The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

An Improvement of Lossless Image Compression for Mobile Game

모바일 게임을 위한 개선된 무손실 이미지 압축

  • 김세웅 (서울산업대학교 컴퓨터공학과) ;
  • 조병호 (서울산업대학교 컴퓨터공학과)
  • Published : 2006.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, the method to make lossless image compression that holds considerable part of total volume of mobile game has been proposed. To increase the compression rate, we compress the image by Deflate algorithm defined in RFC 1951 after reorganize it at preprocessing stage before conducting actual compression. At the stage of preprocessing, we obtained the size of a dictionary based on the information of image which is the feature of Dictionary-Based Coding, and increased the better compression rate than compressing in a general manner using in a way of restructuring image by pixel packing method and DPCM prediction technique. It has shown that the method increased 9.7% of compression rate compare with existing mobile image format, after conducting the test of compression rate applying the suggested compression method into various mobile games.

본 논문에서는 모바일 게임의 전체 용량 중 상당 부분을 차지하는 이미지를 무손실로 압축하기 위한 방법을 제안하였다. 이미지의 압축률을 높이기 위해 실제로 압축을 수행하기 전에 전처리 과정에서 이미지를 재구성 한 후 RFC-1951에 정의된 Deflate 알고리즘으로 압축하였다. 전처리 과정에서는 이미지의 정보를 바탕으로 사전 기반 부호화의 특징인 사전의 크기를 얻고, 픽셀 패킹과 DPCM 예측 기법을 사용하여 이미지를 재구성하는 방법을 사용하여 일반적인 방법으로 압축할 때 보다 압축률을 향상시켰다. 제안된 압축 방법을 다양한 모바일 게임 이미지에 적용하여 압축률을 실험한 결과 기존 모바일 이미지 포맷에 비해 약 9.7%의 압축률이 향상됨을 보였다.

Keywords

References

  1. '모바일 게임 이용자 현황', (재)한국게임산업개발원, pp.25-26, 2005
  2. S.W. Golomb, 'Run-length encoding', IEEE Trans. Inform. Theory, vol.IT-12, pp.399-401, 1966 https://doi.org/10.1109/TIT.1966.1053907
  3. J.M. Gilbert, R.W. Brodersen, 'A Lossless 2-D Image Compression Technique for Synthetic Discrete-Tone Images', Proc. Data Compression Conf., pp.359-368, March 1998 https://doi.org/10.1109/DCC.1998.672166
  4. QUALCOMM, http://brew.qualcomm.com
  5. Sun Microsystems, 'MIDP(JSR-37) Specification 1.0', September, 2000
  6. 최재영, '휴대전화 단말기를 위한 개선된 이미지 처리 알고리즘의 구현', 한국해양대학교 대학원 석사학위논문, 2003
  7. 황병연, 오명석, '모바일 게임을 위한 압축 기술', 정보처리학회지, 제9권, 제3호, pp.49-54, 2002년 5월
  8. QUALCOMM, 'BREWTM 2.1 Compressed Image Authoring Guide', May 5, 2003
  9. NeoMtel, SIS(NeoMtel's mobile multimedia solution), http://www.neomtel.com
  10. Softzen, SCI(Softzen's mobile compression solution), http://www.softzen.co.kr
  11. J. Ziv, A. Lempel, 'A universal algorithm for sequential data compression', IEEE Trans. Information Theory, Vol.IT-23, pp.337-343, 1977 https://doi.org/10.1109/TIT.1977.1055714
  12. 진용선, '실시간 데이터 압축을 위한 Lempel-Ziv 알고리즘의 하드웨어 설계', 한양대학교 대학원 박사학위논문, pp.11-12, 2001
  13. P. Deutsch, 'DEFLATE Compressed Data Format Specification version 1.3', RFC 1951, Aladdin Enterprises, May, 1996
  14. ITU-T Recommendation H.262 (1995), H.263 (1996)
  15. 이성수, 채수익, '저해상도 양자화된 이미지를 이용하여 연산량을 줄인 움직임 추정기법', 전자공학회논문지, Vol.33, No.8, pp.81-88, 1996