Browse > Article

A Novel Line Detection Method using Gradient Direction based Hough transform  

Kim, Jeong-Tae (이화여자대학교 전자정보통신공학과)
Publication Information
The Transactions of The Korean Institute of Electrical Engineers / v.56, no.1, 2007 , pp. 197-205 More about this Journal
Abstract
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.
Keywords
Edges; gradient; line detection; Hough transform; connectivity;
Citations & Related Records

Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 T M Van Veen and F C A Groen, 'Discretization Errors in the Hough Transform,' Pattern Recognition, Vol.14, pp. 137-145, 1981   DOI   ScienceOn
2 W Niblack and D Petkovic, 'On improving the Accuracy of the Hough Transform,' Machine Vision and Applications, vol.3, No.2, 1990
3 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
4 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
5 B W Silverman, Density Estimation for Statistics and Data Analysis, Chapman and Hall, 1986
6 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   DOI
7 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
8 T M Cover and J A Thomas, Elements of Information Theory, John Wiley and Sons, New York, 1991
9 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
10 R C Gonzalez, R E Woods, and S L Eddins, Digital Image Processing using MATLAB, Prentice Hall, 2004
11 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   DOI   ScienceOn
12 M Atiquzzaman, 'Multiresolution Hough Transform An Efficient Method of Detecting Patterns in Image:' IEEE Trans. PAMI, vol.14, No.n, Nov., 1992
13 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
14 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   DOI