[发明专利]一种基于双低通滤波的离散点插值方法

权利要求书

1.一种基于双低通滤波的离散点插值方法，其特征在于：包括以下步骤：

S1、选定N维离散数据点集中的任一维v作为数值信息，而将其它维作为位置信息，N为 大于等于2的正整数；

S2、将N维离散数据点集中的每个数据点依次投影至N-1维峰值和矩阵A以及N-1维计数 和矩阵B的相对位置上；

S3、采用相同的半径分别对N-1维峰值和矩阵A以及N-1维计数和矩阵B进行低通滤波处 理，得到滤波后的峰值和矩阵A’以及滤波后的计数和矩阵B’；

S4、将滤波后的峰值和矩阵A’除以滤波后的计数和矩阵B’，得到插值后的待求矩阵C。

2.根据权利要求1所述的一种基于双低通滤波的离散点插值方法，其特征在于：所述步 骤S2，其包括：

S21、逐维计算N维离散数据点集E(P₁～P_k)中数据点在作为位置信息的维度上的最大值 x_max,y_max,…,z_max以及最小值x_min,y_min,…,z_min，所述最大值x_max,y_max,…,z_max以及最小值x_min, y_min,…,z_min的表达式为：

其中，N维离散数据点集E(P₁～P_k)中数据点P₁～P_k分别为维度x,y,…,z表示位置，v表示数值；

S22、将N维离散数据点集E(P₁～P_k)中的每个数据点P_i依次投影至N-1维空间，得到数据 点P_i对应的N-1维投影坐标pos_i，所述N-1维投影坐标pos_i的计算公式为：

其中，i＝1,2,…,k，M被用来将N维离散数据点集E(P₁～P_k)划分为M等份，且M为正整数；

S23、根据N-1维投影坐标pos_i计算N维离散数据点集中每个点P_i的N-1维峰值和矩阵A的 值以及N-1维计数和矩阵B的值，所述N-1维峰值和矩阵A的值A[pos_i]以及N-1维计数和矩 阵B的值B[pos_i]的计算公式分别为：

其中，所述N-1维峰值和矩阵A的初始值A[pos₀]＝0，所述N-1维计数和矩阵B的初始值B [pos₀]＝0，v_i为N维离散数据点集中第i个数据点P_i的数值。

3.根据权利要求2所述的一种基于双低通滤波的离散点插值方法，其特征在于：所述步 骤S23包括：

S231、判断数据点P_i对应的N-1维投影坐标pos_i是否为整数坐标，若是，则直接执行步骤 S233；反之，则执行步骤S232；

S232、采用向下取整法、四舍五入舍法或线性插值法对数据点P_i对应的N-1维投影坐标 pos_i进行处理，然后以处理后的坐标作为新的N-1维投影坐标pos_i，执行步骤S233；

S233、根据N-1维投影坐标pos_i计算N维离散数据点集中每个点P_i的N-1维峰值和矩阵A 的值以及N-1维计数和矩阵B的值。