This Article 
 Bibliographic References 
 Add to: 
Fast Algorithms for Low-Level Vision
January 1990 (vol. 12 no. 1)
pp. 78-87

A recursive filtering structure is proposed that drastically reduces the computational effort required for smoothing, performing the first and second directional derivatives, and carrying out the Laplacian of an image. These operations are done with a fixed number of multiplications and additions per output point independently of the size of the neighborhood considered. The key to the approach is, first, the use of an exponentially based filter family and, second, the use of the recursive filtering. Applications to edge detection problems and multiresolution techniques are considered, and an edge detector allowing the extraction of zero-crossings of an image with only 14 operations per output element at any resolution is proposed. Various experimental results are shown.

[1] M. Thurston and A. Rosenfeld. "Edge and curve detection for visual scene analysis,"IEEE Trans. Comput., vol. C-20, no. 5, pp. 562- 569, May 1971.
[2] D. Marr and E. Hildreth, "Theory of edge detection," inProc. Roy. Soc. London, pp. 187-217, 1980.
[3] A. Witkin, "Scale-space filtering," inProc. Int. Joint Conf. Artificial Intelligence, Karlsruhe, West Germany, 1983, pp. 1019-1021.
[4] J. F. Canny, "Finding lines and edges in images," Artificial Intell. Lab., Massachusetts Inst. Technol., Tech. Rep. TM-720, 1983.
[5] P. J. Burt, "Fast algorithms for estimating local image properties,"Comput. Vision, Graphics, Image Processing, vol. 21, pp. 368-382. Mar. 1983.
[6] A. Rosenfeld,Multiresolution Image Processing and Analysis. Berlin: Springer-Verlag, 1984.
[7] R. M. Haralick, "Digital step edge from zero-crossing of second directional derivatives,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 1, pp. 58-68, Jan. 1984.
[8] J. L. Crowley and A. C. Parker, "A representation for shape based on peaks and ridges in the difference of low-pass transform."IEEE Trans. Partern Anal. Machine Intell., vol. PAMI-6, no. 2, pp. 156- 170, 1984.
[9] J. S. Chen, A. Huertas, and G. Medioni, "Fast convolution with Laplacian-of-Gaussian masks,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-9, pp. 584-590, July 1987.
[10] V. Torre and T. A. Poggio, "On edge detection,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 147-163, Mar. 1986.
[11] R. Deriche, "Optimal edge detection using recursive filtering." inProc. First Int. Conf. Computer Vision, London, June 8-12, 1987.
[12] R. Deriche, "Separable recursive filtering for efficient multi-scale edge detection," inProc. Int. Workshop Machine Vision and Machine Intelligence, Tokyo, Japan, Feb. 2-5, 1987, pp. 18-23.
[13] R. Deriche, "Using Canny's criteria to derive a recursively implemented optimal edge detector,"Int. J. Computer Vision, vol. 1, no. 2, no. pp. 167-187, May 1987.
[14] J. Shen and S. Castan, "An optimal linear operator for edge detection," inProc. CVPR, Miami, FL. June 1986, pp. 109-114.

Index Terms:
computer vision; low-level vision; recursive filtering structure; computational effort; smoothing; Laplacian; edge detection; multiresolution techniques; zero-crossings; computer vision; filtering and prediction theory
R. Deriche, "Fast Algorithms for Low-Level Vision," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 1, pp. 78-87, Jan. 1990, doi:10.1109/34.41386
Usage of this product signifies your acceptance of the Terms of Use.