
For FullText PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.

GABased Affine PPM Using Matrix Polar Decomposition
Mehdi EZOJI Karim FAEZ Hamidreza RASHIDY KANAN Saeed MOZAFFARI
Publication
IEICE TRANSACTIONS on Information and Systems
Vol.E89D
No.7
pp.20532060 Publication Date: 2006/07/01
Online ISSN: 17451361
DOI: 10.1093/ietisy/e89d.7.2053
Print ISSN: 09168532 Type of Manuscript: Special Section PAPER (Special Section on Machine Vision Applications) Category: Pattern Discrimination and Classification Keyword: point pattern matching, genetic algorithm, matrix polar decomposition,
Full Text: PDF>>
Summary:
Point pattern matching (PPM) arises in areas such as pattern recognition, digital video processing and computer vision. In this study, a novel Genetic Algorithm (GA) based method for matching affinerelated point sets is described. Most common techniques for solving the PPM problem, consist in determining the correspondence between points localized spatially within two sets and then find the proper transformation parameters, using a set of equations. In this paper, we use this fact that the correspondence and transformation matrices are two unitary polar factors of Grammian matrices. We estimate one of these factors by the GA's population and then evaluate this estimation by computing an error function using another factor. This approach is an easily implemented one and because of using the GA in it, its computational complexity is lower than other known methods. Simulation results on synthetic and real point patterns with varying amount of noise, confirm that the algorithm is very effective.

