数字正射影像图(DOM)作为4D产品之一,具有精度高、信息丰富、直观逼真、获取快捷等优点,在应急救灾、测量制图、土地与工程开发等方面具有广泛的应用。由于单张影像很难覆盖目标区域,将多幅影像镶嵌获取DOM是遥感影像处理过程中的一个重要步骤,本文针对镶嵌线的自动搜索方法进行了研究。微分纠正影像镶嵌的关键技术之一是在影像重叠区域内搜索一条合理的镶嵌线,这条镶嵌线两侧的影像不产生错位以及亮度、色度差异。由于亮度、色度差异可用匀光匀色去除,而镶嵌后的影像若产生几何错位,会使得镶嵌线附近产生明显的拼接缝,这是匀光匀色无法去除的,将大大影响影像的拼接质量。因此,如何避免镶嵌过程中的几何错位是镶嵌过程的关键问题。一般的镶嵌线搜索算法是在代价影像上搜索一条最优路径,但寻找最优路径的算法很难在保证全局最优以及算法的时间复杂度上保持平衡。全局最优的算法(如Dijkstra算法)往往时间复杂度较高,时间复杂度较低的算法往往只能保证局部最优。针对镶嵌线搜索过程中的诸多问题,本文主要研究工作如下:(1)分析了正射影像拼接时产生几何错位的原因,为此提出了利用视差图或稠密光流图描述几何错位大小的方法,在利用SGM密集匹配算法得到正射影像视差图或利用Farneback算法提取稠密光流图后将其作为代价影像,当镶嵌线沿着代价影像低亮度区域前进时,以该镶嵌线拼接的影像将会有最小的几何错位。(2)提出了一种基于最小化最大边权原理的正射影像镶嵌线自动搜索方法。首先利用视差图或稠密光流图作为代价影像,再将视差图和差值影像叠加生成差异影像并视其为带权无向图,然后基于Bottleneck模型采用最小化最大边权算法搜索最佳镶嵌线,并利用分块策略进一步优化以提高运行效率。(3)实验表明,本文算法能有效避开影像上几何差异或色度差异大的区域,获得了可满足应用需求的镶嵌结果。