基于互信息的遥感图像区域配准并行算法的研究与实现

周海芳; 杜云飞; 杨学军; 李思昆

doi:10.11834/jig.20100128

“第4届全国信号处理联合会议”栏目 | 浏览量 : 0 下载量: 380 CSCD: 0

PDF
导出
分享
收藏
专辑

基于互信息的遥感图像区域配准并行算法的研究与实现
Study and Implement of Parallel Region based Registration Algorithm Based on Mutual Information for Remote-sensing Images
2010年15卷第1期页码：174
纸质出版：2010
DOI： 10.11834/jig.20100128
稿件说明：

移动端阅览

周海芳, 杜云飞, 杨学军, 李思昆. 基于互信息的遥感图像区域配准并行算法的研究与实现[J]. 中国图象图形学报, 2010,15(1):174. DOI： 10.11834/jig.20100128.

ZHOU Hai-fang, DU Yun-fei, YANG Xue-yun, LI Si-kun. Study and Implement of Parallel Region based Registration Algorithm Based on Mutual Information for Remote-sensing Images[J]. Journal of Image and Graphics, 2010, 15(1): 174. DOI： 10.11834/jig.20100128.

摘要

图像配准是图像融合、变化检测、目标识别等遥感应用中的重要步骤。互信息由于具有无需预处理、自动化程度高以及鲁棒性强等特点，将其作为一种相似性测度进行图像配准成为近几年图像处理领域的研究热点。随着遥感图像数据量的不断加大，传统的单机处理模式已经无法满足一些应用的时效性要求。基于对串行算法计算瓶颈的实验分析，研究并提出了一种基于互信息的遥感图像区域配准并行算法，分别给出了数据划分策略和互信息计算并行处理方案，采用边界冗余划分和二叉树归约方法减少数据通信，并对算法进行了定量的复杂度分析。实验结果表明该算法可扩展性

Abstract

Image registration is an important step of image fusion

change detection and target recognition in remote-sensing applications. As a similarity measure

mutual information has become a hot topic in image processing

for its advantages of no pre-processing

robustness and a high degree of automation. But with the increasing of image size in remote-sensing

high computing complexity of image registration algorithm makes that traditional single-processor computing mode could not meet the requirement of real-time processing in some applications. Based on the experimental analysis of corresponding serial algorithm

a parallel region-based registration algorithm based on mutual information for remote-sensing images is proposed. Strategy of data partition and parallel computing method of mutual information are given. To avoid data communication

some techniques like redundant data partition on boundary and reducing on binary-tree are used. Then

a quantitative analysis of computing difficulty is given. The experimental results show that the proposed parallel algorithm has good scalability and applicability.