树描述符匹配算法在地形匹配中的应用

摘要

提出了改良的树描述符匹配算法，用树描述符对地形特征（山谷线）进行重建，通过搜索树描述符中最长公共子串的方法获得最大同构子树，建立2个同构子树之间的匹配关系完成匹配工作。该算法可应用于存在缩放、旋转条件下的地形匹配问题，可大大降低三维实时地形图测量的要求，增强地形匹配的适应性，具有非常重要的现实意义。%This paper points out an improved tree descriptor matching algorithm. It reconstructs the feature of terrain（valley line） with tree descriptor. It obtains the maximal isomorphic subtree by searching the longest public substring in the tree descriptor, and establishes the corresponding relationship between two iso-morphic subtrees to complete the matching job. This method is applied in terrain matching under the situation of rotation and scaling. It also can greatly reduce the requirements in real-time map measurement, enhance the adaptability of terrain matching, and has very important practical effect.