<< Chapter < Page Chapter >> Page >

Introduction

The Hough Transform is a feature extraction technique that estimates parameters of a shape from its boundary points. Advantages of the Hough Transform include that it is scale-invariant, shift-invariant and rotation-invariant. It also functions well with added noise. Disadvantages include that it is computationally expensive and that it can falsely detect multiple instances of a single edge.

Approach

The Hough Transform converts points in an edge picture to sinusoids in a parameter space expressed in polar coordinates.

These sinusoids are put into an accumulator. When two points are collinear, the sinusoids corresponding to the two points intersect at a point. These intersections form peaks in the Hough domain. The peaks in the accumulator tell us which features in an image are present. For example, a square has four Hough peaks, corresponding to each corner in a square.

Features that the Hough Transform can detect include lines, points, and curves such as circles and ellipses in images because these features have parametric representations.

Implementation

1. convert image to binary scale

a.The first step we need to do is to convert color images to binary images such that the only region of interest are the boundaries of shapes and not the varying colors the shape may have.

Matlab code.

2. given the binary image, we use the matlab edge function to detect the edges

A dog sitting on a couch.

3. from the edges we compute the hough transform

A dog sitting on a couch.

4. finally, we calculate the hough peaks

Matlab.

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Elec 301 projects fall 2014. OpenStax CNX. Jan 09, 2015 Download for free at http://legacy.cnx.org/content/col11734/1.2
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Elec 301 projects fall 2014' conversation and receive update notifications?

Ask