最短路径原理正射影像镶嵌线自动提取

摘要：

正射影像镶嵌过程中，镶嵌线的选取是一个重要的步骤，其自动化程度是影响全自动镶嵌的一个重要因素。本文提出一种基于图论最短路径原理的正射影像镶嵌线自动提取方法。该算法将图像上提取得到的底层视觉信息（Canny 边缘）作为镶嵌过程中的障碍物信息，在边缘图像上根据像素点的邻接关系构建带权有向图，利用初始镶嵌线作为初始条件计算图中有向边的权值，将正射影像镶嵌线的提取过程转化为图论中最短路径问题。实验表明，该算法可以较为准确提取镶嵌线，对全自动镶嵌具有重要应用价值。

关键词：正射影像、镶嵌线、带权有向图、最短路径

分类号：P237(摄影测量学与测绘遥感)

资助基金：国家科技支撑计划课题2011BAB01B05；国家自然科学基金项目41101435。

在线出版日期：2015-03-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：33-36