Abstract
This paper introduces a novel efficient partial shape matching method named IS-Match. We use sampled points from the silhouette as a shape representation. The sampled points can be ordered which in turn allows to formulate the matching step as an order-preserving assignment problem. We propose an angle descriptor between shape chords combining the advantages of global and local shape description. An efficient integral image based implementation of the matching step is introduced which allows detecting partial matches an order of magnitude faster than comparable methods. We further show how the proposed algorithm is used to calculate a global optimal Pareto frontier to define a partial similarity measure between shapes. Shape retrieval experiments on standard shape databases like MPEG-7 prove that state-of-the-art results are achieved at reduced computational costs.
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
Opelt, A., Pinz, A., Zisserman, A.: A boundary-fragment-model for object detection. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3952, pp. 575–588. Springer, Heidelberg (2006)
Felzenszwalb, P.: Representation and detection of deformable shapes. In: Proceedings of Conference on Computer Vision and Pattern Recognition (CVPR), vol. 1, pp. 102–108 (2003)
Ferrari, V., Tuytelaars, T., Gool, L.V.: Object detection by contour segment networks. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3953, pp. 14–28. Springer, Heidelberg (2006)
Mori, G., Belongie, S., Malik, H.: Shape contexts enable efficient retrieval of similar shapes. In: Proceedings of Conference on Computer Vision and Pattern Recognition (CVPR), pp. 723–730 (2001)
Sebastian, T.B., Klein, P.N., Kimia, B.B.: On aligning curves. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 25(1), 116–125 (2003)
Kuijper, A., Olsen, O.F.: Describing and matching 2D shapes by their points of mutual symmetry. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3953, pp. 213–225. Springer, Heidelberg (2006)
Sebastian, T.B., Klein, P.N., Kimia, B.B.: Recognition of shapes by editing shock graphs. In: Proceedings of International Conference on Computer Vision (ICCV), vol. 1, pp. 755–762 (2001)
Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Transactions of Pattern Analysis and Machine Intelligence (PAMI) 24(4), 509–522 (2002)
Ling, H., Jacobs, D.W.: Using the inner-distance for classification of articulated shapes. In: Proceedings of Conference on Computer Vision and Pattern Recognition (CVPR), vol. 2, pp. 719–726 (2005)
Scott, C., Nowak, R.: Robust contour matching via the order-preserving assignment problem. IEEE Transactions on Image Processing 15(7), 1831–1838 (2006)
Chen, L., Feris, R., Turk, M.: Efficient partial shape matching using smith-waterman algorithm. In: Proceedings of NORDIA Workshop at CVPR (2008)
Donoser, M., Bischof, H.: Fast non-rigid object boundary tracking. In: Proceedings of British Machine Vision Conference, BMVC (2008)
Weinland, D., Boyer, E.: Action recognition using exemplar-based embedding. In: Proceedings of Conference on Computer Vision and Pattern Recognition, CVPR (2008)
Cootes, T., Cooper, D., Taylor, C., Graham, J.: Trainable method of parametric shape description. Journal of Image Vision Computing 10(5), 289–294 (1992)
Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Shape distributions. ACM Transactions on Graphics 21, 807–832 (2002)
Viola, P., Jones, M.: Rapid object detection using a boosted cascade of simple features. In: Proceedings of Conference on Computer Vision and Pattern Recognition (CVPR), pp. 511–518 (2001)
Bronstein, A., Bronstein, M., Bruckstein, A., Kimmel, R.: Partial similarity of objects, or how to compare a centaur to a horse. International Journal of Computer Vision (2008)
Felzenszwalb, P.F., Schwartz, J.D.: Hierarchical matching of deformable shapes. In: Proceedings of Conference on Computer Vision and Pattern Recognition, CVPR (2007)
Schmidt, F.R., Farin, D., Cremers, D.: Fast matching of planar shapes in sub-cubic runtime. In: Proceedings of International Conference on Computer Vision, ICCV (2007)
Sharvit, D., Chan, J., Tek, H., Kimia, B.: Symmetry-based indexing of image database. Journal of Visual Communication and Image Representation 9(4) (1998)
Latecki, L.J., Lakämper, R., Eckhardt, U.: Shape descriptors for non-rigid shapes with a single closed contour. In: Proceedings of Conference on Computer Vision and Pattern Recognition (CVPR), pp. 424–429 (2000)
Mokhtarian, F., Abbasi, S., Kittler, J.: Efficient and robust retrieval by shape content through curvature scale space. In: Proc. of International Workshop on Image Databases and Multimedia Search, pp. 35–42 (1996)
Ling, H., Okada, K.: An efficient earth mover’s distance algorithm for robust histogram comparison. IEEE Transaction on Pattern Analysis and Machine Intelligence (PAMI) 29, 840–853 (2007)
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
Donoser, M., Riemenschneider, H., Bischof, H. (2010). Efficient Partial Shape Matching of Outer Contours. In: Zha, H., Taniguchi, Ri., Maybank, S. (eds) Computer Vision – ACCV 2009. ACCV 2009. Lecture Notes in Computer Science, vol 5994. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12307-8_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-12307-8_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12306-1
Online ISBN: 978-3-642-12307-8
eBook Packages: Computer ScienceComputer Science (R0)