什麼是連通分量標記?
連通分量標記法(connected component labeling,CCL)是一種的圖論應用方法,常用來將二值化影像進行鄰域分析,當然也可以衍伸到更高維度的影像。
在應用上會把鄰域的相同值組合成一個斑塊(blob)並賦予一個標記(label)可以做後續的斑塊分析(blob analysis),如判斷面積、長寬…等資訊。
連通元件
連通分量標記的應用是來自圖論的連通元件(connected component,又稱連通分量、分支),在影像中每個斑塊都是一個元件,因為像素間沒有向量關係,所以這邊的元件是無向子圖。

鄰域分析
在影像中鄰域(又稱連通域)分析有兩種模式,分別是4鄰域(4-connectivity)、8鄰域(8-connectivity)。概念很簡單,4鄰域是看上下左右的像素,8鄰域看上下左右加上斜角共8個像素。

雖然觀念如此,但在演算法實作中可以簡化成4鄰域搜尋2個方向,8鄰域搜尋4個方向即可。如果是由左上角為起點走訪,分別判斷上、左的像素(上圖黑點的部分)。