JPS6336713B2 - - Google Patents

Info

Publication number
JPS6336713B2
JPS6336713B2 JP56143418A JP14341881A JPS6336713B2 JP S6336713 B2 JPS6336713 B2 JP S6336713B2 JP 56143418 A JP56143418 A JP 56143418A JP 14341881 A JP14341881 A JP 14341881A JP S6336713 B2 JPS6336713 B2 JP S6336713B2
Authority
JP
Japan
Prior art keywords
threshold
block
image
matrix
pixels
Prior art date
Legal status (The legal status 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 status listed.)
Expired
Application number
JP56143418A
Other languages
English (en)
Other versions
JPS5844861A (ja
Inventor
Shinji Tetsuya
Hiroshi Ochi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NTT Inc
Original Assignee
Nippon Telegraph and Telephone Corp
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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP56143418A priority Critical patent/JPS5844861A/ja
Priority to GB08218275A priority patent/GB2103449B/en
Priority to US06/392,155 priority patent/US4547811A/en
Priority to FR8211292A priority patent/FR2508747B1/fr
Priority to DE3224319A priority patent/DE3224319C2/de
Publication of JPS5844861A publication Critical patent/JPS5844861A/ja
Publication of JPS6336713B2 publication Critical patent/JPS6336713B2/ja
Granted legal-status Critical Current

Links

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/40Picture signal circuits
    • H04N1/40062Discrimination between different image types, e.g. two-tone, continuous tone
    • 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/40Picture signal circuits
    • H04N1/40087Multi-toning, i.e. converting a continuous-tone signal for reproduction with more than two discrete brightnesses or optical densities, e.g. dots of grey and black inks on white paper

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Image Processing (AREA)

Description

【発明の詳細な説明】 本発明は、フアクシミリ等において、各画素ご
とには白黒2値で記録しながら、黒画素の密度変
調によつて擬似的に中間調を再現するための中間
調信号処理方式に関するものである。
従来、この種の中間調信号処理方式としては、
各画素位置に対して、あらかじめ定められた閾値
レベルと各画素の画信号レベルを比較して、閾値
レベルよりも画信号レベルが大きい場合を黒、小
さい場合を白とすることにより、擬似的に中間調
を再現する組織的2値デイザ法が主であつた。
しかし、この方法では、単純に2値化する記録
に比べて分解能が劣化するため、文字部分など高
分解能を要する部分の画質が悪くなる欠点があつ
た。また、文字部分など高分解能を要する部分の
画質を向上させることが、輪郭を強調することに
なり濃淡画像の品質を劣化させる原因となつた。
写真等の濃淡画像を再現しながら文字部分の画
質を劣化させないためには、写真等の濃淡画像領
域と文字等の2値画像領域を識別して、濃淡画像
領域は組織的2値デイザ法を用い、2値画像領域
は単純に2値化することによつて記録することが
考えられるが、濃淡画像領域と2値画像領域を識
別するための良好な方法がなかつた。たとえば、
濃淡画像領域では濃度変化が少ないので、組織的
2値デイザ法により2値化したあとの白黒画情報
の周期性の有無から概略識別することはできる
が、同じ周期性を持つ2値画像を濃淡画像と識別
するという欠点があつた。また、濃淡画像と2値
画像との境界で画質劣化が起る問題があつた。
本発明は、これらの欠点を除去するため、画面
を複数画素からなるブロツクに分割し、各ブロツ
ク内の最も濃度レベルの高い画素と最も濃度レベ
ルの低い画素との間の濃度レベル差の値によつ
て、ブロツク単位ごとに、2値画像領域、濃淡画
像領域、さらに両領域の中間の性質を持つ中間領
域に分類し、個々に別々の処理を行うようにした
もので、以下図面について詳細に説明する。
第1図は、本発明の実施例の説明図であつて、
破線で示す小さい正方形は1画素を、実線で示す
大きい正方形1乃至8はそれぞれ1つのブロツク
を表わしている。また、各画素ごとに示されてい
る数字は、原稿より読みとつた濃度レベルであ
り、0が白、16が黒、その間の数字は灰色を示
す。なお、第1図の濃度レベルは便宜上整数で表
わしているが必ずしも整数である必要はない。
第2図は、Bayerの閾値配列を縦、横ともそれ
ぞれ4画素ごとにくり返す(以下、4×4の閾値
マトリツクスと称する)ものであり、第3図は、
第2図の閾値マトリツクスを用いて2値化したも
のである。
本発明の方法では、まず各ブロツクごとにその
内部にある各画素の濃度レベルを比較して最大値
Pmaxと最小値Pminを検出する。たとえば、17
階調の場合第1図において、ブロツク1では、
Pmin=2、Pmin=0、ブロツク2では、Pmax
=4、Pmin=3、ブロツク3では、Pmax=5、
Pmin=0、ブロツク4ではPmax=13、Pmin=
0である。ここで、濃度レベルの最大値Pmaxと
最小値Pminの差P△をあらかじめ定められた値
m1、m2(0≦m1≦m2≦16)と比較し、(i)P△≧
m2 (ii)m2>P△≧m1 (iii)P△<m1の3通りに
分類する。
(i)のP△≧m2の場合については、文字等の2
値画像領域であると判定して分解能の良い2値化
処理方法をとる。たとえば、通常の2値記録と同
様に1つの閾値hで画信号レベルと比較し、ブロ
ツク内の白画素・黒画素を決める。
(iii)のP△<m1については、写真等の濃淡画像
領域であると判定して擬似的に中間調を再現する
処理を行う。たとえば、第2図に示すような4×
4閾値マトリツクスを用いて2値化する。
(ii)のm2>P△≧m1については、写真文字の中
間の性質を持つ領域であると判定して(iii)の場合よ
り階調再現数を少なくさせ分解能を上げる処理を
行う。たとえば、第4図a,bに示すように閾値
を中間レベルに多くして、黒または白に近いレベ
ルを2値化するような閾値マトリツクスを用いて
2値化する。なお、濃淡画像領域中で、2値画像
領域と判定する部分もあるが、この部分は濃度変
化の大きい部分であるため、階調再現数はあまり
重要でなく、画質にはあまり影響しない。2値画
像領域中で濃淡画像領域と判定する部分について
も同様である。
1例として、m1=3、m2=6、h=6に設定
し、第1図に対して本方式の処理を行つた場合、
ブロツク4、8は文字画像領域、ブロツク3、
5、6、7は中間領域、ブロツク1、2は濃淡領
域となる。この場合、ブロツク4、8は閾値h=
6として単純2値化、ブロツク3、5、6、7を
第4図bの閾値を用いて2値化、ブロツク1、2
は第2図の閾値を用いて2値化したものを第5図
に示す。
上述の説明では、17階調再現の場合について説
明したが、18階調以上を再現する場合には、閾値
マトリツクスのサイズを大きくし閾値のレベル数
を多くすることによつてできる。例えば、8×8
閾値マトリツクスを用いれば65階調を再現でき
る。
また、第3図の4×4の閾値配置以外にも、第
6図のa,b,c,dに1例を示すような各種の
閾値配置を用いることができる。各領域の処理方
式としては上述の組織的2値デイザ法だけでな
く、たとえばブロツク内の平均濃度レベルを求
め、それに対応した黒画素の数を決め、黒画素の
配置をブロツク内の画信号レベルの大きい順に配
置する方法など各種の擬似中間調再現法を用いる
ことができる。また、記録装置が多値記録可能な
場合には、領域内の処理方式は、各画素に対して
画信号に対応した中間調濃度を再現する通常の多
値記録方式のものであつてもよい。
さらに、画素単位ごとに数階調の中間調を再現
させ、組織的2値デイザ法を応用した多値デイザ
法を用いることもできる。この方法の具体例とし
て、画素単位ごとに3階調を再現でき、閾値マト
リツクスを2×2として9階調再現できる場合に
ついて述べる。第7図は、2×2閾値マトリツク
スを示している。画信号が0〜4のときaの閾値
マトリツクスを用い、画信号が閾値より小さい場
合には白、閾値以上の場合には中間調として記録
し、また画信号が5〜8のときbの閾値マトリツ
クスを用い、画信号が閾値より小さい場合には中
間調、閾値以上の場合には黒で記録する。
なお、2値デイザ法の閾値マトリツクス中の閾
値の小さい所は黒になりやすいので、文字部分で
濃淡領域と判定したとき、本来白であつた所が黒
となるため画質劣化をきたすことがあり、これを
改善するためにブロツク内の平均濃度があらかじ
め定められた値qより小さい場合、ブロツク内の
全画素を白としてもよい。たとえば、画信号を0
〜16、q=0.75、ブロツクの大きさを4×4マト
リツクスとする。
第8図において、bはaの画信号について、
m1=4、m2=7、k=6として第5図の場合と
同様な処理で2値化したものである。cは、q=
0.75に設定したもので、最初にブロツク内の平均
濃度を求め、前記平均濃度が0.75より小さいブロ
ツクについては、ブロツク内のすべての画素を白
とし、前記平均濃度が0.75以上のブロツクについ
ては、bで行つた同じ処理を用いてaの画信号を
2値化したものである。cは、bに比べ白黒の凹
凸が少なくなつている。
上記の例においては3領域に分類したが、中間
領域を含まない2領域あるいは4領域以上に分離
してもよい。たとえば、4領域分離で1ブロツク
の構成が4画素×4画素で17階調を表わす場合、
0≦m1≦m2≦m3≦16で、16≧P△>m3につい
ては、第9図のaに示すような一つの閾値マトリ
ツクス、m3≧P△>m2については、閾値がせま
い範囲で分布するbの閾値マトリツクス、m2
P△>m1については、閾値が若干広い範囲で分
布するcの閾値マトリツクス、m1≧P△につい
ては、16の閾値を持つdの閾値マトリツクス、を
用いるというようにして、mが小さいほど階調再
現数を多く、mが小さいほど一定の閾値に近づく
ようにすれば良い。ブロツク構成が8画素×8画
素で64階調を表わすような場合についても、同様
に上記の考え方に基づいた任意の閾値マトリツク
スを用いることができる。
また、領域を決める基準となるブロツクの大き
さと閾値マトリツクスの大きさとを同じにした
が、必ずしも同じ大きさにする必要はない。たと
えば、第10図は33階調再現の場合の閾値配列を
示したものであるが、ブロツク構成は実線で囲ま
れた4×4として、濃淡画像領域と判定された場
合に、各ブロツクの位置によりブロツクに対応す
る閾値マトリツクスのとり方をAまたはBとして
もよい。
第11図は、本発明により17階調再現の場合、
3種類の閾値マトリツクスを用いて2値化処理を
行うための回路構成の1例を示すブロツク図であ
る。
第11図において、1,2は画像メモリ、3は
ブロツクメモリ、4は像域判定回路、5は閾値メ
モリ切換回路、6は濃淡画像用の閾値マトリツク
スメモリ、7は中間領域用の閾値マトリツクスメ
モリ、8は文字領域用の閾値マトリツクスメモ
リ、9は2値化回路である。
動作を説明すると、まず原稿から読みとつた画
情報は、画像メモリ1に記憶される。4走査線の
画情報が記憶された後、スイツチ10はa側から
b側に切りかわり、同時にスイツチ11がbから
aに切りかわり、次の画情報を画像メモリ2に記
憶しながら、画像メモリ1の内容は1ブロツク単
位ずつブロツクメモリ3に転送される。像域判定
回路4は、ブロツクメモリ3の内容から、ブロツ
ク内の各画素のうち濃度レベルが最大のものと最
小のものとを検出し、それらの濃度レベル差を求
め、あらかじめ設定された値m1、m2と比較し
て、ブロツク内の画情報を濃淡画像、中間画像、
2値画像のいずれかに判定する。その結果にもと
づき、閾値メモリ切り換え回路5は、閾値の多い
濃淡画像用の4×4閾値マトリツクスメモリ6、
中間領域用の閾値を持つ4×4閾値マトリツクス
メモリ7、あるいは一定の閾値を持つ4×4閾値
マトリツクスメモリ8のいずれかを選択する。
このようにして選択された閾値マトリツクスメ
モリ6,7,8のいずれかの内容とブロツクメモ
リ3の濃度レベルを2値化回路9により比較し
て、画信号レベルが所定の閾値レベルより大きい
場合を黒、小さい場合を白とすることにより2値
信号をとり出す。ブロツクメモリ3の画信号が処
理されると画像メモリ1から次の1ブロツクの画
情報をブロツクメモリ3に転送し、以下同様の処
理で2値化処理を行う。画像メモリ1の内容がす
べて処理され、画像メモリ2に次の4走査線の画
情報が記憶されると、スイツチ10はb側からa
側に、スイツチ11はa側からb側に切りかわ
り、画像メモリ2の内容が上述の手順で処理され
る。
以上説明したように、本発明の方法によれば、
ブロツク単位に高階調再現を優先する部分と高分
解能を優先する部分、さらにこれらの中間調の領
域を再現する部分、に区別するので、写真画像や
文字画像が混在する原稿を良好に再現することが
できる利点がある。
したがつて、本発明法をフアクシミリ等で中間
調情報電送のための処理方法として適用すれば有
用である。
【図面の簡単な説明】
第1図は本発明の実施例を示すための画像例の
構成図、第2図は従来の組織的デイザ法による閾
値マトリツクスの1例の構成図、第3図は第2図
の閾値マトリツクスを用いて2値化した画像の構
成図、第4図a,bおよび第6図a乃至dは組織
的2値デイザ法による2値化処理を行うための閾
値マトリツクス例の構成図、第5図は本発明方法
による2値化処理例を示す構成図、第7図a,b
は多値デイザ用閾値マトリツクスの1例を示す構
成図、第8図a乃至cは実施例を説明するための
画像処理説明図、第9図a乃至dは2値化処理を
行うための閾値マトリツクス例の構成図、第10
図は4×8閾値マトリツクスとブロツクの大きさ
の1例を示す構成図、第11図は本発明方法によ
る中間処理回路例を示すブロツク図である。 図中、1,2は画像メモリ、3はブロツクメモ
リ、4は像域判定回路、5は閾値メモリ切換回
路、6,7,8は閾値マトリツクス・メモリ、9
は2値化回路を示す。

Claims (1)

  1. 【特許請求の範囲】 1 画面を複数の画素からなるブロツクに分割
    し、ブロツク毎に複数の閾値マトリツクスを用意
    してそのうちの1つの閾値マトリツクスを選択す
    る中間調信号処理方式において、各ブロツク内で
    濃度レベルが最大の画素と濃度レベルが最小の画
    素との濃度レベル差を求め、前記濃度レベルの差
    の値に応じて前記複数の閾値マトリツクスのうち
    から1つの閾値マトリツクスを選択し、前記ブロ
    ツク内の画信号を2値化することを特徴とする中
    間調信号処理方式。 2 第1項記載の中間調信号処理方式において、
    ブロツク内の平均濃度があらかじめ定められた値
    より小さい場合、ブロツク内の全画素を白とする
    ことを特徴とする中間調信号処理方式。
JP56143418A 1981-06-29 1981-09-11 中間調信号処理方式 Granted JPS5844861A (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP56143418A JPS5844861A (ja) 1981-09-11 1981-09-11 中間調信号処理方式
GB08218275A GB2103449B (en) 1981-06-29 1982-06-24 Method and apparatus for gray level signal processing
US06/392,155 US4547811A (en) 1981-06-29 1982-06-25 Method and apparatus for gray level signal processing
FR8211292A FR2508747B1 (fr) 1981-06-29 1982-06-28 Procede et appareil pour determiner une zone d'image et pour corriger cette determination
DE3224319A DE3224319C2 (de) 1981-06-29 1982-06-29 Verfahren und Einrichtung zum Bestimmen der Art der Schwärzungsgradpegelverteilung einer Bildfläche

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP56143418A JPS5844861A (ja) 1981-09-11 1981-09-11 中間調信号処理方式

Publications (2)

Publication Number Publication Date
JPS5844861A JPS5844861A (ja) 1983-03-15
JPS6336713B2 true JPS6336713B2 (ja) 1988-07-21

Family

ID=15338288

Family Applications (1)

Application Number Title Priority Date Filing Date
JP56143418A Granted JPS5844861A (ja) 1981-06-29 1981-09-11 中間調信号処理方式

Country Status (1)

Country Link
JP (1) JPS5844861A (ja)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59205876A (ja) * 1983-05-10 1984-11-21 Canon Inc カラー画像処理装置
JPS60102060A (ja) * 1983-11-09 1985-06-06 Hitachi Ltd 画像二値化装置
JPS60232779A (ja) * 1984-05-02 1985-11-19 Ricoh Co Ltd 画像信号2値化装置
JPH0640661B2 (ja) * 1985-01-08 1994-05-25 富士ゼロックス株式会社 画像処理装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6042937B2 (ja) * 1977-01-28 1985-09-25 株式会社リコー 静電複写機のコピ−画質制御装置
JPS5476007A (en) * 1977-11-30 1979-06-18 Ricoh Co Ltd Picture reproducing system
US4196453A (en) * 1978-12-01 1980-04-01 Xerox Corporation Image screening system
JPS5580958A (en) * 1978-12-15 1980-06-18 Toshiba Corp Picture signal binary coding system
JPS5666970A (en) * 1979-11-06 1981-06-05 Toshiba Corp Binary device of variable density type picture

Also Published As

Publication number Publication date
JPS5844861A (ja) 1983-03-15

Similar Documents

Publication Publication Date Title
JPH045305B2 (ja)
US4547811A (en) Method and apparatus for gray level signal processing
US4924509A (en) Image processing apparatus
US4905294A (en) Image processing apparatus
JPS59223073A (ja) 画像処理装置
JPS6336713B2 (ja)
JPS62107573A (ja) 画像処理装置
JPH0393355A (ja) 文字領域分離方法および装置
JP2670779B2 (ja) 中間調画像分離処理装置
JPH0550187B2 (ja)
JPS58153455A (ja) 中間調信号処理方式
JPH0457274B2 (ja)
JPH08298589A (ja) 写真・文書混在画像の画像処理装置
JP2962742B2 (ja) 画像処理装置
KR910006683B1 (ko) 화상처리장치
JP2670778B2 (ja) 中間調画像分離処理装置
JP2851662B2 (ja) 画像処理装置
JPS60136476A (ja) 画像処理装置
JPH01137378A (ja) 画像処理方式
JPH01222575A (ja) 画像信号の2値化回路
JPH0644800B2 (ja) 画像処理装置
JPS6052163A (ja) 画像処理装置
JPS63197171A (ja) デイジタル複写機
JPS6335071A (ja) 変倍方法
JPS60149260A (ja) 画像情報二値化回路