Share Email Print

Proceedings Paper

Simulated annealing optimization in chamfer matching
Author(s): Terence K. L. Goh
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

An important aspect of 2D object recognition is matching. Based on a generalized distance transform method, Borgefors introduced the concept of the Chamfer scheme to 2D object matching. In Chamfer matching, a successful match is obtained when a scene in a reference image is correctly matched to the corresponding scene in the target image. The successful match corresponds to the lowest matching measure computed from the sum of Chamfer distances. However, if the target image has not been correctly corrected for distortions, there may not be an ideal best fit between the reference and target images. Instead, matching measures corresponding to local minima exist, for which it is difficult to choose the correct matching measure that corresponds to the best fit. The match fit corresponding to the global minimum measure may not necessarily be the best fit as there are many sub-optimal measures that could provide equally good fits between the target and reference images. This paper advocates that aside from the Chamfer matching measure, additional considerations need to be factored in to improve on finding the true global minimum measure which corresponds to the optimal fit. Int his paper, a new method has been designed to find the optimal fit between poorly-rectified target and reference images. The new approach uses simulated annealing to improve on the matching results. Simulated annealing is a powerful stochastic optimization technique for nonlinear problems. In our novel technique, the energy function for simulated annealing comprises two terms: a smoothness constraint term and the Chamfer matching measure term. The high computational burden of simulated annealing is reduced by using edge information for the matching process. Results are presented to illustrate the new matching technique.

Paper Details

Date Published: 29 October 1996
PDF: 8 pages
Proc. SPIE 2904, Intelligent Robots and Computer Vision XV: Algorithms, Techniques,Active Vision, and Materials Handling, (29 October 1996); doi: 10.1117/12.256316
Show Author Affiliations
Terence K. L. Goh, Defence Materiel Organization (Singapore)

Published in SPIE Proceedings Vol. 2904:
Intelligent Robots and Computer Vision XV: Algorithms, Techniques,Active Vision, and Materials Handling
David P. Casasent, Editor(s)

© SPIE. Terms of Use
Back to Top