多媒体数据压缩编码技术概览.pptVIP

数据冗余的例子 你的妻子，Helen，将于明天晚上6点零5分在上海的虹桥机场接你。 (23*2+10=56个半角字符) 你的妻子将于明天晚上 6点零5分在虹桥机场接你。 (20*2+3=43个半角字符） Helen将于明晚6点在虹桥接你。 (10*2+7=27个半角字符） 结论：只要接收端不会产生误解，就可以减少承载信息的数据量。 数据冗余的例子 有损压缩与无损压缩 无损压缩算法是为保留原始多媒体对象（包括图像、语音和视频）而设计的。在无损压缩中，数据在压缩或解压缩过程中不会改变或损失，解压缩产生的数据是对原始对象的完整复制。但是当图像的冗余度很少（即同类像素重复性很小）时，用无损压缩技术不能得到可接受的结果。 有损压缩会造成一些信息的损失，关键问题是看这种损失对图像质量带来的影响。只要这种损失被限制在允许的范围内，有损压缩就是可接受的。有损压缩技术主要的应用领域是在影像节目、可视电话会议和多媒体网络这样由音频、图像和视频组成的多媒体应用中，并且得到了广泛的应用。 对称压缩和不对称压缩 对称压缩中，压缩的算法和解压缩的算法是一样的，是一种可逆操作。对称压缩的优点在于双方都以同一种速度进行操作，例如在视频会议这种实时传递的系统便采用对称压缩技术。发送方将实况视频信号用某种算法加以压缩，然后通过通信介质进行传输。接收端收到信号后，再使用同样的算法按逆运算进行解压缩，使图像解码后重现出来。 不对称压缩是指压缩和解压缩的运算速率是互不相同的。例如VCD的制作与播放便是典型的不对称压缩的例子。在制作VCD时，将一部电影压缩到VCD盘片上可能需要花费十几个小时或更多的时间，而在播放VCD时，为保证视频的流畅，其解压缩的速度却很快。 5. 数据压缩技术的性能指标 压缩比压缩过程中输入数据量和输出数据量之比。例如，一幅1024×768的黑白图像，每个像素8b，经数据压缩后平均每个像素0.5b，则压缩倍数为16:1。值得注意的是，这种度量方法必须指明输入/输出的显示形式。例如，压缩系统的输入是512×480，每个像素24b，即输入的数据量是737280B，若输出15000B的位流，则压缩比大约为49:1。如果输出图像只有256×240个像素，其分辨率只有输入的1/4，则在同分辨率的情况下，压缩比应为12:1。也可以计算出压缩比特流中每个像素所需的比特数，同压缩之前的每个像素的比特数进行比较，进而求出压缩比。 5. 数据压缩技术的性能指标 图像质量虽然有损压缩可获得较大的压缩比，但压缩比过高，还原后的图像质量就可能降低。图像质量的评估法常采用客观评估和主观评估两种方法。 主观评估基于人的视觉感知，因为观察者作为最终视觉信宿，他们能对恢复图像的质量作出直观的判断。一种方法是进行主观测试，让观察者通过观测一系列恢复图像，并与原图像进行比较，再根据损伤的可见程度进行评级，以判断哪种压缩方法的失真少。(表4-2) 客观评估是通过一种具体的算法来统计多媒体数据压缩结果的损失。例如采用纯误差测度，即原始图像与恢复图像之间的简单数学统计差别。尽管这种方法将误差量化表达，但并不能反映观察者对误差的视觉感知。 5. 数据压缩技术的性能指标 压缩与解压缩的速度 压缩和解压缩的速度是压缩系统的两项单独的性能度量。在有些应用中，压缩和解压缩都需要实时进行，如电视会议的图像传输。在有些应用中，压缩可以用非实时压缩，而只要解压缩是实时的，如多媒体CD-ROM的节目制作。从目前开发的压缩技术来看，一般压缩的计算量比解压缩要大。 压缩的速度不仅与采用的压缩方法有关，而且与快速算法的计算量有关，如果在算法上有较大的突破，无疑将对多媒体的开发与应用产生很大的影响。 6. 编解码过程 ADPCM简化的编码框图 4.3变换编码 图像的空间相关性表明相邻各点的取值往往相近或者相同，从频域的观点来看，意味着图像信号的能量（信号的能量指信号传递能力的大小，频率越高（短波）衰减越历害，传递距离越小）主要集中在低频附近。 在变换编码中，原始数据从初始时间或空间域进行数学变换，使信号中的低频部分在频域中比较集中，再进行采样编码压缩数据；信号中的高频部分比较分散，可以粗处理，甚至不处理。该变换过程是可逆的，使用反变换可以恢复原始数据，但是在编码过程中有量化失真，所以变换编码属于有损压缩（编码）。 4.3.2 离散余弦变换 4.4 统计编码 其基本原理是根据信源的频率进行编码。对于出现频率大的符号用较少的位数来表示，而对于出现频率小的符号用较多位数来表示。这种方法的压缩率取决符号的分布频率，分布越集中压缩效果越好。 统计编码包括香农-范诺（Shannon-Fano）编码、Huffman编码、算