Object shape before boundary shape: Scale-space medial axes

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.

[1]  Larry S. Davis,et al.  A survey of edge detection techniques , 1975 .

[2]  Stéphane Mallat,et al.  Zero-crossings of a wavelet transform , 1991, IEEE Trans. Inf. Theory.

[3]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Alan Liu,et al.  Multiscale Medial Analysis of Medical Images , 1993, IPMI.

[5]  R. Whitaker.  Geometry-limited diffusion in the characterization of geometric patches in images , 1993 .

[6]  J. Bergen,et al.  A four mechanism model for threshold spatial vision , 1979, Vision Research.

[7]  Max A. Viergever,et al.  Scale-Space: Its Natural Operators and Differential Invariants , 1991, IPMI.

[8]  H. Barrow,et al.  Computational vision , 1981, Proceedings of the IEEE.

[9]  Andrew B. Watson,et al.  The cortex transform: rapid computation of simulated neural images , 1987 .

[10]  Victoria Interrante,et al.  Multiscale, Geometric Image Descriptions for Interactive Object Definition , 1989, DAGM-Symposium.

[11]  Michael Leyton,et al.  Symmetry-curvature duality , 1987, Comput. Vis. Graph. Image Process..

[12]  Jan J. Koenderink,et al.  Solid shape , 1990 .

[13]  Stephen M. Pizer,et al.  A Hough-Like Medial Axis Response Function , 1992 .

[14]  HARRY BLUM,et al.  Shape description using weighted symmetric axis features , 1978, Pattern Recognit..

[15]  James L. Crowley,et al.  A Representation for Shape Based on Peaks and Ridges in the Difference of Low-Pass Transform , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  James M. Coggins,et al.  Multiscale medial description of gray-scale image structure , 1992, Other Conferences.

[17]  R. von der Heydt,et al.  Illusory contours and cortical neuron responses. , 1984, Science.

[18]  Olaf Kübler,et al.  Simulation of neural contour mechanisms: from simple to end-stopped cells , 1992, Vision Research.

[19]  J. Koenderink,et al.  Receptive field families , 1990, Biological Cybernetics.

[20]  J. Daugman.  Two-dimensional spectral analysis of cortical receptive field profiles , 1980, Vision Research.

[21]  H. Blum.  A New Model of Global Brain Function , 2015, Perspectives in biology and medicine.

[22]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  M. Leyton.  Symmetry, Causality, Mind , 1999 .