Representation and self-similarity of shapes

Representing shapes is a significant problem for vision systems that must recognize or classify objects. We derive a representation for a given shape by investigating its self-similarities, and constructing its shape axis (SA) and shape axis tree (SA-tree). We start with a shape, its boundary contour, and two different parameterizations for the contour. To measure its self-similarity we consider matching pairs of points (and their tangents) along the boundary contour, i.e., matching the two parameterizations. The matching, of self-similarity criteria may vary, e.g., co-circularity, parallelism, distance, region homogeneity. The loci of middle points of the pairing contour points are the shape axis and they can be grouped into a unique tree graph, the SA-tree. The shape axis for the co-circularity criteria is compared to the symmetry axis. An interpretation in terms of object parts is also presented.

[1]  Olivier D. Faugeras,et al.  An object centered hierarchical representation for 3D objects: The prism tree , 1987, Comput. Vis. Graph. Image Process..

[2]  Kaizhong Zhang,et al.  Exact and approximate algorithms for unordered tree matching , 1994, IEEE Trans. Syst. Man Cybern..

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

[4]  Stephen M. Pizer,et al.  Object representation by cores: Identifying and representing primitive spatial regions , 1995, Vision Research.

[5]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Kaleem Siddiqi,et al.  A shock grammar for recognition , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[7]  S. Ullman.  Aligning pictorial descriptions: An approach to object recognition , 1989, Cognition.

[8]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Alan L. Yuille,et al.  FORMS: A flexible object recognition and modelling system , 1995, Proceedings of IEEE International Conference on Computer Vision.

[10]  Andrew Zisserman,et al.  Extracting structure from an affine view of a 3D point set with one or two bilateral symmetries , 1994, Image Vis. Comput..

[11]  Steven W. Zucker,et al.  Radial Projection: An Efficient Update Rule for Relaxation Labeling , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Yunde Jia.  Description and recognition of curved objects , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[13]  D. Weinshall,et al.  Measures for Silhouettes Resemblance and Representative Silhouettes of Curved Objects , 1996, ECCV.

[14]  Ellen C. Hildreth,et al.  Measurement of Visual Motion , 1984 .

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

[16]  A. Pentland.  Recognition by Parts , 1987 .

[17]  Alex Pentland,et al.  Part Segmentation for Object Recognition , 1989, Neural Computation.

[18]  Frederic Fol Leymarie,et al.  Simulating the Grassfire Transform Using an Active Contour Model , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  H. Blum.  Biological shape and visual science. I. , 1973, Journal of theoretical biology.

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

[21]  Andrew Zisserman,et al.  Extracting structure from an affine view of a 3D point set with one or two bilateral symmetries , 1994, Image and Vision Computing.

[22]  Steven W. Zucker,et al.  Trace Inference, Curvature Consistency, and Curve Detection , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Luiz A. Costa,et al.  Determining the similarity of deformable shapes , 1995, Vision Research.

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