KR100739110B1

KR100739110B1 - 이진영상 고속 압축방법

Info

Publication number: KR100739110B1
Application number: KR1020050067547A
Authority: KR
Inventors: 권종민; 이을환
Original assignee: 삼성전자주식회사
Priority date: 2005-07-25
Filing date: 2005-07-25
Publication date: 2007-07-13
Also published as: US7853087B2; US20070019867A1; KR20070013156A

Abstract

본 발명에 따른 이진영상 고속 압축방법은, (a)주변 픽셀들을 이용하여 계산되는 컨텍스트(context)값을 기초로 입력되는 현재 픽셀의 예측값을 계산하는 단계, (b)현재 픽셀값, 컨텍스트값, 및 예측값이 동일한지 여부를 판단하여, 현재 픽셀이 현재 픽셀 이전에 입력된 이전 픽셀들과 연속하여 동일한 픽셀값을 갖는 연속픽셀인지 여부를 판단하는 단계, (c)현재 픽셀이 연속픽셀이 아닌 경우, 이전픽셀들이 연속픽셀인지 여부를 판단하여, 이전픽셀들이 연속픽셀인 경우 연속픽셀들을 블록단위로 코딩하는 단계, 및 (d)현재 픽셀이 연속픽셀인 경우, 현재 픽셀 다음에 입력되는 다음 픽셀들이 연속픽셀인지 여부를 블록단위로 판단한 후, 연속픽셀들을 블록단위로 코딩하는 단계를 포함한다. 이에 의해, 이진영상에서 연속하여 동일한 픽셀값을 갖는 블록을 검출하여 블록단위로 코딩을 수행하여 코딩속도를 향상시킬 수 있다.

JBIG, 블록, 압축, 이진영상

Description

이진영상 고속 압축방법{Method for compressing binary image rapidly}

도 1은 종래의 이진영상 압축방법을 개략적으로 설명하기 위한 흐름도,

도 2은 본 발명의 일실시예에 따른 이진영상 고속 압축방법을 설명하기 위한 흐름도,

도 3는 도 2의 이진영상 고속 압축방법에서 블록별로 화이트런 또는 블랙런 검색하는 방법을 설명하기 위한 흐름도,

도 4은 도 3의 블록별로 화이트런 또는 블랙런 검색하는 방법에서 픽셀값의 합을 계산하는 과정을 설명하는 위한 도면, 그리고

도 5는 도 3에서 이진영상을 블록단위로 코딩하는 방법을 설명하기 위한 흐름도이다.

본 발명은 이진영상 고속 압축방법에 관한 것으로, 더욱 상세하게는 연속하여 동일한 픽셀값을 갖는 블록을 검출하여 블록단위로 코딩하는 이진영상 고속 압축방법에 관한 것이다.

본 발명은 이진영상 압축방법 중 JBIG(Joint Bi-level Image expert Group) 압축 방식에 적용되는 이진영상 압축방법이다. 기존의 정지화 부호화 방식으로는 1차원 부호화인 MH 부호화(Modified Huffman coding)나, 2차원 부호화인 MR 부호화(Modified READ coding) 등이 있어서 팩스 등 하드 카피(hard copy) 통신에 이용되고 있다. 그러나, 이 방식은 컴퓨터에 의한 영상 데이터베이스의 검색이나 영상 회의 등 영상을 화면에 표시하는 소트프 카피(soft copy) 전송에는 적합하지 않다. 이 때문에 소프트 카피 통신과 하드 카피 통신에 공통적으로 이용될 수 있는 부호화 방식의 표준화를 위해 1988년에 JBIG를 결성하였으며, 1993년에 JBIG 표준을 제정하였다.

JBIG 방식에서는 먼저 개략적인 내용을 알 수 있는 최저 해상도의 화상을 부호화하여 전송한 다음, 점차로 해상도를 높여 가는 계층 부호화 전송이 가능하다. 또한 광범위한 해상도의 화상 표시가 가능하고, 데이터베이스 검색 시스템에서는 축소 화상을 이용한 직접 검색이 가능하기 때문에 검색 기능을 고속화할 수 있다.

도 1은 종래의 이진영상 압축방법을 개략적으로 설명하기 위한 흐름도이다.

