全相位沃尔什双正交变换及其对JPEG的改进方法

摘要

全相位沃尔什双正交变换及其对JPEG的改进方法。本发明将二维全相位沃尔什双正交变换定义为[F]＝[V][f][V^T]，反变换定义为[f]＝[V^-1][F][(V^-1)^T]，其中[V]是全相位沃尔什双正交变换矩阵。改进方法是：输入原始图像及比特率；分成8×8像素块，分别进行全相位沃尔什双正交变换；根据比特率确定量化间隔，对变换系数进行均一量化；直流系数(DC)的预测编码和交流系数(AC)的“之”字形(Zig-Zag)扫描、可变长编码；哈夫曼(Huffman)熵编码；输出压缩图像的比特序列。在接收端，经过哈夫曼(Huffman)熵解码、直流系数(DC)和交流系数(AC)可变长解码、反量化后，再进行反全相位沃尔什双正交变换得到重建图像。本发明对变换系数进行均一量化，去掉了量化表，节省了内存，简化了计算，提高了编解码速度，大大缩短了运算时间。

主权项

1、一种采用全相位沃尔什双正交变换法对JPEG的改进方法，其特征是本发明对JPEG的改进之处是，用全相位沃尔什双正交变换代替二维离散余弦变换，对所有变换系数采用均一量化，具体过程如下：第一、输入原始图像；第二、分成8×8像素块，分别进行全相位沃尔什双正交变换；第三、根据比特率确定量化间隔，对变换系数进行均一量化；第四、直流系数的预测编码和交流系数的“之”字形即Zig-Zag扫描、可变长编码；第五、哈夫曼熵编码；第六、输出压缩图像的比特序列。