Shape matching algorithm based on shape contexts

被引:11
|
作者
Zhao, Long [1 ]
Peng, Qiangqiang [1 ]
Huang, Baoqi [2 ]
机构
[1] Beihang Univ, Sci & Technol Aircraft Control Lab, Beijing 100191, Peoples R China
[2] Inner Mongolia Univ, Coll Comp Sci, Hohhot 010021, Peoples R China
基金
中国国家自然科学基金;
关键词
OBJECT RECOGNITION; SHOCK GRAPHS; RETRIEVAL; CURVES;
D O I
10.1049/iet-cvi.2014.0159
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This study proposes a novel shape matching algorithm through exploiting shape contexts. The contributions of the proposed algorithm are twofold: (i) a new framework is presented to deal with the shape matching problem based on shape contexts, but differently from existing methods, the authors exploit a polynomial fitting-based feature point extraction method as a preprocessing step, so as to enhance the performance of the shape contexts-based descriptor; (ii) the authors design a voting classification method based on the chi-square statistical measure to evaluate the matching results. The experimental results show that this method is able to achieve high performance, even if shapes of testing objects suffer from translation, rotation and scaling.
引用
收藏
页码:681 / 690
页数:10
相关论文
共 50 条
  • [1] Matching with Quantum Genetic Algorithm and Shape Contexts
    Mezghiche, Khalil M.
    Melkemi, Kamal E.
    Foufou, Sebti
    [J]. 2014 IEEE/ACS 11TH INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS (AICCSA), 2014, : 536 - 542
  • [2] Matching with shape contexts
    Belongie, S
    Malik, J
    [J]. IEEE WORKSHOP ON CONTENT-BASED ACCESS OF IMAGE AND VIDEO LIBRARIES, PROCEEDINGS, 2000, : 20 - 26
  • [3] Efficient shape matching using shape contexts
    Mori, G
    Belongie, S
    Malik, J
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2005, 27 (11) : 1832 - 1837
  • [4] Shape matching and object recognition using shape contexts
    Belongie, S
    Malik, J
    Puzicha, J
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (04) : 509 - 522
  • [5] Shape Matching and Object Recognition Using Shape Contexts
    Salve, Suhas G.
    Jondhale, Kalpana C.
    [J]. PROCEEDINGS OF 2010 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 9 (ICCSIT 2010), 2010, : 471 - 474
  • [6] Deformable 2D Shape Matching Based on Shape Contexts and Dynamic Programming
    Oikonomidis, Iasonas
    Argyros, Antonis A.
    [J]. ADVANCES IN VISUAL COMPUTING, PT 2, PROCEEDINGS, 2009, 5876 : 460 - 469
  • [7] Fast Shape Matching Using Statistical Features of Shape Contexts
    Lim, Moon-Jai
    Han, Chan-Hee
    Lee, Si-Woong
    Ko, Yun-Ho
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2011, E94D (10): : 2056 - 2058
  • [8] Background of shape contexts for point matching
    Qian, Deheng
    Chen, Tianshi
    Qiao, Hong
    [J]. PATTERN RECOGNITION LETTERS, 2016, 84 : 114 - 119
  • [9] Graphic Matching Based on Shape Contexts and Reweighted Random Walks
    Zhang, Mingxuan
    Niu, Dongmei
    Zhao, Xiuyang
    Liu, Mingjun
    [J]. TENTH INTERNATIONAL CONFERENCE ON MACHINE VISION (ICMV 2017), 2018, 10696
  • [10] Fast Shape Retrieval Based on Shape Contexts
    Schlosser, Simon
    Beichel, Reinhard
    [J]. 2009 PROCEEDINGS OF 6TH INTERNATIONAL SYMPOSIUM ON IMAGE AND SIGNAL PROCESSING AND ANALYSIS (ISPA 2009), 2009, : 303 - +