Hough Transform

D.SHAILENDER REDDY
P20P61A6713
 WHAT IS HOUGH TRANSFORM
• The Hough transform is a feature extraction technique
used in image analysis, computer vision and digital image
processing.The purpose of the technique is to find
imperfect instances of objects within a certain class of
shapes by a voting procedure. This voting procedure is
carried out in a parameter space, from which object
candidates are obtained as local maxima in a so-called
accumulator space that is explicitly constructed by the
algorithm for computing the Hough transform.
An edge is not a line...
 Finding lines in an image
• Option 1:
• Search for the line at every possible position/orientation
• What is the cost of this operation?

• Option 2:
• Use a voting scheme: Hough transform
 Finding lines in an image
y b

b0

image space x m0 m
Hough space
• Connection between image (x,y) and Hough (m,b) spaces
• A line in the image corresponds to a point in Hough space
• To go from image space to Hough space:
• given a set of points (x,y), find all (m,b) such that y = mx + b
 Hough transform algorithm
• Typically use a different parameterization
• d=xcosθ + ysinθ
• d is the perpendicular distance from the line to the
origin
•  is the angle this perpendicular makes with the x axis
• Basic Hough transform algorithm
1. Initialize H[d, ]=0
2. for each edge point I[x,y] in the image
for  = 0 to 180

H[d, ] += 1
•THANK YOU