hough_lines_dirT_hough_lines_dirHoughLinesDirhough_lines_dirHoughLinesDirHoughLinesDir (Operator)

Name

hough_lines_dirT_hough_lines_dirHoughLinesDirhough_lines_dirHoughLinesDirHoughLinesDir — Finden von Linien in Kantenbildern mit Hilfe der Hough-Transformation unter Berücksichtigung der lokalen Gradientenrichtung und Ausgabe in Hessescher Normalform.

Signatur

Beschreibung

Mit Hilfe von hough_lines_dirhough_lines_dirHoughLinesDirhough_lines_dirHoughLinesDirHoughLinesDir können in einer Region linienhafte Strukturen selektiert werden. Dabei müssen die einzelnen Punkte einer Linie nicht zusammenhängen. Das Verfahren basiert auf der Hough-Transformation. Die Region muss als Definitionsbereich in ImageDirImageDirImageDirImageDirImageDirimageDir übergeben werden. Linien werden in Hessescher Normalform, d.h durch Richtung und Länge ihres Normalenvektors repräsentiert.

Im Unterschied zu hough_lineshough_linesHoughLineshough_linesHoughLinesHoughLines wird hier jedoch zusätzlich die in ImageDirImageDirImageDirImageDirImageDirimageDir übergebene Kantenrichtung berücksichtigt, die z.B. mit Hilfe von sobel_dirsobel_dirSobelDirsobel_dirSobelDirSobelDir oder edges_imageedges_imageEdgesImageedges_imageEdgesImageEdgesImage bestimmt werden kann. Dies führt zu einer effizienteren Berechnung und zu einer Reduktion des Rauschens im Hough-Raum.

Der Parameter DirectionUncertaintyDirectionUncertaintyDirectionUncertaintyDirectionUncertaintyDirectionUncertaintydirectionUncertainty beschreibt hierbei, wie stark die Kantenrichtung der einzelnen Punkte innerhalb einer Linie variieren darf. Ist z.B. DirectionUncertaintyDirectionUncertaintyDirectionUncertaintyDirectionUncertaintyDirectionUncertaintydirectionUncertainty = 10, werden einer waagrechten Linie (d.h. Kantenrichtung = 0 Grad) nur Punkte mit einer Kantenrichtung zwischen -10 und +10 Grad zugeordnet. Je größer DirectionUncertaintyDirectionUncertaintyDirectionUncertaintyDirectionUncertaintyDirectionUncertaintydirectionUncertainty gewählt wird desto langsamer ist die Berechung; für DirectionUncertaintyDirectionUncertaintyDirectionUncertaintyDirectionUncertaintyDirectionUncertaintydirectionUncertainty = 180 entspricht das Verhalten von hough_lines_dirhough_lines_dirHoughLinesDirhough_lines_dirHoughLinesDirHoughLinesDir dem von hough_lineshough_linesHoughLineshough_linesHoughLinesHoughLines, d.h. die Kantenrichtung wird ignoriert. DirectionUncertaintyDirectionUncertaintyDirectionUncertaintyDirectionUncertaintyDirectionUncertaintydirectionUncertainty sollte mindestens so groß gewählt werden wie die Winkelschrittweite, in der die Kantenrichtungen in ImageDirImageDirImageDirImageDirImageDirimageDir gespeichert werden; die minimale Schrittweite beträgt 2 Grad (vorgegeben vom Bildtyp 'direction').

