第七章图像编码11Word文档下载推荐.docx
《第七章图像编码11Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《第七章图像编码11Word文档下载推荐.docx(14页珍藏版)》请在冰点文库上搜索。
卫星每天要获取很多幅图像,这些数据都先暂时存储在卫星体内的磁性存储器中,当卫星飞过地面接收站的有效接收区域时,迅速将这些数据全部送到地面。
4.图像编码的目的
节省存储空间;
减少传输时间;
利于处理,降低处理成本。
图像数据经过编码压缩、传输、解码以及重建图像数据的流程如下图所示:
二、图像编码压缩分类
1.从应用角度分类
静止图像编码
活动图像编码
二值图像编码
2.从信息保持程度角度分类
有损压缩(保真度编码,特征抽取编码)
无损压缩(信息保持压缩,熵保持压缩)
3.从具体的编码技术角度分类
空域法
变换域法
预测编码
变换编码
统计编码等
三、图像编码中的保真度准则
图像品质的核心问题是逼真度问题。
经过处理的图像(包括经过压缩编码后的图像)与一个标准图像之间的偏差可以作为图像逼真度(保真度)的度量。
这一偏差,包括亮度,色度,分辨率以及某些心理物理学参数。
1.客观保真度准则
设f(x,y)是输入图像,f’(x,y)是输出图像,定义偏差e(x,y)=f(x,y)-f’(x,y),则以下的参数可作为保真度准则:
2.主观保真度准则
1
2
3
4
5
6
7
很差
较差
稍差
相同
稍好
较好
很好
挑选一定数量的观察者
四、编码的性能参数
问题:
如何度量编码方法的优劣?
1.图像信息熵与平均码字长度
令
是图像象素灰度级集合,
其对应的频率为
定义
(单位:
比特/象素)
是对应象素灰度级的编码长度
称H(d)为该图像的平均信息熵,R(d)为平均编码长度。
2.编码效率
3.冗余度
冗余大致分为三类
1)编码冗余
符号序列码字(码字长度)
2)象素间相关性冗余
帧间象素信息冗余,帧内象素信息冗余
3)视觉冗余
人眼对所有视觉信息并不是都具有相同的敏感度;
人眼的空间分辨率,时间分辨率。
消除冗余能达到数据压缩的效果。
Kunt的观点:
1948-1988年40年研究的以去除冗余为基础的编码方法为第一代编码方法。
(PCM,DPCM,经典变换编码,统计编码等)
80年代以后发展的许多新方法,是第二代编码方法。
基于神经网络理论,小波变换理论,分形理论等开发的编码技术,大多属于这一类。
从实用方案角度来分,可分为三大类:
统计编码
变换编码。
五、统计编码
根据图像像素灰度值出现的概率的分布特性而进行的压缩编码叫统计编码。
1.熵与平均码字长度
1)H(d)<
R(d)时,一定可以设计出某种平均码字长更短的无失真编码方法。
2)平均码字长小于H(d)的无失真编码方法不存在
2.熵编码
使编码后的图像的平均码字长度尽可能接近图像的熵H。
基本思路是:
概率大的灰度级用短码字,概率小的,用长码字。
3.编码技术中的几个常用的概念
v码,码字(字符集)
v变长码
等长码
v单一性代码
任意一个有限长度的码字序列,只有一个有意义的分割。
[00,10,001,101][0,01,1,11]
v非续长代码
前缀码;
任意一个码字都不是另一个的续长。
[0,10,11][0,01,11]
v即时码
v最佳编码
平均码长最接近于熵的无损编码。
4.Huffman编码
1)算法
(1)将灰度等级按概率大小进行排序(降序),
每个灰度等级作为一个叶子结点,形成一棵树;
(2)将两个根节点概率最小的树,合并(规则:
这
两个结点构造一个双亲结点,双亲结点的概率
大小是两者之和);
重复1)2),直到只有一个树为止;
(3)设所有左后代为0,右后代为1
2)特点
优点:
即时码;
最优码
缺点:
当需要对大量符号进行编码时,构造最优哈夫曼码的计算量会很大。
例3
3)平均码长
4)信息熵
5)编码效率
5.Shannon-Fano编码
(1)将消息非递增排序
(2)按概率之和相近或相等原则将消息集一分为二
(3)将以上分割准则递归地应用到消息子集,直止最终
子集只有一个消息为止
(4)在分割过程中,分别给所分得的两个子集赋予0和1
例4
2)平均码长
3)信息熵
4)编码效率
六、预测编码
预测编码(PredictiveCoding),就是根据“过去”的时刻的像素值,运用一种模型,预测当前的像素值,预测编码通常不直接对信号编码,而是对预测误差进行编码。
当预测比较准确,误差较小时,即可达到编码压缩的目的。
1.原理:
对图像的一个像素的离散幅度的真实值,利用其相邻象素的相关性,预测它的下一个象素的可能值,再求两者差,对这种具有预测性质的差值,量化,编码,就可以达到压缩的目的。
2.预测器
是根据前面几个像素的亮度值
预测而得
3.量化器
对n进行舍入,整量化
4.编码器
可采用成熟的编码技术,如Huffman编码等
5.解码器
编码器的逆
6.线性预测器
例5
预测器
7.在预测编码中,最常用的是差分脉码调制(DifferentialPulseCodeModulation,DPCM),
原理图如下所示:
收端解码时的预测过程与发端相同,所用预测器也相同,收端输出的信号是发端的近似值,两者的误差是
注意:
1)多点预测
2)每行的最开始的几个像素无法预测,这些像素需要用其他方式编码,这是采用预测编码所需要的额外操作。
3)预测系数随着不同的图像而不同,但对每幅图像都计算预测系数太麻烦,也不现实,可参考前人得到的数据选择使用。
在静止图像压缩的国际标准(JPEG)中,对这种方法的前置点形式以及预测系数有一推荐值可供参考。
七、变换编码
原理:
图像数据经过正交变换后,其变换系数具有一定的相互独立性,(例如,对于FT来说,频普系数大的变换系数均集中在低频部分,而高频部分的幅值均很小,因而可以对低频的变换系数量化、编码和传输,对高频部分不处理,这样可以达到图像压缩的目的。
八、图像编码的国际标准
图像编码标准:
JBIG,H.26x,JPEG,MPEG
1.JPEG
国际标准化组织(ID)和国际电报电话咨询委员会(CCITT)联合成立的专家组JPEG(JointPhotographicExpertsGroup)于1991年3月提出了ISOCDIO918号建议草案:
多灰度静止图像的数字压缩编码(通常简称为JPEG标准)。
这是一个适用于彩色和单色多灰度或连续色调静止数字图像的压缩标准。
它包括基于DPCM(差分脉冲编码调制)、DCT(离散余弦变换)和Huffman编码的有损压缩算法两个部分。
JPEG压缩编码算法的主要计算步骤如下:
(1)正向离散余弦变换(FDCT)。
(2)量化(quantization)。
(3)Z字形编码(zigzagscan)。
(4)使用差分脉冲编码调制(differentialpulsecodemodulation,DPCM)对直流系数(DC)进行编码。
(5)使用行程长度编码(run-lengthencoding,RLE)对交流系数(AC)进行编码。
(6)熵编码(entropycoding)。
2.MPEG
MPEG(MovingPicturesExpertsGroup)是ISO/IEC/JTC/SC2/WG11的一个小组。
它的工作兼顾了JPEG标准和CCITT专家组的H.261标准,于1990年形成了一个标准草案。
MPEG标准分成两个阶段:
第一个阶段(MPEG-I)是针对传输速率为lMb/s到l.5Mb/s的普通电视质量的视频信号的压缩;
第二个阶段(MPEG-2)目标则是对每秒30帧的720x572分辨率的视频信号进行压缩;
在扩展模式下,MPEG-2可以对分辨率达1440Xl152高清晰度电视(HDTV)的信号进行压缩。
●MPEG-3:
原本针对于HDTV(1920×
1080),后来被MPEG-2代替。
●MPEG-4:
针对多媒体应用的图像编码标准。
●MPEG-7:
基于内容表示的标准,应用于多媒体信息的搜索,过滤,组织和处理。
九、作业
请编写程序,对BMP格式的图像用Huffman或Shannon-Fano编码方法实现图像的压缩。