摘要
为解决无人机(unmaned aerial vehicle,UAV)影像匹配并行算法的负载均衡和特征数据传输问题,提出一种顾及空间邻接关系的影像匹配并行算法,旨在不降低原有匹配精度的前提下,最大限度地提高影像匹配效率.在特征提取阶段,根据影像空间邻接关系完成各对应节点的初始任务划分,随后进行稍细粒度的二次划分,以确定最终的特征提取任务.在任务调度时,根据计算节点的状态优先分配对应节点的任务.对应节点的任务全部分配完毕再分配其他节点对应的任务.在匹配阶段,首先根据特征提取任务划分匹配任务,然后根据特征提取任务的节点编号划定对应于每一节点的匹配任务单元,使用相同的任务调度方法完成整个测区的影像匹配.对一套有1 463幅UAV影像的典型数据进行实验,结果表明该算法不但能实现并行系统的负载平衡,还能减小特征数据的传输量,从而显著提高影像匹配效率.
To deal with the problem of load balancing and feature data transmission in parallel algorithms of unmaned aerial vehicle （UAV） image match, aparallel algorithm for image match considering spatial contiguity is proposed. In the feature extraction phase, initial task partition is carried out according to spatial contiguity between images. The final feature extraction task is determined by performing a fine-grain second partition based on the initial partition. In task scheduling, corresponding tasks are assigned according to the computational node state, after which other tasks are assigned. In the image matching phase, matching tasks are assigned first according to the feature extraction tasks. Matching task unit of each node is confirmed by the node number of the feature extraction task. The same method is applied to image match in the whole measured area. Lxperlmen^s on a typical data set including 1 463 UAV images show that the algorithm can realize load balancing of the parallel system and reduce the amount of feature data transmission, thus significantly improving efficiency of image match.
出处
《应用科学学报》
CSCD
北大核心
2017年第6期775-785,共11页
Journal of Applied Sciences
基金
国家重点研发计划基金(No.2016YFB0502200)
国家自然科学基金(No.41127901)资助
关键词
影像匹配效率
空间邻接关系
负载平衡
特征数据传输量
无人机影像匹配
image match efficiency, spatial contiguity relations, load balancing, amount offeature data transmission, UAV image match
