Surface registration using a dynamic genetic algorithm |
| |
Authors: | Chi Kin Chow [Author Vitae] Hung Tat Tsui [Author Vitae] [Author Vitae] |
| |
Affiliation: | Computer Vision and Image Processing Laboratory, Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong |
| |
Abstract: | Robust and fast free-form surface registration is a useful technique in various areas such as object recognition and 3D model reconstruction for animation. Notably, an object model can be constructed, in principle, by surface registration and integration of range images of the target object from different views. In this paper, we propose to formulate the surface registration problem as a high dimensional optimization problem, which can be solved by a genetic algorithm (GA) (Genetic Algorithms in Search Optimization and Machine Learning, Addison-Wesley, Reading, MA, 1989). The performance of the GA for surface registration is highly dependent on its speed in evaluating the fitness function. A novel GA with a new fitness function and a new genetic operator is proposed. It can compute an optimal registration 1000 times faster than a conventional GA. The accuracy, speed and the robustness of the proposed method are verified by a number of real experiments. |
| |
Keywords: | Surface registration Genetic algorithm Model integration |
本文献已被 ScienceDirect 等数据库收录! |
|