基于带权重的迪杰斯特拉算法的镶嵌线自动生成方法
基本信息
| 申请号 | CN201610084489.4 | 申请日 | - |
| 公开（公告）号 | CN105761291B | 公开（公告）日 | 2019-09-10 |
| 申请公布号 | CN105761291B | 申请公布日 | 2019-09-10 |
| 分类号 | G06T11/00 | 分类 | 计算；推算；计数; |
| 发明人 | 张敏;倪向阳 | 申请（专利权）人 | 华浩博达（北京）科技股份有限公司 |
| 代理机构 | 北京青松知识产权代理事务所（特殊普通合伙） | 代理人 | 华浩博达（北京）科技股份有限公司 |
| 地址 | 100083 北京市海淀区知春路9号坤讯大厦十层1001室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提供了基于带权重的迪杰斯特拉算法的镶嵌线自动生成方法，包括以下步骤：S1根据经过正射校正后的数字正射影像，计算相邻两图像间的重叠区域；S2根据重叠区域计算迪杰斯特拉算法基准点，并生成有向图；S3设定权重参数，通过迪杰斯特拉算法基于权重参数计算有向图最短路径，生成镶嵌线并实时显示；S4对镶嵌线进行优化处理，生成镶嵌面，并与图像进行关联；S5根据控制信息将关联有镶嵌面的图像输出至指定位置。本发明通过采用带权重的迪杰斯特拉算法来进行镶嵌线的提取，使镶嵌线提取有效规避人工地物，消除水体区域的颜色差异，省去大量人工编辑工作，进一步提高镶嵌线提取的自动化程度，保证提取的镶嵌线具有良好的准确度。 |
