JP5652875B2 - ベイジアン解析を利用する動的プリンター性能調整のための方法および装置 - Google Patents

ベイジアン解析を利用する動的プリンター性能調整のための方法および装置 Download PDF

Info

Publication number
JP5652875B2
JP5652875B2 JP2011104624A JP2011104624A JP5652875B2 JP 5652875 B2 JP5652875 B2 JP 5652875B2 JP 2011104624 A JP2011104624 A JP 2011104624A JP 2011104624 A JP2011104624 A JP 2011104624A JP 5652875 B2 JP5652875 B2 JP 5652875B2
Authority
JP
Japan
Prior art keywords
training
printer
adjustment
pages
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2011104624A
Other languages
English (en)
Other versions
JP2011253527A (ja
Inventor
デイビッド ヘイバー ケネス
デイビッド ヘイバー ケネス
Original Assignee
コニカ ミノルタ ラボラトリー ユー.エス.エー.,インコーポレイテッド
コニカ ミノルタ ラボラトリー ユー.エス.エー.,インコーポレイテッド
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by コニカ ミノルタ ラボラトリー ユー.エス.エー.,インコーポレイテッド, コニカ ミノルタ ラボラトリー ユー.エス.エー.,インコーポレイテッド filed Critical コニカ ミノルタ ラボラトリー ユー.エス.エー.,インコーポレイテッド
Publication of JP2011253527A publication Critical patent/JP2011253527A/ja
Application granted granted Critical
Publication of JP5652875B2 publication Critical patent/JP5652875B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G06K15/18Conditioning data for presenting it to the physical printing elements
    • G06K15/1801Input data handling means
    • G06K15/1822Analysing the received data before processing
    • G06K15/1823Analysing the received data before processing for evaluating the resources needed, e.g. rasterizing time, ink, paper stock
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G06K15/18Conditioning data for presenting it to the physical printing elements
    • G06K15/1801Input data handling means
    • G06K15/1825Adapting the print data to an output condition, e.g. object trapping
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G06K15/18Conditioning data for presenting it to the physical printing elements
    • G06K15/1848Generation of the printable image
    • G06K15/1849Generation of the printable image using an intermediate representation, e.g. a list of graphical primitives

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Accessory Devices And Overall Control Thereof (AREA)

Description

本発明は、全般的に、プリンター性能調整方法および装置に関し、特に、ページ内容の統計的分析に基づくプリンター性能調整のための方法および装置に関する。
ページ記述言語(PDL)インタープリターおよびレンダラーは、デスクトップ・パブリッシングからプリントショップにおける生産まで、近年のプリンターでは広く利用されている。たとえば、ポストスクリプト(PS)(登録商標)は、主としてレーサープリンターにおける文書印刷のための、オブジェクトベースのPDLであるが、他種のプリンターにおいて画像を生成するためにも適用されてきた。ポストスクリプト言語を使用するプリンターでは、ポストスクリプト言語は、画像をレンダリングするために、ラスターイメージプロセッサー(“RIP”)としても知られるインタープリターによって駆動される。ポストスクリプト言語のインタープリターおよびレンダラーの例としては、アドビ(登録商標)のコンフィギュラブル・ポストスクリプトインタープリター(CPSI)、アラジン(登録商標)のゴーストスクリプト等を含む。その他のPDLの例としては、HPのプリンター制御言語(PCL)、アドビ(登録商標)のポータブルドキュメントフォーマット(PDF)、マイクロソフト(登録商標)のXMLペーパースペシフィケーション(XPS)等を含む。
PDLインタープリターおよびレンダラーは、プリンターの性能に影響する可能性のある多くの設定を有する。これらの設定のうちのいくつかは、ある特定のプリントジョブには理想的である一方で、その他のプリントジョブにはそれ程理想的ではない。しかしながら、全ての可能な設定から調整パラメーターの最適な組合せを見つけ出すことは、異なる目的について妥協したり、典型的なジョブが何を含む(テキスト、画像、ベクトルグラフィックス)かを推測したりすることに他ならない。
プリンター性能は、ある特定のジョブの最適性能を見つけるためにその場でインタープリターの設定を変更することによって「手動で」いくらか調整されうる一方、そのような方法は、多くの場合あまり実用的ではない。たとえば、「手動」調整は、まず最初にインタープリターのデフォルト設定を使用して数ページをレンダリングし、これらのページの内容および性能についていくらかのデータを取得して、その後若干調整して、性能が向上したかまたは低下したかを確かめる。この方法は、印刷ジョブが非常に大きく、非常に似たページからなる場合には有効かもしれない。すなわち、印刷ジョブ初期での最初の数ページについて有効となる性能調整は、当該プリントジョブの残りのページについても有効となると予測される。あいにくそのようなことは滅多になく、印刷、計測、調整、印刷、計測、調整…を繰り返す手動プロセスは、最適な性能設定が見つかる前に、非常に多大な労力と時間を必要とする。
さらに、「手動」調整の問題は、同じ結果が全ての印刷ジョブの全てのページに対して適用される、「静的な」調整プロセスであるという点である。これは動的プロセスではないし、「万能設定」型の解決策を見つけることはほぼ不可能である。
プリンター性能調整は、上述のような「手動」プロセスではなく、PDLインタープリターの「自己学習」機能に基づく、動的プロセスにより実現できることが好ましい。ここで、当該インタープリターは、ページの内容に基づいて各ページにどの設定が有効かを学習および記憶でき、この「自己学習」プロセスを、数ページを含むページのセットが既にレンダリングされた後ではなく、各ページが処理されている間に適用する。
統計データに基づく自己学習および調整の概念は、ベイズの定理を利用するその他の応用に適用されてきた。たとえば、電子メールのスパムフィルタリング技術では、ベイジアン解析を利用する「ベイジアンスパムフィルタリング」は、正規の電子メールから、非正規の電子メールすなわち「スパム」を区別するための、一般的な方法となっている。
ベイジアンスパムフィルタリングは、特定の単語が特定の確率でスパム電子メールおよび正規の電子メールに存在するという、統計的な知見に基づく。たとえば、「リファイナンス」という単語は、スパム電子メールでは高い出現率を有するが、その他の電子メールでは非常に低い出現率を有する。電子メールフィルターは、事前にこれらの確率についての知識を持ち合わせていないが、知識を蓄積できるようにまずトレーニングされなくてはならない。電子メールフィルターをトレーニングするために、ユーザーは一般的に、まず手動で新しい電子メールがスパムであるか否かを示す必要がある。各トレーニング用電子メール内の全ての単語について、フィルターは、そのデータベースに、各単語がスパムまたはハム電子メールに出現する確率を調整する。たとえば、ベイジアンスパムフィルターは、典型的に、単語「リファイナンス」については非常に高いスパム確率を学習するが、友人および家族の名前のような正規の電子メールにしか見られない単語については、非常に低いスパム確率を学習することになる。
トレーニング後、単語の特定の組合せを有する電子メールが、スパムまたは正規電子メールのカテゴリーに属する確率を算出するために、単語出現確率(「尤度関数」とも知られる)が使用される。電子メール内の各単語(または最も注意を引く単語)は、電子メールのスパム確率に寄与する。この寄与は、「事後確率」とも呼ばれ、ベイズの定理を利用して算出される。それから、電子メールのスパム確率が、電子メール内の全ての単語にわたって算出され、総計がある閾値(たとえば95%)を越える場合、フィルターは、当該電子メールをスパムとして特定する。
ソフトウェアから間違った判断が特定される(誤った警告をするか誤って警告をしない)場合は、ユーザーが手動で電子メールをスパムカテゴリーから正規電子メールカテゴリーに、またはその逆に変更する時、初期トレーニングは一般的に改善される。こうすることで、フィルターソフトウェアは、その精度を動的に向上でき、スパム電子メールの進化に適応することができる。
プリンターが各ページのページ内容に基づいて、どの設定が各ページについて最適に作用するかを学習および記憶できる、性能調整方法を有することは好ましい。ここで、このプロセスが、数ページを含むあるセットが既にレンダリングされた後ではなく、各ページが処理されている間に適用され、また、調整データは一つのジョブから保存され、将来のジョブに適用されうる。
ベイジアン解析を利用して、ページ内容の統計的解析に基づいて、動的な性能調整を提供できる、改善されたプリンター性能調整方法を有することはまた望ましい。
本発明は、ベイジアン解析を利用するプリンター性能調整のための方法および装置を提供することである。
本発明の目的は、ベイジアン解析を利用することによって各ページが処理され、印刷ページを処理するための最適な設定が適用されている間、プリンターのPDL言語インタープリターが、ページ内容に基づいて各ページについての最適な性能調整データを学習でき、一つのジョブで保存された調整データが将来のジョブにも適用されうる、動的性能調整方法および当該方法を実装するプリンターを提供することである。
本発明は、PS、PCL、PDL、XPS等の種々のPDLおよびその他の言語に適用可能であり、ディスプレイリスト(DL)またはそれに同等なものが生成される。いくつかのPDL言語では、いかなる中間フォーマットを生成することなく、本発明の方法を直接元のPDL(ソースファイル)に適用できる。重要な側面は、各ページを分離でき、どの種類(および個数、大きさ等)のオブジェクトが各ページに出現するかを計測することができることである。これは、PSのようなある種のPDLにとっては難しい可能性があるので、ディスプレイリスト(DL)を生成して、解析をDLに適用することがより有効である。PCL等のその他のPDLでは、PDLからページオブジェクト情報を取得することはより容易であるので、DLを生成することは必要なくなる。
本発明のさらなる特徴および利点は、以下の記載に説明され、当該記載から部分的に明らかであり、または本発明の実施から理解されうる。本発明のこれらの目的およびその他の利点は、記述された記載、その特許請求の範囲および添付の図面において特に指摘された構成により、認識され達成される。
具体的かつ広義に記載されるとおり、これらおよび/またはその他の目的を達成するために、本発明は、動的なプリンター性能調整方法を提供する。当該方法は、印刷されるページのディスプレイリストを生成するために、当該ページをプリンター記述言語(PDL)インタープリター/レンダラーによって処理するステップと、前記ディスプレイリストのデータから、プリンター性能に影響する前記ページの内容の属性を選択するステップと、各前記PDLインタープリター/レンダラーの調整パラメーターについて性能データを取得するために、前記選択されたページ内容属性について、当該調整パラメーターを解析するステップと、前記ページを印刷するために、各前記調整パラメーターの前記性能データに基づいて、前記調整パラメーターのレンダリングの設定を調整するステップと、を含む。
当該動的なプリンター性能調整方法はまた、トレーニングプロセスを含み、当該トレーニングプロセスは、前記ベイジアン解析手段によって解析されるトレーニング用ページのセットを生成するステップと、各前記調整パラメーターについて、最適な性能設定を計測するために、各前記ページをレンダリングするステップと、前記調整パラメーターの設定に基づいて、前記ページをグループ化するステップと、各前記トレーニング用ページの前記ディスプレイリストデータを生成するステップと、前記調整パラメーターの設定についてトレーニングデータをまとめるために、各前記グループの前記トレーニング用ページをレンダリングして、当該トレーニングデータを保存するステップと、をさらに含む。
その他の側面では、本発明の一実施形態は、動的な性能調整を提供可能なプリンターを提供する。当該プリンターは、コンピューター読取り可能なプログラムコードを格納するメモリを含む制御部と、前記制御部に接続される画像処理部と、前記制御部により制御されるプリントエンジンと、プリンターを制御するために前記コードを実行するプロセッサーと、を備え、前記コンピューター読取り可能なプログラムコードは、動的なプリンター性能調整のための処理を、前記プリンターに実行させるように構成され、前記処理は、印刷されるページのディスプレイリストを生成するために、当該ページをプリンター記述言語(PDL)インタープリター/レンダラーによって処理するステップと、前記ディスプレイリストのデータから、プリンター性能に影響する前記ページの内容の属性を選択するステップと、各前記PDLインタープリター/レンダラーの調整パラメーターについて性能データを取得するために、前記ページ内容属性について、当該調整パラメーターを解析するステップと、前記ページを印刷するために、各前記調整パラメーターの前記性能データに基づいて、前記調整パラメーターのレンダリングの設定を調整するステップと、を含む。前記処理は、前記ベイジアン解析処理をトレーニングする処理をさらに含み、当該トレーニング処理は、前記ベイジアン解析手段によって解析されるトレーニング用ページのセットを生成するステップと、各前記調整パラメーターについて、最適な性能設定を計測するために、各前記ページをレンダリングするステップと、前記調整パラメーターの設定に基づいて、前記ページをグループ化するステップと、各前記トレーニング用ページの前記ディスプレイリストデータを生成するステップと、前記調整パラメーターの設定についてトレーニングデータをまとめるために、各前記グループの前記トレーニング用ページをレンダリングして、当該トレーニングデータを保存するステップと、をさらに含む。
前述の一般的な記載および以下の詳細な記載の両方は、例示的かつ解説的なものであるにすぎず、特許請求される本発明の説明をさらに提供することを意図されるものと解されるべきである。
本発明の一実施形態による、ベイジアン解析を利用する動的性能調整を適用する、例示的な印刷処理を示すフローチャートである。 本発明の一実施形態による、ベイジアン解析を利用する動的性能調整を適用する、例示的なトレーニングプロセスを示すフローチャートである。 本発明の一実施形態による、例示的な印刷システムを示す概略ブロック図である。 本発明の一実施形態による、動的性能調整方法の例示的な変換(RIP)処理を示す、部分的なフローチャートである。 本発明の一実施形態による、動的性能調整方法の例示的なベイジアン解析処理を示す、部分的なフローチャートである。
本発明の実施形態は、ベイジアン解析を利用する、動的なプリンター性能調整のための方法を提供する。
本発明の方法の一実施形態は、ページ内容の統計的解析に基づく処理によって実装される。ほとんどのPDLインタープリターは、「ディスプレイリスト処理」として知られるプログラムを用いる。当該プログラムは、ページ記述データストリームを読み、ファイルまたはディスプレイリスト命令を含むその他のデータオブジェクトを書き出す、フロントエンドのプロセッサーから構成される。これらの命令は、容易に操作され、かつ効率的に処理されうる、非常に基本的な描画コマンドおよびデータである。当該プログラムの第2の部分は、ディスプレイリストデータを読んで、用紙またはその他の媒体上に実際に印刷するためのハードウェア(たとえば、プリントエンジン)に送信されるビットマップを生成する、バックエンドのレンダラーである。
ディスプレイリストの一つの目的および利点は、データがページ内容に基づいて解析されうるという点である。これは、典型的に、レンダラーのメモリ要求が低減されるように、データを「バンド」にソートするために使用される。各バンドは、ディスプレイリストの対応する部分(たとえばサブリスト)を表す。割り当てられるメモリ容量および/またはビットマップ画像の必要とされる解像度に高度に依存するが、たとえば、典型的なバンドは、1ページの縦半インチの短冊部分に相当する。その他のソート方法は、特定のルール(たとえば、テキストは、画像またはベクトルオブジェクトとは異なってレンダリングされる等)を使用して、異なるオブジェクトタイプをレンダリングするために、ディスプレイリスト内の「オブジェクトタイプ」データを使用することである。
ディスプレイリストは、様々な属性を有するオブジェクトを含む。これらの属性のいくつかは性能に関連し、いくつかは関連しない。しかし、おそらくディスプレイリスト内の全てのオブジェクトは、性能に影響する。したがって、解析は、ページ内容中のオブジェクトに集中され、関連しない属性は、解析から除外される。たとえば、ディスプレイリスト内に2つのビットマップがある場合、これらは、サイズ、ロケーション、カラー等の属性を有し、ロケーション属性は無視されるが、サイズおよびカラー属性は、解析のために利用される。ロケーションを無視すれば、これらの2つのビットマップは、その他の属性という観点からは、同一となるかもしれない。したがって、統計的解析としては、2つの別の固有なオブジェクトを見ているというよりは、むしろ同じオブジェクトを2回見ているようなものである。
本発明の一実施形態によると、理想的な性能特性および調整パラメーターを計測するために、ディスプレイリストデータが解析される。ディスプレイリストデータは、ベイジアン解析を利用して解析される。ベイジアンシステムは、解析されているデータの詳細を知っている必要はない。なぜなら、そのようなシステムは、フィードバックによってトレーニングされるからである。ベイジアン解析をディスプレイリストデータに適用することによって、各ページはその内容に従って分類され、理想的な性能調整パラメーターが、当該ページを処理するために適用されうる。
ディスプレイリスト内のデータオブジェクトの多くの属性は、性能調整処理、たとえばバンド高さまたは幅、レンダリング方向、スレッド数等に関連する。これらの属性のそれぞれは複数の設定を有し、当該設定を変更することは、印刷ジョブのレンダリングに顕著な効果を奏しうる。これらの属性のいくつかは、ベイジアン解析に適している(たとえば、オブジェクトタイプ、サイズ、カラー、透明度、パターン、配置等)。これらの適した属性は、様々な調整パラメーターのそれぞれについての理想的な設定を測定するために、ベイジアン解析中に抽出されて使用される必要がある。これらの調整パラメーターは、関連しない情報を除く一方、関連するデータを保持するように選択される必要がある。
図1を参照すると、本発明の一実施形態による、ベイジアン解析を利用する動的性能調整を適用する、例示的な印刷処理が示されている。まず、印刷される各ページは、PDLインタープリターによって処理される(ステップS110)。PDLインタープリターは、処理された各ページについてディスプレイリストを生成する。(通常、ページをレンダリングするために、バンド順またはその他の順にディスプレイリストデータをソートすることによって、各ページのディスプレイリストが準備される。しかし、この手順は選択的であり、本発明の処理の手順には関連しない。)次に、ベイジアン解析に適したページ内容の重要な属性のグループが、ディスプレイリストデータから選択され、抽出される(ステップS120)。選択されたオブジェクト属性(たとえば、ページ上の画像オブジェクトのサイズ、カラーおよび配置等)の調整パラメーターについてベイジアン解析が実行され、各調整パラメーターについてスコアが生成される(ステップS130)。ページについて取得されたスコアに基づいて、ページ設定のレンダリングが、(トレーニングデータに基づいて)最適な性能を達成するように調整される(ステップS140)。なお、各スコアは、予め設定された閾値と比較されてもよい。スコアが閾値より上である場合、設定がレンダリングに適用される。上記ステップが、その後続くページについて反復される(ステップS150)。
上記プロセスでは、ベイジアン解析は、ページのディスプレイリスト内の各属性またはオブジェクトにではなく、1ページの各調整パラメーターに適用される。ページをレンダリングする性能に影響する複数の調整パラメーターがあるが、我々は、各調整パラメーターについて、最適なレンダリング設定を知っておく必要がある。そこで、各調整パラメーターについてスコアが生成される必要がある。したがって、各調整パラメーターについてのトレーニングデータがまとめられる必要があり、ベイジアン解析は、これら複数のスコアに到達するために、トレーニングデータの各セットを使用して実行されなくてはならない。
図2を参照すると、本発明の一実施形態による、ベイジアン解析を利用する動的性能調整に使用されるための、トレーニングデータをまとめる例示的なトレーニングプロセスが示されている。まず、解析されるトレーニング用ページが1セット生成される(ステップS210)。これらの各トレーニング用ページは、調整パラメーターの調整に集中させることに資するある特性を有するように設計される。たとえば、あるトレーニング用ページは画像を多く含む一方、その他はテキストのみの内容を有する、等である。当然、トレーニング用ページは、いかなるタイプのオブジェクト(ビットマップ、テキスト、ベクトル等)またはこれらの組合せと共に生成されてもよい。それから、各調整パラメーターについての最適な性能設定が、手動で計測される。これは、各調整パラメーターについて最適な設定を見つけるために、各ページを複数回レンダリングして、手動のトレーニングを実行することによってなされる(ステップ220)。たとえば、トレーニング用ページは、まず、インタープリターのデフォルト属性設定を使用してレンダリングされ、トレーニング用ページの内容および性能についてのいくらかのデータが収集される。そして、レンダリング設定に調整がなされ、性能が改善したか否かを確認するために、ページは再度レンダリングされる。最適なレンダリング設定が見つかるまで、この処理が繰り返される必要がある。たとえば、2つの調整パラメーターは、「マルチスレッドレンダリング」および「バンド高さ」であり、これらの最適な性能設定は、「マルチスレッドレンダリング=オン」および「バンド高さ=120」である。
次に、トレーニング用ページが、グループ化(または「タグ付け」)される(ステップS230)。グループに基づく当該ページに対して、レンダリング設定は最適である。これらのグループは、各調整パラメーターの各設定に基づく。これは、トレーニングデータ(ジョブ)の各セットを複数の「パラメーターおよび設定」カテゴリーにグループ化する(ステップS232)こと、または、各ジョブにどの設定がそのジョブに最適かを示す複数のタグを適用する(ステップS234)ことによって達成されうる。タグ付けシステムの使用は、トレーニングプロセスを最適化する選択的な実装に過ぎず、トレーニングプロセスの必須の手順ではない。
各トレーニング用ページのディスプレイリストデータは、トレーニング用ページがトレーニングプロセスを通じてレンダリングできるように生成される必要がある(ステップS240)。ベイジアン解析を複数のレンダリング設定を有する動的性能調整に適用するために、トレーニングプロセス中、統計データの別テーブルが作成されなくてはならない。したがって、ベイジアン解析手段が「トレーニングモード」に設定される場合、各グループについて、(一致するページ内容属性および設定を有する)当該グループ内の全てのトレーニング用ページが、レンダリングされる(ステップS250)。トレーニング用ページは、複数回処理されるか(各パラメーターおよび各設定につき一回)(ステップS252)、または、トレーニングデータが各(調整パラメーターおよびその設定に対応する)タグについてまとめられるタグ付けシステムにより1回で処理される(ステップS254)。繰り返しになるが、タグ付けシステムの使用は、トレーニングプロセスを最適化する選択的な実装に過ぎず、トレーニングプロセスの必須の手順ではない。調整データは保存され、複数ページにわたって蓄積し、当該調整データは、将来の印刷ジョブについて上記動的調整処理において使用されうる(ステップS260)。当然、全処理は、より多くのトレーニングデータを取得してまとめるために、必要に応じて繰り返されうる。
各設定で同じジョブを複数回印刷して結果を比較することなく、ジョブのある組合せおよびその設定が、「速く」または「遅く」印刷するかをプリンターが自動で検出することは、容易ではない。このような状況は、そのような検出をしなくてはならないエンドユーザーにとっては、(各印刷ジョブは長時間要するため)受け入れ難いことである。しかし、本発明の方法を実装する例示的な処理は、ユーザーの典型的なジョブの例を提供することによって、ユーザーにより使用できる(「工場出荷時設定」トレーニングデータを受け入れるのとは対照的に)トレーニングモードを提供する。
上記方法は、プリンター、コンピューター、プリンターサーバーまたはその他いかなる適切なデータ処理システムの一部となりうる、インタープリターまたはラスターイメージプロセッサー(RIP)の一部として実装されてもよい。プリンターで印刷させたり、表示装置上で表示させたり、記憶装置に記憶させたり、他の装置に転送させたりする等、いかなる所望の態様で利用される画像を生成するために、上記方法が使用されうる。
図3を参照すると、本発明の一実施形態による、例示的な印刷システム10が示されている。印刷システム10は、シリアルバスまたはケーブル、ローカルエリアネットワーク(LAN)、広域ネットワーク(WAN)、その他の有線または無線通信チャンネル等のようなデータ通信ライン14を介して接続された、コンピューター12およびプリンター20を含む。印刷されるべき文書がアプリケーションプログラムを使用して生成され、ユーザー指示に起因して、当該文書がPDLデータの形式でプリンター20に送信されるという、一般的に知られる構成をコンピューター12は有する。プリンター20は、概略的に、制御部22、画像処理部24、プリントエンジン26および入出力(I/O)ポート28を含む。制御部22は、中央演算処理部(CPU)、ランダムアクセスメモリ(RAM)および読取り専用メモリ(ROM)を含む。CPUは、プリンター20の内部構成および操作を制御するために、ROMに格納された様々なソフトウェアプログラムを、RAMに読み出す。CPU(およびRAM)はまた、ROMにも格納されるソフトウェアプログラムを実行することによって、インタープリターまたはRIPとして作動する。コンピューター12から送信されるPDLデータは、一時的にRAMに格納され、RIPとして機能するCPUによりラスタライズされる。画像処理部24は、CPU22の制御の下、ラスタライズされた画像データについて様々な画像処理を実行し、処理された画像データをプリントエンジン26に送信する。たとえば電子写真処理を実行するプリントエンジンは、画像処理部24から送信された画像データに基づいて、記録用紙上に画像を形成する。入出力部は、コンピューター12からPDL形式の印刷データを受け付ける。上述の動的ポストスクリプト性能調整方法は、インタープリターまたはRIPとして作動する制御部22のCPUにより実行される。すなわち、CPUは、ベイジアン解析を実行するソフトウェアプログラム(「ベイジアン解析手段」)を実行することにより当該方法を実行する。
インタープリター(RIP)プログラムおよびベイジアン解析プログラムは、ROMに格納される。これらは、CPUによって実行されている時、CPUによる実行のために、ROMからRAMに読み出される。図4に示されるように、インタープリター(RIP)プログラムが実行される時、印刷ジョブのページP1,P2,…,Pnから、ディスプレイリストDL1,DL2,…,DLnがそれぞれ生成される。ここで、nは、印刷ジョブ内のページ数である。図5に示されるように、ベイジアン解析プログラムが実行される時、スコアS1,S2,…,Smが、調整パラメーターTP1,TP2,…,TPmそれぞれについて生成される。ここで、mは、印刷ジョブのページからインタープリター(RIP)によって生成されたディスプレイリストデータから抽出され、選択された調整パラメーターの数である。
図5にさらに示されるように、予め設定された閾値Q1,Q2,…,Qmが使用可能である場合、各スコアSは、対応する閾値Qと比較され、スコアSが閾値Qよりも高い場合(S>Q)、調整パラメーターの対応するレンダリング設定は、レンダリングにおいて印刷ジョブに適用されうる。
本発明の例示的な動的性能調整方法は、多くの利点を有する。それは、ページ内容の統計的解析に基づいて動的な性能調整を提供する。それはまた、ベイジアン解析を利用する動的な性能調整を適用する印刷処理と、ベイジアン解析を利用する動的な性能調整を適用するトレーニングプロセスとを提供する。それは、各ページが処理されている間、ページ内容に基づいて、各ページについて最適な性能調整データを、プリンターのPDLインタープリターに学習させることができる、動的な性能調整方法をさらに提供する。さらに、それは、1つのジョブからの調整データが保存され、将来のジョブに適用させることができる。
本発明の思想および範囲から乖離することなく、様々な改変および変形が本発明の方法になされうることは、当業者にとって明らかである。したがって、本発明は、添付された請求の範囲およびそれと同等な範囲内での改変および変形を包含するものと解される。

Claims (14)

  1. 印刷されるページのディスプレイリストを生成するために、当該ページをプリンター記述言語(PDL)インタープリターによって処理するステップと、
    前記ディスプレイリストのデータから、プリンター性能に影響する前記ページの内容の属性を選択するステップと、
    各前記PDLインタープリターの調整パラメーターについて性能データを取得するために、ベイジアン解析手段を使用して、前記選択されたページ内容属性について、当該調整パラメーターをベイジアン解析するステップと、
    前記ページを印刷するために、各前記調整パラメーターの前記性能データに基づいて、前記調整パラメーターのレンダリングの設定を調整するステップと、
    前記ベイジアン解析手段をトレーニングするステップと、を含み、
    前記トレーニングするステップは、
    前記ベイジアン解析手段によって解析されるトレーニング用ページのセットを生成するステップと、
    各前記調整パラメーターについて最適な性能設定を計測するために、各前記ページをレンダリングするステップと、
    前記調整パラメーターの設定に基づいて、前記ページをグループ化するステップと、
    各前記トレーニング用ページの前記ディスプレイリストのデータを生成するステップと、
    前記調整パラメーターの設定についてトレーニングデータをまとめるために、各前記グループの前記トレーニング用ページをレンダリングして、当該トレーニングデータを保存するステップと、を含む、動的なプリンター性能調整方法。
  2. 前記調整パラメーターのベイジアン解析の前記性能データは、各前記調整パラメーターについて生成されるスコアである、請求項1に記載の動的なプリンター性能調整方法。
  3. 前記調整パラメーターの前記スコアを予め設定された閾値と比較するステップをさらに含み、
    前記スコアが前記予め設定された閾値よりも高い場合に、前記調整パラメーターの設定は前記レンダリングに使用される、請求項2に記載の動的なプリンター性能調整方法。
  4. 前記トレーニング用ページの各まとまりを、前記属性の設定の複数カテゴリーにグループ化するステップをさらに含む、請求項1〜3のいずれか1項に記載の動的なプリンター性能調整方法。
  5. 前記調整パラメーターの設定の各前記カテゴリーに対応する前記トレーニング用ページのセットを、複数印刷するステップをさらに含む、請求項4に記載の動的なプリンター性能調整方法。
  6. 各前記トレーニング用ページに複数のタグを適用するステップをさらに含む、請求項1〜5のいずれか1項に記載の動的なプリンター性能調整方法。
  7. 全ての前記トレーニング用ページの一回の印刷で、各前記タグについて前記調整パラメーターのデータをまとめるステップをさらに含む、請求項6に記載の動的なプリンター性能調整方法。
  8. コンピューター読取り可能なプログラムコードを格納するメモリを含む制御部と、
    前記制御部に接続される画像処理部と、
    前記制御部により制御されるプリントエンジンと、
    プリンターを制御するために前記プログラムコードを実行するプロセッサーと、を備える当該プリンターにおいて、
    前記コンピューター読取り可能なプログラムコードは、動的なプリンター性能調整のための処理を、前記プリンターに実行させるように構成され、
    前記処理は、印刷されるページのディスプレイリストを生成するために、当該ページをプリンター記述言語(PDL)インタープリターによって処理するステップと、
    前記ディスプレイリストのデータから、プリンター性能に影響する前記ページの内容の属性を選択するステップと、
    各前記PDLインタープリターの調整パラメーターについて性能データを取得するために、ベイジアン解析手段を使用して、前記ページ内容の属性について、当該調整パラメーターをベイジアン解析するステップと、
    前記ページを印刷するために、各前記調整パラメーターの前記性能データに基づいて、前記調整パラメーターのレンダリングの設定を調整するステップと、
    前記ベイジアン解析手段をトレーニングするステップと、を含み、
    前記トレーニングするステップは、
    前記ベイジアン解析手段によって解析されるトレーニング用ページのセットを生成するステップと、
    各前記調整パラメーターについて最適な性能設定を計測するために、各前記ページをレンダリングするステップと、
    前記調整パラメーターの設定に基づいて、前記ページをグループ化するステップと、
    各前記トレーニング用ページの前記ディスプレイリストのデータを生成するステップと、
    前記調整パラメーターの設定についてトレーニングデータをまとめるために、各前記グループの前記トレーニング用ページをレンダリングして、当該トレーニングデータを保存するステップと、を含むプリンター。
  9. 前記調整パラメーターのベイジアン解析の前記性能データは、各前記調整パラメーターについて生成されるスコアである、請求項8に記載のプリンター。
  10. 前記処理は、前記調整パラメーターの前記スコアを予め設定された閾値と比較するステップをさらに含み、
    前記スコアが前記予め設定された閾値よりも高い場合に、前記調整パラメーターの設定は前記レンダリングに使用される、請求項9に記載のプリンター。
  11. 前記トレーニングするステップは、前記トレーニング用ページの各まとまりを、前記属性の設定の複数カテゴリーにグループ化するステップをさらに含む、請求項8〜10のいずれか1項に記載のプリンター。
  12. 前記トレーニングするステップは、前記調整パラメーターの設定の各前記カテゴリーに対応する前記トレーニング用ページのセットを、複数印刷するステップをさらに含む、請求項11に記載のプリンター。
  13. 前記トレーニングするステップは、各前記トレーニング用ページに複数のタグを適用するステップをさらに含む、請求項8〜12のいずれか1項に記載のプリンター。
  14. 前記トレーニングするステップは、全ての前記トレーニング用ページの一回の印刷で、各前記タグについて前記調整パラメーターのデータをまとめるステップをさらに含む、請求項13に記載のプリンター。

JP2011104624A 2010-06-01 2011-05-09 ベイジアン解析を利用する動的プリンター性能調整のための方法および装置 Expired - Fee Related JP5652875B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/791,274 2010-06-01
US12/791,274 US8314973B2 (en) 2010-06-01 2010-06-01 Method and apparatus for dynamic printer performance tuning using bayesian analysis

Publications (2)

Publication Number Publication Date
JP2011253527A JP2011253527A (ja) 2011-12-15
JP5652875B2 true JP5652875B2 (ja) 2015-01-14

Family

ID=44118044

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011104624A Expired - Fee Related JP5652875B2 (ja) 2010-06-01 2011-05-09 ベイジアン解析を利用する動的プリンター性能調整のための方法および装置

Country Status (3)

Country Link
US (1) US8314973B2 (ja)
EP (1) EP2393043B1 (ja)
JP (1) JP5652875B2 (ja)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130290208A1 (en) * 2012-04-30 2013-10-31 Gild, Inc. Social media data filtering for electronic job recruiting
US10540606B2 (en) 2014-06-30 2020-01-21 Amazon Technologies, Inc. Consistent filtering of machine learning data
US10318882B2 (en) 2014-09-11 2019-06-11 Amazon Technologies, Inc. Optimized training of linear machine learning models
US9886670B2 (en) 2014-06-30 2018-02-06 Amazon Technologies, Inc. Feature processing recipes for machine learning
US10102480B2 (en) 2014-06-30 2018-10-16 Amazon Technologies, Inc. Machine learning service
US10452992B2 (en) 2014-06-30 2019-10-22 Amazon Technologies, Inc. Interactive interfaces for machine learning model evaluations
US11100420B2 (en) 2014-06-30 2021-08-24 Amazon Technologies, Inc. Input processing for machine learning
US10963810B2 (en) 2014-06-30 2021-03-30 Amazon Technologies, Inc. Efficient duplicate detection for machine learning data sets
US11182691B1 (en) 2014-08-14 2021-11-23 Amazon Technologies, Inc. Category-based sampling of machine learning data
DE112015004425B4 (de) 2014-09-29 2019-02-07 Fujifilm Corporation Druckverwaltungsvorrichtung, Druckverwaltungsverfahren und Druckverwaltungsprogramm
US10257275B1 (en) 2015-10-26 2019-04-09 Amazon Technologies, Inc. Tuning software execution environments using Bayesian models
US11645019B1 (en) 2022-02-03 2023-05-09 Ricoh Company, Ltd. Dynamic standardized printer performance monitoring

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2568710B2 (ja) * 1989-12-29 1997-01-08 松下電器産業株式会社 描画制御方法
JPH04227537A (ja) * 1990-10-10 1992-08-17 Fuji Xerox Co Ltd プリンタおよびプリントジョブ制御装置
JPH08276622A (ja) * 1995-04-05 1996-10-22 Fuji Xerox Co Ltd 印刷装置
EP0825550A3 (en) 1996-07-31 1999-11-10 Texas Instruments Incorporated Printing system and method using multiple processors
US6084688A (en) * 1998-04-30 2000-07-04 Xerox Corporation Network print server with page-parallel decomposing
JP3334661B2 (ja) * 1999-02-24 2002-10-15 日本電気株式会社 画像形成装置及び方法
US7072052B1 (en) * 2000-07-21 2006-07-04 Canon Kabushiki Kaisha Efficient rasterization system and method
US7339687B2 (en) * 2002-09-30 2008-03-04 Sharp Laboratories Of America Load-balancing distributed raster image processing
US7715031B2 (en) * 2002-06-14 2010-05-11 Kyocera Mita Corporation Method and apparatus for generating an image for output to a raster device
US20040257371A1 (en) * 2003-06-17 2004-12-23 Payne Ralph E. Pipelined architecture for high speed raster image processor
CN1952977B (zh) * 2004-01-06 2010-05-26 汤姆逊许可证公司 用于检测、分析和使用可见认证图样的改进技术
JP2006218819A (ja) * 2005-02-14 2006-08-24 Ricoh Co Ltd 画像形成装置、画像処理装置、プログラムおよび画像処理方法
JP4715654B2 (ja) * 2006-07-03 2011-07-06 富士ゼロックス株式会社 画像データ生成装置および画像形成装置
US7986419B2 (en) * 2007-09-12 2011-07-26 Xerox Corporation Performance optimization method for network printers
US8233185B2 (en) * 2008-03-07 2012-07-31 Xerox Corporation Page parallel RIP and cache tuning in print/copy job environment utilizing page description languages
US8228555B2 (en) 2008-03-31 2012-07-24 Konica Minolta Laboratory U.S.A., Inc. Systems and methods for parallel display list rasterization
JP5676465B2 (ja) * 2008-12-03 2015-02-25 オセ−テクノロジーズ・ベー・ヴエーOce’−Nederland Besloten Vennootshap 複写システム

Also Published As

Publication number Publication date
EP2393043B1 (en) 2018-04-11
US20110292415A1 (en) 2011-12-01
EP2393043A2 (en) 2011-12-07
JP2011253527A (ja) 2011-12-15
US8314973B2 (en) 2012-11-20
EP2393043A3 (en) 2015-06-17

Similar Documents

Publication Publication Date Title
JP5652875B2 (ja) ベイジアン解析を利用する動的プリンター性能調整のための方法および装置
US8553263B2 (en) Information processing apparatus, control method for information processing apparatus, and storage medium
US11720769B2 (en) Methods and systems for enhancing raster image processing using artificial intelligence
CN102035961A (zh) 图像处理系统和图像处理方法
JP4895408B2 (ja) 情報処理装置、情報処理装置の制御方法、及びコンピュータプログラム
US10558411B2 (en) Server apparatus, method of controlling the server apparatus, storage medium, and printing system that determine whether to perform, in the server apparatus, rendering processing on a page of a print job
JP2002331710A (ja) ラスタイメージングプロセッサによって管理された白黒プリンタでカラーページを統合する方法と装置
US20090195811A1 (en) Method for printing text-only content of pdf documents
JP4978556B2 (ja) 画像処理装置、印刷システム、およびプログラム
US8675241B2 (en) Method for printing oversized image data
JP5536432B2 (ja) 背景に従ってバリアブルテキストカラーを使用するバリアブルデータプリント方法
US7986419B2 (en) Performance optimization method for network printers
US20180136889A1 (en) Storing preflight data of a print job based on page ranges
US20040246510A1 (en) Methods and systems for use of a gradient operator
US20100079788A1 (en) Variable data printing method utilizing multiple printers
US8749812B2 (en) Variable data printing method utilizing separate printers for different content
US8908227B2 (en) Image forming apparatus, image forming system, image data processing method, program, and storage medium
JP6437076B2 (ja) 情報処理装置及びその制御方法とプログラム
US9978005B2 (en) Printer for drawing bold character, method for controlling the same, and storage medium
JP2015202667A (ja) 情報処理装置、その制御方法およびコンピュータプログラム
US20220229616A1 (en) Information processing apparatus, printing apparatus, and information processing system
JP2021071811A (ja) 印刷制御装置、印刷システム、及び印刷制御プログラム
JP6390580B2 (ja) 画像形成装置及びプログラム
JP2019077116A (ja) 情報処理装置、情報処理方法、及びプログラム
US9367525B2 (en) Data processing apparatus for page ordering, data processing method, and nontransitory storage medium for same

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20130405

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140401

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140626

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140715

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140922

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20141014

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20141113

R150 Certificate of patent or registration of utility model

Ref document number: 5652875

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees