Object modeling from multiple images using genetic algorithms

This paper describes an application of genetic algorithms (GAs) to modeling of multiple objects from CCD images. Shape modeling is a very important issue for shape recognition for robot vision, representing 3-D shapes in the virtual world, and so on. In this paper, we propose a method for object modeling from multiple view images using genetic algorithms (GAs). In this method, similarity between the model and the image at each view angle is evaluated. The model having the maximum evaluation is found by GAs. In the proposed method, a sharing scheme is used for finding multiple solutions efficiently. Some results of object modeling experiments from synthetic and real multiple view images demonstrate that the proposed method can robustly generate models by using GAs.

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

[2]  Evelyne Lutton,et al.  A genetic algorithm for the detection of 2D geometric primitives in images , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[3]  Edzard S. Gelsema,et al.  Editorial Special issue on genetic algorithms , 1995, Pattern Recognit. Lett..

[4]  Harry Shum,et al.  Principal Component Analysis with Missing Data and Its Application to Polyhedral Object Modeling , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Hideo Saito,et al.  Estimation of 3-D parametric models from shading image using genetic algorithms , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[6]  Jake K. Aggarwal,et al.  Model-based object recognition in dense-range images—a review , 1993, CSUR.