Line Detection Using Log Hough Transform

Log-Hough 변환을 이용한 직선검출

  • 정헌상 (정회원, 조선대학교 전기공학과) ;
  • 황의봉 (정회원, 조선대학교 전기공학과)
  • Published : 1999.08.01

Abstract

Hough transform is well employed to retect or recognize the lines in image processing or in computer vision. Curve of the logarithm of ranges against the bearing does not change its shape according to data trints. This fact suggests that calculation cost can be remarkably reduced. An effective line detection algorithm is represented.sented.

영상처리에서나 컴퓨터 비젼에서 직선검출 및 인식에 Hough 변환이 잘쓰이는데 거리데어터를 log를 취하여 방위각에 대한 관게를 곡선으로 그리면 그 형상의데이터에 관계없이 일정하므로 이를 이용하여 계산 시간을 대폭 줄일 수 있다. 그 방법과 효율적 알고리즘을 제시하자 한다.

Keywords

References

  1. US Patent 3069654 Method and Means for Recognising Complex Patterns P.V.C.Hough
  2. Communications of the ACM v.15 Use of the Hough Transformation to Detect Lines and Curves in Picture P.E.Hart;R.O.Duda
  3. Pattern Recognition v.13 Generalizing the Hough transform to detect arbitrary shapes D.H.Ballard
  4. Image and vision computing Detecting partially occluded ellipses using the Hougn transform H.K.Yuen;J.Illingworth;J.Kittler
  5. Technical Report-The Hough Transform versus the Up Write R.A.M.Claughlin;M.D.Alder
  6. IEEE Trans.comput v.C-27 no.8 Detection of ellipses by a modified Hough Transformation S.Tsuji;F.Matsumoto
  7. SPIE Symposium on Advances in Intelligent Robotic systems v.5 no.10 Polar Exponential Sensor Arrays Unify Iconic and Hough Space Representation Carl F. R. Weiman
  8. Proceeding of the 1998 IEEE/RSJ, Intl. Conference on Intelligent Robots and Systems Fast Mapping using the Log-Hough Transformation B.Giesler;R.Graf;R.Dillmann;C.F.R.Weiman
  9. phase ISBIR final report, NSF award No. III-9361990. Technical report Application of Log Hough Transform to Lidar navigation Carl F. R. Weiman