Research On 3D Measurement And Object Reconstruction Based On Structured Light

With the rapid development of structured light and computer graphics, three- dimensional (3D) measurement and object reconstruction have been the major task of computer vision. They are required to develop much faster by industry, movies, military affairs and medical treatment.It is simple, fast and precise to measure objects three dimensionally through structured light. It is also fast and exact to reconstruct the 3D shape of object by triangulating the 3D data points. The study in this thesis is about the algorithm of obtaining 3D data on the basis of range image obtained by structure light and the algorithm of object reconstruction.Aiming at the features of the range image obtaining system, an filtering algorithm consisting of image linear smoothing and image sharpen is used to move the noise of image effectively. The target stripes can be separated from background well through histogram double peaks algorithm based on gray image. The 3D data is obtained by thinning the target stripes by applying Hitch thinning algorithm. Much more range data of object can be obtained after interpolation of range data points.The spatial direct triangulation algorithm of 3D data points is the study emphasis of this thesis. In this thesis, large-scale scattered data spatial partition algorithm and its corresponding data structure and encoding method are applied to speed up searching data points. How to apply the triangulation principal being consist of outside triangulation and inside triangulation in the local increment triangulation algorithm is analyzed. A method of optimization while triangulation and a principal to judge whether the triangle is legal or not are established. Software design of this algorithm is done. The result of triangulation shows that this algorithm can triangulate the 3D data points well, and compared the complexity of Delaney...