KR100530654B1

KR100530654B1 - 이미지 데이터 압축방법

Info

Publication number: KR100530654B1
Application number: KR10-2002-0065665A
Authority: KR
Inventors: 윤영하; 장우현
Original assignee: 삼성전자주식회사
Priority date: 2002-10-26
Filing date: 2002-10-26
Publication date: 2005-11-22
Also published as: KR20040036467A

Abstract

본 발명에서 정지화상을 압축하는 방법이 압축할 이미지 데이터를 읽는 제1과정과, 상기 압축할 이미지 데이터에서 빈도가 높은 색상데이터를 압축하여 압축 테이블에 저장하는 제2과정과, 상기 이미지 데이터로부터 색상데이터들을 읽는 제3과정과, 상기 이미지 데이터로부터 읽은 색상데이터가 상기 압축 테이블에 존재하면, 제1헤더 및 제2헤더를 사용하여 압축하는 제6과정과, 상기 이미지 데이터로부터 읽은 색상데이터가 상기 압축 테이블에 존재하지 않으면, 제3헤더 및 제4헤더를 사용하여 압축하는 제7과정으로 이루어짐을 특징으로 한다.

Description

이미지 데이터 압축방법{METHOD FOR COMPRESSING IMAGE DATA}

본 발명은 이미지 데이터 압축방법에 관한 것으로, 특히 정지화상을 고효율 고속으로 압축할 수 있는 이미지 데이터 압축방법에 관한 것이다.

일반적으로 정지화상은 별다른 압축방법 없이 비압축 이미지 데이터로 저장되거나, JPEG (Joint Photographic Experts Group) 및 GIF (Graphics Interchange Format)등의 방법을 통해 압축되었다. 그러나 상기 JPEG (Joint Photographic Experts Group) 및 GIF (Graphics Interchange Format)등의 압축방법은 속도면 에서 많은 성능저하를 가지게 되며, 특히 휴대용 전화기에서의 정지화상 압축은 중앙처리장치에 부하를 가져왔다. 상기 휴대용 전화기에서는 일반적으로 플래시 롬 메모리(Flash ROM Memory)를 사용하는데, 상기 플래시 롬 메모리(Flash ROM Memory)는 비휘발성 메모리(Non Volatile Memory)로 그 단가도 매우 비쌀 뿐만 아니라 기기의 속성상 무한정 메모리를 증가시키기는 어렵다. 그러나 발전하는 휴대용 전화기와 서비스로 인해 고해상도 및 고화질의 이미지를 표시할 필요가 생겼으나, 이는 필연적으로 이미지 데이터의 크기증가를 가져왔고, 결국에는 메모리의 부족으로 인해 충분한 양의 데이터를 포함하지 못하게 되었다.

따라서 본 발명의 목적은 정지화상을 고효율 고속으로 압축할 수 있는 이미지 데이터 압축방법을 제공함에 있다.

상기 목적을 달성하기 위한 정지화상을 압축하는 방법이 압축할 이미지 데이터를 읽는 제1과정과, 상기 압축할 이미지 데이터에서 빈도가 높은 색상데이터를 압축하여 압축 테이블에 저장하는 제2과정과, 상기 이미지 데이터로부터 색상데이터들을 읽는 제3과정과, 상기 이미지 데이터로부터 읽은 색상데이터가 상기 압축 테이블에 존재하면, 제1헤더 및 제2헤더를 사용하여 압축하는 제6과정과, 상기 이미지 데이터로부터 읽은 색상데이터가 상기 압축 테이블에 존재하지 않으면, 제3헤더 및 제4헤더를 사용하여 압축하는 제7과정으로 이루어짐을 특징으로 한다.

또한 상기 목적을 달성하기 위한 정지화상을 압축하는 방법이 압축할 이미지 데이터를 읽는 제1과정과, 상기 압축할 이미지 데이터에서 빈도가 높은 색상데이터를 압축하는 제4과정과, 상기 제4과정에서 출력된 색상데이터들을 읽는 제5과정과, 상기 제5과정에서 출력된 색상데이터가 압축되었으면, 제1헤더 및 제2헤더를 사용하여 압축하는 제6과정과, 상기 제5과정에서 출력된 색상데이터가 압축이 안 되었으면, 제3헤더 및 제4헤더를 사용하여 압축하는 제7과정으로 이루어짐을 특징으로 한다.

이하 본 발명의 바람직한 실시예들의 상세한 설명이 첨부된 도면들을 참조하여 설명될 것이다. 도면들 중 동일한 구성들은 가능한 한 어느 곳에서든지 동일한 부호들을 나타내고 있음을 유의하여야 한다.

도 1은 본 발명의 실시예에 따라 압축테이블에 존재하는 색상데이터와 압축테이블에 존재하지 않는 색상데이터를 분류하는 방법을 도시하는 흐름도 이고, 도 2는 본 발명의 실시예에 따라 압축된 색상데이터가 제1헤더 및 제2헤더를 사용하여 압축하는 방법을 도시하는 흐름도 이며, 도 3은 본 발명의 실시예에 따라 압축이 안된 색상데이터가 제3헤더 및 제4헤더를 사용하여 압축하는 방법을 도시하는 흐름도 이다.

