第七章图像压缩编码.pptVIP

;压缩技术分类;压缩技术的应用;压缩技术起源;信息论;D.A.Huffman;接近极限——熵;以色列人;LZW算法;通用数据压缩;多媒体数据压缩;技术准备：什么是熵;技术准备：模型;技术准备：编码;技术准备：压缩=模型+编码;Shannon-Fano编码;Huffman编码;整数位编码与信息熵;另：Huffman编码还有一个变种——范式Huffman编码，可以有效减少编码字典的存储空间。;算术编码;算术编码;算术编码;算术编码;算术编码;算术编码;自适应模型的阶;LZ77算法;LZ77算法;LZ77算法;LZ77算法;假设对正整数x进行Golomb编码，选择参数m，令 b = 2m q = INT((x - 1)/b) r = x - qb – 1 则x可以被编码为两部分，第一部分是由q个1加1个0组成，第二部分为m位二进制数，其值为 r。;假设对x编码，令 q = int( log2x ) 则编码的前一部分是q个1加一个0，后一部分是q位长的二进制数，其值等于(x-2q );LZ77算法的其他问题;;;LZW算法;JPEG图像压缩算法;一维波;二维波;离散余弦变换 DCT;使用矩阵运算的DCT替代公式;量化 Quantization;量化表Quantum Table;一个真实的编码和解码过程;JPEG的其他问题