連通分量標記（Connected Component Labeling）

什麼是連通分量標記?

連通分量標記法(connected component labeling，CCL)是一種的圖論應用方法，常用來將二值化影像進行鄰域分析，當然也可以衍伸到更高維度的影像。

在應用上會把鄰域的相同值組合成一個斑塊(blob)並賦予一個標記(label)可以做後續的斑塊分析(blob analysis)，如判斷面積、長寬…等資訊。

連通元件

連通分量標記的應用是來自圖論的連通元件(connected component，又稱連通分量、分支)，在影像中每個斑塊都是一個元件，因為像素間沒有向量關係，所以這邊的元件是無向子圖。

鄰域分析

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

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

參考資料

Wiki:Connected-component labeling