Hardware Design for JBIG2 Huffman Coder

JBIG2 허프만 부호화기의 하드웨어 설계

  • 박경준 (광운대학교 전자통신공학과) ;
  • 고형화 (광운대학교 전자통신공학과)
  • Published : 2009.02.28

Abstract

JBIG2, as the next generation standard for binary image compression, must be designed in hardware modules for the JBIG2 FAX to be implemented in an embedded equipment. This paper proposes a hardware module of the high-speed Huffman coder for JBIG2. The Huffman coder of JBIG2 uses selectively 15 Huffman tables. As the Huffman coder is designed to use minimal data and have an efficient memory usage, high speed processing is possible. The designed Huffman coder is ported to Virtex-4 FPGA and co-operating with a software modules on the embedded development board using Microblaze core. The designed IP was successfully verified using the simulation function test and hardware-software co-operating test. Experimental results shows the processing time is 10 times faster than that of software only on embedded system, because of hardware design using an efficient memory usage.

JBIG2는 차세대 이진 영상의 압축 표준으로서 차세대 팩스가 실용화되기 위해서는 임베디드 장비에서 사용가능한 하드웨어 모듈의 제작이 필수적이다. 본 논문에서는 JBIG2의 부호화에서 핵심이 되는 고속허프만 부호화기의 하드웨어 모듈을 제안하였다. 모두 15개의 허프만 부호화 테이블을 메모리에 저장하여 선택적으로 이용하도록 하였다. 본 논문은 최소의 필요 데이터만을 이용하여 허프만 부호화를 하도록 설계하여 효율적으로 메모리를 사용함으로써 고속의 처리가 가능하도록 제안하였다. 설계된 허프만 부호화기는 Xilinx의 Virtex-4 FPGA칩에 포팅하여 임베디드 보드상에서 Microblaze코어를 이용한 소프트웨어 모듈의 연동 실행이 가능하도록 구현하였다. 설계된 허프만 IP모듈은 시뮬레이션과 연동 실험 및 검증을 통하여 성공적으로 동작함을 확인하였다. 효율적 메모리 이용에 의한 하드웨어 설계로 임베디드 시스템 상에서 소프트웨어만으로 실행한 것 보다 10배 이상의 빠른 처리 속도를 나타내었다.

Keywords

References

  1. JBIG2 Committee, 'JBIG2 Final Committee Draft,' ISO/IEG JTG1/SC29/WG1, July, 1999.
  2. JBIG2 Committee, 'JBIG2 File Format,' ISO/IEG JTG1/SC29/WG1, Oct, 1997.
  3. P. G. Howard, 'AT& JBIG2 Coder Proposal,' lSO/ISE JTGl/SC29/WG1, Feb, 1996.
  4. CCITT Rec. TA, Standardization of Group 3 Facsimile Apparatus for Document Transmission, 1979.
  5. CCITT Rec. T.6, Facsimile Coding Schemes and Coding Control Function for Group 4 Facsimile Apparatus, 1988.
  6. ITU-T Rec. T.82, Information Technology -Coded representation of Picture and Audio Information -Progressive Bi-Level Image Compression, Mar. 1993.
  7. http://www.adobe.com.
  8. http://www.leadtools.com.
  9. http://www.verypdf.com.
  10. D. Pellerin and S. Thibault, Practical FPGA Programming in G, Prentice Hall, 2005.
  11. 김혁, Real Xilinx Process World, 엔트미디어, 2005.