数字图像压缩编码方法的题库.docVIP

安徽财经大学 （《图像处理》课程论文） 题目：数字图像压缩编码方法的研究 学 院：管理科学与工程学院 专 业：电子信息工程 姓 名：付帅 学 号电 话:任课教师：许晓丽 论文成绩： 2015年10月数字图像压缩编码方法的研究 摘 要：随着各种现代化技术地不断发展，数字图像的数据压缩在数字图像传输中发挥着关键性的作用。为了方便对各种压缩方法的进行研究、实现和比较，根据图像的信息在编码中是否有损失将数字图像编码分为有损压缩和无损压缩。设计以matlab为仿真工具，利用信源概率不相等的特性来去掉图像的冗余以及用不等长的码字来对信源进行无损压缩编码。而运用某种变换去掉数字图像在空间和时间上的相关性对信源进行有损压缩编码。利用DCT变换和huffman编码对图像的信源进行JEPG编码。 为了更好地研究和实现各种压缩方法并将这些方法用于教学，又设计了一个GUI界面，将全部的压缩编码的方法结合在一起。在设计GUI时，要特别注意用handles来进行数据间的传递和静态文本显示的细节。 关键词：[1]。分类如图1所示： 图1 图像压缩的分类图 无损压缩就是主要是利用信源概率不相等的特性来去掉图像的冗余以及用不等长的码字来对信源进行编码。 有些失真是人眼所不能察觉的，有损压缩就是利用人眼的这一视觉特性来进行压缩的。有损压缩是运用某种变换去掉数字图像在空间和时间上的相关性对信源进行编码。 为了解决如何从各种图像压缩算法中选择正确的算法处理实际的压缩问题，就必须对各种压缩方法的性能进行评价。 1.3 图像压缩技术的性能指标 这里主要用均方根误差和压缩比的大小来比较各种压缩编码方法的性能。也可用编码效率、平均码字长度、冗余度。 （1）均方根误差erms主要是通过计算原始图像数据和解码后图像数据之间的差异，来体现经压缩编码方法的准确性，其计算公式如（1）如下： （1） 其中，和分别表示原始图像和解码后的图像。(i=1,2,3,4…..,N,j=1,2,3,4…..,M) （2）压缩比cr：其计算式如公式（2） （2） 用其大小来反映压缩编码方法的压缩效果。其中，(压缩后图像数据大小)小于(压缩后图像数据大小)的压缩编码方法才是有意义的，则cr要小于1。 1.4 研究内容 这里主要是对有损压缩和无损压缩编码方法进行分类研究。并设计以matlab为仿真工具，利用信源概率不相等的特性来去掉图像的冗余以及用不等长的码字来对信源进行无损压缩编码。而运用某种变换去掉数字图像在空间和时间上的相关性对信源进行有损压缩编码。利用DCT变换和huffman编码对图像进行JEPG编码。在仿真软件matlab中用相应的函数计算均方根误差erms、原始图像数据大小和压缩后数据大小，通过利用公式计算cr以便衡量压缩编码的性能。将各种数据绘制成表格加以比较，总结出不同图像所适合的压缩编码。为了将各种压缩编码的方法应用于教学和锻炼自己对GUI的认识及编程能力，又创建了一个GUI界面将各种压缩编码的实现集合此。 2 无损压缩编码的研究和实现 2.1 行程编码RLE（Run Length Encoding） 行程是指具有相同灰度值的像素序列，其编码思想就是去除掉像素空间冗余，即用行程的行程和灰度的长度来替换行程本身[2]。例如：编码前：hhhhhbbmmmmmm 编码后：h5b2m6 行程编码如图2所示： 图2 行程编码系统图 对于行程编码的研究，这里选用大小为像素、灰度级为256的cameraman图像，对其进行行程编码来实现图像压缩的目的。其中采用RLEncode函数对图像进行压缩，而用RLEdecode函数对压缩图像进行复原。显示原始图像和解压后的图像、用size函数计算的原始图像数据和压缩后数据大小、均方根误差erms，通过利用公式计算cr。 对大小为像素、灰度级为256的cameraman图像进行行程编解码结果如图3所示，在其编码的程序中，添加display(e)语句使其显示cameraman图像的压缩编码，可得部分编码如下： (1 150),(1 153),(1 152),(1 151),(1 150),(1 151),(1 156),(1 154),(2 151),(1 149),(1 154),(1 152),(1 153),(1 152),(3 149),(2 151) 此处是对灰度图进行行程编码的，由于灰度图的灰度值不像二值化图像只有0和1，而cameraman图像没有白色的部分就没有灰