您好,欢迎来到华佗小知识。
搜索
您的当前位置:首页基于分形维数的图像纹理分析

基于分形维数的图像纹理分析

来源:华佗小知识
维普资讯 http://www.cqvip.com

第33卷第5期 湖南大学学报(自然科学版) Vo1.33,No 5 0ct.2 0 0 6 2 0 0 6年1 0月 Journal of Hunan University(Natural Sciences) 文章编号:1000—2472(2006)05—0067—06 基于分形维数的图像纹理分析 王耀南 ,王绍源,毛建旭 (湖南大学电气与信息工程学院,湖南长沙410082) 摘 要:利用分数维能够把图像的空间信息和灰度信息有机结合起来的特性,提出了一 种基于分形维数的图像纹理分析方法.为了更准确地描述纹理表面的粗糙度,该方法首先将 纹理图像进行6种灰度变换并计算其相应的分形维数,同时采用HSlder指数作为描述图像 纹理的奇异性特征,然后利用提取的纹理特征对图像进行纹理分割.实验结果表明:采用该 方法所分割的图像能很好地体现图像的纹理分布. 关键词:分形维数;H61der指数;特征提取;预处理;纹理分析 中图分类号:TP391 文献标识码:A Image Texture Analysis Based on Fractal Dimension WANG Yao—nantan—XU ,WANG Shao—yuan,MAO Ji(College of Electrical and Information Engineeirng,Hunan Univ,Changsha,Hunan 410082t China) Abstract:Fractal dimension involves both the spatial and gray level distribution information of image.A new image texture analysis method based on fractal dimension was presented.Firstly six grey level transforma~ tions were done on original texture image,and then the fractal dimension of the transformed image was comput~ ed.In order to describe the singularity of texture.another texture feature named H61der exponent of original image was also used.Experiments results showed that image segmentation by this method could reflect the in formation of image texture distribution. Key words:fractal dimension;H61der exponent;feature extraction;pre—processing;texture analysis 纹理分析在图像处理中有着非常重要的作用, 1975年,美国数学家Mandelbrot首次提出了分 形及分数维…,并指出凡是Hausdorff Besicovitch维 其应用涉及场景分析、遥感图像分析、医疗图像分 析、计算机视觉以及图像数据库查询等领域.通常意 义上的纹理分析包括两个方面的内容,首先是抽取 数严格大于其拓扑维数的集合都称为分形,一维空 间的分数维大于1.0小于2.0,二维空间的分数维 大于2.0小于3.0.分数维作为分形的重要特征和 度量,它可以作为描述物体的一个稳定的特征量,把 图像的空间信息和灰度信息简单而又有机地结合起 出能够描述图像信息的纹理特征,然后根据所抽取 的纹理特征对图像的像素或像素集进行分类(纹理 分割、图像分类). +收稿日期:2005—12—20 基金项目:国家863计划资助项目(8639845002);国家自然科学基金资助项目(60075008,60375001) 作者简介:王耀南(1957一),男,云南昆明人,湖南大学教授,博士生导师 十通讯联系人,E-mail:wa/l ̄一yaonan@hotmail.COITI 维普资讯 http://www.cqvip.com

