Skip to main content

How dissimilar are two grey-scale images?

  • Conference paper
Mustererkennung 1995

Part of the book series: Informatik aktuell ((INFORMAT))

Abstract

A quantitative measure of diversity D(A, B) between two images, A and B, is desirable for a good number of practical applications, as for instance:

  • For assessing the effectiveness of image restoration methods. Restored images B are matched with the unimpaired image A, and low values of D(A, B) characterize the better methods.

  • For comparing the results of two image partitions obtained by means of two segmentation methods. One of these partitions can be the ground-truth segmentation, if known.

  • For comparing the results of two edge detectors yielding two different edge images. If the edge detection is performed upon a noisy image, in many cases the edges extracted from the noiseless image represent a good ground-truth edge image, which can be used as a template for assessing the performance of the edge detector. The immediate edge detector outputs are grey-scale images; thus, thresholding and cleaning operations, which would be necessary for obtaining binary edge maps, need not to be involved in the matching process.

  • For measuring the amount of deformation of an image with respect to a reference one. Impairments can be originated by fluctuating performances of the imaging device, while geometrical deformations can be caused by changes of the viewing position.

  • For assessing the performance of lossy image coding methods, by comparing the original with the decoded image.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 49.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. Anderberg, M.R.: Cluster Analysis for Applications, Academic Press, New York, 1973.

    MATH  Google Scholar 

  2. Baddeley, A.J.: An error metric for binary images. In: Förstner, W. (ed.), Robust Computer Vision, Wichmann, Karlsruhe, 1992, 59–78.

    Google Scholar 

  3. Dubuisson, M.P., Jain, A.K.: A modified Hausdorff distance for object matching, Proc. of 12th ICPR, Jerusalem, 1994, 566–568.

    Google Scholar 

  4. Huttenlocher, D.P., Klanderman, G.A., Rucklidge, W.J.: Comparing images using the Hausdorff distance, IEEE Trans., PAMI-IS, Sept. 1993, 850–863.

    Google Scholar 

  5. Kara Falah, R., Bolon, P.: Mesure di dissimilarité entre deux segmentations, Proc. 14éme Colloque GRETSI, Juan-les-Pins, 1993, 763–766.

    Google Scholar 

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

    Article  Google Scholar 

  7. Lee, J.S.: Digital image enhancement and noise filtering by use of local statistics, IEEE Trans. PAMI-2, 1980, 165–168.

    Google Scholar 

  8. Lee, J.S., Haralick, R.M., Shapiro, L.G.: Morphologic edge detection, Proc. 8th ICPR, Paris, 1986, 369–373.

    Google Scholar 

  9. Pitas, I., Venetsanopoulos, A.N.: Nonlinear Digital Filtering: Principles and Applications, Kluwer, Boston, 1990.

    MATH  Google Scholar 

  10. Rosenfeld, A., Pfaltz, J.L.: Distance functions on digital pictures, Pattern Recognition, 1, 1968, 33–61.

    Article  MathSciNet  Google Scholar 

  11. Werman, M., Weinshall D.: Similarity and affine distance between 2D point sets, Proc. 12th ICPR, Jerusalem, 1994, 723–725.

    Google Scholar 

  12. Zamperoni, P.: Adaptive rank-order filters for image processing based on local anisotropy measures, Digital Signal Processing, 2, July 1992, 174–182.

    Article  Google Scholar 

  13. Zamperoni, P.: Maps of distances between vectors of rank-ordered local grey values and their application to a model-free texture segmentation, Proc. IEEE Winter Workshop on Nonlinear Digital Signal Processing, Tampere, Jan. 1993, 2.2–7.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zamperoni, P., Starovoitov, V. (1995). How dissimilar are two grey-scale images?. In: Sagerer, G., Posch, S., Kummert, F. (eds) Mustererkennung 1995. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-79980-8_53

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-79980-8_53

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60293-4

  • Online ISBN: 978-3-642-79980-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics