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

摘要

本发明公开一种适用于数字图像的数率可分级压缩，可提高现有嵌入式图像编码效率的基于k阶零树间向量的图像压缩方法，首先对经小波分解后的图像各个子带，按其重要性顺序找出当前阈值下的零树并判断零树的阶数；其次，采用一种记载各阶零树间相对位置关系的向量表示方法将零树建立关联，这些向量将各个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.令,若已经达到目标码率或者，算法结束；否则，算法转至从步骤。