Effective lattice structures for separable two-dimensional orthogonal wavelet transforms

• Autorzy: Puchala Dariusz

Identyfikatory

DOI

10.24425/bpasts.2022.141005

• Języki publikacji: EN

Abstrakty

EN

Discrete two-dimensional orthogonal wavelet transforms find applications in many areas of analysis and processing of digital images. In a typical scenario the separability of two-dimensional wavelet transforms is assumed and all calculations follow the row-column approach using one-dimensional transforms. For the calculation of one-dimensional transforms the lattice structures, which can be characterized by high computational efficiency and non-redundant parametrization, are often used. In this paper we show that the row-column approach can be excessive in the number of multiplications and rotations. Moreover, we propose the novel approach based on natively two-dimensional base operators which allows for significant reduction in the number of elementary operations, i.e., more than twofold reduction in the number of multiplications and fourfold reduction of rotations. The additional computational costs that arise instead include an increase in the number of additions, and introduction of bit-shift operations. It should be noted, that such operations are significantly less demanding in hardware realizations than multiplications and rotations. The performed experimental analysis proves the practical effectiveness of the proposed approach.

Słowa kluczowe

EN

two-dimensional orthogonal discrete wavelet transform; lattice structures; image processing; VLSI circuits

PL

dwuwymiarowa dyskretna transformata falkowa ortogonalna; struktury kratowe; przetwarzanie obrazu; obwód VLSI

• Wydawca: Polska Akademia Nauk, Wydział IV Nauk Technicznych
• Czasopismo: Bulletin of the Polish Academy of Sciences. Technical Sciences
• Rocznik: 2022
• Tom: Vol. 70, nr 3
• Strony: art. no. e141005
• Opis fizyczny: Bibliogr. 36 poz., rys., tab.

Twórcy

autor

Puchala Dariusz

• Institute of Information Technology, Technical University of Lodz, Poland

• https://orcid.org/0000-0001-9070-8042

Bibliografia

