JPS63307954A - 画像処理装置 - Google Patents

画像処理装置

Info

Publication number
JPS63307954A
JPS63307954A JP62143044A JP14304487A JPS63307954A JP S63307954 A JPS63307954 A JP S63307954A JP 62143044 A JP62143044 A JP 62143044A JP 14304487 A JP14304487 A JP 14304487A JP S63307954 A JPS63307954 A JP S63307954A
Authority
JP
Japan
Prior art keywords
output
threshold
image
threshold matrix
matrix
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.)
Granted
Application number
JP62143044A
Other languages
English (en)
Other versions
JP2688199B2 (ja
Inventor
Naoto Kawamura
尚登 河村
Hidejiro Kadowaki
門脇 秀次郎
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.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Priority to JP62143044A priority Critical patent/JP2688199B2/ja
Priority to US07/204,031 priority patent/US4903123A/en
Publication of JPS63307954A publication Critical patent/JPS63307954A/ja
Application granted granted Critical
Publication of JP2688199B2 publication Critical patent/JP2688199B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related 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/46Colour picture communication systems
    • H04N1/52Circuits or arrangements for halftone screening
    • 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/405Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
    • H04N1/4055Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern
    • H04N1/4058Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern with details for producing a halftone screen at an oblique angle

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Color, Gradation (AREA)
  • Laser Beam Printer (AREA)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Color Image Communication Systems (AREA)
  • Dot-Matrix Printers And Others (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 [産業上の利用分野] 本発明は画像処理装置、特に、人力画素情報と閾値とを
比較して出力ドツトの画素情報を決定する画像処理装置
に関する。
[従来の技術] 従来よりデジタルプリンタ等に於いて中間調画像を出力
するため種々の方法が提案されており、それらの手法に
は、例えばディザ法や濃度パターン法等が挙げられる。
これらの方法は、 (i) 、 2値表示装置を用いて、中間調を有する画
像を表示できる。
(ii)、装置のハード化構成が容易である。
(lii)、画像品質についても一応の品質が得られる
等の理由で、多くの分野に於て広く活用されている。
具体的には第2A図、第2B図に示される様に入力画像
の画素(入力画素情報)8と閾値マトリクス5の各成分
とを対応させ、閾値より大きいか小さいかにより白か黒
かを決定し、表示画像6に出力する。第2A図はディザ
法であり、人力の1つの画素8を閾値マトリクス5の1
つの成分に対応させている。また第2B図は濃度パター
ン法であり、入力の一画素8を閾値マトリクス5の全成
分に対応させている。すなわち、濃度パターン法では表
示画面6に於いて複数のセルで人力画像の一画素を示す
ことになる。
この時、ディザ法と濃度パターン法との違いは人力の一
画素を閾値マトリクスの一成分に対応させるか、あるい
は、全成分に対応させるかの違いだけで本質的な差異は
ない。又、当然この中間の方法も存在し、例えば、入力
の一画素を閾値マトリクス全成分のうちの複数成分(第
2B図の例で例えば2×2の4成分)に対応させる方法
も考えられる。
従って両者に本質的な差異は無く、今後ディザ法と濃度
パターン法及びその中間の方法を含めて一括してディザ
法と呼ぶ。
かかるディザ法に於て、閾値マトリクスの作り方には種
々の方法がある。しかし高画質にしかも簡易に画像出力
が得られる方法はあまり研究されていない。かかるディ
ザ法により、解像力を劣化させずに階調性を向上させた
画像出力を得る方法として、 ■;解像度の単位としては小さい閾値マトリクスで構成
する、 ■二階調性の単位は大きいマトリクスで構成する、 事により解像度、階調性を共に満足する事ができる。
本特許出願の発明者達は、r電子写真学会誌」(Vol
、25.No、1.P31. (1986) )の「電
子写真におけるデジタル・カラー・プリンティングの中
間調再現法」において、ディザの閾値マトリクスを4つ
のサブマトリクスに分け、その対角方向のサブマトリク
スの閾値を同一とし、且つ多値化処理装置を用いて高解
像・高階調性を得た。これを発明者達はIH法(Inp
roved )lalftone法)と称している。
更に発明者達は、このIH法をスクリーン角のある場合
にまで拡張し、カラー出力時に各色毎に異ったスクリー
ン角を設定することにより、色によるモアレ縞の発生を
防いでいる。
[発明が解決しようとする問題点] かかる方法に於て階調性の再現性は優れているものの、
網点原稿をかかるディザ法により出力した場合、出力閾
値マトリクスとのビートが生じ所謂モアレパターンが生
じ、画像品質を著しく劣化させる問題があった。
また、例えばレーザビームプリンタ等の走査光学系でよ
く起る回転多面鏡の面倒れや感光ドラムの回転ムラ等に
より生じるピッチムラ等の影響により、出力ドツト間距
離の不均一が発生して、折角上記IH法により高画質を
得ようとしても、画質の劣化が場合によっては発生して
いた。
本発明は上記問題点を除去するものであり、上記IH法
の解像度、階調性を保ちつつ、且つ網点原稿の出力に於
てもモアレ縞の発生が少なく、且っ機械的公差の許容幅
を緩和するような画像処理装置を提供するものである。
[問題点を解決するための手段] 上記課題を達成するための本発明の構成は、入力画像情
報を二次元ブロックに切り出す手段と、二次元の閾値マ
トリクスを有し、この閾値と上記二次元ブロックの画像
情報とを比較して、ブロック内の画像情報を多値化する
手段とを備える。
[作用] 上記構成において、閾値マトリクス内の閾値は、画像情
報のレベルがハイライトであるほど、上記多値化する手
段が画像情報を離散的なドツトパターンとして出力し、
画像情報が中間レベルであれば、上記多値化する手段が
斜め方向の線スクリーンとして出力するように、分布し
ている。
従って、上記斜め方向のモアレが抑圧され、同方向にお
ける機械公差の精度要求が緩和される。
[実施例] 以下添付図面を参照しつつ、本発明に係る実施例を説明
する。以下説明する実施例では、モノクロ印刷に本発明
を適用した場合を最初に説明し、次にカラー印刷に本発
明を適用した場合を説明する。
モノクロ印刷への′ 〈画像データ中レーザビーム変換〉 第3図は、本発明の画像処理装置により得られた画像デ
ータを可視像として出力する場合における、例えばレー
ザビームプリンタ等の走査光学系を示す概略的斜視図で
ある。半導体レーザ21により変調された光ビームはコ
リメートレンズ20゜によりコリメートされ、回転多面
鏡22によって光信光を受ける。 fJi光された光ビ
ームはfθレンズと呼ばれる結像レンズ23により感光
ドラム12上に像を結びビーム走査を行う、このビーム
走査に際して、光ビームの1ライン走査の先端をミラー
24により反射させディテクター(検出器)25に光を
導く、このディテクター25からの検出信号は走査方向
H(水平方向)の同期信号として用いられる。
第1図は半導体レーザ21を変調するための回路のブロ
ック図である0人力画像データ(入力画素情報)31は
通常8ビット程度のデジタル信号であり、コンパレータ
32へ入力され、ここで閾値マトリクス用ROM33か
らの出力と比較される。閾値マトリクス用ROM33は
閾値マトリクスをROMに記憶させたもので、Xアドレ
スカウンタ36、Yアドレスカウンタ35により、マト
リクス成分の閾値が1つづつ取り出される。この閾値マ
トリクスのデータも通常8ビット程度である。
この閾値データをTX)l(X、yはマトリクスのアド
レスである)とし、画像データ31をIとすると、 !≧Txy の時コンパレータ32から“1”が出力され、I<T、
の時″0”が出力される。これらコンパレータ32から
の出力40(“1”または“0”)はレーザドライバ3
8へ入力され、半導体レーザ21をオン/オフする。
閾値マトリクス33に与えられるXアドレス、Yアドレ
スは、それぞれ画素クロック37、水平同期信号34に
よって作られる。この画素クロック37、及び水平同期
信号34により閾値マトリクスの各成分が1つづつ取り
出され、コンパレータ32へ閾値データとして与えられ
る。
〈閾値マトリクス〉 第4図はROM33の閾値マトリクスのデータ例を示す
、この例では、8×8のマトリクスから成り、4X4の
サブマトリクスが4つから構成され、対角方向の閾値マ
トリクスのデータが同一の値をとる様に構成されている
第5図は、第4図の閾値マトリクスを用いて画像出力さ
せた場合において、画像データ31が明かるい場合から
暗い場合に変化したときの出力例である0便宜上、L−
1〜8をハイライト部と呼ぶ、8x8の閾値マトリクス
内に4×4の単位の核(4X4のサブマトリクス)が4
つあり、これらの出力は、レベルが大きくなるに従って
成長していき、L=8では2本の縦ラインとして運なる
このように、4つの4×4のサブマトリクスでもって二
値化することにより解像度を保存し、このようなサブマ
トリクスを4つ配置することにより階調性も併せて保存
する。更に、4つのサブマトリクスの要素のうち、その
うち対角上にあるものの閾値を同一になるように配置す
るようにするのは、このようにしないと例えばL=1の
場合に出力の黒ドツトが8×8のなかに1つだけという
ことになり粗さが目立つが、対角成分を同一にすること
により、L!1のときの出力ドツトピッチが4J2とな
り粗さがめだたなくなるからである。更に、対角成分を
同一にして対角方向で同時に黒化していくことは、出力
画像の対象性がよくなり、テキスチャー構造のノイズを
除去するとういう効果もある。
〈閾値マトリクスの特徴〉 この第4図の閾値マトリクスで画像出力したときの出力
方法の特徴としては、 ■:両画像ハイライト部では孤立ドツトとして出力され
る、 02画像データが中間濃度である場合には、縦ラインの
線スクリーンとして出力される、等があげられる。そし
て上記特徴により、■二階調の再現性がよい事と、 ■:プリンタの機械精度の低減の許容性にある。
即ち、スキャナの回転多面鏡の面倒れ精度、感光ドラム
の回転駆動の精度、装置の機械振動に対して、交差の許
容範囲を緩和できるというメリットがある。
〈縦方向の画質劣化の防止〉 上記■のメリットについて説明する。第6図は走査スポ
ットによるラスタ走査の状況を示したもので、レーザス
ポット42が主走査方向のラスタ41ヘビーム走査を行
う模様を示したものである。各ラスタ41が等ピッチで
記録されれば問題ないが、回転多面鏡22の面倒れや、
感光ドラム12の回転ムラ、機械振動等があると、走査
ラスタ41が41′の様に変動する。第7A図、第7B
図はこの影響について示したものである。従来の網点を
出力するドツト集中(Fattening )型のディ
ザ法の場合、第7A図の様に網点の格子ピッチがPl、
Pl、Plと変動し、ある部分では網点同志が重なり合
い、画質劣化を生じる。一方、本実施例の第4図に示し
た閾値マトリクスを用いた方式に於ては、画像の中間濃
度領域では出力ドツトが縦方向に延び、縦ラインでドツ
トが重なるため、走査ラスタのピッチ変動に対しては第
7B図の如く出カバターンに変動を生じない。
一方、画像のハイライト領域(第5図のL−1〜7まで
)では、未だ縦ラインとして連なっていないが孤立ドツ
トとして濃度が低い領域(ドツトの大きさが未だ大きく
なっていない領域)であるために、ピッチムラが生じて
も、第7A図の場合と反して、上/下の2つのラスター
のドツトが重なる頭度は少ない。又、仮に重なったとし
ても低濃度域であるため、人間の目には目立ちにくいの
である。
第8図は、この■の効果をより向上させるために、半導
体レーザ21からのビームスポット形状を改良した実施
例を示した。このレーザスポット42は、副走査方向に
長くダ円形状をしており、たものである、1つのラスタ
41から次のラスタ41までの正規のピッチ間隔で、レ
ーザスポットの重なり部分がある様に設定したものであ
る。
尚、この時のスポット径はピークパワーの1/e2を指
すものとする。
このようにする事によって、第9図に示される様に走査
ピッチが変動して、41.41’  (破線)となった
時でも、レーザスポットの重なり部分は確保され、その
記録ラインは第7B図のパターンが保存される。
〈多値化への応用〉 第10図は、本発明を多値のディザ法に応用した時の閾
値マトリクスの例を示す。
多値出力の方式として各種方式があるが、本実施例に於
ては、主走査方向のレーザ点灯のパルス巾変調により行
うものとする。即ち、−画素中(aとする)に相当する
レーザの点灯時間を、それより短いパルス巾だけ点灯す
る事により面積的に黒化領域の少い出力を得て、多値化
を実現するのである。第10図の閾値マトリクスは、4
つの3×3のサブマトリクスを第4図の例にならって配
置したものである。即ち、対角方向の各閾値データは同
一である。しかも4値化(全白も含まれる)するために
、1画素幅を主送査方向で更に3つの閾値に対応させて
いる。第11A図〜第11L図は、この閾値マトリクス
を用いて、L−1〜L−54の画像データを処理して出
力したときの結果を示す。
第12A図〜第12C図は、4値化出力するためのパル
ス幅変調の異なる態様を3つ表わしたものであり、第1
2A図〜第12C図中の(a)は、a / 3パルス幅
を、 (b)は、2a/3パルス幅)を、 (c)は、3a/3パルス幅相当のパルス幅信号を示す
、但し、aは画素サイズである。また、第12A図は左
すめ、第12B図は中心をそろえる方式を示す。
前述した第4図の閾値マトリクスでは33階調しか表現
できなかったものが、上記多値の画像処理装置を用いて
、第10図の閾値マトリクスを使う事により、さらに5
5階調まで高める事が出来る。即ち、一般に、内部に(
M/2)X (M/2)のサブマトリクスを含むところ
のMXMの閾値マトリクスを用いて、λ値の多値で、本
手法により階調出力を行った場合、階調数りは、L=M
” X −X (j2−1 ) + 1で表わされる。
これより、第4図の閾値マトリクスの場合は、 t、m82X二X1+1!33 であり、第10図の閾値マトリクスではL−6” X 
−X (4−1) +1 =55が得られる。
く多値化回路〉 4値化回路例を第13A図〜第13C図を用いて3例上
げて説明する。
第13A図は第1図実施例の回路をそのまま4値化に拡
張したものであって、この回路に適用される閾値マトリ
クスは第10図に示されるように、18x6で構成され
る。即ち、一画素を主走査方向へ細かく分割した閾値マ
トリクスを用いる。従って、この回路に用いられるX方
向の画素クロックはY方向に対して3倍の高周波となり
、3倍画素クロック37′を用いる点が第1図実施例の
場合と異る。この方式の回路は、主走査方向に高解像に
記録するものであり、高い画素クロック周波数を必要と
なる。従って、高速プリンターの場合には、更に高い3
倍画素クロックが必要となりコストアップを招く。
そこで、第13B図に、一画素クロックのみで実施でき
る方式の回路を提案する。この回路は、4値化回路であ
れば2値、3値、4値の出力を行なう回路を並列に動作
させ、これらの3つの出力を合成するというものである
。即ち、第10図の閾値マトリックスの成分で1つの画
素内の閾値の一番低い値のものを4値1次の値のものを
3値。
一番大きい値のものを2値とするようにして、各々6×
6のマトリクスを3個作る。それらを、2値用ディザR
OM33a、3値用ディザROM33b、4個用ディザ
ROM33 cとして並列に用いる。パルス幅変調回路
(PWM回路)52a〜52cは、例えばワン・ショッ
ト・マルチバイブレータから構成され、各多値化レベル
に合わせて事前にパルス幅が設定されている。各レベル
からの出力は同時に生じ、OR合成器53により最大パ
ルス幅のものがとられる。
この様にして、パルス幅変調されたVIDEO−O1l
T信号54が得られる。この手法の特徴は、1値化する
場合に、(fL−1)倍の画素クロック信号が不要とな
り回路の低コスト化が図れるというものである。しかし
ながらOR合成器53により、最大パルス幅が形成され
るために、第12A図〜第12C図中の(C)の様な出
力は出来ないとう欠点がある。
そこで更に、第13C図の回路を提案する。この回路は
ルックアップテーブル(LUT)60を備え、このLU
T60が画像データと閾値マトリクスのアドレスデータ
とを入力し、このLUT60からのコード化されたパラ
レルの出力データをパラレル/シリアルコンバータ61
がシリアルのデータコードして出力する方式である。こ
のLUT60はROM等からなる0例えば、画像データ
が“8”で、X、Yアドレスが(1,1)(即ち、閾値
マトリクスの左上の位置)を示していたとする。LUT
60からの出力は3ビツトの出力で、(110)a  
(aは二進値を示す)、を示しているとする。この(1
10)aのビット信号を後段のパラレル/シリアルコン
バータ61により、MSBを先頭とする1ビツトのシリ
アル信号に変換し、1→1→0の出力を行う、この時は
、出力は3倍画素クロック37′に同期して出力される
LUT60の回路規模について説明する。LUT60の
入力アドレスは、画像データが8ビツト、閾値マトリク
スのX、Yアドレスが(6×6のマトリクスの時に)6
ビツト(X方向O〜5の3ビツト、y方向0〜5の3ビ
ツトで計6ビツト)であるので、計14ビットとなり、
16にのアドレス空間となる。尚、出力はコード化して
出せば2ビツトでよい。
以上3つの処理装置について述べた。かかる多値化方式
による画像出力の作用効果は、2値の第1図実施例の場
合と同様のものが得られる。
くモアレ抑圧〉 さてここでモアレ縞の発生について言及する。
モアレ縞の発生は原稿が網点写真の時、ディザ出力を行
うと、網点の周期性とディザパターンの周期性とでビー
ト現象を起し、その結果としてモアレ縞が発生する。こ
のモアレ縞は出力のディザパターンが網点状であれば、
第14A図の如き2次元的クロスラインになる。ところ
が、第4図実施例、第10図実施例の閾値マトリクスの
如く、ディザパターンが一方向だけのライン状での線ス
クリーンであれば、第14B図の如き1方向のみのライ
ン状のモアレ縞となる。この為、人間の視覚上、モアレ
縞は少なくとも副走査方向のいずれかのモアレが抑圧さ
れ、従って従来例よりも約1/2に減衰して見える。更
にビートの生じる角度も約1/2に減り、発生確率も小
さくなる。
く横方向のモアレ抑圧〉 前記第4図等に示した閾値マトリクスは主に縦方向(副
走査方向)のモアレ抑圧、機械精度の緩和を0指したも
のであるが、当然の事ながら、主走査方向(横方向)に
おいても、モアレ抑圧と高い機械精度に対する要求は存
在し得る。そこで、第4図に示したような閾値マトリク
スの中間濃度における文化方向を主走査(横方向)とす
る変形実施例を提案する。このときの閾値マトリクスは
、第4図のマトリクスを変形して、各要素を横方向に文
化するように並べかえればよい、こうすることにより、
横方向のモアレ抑圧と機械精度の緩和が図れる。
カラー印刷への゛ 上記第1図〜第14B図は、モノクロ印刷に本発明を適
用した場合についての実施例であった。
そこで次に、本発明をカラー印刷に適用した場合の実施
例について第15図以下を用いて説明する。即ち、この
実施例では、カラー印刷するためには、後述する1色モ
アレ」を除去することを目的として、各色毎に角度の異
なるr線スクリーン」を有する閾値マトリクスを用いる
。角度が異なる為に、この線スクリーンは「斜め」の線
スクリーンになる。そこで、この実施例では、上記各色
毎について注目し、この斜めの線スクリーンを、この斜
め方向に文化することにより、この方向で、網点画像に
よるモアレを抑えようとするものである。即ち、前述の
モノクロ印刷の場合と同じように、斜め方向でモアレを
抑えることにより、モアレの発生を多くとも一次元に抑
え込むものである。
〈カラー印刷装置の構成) 第15図は本発明を適用したカラー画像記録装置の概略
図である。同図に於て、lla〜lidは夫々が、第3
図に示した走査光学系であり、図示されない画像メモリ
等から所要の画像情報をこの走査光学系により光ビーム
(レーザビーム)として取りだし、この光ビームがシア
ン(C)、マゼンタ(M)、イエロ(Y)、ブラック(
B1)に対応して並設された感光ドラム12a〜12d
上に結像されるように構成されている。この感光ドラム
12a〜12dの近傍には現像器13a〜13dが配置
されていると共に、図、示されない記録紙を搬送するた
めの搬送ベルト17側に各感光ドラム12a〜12dに
対向して帯電器14a〜14dが配設されている。上記
構成の動作について説明すると、走査光学系11a〜l
idから出力され変調された光ビームは各感光ドラム1
2a〜12d上にその光学像を結像し、その後電子写真
プロセスによりこの結像された像は静電潜像となり、現
像器13a〜13dにより現像され、帯電器14a〜1
4dにより搬送用ベルト17上に保持された記録紙に各
色が順次転写されカラー画像が形成される。
〈スクリーン角閾値マトリクス〉 カラー印刷に於ては、各色の出カバターンを異らしめて
出力する場合が多い。これは、もし各色で同じ閾値マト
リクスを用いて同じ出カバターンを行うと、例えば送査
光学系間のレジストレーション精度の差1紙の斜行・伸
縮等により、各色のドツトが完全に重なってしまったり
、反対に並置してしまったりする。この結果、所謂「色
モアレ」が発生し、階調ムラ、色相ムラ等が発生し、一
様な色相を安定に得る事が難しくなる。そこで、このモ
アレ縞の発生を抑えるために、各色間でスクリーン角を
異ならしめて、モアレ周波数を高周波側に追いやるよう
にする。ところが、ディザ法では、網点を構成する画素
数が少ないために、得られるスクリーン角度は有限個の
離散的な値となる。また、網点ピッチがスクリーン角度
に対応して変化する。従って、適切なスクリーン角の選
択が重要となる。
そこで均一な記録ドツトのパターンを形成し、かつ適切
なスクリーン角を有する閾値マトリクスの作り方につい
て説明する。
今、axcなる画素からなる基本セルを適当にずらして
配列することにより、スクリーン角をもった網点ドツト
を構成する場合を考える。スクリーン角を与えるために
、第16図に示す如く、基本セルC,DをX方向にa、
Y方向にbづつ、ずらして配したとする。図において点
g、g’ は基本セルの同一箇所を示すものである。ま
た基本セルの形状は、密集して構成出来るものであれば
、特に前述のaxeの矩形形状に限定されない。
この時基本セルの配列は、2つの基本ベクトル(単位ベ
クトルとも称す)U、Vによって以下の様に与えられる
じ=)言:”−%>   <但し、・>b)・・・・・
・・・・・(1) ここで、u−v=ab−bamoであるから、1上V であり、UとVは直交していることがわかる。また、こ
の時のU、Vの方向が、基本セルの配列の方向を示す。
かかる配列の2方向に対して、交互に2つの異った閾値
を有する基本セルC,Dでもって埋めたとすると、第1
6図に示される様な配置となる。
〈マトリクスの適正サイズ〉 次に網点の一周期を表わす正方の閾値マトリクスのサイ
ズNを求めてみる。そこで、閾値Cをもつ1つの基本セ
ルから、閾値Cをもつ次の基本セルまでの2つの基本ベ
クトルP、Qは、・・・・・・・・・・(2) で表わされ、P−Q=OからPIQとなる。
ここで、均一な網点の格子パターンを得るためには、第
17図に示される様に、N×Nの正方閾値マトリックス
を考える。このN×Nの正方闇値マトリクス内で、閾値
が周期性を有するためには、正方マトリクスの角の点R
での閾値と、X。
Y方向に夫々Nだけ進んだ点S、T、Uにおける閾値と
が同じ値を有せばよい。そのためには、mod’(mP
+nQ、N)=0 (但し、0= (0,O)である) を溝たす最小の整数値m、nが存在すればよい。
このm、nから求められるNが、均一な記録ドツトのパ
ターンが得られる閾値マトリクスのサイズとなる。
今、R点とX方向の8点とが一周期となる様に閾値を構
成したとすると、T点及び0点も周期性を満たす事が容
易に証明出来る。従って、R点と8点とが周期的になる
ためには、 mP+nQ=s (但し、S= (N、0)’) ・・・・・・・・・・(3) を満たせばよい。従って(3)式に(2)式を代入して m (u+v) +n (Ll−V) =Sm (a+
b、b−a)+n (a−b、a+b)=(N、O) が得られる。そして更に、 が得られる。この(4a)、(4b・)式よりをみたす
最小の整数値m、nを求める。しかる後このm、nを用
いて(4a)式より閾値マトリクスのサイズNが求まる
従って、 ・・・・・・・・(6) となる、但し、LCM (X、Y)はX、Yの最小公倍
数を表わす。
3418図はaw3.b=1の時の閾値マトリクスを示
したものであり、このとき、(6)式よりN=10が求
まる。第18図に示される2つの基本セルA及びBを前
述のスクリーン角の無い時の場合と同じように閾値を決
定する。
第19図はこの2つのマトリクスA、Bを用いて線スク
リーンとなる閾値マトリクスの基本セルの値について示
したものである、前述のIH法の適用により21階調の
グレーレベルを実現出来る。
第20図は画像濃度レベルがL=6のときの、第19図
の閾値マトリクスによる出カバターンを示す。この例で
のスクリーンの角度として、θ= t a n−’(1
/3) = 18.4度のスクリーンを呈す。
かくして、カラーの場合でも、上記実施例によれば、 ■二画像のハイライト部では孤立ドツトとして出力され
る、 08画像データが中間濃度である場合には、斜めライン
の線スクリーンとして出力される、■:階調の再現性が
よい事と、 ■:プリンタの機械精度の低減の許容性、■:線ススク
リーン方向ある斜め方向での網点画像によるそアレが抑
圧され、 ■:同時に、色モアレの発生も抑圧される、等の効果が
得られる。
く改良) ところで、このカラー画像データ処理における本方法は
斜めスクリーンを目指すものであるが、第20図の10
0の箇所に見られる様に、結果は滑らかな斜めラインス
クリーンとはならない。滑らかなスクリーン角を得るた
めに、本実施例では以下に示す多値化出力を施す。
第21図はこの多値化を説明するものであり、−例とし
て、a=3.b=1の状態を示している。多値化レベル
を2(全白を含む)とすると、一画素は(i−t)分割
されて出力されると考えられるので、N点からN点へ向
ってなるべく平滑に記録されるためには、以下の条件が
必要である。尚、第21図における、1画素を(fL−
t)に分割して得られる細いセグメントを以下、「微画
素」と呼ぶ。その条件とは、8画素の間に、bx(i−
1) 個の微画素が存在するから、−画素当り、−x(Q−1
) 個の微画素が存在することになり、 −x (u= 1 ) =整数値(=K)である。故に
、滑らかとなるためには1,2 = −X K + 1
       ・・・・・・・・(7)(但しρは≧2
の整数) を満たす必要がある。これを第21図のa=3゜b=1
に適用すると、整数lは ρ=−xK+1   (K=1.2.・・・)=4.7
,10.・・・ なる多値化レベルを満たす必要があることを意味する。
第21図の例ではλ=4の状態を示したもので、斜線を
施した微画素がθ=18.4度のスクリーンを形成する
第22図は、このJ2=4の時のIH法による基本セル
の閾値の状態を示したもので、第21図に示した斜めの
ラインが徐々に太っていく様子を示している。勿論、全
体の閾値マトリクスのサイズNXNは、(6)式から求
められた前述の第18図に示されるl0XIOのマトリ
クスで構成される。
第23図は第22図の構成を微画素単位で再編成して分
かりやすくしたもので、基本セルは平行四辺形に似た形
状のものから成る。同様の議論がρ=7.10...の
場合にも適用出来る。
第24図は以上の議論を表にまとめたもので変位ベクト
ルu= (a、b)をもとに、閾値マトリクスのサイズ
N、 スクリーン角θ、 基本セル内に含まれる画素数No、 変位ベクトルの長さlul、 多値化レベル数1のうちの最小の3個、を示したもので
ある。
この第24図に示された表により回路の仕様設定が容易
に出来る。そしてカラー出力の各色(Y、M、C,K)
に対して異った線スクリーン角を得る事が出来る。
[発明の効果] 以上説明したように本発明の画像処理装置によれば、画
像の解像度、階調性を保ち網点原稿のデータに於てもモ
アレ縞の発生が少なく装置の精度の影響が少い出力方法
が提供できたものである。
特に、カラー画像データの画像処理において、色間にお
ける色モアレの発生を防止すると同時に、各色毎に網点
画像によるモアレを減らすことができる。
【図面の簡単な説明】
第1図は本発明に係る1実施例の画像処理装置の回路ブ
ロック図、 第2A図、第2B図は従来例を説明する図、第3図は本
実施例に用いられる光学系の構成を示す図、 第4図は単色の実施例に用いられる閾値マトリクスの構
成を示す図、 第5図は第4図の閾値マトリクスにより出力されるドツ
トの例を示す図、 第6図、第7A図、第7B図、第8図、第9図は夫々、
機械誤差によるラスタのズレを説明する図、 第10図は第4図閾値マトリクスの多値化へ応用したと
きのマトリクスの構成図、 第11A図〜第11L図は、第10図マトリクスによる
出力例を示す図、 第12A図(a)〜(c)から第12C図(a)〜(C
)は、3値化の場合における異なる態様を説明する図、 第13A図〜第13C図は多値化回路の例を示す図、 第14A図は従来例によるモアレ発生を説明する図、 第14B図は本実施例によるモアレ抑圧の様子を説明す
る図、 第15図はカラー画像における実施例の出力部の構成を
示す図、 第16図〜第18図は、スクリーン角をもった閾値マト
リクスの生成方法を説明する図、第19図〜第23図は
スクリーン角をもった閾値マトリクスの多値化への応用
を説明する図、第24図はスクリーン角の各種変形例を
説明する図である。

Claims (4)

    【特許請求の範囲】
  1. (1)入力画像情報を二次元ブロックに切り出す手段と
    、 二次元の閾値マトリクスを有し、この閾値と上記二次元
    ブロックの画像情報とを比較して、ブロック内の画像情
    報を多値化する手段とを備え、該閾値マトリクス内の閾
    値は、 画像情報のレベルがハイライトであるほど、上記多値化
    する手段が画像情報を離散的なドットパターンとして出
    力し、画像情報が中間レベルであれば、上記多値化する
    手段が斜め方向の線スクリーンとして出力するように、 分布していることを特徴とする画像処理装置。
  2. (2)前記斜め方向と直交する方向の単位ベクトルu=
    (a、b)とし、多値化レベル数を2以上の値をもつl
    とし、Kを自然数とすると、 l=(a/b)×K+1 を満たすことを特徴とする特許請求の範囲第1項に記載
    の画像処理装置。
  3. (3)前記閾値マトリクスはM×Nのマトリクスからな
    り、LCMが最小公倍数を表わす記号とすれば、 このNは、 N=LCM(a+b、a−b){[a−b]/[a+b
    ]}+{[a+b]/[a−b]}で与えられることを
    特徴とする特許請求の範囲第1項に記載の画像処理装置
  4. (4)前記入力画像情報はカラー画像情報であり、 前記多値化する手段は、各色毎に、前記斜め方向を異な
    ることを特徴とする特許請求の範囲第1項に記載の画像
    処理装置。
