Abstract
In the underwater mine warfare context, potential threats are usually detected and classified by means of an Automatic Target Recognition (ATR) chain, especially in case of newly surveyed areas. However, if we can rely on a previously acquired sonar track, it is conceivable to directly compare such a track, said as reference, with a more recent one in order to detect seabed changes such as new objects lying on the seabed. To perform this change detection process, the very first step consists in geometrically aligning the reference and the repeated tracks. In this paper, we detail a block-matching approach using masked Fourier cross-correlation as a similarity metric, to carry out a fast elastic registration in a multi resolution framework. To improve the robustness of the algorithm, the resulting vector field is then filtered thanks to the navigation uncertainty, provided by the INS, along with an Inverse Distance Weighting estimate, to get rid of outliers.
The original version of this chapter was revised: For detailed information please see Erratum. The erratum to this chapter is available at https://doi.org/10.1007/978-3-319-70724-2_10
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
B. Zerr, G. Mailfert, A. Bertholom, H. Ayreault, Sidescan sonar image processing for auv navigation, in Oceans 2005-Europe, (vol. 1), (June 2005), pp. 124–130
P. King, B. Anstey, A. Vardy, Comparison of feature detection techniques for auv navigation along a trained route. Oceans-San Diego 2013, 1–8 (2013)
P. Vandrish, A. Vardy, D. Walker, O. Dobre, Side-scan sonar image registration for auv navigation, in Underwater Technology (UT), 2011 IEEE Symposium on and 2011 Workshop on Scientific Use of Submarine Cables and Related Technologies (SSC), (April 2011), pp. 1–7
L. Bernicola, D. Gueriot, J.-M. Le Caillec, A hybrid registration approach combining slam and elastic matching for automatic side-scan sonar mosaic. Oceans-St John’s 2014, 1–5 (2014)
I. Leblond, Recalage Pà long terme d’images sonar par mise en correspondance de cartes de classification automatique des fonds, Ph.D. dissertation, (Université de Bretagne Occidentale, 2006)
C. Chailloux, J.-M. Le Caillec, D. Gueriot, B. Zerr, Intensity-based block matching algorithm for mosaicing sonar images. IEEE J. Ocean. Eng. 36(4), 627–645 (2011)
J. Ferrand, N. Mandelert, Change detection for mcm survey mission, in International Conference on Detection and Classification of Underwater Targets (2012), pp. 193–206
I. Quidu, Incoherent change detection using amplitude sidescan sonar image, in ECUA 2012 (2013). http://dx.doi.org/10.1117/12.2053067
I. Quidu, V. Myers, Ø. Midtgaard, R. Hansen, Subpixel image registration for coherent change detection between two high resolution sonar passes, in iCoURS’12 (2012)
T. G-Michael, B. Marchand, J.D. Tucker, D.D. Sternlicht, T.M. Marston, M.R. Azimi-Sadjadi, Automated change detection for synthetic aperture sonar, vol. 9072, (2014), pp. 907 204–907 204–11. http://dx.doi.org/10.1117/12.2053067
D. Gueriot, E. Maillard, J.-P. Kernin, Sonar image registration through symbolic matching: a fuzzy local transform approach using genetic algorithms, in OCEANS’96. MTS/IEEE. Prospects for the 21st Century. Conference Proceedings, vol. 3, (Sep 1996), pp. 1324–1329
I. Barrodale, R. Kuwahara, R. Poeckert, D. Skea, Side-scan sonar image processing using thin plate splines and control point matching. Numer. Algorithms 5(2), 85–98 (1993). http://dx.doi.org/10.1007/BF02212041
S. Daniel, F. Le Leannec, C. Roux, B. Soliman, E. Maillard, Side-scan sonar image matching. IEEE J. Ocean. Eng. 23(3), 245–259 (1998)
J. Zhao, W. Tao, H. Zhang, K. Yang, Study on side scan sonar image matching based on the integration of SURF and similarity calculation of typical areas, in OCEANS 2010 IEEE-Sydney (May 2010), pp. 1–4
C. Rominger, A. Martin, A. Khenchaf, H. Laanaya, Sonar image registration based on conflict from the theory of belief functions, in Information Fusion, 2009. FUSION’09. 12th International Conference on (July 2009), pp. 1317–1324
M.T. Pham, D. Gueriot, Guided block matching for sonar image registration using unsupervised Kohonen neural networks, in OCEANS 2013-San Diego: MTS/IEEE international conference (2013), pp. 1–5
P.Y. Mignotte, M. Lianantonakis, Y. Petillot, Unsupervised registration of textured images: applications to side-scan 1, 622–627 (2005)
C. Chailloux, B. Zerr, Non symbolic methods to register sonar images, in Oceans 2005-Europe, vol. 1 (June 2005), pp. 276–281
C. Chailloux, Recalage d’images sonar par appariement de régions : application à la génération d’une mosaïque, Ph.D. dissertation, UR1-Université de Rennes 1, ITI—Dépt. Image et Traitement Information (Institut Mines-Télécom-Télécom Bretagne-UEB), 2007, th. doct. : Traitement du signal et télécommunications, Université de Rennes 1, Institut Mines-Télécom-Télécom Bretagne-UEB (2007)
B. Bonnett, M. Hayes, Data-driven image registration for coherent change detection of synthetic aperture sonar imagery, in Proceedings of the 29th International Conference on Image and Vision Computing New Zealand, ser. IVCNZ’14, (New York, NY, USA: ACM, 2014), pp. 196–201. http://doi.acm.org/10.1145/2683405.2683455
P. Viola, W.M. Wells, III, Alignment by maximization of mutual information. Int. J. Comput. Vision 24(2), 137–154 (1997). http://dx.doi.org/10.1023/A:1007958904918
J.P.W. Pluim, J.B.A. Maintz, M.A. Viergever, Mutual-information-based registration of medical images: a survey. IEEE Trans. Med. Imaging, 986–1004 (2003)
F. Nicolas, B. Zerr, A. Arnold Bos, Sonar image registration: survey and experiments in a rigid context (2016)
D. Padfield, Masked object registration in the fourier domain. IEEE Trans. Image Process. 21(5), 2706–2718 (2012)
D. Ruprecht, H. Muller, Image warping with scattered data interpolation. IEEE Comput. Graph. Appl. 37–43 (1995)
D. Rueckert, L. Sonoda, I. Hayes, D. Hill, M. Leach, D. Hawkes, Nonrigid registration using free-form deformations: Application to breast mr images 18(8), 712–21, 08 (1999)
Z. Xie, G.E. Farin, Image registration using hierarchical b-splines. IEEE Trans. Vis. Comput. Graph. 10(1), 85–94 (2004)
S. Lee, G. Wolberg, S.Y. Shin, Scattered data interpolation with multilevel b-splines. IEEE Trans. Vis. Comput. Graph. 3(3), 228–244 (1997). http://dx.doi.org/10.1109/2945.620490
A. Goshtasby, Piecewise cubic mapping functions for image registration. Pattern Recogn. 20(5), 525–533 (1987) http://dx.doi.org/10.1016/0031-3203(87)90079-3
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
Cite this chapter
Nicolas, F., Arnold-Bos, A., Quidu, I., Zerr, B. (2018). Fast Fourier-Based Block-Matching Algorithm for Sonar Tracks Registration in a Multiresolution Framework. In: Jaulin, L., et al. Marine Robotics and Applications. Ocean Engineering & Oceanography, vol 10. Springer, Cham. https://doi.org/10.1007/978-3-319-70724-2_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-70724-2_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-70723-5
Online ISBN: 978-3-319-70724-2
eBook Packages: EngineeringEngineering (R0)