KR100405819B1

KR100405819B1 - 이진 영상의 데이터 압축 및 복원방법

Info

Publication number: KR100405819B1
Application number: KR10-2001-0002096A
Authority: KR
Inventors: 이철수; 박현욱
Original assignee: 한국과학기술원
Priority date: 2001-01-15
Filing date: 2001-01-15
Publication date: 2003-11-14
Also published as: US20030210823A1; DE10220888A1; US6944347B2; DE10220888B4; KR20020061188A; JP2003333347A

Abstract

본 발명은 프린터를 비롯한 이진 영상기기에서 사용될 수 있는 이진 영상의 데이터 압축 및 복원 방법에 관한 것이다.

본 발명은 영상을 화소단위로 압축하지 않고 네 개의 화소를 하나의 셀로 묶은 후 압축을 하며 각각의 셀을 두 번에 걸쳐서 압축을 한다. 이 때, 첫 과정에서는 셀에 포함된 검은 색 화소의 개수를 압축하고, 두 번째 과정에서는 앞 단계에서 압축한 정보인 화소의 개수를 기반으로 하여 셀을 구성하는 정확한 화소의 위치를 압축하게 한다. 이렇게 함으로써 압축률을 높일 수 있으며, 첫 번째 단계에서 압축한 비트 열만을 복원하여도 작은 열화만이 존재하는 영상을 복원할 수 있게 된다.

Description

이진 영상의 데이터 압축 및 복원방법{THE IMAGE COMPRESSION AND RESTORING METHOD FOR BINARY IMAGES}

본 발명은 프린터를 포함하는 이진 영상기기에서 사용될 수 있는 이진 영상의 압축 및 복원 장치에 관한 것이다. 보다 상세하게는 영상을 화소단위로 압축하지 않고 네 개의 화소를 하나의 셀로 묶은 후 압축을 하고 각각의 셀을 두 번에 걸쳐서 압축함으로서 이진 영상의 압축률을 증대시킬 수 있는 기술에 관한 것이다.

최근 멀티미디어의 데이터 용량이 급속히 증가하는 환경속에서 사용자들이 즐겨 인쇄하는 인쇄물은 복잡한 그래픽 또는 인터넷의 콘텐츠 내용 등과 같은 다양한 형태를 이루고 있다. 이러한 데이터의 용량이 더욱 커지고 있는 추세에 발맞춰 그 출력을 담당하는 프린터의 빠른 인쇄를 수행하기 위한 연구도 또한 급속히 진행되고 있다.

현재 해상도가 600dpi 해상도를 가지는 프린터들이 많이 보급되어 있으며, 점차 기술이 발전함에 따라 이전의 해상도 보다 뛰어난 고품격의 해상도가 기대된다. 또한 해상도가 높아짐에 따라 다루어야 할 데이터의 양도 그에 따라 증가하게 되는데 이는 호스트와 프린터 간의 데이터 전송시간에 큰 영향을 주게 된다.

기존의 이진 영상의 압축기술은 팩시밀리용으로 개발이 되었으며, 그 이후에는 프린터에 적용되어 사용할 수 있게 되었다. 이진 영상 압축기술의 표준으로 제정된 JBIG의 경우를 살펴보면 다음과 같은 특징이 있다.

1. 점진적 전송을 위한 해상도 축소한다.

2. 화소의 확률을 예측하기 위해서 미리 정의된 템플릿을 사용한다.

3. 압축기는 이진 산술압축(arithmetic coding) 기술을 사용한다.

4. 확률예측과 압축에 필요한 연산을 표를 통해 구현하여 곱셈과 나눗셈이 필요 없게끔 만들었다.

상기와 같은 특징을 가지는 JBIG의 경우 문서작성기를 통한 문서 영상이나 순서 있는 스크린을 이용하는 그래픽영상에 있어서는 탁월한 성능을 나타내는 반면에 오차 확산된(Error diffusion) 방법으로 만든 영상의 압축에는 좋은 성능을 발휘하지 못하였다.

또 다른 기술로서 웨이브릿을 이용한 기술이 있지만, 이 또한 문서 영상에는 뛰어난 성능을 나타내는 반면에 그래픽영상에 있어서는 성능이 우수하지 못하였다.

