Abstract
In this paper, we design three-band time–frequency-localized orthogonal wavelet filter banks having single vanishing moment. We propose new expressions to compute mean and variances in time and frequency from the samples of the Fourier transform of the asymmetric band-pass compactly supported wavelet functions. We determine discrete-time filter of length eight that generates the time–frequency optimal time-limited scaling and wavelet functions using cascade algorithm. Time–frequency product (TFP) of a function is defined as the product of its time variance and frequency variance. The TFP of the designed functions is close to 0.25 with unit Sobolev regularity. Three-band filter banks are designed by minimizing a weighted combination of TFPs of wavelets and scaling functions. Interestingly, empirical results show that time–frequency optimal, filter banks of length nine, designed with the proposed methodology, have unit Sobolev regularity, which is maximum achievable with single vanishing moment. Design examples for length six and length nine filter banks are given to demonstrate the effectiveness of the proposed design methodology.
Similar content being viewed by others
References
S.D. Bharkad, M. Kokare, Rotated wavelet filters-based fingerprint recognition. Int. J. Pattern Recognit. Artif. Intell. 26(3), 1256008 (2012)
D. Bhati, M. Nawal, V.M. Gadre, Designs of three channel orthogonal wavelet filter banks based on different structures for time frequency optimality. International Conference on Industrial Applications of Signal Processing (2013)
G. Bhokare, A.K. Bhardwaj, N. Rai, V.M. Gadre, Digital watermarking with 3-band filter banks. Proceedings of the Fourteenth National Conference on Communications (2008), pp. 466–470
L. Birgale, M. Kokare, Comparison of color and texture for iris recognition. Int. J. Pattern Recognit. Artif. Intell. 26(3), 1256007 (2012)
Y.J. Chen, S. Oraintara, K.S. Amaratunga, Dyadic-based factorizations for regular paraunitary filterbanks and \(M\)-band orthogonal wavelets with structural vanishing moments. IEEE Trans. Signal Process. 53(1), 193–207 (2005)
C.K. Chui, J. Wang, A study of asymptotically optimal time-frequency localization by scaling functions and wavelets. Ann. Numer. Math. 4, 193–216 (1996)
C.K. Chui, J.A. Lian, Construction of compactly supported symmetric and antisymmetric orthonormal wavelets with scale = 3. Appl. Comput. Harmon. Anal. 2(1), 21–51 (1995)
I. Daubechies, Orthonormal bases of compactly supported wavelets. Commun. Pure Appl. Math. 41, 909–996 (1988)
R. Fletcher, Unconstrained optimization. Practical Methods of Optimization-I, vol. 61, No. 8 (Wiley, New York, 1980), pp. 408–408, 1981
D. Gabor, Theory of communication. Proc. Inst. Elec. Eng 93, 429–441 (1946)
R.A. Gopinath, C.S. Burrus, On cosine-modulated wavelet orthonormal bases. IEEE Trans. Image Process. 4(2), 162–176 (1995)
R.A. Haddad, A.N. Akansu, A. Benyassine, Time-frequency localization in transforms, subbands, and wavelets: a critical review. Opt. Eng. 32(7), 1411–1429 (1993)
P.N. Heller, R.O. Wells, Sobolev Regularity for Rank M Wavelets, Computational Math. Lab. (Rice University, Houston, 1997)
J.A. Hogan, J.D. Lakey, Time-Frequency and Time-Scale Methods. Adaptive Decompositions, Uncertainty Principles, and Sampling (Birkhäuser, Boston, MA, 2005)
M. Howlett, T. Nguyen, A 3-Channel Biorthogonal Filter Bank Construction Based on Predict and Update Lifting Steps Australasian Workshop on Signal Processing and Applications, Brisbane, (Dec 2002)
R. Ishii, K. Furukawa, The uncertainty principle in discrete signals. IEEE Trans. Circuits Syst. 33(10), 1032–1034 (1986)
A. Jayawardena, 3-Band linear phase bi-orthogonal wavelet filter banks. IEEE International Symposium on Signal Processing and Information Technology (Dec 2003), pp. 46–49
R.Q. Jia, Cascade algorithms in wavelet analysis, in Wavelet Analysis: Twenty Years’ Developments, ed. by D.X. Zhou (World Scientific, Singapore, 2002), pp. 196–230
A. John, V.M. Gadre, C. Gupta, Digital watermarking with 3-band wavelet decomposition and comparisons with 2-band approaches. Proceedings of International Symposium on Intelligent Multimedia, Video and Speech Processing (Oct. 2004), pp. 623–626
O.F. Karaaslan, Gökhan Bilgin, ECG classification with emprical mode decomposition denoised by wavelet transform. 22nd Signal Processing and Communications Applications Conference, April 23–25 (2014), pp. 694–697
R. Kolte, P. Patwardhan, V.M. Gadre, A class of time-frequency product optimized biorthogonal wavelet filter banks. National Conference on Communications (Jan. 2010), pp. 1–5
S. Lahmiri, M. Boukadoum, An evaluation of particle swarm optimization techniques in segmentation of biomedical images. Genetic and Evolutionary Computation Conference (July 2014), pp. 1313–1320
B.P. Lathi, R.A. Green, Essentials of Digital Signal Processing (Cambridge University Press, Cambridge, 2014)
T. Lin, S. Xu, Q. Shi, P. Hao, An algebraic construction of orthonormal M-band wavelets with perfect reconstruction. Appl. Math. Comput. 172(2), 717–730 (2006)
P. Lizhong, Y. Wang, Parameterization and algebraic structure of 3-band orthogonal wavelet systems. Science in China Series A: Mathematics (Springer, New York, Dec. 2001), pp. 1531–1543
D.M. Monro, B.G. Sherlock, Space-frequency balance in biorthogonal wavelets. IEEE International Conference on Image Processing (1997), pp 624–627
H. Ojanen, Orthonormal compactly supported wavelets with optimal Sobolev regularity. Rutgers Univ. Math. Dept. 10, 93–98 (1998)
A.V. Oppenheim, R.W. Schafer, Discrete-Time Signal Processing, 3rd edn (2010)
S. Oraintara, T.D. Tran, P.N. Heller, T.Q. Nguyen, Lattice structure for regular paraunitary linear-phase filterbanks and M-band orthogonal symmetric wavelets. IEEE Trans. Signal Process. 49(11), 2659–2672 (2001)
R.B. Pachori, V. Bajaj, Analysis of normal and epileptic seizure EEG signals using empirical mode decomposition. Comput. Methods Progr. Biomed. 104(3), 373–381 (2011)
A. Papoulis, Signal Analysis (McGraw-Hill, New York, 1977)
P.B. Patil, M. Kokare, Interactive semantic image retrieval. J. Inf. Process. Syst. 9(3), 349–364 (2013)
M. Pollicott, H. Weiss, How smooth is your wavelet? Wavelet regularity via thermodynamic formalism. Commun. Math. Phys. 281(1), 1–21 (2008)
C. Rao, G. Bhokare, U. Kumar, P. Patwardhan, V.M. Gadre, Tree structures and algorithms for hybrid transforms. International Conference on Signal Processing and Communications (July 2010), pp. 1–5
O. Rioul, Simple regularity criteria for subdivision schemes. SIAM J. Numer. Anal. 23(6), 1544–1576 (1992)
M. Sharma, R. Kolte, P. Patwardhan, V. M. Gadre, Time-frequency localization optimized biorthogonal wavelets. International Conference on Signal Processing and Communications (July 2010), pp. 1–5
M. Sharma, V.M. Gadre, S. Porwal, An eigenfilter-based approach to the design of time-frequency localization optimized two-channel linear phase biorthogonal filter banks. Circuits Syst. Sig. Process. 34(3), 931–959 (2015)
M. Sharma, D. Bhati, S. Pillai, R.B. Pachori, V.M. Gadre, Design of time frequency localized filter banks: transforming non-convex problem into convex via semidefinite relaxation technique. Circuits, Systems, and Signal Processing (2016), pp. 1–18
L. Shen, Z. Shen, Compression with time-frequency localization filters, in Wavelets and Splines, ed. by G. Athens, M. Chen, Lai (Nashboro Press, Nashville, 2006), pp. 428–443
P. Steffen, P.N. Heller, R.A. Gopinath, C.S. Burrus, Theory of regular M-band wavelet bases. IEEE Trans. Signal Process. 41(12), 3497–3511 (1993)
G. Strang, T. Nguyen, Wavelets and Filter Banks (Wellesley Cambridge Press, Cambridge, 1996)
G. Strang, Eigenvalues of (\(\downarrow \)2)h and convergence of the cascade algorithm. IEEE Trans. Signal Process. 44(2), 233–238 (1996)
T. Strutz, Design of three-channel filter banks for lossless image compression. 16th IEEE International Conference on Image Processing (Nov 2009), pp. 2841–2844
D.B.H. Tay, Balanced-uncertainty optimized wavelet filters with prescribed regularity. International Symposium on Circuits and Systems, Orlando, Florida, USA (1999), pp. 532–535
D.B.H. Tay, Balanced-uncertainty optimized wavelet filters with prescribed vanishing moments. Circuits Syst. Sig. Process. 23(2), 105–121 (2004)
P. Tay, J.P. Havlicek, V. DeBrunner, Discrete wavelet transform with optimal joint localization for determining the number of image texture segments. Int. Conf. Image Process. 3, 281–284 (2002)
P. Tay, J.P. Havlicek, V. DeBrunner, A wavelet filter bank which minimizes a novel translation invariant discrete uncertainty measure. Fifth IEEE Southwest Symposium on Image Analysis and Interpretation (2002), pp. 173–177
P.C. Tay, J.P. Havlicek, Joint uncertainty measures for maximally decimated m-channel prime factor cascaded wavelet filter banks. Int. Conf. Image Process. 1, 1033–1036 (2003)
P.P. Vaidyanathan, Multirate Systems And Filter Banks. Electrical engineering. (Electronic and digital design, Dorling Kindersley, 1993)
Y. V. Venkatesh, S. Kumar Raja, G. Vidyasagar, On the uncertainty inequality as applied to discrete signals. Int. J. Math. Math. Sci. (2006)
M. Vetterli, C. Herley, Wavelets and filter banks. Theory Design 40(9), 2207–2232 (1992)
M. Vetterli, J. Kovacevic, Wavelets and Subband Coding, Signal Processing Series (Prentice Hall, Englewood Cliffs, NJ, 1995)
M. Vetterli, J. Kovačević, V. K. Goyal, Signal Processing: Foundations. http://www.fourierandwavelets.org/ (2012)
H. Xie, J.M. Morris, Design of orthonormal wavelets with better time-frequency resolution. Proc. SPIE 2242, 878–887 (1994)
P. Zhao, C. Zhao, Three-channel symmetric tight frame wavelet design method. Inf. Technol. J. 12, 623–631 (2013)
Acknowledgments
The authors acknowledge the support received from the Bharti Center for Communication, Department of Electrical Engineering, Indian Institute of Technology (IIT) Bombay; from the ‘Knowledge Incubation under TEQIP’ Initiative of the Ministry for Human Resource Development (MHRD) at IIT Bombay; from the research group associated with Dr. Ram Bilas Pachori at IIT Indore and from Acropolis Institute of Technology and Research, Indore, toward the research work carried out and reported in this manuscript.
Author information
Authors and Affiliations
Corresponding author
Appendix
Appendix
1.1 Mean in Time from Samples of Band-Limited Function
In this appendix, we derive the expression for mean in time \(\mu _t\) for real-valued band-limited function \(f(t) \in L_2(\mathfrak {R})\) in terms of samples \(f(nT_s)\) sampled at \(T_s < \frac{\pi }{\sigma }\). Substituting f(t) from (16) in (1), we get
where \(m,n \in Z\). or,
Let \(H_1({\varOmega })\) and \(H_2({\varOmega })\) are Fourier transforms of \(tg(t-nT_s)\) and \(g(t-mT_s)\), respectively. Then, using generalized Parseval’s theorem,
Thus,
Since \(G({\varOmega })\) is differentiable, the Fourier transform \(H_1({\varOmega })\) and \(H_2({\varOmega })\) is given by
Since \(G({\varOmega })\) is a real function,
Then,
To simplify the integral in (33), define the integrals \(I_1\) and \(I_2\) as,
and,
Differentiating \(G({\varOmega })\) in (9), we get,
Split the integral \(I_1\) into \(C_1\) and \(C_2\) corresponding to frequency range \(-\sigma - \epsilon \le {\varOmega }< -\sigma \) and \(\sigma < {\varOmega }\le \sigma + \epsilon \). Let \(I_1(m,n)=C_1(m,n)+C_2(m,n)\), where
Solving the above integrals and substituting \(\sigma =\frac{\pi }{T_s}-\epsilon \), we get
Let
then A is given by [50],
Thus,
or,
where
1.2 Mean in Frequency from Samples of Band-Limited Function
Mean frequency of band-pass function \(f(t) \in L_2(\mathfrak {R})\) can be obtained from its spectrum for positive frequencies. It is defined by (4). Since we have to compute \(\mu _{{\varOmega }}\) from the samples of band-limited function f(t), representing Fourier transform \(F({\varOmega })\) in terms of DTFT \(F(\hbox {e}^{j\omega })\), and using the relation \({\varOmega }=\frac{\omega }{T_s}\), we have
Substituting for \(F({\varOmega })\) from (34) in the expression for \(\mu ({\varOmega })\), we get
Since f[n] is a real-valued sequence, we have
Substituting \(|F(\hbox {e}^{j\omega })|^2\) from (36) in (35), we get
or,
where
Note that for \(m=n\),
1.3 Mean of Time-Limited Functions from the Samples of Fourier Transform
For a real-valued function \(f(t) \in L_2(\mathfrak {R})\), mean in time \(\mu _t\) is defined as
The Dual of (34) is given by,
Then,
or,
Let
Then,
Note that for \(m=n\),
Rights and permissions
About this article
Cite this article
Bhati, D., Sharma, M., Pachori, R.B. et al. Design of Time–Frequency Optimal Three-Band Wavelet Filter Banks with Unit Sobolev Regularity Using Frequency Domain Sampling. Circuits Syst Signal Process 35, 4501–4531 (2016). https://doi.org/10.1007/s00034-016-0286-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-016-0286-7