04 数据压缩基础.ppt

练习 练习 算数编码练习 游程RLE编码 游程编码又称“运行长度编码”或“行程编码”，是一种统计编码，该编码属于无损压缩编码，是栅格数据压缩的重要编码方法。 游程编码的基本原理是：用一个符号值或串长代替具有相同值的连续符号（连续符号构成了一段连续的“行程”。行程编码因此而得名），使符号长度少于原始数据的长度。只在各行或者各列数据的代码发生变化时，一次记录该代码及相同代码重复的个数，从而实现数据的压缩。 游程RLE编码的例子 有一线状图像，其灰度随长度坐标的关系如图所示。描述这个一维图像可以用顺序的七个3bit的二进制数表示：011，011，011，011，101，101，101，共21比特。 如果用行程编码方法对其编码 ，其编码就变成了100，011；011，101，共用了12比特，比前一种编码节约了9个比特。 游程RLE编码 　　在对图像数据进行编码时，沿一定方向排列的具有相同灰度值的像素可看成是连续符号，用字串代替这些连续符号，可大幅度减少数据量。 考虑下列4×4、8位图像的垂直边缘： 39? 39? 126? 126 39? 39? 126? 126 39? 39? 126? 126 39? 39? 126? 126 假设有下列初始内容的字典： 39? 39? 126? 126 39? 39? 126? 126 39? 39? 126? 126 39? 39? 126? 126 JPEG算法概要 4.直流系数的编码阶段 8×8图像块经过DCT变换之后得到的直流系数有两个特点： 一是系数的数值比较大， 二是相邻8×8图像块的直流系数值变化不大。 根据这个特点，JPEG算法使用了差分脉冲编码调制(DPCM)技术，对相邻图像块之间的直流系数的差值(Delta)进行编码， Delta＝DC(0, 0)k - DC(0, 0)k-1 　　 5. 交流系数的编码阶段 量化交流系数的特点是1×64矢量中包含有许多“0”系数，并且许多“0”是连续的，因此使用非常简单和直观的游程长度编码(RLE)对它们进行编码。 JPEG使用了1个字节的高4位来表示连续“0”的个数，而使用它的低4位来表示编码下一个非“0”系数所需要的位数，跟在它后面的是量化交流系数的数值。 JPEG压缩编码 JPEG 视频基础知识 视频的定义 视频（video）就其本质而言，实际上就是其内容随时间变化的一组动态图像，所以视频又叫作运动图像或活动图像。 从物理上来讲，视频信号是从动态的三维景物投影到视频摄像机图像平面上的一个二维图像序列，一个视频帧中任何—点的彩色位记录了在所观察的景物中一个特定的二维点所发出或反射的光。 从观察者的角度来讲，视频记录了从一个观测系统(人眼或摄像机)所观测的场景中的物体发射或反射的光的强度，一般地说，该强度在时间和空间上都有变化。 从数学角度描述，视频指随时间变化的图像，或称为时变图像。 视频由一幅幅连续的图像帧序列构成，沿时间轴若一帧图像保持一个时间段?t,利用人眼的视觉暂留作用，可形成连续运动图像（即视频）的感觉。 视频的分类 模拟视频 模拟视频的特点: 以模拟电信号的形式来记录 依靠模拟调幅的手段在空间传播 使用盒式磁带录像机将视频作为模拟信号存放在磁带上 数字视频（Digital Video） 数字化视频的优点 1.适合于网络应用 2.再现性好 3.便于计算机编辑处理 视频信号与图像信号的差异 视频信号不同于图像信号，最重要的区别是视频信号有一个每秒帧速率指标。 图像在压缩时主要考虑了帧内像素之间的相关性，而为视频设计压缩方法时考虑了帧间画面的相关性。即在视频序列里更倾向于以一种可预测的模式运动。 广播电视信号制式 1.NTSC制 2.PAL制 3.SECAM（塞康） YUV与RGB彩色模型 YUV模型 数字电视 数字电视的特点及提供的服务 数字电视与原有的模拟电视相比，有如下主要优点： 1.电视画面质量得到大幅度提升 2.更多的节目 3.更好的视听效果 4.交互性 5.数字化融合提供新增的服务 除数字化的音视频节目外，数字电视系统还可以广播其他任意数据，如与节目内容有关的附带信息、本地气象与交通信息等。各种各样的数据业务将大幅度扩展电视的信息服务能力。在数字化融合的时代，将会出现新的灵活的功能多样化的消费产品平台，它将优质的声音、视像体验与交互式的信息服务集于一身，使得数字电视成为人们从事娱乐、信息和通信活动的平台。 视频文件的类型 本地视频格式 1.AVI格式 AVI是一种音频视像交插记录的数字视频文件格式。 2.DV-AVI格式 DV的英文全称是Digital Video