Similarity Measures and Performance Evaluation

Retrieval performance of a content-based image retrieval system is affected by similarity measures used in the development of the system. Similarity measures indicate that how two images are matching to each other. Several similarity measures for retrieval have been developed by various researchers. In this chapter, some commonly used similarity measures are described. After development of a retrieval system, it is necessary to check performance of the system in terms of output generated in response to a query, in comparison to other state-of-the-art systems. This chapter also describes some common measures that are used to evaluate the performance on CBIR systems.

[1]  G. N. Lance,et al.  Computer Programs for Hierarchical Polythetic Classification ("Similarity Analyses") , 1966, Comput. J..

[2]  Jun-ichiro Toriwaki,et al.  New algorithms for euclidean distance transformation of an n-dimensional digitized picture with applications , 1994, Pattern Recognit..

[3]  I. Vajda,et al.  A new class of metric divergences on probability spaces and its applicability in statistics , 2003 .

[4]  Michael Werman,et al.  The Quadratic-Chi Histogram Distance Family , 2010, ECCV.

[5]  Jianhua Lin,et al.  Divergence measures based on the Shannon entropy , 1991, IEEE Trans. Inf. Theory.

[6]  Markus A. Stricker,et al.  Similarity of color images , 1995, Electronic Imaging.

[7]  G. Fasano,et al.  A multidimensional version of the Kolmogorov–Smirnov test , 1987 .

[8]  Juan Domingo,et al.  Combining similarity measures in content-based image retrieval , 2008, Pattern Recognit. Lett..

[9]  B. S. Manjunath,et al.  NeTra: A toolbox for navigating large image databases , 1997, Multimedia Systems.

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

[11]  P. Danielsson.  Euclidean distance mapping , 1980 .

[12]  Thierry Pun,et al.  Performance evaluation in content-based image retrieval: overview and proposals , 2001, Pattern Recognit. Lett..

[13]  P. Mahalanobis.  On the generalized distance in statistics , 1936 .

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

[15]  B. S. Manjunath,et al.  Edge flow: A framework of boundary detection and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[16]  Anil K. Jain,et al.  A modified Hausdorff distance for object matching , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[17]  R. A. Leibler,et al.  On Information and Sufficiency , 1951 .

[18]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Jitendra Malik,et al.  Blobworld: A System for Region-Based Image Indexing and Retrieval , 1999, VISUAL.

[20]  Solomon Kullback,et al.  Information Theory and Statistics , 1970, The Mathematical Gazette.

[21]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..

[22]  F. L. Hitchcock.  The Distribution of a Product from Several Sources to Numerous Localities , 1941 .

[23]  Michael J. Swain,et al.  Color indexing , 1991, International Journal of Computer Vision.

[24]  Victoria S. Uren,et al.  Comparing Dissimilarity Measures for Content-Based Image Retrieval , 2008, AIRS.

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

[26]  David W. Paglieroni,et al.  Distance transforms: Properties and machine vision applications , 1992, CVGIP Graph. Model. Image Process..

[27]  Zi Huang,et al.  Dissimilarity measures for content-based image retrieval , 2008, 2008 IEEE International Conference on Multimedia and Expo.

[28]  Laurence Boxer,et al.  Efficient Computation of the Euclidean Distance Transform , 2000, Comput. Vis. Image Underst..

[29]  Tomaso Poggio,et al.  Computing texture boundaries from images , 1988, Nature.

[30]  Linda G. Shapiro,et al.  Efficient content-based retrieval: experimental results , 1999, Proceedings IEEE Workshop on Content-Based Access of Image and Video Libraries (CBAIVL'99).

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

[32]  G. N. Lance,et al.  Mixed-Data Classificatory Programs I - Agglomerative Systems , 1967, Aust. Comput. J..

[33]  Wim H. Hesselink,et al.  A General Algorithm for Computing Distance Transforms in Linear Time , 2000, ISMM.

[34]  T. Kailath.  The Divergence and Bhattacharyya Distance Measures in Signal Selection , 1967 .

[35]  Christos Faloutsos,et al.  QBIC project: querying images by content, using color, texture, and shape , 1993, Electronic Imaging.

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