Point Pattern Matching Algorithm for Planar Point Sets under Euclidean Transform

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 com...

Full description

Saved in:
Bibliographic Details
Main Authors: Xiaoyun Wang, Xianquan Zhang
Format: Article
Language:English
Published: Wiley 2012-01-01
Series:Journal of Applied Mathematics
Online Access:http://dx.doi.org/10.1155/2012/139014
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1110-757X
1687-0042