JP3829404B2 - Image processing device - Google Patents

Image processing device Download PDF

Info

Publication number
JP3829404B2
JP3829404B2 JP10216597A JP10216597A JP3829404B2 JP 3829404 B2 JP3829404 B2 JP 3829404B2 JP 10216597 A JP10216597 A JP 10216597A JP 10216597 A JP10216597 A JP 10216597A JP 3829404 B2 JP3829404 B2 JP 3829404B2
Authority
JP
Japan
Prior art keywords
output
halftone dot
gradation
signal
pattern
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 - Lifetime
Application number
JP10216597A
Other languages
Japanese (ja)
Other versions
JPH10294868A (en
Inventor
賢治 蛯谷
譲 鈴木
勝也 小柳
弘 関根
篤 伊藤
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.)
Fujifilm Business Innovation Corp
Original Assignee
Fuji Xerox Co Ltd
Fujifilm Business Innovation 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 Fuji Xerox Co Ltd, Fujifilm Business Innovation Corp filed Critical Fuji Xerox Co Ltd
Priority to JP10216597A priority Critical patent/JP3829404B2/en
Publication of JPH10294868A publication Critical patent/JPH10294868A/en
Application granted granted Critical
Publication of JP3829404B2 publication Critical patent/JP3829404B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Landscapes

  • Control Or Security For Electrophotography (AREA)
  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Dot-Matrix Printers And Others (AREA)
  • Color, Gradation (AREA)

Description

【0001】
【発明の属する技術分野】
この発明は、電子写真方式のデジタル複写機やプリンタ等に係り、高品位の中間調画像を出力するために用いて好適な画像処理装置に関する。
【0002】
【従来の技術】
従来より、電子写真方式のデジタル複写機やプリンタ等において、中間調画像を出力する方式としては、網点画像再現方式と三角波比較方式とが知られている。その概要について以下に説明する。
【0003】
<網点画像再現方式>
網点画像再現方式にあっては、ディザ法または濃度パターン法がある。これらの方式は、図18に示すように、出力画素の解像度の一対一に対応する濃度しきい値マトリックスと入力画像データとを比較し、その結果に基づいて出力画素のオン/オフを制御するという構成をとる。このときの入力画像データと出力画像データとの対応が一対一か、あるいは一対複数画素かで、ディザ法と濃度パターン法とが分類される。図19に示すように、入力画像データと出力画像データとが一対一に対応する場合がディザ法となり、一対複数画素に対応する場合が濃度パターン法となる。ここでは、このような方式の濃度しきい値マトリックスをスクリーンパターンと呼ぶ。
【0004】
上記スクリーンパターン内の各濃度しきい値は、8ビット(0〜255)の入力画像信号に適用する場合には、例えば、図19に示すスクリーンパターンが、階調範囲(0〜255)をサブピクセル数で等分し、線形量子化されるように設定する(端数は四捨五入)。図19(b)に示す濃度パターン法を、8ビット(0〜255)の入力画像信号に適用した場合、図20(b)に示すように、各濃度しきい値は、「8」、「24」、「40」、……になる。
【0005】
次に、上記濃度しきい値と入力画素の濃度とが比較され、各サブピクセルのオン/オフ状態が決定される。すなわち、入力画素の濃度よりも低い濃度しきい値に対応するサブピクセルはオン状態となり、他のサブピクセルはオフ状態となる。一例として、入力画素の濃度が図20(a)に示すように「120」であった場合、各サブピクセルのオン/オフ状態は、図20(c)に示すようになる。
【0006】
ところで、カラー複写機等で網点画像再現方式を採用する場合には、上述した処理を各原色(K,Y,M,C)毎に行えばよい。しかしながら、各色に対して同一のスクリーンパターンを用いると、僅かな位置ずれによって色ムラが生じたり、各原色の網点が重なった場合に生じる縞模様(モアレ縞)の影響が大きくなる。そこで、図21に示すように、スクリーン角θが異なるスクリーンパターンを4種類用いて、これらを各原色に対応させて用いることが一般的である(特公昭52−49361号公報)。
【0007】
なお、スクリーン印刷等の分野にあっては、スクリーン角θは、0゜、15゜、45゜および75゜に設定すると好適であることが知られている。しかしながら、複写機等に応用するためには、同一のスクリーンパターンを繰り返し使用してメモリ容量を削減するため、スクリーン角θは有理正接で求めることができる値をとらざるを得ない。なお、図22は、同一のスクリーンパターンを配列した状態を示す概念図である。図示する数字は、濃度しきい値番号である。
【0008】
さらに、各原色毎のサブピクセル数をなるべく一致させる必要もある。図21に示す例では、スクリーン角θについては好適な角度の「±2゜」、サブピクセル数Aは「17±1」個の範囲に収まっており、実用上はこの程度で十分である。なお、同図(a)に示すスクリーンパターンは図20(b)に示すものに対応する。
【0009】
<三角波比較方式>
次に、三角波比較方式にあっては、図23(a)に示すように、まず、入力画素の濃度がアナログ信号に変換される。そして、比較器によって所定周期の三角波と該アナログ信号とが比較され、出力パルス幅信号を得る。アナログ信号のレベルが三角波のレベル以上(あるいはレベル以下)となる場合には、オン状態(例えば、レーザ光の露光状態)、それ以外の場合には、オフ状態となる。すなわち、入力画素の濃度が高いほど、アナログ信号のレベルが高くなり、比較結果がオン状態になるデューティ比も高くなり、出力画像の濃度も高くなる。
【0010】
ところで、三角波比較方式において、カラー印刷を行う場合においても、色ムラやモアレ縞による影響を抑制するため、各原色毎にスクリーン角θを付与する技術が知られている。例えば、特開昭62−183670号公報では、副走査方向に「1」ライン進む毎に三角波の位相を一定量シフトする技術が開示されている。また、特開平2−296264号公報では、階調再現特性を副走査方向に「1」ライン進む毎に変化させる技術が開示されている。
【0011】
【発明が解決しようとする課題】
しかしながら、上述した従来技術においては、以下のような種々の問題があった。まず、網点画像再現方式では、解像度と再現階調数との間に相反関係があった。例えば、出力装置の解像度が「400dpi(ドット/インチ)」であって、「200lpi(ライン/インチ)」の解像度を得たい場合には、スクリーンのサイズを「2×2」にする必要がある。すなわち、再現階調数は「4」になり、極めて低い階調数しか得られない。逆に、再現階調数を「64」にするためには、スクリーンのサイズを「8×8」にする必要がある。このため、解像度は「400/8=50lpi」になり、大幅に低下する。
【0012】
なお、スクリーン印刷を行う場合、出力装置は元々「4000dpi」程度の解像度を有しているので、再現階調数を大とした場合であっても、肉眼では画像の粗さは目立たない。しかしながら、電子写真方式では、「400dpi〜600dpi」程度の解像度が限界であるので、上述した問題が生じる。
【0013】
一方、三角波比較方式では、解像度と再現階調数との間に相反関係はない。しかしながら、上述した技術によって各原色毎にスクリーン角θを付与することは実用性に乏しい。この理由を図24を参照して説明する。図24(a)において、S1は、アナログ信号であり、このアナログ信号S1は、三角波信号と比較される。三角波信号は、副走査方向の「1」ライン毎に位相が徐々に遅延される。
【0014】
この比較結果によって得られたレーザの露光パターンを同図(b)に示す。同図(b)から明らかなように、副走査方向の「1」ライン毎に三角波の位相をシフトさせると、網点やスクリーン形状の崩れ、あるいは途切れ等を招きやすい。これにより、階調特性および粒状性再現に悪影響が生じ、満足できる画質を得ることが困難であった。さらに、スクリーン角θおよびスクリーン線数(解像度)についても、用いられる三角波パターンの周期に拘束され、自由度が少なかった。
【0015】
この発明は上述した事情に鑑みてなされたもので、解像度と再現階調数との間に相反関係がなく、しかもスクリーン形状の自由度を高めることができ、より高品質な出力画像を安定して得ることができる画像処理装置を提供することを目的としている。
【0016】
【課題を解決するための手段】
上述した問題点を解決するために、請求項1記載の発明では、入力画像信号を変換して、画像記録装置への出力画像信号を生成する画像処理装置において、網点スクリーンの成長および濃淡再現の重みを表現する網点パターンを格納する網点パターン記憶手段と、前記網点パターンに対応した階調補正制御パラメータを格納する階調補正制御パターン記憶手段と、前記入力画像信号と前記網点パターン記憶手段に格納されている網点パターンとに基づいて、前記入力画像信号を中間階調データに変換する中間階調データ出力手段と、前記中間階調データの階調特性を、各々、異なるパラメータにより補正する複数の階調補正手段と、前記階調補正制御パターン記憶手段に記憶された階調補正制御パターンに基づいて、前記複数の階調補正手段のいずれかによって補正された中間階調データを選択して出力する出力手段とを具備することを特徴とする。
【0017】
この発明によれば、中間階調データ出力手段は、前記入力画像信号と前記網点パターン記憶手段に格納されている網点パターンとの比較結果に基づいて、前記入力画像信号を中間階調データに変換する。また、複数の階調補正手段は、異なるパラメータによって、前記中間階調データの階調特性を、各々、異なるパラメータにより補正する。出力手段は、前記階調補正制御パターン記憶手段に記憶された階調補正制御パターンに基づいて、前記複数の階調補正手段のいずれかによって補正された中間階調データを選択して出力する。したがって、解像度と再現階調数との間に相反関係がなく、しかもスクリーン形状の自由度を高めることが可能となり、より高品質な出力画像を安定して得ることが可能となる。
【0018】
【発明の実施の形態】
次に図面を参照してこの発明の実施形態について説明する。
【0019】
A.第1実施形態の構成
図1は本発明の第1実施形態による画像処理装置の構成を示すブロック図である。図において、画像処理装置は、スクリーン角生成パターン発生回路10、出力画素値算出回路20および波形制御多値化回路30からなる。以下、n=1、m=1の場合の各部の構成について説明する。
【0020】
A−1.スクリーン角生成パターン発生回路
スクリーン角生成パターン発生回路10は、カラープリント出力時にC,M,Y,K毎に異なるスクリーン角の網点パターンを生成する。副走査方向アドレスカウンタ102は、水平同期信号H_SYNCをカウントし、該カウント値を出力する。また、主走査方向アドレスカウンタ104は、画素クロックCLKをカウントし、該カウント値を出力する。
【0021】
リセット回路105は、水平同期信号H_SYNCがスクリーン角生成パターン発生回路10に入力された場合、あるいは主走査方向アドレスカウンタ104のカウント値が所定のリセット値に達した場合に主走査方向アドレスカウンタ104をリセットする。これにより、カウンタ値は「0」に戻る。
【0022】
例えば、図21(b)に示す15゜のスクリーンの場合には、特公昭52−49361号公報に開示されている方式により、これを展開して得られた、図22に示す展開パターンを生成する。このときに生成されるL×Lの長方形マトリックスを主走査方向にL画素毎、副走査方向にはLライン進む毎に繰り返して使用することで、所望のスクリーンパターンで埋め尽くされたスクリーンが生成できる。このときの主走査方向のリセット値は「17」となる。
【0023】
同様に、リセット回路105は、副走査方向アドレスカウンタ102のカウント値がリセット値(この場合、副走査方向のリセット値も「17」となる)に達した場合、該副走査方向アドレスカウンタ102をリセットする。また、網点パターンメモリ103は、この実施形態では「17×17バイト」のメモリ容量を有し、上記副走査方向アドレスカウンタ102、主走査方向アドレスカウンタ104のカウント値によってアクセスされる。該網点パターンメモリ103には、使用されるスクリーンパターンを配列した内容が記憶されている。すなわち、上述した図22に示すL×Lの長方形マトリックスの展開パターンが格納される。このようにして、網点パターンメモリ103は、副走査方向アドレスカウンタ102、主走査方向アドレスカウンタ104のカウント値に応じた網点パターン値Sを出力する。
【0024】
次に、実際に使用する網点パターン値の例を図2に示す。図2に示す網点パターン値は、図21(a)に示す「0゜」のスクリーン角θに対応し、以下に示す手順で変換された後、実際の網点パターンメモリ103に格納される。まず、図21(a)に示すマトリックス内の各パターン値から「1」を引いたマトリックスを求め、次に、4×4のマトリックスから求められるステップゲイン値「16(=256/(4×4))」を、先に求めたマトリックスに掛け合わせ、実際に網点パターンメモリ103に格納する網点パターンを決定する。この結果、マトリックス内のこれらの値は、その画素がオン(黒)になったときの、全体(256)に対する割合(重み)を示すことになる。すなわち、1個のドットがオンになった場合には、1/16×256=16、2個のドットがオンになった場合には、2/16×256=32となる。但し、図2に示す網点パターンでは、後述する計算の簡略化のために、上述したように、図21(a)に示すマトリックスから「1」を引いて、「0」から開始するパターンとしている。
【0025】
次に、波形制御パターンメモリ111は、図21(b)に示すスクリーンパターンが用いられる場合、図22に示すL×Lのマトリックスを格納するために、「17×17ビット」のメモリ容量を有し、網点パターンメモリ103の各網点パターンに対応して、図3(b)に示すような「0」、「1」、「2」のいずれかを示す2ビットの波形パターンを記憶する。このとき、「0」は右側からドットが成長する場合の波形パターンであり、「1」は左側から成長する場合の波形パターン、「2」は真ん中から成長する場合の波形パターンである。但し、この値に限られるわけではない。本実施形態の場合には、合計3種類のパターンであるので、17ビット×17ビット×2ビットの波形パターンメモリが必要となる。そして、副走査方向アドレスカウンタ102、主走査方向アドレスカウンタ104のカウント値によって、波形制御パターンメモリ111の波形パターンがアクセスされ、スクリーン切換信号SCSとして出力される。ここで、各網点パターンに対応する波形パターンの例を図3(b)に示す。
【0026】
次に、階調制御パターンメモリ112は、L×Lの長方形マトリックスを格納するために、「17×17ビット」のメモリ容量を有し、網点パターンメモリ103の各網点パターンに対応して、「0」または「1」のどちらかを示す「1ビット」の階調制御パターンを記憶する。副走査方向アドレスカウンタ102、主走査方向アドレスカウンタ104のカウント値によって、階調制御パターンメモリ112の階調制御パターンがアクセスされ、出力画素値算出回路20へ出力される。
【0027】
A−2.出力画素値算出回路
次に、出力画素値算出回路20の構成について図4を参照して説明する。図において、減算器201は、入力画像信号(画素濃度)Vから網点パターン信号Sを減算する。階調ゲインレジスタ210は、階調ゲインGを記憶している。なお、階調ゲインGは、図21の網点パターンのサブピクセル数(上記例では「16」、「17」または「18」)に等しくなるうに設定される。次に、乗算器202は、減算器201での減算値Nと階調ゲインGとを乗算し、その乗算結果Mを出力する。比較器203、204は、各々、乗算結果Mが「0」より小さいか、あるいは255より大きいかを判定し、それぞれの判定結果1ビットづつを合わせた2ビットをデコーダ208に入力し、セレクタ209への選択信号とする。一方、乗算器202の結果は、それぞれ異なる特性を有する2つのLUT(この例では2種類のLUTを用いたが、これに限られるものではない)205,206に入力され、階調補正された後にセレクタ209に供給される。
【0028】
セレクタ209は、上記LUT205,206からの信号と、予めレジスタにセットされている「0」または「255」の2つの信号との合計4つの信号を、デコーダ208からの2ビット信号と、階調制御パターンメモリ112からの階調制御パターン信号1ビットとの合計3ビットの値に応じて選択し、出力画像信号ODとして送出する。セレクタ209は、比較器203、204の比較結果に基づいて、乗算結果Mが「0」以下であれば、値「0」を出力し、「255」以上であれば、値「255」を出力する。上記2つの値以外の場合には、階調制御パターン信号1ビットに従って、網点パターンに対応したLUT205,207のいずれかの補正用LUTの出力結果を出力する。
【0029】
また、階調制御パターンメモリ112とデコーダ208およびセレクタ209の構成は、上述しものに限ったわけではなく、階調制御パターンの1ビットをデコーダ208に入力して、2種類のLUTからの信号と、予めレジスタにセットされている「0」ないしは「255」の2つの信号、すなわち、合計4つの信号を選択する2ビットの信号をセレクタ209に入力し、セレクタ209がその2ビットで選択し、出力画像信号ODとして送出する構成でもよい。
【0030】
ここで、従来の2値化方式による網点化と、本発明の出力画素値算出法による網点化とをそれぞれの原理を比較して説明する。図5は、従来の2値化方式による網点化の原理を示す概念図である。図において、入力信号が182/255=71%の面積率を有する信号として入力された場合、図示したような4×4の合計16個の出力画素のうち、11個がオン(255)となり、残り5個がオフ(0)となる。このとき、出力信号の面積率は、(255×11)/(255×16)×100%=69%となり、4×4=16階調分の量子化レベルしか確保されないため、この場合、1/16=6.25%単位の量子化ステップによる量子化誤差が発生してしまうので、満足できるものではなかった。仮に、12個までがオン(255)となっても、このときの出力信号の面積率は、(255×12)/(255×16)×100%=75%となり、6%の量子化誤差が発生してしまう。
【0031】
これに対して、図6に示す本発明の出力画素値算出法による網点では、4×4=16の各画素の持つ重み(その画素までがオンになったときのベタ濃度レベル「255」に対する割合)を表す網点パターンマトリックスを用いて後述する決定法により、フィードバック演算なしに、4×4の各出力画素の出力濃度レベルを算出する処理を行う。これによると、入出力間での再現量子化誤差を最小にするように、中間濃度レベルの出力画素制御ができるため、出力信号の面積率は、(255×11+96)/(255×16)×100%=71%となり、8ビットの入出力システムに適用した場合、「256」の量子化ステップ、1/256=0.4%以下の量子化誤差に収まる階調再現が可能になる。
【0032】
さらに、算出方法について図4を参照して説明する。入力画像信号Vの値が「182」であって、網点パターンメモリ103から図21(a)に示す「0゜」の各値が出力された場合を想定して具体例を説明する。まず、入力画像信号Vが「182」であれば、網点パターンの4×4マトリックスの各パターン値S(「0」、「16」、……、「240」)に対して減算器201でV−Sを実施し、その結果Nに階調ゲインG(この場合、256/16=16)を乗算器202で乗算し、乗算結果Mを得る。この乗算結果Mが「0」より小さければ、「0」を出力し、「255」より大きければ、「255」を出力することになる。網点パターン値が「160」以下のときには、乗算結果Mが「255」以上の値を示す。
【0033】
一方、網点パターン値が「192」以上のときには、乗算結果Mが「0」以下の値を示す。網点パターン値が「176」のときのみ、乗算結果Mは「0」と「255」の間の「96」を示すことになる。以上の結果から、セレクタ209は、網点パターン値が「160」以下のときは「255」を、網点パターン値が「192」以上のときは「0」を、網点パターン値が「176」のときは、M値「96」がLUT205、206により変換されたいずれかの値の1つを、階調制御パターン信号で選択して出力する。これらの各LUT205、206に設定する変換特性については後述するが、簡単のためにリニアなものがいずれかのLUTに設定されているとすれば、乗算値Mからは「96」がそのまま出力される。上述したデータの流れを図17に示す。この結果、図6に示すような出力結果が得られる。
【0034】
以上説明したきたように、上記構成によれば、入力信号に忠実な量子化誤差の少ない階調再現方式が実現できるが、中間濃度レベルを再現させる手段、およびその特性によっては、原理的に実現できるものとは異なることが予想される。
【0035】
ここで、図7(a),(b)は、上述した構成によるスクリーン生成方式によって得られるトーン再現特性を示す概念図、および補正トーン特性の効果を示す概念図である。本方式によるトーン再現特性は、図7(a)に示すように、網点パターンのオン(255)画素が担うデジタル部分の階段的階調再現部と中間濃度レベル画素が担うアナログ部分の連続的階調再現部とが合成されたものとなる。このため、これら両者の階調再現部がともにリニアな特性とならなければ、基本的に不連続点のある階調特性となり、疑似輪郭が発生してしまう。このために、中間濃度画素値の再現を担うアナログスクリーン生成部のトーン再現性および「0」、「255」出力からなる階段的階調再現を担うデジタルスクリーン生成部のトーン再現性の双方を補正する手段が必要となる。
【0036】
上記トーン再現性を補正する手段が図4に示すLUT205、LUT206である。図7(a)に示すように、トーン補正前は、スクリーンパターンしきい値が作るデジタル部分の階段的階調再現域と、中間濃度画素値によるアナログ部分の連続的階調再現域との接点で、不連続点を有するゆらぎのある階調特性となる。これに対して、階段的階調再現域と連続的階調再現域との双方を適切に補正した図7(b)に示すトーン再現特性は、リニアな疑似輪郭のない特性となる。
【0037】
図8(a),(b)は、アナログ部分の連続的階調再現を実際に補正する場合の手順を示す概念図である。図において、アナログスクリーンによるトーン再現特性が図8(a)であった場合、これがリニアになるように逆関数となる図8(b)のトーン特性を求める。さらに、ハイライト部分でのトーンカーブの立ち上がり、および高濃度部分でのトーンカーブのyを、できるだけ滑らかになるように決定し、これをLUTにセットする。
【0038】
ここで、問題になるのは、アナログスクリーン生成部の経時変動および環境変動である。図8(b)に示す階調特性を得るのは理想的であるが、アナログスクリーン生成部の経時変動および環境変動を考えた場合、かぶりが生じる恐れがある。アナログスクリーンを用いたパルス幅変調を行っている複写機では、通常、アナログスクリーン生成部の経時変動および環境変動を考慮し、かぶりなどを生じさせないため、アナログスクリーン生成部の特性を、図16(a)に示すように、ハイライト部において、あるレベルの入力値までは(点線から点線の間)、「0」を出力するようにしている。このハイライトの特性を残したまま、図8に示すような手順で、決めたトーンカーブをLUTにセットした場合、図16(b)に示すように、停滞する濃度域が生じる。
【0039】
本実施形態では、上記事情を考慮し、階調制御パターンによってハイライトの部分を担う画素には、図16(a)に示すようなハイライト部分の特性を残したまま、図8に示す手順で、決めたトーンカーブを選択し、それ以外は図16(a)に示すようなハイライト部分の特性を残さず、図8に示す手順で、決めたトーンカーブを選択することで、かぶりが生じる恐れが少なく、疑似輪郭の発生しない階調特性が得られる。
【0040】
具体的には、本実施形態では、アナログスクリーンのハイライト部の特性を残した階調補正LUTと、ハイライト部の特性を残さない階調補正LUTとの2種類のLUTを設け、それらを階調制御パターンによって選択する。但し、これらLUTの種類、数等の設定は、これに限らず、網点パターンや注目画素が網点パターン内のどの位置に存在するかという情報に応じて切り替えるようにしてもよい。
【0041】
一方、図7(a),(b)に示すデジタル部分の階段的階調再現域については、階段の高さ(量子化ステップの幅)が均一になるように、出力画素値算出回路20の前段に設けたトーン補正手段で補正する。このような構成にすることで、疑似輪郭等のないリニアリティーの高い階調再現特性の実現が可能になる。
【0042】
A−3.波形制御多値化回路
次に、図9は、波形制御多値化回路30の構成を示すブロック図である。図において、D/A変換回路301は、画像濃度信号ODをアナログ信号に変換して出力する。パターン発生部302,303,304は、各々、相互に「180゜」位相の異なる300線のA相、B相の2種類の三角波信号、および600線の三角波信号を出力する。コンパレータ305,306,307は、上記三角波信号と上記アナログ信号とを各々比較し、比較結果をデジタル信号として出力する。すなわち、上記デジタル信号は、アナログ信号のレベルが三角波信号のレベル以上である場合には「1」になり、それ以外の場合には「0」となる信号である。
【0043】
セレクタ305は、スクリーン切換信号SCS(波形制御パターンメモリ111の内容)に基づいて、これらアナログ信号のうち、いずれか1つを画素クロックCLKに同期させて選択し、出力する。この出力信号は、レーザダイオード用の出力パルス変調信号として出力される。
【0044】
ここで、選択されるアナログ信号に対応する部分の三角波信号の波形を図3(c)を参照して説明する。同図(b)、(c)を比較すると、スクリーン切換信号SCS(成長パターン)が「0」である場合には、パターン発生器302,303のいずれかのうち、立ち上がりの半周期にある三角波パターンにより得られたパルス変調信号が選択回路308で選択され、このシステムの場合には、画素の右側から打点される。スクリーン切換信号SCSが「1」である場合には、パターン発生器302,303のいずれかのうち、立ち下がりの半周期にある三角波パターンにより得られたパルス変調信号が選択回路308で選択され、画素の左側から打点される。また、スクリーン切換信号SCSが「2」である場合には、パターン発生器304の600線周期の三角波パターンにより得られたパルス変調信号が選択回路308で選択され、画素の中央から打点される。
【0045】
したがって、相互に「180゜」位相の異なる300線のA相、B相の2種類の三角波信号パターンを参照した、コンパレータ305,306から出力されるアナログ信号のうち、どちらが選択されるかは、スクリーン切換信号SCSのみによっては一意に決まらない。例えば、スクリーン切換信号SCSが一定値のまま、画素クロックCLKが複数回入力されると、セレクタ305は、両アナログ信号を交互に選択することになる。また、ここで用いられる三角波波形は、パターン1、2のみならず、その1/2周期の三角波パターンやノコギリ波等を用いることも考えられる。また、三角波信号等の参照信号の周期は、上記300線および600線の組み合わせに限らないことは勿論であり、例えば、200線と400線の組み合わせでもよい。
【0046】
B.第1実施形態の動作
次に、本第1実施形態の動作を説明する。本第1実施形態の画像処理装置を用いてカラー画像を出力する場合、最初にY色の出力処理が行われる。
【0047】
まず、各メモリ、レジスタ、カウンタ等がリセットされ、図3(a)および(b)に示す「0゜」に係る網点パターン(このときに上述した重み変換されている)および波形制御パターンが図1の網点パターンメモリ103および波形制御パターンメモリ111に各々書き込まれ、リセット回路105におけるリセット値は「4」に設定される。
【0048】
さらに、該網点パターンに応じて、出力画素値算出回路20内の階調ゲインレジスタ210に値「16」が書き込まれる。次に、主走査方向アドレスカウンタ104に画素クロックCLKが供給され、出力画素値算出回路20にはY色に係る入力画像信号Vが供給される。主走査方向アドレスカウンタ104は画素クロックCLKをカウントするが、カウント値が「4」に達すると、該カウント値は、リセット回路105によってリセットされる。また、副走査方向アドレスカウンタ102からは「0」が出力される。
【0049】
これにより、網点パターンメモリ103にあっては、「Y(副走査方向)=0、X(主走査方向)=0」のアドレスから「Y(副走査方向)=0、X(主走査方向)=3」までの「4」アドレスが繰り返しアクセスされ、対応する「4」種類の網点パターンSが出力画素値算出回路20に繰り返し供給される。出力画素値算出回路20にあっては、比較器203、204の比較結果と階調制御パターンに基づいて、乗算器202から出力されたLUT後の3つの中間値、「255」、「0」のうち、いずれか1つの値が選択され、選択された値は画像濃度信号ODとして出力される。
【0050】
また、波形制御パターンメモリ111にあっては、網点パターンSに対応したスクリーン切換信号SCSが出力される。このようにして、主走査方向の「1」ライン分のスキャンが終了すると、水平同期信号H_SYNCがスクリーン角生成パターン発生回路10に供給される。これにより、副走査方向アドレスカウンタ102のカウント値がインクリメントされるとともに、主走査方向アドレスカウンタ104のカウント値がリセットされる。
【0051】
そして、次のラインに対するスキャンが開始される。そして、「4」ライン分のスキャンが終了した後に、水平同期信号H_SYNCが副走査方向アドレスカウンタ102に入力されると、副走査方向アドレスカウンタ102のカウント値が「4」となる。リセット回路105は、この状態を検出すると、副走査方向アドレスカウンタ102のカウント値を「0」にリセットする。
【0052】
以後、同様に、画素クロックCLKに同期して入力画像信号Vが出力画素値算出回路20に供給されると、網点パターンメモリ103および波形制御パターンメモリ111がアクセスされ、サブピクセルが出力画素値算出回路20に供給されるとともに、スクリーン切換信号SCSが波形制御多値化回路30に供給される。これにより、「1」ページ分のY色の画像濃度信号ODが波形制御多値化回路30に順次供給される。
【0053】
Y色の出力が終了すると、次にM色の出力処理が行われる。まず、各メモリ、レジスタ、カウンタ等がリセットされ、図3(a)および(b)に示す「14゜」に係る網点パターン(このときに上述した重み変換されている)および波形制御パターンが網点パターンメモリ103および波形制御パターンメモリ111に各々書き込まれ、リセット回路105におけるリセット値は「17」に設定される。
【0054】
さらに、該網点パターンに応じて、出力画素値算出回路20内の階調ゲインレジスタ210に値「17」が書き込まれる。そして、画素クロックCLKがスクリーン角生成パターン発生回路10に供給され、M色の入力画像信号Vが出力画素値算出回路20に供給されると、Y色において説明したのと同様の処理が行われ、「1」ページ分のM色の画像濃度信号ODが波形制御多値化回路30に順次供給される。
【0055】
M色の出力が終了すると、次にK色の出力処理が行われる。まず、各メモリ、レジスタ、カウンタ等がリセットされ、図3(a)および(b)に示す「45゜」に係る網点パターンおよび波形制御パターンが網点パターンメモリ103および波形制御パターンメモリ111に各々書き込まれ、リセット回路105におけるリセット値は「6」に設定される。
【0056】
さらに、該網点パターンに応じて、出力画素値算出回路20内の階調ゲインレジスタ210に値「18」が書き込まれる。そして、画素クロックCLKがスクリーン角生成パターン発生回路10に供給され、K色の入力画像信号Vが出力画素値算出回路20に供給されると、Y色において説明したのと同様の処理が行われ、「1」ページ分のK色の画像濃度信号ODが波形制御多値化回路30に順次供給される。
【0057】
K色の出力が終了すると、次に、C色の出力処理が行われる。まず、各メモリ、レジスタ、カウンタ等がリセットされ、図3(a)および(b)に示す「75゜」に係る網点パターンおよび波形制御パターンが網点パターンメモリ103および波形制御パターンメモリ111に各々書き込まれ、リセット回路105におけるリセット値は「17」に設定される。
【0058】
さらに、該網点パターンに応じて、出力画素値算出回路20内の階調ゲインレジスタ210に値「17」が書き込まれる。そして、画素クロックCLKがスクリーン角生成パターン発生回路10に供給され、C色の入力画像信号Vが出力画素値算出回路20に供給されると、Y色において説明したのと同様の処理が行われ、「1」ページ分のC色の画像濃度信号ODが波形制御多値化回路30に順次供給される。
【0059】
このような波形制御によって打点を制御することにより、形状のスムーズな網点画像が生成可能となる。図10(a)〜(e)は、この効果を示した概念図である。同図(a)は、固定周期、固定位相の三角波パターン1による多値化の例であるが、これによると、上述した出力画素値算出アルゴリズムにより、中間濃度値を出力し、総和としての濃度値は保証されるものの、結果として得られる出力網点形状にはトギレが発生し、満足されるものではない。一方、波形制御パターンに基づいて、波形制御多値化した同図(b)では、もともとの想定していたスムーズな網点形状を生成できる。以下、具体的に説明する。
【0060】
ここで、濃度しきい値Sおよび入力画像信号Vに基づいて生成される画像濃度信号ODの一例を図10(c)に示す。このように、各色に係る画像濃度信号ODが波形制御多値化回路30に供給されると、該画像濃度信号ODは、D/A変換回路301を介してアナログ信号に変換される。また、パターン発生部302〜304からは位相、周期の異なる三角波信号が出力される。ここで、画像濃度信号ODが「255」である場合は、セレクタ305〜307の出力するデジタル信号は常に「1」になるので、出力パルス変調信号のデューティ比は「100%」になる。
【0061】
また、画像濃度信号ODが「0」である場合は、セレクタ305〜307の出力するデジタル信号は常に「0」になるので、出力パルス変調信号のデューティ比は「0%」になる。そして、画像濃度信号ODが中間濃度である場合は、出力パルス変調信号のデューティ比は、該中間濃度に応じた値になる。その際、用いられる三角波信号に応じて、網点形状は、図10(d)または(e)に示すものが考えられる。
【0062】
例えば、図10(d)に示すように、単一の三角波パターンによって多値化した場合、トギレが発生し、満足されるものではない。しかし、本実施形態にあっては、図3(c)に示す三角波パターンが採用されるように、選択回路308で切換処理が行われる。したがって、一方、波形制御パターンSCSに基づいて、波形制御多値化した場合、図10(e)に示すように、元々の想定していたスムーズな網点形状を生成できる。
【0063】
C.第1実施形態の効果
▲1▼以上説明したように、本第1実施形態によれば、「入力画像信号V<濃度しきい値S」の条件を満たし、かつ、「値N(N=V−S+D)は負値ではない」という条件を満たすサブピクセルに対して、該値Nに応じた中間濃度が設定される。すなわち、解像度と再現階調数との間に相反関係がなく、スクリーンパターンを構成するサブピクセル数が少ない場合であっても、十分な再現階調数を得ることができる。
【0064】
▲2▼さらに、本第1実施形態によれば、中間濃度の第1のサブピクセルに主走査方向に隣接し、該第1のサブピクセルよりも濃度しきい値の低い第2のサブピクセルが存在する場合には、この第1、第2のサブピクセルのオン状態の部分が連続するように、三角波信号が選択される。これにより、スクリーン形状の崩れを防止でき、高品質な出力画像を安定して得ることができる。
【0065】
D.第2実施形態
本第2実施形態では、さらに、この網点形状の設定自由度を高め、スムーズな網点形状を生成できる方式を提案する。
【0066】
基本的に、本第2実施形態による方式は、これまで説明してきた第1実施形態を拡張したものである。入出力画像信号の解像度を、例えば、主走査、副走査とも600dpiとしたときに、上述した実施形態では、同じ解像度を有する網点パターンを作り、これに基づいて、多値化信号(最終的なパルス幅変調信号)を得ていた。これに対して、ここでの例は、入出力画像信号の解像度に対して、高い解像度、例えば、主走査、副走査とも1200dpiの網点パターンを生成し、これに基づいて、出力画素値算出を実施した後、出力の解像度600dpiに合わせるように変換した多値化信号を得ることにより、より理想の形状に近い網点信号を生成することを実現している。
【0067】
具体的には、図11に示すように、例えば、入出力画像信号の解像度600dpiに対して、2倍の解像度の1200dpiとなる網点パターンを生成する。この場合、6×6のマトリックスで36ステップを有するパターンとなるが、第1の実施形態で説明したように、マトリックスの各画素の持つ重みは、256/36≒7となり、同様に、「0」、「7」、「14」、……、「248」というように網点成長順にパターン配置する。
【0068】
次に、出力画素値算出回路20において、前述したアルゴリズムと同様のアルゴリズムによって計算を行うが、このときに用いる階調ゲイン値Gと、そのあとで実施される比較器への値の設定を拡張して考える必要がある。このときの階調ゲイン値Gは、全体としては、6×6の網点パターンを用いているが、入力の解像度と同等のマトリックスサイズということで、3×3=9と解釈する。したがって、階調ゲイン値Gは「9」となる。比較器への設定値は、「0」以下の値検出については変わらないものの、大きいほうの値については、8ビットデータの最大値「255」ではなく、出力画素値算出回路20内での網点パターン解像度1画素当たりが持つ最大値を設定する。この場合、1入力解像度に対して、2×2(n×m)の網点パターンが対応するため、網点パターン解像度1画素当たりが持つ値は255/(2×2)=63.75となる。図11では、この条件下での計算例を示しているが、1200dpiの解像度を有する多値出力値として、図11に示す「a」の値のマトリックスを得る。このときの値は、「0」か「64(本当は63.75)」か、1つの中間値(この場合は「44」)で構成されるマトリックスとなる。
【0069】
次に、このマトリックスを出力画素の解像度600dpiに変換するために、2×2のサブマトリックスの単位で合計を求め、図11に示す「a」のように、出力画素の解像度に一致した3×3の最終出力画像を得る。図12には、第1実施形態の出力結果との比較を示す。図において、両者とも、出力総和値は変わらないが、第2実施形態(その1)の方が、中間濃度値の発生箇所が多く現れ、網点形状として、よりスムーズなものが得られていることが分かる。
【0070】
また、出力画素の解像度が1200dpiの場合には、図11の「a」をそのまま最終出力画像として出力する。図13には、第1実施形態の出力結果との比較を示す。両者とも、出力総和値は変わらないが、第2実施形態(その2)の方が、中間濃度値の発生箇所が多く現れ、また高解像度である分、網点形状として、よりスムーズなものが得られていることが分かる。
【0071】
実際の処理構成は、図14および図15に示すものである。図14においては、網点パターンをサブマトリックスの分割数分有し、これに対して、処理を行うために、分割数分の減算器201-1〜20-n、乗算器202-1〜202-n、セレクタ207-1〜207-nを備え、並列計算を実施した後、最終的に各分割毎の多値出力信号を加算器&セレクタ211で合計したものを、比較器220a,220bおよびLUT205、LUT206に入力する。比較器220a,220bにおいては、多値出力の合計信号が「0」または「255」であるかを判断する。デコーダ221では、比較器220a,220bの結果に基づいて、「0」、「255」、「中間値」のいずれかを選択するかの信号を出力する。セレクタ222は、デコーダ221からの信号と階調制御パターンから「0」、「255」、LUT205の出力、またはLUT206の出力のうち、いずれか1つを選択して出力する構成となっている。ここでのLUT205およびLUT206は、図4に示すLUT205およびLUT206と同じ役割をするもので、ここでは説明を省略する。
【0072】
図15においては、網点パターン、波形制御パターン、階調制御パターンを、サブマトリックスの分割数(n)分備え、これに対して処理を行うために、分割数分の減算器201-1〜201-n、乗算器202-1〜202-n、ならびに、比較器220a-1〜220a-n,220b-1〜220b-n、デコーダ221-1〜221-n、LUT205-1〜LUT205-n,LUT206-1〜LUT206-nおよびセレクタ222-1〜222-nを備え、並列計算を実施し、出力する構成となっている。ここでの比較器220a-1〜220a-n,220b-1〜220b-n、デコーダ221-1〜221-n、LUT205-1〜LUT205-n,LUT206-1〜LUT206-nおよびセレクタ222-1〜222-nは、図14に示すものと同じ動作ならびに役割を有するものであるので、ここでは説明を省略する。なお、図11を図14、図15に示す構成で実施する場合の分割数nは、サブマトリックスが2×2(n×m)であるから「4」となる。
【0073】
E.第2実施形態の効果
▲1▼以上説明したように、本第2実施形態によれば、入力画像信号の解像度より、n×m倍高い解像度を有する出力装置であっても、特別な解像度変換処理なしに、再現階調数とスクリーン解像度のトレードオフなしに、かつ、再現網点形状がよりスムーズな階調性のよい高品位の画像再現が実現できる。
【0074】
F.変形例
なお、本発明は、上述した第1または第2実施形態に限定されるものではなく、種々の変形が可能である。例えば、上記第1または第2実施形態にあっては、第1および第2の三角波信号として、位相が「180゜」異なる三角波信号を用いたが、2種類の鋸波信号を発生させ、スクリーン切換信号SCSに基づいて、これら鋸波信号のうち、一方を参照信号として選択してもよい。
【0075】
また、上述した第1または第2実施形態では、濃度パターン法を用いた場合の例を説明したが、ディザ法を用いる場合であっても同様に適用可能である。すなわち、上記第1または第2実施形態における「サブピクセル」をディザ法における「一画素」と考え、画像濃度信号ODとしてディザ法による画像濃度信号を用いればよい。これにより、上記実施形態のものは、n個の入力画素Q1、Q2、……、Qnを、各々、対応するn個の出力画素R1、R2、……、Rnに変換するものになる。
【0076】
【発明の効果】
以上、説明したように、請求項1記載の発明によれば、中間階調データ出力手段によって、前記入力画像信号と前記網点パターン記憶手段に格納されている網点パターンとに基づいて、前記入力画像信号を中間階調データに変換した後、複数の階調補正手段によって、異なるパラメータによって、前記中間階調データの階調特性を、各々、異なるパラメータにより補正し、出力手段によって、前記階調補正制御パターン記憶手段に記憶された階調補正制御パターンに基づいて、前記複数の階調補正手段のいずれかによって補正された中間階調データを選択して出力するようにしたので、解像度と再現階調数との間に相反関係がなく、しかもスクリーン形状の自由度を高めることが可能となり、より高品質な出力画像を安定して得ることができるという利点が得られる。
【図面の簡単な説明】
【図1】 本発明の第1実施形態による画像処理装置の構成を示すブロック図である。
【図2】 網点パターンの変換方法を示す概念図である。
【図3】 網点パターンの例を示す概念図である。
【図4】 出力画素値算出回路の構成を示すブロック図である。
【図5】 従来の二値化方式による網点化の原理を説明するための概念図である。
【図6】 本実施形態による網点化の原理を説明するための概念図である。
【図7】 トーン再現特性と補正トーン特性の一例を示す概念図である。
【図8】 アナログスクリーン生成器のトーン再現特性と補正トーン特性の一例を示す概念図である。
【図9】 波形制御多値化回路の構成を示すブロック図である。
【図10】 第1実施形態による効果の一例を示す概念図である。
【図11】 本発明の第2実施形態による画像処理装置の原理を説明するための概念図である。
【図12】 第2実施形態(その1)による網点再現性向上例を示す概念図である。
【図13】 第2実施形態(その2)による網点再現性向上例を示す概念図である。
【図14】 第2実施形態(その1)による画像処理装置(一部)の一構成例を示すブロック図である。
【図15】 第2実施形態(その2)による画像処理装置(一部)の一構成例を示すブロック図である。
【図16】 アナログスクリーン生成部の特性およびハイライト部の特性を残したままの階調補正LUTを使用した場合の階調特性を説明するための概念図である。
【図17】 本発明の出力画素値算出法でのデータの流れを説明するための概念図である。
【図18】 ディザ法の処理構成例を示すブロック図である。
【図19】 ディザ法と濃度パターン法の比較を示す概念図である。
【図20】 濃度パターン法の2値化例を示す概念図である。
【図21】 スクリーン角生成セル(基本パターン)を説明するための概念図である。
【図22】 スクリーン角生成を説明するための概念図である。
【図23】 アナログ三角波比較方式の構成例を示すブロック図、および動作例を示す概念図である。
【図24】 アナログ三角波比較方式の例を示す概念図である。
【符号の説明】
20 出力画素値算出回路
30 波形制御多値化回路
103 網点パターンメモリ(網点パターン記憶手段)
111 波形制御パターンメモリ(波形制御パターン記憶手段)
112 階調制御パターンメモリ(階調補正制御パターン記憶手段)
201 減算器(中間階調データ出力手段)
202 乗算器(中間階調データ出力手段)
203 比較器(中間階調データ出力手段)
204 比較器(中間階調データ出力手段)
205 LUT(複数の階調補正手段、第1の階調補正手段)
206 LUT(複数の階調補正手段、第2の階調補正手段)
208 デコーダ
209 セレクタ(出力手段)
210 階調ゲインレジスタ
301 D/A変換器
302 パターン発生部(生成手段、第1の三角波信号発生手段)
303 パターン発生部(生成手段、第2の三角波信号発生手段)
304 パターン発生部(生成手段、第3の三角波信号発生手段)
305,306,307 コンパレータ
308 セレクタ(多値化参照パターン選択手段)
103-1〜103-n 網点パターンメモリ(網点パターン記憶手段)
111-1〜111-n 波形制御パターンメモリ(波形制御パターン記憶手段)
112-1〜112-n 階調制御パターンメモリ(階調補正制御パターン記憶手段)
201-1〜201-n 減算器(中間階調データ出力手段)
202-1〜202-n 乗算器(中間階調データ出力手段)
203-1〜203-n 比較器(中間階調データ出力手段)
204-1〜204-n 比較器(中間階調データ出力手段)
205-1〜205-n LUT(複数の階調補正手段、第1の階調補正手段)
206-1〜206-n LUT(複数の階調補正手段、第2の階調補正手段)
207-1〜207-n セレクタ(中間階調データ出力手段)
208-1〜208-n デコーダ
209-1〜209-n セレクタ(出力手段)
211 加算器(中間階調データ出力手段)
[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an electrophotographic digital copying machine, a printer, and the like, and more particularly to an image processing apparatus suitable for use in outputting a high-quality halftone image.
[0002]
[Prior art]
Conventionally, a halftone image reproduction method and a triangular wave comparison method are known as methods for outputting a halftone image in an electrophotographic digital copying machine, a printer, or the like. The outline will be described below.
[0003]
<Halftone image reproduction method>
In the halftone image reproduction method, there are a dither method and a density pattern method. In these methods, as shown in FIG. 18, a density threshold value matrix corresponding to one-to-one resolution of output pixels is compared with input image data, and on / off of output pixels is controlled based on the result. The configuration is as follows. The dither method and the density pattern method are classified according to whether the correspondence between the input image data and the output image data at this time is one-to-one or one-to-multiple pixels. As shown in FIG. 19, the dither method is used when the input image data and the output image data correspond one-to-one, and the density pattern method is used when the input image data corresponds to a plurality of pixels. Here, such a density threshold value matrix is called a screen pattern.
[0004]
When each density threshold value in the screen pattern is applied to an input image signal of 8 bits (0 to 255), for example, the screen pattern shown in FIG. 19 subtracts the gradation range (0 to 255). Divide evenly by the number of pixels and set to linear quantization (rounded off). When the density pattern method shown in FIG. 19B is applied to an input image signal of 8 bits (0 to 255), as shown in FIG. 20B, each density threshold value is “8”, “ 24 ”,“ 40 ”, and so on.
[0005]
Next, the density threshold value is compared with the density of the input pixel to determine the on / off state of each subpixel. That is, the sub-pixel corresponding to the density threshold lower than the density of the input pixel is turned on, and the other sub-pixels are turned off. As an example, when the density of the input pixel is “120” as shown in FIG. 20A, the on / off state of each sub-pixel is as shown in FIG.
[0006]
By the way, when the halftone image reproduction method is adopted in a color copying machine or the like, the above-described processing may be performed for each primary color (K, Y, M, C). However, when the same screen pattern is used for each color, color unevenness occurs due to a slight positional shift, and the influence of a striped pattern (moire fringe) generated when halftone dots of each primary color overlap is increased. Therefore, as shown in FIG. 21, it is common to use four types of screen patterns having different screen angles θ and to use them corresponding to each primary color (Japanese Patent Publication No. 52-49361).
[0007]
In the field of screen printing and the like, it is known that the screen angle θ is preferably set to 0 °, 15 °, 45 ° and 75 °. However, in order to apply to a copying machine or the like, the screen angle θ must be a value that can be obtained by a rational tangent because the memory capacity is reduced by repeatedly using the same screen pattern. FIG. 22 is a conceptual diagram showing a state in which the same screen pattern is arranged. The numbers shown are density threshold numbers.
[0008]
Furthermore, it is necessary to match the number of subpixels for each primary color as much as possible. In the example shown in FIG. 21, the screen angle θ falls within a preferable range of “± 2 °” and the number of subpixels A falls within the range of “17 ± 1”, which is sufficient in practice. The screen pattern shown in FIG. 20A corresponds to that shown in FIG.
[0009]
<Triangle wave comparison method>
Next, in the triangular wave comparison method, as shown in FIG. 23A, first, the density of the input pixel is converted into an analog signal. Then, the comparator compares the triangular wave having a predetermined period with the analog signal to obtain an output pulse width signal. When the level of the analog signal is equal to or higher than the level of the triangular wave (or lower than the level), the analog signal is turned on (for example, an exposure state of laser light), and otherwise is turned off. That is, the higher the density of the input pixel, the higher the level of the analog signal, the higher the duty ratio at which the comparison result is turned on, and the higher the density of the output image.
[0010]
By the way, in the triangular wave comparison method, even when color printing is performed, a technique for providing a screen angle θ for each primary color is known in order to suppress the influence of color unevenness and moire fringes. For example, Japanese Patent Laid-Open No. 62-183670 discloses a technique for shifting the phase of a triangular wave by a certain amount every time a “1” line is advanced in the sub-scanning direction. Japanese Patent Laid-Open No. 2-296264 discloses a technique for changing the gradation reproduction characteristics every time the “1” line advances in the sub-scanning direction.
[0011]
[Problems to be solved by the invention]
However, the above-described prior art has the following various problems. First, in the halftone image reproduction method, there is a reciprocal relationship between the resolution and the number of reproduced gradations. For example, if the resolution of the output device is “400 dpi (dots / inch)” and a resolution of “200 lpi (lines / inch)” is desired, the screen size needs to be “2 × 2”. . That is, the reproduction gradation number is “4”, and only a very low gradation number can be obtained. Conversely, in order to set the number of reproduced gradations to “64”, the screen size needs to be “8 × 8”. For this reason, the resolution becomes “400/8 = 50 lpi”, which is greatly reduced.
[0012]
When screen printing is performed, the output device originally has a resolution of about “4000 dpi”, so even if the number of reproduced gradations is increased, the roughness of the image is not noticeable with the naked eye. However, in the electrophotographic system, since the resolution of about “400 dpi to 600 dpi” is the limit, the above-described problem occurs.
[0013]
On the other hand, in the triangular wave comparison method, there is no reciprocal relationship between the resolution and the number of reproduced gradations. However, it is not practical to provide the screen angle θ for each primary color by the technique described above. The reason for this will be described with reference to FIG. In FIG. 24A, S1 is an analog signal, and this analog signal S1 is compared with a triangular wave signal. The phase of the triangular wave signal is gradually delayed for each “1” line in the sub-scanning direction.
[0014]
The exposure pattern of the laser obtained by this comparison result is shown in FIG. As is apparent from FIG. 6B, if the phase of the triangular wave is shifted for each “1” line in the sub-scanning direction, the halftone dots or the screen shape is liable to be broken or interrupted. This adversely affects gradation characteristics and graininess reproduction, and it is difficult to obtain satisfactory image quality. Furthermore, the screen angle θ and the number of screen lines (resolution) were also constrained by the period of the triangular wave pattern used, and there were few degrees of freedom.
[0015]
The present invention has been made in view of the above-described circumstances, and there is no conflict between the resolution and the number of reproduced gradations, and the degree of freedom of the screen shape can be increased, and a higher quality output image can be stabilized. An object of the present invention is to provide an image processing apparatus that can be obtained.
[0016]
[Means for Solving the Problems]
In order to solve the above-described problems, in the invention described in claim 1, in the image processing apparatus that converts the input image signal and generates the output image signal to the image recording apparatus, the halftone screen is grown and the grayscale is reproduced. Halftone dot pattern storage means for storing a halftone dot pattern expressing the weight of the image, gradation correction control pattern storage means for storing a gradation correction control parameter corresponding to the halftone dot pattern, the input image signal and the halftone dot Based on the halftone dot pattern stored in the pattern storage means, the intermediate gradation data output means for converting the input image signal into intermediate gradation data and the gradation characteristics of the intermediate gradation data are different from each other. A plurality of gradation correction means for correcting by parameters, and the plurality of gradation correction means based on the gradation correction control pattern stored in the gradation correction control pattern storage means Characterized by comprising an output means for selectively outputting the halftone data corrected by either.
[0017]
According to this invention, the halftone data output means converts the input image signal into halftone data based on the comparison result between the input image signal and the halftone dot pattern stored in the halftone dot pattern storage means. Convert to The plurality of gradation correction means correct the gradation characteristics of the intermediate gradation data with different parameters, using different parameters. The output means selects and outputs the intermediate gradation data corrected by any of the plurality of gradation correction means based on the gradation correction control pattern stored in the gradation correction control pattern storage means. Therefore, there is no reciprocal relationship between the resolution and the number of reproduced gradations, and the degree of freedom of the screen shape can be increased, so that a higher quality output image can be stably obtained.
[0018]
DETAILED DESCRIPTION OF THE INVENTION
Next, an embodiment of the present invention will be described with reference to the drawings.
[0019]
A. Configuration of the first embodiment
FIG. 1 is a block diagram showing the configuration of the image processing apparatus according to the first embodiment of the present invention. In the figure, the image processing apparatus includes a screen angle generation pattern generation circuit 10, an output pixel value calculation circuit 20, and a waveform control multilevel conversion circuit 30. Hereinafter, the configuration of each unit when n = 1 and m = 1 will be described.
[0020]
A-1. Screen angle generation pattern generation circuit
The screen angle generation pattern generation circuit 10 generates a halftone dot pattern having different screen angles for each of C, M, Y, and K at the time of color print output. The sub-scanning direction address counter 102 counts the horizontal synchronization signal H_SYNC and outputs the count value. The main scanning direction address counter 104 counts the pixel clock CLK and outputs the count value.
[0021]
The reset circuit 105 sets the main scanning direction address counter 104 when the horizontal synchronization signal H_SYNC is input to the screen angle generation pattern generation circuit 10 or when the count value of the main scanning direction address counter 104 reaches a predetermined reset value. Reset. As a result, the counter value returns to “0”.
[0022]
For example, in the case of the 15 ° screen shown in FIG. 21B, the developed pattern shown in FIG. 22 is generated by developing the screen by the method disclosed in Japanese Patent Publication No. 52-49361. To do. The L × L rectangular matrix generated at this time is repeatedly used every L pixels in the main scanning direction and every L lines in the sub-scanning direction, thereby generating a screen filled with a desired screen pattern. it can. The reset value in the main scanning direction at this time is “17”.
[0023]
Similarly, when the count value of the sub-scanning direction address counter 102 reaches the reset value (in this case, the reset value in the sub-scanning direction is also “17”), the reset circuit 105 sets the sub-scanning direction address counter 102 to Reset. The halftone dot pattern memory 103 has a memory capacity of “17 × 17 bytes” in this embodiment, and is accessed by the count values of the sub-scanning direction address counter 102 and the main scanning direction address counter 104. The halftone dot pattern memory 103 stores the contents of the screen patterns used. That is, the expansion pattern of the L × L rectangular matrix shown in FIG. 22 is stored. In this way, the halftone dot pattern memory 103 outputs a halftone dot pattern value S corresponding to the count values of the sub-scanning direction address counter 102 and the main scanning direction address counter 104.
[0024]
Next, an example of halftone dot pattern values actually used is shown in FIG. The halftone dot pattern value shown in FIG. 2 corresponds to the screen angle θ of “0 °” shown in FIG. 21A, is converted in the following procedure, and is then stored in the actual halftone dot pattern memory 103. . First, a matrix obtained by subtracting “1” from each pattern value in the matrix shown in FIG. 21A is obtained, and then a step gain value “16 (= 256 / (4 × 4) obtained from a 4 × 4 matrix is obtained. )) ”Is multiplied by the previously obtained matrix to determine the halftone dot pattern to be actually stored in the halftone dot pattern memory 103. As a result, these values in the matrix indicate the ratio (weight) to the whole (256) when the pixel is turned on (black). That is, 1/16 × 256 = 16 when one dot is turned on, and 2/16 × 256 = 32 when two dots are turned on. However, in the halftone dot pattern shown in FIG. 2, as described above, “1” is subtracted from the matrix shown in FIG. Yes.
[0025]
Next, when the screen pattern shown in FIG. 21B is used, the waveform control pattern memory 111 has a memory capacity of “17 × 17 bits” in order to store the L × L matrix shown in FIG. Then, corresponding to each halftone dot pattern in the halftone dot pattern memory 103, a 2-bit waveform pattern indicating any one of “0”, “1”, and “2” as shown in FIG. . At this time, “0” is a waveform pattern when dots are grown from the right side, “1” is a waveform pattern when growing from the left side, and “2” is a waveform pattern when growing from the middle. However, it is not limited to this value. In the present embodiment, since there are a total of three types of patterns, a 17-bit × 17-bit × 2-bit waveform pattern memory is required. Then, the waveform pattern of the waveform control pattern memory 111 is accessed by the count values of the sub-scanning direction address counter 102 and the main scanning direction address counter 104, and is output as the screen switching signal SCS. Here, an example of a waveform pattern corresponding to each halftone dot pattern is shown in FIG.
[0026]
Next, the gradation control pattern memory 112 has a memory capacity of “17 × 17 bits” in order to store an L × L rectangular matrix, and corresponds to each halftone pattern of the halftone pattern memory 103. , “1 bit” gradation control pattern indicating either “0” or “1” is stored. The gradation control pattern in the gradation control pattern memory 112 is accessed by the count values of the sub-scanning direction address counter 102 and the main scanning direction address counter 104 and is output to the output pixel value calculation circuit 20.
[0027]
A-2. Output pixel value calculation circuit
Next, the configuration of the output pixel value calculation circuit 20 will be described with reference to FIG. In the figure, a subtractor 201 subtracts a halftone dot pattern signal S from an input image signal (pixel density) V. The gradation gain register 210 stores a gradation gain G. Note that the gradation gain G is set to be equal to the number of subpixels (“16”, “17”, or “18” in the above example) of the halftone dot pattern of FIG. Next, the multiplier 202 multiplies the subtraction value N in the subtractor 201 and the gradation gain G, and outputs the multiplication result M. Each of the comparators 203 and 204 determines whether the multiplication result M is smaller than “0” or larger than 255, and inputs two bits obtained by adding one bit of each determination result to the decoder 208, and selects the selector 209. Select signal to On the other hand, the result of the multiplier 202 is input to two LUTs having different characteristics (in this example, two types of LUTs are used, but the present invention is not limited thereto) 205 and 206, and gradation correction is performed. It is supplied to the selector 209 later.
[0028]
The selector 209 outputs a total of four signals including the signals from the LUTs 205 and 206 and the two signals “0” or “255” set in advance in the register, the 2-bit signal from the decoder 208, and the gray level. The grayscale control pattern signal from the control pattern memory 112 is selected according to a total of 3 bits and sent as an output image signal OD. Based on the comparison results of the comparators 203 and 204, the selector 209 outputs a value “0” if the multiplication result M is “0” or less, and outputs a value “255” if it is “255” or more. To do. In the case other than the above two values, the output result of one of the correction LUTs of the LUTs 205 and 207 corresponding to the halftone dot pattern is output according to 1 bit of the gradation control pattern signal.
[0029]
The configurations of the gradation control pattern memory 112, the decoder 208, and the selector 209 are not limited to those described above. One bit of the gradation control pattern is input to the decoder 208, and signals from the two types of LUTs are received. Two signals “0” or “255” set in the register in advance, that is, a 2-bit signal for selecting a total of four signals are input to the selector 209, and the selector 209 selects the two bits, A configuration in which the output image signal OD is transmitted may be used.
[0030]
Here, the conventional halftoning by the binarization method and halftoning by the output pixel value calculation method of the present invention will be described by comparing the respective principles. FIG. 5 is a conceptual diagram showing the principle of halftoning by the conventional binarization method. In the figure, when an input signal is input as a signal having an area ratio of 182/255 = 71%, 11 out of a total of 16 output pixels of 4 × 4 as shown in the figure are turned on (255), The remaining five are off (0). At this time, the area ratio of the output signal is (255 × 11) / (255 × 16) × 100% = 69%, and only the quantization level for 4 × 4 = 16 gradations is ensured. Since a quantization error due to a quantization step of /16=6.25% unit occurs, it was not satisfactory. Even if up to 12 are turned on (255), the area ratio of the output signal at this time is (255 × 12) / (255 × 16) × 100% = 75%, and the quantization error is 6%. Will occur.
[0031]
On the other hand, in the halftone dot obtained by the output pixel value calculation method of the present invention shown in FIG. 6, the weight of each pixel of 4 × 4 = 16 (solid density level “255” when that pixel is turned on) Using the halftone dot pattern matrix representing the ratio), a process for calculating the output density level of each 4 × 4 output pixel is performed without feedback calculation by a determination method described later. According to this, since the output pixel control of the intermediate density level can be performed so as to minimize the reproduction quantization error between the input and output, the area ratio of the output signal is (255 × 11 + 96) / (255 × 16) × 100% = 71%, and when applied to an 8-bit input / output system, gradation reproduction within a quantization step of “256” and a quantization error of 1/256 = 0.4% or less becomes possible.
[0032]
Further, the calculation method will be described with reference to FIG. A specific example will be described assuming that the value of the input image signal V is “182” and each value of “0 °” shown in FIG. 21A is output from the halftone dot pattern memory 103. First, if the input image signal V is “182”, the subtractor 201 applies each pattern value S (“0”, “16”,..., “240”) of the 4 × 4 matrix of the halftone dot pattern. V-S is performed, and the result N is multiplied by the gradation gain G (in this case, 256/16 = 16) by the multiplier 202 to obtain a multiplication result M. If the multiplication result M is smaller than “0”, “0” is output, and if it is larger than “255”, “255” is output. When the halftone dot pattern value is “160” or less, the multiplication result M indicates a value of “255” or more.
[0033]
On the other hand, when the halftone dot pattern value is “192” or more, the multiplication result M indicates a value of “0” or less. Only when the halftone dot pattern value is “176”, the multiplication result M indicates “96” between “0” and “255”. From the above results, the selector 209 determines that “255” when the halftone dot pattern value is “160” or less, “0” when the halftone dot pattern value is “192” or more, and “176” for the halftone dot pattern value. ”, One of the values obtained by converting the M value“ 96 ”by the LUTs 205 and 206 is selected by the gradation control pattern signal and output. The conversion characteristics set in each of these LUTs 205 and 206 will be described later. However, if a linear one is set in any LUT for simplicity, “96” is output as it is from the multiplication value M. The The data flow described above is shown in FIG. As a result, an output result as shown in FIG. 6 is obtained.
[0034]
As described above, according to the above configuration, a gradation reproduction method that is faithful to the input signal and has a small quantization error can be realized. However, depending on the means for reproducing the intermediate density level and its characteristics, it can be realized in principle. It is expected to be different from what can be done.
[0035]
Here, FIGS. 7A and 7B are a conceptual diagram showing the tone reproduction characteristics obtained by the screen generation method having the above-described configuration, and a conceptual diagram showing the effect of the correction tone characteristics. As shown in FIG. 7A, the tone reproduction characteristics according to this method are a continuous gradation reproduction portion of a digital portion that is handled by an ON (255) pixel of a halftone dot pattern and an analog portion that is carried by an intermediate density level pixel. The tone reproduction unit is synthesized. For this reason, unless both of these tone reproduction portions have linear characteristics, the tone characteristics basically have discontinuous points, and pseudo contours are generated. For this purpose, both the tone reproducibility of the analog screen generator responsible for reproducing the intermediate density pixel value and the tone reproducibility of the digital screen generator responsible for the stepwise gradation reproduction consisting of “0” and “255” outputs are corrected. A means to do this is required.
[0036]
The means for correcting the tone reproducibility are the LUT 205 and the LUT 206 shown in FIG. As shown in FIG. 7 (a), before tone correction, the point of contact between the stepwise gradation reproduction area of the digital portion created by the screen pattern threshold and the continuous gradation reproduction area of the analog portion based on the intermediate density pixel value. Thus, a gradation characteristic with fluctuations having discontinuous points is obtained. On the other hand, the tone reproduction characteristics shown in FIG. 7B in which both the staircase gradation reproduction area and the continuous gradation reproduction area are appropriately corrected are characteristics having no linear pseudo contour.
[0037]
FIGS. 8A and 8B are conceptual diagrams showing a procedure in the case of actually correcting the continuous gradation reproduction of the analog portion. In the figure, when the tone reproduction characteristic by the analog screen is FIG. 8A, the tone characteristic of FIG. 8B which is an inverse function is obtained so that this is linear. Further, the rise of the tone curve in the highlight portion and the tone curve y in the high density portion are determined to be as smooth as possible, and are set in the LUT.
[0038]
Here, the problem is the temporal variation and environmental variation of the analog screen generator. It is ideal to obtain the gradation characteristics shown in FIG. 8B, but there is a possibility that fogging may occur when considering the temporal variation and environmental variation of the analog screen generator. In a copying machine that performs pulse width modulation using an analog screen, the analog screen generation unit normally does not cause fogging in consideration of temporal variation and environmental variation of the analog screen generation unit. As shown in a), in the highlight portion, “0” is output until an input value of a certain level (between the dotted line and the dotted line). When the determined tone curve is set in the LUT by the procedure as shown in FIG. 8 while keeping the highlight characteristic, a stagnant density region is generated as shown in FIG.
[0039]
In the present embodiment, in consideration of the above-described circumstances, the procedure shown in FIG. 8 is performed while the characteristics of the highlight portion as shown in FIG. The selected tone curve is selected. Otherwise, the highlight portion characteristic as shown in FIG. 16A is not left, and the selected tone curve is selected according to the procedure shown in FIG. There is little risk of occurrence, and a gradation characteristic that does not generate pseudo contours can be obtained.
[0040]
Specifically, in this embodiment, there are provided two types of LUTs, a gradation correction LUT that retains the characteristics of the highlight portion of the analog screen and a gradation correction LUT that does not retain the characteristics of the highlight portion. Select according to the gradation control pattern. However, the setting of the type, number, etc. of these LUTs is not limited to this, and it may be switched according to information about the position of the halftone dot pattern or the target pixel in the halftone dot pattern.
[0041]
On the other hand, in the stepwise gradation reproduction range of the digital portion shown in FIGS. 7A and 7B, the output pixel value calculation circuit 20 has a uniform step height (quantization step width). Correction is performed by the tone correction means provided in the preceding stage. With such a configuration, it is possible to realize a gradation reproduction characteristic with high linearity without a pseudo contour or the like.
[0042]
A-3. Waveform control multi-value circuit
Next, FIG. 9 is a block diagram showing the configuration of the waveform control multi-value quantization circuit 30. In the figure, a D / A conversion circuit 301 converts an image density signal OD into an analog signal and outputs the analog signal. The pattern generators 302, 303, and 304 output 300-line A-phase and B-phase two-phase triangular wave signals and 600-line triangular wave signals, each having a different “180 °” phase. Comparators 305, 306, and 307 compare the triangular wave signal and the analog signal, respectively, and output the comparison result as a digital signal. That is, the digital signal is “1” when the level of the analog signal is equal to or higher than the level of the triangular wave signal, and is “0” otherwise.
[0043]
The selector 305 selects and outputs one of these analog signals in synchronization with the pixel clock CLK based on the screen switching signal SCS (contents of the waveform control pattern memory 111). This output signal is output as an output pulse modulation signal for the laser diode.
[0044]
Here, the waveform of the triangular wave signal corresponding to the selected analog signal will be described with reference to FIG. Comparing (b) and (c) of the figure, when the screen switching signal SCS (growth pattern) is “0”, one of the pattern generators 302 and 303 is a triangular wave in the rising half cycle. The pulse modulation signal obtained by the pattern is selected by the selection circuit 308, and in this system, dots are made from the right side of the pixel. When the screen switching signal SCS is “1”, the pulse modulation signal obtained by the triangular wave pattern in the falling half cycle is selected by the selection circuit 308 from either of the pattern generators 302 and 303. Dots are made from the left side of the pixel. When the screen switching signal SCS is “2”, the pulse modulation signal obtained by the triangular wave pattern of the 600 line period of the pattern generator 304 is selected by the selection circuit 308, and is dotted from the center of the pixel.
[0045]
Therefore, which of the analog signals output from the comparators 305 and 306 with reference to the two types of triangular wave signal patterns of the 300-phase A-phase and B-phase having different “180 °” phases is selected. It is not uniquely determined only by the screen switching signal SCS. For example, when the pixel clock CLK is input a plurality of times while the screen switching signal SCS remains constant, the selector 305 selects both analog signals alternately. Further, as the triangular wave waveform used here, it is conceivable to use not only the patterns 1 and 2 but also a triangular wave pattern or a sawtooth wave having a ½ period. In addition, the period of the reference signal such as a triangular wave signal is not limited to the combination of the 300 lines and the 600 lines, and may be a combination of 200 lines and 400 lines, for example.
[0046]
B. Operation of the first embodiment
Next, the operation of the first embodiment will be described. When a color image is output using the image processing apparatus of the first embodiment, Y color output processing is first performed.
[0047]
First, each memory, register, counter, etc. are reset, and a halftone dot pattern (weight conversion as described above) and a waveform control pattern related to “0 °” shown in FIGS. 3A and 3B are performed. The halftone dot pattern memory 103 and the waveform control pattern memory 111 shown in FIG. 1 are respectively written, and the reset value in the reset circuit 105 is set to “4”.
[0048]
Further, the value “16” is written in the gradation gain register 210 in the output pixel value calculation circuit 20 in accordance with the halftone dot pattern. Next, the pixel clock CLK is supplied to the main scanning direction address counter 104, and the input image signal V related to Y color is supplied to the output pixel value calculation circuit 20. The main scanning direction address counter 104 counts the pixel clock CLK. When the count value reaches “4”, the count value is reset by the reset circuit 105. Further, “0” is output from the sub-scanning direction address counter 102.
[0049]
Accordingly, in the halftone dot pattern memory 103, “Y (sub-scanning direction) = 0, X (main scanning direction) from the address“ Y (sub-scanning direction) = 0, X (main scanning direction) = 0 ”. ) = 3 ”is repeatedly accessed, and the corresponding“ 4 ”type of dot pattern S is repeatedly supplied to the output pixel value calculation circuit 20. In the output pixel value calculation circuit 20, three intermediate values after the LUT output from the multiplier 202 based on the comparison results of the comparators 203 and 204 and the gradation control pattern, “255” and “0”. Any one of the values is selected, and the selected value is output as the image density signal OD.
[0050]
In the waveform control pattern memory 111, a screen switching signal SCS corresponding to the halftone dot pattern S is output. In this way, when the scan for “1” lines in the main scanning direction is completed, the horizontal synchronization signal H_SYNC is supplied to the screen angle generation pattern generation circuit 10. As a result, the count value of the sub-scanning direction address counter 102 is incremented and the count value of the main scanning direction address counter 104 is reset.
[0051]
Then, scanning for the next line is started. When the horizontal synchronization signal H_SYNC is input to the sub-scanning direction address counter 102 after the scan for “4” lines is completed, the count value of the sub-scanning direction address counter 102 becomes “4”. When detecting this state, the reset circuit 105 resets the count value of the sub-scanning direction address counter 102 to “0”.
[0052]
Thereafter, similarly, when the input image signal V is supplied to the output pixel value calculation circuit 20 in synchronization with the pixel clock CLK, the halftone dot pattern memory 103 and the waveform control pattern memory 111 are accessed, and the subpixel is set to the output pixel value. While being supplied to the calculation circuit 20, the screen switching signal SCS is supplied to the waveform control multi-value conversion circuit 30. As a result, the Y-color image density signal OD for “1” pages is sequentially supplied to the waveform control multilevel circuit 30.
[0053]
When the output of the Y color is completed, an output process for the M color is performed next. First, each memory, register, counter, etc. are reset, and a halftone dot pattern (weight converted as described above) and a waveform control pattern relating to “14 °” shown in FIGS. The halftone dot pattern memory 103 and the waveform control pattern memory 111 are respectively written, and the reset value in the reset circuit 105 is set to “17”.
[0054]
Further, the value “17” is written in the gradation gain register 210 in the output pixel value calculation circuit 20 in accordance with the halftone dot pattern. Then, when the pixel clock CLK is supplied to the screen angle generation pattern generation circuit 10 and the M-color input image signal V is supplied to the output pixel value calculation circuit 20, the same processing as described for the Y color is performed. , “M” image density signals OD for “1” pages are sequentially supplied to the waveform control multi-value conversion circuit 30.
[0055]
When the output of the M color is completed, an output process for the K color is performed next. First, each memory, register, counter and the like are reset, and the halftone dot pattern and the waveform control pattern relating to “45 °” shown in FIGS. 3A and 3B are stored in the halftone dot pattern memory 103 and the waveform control pattern memory 111. Each is written, and the reset value in the reset circuit 105 is set to “6”.
[0056]
Further, the value “18” is written in the gradation gain register 210 in the output pixel value calculation circuit 20 in accordance with the halftone dot pattern. When the pixel clock CLK is supplied to the screen angle generation pattern generation circuit 10 and the K-color input image signal V is supplied to the output pixel value calculation circuit 20, the same processing as described for the Y color is performed. , The image density signal OD of K color for “1” pages is sequentially supplied to the waveform control multi-value conversion circuit 30.
[0057]
When the output of the K color is completed, an output process for the C color is then performed. First, each memory, register, counter and the like are reset, and the halftone dot pattern and the waveform control pattern relating to “75 °” shown in FIGS. 3A and 3B are stored in the halftone dot pattern memory 103 and the waveform control pattern memory 111. Each is written, and the reset value in the reset circuit 105 is set to “17”.
[0058]
Further, the value “17” is written in the gradation gain register 210 in the output pixel value calculation circuit 20 in accordance with the halftone dot pattern. When the pixel clock CLK is supplied to the screen angle generation pattern generation circuit 10 and the C-color input image signal V is supplied to the output pixel value calculation circuit 20, the same processing as described for the Y color is performed. , “C” image density signal OD for “1” pages is sequentially supplied to the waveform control multi-value conversion circuit 30.
[0059]
A dot image having a smooth shape can be generated by controlling the dot by such waveform control. 10A to 10E are conceptual diagrams showing this effect. FIG. 6A shows an example of multi-value conversion using a triangular wave pattern 1 having a fixed period and a fixed phase. According to this, an intermediate density value is output by the above-described output pixel value calculation algorithm, and the density as a sum is obtained. Although the value is guaranteed, the resulting output halftone dot shape is unsatisfactory due to the occurrence of vignetting. On the other hand, based on the waveform control pattern, the smooth halftone dot shape originally assumed can be generated in FIG. This will be specifically described below.
[0060]
Here, an example of the image density signal OD generated based on the density threshold value S and the input image signal V is shown in FIG. In this way, when the image density signal OD relating to each color is supplied to the waveform control multi-value conversion circuit 30, the image density signal OD is converted into an analog signal via the D / A conversion circuit 301. Further, the pattern generation units 302 to 304 output triangular wave signals having different phases and periods. Here, when the image density signal OD is “255”, the digital signal output from the selectors 305 to 307 is always “1”, so the duty ratio of the output pulse modulation signal is “100%”.
[0061]
When the image density signal OD is “0”, the digital signal output from the selectors 305 to 307 is always “0”, so the duty ratio of the output pulse modulation signal is “0%”. When the image density signal OD is an intermediate density, the duty ratio of the output pulse modulation signal becomes a value corresponding to the intermediate density. At that time, the halftone dot shape shown in FIG. 10D or 10E can be considered depending on the triangular wave signal used.
[0062]
For example, as shown in FIG. 10 (d), when multi-value processing is performed using a single triangular wave pattern, a toggling occurs, which is not satisfactory. However, in this embodiment, the selection circuit 308 performs the switching process so that the triangular wave pattern shown in FIG. Therefore, on the other hand, when the waveform control multi-value is made based on the waveform control pattern SCS, a smooth halftone dot shape originally assumed can be generated as shown in FIG.
[0063]
C. Effects of the first embodiment
(1) As described above, according to the first embodiment, the condition “input image signal V <density threshold value S” is satisfied, and “value N (N = V−S + D) is a negative value”. An intermediate density corresponding to the value N is set for a sub-pixel that satisfies the condition “not”. That is, there is no conflict between the resolution and the number of reproduced gradations, and a sufficient number of reproduced gradations can be obtained even when the number of subpixels constituting the screen pattern is small.
[0064]
(2) Furthermore, according to the first embodiment, the second subpixel adjacent to the intermediate density first subpixel in the main scanning direction and having a lower density threshold than the first subpixel is provided. If present, the triangular wave signal is selected so that the on-state portions of the first and second subpixels are continuous. Thereby, the screen shape can be prevented from being deformed, and a high-quality output image can be stably obtained.
[0065]
D. Second embodiment
The second embodiment further proposes a method capable of increasing the degree of freedom of setting the halftone dot shape and generating a smooth halftone dot shape.
[0066]
Basically, the system according to the second embodiment is an extension of the first embodiment described so far. For example, when the resolution of the input / output image signal is set to 600 dpi in both main scanning and sub-scanning, in the above-described embodiment, a halftone dot pattern having the same resolution is created, and based on this, a multi-value signal (final signal) A good pulse width modulation signal). On the other hand, the example here generates a halftone dot pattern having a resolution higher than the resolution of the input / output image signal, for example, 1200 dpi for both main scanning and sub scanning, and based on this, an output pixel value is calculated. After performing the above, by obtaining a multi-value signal converted to match the output resolution of 600 dpi, it is possible to generate a halftone dot signal closer to the ideal shape.
[0067]
Specifically, as shown in FIG. 11, for example, a halftone dot pattern having a resolution of 1200 dpi that is twice the resolution of the input / output image signal resolution of 600 dpi is generated. In this case, the 6 × 6 matrix has a pattern having 36 steps, but as described in the first embodiment, the weight of each pixel of the matrix is 256 / 36≈7. ”,“ 7 ”,“ 14 ”,...,“ 248 ”, and the patterns are arranged in the dot growth order.
[0068]
Next, in the output pixel value calculation circuit 20, calculation is performed by the same algorithm as described above, but the setting of the gradation gain value G used at this time and the value to the comparator executed thereafter is expanded. It is necessary to think about it. The gradation gain value G at this time uses a 6 × 6 halftone dot pattern as a whole, but is interpreted as 3 × 3 = 9 because of the matrix size equivalent to the input resolution. Therefore, the gradation gain value G is “9”. Although the set value to the comparator does not change for the detection of a value of “0” or less, the larger value is not the maximum value “255” of 8-bit data, but the network in the output pixel value calculation circuit 20. The maximum value per dot pattern resolution pixel is set. In this case, since a 2 × 2 (n × m) halftone dot pattern corresponds to one input resolution, the value per halftone dot pattern resolution is 255 / (2 × 2) = 63.75. Become. FIG. 11 shows a calculation example under this condition, but a matrix of “a” values shown in FIG. 11 is obtained as multi-value output values having a resolution of 1200 dpi. The value at this time is a matrix composed of “0” or “64 (true 63.75)” or one intermediate value (in this case “44”).
[0069]
Next, in order to convert this matrix into an output pixel resolution of 600 dpi, a sum is obtained in units of 2 × 2 sub-matrices, and 3 × matching the output pixel resolution as shown in “a” in FIG. 3 final output images are obtained. FIG. 12 shows a comparison with the output result of the first embodiment. In both figures, the output total value does not change, but in the second embodiment (part 1), more occurrence points of intermediate density values appear, and a smoother halftone dot shape is obtained. I understand that.
[0070]
When the resolution of the output pixel is 1200 dpi, “a” in FIG. 11 is output as it is as the final output image. FIG. 13 shows a comparison with the output result of the first embodiment. In both cases, the total output value does not change, but in the second embodiment (part 2), there are more occurrences of intermediate density values, and the higher resolution results in a smoother halftone dot shape. You can see that it is obtained.
[0071]
The actual processing configuration is as shown in FIGS. In FIG. 14, halftone dot patterns are provided for the number of sub-matrix divisions, and in order to perform processing, subtracters 201-1 to 20-n and multipliers 202-1 to 202-n for the number of divisions are performed. -n, provided with selectors 207-1 to 207-n, and after performing parallel calculation, the sum of the multilevel output signals for each division by the adder & selector 211 is finally compared with the comparators 220a, 220b and Input to the LUT 205 and the LUT 206. In the comparators 220a and 220b, it is determined whether the total signal of the multi-value output is “0” or “255”. The decoder 221 outputs a signal indicating whether to select “0”, “255”, or “intermediate value” based on the results of the comparators 220a and 220b. The selector 222 is configured to select and output one of “0”, “255”, the output of the LUT 205, or the output of the LUT 206 based on the signal from the decoder 221 and the gradation control pattern. The LUT 205 and LUT 206 here have the same role as the LUT 205 and LUT 206 shown in FIG.
[0072]
In FIG. 15, halftone dot patterns, waveform control patterns, and gradation control patterns are provided for the number of sub-matrices (n), and in order to process the sub-matrix, subtracters 201-1 to 201- 201-n, multipliers 202-1 to 202-n, comparators 220a-1 to 220a-n, 220b-1 to 220b-n, decoders 221-1 to 221-n, LUT 205-1 to LUT 205-n , LUT 206-1 to LUT 206-n and selectors 222-1 to 222-n, perform parallel calculation and output. The comparators 220a-1 to 220a-n, 220b-1 to 220b-n, decoders 221-1 to 221-n, LUT 205-1 to LUT 205-n, LUT 206-1 to LUT 206-n, and selector 222-1 here. ˜222-n have the same operations and roles as those shown in FIG. The number of divisions n when FIG. 11 is implemented with the configuration shown in FIGS. 14 and 15 is “4” because the sub-matrix is 2 × 2 (n × m).
[0073]
E. Effects of the second embodiment
(1) As described above, according to the second embodiment, even if the output device has a resolution that is n × m times higher than the resolution of the input image signal, the reproduction level can be reduced without special resolution conversion processing. It is possible to realize high-quality image reproduction with good gradation and smoothness of the reproduction halftone dot shape without any tradeoff between the logarithm and the screen resolution.
[0074]
F. Modified example
The present invention is not limited to the first or second embodiment described above, and various modifications can be made. For example, in the first or second embodiment, as the first and second triangular wave signals, triangular wave signals having different phases by “180 °” are used. One of these sawtooth signals may be selected as a reference signal based on the switching signal SCS.
[0075]
In the above-described first or second embodiment, the example in which the density pattern method is used has been described. However, the present invention can be similarly applied even when the dither method is used. That is, the “subpixel” in the first or second embodiment is considered as “one pixel” in the dither method, and an image density signal by the dither method may be used as the image density signal OD. Thereby, the thing of the said embodiment converts n input pixel Q1, Q2, ..., Qn into n output pixel R1, R2, ..., Rn corresponding, respectively.
[0076]
【The invention's effect】
As described above, according to the first aspect of the present invention, the halftone data output means, based on the input image signal and the halftone dot pattern stored in the halftone dot pattern storage means, After the input image signal is converted into intermediate gradation data, the gradation characteristics of the intermediate gradation data are corrected with different parameters by a plurality of gradation correction means using different parameters, and the gradation is corrected by the output means. Based on the gradation correction control pattern stored in the tone correction control pattern storage means, the intermediate gradation data corrected by any of the plurality of gradation correction means is selected and output. There is no reciprocal relationship with the number of reproduction gradations, and it is possible to increase the degree of freedom of the screen shape, and it is possible to stably obtain a higher quality output image. An advantage that can be obtained.
[Brief description of the drawings]
FIG. 1 is a block diagram illustrating a configuration of an image processing apparatus according to a first embodiment of the present invention.
FIG. 2 is a conceptual diagram showing a halftone dot pattern conversion method.
FIG. 3 is a conceptual diagram illustrating an example of a halftone dot pattern.
FIG. 4 is a block diagram illustrating a configuration of an output pixel value calculation circuit.
FIG. 5 is a conceptual diagram for explaining the principle of halftoning by a conventional binarization method.
FIG. 6 is a conceptual diagram for explaining the principle of halftoning according to the present embodiment.
FIG. 7 is a conceptual diagram illustrating an example of tone reproduction characteristics and correction tone characteristics.
FIG. 8 is a conceptual diagram showing an example of tone reproduction characteristics and correction tone characteristics of an analog screen generator.
FIG. 9 is a block diagram showing a configuration of a waveform control multilevel circuit.
FIG. 10 is a conceptual diagram illustrating an example of an effect according to the first embodiment.
FIG. 11 is a conceptual diagram for explaining the principle of an image processing apparatus according to a second embodiment of the present invention.
FIG. 12 is a conceptual diagram illustrating an example of halftone dot reproducibility improvement according to the second embodiment (part 1).
FIG. 13 is a conceptual diagram illustrating an example of halftone dot reproducibility improvement according to the second embodiment (part 2).
FIG. 14 is a block diagram illustrating a configuration example of an image processing apparatus (part) according to a second embodiment (part 1);
FIG. 15 is a block diagram illustrating a configuration example of an image processing apparatus (part) according to a second embodiment (part 2);
FIG. 16 is a conceptual diagram for explaining gradation characteristics when a gradation correction LUT is used while maintaining the characteristics of the analog screen generation section and the highlight section.
FIG. 17 is a conceptual diagram for explaining a data flow in the output pixel value calculation method of the present invention.
FIG. 18 is a block diagram illustrating a processing configuration example of a dither method.
FIG. 19 is a conceptual diagram showing a comparison between a dither method and a density pattern method.
FIG. 20 is a conceptual diagram illustrating a binarization example of a density pattern method.
FIG. 21 is a conceptual diagram for explaining a screen angle generation cell (basic pattern).
FIG. 22 is a conceptual diagram for explaining screen angle generation.
FIG. 23 is a block diagram illustrating a configuration example of an analog triangular wave comparison method, and a conceptual diagram illustrating an operation example.
FIG. 24 is a conceptual diagram showing an example of an analog triangular wave comparison method.
[Explanation of symbols]
20 Output pixel value calculation circuit
30 Waveform control multi-value circuit
103 Halftone dot pattern memory (halftone dot pattern memory means)
111 Waveform control pattern memory (waveform control pattern storage means)
112 Gradation control pattern memory (gradation correction control pattern storage means)
201 Subtractor (intermediate gradation data output means)
202 Multiplier (Middle gradation data output means)
203 comparator (intermediate gradation data output means)
204 Comparator (intermediate gradation data output means)
205 LUT (multiple gradation correction means, first gradation correction means)
206 LUT (multiple gradation correction means, second gradation correction means)
208 decoder
209 Selector (output means)
210 gradation gain register
301 D / A converter
302 pattern generator (generating means, first triangular wave signal generating means)
303 pattern generator (generating means, second triangular wave signal generating means)
304 pattern generation unit (generation means, third triangular wave signal generation means)
305, 306, 307 Comparator
308 selector (multi-valued reference pattern selection means)
103-1 to 103-n Halftone dot pattern memory (halftone dot pattern memory means)
111-1 to 111-n Waveform control pattern memory (waveform control pattern storage means)
112-1 to 112-n Gradation control pattern memory (gradation correction control pattern storage means)
201-1 to 201-n subtracter (intermediate gradation data output means)
202-1 to 202-n multipliers (intermediate gradation data output means)
203-1 to 203-n comparator (intermediate gradation data output means)
204-1 to 204-n comparator (intermediate gradation data output means)
205-1 to 205-n LUT (multiple gradation correction means, first gradation correction means)
206-1 to 206-n LUT (multiple gradation correction means, second gradation correction means)
207-1 to 207-n selector (intermediate gradation data output means)
208-1 to 208-n decoder
209-1 to 209-n selector (output means)
211 Adder (intermediate gradation data output means)

