Skip to main content
SpringerLink
Log in

On the Choice of Band-Pass Quadrature Filters

  • Published:
Journal of Mathematical Imaging and Vision Aims and scope Submit manuscript

Abstract

Band-pass quadrature filters are extensively used in computer vision to estimate information from images such as: phase, energy, frequency and orientation,1 possibly at different scales and utilise this in further processing-tasks. The estimation is intrinsically noisy and depends critically on the choice of the quadrature filters. In this paper, we first study the mathematical properties of the quadrature filter pairs most commonly seen in the literature and then consider some new pairs derived from the classical feature detection literature. In the case of feature detection, we present the first attempt to design a quadrature pair based on filters derived for optimal edge/line detection. A comparison of the filters is presented in terms of feature detection performance, wherever possible, in the sense of Canny and in terms of phase stability. We conclude with remarks on how our analysis can aid in the choice of a filter pair for a given image processing task.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. T. Aach, A. Kaup, and R. Mester, "On texture analysis: Local energy transforms versus quadrature filters," Signal Processing, Vol. 45, pp. 173–181, 1995.

    Google Scholar 

  2. J.L. Barron, D.J. Fleet, and S.S. Beauchemin, "Performance of optical flow techniques," Int. J. Computer Vision, Vol. 12, pp. 43–77, 1994.

    Google Scholar 

  3. D. Boukerroui, J.A. Noble, and M. Brady, "On Gabor zero DC correction," Technical Report, MVL, Oxford University, 2002. http://www.robots.ox.ac.uk/~djamal/.

  4. A.C. Bovik, M. Clark, and W.S. Geisler, "Multichannel texture analysis using localized spatial filters," IEEE Trans. PAMI, Vol. 12, No. 1, pp. 55–73, 1990.

    Google Scholar 

  5. K.L. Boyer and S. Sarkar, "On the localisation performance measures and optimal edge detection," IEEE Trans. PAMI, Vol. 16, No. 1, pp. 106–108, 1994.

    Google Scholar 

  6. T. Bülow, "Hypercomplex spectral signal representations for the processing and analysis of images," Ph.D. dissertation, Christian Albrechts, Univ., Keil, Germany, 1999.

    Google Scholar 

  7. J.F. Canny, "Finding edges and lines in images," MIT Artif. Intell. Lab., Massachusetts Inst. Technol., Cambridge, MA, A.I. Memo 720, 1983.

    Google Scholar 

  8. J.F. Canny, "Acomputational approach to edge detection," IEEE Trans. PAMI, Vol. 8, pp. 679–714, 1986.

    Google Scholar 

  9. D. Casasent and J.S. Smokelin, "Real, imaginary, and clutter Gabor filter fusion for detection with reduced false alarms," Optical Engineering, vol. 33, pp. 2255–2263, 1994.

    Google Scholar 

  10. C-.M. Chen, H.H.-S. Lu, and K.-C. Han, "A textural approach based on Gabor functions for texture edge detection in ultrasound images," Ultrasound in Med. & Biol., Vol. 27, No. 4, pp. 515–534, 2001.

    Google Scholar 

  11. R.M. Corless, G.H. Gonnet, D.E.G. Hare, D.E Jeffrey, and D.E. Knuth, "On the Lambert W function," Advances in Computational Mathematics, Vol. 5, pp. 329–359, 1996. http:// pineapple.apmaths.uwo.ca/~rmc/papers/LambertW/index.html.

    Google Scholar 

  12. J.G Daugman, "Two-dimensional spectral analysis of cortical receptive field profiles," Vision Research, Vol. 10, pp. 847–856, 1980.

    Google Scholar 

  13. R. Deriche, "Optimal edge detection using recursive filtering," in Proc. Int. Conf. Computer Vision, London, UK, 1987, pp. 167–187.

  14. R. Deriche, "Fast algorithms for low-level vision," IEEE Trans. PAMI, Vol. 12, No. 1, pp. 78–86, 1990.

    Google Scholar 

  15. D. Dunn and W.E. Higgins, "Optimal Gabor filters for texture segmentation," IEEE Trans. Image Processing, Vol. 4, No. 7, pp. 947–964, 1995.

    Google Scholar 

  16. M. Elad, P. Teo, and Y. Hel-Or, "Optimal filters for gradientbased motion estimation," in Proc. Int. Conf. Computer Vision, Corfu, Greece, 1999, pp. 559–565.

  17. I.H. Elder and S.W. Zucker, "Local scale control for edge detection and blur estimation," IEEE Trans. PAMI, Vol. 20, No. 7, pp. 699–716, 1998.

    Google Scholar 

  18. M. Felsberg and G. Sommer, "A new extension of linear signal processing for estimating local properties and detecting features," DAGM Symposium Mustererkennung, Kiel, Germany, 2000, pp. 195–202.

  19. M. Felsberg and G. Sommer, "The multidimensional isotropic generalisation of quadrature filters in geometric algebra," in Proc. Int. Workshop on Algebraic Frames for the Perception-Action Cycle, Kiel, Germany, 2000, pp. 175–185.

  20. M. Felsberg and G. Sommer, "The monogenic signal," IEEE Trans. Signal Processing, Vol. 49, No. 12, pp. 3136–3144, 2001.

    Google Scholar 

  21. M. Felsberg and G. Sommer, "Scale adaptive filtering derived from the Laplace equation," in Lecture Notes in Computer Science, 23 rd DAGM Symp. Mustererken-nung, 2191, B. Radig and S. Florczyk (Eds.), Heidelberg, Germany, 2001.

  22. D.J. Field, "Relations between the statistics of natural images and the response properties of cortical cells," J. Opt. Soc. Am., Vol. A, No. 4, pp. 2379–2394, 1987.

    Google Scholar 

  23. D.J. Fleet and A.D. Jepson, "Computational of component image velocity from local phase information," Int. J. Computer Vision, Vol. 5, pp. 77–104, 1990.

    Google Scholar 

  24. D.J. Fleet and A.D. Jepson, "Stability of phase information," IEEE Trans. PAMI, Vol. 15, No. 12, pp. 1253–1268, 1993.

    Google Scholar 

  25. W.T. Freeman and D. Adam, "The design and the use of steerable filters," IEEE Trans. PAMI, Vol. 13, No. 9, pp. 891–906, 1991.

    Google Scholar 

  26. D. Gabor, "Theory of communication," J. IEE, Vol. 93, pp. 429–457, 1946.

    Google Scholar 

  27. G.H. Granlund and H. Knutsson, Signal Processing for Computer Vision,Kluwer Academic Publishers: Dordrecht, 1995.

    Google Scholar 

  28. S.L. Hahn, Hilbert Transform in Signal Processing, Artech House: Boston, MA 1996.

    Google Scholar 

  29. E.R. Hancock, "Resolving edge-line ambiguities using probabilistic relaxation," in Proc. IEEE Computer Vision and Pattern Recognition Conference, 1993, pp. 300–306.

  30. F. Heitger, L. Rosenthaler, R. von der Heydt, E. Peterhans, and O. Kübler, "Simulation of neural contour mechanisms: From simple to the end-stopped cells," Vision Research, Vol. 32, pp. 963–981, 1992.

    Google Scholar 

  31. F. Heitger, "Feature detection using suppression and enhancement," Tech. Rep., Image Science Lab, ETH-Zurich, Switzerland, NR. 163, 1995.

    Google Scholar 

  32. R. Highnam and M. Brady, Mammographic Image Analysis, Kluwer, 1999.

  33. C.-L. Huang and Y.-T. Chen, "Motion estimation method using a 3D steerable filter," Image and Vision Computing, Vol. 13, No. 1, pp. 21–32, 1995.

    Google Scholar 

  34. M. Idrissa and M. Acheroy, "Texture classification using Gabor filters," Pattern Recognition Letters, Vol. 23, pp. 1095–1102, 2002.

    Google Scholar 

  35. A.K. Jain and F. Farrokhnia, "Unsupervised texture segmentation using Gabor filters," Pattern Recognition, Vol. 23, No. 12, pp. 1167–1186, 1991.

    Google Scholar 

  36. A.D. Jepson and M. Jenkin, "Fast computation of disparity from phase differences," in Proc. IEEE Computer Vision and Pattern Recognition Conference, San Diego, 1989, pp. 398–403.

  37. L.M. Kennedy and M. Basu, "A Gaussian derivative operator for authentic edge detection and accurate edge localization," Int. J. Pattern Recognition and Artificial Intelligence, Vol. 13, pp. 367–380, 1999.

    Google Scholar 

  38. S.A. Klein and D.M. Levi, "Hyperacuity thresholds of 1 sec: Theoretical predictions and empirical validation,"J. Opt. Soc. Am., Ser. A, Vol. 2, No. 7, pp. 1170–1190, 1985.

    Google Scholar 

  39. A.K. Klein, F. Lee, and A.A. Amini, "Quantitative coronary angiography with deformable spline models," IEEE Trans. Medical Imaging, Vol. 16, No. 5, pp. 468–482, 1997.

    Google Scholar 

  40. P. Kovesi, "Image feature from phase congurency," Videre: Journal of Computer Vision Research, Vol. 1, No. 3, pp. 1–26, 1999.

    Google Scholar 

  41. P. Kruizinga and N. Petkov, "Nonlinear operator for oriented texture," IEEE Trans. Image Processing, Vol. 8, No. 10, pp. 1395–1407, 1999.

    Google Scholar 

  42. P. Kruizinga and N. Petkov, "Nonlinear operator for blob texture segmentation," in Proc. NSIP'99, IEEE Workshop on Nonlinear Signal Processing, II, A.S. Cetin, et al. (Eds.), Antalya, Turkey, 1999, pp. 881–885.

  43. P. Kruizinga, N. Petkov, and S.E. Grigorescu, "Comparison of texture features based on Gabor filters," in Proc. of the 10th International Conference on Image Analysis and Processing, Venice, Italy, 1999, pp. 142–147.

  44. C. Kuglin and D. Hine, "The phase correlation image alignment method," IEEE Int. Conf. Cybern. Society, 1975, pp. 163–165.

  45. K.G. Larkin, D.J. Bone, and M.A. Oldfield, "Natural demodulation of two-dimensional fringe patterns: I. General background of the spiral phase quadrature transform," J. Opt. Soc. Am. A, Vol. 18, No. 8, pp. 1862–1870, 2001.

    Google Scholar 

  46. T.S. Lee, "Image representation using 2D Gabor wavelets," IEEE Trans. PAMI, Vol. 18, No. 10, pp. 959–971, 1996.

    Google Scholar 

  47. J.A.F. Leite and E.R. Hancock, "Statistically combining and re-fining multichannel information," in Progress in Image Analysis and Processing III, S. Impedovo (Ed.), World Scientific, 1994, pp. 193–200.

  48. J. Little, "Accurate early detection of discontinuities," Vision Interface, pp.97–102, 1992.

  49. H. Liu, T.-H. Hong, M. Herman, and R. Chellappa, "A general motion model and spatio-temporal filters for computing optical flow," Int. J. Computer Vision, Vol. 22, No. 2, pp. 141–172, 1997.

    Google Scholar 

  50. D.G. Lowe, "Object recognition from local scale-invariant features," in Proc. Int. Conf. Computer Vision, 2, Corfu, Greece, 1999, pp. 1150–1157.

  51. S. Mallat, A Wavelet Tour of Signal Processing, Academic Press, 1999.

  52. S. Marcelja, "Mathematical description of the responses of simple cortical cells," J. Opt. Soc. Am., Vol. 70, pp. 1297–1300, 1980.

    Google Scholar 

  53. D. Marr and E. Hildreth, "Theory of edge detection," Proc. Royal Society London, Vol. B207, pp. 187–217, 1980.

    Google Scholar 

  54. J.L. Marroquin, J.E. Figueroa, and M. Servin, "Robust quadrature filters," J. Opt. Soc. Am. A, Vol. 14, No. 4, pp. 779–791, 1997.

    Google Scholar 

  55. K. Mikolajczyk and C. Schmid, "Indexing based on scale invariant interest points," in Proc. Int. Conf. Computer Vision, 1, Vancouver, Canada, 2001, pp. 525–531.

  56. M.C. Morrone and R.A. Owens, "'Feature detection from local energy," Pattern Recognition Letters, Vol. 6, pp. 301–313, 1987.

    Google Scholar 

  57. M.C. Morrone, A. Navangione, and D. Burr, "An adaptive approach to scale selection for line and edge detection," Pattern Recognition Letters, Vol. 16, pp. 667–677, 1995.

    Google Scholar 

  58. M. Mulet-Parada and J.A. Noble, "2D+T acoustic boundary detection in echocardiography," Medical Image Analysis, Vol. 4, pp. 21–30, 2000.

    Google Scholar 

  59. K. Okajima, "The Gabor function extracts the maximum information from input local signals," Neural Networks, Vol. 11, pp. 435–439, 1998.

    Google Scholar 

  60. K. Okajima, "Two-dimensional Gabor-type receptive field as derived by mutual information maximization," Neural Networks, Vol. 11, pp. 441–447, 1998.

    Google Scholar 

  61. D. Reisfeld, "The constrained phase congruency feature detector: Simultaneous localisation, classification and scale determination," Pattern Recognition Letters, Vol. 17, pp. 1161–1169, 1996.

    Google Scholar 

  62. N. Petkov and P. Kruizinga, "Computational models of visual neurons specialised in the detection of periodic and aperiodic oriented visual stimuli: Bar and grating cells," Biological Cybernetics, Vol. 76, No. 2, pp. 83–96, 1997.

    Google Scholar 

  63. T. Poggio, H. Voorhees, and A. Yuille, "A regularised solution to edge detection," MIT Artif. Intell. Lab., Massachusetts Inst. Technol., Cambridge, MA, A.I. Memo 833, 1985.

    Google Scholar 

  64. B. Robbins and R. Owens, "2D feature detection via local energy," Image and Vision Computing, Vol. 15, pp. 353–368, 1997.

    Google Scholar 

  65. C. Ronse, "On idempotence and related requirements in edge detection," IEEE Trans. PAMI, Vol. 15, No. 5, pp. 484–491, 1993.

    Google Scholar 

  66. C. Ronse, "The phase congruence model for edge detection in two-dimensional pictures: A mathematical study," Tech. Rep., Rap95-11, Université de Strasbourg, LSIIT-URA 1871, 1995.

  67. S. Sarkar and K.L. Boyer, "On optimal infinite impulse response edge detection filters," IEEE Trans. PAMI, Vol. 13, No. 11, pp. 1154–1171, 1991.

    Google Scholar 

  68. J. Shen and S. Castan, "An optimal linear operator for edge detection," in Proc. IEEE Computer Vision and Pattern Recognition Conference, June, Miami, FL, 1986, pp. 109–114.

  69. J. Shen and S. Castan, "An optimal linear operator for step edge detection," CVGIP: Graphical Models and Image Processing, Vol. 54, No. 2, pp. 112–133, 1992.

    Google Scholar 

  70. E.P. Simoncelli, W.T. Freeman, E.H. Adelson, and D.J. Heeger, "Shiftable multiscale transforms," IEEE Trans. Information Theory, Special Issue on Wavelets, Vol. 38, No. 2, pp. 587–607, 1992.

    Google Scholar 

  71. E.P. Simoncelli, "Design of multi-dimensional derivative filters," in Proc. IEEE Int. Conf. Image Processing, Austin, Texas, 1994, pp. 790–794.

  72. E.P. Simoncelli and H. Farid, "Steerable wedge filters for local orientation analysis," IEEE Trans. Image Processing, Vol. 5, No. 9, pp. 1377–1382, 1996.

    Google Scholar 

  73. H.D. Tagare and J.P. deFigueiredo, Reply to "On the localisation performance measure and optimal edge detection," IEEE Trans. PAMI, Vol. 16, No. 1, pp. 108–110, 1994.

    Google Scholar 

  74. S. Venkatesh and R. Owens, "On the classification of image features," Pattern Recognition Letters, Vol. 11, pp. 339–349, 1990.

    Google Scholar 

  75. T.P. Weldon, W.E. Higgins, and D.F. Dunn, "Gabor filter design for multiple texture segmentation," Optical Engineering, Vol. 35, No. 10, pp. 2852–2863, 1996.

    Google Scholar 

  76. T.P. Weldon and W.E. Higgins, "An algorithm for designing multiple Gabor filters for segmenting multi-textured images," in Proc. IEEE Int. Conf. Image Processing, Chicago, IL, 1998.

  77. L. Wiskott, "Segmentation from motion: combining Gabor-and Mallat-wavelets to overcome the aperture and correspondance problems," Pattern Recognition, Vol. 32, pp. 1751–1766, 1999.

    Google Scholar 

  78. D. Ziou, "Line detection using an optimal IIR filter," Pattern Recognition, Vol. 24, No. 6, pp. 465–478, 1991.

    Google Scholar 

  79. D. Ziou and S. Tabbone, "Edge detection techniques: An overview," Pattern Recognition and Information Analysis, Vol. 8, pp. 537–554, 1998.

    Google Scholar 

  80. D. Ziou, "Finding lines in grey-level images," Tech. Rep., N. 240. Université de Sherbrooke, 1999.

Download references

Author information

Authors and Affiliations

  1. Medical Vision Laboratory, Department of Engineering Science, University of Oxford, Parks Road, Oxford, OX1 3PJ, UK

    Djamal Boukerroui

  2. HEUDIASYC, UMR CNRS 65999, Université de Technologie de Compiègne, BP 20529-60205, Compiègne Cedex, France

    Djamal Boukerroui

  3. Medical Vision Laboratory, Department of Engineering Science, University of Oxford, Parks Road, Oxford, OX1 3PJ, UK

    J. Alison Noble & Michael Brady

Authors
  1. Djamal Boukerroui
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. Alison Noble
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Michael Brady
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Boukerroui, D., Noble, J.A. & Brady, M. On the Choice of Band-Pass Quadrature Filters. Journal of Mathematical Imaging and Vision 21, 53–80 (2004). https://doi.org/10.1023/B:JMIV.0000026557.50965.09

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:JMIV.0000026557.50965.09

Search

Navigation