KR20050048722A

KR20050048722A - Vm 기반 모바일 플랫폼하에서 데이타 손실이 없는 모바일이미지 데이터 압축 및 복원에 관한 기술

Info

Publication number: KR20050048722A
Application number: KR20030082403A
Authority: KR
Inventors: 한흥규
Original assignee: 정보통신연구진흥원; (주)소프트젠
Priority date: 2003-11-19
Filing date: 2003-11-19
Publication date: 2005-05-25

Abstract

현재 대부분의 모바일 폰은 표준 어플리케이션의 개발과 서비스를 위하여 VM(Virtual Machine)기반의 모바일 플랫폼을 탑재하고 있다. 국내에서는 SKT가 GVM과 SK-VM을, KTF가 BREW를, LGT가 MIDP를 기본 VM으로 제공하고 있으며, 핸드폰에 제공되는 게임 및 기타 어플리케이션들은 이들 VM위에서 서비스 되도록 제작되고 있다.

VM기반의 모바일용 어플리케이션을 개발 할 때 중요한 요소가운데 하나는 한정된 휴대폰의 메모리 제약을 극복하는 것이다. 일반적인 이미지 포맷 (예:BMP)등은 사이즈가 너무 커서 모바일용으로는 직접 사용하기가 곤란하며, GIF나 JPG같은 형식은 VM이 지원하지 않는다. 본 발명은 모바일 폰의 VM (Virtual Machine)에서 사용되는 비트맵 이미지의 압축과 복원을 비 손실로 처리하는 기술에 관한 것이다. 본 발명을 사용하면 비트맵 이미지를 압축하여 모바일 플랫폼에서 사용할 수 있는 새로운 이미지 포맷인 SCI(Softzen Compressed Image) 이미지를 생성하고, SCI 이미지를 비트맵 이미지로 복원하여 모바일 어플리케이션에서 다양한 효과를 낼 수 있다. 기존의 비슷한 모바일 이미지 압축 솔루션인 SIS나 PNG에 비하여 SCI는 비손실 압축 지원이라는 장점 뿐 아니라, 압축율과 모바일 메모리 점유율에 있어서 월등한 장점을 갖는다.

Description

VM 기반 모바일 플랫폼하에서 데이타 손실이 없는 모바일 이미지 데이터 압축 및 복원에 관한 기술{The method and technology for image compression and decompression of VM based mobile device without data loss}

본 발명이 속하는 기술분야는 모바일 플랫폼에서 사용할 비트맵 이미지의 압축과 복원이며, 이 분야에 있어 SIS, PNG 등의 이미지 압축기술이 현재 존재하고 있다. SIS를 제외한 나머지 이미지 포맷은 압축률이 좋지 않아서 잘 사용되지 않고 있다. SIS의 경우 압축률이 좋고, 국내의 경우 브루 1.X 버젼의 플랫폼에서 폰에 탑재되어 광범위하게 사용되고 있으나, 브루 2.X 버젼에서는 폰에 탑재되지 못하였다.

현재 중국의 차이나 유니콤이나 일본의 KDDI에서 브루 2.X를 채택하고 있고, 한국에서도 브루 2.X를 곧 채택할 예정이다. 브루 플랫폼등의 VM기반 모바일 플랫폼에서 게임 등의 어플리케이션을 개발할 경우의 이미지 포맷은 비트맵이 적당하다. 비트맵은 그 구조가 단순하고 직관적이므로 이미지의 회전,대칭,페이드인/아웃(알파블렌딩),확대,축소,색변환,복사,자르기,붙이기 등의 효과를 낼 수 있는 반면 SIS는 불가능하다. 또한 SIS는 디코딩을 위해서 많은 양의 메모리를 사용한다는 단점이 있으며, 하드웨어 및 플랫폼 종속적이어서 국내에서도 브루 1.x 버전외에는 사용이 불가능하다.

하나의 모바일 어플리케이션을 구성하는 요소 중 가장 큰 사이즈를 차지하는 것이 이미지 데이터이며, 특히 게임이나 엔터테인먼트 어플리케이션의 경우 이미지 데이터의 크기가 전체 어플리케이션의 크기를 결정 한다. 모바일 폰을 구성하는 메모리의 사이즈는 아주 작기 때문에, 모바일 어플리케이션을 제작하는데 있어 이러한 메모리의 제약을 극복하기 위해서는 어플리케이션에서 사용하는 이미지 데이터를 압축하고 사용시에만 복원하는 기술이 필수적이다.

