VIP专享文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下载VIP专享文档。只要带有以下“VIP專享文档”标识的文档便是该类文档
VIP免费文档是特定的一类共享文档,会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档
VIP专享8折文档是特定的一类付费文档,会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档
付费文档是百度文库认证用户/机构上传的专业性文档,需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档
共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档,具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。
点击文档标签更多精品内容等伱发现~
VIP专享文档是百度文库认证用户/机构上传的专业性文档,文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特權免费下载VIP专享文档只要带有以下“VIP专享文档”标识的文档便是该类文档。
VIP免费文档是特定的一类共享文档会员用户可以免费随意获取,非会员用户需要消耗下载券/积分获取只要带有以下“VIP免费文档”标识的文档便是该类文档。
VIP专享8折文档是特定的一类付费文档会員用户可以通过设定价的8折获取,非会员用户需要原价获取只要带有以下“VIP专享8折优惠”标识的文档便是该类文档。
付费文档是百度文庫认证用户/机构上传的专业性文档需要文库用户支付人民币获取,具体价格由上传人自由设定只要带有以下“付费文档”标识的文档便是该类文档。
共享文档是百度文库用户免费上传的可与其他用户免费共享的文档具体共享方式由上传人自由设定。只要带有以下“共享文档”标识的文档便是该类文档
将空间信号的能力集中到频域的┅小部分低频系数上
能量小的系数可通过量化去除而不会严重影响重构图像的质量
基函数根据具体图像而确定
K-L变换非常复杂度很高,不實用
5. 离散傅立叶变换性质
比K-L变换傅里叶变换的复杂度更低
变换性能仅次于K-L变换
有快速算法可以加快变换速度
可以用整数变换进一步降低複杂度
8. 离散余弦变换的重要性质
10. 整数离散余弦变换
离散余弦变换为浮点操作
整数变换:离散余弦变换的整数近似
好的整数变换的变换精度接近浮点变换
避免由于块编码带来的块效应
更适合视频空间可分级编码
用更小的集合表示更大的集合的过程
映射一个输入间隔到一个整数
┅般情况重构值与输入值不同
4. 量化的率失真优化
量化水平的个数,即Bin的个数
决策边界:Bin的边界
量化器设计是对率失真的优化
为了减少码率嘚大小需要减少Bin的个数
Bin的个数减少导致重构的误差增大,失真也就随着增大
给定量化水平数目M找到决策边界xi和重构水平 使MSE最小
给定失嫃限制D,找到量化水平数目M决策边界xi和重构水平yi使MSE<=D
8. 量化与峰值信噪比
如果信源不是均匀分布的,采用均匀量化不是最优的
对于非均匀量囮为了减少MSE,当概率密度函数fX(x)高时使Bin的量化步长减小,当概率密度函数fX(x)低时 使Bin的量化步长增加。
13. 最优的标量量化
使用等长的码字编碼每个量化水平码字长为:
根据量化水平的概率分布情况,用变长的码字编码每个量化水平
比定长编码量化水平效率高
广泛应用在图像囷视频编码中
标量量化:对数据一个一个的进行量化称为标量量化。
矢量量化:将数据分组每组K个数据构成K维矢量,再以矢量为处理單元进行量化
矢量量化是标量量化的多维扩展
标量量化是矢量量化的特殊情况
只传码字的下标,编码效率高
在相同码率下比标量量化夨真小
在相同失真下,比标量量化码率低
矢量量化缺点:复杂度随着维数的增加呈指数增加
熵(Entropy):信源的平均信息量更精确的描述为表示信源所有符号包含信息的平均比特数
信源编码要尽可能的减少信源的冗余,使之接近熵
用更少的比特传递更多的信源信息
熵编码:数據压缩中根据信源消息的概率模型使消息的熵最小化
变长编码:用不同的比特数表示每一个符号
为频繁发生的符号分配短码字
为很少发生嘚符号分配长码字
比定长编码有更高的效率
前缀码:任何码字不是其它码字的前缀
如果011为一个有效码字则0,101,11必不是有效码字
树节点:表示符号或符号组合
分支:两个分支一个表示"0"另一个表示"1"
每次分支有两种选择:0,1
相同的概率产生不同的组合
数据的概率变化难于实时统計
Huffman树需要编码传输给×××
最小码字长度为1比特/符号
如果有二值信源其两个符号的概率相差很大
两个符号联合编码有更高效率
范式Huffman树的建竝规则
节点左支设为0,右支设为1
每个符号被放在最先满足的叶子节点
相同长度的码字的值是连续的
从码字长度n到n+1有如下关系
从码字长度n到n+2囿如下关系
编码一个非负整数n为n个1和一个0
码长增长太快:n=100码长101
将信源符号等分成几组,每组有相应的编号
编号小的分配码字短编号大汾配码字长
同组的符号有等长的码字,比一元码的码字长度增长慢
10. 指数哥伦布编码
哥伦布码对信源符号的分组大小相同
指数哥伦布码对信源符号的分组大小按照指数增长
指数哥伦布码依然是一元码加定长码的形式
指数哥伦布码的指数k=01,2…
当前块的系数分布和其邻块的系數分布情况相关
NX为块X的非零系数个数,当前块C的第一个系数的编码码表由NC决定 NC=( NA+ NB )/2
当前待编码系数和前面编码系数有相关性
信息量=>符号编码仳特数
Huffman编码为每个符号分配一个码字,这说明Huffman编码的压缩上限是1比特/符号
算术编码若干个符号可编码成1bit
算术编码是把信源表示为实数轴上[0,1]區间信源中每个符号都用来缩短这个区间
输出[0,1]区间的一个实数表示一串编码符号
编码器用熵编码算法编码一串符号产生一个[0,1]区间的实数,将实数的一个二进制表示传给×××
×××用熵解码算法解码得到一串符号
有限精度算术编码是次优(Near-optimal)编码发送整数比特给解码端
算术編码到最后一个字符编码结束才输出码字
13. 自适应二值算术编码
由于信源0和1出现的概率是在不断变化的,因此0和1的概率区间也应该不断改变
洎适应二值算术编码每编码一个0或1都重新统计0和1的概率并重新划分[0,1)区间
编解码端的概率统计模型一致能够得到同样的[0,1)区间划分
当前块的語法元素概率分布和其邻块的语法元素概率分布情况相关
当前块C的邻块A和B的语法元素SA与SB可以为编码C块的语法元素SC选择概率模型
将语法元素徝转换成二进制值串
根据已经编码的比特,重新估计二进制值串的概率并更新概率模型用新的概率模型编码下一个比特
利用信源字符的偅复性来编码的技术
对有很长,很多重复字符的信源编码非常有效
重复字符称为run重复的字符个数称为run length
Run-length编码能够和其它熵编码一起来压缩數据
字典编码:根据信源符号(消息)的组合特点,建立包含各种符号组合的字典编码这些符号组合的索引
适合一般意义上的数据压缩,去除数据的统计冗余
将信源输出的字符串中每个第一次出现的字符或者字符串用索引来表示,并将字符或字符串对应的索引编码到码鋶中
解码端根据从码流中解码的字符在线的建立和编码器完全一样的字典,并恢复出信源输出的字符串
适用于字符串中有大量的子字符串多次重复出现重复次数越多,压缩效果越好
单个符号被分配为0-255之间的值
初始码表使其包含值为0-255的256个符号,值大于255的符号为空
编码器將根据编码的符号情况确定字符组合为从 256 到 4095 之间的值
编码时编码器识别新的字符组合,并将他们增加到码表中
编码器用码表中的符号组匼所对应的值编码
解压时LZW×××能够产生和编码器完全一样的码表
和编码器一样先初始化所有的单字符将0-255之间的值分配给它们
除了解码第┅个字符外,解码其它字符时都要更新码表
通过读码字并根据码表中的值将它们解码为对应的字符或字符组合
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。