따라서, 본 발명은 상기한 문제점을 해결하기 위한 것으로서, 본 발명의 목적은 영상을 화소단위로 압축하지 않고 네 개의 화소를 하나의 셀로 묶은 후 압축을 하고 각각의 셀을 두 번에 걸쳐서 압축함으로서 이진 영상의 압축률을 증대시킬 수 있는 이진 영상의 데이터 압축 및 복원방법을 제공하는데 있다.

상기한 본 발명의 목적을 달성하기 위한 기술적 사상으로써 본 발명은

인쇄장치로부터 출력되는 영상 데이터의 형태를 재배열시켜 네 개의 도트를 하나의 단위로 부호화하여 압축하는 이진 영상의 데이터 압축 방법에 있어서, 상기 재배열된 영상으로 전처리하여 각 셀들의 S-값을 추출하는 단계와; 상기 추출된 S-값들을 지연시켜 S-값을 위한 확률을 예측하는 단계와; 상기 S-값을 위한 확률 예측을 통하여 현재의 심벌에 대한 확률을 예측하고, 상기 예측된 확률을 엔트로피부호화하여 출력시키는 단계를 포함하여 이루어진 이진 영상의 데이터 압축방법이 제시된다.

이 때, 상기 이진 영상의 데이터 압축 과정은 상기 전처리된 영상을 영상버퍼에 저장함과 더불어 현재 압축할 셀의 S-값을 추출하는 단계와; 상기 영상버퍼로부터 각 셀들의 C-값을 추출하는 단계와; 상기 추출된 C-값을 지연시켜 C-값을 위한 확률을 예측하는 단계와; 상기 C-값을 위한 확률 예측을 통하여 현재의 심벌에 대한 확률을 예측하고, 상기 예측된 확률을 엔트로피 부호화하여 출력시키는 단계를 더 포함하여 이루어져 있다.

또한, 본 발명은 압축된 영상 데이터의 형태를 재배열시켜 네 개의 도트를 하나의 단위로 복호화하여 복원하는 이진 영상의 데이터 복원 방법에 있어서, 상기 압축된 영상으로부터 추출되는 각 셀들의 S-값을 엔트로피 복호화하는 단계와; 상기 복호화된 S-값을 지연시켜 S-값을 위한 확률을 예측하는 단계와; 상기 S-값을 위한 확률 예측을 통하여 현재의 심벌에 대한 확률을 예측하는 단계를 포함하여 이루어진 이진 영상의 데이터 복원방법이 제시된다.

이 때, 상기 이진 영상의 데이터 복원 과정은 상기 압축된 영상으로부터 추출되는 각 셀들의 C-값을 엔트로피 복호화하는 단계와; 상기 복호화된 C-값을 지연시켜 C-값을 위한 확률을 예측함과 더불어 복호화되어 영상버퍼에 저장되어 있는 S-값을 위한 확률을 예측하는 단계와; 상기 C-값을 위한 확률 예측을 통하여 현재의 심벌에 대한 확률을 예측하는 단계를 더 포함하여 이루어져 있다.

도 1은 프린터에 입력되는 인쇄 데이터의 배열 상태를 나타낸 도면

도 2는 도 1에 도시된 인쇄 데이터를 본 발명에 따라 필요한 형태로 재배열한 상태를 나타낸 도면

도 3은 본 발명에 따른 인쇄 데이터의 압축 장치를 나타낸 블럭 구성도

도 4는 본 발명에 따른 인쇄 데이터의 복원 장치를 나타낸 블럭 구성도

도 5는 본 발명에 따라 셀을 표현하는 맵을 나타낸 도면

도 6은 도 3 및 도 4에 도시된 S-값과 C-값을 위한 확률 예측부에서 사용되는 템플릿의 모양과 스캔 순서를 나타낸 도면

도 7은 도 4의 복원 과정 중 두 번째 단계의 복원 과정에서 보여지는 영상의 패턴을 나타낸 도면

<도면의 주요부분에 대한 부호의 설명>

301: 전처리부 303: 지연기(Delay)

302: 전처리된 영상으로부터 S-값을 추출하는 부분

304: S-값을 위한 확률 예측부 306: 영상버퍼

305: S-값을 위한 첫 번째 엔트로피 엔코더

307: 영상버퍼으로부터 S-값을 추출하는 부분

308: C-값을 위한 확률 예측부

309: C-값을 추출하는 부분 310: 지연기 (Delay)

311: C-값을 위한 두 번째 엔트로피 엔코더

312: 멀티플렉서 313: 이진 영상 데이터

314: 압축된 비트열 401: 디멀티플렉서

402: S-값을 위한 첫 번째 엔트로피 디코더

403: 402로부터 복원된 S-값

404: 지연기 405: S-값을 위한 확률 예측부

406: C-값을 위한 두 번째 엔트로피 디코더

407: 406으로부터 복원된 C-값 408: 지연기

409: C-값을 위한 확률 예측부

410: 첫 번째 단계에서 복원된 S-값 411: 영상버퍼

601: 첫 번째 단계에서 S-값을 압축/복원하는 과정의 영상

602: S-값을 위한 확률 예측부에서 사용되는 템플릿의 모양

603: 두 번째 단계에서 C-값을 압축/복원하는 과정의 영상

604: C-값을 위한 확률 예측부에서 사용되는 템플릿의 모양

701: 두 번째 단계에서 복원한 영상의 부분으로 무손실 영역

702: 첫 번째 단계만 복원한 영상의 부분으로 유사 무손실 영역

이하, 본 발명의 실시예에 대한 구성 및 그 작용을 첨부한 도면을 참조하면서 상세히 설명하기로 한다.

본 발명에 따른 이진 영상의 데이터 압축 및 복원방법을 기술하기 전에 몇 가지를 정의하기로 한다.

1) 셀(Cell): 2×2개의 화소, 본 발명에서 사용되는 압축의 단위

2) S-값: 셀 내에 있는 검은 화소의 '개수'

3) C-값: 셀 내에 있는 검은 화소를 '이진수'로 나타낸 값

4) S-값 문맥: 존재할 수 있는 S-값의 확률을 예측하기 위한 문맥으로, 주위 셀들의 S-값들로 이루어짐

5) C-값 문맥: 존재할 수 있는 C-값의 확률을 예측하기 위한 문맥으로 주위 셀들의 C-값으로 이루어짐

이는 도 5 및 도 6에 각각 정의를 예시 하였다. 도 5에서는 하나의 셀을 예로 나타 내었으며, 이 때 셀의 S-값은 '2' 이며, C-값은 '0110'이다. 각 셀은 S-값과 C-값으로 표현될 수 있고, S-값은 (0, 1, 2, 3, 4)까지의 다섯 가지의 값을 가질 수 있으며, C-값은 (00000,0001,…,1111)까지의 열 여섯 개의 값을 가질 수 있다.

도 6에서는 현재 압축하는 셀(▩)을 위한 S-값 문맥에 필요한 셀들을 ▨로 표기했으며, C-값 문맥에 필요한 셀들을 ▧로 표기하였다. 화살표의 방향은 압축을 하기 위해서 영상을 스캔하는 순서를 표시하였다.

이어서, 본 발명의 기초가 되는 수학식들을 살펴보기로 한다.

상기 셀의 심벌들을 압축했을 때 이상적인 코드의 길이는 다음과 같이 계산된다.

여기서,x는 압축할 심벌 스트림이며,x _t 는 현재 압축해야할 심볼,t는 시간의 매개 변수이다. 또한,L(x)는 전체의 길이를 나타내고,p(x _t )는 확률분포를 나타내며, 사용되는 log의 밑은 2이다. 상기 수학식 1에서 현실적으로 정확한 확률분포를 알아낼 수 있는 방법이 없으므로 확률을 추정해 내야 하고,L(x)의 경우에도 정수가 아닐 수 있기 때문에 수학식 1을 다음과 같이 바꿀 수 있다.

여기서,는 심벌 스트림으로부터 예측된 확률 분포를 나타낸다.

만일, 베이즈(Bayes)의 정리를 이용하면를로 바꿔 쓸 수 있다. 이 때B _l 은 S-값이 l인 원을 포함하는 집합을 나타내며,x _t 는 다섯 개의 분류 중에 하나가 되는데 예컨대이면가 된다. 이 것은x _t 가 배타적으로B _l 에 포함되는 것을 뜻한다. 따라서, 수학식 2에 대치를 시키면 아래와 같은 수학식으로 정리할 수 있다.

상기 수학식 4와 수학식 5에서 j는의 S-값을 나타낸다.

상기 수학식 5는 전체 심벌을 압축한 코드의 길이가 두 개로 나뉘어질 수 있음을 보여준다. 첫 번째 항에서는 조건을 압축한 코드의 길이 합이며, 두 번째 항은 주어진 조건아래서 심벌들을 압축한 코드 길이의 합이다.

