DOI QR코드

DOI QR Code

Fast 2-D Complex Gabor Filter with Kernel Decomposition

커널 분해를 통한 고속 2-D 복합 Gabor 필터

  • Lee, Hunsang (Department of Computer Science & Engineering, Chungnam National University) ;
  • Um, Suhyuk (Department of Computer Science & Engineering, Chungnam National University) ;
  • Kim, Jaeyoon (Department of Computer Science & Engineering, Chungnam National University) ;
  • Min, Dongbo (Department of Computer Science & Engineering, Chungnam National University)
  • Received : 2017.04.25
  • Accepted : 2017.06.29
  • Published : 2017.08.31

Abstract

2-D 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 2-D complex Gabor filter bank consisting of the 2-D complex Gabor filtering outputs at multiple orientations and frequencies. Although several approaches for fast 2-D complex Gabor filtering have been proposed, they primarily focus on reducing the runtime of performing the 2-D complex Gabor filtering once at specific orientation and frequency. To obtain the 2-D complex Gabor filter bank output, existing methods are repeatedly applied with respect to multiple orientations and frequencies. In this paper, we propose a novel approach that efficiently computes the 2-D complex Gabor filter bank by reducing the computational redundancy that arises when performing the Gabor filtering at multiple orientations and frequencies. The proposed method first decomposes the Gabor basis kernels to allow a fast convolution with the Gaussian kernel in a separable manner. This enables reducing the runtime of the 2-D complex Gabor filter bank by reusing intermediate results of the 2-D complex Gabor filtering computed at a specific orientation. Experimental results demonstrate that our method runs faster than state-of-the-arts methods for fast 2-D complex Gabor filtering, while maintaining similar filtering quality.

Keywords

References

  1. I. Daubechies, "The Wavelet Transform, Time-frequency Localization and Signal Analysis," IEEE Transactions on Information Theory, Vol. 36, No. 5, pp. 961-1005, 1990. https://doi.org/10.1109/18.57199
  2. J. Kamarainen, V. Kyrki, and H. Kalviainen, "Invariance Properties of Gabor Filter-based Features-overview and Applications," IEEE Transactions on Image Processing, Vol. 15, No. 5, pp. 1088-1099, 2006. https://doi.org/10.1109/TIP.2005.864174
  3. L. Shen, L. Bai, and M.C. Fairhurst, “Gabor Wavelets and General Discriminant Analysis for Face Identification and Verification,” Image and Vision Computing, Vol. 25, No. 5, pp. 553-563, 2007. https://doi.org/10.1016/j.imavis.2006.05.002
  4. L. Xu, W. Lin, and C.-C. J. Kuo, Visual Quality Assessment by Machine Learning, Springer Briefs in Electrical and Computer Engineering, 2015.
  5. J.G. Daugman, “Uncertainty Relation for Resolution in Space, Spatial Frequency, and Orientation Optimized by Two-dimensional Visual Cortical Filters,” The J ournal of the Optical Society of America A, Vol. 2, No. 7, pp. 1160-1169, 1985. https://doi.org/10.1364/JOSAA.2.001160
  6. S. Qiu, F. Zhou, and P.E. Crandall, “Discrete Gabor Transforms with Complexity O (nlogn),” Signal Processing, Vol. 77, No. 2, pp. 159-170, 1999. https://doi.org/10.1016/S0165-1684(99)00030-4
  7. O. Nestares, R.F. Navarro, J. Portilla, and A. Tabernero, “Efficient Spatial-domain Implementation of a Multiscale Image Representation Based on Gabor Functions,” Journal of Electronic Imaging, Vol. 7, No. 1, pp. 166-173, 1998. https://doi.org/10.1117/1.482638
  8. I.T. Young, L.J. van Vliet, and M. van Ginkel, “Recursive Gabor Filtering,” IEEE Transactions on Signal Processing, Vol. 50, No. 11, pp. 2798-2805, 2002. https://doi.org/10.1109/TSP.2002.804095
  9. L.J. van Vliet, I.T. Young, and P.W. Verbeek, "Recursive Gaussian Derivative Filters," Proceeding of International Conference on Pattern Recognition, pp. 509-514, 1998.
  10. A. Bernardino and J. Santos-Victor, “Fast IIR Isotropic 2D Complex Gabor Filters with Boundary Initialization,” IEEE Transactions on Signal Processing, Vol. 15, No. 11, pp. 3338-3348, 2006.
  11. Y. Cheng, Z. Jin, H. Chen, Y. Zhang, and X. Yin, "A Fast and Robust Face Recognition Approach Combining Gabor Learned Dictionaries and Collaborative Representation," International Journal of Machine Learning and Cybernetics, Vol. 7, No. 1, pp. 47-52, 2016. https://doi.org/10.1007/s13042-015-0413-y
  12. Z. Lei, S. Liao, R. He, M. Pietikainen, and S.Z. Li, "Gabor Volume Based Local Binary Pattern for Face Representation and Recognition," Proceeding of IEEE International Conference on Automatic Face and Gesture Recognition, pp. 1-6, 2008.
  13. A.K. Gangwar and A. Joshi, "Local Gabor Rank Pattern (LGRP): A Novel Descriptor for Face Representation and Recognition," Proceeding of IEEE International Workshop on Information Forensics and Security, pp. 1-6, 2015.
  14. L. Wiskott, J.-M. Fellous, N. Kruger, and C. von der Malsburg, "Face Recognition by Elastic Bunch Graph Matching," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 19, No. 7, pp. 775-779, 1997. https://doi.org/10.1109/34.598235
  15. C. Liu and H. Wechsler, “Independent Component Analysis of Gabor Features for Face Recognition,” IEEE Transactions on Neural Networks, Vol. 14, No. 4, pp. 919-928, 2003. https://doi.org/10.1109/TNN.2003.813829
  16. C. Li, G. Duan, and F. Zhong, “Rotation Invariant Texture Retrieval Considering the Scale Dependence of Gabor Wavelet,” IEEE Transactions on Image Processing, Vol. 24, No. 8, pp. 2344-2354, 2015. https://doi.org/10.1109/TIP.2015.2422575
  17. I.T. Young and L.J. van Vliet, “Recursive Implementation of the Gaussian Filter,” Signal Processing, Vol. 44, No. 2, pp. 139-151, 1995. https://doi.org/10.1016/0165-1684(95)00020-E
  18. The Usc-Sipi Image Database, http://sipi.usc.edu/services/database (accessed Jan., 17, 2017).
  19. S. Um, J. Kim, and D. Min, "Fast 2-D Complex Gabor Filter with Kernel Decomposition," arXiv:1704.05231, 2017.
  20. Min Woo Park, Kwang Hee Won, Soon Ki Jung, "Vehicle Detection and Tracking using Billboard Sweep Stereo Matching Algorithm," Journal of Korea Multimedia Society, Vol. 16, No. 6, pp. 764-781, 2013 https://doi.org/10.9717/kmms.2013.16.6.764