八向連通(八連通)區域指的是從區域內每一象素出發,可通過八個方向,即上、下、左、右、左上、右上、左下、右下這八個方向的移動的組合,在不越出區域的前提下,到達區域內的任意象素。
八連通則定義為: N 8 ( p ) = N 4 ⋃ ( x + 1 , y + 1 ) , ( x + 1 , y − 1 ) , ( x − 1 , y + 1 ) , ( x − 1 , y − 1 ) {\displaystyle N8(p)=N4\bigcup {(x+1,y+1),(x+1,y-1),(x-1,y+1),(x-1,y-1)}}
對每一個值為1的點若其八連通有一個點的值也為1,那麼這兩個點就歸為一個物體。