Effortless scanning of 3D object models by boundary aligning and stitching

We contribute a novel algorithm for the digitation of complete 3D object models that requires little preparation effort from the user. Notably, the presented algorithm, Joint Alignment and Stitching of Non-Overlapping Meshes (JASNOM), completes 3D object models by aligning and stitching two 3D meshes by the boundaries and does not require any previous registration between them. JASNOM only requirement is the lack of overlap between meshes, which is simple to achieve in most man made object. JASNOM takes advantage that both meshes can only be connected by their boundary to reframe the alignment problem as a search of the best assignment between boundary vertices. To make the problem tractable, JASNOM reduces the search space considerably by imposing strong constraints on valid assignments that transform the original combinatorial problem into a discrete linear problem. By not requiring previous camera registration and by not depending on shape features, JASNOM contributions range from quick modeling of 3D objects to hole filling in meshes.

[1]  Marc Levoy,et al.  Zippered polygon meshes from range images , 1994, SIGGRAPH.

[2]  Denis Laurendeau,et al.  A General Surface Approach to the Integration of a Set of Range Views , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  James R. Munkres,et al.  Elements of algebraic topology , 1984 .

[4]  Leonidas J. Guibas,et al.  Example-Based 3D Scan Completion , 2005 .

[5]  Michael M. Kazhdan,et al.  Poisson surface reconstruction , 2006, SGP '06.

[6]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1992, VVS.

[7]  Andrew W. Fitzgibbon,et al.  KinectFusion: Real-time dense surface mapping and tracking , 2011, 2011 10th IEEE International Symposium on Mixed and Augmented Reality.

[8]  P. Schönemann,et al.  A generalized solution of the orthogonal procrustes problem , 1966 .

[9]  D. Levin,et al.  Mesh-Independent Surface Interpolation , 2004 .

[10]  Markus H. Gross,et al.  Algebraic point set surfaces , 2007, ACM Trans. Graph..

[11]  Paolo Cignoni,et al.  Controlled and Adaptive Mesh Zippering , 2010, GRAPP.

[12]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Marcin Novotni,et al.  Progressive Gap Closing for MeshRepairing , 2002 .

[14]  C. G. Broyden The Convergence of a Class of Double-rank Minimization Algorithms 2. The New Algorithm , 1970 .

[15]  Gabriel Taubin,et al.  The ball-pivoting algorithm for surface reconstruction , 1999, IEEE Transactions on Visualization and Computer Graphics.