Integral Invariants for Shape Matching
- 21 August 2006
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 28 (10) , 1602-1618
Abstract
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 databaseKeywords
This publication has 85 references indexed in Scilit:
- Shape statistics in kernel space for variational image segmentationPattern Recognition, 2003
- Optimal matching between shapes via elastic deformationsImage and Vision Computing, 1999
- Scale space semi-local invariantsImage and Vision Computing, 1997
- Recognition of 2D object contours using the wavelet transform zero-crossing representationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1997
- Matching of partially occluded planar curvesPattern Recognition, 1995
- Area and length preserving geometric invariant scale-spacesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1995
- Pattern recognition by affine moment invariantsPattern Recognition, 1993
- A lie group theoretic approach to the invariance problem in feature extraction and object recognitionPattern Recognition Letters, 1991
- Projectively invariant representations using implicit algebraic curvesImage and Vision Computing, 1991
- Recognition of planar objects in 3-D space from single perspective views using cross ratioIEEE Transactions on Robotics and Automation, 1990