Scribd
Upload
27 views

Hough Transform: COMP 4900D Winter 2006

The Hough transform is a technique for line detection in images. It works by mapping each edge point in an image to curves in a parameter space defined by the line parameters ρ and θ. Points that correspond to the same line in the image space will map to curves that intersect at a point in the parameter space. The algorithm quantizes the parameter space and increments values in the accumulator array for each mapped point. Lines are detected by finding local maxima in the accumulator, which correspond to sets of mapped points from the same line intersecting. Examples are shown of applying the Hough transform to detect lines in images.

Uploaded by

haris_zafar1
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
27 views

Hough Transform: COMP 4900D Winter 2006

The Hough transform is a technique for line detection in images. It works by mapping each edge point in an image to curves in a parameter space defined by the line parameters ρ and θ. Points that correspond to the same line in the image space will map to curves that intersect at a point in the parameter space. The algorithm quantizes the parameter space and increments values in the accumulator array for each mapped point. Lines are detected by finding local maxima in the accumulator, which correspond to sets of mapped points from the same line intersecting. Examples are shown of applying the Hough transform to detect lines in images.

Uploaded by

haris_zafar1
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 15

Hough Transform

COMP 4900D Winter 2006

Lines

Lines

Rafael, The School of Athens (1518)

Line Detection

The problem: How many lines? Find the lines.

Equations for Lines


The slope-intercept equation of line

y = ax + b
What happens when the line is vertical? The slope a goes to infinity. A better representation the polar representation

= x cos + y sin

Hough Transform: line-parameter mapping


A line in the plane maps to a point in the - space.

(,)

All lines passing through a point map to a sinusoidal curve in the - (parameter) space.

= x cos + y sin

Mapping of points on a line

Points on the same line define curves in the parameter space that pass through a single point. Main idea: transform edge points in x-y plane to curves in the parameter space. Then find the points in the parameter space that has many curves passing through.

Quantize Parameter Space

m
Detecting Lines by finding maxima / clustering in parameter space.

Parameter space 3D view

A Voting Scheme

Examples

Image

Edge detection

Hough Transform

Examples
input image Hough space lines detected

Examples
input image Hough space lines detected

Image credit: NASA Dryden Research Aircraft Photo Archive

Algorithm
1. Quantize the parameter space int P[0, max][0, max]; // accumulators 2. For each edge point (x, y) { For ( = 0; <= max; = +) { = x cos + y sin // round off to integer (P[][])++; } } 3. Find the peaks in P[][].

Cell Size

Choose the parameter cell size such that the algorithm is robust to noise.

You might also like