도 1를 참조하면, 먼저 현재 픽셀값 PIX과, 컨텍스트(context)를 이용하여 계산된 추정값 MPS을 비교한다(S111). 여기서, 컨텍스트는 현재 픽셀 주변의 화소들이 만드는 상태로서, 컨텍스트를 이용하여 추정값을 계산할 수 있게 된다. 즉, 소정 픽셀의 컨텍스트를 미리 계산하고, 동일한 컨텍스트값이 존재하는 픽셀의 값을 현재 픽셀의 픽셀값으로 추정할 수 있게 된다.

그리고, 도 1에 나타낸 ST, MPS, LPS, LPZ, NMPS, NLPS 등의 값은 미리 계산되어 저장되어 있다. 이때, MPS(More Probable Symbol)는 우세심볼로서 확률적으 로 예측되는 값이며, LPS(Less Probable Symbol)는 열세심볼으로서 확률적으로 예측되는 값의 반대되는 값이며, ST는 확률표에서의 스테이트, LPZ는 LPS의 확률값이다. 그리고, NMPS는 예측값이 맞았을 때 다음 스테이트를 가르키는 값이며, NLPS는 예측값이 틀렸을 때 다음 스테이트를 가리키는 값이다. 이때, SWITCH의 값에 따라 MPS의 값과 LPS의 값이 바뀔 수 있다.

구체적으로 MPS는 블랙 픽셀 중 나타날 확률이 50% 이상되는 심볼을 표시하며, 블랙이면 1을 화이트이면 0을 갖는다. ST는 컨텍스트에 의해 할당되는 값으로, MPS와 현재 실제로 나타낸 픽셀을 비교하여 확률을 추정한 후, 매핑되는 확률값을 확률표로부터 얻고, 다음 스테이트로 이동하기 위한 위치를 ST에 저장한다.

저장된 ST, MPS, LPS, LPZ, NMPS, NLPS 등의 값과 변수 A, C를 비교하여 분기 구문들(the conditions)을 통해 실행해야 할 부분을 결정하게 된다. 여기서, A는 확률 구간(Interval register), C는 발생될 심볼의 구간의 시작점(Code register)을 추적하는 변수이다. 이때, MPS의 추정값이 실제 픽셀값과 많이 일치할수록 압축률이 증가된다. MPS의 추정값이 실제 픽셀값과 많이 일치할수록 코드워드인 C가 동일하게 되고, 이에 따라 코딩 데이터가 줄어들기 때문이다.

한편, S111 단계에서, 현재 픽셀값 PIX과 추정값 MPS이 동일한 경우에는 S113 내지 S121 단계를 수행하여 현재픽셀을 코딩하고, 현재 픽셀값 PIX과 추정값 MPS이 상이한 경우에는 S123 내지 S133 단계를 수행하여 현재픽셀을 코딩하게 된다.

현재 픽셀값 PIX과 추정값 MPS이 동일한 경우, 새로운 확률구간 레지트터 A 을 계산하고, 새로운 확률구간 레지스터 A이 소정크기 보다 작으면 재조정한 후 압축결과를 출력한다. 반면, 현재 픽셀값 PIX과 추정값 MPS이 상이한 경우에는 발생될 심볼의 구간의 시작점 C를 새로 계산한 후, A, C를 재조정하고 압축결과를 출력한다.

이러한, JBIG 압축방법은 기본적으로 픽셀단위의 연산으로 이루어져 실행속도가 느리다. 따라서, 영상에서 여백과 같은 중복되는 부분을 한번에 처리하여 압축 속도를 높일 수 있는 방법이 요구된다.

따라서, 본 발명의 목적은 이진영상에서 연속하여 동일한 픽셀값을 갖는 블록을 검출하여 블록단위로 코딩을 수행하여 코딩속도를 향상시킬 수 있는 이진영상 고속 압축방법을 제공하는데 있다.

