Editing Hough transform (section)

===Example 1===

Consider three data points, shown here as black dots.

[[File:Hough_transform_diagram.svg|center|800px|alt=Three graphs that show steps of the Hough transformation process|Example 1]]

*For each data point, a number of lines are plotted going through it, all at different angles. These are shown here in different colours.
*The Hough transform accumulates contributions from all pixels in the detected edge. To each line, a support line exists which is [[perpendicular]] to it and which intersects the [[Origin (mathematics)|origin]]. In each case, one of these is shown as an arrow.
*The length (i.e. perpendicular distance to the origin) and angle of each support line is calculated. Lengths and angles are tabulated below the diagrams.
From the calculations, it can be seen that in either case the support line at 60° has a similar length.
Hence, it is understood that the corresponding lines (the blue ones in the above picture) are very similar.
One can thus assume that all points lie close to the blue line.