An Improved Dynamic Time Warping Algorithm for Active Sonar Signal Matching

Downloads

Authors

  • Tongjing Sun Hangzhou Dianzi University, China
  • Hunyuan Wang Hangzhou Dianzi University, China
  • Lei Chen Hangzhou Dianzi University, China
  • Haoran Xu Hangzhou Dianzi University, China

Abstract

Active sonar signal matching is a critical technique for measuring inter-signal similarity and enhancing target detection and classification performance. However, in complex underwater environments, noise, reverberation, and prolonged signal durations often degrade matching accuracy and computational efficiency. To address these challenges, this paper proposes an adaptive extremum-aligned boundary-constrained dynamic time warping (AEB-DTW) algorithm, based on the classical dynamic time warping (DTW) framework. The algorithm extracts significant extrema from signal envelopes to suppress noise and reverberation while capturing salient features. By integrating the position and amplitude of extrema, an adaptive weighted matching strategy is introduced to enhance feature discrimination. In addition, spline fitting is applied to the residuals of the extremum matching path to dynamically generate upper and lower boundary constraints, thus restricting DTW computation to a meaningful region and achieving a balance between accuracy and efficiency. Experiments using lake-trial active sonar data under signal-to-reverberation ratios (SRRs) from 0 dB to 30 dB show that AEB-DTW outperforms Euclidean distance (ED), DTW, and its variants in matching accuracy, robustness, and angular resolution, while significantly improving computational efficiency, particularly for long-duration signals.

Keywords:

active sonar signal matching, dynamic time warping (DTW), time series similarity, adaptive boundary constraints

References


  1. Bian J.C., Xue S.Q., Zhao S., Xiao Z., Gao J.L. (2024), Accuracy analysis of active sonar navigation for different underwater beacon configurations, Navigation and Control, 23(Z1): 78–83, https://doi.org/10.3969/j.issn.1674-5558.2024.h5.008

  2. Chen H.Y., Liu C.H., Sun B. (2017), Survey on similarity measurement of time series data mining [in Chinese], Control and Decision, 32(1): 1–11, https://doi.org/10.13195/j.kzyjc.2016.0462

  3. Dau H.A. et al. (2018), Optimizing dynamic time warping’s window width for time series data mining applications, Data Mining and Knowledge Discovery, 32: 1074–1120, https://doi.org/10.1007/s10618-018-0565-y

  4. Hong J.Y., Park S.H., Baek J.-G. (2020), SSDTW: Shape segment dynamic time warping, Expert Systems with Applications, 150: 113291, https://doi.org/10.1016/j.eswa.2020.113291

  5. Jeong Y.-S., Jeong M.K., Omitaomu O.A. (2011), Weighted dynamic time warping for time series classification, Pattern Recognition, 44(9): 2231–2240, https://doi.org/10.1016/j.patcog.2010.09.022

  6. Keogh E., Ratanamahatana C.A. (2005), Exact indexing of dynamic time warping, Knowledge and Information Systems, 7: 358–386, https://doi.org/10.1007/s10115-004-0154-9

  7. Keogh E.J., Pazzani M.J. (2001), Derivative dynamic time warping, [in:] Proceedings of the 2001 SIAM International Conference on Data Mining, pp. 1–11, https://doi.org/10.1137/1.9781611972719.1

  8. Kim S.-W., Park S., Chu W.W. (2001), An index-based approach for similarity search supporting time warping in large sequence databases, [in:] Proceedings 17th International Conference on Data Engineering, pp. 607–614, https://doi.org/10.1109/ICDE.2001.914875

  9. Lahreche A., Boucheham B. (2021), A fast and accurate similarity measure for long time series classification based on local extrema and dynamic time warping, Expert Systems with Applications, 168: 114374, https://doi.org/10.1016/j.eswa.2020.114374

  10. Li H. (2021), Time works well: Dynamic time warping based on time weighting for time series data mining, Information Sciences, 547: 592–608, https://doi.org/10.1016/j.ins.2020.08.089

  11. Li H.H., Liu J.X., Yang Z.L, Liu R.W., Wu K.F., Wang Y. (2020), Adaptively constrained dynamic time warping for time series classification and clustering, Information Sciences, 534: 97–116, https://doi.org/10.1016/j.ins.2020.04.009

  12. Li H.L., Guo C.H. (2013), A review of research on feature representation and similarity measurement in time series data mining [in Chinese], Computer Application Research, 30(5): 1285–1291, https://doi.org/10.3969/j.issn.1001-3695.2013.05.002

  13. Sakoe H., Chiba S. (1978), Dynamic programming algorithm optimization for spoken word recognition, IEEE Transactions on Acoustics, Speech, and Signal Processing, 26(1): 43–49, https://doi.org/10.1109/TASSP.1978.1163055

  14. Salvador S., Chan P. (2007), Toward accurate dynamic time warping in linear time and space, Intelligent Data Analysis: An International Journal, 11(5): 561–580, https://doi.org/10.3233/IDA-2007-11508

  15. Silva D.F., Giusti R., Keogh E., Batista G.E.A.P.A. (2018), Speeding up similarity search under dynamic time warping by pruning unpromising alignments, Data Mining and Knowledge Discovery, 32: 988–1016, https://doi.org/10.1007/s10618-018-0557-y

  16. Sun S., Qiu J.X., Liu Z., Wang J.Y., Wang J.H. (2024), A method for sonar pulse matching recognition based on time-frequency matrix, Journal of Electroacoustics, 48(11): 64–69, https://doi.org/10.16311/j.audioe.2024.11.020

  17. Tang W.F., Gao C.F. (2023), Dynamic time warping algorithm with adaptive weighting of extreme points, Computer Engineering, 49(7): 150–160, https://doi.org/10.19678/j.issn.1000-3428.0065500

  18. Wang C., Long Y.W., Yin W.H., Huang B. (2022), Research on distance measurement method based on improved DTW lower bound function, Computer Engineering and Applications, 58(23): 316–326, https://doi.org/10.3778/j.issn.1002-8331.2106-0036

  19. Yi B.-K., Jagadish H.V., Faloutsos C. (1998), Efficient retrieval of similar time sequences under time warping, [in:] Proceedings 14th International Conference on Data Engineering, pp. 201–208, https://doi.org/10.1109/ICDE.1998.655778

  20. Zhang M.Y., Cai W.Y., Wang Y.H., Zhu J.F. (2023), A level set method with heterogeneity filter for side-scan sonar image segmentation, IEEE Sensors Journal, 24(1): 584–595, https://doi.org/10.1109/JSEN.2023.3334765

  21. Zhao J.P., Itti L. (2018), shapeDTW: Shape dynamic time warping, Pattern Recognition, 74: 171–184, https://doi.org/10.1016/j.patcog.2017.09.020

  22. Zhu Z., Tao C., Wu T., Schneider von Dameling J., Zhang J., Zhang G. (2025), Seafloor classification by fusing AUV acoustic and magnetic data: Towards complex deep-sea environments, IEEE Transactions on Geoscience and Remote Sensing, 63: 1–15, https://doi.org/10.1109/TGRS.2025.3545128