A straight line detection using principal component analysis

Pattern Recognition Letters

Volumn 27, Issue 14, 2006, Pages 1744-1754

  Lee, Yun Seok ^a   Koo, Han Suh ^a   Jeong, Chang Sung ^a  

^a Korea University   (South Korea)

Author keywords

Edge image; Line descriptor; Principal component analysis (PCA); Straight line detection

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; MATHEMATICAL TRANSFORMATIONS; PRINCIPAL COMPONENT ANALYSIS;

EDGE IMAGE; HOUGH TRANSFORM (HT); LINE DESCRIPTOR; STRAIGHT LINE DETECTION;

EDGE DETECTION;

EID: 33747894575     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2006.04.016     Document Type: Article

References (17)

1. Ben-Tzvi D., and Sandler M.B. A combinatorial Hough transform. Pattern Recognition Lett. 11 3 (1990) 167-174
2. Burns J.B., and Hanson A.R. Extraction straight lines. IEEE Trans. Pattern Anal. Mach. Intell. 4 (1986) 425-456
3. Canny J.F. A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8 6 (1986) 679-698
4. Duda R.O., and Hart P.E. Use of Hough transformation to detect lines and curves in pictures. Commun. ACM 15 1 (1972) 11-15
5. Duda R.O., Hart P.E., and Stork D.G. Pattern Classification. Second ed. (2001), Wiley Interscience (Chapter 3)
6. Guru D.S., Shekar B.H., and Nagabhushan P. A simple and robust line detection algorithm based on small eigenvalue analysis. Pattern Recognition Lett. 25 (2004) 1-13
7. Hough, P.V.C., 1962. Method and means for recognizing complex patterns, US Patent No. 3069654.
8. Illingworth J., and Kittler J. The adaptive Hough transform. IEEE Trans. Pattern Anal. Mach. Intell. 9 5 (1987) 690-698
9. Li H., Lavin M.A., and Le Master R.J. Fast Hough transform: A hierarchical approach. Comput. Vision Graphics Image Process. 36 (1986) 139-161
10. Lutton E., Maitre H., and Lopez-Krahe J. Contribution to the determination of vanishing points using Hough transform. IEEE Trans. Pattern Anal. Mach. Intell. 16 4 (1994) 430-438
11. Nagabhushan P., Guru D.S., and Shekar B.H. Eigen transformation based edge detector for gray images, PReMI 2005. LNCS 3776 (2005) 434-440
12. Nevatia R., and Babu K.R. Linear feature extraction and description. Comput. Graphics Image Process. 13 (1980) 257-269
13. Princen J., Illingworth J., and Kittler J. A hierarchical approach to line extraction based on the Hough transform. Comput. Vision Graphics Image Process. 52 1 (1990) 57-77
14. Schmid C., and Zisserman A. Automatic line matching across views. Proc. IEEE Conf. Comput. Vision Pattern Recognition (1997) 666-671
15. Shekar B.H., Guru D.S., and Nagabhushan P. Object recognition through the principal component analysis of spatial relationship amongst lines ACCV 2006. LNCS 3851 (2006) 170-179
16. Sonka M., Hlavac V., and Boyle R. Image Processing Analysis and Machine Vision. Second ed. (1999), International Thomson Computer Press (Chapter 6)
17. Venkateswar V., and Chellapa R. Extraction of straight lines in aerial images. IEEE Pattern Anal. Mach. Intell. 14 (1992) 1111-1114