Shape Retrieval Using Normalized Fourier Descriptors Based Signatures and Cyclic Dynamic Time Warping

  • Andrés Marzal
  • Vicente Palazón
  • Guillermo Peris
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4109)


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.


Image Retrieval Query Image Dynamic Time Warping Dissimilarity Measure Optimal Alignment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Bartolini, I., Ciaccia, P., Patella, M.: WARP: Accurate Retrieval of Shapes Using Phase of Fourier Descriptors and Time Warping Distance. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(1), 142–147 (2005)CrossRefGoogle Scholar
  2. 2.
    Folkers, A., Samet, H.: Content-based Image Retrieval Using Fourier Descriptors on a Logo Database. In: Proc. of the 16th Int. Conf. on Pattern Recognition, pp. 521–524 (2002)Google Scholar
  3. 3.
    Latecki, J., Lakämper, R., Eckhardt, U.: Shape descriptors for non-rigid shapes with a single closed contour. In: Proc. of the IEEE Conf. on Computer Vision and Pattern Recognition, pp. 424–429 (2000)Google Scholar
  4. 4.
    Maes, M.: On a Cyclic String-to-String Correction Problem. Information Processing Letters 35, 73–78 (1990)MATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Mokhtarian, F., Kittler, J., Abbasi, S.: Shape queries using image databases,
  6. 6.
    Sankoff, D., Kruskal, J. (eds.): Time warps, string edits, and macromolecules: the theory and practice of sequence comparison. Addison-Wesley, Reading (1983)Google Scholar
  7. 7.
    Sikora, T.: The mpeg-7 visual standard for content description – an overview. IEEE Transactions on Circuits and Systems for Video Technology 11(6), 696–702 (2001)CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Andrés Marzal
    • 1
  • Vicente Palazón
    • 1
  • Guillermo Peris
    • 1
  1. 1.Dept. Llenguatges i Sistemes InformàticsUniversitat Jaume I de CastellóSpain

Personalised recommendations