On feature matching and image registration for two-dimensional forward-scan sonar imaging

Journal of Field Robotics

Volumn 30, Issue 4, 2013, Pages 602-623

  Aykin, Murat D ^a   Negahdaripour, Shahriar ^a  

^a UNIVERSITY OF MIAMI   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATED REGISTRATION; COMPUTER PROCESSING; MOTION PARAMETERS; POSITIONING DEVICES; SIMILARITY TRANSFORMATION; STATE-OF-THE-ART APPROACH; TWO DIMENSIONAL (2 D); UNDERWATER OPERATIONS;

TWO DIMENSIONAL; VIDEO SIGNAL PROCESSING;

SONAR;

EID: 84878840473     PISSN: 15564959     EISSN: 15564967     Source Type: Journal    
DOI: 10.1002/rob.21461     Document Type: Article

References (45)

1. Arthur, D., &, Vassilvitskii, S., (2007). k-means++: The advantages of careful seeding. In Discrete Algorithms Proceedings of the Eighteenth Annual ACM-SIAM Symposium, (pp. 1027-1035). Society for Industrial and Applied Mathematics.
2. Aykin, M., &, Negahdaripour, S., (2012). On feature extraction and region matching for forward scan sonar imaging. In OCEANS 2012. IEEE.
3. Bauchau, O., &, Trainelli, L., (2003). The vectorial parameterization of rotation. Nonlinear dynamics, 32 (1), 71-92.
4. Bay, H., Tuytelaars, T., &, Van Gool, L., (2006). SURF: Speeded up robust features. Computer Vision-ECCV 2006 (pp. 404-417).
5. Belcher, E., (2003). DIDSON data collection and characteristics. Applied Physics Laboratory, University of Washington.
6. Besl, P., &, McKay, N., (1992). A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14 (2), 239-256.
7. Biber, P., &, Straßer, W., (2003). The normal distributions transform: A new approach to laser scan matching. In Proceedings of Intelligent Robots and Systems, (IROS). IEEE/RSJ International Conference (vol. 3, pp. 2743-2748). IEEE.
8. Blueview P900 Series Sonar (2012). http://www.blueview.com/P900-Series. html (online; accessed January 15, 2013).
9. Brown, L., (1992). A survey of image registration techniques. ACM Computing Surveys (CSUR), 24 (4), 325-376.
10. Clark, D., &, Bell, J., (2005). Bayesian multiple target tracking in forward scan sonar images using the PHD filter. In IEE Proceedings on Radar, Sonar and Navigation (vol. 152, pp. 327-334). IET.
11. Ferris, S., (1972). Motion parallax and absolute distance. Journal of Experimental Psychology, 95 (2), 258.
12. Gemini 720i Multibeam Sonar (2012). http://www.tritech.co.uk/product- category/multibeams (online; accessed January 15, 2013).
13. Gonzalez, R., Woods, R., &, Eddins, S., (2004). Digital image processing using MATLAB. Pearson Education India.
14. Google Earth (2012). http://www.google.com/earth/index.html (online; accessed January 11, 2013).
15. He, B., Liang, Y., Feng, X., Nian, R., Yan, T., Li, M., &, Zhang, S., (2012). AUV SLAM and experiments using a mechanical scanning forward-looking sonar. Sensors, 12 (7), 9386-9410.
16. Howard, I., &, Rogers, B., (2012). Perceiving in Depth, Volume 2: Stereoscopic Vision (vol. 29). OUP, USA.
17. Hsieh, J., Olsonbaker, J., &, Fox, W., (2005). A screening application for image data collected by an acoustic lens sonar. Technical report, DTIC Document.
18. Hurtos, N., Cuf, X., Petillot, Y., &, Salvi, J., (2012). Fourier-based registrations for two-dimensional forward-looking sonar image mosaicing. In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (pp. 5298-5305). IEEE.
19. Johannsson, H., Kaess, M., Englot, B., Hover, F., &, Leonard, J., (2010). Imaging sonar-aided navigation for autonomous underwater harbor surveillance. In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). 2010 (pp. 4396-4403).
20. Kanungo, T., Mount, D., Netanyahu, N., Piatko, C., Silverman, R., &, Wu, A., (2002). An efficient k-means clustering algorithm: Analysis and implementation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24 (7), 881-892.
21. Karabchevsky, S., Kahana, D., Ben-Harush, O., &, Guterman, H., (2011). FPGA-based adaptive speckle suppression filter for underwater imaging sonar. IEEE Journal of Oceanic Engineering, 36 (4), 646-657.
22. Kim, K., Intrator, N., &, Neretti, N., (2004). Image registration and mosaicing of noisy acoustic camera images. In Proceedings of the 11th IEEE/ICECS International Conference on Electronics, Circuits and Systems (pp. 527-530). IEEE.
23. Kim, K., Neretti, N., &, Intrator, N., (2006). Video enhancement for underwater exploration using forward looking sonar. In Advanced Concepts for Intelligent Vision Systems (pp. 554-563). Springer.
24. Leonard, J., Carpenter, R., &, Feder, H., (2001). Stochastic mapping using forward look sonar. Robotica, 19 (5), 467-480.
25. Lowe, D., (1999). Object recognition from local scale-invariant features. In Proceedings of the Seventh IEEE International Conference on Computer Vision (vol. 2, pp. 1150-1157). IEEE.
26. MacKay, D., (2003). An example inference task: Clustering. Information Theory, Inference and Learning Algorithms (pp. 284-292).
27. Mallios, A., Ridao, P., Ribas, D., &, Hernandez, E., (2010). Probabilistic sonar scan matching SLAM for underwater environment. In OCEANS 2010 IEEE-Sydney (pp. 1-8). IEEE.
28. Negahdaripour, S., (2012a). On 3-D motion estimation from 2-D sonar image flow. In OCEANS 2012. IEEE.
29. Negahdaripour, S., (2012). On 3-D scene interpretation from FS sonar imagery. In OCEANS 2012. IEEE.
30. Negahdaripour, S., Aykin, M., &, Sinnarajah, S., (2011). Dynamic scene analysis and mosaicing of benthic habitats by FS sonar imaging-issues and complexities. In OCEANS 2011 (pp. 1-7). IEEE.
31. Negahdaripour, S., Firoozfam, P., &, Sabzmeydani, P., (2005). On processing and registration of forward-scan acoustic video imagery. In Proceedings of the 2nd Canadian Conference on Computer and Robot Vision, 2005 (pp. 452-459). IEEE.
32. Peacock, G., &, Patterson, R., (2009). High fidelity data compression for acoustic arrays. U.S. Patent App. 12/636,186.
33. Petillot, Y., Tena Ruiz, I., &, Lane, D., (2001). Underwater vehicle obstacle avoidance and path planning using a multi-beam forward looking sonar. IEEE Journal of Oceanic Engineering, 26 (2), 240-251.
34. Quidu, I., Jaulin, L., Bertholom, A., &, Dupas, Y., (2012). Robust multitarget tracking in forward-looking sonar image sequences using navigational data. IEEE Journal of Oceanic Engineering, 37 (3), 417-430.
35. Reddy, B., &, Chatterji, B., (1996). An FFT-based technique for translation, rotation, and scale-invariant image registration. IEEE Transactions on Image Processing, 5 (8), 1266-1271.
36. Ribas, D., Ridao, P., &, Neira, J., (2010). Underwater SLAM for structured environments using an imaging sonar (vol. 65). Springer.
37. Sound Metrics-DIDSON 300 m Sonar (2012). http://www.soundmetrics.com/ products/imaging-sonars/didson-300 (online; accessed January 15, 2013).
38. Thorpe, C., (1981). Sonar image processing: An application of template matching through relaxation. In Proceedings of the Second International Symposium on Unmanned Untethered Submersible Technology (vol. 2, pp. 35-52). IEEE.
39. Thrun, S., Burgard, W., Fox, D., et al. (2005). Probabilistic robotics (vol. 1). Cambridge, MA: MIT Press.
40. Trucco, A., &, Curletto, S., (2003). Extraction of 3-D information from sonar image sequences. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 33 (4), 687-699.
41. Vaganay, J., Elkins, M., Willcox, S., Hover, F., Damus, R., Desset, S., Morash, J., &, Polidoro, V., (2005). Ship hull inspection by hull-relative navigation and control. In OCEANS, 2005. Proceedings of MTS/IEEE (pp. 761-766). IEEE.
42. Wilson, R., (2000). MGMM: Multiresolution Gaussian mixture models for computer vision. In Proceedings, 15th International Conference on Pattern Recognition (vol. 1, pp. 212-215). IEEE.
43. Yong, E., (2011). Investigation of mosaicing techniques for forward looking sonar. Master's thesis, Heriot-Watt University.
44. Zhang, Z., (1994). Iterative point matching for registration of free-form curves and surfaces. International Journal of Computer Vision, 13 (2), 119-152.
45. Zitova, B., &, Flusser, J., (2003). Image registration methods: A survey. Image and Vision Computing, 21 (11), 977-1000.