Shape Matching and Recognition Using Group-Wised Points
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.
KeywordsShape matching Pair-wised matching Group-wised Co-occurrence
- 1.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)Google Scholar
- 10.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)Google Scholar
- 14.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)Google Scholar
- 15.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)Google Scholar