More Web Proxy on the site http://driver.im/

research-article

The Design and Use of Steerable Filters

Authors:

William T. Freeman,

Edward H. AdelsonAuthors Info & Claims

IEEE Transactions on Pattern Analysis and Machine Intelligence, Volume 13, Issue 9

Pages 891 - 906

https://doi.org/10.1109/34.93808

Published: 01 September 1991 Publication History

Abstract

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.

References

[1]

{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]

{2} E. H. Adelson, E. Simoncelli, and R. Hingorani, "Orthogonal pyramid transforms for image coding," in Proc. SPIE -- Vis. Comm. Image Proc. II, 1987, pp. 50-58.

[3]

{3} A. C. Bovik, "Multichannel texture analysis using localized spatial filters," IEEE Patt. Anal. Machine Intell., vol. 12, no. 1, pp. 55-73, 1990.

Digital Library

[4]

{4} R. N. Bracewell, The Fourier Transform and its Applications. New York: McGraw-Hill, 1978.

[5]

{5} P. J. Burt and E. H. Adelson, "The Laplacian pyramid as a compact image code," IEEE Trans. Commun., vol. 31, no. 4, pp. 532-540, 1983.

[6]

{6} J. F. Canny, "A computational approach to edge detection," IEEE Patt. Anal. Machine Intell., vol. 8, no. 6, pp. 679-698, 1986.

Digital Library

[7]

{7} R. Courant and D. Hilbert, Methods of Mathematical Physics, vol. 1. New York: Wiley Interscience, 1953.

[8]

