四連通與八連通
所謂四連通區域或四鄰域,是指對應像素位置的上、下、左、右,是緊鄰的位置。共4個方向,所以稱之爲四連通區域,又叫四鄰域。
所謂八連通區域或八鄰域,是指對應位置的上、下、左、右、左上、右上、左下、右下,是緊鄰的位置和斜向相鄰的位置。共8個方向,所以稱之爲8連通區域或八鄰域。
八連通則定義爲:
對每一個值爲1的點若其八連通有一個點的值也爲1,那麼這兩個點就歸爲一個物體。
從8連通的定義公式可以看到,其爲N4四連通並上右下、右上、左下、左上四點,即四連通是八連通的子集。也就是說在圖像處理中四連通的區域,一定是八連通。
從上圖可以看到,4連通意義上,可以分成獨立的三個區域。