Filling holes on locally smooth surfaces reconstructed from point clouds

Image and Vision Computing

Volumn 25, Issue 1, 2007, Pages 103-113

  Wang, Jianning ^a   Oliveira, Manuel M ^b  

^a Stony Brook University   (United States)

^b FEDERAL UNIVERSITY OF RIO GRANDE DO SUL   (Brazil)

Author keywords

3D scanners; Hole filling; Moving least squares; Surface reconstruction

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; RANGE FINDERS;

3D SCANNERS; HOLE FILLING; LASER RANGEFINDERS; MOVING LEAST SQUARES; PLAUSIBLE SHADING;

IMAGE RECONSTRUCTION;

EID: 33750629477     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2005.12.006     Document Type: Article

References (45)

1. M. Alexa, J. Behr, D. Cohen-Or, S. Fleishman, D. Levin, C. Silva, Point set surfaces, Proceedings of the IEEE Visualization'01, 2001, pp. 21-28.
2. N. Amenta, M. Bern, M. Kamvysselis, A new voronoi-based surface reconstruction algorithm, Proceedings of the SIGGRAPH'98, 1998, pp. 415-421.
3. C. Bajaj, F. Bernardini, G. Xu, Automatic reconstruction of surfaces and scalar fields from 3D scans, Proceedings of the SIGGRAPH'95, 1995, pp. 109-118.
4. Bernardini F., Mittleman J., Rushmeier H., Silva C., and Taublin G. The ball-pivoting algorithm for surface reconstruction. IEEE Transactions on Visualization and Computer Graphics 5 4 (1999) 349-359
5. M. Bertalmio, G. Shapiro, V. Caselles, C. Ballester, Image inpainting, Proceedings of the SIGGRAPH'00, 2000, pp. 417-424.
6. P. Besl, Advances in machine vision, Advances in Machine Vision, Springer, 1989, pp. 1-63. (Chapter 1-Active Optical Range Sensors).
7. Boissonnat J.-D. Geometric structures for three-dimensional shape representation. ACM Transactions on Graphics 3 4 (1984) 266-286
8. J.C. Carr, R. Beatson, J. Cherrie, T. Mitchel, W. Fright, B. McCallum, T. Evans, Reconstruction and representation of 3D objects with radial basis functions, Proceedings of the SIGGRAPH'01, 2001, pp. 67-76.
9. Clarenz U., Diewald U., Dziuk G., Rumpf M., and Dusu R. A finite element method for surface restoration with smooth boundary conditions. Computer Aided Geometric Design 21 5 (2004) 427-445
10. B. Curless, M. Levoy, A volumetric method for building complex models from range images, Proceedings of the SIGGRAPH'96, 1996, pp. 303-312.
11. J. Davis, S. Marschner, M. Garr, M. Levoy, Filling holes in complex surfaces using volumetric diffusion, Proceedings of the First international Symposium on 3D Data Processing, Visualization, Transmission, 2002, pp. 428-438.
12. Dinh H., Turk G., and Slabaugh G. Reconstructing surfaces by volumetric regularization using radial basis functions. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 10 (2002) 1358-1371
13. Edelsbrunner H., and Muche E.P. Three-dimensional alpha shapes. ACM Transactions on Graphics 13 (1994) 43-72
14. A. Efros, W. Freeman, Image quilting for texture synthesis and transfer, Proceedings of the SIGGRAPH'01, 2001, pp. 341-348.
15. Gopi M., and Krishnan S. A fast and efficient projection based approach for surface reconstruction. International Journal of High Performance Computer Graphics, Multimedia and Visualisation 1 1 (2000) 1-12
16. H. Hoppe, T. DeRose, T. Duchamp, J.A. McDonald, W. Stuetzle, Surface reconstruction from unorganized points, Proceedings of the IGGRAPH'92, 1992, pp. 71-78.
17. T. Ju, F. Losasso, S. Schaefer, J. Warren, Dual contouring on hermite data, Proceedings of the SIGGRAPH'02, 2002, pp. 339-346.
18. T. Ju, Robust repair of polygonal models, Proceedings of the SIGGRAPH'04, 2004, pp. 888-895.
19. Lancaster P., and Salkauskas K. Curve and surface fitting. An Introduction (1986), Academic Press, London
20. P. Liepa, Filling holes in meshes, Symposium on Geometry Processing, 2003, pp. 200-205.
21. W. Lorensen, H. Cline, Marching cubes: a high resolution 3D surface construction algorithm, Proceedings of the SIGGRAPH'87, 1987, pp. 163-169.
22. D. McAllister, L. Nyland, V. Popescu, A. Lastra, C. McCue, Real time rendering of real world environments, Proceedings of the Rendering Techniques'99, 1999, pp. 145-160.
23. Mencl R. A graph-based approach to surface reconstruction. Proceedings of EUROGRAPHICS'95 14 3 (1995) 445-456
24. Morse B., Yoo T., Rheingans P., Chen D., and Subramanian K. Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions. Shape Modeling International (2001) 89-98
25. L. Nyland, M. Cutts, H. Fuchs, D. McAllister, V. Popescu, C. McCue, A. Lastra, P. Rademacher, M. Oliveira, G. Bishop, G. Meenakshisundaram, The impact of dense range data on computer graphics, Proceedings of the Multi-View Modeling and Analysis Workshop, 1999, pp. 3-10.
26. Y. Ohtake, A. Belyaev, M. Alexa, G. Turk, H. Seidel, Multi-level partition of unity implicits, Proceedings of the SIGGRAPH'03, 2003, pp. 463-470.
27. M. Oliveira, B. Bowen, R. McKenna, Y. Chang, Fast digital image inpainting, International Conference on Visualization, Imaging and Image Processing (VIIP 2001), 2001, pp. 261-2665.
28. Ply, Available from: http://www.cc.gatech.edu/projects/large_models/ply.html
29. Ply2Vri, Available from: http://grail.cs.washington.edu/software-data/ply2vri/
30. PolyMender, Available from: http://www.cs.rice.edu/~jutao/code/polymender.htm
31. Press W., Teukolsky S., Vetterling W., and Flannery B. Numerical Recipes in C: the Art of Scientific Computing. second ed. (1992), Cambridge University Press, Cambridge
32. Savchenko V., Pasko A., Okunev O., and Kunii T. Function representation of solids reconstructed from scattered surface points and contours. Computer Graphics Forum 14 4 (1995) 181-188
33. V. Savchenko, N. Kojekine, An approach to blend surfaces, Proceedings of the CGI'02, 2002, pp. 139-150.
34. A. Sharf, M. Alexa, D. Cohen-Or, Context-based surface completion, Proceedings of the SIGGRAPH'04, 2004, pp. 878-887.
35. S. Scarloff, A. Pentland, Generalized implicit functions for computer graphics, Proceedings of the SIGGRAPH'91, 1991, pp. 247-250.
36. Terzopoulos D., and Metaxas D. Dynamic 3D models with local and global deformations: deformable superquadrics. IEEE Transactions on Pattern Analysis and Machine Intelligence 13 7 (1991) 703-714
37. G. Turk, J. O'Brien Variational implicit Surfaces, Technical Report GIT-GVU-99-15, Georgia Institute of Technology, 1999.
38. J. Verdera, V. Caselles, M. Bertalmio, G. Sapiro, Inpainting surface holes, Proceedings of the ICIP'03, 2003, pp. 903-906.
39. Volfill: a Hole Filler Based on Volumetric Diffusion. Available from: http://graphics.stanford.edu/software/volfill/
40. J. Wang, M. Oliveira, Improved scene reconstruction from range images, Proceedings of the EUROGRAPHICS'02, 2002, pp. 521-530.
41. J. Wang, M. Oliveira, A hole-filling strategy for reconstruction of smooth surfaces in range images, Proceeding of the XVI Brazalian Symposium on Computer Graphics and Image Processing, 2003, pp. 11-18.
42. L.Y. Wei, M. Levoy, Texture synthesis over arbitrary manifold surfaces, Proceedings of the SIGGRAPH'01, 2001, pp. 355-360.
43. 1 continuous surface reconstruction of noisy point clouds via local implicit quadric regression, Proceedings of the IEEE Visualization 2003, pp. 91-98.
44. Ying L., Hertzmann A., Biermann H., and Zorin D. Texture and shape synthesis on surfaces. Eurographics Rending Workshop (2001) 301-312
45. Yu Y., Ferencz A., and Malik J. Extracting objects from range and radiance images. IEEE Transactions on Visualization and Computer Graphics 7 4 (2001) 351-364