(57)【要約】【課題】過去に印刷された電子文書の印刷設定値に基づいて、新たに印刷する電子文書に対してより適切な印刷設定値を設定する。【解決手段】本発明の一実施形態における情報処理装置は、印刷設定値の組み合わせによる印刷設定値グループから、複数の印刷済み文書のそれぞれについて、印刷済み文書の印刷設定値に相当する印刷設定値グループを特定する印刷設定値グループ特定手段と、特定された印刷設定値グループの印刷済み文書の特徴量と、新たな印刷文書の特徴量とによって、新たな印刷文書の印刷設定値グループを判断する印刷設定値グループ判断手段と、新たな印刷文書の印刷設定値グループの印刷設定値を、新たな印刷文書に設定する設定手段と、を有することを特徴とする。【選択図】図３
2019077116.tif 000002
【特許請求の範囲】
【請求項１】
印刷設定値の組み合わせによる印刷設定値グループから、複数の印刷済み文書のそれぞれについて、印刷済み文書の印刷設定値に相当する印刷設定値グループを特定する印刷設定値グループ特定手段と、
前記特定された印刷設定値グループの印刷済み文書の特徴量と、新たな印刷文書の特徴量とによって、前記新たな印刷文書の印刷設定値グループを判断する印刷設定値グループ判断手段と、
前記新たな印刷文書の印刷設定値グループの印刷設定値を、前記新たな印刷文書に設定する設定手段と、
を有することを特徴とする情報処理装置。
【請求項２】
前記複数の印刷済み文書のそれぞれの印刷設定値を抽出して前記複数の印刷設定値グループを定義する印刷設定値グループ定義手段をさらに備えることを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記複数の印刷設定値グループは、ユーザーによって定義されることを特徴とする請求項１に記載の情報処理装置。
【請求項４】
前記特定された印刷設定値グループの印刷済み文書の特徴量から、前記新たな印刷文書の印刷設定値グループを判断するためのグループ分類ルールを生成するグループ分類ルール生成手段をさらに有し、
前記印刷設定値グループ判断手段は、前記グループ分類ルールと、前記新たな印刷文書の特徴量とによって、前記新たな印刷文書の印刷設定値グループを判断することを特徴とする請求項１乃至３のいずれか１項に記載の情報処理装置。
【請求項５】
前記グループ分類ルール生成手段は、前記グループ分類ルールを生成する際に、一定値以上の類似度を持つ複数の印刷済み文書が異なる印刷設定値グループに属している比率が所定値以上であると判断した場合に、前記印刷設定値グループに含まれる印刷設定値の数を減らすことで前記印刷設定値グループを再定義し、再定義された前記印刷設定値グループに基づいて、前記グループ分類ルールを生成することを特徴とする請求項４に記載の情報処理装置。
【請求項６】
前記特徴量は、文書に含まれる描画命令の種別と位置情報を含むことを特徴とする請求項１乃至５のいずれか１項に記載の情報処理装置。
【請求項７】
前記特徴量は、文書に含まれるテキストを構成する単語の出現回数を含むことを特徴とする請求項１乃至６のいずれか１項に記載の情報処理装置。
【請求項８】
前記特徴量は、文書の印刷を実行したユーザーの識別子、文書の印刷を実行した時間帯、または、文書を入稿した装置の識別子のうちの少なくとも１つをさらに含むことを特徴とする請求項６または７に記載の情報処理装置。
【請求項９】
コンピュータを、請求項１乃至８のいずれか１項に記載の情報処理装置として機能させるためのプログラム。
【請求項１０】
印刷設定値の組み合わせによる印刷設定値グループから、複数の印刷済み文書のそれぞれについて、印刷済み文書の印刷設定値から相当する印刷設定値グループを特定するステップと、
前記特定された印刷設定値グループの印刷済み文書の特徴量と、新たな印刷文書の特徴量とによって、前記新たな印刷文書の印刷設定値グループを判断するステップと、
前記新たな印刷文書の印刷設定値グループの印刷設定値を、前記新たな印刷文書に設定するステップと
を含むことを特徴とする情報処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、印刷処理を実行可能な情報処理装置、情報処理方法、及びプログラムに関する。
【背景技術】
【０００２】
従来、電子文書をプリンタや複合機で印刷する場合に、特定の種類の電子文書に対しては特定の印刷設定を適用して印刷するという運用ルールが規定されている場合がある。例えば、社内規定により、「ある申請書はＡ４サイズ用紙に両面印刷しなければならない」、「ある仕様書はＡ４サイズ用紙にＮ−ｕｐ両面印刷しなければならない」などの運用ルールが定められている場合がある。Ｎ−ｕｐとは、割り付け印刷の一種であり、電子文書におけるＮページを印刷用紙の片面にレイアウトして印刷する印刷設定である。
【０００３】
しかしながら、印刷設定が運用ルールとして定められているだけでは、例えば、印刷を実行するユーザーが運用ルールを認識してなかった場合や、運用ルール自体を忘れてしまった場合などに、当該印刷設定が適用されずに印刷が行われてしまう場合がある。このような場合、正しい印刷設定を適用して再度印刷を行う必要があり、印刷物を利用するワークフローの遅延や用紙の浪費といった問題が生じることになる。
【０００４】
これに対して、過去に印刷された電子文書の印刷設定値に基づき、新たに印刷する電子文書に対してその電子文書の特徴量に相関の高い印刷設定値を設定する方法がある。例えば、特許文献１に記載の技術では、まず、過去に印刷された電子文書の特徴量の類似度を元にクラスタ分類を行い、各クラスタの電子文書において最も使用頻度の高い印刷設定値を求める。そして、新たに印刷する電子文書が属するクラスタを求め、当該クラスタの印刷設定値を新たに印刷する電子文書に対して設定している。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０１５−２０２６６７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
上記特許文献１では、特徴量の類似度が高い電子文書が同一のクラスタに分類され、そのクラスタに分類された電子文書において最も使用頻度の高い印刷設定値が、そのクラスタの印刷設定値として採用される。したがって、例えば、書式の似た電子文書は、特徴量の類似度が高い電子文書として同じクラスタに分類される可能性が高く、当該クラスタの印刷設定値として単一の印刷設定値が採用される。しかしながら、書式の似た電子文書であっても、異なる印刷設定で印刷されなければならない場合があり、上記特許文献１に記載の技術ではそのような場合に、新たに印刷する電子文書に対して適切な印刷設定値を設定することができないことがあった。
【０００７】
本発明は、このような課題に鑑みてなされたものでありその目的とするところは、過去に印刷された電子文書の印刷設定値に基づいて、新たに印刷する電子文書に対してより適切な印刷設定値を設定することにある。
【課題を解決するための手段】
【０００８】
本発明の一実施形態における情報処理装置は、印刷設定値の組み合わせによる印刷設定値グループから、複数の印刷済み文書のそれぞれについて、印刷済み文書の印刷設定値に相当する印刷設定値グループを特定する印刷設定値グループ特定手段と、前記特定された印刷設定値グループの印刷済み文書の特徴量と、新たな印刷文書の特徴量とによって、前記新たな印刷文書の印刷設定値グループを判断する印刷設定値グループ判断手段と、前記新たな印刷文書の印刷設定値グループの印刷設定値を、前記新たな印刷文書に設定する設定手段と、を有することを特徴とする。
【発明の効果】
【０００９】
本発明によると、過去に印刷された電子文書の印刷設定値に基づいて、新たに印刷する電子文書に対してより適切な印刷設定値を設定することができる。
【図面の簡単な説明】
【００１０】
【図１】本発明の一実施形態における情報処理装置のハードウェア構成を示す図である。
【図２】本発明の一実施形態における情報処理装置の機能ブロックを示す図である。
【図３】本発明の一実施形態におけるグループ分類ルール生成処理のフローチャートである。
【図４】本発明の一実施形態における印刷設定値グループの一例を示す図である。
【図５】本発明の一実施形態における印刷設定値グループ分類結果の例を示す図である。
【図６】本発明の一実施形態におけるＰＤＬデータに含まれる描画コマンドの例を示す図である。
【図７】本発明の一実施形態における全ての印刷済み文書における描画識別子と、特定の印刷設定値グループにおける各描画識別子の個数と出現確率の一例を示す図である。
【図８】本発明の一実施形態における印刷設定処理のフローチャートである。
【図９】本発明の一実施形態におけるグループ分類ルール生成処理のフローチャートである。
【発明を実施するための形態】
【００１１】
以下、本発明を実施するための形態について、図面を用いて詳細に説明する。なお、以下の実施の形態は、特許請求の範囲に係る発明を限定するものではない。また、以下の実施の形態で説明されている特徴の組み合わせの全てが、本発明に必須のものとは限らない。
【００１２】
＜第１の実施形態＞
（ハードウェア構成）
図１は、本実施形態における情報処理装置のハードウェア構成例を示す図である。
【００１３】
図１に示すプリンタ１００が、本実施形態における情報処理装置である。なお、本実施形態は、プリンタ１００以外にも適用可能である。また、本実施形態は、印刷データ（すなわち、電子文書）を分類する任意の印刷データ分類装置に適用することができる。
【００１４】
プリンタ１００において、コントローラユニット１２０は、画像信号やデバイス情報の入出力を制御する。ＣＰＵ１０１は、コントローラユニット１２０において、システムバス１０５に接続された各デバイスを統括的に制御する。具体的には、ＣＰＵ１０１は、ＲＯＭ１０３あるいはＨＤＤ１０４に記憶された制御プログラムをＲＡＭ１０２に読み出して実行する。
【００１５】
ＲＡＭ１０２は、ＣＰＵ１０１のメインメモリであり、ＣＰＵ１０１が制御プログラムを実行する際のワークエリアとして使用される。ＲＯＭ１０３は、プリンタ１００の電源投入時に実行されるブートプログラムを予め格納する。ＨＤＤ１０４は、オペレーティングシステムと制御プログラム本体とを予め格納する。また、ＨＤＤ１０４は、ビットマップイメージや印刷データ等の大容量データを一時的あるいは長期的に保持するために使用される。
【００１６】
ネットワークＩ／Ｆ１０６は、ローカルエリアネットワークなどのネットワーク１１３に接続し、印刷データやデバイス情報の入出力を行う。
【００１７】
操作部Ｉ／Ｆ１０７は、操作部１１４とのインタフェース部であり、操作部１１４に表示するビットマップデータを操作部１１４に対して出力する。また、操作部Ｉ／Ｆ１０７は、操作部１１４からユーザーが入力した情報を、ＣＰＵ１０１に伝える。操作部１１４は、出力器として液晶パネルなどのディスプレイと音源とを備え、入力器としてタッチパネルやハードキーなどを備える。
【００１８】
コントローラユニット１２０は、デバイスＩ／Ｆ１０８を介して、プリンタエンジン１１５に接続される。デバイスＩ／Ｆ１０８は、ＣＰＵ１０１の指示に基づき、画像信号の送出、デバイス動作指示、デバイス情報の受信等を行う。
【００１９】
プリンタエンジン１１５は、コントローラユニット１２０からの画像信号を紙などの媒体上に出力する出力機である。プリンタエンジン１１５は、電子写真方式やインクジェット方式など、任意の方式で画像信号を出力することができる。
【００２０】
ＲＩＰ（Ｒａｓｔｅｒ  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｏｒ）１０９は、ディスプレイリスト（ＤＬ）をビットマップイメージに展開する専用ハードウェアである。ＤＬは、印刷データが解釈されることで生成される中間データであり、ＣＰＵ１０１によってＲＡＭ１０２上に生成される。ＲＩＰ１０９は、ＲＡＭ１０２上に生成されるＤＬを、高速、かつＣＰＵ１０１の実行と並列に処理する。
【００２１】
プリンタ画像処理部１１０は、プリントする画像データに対して、画像補正、ハーフトーニング等を行う。画像回転部１１２は、画像データの回転を行う。画像圧伸部１１１は、画像データの圧縮伸張処理を行う。画像圧伸部１１１は、多値画像データについてはＪＰＥＧの圧縮伸張処理を行い、２値画像データについてはＪＢＩＧ、ＭＭＲ、またはＭＨ等の圧縮伸張処理を行う。
【００２２】
（機能構成）
図２は、本実施形態における情報処理装置の機能ブロックを示す図である。
【００２３】
情報処理装置であるプリンタ１００は、データ受信部２０１、ＰＤＬインタプリタ２０２、レンダラ２０３、ユーザーインターフェース２０４、ジョブ制御部２０５、及びプリントドライバ２０６を備える。また、プリンタ１００は、特徴量抽出部２０７、グループ判断部２０８、グループ分類処理部２０９、ジョブデータ保存部２１０、グループ分類ルール保存部２１１、及びグループ定義部２１２を備える。
【００２４】
プリンタ１００が備える上記各処理部を実現するプログラムは、ＨＤＤ１０４に予め格納され、ＲＡＭ１０２にロードされた後、ＣＰＵ１０１によって実行される。より具体的には、このプログラムは、ＣＰＵ１０１が実行するＯＳ（オペレーティングシステム）によりＲＡＭ１０２にロードされ、スレッド単位で実行権を付与されて、実行される。
【００２５】
データ受信部２０１は、ホストコンピュータやサーバー、あるいはＰＣなどのクライアント装置（いずれも図示を省略）等から送信された印刷データを受信する。本実施形態では、印刷データは、ページ記述言語（ＰＤＬ）により記述されたＰＤＬデータである。受信された印刷データは、ジョブ制御部２０５を介してジョブデータ保存部２１０で保持される。このとき、印刷データの印刷設定値も関連付けて保存される。ジョブ制御部２０５は、データ受信から印刷までのジョブ制御の全般を司る。
【００２６】
ＰＤＬインタプリタ２０２は、ＰＤＬデータを解釈して、中間データであるＤＬを生成する。生成されたＤＬは、ジョブ制御部２０５を介してジョブデータ保存部２１０で保持される。レンダラ２０３は、ＤＬからビットマップイメージを生成する。レンダラ２０３による多くの処理は、専用ハードウェアであるＲＩＰ１０９により実行される。生成されたビットマップイメージは、ジョブ制御部２０５を介してジョブデータ保存部２１０で保持される。
【００２７】
プリントドライバ２０６は、デバイスＩ／Ｆ１０８を介して、プリンタエンジン１１５への印刷指示とビットマップイメージの送出を行う。この際、プリントドライバ２０６は、プリンタ画像処理部１１０による画像補正も行う。
【００２８】
ユーザーインターフェース２０４は、操作部Ｉ／Ｆ１０７を介して、操作部１１４を制御する。ユーザーインターフェース２０４は、操作部１１４のディスプレイ（例えば、液晶パネル）に表示するデータを生成し、タッチパネルやハードキーなどからの入力に従いディスプレイの表示を更新する。また、ユーザーインターフェース２０４は、操作部１１４からの入力が何らかのジョブ実行指示であった場合は、ジョブ制御部２０５にジョブ実行指示を伝える。
【００２９】
特徴量抽出部２０７は、ＰＤＬデータを解析し、特徴量を抽出する。抽出された特徴量は、ジョブ制御部２０５を介してジョブデータ保存部２１０で保持される。
【００３０】
グループ判断部２０８は、ジョブ制御部２０５の指示により、ＰＤＬデータの特徴量とグループ分類ルール保存部２１１に保存されたグループ分類ルールに従って、ＰＤＬデータの印刷設定値グループを判別する。さらに、判別した印刷設定値グループに定義されている印刷設定値をグループ定義部２１２から取得し、ジョブ制御部２０５に渡す。処理の詳細は後述する。
【００３１】
グループ分類処理部２０９は、ジョブデータ保存部２１０に保存されたＰＤＬデータの特徴量とそれに関連付けて保存された印刷設定値を元に、ＰＤＬデータが属する印刷設定値グループを判定するためのルールを生成する。このルールを、グループ分類ルールと称する。すなわち、ＰＤＬデータがグループ定義部２１２で定義された同じ印刷設定値を持つ印刷設定値グループに分類されるように、特徴量によるグループ分類ルールが生成される。グループ分類処理部２０９によって生成されたグループ分類ルールは、グループ分類ルール保存部２１１に保存される。処理の詳細は後述する。
【００３２】
ジョブデータ保存部２１０は、印刷データ（ＰＤＬデータ）、印刷設定値、ＤＬ、ビットマップイメージ、及び特徴量のそれぞれを、一時的もしくは長期的に保持する。すなわち、ジョブデータ保存部２１０は、印刷ジョブに関するデータを保持する。
【００３３】
グループ分類ルール保存部２１１は、グループ分類処理部２０９が生成したグループ分類ルールを保存する。
【００３４】
グループ定義部２１２は、印刷設定値グループの定義情報を保存する。印刷設定値グループの定義情報は、複数の印刷設定値の組み合わせによって決定される情報である。印刷設定値グループの定義情報は、グループ分類処理部２０９が、ジョブデータ保存部２１０に保存されたＰＤＬデータに関連付けられた印刷設定値から抽出してもよいし、ユーザーが予め定義するようにしてもよい。また、グループ定義部２１２に保存された印刷設定値グループの定義情報は、ユーザーによって変更できるようにしてもよい。
【００３５】
本実施形態では、グループ分類処理部２０９が、印刷済みの電子文書（以下、印刷済み文書とも称する）の印刷設定値に基づいて、各印刷済み文書を印刷設定値グループごとに分類する。さらに、グループ分類処理部２０９は、同じ印刷設定値グループに分類された印刷済み文書の特徴量を元に、各印刷設定値グループについてのグループ分類ルールを生成する。これは、同じ印刷設定値で印刷された電子文書と他の印刷設定値で印刷された電子文書との特徴量の違いを求めることになる。さらに、グループ判断部２０８が、新たに印刷する電子文書（以下、印刷文書とも称する）を受信した場合に、生成されたグループ分類ルールを元に、その印刷文書の特徴量からその印刷文書がどの印刷設定値グループに属するかを判断する。グループ判断部２０８は、受信した印刷文書が属する印刷設定値グループを判断した後、その印刷設定値グループで定義された印刷設定値の組み合わせを取得し、ジョブ制御部２０５に渡す。ジョブ制御部２０５は、受け取った印刷設定値の組み合わせを、その印刷文書に対する印刷設定として設定する。
【００３６】
このように、本実施形態における情報処理装置は、印刷設定値ごとにグループ分けした印刷済み文書の特徴量から、新たに受信した印刷文書をその印刷設定値グループに分類するためのグループ分類ルールを求めておく。こうすることにより、本実施形態における情報処理装置は、新たに受信した印刷文書の特徴量を使用して、当該印刷文書がどの印刷設定値グループに属するかを判断することができ、過去の印刷済み文書の事例に沿った印刷設定値を設定することが可能になる。
【００３７】
本実施形態における情報処理装置による処理は、印刷設定値グループの分類ルールを生成するグループ分類ルール生成処理と、受信した印刷文書に対してグループ分類ルールを適用することにより印刷設定を行う印刷設定処理との２つの処理を含む。以下、それぞれの処理について順に説明する。
【００３８】
（グループ分類ルール生成処理）
図３は、本実施形態におけるグループ分類ルール生成処理のフローチャートを示す。フローチャートにおける各ステップは、ＨＤＤ１０４に格納されたプログラムを、ＣＰＵ１０１が実行することにより実施される。
【００３９】
まず、ステップＳ３０１において、グループ分類処理部２０９は、グループ定義部２１２に印刷設定値グループの定義が保存されているかどうか判断する。印刷設定値グループは、両面印刷設定やカラーモード設定、Ｎ−ｕｐ設定などの印刷設定値の組み合わせを１つのグループとしてまとめたものである。印刷設定値グループの定義が保存されていると判断した場合は、ステップＳ３０４へ進む。一方、印刷設定値グループの定義が保存されていないと判断した場合は、ステップＳ３０２へ進む。
【００４０】
ステップＳ３０２において、グループ分類処理部２０９は、印刷設定値グループを定義する。具体的には、グループ分類処理部２０９は、ジョブデータ保存部２１０に保存された過去の印刷済み文書における印刷設定値から文書毎に異なる印刷設定値を抽出して、印刷設定値の組み合わせである印刷設定値グループを定義する。すなわち、グループ分類処理部２０９は、印刷設定値グループ定義手段として機能する。なお、印刷設定値グループは、予め、ユーザーが印刷設定値の組み合わせに基づいて定義してもよい。
【００４１】
図４は、本実施形態における印刷設定値グループの一例を示す。グループＩＤ００１から０１２は、各印刷設定値グループを識別するＩＤを表す。各印刷設定値グループは、両面印刷設定、カラーモード設定、Ｎ−ｕｐ設定の３つ種類の印刷設定値の組み合わせを定義している。例えば、グループＩＤ００１によって識別される印刷設定値グループは、両面設定がＯｎ、カラーモード設定がモノクロ、Ｎ−ｕｐ設定が１ｉｎ１である印刷設定値の組み合わせを示すグループとして定義されている。なお、印刷設定値グループは、その他の種類の印刷設定値を含む組み合わせで定義してもよいし、より少ない種類の印刷設定値の組み合わせで定義してもよい。また、ここでは、説明を簡略化するため、両面設定はＯｎ、Ｏｆｆの２値、カラーモード設定はモノクロ、カラーの２値、Ｎ−ｕｐ設定は１ｉｎ１、２ｉｎ１、４ｉｎ１の３値の組み合わせからなる計１２の印刷設定値グループを定義している。各印刷設定はその他の設定値を含んでもよく、その場合、それを印刷設定値グループの定義に加えてもよい。
【００４２】
ステップＳ３０３において、グループ分類処理部２０９は、定義された印刷設定値グループをグループ定義部２１２に保存する。
【００４３】
次に、ステップＳ３０４において、グループ分類処理部２０９は、ジョブデータ保存部２１０に、印刷済み文書が所定の数以上存在するかどうか判断する。これは、過去の印刷済み文書がどのような印刷設定で印刷されたかを元に、その印刷設定ごとの文書の特徴量を学習して、グループ分類ルールを生成するためである。印刷済み文書の数が少ない場合は、ノイズや偶然的な偏りを持つ特徴量に大きく依存してしまい、正しくグループ分類ルールを生成することができない。したがって、印刷済み文書が所定の数以上存在しないと判断した場合は、処理を終了する。一方、印刷済み文書が所定の数以上存在すると判断した場合は、ステップＳ３０５に進む。
【００４４】
ステップＳ３０５において、グループ分類処理部２０９は、全ての印刷済み文書について、各印刷済み文書の印刷設定値の組み合わせに相当する印刷設定値グループを特定する。具体的には、グループ分類処理部２０９は、ジョブデータ保存部２１０に保存された印刷済み文書の印刷設定値を取り出し、グループ定義部２１２に保存された印刷設定値グループと比較する。グループ分類処理部２０９は、印刷済み文書の印刷設定値と印刷設定値グループの定義から、複数の印刷済み文書のそれぞれがどの印刷設定値グループに属するかを判別する。図４に示した印刷設定値グループ定義の場合、ある印刷済み文書の印刷設定において、両面設定がＯｎ、カラーモードがモノクロ、Ｎ−ｕｐ設定が１ｉｎ１であったとすると、その印刷済み文書はグループＩＤ００１の印刷設定値グループに属すると判断される。このように、グループ分類処理部２０９は、全ての印刷済み文書について印刷設定値グループを特定する。すなわち、グループ分類処理部２０９は、印刷設定値グループ特定手段として機能する。
【００４５】
図５は、全ての印刷済み文書について印刷設定値グループを特定した結果の例を示す。この結果は、印刷設定値グループごとに分類された印刷済み文書の数を示している。この例では、印刷済み文書は全部で１００文書存在する。そのうち、グループＩＤ００１の印刷設定値グループに分類された印刷済み文書、つまり両面設定がＯｎ、カラーモードがモノクロ、Ｎ−ｕｐ設定が１ｉｎ１で印刷された文書の数は、１０個である。同じく、グループＩＤ００２の印刷設定値グループに分類された印刷済み文書の数は４個であり、グループＩＤ００３の印刷設定値グループに分類された印刷済み文書の数は６個である。ここでは、説明を簡略化するため、全ての印刷済み文書はいずれかの印刷設定値グループに分類されたものとする。また、グループ分類処理部２０９は、各印刷済み文書がどの印刷設定値グループに分類されたかも記憶する。
【００４６】
次に、ステップＳ３０６において、グループ分類処理部２０９は、各印刷設定値グループに含まれる印刷済み文書の特徴量から、グループ分類ルールを生成する。すなわち、グループ分類処理部２０９は、グループ分類ルール生成手段として機能する。グループ分類処理部２０９は、新たに受信した印刷文書が、印刷設定値グループのいずれかに正しく分類されるように、各印刷設定値グループにおける印刷済み文書の特徴量に基づいて、グループ分類ルールを生成する。これは、各印刷設定値グループの印刷済み文書を用いた、教師ありのグループ分類学習と考えることができる。教師ありのグループ分類方法としては、一般的に、単純ベイズ、決定木、ランダムフォレスト、サポートベクタマシン、ニューラルネットワークなどの学習方法がある。本実施形態では、比較的分類精度が高く、高速に計算可能な単純ベイズ確率モデルによるグループ分類を行うものとして説明するが、いずれの学習方法を用いてもよい。
【００４７】
単純ベイズ確率モデルによる分類学習では、文書Ｄが与えられた場合、その文書Ｄが特定のグループＧに所属する確率を求める計算式のパラメータを学習データより求めることで、グループ分類ルールを生成する。文書Ｄが特定のグループＧに属する確率Ｐ（Ｇ｜Ｄ）は、以下の式（１）のように表すことができる。
【００４８】
【数１】
2019077116.tif 000003
【００４９】
実際には、式（１）は、右辺に定数の積を含むが、確率の大小関係比較においては無視できるので記載は省略している。
【００５０】
ここで、グループＧの出現確率Ｐ（Ｇ）は、学習対象である印刷済み文書の印刷設定がグループＧに相当する文書の割合によって求められる。グループＧにおける特徴変数の出現確率Ｐ（Ｍｉ｜Ｇ）は、ここでは、グループＧに含まれる印刷済み文書におけるＰＤＬコマンドの描画識別子Ｍｉの出現確率とする。描画識別子Ｍｉの出現確率は、（グループＧにおける描画識別子Ｍｉの数）／（グループＧにおける全ての描画識別子の数）によって求められる。なお、描画識別子Ｍｉの出現確率は、実際には、後述する式（２）に示すように、ラプラススムージングを使用して算出される。また、描画識別子Ｍｉとは、後述するように、ＰＤＬデータに含まれる描画命令（描画コマンド）の種別、位置情報（概算座標）、及び点列数を組み合わせたものであり、本実施形態における文書の特徴として扱われる。
【００５１】
このように、文書ＤをＰＤＬコマンドにおける描画識別子群ととらえ、それぞれの描画識別子が得られる確率の積を算出することで、文書Ｄが特定のグループＧに属する確率を求めることが可能である。
【００５２】
図６は、ＰＤＬデータに含まれる描画命令（描画コマンド）の例を示す。図示した例では、描画コマンドは、ＤｒａｗＰａｔｈ、ＤｒａｗＦｉｌｌＰａｔｈ、ＤｒａｗＴｅｘｔ、ＤｒａｗＩｍａｇｅを含む。ＤｒａｗＰａｔｈは、座標配列により構成される点列を結ぶ線分を塗るためのコマンドであり、追加パラメータとして線の色と線幅が指定される。座標は、左上角を原点とするピクセル座標系が使用される。ＤｒａｗＦｉｌｌＰａｔｈは、座標配列により構成される点列で囲まれる領域を塗りつぶすためのコマンドであり、追加パラメータとして塗りの色が指定される。ＤｒａｗＰａｔｈおよびＤｒａｗＦｉｌｌＰａｔｈは、点列による線分を細かく繋げることにより曲線を描画することも可能である。ＤｒａｗＴｅｘｔは、指定されたフォントで文字列を描画するためのコマンドであり、追加パラメータとして（文字）サイズ、色、描画位置が指定される。ＤｒａｗＩｍａｇｅは、ビットマップ形式のピクセルデータ列を描画するためのコマンドであり、追加パラメータとしてサイズ（幅、高さ）と描画位置が指定される。
【００５３】
図７は、全ての印刷済み文書における描画識別子と、特定の印刷設定値グループに属する印刷済み文書に含まれる各描画識別子の個数と出現確率の一例を示す。図示した例では、上述したグループＩＤが００１の印刷設定値グループ（以下、印刷設定値グループＧ００１とも称する）に属する印刷済み文書に含まれる各描画識別子Ｍｉの個数と、各描画識別子Ｍｉの出現確率Ｐ（Ｍｉ｜Ｇ００１）を示す。印刷済み文書の特徴量は、１つの描画識別子を１つの次元とし、描画識別子の個数をその次元の値とした、多次元データとして表現される。図示した例では、描画識別子ＩＤが１の描画識別子「ＤｒａｗＰａｔｈ＿１００＿８０＿２」は、ＤｒａｗＰａｔｈコマンドにより概算座標（１００、８０）に点列数２のパス描画があることを示す。また、当該描画識別子は、印刷設定値グループＧ００１に属する印刷済み文書に、２個存在することが示されている。描画識別子ＩＤが４の描画識別子「ＤｒａｗＴｅｘｔ＿２３０＿２５０＿８」は、ＤｒａｗＴｅｘｔコマンドにより概算座標（２３０，２５０）に文字列長８のテキスト描画があることを示す。また、当該描画識別子は、印刷設定値グループＧ００１に属する印刷済み文書に４個存在することが示されている。描画識別子ＩＤが５の描画識別子「ＤｒａｗＩｍａｇｅ＿８５０＿１２００＿２４００＿１２００」は、ＤｒａｗＩｍａｇｅコマンドにより概算位置（８５０，１２００）に幅：２４００、高さ：１２００のイメージ描画があることを示す。また、当該描画識別子は、印刷設定値グループＧ００１に１個存在することが示されている。
【００５４】
図７に示した例では、全ての印刷済み文書における描画識別子は、７２４種類存在する。また、印刷設定値グループＧ００１に属する印刷済み文書に含まれる描画識別子の個数は、２８５個である。
【００５５】
上述したような描画識別子の抽出においては、ノイズなど、明らかにその文書を特徴づける情報としてふさわしくないものは予め取り除いておく。例えば、一時的なコメントや意味のない書き込みなどである。また、全ての文書にほぼ同様の確率で出現する描画識別子は、印刷設定グループの判別のために必要ではないと考えられるため、そのようなデータは削除しておく。例えば、ページ表示が全ての文書にほぼ同じ位置に同じような大きさで含まれている場合は、そのページ表示に関するＰＤＬコマンドの描画識別子は取り除いておく。
【００５６】
印刷設定値グループＧ００１における描画識別子Ｍｉの出現確率Ｐ（Ｍｉ｜Ｇ００１）は、以下の式（２）を用いて算出することができる。
【００５７】
【数２】
2019077116.tif 000004
【００５８】
ここで、出現確率Ｐ（Ｍｉ｜Ｇ００１）は、ラプラススムージングを使用して、描画識別子Ｍｉの数が０であった場合でもその確率が０にならないようにして算出される。印刷設定値グループＧ００１における全描画識別子数は２８５であり、全ての印刷済み文書における描画識別子数は７２４である。
【００５９】
また、印刷設定値グループＧ００１の出現確率Ｐ（Ｇ００１）は、以下の式（３）に示すように、図５に示した印刷設定値グループＧ００１に含まれる印刷済み文書の数を、全ての印刷済み文書の数で割ることによって求められる。
【００６０】
【数３】
2019077116.tif 000005
【００６１】
このようにして、上記式（１）に示した、文書Ｄが印刷設定値グループＧ００１に属する確率を求めるための全てのパラメータを算出することができる。本実施形態では、算出した上記パラメータが、グループ分類ルールとなる。すなわち、新たに受信した印刷文書がどの印刷設定値グループに属するかの判断は、後述するように、上記パラメータを使用して行われる。
【００６２】
次に、ステップＳ３０７において、グループ分類処理部２０９は、全ての印刷設定値グループについて、グループ分類ルールを生成したか判断する。すなわち、グループ分類処理部２０９は、各印刷設定値グループについて、印刷設定値グループＧの出現確率Ｐ（Ｇ）と、全ての描画識別子Ｍｉの出現確率Ｐ（Ｍｉ｜Ｇ）を算出したかどうか判断する。図７では、印刷設定値グループＧ００１の例を説明したが、その他の印刷設定値グループについても同様に、印刷設定値グループの出現確率Ｐ（Ｇ）と、各グループにおける各描画識別子の出現確率Ｐ（Ｍｉ｜Ｇ）を算出する。全ての印刷設定値グループについて上記パラメータを算出していない場合は、算出していない印刷設定値グループに関して、ステップＳ３０６の処理を繰り返す。一方、全ての印刷設定値グループについて上記パラメータを算出したと判断された場合は、ステップＳ３０８に進む。
【００６３】
ステップＳ３０８において、グループ分類処理部２０９は、全ての印刷設定値グループについて算出した上記パラメータをグループ分類ルールとして、グループ分類ルール保存部２１１に保存する。
【００６４】
以上説明したように、本実施形態では、印刷済み文書の特徴量（すなわち、印刷済み文書に含まれる描画識別子とその個数）から、新たに受信した印刷文書を印刷設定値グループに分類するためのグループ分類ルールを生成する。
【００６５】
なお、本実施形態では、文書の特徴量としてＰＤＬデータに含まれる描画コマンドの描画識別子を使用したが、ＰＤＬデータから抽出したテキストを形態素解析などによって単語単位に分解し、その出現回数を特徴量として計算する方法であってもよい。また、文書の特徴量として、文書データに含まれる特徴量だけでなく、文書の印刷を実行したユーザーの識別子や、文書の印刷を実行した時間帯を示す識別子を使用してもよい。さらに、文書をプリンタに入稿したホストコンピュータやサーバー、あるいはＰＣなどの装置を表す識別子など、文書データそのものには含まれないが文書の印刷行為に付随するデータなども使用してもよい。
【００６６】
また、図３に示したフローチャートによるグループ分類ルール生成処理は、所定の時間間隔で定期的に繰り返し実行されてもよいし、１回のプリント処理が完了するごとに実行されてもよい。
【００６７】
（印刷設定処理）
図８は、本実施形態における印刷設定処理のフローチャートを示す。本印刷設定処理は、プリンタ１００に新たに入稿された印刷文書に対して実行される。フローチャートにおける各ステップは、ＨＤＤ１０４に格納されたプログラムを、ＣＰＵ１０１が実行することにより実施される。
【００６８】
まず、ステップＳ８０１において、ジョブ制御部２０５が、ホストコンピュータやサーバー、あるいはＰＣなどのクライアント装置（いずれも図示を省略）から、留め置き印刷文書を受信する。留め置き印刷文書は、留め置き印刷の対象となる印刷文書である。留め置き印刷は、プリンタ１００が、ネットワークを介して受信した印刷文書を一時的に記憶媒体に保持し、ユーザーによる操作部からの印刷実行指示により印刷を実行する機能である。印刷実行指示は、ユーザーインターフェース２０４が受け付けた後、ジョブ制御部２０５に伝達される。なお、本実施形態では、印刷文書のデータには、ＰＤＬデータと印刷設定を格納したジョブチケットが含まれる。
【００６９】
次に、ステップＳ８０２において、ジョブ制御部２０５は、グループ分類ルール保存部２１１に、グループ分類ルールが保存されているかどうか判断する。グループ分類ルールが保存されていないと判断した場合は、処理を終了する。一方、グループ分類ルールが保存されていると判断した場合は、ステップＳ８０３に進む。
【００７０】
ステップＳ８０３において、特徴量抽出部２０７は、受信した印刷文書（以下、受信文書とも称する）の特徴量を抽出する。本実施形態では、受信文書の特徴量として、ＰＤＬデータに含まれる描画コマンドに基づく描画識別子の種別と個数を使用する。したがって、特徴量抽出部２０７は、受信文書の特徴量を、図３に示したフローチャートのステップＳ３０６における処理と同様に抽出する。より具体的には、図７に示した描画識別子ＩＤ１から７２４までの描画識別子が、受信文書にそれぞれいくつ含まれるかをカウントする。
【００７１】
次に、ステップＳ８０４において、グループ判断部２０８は、受信文書から抽出した特徴量と、グループ分類ルール保存部２１１に保存されたグループ分類ルールとを元に、受信文書がどの印刷設定値グループに分類されるか判断する。すなわち、グループ判断部２０８は、新たな印刷文書の印刷設定値グループを判断する印刷設定値グループ判断手段として機能する。グループ判断部２０８は、図７に示したような各印刷設定値グループにおける描画識別子Ｍｉの出現確率Ｐ（Ｍｉ｜Ｇ）を使用する。なお、図７には、例として、印刷設定値グループＧ００１についてのみ記載されているが、その他の印刷設定値グループについても同様である。グループ判断部２０８は、各印刷設定値グループについて、受信文書に含まれる描画識別子Ｍｉに対する出現確率Ｐ（Ｍｉ｜Ｇ）を上記式（１）に当てはめて、受信文書がその印刷設定値グループに属する確率を算出する。さらに、グループ判断部２０８は、算出した確率のうち最も高い確率が算出された印刷設定値グループを、受信文書が属する印刷設定値グループであると判断する。出現確率Ｐ（Ｍｉ｜Ｇ）は、小数点以下の数であるため、通常、その積の計算においては各出現確率の対数をとって積算を和算に変換して計算する。上記式（１）は、両辺の対数をとってもその大小関係は変わらないため、確率の大小を比較する上では問題にはならない。
【００７２】
次に、ステップＳ８０５において、グループ判断部２０８は、受信文書の印刷設定値グループを判断するために算出した確率のうち最も高い確率が、所定値以上であるかどうか判断する。これは、受信文書の特徴がどの印刷設定値グループにも含まれない可能性を考慮し、算出した確率のうち最も高い確率が所定値以上でない場合は、受信文書はいずれのグループにも属さないと判断するためである。したがって、算出した確率のうち最も高い確率が所定値以上ではないと判断した場合は、処理を終了する。一方、算出した確率のうち最も高い確率が所定値以上であると判断した場合は、ステップＳ８０６に進む。
【００７３】
ステップＳ８０６において、グループ判断部２０８は、受信文書が属すると判断された印刷設定値グループの印刷設定値をグループ定義部２１２から取得し、ジョブ制御部２０５に渡す。
【００７４】
次いで、ステップＳ８０７において、ジョブ制御部２０５は、受信文書に対して、ステップＳ８０６で取得した印刷設定値を設定する。すなわち、ジョブ制御部２０５は、印刷設定値の設定手段として機能する。受信文書は、ジョブ制御部２０５によって設定された印刷設定値を用いて印刷される。
【００７５】
なお、上述した印刷設定処理は留め置き印刷文書を対象として説明したが、これに限定されるものではなく、プリンタ１００が順次印刷処理する通常の印刷文書であっても、印刷の開始時刻が指定された予約印刷文書であってもよい。
【００７６】
以上説明したように、本実施形態における情報処理装置は、受信した印刷文書の特徴量に基づいて、その文書がどの印刷設定値グループに分類され、どのような印刷設定値を持つべきかを判断する。受信した印刷文書が属する印刷設定値グループを判断するためのルールは、過去に印刷した文書のうち、同一の印刷設定値を有する文書から抽出した特徴量によって生成される。つまり、特定の印刷設定値を持つ文書の特徴を、過去の印刷結果から印刷設定値グループごとに求めておき、受信した印刷文書を、特徴量が最も似ている印刷設定値グループに当てはめる。これにより、過去の印刷した文書の印刷設定値から、特定の特徴量を持つ文書に設定されるべき印刷設定値を容易に求めることができる。
【００７７】
また、運用ルールとして、特定の特徴量を持つ文書に特定の印刷設定値を設定したい場合は、過去の印刷文書のうち、特定の印刷設定値に従って印刷された文書のみを、分類学習の対象データとして与えればよい。そうすることで、特定の特徴量を持つ文書に対して印刷設定値を設定する手間を省き、利便性を向上させることができる。
【００７８】
＜第２の実施形態＞
本発明の第２の実施形態では、上述したグループ分類ルール生成処理において、印刷設定値グループの定義を動的に再定義することで、文書特徴量によるグループ分類ルールの精度を高める処理について説明する。以下の説明では、上述した第１の実施形態との差分について記述する。
【００７９】
また、本実施形態における情報処理装置のハードウェア構成および機能構成については、上述した第１の実施形態と同様であるため、説明は省略する。
【００８０】
（グループ分類ルール生成処理）
図９は、本実施形態におけるグループ分類ルール生成処理のフローチャートを示す。なお、ステップＳ９０１からステップＳ９０５までの処理は、図３のステップＳ３０１からステップＳ３０５までの処理と同様である。また、ステップＳ９１０からステップＳ９１２までの処理は、図３のステップＳ３０６からステップＳ３０８までの処理と同様である。したがって、これらの各ステップにおける処理の説明は省略し、以下では、ステップＳ９０６からステップＳ９０９までの処理について説明する。
【００８１】
本実施形態におけるグループ分類ルール生成処理では、ステップＳ９０５において、グループ分類処理部２０９が全ての印刷済み文書の印刷設定値グループを特定した後、ステップＳ９０６に進む。
【００８２】
ステップＳ９０６において、グループ分類処理部２０９は、全ての印刷済み文書について、各文書間の類似度を算出する。例えば、グループ分類処理部２０９は、図７に示したような描画識別子のそれぞれを１つの次元とし、各描画識別子の個数を各次元における値と考えて、多次元空間におけるユークリッド距離を各文書間で求めることで、類似度を算出する。なお、類似度の算出方法は、この手法に限定されるものではなく、その他の手法を用いてもよい。
【００８３】
次に、ステップＳ９０７において、グループ分類処理部２０９は、類似度が一定値以上の文書（すなわち、類似度が高い文書）が互いに異なる印刷設定値グループに属している比率が、所定値以上であるかどうか判断する。比率が所定値以上でないと判断された場合は、ステップＳ９１０に進む。一方、比率が所定値以上であると判断された場合は、ステップＳ９０８に進む。
【００８４】
ステップＳ９０８において、グループ分類処理部２０９は、印刷設定値グループを再定義する。これは、各文書を教師あり学習としてグループ分類する際に、同一文書もしくは極端に似た文書が異なるグループとして学習データに与えられた場合、それらを分類するためのルールが正しく生成されない場合を回避するためである。通常、これらは、学習のための教師データからは除外されることが多い。しかし、本実施形態におけるグループは、印刷設定値の組み合わせであるため、その印刷設定値グループの定義を変更することで、それらを正しい教師データとして使用できる可能性がある。具体的には、グループ分類処理部２０９は、図４に示したような印刷設定値グループの定義において、両面設定、カラーモード、Ｎ−ｕｐの印刷設定値のいずれかをグループ定義から取り除くことで、印刷設定値グループを再定義する。このように印刷設定値グループに含まれる印刷設定値を減らすことで、同じ特徴量を持つ文書が同じ印刷設定値グループに所属する可能性が高くなる。
【００８５】
次いで、ステップＳ９０９において、グループ分類処理部２０９は、再定義された印刷設定値グループをグループ分類ルール保存部２１１に保存する。その後、ステップＳ９０５に戻り、処理を繰り返す。
【００８６】
ステップＳ９１０からステップＳ９１２までの処理は、上述したように、図３におけるステップＳ３０６からステップＳ３０８までの処理と同様であるため、説明は省略する。
【００８７】
なお、印刷設定値グループの再定義は、ユーザーが行ってもよい。すなわち、類似度の高い文書が互いに異なる印刷設定値グループに属している比率が所定値以上である場合に、グループ分類処理部２０９が、ユーザーインターフェース２０４を介してその旨をユーザーに通知する。そして、通知に応じてユーザーがユーザーインターフェース２０４を介して印刷設定値グループを編集し、再定義するようにしてもよい。
【００８８】
以上説明したように、本実施形態によると、極端に似た特徴量を持つ文書が異なるグループに分類され、グループ分類ルール生成の妨げにならないようにして、より適切なグループ分類ルールを生成することができる。これによって、より精度の高い文書判別ルールを生成することができ、新たに受信した印刷文書の印刷設定における利便性を向上させることができる。
【００８９】
（その他の実施形態）
本発明は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１以上のプロセッサがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。
【図１】
2019077116.tif 000006
【図２】
2019077116.tif 000007
【図３】
2019077116.tif 000008
【図４】
2019077116.tif 000009
【図５】
2019077116.tif 000010
【図６】
2019077116.tif 000011
【図７】
2019077116.tif 000012
【図８】
2019077116.tif 000013
【図９】
2019077116.tif 000014