Polar representation:

7. Hough Transform - 图1

  • a line in the plane maps to a point in the 7. Hough Transform - 图2 space

image.png

  • all lines passing through a point map to a sinusoidal curve in the 7. Hough Transform - 图4 space

image.png

  • 7. Hough Transform - 图6 = distance
  • 7. Hough Transform - 图7 = angle

Hough Idea:

  • Each straight line in this image can be described by an equation
  • Each white point if considered in isolation could lie on an infinite number of straight lines
  • In the Hough transform each point votes for every line it could be on
  • The lines with the most votes win

Hough Processing:

image.png

  • find the edges in the image (Canny operator common)
    • use each edge point to vote in the accumulator space
  • accumulator space also called the Hough Space
  • find the peak(s) in the accumulator space
  • example

image.png

  • Hough Processing also can find circles

Reference: