Recursive Gabor filtering

We present a recursive algorithm for the Gabor filter that achieves, to within a multiplicative constant, the fastest possible implementation. For a signal consisting of N samples, our implementation requires O(N) multiply-and-add operations. Further, the complexity is and coefficients of the recursive equation have a simple independent of the values of /spl sigma/ and /spl omega/ in the Gabor kernel closed-form solution given /spl sigma/ and /spl omega/. Our implementation admits not only a forward Gabor transform from t/spl rarr//spl omega/ but an inverse transform from /spl omega//spl rarr/t that is also O(N) complexity.

[1]  R. Fateman,et al.  A System for Doing Mathematics by Computer. , 1992 .

[2]  Lucas J. van Vliet,et al.  Recursive Gaussian derivative filters , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[3]  J. Daugman.  Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters. , 1985, Journal of the Optical Society of America. A, Optics and image science.

[4]  Tai Sing Lee,et al.  Image Representation Using 2D Gabor Wavelets , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  N. Levan,et al.  Systems and signals , 1983 .

[6]  Feng Zhou,et al.  Discrete Gabor transforms with complexity O (NlogN) , 1999, Signal Process..

[7]  E. Olivier,et al.  Coherent oscillations in monkey motor cortex and hand muscle EMG show task‐dependent modulation , 1997, The Journal of physiology.

[8]  Todd R. Reed,et al.  A Performance Analysis of Fast Gabor Transform Methods , 1997, CVGIP Graph. Model. Image Process..

[9]  J. P. Jones,et al.  An evaluation of the two-dimensional Gabor filter model of simple receptive fields in cat striate cortex. , 1987, Journal of neurophysiology.

[10]  B. G. Cumming,et al.  Responses of primary visual cortical neurons to binocular disparity without depth perception , 1997, Nature.

[11]  Lucas J. van Vliet,et al.  Recursive implementation of the Gaussian filter , 1995, Signal Process..

[12]  Nicolai Petkov,et al.  Image classification system based on cortical representations and unsupervised neural network learning , 1995, Proceedings of Conference on Computer Architectures for Machine Perception.

[13]  Peter C. Jurs,et al.  Mathematica , 2019, J. Chem. Inf. Comput. Sci..