Distance Images and Intermediate-Level Vision

  • Pavel Dimitrov
  • Matthew Lawlor
  • Steven W. Zucker
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6667)


Early vision is dominated by image patches or features derived from them; high-level vision is dominated by shape representation and recognition. However there is almost no work between these two levels, which creates a problem when trying to recognize complex categories such as “airports” for which natural feature clusters are ineffective. We argue that an intermediate-level representation is necessary and that it should incorporate certain high-level notions of distance and geometric arrangement into a form derivable from images. We propose an algorithm based on a reaction-diffusion equation that meets these criteria; we prove that it reveals (global) aspects of the distance map locally; and illustrate its performance on airport and other imagery, including visual illusions.


Scale Space Image Patch Edge Density Edge Pixel Distance Image 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Lowe, D.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60, 91–110 (2004)CrossRefGoogle Scholar
  2. 2.
    Fidler, S., Leonardis, A.: Towards scalable representations of object categories: Learning a hierarchy of parts. In: CVPR. IEEE Computer Society (2007)Google Scholar
  3. 3.
    Ferrari, V., Jurie, F., Schmid, C.: From images to shape models for object detection. International Journal of Computer Vision 87, 284–303 (2010)CrossRefGoogle Scholar
  4. 4.
    Opelt, A., Pinz, A., Zisserman, A.: A boundary-fragment-model for object detection. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006, Part II. LNCS, vol. 3952, pp. 575–588. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  5. 5.
    Opelt, A., Pinz, A., Zisserman, A.: Learning an alphabet of shape and appearance for multi-class object detection. International Journal of Computer Vision 80, 16–44 (2008)CrossRefGoogle Scholar
  6. 6.
    Ullman, S., Epshtein, B.: Visual classification by a hierarchy of extended fragments. In: Ponce, J., Hebert, M., Schmid, C., Zisserman, A. (eds.) Toward Category-Level Object Recognition. LNCS, vol. 4170, pp. 321–344. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  7. 7.
    Siddiqi, K., Shokoufandeh, A., Dickinson, S.J., Zucker, S.W.: Shock graphs and shape matching. International Journal of Computer Vision 35, 13–32 (1999)CrossRefGoogle Scholar
  8. 8.
    McKeown, D.M., Harvey, W.A., McDermott, J.: Rule-based interpretation of aerial imagery. IEEE Trans. Pattern Anal. Mach. Intell. 7, 570–585 (1985)CrossRefGoogle Scholar
  9. 9.
    Borenstein, E., Ullman, S.: Combined top-down/bottom-up segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 30, 2109–2125 (2008)CrossRefGoogle Scholar
  10. 10.
    Florack, L., ter Haar Romeny, B., Viergever, M., Koenderink, J.: The gaussian scale-space paradigm and the multiscale local jet. 18, 61–75 (1996)Google Scholar
  11. 11.
    Dimitrov, P., Zucker, S.W.: A constant production hypothesis that predicts the dynamics of leaf venation patterning. Proc. Nat. Acad. Sci (USA) 13, 9363–9368 (2006)CrossRefGoogle Scholar
  12. 12.
    Courant, R., Hilbert, D.: Methods of mathematical physics, vol. 2. Interscience (1962)Google Scholar
  13. 13.
    Koenderink, J.: The structure of images. Biological Cybernetics 50, 363–370 (1984)CrossRefzbMATHMathSciNetGoogle Scholar
  14. 14.
    Belkin, M., Niyogi, P.: Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation 6, 1373–1396 (2003)CrossRefzbMATHGoogle Scholar
  15. 15.
    Coifman, R., Lafon, S., Lee, A., Maggioni, M., Nadler, B., Warner, F., Zucker, S.: Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps. Proc. Nat. Acad. Sci. (USA) 102, 7426–7431 (2005)CrossRefGoogle Scholar
  16. 16.
    Murray, S.O., Boyaci, H., Kersten, D.: The representation of perceived angular size in human primary visual cortex. Nature Neurosci. 9, 429–434 (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Pavel Dimitrov
    • 1
  • Matthew Lawlor
    • 1
  • Steven W. Zucker
    • 1
  1. 1.Computer Science and Applied MathematicsYale UniversityNew HavenUSA

Personalised recommendations