MIAL

Shape Matching using Ant Colony Optimization

Prinicpal Investigator: Ghassan Hamarneh
Research Assistant: Paul Wighton
PhD Student: Oliver van Kaick

We have developed the first Ant Colony Optimization algorithm specifically aimed at solving the Quadratic Assignment Problem for establishing shape-correspondence, with proximity information incorporated.

News:  Visit this page for code  (March 27, 2009)

Examples of contour correspondences established using ACO

 Click to enlarge

Animations:

  
Matching two fish contours. Darker lines correspond to more pheromone deposit. Click the image to see progress of correspondence.


Pheromone deposit map. Each entry corresponds to pheromone deposit on edge matching a vertex from contour to another vertex in another contour. Click the image to see progress of correspondence.

Matching two shapes. Pheromone deposit map. Click the image to see progress of correspondence.

Publications:

Oliver van Kaick, Ghassan Hamarneh, Hao Zhang, and Paul Wighton. Contour Correspondence via Ant Colony Optimization. In Pacific Graphics (PG), pages 271-280, 2007.

 

 

Site by Faculty of Applied Science web team, Simon Fraser University