상기 도 1은 허프만 코딩(Huffman coding)을 통해 압축할 이미지 데이터에서 빈도가 높은 색상데이터를 압축하여, 압축 테이블에 저장하는 과정을 보이고 있다.

상기 도 2 및 도 3은 제1헤더, 제2헤더, 제3헤더 및 제4헤더를 가지는 런 랭스 코딩(Run Length Coding)의 과정을 도시한 것이다. 상기 도 2는 상기 도 1에서 허프만 코딩(Huffman coding)을 통해 압축된 색상데이터가 제1헤더 및 제2헤더를 사용하여 압축되는 과정을 도시한 것이다. 또한 상기 도 3은 상기 도 1에서 압축이 안된 색상데이터가 제3헤더 및 제4헤더를 사용하여 압축되는 과정을 도시한 것이다. 상기 제1헤더는 반복되며 압축된 색상코드를 사용하며, 상기 제2헤더는 반복되지 않으며 압축된 색상코드를 사용한다. 또한 상기 제3헤더는 반복되며 압축 안된 색상코드를 사용하며, 상기 제4헤더는 반복되지 않으며 압축 안된 색상코드를 사용한다.

본 발명에 따른 이미지 데이터가 압축되는 동작을 보면, 먼저 허프만 코딩(Huffman coding)을 사용하여 압축할 이미지 데이터에서 빈도가 높은 색상데이터를 선택하여 압축한 후 압축테이블에 저장한다. 상기 이미지 데이터의 색상데이터 중 상기 압축테이블에 존재하는 색상데이터는 제1헤더 및 제2헤더를 사용하여 랭스 코딩(Run Length Coding)을 하고, 상기 압축테이블에 존재하지 않는 색상데이터는 제3헤더 및 제4헤더를 사용하여 랭스 코딩(Run Length Coding)을 한다.

또는, 먼저 허프만 코딩(Huffman coding)을 사용하여 압축할 이미지 데이터에서 빈도가 높은 색상데이터를 선택하여 압축한다. 그런 후 상기 이미지 데이터의 색상데이터 중 압축된 색상데이터는 제1헤더 및 제2헤더를 사용하여 런 랭스 코딩(Run Length Coding)을 사용하고, 압축이 안된 색상데이터는 제3헤더 및 제4헤더를 사용하여 런 랭스 코딩(Run Length Coding)을 할 수 있다.

이하 본 발명의 실시예를 도 1, 도 2, 및 도 3의 참조와 함께 상세히 설명한다. 상기 도 1, 도 2, 및 도 3에서는 본 발명의 실시 예를 설명하기 위해 색상데이터를 저장하기 위한 칼라(COLOR) 변수와 이전칼라(PREV_COLOR) 변수를 사용한다. 또한 상기 색상데이터의 반복색상 정보 또는 개별색상 정보를 저장하기 위한 블록헤더(BLOCK_HEADER) 변수와, 카운터를 세기 위한 카운트(COUNT) 변수를 사용하고 있다.

도 1에서와 같이, 먼저 상기 제어부는 100단계에서 압축할 이미지 데이터를 읽는다. 그런 후 상기 이미지 데이터에서 색상데이터의 빈도를 조사하여 색상빈도 테이블을 작성하는 101단계에로 진행한다. 상기 제어부는 102단계에서 상기 101단계의 색상빈도 테이블에서 빈도가 높은 색상데이터를 선택하고, 압축 테이블을 만든다. 상기 제어부는 상기 102단계에서 선택된 색상데이터를 압축하여 상기 압축테이블에 저장하는 103단계로 진행한다. 상기 101단계 - 103단계는 허프만 코딩(Huffman coding)을 통해 이루어지고 있다. 상기 빈도는 절대빈도, 인접빈도, 로우(RAW)빈도 및 칼럼(COLUMN)빈도등으로 나타낼 수 있으며, 상기 102단계에서 선택되는 색상데이터는 6만5천 색상 중 최대 127개가 선택되어 압축 후 상기 압축테이블에 저장될 수 있다.

상기 제어부는 104단계에서 상기 100단계의 이미지 데이터의 색상데이터를 읽은 후, 상기 색상데이터를 칼라(COLOR) 변수에 저장한다. 상기 104단계에서 칼라(COLOR) 변수에 저장된 색상데이터가 마지막 색상데이터가 아니면 상기 제어부는 105단계에서 이를 감지하고, 106단계에서 블록헤더(BLOCK_HEADER) 변수와 카운트(COUNT)변수를 초기화한다. 그러나, 상기 104단계에서 칼라(COLOR) 변수에 저장된 색상데이터가 마지막 색상데이터이면 상기 제어부는 105단계에서 이를 감지하고, 블록헤더(BLOCK_HEADER) 변수에 저장된 색상데이터의 정보와 상기 칼라(COLOR) 변수에 저장된 색상데이터를 저장하는 108단계를 진행한다.상기 104단계의 칼라(COLOR) 변수에 저장된 색상데이터가 상기 103단계의 압축테이블에 존재하면, 상기 제어부는 107단계에서 이를 감지하고 도 2와 같이 제1헤더 및 제2헤더를 사용하여 압축하기 위한 200단계로 진행한다. 또는, 상기 104단계의 칼라(COLOR) 변수에 저장된 색상데이터가 상기 103단계의 압축테이블에 존재하지 않으면, 상기 제어부는 107단계에서 이를 감지하고 도 3과와 같이 제3헤더 및 제4헤더를 사용하여 압축하기 위한 300단계로 진행한다.

삭제

도 2에서와 같이, 상기 104단계의 칼라(COLOR) 변수에 저장된 색상데이터가 상기 103단계의 압축테이블에 존재하면, 상기 제어부는 200단계에서 반복되지 않으며 압축된 색상코드를 사용하는 제2헤더로써 'HM_SINGLE | HM_PREPCOLOR'를 작성한다. 또한 카운트(COUNT) 변수 값을 1 증가시킨다. 그런 후 201단계에서 상기 제어부는 상기 104단계의 칼라(COLOR) 변수에 저장된 색상데이터를 이전칼라(PREW_COLOR) 변수에 저장하고, 다음 색상데이터를 읽어 상기 칼라(COLOR) 변수에 저장한다. 상기 201단계에서 칼라(COLOR) 변수에 저장된 색상데이터가 마지막 데이터가 아니면 상기 제어부는 202단계에서 이를 감지하고, 상기 201단계의 칼라(COLOR) 변수에 저장된 색상데이터가 상기 103단계의 압축테이블에 존재하는지 검색한다.

상기 201단계의 칼라(COLOR) 변수에 저장된 색상데이터가 상기 103단계의 압축테이블에 존재하지 않으면, 상기 제어부는 203단계에서 이를 감지하고 204단계로 진행한다. 상기 204단계에서 상기 제어부는 상기 200단계의 블록헤더(BLOCK_HEADER) 변수에 저장된 색상데이터의 정보와 카운트(COUNT) 변수에 저장된 카운터 값을 저장하고, 상기 201단계의 이전칼라(PREW_COLOR) 변수에 저장된 색상데이터를 저장한 후 상기 106단계로 진행한다.

또는, 상기 201단계의 칼라(COLOR) 변수에 저장된 색상데이터가 상기 103단계의 압축테이블에 존재하면, 상기 제어부는 203단계에서 이를 감지하고 상기 201단계에서 칼라(COLOR) 변수에 저장된 색상데이터와 이전칼라(PREW_COLOR) 변수에 저장된 색상데이터가 같은 색상으로 반복되는지 검색한다.

상기 201단계의 칼라(COLOR) 변수에 저장된 색상데이터와 이전칼라(PREW_COLOR) 변수에 저장된 색상데이터가 같은 색상으로 반복되지 않으면, 상기 제어부는 205단계에서 이를 감지하고, 상기 이전칼라(PREW_COLOR) 변수에 저장된 색상데이터가 이전에는 반복색상 정보를 가지고 있는지 검색한다. 상기 블록헤더(BLOCK_HEADER) 변수에 제1헤더인 'HM_REPEAT | HM_PREPCOLOR'가 존재하면, 상기 제어부는 206단계에서 상기 이전칼라(PREW_COLOR) 변수에 저장된 색상데이터가 이전까지 반복색상임을 감지하고 208단계로 진행한다. 상기 208단계에서 상기 제어부는 블록헤더(BLOCK_HEADER) 변수에 저장된 색상데이터의 정보와 상기 이전칼라(PREW_COLOR) 변수에 저장된 색상데이터를 저장한 후 상기 200단계로 진행한다. 또는 상기 블록헤더(BLOCK_HEADER) 변수에 제1헤더인 'HM_REPEAT | HM_PREPCOLOR'가 존재하지 않으면, 상기 제어부는 206단계에서 상기 이전칼라(PREW_COLOR) 변수에 저장된 색상데이터가 이전까지 반복색상이 아님을 감지하고 210단계로 진행한다. 상기 210단계에서 상기 제어부는 블록헤더(BLOCK_HEADER) 변수에 제2헤더인 'HM_SINGLE | HM_PREPCOLOR'을 저장하고 카운트(COUNT) 변수 값을 1증가시킨 후 상기 201단계로 진행한다.

상기 201단계의 칼라(COLOR) 변수에 저장된 색상데이터와 이전칼라(PREW_COLOR) 변수에 저장된 색상데이터가 같은 색상으로 반복되면, 상기 제어부는 205단계에서 이를 감지하고, 상기 이전칼라(PREW_COLOR) 변수에 저장된 색상데이터가 이전에는 개별색상 정보를 가지고 있는지 검색한다. 상기 블록헤더(BLOCK_HEADER) 변수에 제2헤더인 'HM_SINGLE | HM_PREPCOLOR'가 존재하고 카운트(COUNT) 변수의 값이 1 이상인 두 조건인 모두 만족하면, 상기 제어부는 206단계에서 상기 이전칼라(PREW_COLOR) 변수에 저장된 색상데이터가 이전까지 개별색상임을 감지하고 208단계로 진행한다. 상기 208단계에서 상기 제어부는 블록헤더(BLOCK_HEADER) 변수에 저장된 색상데이터의 정보와 상기 이전칼라(PREW_COLOR) 변수에 저장된 색상데이터를 저장한 후 상기 200단계로 진행한다. 또는 상기 블록헤더(BLOCK_HEADER) 변수에 제2헤더인 'HM_SINGLE | HM_PREPCOLOR'가 존재하고 카운트(COUNT) 변수의 값이 1 이상인 두 조건이 만족하지 않으면, 상기 제어부는 207단계에서 상기 이전칼라(PREW_COLOR) 변수에 저장된 색상데이터가 이전까지 개별색상이 아님을 감지하고 209단계로 진행한다. 상기 209단계에서 상기 제어부는 블록헤더(BLOCK_HEADER) 변수에 제1헤더인 'HM_REPEAT | HM_PREPCOLOR'을 저장하고 카운트(COUNT) 변수 값을 1 증가시킨 후 상기 201단계로 진행한다.