68 湖南大学学报(自然科学版) 2006定 来了,因而在图像处理与分析中备受人们的广泛关 注.由于分数维可以作为一种对尺度不敏感的图像 粗糙度的度量 J,而且文献[3]还指出很多自然纹 特征,下面讨论分数维的估计方法,目前人们已经提 出了一些分数维的估计方法[ I7],但在估计精度和 计算复杂度之间还没有一个很好的折中的方法,这 也是人们在分数维方面所一直探讨的问题. 对于大小为N×N的图像j={j(i,j;),1≤i, ≤N},将 分割成大小为5×s(s为1<s≤N/2 理具有线性LOG功率谱,因此可以把分数维看成是 线性L0G谱的一种近似估计.于是可以通过计算纹 理图像的分数维,抽取出图像的纹理特征,然后根据 这些特征将纹理图像划分成不同的区域,从而达到 纹理分割和分类的目的. 分数维的定义很多,常见的有相似性维数、容量 维数、Hausdorff维数、信息维数、Lyapunov维数、谱 维数、计盒维数、填充维等.这些定义基于变尺度 一覆盖的思想,每次度量忽略尺度小于 时集合的 不规则性,考虑当 一0时具有如下一些性质:1)若 集A合是欧氏空间R”中的一个开集,则D(A)= ,z;2)若A是R”中的光滑的 维曲面,则D(A)= 仇;3 )单调性:若A B R”,则D(A)≤D(B); 4)稳定性:若A,B R”且D(A)≥D(B),则 D(A U B)=D(A);5)几何不变性:若存在变换 厂:R”一R”完成的是平移、旋转、相似等仿射变换, 则对A R”有D(f(A))=D(A);6)双Lipschitz 性:若.厂:R”一R”是双Lipschitz变换,即:c】l — Y l≤l f( )一f( )f≤c2 l —Y I,其中 ,Y(二二 A,A为R 中的某个集合,c】,c2为常数且0<f】≤ c2<o。,则D(f(A)):D(A). 在所有分数维中,人们最常用的是计盒维,同时 它也是本文所采用的纹理特征,下面介绍一下计盒 维的定义. 定义1【4 J 对于欧氏距离空间(R”,d)设A c R”,用边长为1/2”的小盒子紧邻地去包含A,用 N (A)表示包含A所需要的最少的盒子数,则称集 合A的计盒维D为 lim 一-.∞ l() Z 从上面的定义可以看到,当增大扎时,即当测量 尺度减小时,集合的不规则性迅速地表现出来.对于 二维平面上的集合,我们可以把它看成是一幅二值 图像,对它的计盒维的计算可以这样进行:逐渐增大 ,z,分别计算出相应的N (A)的值,就可以得到一 组(1og2”,logN (A))的数据对,再利用最小均方误 差求出l0g (A)~log2”的斜率,该斜率即为我们 所求的计盒维数D. 1 分数维的估计 本文是用纹理图像的分数维来作为图像的纹理的整数)的方块,我们将式(1)中计盒维重新定义为 如下形式 D,:l—og( N ̄) (2) —一l。g(÷) 其中r=s/N. 将三维空间( , ,z)引入 中,其中(z,Y)为 图像的平面坐标,z为图像在(z,Y)处的灰度值 (i, ),将( , )分割成大小为s×s的方块b( , ,z),每一个方块对应于一个大小为s×s×s盒子柱 B ( ,,z)={b ( ,,z,,z )}(如图1所示),其中,z =1,2,…,#(B,).令 b (k)={b ( ,,z,,z ),min( (i, ))} b ( )={b ( ,,z,,z ),max( (i, ))} 分别为对应于方块b( ,,z)中图像像素的最小与 最大灰度值所落入的第k个与第1个盒子,其中 i=s・ ,s・ +1,…,s・(m+1)一1 i=s・,z,s・,z+1,…,s・(,z+1)一1 图1 盒子柱示意图 Fig.1 Illustration of pillar box 设,z,( ,,z)为与方块b( ,,z)对应的图像灰 度值所落入的盒子数目,则 ,z ( ,,z)= —k+1 (3) 于是对于整个图像 有 ( )= ,z ( ,,z) (4) 其中Ns( )对应于式(1)中的N,,即r=s/N时的 N,值.至此对应于某个s的Ns( )已经求出,改变s 的取值可以得到一系列的N ( )值,通过对 log(N ̄)与log(1 )的拟合可以求出图像对应于所 维普资讯 http://www.cqvip.com

