JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Analysis of Straight Line Detection Using PCA
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Analysis of Straight Line Detection Using PCA
Oh, Jeong-su;
  PDF(new window)
 Abstract
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.
 Keywords
straight line detection;PCA;segmentation;eigen value;eigen vector;
 Language
Korean
 Cited by
 References
1.
R. C. Gonzalez, and R. E. Wood, Digital Image Processing, Prentice Hall, 2008.

2.
A. McAndrew, Introduction to Digital Image Processing with MATLAB, Course Technology, 2004.

3.
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.

4.
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. crossref(new window)

5.
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. crossref(new window)

6.
L. Smith, A Tutorial on Principal Components Analysis, www.cs.otago.ac.nz/cosc453/student_tutorials/principal_components.pdf, 2002.

7.
J. Shlens. A tutorial on principal component analysis, www.cs.cmu.edu/~elaw/papers/pca.pdf, 2005.

8.
Ilsuk Oh, Pattern Recognition, Kyobo Book, 2008.

9.
Hakyong Han, Introduce to Pattern Recognition, Hanbit Media, 2009.