상기 목적을 달성하기 위한 본 발명에 따른 이진영상 고속 압축방법은, (a)주변 픽셀들을 이용하여 계산되는 컨텍스트(context)값을 기초로 입력되는 현재 픽셀의 예측값을 계산하는 단계, (b)현재 픽셀값, 컨텍스트값, 및 예측값이 동일한지 여부를 판단하여, 현재 픽셀이 현재 픽셀 이전에 입력된 이전 픽셀들과 연속하여 동일한 픽셀값을 갖는 연속픽셀인지 여부를 판단하는 단계, (c)현재 픽셀이 연속픽셀이 아닌 경우, 이전픽셀들이 연속픽셀인지 여부를 판단하여, 이전픽셀들이 연속픽셀인 경우 연속픽셀들을 블록단위로 코딩하는 단계, 및 (d)현재 픽셀이 연속픽셀인 경우, 현재 픽셀 다음에 입력되는 다음 픽셀들이 연속픽셀인지 여부를 블록단위 로 판단한 후, 연속픽셀들을 블록단위로 코딩하는 단계를 포함한다.

바람직하게는, (d) 단계는, 현재 픽셀이 연속픽셀인 경우, 카운팅하는 연속픽셀의 수를 하나 증가시키는 단계, 현재 픽셀값이 "0"인지 여부를 판단하는 단계, 현재 픽셀값이 "0"인 경우, 현재 픽셀 이후의 연속하는 소정 픽셀들의 픽셀값과 소정 픽셀들의 컨텍스트값의 합을 계산하고, 합이 "0"인 경우에는 소정 픽셀들의 픽셀값을 모두 "0"으로 판단하여 소정 픽셀들을 연속픽셀들로 판단하는 단계, 및 현재 픽셀값이 "0"이 아닌 경우, 소정 픽셀들의 픽셀값과 소정 픽셀들의 컨텍스트값의 합을 계산하고, 합이 소정 픽셀들의 수와 컨텍스트 픽셀의 수의 합인 경우에는 소정 픽셀들의 픽셀값을 모두 "1"로 판단하여 소정 픽셀들을 연속픽셀들로 판단하는 단계를 포함한다.

그리고, 소정 픽셀들의 픽셀값이 모두 "0" 이 아니거나, 모두 "1"이 아닌 경우, 소정 픽셀들은 연속픽셀이 아닌 것으로 판단한다.

(c)단계는, 현재 픽셀이 상기 연속픽셀이 아니며 이전픽셀들이 연속픽셀이 아닌 경우, 현재 픽셀을 픽셀단위로 코딩하는 것이 바람직하다.

이하에서는 도면을 참조하여 본 발명을 보다 상세하게 설명한다.

도 2은 본 발명의 일실시예에 따른 이진영상 고속 압축방법을 설명하기 위한 흐름도이다.

도 2를 참조하면, 먼저, 현재 픽셀이 입력되면, 컨텍스트(context)값을 이용하여 현재 픽셀의 예측값을 계산한다(S210). 여기서, 컨텍스트값은 소정 픽셀의 주변 픽셀들을 이용하여 계산되는 값으로 미리 계산된다. 제1 픽셀의 주변 픽셀들을 이용하여 계산되는 컨텍스트값이, 제2 픽셀의 주변 픽셀들을 이용하여 계산되는 컨텍스트값과 동일할 경우, 제1 픽셀값을 제2 픽셀값으로 예측할 수 있다. 따라서, 현재 픽셀의 컨텍스트값과 동일한 컨텍스트값을 갖는 픽셀값을 이용하여 현재 픽셀의 예측값으로 계산할 수 있다.

이어, 현재 픽셀이 화이트런 또는 블랙런에 해당하는 연속 픽셀인지 여부를 판단한다(S220). 현재 픽셀의 컨텍스트값, 예측값, 및 현재 픽셀값을 기초로, 현재 픽셀이 화이트런(White Run) 또는 블랙런(Black Run)에 해당하는지 여부를 판단한다. 현재 픽셀값, 현재 픽셀의 컨텍스트값, 예측값이 동일한지 여부를 판단함으로써, 현재 픽셀이 현재 픽셀 이전에 시간적으로 연속하여 입력된 이전 픽셀들과 동일한 픽셀값을 갖는 연속 픽셀인지 여부를 판단한다.

예를 들어, 현재 픽셀값이 "0", 현재 픽셀의 예측값이 "0", 그리고 현재 픽셀의 컨텍스트값이 "0"인 경우, 이전 픽셀들과 현재 픽셀은 모두 화이트 픽셀로서 화이트런에 해당한다.

