(57)【要約】【課題】  間締め処理を行った結果、余白領域を作ることで用紙枚数を削減することができたとしても、カラーで印刷される用紙枚数が増加してしまい逆に印刷コストが増加する問題について考えられていなかった。【解決手段】  文書データ内のカラーページ数が増加するか否かを判定し（Ｓ１３０４）、カラーページ数が増加しないと判定された場合は、ページ削減処理を文書データ内の所定のページに施し（Ｓ１３０５）、カラーページ数が増加すると判定された場合は、ページ削減処理を文書データ内の所定のページに施さない（Ｓ１３０４でＮｏ）。【選択図】  図１３
2012194767.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも１つのオブジェクトで構成されるページを複数含む文書データを入力する入力手段と、
文書データに含まれるページの余白領域に該ページの次のページのオブジェクトを移動させるページ削減処理を、前記入力手段により入力された文書データに含まれる所定のページに施した場合、該文書データ内のカラーページ数が増加するか否かを判定する判定手段と、
前記判定手段によりカラーページ数が増加すると判定された場合は、前記所定のページに対し前記ページ削減処理を施さないように、前記判定手段によりカラーページ数が増加しないと判定された場合は、前記ページ削減処理を前記所定のページに施すよう処理する抑制ページ削減処理を制御する制御手段と、を有する情報処理装置。
【請求項２】
前記判定手段は、ページがカラーページであるか否かの判定、およびページの余白領域に次のページのオブジェクトが収まるか否かの判定を更に行い、
前記所定のページがカラーページであると判定され、かつ前記所定のページの余白領域に次のページのオブジェクトが全て収まらないと判定された場合は、前記カラーページ数が増加するか否かの判定を行い、
それ以外の場合には、前記カラーページ数が増加するか否かに関わらず、前記所定のページに前記ページ削減処理を施すことを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記ページ削減処理は、文書データに含まれる該ページのオブジェクトを所定の方向に移動させることで余白領域を発生させ、発生させた余白領域に該ページの次ページのオブジェクトを移動させるページ削減処理であって、
該文書データに含まれる全てのページに前記ページ削減処理を施した場合の印刷コストと、該文書データに含まれる全てのページに前記抑制ページ削減処理を施した場合の印刷コストを算出する算出手段と、
前記算出手段により算出された２つの印刷コストを基に、何れの印刷コストの方が低いかを判断する判断手段と、を更に有し、
前記判断手段により前記ページ削減処理を施した場合の印刷コストの方が低いと判断された場合は、該文書データに含まれる全てのページに前記ページ削減処理を施し、前記判断手段により前記抑制ページ削減処理を施した場合の印刷コストの方が低いと判断された場合は、該文書データに含まれる全てのページに前記抑制ページ削減処理を施すことを特徴とする請求項１または２に記載の情報処理装置。
【請求項４】
モノクロ印刷の印刷コスト、カラー印刷の印刷コスト、および印刷用紙のコストを含むコスト情報を基に、該文書データに含まれる各ページの印刷コストを記した課金リストを、前記ページ削減処理を該文書データに含まれる全てのページに施した場合と、前記抑制ページ削減処理を該文書データに含まれる全てのページに施した場合の２通り作成する作成手段を更に有し、
前記算出手段は、前記作成手段により作成された２つの課金リストを基に、夫々の印刷コストを算出することを特徴とする請求項３に記載の情報処理装置。
【請求項５】
前記情報処理装置に接続されているプリンタから、該プリンタにおける固有のコスト情報を取得する取得手段を更に有する請求項４に記載の情報処理装置。
【請求項６】
前記判断手段により２つの印刷コストは同一であると判断された場合は、該文書データに含まれる全てのページに前記ページ削減処理を施すことを特徴とする請求項３乃至５の何れか１項に記載の情報処理装置。
【請求項７】
前記複数のページは、モノクロオブジェクトのみで構成されるモノクロページ、および／または少なくとも１つのカラーオブジェクトから構成されるカラーページを有するページであることを特徴とする請求項１乃至６の何れか１項に記載の情報処理装置。
【請求項８】
入力手段は、少なくとも１つのオブジェクトで構成されるページを複数含む文書データを入力し、
判定手段は、文書データに含まれるページの余白領域に該ページの次のページのオブジェクトを移動させるページ削減処理を、前記入力手段により入力された文書データに含まれる所定のページに施した場合、該文書データ内のカラーページ数が増加するか否かを判定し、
抑制ページ削減処理手段は、前記判定手段によりカラーページ数が増加しないと判定された場合は、前記ページ削減処理を前記所定のページに施すよう処理し、
前記判定手段によりカラーページ数が増加すると判定された場合は、前記所定のページに対し前記ページ削減処理を施さないように処理することを特徴とする情報処理装置を制御するための制御方法。
【請求項９】
少なくとも１つのオブジェクトで構成されるページを複数含む文書データを入力する入力ステップと、
文書データに含まれるページの余白領域に該ページの次のページのオブジェクトを移動させるページ削減処理を、前記入力ステップにおいて入力された文書データに含まれる所定のページに施した場合、該文書データ内のカラーページ数が増加するか否かを判定する判定ステップと、
前記判定ステップにおいてカラーページ数が増加しないと判定された場合は、前記ページ削減処理を前記所定のページに施すよう処理し、
前記判定ステップにおいてカラーページ数が増加すると判定された場合は、前記所定のページに対し前記ページ削減処理を施さないように処理する抑制ページ削減処理ステップと、から構成される情報処理装置で実行するためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は印刷コストを削減する情報処理装置、その制御方法、およびそのプログラムに関する。
【背景技術】
【０００２】
文書データに含まれるオブジェクトを再配置することで、印刷時に使用する用紙枚数を節約する間締め処理と呼ばれる技術がある。間締め処理はレイアウト変更処理の一種である。この変更処理は、ページ内に存在する移動可能なオブジェクトを、他のオブジェクトに重ならないように用紙の一方向に寄せることで、そのページ内に余白領域を作る変更処理である。そして、余白領域を作った現ページの次のページに存在する移動可能なオブジェクトを、オブジェクトの配置の順番を崩すことなく現ページの余白領域へ移動する。移動することで、本来印刷されるべきページより前のページで次ページのオブジェクトが印刷される。このように余白領域を作る処理を繰り返すことで、文書データを印刷するときに使用するページを削減することができる。間締め処理により印刷時に使用する用紙枚数を節約できるので、印刷コストを削減でき、かつ環境に配慮した印刷を行うことができる。
【０００３】
一方、印刷コストを考慮したその他の技術が特許文献１に開示されている。特許文献１は、印刷紙面に複数ページを割り付ける割り付け印刷時に、可能な限り１枚の紙面にカラーページを割りつけて印刷データを生成する方法を開示している。具体的な処理方法について説明する。始めに、文書データのページがモノクロページであるか、またはカラーページであるかが判別される。判別後、１枚の印刷紙面にカラーページであると判別されたページが集約されるように割り付けが行われる。また、割り付け時には、各ページの順番を崩さずに割り付けが行われる。これにより、カラー印刷で印刷される用紙枚数を節約できる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００７−１４０７６６
【発明の概要】
【発明が解決しようとする課題】
【０００５】
従来技術では、間締め処理時に、カラーで印刷される用紙枚数について考えられていなかった。換言すれば、間締め処理を行った結果、余白領域を作ることで用紙枚数を削減することができたとしても、カラーで印刷される用紙枚数が増加してしまい逆に印刷コストが増加する問題について考えられていなかった。
本願発明の目的の１つは、通常の間締め処理とは異なる、カラー印刷のコストを考慮した抑制版間締め処理の提案である。抑制版間締め処理を実装した情報処理装置を実現することにより、より印刷コストを抑えた印刷ソリューションをユーザに提供することが可能になる。
【課題を解決するための手段】
【０００６】
本発明の一実施系に係る情報処理装置は、少なくとも１つのオブジェクトで構成されるページを複数含む文書データを入力する入力手段と、文書データに含まれるページの余白領域に該ページの次のページのオブジェクトを移動させるページ削減処理を、前記入力手段により入力された文書データに含まれる所定のページに施した場合、該文書データ内のカラーページ数が増加するか否かを判定する判定手段と、前記判定手段によりカラーページ数が増加しないと判定された場合は、前記ページ削減処理を前記所定のページに施すよう処理し、前記判定手段によりカラーページ数が増加すると判定された場合は、前記所定のページに対し前記ページ削減処理を施さいように処理することを特徴とする。
【発明の効果】
【０００７】
本発明の提案するカラー印刷のコストを考慮した抑制版間締め処理を実行することにより、用紙枚数を削減する間締め処理時に用紙の削減のみならず、カラーで印刷される用紙枚数についても考慮される。結果、ユーザは印刷コストを抑えた印刷ソリューションを受けることができる。
【図面の簡単な説明】
【０００８】
【図１】実施例１におけるレイアウト処理を実行するシステム。
【図２】実施例１における文書オブジェクト情報の構造を示す図。
【図３】実施例１における文書オブジェクト情報の具体例を示す図。
【図４】実施例１におけるＰＤＦフォーマットから読みだしたデータの具体例を示す図。
【図５】実施例１における印刷コスト削減処理部５０１を示す図。
【図６】実施例１における印刷コスト削減処理部５０１により実行されるフローチャート。
【図７】実施例１におけるコスト情報を考慮したページ削減結果の例を示す図。
【図８】実施例１におけるグループ生成部５０３により実行されるフローチャート。
【図９】実施例１における印刷可能なページ数の算出方法とデータ管理方法を示す図。
【図１０】実施例１における印刷結果算出部５０４により実行されるフローチャート。
【図１１】実施例１における各ページ削減部の課金リストの例を示す図。
【図１２】実施例１におけるコスト算出部５０５により実行されるフローチャート。
【図１３】実施例１におけるカラー抑制版ページ削減部５０８により実行されるフローチャート。
【図１４】実施例１におけるページ削減時にカラーページが増減するパターンを示す図。
【発明を実施するための形態】
【０００９】
本発明の各実施例において使用される用語について説明する。文書データとは、文書データ編集アプリケーション機能を利用してユーザが作成したデータであり、文書の編集、および図形の作成、写真の貼り付け等を行うことで作成されたデータである。文書データは、例えば、プレゼンテーションの資料に用いられるデータであり、ユーザはそのデータを基にプリンタに印刷させることで文書、即ち、資料を得る。文書データは、単ページ、または複数ページから構成される。本発明の各実施例では、文書データをドキュメントデータ、文書をドキュメントと称する場合もある。
【００１０】
文書データのオブジェクトとは、文字、図形、写真（イメージデータ）等の要素データを指す。それら要素データ、即ち、オブジェクトの集合体は、上述の文書データとしての意味付けを得る。各オブジェクトは、単ページ内に配置される場合、または複数ページ内に配置される場合の２つのパターンが考えられ、いずれの場合であっても、そのオブジェクトの集合体は文書データである。なお、オブジェクトは大きく２種類に分類され、夫々のオブジェクトは、モノクロオブジェクト、またはカラーオブジェクトの何れか１つに分類される。モノクロオブジェクトとは、オブジェクトの色データを白黒２値で表現した要素データを指し、カラーオブジェクトとは、オブジェクトの色データを多値で表現した要素データを指す。印刷時に、ページに含まれるオブジェクトの種類を判別しモノクロで印刷するか、カラーで印刷するかを決定する自動判別印刷が指定された場合、カラーオブジェクトを１つでも含むページはカラーで印刷され、カラーオブジェクトを含まないページはモノクロで印刷される。
【００１１】
オブジェクトは単体であっても複数であっても良く、例えば、複数のオブジェクトの内、幾つかのオブジェクトをグループ化したものもオブジェクトであり、その一方で、１文字から構成される文字データもオブジェクトである。本発明の各実施例では、グループ化されたオブジェクトをグループと称しているが、単にオブジェクトと称する場合もある。無論、１オブジェクトもオブジェクトと称する。以上のことから、文書データは少なくとも１つのオブジェクトで構成されるデータであることがお分かり頂けるであろう。
【００１２】
間締め処理とは、文書データに含まれる所定のページの余白領域に、そのページの次のページに配置されたオブジェクトを移動させることを指す。また、文書データの所定ページ内のオブジェクトの位置を所定の方向に移動し、そのページに余白領域を生み出す処理を指す処理も間締め処理に含まれる。具体的な処理方法については後述する。所定のページに間締め処理を施すことで、文書データを印刷するときに使用するページを削減することができる。本発明の各実施例では、間締め処理をページ削減処理と称する場合もある。間締め処理を実現するソフトウェア部をページ削減処理部と称する。
【００１３】
抑制版間締め処理とは、間締め処理と同様に、文書データに含まれる所定ページの余白領域に、そのページの次のページに配置されたオブジェクトを移動させることを指す。但し、次のページのオブジェクトが上述の余白領域に収まればそのオブジェクトを移動させる間締め処理とは異なり、抑制版間締め言処理は、余白領域があるからと言って必ずしもオブジェクトを移動させるとは限らない。抑制版間締め処理は、間締め処理を行うことで文書データ内のカラーページ数が増加する場合は、オブジェクトの移動を行わない。なぜなら、文書データを印刷する際にカラー印刷を行うページ数が増えてしまい印刷コストが増加するからである。抑制版間締め処理の具体的な処理方法については後述する。本発明の各実施例では、抑制版間締め処理をカラー課金抑制版のページ削減処理、または抑制ページ削減処理と称する場合もある。抑制版間締め処理を実現するソフトウェア部をカラー抑制版ページ削減部と称する。
【００１４】
以下、本発明を実施するための最良の形態について図面を用いて説明する。
【実施例１】
【００１５】
図１はページレイアウト処理を実行するシステムを図示している。コンピュータモジュール１０１は情報処理装置であって、キーボード１３２やマウス１３３のようなポインティングデバイスなどの入力装置、ディスプレイ装置１４４、およびローカルプリンタ１４５を含む出力装置と接続されている。入力／出力インタフェイス１３８は、コンピュータモジュール１０１がネットワーク接続１０７を介して他のコンピュータ装置と通信を行うことを可能とさせる。そのネットワーク接続１０７は、ローカルエリアネットワーク（ＬＡＮ）、またはワイドエリアネットワーク（ＷＡＮ）である。
【００１６】
コンピュータモジュール１０１は、少なくとも１つのプロセッサーユニット（ＣＰＵ）１３５と、メモリユニット１３６から構成される。メモリユニット１３６は、半導体のランダムアクセスメモリ（ＲＡＭ）、またはリードオンリーメモリ（ＲＯＭ）である。更に、コンピュータモジュール１０１は、ビデオインタフェイス１３７を含むＩＮＰＵＴ／ＯＵＴＰＵＴ（Ｉ／Ｏ）インタフェイス、キーボード１３２、またはマウス１３３のためのＩ／Ｏインタフェイス１４３を含む。記憶装置１３９は、ハードディスクドライブ１４０、またはフロッピー（登録商標）ディスクドライブ１４１を含んでいる。図には示されていないが磁気テープドライブなどもまた使用される可能性がある。ＣＤ−ＲＯＭドライブ１４２は、不揮発性のデータリソースとして提供される。
【００１７】
コンピュータモジュール１０１は、ＨＤＤ１４０に記憶されているオペレーションシステムを実現するプログラムを実行することで情報処理装置としての機能を発揮する。後述の図５に示す各ソフトウェア構成は、アプリケーションの実行環境であるそのオペレーティングシステム上で実現されるものであって、ＨＤＤ１４０には図５に示す各部を実現するためのプログラムが記憶されている。そのプログラムがメモリユニット１３６のワーク領域にロードされ、ＣＰＵ１３５により実行されることで各部が実現される。このように、ある機能を実現するためのアプリケーションソフトウェアはオペレーティングシステム上で実行され、その機能を実現するためのソフトウェア構成が作られる。そのソフトウェア構成は、後述する本実施例のフローチャートで示された処理を実現する。
【００１８】
図２は、本実施例のソフトウェア構成が管理するオブジェクトの情報を示したものである。ここでは、図２を用いてオブジェクトの管理方法について説明する。各オブジェクトには、オブジェクトを識別するためのＩＤ２０３、オブジェクトの種類２０４、オブジェクトの位置を示す座標２０５、および２０６、オブジェクトの固有情報２０７が割り当てられている。そのオブジェクトを示すデータがリスト構造で構成され、各データはオブジェクトリスト２０１に格納される。
【００１９】
オブジェクト固有情報とは、図形オブジェクトであれば線の太さや、線種等の情報、文字オブジェクトであれば文字の書式やサイズを始めとする情報である。オブジェクトの種類ごとに情報の内容は異なり、夫々、オブジェクトに固有な情報が格納されている。オブジェクトの種類２０４がグループになっている場合、固有情報２０７内にグループ化されたオブジェクトの情報が登録される。そのオブジェクト固有情報２０７内には、オブジェクトリスト２０２で示すような情報へリンクするための情報が登録される。オブジェクトリスト２０２には、オブジェクト毎に割り当てられているオブジェクトの情報が夫々登録されている。このように、グループ化されたオブジェクトの情報は階層構造で保持される。
【００２０】
図３は、オブジェクトリスト２０１に格納される情報の一例である。図３に示す座標に位置配置された図形オブジェクト３０１は、図のリスト３０２に示される内容でメモリ上に登録される。本実施例で扱う文書データのデータ構造は、一般的に普及しているＰＤＦ（Ｐｏｒｔａｂｌｅ  Ｄｏｃｕｍｅｎｔ  Ｆｏｒｍａ）フォーマットである。図４は、ＰＤＦフォーマットの文書から、図３と同様の図形オブジェクトが読み込まれ、そのオブジェクトの情報として取り出される例を示した図である。ＰＤＦフォーマットでは、始点４０１（２０，３４）から、順次４０２（８１，３４）、４０３（８１，６５）、４０４（２０，６５）、４０５（２０，３４）を結ぶ図形として表記されたものが存在する。ここから、左上座標４０６（２０，３４）、右下座標４０７（８１，６５）の長方形としてオブジェクト生成される。
【００２１】
図５は本発明における印刷コスト削減処理の概要を示す図である。文書データはＨＤＤに保存されており、印刷コスト削減処理を開始する際に、印刷コスト削減処理部に入力される。デバイスコスト取得部５０２は、モノクロ印刷、およびカラー印刷を行った際の印刷コスト、および印刷時に使用する印刷用紙のコストを含めたコスト情報を取得する。そのコスト情報は、情報処理装置であるコンピュータモジュール１０２と接続されたプリンタから取得した情報であり、接続されたプリンタ毎に固有のコスト情報が割り当てられている。固有のコスト情報は、機種ごとに同一である場合もある。
【００２２】
グループ生成部５０３は、近傍にあるオブジェクト同士をグループとしてまとめる処理を行う。印刷結果算出部５０４は、ページ削減手法を実行した結果をリストとして書き出すための各種処理を行う。コスト削減部５０５は、結果のリストから印刷コストを算出する処理を行う。低コスト方式判定部５０６は、算出された印刷コストを元に、より印刷コストを抑えたページ削減方法の選択を行う。本実施例におけるページ削減方法には、ページ削減処理、および抑制版ページ削減処理の２つがある。ページ削減処理を行うのはページ削減部５０７、抑制版ページ削減処理を行うのはカラー抑制版ページ削減部５０８である。何れかのページ削減処理によって再レイアウトされた文書データは、ＨＤＤに再び保存される。
【００２３】
図６は、印刷コスト削減処理部５０１の処理を示すフローチャートである。なお、本実施例において、印刷コスト削減処理部５０１により処理される文書データは、図７で示す文書データである。図７に示す文書データに含まれる各ページは、モノクロオブジェクト（例、７０５、７０６）、および／またはカラーオブジェクト（例、７０７、７０８）で構成される。
【００２４】
Ｓ６０１において、デバイスコスト取得部５０２は、ドキュメント印刷を行う際のコスト情報の取得を行う。取得されるコスト情報は、テーブル７１１で示すような形式で取得される。コスト情報がテーブル７１１で示すような情報である場合、文書データ内の所定のページをカラー印刷で印刷したときに掛かるコストは、カラートナーのコスト￥４５と用紙のコスト￥５を合計した￥５０となる。同様に、文書データの所定のページをモノクロ印刷で印刷したときに掛かるコストは、モノクロトナーのコスト￥５と用紙のコスト￥５を合計した￥１０となる。一般的に、カラー印刷はモノクロ印刷と比較し、複数の記録材（例えば、トナー、インク）を大量に消費するため印刷コストが高くなる。しかしながら、記録媒体、即ち、印刷用紙のコストによってはカラー印刷よりもモノクロ印刷の印刷コストの方が割高になる可能性もある。そこで、本実施例では、記録材のコストのみならず記録媒体のコストも考慮した抑制版ページ削減処理を提案する。
【００２５】
Ｓ６０２において、グループ生成部５０３は、ドキュメントの各ページ内の近傍にあるオブジェクト同士をグループとしてまとめる処理を実行する。具体的には、図９のグループの情報リスト９１２に示すように、オブジェクトのＩＤをグループオブジェクトとして追加する処理を行う。この処理を行うことで、ページ７０１に存在する各行ごとの文字オブジェクト、または図形オブジェクトからグループ７０５、７０６を生成することができる。
【００２６】
Ｓ６０３において、印刷結果算出部５０４は、ドキュメントの情報リスト内にあるカラーフラグを参照することで、ドキュメントがカラー情報を持っているかどうかの判定を行う。即ち、文書データ内にカラーオブジェクトが存在するか否かの判定が行われる。ドキュメントの情報リストの詳細に関しては後述する。
【００２７】
Ｓ６０３においてドキュメントがカラーの情報を持たないと判定された場合は、Ｓ６０４のステップに移行しページ削減処理が行われる。ページ削減処理を所定のページに施した結果どのようにページの構成が変わるかを説明するために、例として、ページ７０１、７０２の２つのページを挙げて説明する。なお、ページ７０２にはカラーオブジェクトが存在するが、今回説明するのはページ削減処理の方法であるため、カラーの情報を持っているという点については考慮しないこととする。始めに、入力された文書データにおける所定のページとしてページ７０１を特定する。ページ７０１を特定した印刷結果算出部５０４は、グループ７０５、７０６の下にグループ７０７を移動させる。ここで、グループ７０６の下に段落７０７が入るほどの余白が無い場合、印刷結果算出部５０４は、ページ上端からグループ７０５までの余白と、グループ７０５、および７０６の間の余白を詰めることで余白領域を発生させる。印刷結果算出部５０４は、その余白領域にグループ７０７を移動させる。なお、余白領域を発生させたとしてもグループ７０７が収まらない場合、印刷結果算出部５０４は、グループ７０７の移動は行わない。グループ７０７を移動させた場合、印刷結果算出部５０４は、ページ７０２内の全てのグループ、ここではグループ７０８をページ７０２内に発生した余白領域へ移動させる。
【００２８】
以上の操作を文書データの全ページに対し繰り返し行うことで、図７のページ７０１乃至７０４からなる（ａ）のコンテンツを、ページ７０９、および７１０の２ページに収めた（ｂ）に示すようなページ削減の効果を得る。ページ削減処理により印刷用紙枚数の削減が可能になり、一見、印刷コストが下がったかのように見える。しかし、ページ７０９、および７１０の場合、カラー印刷で２ページ分印刷されることになるので全体としての印刷コストは（ａ）のときよりも￥１０高くなってしまう。従来は、ページ削減処理時のカラー印刷コストまで考慮していなかったため、このように印刷コストが高い状態で印刷が行われてしまっていた。従来のページ削減処理の問題がお分かり頂けたかと思う。
【００２９】
次に、Ｓ６０３においてドキュメントがカラーの情報を持つと判定された場合、Ｓ６０５において、印刷結果算出部５０４は、通常のページ削減処理時の印刷コストと、カラー課金抑制版のページ削減処理時の印刷コストを表す課金リストの作成を行う。課金リストとは、各ページ削減処理を行った結果である図７の（ｂ）、（ｃ）にそれぞれカラーページとモノクロページが何ページあるかの情報を含むリストである。このリストの詳細、および作成方法は後述する。Ｓ６０６において、コスト算出部５０５は、課金リストを基に、ページ削減処理、およびカラー抑制版ページ削減処理の夫々が、どれくらいの印刷コストを要するのかを算出する。ステップＳ６０７において、低コスト方式判定部５０６は、算出した結果を基に、どちらの処理の方が低コスト印刷を行うことができるのかを判定する。
【００３０】
例えば、図７の文書データの場合、（ｂ）よりも（ｃ）の方が低コストになるため、ステップＳ６０８のカラー課金抑制版のページ削減処理に移行する。仮に、印刷用紙のコスト７１２が￥３５以上だった場合は、カラー印刷の価格が￥８０、モノクロ印刷の価格が￥４０だったとする。（ｂ）のコストが￥１６０（￥８０×２）なのに対し、（ｃ）のコストも￥１６０（￥４０×２＋￥８０）となるため通常のページ削減処理Ｓ６０４に移行する。なぜなら、印刷コストが同じなのであれば、より少ないページ数で印刷した方が文書の取り扱いが容易になるからである。ページ数が多くなれば、文書が厚くなり目的の内容を探すのにも時間がかかり、更に、保管場所も多く取られる。よって、本実施例では、通常のページ削減処理を行った際に掛かる印刷コストと、カラー課金抑制版のページ削減処理を行った際に掛かる印刷コストが同じ場合には、通常のページ削減処理を実行し印刷用紙の枚数を減少させるようにする。これら一連の処理によって、印刷コストを抑えつつも、印刷ページ数をできる限り削減するという効果を得ることができる。
【００３１】
図８はグループ生成手段５０３によるドキュメント構成の解析の処理を示すフローチャートである。ドキュメント構成の解析とは、ページ内のオブジェクトをグループとしてまとめ、ドキュメントの情報リスト９１０内のグループの情報リスト９１２を生成する操作を指す。ドキュメント構成の解析の処理を詳細に説明するために、図９の文書データに解析処理を施すケースを基に説明する。図９のページ９０１は、文書内の各単語が夫々独立したオブジェクトとして存在している。始めに、図９のページ９０１を基にドキュメント構成の解析処理の説明を行う。
【００３２】
Ｓ８０１において、グループ生成手段５０３は、入力された文書データの内、先頭ページから順次ページを取得する。Ｓ８０２において、グループ生成手段５０３は、未処理のオブジェクトの内、一番先頭にあるオブジェクトの読み込みを行う。この際、読み込んだオブジェクトがカラーオブジェクトであるか否かを判別するために、オブジェクトがカラー属性を有するか否かが判定される。カラー情報を持つと判定された場合、ステップＳ８０４にて、グループ生成手段５０３は、オブジェクトが存在するページの情報リスト９１１のカラーフラグ９１５、およびドキュメントの情報リスト９１０のカラーフラグ９１３をオンにする。
【００３３】
Ｓ８０５において、グループ生成手段５０３は、読み込んだオブジェクトが、既に読み込まれているオブジェクトとＹ軸上で重なっているかを判断する。例えば、読み込まれたオブジェクトが９０５の場合、既に読み込まれているオブジェクト９０４とＹ軸上で重なっていない。そのため、２つのオブジェクトは別グループとみなされてページ上に配置される（Ｓ８０７）。読み込まれたオブジェクトが９０８の場合、オブジェクト９０８とオブジェクト９０６とＹ軸上で重なるため、Ｙ軸上で重なった２つのオブジェクトをグループ９０９としてまとめ、まとめられたグループ９０９はページ上に配置される（Ｓ８０６）。
【００３４】
なお、ページ上のオブジェクト９０６とオブジェクト９０８が同じグループだった場合、グループ生成手段５０３は、オブジェクト９０８をグループの情報リスト９１２に追加する。また、読み込まれたオブジェクト９０８がページ上の複数のオブジェクト、例えば９０６、９０７の両方と重なっていた場合、グループ生成手段５０３は、重なった全てのオブジェクトをグループの情報リスト９１２に登録する。
【００３５】
Ｓ８０８において、グループ生成手段５０３は、ページ内に未処理のオブジェクトが存在しているかどうかの判定を行う。未処理オブジェクトが存在する場合、再度ステップＳ８０２に戻り、グループ生成手段５０３は次の未処理オブジェクトを取得する。この処理を繰り返すことで独立したオブジェクトを複数含むページ９０１を、ページ９０２のように各行ごとにまとめることができる。
【００３６】
全てのオブジェクトが処理された後、ステップＳ８０９に移り、グループ生成手段５０３は、ページ上に配置されたオブジェクト間の余白を走査する。Ｓ８１０において、グループ生成手段５０３は、走査した値のうち既定の閾値以下の値を持つ余白を抽出する。Ｓ８１１において、グループ生成手段５０３は、抽出された閾値以下の余白に接したオブジェクト同士をグループとしてまとめる。具体的には、接したグループ内のオブジェクトをグループの情報リスト９１２から取り出し、取り出したオブジェクトでグループの情報リスト９１２が作成される。これによって、ページ９０３のようなグループを作成することができる。ページ９０３に示すように、例えば、オブジェクトの種類、または関連性のあるオブジェクト毎に１つのオブジェクトとすることができる。ページ削減処理によりオブジェクトが移動する場合であっても、関連性のあるオブジェクトの間隔が離れることはない。Ｓ８１２において、グループ生成手段５０３は、未処理のページが存在するかどうかを判定し、全ページ処理を行った際はフローを終了する。
【００３７】
図１０は印刷結果作成部５０４により実行される課金リストの作成方法を示したフローチャートである。図１１の文書データを基に、図１０の処理について説明する。課金リストとは、ページ１１０１乃至１１０４の全てのページにページ削減処理を施した場合の印刷コストと、全てのページに抑制ページ削減処理を施した場合の印刷コストの予想結果をリスト１１０５、１１０６に示すように記したリストである。抑制版結果リスト１１０５を例に課金リストの内容を説明する。リスト内には、各ページの色情報（モノクロ、またはカラーを示す情報）と、ページ内の全グループのＹ軸方向に対する長さの合計が格納されている。リスト内の要素１１０７はグループの長さが５５のモノクロページ１１０９を表しており、要素１１０８は長さが９５のカラーページ１１１０を表している。
【００３８】
なお、このフローでは、ステップＳ１００２〜Ｓ１００７で抑制版結果リスト１１０５の作成に関する処理を行い、ステップＳ１００８〜Ｓ１０１１で通常版結果リスト１１０６の作成に関する処理を行う。Ｓ１００８〜Ｓ１０１１のステップは通常版結果リスト１１０５、Ｓ１００４〜Ｓ１００７のステップは抑制版結果リスト１１０６を作成するという点で異なるが、処理方法が同一であるためＳ１００４〜Ｓ１００７の説明は省略する。
【００３９】
Ｓ１００１において、印刷結果作成部５０４は、ドキュメントの情報リスト９１０から次のページを入力ページとして取得する。初期状態では、抑制版結果リストは空白のページ１１１２を指しており、ステップ１の抑制版結果リスト１１０９とステータスが同じである。Ｓ１００２において、印刷結果作成部５０４は、抑制版結果リスト内のカラーページ数が増加するかどうかの判定を行う。換言すれば、入力ページに対しページ削減処理を施すことで発生した空白領域に、入力ページの次ページのオブジェクトを配置した場合、カラー印刷で印刷すべきページ数が増加するか否かの判定を行うということである。
【００４０】
例えば、ページ１１１４の状態で入力ページ１１０２を通常のページ削減の方法で処理すると、ページ１１２２、１１２３のようにカラー情報を含むグループＣ、Ｄが２ページにまたがって配置されてしまう。このような状態を抑制版リスト内のカラーページが増加する場合として考える。このようにカラーページが増加する場合は、ステップＳ１００３に移行する。Ｓ１００３において、印刷結果作成部５０４は、ステップ２の抑制版結果リスト１１０９の末尾に入力ページ１１０２のカラーと高さの情報を追加し、ステップ３の抑制版結果リスト１１０９を生成する。即ち、印刷結果作成部５０４は、抑制版リストの末尾の内容を更新するのではなく、末尾の続きに情報を追加するということである。
【００４１】
Ｓ１００４において、印刷結果作成部５０４は、ステップ３の抑制版結果リスト１１０９の末尾に入力ページ１１０３のグループが全て収まるかどうかを判定する。収まる場合はステップＳ１００５において、印刷結果作成部５０４は、リストの末尾１１１８を１１２４に示すように更新する。この場合、カラーの情報は変化していないが、長さはグループＣとＤの長さ（７０）からグループＣとＤとＥの高さ（９５）に変化するように更新する。リストの末尾に入力ページ内のグループ全てが収まらない場合の例を、ページ１１１６に入力ページ１１０２が入力されたケースを例に説明する。ステップＳ１００６にて、印刷結果作成部５０４は、ページ１１１６に収まる内容の要素、つまりページ１１０２内のグループＣのカラー情報と長さを加え、リストの末尾１１１５を１１２０に示すように更新する。Ｓ１００７において、印刷結果作成部５０４は、収まらなかった入力ページの要素、即ち、グループＤのカラー情報と長さの情報をリスト末尾１１２１としてリスト１１２０に追加する。最後にＳ１０１２において、印刷結果作成部５０４は、未処理のページが存在するかどうかを判定し、全ページの処理が終了した段階でフローを終了する。
【００４２】
なお、図１０の処理における印刷結果算出部５０４は仮想的にページ削減処理、および抑制ページ削減処理を行っており、実際に文書データ内のオブジェクトを移動させているわけではない。また、仮想的なページ削減処理を印刷結果算出部５０４にて行ったが、別の処理部にて仮想的にページ削減処理を行っても良い。無論、文書データのバックアップを取っているのであれば仮想的にページ削減処理を行わなくても良い。このように、ページ削減処理、および抑制ページ削減処理の課金リストの作成の際、夫々の処理をどの処理部にてどのように実行させるかについては当業者の技術範囲で適宜変更できる。
【００４３】
図１２はコスト算出部５０５により実行されるコスト算出処理のフローチャートである。コスト算出処理は、図７のコストのテーブル７１１と図１１の抑制版結果リスト１１０５を例に説明する。Ｓ１２０１において、コスト算出部５０５は、上述の課金リストから総ページ数を求め、総ページ数と用紙の価格を掛けることで用紙の総価格［Ｓ］を算出する。抑制版結果リスト１１０５はリストの長さが３であるので用紙のコスト７１２から、用紙の総価格［Ｓ］は￥１５となる。Ｓ１２０２において、コスト算出部５０５は、次のリスト要素の取得を行う。例えば、抑制版結果リスト１１０５における要素１１０７が読み込まれていた場合は、その次の値である要素１１０８を読み込む。Ｓ１２０３において、コスト算出部５０５は、リスト要素にカラー属性が設定されているかどうかを判定する。抑制版結果リスト１１０５の要素１１０７の場合、モノクロがセットされているためステップＳ１２０４に移行し、コスト算出部５０５はモノクロトナーのコスト￥５を印刷価格［Ｐ］に加える。要素１１０８の場合、カラーがセットされているためＳ１２０５に移行し、コスト算出部５０５は、カラートナーのコスト￥４５を印刷価格［Ｐ］に加える。
【００４４】
Ｓ１２０６において、コスト算出部５０５は、未処理のリスト要素が存在するか、即ち、リストの末尾まで処理されたかどうかを判定する。全て終了した場合はステップＳ１２０７に移行し、コスト算出部５０５は、用紙の総価格［Ｓ］と印刷価格［Ｐ］の合計値からコストの算出を行う。図１１に示すステップ５の抑制版結果リストの場合、印刷価格［Ｐ］はモノクロ２ページ分のトナーコストの￥１０にカラー１ページ分のトナーコスト￥４５を加えた￥５５が印刷コストとなる。この印刷価格［Ｐ］￥５５に、用紙の総価格［Ｓ］￥１５が足された合計額￥７０が１１２８に示す文書データの印刷コストとなる。
【００４５】
図１３はカラー課金抑制ページ削減部５０８により実行されるカラー抑制版ページ削減処理のフローチャートである。カラー課金抑制ページ削減処理は、図１４の文書データを例に説明する。始めに、Ｓ１３０１において、カラー課金抑制ページ削減部５０８は、文書データ内の未処理のページを先頭から順次取得する。取得したページが白紙ページだった場合は、その白紙ページを文書データ内から削除し、削除したページの次のページを取得する。次に、Ｓ１３０２において、カラー課金抑制ページ削減部５０８は、取得したページにカラーオブジェクトが存在するか否かを判定する。即ち、取得したページがカラーページであるかモノクロページであるかが判定される。Ｓ１３０２乃至Ｓ１３０４で実施される判定処理は、取得したページと、取得したページの次のページでページ削減処理を行った場合に、カラーページの増加を抑制するための判定処理と言える。
【００４６】
図１４の（Ａ）のページ１４０１はカラーページである場合である。例えば、Ｓ１３０２において、カラー課金抑制ページ削減部５０８が取得したページがページ１４０１の場合、次のページ１４０２に含まれるオブジェクトがカラーであろうがなかろうが、文書データのカラーページ数が増加することはない。このケースの場合は、ページ削減処理（Ｓ１３０５）に移行する。
【００４７】
Ｓ１３０３において、カラー課金抑制ページ削減部５０８は、取得したページの余白領域に次のページのオブジェクトを移動させた場合、１ページに収まるか否かを判定する。図１４の（Ｂ）のページ１４０３が取得したページであった場合、ページ１４０４のオブジェクトがページ１４０３の余白領域に収まるか否かの判定を行っている。図１４の（Ｂ）のケースは、取得ページ１４０３と次のページ１４０４のグループが１ページに収まるためページ削減が可能である。（Ｂ）のケースの場合、ページ１４０４のグループがカラーで、ページ１４０３がモノクロページからカラーページに変更されてしまう場合でも、結果的には印刷コストが低下するため削減処理を行う。１ページに収まると判定された場合、ページ削減処理（Ｓ１３０５）に移行する。
【００４８】
Ｓ１３０４において、カラー課金抑制ページ削減部５０８は、入力された文書データに含まれる所定のページにページ削減処理を施した場合、文書データ内のカラーページ数が増加するか否かを判定する。増加すると判定された場合は、Ｓ１３０５に移行し、それ以外の場合は、取得ページに対しページ削減処理が施される。図１４の（Ｃ）〜（Ｆ）のパターンを基にこの判定処理の説明を行う。
【００４９】
図１４の（Ｃ）のケースは、取得ページ１４０５と次のページ１４０６でページ削減処理を行うとカラーページが増加してしまうためページ削減処理（Ｓ１３０５）には移行しない。Ｓ１３０４における判定によりカラーページ数が増加すると判定された場合は、所定のページに対しページ削減処理を施すことなく、所定のページの次のページに対しＳ１３０２乃至Ｓ１３０４の何れかの判定が行われるように処理する。何れの判定処理も、カラーページの増加を抑制するための判定である。なお、本実施例では、Ｓ１３０４の前に、Ｓ１３０２、およびＳ１３０３の両方の判定を行ったが、その両方の判定を行わずＳ１３０４の判定のみ行う構成であっても良い。
【００５０】
図１４の（Ｄ）のケースは、取得ページ１４０７と次のページ１４０８の両方がモノクロページであるため、カラーページ増加は起こらない。よって、ページ削減処理（Ｓ１３０５）に移行する。図１４（Ｅ）のケースは、取得ページ１４０９の次のページ１４１０がカラー属性を持っているが、カラー属性を持つグループが移動しないためカラーページ数の増加はない。よって、ページ削減処理（Ｓ１３０５）に移行する。図１４（Ｆ）のケースは、取得ページ１４１１にカラーのグループが移動してくるが、次のページ１４１２にカラーのグループがなくなるため、文書データ内のカラーページ数に変化はない。よって、ページ削減処理（Ｓ１３０５）に移行する。
【００５１】
Ｓ１３０５では、文書データ内の任意のページ同士のページ削減処理を行い、例えば、図１４の（Ａ）に示すような効果を得る。図１４の（Ａ）の場合、取得ページと次のページの２ページでページ削減処理を行っている。取得ページの余白領域に次のページのオブジェクトが収まった場合、取得ページから見て３ページ目のオブジェクトが、取得ページの余白領域に移動できるかが判定される。移動できる場合、取得ページに３ページ目のオブジェクトが移動してくる。Ｓ１３０６は、未処理のページが残っているかどうかを判定し、未処理ページが残っている場合は次のページの取得処理（Ｓ１３０１）に移行し、未処理ページが残っていない場合はフローを終了する。なお、上述の様に３ページ目を取得ページに移動した場合であって、３ページ目のオブジェクトが収まりきった場合は、未処理ページを４ページ目となり、３ページ目のオブジェクトが収まりきらなかった場合は、未処理ページは３ページ目となる。
【００５２】
本発明の目的は、以下の処理を実行することによっても達成される。即ち、上述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）が記憶媒体に格納されたプログラムコードを読み出す処理である。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施の形態の機能を実現することになり、そのプログラムコード及び該プログラムコードを記憶した記憶媒体は本発明を構成することになる。該プログラムコードを実行することにより、情報処理装置はプログラムコードの記述通りに制御される。
【符号の説明】
【００５３】
５０１  印刷コスト削減処理部
５０２  デバイスコスト取得部
５０３  グループ生成部
５０４  印刷結果算出部
５０５  コスト算出部
５０６  低コスト方式判定部
５０７  ページ削減部
５０８  カラー抑制版ページ削減部
【図１】
2012194767.tif 000003
【図２】
2012194767.tif 000004
【図３】
2012194767.tif 000005
【図４】
2012194767.tif 000006
【図５】
2012194767.tif 000007
【図６】
2012194767.tif 000008
【図７】
2012194767.tif 000009
【図８】
2012194767.tif 000010
【図９】
2012194767.tif 000011
【図１０】
2012194767.tif 000012
【図１１】
2012194767.tif 000013
【図１２】
2012194767.tif 000014
【図１３】
2012194767.tif 000015
【図１４】
2012194767.tif 000016