Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
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)
Bober, M.: Mpeg-7 visual shape descriptors. IEEE Transactions on Circuits and Systems for Video Technology 11(6), 716–719 (2001)
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)
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)
Grigorescu, C., Petkov, N.: Distance sets for shape filters and shape recognition. IEEE Transactions on Image Processing 12(10), 1274–1286 (2003)
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)
Maes, M.: On a Cyclic String-to-String Correction Problem. Information Processing Letters 35, 73–78 (1990)
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)
Mokhtarian, F., Kittler, J., Abbasi, S.: Shape queries using image databases, http://www.ee.surrey.ac.uk/Research/VSSP/imagedb/demo.html
Mokhtarian, F., Abbasi, S., Kittler, J.: Robust and efficient shape indexing through curvature scale space. In: BMVC (1996)
Papadimitriou, C.H., Steiglitz, K.: Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, Englewood Cliffs (1982)
Sankoff, D., Kruskal, J. (eds.): Time warps, string edits, and macromolecules: the theory and practice of sequence comparison. Addison-Wesley, Reading (1983)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Palazón, V., Marzal, A. (2006). Shape Retrieval Using Shape Contexts and Cyclic Dynamic Time Warping. In: Campilho, A., Kamel, M.S. (eds) Image Analysis and Recognition. ICIAR 2006. Lecture Notes in Computer Science, vol 4141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11867586_58
Download citation
DOI: https://doi.org/10.1007/11867586_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44891-4
Online ISBN: 978-3-540-44893-8
eBook Packages: Computer ScienceComputer Science (R0)