JPH10262151A - グレースケール画像のハーフトーニング方法、およびグレースケール画像のハーフトーニング手段を有する装置 - Google Patents
グレースケール画像のハーフトーニング方法、およびグレースケール画像のハーフトーニング手段を有する装置Info
- Publication number
- JPH10262151A JPH10262151A JP9066047A JP6604797A JPH10262151A JP H10262151 A JPH10262151 A JP H10262151A JP 9066047 A JP9066047 A JP 9066047A JP 6604797 A JP6604797 A JP 6604797A JP H10262151 A JPH10262151 A JP H10262151A
- Authority
- JP
- Japan
- Prior art keywords
- dither matrix
- pixel
- pixels
- distance
- black
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Color, Gradation (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Dot-Matrix Printers And Others (AREA)
Abstract
いたグレースケール画像のハーフトーニングにおいて、
使用されるディザマトリクスを生成するためのより簡潔
的で、そして高画質が確保できるアルゴリズムを開発
し、処理速度の向上、アルゴリズムの簡潔化及びハーフ
トーン画像の高画質の確保を図る。 【解決手段】ドットパターンにおける画素間距離の分散
を特徴量に用いてディザマトリクスを生成する。黒画素
の増加すべき小領域の決定部301はドットパターンを複
数個の小領域に分けてBayerマトリクスのしきい値で示
される順番に従って黒画素の増加すべき小領域を決定す
る。画素間距離の分散の計算部302は決定された小領域
内のすべての白画素にある距離の分散を重み係数を加え
て計算する。最小分散の判別部303はこの小領域内に最
も分散値が小さい位置を判別して、結果の記録部304は
この位置に対応するディザマトリクスのしきい値を記録
する。
Description
プリンタなどの記録装置やディスプレイなどの表示装置
に用いられるディジタル画像のハーフトーニングにかか
わり、特にグレースケール画像のハーフトーニングにお
いて、より速い処理速度で好適なハーフトーン画像を得
るために用いられるハーフトーニング方法とそれを有す
る装置に関するものである。
プリンタのような多くのプリンタ装置はオンデマンド型
の画像出力装置である。画像を出力するにあたって、プ
リンタ装置が2値の入力画像データにより駆動されて、
出力媒体(例えばインクなど)を紙面に吐出するかどう
かをコントロールすることにより画像の出力を実現す
る。これらのプリンタ装置を駆動するために、出力画像
に対応する2値の駆動信号が必要である。
生成されるモノクロ画像及びカラー画像は連続階調を持
っている。また、ディジタルカメラやスキャナーのよう
な画像入力機器においては、取り込んだ画像はディジタ
ル形式に変換され、その1画素が8ビット又はそれ以上
のビット数で表現される。これは連続階調を持つディジ
タル画像(Quantized Continuous image)である。こ
の連続階調を持つディジタル画像をCRTなどの画像表示
装置上に表示することで連続階調を持つ画像が再現でき
る。この連続階調を持つディジタル画像の出力を行うに
あたって、銀塩写真を出力材料に使用する場合、連続階
調を持つ画像を得ることができる。このようなプリンタ
装置を用いれば、ディジタル画像において最も高い画質
が実現できる。しかしながら、こういうプリンタ装置は
まだ相当に高価なものであり、その使用範囲が制限され
ている。
ィジタル画像の出力を行う際には、多値画像データ(1
画素に8ビット又はそれ以上のビット数を有する画像デ
ータ)から二値画像データ(1画素に1ビットを有する
画像データ)に変換する、いわゆるハーフトーニングの
必要がある。しかしながら、簡単に多値画像データを二
値画像データに変換すると、画像の階調特性が潰され
て、画像が持つ情報量の多くを失ってしまう。画像の階
調をなるべく潰さないように多値画像データを二値画像
データにうまく変換することが非常に重要となる。
換するアルゴリズムには、多くの手法が提案されてい
る。その中で、比較的高いハーフトーン画像の画質を得
ることができる方法の一つは、誤差拡散法である。誤差
拡散法は、多値画像データから二値画像データに変換す
る際に生じた誤差(すなわち、多値画像データと二値画
像データとの差)を隣接する複数の画素へ重み係数を加
えて「拡散」するものである。この操作によって、多値
のオリジナル画像と二値化されたハーフトーン画像の間
に生じた誤差を平均的に最小にすることができ、優れる
画質を持つハーフトーン画像が生成される。しかしなが
ら、誤差拡散法には、誤差を拡散するために、乗算を含
むいくつかの計算をする必要がある。これは高速処理や
大容量の画像処理が必要とする場合には、大きな欠点と
なる。さらに、誤差拡散法により生成されるハーフトー
ン画像には、独特の縞模様があり、良い画質を得るため
に、多くの改良が試行されている。
多値の画像データを二値の画像データに変換する方法も
いくつか存在する。その中で、最も多く用いられるのは
ディザ法(Dither method)と濃度パターン法(Dot Pat
tern Method)である。濃度パターン法は入力の連続階
調画像の1画素をハーフトーン画像の複数の画素に対応
させ、複数の二値の画素を用いて連続階調画像の1画素
を表現しようとするものである。この方法は、デレビ画
像のような比較的画素の容量が少ない画像の出力に多く
用いられる。一方、高解像度プリンタのような高解像度
の画像を扱う場合には、ディザ法が多く用いられる。デ
ィザ法では、図7に示されるように、一つのディザマト
リクス701を用いて、入力の連続階調画像データf(x,y)7
00とディザマトリクスのしきい値t(x,y)とを1画素対1画
素で比較して、例えば、 f(x,y)≧ t(x,y)の場合二値の
画像データは1、 f(x,y)<t(x,y)の場合二値の画像デ
ータは0になるように、多値の画像データを二値の画像
データに変換し、ハーフトーン画像702を得る。ここ
で、入力連続階調画像の1画素がハーフトーン画像の1
画素に対応する。
によって、ランダムディザ法(Random Dither method
)と組織的ディザ法(Ordered Dither method )に分
けられる。ランダムディザ法では、用いられるディザマ
トリクスがしきい値が一様分布する乱数を用いて構成さ
れ、これにより、画像全体に粒状性ノイズが乗り、よい
画質を得ることが困難であることからあまり用いられて
いない。
トリクスはしきい値が規則的に配置される。組織的ディ
ザマトリクスは、数多くのタイプがあるが、ドット集中
型とドット分散型の2種類に大別される。ドット集中型
は、階調を表現するために、ディザマトリクスの中心を
核として、順次に太っていくものである。分散型は、ド
ットの空間周波数がなるべく高周波数になるようにドッ
トを配置する。Bayerディザマトリクスがその代表的で
ある。ドット分散型は、ドットの空間周波数が高いの
で、ハーフトーン画像がきめ細かく見える。しかしなが
ら、組織的ディザ法により生成されるハーフトーン画像
には、規則的な縞模様が生じられ、特に、入力連続階調
画像の中に規則的なパターンを含む場合、その縞模様が
多く生じる。また、プリンタ装置で出力したこれらのハ
ーフトーン画像を再び入力機器(ディジタルカメラやス
キャナーなど)を用いて入力する場合に、得られたディ
ジタル画像の中には、縞模様がよく現れる。これは、ハ
ーフトーン画像の画質に大きな影響を与えている。
そしてノイズ性が少ないより好ましいハーフトーン画像
の画質を得るために、ランダム分散型の組織的ディザ法
が提案されている。このランダム分散型の組織的ディザ
法には、縞模様を抑えるためにドットをランダム的に配
置する一方、粒状性ノイズを減少するために、ドットパ
ターンをなるべく均質にする。この方法についていくつ
かの先行技術が開発されている。
マスク」と呼ばれるものである。ホワイトノイズと比べ
て、ブルーノイズは、低周波数成分を持たず、高周波数
成分からなるノイズである。ブルーノイズマスクで生成
されるドットパターンは、非周期的で放射状に対称性の
ものであり、周波数特性においては、低周波数パワース
ペクトルが少なく、画像のパワースペクトルが高周波数
領域に集中している。これは、前述の誤差拡散法により
生成されるドットパターンの周波数空間においての分析
によりもたらしたものである。図8にブルーノイズマス
クを生成するアプローチを簡単に示す。ステップ800に
初期ドットパターンに任意の位置にk個(例えば、k=
1)の黒画素を増加する。
像、又はドットパターンにおけるドットに対応し、黒画
素以外の画素を白画素という。
ンp(x,y)のフーリエ変換を行い、ドットパターンのフー
リエスペクトルP(u,v)を得る。ステップ802に、ブルー
ノイズフィルタをP(u,v)に適用し、P'(u,v)を得る。次
に、ステップ803にP'(u,v)の逆フーリエ変換を行い、連
続階調を持つ画像p'(x,y)を得る。ステップ804に、この
連続階調を持つ画像p'(x,y)とドットパターンp(x,y)と
の誤差を計算して、ステップ805に誤差アレイとドット
パターンに基づいて一定の規則にしたがって白画素と黒
画素を転換する。このような操作によって1個の黒画素
を増加させ、それに対応するディザマトリクスのしきい
値をも決定する。ブルーノイズマスクについては、米国
特許第5,543,941号明細書に詳述されている。
を生成する別の先行技術として、「空白と密集の方法」
と呼ばれるものがある。この技術においては、初期パタ
ーンから出発して最大の「密集」から画素を取り出し
て、それらを最大の「空白」に挿入することによって、
ドットパターンを均質化にし、このドットパターンから
ディザマトリクスのしきい値を割り当てる。ここで、空
白及び密集は、処理されている各画素に接する隣接の画
素を調べるフィルタにより位置検出される。フィルタは
2次元のガウスフィルタなどが用いられる。この空白と
密集の方法については、"The Void-and-Cluster Method
for Dither Array Generation", RobertUlichney, IS
&T/SPIE Symposium on Electronic Imaging Science an
d Technology, San Jose, California, (February 3, 1
993)などの参考文献に詳しく述べている。
スクを用いて生成されるハーフトーン画像は誤差拡散法
に近い優れる画質を得ることができる一方、ブルーノイ
ズマスクを生成するためのアルゴリズムが複雑であり、
生成時間が比較的長くなる。周波数空間と画像空間との
間の変換(フーリエ変換、逆フーリエ変換)やフィルタ
処理、誤差の判断などの複雑な処理によりドットパター
ンを均質化にし、これらのドットパターンからディザマ
トリクス(ブルーノイズマスク)を生成するからであ
る。
ディザマトリクスを用いることにより、一般的にノイズ
性がない高画質なハーフトーン画像が生成されるが、そ
の階調にはまだ多少のひずみがあり、さらに改良の余地
がある。また、空白及び密集を発見するために、2次元
のガウスフィルタを使用して処理を行うなど、比較的複
雑なアルゴリズムになってしまい、ディザマトリクスの
生成時間も長くなる。
ィザマトリクスを用いたグレースケール画像のハーフト
ーニングを行うにあたって、使用されるディザマトリク
スを生成するためのより簡潔で、そしてハーフトーン画
像の高画質を確保できるアルゴリズムを開発し、処理速
度の向上、アルゴリズムの簡潔化及びハーフトーン画像
の高画質の確保を図ることにある。
例において、前記された問題は解決され、また、前記さ
れた目的は達成されるが、ここで、従来技術と異なった
簡潔的で、そして有効な技術を使用した。すなわち、ド
ットパターンにおける画素間距離の分散を特徴量に用い
てディザマトリクスを生成することである。より詳細に
言えば、ドットパターンを複数の小領域に分けて、Baye
rマトリクスのしきい値で示される順番にしたがって黒
画素の増加すべき小領域を決定し、決定された小領域内
に、白画素と周りの黒画素との距離の分散を距離によっ
た重み係数を加えて計算し、最も分散が小さい白画素位
置を次の黒画素が増加すべき位置と決定する。これによ
り、ドットパターンにおけるドットの均質を最大限に確
保し、連続増加した複数個の黒画素をなるべく互いに大
きな間隔で配置することができる。
を減少するために、前回の計算結果を保存して、次回の
計算に用いるように漸化式を使用して分散が計算でき
る。
グレースケール画像のハーフトーニング方法をコンピュ
ータ上で実現するために必要なプログラムをコンピュー
タにより読み取り可能に記録した記録媒体の態様があ
る。こうした記録媒体としては、フレキシブルディス
ク、CD−ROM、光磁気ディスク等が考えられる。こ
れらの記録媒体はコンピュータ上の読み取り装置に装着
され、電気的、磁気的あるいは光学的な手段等によって
コンピュータ上のメモリにロードされるか、あるいは直
接媒体上のプログラムを実行することによって、コンピ
ュータ上で上述したハーフトーニングの機能を実現す
る。
ハーフトーニングの機能を実現するプログラムを通信回
線を介して供給する供給装置としての構成でもよい。プ
ログラムはすべてがコンピュータのメモリ、外部記憶手
段等にロードされてもよいが、一部のみをロードして、
通信回線上の供給装置から他のプログラムを呼び出しつ
つ実行する形態でもよい。コンピュータと供給装置(サ
ーバ)との機能の負荷分散は実現する機能により最適化
すればよい。
づいて説明する。図1は画素間距離の分散を用いてドッ
トパターンの均質を保つことを示す。ここで、ディザマ
トリクスのサイズ(ドットパターンのサイズと同じ)は
256×256とする。簡単のために、初期ドットパターンに
位置(40,40)、(214,40)、(40,214)、(214,214)にあるa,
b,c,d4個の黒画素がすでに存在し、これらの位置に対
応するディザマトリクスのしきい値が別々に1,2,3,4と
する。最も均質なドットパターンを得るために、初期ド
ットパターンに5番目の黒画素を増加する位置は(127,1
27)の白画素eのところにあるはずである(これに対応し
てディザマトリクスの位置(127,127)にあるしきい値が
5になる)。ここで、白画素eはa,b,c,d4個の黒画素と
の距離が等しく、距離の分散が0であることから、周り
の複数個の黒画素との距離の分散が最も小さい白画素の
位置は次の黒画素が増加すべき位置であることがわか
る。この性質を利用して、ランダム分散型組織的ディザ
マトリクスを生成することができる。
ュータのハードウェアの環境を示すものである。これは
代表的なコンピュータシステムの構成例である。コンピ
ュータ200は中央ユニット(CPU)201によって制御され、
ほかの多くのユニットはいずれもシステムバス207を介
して接続されている。例えば、情報を一時的に保存する
ためのランダムアクセスメモリ(RAM)202、コンピュータ
の基本情報を保存するリードアクセスメモリ(ROM)203、
ディスクユニット210、表示装置208、プリンタ装置20
9、キーボード211などをシステムバスに接続する。
成が図2に示されたコンピュータシステム上でなされ
る。なお、生成されたディザマトリクスをこのシステム
に応用してグレースケール画像のハーフトーニングを行
い、得られたハーフトーン画像を表示装置に表示した
り、プリンタ装置を用いてハーフトーン画像を出力す
る。
生成するにあたって、図3に示す装置が用いられる。こ
の装置は、ドットパターンを保存するメモリ300、画素
間距離の分散の計算部302、最小分散の判別部303、黒画
素の増加位置とそれに対応するディザマトリクスのしき
い値の記録部304及びBayerマトリクスを用いた黒画素の
増加すべき小領域の決定部301からなる。
の増加すべき小領域の決定部301を設けるのは、前述の
ように連続増加した複数の黒画素をなるべく大きな間隔
で配置し、ドットパターンの均質を最大限にするためで
ある。ここで、ドットパターンを複数の小領域に分け
て、Bayerマトリクスのしきい値で示される順番にした
がって黒画素が増加すべき小領域を決定し、決定された
小領域内に1個の黒画素を増加させる。本実施例におい
て、ドットパターンを4×4個の小領域に分けて、4×4の
Bayerマトリクスのしきい値で示される順番を用いて黒
画素の増加すべき小領域の順序を決定する。図4はこの
小領域の分け方を示すものである。図中の数字が黒画素
の増加すべき小領域を示す。例えば、k番目の黒画素が0
で示した小領域内401に増加とすれば、k+1番目の黒画素
が1で示した小領域内402に増加する。これに対応して、
ディザマトリクスのこれらの位置にあるしきい値がkとk
+1である。この順番にしたがって繰り返して黒画素を増
加していく。このように、連続増加した16個の黒画素は
平均的に最も大きい間隔で配置する。
で示される順番によって黒画素の増加すべき小領域を決
定し、決定された小領域内に1個の黒画素を増加するた
めに、画素間距離の分散の計算部302、この小領域内に
最も分散が小さい白画素位置を判断する判断部303、黒
画素の増加位置とこの位置に対応するディザマトリクス
のしきい値を記録するための記録部304を用いて行われ
る。1個の黒画素が増加したドットパターンをまた初期
ドットパターンとして次の黒画素の増加位置を決定する
ために使用する。
算するには、以下に述べられる手法を用いて行う。図5
の中に、ドットパターン500の中のある白画素p(x0,y0)
四501とその周りにある黒画素p(xi,yi)502との距離diを
中心としたある範囲R0(503)内に存在するすべての黒
画素p(xi,yi)との距離の分散σ(x0,y0)を
に、σ(x0,y0)を白画素p(x0,y0)にある距離の分散とい
うことにする。ここで、 averageは白画素p(x0,y0)501
と範囲R0(503)内に存在するすべての黒画素との距離
の平均値である。範囲R0(503)のサイズと形状が変化
できる。範囲R0(503)はドットパターンの範囲を超え
た場合、ドットパターン500の周りに8個の同じドットパ
ターンが連続的につながっていることと想定して計算を
行う。例えば、ドットパターン500のサイズは256×25
6、範囲R0(503)のサイズは201×201、白画素p(x0,y0)
501の位置は(10,10)とする。この場合、範囲R0(50
3)の半分以上がドットパターン500の外部にある。ドッ
トパターン500の縁部分のドットの均質を保つために、
ドットパターン500外部にある範囲R0(503)の部分を考
慮する必要がある。実際の計算には、この部分に対応す
るドットパターンの画素を使って計算を行う。
均質を図る必要がある。白画素p(x0,y0)501に近いほ
ど、黒画素の影響が大きくなるため、本実施例では、白
黒画素間の距離の逆数に比例する重み係数を加えた式3
を用いて分散を計算する。
ン全体にわたって白画素にある距離の分散をあらためて
計算する必要がある。これは、膨大な計算量になる。そ
こで、本実施例では、以下に述べられる漸化式の使用を
含むアプローチに基づいてディザマトリクスを生成す
る。
フローチャート図である。まず、ステップ601において
16個黒画素を有するほぼ均質な初期ドットパターンを
生成し、これらの位置に対応するディザマトリクスしき
い値を決定する。本実施例では、この初期ドットパター
ンの生成を手作業で行う。
る距離の分散を式3を用いてあらかじめ計算し、メモリ
に保存する。ステップ604に、Bayerマトリクスのしきい
値で示される順番にしたがって黒画素が増加すべき小領
域を決定する。ステップ605に、決定された小領域内に
距離の分散値が一番小さい白画素を判断する(ここで、
図5の中のp(xm,ym)504を距離の分散が一番小さい白画素
とする)。ステップ606に位置(xm,ym)に対応
するディザマトリクスのしきい値を記録して、白画素p
(xm,ym)504を黒画素に転換する。このような操作によっ
てドットパターンの中に1個の黒画素が増加する。
は、ドットパターンの中に、白画素が存在するかどうか
を調べる。もし白画素が存在すれば、ステップ603に戻
って引き続き次の黒画素の増加すべき位置を決めてい
く。ステップ603に戻る前に、1個の黒画素が増加するこ
とによってドットパターンの中にすべての白画素にある
距離の分散に影響を与えることから、次の黒画素の増加
すべき位置を正確に決めるために、ステップ607にこれ
らの分散をあらためて計算する必要がある。本実施例で
は、計算量の減少のため、その影響がp(xm,ym)を中心と
したサイズが201×201の範囲Rm505内に限定され、範囲R
m505内の白画素にある距離の分散をあらためて計算す
る。
計算において、漸化式を用いて行う。これは、計算量を
大幅に削減するために必要がある。ここで、図5の中に
白画素p(x0,y0)501にある距離の分散の計算を例とす
る。漸化式を式4に示す。
した範囲R0(503)内にn個の黒画素が存在するときの
白画素p(x0,y0)501にある距離の分散値、σn+1は白画素
p(xm,ym)が黒画素に転換したため範囲R0(503)内に黒
画素の数がn+1なるときの白画素p(x0,y0)501にある距
離の分散値、dsumは範囲R503内にn個の黒画素が存在す
るときの白画素p(x0,y0)501とそのn個の黒画素との距
離の総和、idsumは白画素p(x0,y0)501とそのn個の黒画
素との距離の逆数の総和、dn+1 は白画素p(x0,y0)501と
画素p(xm,ym)504との距離である。このσn、dsum、idsu
mはすでにメモリに保存しているから、σn+1を計算する
ために、まず dn+1 を計算して、次に式(4)を用いて
行う。これは少ない計算量で済む。
いまで続けてステップ603からステップ608までの処理を
行い、ディザマトリクスのすべての位置にもしきい値を
割り当てた後一つのディザマトリクスが生成される。
な概念に基づきランダム分散型の組織的ディザマトリク
スを生成する簡潔なアルゴリズムができて、そして、ド
ットパターンにおけるドットの均質を良く保ち、ハーフ
トーン画像の高画質の確保と処理速度の向上ができる。
いたグレースケール画像及びカラー画像のハーフトーニ
ングにおいて、ドットパターンにおけるドットの均質を
最大限に確保し、ハーフトーン画像の高画質が得られる
同時に、より簡潔な手法と短時間でハーフトーニングを
行うことができる。
例を示す説明図である。
ュータシステムのハードウェア構成図である。
スの生成装置を示す構成図である。
例を示す説明図である。
である。
チャートである。
ーフトーニングを示す図である。
単なアプローチ図である。
Claims (18)
- 【請求項1】ディザマトリクスを用いたグレースケール
画像のハーフトーニング方法において、ドットパターン
における画素間距離の分散を特徴量に用いて生成したデ
ィザマトリクスを使用することを特徴とするグレースケ
ール画像のハーフトーニング方法。 - 【請求項2】前記ディザマトリクスをカラー画像のハー
フトーニングを行う際に使用することを特徴とする請求
項1記載の方法。 - 【請求項3】前記ディザマトリクスは、ドットパターン
における白画素と黒画素との距離の分散に基づいてディ
ザマトリクスの各位置のしきい値を決定することにより
生成されることを特徴とする請求項1記載の方法。 - 【請求項4】前記画素間距離の分散は、白黒画素間の距
離によった重み係数を加えて計算することを特徴とする
請求項1記載の方法。 - 【請求項5】前記画素間距離の分散を、注目する白画素
とそれを中心とした一定の形状とサイズの範囲内のすべ
ての黒画素との間に計算することを特徴とする請求項1
記載の方法。 - 【請求項6】前記画素間距離の分散を、漸化式により計
算することを特徴とする請求項1記載の方法。 - 【請求項7】ディザマトリクスを用いたグレースケール
画像のハーフトーニング方法において、ドットパターン
を複数個の小領域に分けて、一定の順番に従って黒画素
の増加すべき小領域を決定し、決定された小領域内に1
個の黒画素を増加させることにより生成されたディザマ
トリクスを用いることを特徴とするグレースケール画像
のハーフトーニング方法。 - 【請求項8】前記黒画素の増加すべき小領域の決定にお
いて、Bayerマトリクスのしきい値で示される順番にし
たがって決定することを特徴とする請求項7記載の方
法。 - 【請求項9】前記ディザマトリクスをカラー画像のハー
フトーニングを行うために使用することを特徴とする請
求項7記載の方法。 - 【請求項10】ディザマトリクスを用いたグレースケー
ル画像のハーフトーニングを手段を有する装置であっ
て、ドットパターンにおける画素間距離の分散を特徴量
に用いて生成したディザマトリクスを使用することを特
徴とするグレースケール画像のハーフトーニング手段を
有する装置。 - 【請求項11】前記ディザマトリクスをカラー画像のハ
ーフトーニングを行う際に使用することを特徴とする請
求項10記載の装置。 - 【請求項12】前記ディザマトリクスは、ドットパター
ンにおける白画素と黒画素との距離の分散に基づいてデ
ィザマトリクスの各位置のしきい値を決定することによ
り生成されることを特徴とする請求項10記載の装置。 - 【請求項13】前記画素間距離の分散は、白黒画素間の
距離によった重み係数を加えて計算することを特徴とす
る請求項10記載の装置。 - 【請求項14】前記画素間距離の分散を、注目する白画
素とそれを中心とした一定の形状とサイズの範囲内のす
べての黒画素との間に計算することを特徴とする請求項
10記載の装置。 - 【請求項15】前記画素間距離の分散を、漸化式により
計算することを特徴とする請求項10記載の装置。 - 【請求項16】ディザマトリクスを用いたグレースケー
ル画像のハーフトーニング手段を有する装置において、
ドットパターンを複数個の小領域に分けて、一定の順番
に従って黒画素の増加すべき小領域を決定し、決定され
た小領域内に1個の黒画素を増加させることにより生成
されたディザマトリクスを用いることを特徴とするグレ
ースケール画像のハーフトーニング手段を有する装置。 - 【請求項17】前記委黒画素の増加すべき小領域の決定
において、Bayerマトリクスのしきい値で示される順番
にしたがって決定することを特徴とする請求項16記載
の装置。 - 【請求項18】前記ディザマトリクスをカラー画像のハ
ーフトーニングを行うために使用することを特徴とする
請求項16記載の装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP06604797A JP3814921B2 (ja) | 1997-03-19 | 1997-03-19 | グレースケール画像のハーフトーニング方法、およびグレースケール画像のハーフトーニング手段を有する装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP06604797A JP3814921B2 (ja) | 1997-03-19 | 1997-03-19 | グレースケール画像のハーフトーニング方法、およびグレースケール画像のハーフトーニング手段を有する装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH10262151A true JPH10262151A (ja) | 1998-09-29 |
JP3814921B2 JP3814921B2 (ja) | 2006-08-30 |
Family
ID=13304581
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP06604797A Expired - Fee Related JP3814921B2 (ja) | 1997-03-19 | 1997-03-19 | グレースケール画像のハーフトーニング方法、およびグレースケール画像のハーフトーニング手段を有する装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3814921B2 (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005076592A1 (ja) * | 2004-02-10 | 2005-08-18 | Seiko Epson Corporation | 所定領域内に形成されるドット個数の情報に基づいて画像を出力する画像出力システム |
US7126723B1 (en) | 1999-08-06 | 2006-10-24 | Hewlett-Packard Development Company, L.P. | Producing engraving-style halftone images |
CN1918898A (zh) * | 2004-02-10 | 2007-02-21 | 精工爱普生株式会社 | 基于规定区域内形成的像点个数的信息输出图像的图像输出系统 |
US7187387B2 (en) * | 2003-04-30 | 2007-03-06 | Minolta Co., Ltd. | Image processing apparatus capable of creating a dither matrix providing improved image quality |
US7669953B2 (en) * | 2005-09-15 | 2010-03-02 | Seiko Epson Corporation | High-image-quality halftone process |
US7764402B2 (en) | 2006-03-17 | 2010-07-27 | Seiko Epson Corporation | Fast generation of dither matrix |
CN112349735A (zh) * | 2019-08-08 | 2021-02-09 | 爱思开海力士有限公司 | 图像传感器、图像信号处理器及包括其的图像处理系统 |
-
1997
- 1997-03-19 JP JP06604797A patent/JP3814921B2/ja not_active Expired - Fee Related
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7126723B1 (en) | 1999-08-06 | 2006-10-24 | Hewlett-Packard Development Company, L.P. | Producing engraving-style halftone images |
US7187387B2 (en) * | 2003-04-30 | 2007-03-06 | Minolta Co., Ltd. | Image processing apparatus capable of creating a dither matrix providing improved image quality |
WO2005076592A1 (ja) * | 2004-02-10 | 2005-08-18 | Seiko Epson Corporation | 所定領域内に形成されるドット個数の情報に基づいて画像を出力する画像出力システム |
CN1918898A (zh) * | 2004-02-10 | 2007-02-21 | 精工爱普生株式会社 | 基于规定区域内形成的像点个数的信息输出图像的图像输出系统 |
US7830553B2 (en) | 2004-02-10 | 2010-11-09 | Seiko Epson Corporation | Image output system for outputting image based on information of number of dots to be formed in predetermined area |
US8023154B2 (en) | 2004-02-10 | 2011-09-20 | Seiko Epson Corporation | Image output system for outputting image based on information of number of dots to be formed in predetermined area |
US7669953B2 (en) * | 2005-09-15 | 2010-03-02 | Seiko Epson Corporation | High-image-quality halftone process |
US7764402B2 (en) | 2006-03-17 | 2010-07-27 | Seiko Epson Corporation | Fast generation of dither matrix |
CN112349735A (zh) * | 2019-08-08 | 2021-02-09 | 爱思开海力士有限公司 | 图像传感器、图像信号处理器及包括其的图像处理系统 |
CN112349735B (zh) * | 2019-08-08 | 2024-04-09 | 爱思开海力士有限公司 | 图像传感器、图像信号处理器及包括其的图像处理系统 |
Also Published As
Publication number | Publication date |
---|---|
JP3814921B2 (ja) | 2006-08-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0409915B1 (en) | Circuit halftoning with minimum visual modulation patterns | |
JP2622429B2 (ja) | 青色雑音マスクを使用したグレイスケール画像のハーフトーン化のための方法および装置 | |
US5754311A (en) | Method and apparatus for generating simultaneously derived correlated digital halftone patterns | |
US5726772A (en) | Method and apparatus for halftone rendering of a gray scale image using a blue noise mask | |
US7440139B2 (en) | Systems and methods for controlling a tone reproduction curve using error diffusion | |
US5353127A (en) | Method for quantization gray level pixel data with extended distribution set | |
Katsavounidis et al. | A multiscale error diffusion technique for digital halftoning | |
JP2003046777A (ja) | マスク作成方法、画像処理装置、ソフトウェアプログラム、並びにマスクデータ | |
JPH09130608A (ja) | 確率ディザリングを最小密度分散と共に使用するハーフトーン化方法 | |
US5917951A (en) | Clustered aperiodic mask | |
JP3973734B2 (ja) | 電子イメージ処理システム及び処理方法 | |
Lee et al. | Inkjet printer model-based halftoning | |
JP4381360B2 (ja) | 画像処理方法、画像処理装置、画像形成装置、コンピュータプログラム及び記録媒体 | |
EP0514478B1 (en) | Digital halftoning with correlated minimum visual modulation patterns | |
EP1366618B1 (en) | Error diffusion with partial dots method and system | |
US6025930A (en) | Multicell clustered mask with blue noise adjustments | |
JP3814921B2 (ja) | グレースケール画像のハーフトーニング方法、およびグレースケール画像のハーフトーニング手段を有する装置 | |
US6552824B2 (en) | Method of processing pixels with binary or multibit error diffusion | |
JP2007306513A (ja) | 画像データの圧縮方法および装置 | |
JPH0998290A (ja) | 画像記録装置及び画像記録方法 | |
JP2003110849A (ja) | デジタル画像の多階調処理方法 | |
US6853469B1 (en) | Method and system for digital printing by density scheduling | |
JP2913867B2 (ja) | カラ―画像情報処理方法 | |
JPH09247446A (ja) | 信号処理装置及び方法 | |
WO2007018448A1 (fr) | Procede de tramage adaptatif d'un original en demi-teintes et dispositif permettant de mettre en oeuvre ce procede |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050119 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050405 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060207 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060407 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20060407 |
|
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: 20060516 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060529 |
|
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: 20100616 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110616 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110616 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120616 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |