2017-05-09 1 views
0

Ich habe ein Binärbild mit weißen und dunklen Pixeln. Ich muss nach einem Pluszeichen (3x3) in diesem binären Bild suchen.Suchen nach Pluszeichen im Binärbild mit Hough Transform

0: für weißen Pixel

1: für dunkle Pixel

00000000 
01000100 
01001110 
00000100 
00000000 
01000000 
00100110 
00000000 

Es gibt ein Pluszeichen im Binärbild oben. Wie kann ich das mit Hough Transformation finden? Was wäre die Dimension des Hough Space?

Mein Ansatz war, zwei Zeilen im Bild oben zu finden, aber ich bin mir nicht sicher. Ich suche keinen Code, nur eine Erklärung dafür, wie ich das Pluszeichen finden kann.

+0

Warum würden Sie Hough dafür verwenden? das ist Overkill. – Piglet

Antwort

1

Ein Punkt im Hough-Raum muss das Objekt, das Sie suchen, vollständig beschreiben. Wenn Sie nach ungebundenen Linien suchen, speichern Sie normalerweise die Polarkoordinaten der Linie (Winkel und Entfernung zum Ursprung) im Hough-Raum. Wenn versucht wird, 3 × 3-Plus-Zeichen zu lokalisieren, passiert die Lokalisierung des zentralen Pixels eines solchen Zeichens, um es vollständig zu beschreiben. Wenn Sie wissen, wo das zentrale Pixel ist, wissen Sie, wo seine anderen schwarzen Pixel sind. Daher speichern Sie zentralen Pixelstellen in Hough-Raum, so dass ihre Dimensionalität ist 2.

Nun, wie Sie Ihre füllen Houghraum im Allgemeinen ist wie folgt:

Für jedes schwarze Pixel in einem B/W Bild, das Sie Begegnung, du nimmst an, es ist Teil eines Objekts von Interesse. Das Wissen, dass ein Pixel bei (x, y) Teil Ihres Objekts von Interesse ist, reicht jedoch nicht aus, um dieses Objekt im Hough-Raum zu lokalisieren. Um genauer zu sein, es wird mehrere Objekte im Hough-Raum geben, die alle dieses bestimmte Pixel bei (x, y) enthalten. An diesem Punkt müssen Sie herausfinden, wie alle diese Objekte aufgelistet werden. Sobald Sie das tun, erhöhen Sie einfach den Wert in Hough-Speicherplatz für jedes Objekt, das Sie aufgezählt haben.

In Ihrem Fall ist das Aufzählen der Objekte wirklich einfach, da Sie nur alle schwarzen Pixel in einem 3x3 Plus-Zeichenmuster aufzählen müssen und für jedes Pixel den Vektor von diesem Pixel bis zur Mitte herausfinden müssen ein. Sobald Sie die Position eines Pixels eines Pluszeichens und eines Vektors zum zentralen Pixel haben, kennen Sie auch die Position des zentralen Pixels. Dieser Ort ist ein Punkt im Hough-Raum, den Sie erhöhen müssen.

+0

Danke für die Erklärung! – Pete

Verwandte Themen