A wavelet filter comparison on multiple datasets for signal compression and denoising. (English) Zbl 1458.94092
Summary: In this paper, we explicitly analyze the performance effects of several orthogonal and bi-orthogonal wavelet families. For each family, we explore the impact of the filter order (length) and the decomposition depth in the multiresolution representation. In particular, two contexts of use are examined: compression and denoising. In both cases, the experiments are carried out on a large dataset of different signal kinds, including various image sets and 1D signals (audio, electrocardiogram and seismic). Results for all the considered wavelets are shown on each dataset. Collectively, the study suggests that a meticulous choice of wavelet parameters significantly alters the performance of the above mentioned tasks. To the best of authors’ knowledge, this work represents the most complete analysis and comparison between wavelet filters. Therefore, it represents a valuable benchmark for future works.
MSC:
| 94A12 | Signal theory (characterization, reconstruction, filtering, etc.) |
| 65T60 | Numerical methods for wavelets |
Keywords:
sub-band coding; discrete wavelet transform; wavelet filter comparison; multiresolution analysisReferences:
| [1] | Daubechies, I., Ten Lectures on Wavelets (1992), Philadelphia, PA, USA: Society for Industrial and Applied Mathematics, Philadelphia, PA, USA · Zbl 0776.42018 |
| [2] | Vetterli, M.; Kovačevic, J., Wavelets and Subband Coding (1995), Upper Saddle River, NJ, USA: Prentice-Hall Inc, Upper Saddle River, NJ, USA · Zbl 0885.94002 |
| [3] | Mallat, S., A wavelet tour of signal processing (1999), New York: Elsevier, New York · Zbl 0998.94510 |
| [4] | Ohm, J., Three-dimensional subband coding with motion compensation, IEEE Transactions on Image Processing, 3, 5, 559-571 (1994) |
| [5] | Lewis, AS; Knowles, G., Image compression using the 2-d wavelet transform, IEEE Transactions on Image Processing, 1, 2, 244-250 (1992) |
| [6] | Antonini, M.; Barlaud, M.; Mathieu, P.; Daubechies, I., Image coding using wavelet transform, IEEE Transactions on Image Processing, 1, 2, 205-220 (1992) |
| [7] | DeVore, RA; Jawerth, B.; Lucier, BJ, Image compression through wavelet transform coding, IEEE Transactions on Information Theory, 38, 2, 719-746 (1992) · Zbl 0754.68118 |
| [8] | Usevitch, BE, A tutorial on modern lossy wavelet image compression: Foundations of jpeg 2000, IEEE Signal Processing Magazine, 18, 5, 22-35 (2001) |
| [9] | Shapiro, JM, Embedded image coding using zerotrees of wavelet coefficients, IEEE Transactions on Signal Processing, 41, 12, 3445-3462 (1993) · Zbl 0841.94020 |
| [10] | Said, A.; Pearlman, WA, A new, fast, and efficient image codec based on set partitioning in hierarchical trees, IEEE Transactions on Circuits and Systems for Video Technology, 6, 3, 243-250 (1996) |
| [11] | Lazzaroni, F.; Leonardi, R.; Signoroni, A., High-performance embedded morphological wavelet coding, IEEE Signal Processing Letters, 10, 10, 293-295 (2003) |
| [12] | Qureshi, MA; Deriche, M., A new wavelet based efficient image compression algorithm using compressive sensing, Multimedia Tools and Applications, 75, 12, 6737-6754 (2016) |
| [13] | Deng, C.; Lin, W.; Lee, B.; Lau, CT, Robust image coding based upon compressive sensing, IEEE Transactions on Multimedia, 14, 2, 278-290 (2012) |
| [14] | Karami, A.; Yazdi, M.; Mercier, G., Compression of hyperspectral images using discerete wavelet transform and tucker decomposition, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 5, 2, 444-450 (2012) |
| [15] | Bruylants, T.; Munteanu, A.; Schelkens, P., Wavelet based volumetric medical image compression, Signal Processing: Image Communication, 31, 112-133 (2015) |
| [16] | Leonardi, R.; Signoroni, A., Cyclostationary error analysis and filter properties in a 3d wavelet coding framework, Signal Processing Image Communication, 21, 8, 653-675 (2006) |
| [17] | Adami, N.; Signoroni, A.; Leonardi, R., State-of-the-art and trends in scalable video compression with wavelet-based approaches, IEEE Transactions on Circuits and Systems for Video Technology, 17, 9, 1238-1255 (2007) |
| [18] | Luisier, F.; Vonesch, C.; Blu, T.; Unser, M., Fast interscale wavelet denoising of poisson-corrupted images, Signal Processing, 90, 2, 415-427 (2010) · Zbl 1177.94030 |
| [19] | Luisier, F.; Blu, T.; Unser, M., Image denoising in mixed poisson-gaussian noise, IEEE Transactions on Image Processing, 20, 3, 696-708 (2011) · Zbl 1372.94168 |
| [20] | Parrilli, S.; Poderico, M.; Angelino, CV; Verdoliva, L., A nonlocal sar image denoising algorithm based on llmmse wavelet shrinkage, IEEE Transactions on Geoscience and Remote Sensing, 50, 2, 606-616 (2012) |
| [21] | Lai, C.; Tsai, C., Digital image watermarking using discrete wavelet transform and singular value decomposition, IEEE Transactions on Instrumentation and Measurement, 59, 11, 3060-3063 (2010) |
| [22] | Guerrini, F.; Okuda, M.; Adami, N.; Leonardi, R., High dynamic range image watermarking robust against tone-mapping operators, IEEE Transactions on Information Forensics and Security, 6, 2, 283-295 (2011) |
| [23] | Demirel, H.; Anbarjafari, G., Image resolution enhancement by using discrete and stationary wavelet decomposition, IEEE Transactions on Image Processing, 20, 5, 1458-1460 (2011) · Zbl 1372.94067 |
| [24] | Demirel, H.; Anbarjafari, G., Discrete wavelet transform-based satellite image resolution enhancement, IEEE Transactions on Geoscience and Remote Sensing, 49, 6, 1997-2004 (2011) · Zbl 1372.94067 |
| [25] | Singh, R.; Khare, A., Fusion of multimodal medical images using daubechies complex wavelet transform - A multiresolution approach, Information Fusion, 19, 49-60 (2014) |
| [26] | Yang, Y.; Park, DS; Huang, S.; Rao, N., Medical image fusion via an effective wavelet-based approach, EURASIP Journal of Advance Signal Process, 44, 1-44, 13 (2010) |
| [27] | Li, S.; Yang, B.; Hu, J., Performance comparison of different multi-resolution transforms for image fusion, Information Fusion, 12, 2, 74-84 (2011) |
| [28] | Bhat, V.; Sengupta, I.; Das, A., An adaptive audio watermarking based on the singular value decomposition in the wavelet domain, Digital Signal Processing, 20, 6, 1547-1558 (2010) |
| [29] | Kabir, MA; Shahnaz, C., Denoising of ecg signals based on noise reduction algorithms in emd and wavelet domains, Biomedical Signal Processing and Control, 7, 5, 481-489 (2012) |
| [30] | Martis, RJ; Acharya, UR; Min, LC, Ecg beat classification using pca, lda, ica and discrete wavelet transform, Biomedical Signal Processing and Control, 8, 5, 437-448 (2013) |
| [31] | Gaci, S., The use of wavelet-based denoising techniques to enhance the first-arrival picking on seismic traces, IEEE Transactions on Geoscience and Remote Sensing, 52, 8, 4558-4563 (2014) |
| [32] | Ma, J.; Plonka, G.; Chauris, H., A new sparse representation of seismic data using adaptive easy-path wavelet transform, IEEE Geoscience and Remote Sensing Letters, 7, 3, 540-544 (2010) |
| [33] | Villasenor, JD; Belzer, B.; Liao, J., Wavelet filter evaluation for image compression, IEEE Transactions on Image Processing, 4, 8, 1053-1060 (1995) |
| [34] | Grgic, M., Ravnjak, M., & Zovko-Cihlar, B. (1999). Filter comparison in wavelet transform of still images. In ISIE’99. Proceedings of the IEEE International Symposium on Industrial Electronics (Cat. No. 99TH8465) (Vol. 1, pp. 105-110). IEEE. |
| [35] | Grgic, S.; Grgic, M.; Zovko-Cihlar, B., Performance analysis of image compression using wavelets, IEEE Transactions on Industrial Electronics, 48, 3, 682-695 (2001) |
| [36] | Singh, BN; Tiwari, AK, Optimal selection of wavelet basis function applied to ecg signal denoising, Digital Signal Processing, 16, 3, 275-287 (2006) |
| [37] | Zhang, Z.; Telesford, QK; Giusti, C.; Lim, KO; Bassett, DS, Choosing wavelet methods, filters, and lengths for functional brain network construction, PLOS ONE, 11, 1-24 (2016) |
| [38] | Strang, G.; Nguyen, T., Wavelets and filter banks, rev (1997), Wellesley, MA: Wellesley-Cambridge Press, Wellesley, MA · Zbl 1254.94002 |
| [39] | Gnutti, Alessandro (2019). Github repository, https://github.com/AlessandroGnutti/A-wavelet-filter-comparison-on-multiple-datasets-for-signal-comp-and-den, [Online; Accessed 24-September-2019]. |
| [40] | The usc-sipi image database, http://sipi.usc.edu/database/, [Online; accessed 24-September-2019] (2019). |
| [41] | Image compression benchmark, http://imagecompression.info/, [Online; accessed 24-September-2019] (2019). |
| [42] | Goldberger, AL; Amaral, LAN; Glass, L.; Hausdorff, JM; Ivanov, PC; Mark, RG; Mietus, JE; Moody, GB; Peng, C-K; Stanley, HE, PhysioBank, PhysioToolkit, and PhysioNet: Components of a new research resource for complex physiologic signals, Circulation, 101, 23, 215-220 (2000) |
| [43] | Incorporated research institutions for seismology data, https://www.iris.edu/hq/resource/bb_processing_matlab, [Online; Accessed 24-September-2019] (2019). |
| [44] | Boujelbene, R.; Jemaa, Y.; Zribi, M., A comparative study of recent improvements in wavelet-based image coding schemes, Multimedia Tools and Applications, 78, 1649-1683 (2019) |
| [45] | Bjontegaard, G. (2001). Calculation of average psnr differences between rd-curves, ITU-T VCEG-M33. |
| [46] | Vetterli, M.; Herley, C., Wavelets and filter banks: Theory and design, Trans. Sig. Proc., 40, 9, 2207-2232 (1992) · Zbl 0825.94059 |
| [47] | Islam, R.; Bulbul, F.; Shanta, SS, Performance analysis of coiflet-type wavelets for a fingerprint image compression by using wavelet and wavelet packet transform, International Journal of Computer Science and Engineering Survey, 3, 79-87 (2012) |
| [48] | Soon, Y., Koh, S. N., & Yeo, C. K. (1997, December). Wavelet for speech denoising. In TENCON’97 Brisbane-Australia. In Proceedings of IEEE TENCON’97. IEEE Region 10 annual conference. Speech and image technologies for computing and telecommunications (Cat. No. 97CH36162) (Vol. 2, pp. 479-482). IEEE. |
| [49] | Sweldens, W., The lifting scheme: A custom-design construction of biorthogonal wavelets, Applied and Computational Harmonic Analysis, 3, 2, 186-200 (1996) · Zbl 0874.65104 |
| [50] | Averbuch, AZ; Zheludev, VA, A new family of spline-based biorthogonal wavelet transforms and their application to image compression, IEEE Transactions on Image Processing, 13, 7, 993-1007 (2004) |
| [51] | Boujelbene, R., Jemaa, Y. B., & Zribi, M. (2016). Toward an optimal B-spline wavelet transform for image compression. In 2016 IEEE/ACS 13th international conference of computer systems and applications (AICCSA) (pp. 1-8). IEEE. |
| [52] | Boujelbene, R.; Jemaa, YB; Zribi, M., An efficient codec for image compression based on spline wavelet transform and improved spiht algorithm, in, International Conference on High Performance Computing Simulation (HPCS), 2017, 819-825 (2017) |
| [53] | Donoho, DL; Johnstone, IM, Ideal spatial adaptation by wavelet shrinkage, Biometrika, 81, 3, 425-455 (1994) · Zbl 0815.62019 |
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.
