Revisiting Complex Moments for 2-D Shape Representation and Image Normalization
- 21 April 2011
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 20 (10) , 2896-2911
Abstract
When comparing 2-D shapes, a key issue is their normalization. Translation and scale are easily taken care of by removing the mean and normalizing the energy. However, defining and computing the orientation of a 2-D shape is not so simple. In fact, although for elongated shapes the principal axis can be used to define one of two possible orientations, there is no such tool for general shapes. As we show in the paper, previous approaches fail to compute the orientation of even noiseless observations of simple shapes. We address this problem and show how to uniquely define the orientation of an arbitrary 2-D shape, in terms of what we call its Principal Moments. We start by showing that a small subset of these moments suffices to describe the underlying 2-D shape, i.e., that they form a compact representation, which is particularly relevant when dealing with large databases. Then, we propose a new method to efficiently compute the shape orientation: Principal Moment Analysis. Finally, we discuss how this method can further be applied to normalize gray-level images. Besides the theoretical proof of correctness, we describe experiments demonstrating robustness to noise and illustrating with real images.Keywords
All Related Versions
This publication has 30 references indexed in Scilit:
- ANSIGAn analytic signature for permutation-invariant two-dimensional shape representation2008
- Classification of unlabeled point sets using ANSIG2008
- Notes on shape orientation where the standard method does not workPattern Recognition, 2006
- Finding Axes of Symmetry From Potential FieldsIEEE Transactions on Image Processing, 2004
- Shape analysis and symmetry detection in gray-level objects using the analytical Fourier–Mellin representationSignal Processing, 2004
- Asymptotics and Mellin-Barnes Integrals2001
- Symmetry detection by generalized complex (GC) moments: a close-form solutionIEEE Transactions on Pattern Analysis and Machine Intelligence, 1999
- Generalized affine invariant image normalizationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1997
- Detection of generalized principal axes in rotationally symmetric shapesPattern Recognition, 1991
- On image analysis by the methods of momentsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1988