JP4238660B2 - Image processing apparatus, image processing method, and image processing program - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、多階調画像データを量子化して擬似中間調の出力用画像データに変換する画像処理装置、画像処理方法および画像処理プログラムに関する。
【０００２】
【従来の技術】
従来、多階調の原画像データを擬似中間調の出力用画像データに変換する量子化処理の手法として、組織的ディザ法、ブルーノイズマスク法、誤差拡散法などが知られている。このなかでも、誤差拡散法は比較的高い画質を得ることができるため、高画質の画像を得るための用途に用いられることが多く、種々の改良がなされてきた。誤差拡散法の画質的な課題は、ノイズを増幅させずにアルゴリズム特有のテクスチャーをいかに低減させるかである。
【０００３】
例えば、特許文献１では、複数の誤差拡散マトリクスを利用して均一性を確保しようと試みている。具体的には、２つのマトリクスを入力値に応じて切り替え、大きいマトリクスをハイライトやシャドー部で使用しウオームを防ぎ、小さいマトリクスを中域部で使用しノイズを抑えようとする。
【０００４】
特許文献２では、ハイライトおよびシャドー領域でより均一な結果を生成するため、出力値に依存するしきい値を用いてしきい値を変更する。具体的には２値化出力が白か黒かで、入力に応じたしきい値変更を周囲画素に対して行い、それを繰り返し伝搬して用いる。その他にも、誤差拡散マトリクスのサイズ、係数を最適化する方法や、処理順序（走査方向）の変更などが行われてきた。これら手法からは一定の効果を得ることはできたが、十分と呼べるような効果を得ることはできなかった。
【０００５】
一方、これらの誤差拡散法やその改良方法、ディザ法などとは異なる量子化処理の手法として、逆相関型のデジタルハーフトーニング法が提案されている（非特許文献１参照）。この方法は、画素毎にドットの出現情報を表す配列（以下、ドット出現パターンとする）、すなわち、注目画素を構成する階調数に実質的に比例した数だけドットの有無情報を配列させたもの、を設定し、その情報に基づきハーフトーニングする方法であって、注目画素についてのドット出現パターンの内容決定においては、注目画素の周辺画素について既に決定済みのドット出現パターンを用い、これらドット出現パターンを構成する要素の要素番号毎に、周辺画素にドットが出現する期待値（以下、ヒストグラムとする）を算出し、この期待値に基づき、ドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、注目画素のドット出現パターンを決める方法である。
【０００６】
以下、逆相関型のデジタルハーフトーニング法について、具体的な例を挙げて説明する。なお、以下の説明においては、左から右に向かう方向に注目画素を切り換えて処理を行うこととする。
図８に示すように、逆相関型のデジタルハーフトーニング法による画像処理においては、原画像データが入力される前に、予め０〜（ｎ−１）の範囲内から無作為にランダム変数ｒ（ｒは整数）を決定する（ステップＴ１）。なお、「ｎ」は画素値ｇ_i,jの最大値である。画素値ｇ_i,jとは、ｉ行ｊ列目の画素における階調値のことであり、ここでは０〜ｎの範囲内の何れかの値である。
原画像データが入力されたら、原画像データ中からｉ行ｊ列目の画素に関する画素値ｇ_i,jを取得する（ステップＴ２）。
【０００７】
画素値ｇ_i,jを取得したら、その画素値ｇ_i,jに基づきｉ行ｊ列目の画素のローカルフィルタＰを生成する（ステップＴ３）。具体的には、始めに画素値ｇ_i,jを下記式（１）に代入してΔを求め、そのΔが図９中左欄のどの範囲に属するかを特定し、特定した範囲に対応するローカルフィルタＰの情報を図９中右欄から特定する。なお、図中、例えば「Δ∈［０，１３／２５５）」は、０≦Δ＜１３／２５５を示している。
Δ＝｜ｇ_i,j−ｎ／２｜／ｎ … （１）
【０００８】
例えば、画素値ｇ_i,jが１２０だとしたら、上記式（１）からΔ＝｜１２０−２５５／２｜／２５５＝７．５／２５５が導き出され、このΔ（＝７．５／２５５）が、図９中左欄の最も上の欄に記載されたΔ∈［０，１３／２５５）に属しているのを特定することができる。そしてΔ∈［０，１３／２５５）が記載された特定済みの欄から、その右隣に配置された欄のＲ（Ｋ１，６，５）をローカルフィルタＰの情報として特定することができる。
【０００９】
次に、特定された情報を便宜的に一般化して「Ｒ（Ｋ，ｌｋ，ε（ｌｋ））」とした場合に、まず「Ｋ」を参照することにより、図１０及び図１１に示した６つの基礎フィルタＫ₁〜Ｋ₆の何れかを選択する。次に、「ｌｋ」を参照することにより、基礎フィルタＫ中の×印の画素、即ちｉ行ｊ列目の画素から、上方向、左方向及び右方向に（ｌｋ−１）画素分の広がりを有するｌｋ行×（２ｌｋ−１）列のサイズのフィルタを生成する。そして、「ｌｋ」及び「ε（ｌｋ）」を参照し、生成されたフィルタ中の１列目から（ｌｋ−ε（ｌｋ））列目までの各画素には基礎フィルタＫの画素値をそのまま割り当て、かつ（ｌｋ−ε（ｌｋ））列目より先の列の各画素には０を割り当てることにより、ローカルフィルタＰを生成する。
【００１０】
例えば、ローカルフィルタＰの情報がＲ（Ｋ₆，４，−１）で表されるとしたら、以下のような手順でローカルフィルタＰを生成する。すなわち、Ｒ（Ｋ₆，４，−１）において、基礎フィルタＫに対応するのが「Ｋ₆」であるから、図１１中の３つの基礎フィルタＫ₄〜Ｋ₆のなかから下段に図示された基礎フィルタＫ₆を基礎フィルタＫとして特定する。そしてＲ（Ｋ₆，４，−１）において、ｌｋに対応するのが「４」であり、ε（ｌｋ）に対応するのが「−１」であるから、まず始めに、図１１中下段の基礎フィルタＫ₆中で×印の画素から、上方向、左方向及び右方向に３（＝ｌｋ−１）画素分の広がりを有する４行×７（＝２×４−１）列のサイズのフィルタを生成し、その後、その生成した４行×７列のフィルタにおいて、１列目から５（＝４−（−１））列目までの各画素には基礎フィルタＫ₆の画素値をそのまま割り当て、５列目より先の列の各画素には０を割り当てる。このような手順で生成されたローカルフィルタＰを図１２に示す。
【００１１】
ローカルフィルタＰを生成したら、ｉ行ｊ列目の画素のヒストグラムＨ_i,j［ｋ］を算出する（ステップＴ４）。「ヒストグラムＨ_i,j［ｋ］」というのは、ローカルフィルタＰ中に×印で示される注目画素の周辺の画素の配置位置を（ｘ，ｙ）で表したときに、注目画素周辺の各画素のドット出現パターンＣ_x,y［ｋ］をローカルフィルタＰの（ｘ，ｙ）の位置の値で重み付けし、要素ｋの値毎に加算した合計値である。ただし、「ｋ」は０から（ｎ−１）までの任意の整数値であって、ドット出現パターンＣ_x,y［ｋ］の要素ｋと同義である。また、「ドット出現パターンＣ_i,j［ｋ］」というのは、それぞれ０または１の値をとるＣ_i,j［０］〜Ｃ_i,j［ｎ−１］によって構成される数列である。このドット出現パターンＣ_i,j［ｋ］は、要素ｋに０から（ｎ−１）の何れかの値を代入したときに「１」となればｉ行ｊ列目の画素にドットを形成することを示し、「０」となればドットを形成しないことを示す。
【００１２】
例えば、図１２に示すローカルフィルタＰを生成した場合に、ローカルフィルタＰ中の各画素の位置（ｘ，ｙ）、ローカルフィルタＰ中の各画素の画素値ｐ_x,yが図１３（ａ）、（ｂ）のように設定されたとしたら、ｉ行ｊ列目の注目画素（図１２，１３中×印の画素）のヒストグラムＨ_i,j［ｋ］を、下記の式にしたがって要素ｋの値ごとに算出する。
Ｈ_i,j［０］＝Ｃ_x1,y1［０］×ｐ_x1,y1＋Ｃ_x1,y2［０］×ｐ_x1,y2＋Ｃ_x1,y3［０］×ｐ_x1,y3＋ … ＋Ｃ_x4,y3［０］×ｐ_x4,y3
Ｈ_i,j［１］＝Ｃ_x1,y1［１］×ｐ_x1,y1＋Ｃ_x1,y2［１］×ｐ_x1,y2＋Ｃ_x1,y3［１］×ｐ_x1,y3＋ … ＋Ｃ_x4,y3［１］×ｐ_x4,y3
Ｈ_i,j［２］＝Ｃ_x1,y1［２］×ｐ_x1,y1＋Ｃ_x1,y2［２］×ｐ_x1,y2＋Ｃ_x1,y3［２］×ｐ_x1,y3＋ … ＋Ｃ_x4,y3［２］×ｐ_x4,y3
…
…
Ｈ_i,j［ｎ−１］＝Ｃ_x1,y1［ｎ−１］×ｐ_x1,y1＋Ｃ_x1,y2［ｎ−１］×ｐ_x1,y2＋Ｃ_x1,y3［ｎ−１］×ｐ_x1,y3＋ … ＋Ｃ_x4,y3［ｎ−１］×ｐ_x4,y3
【００１３】
次に、各要素ｋについて算出されたヒストグラムＨ_i,j［０］〜Ｈ_i,j［ｎ−１］を値の小さい順に並べ替え、ヒストグラムＨ_i,j［ｋ］の要素番号列Ｓ［ｋ］を算出する（ステップＴ５）。
【００１４】
例えば、ヒストグラムＨ_i,j［０］〜Ｈ_i,j［ｎ−１］が、Ｈ_i,j［８］＜Ｈ_i,j［３］＜Ｈ_i,j［４］＜Ｈ_i,j［１］＜Ｈ_i,j［５］＜…＜Ｈ_i,j［ｎ−１］のように並べ替えられたら、要素番号列Ｓ［ｋ］は｛８，３，４，１，５，…，（ｎ−１）｝のように算出される。なお、この要素番号列Ｓ［ｋ］において、「８」は０番目の要素であり、「３」は１番目の要素である。
【００１５】
要素番号列Ｓ［ｋ］を算出したら、カウンタ値Ｃｏｕｎｔを０に設定し（ステップＴ６）、要素番号列Ｓ［ｋ］の要素ｋ’に、要素番号列Ｓ［ｋ］中、カウンタ値Ｃｏｕｎｔの値に対応する順番の要素Ｓ［Ｃｏｕｎｔ］の値を代入する（ステップＴ７）。すなわち、上記した要素番号列Ｓ［ｋ］（＝｛８，３，４，１，５，…，（ｎ−１）｝）を例にすると、カウンタ値Ｃｏｕｎｔが０であるから、ｋ’に８（＝Ｓ［０］）を代入する。
【００１６】
続いて、カウンタ値Ｃｏｕｎｔと画素値（ｇ_i,j−１）との大小関係を比較する（ステップＴ８）。
比較の結果、カウンタ値Ｃｏｕｎｔが画素値（ｇ_i,j−１）以下であれば、要素ｋ’に対応するドット出現パターンＣ_i,j［ｋ’］を「１」に設定し（ステップＴ９）、大きければ「０」に設定する（ステップＴ１０）。例えば、画素値ｇ_i,jが３で、かつ要素番号列Ｓ［ｋ］が｛８，３，４，１，５，…，（ｎ−１）｝であれば、ドット出現パターンＣ_i,j［ｋ］のうち、まず要素Ｃ_i,j［８］を「１」に設定する。
【００１７】
ステップＴ９又はステップＴ１０の処理を終えたら、カウンタ値Ｃｏｕｎｔに１を加算し（ステップＴ１１）、カウンタ値Ｃｏｕｎｔ（＝１）と（ｎ−１）との大小関係を比較し（ステップＴ１２）、カウンタ値Ｃｏｕｎｔが（ｎ−１）と同じ値になるまでステップＴ７からステップＴ１１までの処理を繰り返し行うことにより、ドット出現パターンＣ_i,j［ｋ］を決定する。これにより、以上のようにして要素Ｃ_i,j［８］，Ｃ_i,j［３］，Ｃ_i,j［４］に「１」が設定される。ドット出現パターンＣ_i,j［ｋ］が決定されたら、ドット出現パターンＣ_i,j［ｋ］のうち、上記ステップＴ１で決定したランダム変数ｒを要素番号とするＣ_i,j［ｒ］を、ｉ行ｊ列目の画素の出力値ｂ_i,jとして算出する（ステップＴ１３）。なお、出力値ｂ_i,jは上記ステップＴ９又はステップＴ１０の処理からもわかるように「０」又は「１」である。
【００１８】
出力値ｂ_i,jを算出したら、入力された原画像データの全ての画素について出力値ｂを算出したか否かを判断し（ステップＴ１４）、全ての画素の出力値ｂを未だ算出していないと判定したら、未処理の各画素について上記ステップＴ２からステップＴ１３までの処理を繰り返し行う。全ての画素の出力値ｂ、つまり出力用画像データを算出したと判定したら処理を終了する。
【００１９】
以上の逆相関型のデジタルハーフトーニング法による画像処理によれば、１つの画素に着目した場合にはドットの出現頻度がその画素の画素値ｇ_i,jに比例し、近接する複数の画素に着目した場合には各画素でのドットの出現の仕方が周辺画素との逆相関を実質的に最大とすることとなるため、画像の記録時において記録媒体に形成されるドットの分散性が向上する。そのため、逆相関型のデジタルハーフトーニング法は、誤差拡散法に見られる特有のテクスチャーが少ないという特徴を有している。
なお、画像端部に関するドット出現パターンＣ_i,j[ｋ]の決定には、画像領域外の周辺画素に関するドット出現パターンが必要となるが、このための画像領域外の周辺画素に関してはランダム変数を用いる等してドット出現パターンを決めておく。具体的には、例えば次のように定義する。
Ｃ_i,j[ｋ]= １ ( ｒＢＲ < ｎΔ のとき)、 ０ ( それ以外のとき )
ここで、Δ=| ｇ_i,j − ｎ／２ |／ｎであり、「ｇ_i,j」は注目画素の画素値である。また、「ｒＢＲ」は｛０，１，．．．(ｉｎｔ)(ｎ／２）｝に含まれるランダムな整数であり、毎回異なる値とする。
【００２０】
【特許文献１】
特開平４−３２８５９７号公報
【特許文献２】
特開平８−１０７５００号公報
【非特許文献１】
ドミトリ・Ａ・グゼフ（Dmitri A. Gusev）、"Anti-Correlation Digital Halftoning"、［online］、平成１０年８月、インディアナ大学、［平成１５年、７月１日検索］、インターネット＜ＵＲＬhttp://www.cs.indiana.edu/cgi-bin/techreports/TRNNN.cgi?trnum=TR513＞
【００２１】
【発明が解決しようとする課題】
しかしながら、逆相関型のデジタルハーフトーニング法をカラー画像や、濃度の異なるレベル毎に分解された濃淡画像に対して適用すると、異なる色間でのドット配置に関して考慮がなされないため、色むらが発生しやすい。また、局所的な明度変化もランダムになり、ざらつき感も強くなる。
【００２２】
本発明の課題は、色むらやざらつき感を低減し、明度の局所的な変動を抑えたカラー画像または濃淡画像を得ることができる画像処理装置、画像処理方法および画像処理プログラムを提供することである。
【００２３】
【課題を解決するための手段】
請求項１記載の発明は、相異なる複数の色のそれぞれに関する多階調画像データを逆相関型のデジタルハーフトーニング法によって量子化して擬似中間調の出力用画像データに変換するための演算処理部を有する画像処理装置であって、
前記演算処理部は、
前記複数の色のうち第１色に関して、多階調画像データの注目画素を構成する階調数に実質的に比例した数だけドットの有無情報を配列させたドット出現情報配列を画素毎に設定する第１の処理を行い、
前記第１色の注目画素についてドット出現情報配列を設定した後、前記複数の色のうち前記第１色以外の第２色に関してドット出現情報配列を画素毎に設定する第２の処理を行い、
前記第１の処理及び前記第２の処理で設定されたドット出現情報配列に基づき量子化を行うものであり、
前記第１の処理で注目画素についてドット出現情報配列の内容を設定する場合には、
当該注目画素周辺の既に決定されたドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定し、
前記第２の処理で注目画素についての前記ドット出現情報配列の内容を設定する場合には、
当該注目画素周辺の既に決定された前記第１色および前記第２色のドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定することを特徴とする。
【００２４】
ここで、複数色とは、明度、彩度及び色相のうち少なくとも１つが異なる複数の色ということである。
また、第１色及び第２色とは、それぞれ１つの色に限定されるものではなく、複数の色でも良い。
【００２５】
請求項１記載の発明によれば、第２の処理においては、注目画素周辺の既に決定された第１色および第２色のドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定する、つまり、先に第１の処理，第２の処理によって決定されたドット出現情報配列に対して逆相関が大きくなるように注目画素について第２色のドット出現情報配列を決定するので、異なる色のドット間で相関が調整される。従って、従来と異なり、色むらやざらつき感を低減し、かつ明度の局所的な変動を抑えたカラー画像を得ることができる。
【００２７】
また、第１の処理で注目画素についてドット出現情報配列の内容を設定する場合には、当該注目画素周辺の既に決定されたドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定するので、この第１の処理によって決定される、前記注目画素についてのドット情報出現情報配列は、前記注目画素周辺の既に第１の処理が行われた画素についてのドット出現情報配列に対して逆相関が実質的に最も大きくなり、その結果、第１色のドットが確実に分散する。従って、予め第１色でのざらつき感を低減した上で異なる色のドット間で相関を調整することができるため、一層ざらつき感を低減し、かつ明度の局所的な変動を押さえたカラー画像を得ることができる。
【００２８】
なお、前記注目画素周辺の既に第１量子化が行われた画素についてのドット出現情報配列に対し、前記注目画素についてのドット情報出現情報配列の逆相関が大きいとは、周辺画素のドット出現情報配列中、ドットの出現の期待値が大きい要素番号では注目画素でのドット出現の期待値を小さく、かつ、周辺画素のドット出現情報配列中、ドットの出現の期待値が小さい要素番号では注目画素でのドットを出現の期待値を大きいことを意味する。
また、注目画素周辺の画素とは、注目画素以外の画素であって、注目画素を中心として必要な階調数を面積率で表現するために必要な範囲内の画素である。例えば、８ビットの多階調画像データを２値化する場合の周辺画素とは、理想的には注目画素に最も近接する２５６個の画素であるが、実際には反射率と視覚特性の非線形性とのため、２５６を数倍した個数の画素である。但し、画像処理における計算量との兼ね合い等から、２５６を数倍した個数の画素のうち、一部のみを周辺画素として扱うこととしても良い。
【００２９】
請求項２記載の発明は、請求項１記載の画像処理装置において、
前記演算処理部は、
前記第２の処理においては、前記第１の処理によって決定された前記ドット出現情報配列を所定の重み付けで用いたものに対し、逆相関が大きくなるようなドット出現情報配列を決定することを特徴とする。
【００３０】
請求項２記載の発明によれば、第１の処理において先に決定されたドット出現情報配列を所定の重み付けで用いたものに対し、逆相関が大きくなるようなドット出現情報配列を決定するので、異なる色のドット間での相関を容易に調整することができる。
【００３１】
請求項３記載の発明は、請求項１または２記載の画像処理装置において、
前記演算処理部は、
前記第２の処理を行った後、前記複数の色のうち、前記第１色及び前記第２色以外の第３色に関する多階調画像データの前記注目画素について、前記第１の処理と前記第２の処理との少なくとも一方によって決定されたドット出現情報配列に対して逆相関が大きくなるように、ドット出現情報配列を決定する第３の処理を行うことを特徴とする。
【００３２】
請求項３記載の発明によれば、第３の処理においては、前記第１の処理と前記第２の処理との少なくとも一方によって決定されたドット出現情報配列に対して逆相関が大きくなるように、注目画素について前記第３色のドット出現情報配列を決定するので、第３色と、第１色または第２色とのドット間で相関が調整される。従って、従来と異なり、色むらやざらつき感を低減し、かつ明度の局所的な変動を抑えたカラー画像を得ることができる。
【００３３】
ここで、第１量子化及び第２量子化において決定された第１色及び第２色のドット出現情報配列とは、前記注目画素について決定されたものでも良いし、前記注目画素と前記周辺画素とのそれぞれについて決定されたものでも良い。
また、第３色とは、１つの色に限定されるものではなく、複数の色でも良い。
【００３４】
請求項４記載の発明は、請求項１〜３の何れか一項に記載の画像処理装置において、
前記第１色は、前記第２色よりも明度が低いことを特徴とする。
【００３５】
請求項４記載の発明によれば、明度の低い順、つまり視認性の高い順にドット出現情報配列を決定するので、明度の高い順にドット出現情報配列を決定する場合と異なり、視認性の高い色のドットを確実に分散させることができる。従って、視覚的に色むらやざらつき感の少ない画像を得ることができる。
【００３６】
請求項５記載の発明は、請求項１〜４の何れか一項に記載の画像処理装置において、
前記第１色はブルー、前記第２色はレッドまたはグリーンであることを特徴とする。
【００３７】
請求項５記載の発明によれば、ＲＧＢに関する多階調画像データについて、請求項１〜４の何れか一項に記載の発明と同様の効果を得ることができる。
【００３８】
請求項６記載の発明は、請求項１〜４の何れか一項に記載の画像処理装置において、
前記第１色はブラック、前記第２色はマゼンダまたはシアンであることを特徴とする。
【００３９】
請求項６記載の発明によれば、ＹＭＣＫに関する多階調画像データについて、請求項１〜４の何れか一項に記載の発明と同様の効果を得ることができる。
【００４０】
請求項７記載の発明は、相異なる複数の色のそれぞれに関する多階調画像データを逆相関型のデジタルハーフトーニング法によって量子化して擬似中間調の出力用画像データに変換する画像処理方法であって、
前記複数の色のうち第１色に関して、多階調画像データの注目画素を構成する階調数に実質的に比例した数だけドットの有無情報を配列させたドット出現情報配列を画素毎に設定する第１の処理を行い、
前記第１色の注目画素についてドット出現情報配列を設定した後、前記複数の色のうち前記第１色以外の第２色に関してドット出現情報配列を画素毎に設定する第２の処理を行い、
前記第１の処理及び前記第２の処理で設定されたドット出現情報配列に基づき量子化を行い、
前記第１の処理で注目画素についてドット出現情報配列の内容を設定する場合には、
当該注目画素周辺の既に決定されたドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定し、
前記第２の処理で注目画素についての前記ドット出現情報配列の内容を設定する場合には、
当該注目画素周辺の既に決定された前記第１色および前記第２色のドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定することを特徴とする。
【００４１】
請求項７記載の発明によれば、第２の処理においては、注目画素周辺の既に決定された第１色および第２色のドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定する、つまり、先に第１の処理，第２の処理によって決定されたドット出現情報配列に対して逆相関が大きくなるように注目画素について第２色のドット出現情報配列を決定することにより、異なる色のドット間で相関が調整される。従って、従来と異なり、色むらやざらつき感を低減し、かつ明度の局所的な変動を抑えたカラー画像を得ることができる。
【００４３】
また、第１の処理で注目画素についてドット出現情報配列の内容を設定する場合には、当該注目画素周辺の既に決定されたドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定するので、この第１の処理においては、前記注目画素周辺の既に第１の処理が行われた画素についてのドット出現情報配列に対して逆相関が実質的に最も大きくなり、その結果、第１色のドットが確実に分散する。従って、予め第１色でのざらつき感を低減した上で異なる色のドット間で相関を調整することができるため、一層ざらつき感を低減し、かつ明度の局所的な変動を押さえたカラー画像を得ることができる。
【００４４】
請求項８記載の発明は、請求項７記載の画像処理方法において、
前記第２の処理においては、前記第１の処理によって先に決定された前記ドット出現情報配列を所定の重み付けで用いたものに対し、逆相関が大きくなるようなドット出現情報配列を決定することを特徴とする。
【００４５】
請求項８記載の発明によれば、第１の処理において先に決定されたドット出現情報配列を所定の重み付けで用いたものに対し、逆相関が大きくなるようなドット出現情報配列を決定することにより、異なる色のドット間での相関を容易に調整することができる。
【００４６】
請求項９記載の発明は、請求項７または８記載の画像処理方法において、
前記第２の処理を行った後、前記複数の色のうち、前記第１色及び前記第２色以外の第３色に関する多階調画像データの前記注目画素について、前記第１の処理と前記第２の処理との少なくとも一方によって決定されたドット出現情報配列に対して逆相関が大きくなるように、ドット出現情報配列を決定する第３の処理を行うことを特徴とする。
【００４７】
請求項９記載の発明によれば、第３の処理においては、前記第１の処理と前記第２の処理との少なくとも一方によって決定されたドット出現情報配列に対して逆相関が大きくなるように、注目画素について前記第３色のドット出現情報配列を決定することにより、第３色と、第１色または第２色とのドット間で相関が調整される。従って、従来と異なり、色むらやざらつき感を低減し、かつ明度の局所的な変動を抑えたカラー画像を得ることができる。
【００４８】
請求項１０記載の発明は、請求項７〜９の何れか一項に記載の画像処理方法において、
前記第１の処理においては、前記第１色として、前記第２色よりも明度が低い色を選択することを特徴とする。
【００４９】
請求項１０記載の発明によれば、明度の低い順、つまり視認性の高い順にドット出現情報配列が決定されるので、明度の高い順にドット出現情報配列が決定される場合と異なり、視認性の高い色のドットが確実に分散する。従って、視覚的に色むらやざらつき感の少ない画像を得ることができる。
【００５０】
請求項１１記載の発明は、請求項７〜１０の何れか一項に記載の画像処理方法において、
前記第１色としてブルーを選択し、
前記第２色としてレッドまたはグリーンを選択することを特徴とする。
【００５１】
請求項１１記載の発明によれば、ＲＧＢに関する多階調画像データについて、請求項７〜１０の何れか一項に記載の発明と同様の効果を得ることができる。
【００５２】
請求項１２記載の発明は、請求項７〜１０の何れか一項に記載の画像処理方法において、
前記第１色としてブラックを選択し、
前記第２色としてマゼンダまたはシアンを選択することを特徴とする。
【００５３】
請求項１２記載の発明によれば、ＹＭＣＫに関する多階調画像データについて、請求項７〜１０の何れか一項に記載の発明と同様の効果を得ることができる。
【００５４】
請求項１３記載の発明は、画像処理プログラムであって、
相異なる複数の色のそれぞれに関する多階調画像データを逆相関型のデジタルハーフトーニング法によって量子化して擬似中間調の出力用画像データに変換するためのコンピューターに、
前記複数の色のうち第１色に関して、多階調画像データの注目画素を構成する階調数に実質的に比例した数だけドットの有無情報を配列させたドット出現情報配列を画素毎に設定する第１の処理を行う機能と、
前記第１色の注目画素についてドット出現情報配列を設定した後、前記複数の色のうち前記第１色以外の第２色に関してドット出現情報配列を画素毎に設定する第２の処理を行う機能と、
前記第１の処理及び前記第２の処理で設定されたドット出現情報配列に基づき量子化を行う機能とを実現させ、
前記第１の処理で注目画素についてドット出現情報配列の内容を設定する場合には、
当該注目画素周辺の既に決定されたドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定し、
前記第２の処理で注目画素についての前記ドット出現情報配列の内容を設定する場合には、
当該注目画素周辺の既に決定された前記第１色および前記第２色のドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定する機能を実現させることを特徴とする。
【００５５】
請求項１３記載の発明によれば、第２の処理においては、注目画素周辺の既に決定された第１色および第２色のドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定する、つまり、第１の処理，第２の処理によって決定されたドット出現情報配列に対して逆相関が大きくなるように注目画素について第２色のドット出現情報配列が決定されるので、異なる色のドット間で相関が調整される。従って、従来と異なり、色むらやざらつき感を低減し、かつ明度の局所的な変動を抑えたカラー画像を得ることができる。
【００５７】
また、第１の処理で注目画素についてドット出現情報配列の内容を設定する場合には、当該注目画素周辺の既に決定されたドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定するので、この第１の処理においては、前記注目画素周辺の既に第１の処理が行われた画素についてのドット出現情報配列に対して逆相関が実質的に最も大きくなり、その結果、第１色のドットが確実に分散する。従って、予め第１色でのざらつき感を低減した上で異なる色のドット間で相関を調整することができるため、一層ざらつき感を低減し、かつ明度の局所的な変動を押さえたカラー画像を得ることができる。
【００５８】
請求項１４記載の発明は、請求項１３記載の画像処理プログラムにおいて、
前記コンピューターに、
前記第２の処理においては、前記第１の処理によって決定された前記ドット出現情報配列を所定の重み付けで用いたものに対し、逆相関が大きくなるようなドット出現情報配列を決定する機能を実現させることを特徴とする。
【００５９】
請求項１４記載の発明によれば、コンピューターは第１の処理において先に決定されたドット出現情報配列を所定の重み付けで用いたものに対し、逆相関が大きくなるようなドット出現情報配列を決定するので、異なる色のドット間での相関を容易に調整することができる。
【００６０】
請求項１５記載の発明は、請求項１３または１４記載の画像処理プログラムにおいて、
前記コンピューターに、
前記第２の処理を行った後、前記複数の色のうち、前記第１色及び前記第２色以外の第３色に関する多階調画像データの前記注目画素について、前記第１の処理と前記第２の処理との少なくとも一方によって決定されたドット出現情報配列に対して逆相関が大きくなるように、ドット出現情報配列を決定する第３の処理を行う機能を実現させることを特徴とする。
【００６１】
請求項１５記載の発明によれば、第３の処理においては、前記第１の処理と前記第２の処理との少なくとも一方によって決定されたドット出現情報配列に対して逆相関が大きくなるように、注目画素について前記第３色のドット出現情報配列が決定されるので、第３色と、第１色または第２色とのドット間で相関が調整される。従って、従来と異なり、色むらやざらつき感を低減し、かつ明度の局所的な変動を抑えたカラー画像を得ることができる。
【００６２】
請求項１６記載の発明は、請求項１３〜１５の何れか一項に記載の画像処理プログラムにおいて、
前記コンピューターに、
前記第１の処理においては、前記第１色として、前記第２色よりも明度が低い色を選択する機能を実現させることを特徴とする。
【００６３】
請求項１６記載の発明によれば、明度の低い順、つまり視認性の高い順にドット出現情報配列が決定されるので、明度の高い順にドット出現情報配列が決定される場合と異なり、視認性の高い色のドットが確実に分散する。従って、視覚的に色むらやざらつき感の少ない画像を得ることができる。
【００６４】
請求項１７記載の発明は、請求項１３〜１６の何れか一項に記載の画像処理プログラムにおいて、
前記コンピューターに、
前記第１色としてブルーを選択し、かつ前記第２色としてレッドまたはグリーンを選択する機能を実現させることを特徴とする。
【００６５】
請求項１７記載の発明によれば、ＲＧＢに関する多階調画像データについて、請求項１３〜１６の何れか一項に記載の発明と同様の効果を得ることができる。
【００６６】
請求項１８記載の発明は、請求項１３〜１６の何れか一項に記載の画像処理プログラムにおいて、
前記コンピューターに、
前記第１色としてブラックを選択し、かつ前記第２色としてマゼンダまたはシアンを選択する機能を実現させることを特徴とする。
【００６７】
請求項１８記載の発明によれば、ＹＭＣＫに関する多階調画像データについて、請求項１３〜１６の何れか一項に記載の発明と同様の効果を得ることができる。
【００６８】
請求項１９記載の発明は、多階調の白黒画像データを、相異なる複数濃度の多階調画像データに分解した後、逆相関型のデジタルハーフトーニング法によって量子化して擬似中間調の出力用画像データに変換する演算処理部を有する画像処理装置であって、
前記演算処理部は、
前記複数濃度のうち第１濃度に関して、多階調画像データの注目画素を構成する階調数に実質的に比例した数だけドットの有無情報を配列させたドット出現情報配列画素毎に設定する第１の処理を行い、
前記第１濃度の注目画素についてドット出現情報配列を設定した後、前記複数濃度のうち前記第１濃度以外の第２濃度に関してドット出現情報配列を画素毎に設定する第２の処理を行い、
前記第１の処理及び前記第２の処理で設定されたドット出現情報配列に基づき量子化を行うものであり、
前記第１の処理で注目画素についてドット出現情報配列の内容を設定する場合には、
当該注目画素周辺の既に決定されたドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定し、
前記第２の処理で注目画素についての前記ドット出現情報配列の内容を設定する場合には、
当該注目画素周辺の既に決定された前記第１濃度および前記第２濃度のドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定することを特徴とする。
【００６９】
請求項１９記載の発明によれば、第２の処理においては、注目画素周辺の既に決定された第１濃度および第２濃度のドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定する、つまり、第１の処理，第２の処理によって決定されたドット出現情報配列に対して逆相関が大きくなるように注目画素について第２濃度のドット出現情報配列を決定するので、異なる濃度のドット間で相関が調整される。従って、従来と異なり、濃度むらやざらつき感を低減し、かつ明度の局所的な変動を抑えた濃淡画像を得ることができる。
【００７１】
また、第１の処理で注目画素についてドット出現情報配列の内容を設定する場合には、当該注目画素周辺の既に決定されたドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定するので、この第１の処理によって決定される、前記注目画素についてのドット情報出現情報配列は、前記注目画素周辺の既に第１の処理が行われた画素についてのドット出現情報配列に対して逆相関が実質的に最も大きくなり、その結果、第１濃度のドットが確実に分散する。従って、予め第１濃度でのざらつき感を低減した上で異なる濃度のドット間で相関を調整することができるため、一層ざらつき感を低減し、かつ明度の局所的な変動を押さえた濃淡画像を得ることができる。
【００７２】
請求項２０記載の発明は、請求項１９記載の画像処理装置において、
前記演算処理部は、
前記第２の処理においては、前記第１の処理によって決定された前記ドット出現情報配列を所定の重み付けで用いたものに対し、逆相関が大きくなるようなドット出現情報配列を決定することを特徴とする。
【００７３】
請求項２０記載の発明によれば、第１の処理において先に決定されたドット出現情報配列を所定の重み付けで用いたものに対し、逆相関が大きくなるようなドット出現情報配列を決定するので、異なる濃度のドット間での相関を容易に調整することができる。
【００７４】
請求項２１記載の発明は、請求項１９または２０記載の画像処理装置において、
前記演算処理部は、
前記第２の処理を行った後、前記複数の濃度のうち、前記第１濃度及び前記第２濃度以外の第３濃度に関する多階調画像データの前記注目画素について、前記第１の処理と前記第２の処理との少なくとも一方によって決定されたドット出現情報配列に対して逆相関が大きくなるように、ドット出現情報配列を決定する第３の処理を行うことを特徴とする。
【００７５】
請求項２１記載の発明によれば、第３の処理においては、前記第１の処理と前記第２の処理との少なくとも一方によって決定されたドット出現情報配列に対して逆相関が大きくなるように、注目画素について前記第３濃度のドット出現情報配列を決定するので、第３濃度と、第１濃度または第２濃度とのドット間で相関が調整される。従って、従来と異なり、色むらやざらつき感を低減し、かつ明度の局所的な変動を抑えた濃淡画像を得ることができる。
【００７６】
請求項２２記載の発明は、請求項１９〜２１の何れか一項に記載の画像処理装置において、
前記第１濃度は、前記第２濃度よりも明度が低いことを特徴とする。
【００７７】
請求項２２記載の発明によれば、明度の低い順、つまり視認性の高い順にドット出現情報配列を決定するので、明度の高い順にドット出現情報配列を決定する場合と異なり、視認性の高い濃度のドットを確実に分散させることができる。従って、視覚的に濃度むらやざらつき感の少ない画像を得ることができる。
【００７８】
請求項２３記載の発明は、多階調の白黒画像データを、相異なる複数濃度の多階調画像データに分解した後、逆相関型のデジタルハーフトーニング法によって量子化して擬似中間調の出力用画像データに変換する画像処理方法であって、
前記複数濃度のうち第１濃度に関して、多階調画像データの注目画素を構成する階調数に実質的に比例した数だけドットの有無情報を配列させたドット出現情報配列画素毎に設定する第１の処理を行い、
前記第１濃度の注目画素についてドット出現情報配列を設定した後、前記複数濃度のうち前記第１濃度以外の第２濃度に関してドット出現情報配列を画素毎に設定する第２の処理を行い、
前記第１の処理及び前記第２の処理で設定されたドット出現情報配列に基づき量子化を行い、
前記第１の処理で注目画素についてドット出現情報配列の内容を設定する場合には、
当該注目画素周辺の既に決定されたドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定し、
前記第２の処理で注目画素についての前記ドット出現情報配列の内容を設定する場合には、
当該注目画素周辺の既に決定された前記第１濃度および前記第２濃度のドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定することを特徴とする。
【００７９】
請求項２３記載の発明によれば、第２の処理においては、注目画素周辺の既に決定された第１濃度および第２濃度のドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定する、つまり、第１の処理，第２の処理によって決定されたドット出現情報配列に対して逆相関が大きくなるように注目画素について第２濃度のドット出現情報配列を決定することにより、異なる濃度のドット間で相関が調整される。従って、従来と異なり、濃度むらやざらつき感を低減し、かつ明度の局所的な変動を抑えた濃淡画像を得ることができる。
【００８１】
また、第１の処理で注目画素についてドット出現情報配列の内容を設定する場合には、当該注目画素周辺の既に決定されたドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定するので、この第１の処理においては、前記注目画素周辺の既に第１の処理が行われた画素についてのドット出現情報配列に対して逆相関が実質的に最も大きくなり、その結果、第１濃度のドットが確実に分散する。従って、予め第１濃度でのざらつき感を低減した上で異なる濃度のドット間で相関を調整することができるため、一層ざらつき感を低減し、かつ明度の局所的な変動を押さえた濃淡画像を得ることができる。
【００８２】
請求項２４記載の発明は、請求項２３記載の画像処理方法において、
前記第２の処理においては、前記第１の処理によって先に決定された前記ドット出現情報配列を所定の重み付けで用いたものに対し、逆相関が大きくなるようなドット出現情報配列を決定することを特徴とする。
【００８３】
請求項２４記載の発明によれば、第１の処理において先に決定されたドット出現情報配列を所定の重み付けで用いたものに対し、逆相関が大きくなるようなドット出現情報配列を決定することにより、異なる濃度のドット間での相関を容易に調整することができる。
【００８４】
請求項２５記載の発明は、請求項２３または２４記載の画像処理方法において、
前記第２の処理を行った後、前記複数の濃度のうち、前記第１濃度及び前記第２濃度以外の第３濃度に関する多階調画像データの前記注目画素について、前記第１の処理と前記第２の処理との少なくとも一方によって決定されたドット出現情報配列に対して逆相関が大きくなるように、ドット出現情報配列を決定する第３の処理を行うことを特徴とする。
【００８５】
請求項２５記載の発明によれば、第３の処理においては、前記第１の処理と前記第２の処理との少なくとも一方によって決定されたドット出現情報配列に対して逆相関が大きくなるように、注目画素について前記第３濃度のドット出現情報配列を決定することにより、第３濃度と、第１濃度または第２濃度とのドット間で相関が調整される。従って、従来と異なり、色むらやざらつき感を低減し、かつ明度の局所的な変動を抑えた濃淡画像を得ることができる。
【００８６】
請求項２６記載の発明は、請求項２３〜２５の何れか一項に記載の画像処理方法において、
前記第１の処理においては、前記第１濃度として、前記第２濃度よりも明度が低い濃度を選択することを特徴とする。
【００８７】
請求項２６記載の発明によれば、明度の低い順、つまり視認性の高い順にドット出現情報配列が決定されるので、明度の高い順にドット出現情報配列が決定される場合と異なり、視認性の高い濃度のドットが確実に分散する。従って、視覚的に濃度むらやざらつき感の少ない画像を得ることができる。
【００８８】
請求項２７記載の発明は、画像処理プログラムであって、
多階調の白黒画像データを、相異なる複数濃度の多階調画像データに分解した後、逆相関型のデジタルハーフトーニング法によって量子化して擬似中間調の出力用画像データに変換するためのコンピューターに、
前記複数濃度のうち第１濃度に関して、多階調画像データの注目画素を構成する階調数に実質的に比例した数だけドットの有無情報を配列させたドット出現情報配列画素毎に設定する第１の処理を行う機能と、
前記第１濃度の注目画素についてドット出現情報配列を設定した後、前記複数濃度のうち前記第１濃度以外の第２濃度に関してドット出現情報配列を画素毎に設定する第２の処理を行う機能と、
前記第１の処理及び前記第２の処理で設定されたドット出現情報配列に基づき量子化を行う機能とを実現させ、
前記第１の処理で注目画素についてドット出現情報配列の内容を設定する場合には、
当該注目画素周辺の既に決定されたドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定し、
前記第２の処理で注目画素についての前記ドット出現情報配列の内容を設定する場合には、
当該注目画素周辺の既に決定された前記第１濃度および前記第２濃度のドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定する機能を実現させることを特徴とする。
【００８９】
請求項２７記載の発明によれば、第２の処理においては、注目画素周辺の既に決定された第１濃度および第２濃度のドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定する、つまり、第１の処理，第２の処理によって決定されたドット出現情報配列に対して逆相関が大きくなるように注目画素について第２濃度のドット出現情報配列が決定されるので、異なる濃度のドット間で相関が調整される。従って、従来と異なり、濃度むらやざらつき感を低減し、かつ明度の局所的な変動を抑えた濃淡画像を得ることができる。
【００９１】
また、第１の処理で注目画素についてドット出現情報配列の内容を設定する場合には、当該注目画素周辺の既に決定されたドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定するので、この第１の処理によって決定される、前記注目画素についてのドット情報出現情報配列は、前記注目画素周辺の既に第１の処理が行われた画素についてのドット出現情報配列に対して逆相関が実質的に最も大きくなり、その結果、第１濃度のドットが確実に分散する。従って、予め第１濃度でのざらつき感を低減した上で異なる濃度のドット間で相関を調整することができるため、一層ざらつき感を低減し、かつ明度の局所的な変動を押さえた濃淡画像を得ることができる。
【００９２】
請求項２８記載の発明は、請求項２７記載の画像処理プログラムにおいて、
前記コンピューターに、
前記第２の処理においては、前記第１の処理によって先に決定された前記ドット出現情報配列を所定の重み付けで用いたものに対し、逆相関が大きくなるようなドット出現情報配列を決定する機能を実現させることを特徴とする。
【００９３】
請求項２８記載の発明によれば、コンピューターは第１の処理において先に決定されたドット出現情報配列を所定の重み付けで用いたものに対し、逆相関が大きくなるようなドット出現情報配列を決定するので、異なる濃度のドット間での相関を容易に調整することができる。
【００９４】
請求項２９記載の発明は、請求項２７または２８記載の画像処理プログラムにおいて、
前記コンピューターに、
前記第２の処理を行った後、前記複数の濃度のうち、前記第１濃度及び前記第２濃度以外の第３濃度に関する多階調画像データの前記注目画素について、前記第１の処理と前記第２の処理との少なくとも一方によって決定されたドット出現情報配列に対して逆相関が大きくなるように、ドット出現情報配列を決定する第３の処理を行う機能を実現させることを特徴とする。
【００９５】
請求項２９記載の発明によれば、第３の処理においては、前記第１の処理と前記第２の処理との少なくとも一方によって決定されたドット出現情報配列に対して逆相関が大きくなるように、注目画素について前記第３濃度のドット出現情報配列が決定されるので、第３濃度と、第１濃度または第２濃度とのドット間で相関が調整される。従って、従来と異なり、色むらやざらつき感を低減し、かつ明度の局所的な変動を抑えた濃淡画像を得ることができる。
【００９６】
請求項３０記載の発明は、請求項２７〜２９の何れか一項に記載の画像処理プログラムにおいて、
前記第１の処理においては、前記第１濃度として、前記第２濃度よりも明度が低い濃度を選択する機能を実現させることを特徴とする。
【００９７】
請求項３０記載の発明によれば、明度の低い順、つまり視認性の高い順にドット出現情報配列が決定されるので、明度の高い順にドット出現情報配列が決定される場合と異なり、視認性の高い濃度のドットが確実に分散する。従って、視覚的に濃度むらやざらつき感の少ない画像を得ることができる。
【００９８】
【発明の実施の形態】
以下、本発明の実施の形態について、図を参照して説明する。
まず、本発明に係る画像処理装置について説明する。
図１は、画像処理装置１の概略構成を示すブロック図である。この図に示すように、画像処理装置１は、入力される多階調画像データを擬似中間調の出力用画像データに変換して出力するための演算処理部２を備えている。なお、この画像処理装置１は、インクジェットプリンタ等の周知の出力装置に搭載可能となっている。また、本実施の形態においては、多階調画像データを、図２（ａ）に示すように、Ｒ（レッド），Ｇ（グリーン）及びＢ（ブルー）のそれぞれの階調値が０からｎ（ｎ≧２）に変化するグラデーション画像に関するデータとして説明する。
【００９９】
演算処理部（コンピューター）２は、互いに接続されたＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）３、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）４及びＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）５を備えている。
ＲＯＭ３には、本発明に係る画像処理プログラムが格納されている。この画像処理プログラムは、多階調画像データに対する逆相関型のデジタルハーフトーニング処理を演算処理部２に実行させるためのものである。
ＲＡＭ４には、ＣＰＵ５による作業領域が備えられている。
ＣＰＵ５は、ＲＯＭ３に格納されている画像処理プログラムをＲＡＭ４内の作業領域に展開し、多階調画像データから出力用画像データを生成するようになっている。
【０１００】
次に、本発明に係る画像処理方法について、図３，４を参照しながら説明する。なお、以下の説明においては、画像処理装置１は、左から右に向かう方向に注目画素を切り換えて処理を行うこととするが、所定数の画素からなる行を切り換えた後の処理方向については、再び左から右に向かう方向としても良いし、反転させて右から左に向かう方向としても良いし、左右方向の何れかをランダムに選択することとしても良い。好ましくは、画像処理装置１は、全体として蛇行するような順序で処理を行うべく、１行毎または複数行毎に処理方向を反転させるようになっている。
【０１０１】
図３は、画像処理装置１の演算処理部２が前記画像処理プログラムに基づいてレッド，グリーン及びブルーのうち、何れか１色、本実施の形態においてはブルーの出力用画像データを生成するために実行する逆相関型のデジタルハーフトーニング（第１量子化）処理を経時的に示したフローチャートである。
この図に示すように、演算処理部２は、従来のステップＴ１と同様に、多階調画像データが入力される前に、予めランダム変数ｒを決定する（ステップＳ１）。
多階調画像データが入力されたら、演算処理部２はブルーの多階調画像データ中からｉ行ｊ列目の画素に関する画素値ｇ_i,jを取得し（ステップＳ２）、従来のステップＴ３と同様に、この画素値ｇ_i,jに基づきｉ行ｊ列目の画素のローカルフィルタＰを生成する（ステップＳ３）。
【０１０２】
ローカルフィルタＰを生成したら、演算処理部２は、従来のステップＴ４と同様にｉ行ｊ列目の画素のヒストグラムＨ_(B)i,j［ｋ］を算出する（ステップＳ４）。なお、「Ｈ」に付された添え字の括弧内の文字は、色（ここではブルー）を表している。
【０１０３】
次に、演算処理部２は、従来のステップＴ５〜Ｔ１４と同様に、要素番号列Ｓ［ｋ］及びドット出現パターン（ドット出現情報配列）Ｃ_(B)i,j［ｋ］を決定し、全ての画素についての出力値ｂ、つまり出力用画像データを算出する（ステップＳ５〜Ｓ１４）。これにより、１つの画素に着目した場合にはドットの出現頻度がその画素の画素値ｇ_i,jに比例し、近接する複数の画素に着目した場合には各画素でのドットの出現の仕方が周辺画素との逆相関を実質的に最大とすることとなるため、画像の記録時において記録媒体に形成されるドットの分散性が向上する。
【０１０４】
ブルーについての出力用画像データを算出したと判定したら、演算処理部２は、グリーン及びレッドの出力用画像データを生成するための逆相関型のデジタルハーフトーニング（第２量子化）処理を行う。
【０１０５】
図４は画像処理装置１の演算処理部２が前記画像処理プログラムに基づいて、２色目以降の色の出力用画像データを生成するために実行する逆相関型のデジタルハーフトーニング処理を経時的に示したフローチャートである。なお、本実施の形態においては、演算処理部２はブルーの後に、グリーン、レッドの順で逆相関型のデジタルハーフトーニング処理を行うこととして説明する。
【０１０６】
この図４に示すように、演算処理部２は、上記ステップＳ２〜Ｓ４と同様の処理を行い、ｉ行ｊ列目の画素についてのグリーンの画素値ｇ_i,jを取得し、ローカルフィルタＰを生成し、ヒストグラムＨ_(G)i,j［ｋ］を算出する（ステップＳ２０〜Ｓ２２）。
【０１０７】
グリーンについてのヒストグラムＨ_(G)i,j［ｋ］を算出したら、演算処理部２は、下記のＣ言語表記の式に示すように、このヒストグラムＨ_(G)i,j［ｋ］に対し、ｉ行ｊ列目の画素に関して上記ステップＳ７〜Ｓ１１によって決定された、ブルーについてのドット出現パターンＣ_(B)i,j［ｋ］を所定の重みＷ_(R)i,jで加算する（ステップＳ２３）。つまりヒストグラムＨ_(G)i,j［０］〜Ｈ_(G)i,j［ｎ−１］に対し、Ｃ_(B)i,j［０］〜Ｃ_(B)i,j［ｎ−１］を所定の重みＷで加算する。
Ｈ_(G)i,j［ｋ］＋＝Ｗ_(B)i,j＊Ｃ_(B)i,j［ｋ］
これにより、ブルーのドットとグリーンのドットとの間で相関が調整されることとなる。ここで、「所定の重み」とは、先に処理された色と現在処理中の色との関係、即ちブルーとグリーンとの関係に基づいて設定されている。この重みＷ_(B)i,jの量が大きい場合にはブルーのドットとグリーンのドットとが互いに重なり難くなり、０に近い場合には従来と同様にブルーのドットとグリーンのドットとが互いにランダムに分散し、負の値である場合にはブルーのドットとグリーンのドットとが互いに重なりやすくなる。本実施の形態では、先に示したローカルフィルタの係数値の大きさも併せて考慮し、この重みＷ_(B)i,jの量を６４（倍）としている。なお、図４中の添え字「ｃｏｌ」は、処理済みの色（ここではブルー）を表している。
【０１０８】
次に、演算処理部２は上記ステップＳ５〜Ｓ１４と同様に要素番号列Ｓ［ｋ］を算出し、ドット出現パターンＣ_(G)i,j［ｋ］を決定し、全ての画素について出力値ｂを算出し、グリーンの出力用画像データの生成を終了する（ステップＳ２４〜Ｓ３３）。
【０１０９】
次に、演算処理部２は、上記ステップＳ２〜Ｓ４と同様の処理を行い、ｉ行ｊ列目の画素についてのレッドの画素値ｇ_i,jを取得し、ローカルフィルタＰを生成し、ヒストグラムＨ_(R)i,j［ｋ］を算出する（ステップＳ４０〜Ｓ４２）。
【０１１０】
レッドについてのヒストグラムＨ_(R)i,j［ｋ］を算出したら、演算処理部２は、下記のＣ言語表記の式に示すように、このヒストグラムＨ_(R)i,j［ｋ］に対し、ｉ行ｊ列目の画素に関して上記ステップＳ７〜Ｓ１１によって決定された、ブルーについてのドット出現パターンＣ_(B)i,j［ｋ］と、上記ステップＳ２６〜Ｓ３０によって決定されたグリーンについてのドット出現パターンＣ_(G)i,j［ｋ］とをそれぞれ所定の重みＷ_(B)i,j、Ｗ_(G)i,jで加算する（ステップＳ４３）。これにより、ブルー及びグリーンのドットとレッドのドットとの間で相関が調整されることとなる。なお、本実施の形態では、重みＷ_(G)i,jの量も６４（倍）としている。
Ｈ_(R)i,j［ｋ］＋＝Ｗ_(B)i,j＊Ｃ_(B)i,j［ｋ］＋Ｗ_(G)i,j＊Ｃ_(G)i,j［ｋ］
ここで、計算を単純化したい場合には、必ずしも決定された全てのドット出現パターンＣ_(B)i,j［ｋ］、Ｃ_(G)i,j［ｋ］を用いなくても良く、例えばブルーのドット出現パターンＣ_(B)i,j［ｋ］のみを用い、
Ｈ_(R)i,j［ｋ］＋＝Ｗ_(B)i,j＊Ｃ_(B)i,j［ｋ］
としても、従来のドット配置と比較して良好な結果を得ることができる。
【０１１１】
次に、演算処理部２は上記ステップＳ５〜Ｓ１４と同様に要素番号列Ｓ［ｋ］を算出し、ドット出現パターンＣ_(R)i,j［ｋ］を決定し、全ての画素について出力値ｂを算出し、レッドの出力用画像データの生成を終了する（ステップＳ４４〜Ｓ５３）。
【０１１２】
以上の画像処理方法による出力画像を図２（ｂ）に、対照として従来の画像処理方法による出力画像を図２（ｃ）に示す。なお、図２（ｂ）,（ｃ）では、出力画像の優劣を分かりやすく表示するため、ＲＧＢの何れかのドットが出力されている場合にはその画素を白で、ドットが全く出力されていない場合にはその画素を黒で表現している。
これらの図に示されるように、上記の画像処理方法による出力画像は、従来の出力画像と異なり、各色のドットが均一に分散しており、その結果、重なり部分や色抜け部分が少なくなっている。
【０１１３】
このように、上記画像処理方法によれば、注目画素のドット出現パターンを決定するためのヒストグラムの計算において、現在処理対象の色に関する注目画素周辺のドット出現パターンだけでなく、処理済みの色に関する注目画素のドット出現パターンも考慮することで、異なる色のドット間で相関が調整されるので、従来と異なり、色むらやざらつき感を低減し、かつ明度の局所的な変動を抑えたＲＧＢ画像を得ることができる。
すなわち、ｉ行ｊ列目の画素について先に決定されたブルーのドット出現パターンＣ_(B)i,j［ｋ］に基づいて、グリーン及びレッドのドット出現パターンＣ_{(G )i,j}［ｋ］，Ｃ_(R)i,j［ｋ］を決定するので、異なる色のドット間で相関を確実に調整することができる。
【０１１４】
［第１の実施の形態の変形例（１）］
続いて、画像処理装置１の変形例について説明する。なお、上記第１の実施の形態と同一の構成要素には同一の符号を付し、その説明を省略する。
【０１１５】
本変形例における画像処理装置１は、上記第１の実施の形態で説明した画像処理装置１と同様の構成を有しているが、出力用画像データの生成を面順次方式ではなく線順次方式で行うようになっている。即ち、この画像処理装置１は、上記ステップＳ１４（Ｓ３３）において、行を構成する全ての画素についてブルー（グリーン）の出力値ｂを算出したらブルー（グリーン）についての逆相関型のデジタルハーフトーニング処理を終了し、グリーン（レッド）についての逆相関型のデジタルハーフトーニング処理を開始するようになっている。
【０１１６】
このような画像処理装置１によっても、２色目以降のドット出現パターンの決定において、他の色について既に決定されたドット出現パターンを用いるので、上記第１の実施の形態と同様の効果を得ることができる。
【０１１７】
［第１の実施の形態の変形例（２）］
続いて、画像処理装置１の他の変形例について説明する。なお、上記第１の実施の形態と同一の構成要素には同一の符号を付し、その説明を省略する。
【０１１８】
本変形例における画像処理装置１は、上記第１の実施の形態で説明した画像処理装置１と同様の構成を有しているが、出力用画像データの生成を面順次方式ではなく点順次方式で行うようになっている。即ち、この画像処理装置１は、上記ステップＳ１４（Ｓ３３）において、１つの画素についてブルー（グリーン）の出力値ｂを算出したらブルー（グリーン）についての逆相関型のデジタルハーフトーニング処理を終了し、グリーン（レッド）についての逆相関型のデジタルハーフトーニング処理を開始するようになっている。
【０１１９】
このような画像処理装置１によっても、２色目以降のドット出現パターンの決定において、他の色について既に決定されたドット出現パターンを用いるので、上記第１の実施の形態と同様の効果を得ることができる。
【０１２０】
なお、上記第１の実施の形態及びその変形例では、ブルーの出力値ｂ_i,jを算出してからグリーンについての逆相関型のデジタルハーフトーニング処理を開始することとして説明したが、ブルーのドット出現パターンＣ_(B)i,j［ｋ］を決定した後であれば、出力値ｂ_i,jを算出する前に開始することとしても良い。
【０１２１】
また、ランダム変数ｒを上記ステップＳ１において決定することとして説明したが、０〜（ｎ−１）の範囲内の固定値を予め決定しておくこととしても良いし、全ての画像のドット出現パターンが決定された後にランダム値ｒを決定することとしても良い。
また、要素番号列Ｓ［ｋ］を算出する際にヒストグラムＨ_i,j［ｋ］を小さい順に並べることとして説明したが、出現するドット間で分散性を損なわない限りにおいて、他の順番に並べることとしても良い。また、要素番号列Ｓ［ｋ］を算出する際には、ヒストグラムＨ_i,j［ｋ］を用いる代わりに、注目画素周辺のドットの分布に関する評価関数を設定し、これを用いても良い。このような評価関数は、注目画素の周辺画素についてのドット出現パターンを用いて設定することができる。
【０１２２】
また、重みＷ_(B)i,j、Ｗ_(G)i,jの量を６４（倍）として説明したが、-３２（倍）や１２８（倍）など、他の量としても良い。−３２（倍）とした場合には、異なる色のドット間の分散性を低下させ、ほぼ全ての色のドットを重ね合わせることも可能である。また、１２８（倍）とした場合には図２（ｄ）に示すように、各色のドットをより均一に分散させ、その結果、重なり部分や色抜け部分をいっそう少なくすることができる。
【０１２３】
また、ｉ行ｊ列目の画素に関するレッドのヒストグラムＨ_(R)i,j［ｋ］に対し、この画素に関するブルー、グリーンのドット出現パターンＣ_(B)i,j［ｋ］，Ｃ_(G)i,j［ｋ］を重みＷ_(B)i,j，Ｗ_(G)i,jで加算することとして説明したが、以下の式に示すように、この画素の周辺画素に関するブルー，グリーンのドット出現パターンＣ_(B)i+δ_,j［ｋ］，Ｃ_(G)i+δ_,j［ｋ］も所定の重みＷ_(B)i+δ_,j，Ｗ_(G)i+δ_,jでそれぞれ加算することとしても良い。なお、この式中、右辺の総和記号「Σ」は、処理済みの色の全てについて総和をとることを意味している。また、「δ」は「−１」または「＋１」であり、画像記録装置１の処理方向に応じ、処理済みの行のインデクスを示している。ただし、「δ」の値はこれに限定されるものではない。
【数１】

具体例として、Ｗ_(col)i,j＝６４、Ｗ_(col)i+δ_,j＝３２としたときの出力結果を図２（ｅ）に示す。この図から分かるように、周辺画素のドット出現パターンを加算する場合には、ブルーのドットとグリーンのドットとの間で相関をより確実に調整し、色むらやざらつき感を低減するとともに、各色のドット位置に適度のランダム性を付与することができる。
【０１２４】
また、画像処理装置１は、ＲＧＢに関する複数色の多階調画像データを処理するものとして説明したが、Ｙ（イエロー），Ｍ（マゼンタ），Ｃ（シアン）などの３色の多階調画像データや、Ｙ，Ｍ，Ｃ，Ｋ（ブラック）の４色の多階調画像データなどを処理するものとしても良い。
この場合には、明度の低い色、つまり視認性の高い色の多階調画像データから逆相関型のデジタルハーフトーニング処理を行うことが好ましい。これにより、明度の高い順に出力用画像データを生成する場合に比べて、視認性の高い色のドットを確実に分散させることができるため、視覚的に色むらやざらつき感の少ない画像を得ることができる。
さらに、例えばＣＭＹの順で注目画素の処理を行う場合には、最も明度が高く視認性の低いイエローのドットは他の色のドットと重なっても視覚的に影響が少ないため、イエローのヒストグラムＨ_(Y)i,j［ｋ］にシアン、マゼンタのドット出現パターンＣ_(C)i,j［ｋ］，Ｃ_(M)i,j［ｋ］をそれぞれ加算する際の重みＷの量を小さくしても良い。このように、先にドット出現パターンＣ_(col)i,j［ｋ］が決定される色と、現在ドット出現パターンＣ_(col)i,j［ｋ］を決定中の色との関係に基づいて重みＷの量を設定することにより、視認性の異なる複数色のドットを適切に分散させて配置することができる。なお、上記の添え字「（ｃｏｌ）」は何れかの色を表すものである。
【０１２５】
また、図１０及び図１１に示した６つの基礎フィルタＫ₁〜Ｋ₆の各画素の画素値は変更可能であり、必ずしも図１０及び図１１に示した通りの画素値である必要はない。また、ローカルフィルタＰの生成には、必ずしも図９を用いる必要はない。更に、ローカルフィルタＰは、基礎フィルタＫ₁〜Ｋ₆から計算しなくても良く、例えば入力画素値に応じたローカルフィルタＰを予め記憶したテーブルを用いることとしても良い。
【０１２６】
［第２の実施の形態］
続いて、第２の実施の形態における画像処理装置１について説明する。なお、上記第１の実施の形態と同一の構成要素には同一の符号を付し、その説明を省略する。
【０１２７】
本実施の形態における画像処理装置１は、上記第１の実施の形態で説明した画像処理装置１と同様の構成を有しているが、複数の濃淡色に関する多階調の白黒画像データを量子化処理し、擬似中間調の出力用画像データを生成するようになっている。
具体的には、この画像処理装置１は、例えば図５に示すように、濃淡分解テーブルを用いて２５６階調、つまり８ビットの白黒画像データを濃色画像データと淡色画像データとに濃淡分解した後、まず濃色画像データについて逆相関型のデジタルハーフトーニング（第１量子化）処理を施し、続いて濃ドットのドット出現パターンを下記の式のように用いて淡色画像データについて逆相関型のデジタルハーフトーニング（第２量子化）処理を施すことにより、３値化された出力用画像データを生成するようになっている。
Ｈ_(light)i,j［ｋ］＋＝Ｗ＊Ｃ_(dark)i,j［ｋ］
なお、濃淡分解テーブルとしては、例えば図６に示すものがある。また、上記の式中、「Ｈ_(light)i,j［ｋ］」は淡ドットのドット出現パターン算出のためのヒストグラムであり、「Ｃ_(dark)i,j［ｋ］」は濃ドットのドット出現パターンである。また、「Ｗ」は正の定数である。
【０１２８】
ここで、重みＷの量は、ｉ行ｊ列目の画素に関して先に処理された濃色画像データの画素値に応じて調整することが好ましい。具体的には、濃色画像データの画素値が小さい場合には、重みＷの量を０に近づけることによって濃ドットと淡ドットとをランダムに重ならせ、画素値が大きい場合には、重みＷの量を大きくすることによって濃ドットと淡ドットとのランダムな重なりを低減することが好ましい。
【０１２９】
この画像処理装置１によれば、濃淡のドットの出現をそれぞれ独立に決める場合に比べ、濃ドットと淡ドットとの分散が良くなり、ランダムな重なりが低減されるため、濃淡ドットの混じり方のむらや、ざらつき感を低減することができる。
【０１３０】
なお、上記第２の実施の形態においては、逆相関型のデジタルハーフトーニング処理を施す前に白黒画像データを濃色画像データと淡色画像データとの２つの画像データに濃淡分解することとして説明したが、３つ以上の画像データに濃淡分解することとしても良い。この場合には、明度が低い順に、つまり濃度が高い順に画像データを逆相関型のデジタルハーフトーニング処理し、明度の高い画像データについての逆相関型のデジタルハーフトーニング処理においては、明度が低い色のドット出現パターンＣ_(dark)i,j［ｋ］ほど重みＷの量を大きくしてドット出現パターンＣ_(light)i,j［ｋ］の算出に用いることが好ましい。これにより、明度が低く、視認性の高いドットほど分散性を向上させることができるため、視覚的に色むらやざらつき感の少ない画像を得ることができる。
【０１３１】
［第３の実施の形態］
続いて、第３の実施の形態における画像処理装置１について説明する。なお、上記第１の実施の形態と同一の構成要素には同一の符号を付し、その説明を省略する。
【０１３２】
本実施の形態における画像処理装置１は、上記第１の実施の形態で説明した画像処理装置１と同様の構成を有しているが、カラーの多階調画像データを処理し、色毎に多値化されたカラーの出力用画像データを生成するようになっている。具体的には、この画像処理装置１は、例えば図７に示すように、ＹＭＣＫの色毎に２５６階調を有する画像データから、濃色のブラック、シアン、マゼンタ、イエローのデータと、淡色のブラック、シアン、マゼンタのデータとを生成した後、何れか１色のデータについて逆相関型のデジタルハーフトーニング処理を施し、続いて、既に決定されたドット出現パターンを用いて２色目以降のデータについて逆相関型のデジタルハーフトーニング処理を施すことにより、イエローについて２値化され、ブラック、シアン、マゼンタについて３値化された出力用画像データを生成するようになっている。なお、逆相関型のデジタルハーフトーニング処理する順番としては、各色の明度に応じて濃色のブラック、濃色のシアン、濃色のマゼンタ、淡色のブラック、淡色のシアン、淡色のマゼンタ、濃色のイエローの順としても良いし、同系統の色同士でドットの分散性を良くするべく、濃色のブラック、淡色のブラック、濃色のシアン、淡色のシアン、濃色のマゼンタ、淡色のマゼンタ、濃色のイエローの順に出力用画像データを生成しても良い。また、各色の画像データの濃淡分解には、４次元のルックアップテーブルと補間演算との組み合わせや、前記濃淡分解テーブル等を用いることができる。
【０１３３】
この画像処理装置１によれば、異なる色及び濃度のドット間で相関が調整されるので、従来と異なり、色むらや濃度むら、ざらつき感を低減し、かつ明度の局所的な変動を抑えたＹＭＣＫ画像を得ることができる。
【０１３４】
【発明の効果】
請求項１，７，１３記載の発明によれば、従来と異なり、色むらやざらつき感を低減し、かつ明度の局所的な変動を抑えたカラー画像を得ることができる。
【０１３６】
請求項２，８，１４記載の発明によれば、請求項１，７，１３記載の発明と同様の効果が得られるのは勿論のこと、異なる色のドット間での相関を容易に調整することができる。
請求項３，９，１５記載の発明によれば、請求項１，２，７，８，１３，１４の何れか一項に記載の発明と同様の効果が得られるのは勿論のこと、色むらやざらつき感を低減し、かつ明度の局所的な変動を抑えたカラー画像を得ることができる。
【０１３７】
請求項４，１０，１６記載の発明によれば、請求項１〜３，７〜９，１３〜１５の何れか一項に記載の発明と同様の効果が得られるのは勿論のこと、視覚的に色むらやざらつき感の少ない画像を得ることができる。
【０１３８】
請求項５，１１，１７記載の発明によれば、ＲＧＢに関する多階調画像データについて、請求項１〜４，７〜１０，１３〜１６の何れか一項に記載の発明と同様の効果を得ることができる。
【０１３９】
請求項６，１２，１８記載の発明によれば、ＹＭＣＫに関する多階調画像データについて、請求項１〜４，７〜１０，１３〜１６の何れか一項に記載の発明と同様の効果を得ることができる。
【０１４０】
請求項１９，２３，２７記載の発明によれば、従来と異なり、濃度むらやざらつき感を低減し、かつ明度の局所的な変動を抑えた濃淡画像を得ることができる。
【０１４２】
請求項２０，２４，２８記載の発明によれば、請求項１９，２３，２７記載の発明と同様の効果が得られるのは勿論のこと、異なる濃度のドット間での相関を容易に調整することができる。
請求項２１，２５，２９記載の発明によれば、請求項１９，２０，２３，２４，２７，２８記載の発明と同様の効果が得られるのは勿論のこと、濃度むらやざらつき感を低減し、かつ明度の局所的な変動を抑えた濃淡画像を得ることができる。
【０１４３】
請求項２２，２６，３０記載の発明によれば、請求項１９〜２１，２３〜２５，２７〜２９の何れか一項に記載の発明と同様の効果が得られるのは勿論のこと、視覚的に濃度むらやざらつき感の少ない画像を得ることができる。
【図面の簡単な説明】
【図１】本発明に係る画像処理装置の概略構成を示すブロック図である。
【図２】（ａ）は多階調画像データの出力画像を示す図であり、（ｂ），（ｄ），（ｅ）は本発明に係る画像処理方法を用いた場合の出力画像を示す図であり、（ｃ）従来の画像処理方法を用いた場合の出力画像を示す図である。
【図３】画像処理装置の演算処理部が実行する１色目の逆相関型のデジタルハーフトーニング処理を経時的に示したフローチャートである。
【図４】画像処理装置の演算処理部が実行する２色目以降の逆相関型のデジタルハーフトーニング処理を経時的に示したフローチャートである。
【図５】白黒画像データから、３値化された出力画像データを生成する手順を示す図である。
【図６】濃淡分解テーブルを示す図である。
【図７】カラーの多階調画像データから、各色について３値化された出力画像データを生成する手順を示す図である。
【図８】従来の逆相関型のデジタルハーフトーニング法による画像処理を経時的に示したフローチャートである。
【図９】画素値に基づく値ΔとローカルフィルタＰの情報とを対応づけた表である。
【図１０】基礎フィルタＫ１〜Ｋ３を示す図面である。
【図１１】基礎フィルタＫ４〜Ｋ６を示す図面である。
【図１２】ローカルフィルタＰ（＝Ｒ（Ｋ６，４，−１）を示す図面である。
【図１３】ヒストグラムＨ_i,j［ｋ］の生成を説明するための図面である。
【符号の説明】
１ 画像処理装置
２ 演算処理部[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an image processing apparatus, an image processing method, and an image processing program that quantize multi-tone image data and convert the image data into pseudo-halftone output image data.
[0002]
[Prior art]
Conventionally, a systematic dither method, a blue noise mask method, an error diffusion method, and the like are known as quantization processing methods for converting multi-tone original image data into pseudo-halftone output image data. Among these, since the error diffusion method can obtain a relatively high image quality, it is often used for an application for obtaining a high-quality image, and various improvements have been made. The problem of the image quality of the error diffusion method is how to reduce the texture peculiar to the algorithm without amplifying the noise.
[0003]
For example, Patent Document 1 attempts to ensure uniformity using a plurality of error diffusion matrices. Specifically, two matrices are switched according to the input value, a large matrix is used in highlights and shadows to prevent worms, and a small matrix is used in mid-ranges to suppress noise.
[0004]
In Patent Document 2, in order to generate a more uniform result in the highlight and shadow regions, the threshold value is changed using a threshold value that depends on the output value. Specifically, whether the binarized output is white or black, the threshold value change according to the input is performed on the surrounding pixels, and this is repeatedly propagated and used. In addition, a method for optimizing the size and coefficient of the error diffusion matrix, a change in the processing order (scanning direction), and the like have been performed. Although some effects could be obtained from these methods, an effect that could be called sufficient could not be obtained.
[0005]
On the other hand, an inverse correlation type digital halftoning method has been proposed as a quantization processing method different from the error diffusion method, its improved method, dither method, and the like (see Non-Patent Document 1). In this method, dot presence information for each pixel is arranged (hereinafter referred to as a dot appearance pattern), that is, dot presence / absence information is arranged in a number substantially proportional to the number of gradations constituting the target pixel. This is a method of halftoning based on the information, and in determining the content of the dot appearance pattern for the target pixel, the dot appearance pattern already determined for the peripheral pixels of the target pixel is used. For each element number of the elements that make up the pattern, the expected value (hereinafter referred to as a histogram) that dots appear in the surrounding pixels is calculated. Based on this expected value, priority is given to dot presence information for element numbers with a small number of dot appearances. This is a method of determining the dot appearance pattern of the target pixel so that no-dot information is set for element numbers with a large number of dot appearances. .
[0006]
The inverse correlation type digital halftoning method will be described below with a specific example. In the following description, the process is performed by switching the target pixel in the direction from left to right.
As shown in FIG. 8, in the image processing by the inverse half-correlation type digital halftoning method, the random variable r () is randomly selected from the range of 0 to (n−1) in advance before the original image data is input. r is an integer) (step T1). “N” is the pixel value g_{i, j}Is the maximum value. Pixel value g_{i, j}Is a gradation value in the pixel in the i-th row and the j-th column, and here is any value in the range of 0 to n.
When the original image data is input, the pixel value g regarding the pixel in the i-th row and j-th column from the original image data_{i, j}Is acquired (step T2).
[0007]
Pixel value g_{i, j}Is obtained, its pixel value g_{i, j}Based on the above, a local filter P of the pixel in the i-th row and j-th column is generated (step T3). Specifically, first, the pixel value g_{i, j}9 is substituted into the following formula (1) to determine Δ, which range in the left column in FIG. 9 is specified, and information on the local filter P corresponding to the specified range is obtained from the right column in FIG. Identify. In the figure, for example, “Δ∈ [0, 13/255)” represents 0 ≦ Δ <13/255.
Δ = | g_{i, j}−n / 2 | / n (1)
[0008]
For example, the pixel value g_{i, j}9 is derived from the above equation (1), Δ = | 120−255 / 2 | /255=7.5/255, and this Δ (= 7.5 / 255) is the left column in FIG. Can be identified as belonging to Δ∈ [0, 13/255) described in the uppermost column. Then, R (K1, 6, 5) in a column arranged on the right side of the specified column in which Δ∈ [0, 13/255) is described can be specified as information on the local filter P.
[0009]
Next, when the specified information is generalized for convenience to be “R (K, lk, ε (lk))”, it is shown in FIG. 10 and FIG. 11 by referring to “K” first. 6 basic filters K₁~ K₆Select either of these. Next, by referring to “lk”, (lk−1) pixels are spread in the upward direction, the left direction, and the right direction from the pixel marked with X in the basic filter K, that is, the pixel in the i-th row and j-th column. Produces a filter of size lk rows × (2lk−1) columns. Then, referring to “lk” and “ε (lk)”, the pixel values of the basic filter K are used as they are for the pixels from the first column to the (lk−ε (lk)) column in the generated filter. The local filter P is generated by allocating and assigning 0 to each pixel in the column earlier than the (lk−ε (lk)) column.
[0010]
For example, the information of the local filter P is R (K₆, 4, -1), the local filter P is generated by the following procedure. That is, R (K₆, 4, -1) corresponds to the basic filter K "K₆Therefore, the three basic filters K in FIG._Four~ K₆Basic filter K shown in the lower row₆Is specified as the basic filter K. And R (K₆, 4, -1) is “4” corresponding to lk and “−1” corresponding to ε (lk). First, the basic filter K in the lower stage in FIG.₆A filter having a size of 4 rows × 7 (= 2 × 4-1) columns having a spread of 3 (= lk−1) pixels in the upward direction, the left direction, and the right direction is generated from the pixels marked with “×”. After that, in the generated 4 × 7 column filter, each pixel from the first column to the fifth (= (4-(− 1))) column has a basic filter K.₆Are assigned as they are, and 0 is assigned to each pixel in the columns beyond the fifth column. FIG. 12 shows the local filter P generated by such a procedure.
[0011]
When the local filter P is generated, the histogram H of the pixel in the i-th row and j-th column_{i, j}[K] is calculated (step T4). "Histogram H_{i, j}“[K]” means that the dot appearance pattern C of each pixel around the pixel of interest is represented by (x, y) when the arrangement position of the pixel around the pixel of interest shown by the x mark in the local filter P is expressed._{x, y}[K] is a total value obtained by weighting the value of the position (x, y) of the local filter P and adding each value of the element k. However, “k” is an arbitrary integer value from 0 to (n−1), and the dot appearance pattern C_{x, y}It is synonymous with the element k of [k]. In addition, “dot appearance pattern C_{i, j}“[K]” means C or 0 or 1 respectively._{i, j}[0] to C_{i, j}It is a numerical sequence composed of [n−1]. This dot appearance pattern C_{i, j}[K] indicates that if any value from 0 to (n−1) is assigned to the element k and becomes “1”, a dot is formed in the pixel in the i-th row and j-th column, and “0”. Indicates that no dots are formed.
[0012]
For example, when the local filter P shown in FIG. 12 is generated, the position (x, y) of each pixel in the local filter P, the pixel value p of each pixel in the local filter P_{x, y}Is set as shown in FIGS. 13A and 13B, the histogram H of the pixel of interest (the pixel marked with x in FIGS. 12 and 13) in the i-th row and j-th column._{i, j}[K] is calculated for each value of the element k according to the following equation.
H_{i, j}[0] = C_{x1, y1}[0] × p_{x1, y1}+ C_{x1, y2}[0] × p_{x1, y2}+ C_{x1, y3}[0] × p_{x1, y3}+… + C_{x4, y3}[0] × p_{x4, y3}
H_{i, j}[1] = C_{x1, y1}[1] x p_{x1, y1}+ C_{x1, y2}[1] x p_{x1, y2}+ C_{x1, y3}[1] × p_{x1, y3}+… + C_{x4, y3}[1] x p_{x4, y3}
H_{i, j}[2] = C_{x1, y1}[2] x p_{x1, y1}+ C_{x1, y2}[2] x p_{x1, y2}+ C_{x1, y3}[2] x p_{x1, y3}+… + C_{x4, y3}[2] x p_{x4, y3}
...
...
H_{i, j}[N-1] = C_{x1, y1}[N-1] × p_{x1, y1}+ C_{x1, y2}[N-1] × p_{x1, y2}+ C_{x1, y3}[N-1] × p_{x1, y3}+… + C_{x4, y3}[N-1] × p_{x4, y3}
[0013]
Next, the histogram H calculated for each element k_{i, j}[0] to H_{i, j}Rearrange [n−1] in ascending order of values, and histogram H_{i, j}The element number sequence S [k] of [k] is calculated (step T5).
[0014]
For example, the histogram H_{i, j}[0] to H_{i, j}[N-1] is H_{i, j}[8] <H_{i, j}[3] <H_{i, j}[4] <H_{i, j}[1] <H_{i, j}[5] <... <H_{i, j}When rearranged as [n−1], the element number sequence S [k] is calculated as {8, 3, 4, 1, 5,..., (N−1)}. In the element number sequence S [k], “8” is the 0th element and “3” is the 1st element.
[0015]
After calculating the element number sequence S [k], the counter value Count is set to 0 (step T6), and the element k ′ of the element number sequence S [k] is set to the counter value Count in the element number sequence S [k]. The value of the element S [Count] in the order corresponding to the value is substituted (step T7). That is, taking the element number sequence S [k] (= {8, 3, 4, 1, 5,..., (N−1)}) as an example, the counter value Count is 0. 8 (= S [0]) is substituted.
[0016]
Subsequently, the counter value Count and the pixel value (g_{i, j}-1) is compared (step T8).
As a result of the comparison, the counter value Count becomes the pixel value (g_{i, j}-1) If it is less than or equal to the dot appearance pattern C corresponding to the element k '_{i, j}[K ′] is set to “1” (step T9), and if it is larger, it is set to “0” (step T10). For example, pixel value g_{i, j}Is 3 and the element number sequence S [k] is {8, 3, 4, 1, 5,..., (N−1)}, the dot appearance pattern C_{i, j}First, among elements [k], element C_{i, j}[8] is set to “1”.
[0017]
When the processing of step T9 or step T10 is completed, 1 is added to the counter value Count (step T11), the magnitude relationship between the counter values Count (= 1) and (n−1) is compared (step T12), and the counter By repeating the processes from step T7 to step T11 until the value Count becomes the same value as (n−1), the dot appearance pattern C_{i, j}[K] is determined. Thereby, the element C is processed as described above._{i, j}[8], C_{i, j}[3], C_{i, j}“1” is set in [4]. Dot appearance pattern C_{i, j}When [k] is determined, the dot appearance pattern C_{i, j}Among [k], the random variable r determined in step T1 is C._{i, j}[R] is the output value b of the pixel in the i-th row and j-th column._{i, j}(Step T13). Output value b_{i, j}Is “0” or “1”, as can be seen from the processing in step T9 or step T10.
[0018]
Output value b_{i, j}Is calculated, it is determined whether or not the output value b has been calculated for all the pixels of the input original image data (step T14). The processing from step T2 to step T13 is repeated for each pixel of processing. If it is determined that the output value b of all the pixels, that is, the output image data has been calculated, the process is terminated.
[0019]
According to the image processing by the inverse correlation type digital halftoning method described above, when attention is paid to one pixel, the appearance frequency of the dot is the pixel value g of the pixel._{i, j}In the case of paying attention to a plurality of adjacent pixels, the appearance of dots in each pixel substantially maximizes the inverse correlation with the surrounding pixels. The dispersibility of the dots formed in this is improved. For this reason, the inverse correlation type digital halftoning method has a characteristic that there are few peculiar textures found in the error diffusion method.
It should be noted that the dot appearance pattern C related to the edge of the image_{i, j}The determination of [k] requires a dot appearance pattern for peripheral pixels outside the image area. For the peripheral pixels outside the image area for this purpose, the dot appearance pattern is determined by using a random variable or the like. Specifically, for example, the definition is as follows.
C_{i, j}[k] = 1 (when rBR <nΔ), 0 (otherwise)
Where Δ = | g_{i, j} -N / 2 | / n and "g_{i, j}"Is the pixel value of the target pixel. “RBR” is {0, 1,. . . It is a random integer included in (int) (n / 2)} and a different value every time.
[0020]
[Patent Document 1]
JP-A-4-328597
[Patent Document 2]
JP-A-8-107500
[Non-Patent Document 1]
Dmitri A. Gusev, “Anti-Correlation Digital Halftoning”, [online], August 1998, Indiana University, [searched July 1, 2003], Internet <URL http: / /www.cs.indiana.edu/cgi-bin/techreports/TRNNN.cgi?trnum=TR513>
[0021]
[Problems to be solved by the invention]
However, when the inverse-correlation type digital halftoning method is applied to a color image or a grayscale image decomposed at different levels of density, no consideration is given to dot arrangement between different colors, resulting in color unevenness. It's easy to do. Moreover, the local brightness change is also random, and the feeling of roughness becomes strong.
[0022]
An object of the present invention is to provide an image processing apparatus, an image processing method, and an image processing program capable of obtaining a color image or grayscale image with reduced color unevenness and rough feeling and suppressing local variations in brightness. is there.
[0023]
[Means for Solving the Problems]
  According to the first aspect of the present invention, multi-tone image data relating to each of a plurality of different colors is obtained.By inverse correlation type digital halftoning methodAn image processing apparatus having an arithmetic processing unit for quantizing and converting to pseudo-halftone output image data,
  The arithmetic processing unit includes:
  Of the plurality of colors, the first colordo it,Pixel of interest in multi-tone image dataThe presence / absence information of dots is arranged in a number substantially proportional to the number of gradations constitutingDot appearance information arraySet for each pixelFirstProcessingAnd
  A dot appearance information array is set for the target pixel of the first colorThen, a second color other than the first color is selected from the plurality of colors.do itDot appearance information arraySet for each pixelSecondProcessingThe lineYes,
  Quantization is performed based on the dot appearance information array set in the first process and the second process,
When setting the contents of the dot appearance information array for the target pixel in the first process,
Using the already determined dot appearance information array around the target pixel, for each element number constituting the dot appearance information array, calculate an expected value at which a dot appears in the peripheral pixel of the target pixel, and calculate Based on the expected value, the dot presence information is preferentially set to the element number with a small number of dot appearances with respect to the surrounding pixels, and the dot absence information is set to the element number with a large number of dot appearances. Set the appearance information array,
When setting the contents of the dot appearance information array for the target pixel in the second process,
Using the already-determined dot appearance information array of the first color and the second color around the pixel of interest, a dot is formed in the peripheral pixel of the pixel of interest for each element number of the elements constituting the dot appearance information array. Calculate the expected value to appear, based on the calculated expected value, preferentially set the dot presence information for the element number with a small number of dot appearances for the surrounding pixels, and the dot number information for the element number with a large number of dot appearances Set the dot appearance information array for the pixel of interest to be setIt is characterized by that.
[0024]
  Here, the plurality of colors means a plurality of colors having at least one of brightness, saturation and hue..
  Further, the first color and the second color are not limited to one color, but may be a plurality of colors.
[0025]
  According to invention of Claim 1, 2ndProcessingInExpectation that dots appear in the peripheral pixels of the target pixel for each element number of the elements constituting the dot appearance information array, using the already determined first color and second color dot appearance information arrays around the target pixel Based on the calculated expected value, dot presence information is preferentially set for element numbers with a small number of dot appearances with respect to surrounding pixels, and dotless information is set for element numbers with a large number of dot appearances. , Set the dot appearance information array for the pixel of interest, that is,FirstProcessing, second processingSince the dot appearance information array of the second color is determined for the target pixel so that the inverse correlation becomes large with respect to the dot appearance information array determined by the above, the correlation is adjusted between dots of different colors. Therefore, unlike the prior art, it is possible to obtain a color image in which the color unevenness and the rough feeling are reduced and the local variation in brightness is suppressed.
[0027]
  Also,When setting the contents of the dot appearance information array for the target pixel in the first process, the already determined dot appearance information array around the target pixel is used for each element number of the elements constituting the dot appearance information array. Then, an expected value at which a dot appears in the peripheral pixel of the target pixel is calculated, and based on the calculated expected value, dot presence information is preferentially set to an element number with a small number of dot appearances with respect to the peripheral pixel. Since the dot appearance information array for the target pixel is set so that the dotless information is set for the element number having a large number of appearances, thisFirstProcessingThe dot information appearance information array for the pixel of interest determined by is already the first around the pixel of interest.ProcessingThe inverse correlation is substantially the largest for the dot appearance information array for the pixel for whichThe resultThe dots of the first color are surely dispersed. Therefore, since the correlation between dots of different colors can be adjusted in advance after reducing the feeling of roughness in the first color, a color image that further reduces the feeling of roughness and suppresses local fluctuations in lightness can be obtained. Obtainable.
[0028]
Note that the inverse correlation of the dot information appearance information array for the pixel of interest with respect to the dot appearance information array for the pixel that has already been subjected to the first quantization around the pixel of interest indicates that the dot appearance information of the peripheral pixels is large. In the array, an element number with a large expected value of dot appearance reduces the expected value of the dot appearance at the target pixel, and in the dot appearance information array of surrounding pixels, an element number with a small expected value of dot appearance is the target pixel. It means that the expected value of the appearance of a dot at is large.
The pixels around the pixel of interest are pixels other than the pixel of interest, and are pixels within a range necessary for expressing the number of gradations necessary for the pixel of interest as an area ratio. For example, the peripheral pixels when binarizing 8-bit multi-gradation image data are ideally 256 pixels closest to the target pixel, but in practice, the reflectance and visual characteristics are nonlinear. Therefore, the number of pixels is 256 times the number of pixels. However, only a part of the number of pixels obtained by multiplying 256 by a number may be treated as a peripheral pixel in consideration of the amount of calculation in image processing.
[0029]
  Claim2The described invention is claimed.1In the described image processing apparatus,
  The arithmetic processing unit includes:
  The secondProcessingIn the firstProcessingA dot appearance information array that has a large inverse correlation is determined with respect to the dot appearance information array determined by the above-described method using a predetermined weight.
[0030]
  Claim2According to the described invention, the firstProcessingThe dot appearance information array is determined so as to increase the inverse correlation with respect to the previously used dot appearance information array determined with a predetermined weighting, so that the correlation between dots of different colors can be easily adjusted. be able to.
[0031]
  Claim3The invention described in claim 1Or 2In the described image processing apparatus,
  The arithmetic processing unit includes:
  The secondProcessingAfter performing the first pixel, the first pixel for the target pixel of the multi-gradation image data related to the third color other than the first color and the second color among the plurality of colors.ProcessingAnd the secondProcessingThe dot appearance information array is determined so that the inverse correlation becomes larger with respect to the dot appearance information array determined by at least one ofProcessingIt is characterized by performing.
[0032]
  Claim3According to the described invention, the thirdProcessingIn the firstProcessingAnd the secondProcessingThe dot appearance information array of the third color is determined for the pixel of interest so that the inverse correlation becomes large with respect to the dot appearance information array determined by at least one of the third color, the third color, the first color, or the first color The correlation is adjusted between the dots of the two colors. Therefore, unlike the prior art, it is possible to obtain a color image in which the color unevenness and the rough feeling are reduced and the local variation in brightness is suppressed.
[0033]
Here, the dot appearance information array of the first color and the second color determined in the first quantization and the second quantization may be determined for the target pixel, and the target pixel and the peripheral pixel It may be determined for each.
The third color is not limited to one color, and may be a plurality of colors.
[0034]
  Claim4The invention described in claims 1 to3In the image processing apparatus according to any one of the above,
  The first color is lighter than the second color.
[0035]
  Claim4According to the described invention, the dot appearance information array is determined in the order of low lightness, that is, in the order of high visibility. It can be reliably dispersed. Therefore, it is possible to obtain an image with little color unevenness and roughness.
[0036]
  Claim5The invention described in claims 1 to4In the image processing apparatus according to any one of the above,
  The first color is blue, and the second color is red or green.
[0037]
  Claim5According to the described invention, the multi-tone image data related to RGB is described in claims 1 to 4.4The same effect as that of the invention described in any one of the above can be obtained.
[0038]
  Claim6The invention described in claims 1 to4In the image processing apparatus according to any one of the above,
  The first color is black, and the second color is magenta or cyan.
[0039]
  Claim6According to the described invention, the multi-gradation image data related to YMCK can be4The same effect as that of the invention described in any one of the above can be obtained.
[0040]
  Claim7In the described invention, multi-tone image data relating to each of a plurality of different colors is obtained.By inverse correlation type digital halftoning methodAn image processing method for quantizing and converting to pseudo-halftone output image data,
  Of the plurality of colors, the first colordo it,Pixel of interest in multi-tone image dataThe presence / absence information of dots is arranged in a number substantially proportional to the number of gradations constitutingDot appearance information arraySet for each pixelFirstProcessingAnd
  A dot appearance information array is set for the target pixel of the first colorThen, a second color other than the first color is selected from the plurality of colors.do itDot appearance information arraySet for each pixelSecondProcessingThe lineYes,
  Quantization is performed based on the dot appearance information array set in the first process and the second process,
When setting the contents of the dot appearance information array for the target pixel in the first process,
Using the already determined dot appearance information array around the target pixel, for each element number constituting the dot appearance information array, calculate an expected value at which a dot appears in the peripheral pixel of the target pixel, and calculate Based on the expected value, the dot presence information is preferentially set to the element number with a small number of dot appearances with respect to the surrounding pixels, and the dot absence information is set to the element number with a large number of dot appearances. Set the appearance information array,
When setting the contents of the dot appearance information array for the target pixel in the second process,
Using the already-determined dot appearance information array of the first color and the second color around the pixel of interest, a dot is formed in the peripheral pixel of the pixel of interest for each element number of the elements constituting the dot appearance information array. Calculate the expected value to appear, based on the calculated expected value, preferentially set the dot presence information for the element number with a small number of dot appearances for the surrounding pixels, and the dot number information for the element number with a large number of dot appearances Set the dot appearance information array for the pixel of interest to be setIt is characterized by that.
[0041]
  Claim7According to the described invention, the secondProcessingInExpectation that dots appear in the peripheral pixels of the target pixel for each element number of the elements constituting the dot appearance information array, using the already determined first color and second color dot appearance information arrays around the target pixel Based on the calculated expected value, dot presence information is preferentially set for element numbers with a small number of dot appearances with respect to surrounding pixels, and dotless information is set for element numbers with a large number of dot appearances. , Set the dot appearance information array for the pixel of interest, that is,FirstProcessing, second processingBy determining the dot appearance information array of the second color for the target pixel so that the inverse correlation becomes larger with respect to the dot appearance information array determined by the above, the correlation between the dots of different colors is adjusted. Therefore, unlike the prior art, it is possible to obtain a color image in which the color unevenness and the rough feeling are reduced and the local variation in brightness is suppressed.
[0043]
  Also,When setting the contents of the dot appearance information array for the target pixel in the first process, the already determined dot appearance information array around the target pixel is used for each element number of the elements constituting the dot appearance information array. Then, an expected value at which a dot appears in the peripheral pixel of the target pixel is calculated, and based on the calculated expected value, dot presence information is preferentially set to an element number with a small number of dot appearances with respect to the peripheral pixel. Since the dot appearance information array for the target pixel is set so that the dotless information is set for the element number having a large number of appearances, thisFirstProcessingThe first pixel around the pixel of interestProcessingThe inverse correlation is substantially the largest for the dot appearance information array for the pixel whereAs a result,The first color dots are reliably dispersed. Therefore, since the correlation between dots of different colors can be adjusted in advance after reducing the feeling of roughness in the first color, a color image that further reduces the feeling of roughness and suppresses local fluctuations in lightness can be obtained. Obtainable.
[0044]
  Claim8The described invention is claimed.7In the described image processing method,
  The secondProcessingIn the firstProcessingThe dot appearance information array that has a large inverse correlation is determined with respect to the dot appearance information array previously determined by (1) and used with a predetermined weight.
[0045]
  Claim8According to the described invention, the firstProcessingBy using the dot appearance information array previously determined in step 1 with a predetermined weighting, the correlation between dots of different colors can be easily adjusted by determining the dot appearance information array that increases the inverse correlation. can do.
[0046]
  Claim9The described invention is claimed.7 or 8In the described image processing method,
  The secondProcessingAfter performing the first pixel, the first pixel for the target pixel of the multi-gradation image data related to the third color other than the first color and the second color among the plurality of colors.ProcessingAnd the secondProcessingThe dot appearance information array is determined so that the inverse correlation becomes larger with respect to the dot appearance information array determined by at least one ofProcessingIt is characterized by performing.
[0047]
  Claim9According to the described invention, the thirdProcessingIn the firstProcessingAnd the secondProcessingBy determining the dot appearance information array of the third color for the pixel of interest so that the inverse correlation becomes large with respect to the dot appearance information array determined by at least one of the third color, the third color, the first color or The correlation is adjusted between the dots of the second color. Therefore, unlike the prior art, it is possible to obtain a color image in which the color unevenness and the rough feeling are reduced and the local variation in brightness is suppressed.
[0048]
  Claim 10The described invention is claimed.7-9In the image processing method according to any one of the above,
  The firstProcessingIs characterized in that a color having a lightness lower than that of the second color is selected as the first color.
[0049]
  Claim 10According to the described invention, the dot appearance information array is determined in the order of low brightness, that is, in the order of high visibility. The dots are surely dispersed. Therefore, it is possible to obtain an image with little color unevenness and roughness.
[0050]
  Claim 11The described invention is claimed.7-10In the image processing method according to any one of the above,
  Select blue as the first color,
  Red or green is selected as the second color.
[0051]
  Claim 11According to the described invention, the multi-tone image data regarding RGB is claimed.7-10The same effect as that of the invention described in any one of the above can be obtained.
[0052]
  Claim 12The described invention is claimed.7-10In the image processing method according to any one of the above,
  Select black as the first color,
  Magenta or cyan is selected as the second color.
[0053]
  Claim 12According to the described invention, the multi-tone image data relating to YMCK is claimed.7-10The same effect as that of the invention described in any one of the above can be obtained.
[0054]
  Claim 13The described invention is an image processing program,
  Multi-tone image data for each of multiple different colorsBy inverse correlation type digital halftoning methodTo a computer to quantize and convert to pseudo halftone output image data,
  Of the plurality of colors, the first colordo it,Pixel of interest in multi-tone image dataThe presence / absence information of dots is arranged in a number substantially proportional to the number of gradations constitutingDot appearance information arraySet for each pixelFirstProcessingWith the ability to
  A dot appearance information array is set for the target pixel of the first colorThen, a second color other than the first color is selected from the plurality of colors.do itDot appearance information arraySet for each pixelSecondProcessingWith the ability to do,
  A function of performing quantization based on the dot appearance information array set in the first process and the second process;Realized,
When setting the contents of the dot appearance information array for the target pixel in the first process,
Using the already determined dot appearance information array around the target pixel, for each element number constituting the dot appearance information array, calculate an expected value at which a dot appears in the peripheral pixel of the target pixel, and calculate Based on the expected value, the dot presence information is preferentially set to the element number with a small number of dot appearances with respect to the surrounding pixels, and the dot absence information is set to the element number with a large number of dot appearances. Set the appearance information array,
When setting the contents of the dot appearance information array for the target pixel in the second process,
Using the already-determined dot appearance information array of the first color and the second color around the pixel of interest, a dot is formed in the peripheral pixel of the pixel of interest for each element number of the elements constituting the dot appearance information array. Calculate the expected value to appear, based on the calculated expected value, preferentially set the dot presence information to the element number with a small number of dot appearances for the surrounding pixels, and the dot absence information to the element number with a large number of dot appearances Implement the function to set the dot appearance information array for the pixel of interest so as to setIt is characterized by that.
[0055]
  Claim 13According to the described invention, the secondProcessingInExpectation that dots appear in the peripheral pixels of the target pixel for each element number of the elements constituting the dot appearance information array, using the already determined first color and second color dot appearance information arrays around the target pixel Based on the calculated expected value, dot presence information is preferentially set for element numbers with a small number of dot appearances with respect to surrounding pixels, and dotless information is set for element numbers with a large number of dot appearances. , Set the dot appearance information array for the pixel of interest, that is,FirstProcessing, second processingSince the dot appearance information array of the second color is determined for the pixel of interest so that the inverse correlation becomes larger with respect to the dot appearance information array determined by the above, the correlation is adjusted between dots of different colors. Therefore, unlike the prior art, it is possible to obtain a color image in which the color unevenness and the rough feeling are reduced and the local variation in brightness is suppressed.
[0057]
  Also,When setting the contents of the dot appearance information array for the target pixel in the first process, the already determined dot appearance information array around the target pixel is used for each element number of the elements constituting the dot appearance information array. Then, an expected value at which a dot appears in the peripheral pixel of the target pixel is calculated, and based on the calculated expected value, dot presence information is preferentially set to an element number with a small number of dot appearances with respect to the peripheral pixel. Since the dot appearance information array for the target pixel is set so that the dotless information is set for the element number having a large number of appearances, thisFirstProcessingThe first pixel around the pixel of interestProcessingThe inverse correlation is substantially the largest for the dot appearance information array for the pixel for whichAnd the resultThe dots of the first color are surely dispersed. Therefore, since the correlation between dots of different colors can be adjusted in advance after reducing the feeling of roughness in the first color, a color image that further reduces the feeling of roughness and suppresses local fluctuations in lightness can be obtained. Obtainable.
[0058]
  Claim 14The invention described in claim 13In the described image processing program,
  On the computer,
  The secondProcessingIn the firstProcessingA function of determining a dot appearance information array that has a large inverse correlation with respect to the dot appearance information array determined by the above is used with a predetermined weight.
[0059]
  Claim 14According to the described invention, the computer is the firstProcessingThe dot appearance information array is determined so as to increase the inverse correlation with respect to the previously used dot appearance information array determined with a predetermined weighting, so that the correlation between dots of different colors can be easily adjusted. be able to.
[0060]
  Claim 15The invention described in claim 13 or 14In the described image processing program,
  On the computer,
  The secondProcessingAfter performing the first pixel, the first pixel for the target pixel of the multi-gradation image data related to the third color other than the first color and the second color among the plurality of colors.ProcessingAnd the secondProcessingThe dot appearance information array is determined so that the inverse correlation becomes larger with respect to the dot appearance information array determined by at least one ofProcessingIt is characterized by realizing the function of performing.
[0061]
  Claim 15According to the described invention, the thirdProcessingIn the firstProcessingAnd the secondProcessingThe dot appearance information array of the third color is determined for the pixel of interest so that the inverse correlation becomes large with respect to the dot appearance information array determined by at least one of the third color, the first color, The correlation is adjusted between the dots of the second color. Therefore, unlike the prior art, it is possible to obtain a color image in which the color unevenness and the rough feeling are reduced and the local variation in brightness is suppressed.
[0062]
  Claim 16The invention described in claim 13-15In the image processing program according to any one of the above,
  On the computer,
  The firstProcessingIn the method, a function of selecting a color having lightness lower than that of the second color as the first color is realized.
[0063]
  Claim 16According to the described invention, the dot appearance information array is determined in the order of low brightness, that is, in the order of high visibility. The dots are surely dispersed. Therefore, it is possible to obtain an image with little color unevenness and roughness.
[0064]
  Claim17The invention described in claim 13~ 16In the image processing program according to any one of the above,
  On the computer,
  A function of selecting blue as the first color and selecting red or green as the second color is realized.
[0065]
  Claim17According to the described invention, the multi-tone image data relating to RGB is described in claim 1.3~ 16The same effect as that of the invention described in any one of the above can be obtained.
[0066]
  Claim18The invention described in claim 13-16In the image processing program according to any one of the above,
  On the computer,
  The function of selecting black as the first color and selecting magenta or cyan as the second color is realized.
[0067]
  Claim18According to the described invention, the multi-gradation image data related to YMCK is defined in claim 1.3-16The same effect as that of the invention described in any one of the above can be obtained.
[0068]
  Claim19In the described invention, after the multi-tone black-and-white image data is decomposed into multi-tone image data having different densities,By inverse correlation type digital halftoning methodAn image processing apparatus having an arithmetic processing unit that quantizes and converts to pseudo-halftone output image data,
  The arithmetic processing unit includes:
  Of the plurality of concentrations, the first concentrationdo it,Pixel of interest in multi-tone image dataThe presence / absence information of dots is arranged in a number substantially proportional to the number of gradations constitutingDot appearance information arraySet for each pixelFirstProcessingAnd
  A dot appearance information array is set for the target pixel of the first densityThen, the second concentration other than the first concentration is related to the plurality of concentrations.do itDot appearance information arraySet for each pixelSecondProcessingThe lineYes,
  Quantization is performed based on the dot appearance information array set in the first process and the second process,
When setting the contents of the dot appearance information array for the target pixel in the first process,
Using the already determined dot appearance information array around the target pixel, for each element number constituting the dot appearance information array, calculate an expected value at which a dot appears in the peripheral pixel of the target pixel, and calculate Based on the expected value, the dot presence information is preferentially set to the element number with a small number of dot appearances with respect to the surrounding pixels, and the dot absence information is set to the element number with a large number of dot appearances. Set the appearance information array,
When setting the contents of the dot appearance information array for the target pixel in the second process,
Using the already determined dot density information array of the first density and the second density around the target pixel, a dot is generated in the peripheral pixel of the target pixel for each element number of the element constituting the dot appearance information array. Calculate the expected value to appear, based on the calculated expected value, preferentially set the dot presence information to the element number with a small number of dot appearances for the surrounding pixels, and the dot absence information to the element number with a large number of dot appearances Set the dot appearance information array for the pixel of interest to be setIt is characterized by that.
[0069]
  Claim19According to the described invention, the secondProcessingInExpectation that a dot appears in the peripheral pixels of the pixel of interest for each element number of the elements constituting the dot appearance information array using the dot appearance information array of the first density and the second density already determined around the pixel of interest Value is calculated, and based on the calculated expected value, dot presence information is preferentially set for element numbers with a small number of dot appearances with respect to surrounding pixels, and dotless information is set for element numbers with a large number of dot appearances. , Set the dot appearance information array for the pixel of interest,FirstProcessing, second processingSince the dot appearance information array of the second density is determined for the pixel of interest so that the inverse correlation becomes larger with respect to the dot appearance information array determined by the above, the correlation is adjusted between dots of different densities. Therefore, unlike the prior art, it is possible to obtain a grayscale image in which unevenness in density and roughness are reduced and local fluctuations in brightness are suppressed.
[0071]
  Also,When setting the contents of the dot appearance information array for the target pixel in the first process, the already determined dot appearance information array around the target pixel is used for each element number of the elements constituting the dot appearance information array. Then, an expected value at which a dot appears in the peripheral pixel of the target pixel is calculated, and based on the calculated expected value, dot presence information is preferentially set to an element number with a small number of dot appearances with respect to the peripheral pixel. Since the dot appearance information array for the target pixel is set so that the dotless information is set for the element number having a large number of appearances, thisFirstProcessingThe dot information appearance information array for the pixel of interest determined by is already the first around the pixel of interest.ProcessingThe inverse correlation is substantially the largest for the dot appearance information array for the pixel for whichThe resultThe dots of the first density are surely dispersed. Therefore, since the correlation between dots having different densities can be adjusted in advance after reducing the feeling of roughness at the first density, a grayscale image that further reduces the feeling of roughness and suppresses local fluctuations in lightness can be obtained. Obtainable.
[0072]
  Claim 20The described invention is claimed.19In the described image processing apparatus,
  The arithmetic processing unit includes:
  The secondProcessingIn the firstProcessingA dot appearance information array that has a large inverse correlation is determined with respect to the dot appearance information array determined by the above-described method using a predetermined weight.
[0073]
  Claim 20According to the described invention, the firstProcessingThe dot appearance information array is determined so as to increase the inverse correlation with respect to the previously used dot appearance information array determined at a predetermined weight in FIG. be able to.
[0074]
  Claim 21The described invention is claimed.19 or 20In the described image processing apparatus,
  The arithmetic processing unit includes:
  The secondProcessingAfter performing the above, the first pixel of the multi-tone image data relating to the third density other than the first density and the second density among the plurality of densities is the first pixel.ProcessingAnd the secondProcessingThe dot appearance information array is determined so that the inverse correlation becomes larger with respect to the dot appearance information array determined by at least one ofProcessingIt is characterized by performing.
[0075]
  Claim 21According to the described invention, the thirdProcessingIn the firstProcessingAnd the secondProcessingThe dot appearance information array of the third density is determined for the pixel of interest so that the inverse correlation with respect to the dot appearance information array determined by at least one of the third density and the first density or the first density is increased. Correlation is adjusted between dots with two densities. Therefore, unlike the prior art, it is possible to obtain a grayscale image with reduced color unevenness and roughness and with reduced local variations in brightness.
[0076]
  Claim 22The described invention is claimed.19-21In the image processing apparatus according to any one of the above,
  The first density is lighter than the second density.
[0077]
  Claim 22According to the described invention, the dot appearance information array is determined in the order of low lightness, that is, in the order of high visibility. It can be reliably dispersed. Therefore, it is possible to obtain an image with less visual unevenness in density and roughness.
[0078]
  Claim 23In the described invention, after the multi-tone black-and-white image data is decomposed into multi-tone image data having a plurality of different densities,By inverse correlation type digital halftoning methodAn image processing method for quantizing and converting to pseudo-halftone output image data,
  Of the plurality of concentrations, the first concentrationdo it,Pixel of interest in multi-tone image dataThe presence / absence information of dots is arranged in a number substantially proportional to the number of gradations constitutingDot appearance information arraySet for each pixelFirstProcessingAnd
  A dot appearance information array is set for the target pixel of the first densityThen, the second concentration other than the first concentration is related to the plurality of concentrations.do itDot appearance information arraySet for each pixelSecondProcessingThe lineYes,
  Quantization is performed based on the dot appearance information array set in the first process and the second process,
When setting the contents of the dot appearance information array for the target pixel in the first process,
Using the already determined dot appearance information array around the target pixel, for each element number constituting the dot appearance information array, calculate an expected value at which a dot appears in the peripheral pixel of the target pixel, and calculate Based on the expected value, the dot presence information is preferentially set to the element number with a small number of dot appearances with respect to the surrounding pixels, and the dot absence information is set to the element number with a large number of dot appearances. Set the appearance information array,
When setting the contents of the dot appearance information array for the target pixel in the second process,
Using the already determined dot density information array of the first density and the second density around the target pixel, a dot is generated in the peripheral pixel of the target pixel for each element number of the element constituting the dot appearance information array. Calculate the expected value to appear, based on the calculated expected value, preferentially set the dot presence information to the element number with a small number of dot appearances for the surrounding pixels, and the dot absence information to the element number with a large number of dot appearances Set the dot appearance information array for the pixel of interest to be setIt is characterized by that.
[0079]
  Claim 23According to the described invention, the secondProcessingInExpectation that a dot appears in the peripheral pixels of the pixel of interest for each element number of the elements constituting the dot appearance information array using the dot appearance information array of the first density and the second density already determined around the pixel of interest Value is calculated, and based on the calculated expected value, dot presence information is preferentially set for element numbers with a small number of dot appearances with respect to surrounding pixels, and dotless information is set for element numbers with a large number of dot appearances. , Set the dot appearance information array for the pixel of interest,FirstProcessing, second processingBy determining the dot appearance information array of the second density for the pixel of interest so that the inverse correlation becomes larger with respect to the dot appearance information array determined by the above, the correlation is adjusted between dots of different densities. Therefore, unlike the prior art, it is possible to obtain a grayscale image in which unevenness in density and roughness are reduced and local fluctuations in brightness are suppressed.
[0081]
  Also,When setting the contents of the dot appearance information array for the target pixel in the first process, the already determined dot appearance information array around the target pixel is used for each element number of the elements constituting the dot appearance information array. Then, an expected value at which a dot appears in the peripheral pixel of the target pixel is calculated, and based on the calculated expected value, dot presence information is preferentially set to an element number with a small number of dot appearances with respect to the peripheral pixel. Since the dot appearance information array for the target pixel is set so that the dotless information is set for the element number having a large number of appearances, thisFirstProcessingThe first pixel around the pixel of interestProcessingThe inverse correlation is substantially the largest for the dot appearance information array for the pixel for whichAnd the resultThe dots of the first density are surely dispersed. Therefore, since the correlation between dots having different densities can be adjusted in advance after reducing the feeling of roughness at the first density, a grayscale image that further reduces the feeling of roughness and suppresses local fluctuations in lightness can be obtained. Obtainable.
[0082]
  Claim 24The invention described in claim 23In the described image processing method,
  The secondProcessingIn the firstProcessingThe dot appearance information array that has a large inverse correlation is determined with respect to the dot appearance information array previously determined by (1) and used with a predetermined weight.
[0083]
  Claim 24According to the described invention, the firstProcessingBy using the dot appearance information array previously determined in step 1 with a predetermined weight, the correlation between dots of different densities can be easily adjusted by determining the dot appearance information array that increases the inverse correlation. can do.
[0084]
  Claim25The invention described in claim 23 or 24In the described image processing method,
  The secondProcessingAfter performing the above, the first pixel of the multi-tone image data relating to the third density other than the first density and the second density among the plurality of densities is the first pixel.ProcessingAnd the secondProcessingThe dot appearance information array is determined so that the inverse correlation becomes larger with respect to the dot appearance information array determined by at least one ofProcessingIt is characterized by performing.
[0085]
  Claim25According to the described invention, the thirdProcessingIn the firstProcessingAnd the secondProcessingBy determining the third density dot appearance information array for the pixel of interest so that the inverse correlation becomes larger with respect to the dot appearance information array determined by at least one of the third density, the first density or the first density or The correlation is adjusted between the dots with the second density. Therefore, unlike the prior art, it is possible to obtain a grayscale image with reduced color unevenness and roughness and with reduced local variations in brightness.
[0086]
  Claim26The invention described in claim 23-25In the image processing method according to any one of the above,
  The firstProcessingIs characterized in that a density having a lightness lower than that of the second density is selected as the first density.
[0087]
  Claim26According to the described invention, since the dot appearance information array is determined in the order of low brightness, that is, in the order of high visibility, unlike the case where the dot appearance information array is determined in the order of high brightness, The dots are surely dispersed. Therefore, it is possible to obtain an image with less visual unevenness in density and roughness.
[0088]
  Claim27The described invention is an image processing program,
  After decomposing multi-tone black and white image data into multi-tone image data of different densities,By inverse correlation type digital halftoning methodTo a computer to quantize and convert to pseudo halftone output image data,
  Of the plurality of concentrations, the first concentrationdo it,Pixel of interest in multi-tone image dataThe presence / absence information of dots is arranged in a number substantially proportional to the number of gradations constitutingDot appearance information arraySet for each pixelFirstProcessingWith the ability to
  A dot appearance information array is set for the target pixel of the first densityThen, the second concentration other than the first concentration is related to the plurality of concentrations.do itDot appearance information arraySet for each pixelSecondProcessingWith the ability to do,
  A function of performing quantization based on the dot appearance information array set in the first process and the second process;Realized,
When setting the contents of the dot appearance information array for the target pixel in the first process,
Using the already determined dot appearance information array around the target pixel, for each element number constituting the dot appearance information array, calculate an expected value at which a dot appears in the peripheral pixel of the target pixel, and calculate Based on the expected value, the dot presence information is preferentially set to the element number with a small number of dot appearances with respect to the surrounding pixels, and the dot absence information is set to the element number with a large number of dot appearances. Set the appearance information array,
When setting the contents of the dot appearance information array for the target pixel in the second process,
Using the already determined dot density information array of the first density and the second density around the pixel of interest, a dot is formed in the pixel surrounding the pixel of interest for each element number of the elements constituting the dot appearance information array. Calculate the expected value to appear, based on the calculated expected value, preferentially set the dot presence information for the element number with a small number of dot appearances for the surrounding pixels, and the dot number information for the element number with a large number of dot appearances Realize the function to set the dot appearance information array for the pixel of interest to setIt is characterized by that.
[0089]
  Claim27According to the described invention, the secondProcessingInExpectation that a dot appears in the peripheral pixels of the pixel of interest for each element number of the elements constituting the dot appearance information array using the dot appearance information array of the first density and the second density already determined around the pixel of interest Value is calculated, and based on the calculated expected value, dot presence information is preferentially set for element numbers with a small number of dot appearances with respect to surrounding pixels, and dotless information is set for element numbers with a large number of dot appearances. , Set the dot appearance information array for the pixel of interest,FirstProcessing, second processingSince the dot appearance information array of the second density is determined for the target pixel so that the inverse correlation becomes larger with respect to the dot appearance information array determined by the above, the correlation is adjusted between dots of different densities. Therefore, unlike the prior art, it is possible to obtain a grayscale image in which unevenness in density and roughness are reduced and local fluctuations in brightness are suppressed.
[0091]
  Also,When setting the contents of the dot appearance information array for the target pixel in the first process, the already determined dot appearance information array around the target pixel is used for each element number of the elements constituting the dot appearance information array. Then, an expected value at which a dot appears in the peripheral pixel of the target pixel is calculated, and based on the calculated expected value, dot presence information is preferentially set to an element number with a small number of dot appearances with respect to the peripheral pixel. Since the dot appearance information array for the target pixel is set so as to set the dotless information to the element number having a large number of appearances, the dot information appearance information array for the target pixel determined by the first process is , The inverse correlation is substantially the largest with respect to the dot appearance information array for the pixels that have already been subjected to the first processing around the pixel of interest, and as a resultThe dots of the first density are surely dispersed. Therefore, since the correlation between dots having different densities can be adjusted in advance after reducing the feeling of roughness at the first density, a grayscale image that further reduces the feeling of roughness and suppresses local fluctuations in lightness can be obtained. Obtainable.
[0092]
  Claim28The described invention is claimed.27In the described image processing program,
  On the computer,
  The secondProcessingIn the firstProcessingA function for determining a dot appearance information array that has a large inverse correlation with respect to the dot appearance information array previously determined by the above is used with a predetermined weight.
[0093]
  Claim28According to the described invention, the computer is the firstProcessingThe dot appearance information array is determined so as to increase the inverse correlation with respect to the previously used dot appearance information array determined at a predetermined weight in FIG. be able to.
[0094]
  Claim29The described invention is claimed.27 or 28In the described image processing program,
  On the computer,
  The secondProcessingAfter performing the above, the first pixel of the multi-tone image data relating to the third density other than the first density and the second density among the plurality of densities is the first pixel.ProcessingAnd the secondProcessingThe dot appearance information array is determined so that the inverse correlation becomes larger with respect to the dot appearance information array determined by at least one ofProcessingIt is characterized by realizing the function of performing.
[0095]
  Claim29According to the described invention, the thirdProcessingIn the firstProcessingAnd the secondProcessingThe dot appearance information array of the third density is determined for the pixel of interest so that the inverse correlation becomes larger with respect to the dot appearance information array determined by at least one of the third density and the first density or The correlation is adjusted between the dots with the second density. Therefore, unlike the prior art, it is possible to obtain a grayscale image with reduced color unevenness and roughness and with reduced local variations in brightness.
[0096]
  Claim 30The described invention is claimed.27-29In the image processing program according to any one of the above,
  The firstProcessingIn the method, a function of selecting a density having lightness lower than the second density as the first density is realized.
[0097]
  Claim 30According to the described invention, since the dot appearance information array is determined in the order of low brightness, that is, in the order of high visibility, unlike the case where the dot appearance information array is determined in the order of high brightness, The dots are surely dispersed. Therefore, it is possible to obtain an image with less visual unevenness in density and roughness.
[0098]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the drawings.
First, an image processing apparatus according to the present invention will be described.
FIG. 1 is a block diagram illustrating a schematic configuration of the image processing apparatus 1. As shown in this figure, the image processing apparatus 1 includes an arithmetic processing unit 2 for converting input multi-gradation image data into pseudo-halftone output image data and outputting it. The image processing apparatus 1 can be mounted on a known output device such as an ink jet printer. Further, in the present embodiment, as shown in FIG. 2A, the multi-tone image data has a gradation value of 0 to n for each of R (red), G (green), and B (blue). The following description is given as data relating to a gradation image that changes to (n ≧ 2).
[0099]
The arithmetic processing unit (computer) 2 includes a ROM (Read Only Memory) 3, a RAM (Random Access Memory) 4, and a CPU (Central Processing Unit) 5 connected to each other.
The ROM 3 stores an image processing program according to the present invention. This image processing program is for causing the arithmetic processing unit 2 to perform an inverse correlation type digital halftoning process for multi-tone image data.
The RAM 4 is provided with a work area for the CPU 5.
The CPU 5 develops the image processing program stored in the ROM 3 in the work area in the RAM 4 and generates output image data from the multi-tone image data.
[0100]
Next, an image processing method according to the present invention will be described with reference to FIGS. In the following description, the image processing apparatus 1 performs processing by switching the pixel of interest in a direction from left to right. However, regarding the processing direction after switching a row including a predetermined number of pixels. The direction from the left to the right may be set again, the direction may be reversed and the direction may be set from the right to the left, or one of the left and right directions may be selected at random. Preferably, the image processing apparatus 1 is configured to reverse the processing direction for each row or for each of a plurality of rows so as to perform the processing in the order of meandering as a whole.
[0101]
FIG. 3 shows that the arithmetic processing unit 2 of the image processing apparatus 1 generates output image data for one of red, green, and blue, in this embodiment, blue based on the image processing program. 5 is a flowchart showing the inverse correlation type digital halftoning (first quantization) process executed in step S2.
As shown in this figure, the arithmetic processing unit 2 determines a random variable r in advance before multi-tone image data is input, similarly to the conventional step T1 (step S1).
When the multi-gradation image data is input, the arithmetic processing unit 2 determines the pixel value g related to the pixel in the i-th row and j-th column from the blue multi-gradation image data._{i, j}(Step S2), and in the same manner as in the conventional step T3, this pixel value g_{i, j}Based on the above, a local filter P of the pixel in the i-th row and j-th column is generated (step S3).
[0102]
When the local filter P is generated, the arithmetic processing unit 2 performs the histogram H of the pixel in the i-th row and j-th column as in the conventional step T4._{(B) i, j}[K] is calculated (step S4). Note that the letter in parentheses of the subscript attached to “H” represents a color (in this case, blue).
[0103]
Next, the arithmetic processing unit 2 performs the element number sequence S [k] and the dot appearance pattern (dot appearance information array) C as in the conventional steps T5 to T14._{(B) i, j}[K] is determined, and output values b for all pixels, that is, output image data are calculated (steps S5 to S14). Thereby, when attention is paid to one pixel, the appearance frequency of the dot is the pixel value g of the pixel._{i, j}In the case of paying attention to a plurality of adjacent pixels, the appearance of dots in each pixel substantially maximizes the inverse correlation with the surrounding pixels. The dispersibility of the dots formed in this is improved.
[0104]
If it is determined that the output image data for blue is calculated, the arithmetic processing unit 2 performs an inverse correlation type digital halftoning (second quantization) process for generating the output image data for green and red.
[0105]
FIG. 4 shows the time-dependent inverse correlation type digital halftoning process executed by the arithmetic processing unit 2 of the image processing apparatus 1 to generate output image data for the second and subsequent colors based on the image processing program. It is the shown flowchart. In the present embodiment, the calculation processing unit 2 will be described as performing an inverse correlation type digital halftoning process in the order of green and red after blue.
[0106]
As shown in FIG. 4, the arithmetic processing unit 2 performs the same processing as the above steps S <b> 2 to S <b> 4, and the green pixel value g for the pixel in the i-th row and j-th column._{i, j}, A local filter P is generated, and the histogram H_{(G) i, j}[K] is calculated (steps S20 to S22).
[0107]
Histogram H about green_{(G) i, j}After calculating [k], the arithmetic processing unit 2 calculates the histogram H as shown in the following expression in C language._{(G) i, j}For [k], the dot appearance pattern C for blue determined by the above steps S7 to S11 for the pixel in the i-th row and j-th column_{(B) i, j}[K] is a predetermined weight W_{(R) i, j}(Step S23). That is, the histogram H_{(G) i, j}[0] to H_{(G) i, j}For [n-1], C_{(B) i, j}[0] to C_{(B) i, j}[N-1] is added with a predetermined weight W.
H_{(G) i, j}[K] + = W_{(B) i, j}* C_{(B) i, j}[K]
As a result, the correlation is adjusted between the blue dots and the green dots. Here, the “predetermined weight” is set based on the relationship between the previously processed color and the currently processed color, that is, the relationship between blue and green. This weight W_{(B) i, j}When the amount is large, the blue dots and the green dots are difficult to overlap each other, and when close to 0, the blue dots and the green dots are randomly dispersed as in the conventional case, and are negative values. In some cases, blue dots and green dots tend to overlap each other. In the present embodiment, the weight W is taken into account in consideration of the coefficient value of the local filter described above._{(B) i, j}Is 64 (times). The subscript “col” in FIG. 4 represents a processed color (in this case, blue).
[0108]
Next, the arithmetic processing unit 2 calculates the element number sequence S [k] in the same manner as in steps S5 to S14, and the dot appearance pattern C_{(G) i, j}[K] is determined, the output value b is calculated for all the pixels, and the generation of the green output image data is terminated (steps S24 to S33).
[0109]
Next, the arithmetic processing unit 2 performs the same processing as the above steps S2 to S4, and the red pixel value g for the pixel in the i-th row and j-th column._{i, j}, A local filter P is generated, and the histogram H_{(R) i, j}[K] is calculated (steps S40 to S42).
[0110]
Histogram H for red_{(R) i, j}After calculating [k], the arithmetic processing unit 2 calculates the histogram H as shown in the following expression in C language._{(R) i, j}For [k], the dot appearance pattern C for blue determined by the above steps S7 to S11 for the pixel in the i-th row and j-th column_{(B) i, j}[K] and the dot appearance pattern C for green determined in steps S26 to S30._{(G) i, j}[K] and a predetermined weight W_{(B) i, j}, W_{(G) i, j}(Step S43). As a result, the correlation is adjusted between the blue and green dots and the red dots. In the present embodiment, the weight W_{(G) i, j}Is also 64 (times).
H_{(R) i, j}[K] + = W_{(B) i, j}* C_{(B) i, j}[K] + W_{(G) i, j}* C_{(G) i, j}[K]
Here, when it is desired to simplify the calculation, not all the determined dot appearance patterns C_{(B) i, j}[K], C_{(G) i, j}[K] may not be used, for example, a blue dot appearance pattern C_{(B) i, j}Only [k] is used,
H_{(R) i, j}[K] + = W_{(B) i, j}* C_{(B) i, j}[K]
However, better results can be obtained compared to the conventional dot arrangement.
[0111]
Next, the arithmetic processing unit 2 calculates the element number sequence S [k] in the same manner as in steps S5 to S14, and the dot appearance pattern C_{(R) i, j}[K] is determined, the output value b is calculated for all the pixels, and the generation of the red output image data is terminated (steps S44 to S53).
[0112]
FIG. 2B shows an output image obtained by the above image processing method, and FIG. 2C shows an output image obtained by the conventional image processing method as a control. 2B and 2C, in order to display the superiority or inferiority of the output image in an easy-to-understand manner, when any dot of RGB is output, the pixel is white and the dot is not output at all. If not, the pixel is expressed in black.
As shown in these figures, the output image obtained by the above image processing method is different from the conventional output image in that the dots of each color are uniformly distributed, and as a result, there are fewer overlapping portions and missing colors. Yes.
[0113]
As described above, according to the image processing method, in the calculation of the histogram for determining the dot appearance pattern of the target pixel, not only the dot appearance pattern around the target pixel relating to the current processing target color but also the processed color. By taking into account the dot appearance pattern of the pixel of interest, the correlation between the dots of different colors is adjusted, and unlike conventional images, the RGB image reduces color unevenness and roughness and suppresses local fluctuations in brightness. Can be obtained.
That is, the blue dot appearance pattern C previously determined for the pixel in i row and j column_{(B) i, j}Based on [k], green and red dot appearance pattern C_{(G ) i, j}[K], C_{(R) i, j}Since [k] is determined, the correlation can be reliably adjusted between dots of different colors.
[0114]
[Modification (1) of the first embodiment]
Subsequently, a modification of the image processing apparatus 1 will be described. In addition, the same code | symbol is attached | subjected to the component same as the said 1st Embodiment, and the description is abbreviate | omitted.
[0115]
The image processing apparatus 1 in this modification has the same configuration as that of the image processing apparatus 1 described in the first embodiment, but the generation of output image data is not a frame sequential system but a line sequential system. It is supposed to be done with. In other words, in step S14 (S33), the image processing apparatus 1 calculates the blue (green) output value b for all the pixels constituting the row, and performs an inverse correlation digital halftoning process for blue (green). , And an inverse correlation type digital halftoning process for green (red) is started.
[0116]
Even with such an image processing apparatus 1, since the dot appearance patterns already determined for other colors are used in determining the dot appearance patterns for the second and subsequent colors, the same effects as in the first embodiment can be obtained. Can do.
[0117]
[Modification (2) of the first embodiment]
Subsequently, another modification of the image processing apparatus 1 will be described. In addition, the same code | symbol is attached | subjected to the component same as the said 1st Embodiment, and the description is abbreviate | omitted.
[0118]
The image processing apparatus 1 in this modification has the same configuration as that of the image processing apparatus 1 described in the first embodiment, but the generation of output image data is not a frame sequential method but a dot sequential method. It is supposed to be done with. That is, the image processing apparatus 1 ends the inverse correlation type digital halftoning process for blue (green) after calculating the blue output value b for one pixel in step S14 (S33). An inverse correlation type digital halftoning process for green (red) is started.
[0119]
Even with such an image processing apparatus 1, since the dot appearance patterns already determined for other colors are used in determining the dot appearance patterns for the second and subsequent colors, the same effects as in the first embodiment can be obtained. Can do.
[0120]
In the first embodiment and its modification, the blue output value b_{i, j}As described above, the inverse-correlation type digital halftoning process for green is started after calculation of the blue dot appearance pattern C._{(B) i, j}After determining [k], the output value b_{i, j}It is good also as starting before calculating.
[0121]
In addition, the random variable r has been described as being determined in step S1, but a fixed value in the range of 0 to (n-1) may be determined in advance, or dot appearance patterns of all images. It is also possible to determine the random value r after the determination is made.
Further, when calculating the element number sequence S [k], the histogram H_{i, j}Although it has been described that [k] are arranged in ascending order, they may be arranged in another order as long as the dispersibility is not impaired between the appearing dots. When calculating the element number sequence S [k], the histogram H_{i, j}Instead of using [k], an evaluation function related to the distribution of dots around the target pixel may be set and used. Such an evaluation function can be set using a dot appearance pattern for the peripheral pixels of the target pixel.
[0122]
Also, the weight W_{(B) i, j}, W_{(G) i, j}However, it is possible to use other amounts such as -32 (times) and 128 (times). In the case of −32 (times), it is possible to reduce the dispersibility between dots of different colors and to superimpose dots of almost all colors. Further, when it is 128 (times), as shown in FIG. 2D, the dots of each color are more evenly distributed, and as a result, the overlapping portion and the missing color portion can be further reduced.
[0123]
Also, a red histogram H relating to the pixel in the i-th row and the j-th column_{(R) i, j}For [k], the blue and green dot appearance pattern C for this pixel_{(B) i, j}[K], C_{(G) i, j}[K] is weight W_{(B) i, j}, W_{(G) i, j}However, as shown in the following formula, the blue and green dot appearance pattern C related to the peripheral pixels of this pixel is shown._{(B) i +}δ_{, j}[K], C_{(G) i +}δ_{, j}[K] is also a predetermined weight W_{(B) i +}δ_{, j}, W_{(G) i +}δ_{, j}It is good also as adding each by. In this equation, the summation symbol “Σ” on the right side means that the summation is performed for all processed colors. Further, “δ” is “−1” or “+1”, and indicates the index of the processed row according to the processing direction of the image recording apparatus 1. However, the value of “δ” is not limited to this.
[Expression 1]

As a specific example, W_{(col) i, j}= 64, W_{(col) i +}δ_{, j}The output result when = 32 is shown in FIG. As can be seen from this figure, when adding the dot appearance patterns of the surrounding pixels, the correlation between the blue dots and the green dots is more reliably adjusted to reduce color unevenness and roughness, and each color Appropriate randomness can be imparted to the dot positions.
[0124]
Further, the image processing apparatus 1 has been described as processing multi-tone image data of a plurality of colors relating to RGB, but a multi-tone image of three colors such as Y (yellow), M (magenta), and C (cyan). Data, multi-tone image data of four colors Y, M, C, and K (black) may be processed.
In this case, it is preferable to perform an inverse correlation type digital halftoning process from multi-tone image data of a low brightness color, that is, a highly visible color. This makes it possible to reliably disperse dots with high visibility compared to the case of generating output image data in order of increasing lightness, so that it is possible to obtain an image that is visually less uneven and rough. Can do.
Further, for example, when processing the target pixel in the order of CMY, the yellow dot having the highest brightness and the low visibility has little visual impact even if it overlaps with other color dots._{(Y) i, j}[K] is cyan and magenta dot appearance pattern C_{(C) i, j}[K], C_{(M) i, j}The amount of weight W for adding [k] may be reduced. Thus, the dot appearance pattern C first_{(col) i, j}The color for which [k] is determined and the current dot appearance pattern C_{(col) i, j}By setting the amount of weight W based on the relationship between [k] and the color being determined, it is possible to disperse and arrange dots of a plurality of colors with different visibility. Note that the subscript “(col)” represents one of the colors.
[0125]
Further, the six basic filters K shown in FIGS.₁~ K₆The pixel values of the respective pixels can be changed, and are not necessarily the pixel values as shown in FIGS. Further, FIG. 9 is not necessarily used for generating the local filter P. Furthermore, the local filter P is a basic filter K.₁~ K₆For example, a table in which local filters P corresponding to input pixel values are stored in advance may be used.
[0126]
[Second Embodiment]
Next, the image processing apparatus 1 according to the second embodiment will be described. In addition, the same code | symbol is attached | subjected to the component same as the said 1st Embodiment, and the description is abbreviate | omitted.
[0127]
The image processing apparatus 1 in the present embodiment has the same configuration as that of the image processing apparatus 1 described in the first embodiment, but multi-tone black-and-white image data relating to a plurality of shades of color is quantized. To generate pseudo halftone output image data.
Specifically, as shown in FIG. 5, for example, the image processing apparatus 1 uses a density separation table to separate 256 gradations, that is, 8-bit monochrome image data into dark color image data and light color image data. After that, first, an inverse correlation type digital halftoning (first quantization) process is applied to the dark color image data, and then the inverse color correlation type is applied to the light color image data by using the dot appearance pattern of the dark dots as in the following equation. The digital halftoning (second quantization) process is performed to generate ternary output image data.
H_{(light) i, j}[K] + = W * C_{(dark) i, j}[K]
An example of the density separation table is shown in FIG. In the above formula, “H_{(light) i, j}“[K]” is a histogram for calculating the dot appearance pattern of light dots._{(dark) i, j}[K] ”is a dark dot appearance pattern. “W” is a positive constant.
[0128]
Here, it is preferable that the amount of the weight W is adjusted according to the pixel value of the dark color image data previously processed for the pixel in the i-th row and j-th column. Specifically, when the pixel value of the dark color image data is small, the dark dot and the light dot are randomly overlapped by bringing the weight W amount close to 0, and when the pixel value is large, the weight is It is preferable to reduce random overlap between dark dots and light dots by increasing the amount of W.
[0129]
According to this image processing apparatus 1, since the dispersion of dark dots and light dots is improved and random overlap is reduced as compared with the case where the appearance of dark and light dots is determined independently, unevenness in the mixing of light and dark dots is reduced. In addition, the feeling of roughness can be reduced.
[0130]
In the second embodiment, the black-and-white image data is divided into two image data of dark color image data and light color image data before performing inverse correlation type digital halftoning processing. However, it is also possible to perform light / dark separation into three or more image data. In this case, image data is inversely correlated with digital halftoning in the order of increasing lightness, that is, in descending order of density. In inversely correlated digital halftoning with respect to image data with high lightness, colors with low lightness are used. Dot appearance pattern C_{(dark) i, j}As the amount of the weight W increases as [k], the dot appearance pattern C_{(light) i, j}It is preferably used for calculating [k]. As a result, the lower the lightness and the higher the visibility of the dots, the more the dispersibility can be improved. Therefore, it is possible to obtain an image that is visually less uneven in color and rough.
[0131]
[Third Embodiment]
Next, the image processing apparatus 1 in the third embodiment will be described. In addition, the same code | symbol is attached | subjected to the component same as the said 1st Embodiment, and the description is abbreviate | omitted.
[0132]
The image processing apparatus 1 according to the present embodiment has the same configuration as that of the image processing apparatus 1 described in the first embodiment. However, the image processing apparatus 1 processes color multi-tone image data for each color. Multi-valued color output image data is generated. Specifically, as shown in FIG. 7, for example, the image processing apparatus 1 starts from image data having 256 gradations for each color of YMCK, data of dark black, cyan, magenta, yellow, and light color. After generating black, cyan, and magenta data, the inverse half-correlation type digital halftoning process is applied to any one color data, and then the data for the second and subsequent colors using the already determined dot appearance pattern. By performing inverse correlation type digital halftoning processing, output image data binarized for yellow and ternarized for black, cyan, and magenta are generated. The order of inverse-correlation-type digital halftoning is dark black, dark cyan, dark magenta, light black, light cyan, light magenta, dark color according to the brightness of each color. In order to improve the dispersibility of dots between the same colors, dark black, light black, dark cyan, light cyan, dark magenta, light magenta The output image data may be generated in the order of dark yellow. Further, for the density separation of the image data of each color, a combination of a four-dimensional lookup table and an interpolation operation, the above-described density separation table, or the like can be used.
[0133]
According to this image processing apparatus 1, since the correlation is adjusted between dots of different colors and densities, unlike the conventional case, color unevenness, density unevenness, and a feeling of roughness are reduced, and local fluctuations in brightness are suppressed. A YMCK image can be obtained.
[0134]
【The invention's effect】
  Claim 1,7, 13According to the described invention, unlike conventional ones, it is possible to obtain a color image in which the color unevenness and the rough feeling are reduced and the local variation in brightness is suppressed.
[0136]
  Claim2,8, 14According to the invention described in claim 1,7, 13Needless to say, the same effects as those of the described invention can be obtained, and the correlation between dots of different colors can be easily adjusted.
  Claim3,9, 15According to the described invention, claim 1, 2, 7, 8, 13, 14As a matter of course, the same effect as that of the invention described in any one of the above can be obtained, and a color image with reduced color unevenness and rough feeling and with reduced local variations in brightness can be obtained.
[0137]
  Claim4, 10, 16According to the described invention,3, 7-9, 13-15As a matter of course, the same effect as that of the invention described in any one of the above can be obtained, and an image with less color unevenness and roughness can be obtained visually.
[0138]
  Claim5, 11,17According to the described invention, the multi-tone image data related to RGB is described in claims 1 to 4.4,7-10,13-16The same effect as that of the invention described in any one of the above can be obtained.
[0139]
  Claim6, 12,18According to the described invention, the multi-gradation image data related to YMCK can be4,7-10,13-16The same effect as that of the invention described in any one of the above can be obtained.
[0140]
  Claim19, 23,27According to the described invention, unlike the prior art, it is possible to obtain a grayscale image in which density unevenness and roughness are reduced and local fluctuations in brightness are suppressed.
[0142]
  Claim 20, 24,28According to the described invention, the claims19, 23, 27Of course, the same effects as those of the described invention can be obtained, and the correlation between dots of different densities can be easily adjusted.
  Claim 21,25,29According to the described invention, the claims19, 20, 23, 24, 27, 28Of course, the same effects as those of the described invention can be obtained, and a grayscale image can be obtained with reduced density unevenness and roughness and with reduced local variations in brightness.
[0143]
  Claim 22,26, 30According to the described invention, the claims19-21, 23-25, 27-29As a matter of course, the same effect as that of the invention described in any one of the above can be obtained, and an image with less visually uneven density and rough feeling can be obtained.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a schematic configuration of an image processing apparatus according to the present invention.
FIG. 2A is a diagram showing an output image of multi-tone image data, and FIGS. 2B, 2D, and 2E show output images when the image processing method according to the present invention is used. It is a figure, and (c) is a figure showing an output picture at the time of using a conventional image processing method.
FIG. 3 is a flowchart showing the inverse correlation type digital halftoning process for the first color executed by the arithmetic processing unit of the image processing apparatus over time;
FIG. 4 is a flowchart showing, over time, an inverse correlation type digital halftoning process for the second and subsequent colors executed by an arithmetic processing unit of the image processing apparatus.
FIG. 5 is a diagram illustrating a procedure for generating ternary output image data from black-and-white image data.
FIG. 6 is a diagram showing a density separation table.
FIG. 7 is a diagram showing a procedure for generating output image data ternarized for each color from color multi-tone image data.
FIG. 8 is a flowchart showing image processing over time according to a conventional inverse correlation type digital halftoning method;
FIG. 9 is a table in which a value Δ based on a pixel value is associated with information on a local filter P.
FIG. 10 is a diagram showing basic filters K1 to K3.
FIG. 11 is a diagram showing basic filters K4 to K6.
FIG. 12 is a diagram showing a local filter P (= R (K6, 4, −1)).
FIG. 13 Histogram H_{i, j}It is a figure for demonstrating the production | generation of [k].
[Explanation of symbols]
1 Image processing device
2 Arithmetic processing part

Claims (30)

相異なる複数の色のそれぞれに関する多階調画像データを逆相関型のデジタルハーフトーニング法によって量子化して擬似中間調の出力用画像データに変換するための演算処理部を有する画像処理装置であって、
前記演算処理部は、
前記複数の色のうち第１色に関して、多階調画像データの注目画素を構成する階調数に実質的に比例した数だけドットの有無情報を配列させたドット出現情報配列を画素毎に設定する第１の処理を行い、
前記第１色の注目画素についてドット出現情報配列を設定した後、前記複数の色のうち前記第１色以外の第２色に関してドット出現情報配列を画素毎に設定する第２の処理を行い、
前記第１の処理及び前記第２の処理で設定されたドット出現情報配列に基づき量子化を行うものであり、
前記第１の処理で注目画素についてドット出現情報配列の内容を設定する場合には、
当該注目画素周辺の既に決定されたドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定し、
前記第２の処理で注目画素についての前記ドット出現情報配列の内容を設定する場合には、
当該注目画素周辺の既に決定された前記第１色および前記第２色のドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定することを特徴とする画像処理装置。An image processing apparatus having an arithmetic processing unit for quantizing multi-tone image data for each of a plurality of different colors by using an inverse correlation type digital halftoning method and converting the data into pseudo-halftone output image data ,
The arithmetic processing unit includes:
And about the first color of the plurality of colors, the pixel dot occurrence information sequence substantially by arranging the existence information of the proportional number only dot gradation number that constitutes the pixel of interest in the multi-tone image data Perform the first process to be set for each
After setting the dot occurrence information sequence for the pixel of interest of the first color, second processing for setting a dot occurrence information sequence by regarding the second color other than the first color of the plurality of colors for each pixel the stomach line,
Quantization is performed based on the dot appearance information array set in the first process and the second process,
When setting the contents of the dot appearance information array for the target pixel in the first process,
Using the already determined dot appearance information array around the target pixel, for each element number constituting the dot appearance information array, calculate an expected value at which a dot appears in the peripheral pixel of the target pixel, and calculate Based on the expected value, the dot presence information is preferentially set to the element number with a small number of dot appearances with respect to the surrounding pixels, and the dot absence information is set to the element number with a large number of dot appearances. Set the appearance information array,
When setting the contents of the dot appearance information array for the target pixel in the second process,
Using the already-determined dot appearance information array of the first color and the second color around the pixel of interest, a dot is formed in the peripheral pixel of the pixel of interest for each element number of the elements constituting the dot appearance information array. Calculate the expected value to appear, based on the calculated expected value, preferentially set the dot presence information to the element number with a small number of dot appearances for the surrounding pixels, and the dot absence information to the element number with a large number of dot appearances An image processing apparatus , wherein a dot appearance information array for the target pixel is set so as to be set . 請求項１記載の画像処理装置において、
前記演算処理部は、
前記第２の処理においては、前記第１の処理によって決定された前記ドット出現情報配列を所定の重み付けで用いたものに対し、逆相関が大きくなるようなドット出現情報配列を決定することを特徴とする画像処理装置。The image processing apparatus according to claim 1 .
The arithmetic processing unit includes:
In the second process , a dot appearance information array that has a large inverse correlation with respect to the dot appearance information array determined in the first process is used with a predetermined weight. An image processing apparatus. 請求項１または２記載の画像処理装置において、
前記演算処理部は、
前記第２の処理を行った後、前記複数の色のうち、前記第１色及び前記第２色以外の第３色に関する多階調画像データの前記注目画素について、前記第１の処理と前記第２の処理との少なくとも一方によって決定されたドット出現情報配列に対して逆相関が大きくなるように、ドット出現情報配列を決定する第３の処理を行うことを特徴とする画像処理装置。The image processing apparatus according to claim 1 or 2 ,
The arithmetic processing unit includes:
After performing the second process, for the target pixel of the multi-tone image data related to the first color and a third color other than the second color among the plurality of colors, the first process and the An image processing apparatus that performs a third process of determining a dot appearance information array so that an inverse correlation becomes larger with respect to the dot appearance information array determined by at least one of the second process. 請求項１〜３の何れか一項に記載の画像処理装置において、
前記第１色は、前記第２色よりも明度が低いことを特徴とする画像処理装置。In the image processing device according to any one of claims 1 to 3 ,
The image processing apparatus according to claim 1, wherein the first color has lightness lower than that of the second color. 請求項１〜４の何れか一項に記載の画像処理装置において、
前記第１色はブルー、前記第２色はレッドまたはグリーンであることを特徴とする画像処理装置。In the image processing device according to any one of claims 1 to 4 ,
The image processing apparatus according to claim 1, wherein the first color is blue, and the second color is red or green. 請求項１〜４の何れか一項に記載の画像処理装置において、
前記第１色はブラック、前記第２色はマゼンダまたはシアンであることを特徴とする画像処理装置。In the image processing device according to any one of claims 1 to 4 ,
The image processing apparatus according to claim 1, wherein the first color is black, and the second color is magenta or cyan. 相異なる複数の色のそれぞれに関する多階調画像データを逆相関型のデジタルハーフトーニング法によって量子化して擬似中間調の出力用画像データに変換する画像処理方法であって、
前記複数の色のうち第１色に関して、多階調画像データの注目画素を構成する階調数に実質的に比例した数だけドットの有無情報を配列させたドット出現情報配列を画素毎に設定する第１の処理を行い、
前記第１色の注目画素についてドット出現情報配列を設定した後、前記複数の色のうち前記第１色以外の第２色に関してドット出現情報配列を画素毎に設定する第２の処理を行い、
前記第１の処理及び前記第２の処理で設定されたドット出現情報配列に基づき量子化を行い、
前記第１の処理で注目画素についてドット出現情報配列の内容を設定する場合には、
当該注目画素周辺の既に決定されたドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定し、
前記第２の処理で注目画素についての前記ドット出現情報配列の内容を設定する場合には、
当該注目画素周辺の既に決定された前記第１色および前記第２色のドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定することを特徴とする画像処理方法。An image processing method for quantizing multi-tone image data for each of a plurality of different colors by using an inverse correlation type digital halftoning method and converting the data into pseudo-halftone output image data,
And about the first color of the plurality of colors, the pixel dot occurrence information sequence substantially by arranging the existence information of the proportional number only dot gradation number that constitutes the pixel of interest in the multi-tone image data Perform the first process to be set for each
After setting the dot occurrence information sequence for the pixel of interest of the first color, second processing for setting a dot occurrence information sequence by regarding the second color other than the first color of the plurality of colors for each pixel the stomach line,
Quantization is performed based on the dot appearance information array set in the first process and the second process,
When setting the contents of the dot appearance information array for the target pixel in the first process,
Using the already determined dot appearance information array around the target pixel, for each element number constituting the dot appearance information array, calculate an expected value at which a dot appears in the peripheral pixel of the target pixel, and calculate Based on the expected value, the dot presence information is preferentially set to the element number with a small number of dot appearances with respect to the surrounding pixels, and the dot absence information is set to the element number with a large number of dot appearances. Set the appearance information array,
When setting the contents of the dot appearance information array for the target pixel in the second process,
Using the already-determined dot appearance information array of the first color and the second color around the pixel of interest, a dot is formed in the peripheral pixel of the pixel of interest for each element number of the elements constituting the dot appearance information array. Calculate the expected value to appear, based on the calculated expected value, preferentially set the dot presence information for the element number with a small number of dot appearances for the surrounding pixels, and the dot number information for the element number with a large number of dot appearances An image processing method comprising: setting a dot appearance information array for the target pixel so as to set . 請求項７記載の画像処理方法において、
前記第２の処理においては、前記第１の処理によって先に決定された前記ドット出現情報配列を所定の重み付けで用いたものに対し、逆相関が大きくなるようなドット出現情報配列を決定することを特徴とする画像処理方法。The image processing method according to claim 7 .
In the second process , a dot appearance information array that has a large inverse correlation with respect to the dot appearance information array previously determined in the first process is used with a predetermined weight. An image processing method characterized by the above. 請求項７または８記載の画像処理方法において、
前記第２の処理を行った後、前記複数の色のうち、前記第１色及び前記第２色以外の第３色に関する多階調画像データの前記注目画素について、前記第１の処理と前記第２の処理との少なくとも一方によって決定されたドット出現情報配列に対して逆相関が大きくなるように、ドット出現情報配列を決定する第３の処理を行うことを特徴とする画像処理方法。The image processing method according to claim 7 or 8 ,
After performing the second process, for the target pixel of the multi-gradation image data related to the first color and a third color other than the second color among the plurality of colors, the first process and the An image processing method comprising: performing a third process for determining a dot appearance information array so that an inverse correlation becomes larger with respect to a dot appearance information array determined by at least one of the second process. 請求項７〜９の何れか一項に記載の画像処理方法において、
前記第１の処理においては、前記第１色として、前記第２色よりも明度が低い色を選択することを特徴とする画像処理方法。In the image processing method according to any one of claims 7 to 9 ,
In the first process , an image processing method is characterized in that a color having lightness lower than that of the second color is selected as the first color. 請求項７〜１０の何れか一項に記載の画像処理方法において、
前記第１色としてブルーを選択し、
前記第２色としてレッドまたはグリーンを選択することを特徴とする画像処理方法。In the image processing method as described in any one of Claims 7-10 ,
Select blue as the first color,
An image processing method, wherein red or green is selected as the second color. 請求項７〜１０の何れか一項に記載の画像処理方法において、
前記第１色としてブラックを選択し、
前記第２色としてマゼンダまたはシアンを選択することを特徴とする画像処理方法。In the image processing method as described in any one of Claims 7-10 ,
Select black as the first color,
An image processing method, wherein magenta or cyan is selected as the second color. 相異なる複数の色のそれぞれに関する多階調画像データを逆相関型のデジタルハーフトーニング法によって量子化して擬似中間調の出力用画像データに変換するためのコンピューターに、
前記複数の色のうち第１色に関して、多階調画像データの注目画素を構成する階調数に実質的に比例した数だけドットの有無情報を配列させたドット出現情報配列を画素毎に設定する第１の処理を行う機能と、
前記第１色の注目画素についてドット出現情報配列を設定した後、前記複数の色のうち前記第１色以外の第２色に関してドット出現情報配列を画素毎に設定する第２の処理を行う機能と、
前記第１の処理及び前記第２の処理で設定されたドット出現情報配列に基づき量子化を行う機能とを実現させ、
前記第１の処理で注目画素についてドット出現情報配列の内容を設定する場合には、
当該注目画素周辺の既に決定されたドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定し、
前記第２の処理で注目画素についての前記ドット出現情報配列の内容を設定する場合には、
当該注目画素周辺の既に決定された前記第１色および前記第２色のドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定する機能を実現させるための画像処理プログラム。A computer for quantizing multi-tone image data for each of a plurality of different colors by using an inverse correlation type digital halftoning method and converting it into pseudo-halftone output image data.
And about the first color of the plurality of colors, the pixel dot occurrence information sequence substantially by arranging the existence information of the proportional number only dot gradation number that constitutes the pixel of interest in the multi-tone image data A function for performing the first processing set for each ;
After setting the dot occurrence information sequence for the pixel of interest of the first color, second processing for setting a dot occurrence information sequence by regarding the second color other than the first color of the plurality of colors for each pixel and a function to perform,
A function of performing quantization based on the dot appearance information array set in the first process and the second process ;
When setting the contents of the dot appearance information array for the target pixel in the first process,
Using the already determined dot appearance information array around the target pixel, for each element number constituting the dot appearance information array, calculate an expected value at which a dot appears in the peripheral pixel of the target pixel, and calculate Based on the expected value, the dot presence information is preferentially set to the element number with a small number of dot appearances with respect to the surrounding pixels, and the dot absence information is set to the element number with a large number of dot appearances. Set the appearance information array,
When setting the contents of the dot appearance information array for the target pixel in the second process,
Using the already-determined dot appearance information array of the first color and the second color around the pixel of interest, a dot is formed in the peripheral pixel of the pixel of interest for each element number of the elements constituting the dot appearance information array. Calculate the expected value to appear, based on the calculated expected value, preferentially set the dot presence information for the element number with a small number of dot appearances for the surrounding pixels, and the dot number information for the element number with a large number of dot appearances An image processing program for realizing a function of setting a dot appearance information array for the target pixel to be set . 請求項１３記載の画像処理プログラムにおいて、
前記コンピューターに、
前記第２の処理においては、前記第１の処理によって決定された前記ドット出現情報配列を所定の重み付けで用いたものに対し、逆相関が大きくなるようなドット出現情報配列を決定する機能を実現させるための画像処理プログラム。In claims 1-3, wherein the image processing program,
On the computer,
In the second process , a function for determining a dot appearance information array having a large inverse correlation with respect to the dot appearance information array determined by the first process is used with a predetermined weight is realized. An image processing program for making 請求項１３または１４記載の画像処理プログラムにおいて、
前記コンピューターに、
前記第２の処理を行った後、前記複数の色のうち、前記第１色及び前記第２色以外の第３色に関する多階調画像データの前記注目画素について、前記第１の処理と前記第２の処理との少なくとも一方によって決定されたドット出現情報配列に対して逆相関が大きくなるように、ドット出現情報配列を決定する第３の処理を行う機能を実現させるための画像処理プログラム。The image processing program according to claim 13 or 14 ,
On the computer,
After performing the second process, for the target pixel of the multi-tone image data related to the first color and a third color other than the second color among the plurality of colors, the first process and the An image processing program for realizing a function of performing a third process for determining a dot appearance information array so that an inverse correlation becomes large with respect to a dot appearance information array determined by at least one of the second process. 請求項１３〜１５の何れか一項に記載の画像処理プログラムにおいて、
前記コンピューターに、
前記第１の処理においては、前記第１色として、前記第２色よりも明度が低い色を選択する機能を実現させるための画像処理プログラム。In the image processing program as described in any one of Claims 13-15 ,
On the computer,
In the first processing , an image processing program for realizing a function of selecting a color having lightness lower than that of the second color as the first color. 請求項１３〜１６の何れか一項に記載の画像処理プログラムにおいて、
前記コンピューターに、
前記第１色としてブルーを選択し、かつ前記第２色としてレッドまたはグリーンを選択する機能を実現させるための画像処理プログラム。The image processing program according to any one of claims 1 3 to 1 6,
On the computer,
An image processing program for realizing a function of selecting blue as the first color and selecting red or green as the second color. 請求項１３〜１６の何れか一項に記載の画像処理プログラムにおいて、
前記コンピューターに、
前記第１色としてブラックを選択し、かつ前記第２色としてマゼンダまたはシアンを選択する機能を実現させるための画像処理プログラム。In the image processing program as described in any one of Claims 13-16 ,
On the computer,
An image processing program for realizing a function of selecting black as the first color and selecting magenta or cyan as the second color. 多階調の白黒画像データを、相異なる複数濃度の多階調画像データに分解した後、逆相関型のデジタルハーフトーニング法によって量子化して擬似中間調の出力用画像データに変換する演算処理部を有する画像処理装置であって、
前記演算処理部は、
前記複数濃度のうち第１濃度に関して、多階調画像データの注目画素を構成する階調数に実質的に比例した数だけドットの有無情報を配列させたドット出現情報配列画素毎に設定する第１の処理を行い、
前記第１濃度の注目画素についてドット出現情報配列を設定した後、前記複数濃度のうち前記第１濃度以外の第２濃度に関してドット出現情報配列を画素毎に設定する第２の処理を行い、
前記第１の処理及び前記第２の処理で設定されたドット出現情報配列に基づき量子化を行うものであり、
前記第１の処理で注目画素についてドット出現情報配列の内容を設定する場合には、
当該注目画素周辺の既に決定されたドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定し、
前記第２の処理で注目画素についての前記ドット出現情報配列の内容を設定する場合には、
当該注目画素周辺の既に決定された前記第１濃度および前記第２濃度のドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定することを特徴とする画像処理装置。An arithmetic processing unit that decomposes multi-tone black-and-white image data into multi-tone image data of different densities and then quantizes them using inverse-correlation digital halftoning to convert them into pseudo-halftone output image data An image processing apparatus comprising:
The arithmetic processing unit includes:
Above with about the first concentration of the plurality density, multi-tone image gradation number constituting the target pixel data substantially proportional to the number only dot occurrence information sequence for each pixel that are arranged whether information dot performing a first process of setting,
After setting the dot occurrence information sequence for the pixel of interest of the first concentration, the second process of setting the dot occurrence information sequence by regarding the second density other than the first concentration of the plurality density for each pixel There line,
Quantization is performed based on the dot appearance information array set in the first process and the second process,
When setting the contents of the dot appearance information array for the target pixel in the first process,
Using the already determined dot appearance information array around the target pixel, for each element number constituting the dot appearance information array, calculate an expected value at which a dot appears in the peripheral pixel of the target pixel, and calculate Based on the expected value, the dot presence information is preferentially set to the element number with a small number of dot appearances with respect to the surrounding pixels, and the dot absence information is set to the element number with a large number of dot appearances. Set the appearance information array,
When setting the contents of the dot appearance information array for the target pixel in the second process,
Using the already determined dot density information array of the first density and the second density around the pixel of interest, a dot is formed in the pixel surrounding the pixel of interest for each element number of the elements constituting the dot appearance information array. Calculate the expected value to appear, based on the calculated expected value, preferentially set the dot presence information for the element number with a small number of dot appearances for the surrounding pixels, and the dot number information for the element number with a large number of dot appearances An image processing apparatus , wherein a dot appearance information array for a target pixel is set so as to be set . 請求項１９記載の画像処理装置において、
前記演算処理部は、
前記第２の処理においては、前記第１の処理によって決定された前記ドット出現情報配列を所定の重み付けで用いたものに対し、逆相関が大きくなるようなドット出現情報配列を決定することを特徴とする画像処理装置。The image processing apparatus according to claim 19 , wherein
The arithmetic processing unit includes:
In the second process , a dot appearance information array that has a large inverse correlation with respect to the dot appearance information array determined in the first process is used with a predetermined weight. An image processing apparatus. 請求項１９または２０記載の画像処理装置において、
前記演算処理部は、
前記第２の処理を行った後、前記複数の濃度のうち、前記第１濃度及び前記第２濃度以外の第３濃度に関する多階調画像データの前記注目画素について、前記第１の処理と前記第２の処理との少なくとも一方によって決定されたドット出現情報配列に対して逆相関が大きくなるように、ドット出現情報配列を決定する第３の処理を行うことを特徴とする画像処理装置。The image processing apparatus according to claim 19 or 20 ,
The arithmetic processing unit includes:
After performing the second process , the first process and the process for the target pixel of the multi-gradation image data related to the first density and the third density other than the second density among the plurality of densities. An image processing apparatus that performs a third process of determining a dot appearance information array so that an inverse correlation becomes large with respect to a dot appearance information array determined by at least one of the second process. 請求項１９〜２１の何れか一項に記載の画像処理装置において、
前記第１濃度は、前記第２濃度よりも明度が低いことを特徴とする画像処理装置。In the image processing device according to any one of claims 19 to 21 ,
The image processing apparatus according to claim 1, wherein the first density is lighter than the second density. 多階調の白黒画像データを、相異なる複数濃度の多階調画像データに分解した後、逆相関型のデジタルハーフトーニング法によって量子化して擬似中間調の出力用画像データに変換する画像処理方法であって、
前記複数濃度のうち第１濃度に関して、多階調画像データの注目画素を構成する階調数に実質的に比例した数だけドットの有無情報を配列させたドット出現情報配列画素毎に設定する第１の処理を行い、
前記第１濃度の注目画素についてドット出現情報配列を設定した後、前記複数濃度のうち前記第１濃度以外の第２濃度に関してドット出現情報配列を画素毎に設定する第２の処理を行い、
前記第１の処理及び前記第２の処理で設定されたドット出現情報配列に基づき量子化を行い、
前記第１の処理で注目画素についてドット出現情報配列の内容を設定する場合には、
当該注目画素周辺の既に決定されたドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定し、
前記第２の処理で注目画素についての前記ドット出現情報配列の内容を設定する場合には、
当該注目画素周辺の既に決定された前記第１濃度および前記第２濃度のドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定することを特徴とする画像処理方法。An image processing method for decomposing multi-tone black-and-white image data into multi-tone image data of different densities and then quantizing them by inverse correlation type digital halftoning method to convert them into pseudo-halftone output image data Because
Above with about the first concentration of the plurality density, multi-tone image gradation number constituting the target pixel data substantially proportional to the number only dot occurrence information sequence for each pixel that are arranged whether information dot performing a first process of setting,
After setting the dot occurrence information sequence for the pixel of interest of the first concentration, the second process of setting the dot occurrence information sequence by regarding the second density other than the first concentration of the plurality density for each pixel There line,
Quantization is performed based on the dot appearance information array set in the first process and the second process,
When setting the contents of the dot appearance information array for the target pixel in the first process,
Using the already determined dot appearance information array around the target pixel, for each element number constituting the dot appearance information array, calculate an expected value at which a dot appears in the peripheral pixel of the target pixel, and calculate Based on the expected value, the dot presence information is preferentially set to the element number with a small number of dot appearances with respect to the surrounding pixels, and the dot absence information is set to the element number with a large number of dot appearances. Set the appearance information array,
When setting the contents of the dot appearance information array for the target pixel in the second process,
Using the already determined dot density information array of the first density and the second density around the target pixel, a dot is generated in the peripheral pixel of the target pixel for each element number of the element constituting the dot appearance information array. Calculate the expected value to appear, based on the calculated expected value, preferentially set the dot presence information to the element number with a small number of dot appearances for the surrounding pixels, and the dot absence information to the element number with a large number of dot appearances An image processing method comprising: setting a dot appearance information array for the target pixel so as to set . 請求項２３記載の画像処理方法において、
前記第２の処理においては、前記第１の処理によって先に決定された前記ドット出現情報配列を所定の重み付けで用いたものに対し、逆相関が大きくなるようなドット出現情報配列を決定することを特徴とする画像処理方法。The image processing method according to claim 2 3, wherein,
In the second process , a dot appearance information array that has a large inverse correlation with respect to the dot appearance information array previously determined in the first process is used with a predetermined weight. An image processing method characterized by the above. 請求項２３または２４記載の画像処理方法において、
前記第２の処理を行った後、前記複数の濃度のうち、前記第１濃度及び前記第２濃度以外の第３濃度に関する多階調画像データの前記注目画素について、前記第１の処理と前記第２の処理との少なくとも一方によって決定されたドット出現情報配列に対して逆相関が大きくなるように、ドット出現情報配列を決定する第３の処理を行うことを特徴とする画像処理方法。The image processing method according to claim 23 or 24 ,
After performing the second processing, for the target pixel of the multi-gradation image data regarding the third density other than the first density and the second density among the plurality of densities, the first process and the An image processing method, comprising: performing a third process for determining a dot appearance information array so that an inverse correlation increases with respect to the dot appearance information array determined by at least one of the second process. 請求項２３〜２５の何れか一項に記載の画像処理方法において、
前記第１の処理においては、前記第１濃度として、前記第２濃度よりも明度が低い濃度を選択することを特徴とする画像処理方法。The image processing method according to any one of claims 23 to 25 ,
In the first processing , the image processing method is characterized in that a density having a lightness lower than the second density is selected as the first density. 多階調の白黒画像データを、相異なる複数濃度の多階調画像データに分解した後、逆相関型のデジタルハーフトーニング法によって量子化して擬似中間調の出力用画像データに変換するためのコンピューターに、
前記複数濃度のうち第１濃度に関して、多階調画像データの注目画素を構成する階調数に実質的に比例した数だけドットの有無情報を配列させたドット出現情報配列画素毎に設定する第１の処理を行う機能と、
前記第１濃度の注目画素についてドット出現情報配列を設定した後、前記複数濃度のうち前記第１濃度以外の第２濃度に関してドット出現情報配列を画素毎に設定する第２の処理を行う機能と、
前記第１の処理及び前記第２の処理で設定されたドット出現情報配列に基づき量子化を行う機能とを実現させ、
前記第１の処理で注目画素についてドット出現情報配列の内容を設定する場合には、
当該注目画素周辺の既に決定されたドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定し、
前記第２の処理で注目画素についての前記ドット出現情報配列の内容を設定する場合には、
当該注目画素周辺の既に決定された前記第１濃度および前記第２濃度のドット出現情報配列を用い、当該ドット出現情報配列を構成する要素の要素番号毎に、当該注目画素の周辺画素にドットが出現する期待値を算出し、当該算出された期待値に基づき、周辺画素に対するドット出現数の少ない要素番号にドット有り情報を優先的に設定し、ドット出現数の多い要素番号にドット無し情報を設定するよう、当該注目画素についてのドット出現情報配列を設定する機能を実現させるための画像処理プログラム。A computer that decomposes multi-tone black-and-white image data into multi-tone image data of different densities and then quantizes them using inverse-correlation digital halftoning to convert them into pseudo-halftone output image data In addition,
Above with about the first concentration of the plurality density, multi-tone image gradation number constituting the target pixel data substantially proportional to the number only dot occurrence information sequence for each pixel that are arranged whether information dot A function for performing the first processing to be set ;
After setting the dot occurrence information sequence for the pixel of interest of the first concentration, the second process of setting the dot occurrence information sequence by regarding the second density other than the first concentration of the plurality density for each pixel Functions to do ,
A function of performing quantization based on the dot appearance information array set in the first process and the second process ;
When setting the contents of the dot appearance information array for the target pixel in the first process,
Using the already determined dot appearance information array around the target pixel, for each element number constituting the dot appearance information array, calculate an expected value at which a dot appears in the peripheral pixel of the target pixel, and calculate Based on the expected value, the dot presence information is preferentially set to the element number with a small number of dot appearances with respect to the surrounding pixels, and the dot absence information is set to the element number with a large number of dot appearances. Set the appearance information array,
When setting the contents of the dot appearance information array for the target pixel in the second process,
Using the already determined dot density information array of the first density and the second density around the target pixel, a dot is generated in the peripheral pixel of the target pixel for each element number of the element constituting the dot appearance information array. Calculate the expected value to appear, based on the calculated expected value, preferentially set the dot presence information to the element number with a small number of dot appearances for the surrounding pixels, and the dot absence information to the element number with a large number of dot appearances An image processing program for realizing a function of setting a dot appearance information array for the target pixel to be set . 請求項２７記載の画像処理プログラムにおいて、
前記コンピューターに、
前記第２の処理においては、前記第１の処理によって先に決定された前記ドット出現情報配列を所定の重み付けで用いたものに対し、逆相関が大きくなるようなドット出現情報配列を決定する機能を実現させるための画像処理プログラム。The image processing program according to claim 27 ,
On the computer,
In the second process , a function of determining a dot appearance information array that has a large inverse correlation with respect to the dot appearance information array previously determined by the first process is used with a predetermined weight. An image processing program for realizing 請求項２７または２８記載の画像処理プログラムにおいて、
前記コンピューターに、
前記第２の処理を行った後、前記複数の濃度のうち、前記第１濃度及び前記第２濃度以外の第３濃度に関する多階調画像データの前記注目画素について、前記第１の処理と前記第２の処理との少なくとも一方によって決定されたドット出現情報配列に対して逆相関が大きくなるように、ドット出現情報配列を決定する第３の処理を行う機能を実現させるための画像処理プログラム。The image processing program according to claim 27 or 28 ,
On the computer,
After performing the second processing, for the target pixel of the multi-gradation image data regarding the third density other than the first density and the second density among the plurality of densities, the first process and the An image processing program for realizing a function of performing a third process for determining a dot appearance information array so that an inverse correlation becomes large with respect to a dot appearance information array determined by at least one of the second process. 請求項２７〜２９の何れか一項に記載の画像処理プログラムにおいて、
前記第１の処理においては、前記第１濃度として、前記第２濃度よりも明度が低い濃度を選択する機能を実現させるための画像処理プログラム。The image processing program according to any one of claims 27 to 29 ,
In the first process , an image processing program for realizing a function of selecting a density having lightness lower than the second density as the first density.

Images