[发明专利]小波变换编码/解码方法和装置

权利要求书

1.一种小波变换编码装置，包括：

小波变换单元，用于将二维信号分解为子带，所述子带是多个频率范围；以及

系数编码单元，用于对所述子带的小波变换系数编码；

其中所述系数编码单元包括：

系数组提取单元，用于从属于相同层级的LH、HL和HH子带提取在空间上位于相同位置处的多个小波变换系数的组，作为系数组；

多维系数编码单元，用于共同地对被包含在提取的所述系数组中的所述多个小波变换系数编码；

单独系数编码单元，用于单独地对被包含在提取的所述系数组中的所述多个小波变换系数编码；

模式确定参考系数提取单元，用于从属于所述相同层级的LH、HL和HH子带提取在空间上位于提取的所述系数组附近的多个已经被编码的小波变换系数的组，作为模式确定参考系数组；以及

编码方法确定单元，用于将被包含在提取的所述模式确定参考系数组中的所述多个小波变换系数的绝对值的总和与预定的第一阈值比较，并且确定是使用所述多维系数编码单元还是所述单独系数编码单元来对被包含在提取的所述系数组中的所述多个小波变换系数编码。

2.根据权利要求1所述的小波变换编码装置，其中所述编码方法确定单元将被包含在提取的所述模式确定参考系数组中的所述多个小波变换系数的所述绝对值的所述总和与被设置为小于所述第一阈值的值的第二阈值比较，确定是否进入游程长度模式，并且当确定不进入所述游程长度模式时、以及当退出所述游程长度模式时，执行是使用所述多维系数编码单元还是所述单独系数编码单元来编码的所述确定；

所述小波变换编码装置进一步包括：游程长度编码单元，用于在所述游程长度模式中，对被包含在系数组中的所有所述小波变换系数都为0的组的连续出现的频率计数，作为游程长度，并且当被包含在所述系数组中的所述小波变换系数中的任一小波变换系数变成非零时，对所述游程长度编码并从所述游程长度模式退出。

3.根据权利要求2所述的小波变换编码装置，其中所述多维系数编码单元具有不同类型的多个可变长度码表，基于编码是否将在退出所述游程长度模式之后立即被执行而从所述多个可变长度码表选择一个可变长度码表，并通过使用选择的所述可变长度码表来执行编码。

4.根据权利要求1所述的小波变换编码装置，其中假设编码目标的小波变换系数LH、HL和HH的坐标为(i,j)，所述模式确定参考系数提取单元提取：

(1)坐标值(i,j-1)的小波变换系数LH；

(2)坐标值(i,j-1)的小波变换系数HL；

(3)坐标值(i,j-1)的小波变换系数HH；

(4)坐标值(i-1,j)的小波变换系数LH；

(5)坐标值(i-1,j)的小波变换系数HL；和

(6)坐标值(i-1,j)的小波变换系数HH。

5.根据权利要求1所述的小波变换编码装置，其中所述多维系数编码单元包括：

多维系数向量编码单元，用于将所述多个小波变换系数中的每个小波变换系数分类到总共N个类别中的任一类别中，其中N≥3，并且执行对如下向量的可变长度编码，所述向量是所述多个小波变换系数所属于的所述类别的类别编号的组合，所述N个类别包括：其中绝对值是0，1，…N-2并且在相邻类别之间的绝对值的差是1的N-1个类别，以及其中绝对值是N-1或者更大的类别；

多维系数正和负编码单元，用于对具有非零的绝对值的所述小波变换系数的正和负的信息编码；

多维系数振幅编码单元，用于对于具有N-1或者更大的绝对值的所述小波变换系数，执行对通过从所述绝对值减去N-1而得到的值的可变长度编码。

6.根据权利要求5所述的小波变换编码装置，其中所述多维系数振幅编码单元基于属于相同层级的多个高频子带内的多个已经被编码的邻近小波变换系数来计算编码目标的小波变换系数的编码参数，并且通过使用计算出的所述编码参数来执行所述可变长度编码。

7.根据权利要求6所述的小波变换编码装置，其中当所述系数组包括具有N-1或者更大的绝对值的多个小波变换系数时，所述多维系数振幅编码单元在所述系数组中对小波变换系数LH、小波变换系数HL以及小波变换系数HH按此顺序编码。