Shape Decomposition and Shape Similarity Measure
We propose a simple and natural rule for decomposition of 2D objects into parts of visual form. The hierarchical convexity rule states that visual parts axe enclosed by maximal convex boundary arcs (with respect to the object) at various levels of curve evolution. The proposed rule is based on a novel curve evolution method by digital linearization in which a significant visual part will become a convex part at some level of the evolution. The hierarchical convexity rule determines not only parts of boundary curves but directly the visual parts of objects, and the evolution hierarchy induces a hierarchical structure of the obtained visual parts.
Further, we derive a shape similarity measure based on the decomposition into visual parts and apply it to shape matching of object contours in an image database. The experimental results justify that our shape matching procedure is stable and robust with respect to noise deformations and gives an intuitive shape correspondence.
Unable to display preview. Download preview PDF.
- 3.I. Debled-Rennesson and J.-P. Reveilles. A Linear Algorithm for Segmentation of Digital Curves. Intl. J. Pattern Recognition and A19, 635–662, 1995.Google Scholar
- 7.R. Lakamper and F. Seytter. Manipulation objektbasiert codierter Bilder als Anwendungsbeipspiel neuer Videostandards. Proc. DAGM Mustererkennung, Braun-schweig, 427–434, Springer 1997.Google Scholar
- 9.L. J. Latecki and R. Lakämper. Discrete Approach to Curve Evolution. Proc. DAGM Mustererkennung, Stuttgart 1998.Google Scholar
- 10.L. J. Latecki and R. Lakamper. http://www.math.uni-hamburg.de/home/lakaemper/shapeGoogle Scholar
- 11.E. J. Pauwels, P. Fiddelaers, and F. Mindru. Fully Unsupervised clustering using center-surround receptive fields with applications to colour-segmentation. Proc. of 7th Int. Conf. on Computer Analysis of Images and Patterns, Kiel, 17–24, 1997.Google Scholar
- 13.K. Siddiqi, K. Tresness, and B. B. Kimia. Parts of Visual Form: Ecological and Psychophysical Aspects. Proc. IAPR’s Int. Workshop on Visual Form, Capri, 1994.Google Scholar
- 15.Y. Uesaka. A New Fourier Description applicable to open curves. Trans, on IECE Japan A J67-A, 166–173, 1984 (in Japanese).Google Scholar