4.3 lines
4.3.1 successive approximation
- Linear simplification (line simplification): piecewise linear polyline or B-spline curve
4.3.2 Hough Transform
- A way to vote on a possible straight position based on the edge: each edge point votes for all possible lines through it (using local direction information for each boundary primitive), checking those lines that correspond to the highest accumulator or interval to find possible line matches.
- Using the point-line duality (duality): The point of the collinear line in the image space corresponds to a common line in the parameter space
- The change of the linear detection problem of the image space based on the duality of the point line is transformed into the point detection problem of the parameter space, the latter can realize the detection of the edge by simply accumulating statistics.
- The concrete realization of the straight line is detected by using the Hough transform:
[Reading notes] computer vision and algorithm application Chapter 4.3 lines