도 3에서와 같이, 상기 104단계의 칼라(COLOR) 변수에 저장된 색상데이터가 상기 103단계의 압축테이블에 존재하지 않으면, 상기 제어부는 300단계에서 반복되지 않으며 압축 안된 색상코드를 사용하는 제4헤더로써 'HM_SINGLE | HM_PLAINPCOLOR'를 작성한다. 또한 카운트(COUNT) 변수 값을 1 증가시킨다. 그런 후 301단계에서 상기 제어부는 상기 104단계의 칼라(COLOR) 변수에 저장된 색상데이터를 이전칼라(PREW_COLOR) 변수에 저장하고, 다음 색상데이터를 읽어 상기 칼라(COLOR) 변수에 저장한다. 상기 301단계에서 칼라(COLOR) 변수에 저장된 색상데이터가 마지막 데이터가 아니면 상기 제어부는 302단계에서 이를 감지하고, 상기 301단계의 칼라(COLOR) 변수에 저장된 색상데이터가 상기 103단계의 압축테이블에 존재하는지 검색한다.

상기 301단계의 칼라(COLOR) 변수에 저장된 색상데이터가 상기 103단계의 압축테이블에 존재하면, 상기 제어부는 303단계에서 이를 감지하고 304단계로 진행한다. 상기 304단계에서 상기 제어부는 상기 300단계의 블록헤더(BLOCK_HEADER) 변수에 저장된 색상데이터의 정보와 카운트(COUNT) 변수에 저장된 카운터 값을 저장하고, 상기 301단계의 이전칼라(PREW_COLOR) 변수에 저장된 색상데이터를 저장한 후 상기 106단계로 진행한다.

또는, 상기 301단계의 칼라(COLOR) 변수에 저장된 색상데이터가 상기 103단계의 압축테이블에 존재하지 않으면, 상기 제어부는 303단계에서 이를 감지하고 상기 301단계에서 칼라(COLOR) 변수에 저장된 색상데이터와 이전칼라(PREW_COLOR) 변수에 저장된 색상데이터가 같은 색상으로 반복되는지 검색한다.

상기 301단계의 칼라(COLOR) 변수에 저장된 색상데이터와 이전칼라(PREW_COLOR) 변수에 저장된 색상데이터가 같은 색상으로 반복되지 않으면, 상기 제어부는 305단계에서 이를 감지하고, 상기 이전칼라(PREW_COLOR) 변수에 저장된 색상데이터가 이전에는 반복색상 정보를 가지고 있는지 검색한다. 상기 블록헤더(BLOCK_HEADER) 변수에 제3헤더인 'HM_REPEAT | HM_PLAINCOLOR'가 존재하면, 상기 제어부는 306단계에서 상기 이전칼라(PREW_COLOR) 변수에 저장된 색상데이터가 이전까지 반복색상임을 감지하고 308단계로 진행한다. 상기 308단계에서 상기 제어부는 블록헤더(BLOCK_HEADER) 변수에 저장된 색상데이터의 정보와 상기 이전칼라(PREW_COLOR) 변수에 저장된 색상데이터를 저장한 후 상기 300단계로 진행한다. 또는 상기 블록헤더(BLOCK_HEADER) 변수에 제3헤더인 'HM_REPEAT | HM_PLAINCOLOR'가 존재하지 않으면, 상기 제어부는 306단계에서 상기 이전칼라(PREW_COLOR) 변수에 저장된 색상데이터가 이전까지 반복색상이 아님을 감지하고 310단계로 진행한다. 상기 310단계에서 상기 제어부는 블록헤더(BLOCK_HEADER) 변수에 제4헤더인 'HM_SINGLE | HM_PLAINCOLOR'을 저장하고 카운트(COUNT) 변수 값을 1증가시킨 후 상기 301단계로 진행한다.

