(57)【要約】【課題】複数のプリンタ等を用いた印刷物における色の一貫性の問題を克服すること【解決手段】印刷制御システム(10)は、複数の印刷ユニット(12,14,16)、イメージソース(20)、及びシステム処理ユニット(18)を含む。イメージソース(20)は、複数のイメージを含むプリントジョブをシステム処理ユニットに提供する。システム処理ユニット(18)は、イメージソースからプリントジョブで複数のイメージを受け取り、プリントジョブ内の各イメージのイメージヒストグラムを計算する。次いで、システム処理ユニット(18)は、計算されたヒストグラムを比較することによってプリントジョブ内のイメージの類似性を求める。次いで、システム処理ユニット(18)は、比較に基づいてイメージをクラスに分類し、クラスのイメージを印刷ユニット(12,14,16)に送る。【選択図】図１
2005302032.tif 000002
【特許請求の範囲】
【請求項１】
印刷制御システム（１０）であって、
複数の印刷ユニット（１２、１４、１６）と、
複数のイメージを含むプリントジョブを提供するイメージソース（２０）と、及び
システム処理ユニット（１８）とを含み、
前記システム処理ユニット（１８）が、前記イメージソース（２０）から前記プリントジョブで前記複数のイメージを受け取り、前記プリントジョブ中の各イメージのイメージヒストグラムを計算し、その計算されたヒストグラムを比較することによって前記プリントジョブ中の前記イメージの類似性を求め、前記比較に基づいて前記イメージをクラスに分類し、前記クラスのイメージのそれぞれを前記印刷ユニット（１２、１４、１６）のそれぞれ１つに送るように構成されている、印刷制御システム。
【請求項２】
前記システム処理ユニット（１８）が、前記ヒストグラムに基づいて、前記プリントジョブ中の前記イメージ間の相互相関値を計算することにより、前記計算されたヒストグラムを比較するように適合されている、請求項１に記載の印刷制御システム。
【請求項３】
前記複数の印刷ユニットが、少なくとも第１の印刷ユニット（１２）及び第２の印刷ユニット（１４）を含み、前記クラスの数が前記印刷ユニット（１２、１４、１６）の数に等しく、少なくとも第１のクラス及び第２のクラスを含み、前記第１のクラスのイメージが前記第１の印刷ユニット（１２）で印刷され、前記第２のクラスのイメージが前記第２の印刷ユニット（１４）で印刷される、請求項２に記載の印刷制御システム。
【請求項４】
前記システム処理ユニット（１８）が、前記プリントジョブ中の前記イメージのそれぞれ毎にグループを形成し、次いで各イメージ間の前記相互相関値がしきい値よりも大きい場合に、他のイメージを前記グループのイメージメンバとして前記グループに追加することにより、前記計算されたヒストグラムの比較に基づいて前記イメージを分類するように適合されている、請求項２に記載の印刷制御システム。
【請求項５】
前記システム処理ユニット（１８）はまた、共通するイメージメンバを有するグループを再グループ化することによって前記グループからサブグループを形成することにより、前記計算されたヒストグラムの比較に基づいて前記イメージを分類するように適合されており、前記システム処理ユニット（１８）は、少なくとも半分の前記イメージメンバが共通するグループをサブグループに併合するように適合されており、前記システム処理ユニット（１８）は、各グループとの前記グループの各イメージメンバの平均相互相関値を計算して、前記イメージメンバが属する前記グループを求めることにより、前記イメージメンバの半分未満が共通するグループからのイメージメンバをサブグループに再グループ化するように適合されており、前記システム処理ユニット（１８）がまた、類似するイメージメンバを有するサブグループを併合することによって前記サブグループからセットを形成することにより、前記計算されたヒストグラムの比較に基づいて前記イメージを分類するように適合されている、請求項４に記載の印刷制御システム。
【請求項６】
前記システム処理ユニット（１８）はまた、前記コアクラスとして最大数のイメージメンバを有する前記セットを選択することによって前記セットからコアクラスを形成することにより、前記計算されたヒストグラムの比較に基づいて前記イメージを分類するように適合されている、請求項５に記載の印刷制御システム。
【請求項７】
前記システム処理ユニットはまた、前記セットの任意の残りのイメージメンバも、前記セットが最も類似する前記コアクラスに追加することによって前記コアクラスから最終クラスを形成することにより、前記計算されたヒストグラムの比較に基づいて前記イメージを分類するように適合されている、請求項６に記載の印刷制御システム。
【請求項８】
前記システム処理ユニットは、漸進プロセスによってどのセットが前記コアクラスのいずれかに最も類似するかを判定するように適合されており、前記コアクラス中のイメージメンバの数は、セットが前記コアクラスの1つに併合されるたび毎に増加する、請求項６に記載の印刷制御システム。
【請求項９】
前記プリントジョブ中の前記イメージ間の相互相関値が、正規化され、０、１、及び０と１との間の値の１つの値を有し、前記イメージが最も類似しない場合に、前記値は０であり、前記イメージが最も類似する場合に、前記値は１であり、各イメージの前記ヒストグラムが、色をそれぞれ表す複数のビンを含み、前記相互相関値を計算することが、前記複数のビンの各カラービンの積の正規化された合計を計算することを含み、前記しきい値が約０．８と約０．９５との間であり、前記コアクラスの数が前記システム中の印刷ユニットの数に等しい、請求項６に記載の印刷制御システム。
【請求項１０】
複数の印刷ユニット（１２、１４、１６）を含む印刷システム（１０）を用いて複数のイメージを含むプリントジョブを処理する方法であって、その方法が、
前記システム（１０）内の印刷ユニット（１２、１４、１６）の数を特定するステップであって、前記システム（１０）が少なくとも第１の印刷ユニット（１２）及び第２の印刷ユニット（１４）を含む、ステップと、
前記プリントジョブ中の各イメージのヒストグラムを計算するステップと、
前記プリントジョブ中の前記イメージの前記ヒストグラムを比較して、前記イメージ間の類似性を求めるステップと、
前記ヒストグラムの比較の類似性に基づいて前記イメージをグループにグループ化するステップと、
前記グループ中のイメージを、少なくとも第１のクラス及び第２のクラスを含むクラスにソートするステップと、及び
前記イメージを印刷するために前記印刷ユニット（１２、１４、１６）に送るステップであって、前記第１のクラスからのイメージを前記第１の印刷ユニット（１２）に送り、前記第２のクラスからのイメージを前記第２の印刷ユニット（１４）に送ることを含む、ステップとを含む、方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、カラー印刷技術に関し、特に、複数のプリンタ等を用いた印刷物における色の一貫性の問題を克服するイメージ処理システム及びその方法に関する。
【背景技術】
【０００２】
現在、多種多様な印刷技術が利用可能であり、写真および商業印刷物等、高品質カラーイメージを印刷するために広く使用されている。このような高品質カラーイメージは、インクジェット印刷技術およびレーザジェット印刷技術を含む、様々な印刷技術を使用して印刷され得る。印刷能力および生産性を高めるために、複数のプリンタが単一のプリントジョブに使用される場合がある。同様に、複数のプリントエンジン又はプリントヘッドが、単一の印刷装置に使用される場合もある。これにより、印刷性能を高めるための費用効率の高い方法が提供され得る。
【０００３】
しかしながら、このように増大する生産性に伴って印刷物の一貫性の問題が存在する可能性がある。固有のプリンタ較正誤差に起因して、異なるプリンタ、異なるプリントエンジン、又は異なるプリントヘッドによって印刷された色が、視認可能な色相シフトを示す場合がある。従って、類似したシーンを有する一連の印刷イメージ、又は単一の「プリントジョブ」が、複数のプリンタを使用して、或いは複数のプリントヘッド構成における複数のプリントヘッドを使用して印刷される場合に、異なるエンジン又はプリントヘッドによって同じ入力色が出力され、それによって顕著な相違が観察される可能性がある。
【０００４】
視認可能な色相シフトを最小化する、又は少なくとも或る程度まで削減することができるように、様々な較正技術を利用することができる。しかしながら、色相シフト問題を完全になくすことは非常に困難であり、このような較正技術はかなり複雑であり、かつ相当量のシステム資源を使用する傾向がある。
【非特許文献１】Swain及びBallard著、「Color Indexing」International Journal of Computer Vision, 7 (1)、 1991年、pp.11-32
【発明の開示】
【発明が解決しようとする課題】
【０００５】
これらの及び他の理由により、本発明が必要とされている。従って、本発明の課題は、上述した技術的な問題を克服、或いは少なくとも緩和することにある。
【課題を解決するための手段】
【０００６】
本発明の例示的な実施形態は、印刷制御システム及び方法を含む。システムは、複数の印刷ユニット、イメージソース、及びシステム処理ユニットを含む。イメージソースは、複数のイメージを含むプリントジョブをシステム処理ユニットに提供する。システム処理ユニットは、イメージソースからプリントジョブで複数のイメージを受け取り、プリントジョブ内の各イメージのイメージヒストグラムを計算する。次いで、システム処理ユニットは、計算されたヒストグラムを比較することによってプリントジョブ内のイメージの類似性を求める。次いで、システム処理ユニットは、比較に基づいてイメージをクラスに分類し、クラスのイメージを印刷ユニットに送る。
【発明の効果】
【０００７】
本発明によれば、類似したイメージは同じ印刷ユニットで印刷され、それによって単一の印刷ユニットのみを使用するシステムに対してスループットを増大させながら、プリントジョブ中の類似したイメージ間の知覚される任意の色の不一致が最小化されることが可能になる。
【発明を実施するための最良の形態】
【０００８】
以下の詳細な説明では、本明細書の一部を形成し、本発明を実施することができる特定の実施形態を例示として示す添付図面を参照する。本発明の範囲から逸脱することなく、他の実施形態を利用することもでき、構造的または論理的な変更を行うことができることは理解されたい。従って、以下の詳細な説明は、限定の意味で解釈されるべきではなく、本発明の範囲は添付の特許請求の範囲によって規定される。
【０００９】
図１は、本発明によるイメージ処理システム１０の一実施形態を示す。イメージ処理システム１０は、第１の印刷ユニット１２、第２の印刷ユニット１４、及び第Ｎの印刷ユニット１６を含む。イメージ処理ユニット１８が、プリント信号伝送線１９を介して印刷ユニット１２、１４、及び１６に関連して動作するように結合される。イメージソース２０がイメージ処理ユニット１８に関連して動作するように結合される。
【００１０】
一実施形態において、イメージ処理システム１０は、複数の印刷ユニット１２、１４、及び／又は１６を利用して、印刷性能を向上させる。イメージソース２０から受け取ったイメージは、イメージ処理ユニット１８によって処理され、印刷のためにプリント信号伝送線１９を介して印刷ユニット１２、１４、及び／又は１６に送られる。２つ以上の印刷ユニットが使用されるので、印刷出力は増大する。イメージ処理ユニット１８は、ハードウェア、ソフトウェア、ファームウェア、又はこれらの組み合わせを含む。例示的な一実施形態では、イメージ処理ユニット１８は、一連の論理演算を実行することが可能なコンピュータサーバ又は他のマイクロプロセッサベースのシステムを含む。さらに、イメージ処理ユニット１８は、特別仕立ての機器ハードウェア及び／又は単一目的専用ハードウェアを組み込んだマイクロプロセッサ埋め込みシステム／機器を含むことができる。
【００１１】
印刷ユニット１２、１４、及び１６は、個々のプリンタからなることができ、或いは別個のプリントエンジンとして、又は別個のプリントヘッドとして単一のプリンタに存在することもできる。印刷ユニット１２、１４、及び１６は、電気信号に応答して、用紙等の印字媒体上にテキスト及び／又はグラフィックイメージを含む印刷出力を生成することが可能な任意の印刷装置を含むものと定義される。このような印刷装置の例には、レーザジェットプリンタ、インクジェットプリンタ等が含まれる。プリント信号伝送線１９は、印刷ユニット１２、１４、及び１６をイメージ処理ユニット１８に電気的に結合する任意の手段とすることができる。
【００１２】
イメージ処理システム１０は少なくとも、第１の印刷ユニット１２及び第２の印刷ユニット１４を含む。イメージ処理システム１０は、追加の印刷ユニットを含まなくてもよいし、又は第Ｎのプリンタ１６により示されるようにいくつかの追加の印刷ユニットを含んでもよい。少なくとも２つの印刷ユニットを含むことにより、プリンタ、プリントエンジン、又はプリントヘッドに関わりなく、複数のイメージを有するプリントジョブは、プリントジョブのイメージを印刷ユニットにおいて並列に印刷することができるように少なくとも２つのグループに分けられ得る。
【００１３】
イメージソース２０は、共に単一のプリントジョブとして分類され得る複数のイメージを含む。典型的なプリントジョブは、１２、２４、又は３６個のイメージのセットを含むことができる。このようなセットのイメージは、ロールフィルムの場合に一般的である。１２、２４、及び３６をプリントジョブ内の典型的なイメージ数として示すが、任意の数のイメージでプリントジョブを構成することができる。さらに、イメージはデジタルイメージ等の他の媒体フォーマットで提供されることもできる。
【００１４】
本発明によれば、プリントジョブを構成するイメージは、イメージソース２０からイメージ処理ユニット１８に送られる。イメージ処理ユニット１８は、プリントジョブをイメージソース２０から受け取り、プリント信号伝送線１９を介して処理ユニット１８に結合された印刷ユニットの数を求める。イメージ処理ユニット１８は、プリント信号伝送線１９に関連して動作するように結合された印刷ユニットの数およびプリントジョブ中のイメージ数を考慮して、プリントジョブ中のどのイメージが類似するかを判定し、これらの類似したイメージを同じ印刷ユニットに送る。
【００１５】
いくつかの実施形態では、プリントジョブ中のイメージはいくつかのクラスに分類され、この場合、各クラスは、同じ人々がいる、及び／又は同じ照明条件下の同じシーンで撮影されたイメージを含む。多くの場合、これらの類似したイメージ間の唯一の差異は、視角、距離、又は被写体構成であり得る。このような類似したイメージが異なるプリンタ、異なるプリントエンジン、又は異なるプリントヘッドに送られる場合には、類似したイメージ間で、色の相違が目に見えて分かる可能性がある。しかしながら、このような類似したイメージが同じプリンタ、同じプリントエンジン、又は同じプリントヘッドに送られる場合には、首尾一貫した色再現性が結果として生じる。このように、イメージ処理ユニット１８は、類似したイメージを同じクラスに分類し、次いでそのクラス中の係るイメージをすべて単一の印刷ユニットに送る。
【００１６】
例えば、プリントジョブは、第１のシーンを撮影したものもあれば、第２のシーンから撮影されたものもある複数のイメージを含む場合がある。一実施形態では、第１の印刷ユニット１２及び第２の印刷ユニット１４のみが、プリント信号伝送線１９を介してイメージ処理ユニット１８に結合された印刷ユニットである場合、イメージ処理ユニット１８は、イメージソース２０から受け取ったプリントジョブを２つのクラス、即ち第１のクラス及び第２のクラスに分類する。第１のシーンからの類似したイメージは第１のクラスに選択され、第２のシーンからの類似したイメージは第２のクラスに選択される。次いで、第１のクラスは第１の印刷ユニット１２に送られ、第２のクラスは第２の印刷ユニット１４に送られる。このように、すべての類似したイメージは同じ印刷ユニットで印刷される。このように、イメージ処理システム１０は、単一の印刷ユニットのみを使用するシステムに対してスループットを増大させながら、プリントジョブにおける類似したイメージ間の知覚される任意の色の不一致も最小化する。
【００１７】
図２には、本発明によるイメージ処理ユニット１８により使用されるイメージ分類方法の例示的な一実施形態を示す流れ図が、全体として５０で示される。５２において、プリントジョブ中のＮ個のイメージが、イメージソース２０から取得される。一実施形態では、Ｎは１２〜３６個のカラーイメージの範囲内である。例えば、1つの典型的な用途は、２４枚または３６枚撮りの写真のロールフィルムからのイメージを印刷することである。
【００１８】
５４において、取得された各イメージのカラーヒストグラムが計算される。カラーヒストグラムは、イメージの色を、三次元アレイ中に複数のカラービンを有する三次元イメージアレイに離散化することによって得られる。アレイ中の各ビンは、そのビンによって表される離散色それぞれがイメージに出現する回数を表す値を有する。一実施形態では、カラーヒストグラムの計算には、イメージの何個のピクセルがその色を含んでいるかに従って値を各カラービンに格納することを伴う。このようなカラーヒストグラムは、非特許文献１に示されている。
【００１９】
共通の離散色に変換されるイメージの色は通常、その色を中心とする同じ三次元ヒストグラムのビン内にあるものと考えられる。ヒストグラムは、色情報のみを記録し、空間情報に関係しないため、平行移動および視軸を中心とした回転に対してほとんど変化せず、視角の変化、縮尺の変化、及びオクルージョンのもとではわずかにしか変化しない。各カラーヒストグラムは統計的特徴付けを各カラーイメージに提供する。本質的に、離散色空間では、カラーヒストグラムは、各色がイメージにおいて出現する回数を計数する。一実施形態では、カラーヒストグラムによって提供される統計的特徴付けは、各イメージ対間の類似性を測定するために使用される。
【００２０】
カラーヒストグラムは、異なる色空間において計算され得る。例えば、ＲＧＢ、ＣＩＥＬＡＢ、又はＹＣＣ等の色空間を使用することができる。ＲＧＢ、即ち赤・緑・青の色空間は、色を赤、緑、及び青からの寄与率によって記述する。ＣＩＥＬＡＢ色の名称は、３つの値を使用して可視色空間内の色の厳密な三次元位置を記述する色空間に由来する。Ｌ＊は相対明度を表し、ａ＊は相対的な赤みと緑みを表し、ｂ＊は相対的な黄みと青みを表す。同様に、ＹＣＣは輝度チャネル及びクロミナンスチャネルで色を表す。ＹＣｂＣｒと呼ばれるときもあるＹＣＣの場合、Ｃｂが青チャネル及び黄色チャネルを記述し、Ｃｒが赤チャネル及び緑チャネルを記述する。
【００２１】
一般に、ＹＣＣ色空間を使用して白黒イメージをカラーイメージと区別することが容易である。本発明の一実施形態では、ＹＣＣ色空間は、カラーイメージ及び白黒イメージの双方を、本発明で使用するために容易に適合することができるように、イメージのカラーヒストグラムを計算するために使用される。当業者ならば、他の様々な色空間を本発明と共に一貫して使用することができることは理解されるであろう。
【００２２】
一実施形態では、カラーヒストグラムの分解能または精度は、これら統計に使用されるカラービンの数によって決まる。イメージの各ピクセルはＹＣＣ色空間では３つの成分を有し、各成分は２５６個ほどの別個のレベルを有するため、イメージを表すために必要なビンの数は、スペクトルの各色が使用される場合には極めて大きい。例えば、イメージが１，０００×１，０００ピクセルを有する場合には、イメージ中の１，０００，０００ピクセルそれぞれは、ＹＣＣ色空間で３つの２５６レベルの成分によって表され、これは１６００万を超えるビンがカラーヒストグラムに必要であることを意味する。計算を簡略化するための一技術は、ＹＣＣの各成分を、２５６個の個別のレベルではなく範囲に細分化することである。例えば、Ｙ成分は、１〜３２、３３〜６４、６５〜９６、９７〜１２８、１２９〜１６０、１６１〜１９２、１９３〜２２４、及び２２５〜２５６の８つの範囲を有することができる。本発明の一実施形態では、イメージをＹＣＣ色空間において８×１６×１６のサイズにデジタル化することができる。これは、合計で２０４８個のカラービンに相当する。より多数の、又はより少数のビンが本発明と共に一貫して使用され得るが、この組み合わせは、本発明の一実施形態の統計精度と計算の複雑性との間の良好な妥協案である。
【００２３】
５６において、イメージは、カラーヒストグラムを使用して各イメージ間の相互相関値を計算することによって比較される。一実施形態では、相互相関値は以下の関数を使用して計算される。即ち、
【００２４】
【数１】
2005302032.tif 000003
【００２５】
式（１）において、Ｃ（ｉ，ｊ）は２つのカラーヒストグラム間の相互相関値であり、Ｈｉ及びＨｊは各イメージｉ及びｊのカラーヒストグラムであり、ｋはビンのインデックスであり、ｎはビンの総数である。
【００２６】
計算された相互相関値を使用してイメージを比較することは、各比較により０（イメージが完全に異なる場合）、１（イメージが同じ場合）、又は０と１の間の数（これらイメージの類似性に依存する）が生成されるような正規化された出力がもたらされるという利点を有する。示されたように、２つのイメージ、ひいては２つのカラーヒストグラムが同じである場合、相互相関値は１である。この相互相関値は、２つのイメージ間、ひいては２つのカラーヒストグラム間の類似性が低減すると小さくなる。２つのイメージが完全に異なる場合、相互相関値は０である。さらに、相互相関関数により、イメージの縮尺変化に対して不変な結果がもたらされる。２つのイメージは、異なるサイズを有する場合であってもやはり、相互相関値を使用して比較され、イメージ間の類似性を示す結果をもたらすことができる。
【００２７】
５８において、イメージは、計算された相互相関値に基づいて最終クラスに分類される。計算された相互相関値、ひいてはイメージ分類は、イメージの類似性に関連すると共にイメージの類似性に基づく。一実施形態では、イメージ処理ユニット１８は、プリント信号伝送線１９に接続されている印刷ユニットの数がわかっているので、システム１０内にある印刷ユニットの数と同じ数の最終クラスにイメージを分類することができる。このように、システム１０の速度は、各印刷ユニットを利用してプリントジョブの様々なイメージを印刷することによって最大化される。一実施形態では、イメージの分類は、類似したイメージがすべて同じ最終クラスに配置されるように行われる。最終クラスの数はシステム内の印刷ユニットの数と同じである必要はないが、システム効率は、最終クラスの数と印刷ユニットの数が同数である場合に最大化される。
【００２８】
６０において、イメージが最終クラスに配置されると、イメージは印刷のために印刷ユニットに送られる。例示的な一実施形態では、３つの最終クラスがあり、かつ３つの印刷ユニットがシステム内にあり、そのため各クラスがそれ自体の固有の印刷ユニットに送られる。
【００２９】
図３には、本発明によるイメージ分類を用いる印刷システムの例示的な一実施形態を示す流れ図が、全体として７０で示される。特に、図２の５８におけるような、イメージを分類するための方法のさらなる詳細がこの例によっても示される。
【００３０】
例示的な一実施形態では、図４Ａ及び図４Ｂに示されるように、プリントジョブは３５個のカラーイメージを含み、これらのカラーイメージは、Ｉ１、Ｉ２、Ｉ３、Ｉ４、Ｉ５、Ｉ６、Ｉ７、Ｉ８、Ｉ９、Ｉ１０、Ｉ１１、Ｉ１２、Ｉ１３、Ｉ１４、Ｉ１５、Ｉ１６、Ｉ１７、Ｉ１８、Ｉ１９、Ｉ２０、Ｉ２１、Ｉ２２、Ｉ２３、Ｉ２４、Ｉ２５、Ｉ２６、Ｉ２７、Ｉ２８、Ｉ２９、Ｉ３０、Ｉ３１、Ｉ３２、Ｉ３３、Ｉ３４、及びＩ３５として識別される。図３の７２において、このプリントジョブ中のイメージは、イメージ処理ユニット１８に送られ、それにより本発明に従って分類され得る。この例では、Ｉ１及びＩ２は非常に類似したシーンのイメージであり、Ｉ３及びＩ４は関連するシーンからのイメージであり、Ｉ５、Ｉ６、Ｉ７、Ｉ８、Ｉ９、Ｉ１０、及びＩ１１は、被写体が変化した状態の類似したシーンのイメージであり、Ｉ１２、Ｉ１３、Ｉ１４、Ｉ１５、Ｉ１６、Ｉ１７、及びＩ１８は、照明が変化した状態の同じ被写体及びシーンのイメージであり、Ｉ１９及びＩ２０は非常に類似したシーンのイメージであり、Ｉ２１、Ｉ２２、Ｉ２３、Ｉ２４、Ｉ２５、Ｉ２６、Ｉ２７、及びＩ２８は、照明が変化した状態の同じ被写体およびシーンのイメージであり、Ｉ２９及びＩ３０は非常に類似したシーンのイメージであり、Ｉ３１及びＩ３２は照明が変化した状態の同じ被写体およびシーンのイメージであり、最後に、Ｉ３３、Ｉ３４、及びＩ３５は互いに関連せず、他のイメージのいずれにも関連しないイメージである。
【００３１】
先に示されたように、印刷ユニット１２、１４、及び１６は、個々のプリンタ、或いは1つ又は複数のプリンタ内の複数のプリントエンジン又はプリントヘッドとすることができる。例示的な一実施形態では、イメージ処理ユニット１８はイメージＩ１〜Ｉ３５を受け取り、計算されたカラーヒストグラムに基づいてイメージを分類して、イメージを２つのクラスにソートし、一方は第１の印刷ユニット１２に送られ、他方は第２の印刷ユニット１４に送られる。従って、類似したイメージは、同じ印刷ユニットに送られ、それによってイメージ間で知覚される任意の色相シフトが最小化され、又は除去される。
【００３２】
７４において、イメージ処理ユニット１８がイメージを受け取ると、カラーヒストグラムが各イメージ毎に計算される。一実施形態では、各イメージのカラーヒストグラムは、ＹＣＣ色空間において８×１６×１６のサイズに計算される。これは各イメージついて２，０４８個のカラービンに対応する。やはり、より多数またはより少数のビンを本発明と共に使用することができるが、この組み合わせは、本発明の一実施形態の統計精度と計算の複雑性との間の良好な妥協案である。さらに、一貫して本発明を用いて白黒ヒストグラムを計算することもでき、この場合、必要なビンはさらに少なくなる。
【００３３】
カラーヒストグラムが各イメージＩ１〜Ｉ３５毎に計算されると、７６において、相互相関値が、各イメージ毎に計算されたカラーヒストグラムを使用して各イメージ間で計算される。一実施形態では、上記の式１が使用されて、ヒストグラム間の相互相関値が計算される。結果としての各値は、０と１の間、０、又は１であるように正規化される。例示的な一実施形態では、ビンの総数は、８×１６×１６色空間に関連する２，０４８である。例示的な実施形態の各イメージのヒストグラム間における相互相関値の計算結果を図４Ａ及び図４Ｂに示す。
【００３４】
７８において、イメージのグループがしきい値処理によって作成される。特に、グループはプリントジョブ中の各イメージ毎に作成され、しきい値を越えるイメージがグループに追加されるようなしきい値が適用される。より具体的には、グループは各イメージＮ、この例ではＩ１〜Ｉ３５毎に作成され、各イメージは、ホームイメージ（home image）をそれぞれ有するグループ１〜３５があるようにホームイメージとして特定される。言い換えれば、Ｉ１はグループ１のホームイメージであり、Ｉ２はグループ２のホームイメージであり、以下同様である。次いで、イメージは、グループのホームイメージと相互相関する場合に、イメージが選択されたしきい値よりも大きな相互相関値をもたらすか否かに基づいて各グループに追加される。イメージは、しきい値よりも大きな値をもたらす場合にグループに追加され、しきい値よりも低い値をもたらす場合にはグループに追加されない。
【００３５】
例示的な一実施形態では、しきい値は０．８５である。しきい値を増減して、様々なグループに追加されるイメージの数を増減し、それによってシステムにおけるイメージの分類を調整することができる。いくつかの実施形態では、約０．８〜約０．９５のしきい値がイメージのソートにおいて効果的である。
【００３６】
例示的な一実施形態では、図４Ａ及び図４Ｂに示された値を使用して、図３の７８においてしきい値処理することによってイメージグループを作成することにより、以下のイメージグループが生成される。即ち、
グループ１：Ｉ１、Ｉ２
グループ２：Ｉ２、Ｉ１
グループ３：Ｉ３
グループ４：Ｉ４
グループ５：Ｉ５、Ｉ８、Ｉ１１
グループ６：Ｉ６
グループ７：Ｉ７、Ｉ３１
グループ８：Ｉ８、Ｉ５、Ｉ９、Ｉ１１
グループ９：Ｉ９、Ｉ８、Ｉ１０、Ｉ１１
グループ１０：Ｉ１０、Ｉ９、Ｉ１１
グループ１１：Ｉ１１、Ｉ５、Ｉ８、Ｉ９、Ｉ１０
グループ１２：Ｉ１２、Ｉ１７、Ｉ２１
グループ１３：Ｉ１３、Ｉ１４
グループ１４：Ｉ１４、Ｉ１３
グループ１５：Ｉ１５
グループ１６：Ｉ１６
グループ１７：Ｉ１７、Ｉ１２、Ｉ２１、Ｉ２４
グループ１８：Ｉ１８
グループ１９：Ｉ１９、Ｉ２０
グループ２０：Ｉ２０、Ｉ１９
グループ２１：Ｉ２１、Ｉ１２、Ｉ１７、Ｉ２２、Ｉ２４
グループ２２：Ｉ２２、Ｉ２１、Ｉ２４
グループ２３：Ｉ２３、Ｉ２５
グループ２４：Ｉ２４、Ｉ１７、Ｉ２１、Ｉ２２
グループ２５：Ｉ２５、Ｉ２３、Ｉ２６、Ｉ２７、Ｉ２８
グループ２６：Ｉ２６、Ｉ２５、Ｉ２７、Ｉ２８
グループ２７：Ｉ２７、Ｉ２５、Ｉ２６、Ｉ２８
グループ２８：Ｉ２８、Ｉ２５、Ｉ２６、Ｉ２７
グループ２９：Ｉ２９、Ｉ３０
グループ３０：Ｉ３０、Ｉ２９
グループ３１：Ｉ３１、Ｉ７
グループ３２：Ｉ３２
グループ３３：Ｉ３３
グループ３４：Ｉ３４
グループ３５：Ｉ３５
【００３７】
この実施形態では、Ｉ１のカラーヒストグラムとＩ２のカラーヒストグラムの相互相関値は０．８６２であり、この値はしきい値０．８５よりも大きいため、Ｉ２はグループ１に追加され、同じ理由により、Ｉ１がグループ２に追加される。これと同じ方法がグループ１〜３５のそれぞれに適用され、それによって上記の結果としてのグループメンバが生成される。明らかなように、７８においてイメージグループを作成する間に２つ以上のグループのメンバ（構成要素）であるイメージが存在する可能性がある。
【００３８】
８０において、７８において形成された、同じメンバを有するイメージグループが併合されてイメージのサブグループが形成される。グループは、別のグループと共通のメンバを有さない場合、別のグループと併合されず、単にそれ自体が新しいサブグループになるだけである。例えば、上記に提示された例示的な実施形態では、グループ３及び４は、他のいずれのグループとも共通しないメンバＩ３及びＩ４を有する。
【００３９】
グループが別のグループと共通のメンバを有する場合には、２つのグループが併合されて新しい単一のサブグループが形成されるか、又はグループの共通メンバがグループの一方に分配されて、メンバの新しい組み合わせが新しいサブグループになる。より具体的には、２つのグループのメンバの半分以上が両方のグループに共通する場合、これら２つのグループが併合されて単一のサブグループが形成される。２つのグループのメンバの半分以上が両方のグループに共通するか否かを判定するために、メンバの数が少ないグループが特定され、そのメンバ数がメンバ計数である。両方のグループに共通するメンバの数は、共通メンバ数として識別される。
【００４０】
一実施形態では、共通メンバ数がメンバ計数の半分以上の場合に、２つのグループのメンバの半分以上は両方のグループに共通し、これら２つのグループは併合されて単一のサブグループが形成される。例えば、上記に提示された例示的な実施形態では、グループ５及びグループ８は共通する２つのメンバ、即ちＩ５及びＩ８を有する。グループ５のほうが小さいため、メンバ計数は３である。共通メンバ数（２）はメンバ計数の半分（１．５）よりも大きいため、グループは併合されて単一のグループが形成される。
【００４１】
一実施形態では、２つのグループのメンバの半分未満が両方のグループに共通する場合に、各共通メンバの平均相互相関値の計算が両方のグループを用いて行われて、メンバが属するグループが求められる。メンバは、より高い平均相互相関値を有するグループに追加される。一実施形態では、メンバのグループに対する平均相互相関値は、以下の式を用いて計算される。即ち、
【００４２】
【数２】
2005302032.tif 000004
【００４３】
式２において、Ａｍはメンバとグループとの間の平均相互相関値であり、この場合、Ｃ（ｉ，ｋ）はイメージｉとイメージｋとの間の相互相関値であり、Ｍはグループ中のイメージ数である。
【００４４】
上記に提示された例示的な実施形態では、図３の８０においてグループをサブグループに併合することにより、以下のイメージのサブグループになる。即ち、
サブグループ１：Ｉ１、Ｉ２
サブグループ２：Ｉ３
サブグループ３：Ｉ４
サブグループ４：Ｉ６
サブグループ５：Ｉ５、Ｉ８、Ｉ９、Ｉ１０、Ｉ１１
サブグループ６：Ｉ１３、Ｉ１４
サブグループ７：Ｉ１５
サブグループ８：Ｉ１６
サブグループ９：Ｉ１８
サブグループ１０：Ｉ１９、Ｉ２０
サブグループ１１：Ｉ１２、Ｉ１７、Ｉ２１、Ｉ２２、Ｉ２４
サブグループ１２：Ｉ２３、Ｉ２５、Ｉ２６、Ｉ２７、Ｉ２８
サブグループ１３：Ｉ２９、Ｉ３０
サブグループ１４：Ｉ７、Ｉ３１
サブグループ１５：Ｉ３２
サブグループ１６：Ｉ３３
サブグループ１７：Ｉ３４
サブグループ１８：Ｉ３５
【００４５】
一実施形態では、８０においてグループをサブグループに併合した後、各イメージは1つのサブグループに属する。
【００４６】
８２において、最も高い類似性を有するイメージのサブグループがイメージのセットに併合される。一実施形態では、各サブグループ間の類似性は、一方のサブグループのすべてのメンバと他方のサブグループのすべてのメンバとの間の相互相関値を平均することによって測定される。一実施形態において、サブグループ間の類似性は以下の式を用いて計算される。即ち、
【００４７】
【数３】
2005302032.tif 000005
【００４８】
式３において、Ａｃは２つのサブグループ間の平均相互相関値であり、この場合、Ｃ（ｉ，ｊ）はイメージｉとイメージｊとの間の相互相関値であり、Ｍ及びＬはサブグループそれぞれの中のイメージ数である。式３を使用して、各サブグループ対間の平均相互相関値が計算される。８２において、最も高い平均相互相関値を有する２つのサブグループが選択され、一緒になるように併合されて新しい単一のセットが形成される。一実施形態では、このサブグループのセットへの併合は、セット及び残りのサブグループの総数が限定数に等しくなるまで繰り返される。残りのサブグループはいずれも、限定数のセット及びサブグループが限定数になるとセットになる。この限定数は、特定の用途に基づいて調整され得る。例示的な一実施形態では、セットの制限数は１２である。従って、最も類似したサブグループが６回併合され、そのため以下の１２のイメージセットが残る。即ち、
セット１：Ｉ１、Ｉ２
セット２：Ｉ３
セット３：Ｉ４
セット４：Ｉ１３、Ｉ１４
セット５：Ｉ１５、Ｉ１６
セット６：Ｉ１９、Ｉ２０、Ｉ６
セット７：Ｉ１２、Ｉ１７、Ｉ２１、Ｉ２２、Ｉ２４、Ｉ１８
セット８：Ｉ２９、Ｉ３０
セット９：Ｉ７、Ｉ３１、Ｉ５、Ｉ８、Ｉ９、Ｉ１０、Ｉ１１
セット１０：Ｉ３２、Ｉ２３、Ｉ２５、Ｉ２６、Ｉ２７、Ｉ２８
セット１１：Ｉ３３
セット１２：Ｉ３４、Ｉ３５
【００４９】
サブグループをセットに併合した後、イメージのセット数は限定数、本例では１２まで低減される。限定数がより低い場合、８２におけるサブグループのセットへの併合は、サブグループ及びセットの組み合わせが限定数に等しくなるまでさらに繰り返されるであろう。同様に、限定数がより高い場合、ステップ８２のプロセスは、サブグループ及びセットの組み合わせが限定数に等しくなるように多数回繰り返されないであろう。
【００５０】
８４において、コアクラスのイメージが、各最終クラスのイメージの様々な残りのイメージセットから求められる。上記に提示された例示的な実施形態では、２つの印刷ユニットがシステムに結合されていることがわかっているので、システム効率を最大化するために２つの最終クラスが形成されるべきである（システムに３つの印刷ユニットが存在する場合には、３つの最終クラスが、システム効率を最大化するために形成される）。
【００５１】
例示的な一実施形態では、２つの最終クラスのイメージに２つのコアクラスのイメージを選択するために、最大数のイメージを有する２つのイメージセットが、コアクラスとして選択される。２つのイメージセットが最大メンバに結び付けられている場合に、最初に発生するセットが選択される。従って、上記に提供された例示的な実施形態では、イメージのコアクラスは、
コアクラス１：Ｉ７、Ｉ３１、Ｉ５、Ｉ８、Ｉ９、Ｉ１０、Ｉ１１
コアクラス２：Ｉ１２、Ｉ１７、Ｉ２１、Ｉ２２、Ｉ２４、Ｉ１８
である。
【００５２】
８６において、最終クラスのイメージがコアクラスのイメージから形成される。例示的な一実施形態では、残りの各イメージセットは、より高い類似性を有するコアクラスのイメージと併合される。一実施形態では、残っている各セットとコアクラスとの間の類似性は、上記の式３を用いて求められる。式３において、Ａｃはセットとコアクラスとの間の平均相互相関値であり、この場合、Ｃ（ｉ，ｊ）はイメージｉとイメージｊとの間の相互相関値であり、Ｍ及びＬはセットとコアクラス内のそれぞれのイメージ数である。残りの各セットは、各コアクラスと比較されて、より類似するコアクラスが求められ、次いでそのコアクラスに併合され、そのため併合された組み合わせが、新しいコアクラスになる。言い換えれば、一実施形態では、８６におけるイメージの最終クラスの形成は、静的ではなく漸進的であり、そのためコアクラスは、残りの各セットがコアクラスの1つに併合されるにつれて大きくなる。残りの各セットがコアクラスに併合されるまでセットが順番に取られる。従って、上記に提示された例示的な実施形態では、類似するセットがコアクラスに併合されると、２つの最終クラスのイメージは、
第１の最終クラス：Ｉ１、Ｉ２、Ｉ５、Ｉ６、Ｉ７、Ｉ８、Ｉ９、Ｉ１０、Ｉ１１、Ｉ１９、Ｉ２０、Ｉ２３、Ｉ２５、Ｉ２６、Ｉ２７、Ｉ２８、Ｉ３１、及びＩ３２
第２の最終クラス：Ｉ３、Ｉ４、Ｉ１２、Ｉ１３、Ｉ１４、Ｉ１５、Ｉ１６、Ｉ１７、Ｉ１８、Ｉ２１、Ｉ２２、Ｉ２４、Ｉ２９、Ｉ３０、Ｉ３３、Ｉ３４、及びＩ３５
である。
【００５３】
最後に、８８において、最終クラスのイメージが印刷ユニットに送られる。上述した例示的な実施形態では、第１の最終クラスのイメージは第１の印刷ユニット１２に送られ、第２の最終クラスのイメージは第２の印刷ユニットに送られる。例から分かるように、類似するシーンを有するイメージは同じ印刷ユニットで印刷され、それによって単一の印刷ユニットのみを使用するシステムに対してスループットを増加させながら、プリントジョブ中の類似したイメージ間の知覚される任意の色の不一致が最小化される。
【００５４】
上記に提供された例示的な実施形態では、限定数１２が、イメージのサブグループをイメージのセットに併合するために図３の８２において使用された。図示されたように、この限定数は特定の用途に基づいて調整され得る。いくつかの実施形態では、限定数は最終クラスの数に４〜６を掛けたものとすることができる。最終クラスの数が例において２であったので、限定数は最終クラスの数の６倍、即ち１２に設定された。
【００５５】
上記に提供された例示的な実施形態では、類似したイメージは、全体数のイメージに対して比較的小さいセットであった。他の例示的な実施形態では、プリントジョブに総数で１０個のイメージしかなく、８個のイメージが類似するシーンからなり、２個のイメージが異なるシーンからなる場合もある。この場合、２つの印刷ユニットがあり、類似したイメージが同じ印刷ユニットで印刷される場合には、８個のイメージが第１のクラスに分類されて、一方の印刷ユニットで印刷され、２個のイメージが第２のクラスに分類されて、他方の印刷ユニットで印刷される。しかしながら、この分類はシステムのスループットを最大化できない。しかしながら、８個のイメージが一方の印刷ユニットを用いて印刷され、２個のイメージが他方の印刷ユニットを用いて印刷されるため、類似したイメージ間の知覚される色の一貫性は改善される。
【００５６】
当業者ならば、本発明の範囲から逸脱することなく、説明された実施形態の代わりに様々な等価な具現化形態を使用できることを理解するであろう。例えば、システム中の印刷ユニットの数を増大して、システムの印刷出力をさらに高めることができる。この場合、図３の８４において、より多数のコアクラスを選択することができ、そのためより多数の最終クラスのイメージが存在することができる。従って、類似したイメージはやはり同じ最終クラスに分類されるが、より多数のクラスを増えた数の印刷ユニットに送ることができる。
【００５７】
さらに、印刷ユニットの数が増えることがわかっている状況では、図３の８２におけるセットの限定数を増大させて、すべての印刷ユニットの使用を最大化するのに十分なコアクラスを作成するために十分なセットが存在することを保証することができる。同様に、図３の７８におけるしきい値の調整は、すべての印刷ユニットの使用を最大化するために適正な数のコアクラスが確実に利用できるようにすることに役立つことができる。
【００５８】
特定の実施形態が本明細書に例示されて説明されたが、本発明の範囲から逸脱することなく、様々な代替および／または等価の具現化形態を、図示されて説明された特定の実施形態の代わりに使用することができることは当業者により理解されるであろう。本願は、本明細書で説明された特定の実施形態の適合形態または変形形態をいずれも包含することを意図する。従って、本発明は特許請求の範囲およびその等価物によってのみ限定されることを意図する。
【図面の簡単な説明】
【００５９】
【図１】本発明による印刷システムの一実施形態を示すブロック図である。
【図２】本発明によるイメージ分類方法の一実施形態を示す流れ図である。
【図３】本発明の一実施形態による印刷システムを用いたイメージ分類例を示す流れ図である。
【図４Ａ】図３に示された例の一実施形態からの相互相関値計算の結果としての値を示すチャートの一部である。
【図４Ｂ】図３に示された例の一実施形態からの相互相関値計算の結果としての値を示すチャートの一部である。
【符号の説明】
【００６０】
10  イメージ処理システム
12、14、16  印刷ユニット
18  イメージ処理ユニット
20  イメージソース
【図１】
2005302032.tif 000006
【図２】
2005302032.tif 000007
【図３】
2005302032.tif 000008
【図４Ａ】
2005302032.tif 000009
【図４Ｂ】
2005302032.tif 000010