数字图像处理DCT变换课程设计

("沈阳理工大学数字图像课程设计目录第1章相关知识...........................................................................................................11.1DCT变换在数字图像应用..................................................................................11.2数字图像处理的主要方法...................................................................................21.3DCT在MATLAB的实现....................................................................................2第2章课程设计分析...................................................................................................32.1DCT的基本原理..................................................................................................3第3章程序...................................................................................................................6第4章仿真结果...........................................................................................................74.1压缩前后图像对比...............................................................................................74.2DCT变换三维投影..............................................................................................8第5章结果分析...........................................................................................................9结论..............................................................................................................................12参考文献......................................................................................................................13第1章相关知识1沈阳理工大学数字图像课程设计1.1DCT变换在数字图像应用在JPEG各类图像压缩算法中,基于离散余弦变换(DCT,DiscreteCosineTransform)的图像压缩编码过程称为基本顺序过程,它应用于绝大多数图像压缩场合,并且它能在图像的压缩操作中获得较高的压缩比。另外,重构图像与源图像的视觉效果基本相同。DCT变换是在最小均方误差条件下得出的最佳正交变换,且已获得广泛应用,并成为许多图像编码国际标准的核心。DCT变换的变换核心为余弦函数,计算速度较快,有利于图像压缩和其他处理。MATLAB是由美国Math2Works公司推出的用于数值计算和图形处理的科学计算软件,它集数值分析、矩阵计算、信号处理和图形显示多种功能于一体,构成了一个方便的界面,友好的用户环境。本文主要应用MATLAB6.5中发布的影像处理工具箱中的相关函数和命令来实现基于DCT的图像压缩编码理论算法的仿真。1.2数字图像处理的主要方法空域法和变换域法。a.空域法把图像看作是平面中各个象素组成的集合，然后直接对这个二维函数进行相应的处理。b.频域法（变换域法)首先对图像进行正交变换，得到变换域系数阵列，然后再实行各种处理，处理后再反变换到空间域，得到处理结果。这类处理包括：滤波、数据压缩和特征提取等。1.3DCT在MATLAB的实现第一种方法是使用函数dct2，该函数使用一个基于FFT的快速算法来提高当输入较大的输入方阵时的计算速度。dct2函数的调用格式如下：dct2B=(A,[MN])或B=dct2(A,M,N)其中，A表示要变换的图像,M和N是可选参数，表示填充后的图像矩阵大小。B表示变换后得到的图像矩阵。第二种方法使用由函数dctmtx返回的DCT变换矩阵，这种方法较适合于较小的输入方阵（如或方阵）。dctmtx的调用格式如下：2沈阳理工大学数字图像课程设计D=dctmtx(N)其中，N表示DCT变换矩阵的维数，D为DCT变换矩阵。第2章课程设计分析3沈阳理工大学数字图像课程设计2.1DCT的基本原理DCT变换在图像压缩中有很多应用，它是JPEG，MPEG等数据压缩标准的重要数学基础。在压缩算法中，先将输入图像划分为8×8或16×16,的图像块，对每个图像块作DCT变换；然后舍弃高频的系数，并对余下的系数进行量化以进一步减少数据量；最后使用无失真编码来完成压缩任务。解压缩时首先对每个图像块做DCT反变换，然后将图像拼接成一副完整的图像。DCT的定义:DCT变换利用傅立叶变换的性质，采用图像边界褶翻将图像变换为偶函数形式，然后对图像进行二维傅立叶变换，变换后仅包含余弦项，所以称之为离散余弦变换。二维离散余弦变换DCT(DiscreteCosineTransform)的定义为,假设矩阵A的大小为M×N。其中，,称为矩阵A的DCT系数。在MATLAB中，矩阵的下标从1开始而不是从0开始的，所以MATLAB中的矩阵元素A(1,1)和B(1,1)分别对应于上面定义中的值和，依此类推。DCT是一种可逆变换，离散反余弦变换定义如下：上式的含义是任何M×N的矩阵A都可以表示为一系列具有下面形式的函数的和：4沈阳理工大学数字图像课程设计这些函数称为DCT变换的基函数。这样，,就可以看成是应用于每个基函数的加权。DCT的算法：离散余弦变换可以由定义式出发进行计算。但这样的计算量太大，在实际应用中很不方便。所以需要寻求一种快速算法。以一维离散余弦变换为列，对快速算法进行推导。对时域数据向量做如下列延拓：当x=0,1,2，.........N-1fe(x)=f(x)当x=N，N+1，........2N-1时fe(x)=0则fe(x)的离散余弦变换可写成下列：==由上式可见：是2N点的；离散傅里叶变换所以在离散余弦变换时，可以吧序列长度延拓为2N，然后作离散傅里叶变换，产生的结果取其实部即可得到余弦变换。同理对于离散余弦变换IDCT，可首先在变换空间将[F(u)]作如下延拓：当u=0,1,2,3，........N-1时Fe（u）=F（u）当u=N,N+1，N+2,.........,2N-1时Fe（u）=0那么，反变换可表示：5沈阳理工大学数字图像课程设计==由上式可见，IDCT可以由的2N点的IDFT的快速算法实现。在计算二维的DCT变换时，可使用下面的计算公式把二维的DCT变换变成一维的DCT：该方法的出发点是分别对分解后的每个数据小方块进行DCT变换,主要应用MATLAB的影像处理工具箱中dctmtx函数返回DCT变换矩阵,而后进行相关处理的程序实现第3章程序用MATLAB的影像处理工具箱中dctmtx函数编写基于DCT的变换的图像压缩：6沈阳理工大学数字图像课程设计%出发点是采用分别对分解后的每个数据小方块进行DCT变换I=imread('plane1.gif');%装入原始图像,该图片在安装matlab的目录中找，原图为灰度图像I1=im2double(I);%图像存储类型转换，将图像变换成双精度格式T=dctmtx(8);%离散余弦变换矩阵，处理后返回一个8×8阶DCT变换矩阵B=blkproc(I1,[8,8],'P1xP2',T,T');%对原图像进行DCT变换,每个不同8×8块应用矩阵式′P1xP2′进行处理,必要时补0,其中P1=T,P2=T′mask=[1111000011100000110000001000000000000000000000000000000000000000];%二值掩模,用来压缩DCT的系数,选取10个DCT系数重构图像B2=blkproc(B,[8,8],'P1.x',mask);%只保留DCT变换的10个系数,数据压缩，丢弃右下角高频数据I2=blkproc(B2,[8,8],'P1xP2',T',T);%进行DCT反变换，得到压缩后的图像subplot(2,2,1)imshow(I1)title('plane1.gif')subplot(2,2,2)imshow(I2)title('压缩后的图像');%显示原始图像I1和压缩图像I2第4章仿真结果7沈阳理工大学数字图像课程设计4.1压缩前后图像对比4.1.1原图像图4-14.1.2压缩后的图像图4-24.2DCT变换三维投影8沈阳理工大学数字图像课程设计4.2.1未经DCT变换前的三维投影图4-34.2.2经DCT变换后的三维投影图4-4第5章结果分析9沈阳理工大学数字图像课程设计图5-1当p,q不断增大时，相应的余弦函数的频率也不断增大，得到的系数可认为就是原始图像信号在频率不断增大的余弦函数上的投影，所以也被称为低频系数、中频系数和高频系数。依上图可以明显的发现如下规律：大体上，沿左上到右下的方向DCT系数（绝对值）是依次递减的。所以，也就是说一个图像的DCT低频系数分布在DCT系数矩阵的左上角，高频系数分布在右下角，低频系数的绝对值大与高频系数的绝对值。对DCT变换来说，图像的主要能量是集中在其DCT系数的一小部分。这所谓的“一小部分”就是指的低频部分。随着p,q阶数的不断增大，图像信号在两组正交函数上的投影值出现了大量的正负相抵消的情景，从而导致了得到的频率系数在数值（绝对值）上的不断减小。当p=0,q=0，得到的频率系数与余弦函数无关（cos0=1），完全就是图像抽样信号的均值，也是最大的一个值，称为DCT变换的直流（DC）系数，其它的频率系数都由余弦函数参与得到，所以被称为交流（AC）系数。中、低频系数所含有的原始信号的成份较多，所以由其反变换重构图像就能得到图像的近似部分。高频系数是在众多正交的余弦函数上投影的加权，是这些不同频率的余弦信号一起来刻画原始信号的结果，图像近似的部分在这些函数上被相互抵消了，剩下的就是图像的细节部分了。10沈阳理工大学数字图像课程设计图5-2对图像进行分块DCT后，在每一个8×8范围内其频率系数仍然符合DCT系数分布规律。仿真中取了10个DCT系数,占15%比较原图和重构图像,可以发现:在抛弃85%的DCT系数后,重构图像时并不会因此而带来其画面质量的显著下降,即重构图像的失真不大.当然,采用这种方法来实现压缩算法时,可以通过修改mask变量中的DCT系数来更好地比较仿真结果。11沈阳理工大学数字图像课程设计结论在整个运用MATLAB影像处理工具箱中的相关函数和命令实现基于DCT变换的图像压缩的仿真过程中，清晰了DCT图像压缩的方法，仿真较好的地反映出DCT压缩的特性。真这次课设中让我知道了如何运用已掌握的知识如何学习新的知识，如何去克服遇到的困难这些都给我这次课设留了宝贵的财富。12沈阳理工大学数字图像课程设计参考文献[1]胡学龙,许开宇.数字图像处理[M].北京:电子工业出版社,2006:34-56.[2]刘刚.MATLAB数字图像先处理[M].北京:机械工业出版社，2010:12-30.[3]阮秋琦.数字图像处理[M].北京:电子工业出版社，2005:12-14.[4]邓微.MATLAB函数速查手册[M].北京:人民邮电出版社，2008:23-24.[4].王家文.MATLAB图形图像处理[M].国防工业出版社,2001:6-5.13",)