Histogram similarity measure using variable bin size distance

In order to improve the performance of bin-by-bin distances, this paper proposes variable bin size distance (VBSD) as the histogram similarity measure. It calculates the histogram distance in a fine-to-coarse way, and can be considered as a cross-bin extension for bin-by-bin distances. The VBSD can be used to measure the similarity of multi-dimensional histograms, and is insensitive to both the histogram translation and the variation of histogram bin size. Experimental results show that the variable bin size distance performs better than bin-by-bin distances in the image retrieval applications.

[1]  Azriel Rosenfeld,et al.  A distance metric for multidimensional histograms , 1985, Comput. Vis. Graph. Image Process..

[2]  B. S. Manjunath,et al.  Texture Features for Browsing and Retrieval of Image Data , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Carlo Tomasi,et al.  Perceptual metrics for image database navigation , 1999 .

[4]  Joachim M. Buhmann,et al.  Empirical Evaluation of Dissimilarity Measures for Color and Texture , 2001, Comput. Vis. Image Underst..

[5]  Özgür Ulusoy,et al.  A histogram-based approach for object-based query-by-shape-and-color in image and video databases , 2005, Image Vis. Comput..

[6]  Nuno Vasconcelos,et al.  On the efficient evaluation of probabilistic similarity functions for image retrieval , 2004, IEEE Transactions on Information Theory.

[7]  Chi-Man Pun,et al.  Rotation-invariant texture feature for image retrieval , 2003, Comput. Vis. Image Underst..

[8]  Wee Kheng Leow,et al.  Adaptive histograms and dissimilarity measure for texture retrieval and classification , 2002, Proceedings. International Conference on Image Processing.

[9]  Helen C. Shen,et al.  Generalized texture representation and metric , 1983, Comput. Vis. Graph. Image Process..

[10]  Phil Brodatz,et al.  Textures: A Photographic Album for Artists and Designers , 1966 .

[11]  James Lee Hafner,et al.  Efficient Color Histogram Indexing for Quadratic Form Distance Functions , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

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

[13]  Haibin Ling,et al.  An Efficient Earth Mover's Distance Algorithm for Robust Histogram Comparison , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[15]  Alireza Khotanzad,et al.  Color image retrieval using multispectral random field texture model and color content features , 2003, Pattern Recognit..

[16]  Robert M. Gray,et al.  Image retrieval using color histograms generated by Gauss mixture vector quantization , 2004, Comput. Vis. Image Underst..

[17]  Yann Gousseau,et al.  Adaptive image retrieval based on the spatial organization of colors , 2008, Comput. Vis. Image Underst..

[18]  T. Gevers,et al.  UvA-DARE ( Digital Academic Repository ) Robust Histogram Construction from Color Invariants for Object Recognition , 2003 .

[19]  James Ze Wang,et al.  Automatic Linguistic Indexing of Pictures by a Statistical Modeling Approach , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Leonidas J. Guibas,et al.  The Earth Mover's Distance as a Metric for Image Retrieval , 2000, International Journal of Computer Vision.

[21]  David W. Jacobs,et al.  Approximate earth mover’s distance in linear time , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.