Fast DSP implementation of JPEG2000

Discrete wavelet transform (DWT) and the embedded block coding with optimized truncation (EBCOT) are two major parts of computational load in JPEG2000, the latest image-coding standard. In this paper, we propose two efficient methods to reduce the processing time of these parts. First, the overlapped block-based lifting scheme reduces the processing time of DWT by increasing a cache hit-rate to the utmost. The overlapped block-based lifting scheme partitions an entire image into blocks to fit into the cache size and reorders the sequence of the wavelet lifting. Second, we propose the parallel-pass architecture to improve tier 1 coding of EBCOT. This method processes the three coding passes of the same bit-plane in parallel.