Commit e90fc107 authored by Davis King's avatar Davis King

clarified spec

parent ba448636
...@@ -224,23 +224,25 @@ namespace dlib ...@@ -224,23 +224,25 @@ namespace dlib
Hough transform using operator(), then find the lines you are interested Hough transform using operator(), then find the lines you are interested
in, and then call find_pixels_voting_for_lines() to determine which in, and then call find_pixels_voting_for_lines() to determine which
pixels in the input image belong to those lines. pixels in the input image belong to those lines.
- This routine returns a vector, call the returned vector CONSTITUENT_POINTS. - This routine returns a vector, CONSTITUENT_POINTS, with the following
It has the following properties: properties:
- #CONSTITUENT_POINTS.size() == hough_points.size() - #CONSTITUENT_POINTS.size() == hough_points.size()
- for all valid i: - for all valid i:
- Let HP[i] = centered_rect(hough_points[i], angle_window_size, radius_window_size) - Let HP[i] = centered_rect(hough_points[i], angle_window_size, radius_window_size)
- Any point in img with a non-zero value that lies on a line - Any point in img with a non-zero value that lies on a line
corresponding to one of the Hough points in HP[i] is added to corresponding to one of the Hough points in HP[i] is added to
CONSTITUENT_POINTS[i]. Therefore, when this routine finishes, CONSTITUENT_POINTS[i]. Therefore, when this routine finishes,
#CONSTITUENT_POINTS[i] will contain all the points in img that voted #CONSTITUENT_POINTS[i] will contain all the points in img that
for the lines associated with the Hough accumulator bins in HP[i]. voted for the lines associated with the Hough accumulator bins in
HP[i].
- #CONSTITUENT_POINTS[i].size() == the number of points in img that - #CONSTITUENT_POINTS[i].size() == the number of points in img that
voted for any of the lines HP[i] in Hough space. Note, however, that if voted for any of the lines HP[i] in Hough space. Note, however,
angle_window_size or radius_window_size are made so large that HP[i] that if angle_window_size or radius_window_size are made so large
overlaps HP[j] for i!=j then the overlapping regions of Hough space that HP[i] overlaps HP[j] for i!=j then the overlapping regions
are assign to HP[i] or HP[j] arbitrarily. Therefore, all points in of Hough space are assign to HP[i] or HP[j] arbitrarily.
CONSTITUENT_POINTS are unique, that is, there is no overlap in points Therefore, all points in CONSTITUENT_POINTS are unique, that is,
between any element of CONSTITUENT_POINTS. there is no overlap in points between any two elements of
CONSTITUENT_POINTS.
!*/ !*/
template < template <
......
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment