This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Design and Use of Steerable Filters
September 1991 (vol. 13 no. 9)
pp. 891-906

The authors present an efficient architecture to synthesize filters of arbitrary orientations from linear combinations of basis filters, allowing one to adaptively steer a filter to any orientation, and to determine analytically the filter output as a function of orientation. Steerable filters may be designed in quadrature pairs to allow adaptive control over phase as well as orientation. The authors show how to design and steer the filters and present examples of their use in the analysis of orientation and phase, angularly adaptive filtering, edge detection, and shape from shading. One can also build a self-similar steerable pyramid representation. The same concepts can be generalized to the design of 3-D steerable filters.

[1] E. H. Adelson and J. R. Bergen, "Spatiotemporal energy models for the perception of motion,"J. Opt. Soc. Am. A, vol. 2, no. 2, pp. 284-299, 1985.
[2] E. H. Adelson, E. Simoncelli, and R. Hingorani, "Orthogonal pyramid transforms for image coding," inProc. SPIE -- Vis. Comm. Image Proc. II, 1987, pp. 50-58.
[3] A. C. Bovik, "Multichannel texture analysis using localized spatial filters,"IEEE Patt. Anal. Machine Intell., vol. 12, no. 1, pp. 55-73, 1990.
[4] R. N. Bracewell,The Fourier Transform and its Applications. New York: McGraw-Hill, 1978.
[5] P. J. Burt and E.H. Adelson, "The Laplacian pyramid as a compact image code,"IEEE Trans. Commun., vol. COM-31, pp. 532-540, Apr. 1983.
[6] J. F. Canny, "A computational approach to edge detection,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 679-697, 1986.
[7] R. Courant and D. Hilbert,Methods of Mathematical Physics, vol. 1. New York: Wiley Interscience, 1953.
[8] P. Danielsson and O. Seger, "Rotation invariance in gradient and higher order derivative detectors,"Comp. Vision Graphics Image Processing, vol. 49, pp. 198-221, 1990.
[9] J. G. Daugman, "Complete discrete 2-d Gabor transforms by neural networks tor image analysis and compression,IEEE Trans. Acoust. Speech Signal Proc., vol. 36, no. 7, pp. 1169-1179, 1988.
[10] D. Esteban and C. Galand, "Application of quadrature mirror filters to split band voice coding schemes, inProc. ICASSP, 1977, pp. 191-195.
[11] D. Fleet and A. Jepson, "Computation of normal velocity from local phase information," inProc. IEEE CVPR(San Diego, CA), 1989, pp. 379-386.
[12] W. T. Freeman and E. H. Adelson, "Steerable filters," inTopical Mtg. Image Understanding Machine Vision. Opt. Soc. Amer., Tech. Digest Series, vol. 14, June 1989.
[13] W. T. Freeman and E. H. Adelson, "Steerable filters for early vision, image analysis, and wavelet decomposition," inProc. 3rd Int. Conf. Comput. Vision(Osaka, Japan), 1990.
[14] G. H. Granlund, "In search of a general picture processing operator,"Comp. Graphics Image Processing, vol. 8, pp. 155-173, 1978.
[15] A. Grossmann and J. Morlet, "Decomposition of Hardy functions into square integrable wavelets of constant shape,"SIAM J. Math., vol. 15, pp. 723-736, 1984.
[16] R. M Haralick, "The digital step edge from zero crossings of second directional derivatives,"IEEE Patt. Anal. Machine Intell., vol. 6, no. 1, pp. 58-68, 1984.
[17] D. J. Heeger, "Optical flow using spatiotemporal filters,"Int. J. Comp. Vision, vol. 1, no. 4, pp. 279-302, 1988.
[18] M. Kass and A. Witkin, "Analyzing oriented patterns,"Comp. Vision Graphics Image Processing, vol. 37, pp. 362-385, 1987.
[19] H. Knutsson and G. H. Granlund, "Texture analysis using two-dimensional quadrature filters," inIEEE Comput. Soc. Workshop Comp. Architecture Patt. Anal Image Database Mgmt., 1983, pp. 206-213.
[20] H. Knutsson, L. Haglund, and G. H. Granlund, "Tensor field controlled image sequence enhancement," inSSAB Symp. Image Anal.(Linkoping, Sweden), Mar. 1990.
[21] H. Knutsson, R. Wilson, and G. H. Granlund, "Anisotropic nonstationary image estimation and its applications: Part 1 -- Restoration of noisy images,"IEEE Trans. Commun., vol. 31, no. 3, pp. 388-397, 1983.
[22] J. J. Koenderink, "Design for a sensorium," in W. von Seelen, B. Shaw, and U. M. Leinhos (Eds.),Org. Neural Networks, Verlagsgesellschaft mbH, 1988, pp. 185-207.
[23] J. J. Koenderink, "Operational significance of receptive field assemblies,"Biol. Cybern., vol. 58, pp. 163-171, 1988.
[24] J. J. Koenderink and A. J. van Doorn, "Representation of local geometry in the visual system,"Biol. Cybern., vol. 55, pp. 367-375, 1987.
[25] J. Lim,Two-Dimensional Signal and Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1990.
[26] S. G. Mallat, "A theory for multiresolution signal decomposition: The wavelet representation,"IEEE Patt. Anal. Machine Intell., vol. 11, no. 47, pp. 674-693, 1989.
[27] J. B. Martens, "Applications of polynomial transforms in image coding and computer vision," inProc. SPIE(Cambridge, MA), 1989, vol. 1199, pp. 1279-1290.
[28] J. B. Martens, "The Hermite transform--Theory,IEEE Trans. Acoust. Speech Signal Proc., vol. 38, no. 9, pp. 1595-1606, 1990.
[29] E. Merzbacher,Quantum Mechanics. New York: Wiley, 1970.
[30] M. C. Morrone and D. C. Burr, "Feature detection in human vision: A phase-dependent energy model,"Proc. R. Soc. London B, vol. 235, pp. 221-245, 1988.
[31] M. C. Morrone and R. A. Owens, "Feature detection from local energy,Patt. Recog. Lett., vol. 6, pp. 303-313, 1987.
[32] P. M. Morse and H. Feshback,Methods of Theoretical Physics, vol. 1. New York: McGraw-Hill, 1953.
[33] A. V. Oppenheim and R. W. Schafer,Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1975.
[34] A. P. Pentland, "Local shading analysis,"IEEE Patt. Anal. Machine Intell., vol. 6, no. 2, pp. 170-187, 1984.
[35] A. Pentland, "Linear shaoe from shading,"Int. J. Comput. Vision, vol. 4, pp. 153-162, 1990.
[36] P. Perona, "Finite representation of deformable functions," Tech. Rep. 90-034, Int. Comput. Sci. Inst., Berkeley, CA, 1990.
[37] P. Perona and J. Malik, "Detecting and localizing edges composed of steps, peaks and roofs," inProc. 3rd Int. Conf. Comput. Vision(Osaka, Japan), 1990.
[38] T. Sanger, "Stereo disparity computation using Gabor filters,"Biol. Cybern., vol. 59, pp. 405-418, 1988.
[39] E. P. Simoncelli and E. H. Adelson, "Non-separable extensions of quadrature mirror filters to multiple dimensions,"Proc. IEEE, vol. 78, no. 4, pp. 652-664, 1990.
[40] E. P. Simoncelli and E. H. Adelson, "Subband transforms," in J. W. Woods (Ed.),Subband Image Coding. Norwell, MA: Kluwer, 1990, ch. 4.
[41] E. P. Simoncelli, W. T. Freeman, E. H. Adelson, and D. J. Heeger, "Shiftable multi-scale transforms," Vision Modeling Tech. Rep. 161, Media Lab., Mass. Inst. Technol., Cambridge, MA, 1991.
[42] M. Vetterli, "Multidimensional subband coding: Some theory and algorithms,"Signal Processing, vol. 6, no. 2, pp. 97-112, 1984.
[43] A. B. Watson, "The cortex transform: Rapid computation of simulated neural images,"Comput. Vision, Graphics, Image Processing, vol. 39, pp. 311-327, 1987.
[44] J. W. Woods and S. D. O'Neill, "Subband coding of images,"IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, no. 5, pp. 1278-1288, Oct. 1986.
[45] R. A. Young, "Simulation of human retinal function with the Gaussian derivative model, inProc. IEEE Comput. Soc. Conf. Comput. Vtsion Patt. Recog., 1986, pp. 564-569, 1986.
[46] S. W. Zucker, "Early orientation selection: Tangent fields and the dimensionality of their support,"Comp. Vision. Graphics Image Processing, vol. 32, pp. 74-103, 1985.

Index Terms:
edge detection; picture processing; steerable filters; design; adaptive filtering; edge detection; shape from shading; adaptive filters; filtering and prediction theory; picture processing
Citation:
W.T. Freeman, E.H. Adelson, "The Design and Use of Steerable Filters," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, no. 9, pp. 891-906, Sept. 1991, doi:10.1109/34.93808
Usage of this product signifies your acceptance of the Terms of Use.