{"title":"Grouping and Indexing Color Features for Efficient Image Retrieval ","authors":"M. V. Sudhamani, C. R. Venugopal","volume":3,"journal":"International Journal of Computer and Information Engineering","pagesStart":613,"pagesEnd":619,"ISSN":"1307-6892","URL":"https:\/\/publications.waset.org\/pdf\/4237","abstract":"
Content-based Image Retrieval (CBIR) aims at searching image databases for specific images that are similar to a given query image based on matching of features derived from the image content. This paper focuses on a low-dimensional color based indexing technique for achieving efficient and effective retrieval performance. In our approach, the color features are extracted using the mean shift algorithm, a robust clustering technique. Then the cluster (region) mode is used as representative of the image in 3-D color space. The feature descriptor consists of the representative color of a region and is indexed using a spatial indexing method that uses *R -tree thus avoiding the high-dimensional indexing problems associated with the traditional color histogram. Alternatively, the images in the database are clustered based on region feature similarity using Euclidian distance. Only representative (centroids) features of these clusters are indexed using *R -tree thus improving the efficiency. For similarity retrieval, each representative color in the query image or region is used independently to find regions containing that color. The results of these methods are compared. A JAVA based query engine supporting query-by- example is built to retrieve images by color.<\/p>\r\n","references":"[1] M. A. Stricker and M. Orengo, Similarity of color images, Proc. SPIE,\r\nStorage Retrieval Still Image Video Databases IV, vol. 2420, pp. 381-\r\n392, 1996.\r\n[2] M. Stricker and A. Dimai, Color indexing with weak spatial constraints,\r\nProc. SPIE Storage Retrieval Still Image Video Databases IV, vol. 2670,\r\npp. 29-40,1996.\r\n[3] J. Smith and S.-F. Chang, Tools and techniques for color image retrieval,\r\nProc. SPIE, vol. 2670, pp. 2-7, 1996.\r\n[4] G. Pass and R. Zabih, Histogram refinement for content based image\r\nretrieval, Proc. IEEE Workshop Applications Computer Vision, pp. 96-\r\n102, 1996.\r\n[5] J.Huang, S R Kumar, M Mithra, W.Zhu, and R. Zabih, Image indexing\r\nusing color correlograms, Proc. IEEE conf. Computer vision and pattern\r\nRecognition, pp. 762-768,1997.\r\n[6] H. Zhang, Y. Gong, C. Y. Low, and S.W. Smoliar, Image retrieval based\r\non color features: An evaluation study, Proc. SPIE Digital Image\r\nStorage Archiving Systems, vol. 2606, pp. 212-220,1995.\r\n[7] X. Wan,C. J. Kuo, A multiresolution color clustering approach to image\r\nindexing and retrieval, Proc. IEEE Int. Conf. Acoustics, Speech, Signals\r\nProcessing, vol. 6, pp. 3705-3708,1998.\r\n[8] J. Hafner, H. S. Sawhney, W. Equitz, M. Flickner, and W. Niblack,\r\nEfficient color histogram indexing for quadratic form distance functions,\r\nIEEE Trans. Pattern Anal. Machine Intell., vol. 17, pp. 729-736, July\r\n1995.\r\n[9] G. Cha and C. Chung, Multi-mode indices for effective image retrieval\r\nin multimedia systems, Proc. IEEE Multimedia Computing Systems, pp.\r\n152-159, 1998.\r\n[10] W. Y. Ma and H. Zhang, Benchmarking of image features for contentbased\r\nretrieval, Proc. IEEE 32nd Asilomar Conf. Signals, Systems,\r\nComputers, vol. 1, pp. 253-257,1998.\r\n[11] J. R. Smith, C. S. Li, Image classification and querying using composite\r\nregion templates, Journal of Computer Vision and Image\r\nUnderstanding, vol. 23, 2001.\r\n[12] A. Gupta, R. Jain, Visual information retrieval, Communications of the\r\nACM, vol. 40, no. 5, pp. 70-79, May 1997.\r\n[13] S. Mukherjea, K. Hirata, Y. Hara, AMORE: a World Wide Web image\r\nretrieval engine, World Wide Web, vol. 2, no. 3, pp. 115-32, Baltzer,\r\n1999.\r\n[14] Natsev, R. Rastogi, K. Shim, WALRUS: A similarity retrieval algorithm\r\nfor image databases, Proc. ACM SIGMOD, Philadelphia, PA, 1999.\r\n[15] Pentland, R. W. Picard, S. Sclaro, Photobook: tools for content-based\r\nmanipulation of image databases, Proc. SPIE, vol. 2185, pp. 34-47, San\r\nJose, February 7-8, 1994.\r\n[16] R. W. Picard, T. Kabir, Finding similar patterns in large image\r\ndatabases, Proc. IEEE ICASSP, Minneapolis, vol. V, pp. 161-64, 1993.\r\n[17] C. Carson, M. Thomas, S. Belongie, J. M. Hellerstein, J. Malik,\r\nBlobworld: a system for region-based image indexing and retrieval,\r\nProc. Int. Conf. on Visual Information Systems, D. P. Huijsmans, A.\r\nW.M. Smeulders (eds.), Springer, Amsterdam, The Netherlands, June 2-\r\n4, 1999.\r\n[18] S. Stevens, M. Christel, H. Wactlar, Informedia: improving access to\r\ndigital video, Interactions, vol. 1, no. 4, pp. 67-71, 1994.\r\n[19] S. Mehrotra, Y. Rui, M. Ortega-Binderberger, T.S. Huang, Supporting\r\ncontent-based queries over images in MARS, Proc. IEEE International\r\nConference on Multimedia Computing and Systems, pp. 632-3, Ottawa,\r\nOnt., Canada 3-6 June 1997.\r\n[20] W. Y. Ma, B. Manjunath, NeTra: A toolbox for navigating large image\r\ndatabases,\" Proc. IEEE Int. Conf. Image Processing, pp. 568-71, 1997.\r\n[21] R. Jain, S. N. J. Murthy, P. L.-J. Chen, S. Chatterjee, Similarity\r\nmeasures for image databases, Proc. SPIE, vol. 2420, pp. 58-65, San\r\nJose, CA, Feb. 9-10, 1995.\r\n[22] J. Z. Wang, G. Wiederhold, O. Firschein, X. W. Sha, Content-based\r\nimage indexing and searching using Daubechies' wavelets, International\r\nJournal of Digital Libraries, vol. 1, no. 4, pp. 311-328, 1998.\r\n[23] J. Z. Wang, Integrated Region-Based Image Retrieval, Kluwer\r\nAcademic Publishers, 190 pp., 2001.\r\n[24] Zaher aghbari, Akifumi makinouchi, Semantic Approach to Image\r\nDatabase Classification and Retrieval, NII Journal No. 7, 2003.\r\n[25] Shu-Ching, Chen Stuart H. Rubin, Mei-Ling, A Dynamic User Concept\r\nPattern Learning,Framework for Content-Based Image Retrieval , IEEE\r\ntransactions on systems, man, and cybernetics\u00d4\u00c7\u00f6part c: applications and\r\nreviews, vol. 36, no. 6, November 2006.\r\n[26] M. V. Sudhamani, C.R. Venugopal, Non-parametric classification of\r\nimage data through clustering: An application for image Retrieval, Proc.\r\nof IEEE Int.Conf. Image and signal processing, Dec 2006.","publisher":"World Academy of Science, Engineering and Technology","index":"Open Science Index 3, 2007"}