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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Wang, Y., Teoh, E.K.: 2D Affine-Invariant Contour Matching Using B-Spline Model. IEEE Trans. PAMI 29(10), 1853–1858 (2007)
Tzimiropoulos, G., Mitianoudis, N., Stathaki, T.: Robust recognition of planar shapes under affine transforms using Principal Component Analysis. IEEE Signal Process. Lett. 14(10), 723–726 (2007)
Toet, A., Hajema, W.P.: Genetic contour matching. Patt. Recog. Lett. 16, 849–856 (1995)
Tsang, P.W.M.: Genetic Algorithm for Affine Invariant Object Shape Recognition. Proc. Instn. Mech. Engrs. 211, 385–392 (1997)
Ozcan, E., Mohan, C.K.: Partial Shape Matching using Genetic Algorithm. Patt. Recog. Lett. 18, 987–992 (1997)
Tsang, P.W.M.: Enhancement of a Genetic Algorithm for Affine Invariant Object Shape Matching using the Migrant Principle. IEE Proc. Vis. Img. Sig. Proc. 150(2), 107–113 (2003)
Rube, I.A.E., Ahmed, M., Kamel, M.: Coarse to Fine Affine Invariant Shape Matching and Classification. In: Proc. 17th ICPR 2004 (2004)
Wu, A., Tsang, P.W.M., Yuen, T.Y.F., Yeung, L.F.: Affine invariant object shape matching using genetic algorithm with multi-parent orthogonal recombination and migrant principle. Appl. Soft Comp. 9(1), 282–289 (2009)
Lim, H.S., Cheraghi, S.H.: An optimization approach to shape matching and recognition. Compt. Engg. 24, 183–200 (1998)
Tsang, P.W.M., Yuen, T.Y.F.: Affine invariant matching of broken boundaries based on an enhanced genetic algorithm and distance transform. IET Comp. Vis. 2(3), 142–149 (2008)
Tsang, P.W.M., Situ, W.C.: Affine invariant matching of broken boundaries based on simple genetic algorithm and contour reconstruction. Patt. Recog. Lett. 31(9), 771–780 (2010)
Borgefors, G.: Hierarchical chamfer matching: a parametric edge matching algorithm. IEEE Trans. Patt. Anal. Mach. Intell. 10(6), 849–865 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wai-Ming Tsang, P., Situ, W.C., Leung, C.S., Ng, KT. (2012). Fast Affine Invariant Shape Matching from 3D Images Based on the Distance Association Map and the Genetic Algorithm. In: Huang, T., Zeng, Z., Li, C., Leung, C.S. (eds) Neural Information Processing. ICONIP 2012. Lecture Notes in Computer Science, vol 7666. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34478-7_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-34478-7_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34477-0
Online ISBN: 978-3-642-34478-7
eBook Packages: Computer ScienceComputer Science (R0)