Skip to main content
Log in

Object shape before boundary shape: Scale-space medial axes

  • Published:
Journal of Mathematical Imaging and Vision Aims and scope Submit manuscript

Abstract

Representing object shape in two or three dimensions has typically involved the description of the object boundary. This paper proposes a means for characterizing object structure and shape that avoids the need to find an explicit boundary. Rather, it operates directly from the imageintensity distribution in the object and its background, using operators that do indeed respond to “boundariness.” It produces a sort of medial-axis description that recognizes that both axis location and object width must be defined according to a tolerance proportional to the object width. This generalized axis is called themultiscale medial axis because it is defined as a curve or set of curves in scale space. It has all of the advantages of the traditional medial axis: representation of protrusions and indentations in the object, decomposition of object-curvature and object-width properties, identification of visually opposite points of the object, incorporation of size constancy and orientation independence, and association of boundary-shape properties with medial locations. It also has significant new advantages: it does not require a predetermination of exactly what locations are included in the object, it provides gross descriptions that are stable against image detail, and it can be used to identify subobjects and regions of boundary detail and to characterize their shape properties.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J. Blom, “Affine invariant corner detection,” inTopological and Geometrical Aspects of Image Structure, chap. 5, Ph.D. dissertation, University of Utrecht, Utrecht, The Netherlands, 1992.

    Google Scholar 

  2. H. Blum, “A transformation for extracting new descriptors of shape,” inModels for the Perception of Speech and Visual Form, W. Wathen-Dunn, ed., MIT Press: Cambridge, MA, 1967, pp. 363–380.

    Google Scholar 

  3. H. Blum and R.N. Nagel, “Shape description using weighted symmetric axis features,”Patt. Recog., vol. 10, pp. 167–180, 1978.

    Google Scholar 

  4. J. Canny, “A computational approach to edge detection,”IEEE Trans. Patt. Anal. Mach. Intell., vol. PAMI-8, pp. 679–698, 1986.

    Google Scholar 

  5. J.L. Crowley and A.C. Parker, “A representation for shape based on peaks and ridges in the difference of lowpass transforms,”IEEE Trans. Patt. Anal. Mach. Intell., vol. PAMI-9, pp. 158–170, 1984.

    Google Scholar 

  6. J.G. Daugman, “Two-dimensional spectral analysis of cortical receptive field profiles,”Vis. Res., vol. 20, pp. 847–856, 1980.

    Google Scholar 

  7. L.S. Davis, “A survey of edge detection techniques,”Comput. Vis., Graph., Image Process., vol. 4, pp. 248–270, 1975.

    Google Scholar 

  8. D.S. Fritsch, “A medial description of greyscale image structure by gradient-limited diffusion,”Proc., vol. 1808, pp. 105–117, 1992.

    Google Scholar 

  9. D.S. Fritsch, “Registration of radiotherapy images using multiscale medial descriptions of image structure,” Ph.D. dissertation, Department of Biomedical Engineering, University of North Carolina, Chapel Hill, NC, 1993.

    Google Scholar 

  10. B.M. ter Haar Romeny, L.M.J. Florack, J.J. Koenderink, and M.A. Viergever, “Scale-space: its natural operators and differential invariants,” inInformation Processing in Medical Imaging, A.C.F. Colchester and D.J. Hawkes, eds., Lecture Notes in Computer Science, vol. 511, Springer-Verlag: Berlin, 1991, pp. 239–255.

    Google Scholar 

  11. F. Heitger, L. Rosenthaler, R. von der Heydt, E. Peterhans, and O. Kübler, “Simulation of neural contour mechanisms: from simple to end-stopped cells,” Image Science Division, Communications Technical Laboratory, ETH Zurich, Tech. Rep. BIWI-TR-126, 1991.

  12. R. von der Heydt, E. Peterhans, and G. Baumgartner, “Illusory contours and cortical neuron responses,”Science, vol. 224, pp. 1260–1262, 1984.

    Google Scholar 

  13. J.J. Koenderink and A.J. van Doorn, “Receptive field families,”Biol. Cybernet., vol. 63, pp. 291–297, 1990.

    Google Scholar 

  14. J.J. Koenderink,Solid Shape, MIT Press: Cambridge, MA, 1990.

    Google Scholar 

  15. M. Leyton, “Symmetry-curvature duality,”Comput. Vis., Graph., Image Process., vol. 38, pp. 327–341, 1987.

    Google Scholar 

  16. M. Leyton,Symmetry, Causality, Mind, MIT Press: Cambridge, MA, 1992.

    Google Scholar 

  17. S. Mallat, “A theory for multiresolution signal decomposition: the wavelet representation,”IEEE Trans. Patt. Anal. Mach. Intell., vol. PAMI-11, pp. 674–693, 1989.

    Google Scholar 

  18. S. Mallat, “Zero-crossings of a wavelet transform,”IEEE Trans. Informat. Theory, vol. IT-37, pp. 1019–1033, 1991.

    Google Scholar 

  19. D. Marr,Vision, Freeman: San Francisco, CA, 1982.

    Google Scholar 

  20. B.S. Morse, S.M. Pizer, and A. Liu, “Multiscale medial analysis of medical images,” inInformation Processing in Medical Imaging (IPMI) '93) H.H. Barrett and A.F. Gmitro, eds., Lecture Notes in Computer Science, vol. 687, Springer-Verlag: Berlin, 1993, pp. 112–131. To appear in revised form inImage & Vis. Comp.

    Google Scholar 

  21. Y.-L. O, A. Toet, H. Heijmans, D.H. Foster, and P. Meer (eds.),Shape in Picture: The Mathematical Description of Shape in Greylevel Images, Springer-Verlag: Berlin, 1994.

    Google Scholar 

  22. C.A. Burbeck and S. M. Pizer, “Object representation by cores,” in preparation. University of North Carolina Dept. of Comp. Sci. Tech. Report TR94-160.

  23. A.B. Watson, “The cortex transform: rapid computation of simulated neural images,”Comput. Vis., Graph., Image Process., vol. 39, pp. 311–327, 1987.

    Google Scholar 

  24. H. Wechsler,Computational Vision, Academic Press: San Diego, CA, 1990.

    Google Scholar 

  25. R.T. Whitaker, “Geometry-limited diffusion in the characterization of geometric patches in images,”Comput. Vis., Graph., Image Process., vol. 57, pp. 111–120, 1993.

    Google Scholar 

  26. H.R. Wilson and J.R. Bergen, “A four-mechanism model for threshold spatial vision,”Vis. Res., vol. 19, pp. 19–32, 1979.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

This research was partially supported by National Institute of Health grant P01 CA47982, National Aeronautics and Space Administration contract NAS5-30428, U.S. Air Force Office of Scientific Research grant 91-00-58, National Library of Medicine grant LM05508-01, National Library of Medicine/National Cancer Institute medical informatics research training grant 5 T15 LM07071, and a sabbatical grant from the Netherlands Organization for Scientific Research. It was reported orally at the NATO Advanced Research Workshop on Shape in Picture: The Mathematical Description of Shape in Greylevel Images, Driebergen, The Netherlands, in 1992.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pizer, S.M., Burbeck, C.A., Coggins, J.M. et al. Object shape before boundary shape: Scale-space medial axes. J Math Imaging Vis 4, 303–313 (1994). https://doi.org/10.1007/BF01254105

Download citation

  • Issue Date:

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

Key words

Navigation