Hough Transform


Draw dots on left-hand-side canvas by pressing and dragging.
Move mouse to right-hand-side canvas to see results

change

ax+b = (a,b)

Short Explanation

Every line can be describe with 2 numbers. For example as f(x) = ax+b. So can every point in a 2d plane, i.e p=(x,y). Thus for every point we can draw a line and vice versa.

If one draws several dots in a line (view example) then all the new lines will meet in a point. If one hovers over that new point one can see how this corresponds to the line where all original dots were drawn. This method can be used to do edge detection in images.

This Transform also has the property that the number of points above a line corresponds to the number of lines above the point in the transformed image. This fact is useful for some algorithms.