Abstract
A detection method of high precision digital line within image is proposed in this paper. If we set the size of image to $N{\times}N$, in fact it is difficult to use the resulting values that the amount of computation is $O(N^4)$. Multiple algorithms are examined to reduced the amount of computation to $O(N^3)$, while suppressing the degradation of precision. How to detect line from the image processing, after stretching treatment of line segments extracted by Hough transform in the local area of an image is a great way to be able to detect several long or short line at high speed, but this method is slightly less precision in the detection of tilted line segments. In this paper, a line detection method improving the precision detection of tilted line segment is applied to the local area, thereby this method does not reduce the processing speed, while it is high precision method for detecting line segments. The experimental results confirm that the proposed method can detect a high precision line in a shorter period of time, compared with the existing methods.
본 논문에서는 화상에 존재하는 디지털 직선을 고정밀도로 검출하는 방법을 제안한다. 화상의 크기를 $N{\times}N$로 하면, 이 계산량은 $O(N^4)$이지만 실제 사용하기는 곤란하므로, 검출 정밀도의 열화를 억제하면서 계산량을 $O(N^3)$로 하는 알고리즘을 검토하였다. 국소영역에서 Hough 변환하여 추출된 선분을 연신처리(stretching treatment)하고, 화상으로부터 직선을 검출하는 방법은 길거나 짧은 여러 가지의 직선을 고속으로 검출할 수 있는 훌륭한 방법이지만, 기울어진 선분의 검출 정밀도는 약간 떨어진다. 본 논문에서는 사선의 검출 정밀도를 향상시킨 직선 검출방법을 국소영역에 적용함으로써 처리속도가 감소되지 않고, 직선을 고정밀도로 검출하는 방법에 관해서 논술한다. 실험 결과 제안된 방법은 기존의 방법과 같은 정도 이하의 시간에서 정밀도가 높은 직선을 검출할 수 있다는 것을 확인하였다.