Algorytmy szybkiej transformaty falkowej w bazie funkcji Haara

• Autorzy: Tariov A. , Tariova G.
• Języki publikacji: PL

Abstrakty

PL

W artykule omówiono procedury obliczeniowe reprezentujące "szybkie" algorytmy wyznaczania współczynników dyskretnej transformaty falkowej w bazie funkcji Haara w ujęciu macierzowym. Notacja taka pozwala w sposób najbardziej adekwatny przedstawić przestrzenno-czasową strukturę realizowanego procesu obliczeniowego oraz w naturalny sposób odwzorować tę strukturę na przestrzeń możliwych re-alizacji. Znajomość struktur komponentów macierzowych oraz kolejności ich występowania w procedurze obliczeniowej umożliwia określenie składu i funkcje pojedynczych jednostek obliczeniowych. Ponadto pozwala to stworzyć dogodne warunki do efektywnej realizacji finalnych struktur procesorów falkowej obróbki danych lub bezpośrednio zaimplementować je programowo za pomocą języków wysokiego poziomu, wykorzystujących instrukcje macierzowe.

EN

The fast Haar DWT procedures are proposed in matrix notation. This notation enables represent adequately the space-time structures of an implemented computational process and directly maps these structures into the hardware realization space. A knowledge of matrix components structures and their position in the computational procedure allows as to define the composition and functionality of separate processor modules as well as to perform useful prerequisites for the effective implementation of DWT processors in the common VLSI circuit. In addition, the mentioned procedures ran be realized using high-level programming languages, which possess facilities for matrix forms.

Słowa kluczowe

PL

dyskretna transformata falkowa; DWT; baza funkcji Haara; procedury wektorowo-macierzowe

EN

fast Haar DWT; matrix-notation procedures

• Wydawca: Wydawnictwo Politechniki Częstochowskiej
• Czasopismo: Informatyka Teoretyczna i Stosowana
• Rocznik: 2005
• Tom: R. 5, nr 9
• Strony: 51--58
• Opis fizyczny: Bibliogr. 8 poz., rys.

Twórcy

autor

Tariov A.

autor

Tariova G.

• Wydział Informatyki, Politechnika Szczecińska ul. Żołnierska 49, 71-210 Szczecin

Bibliografia

• [l] Kwiatkowski W., Wstęp do cyfrowego przetwarzania sygnałów, WNT, Warszawa 2003.
• [2] Białasiewicz J.T.,Falki i aproksymacje, WNT, Warszawa 2000.
• [3] Mallat S.G., A theory for multiresolution signal decomposition: The wavelet representation, IEEE Trans. Patt. Anal. Mach. Intell. 1989, 1,674-693.
• [4] Daubechies I., Ten Lectures on Wavelets, ser. no. 61 in CBMS-NSF Series in Applied Mathematics. Philadelphia, PA: SIAM, 1992.
• [5] Strang G., Nguyen T., Wavelets and Filter Banks, Wellesley-Cambridge Press, Wellesley 1996.
• [6] Tolimieri R., An M., Lu c., Algorithms for Discrete Fourier Transform and Convolution, Springer-Verlag, New York Inc. 1989.
• [7] Nasir U. Ahmed, K. Ramamohan R., Orthogonal Transforms for Digital Signal Processing, Springer-Verlag, New York Inc. 1975.
• [8] Tariov A., Modele algorytmiczne i struktury wysoko wydajnych procesorów cyfrowej obróbki sygnałów, Informa, Szczecin 2001.