현재 픽셀이 이전 픽셀들과 동일한 픽셀값을 갖는 연속 픽셀인 것으로 판단된 경우, 블록별로 화이트런 또는 블랙런인지 여부를 검색한다(S260). 현재 픽셀이 연속 픽셀인 것으로 판단되어 화이트런 또는 블랙런이 존재하는 경우, 픽셀별로 연속 픽셀인지 여부를 판단하는 것이 아니라 블록별로 화이트런 또는 블랙런인지 여부를 검색한다.

도 3는 도 2의 이진영상 고속 압축방법에서 블록별로 화이트런 또는 블랙런검색하는 방법을 설명하기 위한 흐름도이다. 도 4은 도 3의 블록별로 화이트런 또 는 블랙런 검색하는 방법에서 픽셀값의 합을 계산하는 과정을 설명하기 위한 도면이다. 이하에서는 블록 크기를 8bit인 경우를 예로 들어 설명하기로 한다. 이때, 블록 크기는 사용자의 필요에 따라 32bit, 128bit 등으로 가감할 수 있다.

도 3을 참조하면, S220 단계에서 현재 픽셀이 화이트런 또는 블랙런에 해당하는 연속픽셀로 판단된 경우, 카운트하는 연속픽셀의 수를 증가시킨다(S261). 즉, 현재 픽셀 또한 연속픽셀에 해당하므로, 현재 픽셀을 연속픽셀로 카운팅한다.

이어, 현재 픽셀값이 "0"인지 여부를 판단한다(S262).

현재 픽셀값이 "0"인 경우, 연속픽셀의 수를 블록 크기 만큼 증가시킨 후, 현재 픽셀에서 블록 크기 만큼 증가된 이후 픽셀들과, 이후 픽셀들의 컨텍스트의 픽셀값들의 합을 계산한다(S266).

도 4에서 L2 라인의 P가 현재 픽셀이며, 현재 픽셀의 컨텍스트는 K에 해당한다. 그리고, 현재 픽셀에서 블록 크기 8bit 만큼 증가된 이후 픽셀들은 블록 B에 해당하며, 블록 S와 블록 C는 이후 픽셀들 B의 컨텍스트에 해당한다. 그러나, 블륵 S를 제외한 블록 C를 이전 픽셀들 B의 컨텍스트로 이용한다. 블록 S는 현재 픽셀 P의 컨텍스트로서, 현재 픽셀 P가 연속픽셀에 해당하는지 여부 판단시 계산된 값들이기 때문이다. 따라서, 이후 픽셀들 B 과, 이후 픽셀들의 컨텍스트의 픽셀들 C은 모두 16개의 픽셀이 된다.

이어, 이후 픽셀들과 이후 픽셀들의 컨텍스트의 합, 즉 16개의 픽셀들의 픽셀값의 합이 "0"인지 여부를 판단한다(S267). 16개의 픽셀들의 픽셀값이 "0"인 경우 16개의 픽셀이 모두 화이트값을 갖는 것으로 판단할 수 있다. 따라서, 현재 픽 셀 이후의 8개의 이후 픽셀들 모두를 화이트런으로 판단하고, 다시 S266 단계로 돌아가 연속픽셀의 수를 블록 크기 만큼 다시 증가시킨 후 블록 크기 만큼 증가된 픽셀들이 화이트런에 해당하는지 여부를 판단한다.

반면, 16개의 픽셀들의 픽셀값이 "0"이 아닌 경우에는, 현재 픽셀 이후의 이후 픽셀들이 모두 화이트값을 갖지 않는 경우로서, 화이트런에 해당하지 않는 것으로 판단한다. 따라서, 현재 픽셀에서 블록수 만큼 증가시킨 연속픽셀의 수를 감소시켜(S265), 현재 픽셀까지만 화이트런에 해당하는 연속픽셀로 카운트한다.

한편, S262 단계에서 현재 픽셀값이 "0"인 아닌 경우, S266 단계와 동일한 방법으로 연속픽셀의 수를 블록 크기 만큼 증가시킨 후, 현재 픽셀에서 블록 크기 만큼 증가된 이후 픽셀들과, 이후 픽셀들의 컨텍스트의 픽셀값들의 합을 계산한다(S263).

