A Comprehensive Study of Shape Orientation Methods for Extraction of Phase-Preserving Fourier Descriptors
Open Access
- 1 December 2019
- journal article
- Published by Walter de Gruyter GmbH in B&H Electrical Engineering
- Vol. 13 (1) , 71-79
Abstract
The magnitude-based Fourier descriptors (FD) are frequently used in shape-based image retrieval, due to their efficiency and effectiveness. Unlike the phase-preserving Fourier descriptors, the magnitude-based Fourier descriptors are inherently invariant under rotation and starting point change, but they discard all valuable information contained in the phase of the Fourier coefficients (FCs). In order to preserve the coefficients’ phase, the orientation and starting point of the shape must be determined. In this paper, we conducted a comprehensive evaluation of different state-of-the-art methods for determining nominal shape orientation, which can be used to extract phase-preserving Fourier descriptors: the point of maximal radius, the axis of least inertia (moments), the phase of the first harmonic, the cross-correlation, the Procrustes distance and the pseudomirror points. The methods were compared in terms of sensitivity to non-rigid transformations, retrieval performance, computational complexity and computational time. The experimental results give insight into the pros and cons of all analyzed methods.Keywords
This publication has 24 references indexed in Scilit:
- Correlating Fourier descriptors of local patches for road sign recognitionIET Computer Vision, 2011
- Shape retrieval using combined Fourier featuresOptics Communications, 2011
- Farthest point distance: A new shape signature for Fourier descriptorsSignal Processing: Image Communication, 2009
- Shape retrieval using triangle-area representation and dynamic space warpingPattern Recognition, 2007
- A comparative study of curvature scale space and Fourier descriptors for shape-based image retrievalJournal of Visual Communication and Image Representation, 2003
- Shape-based image retrieval using generic Fourier descriptorSignal Processing: Image Communication, 2002
- The MPEG-7 visual standard for content description-an overviewIEEE Transactions on Circuits and Systems for Video Technology, 2001
- A survey of shape analysis techniquesPattern Recognition, 1998
- Pattern recognition with moment invariants: A comparative study and new resultsPattern Recognition, 1991
- Application of affine-invariant Fourier descriptors to recognition of 3-D objectsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1990