[发明专利]一种对数字图像进行插值的方法及装置

权利要求书

1.一种对数字图像进行插值的方法，其特征在于，该方法包括：

获取数字图像信号，生成矩阵方程组；

对所述矩阵方程组采用基于线性系统分解算法和Demko引理的FIR滤波方式进行滤波，得到插值，将得到的插值插入相应的数字图像信号中。

2.如权利要求1所述的方法，其特征在于，所述采用基于线性系统分解算法和Demko引理的FIR滤波方式进行滤波包括：

进行第一次FIR运算，得到矩阵方程组的分段多项式和当前插值的控制顶点；

进行第二次FIR运算，根据所述分段多项式中的下一个插值的像素值运算控制顶点，所述参加运算的控制顶点根据每一个插值的像素值进行更新，直到插值过程结束。

3.如权利要求1所述的方法，其特征在于，所述进行滤波采用的系数为矩阵方程组的逆矩阵的中心元素值。

4.如权利要求1所述的方法，其特征在于，所述矩阵方程组为跨对角线收敛的矩阵方程组。

5.如权利要求2所述的方法，其特征在于，采用三阶样条进行插值时，所述进行滤波的方法包括：

A、根据6(fj+1+fj-1-2fj)h2=dj]]>生成矩阵方程组d_i，其中，h为所述数字图像信号的采样间隔，f为所述数字图像的离散点；

B、将矩阵方程组d_i通过基于线性系统分解算法和Demko引理的FIR滤波器，采用的滤波器系数为矩阵A的逆矩阵A^-1的中心元素，得到控制顶点M，所述AM＝D，其中，D为所述数字图像的离散点的矩阵方程组；

C、将M代入三阶样条函数，得到分段多项式以及每一个插值的像素值f_i；

D、根据FIR滤波的阶数保存部分控制顶点M，对下一插值的像素值f_i继续执行步骤A～C；根据下一插值的像素值f_i的位置，更新控制顶点序列直至插值过程结束。