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 条
  • [31] Shape matching
    Karin Kühnel
    [J]. Nature Chemical Biology, 2021, 17 : 626 - 626
  • [32] Shape context for shape matching and recovery
    He, Lei
    Liu, Huazhou
    [J]. WMSCI 2005: 9TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL 5, 2005, : 354 - 359
  • [33] An algorithm for extracting similar segments of moving target trajectories based on shape matching
    Ouyang, Zhihong
    Xue, Lei
    Ding, Feng
    Li, Da
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 127
  • [34] Shape matching
    Kuehnel, Karin
    [J]. NATURE CHEMICAL BIOLOGY, 2021, 17 (06) : 626 - 626
  • [35] A stereo matching algorithm based on shape similarity for indoor environment model building
    Lin, XY
    Zhu, ZG
    Deng, W
    [J]. 1996 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, PROCEEDINGS, VOLS 1-4, 1996, : 765 - 770
  • [36] Fast matching algorithm for CCD image on lunar based on statistical shape models
    Liu, Feng-Lian
    Wang, Ri-Wei
    Ma, Zhong-Li
    [J]. Guangdianzi Jiguang/Journal of Optoelectronics Laser, 2011, 22 (12): : 1876 - 1879
  • [37] CAPTCHA Recognition Algorithm Based on the Relative Shape Context and Point Pattern Matching
    An, Gaihuan
    Yu, Wanjun
    [J]. PROCEEDINGS OF 2017 9TH INTERNATIONAL CONFERENCE ON MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION (ICMTMA), 2017, : 168 - 172
  • [38] Shape Matching Based Real-Coded Genetic Algorithm for Grasping Construction
    Wang, Bin
    Dai, Shuling
    [J]. 7TH INTERNATIONAL CONFERENCE ON SYSTEM SIMULATION AND SCIENTIFIC COMPUTING ASIA SIMULATION CONFERENCE 2008, VOLS 1-3, 2008, : 446 - 450
  • [39] Modulation Recognition Based on Constellation Shape Using TTSAS Algorithm and Template Matching
    Ahmadi, Negar
    [J]. JOURNAL OF PATTERN RECOGNITION RESEARCH, 2011, 6 (01): : 43 - 55
  • [40] A combinatorial shape matching algorithm for rigid protein docking
    Choi, V
    Goyal, N
    [J]. COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2004, 3109 : 285 - 296