6.3　區域標記

區域標記（labeling）是指給連接在一起的像素（稱為連接成分connected component）附上相同的標記，不同的連接成分附上不同的標記的處理。區域標記在二值圖像處理中占有非常重要的地位。圖6.5表示了區域標記后的圖像，通過該處理將各個連接成分區分開來，然后就可以調查各個連接成分的形狀特征。

圖6.5　區域標記后圖像

區域標記也有許多方法，下面介紹一個簡單的方法，步驟如下（參考圖6.6）。

①掃描圖像，遇到沒加標記的目標像素（白像素）P時，附加一個新的標記（label）。

②給與P連接在一起（即相同連接成分）的像素附加相同的標記。

③進一步，給所有與加標記像素連接在一起的像素附加相同的標記。

④直到連接在一起的像素全部被附加標記之前，繼續第②步驟。這樣一個連接成分就被附加了相同的標記。

⑤返回到第①步，重新查找新的沒加標記的像素，重復上述各個步驟。

⑥圖像全部被掃描后，處理結束。

圖6.6　給一個連接成分附加標記（標號20）