信息论基础课件5.4.ppt

1 游程编码; 例如：二元序列0001100111100010可以变换成 3224311，若规定游程必须从“0”游程开始，则上 述变换是可逆的。如果连“0”或连“1”非常多，则可 以达到信源压缩的目的。游程编码是无失真信源编码。 ;要想得到更好的性能，仅采用标量量化是不可能的。 从前面的讨论我们已经知道，把多个信源符号组成一 个符号序列进行联合编码可以提高编码效率。连续信 源也是如此，当把多个信源符号联合起来形成多维矢 量，然后进行量化，可以进一步压缩码率，这种量化 方法叫做矢量量化。;如图像编码时就要采用训练序列的方法，找到其码树， 进行量化。还可以与神经网络方法结合，利用神经网 络的自组织来得到训练集。;4. 变换编码 变换是一个广泛的概念。变换编码就是经变换后的信 号能更有效地编码，也就是通过变换来解除或减弱信 源符号间的相关性，以达到压缩码率的效果（如单频 率正弦波信号，变换到频域）。;要使上式成立，要求 必须是正交完备的（相当 于欧氏空间的坐标投影），求 的公式，实际上就是内积运算，把函数 投影到 上去。;它是一种正交变换，变换后的随机变量之间互不相关， 一般认为，K-L变换是最佳变换，其最大缺点是计算 复杂，除了需要测定相关函数和解积分方程外，变换 时的运算也十分复杂，也没有快速算法，因此，K-L 变换不是一种实用的变换编码方法，但经常用来作为 标准，评估其他方法的优劣。;与经典的Fourier分析相比较，小波的最大优势是变 换本身具有时间与频率的双重局部性质，解决了 Fourier分析不能处理的许多实际问题，因而小波变 换被人们称之为“数学显微镜”。 20世纪90年代中期以前，图像压缩主要采用离散余 弦变换 (DCT)技术，著名的JPEG、H.263等图像压缩国际标准均采用DCT方法实现图像压缩。而DCT最大的缺陷是当压缩比较大时，会出现马赛克效应，因而影响图像压缩质量.最近几年来，由于小波变换具有DCT无可比拟的良好压缩性质，在最新推出的静态图像压缩国际标准JPEG2000中，9/7双正交小波变换已经正式取代DCT而作为新的标准变换方法。;分形（Fractal Transform）变换： 基于块的分形编码???一种利用图像的自相似性来减少 图象冗余度的新型编码技术，它具有以下特点： (1 )较高的压缩比。 (2 )解码图象的分辨率无关性。可按任意高于或低于 原编码图象的分辨率来进行解码。当要解码成较高分 辨率图象时，引入的细节会与整个图象大致和谐一致 ，从而比象素复制或插值方法得到的图象看起来更自 然。这种缩放能力也可以用作图象增强工具。;（3）解码速度快。分形压缩是一非对称过程，虽 然编码很耗时 ，但解码速度快，因此较适用于一 次编码多次解码的应用中。