兩個像素連通的兩個條件是:
1. 兩個像素的位置是否相鄰
2.兩個像素的灰度值是否滿足特定的 相似性準則 (同時滿足某種條件,比如在某個集合內或者相等)
我們令V是用於定義連通性的灰度值集合。比如V={x|0<x<125} (x是指像素點的灰度值)。那麽:
對於灰度值在V集合中的像素p和q,如果q在p的 4鄰域 中(即N4(p)),那麽稱像素p和q是4連通的
對於灰度值在V集合中的像素p和q,如果q在p的8鄰域中(即N8(p)),那麽稱像素p和q是8連通的
對於灰度值在V集合中的像素p和q,如果:
1. q在p的4鄰域中,或者
2. q在p的D鄰域中,並且p的4鄰域與q的4鄰域的交集是空的(即沒有灰度值在V集合中的像素點)
那麽稱這兩個像素是是m連通的,即4連通和D連通的混合連通。