A clustering based approach to efficient image retrieval

This paper addresses the issue of effective and efficient content based image retrieval by presenting a novel indexing and retrieval methodology that integrates color, texture, and shape information for the indexing and retrieval, and applies these features in regions obtained through unsupervised segmentation, as opposed to applying them to the whole image domain. In order to address the typical color feature "inaccuracy" problem in the literature, fuzzy logic is applied to the traditional color histogram to solve for the problem to a certain degree. The similarity is defined through a balanced combination between global and regional similarity measures incorporating all the features. In order to further improve the retrieval efficiency, a secondary clustering technique is developed and employed to significantly save query processing time without compromising the retrieval precision. An implemented prototype system has demonstrated a promising retrieval performance for a test database containing 2000 general-purpose color images, as compared with its peer systems in the literature.

[1]  I. Daubechies Ten Lectures on Wavelets , 1992 .

[2]  H. Wang,et al.  A signature for content-based image retrieval using a geometrical transform , 1998, MULTIMEDIA '98.

[3]  Raimondo Schettini,et al.  Color-based image retrieval using spatial-chromatic histograms , 2001, Image Vis. Comput..

[4]  Jing Huang,et al.  Image indexing using color correlograms , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[5]  Jaroslav Kautsky,et al.  Smoothed histogram modification for image processing , 1983, Comput. Vis. Graph. Image Process..

[6]  Maurice K. Wong,et al.  Algorithm AS136: A k-means clustering algorithm. , 1979 .

[7]  Clement T. Yu,et al.  Techniques and Systems for Image and Video Retrieval , 1999, IEEE Trans. Knowl. Data Eng..

[8]  Luigi Cinque,et al.  Indexing pictorial documents by their content: a survey of current techniques , 1997, Image Vis. Comput..

[9]  Michael Stonebraker,et al.  Chabot: Retrieval from a Relational Database of Images , 1995, Computer.

[10]  Shih-Fu Chang,et al.  VisualSEEk: a fully automated content-based image query system , 1997, MULTIMEDIA '96.

[11]  Nozha Boujemaa,et al.  Embedding fuzzy logic in content based image retrieval , 2000, PeachFuzz 2000. 19th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.00TH8500).

[12]  Dragutin Petkovic,et al.  Query by Image and Video Content: The QBIC System , 1995, Computer.

[13]  Jitendra Malik,et al.  Blobworld: A System for Region-Based Image Indexing and Retrieval , 1999, VISUAL.

[14]  B. S. Manjunath,et al.  NeTra: A toolbox for navigating large image databases , 1997, Proceedings of International Conference on Image Processing.

[15]  Allen Gersho,et al.  Asymptotically optimal block quantization , 1979, IEEE Trans. Inf. Theory.

[16]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Ramin Zabih,et al.  Histogram refinement for content-based image retrieval , 1996, Proceedings Third IEEE Workshop on Applications of Computer Vision. WACV'96.

[18]  Sankar K. Pal,et al.  Soft Computing for Image Processing , 2000 .

[19]  Luigi Cinque,et al.  Color-based image retrieval using spatial-chromatic histograms , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[20]  James Ze Wang,et al.  SIMPLIcity: Semantics-Sensitive Integrated Matching for Picture LIbraries , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Lotfi A. Zadeh,et al.  Fuzzy Algorithms , 1968, Inf. Control..

[22]  R. Manmatha,et al.  Retrieving images by appearance , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[23]  C. V. Ramamoorthy,et al.  Knowledge and Data Engineering , 1989, IEEE Trans. Knowl. Data Eng..

[24]  Hong Yan,et al.  Fuzzy Algorithms: With Applications to Image Processing and Pattern Recognition , 1996, Advances in Fuzzy Systems - Applications and Theory.

[25]  Rohini K. Srihari,et al.  Geometric histogram: a distribution of geometric configurations of color subsets , 1999, Electronic Imaging.

[26]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .