卫星遥感图像并行几何校正算法研究.pdf

维普资讯 第 27卷 第 7期 计 算 机 学 报 Vo1．27 No．7 2004年 7月 CHINESEJOURNAL OFCOMPUTERS July2004 卫星遥感图像并行几何校正算法研究 蒋艳凰 杨学军 易会战 (国防科学技术大学计算机学院 长沙 410073) 摘 要 几何校正是遥感图像处理过程 中的重要环节，具有计算量大、耗时长的特点 ，导致遥感图像处理的效率低 下．该文提出一种分布存储环境下的并行几何校正算法，每个处理器通过计算本地输入子图像在 目标图像中的范 围，确定其需要进行重采样计算的区域 ，使计算过程 中所需 的数据均为本地数据 ，很好地解决 了数据局部性 问题． 文章利用首尾相连的闭线段近似表示理想的输出图像块边 界这一思想 ，详细讨论 了局部输 出区域的计算方法 ，并 采用一种新的存储结构用于保存校正后的输 出图像块信息．在机群系统上对算法进行 实现 ，结果表明该算法具有 良好 的并行性能． 关键词 卫星遥感图像 ；几何校正 ；并行算法 ；数据局部性 中图法分类号 TP391 ParallelAlgorithm ofGeometricalCorrection forSatelliteImages JIANG Yan—Huang YANGXue—Jun YIHui—Zhan (SchoolofComputer，NationalUniversityofDeferiseTechnology．Changsha410073) Abstract Geometricalcorrectionisanimportantandcomputation—intensivetask intheprocess— ingofremotesensingimages．Inordertoimproveitsefficiency，thispaperprovidesaparallelge— ometricalcorrectionalgorithm basedondistributedmemorysystems．Inthealgorithm ，eachpro— cessorcalculatesthecorrespondingareainthetargetimageforthelocalsub inputimage，anddo resamplingforthisarea．Thismakesallofdataneededbeinlocalmemoryandnocommunication happensduringparallelcomputing．Closedlinesegmentsconnectedendtoendwitheachotherare usedtorepresenttheidealedgeofeach suboutputimageapproximatelywhen calculating local outputarea，andadatastructureisputforwardtosaveirregularsuboutputimages．Byimple— mentingthealgorithm on aclustersystem ，theresultsshow that，thisparallelalgorithm im— provestheefficiencyofgeometricalcorrectiongreatly． Keywords satelliteimage；geometricalcorrection；parallelalgorithm ；datalocality 一 方面 ，遥感应用不断推广 ，用户不断提 出新 的需 1 引 口 求，很多领域，如气象预报 、灾难监测等 ，需要对遥感