See this document in CiteSeerX!

Parallel Architecture for the Discrete Wavelet Transform based on the Lifting Factorization (1999)  (Make Corrections)  (2 citations)
Wenqing Jiang, Antonio Ortega
Journal of Parallel and Distributed Computing



  Home/Search   Context   Related

 
View or download:
usc.edu/~ortega/./P...spie99jiang.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  usc.edu/~ortega/Papers (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: One major difficulty in parallel architecture design for the Discrete Wavelet Transform (DWT) is that the DWT is not a block transform, with the exception of the trivial Haar transform. As a result, frequent communication has to be set up between processors to exchange data to ensure that correct boundary wavelet coefficients are computed. The significant communication overhead thus hampers the improvement of the efficiency of parallel systems, specially for processor networks with large... (Update)

Context of citations to this paper:   More

...extension based on the data it receives from the previous lifting step. Related work has also been independently performed in [50, 51] for different purposes. When working with lifting structures symmetric extension is not the only choice. In chapter 2 we described the...

...symmetric extension based on the data it receives from the previous lifting step. Related work has also been independently performed in [8, 9] for the purpose of having a parallel implementation of a lifting scheme in a two or more processors, and storing partially updated...

Cited by:   More
Minimum Memory Implementations of the Lifting Scheme - Chrysafis, Ortega (2000)   (Correct)
Wavelet Image Compression Rate Distortion Optimizations And.. - Chrysafis (2000)   (Correct)

Similar documents (at the sentence level):
9.7%:   Contributions To Transform Coding System Implementation - Jiang (2000)   (Correct)

Active bibliography (related documents):   More   All
1.3:   Lifting Factorization-Based Discrete Wavelet Transform.. - Jiang, Ortega (2001)   (Correct)
0.3:   Textured Image Segmentation Using Markov Random Fields: Returning .. - Nickels (1996)   (Correct)
0.3:   Content-Based Retrieval of Remote Sensed Images Using Vector.. - Asha Vellaikal (1995)   (Correct)

Similar documents based on text:   More   All
0.3:   Optimal Blockwise Dependent Quantization for Stereo Image Coding - Woo, Ortega (1999)   (Correct)
0.3:   DCT Computation with Minimal Average Number of Operations - Lengwehasatit, Ortega (1997)   (Correct)
0.3:   Complexity-scalable Transform Coding using Variable - Complexity Algorithms Wendi   (Correct)

Related documents from co-citation:   More   All
2:   Integer Wavelet Transforms (context) - Chui, Spring et al. - 1998
2:   Factoring wavelet transforms into lifting steps - Daubechies, Sweldens - 1996
2:   Adaptive wavelet transforms via lifting - Claypoole, Baraniuk et al. - 1998

BibTeX entry:   (Update)

W. Jiang and A. Ortega. "Parallel Architecture for the Discrete Wavelet Transform based on the Lifting Factorization". In in Proc of SPIE in Parallel and Distributed Methods for Image Processing III, Denver, CO, July 1999. http://citeseer.ist.psu.edu/jiang99parallel.html   More

@article{ jiang99parallel,
    author = "J. Jiang",
    title = "A Parallel Algorithm for $4 \times 4$ {DCT}",
    journal = "Journal of Parallel and Distributed Computing",
    volume = "57",
    number = "2",
    pages = "257--269",
    year = "1999",
    url = "citeseer.ist.psu.edu/jiang99parallel.html" }
Citations (may not include all citations):
1064   A theory for multiresolution signal decomposition: The wavel.. (context) - Mallat - 1989
451   Image coding using the wavelet transform (context) - Antonini, Barlaud et al. - 1992
297   Fast wavelet transforms and numerical algorithms (context) - Beylkin, Coifman et al. - 1991
191   Introduction to Parallel Computing (context) - Kumar, Grama et al. - 1994
186   Factoring wavelet transforms into lifting steps - Daubechies, Sweldens - 1998
73   A case for NOW (Networks of Workstations - Anderson, Culler et al. - 1995
71   Fast algorithms for discrete and continuous wavelet transfor.. (context) - Rioul, Duhamel - 1992
64   The lifting scheme: A new philosophy in biorthogonal wavelet.. - Sweldens - 1995
45   Perfect reconstruction FIR filter banks: Some properties and.. (context) - Vetterli, Gall - 1989
43   Lattice structures for optimal design and robust implementat.. (context) - Vaidyanathan, Hoang - 1988
28   Line based, reduced memory, wavelet image compression - Chrysafis, Ortega - 1998
16   Effects of communication latency, overhead, and bandwidth in.. - Martin, Vahdat et al. - 1997
15   The recursive pyramid algorithm for the discrete wavelet tra.. (context) - Vishwanath - 1994
14   Multirate digital filters, filter banks, polyphase networks,.. (context) - Vaidyanathan - 1990
13   Optimal memory organization for scalable texture codecs in M.. (context) - Lafruit, Nachtergaele et al. - 1999
10   Efficient realizations of the discrete and continuous wavele.. - Chakrabarti, Vishwanath - 1995
8   Coarse-grained parallel algorithms for multi-dimensional wav.. - Yang, Misra - 1998
3   Remote sensing (context) - Bell - 1995
2   Discrete wavelet transform system architecture design using .. (context) - Jiang, Ortega - 1999
2   Spatially segmented wavelet transform (context) - Kossentini - 1998
1   Zero-phase filter bank and wavelet coder matrices: Propertie.. (context) - Marshall - 1997
1   the sealability of 2-D discrete wavelet transform alogrithms (context) - Fridman, Manolakos - 1997
1   A parallel approach for compressing satellite data with wave.. (context) - Uhl - 1994
1   Sealability issues for high performance digital libraries on.. (context) - Andresen, Yang et al. - 1996
1   Optical pattern recognition: architectures and techniques (context) - Yu, Gregory - 1996
1   TRCS9721: A scalable parallel 2D wavelet transform algorithm (context) - Nielsen, Hegland - 1997
1   Complexity reduction of SSWT (context) - core, codeffl - 1998

Documents on the same site (http://sipi.usc.edu/~ortega/Papers.html):   More
Optimal Blockwise Dependent Quantization for Stereo Image Coding - Woo, Ortega (1999)   (Correct)
Line Based, Reduced Memory, Wavelet Image Compression - Chrysafis, Ortega (1998)   (Correct)
Rate Control For Robust Video Transmission Over Wireless.. - Hsu, Ortega, al. (1997)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC