图像压缩基本原理.pptxVIP

图像压缩算法2006-08-22图像压缩算法?数据压缩基本知识?图像压缩算法数据压缩基本知识?数据压缩的分类?根据压缩和解码后原始数据信息是否有丢 失，压缩方法可被分为有失真编码和无失真编码两大类，在此基础上根据编码原理进行分类，大致有： 码、统计编码、分析预测编码就、变换编 ——合成编码、混合1!!1编码和其他一些编码方法.!!!数据压缩基本知识可逆编码哈夫墨编玛---- 编码葛术编码 替代编码 游程编码目适应方式LZ77LZ78不可逆编码蔥晰码正交变换编码-点线性编码値内域预测1—帔间预测运动补偿 r KL变换—DCTQST—DFT—HADAMARD向室堂化?多段VQ,分莒VQ」全搜索VQ----1—位平面法—四元树 逐次生成法分层编码——频带分割编码—模型编码————小波斐换——分形编码1—分频帯法1—块分割法—轮廓塢码，域分割编码——分析合成编码（图形方式）—识别舍成编码（图家方式）基于知识的编码（知识库?NN等）数据压缩基本知识?统计编码?预测编码?变换编码?分析——合成编码?混合编码统计编码?统计编码包括行程编码、LZW编码、huffman编码等，属于无失真编 码。它是根据信息出现的概率的分布特性而进行的压缩编码。其方法 是：识别一个给定的数据流中出现概率最高的比特或字节模式，并用 比原始比特更少的比特数来对其进行编码：也就是说，出现的概率越 低的模式，其编码的位数就越多，出现概率越高的模式编码的位数就 越少。如果码流中所有模式出现的概率相等，则平均信息量就越大， 信源没有冗余。这种编码的宗旨在于，在消息和码字之间找到明确的并总是要使平均码幫纏昧*鮭搬能准确无误地再现出来,?行程编码? LZW编码? Huffman 编码Huffman 编码?最佳编码定理：在变字长码中，对于出现 概率大的信息符号编以短字长的码，对于出现概率小的信息符号编以长字长的码， 如果码字长度严格按照符号概率的大小的1!!!相反顺序排列，则平均码字长度一定小于 按任何其他符号顺序排列方式得到的码字 长度。Huffman 编码? Huffman编码就是利用这个定理，把信源符 号按概率大小顺序排列，并设法按逆次序 分配码字长度。预测编码?预测编码是根据原始的离散信号之间存在着一定关联性的 特点。利用前面的一个或多个信号对下一个信号进行预测, 然后将实际值和预测值的差（预测误差）进行编码。如果 预测比较准确，那么误差信号就会很小。这样一来，在同 等精度要求的条件下，就可以用比较少的数码进行编码， 达到数据压缩的目的。?两种典型的预测编码是DPCM和ADPCM,他们比较适合 于声音、图象数据的压缩。因为这些数据均由采样得到， 相邻样值之间不会相差很大，可以用较少的位来表示差值。 由于在对差值编码时进行了量化，因此预测编码是一种有 失貢编码方法。DPCM基本原理变化编码?变化编码是有失真编码的一种重要的编码类型。在变化编码中，原始数据从初始空间或者时间域 进行数学变换，使得信号中最重要的部分（例如 包含最大能量的最重要的系数）在变换域中易于 识别，并且集中出现，可以重点处理；相反使能 量较少的部分较分散，可以进行粗处理。例如将 时域信号变换到频域，因为声音、图象大部分信 息都是低频信号，在频域中比较集中，再进行采 样编码可以压缩数据。该变换过程是逆过程，使 用反变换可以恢复原始数据。11!基本原理图恢复图像（接收）主要的变换编码方法卡亨南一洛维变换(KLT) 离散余弦变换(DCT) 沃尔什一哈达玛变换(WI1T) 离散傅里叶变换(DFT)离散余弦变换（DCT变换）? DCT变换使用下式计算F(x/.v)-|c(U)C(V) [V J)C3 絆巫 气斤用]?逆变换使用下式计算/(“)匸 lc(.)C(v)[V 宇阳 y)g J离散傅里叶变换（DFT）? DFT公式f（s）=r/（M 财这个式子的含义就是,傅立叫变换是信号问）与复数指数疽5（厂加= cos奶+丿Sinox）之积在信号存在的整个期间卩求和.傅立卩1变换的纪」是傅打I系数戸（硏?它是频率切的函凱 www . ooci n . co m分析一合成编码小波变换子带编码小波变换小波（Wavelet）这一术语，顾名思义，“小波”就 是小两波形。所谓“小”是指它具有衰减性；而 称之为“波”则是指它的波动性，其振幅正负相 向的震荡形式。与Fourier变揉相比，，、放变疯是 时间（空间）频率的局部化分析，它通过伸缩平移 运算对信4（函数）逐步进行多尺度细化，最终达 到高频处W面缩分，低频处频紮细分，能自动适 成时频信号分析的要求，从而可聚焦到信号的任 意细节，解决了Fourier变换的困难问题，成为继 Fourier^换以来在科学方法上的重大突破。有人 把小波变换称为“数学