知识《数字图像处理》第2章.pptVIP

2.5 像素间的一些基本关系 像素p，其坐标为(x, y)的邻居 * 2.5 像素间的一些基本关系 相邻像素 对于像素p,其坐标为(x, y) 4邻域 (x+1,y),(x-1,y),(x,y+1),(x,y-1) N4(p) 对角邻域 (x+1,y+1),(x+1,y-1),(x-1,y+1),(x-1,y-1) ND(p) 8邻域 N4(p) + ND(p) N8(p) 4邻域 对角邻域 8邻域 * 2.5 像素间的一些基本关系 像素的连通性 -- 像素的连通性这个基本概念，可用来简化许多其它数字图像概念 的定义，如区域、边界等; -- 为确定两个像素是否连通，必须看它们是否相邻以及它们的灰度 值是否满足特定的相似性准则（如灰度值是否相等）。 令V是用于定义邻接性的灰度值集合，为使具有V中数值的两个像素p 和q是邻接的，则它们的邻接性需符合以下三种类型之一： (1)4邻接:如果q在N4(p)集中； (2)8邻接:如果q在N8(p)集中； (3)m邻接(混合邻接):如果 (I) q在N4(p)中,或者 (II)q在ND(p)中,且集合N4(p)∩N4(q)中像素灰度值均不是V中的值。 * 2.5 像素间的一些基本关系 m邻接可以消除8邻接所带来的二义性 像素安排 (b)中心像素的8邻接像素 (c) m邻接 (虚线表示两像素之间是8邻接的) (虚线表示两像素 之间是m邻接的) p q1 p q1 q2 q2 * 2.5 像素间的一些基本关系 对于两个图像子集S1和S2，如果S1中的某些像素与S2中的某些像素相邻，则称S1和S2是邻接的。 根据邻接性情况，S1与S2的邻接可以分为4邻接,8邻接和m邻接 * 2.5 像素间的一些基本关系 像素p (x,y)到像素q (s,t)的通路(path)，满足: 存在特定的像素序列(x0,y0),(x1,y1),…,(xn,yn),其中(x0,y0)=(x,y), (xn,yn)=(s,t), 且像素(xi,yi)和(xi-1,yi-1)(对于1≤i≤n)是邻接的。 称n是通路的长度。若(x0,y0)=(xn,yn),则通路是闭合通路。 m通路 8通路 根据邻接性情况，通路可以分为4通路,8通路和m通路 * 随堂练习： 以下p-q通路各是什么通路？ 2.5 像素间的一些基本关系 8通路 m通路 4通路 8邻接，有 非m邻接 全为m邻接 可以仅通过4邻接连通 * 2.5 像素间的一些基本关系 令S表示一幅图像中的像素子集，两个像素p和q在S中是连通的指的是，存在一条全部由在S中的像素组成的p、q之间的通路。 对于S中的任何像素p，S中连通到该像素的像素集叫做S的连通分量（connected component）。如果S仅有一个连通分量，则集合S叫做连通集。 令R是图像中的像素子集，若R是连通集，则称R为一个区域region。 一个区域R的边界boundary(也称为边缘border或轮廓contour)是指R中一些像素的集合，这些像素都具有一个或多个不在R中的邻点。 如果R是整幅图像，则边界定义为由图像第一行、第一列和最后一行、最后一列组成。 正常情况下，区域指一幅图像的子集，并包括区域的边缘。 * 2.5 像素间的一些基本关系 距离度量： 对于像素p,q和z,其坐标分别为(x,y),(s,t)和(v,w),如果: D(p,q)≥0 [D(p,q)=0,当且仅当p=q] D(p,q)=D(q,p) D(p,z)≤D(p,q)+D(q,z) 则D是一个距离函数或度量. 欧氏距离:De(p,q)=[(x-s)2+(y-t)2]1/2 (距离小于等于r的像素形成中心在（x,y）的圆) D4距离(城市街区距离)：D4(p,q)=|x-s|+|y-t| (距离小于等于r的像素形成中心在（x,y）的菱形) D8距离(棋盘距离)：D8(p,q)=max(|x-s|,|y-t|) (距离小于等于r的像素形成中心在（x,y）的方形) * △ △ 随堂练习： 求下列两点间的欧氏距离、城区距离和棋盘距离。 2.5 像素