Improved chamfer matching using interpolated chamfer distance and subpixel search

  • Authors:
  • Tai-Hoon Cho

  • Affiliations:
  • School of Information Technology, Korea University of Technology and Education, Chonan, Choongnam, Korea

  • Venue:
  • SCIA'07 Proceedings of the 15th Scandinavian conference on Image analysis
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Chamfer matching is an edge based matching technique that has been used in many applications. The matching process is to minimize the distance between transformed model edges and image edges. This distance is usually computed at the pixel resolution using a distance transform, thus reducing accuracy of the matching. In this paper, an improved approach for accurate chamfer matching is presented that uses interpolation in the distance calculation for subpixel distance evaluation. Also, instead of estimating the optimal position in subpixel using a neighborhood of the pixel position with the minimum distance, for more accurate matching, we use the Powell's optimization to find the distance minimum through actual distance evaluations in subpixel. Experimental results are presented to show the validity of our approach.