数字图像处理第一章第二章.pptVIP

像素p(x,y)有四个水平和垂直的相邻像素，其4邻域坐标为 (x+1,y)；(x-1,y)；(x,y+1)；(x,y-1) 这个像素集称为像素p的4邻域，用N4(p)表示 2.5.1 相邻像素— 4邻域 像素: 一个数字序列表示的图像中的一个最小单位 像素p(x,y)有四个对角的相邻像素，其坐标为 (x+1,y+1)；(x+1,y-1)；(x-1,y+1)；(x-1,y-1) 这个像素集称为像素p的D邻域，用ND(p)表示 2.5.1 相邻像素— D邻域 8邻域定义：像素p(x,y)的8邻域是： 4邻域的点 ＋ D邻域的点 这个像素集称为像素p的8邻域，用N8(p)表示 N8(p) = N4(p) + ND(p) 2.5.1 相邻像素— 8邻域 两个像素连通的两个必要条件是： 两个像素的位置是否相邻 两个像素的灰度值是否满足特定的相似性准则（或者 是否相等） 4邻接、8邻接、m邻接 在灰度图像中，假如灰度位数为 8bit，那么所有的可能的灰度取值范围为[0,255] V是定义邻接性的灰度值的集合 为了方便讨论和分析，现只考虑二值图像，即灰度值只有 0和1两种情况，在二值图像中V={1} 2.5.2 邻接性、连通性 具有V中灰度值的两个像素q和p，如果像素q在集合N4 (p)中，则称这两个像素是4邻接的。 邻接性— 4邻接 更鲜明扼要的解释如下： 像素p q的灰度值属于集合V 像素q在N4 (p)中 邻接性— 8邻接 像素p q的灰度值属于集合V 像素q在N8 (p)中 则称这两个像素是8邻接的。 邻接性— m邻接 像素p q的灰度值属于集合V 像素q在N4 (p)中或者像素q在ND(p)中 且集合N4 (p)∩N4 (q)没有来自V中数值的像素(交集为空) 则称这两个像素是m邻接的 红色表示集合V中的数值 是m邻接 不是m邻接 像素的连通性—通路 通路的定义： 一条从具有坐标(x,y)的像素p,到具有坐标(s,t)的像素q的通路，是具有坐标(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) ,则该通路是闭合通路. 连通集: S 代表一幅图像的像素的子集。S中的所有的像素，每两个相邻的像素之间是相邻接的(4，8，m)，并且只有一个通路，那么S为连通集。 m邻接怎么消除8邻接的二义性？ 二义性： 在这个图中，8邻接中的中间的那个1可以有两条路到达右上角的那个1，这就是所说的二义性。这个情况在边缘检测里面是很不希望的。 而改成m邻域以后，中间的1像素和右上角的像素是8连通的却不是m连通的，这可以从m连通的定义得到。 因此，如果用M连通从中间的1到右上角的1就只有一条路。 所以说，m邻接可以消除8邻接的二义性。 2.5.3 距离度量 像素之间距离的定义 欧氏距离定义 D 4 距离（城市距离）定义 D 8 距离（棋盘距离）定义 学习重点: 对于像素p、q和z，分别具有坐标(x,y)，(s,t)和(u,v)，若 (1) D(p,q) ≥ 0 (D(p,q)=0，当且仅当 p=q ), (2) D(p,q) = D(q,p) (3) D(p,z) ≤ D(p,q) + D(q,z) 则称D是距离函数或度量。 像素p(x,y)和q(s,t)间的欧式距离定义如下： 对于这个距离计算法，与点(x,y)距离小于等于某个值r的像素是：包含在以(x,y)为圆心，以r为半径的圆平面 像素之间距离的定义 D 4 距离（城市距离） 像素p(x,y)和q(s,t)之间的D4 距离定义为 具有与(x,y)距离小于等于某个值r的那些像素形成一个菱形 例如，与点(x,y)（中心点）D4 距离小于等于2的像素，形成右边固定距离的轮廓 具有D4 = 1的像素是(x,y)的4邻域 D 8 距离（棋盘距离） 像素p(x,y)和q(s,t)之间的D8 距离定义为 具有与(x,y)距离小于等于某个值r的那些像素形成一个正