We give certain sequential and parallel algorithms and their computational analysis for signal decomposition and reconstruction based on wavelets. The signal decomposition (respectively, reconstruction) process is separated into two stages: the first is the preprocessing stage where certain constants are computed for implementation to prepare for the second stage in which signal decomposition (respectively, reconstruction) is performed. In the decomposition (respectively, reconstruction) stage, the input signal is transformed via different methods to compute the output signal without changing the setup initialized in the preprocessing stage. We describe certain sequential algorithms for both the preprocessing and the decomposition (respectively, reconstruction) stages, and parallel algorithms for the latter. The algorithms are finally illustrated for compactly supported spline-wavelets and are analyzed in detail in terms of the required arithmetic operations.<>


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Complexity analysis of wavelet signal decomposition and reconstruction


    Beteiligte:
    Koc, C.K. (Autor:in) / Guanrong Chen (Autor:in) / Chui, C.K. (Autor:in)


    Erscheinungsdatum :

    01.07.1994


    Format / Umfang :

    762317 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Wavelet decomposition/reconstruction of images via direct products

    Griswold, N. C. / Mathur, S. S. / Yeary, M. et al. | British Library Online Contents | 2000



    Feature Extraction of Target Signal Based on Wavelet Decomposition

    Liping, J. / Shenguang, G. / Weiwen, H. | British Library Online Contents | 2003