[发明专利]基于k阶零树间向量的图像压缩方法

权利要求书

1.一种基于k阶零树间向量的图像可分级编码方法，其特征在于按如下步骤进行；

a. 对源图像进行                                                级提升方案的小波变换，所述为变换层数；

b. 初始化信息表和阈值；

b.1 初始化辅扫描表和坐标信息表：

    辅扫描表：，用于存储重要系数的同步信息0或者1；

    坐标信息表：，用于存储第一个零树的根结点坐标及所有向量；

b.2初始阈值：定义为，其中为取最大值运算，为小波变换系数；

c. 基于阶零树的主扫描过程： 

c.1首先在子带的所有系数中，搜索第一个满足的重要系数，将其作为第一个阶零树的根结点，如果该重要系数是正数，该根结点的符号位同步信息编码为0，否则该根结点的符号位同步信息编码为1，将符号位的同步信息编码0或1保存到表中，同时将该根结点坐标保存到表中，所述，表示系数在子带中的坐标；

c.2判断零树的孩子结点的小波系数值是否均小于当前阈值？是，则零树为1阶零树，阶数的同步信息编码为01；否，则继续判断这个孩子的孩子结点的小波系数值是否均小于当前阈值？是，则零树为2阶零树，阶数的同步信息编码为10，否，则零树是3阶零树，阶数的同步信息编码为10；孩子结点中的重要系数是正数，该孩子结点符号位同步信息编码为0，否则该孩子结点的符号位同步信息编码为1，将各同步信息一并保存到表中；

c.3按照c.1、c.2步骤在子带中搜索第二个含有重要系数的零树，记该零树为，同样将零树阶数的同步信息编码、根结点和孩子结点的符号位同步信息编码保存到表中，同时将零树与零树的根结点坐标相减，求出位移向量，并将位移向量存入表中；

c.4搜索子带中其余的包含重要系数的零树()，并同c.3步骤将各同步信息编码和零树间向量分别存入SUB表和V表；

c.5按照子带重要性顺序按照c.1~c.4步骤扫描各子带，获得各子带内的全部阶零树和向量(）；

d. 辅扫描过程：

利用SAQ对已编码的重要系数值进行细化，量化器的输入间隔为和，其中表示第次辅扫描；量化器的输出为量化符号0和1，所述0对应的重构值为，1对应的重构值为；

e.对量化后生成的二进制比特流进行自适应算术编码；

f.令,若已经达到目标码率或者，算法结束；否则，算法转至从步骤。