Skip to content

A fast Hough transform obtained using a contour tracing algorithm

Notifications You must be signed in to change notification settings

MarcoCadei/Fast-Hough-Contour

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Fast-Hough-Contour

This algorithm implements a faster Hough transform using the basic idea of the original Hough with the information provided by a contour tracing algorithm. The contour tracing algorithm is the Moore-Neighbor algorithm.
The idea is to avoid to generate all the possible lines for every pixel of the edge map, but instead to calculate only the lines that can really belong to the image.

The trick

The idea behind the project is to keep track of the last contour's pixels and calculate the parameters only for a limited set of lines, instead of all the possible lines that pass through each point of the edge map.
Basic idea

Documentation

Everything needed to understand the algorithm, from the basic idea to the implementation is explained in
this nice presentation.

About

A fast Hough transform obtained using a contour tracing algorithm

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages