四連通與八連通

四連通與八連通

所謂四連通區域或四鄰域,是指對應像素位置的上、下、左、右,是緊鄰的位置。共4個方向,所以稱之爲四連通區域,又叫四鄰域。


所謂八連通區域或八鄰域,是指對應位置的上、下、左、右、左上、右上、左下、右下,是緊鄰的位置和斜向相鄰的位置。共8個方向,所以稱之爲8連通區域或八鄰域。


八連通則定義爲:


對每一個值爲1的點若其八連通有一個點的值也爲1,那麼這兩個點就歸爲一個物體。
從8連通的定義公式可以看到,其爲N4四連通並上右下、右上、左下、左上四點,即四連通是八連通的子集。也就是說在圖像處理中四連通的區域,一定是八連通。


從上圖可以看到,4連通意義上,可以分成獨立的三個區域。


在8連通意義上,同樣的一個圖像,只有一個區域。
發佈了21 篇原創文章 · 獲贊 55 · 訪問量 42萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章