[发明专利]顾及层次任务依赖的遥感影像并行拼接方法

摘要

一种顾及层次任务依赖的遥感影像并行拼接方法，采取了分层次生成接缝线的方法，将上一层次的计算结果作为下一层次计算的输入数据，具体过程为：首先生成原始遥感影像的有效区；根据已获取的影像有效区生成有效区矢量图层，通过矢量图层获得不同层数相交区多边形，对每一多边形的分水岭变换作为一个任务，当前图层中多边形加入任务队列；再将任务分配给空闲进程进行并行处理，当前层所有多边形处理完毕后再处理上一层标记多边形，直至所有任务都已完成；最终求得各影像最终在拼接影像中的拼接范围，对拼接影像中的各像元赋值。本发明可精确地完成遥感影像并行拼接，并能够解决并行拼接中存在层次任务依赖问题，能够满足实际生产的需要。

主权项

1.一种顾及层次任务依赖的遥感影像并行拼接方法，包括如下步骤：第一步、获取所有待拼接原始遥感影像的有效区，并据此生成有效区矢量图层；第二步、根据有效区矢量图层之间的空间重叠关系，获得两层、三层、…和hmax层重叠区域的多边形图层，用i层重叠区域的多边形图层表示，其中，i层重叠区域的多边形图层是指有效区矢量图层之间i层重叠区域所形成的多边形图层，i的取值范围为i∈{2,3，…，hmax}；第三步、在主进程中创建任务队列和进程队列，将所有两层重叠区域的多边形图层放入任务队列，所有空闲的从进程放入进程队列，主进程将任务队列中的各任务分配给进程队列中的从进程并行处理，并将已分配的任务和接收任务的从进程分别从各自的队列中删除；第四步、接收到任务的从进程采用分水岭算法求解两层重叠区域对应的两幅影像间的接缝线，并将结果返回给主进程，主进程将完成任务的从进程加入进程队列中；本步骤中，从进程利用两层重叠区域的边界作为分水岭算法的种子点进行两层叠区域接缝线的求取；第五步、两层重叠处理完之后，主进程将三层重叠区域的多边形图层添加到任务队列，并分配给空闲的从进程并行处理，从进程采用分水岭算法求解三层重叠区域的三幅影像间的接缝线，并将结果返回给主进程；本步骤中，从进程根据两层重叠区域的接缝线将三层叠区域的边界进行分割，分割后的子边界作为分水岭算法的种子点进行三层叠区域接缝线的求取；第六步、以此类推直到hmax层重叠区域的多边形图层被分配，获得hmax层重叠区域的hmax幅影像间的接缝线；第七步、主进程根据所有的接缝线求得各影像最终在拼接后目标影像中的范围，进而对拼接影像中的各像元赋值，获得拼接后的遥感影像。