Integral Invariants for Shape Matching

View/ Open
Date
2006-10Author
Manay, Siddharth
Cremers, Daniel
Hong, Byung-Woo
Soatto, Stefano
Yezzi, Anthony
Metadata
Show full item recordAbstract
For shapes represented as closed planar contours, we introduce a class of functionals which are invariant with respect to the Euclidean group and which are obtained by performing integral operations. While such integral invariants enjoy some of the desirable properties of their differential counterparts, such as locality of computation (which allows matching under occlusions) and uniqueness of representation (asymptotically), they do not exhibit the noise sensitivity associated with differential quantities and, therefore, do not require presmoothing of the input shape. Our formulation allows the analysis of shapes at multiple scales. Based on integral invariants, we define a notion of distance between shapes. The proposed distance measure can be computed efficiently and allows warping the shape boundaries onto each other; its computation results in optimal point correspondence as an intermediate step. Numerical results on shape matching demonstrate that this framework can match shapes despite the deformation of subparts, missing parts and noise. As a quantitative analysis, we report matching scores for shape retrieval from a database.
Collections
Related items
Showing items related by title, author, creator and subject.
-
A Framework for Image Segmentation Using Shape Models and Kernel Space Shape Priors
Dambreville, Samuel; Rathi, Yogesh; Tannenbaum, Allen R. (Georgia Institute of TechnologyInstitute of Electrical and Electronics Engineers, 2008-08)Segmentation involves separating an object from the background in a given image. The use of image information alone often leads to poor segmentation results due to the presence of noise, clutter or occlusion. The introduction ... -
Shape Machine and Shape Signature
Hill, Cvetelina (2019-04-11) -
Floorplate Shapes and Office Layouts: A Model of the Effect of Floorplate Shape on Circulation Integration
Shpuza, Ermal (Georgia Institute of Technology, 2006-03-28)This thesis proposes a model of understanding the constraining effect of floorplates on the integration of office layouts. The proposed model is based on the analysis of floorplates and layouts which is simultaneously ...