Reconfigurable filter bank design via principal component analysis and low rank approximation

Feature extraction plays an important role in signal processing, computer vision, etc., and filter bank is used to comprehensively delineate the characteristics of input signals from different perspectives. Nonetheless, more detailed extraction of information necessitates the application of more filters with resulting increase in computational load in proportion to the number of filters. To alleviate computation load, this paper proposes a reconfigurable filter bank design that exploits symmetrical properties in coefficients of filter bank to share computations. The proposed method is based on principal component analysis that projects filter coefficients onto a more symmetrical vector space whereas low rank approximation while trading off between accuracy and computational efficiency, discards less important components to further mitigate computation load. This paper demonstrates a case study on Gabor filter bank, which is composed of 16 filter kernels. The experiments show that we reduce 68% additions and 78% multiplications in comparison with naive convolution process; and reduce 40% additions and 57% multiplications in comparison with conventional 2D-Gabor filter implementation.

[1]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[2]  Martin Vetterli,et al.  Fast Fourier transforms: a tutorial review and a state of the art , 1990 .

[3]  Gwo Giun Lee,et al.  3-D Video Generation from Monocular Video Based on Hierarchical Video Segmentation , 2015, J. Signal Process. Syst..

[4]  P. L. Odell,et al.  Full Rank Factorization of Matrices , 1999 .

[5]  Nagarajan Ranganathan,et al.  An architecture to implement multiresolution , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[6]  P. Siohan An analysis of coefficient inaccuracy for 2-D FIR direct form digital filters , 1990 .

[7]  Christos-Savvas Bouganis,et al.  Synthesis and Optimization of 2D Filter Designs for Heterogeneous FPGAs , 2009, TRETS.

[8]  Yong Ching Lim,et al.  A polynomial-time algorithm for designing digital filters with power-of-two coefficients , 1993, 1993 IEEE International Symposium on Circuits and Systems.

[9]  Gwo Giun Chris Lee Quantitative Gabor feature analysis of collagen fibers in harmonically generated microscopy (HGM) imaging , 2015 .

[10]  I. Jolliffe Mathematical and Statistical Properties of Population Principal Components , 1986 .

[11]  Gwo Giun Lee,et al.  Reconfigurable inverse transform architecture for multiple purpose video coding , 2011, 2011 IEEE International Symposium of Circuits and Systems (ISCAS).

[12]  Marco Mattavelli,et al.  An Introduction to the Special Issue on Algorithm/Architecture Co-Exploration of Visual Computing on Emerging Platforms , 2009 .

[13]  Gwo Giun Lee,et al.  Algorithm/Architecture Co-Exploration of Visual Computing on Emergent Platforms: Overview and Future Prospects , 2009, IEEE Transactions on Circuits and Systems for Video Technology.