DOI QR코드

DOI QR Code

Bundle Adjustment and 3D Reconstruction Method for Underwater Sonar Image

수중 영상 소나의 번들 조정과 3차원 복원을 위한 운동 추정의 모호성에 관한 연구

  • Received : 2015.09.25
  • Accepted : 2016.01.14
  • Published : 2016.05.31

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

References

  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. https://doi.org/10.1002/rob.21461
  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. https://doi.org/10.1016/j.cviu.2012.02.005
  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. https://doi.org/10.1023/B:VISI.0000029664.99615.94
  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. https://doi.org/10.1016/j.cviu.2007.09.014
  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. https://doi.org/10.1002/rob.21516
  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. https://doi.org/10.1006/cviu.2000.0846
  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. https://doi.org/10.1109/TRO.2013.2260952
  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. 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. https://doi.org/10.7746/jkros.2014.9.4.206
  18. 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.
  19. 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. https://doi.org/10.7746/jkros.2014.9.4.232

Cited by

  1. 강건한 CNN기반 수중 물체 인식을 위한 이미지 합성과 자동화된 Annotation Tool vol.14, pp.2, 2016, https://doi.org/10.7746/jkros.2019.14.2.139
  2. 수중에서의 특징점 매칭을 위한 CNN기반 Opti-Acoustic변환 vol.15, pp.1, 2020, https://doi.org/10.7746/jkros.2020.15.1.001