scholarly journals A Two-Stage Point Pattern Matching Algorithm Using Ellipse Fitting and Dual Hilbert Scans

2008 ◽  
Vol E91-D (10) ◽  
pp. 2477-2484 ◽  
Author(s):  
L. TIAN ◽  
S.-i. KAMATA
Keyword(s):  
Pattern Matching ◽  
Point Pattern ◽  
Ellipse Fitting ◽  
Two Stage ◽  
Matching Algorithm ◽  
Point Pattern Matching ◽  
Pattern Matching Algorithm

scholarly journals Point Pattern Matching Algorithm for Planar Point Sets under Euclidean Transform

2012 ◽  
Vol 2012 ◽  
pp. 1-12 ◽  
Author(s):  
Xiaoyun Wang ◽  
Xianquan Zhang
Keyword(s):  
Pattern Matching ◽  
Complete Graph ◽  
Point Pattern ◽  
Point Sets ◽  
Matching Problem ◽  
Matching Algorithm ◽  
Planar Point ◽  
Point Pattern Matching ◽  
Point Set ◽  
Pattern Matching Algorithm

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.

Sign in / Sign up

Export Citation Format

Share Document