[发明专利]为图像处理目的用滤波器应用卷积的快速数值逼近

权利要求书

1.一种计算机实现的方法，用于用滤波器f应用由级l的分层信号a^l表示的图像I的卷积的数值逼近，所述方法包括：

通过对于每一层级l应用a^l和内核h₁之间的卷积以及通过对卷积的a^l和h₁的结果进行向下采样，生成正变换；

通过对于每一层级l应用内核h₂和向上采样的正变换之间的卷积以及将结果与a^l和内核g的卷积组合，生成逆变换；以及

将正变换和逆变换组合来产生为a和f之间的卷积的逼近的

其中，内核h₁,h₁和g是滤波器f的优化内核。

2.根据权利要求1所述的方法，进一步包括：根据特定图像处理应用需求，确定层级l。

3.根据权利要求1和2中的任何一个所述的方法，其中，滤波器f是线性平移不变（LTI）滤波器。

4.根据权利要求1至3中的任何一个所述的方法，其中，通过选择最小化的集合F＝{h₁,h₂,g}，实现最佳内核。

5.根据权利要求1至4中的任何一个所述的方法，其中，以比率2来向下采样。

6.根据权利要求1至5中的任何一个所述的方法，其中，通过以比率2补零来向上采样。

7.根据权利要求1至6中的任何一个所述的方法，其中，拟合内核来获得不同尺度的高斯滤波器。

8.根据权利要求1至6中的任何一个所述的方法，其中，图像I和滤波器f之间的卷积结果导致梯度场积分。

9.根据权利要求1至6中的任何一个所述的方法，其中，图像I和滤波器f之间的卷积结果导致无缝图像克隆。

10.根据权利要求1至6中的任何一个所述的方法，其中，图像I和滤波器f之间的卷积结果导致散开数据内插。

11.一种系统，被配置成执行根据权利要求1至10中的任何一个所述的方法。

12.一种计算机程序产品，包括计算机程序代码，用于当在计算机上运行所述程序时执行根据权利要求1至10中的任何一个所述的方法。