Abstract
This paper presents a contour-based indexing and retrieval method for content-based image/video retrieval applications. It is based on extracting closed contours, smoothing the contour, indexing with a variation of BK-trees, and using a turning function metric for data comparison. The method is very lightweight, fast and robust - the goal being retaining close to realtime speeds for real applicability. We provide evaluation data showing that the method performs well and fast, and is suitable for inclusion into content based retrieval systems as a descriptor for recognition of in-frame objects and shapes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Szlávik, Z., Kovács, L., Havasi, L., Benedek, C., Petrás, I., Utasi, A., Licsár, A., Czúni, L., Szirányi, T.: Behavior and event detection for annotation and surveillance. In: International Workshop on Content-Based Multimedia Indexing, pp. 117–124 (2008)
Thakoor, N., Gao, J., Jung, S.: Hidden markov model-based weighted likelihood discriminant for 2d shape classification. IEEE Tr. on Image Processing 16, 2707–2719 (2007)
Bicego, M., Murino, V.: Investigating hidden markov models’ capabilities in 2d shape classification. IEEE Tr. on Pattern Recognition and Machine Intelligence 26, 281–286 (2004)
Lowe, D.G.: Object recognition from local scale-invariant features. In: ICCV, pp. 1150–1157 (1999)
Scassellati, B., Alexopoulos, S., Flickner, M.: Retrieving images by 2d shape: a comparison of computation methods with perceptual judgments. In: SPIE Storage and Retrieval for Image and Video Databases II, vol. 2185, pp. 2–14 (1994)
Latecki, L.J., Lakamper, R.: Application of planar shape comparison to object retrieval in image databases. Pattern Recognition 35, 15–29 (2002)
Gatzke, T., Garland, M.: Curvature maps for local shape comparison. In: Shape Modeling and Applications, pp. 244–253 (2005)
Sebastian, T., Klein, P.N., Kimia, B.B.: Recognition of shapes by editing their shock graphs, vol. 26, pp. 550–571 (2004)
Frejlichowski, D.: An algorithm for binary contour objects representation and recognition. In: Campilho, A., Kamel, M.S. (eds.) ICIAR 2008. LNCS, vol. 5112, pp. 537–546. Springer, Heidelberg (2008)
Wong, W.T., Shih, F.Y., Liu, J.: Shape-based image retrieval using support vector machines, fourier descriptors and self-organizing maps. Intl. Journal of Information Sciences 177, 1878–1891 (2007)
Rosenhahn, B., Brox, T., Cremers, D., Seidel, H.: A comparison of shape matching methods for contour based pose estimation. In: Reulke, R., Eckardt, U., Flach, B., Knauer, U., Polthier, K. (eds.) IWCIA 2006. LNCS, vol. 4040, pp. 263–276. Springer, Heidelberg (2006)
Burkhard, W., Keller, R.: Some approaches to best-match file searching. Communications of the ACM 16, 230–236 (1973)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kovács, L. (2010). Contour Based Shape Retrieval. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2010. Lecture Notes in Computer Science, vol 6455. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17277-9_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-17277-9_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17276-2
Online ISBN: 978-3-642-17277-9
eBook Packages: Computer ScienceComputer Science (R0)