Ligature instabilities in the perceptual organization of shape

Although the classical Blum skeleton has long been considered unstable, many have attempted to alleviate this defect through pruning. Unfortunately, these methods have an arbitrary basis, and, more importantly, they do not prevent internal structural alterations due to slight changes in an object's boundary. The result is a relative lack of development of skeleton representations for indexing object databases, despite a long history. Here we revisit a subset of the skeleton-called ligature by Blum-to demonstrate how the topological sensitivity of the skeleton can be eliminated. We relate ligature to a natural growth principle to provide an account of the perceptual parts of shape.

[1]  M. Leyton.  Inferring Causal History from Shape , 1989 .

[2]  B. Kimia,et al.  Symmetry-based indexing of image databases , 1998, Proceedings. IEEE Workshop on Content-Based Access of Image and Video Libraries (Cat. No.98EX173).

[3]  Ramakant Nevatia,et al.  Description and Recognition of Curved Objects , 1977, Artif. Intell..

[4]  Benjamin B. Kimia,et al.  Symmetry-Based Indexing of Image Databases , 1998, J. Vis. Commun. Image Represent..

[5]  B KimiaBenjamin,et al.  Shapes, shocks, and deformations I , 1995 .

[6]  H. Blum.  Biological shape and visual science (part I) , 1973 .

[7]  M. Grayson.  Shortening embedded curves , 1989 .

[8]  B. Julesz,et al.  Perceptual sensitivity maps within globally defined visual shapes , 1994, Nature.

[9]  Gérard G. Medioni,et al.  Hierarchical Decomposition and Axial Shape Description , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  K Siddiqi,et al.  Parts of Visual Form: Psychophysical Aspects , 1996, Perception.

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

[12]  Kaleem Siddiqi,et al.  Parts of visual form: computational aspects , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[13]  Alfred M. Bruckstein,et al.  Pruning Medial Axes , 1998, Comput. Vis. Image Underst..

[14]  J. Hadamard,et al.  Lectures on Cauchy's Problem in Linear Partial Differential Equations , 1924 .

[15]  Rodney A. Brooks,et al.  Symbolic Reasoning Among 3-D Models and 2-D Images , 1981, Artif. Intell..

[16]  I. Biederman.  Recognition-by-components: a theory of human image understanding. , 1987, Psychological review.

[17]  Steven W. Zucker,et al.  On the evolution of the skeleton , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[18]  Peter Giblin,et al.  Local Symmetry of Plane Curves , 1985 .

[19]  Jonas August,et al.  From Contour Fragment Grouping to Shape Decomposition , 1996 .

[20]  Donald D. Hoffman,et al.  Parts of recognition , 1984, Cognition.

[21]  M. Brady,et al.  Smoothed Local Symmetries and Their Implementation , 1984 .

[22]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[23]  Ramakant Nevatia,et al.  Shape from Contour: Straight Homogeneous Generalized Cylinders and Constant Cross Section Generalized Cylinders , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Robert Kohn,et al.  Representation and self-similarity of shapes , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[25]  P. Kellman,et al.  A theory of visual interpolation in object perception , 1991, Cognitive Psychology.

[26]  G. Scott,et al.  Parallel algorithms for shape representation , 1988 .

[27]  Kaleem Siddiqi,et al.  Contour Fragment Grouping and Shared, Simple Occluders , 1999, Comput. Vis. Image Underst..

[28]  Benjamin B. Kimia,et al.  Shocks from images: propagation of orientation elements , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[29]  Donald D. Hoffman,et al.  Salience of visual parts , 1997, Cognition.

[30]  S.W. Zucker,et al.  Fragment grouping via the principle of perceptual occlusion , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[31]  Robert L. Ogniewicz,et al.  Discrete Voronoi skeletons , 1992 .

[32]  Stephen M. Pizer,et al.  Hierarchical Shape Description Via the Multiresolution Symmetric Axis Transform , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.