古詩詞大全網 - 成語故事 - 像素間的基本關系-連通性(鄰接性)

像素間的基本關系-連通性(鄰接性)

連通性(鄰接性)是描述區域和邊界的重要概念。

兩個像素連通的兩個條件是:

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連通的混合連通。