New orientation-based elimination approach for accurate line-detection

  • Authors:

  • Kuo-Liang Chung;Zeng-Wei Lin;Shih-Ting Huang;Yong-Huai Huang;Hong-Yuan Mark Liao

  • Affiliations:

  • Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, No. 43, Section 4, Keelung Road, Taipei 10672, Taiwan, ROC;Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, No. 43, Section 4, Keelung Road, Taipei 10672, Taiwan, ROC;Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, No. 43, Section 4, Keelung Road, Taipei 10672, Taiwan, ROC;Institute of Computer and Communication Engineering, Jinwen University of Science and Technology, No. 99, An-Chung Road, Hsin-Tien, Taipei 23154, Taiwan, ROC;Institute of Information Science, Academia Sinica, No. 128, Academia Road, Section 2, Taipei 115, Taiwan, ROC

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2010

Quantified Score

Hi-index 0.10

Visualization

Abstract

Detecting lines correctly from a digital image is an important crucial step in many real-word applications. In this paper, we present an orientation-based strategy to filter out those inappropriate edge pixels before performing the line-detection task. Due to the effective strategy, both the memory size and the computation time are significantly reduced during a Hough transform-based detection process. Further, the proposed elimination strategy can also speed up the randomized-based detection process. Taking four previously developed line-detection techniques as comparison targets, experimental results have shown that our proposed orientation-based elimination strategy is superior to the previous line-detection methods in terms of memory requirement and computation time.