Point pattern matching using modified ant colony optimization

Yu Guo; Min Lu; Zhiguo Tan; Ge Ren

doi:10.1117/12.833054

30 October 2009 Point pattern matching using modified ant colony optimization

Yu Guo, Min Lu, Zhiguo Tan, Ge Ren

Proceedings Volume 7496, MIPPR 2009: Pattern Recognition and Computer Vision; 74960Y (2009) https://doi.org/10.1117/12.833054
Event: Sixth International Symposium on Multispectral Image Processing and Pattern Recognition, 2009, Yichang, China

Abstract

This paper proposes an ant colony optimization (ACO) based approach for point pattern matching (PPM) under affine transformation. In the paper, the point sets matching problem is formulated as a mixed variable (binary and continuous) optimization problem. The ACO is used to search for the optimal transformation parameters. There are two contributions made in this paper. Firstly, we manage to modify the original ACO method by combining it with the leastsquares method. Thus, it can handle with the continuous spatial mapping parameters searching. Secondly, we introduce a threshold to correspondence finding, which rejects outliers and enhances veracity while using "Nearest Neighbors Search". Experiments demonstrate the validity and robustness of the algorithm.

Citation Download Citation

Yu Guo, Min Lu, Zhiguo Tan, and Ge Ren "Point pattern matching using modified ant colony optimization", Proc. SPIE 7496, MIPPR 2009: Pattern Recognition and Computer Vision, 74960Y (30 October 2009); https://doi.org/10.1117/12.833054

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available