JP62143044A 1987-06-10 1987-06-10 画像処理装置 Expired - Fee Related JP2688199B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP62143044A JP2688199B2 (ja) 1987-06-10 1987-06-10 画像処理装置
US07/204,031 US4903123A (en) 1987-06-10 1988-06-08 Image processing apparatus using inclined line screens to reduce Moire

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP62143044A JP2688199B2 (ja) 1987-06-10 1987-06-10 画像処理装置

Publications (2)

Publication Number Publication Date
JPS63307954A true JPS63307954A (ja) 1988-12-15
JP2688199B2 JP2688199B2 (ja) 1997-12-08

Family

ID=15329599

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62143044A Expired - Fee Related JP2688199B2 (ja) 1987-06-10 1987-06-10 画像処理装置

Country Status (1)

Country Link
JP (1) JP2688199B2 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008162243A (ja) * 2007-01-05 2008-07-17 Fuji Xerox Co Ltd 画像形成装置
JP2012003180A (ja) * 2010-06-21 2012-01-05 Konica Minolta Business Technologies Inc 画像形成装置
JP2012084993A (ja) * 2010-10-07 2012-04-26 Konica Minolta Business Technologies Inc 画像形成装置および画像形成方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008162243A (ja) * 2007-01-05 2008-07-17 Fuji Xerox Co Ltd 画像形成装置
JP2012003180A (ja) * 2010-06-21 2012-01-05 Konica Minolta Business Technologies Inc 画像形成装置
JP2012084993A (ja) * 2010-10-07 2012-04-26 Konica Minolta Business Technologies Inc 画像形成装置および画像形成方法
US8564839B2 (en) 2010-10-07 2013-10-22 Konica Minolta Business Technologies, Inc. Electrophotographic image forming apparatus that selects a screen from a plurality of screens based on distance between toner adhesion or non-adhesion regions

