[发明专利]一种快速sinc插值方法及系统

权利要求书

1.一种用于微波三维成像的快速sinc插值方法，其特征在于，所述用于微波三维成像的快速sinc插值方法包括：

构建内核函数，所述内核函数包括多个并行执行的线程块，所述线程块包括多个并行执行的线程，所述线程用于对采样点进行sinc插值计算；

启动并执行所述内核函数，所述线程根据其所属的线程块中预存的插值核表格查表得到预设样本中的一个采样点对应的加权值；其中，所述预设样本具体是基于微波三维成像技术得到的成像数据；

根据所述采样点对应的加权值对所述采样点进行sinc插值计算，得到所述采样点的插值结果，在所述内核函数执行完毕后，得到所述预设样本中所有采样点的插值结果；

根据所述插值结果，进行微波三维成像。

2.如权利要求1所述的用于微波三维成像的快速sinc插值方法，其特征在于，所述线程根据其所属的线程块中预存的插值核表格查表得到预设样本中的一个采样点对应的加权值之前，还包括：

构建并计算得到插值核表格；

所述构建并计算得到插值核表格包括：

确定插值核表格的截断样本点数N；其中，N在第一预设范围内且N为正偶数；

确定插值核表格的量化位移值1/M；其中，M≥N且M为偶数；

构建由M+1行和N列浮点数组成的插值核表格；所述插值核表格的第一行元素中，位于第N/2+1列的元素为1.0，其余全为0；所述插值核表格的第M+1行元素中，位于第N/2列的元素为1.0，其余全为0；

计算位于所述插值核表格中第i行和第j列的元素的值；其中，2≤i≤M，1≤j≤N且i和j均为整数。

3.如权利要求2所述的用于微波三维成像的快速sinc插值方法，其特征在于，所述计算位于所述插值核表格中第i行和第j列的元素的值，包括：

设置所述第i行的所有元素的初始值；

计算所述第i行的所有元素的初始值之和；

根据所述所有元素的初始值之和对所述第i行的所有元素的初始值进行归一化计算，得到位于所述插值核表格中第i行和第j列的元素的值。

4.如权利要求2或3所述的用于微波三维成像的快速sinc插值方法，其特征在于，所述根据所述采样点对应的加权值对所述采样点进行sinc插值计算，得到所述采样点的插值结果，包括：

根据所述采样点的值从预设离散序列中选定相邻的N个样本值组成第一行向量；

选定所述插值核表格中预设行的N个元素的值组成第二行向量，每个所述元素的值对应一个所述样本值；

以每个所述元素的值作为其所对应的样本值的加权值对所述第一行向量进行加权计算，得到所述采样点的插值结果。

5.如权利要求4所述的用于微波三维成像的快速sinc插值方法，其特征在于，所述根据所述采样点的值从预设离散序列中选定相邻的N个样本值组成第一行向量，包括：

确定所述采样点的整数部分n；

从所述预设离散序列中选定第n-N/2、n-N/2+1、……、n+N/2-2和n+N/2-1共N个相邻的样本值组成第一行向量；

所述选定所述插值核表格中预设行的N个元素的值组成第二行向量，包括：

确定所述采样点的小数部分x′；

将所述小数部分x′除以量化位移值1/M，并四舍五入得到所述小数部分x′的偏移量m；

查询所述插值核表格，选定所述表格中的预设行的N个元素的值组成第二行向量，所述预设行为第M+1-m行。