허프 변환

허프 변환의 좌표계

$y = ax + b \leftrightarrow \rho = x \cdot cos \theta + y \cdot sin \theta$

https://drive.google.com/uc?id=11G-fhdj3OQxy_g2Tji09heRCcAKt0MN4

허프 변환의 전체 과정

$-\rho_{max} \leq \rho \leq \rho_{max}, \rho_{max} = height + width$

$acc_h = {\rho_{max} \times 2 \over \Delta \rho}$

$0 \leq \theta \leq \theta_{max}, \theta_{max} = \pi$

$acc_w = {\pi \over \Delta \theta}$

허프 누적 행렬 구성