论文信息 - Hierarchical description of two dimensional shapes using a genetic algorithm

Hierarchical description of two dimensional shapes using a genetic algorithm

A description method for arbitrary two dimensional shapes is proposed in this paper. When a 2D shape is given as a silhouette, its structure is automatically approximated by the use of a set of rectangles by the proposed method. Sizes, positions and rotational angles of the rectangles which approximate adequately the given 2D shape are searched by a genetic algorithm; GA. In our coding of GA, a chromosome of each individual is a bit string corresponding to parameter sets of several rectangles. Through a generation iteration, accuracy of approximation of the given 2D shape is improved. The total number of rectangles to be used for description is assumed to be given before shape description. By changing the total number of rectangles, hierarchical description of given 2D shapes is achieved. This method can be applied to shape description and object recognition in the field of computer vision and to abstraction of 2D shapes in the field of artistic applications by the use of computers.

Tomoharu Nagao | Peisuei Lee

[1] Michel Dhome,et al. Determination of the Attitude of 3D Objects from a Single Perspective View , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[2] David J. Kriegman,et al. On Recognizing and Positioning Curved 3-D Objects from Image Contours , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[3] W. Grimson,et al. Model-Based Recognition and Localization from Sparse Range or Tactile Data , 1984 .

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

[5] D. Kriegman,et al. On recognizing and positioning curved 3D objects from image contours , 1989, [1989] Proceedings. Workshop on Interpretation of 3D Scenes.

[6] David G. Lowe,et al. Fitting Parameterized Three-Dimensional Models to Images , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[7] Hiroshi Nagahashi,et al. Extraction of two-dimensional arbitrary shapes using a genetic algorithm , 1993, Other Conferences.

[8] Hiroshi Nagahashi,et al. Fitting three-dimensional models to stereo images using a genetic algorithm , 1995, Other Conferences.

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

[10] John H. Holland,et al. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .