Journal of Korea Multimedia Society (한국멀티미디어학회논문지)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지
DOI QR코드

DOI QR Code

A New Embedded Compression Algorithm for Memory Size and Bandwidth Reduction in Wavelet Transform Appliable to JPEG2000

JPEG2000의 웨이블릿 변환용 메모리 크기 및 대역폭 감소를 위한 새로운 Embedded Compression 알고리즘

  • 손창훈 (전남대학교 전자컴퓨터공학과) ;
  • 송성근 (전남대학교 전자컴퓨터공학과) ;
  • 김지원 (전남대학교 전자컴퓨터공학과) ;
  • 박성모 (전남대학교 전자컴퓨터공학과) ;
  • 김명민 (전남대학교 전자컴퓨터공학과)
  • Received : 2010.05.25
  • Accepted : 2010.11.16
  • Published : 2011.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

To alleviate the size and bandwidth requirement in JPEG2000 system, a new Embedded Compression(EC) algorithm with minor image quality drop is proposed. For both random accessibility and low latency, very simple and efficient hadamard transform based compression algorithm is devised. We reduced LL intermediate memory and code-block memory to about half size and achieved significant memory bandwidth reductions(about 52~73%) through proposed multi-mode algorithms, without requiring any modification in JPEG2000 standard algorithm.

JPEG2000 시스템에서 요구하는 메모리의 크기와 대역폭을 감소시키기 위하여 본 논문은 약간의 화질 손실이 있는 새로운 임베디드 압축(Embedded Compression) 알고리즘을 제안한다. 또한, 메모리 내의 압축된 데이터에 임의 접근성(Random Accessibility)과 짧은 지연 시간(Latency)을 보장하기 위해서 매우 단순하면서도 효율적인 하다마드(Hadamard) 변환 기반의 부호화 방식을 제안한다. JPEG2000 표준안의 알고리즘에 변경을 주지 않고, 제안한 EC 알고리즘을 통해 LL 임시 메모리의 크기와 코드블록 메모리의 크기를 약 2 배로 줄이며, 약 52~73%의 메모리 대역폭을 감소시킬 수 있다.

Keywords

References

  1. 손창훈, 박성모, 김영민, "JPEG2000 시스템의 코드블록 메모리 크기 및 대역폭 감소를 위한 Multi-mode Embedded Compression 알고리즘 및 구조," 대한전자공학회지, 제 46권 제 8호, pp.41-52, 2009. 8.
  2. P.H.N. deWith, P.H. Frencken, and M. v.d. Schaar-Mitrea, "An MPEG decoder with embedded compression for memory reduction," IEEE Trans. Cons. Electr., Vol. 44, No. 3, pp.545-555, 1998. https://doi.org/10.1109/30.713162
  3. M. v. d. Schaar-Mitrea and P. H. N. deWith, "Near-Lossless Complexity-Scalable Embedded Compression Algorithm For cost reduction in DTV receivers," IEEE Trans. Cons. Electr., Vol. 46, No. 4, pp.923-933, 2000. https://doi.org/10.1109/30.920442
  4. T.Y. Lee, "A new algorithm and its implementation for frame recompression," IEEE Trans. Cons. Electr., Vol. 47, No. 4, pp.847-852, 2001.
  5. T.Y. Lee, "A new Frame-recompression Algorithm and its hardware design for MPEG-2 video decoders," IEEE Trans. Circuits Syst. Video Technol., Vol. 13, No. 6, pp.529-534, 1998.
  6. T. C. Chen, K. C. Wu, Y. H. Chen, and L. G. Chen, "Hybrid-mode Embedded Compression for H.264/AVC Coding System," in Proc. of IEEE ISPACS2005, Hong Kong, China, 2005.
  7. C. C. Cheng, P. C. Tseng, C. T. Huang, and L. G. Chen, "Multi-Mode Embedded Compression Codec Engine for Power-Aware Video Coding System," IEEE SIPS, pp.532- 537, 2005.
  8. C. H. Son, S. M. Park, and Y. M. Kim, "An embedded compression algorithm integrated with JPEG2000 system for reduction of off-chip video memory bandwidth," IEEE CIT2008, pp.571-576, 2008.
  9. A. Tinku, and 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. T. L. B. Yng, B.G. Lee, and H. Yoo, "A low complexity and lossless frame memory compression for display devices," IEEE Trans. Cons. Electr., Vol. 54, No. 3, pp.1453-1458, 2008. https://doi.org/10.1109/TCE.2008.4637640