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 条
  • [1] POINT PATTERN MATCHING ALGORITHM BASED ON POINT PAIR TOPOLOGICAL CHARACTERISTICS AND SPECTRAL MATCHING
    Lu Chunyan Zou Huanxin Zhao Jian Zhou Shilin (Department of Information Engineering
    Journal of Electronics(China), 2012, (Z2) : 279 - 285
  • [2] POINT PATTERN MATCHING ALGORITHM BASED ON POINT PAIR TOPOLOGICAL CHARACTERISTICS AND SPECTRAL MATCHING
    Lu Chunyan Zou Huanxin Zhao Jian Zhou Shilin Department of Information Engineering College of Electronic Science and Engineering National University of Defense Technology Changsha China
    JournalofElectronics(China), 2012, 29(Z2) (China) : 279 - 285
  • [3] A fast practical feature point matching algorithm
    Hu, MH
    Ren, MW
    Yang, JY
    THIRD INTERNATIONAL SYMPOSIUM ON MULTISPECTRAL IMAGE PROCESSING AND PATTERN RECOGNITION, PTS 1 AND 2, 2003, 5286 : 867 - 870
  • [4] A Point Matching Algorithm Based on Reference Point Pair
    Zou, Huanxin
    Zhu, Youqing
    Zhou, Shilin
    Lei, Lin
    2ND ISPRS INTERNATIONAL CONFERENCE ON COMPUTER VISION IN REMOTE SENSING (CVRS 2015), 2016, 9901
  • [5] Point Pattern Matching Based on Point Pair Local Nonuniform ODT and Spectral Matching
    Deng, Wanxia
    Zou, Huanxin
    Guo, Fang
    Lei, Lin
    Zhou, Shilin
    2016 INTERNATIONAL CONFERENCE ON IMAGE, VISION AND COMPUTING (ICIVC 2016), 2016, : 3 - 8
  • [6] Point Pattern Matching Algorithm Based on Point Pair Topological Characteristic and Probabilistic Relaxation Labeling
    Lu Chun-yan
    Zou Huan-xin
    Zhao Jian
    Zhou Shi-lin
    ELECTRONIC INFORMATION AND ELECTRICAL ENGINEERING, 2012, 19 : 98 - 102
  • [7] A FAST pattern matching algorithm
    Sheik, SS
    Aggarwal, SK
    Poddar, A
    Balakrishnan, N
    Sekar, K
    JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 2004, 44 (04): : 1251 - 1256
  • [8] Point Matching Algorithm for Point Set Registration
    Huang, Yan
    Umulis, David M.
    2016 9TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, BIOMEDICAL ENGINEERING AND INFORMATICS (CISP-BMEI 2016), 2016, : 756 - 760
  • [9] A Novel Point-Matching Algorithm Based on Fast Sample Consensus for Image Registration
    Wu, Yue
    Ma, Wenping
    Gong, Maoguo
    Su, Linzhi
    Jiao, Licheng
    IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, 2015, 12 (01) : 43 - 47
  • [10] Fast image registration algorithm based on randomized contour matching
    Li, Denggao
    Qin, Kaihuai
    Qinghua Daxue Xuebao/Journal of Tsinghua University, 2006, 46 (01): : 111 - 114
12345