이어서, 본 발명에 따른 확률 추정에 관한 내용이다. 본 발명에서는 산술 부호화기를 사용하였기 때문에 심벌들의 확률분포를 알아야 한다. 확률 분포를 알아내기 위해서 사용한 방법으로는 베이즈적(Bayesian) 추정기를 사용하였다. 기본적으로 심벌의 확률은 심벌이 나타난 횟수에 비례하지만, 매우 적게 발생하는 심벌도 존재한다. 따라서, 초기확률로는 균일 분포를 가지는 확률 즉, N개의 심벌이 있을 경우 각각의 심벌들의 초기 확률은 다음과 같다.

P(1) = P(2) = ... = P(N) = 1/N

상기 수학식 6의 초기 확률을 이용하여 수학식 5에 필요한 확률을 추정한다. 수학식 5의 첫째 항에서은 현재 셀의 S-값이 'l'인 확률을 뜻한다. 또한, 본 발명에서는 주위 셀들을 이용해서 확률을 구하였으며 아래와 같은 수학식을 사용하였다.

여기서,n _CX(s) (l)은CX(s)이 주어졌을 때B _l 의 개수를 나타낸다.CX(s)는 주변 셀들의 S-값에 의해서 결정된다.N _S 는l의 최대값, 즉 4이고,δ는 선행값을 나타낸다.

수학식 5의 두 번째 항에서는 현재 셀의 S-값이 주어진 x_t의 조건부 확률을 나타낸다. 이 때의 상기 조건은 앞서 압축이 되었으며, 상기 확률을 구하는데는 아래의 수학식을 사용하였다.

상기 수학식 8에서n _CX(c,j) (k)은 문맥CX(c,j)가 주어졌을 때x _t 의 값이k인빈도수를 나타낸다.는 S-값이 j인 원들의 집합을 나타내며,는가 포함하는 원의 개수를 나타낸다.

상기 수학식 5와 수학식 6을 이용해서 산술 압축을 이용하게 된다.

이어서, 본 발명에 대하여 각 도면을 참조하여 좀 더 상세히 설명하기로 한다.

도 1은 프린터(즉, 인쇄장치)에 입력된 인쇄데이터의 형태를 보여준다. 기본적으로 여덟 개의 화소가 하나의 바이트로 형성되어 프린터로 입력된다. 도 1에 도시된 바와 같이, 영상의 한 줄은 n×8개의 화소로 구성되어 있으며, m개의 줄로 한 화면을 구성하고 있다. 본 발명에서는 압축을 위해서 도 1의 영상 인쇄데이터를 도 2에 도시된 바와 같이 재배열한다. 즉, 예를들면 도 1에 도시된 a00, a01, b00, b01을 도 2의 B(0,0)위치에 하나의 셀로 재배열하고, 그 셀들을 기본으로 영상을 압축하게 된다.

본 발명에서는 수학식 5을 기초로 하여 압축 과정과 복원 과정을 각각 두 과정으로 나누었다. 첫 번째 과정에서는 각 셀들의 S-값을 압축(복원)을 하고, 두 번째 과정에서는 첫 번째 과정에서 압축(복원)한 S-값을 이용해서 각 셀들의 C-값을 압축(복원)하였다.

도 3은 압축장치의 구성을 나타내며, 도 4는 복원장치의 구성을 나타낸다. 먼저 압축과정인 도 3에 대하여 기술한 후 그 역과정인 복원과정을 도 4를 바탕으로 설명하기로 한다.

도 3을 살펴보면, 첫 번째 과정에서는 상술한 바와 같이 S-값을 압축하게 되는데, 재배열된 영상에서 각 셀들의 S-값을 추출해서 엔트로피 엔코더로 들어가는 부분이 부호 302이다. 이전에 302에서 만들어진 S-값들은 지연기(303)를 통해서 S-값을 위한 확률 예측부(304)로 들어가게 된다. 여기서, 지연기(303)가 있는 이유는 복원 과정에서는 현재의 심벌을 알 수 없으므로 앞서 복원되었던 정보만으로 복원을 해야하기 때문이다.

S-값을 위한 확률 예측부(304)에서는 수학식 7와 도 6의 601에 도시된 S-값 문맥(602)을 이용해서 현재의 심벌에 대한 확률을 예측하고, 그 예측된 확률이 엔트로피 엔코더(305)로 들어간다. S-값을 위한 첫 번째 엔트로피 엔코더(305)는 산술 코딩방법을 사용한다. 부호 305에서 압축된 비트열은 멀티플렉서(312)를 통해서 출력된다.

