Skip to main content

Accurate and Efficient Computation of Gabor Features in Real-Time Applications

  • Conference paper
Book cover Advances in Visual Computing (ISVC 2009)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5875))

Included in the following conference series:

Abstract

Gabor features are widely used in many computer vision applications such as image segmentation and pattern recognition. To extract Gabor features, a set of Gabor filters tuned to several different frequencies and orientations is utilized. The computational complexity of these features, due to their non-orthogonality, prevents their use in many real-time or near real-time tasks. Many research efforts have been made to address the computational complexity of Gabor filters. Most of these techniques utilize the separability of Gabor filters by decomposing them into 1-D Gaussian filter. The main issue in these techniques is the efficient pixel interpolation along the desired direction. Sophisticated interpolation mechanisms minimize the interpolation error with the increased computational complicity. This paper presents a novel framework in computation of Gabor features by utilizing a sophisticated interpolation scheme – quadratic spline – without increasing the overall computational complexity of the process. The main contribution of this work is the process of performing the interpolation and the convolution in a single operation. The proposed approach has been used successfully in real-time extraction of Gabor features from video sequence. The experimental results show that the proposed framework improves the accuracy of the Gabor features while reduces the computational complexity.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Serre, T., Wolf, L., Poggio, T.: Object recognition with features inspired by visual cortex. IEEE Conf. on Computer Vision and Pattern Recognition 2, 994–1000 (2005)

    Google Scholar 

  2. Olshausen, A.B., Field, D.J.: Emergence of simple-cell receptive field properties by learning a sparse code for natural images. Intl. Jurnal of Nature 381, 607–609 (1996)

    Google Scholar 

  3. Goodman, P., Zou, Q., Dascalu, S.: Framework and implications of virtual neurorobotics. Frontiers in Neuroscience 2, 123–128 (2008)

    Article  Google Scholar 

  4. Bracewell, R.N. (ed.): The Fourier Transform and Its Applications, 3rd edn. McGraw-Hill, New York (2000)

    Google Scholar 

  5. Ranganathan, N., Mehrotra, R., Namuduri, K.: An architecture to implement multiresolution. In: Intl. Conf. on Acoustics, Speech, and Signal Processing, vol. 2, pp. 1157–1160 (1991)

    Google Scholar 

  6. Nestares, O., Navarro, R., Portilla, J., Tabernero, A.: Efficient spatial-domain implementation of a multiscale image representation based on gabor functions. Journal of Electronic Imaging 7, 166–173 (1998)

    Article  Google Scholar 

  7. Areekul, V., Watchareeruetai, U., Tantaratana, S.: Fast separable gabor filter for fingerprint enhancement. In: Zhang, D., Jain, A.K. (eds.) ICBA 2004. LNCS, vol. 3072, pp. 403–409. Springer, Heidelberg (2004)

    Google Scholar 

  8. Areekul, V., Watchareeruetai, U., Suppasriwasuseth, K., Tantaratana, S.: Separable gabor filter realization for fast fingerprint enhancement. In: IEEE Intl. Conf. on Image Processing, vol. 3, pp. 253–256 (2005)

    Google Scholar 

  9. Daugman, J.: Uncertainty relation for resolution in space, spatial-frequency, and orientation optimized by two-dimensional visual cortical filters. Journal of Optical Socity America 2, 160–169 (1985)

    Article  Google Scholar 

  10. Hou, H.S., Andrews, H.C.: Cubic splines for image interpolation and digital filtering. IEEE Tran. on Acoustic, Speech and Signal Processing 26, 508–517 (1978)

    Article  MATH  Google Scholar 

  11. Dodgson, N.A.: Quadratic interpolation in image resampling. IEEE Tran. on Image Processing 6, 1322–1326 (1997)

    Article  Google Scholar 

  12. Frigo, M., Johnson, S.: The design and implementation of fftw3. Proceedings of IEEE 93, 216–231 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Amayeh, G., Tavakkoli, A., Bebis, G. (2009). Accurate and Efficient Computation of Gabor Features in Real-Time Applications. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2009. Lecture Notes in Computer Science, vol 5875. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10331-5_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10331-5_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10330-8

  • Online ISBN: 978-3-642-10331-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics