Image and Audio Distances

  • Michel Marie Deza
  • Elena Deza


Image Processing treats signals such as photographs, video, or tomographic output. In particular, Computer Graphics consists of image synthesis from some abstract models, while Computer Vision extracts some abstract information: say, the 3D (i.e., 3-dimensional) description of a scene from video footage of it. From about 2000, analog image processing (by optical devices) gave way to digital processing, and, in particular, digital image editing (for example, processing of images taken by popular digital cameras).


Color Space Hausdorff Distance Vocal Tract Medial Axis Color Histogram 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [Badd92]
    Baddeley A.J. Errors in Binary Images and an L p Version of the Hausdorff Metric, Nieuw Arch. Wiskd., Vol. 10, pp. 157–183, 1992. zbMATHMathSciNetGoogle Scholar
  2. [ChSe00]
    Choi S.W. and Seidel H.-P. Hyperbolic Hausdorff Distance for Medial Axis Transform, Research Report MPI-I-2000-4-003 of Max-Planck-Institute für Informatik, 2000. Google Scholar
  3. [HSEFN95]
    Hafner J., Sawhney H.S., Equitz W., Flickner M. and Niblack W. Efficient Color Histogram Indexing for Quadratic Form Distance Functions, IEEE Trans. Pattern Anal. Mach. Intell., Vol. 17-7, pp. 729–736, 1995. CrossRefGoogle Scholar
  4. [InVe00]
    Indyk P. and Venkatasubramanian S. Approximate Congruence in Nearly Linear Time, in Proc. 11th ACM–SIAM Symposium on Discrete Algorithms, San Francisco, pp. 354–360, 2000. Google Scholar
  5. [KKN02]
    Kosheleva O., Kreinovich V. and Nguyen H.T. On the Optimal Choice of Quality Metric in Image Compression, in Fifth IEEE Southwest Symposium on Image Analysis and Interpretation, Santa Fe, 7–9 April 2002, IEEE Comp. Soc. Digital Library, Electronic Edition, pp. 116–120, 2002. Google Scholar
  6. [OASM03]
    Ozer H., Avcibas I., Sankur B. and Memon N.D. Steganalysis of Audio Based on Audio Quality Metrics, in Security and Watermarking of Multimedia Contents V, Proc. of SPIE, Vol. 5020, pp. 55–66, 2003. Google Scholar
  7. [Resn74]
    Resnikoff H.I. On the Geometry of Color Perception, in Lectures on Mathematics in the Life Sciences, Vol. 7, pp. 217–232, 1974. Google Scholar
  8. [RTG00]
    Rubner Y., Tomasi C. and Guibas L.J. The Earth Mover’s Distance as a Metric for Image Retrieval, Int. J. Comput. Vis., Vol. 40-2, pp. 99–121, 2000. zbMATHCrossRefGoogle Scholar
  9. [VeHa01]
    Veltkamp R.C. and Hagendoorn M. State-of-the-Art in Shape Matching, in Principles of Visual Information Retrieval, Lew M. (ed.), pp. 87–119, Springer, Berlin, 2001 Google Scholar
  10. [WoPi99]
    Wolf S. and Pinson M.H. Spatial-Temporal Distortion Metrics for in-Service Quality Monitoring of any Digital Video System, in Proc. of SPIE Int. Symp. on Voice, Video, and Data Commun., September 1999. Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Michel Marie Deza
    • 1
  • Elena Deza
    • 2
  1. 1.École Normale SupérieureParisFrance
  2. 2.Moscow State Pedagogical UniversityMoscowRussia

Personalised recommendations