A KFCM and SIFT Based Matching Approach to Similarity Retrieval of Images

Recently, keypoint descriptors such as Scale Invariant Feature Transform (SIFT) have been proved promising in similarity retrieval of images, which adopts matching score as similarity. However, the matching score is easy to be decreased once there are little variances between image details, and hence lead to low retrieval performance. In this paper, we propose a novel retrieval approach that improves the matching score with reduced time of matching by Kernel-based Fuzzy C-Means clustering (KFCM), which proves to be a better trade-off between matching and retrieval precision. Experiments conducted on three representative image databases show that our retrieval approach is surprisingly effective, outperforming the SIFT based method, not only in object-based image retrieval but also for searching scenes with similar semantic.

[1]  Cordelia Schmid,et al.  Scale & Affine Invariant Interest Point Detectors , 2004, International Journal of Computer Vision.

[2]  Cordelia Schmid,et al.  Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[3]  Shi Gang,et al.  Application of Image SIFT Features to the Context of CBIR , 2008, 2008 International Conference on Computer Science and Software Engineering.

[4]  Hui Zhang,et al.  Local image representations using pruned salient points with applications to CBIR , 2006, MM '06.

[5]  Mark A. Girolami,et al.  Mercer kernel-based clustering in feature space , 2002, IEEE Trans. Neural Networks.

[6]  Wen Gao,et al.  Effective and efficient object-based image retrieval using visual phrases , 2006, MM '06.

[7]  James Ze Wang,et al.  Image retrieval: Ideas, influences, and trends of the new age , 2008, CSUR.

[8]  Cordelia Schmid,et al.  Semi-Local Affine Parts for Object Recognition , 2004, BMVC.

[9]  Wen Gao,et al.  Constructing visual phrases for effective and efficient object-based image retrieval , 2008, TOMCCAP.

[10]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[11]  Jiebo Luo,et al.  Factor Graphs for Region-based Whole-scene Classification , 2006, 2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'06).

[12]  Cordelia Schmid,et al.  A performance evaluation of local descriptors , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Cor J. Veenman,et al.  Robust Scene Categorization by Learning Image Statistics in Context , 2006, 2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'06).

[14]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[15]  Aboul Ella Hassanien,et al.  Computational Intelligence in Multimedia Processing: Foundation and Trends , 2008 .

[16]  Dao-Qiang Zhang,et al.  Clustering Incomplete Data Using Kernel-Based Fuzzy C-means Algorithm , 2003, Neural Processing Letters.