Hough Transform In Image Processing

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.

Hough Transform In Image Processing

Haugh Transform Algorithm


  • Consider one valid edge point (xi,yi) in xy-plane & the equation of line passing through it can be,

Hough Transform In Image Processing

  • 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,

Hough Transform In Image Processing

which gives us a line in ab-plane(parameter plane) passing through fixed pair (xi,yi).

Hough Transform In Image Processing

  • Next, we will consider 2nd valid edge point (xj,yj) and find out equation in parameter plane. It will be,

Hough Transform In Image Processing

  • 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.

Hough Transform In Image Processing

Be the first to comment

Leave a Reply

Your email address will not be published.


*