顾及约束条件的Dijkstra算法的正射影像接缝线生成与优化方法研究  

Research on Seam Line Generation and Optimization of Orthophotos Based on Dijkstra Algorithm Considering Constraints

作　　者：李茂森 LI Maosen(Airborne Survey and Remote Sensing Center of Nuclear Industry,Shijiazhuang 050000,China;CNNC Engineering Research Center of 3D Geographic Information,Shijiazhuang 050000,China)

机构地区：[1]核工业航测遥感中心,河北石家庄050000 [2]中核三维地理信息工程技术研究中心,河北石家庄050000

出　　处：《甘肃科学学报》2022年第4期11-19,共9页Journal of Gansu Sciences

摘　　要：数字正射影像具有精度高、识别简单、可读的地理信息数据、容易放大缩小等诸多优点,在国民经济和社会发展中起到了非常重要的作用。快速自动拼接生产数字正射影像一直是摄影测量与遥感研究的热点课题,其实质是根据生成的接缝线多边形将每个多边形选取的单张正射影像拼接成数字正射影像的过程。研究了一种顾及约束条件的Dijkstra算法快速自动生成接缝线多边形的方法,通过影像外方位元素对Dijkstra算法的搜索区域进行约束,快速搜索出最短路径并生成接缝线多边形,生成的接缝线多边形中对极大与极小多边形进行基于定位影像与单张正射影像外轮廓的多边形优化,达到快速自动生产数字正射影像的目的。实验结果表明此方法在生成效率上大大优于voronoi图生成接缝线多边形方法,有助于测绘单位快速进行数字正射影像的生产。Digital orthophotos have many advantages,such as high precision,simple identification,readable geographic information data,and easy enlargement and reduction.They have played a very important role in the development of national economy and society.Fast and automatic splicing to produce digital orthophotos has always been a hot topic in photogrammetry and remote sensing research.In this paper,a method of quickly and automatically generating seam line polygons with Dijkstra algorithm considering constraints is studied.The search area of Dijkstra algorithm is constrained by the external orientation elements of the image,and the shortest path is quickly searched and seam line polygons are generated.In the suture polygon,the maximum and minimum polygons are optimized based on the positioning image and the outline of a single orthophoto,so as to achieve the purpose of rapid and automatic production of digital orthographic image.Through experiments,this method is much better than the Voronoi diagram generation seam line polygon method in generation efficiency,which is helpful for surveying and mapping units to quickly produce digital orthophotos.

关 键 词：数字正射影像接缝线 Dijkstra算法约束 接缝线优化 外方位元素 

分 类 号：P231[天文地球—摄影测量与遥感]