Optimal Line Detector

  • Authors:
  • Affiliations:
  • Venue:
  • ICPR '00 Proceedings of the International Conference on Pattern Recognition - Volume 3
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

An optimal line detector for the one-dimensional case is derived from Canny's criteria. The detector is extended to the two-dimensional case by operating separately in the x and y directions. An efficient implementation using an infinite impulse response (IIR) filter is provided. This implementation has an additional advantage that increasing the filter scale affects neither temporal nor spatial complexity. Our detector is faster than Gaussian used by Steger; e.g., when the scale is three our detector is 33 times faster. Experimental results using real images demonstrate the validity of the algorithm.