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

数字正射影像具有精度高、识别简单、可读的地理信息数据、容易放大缩小等诸多优点，在国民经济和社会发展中起到了非常重要的作用。快速自动拼接生产数字正射影像一直是摄影测量与遥感研究的热点课题，其实质是根据生成的接缝线多边形将每个多边形选取的单张正射影像拼接成数字正射影像的过程。研究了一种顾及约束条件的Dijkstra算法快速自动生成接缝线多边形的方法，通过影像外方位元素对Dijkstra算法的搜索区域进行约束，快速搜索出最短路径并生成接缝线多边形，生成的接缝线多边形中对极大与极小多边形进行基于定位影像与单张正射影像外轮廓的多边形优化，达到快速自动生产数字正射影像的目的。实验结果表明此方法在生成效率上大大优于voronoi图生成接缝线多边形方法，有助于测绘单位快速进行数字正射影像的生产。