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

权利要求书

1.一种基于带权重的迪杰斯特拉算法的镶嵌线自动生成方法，其特征在于，包括以下步骤：

S1、根据经过正射校正后的数字正射影像，计算相邻两图像间的重叠区域；

S2、根据所述重叠区域计算迪杰斯特拉算法基准点，并根据迪杰斯特拉算法基准点生成有向图；

S3、设定权重参数，通过迪杰斯特拉算法并基于所述权重参数计算所述有向图的最短路径，生成镶嵌线并实时显示；

S4、对镶嵌线进行优化处理，生成镶嵌面，并将镶嵌面与图像进行关联；

S5、根据控制信息将关联有镶嵌面的图像输出至指定位置。

2.根据权利要求1所述的基于带权重的迪杰斯特拉算法的镶嵌线自动生成方法，其特征在于，

所述步骤S1中数字正射影像由数字摄影测量生成。

3.根据权利要求1所述的基于带权重的迪杰斯特拉算法的镶嵌线自动生成方法，其特征在于，

所述步骤S2中迪杰斯特拉算法基准点计算为所述重叠区域所在的两图像的中心点相连的中心点连线与所述中心点连线的中垂线的交点。

4.根据权利要求3所述的基于带权重的迪杰斯特拉算法的镶嵌线自动生成方法，其特征在于，

所述交点构成所述有向图的顶点，并根据相邻的所述顶点间连线来构成所述有向图。

5.根据权利要求1所述的基于带权重的迪杰斯特拉算法的镶嵌线自动生成方法，其特征在于，

所述步骤S3中权重参数包括颜色色差模型、边缘规避模型、亮度发暗优先和约束偏移模型。

6.根据权利要求1所述的基于带权重的迪杰斯特拉算法的镶嵌线自动生成方法，其特征在于，

所述步骤S3中最短路径包括同轨内最短路径和异轨间最短路径；

由所述同轨内最短路径生成同轨内镶嵌线；

由所述异轨间最短路径生成异轨间镶嵌线。

7.根据权利要求6所述的基于带权重的迪杰斯特拉算法的镶嵌线自动生成方法，其特征在于，

对所述同轨内镶嵌线和异轨间镶嵌线分别进行实时显示。

8.根据权利要求1所述的基于带权重的迪杰斯特拉算法的镶嵌线自动生成方法，其特征在于，

所述步骤S4中镶嵌线通过拓扑关系规则进行优化处理，生成镶嵌面。

9.根据权利要求8所述的基于带权重的迪杰斯特拉算法的镶嵌线自动生成方法，其特征在于，

所述拓扑关系规则包括去除假节点、去除冗余点、去除重复线、去除短悬线、长悬线延伸、临近端点合并和小面积面合并。