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 条
  • [21] Matching point pair optimization registration method for point cloud model
    Yu Y.
    Wang K.
    Du L.
    Qu B.
    Guangxue Jingmi Gongcheng/Optics and Precision Engineering, 2023, 31 (04): : 503 - 516
  • [22] A Fast Algorithm for Permutation Pattern Matching Based on Alternating Runs
    Marie-Louise Bruner
    Martin Lackner
    Algorithmica, 2016, 75 : 84 - 117
  • [23] A Fast Algorithm for Permutation Pattern Matching Based on Alternating Runs
    Bruner, Marie-Louise
    Lackner, Martin
    ALGORITHMICA, 2016, 75 (01) : 84 - 117
  • [24] A Fast String Matching Algorithm Based on Lowlight Characters in the Pattern
    Cao, Zhengjun
    Yan, Zhenzhen
    Liu, Lihua
    2015 SEVENTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2015, : 179 - 182
  • [25] Fast algorithm for point pattern matching: invariant to translations, rotations and scale changes
    Natl Tsing Hua Univ, Hsinchu, Taiwan
    Pattern Recognit, 2 (311-320):
  • [26] A Fast Point Pattern Matching Algorithm for Robust Spatially Addressable Bead Encoding
    Datta, Abhik
    Kong, Adams Wai-Kin
    Ghosh, Soumita
    Trau, Dieter
    2013 IEEE 13TH INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOENGINEERING (BIBE), 2013,
  • [27] Fast algorithm for point pattern matching: Invariant to translations, rotations and scale changes
    Chang, SH
    Cheng, FH
    Hsu, WH
    Wu, GZ
    PATTERN RECOGNITION, 1997, 30 (02) : 311 - 320
  • [28] A fast and exact single pattern matching algorithm
    Fan, Hongbo
    Yao, Nianmin
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2009, 46 (08): : 1341 - 1348
  • [29] Fast algorithm on string cross pattern matching
    Liu Gongshen
    JournalofSystemsEngineeringandElectronics, 2005, (01) : 179 - 186
  • [30] A Fast Improved Multiple Pattern Matching Algorithm
    Al-Qiari, Al-Khadher
    Al-Issa, Yazan
    2018 9TH INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION SYSTEMS (ICICS), 2018, : 55 - 60
12345