Claims (8)

入力画像信号を変換して、画像記録装置への出力画像信号を生成する画像処理装置において、
網点スクリーンの成長および濃淡再現の重みを表現する網点パターンを格納する網点パターン記憶手段と、
前記網点パターンに対応した階調補正制御パラメータを格納する階調補正制御パターン記憶手段と、
前記入力画像信号と前記網点パターン記憶手段に格納されている網点パターンとに基づいて、前記入力画像信号を中間階調データに変換する中間階調データ出力手段と、
前記中間階調データの階調特性を、各々、異なるパラメータにより補正する複数の階調補正手段と、
前記階調補正制御パターン記憶手段に記憶された階調補正制御パターンに基づいて、前記複数の階調補正手段のいずれかによって補正された中間階調データを選択して出力する出力手段と
を具備することを特徴とする画像処理装置。
In an image processing device that converts an input image signal and generates an output image signal to an image recording device,
Halftone dot pattern storage means for storing a halftone dot pattern expressing the weight of halftone dot screen growth and shading reproduction;
Gradation correction control pattern storage means for storing gradation correction control parameters corresponding to the halftone dot pattern;
Halftone data output means for converting the input image signal into halftone data based on the input image signal and the halftone dot pattern stored in the halftone pattern storage means;
A plurality of gradation correction means for correcting the gradation characteristics of the intermediate gradation data respectively by different parameters;
Output means for selecting and outputting intermediate gradation data corrected by any of the plurality of gradation correction means based on the gradation correction control pattern stored in the gradation correction control pattern storage means; An image processing apparatus.
前記中間階調データ出力手段によって出力された前記中間階調データと予め設定された値とを比較する比較手段をさらに具備し、
前記出力手段は、前記階調補正制御パターン記憶手段に記憶された階調補正制御パターンおよび前記比較手段による比較結果に基づいて、前記複数の階調補正手段によって補正された中間階調データ、予め定められた低濃度データおよび予め定められた高濃度データのいずれかを選択して出力することを特徴とする請求項1記載の画像処理装置。
Comparing means for comparing the intermediate gradation data output by the intermediate gradation data output means with a preset value;
The output means includes intermediate gradation data corrected in advance by the plurality of gradation correction means based on a gradation correction control pattern stored in the gradation correction control pattern storage means and a comparison result by the comparison means, 2. The image processing apparatus according to claim 1, wherein either the predetermined low density data or the predetermined high density data is selected and output.
前記中間階調データ出力手段は、前記入力画像信号と前記網点パターン記憶手段に格納されている網点パターンとに基づいて前記入力画像信号を中間階調データに変換する際に、一旦、n×m(n=2,3,…、m=2,3,…)倍の解像度での出力画素値の算出を行った後、n×m画素単位でn×m内の出力画素値の総和を求め、前記入力画像信号と同じ解像度の出力画素値を得ることを特徴とする請求項1または2記載の画像処理装置。  The intermediate gradation data output means temporarily converts the input image signal into intermediate gradation data based on the input image signal and the halftone dot pattern stored in the halftone dot pattern storage means. Xm (n = 2, 3,..., M = 2, 3,...) Times after calculating the output pixel value, the sum of the output pixel values in n × m in units of n × m. The image processing apparatus according to claim 1, wherein an output pixel value having the same resolution as that of the input image signal is obtained. 前記中間階調データ出力手段は、前記入力画像信号と前記網点パターン記憶手段に格納されている網点パターンとに基づいて前記入力画像信号を中間階調データに変換する際に、n×m倍の解像度での出力画素値の算出を行い、前記入力画像信号よりn×m倍の高い解像度の出力画素値を得ることを特徴とする請求項1または2記載の画像処理装置。  The intermediate gradation data output means converts n × m when converting the input image signal into intermediate gradation data based on the input image signal and the halftone dot pattern stored in the halftone dot pattern storage means. The image processing apparatus according to claim 1, wherein an output pixel value at a double resolution is calculated to obtain an output pixel value at a resolution that is n × m times higher than the input image signal. 複数の多値化参照パターンを生成する生成手段と、
前記網点パターンに対応した波形制御パターンを格納する波形制御パターン記憶手段と、
前記波形制御パターン記憶手段に格納されている波形制御パターンに基づいて、前記生成手段により生成された複数の多値化参照パターンのうち、いずれかを選択する多値化参照パターン選択手段と前記選択手段から出力される各画素の出力画素値を、前記多値化参照パターン選択手段により選択された多値化参照パターンにより該出力画素値に応じたパルス幅の出力信号に変換する変換手段とを具備することを特徴とする請求項1ないし4のいずれかに記載の画像処理装置。
Generating means for generating a plurality of multi-valued reference patterns;
Waveform control pattern storage means for storing a waveform control pattern corresponding to the halftone dot pattern;
Based on the waveform control pattern stored in the waveform control pattern storage means, the multi-valued reference pattern selecting means for selecting one of the plurality of multi-valued reference patterns generated by the generating means and the selection Converting means for converting an output pixel value of each pixel output from the means into an output signal having a pulse width corresponding to the output pixel value by the multi-valued reference pattern selected by the multi-valued reference pattern selecting means; 5. The image processing apparatus according to claim 1, further comprising an image processing apparatus.
前記複数の多値化参照パターンは、3種類の三角波信号であって、所定周期の第1の三角波信号を生成する第1の三角波信号発生手段と、
前記第1の三角波信号と位相の異なる同一周期の第2の三角波信号を生成する第2の三角波信号発生手段と、前記第1および第2の三角波信号に対して、異なる周期の第3の三角波信号を生成する第3の三角波信号生成手段と
を具備することを特徴とする請求項5記載の画像処理装置。
The plurality of multilevel reference patterns are three types of triangular wave signals, and a first triangular wave signal generating means for generating a first triangular wave signal having a predetermined period;
Second triangular wave signal generating means for generating a second triangular wave signal having the same period and a phase different from that of the first triangular wave signal; and a third triangular wave having a different period with respect to the first and second triangular wave signals. The image processing apparatus according to claim 5, further comprising third triangular wave signal generation means for generating a signal.
前記複数の階調補正手段は、少なくとも、アナログスクリーンのハイライト部の特性を残した第1の階調補正手段と、ハイライト部の特性を残さない第2の階調補正手段とからなることを特徴とする請求項1ないし6のいずれかに記載の画像処理装置。  The plurality of gradation correction means includes at least a first gradation correction means that retains the characteristics of the highlight portion of the analog screen, and a second gradation correction means that does not retain the characteristics of the highlight portion. An image processing apparatus according to claim 1, wherein: 入力画像信号を変換して、画像記録装置への出力画像信号を生成する画像処理装置が行う画像処理方法であって、An image processing method performed by an image processing apparatus that converts an input image signal and generates an output image signal to an image recording apparatus,
前記入力画像信号と、網点スクリーンの成長および濃淡再現の重みを表現する網点パターンとに基づいて、前記入力画像信号を中間階調データに変換する変換ステップと、A conversion step for converting the input image signal into halftone data based on the input image signal and a halftone dot pattern expressing the weight of halftone screen growth and shading reproduction;
前記中間階調データの階調特性を予め記憶された複数のパラメータのいずれかによって補正する補正ステップと、A correction step of correcting the gradation characteristics of the intermediate gradation data by any of a plurality of parameters stored in advance;
前記補正ステップにより階調特性が補正された中間階調データであって、前記網点パターンに対応して予め記憶された階調補正制御パターンに基づいた中間階調データを出力する出力ステップとAn output step of outputting intermediate gradation data based on a gradation correction control pattern stored in advance corresponding to the halftone dot pattern, wherein the gradation characteristic is corrected by the correction step;
を具備することを特徴とする画像処理装置。An image processing apparatus comprising:
JP10216597A 1997-04-18 1997-04-18 Image processing device Expired - Lifetime JP3829404B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP10216597A JP3829404B2 (en) 1997-04-18 1997-04-18 Image processing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP10216597A JP3829404B2 (en) 1997-04-18 1997-04-18 Image processing device