두 번째 과정에서는 첫 번째 과정에서 압축(복원)한 S-값을 이용하여 각 셀들의 C-값을 압축한다. 먼저, 전처리부(301)를 통과한 영상은 첫 번째 과정을 하는 동안 영상버퍼(306)에 저장이 되고, 현재 압축할 셀의 S-값을 307로부터 구한다. 첫 번째 과정과 마찬가지로 영상버퍼(306)로부터 C-값을 추출한다(309). 지연기(310)를 통해서 C-값을 위한 확률 예측부(308)로 들어가며, 이 곳에서는 수학식 6을 이용하여 C-값에 대한 확률을 예측한다. 첫 번째 과정과 다른 점은 C-값을 위한 확률 예측부(308)에는 S-값이 이용된다는 점이 다르다. 도면 6의 603에 나타난 C-값 문맥(604)과 앞 단계에서 압축한 S-값을 이용한다. C-값을 위한 두 번째 엔트로피 엔코더(311)는 산술 코딩방법을 사용한다. 멀티플렉서(312)의 출력으로 첫 번째 단계에서는 305의 출력을, 두 번째 단계에서는 311의 출력을 출력 비트열로 내보낸다. 여기서, 멀티플렉서(312)는 바로 앞의 두 엔코더(305, 311)와 합쳐질 수 있다. 또한, 두 엔코더(305, 311) 중에 하나의 엔코더를 이용해서 구현할 수도 있다.

이어서, 본 발명의 복원 과정을 살펴보면 압축과정의 반대의 과정을 거치게 되며, 도 4에 도시되어 있다. 압축된 비트열이 413을 통해서 디멀티플렉서(401)로 들어오면 첫 단계의 복원과정을 수행하기 위해서 402로 그 비트열을 보낸다. 첫 단계의 복원이 끝나면 두 번째 단계의 복원을 위해서 406으로 보낸다. 이때, 상기 세 블록이 하나로 구성될 수 있다.

첫 단계에서의 엔트로피 디코더는 S-값을 디코딩하여 403을 통해서 영상버퍼(411)로 전달한다. 압축과정과 마찬가지로 확률을 예측하기 위해서는 이미 디코딩된 심벌들을 이용하여야 하므로 지연기(404)를 통하여 S-값을 위한 확률 예측부(405)로 들어간다. S-값을 위한 확률 예측부(405)에서는 수학식 7과 도 6의 601에 나타난 S-값 문맥(602)을 이용해서 현재의 심벌에 대한 확률을 예측한다.

두 번째 단계에서는 압축된 비트열이 두 번째 엔트로피 디코더(406)에서 C-값을 복원한다(407). 첫 번째 단계와 마찬가지로 지연기(408)를 통해서 C-값을 위한 확률 예측부(409)로 들어가며, 첫 번째 단계와는 다르게 첫 번째 단계에서 복원되어 영상버퍼(411)에 보관된 현재 S-값도 확률 예측부(409)로 들어간다.

도 7에서는 복원과정 중 두 번째 과정에서 보여지는 복원영상을 나타낸 부분이다. 영상전체가 첫 번째 단계를 통해서 복원이 되었으므로 각 셀들의 S-값은 정확하게 복원이 되어있으나 702 부분의 각 셀들 내에 화소의 위치는 정확하지 않다.하지만, 두 번째 단계까지 복원이 마친 부분(701)부분은 원 영상과 비교해서 정보의 손실여부가 전혀 없다.

이상에서와 같이, 본 발명에 의한 이진 영상의 데이터 압축 및 복원 방법에 따르면 다음과 같은 효과가 있다.

본 발명에 따르면, 영상을 화소단위로 압축하지 않고 네 개의 화소를 하나의 셀로 묶은 후 압축을 하며 각각의 셀을 두 번에 걸쳐서 압축을 한다. 이 때, 첫 과정에서는 셀에 포함된 검은 색 화소의 개수를 압축하고, 두 번째 과정에서는 앞 단계에서 압축한 정보인 화소의 개수를 기반으로 하여 셀을 구성하는 정확한 화소의 위치를 압축하게 한다. 이렇게 함으로써 압축률을 높일 수 있으며, 첫 번째 단계에서 압축한 비트 열만을 복원하여도 작은 열화만이 존재하는 영상을 복원할 수 있게 된다.

