Analysis of Straight Line Detection Using PCA

주성분 분석을 이용한 직선 검출에 대한 분석

  • Received : 2015.06.10
  • Accepted : 2015.07.31
  • Published : 2015.08.20


This paper analyzes the straight line detection using the principal component analysis (PCA) and proposes its improved algorithm to which two new functions are added. The first function removes invalid pixels through the detected straight line and detects a line again. The second function detects lines from non-overlapped blocks, selects valid line candidates, and detects a valid line from pixels adjacent to each line candidate. The proposed algorithm detects a more accurate straight line with a low computation in comparison with the conventional algorithm in an image with somewhat refined lines.


straight line detection;PCA;segmentation;eigen value;eigen vector


  1. J. Shlens. A tutorial on principal component analysis,, 2005.
  2. Ilsuk Oh, Pattern Recognition, Kyobo Book, 2008.
  3. Hakyong Han, Introduce to Pattern Recognition, Hanbit Media, 2009.
  4. R. C. Gonzalez, and R. E. Wood, Digital Image Processing, Prentice Hall, 2008.
  5. A. McAndrew, Introduction to Digital Image Processing with MATLAB, Course Technology, 2004.
  6. V. Hardzeyeu and F. Klefenz, “On using the hough transform for driving assistance applications,” in Proc. 4th Int. Conf. Intell. Comput. Commun. Process., pp.91–98, 2008.
  7. R. O. Duda, and P. E. Hart. "Use of the Hough transformation to detect lines and curves in pictures," Communications of the ACM Vol. 15, No. 1, pp. 11-15, 1972.
  8. S. Guo, T. Pridmore, Y. Kong, and X. Zhang, “An improved Hough transform voting scheme utilizing surround suppression,” Pattern Recognition Letters, Vol. 30, No. 13, pp. 1241-1252, 2009.
  9. L. Smith, A Tutorial on Principal Components Analysis,, 2002.