Difference between revisions of "Hough Transform"

From RoboJackets Wiki
Jump to navigation Jump to search
m (added Wikipedia link)
(added pictures)
Line 17: Line 17:
 
== Output ==
 
== Output ==
 
* A list of the positions/orientations of the lines detected in the input image
 
* A list of the positions/orientations of the lines detected in the input image
 +
 +
== Pictures ==
 +
[[Image:LinesOnBlack.png|thumb|left|150px|Two solid straight lines]]
 +
[[Image:LinesOnBlackWithHoughTransform.png|thumb|left|150px]]
 +
[[Image:LinesOnBlackWithIdentifiedLines.png|thumb|left|150px]]
 +
{{clr}}
 +
 +
[[Image:CurvyLine.png|thumb|left|150px|One solid curvy line]]
 +
[[Image:CurvyLineAsHoughSpace.png|thumb|left|150px|]]
 +
[[Image:CurvyLineWithIdentifiedLines.png|thumb|left|150px|]]
 +
{{clr}}
 +
 +
[[Image:TwoSolidCurvyLines.png|thumb|left|150px|Two solid curvy lines]]
 +
[[Image:TwoSolidCurvyLinesAsHoughSpace.png|thumb|left|150px|]]
 +
[[Image:TwoSolidCurvyLinesWithIdentifiedLines.png|thumb|left|150px|]]
 +
{{clr}}
 +
 +
[[Image:TwoDashedCurvyLines.png|thumb|left|150px|Two dashed curvy lines]]
 +
[[Image:TwoDashedCurvyLinesAsHoughSpace.png|thumb|left|150px|]]
 +
[[Image:TwoDashedCurvyLinesWithIdentifiedLines.png|thumb|left|150px|]]
 +
{{clr}}

Revision as of 20:34, 21 November 2005

A good description is on this page.

Wikipedia also has its own Hough Transform article.

Pros

  • Able to detect dashed lines

Cons

  • Can only detect straight lines, making it almost useless for curved lines - which will probably be common
    • Useless for detecting curved lines
  • Designed to detect lines as opposed to detecting line segments
  • Computationally expensive (when compared to simple filters)

Input

  • A binary/grayscale image hilighting the line-pixels in the input image

Output

  • A list of the positions/orientations of the lines detected in the input image

Pictures

Two solid straight lines
LinesOnBlackWithHoughTransform.png
LinesOnBlackWithIdentifiedLines.png


One solid curvy line
CurvyLineAsHoughSpace.png
CurvyLineWithIdentifiedLines.png


Two solid curvy lines
TwoSolidCurvyLinesAsHoughSpace.png
TwoSolidCurvyLinesWithIdentifiedLines.png


Two dashed curvy lines
TwoDashedCurvyLinesAsHoughSpace.png
TwoDashedCurvyLinesWithIdentifiedLines.png