数字图像处理第八、九章.ppt
- 文档编号:10024403
- 上传时间:2023-05-23
- 格式:PPT
- 页数:90
- 大小:2.44MB
数字图像处理第八、九章.ppt
《数字图像处理第八、九章.ppt》由会员分享,可在线阅读,更多相关《数字图像处理第八、九章.ppt(90页珍藏版)》请在冰点文库上搜索。
第八章二值图像处理与形状分析,二值图像处理的流程如图所示。
首先介绍二值图像的几何概念;其次是讲解二值图像连接成分的各种变形算法;最后简介二值图像特征提取与描述的各种方法。
二值图像的连接性和距离,在二值图像特征分析中最基础的概念是二值图像的连接性(亦称连通性)和距离。
1.邻域和邻接对于任意像素(i,j),把像素的集合(j+p,j+q)(p,q是一对适当的整数)叫做像素(i,j)的邻域。
直观上看,这是像素(i,j)附近的像素形成的区域。
最经常采用的是4-邻域和8-邻域。
4-邻域与4-邻接8-邻域与8-邻接,连接与连通域的概念,二值图像中对所有对象的描述的像素值都一样,因此,要对不同的目标进行区分,只能通过像素间的连通关系。
为了描述方便起见,后面默认黑色为目标物,白色为背景。
连接,1)四连接:
当前像素为黑,其四个近邻像素中至少有一个为黑;2)八连接:
当前像素为黑,其八个近邻像素中至少有一个为黑。
连接域,将相互连在一起的黑色像素的集合称为一个连通域。
四接连意义下为4个连通域。
八接连意义下为2个连通域。
可以看到,通过统计连通域的个数,即可获得提取的目标物的个数。
2.像素的连接对于二值图像中具有相同值的两个像素a和b,所有和a、b具有相同值的像素系列p0(=a),p1,p2,pn-1,pn(=b)存在,并且pi-1和pi互为4-/8-邻接,那么像素a和b叫做4-/8-连接,以上的像素序列叫4-/8-路径。
如图,3.连接成分在二值图像中,把互相连接的像素的集合汇集为一组,于是具有若干个0值的像素(0像素)和具有若干个1值的像素(1像素)的组就产生了。
把这些组叫做连接成分。
连接性矛盾示意图,连接成分,单重连接成分多重连接成分孔,如果把1-像素看成8-连接,那么0-像素就必须用4-连接。
4欧拉数在二值图像中,1像素连接成分数C减去孔数H的值叫做这幅图像的欧拉数或示性数。
若用E表示图像的欧拉数,则E=C-H对于一个1像素连接成分,减去这个连接成分中所包含的孔数的差值叫做这个1像素连接成分的欧拉数。
显然,二值图像的欧拉数是所有1像素连接成分的欧拉数之和。
像素的可删除性和连接数二值图像上改变一个像素的值后,整个图像的连接性并不改变(各连接成分既不分离、不结合,孔也不产生、不消失),则这个像素是可删除的。
像素的可删除性可用像素的连接数来检测。
二值图像中B(p)=1时,像素p的连接数Nc(p)为与p连接的连接成分数。
计算像素p的4-/8-邻接的连接数公式分别为,p,p1,p3,p4,p5,p6,p7,p0,同一图像的像素,在4-或8-邻接的情况下,该像素的连接数是不同的。
按连接数Nc(p)大小可将像素分为以下几种:
孤立点:
B(p)=1的像素p,在4-/8-邻接的情况下,当其4-/8-邻接的像素全是0时,像素p叫做孤立点。
其连接数Nc(p)=0。
内部点:
B(p)=1的像素p,在4-/8-邻接的情况下,当其4-/8-邻接的像素全是1时,叫做内部点。
内部点的连接数Nc(p)=0。
边界点:
在B(p)=1的像素中,把除了孤立点和内部点以外的点叫做边界点。
在边界点上,1Nc(p)4。
Nc(p)的像素为可删除点或端点;Nc(p)的像素为连接点;Nc(p)的像素为分支点;Nc(p)的像素为交叉点。
背景点:
把B(p)=0的像素叫做背景点。
图中:
p1表示孤立点;p2表示内部点;p3p6表示边界点Nc(8)(p3)=1,Nc(8)(p4)=2,Nc(8)(p5)=3,Nc(8)(p6)=4);p7表示背景点。
6.距离对于集合S中的两个元素p和q,当函数D(p,q)满足下式的条件时,把D(p,q)叫做p和q的距离,也称为距离函数。
计算点(i,j)和(h,k)间距离常用的方法有:
欧几里德距离de(i,j),(h,k)=(i-h)2+(j-k)2)1/2,4-邻点距离d4(i,j),(h,k)=|i-h|+|j-k|8-邻点距离d8(i,j),(h,k)=max(|i-h|,|j-k|)8角形距离d0(i,j),(h,k)=max|i-h|,|j-k|,2(|i-h|+|j-k|+1)/3,二值图像连接成分的变形操作,对二值图像进行增强处理,称为二值图像连接成分的变形操作。
以便从二值图像中准确提取有关特征,连接成分的标记为区分二值图像中的连接成分,求得连接成分个数,对属于同一个像素连接成分的所有像素分配相同的编号,对不同的连接成分分配不同的编号的操作,叫做连接成分的标记。
膨胀和收缩膨胀就是把连接成分的边界扩大一层的处理。
收缩则是把连接成分的边界点去掉从而缩小一层的处理。
若输出图像为g(i,j),则它们的定义式为,收缩和膨胀是数学形态学最基本的变换,数学令E=R2和E=Z2分别为二维欧几里德空间和欧几里德栅格。
二值图像目标X是E的子集。
用B代表结构元素,Bs代表结构元素B关于原点(0,0)的对称集合:
即Bs是B旋转180获得的。
图给出了三种简单的结构元素。
膨胀和腐蚀变换的定义式为:
膨胀腐蚀,圆形方形菱形简单对称结构元素(圆形、方形和菱形),膨胀变换XBs是把结构元素B平移z后得到Bz,使Bz与X交集不为空集的所有点z构成的集合。
膨胀是一个扩张的过程。
这种变换目标扩张,洞收缩。
腐蚀变换XBs是把结构元素B平移z以后得到Bz,使Bz包含于X的所有点z构成的集合。
腐蚀变换的结果是X的子集,因此是一种收缩变换。
这种变换使目标收缩,使孔洞扩张。
膨胀和腐蚀是明可夫斯基加XB和明可夫斯基减XB的特殊情况。
二值图像分析的概念,经过图像分割之后,获得了目标物与非目标物两个不同的对象,但是提取出的目标物存在以下的问题:
1)提取的目标中存在伪目标物;2)多个目标物中,存在粘连或者是断裂;3)多个目标物存在形态的不同。
二值图像分析的概念,二值图像的分析首先是区分所提取出的不同的目标物,之后,对不同的目标物特征差异进行描述与计算,最后获得所需要的分析结果。
贴标签,因为不同的连通域代表了不同的目标,为了加以区别,需要对不同的连通域进行标识。
例:
下图,八接连意义下为2个连通域,贴标签算法,设一个二值矩阵表示一个黑白图像,为讨论方便起见,令“黑=1”,“白=0”。
例:
贴标签算法,1)初始化:
设标签号为Lab=0,已贴标签数N=0,标签矩阵g为全0阵,按照从上到下,从左到右的顺序寻找未贴标签的目标点;,例:
贴标签算法,2)检查相邻像素的状态:
根据其相邻像素的状态进行相应的处理;,例:
贴标签算法,如果扫描过的像素均为0,则Lab=Lab+1,g(i,j)=Lab,N=N+1;,例:
贴标签算法,如果扫描过的像素标签号相同,则g(i,j)=Lab;,例:
贴标签算法,例:
贴标签算法,如果扫描过的像素标签号不相同,例如:
Lab2Lab1,则g(i,j)=Lab1,N=N-1,修改所有为Lab2的像素值,使之为Lab1;,例:
贴标签算法,3)将全部的像素进行2)的处理,直到所有的像素全部处理完成;,例:
贴标签算法,4)判断最终的Lab是否满足Lab=N,如果是,则贴标签处理完成;如果不是,则表明已贴标签存在不连号情况。
这时,将进行一次编码整理,消除不连续编号的情况。
贴标签的应用例,腐蚀,腐蚀是一种消除连通域的边界点,使边界向内收缩的处理。
例:
腐蚀的基本设计思想,设计一个结构元素,结构元素的原点定位在待处理的目标像素上,通过判断是否覆盖,来确定是否该点被腐蚀掉。
腐蚀算法,1)扫描原图,找到第一个像素值为1的目标点;2)将预先设定好形状以及原点位置的结构元素的原点移到该点;3)判断该结构元素所覆盖范围内的像素值是否全部为1:
如果是,则腐蚀后图像中的相同位置上的像素值为1;如果不是,则腐蚀后图像中的相同位置上的像素值为0;4)重复2)和3),直到所有原图中像素处理完成。
腐蚀处理例,例:
注:
图像画面上边框处不能被结构元素覆盖的部分可以保持原来的值不变,也可以置为背景。
腐蚀处理的应用,腐蚀处理可以将粘连在一起的不同目标物分离,并可以将小的颗粒噪声去除。
膨胀,膨胀是将与目标区域的背景点合并到该目标物中,使目标物边界向外部扩张的处理。
例:
膨胀的基本设计思想,设计一个结构元素,结构元素的原点定位在背景像素上,判断是否覆盖有目标点,来确定是否该点被膨胀为目标点。
膨胀算法,1)扫描原图,找到第一个像素值为0的背景点;2)将预先设定好形状以及原点位置的结构元素的原点移到该点;3)判断该结构元素所覆盖范围内的像素值是否存在为1的目标点:
如果是,则膨胀后图像中的相同位置上的像素值为1;如果不是,则膨胀后图像中的相同位置上的像素值为0;4)重复2)和3),直到所有原图中像素处理完成。
膨胀处理例,例:
膨胀处理的应用,膨胀处理可以将断裂开的目标物进行合并,便于对其整体的提取。
开运算与闭运算,前面介绍的膨胀与腐蚀运算,对目标物的后处理有着非常好的作用。
但是,腐蚀和膨胀运算的一个缺点是,改变了原目标物的大小。
为了解决这一问题,考虑到腐蚀与膨胀是一对逆运算,将膨胀与腐蚀运算同时进行。
由此便构成了开运算与闭运算。
开运算,开运算是对原图先进行腐蚀处理,后再进行膨胀的处理。
开运算可以在分离粘连目标物的同时,基本保持原目标物的大小。
闭运算,闭运算是对原图先进行膨胀处理,后再进行腐蚀的处理。
闭运算可以在合并断裂目标物的同时,基本保持原目标物的大小。
明可夫斯基加明可夫斯基加一般情况下,膨胀和腐蚀是不可恢复的运算。
先腐蚀再膨胀通常不能使目标X复原,而是产生一种新的形态学变换,叫做开运算XB。
XB是X内B的所有平移Bz的并集组成。
与开运算相对应的是闭运算XB,即先膨胀再腐蚀:
XB是X外B的所有平移Bz的补集的交集。
开运算使目标轮廓光滑,并去掉了毛刺和孤立点,锐化角,其效果见图,闭运算则填平小沟,弥合孔洞和裂缝。
开、闭运算的变形,如果当按照常规的开运算不能分离粘连,或者是闭运算不能合并断裂:
对于开运算可以先进行N次腐蚀,再进行N次膨胀;对于闭运算可以先进行N次膨胀,再进行N次腐蚀。
闭运算的变形例,单目标提取示例伪目标物存在,多目标提取示例粘连或断裂,多目标提取示例不同形态,腐蚀应用示例,(a)原图(b)腐蚀两次,膨胀应用示例,(a)原图(b)膨胀一次,开运算应用示例,(a)原图(b)开运算结果(c)腐蚀运算结果,闭运算应用示例,(a)原图(b)闭运算结果(c)膨胀运算结果,(a)原图(b)膨胀一次,(a)原始图像(b)边缘二值图像(d)用方形结构元素腐蚀(c)用方形结构元素膨胀基本形态学变换,膨胀和腐蚀的反复使用就可检测或清除二值图像中的小成分或孔。
线图形化1.距离变换和骨架距离变换是求二值图像中各1像素到0像素的最短距离的处理。
对二值图像f(i,j),距离变换k次的图像为gk(i,j),当f(i,j)时,g0(i,j)=C(非常大);f(i,j)=0时,g0(i,j)=0。
对图像f(i,j)进行如下处理对全部i,j取gk+1(i,j)=gk(i,j)时,gk便是所求的距离变换图像。
线图形化
(1).距离变换和骨架距离变换是求二值图像中各1像素到0像素的最短距离的处理。
在经过距离变换得到的图像中,最大值点的集合就形成骨架,即位于图像中心部分的线像素的集合,也可以看作是图形各内接圆中心的集合。
它反映了原图形的形状。
给定距离和骨架就能恢复该图形,但恢复的图形不能保证原始图形的连接性。
常用于图形压缩、提取图形幅宽和形状特征等。
(2).细化细化是从二值图像中提取线宽为1像素的中心线的操作。
(3)边界跟踪为了求得区域间的连接关系,必须沿区域的边界点跟踪像素,称之为边界(或边缘)跟踪。
边界跟踪是在图像边缘连接明确的假设下进行的。
但实际上很多图像的边缘连接并不是明显的,这时可以采用浓淡图像直接跟踪边缘的方法。
直接跟踪浓淡图像边缘的时候,必须同时进行边缘检出。
边缘检出算法之一,就是根据图像斜率的大小和方向跟踪边缘的像素。
当边缘是直线时,这种方法比较简单。
在经过距离变换得到的图像中,最大值点的集合就形成骨架,即位于图像中心部分的线像素的集合,也可以看作是图形各内接圆中心的集合。
它反映了原图形的形状。
给定距离和骨架就能恢复该图形,但恢复的图形不能保证原始图形的连接性。
常用于图形压缩、提取图形幅宽和形状特征等。
2.细化细化是从二值图像中提取线宽为1像素的中心线的操作。
细化从处理方法上分为顺序处理和并行处理;从连接性上分有8-邻接细化和4-邻接细化。
8-邻接细化中有代表性的希尔迪奇(Hilditch)方法。
像素(i,j)记为p0,其8-邻域的像素用pk表示,如下图。
二值图像细化步骤如下:
按光栅扫描顺序研究二值图像的像素p0,当p0完全满足以下六个条件时,把B(p0)置换成-1。
但是,条件2、3、5是在并行处理方式中所用的各像素的值。
条件4及6是在顺序处理方式中所用的各像素的值。
对已置换成-1的像素,在不用当前处理结果的并行处理方式中,把该像素的值复原到1,而在用当前处理结果的顺序处理方式中,仍为-1。
条件1:
B(p0)=1。
条件2:
p0是边界像素的条件,即式中,因为像素是8-邻接,所以对于像素p0,假如p1,p3,p5,p7中至少有一个是0时,则p0就是边界像素。
条件3:
不删除端点的条件,即对像素p0来说,从p1到p8中只有一个像素为1时,则把p0叫做端点。
这时(1-ak)=1。
条件4:
保存孤立点的条件,即当从p1到p8全部像素都不是1时,p0是孤立点,这时Ck=0。
条件5:
保持连接性的条件,即Nc(8)(p0)=1Nc(8)(p0)是像素p0的连接数。
如下图所示,对p01,p02来说,Nc(8)(p0)的值是1,即使消除这个像素(把这个像素的值变为0)也不改变连接性。
可是对p03,p04来说,因为式的Nc(8)(p0)的值是2,所以不能消除这个像素(从图中明显地看到,如果消除p03和p04,则斜线的连接性就失掉了)。
P02P03P04,像素的连接性图,条件6:
对于线宽为2的线段,只单向消除的条件Xi(p0)是B(pi)=0时,像素p0的连接数Nc(8)(p0)。
以下图为例,说明这个条件。
对p02像素,第6条成立,即从p1到p8的像素,B(pk)-1,因此,p02可以消除,使B(p02)=-1。
另外对p01来说,B(p02)=-1,而且N5(p01)(p02为0时,像素p01的连接数)为2,不满足第六条,所以p01不能消除。
同理,p03可以消除,p04不能消除。
对于B(i,j)=-1的全部像素(i,j),使B(i,j)=0。
然后反复进行的操作,直到B(i,j)=1的像素不存在时结束线的细化处理。
这时,能够得到宽度为1的线图形。
3.边界跟踪为了求得区域间的连接关系,必须沿区域的边界点跟踪像素,称之为边界(或边缘)跟踪。
边界跟踪是在图像边缘连接明确的假设下进行的。
但实际上很多图像的边缘连接并不是明显的,这时可以采用浓淡图像直接跟踪边缘的方法。
直接跟踪浓淡图像边缘的时候,必须同时进行边缘检出。
边缘检出算法之一,就是根据图像斜率的大小和方向跟踪边缘的像素。
当边缘是直线时,这种方法比较简单。
为了求区域间的连接关系,必须沿区域的边界点跟踪像素,称之为边界(或边缘)跟踪。
下面介绍一种边界跟踪法的具体步骤。
根据光栅扫描(参照上图)发现像素从0开始变为1的像素p0时,存储它的坐标(i,j)值。
从像素(i,j-1)开始反时针方向研究8-邻接像素,当第一次出现像素值为1的像素(记为pk,开始k=1)时,也同样存储p1的坐标。
同上,反时针方向从pk-1以前的像素研究pk的8-邻接像素,把最先发现像素值为1的像素记为pk+1。
当pk=p0而且pk+1=p1时,跟踪结束。
在其它情况下,把k+1重新当做k返回第步。
图描述了边界跟踪的顺序。
第一步,根据光栅扫描,发现像素p0,其坐标为(3,5)。
第二步,反时针方向研究像素p0的8-邻接像素(3,4),(4,4),(4,5),由此发现像素p1。
第三步,反时针方向从p0以前的像素,即像素(3,4)开始顺序研究p1的8-邻接像素,由此发现像素p2。
这时,因为p1p0,所以令pk=p2,返回第三步。
反复以上操作,以p0,p1,pn的顺序跟踪8-邻接的边界像素。
图中S1和S2表示光栅扫描;S3表示以p0为中心逆时针扫描;S4表示以p1为中心逆时针扫描;S5表示以p2为中心逆时针扫描;S6表示以p3为中心逆时针扫描。
逆时针的顺序是:
(i,j-1)(i+1,j-1)(i+1,j)(i-1,j)(i-1,j-1)。
形状特征提取与分析,形状分析是指用计算机图像处理与分析系统对图像中的诸目标提取形状特征,对图像进行识别和理解。
区域形状特征的提取有三类方法:
区域内部(包括空间域和变换域)形状特征提取;区域外部(包括空间域和变换域)形状特征提取;利用图像层次型数据结构,提取形状特征。
区域内部形状特征提取与分析1区域内部空间域分析1)拓扑描绘子,区域的拓扑性质对区域的全局描述是很有用的,欧拉数是区域一个较好的描述子。
图欧拉数维为0和-1的图形,形状特征提取与分析,形状分析是指用计算机图像处理与分析系统对图像中的诸目标提取形状特征,对图像进行识别和理解。
区域形状特征的提取有三类方法:
区域内部(包括空间域和变换域)形状特征提取;区域外部(包括空间域和变换域)形状特征提取;利用图像层次型数据结构,提取形状特征。
区域内部形状特征提取与分析,1)凹凸性2)区域的测量区域的大小及形状描述量:
面积:
区域内像素的总和周长:
常用的有两种:
一种计算方法是在区域的边界像素中,设某像素与其上下左右像素间的距离为1,与斜方向像素间的距离为2。
周长就是这些像素间距离的总和。
另一种计算方法将边界的像素总和作为周长。
圆形度:
此外,常用的特征量还有区域的幅宽、占有率和直径等。
2.区域内部变换法区域内部变换是形状分析的经典方法,它包括求区域的各阶统计矩、投影和截口等。
1)矩法函数f(x,y)的(p+q)阶矩定义式为那么大小为nm的数字图像f(i,j)的矩为0阶矩m00是图像灰度f(i,j)的总和;二值图像的m00表示对象物的面积;如果用m00来规格化1阶矩m10及m01,则得到中心坐标(iG,jG)。
中心矩定义式为利用中心矩可以提取区域的一些基本形状特征。
例如M20和M02分别表示围绕通过灰度中心的垂直和水平轴线的惯性矩。
假如M20M02,则可能所计算的区域为一个水平方向延伸的区域。
当M30=0时,区域关于i轴对称。
同样,当M03=0时,区域关于j对称。
另外,Hu.M.K提出了对于平移、旋转和大小尺度变化均为不变的矩组,对于区域形状识别是很有用的,后称为Hu矩组。
在飞行器目标跟踪、制导中,目标形心是一个关键性的位置参数,它的精确与否直接影响到目标定位。
可用矩方法来确定形心。
2.区域外部形状特征提取与分析区域的边界、骨架空间域分析1)方向链码描述边界的方向链码表示既便于有关形状特征的提取,又节省存储空间。
从链码可以提取一系列的几何形状特征。
如周长、面积某方向的宽度、矩、形心、两点之间的距离等。
2)结构分析法利用二值图像的四叉树表示边界,可以提取如欧拉数、区域面积、矩、形心、周长等区域的形状特征。
3.区域外形变换法区域外形变换是指对区域的边界作各种变换,包括区域边界的付立叶描述算子、Hough变换和广义Hough变换、区域边界和骨架的多项式逼近等。
这样将区域的边界或骨架转换成向量或数量,并把它们作为区域的形状特征。
第九章纹理分析,提到纹理,人们自然会立刻想到木制家俱上的木纹、花布上的花纹等。
木纹为天然纹理,花纹为人工纹理,它们反映了物体表面颜色和灰度的某种变化。
这些变化与物体本身的属性相关。
有些图像在局部区域内呈现不规则性,而在整体上表现出某种规律性。
习惯上,把这种局部不规则而宏观有规律的特性称之为纹理;以纹理特性为主导的图像,常称为纹理图像;以纹理特性为主导特性的区域,常称为纹理区域。
纹理作为一种区域特性,在图像的一定区域上才能反映或测量出来。
为了定量描述纹理,多年来人们建立了许多纹理算法以测量纹理特性。
这些方法大体可以分为两大类:
统计分析法和结构分析法。
前者从图像有关属性的统计分析出发;后者则着力找出纹理基元,然后从结构组成上探索纹理的规律。
也有直接去探求纹理构成的结构规律的。
本章将主要论述纹理特征提取与分析的几种方法。
影像纹理的直方图分析法纹理区域的灰度直方图作为纹理特征,为了研究灰度直方图的相似性,可以比较累积灰度直方图分布,计算灰度级的最大偏差或总偏差。
如果限定对象,则采用这样简单的方法也能够识别纹理。
但是灰度直方图不能得到纹理的二维灰度变化,即使作为一般性的纹理识别法,其能力是很低的。
例如图两种纹理具有相同的直方图,只靠直方图就不能区别这两种纹理。
Laws纹理能量测量法,Laws的纹理能量测量法是一种典型的一阶分析方法,在纹理分析领域中有一定影响。
Laws纹理测量的基本思想是设置两个窗口:
一个是微窗口,可为33、55或77,常取55用来测量以像元为中心的小区域的灰度的不规则性,以形成属性,称为微窗口滤波;另一个为宏窗口,为1515或3232,用来在更大的窗口上求属性的一阶统计量(常为均值和标准偏差),他称之为能量变换。
整个纹理分析过程为f(x,y)微窗口滤波F(x,y)能量转换E(x,y)分量旋转C(x,y)分类M(x,y),Laws深入研究了滤波模板的选定。
首先定义了一维滤波模板,然后通过卷积形成系列一维、二维滤波模板,用于检测和度量纹理的结构信息。
他选定的三组一维滤波模板是:
L3=121灰度(Level)E3=-101边缘(Edge)S3=-12-1点(Spot)L5=14641E5=-12021S5=-10201W5=-12021波(Wave)R5=14641涟漪(Ripple)L7=1615201561E7=-1450541S7=-1-214121W7=-1030301R7=1-214121O7=-1615201561振荡(Oscillation),13的矢量集是构成更大矢量的基础,每一个15的矢量可以由两个13矢量的卷积产生。
17的矢量可以由13与15矢量卷积产生。
垂直矢量和水平矢量可生成二维滤波模板。
由滤波模板与图像卷积可以检测不同的纹理能量信息。
所以,Laws一般选用1215个55的模板。
以15矢量为基础,卷积同样维数的矢量,可获得25个55模板。
其中最有用的是55的零和模板,即其中aij是模板中的元素(i,j=1,2,3,4,5)。
其中四个有最强性能的模板是:
E5S5L5S5,E5L5R5R5,它们分别可以滤出水平边缘、高频点、V形状和垂直边缘。
Laws将Brodatz的8种纹理图像拼在一起,对该图像作纹理能量测量,将每个像元指定为八个可能类中的一个,正确率达87。
可见这种纹理分析方法简单、有效。
但所提供的模板较少,尚未更多地给出其变化性质,因此,应用受到一定的限制。
纹理分析的自相关函数法,若有一幅图像f(i,j),i,j=0,1,N-1,则该图像的自相关函数定义为,自相关函数(x,y)随x,y大小而变化,其变化与图像中纹理粗细的变化有着对应的关系,因而可描述图像纹理特征。
定义d=(x2+y2)1/2,d为位移矢量,r(x,y)可记为r(d)。
在x0,y0时,从自相关函数定义可以得出,(d)1为最大值。
不同的纹理图像,(x,y)随d变化的规律是不同的。
当纹理较粗时,(d)随d的增加下降速度较慢;当纹理较细时,(d)随着d的增加下降速度较快。
随着d的继续增加,(d)则会呈现某种周期性的变化,其周期大小可描述纹理基元分布的疏密程度。
若对应r(d)变化最慢的方向为dmax,那么纹理局部模式形状向dmax方向延伸,Kaizer从北极航空照片中取出七类不同地面覆盖物的图像,采用自相关函数进行分析。
对每一类地面覆盖物作出它们的自相关函数随d的变化曲线。
当r(d)=1/e时,七条曲线对应的d值分别为d1,d
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数字图像 处理 第八