A genetic algorithm for affine invariant recognition of object shapes from broken boundaries

Abstract This paper presents a novel technique for affine invariant recognition of single, near planar object shapes from broken boundaries. In this approach, the matching scores between pairs of object contours are computed based on a combination of a genetic algorithm and a distance transform.

[1]  Albert M. Vossepoel,et al.  A note on "distance transformations in digital images" , 1988, Comput. Vis. Graph. Image Process..

[2]  Mandyam D. Srinath,et al.  Partial Shape Classification Using Contour Matching in Distance Transformation , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Theodosios Pavlidis,et al.  Segmentation of Plane Curves , 1974, IEEE Transactions on Computers.

[4]  Gunilla Borgefors.  Another comment on "a note on 'distance transformations in digital images'" , 1991, CVGIP Image Underst..

[5]  Pong C. Yuen,et al.  Detection of dominant points on an object boundary: a discontinuity approach , 1994, Image Vis. Comput..

[6]  John J. Grefenstette,et al.  Genetic Search with Approximate Function Evaluation , 1985, ICGA.

[7]  Christopher J. Taylor,et al.  Model-based image interpretation using genetic algorithms , 1992, Image Vis. Comput..

[8]  Alexander Toet,et al.  Genetic contour matching , 1995, Pattern Recognit. Lett..

[9]  Pong C. Yuen,et al.  Classification of partially occluded objects using 3-point matching and distance transformation , 1994, Pattern Recognit..

[10]  P.W.M. Tsang,et al.  A genetic algorithm for affine invariant object shape recognition , 1995 .

[11]  Yehezkel Lamdan,et al.  Affine invariant model-based object recognition , 1990, IEEE Trans. Robotics Autom..

[12]  Yuval Davidor,et al.  Genetic Algorithms and Robotics - A Heuristic Strategy for Optimization , 1991, World Scientific Series in Robotics and Intelligent Systems.

[13]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[14]  Nirwan Ansari,et al.  Non-parametric dominant point detection , 1991, Pattern Recognition.

[15]  Martin D. Levine,et al.  Geometric Primitive Extraction Using a Genetic Algorithm , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[17]  Roland T. Chin,et al.  On the Detection of Dominant Points on Digital Curves , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Bir Bhanu,et al.  Self-Optimizing Image Segmentation System Using a Genetic Algorithm , 1991, International Conference on Genetic Algorithms.

[19]  Edward J. Delp,et al.  Partial Shape Recognition: A Landmark-Based Approach , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Peter Wai Ming Tsang,et al.  A genetic algorithm for aligning object shapes , 1997, Image Vis. Comput..