Mit AngleResolutionAngleResolutionAngleResolutionAngleResolutionAngleResolutionangleResolution wird die Genauigkeit bei der Bestimmung der Winkel definiert. Sie beträgt 1 / AngleResolutionAngleResolutionAngleResolutionAngleResolutionAngleResolutionangleResolution Grad. Eine Glättung des Hough-Raumes nach der Transformation erhöht die Stabilität des Verfahrens. Die Art der Glättung kann mit SmoothingSmoothingSmoothingSmoothingSmoothingsmoothing festgelegt werden. Der Glättungsgrad kann mit FilterSizeFilterSizeFilterSizeFilterSizeFilterSizefilterSize analog zu gauss_filtergauss_filterGaussFiltergauss_filterGaussFilterGaussFilter oder mean_imagemean_imageMeanImagemean_imageMeanImageMeanImage angegeben werden. Der Parameter ThresholdThresholdThresholdThresholdThresholdthreshold bestimmt, durch wieviel Punkte der Ausgangsregion eine Linienhypothese wenigstens gestützt werden muss, um in die Ausgabe zu gelangen. AngleGapAngleGapAngleGapAngleGapAngleGapangleGap und DistGapDistGapDistGapDistGapDistGapdistGap definieren eine Umgebung um die Punkte im Hough-Bild für die Bestimmung der lokalen Maxima: AngleGapAngleGapAngleGapAngleGapAngleGapangleGap beschreibt den minimalen Abstand zweier Maxima im Hough-Bild in Richtung des Winkels und DistGapDistGapDistGapDistGapDistGapdistGap entsprechend Richtung der Distanz. Dadurch werden Maxima, die zwar die vorgegebene Schwelle ThresholdThresholdThresholdThresholdThresholdthreshold überschreiten, jedoch sehr nahe an einem noch höheren Maximum liegen, eliminiert. Dies kann vor allem bei der gleichzeitigen Suche nach langen und kurzen Linien hilfreich sein. Neben dem ungeglätteten Hough-Bild HoughImageHoughImageHoughImageHoughImageHoughImagehoughImage werden die Linien in Hessescher Normalform (AngleAngleAngleAngleAngleangle, DistDistDistDistDistdist) zurückgeliefert. Mit Hilfe des Parameters GenLinesGenLinesGenLinesGenLinesGenLinesgenLines kann darüberhinaus festgelegt werden, ob zusätzlich diejenigen Regionen in ImageDirImageDirImageDirImageDirImageDirimageDir zurückgeliefert werden sollen, die zur Bildung der lokalen Maxima beigetragen haben. Für GenLinesGenLinesGenLinesGenLinesGenLinesgenLines = 'true'"true""true""true""true""true" werden diese dann in LinesLinesLinesLinesLineslines gespeichert.

Parallelisierung

• Multithreading-Typ: reentrant (läuft parallel zu nicht-exklusiven Operatoren).
• Multithreading-Bereich: global (kann von jedem Thread aufgerufen werden).
• Wird ohne Parallelisierung verarbeitet.

Parameter

Ergebnis

hough_lines_dirhough_lines_dirHoughLinesDirhough_lines_dirHoughLinesDirHoughLinesDir liefert den Wert 2 (H_MSG_TRUE), falls die Eingabe nicht leer ist. Das Verhalten bei leerer Eingabe (keine Eingaberegionen vorhanden) lässt sich mittels set_system('no_object_result',<Result>)set_system("no_object_result",<Result>)SetSystem("no_object_result",<Result>)set_system("no_object_result",<Result>)SetSystem("no_object_result",<Result>)SetSystem("no_object_result",<Result>) festlegen. Gegebenenfalls wird eine Fehlerbehandlung durchgeführt.

Vorgänger

edges_imageedges_imageEdgesImageedges_imageEdgesImageEdgesImage, sobel_dirsobel_dirSobelDirsobel_dirSobelDirSobelDir, thresholdthresholdThresholdthresholdThresholdThreshold, nonmax_suppression_dirnonmax_suppression_dirNonmaxSuppressionDirnonmax_suppression_dirNonmaxSuppressionDirNonmaxSuppressionDir, reduce_domainreduce_domainReduceDomainreduce_domainReduceDomainReduceDomain, skeletonskeletonSkeletonskeletonSkeletonSkeleton

Nachfolger

gen_region_hlinegen_region_hlineGenRegionHlinegen_region_hlineGenRegionHlineGenRegionHline, select_matching_linesselect_matching_linesSelectMatchingLinesselect_matching_linesSelectMatchingLinesSelectMatchingLines

Siehe auch

hough_line_trans_dirhough_line_trans_dirHoughLineTransDirhough_line_trans_dirHoughLineTransDirHoughLineTransDir, hough_line_transhough_line_transHoughLineTranshough_line_transHoughLineTransHoughLineTrans, gen_region_hlinegen_region_hlineGenRegionHlinegen_region_hlineGenRegionHlineGenRegionHline, hough_circleshough_circlesHoughCircleshough_circlesHoughCirclesHoughCircles

Modul

Foundation