Object Classification by Functional Parts

| Object classi cation needs to address not only the changes resulting from various viewpoints but also the di erent shapes that can be classi ed into the same category. We present a new framework and its implementation for generic object classi cation from raw range images, combining structural and functional concepts. The framework addresses low and mid level problems for the decomposition of range images into primitive shape parts, presenting concepts for the classi cation of shape parts, and calculation of part properties and relations. New concepts are described, addressing the di erent aspects of generic class descriptions by functional parts. A mapping of functionality (and functional parts) to the primitive shape parts is presented, introducing functional part recognizers. Our approach mainly supports a top-level recognition process in which classes are veri ed using a veri cation tree in which functional parts and their realization hypotheses are explored. An algorithm for an e ective traversing of the veri cation tree is presented, in which probabilities of hypotheses and classes are estimated. An experimental system applying our classi cation concepts to several classes was implemented and tested on a database of real raw range images of objects.