본 논문에서는 화상에 존재하는 디지털 직선을 고정밀도로 검출하는 방법을 제안한다. 화상의 크기를 로 하면, 이 계산량은 이지만 실제 사용하기는 곤란하므로, 검출 정밀도의 열화를 억제하면서 계산량을 로 하는 알고리즘을 검토하였다. 국소영역에서 Hough 변환하여 추출된 선분을 연신처리(stretching treatment)하고, 화상으로부터 직선을 검출하는 방법은 길거나 짧은 여러 가지의 직선을 고속으로 검출할 수 있는 훌륭한 방법이지만, 기울어진 선분의 검출 정밀도는 약간 떨어진다. 본 논문에서는 사선의 검출 정밀도를 향상시킨 직선 검출방법을 국소영역에 적용함으로써 처리속도가 감소되지 않고, 직선을 고정밀도로 검출하는 방법에 관해서 논술한다. 실험 결과 제안된 방법은 기존의 방법과 같은 정도 이하의 시간에서 정밀도가 높은 직선을 검출할 수 있다는 것을 확인하였다.
이 논문에서는 화상에 존재하는 디지털 직선을 고정밀도로 검출하는 방법을 제안한다.