A practical fast point pattern matching algorithm based on matching pair support and registration condition

被引：0
|
作者：
Liu, YN [1 ]
Yang, XG
Yuan, SM
Zhu, XD
Xu, T
机构：
[1] Jilin Univ, Dept Comp Sci, Changchun 130025, Peoples R China
[2] Inst Aeronaut Engn, Shenyang 110034, Peoples R China
来源：
DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES A-MATHEMATICAL ANALYSIS | 2004年 / 11卷 / 5-6期
关键词：
pattern matching; registration condition; matching support; maximum matching pair;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Based on 2-D cluster approach, a fast algorithm for point pattern matching is proposed to solve the problems of optimal matches between two point patterns effectively under geometrical transformation and identify the missing or spurious points of patterns correctly. The algorithm is developed to determine the matching pair support. Experiment results prove that the algorithm is of excellent performance in correctness and speed even under certain noisy or distorted condition, and is of translation, rotation and scale invariant.
引用
收藏
页码：707 / 711
页数：5
相关论文
共 50 条
  • [41] Point cloud registration algorithm based on statistical local feature description and matching
    Wang, Xinmiao
    Li, Xinchun
    Tao, Zhiyong
    CHINESE JOURNAL OF LIQUID CRYSTALS AND DISPLAYS, 2024, 39 (01)
  • [42] 3D Point Cloud Registration Algorithm Based on Feature Matching
    Liu Jian
    Bai Di
    ACTA OPTICA SINICA, 2018, 38 (12)
  • [43] Point-pattern matching based on point pair local topology and probabilistic relaxation labeling
    Deng, Wanxia
    Zou, Huanxin
    Guo, Fang
    Lei, Lin
    Zhou, Shilin
    VISUAL COMPUTER, 2018, 34 (01): : 55 - 65
  • [44] Point-pattern matching based on point pair local topology and probabilistic relaxation labeling
    Wanxia Deng
    Huanxin Zou
    Fang Guo
    Lin Lei
    Shilin Zhou
    The Visual Computer, 2018, 34 : 55 - 65
  • [45] A Local Elitism Based Membrane Evolutionary Algorithm for Point Pattern Matching
    Ding, Zhuanlian
    Tang, Jin
    Zhang, Xingyi
    Luo, Bin
    Advances in Intelligent Systems and Computing, 2013, 212 : 873 - 882
  • [46] Index Based Sequential Multiple Pattern Matching Algorithm Using Pair Indexing
    Bhukya, Raju
    Somayajulu, D. V. L. N.
    LIFE SCIENCE AND TECHNOLOGY, 2011, 3 : 100 - 104
  • [47] A fast expected time algorithm for the 2-D point pattern matching problem
    Van Wamelen, PB
    Li, Z
    Iyengar, SS
    PATTERN RECOGNITION, 2004, 37 (08) : 1699 - 1711
  • [48] Image registration algorithm based on template matching
    School of Mechanical Engineering, Xi'an Jiaotong University, Xi'an 710049, China
    不详
    Hsi An Chiao Tung Ta Hsueh, 2007, 3 (307-311):
  • [49] A novel SAR image matching algorithm based on support feature point
    Cheng Hui
    Shen Dajiang
    Peng Daiqiang
    Yu Qiuze
    2006 8TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, VOLS 1-4, 2006, : 1078 - +
  • [50] A fast pattern matching algorithm for highly similar sequences
    Ben Nsira, Nadia
    Lecroq, Thierry
    Elloumi, Mourad
    2014 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM), 2014,
12345