Shape retrieval using normalized fourier descriptors based signatures and cyclic dynamic time warping

Authors:
Andrés Marzal;Vicente Palazón;Guillermo Peris
Affiliations:
Dept. Llenguatges i Sistemes Informàtics, Universitat Jaume I de Castelló, Spain;Dept. Llenguatges i Sistemes Informàtics, Universitat Jaume I de Castelló, Spain;Dept. Llenguatges i Sistemes Informàtics, Universitat Jaume I de Castelló, Spain
Venue:
SSPR'06/SPR'06 Proceedings of the 2006 joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Year:
2006

Citing 4
Cited 1

On a cyclic string-to-string correction problem

Information Processing Letters
Content-Based Image Retrieval Using Fourier Descriptors on a Logo Database

ICPR '02 Proceedings of the 16 th International Conference on Pattern Recognition (ICPR'02) Volume 3 - Volume 3
WARP: Accurate Retrieval of Shapes Using Phase of Fourier Descriptors and Time Warping Distance

IEEE Transactions on Pattern Analysis and Machine Intelligence
The MPEG-7 visual standard for content description-an overview

IEEE Transactions on Circuits and Systems for Video Technology

A heuristic based on the intrinsic dimensionality for reducing the number of cyclic DTW comparisons in shape classification and retrieval using AESA

SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition

Quantified Score

Hi-index	0.00

Visualization

Abstract

The WARP system defines a dissimilarity measure between shapes described by their contours which is based on Dynamic Time Warping of Fourier Descriptors based signatures. These signatures are invariant to translation, scaling, rotation, and selection of the starting point. However, identical shapes present ambiguous signatures and similar shapes may yield significantly different signatures. Differences affect rotation and starting-point of the signatures, which may lead to poor performance in classification and shape retrieval tasks. We propose a different signature method to provide true rotation invariance and a Cyclic Dynamic Time Warping dissimilarity measure to achieve true starting-point invariance in shape comparisons.