상기 301단계의 칼라(COLOR) 변수에 저장된 색상데이터와 이전칼라(PREW_COLOR) 변수에 저장된 색상데이터가 같은 색상으로 반복되면, 상기 제어부는 305단계에서 이를 감지하고, 상기 이전칼라(PREW_COLOR) 변수에 저장된 색상데이터가 이전에는 개별색상 정보를 가지고 있는지 검색한다. 상기 블록헤더(BLOCK_HEADER) 변수에 제4헤더인 'HM_SINGLE | HM_PLAINCOLOR'가 존재하고 카운트(COUNT) 변수의 값이 1 이상인 두 조건인 모두 만족하면, 상기 제어부는 306단계에서 상기 이전칼라(PREW_COLOR) 변수에 저장된 색상데이터가 이전까지 개별색상임을 감지하고 308단계로 진행한다. 상기 308단계에서 상기 제어부는 블록헤더(BLOCK_HEADER) 변수에 저장된 색상데이터의 정보와 상기 이전칼라(PREW_COLOR) 변수에 저장된 색상데이터를 저장한 후 상기 300단계로 진행한다. 또는 상기 블록헤더(BLOCK_HEADER) 변수에 제4헤더인 'HM_SINGLE | HM_PLAINCOLOR'가 존재하고 카운트(COUNT) 변수의 값이 1 이상인 두 조건이 만족하지 않으면, 상기 제어부는 307단계에서 상기 이전칼라(PREW_COLOR) 변수에 저장된 색상데이터가 이전까지 개별색상이 아님을 감지하고 309단계로 진행한다. 상기 309단계에서 상기 제어부는 블록헤더(BLOCK_HEADER) 변수에 제3헤더인 'HM_REPEAT | HM_PLAINCOLOR'을 저장하고 카운트(COUNT) 변수 값을 1 증가시킨 후 상기 301단계로 진행한다.

칼라(COLOR)	블록헤더(BLOCK_HEADER)	카운트(COUNT)	이전칼라(PREW_COLOR)
1(A)	0	0
2(B)	HM-PREPCOLOR \| HM-SINGLE	1	1(A)
3(C)	HM-PREPCOLOR \| HM-SINGLE	2	2(B)
D	HM-PREPCOLOR \| HM-SINGLE	3	3(C)
	0	0
F	HM-PLAINCOLOR \| HM-SINGLE	1	D
2(B)	HM-PLAINCOLOR \| HM-SINGLE	2	F
	0	0
. . .	. . .	. . .	. . .

삭제

상기 표 1은 아래와 같은 색상데이터로 구성된 100바이트의 이미지 데이터가 상기 도 1, 도 2 및 도 3과 같은 방법을 통해 압축되는 과정을 나타내고 있다.

ABC DF BC FE DD FC B DDD A BBBB CCCCCCC AAA BBB CCC BABC EFDEFEFD

삭제

상기 표 2는 상기 100바이트의 이미지 데이터가 상기 도 1, 도 2 및 도 3과 같은 방법을 통해 71바이트로 압축되어진 결과를 보이고 있다.

상기 표 1에서 보이는 압축 과정 중 첫 번째 색상데이터인 '1(A)이 압축되는 과정을 도1, 도 2 및 도 3의 참조와 함께 상세히 설명하면 다음과 같다.

100단계에서 제어부는 압축할 이미지 데이터 'ABC DF BC FE DD FC B DDD A BBBB CCCCCCC AAA BBB CCC BABC EFDEFEFD'를 읽는다. 상기 제어부는 허프만 코딩(Huffman coding)을 통해 상기 이미지 데이터의 빈도를 조사한 후 색상빈도 테이블을 작성하는 101단계로 진행한다. 상기 101단계의 색상빈도 테이블에서 'A','B','C' 색상데이터의 빈도가 높다면, 상기 제어부는 102단계에서 상기 'A','B','C' 색상데이터를 선택하고 압축테이블을 만든 후 103단계로 진행한다. 상기 103단계에서 상기 제어부는 2바이트의 상기 'A' 색상데이터를 1바이트의 '1'로, 2바이트의 상기 'B' 색상데이터를 1바이트의 '2'로, 2바이트의 상기 'C' 색상데이터를 1바이트의 '3'으로 상기 압축테이블에 저장한다.

상기 제어부는 104단계에서 상기 100단계에서 이미지 데이터의 색상데이터 중 첫 번째 색상데이터인 'A'를 읽혀 칼라(COLOR)변수에 저장한다. 상기 'A'가 마지막 색상데이터가 아님을 105단계에서 감지한 상기 제어부는 106단계에서 블록헤더(BLOCK_HEADER) 변수와 카운트(COUNT) 변수를 초기화한다. 그런 후 상기 104단계의 칼라(COLOR)변수에 저장된 'A'색상데이터가 상기 압축테이블에 존재하는지 검색하다.

107단계에서 상기 'A' 색상데이터가 상기 압축테이블에 존재함을 감지한 상기 제어부는 200단계에서 제2헤더인 'HM_SINGLE | HM_PREPCOLOR'를 작성하며, 상기 카운트(COUNT)변수 값을 1 증가시키다. 또한 상기 칼라(COLOR) 변수에 저장된 상기 'A'색상데이터는 상기 압축 테이블에 '1'로 저장된다. 상기 제어부는 201단계에서 상기 칼라(COLOR) 변수에 저장된 상기 '1(A)'색상데이터를 이전칼라(PREW_COLOR)에 저장하고, 다음 색상데이터인 'B'를 상기 칼라(COLOR) 변수에 저장한다. 상기 'B'색상데이터 또한 상기 칼라(COLOR) 변수에 '2'로 저장된다.

