第四章 数字电视压缩原理精选文档.ppt
《第四章 数字电视压缩原理精选文档.ppt》由会员分享,可在线阅读,更多相关《第四章 数字电视压缩原理精选文档.ppt(70页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第四章 数字电视压缩原理本讲稿第一页,共七十页一一 数字电视信号压缩的必要性和可能性数字电视信号压缩的必要性和可能性1.1 压缩的必要性:压缩的必要性:电视信号数字化后:数码率高,数据量大。电视信号数字化后:数码率高,数据量大。例如:例如:4:2:2编码、编码、8比特量化的比特量化的SDTV信号,其数码信号,其数码率为率为216 Mbps。若按每。若按每2bit构成一个周期,则传输这样一路构成一个周期,则传输这样一路数字电视信号需要有数字电视信号需要有108MHz的通道带宽。的通道带宽。4:2:2编码、编码、8比特量化时,一帧比特量化时,一帧SDTV图像的数据量图像的数据量约为约为8.6Mb,
2、要记录,要记录10分钟的电视节目就需要分钟的电视节目就需要130Gb的存的存储器容量。储器容量。综上所述,要实现数字电视信号的有效存储和传输,就需综上所述,要实现数字电视信号的有效存储和传输,就需要采取措施降低其数据量和数码率要采取措施降低其数据量和数码率本讲稿第二页,共七十页1.2 压缩的可能性压缩的可能性压缩过程:去除图像中与信息无关或对图像质量影响不压缩过程:去除图像中与信息无关或对图像质量影响不大的部分,即冗余部分。电视信号中存在很多这样的冗大的部分,即冗余部分。电视信号中存在很多这样的冗余部分,这就为压缩提供了可能性。余部分,这就为压缩提供了可能性。电视信号的冗余性表现在以下几个方面
3、:电视信号的冗余性表现在以下几个方面:空间相关冗余空间相关冗余 时间相关冗余时间相关冗余 视觉冗余视觉冗余 熵冗余熵冗余本讲稿第三页,共七十页空间相关冗余空间相关冗余水平相关水平相关垂直相关垂直相关本讲稿第四页,共七十页时间相关冗余(帧间相关冗余)时间相关冗余(帧间相关冗余)tt1tt2本讲稿第五页,共七十页人眼视觉冗余人眼视觉冗余人眼视觉特性:人眼视觉特性:对静止或缓慢运动图像的灰度等级及图像细节的分辨力对静止或缓慢运动图像的灰度等级及图像细节的分辨力高高对快速运动图像的灰度等级及图像细节的分辨力低对快速运动图像的灰度等级及图像细节的分辨力低观察大面积图像时,对灰度等级分辨力高,对细节分辨观
4、察大面积图像时,对灰度等级分辨力高,对细节分辨力低力低观察细节时,对灰度等级分辨力低,对细节分辨力高观察细节时,对灰度等级分辨力低,对细节分辨力高本讲稿第六页,共七十页利用人眼的视觉特性利用人眼的视觉特性对静止或缓慢运动图像:对静止或缓慢运动图像:减小帧率减小帧率在图像细节部分选择较高的取样频率和较低的量化在图像细节部分选择较高的取样频率和较低的量化比特数比特数在大面积像块区域选择较低的取样频率和较高的量在大面积像块区域选择较低的取样频率和较高的量化比特数化比特数对快速运动图像:对快速运动图像:提高帧率提高帧率 降低取样频率和量化比特数降低取样频率和量化比特数本讲稿第七页,共七十页自信息量自信
5、息量定义:指某个随机事件(或消息)发生后所提供的信息数定义:指某个随机事件(或消息)发生后所提供的信息数量的多少量的多少任意随机事件的自信息量为该事件发生概率的倒数的对任意随机事件的自信息量为该事件发生概率的倒数的对数。数。熵冗余熵冗余本讲稿第八页,共七十页信源熵(信源熵(信源每个符号的信源每个符号的平均信息量):平均信息量):P(xi)是符号是符号xi出现的概率出现的概率平均码长(每个符号的平均编码长度):平均码长(每个符号的平均编码长度):熵冗余平均码长信息熵熵冗余平均码长信息熵li 是符号是符号xi 的编码码长的编码码长本讲稿第九页,共七十页例如:例如:某一图像总共可出现某一图像总共可出
6、现4 4个灰度级,对每个灰度级进行二进制定长个灰度级,对每个灰度级进行二进制定长编码时,码长为编码时,码长为2 2比特,即比特,即 L L 2bit/2bit/符号符号。当每个灰度级出现的概率相等,即都为当每个灰度级出现的概率相等,即都为1/41/4时:时:当每个灰度级出现的概率不相等时:当每个灰度级出现的概率不相等时:设灰度级设灰度级1 14 4的概率分别为的概率分别为1/81/8、3/83/8、3/83/8、1/81/8,熵冗余熵冗余L H 21.810.19 bit/符号符号熵冗余熵冗余 L H 220 bit/符号符号本讲稿第十页,共七十页若采用变长编码方式,对概率大的符号赋予短码,对
7、概率小的符若采用变长编码方式,对概率大的符号赋予短码,对概率小的符号赋予长码,则可降低平均码长号赋予长码,则可降低平均码长L L熵冗余熵冗余1.8751.810.065 bit/符号符号例如,灰度级例如,灰度级1 3/8 11 3/8 1 灰度级灰度级2 3/8 012 3/8 01 灰度级灰度级3 1/8 0013 1/8 001 灰度级灰度级4 1/8 0004 1/8 000所以,采用变长编码可降低信源熵冗余所以,采用变长编码可降低信源熵冗余本讲稿第十一页,共七十页二二 压缩编码方式压缩编码方式2.1 压缩方式分类压缩方式分类按无损压缩和有损压缩进行分类:按无损压缩和有损压缩进行分类:无
8、损压缩编码、有损压缩编码无损压缩编码、有损压缩编码按帧内压缩和帧间压缩进行分类:按帧内压缩和帧间压缩进行分类:帧内压缩编码、帧间压缩编码帧内压缩编码、帧间压缩编码按压缩编码原理进行分类:按压缩编码原理进行分类:预测编码、变换编码、熵编码预测编码、变换编码、熵编码本讲稿第十二页,共七十页2.2 预测编码预测编码2.2.1 预测编码的基本原理预测编码的基本原理预测编码传送的不是实际像素值,而是实际值与其预测值预测编码传送的不是实际像素值,而是实际值与其预测值之间的差值,即预测误差。之间的差值,即预测误差。像素的预测值由其在时间和空间上相邻的若干个像素的线像素的预测值由其在时间和空间上相邻的若干个像
9、素的线性组合产生,它反映了在预测区域内各像素的共性部分,性组合产生,它反映了在预测区域内各像素的共性部分,因此用像素的实际值减去其预测值就可基本去除像素间的因此用像素的实际值减去其预测值就可基本去除像素间的相关性。相关性。本讲稿第十三页,共七十页预测器预测器enXn预测器预测器Xnenen量化器量化器编码器编码器传输通道传输通道解码器解码器输入输入输出输出en en x Xn xXn en Xn x若不考虑量化器的影响,则有若不考虑量化器的影响,则有Xn Xn(无损压缩)(无损压缩)x:量化误差:量化误差本讲稿第十四页,共七十页预测编码的压缩效果取决于预测器的预测精度,精度越预测编码的压缩效果
10、取决于预测器的预测精度,精度越高,预测误差越小,量化时所需的量化比特数就越少,高,预测误差越小,量化时所需的量化比特数就越少,压缩率也就越高。压缩率也就越高。一般来说,参与预测的像素数越多,预测值就越精确,一般来说,参与预测的像素数越多,预测值就越精确,但同时预测器电路组成也就越复杂。但同时预测器电路组成也就越复杂。利用相关像素值利用相关像素值x x1 1、x x2 2 x xn-1n-1来预测当前像素值:来预测当前像素值:a1、a2an-1称为相关系数,且满足:称为相关系数,且满足:本讲稿第十五页,共七十页2.2.2 帧内预测编码帧内预测编码X1X2X3X4X5X6X7上一行相隔行当前行当前
11、像素a6a4a3a2D6D4D3D2输入由距由距X7最近的四个像素最近的四个像素X6、X4、X3、X2参与对参与对X7的预测。的预测。相关系数为:相关系数为:a61/2、a4 a21/8、a31/4,则:,则:1/2 X6 1/8 X4 1/4 X3 1/8 X2D6TS(TS为取样周期为取样周期)D4THTS(TH为行周期为行周期)D3THD2THTS本讲稿第十六页,共七十页2.2.3 帧间预测编码帧间预测编码帧存储器帧存储器Xnenen量化器量化器编码器编码器输入输入输出输出本讲稿第十七页,共七十页2.3 变换编码变换编码2.3.1 变换编码基本原理变换编码基本原理像素块化传输通道熵解码输
12、入输出发端收端熵编码量化器反量化器正交变换正交反变换通过一种线性运算关系将空间域的图像信号变换到变通过一种线性运算关系将空间域的图像信号变换到变换域或频率域的正交矢量空间,然后进行编码。换域或频率域的正交矢量空间,然后进行编码。本讲稿第十八页,共七十页变换编码的特点:变换编码的特点:在变换域中描述视频图像要比在空间域中简单;在变换域中描述视频图像要比在空间域中简单;视频图像的相关性明显下降,信号的能量主要集视频图像的相关性明显下降,信号的能量主要集中在少数几个变换系数上,采用量化和熵编码可有效中在少数几个变换系数上,采用量化和熵编码可有效地压缩其数据量;地压缩其数据量;可充分利用人眼的视觉特性
13、;可充分利用人眼的视觉特性;具有较强的抗干扰能力,传输过程中的误码对图具有较强的抗干扰能力,传输过程中的误码对图像质量的影响远小于预测编码;像质量的影响远小于预测编码;DCTDCT等变换有快速算法,能实现实时视频处理。等变换有快速算法,能实现实时视频处理。本讲稿第十九页,共七十页2.3.2 离散余弦变换离散余弦变换设图像块的样点数为设图像块的样点数为NNNN,其样值方阵用,其样值方阵用f(x,y)f(x,y)表示,则二维离表示,则二维离散余弦变换的公式为:散余弦变换的公式为:本讲稿第二十页,共七十页F(u,v)=图像分块及变换:图像分块及变换:通通常常将将图图像像分分解解成成8888的的像像素
14、素块块,然然后后进进行行DCTDCT变变换换。变换后得到由变换后得到由8888频域系数组成的矩阵。频域系数组成的矩阵。F00:DC系数,代表该像素块的直流分量或平均亮度值系数,代表该像素块的直流分量或平均亮度值其它为其它为AC系数系数本讲稿第二十一页,共七十页一一般般电电视视图图像像的的构构成成都都是是以以大大、中中面面积积内内容容为为主主,精精细细内内容容较较少少,因因而而可可估估计计到到,系系数数矩矩阵阵中中左左上上方方的的系系数数值值会会大大些些,而而越越接接近右下角,系数值会越小近右下角,系数值会越小f(x,y)=F(u,v)=本讲稿第二十二页,共七十页DCT系数量化系数量化:利利用用
15、人人眼眼的的视视觉觉冗冗余余性性,对对系系数数矩矩阵阵左左上上角角附附近近的的系系数数进进行行细细量量化化(量量化化间间隔隔小小)而而对对右右下下角角附附近近的的系系数数进进行行粗粗量量化化(量量化化间间隔隔大大),然然后后对量化后的系数取整。其具体实现方法对量化后的系数取整。其具体实现方法:F(u,v)F(u,v)/Q(u,v)Q(u,v)=F(u,v)=本讲稿第二十三页,共七十页Z Z 形扫描和游程编码形扫描和游程编码:F(u,v)=Z形读出:形读出:79,0,2,1,1,1,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0
16、,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0游程编码:游程编码:(0,79),(),(1,2)()(0,1),(),(0,1)()(0,1),(),(2,1)EOB游程编码游程编码:将将一一维维序序列列用用二二维维数数组组 (run,level)(run,level)表表示示。runrun:表示连零的长度:表示连零的长度level:level:表示连零之后出现的第一个非零值表示连零之后出现的第一个非零值当所有值都为零时用符号当所有值都为零时用符号EOBEOB表示表示本讲稿第二十四页,共七十页2.4 熵编码熵编码按按信信源源
17、符符号号出出现现概概率率的的不不同同分分配配给给不不同同长长度度的的码码字字比比特特数数。即即出出现现概概率率大大的的符符号号编编码码码码字字短短,出出现现概概率率小小的的符符号编码码字长。也称可变长编码(号编码码字长。也称可变长编码(VLC)前提条件:必须知道每个符号的出现概率前提条件:必须知道每个符号的出现概率特特点点:具具有有单单义义可可译译性性。即即:任任何何一一个个长长码码都都不不会会是是另另两两个个短短码码复复合合而而成成,任任何何一一个个短短码码不不会会是是另另一一个个长长码的前缀。码的前缀。因因此此,收收信信端端可可从从接接收收到到的的码码字字串串中中分分断断开开每每个个码码字
18、字,不会发生码字混淆。不会发生码字混淆。本讲稿第二十五页,共七十页基本原理:基本原理:将信源发出的符号按出现概率的大小次序排列;将信源发出的符号按出现概率的大小次序排列;对对两两个个概概率率最最小小的的符符号号分分别别赋赋以以“0”、“1”,并并将将这这两个概率相加之后作为一个新符号的概率;两个概率相加之后作为一个新符号的概率;对对符符号号概概率率重重新新排排队队后后再再取取两两个个概概率率最最小小的的符符号号分分别赋以别赋以“0”、“1”,并将这两个概率相加;,并将这两个概率相加;依此类推,直到所有概率相加得到依此类推,直到所有概率相加得到1为止;为止;由由后后向向前前沿沿各各支支路路逐逐一
19、一写写出出“0”、“1”,此此码码字字即即为霍夫曼编码码字。为霍夫曼编码码字。2.4.1 霍夫曼编码霍夫曼编码本讲稿第二十六页,共七十页例如:例如:设信源各符号出现的概率为:设信源各符号出现的概率为:xi i:x x1 1 x2 2 x x3 3 x x4 4 x x5 5 x x6 6 x x7 x x8 P Pi i:0.20 0.19 0.18 0.17 0.15 0.10 0.005 0.0050.20 0.19 0.18 0.17 0.15 0.10 0.005 0.005符号符号(xi)概率概率(Pi)x1x2x3x4x5x6x7x80.200.190.180.170.150.10
20、0.0050.005010.01010.11100.26010.35010.39010.61011.00码字码字(wi)010011111010110011000110000码长码长(ni)22333455本讲稿第二十七页,共七十页信源熵:信源熵:采采用用等等长长编编码码方方式式时时,每每个个符符号号需需要要3bit3bit,即即平平均均码码长为长为3bit/3bit/符号,熵冗余为符号,熵冗余为0.38 bit/0.38 bit/符号。符号。采用可变长编码时,平均码长为:采用可变长编码时,平均码长为:熵冗余为熵冗余为0.11 bit/0.11 bit/符号符号本讲稿第二十八页,共七十页像素块
21、矩阵经像素块矩阵经DCT变换、量化和变换、量化和Z形扫描后:形扫描后:2.4.2 DCT系数的熵编码系数的熵编码DC系数:差值编码(系数:差值编码(DPCM),熵编码;),熵编码;即:即:DIFFDCi DCi-1对对DIFF进行熵编码进行熵编码AC系数:游程编码,熵编码系数:游程编码,熵编码本讲稿第二十九页,共七十页DCDC系数的系数的DIFFDIFF熵编码(查表法)熵编码(查表法)DIFF码字码字1 1码字码字2 20000-1,10100,1-3,-2,2,301100,01,10,11-7.-4,47100000011,100111-15-8,81510100000111,100011
22、11-3116,1631110-63-32,32631110-127-64,6412711110-255-128,128255111110-511-256,2565111111110-1023-512,512102311111110-2047-1024,10242047111111110编码码字码字编码码字码字1 1码字码字2 2 若若DIFF2,则码字为则码字为 01110本讲稿第三十页,共七十页ACAC系数熵编码(表系数熵编码(表1 1)AC系数系数位长位长码字码字2000-1,110,1-3,-2,2,3200,01,10,11-7.-4,473000011,100111-15-8,81
23、5400000111,10001111-3116,16315-63-32,32636-127-64,641277-255-128,1282558-511-256,2565119-1023-512,512102310本讲稿第三十一页,共七十页ACAC系数熵编码(表系数熵编码(表2 2)游程游程/位长位长码字码字10/0(EOB)10100/1000/2010/31000/410110/5110100/611110000/7111110000/811111101100/911111111100000100/101111111110000011游程游程/位长位长码字码字11/111001/21101
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第四章 数字电视压缩原理精选文档 第四 数字电视 压缩 原理 精选 文档
限制150内