第5期 王耀南等:基于分形维数的图像纹理分析 69 有尺度s的计盒维的估计值D.在对log(N,)与 l。g( )进行拟合时,采用点到直线的距离的平方作 为估计D的误差函数 (D ̄E: Y,log —— log(Ⅳr(I)) 一一 r二(I)))2 二log 1 +c- log(N(5) 1 (1og+log(N (J))) 由(11)所得的D有两个解,取其中2.0<D<3.0 其中#(N )表示对应所有尺度s的N,总数,E的 值越小,D的估计就更精确.为了使E最小,对式 (5)求偏导并令其偏导等于0,则有 = 手( g + c—log(N,(J)))=0 (6) = 手( g + c—log(Nr( )+ × (Dlog log N r +c一 (,(J))×lOg÷)=0 (7) 将(6),(7)进行整理可得 c=  ̄(1go(Nr(J))_Dlgo 1 )(8) (1+D )X(Dlog÷+ c—log(Nr(J))l0g÷)= DX(Dlgo÷+c—log(N ( ) (9) 将式(8)代入式(9)可得 。:[手 ÷ 一 ]+ 。 + mog( ̄ ・手k)g(Nr( ) ,#(N,) 1・k)g(Nr( )]=0 (10) 对式(10)的二次方程求解,就可求出我们所要估计 的计盒维D,即 D: £ (11) 其中 n ㈤ 翌 的D即为我们所求的分数维D. 现将计盒维D的估计算法总结如下: ①取初值s=2; ②将J分割成大小为s×s的方块b( , ); ③根据式(3)计算出每个方块的 ( , ); ④根据式(4)计算出整个图像的 ( ); ⑤s=s+1,如果s<N/2则返回到2; ⑥根据式(11)计算出满足2.0<D<3.0的 计盒维D. 在实际的应用中,为了使估计的结果更加准确, 对图像平面进行分割时可以使方块b( ,/7.)之间 相互重叠,这样就更能准确地反应纹理图像表面的 粗糙程度与不规则性.图2是用该方法对Brodatz纹 理图库中D03以及分形布朗随机场(Fractal Brown Random Fields)产生的纹理图(H=0.5)的计盒维 的估计结果,其中(a)为D03的纹理原图,(b)为 FBRF产生的纹理图,(c)为(a)的计盒维D的估计 结果,(d)为(b)的计盒维估计结果.从估计的结果 可以看出,所估计出的计盒维D能够反应出该图的 表面纹理的特征. 2纹理特征的提取 在图像纹理分析中,寻找一组能够描述图像纹 理特征的特征量是很关键的.本文是采用纹理图像 的分数维作为纹理特征,但是Keller在文献[8]已经 证实不同的纹理可能会有相同的分数维,这是由于 纹理的粗糙度、纹理方向以及纹理的分布不均匀所 产生的.因此仅用原始图像的分数维这一特征量是 不足以描述纹理图像的纹理特征.为了更加准确地 对纹理图像进行分割和分类,本文采用如下8种(7 种为计盒维、1种为H61der指数a)特征量作为图像 的纹理特征. 维普资讯 http://www.cqvip.com

70 湖南大学学报(自然科学版) 2006控 j ~ 少 .j_ l0 l,,) (c)D03的分数维估计结果 ,L, 1 1 、,3 、,4  ::  :: : : / ……一 …… ……‘:……‘ …… ……’ 一 ……: : : : : _~ ……■…一._.…一■…‘r-二; Z--……  ……・・寸… … … .--‘●L ・・・・-.J● . ・・・-. ● .. ・・・.L‘● -,.. ● ,- ・ r●‘ ..… … ...-J-● .-.... 一 =差主 ===害一= i i ====圭 ===毒i ; ======害圭 ==二 ; log(1,,) (d)FBRF产生的纹理图的分数维估计结果 图2 分数维D的估计结果 Fig.2 Estimation result of fractal dimension 下面具体讨论这些特征量的选取,设我们所处 理的原始图像为 o(i,J),且所有的特征量的计算 都是在大小为(2w+1)×(2w+1)的窗口W进行 的,本文选择大小为17×17(叫=8)的窗口.对原始 图像I。(i, )作如下6种变换,得到其变换图像 Ik(i, )( :1,2,…,6): l( f I1 , h)一L ,,。( >Lrain(12) ers f25 —2(i,J)= L , o(i,J)>(255一L ) 【』0 ,J),others Jo(i, +足) =一w Jo(i+k, ) =一w Io( +k, +尼) =一 工o(i+矗,卜矗) 其中L i =g i +— g , g =m in (,o( , )), L =g~一号g … gma =max(Io( , )), g :m ean( o(i, )), g ,g ,g一 分别对应于 o的最小、最大与 平均灰度值.于是根据式(11),可以计算出图像 , =0,1,…,6的计盒维 , , 1 1 6 (i, )=D{ (i+m, +7z), 、 、 7 一 ≤m,7z≤ } (18) 由于2.0≤D(i,J)≤3.0,所以我们将其规范化为 (i, )=Fk(i, )一2.0 (19) 这样得到规范化的0≤ (i, )≤1.0,我们将 (i, ), =0,1,…,6作为图像的前7种纹理 特征. 文献[9]指出,H61der指数a是一种描述图像奇 异性结构的有效参数,因此我们将纹理图像的点 H61der指数口(i, )作为第8种纹理特征f7(i,J), 其计算公式如下 .、 l0g[ 一w<k, .W c( o(i+ , +1))] a(i 丽 f7(i,j)=口(i,J) (20) 其中/a( o(i, )),C( o( , ))分别为某一参考测度 和容量测度,本文分别选择Lebesgue测度以及sum , 1 5 、 维普资讯 http://www.cqvip.com

第5期 王耀南等:基于分形维数的图像纹理分析 71 容量测度C (n). ①初始化学习率a(0)及权值硼 (i=1,2, 在上述8种纹理中,Jfo( , )反映图像的整体纹 …,N ; :1,2,…,N^),其中N ,N^分别为输入 理特征,f1( , ),厂2(i, )体现图像的纹理粗糙度, 层、隐层节点数; ( , ),厂4(i, ),f5( , ),f6( , )描述图像的纹 ②输入训练样本集, }及样本码书C; 理方向信息,厂7( ,j)则体现图像的纹理分布奇异 ③计算输入样本, )={ ¨,k=1,2,…, 性信息. Ni}对所有隐层节点的距离,计算公式为 ———————一 3 预处理与纹理分割 )=√ ( 一 ) (22) ④c=arg{min(d )}为,,(I 输出样本类; 图像的纹理特征fk(i, )确定以后,我们就可 ⑤根据c对权值 ( )进行如下调整 以对图像进行纹理分割.为了使分割的结果更加准 (忌+1)= 忌),i≠c 确,在纹理分割之前一般都进行一些特征预处理的 工作,预处理的目的是为了减少误判以及消除边缘  1w…O ̄(k+1)=w…ni(k)+口(忌)(/‘ 一 ! ;(忌)) 模糊.本文采用边缘保持与噪声平滑四分滤波器 J c(/㈤): (忌+1)= (EPNSQ)对所抽取的纹理特征^( , )进行预处 1 w…O ̄(k+1)=w…ni(k)一口(忌)(/‘ 一 ;(忌)) 理.对于点( )及其邻域内的大小为(2w+1)× (2w+1)的4个窗口 (z=1,2,3,4)(如图3所 【c(/㈤)≠ (忌+1)= 示),将特征fk(i, )按下式平滑得到新的特征 (23) (i,j): ,, ⑥若所有样本完成训练则退出,否则转③. 1 (i, ): I 三^[i+ 现将基于分数维图像纹理分割算法归纳如下: 议广m,nEW1’ ①计算原始图像象素点Io(i, )的分数维 (~1)T‘‘ ,J+(一1)” ] (21) D。( , ),并将其规范化得到第一个纹理特征 其中W为窗口的参数,z为窗口的索引(z=1,2,3, /ol(i,J); 4),本文采用大小为7×7的平滑窗口(硼:3).经过 Do( , )=D t Io( + , + ), 特征预处理后,得到一组描述图像纹理特征新的特 一W≤ , W} 征量^( , )(k:0,1,…,7). fl(i, )=Do( , )一2.0 ②首先根据式(12)~(17)对原始图像进行变 换得到变换图像,l~,6,然后按式(18),(19)计算 出其相应的分数维,并将其分数维规范化得到第1 ~6个纹理特征厂1( , )~厂6( , ); ③计算原始图像像素点的H61der指数口(i, ),将其作为第8个纹理特征厂7( , ), log( f(Io(i+k,J+z))] 一豢  ≤^. ≤ ’ 图3 特征预处理示意图 f7(i, ):口(i, ); Fig.3 Illustration of feature pre—processing ④根据式(21)对fo(i, )~f7(i, )进行预处 、理得到 (i,J)~ (i,J); 纹理图像分割中,较常用的分割算法是K均值 ⑤将 (i, )~ (i, )输入到网络进行纹理 算法.神经网络由于有大规模并行处理及自学习的 分类. 能力,因此神经网络被广泛地用于纹理图像的分割 中.LVQE10]网络具有结构简单及学习速度快的特 4 实验结果 点,所以本文采用LVQ网络进行纹理分割.其学习 算法如下: 训练时从Brodatz纹理图库中选取12种图像纹 维普资讯 http://www.cqvip.com

