Real-time DSP implementation of motion-JPEG2000 using overlapped block transferring and parallel-pass methods

Byeong D. Choi, Kang S. Choi, Min Cheol Hwang, Jun K. Cho, Sung-Jea Ko

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

This paper presents a real-time implementation of Motion-JPEG2000 encoder using a fixed-point DSP chip. Among several modules in JPEG2000 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 performance of the hardware implementation. First we propose an overlapped block transferring (OBT) method that can significantly improve the performance of the lifting algorithm for DWT by increasing the cache hit rate. We show that the execution time of the lifting scheme can be further reduced by programming the DSP software using the single instruction multiple data (SIMD) instructions and the super scalar pipeline structure. Moreover, we introduce a parallel-pass method for fast implementation of EBCOT. This method reduces the processing time of EBCOT by processing the three coding passes of the same bit-plane in parallel. Experimental results show that our developed Motion-JPEG2000 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)277-284
Number of pages8
JournalReal-Time Imaging
Volume10
Issue number5
DOIs
Publication statusPublished - 2004 Oct 1

Fingerprint

Discrete wavelet transforms
Digital signal processors
Processing
Image coding
Pipelines
Hardware

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Real-time DSP implementation of motion-JPEG2000 using overlapped block transferring and parallel-pass methods. / Choi, Byeong D.; Choi, Kang S.; Hwang, Min Cheol; Cho, Jun K.; Ko, Sung-Jea.

In: Real-Time Imaging, Vol. 10, No. 5, 01.10.2004, p. 277-284.

Research output: Contribution to journalArticle

Choi, Byeong D. ; Choi, Kang S. ; Hwang, Min Cheol ; Cho, Jun K. ; Ko, Sung-Jea. / Real-time DSP implementation of motion-JPEG2000 using overlapped block transferring and parallel-pass methods. In: Real-Time Imaging. 2004 ; Vol. 10, No. 5. pp. 277-284.
@article{8b54c24a3be84d14b8508a8479197abf,
title = "Real-time DSP implementation of motion-JPEG2000 using overlapped block transferring and parallel-pass methods",
abstract = "This paper presents a real-time implementation of Motion-JPEG2000 encoder using a fixed-point DSP chip. Among several modules in JPEG2000 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 performance of the hardware implementation. First we propose an overlapped block transferring (OBT) method that can significantly improve the performance of the lifting algorithm for DWT by increasing the cache hit rate. We show that the execution time of the lifting scheme can be further reduced by programming the DSP software using the single instruction multiple data (SIMD) instructions and the super scalar pipeline structure. Moreover, we introduce a parallel-pass method for fast implementation of EBCOT. This method reduces the processing time of EBCOT by processing the three coding passes of the same bit-plane in parallel. Experimental results show that our developed Motion-JPEG2000 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 D.} and Choi, {Kang S.} and Hwang, {Min Cheol} and Cho, {Jun K.} and Sung-Jea Ko",
year = "2004",
month = "10",
day = "1",
doi = "10.1016/j.rti.2004.08.003",
language = "English",
volume = "10",
pages = "277--284",
journal = "Real-Time Imaging",
issn = "1077-2014",
publisher = "Academic Press Inc.",
number = "5",

}

TY - JOUR

T1 - Real-time DSP implementation of motion-JPEG2000 using overlapped block transferring and parallel-pass methods

AU - Choi, Byeong D.

AU - Choi, Kang S.

AU - Hwang, Min Cheol

AU - Cho, Jun K.

AU - Ko, Sung-Jea

PY - 2004/10/1

Y1 - 2004/10/1

N2 - This paper presents a real-time implementation of Motion-JPEG2000 encoder using a fixed-point DSP chip. Among several modules in JPEG2000 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 performance of the hardware implementation. First we propose an overlapped block transferring (OBT) method that can significantly improve the performance of the lifting algorithm for DWT by increasing the cache hit rate. We show that the execution time of the lifting scheme can be further reduced by programming the DSP software using the single instruction multiple data (SIMD) instructions and the super scalar pipeline structure. Moreover, we introduce a parallel-pass method for fast implementation of EBCOT. This method reduces the processing time of EBCOT by processing the three coding passes of the same bit-plane in parallel. Experimental results show that our developed Motion-JPEG2000 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 real-time implementation of Motion-JPEG2000 encoder using a fixed-point DSP chip. Among several modules in JPEG2000 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 performance of the hardware implementation. First we propose an overlapped block transferring (OBT) method that can significantly improve the performance of the lifting algorithm for DWT by increasing the cache hit rate. We show that the execution time of the lifting scheme can be further reduced by programming the DSP software using the single instruction multiple data (SIMD) instructions and the super scalar pipeline structure. Moreover, we introduce a parallel-pass method for fast implementation of EBCOT. This method reduces the processing time of EBCOT by processing the three coding passes of the same bit-plane in parallel. Experimental results show that our developed Motion-JPEG2000 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=9644295778&partnerID=8YFLogxK

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

U2 - 10.1016/j.rti.2004.08.003

DO - 10.1016/j.rti.2004.08.003

M3 - Article

AN - SCOPUS:9644295778

VL - 10

SP - 277

EP - 284

JO - Real-Time Imaging

JF - Real-Time Imaging

SN - 1077-2014

IS - 5

ER -