Advertisement

Shape Matching and Recognition Using Group-Wised Points

  • Junwei Wang
  • Yu Zhou
  • Xiang Bai
  • Wenyu Liu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7088)

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.

Keywords

Shape matching Pair-wised matching Group-wised Co-occurrence 

References

  1. 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
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    Chui, H., Rangarajan, A.: A New Point Matching Algorithm for Non-rigid Registration. Computer Vision and Image Understanding (CVIU) 89(2), 114–141 (2003)CrossRefzbMATHGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)CrossRefzbMATHGoogle Scholar
  9. 9.
    Ling, H., Jacobs, D.W.: Shape Classification Using Inner-Distance. IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) 29, 286–299 (2007)CrossRefGoogle Scholar
  10. 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
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    Baseski, E., Erdem, A., Tari, S.: Dissimilarity between Two Skeletal Trees in A Context. Pattern Recognition (PR) 42, 370–385 (2009)CrossRefzbMATHGoogle Scholar
  14. 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. 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
  16. 16.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Junwei Wang
    • 1
  • Yu Zhou
    • 1
  • Xiang Bai
    • 1
  • Wenyu Liu
    • 1
  1. 1.Department of Electronics and Information EngineeringHuazhong University of Science and TechnologyWuhanChina

Personalised recommendations