TY - JOUR
N2 - 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.
L1 - http://www.journals.pan.pl/Content/122907/PDF/2637_BPASTS_2022_70_3.pdf
L2 - http://www.journals.pan.pl/Content/122907
PY - 2022
IS - 3
EP - e141005
DO - 10.24425/bpasts.2022.141005
KW - two-dimensional orthogonal discrete wavelet transform
KW - lattice structures
KW - image processing
KW - VLSI circuits
A1 - Puchala, Dariusz
VL - 70
DA - 15.04.2022
T1 - Effective lattice structures for separable two-dimensional orthogonal wavelet transforms
SP - e141005
UR - http://www.journals.pan.pl/dlibra/publication/edition/122907
T2 - Bulletin of the Polish Academy of Sciences Technical Sciences
ER -