이어, 이후 픽셀들과 이후 픽셀들의 컨텍스트의 픽셀값의 합, 즉 16개의 픽셀들의 픽셀값의 합이 "16"인지 여부를 판단한다(S264). 16개의 픽셀들의 픽셀값의 합이 "16"인 경우, 16개의 픽셀이 모두 블랙 픽셀인 것으로 판단할 수 있다. 따라서, 현재 픽셀 이후의 8개의 이후 픽셀들 모두를 블랙런으로 판단하고, 다시 S263 단계로 돌아가 다시 연속픽셀의 수를 블록 크기 만큼 다시 증가시킨 후 블록 크기 만큼 증가된 픽셀들이 블랙런에 해당하는지 여부를 판단한다.

반면, 16개의 픽셀들의 픽셀값의 합이 "16"이 아닌 경우에는, 현재 픽셀 이후의 이후 픽셀들이 모두 블랙값을 갖는 경우에 해당하지 않는 것, 즉 블랙런이 아닌 것으로 판단한다. 따라서, 현재 픽셀에서 블록 크기 만큼 증가시킨 연속픽셀의 수를 감소시켜(S265), 현재 픽셀까지만 블랙런에 해당하는 연속픽셀로 카운트한다.

즉, S265 단계에서는, 연속픽셀의 수를 증가시킨 후 이후 픽셀들을 화이트런 또는 블랙런에 해당하는지 여부를 검색한 결과, 이후 픽셀들이 화이트런 또는 블랙런에 해당하지 않는 증가시킨 연속픽셀의 수를 감소시켜 현재 픽셀까지만 화이트런 또는 블랙런으로 카운트되도록 한다.

이어, 감소된 연속픽셀의 수 만큼의 화이트런 또는 블랙런 픽셀들은 블록단위로 코딩된다(S270).

한편, S220 단계에서 현재 픽셀이 연속 픽셀이 아닌 것으로 판단된 경우, 카운트한 연속픽셀의 수가 존재하는지 여부를 판단한다(S230). 현재 픽셀이 연속 픽셀은 아니나, 이전 픽셀들이 연속 픽셀에 해당하여 카운트한 연속픽셀의 수가 존재하는지 여부를 판단한다.

카운트한 연속픽셀의 수가 존재하지 않는 경우, 종래와 동일한 방법으로 픽셀 단위로 코딩을 수행하며(S240), 카운트한 연속픽셀의 수가 존재하는 경우에는 블록단위로 코딩을 수행한다(S250). 카운트한 연속픽셀의 수가 존재하지 않는 경우는 현재 픽셀 이전의 이전 픽셀들 또한 화이트런 또는 블랙런에 해당하는 않는 픽셀들로 판단할 수 있으므로, 현재 픽셀을 픽셀 단위로 코딩한다.

반면, 현재 픽셀이 이전 픽셀과 동일한 픽셀값을 갖는 연속픽셀은 아니나 카운트한 연속픽셀의 수가 존재하는 경우에는, 현재 픽셀 이전의 이전 픽셀들은 화이트런 또는 블랙런에 해당하는 것으로 판단할 수 있다. 따라서, 카운트한 연속픽셀의 수만큼의 화이트런 또는 블랙런 픽셀들을 블록단위로 코딩한다.

도 5는 도 3에서 블록단위로 코딩하는 방법을 설명하기 위한 흐름도이다. 도 5에서 A는 확률 구간(Interval register), C는 발생될 심볼의 구간의 시작점(Code register)을 추적하는 변수를 나타낸다. 그리고, MPS (More Probable Symbol)는 우세심볼로서 확률적으로 예측되는 값이며, LPS(Less Probable Symbol)는 열세심볼으로서 확률적으로 예측되는 값의 반대되는 값이다. LPZ 는 LPS의 확률값이며, ST는 확률표에서의 스테이트이다. 그리고, NMPS는 예측값이 맞았을 때 다음 스테이트를 가르키는 값이며, NLPS는 예측값이 틀렸을 때 다음 스테이트를 가리키는 값이며, N_MPS는 연속픽셀의 수를 나타낸다.

도 5를 참조하면, 픽셀이 입력되면 픽셀수를 카운트하고, 확률 구간 레지스터 A를 조정한다(S311, S313).

이어, 조정된 확률 구간 레지스터 A가 0x8000 보다 작은지 여부를 판단한다(S315).

A가 0x8000 보다 작은 경우에는 S329 단계 내지 S333 단계를 수행한다. 즉, A가 0x8000 보다 작은 경우에는 RENORME를 수행하여 C,A 값을 조정하고 스테이트(ST)를 업데이트한 후 코드워드를 생성한다.

