diff --git a/hough_transform.png b/hough_transform.png new file mode 100644 index 0000000..490056b Binary files /dev/null and b/hough_transform.png differ diff --git a/hough_transform.svg b/hough_transform.svg new file mode 100644 index 0000000..e0cdd5a --- /dev/null +++ b/hough_transform.svg @@ -0,0 +1,124 @@ + + Hough transform from pixel space to line-parameter space + Three straight lines in pixel space are represented by sampled pixels. Each pixel maps to a sinusoidal curve in Hough parameter space. Curves from pixels on the same line intersect at one accumulator peak, identifying that line's theta and rho parameters. + + + + + + + + + + + + + + + + + ρ = x cos θ + y sin θ + + + + Pixel space (x, y) + + + + + + + + + + + + + + + + + + + + + + + + + + x + y + 0510 + 0510 + A + B + C + + + + H + + + + Hough space (θ, ρ) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + θ + ρ + −90°0°90° + −10010 + + A + B + C + + + + pixel votes + + line peaks + +