Abstract
A Gabor filter quantifies signal characteristics with the optimal resolution in both time and frequency domains, and it has been widely used in image processing and computer vision applications since the extracted features which mimic human vision to provide good capability for differentiation. We usually require many Gabor filters to extract multi-scale and multi-orientation features; and hence, it introduces heavy computational load. Based on Algorithm/Architecture Co-exploration (AAC), this paper proposes a computationally efficient method of Gabor filter bank through Principal Component Analysis (PCA) analysis and low rank approximation. PCA projects filter coefficients onto a more symmetric vector space, then, the computation load is reduced by sharing coefficients; on the other hand, while trading off between algorithmic accuracy and computational efficiency, low rank approximation approximates Gabor filter bank to reduce computational load via removing less important components measured by PCA. Furthermore, we also propose an efficient approximation evaluation method to measure potential loss in trading off algorithmic performance and computational load; hence, designers can adaptively select various approximation levels based on requirements. In a case study, we used Gabor filter bank to evaluate the proposed method, and we used AAC design paradigm for entire design flow. Experimental results showed that proposed method, which reduces ∼78.5% multiplications and ∼75.1% additions as compared to conventional approach, has the lowest complexity and the fastest computational speed in comparison with related works; furthermore, while deploying low rank approximation, the proposed method reduced ∼26% multiplications and ∼18% additions in comparison with the proposed method without approximation and it achieved comparative algorithmic performance.
Similar content being viewed by others
References
Amayeh, G., Tavakkoli, A., & Bebis, G. (2009). Accurate and efficient computation of gabor features in real-time applications, Advances in Visual Computing: 5th International Symposium, ISVC 2009 (pp. 243–252). Berlin, Heidelberg: Springer Berlin Heidelberg.
Areekul, V., Watchareeruetai, U., Suppasriwasuseth, K., & Tantaratana, S. (2009). Separable Gabor filter realization for fast fingerprint enhancement. In: 2009 16th IEEE International Conference on Image Processing (ICIP), pp. III–253–6.
Booth, A. D. (1951). A Singed Binary Multiplication Technique. The Quarterly Journal of Mechanics and Applied Mathematics, 4(2), 236–240.
Cooley, J. W., & Tukey, J. W. (1965). An Algorithm for the Machine Calculation of Complex Fourier Series. Mathematics of Computation, 19(90), 297–301.
Daugman, J. G. (1985). Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters. Journal of the Optical Society of America. A, Optics and image science, 2 (7), 1160–1169.
Gabor, D. (1946). Theory of communication. Journal of the Institution of Electrical Engineers, 93(26), 429441. doi:10.1049/ji-3-2.1946.0074.
Good, I. J. (1958). The Interaction Algorithm and Practical Fourier Analysis. Journal of the Royal Statistical Society. Series B (Methodological), 20(2), 361–372.
Han, R., & Zhang, L. (2009). Fabric Defect Detection Method Based on Gabor Filter Mask. In: 2009 WRI Global Congress on Intelligent Systems, pp. 184–188.
Jolliffe, I. T. (2002). Mathematical and statistical properties of population principal components, Principal Component Analysis. New York: Springer-Verlag.
Kahn, G. (1974). The semantics of simple language for parallel programming. In: IFIP Congress, pp. 471–475.
Kämäräinen, J. K., Kyrki, V., & Kälviäinen, H. (2006). Invariance properties of Gabor filter-based features-overview and applications. IEEE Transactions on Image Processing, 15(5), 1088– 1099.
de Kock, E. A., Essink, G., Smits, W. J. M., van der Wolf, R., Brunei, J. Y., Kruijtzer, W. M., Lieverse, P., & Vissers, K. A. (2000). YAPI: application modeling for signal processing systems. In: Design Automation Conference, 2000., pp. 402–405.
Krizhevsky, A., Sutskever, I., & Hinton, G. E. (2012). Imagenet classification with deep convolutional neural networks. Advances in neural information processing systems, pp. 1097– 1105.
Kyrki, V., Kämäräinen, J. K., & Kälviäinen, H. (2004). Simple Gabor feature space for invariant object recognition. Pattern Recognition Letters, 25(3), 311–318.
Lee, G. G., Chen, Y. K., Mattavelli, M., & Jang, E. S. (2009). Algorithm/architecture co-exploration of visual computing on emergent platforms: overview and future prospects. IEEE Transactions on Circuits and Systems for Video Technology, 19(11), 1576– 1587.
Lee, G. G., Lin, H. Y., Chen, C. F., & Huang, T. Y. (2012). Quantifying intrinsic parallelism using linear algebra for algorithm/architecture coexploration. IEEE Transactions on Parallel and Distributed Systems, 23 (5), 944–957.
Lee, G. G. C. (2015). Quantitative Gabor feature analysis of collagen fibers in harmonically generated microscopy (HGM) imaging. In: Journal of Information Technology andamp; Software Engineering (pp. 11). Birmingham.
Mehrotra, R., Namuduri, K. R., & Ranganathan, N. (1992). Gabor filter-based edge detection. Pattern Recognition, 25(12), 1479–1494.
Olshausen, B. A., & Field, D. J. (1996). Emergence of simple-cell receptive field properties by learning a sparse code for natural images. Nature, 381(6583), 607–609.
Ranganathan, N., Mehrotra, R., & Namuduri, K. R. (1991). An architecture to implement multiresolution. In: 1991 IEEE International Conference on Acoustics, Speech, and Signal Processing, pp. 1157–1160. vol. 2.
Riaz, F., Hassan, A., Rehman, S., & Qamar, U. (2013). Texture classification using rotation- and scale-invariant gabor texture features. IEEE Signal Processing Letters, 20(6), 607–610.
Tsatsanis, M. K., & Giannakis, G. B. (1995). Principal component filter banks for optimal multiresolution analysis. IEEE Transactions on Signal Processing, 43(8), 1766–1777.
Volder, J. E. (1959). The CORDIC Trigonometric Computing Technique. IRE Transactions on Electronic Computers, EC-8(3), 330–334.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
(Chris) Lee, G.G., Huang, CH., Chen, CF.(. et al. Complexity-Aware Gabor Filter Bank Architecture Using Principal Component Analysis. J Sign Process Syst 89, 431–444 (2017). https://doi.org/10.1007/s11265-017-1246-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11265-017-1246-6