Optimal line detector

An optimal line detector for the one-dimensional case is derived from Canny´s criteria (1986). 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 the Gaussian used by Steger (1998); e.g., when the scale is 3 our detector is 33 times faster. Experimental results using real images demonstrate the validity of the algorithm