ラベリングとは、2値画像の白い物体にラベル番号を付ける処理です。
ラベリングを行うことで白い物体の位置や個数を取得することができます。

図はラベリング処理のイメージです。
2値画像から白画素を探し、見つかった白画素の周囲に他の白画素がある場合には同一の物体とみなして同じラベル番号を割り付けます。
このとき黒画素(背景)のラベル番号は0として、白い物体のラベル番号は見つかった順番の値とします。

この処理を画面の左上から全体に対して行い、白い物体に対してラベル番号を割り付けていきます。

「画像E」は「画像A」にラベリング処理を行った画像です。
図では画素値の違いをわかりやすくするため、明るさを4段階で表現しています。

「画像G」 は「画像F」 をラベリングした画像です。
「画像F」の場合は独立した白い物体が11個あるので、ラベル番号は1～11となります。

今度はたくさんのムラ太くんをラベリングしてみましょう。100人のムラ太くんを数えることができました。
最大何個までラベリングできるかは、メモリや演算器の資源で決まります。

2値化がうまくできずにゴマ塩ノイズが残っている場合は、それらの白画素すべてにラベル番号が付けられてしまうため、あらかじめノイズを除去しておく必要があります。
ノイズ除去方法の一例を2値画像の膨張・収縮②で紹介しています。

次回はラベリングの使用例を説明していきます。