Title :
Optimal line detector
Author_Institution :
Dept. de Math. et d´´Inf., Sherbrooke Univ., Que., Canada
Abstract :
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
Keywords :
IIR filters; edge detection; optimisation; Canny´s criteria; filter scale; infinite impulse response filter; optimal line detector; spatial complexity; temporal complexity; Biomedical imaging; Detectors; Eigenvalues and eigenfunctions; IIR filters; Image edge detection; Large-scale systems; Lighting; Remote sensing; Signal processing; White noise;
Conference_Titel :
Pattern Recognition, 2000. Proceedings. 15th International Conference on
Conference_Location :
Barcelona
Print_ISBN :
0-7695-0750-6
DOI :
10.1109/ICPR.2000.903600