JP4064023B2 - デジタル画像中間調処理方法及び装置、並びに、デジタル画像中間調処理プログラムを記録した記録媒体 - Google Patents
デジタル画像中間調処理方法及び装置、並びに、デジタル画像中間調処理プログラムを記録した記録媒体 Download PDFInfo
- Publication number
- JP4064023B2 JP4064023B2 JP32291799A JP32291799A JP4064023B2 JP 4064023 B2 JP4064023 B2 JP 4064023B2 JP 32291799 A JP32291799 A JP 32291799A JP 32291799 A JP32291799 A JP 32291799A JP 4064023 B2 JP4064023 B2 JP 4064023B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- halftone
- pixel
- tone
- quality control
- 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 - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
- G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Processing (AREA)
Description
【発明の属する技術分野】
本発明は、画像符号化技術に係わり、特に、イメージングシステムにおいて多階調画像をより少ない階調数の中間調画像に圧縮するデジタル画像中間調処理方法に関する。
デジタル中間調処理は、処理された画像、或いは、処理されるべき画像を、イメージディスプレイ装置やプリンタ装置などの出力機器を用いて可視化する際に適用される重要な技術である。
【0002】
本発明は、上記デジタル画像中間調処理方法を実施する装置に関する。
また、本発明は、上記デジタル画像中間調処理方法の手順をコンピュータに実行されるプログラムを記録した記録媒体に関する。
【0003】
【従来の技術】
イメージングシステムにおけるデジタル中間調処理は、限られた数の階調や色(例えば、グレー画像では2階調、RGBカラー画像では各プレーン毎に2階調ずつの8色、CMYKカラー画像では16色)を使って画素パターンを生成する技術として知られている。このようなデジタル中間調処理として、従来、しきい値処理、ディザを含むスクリーニングや、誤差拡散などの多くの方法が開発されている。
【0004】
最近、CPUやDSPの計算能力の向上により、モデルベース方式に関心が集まっている。モデルベース方式のデジタル中間調処理には、引用文献:特開平5−91331号に記載されているように、人間の知覚という観点でデジタル中間調画像の画質の改善を図るため人間の視覚の定量的モデルを利用したモデルベース法や、プリンタ特性を考慮して画質を改善するためプリンタ特性の定量的モデルを利用するモデルベース法が含まれる。一般に、人間の視覚モデルは、デジタル画像の解像度、及び、目と紙の間の距離とによって決まる、線形の有限インパルス応答(FIR)フィルタの形の視覚フィルタとして表現される。また、プリンタ特性モデルはプリンタのドット半径により定義され、画素値(二値)の局所的配置による表の参照として実現される。特に、最小二乗モデルベース法(LSMB)では、元の連続階調画像とプリンタによって印刷された中間調画像との間で人間によって知覚される差を最小にするように最適中間調画像が計算される点に特徴がある。
【0005】
モデルベース法の利点は、画像や出力機器の特性に基づいてモデルのパラメータを調整することにより出力される画像を適応的に制御できることである。モデルベース法により生成される中間調画像の質は、スクリーニングや誤差拡散法によって得られる画質よりも優れていることが知られており、画像テクスチャの滑らかさが改善され、「虫(worm)」と呼ばれる副作用が大幅に削減される。
【0006】
また、スクリーニング方式、或いは、誤差拡散方式などにおいても、画質を改善する試みがなされている。たとえば、誤差拡散方式では、フィルタの重み係数をランダムに設定することにより、滑らかさを改善したり、しきい値を変調することによって、エッジを強調する処理が提案されている。
上記の通り、CPUやDSPの計算能力の向上によって最小二乗モデルベース法のようなモデルベースの中間調処理方法が提案されている。しかし、最小二乗モデルベース法では、元の連続多階調画像と中間調画像の間の知覚的誤差が最小になるような最適中間調画像を計算するために膨大な計算量が必要とされる。
【0007】
【発明が解決しようとする課題】
デジタル中間調処理では、階調や色の数を減らすことにより数学的な意味での情報が失われるが、知覚的に元の多階調画像の見かけを保存することが必要である。そのため、知覚的な情報損失を伴わない画像符号化が求められる。知覚的な情報損失を伴わない画像符号化は、単に、特定の画像特徴(例えば、画像の滑らかさ)を保存するだけでは不充分であり、知覚的に画質を改善することが望ましい。画像テキスチャが複雑であったり、ある画素の周辺で画素値が急激に変化するような場合には、画像の鋭さを強調すべきであり、文字領域、図形などは、その典型である。一方、滑らかな領域では、モアレなどの人工的パターンが現れないように、中間調パターンを設計する必要がある。
【0008】
しかし、上記の従来技術によるモデルベース法は、画像の滑らかさ、若しくは、鋭さの一方を改善することが可能であるとしても、画質を適応的に制御することは難しい。特に、最小二乗モデルベース法においては、滑らかさと鋭さの両方を改善するのが難しい。画像全体の滑らかさや鋭さは、視覚フィルタによって制御できる。しかし、滑らかさを改善すると、エッジがぼけ、鋭さが失われる。それによって、特に、文字と絵が混在するような画像中に埋め込まれた文字などが読めなくなる。逆に、鋭さを改善すると、文字などは明瞭になるが、モアレなどの人工的なパターンが滑らかな領域に現れる。
【0009】
同様な問題は、他の多くのデジタル中間調方式でも生じ、上述のごとく種々な解決方法が提案されている。例えば、誤差拡散方式では、画質を改善するため、フィルタの重み係数や、しきい値が適応的に制御されるが、これらの方法では画質に影響する明示的・定量的モデルを採り入れていないので、中間調画像の滑らかさや鋭さの程度を、少数のパラメータによって、定量的・明示的に制御することが難しい。
【0010】
したがって、本発明は、一面において、計算量を過度に増加させることなく、滑らかさや鋭さのような画像の局所的特徴を使って、画質を適応的に制御できるモデルベースの中間調処理方法の提供を目的とする。
また、本発明は、かかるモデルベースの中間調処理方法を実施する装置の提供を目的とする。
【0011】
さらに、本発明は、かかるモデルベースの中間調処理をコンピュータに実行させるプログラムを記録した記録媒体の提供を目的とする。
また、中間調処理を行うために必要な計算量を削減するため、より多くのメモリ容量が必要とされる。しかし、中間調処理を実現するハードウェアの制限によって、必要なメモリ容量を確保できずに、結局、計算が不可能になることが考えられる。そこで、本発明は、更なる局面において、上記本発明のモデルベースの中間調処理方法及びその方法を実施する装置において、メモリ必要量を削減することを目的とする。
【0012】
【課題を解決するための手段】
上記目的を達成するため、本発明は、前記多階調画像から画質制御フィルタを生成し、生成された前記画質制御フィルタを用いて前記多階調画像に対して画質制御を施し、前記多階調画像から生成した中間調画像に対して前記画質制御フィルタを用いて画質制御を施し、画質制御が施された前記多階調画像と前記中間調画像とにおける画素値の差を計算した結果に応じて該中間調画像を更新する。
そして、前記画質制御フィルタは、前記多階調画像を構成する画素の局所的画素特徴に応じた視覚フィルタを用いることにより、該画素毎に生成される。
【0013】
また、前記局所的特徴量は、前記画素毎に周囲の画素に対する画素値の勾配として計算され、これにより、前記画質制御フィルタは、画像の滑らかさ及び鋭さを表す画質を画素毎に制御する。
【0016】
【発明の実施の形態】
以下、図1を参照して本発明のデジタル画像中間調処理装置1の構成を説明する。デジタル画像中間調処理装置1は、入力された多階調画像からより階調数の少ない中間調画像を生成し、生成された中間調画像を出力する装置である。デジタル画像中間調処理装置1は、例えば、コンピュータにより構成される画像処理装置と、ディスプレイ装置若しくはプリンタ装置のような出力機器との間に接続され、コンピュータで処理された画像が知覚的に本質的な情報が失われることなく出力機器を介して提供されるよう動作する。
【0017】
デジタル画像中間調処理装置1は、多階調画像及び中間調画像を記憶する画像メモリ10と、上記画像メモリ10に記憶された上記多階調画像から中間調画像を形成し、上記中間調画像を上記画像メモリに格納する中間調画像計算部40とを含む。
デジタル画像中間調処理装置1は、上記画像メモリに記憶された上記多階調画像の各画素毎に周囲の局所的画像特徴量を計算する画像特徴量計算部20と、上記画素毎に計算された局所的画像特徴量に応じて上記画像メモリ10に記憶された画像の画素毎に画質を適応的に制御し、画質制御された画像を上記画像メモリ10に格納する画質制御フィルタ30とを更に有する。これにより、画質制御フィルタは、元の多階調画像の画素毎にその画素の周囲の局所的画像特徴に応じて適応的に制御することができる。
【0018】
また、デジタル画像中間調処理装置1は、上記画像メモリ10に格納された上記多階調画像と、上記画像メモリ10に格納された上記中間調画像との差を計算し、上記差が小さくなるように上記中間調画像を更新し、更新された上記中間調画像を上記画像メモリ10に格納する最適中間調画像計算部50を具備する。これにより、中間調画像は、画質制御されたレベルで多階調画像との差が小さくなるように更新されるので、画質が改善され、知覚的な情報損失を伴わない中間調画像が得られる。
【0019】
好ましくは、上記画質制御フィルタ30は、人間の視覚に対応した空間周波数特性を有する視覚フィルタにより構成される。また、視覚フィルタは2次元フィルタの形で実現することができる。
好ましくは、上記画像特徴量計算部20は、上記局所的特徴量として上記画素毎に周囲の画素に対する画素値の勾配を計算する手段を含み、上記画質制御フィルタ30は、上記画素毎に上記計算された画素値の勾配に基づいて画像の滑らかさ及び鋭さに対応したパラメータを適応的に変化させる手段を含む。
【0020】
好ましくは、上記最適中間調画像計算部50は、上記差として上記多階調画像と上記中間調画像の画素毎の画素値の二乗誤差を計算する手段と、上記二乗誤差が減少するように上記中間調画像の上記画素の画素値を更新する手段と、上記画素値が更新された画素の周辺で上記画質制御フィルタによって上記中間調画像を画質制御する手段とを有し、上記二乗誤差が収束するまで上記画素値の更新と上記中間調画像の画質制御と繰り返す。
【0021】
また、好ましくは、上記中間調画像計算部40は、上記中間調画像を可視化する出力機器の特性に基づいて、上記形成された中間調画像を上記出力機器の疑似出力イメージに変換する手段を有する。
図2は、図1に示したデジタル画像中間調処理装置1の動作を説明する概略的なフローチャートである。デジタル画像中間調処理装置1において、画像特徴量計算部20は、画像メモリ10に格納された多階調画像を構成する画素毎に局所的画像特徴量を計算し(ステップ10)、上記計算された局所的画像特徴量に応じて画素毎に画質を適応的に制御する画質制御フィルタが形成される(ステップ20)。次に、画質制御フィルタ30は、上記画像メモリ10に格納された上記多階調画像から、画質制御された多階調画像を生成する(ステップ30)。
【0022】
一方、中間調画像計算部40は、画像メモリ10に格納された上記多階調画像から初期中間調画像を生成し(ステップ40)、次いで、上記画質制御フィルタ30は、上記画像メモリ10に格納された上記初期中間画像から画質制御された中間調画像を生成する(ステップ50)。
最後に、最適中間調画像計算部50は、上記画質制御された多階調画像と上記画質制御された中間調画像との差を計算し(ステップ60)、上記計算された差が小さくなるように中間調画像を更新する(ステップ70)。
【0023】
上記説明では、初期中間調画像は、ステップ40において画質制御された多階調画像が生成された後にステップ50で生成されているが、ステップ50はステップ60よりも先行すればよく、例えば、ステップ10より先行しても構わない。
図3は、本発明のデジタル画像中間調処理方法を実施するデジタル中間調処理装置の第1の実施例の機能的ブロック図である。以下、図3を参照して、本発明の第1の実施例の動作を説明する。本例では、出力機器としてプリンタ装置を考え、プリンタ出力モデルを考慮した中間調処理が実現される。
【0024】
原画像入力部100は、多階調画像、例えば、連続階調画像を画像特徴計算部110及び初期中間調画像計算部130に供給する。画像特徴計算部110は、元の連続階調画像の各画素について、その周囲の局所的画像特徴を計算する。視覚フィルタ計算部120は、空間周波数に対する視覚特性を、線形FIRデジタルフィルタとして計算する。線形FIRデジタルフィルタは、デジタル画像の解像度、並びに、デジタル画像を見る人の目とデジタル画像が表示された面(例えば、印刷用紙、或いは、ディスプレイ画面)との間の距離をパラメータとした関数の形で実現される。初期中間調画像生成部130は、例えば、ディザ、しきい値処理による二値化、誤差拡散などの公知の従来技術を用いて、元の連続階調画像から中間調画像を生成し、最適中間調画像計算部140に初期中間調画像として供給する。最適中間調画像計算部140は、初期中間調画像生成部130から供給された初期中間調画像から始めて、元の連続階調画像との差が小さくなるよう中間調画像を更新する。プリンタ出力モデル部150は、プリンタのドットゲインにより生ずる印刷画像の歪みを計算する。本例の場合、大きさ3×3の画像領域での二値パターン(全部で512通り)毎に、その領域の中心画素の印刷濃度を示す表として実現される。以下、各部分の動作をより詳細に説明する。
【0025】
画像特徴計算部110は、元の連続多階調画像の各画素について、その周囲の局所的画像特徴を計算する。本実施例では、特に、エッジ強度を特徴として計算する。エッジ強度は、Sobel オペレータ、Laplacian オペレータの絶対値などの公知の演算によって獲得される。以下では、画像中の画素が(x,y)で示されるとき、得られた特徴量をCxyで表す。また、特徴量Cxyは、
0≦Cxy≦1
となるように正規化されていると仮定する。
【0026】
視覚フィルタ部120は、本例では以下のように構成される。人間の視覚系は空間解像度において低周波数特性をもつフィルタとして作用する。また、目は斜め方向よりも縦横方向において高周波数に敏感である。本例では、従来提案されている目の空間周波数特性を定量的に表現した変調伝達関数(MTF)の中で、典型的なDalyによる変調伝達関数に基づいて視覚フィルタを構成する。
【0027】
Dalyによる変調伝達関数は、次式の通り表現される。
【0028】
【数1】
【0029】
ここで、fijは口径空間周波数(単位:cycles/degree)、fmax は関数w(f)が最大値をとるfの値である。デジタル画像では、fijは次式のように与えられる。
【0030】
【数2】
【0031】
ここで、dは紙と目の間の距離(単位:mm)、Δは画像のサンプル間隔(単位:mm)、Nは周波数の量子化を決める自然数である。さらに、MTFの方向空間周波数への依存性を考慮して、空間周波数fijを次式のようにスケーリングする。
【0032】
【数3】
【0033】
尚、パラメータωは0.7に設定する。特に、s(θij)は、角度
θij=kπ/2 (k=0,1,2,3)
で最大値1をとり、
θij=kπ/2+π/4 (k=0,1,2,3)
で最小値ωをとる。
【0034】
本例のプリンタ出力モデル部150では、ドットゲインに関するプリンタ特性の第1次近似である円形ドット重なりモデルが使用される。図4には、ドットが近傍同士で重なり合い、一定の大きさの円形である仮定されたプリンタ出力モデルの一例が示されている。一般的に、デジタル画像処理では、画素は、直交格子上に配置された長方形のブロックとして仮定されているが、実際のプリンタのドットは、図4に示されるように理想的には円形である。さらに、ドットが円形であると仮定すると、長方形のブロックとして仮定された黒領域の画素がドットの集まりによって完全に覆われるように、ドットの直径は格子間隔Tの√2倍以上でなければならない。ドットの直径はプリンタのドットゲインによって決められ、プリンタによって印刷された画像は直交格子に基づいて設計されたデジタルデータとは異なる。したがって、プリンタのドットゲインによる画像歪みの定量的モデルを導入することにより、プリンタからのデジタル画像の出力をシミュレーションすることができる。このようなプリンタ出力モデルを基にしてプリンタからの出力が原画像に近づくようにデジタル中間調画像を設計することが可能になる。
【0035】
プリンタ出力モデルは次のように定式化される。最初に、Bをデジタル二値画像、bijを画像Bにおける画素(i,j)での輝度と定義する。bij=1は、印刷される紙面の上からiT、左からjTの位置に対応する場所に黒のドットが置かれることを意味し、bij=0は同じ場所に黒のドットが置かれないことを意味する。プリンタからの画像Bの出力をP[B]とするとき、P[B]における画素(i,j)の輝度pijがbijとその画素の8近傍とからなるビットパターンWijの関数であると仮定すると、次式が得られる。
【0036】
【数4】
【0037】
ここで、Wijは、bijとその8近傍からなるBの部分領域を表し、以下の行列で表現される。
【0038】
【数5】
【0039】
ここで、f1 は縦横方向に隣接する黒画素の数であり、
f1 =bn +be +bs +bw
のように表され、斜め方向に隣接する黒画素のうち、縦横方向に黒画素と隣接していない画素の個数f2 は、
f2 =(bnw=1&bn =0&bw =0)+(bws=1&bw =0&bs =0)
+(bse=1&bs =0&be =0)+(ben=1&be =0&bn =0)
のように表される。一方が横方向の近傍、もう一方が縦方向の近傍であるような隣接黒画素の組の数f3 は、
f3 =(bn =1&bw =1)+(bw =1&bs =1)
+(bs =1&be =1)+(be =1&bn =1)
と表される。rをドット半径、ρをr理想的なドット半径(黒領域を完全に覆う最小半径)の比と定義すると、
【0040】
【数6】
【0041】
のように表現される。
プリンタ出力モデルの3個のパラメータα、β、γは、次式に従って計算される。
【0042】
【数7】
【0043】
例えば、ρ=1.25のとき、
α=0.33, β=0.029, γ=0.098
が得られる。図5に示された二値画像データに対し、このプリンタ出力モデルを用いてシミュレーションされたプリンタ出力が図6に示されている。本例の場合に、プリンタ出力モデルは、512通りの可能なビットパターンWijの夫々の配置に対する中心の出力濃度を参照する表として実現される。
【0044】
次に、本例における最適中間調画像計算部140について説明する。最適中間調画像計算部140は、視覚フィルタとプリンタ出力モデルとを用いた最小二乗モデルによって中間調パターンを設計する。図7は、最適中間調画像を計算するときの基準モデルを表す図である。同図に示すように、人間の目により知覚された元の連続多階調画像Iの像をfとし、人間の目により知覚された中間調画像Hのプリンタ出力の像をgとすると、f及びgは次式により与えられる。
【0045】
【数8】
【0046】
ここで、vxy(m,n)は、Mが自然数であるとき、大きさ(2M+1)*(2M+1)の2次元デジタルフィルタとして実装された視覚フィルタのインパルス応答であり、フィルタのパラメータは画素(x,y)での画像特徴Cxyによって制御される。p[H]はプリンタ固有の歪みが加えられた中間調画像であり、P[H](x,y)は、画素(x,y)における輝度値である。多階調画像の像fと中間調画像の像gとの差を表す二乗誤差Eは、次式で与えられる。
【0047】
【数9】
【0048】
ここで、XとYは画像の大きさである。e(x,y)は画素(x,y)での局所的視覚誤差であり、次式で与えられる。
e(x,y)=g(x,y)−f(x,y) (2)
視覚フィルタは画素の周りの局所的画像特徴に応じて、画素毎に適応的に制御されることに注意する必要がある。一般に、視覚フィルタが高周波数特性を有する(目と紙面との間の距離パラメータが小さい)とき、中間調パターンでは鋭さが強調される。距離パラーメータの値が大きい低周波数特性フィルタの場合、高周波数成分が除去されるので中間調パターンは滑らかになる。画像全体で一様な視覚フィルタを用いるのではなく、このような視覚フィルタの周波数特性が反映されるように、画像の局所的性質に応じて視覚フィルタを適応的に変えて、適応的に画像を強調する必要がある。そのため、各画素について異なる視覚フィルタを用いることによって滑らかさや鋭さを制御する。上記の視覚フィルタの式に表された視覚フィルタの画素(x,y)における距離パラメータ(d)をdxyのように定義する。dxyは、画像特徴計算部110で計算された特徴量Cxyの単調減少関数となる。例えば、次式のような関数を選ぶことができる。
【0049】
dxy=A(1−Cxy)a (3)
ここで、Aは滑らかさの最大値を調節するパラメータであり、パラメータaが大きいほど、鋭さが強調されることが分かる。図8は2次元デジタルフィルタとして実装された5*5形の視覚フィルタの例を示す図である。同図の(a)〜(g)は、解像度を400dpiに固定し、紙と目の間の距離を0mm〜300mmまで変化させた場合のフィルタが示されている。画素の特徴量Cxyを式(3)に基づいてdxyに変換することにより視覚フィルタの距離パラメータが決定される。
【0050】
最適中間調画像計算部140では、このようにして得られる誤差尺度Eを用いて、元の連続多階調画像と印刷された中間調画像との間の知覚的誤差Eが最小になるような最適中間調画像を計算する。この最適化計算は多大な計算量を必要とするので、本例では、準最適な解を見つけるためのヒューリスティックなアルゴリズムを用いる。最適中間調画像計算部140は、初期中間調画像と誤差尺度Eとを基にして、誤差ができるだけ減るように、各画素について画素値を更新してゆくことにより、準最適な中間調画像を計算する。
【0051】
図9は、本例において実現された準最適な中間調画像計算のより詳細なフローチャートである。
最初に、元の多階調画像から初期中間調画像Hが計算される(ステップ100)。画素(x,y)毎に、中間調画像Hの像g(x,y)が計算され、多階調画像f(x,y)と中間調画像Hの像g(x,y)との二乗誤差e(x,y)が計算される(ステップ110)。
【0052】
次に、中間調画像Hを予め決められた順でスキャンする開始位置を設定する(ステップ120)。例えば、画像の左上から右下へ順番にスキャンされる。
スキャンが開始されると、未だスキャンしていない画素が残っているかどうかが判定される(ステップ130)。スキャンしていない画素が残っていない場合、ステップ170に進む。未だスキャンしていない画素が残っていると判定された場合、スキャン順に次の画素を選ぶ(ステップ140)。
【0053】
ステップ150では、ステップ140において選ばれた画素について、中間調画像Hの画素値を変更すると、二乗誤差Eが減少するかどうかが判定される。
ステップ150において二乗誤差が減少すると判定された場合、ステップ160で、中間調画像Hの当該画素の画素値が更新され、当該画素の近傍に関して、中間調画像Hの像gと、二乗誤差eとが再計算される。次に、処理はステップ130に戻る。
【0054】
ステップ150において二乗誤差が減少すると判定されなかった場合、Hの画素値の更新は行われず、処理はステップ130に戻る。
ステップ130において、未だスキャンしていない画素が残っていないと判定された場合、ステップ170に進み、二乗誤差が収束したかどうかが判定される。二乗誤差Eが収束したかどうかは、例えば、画像全体に関する二乗誤差の総和が所定の閾値以下に収まるかどうかによって判定することができる。或いは、画像全体の1回のスキャンを通じて、Hの値を変更しても二乗誤差Eが減少しない場合に、二乗誤差Eが収束したと判定してもよい。
【0055】
ステップ170において二乗誤差Eが収束していないと判定された場合、ステップ120に戻り、もう一度画素の先頭からスキャンが行われる。
ステップ170において二乗誤差Eが収束したと判定された場合、ステップ180に進み、中間調画像Hが出力される。
以上の手続きによって準最適な中間調画像Hが得られる。
【0056】
次に、準最適な中間調画像を計算する際に使用される画素値の更新アルゴリズムについてより詳細に説明する。以下の例では、説明の簡単化のため中間調画像は2値画像である場合を考える。画素値の更新には、着目画素の0と1の値を反転する「トグル」と、着目画素とその近傍画素(8個)の値を交換する8通りの「スワップ」とがある。各画素においては、トグルとスワップの併せて9通りの画素値の夫々の変更操作について、操作の前後における二乗誤差Eの変化量ΔEを計算する。ここで、トグルとスワップによる二乗誤差Eの変化量ΔEを計算する場合に、画像全体で二乗誤差Eを計算し直すのではなく、トグルとスワップが行われた画素の周囲の部分画素だけについて、画素値変更操作の前後での二乗誤差Eを比較すればよい。二乗誤差Eを再計算する部分画像は、より正確には以下のようになる。
【0057】
(1)画素(p,q)でトグルした場合、部分画像
{(x,y);p−M−1≦x≦p+M+1,q−M−1≦y≦q+M+1}
について、(p,q)の画素値のトグル操作前後の二乗誤差の合計Σe(x,y)2 を計算し、その差分をΔEとする。
(2)画素(p,q)と(p’,q’)をスワップした場合、部分画像
{(x,y);
min(p−M,p’−M)−1≦x≦max(p+M,p’+M)+1,
min(q−M,q’−M)−1≦x≦max(q+M,q’+M)+1}
について、画素(p,q)と(p’,q’)のスワップ操作前後の二重誤差の合計Σe(x,y)2 を計算し、その差分をΔEとする。
【0058】
(3)1通りのトグルと8通りのトグルの併せて9通りの画素値変更操作の中で、ΔE<0、すなわち、部分画像についての二乗誤差の合計が減少する操作が存在する場合、その中で、ΔEの絶対値が最大になる操作を一つ選び、その操作に従って中間調画像を更新する。
(4)この画素値変更操作は画像のスキャン順に行われる。二乗誤差Eが収束するまで、画像のスキャンを繰り返しながら、各画素について画素値更新処理を施す。
【0059】
尚、上記の本発明の第1の実施例のデジタル中間調処理装置におけるプリンタ出力モデル部150のような出力機器モデルが組み込まれている場合、生成される中間調画像から出力機器モデルの寄与部分を除去する補正処理を行ってもよい。
以下では、出力機器として上記の第1の実施例のプリンタを考え、この補正処理について説明する。プリンタの場合、実際に紙に出力されるドットの大きさは、デジタル処理で想定している画素よりも大きくなるので、一般的に多少「暗め」に印刷される。そのため、プリンタ出力モデル部150では、「暗め」になる度合いを定量的に予測し、「暗め」になる度合いを補正するように予め「明るめ」の中間調画像を生成する。実際に紙に出力される印刷イメージは、上記のプリンタ特性に従って多少「暗め」になるので、結果的に適当な明るさの画像が得られる。
【0060】
このようなプリンタ出力モデルの寄与部分を除去するような補正処理は、例えば、プリンタ用のガンマ補正処理で簡易的に実現することができる。或いは、中間調処理の中に、プリンタ特性モデルの逆変換を組み込み、測色計によって測色した結果に応じてプリンタの出力ドットパターンを明度補正処理(例えば、出力ドット径を制御)し、印刷イメージに逆変換することにより、中間調画像を生成する高精度の補正処理を実現してもよい。
【0061】
図10の(a)は、本発明のデジタル画像中間調処理方法を実施するデジタル中間調処理装置の第2の実施例の機能的ブロック図である。同図に示された本発明の第2の実施例は、図3に示された本発明の第1の実施例と類似しているが、プリンタ出力モデルを考慮していない点が異なる。以下の本発明の第2の実施例の説明では、第1の実施例との相違点を記載する。
【0062】
本発明の第2の実施例における最適中間調画像計算部140は、視覚フィルタを用いた最小二乗モデルによって中間調パターンを設計する。図10の(b)は、本発明の第2の実施例において最適中間調画像を計算するときの基準モデルを表す図である。同図の(b)に示すように、人間の目により知覚された元の連続多階調画像Iの像をfとし、人間の目により知覚された中間調画像Hのプリンタ出力の像をgとすると、f及びgは次式により与えられる。
【0063】
【数10】
【0064】
ここで、vxy(m,n)は、Mが自然数であるとき、大きさ(2M+1)*(2M+1)の2次元デジタルフィルタとして実装された視覚フィルタのインパルス応答であり、フィルタのパラメータは画素(x,y)での画像特徴Cxyによって制御される。多階調画像の像fと中間調画像の像gとの差を表す二乗誤差Eは、上記の式(1)で与えられる。画素(x,y)での局所的視覚誤差e(x,y)は、上記の式(2)で与えられる。また、上記の視覚フィルタの式に表された視覚フィルタの画素(x,y)における距離パラメータ(d)を表すdxyは、上記の式(3)のように定義することができる。
【0065】
最適中間調画像計算部140では、このようにして得られる誤差尺度Eを用いて、元の連続多階調画像と中間調画像との間の知覚的誤差Eが最小になるような最適中間調画像を計算する。最適中間調画像を計算するため、本発明の第2の実施例の場合に、第1の実施例の場合と同様に準最適な解を見つけるヒューリスティックなアルゴリズムを用いる。準最適化アルゴリズムは、図9を参照して説明した本発明の第1の実施例のおける準最適な中間調画像計算と類似しているが、中間調画像Hの像gが、第1の実施例では、
g=V[P[H]]
と表され、第2の実施例では、
g=V[H]
と表される点で異なる。また、準最適な中間調画像を計算する際に使用される画素値の更新アルゴリズムは、本発明の第2の実施例の場合に以下の通り動作する。
【0066】
画素値の更新には、着目画素の0と1の値を反転する「トグル」と、着目画素とその近傍画素(8個)の値を交換する8通りの「スワップ」とがある。各画素においては、トグルとスワップの併せて9通りの画素値の夫々の変更操作について、操作の前後における二乗誤差Eの変化量ΔEを計算する。ここで、トグルとスワップによる二乗誤差Eの変化量ΔEを計算する場合に、画像全体で二乗誤差Eを計算し直すのではなく、トグルとスワップが行われた画素の周囲の部分画素だけについて、画素値変更操作の前後での二乗誤差Eを比較すればよい。二乗誤差Eを再計算する部分画像は、より正確には以下のようになる。
【0067】
(1)画素(p,q)でトグルした場合、部分画像
{(x,y);p−M≦x≦p+M,q−M≦y≦q+M}
について、(p,q)の画素値のトグル操作前後の二乗誤差の合計Σe(x,y)2 を計算し、その差分をΔEとする。
(2)画素(p,q)と(p’,q’)をスワップした場合、部分画像
{(x,y);
min(p−M,p’−M)≦x≦max(p+M,p’+M),
min(q−M,q’−M)≦x≦max(q+M,q’+M)}
について、画素(p,q)と(p’,q’)のスワップ操作前後の二重誤差の合計Σe(x,y)2 を計算し、その差分をΔEとする。
【0068】
(3)1通りのトグルと8通りのトグルの併せて9通りの画素値変更操作の中で、ΔE<0、すなわち、部分画像についての二乗誤差の合計が減少する操作が存在する場合、その中で、ΔEの絶対値が最大になる操作を一つ選び、その操作に従って中間調画像を更新する。
(4)この画素値変更操作は画像のスキャン順に行われる。二乗誤差Eが収束するまで、画像のスキャンを繰り返しながら、各画素について画素値更新処理を施す。
【0069】
以上の動作によって、本発明の第2の実施例において中間調画像Hが得られる。
上記の本発明の第1の実施例及び第2の実施例では、最適中間調画像計算の計算量を削減するため、準最適な解を見つけるためのヒューリスティックなアルゴリズムを使用している。このアルゴリズムでは、ディザ法や誤差拡散法などで計算された「初期中間調画像」から始めて、元の多階調画像と中間調画像の誤差ができるだけ少なくなるように中間調画像の各画素の値を更新する操作を画像全体に対し何回か適用する。その結果として、準最適な中間調画像が獲得される。
【0070】
このアルゴリズムは、画像全体に対し更新操作を複数回適用するため、元の連続多階調画像の全体と中間調画像の全体をメモリに保持することを前提とする。したがって、計算のために十分な画像メモリが使用される場合には、このアルゴリズムは効率的に動作する。しかし、保持されるべき画像のサイズが大きい場合、このアルゴリズムの計算が、ハードウェアの制限によって困難になる場合が考えられる。そこで、本発明の第3の実施例では、元の連続多階調画像を分割して得られる部分画像に対して、中間調画像を計算し、各部分画像から計算される中間調画像を合成して、元の連続多階調画像全体の中間調画像を生成する。
【0071】
図11は本発明の第3の実施例によるデジタル画像中間調処理方法の第3の実施例の機能的ブロック図である。同図に示された構成要素の中で、原画像入力部100と、画像特徴計算部110と、視覚フィルタ部120と、初期中間調画像生成部130と、最適中間調画像計算部140は、図3又は図10の(a)に示された同じ名称、同じ参照番号が付された構成要素と同様の機能を実現する。但し、図11において点線で囲まれた構成要素、すなわち、画像特徴計算部110と、視覚フィルタ部120と、初期中間調画像生成部130と、最適中間調画像計算部140は、画像全体ではなく、部分画像に関して適用される点に注意する必要がある。
【0072】
画像分割部180は、原画像入力部100から与えられた連続多階調画像である原画像を画像ブロック、好ましくは、中間調パターンの連続性を保つために、互いに重なり合いのある画像ブロックに分割する。重複部分の幅が大きいほど、画像ブロック境界での中間調パターンの連続性は向上する。また、個々の画像ブロックの形状は原理的に制限されることはないが、後続の処理の簡単化のため、長方形であることが好ましい。
【0073】
図12は本発明の第3の実施例による画像分割の説明図である。同図には簡単のため、4画素×4画素の矩形の画像ブロックに分割された画像の領域が示されている。隣り合った画像ブロックの重複部分は斜線で示されている。重複部分の重なり幅は、例えば、視覚フィルタ部120における視覚フィルタが、Mを自然数として、(2M+1)*(2M+1)の大きさの空間領域での2次元デジタルフィルタによって構成される場合には、少なくとも3M画素であることが望ましい。
【0074】
画像特徴計算部110は、画像ブロックに分割された連続多階調画像の各画素について、上記第1の実施例に関して説明したようにその周囲の局所画像特徴を計算する。
視覚フィルタ部120は、上記第1の実施例に関して説明したように、空間周波数に対する視覚特性を線形FIRデジタルフィルタとして計算する。この線形FIRデジタルフィルタは、例えば、デジタル画像の解像度と、目と紙の間の距離をパラメータとする関数として実現される。
【0075】
初期中間調生成部130は、最適中間調画像計算部140に供給されるべき中間調画像を画像ブロック単位で生成する。より詳細には、上記本発明の第1の実施例に関して説明したように、各種のディザ法、しきい値処理による二値化、誤差拡散などの公知の技術を利用して、元の連続多階調画像の画像ブロックから中間調画像を生成する。
【0076】
最適中間調画像計算部140は、画像ブロック単位で、初期中間調画像生成部130で生成された初期中間調画像から始めて、元の連続多階調画像との差が小さくなるように中間調画像を更新する。この中間調画像の更新は、上記本発明の第1の実施例に関して説明した方法で実現される。すなわち、多階調画像の像fと、中間調画像の像gとの差を表わす二乗誤差Eが最小となるような最適中間調画像を計算する。この最適化計算は多大な計算を要するので、準最適な解を見つけるためのヒューリスティックなアルゴリズムを用いる。
【0077】
画像合成部190は、最適中間調画像計算部140において、各画素ブロックに対して計算された中間調画像を合成して、元の連続多階調画像の全領域に対応した全体の中間調画像を出力する。画像分割部180において、元の連続多階調画像が互いに重なり合いのある画像ブロックに分割されている場合、この重なり合っている部分では、重なり合った画像ブロックの個数分の中間調パターンが計算されている。そのため、複数の中間調パターンの中から一つの中間調パターンを選択する。メモリ使用量の観点から、好ましくは、最後に計算された中間調パターンがそのまま採用される。或いは、メモリ使用量の制約が幾分緩和されるならば、特定の中間調パターンを得るため、複数の中間調パターンの平均値を計算、中間値を選択などの種々の方法を利用することができる。
【0078】
図13は本発明の第3の実施例によるデジタル中間調処理方法を実施するデジタル画像中間調処理装置の構成図であり、図14は本発明の第3実施例によるデジタル画像中間調処理装置の中間調計算のフローチャートである。以下、図13及び図14を参照して、入力された連続多階調画像から中間調画像が出力されるまでの中間調計算の動作を説明する。
【0079】
ステップ200において、画像分割部60は入力された元の連続多階調画像を画像ブロックに分割し、部分多階調画像メモリ12に格納する。
ステップ210において、部分多階調画像メモリ12に格納された未処理の画像ブロックが画像特徴量計算部20及び中間調画像計算部40に通知され、ステップ220において、中間調画像計算部40は通知された未処理の画像ブロックの多階調画像から初期中間調画像を生成し、部分中間調画像メモリ14に格納する。
【0080】
次に、ステップ220において、画像特徴量計算部20は、多階調画像の画像ブロックの各画素毎に局所的画像特徴量を計算し、これに基づいて、画質制御フィルタ30がこの画像ブロックの各画素毎に画質を適応的に制御する画質制御フィルタを形成する。画質制御フィルタ30は、画像ブロック単位に、部分多階調画像メモリに格納された多階調画像及び部分中間調画像メモリ14に格納された中間調画像の画質を画素毎に適応的に制御する。最適中間調画像計算部50は、画像ブロック単位に、画質制御された中間調画像と画質制御された多階調画像の二乗誤差E及び画素毎の差e(x,y)を計算する。
【0081】
最適中間調画像計算部50は、以降、初期中間調画像と誤差尺度である二乗誤差Eを基にして、誤差ができるだけ減少するように、中間調画像の各画素について値を更新し、準最適な中間調画像を計算する。
ステップ240で、最適中間調画像計算部50は、画像ブロック単位に部分中間調画像メモリ14に格納された中間調画像を先頭から所定順にスキャンし始め、ステップ250でスキャン順に画素を選択する。
【0082】
ステップ260において、最適中間調画像計算部50は、選択された画素の画素値を変更(例えば、白と黒の反転)したときに、二乗誤差Eが減少するかどうかを判定する。ここで、本例の場合の二乗誤差E の変化ΔEの計算法について説明する。
選択された画素を画素(p,q)とすると、画素(p,q)の値の変更により誤差が変化する領域は画素(p,q)の周囲に限られるので、(p,q)を中心とする(2M+1)×(2M+1)画素からなる領域だけの誤差変化を計算すればよい。画素(p,q)の近傍系を次式のN(p,q)によって定義する。
【0083】
N(p,q)={(i,j);p−M≦i≦p+m,q−M≦j≦q+M}
画像(p,q)の値の変更による影響を受けるのは、領域N(p,q)での誤差だけである。そこで、中間調画像の画素(p,q)における画素値H(p,q)の変更による二乗誤差の変化ΔEは、次式のように計算できる。
【0084】
【数11】
【0085】
ここで、元の連続多階調画像が0から255までの値をとり、中間調画像が0(黒)と255(白)の二つの値をとる場合を考えると、
H(p,q)=0 の場合に、a=255
H(p,q)=255 の場合に、a=−255
のように定義される。
【0086】
ステップ260で二乗誤差Eが減少する、すなわち、ΔE<0と判定された場合、ステップ270に進み、中間調画像の画素値H(p,q)と、画素(x,y)での局所的視覚誤差e(x,y)と、二乗誤差Eとが以下のように更新される。
H(p,q)←H(p,q)+a
e(p+i,q+j)←e(p+i,q+j)+a・vp+i,q+j (i,j)
但し、i,j=−M,K,0,K,M
E←E+ΔE
更新後の中間調画像の画素値は部分中間調画像メモリ14に設定される。
【0087】
一方、ステップ260で二乗誤差Eが減少しないと判定された場合、或いは、ステップ270の更新処理後、ステップ280に進み、現在選択中の画像ブロックに関してスキャンしていない画素が残っているかどうかが判定され、残っている場合、ステップ250に戻る。すべての画素がスキャンされている場合には、ステップ290に進み、二乗誤差Eが収束したかどうかが判定される。
【0088】
二乗誤差Eが収束したかどうかの判定は、例えば、画像ブロック単位に中間調画像を先頭からスキャンしてすべての画素についてスキャンが終了するまでの1回のスキャンの間に二乗誤差Eが減少しないとき「収束した」と判定することによって行われ得る。
二乗誤差Eが収束していないと判定された場合、ステップ240に戻り、中間調画像の先頭から再度スキャンが行われる。二乗誤差Eが収束したと判定された場合、ステップ300に進み、すべての画像ブロックに対し中間調画像の更新処理がなされたかどうかが判定される。また、現在選択中の画像ブロックに関する処理は終了しているので、部分多階調画像メモリ12に格納されているこの画像ブロックに対応した部分的な多階調画像はこれ以上保存する必要はない。未処理の画像ブロックが残っている場合には、ステップ210に戻り、未処理の画像ブロックに対する中間調画像の更新の処理が行われる。
【0089】
すべての画像ブロックに対する中間調画像の更新処理が行われたとき、部分中間調メモリ14には、すべての画像ブロックに対応した準最適中間調画像が格納されている。このとき、画像合成部70は、ステップ310において、各画像ブロックに対して計算した中間調画像を合成して、全体の中間調画像を出力する。既に説明したように、隣接ブロック間で重なり合っている部分では、複数の中間調パターンが計算されているので、適当な中間調パターンを選択する。
【0090】
さらに、本発明のデジタル画像中間調処理方法に従ってカラー原画像からカラー中間調画像を生成する場合には、例えば、RGBカラー方式の場合、R、G、Bの各色プレーン毎に別個にデジタル画像中間調処理方法を適用することによりカラー画像のデジタル画像中間調処理が実現される。
また、本発明によるデジタル画像中間調処理装置の構成は、上記の実施例で説明された例に限定されることなく、デジタル画像中間調処理装置の各々の構成要件をソフトウェア(プログラム)で構築し、ディスク装置等に記録しておき、必要に応じてコンピュータにインストールしてデジタル画像中間調処理を行うことも可能である。さらに、構築されたプログラムをフロッピーディスクやCD−ROM等の可搬記録媒体に格納し、このようなデジタル画像中間調処理装置を用いる場面で汎用的に使用することも可能である。
【0091】
図15は本発明によるデジタル画像中間調処理を実施するデジタル画像中間調所理システムの構成図である。デジタル画像中間調処理の各ステップをコンピュータに実行させるプログラムは、例えば、記録媒体206からドライブ205を用いて読み込まれ、バス209を介してメモリ202に直接ロードされ、CPU201で実行される。或いは、プログラムは、補助記憶装置207に一旦記憶され、必要に応じてメモリ202にロードされてCPU201により実行される。デジタル中間調処理をされるべき元の多階調画像は、例えば、通信ポート208を介して外部の画像処理装置から受信され、メモリ202に直接的に読み込まれて処理され、或いは、補助記憶装置207に一旦保存された後、必要に応じてメモリに読み込まれて処理される。デジタル中間調処理によって得られた中間調画像は、ディスプレイ装置203又はプリンタ装置204によって出力され、或いは、補助記憶装置207に記憶される。
【0092】
本発明は、上記の実施例に限定されることなく、特許請求の範囲内で種々変更・応用が可能である。
【0093】
【発明の効果】
本発明の一面によれば、画像の局所的性質に応じて、滑らかさと鋭さの両方を強調し、中間調画像の質を向上させることができる。その結果、文字、線、エッジの明瞭さを向上させるとともに、滑らかな領域では、モアレなどの人工的パターンが現れないような中間調パターンを設計することができる。
【0094】
また、出力機器の特性を考慮し、しかも、画像の局所的性質に応じて、滑らかさと鋭さの両方を強調し、中間調画像の質を向上させることができる。
さらに、本発明の更なる面によれば、元の連続多階調画像と中間調画像の全体をメモリに保管する必要がないため、画像サイズがメモリの制限を超える大きい画像に対しても、最小二乗モデルベース法により、中間調画像を計算することができる。
【図面の簡単な説明】
【図1】本発明によるデジタル画像中間調処理装置の構成図である。
【図2】本発明によるデジタル画像中間調処理装置の動作フローチャートである。
【図3】本発明の第1の実施例の機能的ブロック図である。
【図4】プリンタ出力モデルの例の説明図である。
【図5】二値画像データの例の説明図である。
【図6】プリンタ出力モデルによる画像の出力結果のシミュレーション例の説明図である。
【図7】本発明の第1の実施例による中間調画像計算における最適基準のモデルの説明図である。
【図8】(a)〜(g)は、本発明の第1の実施例において2次元デジタルフィルタとして実装された視覚フィルタの例を示す図である。
【図9】本発明の第1の実施例による準最適な中間調画像計算のフローチャートである。
【図10】(a)は本発明の第2の実施例の機能的ブロックを示し、(b)は中間調画像計算における最適基準のモデルを説明する図である。
【図11】本発明の第3の実施例の機能的ブロック図である。
【図12】本発明の第3の実施例による画像分割の説明図である。
【図13】本発明の第3実施例によるデジタル画像中間処理装置の構成図である。
【図14】本発明の第3実施例による中間調画像計算のフローチャートである。
【図15】デジタル画像中間調処理システムの構成図である。
【符号の説明】
1 デジタル中間調処理装置
10 画像メモリ
20 画像特徴量計算部
30 画質制御フィルタ
40 中間調画像計算部
50 最適中間調画像計算部
Claims (5)
- 多階調画像を中間調画像に圧縮するデジタル画像中間調処理方法において、
前記多階調画像から画質制御フィルタを生成するステップと、
生成された前記画質制御フィルタを用いて、前記多階調画像に対して画質制御を施すステップと、
前記多階調画像から生成した中間調画像に対して前記画質制御フィルタを用いて画質制御を施すステップと、
画質制御が施された前記多階調画像と前記中間調画像とにおける画素値の差を計算した結果に応じて該中間調画像を更新するステップと、を実行し、
前記画質制御フィルタは、前記多階調画像を構成する画素の局所的画素特徴に応じた視覚フィルタを用いることにより、該画素毎に生成されることを特徴とするデジタル画像中間調処理方法。 - 前記局所的特徴は、周囲の画素に対する画素値の勾配であることを特徴とする請求項1に記載のデジタル画像中間調処理方法。
- 多階調画像を中間調画像に圧縮するデジタル画像中間調処理装置において、
前記多階調画像から画質制御フィルタを生成する手段と、
生成された前記画質制御フィルタを用いて、前記多階調画像に対して画質制御を施す手段と、
前記多階調画像から生成した中間調画像に対して前記画質制御フィルタを用いて画質制御を施す手段と、
画質制御が施された前記多階調画像と前記中間調画像とにおける画素値の差を計算した結果に応じて該中間調画像を更新する手段と、を備え、
前記画質制御フィルタは、前記多階調画像を構成する画素の局所的画素特徴に応じた視覚フィルタを用いることにより、該画素毎に生成されることを特徴とするデジタル画像中間調処理装置。 - 前記局所的特徴は、周囲の画素に対する画素値の勾配であることを特徴とする請求項3に記載のデジタル画像中間調処理装置。
- 請求項1または2に記載のデジタル画像中間調処理方法をコンピュータで実行させるためのプログラムが記録されたことを特徴とするコンピュータが読み取り可能な記録媒体。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP32291799A JP4064023B2 (ja) | 1999-07-28 | 1999-11-12 | デジタル画像中間調処理方法及び装置、並びに、デジタル画像中間調処理プログラムを記録した記録媒体 |
US09/627,404 US6747758B1 (en) | 1999-07-28 | 2000-07-27 | Digital halftoning method and apparatus, and its computer readable medium |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP11-214226 | 1999-07-28 | ||
JP21422699 | 1999-07-28 | ||
JP32291799A JP4064023B2 (ja) | 1999-07-28 | 1999-11-12 | デジタル画像中間調処理方法及び装置、並びに、デジタル画像中間調処理プログラムを記録した記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2001103307A JP2001103307A (ja) | 2001-04-13 |
JP4064023B2 true JP4064023B2 (ja) | 2008-03-19 |
Family
ID=26520201
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP32291799A Expired - Fee Related JP4064023B2 (ja) | 1999-07-28 | 1999-11-12 | デジタル画像中間調処理方法及び装置、並びに、デジタル画像中間調処理プログラムを記録した記録媒体 |
Country Status (2)
Country | Link |
---|---|
US (1) | US6747758B1 (ja) |
JP (1) | JP4064023B2 (ja) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6992789B2 (en) * | 2001-06-15 | 2006-01-31 | International Business Machines Corporation | Method, system, and program for managing a multi-page document |
JP4169522B2 (ja) * | 2002-03-22 | 2008-10-22 | 株式会社リコー | 画像処理装置、画像処理プログラム及びこのプログラムを記憶する記憶媒体 |
US7280253B2 (en) * | 2002-08-09 | 2007-10-09 | Xerox Corporation | System for identifying low-frequency halftone screens in image data |
US7224487B2 (en) * | 2003-01-22 | 2007-05-29 | Ricoh Co., Ltd. | Ink reduction error diffusion |
US7420709B2 (en) * | 2003-04-30 | 2008-09-02 | Hewlett-Packard Development Company, L.P. | Dither matrix generation |
JP4259949B2 (ja) | 2003-08-08 | 2009-04-30 | 株式会社リコー | 画像作成装置、画像作成プログラムおよび記録媒体 |
US7474316B2 (en) * | 2004-08-17 | 2009-01-06 | Sharp Laboratories Of America, Inc. | Bit-depth extension of digital displays via the use of models of the impulse response of the visual system |
US7616347B2 (en) | 2005-04-29 | 2009-11-10 | International Business Machines Corporation | System and method for multi-bit halftoning |
US7532360B2 (en) * | 2005-09-16 | 2009-05-12 | Seiko Epson Corporation | Image output apparatus |
KR100728921B1 (ko) * | 2005-12-26 | 2007-06-15 | 삼성전자주식회사 | 입력 영상에 적응적인 해상도변환장치 및 그의해상도변환방법 |
CA2688041C (en) | 2007-06-04 | 2013-07-30 | Research In Motion Limited | Method and device for selecting transform matrices for down-sampling dct image using learning with forgetting algorithm |
US7978934B2 (en) | 2007-06-04 | 2011-07-12 | Research In Motion Limited | Method and device for selecting optimal transform matrices for down-sampling DCT image |
US8094956B2 (en) * | 2007-06-04 | 2012-01-10 | Research In Motion Limited | Method and device for down-sampling a DCT image in the DCT domain |
JP5147535B2 (ja) | 2008-05-20 | 2013-02-20 | キヤノン株式会社 | 画像処理装置、画像処理方法およびプログラム |
US20100027074A1 (en) * | 2008-07-31 | 2010-02-04 | Sharp Laboratories Of America, Inc. | Partition halftone for multi-tone level output device |
US20100150470A1 (en) * | 2008-12-12 | 2010-06-17 | Headplay (Barbados) Inc. | Systems and methods for deblocking sequential images by determining pixel intensities based on local statistical measures |
US8395815B2 (en) * | 2009-07-09 | 2013-03-12 | Xerox Corporation | System and method for modeling higher dimension color response |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5309526A (en) | 1989-05-04 | 1994-05-03 | At&T Bell Laboratories | Image processing system |
US5469268A (en) * | 1991-02-22 | 1995-11-21 | At&T Corp. | Display model-based error criterion halftoning |
US5432870A (en) * | 1993-06-30 | 1995-07-11 | Ricoh Corporation | Method and apparatus for compressing and decompressing images of documents |
JP3602659B2 (ja) | 1996-08-05 | 2004-12-15 | 株式会社リコー | 濃淡値文書画像からの特徴抽出方法及び特徴抽出装置 |
-
1999
- 1999-11-12 JP JP32291799A patent/JP4064023B2/ja not_active Expired - Fee Related
-
2000
- 2000-07-27 US US09/627,404 patent/US6747758B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP2001103307A (ja) | 2001-04-13 |
US6747758B1 (en) | 2004-06-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4064023B2 (ja) | デジタル画像中間調処理方法及び装置、並びに、デジタル画像中間調処理プログラムを記録した記録媒体 | |
JP4902837B2 (ja) | モノクロ画像への変換方法 | |
JP4610802B2 (ja) | グレイレベル画像のエッジエンハンスメント | |
JP4532016B2 (ja) | 適応ハーフトーン化方法 | |
JP2008167461A (ja) | エッジ強調処理装置、出力装置、エッジ強調処理方法およびコンピュータ読み取り可能な記録媒体 | |
JP4381360B2 (ja) | 画像処理方法、画像処理装置、画像形成装置、コンピュータプログラム及び記録媒体 | |
JP2003046777A (ja) | マスク作成方法、画像処理装置、ソフトウェアプログラム、並びにマスクデータ | |
JP2000333010A (ja) | 階調依存型誤差拡散ハーフトーン化方法 | |
EP1558017A2 (en) | Halftoning method and system | |
JP6781406B2 (ja) | 画像処理装置、および、コンピュータプログラム | |
JP2018074497A (ja) | 画像処理装置、画像処理方法およびプログラム | |
CN106791270A (zh) | 图像处理装置及其控制方法 | |
JP3689607B2 (ja) | 画像処理方法、装置および記憶媒体 | |
JP4243362B2 (ja) | 画像処理装置、画像処理方法、および画像処理プログラムを記録した記録媒体 | |
JP4570534B2 (ja) | 画像処理装置、画像形成装置、画像処理方法、及びコンピュータプログラム | |
JP2010278933A (ja) | 画像処理装置、画像形成装置、画像処理方法、プログラムおよび記録媒体 | |
JP4019239B2 (ja) | 画像鮮鋭化方法および画像鮮鋭化装置 | |
JP4161141B2 (ja) | エッジ強調処理装置、エッジ強調処理方法およびエッジ強調処理プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JP4067538B2 (ja) | 画像処理方法、画像処理装置、画像形成装置、コンピュータプログラム、及び記録媒体 | |
Park et al. | Halftone blending between smooth and detail screens to improve print quality with electrophotographic printers | |
JPH10340332A (ja) | 画像処理装置、画像処理方法、画像処理制御プログラムを記録した媒体 | |
JP4549306B2 (ja) | 画像処理方法、画像処理装置、画像形成装置、及びコンピュータプログラム | |
JP2000285232A5 (ja) | ||
JP4386870B2 (ja) | 画像処理方法、画像処理装置、画像形成装置、コンピュータプログラム及び記録媒体 | |
JPH10191060A (ja) | 画像処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041124 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041124 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20061006 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061205 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070205 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070710 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070907 |
|
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: 20071127 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071226 |
|
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: 20110111 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120111 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130111 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140111 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |