Enhancing DPF for near-replica image recognition

Dynamic Partial Function (DPF), which dynamically selects a subset of features to measure pairwise image similarity, has been shown to be very effective in near-replica image recognition. DPF, however, suffers from the one-size-fits-all problem: it requires that all pairwise similarity measurements must use the same number of features. We propose methods for enhancing DPF's performance by allowing different numbers of features to be selected in a pairwise manner. Through extensive empirical studies, we show that our three schemes: thresholding, sampling and weighting, and hybrid schemes of these three basic approaches, substantially outperform DPF in near-replica image recognition.

[1]  Charu C. Aggarwal,et al.  On the Surprising Behavior of Distance Metrics in High Dimensional Spaces , 2001, ICDT.

[2]  Joachim M. Buhmann,et al.  Empirical evaluation of dissimilarity measures for color and texture , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[3]  John R. Smith,et al.  Spatial and feature normalization for content-based retrieval , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[4]  Hector Garcia-Molina,et al.  Safeguarding and charging for information on the Internet , 1998, Proceedings 14th International Conference on Data Engineering.

[5]  Thomas S. Huang,et al.  Content-based image retrieval with relevance feedback in MARS , 1997, Proceedings of International Conference on Image Processing.

[6]  Thomas G. Dietterich.  Machine-Learning Research , 1997, AI Mag..

[7]  Amit Jain,et al.  A multiscale representation including opponent color features for texture recognition , 1998, IEEE Trans. Image Process..

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

[9]  A. Tversky.  Features of Similarity , 1977 .

[10]  Rosalind W. Picard.  A Society of Models for Video and Image Libraries , 1996, IBM Syst. J..

[11]  James Ze Wang,et al.  Content-based image indexing and searching using Daubechies' wavelets , 1998, International Journal on Digital Libraries.

[12]  Edward Y. Chang,et al.  Discovery of a perceptual distance function for measuring image similarity , 2003, Multimedia Systems.

[13]  Pat Langley,et al.  Selection of Relevant Features and Examples in Machine Learning , 1997, Artif. Intell..

[14]  Ron Kohavi,et al.  Wrappers for Feature Subset Selection , 1997, Artif. Intell..

[15]  Michael S. Lew,et al.  Principles of Visual Information Retrieval , 2001, Advances in Pattern Recognition.

[16]  B. S. Manjunath,et al.  A texture descriptor for browsing and similarity retrieval , 2000, Signal Process. Image Commun..