Line detection

728x90

한 점 (x1, y1)이 가질 수 있는 직선은 y1 = a*x1 + b 이다.

이 식은 b = -a*x1 + y1 으로도 표현할 수 있다.

결국, 한 점이 가질 수 있는 모든 직선을 b와 m에 대한 평면에서 하나의 직선으로 표현할 수 있다.

y1 = a*x1 + b  ➡️  b = -a*x1 + y1 

식을 이렇게 바꾸면, a, b 평면에서 직선이 두 개 나오게 된다. 이때 두 직선의 교점은 두 점을 지나는 직선을 의미하게 된다. 

 

참고 사이트

https://wkdtjsgur100.github.io/Hough-Transform/