湖南大学学报(自然科学版) 2006定 理,每种图像纹理选取1 000组纹理特征(12种纹理 共计12 000组)进行学习网络的结构为8—24—12. 5 结 论 纹理分析主要包括两个方面的工作:特征提取 经过600 000次的学习后效果就比较满意.图4为 纹理分割的实验结果,其中(a),(b)为纹理原图, (c),(d)为(a),(b)的纹理分割结果.从实验结果可 和纹理分割.其中特征提取是纹理分析的关键所在, 如果所提取的特征能够很好地反应图像的纹理信 以看出分割的结果基本上达到了纹理分割的目的. 图4纹理分割结果 Fig.4 Image texture segmentation results 息,则有较好的分割结果,否则就会达不到纹理分割 的目的.分数维作为分形的重要特征和度量,它可以 作为描述物体(尤其是自然物体)的一个稳定的特征 量,把图像的空间信息和灰度信息简单而又有机地 结合起来了.本文提出了一组基于计盒维的纹理特 征,并将其应用于纹理图像的分割,实验证明了该组 特征的有效性.因此分数维可以作为一种描述图像 纹理(尤其是自然纹理)信息的有效特征量. , 参考文献 [1] MANDELBROT B B.The Fractal Geometry of Nature[M]. New York:Freeman,1983. [2]PENTLAND A P.Fracta1.based De ̄fiption of Natural Scenes 【J].IEEE Trans on PAMI,1984,6(6):661—674. [3] FIELD D J.Relations Between the Statistics of Natural Images and the Response Properties of Cortical Ceils[J].Journal of Op- tical Society of America,1987,4(12):2379—2394. [4]王东生,曹磊.混沌、分形及其应用[M].合肥:中国科技大学 出版社,1995. WANG D S,CAO L.Chaos,Fractla and Its Applications[M]. Hefei:Press of Univ of Science and Technology of China。1995. (in Chinese) [5] CHAUDHARI B B,SARKAR N.Texture Segmentation Using Fraetal Dimension[J].IEEE Trans on PAMI,1995,17(1):23 —35. [6]HUANG Q.Can the Fractal Dimension of Image be Measured [J].Pattern Recognition,1994,27(3):339—349. [7]CHEN S S,KELLER J S.On the Calculation of Fractla Features from Images[J].IEEE Trans on PAMI,1993,15(10) 1087 —1090. [8] KELLER J.Texture Description and Segmentation Through Fractla Geometry[J].Computer Vision Graphics and Image Pro- cessing,1989。45(2):150—160. [9]RIEDI R.Introduction to Muhifmctals eR].Houston:Rice Uni. verslty,1997. [10]KOHONEN T.Improved Version of the Learning Vector Quanti- zation[C]∥ProcoftheIntConfonNeuralNetworks.1990:545 —550. 

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- huatuo0.cn 版权所有 湘ICP备2023017654号-2

违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务