Abstract
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.
Original language | English |
---|---|
Pages (from-to) | 1744-1754 |
Number of pages | 11 |
Journal | Pattern Recognition Letters |
Volume | 27 |
Issue number | 14 |
DOIs | |
Publication status | Published - 2006 Oct 15 |
Keywords
- Edge image
- Line descriptor
- Principal component analysis (PCA)
- Straight line detection
ASJC Scopus subject areas
- Software
- Signal Processing
- Computer Vision and Pattern Recognition
- Artificial Intelligence