Distance-based functions for image comparison

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Di Gesu, V., Starovoitov, V.: Distance-based functions for image comparison. Pattern Recogn. Lett. 20(2), 207–214 (1999)




The interest in digital image comparison is steadily growing in the computer vision community. The definition of a suitable comparison measure for non-binary images is relevant in many image processing applications. Visual tasks like segmentation and classification require the evaluation of equivalence classes. Measures of similarity are also used to evaluate lossy compression algorithms and to define pictorial indices in image content based retrieval methods. In this paper we develop a distance-based approach to image similarity evaluation and we present several image distances which are based on low level features. The sensitivity and effectiveness are tested on real data.

Extended Abstract


title = "Distance-based functions for image comparison ",
journal = "Pattern Recognition Letters ",
volume = "20",
number = "2",
pages = "207 - 214",
year = "1999",
note = "",
issn = "0167-8655",
doi = "http://dx.doi.org/10.1016/S0167-8655(98)00115-9",
url = "http://www.sciencedirect.com/science/article/pii/S0167865598001159 http://de.evo-art.org/index.php?title=Distance-based_functions_for_image_comparison",
author = "Vito Di Gesù and Valery Starovoitov",
keywords = "Similarity",
keywords = "Image comparison",
keywords = "Distance function",
keywords = "Image analysis "

Used References

Ashby, G.F., Perrin, N.A., 1988. Toward a uni®ed theory of similarity and recognition. Psychological Review 95 (1), 124±150.

Baddeley, A.J., 1992. Errors in binary images and an Lp version of the Hausdor€ metric. Nieuw Archief voor Wiskunde 10, 157±183.

Danielson, P.E., 1980. Euclidean distance mapping. Comput. Graphics Image Process. 14, 227±248.

Daughman, J., 1997. Phenotypic versus genotype approaches to face recognition. In: Abstracts NATO ASI on Face Recognition, Stirling, UK, June±July.

Di Ges�u, V., 1994. Integrated fuzzy clustering. Internat. Journal of Fuzzy Sets and Systems. 68, 293±308.

Di Ges�u, V., Valenti, C., 1996. Symmetry operators in computer vision. In: Vistas in Astronomy, Vol. 40, Part 4. Elsevier, Amsterdam, pp. 461±468.

Dubuisson, M.P., Jain, A.K., 1994. A modi®ed Hausdor€ distance for object matching. In: Proc. of 12th ICPR, Jerusalem, pp. 566±568.

Ghorbel, F., 1994. A complete invariant description for graylevel images by the harmonic analysis approach. Pattern Recognition Letters 15, 1043±1051.

Huttenlocher, D.P., Klanderman, G.A., Ruckidge, W.J., 1993. Comparing images using the Hausdor€ distance. IEEE Trans. on PAMI PAMI-15, 850±863.

La Cascia, M., Ardizzone, E., 1996. JACOB: Just a contentbased query system for video databases. In: ICASSP, 7±10 May 1996, Atlanta.

Kara Falah, R., Bolon, Ph., 1992. Measure de dissimilarit�e entre segmentations. Rapport LAMII 92/03, France, June 1992.

Klette, R., Zamperoni, P., 1987. Measures of correspondence between binary patterns. Image and Vision Computing 5, 287±295.

Moghaddam, B., Nastar, C., Pentland, A., 1996. A Bayesian similarity measure for direct image matching. In: Proc. 13th ICPR, Vol. B, pp. 350±358.

Mokadem, A., Daoudi, M., Ghorbel, F., 1996. A shape distance by complete and stable invariant descriptors for contour tracking. In: Proc. 13th ICPR, Vol. A, pp. 105±109.

Pal, S.K., Majumder, D.K.D., 1986. Fuzzy Mathematical Approach to Pattern Recognition. Halsted Press, Wiley, New York.

Russ, J.C., Russ, J.C., 1989. Uses of the Euclidean distance map for the measurement of features in images. J. Comput. Assist. Microsc. 1 (4), 343.

Starovoitov, V., 1995. Towards a measure of diversity between gray-scale images. Lecture Notes in Computer Science 970, 214±221.

Starovoitov, V., Marcelli, A., 1997. Characterization of a distance-based dissimilarity measure. In: Fourth Internat. Conf. on Pattern Recognition and Information Processing, Vol. 1, pp. 160±164.

Starovoitov, V., Samal, D., 1998. A geometric approach to color image similarity. submitted to GKPO'98.

Stricker, M., Orengo, M., 1995. Similarity of color images. In: Proc. Storage and Retrieval for Image and Video Databases III, Vol. 2420, pp. 381±392.

Tegolo, D., 1994. Shape analysis for image retrieval. In: SPIE Storage and Retrieval for Image and Video Database, Vol. II, pp. 59±69.

Wilson, D.L., Baddeley, A.J., Owens, R.A., 1997. A new metric for gray-scale image comparison. Internat. Journal of Computer Vision 24, 5±17.

Zamperoni, P., Starovoitov, V., 1996. On measures of dissimilarity between arbitrary gray-scale images. Internat. Journal of Shape Modeling 2 (2/3), 189±213.


Full Text


internal file

Sonstige Links