JBIG2 심벌 ID 부호화를 위한 런코드 부호기의 하드웨어 구현 = Hardware Implementation of RUNCODE Encoder for JBIG2 Symbol ID Encoding

국문 초록 (Abstract)

본 논문은 팩시밀리를 위한 이진 영상 압축 표준인 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문서를 압축한 결과 정상적으로 동작함을 확인하였다.

다국어 초록 (Multilingual 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.

참고문헌 (Reference)

1 서석용, "임베디드용 JBIG2 부호기의 하드웨어 설계" 한국통신학회 35 (35): 182-192, 2010

2 "http://www.verypdf.com"

3 "http://www.leadtools.com"

4 "http://www.impulsec.com"

5 "http://www.faqs.org/rfcs/rfc1951.html"

6 "http://www.aldec.com"

7 "http://www.adobe.com"

8 P.G. Howard, "The Emerging JBIG2 Standard" 8 (8): 838-848, 1998

9 김혁, "Real Xilinx Processor World" 엔트미디어 2005

10 P. G. Howard, "Lossless and Lossy Compression of Text Images by Soft Pattern Matching"

11 박경준, "JBIG2 허프만 부호화기의 하드웨어 설계" 한국멀티미디어학회 12 (12): 200-208, 2009

12 "ITU-T Rec. T.82, Information Technology - Coded Representation of Picture and Audio Information - Progressive Bi-Level Image Compression"

13 "ISO/IEC JTC1/SC29/WG1 (ITU-T SG8) N1359, JBIG2 Final Committee Draft"

14 J. Ziv, "Compression of Individual Sequences via Variable-Rate Coding" 530-536, 1978

15 O. Johnsen, "Coding of Two-Level Pictures by Pattern Matching and Substitution" 62 (62): 1983

16 "CCITT Rec. T.6, Facsimile Coding Schemes and Coding Control Function for Group 4 Facsimile Apparatus"

17 "CCITT Draft Rec. T.4, Standardization of Group 3 Facsimile Apparatus for Document Transmission"

18 M. J. Atallah, "Algorithms and Theory of Computation Handbook. Chapter 12" CRC Press 1998

19 P.G. Howard, "AT&T JBIG2 Coder Proposal"

20 J. Ziv, "A universal algorithm for sequential data compression" 23 (23): 337-343,