Steady State Memetic Algorithm for Partial Shape Matching

Shape matching techniques are important in machine intelligence, especially in applications such as robotics. Currently, there are three major approaches to shape recognition: statistical, syntactic and neural approaches. This paper presents a fourth approach: evolutionary algorithms. A steady state memetic algorithm is shown to be successful in matching shapes even when they are partially obscured, and even in the presence of noise in the input image.

[1]  Ender Özcan,et al.  Partial shape matching using genetic algorithms , 1997, Pattern Recognit. Lett..

[2]  Patrick D. Surry,et al.  Formal Memetic Algorithms , 1994, Evolutionary Computing, AISB Workshop.

[3]  Wen-Hsiang Tsai,et al.  Attributed String Matching with Merging for Shape Recognition , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Chilukuri K. Mohan,et al.  Simulated annealing and genetic algorithms for partial shape matching , 1997 .

[5]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[6]  Nasser M. Nasrabadi,et al.  Object recognition using multi-layer Hopfield neural network , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[7]  Edward J. Delp,et al.  Partial shape recognition: a landmark-based approach , 1989, Conference Proceedings., IEEE International Conference on Systems, Man and Cybernetics.

[8]  Chin-Chen Chang,et al.  A shape recognition scheme based on relative distances of feature points from the centroid , 1991, Pattern Recognition.

[9]  Jerzy W. Bala,et al.  Shape analysis using morphological processing and genetic algorithms , 1991, [Proceedings] Third International Conference on Tools for Artificial Intelligence - TAI 91.

[10]  Nasser M. Nasrabadi,et al.  Object recognition by a Hopfield neural network , 1991, IEEE Trans. Syst. Man Cybern..

[11]  King-Sun Fu,et al.  Attributed Grammar-A Tool for Combining Syntactic and Statistical Approaches to Pattern Recognition , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[12]  Richard A. Volz,et al.  Recognizing Partially Occluded Parts , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Ender Özcan,et al.  Shape recognition using genetic algorithms , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[14]  Rangasami L. Kashyap,et al.  Using Polygons to Recognize and Locate Partially Occluded Objects , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.