图像纹理小波分析方法研究
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
项目总结报告
项目名称图像纹理小波分析方法研究申请人
指导老师
专业
所在院部计算机科学与技术学院
图像纹理小波分析方法研究
摘要:纹理是一种区域特征,是对于图像各像元之间的空间分布的一种描述。纹理是图像中普遍存在而又难以描述的特征,因此研究纹理有着重要的理论和应用价值。而波变换是一种新的变换分析方法,它继承和发展了短时傅立叶变换局部化的思想,同时又克服了窗口大小不随频率变化等缺点,能够提供一个随频率改变的时间-频率窗口,是进行信号时频分析和处理的理想工具。本文对基于小波变换的图像纹理提取方法进行综述,分别对Gabor小波、Contourlet和Curvelet 进行介绍,并对其进行比较分析。最后展望了小波变换在图像纹理特征提取领域的应用前景。
关键词:图像特征;图像纹理;小波变换
一.引言
小波变换继承和发展短时傅立叶局部变换思想,但是它在时域与频域具有良好的局部化性质。因此小波变换又优于傅里叶变换。小波变换通过多分辨率分析给出信号更好的表示。小波变换计算复杂度上也更小,只需要O(N)时间,而不是快速傅里叶变换的 O(N log N),其中N代表数据大小。小波变换克服了傅里叶变换窗口大小不随频率变化等缺点,提供了一个随频率改变的时间-频率窗口。因此,小波变换在很多领域得到应用,特别是小波变换的离散数字算法已被广泛用于许多问题的变换研究中。
所以本文针对图像纹理小波分析方法进行综述,主要介绍基于Gabor变换、多进制小波变换、树型小波变换、Ridgelet变换、Curvelet变换和Contourlet 变换的图像特征提取方法。
二.发展历史
1807年Fourier 提出傅里叶分析, 1822年发表“热传导解析理论”论文,1910年Haar 提出最简单的小波。1964年,Gabor提出了窗口傅立叶变换,1910年Haar提出最早的Haar小波规范正交基,开辟了通往小波的道路。1980年Morlet 首先提出平移伸缩的小波公式,用于地质勘探。1985年Meyer和稍后的Daubeichies提出“正交小波基”,此后形成小波研究的高潮。 1988年Mallat提出的多分辨度分析理论(MRA),统一了语音识别中的镜向滤波,子带编码,图象处理中的金字塔法等几个不相关的领域。1994年,Xu等人提出了一种基于空域相关性的噪声去除方法啪1,即根据信号与噪声的小波变换系数在相邻尺度之间的相关性进行滤波。1998年Dowinc和Silvcrman提出了多小波的通用阈值公式,同年Bui和Chcn把平移不变小波去噪推广到多小波的情形。Nowak 等人1999年提出了针对光子图像系统的小波域滤波算法啪1,用来去除图像的Poisson噪声。2000年,在基于无噪图像小波系数服从广义高斯分布的假设前提下,Chang等人提出一种针对图像的BayesShrink阈值去噪方法。迄今为止,数学上主要从三个方面来研究图像纹理处理:概率统计,小波分析和偏微方程。近年来研究者们结合时频分析,分行学,神经网络等数学方法对纹理提出大量的创
新和改进的方法,很大程度上提高了纹理分析的精度。
三.小波分析方法
在具体应用中,广泛采用Mallet 算法,其变换方式常被称为金字塔结构的
小波变换。在图像处理的应用中,通常采用可分离的二维小波,在实际应用时利用一维小波变换进行逐行、逐列的分解,最终达到二维小波分解 。纹理图像分割实质是确定每个像素点的纹理属性,然后根据像素点纹理的不同,提取出想要的图像,对图像进行分割。因此,要求特征抽取过程对每一个象素点都抽取一个特征描述向量。
小波变换的基本思想:小波变换是通过一个母函数在时间和尺度上进行平移
和伸缩,这样能获得自适应的有效的信号分析。小波变换是时间和频率的局域变换,它具有多分辨率分析的特点,而且在时频两域都具有表征信号局部特征的能力。小波变换的窗口大小是固定不变的,但是其形状可变,是一种时间窗和频率窗都可以改变的时频局部化方法。即高频部分具有较高时间分辨率和较低频率分辨率,在低频部分具有较高频率分辨率和较低时间分辨率,在很适合探测正常信号中夹带的瞬时反常现象并展示其成分,能更加有效的提取和分析局部信号。
用小波变换的方法提取图像纹理特征时,如果纹理尺寸较小或对比度不高,通常采用较高的分辨率;如果尺寸较大或对比度很强,只需要较低的分辨率。因此,当纹理尺寸大小不一、对比度有强有弱时,用小波变换的方法提取纹理特征参数有较大的优势,也符合纹理识别的特点。
1)Gabor 小波
如今Gabor 小波在计算机视觉、纹理分析和目标识别等领域已得到了广泛的应用。Daugman 在1985年提出了二维Gabor 滤波器理论,并指出二维Gabor 滤波器可以同时在空域、频域和方向上获得最佳的分辨率。Daugman 认为:尽管Gabor 滤波器的基函数不能构成一个完备的正交集,但Gabor 滤波器仍可以看作是一种小波滤波器。
由于图像纹理具有准周期性的统计特性,并且图像纹理有一个主要频率和其他的一些次要频率分量,其频带宽度一般狭窄,同时由于Gabor 小波在空间域和频率域都有较好的分辨能力,并且其方向选择和频率选择的特性比较明显,所以适合用于分析和处理纹理图像。二维Gabor 函数的脉冲响应表达式如下所示:
22
2222()exp()(exp()exp())22
k k k P x x ikX σσσ=--- ⑴ 式中,k 为特征小波向量;σ为尺度因子;i 为复数单位。
由式⑴可以看出,二维Gabor 函数是一个复函数。展开式⑴可以得到它的实部函数和虚部函数
()222222exp()cos cos sin exp 22real u u K K G x K x y υυυσϕϕσσ⎧⎫⎛⎫⎪⎪=-⨯+--⎡⎤⎨⎬ ⎪⎣⎦⎪⎪⎝⎭⎩⎭
⑵ ()22222exp()sin cos sin 2imag u u K K G x K x y υυυϕϕσσ=-+⎡⎤⎣⎦
⑶ 式中,σ为尺度因子;K υ为调制频率;u ϕ为旋转角度。0,1,,4u = ;