数字图像处理课件 第八章 二值图像处理与形状分析

《数字图像处理课件 第八章 二值图像处理与形状分析》由会员分享，可在线阅读，更多相关《数字图像处理课件 第八章 二值图像处理与形状分析（22页珍藏版）》请在金锄头文库上搜索。

1、 第八章 二值图像处理与形状分析 二值图像处理的流程如图 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

2、和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的 值叫做这幅图像的欧

3、拉数或示性数。若用E表示图像 的欧拉数，则E=C-H (8.1-1)对于一个1像素连接成分，1减去这个连接成分 中所包含的孔数的差值叫做这个1像素连接成分的欧 拉数。显然，二值图像的欧拉数是所有1像素连接成 分的欧拉数之和。5像素的可删除性和连接数 二值图像上改变一个像素的值后，整个图像的 连接性并不改变（各连接成分既不分离、不结合， 孔也不产生、不消失），则这个像素是可删除的。像素的可删除性可用像素的连接数来检测。 二值图像中B(p) = 1时，像素p的连接数Nc（p ）为与p连接的连接成分数。计算像素p的4-/8-邻接的连接数公式分别为 p2 pp0p1p3 p4 p5p6p7同一图像的像

4、素，在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) 删除点或端点； 连接点； 分支点； 交叉点。背景点：把B（p）= 0的像素叫做背景点。边界点:在B（p）= 1的像素中，把除了孤立

5、点 和内部点以外的点叫做边界点。边界上点， 1Nc(p)4。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/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 二值图

6、像连接成分的变形操作 对二值图像进行增强处理，称为二值图像连接成分 的变形操作。以便从二值图像中准确提取有关特征， 8.2.1连接成分的标记为区分二值图像中的连接成分，求得连接成分个数 ，对属于同一个像素连接成分的所有像素分配相同的 编号，对不同的连接成分分配不同的编号的操作，叫做 连接成分的标记。 8.2.2膨胀和收缩膨胀就是把连接成分的边界扩大一层的处理。收缩则是把连接成分的边界点去掉从而缩小一 层的处理。若输出图像为g(i,j),则它们的定义式 为膨胀和腐蚀的反复使 用就可检测或清除二值 图像中的小成分或孔。8.2.3 线图形化 1.距离变换和骨架 距离变换是求二值图像中各1像素到0像素

7、的最 短距离的处理。在经过距离变换得到的图像中，最大值点的集 合就形成骨架，即位于图像中心部分的线像素的集 合，也可以看作是图形各内接圆中心的集合。它反映了原图形的形状。给定距离和骨架就能 恢复该图形，但恢复的图形不能保证原始图形的连 接性。常用于图形压缩、提取图形幅宽和形状特征 等。 2.细化 细化是从二值图像中提取线宽为1像素的中心线 的操作。 3.边界跟踪为了求得区域间的连接关系，必须沿区域的边 界点跟踪像素，称之为边界（或边缘）跟踪。 边界跟踪是在图像边缘连接明确的假设下进行 的。但实际上很多图像的边缘连接并不是明显的， 这时可以采用浓淡图像直接跟踪边缘的方法。直接跟踪浓淡图像边缘的时

8、候，必须同时进行 边缘检出。边缘检出算法之一，就是根据图像斜率 的大小和方向跟踪边缘的像素。当边缘是直线时， 这种方法比较简单。 8.3 形状特征提取与分析 形状分析是指用计算机图像处理与分析系统 对图像中的诸目标提取形状特征，对图像进行识 别和理解。区域形状特征的提取有三类方法：8.3.1区域内部形状特征提取与分析 1区域内部空间域分析 1）拓扑描绘子 区域的拓扑性质对区域的全局 描述是很有用的，欧拉数是区域一 个较好的描述子。欧拉数维为0和-1的图形 区域内部（包括空间域和变换域）形状特征提取； 区域外部（包括空间域和变换域）形状特征提取； 利用图像层次型数据结构，提取形状特征。2）凹凸性

9、 3）区域的测量 4)区域的大小及形状描述量： 面积：区域内像素的总和 周长：常用的有两种：一种计算方法是在区域的 边界像素中，设某像素与其上下左右像素间的 距离为1，与斜方向像素间的距离为。周长就是 这些像素间距离的总和。另一种计算方法将边 界的像素总和作为周长。 圆形度：此外，常用的特征量还有区域的幅宽、占有 率和直径等 。2. 区域内部变换法区域内部变换是形状分析的经典方法，它包括 求区域的各阶统计矩、投影和截口等。1)矩法函数f(x,y)的(p+q)阶矩定义式为那么大小为nm的数字图像f（i,j）的矩为0阶矩m00是图像灰度f(i,j)的总和；二值图像的m00表示对象物的面积；如果用m

10、00来规格化1阶矩m10 及m01，则得到中心 坐标（iG,jG）。中心矩定义式为利用中心矩可以提取区域的一些基本形状特征。 例如M20和M02分别表示围绕通过灰度中心的垂直和水 平轴线的惯性矩。假如M20M02，则可能所计算的区 域为一个水平方向延伸的区域。当M30=0时，区域关 于i轴对称。同样，当M03=0时，区域关于j对称。另外，Hu.M.K提出了对于平移、旋转和大小尺度 变化均为不变的矩组，对于区域形状识别是很有用的 ，后称为Hu矩组。 在飞行器目标跟踪、制导中，目标形心是一个关 键性的位置参数，它的精确与否直接影响到目标定位 。可用矩方法来确定形心。 矩方法是一种经典的区域形状分析

11、方法，由于它 的计算量较大而缺少实用价值。四叉树近似表示以及 近年来发展的平行算法、平行处理和超大规模集成电 路的实现，为矩方法向实用化发展提供了基础。 2)投影和截口(略） 8.3.2.区域外部形状特征提取与分析1.区域的边界、骨架空间域分析 1)方向链码描述边界的方向链码表示既便于有关形状特征的提 取，又节省存储空间。从链码可以提取一系列的几 何形状特征。如周长、面积某方向的宽度、矩、形 心 、两点之间的距离等。 2)结构分析法利用二值图像的四叉树表示边界，可以提取 如欧拉数、区域面积、矩、形心、周长等区域的形 状特征。 2.区域外形变换法区域外形变换是指对区域的边界作各种变换， 包括区域

12、边界的付立叶描述算子、Hough变换和广 义Hough变换、区域边界和骨架的多项式逼近等。 这样将区域的边界或骨架转换成向量或数量，并把 它们作为区域的形状特征。有些图像在局部区域内呈现不规则性，而在整 体上表现出某种规律性。习惯上，把这种局部不规 则而宏观有规律的特性称之为纹理；以纹理特性为 主导的图像，常称为纹理图像；以纹理特性为主导 特性的区域，常称为纹理区域。纹理作为一种区域 特性，在图像的一定区域上才能反映或测量出来。 为了定量描述纹理，多年来人们建立了许多纹 理算法以测量纹理特性。这些方法大体可以分为两 大类：统计分析法和结构分析法。前者从图像有关 属性的统计分析出发；后者则着力找出纹理基元， 然后从结构组成上探索纹理的规律。也有直接去探 求纹理构成的结构规律的。本章将主要论述纹理特征提取与分析的几种方法。