专利名称：正射镶嵌线的自动选择与正射影像无缝镶嵌方法
技术领域：
本发明涉及正射影像镶嵌线的自动选择与正射影像无缝镶嵌方法，用于测 绘行业正射影像地图生产，属于遥感测绘领域。
背景技术：
正射影像的制作过程中，在单张航空或遥感影像生成的单片正射影像上选 择镶嵌线进行镶嵌操作是一个重要步骤，国内现有正射影像(DOM)生产软件 一般是先给出镶嵌线的初始位置，然后再人工修改镶嵌线以避免穿过房屋，树木 等高出地面的地物或者灰度反差大的区域，如VirtuoZo， JX4等。国际上较为先 进的DOM与True Ortho (真正射影像)制作软件Pixel Factory,虽然已基本解 决这一问题，但在实际应用中，依然存在一定问题。国际摄影测量学界对该问题 的论述较少，在摄影测量手册中，没有提及到镶嵌线的自动检测算法。Martin Kerschner提出利用twin snakes算子选择正射影像的镶嵌线，从而荣获2004年 第20届ISPRS大会U.V.HELAVA最佳论文奖，但其实验结果主要针对森林地区， 没有城市地区房屋较为密集情况下的镶嵌线检测结果。目前航空数码影像已经成 为航测生产最主要的数据来源，其高重叠度，大比例尺特征极大增加了IH射影像 镶嵌处理的工作量。镶嵌线自动检测的研究与解决无疑能提高DOM生产的效率 与质量，对于测绘行业实现DOM的自动化生产具有重要意义。
发明内容
本发明的目的是提供一种利用蚁群算法进行正射影像镶嵌线自动选择并进
行.m射影像的无缝镶嵌的方法，该方法实现了测绘行业中DOM的自动化生产。
本发明提供的技术方案是， 一种正射镶嵌线的自动选择与自动无缝镶嵌方 法，包括以下步骤-
1. 在完成航空影像空三定向与数字地面模型(DEM)采集的基础上，将原始影 像进行正射纠正得到单片正射影像。每相邻两幅单片正射影像构成一个待 镶嵌的正射影像对；
2. 将待镶嵌正射影像对按地面坐标进行重叠，得到重叠区域的灰度差值图像， 房屋、树冠等或者成像颜色反差大的地物会在差值图像上以较亮的灰度特 性表现出来，则差值图像上的较亮区域即差值图像灰度值人于30的冈域为正射镶嵌线的障碍区域；将进行单片正射纠正的待镶嵌正射影像对按地面坐标 进行重叠，然后对正射影像对的重叠区域逐象素利用公式(l)求取灰度差值， 得到重叠区域的差值图像。
其中g & W与经& W分别为两幅待镶嵌图像在地面坐标A /处的灰 度值，g^^为差值图像上,，/处的象素灰度值。
由于高出地面的地物在纠正后的单片正射影像上仍存在投影差，并且 投影差的大小还能反映地物高出地面的高度，因此将待镶嵌的相邻正射影 像对根据地面坐标计算它们在重叠区域的差值图像，差值图像上较亮的区 域就能够反映高出地面地物的位置，并且地物成像颜色反差大的区域也会 在差值图像上反映出来。因此在差值图像上较亮的区域就是正射镶嵌线的 障碍区域。
3.利用蚁群算法的正反馈，群体智能的启发式搜索特性，在差值图像中选择
避开障碍区域的最优路径，即得到两幅待拼接正射影像的镶嵌线，利用镶
嵌线将正射影像对进行镶嵌融合；
a) 将两幅待镶嵌的正射影像按地理坐标重叠，则初始镶嵌线应该是它 们重叠区域的中心线，对于航空影像，可以将两幅影像摄站连线的 中垂线视为初始镶嵌线。
b) 根据重叠区域的差值图像的灰度与初始镶嵌线位置确定蚁群路径点 的初始信息素值。
正射影像的镶嵌线需避开差值图像上的较亮区域，可按灰度值大 小设置信息素值，灰度越小，信息素越高，该路径点被选择的概率也就 越高。在纠正后的正射影像上越靠近边缘处，地物的投影差越大，而且 分辨率也不如影 像中心处。因此最终提取的镶嵌线应尽可能的分布 于初始镶嵌线附近，不应偏离初始镶嵌线太远，因此可以设置信息素 的向心性，使靠近初始镶嵌线的 路径点信息素高。
c) 基于路径点的初始信息素，利用蚁群算法搜索最优路径，过程如下
1)将初始镶嵌线的起点像素作为路径搜索的起点放置一只蚂 蚁，蚂蚁的备选路径点为下一行像素(路径点)上在当前点附近的若干个路径点。
2) 蚂蚁根据信息素值按概率从备选路径点中选择一个路径点作 为下一个当前路径点。重复该过程直到蚂蚁到达路径点的最 后一行。
3) 将蚂蚁路径表中记载的路径点上的信息素更新。
4) 重复1)-3)歩，直至达到循环次数或者路径收敛为止。
5) 在通过蚁群算法确定镶嵌线后，利用镶嵌线将正射影像对进 行镶嵌融合。
4.将整个测区的单片正射影像先按航带进行逐一镶嵌，得到各航带的正射镶 嵌成果，然后再将各航带的正射镶嵌影像进行镶嵌，得到最终的正射影像 图(D0M)。
本发明在正射影像镶嵌过程中全自动确定镶嵌线的位置，使镶嵌线自动避 开房屋、树冠等高出地面的地物，并且避开在相邻正射影像图上成像颜色反差大 的区域，代替现有的手工确定镶嵌线或者手工修改镶嵌线的方法，能极大的提高 测绘行业正射影像地图的生产效率。
图1房屋在单片正射影像上的投影差以及重叠区域的差值图像。
图2地物成像颜色反差大的区域以及差值图像。
图3待镶嵌正射影像对的初始镶嵌线。
图4路径点初始信息素。
图5蚁群算法提取的镶嵌线与镶嵌融合结果。
图6镶嵌线避开房屋与水面。
图7单航带镶嵌结果。
图8航带间的镶嵌结果。
具体实施例方式
下面结合附图和具体实施例对本发明提供方法作进一歩的说明。
本发明包括以下步骤
1.在完成航空影像空三定向与数字地面模型(DEM)采集的基础上，将原始 影像进行正射纠正得到单片正射影像。每相邻两幅单片正射影像构成一个 待镶嵌的正射影像对；2. 将待镶嵌正射影像对按地面坐标进行重叠，得到重叠区域的灰度差值图像， 房屋、树冠等或者成像颜色反差大的地物会在差值图像上以较亮的灰度特 性表现出来，则差值图像上的较亮区域即为正射镶嵌线的障碍区域；
将进行单片正射纠正的待镶嵌正射影像对按地面坐标进行重叠，然后 对正射影像对的重叠区域逐象素利用公式(l)求取灰度差值，得到重叠区域 的差值图像。
go，y)-M义j)-< 20,力| (i)
其中gi(3c,^与g2^^分别为两幅待镶嵌图像在地面坐标x,少处的灰度
值，g&w为差值图像上^^处的象素灰度值。
由于高出地面的地物在纠正后的单片正射影像上仍存在投影差,如图1
一a,图l一b所示，并且投影差的大小还能反映地物高出地面的高度，因此 将待镶嵌的相邻正射影像对根据地面坐标计算它们在重叠区域的差值图 像，差值图像上较亮的区域就能够反映高出地面地物的位置如图l一c，并 且地物成像颜色反差大的区域也会在差值图像上反映出来，如图2所示。 因此在差值图像上较亮的区域即差值图像灰度值人T 30就是正射镶嵌线的障 碍区域。
3. 利用蚁群算法的正反馈，群体智能的启发式搜索特性，在差值图像中选择 避开障碍区域的最优路径，即得到两幅待拼接正射影像的镶嵌线，利用镶 嵌线将正射影像对进行镶嵌融合；
a) 将两幅待镶嵌的正射影像按地理坐标重叠，则初始镶嵌线应该是它 们重叠区域的中心线，对于航空影像，可以将两幅影像摄站连线的 中垂线视为初始镶嵌线，该镶嵌线没有考虑房屋等是否被切割，如 图3所示。
b) 根据重叠区域的差值图像的灰度与初始镶嵌线位置确定蚁群路径点 的初始信息素值。
正射影像的镶嵌线需避开差值图像上的较亮区域，可按灰度值大 小设置信息素值，灰度越小，信息素越高，该路径点被选择的概率也就 越高。在纠正后的正射影像上越靠近边缘处，地物的投影差越大，而且 分辨率也不如影 像中心处。因此最终提取的镶嵌线应尽可能的分布于初始镶嵌线附近，不应偏离初始镶嵌线太远，因此可以设置信息素 的向心性，使靠近初始镶嵌线的 路径点信息素高。路径点上最终的 初始信息素值如图4所示。
C)基于路径点的初始信息素，利用蚁群算法搜索最优路径，过程如下
1) 将初始镶嵌线的起点像素作为路径搜索的起点放置一只蚂蚁，蚂 蚁的备选路径点为下-一行像素(路径点)...匕在当前点附近的若千 个路径点。
2) 蚂蚁根据信息素值按概率从备选路径点中选择-一个路径点作为 下一个当前路径点。重复该过程直到蚂蚁到达路径点的最后一 行。
3) 将蚂蚁路径表中记载的路径点上的信息素更新。
4) 重复l)-3)歩，直至达到循环次数或者路径收敛为止。
5) 在通过蚁群算法确定镶嵌线后，利用镶嵌线将正射影像对进行镶
嵌融合。图5是最终选择的镶嵌线与镶嵌融合后的结果，图6
显示了镶嵌线避开房屋和水面的结果。 4.将整个测区的单片正射影像先按航带进行逐一镶嵌，得到各航带的正射镶
嵌成果，然后再将各航带的正射镶嵌影像进行镶嵌，得到最终的正射影像
图(DOM)。单航带正射镶嵌结果与航带间的镶嵌结果分别如图7， 8所示。
权利要求
1.一种自动确定正射影像镶嵌线并进行正射影像自动无缝镶嵌的方法，其特征在于包括以下步骤(1)在完成航空影像空三定向与数字地面模型采集的基础上，将原始影像进行正射纠正得到单片正射影像，每相邻两幅单片正射影像构成一个待镶嵌的正射影像对；(2)将待镶嵌正射影像对按地面坐标进行重叠，得到重叠区域的灰度差值图像，则差值图像灰度值大于30的区域即为正射镶嵌线的障碍区域；(3)利用蚁群算法的正反馈，群体智能的启发式搜索特性，在差值图像中选择避开障碍区域的最优路径，即得到两幅待拼接正射影像的镶嵌线，利用镶嵌线将正射影像对进行镶嵌融合，实现正射影像自动无缝镶嵌。
2. 根据权利要求1所述自动确定正射影像镶嵌线并进行正射影像自动无缝镶嵌的方法，其特征在于利用蚁群算法进行镶嵌线的自动确定并进行正射影像的自动无缝镶嵌包括以下步骤(1) 将两幅待镶嵌的正射影像按地理坐标重叠，则初始镶嵌线是它们重叠区域的中心 线；(2) 根据重叠区域的灰度差值图像的灰度与初始镶嵌线位置确定蚁群路径点的初始信 息素值，差值图像上灰度值越低，则信息素值越高，同时距离初始镶嵌线越近，信息素值越高；(3) 基于路径点的初始信息素值，利用蚁群算法搜索最优路径时，可以搜索到既避开纹理反差大的区域，又可使镶嵌线尽可能分布于初始镶嵌线附近的路径，过程如下 1) 将初始镶嵌线的起点像素作为路径搜索的起点放置- 只蚂蚁，蚂蚊的备选路径 点为下一行像素上在当前点附近的若干个路径点； 2) 蚂蚁根据信息素值按概率从备选路径点中选择一个路径点作为下一个当前路径 点，重复该过程直到蚂蚁到达路径点的最后一行； 3) 将蚂蚁路径表中记载的路径点上的信息素更新； 4) 重复l)-3)步，直至达到循环次数或者路径收敛为止； (4) 在通过蚁群算法确定镶嵌线后，利用镶嵌线将正射影像对进行镶嵌融合。
全文摘要
本发明公开了一种自动确定正射影像镶嵌线并进行正射影像自动无缝镶嵌的方法，该方法利用蚁群算法的正反馈，群体智能的启发式搜索特性，在差值图像中选择避开障碍区域的最优路径，即得到两幅待拼接正射影像的镶嵌线，利用镶嵌线将正射影像对进行镶嵌融合，实现正射影像自动无缝镶嵌。本发明在正射影像镶嵌过程中全自动确定镶嵌线的位置，使镶嵌线自动避开房屋、树冠等高出地面的地物，并且避开在相邻正射影像图上成像颜色反差大的区域，代替现有的手工确定镶嵌线或者手工修改镶嵌线的方法，能极大的提高测绘行业正射影像地图的生产效率。
文档编号G06T5/50GK101303231SQ200810048328
公开日2008年11月12日 申请日期2008年7月8日 优先权日2008年7月8日
发明者孙明伟, 张剑清, 张祖勋 申请人:武汉大学