DSP Implementation of Real-Time JPEG2000 Encoder using overlapped block transferring and pipelined processing

Byeong Doo Choi, Min Cheol Hwang, Ju Hun Nam, Kyung Hoon Lee, Sung-Jea Ko

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

This paper presents a DSP implementation of real-time JPEG 2000 encoder system. Among several modules in JPEG 2000 encoder, the lifting algorithm for discrete wavelet transform (DWT) and the embedded block coding with optimized truncation (EBCOT) comprise more than 85% of the encoding complexity. Thus, it is very important to design and optimize these two modules in order to increase the encoding performance. First, we propose a overlapped block transferring (OBT) method that can significantly improve the performance of the lifting algorithm for DWT by increasing the cache hit rate. Next, we introduce a pipelined processing of passes (PPP) method for fast implementation of EBCOT Tier-1. This method reduces the processing time of EBCOT Tier-1 by processing the three coding passes of the same bit-plane like pipeline. Moreover, we propose a computationally efficient method of EBCOT Tier-2 to predict the truncation point by using the temporal redundancy in the image sequence. Experimental results show that our developed Motion-JPEG 2000 DSP system meets the common requirement of the real-time video coding [30 frames/s (fps)] and is proven to be a practical and efficient DSP solution.

Original languageEnglish
Pages (from-to)333-341
Number of pages9
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3296
Publication statusPublished - 2004 Dec 1

Fingerprint

JPEG2000
Encoder
Truncation
Coding
Discrete wavelet transforms
Real-time
Wavelet Analysis
Processing
Wavelet Transform
Image coding
Encoding
Redundancy
Pipelines
Module
Block Method
Video Coding
Image Sequence
Hits
Cache
Optimise

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

@article{2355089e493a486db6a632a783b37307,
title = "DSP Implementation of Real-Time JPEG2000 Encoder using overlapped block transferring and pipelined processing",
abstract = "This paper presents a DSP implementation of real-time JPEG 2000 encoder system. Among several modules in JPEG 2000 encoder, the lifting algorithm for discrete wavelet transform (DWT) and the embedded block coding with optimized truncation (EBCOT) comprise more than 85{\%} of the encoding complexity. Thus, it is very important to design and optimize these two modules in order to increase the encoding performance. First, we propose a overlapped block transferring (OBT) method that can significantly improve the performance of the lifting algorithm for DWT by increasing the cache hit rate. Next, we introduce a pipelined processing of passes (PPP) method for fast implementation of EBCOT Tier-1. This method reduces the processing time of EBCOT Tier-1 by processing the three coding passes of the same bit-plane like pipeline. Moreover, we propose a computationally efficient method of EBCOT Tier-2 to predict the truncation point by using the temporal redundancy in the image sequence. Experimental results show that our developed Motion-JPEG 2000 DSP system meets the common requirement of the real-time video coding [30 frames/s (fps)] and is proven to be a practical and efficient DSP solution.",
author = "Choi, {Byeong Doo} and Hwang, {Min Cheol} and Nam, {Ju Hun} and Lee, {Kyung Hoon} and Sung-Jea Ko",
year = "2004",
month = "12",
day = "1",
language = "English",
volume = "3296",
pages = "333--341",
journal = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
issn = "0302-9743",
publisher = "Springer Verlag",

}

TY - JOUR

T1 - DSP Implementation of Real-Time JPEG2000 Encoder using overlapped block transferring and pipelined processing

AU - Choi, Byeong Doo

AU - Hwang, Min Cheol

AU - Nam, Ju Hun

AU - Lee, Kyung Hoon

AU - Ko, Sung-Jea

PY - 2004/12/1

Y1 - 2004/12/1

N2 - This paper presents a DSP implementation of real-time JPEG 2000 encoder system. Among several modules in JPEG 2000 encoder, the lifting algorithm for discrete wavelet transform (DWT) and the embedded block coding with optimized truncation (EBCOT) comprise more than 85% of the encoding complexity. Thus, it is very important to design and optimize these two modules in order to increase the encoding performance. First, we propose a overlapped block transferring (OBT) method that can significantly improve the performance of the lifting algorithm for DWT by increasing the cache hit rate. Next, we introduce a pipelined processing of passes (PPP) method for fast implementation of EBCOT Tier-1. This method reduces the processing time of EBCOT Tier-1 by processing the three coding passes of the same bit-plane like pipeline. Moreover, we propose a computationally efficient method of EBCOT Tier-2 to predict the truncation point by using the temporal redundancy in the image sequence. Experimental results show that our developed Motion-JPEG 2000 DSP system meets the common requirement of the real-time video coding [30 frames/s (fps)] and is proven to be a practical and efficient DSP solution.

AB - This paper presents a DSP implementation of real-time JPEG 2000 encoder system. Among several modules in JPEG 2000 encoder, the lifting algorithm for discrete wavelet transform (DWT) and the embedded block coding with optimized truncation (EBCOT) comprise more than 85% of the encoding complexity. Thus, it is very important to design and optimize these two modules in order to increase the encoding performance. First, we propose a overlapped block transferring (OBT) method that can significantly improve the performance of the lifting algorithm for DWT by increasing the cache hit rate. Next, we introduce a pipelined processing of passes (PPP) method for fast implementation of EBCOT Tier-1. This method reduces the processing time of EBCOT Tier-1 by processing the three coding passes of the same bit-plane like pipeline. Moreover, we propose a computationally efficient method of EBCOT Tier-2 to predict the truncation point by using the temporal redundancy in the image sequence. Experimental results show that our developed Motion-JPEG 2000 DSP system meets the common requirement of the real-time video coding [30 frames/s (fps)] and is proven to be a practical and efficient DSP solution.

UR - http://www.scopus.com/inward/record.url?scp=35048892892&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=35048892892&partnerID=8YFLogxK

M3 - Article

VL - 3296

SP - 333

EP - 341

JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SN - 0302-9743

ER -