Research Of The 3D Reconstruction Technology Based On Range-image

With the development of computer vision and computer graphics technologies, the application fields expanded from robot navigation, vision inspection to virtual reality, and they are be use widely in preservation of cultural relics, biomedicine, building construction, design and manufacture of machine. Compared to the traditional reconstruction, image-based reconstruction technology is faster and easier, and the 3D information of the object can be obtained, and the reconstruction models have better authenticity.This paper introduced some knowledge about the range image and the process of the 3D reconstruction based on the range image. The pretreatment of the data, registration of the range image and the 3D reconstruction technology are emphasizes in 3D reconstruction. The contents of the paper as follows:(1)The pretreatment of the point cloud data. This paper does some research on noise points and simplifying. The k-d tree based on median is used in random point cloud for wiping noise, and efficiency in speed and result, and the characteristics of the data are contained. The mixture method of random sampling and curvature sampling is used for simplifying. It can reduce the number of the point cloud and contain the details of the original data also.(2) The registration of the range image.The registration is the emphasis in 3D reconstruction. The paper proposed a new "coarse-to-fine" thought of registration based on the genetic algorithm and the ICP algorithm. The paper used the genetic algorithm in rough registration, and iterating the result of the rough registration by the ICP based on the square distance function. The genetic algorithm's powerful global optimal search capabilities, the independence of the problem domain and the robust nature of its application can improve the stability of ICP algorithm.(3)3D reconstruction. The paper analyzed several common methods of 3D reconstruction, and presented the theory and the process of the Delaunay triangulation. In the same time, the Laplacian smoothing is also introduced. It can lower the roughness, and improve the effect of the reconstruction.