Spectral registration of noisy sonar data for underwater 3D Mapping

Autonomous Robots

Volumn 30, Issue 3, 2011, Pages 307-331

  Bülow, Heiko ^a   Birk, Andreas ^a  

^a JACOBS UNIVERSITY BREMEN   (Germany)

Author keywords

3D mapping; Autonomous underwater vehicle (AUV); Remotely operated vehicle (ROV); Spectral registration; Underwater robotics

Indexed keywords

3-D MAPPING; 3D DATA; 3D REGISTRATION; GROUND TRUTH; HIGH RESOLUTION; ITERATIVE CLOSEST POINT; LARGE STRUCTURES; LOCK-IN; LOW NOISE; PHASE-ONLY MATCHED FILTERING; REAL WORLD DATA; REGISTRATION METHODS; RUNTIMES; SIMULATED DATA; SONAR DATA; SPECTRAL REGISTRATION; UNDERWATER ROBOTICS; UNDERWATER SENSORS;

AUTONOMOUS UNDERWATER VEHICLES; PHOTOMAPPING; REMOTELY OPERATED VEHICLES; SENSORS; SONAR; SUBMERSIBLES; UNDERWATER ACOUSTICS; UNDERWATER EQUIPMENT; WATER CRAFT;

THREE DIMENSIONAL;

EID: 79958260610     PISSN: 09295593     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10514-011-9221-8     Document Type: Article

References (61)

