第八章清华大学数字图像处理.ppt

构造nxn的子图 NxN nxn nxn nxn nxn nxn nxn DCT变换编码的基本步骤 DCT变换编码方法： DCT变换 DCT逆变换 原图像 除以量化矩阵 取整 1）编码过程： 2）解码过程： 压缩图像 取整 压缩 图像 解压 图像 例： 原图像为： DCT变换 除以量化矩阵，取整 DCT变换编码 原图 解压图 实现变换压缩算法的主要问题 变换的选择 子图尺寸的选择 正向变换 量化器 符号 编码器 构造nxn 的子图 输入图像NxN 压缩图像 主要问题一：变换的选择 1、可以选择的变换 1）K-L变换(KLT) 2）离散傅立叶变换（DFT） 3）离散余弦变换（DCT） 4）Walsh-Hadamard变换（WHT） 5）小波变换 2、对变换的评价 按信息封装能力排序： KLT，DCT，DFT，WHT，HRT 若输入是广义平稳序列，则存在一种最佳的正交变换——卡洛变换。所谓最佳： 1.变换系数互不相关； 2.数值较大的方差出现在少数系数中，即能量高度集中。 这样，可在允许的总的均方误差一定的条件下，将数据减到最少。 但KLT的基图像是数据依赖的，所以一般没有快速算法，因此只宜于作理论分析和试验用。 DFT的块效应严重。 1）基本没有块效应. 2）信息封装能力强，把最多的信息封装在最少的系数中. 常用的是DCT，已被国际标准采纳，作成芯片。 其优点： 主要问题二：子图尺寸的选择 子图尺寸的选择有两个原则： 1) 如果n是子图的维数，n应该是2的整数次方。为便于降低计算复杂度。 2) n一般选为8x8或16x16。由实践得到： 随着n的增加，块效应相应减少。 适合行程编码的图 适合行程编码的图 1) 图像数据以字节为单位进行编码 2) 按行进行压缩 3) 长度在前，灰度值在后 4) 以最高两位作为判断是重复数还是原像素， 最高两位为1，说明是重复数，否则，说明是原像素值 PCX的RLE压缩算法 5) 重复像素长度iC最大值为63，如果遇到 iC 大于63的情况，则分为小于63的几段，分别处理。 6) 如果遇到不重复的单个像素P： 如果P 0xC0（192） 直接存入该像素值，否则先存入0xC1，再存入像素值 （192-255之间的单像素图像不减反增） PCX的RLE压缩算法 返回 PCX的RLE压缩算法 0x15 0x15 0x15 …… 0x5A 0x35 ……. 0x35 0xD7 11个 80个 0xD9 0xCB 0x15 0x5A 0xFF 0x35 0xD1 0x35 0xC1 0xD7 0xC1 0xD9 4. 算术编码 从理论上分析，采用哈夫曼编码可以获得最佳信源字符编码效果; 实际应用中，由于信源字符出现的概率并非满足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之间的一个间隔，即小数区间，消息越长，编码表示它的间隔就越小; 以小数表示间隔，表示的间隔越小所需的二进制位数就越多，码字就越长。反之，间隔越大，编码所需的二进制位数就少，码字就短。 算术编码将被编码的图像数据看作是由多个符号组成的字符序列，对该序列递归地进行算术运算后，成为一个二进制分数; 接收端解码过程也是算术运算，由二进制分数重建图像符号序列。 编码举例 设图像信源编码可用a、b、c、d这4个符号来表示，若图像信源字符集为{dacba}，信源字符出现的概率分别如下表所示，采用算术编码对图像字符集编码。 信源字符 a b c d 出现概率 0.4 0.