[发明专利]基于带权重的迪杰斯特拉算法的镶嵌线自动生成方法

摘要

本发明提供了基于带权重的迪杰斯特拉算法的镶嵌线自动生成方法，包括以下步骤：S1根据经过正射校正后的数字正射影像，计算相邻两图像间的重叠区域；S2根据重叠区域计算迪杰斯特拉算法基准点，并生成有向图；S3设定权重参数，通过迪杰斯特拉算法基于权重参数计算有向图最短路径，生成镶嵌线并实时显示；S4对镶嵌线进行优化处理，生成镶嵌面，并与图像进行关联；S5根据控制信息将关联有镶嵌面的图像输出至指定位置。本发明通过采用带权重的迪杰斯特拉算法来进行镶嵌线的提取，使镶嵌线提取有效规避人工地物，消除水体区域的颜色差异，省去大量人工编辑工作，进一步提高镶嵌线提取的自动化程度，保证提取的镶嵌线具有良好的准确度。

主权项

1.一种基于带权重的迪杰斯特拉算法的镶嵌线自动生成方法，其特征在于，包括以下步骤：S1、根据经过正射校正后的数字正射影像，计算相邻两图像间的重叠区域；S2、根据所述重叠区域计算迪杰斯特拉算法基准点，并根据迪杰斯特拉算法基准点生成有向图；S3、设定权重参数，通过迪杰斯特拉算法并基于所述权重参数计算所述有向图的最短路径，生成镶嵌线并实时显示；S4、对镶嵌线进行优化处理，生成镶嵌面，并将镶嵌面与图像进行关联；S5、根据控制信息将关联有镶嵌面的图像输出至指定位置；所述步骤S2中迪杰斯特拉算法基准点计算为所述重叠区域所在的两图像的中心点相连的中心点连线与所述中心点连线的中垂线的交点，所述交点构成所述有向图的顶点，并根据相邻的所述顶点间连线来构成所述有向图；所述步骤S3中最短路径包括同轨内最短路径和异轨间最短路径；由所述同轨内最短路径生成同轨内镶嵌线；由所述异轨间最短路径生成异轨间镶嵌线；以及对所述同轨内镶嵌线和异轨间镶嵌线分别进行实时显示；所述步骤S3中权重参数包括颜色色差模型、边缘规避模型、亮度发暗优先和约束偏移模型。