• [1] J. Lin, “Reversible integer-to-integer wavelet filter design for lossless image compression,” IEEE Access, vol. 8, pp. 89 117–89 129, 2020, doi: 10.1109/ACCESS.2020.2993605.
• [2] T. Rahim et al., “Basis pursuit with sparsity averaging for compressive sampling of iris images,” IEEE Access, vol. 10, pp. 13 728–13 737, 2022.
• [3] V. Manokar, R. Balaji, V. Nandhini, S. Shankar, and L. Patnaik, “Wavelet decomposition and classification of diseased fmri brain images using self organized maps,” in 6th Inter. Conf. on Advanced Computing and Communication Systems, 2020, pp. 1342–1348, doi: 10.1109/ICACCS48705.2020.9074422.
• [4] X. Tang, L. Zhang, W. Zhang, X. Huang, V. Iosifidis, Z. Liu, M. Zhang, E. Messina, and J. Zhang, “Using machine learning to automate mammogram images analysis,” in 2020 IEEE International Conference on Bioinformatics and Biomedicine (BIBM), 2020, pp. 757–764.
• [5] J. Stolarek and P. Lipiński, “Improving Watermark Resistance Against Removal Attacks Using Orthogonal Wavelet Adaptation,” in Proc. of SOFSEM 2012: Theory and Practice of Computer Science, 2012, pp. 588–599.
• [6] P. Saravanan, M. Sreekara, and K. Manikantan, “Digital Image Watermarking using Daubechies wavelets,” in Proc. of SPIN 2016 3rd International Conference on Signal Processing and Integrated Networks, 2016, pp. 57–62.
• [7] P. Lipiński, “On domain selection for additive, blind image watermarking,” Bull. Pol. Acad. Sci. Tech. Sci., vol. 60, no. 2, pp. 317–321, 2012.
• [8] Z. Jakovljevic, R. Puzovic, and M. Pajic, “Recognition of Planar Segments in Point Cloud Based on Wavelet Transform,” IEEE Trans. Ind. Inf., vol. 11, no. 2, pp. 342–352, 2015.
• [9] S.H. Shoron et al., “A Watermarking Technique for Biomedical Images Using SMQT, Otsu, and Fuzzy C-Means,” Electronics, vol. 8, no. 975, pp. 1–9, 2019.
• [10] H. J.Wang, T. Chen, and S. Peng, “A novel method for designing adaptive compaction orthogonal wavelet filter banks,” in Proc. of 2003 International Conference on Image Processing, 2003, pp. 1–1041.
• [11] M. Flierl, “Adaptive spatial wavelets for motion-compensated orthogonal video transforms,” in Proc. of 16th IEEE International Conference on Image Processing, 2009, pp. 1045–1048.
• [12] A. Sović and D. Seršić, “Robustly adaptive wavelet filter bank using L1 norm,” in Proc. of the International Conference on Systems, Signals and Image Processing, 2011, pp. 1–4.
• [13] J. Karel and R. Peeters, “Orthogonal Matched Wavelets with Vanishing Moments: A Sparsity Design Approach,” Circuits Syst. Sig. Process., vol. 37, no. 8, pp. 3487–3514, 2018.
• [14] J. Stolarek, “Adaptive synthesis of a wavelet transform using fast neural network,” Bull.Pol. Acad. Sci. Tech. Sci., vol. 59, no. 1, pp. 9–13, 2011.
• [15] P.P. Vaidyanathan and P.Q. Hoang, “Lattice structures for optimal design and robust implementation of two-channel perfect reconstruction QMF banks,” IEEE Trans. Acoust. Speech Signal Process., vol. 36, no. 1, pp. 81–94, 1988.
• [16] T. D. Tran, “M-Channel Linear Phase Perfect reconstruction Filter Bank With Rational Coefficients,” IEEE Trans. Circuits Syst. I. Fundam Theory Appl., vol. 49, no. 7, pp. 914–927, 2002.
• [17] Y. Tanaka, M. Ikehara, and T.Q. Nguyen, “A Lattice Structure of Biorthogonal Linear-Phase Filter Banks With Higher Order Feasible Building Blocks,” IEEE Trans. Circuits Syst. I Regul. Pap., vol. 55, no. 8, pp. 2323–2331, 2008.
• [18] G. Strang and T. Nguyen, Wavelets and Filter Banks. Wellesley-Cambridge Press, 1996.
• [19] D. Puchala and K. Stokfiszewski, “Highly effective gpu realization of discrete wavelet transform for big-data problems,” Comp. Sci. (ICCS), pp. 213–227, 2021.
• [20] P. Rieder, K. Gerganoff, J. Götze, and J.A. Nossek, “Parametrization and Implementation of Orthogonal Wavelet Transforms,” in Proc. IEEE Int. Conf. on Acoustic, Speech and Signal Proc., vol. 3, 1996, pp. 1515–1518.
• [21] P. Rieder, J. Götze, J.S. Nossek, and C.S. Burrus, “Parameterization of orthogonal wavelet transforms and their implementation,” IEEE Trans. Circuits Syst. II: Analog Digital Signal Process., vol. 45, no. 2, pp. 217–226, 1998.
• [22] J. Jana, S. Tripathi, R.S. Chowdhury, A. Bhattacharya, and J. Bhaumik, “An area efficient vlsi architecture for 1-d and 2-d discrete wavelet transform (dwt) and inverse discrete wavelet transform (idwt),” Devices Integr. Circuit, pp. 378–382, 2021.
• [23] J. Chilo and T. Lindblad, “Hardware Implementation of 1D Wavelet Transform on an FPGA for Infrasound Signal Classification,” IEEE Trans. Nucl. Sci., vol. 55, no. 1, pp. 9–13, 2008.
• [24] E.L. Chuma, L.G.P. Meloni, Y. Iano, and L.L.B. Roger, “FPGA implementation of a de-noising using Haar level 5 wavelet transform,” in XXXV Simposio Brasileiro De Telecomunicacoes E Processamento De Sinais, 2017, pp. 1189–1192.
• [25] V. Herrero, J. Cerda, R. Gadea, M. Martinez, and A. Sebastia, “Implementation of 1-D Daubechies Wavelet Transform on FPGA,” pp. 1–5, 2008. [Online]. Available: http://www.upv.es/dsd/publica/articulos/paper192.pdf.
• [26] C.S. Avinash and J.S.R. Alex, “FPGA Implementation of Discrete Wavelet Transform using Distributed Arithmetic Architecture,” in International Conference on Smart Technologies and Management for Computing, Communication, Controls, Energy and Materials, 2015, pp. 326–330.
• [27] M. Bahoura and H. Ezzaidi, “Real-Time Implementation of Discrete Wavelet Transform on FPGA,” in Proc. of IEEE 10th International Conference On Signal Processing, 2010, pp. 191–194.
• [28] M. León, L. Barba, and C.O. Torres, “Implementation of the 2-D Wavelet Transform into FPGA for Image,” J. Phys. Conf. Ser., vol. 274, pp. 1–8, 2011.
• [29] M. Katona, A. Pižurica, N. Teslić, V. Kovačević, and W. Philips, “A Real-Time Wavelet-Domain Video Denoising Implementation in FPGA,” in Proc. SPIE: Wavelet Applications in Industrial Processing II, vol. 5607, 2004, pp. 63–70, doi: 10.1117/12.573783.
• [30] G. Dillen, B. Georis, J.D. Legat, and O. Cantineau, “Combined Line-Based Architecture for the 5-3 and 9-7 Wavelet Transform of JPEG2000,” IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 9, pp. 944–950, 2003.
• [31] S.A. Christe, M. Balaji, and S.S. Kumar, “FPGA Implementation of 2-D Wavelet Transform of Image Using Xilinx System Generator,” Int. J. Appl. Eng. Res., vol. 10, no. 29, pp. 22 463–22 466, 2015.
• [32] S. Simon, P. Rieder, C. Schimpfle, and J.A. Nossek, “CORDIC based architectures for the efficient implementation of discrete wavelet transforms,” in Proc. of Inter. Symposium on Circuits and Systems, 1996, pp. 77–80.
• [33] P. Poczekajło, “An overview of the methods of synthesis, realization and implementation of orthogonal 3-d rotation filters and possibilities of further research and development,” Int. J. Electron. Telecommun., vol. 67, no. 2, pp. 295–300, 2021.
• [34] J. Huang, R. Zhu, and J. Li, “Spatial Combinative Lifting Algorithm-Based Block Wavelet Transform for Image Compression,” in Proc. of the 2nd IEEE Conf. on Industrial Electronics and Applications, 2007, pp. 2516–2521.
• [35] L. Dai, L. Zhang, and X. Zhao, “A Three Dimensional Combinative Lifting Algorithm for Wavelet Transform Using 9/7 Filter,” in Data Compression Conference, 2008, pp. 510–510.
• [36] M. Yatsymirskyy and K. Stokfiszewski, “Effectiveness of lattice factorization of two-channel orthogonal filter banks,” in Proc. of Joint Conference New Trends in Audio & Video and Signal Processing: Algorithms, Architectures, Arrangements, and Applications, 2012, pp. 275–279.

Uwagi

Opracowanie rekordu ze środków MEiN, umowa nr SONP/SP/546092/2022 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2022-2023).