Local lines: a linear time line detector

  • Authors:
  • Sharlee Climer;Sanjiv K. Bhatia

  • Affiliations:
  • Department of Computer Science, Washington University, St. Louis, MO;Department of Computer Science, Southern Illinois University Edwardsville, Edwardsville, IL

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2003

Quantified Score

Hi-index 0.10

Visualization

Abstract

This paper introduces LOCAL LINES--a robust, high-resolution line detector that operates in linear time. LOCAL LINES tolerates noisy images well and can be optimized for various specialized applications by adjusting the values of configurable parameters, such as mask values and mask size. As described in this paper, the resolution of LOCAL LINES is the maximum that can be justified for pixelized data. Despite this high resolution, LOCAL LINES is of linear asymptotic complexity in terms of number of pixels in an image. This paper also provides a comparison of LOCAL LINES with the prevalent Hough Transform Line Detector.