Abstract
Shape matching/recognition is a very critical problem in the field of computer vision, and a lot of descriptors and methods have been studied in the literature. However, based on predefined descriptors, most of current matching stages are accomplished by finding the optimal correspondence between every two contour points, i.e., in a pair-wised manner. In this paper, we provide a novel matching method which is to find the correspondence between groups of contour points. The points in the same group are adjacent to each other, resulting in a strong relationship among them. Two groups are considered to be matched when the two point sequences formed by the two groups lead to a perfect one-to-one mapping. The proposed group-wised matching method is able to obtain a more robust matching result, since the co-occurrence (order) information of the grouped points is used in the matching stage. We test our method on three famous benchmarks: MPEG-7 data set, Kimia’s data set and Tari1000 data set. The retrieval results show that the new group-wised matching method is able to get encouraging improvements compared to some traditional pair-wised matching approaches.
Chapter PDF
Similar content being viewed by others
References
Latecki, L.J., Lakamper, R., Eckhardt, U.: Shape Descriptors for Non-rigid Shapes with A Single Closed Contour. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 424–429 (2000)
Latecki, L.J., Lakamper, R.: Shape Similarity Measure Based on Correspondence of Visual Parts. IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) 22, 1185–1190 (2000)
Belongie, S., Malik, J., Puzicha, J.: Shape Matching and Object Recognition Using Shape Context. IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) 24, 509–522 (2002)
Chui, H., Rangarajan, A.: A New Point Matching Algorithm for Non-rigid Registration. Computer Vision and Image Understanding (CVIU) 89(2), 114–141 (2003)
Sebastian, T.B., Klein, P.N., Kimia, B.B.: Recognition of Shapes by Editing Their Shock Graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) 25, 116–125 (2004)
Adamek, T., O’Connor, N.E.: A Multiscale Representation Method for Nonrigid Shapes with a Single Closed Contour. IEEE Transactions on Circuits and Systems for Video Technology (TCSVT) 14, 742–753 (2004)
Tu, Z., Yuille, A.L.: Shape Matching and Recognition – Using Generative Models and Informative Features. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004, Part III. LNCS, vol. 3023, pp. 195–209. Springer, Heidelberg (2004)
Alajlan, N., Rube, I.E., Kamel, M.S., Freeman, G.: Shape Retrieval Using Triangle-area Representation and Dynamic Space Warping. Pattern Recognition (PR) 40, 1911–1920 (2007)
Ling, H., Jacobs, D.W.: Shape Classification Using Inner-Distance. IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) 29, 286–299 (2007)
Felzenszwalb, P.F., Schwartz, J.D.: Hierarchical Matching of Deformable Shapes. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1–8 (2007)
Alajlan, N., Kamel, M., Freeman, G.: Geometry-based Image Retrieval in Binary Image Databases. IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) 30, 1003–1013 (2008)
Mcauley, J.J., Caetano, T.S., Barbosa, M.S.: Graph Rigidity, Cyclic Belief Propagation, and Point Pattern Matching. IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) 30(11), 2047–2054 (2008)
Baseski, E., Erdem, A., Tari, S.: Dissimilarity between Two Skeletal Trees in A Context. Pattern Recognition (PR) 42, 370–385 (2009)
Bai, X., Wang, X., Latecki, L.J., Liu, W., Tu, Z.: Active Skeleton for Non-rigid Object Detection. In: IEEE International Conference on Computer Vision (ICCV), pp. 575–582 (2009)
Bai, X., Wang, B., Wang, X., Liu, W., Tu, Z.: Co-transduction for shape retrieval. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part III. LNCS, vol. 6313, pp. 328–341. Springer, Heidelberg (2010)
Wang, B., Bai, X., Wang, X., Liu, W., Tu, Z.: Object Recognition Using Junctions. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part V. LNCS, vol. 6315, pp. 15–28. Springer, Heidelberg (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, J., Zhou, Y., Bai, X., Liu, W. (2011). Shape Matching and Recognition Using Group-Wised Points. In: Ho, YS. (eds) Advances in Image and Video Technology. PSIVT 2011. Lecture Notes in Computer Science, vol 7088. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25346-1_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-25346-1_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25345-4
Online ISBN: 978-3-642-25346-1
eBook Packages: Computer ScienceComputer Science (R0)