1. Besl, P. J., & McKay, N. D. (1992). A method for registration of 3-d shapes. IEEE Transaction on Pattern Analysis and Machine Intelligence, 14(2), 239-256.
2. Birk, A., Pathak, K., Vaskevicius, N., Pfingsthorn, M., Poppinga, J., & Schwertfeger, S. (2010). Surface representations for 3D mapping: a case for a paradigm shift. KI-German Journal on Artificial Intelligence.
3. Buelow, H., Birk, A., & Unnithan, V. (2009). Online generation of an underwater photo map with improved Fourier Mellin based registration. In International OCEANS Conference. New York: IEEE Press.
4. Buelow, H., Pfingsthorn, M., & Birk, A. (2010). Using robust spectral registration for scan matching of sonar range data. In 7th symposium on intelligent autonomous vehicles (IAV), IFAC.
5. Castellani, U., Fusiello, A., Murino, V., Papaleo, L., Puppo, E., Repetto, S., & Pittore, M. (2004). Efficient on-line mosaicing from 3D acoustical images. In OCEANS'04 (Vol. 2, pp. 670- 677). (Pubitemid 40738662)
6. Castellani, U., Fusiello, A., & Murino, V. (2002). Registration of multiple acoustic range views for underwater scene reconstruction. Computer Vision and Image Understanding, 87, 78-89.
7. Chen, Q., Defrise, M., & Deconinck, F. (1994). Symmetric phase-only matched filtering of Fourier-Mellin transforms for image registration and recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16, 1156-1168.
8. Clark, D., Bell, J., de Saint-Pern, Y., & Petillot, Y. (2005). PHD filter multi-target tracking in 3D sonar. In Oceans 2005 (pp. 265-270). (Pubitemid 44159842)
9. Davison, J., & Kita, N. (2001) 3D simultaneous localisation and mapbuilding using active vision for a robot moving on undulating terrain. In IEEE conference on computer vision and pattern recognition, Hawaii, Dec 8-14, 2001.
10. Driscoll, J., & Healy, D. (1994). Computing Fourier transforms and convolutions on the 2-sphere. Advances in Applied Mathematics, 15, 202-250.
11. Ende, B. A. A. (2001). 3D mapping of underwater caves. IEEE Computer Graphics and Applications, 21, 14-20.
12. Fairfield, N., Kantor, G. A., & Wettergreen, D. (2007). Real-time SLAM with octree evidence grids for exploration in underwater tunnels. Journal of Field Robotics, 24(1-2), 3-21. (Pubitemid 46464280)
13. Hähnel, D., Burgard, W., & Thrun, S. (2003). Learning compact 3D models of indoor and outdoor environments with a mobile robot. Robotics and Autonomous Systems, 44(1), 15-27.
14. Hernandez, E., Ridao, P., Ribas, D., & Mallios, A. (2009). Probabilistic sonar scan matching for an AUV. In Intelligent robots and systems, 2009. IROS 2009. IEEE/RSJ international conference on (pp. 255-260).
15. Horn, B. (1984). Extended Gaussian images. Proceedings of the IEEE, 1671-1686.
16. Horner, J. L., & Gianino, P. D. (1984). Phase-only matched filtering. Applied Optics, 23, 812-816.
17. Howard, A., Wolf, D. F., & Sukhatme, G. S. (2004). Towards 3D mapping in large urban environments. In Proceedings of the IEEE/RSJ international conference on intelligent robots and systems (IROS), Sendai, Japan.
18. Keller, Y., Shkolnisky, Y., & Averbuch, A. (2005). Algebraically accurate volume registration using Euler's theorem and the 3d pseudopolar fft. In Proc. IEEE conf. comput. vision pattern recognit.
19. Keller, Y., Shkolnisky, Y., & Averbuch, A. (2006). Volume registration using the 3-d pseudopolar Fourier transform. IEEE Transactions on Signal Processing, 54(11), 4323-4331. (Pubitemid 44637762)
20. Kostelec, P., & Rockmore, D. (2003). Ffts on the rotation group. Working Papers Series, Santa Fe Institute.
21. Lee, T. S., Choi, J. S., Lee, J. H., & Lee, B. H. (2009). 3-D terrain covering and map building algorithm for an AUV. In Proceedings of the 2009 IEEE/RSJ international conference on intelligent robots and systems (pp. 4420-4425). St. Louis: IEEE Press.
22. Liu, Y., Emery, R., Chakrabarti, D., Burgard, W., & Thrun, S. (2001). Using EM to learn 3D models of indoor environments with mobile robots. In 18th conf. on machine learning, Williams College, 2001.
23. Lorenson, A., & Kraus, D. (2009). 3D-Sonar image formation and shape recognition techniques. In OCEANS 2009 (pp. 1-6).
24. Lucchese, L., Doretto, G., & Cortelazzo, G. (2002). A frequency domain technique for range data registration. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24, 1468-1484. (Pubitemid 35421790)
25. Madjidi, H., & Nagahdaripour, S. (2003). 3-D photo-mosaicking of benthic environments. In S. Nagahdaripour (Ed.), OCEANS 2003. Proceedings (Vol. 4, pp. 2317-2318).
26. Majumder, S., Rosenblatt, J., Scheding, S., & Durrant-Whyte, H. (2001). Map building and localization for underwater navigation. In Lecture notes in control and information sciences: Vol. 271. Experimental robotics VII (pp. 511-520). Berlin: Springer.
27. Makadia, A., & Daniilidis, K. (2003). Direct 3d-rotation estimation from spherical images via a generalized shift theorem. In Computer vision and pattern recognition, Proceedings. IEEE computer society conference on (Vol. 2, pp. 217-224).
28. Makadia, A., Patterson, A., & Daniilidis, K. (2006). Fully automatic registration of 3D point clouds. In IEEE comp. soc. conf. on computer vision and pattern recognition (CVPR) (Vol. 1, pp. 1297- 1304). (Pubitemid 44931470)
29. Makadia, A., Sorgi, L., & Daniilidis, K. (2004). Rotation estimation from spherical images. In Proc. int. conf. on pattern recognition, Cambridge.
30. Mallios, A., Ridao, P., Hernandez, E., Ribas, D., Maurelli, F., & Petillot, Y. (2009). Pose-based SLAM with probabilistic scan matching algorithm using a mechanical scanned imaging sonar. In OCEANS 2009 (pp. 1-6).
31. Murino, V., Fusiello, A., Iuretigh, N., & Puppo, E. (2000). 3D mosaicing for environment reconstruction. In Pattern recognition, 2000. Proceedings. 15th international conference on (Vol. 3, pp. 358- 362).
32. Murino, V., Palmese, M., & Trucco, A. (2007). Processing tools for acoustic 3D images. In P. Blondel & A. Caiti (Eds.), Springer praxis books: Part II. Buried waste in the seabead-acoustic imaging and bio-toxicity (pp. 39-64). Berlin: Springer.
33. Murino, V., & Trucco, A. (2000). Three-dimensional image generation and processing in underwater acoustic vision. Proceedings of the IEEE, 88(12), 1903-1948.
34. Negahdaripour, S., & Madjidi, H. (2003). Stereovision imaging on submersible platforms for 3-D mapping of benthic habitats and seafloor structures. Oceanic Engineering, IEEE Journal of, 28(4), 625-650.
35. Newman, P., & Durrant-Whyte, H. (1998). Using sonar in terrain-aided underwater navigation. In H. Durrant-Whyte (Ed.), Robotics and automation, 1998. Proceedings. 1998 IEEE international conference on (Vol. 1, pp. 440-445).
36. Nicosevici, T., Gracias, N., Negahdaripour, S., & Garcia, R. (2009). Efficient three-dimensional scene modeling and mosaicing. Journal of Field Robotics, 26(10), 759-788.
37. Nuechter, A., Lingemann, K., Hertzberg, J., & Surmann, H. (2006). 6D SLAM-Mapping outdoor environments. In IEEE international workshop on safety, security, and rescue robotics (SSRR). New York: IEEE Press.
38. Oppenheim, A. V., & Schafer, R. W. (1989). Discrete-time signal processing. Prentice Hall signal processing series. Prentice Hall: Englewood Cliffs.
39. Oskard, D., Hong, T. H., & Shaffer, C. (1990). Real-time algorithms and data structures for underwater mapping. Systems, Man and Cybernetics, IEEE Transactions on, 20(6), 1469-1475.
40. Palmese, M., & Trucco, A. (2008). From 3-D sonar images to augmented reality models for objects buried on the seafloor. Instrumentation and Measurement, IEEE Transactions on, 57(4), 820- 828. (Pubitemid 351460474)
41. Pathak, K., Birk, A., Vaskevicius, N., Pfingsthorn, M., Schwertfeger, S., & Poppinga, J. (2010). Online 3D SLAM by registration of large planar surface segments and closed form pose-graph relaxation. Journal of Field Robotics, Special Issue on 3D Mapping, 27(1), 52-84.
42. Pathak, K., Birk, A., Vaskevicius, N., & Poppinga, J. (2010). Fast registration based on noisy planes with unknown correspondences for 3D mapping. IEEE Transactions on Robotics, 26(3), 424-441.
43. Pathak, K., Vaskevicius, N., & Birk, A. (2010). Uncertainty analysis for optimum plane extraction from noisy 3D range-sensor pointclouds. Intelligent Service Robotics, 3, 37-48.
44. Pfingsthorn, M., Schwertfeger, S., Buelow, H., & Birk, A. (2010). Maximum likelihood mapping with spectral image registration. In IEEE international conference on robotics and automation (ICRA). New York: IEEE Press.
45. Pizarro, O., Eustice, R., & Singh, H. (2004). Large area 3D reconstructions from underwater surveys. In OCEANS, MTS/IEEE conference and exhibition, Kobe, Japan (pp. 678-687). (Pubitemid 40738663)
46. Ribas, D., Ridao, P., Domingo Tardos, J., & Neira, J. (2007). Underwater SLAM in a marina environment. In P. Ridao (Ed.), Intelligent robots and systems, 2007. IROS 2007. IEEE/RSJ International Conference on (pp. 1455-1460).
47. Ribas, D., Ridao, P., Neira, J., & Tardos, J. D. (2006). SLAM using an imaging sonar for partially structured underwater environments. In P. Ridao (Ed.), Intelligent robots and systems, 2006 IEEE/RSJ international conference on (pp. 5040-5045). (Pubitemid 46928727)
48. Roman, C., & Singh, H. (2006). Consistency based error evaluation for deep sea bathymetric mapping with robotic vehicles. In Robotics and automation, 2006. ICRA 2006. Proceedings 2006 IEEE international conference on (pp. 3568-3574). (Pubitemid 44940610)
49. Roman, C., & Singh, H. (2007). A self-consistent bathymetric mapping algorithm. Journal of Field Robotics, 24(1-2), 23-50. (Pubitemid 46464281)
50. Saez, J., Hogue, A., Escolano, F., & Jenkin, M. (2006). Underwater 3D SLAM through entropy minimization. In Robotics and automation, 2006. ICRA 2006. Proceedings 2006 IEEE international conference on (pp. 3562-3567). (Pubitemid 44940609)
51. Salvi, J., Petillot, Y., Thomas, S., & Aulinas, J. (2008). Visual SLAM for underwater vehicles using video velocity log and natural landmarks. In OCEANS 2008 (pp. 1-6).
52. Santilli, K., Bemis, K., Silver, D., Dastur, J., & Rona, P. (2004). Generating realistic images from hydrothermal plume data. In Visualization, 2004 (pp. 91-98). New York: IEEE. (Pubitemid 40497912)
53. Sedlazeck, A., Koeser, K., & Koch, R. (2009). 3D reconstruction based on underwater video from ROV Kiel 6000 considering underwater imaging conditions. In IEEE OCEANS Conference'09, Bremen, Germany.
54. Surmann, H., Nuechter, A., & Hertzberg, J. (2003). An autonomous mobile robot with a 3D laser range finder for 3D exploration and digitalization of indoor environments. Robotics and Autonomous Systems, 45(3-4), 181-198.
55. Thrun, S., Haehnel, D., Ferguson, D., Montemerlo, M., Triebel, R., Burgard, W., Baker, C., Omohundro, Z., Thayer, S., & Whittaker, W. (2003). A system for volumetric robotic mapping of abandoned mines. In Proc. IEEE international conference on robotics and automation (ICRA), Taipei, Taiwan.
56. Vaskevicius, N., Birk, A., Pathak, K., Schwertfeger, S., & Rathnam, R. (2010). Efficient representation in 3D environment modeling for planetary robotic exploration. Advanced Robotics, 24(8-9).
57. Weingarten, J. (2006). Feature-based 3D SLAM. PhD thesis, EPFL, Lausanne, Switzerland.
58. Williams, S., & Mahon, I. (2004). Simultaneous localisation and mapping on the Great Barrier Reef. In I. Mahon (Ed.), Robotics and automation, 2004. Proceedings. ICRA'04. 2004 IEEE international conference on (Vol. 2, pp. 1771-1776).
59. Wulf, O., Brenneke, C., & Wagner, B. (2004). Colored 2D maps for robot navigation with 3D sensor data. In IEEE/RSJ international conference on intelligent robots and systems (IROS) (Vol. 3, pp. 2991-2996). New York: IEEE Press. (Pubitemid 40276050)
60. Wulf, O., & Wagner, B. (2003). Fast 3D-scanning methods for laser measurement systems. In International conference on control systems and computer science (CSCS14).
61. Yu, S. C., Kim, T. W., Marani, G., & Choi, S. (2007). Real-time 3D sonar image recognition for underwater vehicles. In Underwater technology and workshop on scientific use of submarine cables and related technologies, 2007. Symposium on (pp. 142-146). (Pubitemid 47468183)