[发明专利]离散数据集的插值数据计算与读取方法、系统及存储介质

权利要求书

1.一种离散数据集的插值数据计算与读取方法，其特征在于：包括以下步骤：

输入离散数据集，所述离散数据集包含有若干个元素，每个元素通过由位置和数值组成的键值对进行表示；

构建数值累计数组和落点统计数组，所述数值累计数组的大小和落点统计数组的大小均为预设值；

通过累加投影的方式依次将离散数据集中每个元素各个维度的位置依次线性映射至数值累计数组的下标和落点统计数组的下标上，得到统计后的数值累计数组和统计后的落点统计数组；

对统计后的数值累计数组和统计后的落点统计数组进行低通滤波；

将低通滤波后的数值累计数组中元素除以低通滤波后的落点统计数组中元素，得到插值结果数组；

从插值结果数组中读取插值结果。

2.根据权利要求1所述的离散数据集的插值数据计算与读取方法，其特征在于：所述通过累加投影的方式依次将离散数据集中每个元素各个维度的位置依次线性映射至数值累计数组的下标和落点统计数组的下标上，得到统计后的数值累计数组和统计后的落点统计数组这一步骤，具体包括：

确定离散数据集中每个元素各个维度的位置坐标的数值范围；

根据确定的数值范围，将离散数据集中每个元素各个维度的位置依次线性映射至数值累计数组的下标和落点统计数组的下标上，得到线性映射后的坐标结果；

根据线性映射后的坐标结果，确定离散数据集中每个元素分别在数值累计数组元素和落点统计数组元素上的亚像素级别的权值；

根据确定的权值，将离散数据集的各个元素分别向数值累计数组和落点统计数组进行亚像素级的数值累加投影和落点计数累加投影，得到统计后的数值累计数组和统计后的落点统计数组。

3.根据权利要求1所述的离散数据集的插值数据计算与读取方法，其特征在于：所述对统计后的数值累计数组和统计后的落点统计数组进行低通滤波这一步骤，具体包括：

对统计后的数值累计数组和统计后的落点统计数组分别进行傅里叶变换，得到数值累计数组的傅里叶变换结果和落点统计数组的傅里叶变换结果；

分别将数值累计数组的傅里叶变换结果和落点统计数组的傅里叶变换结果中的高频分量清除为0，得到数值累计数组滤波后的傅里叶变换结果和落点统计数组滤波后的傅里叶变换结果；

分别对数值累计数组滤波后的傅里叶变换结果和落点统计数组滤波后的傅里叶变换结果进行逆傅里叶变换，得到低通滤波后的数值累计数组和低通滤波后的落点统计数组。

4.根据权利要求1所述的离散数据集的插值数据计算与读取方法，其特征在于：所述从插值结果数组中读取插值结果这一步骤，具体包括：

以所要读取的坐标作为第一坐标，计算第一坐标在插值结果数组中的下标参考位置；

根据计算的下标参考位置从插值结果数组中取出对应的元素；

根据取出的元素计算第一坐标下的插值结果。

5.根据权利要求2所述的离散数据集的插值数据计算与读取方法，其特征在于：所述根据确定的数值范围，将离散数据集中每个元素各个维度的位置依次线性映射至数值累计数组的下标和落点统计数组的下标上，得到线性映射后的坐标结果这一步骤，具体包括：

将离散数据集中第i个元素N个维度的位置分别线性映射至数值累计数组和落点统计数组的下标上，得到离散数据集中第i个元素线性映射后的坐标结果，所述离散数据集中第i个元素x⁽ⁱ⁾线性映射后的坐标结果pos⁽ⁱ⁾的表达式为：

其中，为元素x⁽ⁱ⁾中第j维的坐标，为线性映射后的坐标结果，LB(j)为的最小取值，UB(j)为的最大取值，E为数值累计数组或落点统计数组，dim(E，j)为数组E在第j个维度上的规模，j＝0，1，2，……N-1，i＝0，1，2，……k-1，k为离散数据集的元素总数，N和k均为正整数。