Efficient Global and Region Content Based Image Retrieval

Full Text (PDF, 1147KB), PP.38-46

Views: 0 Downloads: 0

Author(s)

Ibrahim S. I. Abuhaiba 1,* Ruba A. Salamah 1

1. Computer Engineering Department, Islamic University, Gaza, Palestine

* Corresponding author.

DOI: https://doi.org/10.5815/ijigsp.2012.05.05

Received: 8 Feb. 2012 / Revised: 5 Apr. 2012 / Accepted: 15 May 2012 / Published: 8 Jun. 2012

Index Terms

Content based image retrieval, Region based features, Global based features, Texture, Color, Gabor filter, Self organizing map

Abstract

In this paper, we present an efficient content based image retrieval system that uses texture and color as visual features to describe the image and its segmented regions. Our contribution is of three directions. First, we use Gabor filters to extract texture features from the whole image or arbitrary shaped regions extracted from it after segmentation. Second, to speed up retrieval, the database images are segmented and the extracted regions are clustered according to their feature vectors using Self Organizing Map (SOM). This process is performed offline before query processing; therefore to answer a query, our system does not need to search the entire database images. Third, to further increase the retrieval accuracy of our system, we combine the region features with global features to obtain a more efficient system.
The experimental evaluation of the system is based on a 1000 COREL color image database. From experimentation, it is evident that our system performs significantly better and faster compared with other existing systems. We provide a comparison between retrieval results based on features extracted from the whole image, and features extracted from image regions. The results demonstrate that a combination of global and region based approaches gives better retrieval results for almost all semantic classes.

Cite This Paper

Ibrahim S. I. Abuhaiba,Ruba A. A. Salamah,"Efficient Global and Region Content Based Image Retrieval", IJIGSP,vol.4,no.5,pp.38-46,2012. DOI: 10.5815/ijigsp.2012.05.05 

Reference

[1]F. Long, H. Zhang, H. Dagan, and D. Feng, "Fundamentals of content based image retrieval," in Multimedia Information Retrieval and Management: Technological Fundamentals and Applications, D. Feng, W. Siu, and H. Zhang, Eds., Berlin Heidelberg New York: Springer-Verlag, 2003, ch. 1, pp. 1-26.

[2]V. Gudivada and V. Raghavan, "Content-based image retrieval systems," IEEE Computer, vol. 28, no. 9, pp. 18-22, Sep. 1995.

[3]M. Flickner, H. Sawhney, W. Niblack, J. Ashley, Q. Huang, B. Dom, M. Gorkani, J. Hafner, D. Lee, D. Petkovic, and P. Yanker, "Query by image and video content: The QBIC system," IEEE Computer, vol. 28, no. 9, pp. 23-32, Sep. 1995.

[4]J. Wang, G. Wiederhold, O. Firschein, and X. Sha, "Content-based image indexing and searching using Daubechies" wavelets," Int. J. Digital Libraries, vol. 1, no. 4, pp. 311-328, 1998.

[5]D. Zhang, "Improving image retrieval performance by using both color and texture features," in Proc. IEEE 3rd Int. Conf. Image and Graphics (ICIG04), Hong Kong, China, 2004, pp.172-175.

[6]J. Wang, J. Li, and G. Wiederhold, "Simplicity: Semantics-sensitive integrated matching for picture libraries," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 9, pp. 947–963, Sep. 2001.

[7]W. Ma and B. Manjunath, "Natra: A toolbox for navigating large image databases," Proc. IEEE Int. Conf. Image Processing, Santa Barbara, 1997, pp. 568-571.

[8]C. Carson, M. Thomas, S. Belongie, J. M. Hellerstein, and J. Malik, "Blobworld: A system for region-based image indexing and retrieval," in 3rd Int. Conf. Visual Inform. Syst., Amsterdam, The Netherlands, 1999, pp. 509-516.

[9]A. Natsev, R. Rastogi, and K. Shim, "WALRUS: A similarity retrieval algorithm for image databases," IEEE Trans. Knowl. and Data Eng., vol. 16, no. 3, pp. 301-316, Mar. 2004.

[10]M. Sudhamani and C. Venugopal, "Image retrieval from databases: An approach using region color and indexing technique," Int. J. Computer Science and Network Security, vol. 8, no. 1, pp. 54-64, Jan. 2008.

[11]S. Nandagopalan, B. Adiga, and N. Deepak, "A universal model for content-based image retrieval," Proc. world academy science, engineering, and technology, vol. 36, pp. 659-662, Dec. 2008.

[12]J. Li, J. Wang, and G. Wiederhold, "Integrated region matching for image retrieval," in Proc. 2000 ACM Multimedia Conf., Los Angeles, 2000, pp. 147-156.

[13]R. Zhang and Z. Zhang, "A clustering based approach to efficient image retrieval," in Proc. 14th IEEE Int. Conf. Tools with Artificial Intell. (ICTAI'02), Washington, DC, 2002, pp. 339-346.

[14]B. Manjunath and W. Ma, "Texture features for browsing and retrieval of image data," IEEE Trans. Pattern Anal.Mach. Intell., vol. 18, no. 8, pp. 837-842, Aug. 1996.

[15]J. Smith, "Integrated spatial and feature image system: Retrieval, analysis and compression," Ph.D. dissertation, Dept. Elect. Eng., Columbia University, New York, 1997.

[16]J. Han and M. Kamber, Data Mining Concepts and Techniques, 2nd ed., Morgan Kaufmann Publisher, 2006, ch. 2, pp. 71-73.

[17]T. Ojala, M. Rautiainen, E. Matinmikko, and M. Aittola, "Semantic image retrieval with HSV correlograms," in 12th Scandinavian Conf. Image Anal., Bergen, Norway, 2001, pp. 621-627.

[18]M. Swain and D. Ballard, "Color indexing," Int. J. Computer Vision, vol. 7, no. 1, pp. 11-32, Nov. 1991.

[19]J. R. Smith and S. F. Chang, "Tools and techniques for color image retrieval," in IST/SPIE—Storage and Retrieval for Image and Video Databases IV, San Jose, CA, 1996, vol. 2670, pp. 426-437

[20]A. Yang, J. Wright, Y. Ma, and S. Sastry, "Unsupervised segmentation of natural images via lossy data compression," Computer Vision and Image Understanding (CVIU), vol. 110, no. 2, pp. 212-225, May 2008.

[21]T. Kohonen, S. Kaski, K. Lagus, J. Salojvi, J. Honkela, V. Paatero, and A. Saarela, "Self organization of a massive document collection," IEEE Trans. Neural Networks, vol. 11, no. 3, pp.1025–1048, May 2000.

[22]J. Z. Wang. (2010, Aug. 12). Wang Database [Online]. Available: http://wang.ist.psu.edu

[23]F. Jing, M. Li, H.-J. Zhang, and B. Zhang, "An efficient and effective region-based image retrieval framework," IEEE Trans. Image Process., vol. 13, no. 5, pp. 699-709, May 2004.

[24]D. Lakshmi, A. Damodaram, M. Sreenivasa, and J. Lal, "Content based image retrieval using signature based similarity search," Indian J. Science and Technology, vol. 1, no. 5, pp. 80-92, Oct. 2008.

[25]A. Rao, R. Srihari, and Z. Zhang, "Geometric histogram: A distribution of geometric configuration of color subsets," in Proc. SPIE Conf. Electronic Imaging 2000, vol. 3964-09, San Jose, CA, 2000, pp. 91-101..