数字图像处理-正交变换.ppt
《数字图像处理-正交变换.ppt》由会员分享,可在线阅读,更多相关《数字图像处理-正交变换.ppt(123页珍藏版)》请在三一办公上搜索。
1、数字图像处理,1 基本概念,模拟图像处理包括光学处理和电子学处理。如照相、电视图像等的处理;速度快,但精度不高。数字图像处理利用计算机或其他硬件对图像进行处理。精度高,但是速度较慢。,1.1 数字图像,从物理的角度来看,一幅图像记录的是物体辐射能量的空间分布。,如果不考虑波长和时间的因素,则图像的一般表达形式为:,1.1 数字图像,数字图像可以理解为图像物体的一种数字化表示形式。对连续图像可以进行空间和幅度抽样,得到数字图像。在空间和幅度上对图像进行抽样:,x方向,抽样M行y方向,每行抽样N点整个图像共抽样MN个像素点一般取 M=N=2n=64,128,256,512,1024,2048,对每
2、个像素点进行灰度级量化:G=2m常取 m=6,7,8,9,10,11,12bit对应的灰度级为:64,128,256,512,1024,2048,4096级,1.1 数字图像,数字图像常用矩阵来表示:,1.1 数字图像,矩阵中每一个元素称为像素(pixel),其值称为图像的灰度或亮度(intensity),是离散的。矩阵的维数或大小称为图像的分辨率。无论是灰度还是分辨率,量化时一般都取2的整数幂。一般地,彩色图像可以采用红(R)、绿(G)、蓝(B)三个矩阵表示或混合表示。,1.2 数字图像的种类,几种基本数字图像类型:二值图像灰度图像索引图像RGB图像(真彩图像)其他图像,1.2 数字图像,二
3、值图像:图像的灰度级别仅有2个,即0和1。通常用于文字图像。每个像素只用1bit表示。灰度图像:图像灰度通常有较大的取值范围,常用的为256级,即灰度值域为0,255。0表示黑色,255表示白色,其他灰度为从黑到白的变化情况。每个像素所需的字节数根据其灰度的变化范围不同二不同。256级灰度图像每个像素需用8bit表示。,1.2 数字图像,索引图像每个像素的值并不表示该像素真正的灰度值,而是表示对应于色彩表中的索引号。色彩表为预先设置好的RGB色彩。通常用来表示256色的彩色图像。每个像素需要8bit表示。RGB图像图像的灰度为该点的R、G、B值,直接存放在图像灰度矩阵中。一般每个像素需要用38
4、24bit位来表示。其色彩可为224,一般称为真彩图像。其他图像还有图像的透明因子,每个像素需要32bit来表示。,1.3 数字图像处理的研究内容,从计算机处理的角度可以由高到低将数字图像分为三个层次。这三个层次覆盖了图像处理的所有应用领域。,1.3 数字图像处理的研究内容,数字图像处理是一门交叉学科,研究方法上,与数学、物理学、生理学、心理学、电子学、计算机科学相互借鉴;研究范围上,与计算机图形学、模式识别、计算机视觉相互交叉。,1.3 数字图像处理的研究内容,图像正交变换 采用各种图像变换方法对图像进行间接处理。有利于减少计算量并进一步获得更有效的处理。图像增强与复原 加强图像的有用信息,
5、消弱干扰和噪声。把退化、模糊了的图像复原。模糊的原因有许多种,最常见的有运动模糊,散焦模糊等等。图像编码简化图像的表示,压缩表示图像的数据,以便于存储和传输。,1.3 数字图像处理的研究内容,图像重建由原始图像数据进行不同目的的图像显示。如二维图像重建三维图像。图像分割与特征提取图像分割是指将一幅图像的区域根据分析对象进行分割。图像的特征提取包括了形状特征、纹理特征、颜色特征等等。图像分析和理解 对图像中的不同对象进行分类、识别和描述、解释。,1.3 数字图像处理的研究内容,学习内容正交变换复原和增强图像编码图像分割形态学处理图像识别,2 图像的正交变换,2.1 图像正交变换,数字图像是一个二
6、维信号,可以写成代数形式,也可写成实数矩阵形式。可以采用初等变换找到同型矩阵:数字图像的变换要求能从反变换中完整地恢复过来。正交变换是满足完整反变换要求的一种变换。,2.1 图像变换的表达式正交变换,正交变换的变换核为正交函数。满足正交性:。满足完备性:函数集合中的函数可以完整的对其他函数进行分解表达。正交完备性意味着所有的正交函数都存在于完备函数集中,无论是在时域还是在变换域中其能量都是相同的,可以将函数分解成正交函数的表达形式。,二维变换:NN的二维函数f(x,y),2.1 图像变换的表达式正交变换,称为正变换核,,称为反变换核。,为了使信号完整重建,正变换核和反变换核都必须满足正交性和完
7、备性。,变换核可分离性:将二维变换分解为2个一维变换的计算。,2.1 图像变换的表达式正交变换,即可将二维变换进行分解计算,分别对行和列进行计算,简化计算过程。,2.2.1 一维傅立叶变换,1.一维连续函数的傅立叶变换(FT),定义:若函数满足狄里赫利(Dirichlet)条件:1)具有有限个间断点;2)具有有限个极值点;3)绝对可积,则把下列变换成立:,傅立叶正变换:,傅立叶反变换:,2.2 傅立叶变换,2.2.1 一维傅立叶变换,如果,为实函数,傅立叶变换用复数表示:,用指数形式表示:,傅立叶谱:,相角:,能量谱:,2.2.2 二维傅立叶变换,1.二维连续函数傅立叶变换(2D FT),定义
8、:若f(x,y)是连续图像函数,反变换:,正变换:,变换对:,2.幅度谱、相位谱、能量谱,一般F(u,v)是复函数,即:,幅度谱:,相位谱:,能量谱:,2.2.2 二维傅立叶变换,2.2.3 离散傅立叶变换,1.一维离散傅立叶变换(DFT),傅立叶正变换:,傅立叶反变换:,对于一个有限长序列X(n),(0nN-1),其傅立叶变换式为:,2.2.3 离散傅立叶变换,令,2.2.3 离散傅立叶变换,2.快速傅立叶变换流程图,基2、时间抽取算法,N=8,-1,w2,w2,w2,w1,w3,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,F(u),f(x),2.2.3 离散傅立叶变换
9、,3.如何提高FFT的速度?,(1)减少乘法次数;(2)基4、基8算法;(3)实数FFT;(4)硬件实现(DSP芯片,FFT集成块),因为:,4.FFT举例,F(u),2,0,其中:,2.2.3 离散傅立叶变换,幅度谱:,幅度谱图:,定义:若f(x,y)是离散图像函数,为NN维大小,则其傅立叶变换为:,正变换:,反变换:,2.2.4 二维离散傅立叶变换,1.求移中的傅立叶变换:,2.求幅度谱:,3.求幅度谱的对数函数:,步骤:,2.2.4 二维离散傅立叶变换,1.可分离性,正变换,2.2.4 二维离散傅立叶变换,同样,反变换也具有可分离性,1.可分离性,2.2.4 二维离散傅立叶变换,利用二维
10、傅立叶变换的可分离性,可将二维DFT转化成一维DFT计算。即,先在x(或y)方向进行一维DFT,再在y(或x)方向进行一维DFT:,第一步:,第二步:,1.可分离性,2.2.4 二维离散傅立叶变换,二维离散傅立叶变换过程图示:,第一步:,第二步:,f(x,y)=,F(u,y)=,先在x方向逐行进行一维FT,再在y方向逐列进行一维FT,1/N,F(u,v)=,1.可分离性,2.2.4 二维离散傅立叶变换,二维离散傅立叶变换举例,例1:,2.平移性,FT,则:,2.2.4 二维离散傅立叶变换,即:,移中性,同理:,2.平移性,2.2.4 二维离散傅立叶变换,移中性,移中性的用途:图像作傅立叶变换时
11、,若采用以下公式变换,则变换后主要能量(低频分量)集中在频率平面的中心。,移中性,未移中的变换:,移中的变换:,能量集中于中心(示意图),原图像f(x,y),能量分布于四角(示意图),3.周期性,非周期性离散函数的FT是离散的周期性函数,2.2.4 二维离散傅立叶变换,4.旋转性,当变量x,y,u,v都用极坐标表示时,即:,则:,若:,此式含义是:当原图像旋转某一角度时,FT后的图像也旋转同一角度。,2.2.4 二维离散傅立叶变换,旋转性举例:,原图像及其傅立叶幅度谱图像,原图像旋转45,其幅度谱图像也旋转45,5.卷积定理,若:,则:,2.2.4 二维离散傅立叶变换,6.相关定理,若:,则:
12、,2.2.4 二维离散傅立叶变换,7.共轭对称性8.平均值9.线性10.比例变换,2.2.4 二维离散傅立叶变换,2.2.5 离散傅立叶变换的矩阵表示,目的:(1)用矩阵乘法的程序进行FT;(2)理论推导用。,1.一维DFT的矩阵表示,根据定义:,令:,则:,展开:,令:,正变换:,2.2.5 离散傅立叶变换的矩阵表示,2.二维DFT的矩阵表示,根据可分离性:,2.二维DFT的矩阵表示,FT:,IFT:,(忽略1/N),复数计算收敛速度较慢幅度衰减快,2.2.6 傅立叶变换的特点,2.3 离散余弦变换,问题的提出:Fourier变换的一个最大的问题是:它的参数都是复数,在数据的描述上相当于实数
13、的两倍。为此,我们希望有一种能够达到相同功能但数据量又不大的变换。在此期望下,产生了DCT(Discrete Cosine Transform)变换。,2.3.1 一维离散余弦变换,正变换:,反变换:,特点:(1)无虚数部分(2)正变换核与反变换核一样,2.3.1 一维离散余弦变换,其变换核为:,满足正交完备条件。,实奇函数的DFT:若,则,仅有正弦项的虚部。,实偶函数的DFT:若,则,,仅有余弦项的实部。,偶函数的构造(1)奇对称的偶函数(a)原图像(b)奇对称的偶函数(c)偶对称的偶函数(2)偶对称的偶函数,二维离散余弦变换(2D-DCT)公式将构造的偶函数代入2D-DFT公式,进行整理后
14、就得到2D-DCT公式:2D-DCT的反变换定义为:式中:,,2.3.2 二维离散余弦变换,1.正变换,F(0,v),F(u,v),2.3.2 二维离散余弦变换,2.反变换,2.3.2 二维离散余弦变换,其变换核为:,2.3.2 二维离散余弦变换,变换核是可分离的。二维DCT可分解为二次一维DCT。离散余弦变换对应于傅里叶变换中的实数部分。计算机中可以快速实现。,2.3.3 离散余弦变换的矩阵表示方法,一维离散余弦变换:,正变换:,反变换:,二维离散余弦变换:,正变换:,反变换:,C为离散余弦变换矩阵,CT为C的转置矩阵,2.3.3 离散余弦变换的矩阵表示方法,由此例可看出:DCT将能量集中于
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数字图像 处理 正交 变换

链接地址:https://www.31ppt.com/p-6576862.html