基于带权重的迪杰斯特拉算法的镶嵌线自动生成方法技术

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

【技术实现步骤摘要】

本专利技术涉及图像数据处理
，具体涉及一种基于带权重的迪杰斯特拉算法的镶嵌线自动生成方法。
技术介绍
目前，针对正射校正后的图像进行镶嵌线的自动生成的相关算法已十分成熟，其相较于传统的手工绘制镶嵌线的方式，在很大程度上提高了图像镶嵌的效率。对于图像镶嵌领域来说，其研究的焦点主要集中于如何进一步的优化镶嵌线算法，例如，如DPGRIDMapping等新一代的基于网格的数字摄影测量系统主要采用基于蚁群算法的镶嵌线自动提取算法来进行镶嵌线的提取，通过该算法将重叠区域差值影像上的灰度值大于阈值的点作为可能的障碍物区域，在搜索过程中采用基于轮盘赌原理的蚁群算法来进行局部寻优提取镶嵌线然而，目前的自动生成镶嵌线的方式相对于传统手工绘制镶嵌线的方式，虽然在很大程度上节省人工编辑的工作量，使得镶嵌线的提取更加快速，但由于其采用自动生成的方式提取，因此提取的镶嵌线效果不佳，仍需要一定的人工编辑来进行对镶嵌线提取的优化；同时，基于蚁群算法的自动镶嵌线提取的方法在其本文档来自技高网...

【技术保护点】
一种基于带权重的迪杰斯特拉算法的镶嵌线自动生成方法，其特征在于，包括以下步骤：S1、根据经过正射校正后的数字正射影像，计算相邻两图像间的重叠区域；S2、根据所述重叠区域计算迪杰斯特拉算法基准点，并根据迪杰斯特拉算法基准点生成有向图；S3、设定权重参数，通过迪杰斯特拉算法并基于所述权重参数计算所述有向图的最短路径，生成镶嵌线并实时显示；S4、对镶嵌线进行优化处理，生成镶嵌面，并将镶嵌面与图像进行关联；S5、根据控制信息将关联有镶嵌面的图像输出至指定位置。

【技术特征摘要】
1.一种基于带权重的迪杰斯特拉算法的镶嵌线自动生成方法，其特
征在于，包括以下步骤：
S1、根据经过正射校正后的数字正射影像，计算相邻两图像间的重叠
区域；
S2、根据所述重叠区域计算迪杰斯特拉算法基准点，并根据迪杰斯特
拉算法基准点生成有向图；
S3、设定权重参数，通过迪杰斯特拉算法并基于所述权重参数计算所
述有向图的最短路径，生成镶嵌线并实时显示；
S4、对镶嵌线进行优化处理，生成镶嵌面，并将镶嵌面与图像进行关
联；
S5、根据控制信息将关联有镶嵌面的图像输出至指定位置。
2.根据权利要求1所述的基于带权重的迪杰斯特拉算法的镶嵌线自
动生成方法，其特征在于，
所述步骤S1中数字正射影像由数字摄影测量生成。
3.根据权利要求1所述的基于带权重的迪杰斯特拉算法的镶嵌线自
动生成方法，其特征在于，
所述步骤S2中迪杰斯特拉算法基准点计算为所述重叠区域所在的两
图像的中心点相连的中心点连线与所述中心点连线的中垂线的交点。
4.根据权利要求3所述的基于带权重的迪杰斯特拉算法的镶嵌线自
动生成方法，其特征在于，
所述交点构成所述有向图的顶点，...

【专利技术属性】
技术研发人员：张敏，倪向阳，
申请(专利权)人：华浩博达北京科技股份有限公司，
类型：发明
国别省市：北京;11