A surface reconstruction method for in-detail underwater 3D optical mapping

International Journal of Robotics Research

Volumn 34, Issue 1, 2015, Pages 64-89

  Campos, Ricard ^a   Garcia, Rafael ^a   Alliez, Pierre ^b   Yvinec, Mariette ^b  

^a UNIVERSITY OF GIRONA   (Spain)

^b INRIA   (France)

Author keywords

noise attenuation; outlier rejection; Surface reconstruction; underwater robotics

Indexed keywords

LASER APPLICATIONS; PIECEWISE LINEAR TECHNIQUES; RANGE FINDERS; SONAR; STATISTICS; SURVEYS; UNDERWATER ACOUSTICS;

3D SURFACE RECONSTRUCTION; NOISE ATTENUATION; OUTLIER-REJECTION; PIECEWISE LINEAR APPROXIMATIONS; PRE-PROCESSING STEP; UNDERWATER EXPLORATION; UNDERWATER ROBOTICS; UNSTRUCTURED POINT CLOUDS;

SURFACE RECONSTRUCTION;

EID: 84917708581     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364914544531     Document Type: Article

References (55)

1. Alexa M, Behr J, Cohen-Or D, Fleishman S, Levin D, Silva CT. Computing and rendering point set surfaces. IEEE Transactions on Visualization and Computer Graphics. 2003 ; 9 (1). 3-15
2. Alliez P, Cohen-Steiner D, Tong Y, Desbrun M. Voronoi-based variational reconstruction of unoriented point sets. Proceedings of the fifth eurographics symposium on geometry processing (SGP'07) ; 2007 Aire-la-Ville ; 2007. 39.
3. Amenta N, Bern M. Surface reconstruction by Voronoi filtering. Proceedings of the fourteenth annual symposium on computational geometry (SCG'98) ; 1998 ; 1998. 39.
4. Amenta N, Choi S, Dey TK, Leekha N. A simple algorithm for homeomorphic surface reconstruction. Proceedings of the sixteenth annual symposium on computational geometry (SCG'00) ; 2000 ; 2000. 213.
5. Amenta N, Choi S, Kolluri R. The power crust. Proceedings of the sixth ACM symposium on solid modeling and applications (SMA'01) ; 2001 ; 2001. 249.
6. Bab-Hadiashar A, Suter D. Robust segmentation of visual data using ranked unbiased scale estimate. Robotica. 1999 ; 17 (6). 649-660
7. Barkby S, Williams S, Pizarro O, Jakuba M. Bathymetric particle filter SLAM using trajectory maps. The International Journal of Robotics Research. 2012 ; 31 (12). 1409-1430
8. Barreyre T, Escartin J, Garcia R, Cannat M, Mittelstaedt E, Prados R. Structure, temporal evolution, and heat flux estimates from a deep-sea hydrothermal field derived from seafloor image mosaics. Geochemistry, Geophysics, Geosystems. 2012 ; 13 (4). Q04007
9. Bernardini F, Mittleman J, Rushmeier H, Silva C, Taubin G. The ball-pivoting algorithm for surface reconstruction. IEEE Transactions on Visualization and Computer Graphics. 1999 ; 5 (4). 349-359
10. Bingham B, Foley B, Singh H, et al. Robotic tools for deep water archaeology: Surveying an ancient shipwreck with an autonomous underwater vehicle. Journal of Field Robotics. 2010 ; 27 (6). 702-717
11. Boissonnat JD, Oudot S. Provably good sampling and meshing of surfaces. Graphical Models. 2005 ; 67 (5). 405-451
12. BouguetJY (2003) Calibration toolbox for Matlab. http://www.vision.caltech.edu/bouguetj/calib-doc/index.html.
13. BrysonMJohnson-RobersonMPizarroOWilliamsS (2012) Colour-consistent structure-from-motion models using underwater imagery. In: Robotics: Science and Systems.
14. Collins R. A space-sweep approach to true multi-image matching. Proceedings 1996 IEEE computer society conference on computer vision and pattern recognition (CVPR'96) ; 1996 ; 1996. 358.
15. Curless B, Levoy M. A volumetric method for building complex models from range images. Proceedings of the 23rd annual conference on computer graphics and interactive techniques (SIGGRAPH'96) ; 1996 ; 1996. 303.
16. Dey TK, Goswami S. Provable surface reconstruction from noisy samples. Computational Geometry: Theory and Applications. 2006 ; 35 (1). 124-141
17. Dey TK, Sun J. An adaptive MLS surface for reconstruction with guarantees. Proceedings of the third EUROGRAPHICS symposium on geometry processing (SGP'05) ; 2005 Aire-la-Ville ; 2005. 43.
18. Digne J, Morel JM, Souzani CM, Lartigue C. Scale space meshing of raw data point sets. Computer Graphics Forum. 2011 ; 30 (6). 1630-1642
19. Elibol A, Gracias N, Garcia R. Fast topology estimation for image mosaicing using adaptive information thresholding. Robotics and Autonomous Systems. 2013 ; 61 (2). 125-136
20. FerrerJElibolADelaunoyOGraciasNGarciaR (2007) Large-area photo-mosaics using global alignment and navigation data. In: OCEANS2007, pp. 1-9.
21. Fischler MA, Bolles RC. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM. 1981 ; 24 (6). 381-395
22. Furukawa Y, Ponce J. Accurate, dense, and robust multiview stereopsis. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2010 ; 32 (8). 1362-1376
23. Gal R, Wexler Y, Ofek E, Hoppe H, Cohen-Or D. Seamless montage for texturing models. Computer Graphics Forum. 2010 ; 29 (2). 479-486
24. GarciaRCamposREscartínJ (2011) High-resolution 3D reconstruction of the seafloor for environmental monitoring and modelling. In: IROS workshop on robotics for environmental monitoring.
25. Gracias N, Ridao P, Garcia R, et al. Mapping the Moon: Using a lightweight AUV to survey the site of the 17th century ship 'La Lune'. Proceedings of the MTS/IEEE OCEANS conference ; 2013 ; 2013..
26. Guennebaud G, Gross M. Algebraic point set surfaces. ACM Transactions on Graphics. 2007 ; 26 (3). 23.1-23.9
27. Habbecke M, Kobbelt L. A surface-growing approach to multi-view stereo reconstruction. IEEE conference on computer vision and pattern recognition, 2007 (CVPR'07) ; 2007 ; 2007. 1.
28. Hansen G, Douglass RW, Zardecki A Mesh Enhancement: Selected Elliptic Methods, Foundations and Applications. London: Imperial College Press ; 2005
29. Hartley RI, Zisserman A Multiple View Geometry in Computer Vision. 2004 ) Multiple View Geometry in Computer Vision, 2nd edition. Cambridge: Cambridge University Press. Cambridge: Cambridge University Press ; 2004
30. Hoppe H, DeRose T, Duchamp T, McDonald J, Stuetzle W. Surface reconstruction from unorganized points. SIGGRAPH Computer Graphics. 1992 ; 26 (2). 71-78
31. Hornung A, Kobbelt L. Robust reconstruction of watertight 3D models from non-uniformly sampled point clouds without normal information. Proceedings of the fourth eurographics symposium on geometry processing (SGP'06) ; 2006 Aire-la-Ville ; 2006. 41.
32. Johnson-RobersonMPizarroOWillamsS (2009) Towards large scale optical and acoustic sensor integration for visualization. In: OCEANS 2009 - EUROPE, pp. 1-4.
33. Johnson-Roberson M, Pizarro O, Williams SB, Mahon I. Generation and visualization of large-scale three-dimensional reconstructions from underwater robotic surveys. Journal of Field Robotics. 2010 ; 27 (1). 21-51
34. Kazhdan M, Bolitho M, Hoppe H. Poisson surface reconstruction. Proceedings of the fourth Eurographics symposium on geometry processing (SGP'06) ; 2006 Aire-la-Ville ; 2006. 61.
35. Kolluri R, Shewchuk JR, O'Brien JF. Spectral surface reconstruction from noisy point clouds. Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on geometry processing (SGP'04) ; 2004 ; 2004. 11.
36. Labatut P, Pons JP, Keriven R. Efficient multi-view reconstruction of large-scale scenes using interest points, Delaunay triangulation and graph cuts. 2007 IEEE 11th international conference on computer vision ; 2007 ; 2007. 504.
37. Langmuir C, Humphris S, Fornari D, et al. Hydrothermal vents near a mantle hot spot: the lucky strike vent field at 37° N on the mid-atlantic ridge. Earth and Planetary Science Letters. 1997 ; 148 (1 2). 69-91
38. Lempitsky V, Ivanov D. Seamless mosaicing of image-based texture maps. IEEE Conference on computer vision and pattern recognition, 2007 (CVPR'07) ; 2007 ; 2007. 1.
39. Liepa P. Filling holes in meshes. Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on geometry processing (SGP'03) ; 2003 Aire-la-Ville ; 2003. 200.
40. Lorensen WE, Cline HE. Marching cubes: A high resolution 3D surface construction algorithm. SIGGRAPH Computer Graphics. 1987 ; 21: 163-169
41. Mahon I, Pizarro O, Johnson-Roberson M, Friedman A, Williams S, Henderson J. Reconstructing pavlopetri: Mapping the world's oldest submerged town using stereo-vision. Proceedings of IEEE international conference on robotics and automation (ICRA) ; 2011 ; 2011. 2315.
42. Mullen P, Goes FD, Desbrun M, Cohen-Steiner D, Alliez P. Signing the unsigned: robust surface reconstruction from raw pointsets. Computer Graphics Forum. 2010 ; 29 (5). 1733-1741
43. Nicosevici T, Gracias N, Negahdaripour S, Garcia R. Efficient three-dimensional scene modeling and mosaicing. Journal of Field Robotics. 2009 ; 26: 759-788
44. Ohtake Y, Belyaev A, Alexa M, Turk G, Seidel HP. Multi-level partition of unity implicits. ACM Transactions on Graphics. 2003 ; 22 (3). 463-470
45. Ohtake Y, Belyaev A, Seidel HP Proceedings of the shape modeling international 2004. Washington, DC: IEEE Computer Society ; 2004: 31-39.
46. Ohtake Y, Belyaev A, Seidel HP. An integrating approach to meshing scattered point data. Proceedings of the 2005 ACM symposium on solid and physical modeling (SPM'05) ; 2005 ; 2005. 61.
47. Roman C, Singh H. A self-consistent bathymetric mapping algorithm. Journal of Field Robotics. 2007 ; 24 (1 2). 23-50
48. Rousseeuw PJ, Leroy AM Robust regression and outlier detection. New York: John Wiley & Sons, Inc ; 1987
49. Salman N, Yvinec M. Surface reconstruction from multi-view stereo. Proceedings of the 9th Asian conference on computer vision ; 2009 ; 2009..
50. Singh H, Roman C, Pizarro O, Eustice R, Can A. Towards high-resolution imaging from underwater vehicles. The International Journal of Robotics Research. 2007 ; 26 (1). 55-74
51. Snavely N, Seitz SM, Szeliski R. Photo tourism: exploring photo collections in 3D. ACM Transactions on Graphics. 2006 ; 25: 835-846
52. Visual Computing Lab ISTI -CNR (2005) Meshlab. Http://meshlab.sourceforge.net/.
53. Yang R, Pollefeys M. Multi-resolution real-time stereo on commodity graphics hardware. Proceedings of the IEEE computer society conference on computer vision and pattern recognition ; 2003 ; 2003. I-211.
54. Yoerger DR, Kelley DS, Delaney JR. Fine-scale three-dimensional mapping of a deep-sea hydrothermal vent site using the Jason ROV system. The International Journal of Robotics Research. 2000 ; 19 (11). 1000-1014
55. Zhao HK, Osher S, Fedkiw R. Fast surface reconstruction using the level set method. Proceedings of the IEEE workshop on variational and level set methods (VLSM'01) ; 2001 ; 2001. 194.