Procedury wielopoziomowej dekompozycji i rekonstrukcji danych 2D za pomocą pakietów falkowopodobnych

• Autorzy: Majorkowska-Mech D. , Tariov A.

Warianty tytułu

EN

Computational procedures of multilevel decomposition and reconstruction 2D data using wavelet-like packets

• Języki publikacji: PL

Abstrakty

PL

Przedstawiono wektorowo-macierzowe procedury obliczeniowe reprezentujące nowe algorytmy wielopoziomowej dekompozycji i rekonstrukcji danych dwuwymiarowych na podstawie zmodyfikowanej metody pakietów falkowych. Różnica polega na tym, że zamiast tradycyjnego podejścia do filtracji danych stosowanego w znanej metodzie pakietów falkowych, filtrację w tym przypadku zaproponowano realizować w dziedzinie dyskretnych baz ortogonalnych. Wielopoziomowa dekompozycja oraz rekonstrukcja za pomocą zaproponowanych procedur pozwala, pod warunkiem zastosowania obszernego arsenału szybkich algorytmów obliczania transformat w bazach ortogonalnych, na redukcję liczby operacji arytmetycznych w porównaniu z metodą tradycyjnych pakietów falkowych przy zachowaniu dokładności reprezentacji danych.

EN

The vector-matrix computational procedures describing original algorithms of multilevel decomposition and reconstruetion of two-dimensional data arrays, based on modified wavelet packets technique are presented in this article. 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 packet method.The proposed procedures of multilevel decomposition and reconstruetion, if large arsenał of fast algorithms of transforms computation in orthogonal bases is used, allows to reduce number of arithmetic operations in comparison with traditional wavelet packet approach and aceuracy of data representation is kept.

Słowa kluczowe

PL

metoda pakietów falkowych dla danych dwuwymiarowych; dyskretna baza ortogonalna; szybkie algorytmy transformat w bazach ortogonalnych

EN

wavelet packet method for two-dimensional data; discrete orthogonal bases; fast algorithms of discrete orthogonal transforms

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Elektronika : konstrukcje, technologie, zastosowania
• Rocznik: 2008
• Tom: Vol. 49, nr 2
• Strony: 48--52
• Opis fizyczny: Bibliogr. 11 poz., il., rys.

Twórcy

autor

Majorkowska-Mech D.

autor

Tariov A.

• Politechnika Szczecińska, Wydział Informatyki

Bibliografia

• [1] Zieliński T.R.: Cyfrowe przetwarzanie sygnałów. WKŁ, Warszawa 2005.
• [2] Wickerhauser M.V.: INRIA lectures on wavelet packet algorithms. Proceedings ondelettes et paquets d'ondes, 17-21 June, Rocquencourt France, pp. 31-99, 1991.
• [3] Tariova G., Tariov A.: Wielopoziomowa reprezentacja sygnałów w dyskretnych bazach ortogonalnych. Metody informatyki stosowanej w zarządzaniu - rocznik nr 6, s. 209-213. Szczecin, Informa, 2004.
• [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, pp. 188-190, 2006.
• [5] Tariov A., Majorkowska-Mech D.: The multilevel signal representation in discrete base of cosine funetions, Elektronika, XLVIII, nr 7, ss. 20-21, 2007.
• [6] Lee B.: A new algorithm to compute the discrete cosine transform. IEEE Trans. Acoust. Speech Signal Process, 32, pp. 1243-1245, 1984.
• [7] Hou H.S.: A Fast recursive algorithm for computing the discrete cosine transform, IEEE Trans. Acoust. Speech Signal Process, 35, pp. 1455-1461, 1987.
• [8] Zepernick H.-J., Finger A.: Pseudo Random Signal Processing. Theory and Application. John Willey & Sons, Ltd, Chichester, 2005.
• [9] Ta1iov A., Majorkowska-Mech D.: Wielopoziomowa dekompozycja i rekonstrukcja sygnału za pomocą pakietów falkowopodobnych przy zastosowaniu bazy kosinusowej. Metody Informatyki Stosowanej, w druku.
• [10] TariovA., Tariova G., Majorkowska-Mech D.: Computational Procedures for Two-dimensional Wavelet Transform in Matrix Notation. Polish Journal of Environmental Studies, vol. 16, no. 4A, pp. 347-350, 2007.
• [11] Tariov A.: Modele algorytmiczne i struktury wysokowydajnych procesorów cyfrowej obróbki sygnałów. Szczecin, Informa, 2001 (w języku rosyjskim).