邻接 4邻接必8邻接,反之不一定成立 两种邻接及其关系见图所示,相似性准则为V={1} p与q:4邻接,也8邻接: q与r:8邻接但非4邻接。 P 0 0 p 0 0 p 0 0 0 19 0 0 0 0 0 0 0 (1)像素标记 (2) 像素取值 (3)4邻接 (4) 8邻接
邻接 p V={1} 0 11 0 0 1 0 00 1 0 02 0 0 a b c (6) (c) (a)像素安排 (b)中心像素P的8邻 (c)中心像素p的 接像素:q1q2 m邻接像素:q2 q1和p:8邻接,非m邻接 q2和p:8邻接,又m邻接 不满足条件:W4(p)nW4(q1)没有V中取值的像素 √只定义8邻接,则q2和q1之间的通路有两条(二义)见(b); 定义了m邻接,则q2和q1之间的通路就只有一条(m通路)见(c) 邻接可以消除8邻接所带来的多路链接问题