A VLSI Design of Entropy Coding Algorithm for JPEG2000 CODEC

JPEG2000 CODEC을 위한 Entropy 코딩 알고리즘의 VLSI 설계

  • Published : 2004.01.01

Abstract

In this paper, we design an efficient VLSI architecture of entropy coding algorithm in JPEG2000. Entropy coder is a context-based binary arithmetic encoder, and composed of a Context Extractor(CE) and an Arithmetic Coder(AC). We speed-up CE by skipping no-operation bits in coding passes, and AC is to be performed based on MQ coder. Because of using Qe value associated with each allowed context and probability estimation, MQ coder is a multiplication free coder that reduces computation loads and makes simple the structure of arithmetic coder. We have developed and synthesized the VHDL models of CE and AC pairs using Xilinx FPGA technology. The proposed architecture operates up to 30MHz.

본 논문은 차세대 정지영상 압축방식인 JPEG2000 코덱의 엔트로피 코딩 알고리즘의 하드웨어적 구조를 제안하고, 설계하였다. 구현된 엔트로피 코더는 컨텍스트 기반의 산술부호화기로서 컨텍스트 추출부(CE)와 산술부호화기(AC)로 구성된다. CE는 각 코팅패스에서 코딩에 참여하지 않는 샘플은 skipping 함으로써 동작속도를 향상시켰으며, AC는 MQ coder에 기반을 둔 산술부호화기로서, 곱셈과 나눗셈 연산대신 단순 가감산과 shift 연산망을 이용하여 구조를 단순화하고 연산량을 줄임으로써 동작속도를 향상시켰다. 설계된 엔트로피 코더는 VHDL 모델링후 Xilinx FPGA technology를 이용하여 합성한 후 동작을 검증하였으며, 30MHz의 동작속도를 보인다.

Keywords

References

  1. ISO/IEC 15444-1, 'Information technology-JFEG2000 image coding system-Part 1: Core coding system', 2001
  2. Charilaos Christopoulos, 'The JPEG2000 Still Image Coidng System:An Overview', IEEE Transactions on Consumer Electomics, Vol. 46, No. 4, pp. 1103-1127, Nov 2000 https://doi.org/10.1109/30.920468
  3. K. Chen, C. Lian, H. Chen, and L. Chen, 'Analysis and Architecture Design of EBCOT for JPEG2000', IEEE ISCAS2001, Vol. 2, pp. 765-768, May 2001
  4. Jen-Shiun Chiang, YuUSen Lin, and Chang-Yo Hsieh, 'Efficient Pass-Parallel Architecture for EBCOT in JPEG2000', IEEE ISCAS-2002, Vol. 1, pp. 773-776, May 2002
  5. Paul G. Howard, Jeffrey S. Vitter, 'Ahthmetic Coding for Data Compression', Proceedings of IEEE, Vol. 82, No. 6, pp. 857-865, Jun 1994 https://doi.org/10.1109/5.286189
  6. David S. Taubman and Mchael W. Marcellin, 'JPEC2OOO-Image compression Fundarmentals, Standands and Practice', pp. 56-77, 2001