Point Pattern Matching Algorithm Based on Point Pair Topological Characteristic and Probabilistic Relaxation Labeling

被引:0
|
作者
Lu Chun-yan [1 ]
Zou Huan-xin [1 ]
Zhao Jian [1 ]
Zhou Shi-lin [1 ]
机构
[1] Natl Univ Def Technol, Sch Elect Sci & Engn, Changsha 07318457635, Hunan, Peoples R China
关键词
point pattern matching; point pair topological characteristic; probabilistic relaxation labeling; REGISTRATION;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Most of current point pattern matching algorithms perform poorly when the outliers and noises exist. To improve the accuracy and efficiency, this paper presents a novel and robust point pattern matching algorithm based on Point Pair Topological Characteristic and Probabilistic Relaxation Labeling (PPTC-PRL). A new shape descriptor, Point Pair Topological Characteristic, was first proposed. Use the newly defined point pair topological characteristic to compute a new comparability measurement as the initial association probability matrix. Then construct a robust support function based on the obtained association probability matrix. Finally, the correct matching results are achieved by using the relaxed iterations of association probability matrix. Both of the synthetic and real word data experiments showed the proposed algorithm is effective and robust.
引用
收藏
页码:98 / 102
页数:5
相关论文
共 50 条
  • [1] Point Pattern Matching Algorithm based on Local Topological Characteristic and Probabilistic Relaxation Labeling
    Lei, Lin
    Zou, Huanxin
    Zhong, Xiongqing
    [J]. 2016 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS), 2016, : 709 - 712
  • [2] Point-pattern matching based on point pair local topology and probabilistic relaxation labeling
    Wanxia Deng
    Huanxin Zou
    Fang Guo
    Lin Lei
    Shilin Zhou
    [J]. The Visual Computer, 2018, 34 : 55 - 65
  • [3] Point-pattern matching based on point pair local topology and probabilistic relaxation labeling
    Deng, Wanxia
    Zou, Huanxin
    Guo, Fang
    Lei, Lin
    Zhou, Shilin
    [J]. VISUAL COMPUTER, 2018, 34 (01): : 55 - 65
  • [4] 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
    [J]. Journal of Electronics(China), 2012, (Z2) : 279 - 285
  • [5] 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
    [J]. JournalofElectronics(China), 2012, 29(Z2) (China) : 279 - 285
  • [6] A Point Matching Algorithm Based on Reference Point Pair
    Zou, Huanxin
    Zhu, Youqing
    Zhou, Shilin
    Lei, Lin
    [J]. 2ND ISPRS INTERNATIONAL CONFERENCE ON COMPUTER VISION IN REMOTE SENSING (CVRS 2015), 2016, 9901
  • [7] Point Pattern Matching Based on Point Pair Local Nonuniform ODT and Spectral Matching
    Deng, Wanxia
    Zou, Huanxin
    Guo, Fang
    Lei, Lin
    Zhou, Shilin
    [J]. 2016 INTERNATIONAL CONFERENCE ON IMAGE, VISION AND COMPUTING (ICIVC 2016), 2016, : 3 - 8
  • [8] Point Pattern Matching Using Relative Shape Context and Relaxation Labeling
    Zhao, Jian
    Zhou, Shilin
    Sun, Jixiang
    Li, Zhiyong
    [J]. 2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 5, 2010, : 516 - 520
  • [9] A practical fast point pattern matching algorithm based on matching pair support and registration condition
    Liu, YN
    Yang, XG
    Yuan, SM
    Zhu, XD
    Xu, T
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES A-MATHEMATICAL ANALYSIS, 2004, 11 (5-6): : 707 - 711
  • [10] POINT PATTERN-MATCHING BY RELAXATION
    RANADE, S
    ROSENFELD, A
    [J]. PATTERN RECOGNITION, 1980, 12 (04) : 269 - 275