Local Lines: A linear time line detector
This paper introduces LocalLinesa robust, high-resolution line detector that operates in linear time. LocalLines 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 LocalLines is the maximum that can be justified for pixelized data. Despite this high resolution, LocalLines is of linear asymptotic complexity in terms of number of pixels in an image. This paper also provides a comparison of LocalLines with the prevalent Hough Transform Line Detector.
line detector linear complexity low level feature extraction