KR100465963B1 - 이동통신 단말기의 이미지 압축 및 해제방법 - Google Patents

이동통신 단말기의 이미지 압축 및 해제방법 Download PDF

Info

Publication number
KR100465963B1
KR100465963B1 KR10-2002-0027139A KR20020027139A KR100465963B1 KR 100465963 B1 KR100465963 B1 KR 100465963B1 KR 20020027139 A KR20020027139 A KR 20020027139A KR 100465963 B1 KR100465963 B1 KR 100465963B1
Authority
KR
South Korea
Prior art keywords
data
comparison data
comparison
value
repeated
Prior art date
Application number
KR10-2002-0027139A
Other languages
English (en)
Other versions
KR20030089101A (ko
Inventor
현대성
조성민
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR10-2002-0027139A priority Critical patent/KR100465963B1/ko
Priority to US10/435,379 priority patent/US7181078B2/en
Publication of KR20030089101A publication Critical patent/KR20030089101A/ko
Application granted granted Critical
Publication of KR100465963B1 publication Critical patent/KR100465963B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/93—Run-length coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32267—Methods relating to embedding, encoding, decoding, detection or retrieval operations combined with processing of the image
    • H04N1/32277—Compression
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명은 이동통신 단말기의 이미지 압축 및 해제방법에 관한 것으로, 특히 최적의 경계값을 설정하여 그림 데이터를 압축하거나 해제하는 방법에 관한 것이다. 이를 위한 본 발명은 그림 이미지의 최초 데이터를 비교 데이터로 설정하는 과정과, 상기 비교 데이터 다음에 상기 비교 데이터와 동일한 데이터가 반복되는지 확인하는 과정과, 상기 비교 데이터 다음에 상기 비교 데이터와 동일한 데이터가 반복되지 않는 경우 상기 비교 데이터가 미리 설정된 경계값 이상의 값인지 확인하는 과정과, 상기 비교 데이터가 미리 설정된 경계값 이상의 값일 경우 상기 비교 데이터의 반복횟수를 저장하지 않고 상기 비교 데이터만을 저장하는 과정으로 이루어진다.

Description

이동통신 단말기의 이미지 압축 및 해제방법{IMAGE COMPRESSING AND EXTRACTING METHOD FOR MOBILE PHONE}
본 발명은 이동통신 단말기의 이미지 압축 및 해제방법에 관한 것으로, 특히 최적의 경계값을 설정하여 그림 데이터를 압축하거나 해제하는 방법에 관한 것이다.
현재 이동통신 단말기는 전화기 자체의 기능외에 많은 그래픽 환경을 갖춘 멀티미디어 기능을 수행하기 위하여 대용량의 메모리가 요구되고 있는 실정이다. 그러나, 현재 시중에 나와 있는 16메가 바이트의 메모리 용량을 갖는 모델의 경우에 있어서도 16비트 이미지를 사용하고 콘텐츠가 많이 늘어남에 따라 메모리 부족 현상을 피할 수 없게 되었다. 상기 이동통신 단말기에서 사용하고 있는 이미지는 크게 아이콘이나 배경과 같은 그림 이미지와 실제 사진과 같은 이미지로 구분되는 바, 이와 같은 이미지들은 모두 비트 맵 이미지로 한개의 픽셀에 한개의 데이터로 구성되어 있다. 특히, 상기 그림 이미지는 동일한 데이터가 연속될 가능성이 높고, 상기 사진 이미지는 그렇지 못하다. 따라서, 상기 그림 이미지 데이터의 경우에는 데이터가 반복성을 가지고 있기 때문에 데이터의 크기를 줄여 메모리 부족 현상을 극복할 수 있다. 그 방법으로는 메모리의 코드(code) 부분 중에서 폰트(font) 영역 즉, 그림 이미지 데이터의 크기를 줄이는 방법이 효과적이다. 즉, 상기 그림 이미지 데이터를 압축할 때 고려해야 할 사항으로는 첫째, 압축률이 좋아야 하며, 둘째, 압축해제 속도가 빨라야 한다. 그러나, 압축률을 좋게 하기 위해서는 압축 알고리즘이 복잡해지고 많은 연산을 필요로 한다. 또한, 이렇게 압축되어 휴대폰에 저장할 경우 데이터 량은 줄어서 메모리의 이득은 얻을 수 있으나, 그러한 복잡한 알고리즘을 사용하여 압축된 이미지를 원래의 이미지로 복원하여 다시 출력하기 위해서는 시간이 오래 걸린다. 요즘 출시되고 있는 이동통신 단말기는 칼라 이미지는 기본이고 많은 계산량이 요구되는 큰 LCD 사이즈에 동영상 같은 빠른 이미지 처리를 요구하기 때문에 많은 압축률로 인한 메모리의 이득만으로 압축해제 속도를 무시할 수는 없다. 그리고, 압축해제 속도가 느려질 경우 휴대폰의 통화 기능 및 데이터 전송 기능 등에도 나쁜 영향을 미칠 수 있으므로 압축해제 속도는 이동통신 단말기에서 이미지를 압축할 때 중요하게 고려되어야 한다.
도 1은 통상적인 이동통신 단말기의 칼라그림 이미지의 비트맵 데이터로 임의의 픽셀을 확대한 도면이다.
도시된 바와 같이, 확대된 임의의 픽셀(1)을 구성하는 색상에 대응하는 16비트 데이터 값은 다음의 표 1과 같다.
0xda29 0xfc28 0xfc28 0xfc28 0xfc28 0xfc28 0xeba7 0xba2d
0xd86d 0xfc28 0xfc28 0xfc28 0xfc28 0xfc28 0xcb29 0xcb29
0xf8ed Oxfc28 Oxfc28 Oxfc28 Oxfc28 Oxfc28 0xcb29 0xcb29
Oxf92d Oxf8ed Oxd8ed Oxa8ab Oxc9a9 Oxc969 Oxcb29 Oxed77
Oxf92d Oxf92d Oxe92d Oxc8eb Oxcab1 Oxc92d Oxfdfb Oxfe7d
Oxf92d Oxf92d Oxf92d 0xd8eb 0xcab0 0xdbb3 0xec77 0xfdfb
Oxf92d Oxf92d Oxf92d 0xd94d 0xb869 0xfdfb 0xfdfb 0xfbfb
0xf8ed 0xf8ed 0xf8ed 0xd92d 0xb8eb 0xfdfb 0xfdfb 0xfdfb
상기 표 1에 나타난 바와 같이, 1행에서는 "Oxfc28" 데이터가 반복되고, 2행과 3행에서는 "Oxfc28" 데이터와 "Oxcb29" 데이터가 각각 반복되며, 5행과 6행에서는 "Oxf92d" 데이터가 반복되고, 7행과 8행에서는 "Oxf92d" 데이터와 "Oxfdfb" 데이터가 각각 반복되고 있음을 보여주고 있다.
도 2a는 종래의 실시예에 따른 이동통신 단말기의 그림 이미지 압축방법에 의한 메모리의 구성을 나타내는 도면이다.
도시된 바와 같이, 왼쪽의 압축전 그림 이미지(2)에서 동일한 색상의 데이터가 연속됨에 따라, 상기 동일한 색상의 데이터를 "데이터 반복횟수 + 데이터"의 형식으로 압축하여 오른쪽의 압축된 그림 이미지(3)로 메모리를 구성하는 방법이다.
상기 압축된 그림 이미지(3)에서 보여지는 숫자는 동일한 데이터의 반복횟수를 나타낸다.
도 2b는 종래의 실시예에 따른 이동통신 단말기의 그림 이미지 압축방법의 일예를 나타내는 도면이다.
도시된 바와 같이, 한 픽셀이 8비트인 256 칼라의 경우에 해당되는 압축방법으로 압축전 데이터(4)의 1행과 2행에서는 "0x01" 데이터가 1회 반복된 후 "0x00"데이터가 7회 반복되고 있으며 이어서, "0x15" 데이터가 1회 반복되고, "0x10" 데이터가 1회 반복되며, "0x15" 데이터가 2회 반복되고 있다. 그리고, 3행에서는 "0x00" 데이터가 4회 반복되고, "0x3c" 데이터가 2회 반복되고 있다. 그리고, 4행에서는 "0x10" 데이터가 1회 반복되고, "0x20" 데이터가 1회 반복되며, "0x60" 데이터가 1회 반복되고, "0x70" 데이터가 1회 반복되며, "0xff" 데이터가 2회 반복되고 있다. 상기와 같이 반복되는 압축전 데이터(4)를 "데이터 반복횟수 + 데이터"의 형식으로 압축하면 "0x01, 0x01, 0x07, 0x00, 0x01, 0x15, 0x01, 0x10, 0x02, 0x15, 0x04, 0x00, 0x02, 0x3c, 0x01, 0x10, 0x01, 0x20, 0x01, 0x60, 0x01, 0x70, 0x02, 0xff"와 같이 압축된다. 즉, "0x01" 데이터가 1회, "0x00" 데이터가 7회, "0x15" 데이터가 1회, "0x10" 데이터가 1회, "0x15" 데이터가 2회, "0x00" 데이터가 4회, "0x3c" 데이터가 2회, "0x10" 데이터가 1회, "0x20" 데이터가 1회, "0x60" 데이터가 1회, "0x70" 데이터가 1회, "0xff" 데이터가 2회 반복되어 압축 저장되고 있음을 압축된 데이터(5)에서 보여주고 있다.
여기서, 상기와 같은 종래의 압축 방법을 구현하는 함수는 다음과 같다.
이때, 상기 함수의 매개 변수는 압축하고자 하는 이미지의 주소값과 크기(byte)이다.
byte* image_compress_1(byte * Before_ImagePtr , int ImageSize)
{
static byte Image_buf1[row_max * 2 ][col_max]; // 압축한 이미지를 저장하는 버퍼
byte* After_ImagePtr = (byte *)Image_buf1 ;
byte CompareImapge = *Before_ImagePtr, count =1 ;
int i;
for(i=0 ; i <ImageSize ; i++)
{
if(CompareImage == *++Before_ImagePtr)
{
count++;
} else {
*After_ImagePtr++ = count;
*After_ImagePtr++ = CompareImage;
CF_size1 += 2; /* 압축률을 조사하기 위해 압축된 데이터의 개수를 헤아림 *//* 동일한 값의 연속이 아닐 경우 새로운 값으로 세팅*/
count = 1;
CompareImage = *Before_ImagePtr;
}
}
return ((byte *)Image_buf1);
}
상기와 같은 종래의 압축 방법은 데이터 반복횟수가 많을 경우에는 압축율이 좋지만, 상기 도 2b를 참조하여 설명된 종래의 실시예의 압축된 데이터(5)에서는 공교롭게도 "데이터 반복횟수"를 나타내는 부분(0x01, 0x07, 0x01, 0x01, 0x02, 0x04, 0x02, 0x01, 0x01, 0x01, 0x01, 0x02)과 "반복되는 데이터"를 나타내는 부분(0x01, 0x00, 0x15, 0x10, 0x15, 0x00, 0x3c, 0x10, 0x20, 0x60, 0x70, 0xff)의 갯수가 일치하여 상기 압축전 데이터(4)의 압축이 전혀 이루어지지 않았다.
즉, 1 개의 데이터를 압축 저장하는 경우 2 개의 데이터(데이터 반복횟수 + 데이터)가 필요한 경우가 종종 발생됨에 따라 오버헤드(overhead)가 된다. 이와 같이, 상기 종래의 압축 방법은 해당 이미지에 따라 데이터의 갯수를 많이 줄일 수도 있지만, 오히려 데이터 량이 증가할 수도 있는 문제점을 가지고 있다.
따라서, 본 발명의 목적은 이동통신 단말기의 그림 데이터 압축시에 최적의 경계값을 미리 정해 압축율을 높이는 방법을 제공함에 있다.
본 발명의 다른 목적은 상기 최적의 경계값에 의해 압축된 그림 데이터를 고속으로 해제하는 방법을 제공함에 있다.
상기 목적을 달성하기 위한 본 발명의 실시예에 따른 이동통신 단말기의 이미지 압축방법은 그림 이미지의 최초 데이터를 비교 데이터로 설정하는 과정과, 상기 비교 데이터 다음에 상기 비교 데이터와 동일한 데이터가 반복되는지 확인하는 과정과, 상기 비교 데이터 다음에 상기 비교 데이터와 동일한 데이터가 반복되지 않는 경우 상기 비교 데이터가 미리 설정된 경계값 이상의 값인지 확인하는 과정과, 상기 비교 데이터가 미리 설정된 경계값 이상의 값일 경우 상기 비교 데이터의 반복횟수를 저장하지 않고 상기 비교 데이터만을 저장하는 과정으로 이루어짐을 특징으로 한다.
도 1은 통상적인 이동통신 단말기의 칼라그림 이미지의 비트맵 데이터로 임의의 픽셀을 확대한 도면.
도 2a는 종래의 실시예에 따른 이동통신 단말기의 그림 이미지 압축방법에 의한 메모리의 구성을 나타내는 도면.
도 2b는 종래의 실시예에 따른 이동통신 단말기의 그림 이미지 압축방법의 일예를 나타내는 도면.
도 3은 본 발명의 실시예에 따른 이동통신 단말기의 그림 이미지 압축방법의 일예를 나타내는 도면.
도 4는 본 발명의 실시예에 따른 이동통신 단말기의 그림 이미지 압축방법의 과정을 나타내는 흐름도.
도 5는 본 발명의 실시예에 따라 압축된 그림 이미지의 압축해제 과정을 나타내는 흐름도.
이하, 본 발명의 바람직한 실시예의 상세한 설명이 첨부된 도면들을 참조하여 설명될 것이다. 도면들 중 동일한 구성들은 가능한 한 어느 곳에서든지 동일한부호들을 나타내고 있음을 유의하여야 한다.
도 3은 본 발명의 실시예에 따른 이동통신 단말기의 그림 이미지 압축방법의 일예를 나타내는 도면이다.
도시된 바와 같이, 압축전 데이터(11)의 1행과 2행에서는 "0x01" 데이터가 1회 반복된 후 "0x00"데이터가 7회 반복되고 있으며 이어서, "0x15" 데이터가 1회 반복되고, "0x10" 데이터가 1회 반복되며, "0x15" 데이터가 2회 반복되고 있다. 그리고, 3행에서는 "0x00" 데이터가 4회 반복되고, "0x3c" 데이터가 2회 반복되고 있다. 그리고, 4행에서는 "0x10" 데이터가 1회 반복되고, "0x20" 데이터가 1회 반복되며, "0x60" 데이터가 1회 반복되고, "0x70" 데이터가 1회 반복되며, "0xff" 데이터가 2회 반복되고 있다.
본 발명에서는 상기와 같이 반복되는 상기 압축전 데이터(11)에서 데이터의 갯수가 1 개일 경우, 데이터 반복횟수의 저장을 피하기 위해 경계치를 정해서 상기 경계치 이상일 경우에는 반복되는 데이터의 갯수를 1 개로 하여 상기 데이터 반복횟수를 배제한 데이터만을 저장한다. 그리고, 상기 경계치를 넘는 데이터 반복횟수가 있을 경우에는 그 데이터 반복횟수를 상기 경계치보다 작은 값으로 나누어서 저장한다. 즉, 상기 데이터 반복횟수를 표시하는 부분에서 상기 경계치 이상의 데이터 반복횟수는 없게 되므로 상기 경계치 이상의 값은 무조건 데이터 반복횟수가 1인 데이터인 것이다. 예를 들어, 경계치가 "0x20"일 경우 "데이터 반복횟수 + 데이터"에서 상기 "데이터 반복횟수"가 상기 경계치인 "0x20"을 넘을 경우에 첫번째 "데이터 반복횟수 + 데이터"는 "0x1F + 데이터"가 된다.
상기 압축전 데이터(11)에서 최적의 경계치를 "0x20"로 정해 압축하면 "0x01, 0x01, 0x07, 0x00, 0x01, 0x15, 0x01, 0x10, 0x02, 0x15, 0x04, 0x00, 0x02, 0x3c, 0x01, 0x10, 0x20, 0x60, 0x70, 0x02, 0xff"와 같이 압축된다. 즉, "0x01" 데이터가 1회, "0x00" 데이터가 7회, "0x15" 데이터가 1회, "0x10" 데이터가 1회, "0x15" 데이터가 2회, "0x00" 데이터가 4회, "0x3c" 데이터가 2회, "0x10" 데이터가 1회 반복되어 압축 저장된다. 그리고, "0x20" 데이터와, "0x60" 데이터와, "0x70" 데이터는 데이터 반복횟수를 배제한 데이터만 저장된다. 이어서, "0xff" 데이터가 2회 반복되어 압축 저장되고 있음을 압축된 데이터(12)에서 보여주고 있다.
여기서, 상기와 같은 본 발명의 압축 방법을 구현하는 함수는 다음과 같다.
byte* image_compress_2(byte * Before_ImagePtr , int ImageSize)
{
static byte Image_buf2[row_max * 2 ][col_max];
byte* After_ImagePtr = (byte *)Image_buf2 ;
byte ComparaImage = *Before_ImagePtr , count =1 ;
int i;
for(i=0 ; i < ImageSize ; i++)
{
if(CompareImage == *++Before_ImagePtr)
{
if(count == (LIMIT_VALUE-1))
{
*After_ImagePtr++ = count;
*After_ImagePtr++ = CompareImage;
count = 1;
CF_size2 += 2;
}else{
count++;
}
}else{
if(CompareImage < LIMIT_VALUE II count != 1 ){
*After_ImagePtr++ = count;
*After_ImagePtr++ = CompareImage;
CF_size2 += 2;
}else{
*After_ImagePtr++ = CompareImage;
CF_size2 ++;
}
count = 1; /* 동일한 값의 연속이 아닐 경우 새로운 값으로 세팅*/
CompareImage = *Before_ImagePtr;
}
}
return((byte *)Image_buf2);
}
상기 함수에서 LIMIT_VALUE가 경계치에 해당되는 값이다.
상기 경계치에 의한 압축 방법을 통해서 압축된 이미지의 압축을 해제하는 함수는 다음과 같이 구현된다.
byte *extract_image2(byte *image_ptr, int Imagesize)
{
static byte temp_buf[36]; //도 3의 예를 가정한 크기
byte *temp_ptr = temp_buf;
byte *extract_size = temp_ptr + Imagesize;
byte i ;
while(temp_ptr < extract_size)
{
if(*image_ptr < LIMIT_VALUE )
{
for(i = *image_ptr++ ; i >0 ; i--)
*temp_ptr++ = *image_ptr;
image_ptr++;
}
else
{
temp_ptr++ = *image_ptr++;
}
}
return(temp_buf);
}
상기와 같이, 비교적 짧은 루틴으로 구현됨을 알 수 있다. 여기서, 경계치에 해당되는 값을 나타내는 상기 LIMIT_VALUE가 "0x20"인 경우, 압축 해제시 데이터 반복횟수 부분의 값이 "0x20" 미만인 경우에는 "데이터 반복횟수 + 데이터"로 압축을 해제하고, 상기 데이터 반복횟수 부분의 값이 "0x20" 이상인 경우에는 데이터 반복횟수가 1회인 데이터로 압축을 해제할 필요가 없게 된다.
도 4는 본 발명의 실시예에 따른 이동통신 단말기의 그림 이미지 압축방법의 과정을 나타내는 흐름도이다.
도시된 바와 같이, S10 단계에서는 이동통신 단말기의 프로세서가 그림 이미지에서 첫번째 데이터를 비교 데이터로 설정한다.
그리고, S20 단계에서는 데이터 반복횟수를 1회로 설정한다.
그리고, S30 단계에서는 상기 프로세서가 상기 그림 이미지에서 읽어올 그림 데이터가 존재하는지 확인한다.
그리고, S40 단계에서는 상기 S30 단계에서 읽어올 그림 데이터가 존재하는 경우 상기 프로세서는 새로운 그림 데이터를 읽어온다.
그리고, S50 단계에서는 상기 비교 데이터와 상기 새로운 그림 데이터가 동일한지 확인한다.
그리고, S60 단계에서는 상기 S50 단계에서 상기 새로운 그림 데이터가 상기 비교 데이터와 동일한 경우 상기 데이터 반복횟수의 값이 "경계값-1"의 값과 동일한지 확인한다.
그리고, S70 단계에서는 상기 S60 단계에서 상기 데이터 반복횟수의 값이 상기 "경계값-1"의 값과 동일하지 않으면 상기 데이터 반복횟수를 1회 증가시킨다.
그리고, S80 단계에서는 상기 S60 단계에서 상기 데이터 반복횟수의 값이 상기 "경계값-1"의 값과 동일한 경우 상기 데이터 반복횟수를 압축그림 파일에 저장하고, 이어서, S90 단계에서는 상기 비교 데이터를 상기 압축그림 파일에 저장한다. 이 후, 상기 프로세서는 상기 S20 단계를 수행하여 데이터 반복횟수를 1회로 설정한다.
한편, S100 단계에서는 상기 S50 단계에서 상기 새로운 그림 데이터가 상기 비교 데이터와 동일하지 않은 경우 상기 비교 데이터가 경계값 이상이고 반복횟수가 1회인지를 확인한다.
그리고, S110 단계에서는 상기 S100 단계에서 상기 비교 데이터의 반복횟수가 2회 이상인 경우 상기 비교 데이터의 반복횟수를 상기 압축그림 파일에 저장하고 이어서, S120 단계에서는 상기 비교 데이터를 상기 압축그림 파일에 저장한다.
그러나, 상기 S100 단계에서 상기 비교 데이터가 상기 경계값 이상이고 상기 반복횟수가 1회인 경우에는 상기 S120 단계를 수행하여 상기 비교 데이터만을 상기 압축그림 파일에 저장한다.
이어서, S130 단계에서는 상기 그림 이미지에서 새로운 그림 데이터를 비교 데이터로 설정한다. 이 후, 상기 프로세서는 상기 S20 단계를 수행하여 데이터 반복횟수를 1회로 설정한다.
도 5는 본 발명의 실시예에 따라 압축된 그림 이미지의 압축해제 과정을 나타내는 흐름도이다.
도시된 바와 같이, S200 단계에서는 이동통신 단말기의 프로세서가 압축된 그림이미지 데이터를 읽어오고, S210 단계에서는 상기 S200 단계에서 읽어온 데이터가 경계값 미만의 값인지를 확인한다.
S220 단계에서는 상기 S210 단계에서 상기 읽어온 데이터가 상기 경계값 이상이면 상기 읽어온 데이터를 압축해제 그림데이터로 저장한다.
그리고, S230 단계에서는 상기 S210 단계에서 상기 읽어온 데이터가 상기 경계값 미만이면 상기 읽어온 데이터를 데이터 반복횟수로 설정한다.
그리고, S240 단계에서는 상기 S230 단계에서 설정한 상기 데이터 반복횟수가 0 보다 큰지를 확인한다.
그리고, S250 단계에서는 상기 S240 단계에서 상기 데이터 반복횟수가 0 보다 크면 상기 데이터 반복횟수 다음의 데이터를 상기 압축해제 그림데이터로 저장한다.
그리고, S260 단계에서는 상기 데이터 반복횟수를 1회 감소시킨다.
이어서, 상기 프로세서는 상기 데이터 반복횟수가 0이 되기전까지 상기 S240 단계 내지 상기 S260 단계를 반복적으로 수행하여 압축을 해제한다.
그리고, S270 단계에서는 상기 S240 단계에서 상기 데이터 반복횟수가 0이 된 경우, 상기 압축된 그림이미지 데이터가 존재하는지 확인한다. 이 후, 상기 프로세서는 상기 압축된 그림이미지 데이터가 존재하는 경우에는 새로운 데이터를 읽어오고, 상기 압축된 그림이미지 데이터가 더 이상 존재하지 않는 경우에는 압축해제 과정을 종료한다.
또한, 상기 S220 단계에서 상기 읽어온 데이터가 상기 압축해제 그림데이터에 저장된 다음에도 상기 프로세서는 상기 S270 단계를 수행하여 상기 압축된 그림이미지 데이터가 존재하는지 확인한 다음 상기 압축된 그림이미지 데이터가 존재하는 경우에는 새로운 데이터를 읽어오고, 상기 압축된 그림이미지 데이터가 더 이상 존재하지 않는 경우에는 압축해제 과정을 종료한다.
상술한 본 발명의 설명에서는 구체적인 실시예에 관해 설명하였으나, 여러가지 변형이 본 발명의 범위에서 벗어나지 않고 실시할 수 있다. 따라서, 본 발명의 범위는 설명된 실시예에 의하여 정할 것이 아니고 특허청구범위와 특허청구범위의 균등한 것에 의해 정해 져야 한다.
상술한 바와 같이, 최적의 경계치를 이용하여, 그림 데이터 압축시에는 압축율을 극대화할 수 있고, 압축된 그림 데이터를 해제할 경우에는 고속으로 해제할 수 있는 효과가 있다.

Claims (4)

  1. 그림 이미지의 최초 데이터를 비교 데이터로 설정하는 과정과,
    상기 비교 데이터 다음에 상기 비교 데이터와 동일한 데이터가 반복되는지 확인하는 과정과,
    상기 비교 데이터 다음에 상기 비교 데이터와 동일한 데이터가 반복되지 않는 경우 상기 비교 데이터가 미리 설정된 경계값 이상의 값인지 확인하는 과정과,
    상기 비교 데이터가 미리 설정된 경계값 이상의 값일 경우 상기 비교 데이터의 반복횟수를 저장하지 않고 상기 비교 데이터만을 저장하는 과정으로 이루어짐을 특징으로 하는 이동통신 단말기의 이미지 압축 방법.
  2. 제 1 항에 있어서,
    상기 비교 데이터 다음에 상기 비교 데이터와 동일한 데이터가 반복되는지 확인하는 과정에서 상기 비교 데이터와 동일한 데이터가 반복되는 경우 상기 비교 데이터의 반복횟수가 상기 경계값 바로 이전의 값인지 확인하는 과정을 포함함을 특징으로 하는 이동통신 단말기의 이미지 압축 방법.
  3. 제 2 항에 있어서,
    상기 비교 데이터의 반복횟수가 상기 경계값 바로 이전의 값과 동일한 경우 상기 비교 데이터의 반복횟수와 상기 비교 데이터를 압축 저장함을 특징으로 하는이동통신 단말기의 이미지 압축 방법.
  4. 압축된 그림 데이터로부터 읽어온 데이터가 미리 설정된 경계값 이상의 값인지 확인하는 과정과,
    상기 데이터가 상기 경계값 이상의 값일 경우 상기 데이터를 압축해제 그림 데이터로 저장하는 과정과,
    상기 데이터가 상기 경계값 미만의 값일 경우 상기 데이터를 데이터 반복횟수로 설정하는 과정과,
    상기 데이터 반복횟수 다음의 데이터를 상기 데이터 반복횟수만큼 반복해서 상기 압축해제 그림 데이터로 저장하는 과정으로 이루어짐을 특징으로 하는 이동통신 단말기의 이미지 해제방법.
KR10-2002-0027139A 2002-05-16 2002-05-16 이동통신 단말기의 이미지 압축 및 해제방법 KR100465963B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR10-2002-0027139A KR100465963B1 (ko) 2002-05-16 2002-05-16 이동통신 단말기의 이미지 압축 및 해제방법
US10/435,379 US7181078B2 (en) 2002-05-16 2003-05-12 Apparatus and method for compressing/decompressing images in a mobile communication terminal

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2002-0027139A KR100465963B1 (ko) 2002-05-16 2002-05-16 이동통신 단말기의 이미지 압축 및 해제방법

Publications (2)

Publication Number Publication Date
KR20030089101A KR20030089101A (ko) 2003-11-21
KR100465963B1 true KR100465963B1 (ko) 2005-01-13

Family

ID=29417394

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0027139A KR100465963B1 (ko) 2002-05-16 2002-05-16 이동통신 단말기의 이미지 압축 및 해제방법

Country Status (2)

Country Link
US (1) US7181078B2 (ko)
KR (1) KR100465963B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101173777B1 (ko) 2010-10-12 2012-08-16 한양대학교 산학협력단 비용 최적 데이터 압축 방법 및 시스템

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09326997A (ja) * 1996-06-06 1997-12-16 Fujitsu General Ltd 圧縮記録方式
JPH11146367A (ja) * 1997-11-06 1999-05-28 Matsushita Electric Ind Co Ltd モバイルビデオフォン
JPH11252549A (ja) * 1998-02-27 1999-09-17 Toshiba Corp 画像符号化／復号化装置
JP2001186506A (ja) * 1999-12-27 2001-07-06 Victor Co Of Japan Ltd 画像伝送装置およびその方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4168513A (en) * 1977-09-12 1979-09-18 Xerox Corporation Regenerative decoding of binary data using minimum redundancy codes
US6748116B1 (en) * 2000-08-22 2004-06-08 Airzip, Inc. Apparatus and method for compressing and decompressing image files
US7031540B2 (en) * 2001-09-12 2006-04-18 Mobitv, Inc. Transformation to increase the lempel-ziv compressibility of images with minimal visual distortion

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09326997A (ja) * 1996-06-06 1997-12-16 Fujitsu General Ltd 圧縮記録方式
JPH11146367A (ja) * 1997-11-06 1999-05-28 Matsushita Electric Ind Co Ltd モバイルビデオフォン
JPH11252549A (ja) * 1998-02-27 1999-09-17 Toshiba Corp 画像符号化／復号化装置
JP2001186506A (ja) * 1999-12-27 2001-07-06 Victor Co Of Japan Ltd 画像伝送装置およびその方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101173777B1 (ko) 2010-10-12 2012-08-16 한양대학교 산학협력단 비용 최적 데이터 압축 방법 및 시스템

Also Published As

Publication number Publication date
US7181078B2 (en) 2007-02-20
KR20030089101A (ko) 2003-11-21
US20030215148A1 (en) 2003-11-20

Similar Documents

Publication Publication Date Title
JP2003152547A (ja) 動画像を圧縮する方法
US20050104753A1 (en) Decompression accelerator for flash memory
CN115474062B (zh) 一种提高jpeg压缩质量的方法、系统、芯片以及电子设备
CN105677259A (zh) 一种移动终端中存储文件的方法及移动终端
CN108769694B (zh) 一种基于FPGA的Alpha通道编码的方法及装置
CN116193130A (zh) 一种提高图像数据在网络中传输效率的方法及系统
CN109803144A (zh) 视频编解码方法、装置、系统及电子设备
CN111491169A (zh) 一种数字图像压缩方法、装置、设备、介质
KR100465963B1 (ko) 이동통신 단말기의 이미지 압축 및 해제방법
US20030198292A1 (en) Frame compression using differential codes and an escape code
US6157327A (en) Encoding/decoding device
CN110545446A (zh) 一种桌面图像编码、解码方法、相关装置及存储介质
CN113223100B (zh) 一种图片的压缩、解压缩处理方法
CN108933945B (zh) 一种gif图片的压缩方法、装置及存储介质
KR100595663B1 (ko) 휴대폰의 이미지 파일 압축/신장 방법
CN113505108A (zh) 一种基于Canvas的图片压缩处理方法、装置及存储介质
CN109819187B (zh) 视频录制的控制方法、装置、移动终端及存储介质
CN113595885A (zh) 图片发送方法及装置、电子设备、存储介质
CN108810537B (zh) 一种图片转码方法、装置及图像处理设备
KR100650660B1 (ko) 이동통신 단말기의 아이콘 압축 방법
JP2007013266A (ja) 画像処理装置および画像処理方法
CN108200433A (zh) 一种图像压缩和解压缩方法
CN114296643B (zh) 一种数据处理方法及装置
CN115278264B (zh) 一种图像放大和osd叠加编码方法和系统
US20150245029A1 (en) Image processing system and method

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121228

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20131230

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20141223

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20151229

Year of fee payment: 12

LAPS Lapse due to unpaid annual fee