2進イメージの輪郭と周囲の認識

Question

輪郭（オブジェクト）を検出し、検出されたオブジェクトの周囲を見つける必要があります。

例えば、私は、次の画像を有する：

をすべての画像はバイナリであるので、それらは唯一0と1から成ります。

最初にオブジェクトを検出してから、オブジェクト輪郭の境界線を見つける必要があります。これはすべてのオブジェクトピクセルの合計にすぎないため、領域はわかります。

オブジェクトの検索中に4ピクセルのコヒーレンスを使用しています。

私はいくつかのアルゴリズムを発見したが、彼らがどのように動作するかを把握することはできませんし、私は1と0の

してくださいの配列を持っている場合は、それらを実装する方法を、誰かが理解することが最も簡単なの説明やコードの例を提供することができますアルゴリズム。

OpenCVまたは他のライブラリを使用せずにこれを行う必要があります。ここで

Answer 1

は、あなたが何ができるかです：

1. すべての小さなパターンを消去するための小さな開口部。
2. オブジェクトを検出、ラベル付け、および分離するために、接続されたコンポーネントのラベル付け。 See here for java codes。
3. 周囲抽出（少なくとも1つの黒いネイバーがある各ヌルヌルピクセル）。