關於像素鄰接，鏈接和連通

關於像素鄰接，鏈接和連通

 

先定義一個關係集合 V={1}

4鄰接 ： 像素 P(x,y) ，它的上下左右四個點構成了他的一個 4領域，而這個領域中的某個 q(x',y') 與P(x,y)都知足集合V所定義的關係（即它們的值都在集合V中），這樣P和q 就是4鄰接（鄰接指的是它們之間的關係）

0 0 0 0 0 0 　　0 0 0 0 0 0 0 0　　0 0 0 0 0 0 0 0

0 0 1 0 0 0　 　0 0 1 0 1 0 0 0　　0 0 0 1 1 0 0 0

0 0 1 0 0 0 　　0 0 0 1 0 0 0 0　　0 0 0 1 0 0 0 0

0 0 0 0 0 0 　　0 0 0 0 0 0 0 0　　0 0 0 0 0 0 0 0

　　4鄰接　　　　　　8鄰接　　　　　　　m鄰接

8鄰接 ： 同上，P(x,y)的周圍八個點構成的8領域中的某一點q與p同時知足集合V所定義的關係，那麼他們是 8鄰接的

m鄰接 ：某些點，既能夠算是4鄰接，又能夠算是8鄰接，爲了給這樣的點一個具體的關係，優先選擇4鏈接，這就是所謂的m鏈接。

0 0 0 0 1 0 0 0 0 0 

0 0 1 1 0 0 0 0 0 0

0 0 1 0 0 0 0 0 0 0 

0 0 0 1 1 0 0 0 0 0

0 0 0 0 1 0 0 0 0 0

0 0 0 0 1 0 0 0 0 0

0 0 0 0 0 1 0 0 0 0

　　　連通

連通：由一系列4鏈接、8鏈接或m鏈接構成的一條通路（迴路）