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 条
  • [31] Fast algorithm on string cross pattern matching
    Bao, Zheng-Rong
    Wang, Yong-Cheng
    Liu, Gong-Shen
    Han, Ke-Song
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2003, 37 (03): : 420 - 423
  • [32] A Matching Algorithm for Featureless Sparse Point Cloud Registration
    Wu, Zeping
    Yang, Yilin
    Zhang, Xu
    Zhang, Lin
    INTELLIGENT ROBOTICS AND APPLICATIONS, 2020, 12595 : 16 - 27
  • [33] Genetic algorithm for affine point pattern matching
    Zhang, LH
    Xu, WL
    Chang, C
    PATTERN RECOGNITION LETTERS, 2003, 24 (1-3) : 9 - 19
  • [34] CQPOCS algorithm for fast feature point matching
    Lian, Wei
    Liang, Yan
    Pan, Quan
    Cheng, Yong-Mei
    Zhang, Hong-Cai
    Zidonghua Xuebao/Acta Automatica Sinica, 2007, 33 (03): : 240 - 247
  • [35] Fast Point Matching Algorithm for Mapping Applications
    Demuynck, Olivier
    Castellanos, Nazareth
    ISCGAV'08: PROCEEDINGS OF THE 8TH WSEAS INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMPUTATIONAL GEOMETRY AND ARTIFICIAL VISION, 2008, : 79 - 83
  • [36] Image registration based on geometric pattern matching
    Wang, Ke
    Yan, Ying
    Shi, Tielin
    Liu, Shiyuan
    Xia, Qi
    2012 INTERNATIONAL WORKSHOP ON IMAGE PROCESSING AND OPTICAL ENGINEERING, 2012, 8335
  • [37] Fast image registration based on shape matching
    Biomedical Instrument Institute, Shanghai Jiaotong University, Shanghai 200240, China
    Tianjin Daxue Xuebao (Ziran Kexue yu Gongcheng Jishu Ban), 2008, 4 (433-438):
  • [38] Fast Musculoskeletal Registration Based on Shape Matching
    Gilles, Benjamin
    Pai, Dinesh K.
    MEDICAL IMAGE COMPUTING AND COMPUTER-ASSISTED INTERVENTION - MICCAI 2008, PT II, PROCEEDINGS, 2008, 5242 : 822 - 829
  • [39] Practical pattern matching
    Voth, D
    IEEE INTELLIGENT SYSTEMS, 2006, 21 (01) : 4 - 6
  • [40] Affine point pattern matching and its application to form registration
    Safari, R
    Narasimhamurthi, N
    Shridhar, M
    Ahmadi, M
    ISCAS 96: 1996 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - CIRCUITS AND SYSTEMS CONNECTING THE WORLD, VOL 2, 1996, : 656 - 659
12345