TY - JOUR
T1 - A straight line detection using principal component analysis
AU - Lee, Yun Seok
AU - Koo, Han Suh
AU - Jeong, Chang Sung
N1 - Funding Information:
This work was supported by the Brain Korea 21 and KIPA Information Technology Research Center. The Pentagon image was obtained from Carnegie Mellon Image Database and all the rest of the source images in experiment section were obtained from Visual Geometry Group at Oxford University.
Copyright:
Copyright 2008 Elsevier B.V., All rights reserved.
PY - 2006/10/15
Y1 - 2006/10/15
N2 - A straight line detection algorithm is presented. The algorithm separates row and column edges from edge image using their primitive shapes. The edges are labeled, and the principal component analysis (PCA) is performed for each labeled edges. With the principal components, the algorithm detects straight lines and their orientations, which is useful for various intensive applications. Our algorithm overcomes the disadvantages of Hough transform (HT) and other algorithms, i.e. unknown grouping of collinear lines, complexity and local ambiguities. The experimental results show the efficiency of our algorithm.
AB - A straight line detection algorithm is presented. The algorithm separates row and column edges from edge image using their primitive shapes. The edges are labeled, and the principal component analysis (PCA) is performed for each labeled edges. With the principal components, the algorithm detects straight lines and their orientations, which is useful for various intensive applications. Our algorithm overcomes the disadvantages of Hough transform (HT) and other algorithms, i.e. unknown grouping of collinear lines, complexity and local ambiguities. The experimental results show the efficiency of our algorithm.
KW - Edge image
KW - Line descriptor
KW - Principal component analysis (PCA)
KW - Straight line detection
UR - http://www.scopus.com/inward/record.url?scp=33747894575&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33747894575&partnerID=8YFLogxK
U2 - 10.1016/j.patrec.2006.04.016
DO - 10.1016/j.patrec.2006.04.016
M3 - Article
AN - SCOPUS:33747894575
VL - 27
SP - 1744
EP - 1754
JO - Pattern Recognition Letters
JF - Pattern Recognition Letters
SN - 0167-8655
IS - 14
ER -