Ant Colony System with Extremal Dynamics for Point Matching and Pose Estimation

  • Authors:
  • S. Meshoul;M. Batouche

  • Affiliations:
  • -;-

  • Venue:
  • ICPR '02 Proceedings of the 16 th International Conference on Pattern Recognition (ICPR'02) Volume 3 - Volume 3
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

For a point-based image registration method, point matching is a hard and a computationally intensive task to handle especially when issues of noisy and outlying data have to be considered. In this paper we cast the problem as a combinatorial optimization task and wedescribe a global optimization method to achieve robust point matching and pose estimation for image registration purpose. The basic idea is to use Ant Colony System (ACS) as a population based search strategy to evolve promising starting solutions i.e affine transformations. An appropriate local search inspired from extremal optimization is developed and embedded within the search strategy to refine the solutions found. Experimental results are very promising and show the ability of the method to cope with outliers and to achieverobust pose estimation.