论文信息 - Three-Dimensional Surface Recognition Based on Genetic Algorithms

Three-Dimensional Surface Recognition Based on Genetic Algorithms

A robust method for 3-D surface recognition based on genetic algorithms is proposed in this paper. With the help of a specilic least square fitting algorithm, the model-based 3-1) st,rfacc recognition problem is first converted into an optimization problem. Then. a genetic algorithm is used to solve the optimal problem in order to extract general quadric surfaces. Finally. all the extracted .~urlhees arc das.~ificd into specific quadrie surt:acc represeutations by a classilicatio,1 table. Our experimental results show that the proposed surface extraction method can reliably extract 3-I) surfaces l’rom both 3-1) synthetic and 3-D real measurement data.

Y. H. Chen | C. Y. Liu | C. Y. Liu | Y. H. Chen

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

[2] Nirant V. Puntambekar,et al. Unified review of 3D model generation for reverse engineering , 1994 .

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

[4] Jean Ponce,et al. Using Geometric Distance Fits for 3-D Object Modeling and Recognition , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[5] D. E. Goldberg,et al. Genetic Algorithm in Search , 1989 .

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

[7] Andrew W. Fitzgibbon,et al. High-level model acquisition from range images , 1997, Comput. Aided Des..

[8] M. Levine,et al. Extracting geometric primitives , 1993 .

[9] Ralph R. Martin,et al. Reverse engineering of geometric models - an introduction , 1997, Comput. Aided Des..

[10] Atam P. Dhawan,et al. Artificial neural networks and model-based recognition of three-dimensional objects from two-dimensional images , 1994, J. Electronic Imaging.

[11] Joshua Levin,et al. A parametric algorithm for drawing pictures of solid objects composed of quadric surfaces , 1976, CACM.

[12] Yoshiaki Shirai,et al. Object Recognition Using Three-Dimensional Information , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.