202단계에서 상기 'B'색상데이터가 마지막 색상데이터가 아님을 감지한 상기 제어부는 상기 칼라(COLOR) 변수에 저장된 '2(B)'색상데이터가 상기 103단계의 압축테이블에 존재하는지 검색한다. 상기 '2(B)'색상데이터가 상기 압축테이블에 존재하므로 상기 제어부는 203단계에서 이를 감지하고 상기 칼라(COLOR) 변수에 저장된 '2(B)'색상데이터와 상기 이전칼라(PREW_COLOR) 변수에 저장된 '1(A)' 색상데이터가 같은 색상인지 비교한다. 상기 칼라(COLOR) 변수에 저장된 '2(B)'색상데이터와 상기 이전칼라(PREW_COLOR) 변수에 저장된 '1(A)' 색상데이터가 같은 색상으로 반복되지 않음을 205단계에서 감지한 상기 제어부는 상기 이전칼라(PREW_COLOR) 변수에 저장된 '1(A)' 색상데이터가 이전까지 반복색상이었는지 검색하기 위해 블록헤더(BLOCK_HEADER) 변수에 제1헤더인 'HM_PREPCOLOR | HM_REPEAT'가 존재하는 검색한다.

상기 블록헤더(BLOCK_HEADER) 변수에 상기 제1헤더인 'HM_PREPCOLOR | HM_REPEAT'가 존재하지 않음을 206단계에서 감지한 상기 제어부는 210단계에서 상기 블록헤더(BLOCK_HEADER) 변수에 상기 '1(A)' 색상데이터가 개별색상임을 알리는 제2헤더인 'HM_PREPCOLOR | HM_SINGLE'를 저장하고 카운트(COUNT)변수의 값을 1 증가시킨다. 그런 후 다시 201단계에서 상기 칼라(COLOR) 변수에 저장되었던 '2(B)'색상데이터를 상기 이전칼라(PREW_COLOR) 변수에 저장하고 다음 색상데이터인 '3(C)'를 읽어 상기 칼라(COLOR) 변수에 저장한다.

즉, 상술한 바와 같이 본 발명은 허프만 코딩(Huffman coding) 및 런 랭스 코딩(Run length coding)을 사용하여 정지화상을 압축하므로써, 보다 많은 이미지 데이터가 저장가능하며, 사용되는 플래시 롬(Flash ROM)의 절대 크기를 줄일 수 있다. 또한 한 개의 디코딩 알고리즘으로 다양한 색상 선택 방식으로 압축된 이미지 데이터를 디코딩 할 수 있는 효과가 있다.

도 1은 본 발명의 실시예에 따라 압축테이블에 존재하는 색상데이터와 압축테이블에 존재하지 않는 색상데이터를 분류하는 방법을 도시하는 흐름도.

도 2는 본 발명의 실시예에 따라 압축된 색상데이터가 제1헤더 및 제2헤더를 사용하여 압축하는 방법을 도시하는 흐름도.

도 3은 본 발명의 실시예에 따라 압축이 안된 색상데이터가 제3헤더 및 제4헤더를 사용하여 압축하는 방법을 도시하는 흐름도.

Claims

정지화상을 압축하는 방법에 있어서,

압축할 이미지 데이터를 읽는 제1과정과,

상기 압축할 이미지 데이터에서 빈도가 높은 색상데이터를 압축하여 압축 테이블에 저장하는 제2과정과,

상기 이미지 데이터로부터 색상데이터들을 읽는 제3과정과,

상기 이미지 데이터로부터 읽은 색상데이터가 상기 압축 테이블에 존재하면, 제1헤더 및 제2헤더를 사용하여 압축하는 제6과정과,

상기 이미지 데이터로부터 읽은 색상데이터가 상기 압축 테이블에 존재하지 않으면, 제3헤더 및 제4헤더를 사용하여 압축하는 제7과정으로 이루어짐을 특징으로 하는 이미지 데이터 압축방법.
제1항에 있어서,

상기 압축 테이블에 존재하는 색상데이터가 제1색상데이터일 때 상기 제6과정은,

상기 제2헤더를 작성하는 제1단계와,

다음 색상데이터인 제2색상데이터를 읽어 상기 압축테이블에 존재하는지 검색하는 제2단계와,

상기 제2단계에서 상기 제2색상데이터가 상기 압축테이블에 존재하면, 상기 제2색상데이터가 상기 제1색상데이터와 같은 색으로 반복되는지 검색하는 제 3단계와,

상기 제2단계에서 상기 제2색상데이터가 상기 압축테이블에 존재하지 않으면, 상기 제1색상데이터의 정보를 기록한 후 상기 제2색상데이터를 제7과정으로 진행시키는 제 4단계와,

상기 제3단계에서 상기 제2색상데이터가 상기 제1색상데이터와 같은 색으로 반복되면, 상기 제1색상데이터가 이전까지 개별색상이었는지 검색하는 제5단계와,

상기 제3단계에서 상기 제2색상데이터가 상기 제1색상데이터와 같은 색으로 반복되지 않으면, 상기 제1색상데이터가 이전까지 반복색상이었는지 검색하는 제6단계와,