Publications (2)

Publication Number Publication Date
JPH10294868A JPH10294868A (en) 1998-11-04
JP3829404B2 true JP3829404B2 (en) 2006-10-04

Family

ID=14320106

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10216597A Expired - Lifetime JP3829404B2 (en) 1997-04-18 1997-04-18 Image processing device

Country Status (1)

Country Link
JP (1) JP3829404B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003274143A (en) 2002-03-15 2003-09-26 Fuji Xerox Co Ltd Image forming device and method therefor

Also Published As

Publication number Publication date
JPH10294868A (en) 1998-11-04

Similar Documents

Publication Publication Date Title
US5086484A (en) Image processing apparatus with fixed or variable threshold
CA2128859C (en) Halftoning in a hyperacuity printer
EP0545734B1 (en) Halftoning with error feedback and image dependent enhancement
US5732162A (en) Two dimensional linearity and registration error correction in a hyperacuity printer
US5394250A (en) Image processing capable of handling multi-level image data without deterioration of image quality in highlight areas
EP0507356B1 (en) Bi-level image display signal processing apparatus
JP4121631B2 (en) Image data processing system and image data processing method
JPH06233121A (en) Picture processing system
US7948659B2 (en) Halftoning device and halftoning method and laser printer including the same
US5805738A (en) Image processing apparatus and method
US6081349A (en) Image processing device, image processing system, and method for generating screens for image processing
US5577136A (en) Image processing apparatus
CA2128858A1 (en) Two dimensional linear interpolation with slope output for a hyperacuity printer
US5638107A (en) Interlace formatting in a hyperacuity printer
JP3698541B2 (en) Pseudo gradation image processing device
JPH1070661A (en) Error spread method and error spread system
JPH1070660A (en) Error spread method and error spread system
JP3223803B2 (en) Image processing device
JP3726470B2 (en) Image processing apparatus and image processing method
JP4329802B2 (en) Image processing apparatus and image processing method
JP3829404B2 (en) Image processing device
JP3684777B2 (en) Image processing device
US6870638B1 (en) Halftone processing apparatus using distributing PWM method
JPH1117944A (en) Image processing unit
EP2187616A1 (en) Image data processing for printing

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040412

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040416

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20060526

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20060620

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060703

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100721

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110721

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110721

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120721

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130721

Year of fee payment: 7

EXPY Cancellation because of completion of term