[发明专利]有效插值

权利要求书

1.一种非线性插值单元，被配置为针对在数据点阵列内的采样位置周围的多个预定插值位置，使用对应的预定权重集合和多个数据点，来确定表示在周围的预定插值位置处执行非线性插值的结果的多个周围内插值。

2.根据权利要求1所述的非线性插值单元，其中所述非线性插值单元还被配置为将所述周围内插值传递到线性插值单元。

3.根据权利要求1所述的非线性插值单元，其中所述阵列是n维阵列，并且所述周围的预定插值位置是所述预定插值位置中的最接近所述采样位置的2ⁿ个位置。

4.根据权利要求3所述的非线性插值单元，其中n＝1，并且其中所述非线性插值是三次插值。

5.根据权利要求3所述的非线性插值单元，其中n＝2，并且其中所述非线性插值是双三次插值。

6.根据权利要求1所述的非线性插值单元，包括固定功能乘法器装置，所述固定功能乘法器装置被配置为硬件以确定所述多个周围内插值。

7.根据权利要求6所述的非线性插值单元，其中所述固定功能乘法器装置包括乘法和加法MAD装置，所述乘法和加法MAD装置被实现为硬件并且被布置为使用所述对应的预定权重集合来执行所述数据点的加权求和，以确定所述多个周围内插值。

8.根据权利要求1所述的非线性插值单元，其中所述非线性插值单元被配置为使用所述对应的预定权重集合来执行所述数据点的加权求和，以确定所述多个周围内插值。

9.根据权利要求8所述的非线性插值单元，其中所述多个数据点包括4×4数据点集合，其中所述采样位置由两个参数描述，并且其中所述非线性插值单元包括：

A计算单元，所述A计算单元被配置为针对第一维中的所述4×4数据点集合的多条线中的每条线，确定所述第一维中的所述采样位置的第一分量的任何一侧的第一中间内插值和第二中间内插值，其中所述第一维中的所述采样位置的所述第一分量由所述两个参数中的第一参数指示；

第一B计算单元，所述第一B计算单元被配置为使用来自所述第一维中的四条线的所述第一中间内插值，来确定由所述两个参数中的第二参数指示的第二维中的所述采样位置的第二分量的任何一侧的第一周围内插值和第二周围内插值；以及

第二B计算单元，所述第二B计算单元被配置为使用来自所述第一维中的四条线的所述第二中间内插值，来确定由所述两个参数中的所述第二参数指示的所述第二维中的所述采样位置的所述第二分量的任何一侧的第三周围内插值和第四周围内插值。

10.根据权利要求9所述的非线性插值单元，其中所述A计算单元被配置为针对所述第一维中的所述线中的每条线，通过执行根据以下公式的加权求和来确定所述第一中间内插值和所述第二中间内插值：

w_A(u)A+w_B(u)B+w_C(u)C+w_D(u)D

其中，A、B、C和D是所述第一维中的线的四个数据点并且w_A、w_B、w_C和w_D是其对应的权重，所述权重是第一参数u的函数，其中针对对应于所述预定插值位置的所述第一参数的值，所述权重的值被预先确定，并且其中所述A计算单元被配置为分别确定在所述预定插值位置中的最接近所述第一维中的所述采样位置的所述第一分量的两个预定插值位置处的所述第一中间内插值和所述第二中间内插值。

11.根据权利要求10所述的非线性插值单元，其中所述A计算单元包括适于执行所述加权求和的硬件，并且其中所述预定权重被设置，以提供所述非线性插值的不完美表示，以由此相比于提供所述非线性插值的完美表示来简化适于执行所述加权求和的所述硬件。