Parts of visual form: computational aspects
- 1 March 1995
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 17 (3) , 239-251
- https://doi.org/10.1109/34.368189
Abstract
Underlying recognition is an organization of objects and their parts into classes and hierarchies. A representation of parts for recognition requires that they be invariant to rigid transformations, robust in the presence of occlusions, stable with changes in viewing geometry, and be arranged in a hierarchy. These constraints are captured in a general framework using notions of a PART-LINE and a PARTITIONING SCHEME. A proposed general principle of 驴form from function驴 motivates a particular partitioning scheme involving two types of parts, NECK-BASED and LIMB-BASED, whose psychophysical relevance was demonstrated in [39]. Neck-based parts arise from narrowings in shape, or the local minima in distance between two points on the boundary, while limb-based parts arise from a pair of negative curvature minima which have 驴co-circular驴 tangents. In this paper, we present computational support for the limb-based and neck-based parts by showing that they are invariant, robust, stable and yield a hierarchy of parts. Examples illustrate that the resulting decompositions are robust in the presence of occlusion and clutter for a range of man-made and natural objects, and lead to natural and intuitive parts which can be used for recognition.Keywords
This publication has 28 references indexed in Scilit:
- Robust contour decomposition using a constant curvature criterionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Inferring causal history from shapeCognitive Science, 1989
- Part Segmentation for Object RecognitionNeural Computation, 1989
- Radial projection: an efficient update rule for relaxation labelingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- Symmetry-curvature dualityComputer Vision, Graphics, and Image Processing, 1987
- Codon constraints on closed 2D shapesComputer Vision, Graphics, and Image Processing, 1985
- The Curve of Least EnergyACM Transactions on Mathematical Software, 1983
- Shape description via the use of critical pointsPattern Recognition, 1978
- Shape description using weighted symmetric axis featuresPattern Recognition, 1978
- Biological shape and visual science (part I)Journal of Theoretical Biology, 1973