- Tytuł:
- Effective lattice structures for separable two-dimensional orthogonal wavelet transforms
- Autorzy:
- Puchala, Dariusz
- Powiązania:
- https://bibliotekanauki.pl/articles/2173687.pdf
- Data publikacji:
- 2022
- Wydawca:
- Polska Akademia Nauk. Czytelnia Czasopism PAN
- Tematy:
-
two-dimensional orthogonal discrete wavelet transform
lattice structures
image processing
VLSI circuits
dwuwymiarowa ortogonalna dyskretna transformata falkowa
struktury kratowe
przetwarzanie obrazu
obwód VLSI - Opis:
- 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.
- Źródło:
-
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2022, 70, 3; art. no. e141005
0239-7528 - Pojawia się w:
- Bulletin of the Polish Academy of Sciences. Technical Sciences
- Dostawca treści:
- Biblioteka Nauki
Artykuł