Abstract
In order to provide underwater vehicle high-precision navigation information for long time, the coordinate properties of underwater terrain can be used to aid inertial navigation system (INS) by matching algorithm. Behzad and Behrooz (1999) introduce iterative closest contour point (ICCP) from image registration to underwater terrain matching and provide its exact form and prove its validity with an example. Bishop (2002) proves its validity systemically. However, their research considers that the matching origin is known exactly while it is seldom satisfied in practice. Simulation results show that ICCP is easy to diverge when the initial INS error is very large (such as 3km). To overcome the drawback, two enhancements are put forward. (1) The matching origin is added into matching process; (2) The whole matching process is divided into two phases: the coarse and the accurate. The coarse matching rules include mean absolute difference (MAD) and mean square difference (MSD) which is usually applied in terrain contour matching (TERCOM). The accurate matching is the ICCP optimization. Simulation results show that the updated ICCP matches application conditions very well and it is convergent with very high precision. Especially, when INS precision is not high, the updated ICCP matching process is more stable and its precision is higher than TERCOM’s.
Chapter PDF
Similar content being viewed by others
References
Yan, M.: Terrain Matching Algorithm Design and Simulation for Underwater TAN System. Peking University thesis, Beijing (2004)
Sistiaga, M., Opderbecke, J., Aldon, M.J., et al.: Map Based Underwater Navigation Using a Multibeam Echo Sounder. Oceans Conference Record (IEEE) 2, 747–751 (1998)
Maurer, C., Aboutanos, G., Dawant, B., et al.: Registration of 3-D Images Using Weighted Geometrical Features. IEEE Transactions on Medical Imaging 6, 836–849 (1996)
Yamany, S.M., Ahmed, M.N., Hemayed, E.E., et al.: Novel Surface Registration Using the Grid Closest Point (GCP) Transform. In: IEEE International Conference on Image Processing, vol. 3, pp. 809–813 (1998)
Miga, M.I., Sinha, T.K., Cash, D.M., et al.: Cortical Surface Registration for Image-guided Neurosurgery Using Laser-range Scanning. IEEE Transactions on medical Imaging 8, 973–985 (2003)
Yang, X., Sheng, Y., Guan, W., et al.: Adaptive Hill Climbing and Iterative Closest Point Algorithm for Multisensor Image Registration with Partial Hausdorff Distance. In: Proceedings of SPIE-The International Society for Optical Engineering, vol. 4051, pp. 99–109 (2000)
Kaneko, S., Kondo, T., Miyamoto, A.: Robust Matching of 3D Contours Using Iterative Closest Point Algorithm Improved by M-estimation. Pattern Recognition 9, 2041–2047 (2003)
Fountain, J.R.: Digital Terrain System. IEE Colloquium (Digest) 169, 4/1–4/6 (1997)
Behzad, K.P., Behrooz, K.P.: Vehicle Localization on Gravity Maps. In: Proceedings of SPIE-The International Society for Optical Engineering, vol. 3693, pp. 182–191 (1999)
Bishop, G.C.: Gravitational Field Maps and Navigational Errors. IEEE Journal of Oceanic Engineering 3, 726–737 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kedong, W., Lei, Y., Wei, D., Junhong, Z. (2006). Research on Iterative Closest Contour Point for Underwater Terrain-Aided Navigation. In: Yeung, DY., Kwok, J.T., Fred, A., Roli, F., de Ridder, D. (eds) Structural, Syntactic, and Statistical Pattern Recognition. SSPR /SPR 2006. Lecture Notes in Computer Science, vol 4109. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11815921_27
Download citation
DOI: https://doi.org/10.1007/11815921_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37236-3
Online ISBN: 978-3-540-37241-7
eBook Packages: Computer ScienceComputer Science (R0)