A Novel Line Detection Method using Gradient Direction based Hough transform

Gradient 방향을 고려한 허프 변환을 이용한 직선 검출 방법

  • 김정태 (이화여자대학교 전자정보통신공학과)
  • Published : 2007.01.01


We have proposed a novel line detection method based on the estimated probability density function of gradient directions of edges. By estimating peaks of the density function, we determine groups of edges that have the same gradient direction. For edges in the same groups, we detect lines that correspond to peaks of the connectivity weighted distribution of the distances from the origin. In the experiments using the Data Matrix barcode images and LCD images, the proposed method showed better performance than conventional Methods in terms of the processing speed and accuracy.


  1. R O Duda and P Hart, 'Use of Hough Transformation to Detect Lines and Curves in Pictures : Graphics and Image Processing,' Comm. ACM, Vol.15, pp. 11-15, 1972 https://doi.org/10.1145/361237.361242
  2. R C Gonzalez, R E Woods, and S L Eddins, Digital Image Processing using MATLAB, Prentice Hall, 2004
  3. M C K Yang, J S Lee, C C Lien, and C L Huang, 'Hough Transform Modified by Line Connectivity and Line Thickness,' IEEE Trans. PAMI, Vol.19, No.8, pp. 905-910, 1997 https://doi.org/10.1109/34.608293
  4. T M Van Veen and F C A Groen, 'Discretization Errors in the Hough Transform,' Pattern Recognition, Vol.14, pp. 137-145, 1981 https://doi.org/10.1016/0031-3203(81)90055-8
  5. N Guil, J Villalba and E L Zapata, 'A Fast Hough Transform for Segment Detection.' IEEE Trans. Image Processing, vol.4, No.11, Nov. 1995
  6. M Atiquzzaman, 'Multiresolution Hough Transform An Efficient Method of Detecting Patterns in Image:' IEEE Trans. PAMI, vol.14, No.n, Nov., 1992
  7. F O'Gorman and M B Clowes, 'Finding Picture Edges Through Collinearity of Feature Points,' IEEE Trans. Computers. Vol.25, No.4, pp.449-456, 1976 https://doi.org/10.1109/TC.1976.1674627
  8. W Niblack and D Petkovic, 'On improving the Accuracy of the Hough Transform,' Machine Vision and Applications, vol.3, No.2, 1990
  9. E Magli and G alma, 'On High Resolution Positioning of Straight Patterns via Multi scale Matched Filtering of the Hough Transform,' Pattern Recognition Letters 22, 2001
  10. R Muniz, L Junco and A Otero, 'A Robust Software Barcode Reader using the Hough Transform,' Proc. of International Conference on Information, Intelligence, and Systems, pp.313-19, 1999
  11. B W Silverman, Density Estimation for Statistics and Data Analysis, Chapman and Hall, 1986
  12. T M Cover and J A Thomas, Elements of Information Theory, John Wiley and Sons, New York, 1991
  13. Y Mori, K Tanahashi, R Yoshitake and S Tsuji, 'Extraction and Evaluation of Mura Images in Liquid Crystal Displays,' Proceedings of SPIE, Vol. 4471, pp. 299-306, 2001
  14. J Oh, D K wak, K Lee, Y Song, D Choi, and K Park, 'Line Defect Detection in TFT-LCD using Directional Filter Bank and Adaptive Multilevel Thresholding,' Trans Tech Publications, Vol. 270-273, pp. 233-238, 2004.6