Skip to main content

Scale space: Its natural operators and differential invariants

  • 5. Segmentation: Multi-Scale, Surfaces And Topology
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 511))

Abstract

Why and how one should study a scale-space is prescribed by the universal physical law of scale invariance, expressed by the so-called Pi-theorem. The fact that any image is a physical observable with an inner and outer scale bound, necessarily gives rise to a ‘scale-space representation’, in which a given image is represented by a one-dimensional family of images representing that image on various levels of inner spatial scale. An early vision system is completely ignorant of the geometry of its input. Its primary task is to establish this geometry at any available scale. The absence of geometrical knowledge poses additional constraints on the construction of a scale-space, notably linearity, spatial shift invariance and isotropy, thereby defining a complete hierarchical family of scaled partial differential operators: the Gaussian kernel (the lowest order, rescaling operator) and its linear partial derivatives. They enable local image analysis in a robust way, while at the same time capturing global features through the extra scale degree of freedom. The operations of scaling and differentiation cannot be separated. This framework permits us to construct in a systematic way multiscale, orthogonal differential invariants, i.e. true image descriptors that exhibit manifest invariance with respect to a change of cartesian coordinates. The scale-space operators closely resemble the receptive field profiles in the mammalian front-end visual system.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Babaud, J., Witkin, A. P., Baudin, M., and Duda, R. O. Uniqueness of the gaussian kernel for scale-space filtering. IEEE Trans. Pattern Anal. Machine Intell. 8, 1 (1986), 26–33.

    Google Scholar 

  • Brunnström, K., Eklundh, O., and Lindeberg, T. On scale and resolution in the analysis of local image structure. In First European Conf. on Computer Vision, ECCV 90 (Antibes, Fr., 1990), pp. 3–13.

    Google Scholar 

  • Burt, P., Hong, T. H., and Rosenfeld, A. Segmentation and estimation of image region properties through cooperative hierarchical computation. IEEE Tr. SMC 11 (1981), 802–825.

    Google Scholar 

  • Canny, J. A computational approach to edge detection. IEEE Trans. Pattern Anal. Machine Intell. 8, 6 (1987), 679–698.

    Google Scholar 

  • Clark, J. J. Authenticating edges produced by zero-crossing algorithms. IEEE Trans. Pattern Anal. Machine Intell. 11, 1 (1989), 43–57.

    Google Scholar 

  • Cooper, N. G., and West, G. B., Eds. Particle physics. Cambridge University Press, Los Alamos National Laboratory, 1988, ch. Scale and Dimension, pp. 4–21.

    Google Scholar 

  • Danielsson, P. E., and Seger, O. Generalized and separable sobel operators. In Machine Vision for Three Dimensional Scenes, H. Freeman, Ed. Academic Press Inc., London, 1990.

    Google Scholar 

  • De Micheli, E., Caprile, B., Ottonello, P., and Torre, V. Localization and noise in edge detection. IEEE Trans. Pattern Anal. Machine Intell. 10, 11 (1989), 1106–1117.

    Google Scholar 

  • Hildreth, E. C. Implementation of a theory of edge detection. A. i. memo 579, Massachusetts Inst. Technol., Cambridge, 1980.

    Google Scholar 

  • Hubel, D. H., and Wiesel, T. N. Receptive fields, binocular interaction, and functional architecture in the cat's visual cortex. J. Physiol. 160 (1962), 106–154.

    Google Scholar 

  • Jain, A. K. Fundamentals of digital image processing. Prentice Hall, Englewood Cliffs, NJ, 1989, ch. 9.

    Google Scholar 

  • Kanatani, K. Group-theoretical methods in image understanding, vol. 20 of Series in Information Sciences. Springer-Verlag, 1990.

    Google Scholar 

  • Kay, D. C. Tensor calculus. Schaum's Outline Series. McGraw-Hill Book Campany, New York, 1988.

    Google Scholar 

  • Koenderink, J. J. The structure of images. Biol. Cybern. 50 (1984), 363–370.

    Google Scholar 

  • Koenderink, J. J., and van Doorn, A. J. Representation of local geometry in the visual system. Biol. Cybern. 55 (1987), 367–375.

    Google Scholar 

  • Koenderink, J. J., and van Doorn, A. J. Receptive field families. Biol. Cybern. 63 (1990), 291–298.

    Google Scholar 

  • Korn, A. F. Toward a symbolic representation of intensity changes in images. IEEE Trans. Pattern Anal. Machine Intell. 10, 5 (1988), 610–625.

    Google Scholar 

  • Lindeberg, T. Scale-space for discrete signals. IEEE Trans. Pattern Anal. Machine Intell. 12, 3 (1990), 234–245.

    Google Scholar 

  • Mallat, S. G. A theory for multiresolution signal decomposition: the wavelet representation. IEEE Trans. Pattern Anal. Machine Intell. 11, 7 (1989), 674–694.

    Google Scholar 

  • Marr, D. C., and Hildreth, E. C. Theory of edge detection. Proc. Roy. Soc. London B 207 (1980), 187–217.

    Google Scholar 

  • Olver, P. J. Applications of Lie groups to differential equations, vol. 107 of Graduate texts in mathematics. Springer-Verlag, 1986.

    Google Scholar 

  • Poston, T., and Steward, I. Catastrophe theory and its applications. Pitman, London, 1978.

    Google Scholar 

  • Spivak, M. A comprehensive introduction to differential geometry, Publish or Perish Inc., Berkeley, 1970.

    Google Scholar 

  • ter Haar Romeny, B. M., and Florack, L. M. J. A multiscale geometric model of human vision. In Perception of visual information, B. Hendee and P. N. T. Wells, Eds. Springer-Verlag, Berlin, 1991. In press.

    Google Scholar 

  • Torre, V., and Poggio, T. A. On edge detection. IEEE Trans. Pattern Anal. Machine Intell. 8, 2 (1986), 147–163.

    Google Scholar 

  • Witkin, A. P. Scale space filtering. In Proc. IJCAI (Karlsruhe, W. Germany, 1983), pp. 1019–1023.

    Google Scholar 

  • Young, R. A. The gaussian derivative model for machine vision: visual cortex simulation. J. Opt. Soc. Amer. (July 1986).

    Google Scholar 

  • Young, R. A. Simulation of human retinal function with the gaussian derivative model. In Proc. IEEE CVPR (Miami, Fla., 1986), pp. 564–569.

    Google Scholar 

  • Yuille, A. L., and Poggio, T. A. Scaling theorems for zero-crossings. IEEE Trans. Pattern Anal. Machine Intell. 8 (1986), 15–25.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Alan C. F. Colchester David J. Hawkes

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

ter Haar Romeny, B.M., Florack, L.M.J., Koenderink, J.J., Viergever, M.A. (1991). Scale space: Its natural operators and differential invariants. In: Colchester, A.C.F., Hawkes, D.J. (eds) Information Processing in Medical Imaging. IPMI 1991. Lecture Notes in Computer Science, vol 511. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0033757

Download citation

  • DOI: https://doi.org/10.1007/BFb0033757

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54246-9

  • Online ISBN: 978-3-540-47521-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics