Detailed Description

Finds the Probabilistic Hough Lines detected in the input binary image.

The node implement the Progressive Probabilistic Hough Transform described in Matas, J. and Galambos, C. and Kittler, J.V., Robust Detection of Lines Using the Progressive Probabilistic Hough Transform. CVIU 78 1, pp 119-137 (2000) The linear Hough transform algorithm uses a two-dimensional array, called an accumulator, to detect the existence of a line described by \( r=x\cos \theta +y\sin \theta \). The dimension of the accumulator equals the number of unknown parameters, i.e., two, considering quantized values of \(r\) and \(\theta\) in the pair \((r,\theta)\). For each pixel at (x,y) and its neighbourhood, the Hough transform algorithm determines if there is enough evidence of a straight line at that pixel. If so, it will calculate the parameters \((r,\theta)\) of that line, and then look for the accumulator's bin that the parameters fall into, and increment the value of that bin./n Algorithm Outline:

Check the input image; if it is empty then finish.
Update the accumulator with a single pixel randomly selected from the input image.
Remove the selected pixel from input image.
Check if the highest peak in the accumulator that was modified by the new pixel is higher than threshold. If not then goto 1.
Look along a corridor specified by the peak in the accumulator, and find the longest segment that either is continuous or exhibits a gap not exceeding a given threshold.
Remove the pixels in the segment from input image.
“Unvote” from the accumulator all the pixels from the line that have previously voted.
If the line segment is longer than the minimum length add it into the output list.
Goto 1 each line is stored in vx_line2d_t struct. Such that start_x<=end_x.

Data Structures
struct	vx_hough_lines_p_t
	Hough lines probability parameters. More...

Functions
vx_node VX_API_CALL	vxHoughLinesPNode (vx_graph graph, vx_image input, const vx_hough_lines_p_t *params, vx_array lines_array, vx_scalar num_lines)
	[Graph] Finds the Probabilistic Hough Lines detected in the input binary image, each line is stored in the output array as a set of points (x1, y1, x2, y2) . More...

vx_status VX_API_CALL	vxuHoughLinesP (vx_context context, vx_image input, const vx_hough_lines_p_t *params, vx_array lines_array, vx_scalar num_lines)
	[Immediate] Finds the Probabilistic Hough Lines detected in the input binary image, each line is stored in the output array as a set of points (x1, y1, x2, y2) . More...

Data Structure Documentation

struct vx_hough_lines_p_t

Hough lines probability parameters.

Definition at line 1552 of file vx_types.h.

Data Fields
vx_float32	rho	Distance resolution of the parameter in pixels.
vx_float32	theta	Angle resolution of the parameter in radians.
vx_int32	threshold	The minimum number of intersections to detect a line.
vx_int32	line_length	The minimum number of points that can form a line. Line segments shorter than that are rejected.
vx_int32	line_gap	The maximum allowed gap between points on the same line to link them.
vx_float32	theta_max	Optional restriction on theta. The max allowed value.
vx_float32	theta_min	Optional restriction on theta. The min allowed value.

Function Documentation

vx_node VX_API_CALL vxHoughLinesPNode	(	vx_graph	graph,
		vx_image	input,
		const vx_hough_lines_p_t *	params,
		vx_array	lines_array,
		vx_scalar	num_lines
	)

[Graph] Finds the Probabilistic Hough Lines detected in the input binary image, each line is stored in the output array as a set of points (x1, y1, x2, y2) .

Some implementations of the algorithm may have a random or non-deterministic element. If the target application is in a safety-critical environment this should be borne in mind and steps taken in the implementation, the application or both to achieve the level of determinism required by the system design.

Parameters

[in]	graph	graph handle
[in]	input	8 bit, single channel binary source image
[in]	params	parameters of the struct `vx_hough_lines_p_t`
[out]	lines_array	lines_array contains array of lines, see `vx_line2d_t` The order of lines in implementation dependent
[out]	num_lines	[optional] The total number of detected lines in image. Use a VX_TYPE_SIZE scalar

Returns: vx_node.

Return values

vx_node A node reference. Any possible errors preventing a successful creation should be checked using vxGetStatus

vx_status VX_API_CALL vxuHoughLinesP	(	vx_context	context,
		vx_image	input,
		const vx_hough_lines_p_t *	params,
		vx_array	lines_array,
		vx_scalar	num_lines
	)

[Immediate] Finds the Probabilistic Hough Lines detected in the input binary image, each line is stored in the output array as a set of points (x1, y1, x2, y2) .