반면, A가 0x8000 보다 큰 경우에는 S317 단계 내지 S325 단계를 수행한다. 즉 A가 0x8000 보다 큰 경우에는 연속픽셀들을 블록단위로 한꺼번에 처리하게 된다. 특히, S319 단계에서 한꺼번에 처리 가능한 픽셀수를 계산한 후, S321 단계 내지 S325 단계에서는 처리 가능한 픽셀들을 한꺼번에 코딩하게 된다.

그리고, 블록단위로 코딩시 모든 연속픽셀을 코딩하였는지를 판단하고 (S327), 모든 연속픽셀을 코딩하지 않은 경우에는 S313 단계로 돌아가 다시 코딩을 수행한다.

이상 설명한 바와 같이, 본 발명에 따르면, 이진영상에서 연속하여 동일한 픽셀값을 갖는 블록을 검출하여 블록단위로 코딩을 수행하여 코딩속도를 향상시킬 수 있다.

그리고, 연속하여 동일한 픽셀값을 갖는 연속픽셀들이 검출될 경우에 블록단위로 연속픽셀들인지 여부를 검출함으로써 또한 코딩속도를 향상시킬 수 있다.

또한, 이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.

Claims

(a)주변 픽셀들을 이용하여 계산되는 컨텍스트(context)값을 기초로 입력되는 현재 픽셀의 예측값을 계산하는 단계;

(b)상기 현재 픽셀값, 상기 컨텍스트값, 및 상기 예측값이 동일한지 여부를 판단하여, 상기 현재 픽셀이 상기 현재 픽셀 이전에 입력된 이전 픽셀들과 연속하여 동일한 픽셀값을 갖는 연속픽셀인지 여부를 판단하는 단계;

(c)상기 현재 픽셀이 상기 연속픽셀이 아닌 경우, 상기 이전픽셀들이 상기 연속픽셀인지 여부를 판단하여 상기 이전픽셀들이 상기 연속픽셀이면, 상기 연속픽셀들을 블록단위로 코딩하는 단계; 및

(d)상기 현재 픽셀이 연속픽셀인 경우, 상기 현재 픽셀 다음에 입력되는 다음 픽셀들이 상기 연속픽셀인지 여부를 블록단위로 판단하여, 상기 연속픽셀들을 블록단위로 코딩하는 단계;를 포함하는 것을 특징으로 하는 이진영상 고속 압축방법.
제1항에 있어서,

상기 (d) 단계는,

상기 현재 픽셀이 연속픽셀인 경우, 카운팅하는 연속픽셀의 수를 하나 증가시키는 단계;

상기 현재 픽셀값이 "0"인지 여부를 판단하는 단계;

상기 현재 픽셀값이 "0"인 경우, 상기 현재 픽셀 이후의 연속하는 소정 픽셀들의 픽셀값과 상기 소정 픽셀들의 컨텍스트값의 합을 계산하고, 상기 합이 "0"인 경우에는 상기 소정 픽셀들의 픽셀값을 모두 "0"으로 판단하여 상기 소정 픽셀들을 상기 연속픽셀들로 판단하는 단계; 및

상기 현재 픽셀값이 "0"이 아닌 경우, 상기 소정 픽셀들의 픽셀값과 상기 소정 픽셀들의 컨텍스트값의 합을 계산하고, 상기 합이 상기 소정 픽셀들의 수와 상기 컨텍스트 픽셀의 수의 합인 경우에는 상기 소정 픽셀들의 픽셀값을 모두 "1"로 판단하여 상기 소정 픽셀들을 상기 연속픽셀들로 판단하는 단계;를 포함하는 것을 특징으로 이진영상 고속 압축방법.
제2항에 있어서,

상기 소정 픽셀들의 픽셀값이 모두 "0" 이 아니거나, 모두 "1"이 아닌 경우, 상기 소정 픽셀들은 연속픽셀이 아닌 것으로 판단하는 것을 특징으로 하는 이진영상 고속 압축방법.
제1항에 있어서,

상기 (c)단계는, 상기 현재 픽셀이 상기 연속픽셀이 아니며 상기 이전픽셀들이 연속픽셀이 아닌 경우, 상기 현재 픽셀을 픽셀단위로 코딩하는 것을 특징으로 하는 이진영상 고속 압축방법.