@article {IOPORT.05110978, author = {Siddiqi, Kaleem and Kimia, Benjamin B.}, title = {Parts of Visual Form: Computational Aspects.}, year = {1995}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {17}, number = {03}, issn = {0162-8828}, pages = {239-251}, publisher = {Institute of Electrical and Electronics Engineers (IEEE), Washington, DC}, doi = {10.1109/34.368189}, abstract = {Summary: 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.}, identifier = {05110978}, }