Abstract
Shape information have proven to be useful in many computer vision applications. In this work, a self-containing shape descriptor for open and closed contours is proposed. Also, a partial shape matching method robust to partial occlusion and noise in the contour is proposed. Both the shape descriptor and the matching method are invariant to rotation and translation. Experiments were carried out in the Shapes99 and Shapes216 datasets, where contour segments of different lengths were removed to obtain partial occlusion as high as 70%. For the highest occlusion levels the proposed method outperformed other popular shape description methods, with up to 50% higher bull’s eye score.
Chapter PDF
Similar content being viewed by others
References
Alajlan, N., El Rube, I., Kamel, M.S., Freeman, G.: Shape retrieval using triangle-area representation and dynamic space warping. Pattern Recognition 40(7), 1911–1920 (2007)
Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE TPAMI 24(4), 509–522 (2002)
Ling, H., Jacobs, D.W.: Shape classification using the inner-distance. IEEE TPAMI 29(2), 286–299 (2007)
Yang, M., Kpalma, K., Ronsin, J.: A survey of shape feature extraction techniques. In: Pattern Recognition, pp. 43–90 (November 2008)
Riemenschneider, H., Donoser, M., Bischof, H.: Using partial edge contour matches for efficient object category localization. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part V. LNCS, vol. 6315, pp. 29–42. Springer, Heidelberg (2010)
Roh, K.-S., Kweon, I.-S.: 2-d object recognition using invariant contour descriptor and projective refinement. Pattern Recognition 31(4), 441–455 (1998)
Rube, I.E., Alajlan, N., Kamel, M., Ahmed, M., Freeman, G.H.: Robust multiscale triangle-area representation for 2d shapes. In: ICIP (1), pp. 545–548. IEEE (2005)
Sebastian, T.B., Klein, P.N., Kimia, B.B.: Recognition of shapes by editing their shock graphs. IEEE TPAMI 26(5), 550–571 (2004)
Zhang, D.: Review of shape representation and description techniques. Pattern Recognition 37(1), 1–19 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Chang, L., Arias-Estrada, M., Hernández-Palancar, J., Sucar, L.E. (2014). Partial Shape Matching and Retrieval under Occlusion and Noise. In: Bayro-Corrochano, E., Hancock, E. (eds) Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications. CIARP 2014. Lecture Notes in Computer Science, vol 8827. Springer, Cham. https://doi.org/10.1007/978-3-319-12568-8_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-12568-8_19
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12567-1
Online ISBN: 978-3-319-12568-8
eBook Packages: Computer ScienceComputer Science (R0)