[发明专利]小波变换设备和方法、小波逆变换设备和方法、程序及记录介质

权利要求书

1.一种小波变换设备，用于以多个级别对图像信号进行小波变换，所述小波变换设备包括：

第一缓存器，用于对于每个级别独立地存储来自所述图像信号的水平方向分析滤波的结果的一部分系数；

第二缓存器，用于对于每个级别独立地存储在所述图像信号的垂直方向分析滤波的计算处理中所产生的一部分系数；

垂直滤波装置，用于利用从所述第一和第二缓存器所读出的系数，执行所述垂直方向分析滤波；和

水平滤波装置，用于除所述级别中最后一个级别之外，利用来自所述垂直方向分析滤波的结果的系数作为下一级别的水平方向分析滤波的输入，来执行所述水平方向分析滤波。

2.根据权利要求1的小波变换设备，其中所述水平滤波装置和所述垂直滤波装置由所述小波变换的提升格式实现。

3.根据权利要求2的小波变换设备，其中所述提升格式是这样的格式，其中水平方向分析滤波划分成多级计算而被执行，并且

所述水平滤波装置以所述提升格式为预定数量的列执行水平方向分析滤波。

4.根据权利要求3的小波变换设备，其中

所述水平滤波装置：

还包括保存装置，用于保存在以提升格式的所述多级计算的处理中所获得的系数的一部分，并且

通过执行所述多级计算至最后一级，产生高频带分量和低频带分量的系数；

并且，在执行下一级的水平方向分析滤波的情况下，只有必要的那么多的列是来自垂直滤波装置的垂直方向分析滤波结果的系数的输入，并且读出在通过前一提升格式的所述多级计算的处理中保存在所述保存装置中的系数，并且执行以所述提升格式的所述多级计算。

5.根据权利要求4的小波变换设备，其中所述水平滤波装置以提升格式执行水平方向分析滤波，直到水平方向上的列数都已经过。

6.根据权利要求4的小波变换设备，其中一次输入至所述提升格式的列数是3列，并且保存在所述保存装置中的系数的数量是3。

7.根据权利要求4的小波变换设备，其中所述水平滤波装置将通过执行以所述提升格式的所述多级计算至最后一级而产生的高频带分量和低频带分量系数存储在对应于所述级别的所述第一缓存器中。

8.根据权利要求2的小波变换设备，其中所述提升格式是用于在多级计算中执行垂直方向分析滤波的格式；

并且所述垂直滤波装置以所述提升格式对预定数量的行执行垂直方向分析滤波。

9.根据权利要求8的小波变换设备，其中所述垂直滤波装置通过将在以所述提升格式的所述多级计算的处理中所获得的系数的一部分存储在所述第二缓存器中，并执行所述多级计算至最后一级，来产生高频带分量和低频带分量系数；

并且在执行下一级的垂直方向分析滤波时，只从所述第一缓存器读出来自水平滤波装置的水平方向分析滤波结果的系数的必要的那么多的行，并且还读出在以前一提升格式的所述多级计算的处理中被存储在所述第二缓存器中的系数，并且执行以所述提升格式的所述多级计算。

10.根据权利要求9的小波变换设备，其中所述垂直滤波装置以所述提升格式执行垂直方向分析滤波，直到垂直方向中的行数都已经过。

11.根据权利要求9的小波变换设备，其中从所述第一缓存器所读出的行数是3行，并且被存储在所述第二缓存器中的系数的数量是3。

12.根据权利要求9的小波变换设备，其中所述第一缓存器被配置为在其自身内部具有对于执行所述垂直方向分析滤波所必需的那么多的行的独立缓存器。

13.根据权利要求9的小波变换设备，其中所述第二缓存器被配置为在其自身内部具有对于执行所述多级计算所必需的那么多的系数的独立缓存器。

14.根据权利要求1的小波变换设备，其中所述水平滤波装置在行递增中输入所述图像信号，并在每次水平方向中的样本数量达到预定数量时执行水平方向分析滤波；并且

在每次所述水平滤波装置所执行的所述水平方向分析滤波的结果中频率分量的垂直方向上的行数达到预定数量时，所述垂直滤波装置执行所述垂直方向分析滤波。

15.根据权利要求1的小波变换设备，其中所述水平滤波装置和所述垂直滤波装置以分级方式对最低频率分量执行分析滤波。