An Adaptive Fuzzy Clustering Method for Query-by-Multiple-Example Image Retrieval

Content-based image retrieval (CBIR) methods usually adopt color, texture and structure as image feature vector. Recent research indicates that since these features are not exactly associated with image semantic meaning, query-by-one-example (QBOE), which means to query with only one image, usually is insufficient to achieve good performance. Thus, query-by-multiple-examples (QBME) methods are introduced and applied in many content-based image retrieval systems. However, how to maximize major features and minimize minor ones of these inputs while matching could influence retrieval results significantly. Some previous researchers divided input images to groups according to their relevance to desired image class. They kept important features of relevant group and discard obvious features of irrelevant group while matching. These methods did improve the retrieval results but have defects in some situations. This paper presents an improved QBME system which optimizes retrieval result. It adopts clustering method to cope with the defects of previous methods. Uniquely, to decrease the complexity of user input and reduce user-computer interaction, a modified fuzzy clustering algorithm will be introduced. It not only presents good performance but also requires no parameters from users. In this article, both the defects of previous methods and new methods to cope with them will be explained in detail.

[1]  Ebrahim Bagheri,et al.  FACT: A New Fuzzy Adaptive Clustering Technique , 2006, 11th IEEE Symposium on Computers and Communications (ISCC'06).

[2]  Thomas S. Huang,et al.  Comparing discriminating transformations and SVM for learning during multimedia retrieval , 2001, MULTIMEDIA '01.

[3]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[4]  Amara Lynn Graps,et al.  An introduction to wavelets , 1995 .

[5]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[6]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Chandrika Kamath,et al.  Retrieval using texture features in high-resolution multispectral satellite imagery , 2004, SPIE Defense + Commercial Sensing.

[8]  Edward Y. Chang,et al.  Why one example is not enough for an image query , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[9]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[10]  Chinatsu Aone,et al.  Fast and effective text mining using linear-time document clustering , 1999, KDD '99.

[11]  G. A Theory for Multiresolution Signal Decomposition : The Wavelet Representation , 2004 .

[12]  Ebrahim Bagheri,et al.  FACT: A New Fuzzy Adaptive Clustering Technique , 2006, ISCC.

[13]  Kien A. Hua,et al.  An adaptive distance computation technique for image retrieval systems , 2005, SAC '05.

[14]  Thomas S. Huang,et al.  Edge-based structural features for content-based image retrieval , 2001, Pattern Recognit. Lett..

[15]  Thomas S. Huang,et al.  Extending image retrieval with group-oriented interface , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

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