顾及空间邻接关系的无人机影像匹配并行算法

为解决无人机(unmaned aerial vehicle,UAV)影像匹配并行算法的负载均衡和特征数据传输问题,提出一种顾及空间邻接关系的影像匹配并行算法,旨在不降低原有匹配精度的前提下,最大限度地提高影像匹配效率.在特征提取阶段,根据影像空间邻接关系完成各对应节点的初始任务划分,随后进行稍细粒度的二次划分,以确定最终的特征提取任务.在任务调度时,根据计算节点的状态优先分配对应节点的任务.对应节点的任务全部分配完毕再分配其他节点对应的任务.在匹配阶段,首先根据特征提取任务划分匹配任务,然后根据特征提取任务的节点编号划定对应于每一节点的匹配任务单元,使用相同的任务调度方法完成整个测区的影像匹配.对一套有1 463幅UAV影像的典型数据进行实验,结果表明该算法不但能实现并行系统的负载平衡,还能减小特征数据的传输量,从而显著提高影像匹配效率.