- 방향정보를 이용한 개선된 하프변환
- ㆍ 저자명
- 조보호,정성환,Cho. Bo-Ho,Jung. Sung-Hwan
- ㆍ 간행물명
- 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터
- ㆍ 권/호정보
- 2013년|19권 2호|pp.105-109 (5 pages)
- ㆍ 발행정보
- 한국정보과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
영상에서 기하학적 특징인 직선을 검출하는데 널리 사용되는 하프변환은 높은 처리시간 비용 문제를 가지고 있다. 본 논문에서는 이 문제를 위하여 영상의 방향정보를 이용하는 개선된 하프변환을 제안한다. 영상의 화소는 자신만의 고유한 방향정보와 크기를 가지고 있다. 그러므로 화소의 방향정보에 대한 통계적 분석을 통하여 영상에서 직선이 존재하는 방향을 예측할 수 있고, 이를 바탕으로 하프변환의 처리시간 비용 문제를 개선 할 수 있다. 본 논문에서 제안한 방법은 기존의 Duda 방법과 Fernandes 방법 보다 처리시간에서 약 50%와 59% 각각 개선되었고, 직선검출 부분에서도 좋은 성능을 보였다.
Hough transform, which is widely being used to detect geometric features like lines in an image, has a problem of high processing time cost. In this paper, we propose an improved Hough transform using directional information in an image for the problem. Pixels of the image have their own directional information and magnitude. Therefore, we can predict the directions of lines in the image by statistically analyzing the directional information of pixels, and improve the problem of Hough transform from the predicted directions. Our proposed method could improve about 50% and 59% of the processing time in comparison with previous Duda method and Fernandes method, respectively, and showed a good performance in a part of lines detection.