hough_lines_dirT_hough_lines_dirhough_lines_dirHoughLinesDirHoughLinesDir (Operator)

Name

hough_lines_dirT_hough_lines_dirhough_lines_dirHoughLinesDirHoughLinesDir — Detect lines in edge images with the help of the Hough transform using local gradient direction and return them in normal form.

Signature

Description

The operator hough_lines_dirhough_lines_dirhough_lines_dirHoughLinesDirHoughLinesDir selects line-like structures in a region based on the Hough transform. The individual points of a line can be unconnected. The region is given by the domain of ImageDirImageDirImageDirImageDirimageDir. The lines are returned in Hessian normal form (HNF), that is by the direction and length of their normal vector.

In contrast to hough_lineshough_lineshough_linesHoughLinesHoughLines, additionally the edge direction in ImageDirImageDirImageDirImageDirimageDir (e.g., returned by sobel_dirsobel_dirsobel_dirSobelDirSobelDir or edges_imageedges_imageedges_imageEdgesImageEdgesImage) is taken into account. This results in a more efficient computation and in a reduction of the noise in the Hough space.

The parameter DirectionUncertaintyDirectionUncertaintyDirectionUncertaintyDirectionUncertaintydirectionUncertainty describes how much the edge direction of the individual points within a line is allowed to vary. For example, with DirectionUncertaintyDirectionUncertaintyDirectionUncertaintyDirectionUncertaintydirectionUncertainty = 10 a horizontal line (i.e., edge direction = 0 degrees) may contain points with an edge direction between -10 and +10 degrees. The higher DirectionUncertaintyDirectionUncertaintyDirectionUncertaintyDirectionUncertaintydirectionUncertainty is chosen, the higher the computation time will be. For DirectionUncertaintyDirectionUncertaintyDirectionUncertaintyDirectionUncertaintydirectionUncertainty = 180 hough_lines_dirhough_lines_dirhough_lines_dirHoughLinesDirHoughLinesDir shows the same behavior as hough_lineshough_lineshough_linesHoughLinesHoughLines, i.e., the edge direction is ignored. DirectionUncertaintyDirectionUncertaintyDirectionUncertaintyDirectionUncertaintydirectionUncertainty should be chosen at least as high as the step width of the edge direction stored in ImageDirImageDirImageDirImageDirimageDir. The minimum step width is 2 degrees (defined by the image type 'direction').

The parameter AngleResolutionAngleResolutionAngleResolutionAngleResolutionangleResolution defines how accurately the angles are determined. The accuracy amounts to 1 / AngleResolutionAngleResolutionAngleResolutionAngleResolutionangleResolution degrees. A subsequent smoothing of the Hough space results in an increased stability. The smoothing filter can be selected by SmoothingSmoothingSmoothingSmoothingsmoothing, the degree of smoothing by the parameter FilterSizeFilterSizeFilterSizeFilterSizefilterSize (see mean_imagemean_imagemean_imageMeanImageMeanImage or gauss_imagegauss_imagegauss_imageGaussImageGaussImage for details). The parameter ThresholdThresholdThresholdThresholdthreshold determines by how many points of the original region a line's hypothesis must at least be supported in order to be selected into the output. The parameters AngleGapAngleGapAngleGapAngleGapangleGap and DistGapDistGapDistGapDistGapdistGap define a neighborhood of the points in the Hough image in order to determine the local maxima: AngleGapAngleGapAngleGapAngleGapangleGap describes the minimum distance of two maxima in the Hough image in angle direction and DistGapDistGapDistGapDistGapdistGap in distance direction, respectively. Thus, maxima exceeding ThresholdThresholdThresholdThresholdthreshold but lying close to an even higher maximum are eliminated. This can particularly be helpful when searching for short and long lines simultaneously. Besides the unsmoothed Hough image HoughImageHoughImageHoughImageHoughImagehoughImage, the lines are returned in HNF (AngleAngleAngleAngleangle, DistDistDistDistdist). If the parameter GenLinesGenLinesGenLinesGenLinesgenLines is set to 'true'"true""true""true""true", additionally those regions in ImageDirImageDirImageDirImageDirimageDir are returned that contributed to the local maxima in Hough space. They are stored in the parameter LinesLinesLinesLineslines.

Parallelization

• Multithreading type: reentrant (runs in parallel with non-exclusive operators).
• Multithreading scope: global (may be called from any thread).
• Processed without parallelization.

Parameters

Result

The operator hough_lineshough_lineshough_linesHoughLinesHoughLines returns the value 2 (H_MSG_TRUE) if the input is not empty. The behavior in case of empty input (no input regions available) is set via the operator set_system('no_object_result',<Result>)set_system("no_object_result",<Result>)set_system("no_object_result",<Result>)SetSystem("no_object_result",<Result>)SetSystem("no_object_result",<Result>). If necessary an exception is raised.

Possible Predecessors

edges_imageedges_imageedges_imageEdgesImageEdgesImage, sobel_dirsobel_dirsobel_dirSobelDirSobelDir, thresholdthresholdthresholdThresholdThreshold, nonmax_suppression_dirnonmax_suppression_dirnonmax_suppression_dirNonmaxSuppressionDirNonmaxSuppressionDir, reduce_domainreduce_domainreduce_domainReduceDomainReduceDomain, skeletonskeletonskeletonSkeletonSkeleton

Possible Successors

gen_region_hlinegen_region_hlinegen_region_hlineGenRegionHlineGenRegionHline, select_matching_linesselect_matching_linesselect_matching_linesSelectMatchingLinesSelectMatchingLines

See also

hough_line_trans_dirhough_line_trans_dirhough_line_trans_dirHoughLineTransDirHoughLineTransDir, hough_line_transhough_line_transhough_line_transHoughLineTransHoughLineTrans, gen_region_hlinegen_region_hlinegen_region_hlineGenRegionHlineGenRegionHline, hough_circleshough_circleshough_circlesHoughCirclesHoughCircles

Module

Foundation