Fast affine invariant shape matching from 3d images based on the distance association map and the genetic algorithm

Authors:
Peter Wai-Ming Tsang;W. C. Situ;Chi Sing Leung;Kai-Tat Ng
Affiliations:
Dept. of Electronic Engineering, City University of Hong Kong, Hong Kong;Dept. of Electronic Engineering, City University of Hong Kong, Hong Kong;Dept. of Electronic Engineering, City University of Hong Kong, Hong Kong;Dept. of Electronic Engineering, City University of Hong Kong, Hong Kong
Venue:
ICONIP'12 Proceedings of the 19th international conference on Neural Information Processing - Volume Part IV
Year:
2012

Citing 7
Cited 0

Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm

IEEE Transactions on Pattern Analysis and Machine Intelligence
Genetic contour matching

Pattern Recognition Letters - Special issue on genetic algorithms
Partial shape matching using genetic algorithms

Pattern Recognition Letters
Coarse-to-Fine Multiscale Affine Invariant Shape Matching and Classification

ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 2 - Volume 02
2D Affine-Invariant Contour Matching Using B-Spline Model

IEEE Transactions on Pattern Analysis and Machine Intelligence
Affine invariant object shape matching using genetic algorithm with multi-parent orthogonal recombination and migrant principle

Applied Soft Computing
Affine invariant matching of broken boundaries based on simple genetic algorithm and contour reconstruction

Pattern Recognition Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

The decision on whether a pair of closed contours is derived from different views of the same object, a task commonly known as affine invariant matching, can be encapsulated as the search for the existence of an affine transform between them. Past research has demonstrated that such search process can be effectively and swiftly accomplished with the use of genetic algorithms. On this basis, a successful attempt was developed for the heavily broken contour situation. In essence, a distance image and a correspondence map are utilized to recover a closed boundary from a fragmented scene contour. However, the pre-processing task involved in generating the distance image and the correspondence map consumes large amount of computation. This paper proposes a solution to overcome this problem with a fast algorithm, namely labelled chamfer distance transform. In our method, the generation of the distance image and the correspondence map is integrated into a single process which only involves small amount of arithmetic operations. Evaluation reveals that the time taken to match a pair of object shapes is about 10 to 30 times faster than the parent method.