Hough transform: a way of finding edge points in an image that lie along a straight line or curve.
Introduction of Hugh Transform
- The Hough transform (HT) can be used to detect lines, circles or other parametric curves
- It was introduced in 1962 (Hough 1962) and first used to find lines in images a decade later (Duda 1972).
- The goal is to find the location of lines in images.
- This problem could be solved by e g Morphology and a linear • This problem could be solved by e.g. Morphology and a linear structuring element, or by correlation.
- Hough transform can detect lines, circles and other structures if their parametric equation is known.
- It can give robust detection under noise and partial occlusion • It can give robust detection under noise and partial occlusion.
Haugh Transform Algorithm
- Consider one valid edge point (xi, yi) in xy-plane & the equation of line passing through it can be,
- As it is a point, infinite lines will be passing through it given by above equation & different values of a & b.
- We can write this equation as,
which gives us a line in ab-plane(parameter plane) passing through fixed pair (xi, yi).
- Next, we will consider 2nd valid edge point (xj, yj) and find out equation in parameter plane. It will be,
- If these 2 points lies on a st. line in xy-plane, then the two lines in parameter plane will intersect at point(a, b) where, a is slope and b is intercept of line passing through 2 points (xi, yi) and (xj, yj) in xy-plane.