【buzzwords】Chamfer matching

Chamfer matching basically calculates the distance (dis-similarity) between two images. It works well when the model and the image do not have rotational and scaling differences. Take care of scaling, and sliding windows as well if target image is larger than query image

CM is popular to find the best alignment between two edge maps. Although many shape matching algorithms have been proposed over the decades, chamfer matching remains among the fastest and most robust approaches in the presence of clutter.

CM provides a fairly smooth measure of fitness, and can tolerate small rotations, misalignments, occlusions, and deformations.

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.
Chamfer score is average nearest distance from template points to image points.
Distance image gives the distance to the nearest edge at every pixel in the image.
 chamfer本意是砍树出现很多锯齿的斜面,在离散的数字图像上近似欧式距离时候,也会产生很多有锯齿的斜面,所以叫做chamfer metric。
现在所谓的chamfer matching都是指最早的sequential distance transform, 采用distance transform的方法匹配一个模板。matlab中还有一个函数bwdist()专门完成这个功能。

Most methods use a nearest neighbor approach to match two sets of descriptors.

  • match SIFT descriptors performs an additional heuristic check between the first and the second nearest neighbor – more robust match
  • bipartite graph matching – global dissimilarity minimization

  • weighted sum of costs of a generalization of the shape context descriptor

According to the definition of log-polar bins, pixels are indexed by the ring number R and the wedge number W.

shape context + chamfer matching for clutter – Thayananthan 2003

fast directional chamfer matching (FDCM) – 2010[pdf]

  • improves the accuracy of chamfer matching by including edge orientation.
  • achieves massive improvements in matching speed using line-segment approximations of edges, a 3D distance transform, and directional integral images.
  • other applications in the context of deformable and articulated shape matching.
  • Similar to other edge-based vision algorithms, edge map’s quality affects the detection performance.

The best computational complexity for existing chamfer matching algorithms is linear in the number of template edge points.

optimize the directionalmatching cost in three stages:

(1)We present a linear representation of the template edges.

(2) We then describe a three dimensional distance transform representation.
(3) Finally, we present a directional integral image representation over distance transforms.

    • The matching cost can be computed efficiently via a distance transform image, which specifies the distance from each pixel to the nearest edge pixel in edge map of query image V

matching shapes in cluttered images: edge-based vision algorithms – edge map

  • require a clean segmentation of the target object
  • clean shape
  • foreground-background separation
  • less suitable for dealing with unstructured scenes

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s




Just another WordPress.com site

Jing's Blog

Just another WordPress.com site

Start from here......







Just another WordPress.com site

Where On Earth Is Waldo?

A Project By Melanie Coles

the Serious Computer Vision Blog

A blog about computer vision and serious stuff

Cauthy's Blog

paper review...

Cornell Computer Vision Seminar Blog

Blog for CS 7670 - Special Topics in Computer Vision


Life through nerd-colored glasses

Luciana Haill

Brainwaves Augmenting Consciousness



Dr Paul Tennent

and the university of nottingham

turn off the lights, please

A bunch of random, thinned and stateless thoughts around the Web

%d bloggers like this: