Study Notes (22): a school that understands computer vision (the first quarter) - Hough transform

Learning immediately: https://edu.csdn.net/course/play/26281/327082?utm_source=blogtoedu

Hough transform rules used to detect the shape of straight lines, circles and so on.

Used to address a corresponding point in the image which a straight line.

Method a: search violence, arbitrary two points in the image of the n points are calculated assuming a curve (a total of n * (n-1) / 2 bars), then set a distance threshold, enumerate all n points Suppose all distances from the curve is within a threshold range (n * n * (n-1) / 2). Huge amount of calculation, it is difficult to set the threshold value.

Method Two: Hough transform: the original coordinates (x, y) conversion to the parameter space, said the further use of voting mechanisms to address robustness issues.

Any point (x0, y0) corresponding to the parameter constitutes a curve:

 

Published 65 original articles · won praise 34 · views 260 000 +

Guess you like

Origin blog.csdn.net/huanggang982/article/details/104789797