Fast 2D Complex Gabor Filter with Kernel Decomposition

Jaeyoon Kim, Suhyuk Um, Dongbo Min

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

2D complex Gabor filtering has found numerous applications in the fields of computer vision and image processing. Especially, in some applications, it is often needed to compute 2D complex Gabor filter bank consisting of filtering outputs at multiple orientations and frequencies. Although several approaches for fast Gabor filtering have been proposed, they focus primarily on reducing the runtime for performing filtering once at specific orientation and frequency. To obtain the Gabor filter bank, the existing methods are repeatedly applied with respect to multiple orientations and frequencies. In this paper, we propose a novel approach that efficiently computes the 2D complex Gabor filter bank by reducing the computational redundancy that arises when performing filtering at multiple orientations and frequencies. The proposed method first decomposes the Gabor kernel to allow a fast convolution with the Gaussian kernel in a separable manner. This enables reducing the runtime of the Gabor filter bank by reusing intermediate results computed at a specific orientation. By extending this idea, we also propose a fast approach for 2D localized sliding discrete Fourier transform that uses the Gaussian kernel in order to lend spatial localization ability as in the Gabor filter. Experimental results demonstrate that the proposed method runs faster than the state-of-the-art methods, while maintaining similar filtering quality.

Original languageEnglish
Article number8207611
Pages (from-to)1713-1722
Number of pages10
JournalIEEE Transactions on Image Processing
Volume27
Issue number4
DOIs
StatePublished - Apr 2018

Keywords

  • 2-D complex Gabor filter
  • 2-D complex Gabor filter bank
  • 2-D localized sliding discrete Fourier transform (SDFT)
  • kernel decomposition

Fingerprint

Dive into the research topics of 'Fast 2D Complex Gabor Filter with Kernel Decomposition'. Together they form a unique fingerprint.

Cite this