毕业论文:基于DPCM的图像编码算法研究Word文档格式.docx
《毕业论文:基于DPCM的图像编码算法研究Word文档格式.docx》由会员分享,可在线阅读,更多相关《毕业论文:基于DPCM的图像编码算法研究Word文档格式.docx(9页珍藏版)》请在冰豆网上搜索。
作为一种成熟的编码方法,DPCM及其衍生压缩算法的应用非常广泛。
任何信号,不论语音或图像,采用直接采样-量化-编码的方式进行编码,都会发现码组之间具有很强的相关性。
由于相关性的存在,传输数据中存在大量不需要传输的信息,称为冗余。
DPCM就是通过预测和差分编码方式来减少冗余,实现数据压缩的目的。
本文详细介绍了图像编码的历史发展和背景,并且对它们的分类作了一个总结。
当然,论文的重点还是对DPCM算法的研究。
首先论文很仔细的介绍了DPCM的原理和算法的步骤。
然后通过使用MATLAB平台,对DPCM图像编码进行仿真,加深了对DPCM的原理的理解。
最后,论文简单的介绍了一些别的图像编码的原理,并用它们和DPCM编码对比,分析DPCM的优缺点,并且对DPCM的改进提出设想和展望。
对DPCM图像编码算法进行研究,是发展该算法的钥匙。
关键词:
DPCM图像编码MATLAB
Abstract
Afterseveraldecadesofdevelopment,imagecodinghasbecomeanindispensabletechnologyinthedigitalcommunication>
broadcasting、storageandmultimediaentertainmentfields.Imagecodingmeanscontentedandcertainquality(SNRrequirementsorsubjectiveevaluationscore)conditions,withlessnumberofbitssaysimageorimagecontainsinformationtechnologyalsocancallimagedatacompression.DPCMisoneofthebasicforecastcodingway.Asakindofmaturecodingmethod,DPCManditsderivativecompressionalgorithmisusedextensively.Anysignal,whethervoiceorimage,adoptdirectsampling-quantitative-codingway,willfindyardsencodedwithstrongcorrelationbetweengroups.Therearealotofinformationdontneedtotransmit,iscalledredundancy.Throughtheforecastanddifferencecodingmethodtoreduceredundancy,DPCMachievesthepurposeofdatacompression.
Thispaperintroducesimagecodinghistoricaldevelopmentandthebackground,andtheclassificationofthemmadeasummary.Ofcourse,thekeyofpaperisDPCMalgorithmresearch.FirstlythepaperwasintroducedtheprincipleandalgorithmDPCMthestepscarefully.Then,throughtheuseofMATLABsimulationDPCMimagecoding,deepenstheunderstandingoftheprinciplesofDPCM.Atlast,thispapersimplyintroducestheprincipleofsomeotherimagecoding,andcomparedthemwithDPCMcoding,analyzesontheadvantagesanddisadvant
图像数据可以进行压缩有几方面的原因。
首先,原始图像数据是高度相关的,存在很大的冗余。
数据冗余造成比特数浪费,消除这些冗余可以节约码字,也就是达到了数据压缩的目的。
大多数图像内相邻像素之间有较大的相关性,这称为空间冗余。
序列图像前后帧内相邻之间有较大的相关性,这称为时间冗余。
其次,若用相同码长来表示不同出现概率的符号也会造成比特数的浪费,这种浪费称为符号编码冗余。
如果采用可变长编码技术,对出现概率高的符号用短码字表示,对出现概率低的符号用长码字表示,这样就可大大消除符号编码冗余。
再次,有些图像信息(如色度信息、高频信息)在通常的视感觉过程中和另外一些信息相比来说不那么重要,这些信息可以认为是心里视觉冗余,去除这些信息并不会明显地降低人眼所感受到的图像质量,因此在压缩的过程中可以去除这些人眼不敏感的信息,从而实现数据压缩【2.1
图像压缩编码的分类:
图像压缩编码技术从不同的角度出发,有不同的分类方法。
根据压缩过程有无信息损失,可分为有损编码和无损编码。
根据压缩原理进行划分,可以分为预测编码、变换编码、统计编码等。
有损编码
有损编码又称为不可逆编码,是指对图像进行有损压缩,致使解码重新构造的图像和原始图像存在一定的失真,即丢失了了部分信息。
由于允许一定的失真,这类方法能够达到较高的压缩比。
有损压缩多用于数字电视、静止图像通信等领域。
无损编码
无损压缩又称可逆编码,是指解压后的还原图像和原始图像完全相同,没有任何信息的损失。
这类方法能够获得较高的图像质量,但所能达到的压缩比不高,常用于工业检测、医学图像、存档图像等领域的图像压缩中。
预测编码
预测编码是利用图像信号在局部空间和时间范围内的高度相关性,以已经传出的近邻像素值作为参考,预测当前像素值,然后量化、编码预测误差。
预测编码广泛应用于运动图像、视频编码如数字电视、视频电话中。
变换编码
变换编码是将空域中描述的图像数据经过某种正交变换(如离散傅里叶变换DFT、离散余弦变换DCT、离散小波变换DWT等)转换到另一个变换域(频率域)中进行描述,变换后的结果是一批变换系数,然后对这些变换系数进行编码处理,从而达到压缩图像数据的目的o统计编码
统计编码也称为炳编码,它是一类根据信息炳原理进行的信息保持型变字长编码。
编码时对出现概率高的事件(被编码的符号)用短码表示,对出现概率低的事件用长码表示。
在目前图像编码国际标准中,常见的嫡编码方法有哈夫曼(Huffman)编码和算术编码【3.】。
1.4论文主要的研究内容
本文阐述了DPCM图像编码原理,研究图像预测编码算法的原理、步骤及实现方法;
介绍DPCM实现的原理框图。
在全面介绍理论知识的基础上,利用MATLAB仿真实现该算法,实现对图像的压缩编码。
并且用DPCM图像编码算法和其他编码算法做简单的比较,给出DPCM编码算法的优缺点。
第二章DPCM的图像编码算法
2.1 DPCM原理
任何信号,不论语音或图像,采用直接采样-量化-编码的方式进行编码,都会发现码组之间具有很强的相关性。
由于相关性的存在,传输数据中存在大量不需要传输的信息,称为冗余。
DPCM就是通过预测和差分编码方式来减少冗余,实现数据压缩的目的。
原理框图如下:
图2.1DPCM系统原理框图【4.]
:
表示当前的信源样值;
预测器的输出;
预测器输入,同时也是重建语音信号(针对接收端);
预测误差,量化器的输入;
量化器输出,量化后的预测误差;
量化后的预测误差被编码成二进制序列。
在接收端装有和发送端相同的预测器,它的输出和相加产生。
信号既是所要求的预测器的激励信号,也是所要求的解码器输出的重建信号。
在无传输误码的条件下,解码器输出的重建信号和编码器中的相同。
定义:
为输入信号样值和解码器输出样值之差:
(2.1.1)
可见,DPCM总量化误差仅和差值信号的量化误差有关。
因此DPCM系统总的量化信噪比可表示为:
(2.1.2)
式中,是把差值序列作为信号时量化器的量化信噪比,和PCM系统考虑量化误差时所得信噪比相当。
为DPCM系统相对于PCM系统而言的信噪比增益,称为预测增益。
如果能够选择合理的预测规律,差值功率就能远小于信号功率,就会大于1,该系统就能获得增益。
对DPCM系统的研究就是围绕着如何使和这两个参数取最大值而逐步完善起来的。
通常约为6〜lldB。
从另外一方面看,DPCM系统总的量化信噪比远大于量化器的信噪比。
因此,要求DPCM系统达到和PCM系统相同的信噪比,则可降低对量化器信噪比的要求,即可减小量化级数,从而减少码位数,降低比特率【5.】。
2.2 DPCM图像编码的方法、步骤
预测编码方法是从相邻像素之间的强的相关性特点出发,即:
当前像素的灰度或颜色信号的数值可用前面已出现的像素的值,进行预测,得到一个预测值,然后将其和实际值求差,对这个差值信号进行编码、传送。
X的预测值XI,将X-X1进行嫡编码。
预测值XI可用表一(b)所列的选择值选择,1、2和3是一维预测,4、5、6和7是二维预测。
它能实现的压缩比可达2:
1。
见表一(a)、(b):
表一(a)x邻域
选择值预测选择值预测
0非预测值4a+b-c
la5a+(b-c)/2
2b6b+(a-c)/2
3c7(a+b)/2
表一(b)预测方式
cb
ax
在一图像中:
像素点的实际灰度值:
像素点的预测灰度值:
预测误差:
为根据tN时刻以前已知的像素亮度取样值XI,X2,XN-1对XN所作的预测值;
为差值信号,也称误差信号;
为量化器的量化误差,为量化器输出信号
(2.2.1)
接受端的输出为:
(2.2.2)
在接收端复原的像素值和发射端的原输入像素值之间的误差为:
(2.2.3)
DPCM系统中的误差来源是发射端的量化器,而和发射端无关;
如果去掉量化器,就可以完全无失真地恢复输入信号,从而实现信息保持编码【6.】。
DPCM的编码步骤:
一、 输入是第N个象素的灰度值,是的预测值。
二、 误差信号,量化误差;
三、 接收端输出为;
四、 接收端复原的象素值和发送端的原象素值的误差为;
2.3 DPCM编码最佳预测
设有一幅静止黑白图像,经过逐帧逐行扫描而获得的图像信号是一个均值为0方差为&
#61555;
2的平稳随机过程,X(t)在tl,t2,...,tn-l时刻抽样值分别为XI,X2,XN-1;
tN时抽样值的线性预测值为:
(2.3.1)
[7.】
图2.2
定义XN的均方误差为:
(2.3.2)
即:
令Xi和Xj的协方差Rij为:
(2.3.3)
(2.3.4)
上式可以写成为:
(2.3.5)
这样,就可以求出系数,从而可以得到预测值。
D