三维图匹配算法
【摘要】 目的现有的图匹配算法大多应用于二维图像，对三维图像的特征点匹配存在匹配准确率低和计算速度慢等问题。为解决这些问题，本文将分解图匹配算法扩展应用在了三维图像上。方法首先将需要匹配的两个三维图像的特征点作为图的节点集；再通过Delaunay三角剖分算法，将三维特征点相连，则相连得到的边就作为图的边集，从而建立有向图；然后，根据三维图像的特征点构建相应的三维有向图及其邻接矩阵；再根据有向图中的节点特征和边特征分别构建节点特征相似矩阵和边特征相似矩阵；最后根据这两个特征矩阵将节点匹配问题转化为求极值问题并求解。结果实验表明，在手工选取特征点的情况下，本文算法对相同三维图像的特征点匹配有97.56%的平均准确率；对不同三维图像特征点匹配有76.39%的平均准确率；在三维图像有旋转的情况下，有90%以上的平均准确率；在特征点部分缺失的情况下，平均匹配准确率也能达到80%。在通过三维尺度不变特征变换（SIFT）算法得到特征点的情况下，本文算法对9个三维模型的特征点的平均匹配准确率为98.78%。结论本文提出的基于图论的三维图像特征点匹配算法，经实验结果验证，可以取得较好的匹配效果。
