(57)【特許請求の範囲】
【請求項１】
プリラスター画像プロセス（ｐｒｅ−ＲＩＰ）フォーマットのプリントジョブ要素を受信するネットワークインターフェースと、
該ネットワークインターフェースで受信されたｐｒｅ−ＲＩＰフォーマットのプリントジョブ要素を記憶するメモリと、
該メモリに記憶されたプリントジョブ要素内の複数のカラー描画オブジェクトの中から選択されたカラー描画オブジェクトを、テキストオブジェクトクラス，ベクトルオブジェクトクラス，ビットマップオブジェクトクラスのいずれかのクラスに割り当て、該割り当てたクラスに応じた所定の規則に基づいて、前記カラー描画オブジェクトのカラーインク使用量の推定値を算出するプロセッサとを備え、
前記カラー描画オブジェクトがテキストオブジェクトクラスに割り当てられた場合、前記プロセッサは、前記所定の規則に従って、前記カラー描画オブジェクトに対してカラー強度を決定すると共に、前記カラー描画オブジェクト内のキャラクターのタイプ及び発生頻度に基づいて、前記カラー描画オブジェクトのプリント面積を推定し、前記カラー強度に前記プリント面積を乗じることにより、前記カラー描画オブジェクトのカラーインク使用量の推定値を算出し、
前記カラー描画オブジェクトがベクトルオブジェクトクラスに割り当てられた場合、前記プロセッサは、前記所定の規則に従って、前記カラー描画オブジェクトに対してカラー強度を決定すると共に、前記カラー描画オブジェクトが横断するパスの長さ及び幅、あるいは、前記カラー描画オブジェクトが満たす面積に基づいて、前記カラー描画オブジェクトのプリント面積を推定し、前記カラー強度に前記プリント面積を乗じることにより、前記カラー描画オブジェクトのカラーインク使用量の推定値を算出し、
前記カラー描画オブジェクトがビットマップオブジェクトクラスに割り当てられた場合、前記プロセッサは、前記所定の規則に従って、前記カラー描画オブジェクトのサンプリングされた面積内の各ピクセルのカラー成分毎にカラーインク使用量を推定し、該推定したカラー成分毎のカラーインク使用量及び前記サンプリングされた面積から単位面積当りのカラーインク使用量を推定し、該推定した単位面積当りのカラーインク使用量に、前記サンプリングされた面積に対する前記カラー描画オブジェクトの全面積の比を乗じることにより、前記カラー描画オブジェクトのカラーインク使用量の推定値を算出することを特徴とするプリント管理デバイス。
【請求項２】
前記プロセッサは、前記複数のカラー描画オブジェクトの各々に対して得られた前記カラーインク使用量の推定値を組み合わせるよう、前記プロセッサ上で実行可能な命令を有し、前記プリントジョブ要素に対する前記カラーインク使用量の推定値を得るようになっている、請求項１記載のプリント管理デバイス。
【請求項３】
前記プロセッサは、前記プリントジョブ要素に対するカラーインク使用量の推定値に少なくとも部分的に基づき、料金を決定するための、前記プロセッサ上で実行可能な命令を有する、請求項２記載のプリント管理デバイス。
【請求項４】
前記プリント管理デバイスは、認可のためにクライアントノードに料金を表示する情報を送信する、請求項３記載のプリント管理デバイス。
【請求項５】
前記プリント管理デバイスは、充分な資金を証明するために会計ノードに料金を示す情報を送信する、請求項３記載のプリント管理デバイス。
【請求項６】
前記プリント管理デバイスは、口座からの引き落としのために会計ノードに料金を示す情報を送信する、請求項３記載のプリント管理デバイス。
【請求項７】
前記プリント管理デバイスは、通信ネットワークを介し、クライアントノードおよびプリントノードに通信可能に結合されたプリント管理デバイスである、請求項１記載のプリント管理デバイス。
【請求項８】
前記プリントジョブ要素は、ロジカルページ、インプレッションまたはシートである、請求項１記載のプリント管理デバイス。
【請求項９】
前記ｐｒｅ−ＲＩＰフォーマットは、クライアントアプリケーションフォーマット、ページ記述言語（ＰＤＬ）フォーマット、ベクトル言語フォーマット、またはデバイスから独立したビットマップフォーマットである、請求項１記載のプリント管理デバイス。
【請求項１０】
前記オブジェクトに対する少なくとも１つの前記カラーインク使用量の推定値は、基本カラー（原色）に対する個々のインク使用量の推定値を含む、請求項１記載のプリント管理デバイス。
【請求項１１】
プリントジョブ要素に対するカラーインク使用量を推定するための方法であって、
ネットワークインターフェースでプリラスター画像プロセス（ｐｒｅ−ＲＩＰ）フォーマットのプリントジョブ要素を受信するステップと、
前記ネットワークインターフェースで受信されたプリントジョブ要素内の複数のカラー描画オブジェクトの中から選択されたカラー描画オブジェクトを、テキストオブジェクトクラス，ベクトルオブジェクトクラス，ビットマップオブジェクトクラスのいずれかのクラスに割り当てるステップと、
該割り当てたクラスに応じた所定の規則に基づいて、前記カラー描画オブジェクトのカラーインク使用量の推定値を算出するステップとを備え、
前記カラー描画オブジェクトがテキストオブジェクトクラスに割り当てられた場合、前記所定の規則に従って、前記カラー描画オブジェクトに対してカラー強度を決定すると共に、前記カラー描画オブジェクト内のキャラクターのタイプ及び発生頻度に基づいて、前記カラー描画オブジェクトのプリント面積を推定し、前記カラー強度に前記プリント面積を乗じることにより、前記カラー描画オブジェクトのカラーインク使用量の推定値を算出し、
前記カラー描画オブジェクトがベクトルオブジェクトクラスに割り当てられた場合、前記所定の規則に従って、前記カラー描画オブジェクトに対してカラー強度を決定すると共に、前記カラー描画オブジェクトが横断するパスの長さ及び幅、あるいは、前記カラー描画オブジェクトが満たす面積に基づいて、前記カラー描画オブジェクトのプリント面積を推定し、前記カラー強度に前記プリント面積を乗じることにより、前記カラー描画オブジェクトのカラーインク使用量の推定値を算出し、
前記カラー描画オブジェクトがビットマップオブジェクトクラスに割り当てられた場合、前記所定の規則に従って、前記カラー描画オブジェクトのサンプリングされた面積内の各ピクセルのカラー成分毎にカラーインク使用量を推定し、該推定したカラー成分毎のカラーインク使用量及び前記サンプリングされた面積から単位面積当りのカラーインク使用量を推定し、該推定した単位面積当りのカラーインク使用量に、前記サンプリングされた面積に対する前記カラー描画オブジェクトの全面積の比を乗じることにより、前記カラー描画オブジェクトのカラーインク使用量の推定値を算出することを特徴とする方法。
【請求項１２】
前記プリントジョブ要素に対するカラーインク使用量の推定値を得るために、前記複数のカラー描画オブジェクトの各々に対して得られた前記インク使用量の推定値を組み合わせるステップを更に備えた、請求項１１記載の方法。
【請求項１３】
前記プリントジョブ要素に対する前記カラーインク使用量の推定値に少なくとも部分的に基づいて、料金を決定するステップを更に備えた、請求項１２記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、料金制のプリントに関し、より詳細には、料金差のある有料プリントサービスをサポートする際に、プリントジョブ要素をプリントするのに消費されるカラーインク量を推定することに関する。
【背景技術】
【０００２】
これまで有料プリントサービスにおける料金差は、顧客に課金するのに二者択一的料金設定モデルに限定されていた。すなわち、白黒ページ用の基本料金と、カラーページ用の特別割増料金とに限られていた。しかしながら、プリントの実際のコストは、ページをプリントするのに使用されるそれぞれのインクのタイプおよび使用量に関連している。二者択一的料金設定モデルは、使用されるそれぞれのインク量を考慮していないので、その結果、過大な課金がなされる顧客もいれば、過小の課金がなされる顧客もいる。例えば、二者択一的料金設定モデル下では、白黒ページのコーナーにカラーロゴをプリントしたい第１の顧客は、カラー写真をページ全体に広げてプリントしたい第２の顧客と同じ料金を支払うことになるが、第１の顧客のページをプリントするための実際のコストは、第２の顧客のページをプリントする実際のコストよりもかなり低いはずである。従って、このような二者択一的料金モデルの下では第１の顧客が第２の顧客の料金分を補っていることになる。
【０００３】
特許文献１には、色別の消費量を、例えば出力イメージデータの各画素の階調データに対応するイメージカウント値として得て、その消費量に応じて課金することが開示されている。
特許文献２には、入力された印刷データから色情報を検出し、どの色で印刷されたのかを監視し、その監視結果に基づいて課金処理を行うことが開示されている。
特許文献３には、印刷ページ毎の各色の使用割合からカラー印刷追加金額を算出することが開示されている。
特許文献４には、印刷ジョブを構成するジョブ構成データから詳細ジョブパラメータを取得し、その詳細ジョブがパラメータを用いてジョブの費用を算出することが開示されている。その詳細ジョブパラメータには、カラー属性やカラートナー消費量などを含むことができ、これらの個々のパラメータには費用又は料金が対応付けられており、ユーザによって構成されたジョブの合計金額が算出されることが記載されている。
【特許文献１】特開平１１−１８４３３６号公報
【特許文献２】特開２００１−１９９１３０号公報
【特許文献３】特開２００２−１４９３７９号公報
【特許文献４】特開２００７−４１５９４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
プリントジョブの実際のコストをより正確に反映する料金差モデルに対する大きな障害は、使用されるカラーインク量を推定することが困難であることにあった。カラーインク使用量を推定する公知の解決方法は、エンジンレディービットマップ内に画像を完全にラスター化し、次にビットマップ内の各ピクセルを検査し、その画像を有するプリントされるページ当たりどれだけのカラーインク量が必要であるかを決定することである。この解決方法はかなり正確であるが、この方法では、レビューを実行する前に画像を完全にラスター化し、どのピクセルも検査しなければならないのでかなりの時間がかかることがある。カラーインク使用量を推定する別の公知の解決方法は、１つの画像の分解能の低いビットマップ（例えば、サムネール）を構築し、分解能の低いビットマップの各ピクセルを検査し、画像を有するプリントされるページが、どれだけ多くのカラーインクを必要とするかを補間して求める。この解決方法は、あまり正確ではなく、更に、画像を部分的にラスター化することが必要であり、インク量の推定を行うのにかなりの遅延時間を必要とすることがある。
【０００５】
前記特許文献１−４に記載の発明は、印刷データから色毎の消費量を得て課金を行う点で本願の発明と一致しているが、本願発明が、Pre-RIPのフォーマットのプリントジョブに含まれる描画オブジェクトを規定のクラスを用いてクラス分けし、どのクラスであるかに応じてカラーインク使用見積方法を異ならせ、より速い見積もりを可能にしているものであるのに対し、前記特許文献１−４のいずれにも、このような描画オブジェクト単位での見積処理については開示されていない。
【０００６】
本発明は、プリントジョブの要素内の複数の各々のカラーの描画オブジェクトを、複数の規定の描画オブジェクトのクラスのいずれかに割り当て、該オブジェクトに対し少なくとも一つのカラーインクの使用の見積りを得るために割り当てられた該オブジェクトのクラスに関連する規定の一連の法則を、該オブジェクトに適用し、カラーインクの使用量を見積もるようにしたものである。
【課題を解決するための手段】
【０００７】
本発明は、基本的な特徴として、個々のカラー描画オブジェクトに対するカラーインク使用量の推定値を得るのに適用される所定の規則に関連する描画オブジェクトクラスにプリラスター画像プロセス（ｐｒｅ−ＲＩＰ）フォーマットのプリントジョブ要素の個々のカラー描画オブジェクトを割り当てる、プリントジョブ要素をプリントするのに使用されるカラーインク量を推定するための方法およびシステム（デバイス）を提供するものである。次に、個々のカラー描画オブジェクトに対するカラーインク使用量の推定値が合計され、プリントジョブ要素に対するカラーインク使用量の有効な推定値が迅速に求められる。プリントジョブ要素に対する前記カラーインク使用量の推定値は、有料プリントサービスで有効に活用できる。例えば、プリントの実際のコストをより良く反映して、顧客に課金するための根拠としても使用できるし、プリントをスタートする前に顧客に対して即座に価格の見積もりを提供するのにも使用できるし、顧客がプリントジョブをスタートするのを許可する前に、顧客の口座内に十分な預金があるかどうかを確認するのにも使用できる。
【０００８】
本発明の特徴によれば、プリラスター画像プロセス（ｐｒｅ−ＲＩＰ）フォーマットのプリントジョブ要素を受信するネットワークインターフェースと、該ネットワークインターフェースで受信されたｐｒｅ−ＲＩＰフォーマットのプリントジョブ要素を記憶するメモリと、該メモリに記憶されたプリントジョブ要素内の複数のカラー描画オブジェクトの中から選択されたカラー描画オブジェクトを、テキストオブジェクトクラス，ベクトルオブジェクトクラス，ビットマップオブジェクトクラスのいずれかのクラスに割り当て、該割り当てたクラスに応じた所定の規則に基づいて、前記カラー描画オブジェクトのカラーインク使用量の推定値を算出するプロセッサとを備え、前記カラー描画オブジェクトがテキストオブジェクトクラスに割り当てられた場合、前記プロセッサは、前記所定の規則に従って、前記カラー描画オブジェクトに対してカラー強度を決定すると共に、前記カラー描画オブジェクト内のキャラクターのタイプ及び発生頻度に基づいて、前記カラー描画オブジェクトのプリント面積を推定し、前記カラー強度に前記プリント面積を乗じることにより、前記カラー描画オブジェクトのカラーインク使用量の推定値を算出し、前記カラー描画オブジェクトがベクトルオブジェクトクラスに割り当てられた場合、前記プロセッサは、前記所定の規則に従って、前記カラー描画オブジェクトに対してカラー強度を決定すると共に、前記カラー描画オブジェクトが横断するパスの長さ及び幅、あるいは、前記カラー描画オブジェクトが満たす面積に基づいて、前記カラー描画オブジェクトのプリント面積を推定し、前記カラー強度に前記プリント面積を乗じることにより、前記カラー描画オブジェクトのカラーインク使用量の推定値を算出し、前記カラー描画オブジェクトがビットマップオブジェクトクラスに割り当てられた場合、前記プロセッサは、前記所定の規則に従って、前記カラー描画オブジェクトのサンプリングされた面積内の各ピクセルのカラー成分毎にカラーインク使用量を推定し、該推定したカラー成分毎のカラーインク使用量及び前記サンプリングされた面積から単位面積当りのカラーインク使用量を推定し、該推定した単位面積当りのカラーインク使用量に、前記サンプリングされた面積に対する前記カラー描画オブジェクトの全面積の比を乗じることにより、前記カラー描画オブジェクトのカラーインク使用量の推定値を算出する。
【０００９】
一部の実施例では、前記プロセッサは、前記プリントジョブ要素に対するカラーインク使用量の推定値を得るために、前記複数のカラー描画オブジェクトの各々に対して得られた前記カラーインク使用量の推定値を組み合わせるための、前記プロセッサ上で実行可能な命令を有している。
【００１０】
一部の実施例では、前記プロセッサは、前記プリントジョブ要素に対するカラーインク使用量の推定値に少なくとも部分的に基づき、料金を決定するための前記プロセッサ上で実行可能な命令を有する。
【００１１】
一部の実施例では、前記プリント管理デバイスは、認可のためにクライアントノードに料金を表示する情報を送信する。
【００１２】
一部の実施例では、前記プリント管理デバイスは、充分な預金を証明するために会計ノードに料金を示す情報を送信する。
【００１３】
一部の実施例では、前記プリント管理デバイスは、口座からの引き落としのために会計ノードに料金を示す情報を送信する。
【００１４】
一部の実施例では、プロセッサはカラー描画オブジェクトと白黒描画オブジェクトとを区別するための、内部で実行可能な命令を有する。
【００１５】
一部の実施例では、前記プリント管理デバイスは、通信ネットワークを介し、クライアントノードおよびプリントノードに通信可能に結合されたプリント管理ノードである。
【００１６】
一部の実施例では、前記プリントジョブ要素は、ロジカルページ、インプレッションまたはシートである。
【００１７】
一部の実施例では、前記ｐｒｅ−ＲＩＰフォーマットは、クライアントアプリケーションフォーマット、ページ記述言語（ＰＤＬ）フォーマット、ベクトル言語フォーマット、またはデバイスに依存しないビットマップフォーマットである。
【００１８】
一部の実施例では、前記オブジェクトに対する前記少なくとも１つの前記カラーインク使用量の推定値は、基本カラー（原色）に対する個々のインク使用量の推定値を含む。
【００２３】
本発明の別の特徴によれば、プリントジョブ要素に対するカラーインク使用量を推定するための方法であって、ネットワークインターフェースでプリラスター画像プロセス（ｐｒｅ−ＲＩＰ）フォーマットのプリントジョブ要素を受信するステップと、前記ネットワークインターフェースで受信されたプリントジョブ要素内の複数のカラー描画オブジェクトの中から選択されたカラー描画オブジェクトを、テキストオブジェクトクラス，ベクトルオブジェクトクラス，ビットマップオブジェクトクラスのいずれかのクラスに割り当てるステップと、該割り当てたクラスに応じた所定の規則に基づいて、前記カラー描画オブジェクトのカラーインク使用量の推定値を算出するステップとを備え、前記カラー描画オブジェクトがテキストオブジェクトクラスに割り当てられた場合、前記所定の規則に従って、前記カラー描画オブジェクトに対してカラー強度を決定すると共に、前記カラー描画オブジェクト内のキャラクターのタイプ及び発生頻度に基づいて、前記カラー描画オブジェクトのプリント面積を推定し、前記カラー強度に前記プリント面積を乗じることにより、前記カラー描画オブジェクトのカラーインク使用量の推定値を算出し、前記カラー描画オブジェクトがベクトルオブジェクトクラスに割り当てられた場合、前記所定の規則に従って、前記カラー描画オブジェクトに対してカラー強度を決定すると共に、前記カラー描画オブジェクトが横断するパスの長さ及び幅、あるいは、前記カラー描画オブジェクトが満たす面積に基づいて、前記カラー描画オブジェクトのプリント面積を推定し、前記カラー強度に前記プリント面積を乗じることにより、前記カラー描画オブジェクトのカラーインク使用量の推定値を算出し、前記カラー描画オブジェクトがビットマップオブジェクトクラスに割り当てられた場合、前記所定の規則に従って、前記カラー描画オブジェクトのサンプリングされた面積内の各ピクセルのカラー成分毎にカラーインク使用量を推定し、該推定したカラー成分毎のカラーインク使用量及び前記サンプリングされた面積から単位面積当りのカラーインク使用量を推定し、該推定した単位面積当りのカラーインク使用量に、前記サンプリングされた面積に対する前記カラー描画オブジェクトの全面積の比を乗じることにより、前記カラー描画オブジェクトのカラーインク使用量の推定値を算出する。
【００２４】
図面を参照して次の詳細な説明を読めば、本発明の上記およびそれ以外の特徴について、より良く理解できよう。当然ながら、本発明の要旨は特許請求の範囲に定義されている。
【発明を実施するための最良の形態】
【００２５】
図１には、一部の実施例において本発明を実施できる料金制プリントシステムが示されている。このプリントシステムは、クライアントノード１１０と、プリント管理ノード（デバイス）１２０と、プリントノード１３０と、会計ノード１４０とを備え、これらはすべて通信ネットワーク１５０を介して通信可能に結合されている。
【００２６】
クライアントノード１１０は、データ通信デバイス、例えばパソコン、ワークステーション、携帯電話またはパーソナルデータアシスタント（ＰＤＡ）であり、これらの各々は、プリントジョブを指定し、開始し、更にネットワークインターフェース、例えばイーサネット（登録商標）インターフェースまたはユニバーサルシリアルバス（ＵＳＢ）インターフェースを介し、プリント管理デバイス１２０へプリントジョブのためのプリントリクエストを発生し、送信するためのユーザインターフェースを有する。
【００２７】
プリント管理デバイス１２０は、データ通信デバイスであり、この通信デバイスは、プリントジョブのためのプリントリクエストをクライアントノード１１０から受信し、ハードコピーフォーマットでプリントするためのプリントジョブをプリントノード１３０に割り当て、プリントジョブのスケジュールを定めるネットワークインターフェースを有する。一部の実施例では、プリント管理デバイス１２０は、又、ｐｒｅ−ＲＩＰフォーマットのプリントジョブ要素の個々のカラー描画オブジェクトを分類し、分析することにより、プリントジョブの各要素によって使用されるカラーインク量を推定し、更に前記カラーインク使用量の推定値に少なくとも部分的に基づいて、前記プリントジョブ要素に対するプリント料金を決定する。このプリントジョブ要素のプリント料金と他のプリントジョブ要素のプリント料金とを総計し、プリントジョブのためのプリント料金が決定される。このプリント料金は、プリントジョブを進めるためのクライアントノードのユーザからの明確な認可を求めるためのプリントリクエストを開始したクライアントノード１１０のうちの１つに対し、認可リクエスト時に送信してもよいし、またはプリントジョブによりプリントする前にプリントジョブの支払いに対し、ユーザの口座内に充分な預金があることを確認するため、確認リクエスト時に会計ノード１４０へ送信してもよいし、または、例えばユーザの口座からの引き落としのために料金リクエスト時に会計ノード１４０へ送信してもよい。別の実施例ではプリント管理デバイス以外のデータ通信デバイス、例えば、プリントジョブをプリントするプリントノードで、これらカラーインク使用量の推定およびプリント料金の決定を行ってもよい。プリント管理デバイス１２０は、例えば、一般にプリントサーバーノード、ネットワークプリントキューノード、またはインターネットプリントプロバイダノードと称される、あるタイプのデバイスのクラスに入り得る。
【００２８】
プリントノード１３０は、プリントデバイスであり、各プリントデバイスはイーサネット（登録商標）インターフェースまたはＵＳＢインターフェースのようなネットワークインターフェースを有し、プリント管理デバイス１２０によりプリントノード１３０に割り当てられ、スケジュールが定められたプリントジョブの出力としてハードコピーを発生するようになっている。プリントノード１３０は、ＰＤＬフォーマット化されたプリントデータの形態をしたプリントジョブを受信し、ＰＤＬフォーマット化されたプリントデータをエンジンレディープリントデータにラスター化し、プリントジョブのハードコピーに出力する。別の実施例では、プリントデータはベクトル言語フォーマット、例えば、ＳＶＧまたはＨＰ−ＧＬ／２フォーマット、デバイスに依存しない独立したビットマットフォーマット、例えば、ＴＩＦＦ、ＪＰＥＧ、ＰＮＧ、ＧＩＦ、ＢＭＰまたはＥＸＩＦフォーマットもしくはドキュメントのオリジナルフォーマット、例えば、ＭＳワードフォーマットでプリントノードに到達し得る。プリントノード１３０は、カラープリントをサポートしており、このカラープリントは、紙シートに乾式カラーインク（例えば、トナー）を熱溶着または化学溶着すること、または、紙のシートに液体カラーインクを噴霧することを必要とする。一部の実施例では、プリントノード１３０は、シアン、イエロー、マゼンタおよびブラック（ＣＹＭＫ）インクを使ってプリントを行う。
【００２９】
会計ノード１４０は、ネットワークインターフェースを有し、ユーザの口座を管理するデータ通信デバイスである。会計ノード１４０によってサポートされた口座管理サービスは、プリント管理デバイス１２０から受信したプリント料金を含む確認リクエストに応答してユーザの口座内に充分な預金があることを証明することまたは、例えば、プリント管理デバイス１２０から受信した課金リクエストに応答してユーザ口座から引き落としを行うことを含む。
【００３０】
通信ネットワーク１５０は、１つ以上のＬＡＮ、ＷＡＮまたは他のデータ通信ネットワークを含むデータ通信ネットワークであり、各ネットワークはノード１１０、１２０、１３０および１４０を通信可能に結合するように作動する１つ以上の多重化ノード、例えば、ルータ、スイッチ、ブリッジまたはハブを有する。
【００３１】
図２および図３では、プリント管理デバイス１２０は、プロセッサ（ＣＰＵ）２２０およびメモリ２３０と通信可能に結合されたネットワークインターフェース２１０を含むように、より詳細に示されている。メモリ２３０は１つ以上のランダムアクセスメモリ（ＲＡＭ）および１つ以上のリードオンリーメモリ（ＲＯＭ）を含む。メモリ２３０内にインストールされたオペレーティングシステムは、プロセッサ２２０によって実行される種々のタスクを作成し、スケジューリングし、実行することにより、プリント管理デバイス１２０での運用を管理する。かかるタスクとして、プリントのスケジュールリング３１０、カラーインク使用量の推定３２０およびプリント料金の決定３３０を挙げることができる。プリントのスケジューリング３１０として、インバウンドプリントリクエストに関連するカラープリントジョブをプリントノード１３０のうちのノードに割り当てること、および、プリントノード１３０に分配するためのプリントジョブのキューイングおよびスケジューリングを挙げることができる。カラーインク使用量の推定３２０として、ｐｒｅ−ＲＩＰフォーマットのプリントジョブ要素のうちの個々のカラー描画オブジェクトを分類し、分析することによって、プリントジョブ要素が消費するカラーインク量を推定することを挙げることができる。プリント料金の決定３３０として、プリントジョブ要素に対するプリント料金を決定し、カラーインク使用量の推定値を基準に全体としてのプリントジョブに対するプリント料金を最終的に決定することを挙げることができる。
【００３２】
次に、図４を参照する。図４には、本発明の一部の実施例において、プリントジョブ要素によるカラーインク使用量を推定し、その推定値に基づき、プリント料金を決定する方法が示されている。プリント管理デバイス１２０は、ｐｒｅ−ＲＩＰフォーマットでフォーマット化されたカラープリントジョブのためのプリントリクエストを受信する（４１０）。一部の実施例では、ｐｒｅ−ＲＩＰフォーマットは、例えば、ＰＣＬ５ｃ、ＰＣＬＸＬ、ＰｏｓｔＳｃｒｉｐｔまたはＰＤＦフォーマット等のＰＤＬフォーマットである。別の実施例では、ＲＩＰフォーマットは、ＴＩＦＦ、ＪＰＥＧ、ＰＮＧ、ＧＩＦ、ＢＭＰまたはＥＸＩＦフォーマット等のデバイスに依存しないビットマップフォーマットであってもよい。更に別の実施例では、ｐｒｅ−ＲＩＰフォーマットはドキュメントのオリジナルフォーマット、ＭＳワードフォーマットでよい。いずれの場合においても、プリントリクエストを受信したときに、プリント管理デバイス１２０は、プリントジョブの各要素をプリントする際に消費されるカラーインク量の推定し、最終的に、このカラーインク使用量の推定値に少なくとも部分的に基づいてプリントジョブをプリントするための料金の額を決定する一連の動作を実行する。当然ながら、カラーインク使用量の推定値は、プリントジョブに対するプリント料金を決定するのに使用されるいくつかの検討事項のうちの１つであり、他の検討事項として、例えば、ブラックインク使用量の推定値、紙のタイプ、および、プリントデバイスの償却コストを挙げることができる。一部の実施例では、プリントジョブの各要素に対し、カラーインク使用量の推定値を別々に推定し、その後で、プリントジョブの各要素に対し、プリント料金を別々に決定し、さらに、プリントジョブの各要素に対するプリント料金を総計し、プリントジョブ全体に対するプリント料金を決定する。プリントジョブ要素は、例えば、ロジカルページまたはインプレッション、または、シートとすることができる。ロジカルページとは、例えば、ＭＳワードドキュメント等のオリジナルドキュメントの１ページであり、インプレッションとは、シートの片面にプリントされたコンテントであり、１ページ以上のロジカルページを含むことができる。１枚のシートとは、１枚のシートの両面にプリントされたコンテントのことである。
【００３３】
一連の動作は、プリント管理デバイス１２０が１つのプリントジョブ要素を選択し、このプリントジョブ要素を個々の描画オブジェクトに分解することからスタートする（４２０）。一部の実施例では、個々の描画オブジェクトとして、テキストオブジェクト、ベクトルオブジェクトおよびビットマットオブジェクトを挙げることができる。一般的には、テキストオブジェクトは成分キャラクターによって定義され、ベクトルオブジェクトは成分パスによって定義され、ビットマップオブジェクトは成分ピクセルによって定義される。
【００３４】
次に、プリント管理デバイス１２０は、プリントジョブ要素内のカラー描画オブジェクトを識別する（４３０）。プリント管理デバイス１２０は、白黒描画オブジェクトからカラー描画オブジェクトを分離し、一部の実施例では、白黒描画オブジェクトをフィルタリングして取り除く。白黒描画オブジェクトは、カラーインクを消費しないので、消費されるカラーインク消費量を推定するための個々の分析を必要としない。しかしながら、別の実施例では、プリント料金を徴収する際にカラーインク使用量と黒色インク使用量の双方を検討することが望ましい場合がある。これら実施例では、白黒描画オブジェクトをフィルタリングして取り除く代わりに黒色インク使用量を推定するために、カラー描画オブジェクトとは別個に、白黒描画オブジェクトを分析する。
【００３５】
次に、プリント管理デバイス１２０は、カラー描画オブジェクトを選択し、カラー描画オブジェクトを描画オブジェクトクラスに割り当てる（４４０）。一部の実施例では、描画オブジェクトクラスとして、テキストオブジェクトクラス、ベクトルオブジェクトクラスおよび少なくとも１つのビットマップオブジェクトクラスを挙げることができる。プリント管理デバイス１２０は、各描画オブジェクトクラスに対する、異なる所定の１組のカラーインク使用量推定ルールを維持し、適用する。
【００３６】
次に、プリント管理デバイス１２０は、オブジェクトをプリントする際に使用されるカラーインク量を推定するために、カラー描画オブジェクトが割り当てられたオブジェクトのクラスに対する１組のルールを適用する（４５０）。カラーインク使用量の推定値は、カラー強度にプリント面積を乗算した値となる。一部の実施例では、各基本カラー（原色）に対し、別々のカラーインク量が推定される。すなわち、個々の推定値は、赤、緑および青に対するものである。この推定プロセスでは、ルールを適用する前にＣＭＹＫカラースペース内にあるカラー描画オブジェクトを赤、緑、青（ＲＧＢ）のカラースペース内のオブジェクトに変換するが、その他の実施例では、推定値を発生するためにＲＧＢカラースペース内にあるカラー描画オブジェクトをＣＭＹＫカラースペース内のオブジェクトに変換してもよい。描画オブジェクトに対するカラーインク使用量の推定値が一旦得られた場合、プリントジョブ要素内にさらに分析すべき描画オブジェクトがある場合、プログラムフローはステップ４４０に戻り、プリントジョブ要素内のカラー描画オブジェクトがすべて分析された場合に、ステップ４６０に進む。
【００３７】
プリントジョブ要素内のすべてのカラー描画オブジェクトが分析されると、プリント管理デバイス１２０はプリントジョブ要素に対するカラーインク使用量を推定するために、個々のカラー描画オブジェクトに対するカラーインク使用量の推定値を加算する（４６０）。
【００３８】
最後に、プリント管理デバイス１２０は、プリントジョブ要素のカラーインク使用量の推定値を使って、そのプリントジョブ要素に対するプリント料金を決定する（４７０）。ここで、種々の課金方法を使用できる。一部の実施例では、各基本カラーに対して推定されたカラーインク使用量の推定値を、１つ以上の所定のスレッショルドに対して個々にまたは総合的に比較する。この場合、スレッショルドを越える推定値は、所定の、より高いプリント料金に関連付けされ、スレッショルドよりも低い推定値は、所定の、より低いプリント料金に関連付けされる。その他の実施例では、各基本カラーに対して推定されたカラーインク使用量の推定値に、所定の１つ以上のコスト率を別々に、または総合的に乗算し、プリント料金を決定する。各基本カラーに対するカラーインク使用量の推定値とあるスレッショルド値とを比較するか、またはこのカラーインク使用量の推定値にコスト率を別々に乗算して、各基本カラーに対するプリント料金を決定する場合、これらプリント料金を総計して、プリントジョブ要素に対する全体としてのプリント料金を得てもよい。
【００３９】
プリントジョブが多数のプリントジョブ要素を有する場合、図４に示された動作をプリントジョブ要素ごとに繰り返し、個々のプリントジョブ要素に対して決定されたプリント料金を総計し、プリントジョブに対する全体としてのプリント料金を得てもよい。次に、適当であるとして、確認または引き落としのための認可および／または会計ノード１４０に対するクライアントノード１１０のうちのジョブ開始ノードへ、プリントジョブのための金額を送信される。
【００４０】
図５は、本発明の一部の実施例におけるテキスト描画オブジェクトによるカラーインク使用量を推定するための方法を示す。プリント管理デバイスは、まず、テキストオブジェクトのうちの赤色成分、緑色成分および青色成分の各々に対するカラー強度を決定する（５１０）。一部の実施例では、カラー強度は、例えば、８ビットカラー平面内の０〜２５５の目盛を持つスケールで測定され、必要な場合には２５５の値が最大の強度を示し、０の値が最低の強度を示すように逆転される。
【００４１】
次に、プリント管理デバイス１２０は、アンダーカラー除去（ＵＣＲ）の推定値だけ赤色カラー強度、緑色カラー強度および青色カラー強度の各々を減少させる。アンダーカラー除去の推定値は、テキストオブジェクトをプリントしたときに黒色インクで置き換えるように推定される各カラーのインク量であり、例えば、オブジェクトタイプまたはオブジェクト特性に基づいて推定することができる。
【００４２】
次に、プリント管理デバイス１２０は、テキストオブジェクトに対するキャラクターのタイプおよびカウントを決定する（５３０）。特定フォントサイズのテキストオブジェクト内の各文字、数字および記号は、ユニークなキャラクタータイプであると見なす。各キャラクタータイプに対し、１つのカウントはキャラクタータイプの発生頻度を示す。
【００４３】
次に、プリント管理デバイス１２０は各キャラクタータイプに対し、そのキャラクタータイプに対する基準プリント面積を決定する（５４０）。各文字、数字および記号は、面積に関連する測定単位、例えばピクセルの大きさで定義され、文字、数字または記号が、特定のフォントサイズ、例えば１０ポイントでカバーする。所定の基準面積、に関連している。文字、数字および記号、並びにそれに対応する基準面積は、テキストオブジェクト内の各キャラクタータイプに対する基準印刷と面積を決定するのに参照できるメモリ２３０内のテーブルに記憶される。
【００４４】
次に、プリント管理デバイス１２０は、各キャラクタータイプに対し、フォントサイズに合わせて、基準プリント面積をスケーリングする（５５０）。各フォントサイズは、所定のサイズスケーリング率に関連しており、このサイズスケーリング率は、文字、数字または記号に対する基準プリント面積を、サイズ調節されたプリント面積に対して、必要に応じて上下に調節するものである。サイズ調節されたプリント面積を決定するために参照できるメモリ２３０のテーブル内に、フォントサイズおよび対応するサイズスケーリング率を記憶する。
【００４５】
次に、プリント管理デバイス１２０は、各キャラクタータイプに対し、カウントによってサイズ調節されたプリント面積をスケーリングし、サイズおよびカウント調節されたプリント面積（５６０）を作成する。例えば、テキストオブジェクト内にキャラクタータイプが２例ある場合、サイズ調節されたプリント面積を２倍にし、サイズおよびカウント調節されたプリント面積を得る。
【００４６】
次に、プリント管理デバイス１２０は、テキストオブジェクトに対して推定されたプリント面積を作成するために、すべてのキャラクタータイプに対するサイズおよびカウント調節されたプリント面積を加算し（５７０）、その後、このプリント面積に赤色成分、緑色成分および青色成分のカラー強度を別々に乗算して、前記テキストオブジェクトのプリントに必要な各基本カラーに対するカラーインク使用量の推定値を算出する。
【００４７】
図６は、本発明の一部の実施例におけるベクトル描画オブジェクトによるカラーインク使用量を推定するための方法を示す。プリント管理デバイス１２０は、まず、ベクトルオブジェクトの赤色成分、緑色成分および青色成分の各々に対するカラー強度を決定する（６１０）。一部の実施例では、８ビットカラー平面内の０〜２５５のスケールでカラー強度を測定する。測定されたカラー強度は２５５の値が最大強度を示し、必要であれば、０の値が最低強度を示すように変換する。次に、プリント管理デバイス１２０は、アンダーカラー除去の推定値だけ、赤色強度、緑色強度および青色強度の各々を低減する。
【００４８】
次に、プリント管理デバイス１２０はベクトルオブジェクトのパス面積を決定する（６３０）。このパス面積はベクトルが横断するパスの長さおよび幅から決定する。
【００４９】
次に、プリント管理デバイス１２０はパス面積を赤色成分、緑色成分および青色成分の個々のカラー強度で乗算し、パス面積についての各基本カラーに対するカラーインク使用量の推定値を算出する（６４０）。
【００５０】
次に、プリント管理デバイス１２０はベタ面積が存在すれば、その面積を決定する（６５０）。このベタ面積とは、ベクトルを満たす場合にベクトルがスイープする面積のことである。
【００５１】
次に、プリント管理デバイス１２０は、このベタ面積に赤色成分、緑色成分および青色成分の個々のカラー強度を乗算し、ベタ面積についての、各基本カラーに対するカラーインク使用量の推定値を算出する（６６０）。
【００５２】
最後に、プリント管理デバイス１２０は、強度で重み付けされたパスおよびベタ面積を加算し、ベクトルオブジェクトのプリントについての、各基本カラーに対するカラーインク使用量の推定値を算出する（６７０）。
【００５３】
図７は、本発明の一部の実施例におけるビットマップ描画オブジェクトによるカラーインク使用量を推定するための方法を示す。この方法は、描画サンプリングおよび補間に依存するが、この方法の細部は、ビットマップオブジェクトをコード化する方法に依存する。
【００５４】
まず、ピクセルサンプリングのためにビットマップオブジェクトの領域を選択する（７１０）。この選択された領域は、ビットマップ全体のサブセットから成る。ビットマップオブジェクトが圧縮されていない場合、ピクセルデータは一般に１つ以上の隣接するストライプでフォーマット化され、隣接するストライプからの領域をサンプリングのためにランダムに選択する。ビットマップオブジェクトが圧縮されている場合、最良のサンプリング方法を検討するのに、圧縮方法を検討する。例えば、ハフマン符号化または算術符号化等の無損失符号化を行うには、同じ連続するビットパターンの数のカウントを一般にランレングスシーケンスに維持する。この場合、サンプリングのためにランレングスシーケンスのランダムな組を選択できる。例えば、ダウンサンプリングによる符号化等の損失のある符号化を行うには、オブジェクトを一般にタイル（例えば、ピクセルコンテントボックス）に分解し、これらタイルをダウンサンプリングし、符号化する。この場合、サンプリングのためにダウンサンプリングされたタイルのランダムな組を選択できる。
【００５５】
次に、ピクセル分析により各サンプリングされた領域内の赤色、緑色および青色の各々に対するインク使用量を推定する（７２０）。サンプリングされた各領域に対し、各ピクセルの各カラー成分の値をレビューし、他のピクセルの同様な色の成分の値を加算し、そのカラーによるインク使用量を推定する。
【００５６】
次に、サンプリングされた各領域に対して得られた推定値を加算することにより、サンプリングされたすべての領域にわたる赤色、緑色および青色の各々に対するインク使用量を推定する（７３０）。
【００５７】
次に、サンプリングされたすべての領域にわたって得られた推定値を、サンプリングされた面積で除算することにより、単位面積当たりの赤色、緑色および青色の各々に対するインク使用量を推定する（７４０）。例えば、ピクセルカウントによって面積を定めることができる。
【００５８】
最後に、ビットマップオブジェクトのサンプリングされた領域がカラーインク使用について、ビットマップオブジェクトを代表すると見なす補間を実行する。この補間において、単位面積当たりの推定値をビットマップオブジェクトのサンプリングされた面積に対するビットマップオブジェクトの全面積の比で乗算することにより、赤色、緑色および青色の各々に対するビットマップオブジェクトに対するインク使用量を推定する（７５０）。
【００５９】
当業者であれば、本発明の要旨および本質的な特徴から逸脱することなく、本発明を他の特定の形態で具現化できることが理解できよう。従って、本明細書の説明は、すべての点で説明のためのものであり、発明を制限するものと見なしてはならない。本発明の範囲は、添付されている請求項に記載されており、本発明の均等物の意義および範囲に入るすべての変形例は、発明の範囲内に含まれるものである。
【図面の簡単な説明】
【００６０】
【図１】本発明の一部の実施例で、本発明を実施できる料金制プリントシステムを示す。
【図２】図１のプリント管理デバイスをより詳細に示す。
【図３】図２のメモリをより詳細に示す。
【図４】本発明の一部の実施例における、プリントジョブ要素によるカラーインク使用量を推定し、この推定値に基づき、プリント料金を決定するための方法を示す。
【図５】本発明の一部の実施例における、テキスト描画オブジェクトによるカラーインク使用量を推定するための方法を示す。
【図６】本発明の一部の実施例におけるベクトル描画オブジェクトにおけるカラーインク使用量を推定するための方法を示す。
【図７】本発明の一部の実施例におけるビットマップ描画オブジェクトにおけるからインク使用量を推定するための方法を示す。
【符号の説明】
【００６１】
１１０…クライアントノード、１２０…プリント管理ノード（デバイス）、１３０…プリントノード、１４０…会計ノード、１５０…通信ネットワーク。
【図１】
0004649494.tif 000002
【図２】
0004649494.tif 000003
【図３】
0004649494.tif 000004
【図４】
0004649494.tif 000005
【図５】
0004649494.tif 000006
【図６】
0004649494.tif 000007
【図７】
0004649494.tif 000008