A Study and Comparison of Different 3D Reconstruction Methods Following Quality Criteria

Abstract

Abstract 3D image of a real object is a process that must be passed through two stages. The first is scanning real object by using 3D scanner, this step allows the acquisition of 3D point cloud of the object. The second is the reconstruction step, where the construction of the mesh that represents the real object is done. The surface reconstruction is carried out by means of an existing surface reconstruction method. Mesh reconstruction techniques can be grouped into two categories: the combinatorial approach and the approach by adjusting a predefined model. A large number of combinatorial methods have the principle of establishing relations between the points of a sample. The second approach is based on the idea of approximating the sampled surface using predefined models, built on global or local assumptions concerning the shape to be reconstructed. In this paper, a review of literature and experimental studies of 3d reconstruction methods, that exist in the literature, are realized then a comparison, between these methods based on Frey criterion that represents the quality of the produced surface and execution time. The experimental results show that in terms of surface quality, Ball Pivoting technique, presents a good result. However, alpha shapes method gives relevant results in execution time. Keywords: 3D reconstruction, Delaunay triangulation, Alpha Shapes, Ball Pivoting Algorithm, Poisson Method, Frey Quality, RBF, MLS