KR930006750B1 - 화상데이터 부호화장치 - Google Patents
화상데이터 부호화장치 Download PDFInfo
- Publication number
- KR930006750B1 KR930006750B1 KR1019890009105A KR890009105A KR930006750B1 KR 930006750 B1 KR930006750 B1 KR 930006750B1 KR 1019890009105 A KR1019890009105 A KR 1019890009105A KR 890009105 A KR890009105 A KR 890009105A KR 930006750 B1 KR930006750 B1 KR 930006750B1
- Authority
- KR
- South Korea
- Prior art keywords
- output
- pixel
- length
- shift register
- black
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M1/00—Analogue/digital conversion; Digital/analogue conversion
- H03M1/12—Analogue/digital converters
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
-
- 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/41—Bandwidth or redundancy reduction
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
- H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
- H04N1/419—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information in which encoding of the length of a succession of picture-elements of the same value along a scanning line is the only encoding step
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Color Television Systems (AREA)
Abstract
내용 없음.
Description
제1도는 본 발명에 따른 부호화장치의 전체적인 구성도.
제2도는 제1도에 도시된 백ㆍ흑 화소색상 식별부회로의 상세한 회로도.
제3도는 제1도에 도시된 백 주행길이 산출부의 상세한 회로도.
제4도는 제1도에 도시된 흑 주행길이 산출부의 상세한 회로도.
제5도는 소정의 백ㆍ흑 화소의 스트링에서 변화 화소의 검출과정을 설명하기 위한 파형도.
제6도는 백ㆍ흑 부호어 룩업테이블의 메모리 어드레스 맵.
제7도는 룩업테이블에 저장된 데이터의 구조를 나타낸 도면.
제8도는 유효 부호 비트 추출 및 부호어 출력제어를 담당하는 제1도에 도시된 유효비트 검출부의 상세 회로도.
본 발명은 화상데이터의 부호화장치에 관한 것으로서, 보다 상세하게는 이미지 스캐너 또는 팩시밀리와 같이 입력화상데이터들이 1차원적으로 상호 연관관계를 가지고 있는 화상처리시스템에 있어서의 화상데이터의 효율적인 보관 또는 전송을 위하여 입력화상데이터를 압축하여 부호화하는 장치에 관한 것이다.
종래의 팩시밀리, 이미지 스캐너에서 백 ·흑 2치 화상정보의 압축을 주로 소프트웨어로 처리하여 왔는데, 이것은 처리시간이 많이 소요되기 때문에 실시간적(real time)으로 데이터를 압축하기에 어려움이 많다. 특히, 이미지 스캐너와 같이 고속으로 화상데이터를 입력하여야 할 경우에는 전용 압축처리장치가 필수적으로 요구된다.
이와 같은 요구에 부응하여 출현한 화상데이터의 압축 부호화장치의 하나로서는 1989년 1월 17일자로 Hisada등에게 허여된 USP4,799,110 "화상신호 부호화장치 (Image Signal Coding Appratus)"를 들 수 있다.
이 종래의 화상신호 부호화장치는 기준라인 및 코딩라인 화소변화점 검출회로와, 기준라인 시프트 레지스터와, 코딩라인 시프트 레지스터와, 심볼 검출회로와, 코딩라인 및 기준라인 ROM 테이블과, 부호어 결정 회로등을 구비하고 있다.
이 장치는 1차원 부호화 방식인 MH(Modified Huffman)부호와 방식, 2차원 부호화 방식의 MR(Modified READ) 및 MMR(Modified Modified READ) 부호화 방식을 선택적으로 사용하여 1차원 화상데이터 또는 2차원 화상데이터를 부호화 하도록 한 것이다.
이와 같이 상기한 종래의 장치는 복수의 부호화 방식을 이용할 수 있도록 구성되어 있는 까닭에 코딩라인 이외에 별도로 기준라인에 대한 처리수단을 구비하지 않으면 안되었고, 이로 인하여 구성이 복잡하여진 문제점이 있었다.
또한, 최종적으로 코딩라인 화상신호에 대한 부호어를 발생시키는 과정에서는, ROM 테이블이 주행길이 카운터의 출력외에도 심볼검출회로의 출력을 받아 부호어 결정회로와 협동하도록 구성되어 있기 때문에 처리수순이 복잡한 단점이 있었다.
한편, 백ㆍ흑 2치 화상데이터의 특성을 살펴보면, 일반적으로 인접화소간에 상호 의존성이 아주 높은 것을 알 수 있다. 즉, 흑(또는 백)화소가 출현하면 동일한 색상의 화소가 어느 길이만큼 연속적으로 진행되고, 연이어 백(또는 흑)화소의 연속적인 진행으로 이루어진다.
어떤 화소가 흑에서 백, 또는 백에서 흑으로 변화되는 점은 동기술분야에서 화소변화점이라 정의되고 있으며, 이 화소변화점을 기준으로 하여 동일한 색상의 화소가 연속적으로 진행된 길이를 주행길이라고 정의한다.
통상적인 데이터압축은 이러한 주행길이의 발생빈도수에 근거하여 이루어지도록 되어 있는데, 예컨대 발생빈도수가 가장 높은 주행길이에 대하여서는 가장 짧은 부호어를 할당시키고 발생빈도수가 가장 낮은 주행길이에 대하여는 가장 긴 부호어를 할당시키는 가변길이 부호화 방식을 채택하여 데이터 압축효율을 극대화시키도록 하고 있다. 이와 관련하여 상기한 데이터 압축원리를 이용한 1차원적 화상데이터의 부호어는 CCITT(국제전신전화 자문위원회)에 의하여 권고된 T4 규정에 의한 MH 부호와 방식을 따르도록 되어 있다.
본 발명의 목적은 CCITT의 권고 T4 규정에 의한 MH 부호화 방식에 따르는 1차원 화상데이터 부호화 장치로서 종래의 부호화 장치에 비하여 간단한 구성을 가지는 부호화 장치를 제공하는데 있다.
본 발명에 의한 화상데이터 부호화장치는 이미지 픽업과 같은 화상입력장치로부터 출력되는 2치 화상데이터를 순차로 읽어들여 입력순서대로 출력하는 FIFO(First-in First-Out)메모리와 ; 상기 메모리에서 출력된 화소의 색상을 식별하는 화소색상 식별부와 ; 이 화소색상 식별부에서 그 색상이 식별된 화소의 주행 길이를 계산하는데 백ㆍ흑 주행길이 산출부와 ; 상기한 백ㆍ흑 주행길이 산출부에서 발생되는 화소의 주행 길이에 상응하는 부호어 위치의 어드레스를 입력하여 바이트 단위의 부호어를 출력하는 백ㆍ흑부호어 룩업테이블과 ; 상기한 룩업테이블에서 송출된 병렬데이터를 직렬데이터로 변환하는 병렬 입력/직렬 출력 변환 시프트 레지스터와 ; 상기한 시프트 레지스터에서 출력되는 직렬데이터중에서 유효비트만을 추출하여 바이트 단위의 병렬데이터를 송출하는 유효비트 검출부 등을 포함하여 구성된다.
이하 첨부한 도면을 참고하여 본 발명을 상세히 설명하고자 한다.
본 발명의 부호화 장치에 의하여 부호화될 각각의 스캐닝된 라인에서는 대체로 백 주행과 흑 주행이 교번적으로 이루어진다. 그리고, 모든 스캐닝된 라인들은, 본 발명의 장치와 여기에 연결되어 부호어를 수신하는 응용기기간의 색상동기를 유지하기 위하여, 그 최초의 화소로서 백 화소를 갖는다고 가정한다. 만약, 어떤 라인에서 최초의 실제 화소가 흑 화소로 이루어진 경우에는, 그 라인의 두부에 백 주행 "0"에 해당하는 부호를 송출한다.
MH 부호화 방식에 따른 백과 흑 화소의 각각의 주행길이에 상응하는 부호어는 표 1A-1C에 기재되어 있다.
어느 하나의 주행길이는 2가지 형태의 부호어, 즉 종말부호어와 구성부호어의 조합으로서 표현된다. 다시 말하면, 0-63까지의 주행길이를 화소는 단일 종말 부호어(표 1A)를 이용하여 전송되고, 64-2592까지의 주행길이를 가지는 화소는 구성부호어(표 1B 또는 1C)를 이용하여 전송되며, 잔여 화소는 종말 부호어(표 1A)로써 전송된다. 구성부호어는 64XN에 해당하는 주행길이 값을 나타내며 전송되어질 주행길이와 같거나 그 보다 작다. 여기서, N은 정수값을 가지며 1-40까지의 범위를 갖는다. 실제 화소의 주행길이 값과 구성부호어 값과의 차이에 해당하는 잔여 화소는 종말부호어로 부호화된다. 각 스캐닝 라인의 부호화는 라인상의 모든 화소들이 전송되어질때까지 계속된다.
부호화된 각 라인의 종단에는 EOL(End-of-line) 부호어가 부가된다. 이 EOL부호어는 부호화된 데이터에서 발생될 수 있는 부호어와는 다른 독특한 부호어이며, 복호화기는 이 부호어를 기준으로 각 라인을 구별함으로써 라인동기를 유지할 수가 있다.
[표 1a]
종말부호어(주행길이 0-63)
[표 1b]
구성부호어(주행길이 64-1728)
[표 1c]
구성부호어(주행길이 1792-2560 : 백ㆍ흑 공통)
본 발명의 전체적인 구성은 제1도에 도시되어 있다.
제1도의 FIFO 메모리(1)는 2차 화상데이터를 화상 입력장치로부터 순차로 읽어들여 저장한 후에 입력된 순서대로 출력한다. 여기서 백 화소는 논리 "0"으로 흑 화소는 논리 "1"로 표시된다. 화소색상 식별부(2)는 FIFO 메모리(1)에서 출력되는 논리레벨에 따라 해당화소의 색상이 백인지 흑인지 식별한다. 화소의 색상이 동일한 색상으로 진행될 경우 해당 색상에 따라 백 주행길이 산출부(3) 또는 흑 주행길이 산출부(4)는 그 연속된 화소의 주행길이를 카운트하여 그 카운트 값을 부호어 룩업테이블(5) 또는 (6)에 전달한다.
이때, 백 주행길이 산출부(3)와 흑 주행길이 산출부(4)는 연속된 화소의 주행길이의 카운트 값에 따라 그 주행길이가 단일 종말 부호어로 부호화 되어야 하는지 또는 구성부호어와 종말부호어와의 조합으로 부호화되어야 하는지를 결정하며, 상기한 카운트 값은 그 주행길이에 상응하는 부호어 위치의 어드레스로서 ROM과 같은 메모리 소자로 구성된 부호어 룩업테이블의 어드레스 단자에 인가된다. 이에 따라 룩업테이블은 상기한 어드레스에 저장된 데이터를 출력하는데, 이 출력 데이터는 1바이트, 즉 8비트 단위로 송출된다.
본 실시예에서는, 후술하는 바와 같이 룩업테이블은 각각의 백ㆍ흑 주행길이에 관하여 전체적으로 2바이트의 부호어를 출력하도록 되어 있다. 여기서, 첫번째의 바이트와 두번째의 바이트중의 상위니블은 각각의 주행길이에 상응하는 부호어를 표시하는 한편, 나머지 두번째의 바이트중의 하위니블은 유효부호어의 비트 길이에 표시하고 있다. 그런데, 표 1a-1c에서 보는 바와 같이 각각의 백 ·흑 주행길이에 상응하는 부호어 는 2-12비트 범위에서 가변길이를 가지고 있기 때문에, 상기한 룩업테이블(5)와 (6)이 1바이트 단위로 송출하는 데이터내에는 유효한 비트외에 용장비트가 포함되어 있는 것도 있다.
예컨대, 백 화소의 주행길이가 2인 경우, 표 1a에서 보는 바와 같이 이에 상응하는 실제의 부호어는 "0111"의 4비트로 구성되어 있다. 그러나, 백 부호어 룩업테이블( 5)에서 출력되는 첫번째의 바이트 데이터는 표 2에서 보는 바와 같이 상기한 4비트의 유효부호어 "0111"외에 "0000'의 4비트 용장비트를 포함하고 있으며, 두번째의 비트중의 상위니블 역시 "0000"의 4비트 용장비트를 포함하고 있음을 알 수 있다. 이러한 용장비트는 데이터의 압축효과를 저감시키는 요소로서 작용하기 때문에, 본 발명에서는 총 12비트로 구성되는 화소의 주행길이에 상응하는 부호어중에서 유효부호어만을 추출하여 데이터의 압축효과를 높이도록 한 것이다.
이를 위하여, 본 발명에서는 우선 룩업테이블(5) 및 (6)에서 1바이트 단위로 출력되는 병렬 부호어를 병렬-직렬 시프트 레지스터(7)에 인가하여 직렬 부호어로서 출력되게 하고, 이어서 이 직렬 부호어를 유효비트 검출부에 인가하여 최종적으로 유효데이터만을 추출하여 이를 바이트 단위로 출력시키게 한 것이다.
제2도는 제1도에 도시한 FIFO 메모리(1)와 화소색상 식별회로(2)의 연결을 상세히 나타낸 회로도로서, 순차로 입력된 화소의 색상이 백인지 흑인지를 식별한다. 부호화의 규정상, 매라인의 개시는 백이어야 하므로 스타트 신호가 입력되면 제5도에서 보는 바와 같이 백 화소 검출신호가 동작되며, 그 이후에는 입력 데이터의 색상에 따라 색상 식별 신호가 다음단의 주행길이 산출회로에 인가된다.
화소색상 식별회로(2)의 구성은 좀더 상세히 설명하자면, FIFO 메모리(1)에서 출력된 데이터는 AND 게이트(10)를 경유하여 D 플립플롭(11)의 D 입력단에 인가되 며, 스타트 신호가 D 플립플롭(11)의 리세트 단자에 인가될때 Q 출력단자에는 흑 화소 검출신호가 그리고출력단자에서는 백 화소 검출신호가 발생된다. 제5도에는 백(주행길이 6) ·흑(주행길이 4) ·백(주행길이 4)의 화소 데이터의 입력에 따른 각각의 검 출신호의 파형이 도시되어 있다.
제3도는 제1도에 나타낸 백 주행길이 산출회로의 상세회로도로서 제2도의 백흑 화소 식별부(2)내의 D플립플롭(11)의출력단자에서 논리 "1"레벨의 신호, 즉 백 화소 검출신호가 출력되면, 마스터 클럭에 동기하여 백 화소의 수를 6비트 카운터(12) (13)에 의하여 카운트한다. 이어서, 화소번호가 나타나면 카운터 (12)(13)의 카운트 동작을 종료되며, 그 카운트 값은 래치(14)(15)에 전달됨으로써 룩업테이블(18)에 대한 어드레스로서 사용된다.
제4도의 흑 주행길이 산출회로의 구성은 제3도의 백 주행길이 산출회로와 동일한 구성을 가지며, 다만 제3도의 회로는 백-주행일 경우에 동작하고 제4도는 흑-주행일 경우 동작한다는 점에서만 다르다. 따라서, 설명의 편의상 제3도의 회로동작에 대하여서만 설명하기로 한다. 제3도의 6비트 카운터(12)와 6비트 카운터(13)는 백 주행길이 카운터로서 6비트 카운터(12)는 주행길이 0-63까지의 종말 부호어를 담당하고, 6비트 카운터(13)는 64진수 형태로 주행길이 64-2560까지의 구성부호어를 담당한다. 6비트 카운터(12)는 64진 카운터 회로로서, 입력화소의 주행길이가 64의 배수로 될때마다 캐리신호를 발생시켜 6비트 카운터(13)의 값을 증가시키며, 전체 주행길이는<6비트 카운터(122)의 카운터 값>+ (6비트 카운터(13)의 카운터 값×64>가 된다. 래치(14)(15)는 각각 6비트 카운터(12)(13)의 카운터 출력값을 마스터 클럭에 따라서 순시치를 래치시켜 주고, 화소 변화가 이루어지면 최종적으로 래치된 카운터 값을 단안정 멀티바이브레이터(16)와 (17)의 제어를 받아 백ㆍ흑 부호어 룩업테이블(18)의 ROM 어드레스로서 출력시킨다. 이를 좀더 상술하면, 단안정 멀티바이브레이터(16)는, 백 화소 검출신호가 논리 "1"에서 논리 "0"으로 변화되는 순간, 즉 백 화소에서 흑 화소로 바뀌는 순간, 먼저 구성 부호어 어드레스 값을 출력시키기 위한 제어신호를 1의출력단자로부터 발생시켜 래치(15)에 인가함으로써 룩업테이블(18)의 어드레스 A1-A7에 공급될 카운트 값이 래치(15)로부터 출력되게 하며, 아울러 룩업테이블(18)는 AND 게이트(31)를 경유하여 상기한 단안정 멀티바이브레이터(16)의출력단자에서 발생되는 펄스의 후연이 응답하여 백 화소의 종말부호어 어드레스 값을 출력시키기 위한 제어신호를 래치(14)에 인가하여 룩업테이블(18)로부터 백 화소의 종말 부호어에 상응하는 신호를 출력시킨다. 다만, 카운터(12)(13)에서 카운트되는 화소의 주행길이가 64보다 작을때에는, 이는 종말 부호어로써만 표현되기 때문에, 이 경우 종말 부호어에 앞서서 발생되는 구성부호어는 더미신호로서 처리된다.
그리고, 전술한 백 화소 검출신호가 "0"으로 변화되면, 바꾸어 말하면 흑 화소 검출신호가 논리 "1"이 되면 제4도의 흑 주행길이 산출회로가 동작하여 백 주행길이 산출회로(제3도)와 유사한 동작을 수행하여 부호화 작업을 수행한다.
이와 같이 스타트 신호가 동작되면, 먼저 색상동기를 유지하기 위한여 백 주행길이 산출회로가 동작하고, 다음에 화소변화가 일어나면 흑 주행길이 산출회로가 동작하고, 다시 백 주행길이 산출회로가 동작하여 1라인 데이터가 모두 처리될때까지 백 주행 ·흑 주행길이 산출회로가 교번적으로 동작하여 부호화가 진행된다.
다음은 룩업테이블(18)의 구성 및 그에 내장된 데이터의 구조에 관하여 설명한 것이다. 제1도에서 도시된 백 부호어 룩업테이블(5)과 흑 부호어 룩업테이블(6)은 각기 분리되어 있지만, 이들은 그들의 기억용량의 합 이상의 기억용량을 가진 반도체 기억소자로 구성되는 경우 제3도와 같이 하나의 집적회로로써 구현될 수 있다.
<표 1a-1c>에서 나타낸 바와 같이 MH 부호어는 주행길이에 따라 부호길이가 최저 2비트에서 최고 12비트까지 일정하지 않으므로, 컴퓨터등에서 기본 단위가 되는 8비트(즉, 1바이트) 단위로 처리할 수 있도록 하기 위하여 본 실시예에 따라 룩업테이블(18)에서 출력되는 모든 부호어는 제7도에 도시한 바와 같이 2바이트로 한다. 즉, 룩업테이블내의 각 부호어는 각각 상위니블과 하위니블로 구성되는 제1, 제2바이트로 이루어지는데, 제 1바이트의 상 ·하위니블과 제 2바이트의 상위니블은 부호어 자체의 내용을, 그리고 제 2바이트의 하위니블은 해당 부호어의 길이를 나타낸다.
<표 2>에서 백ㆍ흑 화소가 주행길이 0-3에 따른 룩업테이블의 부호어의 1예가 나타나 있다.
[표 2]
룩업테이블의 메모리 어드레스 맵은 제6도에 나타내었다.
매 주행길이당 부호어는 전술한 바와 같이 각각 2바이트 길이를 가지며, 주행길이 0-63까지의 백 주행길이에 해당하는 종말 부호어는 메모리 어드레스 0000-0127까지 순차적으로 위치하며, 64의 배수에 해당하는 주행길이 64-2560까지의 백 주행길이에 해당하는 구성부호어는 메모리 어드레스 0128-0207에 순차적으로 위치한다. 그 다음 룩업테이블에서 백 ·흑 화소 구별 어드레스는 룩업테이블(18)의 A8 입력에 인가되므로, 흑 화소의 주행길이에 해당하는 부호어는 메모리상에서 다음과 같이 위치한다. 즉, 메모리 어드레스 0256-0383에는 흑 주행길이 0-63까지의 종말부호어가 위치하며, 메모리 어드레스 0384-0463에는 64배수에 해당하는 주행길이 64-2560에 상응하는 흑 구성 부호어가 위치한다. 따라서, 제3도 및 제4도에 도시된 백ㆍ흑 주행길이 산출회로는 각각 백ㆍ흑 화소의 주행길이를 카운트하여 그 주행길이 값을 룩업테이블(18)의 어드레스로서 발생시켜 해당 부호어를 출력시킨다.
제3도의 백ㆍ흑 부호어 룩업테이블(18)의 어드레스핀 A0-A8은 제6도와 조화시킬 수 있도록 결선한다. 먼저, A1-A6 핀은 주행길이(종말부호어 및 구성부호어) 값을 나타낸다. A0 핀은 부호어의 단위 길이가 2바이트인 점을 고려하여 주행길이당 2바이트의 데이터를 할당시키기 위하여 마스터 클럭에 결선한다.
또한, A7 핀은 종말부호어와 구성부호어를 식별하기 위한 어드레스 핀으로서 이 A7 핀에 대한 어드레싱은 주행길이가 64 이상이 될때 제3도의 6비트 카운터(12)에서 발생되는 캐리신호에 의하여 이루어지는데, 이 캐리신호는 래치(15)를 경유하여 룩업테이블(18)의 A8에 인가된다.
또한, A8은 전술한 바와 같이 백 주행부호어 공간과 흑 주행부호어 공간을 식별하기 위한 어드레스 핀으로서 이 A8 핀에 대한 어드레싱은 흑 화소 검출신호에 의하여 이루어지도록 하였다.
룩업테이블의 구성상, 룩업테이블에서 출력되는 모든 부호어는 유효 부호어의 길이의 다양성에도 불구하고 오로지 2바이트 데이터로 이루어져 있다.
따라서, 제3도의 부호어 룩업테이블(18)에서 출력되는 2바이트 부호어 중에서 유효한 데이터만을 추출하여야 한다. 제8도에 도시되 유효비트 추출회로 및 부호어 출력제어회로는 이러한 기능, 즉 유효비트 검출기능과 유효한 비트들만을 순차적으로 조합시켜 1바이트 단위로 처리하는 기능을 수행한다.
먼저, 유효비트 검출기능은 제8도의 직병렬 입력/직렬 출력시프트 레지스터(25) (26)에 각각 룩업테이블(18)에서 오는 제1바이트 부호어와 제2바이트의 상위니블 부호어를 저장한다. 그리고 제2바이트의 하위블니 데이터는 유효 부호어 비트길이를 나타내는 것이며, 이는 제3도에 도시된 AND 게이트(31)의 출력(r)에 동기하여 제8도의 4비트 다운 카운터(24)에 프리세트 값으로 로드된다. 이때, 시프트 레지스터(25) (26)는 다단으로 구성되어 있기 때문에, 양 시프트 레지스터(25) (26)에 저장된 병렬데이터는 다음과 같은 순서, 즉 시프트 레지스터(25)의 최상위 비트(MSB)에서 최하위 비트(LSB), 그리고 시프트 레지스터(26)의 상위니블 최상위 비트 순서로 출력된다. 이를 위하여, 4비트 다운 카운터(24)는 유효비트 길이 값을 프리세트 값으로 하여 이 같이 "0"으로 될때가지 다운카운트하며서 시프트 레지스터(25) (26)의 시프트 동작을 진행시킨다. 이를 좀더 상술하면, 4비트 다운 카운터(24)의 다운 카운트 동작이 진행되는 동안에는 NAND 게이트(27)는 논리 "1"레벨의 출력을 발생하여 3-상태의 버퍼(28)의 게이트 단자에 공급하여 이 버퍼(28)를 인에이블 상태로 만들어 주게되며, 이에 따라 마스터 클럭은 버퍼(25)를 경유하여 시프트 레지스터(25) 및 (26)에서 시프팅클럭으로서 인가되어 시프트 동작을 진행시킴과 동시에 상기한 마스트 클럭은 8진 카운터(29)의 클럭단자 (CLK)에도 인가하여 시프트 레지스터(25)에서 출력되는 유효비트의 숫자를 카운트한다.
이와 같은 일련의 동작으로 룩업테이블에서 2바이트 단위로 보내온 부호화 데이터 중에서 순차적으로 추출된 유효비트는 제8도내의 직렬 입력/병렬 출력시프트 레지스터(30)에 공급된다.
이때, 순차적으로 추출된 유효데이터가 8비트 단위로 조립되는 것을 검출하는 회로는 8진 카운터(29)가 담당한다.
병렬 입력/직렬 출력 시프트 레지스터(25)에서 직렬로 추출되어 직렬 입력/병렬 출력 시프트 레지스터(30)의 입력단에 가하여지는 유효비트의 숫자가 8개로 될때, 8진 카운터(29)는 그 출력단자(C)에서 시프트 레지스터(30)의 출력 인에이블신호를 송출하여 시프트 레지스터(30)로 하여금 부호화 데이터를 바이트 단위로 출력한다.
상술하여 온 바와 같이, 본 발명에 의하여, 2치 데이터의 부호와 및 압축동작이 실시간에 행하여질 수 있으므로 컴퓨터 메모리의 효율적인 활용 밋 데이터 처리시간의 단축이 가능하여진다.
Claims (4)
- 2치 화상데이터를 부호화 하기 위한 장치에 있어서, 상기 2치 화상데이터를 순차로 읽어들여 입력 순서대로 출력하는 FIFO 메모리(1)와 ; 상기 메모리(1)에서 출력된 화소의 색상을 식별하는 화소색상 식별부(2)와 ; 상기 화소색상 식별부(2)에서 그 색상이 식별전 화소의 주행길이를 계산하는 백ㆍ흑 주행길이 산출부(3)(4)와, 상기 백ㆍ흑 주행길이 산출부(3) (4)에서 발생되는 화소의 주행길이에 상응하는 부호어의 어드레스를 입력하여 바이트 단위의 부호어를 출력하는 부호어 룩업테이블(5)(6)과, 상기한 룩업테이블(5)(6)에서 송출된 병렬데이터를 직렬데이터로 변환하는 병렬 입력/직렬 출력변환 시트프레지스터(7)와, 상기한 시프트 레지스터(7)에서 출력되는 직렬데이터중에서 유효비트만을 추출하여 바이트 단위의 병렬데이터를 송출하는 유효비트검출부(8)등을 포함하여 구성되는 것을 특징으로 하는 화상데이터의 부호화장치.
- 제1항에 있어서, 상기 백ㆍ흑 주행길이 산출부(3)(4)는 각각 상기한 화소색상 식별부(2)에서 식별되어 송출되는 종말부호어 및 구성부호어에 상응하는 연속된 화소의 수를 카운트하기 위한 2개의 6비트 카운터(12)(13)와 ; 상기한 카운터(12) (13)의출력을 마스터 클럭에 동기하여 래치하는 래치(14)(15)와 ; 화소의 색상의 변화가 검출되는 시점에서 래치(14) (15)에 출력전송 제어신호를 보내는 단안정 멀티바이브레이터(16)(17)로 구성되는 것을 특징으로 하는 화상데이터의 부호화 장치.
- 제1항에 있어서, 상기 룩업테이블(5) (6)에는 하나의 메모리수단(18)의 하위어드레스로부터 백 주행길이 종말부호어, 백 주행길이 구성부호어, 흑 주행길이 종말부호어, 흑 주행길이 구성부호어가 차례로 배치되어 구성되는 것을 특징으로 하는 화상데이터의 부호화장치.
- 제1항에 있어서, 상기 유효비트검출부(8)는 상기 시프트 레지스터(7)에서 출력되는 데이터에서 유효 데이터만을 추출하기 위하여, 룩업테이블(5)(6)에서 송출되는 데이터중에서 유효부호어 비트길이 값을 프리세트하여 이 값이 "0"으로 될때까지 상기한 시프트 레지스터(7)의 시프트 동작을 진행시키는 4비트 다운카운터(24)와 ; 그 게이트단자에 공급되는 특정 신호레벨에 따라 그 입력단자에 가해지는 마스터 클럭을 병렬 입력/직렬 출력변환 시프트 레지스터(7)의 시프팅 클럭단자에 공급하는 3-상태 버퍼(28)와 ; 상기한 4비트 다운카운터(24)의 출력을 받아 상기한 3-상태 버퍼(28)의 게이트단자에 가해질 제어신호를 발생하는 NAND 게이트(27)와 ; 상기한 시프트 레지스터(7)에서 출력되는 직렬데이터를 병렬데이터로 변환하는 직렬 입력/병렬 출력변환 시프트 레지스터(30)와 ; 상기한 3-상태 버퍼(28)에서 출력되는 유효부호어의 비트수에 상응하는 마스터 클럭의 갯수를 카운트하여 상기한 시프트 레지스터(30)로부터 8비트 단위로 출력을 내보내기 위한 출력 전송제어 신호를 상기한 시프트 레지스터(30)에 공급하는 8진 카운터(29)등으로 구성되는 것을 특징으로 하는 화상데이터 부호화장치.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019890009105A KR930006750B1 (ko) | 1989-06-29 | 1989-06-29 | 화상데이터 부호화장치 |
US07/544,946 US5067023A (en) | 1989-06-29 | 1990-06-28 | Image data coding apparatus |
JP2174331A JP2962518B2 (ja) | 1989-06-29 | 1990-06-29 | 画像データの符号化装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019890009105A KR930006750B1 (ko) | 1989-06-29 | 1989-06-29 | 화상데이터 부호화장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR910002138A KR910002138A (ko) | 1991-01-31 |
KR930006750B1 true KR930006750B1 (ko) | 1993-07-23 |
Family
ID=19287601
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019890009105A KR930006750B1 (ko) | 1989-06-29 | 1989-06-29 | 화상데이터 부호화장치 |
Country Status (3)
Country | Link |
---|---|
US (1) | US5067023A (ko) |
JP (1) | JP2962518B2 (ko) |
KR (1) | KR930006750B1 (ko) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04199981A (ja) * | 1990-11-29 | 1992-07-21 | Nec Corp | 即時処理型1次元符号器 |
US5287193A (en) * | 1991-04-10 | 1994-02-15 | Industrial Technology Research Institute | Parallel processing architecture of run-length codes |
EP0552791B1 (en) * | 1992-01-24 | 2003-05-02 | Canon Kabushiki Kaisha | Apparatus and method for extracting outline data and encoding image data using the outline data |
US5426514A (en) * | 1992-03-20 | 1995-06-20 | Xerox Corporation | Method of gray scaling facsimile images |
JPH0654204A (ja) * | 1992-08-03 | 1994-02-25 | Canon Inc | ファクシミリ装置 |
US5504591A (en) * | 1994-04-25 | 1996-04-02 | Microsoft Corporation | System and method for compressing graphic images |
US6016330A (en) * | 1996-10-18 | 2000-01-18 | International Business Machines Corporation | Encoding and detection of balanced codes |
JP3904370B2 (ja) * | 2000-04-12 | 2007-04-11 | 富士通株式会社 | データ圧縮処理方法及びその装置 |
EP1296288B1 (en) * | 2001-09-21 | 2006-04-19 | Interuniversitair Microelektronica Centrum Vzw | A 2D FIFO device and method for use in block based coding applications |
US6947604B2 (en) * | 2002-01-17 | 2005-09-20 | Intel Corporation | Method and hardware to implement two-dimensional compression |
CN113747167B (zh) * | 2020-05-27 | 2024-06-28 | 深圳绿米联创科技有限公司 | 图像压缩编码方法、装置及电子设备 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS59148467A (ja) * | 1983-02-14 | 1984-08-25 | Canon Inc | デ−タ圧縮装置 |
JPS61119464U (ko) * | 1985-01-08 | 1986-07-28 | ||
GB2175769B (en) * | 1985-04-27 | 1989-12-28 | Sony Corp | Method and apparatus for processing an image signal |
US4800441A (en) * | 1986-02-28 | 1989-01-24 | Kabushiki Kaisha Toshiba | Binary data compression and expansion processing apparatus |
US4939583A (en) * | 1987-09-07 | 1990-07-03 | Hitachi, Ltd. | Entropy-coding system |
-
1989
- 1989-06-29 KR KR1019890009105A patent/KR930006750B1/ko not_active IP Right Cessation
-
1990
- 1990-06-28 US US07/544,946 patent/US5067023A/en not_active Expired - Lifetime
- 1990-06-29 JP JP2174331A patent/JP2962518B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2962518B2 (ja) | 1999-10-12 |
US5067023A (en) | 1991-11-19 |
KR910002138A (ko) | 1991-01-31 |
JPH0351966A (ja) | 1991-03-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4316222A (en) | Method and apparatus for compression and decompression of digital image data | |
US6954555B2 (en) | Variable length coding unit and variable length decoding unit | |
US4811113A (en) | Image signal encoding method and system | |
US4494151A (en) | 4-Pixel run-length code for data compression | |
US4399467A (en) | Method and apparatus for image data compression and decompression | |
US5493407A (en) | Encoder in facsimile apparatus generates code words with one bit address indicating remaining bits are raw unencoded data when number of pixels in a run length are below a predetermined number | |
KR930006750B1 (ko) | 화상데이터 부호화장치 | |
US4688100A (en) | Video data encoding/decoding apparatus | |
US4968135A (en) | System for producing pixel image data from CCITT encoded pixel data | |
EP0410739A2 (en) | Method and apparatus for compressing halftone image data | |
CN1139861A (zh) | 编码可变长度代码及分段其可变长度码字的装置 | |
US4191974A (en) | Facsimile encoding communication system | |
US5751233A (en) | Decoding apparatus and method therefor | |
US5694125A (en) | Sliding window with big gap data compression system | |
JPH0424907B2 (ko) | ||
US4618846A (en) | Data coding | |
US7085415B2 (en) | Image display apparatus | |
JPS63190473A (ja) | 多階調画像デ−タの情報量圧縮方法及び装置 | |
EP0341272B1 (en) | System for producing pixel image data from ccitt encoded pixel data | |
EP0499225B1 (en) | Variable-length code decoding device | |
JPH04270569A (ja) | 画像処理装置におけるデータ圧縮方式 | |
JP2556047B2 (ja) | 画像情報符号化装置 | |
JP2615215B2 (ja) | 画像データ圧縮方式 | |
JPH02218224A (ja) | データ転送方法 | |
JPH03136575A (ja) | ファクシミリ符号器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
G160 | Decision to publish patent application | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20030627 Year of fee payment: 11 |
|
LAPS | Lapse due to unpaid annual fee |