(57)【要約】【課題】濃度値特性に応じた適切なパッチ画像の濃度値を設定する。【解決手段】スプライン補間による出力濃度値の予測値と線形補間による出力濃度値の予測値との差分絶対値が第１所定量を超える入力レベルが存在すると、該入力レベルが含まれる濃度値範囲における差分絶対値のピークに対応する入力レベルが、パッチデータテーブルに追加される。また、前記第１所定量を超える入力レベルが存在しないことを条件として、パッチデータテーブルの入力レベルが削除される。これにより、濃度値特性に基いてパッチ画像の濃度値を決定することができ、かつ、該濃度値の数を必要最小限に抑えることができる。また、生成されたパッチデータテーブルを用いることにより、出力濃度値を線形補間で高精度に予測することができる。【選択図】図５
2009239333.tif 000002
【特許請求の範囲】
【請求項１】
濃度値グループを取得し、
該取得した濃度値グループには、複数の初期濃度値が含まれており、
（ａ）前記濃度値グループに含まれる濃度値に対応するパッチ画像の濃度値を実測し、
（ｂ）前記濃度値グループに含まれる濃度値と前記実測した濃度値との関係に基いて、前記濃度値グループに含まれない濃度値のそれぞれについて、該濃度値の推定実測値を第１の補間アルゴリズムによって第１の推定値として推定し、
（ｃ）前記濃度値グループに含まれる濃度値と前記実測した濃度値との関係に基いて、前記濃度値グループに含まれない濃度値のそれぞれについて、該濃度値の推定実測値を第２の補間アルゴリズムによって第２の推定値として推定し、
（ｄ）前記濃度値グループに含まれない濃度値ごとに、前記第１の推定値と前記第２の推定値との差分値を算出し、
（ｅ）前記差分値が第１所定量以上である濃度値を含む第１濃度値範囲が存在するか否かを判断し、
（ｆ）前記第１濃度値範囲が存在する場合は、該第１濃度値範囲ごとに、前記差分値が最も大きい濃度値を特定し、該特定した濃度値を前記濃度値グループに追加し、
前記第１濃度値範囲が存在しないと判断されるまで、前記（ａ）〜（ｆ）の処理を繰り返し、
（ｇ）前記濃度値範囲が存在しない場合は、前記濃度値グループから所定の濃度値を除外することにより、仮濃度値グループを生成し、
（ｈ）前記仮濃度値グループに含まれる濃度値と実測した濃度値との関係に基いて、前記仮濃度値グループに含まれない濃度値のそれぞれについて、該濃度値の推定実測値を第１の補間アルゴリズムによって第１の仮推定値として推定し、
（ｉ）前記仮濃度値グループに含まれる濃度値と実測した濃度値との関係に基いて、前記濃度値グループに含まれない濃度値のそれぞれについて、該濃度値の推定実測値を第２の補間アルゴリズムによって第２の仮推定値として推定し、
（ｊ）前記仮濃度値グループに含まれない濃度値ごとに、前記第１の仮推定値と前記第２の仮推定値との仮差分値を算出し、
（ｋ）前記仮差分値が第１所定量以上の濃度値を含む第１濃度値範囲が存在するか否かを判断し、
（ｌ）前記濃度値範囲が存在しない場合は、前記仮濃度値グループに基いて、濃度値グループを更新する、
ことを特徴とする画像処理方法。
【請求項２】
前記除外される所定の濃度値は、前記初期濃度値から選択される、
ことを特徴とする請求項１の画像処理方法。
【請求項３】
以下の全ての条件を満たす第２濃度値範囲が存在するか否かを判断し、
（ｍ）前記差分値が第２所定量以上である濃度値領域の大きさが所定量以上、ただし、前記第２所定量は、前記第１所定量より小さい、
（ｎ）前記第１濃度値範囲ではない、
前記第２濃度値範囲が存在する場合は、該第２濃度値範囲ごとに、前記第２所定量以上である濃度値領域の中心位置に対応する濃度値を、前記濃度値グループに追加する、
ことを特徴とする請求項１または請求項２の画像処理方法。
【請求項４】
コンピュータに、
濃度値グループを取得するステップ、
該取得した濃度値グループには、複数の初期濃度値が含まれており、
（ａ）前記濃度値グループに含まれる濃度値に対応するパッチ画像の濃度値を実測する
ステップ、
（ｂ）前記濃度値グループに含まれる濃度値と前記実測した濃度値との関係に基いて、前記濃度値グループに含まれない濃度値のそれぞれについて、該濃度値の推定実測値を第１の補間アルゴリズムによって第１の推定値として推定するステップ、
（ｃ）前記濃度値グループに含まれる濃度値と前記実測した濃度値との関係に基いて、前記濃度値グループに含まれない濃度値のそれぞれについて、該濃度値の推定実測値を第２の補間アルゴリズムによって第２の推定値として推定するステップ、
（ｄ）前記濃度値グループに含まれない濃度値ごとに、前記第１の推定値と前記第２の推定値との差分値を算出するステップ、
（ｅ）前記差分値が第１所定量以上である濃度値を含む第１濃度値範囲が存在するか否かを判断するステップ、
（ｆ）前記第１濃度値範囲が存在する場合は、該第１濃度値範囲ごとに、前記差分値が最も大きい濃度値を特定し、該特定した濃度値を前記濃度値グループに追加するステップ、
前記第１濃度値範囲が存在しないと判断されるまで、前記（ａ）〜（ｆ）のステップを実行させ、
（ｇ）前記濃度値範囲が存在しない場合は、前記濃度値グループから所定の濃度値を除外することにより、仮濃度値グループを生成するステップ、
（ｈ）前記仮濃度値グループに含まれる濃度値と実測した濃度値との関係に基いて、前記仮濃度値グループに含まれない濃度値のそれぞれについて、該濃度値の推定実測値を第１の補間アルゴリズムによって第１の仮推定値として推定するステップ、
（ｉ）前記仮濃度値グループに含まれる濃度値と実測した濃度値との関係に基いて、前記濃度値グループに含まれない濃度値のそれぞれについて、該濃度値の推定実測値を第２の補間アルゴリズムによって第２の仮推定値として推定するステップ、
（ｊ）前記仮濃度値グループに含まれない濃度値ごとに、前記第１の仮推定値と前記第２の仮推定値との仮差分値を算出するステップ、
（ｋ）前記仮差分値が第１所定量以上の濃度値を含む第１濃度値範囲が存在するか否かを判断するステップ、
（ｌ）前記濃度値範囲が存在しない場合は、前記仮濃度値グループに基いて、濃度値グループを更新するステップ、
を実行させるための画像処理プログラム。
【請求項５】
前記除外される所定の濃度値は、前記初期濃度値から選択される、
ことを特徴とする請求項５の画像処理プログラム。
【請求項６】
請求項４または請求項５の画像処理プログラムであって、さらに、
以下の全ての条件を満たす第２濃度値範囲が存在するか否かを判断するステップ、
（ｍ）前記差分値が第２所定量以上である濃度値領域の大きさが所定量以上、ただし、前記第２所定量は、前記第１所定量より小さい、
（ｎ）前記第１濃度値範囲ではない、
前記第２濃度値範囲が存在する場合は、該第２濃度値範囲ごとに、前記第２所定量以上である濃度値領域の中心位置に対応する濃度値を、前記濃度値グループに追加するステップ、
をコンピュータに実行させることを特徴とする画像処理プログラム。 
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、キャリブレーションに用いるパッチ画像の生成に関する。
【背景技術】
【０００２】
従来、濃度補正のための技術が種々提案されている。例えば、所定濃度のパッチ画像を印刷し、印刷したパッチ画像の濃度値を実測し、該所定濃度と実測濃度との差に基いて、濃度値を補正する。このとき、トナー消費量、実行時間を低減するという観点からは、パッチ画像の数（パッチ数）は少ないほうが望ましい。下記特許文献１及び下記特許文献２には、パッチ画像の濃度値の間隔を不均等にする点が開示されている。
【０００３】
【特許文献１】特開平８−７６５２７号公報
【特許文献２】特開２００１−２９２３３０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
上記特許文献１及び２に開示されるものは、濃度値の特性に基くことなくパッチ画像の濃度値を決定しているため、想定外の濃度値特性に対応することができない。また、パッチ画像を生成しない濃度値は、実行速度の観点において線形補間によって算出（予測）できることが望ましい。
【０００５】
本発明は、上記問題点を解決するためになされたものであり、画像の濃度値特性に基いたパッチ画像を生成する画像処理方法等を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の一側面である請求項１に係る発明は、画像処理方法であって、濃度値グループを取得し、該取得した濃度値グループには、複数の初期濃度値が含まれており、（ａ）前記濃度値グループに含まれる濃度値に対応するパッチ画像の濃度値を実測し、（ｂ）前記濃度値グループに含まれる濃度値と前記実測した濃度値との関係に基いて、前記濃度値グループに含まれない濃度値のそれぞれについて、該濃度値の推定実測値を第１の補間アルゴリズムによって第１の推定値として推定し、（ｃ）前記濃度値グループに含まれる濃度値と前記実測した濃度値との関係に基いて、前記濃度値グループに含まれない濃度値のそれぞれについて、該濃度値の推定実測値を第２の補間アルゴリズムによって第２の推定値として推定し、（ｄ）前記濃度値グループに含まれない濃度値ごとに、前記第１の推定値と前記第２の推定値との差分値を算出し、（ｅ）前記差分値が第１所定量以上である濃度値を含む第１濃度値範囲が存在するか否かを判断し、（ｆ）前記第１濃度値範囲が存在する場合は、該第１濃度値範囲ごとに、前記差分値が最も大きい濃度値を特定し、該特定した濃度値を前記濃度値グループに追加し、前記第１濃度値範囲が存在しないと判断されるまで、前記（ａ）〜（ｆ）の処理を繰り返し、（ｇ）前記濃度値範囲が存在しない場合は、前記濃度値グループから所定の濃度値を除外することにより、仮濃度値グループを生成し、（ｈ）前記仮濃度値グループに含まれる濃度値と実測した濃度値との関係に基いて、前記仮濃度値グループに含まれない濃度値のそれぞれについて、該濃度値の推定実測値を第１の補間アルゴリズムによって第１の仮推定値として推定し、（ｉ）前記仮濃度値グループに含まれる濃度値と実測した濃度値との関係に基いて、前記濃度値グループに含まれない濃度値のそれぞれについて、該濃度値の推定実測値を第２の補間アルゴリズムによって第２の仮推定値として推定し、（ｊ）前記仮濃度値グループに含まれない濃度値ごとに、前記第１の仮推定値と前記第２の仮推定値との仮差分値を算出し、（ｋ）前記仮差分値が第１所定量以上の濃度値を含む第１濃度値範囲が存在するか否かを判断し、（ｌ）前記濃度値範囲が存在しない場合は、前記仮濃度値グループに基いて、濃度値グループを更新することを特徴とする。
【０００７】
上記画像処理方法によれば、２つの異なる補間アルゴリズムによって推定した濃度実測値の差分値が所定量以上である濃度値範囲における差分値のピーク位置を、新たにパッチ画像の濃度値として追加する。これにより、推定誤差が大きい濃度値をパッチ画像の濃度値とすることができ、画像の濃度値特性に基いたパッチ画像の濃度値を決定することができる。また、前記差分値が所定量以上である濃度値範囲が存在しない場合は、前記所定量以上となる濃度値範囲が存在しないことを条件として、パッチ画像の濃度値の数を削減することができる。
【０００８】
本発明の一側面である請求項２に係る発明は、請求項１の画像処理方法であって、前記除外される所定の濃度値は、前記初期濃度値から選択されることを特徴とする。
【０００９】
上記画像処理方法によれば、削除できる可能性が高い初期濃度値を除外の候補とするので、削除できる濃度値を効率的に探索することができる。
【００１０】
本発明の一側面である請求項３に係る発明は、請求項１または請求項２の画像処理方法であって、以下の全ての条件を満たす第２濃度値範囲が存在するか否かを判断し、（ｍ）前記差分値が第２所定量以上である濃度値領域の大きさが所定量以上、ただし、前記第２所定量は、前記第１所定量より小さい、（ｎ）前記第１濃度値範囲ではない、前記第２濃度値範囲が存在する場合は、該第２濃度値範囲ごとに、前記第２所定量以上である濃度値領域の中心位置に対応する濃度値を、前記濃度値グループに追加することを特徴とする。
【００１１】
上記画像処理方法によれば、推定誤差が連続する濃度値領域の中心位置を、新たにパッチ画像の濃度値として追加する。これにより、誤差分布の偏りを低減させることができる。
【００１２】
本発明の一側面である請求項４に係る発明は、画像処理プログラムであって、コンピュータに、濃度値グループを取得するステップ、該取得した濃度値グループには、複数の初期濃度値が含まれており、（ａ）前記濃度値グループに含まれる濃度値に対応するパッチ画像の濃度値を実測するステップ、（ｂ）前記濃度値グループに含まれる濃度値と前記実測した濃度値との関係に基いて、前記濃度値グループに含まれない濃度値のそれぞれについて、該濃度値の推定実測値を第１の補間アルゴリズムによって第１の推定値として推定するステップ、（ｃ）前記濃度値グループに含まれる濃度値と前記実測した濃度値との関係に基いて、前記濃度値グループに含まれない濃度値のそれぞれについて、該濃度値の推定実測値を第２の補間アルゴリズムによって第２の推定値として推定するステップ、(ｄ)前記濃度値グループに含まれない濃度値ごとに、前記第１の推定値と前記第２の推定値との差分値を算出するステップ、（ｅ）前記差分値が第１所定量以上である濃度値を含む第１濃度値範囲が存在するか否かを判断するステップ、（ｆ）前記第１濃度値範囲が存在する場合は、該第１濃度値範囲ごとに、前記差分値が最も大きい濃度値を特定し、該特定した濃度値を前記濃度値グループに追加するステップ、前記第１濃度値範囲が存在しないと判断されるまで、前記（ａ）〜（ｆ）のステップを実行させ、（ｇ）前記濃度値範囲が存在しない場合は、前記濃度値グループから所定の濃度値を除外することにより、仮濃度値グループを生成するステップ、（ｈ）前記仮濃度値グループに含まれる濃度値と実測した濃度値との関係に基いて、前記仮濃度値グループに含まれない濃度値のそれぞれについて、該濃度値の推定実測値を第１の補間アルゴリズムによって第１の仮推定値として推定するステップ、（ｉ）前記仮濃度値グループに含まれる濃度値と実測した濃度値との関係に基いて、前記濃度値グループに含まれない濃度値のそれぞれについて、該濃度値の推定実測値を第２の補間アルゴリズムによって第２の仮推定値として推定するステップ、(ｊ)前記仮濃度値グループに含まれない濃度値ごとに、前記第１の仮推定値と前記第２の仮推定値との仮差分値を算出するステップ、（ｋ）前記仮差分値が第１所定量以上の濃度値を含む第１濃度値範囲が存在するか否かを判断するステップ、（ｌ）前記濃度値範囲が存在しない場合は、前記仮濃度値グループに基いて、濃度値グループを更新するステップを実行させることを特徴とする。
【００１３】
上記画像処理プログラムによれば、２つの異なる補間アルゴリズムによって推定した濃度実測値の差分値が所定量以上である濃度値範囲における差分値のピーク位置を、新たにパッチ画像の濃度値として追加する。これにより、推定誤差が大きい濃度値をパッチ画像の濃度値とすることができ、画像の濃度値特性に基いたパッチ画像の濃度値を決定することができる。また、前記差分値が所定量以上である濃度値範囲が存在しない場合は、前記所定量以上となる濃度値範囲が存在しないことを条件として、パッチ画像の濃度値の数を削減することができる。
【００１４】
本発明の一側面である請求項５に係る発明は、請求項４の画像処理プログラムであって、前記除外される所定の濃度値は、前記初期濃度値から選択されることを特徴とする。
【００１５】
上記画像処理プログラムによれば、削除できる可能性が高い初期濃度値を除外の候補とするので、削除できる濃度値を効率的に探索することができる。
【００１６】
本発明の一側面である請求項６に係る発明は、請求項４または請求項５の画像処理プログラムであって、以下の全ての条件を満たす第２濃度値範囲が存在するか否かを判断し、（ｍ）前記差分値が第２所定量以上である濃度値領域の大きさが所定量以上、ただし、前記第２所定量は、前記第１所定量より小さい、（ｎ）前記第１濃度値範囲ではない、前記第２濃度値範囲が存在する場合は、該第２濃度値範囲ごとに、前記第２所定量以上である濃度値領域の中心位置に対応する濃度値を、前記濃度値グループに追加することを特徴とする。
【００１７】
上記画像処理プログラムによれば、推定誤差が連続する濃度値領域の中心位置を、新たにパッチ画像の濃度値として追加する。これにより、誤差分布の偏りを低減させることができる。
【発明の効果】
【００１８】
本発明によれば、画像の濃度値特性に基いてパッチ画像の濃度値を決定することができ、また、画像の濃度値特性に基いたパッチ画像を生成することができる。
【発明を実施するための最良の形態】
【００１９】
本発明の一実施形態である画像処理方法を実現するシステムについて以下説明する。また、本発明は、以下に説明する画像処理方法をコンピュータに実行させるための画像処理プログラムとしても実現することができる。さらに、本発明は、以下に説明する画像処理方法を実行する画像処理装置としても実現することができる。
【００２０】
図１は、本実施形態の画像処理方法を実現するシステムの構成の一例である。図１に示すように、本システムは、コンピュータ１００、プリンタ２００、中継装置３００とから構成される。
【００２１】
コンピュータ１００とプリンタ２００とは、中継装置３００を介して接続される。コンピュータ１００とプリンタ２００は、種々の情報の送受信を行う。プリンタ２００は、コンピュータ１００からの指示に応じて印刷を行う。コンピュータ１００及びプリンタ２００は、識別情報（例えば、ＩＰアドレス）を有している。コンピュータ１００は、後述す
る種々のプログラムを実行する。
また、コンピュータ１００とプリンタ２００とを中継装置３００を介さずに、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ）などの接続技術を用いて直接接続しても、同様に種々の情報の送受信を行うことができる。
【００２２】
図１に示す例においては、コンピュータ１００は１台であるが、複数のコンピュータ１００を備える構成であってもよいことはもちろんである。また、図１に示す例においては、プリンタ２００は１台であるが、複数のプリンタ２００を備える構成であってもよい。
【００２３】
また、コンピュータ１００が実行する種々の処理の一部または全部を、プリンタ２００が行ってもよい。すなわち、所定のプログラムを実行可能なプロセッサ及び種々の情報を一時的、恒久的に記憶できる記憶手段を有するものであれば、本実施形態におけるコンピュータとして代用可能であることはもちろんである。また、以下に説明する種々の処理の一部または全部を、ネットワークで接続された外部の機器において実行するように構成してもよい。
【００２４】
また、複数のコンピュータによる分散処理によって本実施形態を実現してもよいことはもちろんである。また、本実施形態を実行するために特化されたプロセッサ及び／またはメモリを用いてもよい。
【００２５】
コンピュータ１００は、プロセッサ、第１記憶手段、第２記憶手段、から基本的に構成される。なお、必要に応じ、種々の要素を付加してもよいことはいうまでもない。
第１記憶手段は、例えば、不揮発性のメモリで構成される。また、第１記憶手段には、本発明の実現に必要なプログラムを含む種々のプログラムが記憶されている。また、本発明の実現に必要な種々のデータについても、第１記憶手段に記憶されている。
第２記憶手段は、例えば、揮発性のメモリで構成される。また、第２記憶手段には、第１の記憶手段に記憶されるプログラムやデータがロードされる。
プロセッサは、第１記憶手段及び第２記憶手段に記憶されるデータを用いて種々の処理を実行する。また、プロセッサに接続される種々の装置の動作や信号の流れを制御する。
【００２６】
図２は、コンピュータ１００の内部構成の一例を示すブロック図である。図２に示すように、コンピュータ１００は、ＣＰＵ１１、ＲＯＭ１２、ＲＡＭ１３、通信Ｉ／Ｆ１４を有している。ＣＰＵ１１は、本発明を実現するために、種々のプログラム（後述）を実行する。これらのプログラムは、ＲＯＭ１２に記憶されている。また、これらのプログラムは、ドライバとして機能することができる。また、プログラムの実行においては、ＲＡＭ１３に対し、種々のデータの読み込み／書き込みが行われる。コンピュータ１００は、通信Ｉ／Ｆ１４を介して、プリンタ２００に対して、２値化データを送信する。また、上記それぞれの要素は、信号線によって互いに接続されている。なお、図２に示す内部構成は、単なる一例であり、本発明は、この内部構成を有するものに限定されないことはいうまでもない。
【００２７】
図３は、印刷時におけるコンピュータ１００及びプリンタ２００での処理の流れを示している。
所定のアプリケーションにおいて印刷要求があると、コンピュータ１００は、該印刷要求に対応する印刷データを取得し、印刷データに対し色あわせ処理を行う。
色あわせ処理は、プリンタで再現できる色と表示画面上で再現できる色との相違をできるだけ少なくするために行われる。色あわせ処理では、カラープロファイルにより、色域の置き換えが行われる。
【００２８】
コンピュータ１００は、色あわせ処理が施された画素濃度値に対して、濃度補正パラメ
ータに基いた色補正処理を行う。濃度補正パラメータは、入力濃度値と出力濃度値（印刷媒体上の濃度値）との誤差を補正するためのものである。濃度補正パラメータは、例えば、入力濃度値と出力濃度値との対応関係を規定したルックアップテーブルとして実現することができる。なお、実測されていない入力濃度値については、所定の補間アルゴリズムによって出力濃度値が決定されている。
【００２９】
そして、コンピュータ１００は、濃度補正がされた画素濃度値に対して２値化処理を行う。２値化処理では、各色の階調値を面積階調の２値化データに変換する。すなわち、濃度値が高い領域においてドットの密度を高く、また、濃度値が低い領域においてドットの密度を低くしたデータを生成する。また、作成された２値化データは、プリンタ２００に送信される。
【００３０】
プリンタ２００は、２値化データを受信すると、該２値化データに基いて印刷を行う。
【００３１】
図４は、濃度補正パラメータ作成時におけるコンピュータ１００及びプリンタ２００での処理の流れを示している。
コンピュータ１００は、所定の記憶手段（例えば、ＲＡＭ１３）に記憶されているパッチデータ（所定の入力レベル（濃度値）が規定されているもの）に基いた画像に対して２値化処理を行う。パッチデータは、後述するパッチデータ作成処理において更新される。
コンピュータ１００は、２値化データをプリンタ２００に出力する。
【００３２】
プリンタ２００は、受信した２値化データに基いて、転写ベルト、中間転写体等に対し、パッチ画像を形成する。
プリンタ２００は、不図示の濃度センサを用いて、形成したパッチ画像の濃度値を測定する。
プリンタ２００は、測定した濃度値（測定値）を、コンピュータ１００に送信する。
【００３３】
コンピュータ１００は、受信した測定値に基いて、濃度補正パラメータを生成する。生成された濃度補正パラメータは、所定の記憶手段（例えば、ＲＡＭ１３）に記憶される。
【００３４】
（パッチデータ作成処理）
次に、パッチデータ作成処理について説明する。図５は、パッチデータ作成処理のフローチャートである。パッチデータ作成処理をコンピュータ１００に実行させるためのプログラムは、ＲＯＭ１２に記憶されているものとする。また、パッチデータ作成処理は、所定の指示があった場合に、または、所定のタイミングで実行される。
【００３５】
例えば、プリンタ２００の特性の変化が予想される状況を検出した時点（例えば、トナー等の消耗品が交換されたとき、温度、湿度センサがプリンタ２００の動作環境の変化を検出したとき、長期間放置されたことを検出したとき、部品等の特性の経年変化が予想されるとき、等）でパッチデータ作成処理は実行される。
また、プリンタ２００は、該プリンタ２００が有するトナー交換検出スイッチ（トナー交換検出手段）、温度、湿度センサ（温湿度検出手段）、タイマ（時間検出手段）等からの検出信号に基いて、状況の変化を検出することができる。また、プリンタ２００は、上記状況を検出すると、コンピュータ１００へ所定の指示（例えば、パッチデータ作成処理開始指示）を行う。
【００３６】
なお、コンピュータ１００が備えるタイマに基いて、パッチデータ作成処理の実行タイミングを決定するように構成してもよい。
【００３７】
Ｓ１において、パッチデータに基いたパッチ画像生成をプリンタ２００に指示する（図
４参照）。パッチデータは、パッチデータテーブルとして実現することができる。
図６は、パッチデータテーブルのデータ構造の一例である。パッチデータテーブルは、生成するパッチ画像の入力レベル（濃度値）を規定している。
【００３８】
図６に示されるパッチデータテーブルにおいて、「パッチ番号」は、入力レベルを識別するための識別番号である。１〜Ｎ（Ｎは入力レベルの個数）のいずれかの番号が、それぞれの入力レベル（濃度値）に付されている。
また、「入力レベル」は、パッチ画像の入力レベルである。図６に示されるパッチデータテーブルでは、入力レベルの最小値は「０」であり、最大値は「２５５」である。すなわち、２５６階調の入力レベルである。
【００３９】
また、「パッチ濃度」は、入力レベルの大きさを最大値に対する割合で示したものである。
「デフォルトパッチ」は、パッチデータ作成処理開始時に該パッチデータテーブルに記憶されていた入力レベルであるか否かを示すものである。「ＹＥＳ」に対応する入力レベルは、パッチデータ作成処理開始時にパッチデータテーブルに記憶されていた入力レベルである。一方、「ＮＯ」に対応する入力レベルは、パッチデータ作成処理開始時にパッチデータテーブルに記憶されていなかった入力レベルである。「デフォルトパッチ」の情報は、後述するパッチ削除処理において用いられる。
【００４０】
説明を図５に戻す。
Ｓ２において、プリンタ２００から送信された測定データ（Ｓ１で指示したパッチ画像に対する濃度値）を取得する。
Ｓ３において、Ｓ２で取得した測定データに基いて濃度補正パラメータを更新する。
【００４１】
Ｓ４において、各入力レベルに対応する出力濃度値を、スプライン補間（高次）によって予測する。このとき、濃度補正パラメータが用いられる。
Ｓ５において、各入力レベルに対応する出力濃度値を、線形補間によって予測する。このとき、濃度補正パラメータが用いられる。
なお、Ｓ４及びＳ５の処理は、逆の順序で行ってもよい。また、Ｓ４及びＳ５の処理を並列に行ってもよい。
【００４２】
図７は、入力レベルと出力濃度値との関係の一例を示している。図７において、星印は、パッチデータテーブルに記憶されている入力レベルと出力濃度値との対応関係を示している。実線は、星印の各座標に基いてスプライン補間したグラフである。点線は、星印の各座標に基いて線形補間したグラフである。
【００４３】
図７に示されるように、スプライン補間による出力濃度値の予測値と線形補間による出力濃度値の予測値とが異なる入力レベルが存在する。
【００４４】
説明を図５に戻す。
Ｓ６において、各入力レベルの差分絶対値を算出する。
図８は、各入力レベルにおける差分絶対値を示したものである。なお、図８は、入力レベル「０」、「５１」、「１０２」、「１５３」、「２０４」、「２５５」をパッチ画像の濃度値とした場合の差分絶対値を示している。パッチ画像の濃度値における差分絶対値は「０」であり、また、該濃度値から離れるに従って差分絶対値が大きくなっていることがわかる。
【００４５】
説明を図５に戻す。Ｓ７において、差分絶対値が第１所定量以上となる入力レベルが存在するか否かを判断する。
第１所定量以上の入力レベルが存在すると判断した場合は（Ｓ７：ＹＥＳ）、Ｓ８に移行する。Ｓ８において、パッチ追加処理を実行する。パッチ追加処理は、入力レベルを、パッチデータテーブルに新たに追加するための処理である。パッチ追加処理の詳細については後述する。
【００４６】
一方、第１所定量以上の入力レベルが存在しないと判断した場合は（Ｓ７：ＮＯ）、Ｓ９に移行する。Ｓ９において、パッチ削除処理を実行する。パッチ削除処理は、所定の条件を満たす入力レベルを、パッチデータテーブルから削除するための処理である。パッチ削除処理の詳細については後述する。
【００４７】
ここで、第１所定量を「０．５」とすることができる。差分絶対値が「０．５」のとき、ＯＤ（optical density）値は「０．０２５」程度である。
ＯＤ値は、プリンタ２００の設計目的（印字精度）に応じて設定される値である。例えば、印字精度を要求されないプリンタのＯＤ値は、印字精度を要求されるプリンタのＯＤ値より大きく設定することで、パッチの数を少なくしてトナー消費を軽減させることができる。また、印字精度を要求されるプリンタのＯＤ値は、印字精度を要求されないプリンタのＯＤ値より小さく設定することで、パッチの数を増加して印字精度を向上させることができる。
図８では、「０」〜「５１」の濃度値範囲、「５１」〜「１０２」の濃度値範囲、「１５３」〜「２０４」の濃度値範囲、「１５３」〜「２０４」の濃度値範囲において、第１所定量を越えている入力レベルが存在している。
【００４８】
（パッチ追加処理）
次に、パッチ追加処理（図５のＳ８）について説明する。図９は、パッチ追加処理のフローチャートである。
Ｓ１１において、Ｓ７で特定された入力レベルが含まれる濃度値範囲ごとに、差分絶対値のピークに対応する入力レベルを特定する。
Ｓ１２において、Ｓ１１で特定した入力レベルをパッチデータテーブルに追加する。
【００４９】
図８に示した例においては、「０」〜「５１」の濃度値範囲では入力レベル「２９」にピークがあり、「５１」〜「１０２」の濃度値範囲では入力レベル「７１」にピークがあり、「２０４」〜「２５５」の濃度値範囲では入力レベル「２２５」にピークがある。
【００５０】
したがって、入力レベル「２９」、「７１」、「２２５」が、パッチデータテーブルに追加される。すなわち、パッチデータテーブルが新たに作成されることになる。
図１０は、入力レベル「２９」、「７１」、「２２５」が追加されたパッチデータテーブルの内容を示している。図１０に示されるように、入力レベル「２９」、「７１」、「２２５」の「デフォルトパッチ」の項は、いずれも「ＮＯ」となっている。
【００５１】
パッチデータテーブルが新たに作成されると、パッチ追加処理を終了し、Ｓ１（図５）に戻る。そして、新たに作成されたパッチデータテーブルに基いて、パッチ画像が新たに生成される。
【００５２】
図１１は、図１０のパッチデータテーブルを用いて算出された各入力レベルにおける差分絶対値を示したものである。
図１１に示す例では、「２２５」〜「２５５」の濃度値範囲において、第１所定量を越えている入力レベルが存在し、そのピークは、「２３７」である。
【００５３】
したがって、入力レベル「２３７」が、パッチデータテーブルに追加される。すなわち、パッチデータテーブルが新たに作成されることになる。
図１２は、入力レベル「２３７」が追加されたパッチデータテーブルの内容を示している。
【００５４】
図１３は、図１２のパッチデータテーブルを用いて算出された各入力レベルにおける差分絶対値を示したものである。
図１３に示す例では、いずれの濃度値範囲においても、第１所定量を超える入力レベルは存在していない。
【００５５】
以上説明したとおり、スプライン補間による出力濃度値の予測値と線形補間による出力濃度値の予測値との差分絶対値が第１所定量を超える入力レベルが存在しなくなるまで、追加パッチ処理が繰り返し実行される。また、追加パッチ処理によって、パッチ画像の濃度値が追加される。また、追加される濃度値は、線形補間による誤差が大きい濃度値であるため、濃度値特性に基いた適切なパッチ画像の濃度値を決定することができる。
【００５６】
（パッチ削除処理）
次に、パッチ削除処理（図５のＳ９）について説明する。上述したとおり、パッチ追加処理を繰り返すことにより、濃度値特性に基いた適切な濃度値を決定することができる。ここで、上述したキャリブレーション開始時に規定されていた濃度値（「デフォルトパッチ」が「ＹＥＳ」の入力レベル）のうち、上述した予測精度（すなわち、差分絶対値が第１所定量を超える入力レベルが存在しない精度）の維持には不必要な入力レベルが含まれていることがある。
【００５７】
そこで、パッチ削除処理においては、このような不必要な入力レベルが存在するか否かを判断し、存在する場合は、該入力レベルをパッチデータテーブルから削除する。
図１４は、パッチ削除処理のフローチャートである。なお、パッチ削除処理では、濃度補正パラメータ（Ｓ３で更新されたもの）を用いて実行されるため、パッチ画像を新たに生成する必要がない。
【００５８】
Ｓ２１において、削除可能な入力レベルの候補（候補レベル）が存在するか否かを判断する。ここで、パッチデータテーブルに存在する入力レベルのうち、「デフォルトパッチ」の項が「ＹＥＳ」となっている入力レベル（のいずれか１つ）を、「候補レベル」とする。これにより、削除できる可能性が高い入力レベルを候補レベルとすることができる。ただし、最小値「０」及び最大値「２５５」は除外する。
【００５９】
例えば、図１２に示したパッチデータテーブルにおいては、入力レベル「５１」、「１０２」、「１５３」、「２０４」が、それぞれ順に候補レベルとなる。
【００６０】
Ｓ２１において、候補レベルが存在すると判断した場合は（Ｓ２１：ＹＥＳ）、Ｓ２２に移行する。
Ｓ２２において、候補レベルをパッチデータテーブルから一時的に除外する。この処理は、例えば、パッチデータテーブルに新たに「マーク」の項を設け、「マーク」の種別によって、候補レベルか否かを管理することができる。
【００６１】
Ｓ２３において、候補レベル以外の実測入力濃度値と出力濃度値との対応関係（すなわち、濃度補正パラメータの一部）を用いて、各入力レベルに対応する出力濃度値を、スプライン補間（高次）によって算出する。
【００６２】
Ｓ２４において、候補レベル以外の実測入力濃度値と出力濃度値との対応関係（すなわち、濃度補正パラメータの一部）を用いて、各入力レベルに対応する出力濃度値を、線形補間によって算出する。
なお、Ｓ２３及びＳ２４の処理は、逆の順序で行ってもよい。また、Ｓ４及びＳ５の処理を並列に行ってもよい。
【００６３】
Ｓ２５において、各入力レベルの差分絶対値を算出する。
Ｓ２６において、差分絶対値が第１所定量以上となる入力レベルが存在するか否かを判断する。
【００６４】
第１所定量以上の入力レベルが存在すると判断した場合は（Ｓ２６：ＹＥＳ）、候補レベルが削除することができないと判断する。そして、Ｓ２１に戻り、処理の対象としていない他の候補レベルが存在する場合は、パッチ削除処理を繰り返す。
一方、第１所定量以上の入力レベルが存在しないと判断した場合は（Ｓ２６：ＮＯ）、候補レベルを、パッチデータテーブルから削除する。そして、Ｓ２１に戻る。
【００６５】
図１５は、図１２のパッチデータテーブルから入力レベル「１０２」を削除して算出された各入力レベルにおける差分絶対値を示したものである。図１５は、入力レベル「１０２」を削除した場合であっても、差分絶対値が第１所定量を超える入力レベルが存在しないことを示している。
したがって、入力レベル「１０２」を、パッチデータテーブルから削除することができる。
【００６６】
Ｓ２１において、候補レベルが存在しないと判断した場合は（Ｓ２１：ＹＥＳ）、Ｓ２８に移行する。
Ｓ２８において、パッチデータテーブルを更新する。具体的には、所定の入力レベルが削除された後のパッチデータテーブルの「デフォルトパッチ」の項をすべて「ＹＥＳ」とする。
【００６７】
図１６は、Ｓ２８で更新されたパッチデータテーブルの内容を示している。図１６に示すように、入力レベル「１０２」が削除され、かつ、すべての「デフォルトパッチ」の項が「ＹＥＳ」となっている。このパッチデータテーブルは、次回のパッチデータ作成処理において用いられる。
【００６８】
以上説明した第１実施形態では、スプライン補間による出力濃度値の予測値と線形補間による出力濃度値の予測値との差分絶対値が第１所定量を超える入力レベルが存在すると、該入力レベルが含まれる濃度値範囲における差分絶対値のピークに対応する入力レベルが、パッチデータテーブルに追加される。また、前記第１所定量を超える入力レベルが存在しないことを条件として、パッチデータテーブルの入力レベルが削除される。これにより、濃度値特性に基いてパッチ画像の濃度値を決定することができ、かつ、該濃度値の数を必要最小限に抑えることができる。また、生成されたパッチデータテーブルを用いることにより、出力濃度値を線形補間で高精度に予測することができる。
【００６９】
［第２実施形態］
上述した第１実施形態では、第１所定量を超える入力レベルが存在しないことを条件として、入力レベルの追加を終了していた。ここで、第１所定量は超えないものの、差分絶対値が連続して第２所定量を超える濃度値範囲が存在する場合は、その濃度値範囲において濃度値誤差が偏在することになるため、画質が低下するおそれがある。
【００７０】
図１７は、各入力レベルにおける差分絶対値の一例を示している。図１７に示す例においては、差分絶対値が第１所定量を超える入力レベルは存在しないものの、「１０２」〜「２０４」の濃度値範囲において、最大値近傍に連続して第２所定量を超えている濃度値範囲が存在する。ここで、第２の所定量を超えている濃度値範囲（以下、「超過領域」と
いう。）の長さ（図１７における「ｔ」）が所定長以上である場合は、該超過領域上の所定の入力レベルを、パッチデータテーブルに追加する。なお、所定長は適宜設定可能である。
【００７１】
また、このとき、パッチデータテーブルに追加する入力レベルに応じて、誤差分布が異なる。
図１８は、超過領域の中心位置に対応する入力レベル（１５３）を追加した場合における各入力レベルの差分絶対値を示している。
図１９は、上記中心位置の入力レベルより小さい入力レベル（１３７）を追加した場合における各入力レベルの差分絶対値を示している。
図２０は、上記中心位置の入力レベルより大きい入力レベル（１３７）を追加した場合における各入力レベルの差分絶対値を示している。
【００７２】
これらの図によれば、超過領域の中心位置に対応する入力レベルを追加することによって、誤差分布の偏りを軽減させることができる。第２実施形態では、上述した第１実施形態の処理に加え、所定長さ以上の超過領域に対し、その領域の中心位置に対応する入力レベルについてもパッチデータテーブルに追加させる処理（第２パッチ追加処理）が実行される。
【００７３】
（パッチデータ作成処理）
まず、第２実施形態におけるパッチデータ作成処理について説明する。図２１は、第２実施形態におけるパッチデータ作成処理のフローチャートである。
Ｓ３１において、Ｓ１〜Ｓ６（図５参照）の処理を行う。
Ｓ３２において、差分絶対値が第１所定量以上となる入力レベルが存在するか否かを判断する。
第１所定量以上の入力レベルが存在すると判断した場合は（Ｓ３２：ＹＥＳ）、Ｓ３３に移行する。Ｓ３３において、パッチ追加処理を実行する。パッチ追加処理は、上述した第  １実施形態と同じであるので説明を省略する。
【００７４】
一方、第１所定量以上の入力レベルが存在しないと判断した場合は（Ｓ３２：ＮＯ）、Ｓ３４に移行する。
Ｓ３４において、所定長以上の超過領域が存在するか否かを判断する。所定長以上の超過領域が存在しないと判断した場合は（Ｓ３４：ＮＯ）、Ｓ３６に移行する。Ｓ３６において、パッチ削除処理を実行する。パッチ削除処理は、上述した第１実施形態と同じであるので説明を省略する。
【００７５】
一方、所定長以上の超過領域が存在すると判断した場合は（Ｓ３４：ＹＥＳ）、Ｓ３５に移行する。Ｓ３５において、第２パッチ追加処理を実行する。
【００７６】
（第２パッチ追加処理）
図２２は、第２パッチ追加処理のフローチャートである。
Ｓ４１において、Ｓ３４で特定された超過領域ごとに、中心位置に対応する入力レベルを特定する。
Ｓ４２において、Ｓ４１で特定した入力レベルをパッチデータテーブルに追加する。これにより、パッチデータテーブルが新たに生成される。
【００７７】
パッチデータテーブルが新たに作成されると、パッチ追加処理を終了し、Ｓ３１（図２１）に戻る。そして、新たに作成されたパッチデータテーブルに基いて、パッチ画像が新たに生成される。
【００７８】
以上説明した第２実施形態では、上述した第１実施形態の処理に加え、超過領域が所定長以上であれば、該超過領域の中心位置に対応する入力レベルについても、パッチデータテーブルに追加する処理を行う。これにより、上述した第１実施形態の効果に加え、誤差分布の偏りを低減させることができる。
【００７９】
以上説明したとおり、本発明は、スプライン補間による出力濃度値の予測値と線形補間による出力濃度値の予測値との差分絶対値が第１所定量を超える入力レベルが存在すると、該入力レベルが含まれる濃度値範囲における差分絶対値のピークに対応する入力レベルが、パッチデータテーブルに追加される。また、前記第１所定量を超える入力レベルが存在しないことを条件として、パッチデータテーブルの入力レベルが削除される。これにより、濃度値特性に基いてパッチ画像の濃度値を決定することができ、かつ、該濃度値の数を必要最小限に抑えることができる。また、生成されたパッチデータテーブルを用いることにより、出力濃度値を線形補間で高精度に予測することができる。
【００８０】
上述した各フローチャートは単なる一例であり、上記各処理と同等の結果を得ることできるものであれば、他のフローチャートによって処理を実現してもよい。
【００８１】
本発明は上述した実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることはいうまでもない。
【図面の簡単な説明】
【００８２】
【図１】本発明を実現するシステムの構成の一例を示した図である。
【図２】コンピュータの内部構成の一例を示したブロック図である。
【図３】印刷時におけるコンピュータ及びプリンタでの処理の流れを示した図である。
【図４】濃度補正パラメータ作成時におけるコンピュータ及びプリンタでの処理の流れを示した図である。
【図５】パッチデータ作成処理のフローチャートである。
【図６】パッチデータテーブルの内容を示した図である。
【図７】スプライン補間における出力濃度値の予測値と線形補間における出力濃度値の予測値との関係を示した図である。
【図８】各入力レベルの差分絶対値を示したグラフである。
【図９】パッチ追加処理のフローチャートである。
【図１０】パッチデータテーブルの内容を示した図である。
【図１１】各入力レベルの差分絶対値を示したグラフである。
【図１２】パッチデータテーブルの内容を示した図である。
【図１３】各入力レベルの差分絶対値を示したグラフである。
【図１４】パッチ削除処理のフローチャートである。
【図１５】各入力レベルの差分絶対値を示したグラフである。
【図１６】パッチデータテーブルの内容を示した図である。
【図１７】各入力レベルの差分絶対値を示したグラフである。
【図１８】各入力レベルの差分絶対値を示したグラフである。
【図１９】各入力レベルの差分絶対値を示したグラフである。
【図２０】各入力レベルの差分絶対値を示したグラフである。
【図２１】パッチデータ作成処理のフローチャートである。
【図２２】第２パッチ追加処理のフローチャートである。
【符号の説明】
【００８３】
１１  ＣＰＵ
１２  ＲＯＭ
１３  ＲＡＭ
１４  通信Ｉ／Ｆ
１００  コンピュータ
２００  プリンタ 
【図１】
2009239333.tif 000003
【図２】
2009239333.tif 000004
【図３】
2009239333.tif 000005
【図４】
2009239333.tif 000006
【図５】
2009239333.tif 000007
【図６】
2009239333.tif 000008
【図７】
2009239333.tif 000009
【図８】
2009239333.tif 000010
【図９】
2009239333.tif 000011
【図１０】
2009239333.tif 000012
【図１１】
2009239333.tif 000013
【図１２】
2009239333.tif 000014
【図１３】
2009239333.tif 000015
【図１４】
2009239333.tif 000016
【図１５】
2009239333.tif 000017
【図１６】
2009239333.tif 000018
【図１７】
2009239333.tif 000019
【図１８】
2009239333.tif 000020
【図１９】
2009239333.tif 000021
【図２０】
2009239333.tif 000022
【図２１】
2009239333.tif 000023
【図２２】
2009239333.tif 000024
【手続補正書】
【提出日】平成20年3月26日(2008.3.26)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項５
【補正方法】変更
【補正の内容】
【請求項５】
前記除外される所定の濃度値は、前記初期濃度値から選択される、
ことを特徴とする請求項４の画像処理プログラム。