KR890004438B1 - 중간조 화면정보의 부호화 전송방식 - Google Patents

중간조 화면정보의 부호화 전송방식 Download PDF

Info

Publication number
KR890004438B1
KR890004438B1 KR1019850002588A KR850002588A KR890004438B1 KR 890004438 B1 KR890004438 B1 KR 890004438B1 KR 1019850002588 A KR1019850002588 A KR 1019850002588A KR 850002588 A KR850002588 A KR 850002588A KR 890004438 B1 KR890004438 B1 KR 890004438B1
Authority
KR
South Korea
Prior art keywords
signal
circuit
screen information
digital signal
information
Prior art date
Application number
KR1019850002588A
Other languages
English (en)
Other versions
KR850007354A (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 가부시끼 가이샤 도오시바
Publication of KR850007354A publication Critical patent/KR850007354A/ko
Application granted granted Critical
Publication of KR890004438B1 publication Critical patent/KR890004438B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41Bandwidth or redundancy reduction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41Bandwidth or redundancy reduction
    • H04N1/4105Bandwidth or redundancy reduction for halftone screened pictures
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41Bandwidth or redundancy reduction
    • H04N1/411Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Processing (AREA)

Abstract

내용 없음.

Description

중간조 화면정보의 부호화 전송방식
제 1도는 폐턴의 일예를 나타태는 모식도.
제 2도는 본 발명의 부호화 전송방식을 적용시킨 신호 처리장치의 구성을 나타내는 블록도.
제 3도는 본 발명에 따른 송신측 상관 처리 회로의 회로 구성도.
제 4도는 본 발명에 따른 수신측 상관 처리 회로의 회로 구성도.
제 5도는 본 발명에 따른 패턴도.
제 6(a)도는 제 6(b)도는 본 발명에 따른 타이밍 차트이다.
* 도면의 주요부분에 대한 부호의 설명
1 : 부호화부 2 : 휘점처리부
3 : 상관처리부 4 : 부호화회로
5 : 복호화부 6 : 복호화회로
7 : 상관처리회로 31,72 : 쉬프트 레지스터
32,71 : 배타논리회로(EX-OR회로) 33,73 :앤드게이트
CLK : 클록신호 CLR : 클리어 신호
본 발명은 중간조 화면정보(中間調 畵面情報)에 대하여 그 용장도(用長度)를 억압한 부호로 변화시켜 전송하는 중간조 화면정보의 부호화 전송방식을 개선시킨 것에 관한 것이다.
근래에는 아날로그 형태의 화면신호를 중간조의 화면정보를 포함한 형태의 디지탈신호로 변환시키는 방법으로서는 디이저(dither)법이 주로 사용되고 있다. 상기 디이저법은 중간조 화면성분은 포함하는 아날로그 신호를 디지탈화 하는 과정에서, 랜덤(RAMNDOM)또는 유사랜덤의 함수에 의해 디지탈을 판정하는 임계치를 변동시켜 입력화상의 농담에 대한 국소적 평균치에 대응하는 수의 휘점을 발생시키는 방법으로서, 예컨데 화상을 M(화소점)×N(주사선)으로 블록화 시킨 다음 이들 매 블록마다 각각의 화소에 서로다른 디지탈 판정레벨을 할당하여 상기 디지탈 판정레벨로 아날로그 화면신호를 디지탈화 하므로써 휘점을 조직적으로 화상공간에 배치시켜 화상의 중간조를 표현한다.
제 1도는 화상의 1블록 4×4로 해서 전체화소가 0.5~16.5V의 농도가 된 경우를 각각 표현한 패턴을 나타낸 것으로, 이와같은 화상전송에서는 일반적으로 정보량을 감소시킬 목적으로 디지탈화된 화면신호에 대하여 그 용장도를 억압한 부호로 변화시켜 전송하게끔 되어 있으며, 상기 디이저법에 따라 디지탈화된 화면 신호에 대해서도 종래로부터 예컨대 MH 또는 MR부호화방식(CCITT T,4)에 따라 부호화해서 전송시키고 있다.
그런데 위와 같이 디이저법으로 디지탈화된 화면신호는 상기 제 1도의 패턴에 나타낸 것으로 부터 알 수 있듯이 "흑""백"의 변화가 매우 크기 때문에 종래와 같이 디지탈화 된 화면신호를 그대로 MH 또는 MR부호 할려면 전송하는 정보량이 많아져서 전송시간이 길어지는 결점이 있었다.
본 발명은 상기한 결점을 개선시키기 위해 디지탈화 된 화면신호의 흑백변화를 감소시켜서 용장도를 억압하여 부호화시킨 다음의 정보량이 적어도지도록 하고, 이로 말미암아 전송시간을 단축시킬 수가 있는 중간조 화면정보의 부호화 전송방식을 제공하고자 함에 그 목적이 있다.
본 발명은 상기 목적을 달성하기 위해 중간조 화면정보가 단계적으로 이루어진다는 점에 착안하여 M(화소점) ×N(추사선)의 매트릭스로 휘점처리하고, 여기서 얻어진 디지탈신호를 부호화하여 전송할때, 매트릭스에 의해 휘점처리된 각화면 정보 볼록마다 변화시킬 수 있는 블록중에서(i,j)번째의 디지탈신호(1
Figure kpo00001
i
Figure kpo00002
M, 1
Figure kpo00003
j
Figure kpo00004
N)의 신호변화정보를 부호화해서 전송하도록 한 것이다.
제 2도는 본 발명의 한 실시예에 있어서, 중간조 화면정보의 부호화 전송방식을 적용시킨 신호처리장의 구성을 나타내는 회로 블록도로서, 이 장치의 부호화부(1)는 도시하지 않은 독취부로 부터 출력된 아날로그화면신호(AS)를 M(화소점) ×N(주사선)의 디이저 매트릭스로 휘점처리하는 휘점처리회로(2), 상기 휘점리회로(2)의 휘점처리에 의해 얻아진 다지탈신호(BS)에 소정의 상관 처리를 실시하는 상관 처리회로(3), 상기 상관처리회로(3)에서 출력된 다지탈신호(CS)를 예를들어 MH 흑은 MR부호화 하여 도시하지 않은 변조부로 공급하는 부호화회로(4)로 구성되어 있다.
한편, 복호화부(5)는 도시하지 않은 복조부로 부터의 부호화신호(DS)를 송신측에서 사용하고 있는 부호화방식에 대응하는 복호화 방식으로 복호화하는 복호화회로(6), 상기 복호화회로(6)에서 출력된 디지탈신호(ES)를 상관처리하여 송신측에서 상관처리하기 전의 디지탈신호(FS)로 재생하는 상관처리회로(7) 등으로 구성되어 있다.
그런데 상기 부호화부(1)의 상관처리회로(3)는 예를들어 제 3도에 나타난 바와같이 직렬입/병렬출력형 쉬프트 레지스터(31)와 배타논리회로(EX-OR 회로 ; 32) 및 앤드게이트(33)로 구성되어서, 휘점처리회로(2)로부터의 디지탈신호(BS)가 배타논리회로(32)의 한쪽 입력단자로 일력시킴과 더불어 쉬프트레지스터(31)에다 입력시키고, 상기 쉬프트레지스터(31)에서 상기 디이저 매트릭스의 화소점수(M)(M은 2이상의 정수)만큼 쉬프트시킨 화소신호를 앤드게이트 회로(33)를 매개하여 배타논리회로(32)의 다른쪽 입력단에 다 입력시킨다.
그리고, 상기 배타논리회로(32)의 출력은 상관처리된 후 디지탈신호(CS)로서 출력된다. 또한, 상기 앤드게이트(33)는 "L"레벨의 클리어신호(CLR)에 의해서 게이트가 제어된다.
한편, 복호화부(5)의 상관처리회로(7)는 예를 들면 제 4도에 나타난 바와 같이 배타논리회로(71)와 직렬입력/병렬출력형의 쉬프트레지스터(72) 및 앤드게이트(73)등으로 구성된다.
그리고, 복호화회로(6)로 부터의 디지탈신호(ES)가 배타논리회로(71)의 한쪽 입력단에 입력되고, 상기 배타논리회로(71)의 출력신호는 상관처리된 재생 디지탈신호(FS)로서 출력됨과 동시에 쉬프트레지스터(72)에 입력된다. 상기 쉬프트레지스터(72)는 상기 재생 디지탈신호(FS)를 상기 디이저 매트릭스 화소점수(M)만큼 쉬프트 시킨 후 단자(QD)를 통하여 출력시킨다.
그리고, 상관처리회로(7)에서는 상기 쉬프트레지스터(72)의 출력신호가 앤드게이트(73)를 매개하여 상시 배타논리회로(71)의 다른쪽 입력단에 입력된다. 또한 앤드게이트(73)는 "L"레벨의 클리어신호(CLR)에 의해 게이트가 제어된다. 또한 CLK는 쉬프트레지스터(72)의 쉬프트클럭신호이다.
다음에 이상의 구성을 근거로 하여 본 실시예의 부호화 전송방식에 있어서, 휘점처리회로(2)로서 4×4의 디이저 매트릭스로 휘점처리를 실시할 경우에 관해 설명하면 다음과 같다. 여기서 각 위상처리회로(3)(7)의 쉬프트레지스터(31)(72)는 쉬프트 입력된 화소가 상기 디이저 매트릭스에 대응하여 4화소분 만큼 지연된 후 쉬프트 출력되도록 구성된다.
휘점처리회로(2)에서는 예를들어 제 5도에 표시된 디이저패턴의 주사선(N)에 대응하는 디지털신호(BS)가 출력되고, 상기 신호(BS)가 상관처리회로(3)로 공급되며, 상기 디지탈신호(BS)(제 6(a)도)는 쉬프트레지스터(31)에서 4화소지연되어 출력된 신호(BS')와 배타논리회로(32)에 의해 각 화소마다 배타논리적으로 처리된다. 이때 앤드게이트(33)에는 최초의 4화소분이 "L"레벨에 5화소째 부터 "H"레벨이 되는 클리어신호(CLR)가 공급된다. 따라서, 배타논리회로(32)로 부터는 제 6(a)도와 같이 최초의 4화소는 디지탈신호(BS)가 그대로 출력되고, 5화소째 부터는 디지탈신호(BS)와 쉬프트레지스터(31)에서 4화소 지연된 디지탈신호가 상관처리된 신호(신호변화정보)로 출력된다. 이렇게 하여 신호변화가 적은 디지탈신호가 부호화회로(4)에 공급되고, 그 결과로 부호화 데이터의 정보량이 감소된다. 한편, 복호화회로(6)에서는 복호화된 디지탈신호(ES)가 삳관처리회로(7)에 공급되고, 이 신호(ES)는 앤드게이트회로(73)를 매개하여 공급된 쉬프트레지스터(72)의 출력신호(ES')와 같이 배타논리회로(71)에서 배타논리적으로 처리된다. 이때 클리어신호(CLR)는 최초의 4화소분이 "L"레벨에서 5화소째 이후에 "H"레벨로 된다. 따라서, 배타논리회로(71)로 부터는 최초의 4화소째 까지는 상기 디지탈신호(ES)가 그대로 출력되지만 그 다음은 디지탈신호(ES)와 쉬프트레지스터(72)의 출력시호(ES')와의 배타논리출력(FS)이 제 6(b)도와 같이 된다.
즉, 송신측에서는 상관처리된 디지탈신호에 역상관처리를 실시한 신호, 다시 말해서 송신측에서 상관처리하기 전의 디지탈신호로 재생된다.
이와같은 본 실시예의 경우에서 인접된 디이저 패턴의 각 화소레벨이 상호유사한 디이저 매트릭스의 디지탈신호의 성질이 있다는 점에 착안하여 인접된 디이저 패턴에 대응하는 위치의 화소끼리 위상처리 되므로 적어도 "흑""백"의 변화가 많은 디이저 화면정보의 디지탈신호 에서도 신호변화가 적은 신호로 변환시킬 수가있으며, 그 결과 이런 디지탈신호를 부호화시키는 경우 그 정보량이 현저히 적어지게 할 수가 있기 때문에 전송에 필요한 시간을 단축시킬 수가 있다. 또한 상관 처리회로(3)(7)는 쉬프트레지스터와 배타논리회로 및 앤드게이트를 이용하여 극히 단순하게 구성할 수 있기 때문에 장치의 복잡화와 대형화를 요하지도 않는다.
또한 본 발명은 상기 실시예에 한정되는 것이 아니라, 예를 들면 상관처리회로의 구성이나 디이저 매트릭스(M×N)의 크기 등에 있어서도 본 발명의 요지를 변경하지 않는 범위에서 약간 변형시켜 실시할 수 있다.
또한, 본 실시예에서는 주된 주사방향으로 연속된 화면 정보블록 중의 대응되는 화소를 상관처리하여 신호변화 정보를 얻도록 하였으나 화면정보가 메모리 등으로 일단축적 될 구 있는 경우에는 부수직인 주사방향으로 연속적 화면 정보 블록 중의 대응되는 화소를 상관처리하여 신호 변화 정보를 얻도록 하게 되도 좋다.
상기한 바와같이 본 발명은 중간조 화면정보가 단계적으로 이루어지는 점에 착안하여 M(화소점수)×N(주사선)의 매트릭스로 휘점처리해서 얻어진 디지탈신호를 부호화하여 전공 할 때 매트릭스로 회점처리된 각 화면 정보 블록마다 변화할 수 있는 볼록중(i,j)번째의 디지탈신호(1
Figure kpo00005
i
Figure kpo00006
M, 1
Figure kpo00007
j
Figure kpo00008
N)의 신호변화정보를 부호화하여 전송하게끔 된 것이므로 전송해야 할 정보량을 대폭적으로 감소할 수가 있으며, 전송효율이 높은 중간조 화면정보의 부호화 전송방식을 제공할 수가 있게되는 것이다.

Claims (2)

  1. 아날로그 화면신호를 M(화소점) ×N(주사선)의 매트릭스로 휘점 처리한 다음, 처리되어진 디지털신호를 전송하게 되는 중간조 화면정보의 부호화 전송방식에 있어서, 매트릭스로 휘점처리된 각 화면정보 블록마다 변화시킬 수 있는 블록중(i,j)번째의 디지탈신호(1
    Figure kpo00009
    i
    Figure kpo00010
    M, 1
    Figure kpo00011
    j
    Figure kpo00012
    N)의 신호 변화정보를 부호화시켜 전송하는 것을 특징으로 하는 중간조 화면정보의 부호화 전송방식.
  2. 제 1항에 있어서, 연속되는 화면정보 블록중 각각(i,j)번째의 디지탈신호가 베타논리적으로 처리되어 신호변화정보가 생성되도록 된 것을 특징으로 하는 중간조 화면정보의 부호화 전송방식.
KR1019850002588A 1984-04-27 1985-04-17 중간조 화면정보의 부호화 전송방식 KR890004438B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP59085644A JPH069375B2 (ja) 1984-04-27 1984-04-27 中間調画情報の符号化伝送方式
JP59-85644 1984-04-27
JP85644 1984-04-27

Publications (2)

Publication Number Publication Date
KR850007354A KR850007354A (ko) 1985-12-02
KR890004438B1 true KR890004438B1 (ko) 1989-11-03

Family

ID=13864526

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019850002588A KR890004438B1 (ko) 1984-04-27 1985-04-17 중간조 화면정보의 부호화 전송방식

Country Status (3)

Country Link
US (1) US4667251A (ko)
JP (1) JPH069375B2 (ko)
KR (1) KR890004438B1 (ko)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6187471A (ja) * 1984-09-17 1986-05-02 Canon Inc 画像処理システム
US4729034A (en) * 1985-06-27 1988-03-01 Netexpress Systems, Inc. Method and apparatus for selection of a coding reference line for two-dimensional coding of image data representing screened images
JPS62181576A (ja) * 1986-02-05 1987-08-08 Fuji Photo Film Co Ltd 放射線画像情報圧縮方法
US4794461A (en) * 1986-09-10 1988-12-27 Netexpress Systems, Inc. Method and apparatus for block coding vertical mode codes for enhanced compression of image data
JPH077461B2 (ja) * 1986-11-14 1995-01-30 コニカ株式会社 画像推定方法
US5175807A (en) * 1986-12-04 1992-12-29 Quantel Limited Video signal processing with added probabilistic dither
JPH0434669A (ja) * 1990-05-31 1992-02-05 Toshiba Corp 画像処理方式
US5057917A (en) * 1990-06-20 1991-10-15 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Real-time data compression of broadcast video signals
US5812279A (en) * 1990-11-10 1998-09-22 Minolta Co., Ltd. Facsimile machine capable of efficient transmission processing
US5185674A (en) * 1992-04-03 1993-02-09 Eastman Kodak Company Binary resolution decimation method and apparatus
KR940017695A (ko) * 1992-12-09 1994-07-27 정용문 블럭간의 유사성을 고려한 중간조 화상의 부호화 방법
US5553200A (en) * 1995-03-03 1996-09-03 Electronics For Imaging, Inc. Method and apparatus for providing bit-rate reduction and reconstruction of image data using dither arrays
EP1722549A4 (en) * 2004-02-10 2007-04-18 Seiko Epson Corp PICTURE DISTRIBUTION SYSTEM FOR PUBLISHING AN IMAGE BASED ON INFORMATION ABOUT NUMBER OF POINTS TO BE MADE IN A PREFERRED AREA
WO2005112426A1 (ja) * 2004-05-19 2005-11-24 Seiko Epson Corporation ドットデータ処理装置、画像出力システムおよびそれらの方法
ES2439572T3 (es) 2004-05-21 2014-01-23 Accu-Break Technologies, Inc. Comprimidos farmacéuticos de liberación inmediata de mayor altura que anchura
US8848250B2 (en) * 2012-10-23 2014-09-30 Kyocera Document Solutions Inc. Compression of halftoned digital images

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE1162399B (de) * 1961-10-24 1964-02-06 Ibm Verdichter fuer Daten, deren statistische Verteilung sehr stark schwankt
US3185824A (en) * 1961-10-24 1965-05-25 Ibm Adaptive data compactor
US3502806A (en) * 1966-08-01 1970-03-24 Xerox Corp Modified run length data reduction system
JPS5227970B2 (ko) * 1971-12-24 1977-07-23
US3967052A (en) * 1975-07-17 1976-06-29 Bell Telephone Laboratories, Incorporated Image transmission method and apparatus
JPS5721167A (en) * 1980-07-15 1982-02-03 Fujitsu Ltd Video data processing system
CA1175556A (en) * 1981-02-24 1984-10-02 Kazumoto Iinuma System for transmitting a video signal with short runs avoided in a signal encoded from the video signal
JPS57140070A (en) * 1981-02-24 1982-08-30 Nec Corp Decoder for picture signal
JPS58138176A (ja) * 1982-02-12 1983-08-16 Kokusai Denshin Denwa Co Ltd <Kdd> 多レベルの階調を有する画像の符号化方式
JPS5937774A (ja) * 1982-08-26 1984-03-01 Nec Corp 画像信号の符号化方法および装置

Also Published As

Publication number Publication date
US4667251A (en) 1987-05-19
JPS60229573A (ja) 1985-11-14
JPH069375B2 (ja) 1994-02-02
KR850007354A (ko) 1985-12-02

Similar Documents

Publication Publication Date Title
KR890004438B1 (ko) 중간조 화면정보의 부호화 전송방식
US5319463A (en) Arrangement and method of preprocessing binary picture data prior to run-length encoding
US4193096A (en) Half tone encoder/decoder
US4215374A (en) Encoding device comprising predictors for thinned and unthinned patterns
US3804975A (en) Video signal data signal compression system
JPH0424907B2 (ko)
US5424854A (en) Image processing apparatus for half-tone processing and reproducing high speed images of different resolutions
US4918540A (en) System for encoding or decoding analog video signals
US4782400A (en) System for encoding or decoding analog video signals
JPS6282723A (ja) 画像符号化方法
JP2713298B2 (ja) カラー画像信号の復号化装置
US5243435A (en) Method of decoding MR codes of continuous vertical mode data for the same change points
KR900008807B1 (ko) 의사중간조 화상데이터의 최적화 코딩을 위한 비트단위의 화소 위치 변환회로
JP3259989B2 (ja) 2値と多値の混在符号化画像データ復元方法および装置
KR940010477B1 (ko) 팩시밀리 하프 톤 이미지 코딩의 리던던시 감축방법
JPH0144067B2 (ko)
JPH041552B2 (ko)
JPH0767140B2 (ja) フアクシミリ装置
JPS61136378A (ja) 符号化方式
JPS6325748B2 (ko)
JPS63197172A (ja) 予測符号化装置
JPS60213171A (ja) 符号化処理装置
JPS6282724A (ja) 冗長度抑圧符号化方式
JPS6294077A (ja) 画像デ−タの伝送装置
JPS63102563A (ja) 画像処理装置

Legal Events

Date Code Title Description
A201 Request for examination
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: 19991019

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee