您好,欢迎访问三七文档
当前位置:首页 > 电子/通信 > 数据通信与网络 > 8F处理_第八章二值图像处理与形状分析
第八章二值图像处理与形状分析二值图像处理的流程如图8.1.1所示。首先介绍二值图像的几何概念;其次是讲解二值图像连接成分的各种变形算法;最后简介二值图像特征提取与描述的各种方法。8.1二值图像的连接性和距离在二值图像特征分析中最基础的概念是二值图像的连接性(亦称连通性)和距离。1.邻域和邻接对于任意像素(i,j),把像素的集合{(j+p,j+q)}(p,q是一对适当的整数)叫做像素(i,j)的邻域。直观上看,这是像素(i,j)附近的像素形成的区域。最经常采用的是4-邻域和8-邻域。①4-邻域与4-邻接②8-邻域与8-邻接2.像素的连接对于二值图像中具有相同值的两个像素a和b,所有和a、b具有相同值的像素系列p0(=a),p1,p2,…,pn-1,pn(=b)存在,并且pi-1和pi互为4-/8-邻接,那么像素a和b叫做4-/8-连接,以上的像素序列叫4-/8-路径。如图8.1.3。图8.1.4连接性矛盾示意图图8.1.5连接成分单重连接成分多重连接成分孔如果把1-像素看成8-连接,那么0-像素就必须用4-连接。3.连接成分在二值图像中,把互相连接的像素的集合汇集为一组,于是具有若干个0值的像素(0像素)和具有若干个1值的像素(1像素)的组就产生了。把这些组叫做连接成分。4.欧拉数在二值图像中,1像素连接成分数C减去孔数H的值叫做这幅图像的欧拉数或示性数。若用E表示图像的欧拉数,则E=C-H(8.1-1)对于一个1像素连接成分,1减去这个连接成分中所包含的孔数的差值叫做这个1像素连接成分的欧拉数。显然,二值图像的欧拉数是所有1像素连接成分的欧拉数之和。5.像素的可删除性和连接数二值图像上改变一个像素的值后,整个图像的连接性并不改变(各连接成分既不分离、不结合,孔也不产生、不消失),则这个像素是可删除的。SkkkkkcpBpBpBpBpN)()()()()(21)8(SkkkkkcpBpBpBpBpN)()()()()(21)4(像素的可删除性可用像素的连接数来检测。二值图像中B(p)=1时,像素p的连接数Nc(p)为与p连接的连接成分数。计算像素p的4-/8-邻接的连接数公式分别为p2pp0p1p3p4p5p6p7同一图像的像素,在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。p7p5p3p2p6p1Nc(p)1删除点或端点;2连接点;3分支点;4交叉点。4p⑷背景点:把B(p)=0的像素叫做背景点。⑶边界点:在B(p)=1的像素中,把除了孤立点和内部点以外的点叫做边界点。边界上点,1≤Nc(p)≤4。6.距离对于集合S中的两个元素p和q,当函数D(p,q)满足下式的条件时,把D(p,q)叫做p和q的距离,也称为距离函数。计算点(i,j)和(h,k)间距离常用的方法有:),(),(),(),(),(0),(rqDqpDrpDpqDqpDqpD欧几里德距离de[(i,j),(h,k)]=((i-h)2+(j-k)2)1/24-邻点距离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]}8.2二值图像连接成分的变形操作对二值图像进行增强处理,称为二值图像连接成分的变形操作。以便从二值图像中准确提取有关特征,8.2.1连接成分的标记为区分二值图像中的连接成分,求得连接成分个数,对属于同一个1像素连接成分的所有像素分配相同的编号,对不同的连接成分分配不同的编号的操作,叫做连接成分的标记。8.2.2膨胀和收缩膨胀就是把连接成分的边界扩大一层的处理。收缩则是把连接成分的边界点去掉从而缩小一层的处理。若输出图像为g(i,j),则它们的定义式为其他邻域的一个像元为或其像元收缩:其他邻域的一个像素为或其为像元膨胀:10-/8-4j)(i,0j)g(i,01-/8-41j)(i,1j)g(i,膨胀和腐蚀的反复使用就可检测或清除二值图像中的小成分或孔。8.2.3线图形化1.距离变换和骨架距离变换是求二值图像中各1像素到0像素的最短距离的处理。在经过距离变换得到的图像中,最大值点的集合就形成骨架,即位于图像中心部分的线像素的集合,也可以看作是图形各内接圆中心的集合。它反映了原图形的形状。给定距离和骨架就能恢复该图形,但恢复的图形不能保证原始图形的连接性。常用于图形压缩、提取图形幅宽和形状特征等。2.细化细化是从二值图像中提取线宽为1像素的中心线的操作。3.边界跟踪为了求得区域间的连接关系,必须沿区域的边界点跟踪像素,称之为边界(或边缘)跟踪。边界跟踪是在图像边缘连接明确的假设下进行的。但实际上很多图像的边缘连接并不是明显的,这时可以采用浓淡图像直接跟踪边缘的方法。直接跟踪浓淡图像边缘的时候,必须同时进行边缘检出。边缘检出算法之一,就是根据图像斜率的大小和方向跟踪边缘的像素。当边缘是直线时,这种方法比较简单。8.3形状特征提取与分析形状分析是指用计算机图像处理与分析系统对图像中的诸目标提取形状特征,对图像进行识别和理解。区域形状特征的提取有三类方法:8.3.1区域内部形状特征提取与分析1.区域内部空间域分析1)拓扑描绘子区域的拓扑性质对区域的全局描述是很有用的,欧拉数是区域一个较好的描述子。欧拉数维为0和-1的图形•区域内部(包括空间域和变换域)形状特征提取;•区域外部(包括空间域和变换域)形状特征提取;•利用图像层次型数据结构,提取形状特征。2)凹凸性3)区域的测量4)区域的大小及形状描述量:①面积:区域内像素的总和②周长:常用的有两种:一种计算方法是在区域的边界像素中,设某像素与其上下左右像素间的距离为1,与斜方向像素间的距离为。周长就是这些像素间距离的总和。另一种计算方法将边界的像素总和作为周长。③圆形度:此外,常用的特征量还有区域的幅宽、占有率和直径等。)23.8()()(42周长面积R2.区域内部变换法区域内部变换是形状分析的经典方法,它包括求区域的各阶统计矩、投影和截口等。1)矩法函数f(x,y)的(p+q)阶矩定义式为那么大小为n×m的数字图像f(i,j)的矩为0阶矩m00是图像灰度f(i,j)的总和;二值图像的m00表示对象物的面积;)33.8(,2,1,0,),(0Nqpdxdyyxfyxmqppq)43.8(),(11nimjqppqjifjim如果用m00来规格化1阶矩m10及m01,则得到中心坐标(iG,jG)。中心矩定义式为利用中心矩可以提取区域的一些基本形状特征。例如M20和M02分别表示围绕通过灰度中心的垂直和水平轴线的惯性矩。假如M20>M02,则可能所计算的区域为一个水平方向延伸的区域。当M30=0时,区域关于i轴对称。同样,当M03=0时,区域关于j对称。nimjqGpGpqjifjjiiM11)63.8(),()()(另外,Hu.M.K提出了对于平移、旋转和大小尺度变化均为不变的矩组,对于区域形状识别是很有用的,后称为Hu矩组。在飞行器目标跟踪、制导中,目标形心是一个关键性的位置参数,它的精确与否直接影响到目标定位。可用矩方法来确定形心。矩方法是一种经典的区域形状分析方法,由于它的计算量较大而缺少实用价值。四叉树近似表示以及近年来发展的平行算法、平行处理和超大规模集成电路的实现,为矩方法向实用化发展提供了基础。2)投影和截口(略)8.3.2.区域外部形状特征提取与分析1.区域的边界、骨架空间域分析1)方向链码描述边界的方向链码表示既便于有关形状特征的提取,又节省存储空间。从链码可以提取一系列的几何形状特征。如周长、面积某方向的宽度、矩、形心、两点之间的距离等。2)结构分析法利用二值图像的四叉树表示边界,可以提取如欧拉数、区域面积、矩、形心、周长等区域的形状特征。2.区域外形变换法区域外形变换是指对区域的边界作各种变换,包括区域边界的付立叶描述算子、Hough变换和广义Hough变换、区域边界和骨架的多项式逼近等。这样将区域的边界或骨架转换成向量或数量,并把它们作为区域的形状特征。第九章纹理分析提到纹理,人们自然会立刻想到木制家俱上的木纹、花布上的花纹等。木纹为天然纹理,花纹为人工纹理,它们反映了物体表面颜色和灰度的某种变化。这些变化与物体本身的属性相关。有些图像在局部区域内呈现不规则性,而在整体上表现出某种规律性。习惯上,把这种局部不规则而宏观有规律的特性称之为纹理;以纹理特性为主导的图像,常称为纹理图像;以纹理特性为主导特性的区域,常称为纹理区域。纹理作为一种区域特性,在图像的一定区域上才能反映或测量出来。为了定量描述纹理,多年来人们建立了许多纹理算法以测量纹理特性。这些方法大体可以分为两大类:统计分析法和结构分析法。前者从图像有关属性的统计分析出发;后者则着力找出纹理基元,然后从结构组成上探索纹理的规律。也有直接去探求纹理构成的结构规律的。本章将主要论述纹理特征提取与分析的几种方法。9.2影像纹理的直方图分析法纹理区域的灰度直方图作为纹理特征,为了研究灰度直方图的相似性,可以比较累积灰度直方图分布,计算灰度级的最大偏差或总偏差。如果限定对象,则采用这样简单的方法也能够识别纹理。但是灰度直方图不能得到纹理的二维灰度变化,即使作为一般性的纹理识别法,其能力是很低的。例如图9.2.1两种纹理具有相同的直方图,只靠直方图就不能区别这两种纹理。9.3Laws纹理能量测量法Laws的纹理能量测量法是一种典型的一阶分析方法,在纹理分析领域中有一定影响。Laws纹理测量的基本思想是设置两个窗口:一个是微窗口,可为3×3、5×5或7×7,常取5×5用来测量以像元为中心的小区域的灰度的不规则性,以形成属性,称为微窗口滤波;另一个为宏窗口,为15×15或32×32,用来在更大的窗口上求属性的一阶统计量(常为均值和标准偏差),他称之为能量变换。整个纹理分析过程为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=[14641]E5=[-1–2021]S5=[-1020–1]W5=[-120–21]波(Wave)R5=[1–46–41]涟漪(Ripple)L7=[1615201561E7=[-1–4–50541]S7=[-1-2141–2–1]W7=[-1030–301]R7=[1-2–14–1–21]O7=[-16–1520–156–1]振荡Oscillation)1×3的矢量集是构成更大矢量的基础.每一个1×5的矢量可以由两个1×3矢量的卷积产生。1×7的矢量可以由1×3与1×5矢量卷积产生。垂直矢量和水平矢量可生成二维滤波模板。由滤波模板与图像卷积可以检测不同的纹理能量信息。所以,Laws一般选用12—15个5×5的模板。以1×5矢量为基础,卷积同样维数的矢量,可获得25个5×5模板。其中最有用的是5×5的零和模板,即(9.3-1)其中aij是模板中的元素(i,j=1,2,3,4,5)。其中四个有最强性能的模板是:ijija0E5S5L5S51464128128200
本文标题:8F处理_第八章二值图像处理与形状分析
链接地址:https://www.777doc.com/doc-3904215 .html