상기 제5단계에서 상기 제1색상데이터가 이전까지 개별색상이었으면, 상기 제1색상데이터의 정보를 기록한 후 상기 제1단계로 진행하는 제7단계와,

상기 제5단계에서 상기 제1색상데이터가 이전까지 개별색상이 아니었으면, 상기 제1색상데이터의 반복정보를 기록한 후 다음 색상데이터인 제3색상데이터를 읽는 제8단계와,

상기 제6단계에서 상기 제1색상데이터가 이전까지 반복색상이었으면, 상기 제1색상데이터의 정보를 기록한 후 상기 제1 단계로 진행하는 제9단계와,

상기 제6단계에서 상기 제1색상데이터가 이전까지 반복색상이 아니었으면, 상기 제1색상데이터가 개별색상임을 기록한 후 상기 제3색상데이터를 읽는 제 10 단계로 이루어짐을 특징으로 하는 이미지 데이터 압축방법.
제1항에 있어서,

상기 압축 테이블에 존재하지 않는 색상데이터가 제1색상데이터일 때 상기 제7과정은,

상기 제4헤더를 작성하는 제11단계와,

다음 색상데이터인 제2색상데이터를 읽어 상기 압축테이블에 존재하는지 검색하는 제12단계와,

상기 제12단계에서 상기 제2색상데이터가 상기 압축테이블에 존재하지 않으면, 상기 제2색상데이터가 상기 제1색상데이터와 같은 색으로 반복되는지 검색하는 제13단계와,

상기 제12단계에서 상기 제2색상데이터가 상기 압축테이블에 존재하면, 상기 제1색상데이터의 정보를 기록한 후 상기 제2색상데이터를 제6과정으로 진행시키는 제14단계와,

상기 제13단계에서 상기 제2색상데이터가 상기 제1색상데이터와 같은 색으로 반복되면, 상기 제1색상데이터가 이전까지 개별색상이었는지 검색하는 제15단계와,

상기 제13단계에서 상기 제2색상데이터가 상기 제1색상데이터와 같은 색으로 반복되지 않으면, 상기 제1색상데이터가 이전까지 반복색상이었는지 검색하는 제16단계와,

상기 제15단계에서 상기 제1색상데이터가 이전까지 개별색상이었으면, 상기 제1색상데이터의 정보를 기록한 후 상기 제1단계로 진행하는 제17단계와,

상기 제15단계에서 상기 제1색상데이터가 이전까지 개별색상이 아니었으면, 상기 제1색상데이터의 반복정보를 기록한 후 다음 색상데이터인 제3색상데이터를 읽는 제18단계와,

상기 제16단계에서 상기 제1색상데이터가 이전까지 반복색상이었으면, 상기 제1색상데이터의 정보를 기록한 후 상기 제1 단계로 진행하는 제19단계와,

상기 제16단계에서 상기 제1색상데이터가 이전까지 반복색상이 아니었으면, 상기 제1색상데이터가 개별색상임을 기록한 후 상기 제3색상데이터를 읽는 제20단계로 이루어짐을 특징으로 하는 이미지 데이터 압축방법.
제1항에서,

상기 제2과정은 허프만 코딩(Huffman coding)을 사용함을 특징으로 하는 이미지 데이터 압축방법.
제1항 또는 제2항에 있어서,

상기 제6과정의 상기 제1헤더는 반복되며 압축된 색상코드를 사용하며, 상기 제2헤더는 반복되지 않으며 압축된 색상코드를 사용함을 특징으로 하는 이미지 데이터 압축방법.
제1항 또는 제3항에 있어서,

상기 제7과정의 상기 제3헤더는 반복되며 압축이 안된 색상코드를 사용하며, 상기 제4헤더는 반복되지 않으며 압축이 안된 색상코드를 사용함을 특징으로 하는 이미지 데이터 압축방법.
정지화상을 압축하는 방법에 있어서,

압축할 이미지 데이터를 읽는 제1과정과,

상기 압축할 이미지 데이터에서 빈도가 높은 색상데이터를 압축하는 제4과정과,

상기 제4과정에서 출력된 색상데이터들을 읽는 제5과정과,

상기 제5과정에서 출력된 색상데이터가 압축되었으면, 제1헤더 및 제2헤더를 사용하여 압축하는 제6과정과,

상기 제5과정에서 출력된 색상데이터가 압축이 안 되었으면, 제3헤더 및 제4헤더를 사용하여 압축하는 제7과정으로 이루어짐을 특징으로 하는 이미지 데이터 압축방법.
제7항에 있어서,

상기 제4과정에서 출력된 압축된 색상데이터가 제1색상데이터일 때 상기 제6과정은,

상기 제2헤더를 작성하는 제1단계와,

다음 색상데이터인 제2색상데이터를 읽어 상기 압축테이블에 존재하는지 검색하는 제2단계와,

상기 제2단계에서 상기 제2색상데이터가 상기 압축테이블에 존재하면, 상기 제2색상데이터가 상기 제1색상데이터와 같은 색으로 반복되는지 검색하는 제3단계와,

