ねこでじ(Nekodigi)

Nekodigi’s diary

学習中の気づきをまとめています。応援よろしくお願いします

【Processing】塊検出(Connected-component labeling)を実装する

成果物

f:id:Nekodigi:20200918212147p:plain
二値化されたデータを塊ごとに分類してくれるプログラムです。物体の個数を数えたり、物体が繋がっているかを調べたりするときに便利です。

仕組み

画像の端から順に検査していき、trueのマスでラベルが張られていない場合は現在のラベルを設定し(ラベル番号は1からスタート)、隣接するマスにも一斉に同じラベルを設定し、現在のラベル番号を一つ増やします。

コード

CCL Connected Component Labelingという名前で追加しています。
github.com