Kontur- und Perimetererkennung im Binärbild

Question

Ich muss Kontur (Objekt) erkennen und den Umfang eines erkannten Objekts finden.

Zum Beispiel, ich habe folgendes Bild:

Alle Bilder sind binär, so sie bestehen aus nur 0 und 1.

Ich muss zuerst Objekte erkennen, und dann finden Sie den Umfang der Objektkontur, der Bereich wird bekannt sein, denke ich, weil dies nur die Summe aller Objektpixel ist.

Ich verwende 4-Pixel-Kohärenz beim Suchen von Objekten.

Ich habe einige Algorithmen gefunden, kann aber nicht herausfinden, wie sie funktionieren und wie sie umgesetzt werden, wenn ich eine Reihe von 1 und 0 haben

Bitte, kann jemand bieten Erklärung oder Codebeispiel der am einfachsten zu verstehen der Algorithmus.

Ich muss dies tun, ohne OpenCV oder eine andere Bibliothek zu verwenden.

Answer 1

Hier ist, was Sie tun können:

1. kleine Öffnung, um alle kleinen Muster zu löschen.
2. Verbundene Komponentenbeschriftung, um Ihre Objekte zu erkennen, zu beschriften und zu trennen. See here for java codes.
3. Perimeter-Extraktion (jedes Nicht-Null-Pixel mit mindestens einem schwarzen Nachbarn).