Effortless Scanning of 3D Object Models by Boundary Aligning and Stitching

Susana Brandão, João P. Costeira, Manuela Veloso

2014

Abstract

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.

References

  1. Bernardini, F., Mittleman, J., Rushmeier, H., Silva, C., and Taubin, G. (1999). The ball-pivoting algorithm for surface reconstruction. Trans. VCG.
  2. Besl, P. J. and McKay, N. D. (1992). A method for registration of 3-d shapes. PAMI, 14(2):239-256.
  3. Borodin, P., Novotni, M., and Klein, R. (2002). Progressive gap closing for mesh repairing. In Vince, J. and Earnshaw, R., editors, Adv. in Mod. Anim. and Rend.
  4. Broyden, C. G. (1970). The convergence of a class of double-rank minimization algorithms. JIMA.
  5. Edelsbrunner, H. and Mücke, E. P. (1994). Threedimensional alpha shapes. Trans. Graph., 13(1).
  6. Guennebaud, G. and Gross, M. (2007). Algebraic point set surfaces. ACM Trans. Graph., 26(3).
  7. Kazhdan, M., Bolitho, M., and Hoppe, H. (2006). Poisson surface reconstruction. In Eurographics.
  8. Levin, D. (2003). Mesh-independent surface interpolation. Geometric Modeling for Scientific Visualization, 3.
  9. Marras, S., Ganovelli, F., Cignoni, P., Scateni, R., and Scopigno, R. (2010). Controlled and adaptive mesh zippering. Comp. Graphics Theory and Applications.
  10. Munkres, J. (1984). Elements of Algebraic Topology. Westview Press.
  11. Newcombe, R. A., Izadi, S., Hilliges, O., Molyneaux, D., Kim, D., Davison, A. J., Kohli, P., Shotton, J., Hodges, S., and Fitzgibbon, A. (2011). Kinectfusion: Realtime dense surface mapping and tracking. In ISMAR.
  12. Pauly, M., Mitra, N. J., Giesen, J., Gross, M., and Guibas, L. (2005). Example-based 3d scan completion. In Symposium on Geometry Processing.
  13. Schönemann, P. (1966). A generalized solution of the orthogonal procrustes problem. Psychometrika.
  14. Soucy, M. and Laurendeau, D. (1995). A general surface approach to the integration of a set of range views. PAMI, 17(4):344-358.
  15. Turk, G. and Levoy, M. (1994). Zippered polygon meshes from range images. In SIGGRAPH.
Download


Paper Citation


in Harvard Style

Brandão S., P. Costeira J. and Veloso M. (2014). Effortless Scanning of 3D Object Models by Boundary Aligning and Stitching . In Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014) ISBN 978-989-758-003-1, pages 667-674. DOI: 10.5220/0004746406670674


in Bibtex Style

@conference{visapp14,
author={Susana Brandão and João P. Costeira and Manuela Veloso},
title={Effortless Scanning of 3D Object Models by Boundary Aligning and Stitching},
booktitle={Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014)},
year={2014},
pages={667-674},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004746406670674},
isbn={978-989-758-003-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014)
TI - Effortless Scanning of 3D Object Models by Boundary Aligning and Stitching
SN - 978-989-758-003-1
AU - Brandão S.
AU - P. Costeira J.
AU - Veloso M.
PY - 2014
SP - 667
EP - 674
DO - 10.5220/0004746406670674