Shape Retrieval Using Shape Contexts and Cyclic Dynamic Time Warping

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


Belongie et al. used sets of shape contexts for contours at certain landmarks and showed that they offer good results in shape matching. We propose a better selection of landmark points based on a low-pass filtering of the shape contour and consider that shape context at landmarks along the contour form a cyclic sequence. These cyclic sequences can be properly compared by means of Cyclic Dynamic Time Warping, as shown in the paper. Experiments on the MPEG7 CE-Shape-1 and the SQUID Demo databases show that our proposal outperforms the WARP system and Belongie’s approach for shape retrieval.


Dynamic Time Warping Uniform Spacing Optimal Alignment Shape Match Cyclic Shift 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  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.
    Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell. 24(4), 509–522 (2002)CrossRefGoogle Scholar
  3. 3.
    Bober, M.: Mpeg-7 visual shape descriptors. IEEE Transactions on Circuits and Systems for Video Technology 11(6), 716–719 (2001)CrossRefGoogle Scholar
  4. 4.
    Bookstein, F.L.: Principal warps: Thin-plate splines and the decomposition of deformations. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-11(6), 567–585 (1989)CrossRefGoogle Scholar
  5. 5.
    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
  6. 6.
    Grigorescu, C., Petkov, N.: Distance sets for shape filters and shape recognition. IEEE Transactions on Image Processing 12(10), 1274–1286 (2003)CrossRefMathSciNetGoogle Scholar
  7. 7.
    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
  8. 8.
    Maes, M.: On a Cyclic String-to-String Correction Problem. Information Processing Letters 35, 73–78 (1990)CrossRefMathSciNetMATHGoogle Scholar
  9. 9.
    Marzal, A., Palazón, V.: Dynamic time warping of cyclic strings for shape matching. In: Singh, S., Singh, M., Apte, C., Perner, P. (eds.) ICAPR 2005. LNCS, vol. 3687, pp. 644–652. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  10. 10.
    Mokhtarian, F., Kittler, J., Abbasi, S.: Shape queries using image databases,
  11. 11.
    Mokhtarian, F., Abbasi, S., Kittler, J.: Robust and efficient shape indexing through curvature scale space. In: BMVC (1996)Google Scholar
  12. 12.
    Papadimitriou, C.H., Steiglitz, K.: Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, Englewood Cliffs (1982)MATHGoogle Scholar
  13. 13.
    Sankoff, D., Kruskal, J. (eds.): Time warps, string edits, and macromolecules: the theory and practice of sequence comparison. Addison-Wesley, Reading (1983)Google Scholar
  14. 14.
    Sebastian, T.B., Klein, P.N., Kimia, B.B.: On aligning curves. IEEE Transactions on Pattern Analysis and Machine Intelligence 25(1), 116–125 (2003)CrossRefGoogle Scholar
  15. 15.
    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

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

Personalised recommendations