Fast IIR isotropic 2-D complex Gabor filters with boundary initialization.
Gabor filters are widely applied in image analysis and computer vision applications. This paper describes a fast algorithm for isotropic complex Gabor filtering that outperforms existing implementations. The main computational improvement arises from the decomposition of Gabor filtering into more efficient Gaussian filtering and sinusoidal modulations. Appropriate filter initial conditions are derived to avoid boundary transients, without requiring explicit image border extension. Our proposal reduces up to 39% the number of required operations with respect to state-of-the-art approaches. A full C++ implementation of the method is publicly available.
Bernardino
Alexandre
A
Instituto de Sistemas e Robótica, Instituto Superior Técnico, Technical University of Lisbon, 1049-001 Lisbon, Portugal. alex@isr.ist.utl.pt
Santos-Victor
José
J
D000465:Algorithms; D001185:Artificial Intelligence; D003199:Computer Systems; D005374:Filtration / Q000379:methods; D005583:Fourier Analysis; D007089:Image Enhancement / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D016247:Information Storage and Retrieval / Q000379:methods*; D012815:Signal Processing, Computer-Assisted