본 발명은 VM기반의 모바일 플랫폼에서 비트맵 이미지를 압축/복원하려고 하며, 압축율, 복원속도, 이미지 처리속도, 휴대폰 메모리 점유율등에 있어 모바일 환경에 적합한 기술을 개발하려고 한다.

또한, 압축된 이미지를 복원하는데 있어서는 소프트웨어적인 방식을 사용하여, 국내뿐 아니라 해외 플랫폼 (예: 중국 및 일본) 에서도 사용될 수 있도록 다양한 플랫폼을 지원하는 것이 본 발명에서 이루고자 하는 기술적 과제이다.

먼저 도 2에서 SCI 파일 포맷을 보여주고 있다. SCI 파일 포맷은 헤더 6바이트와 SCI 데이터로 구성되어 있다. SCI 헤더의 처음 2 바이트는 'SC' 또는 'SD'이다. 타입 'SC'에서 SCI 데이터는 비트맵 이미지 데이터를 압축한 데이터이다.반면 타입 'SD'에서 SCI 데이터는 비트맵 이미지 데이터와 같다. 타입 'SD'는 비트맵 이미지의 가로사이즈 X 세로사이즈의 크기가 20 바이트 이하인 경우이며, 나머지는 타입 'SC'이다.

도 3은 비트맵 파일을 SCI 파일로 변환하는 과정을 나타낸다. 먼저 도 1에 있는 비트맵 정보 헤더로부터 이미지의 가로와 세로 사이즈를 얻는다. 그리고 비트맵 파일 헤더, 비트맵 정보 헤더, 팔레트 정보를 제외한 비트맵 데이터 부분만 압축을 한다. 압축을 할 때 사용한 알고리즘은 LZ77(Lempel-Ziv 1977)을 변형한 것이다. 먼저 중복된 데이터가 나타나면 먼저 나왔던 데이터에 대한 포인터로 치환한다. 포인터는 중복 데이터가 시작된 거리와 중복 데이터의 길이로 구성된다. 이때 거리는 4 K bytes로 제한하며, 길이는 258 bytes로 제한한다. 중복된 데이터를 4K bytes내에서 찾지 못하면 데이터를 그대로 사용한다.

이 데이터를 원문이라고 한다. 이 작업이 완료되고 나면 원문과 길이를 하나의 허프만 트리로 압축하고 거리를 또 하나의 허프만 트리로 압축한다.

비트맵 이미지를 압축할 때 팔레트 정보를 압축하지 않는 이유는, 일반적으로 VM기반 플랫폼에서 제작하는 어플리케이션에서 사용하는 이미지는 256 컬러의 단일 팔레트를 사용하기 때문이다. 팔레트 정보를 압축하지 않기 때문에 SCI 파일의 압축률은 SIS에 비해서 5% 이상 향상된다. 256컬러의 팔레트 사이즈는 1024 바이트이다.

도 4는 SCI 파일을 비트맵 이미지로 변환하는 과정을 나타낸다. 먼저 SCI 파일의 헤더 정보를 읽어서 비트맵 파일 헤더, 비트맵 정보 헤더, 팔레트를 복원하고 비트맵 데이터를 복원한다.

본 발명은 VM기반 모바일 플랫폼에서 게임 등의 어플리케이션에서 사용하는 이미지 데이터의 사이즈를 획기적으로 줄여주며, 비트맵 이미지를 복원시켜 줌으로 인해 회전,대칭,페이드인/아웃(알파블렌딩),확대,축소,색변환,복사,자르기,붙이기 등의 효과를 낼 수 있도록 해준다. 또한 비트맵 이미지의 압축, 복원이 소프트웨어에 의해서 처리되므로 VM의 버전에 관계없이 똑같은 효과를 얻을 수 있다.

도 1은 비트맵 이미지의 구조

도 2는 SCI 이미지의 구조

도 3은 비트맵 이미지를 SCI 이미지로 변환하는 과정

도 4는 SCI 이미지를 비트맵 이미지로 변환하는 과정

Claims

비트맵 이미지로부터 모바일용 이미지 압축 포맷인 SCI (SoftZen Compressed Image)를 이용하여 이미지를 압축하는 기술과 모바일 폰 내에서 복원하는 기술.