Hough Transform

Manual implementation for:

  • Line detection: Based on Sobel edge maps, ρ–θ parameterization, and local maxima in Hough space.
    Hough Space alt text
  • Circle detection: Uses tangent direction estimation to compute (a, b, r). alt text alt text

Result:
Successfully detects multiple lines and circles in complex images such as clocks and coins by iterative voting and duplicate suppression.