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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
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)
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)
Goodman, P., Zou, Q., Dascalu, S.: Framework and implications of virtual neurorobotics. Frontiers in Neuroscience 2, 123–128 (2008)
Bracewell, R.N. (ed.): The Fourier Transform and Its Applications, 3rd edn. McGraw-Hill, New York (2000)
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)
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)
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)
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)
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)
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)
Dodgson, N.A.: Quadratic interpolation in image resampling. IEEE Tran. on Image Processing 6, 1322–1326 (1997)
Frigo, M., Johnson, S.: The design and implementation of fftw3. Proceedings of IEEE 93, 216–231 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)