How to use Chamfer Matching algorithm for finding 'Similar Images'

image algorithm computer-vision edge-detection
bloodfire1004 picture bloodfire1004 · Aug 9, 2010 · Viewed 16.8k times · Source

I would like to ask for more information on how Chamfer Matching algorithm (an edge matching algorithm) can be used to find 'similar' images. I would like to know if it is possible to place a 'score' for the matched results.

Answer

Rudi picture Rudi · Jun 3, 2011

The Chamfer Matching Algorithm basically calculates the distance (dis-similarity) between two images. The basic idea is to:

  1. Extract the edge/contours of a query image as well as target image.
  2. Take one point/pixel of contour in query image and find the distance of a closest point/pixel of contour in target image.
  3. Sum the distances for all edge points/pixels of query image.

This gives the Chamfer Distance i.e. a value of dis-similarity between two images. The lower the value better the result. However, you have to take care of scaling, and sliding windows as well if target image is larger than query image which is often the case.

You could find working exampling on opencv\modules\contrib.

Related questions

Image comparison - fast algorithm

I'm looking to create a base table of images and then compare any new images against that to determine if the new image is an exact (or close) duplicate of the base. For example: if you want to reduce storage …

Read More
Algorithm to compare two images

Given two different image files (in whatever format I choose), I need to write a program to predict the chance if one being the illegal copy of another. The author of the copy may do stuff like rotating, making negative, …

Read More
How can I measure the similarity between two images?

I would like to compare a screenshot of one application (could be a Web page) with a previously taken screenshot to determine whether the application is displaying itself correctly. I don't want an exact match comparison, because the aspect could …

Read More