JP2004236249A - 誤差拡散処理装置、画像形成装置、誤差拡散処理方法及びコンピュータプログラム - Google Patents
誤差拡散処理装置、画像形成装置、誤差拡散処理方法及びコンピュータプログラム Download PDFInfo
- Publication number
- JP2004236249A JP2004236249A JP2003025434A JP2003025434A JP2004236249A JP 2004236249 A JP2004236249 A JP 2004236249A JP 2003025434 A JP2003025434 A JP 2003025434A JP 2003025434 A JP2003025434 A JP 2003025434A JP 2004236249 A JP2004236249 A JP 2004236249A
- Authority
- JP
- Japan
- Prior art keywords
- processing
- quantization
- image data
- threshold
- error
- 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.)
- Pending
Links
Images
Landscapes
- Facsimile Image Signal Circuits (AREA)
Abstract
【課題】ドットの規則的な繋がり、不要テクスチャの発生を抑制し、階調再現性を向上させた誤差拡散処理装置を提供することを目的とする。
【解決手段】画像データPi(X,Y)を拡散誤差に基づいて補正するデータ補正手段8と、補正された画像データPm(X,Y)に対し、ラインに基づいて量子化ステップ数の異ならせて量子化し、出力画像データPo(X,Y)を生成する量子化処理手段3と、量子化誤差に基づいて量子化処理前の周辺画素に配分される拡散誤差を求める誤差配分量決定手段6とを備える。
【選択図】 図1
【解決手段】画像データPi(X,Y)を拡散誤差に基づいて補正するデータ補正手段8と、補正された画像データPm(X,Y)に対し、ラインに基づいて量子化ステップ数の異ならせて量子化し、出力画像データPo(X,Y)を生成する量子化処理手段3と、量子化誤差に基づいて量子化処理前の周辺画素に配分される拡散誤差を求める誤差配分量決定手段6とを備える。
【選択図】 図1
Description
【0001】
【発明の属する技術分野】
本発明は、誤差拡散処理装置、画像形成装置、誤差拡散処理方法及びコンピュータプログラムに係り、さらに詳しくは、画像データに対し多値誤差拡散法による画像処理を行う誤差拡散処理装置、及び、この様な誤差拡散処理装置を用いた画像形成装置の改良に関する。
【0002】
【従来の技術】
2値出力の出力装置を用いて中間調を含む階調画像を擬似的に形成するためには、階調再現性を考慮しつつ階調画像を2値画像に変換する階調再現処理を行う必要がある。このような2値化方法として、組織的ディザ法をはじめとして種々の方法が従来から用いられているが、その中でも誤差拡散法は、高画質の画像が得られる手法として広く知られている。
【0003】
誤差拡散法は、各画素を2値化する際に生じた量子化誤差を周辺の未だ2値化されていない画素に重み付けしながら拡散させていく方法である。2値化される画素を注目画素とすれば、注目画素の量子化誤差は、その周辺に位置する2値化処理前の各画素に対し、注目画素からの相対的位置に応じて重み付けして加えられる。
【0004】
誤差拡散法により2値化された画像は、再現時においてモアレ模様が出にくく、ディザ法などと比較して画質が優れているという長所を有する。その一方で、中間濃度部において、誤差拡散法に特有のテクスチャが発生してしまうという問題があった(例えば、非特許文献1のp186−187参照)。
【0005】
最近では、インクジェットプリンタなどの出力装置の性能向上に伴って、2値出力ではなく、3値、4値などの多値出力を可能とした出力装置も多く、これらの出力装置には多値誤差拡散法が用いられる場合が多い。多値誤差拡散法の原理は、基本的には2値化の場合の誤差拡散法と同じであるが、2以上の閾値を用いて量子化され、3以上の出力レベルを有する点で相違する。
【0006】
インクジェットプリンタの場合、多値誤差拡散法によって生成された出力レベルに応じて、サイズの異なるインクドットを割り当てることにより、高画質化を目指している(大小インク法)。また、最近のインクジェットプリンタでは、写真画質を実現するため、同一色について低濃度インクと高濃度インクの2種類を設け、ハイライト部で低濃度インクを使用しながら、粒状性を目立たなくさせるという手法が主流になりつつある(濃淡インク法)。
【0007】
しかしながら、濃淡インク法を使用した場合には、高濃度インクと低濃度インクの切換え部位において画質劣化を引き起こすという指摘がなされている。同様にして、大小インクを使用した場合には、大インクと小インクとの切換え部位において画質劣化を引き起こすという指摘がなされている(例えば、非特許文献2のp239参照)。
【0008】
また、高濃度インクと低濃度インクを使用する場合、誤差拡散法などにより中間調処理をする前に、インク分割カーブと呼ばれるルックアップテーブルを用いて、低濃度インク用データと高濃度インク用データとに分割し、それぞれについて中間調処理を行ってデータを作成していた(例えば、非特許文献2参照)。
【0009】
一方、誤差拡散法に特有の不要なテクスチャを減少させる方法についても従来から提案がなされている。例えば、特許文献1には、2値化走査方向を列ごとに切り替えて鎖状のテクスチャの発生を抑制する技術が開示されている。この2値化走査方向の切り替えは、乱数を用いてランダムに行われている。
【0010】
また、特許文献2には、主走査線ごとに2値化のための閾値を変化させるとともに、周期的な誤差クリアのタイミングを主走査線ごとに変化させて、誤差拡散によるテクスチャの発生を抑制する技術が開示されている。この文献では、誤差を主走査方向のみに拡散して装置を簡略化するとともに、それに起因して生ずる主走査方向に垂直な縞模様を主走査線ごとに閾値を変えることにより抑制している。また、周期的な誤差クリアによって生ずる主走査方向に垂直な縞模様を誤差クリアのタイミングを主走査線ごとに変化させることにより抑制している。
【0011】
【特許文献1】
特開平3−151762号公報
【特許文献2】
特開平4−301971号公報
【非特許文献1】
角谷 繁明,”誤差拡散法における閾値操作手法”,電子写真学会誌,1998年,第37巻,第2号,p.186−192
【非特許文献2】
蒔田 剛,”インクジェットプリンタにおける高画質化技術”,日本画像学会誌,2001年,第40巻,第3号,p.239−243
【0012】
【発明が解決しようとする課題】
しかしながら、特許文献1に記載された方法では、列ごとの切換えを乱数を用いてランダムに行っているため、乱数発生回路が新たに必要になり、回路規模が増大するという問題があった。また、特許文献2に記載された方法では、誤差を走査方向のみに拡散させることにより装置を簡略化しているため、階調画像の高画質化を期待することができないという問題があった。
【0013】
また、非特許文献2に記載された方法では、インク分割カーブを必要とし(p240の図5)、インク分割カーブによって分割されたデータを中間調処理する場合でも、シアン、マゼンタ、イエロー、ブラックの他に、ライトインク用のシアンデータ、ライトインク用のマゼンタデータの計6種類のデータが発生し、それぞれの誤差拡散処理を行うため、データの処理に負荷がかかり過ぎるという問題が生じている。
【0014】
本発明は、上記の事情に鑑みてなされたものであり、多値誤差拡散法により疑似中間調画像を生成する際、ドットの規則的な繋がり、不要テクスチャの発生を抑制し、階調再現性を向上させた誤差拡散処理装置を提供することを目的とする。
【0015】
また、インク分割カーブを使用することなく、低濃度インク用データ及び高濃度インク用データを生成し、階調再現性の良好な誤差拡散処理装置を低コストにより提供することを目的とする。また、高濃度インク及び低濃度インクの切り替え部位において画質の劣化を生じさせることのない誤差拡散処理装置を提供することを目的とする。
【0016】
また、これらの誤差拡散処理装置を用いて階調再現性を向上させたは画像形成装置、これらの誤差拡散処理装置に用いられる画像形成方法、並びに、コンピュータを誤差拡散処理装置として機能させるためのコンピュータプログラムを提供することを目的とする。
【0017】
【課題を解決するための手段】
本発明による誤差拡散処理装置は、画像データを拡散誤差に基づいて補正するデータ補正手段と、補正された画像データに対し、ラインにより量子化ステップ数の異なる量子化処理を行い、出力画像データを生成する量子化処理手段と、量子化誤差に基づいて周辺画素に配分する拡散誤差を求める誤差配分決定手段とを備えている。この様な構成により、画像データの誤差拡散処理を行う際、ラインにより量子化処理を異ならせて、一部のラインについて量子化ステップ数を増大させることができる。このため、ドットの規則的な繋がり、不要テクスチャの発生を抑制して、階調再現性を向上させることができる。特に、上記量子化処理手段が、隣接するラインについて量子化ステップ数の異なる量子化処理を行うことにより、効果的に階調再現性を向上させることができる。
【0018】
上記量子化処理手段は、それぞれが複数の閾値からなる第1及び第2の閾値セットを記憶する閾値記憶手段と、一部のラインについて第1の閾値セットを選択し、他のラインについて第1及び第2の閾値セットを選択する閾値制御手段と、上記一部のライン上の画像データを第1の閾値セットに基づいて量子化し、上記他のライン上の画像データを第1及び第2の閾値セットに基づいてそれぞれ量子化して得られる2つの量子化データの平均値を求める多値閾値処理手段とを備えて構成される。この様な構成により、平均値演算により新たな量子化データを生成することができ、バランスを保ちながら擬似的に多量子化レベルを増大させることができる。
【0019】
上記量子化処理手段は、第1及び第2のルックアップテーブルを記憶するLUT記憶手段と、一部のラインについて第1のルックアップテーブルを選択し、他のラインについて第1及び第2のルックアップテーブルを選択する閾値制御手段と、上記一部のライン上の画像データを第1のルックアップテーブルに基づいて量子化し、上記他のライン上の画像データを第1及び第2のルックアップテーブルに基づいてそれぞれ量子化して得られる2つの量子化データの平均値を求める多値閾値処理手段とを備えて構成される。この様な構成により、第1及び第2のルックアップテーブルを用いて第1及び第2の量子化データを求めることができ、画像データを複数の閾値と比較して行われる多値閾値による判断処理を省略することができるため、高速処理が可能となる。
【0020】
上記量子化処理手段は、画像データにブルーノイズを付加するノイズ付加手段を備え、ブルーノイズが付加された画像データに対し、量子化処理を行うように構成される。更に、上記量子化処理手段は、色成分ごとにブルーノイズを記憶するノイズデータ記憶手段を備え、上記ノイズ付加手段が、画像データの色成分に基づいてブルーノイズを付加するように構成される。この様な構成により、人間の視覚特性的に知覚しがたいブルーノイズを付加しながら多値誤差拡散を行うことができ、ドット密度の疎となるハイライト領域におけるドットの分散性を向上させることができる。また、中間濃度部におけるテクスチャーを改善することができる。
【0021】
また、本発明による誤差拡散処理装置は、ライン上における量子化処理の方向をラインにより異ならせる処理方向制御手段を更に備え、上記量子化処理手段が、上記処理方向に基づいて量子化ステップ数の異なる量子化処理を行い、一部のラインについて、上記処理方向及び量子化ステップ数を異ならせるように構成される。この様な構成により、一部のラインについて、処理方向及び量子化ステップ数を異ならせることができ、階調再現性をより向上させることができる。
【0022】
上記量子化処理手段は、それぞれが複数の閾値からなる第1及び第2の閾値セットを記憶する閾値記憶手段と、上記処理方向が一方の場合に第1の閾値セットを選択し、上記処理方向が他方の場合に第1及び第2の閾値セットを選択する閾値制御手段と、処理方向が上記一方の画像データを第1の閾値セットに基づいて量子化し、処理方向が上記他方の画像データを第1及び第2の閾値セットに基づいてそれぞれ量子化して得られる2つの量子化データの平均値を求める多値閾値処理手段とを備えて構成される。この様な構成により、処理方向が一方の場合に、平均値演算により新たな量子化データを生成することができ、バランスを保ちながら擬似的に多量子化レベルを増大させることができる。
【0023】
また、本発明による画像形成装置は、入力画像データに対し誤差拡散処理を行って出力画像データを生成する画像処理手段と、出力画像データに基づいて第1及び第2のインクを吐出し、記録媒体上に画像を形成するインク記録手段とを備え、上記画像処理手段は、一部のラインについて出力画像データの量子化ステップ数を増大させる。また、上記インク記録手段は、上記一部のラインについて、第1及び第2のインクを用いるとともに、他のラインについて、第1のインクを用いるように構成される。この様な構成により、画像データの誤差拡散処理を行う際、ラインにより量子化処理を異ならせて、一部のラインについて量子化ステップ数を増大させることができる。このため、ドットの規則的な繋がり、不要テクスチャの発生を抑制して、階調再現性を向上させた画像を形成することができる。
【0024】
上記インク記録手段は、上記一部のラインについて、増大した量子化ステップに第2のインクを割り当て、その他の量子化ステップに第1のインクを割り当てるように構成される。この様な構成により、インク分割カーブを使用することなく、異なる2種類のインクへの割り当てを行うことができ、低コストで階調再現性に優れた誤差拡散処理が施された画像を形成することができる。
【0025】
上記第1のインクを高濃度インクとし、上記第2のインクを低濃度インクとすることにより、広範囲の濃度にわたり、低濃度インクを使用して画像形成を行うことが可能となる。従って、濃度切替部位におけるトーンジャンプを解消あるいは抑制し、中間濃度領域におけるテクスチャの改善を図ることができる。
【0026】
本発明による誤差拡散処理方法は、画像データを拡散誤差に基づいて補正するデータ補正ステップと、補正された画像データに対し、ラインにより量子化ステップ数の異なる量子化処理を行い、出力画像データを生成する量子化処理ステップと、量子化誤差に基づいて量子化処理前の周辺画素に配分される拡散誤差を求める誤差配分量決定ステップとを備えて構成される。この様な構成により、画像データの誤差拡散処理を行う際、ラインにより量子化処理を異ならせて、一部のラインについて量子化ステップ数を増大させることができる。このため、ドットの規則的な繋がり、不要テクスチャの発生を抑制して、階調再現性を向上させることができる。
【0027】
本発明によるコンピュータプログラムは、画像データを拡散誤差に基づいて補正するデータ補正ステップと、補正された画像データに対し、ラインにより量子化ステップ数の異なる量子化処理を行う量子化処理ステップと、量子化誤差に基づいて量子化処理前の周辺画素に配分される拡散誤差を求める誤差配分量決定ステップとをコンピュータに実行させる手順からなる。この様な構成により、画像データの誤差拡散処理を行う際、ラインにより量子化処理を異ならせて、一部のラインについて量子化ステップ数を増大させることができる。このため、ドットの規則的な繋がり、不要テクスチャの発生を抑制して、階調再現性を向上させることができる。
【0028】
【発明の実施の形態】
実施の形態1.
図1は、本発明の実施の形態1による階調再現処理装置10の一構成例を示したブロック図である。この階調再現処理装置10は、入力画像データPi(X,Y)を量子化し、階調数の削減された出力画像データPo(X,Y)を生成する誤差拡散処理装置であり、画像データ記憶部1、処理方向制御部2、量子化処理部3、誤差抽出部4、誤差バッファ5、誤差配分量決定部6、重み係数記憶部7及び補正処理部8により構成される。
【0029】
入力画像データPi(X,Y)は、Y番目のライン上でX番目の画素位置における階調データであり、多数の入力画像データPi(X,Y)により2次元画像を構成している。なお、カラー画像の場合、例えば1画素がシアンC、マゼンタM、イエローY及びブラックKの各色成分からなる場合には、それぞれの色成分ごとの画像データが与えられ、色成分ごとに独立して処理される。
【0030】
画像データ記憶部1は、量子化処理前の画像データを記憶する記憶手段である。画像データ記憶部1には、2次元画像を構成する全ての入力画像データPi(X,Y)が順次に格納される。これらの入力画像データPi(X,Y)は、補正処理部8によって補正画像データPm(X,Y)へ更新される。このため、少なくとも補正処理時までに補正対象となる入力画像データPi(X,Y)が画像データ記憶部1に格納されていることが必要となる。つまり、誤差拡散処理時における画像データ記憶部1には、少なくとも誤差拡散処理を行うのに必要な数ライン(例えば2ライン)分の入力画像データPi(X,Y)が記憶保持されている。
【0031】
処理方向制御部2は、各画素に対する量子化処理の順序を制御する制御手段であり、所定の処理順序に従って、画像データ記憶部1から画像データを読み出し、量子化処理部3へ出力している。処理方向制御部2により、同じライン上の画素データが所定の処理方向へ順次に読み出され、また、各ラインについて順次に読み出され、2次元画像を構成する全ての画像データが読み出される。つまり、ラインとは、2次元画像を構成する各画素を順に走査した場合における走査線(主走査線)に相当し、処理方向とは、この走査線上での走査方向に相当する。
【0032】
この処理方向制御部2は、ラインごとに処理方向を任意に制御することができる。例えば、ラインごとに処理方向を右方向(左から右への方向)と左方向(右から左への方向)に交互に切り替え、あるいは、2以上のラインごとに切り替えることができる。処理方向は、処理方向データdiとして、量子化処理部3へ出力される。
【0033】
本実施の形態では、2次元画像の最上ラインの隅の画素から水平方向へ処理し、次のラインでは処理方向を変え、これらを交互に繰り返しながら、処理ラインを順次に1ラインずつ下に移していくことにより、最後に、最終処理ラインまで処理するものとする。
【0034】
量子化処理部3は、処理方向制御部2からの補正画像データPm(X,Y)に対し、順次に量子化処理を行う量子化処理手段である。各補正画像データPm(X,Y)は、量子化処理部3において複数の閾値と比較され、多値化処理が行われる。すなわち、補正画像データPm(X,Y)の階調数を削減した出力画像データPo(X,Y)が生成される。
【0035】
この量子化処理は、処理方向データdiに基づいて行われる。量子化処理部3における処理は、処理方向により量子化ステップ数(量子化処理の階調ステップ数)が異なり、階調数の異なる出力画像データPo(X,Y)が生成される。量子化処理部3の構成及び動作の詳細については後述する。
【0036】
誤差抽出部4は、補正画像データPm(X,Y)と、出力画像データPo(X,Y)の差分を求める演算手段であり、量子化処理部3において生じた量子化誤差が求められる。この量子化誤差は、量子化処理の対象画素の位置(X,Y)とともに誤差バッファ5に格納される。
【0037】
誤差配分量決定部6は、誤差バッファ5に保持されている量子化誤差を周辺画素に配分し、拡散誤差としての配分誤差データを生成している。量子化誤差は、量子化処理が行われた注目画素の周辺に位置する画素であって、量子化処理前の画素に配分される。また、注目画素に対する相対的位置に基づいて重み付けして配分される。この重み付けの割合は、重み係数記憶部7に記憶されている重み係数マトリクス(誤差拡散マトリクス)に基づいて決定される。
【0038】
図2は、図1の重み係数記憶部7内の重み係数マトリクスの一例を示した図であり、X(処理方向)を水平方向とし、Yを垂直方向とし、注目画素(IX,IY)を含む6画素分が示されている。重み係数マトリクスは、これらの画素について、注目画素からの相対的位置と、重み係数とが対応づけられたデータテーブルである。
【0039】
処理方向が右方向であるとすれば、注目画素の左隣りの画素(IX−1,IY)は注目画素よりも先に量子化されているため、注目画素の誤差は配分されない。注目画素の誤差をErrとすれば、注目画素の右隣りの画素(IX+1,IY)、右斜め下の画素(IX+1,IY+1)、真下の画素(IX,IY+1)、左斜め下の画素(IX−1,IY+1)に配分される注目画素の誤差は、それぞれ次の様に求められる。
【0040】
【数1】
【0041】
なお、図1の階調再現処理装置に使用される重み係数マトリクスは、この様な重み係数マトリクスには限定されない。重み係数マトリクスのサイズ及び重み係数は、必要に応じて任意に定めることができる。また、処理方向が左方向であれば、同じ重み係数マトリクスの左右を反転させて使用すればよい。さらに、処理方向により重み係数マトリクスを異ならせることもできる。つまり、処理方向が左方向の場合と右方向の場合で、重み係数やマトリクスサイズを異ならせてもよい。
【0042】
補正処理部8は、誤差配分量決定部6により決定された配分誤差データに基づいて未処理の画像データを補正し、注目画素の量子化誤差を拡散させるデータ補正手段である。補正対象となるのは、重み係数マトリクスのサイズに応じて決まる注目画素の周辺画素の画像データである。この補正処理は、画像データ記憶部1に保持されている画像データを配分誤差データを加えた値に更新することによって行われる。
【0043】
この様にして、画像データ記憶部1に格納された入力画像データPi(X,Y)は、周辺画素について量子化処理が行われるごとに補正処理され更新される。このため、量子化処理のために処理方向制御部2により読み出された時点では、必要な補正処理が行われた補正データPm(X,Y)に変換されている。
【0044】
図3のステップS101〜S106は、図1の階調再現処理装置10の概略動作の一例について示したフローチャートである。まず初めに、入力画像データPi(X,Y)が画像データ記憶部1に格納されているものとする。画像データ記憶部1内の画像データは、処理方向制御部2によって読み出される(ステップS101)。画像データの読み出しは、ラインごとに交互に異なる方向となるように行われているものとする。
【0045】
読み出された画像データは、量子化処理部3において量子化される(ステップS102)。この量子化処理は、処理方向により量子化ステップ数が異なり、階調数の異なる出力画像データPo(X,Y)が生成される。次に、誤差抽出部4において、量子化処理前後の画像データについて差分が求められ、量子化誤差として誤差バッファ5に格納される(ステップS103)。
【0046】
この量子化誤差は、誤差配分量決定部6により、未処理の周辺画素に配分され(ステップS104)、補正処理部8によって、画像データ記憶部1内の画像データに対して補正処理が行われる。この様な動作により、1画素の画像データについての量子化処理と、当該処理で生じた量子化誤差を周辺画素に拡散させる補正処理とが完了する。
【0047】
その後、処理方向制御部2が、画像データ記憶部1から次の画素の画像データを読み出して、1つのラインについて同じ動作が繰り返される。1つのライン上の全ての画素について処理が終了すれば、次のラインについて同様の処理が行われる。この様にしてステップS101〜S105の動作が、全ての画素について量子化処理が完了するまで繰り返される(ステップS106)。
【0048】
図4は、図1の処理方向制御部2における画像データの処理方向の一例を示した図であり、X(処理方向)を水平方向、Yを垂直方向とし、一部の画素とその処理方向が示されている。1ライン上の画像データが処理方向へ順次に読み出され、1ラインの読み出しが終了すれば、次のラインについて同様の読み出しが行われる。このとき、処理方向は1ラインごとに切り替えられ、奇数行目が右方向、偶数行目が左方向とされる。
【0049】
図5は、図1の量子化処理部3の一構成例を示したブロック図である。この量子化処理部3は、多値閾値処理部20、閾値制御部21及び閾値記憶部22により構成される。
【0050】
閾値記憶部22は、予め定められた複数の閾値を記憶保持する記憶手段であり、それぞれが複数の閾値からなる第1の閾値セット221及び第2の閾値セット222を記憶保持している。
【0051】
閾値制御部21は、処理方向制御部2からの処理方向データdiに基づいて閾値を選択し、選択された閾値を多値閾値処理部20へ出力する閾値選択手段である。ここでは、処理方向が右方向の場合に、第1の閾値セット221を選択し、処理方向が左方向の場合に、第1及び第2の閾値セット221,222を選択するものとする。
【0052】
多値閾値処理部20は、選択された複数の閾値に基づいて、処理方向制御部2からの補正画像データPm(X,Y)を量子化して量子化データを生成し、出力画像データPo(X,Y)として出力している。この量子化処理は、処理方向によって異なる。
【0053】
処理方向が右方向の場合、第1の閾値セット221に基づいて量子化データが求められ、この量子化データが出力画像データPo(X,Y)となる。また、処理方向が左方向の場合には、第1の閾値セット221に基づいて第1の量子化データが求められるとともに、第2の閾値セット222に基づいて第2の量子化データが求められ、第1及び第2の量子化データの平均値が出力画像データPo(X,Y)となる。
【0054】
図6のステップS201〜S206は、図5の量子化処理部3の動作の一例を示したフローチャートであり、図3における量子化処理(ステップS102)の詳細が示されている。画像データPm(X,Y)が入力されると、閾値制御部21が、閾値記憶部22から第1の閾値セット221を読み出し、多値閾値処理部20へ出力する(ステップS201)。多値閾値処理部20は、画像データPm(X,Y)をこの閾値セット221の各閾値と比較し、量子化データを生成する(ステップS202)。処理方向が右方向である場合には、ステップS202で得られた量子化データが出力画像データPo(X,Y)として出力され、1画素の量子化処理が完了する(ステップS203)。処理方向は、処理方向データdiに基づき判断される。
【0055】
一方、処理方向が左方向の場合には、閾値制御部21が、さらに閾値記憶部22から第2の閾値セット222を読み出し、多値閾値処理部20へ出力する(ステップS204)。多値閾値処理部20は、画像データPm(X,Y)をこの閾値セット222の各閾値と比較し、量子化データを生成する(ステップS205)。その後、多値閾値処理部20は、ステップS202及びS205で得られた量子化データの平均値を求め(ステップS206)、出力画像データPo(X,Y)として出力し、処理方向が左方向の場合における1画素の量子化処理が完了する。
【0056】
図7は、図5の第1の閾値セット221を用いた多値閾値処理の一例を示した図であり、256階調の入力値と、5階調の量子化値との対応関係が示されている。ここでは、5値出力の場合について説明するが、量子化処理の階調ステップ数は必要に応じて任意に設定することができる。なお、入力値は、補正画像データPm(X,Y)の各階調に対応し、量子化値は、出力画像データPo(X,Y)の各階調に対応している。
【0057】
閾値Lth1〜Lth4は、第1の閾値セット221を構成する閾値である。5つの量子化ステップは、それぞれが8ビットの量子化値により表わされ、0,64,128,192,255であるものとする。このとき、閾値Lth1〜Lth4は、次式を満たすように予め定められる。
【0058】
【数2】
【0059】
処理方向が右方向の場合、補正画像データPm(X,Y)が、各閾値Lth1〜Lth4と順次に比較され、この比較結果に基づいて量子化され、出力画像データPo(X,Y)となる。例えば、補正画像データPm(X,Y)と閾値Lth1との大小が比較され、補正画像データPm(X,Y)が閾値Lth1よりも小さい場合には0を量子化データとする。閾値Lth1よりも大きい場合には、閾値Lth2と比較され、閾値Lth2よりも小さい場合には64を量子化データとする。閾値Lth2よりも大きい場合には、さらに閾値Lth3と比較される。同様の処理が閾値Lth4まで行われて量子化レベルが決定され、その量子化データが補正画像データPo(X,Y)とされる。
【0060】
なお、これらの閾値Lth1〜Lth4と量子化値は、出力装置に依存する値であるため、例えば、インクジェット方式の出力装置の場合、あるドットパターンをそれぞれの量子化値に対応したインクドロップにて出力し、それぞれの単位面積当たりの濃度を測定し、その結果に基づいて予め最適化しておく必要がある。
【0061】
図8は、図5の第2の閾値セット222を用いた多値閾値処理の一例を示した図であり、比較のために第1の閾値セット221とともに示されている。図7の第1の閾値セット221の場合と同様、256階調の入力値と、5階調の量子化値との対応関係が示されている。
【0062】
閾値Rth1〜Rth4は、第2の閾値セット222を構成する閾値である。量子化ステップ数及び量子化値は、第1の閾値セット221の場合と同じ値であるが、その閾値Rth1〜Rth4は、閾値Lth1〜Lth4よりも大きな値、例えば数階調分だけ変化させた値となっている。つまり、閾値Rth1〜Rth4は、次式を満たすように予め定められる。
【0063】
【数3】
【0064】
処理方向が左方向の場合、まず、補正画像データPm(X,Y)が、各閾値Lth1〜Lth4と順次に比較され、この比較結果に基づいて量子化され、第1の量子化データが生成される。次に、各閾値Rth1〜Rth4と順次に比較され、この比較結果に基づいて量子化され、第2の量子化データが生成される。そして、第1及び第2の量子化データの平均値が求められ、出力画像データPo(X,Y)とされる。
【0065】
第1及び第2の量子化データが同一であれば、これらの値がそのまま平均値となり、出力画像データPo(X,Y)となる。従って、処理方向が右方向の場合と同じ量子化処理となり、同じ結果が得られる。これに対し、第1及び第2の量子化データが異なる場合には、右方向の量子化処理における5つの量子化値以外の新たな量子化値が擬似的に生成される。
【0066】
つまり、処理方向が左方向の場合には、右方向の場合に比べ、量子化処理における量子化ステップ数を増大させ、出力画像データPo(X,Y)の階調数を増大させることができる。しかも、これらの新たな量子化値は、処理方向が右方向の場合における各量子化値の間の値(隣接する2つの量子化値の平均値)として定められるため、バランスを保ちながら擬似的に階調レベルを増やすことができる。
【0067】
なお、第1の閾値セット221に対する第2の閾値セット222の閾値変化量は、それぞれの出力装置とインク特性に応じて、最適化されることが望ましい。第1及び第2の閾値セット221,222を構成する各閾値の差分が、多値誤差拡散処理された出力画像のドットパターンに影響を及ぼすため、高濃度インクと低濃度インクを用いて、それぞれの色における、あるドットパターンを出力し、両者の濃度値の違いから、最適となるような第2の閾値セットを算出しておくことが望ましい。
【0068】
例えば、第1の閾値セット221をLth1=32,Lth2=96,Lth3=160,Lth4=223とし、第2の閾値セット222をRth1=37,Rth2=101,Rth3=165,Rth4=228とした場合、注目画素の補正画像データがPm=97であれば、2種類の閾値セット221,222を用いて、以下のように出力画像データPoが決定される。
【0069】
まず、第1の閾値セット221と比較される。Lth2<Pmであるから、第1の量子化値は128となる。次に、第2の閾値セット222と比較され、Pm<Rth2であるから、第2の量子化データは64となる。これら2つの値の平均値を取ることによって、新たな量子化値である量子化データ96が生成される。
【0070】
また、注目画素の補正画像データがPm=90であれば、2種類の閾値セット221,222を用いて、以下のように出力画像データPoが決定される。まず、第1の閾値セット221と比較され、Pm<Lth1であるから、第1の量子化値は64となる。次に、第2の閾値セット222と比較され、Pm<Rth2であるから、第2の量子化データも64となる。これら2つの値の平均値を取ることによって、量子化データ64が生成される。
【0071】
この様にして、2種類の閾値セット221,222の閾値の数を同一とし、対応する各閾値を異ならせることによって、補正画像データが対応する閾値の間の値である場合には、量子化データの平均値は、新たな量子化値となる。すなわち、平均演算により新たな量子化値を生成することができる。なお、2種類の閾値セット221,222の対応する各閾値の差は、少なくとも量子化ステップ幅よりも小さい値とする必要があり、僅かにずらした値とすることが望ましい。
【0072】
出力画像データPo(X,Y)に基づいて画像を形成する出力装置が、同一色であって濃度の異なる2種類のインク(濃淡インク)を有する場合、平均値演算によって生成された新たな階調レベルを低濃度インクに割り当て、その他の階調レベルを高濃度インクに割り当てることができる。この場合、出力装置のインク制御部、例えばインクジェットプリンタであればインジェットヘッドに対し、出力画像データPo(X,Y)とともに、高濃度インク又は低濃度インクを指定する制御信号も出力される。この制御信号は、処理方向データdiと、処理方向が左方向の場合における2つの量子化データの比較結果に基づいて求めることができる。
【0073】
この様にして出力画像データを高濃度インク及び低濃度インクに割り当てることにより、インク分割カーブを用いることなく2種類のインクを使用することができる。また、広範囲の濃度にわたり、低濃度インクを使用して画像形成を行うことが可能となり、濃度切り替え部位におけるトーンジャンプを解消することができる。
【0074】
図9は、処理方向が右方向の場合における量子化処理と、割り当てられる濃淡インクとの関係を示した図である。右方向の処理時には、全ての出力画像データPo(X,Y)が高濃度インクの制御に使用される。すなわち、高濃度インクのドロップサイズやドロップ数が出力画像データPo(X,Y)により制御され、常に高濃度インクが吐出される。
【0075】
図10は、処理方向が左方向の場合における量子化処理と、割り当てられる濃淡インクとの関係を示した図である。左方向の処理時には、出力画像データPo(X,Y)に応じて、濃淡インクのいずれか一方が割り当てられる。すなわち、第1及び第2の量子化データが一致する場合には、左方向の処理時と同様、出力画像データPo(X,Y)が高濃度インクの制御に使用され、当該量子化値に基づいて高濃度インクが吐出される。また、第1及び第2の量子化データが異なる場合には、出力画像データPo(X,Y)が低濃度インクの制御に使用され、平均値に基づいて低濃度インクが吐出される。
【0076】
第1及び第2の閾値セット221,222の各閾値と量子化値は、出力装置に依存するため、出力装置を使って、あるドットパターンをそれぞれの量子化値に対応したインクドロップにて出力し、それぞれの単位面積当たりの濃度を測定し、その結果に基づいて予め最適化しておく必要がある。
【0077】
このとき、第1の閾値セット221については、高濃度インクを用いて出力し、最適な閾値Lth1〜Lth4を予め算出しておく必要がある。また、第2の閾値セット222については、高濃度インク及び低濃度インクを用いてそれぞれ出力し、両者の濃度差から最適となる閾値Rth1〜Rth4を算出しておく必要がある。
【0078】
本実施の形態によれば、2次元画像について誤差拡散処理を行う際、ラインにより処理方向を異ならせるとともに、処理方向ごとに量子化処理を異ならせ、ラインにより量子化データの階調ステップ数を増大させている。このため、階調再現性に優れた誤差拡散処理を行うことができる。特に、閾値の異なる第1及び第2の閾値セットによりそれぞれ量子化処理を行って、2つの量子化データの平均値を求めているため、バランスを保ちながら量子化ステップ数を疑似的に増加させることができる。
【0079】
また、処理方向により量子化ステップ数を異ならせ、量子化ステップの増大分(新たに生成された階調レベル)を濃淡インクの一方に割り当てるとともに、他の量子化ステップ(その他の階調レベル)を他方に割り当てている。このため、インク分割カーブを使用することなく、濃淡インクへの割り当てを行うことができ、低コストで階調再現性に優れた誤差拡散処理を行うことができる。特に、中間濃度領域におけるテクスチャの改善を図ることができる。
【0080】
また、処理方向により量子化処理を異ならせるとともに、重み係数マトリクスを異ならせることによって、更に階調再現性に優れた誤差拡散処理を行うことができる。
【0081】
なお、本実施の形態では、量子化ステップ数を変化させて、その増大分を低濃度インクに割り当てる場合について説明したが、本発明は、この様な場合に限定されない。例えば、濃淡インクへの割り当て行わない場合であっても、ラインにより処理方向を異ならせ、擬似的に階調数を増大させ、誤差拡散処理における階調再現性を向上させることができる。従って、インクジェットプリンタ以外の出力装置にも本発明を適用することができる。また、濃淡インクへの割り当てを行う場合であっても、その割り当ては任意に行うことができ、本実施の形態の例に限定されない。
【0082】
実施の形態2.
本実施の形態では、実施の形態1の階調再現処理装置10において、画像データにブルーノイズを加えて量子化処理することによって、ハイライト領域及び中間濃度領域における再現性を向上させる場合について説明する。
【0083】
図11は、本発明の実施の形態2による階調再現処理装置11の一構成例を示したブロック図である。この階調再現処理装置11は、図1の階調再現処理装置10(実施の形態1)と比較すれば、量子化処理部3の構成が異なる。
【0084】
入力画像データPi(X,Y)として、シアンC、マゼンタM、イエローY、ブラックKの各色成分Ceごとの画像データPi(X,Y,Ce)が与えられる場合、画像データ記憶部1に保持された各色成分Ceごとの画像データが、処理方向制御部2により順次に読み出され、量子化処理部3において順次に量子化される。このとき、処理方向制御部2から量子化処理部3に対し、読み出した画像データPm(X,Y,Ce)の属性情報として、画素位置データX,Y及び色成分データCeが出力される。
【0085】
図12は、図11の量子化処理部3の一構成例を示したブロック図である。この量子化処理部3は、図5の量子化処理部3(実施の形態1)に比べれば、ノイズ付加処理部24及びノイズデータ記憶部25が設けられている点で異なる。
【0086】
ノイズデータ記憶部25は、ノイズデータを記憶する記憶手段である。ノイズ付加処理部24は、処理方向制御部2からの補正画像データPm(X,Y,Ce)に対し、ノイズデータ記憶部25から読み出したノイズデータを付加し、多値閾値処理部20へ出力している。
【0087】
ノイズデータ記憶部25は、各色成分ごとに異なるブルーノイズのデータテーブルを予め記憶保持している。図中の25Cはシアン用、25Mはマゼンタ用、25Yはイエロー用、25Kはブラック用のブルーノイズテーブルである。ノイズ付加処理部24は、処理方向制御部2からの色成分データCeに基づいて、ブルーノイズテーブル25C〜25Kのいずれかを選択し、補正画像データPm(X,Y,Ce)に加えている。
【0088】
ブルーノイズとは、人間の目では知覚し難い空間周波数を有するパターンデータである。人間の視覚は、ある空間周波数以上ではほとんど感度がなく、視覚系のMTF(Modulation Transfer Function)は、一種の低域フィルタであることが知られている(例えば非特許文献2のp47参照)。この性質を利用して、擬似的なランダムパターンを操作し、その空間周波数の主要成分が視覚系MTFのカットオフ周波数以上の帯域に分布するパターンを生成すれば、ブルーノイズが得られる。
【0089】
この様なブルーノイズを画像データに加えることによって、ドット密度の疎となるハイライト領域におけるドットの分散性を向上させることができる。また、中間濃度部におけるテクスチャーを改善することができる。
【0090】
図13は、2値出力の場合に使用されるブルーノイズの一例を示した図である。ブルーノイズは、通常、256×256画素に関するデータマトリクスとして与えられ、このようなデータテーブルはブルーノイズマスクと呼ばれている。256階調の画像データを2値化する場合であれば、ブルーノイズマスクを構成する各データは、その絶対値の大きさが127以下の値とされる。
【0091】
図14は、図12のブルーノイズテーブル25C,25M,25Y,25Kの一例を示した図である。多値データへの量子化処理を行う場合であれば、量子化ステップ幅に合わせて、ブルーノイズテーブルを最適化して使用することが望ましい。図14に示されたブルーノイズテーブルは、量子化ステップ幅に基づいて正規化された5値出力用のデータテーブルである。
【0092】
すなわち、実施の形態1の場合と同様、5値出力の場合であって、第1の閾値セットの各閾値をLth1=32,Lth1=96,Lth1=160,Lth1=223とし、量子化値を0,54,128,192,255とすれば、ノイズデータの大きさは64(量子化値)−32(Lth1)=32の範囲内に正規化しておくことが望ましい。
【0093】
図15のステップS301〜S307は、図12の量子化処理部3の動作の一例を示したフローチャートであり、図3における量子化処理(ステップS102)の詳細が示されている。画像データが入力されると、まず最初に、ステップS301において、ノイズ付加処理部24によりブルーノイズが付加される。このとき、色成分データCeに基づいて、ノイズテーブル25C〜25Kのいずれかが選択され、画素位置データX,Yに基づいて、ノイズテーブル中のいずれかのノイズデータが選択され、画像データに付加される。その後のステップS302〜S307は、多値閾値処理部20及び閾値制御部21における動作であり、図6ステップのS201〜S206と全く同様である。
【0094】
本実施の形態によれば、人間の視覚特性に知覚しがたいブルーノイズを画像データに加えて多値誤差拡散を行っているため、ハイライト領域におけるドットの分散性や、中間濃度領域におけるテクスチャの改善を図ることができる。
【0095】
なお、本実施の形態では、処理方向制御部2からの色成分データCeに基づいて、ブルーノイズテーブル25C〜25Kのいずれかを選択し、補正画像データPm(X,Y,Ce)に加える場合の例について説明した。この場合、シアンC、マゼンタM、イエローY、ブラックKの各色成分ごとの画像データPi(X,Y,Ce)は、同一の階調再現処理装置12においてシリアルに処理されるが、本発明は、この様な場合に限定されるものではない。例えば、図11に示された階調再現処理装置11を色成分ごとに設け、各色成分ごとの画像データPi(X,Y,Ce)を並列に処理することもできる。
【0096】
実施の形態3.
上記実施の形態1,2では、第1及び第2の閾値セット221,222を用いて量子化処理を行う階調再現処理装置の例について説明したが、本実施の形態では、ルックアップテーブル(LUT:Look−Up Table)を用いて量子化処理を行う階調再現処理装置の場合について説明する。
【0097】
図16は、本発明の実施の形態3による階調再現処理装置の要部の一構成例を示したブロック図であり、図1における量子化処理部3の他の構成例が示されている。この量子化処理部3は、多値閾値処理部20及びLUT記憶部23により構成される。
【0098】
LUT記憶部23は、予め定められた複数のルックアップテーブルを記憶保持する記憶手段であり、第1のLUT231及び第2のLUT232を記憶している。第1及び第2のLUT231,232は、それぞれが補正画像データPm(X,Y)を量子化値に対応づけたデータテーブルである。
【0099】
多値閾値処理部20は、処理方向制御部2からの処理方向データdiに基づき、第1及び第2のLUT231,232を参照して、補正画像データPm(X,Y)を量子化し、出力画像データPo(X,Y)を生成している。このときの量子化ステップ数は、実施の形態1と同様、処理方向により異なる。
【0100】
図17は、第1のLUT231の入出力関係の一例を示した図である。第1のLUT231は、補正画像データPm(X,Y)が入力されると、実施の形態1において第1の閾値セット221により量子化された量子化データ(第1の量子化データ)と同じデータを出力する。すなわち、補正画像データPm(X,Y)が入力された場合に、Pm<32であれば0、32≦Pm<96であれば64、96≦Pm<160であれば128、160≦Pm<223であれば192、223≦Pmであれば255が出力される。
【0101】
図18は、第2のLUT232の入出力関係の一例を示した図である。第2のLUT232は、補正画像データPm(X,Y)が入力されると、実施の形態1において第2の閾値セット222により量子化された量子化データ(第2の量子化データ)と同じデータを出力する。すなわち、補正画像データPm(X,Y)が入力された場合に、Pm<37であれば0、37≦Pm<101であれば64、101≦Pm<165であれば128、165≦Pm<228であれば192、228≦Pmであれば255が出力される。
【0102】
図19のステップS401〜S404は、図16の量子化処理部3の動作の一例を示したフローチャートであり、図3における量子化処理(ステップS102)の詳細が示されている。画像データPm(X,Y)が入力されると、多値閾値処理部20が、LUT記憶部23内の第1のLUT231を参照し、画像データPm(X,Y)から量子化データを求める(ステップS401)。処理方向が右方向である場合には、この量子化データが出力画像データPo(X,Y)として出力され、1画素の量子化処理が完了する(ステップS402)。処理方向は、処理方向データdiに基づき判断される。
【0103】
一方、処理方向が左方向の場合には、多値閾値処理部20が、さらにLUT記憶部23内の第2のLUT232を参照し、画像データPm(X,Y)から量子化データを求める(ステップS403)。その後、多値閾値処理部20は、ステップS401及びS403で得られた量子化データの平均値を求め(ステップS404)、出力画像データPo(X,Y)として出力し、処理方向が左方向の場合における1画素の量子化処理が完了する。
【0104】
本実施の形態によれば、第1及び第2のLUTを用いて、第1及び第2の量子化データを求めている。このため、画像データを複数の閾値と比較して行われる多値閾値による判断処理を省略することができ、高速処理が可能となる。
【0105】
なお、本実施の形態では、実施の形態1の量子化処理部3においてLUTを用いた量子化処理を行う場合の例について説明したが、全く同様にして、ブルーノイズを付加する実施の形態2の量子化処理部3においてLUTを用いた量子化処理を行うこともできる。
【0106】
実施の形態4.
実施の形態1〜3では、ラインにより処理方向を異ならせるとともに、量子化処理を異ならせる階調再現処理装置の例について説明した。本実施の形態では、処理方向を一定方向とし、ラインにより量子化処理を異ならせる階調再現処理装置の場合について説明する。
【0107】
図20は、本発明の実施の形態4による階調再現処理装置12の一構成例を示したブロック図である。この階調再現処理装置12は、図1の階調再現処理装置10(実施の形態1)と比較すれば、処理方向制御部2及び量子化処理部3の動作が異なる。
【0108】
処理方向制御部2は、全てのラインについて同一方向に走査する、いわゆるラスタースキャン処理を行っている。図21は、この様子を示した図である。同一ライン上の補正画像データPm(X,Y)は、常に一定方向に走査しながら読み出され、各ラインに対し、処理方向を変化させることなく順次に読み出しが行われる。また、処理方向制御部2からは、ラインデータYが量子化処理部3に対して出力される。
【0109】
量子化処理部3は、このラインデータYに基づいて、補正画像データPm(X,Y)の量子化処理を行っている。量子化処理部3における処理は、ラインにより量子化ステップ数が異なり、階調数の異なる出力画像データPo(X,Y)が生成される。
【0110】
この量子化処理部3は、ラインごとに量子化処理を任意に制御することができる。例えば、ラインごとに量子化処理を切り替え、あるいは、2以上のラインごとに切り替えることができる。ここでは、ラインごとに2種類の量子化処理を切り替えるものとする。
【0111】
図22は、図20の量子化処理部3の一構成例を示したブロック図である。この量子化処理部3は、多値閾値処理部20、閾値制御部21及び閾値記憶部22により構成される。図5の量子化処理部3(実施の形態1)と比べれば、閾値制御部21の動作が異なる。
【0112】
閾値制御部21は、処理方向制御部2からのラインデータYに基づいて、閾値記憶部22に記憶された閾値を選択し、選択された閾値を多値閾値処理部20へ出力する閾値選択手段である。ここでは、偶数行目のラインの場合に、第1の閾値セット221を選択し、奇数行目のラインの場合に、第1及び第2の閾値セット221,222を選択するものとする。
【0113】
多値閾値処理部20は、選択された複数の閾値に基づいて、処理方向制御部2からの補正画像データPm(X,Y)を量子化して量子化データを生成し、出力画像データPo(X,Y)として出力している。この量子化処理は、ラインにより異なる。
【0114】
図23のステップS501〜S506は、図22の量子化処理部3の動作の一例を示したフローチャートであり、図3における量子化処理(ステップS102)の詳細が示されている。画像データPm(X,Y)が入力されると、閾値制御部21が、閾値記憶部22から第1の閾値セット221を読み出し、多値閾値処理部20へ出力する(ステップS501)。多値閾値処理部20は、画像データPm(X,Y)をこの閾値セット221の各閾値と比較し、量子化データを生成する(ステップS502)。偶数行目のラインである場合には、ステップS502で得られた量子化データが出力画像データPo(X,Y)として出力され、1画素の量子化処理が完了する(ステップS503)。偶数行目のラインであるか否かは、ラインデータYに基づき判断される。
【0115】
一方、奇数行目のラインの場合には、閾値制御部21が、さらに閾値記憶部22から第2の閾値セット222を読み出し、多値閾値処理部20へ出力する(ステップS504)。多値閾値処理部20は、画像データPm(X,Y)をこの閾値セット222の各閾値と比較し、量子化データを生成する(ステップS505)。その後、多値閾値処理部20は、ステップS502及びS505で得られた量子化データの平均値を求め(ステップS506)、出力画像データPo(X,Y)として出力し、奇数行目における1画素の量子化処理が完了する。
【0116】
本実施の形態によれば、2次元画像について誤差拡散処理を行う際、ラインにより量子化処理を異ならせ、量子化データの階調ステップ数を擬似的に増大させている。このため、階調再現性に優れた誤差拡散処理を行うことができる。特に、閾値の異なる第1及び第2の閾値セットによりそれぞれ量子化処理を行って、2つの量子化データの平均値を求めているため、バランスを保ちながら量子化ステップ数を疑似的に増加させることができる。
【0117】
なお、本実施の形態では、実施の形態1の量子化処理部3において処理方向を一定とし、ラインにより量子化処理を異ならせる場合について説明したが、全く同様にして、実施の形態2及び実施の形態3の量子化処理部3において処理方向を一定とし、ラインにより量子化処理を異ならせることもできる。
【0118】
実施の形態5.
上記実施の形態1〜4では、階調再現処理装置10〜12の例について説明したが、本実施の形態では、この様な階調再現処理装置10〜12を備えた画像形成装置の例について説明する。
【0119】
図24は、本発明の実施の形態5による画像形成装置70の一構成例を示したブロック図であり、デジタルカラー複写機の例が示されている。この画像形成装置70は、カラー画像入力装置30、カラー画像処理装置31、カラー画像出力装置32及び操作パネル33により構成される。
【0120】
カラー画像入力装置30は、例えばCCD(Charge Coupled Device)を備えたスキャナ部より構成される画像読取手段であり、原稿からの反射光像はCCDにより読み取られ、RGB(R:赤、G:緑、B:青)のアナログ信号が生成される。このRGB信号は、カラー画像処理装置31へ出力される。
【0121】
カラー画像処理装置31では、カラー画像入力装置30からのRGB信号に対し、補正処理、階調処理などの種々のデータ処理が行われ、CMYK(C:シアン、M:マゼンタ、Y:イエロー、K:ブラック)のデジタルカラー信号が生成される。このCMYK信号は、一旦、図示しない記憶手段に記憶され、所定のタイミングで読み出され、カラー画像出力装置32に出力される。
【0122】
カラー画像出力装置32は、CMYK信号に基づいて、カット紙などの記録媒体上に画像を形成する出力装置である。本実施の形態による画像形成装置70の場合、例えば、電子写真方式あるいはインクジェット方式を用いたカラー画像出力装置として実現される。
【0123】
操作パネル33は、オペレータがキー操作などにより指示入力を行うための入力手段である。オペレータの指示は、制御信号として、操作パネル33からカラー画像入力装置30、カラー画像処理装置31及びカラー画像出力装置32へ出力される。
【0124】
この様にして、オペレータの指示により、カラー画像入力装置30で原稿画像が読み取られ、カラー画像処理装置31によるデータ処理後に、カラー画像出力装置32によって記録媒体上に画像が形成され、デジタルカラー複写機として機能する。
【0125】
カラー画像処理装置31は、さらに、A/D変換部311、シェーディング補正部312、入力階調補正部313、領域分離処理部314、色補正部315、黒生成下色除去部316、空間フィルタ処理部317、出力階調補正部318及び階調再現処理部319により構成される。階調再現処理部319は、上記実施の形態1〜4の階調再現処理装置10〜12に相当し、更に付加的な機能を備えている。
【0126】
A/D(アナログ/デジタル)変換部311は、RGBのアナログ信号をデジタル信号に変換するデジタル変換部である。シェーディング補正部312は、A/D変換部311より送られてきたデジタルのRGB信号に対して、カラー画像入力装置の照明系、結像系、撮像系で生じる各種の歪みを取り除く処理を行う処理部である。
【0127】
入力階調補正部313は、シェーディング補正部312において各種の歪みが取り除かれたRGB信号(RGBの反射率信号)に対して、カラーバランスを整えると同時に、濃度信号などカラー画像処理装置に採用されている画像処理システムの扱い易い信号に変換する処理を行う処理部である。
【0128】
領域分離処理部314は、入力画像中の各画素を文字領域、網点領域、写真領域の何れかに分離する処理部である。この領域分離処理部314は、分離結果に基づいて、画素がどの領域に属しているかを示す領域識別信号を黒生成下色除去部316、空間フィルタ処理部317及び階調再現処理部319へ出力する。また、入力階調補正部313から出力された入力信号をそのまま後段の色補正部315に出力する。
【0129】
色補正部315は、色再現を忠実に行うため、不要吸収成分を含むCMY(C:シアン・M:マゼンタ・Y:イエロー)色材の分光特性に基づいた色濁りを取り除く処理を行う処理部である。
【0130】
黒生成下色除去部316は、色補正後のCMYの3色信号から黒(K)信号を生成する黒生成、元のCMY信号から黒生成で得たK信号を差し引いて新たなCMY信号を生成する処理部であり、CMYの3色信号はCMYKの4色信号に変換される。
【0131】
一般的な黒生成処理として、スケルトンブラックにより黒生成を行う方法がある。この方法では、スケルトンカーブの入出力特性をy=f(x)、入力されるデータをC,M,Y、出力されるデータをC’,M’,Y’,K’、UCR(Under Color Removal)率をα(0<α<1)とすると、黒生成下色除去処理は、次式で表わされる。
【0132】
【数4】
【0133】
空間フィルタ処理部317は、黒生成下色除去部316より入力されるCMYK信号の画像データに対して、領域識別信号に基づいてデジタルフィルタによる空間フィルタ処理を行い、空間周波数特性を補正することによって出力画像のぼやけや粒状性劣化を防ぐ処理を行っている。階調再現処理部319も、空間フィルタ処理部317と同様に、CMYK信号の画像データに対して、領域識別信号に基づいて所定の処理を施すものである。
【0134】
例えば、領域分離処理部314によって文字として分離された領域は、特に黒文字或いは色文字の再現性を高めるために、空間フィルタ処理部317での空間フィルタ処理における鮮鋭強調処理により高周波数の強調量が大きくされる。同時に、階調再現処理部319においては、高域周波数の再現に適した高解像度のスクリーンでの二値化または多値化処理が選択される。
【0135】
また、領域分離処理部314により網点として分離された領域に関しては、空間フィルタ処理部317において、入力網点成分を除去するためのローパス・フィルタ処理が施される。そして、出力階調補正部318では、濃度信号などの信号をカラー画像出力装置の特性値である網点面積率に変換する出力階調補正処理が行われた後、階調再現処理部319において、最終的に画像を画素に分離してそれぞれの階調を再現できるように処理する階調再現処理(中間調生成)が施される。
【0136】
領域分離処理部314により写真に分離された領域に関しては、階調再現処理部319において、階調再現性を重視したスクリーンでの二値化または多値化処理が行われる。
【0137】
実施の形態6.
実施の形態5では、本発明の適用例として、デジタルカラー複写機の場合について説明した。本実施の形態では、他の適用例として、画像形成装置がコンピュータ及びプリンタにより構成される場合について説明する。
【0138】
図25は、本発明の実施の形態6による画像形成装置71の一構成例を示したブロック図である。この画像形成装置71は、コンピュータ40及びプリンタ41により構成される。
【0139】
画像データは、例えばスキャナやデジタルカメラからコンピュータ40へ入力される。コンピュータ40に入力された画像データは、図示しない各種のアプリケーションプログラムにより画像の加工・編集等が行われる。このようにして処理された画像データは、プリンタ・ドライバ42に入力される。
【0140】
プリンタ・ドライバ42は、コンピュータ40上で実行されるコンピュータプログラムであり、色補正部45、階調再現処理部46及びプリンタ言語翻訳部47により構成される。色補正部45では補正処理が行われ、階調再現処理部46では多値誤差拡散処理が行われる。このとき、色補正部45では、黒生成下色除去処理も行われる。また、階調再現処理部46は、上記実施の形態1〜4の階調再現処理装置10〜12に相当する。
【0141】
上記処理がなされたデータは、プリンタ言語翻訳部47でプリンタ言語に変換され、通信ポートドライバ43、通信ポート44(RS232C、LAN等)を介して電子写真方式やインクジェット方式のプリンタ41(画像出力装置)へ出力される。プリンタ41は、プリンタ機能に加えて、コピー機能、ファクシミリ機能を有するデジタル複合機であってもよい。
【0142】
なお、本発明による誤差拡散処理装置がコンピュータにより実現される場合、当該コンピュータにより実行される処理手順はコンピュータプログラムとして提供することができる。そして、当該コンピュータプログラムは、それを記録したコンピュータ読み取り可能な記録媒体として提供され、あるいは、電気通信回線を介してダウンロードすることにより提供される。
【0143】
この記録媒体は、固定的にプログラムを担持可能であって、コンピュータによって直接的又は間接的に読み取り可能な記憶媒体であればよい。例えば、ROM、RAM等などの半導体素子でも良いし、フレキシブルディスク、ハードディスク、MD、磁気テープなどの磁気記憶媒体でも良いし、CD−ROM、MO、DVDなどの光記憶媒体でも良く、その記録方式及び読取方式は問わない。
【0144】
実施の形態7.
図26は、本発明の実施の形態7による画像形成装置の一部を示した図であり、インクジェット記録装置72の一構成例が示された透視斜視図である。このインクジェット記録装置72は、複写機、プリンタ、デジタル複合機などの出力装置として用いられるインク記録手段である。
【0145】
このインクジェット記録装置は、印字ヘッド(インクジェットヘッド)50、キャリッジ51、搬送ローラ52、ガイドシャフト53、保持手段54、モータ55、駆動ベルト56及びメンテナンスユニット57により構成される。
【0146】
キャリッジ51は、印字ヘッド50を搭載し、カット紙などの記録媒体58に対して、矢符X1およびX2方向の主走査方向に相対的に移動可能である。そして、記録媒体58は図示しない給紙部から矢符Yの副走査方向に給送されながら、矢符X1およびX2方向に移動する印字ヘッド50により画像形成が行われる。給紙部に備えられている記録媒体58は、図示しない給紙ローラにより1枚ずつ送り出され、記録媒体搬送手段である搬送ローラ52により印字ヘッド50部分に供給される。記録が終了した記録媒体58は、図示しない排紙部に排出される。
【0147】
上記印字ヘッド50は、上記主走査方向に延びるガイドシャフト53及び保持手段54上に摺動自在に支持されて、記録媒体58に対する位置が決められる。さらに、駆動手段であるモータ55によって駆動される駆動ベルト56が上記ガイドシャフト53と平行に張架されており、上記印字ヘッド50は駆動ベルト56によって変位駆動される。なお、メンテナンスユニット57は、印字ヘッド50のクリーニングなどのメンテナンスが実施される部分である。
【0148】
図27は、図26の印字ヘッド50の詳細構成例を示した斜視図である。印字ヘッド50は、複数色のインクタンク500と、各インクタンクに対応して設けられたノズル501により構成される。ここでは、印字ヘッド50にシアンC、マゼンタM、イエローY、黒K、ライトシアンLC、ライトマゼンタLMよりなる6色のインクのインクタンクが備えられている。
【0149】
シアンC及びライトシアンLCは、同一色の濃淡インクであり、前者が高濃度インク、後者が低濃度インクである。同様にして、マゼンタM及びライトマゼンタLMも、同一色の濃淡インクであり、前者が高濃度インク、後者が低濃度インクである。これらのインクは、画像データに応じてノズル501より記録媒体上に吐出される。
【0150】
【発明の効果】
本発明によれば、画像データの誤差拡散処理を行う際、ラインにより量子化処理を異ならせ、一部のラインについて量子化ステップ数を増大させている。このため、階調再現性に優れた誤差拡散処理を行うことができる。また、本発明によれば、ラインにより処理方向及び量子化ステップ数を異ならせている。このため、階調再現性に優れた誤差拡散処理を行うことができる。
【0151】
また、本発明によれば、量子化ステップを増大させる際、閾値の異なる第1及び第2の閾値セットに基づいてそれぞれ量子化処理を行い、得られた2つの量子化データについて平均値を求めている。このため、バランスを保ちながら量子化ステップ数を疑似的に増加させることができる。
【0152】
また、本発明によれば、量子化ステップを増大させる際、第1及び第2のルックアップテーブルに基づいてそれぞれ量子化処理を行い、得られた2つの量子化データについて平均値を求めている。このため、バランスを保ちながら量子化ステップ数を疑似的に増加させる処理の高速化が可能となる。
【0153】
また、本発明によれば、ラインにより量子化ステップ数を増大させ、量子化ステップの一部を濃淡インクの一方に割り当てるとともに、他の量子化ステップを他方に割り当てている。このため、インク分割カーブを使用することなく、濃淡インクへの割り当てを行うことができ、低コストで階調再現性に優れた誤差拡散処理装置及び画像形成装置を提供することができる。
【図面の簡単な説明】
【図1】本発明の実施の形態1による階調再現処理装置10の一構成例を示したブロック図である。
【図2】図1の重み係数記憶部7内の重み係数マトリクスの一例を示した図である。
【図3】図1の階調再現処理装置10の概略動作の一例について示したフローチャートである。
【図4】図1の処理方向制御部2における画像データの走査順序の一例を示した図である。
【図5】図1の量子化処理部3の一構成例を示したブロック図である。
【図6】図5の量子化処理部3の動作の一例を示したフローチャートである。
【図7】図5の第1の閾値セット221を用いた多値閾値処理の一例を示した図である。
【図8】図5の第2の閾値セット222を用いた多値閾値処理の一例を示した図である。
【図9】処理方向が右方向の場合における量子化処理と、割り当てられる濃淡インクとの関係を示した図である。
【図10】処理方向が左方向の場合における量子化処理と、割り当てられる濃淡インクとの関係を示した図である。
【図11】本発明の実施の形態2による階調再現処理装置11の一構成例を示したブロック図である。
【図12】図11の量子化処理部3の一構成例を示したブロック図である。
【図13】2値出力の場合に使用されるブルーノイズの一例を示した図である。
【図14】図12のブルーノイズテーブル25C,25M,25Y,25Kの一例を示した図である。
【図15】図12の量子化処理部3の動作の一例を示したフローチャートである。
【図16】本発明の実施の形態3による階調再現処理装置の要部の一構成例を示したブロック図である。
【図17】第1のLUT231の入出力関係の一例を示した図である。
【図18】第2のLUT232の入出力関係の一例を示した図である。
【図19】図16の量子化処理部3の動作の一例を示したフローチャートである。
【図20】本発明の実施の形態4による階調再現処理装置12の一構成例を示したブロック図である。
【図21】図20の処理方向制御部2における画像データの走査順序の一例を示した図である。
【図22】図20の量子化処理部3の一構成例を示したブロック図である。
【図23】図22の量子化処理部3の動作の一例を示したフローチャートである。
【図24】本発明の実施の形態5による画像形成装置70の一構成例を示したブロック図である。
【図25】本発明の実施の形態6による画像形成装置71の一構成例を示したブロック図である。
【図26】本発明の実施の形態7による画像形成装置の一部を示した図であり、インクジェット記録装置の一構成例が示された透視斜視図である。
【図27】図26の印字ヘッド50の詳細構成例を示した斜視図である。
【符号の説明】
1 画像データ記憶部
2 処理方向制御部
3 量子化処理部
4 誤差抽出部
5 誤差バッファ
6 誤差配分量決定部
7 重み係数記憶部
8 補正処理部
10〜12 階調再現処理装置(誤差拡散処理装置)
20 多値閾値処理部
21 閾値制御部
22 閾値記憶部
23 LUT記憶部
24 ノイズ付加処理部
25 ノイズデータ記憶部
25C〜25K ブルーノイズテーブル
70,71 画像形成装置
【発明の属する技術分野】
本発明は、誤差拡散処理装置、画像形成装置、誤差拡散処理方法及びコンピュータプログラムに係り、さらに詳しくは、画像データに対し多値誤差拡散法による画像処理を行う誤差拡散処理装置、及び、この様な誤差拡散処理装置を用いた画像形成装置の改良に関する。
【0002】
【従来の技術】
2値出力の出力装置を用いて中間調を含む階調画像を擬似的に形成するためには、階調再現性を考慮しつつ階調画像を2値画像に変換する階調再現処理を行う必要がある。このような2値化方法として、組織的ディザ法をはじめとして種々の方法が従来から用いられているが、その中でも誤差拡散法は、高画質の画像が得られる手法として広く知られている。
【0003】
誤差拡散法は、各画素を2値化する際に生じた量子化誤差を周辺の未だ2値化されていない画素に重み付けしながら拡散させていく方法である。2値化される画素を注目画素とすれば、注目画素の量子化誤差は、その周辺に位置する2値化処理前の各画素に対し、注目画素からの相対的位置に応じて重み付けして加えられる。
【0004】
誤差拡散法により2値化された画像は、再現時においてモアレ模様が出にくく、ディザ法などと比較して画質が優れているという長所を有する。その一方で、中間濃度部において、誤差拡散法に特有のテクスチャが発生してしまうという問題があった(例えば、非特許文献1のp186−187参照)。
【0005】
最近では、インクジェットプリンタなどの出力装置の性能向上に伴って、2値出力ではなく、3値、4値などの多値出力を可能とした出力装置も多く、これらの出力装置には多値誤差拡散法が用いられる場合が多い。多値誤差拡散法の原理は、基本的には2値化の場合の誤差拡散法と同じであるが、2以上の閾値を用いて量子化され、3以上の出力レベルを有する点で相違する。
【0006】
インクジェットプリンタの場合、多値誤差拡散法によって生成された出力レベルに応じて、サイズの異なるインクドットを割り当てることにより、高画質化を目指している(大小インク法)。また、最近のインクジェットプリンタでは、写真画質を実現するため、同一色について低濃度インクと高濃度インクの2種類を設け、ハイライト部で低濃度インクを使用しながら、粒状性を目立たなくさせるという手法が主流になりつつある(濃淡インク法)。
【0007】
しかしながら、濃淡インク法を使用した場合には、高濃度インクと低濃度インクの切換え部位において画質劣化を引き起こすという指摘がなされている。同様にして、大小インクを使用した場合には、大インクと小インクとの切換え部位において画質劣化を引き起こすという指摘がなされている(例えば、非特許文献2のp239参照)。
【0008】
また、高濃度インクと低濃度インクを使用する場合、誤差拡散法などにより中間調処理をする前に、インク分割カーブと呼ばれるルックアップテーブルを用いて、低濃度インク用データと高濃度インク用データとに分割し、それぞれについて中間調処理を行ってデータを作成していた(例えば、非特許文献2参照)。
【0009】
一方、誤差拡散法に特有の不要なテクスチャを減少させる方法についても従来から提案がなされている。例えば、特許文献1には、2値化走査方向を列ごとに切り替えて鎖状のテクスチャの発生を抑制する技術が開示されている。この2値化走査方向の切り替えは、乱数を用いてランダムに行われている。
【0010】
また、特許文献2には、主走査線ごとに2値化のための閾値を変化させるとともに、周期的な誤差クリアのタイミングを主走査線ごとに変化させて、誤差拡散によるテクスチャの発生を抑制する技術が開示されている。この文献では、誤差を主走査方向のみに拡散して装置を簡略化するとともに、それに起因して生ずる主走査方向に垂直な縞模様を主走査線ごとに閾値を変えることにより抑制している。また、周期的な誤差クリアによって生ずる主走査方向に垂直な縞模様を誤差クリアのタイミングを主走査線ごとに変化させることにより抑制している。
【0011】
【特許文献1】
特開平3−151762号公報
【特許文献2】
特開平4−301971号公報
【非特許文献1】
角谷 繁明,”誤差拡散法における閾値操作手法”,電子写真学会誌,1998年,第37巻,第2号,p.186−192
【非特許文献2】
蒔田 剛,”インクジェットプリンタにおける高画質化技術”,日本画像学会誌,2001年,第40巻,第3号,p.239−243
【0012】
【発明が解決しようとする課題】
しかしながら、特許文献1に記載された方法では、列ごとの切換えを乱数を用いてランダムに行っているため、乱数発生回路が新たに必要になり、回路規模が増大するという問題があった。また、特許文献2に記載された方法では、誤差を走査方向のみに拡散させることにより装置を簡略化しているため、階調画像の高画質化を期待することができないという問題があった。
【0013】
また、非特許文献2に記載された方法では、インク分割カーブを必要とし(p240の図5)、インク分割カーブによって分割されたデータを中間調処理する場合でも、シアン、マゼンタ、イエロー、ブラックの他に、ライトインク用のシアンデータ、ライトインク用のマゼンタデータの計6種類のデータが発生し、それぞれの誤差拡散処理を行うため、データの処理に負荷がかかり過ぎるという問題が生じている。
【0014】
本発明は、上記の事情に鑑みてなされたものであり、多値誤差拡散法により疑似中間調画像を生成する際、ドットの規則的な繋がり、不要テクスチャの発生を抑制し、階調再現性を向上させた誤差拡散処理装置を提供することを目的とする。
【0015】
また、インク分割カーブを使用することなく、低濃度インク用データ及び高濃度インク用データを生成し、階調再現性の良好な誤差拡散処理装置を低コストにより提供することを目的とする。また、高濃度インク及び低濃度インクの切り替え部位において画質の劣化を生じさせることのない誤差拡散処理装置を提供することを目的とする。
【0016】
また、これらの誤差拡散処理装置を用いて階調再現性を向上させたは画像形成装置、これらの誤差拡散処理装置に用いられる画像形成方法、並びに、コンピュータを誤差拡散処理装置として機能させるためのコンピュータプログラムを提供することを目的とする。
【0017】
【課題を解決するための手段】
本発明による誤差拡散処理装置は、画像データを拡散誤差に基づいて補正するデータ補正手段と、補正された画像データに対し、ラインにより量子化ステップ数の異なる量子化処理を行い、出力画像データを生成する量子化処理手段と、量子化誤差に基づいて周辺画素に配分する拡散誤差を求める誤差配分決定手段とを備えている。この様な構成により、画像データの誤差拡散処理を行う際、ラインにより量子化処理を異ならせて、一部のラインについて量子化ステップ数を増大させることができる。このため、ドットの規則的な繋がり、不要テクスチャの発生を抑制して、階調再現性を向上させることができる。特に、上記量子化処理手段が、隣接するラインについて量子化ステップ数の異なる量子化処理を行うことにより、効果的に階調再現性を向上させることができる。
【0018】
上記量子化処理手段は、それぞれが複数の閾値からなる第1及び第2の閾値セットを記憶する閾値記憶手段と、一部のラインについて第1の閾値セットを選択し、他のラインについて第1及び第2の閾値セットを選択する閾値制御手段と、上記一部のライン上の画像データを第1の閾値セットに基づいて量子化し、上記他のライン上の画像データを第1及び第2の閾値セットに基づいてそれぞれ量子化して得られる2つの量子化データの平均値を求める多値閾値処理手段とを備えて構成される。この様な構成により、平均値演算により新たな量子化データを生成することができ、バランスを保ちながら擬似的に多量子化レベルを増大させることができる。
【0019】
上記量子化処理手段は、第1及び第2のルックアップテーブルを記憶するLUT記憶手段と、一部のラインについて第1のルックアップテーブルを選択し、他のラインについて第1及び第2のルックアップテーブルを選択する閾値制御手段と、上記一部のライン上の画像データを第1のルックアップテーブルに基づいて量子化し、上記他のライン上の画像データを第1及び第2のルックアップテーブルに基づいてそれぞれ量子化して得られる2つの量子化データの平均値を求める多値閾値処理手段とを備えて構成される。この様な構成により、第1及び第2のルックアップテーブルを用いて第1及び第2の量子化データを求めることができ、画像データを複数の閾値と比較して行われる多値閾値による判断処理を省略することができるため、高速処理が可能となる。
【0020】
上記量子化処理手段は、画像データにブルーノイズを付加するノイズ付加手段を備え、ブルーノイズが付加された画像データに対し、量子化処理を行うように構成される。更に、上記量子化処理手段は、色成分ごとにブルーノイズを記憶するノイズデータ記憶手段を備え、上記ノイズ付加手段が、画像データの色成分に基づいてブルーノイズを付加するように構成される。この様な構成により、人間の視覚特性的に知覚しがたいブルーノイズを付加しながら多値誤差拡散を行うことができ、ドット密度の疎となるハイライト領域におけるドットの分散性を向上させることができる。また、中間濃度部におけるテクスチャーを改善することができる。
【0021】
また、本発明による誤差拡散処理装置は、ライン上における量子化処理の方向をラインにより異ならせる処理方向制御手段を更に備え、上記量子化処理手段が、上記処理方向に基づいて量子化ステップ数の異なる量子化処理を行い、一部のラインについて、上記処理方向及び量子化ステップ数を異ならせるように構成される。この様な構成により、一部のラインについて、処理方向及び量子化ステップ数を異ならせることができ、階調再現性をより向上させることができる。
【0022】
上記量子化処理手段は、それぞれが複数の閾値からなる第1及び第2の閾値セットを記憶する閾値記憶手段と、上記処理方向が一方の場合に第1の閾値セットを選択し、上記処理方向が他方の場合に第1及び第2の閾値セットを選択する閾値制御手段と、処理方向が上記一方の画像データを第1の閾値セットに基づいて量子化し、処理方向が上記他方の画像データを第1及び第2の閾値セットに基づいてそれぞれ量子化して得られる2つの量子化データの平均値を求める多値閾値処理手段とを備えて構成される。この様な構成により、処理方向が一方の場合に、平均値演算により新たな量子化データを生成することができ、バランスを保ちながら擬似的に多量子化レベルを増大させることができる。
【0023】
また、本発明による画像形成装置は、入力画像データに対し誤差拡散処理を行って出力画像データを生成する画像処理手段と、出力画像データに基づいて第1及び第2のインクを吐出し、記録媒体上に画像を形成するインク記録手段とを備え、上記画像処理手段は、一部のラインについて出力画像データの量子化ステップ数を増大させる。また、上記インク記録手段は、上記一部のラインについて、第1及び第2のインクを用いるとともに、他のラインについて、第1のインクを用いるように構成される。この様な構成により、画像データの誤差拡散処理を行う際、ラインにより量子化処理を異ならせて、一部のラインについて量子化ステップ数を増大させることができる。このため、ドットの規則的な繋がり、不要テクスチャの発生を抑制して、階調再現性を向上させた画像を形成することができる。
【0024】
上記インク記録手段は、上記一部のラインについて、増大した量子化ステップに第2のインクを割り当て、その他の量子化ステップに第1のインクを割り当てるように構成される。この様な構成により、インク分割カーブを使用することなく、異なる2種類のインクへの割り当てを行うことができ、低コストで階調再現性に優れた誤差拡散処理が施された画像を形成することができる。
【0025】
上記第1のインクを高濃度インクとし、上記第2のインクを低濃度インクとすることにより、広範囲の濃度にわたり、低濃度インクを使用して画像形成を行うことが可能となる。従って、濃度切替部位におけるトーンジャンプを解消あるいは抑制し、中間濃度領域におけるテクスチャの改善を図ることができる。
【0026】
本発明による誤差拡散処理方法は、画像データを拡散誤差に基づいて補正するデータ補正ステップと、補正された画像データに対し、ラインにより量子化ステップ数の異なる量子化処理を行い、出力画像データを生成する量子化処理ステップと、量子化誤差に基づいて量子化処理前の周辺画素に配分される拡散誤差を求める誤差配分量決定ステップとを備えて構成される。この様な構成により、画像データの誤差拡散処理を行う際、ラインにより量子化処理を異ならせて、一部のラインについて量子化ステップ数を増大させることができる。このため、ドットの規則的な繋がり、不要テクスチャの発生を抑制して、階調再現性を向上させることができる。
【0027】
本発明によるコンピュータプログラムは、画像データを拡散誤差に基づいて補正するデータ補正ステップと、補正された画像データに対し、ラインにより量子化ステップ数の異なる量子化処理を行う量子化処理ステップと、量子化誤差に基づいて量子化処理前の周辺画素に配分される拡散誤差を求める誤差配分量決定ステップとをコンピュータに実行させる手順からなる。この様な構成により、画像データの誤差拡散処理を行う際、ラインにより量子化処理を異ならせて、一部のラインについて量子化ステップ数を増大させることができる。このため、ドットの規則的な繋がり、不要テクスチャの発生を抑制して、階調再現性を向上させることができる。
【0028】
【発明の実施の形態】
実施の形態1.
図1は、本発明の実施の形態1による階調再現処理装置10の一構成例を示したブロック図である。この階調再現処理装置10は、入力画像データPi(X,Y)を量子化し、階調数の削減された出力画像データPo(X,Y)を生成する誤差拡散処理装置であり、画像データ記憶部1、処理方向制御部2、量子化処理部3、誤差抽出部4、誤差バッファ5、誤差配分量決定部6、重み係数記憶部7及び補正処理部8により構成される。
【0029】
入力画像データPi(X,Y)は、Y番目のライン上でX番目の画素位置における階調データであり、多数の入力画像データPi(X,Y)により2次元画像を構成している。なお、カラー画像の場合、例えば1画素がシアンC、マゼンタM、イエローY及びブラックKの各色成分からなる場合には、それぞれの色成分ごとの画像データが与えられ、色成分ごとに独立して処理される。
【0030】
画像データ記憶部1は、量子化処理前の画像データを記憶する記憶手段である。画像データ記憶部1には、2次元画像を構成する全ての入力画像データPi(X,Y)が順次に格納される。これらの入力画像データPi(X,Y)は、補正処理部8によって補正画像データPm(X,Y)へ更新される。このため、少なくとも補正処理時までに補正対象となる入力画像データPi(X,Y)が画像データ記憶部1に格納されていることが必要となる。つまり、誤差拡散処理時における画像データ記憶部1には、少なくとも誤差拡散処理を行うのに必要な数ライン(例えば2ライン)分の入力画像データPi(X,Y)が記憶保持されている。
【0031】
処理方向制御部2は、各画素に対する量子化処理の順序を制御する制御手段であり、所定の処理順序に従って、画像データ記憶部1から画像データを読み出し、量子化処理部3へ出力している。処理方向制御部2により、同じライン上の画素データが所定の処理方向へ順次に読み出され、また、各ラインについて順次に読み出され、2次元画像を構成する全ての画像データが読み出される。つまり、ラインとは、2次元画像を構成する各画素を順に走査した場合における走査線(主走査線)に相当し、処理方向とは、この走査線上での走査方向に相当する。
【0032】
この処理方向制御部2は、ラインごとに処理方向を任意に制御することができる。例えば、ラインごとに処理方向を右方向(左から右への方向)と左方向(右から左への方向)に交互に切り替え、あるいは、2以上のラインごとに切り替えることができる。処理方向は、処理方向データdiとして、量子化処理部3へ出力される。
【0033】
本実施の形態では、2次元画像の最上ラインの隅の画素から水平方向へ処理し、次のラインでは処理方向を変え、これらを交互に繰り返しながら、処理ラインを順次に1ラインずつ下に移していくことにより、最後に、最終処理ラインまで処理するものとする。
【0034】
量子化処理部3は、処理方向制御部2からの補正画像データPm(X,Y)に対し、順次に量子化処理を行う量子化処理手段である。各補正画像データPm(X,Y)は、量子化処理部3において複数の閾値と比較され、多値化処理が行われる。すなわち、補正画像データPm(X,Y)の階調数を削減した出力画像データPo(X,Y)が生成される。
【0035】
この量子化処理は、処理方向データdiに基づいて行われる。量子化処理部3における処理は、処理方向により量子化ステップ数(量子化処理の階調ステップ数)が異なり、階調数の異なる出力画像データPo(X,Y)が生成される。量子化処理部3の構成及び動作の詳細については後述する。
【0036】
誤差抽出部4は、補正画像データPm(X,Y)と、出力画像データPo(X,Y)の差分を求める演算手段であり、量子化処理部3において生じた量子化誤差が求められる。この量子化誤差は、量子化処理の対象画素の位置(X,Y)とともに誤差バッファ5に格納される。
【0037】
誤差配分量決定部6は、誤差バッファ5に保持されている量子化誤差を周辺画素に配分し、拡散誤差としての配分誤差データを生成している。量子化誤差は、量子化処理が行われた注目画素の周辺に位置する画素であって、量子化処理前の画素に配分される。また、注目画素に対する相対的位置に基づいて重み付けして配分される。この重み付けの割合は、重み係数記憶部7に記憶されている重み係数マトリクス(誤差拡散マトリクス)に基づいて決定される。
【0038】
図2は、図1の重み係数記憶部7内の重み係数マトリクスの一例を示した図であり、X(処理方向)を水平方向とし、Yを垂直方向とし、注目画素(IX,IY)を含む6画素分が示されている。重み係数マトリクスは、これらの画素について、注目画素からの相対的位置と、重み係数とが対応づけられたデータテーブルである。
【0039】
処理方向が右方向であるとすれば、注目画素の左隣りの画素(IX−1,IY)は注目画素よりも先に量子化されているため、注目画素の誤差は配分されない。注目画素の誤差をErrとすれば、注目画素の右隣りの画素(IX+1,IY)、右斜め下の画素(IX+1,IY+1)、真下の画素(IX,IY+1)、左斜め下の画素(IX−1,IY+1)に配分される注目画素の誤差は、それぞれ次の様に求められる。
【0040】
【数1】
【0041】
なお、図1の階調再現処理装置に使用される重み係数マトリクスは、この様な重み係数マトリクスには限定されない。重み係数マトリクスのサイズ及び重み係数は、必要に応じて任意に定めることができる。また、処理方向が左方向であれば、同じ重み係数マトリクスの左右を反転させて使用すればよい。さらに、処理方向により重み係数マトリクスを異ならせることもできる。つまり、処理方向が左方向の場合と右方向の場合で、重み係数やマトリクスサイズを異ならせてもよい。
【0042】
補正処理部8は、誤差配分量決定部6により決定された配分誤差データに基づいて未処理の画像データを補正し、注目画素の量子化誤差を拡散させるデータ補正手段である。補正対象となるのは、重み係数マトリクスのサイズに応じて決まる注目画素の周辺画素の画像データである。この補正処理は、画像データ記憶部1に保持されている画像データを配分誤差データを加えた値に更新することによって行われる。
【0043】
この様にして、画像データ記憶部1に格納された入力画像データPi(X,Y)は、周辺画素について量子化処理が行われるごとに補正処理され更新される。このため、量子化処理のために処理方向制御部2により読み出された時点では、必要な補正処理が行われた補正データPm(X,Y)に変換されている。
【0044】
図3のステップS101〜S106は、図1の階調再現処理装置10の概略動作の一例について示したフローチャートである。まず初めに、入力画像データPi(X,Y)が画像データ記憶部1に格納されているものとする。画像データ記憶部1内の画像データは、処理方向制御部2によって読み出される(ステップS101)。画像データの読み出しは、ラインごとに交互に異なる方向となるように行われているものとする。
【0045】
読み出された画像データは、量子化処理部3において量子化される(ステップS102)。この量子化処理は、処理方向により量子化ステップ数が異なり、階調数の異なる出力画像データPo(X,Y)が生成される。次に、誤差抽出部4において、量子化処理前後の画像データについて差分が求められ、量子化誤差として誤差バッファ5に格納される(ステップS103)。
【0046】
この量子化誤差は、誤差配分量決定部6により、未処理の周辺画素に配分され(ステップS104)、補正処理部8によって、画像データ記憶部1内の画像データに対して補正処理が行われる。この様な動作により、1画素の画像データについての量子化処理と、当該処理で生じた量子化誤差を周辺画素に拡散させる補正処理とが完了する。
【0047】
その後、処理方向制御部2が、画像データ記憶部1から次の画素の画像データを読み出して、1つのラインについて同じ動作が繰り返される。1つのライン上の全ての画素について処理が終了すれば、次のラインについて同様の処理が行われる。この様にしてステップS101〜S105の動作が、全ての画素について量子化処理が完了するまで繰り返される(ステップS106)。
【0048】
図4は、図1の処理方向制御部2における画像データの処理方向の一例を示した図であり、X(処理方向)を水平方向、Yを垂直方向とし、一部の画素とその処理方向が示されている。1ライン上の画像データが処理方向へ順次に読み出され、1ラインの読み出しが終了すれば、次のラインについて同様の読み出しが行われる。このとき、処理方向は1ラインごとに切り替えられ、奇数行目が右方向、偶数行目が左方向とされる。
【0049】
図5は、図1の量子化処理部3の一構成例を示したブロック図である。この量子化処理部3は、多値閾値処理部20、閾値制御部21及び閾値記憶部22により構成される。
【0050】
閾値記憶部22は、予め定められた複数の閾値を記憶保持する記憶手段であり、それぞれが複数の閾値からなる第1の閾値セット221及び第2の閾値セット222を記憶保持している。
【0051】
閾値制御部21は、処理方向制御部2からの処理方向データdiに基づいて閾値を選択し、選択された閾値を多値閾値処理部20へ出力する閾値選択手段である。ここでは、処理方向が右方向の場合に、第1の閾値セット221を選択し、処理方向が左方向の場合に、第1及び第2の閾値セット221,222を選択するものとする。
【0052】
多値閾値処理部20は、選択された複数の閾値に基づいて、処理方向制御部2からの補正画像データPm(X,Y)を量子化して量子化データを生成し、出力画像データPo(X,Y)として出力している。この量子化処理は、処理方向によって異なる。
【0053】
処理方向が右方向の場合、第1の閾値セット221に基づいて量子化データが求められ、この量子化データが出力画像データPo(X,Y)となる。また、処理方向が左方向の場合には、第1の閾値セット221に基づいて第1の量子化データが求められるとともに、第2の閾値セット222に基づいて第2の量子化データが求められ、第1及び第2の量子化データの平均値が出力画像データPo(X,Y)となる。
【0054】
図6のステップS201〜S206は、図5の量子化処理部3の動作の一例を示したフローチャートであり、図3における量子化処理(ステップS102)の詳細が示されている。画像データPm(X,Y)が入力されると、閾値制御部21が、閾値記憶部22から第1の閾値セット221を読み出し、多値閾値処理部20へ出力する(ステップS201)。多値閾値処理部20は、画像データPm(X,Y)をこの閾値セット221の各閾値と比較し、量子化データを生成する(ステップS202)。処理方向が右方向である場合には、ステップS202で得られた量子化データが出力画像データPo(X,Y)として出力され、1画素の量子化処理が完了する(ステップS203)。処理方向は、処理方向データdiに基づき判断される。
【0055】
一方、処理方向が左方向の場合には、閾値制御部21が、さらに閾値記憶部22から第2の閾値セット222を読み出し、多値閾値処理部20へ出力する(ステップS204)。多値閾値処理部20は、画像データPm(X,Y)をこの閾値セット222の各閾値と比較し、量子化データを生成する(ステップS205)。その後、多値閾値処理部20は、ステップS202及びS205で得られた量子化データの平均値を求め(ステップS206)、出力画像データPo(X,Y)として出力し、処理方向が左方向の場合における1画素の量子化処理が完了する。
【0056】
図7は、図5の第1の閾値セット221を用いた多値閾値処理の一例を示した図であり、256階調の入力値と、5階調の量子化値との対応関係が示されている。ここでは、5値出力の場合について説明するが、量子化処理の階調ステップ数は必要に応じて任意に設定することができる。なお、入力値は、補正画像データPm(X,Y)の各階調に対応し、量子化値は、出力画像データPo(X,Y)の各階調に対応している。
【0057】
閾値Lth1〜Lth4は、第1の閾値セット221を構成する閾値である。5つの量子化ステップは、それぞれが8ビットの量子化値により表わされ、0,64,128,192,255であるものとする。このとき、閾値Lth1〜Lth4は、次式を満たすように予め定められる。
【0058】
【数2】
【0059】
処理方向が右方向の場合、補正画像データPm(X,Y)が、各閾値Lth1〜Lth4と順次に比較され、この比較結果に基づいて量子化され、出力画像データPo(X,Y)となる。例えば、補正画像データPm(X,Y)と閾値Lth1との大小が比較され、補正画像データPm(X,Y)が閾値Lth1よりも小さい場合には0を量子化データとする。閾値Lth1よりも大きい場合には、閾値Lth2と比較され、閾値Lth2よりも小さい場合には64を量子化データとする。閾値Lth2よりも大きい場合には、さらに閾値Lth3と比較される。同様の処理が閾値Lth4まで行われて量子化レベルが決定され、その量子化データが補正画像データPo(X,Y)とされる。
【0060】
なお、これらの閾値Lth1〜Lth4と量子化値は、出力装置に依存する値であるため、例えば、インクジェット方式の出力装置の場合、あるドットパターンをそれぞれの量子化値に対応したインクドロップにて出力し、それぞれの単位面積当たりの濃度を測定し、その結果に基づいて予め最適化しておく必要がある。
【0061】
図8は、図5の第2の閾値セット222を用いた多値閾値処理の一例を示した図であり、比較のために第1の閾値セット221とともに示されている。図7の第1の閾値セット221の場合と同様、256階調の入力値と、5階調の量子化値との対応関係が示されている。
【0062】
閾値Rth1〜Rth4は、第2の閾値セット222を構成する閾値である。量子化ステップ数及び量子化値は、第1の閾値セット221の場合と同じ値であるが、その閾値Rth1〜Rth4は、閾値Lth1〜Lth4よりも大きな値、例えば数階調分だけ変化させた値となっている。つまり、閾値Rth1〜Rth4は、次式を満たすように予め定められる。
【0063】
【数3】
【0064】
処理方向が左方向の場合、まず、補正画像データPm(X,Y)が、各閾値Lth1〜Lth4と順次に比較され、この比較結果に基づいて量子化され、第1の量子化データが生成される。次に、各閾値Rth1〜Rth4と順次に比較され、この比較結果に基づいて量子化され、第2の量子化データが生成される。そして、第1及び第2の量子化データの平均値が求められ、出力画像データPo(X,Y)とされる。
【0065】
第1及び第2の量子化データが同一であれば、これらの値がそのまま平均値となり、出力画像データPo(X,Y)となる。従って、処理方向が右方向の場合と同じ量子化処理となり、同じ結果が得られる。これに対し、第1及び第2の量子化データが異なる場合には、右方向の量子化処理における5つの量子化値以外の新たな量子化値が擬似的に生成される。
【0066】
つまり、処理方向が左方向の場合には、右方向の場合に比べ、量子化処理における量子化ステップ数を増大させ、出力画像データPo(X,Y)の階調数を増大させることができる。しかも、これらの新たな量子化値は、処理方向が右方向の場合における各量子化値の間の値(隣接する2つの量子化値の平均値)として定められるため、バランスを保ちながら擬似的に階調レベルを増やすことができる。
【0067】
なお、第1の閾値セット221に対する第2の閾値セット222の閾値変化量は、それぞれの出力装置とインク特性に応じて、最適化されることが望ましい。第1及び第2の閾値セット221,222を構成する各閾値の差分が、多値誤差拡散処理された出力画像のドットパターンに影響を及ぼすため、高濃度インクと低濃度インクを用いて、それぞれの色における、あるドットパターンを出力し、両者の濃度値の違いから、最適となるような第2の閾値セットを算出しておくことが望ましい。
【0068】
例えば、第1の閾値セット221をLth1=32,Lth2=96,Lth3=160,Lth4=223とし、第2の閾値セット222をRth1=37,Rth2=101,Rth3=165,Rth4=228とした場合、注目画素の補正画像データがPm=97であれば、2種類の閾値セット221,222を用いて、以下のように出力画像データPoが決定される。
【0069】
まず、第1の閾値セット221と比較される。Lth2<Pmであるから、第1の量子化値は128となる。次に、第2の閾値セット222と比較され、Pm<Rth2であるから、第2の量子化データは64となる。これら2つの値の平均値を取ることによって、新たな量子化値である量子化データ96が生成される。
【0070】
また、注目画素の補正画像データがPm=90であれば、2種類の閾値セット221,222を用いて、以下のように出力画像データPoが決定される。まず、第1の閾値セット221と比較され、Pm<Lth1であるから、第1の量子化値は64となる。次に、第2の閾値セット222と比較され、Pm<Rth2であるから、第2の量子化データも64となる。これら2つの値の平均値を取ることによって、量子化データ64が生成される。
【0071】
この様にして、2種類の閾値セット221,222の閾値の数を同一とし、対応する各閾値を異ならせることによって、補正画像データが対応する閾値の間の値である場合には、量子化データの平均値は、新たな量子化値となる。すなわち、平均演算により新たな量子化値を生成することができる。なお、2種類の閾値セット221,222の対応する各閾値の差は、少なくとも量子化ステップ幅よりも小さい値とする必要があり、僅かにずらした値とすることが望ましい。
【0072】
出力画像データPo(X,Y)に基づいて画像を形成する出力装置が、同一色であって濃度の異なる2種類のインク(濃淡インク)を有する場合、平均値演算によって生成された新たな階調レベルを低濃度インクに割り当て、その他の階調レベルを高濃度インクに割り当てることができる。この場合、出力装置のインク制御部、例えばインクジェットプリンタであればインジェットヘッドに対し、出力画像データPo(X,Y)とともに、高濃度インク又は低濃度インクを指定する制御信号も出力される。この制御信号は、処理方向データdiと、処理方向が左方向の場合における2つの量子化データの比較結果に基づいて求めることができる。
【0073】
この様にして出力画像データを高濃度インク及び低濃度インクに割り当てることにより、インク分割カーブを用いることなく2種類のインクを使用することができる。また、広範囲の濃度にわたり、低濃度インクを使用して画像形成を行うことが可能となり、濃度切り替え部位におけるトーンジャンプを解消することができる。
【0074】
図9は、処理方向が右方向の場合における量子化処理と、割り当てられる濃淡インクとの関係を示した図である。右方向の処理時には、全ての出力画像データPo(X,Y)が高濃度インクの制御に使用される。すなわち、高濃度インクのドロップサイズやドロップ数が出力画像データPo(X,Y)により制御され、常に高濃度インクが吐出される。
【0075】
図10は、処理方向が左方向の場合における量子化処理と、割り当てられる濃淡インクとの関係を示した図である。左方向の処理時には、出力画像データPo(X,Y)に応じて、濃淡インクのいずれか一方が割り当てられる。すなわち、第1及び第2の量子化データが一致する場合には、左方向の処理時と同様、出力画像データPo(X,Y)が高濃度インクの制御に使用され、当該量子化値に基づいて高濃度インクが吐出される。また、第1及び第2の量子化データが異なる場合には、出力画像データPo(X,Y)が低濃度インクの制御に使用され、平均値に基づいて低濃度インクが吐出される。
【0076】
第1及び第2の閾値セット221,222の各閾値と量子化値は、出力装置に依存するため、出力装置を使って、あるドットパターンをそれぞれの量子化値に対応したインクドロップにて出力し、それぞれの単位面積当たりの濃度を測定し、その結果に基づいて予め最適化しておく必要がある。
【0077】
このとき、第1の閾値セット221については、高濃度インクを用いて出力し、最適な閾値Lth1〜Lth4を予め算出しておく必要がある。また、第2の閾値セット222については、高濃度インク及び低濃度インクを用いてそれぞれ出力し、両者の濃度差から最適となる閾値Rth1〜Rth4を算出しておく必要がある。
【0078】
本実施の形態によれば、2次元画像について誤差拡散処理を行う際、ラインにより処理方向を異ならせるとともに、処理方向ごとに量子化処理を異ならせ、ラインにより量子化データの階調ステップ数を増大させている。このため、階調再現性に優れた誤差拡散処理を行うことができる。特に、閾値の異なる第1及び第2の閾値セットによりそれぞれ量子化処理を行って、2つの量子化データの平均値を求めているため、バランスを保ちながら量子化ステップ数を疑似的に増加させることができる。
【0079】
また、処理方向により量子化ステップ数を異ならせ、量子化ステップの増大分(新たに生成された階調レベル)を濃淡インクの一方に割り当てるとともに、他の量子化ステップ(その他の階調レベル)を他方に割り当てている。このため、インク分割カーブを使用することなく、濃淡インクへの割り当てを行うことができ、低コストで階調再現性に優れた誤差拡散処理を行うことができる。特に、中間濃度領域におけるテクスチャの改善を図ることができる。
【0080】
また、処理方向により量子化処理を異ならせるとともに、重み係数マトリクスを異ならせることによって、更に階調再現性に優れた誤差拡散処理を行うことができる。
【0081】
なお、本実施の形態では、量子化ステップ数を変化させて、その増大分を低濃度インクに割り当てる場合について説明したが、本発明は、この様な場合に限定されない。例えば、濃淡インクへの割り当て行わない場合であっても、ラインにより処理方向を異ならせ、擬似的に階調数を増大させ、誤差拡散処理における階調再現性を向上させることができる。従って、インクジェットプリンタ以外の出力装置にも本発明を適用することができる。また、濃淡インクへの割り当てを行う場合であっても、その割り当ては任意に行うことができ、本実施の形態の例に限定されない。
【0082】
実施の形態2.
本実施の形態では、実施の形態1の階調再現処理装置10において、画像データにブルーノイズを加えて量子化処理することによって、ハイライト領域及び中間濃度領域における再現性を向上させる場合について説明する。
【0083】
図11は、本発明の実施の形態2による階調再現処理装置11の一構成例を示したブロック図である。この階調再現処理装置11は、図1の階調再現処理装置10(実施の形態1)と比較すれば、量子化処理部3の構成が異なる。
【0084】
入力画像データPi(X,Y)として、シアンC、マゼンタM、イエローY、ブラックKの各色成分Ceごとの画像データPi(X,Y,Ce)が与えられる場合、画像データ記憶部1に保持された各色成分Ceごとの画像データが、処理方向制御部2により順次に読み出され、量子化処理部3において順次に量子化される。このとき、処理方向制御部2から量子化処理部3に対し、読み出した画像データPm(X,Y,Ce)の属性情報として、画素位置データX,Y及び色成分データCeが出力される。
【0085】
図12は、図11の量子化処理部3の一構成例を示したブロック図である。この量子化処理部3は、図5の量子化処理部3(実施の形態1)に比べれば、ノイズ付加処理部24及びノイズデータ記憶部25が設けられている点で異なる。
【0086】
ノイズデータ記憶部25は、ノイズデータを記憶する記憶手段である。ノイズ付加処理部24は、処理方向制御部2からの補正画像データPm(X,Y,Ce)に対し、ノイズデータ記憶部25から読み出したノイズデータを付加し、多値閾値処理部20へ出力している。
【0087】
ノイズデータ記憶部25は、各色成分ごとに異なるブルーノイズのデータテーブルを予め記憶保持している。図中の25Cはシアン用、25Mはマゼンタ用、25Yはイエロー用、25Kはブラック用のブルーノイズテーブルである。ノイズ付加処理部24は、処理方向制御部2からの色成分データCeに基づいて、ブルーノイズテーブル25C〜25Kのいずれかを選択し、補正画像データPm(X,Y,Ce)に加えている。
【0088】
ブルーノイズとは、人間の目では知覚し難い空間周波数を有するパターンデータである。人間の視覚は、ある空間周波数以上ではほとんど感度がなく、視覚系のMTF(Modulation Transfer Function)は、一種の低域フィルタであることが知られている(例えば非特許文献2のp47参照)。この性質を利用して、擬似的なランダムパターンを操作し、その空間周波数の主要成分が視覚系MTFのカットオフ周波数以上の帯域に分布するパターンを生成すれば、ブルーノイズが得られる。
【0089】
この様なブルーノイズを画像データに加えることによって、ドット密度の疎となるハイライト領域におけるドットの分散性を向上させることができる。また、中間濃度部におけるテクスチャーを改善することができる。
【0090】
図13は、2値出力の場合に使用されるブルーノイズの一例を示した図である。ブルーノイズは、通常、256×256画素に関するデータマトリクスとして与えられ、このようなデータテーブルはブルーノイズマスクと呼ばれている。256階調の画像データを2値化する場合であれば、ブルーノイズマスクを構成する各データは、その絶対値の大きさが127以下の値とされる。
【0091】
図14は、図12のブルーノイズテーブル25C,25M,25Y,25Kの一例を示した図である。多値データへの量子化処理を行う場合であれば、量子化ステップ幅に合わせて、ブルーノイズテーブルを最適化して使用することが望ましい。図14に示されたブルーノイズテーブルは、量子化ステップ幅に基づいて正規化された5値出力用のデータテーブルである。
【0092】
すなわち、実施の形態1の場合と同様、5値出力の場合であって、第1の閾値セットの各閾値をLth1=32,Lth1=96,Lth1=160,Lth1=223とし、量子化値を0,54,128,192,255とすれば、ノイズデータの大きさは64(量子化値)−32(Lth1)=32の範囲内に正規化しておくことが望ましい。
【0093】
図15のステップS301〜S307は、図12の量子化処理部3の動作の一例を示したフローチャートであり、図3における量子化処理(ステップS102)の詳細が示されている。画像データが入力されると、まず最初に、ステップS301において、ノイズ付加処理部24によりブルーノイズが付加される。このとき、色成分データCeに基づいて、ノイズテーブル25C〜25Kのいずれかが選択され、画素位置データX,Yに基づいて、ノイズテーブル中のいずれかのノイズデータが選択され、画像データに付加される。その後のステップS302〜S307は、多値閾値処理部20及び閾値制御部21における動作であり、図6ステップのS201〜S206と全く同様である。
【0094】
本実施の形態によれば、人間の視覚特性に知覚しがたいブルーノイズを画像データに加えて多値誤差拡散を行っているため、ハイライト領域におけるドットの分散性や、中間濃度領域におけるテクスチャの改善を図ることができる。
【0095】
なお、本実施の形態では、処理方向制御部2からの色成分データCeに基づいて、ブルーノイズテーブル25C〜25Kのいずれかを選択し、補正画像データPm(X,Y,Ce)に加える場合の例について説明した。この場合、シアンC、マゼンタM、イエローY、ブラックKの各色成分ごとの画像データPi(X,Y,Ce)は、同一の階調再現処理装置12においてシリアルに処理されるが、本発明は、この様な場合に限定されるものではない。例えば、図11に示された階調再現処理装置11を色成分ごとに設け、各色成分ごとの画像データPi(X,Y,Ce)を並列に処理することもできる。
【0096】
実施の形態3.
上記実施の形態1,2では、第1及び第2の閾値セット221,222を用いて量子化処理を行う階調再現処理装置の例について説明したが、本実施の形態では、ルックアップテーブル(LUT:Look−Up Table)を用いて量子化処理を行う階調再現処理装置の場合について説明する。
【0097】
図16は、本発明の実施の形態3による階調再現処理装置の要部の一構成例を示したブロック図であり、図1における量子化処理部3の他の構成例が示されている。この量子化処理部3は、多値閾値処理部20及びLUT記憶部23により構成される。
【0098】
LUT記憶部23は、予め定められた複数のルックアップテーブルを記憶保持する記憶手段であり、第1のLUT231及び第2のLUT232を記憶している。第1及び第2のLUT231,232は、それぞれが補正画像データPm(X,Y)を量子化値に対応づけたデータテーブルである。
【0099】
多値閾値処理部20は、処理方向制御部2からの処理方向データdiに基づき、第1及び第2のLUT231,232を参照して、補正画像データPm(X,Y)を量子化し、出力画像データPo(X,Y)を生成している。このときの量子化ステップ数は、実施の形態1と同様、処理方向により異なる。
【0100】
図17は、第1のLUT231の入出力関係の一例を示した図である。第1のLUT231は、補正画像データPm(X,Y)が入力されると、実施の形態1において第1の閾値セット221により量子化された量子化データ(第1の量子化データ)と同じデータを出力する。すなわち、補正画像データPm(X,Y)が入力された場合に、Pm<32であれば0、32≦Pm<96であれば64、96≦Pm<160であれば128、160≦Pm<223であれば192、223≦Pmであれば255が出力される。
【0101】
図18は、第2のLUT232の入出力関係の一例を示した図である。第2のLUT232は、補正画像データPm(X,Y)が入力されると、実施の形態1において第2の閾値セット222により量子化された量子化データ(第2の量子化データ)と同じデータを出力する。すなわち、補正画像データPm(X,Y)が入力された場合に、Pm<37であれば0、37≦Pm<101であれば64、101≦Pm<165であれば128、165≦Pm<228であれば192、228≦Pmであれば255が出力される。
【0102】
図19のステップS401〜S404は、図16の量子化処理部3の動作の一例を示したフローチャートであり、図3における量子化処理(ステップS102)の詳細が示されている。画像データPm(X,Y)が入力されると、多値閾値処理部20が、LUT記憶部23内の第1のLUT231を参照し、画像データPm(X,Y)から量子化データを求める(ステップS401)。処理方向が右方向である場合には、この量子化データが出力画像データPo(X,Y)として出力され、1画素の量子化処理が完了する(ステップS402)。処理方向は、処理方向データdiに基づき判断される。
【0103】
一方、処理方向が左方向の場合には、多値閾値処理部20が、さらにLUT記憶部23内の第2のLUT232を参照し、画像データPm(X,Y)から量子化データを求める(ステップS403)。その後、多値閾値処理部20は、ステップS401及びS403で得られた量子化データの平均値を求め(ステップS404)、出力画像データPo(X,Y)として出力し、処理方向が左方向の場合における1画素の量子化処理が完了する。
【0104】
本実施の形態によれば、第1及び第2のLUTを用いて、第1及び第2の量子化データを求めている。このため、画像データを複数の閾値と比較して行われる多値閾値による判断処理を省略することができ、高速処理が可能となる。
【0105】
なお、本実施の形態では、実施の形態1の量子化処理部3においてLUTを用いた量子化処理を行う場合の例について説明したが、全く同様にして、ブルーノイズを付加する実施の形態2の量子化処理部3においてLUTを用いた量子化処理を行うこともできる。
【0106】
実施の形態4.
実施の形態1〜3では、ラインにより処理方向を異ならせるとともに、量子化処理を異ならせる階調再現処理装置の例について説明した。本実施の形態では、処理方向を一定方向とし、ラインにより量子化処理を異ならせる階調再現処理装置の場合について説明する。
【0107】
図20は、本発明の実施の形態4による階調再現処理装置12の一構成例を示したブロック図である。この階調再現処理装置12は、図1の階調再現処理装置10(実施の形態1)と比較すれば、処理方向制御部2及び量子化処理部3の動作が異なる。
【0108】
処理方向制御部2は、全てのラインについて同一方向に走査する、いわゆるラスタースキャン処理を行っている。図21は、この様子を示した図である。同一ライン上の補正画像データPm(X,Y)は、常に一定方向に走査しながら読み出され、各ラインに対し、処理方向を変化させることなく順次に読み出しが行われる。また、処理方向制御部2からは、ラインデータYが量子化処理部3に対して出力される。
【0109】
量子化処理部3は、このラインデータYに基づいて、補正画像データPm(X,Y)の量子化処理を行っている。量子化処理部3における処理は、ラインにより量子化ステップ数が異なり、階調数の異なる出力画像データPo(X,Y)が生成される。
【0110】
この量子化処理部3は、ラインごとに量子化処理を任意に制御することができる。例えば、ラインごとに量子化処理を切り替え、あるいは、2以上のラインごとに切り替えることができる。ここでは、ラインごとに2種類の量子化処理を切り替えるものとする。
【0111】
図22は、図20の量子化処理部3の一構成例を示したブロック図である。この量子化処理部3は、多値閾値処理部20、閾値制御部21及び閾値記憶部22により構成される。図5の量子化処理部3(実施の形態1)と比べれば、閾値制御部21の動作が異なる。
【0112】
閾値制御部21は、処理方向制御部2からのラインデータYに基づいて、閾値記憶部22に記憶された閾値を選択し、選択された閾値を多値閾値処理部20へ出力する閾値選択手段である。ここでは、偶数行目のラインの場合に、第1の閾値セット221を選択し、奇数行目のラインの場合に、第1及び第2の閾値セット221,222を選択するものとする。
【0113】
多値閾値処理部20は、選択された複数の閾値に基づいて、処理方向制御部2からの補正画像データPm(X,Y)を量子化して量子化データを生成し、出力画像データPo(X,Y)として出力している。この量子化処理は、ラインにより異なる。
【0114】
図23のステップS501〜S506は、図22の量子化処理部3の動作の一例を示したフローチャートであり、図3における量子化処理(ステップS102)の詳細が示されている。画像データPm(X,Y)が入力されると、閾値制御部21が、閾値記憶部22から第1の閾値セット221を読み出し、多値閾値処理部20へ出力する(ステップS501)。多値閾値処理部20は、画像データPm(X,Y)をこの閾値セット221の各閾値と比較し、量子化データを生成する(ステップS502)。偶数行目のラインである場合には、ステップS502で得られた量子化データが出力画像データPo(X,Y)として出力され、1画素の量子化処理が完了する(ステップS503)。偶数行目のラインであるか否かは、ラインデータYに基づき判断される。
【0115】
一方、奇数行目のラインの場合には、閾値制御部21が、さらに閾値記憶部22から第2の閾値セット222を読み出し、多値閾値処理部20へ出力する(ステップS504)。多値閾値処理部20は、画像データPm(X,Y)をこの閾値セット222の各閾値と比較し、量子化データを生成する(ステップS505)。その後、多値閾値処理部20は、ステップS502及びS505で得られた量子化データの平均値を求め(ステップS506)、出力画像データPo(X,Y)として出力し、奇数行目における1画素の量子化処理が完了する。
【0116】
本実施の形態によれば、2次元画像について誤差拡散処理を行う際、ラインにより量子化処理を異ならせ、量子化データの階調ステップ数を擬似的に増大させている。このため、階調再現性に優れた誤差拡散処理を行うことができる。特に、閾値の異なる第1及び第2の閾値セットによりそれぞれ量子化処理を行って、2つの量子化データの平均値を求めているため、バランスを保ちながら量子化ステップ数を疑似的に増加させることができる。
【0117】
なお、本実施の形態では、実施の形態1の量子化処理部3において処理方向を一定とし、ラインにより量子化処理を異ならせる場合について説明したが、全く同様にして、実施の形態2及び実施の形態3の量子化処理部3において処理方向を一定とし、ラインにより量子化処理を異ならせることもできる。
【0118】
実施の形態5.
上記実施の形態1〜4では、階調再現処理装置10〜12の例について説明したが、本実施の形態では、この様な階調再現処理装置10〜12を備えた画像形成装置の例について説明する。
【0119】
図24は、本発明の実施の形態5による画像形成装置70の一構成例を示したブロック図であり、デジタルカラー複写機の例が示されている。この画像形成装置70は、カラー画像入力装置30、カラー画像処理装置31、カラー画像出力装置32及び操作パネル33により構成される。
【0120】
カラー画像入力装置30は、例えばCCD(Charge Coupled Device)を備えたスキャナ部より構成される画像読取手段であり、原稿からの反射光像はCCDにより読み取られ、RGB(R:赤、G:緑、B:青)のアナログ信号が生成される。このRGB信号は、カラー画像処理装置31へ出力される。
【0121】
カラー画像処理装置31では、カラー画像入力装置30からのRGB信号に対し、補正処理、階調処理などの種々のデータ処理が行われ、CMYK(C:シアン、M:マゼンタ、Y:イエロー、K:ブラック)のデジタルカラー信号が生成される。このCMYK信号は、一旦、図示しない記憶手段に記憶され、所定のタイミングで読み出され、カラー画像出力装置32に出力される。
【0122】
カラー画像出力装置32は、CMYK信号に基づいて、カット紙などの記録媒体上に画像を形成する出力装置である。本実施の形態による画像形成装置70の場合、例えば、電子写真方式あるいはインクジェット方式を用いたカラー画像出力装置として実現される。
【0123】
操作パネル33は、オペレータがキー操作などにより指示入力を行うための入力手段である。オペレータの指示は、制御信号として、操作パネル33からカラー画像入力装置30、カラー画像処理装置31及びカラー画像出力装置32へ出力される。
【0124】
この様にして、オペレータの指示により、カラー画像入力装置30で原稿画像が読み取られ、カラー画像処理装置31によるデータ処理後に、カラー画像出力装置32によって記録媒体上に画像が形成され、デジタルカラー複写機として機能する。
【0125】
カラー画像処理装置31は、さらに、A/D変換部311、シェーディング補正部312、入力階調補正部313、領域分離処理部314、色補正部315、黒生成下色除去部316、空間フィルタ処理部317、出力階調補正部318及び階調再現処理部319により構成される。階調再現処理部319は、上記実施の形態1〜4の階調再現処理装置10〜12に相当し、更に付加的な機能を備えている。
【0126】
A/D(アナログ/デジタル)変換部311は、RGBのアナログ信号をデジタル信号に変換するデジタル変換部である。シェーディング補正部312は、A/D変換部311より送られてきたデジタルのRGB信号に対して、カラー画像入力装置の照明系、結像系、撮像系で生じる各種の歪みを取り除く処理を行う処理部である。
【0127】
入力階調補正部313は、シェーディング補正部312において各種の歪みが取り除かれたRGB信号(RGBの反射率信号)に対して、カラーバランスを整えると同時に、濃度信号などカラー画像処理装置に採用されている画像処理システムの扱い易い信号に変換する処理を行う処理部である。
【0128】
領域分離処理部314は、入力画像中の各画素を文字領域、網点領域、写真領域の何れかに分離する処理部である。この領域分離処理部314は、分離結果に基づいて、画素がどの領域に属しているかを示す領域識別信号を黒生成下色除去部316、空間フィルタ処理部317及び階調再現処理部319へ出力する。また、入力階調補正部313から出力された入力信号をそのまま後段の色補正部315に出力する。
【0129】
色補正部315は、色再現を忠実に行うため、不要吸収成分を含むCMY(C:シアン・M:マゼンタ・Y:イエロー)色材の分光特性に基づいた色濁りを取り除く処理を行う処理部である。
【0130】
黒生成下色除去部316は、色補正後のCMYの3色信号から黒(K)信号を生成する黒生成、元のCMY信号から黒生成で得たK信号を差し引いて新たなCMY信号を生成する処理部であり、CMYの3色信号はCMYKの4色信号に変換される。
【0131】
一般的な黒生成処理として、スケルトンブラックにより黒生成を行う方法がある。この方法では、スケルトンカーブの入出力特性をy=f(x)、入力されるデータをC,M,Y、出力されるデータをC’,M’,Y’,K’、UCR(Under Color Removal)率をα(0<α<1)とすると、黒生成下色除去処理は、次式で表わされる。
【0132】
【数4】
【0133】
空間フィルタ処理部317は、黒生成下色除去部316より入力されるCMYK信号の画像データに対して、領域識別信号に基づいてデジタルフィルタによる空間フィルタ処理を行い、空間周波数特性を補正することによって出力画像のぼやけや粒状性劣化を防ぐ処理を行っている。階調再現処理部319も、空間フィルタ処理部317と同様に、CMYK信号の画像データに対して、領域識別信号に基づいて所定の処理を施すものである。
【0134】
例えば、領域分離処理部314によって文字として分離された領域は、特に黒文字或いは色文字の再現性を高めるために、空間フィルタ処理部317での空間フィルタ処理における鮮鋭強調処理により高周波数の強調量が大きくされる。同時に、階調再現処理部319においては、高域周波数の再現に適した高解像度のスクリーンでの二値化または多値化処理が選択される。
【0135】
また、領域分離処理部314により網点として分離された領域に関しては、空間フィルタ処理部317において、入力網点成分を除去するためのローパス・フィルタ処理が施される。そして、出力階調補正部318では、濃度信号などの信号をカラー画像出力装置の特性値である網点面積率に変換する出力階調補正処理が行われた後、階調再現処理部319において、最終的に画像を画素に分離してそれぞれの階調を再現できるように処理する階調再現処理(中間調生成)が施される。
【0136】
領域分離処理部314により写真に分離された領域に関しては、階調再現処理部319において、階調再現性を重視したスクリーンでの二値化または多値化処理が行われる。
【0137】
実施の形態6.
実施の形態5では、本発明の適用例として、デジタルカラー複写機の場合について説明した。本実施の形態では、他の適用例として、画像形成装置がコンピュータ及びプリンタにより構成される場合について説明する。
【0138】
図25は、本発明の実施の形態6による画像形成装置71の一構成例を示したブロック図である。この画像形成装置71は、コンピュータ40及びプリンタ41により構成される。
【0139】
画像データは、例えばスキャナやデジタルカメラからコンピュータ40へ入力される。コンピュータ40に入力された画像データは、図示しない各種のアプリケーションプログラムにより画像の加工・編集等が行われる。このようにして処理された画像データは、プリンタ・ドライバ42に入力される。
【0140】
プリンタ・ドライバ42は、コンピュータ40上で実行されるコンピュータプログラムであり、色補正部45、階調再現処理部46及びプリンタ言語翻訳部47により構成される。色補正部45では補正処理が行われ、階調再現処理部46では多値誤差拡散処理が行われる。このとき、色補正部45では、黒生成下色除去処理も行われる。また、階調再現処理部46は、上記実施の形態1〜4の階調再現処理装置10〜12に相当する。
【0141】
上記処理がなされたデータは、プリンタ言語翻訳部47でプリンタ言語に変換され、通信ポートドライバ43、通信ポート44(RS232C、LAN等)を介して電子写真方式やインクジェット方式のプリンタ41(画像出力装置)へ出力される。プリンタ41は、プリンタ機能に加えて、コピー機能、ファクシミリ機能を有するデジタル複合機であってもよい。
【0142】
なお、本発明による誤差拡散処理装置がコンピュータにより実現される場合、当該コンピュータにより実行される処理手順はコンピュータプログラムとして提供することができる。そして、当該コンピュータプログラムは、それを記録したコンピュータ読み取り可能な記録媒体として提供され、あるいは、電気通信回線を介してダウンロードすることにより提供される。
【0143】
この記録媒体は、固定的にプログラムを担持可能であって、コンピュータによって直接的又は間接的に読み取り可能な記憶媒体であればよい。例えば、ROM、RAM等などの半導体素子でも良いし、フレキシブルディスク、ハードディスク、MD、磁気テープなどの磁気記憶媒体でも良いし、CD−ROM、MO、DVDなどの光記憶媒体でも良く、その記録方式及び読取方式は問わない。
【0144】
実施の形態7.
図26は、本発明の実施の形態7による画像形成装置の一部を示した図であり、インクジェット記録装置72の一構成例が示された透視斜視図である。このインクジェット記録装置72は、複写機、プリンタ、デジタル複合機などの出力装置として用いられるインク記録手段である。
【0145】
このインクジェット記録装置は、印字ヘッド(インクジェットヘッド)50、キャリッジ51、搬送ローラ52、ガイドシャフト53、保持手段54、モータ55、駆動ベルト56及びメンテナンスユニット57により構成される。
【0146】
キャリッジ51は、印字ヘッド50を搭載し、カット紙などの記録媒体58に対して、矢符X1およびX2方向の主走査方向に相対的に移動可能である。そして、記録媒体58は図示しない給紙部から矢符Yの副走査方向に給送されながら、矢符X1およびX2方向に移動する印字ヘッド50により画像形成が行われる。給紙部に備えられている記録媒体58は、図示しない給紙ローラにより1枚ずつ送り出され、記録媒体搬送手段である搬送ローラ52により印字ヘッド50部分に供給される。記録が終了した記録媒体58は、図示しない排紙部に排出される。
【0147】
上記印字ヘッド50は、上記主走査方向に延びるガイドシャフト53及び保持手段54上に摺動自在に支持されて、記録媒体58に対する位置が決められる。さらに、駆動手段であるモータ55によって駆動される駆動ベルト56が上記ガイドシャフト53と平行に張架されており、上記印字ヘッド50は駆動ベルト56によって変位駆動される。なお、メンテナンスユニット57は、印字ヘッド50のクリーニングなどのメンテナンスが実施される部分である。
【0148】
図27は、図26の印字ヘッド50の詳細構成例を示した斜視図である。印字ヘッド50は、複数色のインクタンク500と、各インクタンクに対応して設けられたノズル501により構成される。ここでは、印字ヘッド50にシアンC、マゼンタM、イエローY、黒K、ライトシアンLC、ライトマゼンタLMよりなる6色のインクのインクタンクが備えられている。
【0149】
シアンC及びライトシアンLCは、同一色の濃淡インクであり、前者が高濃度インク、後者が低濃度インクである。同様にして、マゼンタM及びライトマゼンタLMも、同一色の濃淡インクであり、前者が高濃度インク、後者が低濃度インクである。これらのインクは、画像データに応じてノズル501より記録媒体上に吐出される。
【0150】
【発明の効果】
本発明によれば、画像データの誤差拡散処理を行う際、ラインにより量子化処理を異ならせ、一部のラインについて量子化ステップ数を増大させている。このため、階調再現性に優れた誤差拡散処理を行うことができる。また、本発明によれば、ラインにより処理方向及び量子化ステップ数を異ならせている。このため、階調再現性に優れた誤差拡散処理を行うことができる。
【0151】
また、本発明によれば、量子化ステップを増大させる際、閾値の異なる第1及び第2の閾値セットに基づいてそれぞれ量子化処理を行い、得られた2つの量子化データについて平均値を求めている。このため、バランスを保ちながら量子化ステップ数を疑似的に増加させることができる。
【0152】
また、本発明によれば、量子化ステップを増大させる際、第1及び第2のルックアップテーブルに基づいてそれぞれ量子化処理を行い、得られた2つの量子化データについて平均値を求めている。このため、バランスを保ちながら量子化ステップ数を疑似的に増加させる処理の高速化が可能となる。
【0153】
また、本発明によれば、ラインにより量子化ステップ数を増大させ、量子化ステップの一部を濃淡インクの一方に割り当てるとともに、他の量子化ステップを他方に割り当てている。このため、インク分割カーブを使用することなく、濃淡インクへの割り当てを行うことができ、低コストで階調再現性に優れた誤差拡散処理装置及び画像形成装置を提供することができる。
【図面の簡単な説明】
【図1】本発明の実施の形態1による階調再現処理装置10の一構成例を示したブロック図である。
【図2】図1の重み係数記憶部7内の重み係数マトリクスの一例を示した図である。
【図3】図1の階調再現処理装置10の概略動作の一例について示したフローチャートである。
【図4】図1の処理方向制御部2における画像データの走査順序の一例を示した図である。
【図5】図1の量子化処理部3の一構成例を示したブロック図である。
【図6】図5の量子化処理部3の動作の一例を示したフローチャートである。
【図7】図5の第1の閾値セット221を用いた多値閾値処理の一例を示した図である。
【図8】図5の第2の閾値セット222を用いた多値閾値処理の一例を示した図である。
【図9】処理方向が右方向の場合における量子化処理と、割り当てられる濃淡インクとの関係を示した図である。
【図10】処理方向が左方向の場合における量子化処理と、割り当てられる濃淡インクとの関係を示した図である。
【図11】本発明の実施の形態2による階調再現処理装置11の一構成例を示したブロック図である。
【図12】図11の量子化処理部3の一構成例を示したブロック図である。
【図13】2値出力の場合に使用されるブルーノイズの一例を示した図である。
【図14】図12のブルーノイズテーブル25C,25M,25Y,25Kの一例を示した図である。
【図15】図12の量子化処理部3の動作の一例を示したフローチャートである。
【図16】本発明の実施の形態3による階調再現処理装置の要部の一構成例を示したブロック図である。
【図17】第1のLUT231の入出力関係の一例を示した図である。
【図18】第2のLUT232の入出力関係の一例を示した図である。
【図19】図16の量子化処理部3の動作の一例を示したフローチャートである。
【図20】本発明の実施の形態4による階調再現処理装置12の一構成例を示したブロック図である。
【図21】図20の処理方向制御部2における画像データの走査順序の一例を示した図である。
【図22】図20の量子化処理部3の一構成例を示したブロック図である。
【図23】図22の量子化処理部3の動作の一例を示したフローチャートである。
【図24】本発明の実施の形態5による画像形成装置70の一構成例を示したブロック図である。
【図25】本発明の実施の形態6による画像形成装置71の一構成例を示したブロック図である。
【図26】本発明の実施の形態7による画像形成装置の一部を示した図であり、インクジェット記録装置の一構成例が示された透視斜視図である。
【図27】図26の印字ヘッド50の詳細構成例を示した斜視図である。
【符号の説明】
1 画像データ記憶部
2 処理方向制御部
3 量子化処理部
4 誤差抽出部
5 誤差バッファ
6 誤差配分量決定部
7 重み係数記憶部
8 補正処理部
10〜12 階調再現処理装置(誤差拡散処理装置)
20 多値閾値処理部
21 閾値制御部
22 閾値記憶部
23 LUT記憶部
24 ノイズ付加処理部
25 ノイズデータ記憶部
25C〜25K ブルーノイズテーブル
70,71 画像形成装置
Claims (13)
- 画像データを拡散誤差に基づいて補正するデータ補正手段と、
補正された画像データに対し、ラインにより量子化ステップ数の異なる量子化処理を行い、出力画像データを生成する量子化処理手段と、
量子化誤差に基づいて量子化処理前の周辺画素に配分される拡散誤差を求める誤差配分量決定手段とを備えたことを特徴とする誤差拡散処理装置。 - 上記量子化処理手段は、隣接するラインについて量子化ステップ数の異なる量子化処理を行うことを特徴とする請求項1に記載の誤差拡散処理装置。
- 上記量子化処理手段は、それぞれが複数の閾値からなる第1及び第2の閾値セットを記憶する閾値記憶手段と、
一部のラインについて第1の閾値セットを選択し、他のラインについて第1及び第2の閾値セットを選択する閾値制御手段と、
上記一部のライン上の画像データを第1の閾値セットに基づいて量子化し、上記他のライン上の画像データを第1及び第2の閾値セットに基づいてそれぞれ量子化して得られる2つの量子化データの平均値を求める多値閾値処理手段とを備えたことを特徴とする請求項1に記載の誤差拡散処理装置。 - 上記量子化処理手段は、第1及び第2のルックアップテーブルを記憶するLUT記憶手段と、
一部のラインについて第1のルックアップテーブルを選択し、他のラインについて第1及び第2のルックアップテーブルを選択する閾値制御手段と、
上記一部のライン上の画像データを第1のルックアップテーブルに基づいて量子化し、上記他のライン上の画像データを第1及び第2のルックアップテーブルに基づいてそれぞれ量子化して得られる2つの量子化データの平均値を求める多値閾値処理手段とを備えたことを特徴とする請求項1に記載の誤差拡散処理装置。 - 上記量子化処理手段は、画像データにブルーノイズを付加するノイズ付加手段を備え、
ブルーノイズが付加された画像データに対し、量子化処理を行うことを特徴とする請求項1に記載の誤差拡散処理装置。 - 上記量子化処理手段は、色成分ごとにブルーノイズを記憶するノイズデータ記憶手段を備え、
上記ノイズ付加手段が、画像データの色成分に基づいてブルーノイズを付加することを特徴とする請求項5に記載の誤差拡散処理装置。 - ライン上における量子化処理の方向をラインにより異ならせる処理方向制御手段を備え、
上記量子化処理手段は、上記処理方向に基づいて量子化ステップ数の異なる量子化処理を行い、
一部のラインについて、上記処理方向及び量子化ステップ数を異ならせることを特徴とする請求項1に記載の誤差拡散処理装置。 - 上記量子化処理手段は、それぞれが複数の閾値からなる第1及び第2の閾値セットを記憶する閾値記憶手段と、
上記処理方向が一方の場合に第1の閾値セットを選択し、上記処理方向が他方の場合に第1及び第2の閾値セットを選択する閾値制御手段と、
処理方向が上記一方の画像データを第1の閾値セットに基づいて量子化し、処理方向が上記他方の画像データを第1及び第2の閾値セットに基づいてそれぞれ量子化して得られる2つの量子化データの平均値を求める多値閾値処理手段とを備えたことを特徴とする請求項7に記載の誤差拡散処理装置。 - 入力画像データに対し誤差拡散処理を行って出力画像データを生成する画像処理手段と、
出力画像データに基づいて第1及び第2のインクを吐出し、記録媒体上に画像を形成するインク記録手段とを備え、
上記画像処理手段は、一部のラインについて出力画像データの量子化ステップ数を増大させ、
上記インク記録手段は、上記一部のラインについて、第1及び第2のインクを用いるとともに、他のラインについて、第1のインクを用いることを特徴とする画像形成装置。 - 上記インク記録手段は、上記一部のラインについて、増大した量子化ステップに第2のインクを割り当て、その他の量子化ステップに第1のインクを割り当てることを特徴とする請求項9に記載の画像形成装置。
- 上記第1のインクが高濃度インクからなり、上記第2のインクが低濃度インクからなることを特徴とする請求項9に記載の画像形成装置。
- 画像データを拡散誤差に基づいて補正するデータ補正ステップと、
補正された画像データに対し、ラインにより量子化ステップ数の異なる量子化処理を行い、出力画像データを生成する量子化処理ステップと、
量子化誤差に基づいて量子化処理前の周辺画素に配分される拡散誤差を求める誤差配分量決定ステップとを備えたことを特徴とする誤差拡散処理方法。 - 画像データを拡散誤差に基づいて補正するデータ補正ステップと、
補正された画像データに対し、ラインにより量子化ステップ数の異なる量子化処理を行う量子化処理ステップと、
量子化誤差に基づいて量子化処理前の周辺画素に配分される拡散誤差を求める誤差配分量決定ステップとをコンピュータに実行させることを特徴とするコンピュータプログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003025434A JP2004236249A (ja) | 2003-02-03 | 2003-02-03 | 誤差拡散処理装置、画像形成装置、誤差拡散処理方法及びコンピュータプログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003025434A JP2004236249A (ja) | 2003-02-03 | 2003-02-03 | 誤差拡散処理装置、画像形成装置、誤差拡散処理方法及びコンピュータプログラム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2004236249A true JP2004236249A (ja) | 2004-08-19 |
Family
ID=32953716
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003025434A Pending JP2004236249A (ja) | 2003-02-03 | 2003-02-03 | 誤差拡散処理装置、画像形成装置、誤差拡散処理方法及びコンピュータプログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2004236249A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006159559A (ja) * | 2004-12-06 | 2006-06-22 | Dainippon Printing Co Ltd | 画像データ生成装置、画像データ生成処理プログラム、及び感熱記録装置等 |
| US8326032B2 (en) | 2008-09-16 | 2012-12-04 | Ricoh Company, Limited | Image processing apparatus, image processing method, and computer program product |
| CN113660387A (zh) * | 2020-05-12 | 2021-11-16 | 理想科学工业株式会社 | 图像处理装置 |
-
2003
- 2003-02-03 JP JP2003025434A patent/JP2004236249A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006159559A (ja) * | 2004-12-06 | 2006-06-22 | Dainippon Printing Co Ltd | 画像データ生成装置、画像データ生成処理プログラム、及び感熱記録装置等 |
| US8326032B2 (en) | 2008-09-16 | 2012-12-04 | Ricoh Company, Limited | Image processing apparatus, image processing method, and computer program product |
| CN113660387A (zh) * | 2020-05-12 | 2021-11-16 | 理想科学工业株式会社 | 图像处理装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4173154B2 (ja) | 画像処理方法、画像処理装置、画像形成装置、コンピュータプログラム及び記録媒体 | |
| JP4149269B2 (ja) | 中間ドットを用いた誤差拡散方法及びシステム | |
| JP5197335B2 (ja) | 画像形成装置およびその制御方法、情報処理装置およびその制御方法、プログラム、並びに記憶媒体 | |
| JP4731595B2 (ja) | 画像処理装置、画像形成装置、コンピュータプログラム、記録媒体及び画像処理方法 | |
| JP4381360B2 (ja) | 画像処理方法、画像処理装置、画像形成装置、コンピュータプログラム及び記録媒体 | |
| JP4097114B2 (ja) | 画像処理装置、画像処理方法及び記録媒体 | |
| JP2010278933A (ja) | 画像処理装置、画像形成装置、画像処理方法、プログラムおよび記録媒体 | |
| JP2004135317A (ja) | カラー画像処理装置およびカラー画像処理方法 | |
| JP2004236249A (ja) | 誤差拡散処理装置、画像形成装置、誤差拡散処理方法及びコンピュータプログラム | |
| JP2008306400A (ja) | 画像処理方法、画像処理装置、画像形成装置、コンピュータプログラム及び記録媒体 | |
| JP2010120185A (ja) | 画像処理装置及び画像処理方法 | |
| JP4034061B2 (ja) | 画像処理方法、画像処理装置、画像形成装置、画像処理プログラムおよびコンピュータ読み取り可能な記録媒体 | |
| JP3933941B2 (ja) | 画像処理方法、画像処理装置、および画像形成装置 | |
| JP3813146B2 (ja) | 画像処理装置、画像処理方法、画像形成装置、コンピュータプログラム及び記録媒体 | |
| JP4596964B2 (ja) | 画像処理装置、画像形成装置、画像処理方法、コンピュータプログラム及び記録媒体 | |
| JP4027300B2 (ja) | 画像処理方法、画像処理装置、画像形成装置、コンピュータプログラム及び記録媒体 | |
| JP2005072635A (ja) | 画像処理装置、画像形成装置、画像読取装置、画像処理方法、画像処理プログラム、及び画像処理プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| CN100452827C (zh) | 图像处理方法、图像处理设备和图像形成设备 | |
| JP4176053B2 (ja) | 画像処理方法、画像処理装置、画像形成装置及びコンピュータプログラム | |
| JP4499685B2 (ja) | 画像処理装置およびそれを備える画像形成装置、画像処理方法、画像処理プログラムならびに記録媒体 | |
| JP2013157743A (ja) | 画像処理装置、画像形成装置、画像処理方法、コンピュータプログラム、及び記録媒体 | |
| JP4176656B2 (ja) | 画像処理装置、画像処理方法、画像形成装置、画像処理プログラムおよび該プログラムを記録した記録媒体 | |
| JP4101741B2 (ja) | 画像処理装置、画像形成装置、画像処理方法、画像処理プログラム、および記録媒体 | |
| JP2009065559A (ja) | 画像処理装置、画像処理方法及び画像処理プログラムが記憶された記憶媒体 | |
| JP3788913B2 (ja) | 画像処理方法、画像処理装置および画像形成装置 |