Also Published As

Publication number Publication date
JP2688199B2 (ja) 1997-12-08

Similar Documents

Publication Publication Date Title
EP0741486B1 (en) Moiré free multilevel halftoning of color images
US5729663A (en) Method and apparatus for gray screening
Ulichney Review of halftoning techniques
CA2140410C (en) Hybrid quantization method for color document reproduction
US7570824B2 (en) Image processing method, image processor, image forming apparatus and memory product
US6011878A (en) Image processing method and apparatus
JPH05219379A (ja) 画素値の量子化方法及び装置
Roetling et al. Digital halftoning
JP4381360B2 (ja) 画像処理方法、画像処理装置、画像形成装置、コンピュータプログラム及び記録媒体
US5805738A (en) Image processing apparatus and method
JP4107059B2 (ja) 画像処理方法および画像処理装置
US6704123B1 (en) Method for applying tonal correction to a binary halftone image
EP0817466B1 (en) Edge enhanced error diffusion
JPS63308473A (ja) 画像処理装置
JPS63307954A (ja) 画像処理装置
EP0620677A1 (en) Frequency modulation halftone screen and method for making same
JPH09326927A (ja) 画像処理装置及びその方法
JP3813146B2 (ja) 画像処理装置、画像処理方法、画像形成装置、コンピュータプログラム及び記録媒体
JPH10257341A (ja) 画像記録装置
JP4027300B2 (ja) 画像処理方法、画像処理装置、画像形成装置、コンピュータプログラム及び記録媒体
JP2800071B2 (ja) カラー画像形成装置
JP2800117B2 (ja) 画像形成装置
US20240096293A1 (en) Multi-primary display mask-based dithering with low blooming sensitivity
JP2900907B2 (ja) 画像処理装置
Hains The 30-year evolution of digital halftoning from the viewpoint of a participant

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees