基于薄板样条插值算法的巨幅影像分块并行处理-论文.pdf

《基于薄板样条插值算法的巨幅影像分块并行处理-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、·4·ComputerEraNo．72015基于薄板样条插值算法的巨幅影像分块并行处理★马骏。，孔帅可’，周兵。张桐’(1．河南大学计算机与信息工程学院，河南开封475004；2．河南大学数据与知识工程研究所)摘要：薄板样条函数是空间插值中的一种重要方法。对于巨幅影像数据使用薄板样条函数进行空间插值时，可能会出现运行时间太长，以及计算机内存空间不足或程序运行无响应的问题。针对这些问题，根据薄板样条函数光滑、连续的特点，基于GDAL开源函数库，提出对巨幅影像数据的分块读取，在块内利用并行技术求解线性方程组，确定薄板样条函数，最后

2、进行空间插值的方法。结果表明，该方法可以有效的解决这些问题。关键词：薄板样条函数；空间插值；GDAL；分块；并行中图分类号：TP399文献标志码：A文章编号：1006—8228(2015)07—04—03HugeimageblockparallelprocessingbasedonthinplatesplineinterpolationalgorithmMaJun’一，KongShuaike’，ZhouBing，ZhangTong(J．DepartmentofComputerScienceandTechnology,ttena

3、nUniversity,Kang,Henan475004,China；2．DataandKnowledgeEngineeringResearchInstitute，HenanUniversity)Abstract：Thinplatesplineisanimportantalgorithmofspatialinterpolation．Forhugeimagedatawhenusingthinplatesplineinterpolation，theproblemofrunningtoolongandinsuficientcompu

4、termemoryspaceorprogramrunsnoresponsemayoccur．．Tosolvetheproblem，accordingtothesmooth，continuousfeatureofthinplatespline，andbasedonGDALopensourcelibrary,proposesamethod，inwhichthehugeimagedataisdividedintoblocks，paralleltechnologyisusedtosolvethelinearequationsinthe

5、block,andtheninterpolateswiththinplatespline．Theresultsindicatethatitisallefectivemethodtosolvetheproblem．Keywords：thinplatespline；spatialinterpolation；GDAL；parallelprocessing0引言1薄板样条函数原理薄板样条函数是一种常用插值函数，是自然样条函数在多用于空间插值的数据通常是复杂空间变化有限的采样点维空间的推广，它可以用来表示多维空间曲面。薄板样条函数测量数

6、据，这些已知的测量数据称为“硬数据”。在采样点数据在各个学科均有广泛的应用n。空间插值是根据已知点推求一比较少的情况下，可以根据已知的导致某种空间变化的自然过定区域内任意点的方法[2-3]9是将点数据转换成面数据的一种方程或现象的信息机理，辅助进行空间插值，这种已知的信息机法n，其任务是基于已知点来为新的点计算出最可能的值。常理，称为“软信息”。但通常情况下，由于不清楚这种自然过程用的空间差值算法有反距离加权插值法、样条函数以及克里金机理，往往不得不对该问题的属性在空间的变化作一些假设，插值嘲。薄板样条函数将插值问题模拟为一个

7、薄金属板在点约例如假设采样点之间的数据变化是平滑的，并假设服从某种分束下的弯曲变形，用简练的代数式表示变形的能量，基于点的布概率和统计稳定性关系。采样点的空间位置对空间插值的非线性变换方法，用于离散点数据插值得到曲面的一种工具。结果影响很大，理想白勺．情况是在研究区内均匀分布。薄板样条函数广泛应用于数字高程模型的建立、等值线的自动空间插值常用于将离散点的测量数据转换为连续的数据制图以及遥感卫星影像的几何校正。薄板样条函数与常用的曲面。简单来说，空间插值是根据已知点推求一定区域内任意空间插值方法相比，能够很好的反映地表高程异常变

8、化的特点的方法。实现插值的核心就是利用薄板样条函数通过已知性，并具备样条函数的光滑、连续、弹性好的特点㈣。在地面高样本点坐标来推求出一定区域内任意点的坐标。对于给定的程没有突变的地区，用薄板样条函数可以很好地描述其形状，样本点(xY)，薄板样条函数可定义为：当地形比较复杂时，