A Line-Surface Integrated Algorithm for Underwater Terrain Matching

• Published in: Journal of Geodesy and Geoinformation Science Vol. 2; no. 4; pp. 10 - 20
• Main Authors: Zhang, Lihua, Liu, Xianpeng, Jia, Shuaidong, Shi, Yan
• Format: Journal Article
• Language: English
• Published: Beijing Surveying and Mapping Press 01.12.2019
• Subjects: Algorithms; Contour matching; Similarity; Surface matching; Tercom; Terrain; terrain matching|integrated matching|surface matching algorithm|multi-beam bathymetric system; Underwater
• ISSN: 2096-5990; 2096-1650
• DOI: 10.11947/j.JGGS.2019.0402

The current underwater terrain surface matching algorithm, which uses Hu moment as the similarity index, cannot gain accurate location due to the algorithm's disadvantage in detecting slight differences. To solve this problem, a line-surface integrated terrain matching algorithm is presented. First, the similarity evaluation method of the traditional Terrain Contour Matching (TERCOM) algorithm is improved, and the strategy used to select the matching regions is developed. Then, a surface matching algorithm based on the geometric similarity is established to determine the optimum match between the reference maps and the actual measured terrains. Finally, a means of “line matching algorithm” and “surface matching algorithm” integration is proposed based on a fixed threshold. The experimental results show that the proposed algorithm can obtain a more accurate location and has greater robustness than that of the surface underwater matching algorithm based on Hu moment.