Point Pattern Matching Algorithm for Planar Point Sets under Euclidean Transform-Reference-Cited by-同舟云学术

Point Pattern Matching Algorithm for Planar Point Sets under Euclidean Transform

Published:2012 Issue: Volume:2012 Page:1-12
ISSN:1110-757X
Container-title:Journal of Applied Mathematics
language:en
Short-container-title:Journal of Applied Mathematics

Author:

Wang Xiaoyun¹,Zhang Xianquan²

Affiliation:

1. College of Mathematics and Computer Science, Yangtze Normal University, Fuling, Chongqing 408100, China

2. Department of Computer Science, Guangxi Normal University, Guilin 541004, China

Abstract

Point pattern matching is an important topic of computer vision and pattern recognition. In this paper, we propose a point pattern matching algorithm for two planar point sets under Euclidean transform. We view a point set as a complete graph, establish the relation between the point set and the complete graph, and solve the point pattern matching problem by finding congruent complete graphs. Experiments are conducted to show the effectiveness and robustness of the proposed algorithm.

Funder

National Natural Science Foundation of China

Publisher

Hindawi Limited

Subject

Applied Mathematics

Link

http://downloads.hindawi.com/journals/jam/2012/139014.pdf

Reference18 articles.

1. Point pattern matching using centroid bounding

2. Point matching using asymmetric neural networks

3. Rigid body constrained noisy point pattern matching

4. Point pattern matching by line segments and labels

5. Fast algorithm for point pattern matching: Invariant to translations, rotations and scale changes

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Circle-Point Containment, Monte Carlo Method for Shape Matching Based on Feature Points Using the Technique of Sparse Uniform Grids;Journal of Computing and Information Science in Engineering;2018-01-31

2. Efficient point pattern matching algorithm for planar point sets under transform of translation, rotation and scale;Applied Mathematics and Computation;2014-04

3. Robust image hashing using ring-based entropies;Signal Processing;2013-07