1）         當該畫素的左鄰畫素和上鄰畫素為無效值時，給該畫素置一個新的label值，label ++;

2）         當該畫素的左鄰畫素或者上鄰畫素有一個為有效值時，將有效值畫素的label賦給該畫素的label值；

3）         當該畫素的左鄰畫素和上鄰畫素都為有效值時，選取其中較小的label值賦給該畫素的label值。

此時，還需維護一個關係表，記錄哪些label值屬於同一個連通域。這個關係表通常用union-find資料結構來實現。

在union-find結構中，屬於同一個連通域的label值被儲存到同一個樹形結構中，如圖1所示，{1,2,3,4,8}屬於同一個連通域，{5,6,7}

如果知道兩個label同屬於一個連通域，要如何在vector中實現其儲存關係呢？首先，各自尋找兩個label的根節點，如果二者的根節點相同，則二者已經屬於同一個連通域；如果二者的根節點不同，那麼把其中一個根節點作為另一個的父節點即可，即將兩個label

那麼這個儲存label值的vector要如何初始化呢？將vector初始化為0即可，即各個label值都是根節點，大家互不相連。同時注意，vector[0]不使用。

實現程式碼如下：

1. constint max_size = 100;  
2. int parent[100] = {0};  
3. // 找到label x的根節點
4. int find(int x, int parent[]){  
5.     int i = x;  
6.     while(0 != parent[i])  
7.         i = parent[i];  
8.     return i;  
9. }  
10. // 將label x 和 label y合併到同一個連通域
11. void union_label(int x, int y, int parent[]){  
12.     int i = x;  
13.     int j = y;  
14.     while(0 != parent[i])  
15.         i = parent[i];  
16.     while(0 != parent[j])  
17.         j = parent[j];  
18.     if(i != j)  
19.         parent[i] = j;  
20. }  

 reference： Shapiro, L., and Stockman, G. (2002). Computer Vision. Prentice Hall. pp. 69–73.