상기 제2단계에서 상기 제2색상데이터가 상기 압축테이블에 존재하지 않으면, 상기 제1색상데이터의 정보를 기록한 후 상기 제2색상데이터를 제7과정으로 진행시키는 제 4단계와,

상기 제3단계에서 상기 제2색상데이터가 상기 제1색상데이터와 같은 색으로 반복되면, 상기 제1색상데이터가 이전까지 개별색상이었는지 검색하는 제 5단계와,

상기 제3단계에서 상기 제2색상데이터가 상기 제1색상데이터와 같은 색으로 반복되지 않으면, 상기 제1색상데이터가 이전까지 반복색상이었는지 검색하는 제6단계와,

상기 제5단계에서 상기 제1색상데이터가 이전까지 개별색상이었으면, 상기 제1색상데이터의 정보를 기록한 후 상기 제 1단계로 진행하는 제 7단계와,

상기 제 5단계에서 상기 제1색상 데이터가 이전까지 개별색상이 아니었으면, 상기 제1색상데이터의 반복정보를 기록한 후 다음 색상데이터인 제3색상데이터를 읽는 제8단계와,

상기 제6단계에서 상기 제1색상데이터가 이전까지 반복색상이었으면, 상기 제1색상데이터의 정보를 기록한 후 상기 제1 단계로 진행하는 제9단계와,

상기 제6단계에서 상기 제1색상데이터가 이전까지 반복색상이 아니었으면, 상기 제1색상데이터가 개별색상임을 기록한 후 상기 제3색상데이터를 읽는 제 10 단계로 이루어짐을 특징으로 하는 이미지 데이터 압축방법.
제7항에 있어서,

상기 제4과정에서 출력된 압축이 안 된 색상데이터가 제1색상데이터일 때 상기 제7과정은,

상기 제4헤더를 작성하는 제11단계와,

다음 색상데이터인 제2색상데이터를 읽어 상기 압축테이블에 존재하는지 검색하는 제 12단계와,

상기 제12단계에서 상기 제2색상데이터가 상기 압축테이블에 존재하지 않으면, 상기 제2색상데이터가 상기 제1색상데이터와 같은 색으로 반복되는지 검색하는 제 13단계와,

상기 제12단계에서 상기 제2색상데이터가 상기 압축테이블에 존재하면, 상기 제1색상데이터의 정보를 기록한 후 상기 제2색상데이터를 제6과정으로 진행시키는 제14단계와,

상기 제13단계에서 상기 제2색상데이터가 상기 제1색상데이터와 같은 색으로 반복되면, 상기 제1색상데이터가 이전까지 개별색상이었는지 검색하는 제15단계와,

상기 제13단계에서 상기 제2색상데이터가 상기 제1색상데이터와 같은 색으로 반복되지 않으면, 상기 제1색상데이터가 이전까지 반복색상이었는지 검색하는 제16단계와,

상기 제15단계에서 상기 제1색상데이터가 이전까지 개별색상이었으면, 상기 제1색상데이터의 정보를 기록한 후 상기 제 1단계로 진행하는 제17단계와,

상기 제15단계에서 상기 제1색상데이터가 이전까지 개별색상이 아니었으면, 상기 제1색상데이터의 반복정보를 기록한 후 다음 색상데이터인 제3색상데이터를 읽는 제18단계와,

상기 제16단계에서 상기 제1색상데이터가 이전까지 반복색상이었으면, 상기 제1색상데이터의 정보를 기록한 후 상기 제1 단계로 진행하는 제19단계와,

상기 제16단계에서 상기 제1색상데이터가 이전까지 반복색상이 아니었으면, 상기 제1색상데이터가 개별색상임을 기록한 후 상기 제3색상데이터를 읽는 제 20단계로 이루어짐을 특징으로 하는 이미지 데이터 압축방법.
제7항에서,

상기 제4과정은 허프만 코딩(Huffman coding)을 사용함을 특징으로 하는 이미지 데이터 압축방법.
제1항 또는 제7항에 있어서,

상기 빈도는 절대빈도, 인접빈도, 로우(ROW)빈도 및 칼럼(COLUMN)빈도로 나타낼 수 있음을 특징으로 하는 이미지 데이터 압축방법.
제1항 또는 제7항에 있어서,

상기 압축할 이미지 데이터에서 압축되는 색상데이터는 최대 127개임을 특징으로 하는 이미지 데이터 압축방법.
제1항 또는 제7항에 있어서,

상기 제6과정 및 제7과정은 런 랭스 코딩(Run length coding)을 사용함을 특징으로 하는 이미지 데이터 압축방법.
제7항 또는 제8항에 있어서,

상기 제6과정의 상기 제1헤더는 반복되며 압축된 색상코드를 사용하며, 상기 제2헤더는 반복되지 않으며 압축된 색상코드를 사용함을 특징으로 하는 이미지 데이터 압축방법.
제7항 또는 제9항에 있어서,

상기 제7과정의 상기 제3헤더는 반복되며 압축 안된 색상코드를 사용하며, 상기 제4헤더는 반복되지 않으며 압축 안된 색상코드를 사용함을 특징으로 하는 이미지 데이터 압축방법.