Hardware Design for JBIG2 Encoder on Embedded System

임베디드용 JBIG2 부호화기의 하드웨어 설계

  • 서석용 (광운대학교 전자통신공학과) ;
  • 고형화 (광운대학교 전자통신공학과)
  • Published : 2010.02.28

Abstract

This paper proposes the hardware IP design of JBIG2 encoder. In order to facilitate the next generation FAX after the standardization of JBIG2, major modules of JBIG2 encoder are designed and implemented, such as symbol extraction module, Huffman coder, MMR coder, and MQ coder. ImpulseC Codeveloper and Xilinx ISE/EDK program are used for the synthesis of VHDL code. To minimize the memory usage, 128 lines of input image are processed succesively instead of total image. The synthesized IPs are downloaded to Virtex-4 FX60 FPGA on ML410 development board. The four synthesized IPs utilize 36.7% of total slice of FPGA. Using Active-HDL tool, the generated IPs were verified showing normal operation. Compared with the software operation using microblaze cpu on ML410 board, the synthesized IPs are better in operation time. The improvement ratio of operation time between the synthesized IP and software is 17 times in case of symbol extraction IP, and 10 times in Huffman coder IP. MMR coder IP shows 6 times faster and MQ coder IP shows 2.2 times faster than software only operation. The synthesized H/W IP and S/W module cooperated to succeed in compressing the CCITT standard document.

본 논문은 이진 영상 압축 표준인 JBIG2의 주요 구성모듈을 하드웨어 IP(Intellectual Property)로 설계 구현을 제안한다. JBIG2가 표준화된 이후 차세대 FAX 하드웨어 개발을 용이하게 하기 위하여 JBIG2 부호화기의 주요 모듈인 심볼 추출부, 허프만 부호화기, MMR 부호화기, MQ 산술부호화기를 하드웨어 IP로 합성하였다. VHDL코드 생성 및 합성을 위해서 ImpulseC Codeveloper와 Xilinx ISE/EDK 프로그램을 사용하였다. 심볼추출시 메모리의 사용을 최소화하기 위해 문서를 128라인씩 분할하여 처리하도록 설계하였다. 합성된 IP들은 Xilinx사의 ML410 개발보드의 Virtex-4 FX60 FPGA에 다운로드하여 성능평가를 수행하였다. 4개의 IP가 FPGA에서 차지하는 면적은 전체 slice의 36.7%를 차지하였다. 동작 검증을 위해 Active HDL 툴을 이용하여 각 IP에 대한 파형 검증을 수행한 결과 정상 동작함을 확인하였다. 아울러 ML410 개발보드 상에서 Microblaze CPU를 이용해 소프트웨어로만 수행한 경우와 동작 속도를 비교 한 결과, 구현된 IP들은 심볼 추출부는 17배, 허프만 부호화기는 10배, MMR 부호화기는 6배, MQ 산술부호화기는 2.2배 이상의 빠른 처리 속도를 나타내었다. 구현된 하드웨어 IP와 연동된 소프트웨어 모듈로 표준 CCITT문서를 압축한 결과 정상적으로 동작함을 확인하였다.

Keywords

References

  1. CCITT Draft Rec. T.4, Standardization of Group 3 Facsimile Apparatus for Document Trans-mission, 1979.
  2. CCITT Rec. T.6, Facsimile Coding Schemes and Coding Control Functionfor Group 4 Facsimile Apparatus, 1988
  3. ITU-T Rec. T.82, Information Technology Coded Representation of Picture and Audio Information - Progressive Bi- Level Image Compression, March, 1993.
  4. ISO/IEC JTC1/SC29/WG1 (ITU-T SG8) N1359, JBIG2 Final Committee Draft, July, 1999.
  5. P. G. Howard, "AT&T JBIG2 Coder Proposal," ISO/IEC JTCI/SC29/WG1, Feb, 1996.
  6. P. G. Howard, F. Kossentini, B. Martins, S. Forchhammer, and W. J. Rucklidge, "The Emerging JBIG2 Standard," IEEE Trans. Circuits, Syst. Video Technology, Vol.8, No.7, pp.838-848, Nov. 1998. https://doi.org/10.1109/76.735380
  7. http://www.adobe.com
  8. http://www.leadtools.com
  9. http://www.verypdf.com
  10. http://www.impulsec.com
  11. P. G. Howard, "Lossless and Lossy Compression of Text Images by Soft Pattern Matching," ISO/IEC JTC1/SC29/WG1, N205, 1995.
  12. O. Johnsen, J. Segen, and G. Cash, "Coding of Two-Level Pictures by Pattern Matching and Substitution," Bell System Technical Journal, Vol.62, No.8, Oct., 1983.
  13. 김 혁, Real Xilinx Processor World, World, 엔트미디어, 2005
  14. 양상훈, 김민호, 박동선, "JPEG200을 위한 Arithmetic Encoder의 H/W 설계," 2009 SOC 학술대회
  15. 이경민, 오경호, 정인환, 김영민, "JPEG- 2000 CODEC을 위한 Entropy 코딩 알고리즘의 VLSI 설계," 한국통신학회논문지, '04-1, Vol.29, No.1C, pp.35-44.
  16. Fumitaka Sato, Masayoshi Murayama. "A High Speed Image CODEC VLSI for Document Retrieval," IEEE Trans. Circuits and Systems, Vol.36, No.10, Oct. 1989
  17. Parhi, K.K. "High-speed Huffman decoder architectures," Signals, Systems and Computers, 1991. 1991 Conference Record of the Twenty-Fifth Asilomar Conference on 4-6 Nov. 1991 Page(s):64-68 Vol.1
  18. http://www.aldec.com
  19. 박경준, 고형화, "JBIG2 허프만 부호화기의 하드웨어 설계," 한국멀티미디어학회논문지, pp.101-109, Feb., 2009