Algorytmy wielopoziomowej dekompozycji i rekonstrukcji falkowopodobnej danych 2D

• Autorzy: Majorkowska-Mech D. , Tariov A.
• Języki publikacji: PL

Abstrakty

PL

W artykule zostały przedstawione procedury falkowopodobnej wielopoziomowej dekompozycji oraz rekonstrukcji obrazu. W odróżnieniu od dekompozycji falkowej obraz jest w przedstawionej metodzie dekomponowany bezpośrednio na wybrany poziom k. Pozwala to, pod warunkiem zastosowanie szybkich algorytmów wyznaczania transformat w klasycznych dyskretnych bazach ortogonalnych, przyspieszyć proces realizacji wielopoziomowej dekompozycji sygnału w stosunku do tradycyjnej dekompozycji falkowej, zwłaszcza jeśli poziom dekompozycji jest wysoki.

EN

In this article the vector-matrix computational procedures describing original algorithms of multilevel decomposition and re-construction of two-dimensional data arrays are presented. The difference is in a data filtration approach. In described method data filtration is realized in discrete orthogonal bases domain instead of the traditional one using in wavelet method. The proposed procedures of multilevel decomposition and reconstruction, if large, arsenal of fast algorithms of transforms computation in orthogonal bases is used, allows reducing number of arithmetic operations comparing with traditional wavelet method approach and accuracy of data representation is kept.

Słowa kluczowe

PL

cyfrowe przetwarzanie obrazów; dwuwymiarowa dyskretna transformata falkowa; dyskretna baza ortogonalna; poziom dekompozycji

EN

Two-dimensional Discrete Wavelet Transform 2D-DWT; discrete orthogonal bases; wawelet-like decomposition for images

• Wydawca: Komisja Informatyki Polskiej Akademii Nauk, Oddział w Gdańsku
• Czasopismo: Metody Informatyki Stosowanej
• Rocznik: 2008
• Tom: nr 1 (Tom 13)
• Strony: 93--103
• Opis fizyczny: Bibliogr. 10 poz., rys.

Twórcy

autor

Majorkowska-Mech D.

autor

Tariov A.

• Politechnika Szczecińska, Wydział Informatyki

Bibliografia

• [1] Zieliński T. P. Cyfrowe przetwarzanie sygnatów. WKŁ. Warszawa 2005.
• [2] http:// commons, wikimedia. org/wiki/ Image: Jpeg2000 2-level wavelet_ transform - lichtenstein.png
• [3] Tariova G., Tariov A. Wielopoziomowa reprezentacja sygnałów w dyskretnych bazach ortogonalnych, Metody informatyki stosowanej w zarzadzaniu - rocznik NR 6, Informa, Szczecin 2004, s. 209-213.
• [4] Tariov A., Tariova G., Umiński W. Generalized procedures of wavelet-like transformations in discrete orthogonal bases, Polish Journal of Environmental Studies, vol. 15. no. 4C, 2006. pp. 188-190.
• [5] Tariov A., Majorkowska-Mech D. The multilevel signal representation in discrete base of cosine functions. Elektronika konstrukcje technologie zastosowania, Rok XLVIII, Nr 7/2007, s. 20-21.
• [6] Lee B. A new algorithm to compute the discrete cosine transform, IEEE Trans. Acoust. Speech Signal Process, 32, 1984, pp. 1243-1245.
• [7] Hou H. S. A fast recursive algorithm for computing the discrete cosine transform, IEEE Trans. Acoust. Speech Signal Process, 35, 1987, pp. 1455-1461.
• [8] Tariov A., Tariova G., Majorkowska-Mech D. Computational Procedures for Two-dimensional Wavelet Transform in Matrix Notation, Polish Journal of Environmental Studies, Vol. 16, No. 4A, 2007. pp. 347-350.
• [9] Graham A., Kroneker Products and Matrix Calculus with Applications, John Willey & Sons, Ltd, placeChichester, 1981.
• [10] Tariov A. Modele algorytmiczne i struktury wysokowydajnych procesorów cyfrowej obróbki sygnałów, Informa, Szczecin 2001, (w języku rosyjskim).