等深线深度值的自动识别

AUTOMATIC RECOGNITION OF DEPTH CONTOUR’S VALUE

本文利用图论的原理和算法，根据等深线间所具有的相邻和包含关系，提出了加权邻接矩阵的生成方法，同时通过特征树和关系图的搜索推理。

This paper presents an automatic raster based approach to recognize depth contours digitized from nautical charts. The key to the method is the use of graph theory to reconstruct the topological adjacencies of depth contours. These adjacencies are represented by weighted adjacent matrix. Through researching and reasoning of the matrix, the creation of depth contour oriented tree can be automatically implemented. The approach was successfully tested on a prototype scale in digitizing several charts. Results showed that the proposed method can be well suited to interrupted,closed and merged depth contours.