数字图像处理第6章 二值图像处理课件.ppt

第6章 二值图像处理 ;本章内容;6.1 距离与连通 ;6.1.1 距离的定义 在二值图像处理中，往往需要计算两个像素点间的距离，比如在连通分量本身的尺寸大小相对于其它各个区域间的距离很小时，计算两个区域间的距离可以近似为计算两个区域间质心的位置距离。 满足下面三条性质的函数形式均可以作为距离的定义，假定图像中三点A, B, C： ① 非负性： ，当和点重合的时候，等号成立； ② 对称性： ； ③ 三角不等式：;假设计算点P(a,b)与Q(c,d)间距离可以采取下面的几种定义形式： ① 欧几里德距离，用来De表示，如下式所示： (6-1) ② 街区距离，用Ds来表示： (6-2) ③ 棋盘距离，用Dg表示如下： (6-3) 三者之间的关系为： ，如图6-1(a)、(b)和(c)所示。 ; 考虑距离点P(a,b)小于t的所有像素点，将发现使用街区距离这些点组成一个菱形区域，使用棋盘距离这些点组成一个正方形区域。 点P(a,b)到连通区域R的距离定义为该点到中所有点之间距离的最小距离；R的直径定义为R中两点间的最大的距离。; (a) 8-近邻 (b) i近邻 (c) d近邻 图6-2 像素的近邻关系与编码方式 ; i通路(简称通路)是一个像素序列 ，并且当 时像素Lk-1和Lk互为一个i近邻；d通路则是要求Lk-1和Lk必须为d近邻。 如果对于一个像素集合R中任意两个象素点p1和p2，都存在一条首尾为p1和p2的i通路，并且这条通路上的其余像素都属于集合R，那么我们称这个像素集合R是i连通的。 一个连通的像素集R的边界（i边界）定义为至少有一个i近邻不存在R内的所有R中的像素点的集合；R的d边界是至少有一个近邻不在R内的所有R中的象素点的集合。; 区域就是一个像素点集合，这个集合中的任意两点都可以用包含在集合内的一条曲线连接起来；区域的边界点，就是指那些无论它的邻域有多小，它都包含有集合的内点和外点的点集。 区域的连通性具有互逆性和传递性，记区域R、S和T: (1) 自连通性：R与R连通； (2) 对称性：若R与S连通，那么S与R也连通； (3) 传递性：若R与S连通，S与T连通，则R与T也连通。;5.1.3 区域的连通分量标记;4连通分量的顺序标注： 假设扫描到像素点Ai,j，其灰度值为1，那么检查Ai-1,j和Ai,j-1，因为是顺序扫描，所以Ai-1,j和Ai,j-1一定是进行过标记处理。所以针对这两个邻接点的不同情况可以对Ai,j进行标记： (1) Ai-1,j和Ai,j-1均未被标记，则分配Ai,j一个新的标记符； (2) 有一个被标记，标记符为a，则把Ai,j也标记为a； (3) 均被标记(分别为a和b)，那么把Ai,j标记为a，也就是和其左边的邻接点相同的标记；记下标识符a和b等价。;8连通分量的顺序标注： 与4连通分量的标记方法类似，不同的是当扫描到像素点Ai,j时，需要检查Ai,j的左边i邻接点Ai-1,j，左上i邻接点Ai-1,j-1，上i邻接点Ai,j-1和右上i邻接点Ai+1,j-1的4个邻接点的标记情况来对其进行标记。;6.2.1 二值图像中曲线的描述 6.2.1.1 轮廓跟踪-甲虫算法 目标区域的边界轮廓是描述目标的重要特征，对于二值图像中的目标区域轮廓可以通过一种简单的轮廓跟踪算法来得到，这种方法也被称作甲虫算法。如图6-6所示的二值图像4连通分量，假定目标区域用1(黑色)表示，背景区域用0(白色)表示，给定甲虫起点p(i,j)，遵循准则：?; 一直到甲虫爬回起始点为止。甲虫的爬行轨迹反映了目标区域的轮廓特征。在边界跟踪的过程中，会出现一些小循环，这些小循环则需要在后继的处理中除去；另外，不同的起点将会生成不同的甲虫轨迹，但是差别不是很大。甲虫算法可以方便的得到目标区域的轮廓，经过改进的甲虫算法可以方便的实现四连通链码。; 8连通区域的边界：这需要改变甲虫的爬行准则，假定当前甲虫位置为p(i,j)，从该点的左边(垂直先前前进方向90o)开始顺时针顺序考察p(i,j)的8邻接像素点，如果发现有像素点不为0，则前进至该点，持续该过程，直至回到起始点。相对比8连通的甲虫算法产生的轨迹全部在区域内部，并且不会产生小环结构。 ; 6.2