Zusammenhängende Bereiche in einer Matrix erkennen



  • Hallo!

    Ich habe hier eine Matrix M[800][600].
    Jedes Element ist entweder eine 255 oder eine 0.

    Nun möchte ich die Längenverteilung der Verbindungen von Nullen (Quer, Diagonal, etc) herausfinden.

    Hat eventuell jemand dazu Literatur oder einen bereits funktionierenden Code?

    Etwas ähnliches wie das was ich vorhabe bietet die Houghtransformation, allerdings möchte ich hier Kurven irgendeiner Form erkennen.

    Wenn ich ein Kreuz einmale mit 8 Pixeln nach unten, und 4 Pixeln nach rechts, und einem Schnitt Punkt, dann erwarte ich das als ergebnis (bis auf den Mittelpunkt) 4 Abschnitte mit bestimmten Längen vor liegen.

    Dafür gibt es doch sicher Ideen :-)?!


Log in to reply