Hough transformation (2)
1. The maximum of the histogram corresponds to a line. The number of points belonging to this line is at most.
2. 3 steps for line extraction:
I. find maximum = find straight line y = mx + b
II. tag all points belonging to the maximum
III. remove these points and make line segments
This all can be done in O(n), constant ~ max. distance ... can be very large