방향예측을 이용한 하프변환

Hough Transform Using Direction Prediction (HTUDP)

컴퓨터 비전 분야에서 직선은 사용자에게 기본적인 정보를 제공할 뿐만 아니라, 이를 바탕으로 다양한 분야에 응용할 수 있는 중요한 정보이다. 직선검출을 위한 여러 방법들 중에서 컴퓨터 비전 분야에 널리 사용되는 방법은 하프변환이다. 그러나 하프변환은 처리시간 비용이 높은 문제점을 가지고 있다. 본 논문에서는 이 문제를 개선하기 위한 방법으로 직선의 방향예측을 이용한 하프변환을 제안한다. 먼저, 영상의 각 화소의 기울기를 바탕으로 방향정보를 획득하고, 획득한 방향정보를 일정한 범위로 조정한다. 다음, 범위 조정된 방향정보의 확률질량함수를 구하고, 그것의 평균과 표준편차를 문턱치로 사용하여 영상에서 직선의 방향을 예측한다. 그리고 예측한 방향에 대하여 하프변환을 수행하여 영상에서 직선을 검출한다. 본 논문에서 제안한 방법은 기존의 방법들과 비교 평가에서 그 우수함을 보였다.