多媒体技术与信息处理 教学课件 杨帆 第07章 数据压缩编码技术.pdf

第七章 第七章 数据压缩编码技术 数据压缩编码技术 主讲：杨 帆 第7章 数据压缩编码技术 第1页/共113页 本章导读 数据压缩编码技术是多媒体技术的核心技术，在多 媒体技术中占主导地位。通过数据压缩编码，去除了多 媒体信息中的数据冗余，大大减少了数据量，为多媒体 数据的存储、传输、处理奠定了基础。本章主要介绍数 据压缩编码技术中的基本概念、典型的数据压缩算法以 及多媒体数据压缩的几个标准。 主讲：杨 帆 第7章 数据压缩编码技术 第2页/共113页 本章主要内容 7.1 数据压缩技术概述 7.2 数据压缩技术原理 7.3 JPEG静止图像压缩标准简介 7.4 运动图像压缩标准MPEG 7.5 H.26视听通信编/解码标准系列 主讲：杨 帆 第7章 数据压缩编码技术 第3页/共113页 7.1 数据压缩技术概述 7.1.1 数据压缩的概念 采样数据不仅仅是所代表的原始信息本身，还包含着 其它一些没必要保留的（确定的、可推知的）信息，即存 在着数据冗余。 数据压缩就是从采样数据中去除冗余，即保留原始信 息中变化的、特征性信息，去除重复的、确定的或可推知 的信息，在实现更接近实际媒体信息描述的前提下，尽可 能的减少描述用的信息量。 主讲：杨 帆 第7章 数据压缩编码技术 第4页/共113页 7.1.2 多媒体数据的冗余 一般而言，多媒体数据中存在的数据冗余情况主要 有以下几种： 1.编码冗余（信息熵冗余） 编码所用数据位数大于其信息熵。 主讲：杨 帆 第7章 数据压缩编码技术 第5页/共113页 2. 空间冗余 是图像数据通常存在的一种数据冗余。在同一幅图 像中，规则物体和规则背景的表面特性具有相关性，也 就是说，同一景物表面上各采样点的颜色之间往往存在 着空间连贯性，如下图中的天空和湖水。 主讲：杨 帆 第7章 数据压缩编码技术 第6页/共113页 3. 时间冗余 在图像序列中，时间冗余就是相邻帧图像之间有较 大相关性，一帧图像中的某物体或场景可以由其他帧图 像中的物体或场景重构出来。 (a) 前一帧图像 (b) 后一帧图像 主讲：杨 帆 第7章 数据压缩编码技术 第7页/共113页 4. 结构冗余 图像一般都有非常强的纹理结构。如草席、砖墙、 地板、天花板等图像，它们一般都是比较有规律的纹理 结构，如下图所示。这类图像在结构上存在冗余。 主讲：杨 帆 第7章 数据压缩编码技术 第8页/共113页 5. 知识冗余 图像的理解与某些基础知识有相当大的相关性。 例如：人脸的图像有固定的结构，比如说嘴的上方 有鼻子，鼻子的上方有眼睛，鼻子位于脸的中线上 等等。这类规律性的结构可由先验知识和背景知识 得到，称此类冗余为知识冗余。 主讲：杨 帆 第7章 数据压缩编码技术 第9页/共11