MATLAB课程设计图像的变换域分析

1、课程设计任务书学生姓名:专业班级:指导教师:刘新华工作单位:信息工程学院题目: 利用MATLAB仿真软件进行图像的变换域分析。初始条件: 1、使用MATLAB软件进行操作2、选择一个图像进行分析要求完成的主要任务:(包括课程设计工作量及其技术要求,以及说明书撰写等具体要求1、读取图像并求图像的奇异值(SVD分解2、正交分解(QR3、离散余弦变换(DCT4、离散傅利叶变换(DFT5、小波变换(DWT,并保存和显示变换后的图像。时间安排: 指导教师签名:年月日系主任(或责任教师签名:年月日目录摘要. I Abstract. I I 1.matlab基本操作. (11.1基础知识 (11.2图像的读

2、取及程序 (12. matlab图像操作 (32.1图像的奇异值分解 (32.1.1奇异值分解理论知识 (32.1.2程序及运行结果 (42.2 图像的正交分解 (52.2.1 正交分解理论知识 (52.2.2 程序及运行结果 (52.3图像的离散余弦变换 (62.3.1离散余弦变换理论基础 (62.3.2 程序及运行结果 (72.4图像的离散傅利叶变换 (82.4.1离散傅利叶变换理论基础 (82.4.2程序及运行结果 (102.5图像的小波变换 (112.5.1小波变换的理论基础 (112.5.2程序及运行结果 (143.小结建议及体会 (164.参考文献 (17本科生课程设计成绩评定表

3、(18摘要MATLAB语言是由美国MathWorks公司推出的计算机软件,经过多年的逐步发展与不断完善,现已成为国际公认的最优秀的科学计算与数学应用软件之一,是近几年来在国内外广泛流行的一种可视化科学计算软件。它集数值分析、矩阵运算、信号处理和图形显示于一体,构成了一个方便的、界面友好的用户环境,而且还具有可扩展性特征。MATLAB是一种向量语言,非常适合于图像处理,其自带的数字图像处理工具箱包括15类函数,支持四种图像类型,并可相互转换,ATLAB可操作的图像文件包括BMP、HDF、JPEG、PCX、TIFF、XWD等格式。本文介绍了MATLAB语言的特点以及图像处理工具箱实现的经典图像处理

4、技术。总体介绍了,对图像的基本操作,以及对图像进行FFT变换,DCT变换,SVD变换,QR变换,小波变换等。通过对一副图像通过MATLAB的图像工具箱箱中imread;imshow;subplot; figure等基本图像处理函数以及fft; fft2; dct; dct2; svd; qr;wavedec2等图像矩阵变换函数,进行处理,能大致基本展示MATLAB对图像处理方面的强大功能。并且通过本次课程设计,掌握了这款软件的基本操作,其图像工具栏的基本函数,以及对图像进行的一些增强操作等。关键词:MATLAB语言图像工具栏图像处理AbstractMATLAB language is intr

5、oduced by the United States MathWorks, computer software, after years of gradual development and continuous improveme nt, which has become internationally recognized as the best scientific computing and mathematical application, one at home and abroad in recent years widespread a kinds of scientific

6、 visualization software. It combines numerical analysis, matrix computation, signal processing and graphical display on the whole, constitute a convenient, user-friendly user environment, but also has the scalability characteristics.MATLAB is a vector language is very suitable for image processing,

7、its built-in digital image processing toolbox, including 15 class functions in support of four kinds of image types, and can be interchangeable, ATLAB operable image files, including BMP, HDF, JPEG , PCX, TIFF, XWD and other formats. This article describes the characteristics of the language of the

8、MATLAB image processing toolbox to achieve the classic image processing technology. Presented an overview on the basic operation of the image, as well as images FFT transform, DCT transform, SVD transform, QR transform, wavelet transform.Through an image through the MATLAB image toolbox box imread;

9、imshow; subplot; figure the basic image processing functions and fft; fft2; dct; dct2; svd; qr; wavedec2 other image matrix transformation functions for processing, can be roughly demonstrate the basic aspects of MATLAB for image processing power. And through this curriculum design, and mastered the

10、 basic operation of this software and its basic function of the image toolbar, as well as a number of images to enhance operations and so on.Key words: MATLAB language Image toolbar Image processing1.matlab基本操作1.1基础知识Matlab中基本变量都是以矩阵的形式保存的。一幅图像即是一个二维的矩阵。变量名区分大小写,如a和A表示两个不同的变量。图像I中第i行第j列的像素用I(i,j表示,其

11、中行号和列号都从1开始计数。要了解更多关于Matlab 的基本知识,可看Matlab help下的Matlab目录。本实验可能用到的matlab函数有:zeros,imwrite,imread,imshow,FFT2, abs,log,min,max,查询具体的函数用法可以在Matlab help中查找,或在Matlab command window中打(空格 函数名。在Matlab command window中的命令在打回车后直接执行。也可以在m-file editor中编写程序,存盘为.m文件后,按Debug菜单下的Run,自动逐条执行命令。Debug菜单下还提供了设置断点逐行执行等调试

12、命令。做本实验时可先在command window中熟悉Matlab命令与函数,最后所有命令应保存在一个m文件中,便于检查和调试。每次画图前可用figure命令新开一个图像窗口,否则前一次显示的图像会被新的图像覆盖。也可用figure(n命令规定当前图像窗口序号。1.2图像的读取及程序在编辑窗口中,如下编辑M文件,%表示注释部分:clear; %清除MATLAB中所有的工作平台变量close all; %关闭打开的图形窗口I=imread('e:/sure.jpg' %调用函数,将所选图像导入MATLAB中,所选图像存储在一个名为I的矩阵中figure; %创建一个图像的显示图

13、像图像imshow(I; %调用函数显示导入的图像在命令窗口中运行函数,可得到figure的运行结果了所选的图片,如图1-1所示。 图1-1 读取图像显示窗口2. matlab 图像操作2.1图像的奇异值分解2.1.1奇异值分解理论知识定义1 :对于N N 矩阵A ,有N 个标量(1,2,i i N = 满足:0i A I -= (公式2-1则称这一组i 为矩阵A 唯一的特征值.定义2 如果存在这样一个1N 的向量i V ,有:ii i A V V = (公式2-2 则称i V 为A 的与特征值i 对应的一个特征向量. A 一共有N 个特征向量.定义3 (矩阵奇异值分解 矩阵的奇异值分解(Si

14、ngular V alue Decomposition,简称SVD 是矩阵所固有的特征,设矩阵m n A R ,(,rank A r r n =,那么矩阵A 的奇异值分解定义如下:11212100,00rTTm n jj j j r m nA U D Vu u u v v v u v =(公式2-3其中,1,m mm U u u R= 和1,n nn V v v R= 是正交矩阵,其列向量分别为i u 和i v ;U ,V 分别称为矩阵A 的左奇异矩阵和右奇异矩阵;D 是对角阵;(1,i i r = 称作矩阵A 的奇异值,此处是T AA 或TA A 的特征值i 的正平方根,满足1210r r

15、m +>= 。矩阵奇异值具有很好的稳定性,当矩阵A 有微小振动时,其奇异值的改变不会大于振动矩阵的2-范数。若矩阵奇异值经过归一化处理,则可实现奇异值的比例不变性。另外,矩阵奇异值还具有旋转不变性,因此,奇异值能有效地反映矩阵的特征,在图像处理中能表现图像的代数特性。2.1.2程序及运行结果I=imread('f:/aaa.jpg'II=rgb2gray(I; %将图像转换为灰度图像A=im2double(IIU,S,V=svd(A %对图像做svd分解SN=U*S*V' %SN等价于原图像SM=U*S*V%subplot(1,6,1; %建立子图imshow(I

16、I;subplot(1,6,2;imshow(Usubplot(1,6,3imshow(Ssubplot(1,6,4imshow(Vsubplot(1,6,5imshow(SMsubplot(1,6,6imshow(SN;运行结果如图2-1所示,各图像依次为原图像转换为灰度图后的图像,矩阵U等价的图像,矩阵S等价的图像,矩阵V等价的图像,矩阵SM等价的图像,矩阵SN等价的图像。 图2-1a svd变换后运行结果原图像转换为灰度图后的图像,矩阵U等价的图像,矩阵S等价的图像 图2-1b svd变换后运行结果矩阵V等价的图像,矩阵SM等价的图像,矩阵SN等价的图像2.2 图像的正交分解2.2.1

17、正交分解理论知识实数矩阵A 的QR 分解是把 A 分解为A (公式2-4QR这里的Q是正交矩阵(意味着Q T Q = 1而R是上三角矩阵。类似的,我们可以定义A 的QL, RQ 和LQ 分解。更一般的说,我们可以因数分解复数m×n矩阵(有着m n为m×n 酉矩阵(在QQ = 1的意义上和n×n上三角矩阵的乘积。如果A是非奇异的,则这个因数分解为是唯一,当我们要求R的对角是正数的时候。2.2.2 程序及运行结果I=imread('f:/aaa.jpg'II=rgb2gray(I;A=im2double(IIQ,R=qr(A,0 %对矩阵A进行经济型Q

18、R分解B=Q*R;subplot(1,3,1;imshow(II;subplot(1,3,2;imshow(Qsubplot(1,3,3;imshow(R运行结果如图2-3所示,各图像从左至右依次为原图像转换为灰度图后的图像,矩阵Q等价的图像,矩阵R等价的图像。 图2-3 对图像进行正交分解后的显示窗口从左至右:原始灰度图,分解后Q矩阵代表图,分解后R矩阵代表图2.3图像的离散余弦变换2.3.1离散余弦变换理论基础离散余弦变换,尤其是它的第二种类型,经常被信号处理和图像处理使用,用于对信号和图像(包括静止图像和运动图像进行有损数据压缩。这是由于离散余弦变换具有很强的"能量集中&quo

19、t;特性:大多数的自然信号(包括声音和图像的能量都集中在离散余弦变换后的低频部分。离散余弦变换(Discrete Cosine Transform的计算速度要比对象为 (公式2-5(公式2-6式中(u F 是第u 个余弦变换系数,u 是广义频率变量,1,2,1-=N u ;(x f 是时域N 点序列1,2,1,0-=N x 。(公式2-7二维离散余弦变换的定义由下式表示:(公式2-8其中,(y x f 为空间域中二维向量,1,2,1,0,-=N y x ,(v u F 为变换系数矩阵,1,2,1,-=N v u 。2.3.2 程序及运行结果下编辑M 程序,可得如图2-4所示的经离散余弦变换后的

20、图像 I=imread('f:/aaa.jpg' S=dct2(II; subplot(1,2,1 imshow(I subplot(1,2,2imshow(log(abs(S, %输出频谱二维图像 colormap(jet(64; %定义色图为HSV 变异真彩色图 运行结果如图2-4所示,各图像从左至右依次为原图像,dct 变换后输出图像。-=+=11212(cos (20(1(N u N u x u F N F N x f -=-=+101212(cos 212(cos,(2N x N y Nv y N u y y x f N 图2-4 dct 变换后窗口显示图像 从左至右

21、依次为:原始图像,dct 变换后图像2.4图像的离散傅利叶变换2.4.1离散傅利叶变换理论基础离散傅立叶变换还有一个明显的优点就是具有快速算法,即快速傅立叶算法(Fast Fourier Transform,它可以大大减少计算次数,使计算量减少到只是相当于直接使用离散傅立叶变换所用的一小部分。并且,二维离散傅立叶变换很容易从一维的概念推广得到。在数字图像处理中,二维离散傅立叶被广泛的应用于图像增强、复原、编码和分类中。如果为一长度为N 的数字序列,则其离散傅里叶正变换定义由下式来表示:(公式2-9二维离散函数,(y x f 的傅立叶变换为:(公式2-10离散傅里叶变换已成为数字信号处理的重要工

22、具,但是它的计算量较大,运算时间长,在某种程度上限制了它的使用。为了解决这一矛盾,引用了快速傅里-=-=+-=101(2exp ,(,(,(M x N y N vy M ux j y x f y x f v u F -=-=12exp (N x Nux j x f x f u F 叶变换的思想。快速傅立叶算法以N 的组成状况可以分成N 为2的整数幂的算法;N 为高复合数的算法;N 为素数的算法三种情况。这里介绍第一种算法。 令 N x j W N/2e x p-= 一维离散傅立叶变换公式变为(公式2-11x u ,分别为1,2,1,0-N 。再令nN 2= ,2,1,0=n在此基础上,将(x

23、f 分解成为2(x f 和12(+x f 对应的偶数和奇数两部分,x 的取值范围由原来的0到1-N 改为0到12-N 。下面我们按照奇偶来将序列(n f 进行划分,设:(公式2-12因此,离散傅立叶变换可以改写成下面的形式:-=1(N n unNW n f u F -=-=+=121212(2(12(2(Nn Nn n u Nn u NW n f W n f (公式2-13因此,一个求N 点的离散傅立叶变换可以被转换成为两个求 点的离散傅立叶变换。可以进一步写出8点DFT 的完整FFT 计算的流程框图,如图2-5所示:-=-=-=101(1/2(exp (1(N x N x ux NWx f

24、N ux N j x f N u F +=12(2(n f n h n f n g 12,3,2,1,0(-=N n 2N图2-5 FFT计算的流程框图2.4.2程序及运行结果I=imread('f:/aaa.jpg'II=rgb2gray(I;figure(1;imshow(IIcolorbar;j=fft2(II;k=fftshift(j; %做fft变换,同时将零点移到中心figure(2;l=log(abs(k;imshow(l,; %显示频谱colorbarn=ifft2(j/255; %做fft逆变换figure(3;imshow(n;colorbar运行结果如图2

25、-6所示,各图像从左至右依次为原图像,快速傅里叶变换后输出图像,快速傅里叶逆变换后输出图像。 图2-6fft变换后窗口显示图像从左至右依次为:原始灰度图,fft变换后图,fft逆变换后图2.5图像的小波变换2.5.1小波变换的理论基础小波(Wavelet这一术语,顾名思义,“小波”就是小的波形。所谓“小”是指它具有衰减性;而称之为“波”则是指它的波动性,其振幅正负相间的震荡形式。与Fourier变换相比,小波变换是时间(空间频率的局部化分析,它通过伸缩平移运算对信号(函数逐步进行多尺度细化,最终达到高频处时间细分,低频处频率细分,能自动适应时频信号分析的要求,从而可聚焦到信号的任意细节,解决了

26、Fourier变换的困难问题,成为继Fourier变换以来在科学方法上的重大突破。有人把小波变换称为“数学显微镜”。傅里叶与小波两者都是基,信号都可以分成无穷多个他们的和(叠加。而展开系数就是基与信号之间的内积,更通俗的说是投影。展开系数大的,说明信号和基,是足够相似的。这也就是相似性检测的思想。但我们必须明确的是,傅里叶是0-2pi标准正交基,而小波是-inf到inf之间的基。因此,小波在实轴上是紧的。而傅里叶的基(正弦或余弦,与此相反。而小波能不能成为Reisz基,或标准稳定的正交基。所有满足容许性条件(从-INF到+INF积分为零的函数,都可以成为小波。小波作为尺度膨胀和空间移位的一组函

27、数也就诞生了。对于任何一个尺度a和平移因子b的小波,和原信号内积,所得到的小波系数,都可以表示成,在a,b附近生成的小波,投影后小波系数的线性组合,这时的连续小波是与正交基毫无关系的东西,它顶多也只能作为一种积分变换或基。但它的显微镜特点和相似性检测能力,已经显现出来了。经过一次小波分解后,图像都被分解为四个1/4大小的图像,它们都是由原图与一个小波基图像的内积后,再经过在行和列方向进行2倍的间隔抽样而生成的。设y(tL2(R(L2(R表示平方可积的实数空间,即能量有限的信号空间,其傅武汉理工大学matlab 课程设计报告里叶变换为Y(w。当Y(w满足允许条件(Admissible Condi

28、tion:(公式2-14 时,我们称y(t为一个基本小波或母小波(Mother Wavelet。将母函数y(t经伸缩和平移后,就可以得到一个小波序列。对于任意的函数f(tL2(R的连续小波变换为:(公式2-15Haar 函数是在小波分析中最早用到的一个具有紧支撑的正交小波函数,同时也是最简单的一个函数,它是非连续的,类似一个阶梯函数。Haar 函数与db1小波函数是一样的。Haar 函数的定义为:(公式2-16尺度函数为:(公式2-17在实际运用中,尤其是在计算机上实现,连续小波必须加以离散化。因此,有必要讨论一下连续小波ya ,b(t和连续小波变换Wf(a ,b的离散化。下列三个二维小波基是

29、建立二维小波的基础:y1(x ,y=f(xy(y y2(x ,y=y(xf(y y3(x ,y=y(xy(y它们构成二维平方可积函数空间L2(R2的正交归一基:(公式2-18二维离散小波分解的过程如下:从一幅N×N 的图像f1(x ,y开始,其中上标指示尺度N 是2的幂。对于j =0,2j =20=1尺度,也就是原图像的尺度。j 值的每一次增大都使尺度加倍,而使分辨率减半。在变换的每一层次,图像都被分解为四个1/4大小的图像,它们都是由原图<=R C d (2<-=其它012112/101x x H =其它101(x x ,;3,2,1;0(2,2(2,(,Z =-=n

30、m l j l j n y m x y y x jj l j l nm j ( -=-R2/1,d (,t a b t t f a f b a W b a f 武汉理工大学matlab 课程设计报告与一个小波基图像的内积后,再经过在行和列方向进行2倍的间隔抽样而生成的。对于第一个层次(j =1,可写成(公式2-19(公式2-20 (公式2-21(公式2-22 后续的层次(j>1,依次类推,形成如图2-7所示的形式。图2-7 二维离散小波分析原理示意图在matlab 中可以借助函数wavedec2实现二维小波变换,进行二维信号的多层小波分解格式:C,S=wavedec2(X,N,'

31、wname'C,S=wavedec2(X,N,Lo_D,Hi_D其中C,S=wavedec2(X,N,'wname' 使用小波基函数 'wname' 对二维信号 X 进行 N 层分解;C,S=wavedec2(X,N,Lo_D,Hi_D 使用指定的分解低通和高通滤波器 Lo_D 和 Hi_D 分解信号 X 。别可以实现一维、二维和 N 维 DFT 2,2(,(,(2,2(,(,(1112102n y m x y x f n m f n y m x y x f n m f -=-=(22122mf mf2.5.2程序及运行结果clc %清楚上次程序执行结果

32、I=imread('f:/aaa.jpg'II=rgb2gray(I;imshow(IIA=im2double(IIL,H=wfilters('haar','d' %调用haar小波的分解和综合滤波器系数,只返回Lo_D和Hi_D的分解滤波器系数C,S=wavedec2(A,1,L,H %对图像进行二维信号的多层小波分解isize=prod(S(1,:cA=C(1:isizecH=C(isize+(1:isizecV=C(2*isize+(1:isizecD=C(3*isize+(1:isizecA=reshape(cA,S(1,1,S(1,2cH=reshape(cH,S(2,1,S(2,2cV=reshape(cV,S(2,1,S(2,2cD=reshape(cD,S(2,1,S(2,2figure,colormap graysubplot(2,2,1imagesc(cA %显示cA图像并显示标尺subplot(2,2,2imagesc(cHsubplot(2,2,3imag