×

Design of time-frequency optimal three-band wavelet filter banks with unit Sobolev regularity using frequency domain sampling. (English) Zbl 1366.94081

Summary: 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.

MSC:

94A12 Signal theory (characterization, reconstruction, filtering, etc.)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] S.D. Bharkad, M. Kokare, Rotated wavelet filters-based fingerprint recognition. Int. J. Pattern Recognit. Artif. Intell. 26(3), 1256008 (2012) · doi:10.1142/S0218001412560083
[2] 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)
[3] 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
[4] L. Birgale, M. Kokare, Comparison of color and texture for iris recognition. Int. J. Pattern Recognit. Artif. Intell. 26(3), 1256007 (2012) · doi:10.1142/S0218001412560071
[5] Y.J. Chen, S. Oraintara, K.S. Amaratunga, Dyadic-based factorizations for regular paraunitary filterbanks and \[M\] M-band orthogonal wavelets with structural vanishing moments. IEEE Trans. Signal Process. 53(1), 193-207 (2005) · Zbl 1370.94424 · doi:10.1109/TSP.2004.838962
[6] 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) · Zbl 0883.42030
[7] 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) · Zbl 0814.42016 · doi:10.1006/acha.1995.1003
[8] I. Daubechies, Orthonormal bases of compactly supported wavelets. Commun. Pure Appl. Math. 41, 909-996 (1988) · Zbl 0644.42026 · doi:10.1002/cpa.3160410705
[9] R. Fletcher, Unconstrained optimization. Practical Methods of Optimization-I, vol. 61, No. 8 (Wiley, New York, 1980), pp. 408-408, 1981 · Zbl 0644.42026
[10] D. Gabor, Theory of communication. Proc. Inst. Elec. Eng 93, 429-441 (1946)
[11] R.A. Gopinath, C.S. Burrus, On cosine-modulated wavelet orthonormal bases. IEEE Trans. Image Process. 4(2), 162-176 (1995) · doi:10.1109/83.342190
[12] 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) · doi:10.1117/12.138550
[13] P.N. Heller, R.O. Wells, Sobolev Regularity for Rank M Wavelets, Computational Math. Lab. (Rice University, Houston, 1997)
[14] J.A. Hogan, J.D. Lakey, Time-Frequency and Time-Scale Methods. Adaptive Decompositions, Uncertainty Principles, and Sampling (Birkhäuser, Boston, MA, 2005) · Zbl 1079.42027
[15] 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)
[16] R. Ishii, K. Furukawa, The uncertainty principle in discrete signals. IEEE Trans. Circuits Syst. 33(10), 1032-1034 (1986) · Zbl 0621.94003 · doi:10.1109/TCS.1986.1085842
[17] 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 · Zbl 1369.94033
[18] Jia, RQ; Zhou, DX (ed.), Cascade algorithms in wavelet analysis, 196-230 (2002), Singapore · Zbl 1027.42035 · doi:10.1142/9789812776679_0011
[19] 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
[20] 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 · Zbl 1092.65128
[21] 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 · Zbl 0976.65126
[22] 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
[23] B.P. Lathi, R.A. Green, Essentials of Digital Signal Processing (Cambridge University Press, Cambridge, 2014)
[24] 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) · Zbl 1092.65128 · doi:10.1016/j.amc.2004.11.025
[25] 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 · Zbl 1054.42031
[26] D.M. Monro, B.G. Sherlock, Space-frequency balance in biorthogonal wavelets. IEEE International Conference on Image Processing (1997), pp 624-627
[27] H. Ojanen, Orthonormal compactly supported wavelets with optimal Sobolev regularity. Rutgers Univ. Math. Dept. 10, 93-98 (1998) · Zbl 0976.65126
[28] A.V. Oppenheim, R.W. Schafer, Discrete-Time Signal Processing, 3rd edn (2010) · Zbl 0676.42001
[29] 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) · Zbl 1369.94033 · doi:10.1109/78.960413
[30] 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) · doi:10.1016/j.cmpb.2011.03.009
[31] A. Papoulis, Signal Analysis (McGraw-Hill, New York, 1977) · Zbl 0422.94001
[32] P.B. Patil, M. Kokare, Interactive semantic image retrieval. J. Inf. Process. Syst. 9(3), 349-364 (2013) · doi:10.3745/JIPS.2013.9.3.349
[33] M. Pollicott, H. Weiss, How smooth is your wavelet? Wavelet regularity via thermodynamic formalism. Commun. Math. Phys. 281(1), 1-21 (2008) · Zbl 1161.42020 · doi:10.1007/s00220-008-0457-x
[34] 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
[35] O. Rioul, Simple regularity criteria for subdivision schemes. SIAM J. Numer. Anal. 23(6), 1544-1576 (1992) · Zbl 0761.42016 · doi:10.1137/0523086
[36] 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 · Zbl 0761.42016
[37] 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) · doi:10.1007/s00034-014-9885-3
[38] 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
[39] Shen, L.; Shen, Z.; Athens, G. (ed.); Chen, M. (ed.); Lai (ed.), Compression with time-frequency localization filters, 428-443 (2006), Nashville · Zbl 1099.65153
[40] 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) · Zbl 0841.94021 · doi:10.1109/78.258088
[41] G. Strang, T. Nguyen, Wavelets and Filter Banks (Wellesley Cambridge Press, Cambridge, 1996) · Zbl 1254.94002
[42] G. Strang, Eigenvalues of \[(\downarrow \]↓2)h and convergence of the cascade algorithm. IEEE Trans. Signal Process. 44(2), 233-238 (1996) · doi:10.1109/78.485920
[43] T. Strutz, Design of three-channel filter banks for lossless image compression. 16th IEEE International Conference on Image Processing (Nov 2009), pp. 2841-2844 · Zbl 0825.94059
[44] 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
[45] D.B.H. Tay, Balanced-uncertainty optimized wavelet filters with prescribed vanishing moments. Circuits Syst. Sig. Process. 23(2), 105-121 (2004) · Zbl 1054.94510 · doi:10.1007/s00034-004-7006-4
[46] 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)
[47] 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
[48] 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)
[49] P.P. Vaidyanathan, Multirate Systems And Filter Banks. Electrical engineering. (Electronic and digital design, Dorling Kindersley, 1993) · Zbl 0784.93096
[50] Y. V. Venkatesh, S. Kumar Raja, G. Vidyasagar, On the uncertainty inequality as applied to discrete signals. Int. J. Math. Math. Sci. (2006) · Zbl 1134.94344
[51] M. Vetterli, C. Herley, Wavelets and filter banks. Theory Design 40(9), 2207-2232 (1992) · Zbl 0825.94059
[52] M. Vetterli, J. Kovacevic, Wavelets and Subband Coding, Signal Processing Series (Prentice Hall, Englewood Cliffs, NJ, 1995) · Zbl 0885.94002
[53] M. Vetterli, J. Kovačević, V. K. Goyal, Signal Processing: Foundations. http://www.fourierandwavelets.org/ (2012) · Zbl 0883.42030
[54] H. Xie, J.M. Morris, Design of orthonormal wavelets with better time-frequency resolution. Proc. SPIE 2242, 878-887 (1994) · doi:10.1117/12.170088
[55] P. Zhao, C. Zhao, Three-channel symmetric tight frame wavelet design method. Inf. Technol. J. 12, 623-631 (2013) · doi:10.3923/itj.2013.623.631
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.