第12章 图像压缩编码PPT.ppt

变换编码的基本步骤 编码、解码流程 构造子图象 正交变换 量化 编码 解码 反正交变换 合并子图象 变换编码的一般系统框图 输入 输出 实现变换压缩算法的主要问题 变换的选择 子图尺寸的选择 量化和编码 主要问题一：变换的选择 1、可以选择的变换 1）K-L变换(KLT) 2）离散傅立叶变换（DFT） 3）离散余弦变换（DCT） 4）Walsh-Hadamard变换（WHT） 5）小波变换 2、对变换的评价 按信息封装能力排序： KLT，DCT，DFT，WHT，HRT 若输入是广义平稳序列，则存在一种最佳的正交变换——卡洛变换。所谓最佳： 1.变换系数互不相关； 2.数值较大的方差出现在少数系数中，即能量高度集中。 这样，可在允许的总的均方误差一定的条件下，将数据减到最少。 主要问题二：子图尺寸的选择 子图尺寸的选择有两个原则： 1) 如果n是子图的维数，n应该是2的整数次方。为便于降低计算复杂度。 2) n一般选为8x8或16x16。由实践得到：随着n的增加，块效应相应减少。 主要问题三：量化和编码 1) 系数选择 ---区域法 ---阈值法 2) 所选系数的量化和编码 选择能量集中的区域进行编码,舍弃能量为零和零星能量区域,从而达到数据压缩的目的,这就是区域编码。 a）? 区域法 下图是16×16、6比特图像数据阵列 下图是原点在中心、与前图相对应的傅里叶变换域频谱 下图是原点在中心、与前图相对应的傅里叶变换域频谱 可见,在傅里叶变换域中,大部分区域谱能量为零,谱能量主要集中在中心附近少数频率谱上。 因此，针对变换系数矩阵的这一特点,我们可以选择能量集中的区域进行编码,舍弃能量为零和零星能量区域。 区域编码的压缩效率与编码区域的选定有一定关联。在原始图像事先经过滤波、滤波器的频率特性已知的情况下,运用此方法还是比较适宜的。 如果对变换域内的能量分布不十分清楚,或者说希望对变换域内的所有变换系数作某种规则的编码,则区域编码就显得力不从心。 b）? 阈值法 阈值编码是不按区域,而是按变换系数的幅度进行编码。它将变换系数与门限值相比较,大于门限的给予编码,否则舍弃。 这种方法有一定的自适应能力，可以得到较区域编码好的图像质量。 右图(a)为8×8图像子块的灰度分布,经沃尔什变换后,变换系数分布如图 (b)示。 假定代表像素位置的行号、列号均以4位表示,阈值大于零,变换系数统一以7比特编码,即 (行号-4bit，列号-4bit，变换系数-7bit) 则对于(b)的编码结果为 0000　0000　0111101　0010　0010　0100000 编码输出总码长为 30比特。 有3种对变换子图像取阈值的方法： 对所有子图像用1个全局阈值 对各个子图像分别用不同的阈值 根据子图像各系数的位置选取阈值 （2）算术编码 从理论上分析，采用哈夫曼编码可以获得最佳信源字符编码效果; 实际应用中，由于信源字符出现的概率并非满足2的负幂次方，因此往往无法达到理论上的编码效率和信息压缩比; 以信源字符序列{x，y}为例 设字符序列{x，y}对应的概率为{1/3，2/3}，Nx和Ny分别表示字符x和y的最佳码长，则根据信息论有： 字符x、y的最佳码长分别为1.58bit和0.588bi; 这表明，要获得最佳编码效果，需要采用小数码字长度,这是不可能实现的; 即采用哈夫曼方法对{x，y}的码字分别为0和1，也就是两个符号信息的编码长度都为1。对于出现概率大的字符y并未能赋予较短的码字; 实际编码效果往往不能达到理论效率; 为提高编码效率，Elias等人提出了算术编码算法。 算术编码的特点 算术编码是信息保持型编码，它不像哈夫曼编码，无需为一个符号设定一个码字; 算术编码分为固定方式和自适应方式两种编码; 选择不同的编码方式，将直接影响到编码效率; 自适应算术编码的方式，无需先定义概率模型，适合于无法知道信源字符概率分布的情况; 当信源字符出现的概率比较接近时，算术编码效率高于哈夫曼编码的效率，在图像通信中常用它来取代哈夫曼编码; 实现算术编码算法的硬件比哈夫曼编码复杂。 编码原理 算术编码方法是将被编码的信源消息表示成0-1之间的一个间隔，即小数区间，消息越长，编码表示它的间隔就越小; 以小数表示间隔，表示的间隔越小所需的二进制位数就越多，码字就越长。反之，间隔越大，编码所需的二进制位数就少，码字就短。 算术编码将被编