DOI QR코드

DOI QR Code

Hardware Implementation of RUNCODE Encoder for JBIG2 Symbol ID Encoding

JBIG2 심벌 ID 부호화를 위한 런코드 부호기의 하드웨어 구현

  • Seo, Seok-Yong (Dept. of Electronics and Communication Eng., Kwang Woon University) ;
  • Ko, Hyung-Hwa (Dept. of Electronics and Communication Eng., Kwang Woon University)
  • 서석용 (광운대학교 전자통신공학과) ;
  • 고형화 (광운대학교 전자통신공학과)
  • Received : 2011.03.29
  • Accepted : 2011.04.30
  • Published : 2011.04.30

Abstract

In this paper, the RUNCODE encoder hardware IP was designed and implemented for symbol ID code length encoding, which is one of major modules of JBIG2 encoder for FAX. ImpulseC Codeveloper and Xilinx ISE/EDK program are used for the hardware generation and synthesis of VHDL code. The synthesized hardware was downloaded to Virtex-4 FX60 FPGA on ML410 development board. The synthesized hardware utilizes 13% of total slice of FPGA. Using Active-HDL tool, the hardware was verified showing normal operation. Compared with the software operating using Microblaze cpu on ML410 board, the synthesized hardware was better in operation time. The improvement ratio of operation time between the synthesized hardware and software showed about 40 times faster than software only operation. The synthesized H/W and S/W module cooperated to succeed in compressing the CCITT standard document.

본 논문은 팩시밀리를 위한 이진 영상 압축 표준인 JBIG2의 주요 구성모듈의 하나인 심벌 ID 코드 길이 부호화를 위한 런코드 부호기 IP를 하드웨어로 설계구현에 관한 것이다. VHDL코드 생성 및 하드웨어 합성을 위해서 ImpulseC Codeveloper와 Xilinx ISE/EDK 프로그램을 사용하였다. 합성된 하드웨어는 Xilinx사의 ML410 개발보드의 Virtex-4 FX60 FPGA에 다운로드하여 성능평가를 수행하였다. 합성된 하드웨어가 FPGA에서 차지하는 면적은 전체 slice의 13%를 차지하였다. 동작 검증을 위해 Active HDL 툴을 이용하여 각 IP에 대한 파형 검증을 수행한 결과 정상 동작함을 확인함으로써 하드웨어로의 구현에 적합성을 확인하였다. 아울러 ML410 개발보드 상에서 Microblaze CPU를 이용해 소프트웨어로만 수행한 경우와 동작 속도를 비교 한 결과, 구현된 하드웨어는 40배 이상의 빠른 처리 속도를 나타내었다. 구현된 하드웨어와 연동된 소프트웨어 모듈로 표준 CCITT문서를 압축한 결과 정상적으로 동작함을 확인하였다.

Keywords

References

  1. CCITT Draft Rec. T.4, Standardization of Group 3 Facsimile Apparatus for Document Transmission, 1979.
  2. CCITT Rec. T.6, Facsimile Coding Schemes and Coding Control Function for 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/ISE JTC1/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 Technol., 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. 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.
  11. P. G. Howard, "Lossless and Lossy Compression of Text Images by Soft Pattern Matching," ISO JTC1/SC29/WG1, N205, 1995.
  12. 박경준, 고형화, "JBIG2 허프만 부호화기의 하드웨어 설계," 한국멀티미디어학회논문지, pp. 101 - 109, Feb., 2009
  13. 서석용, 고형화, "임베디드용 JBIG2 부호화기의 하드웨어 설계," 한국통신학회논문지, Vol. 35, No. 2, pp. 182 - 192, Feb., 2010
  14. M. J. Atallah, Algorithms and Theory of Computation Handbook. Chapter 12., CRC Press, 1998
  15. http://www.faqs.org/rfcs/rfc1951.html
  16. J. Ziv and A. Lempel, "A universal algorithm for sequential data compression," IEEE Transactions on Information Theory, vol. 23, Issue 3, pp. 337 - 343
  17. J. Ziv and A. Lempel, "Compression of Individual Sequences via Variable-Rate Coding," IEEE Transactions on Information Theory., pp. 530 - 536, Sept., 1978.
  18. http://www.impulsec.com
  19. 김 혁, Real Xilinx Processor World. 엔트미디어, 2005
  20. http://www.aldec.com