방송공학회논문지 (Journal of Broadcast Engineering)

  • 제12권2호
  • /
  • Pages.159-176
  • /
  • 2007
  • /
  • 1226-7953(pISSN)
  • /
  • 2287-9137(eISSN)
한국방송∙미디어공학회 (The Korean Institute of Broadcast and Media Engineers)
권호 표지
DOI QR코드

DOI QR Code

MPEG-7 BiM 부호화기 및 복호화기의 구현

Implementation of Encoder and Decoder for MPEG-7 BiM

  • 염지현 (국민대학교 컴퓨터공학부) ;
  • 김민제 (한국전자통신연구원 전파방송연구단 방송미디어연구그룹) ;
  • 이한규 (한국전자통신연구원 전파방송연구단 방송미디어연구그룹) ;
  • 김혁만 (국민대학교 컴퓨터공학부)
  • Yeom, Ji-Hyeon (School of Computer Science, Kookmin University) ;
  • Kim, Min-Je (Broadcasting Media Research Group, Radio & Broadcasting Research Division, ETRI) ;
  • Lee, Han-Kyu (Broadcasting Media Research Group, Radio & Broadcasting Research Division, ETRI) ;
  • Kim, Hyeok-Man (School of Computer Science, Kookmin University)
  • 발행 : 2007.03.29
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문은 MPEG-7에서 표준화한 BiM 부호화 방식을 이용하여, 특정 스키마 문서에 따라 작성된 XML 인스턴스 문서를 이진형태로 부호화하고 또한 역으로 복호화 하는 소프트웨어 시스템의 구현에 관한 것이다. 본 논문에서는 BiM 부호화기 및 복호화기의 소프트웨어 구조를 클래스 계층구조로 설계하고, 설계한 BiM 부호화기 및 복호화기를 구현한다. 구현된 BiM 부호화기는 평균 90%에 해당하는 부호화 효율을 보였다. BiM 부호화기는 MPEG-7 스키마 문서뿐만 아니라 XML Schema로 정의된 스키마 문서에 따르는 어떤 인스턴스 문서도 부호화할 수 있는 범용 소프트웨어로써, 디지털 방송을 포함한 XML 인스턴스 문서의 부호화가 필요한 많은 응용 분야에서 사용 될 수 있다.

In the paper, we implemented a software system that encodes XML instance documents conforming to a schema document according to the MPEG-7 BiM compression method, and decodes the encoded documents vice versa. We designed software structures of BiM encoder and decoder as class hierarchies, and then implemented the structures. The implemented BiM encoder shows a compression ratio of 9.44% on the average. The BiM encoder is a general-purpose XML compressor that can encode any instance documents conforming to a schema document described in XML Schema language including the MPEG-7 schema. The BiM encoder thus can be used in many application fields including digital broadcasting environment, where encoding XML instance documents is needed.

키워드

참고문헌

  1. Jean-loup Gailly, Mark Alder, 'Gzip', July 27th, 2003, Available at : http://www.gzip.org
  2. H. Liefke, D. Suciu, 'XMill: An efficient compressor for XML data', Proc. of the 2000 ACM SIGMOD, pages 153-164, May 2000
  3. P. M. Tolani and J. R. Haritsa, 'XGRIND: A Query-friendly XML Compressor', Proc. of 18thInternational Conference on Database Engineering, pages 255-234, 2002
  4. ISO/IEC JTC1/SC29/WG11 (MPEG), 'Information Technology – Multimedia Content Description Interface – Part 1: Systems', International Standard 15938-1, ISO/IEC FDIS 15938-1:2001, Sep. 2001 (m7673)
  5. Jakob Ziv and Abraham Lempel, 'A universal algorithm for sequential data compression', IEEE Transactions on Information Theory, 23(3), pp.337-343, 1977 https://doi.org/10.1109/TIT.1977.1055714
  6. D.Huffman, 'A Method for Construction of Minimum- Redundancy Codes', In Proceedings of IRE, September 1952
  7. R.Pajarola, 'Fast Huffman Code Processing', UCI-ICS Technical Report No. 99-43, pp.1-6, 1999
  8. TV-Anytime Forum, 'TV-Anytime Phase 1, Part 3 : Metadata, Sub-part2 : System aspects in a uni-directional environment', ETSI Standard, ETSI TS 102 822-3-2, V.1.3.1 Jan. 2006
  9. Smith S.Nair, 'XML Compression Techniques : A Survey'
  10. Apache XML project, Xerces Java Parser 2.7.0 Release, 2005, Available at: http://xml.apache.org/xerces-c/
  11. H. S. Thompson, D. Beech, M. Maloney, N. Mendelsohn, 'XML Schema Part 1 : Structures Second Edition', Oct. 2004, Available at : http://www.w3.org/TR/xmlschema-1/
  12. ISO/IEC JTC1/SC29/WG11 (MPEG), NIST MPEG CVS Repository, Available at : http://mpeg.nist.gov/cvsweb/MPEG-7