A novel multi-feature fusion and sparse coding-based framework for image retrieval

In traditional image retrieval techniques, the query results are severely affected when the images of varying illumination and scale, as well as occlusion and corrosion. Seeking to solve this problem, this paper proposed a novel multi-feature fusion and sparse coding based framework for image retrieval. In the framework, firstly, inherent features of an image are extracted, and then dictionary learning method is utilized to construct them to be dictionary features. Finally, the proposed framework introduces sparse representation model to measure the similarity between two images. The merit is that a feature descriptor is coded as a sparse linear combination with respect to dictionary feature so as to achieve efficient feature representation and robust similarity measure. In order to check the validity of the framework, this paper conducted two groups of experiments on Corel-1000 image dataset and the Stirmark benchmark based database respectively. Experimental results show that the proposed framework is much more effective than the state-of-the-art methods not only in traditional image dataset but also in varying image dataset.

[1]  C. Tomasi The Earth Mover's Distance, Multi-Dimensional Scaling, and Color-Based Image Retrieval , 1997 .

[2]  Yixin Chen,et al.  A Region-Based Fuzzy Feature Matching Approach to Content-Based Image Retrieval , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[4]  Malay Kumar Kundu,et al.  Content-based image retrieval using visually significant point features , 2009, Fuzzy Sets Syst..

[5]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[6]  Rong Jin,et al.  Unifying discriminative visual codebook generation with classifier training for object category recognition , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

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

[8]  Guillermo Sapiro,et al.  Online dictionary learning for sparse coding , 2009, ICML '09.

[9]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[10]  Zhiguo Jiang,et al.  SIFT-based Elastic sparse coding for image retrieval , 2012, ICIP.

[11]  James Ze Wang,et al.  IRM: integrated region matching for image retrieval , 2000, ACM Multimedia.

[12]  Peter G. B. Enser,et al.  Towards a Comprehensive Survey of the Semantic Gap in Visual Image Retrieval , 2003, CIVR.

[13]  Andrea Montanari,et al.  The Noise-Sensitivity Phase Transition in Compressed Sensing , 2010, IEEE Transactions on Information Theory.

[14]  Thomas S. Huang,et al.  Image super-resolution as sparse representation of raw image patches , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[15]  Fahad Shahbaz Khan,et al.  The Impact of Color on Bag-of-Words Based Object Recognition , 2010, 2010 20th International Conference on Pattern Recognition.

[16]  Michael Elad,et al.  Sparse Representation for Color Image Restoration , 2008, IEEE Transactions on Image Processing.

[17]  Fabien A. P. Petitcolas,et al.  Watermarking schemes evaluation , 2000, IEEE Signal Process. Mag..

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

[19]  Allen Y. Yang,et al.  Robust Face Recognition via Sparse Representation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[21]  Léon Bottou,et al.  The Tradeoffs of Large Scale Learning , 2007, NIPS.