Claims

인쇄장치로부터 출력되는 영상 데이터의 형태를 재배열시켜 네 개의 도트를 하나의 단위로 부호화하여 압축하는 이진 영상의 데이터 압축 방법에 있어서,

상기 재배열된 영상으로 전처리하여 각 셀들의 S-값을 추출하는 단계와;

상기 추출된 S-값들을 지연시켜 S-값을 위한 확률을 예측하는 단계와;

상기 S-값을 위한 확률 예측을 통하여 현재의 심벌에 대한 확률을 예측하고, 상기 예측된 확률을 엔트로피 부호화하는 첫번째 단계와;

상기 전처리된 영상을 영상버퍼에 저장함과 더불어 현재 압축할 셀의 S-값을 추출하는 단계와;

상기 영상버퍼로부터 각 셀들의 C-값을 추출하는 단계와;

상기 추출된 C-값을 지연시켜 지연된 C-값과 추출된 S-값을 이용하여 C-값을 위한 확률을 예측하는 단계와;

상기 C-값을 위한 확률 예측을 통하여 현재의 심벌에 대한 확률을 예측하고, 상기 예측된 확률을 엔트로피 부호화하여 출력시키는 두번째 단계를 포함하는 이진 영상의 데이터 압축방법.
삭제
청구항 1에 있어서, 상기 재배열된 영상을 전처리하여 추출된 S-값 및 상기 영상버퍼로부터 추출된 C-값의 엔트로피 부호화 과정은 산술 압축방식을 이용하는 것을 특징으로 하는 이진 영상의 데이터 압축방법.
청구항 1에 있어서, 상기 재배열된 영상을 전처리하여 추출된 S-값 및 상기 영상버퍼로부터 추출된 C-값의 엔트로피 부호화 과정은 이진 영상 전체에 대한 S-값을 엔트로피 부호기로 출력하고 C-값을 같은 엔트로피 부호기로 통하여 출력되는 것을 특징으로 하는 이진 영상의 데이터 압축방법.
청구항 1에 있어서, 상기 재배열된 영상을 전처리하여 추출된 S-값 및 상기 영상버퍼로부터 추출된 C-값의 엔트로피 부호화 과정은 하나의 셀에 대해서 S-값과 C-값을 차례로 엔트로피 부호기를 통하여 출력되는 것을 특징으로 하는 이진 영상의 데이터 압축방법.
압축된 영상 데이터의 형태를 재배열시켜 네 개의 도트를 하나의 단위로 복호화하여 복원하는 이진 영상의 데이터 복원 방법에 있어서,

상기 압축된 영상으로부터 추출되는 각 셀들의 S-값을 엔트로피 복호화하는 단계와;

상기 복호화된 S-값을 지연시켜 S-값을 위한 확률을 예측하는 단계와;

상기 S-값을 위한 확률 예측을 통하여 현재의 심벌에 대한 확률을 예측하는 첫번째 복원단계와;

상기 압축된 영상으로부터 추출되는 각 셀들의 C-값을 엔트로피 복호화하는 단계와;

상기 복호화된 C-값을 지연시키고, 영상버퍼에 저장되어 있는 S-값을 이용해서 C-값을 위한 확률을 예측하는 단계와;

상기 C-값을 위한 확률 예측을 통하여 현재의 심벌에 대한 확률을 예측하는 두번째 복원단계를 포함하는 이진 영상의 데이터 복원방법.
삭제
청구항 6에 있어서, 상기 압축된 영상으로부터 추출된 S-값과 상기 이진 영상의 데이터 복원 과정에서의 압축된 영상으로부터 추출된 C-값의 엔트로피 복호화 과정은 이진 영상 전체에 대한 S-값을 엔트로피 복호기로 출력하고, C-값을 같은 엔트로피 복호기를 통하여 출력되는 것을 특징으로 하는 이진 영상의 데이터 복원방법.
청구항 6에 있어서, 상기 압축된 영상으로부터 추출된 S-값과 상기 이진 영상의 데이터 복원 과정에서의 압축된 영상으로부터 추출된 C-값의 엔트로피 복호화 과정은 하나의 셀에 대해서 S-값과 C-값을 차례로 엔트로피 복호기를 통하여 출력되는 것을 특징으로 하는 이진 영상의 데이터 복원방법.