[发明专利]一种栅格数据快速插值方法

权利要求书

1.一种栅格数据快速插值方法，包括以下步骤：

S1：把待插值图像与插值区域加载到内存；

S2：在插值区域内，进行沿着水平垂直方向的单十字内插或加速单十字内插；

S3：在插值区域内，进行沿着对角线方向的单十字内插或加速单十字内插；

S4：把步骤S2-S3的预测值逐点求平均，进行双十字内插，得到待插点预测值。

2.根据权利要求1所述的栅格数据快速插值方法，其特征在于：步骤S1中，插值区域不能与图像边界直接接触。

3.根据权利要求1所述的栅格数据快速插值方法，其特征在于：步骤S2和S3中，针对密集成块的待插值区域，所述加速单十字内插是通过当前待插点的上、下、左、右四个测量值直接计算出预测值，所有待插点中与当前待插点在同一待插连通区域，并处于当前待插点的十字方向的一系列待插点都共享一半的相同测量值。

4.根据权利要求3所述的栅格数据快速插值方法，其特征在于：针对密集成块的待插值区域进行单十字内插或加速单十字内插的过程如下所述：

1)若栅格数据的数据量大小为N*M，且N≤M，设M为图像宽度，加速单十字内插需要开辟长度为2M的整型缓存数组来存放垂直方向上的两个测量值，前M个整型称为垂向起始点，用来缓存对应栅格横坐标的上方向的测量值纵坐标，后M个整型称为垂直终止点，用来缓存对应栅格横坐标的下方向的测量值纵坐标；

2)先初始化缓存数组并置为零，按行依次从左到右进行遍历：当从第一个测量值遍历到待插点时，记录第一个测量值的坐标为区间头，继续向后遍历直到指针从待插点移动到第二个测量值为止，记录第二个测量值的坐标为区间尾，对这个区间内每个点依次进行单十字内插；

3)对于任一待插点，寻找对应横坐标的垂直终止点，若垂直终止点的纵坐标小于待插点的纵坐标，则直到满足垂直终止点的纵坐标大于待插点为止，更新垂直起始点与垂直终止点，至此得到了该待插点的上、下、左、右四个点的坐标，分别对应起始点、终止点、区间头、区间尾，之后就是按照反距离权重插值的算法计算出预测值。

5.根据权利要求1所述的栅格数据快速插值方法，其特征在于：步骤S3中，通过改变指针步进方向，把图片视作旋转45°区域，以水平垂直十字内插方法为基础，进行对角线方向的单十字内插。

6.根据权利要求1所述的栅格数据快速插值方法，其特征在于：步骤S4中，使用上两步单十字内插或加速单十字内插的预测值作平均，即得到待插点的双十字内插预测值。

7.根据权利要求1所述的栅格数据快速插值方法，其特征在于：步骤S2和S3中，根据待插点密度选择单十字内插或加速单十字内插。