ANSIGAn analytic signature for permutation-invariant two-dimensional shape representation
- 1 June 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-8
Abstract
Many applications require a computer representation of 2D shape, usually described by a set of 2D points. The challenge of this representation is that it must not only capture the characteristics of the shape but also be invariant to relevant transformations. Invariance to geometric transformations, such as translation, rotation and scale, has received attention in the past, usually under the assumption that the points are previously labeled, i.e., that the shape is characterized by an ordered set of landmarks. However, in many practical scenarios the landmarks are obtained from an automatic process, e.g., edge/corner detection, thus without natural ordering. In this paper, we represent 2D shapes in a way that is invariant to the permutation of the landmarks. Within our framework, a shape is mapped to an analytic function on the complex plane, leading to what we call its analytic signature (ANSIG). We show that different shapes lead to different ANSIGs but that shapes that differ by a permutation of the landmarks lead to the same ANSIG, i.e., that our representation is a maximal invariant with respect to the permutation group. To store an ANSIG, it suffices to sample it along a closed contour in the complex plane. We further show how easy it is to factor out geometric transformations when comparing shapes using the ANSIG representation. We illustrate the ANSIG capabilities in shape-based image classification.Keywords
This publication has 21 references indexed in Scilit:
- Hierarchical Procrustes Matching for Shape Retrieval2006
- Recognition of shapes by editing their shock graphsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- Kernelizing Sorting, Permutation, and Alignment for Minimum Volume PCA2004
- Images as bags of pixels2003
- Image analysis by Tchebichef momentsIEEE Transactions on Image Processing, 2001
- Shape & Shape Theory1999
- Invariant image recognition by Zernike momentsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1990
- Scale-Based Description and Recognition of Planar Curves and Two-Dimensional ShapesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1986
- Matrix Analysis1985
- Visual pattern recognition by moment invariantsIRE Transactions on Information Theory, 1962