Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2006.13B.3.231

An Improvement of Lossless Image Compression for Mobile Game  

Kim Se-Woong (서울산업대학교 컴퓨터공학과)
Jo Byung-Ho (서울산업대학교 컴퓨터공학과)
Publication Information
The KIPS Transactions:PartB / v.13B, no.3, 2006 , pp. 231-238 More about this Journal
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.
Keywords
Mobile Game; Lossless Image Compression; Mobile Platform; BREW;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 ITU-T Recommendation H.262 (1995), H.263 (1996)
2 이성수, 채수익, '저해상도 양자화된 이미지를 이용하여 연산량을 줄인 움직임 추정기법', 전자공학회논문지, Vol.33, No.8, pp.81-88, 1996   과학기술학회마을
3 진용선, '실시간 데이터 압축을 위한 Lempel-Ziv 알고리즘의 하드웨어 설계', 한양대학교 대학원 박사학위논문, pp.11-12, 2001
4 Sun Microsystems, 'MIDP(JSR-37) Specification 1.0', September, 2000
5 P. Deutsch, 'DEFLATE Compressed Data Format Specification version 1.3', RFC 1951, Aladdin Enterprises, May, 1996
6 NeoMtel, SIS(NeoMtel's mobile multimedia solution), http://www.neomtel.com
7 Softzen, SCI(Softzen's mobile compression solution), http://www.softzen.co.kr
8 J. Ziv, A. Lempel, 'A universal algorithm for sequential data compression', IEEE Trans. Information Theory, Vol.IT-23, pp.337-343, 1977   DOI
9 QUALCOMM, http://brew.qualcomm.com
10 최재영, '휴대전화 단말기를 위한 개선된 이미지 처리 알고리즘의 구현', 한국해양대학교 대학원 석사학위논문, 2003
11 황병연, 오명석, '모바일 게임을 위한 압축 기술', 정보처리학회지, 제9권, 제3호, pp.49-54, 2002년 5월   과학기술학회마을
12 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   DOI
13 '모바일 게임 이용자 현황', (재)한국게임산업개발원, pp.25-26, 2005
14 S.W. Golomb, 'Run-length encoding', IEEE Trans. Inform. Theory, vol.IT-12, pp.399-401, 1966   DOI
15 QUALCOMM, 'BREWTM 2.1 Compressed Image Authoring Guide', May 5, 2003