Browse > Article
http://dx.doi.org/10.7746/jkros.2016.11.2.051

Bundle Adjustment and 3D Reconstruction Method for Underwater Sonar Image  

Shin, Young-Sik (Civil and Environmental Engineering, KAIST)
Lee, Yeong-jun (Korea Research Institute Ship and Ocean engineering (KRISO))
Cho, Hyun-Taek (Korea Research Institute Ship and Ocean engineering (KRISO))
Kim, Ayoung (Civil and Environmental Engineering, KAIST)
Publication Information
The Journal of Korea Robotics Society / v.11, no.2, 2016 , pp. 51-59 More about this Journal
Abstract
In this paper we present (1) analysis of imaging sonar measurement for two-view relative pose estimation of an autonomous vehicle and (2) bundle adjustment and 3D reconstruction method using imaging sonar. Sonar has been a popular sensor for underwater application due to its robustness to water turbidity and visibility in water medium. While vision based motion estimation has been applied to many ground vehicles for motion estimation and 3D reconstruction, imaging sonar addresses challenges in relative sensor frame motion. We focus on the fact that the sonar measurement inherently poses ambiguity in its measurement. This paper illustrates the source of the ambiguity in sonar measurements and summarizes assumptions for sonar based robot navigation. For validation, we synthetically generated underwater seafloor with varying complexity to analyze the error in the motion estimation.
Keywords
Imaging Sonar; Bundle adjustment; 3D reconstruction;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 M.D. Aykin and S. Negahdaripour, "On feature extraction and region matching for forward scan sonar imaging," In Proc. IEEE/MTS OCEANS Conf. Exhib., pp. 1-9, Oct., 2012.
2 Murat D. Aykin and Shahriar Negahdaripour, "On feature matching and image registration for two-dimensional forward-scan sonar imaging," Journal of Field Robotics, vol. 30 no. 4, pp. 602-623, 2013.   DOI
3 R.I. Hartley and A. Zisserman, "Multiple View Geometry in Computer Vision," Cambridge University Press, ISBN: 0521540518, second edition, 2004.
4 H. Johannsson, M. Kaess, B. Englot, F. Hover, and J.J. Leonard, "Imaging sonar-aided navigation for autonomous underwater harbor surveillance," In proc. IEEE/RSJ Intl. Conf. Intell. Robots Systems, pp. 4396-4403, Taipei, Taiwan, Oct., 2010.
5 S. Negahdaripour, "On 3-d scene interpretation from f-s sonar imagery," In Proc. IEEE/MTS OCEANS Conf. Exhib., pp. 1-9, Oct., 2012.
6 S. Negahdaripour, "Visual motion ambiguities of a plane in 2-d fs sonar motion sequences," Comput. Vis. Image Underst., vol. 116 no. 6, pp. 754-764, June, 2012.   DOI
7 S. Negahdaripour, H. Assalih, Y. Petillot, and L.N. Brisson, "Performance and accuracy in visual motion computation from fs sonar video sequences," In Proc. IEEE/MTS OCEANS Conf. Exhib., pp. 1-7, Sept., 2010.
8 D.G. Lowe, "Distinctive image features from scale invariant keypoints," Intl. J. Computer Vision, vol. 60 no. 2, pp. 91-110, 2004.   DOI
9 H. Bay, A. Ess, T. Tuytelaars, and L. Van Gool, "Speeded up robust features (SURF)," Computer Vision and Image Understanding, vol. 110 no. 3, pp. 346-359, 2008.   DOI
10 Natalia Hurtos, David Ribas, Xavier Cufi, Yvan Petillot, and Joaquim Salvi, "Fourier-based registration for robust forward-looking sonar mosaicking in low-visibility underwater environments," Journal of Field Robotics, vol. 32, no. 1, pp. 123-151, 2015.   DOI
11 Noah Snavely, Steven M. Seitz, and Richard Szelisk, "Photo tourism: Exploring photo collections in 3d," In SIGRAPH Conference Proceedings, pp. 835-846, New York, NY, USA, 2006. ACM Press.
12 S. Negahdaripour, P. Firoozfam, and P. Sabzmeydani, "On processing and registration of forward-scan acoustic video imagery," In Computer and Robot Vision, 2005. Proceedings. The 2nd Canadian Conference on, pp. 452-459, May, 2005.
13 E. Trucco, Y.R. Petillot, I. Tena Ruiz, K. Plakas, and D.M. Lane, "Feature tracking in video and sonar subsea sequences with applications," Computer Vision and Image Understanding, vol. 79, no. 1, pp. 92-122, 2000.   DOI
14 S. Negahdaripour, "On 3-d motion estimation from feature tracks in 2-d fs sonar video," IEEE Transaction on Robotics, vol. 29, no. 4, pp. 1016-1030, Aug., 2013.   DOI
15 T. A. Huang and M. Kaess, "Towards acoustic structure from motion for imaging sonar," In IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems, IROS, 2015.
16 Triggs, Bill, et al. "Bundle adjustment-a modern synthesis," Vision algorithms: theory and practice. Springer Berlin Heidelberg, 2000., pp. 298-372.
17 Y. Lee, J. Choi, and H-T. Choi. "Underwater robot localization by Probability based object recognition framework using sonar image," Journal of Korea Robotics Society, vol. 9, no. 4, pp. 232-241, Nov., 2014.   DOI
18 J. Choi, H-T. Choi, "Underwater acoustic source localization based on the probabilistic estimation of direction angle," Journal of Korea Robotics Society, vol. 9, no. 4, pp. 206-215, Nov., 2014.   DOI
19 S. Jeong, N-Y. Ko, and H-T. Choi, "Comparison of attitude estimation methods for DVL navigation of a UUV," Journal of Korea Robotics Society, vol. 9, no. 4, pp. 16-224, Nov., 2014.