版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础4.1 4.1 视频编码系统概述视频编码系统概述 4.2 4.2 数字视频压缩的评价指标数字视频压缩的评价指标4.3 4.3 统计编码统计编码 4.4 4.4 预测编码预测编码4.5 4.5 变换编码变换编码第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础4.1 4.1 视频编码系统概述视频编码系统概述 4.2 4.2 数字视频压缩的评价指标数字视频压缩的评价指标4.3 4.3 统计编码统计编码 4.4 4.4 预测编码预测编码4.5 4.5 变换编码变换编码第四章第四章 视频编码基础视频编
2、码基础4.1 4.1 视频编码系统概述视频编码系统概述信信 源源用用 户户信源编码信源编码信源解码信源解码信道编码信道编码信道解码信道解码调调 制制解解 调调传输通道传输通道噪噪 声声信源编码信源编码信道编码信道编码图图4.1 4.1 数字传输系统模型数字传输系统模型第四章第四章 视频编码基础视频编码基础4.1 4.1 视频编码系统概述视频编码系统概述 信 源 编 码信 源 编 码 : 主 要 解 决 有 效 性 问 题 , 通: 主 要 解 决 有 效 性 问 题 , 通 过 对 信 源 的 压 缩 、 扰 乱 、 加 密 等 一 系过 对 信 源 的 压 缩 、 扰 乱 、 加 密 等 一
3、 系 列 处 理 , 力 求 用 最 少 的 数 码 传 递 最 大列 处 理 , 力 求 用 最 少 的 数 码 传 递 最 大 的信息量,使信号更适宜传输。的信息量,使信号更适宜传输。 信 道 编 码信 道 编 码 : 主 要 解 决 可 靠 性 问 题 , 即: 主 要 解 决 可 靠 性 问 题 , 即 尽 量 使 处 理 过 的 信 号 在 传 输 过 程 中 不尽 量 使 处 理 过 的 信 号 在 传 输 过 程 中 不 出 错 或 少 出 错 , 即 使 出 了 错 也 能 自 动出 错 或 少 出 错 , 即 使 出 了 错 也 能 自 动 检错和尽量纠错。检错和尽量纠错。第
4、四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础图像信号帧内相关性图像信号帧内相关性8倍倍第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础 第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础
5、视频编码基础第四章第四章 视频编码基础视频编码基础4.1 4.1 视频编码系统概述视频编码系统概述 4.2 4.2 数字视频压缩的评价指标数字视频压缩的评价指标4.3 4.3 统计编码统计编码 4.4 4.4 预测编码预测编码4.5 4.5 变换编码变换编码第四章第四章 视频编码基础视频编码基础4.2 4.2 数字视频压缩的评价指标数字视频压缩的评价指标衡量一个压缩编码方法优劣的重要指标是:衡量一个压缩编码方法优劣的重要指标是: 压缩比要高。压缩比要高。 解压缩的图像质量要好。解压缩的图像质量要好。 评价指标为:主观评价和客观评价评价指标为:主观评价和客观评价。 压缩系统的复杂度和功能。压缩系
6、统的复杂度和功能。 压缩与解压缩速度要快,算法要简单,硬压缩与解压缩速度要快,算法要简单,硬 件实现容易。件实现容易。第四章第四章 视频编码基础视频编码基础4.2 4.2 数字视频压缩的评价指标数字视频压缩的评价指标1 1、香农的信息论原理、香农的信息论原理 第一代编码技术是以信息论和数字信号第一代编码技术是以信息论和数字信号处理技术为理论基础,其中统计编码的基本处理技术为理论基础,其中统计编码的基本原理是给出现概率较大的符号一个短码字,原理是给出现概率较大的符号一个短码字,而给出现概率较小的符号一个长码字,这样而给出现概率较小的符号一个长码字,这样使得最终的平均码长很小。然而,按照香农使得最
7、终的平均码长很小。然而,按照香农的理论,无论规定的码字如何分配,其平均的理论,无论规定的码字如何分配,其平均码字的比特数不可能小于原信息源的熵值。码字的比特数不可能小于原信息源的熵值。第四章第四章 视频编码基础视频编码基础4.2 4.2 数字视频压缩的评价指标和数字视频压缩的评价指标和熵的定义熵的定义: 设信息源设信息源S S的符号集为的符号集为 , ,出现的概率出现的概率为,则信息源的熵为:为,则信息源的熵为:其中熵的单位为:比特数其中熵的单位为:比特数/ /字符。字符。 熵值是信息不确定性的一个度量值,当信息越不确熵值是信息不确定性的一个度量值,当信息越不确定时,信息量越多,香农定义实际给
8、出了实现无损编码定时,信息量越多,香农定义实际给出了实现无损编码和有损编码所需要的最低比特率的界限。和有损编码所需要的最低比特率的界限。 NSSS,21= =)(SHNiiiSpSp12)(log)(第四章第四章 视频编码基础视频编码基础例例 二元信源,若信源符号二元信源,若信源符号0和和1等概率分布,等概率分布,且符号间无相关性,则其信源熵达到最大值:且符号间无相关性,则其信源熵达到最大值:2max1()( )lb ( )iiiHXp xp x 2111lb1/22i 比特 符号若发送若发送12个符号,则个符号,则12个符号含有的信息量为:个符号含有的信息量为:12max12()12IHX比
9、特若信源符号间有相关性,则信源熵达不到最大熵。若信源符号间有相关性,则信源熵达不到最大熵。若实际上为若实际上为0.8比特比特/符号,则发送符号,则发送12个符号只能传个符号只能传递递12*0.8=9.6比特的信息量。比特的信息量。若要传递若要传递12比特的信息量,则需要比特的信息量,则需要 n = 12/0.8 = 15个符号,有个符号,有3个符号的冗余。个符号的冗余。第四章第四章 视频编码基础视频编码基础4.2 4.2 数字视频压缩的评价指标数字视频压缩的评价指标2 2、压缩比、压缩比 压缩比是衡量图像压缩系统的一个重要指压缩比是衡量图像压缩系统的一个重要指标,无失真编码不能取得很高的压缩比
10、,是因标,无失真编码不能取得很高的压缩比,是因为它受到信源本身的限制,即香农定理的最低为它受到信源本身的限制,即香农定理的最低比特率界限,因此无失真编码也称为熵编码。比特率界限,因此无失真编码也称为熵编码。 用编码效率和冗余度来衡量压缩效率。用编码效率和冗余度来衡量压缩效率。第四章第四章 视频编码基础视频编码基础冗余度的定义冗余度的定义冗余度(剩余度)冗余度(剩余度)相对熵(编码效率)相对熵(编码效率)max0()()H XHHXHH:信源实际熵max0()11()H XHEHXH H0:符号等概率且无相关性的理想离散信源熵:符号等概率且无相关性的理想离散信源熵第四章第四章 视频编码基础视频编
11、码基础例例二元信源,若信源符号二元信源,若信源符号0和和1等概率分布,且等概率分布,且符号间无相关性,则其信源熵达到最大值:符号间无相关性,则其信源熵达到最大值:max()1/HX 比特 符号当符号间有相关性时,实际熵:当符号间有相关性时,实际熵:()0.8/H X 比特 符号信源相对熵:信源相对熵:max()0.80.8()1H XHX信源冗余度:信源冗余度:max()0.81120%()1H XEHX 第四章第四章 视频编码基础视频编码基础例例信源为信源为26个英文字母和个英文字母和1个空格,分析其信源熵。个空格,分析其信源熵。英语英语字母字母 出现出现概率概率英语英语字母字母出现出现概率
12、概率英语英语字母字母出现出现概率概率A 0.064 J 0.001S 0.051B 0.013K0.005T0.08C 0.022 L 0.032 U 0.023D0.032M0.020V0.008E 0.103N 0.057 W0.018F0.021O 0.063 X 0.001G 0.015 P 0.015Y 0.016H 0.047Q 0.001 Z 0.001I 0.058 R 0.048 空格空格 0.1891)若信源等概率分布,且无相关性,则信源熵:)若信源等概率分布,且无相关性,则信源熵:max11()27lb2727HX 4.75/比特 符号2)按实际概率分布,且)按实际概率分
13、布,且无相关性,则信源熵:无相关性,则信源熵:10 1()()H XHX271( )lb ( )iiip xp x 4.03/比特 符号第四章第四章 视频编码基础视频编码基础3)看成一阶马尔可夫信源,则信源熵:)看成一阶马尔可夫信源,则信源熵:21 1()()3 32/HXHX . 比特 符号4)看成二阶马尔可夫信源,则信源熵:)看成二阶马尔可夫信源,则信源熵:32 1()()31/HXHX .比特 符号5)看成无穷阶马尔可夫信源,则信源熵:)看成无穷阶马尔可夫信源,则信源熵:()1/HX .4比特 符号信源相对熵:信源相对熵:max()1.40.29()4.76H XHX信源冗余度:信源冗余
14、度:max()11 0.290.71()H XEHX 第四章第四章 视频编码基础视频编码基础练习练习: 一个信源一个信源X和一个字母集合和一个字母集合A如下如下 An , ,0 12 编成如下等长码编成如下等长码uuuu13240 01 00 11 1 计算信源计算信源X的熵,平均码长,编码效率和冗余度?的熵,平均码长,编码效率和冗余度?第四章第四章 视频编码基础视频编码基础该信源的熵该信源的熵 H Xppiii()log 1421212141418181818742222loglogloglog比特/符号平均码长N 2121418182742278178182l o gRd第四章第四章 视频
15、编码基础视频编码基础111:110:10:0:4321uuuu可计算出平均码长可计算出平均码长N 11221431831874第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础4.1 4.1 视频编码系统概述视频编码系统概述 4.2 4.2 数字视频压缩的评价指标数字视频压缩的评价指标4.3 4.3 统计编码统计编码 4.4 4.4 预测编码预测编码4.5 4.5 变换编码变换编码第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础
16、223433310.10.10.150.20.150.150.10.05熵H-0.1*log2(0.1)- 0.1*log2(0.1) - 0.15*log2(0.15) - 0.2*log2(0.2) - 0.15*log2(0.15) - 0.15*log2(0.15) -0.1* log2(0.1) -0.05*log2(0.05)= 2.9087 (bit)第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础01
17、. 01 . 015. 017. 018. 019. 02 . 0)(7654321sssssssSPS第四章第四章 视频编码基础视频编码基础实例实例: 设输入图像的灰度级设输入图像的灰度级y1,y2, y3,y4, y5,y6, y7,y8 出现的概率分出现的概率分别为别为0.40,0.18,0.10,0.10,0.07,0.06,0.05,0.04。进行哈夫曼编码,并计算编码效率、冗进行哈夫曼编码,并计算编码效率、冗余度。余度。第四章第四章 视频编码基础视频编码基础 5.3 5.3 统计编码统计编码实例实例第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础第四章第
18、四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础算术编码第四章第四章 视频编码基础视频编码基础rangerange = = high high - - low low lowlowi i = low = lowi-1i-1 + range + rangei-1i-1 x cum_freqy x cum_freqyilil highhighi i = low = lowi-1i-1 + range + rangei-1i-1 x cum_freqy x cum_freqyihih R2R2 = = H
19、2 L2H2 L2L2L2 = = L1L1 + R1 x cum_freqy + R1 x cum_freqy1l1l H2 = H2 = L1L1 + R1 x cum_freqy + R1 x cum_freqy1h1h 第四章第四章 视频编码基础视频编码基础 举例: 概率范围图: 设输入序列为abaca: (1)初始范围: (2)当第一个字符a被传送时,范围:0cba10.750.501第四章第四章 视频编码基础视频编码基础对a编码后,编码范围0,1)变为0,0.5)(3) 当第二个字符b被传送时,范围:由概率表,b概率范围0.50,0.75),H=0.75,L=0.50L2=L1+R
20、1*L=0.25H2=L1+R1*H=0.375R2=H2-L2对ab编码后,编码范围0,0.5)变为0.25,0.375)00.50.250.375L1H1R1H2L2R2第四章第四章 视频编码基础视频编码基础依次类推:(4)对aba编码后,编码范围为0.25,0.3125)(5)对abac编码后,编码范围为0.296785,0.3125)(6)对abaca编码后,编码范围为0.296785,0.3046875)最后输出的码字为:0.3046875。即用浮点数0.3046875代替abaca解码过程如下:根据各符号出现的概率范围图(1)接收到浮点数0.3046875,在概率范围图内查得第一个
21、字符为a,其概率0.5(2)从接收值减去a在概率范围图中的L,并除以P(a),得: (0.30468750.00)/0.50.609375 该值为下一字符概率范围内的值。(3) 0.609375在概率范围图0.50,0.75)之间,所以为b 减去b在概率范围中的L,并除以P(b),得: (0.6093750.50)/0.250.4375 该值为下一字符概率范围内的值。依此类推,解码得到序列abaca第四章第四章 视频编码基础视频编码基础实例实例 设一待编码的数据序列(即信源)为设一待编码的数据序列(即信源)为“dacabdacab”, 信源中各符号出现的概率依次信源中各符号出现的概率依次为为P
22、(a) = 0.4P(a) = 0.4,P(b) = 0.2P(b) = 0.2,P(c) = 0.2P(c) = 0.2,P(d) = 0.2P(d) = 0.2。请对其进行算术编码,并输出。请对其进行算术编码,并输出编码结果。编码结果。第四章第四章 视频编码基础视频编码基础编码步骤:编码步骤:1 1 、 首 先 , 数 据 序 列 中 的 各 数 据 符 号 在、 首 先 , 数 据 序 列 中 的 各 数 据 符 号 在 区 间 区 间 0 , 10 , 1 内 的 间 隔 ( 赋 值 范 内 的 间 隔 ( 赋 值 范 围 ) 设 定 为围 ) 设 定 为a a = = 0 , 0 .
23、 40 , 0 . 4 ) , , b b = = 0 . 4 , 0 . 60 . 4 , 0 . 6 ) , , c c = = 0 . 6 , 0 . 80 . 6 , 0 . 8 ) , , d = d =0.8, 1.00.8, 1.0)第四章第四章 视频编码基础视频编码基础2、第一个被压缩的符号为、第一个被压缩的符号为“d”,其初始,其初始 间隔为间隔为0.8, 1.0);3、第二个被压缩的符号为、第二个被压缩的符号为“a”,由于前,由于前 面的符号面的符号“d”的取值区间被限制在的取值区间被限制在 0.8, 1.0)范围内,所以范围内,所以“a”的取值范围的取值范围 应在前一符号
24、间隔应在前一符号间隔0.8, 1.0)的的0, 0.4)子区间内,子区间内, 根据上式可知根据上式可知 range = 1.0 - 0.8 = 0.2 low = 0.8+ 0 0.2 = 0.8 high = 0.8+0.4 0.2 = 0.88 即即“a”的实际编码区间在的实际编码区间在0.8, 0.88)之间之间第四章第四章 视频编码基础视频编码基础4、第三个被压缩的符号为第三个被压缩的符号为“c”, 其编码其编码 取 值 范 围 应 在 取 值 范 围 应 在 0 . 8 , 0 . 8 8 ) 区 间 的区 间 的 0.848, 0.864)的子区间内,据上式的子区间内,据上式 可知
25、可知 range = 0.88 - 0.8 = 0.08 low = 0.8 + 0.6 0.08 = 0.848 high = 0.8 + 0.8 0.08 = 0.864第四章第四章 视频编码基础视频编码基础5、第四个被压缩的符号为、第四个被压缩的符号为“a”, 其编码其编码 取值范围应在取值范围应在0.848, 0.864)区间的区间的 0.848, 0.8544)的子区间内,据上式的子区间内,据上式 可知可知 range = 0.864 - 0.848 = 0.016 low = 0.848 + 0 0.016 = 0.848 high = 0.848 + 0.4 0.016 = 0.
26、8544第四章第四章 视频编码基础视频编码基础5 5、第五个被压缩的符号为、第五个被压缩的符号为“b b”,其编码,其编码 取值范围应在取值范围应在0.848, 0.8544)0.848, 0.8544)区间的区间的 0.84856, 0.85144)0.84856, 0.85144)的子区间内,据上的子区间内,据上 式可知式可知 range = 0.8544 - 0.848 = 0.0064range = 0.8544 - 0.848 = 0.0064Low = 0.848 + 0.4 Low = 0.848 + 0.4 0.0064 = 0.84856 0.0064 = 0.84856Hi
27、gh = 0.848 + 0.6 High = 0.848 + 0.6 0.0064 = 0.85144 0.0064 = 0.85144 第四章第四章 视频编码基础视频编码基础 至此,数据序列至此,数据序列“dacabdacab”已被描述为一个实已被描述为一个实数区间数区间0.84856, 0.851440.84856, 0.85144,或者说在此区间,或者说在此区间内的任一实数值都惟一对应该数据序列。这样,就内的任一实数值都惟一对应该数据序列。这样,就可以用一个实数表示这一数据序列。我们把区间可以用一个实数表示这一数据序列。我们把区间 0.84856, 0.85144 0.84856, 0
28、.85144 用二进制形式表示为用二进制形式表示为0.110110011011, 0.1101101000010.110110011011, 0.110110100001。第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础00000000000000000000000000000000000000100000000100000012000001339),(88vuK 00000000000000000000000000000000000000100000000100000012000001339),(88vuK第四章第四章 视频编码基础视频编码基础第四章第四章 视频编
29、码基础视频编码基础4.1 4.1 视频编码系统概述视频编码系统概述 4.2 4.2 数字视频压缩的评价指标和数字视频压缩的评价指标和 图像质量的评判标准图像质量的评判标准4.3 4.3 统计编码统计编码 4.4 4.4 预测编码预测编码4.5 4.5 变换编码变换编码第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础CBA321X=XXX=- -A1X=BA21X=一阶预测器一阶预测器:二阶预测器二阶预测器:三阶预测器三阶预测器:第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础
30、视频编码基础第四章第四章 视频编码基础视频编码基础NXNXNXNXNXNXNXNXNXNXNXNXNXNXNXNX前一帧44预测帧44第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础3 3、帧间运动补偿、帧间运动补偿原理原理第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础),(),(),(1),(maxmaxmaxmax21dyjdydxidxnmfjnimfMNjiMSEMmNnkk),
31、(),(),(1),(maxmaxmaxmax1dyjdydxidxnmfjnimfMNjiMADMmNnkk第四章第四章 视频编码基础视频编码基础1111111112222222233333333ii+1i+2i+3i+4i+5i+6i+7i+8i-1i-2i-3i-4i-5i-6i-7i-8jj+1j+2j+3j+4j+5j+6j+7j-1j-2j-3j-4j-5j-6j-7j-8第四章第四章 视频编码基础视频编码基础 问题:问题:采用什么预测器?采用什么预测器?使编码预测误差的码率最小使编码预测误差的码率最小比特率一定时,量化误差取决于信号比特率一定时,量化误差取决于信号方差,最小化量化
32、误差最小化预测方差,最小化量化误差最小化预测误差的方差误差的方差我们只讨论线性预测我们只讨论线性预测ikNiikXaX1第四章第四章 视频编码基础视频编码基础线性最小均方差线性最小均方差(MSE)估计器估计器 预测误差:预测误差:v 最佳系数应满足最佳系数应满足:估计理论中也称为估计理论中也称为正交化原理正交化原理由此可以导出一组线性方程:由此可以导出一组线性方程:|2122ikNiiKKKeXaXEXXE.,.2 , 1, 0)(12NiXXaXEaikikNiikieNiiRijRaNjj,.2 , 1), 0(),(1第四章第四章 视频编码基础视频编码基础矩阵形式矩阵形式 用矩阵形式表述
33、上面的线性方程为:用矩阵形式表述上面的线性方程为:或 Ra = rv最佳预测系数是:a = R1 r), 0(.) 2 , 0() 1 , 0(.),(.), 2(), 1 (.) 2 ,(.) 2 , 2() 2 , 1 () 1 ,(.) 1 , 2() 1 , 1 (21NRRRaaaNjRNRNRjRRRjRRRK第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础4.1 4.1 视频编码系统概述视频编码系统概述 4.2 4.2 数字视频压缩的评价指标和数字视频压缩的评价指标和 图像质量的评判标准图像质量的评判标准4.3 4.3 统计编码统计编码 4.4 4.4
34、 预测编码预测编码4.5 4.5 变换编码变换编码第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础变换编码变换编码 将空域(时域)的图像信号变换到另一个正交将空域(时域)的图像信号变换到另一个正交矢量空间,并对产生的变换系数进行编码处理。矢量空间,并对产生的变换系数进行编码处理。 经过正交变换后为什么能够压缩数据量?经过正交变换后为什么能够压缩数据量? 进行正交变换后,相关圈正好处在进行正交变换后,相关圈正好处在y y1 1上下,且相关圈越扁上下,且相关圈越扁长,在长,在y y1 1上的投影越大,而在上的投影越大,而在y y2 2上的投影越小,这意味着上的投影越小,
35、这意味着y y1 1和和y y2 2趋于统计独立。趋于统计独立。 原坐标系能量分布比较均匀和分散;而在变换后能量的分原坐标系能量分布比较均匀和分散;而在变换后能量的分布向布向y y1 1轴集中。轴集中。第四章第四章 视频编码基础视频编码基础准最佳正交变换:准最佳正交变换: 离散傅里叶变换(离散傅里叶变换(DFT)、)、KLT变换、哈尔变变换、哈尔变换换(HRT)、WalshHadamard变换变换(WHT)、斜变换、斜变换(SLT)、离散余弦变换、离散余弦变换(DCT)、离散正弦变换、离散正弦变换(DST)等。等。从变换后的能量集中程度的优劣来看,各种正交变换从变换后的能量集中程度的优劣来看,
36、各种正交变换的由优至劣的顺序为:的由优至劣的顺序为: KLTDCTSLTDFTWHTHRT若从运算量的大小,它们由小到大的顺序依次为若从运算量的大小,它们由小到大的顺序依次为 HRTWHTSLTDCTDFTKLT 第四章第四章 视频编码基础视频编码基础离散余弦变换离散余弦变换一维一维DCT正变换和反变换为:正变换和反变换为:102/1102/1) 1, 2 , 1 , 0(2) 12(cos)()()2()() 1, 2 , 1 , 0(2) 12(cos)()()2()(NnNkNnNnknSnCNksNnNnkksnCNnS 121)( nCn0n0其中,其中,s(k)为信号样值,为信号样
37、值,c(n)为变换系数为变换系数第四章第四章 视频编码基础视频编码基础练习练习一维一维DCT正变换和反变换为:正变换和反变换为:102/1102/1) 1, 2 , 1 , 0(2) 12(cos)()()2()() 1, 2 , 1 , 0(2) 12(cos)()()2()(NnNkNnNnknSnCNksNnNnkksnCNnS 121)( nCn0n0其中,其中,s(k)为信号样值,为信号样值,c(n)为变换系数为变换系数写出写出n=0和和n=1时的一维时的一维DCT正变换?正变换?第四章第四章 视频编码基础视频编码基础31,.,1 , 0 ),10cos()95. 0(nnnxn考虑
38、信号:xn的DFT频谱:xn的DCT谱:可以看出,DCT主要能量比DFT更集中在低频,这样,就可以舍弃较高序段,实现信号的压缩。离散余弦变换的能量压缩特性离散余弦变换的能量压缩特性第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础) 1, 1 , 0,)(,(Njijif1, 2 , 1, 10, 21)(),(NvuvuvCuC当当1, 1 , 0,),(),(),(1010NvuvujiajifvuFNiNj110,),(),(),(1010,N,jivujiavuFjifNuNv16) 12(cos16) 12(cos)()(2),(vjuivCuCNvujia
39、第四章第四章 视频编码基础视频编码基础1, 1 , 0,),(),(),(1010NvuvujiajifvuFNiNj110,),(),(),(1010,N,jivujiavuFjifNuNv第四章第四章 视频编码基础视频编码基础练习练习 =1,v=0(3) =0,v=116) 12(cos16) 12(cos)()(2),(vjuivCuCNvujia1, 2 , 1, 10, 21)(),(NvuvuvCuC当当第四章第四章 视频编码基础视频编码基础0675432101234567uvij第四章第四章 视频编码基础视频编码基础89101 114 125 126 115 1059697115
40、 131 147 149 135 123 113114 134 159 178 175 164 149 137121 143 177 196 201 189 165 150119 141 175 201 207 186 162 144107 130 165 189 192 171 144 12597119 149 171 172 145 1179688107 136 156 155 1299775直流直流DC基函数基函数水平方向频率增加水平方向频率增加垂直方向频率增加垂直方向频率增加DCT变换变换第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码
41、基础视频编码基础第四章第四章 视频编码基础视频编码基础第四章第四章 视频编码基础视频编码基础1260-1-12-52-2-11-23-17-6-3-300-1-11-9-220-1-10-7-2011000-1-1120-1112020-111-1-100-1021-1-32-4-221-1013914414915315515515515514415115315615915615615615015516016315815615615615916116216016015915915915916016116216215515515561161161161160157157157162162161163162157157157162162161161163158158158DC第四章第四章 视频编码基础视频编码基础161110162440516112121419265860551413162440576956141722295187806218223756681091037724355564811041139249647887103121120101729295981121001039917171818242447479999999999999999181821212626666699999999999999992424
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 八年级数学下册多边形与平行四边形复习课教学设计
- 小学五年级班会课教学设计:校园欺凌预防与处置的核心素养导向实践
- 初中物理九年级《家庭用电》教学设计
- 八年级数学教学设计:尺规作图中的逻辑推理与几何本质探究
- 译林版初三英语上册Unit 2 Teenage Problems语法教学设计:情态动词表建议的情境化教学与核心素养培育
- 高中体育与健康必修第一册三级跳远教学设计
- 八年级美术第二单元形象与主题教案
- 2026事业单位工勤技能-新疆-新疆客房服务员二级(技师)历年参考题库含答案详解
- 2026事业单位工勤技能-新疆-新疆保育员五级(初级工)历年参考题库含答案详解
- 初中语文阅读理解议论文结构安排解析试题及答案
- 动设备管理制度
- 浪潮存储AS520E操作手册
- 110KV变电站运营管理方案
- 中建办公、生活区临时设施专项施工方案
- 《土地经济学》课程教学大纲
- 氧气吸入操作评分标准(中心供氧)
- JC-T2723-2022预应力混凝土实心方桩
- 腹股沟斜疝的护理
- (21)-《计算机组成与结构》-华为-鲲鹏处理器
- 贵州玄德生物科技股份有限公司年产5000吨生态特色食品(4500L超临界CO2流体萃取)精深加工生产线建设项目环境影响报告
- 科学注塑成型技术
评论
0/150
提交评论