《2.4.1 像素间的关系《数字图像处理》》由会员分享，可在线阅读，更多相关《2.4.1 像素间的关系《数字图像处理》（16页珍藏版）》请在金锄头文库上搜索。
1、数字图像处理Digital Image Processing信息工程学院School of Information Engineering22.4 像素间的关系杨 杰 主讲3像素空间的关系图像由像素组成，像素在图像空间上按规律排列，相互之间有一定的联系。像素的邻域与连接连通性距离度量4像素间联系 像素的邻域邻接关系 4邻域N4(p )：p(x, y): (x+1, y ); (x-1, y)(x, y+1); (x, y-1) 对角邻域ND(p ):p(x, y): (x-1, y-1); (x+1, y-1)(x-1, y+1); (x+1, y+1) 8-邻域N8(p )：注意：边缘像素的
2、邻域5象素的邻域4邻域 pN4 pND4对角邻域 pN88邻域6像素间联系 连接(connectivity)邻接仅考虑像素间的空间关系连接：空间上邻接且像素灰度值相似两个像素是否连接：是否接触（邻接）灰度值是否满足某个特定的相似准则。灰度值相等 或 同在一个灰度值集合中7像素间联系三种连接：假设V 为灰度值集合1. 4连接2个像素p 和r在V 中取值且r在N4(p)中2. 8连接2个像素p和r 在V中取值且r在N8(p)中0111000000111000008像素间联系例子：V=1011010001011010001011010001(a)(b)ststst4连接8连接9像素间联系3. m-连
3、接（混合连接） 2个像素p和r在V中取值，且满足下列条件之一r在N4(p )中r 在ND(p )中且集合N4(p ) N4(r )是空集（这个集合是由p 和r 的在V 中取值的4-连接像素组成的）011010001st当像素间同时存在4-连接和8-连接时，优先采用4-连接，屏蔽两个和同一像素间存在4-连接的像素之间的8-连接。10连通性 像素的连通 反映两个像素间的空间关系 通路像素p(x, y)到像素q(s, t)的一条通路由一系列具有坐标(x0, y0), (x1, y1) ,(xi, yi) ,(xn, yn)的独立像素组成。这里 (x, y)= (x0, y0), (xn, yn) =
4、 (s, t),且 (xi, yi)与 (xi-1, yi-1)邻接。其中1in，n为通路长度 通路种类：4-通路；8-通路011010001pq11连通性 像素的连通 连通：通路上的所有像素灰度值满足相似准则即 ：(xi, yi)与 (xi-1, yi-1)连接 种类：4-连通；8-连通；m-连通 实例：像素s 和t 间（右图） 4-连通：不存在 8-连通：两条 m-连通：一条011010001st12距离度量 距离 定义：对于像素 p, q和 z, 分别具有坐标(x, y), (s, t ), (u, v), 如果：a. D (p, q)0 D (p, q)= 0, 当且仅当p=q b.
5、D (p, q)= D (q, p)c. D (p, z) D (p, q) + D (q, z)则D 是距离函数或度量13距离度量 欧氏距离De 定义 距点 (x, y) 的De 距离小于或等于某一值r 的像素形成一个中心在 (x, y) 的半径为r 的圆平面2122)()(),(tysxqpDe14距离度量D4距离（城市距离） 定义tysxqpD),(4 距点(x, y)的D4距离小于或等于某一值 r 的像素形成一个中心在(x, y)的菱形D41的像素是(x, y)的N415距离度量 D8距离（棋盘距离） 定义 距点(x, y)的D8距离小于或等于某一值 r的像素形成一个中心在(x, y)的正方形 D81的像素是(x, y)的N8),max(),(8tysxqpD谢 谢T H A N KY O U
