Journal of the Institute of Electronics Engineers of Korea SD (대한전자공학회논문지SD)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Multi-mode Embedded Compression Algorithm and Architecture for Code-block Memory Size and Bandwidth Reduction in JPEG2000 System

JPEG2000 시스템의 코드블록 메모리 크기 및 대역폭 감소를 위한 Multi-mode Embedded Compression 알고리즘 및 구조

  • Son, Chang-Hoon (Department of Electronics and Computer Engineering, Chonnam National University) ;
  • Park, Seong-Mo (Department of Electronics and Computer Engineering, Chonnam National University) ;
  • Kim, Young-Min (Department of Electronics and Computer Engineering, Chonnam National University)
  • 손창훈 (전남대학교 전자컴퓨터공학과) ;
  • 박성모 (전남대학교 전자컴퓨터공학과) ;
  • 김영민 (전남대학교 전자컴퓨터공학과)
  • Published : 2009.08.25
Download PDF
⟨ Previous Next ⟩

Abstract

In Motion JPEG2000 encoding, huge bandwidth requirement of data memory access is the bottleneck in required system performance. For the alleviation of this bandwidth requirement, a new embedded compression(EC) algorithm with a little bit of image quality drop is devised. For both random accessibility and low latency, very simple and efficient entropy coding algorithm is proposed. We achieved significant memory bandwidth reductions (about 53${\sim}$81%) and reduced code-block memory to about half size through proposed multi-mode algorithms, without requiring any modification in JPEG2000 standard algorithm.

Motion JPEG2000과 같은 동영상 압축 시스템에서는 데이터 메모리에 대한 빈번한 접근이 전체 시스템에 큰 병목 현상이 된다. 이처럼 시스템에서 요구하는 메모리의 대역폭을 감소시키기 위해서, 본 논문은 약간의 화질 손실이 있는 새로운 embedded compression(EC) 알고리즘과 구조를 고안하였다. 또한, 메모리 내의 압축된 데이터에 임의 접근성(Random Accessibility)과 짧은 지연 시간(Latency)을 보장하기 위해서 매우 단순하면서도 효율적인 entropy 부호화 방법을 제안하였다. 본 논문에서는 JPEG2000 표준안 알고리즘에는 어떠한 변경도 하지 않으면서, 제안한 multi-mode 알고리즘을 통해 JPEG2000 시스템에서 요구하는 메모리의 대역폭의 감소(약 52${\sim}$81%) 와 코드블록 메모리의 크기를 약 2 배 이상 감소시킬 수 있었다.

Keywords

References

  1. John, L. Hennessy and David A. Patterson; 'Computer architecture, A quantitative approach'; Morgan Kaufmann Publishers, 3rd edition, 2003, ISBN 1-55860-596-7
  2. P.H.N. deWith, P.H. Frenchen and M. v.d. Schaar-Mitrea, 'An MPEG decoder with embedded compression for memory reduction', IEEE Trans. cons. Electr., vol. 44, no. 3, Aug. 1998, pp. 545-555 https://doi.org/10.1109/30.713162
  3. M. v. d. Schaar-Mitrea, and P. H. N. deWith, 'Near-Lossless Complexity-Scalable Embeded Compression Algorithm For cost reduction in DTV receivers', IEEE Trans. Cons. Electr., vol. 46, no. 4, Nov. 2000, pp. 923-933 https://doi.org/10.1109/30.920442
  4. T.Y. Lee, 'A new algorithm and its implementation for trame recompression', IEEE Trans. Cons. Electr., vol. 47, no. 4, Nov. 2001, pp. 847-852 https://doi.org/10.1109/30.982798
  5. T.Y. Lee, 'A new Frame-recompression Algorithm and its hardware design for MPED-2 video decoders', IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 6, Jun. 1998, pp. 529-534 https://doi.org/10.1109/TCSVT.2003.813425
  6. C. H. Son, S. M. Park, Y. M. Kim, 'An embedded compression algorithm integrated with JPEG2000 system for reduction of off-chip video memory bandwidth', CIT 2008, Jul. 2008, pp.571-576 https://doi.org/10.1109/CIT.2008.4594738
  7. ISO/IEC 15444-1, 'Information technology-JPEG2000 image coding system-Part 1: Core coding sysem', 2000
  8. G. calvagno, C. Ghirardi, G. A. Mian, and R. Rinaldo, 'Modeling of subband image data for buffer control,' IEEE Trans. Circuits Syst. Video Techno., vol. 7, pp. 402 - 408, Apr. 1997 https://doi.org/10.1109/76.564117
  9. A. Tinku, Ping-Sing Tsai, JPEG2000 Standard for Image Compression: Concepts, Algorithms and VLSI Architectures, Wiley-Interscience, 2004
  10. D. S. Taubman and M. W. Marcellin, JPEG2000: Image Compression Fundamentals, Standards and Practice, Kluwer Academic Publishers, 2002
  11. H.Yamauchi, K.Mochizuki, K.Taketa, T.Watanabe, T.Mori, Y.Matsuda, Y.Matsushita, A.Kabayashi, and S.Okada, 'A 1440x1080 pixels 30 frames/s motion-jpeg2000 codec for hd movie transmission,' in ISSCC digest of techimical papers, pp. 326 - 327, Feb. 2004 https://doi.org/10.1109/JSSC.2004.837939
  12. M.Y. Chiu, K. B. Lee, and C. W. Jen, 'Optimal data transfer and buffering schemes for JPEG2000 encoder,' in Proc. IEEE Workshop Signal Process. Syst., 2003, pp. 177-182
  13. Yongje Lee, Chae-Eun Rhee and Hyuk-Jae Lee, 'A New Frame Recompression Algorithm Integrated with H.264 Video Compression,' ISCAS 2007, pp. 1621 - 1624 https://doi.org/10.1109/ISCAS.2007.378829