{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.

Digital Library

[9]

{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]

{10} D. Esteban and C. Galand, "Application of quadrature mirror filters to split band voice coding schemes, in Proc. ICASSP, 1977, pp. 191-195.

[11]

{11} D. Fleet and A. Jepson, "Computation of normal velocity from local phase information," in Proc. IEEE CVPR (San Diego, CA), 1989, pp. 379-386.

[12]

{12} W. T. Freeman and E. H. Adelson, "Steerable filters," in Topical Mtg. Image Understanding Machine Vision. Opt. Soc. Amer., Tech. Digest Series, vol. 14, June 1989.

[13]

{13} W. T. Freeman and E. H. Adelson, "Steerable filters for early vision, image analysis, and wavelet decomposition," in Proc. 3rd Int. Conf. Comput. Vision (Osaka, Japan), 1990.

[14]

{14} G. H. Granlund, "In search of a general picture processing operator," Comp. Graphics Image Processing, vol. 8, pp. 155-173, 1978.

[15]

{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.

Digital Library

[16]

{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.

Digital Library

[17]

{17} D. J. Heeger, "Optical flow using spatiotemporal filters," Int. J. Comp. Vision, vol. 1, no. 4, pp. 279-302, 1988.

[18]

{18} M. Kass and A. Witkin, "Analyzing oriented patterns," Comp. Vision Graphics Image Processing, vol. 37, pp. 362-385, 1987.

Digital Library

[19]

{19} H. Knutsson and G. H. Granlund, "Texture analysis using two-dimensional quadrature filters," in IEEE Comput. Soc. Workshop Comp. Architecture Patt. Anal Image Database Mgmt., 1983, pp. 206-213.

[20]

{20} H. Knutsson, L. Haglund, and G. H. Granlund, "Tensor field controlled image sequence enhancement," in SSAB Symp. Image Anal. (Linkoping, Sweden), Mar. 1990.

[21]

{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]

{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]

{23} J. J. Koenderink, "Operational significance of receptive field assemblies," Biol. Cybern., vol. 58, pp. 163-171, 1988.

Digital Library

[24]

{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.

Digital Library

[25]

{25} J. Lim, Two-Dimensional Signal and Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1990.

[26]

{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.

Digital Library

[27]

{27} J. B. Martens, "Applications of polynomial transforms in image coding and computer vision," in Proc. SPIE (Cambridge, MA), 1989, vol. 1199, pp. 1279-1290.

[28]

{28} J. B. Martens, "The Hermite transform--Theory, IEEE Trans. Acoust. Speech Signal Proc., vol. 38, no. 9, pp. 1595-1606, 1990.

[29]

{29} E. Merzbacher, Quantum Mechanics. New York: Wiley, 1970.

[30]

{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]

{31} M. C. Morrone and R. A. Owens, "Feature detection from local energy, Patt. Recog. Lett., vol. 6, pp. 303-313, 1987.

Digital Library

[32]

{32} P. M. Morse and H. Feshback, Methods of Theoretical Physics, vol. 1. New York: McGraw-Hill, 1953.

[33]

{33} A. V. Oppenheim and R. W. Schafer, Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1975.

Digital Library

[34]

{34} A. P. Pentland, "Local shading analysis," IEEE Patt. Anal. Machine Intell., vol. 6, no. 2, pp. 170-187, 1984.

Digital Library

[35]

{35} A. P. Pentland, "Linear shape from shading" Int. J. Comp. Vision, vol. 1, no. 4, pp. 153-162, 1990.

Digital Library

[36]

{36} P. Perona, "Finite representation of deformable functions," Tech. Rep. 90-034, Int. Comput. Sci. Inst., Berkeley, CA, 1990.

[37]

{37} P. Perona and J. Malik, "Detecting and localizing edges composed of steps, peaks and roofs," in Proc. 3rd Int. Conf. Comput. Vision (Osaka, Japan), 1990.

[38]

{38} T. Sanger, "Stereo disparity computation using Gabor filters," Biol. Cybern., vol. 59, pp. 405-418, 1988.

[39]

{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]

{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]

{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]

{42} M. Vetterli, "Multidimensional subband coding: Some theory and algorithms," Signal Processing, vol. 6, no. 2, pp. 97-112, 1984.

[43]

{43} A. B. Watson, "The cortex transform: Rapid computation of simulated neural images," Comput. Vision Graphics Image Processing, vol. 39, pp. 311-327, 1987.

Digital Library

[44]

{44} J. W. Woods and S. D. O'Neil, "Subband coding of images," IEEE Trans. Acoust. Speech Signal Proc., vol. 34, no. 5, pp. 1278-1288, 1986.

[45]

{45} R. A. Young, "Simulation of human retinal function with the Gaussian derivative model, in Proc. IEEE Comput. Soc. Conf. Comput. Vtsion Patt. Recog., 1986, pp. 564-569, 1986.

[46]

{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.

Cited By

Melnyk PFelsberg MWadenbäck MRobinson ALe CSalakhutdinov RKolter ZHeller KWeller AOliver NScarlett JBerkenkamp F(2024)On learning deep O(n)-equivariant hyperspheresProceedings of the 41st International Conference on Machine Learning10.5555/3692070.3693508(35324-35339)Online publication date: 21-Jul-2024
https://dl.acm.org/doi/10.5555/3692070.3693508
Mujkanovic FNsampi NTheobalt CSeidel HLeimkühler T(2024)Neural Gaussian Scale-Space FieldsACM Transactions on Graphics10.1145/365816343:4(1-15)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658163
Chimitt NZhang XChi YChan S(2024)Scattering and Gathering for Spatially Varying BlursIEEE Transactions on Signal Processing10.1109/TSP.2024.337563872(1507-1517)Online publication date: 11-Mar-2024
https://dl.acm.org/doi/10.1109/TSP.2024.3375638
Show More Cited By

Index Terms

The Design and Use of Steerable Filters
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision problems
        Interest point and salient region detections
  2. Computer graphics
    1. Image manipulation

Recommendations

Recursive Regularization Filters: Design, Properties, and Applications

Least squares approximation problems that are regularized with specified highpass stabilizing kernels are discussed. For each problem, there is a family of discrete regularization filters (R-filters) which allow an efficient determination of the ...
Iterative Composite Filtering for Image Restoration

An algorithm solution to the noisy image restoration problem under assumptions that the image is nonstationary and that the noise process is a superposition of white and impulsive noises is proposed. A composite model is used for the image in order to ...
Gibbs Random Field Model Based Weight Selection for the 2-D Adaptive Weighted Median Filter

A generalized filtering method based on the minimization of the energy of the Gibbs model is described. The well-known linear and median filters are all special cases of this method. It is shown that, with that selection of appropriate energy functions, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Pattern Analysis and Machine Intelligence

IEEE Transactions on Pattern Analysis and Machine Intelligence Volume 13, Issue 9

September 1991

108 pages

ISSN:0162-8828

Editor:
Anil A. Jain
Michigan State Univ., East Lansing, MI

Issue’s Table of Contents

Copyright © Copyright © 1991 IEEE. All Rights Reserved.

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 September 1991

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

482
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Melnyk PFelsberg MWadenbäck MRobinson ALe CSalakhutdinov RKolter ZHeller KWeller AOliver NScarlett JBerkenkamp F(2024)On learning deep O(n)-equivariant hyperspheresProceedings of the 41st International Conference on Machine Learning10.5555/3692070.3693508(35324-35339)Online publication date: 21-Jul-2024
https://dl.acm.org/doi/10.5555/3692070.3693508
Mujkanovic FNsampi NTheobalt CSeidel HLeimkühler T(2024)Neural Gaussian Scale-Space FieldsACM Transactions on Graphics10.1145/365816343:4(1-15)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658163
Chimitt NZhang XChi YChan S(2024)Scattering and Gathering for Spatially Varying BlursIEEE Transactions on Signal Processing10.1109/TSP.2024.337563872(1507-1517)Online publication date: 11-Mar-2024
https://dl.acm.org/doi/10.1109/TSP.2024.3375638
Mo HZhao G(2024)RIC-CNNPattern Recognition10.1016/j.patcog.2023.109994146:COnline publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1016/j.patcog.2023.109994
Fan ZPi YWang MKang YTan K(2024)GLS–MIFTInformation Fusion10.1016/j.inffus.2024.102252105:COnline publication date: 1-May-2024
https://dl.acm.org/doi/10.1016/j.inffus.2024.102252
Zhang DLi JChen ZZou Y(2024)Efficient image generation with Contour Wavelet DiffusionComputers and Graphics10.1016/j.cag.2024.104087124:COnline publication date: 1-Nov-2024
https://dl.acm.org/doi/10.1016/j.cag.2024.104087
Karella TSuk TKošík VBedratyuk LKerepecký TFlusser J(2024)3D Non-separable Moment Invariants and Their Use in Neural NetworksSN Computer Science10.1007/s42979-024-03504-x5:8Online publication date: 12-Dec-2024
https://dl.acm.org/doi/10.1007/s42979-024-03504-x
Shekar BBhat SShetty R(2024)Edge Detection in Gray-Scale Images Using Partial Sum of Second-Order Taylor Series ExpansionSN Computer Science10.1007/s42979-023-02531-45:1Online publication date: 8-Jan-2024
https://dl.acm.org/doi/10.1007/s42979-023-02531-4
Lindeberg T(2024)Discrete Approximations of Gaussian Smoothing and Gaussian DerivativesJournal of Mathematical Imaging and Vision10.1007/s10851-024-01196-966:5(759-800)Online publication date: 1-Oct-2024
https://dl.acm.org/doi/10.1007/s10851-024-01196-9
Yeung WCai XLiang ZKang B(2024)3D orientation field transformPattern Analysis & Applications10.1007/s10044-024-01212-z27:1Online publication date: 28-Feb-2024
https://dl.acm.org/doi/10.1007/s10044-024-01212-z
Show More Cited By

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents