Hough transform

Hough transform of black image with broken lines

As part of an image recognition project I was working on today I was introduced to the Hough transform.  This transform is useful for finding lines and other regular shapes (circles, ellipses) in an image.  Every pixel on the image is sampled, and an accumulator array (whose dimension is equal to the number of parameters in the shape: line=2, circle=3, ellipse=5) is used to tabulate votes based on edges in that pixels neighborhood.  This description shows several nice image pairs.

The similar Radon transform is in some sense a continuous version of the Hough transform, and used in tomography.   The complex form of the Radon transform is the Penrose transform, which is somehow important in twistor theory.

Explore posts in the same categories: Math, Research

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: