画像出力装置および画像出力方法
【課題】一定の情報量を有していないと判定されたページを、印刷画像データから削除する。
【解決手段】画像出力装置は、印刷画像データの描画オブジェクトをページ単位で分類する手段と、分類された描画オブジェクトのうち、ページ間で共通に使用されていない差分描画オブジェクトを抽出する差分描画オブジェクト抽出手段と、印刷画像データの各ページが一定の情報量を有しているかどうかを差分描画オブジェクトに基づいて判定するページ情報量判定手段と、ページ情報量判定手段で一定の情報量を有していないと判定されたページを、印刷画像データから削除するページ削除手段とを備えた。
【解決手段】画像出力装置は、印刷画像データの描画オブジェクトをページ単位で分類する手段と、分類された描画オブジェクトのうち、ページ間で共通に使用されていない差分描画オブジェクトを抽出する差分描画オブジェクト抽出手段と、印刷画像データの各ページが一定の情報量を有しているかどうかを差分描画オブジェクトに基づいて判定するページ情報量判定手段と、ページ情報量判定手段で一定の情報量を有していないと判定されたページを、印刷画像データから削除するページ削除手段とを備えた。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報量の少ないページを自動的に割り出すことができる画像出力装置および画像出力方法に関する。
【背景技術】
【０００２】
一般的な紙媒体の資料として、プレゼンテーション資料や、フォームを使用した報告書等がある。これら資料には、執筆者の編集ミス等に起因して、白紙ページや、同一ページ等が存在する場合がある。
【０００３】
従来、上述の様な白紙ページの混入等に対しては、画像処理装置コントローラが搭載する白紙ページ除去等の技術によって、自動的に印刷データからそのようなページを削除して無駄なページ印刷を防止すると共に、不要な印刷コストの削減を行っていた。
【０００４】
たとえば、特許文献１に開示された白紙ページ除去等の技術においては、画像処理装置が複数の原稿を読みとる際に各原稿から特徴量を抽出し、当該特徴量を原稿毎に比較することによって、白紙ページもしくは同一ページと判断している。このような処理によって、資料内の白紙ページもしくは同一ページについて印刷データから自動的に除去することが可能となる。
【０００５】
また、特許文献２には、ラスタライズ後の各画像データを複数の領域に等分割して、同一箇所の部分を共通領域として検出し、当該同一箇所部分を印刷時に各ページで共有使用する技術が開示されている。この技術によれば、共有使用する同一箇所部分については画像処理が一度で済み、同一ページが存在した場合の処理コストを軽減可能である。
【０００６】
【特許文献１】特開平８−２６３６３６号公報
【特許文献２】特開２００８−７９２０８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかし、近年、映像投影装置およびプレゼンテーション用アプリケーションの普及を背景に、聴衆への挨拶や導入部分におけるユーモアなどプレゼンテーション内容とは直接関係のない事項のみが記載されたページも資料中に差し挟まれる様になった。その為、プレゼンテーション資料として用いられる原稿には、発表時においてのみ意味を持つような表現がそのまま残っている場合がある。そのような例として、以下のような原稿が挙げられる。
【０００８】
聴衆への挨拶である「ご静聴、ありがとうございます。」、プレゼンテーションの終了を示す「End」、聴衆がメモを取るためのページであることを示す「Memo」等のみが記載されているページ。
【０００９】
全ページに共通する背景画像のみが記載されているページ。
【００１０】
報告書フォームのみが記載されているページ。
【００１１】
上記の様なページは、白紙ページではないが、ユーザにとって有用な情報量が極端に少ないページである。特に背景画像や、フォームのみが記載されたページは、当該ページには有用な情報がまったく存在しないという点で、白紙ページと同義である。しかし、従来技術においては、予め印刷設定などによって印刷対象ページの調整が行われない限り、上述のようなページについてもそのまま印刷出力が行われてしまっていた。
【００１２】
すなわち、従来技術による白紙ページ除去機能においては、上記の様なページは、情報量がゼロではなく白紙ページには該当しない為に除去の対象とはならず、先の問題を回避出来なかった。
【００１３】
そして、特許文献１に記載の技術でも、各ページの特徴量を比較して白紙ページ／同一ページを検知していることから、背景画像のみのページや印刷価値の乏しいページが全原稿中１ページのみであった場合には除外対象とはならず印刷されてしまった。
【００１４】
さらに、特許文献２においても、非共通領域の情報を使用して印刷の可否を判定していない為、背景画像のみのページや印刷価値の乏しいページが全原稿中１ページのみであった場合には共通領域を見いだすことができず、処理の共通化ができなかった。
【００１５】
さらに、そもそも不要なページを印刷しないためには、予めユーザが印刷の要否を判断した上で出力前に印刷ページの指定を行なえばよいが、これはユーザにとり煩雑な作業であった。
【課題を解決するための手段】
【００１６】
本発明に係る画像処理装置は、印刷画像データの描画オブジェクトを分類する手段と、前記分類された描画オブジェクトのうち、複数のページにおいて使用されていない差分描画オブジェクトを抽出する差分描画オブジェクト抽出手段と、前記差分描画オブジェクトの情報量を判定するページ情報量判定手段と、前記ページ情報量判定手段の結果に基づいて前記印刷画像データから削除するページを決定する、ページ削除手段とを備えたことを特徴とする。
【００１７】
また、本発明に係る画像処理装置は、印刷画像データの描画オブジェクトを分類する手段と、前記分類された描画オブジェクトのうち、複数のページにおいて使用されていない差分描画オブジェクトを抽出する差分描画オブジェクト抽出手段と、前記差分描画オブジェクトの情報量を判定するページ情報量判定手段と、前記ページ情報量判定手段の結果に基づいて、前記印刷画像データを構成するページについて、印刷をするかどうかをユーザが指示するための削除指示情報を表示させるべく生成する手段と、前記ユーザからページ削除の指示を受けた場合に、指定されたページを前記印刷画像データから削除するページ削除手段と、を備えたことを特徴とする。
【００１８】
本発明に係る画像処理方法は、印刷画像データの描画オブジェクトを分類するステップと、前記分類された描画オブジェクトのうち、複数のページにおいて使用されていない差分描画オブジェクトを抽出する差分描画オブジェクト抽出ステップと、前記差分描画オブジェクトの情報量を判定するページ情報量判定ステップと、前記ページ情報量判定ステップの結果に基づいて前記印刷画像データから削除するページを決定する、ページ削除ステップとを備えたことを特徴とする。
【００１９】
また、本発明に係る画像処理方法は、印刷画像データの描画オブジェクトを分類するステップと、前記分類された描画オブジェクトのうち、複数のページにおいて使用されていない差分描画オブジェクトを抽出する差分描画オブジェクト抽出ステップと、前記差分描画オブジェクトの情報量を判定するページ情報量判定手段と、前記ページ情報量判定手段の結果に基づいて、前記印刷画像データを構成するページについて、印刷をするかどうかをユーザが指示するための削除指示情報を表示させるべく生成するステップと、前記ユーザからページ削除の指示を受けた場合に、指定されたページを前記印刷画像データから削除するページ削除ステップと、を備えたことを特徴とする。
【発明の効果】
【００２０】
本発明によれば、情報量の少ないページを自動的に割り出すことができる。
【００２１】
また、情報量の少ないページを印刷対象から除外した後に印刷処理を行う為、出力コストや印刷処理コストを軽減できる。
【発明を実施するための最良の形態】
【００２２】
（実施例１）
以下では、図面を参照して本発明を実施するための最良の形態について説明する。
【００２３】
図１は、本発明の一実施例による画像出力装置の構成を示すブロック図である。
【００２４】
図１において、画像出力装置１０は、操作部３０、ＨＤＤ４０、コントローラ部５０およびプリンタ部６０により構成される。
【００２５】
ホストコンピュータ２０は、本発明による画像出力装置１０のプリント機能を使用してたとえばプレゼンテーション資料を紙媒体に印刷する場合に、当該プレゼンテーション資料に係る印刷画像データ（印刷ジョブ）を画像出力装置１０に送信する。ホストコンピュータ２０と画像出力装置１０は、有線ＬＡＮまたは無線ＬＡＮなどのネットワークにより接続される。
【００２６】
操作部３０は、不図示の画像表示部とキ−入力部とからなり、ユーザの操作指示を受け付ける機能を有する。また、画像出力装置１０の情報をユーザに表示する機能も備える。
【００２７】
ＨＤＤ４０は、入出力する印刷画像データなどを記憶しておくためのハードディスクドライブである。ＨＤＤ４０は、オブジェクト情報記憶部４５および無駄ページ判定テーブル４７を備える。
【００２８】
オブジェクト情報記憶部４５は、各ページのオブジェクト情報を格納する。
【００２９】
無駄ページ判定テーブル４７は、情報量が少なく印刷する必要性の乏しいページ（以下、「無駄ページ」と呼ぶ。）か否かを判定する際に用いられるテーブルであり、判断基準となる項目ごとに閾値が設定されたテーブルである。このテーブルは、ユーザ等によって予め作成されＨＤＤ４０内に格納される。
【００３０】
コントローラ部５０は、画像出力装置１０の制御全般を行う。
【００３１】
プリンタ部６０は、画像出力装置１０にてラスタライズ処理されたラスタデータを紙等の記録媒体に印刷出力する。
【００３２】
次に、コントローラ部５０の詳細について説明する。
【００３３】
ホストＩ／Ｆ１００は、ホストコンピュータ２０とのデータインターフェースであり、コネクタ、データバッファからなる。
【００３４】
操作部Ｉ／Ｆ２００は、ユーザが操作部３０を介して入力したキ−情報や画像表示部を介してユーザに提示する情報の出し入れを行うインターフェースである。操作部Ｉ／Ｆ２００は、コネクタとデータバッファとからなる。
【００３５】
ＨＤＤＩ／Ｆ３００は、ＨＤＤ４０とのインターフェースであり、コネクタおよびデータバッファからなる。
【００３６】
ＣＰＵ４００は、中央演算装置であり、バス２０００を介して他のブロックと接続され、各ブロック間にデータ、命令を伝達して、画像処理装置１０を制御する。
【００３７】
ＲＯＭ５００は、ＣＰＵ４００が実行するプログラムや文字フォント等の各種データを記憶する。
【００３８】
ＲＡＭ６００は、各種データや画像を一時的に記憶しておくワークエリアである。
【００３９】
ページメモリ７００は、入出力する印刷画像データをそのままビットマップで展開できるメモリである。
【００４０】
プリンタＩ／Ｆ８００は、プリンタ部６０にて印刷画像データをやり取りするためのインターフェースであり、コネクタ、データバッファからなる。
【００４１】
中間データ生成部９００は、印刷ジョブのＰＤＬ（Page Description Language）データから中間データを生成する。
【００４２】
印刷判定処理部１１００は、ホストコンピュータ２０から受信した印刷画像データ（印刷ジョブ）中に含まれる無駄ページを取り除く等の処理を行う。
【００４３】
ラスタライズ処理部１２００は、印刷画像データをラスタライズし、ラスタデータを生成する。
【００４４】
図２は、本発明に係る画像出力装置１０における処理の概要を視覚的に示したイメージ図である。以下、処理の順に従い時系列に説明する。
【００４５】
まず、参照符号Ａ２０１乃至Ａ２０６が示している各内容について説明する。
【００４６】
Ａ２０１は、全４ページで構成されたプレゼンテーション資料の印刷画像データの一例を示している。Ａ２０２は、印刷画像データＡ２０１の描画オブジェクトをページ単位で分類した中間データである。Ａ２０３は、中間データＡ２０２においてページ間で共通に使用される描画オブジェクト、（共通描画オブジェクト）であり、ここでは背景が示されている。Ａ２０４は、中間データＡ２０２から共通描画オブジェクトを除外した差分としての描画オブジェクト（差分描画オブジェクト）を示している。Ａ２０５は、無駄ページ判定テーブルである。Ａ２０６は、中間データＡ２０２から無駄ページが除外されている様子を示している。
【００４７】
画像出力装置１０における処理の大まかな流れは以下のとおりである。
【００４８】
最初に、Ｓ２０１において画像出力装置１０が、ホストコンピュータ２０から送信された印刷画像データ（印刷ジョブ）Ａ２０１を受信し、受信した印刷画像データの描画オブジェクトを分類する処理を行う。この分類処理はページ単位で行い、上述の中間データＡ２０２が生成される。たとえば、ページ１については、「Ｔｉｔｌｅ」の文字と背景の２つの描画オブジェクトに分類した中間データが生成される。生成された中間データＡ２０２は、ＨＤＤ４０に格納される。
【００４９】
次いで、Ｓ２０２において画像出力装置１０は、Ｓ２０１で分類された各ページの描画オブジェクト同士を比較し、他のページで共通に使用されている共通描画オブジェクトをＡ２０３として抽出する。
【００５０】
次に、Ｓ２０３において画像出力装置１０は、共通描画オブジェクトＡ２０３を中間データＡ２０２から除外した差分描画オブジェクトＡ２０４を抽出する。
【００５１】
そして、Ｓ２０４において差分描画オブジェクトＡ２０４を無駄ページ判定テーブルＡ２０５と照合して、差分描画オブジェクトのページが一定の情報量を有しているかどうかを判定する。
【００５２】
最後に、Ｓ２０５において、中間データＡ２０２から一定の情報量を有しないと判定された３ページ目と４ページ目が削除されて、印刷画像データ（ラスタデータ）Ａ２０６が生成され、印刷処理がなされる。
【００５３】
次に、本発明の特徴である印刷判定処理部１１００における処理の詳細について説明する。
【００５４】
図３は、画像出力装置１０内の印刷判定処理部１１００を中心とした処理の詳細を示したメインフローチャートである。そして、図１１には、印刷判定処理部１１００を構成する各部が示されている。すなわち、印刷判定処理部１１００は、描画オブジェクト分類処理部１１１０、差分描画オブジェクト抽出処理部１１２０、ページ情報量判定処理部１１３０、ページ削除処理部１１４０から構成される。
【００５５】
なお、以下に説明する各部の処理は、コントローラ５０の制御の下で行われることを前提としている。当然のことながら画像出力装置１０内の各部の機能を、ＣＰＵ４００によって実行されるソフトウェア処理として実施することも可能である。
【００５６】
以下、印刷判定処理部１１００における処理の流れについて、図２も参照しつつ説明する。
【００５７】
最初に、Ｓ３０１において画像出力装置１０は、ホストＩ／Ｆ１００を介して印刷ジョブとしての印刷画像データ（ＰＤＬデータ）をホストコンピュータ２０から受信する。
【００５８】
次いで、Ｓ３０２において中間データ生成部９００は、Ｓ３０３以下の処理に適した印刷画像データとするために、ＰＤＬデータを中間データに変換する。すなわち、本明細書において「中間データ」とはＰＤＬデータから変換された印刷画像データであって、最終的に印刷するためのラスタライズ処理が未だ施されていない印刷画像データを指す。なお、後述のとおり、本発明において中間データを生成することは必須ではなく、省略することも可能である。
【００５９】
次に、Ｓ３０３において描画オブジェクト分類処理部１１１０は、生成された中間データから描画オブジェクトを抽出してページ単位で分類し、ページ毎にオブジェクト情報を生成する。オブジェクト情報には、当該ページ中の描画オブジェクトの属性情報（文字または図形）、各描画オブジェクトの構成（文字であれば文字数、図形であれば描画面積など）、ページ情報（全ページ数のうちの何ページ目）などの情報が含まれる。描画オブジェクトの分類処理が終了すると、生成されたオブジェクト情報は、ＨＤＤ４０内のオブジェクト情報記憶部４５に格納される。
【００６０】
次にＳ３０４およびＳ３０５において差分描画オブジェクト抽出処理部１１２０は、オブジェクト情報記憶部４５に格納されているオブジェクト情報を読み出し、各描画オブジェクトのうち複数のページ間で共通に使用されていない差分描画オブジェクトを抽出する。すなわち、まず、差分描画オブジェクト抽出処理部１１２０は、オブジェクト情報に基づいて、異なるページの描画オブジェクト同士を比較する（Ｓ３０４）。そして、その比較結果から他のページでも共通に使用されている共通描画オブジェクトを抽出した後、他のページでは共通に使用されていない差分描画オブジェクトを抽出する（Ｓ３０５）。抽出された共通描画オブジェクトと差分描画オブジェクトは、再びオブジェクト情報記憶部４５に格納される。このようにして、印刷画像データの描画オブジェクトが、ページ単位で分類される。
【００６１】
（差分描画オブジェクト抽出処理）
ここで、差分描画オブジェクト抽出処理部１１２０における処理について、図４を参照しつつさらに詳細に説明する。
【００６２】
図４は、差分描画オブジェクト抽出処理部１１２０の処理を中心に、Ｓ３０３乃至Ｓ３０５の詳細について説明したフローチャートである。
【００６３】
Ｓ４０１は、図３のＳ３０３と同様である。すなわち、中間データ生成部９００で生成された中間データから、描画オブジェクト分類処理部１１１０がページ単位で描画オブジェクトを分類し、ページ毎のオブジェクト情報を生成する。
【００６４】
次にＳ４０２において描画オブジェクト分類処理部１１１０は、各オブジェクト情報内のすべての描画オブジェクトに対して、未比較フラグをセットする。ここで未比較フラグとは、当該フラグのセットされた描画オブジェクト（以下、「未比較オブジェクト」と呼ぶ）が、比較元オブジェクトとしてＳ４０４の比較処理を行う必要があることを示すフラグである。未比較フラグがセットされた後、各オブジェクト情報はオブジェクト記憶部４５に格納される。
【００６５】
次にＳ４０３において差分描画オブジェクト抽出処理部１１２０は、他のページの描画オブジェクトと比較する１つの描画オブジェクトを比較元オブジェクトとして設定する。差分描画オブジェクト抽出処理を開始する段階では、すべてのオブジェクト情報内のすべての描画オブジェクトに対して未比較フラグがセットされている状態である。そのため、未比較オブジェクトのうち、たとえば、１ページ目の描画順が最も早い未比較オブジェクトを比較元オブジェクトとして設定する。ただし、どの未比較オブジェクトを最初に比較元オブジェクトとして設定するかは任意であり、たとえば、本実施例とは逆に最終ページの描画順が最も遅い未比較オブジェクトを最初の比較元オブジェクトに設定してもよい。
【００６６】
次にＳ４０４において、差分描画オブジェクト抽出処理部１１２０は、比較元オブジェクトに設定された一の描画オブジェクトと他のページに含まれるすべての未比較オブジェクトとを比較する。具体的には、描画オブジェクトを構成する描画画素単位（ピクセル単位）で、比較元オブジェクトと他のページの未比較オブジェクトとを順に比較してゆく。
【００６７】
次にＳ４０５では、差分描画オブジェクト抽出処理部１１２０は、Ｓ４０４で比較元オブジェクトと同じ内容の未比較オブジェクトが他ページに存在するかどうかを判定する。すなわち、比較元オブジェクトが属するページとは異なるページに、比較元オブジェクトと同じ情報を持った描画オブジェクトがあるかどうかを判定する。具体的な処理としては、Ｓ４０４の比較の結果、比較元オブジェクトとすべての描画画素が完全に一致する未比較オブジェクトがあるかどうかを確認し、完全に一致した場合に両描画オブジェクトを同一と判定する。
【００６８】
Ｓ４０５において他ページに同一の描画オブジェクトありと判定された場合には、Ｓ４０６へと進む。
【００６９】
Ｓ４０６において差分描画オブジェクト抽出処理部１１２０は、同一と判定された描画オブジェクトのそれぞれに対して共通フラグをセットする。共通フラグは、異なるページに同じ内容の描画オブジェクトが存在することを示すフラグである。共通フラグをセットした後、差分描画オブジェクト抽出処理部１１２０は、双方の描画オブジェクトに対する未比較フラグを削除して、双方のオブジェクト情報をオブジェクト情報記憶部４５に格納する。
【００７０】
Ｓ４０５において他ページに同じ描画オブジェクトがないと判定された場合には、Ｓ４１１へと進む。Ｓ４１１において差分描画オブジェクト抽出処理部１１２０は、比較元オブジェクトに対して差分フラグをセットする。差分フラグは、当該描画オブジェクトが他のページに同一の描画オブジェクトが存在しない差分描画オブジェクトであることを示すフラグである。この差分描画オブジェクトは、後述のページ情報量判定処理のＳ５０３で使用される。差分フラグをセットした後、差分描画オブジェクト抽出処理部１１２０は、比較元オブジェクトに対する未比較フラグを削除して、そのオブジェクト情報をオブジェクト情報記憶部４５に格納する。
【００７１】
Ｓ４０７において差分描画オブジェクト抽出処理部１１２０は、同一ページ内に未比較オブジェクトが存在するかどうかを判定する。
【００７２】
未比較オブジェクトが同一ページ内にまだ存在する場合は、Ｓ４１２に進み、差分描画オブジェクト抽出処理部１１２０は、残っている未比較オブジェクトを次の比較元オブジェクトに設定しＳ４０４へ戻る。残っている未比較オブジェクトが複数存在する場合には、たとえば、描画順の早い方を次の比較元オブジェクトに設定する等すればよい。
【００７３】
Ｓ４０７において同一ページ内に未比較オブジェクトが存在しないと判定された場合には、Ｓ４０８へと進む。
【００７４】
Ｓ４０８において差分描画オブジェクト抽出処理部１１２０は、オブジェクト情報を参照して次のページが存在するかどうかを判定する。ここで現在のページが最終ページであり、次のページなしと判定された場合は処理を終了する。
【００７５】
Ｓ４０８において次ページありと判定された場合は、Ｓ４０９において差分描画オブジェクト抽出処理部１１２０は、処理ページを次のページ（たとえば、２ページ目）に更新する。
【００７６】
そして、Ｓ４１０において差分描画オブジェクト抽出処理部１１２０は、当該ページ（すなわち、２ページ目）に属する描画オブジェクトの中に未比較オブジェクトがあるかどうかを判定する。
【００７７】
Ｓ４１０において、当該ページ（すなわち、２ページ目）に未比較オブジェクトなしと判定された場合は、Ｓ４０８へと戻り、さらに次のページ（たとえば、３ページ目）が存在するかどうかの判定処理を行う。
【００７８】
Ｓ４１０において、当該ページ（すなわち、３ページ目）に未比較オブジェクトありと判定された場合は、Ｓ４０３へと戻り、当該ページ（すなわち、３ページ目）に含まれる未比較オブジェクトの中から次の比較元オブジェクトを設定する。
【００７９】
以上の処理を最終ページに至るまで繰り返し、ページ単位で分類された描画オブジェクトから複数のページ間で共通しない描画オブジェクトに差分フラグを付与して、差分描画オブジェクトを抽出する。
【００８０】
なお、差分描画オブジェクトの抽出は、ホストコンピュータ２０から受信した印刷ジョブであるＰＤＬデータから直接行うことも可能である。この場合は、ＰＤＬデータにおけるオブジェクト描画命令の共通部分から共通描画オブジェクトを割り出し、残ったオブジェクト命令により表される部分を差分描画オブジェクトとするといった方法により抽出することができる。そして、中間データに変換してから差分描画オブジェクトを抽出した場合と同様に、抽出された差分描画オブジェクトに対して差分フラグを付与したオブジェクト情報をページ単位で生成すればよい。
【００８１】
図３のフローに戻り、続きを説明する。
【００８２】
次に、Ｓ３０６においてページ情報量判定処理部１１３０は、中間データの各ページが一定の情報量を有しているかどうかを判定する。このページ情報量判定処理は、差分フラグが付与された差分描画オブジェクトと無駄ページ判定テーブル４７とを照合することによりなされる。すなわち、ページ情報量判定処理部１１３０は、まず、オブジェクト情報記憶部４５から差分描画オブジェクトのオブジェクト情報を読み出し、ＨＤＤ４０から無駄ページ判定テーブル４７を読み出す。そして、無駄ページ判定テーブル４７内の項目毎に設けられた閾値と当該項目に対応する差分描画オブジェクトの数値とを照合する。そして、当該差分描画オブジェクトの数値が閾値に達していない場合には、当該差分描画オブジェクトの属するページが一定の情報量を有していないと判定する。このようにして、情報量が少なく印刷する価値の低いページかどうか、いわゆる無駄ページかどうかを判定する。
【００８３】
無駄ページ判定テーブル４７の一例が、図８に示されている。図８の例では、判定のための項目として文字数と描画面積が設けられ、それぞれに閾値がセット単位で設定されている。セット１は、文字数の閾値として５文字、描画面積の閾値として１０００ｐｘｌが設定されている。セット２は、文字数の閾値として１５文字、描画面積の閾値として２０００ｐｘｌが設定されている。セット３は、文字数の閾値として３０文字、描画面積の閾値として３０００ｐｘｌが設定されている。すなわち、無駄ページ排除のレベルが低いセット１、排除レベルが中くらいのセット２、排除レベルが高いセット３の計３種類のセットが、無駄ページかどうかを判定するための基準として予め用意されている。
【００８４】
ここで、文字数については、全角／半角や大文字／小文字に関係なく、１文字であればすべて同等に扱うことが望ましい。情報量は文字の数に依存するためである。たとえば、排除レベルの低いセット１の例では、文字数の閾値が「５」となっている。この場合には、描画オブジェクトの属性が文字でその文字数が５未満であれば、当該文字が全角か半角かといったこととは無関係に無駄ページと判定される。なお、文字数に代えて文章数を項目としてもよい。この場合には、たとえば、閾値を「２」と設定することで、文字数は一定程度以上（たとえば１０文字以上）ではあるが「ご静聴ありがとうございます。」等の記載のみで文章数が１しかないページを、無駄ページと判定することができる。この場合の文章の数は、句点の数等を基準に判断すればよい。もちろん、文字数と文章数の両方を判定するための項目とし、双方の閾値をクリアした場合に一定の情報量ありとしてもよい。
【００８５】
また、描画面積は、１のページ内に含まれる全描画オブジェクトの描画面積の総和であり、本実施例では、印刷解像度に換算した場合の描画画素数を用いている。単位はピクセル（ｐｘｌ）である。この場合には、１のページ内に含まれる描画オブジェクトの描画面積の総和と設定された閾値とを照合し、描画面積の総和が閾値未満の場合には、無駄ページと判定されることになる。
【００８６】
上記で説明した文字数、文章数および描画面積は無駄ページかどうかを判定するための項目の一例であり、これらの他にも文字等のスタイル設定の使用の有無、図形の使用色数およびグラデーション使用の有無といった様々な項目を自由に組み合わせてもよい。
【００８７】
そして、無駄ページ判定テーブルに用意された複数のセットのうちいずれを適用するかについては、たとえば、事前に管理者が所定のセットを設定する等により、一律に適用されるようにすればよい。また、印刷ジョブの特性に合わせて最適なセットを個々のユーザがその都度選択できるようにしてもよい。これらの設定および選択は、管理者または個々のユーザが図１の操作部Ｉ／Ｆを介して行う。
【００８８】
なお、無駄ページ判定テーブルの内容は、管理者またはユーザが任意に変更可能である。管理者やユーザが無駄ページ判定テーブルを編集する場合は、まず、ホストＩ／Ｆ１００を通じてＨＤＤ４０に格納されている無駄ページ判定テーブル４７をホストコンピュータ２０へ取り込む。その後、ユーザは、当該無駄ページ判定テーブルについて、新たな項目を追加あるいは削除したり、閾値を任意の値に変更する等して、編集済みの無駄ページ判定テーブル４７をホストＩ／Ｆ１００を通じてＨＤＤ４０に格納する。この際、古い無駄ページ判定テーブル４７は新たに編集された無駄ページ判定テーブル４７によって上書きされ、ＨＤＤ４０内の無駄ページ判定テーブル４７は更新される。
【００８９】
ここで、図２のＡ２０４に示されている差分描画オブジェクトおよびＡ２０５に示されている無駄ページ判定テーブルを例に、ページ情報量判定処理における具体的な処理動作を説明する。最初に、図２のＡ２０４において、各ページの画像オブジェクトの構成、すなわち差分描画オブジェクトが以下のとおりであると仮定する。
１ページ目の差分描画オブジェクト：文字数が５、画素数が９００ｐｘｌ
２ページ目の差分描画オブジェクト：文字数が０、画素数が計２５００ｐｘｌ
３ページ目の差分描画オブジェクト：文字数が３、画素数が５００
４ページ目の差分描画オブジェクト：文字数が４、画素数が７００、
そして、無駄ページ判定テーブルについては、Ａ２０５に示されているとおり、判定のための項目として文字数と描画面積が設定され、文字数の閾値として５文字、描画面積の閾値として１０００ｐｘｌが設定されている。
【００９０】
この場合、まず、ページ１については、描画面積は「９００ｐｘｌ」であり、閾値「１０００ｐｘｌ」未満であるが、文字数が「５」であるため、文字数の閾値「５」以上となる。このため、無駄ページではないと判定される。
【００９１】
次に、２ページ目については、文字が存在しないため文字数によっては無駄ページかどうかを判定することができないが、描画面積が「計２５００ｐｘｌ」であるため、閾値の数値「１０００ｐｘｌ」を超えている。このため、無駄ページではないと判定される。
【００９２】
次に、３ページ目については、文字数は「３」で、閾値「５」未満であり、描画面積も「５００ｐｘｌ」で、閾値「１０００ｐｘｌ」未満である。したがって、いずれの項目についても閾値未満であるため、無駄ページと判定される。
【００９３】
次に、４ページ目については、文字数は「４」で、閾値「５」未満であり、描画面積も「７００ｐｘｌ」で、閾値「１０００ｐｘｌ」未満である。したがって、いずれの項目についても閾値未満であるため、無駄ページと判定される。
【００９４】
以上のとおり、３ページ目、４ページ目が、無駄ページと判定され、当該ページについては印刷の対象外となる。
【００９５】
（ページ情報量判定処理）
図５および図１２は、Ｓ３０６におけるページ情報量判定処理において無駄ページかどうかを判定する場合の処理の詳細について説明したフローチャートである。まず、図５について説明する。
【００９６】
Ｓ５０１においてページ情報量判定処理部１１３０は、まず、差分フラグがセットされた差分描画オブジェクトのすべてに対し未照合フラグをセットする。未照合フラグとは、無駄判定テーブルとの照合処理を終えていない差分描画オブジェクトであることを示すフラグである。なお、未照合フラグがセットされた差分描画オブジェクトを、以下「未照合オブジェクト」と呼ぶ。
【００９７】
次にＳ５０２においてページ情報量判定処理部１１３０は、無駄ページ判定テーブル４７と照合する差分描画オブジェクトとして、未照合オブジェクトのうちの１つを照合元オブジェクトとして設定する。
【００９８】
ページ情報量判定処理を開始する段階では、すべての差分描画オブジェクトに対して未照合フラグがセットされている状態である。そのため、すべての未照合オブジェクトのうち、たとえば、１ページ目の描画順が最も早い未照合オブジェクトを照合元オブジェクトとして設定する。ただし、どの未照合オブジェクトを最初の照合元オブジェクトとして設定するかは任意であり、たとえば、本実施例とは逆に最終ページの描画順が最も遅い未照合オブジェクトを最初に比較元オブジェクトに設定してもよい。
【００９９】
Ｓ５０３においてページ情報量判定処理部１１３０は、まず、無駄ページ判定テーブル４７を読み出す。次に、ページ情報量判定処理部１１３０は、無駄ページ判定テーブル４７の予め選択されたセットの閾値と照合元オブジェクトに設定された一の差分描画オブジェクトの数値とを照合する。すなわち、管理者等によって事前に選択されたセットの各項目に設定されている閾値と照合元オブジェクトの対応する数値とをそれぞれ照合する。
【０１００】
Ｓ５０４においてページ情報量判定処理部１１３０は、照合元オブジェクトの各数値が無駄ページ判定テーブル４７の各閾値に達しているか否かを判定する。Ｓ５０４において、照合元オブジェクトの各数値がいずれの項目の閾値にも達していなかった場合、Ｓ５０５に進む。
【０１０１】
Ｓ５０５においてページ情報量判定処理部１１３０は、照合元オブジェクトに対してセットされている未照合フラグを削除し、対応するオブジェクト情報をオブジェクト情報記憶部４５に格納する。
【０１０２】
その後、Ｓ５０６においてページ情報量判定処理部１１３０は、同じ処理ページ内に未照合オブジェクトがあるかどうかを判定する。その結果、未照合オブジェクトがあると判定された場合は、Ｓ５０７においてページ情報量判定処理部１１３０は、当該未照合オブジェクトを次の照合元オブジェクトに設定し、Ｓ５０２へ戻る。
【０１０３】
Ｓ５０４において、照合元オブジェクトの各数値がいずれかの項目の閾値に達していた場合には、Ｓ５０９に進む。すなわち、Ｓ５０９においてページ情報量判定処理部１１３０は、当該処理ページを無駄ページではないと判断した上で、次に処理するページがあるか否かを判定する。
【０１０４】
Ｓ５０９において次に処理するページがあると判定された場合は、Ｓ５１０においてページ情報量判定処理部１１３０は、次のページを新たな処理ページに設定する。
【０１０５】
新たな処理ページが設定された後は、Ｓ５１１においてページ情報量判定処理部１１３０は、当該処理ページに未照合オブジェクトがあるかどうかを判定する。未照合オブジェクトがあると判定された場合はＳ５０２に戻る。未照合オブジェクトがないと判定された場合はＳ５０９に戻り、次に処理するページがあるか否かを判定する。
【０１０６】
Ｓ５０６の処理において、処理ページ内に未照合オブジェクトがないと判定された場合には、Ｓ５０８に進む。
【０１０７】
Ｓ５０８に処理が進むということは、当該処理ページの差分描画オブジェクトの各数値のすべてがいずれの項目の閾値にも達していないことを意味している。したがって、Ｓ５０８においてページ情報量判定処理部１１３０は、当該処理ページに対し無駄ページフラグをセットして、当該ページのオブジェクト情報をオブジェクト情報記憶部４５に格納する。無駄ページフラグのセットが終わると、Ｓ５０９に進み、次に処理するページがあるか否かを判定する。
【０１０８】
Ｓ５０９において、次に処理するページがないと判定されるとページ情報量判定処理は終了する。
【０１０９】
以上のようにして、描画オブジェクトを構成する文字数から、印刷画像データの各ページが一定の情報量を有するページかそれとも一定の情報量を有さない無駄ページかが判定される。
【０１１０】
なお、文章数や描画面積を基準にする場合には、図１２のフローチャートに示されるように、各項目の閾値と当該ページ内にある全描画オブジェクトの対応する数値の合計値とを照合することによって無駄ページかどうかを判定する。以下、図１２のフローについて説明する。
【０１１１】
まず、Ｓ１２０１は、Ｓ５０１と同じであり、全差分描画オブジェクトに未照合フラグがセットされる。
【０１１２】
Ｓ１２０２においてページ情報量判定処理部１１３０は、最初の処理ページ内に含まれるすべての未照合オブジェクトを照合元オブジェクトに設定する。
【０１１３】
Ｓ１２０３においてページ情報量判定処理部１１３０は、各照合元オブジェクトから、照合する項目に対応した数値の合計値を算出する。たとえば、照合する項目が文章数の場合、当該ページに含まれるすべての照合元オブジェクトをチェックし、文章単位での数の合計値を算出する。また、照合する項目が描画面積の場合には、当該ページに含まれるすべての照合元オブジェクトをチェックし、当該ページ内に存在する全オブジェクトの描画面積の合計値を算出する。
【０１１４】
Ｓ１２０４においてページ情報量判定処理部１１３０は、算出した合計値と無駄ページ判定テーブルの対応する項目の閾値とを照合する。
【０１１５】
Ｓ１２０５においてページ情報量判定処理部１１３０は、合計値が閾値に達しているかどうかを判定する。達していると判定された場合には当該処理ページは一定の情報量を有するページであると判断して、Ｓ１２０８へと進み、次に処理するページがあるか否かを判定する。次に処理するページがある場合には、次のページを処理ページに設定してＳ１２０２へと戻る。次のページがない場合には処理を終了する。
【０１１６】
Ｓ１２０５で閾値に達していないと判定された場合には、Ｓ１２０６においてページ情報量判定処理部１１３０は、照合元オブジェクトに対してセットされている未照合フラグを削除し、Ｓ１２０７へと進む。
【０１１７】
Ｓ１２０７においてページ情報量判定処理部１１３０は、当該処理ページに対し無駄ページフラグをセットして、当該ページのオブジェクト情報をオブジェクト情報記憶部４５に格納する。
【０１１８】
このように、描画オブジェクトを構成する文章数や描画面積を基準にする場合には、描画オブジェクト毎の数値ではなく１ページに含まれる全描画オブジェクトの合計値と照合することによって無駄ページかどうかを判定する。なお、描画オブジェクト毎に照合するか、１ページに含まれる全描画オブジェクトの合計値と照合するかは、基準となる項目の性質やユーザの利便性の観点から適宜選択して用いればよく、特に限定されるものではない。たとえば、描画面積については、本実施例とは反対に描画オブジェクト毎の数値と照合して判断してもよい。この場合には、無駄ページと判定されにくくなる。
【０１１９】
図３のフローに戻り、続きを説明する。
【０１２０】
Ｓ３０６におけるページ情報量判定処理が終わると、Ｓ３０７に進む。
【０１２１】
Ｓ３０７においてページ削除処理部１１４０は、一定の情報量を有さない無駄ページがあるか否かを判定する。すなわち、ページ削除処理部１１４０は、オブジェクト情報記憶部４５から全ページのオブジェクト情報を読み出し、いずれかのページのオブジェクト情報に無駄ページフラグが存在するかどうかを確認する。無駄ページありと判定された場合には、Ｓ３０８に進み、無駄ページなしと判定された場合には、Ｓ３０９に進む。
【０１２２】
Ｓ３０８においてページ削除処理部１１４０は、Ｓ３０２で生成された中間データから、無駄ページフラグがセットされているページを削除する。このようにページ情報判定処理部１１３０で一定の情報量を有さないと判定されたページが、中間データから削除される。無駄ページを削除する処理が終了するとＳ３０９に進む。
【０１２３】
Ｓ３０９においてラスタライズ処理部１２００は、必要に応じて無駄ページが削除された中間データをラスタライズし、最終的にプリンタ部６０で印字するためのラスタデータを生成する。
【０１２４】
最後にＳ３１０において、プリンタ部６０がラスタデータに基づき印刷処理を行う。
【０１２５】
以上のとおり、本実施例に係る画像出力装置では、ホストコンピュータ２０から受信した当初の印刷画像データから無駄ページを除いた印刷画像データに対してラスタライズ処理がなされる。印刷画像データに対してラスタライズ処理がなされる前の時点において情報量の少ないページを割り出し、自動的にそのような無駄ページを印刷対象から取り除くことができる。
【０１２６】
なお、ホストコンピュータ２０において無駄ページを判定し印刷対象から取り除いた、印刷画像データ画像出力装置１０に送信してもよい。
この場合、印刷画像データから無駄ページを省くために用いられる無駄ページ判定テーブル４７や印刷判定処理部１１００はホストコンピュータ２０に存在している。
【０１２７】
（実施例２）
実施例１においては、無駄ページと判断されたページを最終的な印刷画像データから単に除外した。次に、削除された無駄ページの概要を把握するための一覧を添付する実施形態について説明する。
【０１２８】
図６は、情報量の少ない無駄ページとして印刷画像データから削除されたページの一覧を記載したページを追加する処理について説明したフローチャートである。この処理は、実施例１において説明した図３のフローチャートのＳ３０８およびＳ３０９に代替するものである。したがって、その他のステップにおける処理については実施例１と共通するため、代替する部分を中心に説明する。
【０１２９】
以下、図６のフローチャートに沿って本処理の流れを説明する。
【０１３０】
図３のＳ３０７において、無駄ページがあると判定されると、Ｓ６０１においてラスタライズ処理部１２００は、中間データの全ページについてラスタライズ処理を行い、ラスタデータを生成する。
【０１３１】
次に、Ｓ６０２においてページ削除処理部１１４０は、生成されたラスタデータのうち、無駄ページのラスタデータに対して加工処理を行う。具体的には、無駄ページではないページの印刷出力解像度よりも十分に低い解像度に変換すると共に、画像サイズを十分に小さい大きさに縮小する。たとえば、無駄ページではないページの印刷出力解像度が６００ｄｐｉと仮定した場合、無駄ページについては、解像度を７２ｄｐｉに変換し、さらに画像サイズを１／１６に縮小する。ここでの変換解像度と、画像サイズの縮小割合については、無駄ページの概要が把握できる程度を目安として決定すればよく、ユーザの希望に合わせて任意に変更すればよい。実際の変更作業は、たとえば、操作部Ｉ／Ｆ２００を介して行えばよい。なお、解像度の変換方式と画像サイズの変更方式については、特に限定されるものではなく、当業者において適用可能な公知技術を用いればよい。その具体的な内容については本発明のポイントではないため説明を省略する。加工された無駄ページのラスタデータは別途ＨＤＤ４０に格納される。
【０１３２】
次に、Ｓ６０３においてページ削除処理部１１４０は、Ｓ６０１でラスタライズ処理された全ページのラスタデータから無駄ページ分を削除する。
【０１３３】
続いてＳ６０４においてページ削除処理部１１４０は、まず、ＨＤＤ４０内に格納されている加工された無駄ページのラスタデータを読み出す。そして、無駄ページが削除されたラスタデータの末尾に空白ページを付加し、加工された無駄ページのラスタデータを空白ページに配置して、削除した無駄ページの一覧を記載した新規のページを作成する。
【０１３４】
Ｓ６０５においてラスタライズ処理部１２００は、作成された新規ページをラスタライズ処理する。
【０１３５】
Ｓ６０６においてページ削除処理部１１４０は、無駄ページが削除されたラスタデータに、削除したページの一覧を記載した新規ページのラスタデータを結合して、最終的な印刷用のラスタデータを生成する。
【０１３６】
図７は、本実施例の一例を視覚的に表したイメージ図である。
【０１３７】
７０１は、図２のＡ２０６に対応しており、当初の印刷画像データに無駄ページと判定されたページが含まれている様子を示している。７０３および７０４は、無駄ページと判定された３ページ目と４ページ目である。７０５は、本実施例において作成される無駄ページとして削除されたページの一覧を記載したページである。７０３および７０４に対応する３ページ目と４ページ目の縮小加工されたデータが等間隔で配置されており、この一覧により無駄ページとして削除されたページの概要を把握することができる。
【０１３８】
本実施例に係る画像出力装置によれば、無駄ページとして削除されたページを縮小加工した一覧ページが添付されるので、出力コストを抑えつつ削除されたページの概要を把握することができる。
【０１３９】
（実施例３）
次に、無駄ページと判定されたページについてユーザが印刷するか否かを決定できる実施形態を説明する。
【０１４０】
図９は、最終的な印刷画像データの作成に際し、無駄ページと判定されたページを含めるか否かをユーザの指示によって決定する処理について説明したフローチャートである。この処理は、実施例１において説明した図３のフローチャートのＳ３０８に代替するものである。したがって、図３に示されたフローチャートの他のステップにおける処理については実施例１と共通するため、代替部分を中心に説明する。
【０１４１】
以下、図９のフローチャートに沿って本処理の流れを説明する。
【０１４２】
まず、Ｓ９０１においてラスタライズ処理部１２００は、中間データのうち無駄ページと判定されたページに対しラスタライズ処理を行い、ラスタデータを生成する。
【０１４３】
次に、Ｓ９０２においてページ削除処理部１１４０は、生成された無駄ページのラスタデータを用いて削除指示情報を生成する。そのためにページ削除処理部１１４０は、まず、無駄ページではないページの印刷出力解像度よりも十分に低い解像度に無駄ページのラスタデータを変換すると共に、画像サイズを十分に小さい大きさに縮小する。たとえば、解像度を７２ｄｐｉに変換し、画像サイズを１／２０に縮小する。ここでの変換解像度と画像サイズの縮小割合については、実施例２と同様、無駄ページの概要が把握できる程度を目安に決定すればよい。すなわち、印刷の要否をユーザが判断できるだけの解像度と画像サイズであればよい。なお、解像度の変換方式と画像サイズの変更方式については、特に限定されるものではなく、当業者において適用可能な公知技術を用いればよい。その具体的な内容については本発明のポイントではないため説明を省略する。そして、加工された無駄ページ画像、無駄ページを特定するページ番号、無駄ページと判定された理由（判定テーブルの項目）などで構成された削除指示情報を生成する。削除指示情報は、ユーザが無駄ページと判定されたページについて印刷の要否を判断するのに有用な情報であればよく、上記の内容に限られない。すなわち、上記以外にも、執筆者名や当該ページで使用されている色数などの情報を含めてもよい。
【０１４４】
次に、Ｓ９０３において不図示の通信部は、ホストコンピュータ２０に、生成された削除指示情報をホストＩ／Ｆ１００を介して送信する。
【０１４５】
ホストコンピュータ２０では、予めインストールされている削除指示ユーティリティによって、受信した削除指示情報に基づいてダイアログ画面を生成し、ディスプレイ等に表示する。削除指示ユーティリティは、無駄ページと判定されたページを印刷するか否かをユーザが選択するために使用するユーティリティである。
【０１４６】
図１０は、ホストコンピュータ２０における削除指示ユーティリティによってユーザに提示されるダイアログ画面の一例である。
【０１４７】
１０００はダイアログ画面の全体を示している。
【０１４８】
１００１はページ番号を示す項目であり、無駄ページと判定されたページを特定するページ番号が示される。
【０１４９】
１００２は無駄ページの画像イメージを示す項目であり、無駄ページの内容を示す縮小画像が表示される。ここで表示されている縮小画像は、Ｓ９０２において加工処理された画像である。
【０１５０】
１００３は無駄ページと判定された理由を示す項目であり、無駄ページ判定テーブル４７との照合の結果、満足しなかった閾値の項目内容が表示される。
【０１５１】
１００４はユーザが削除意思を表示するための項目であり、ユーザがチェック可能なチェックボックスが表示される。
【０１５２】
ユーザは、このダイアログ画面において表示されている無駄ページの画像イメージや判定理由から、印刷するか否かを判断し、印刷する必要がないと判断したページのチェックボックスにチェックを付与する。１００６は、ユーザがチェックを付与した状態を示している。
【０１５３】
１００５は送信ボタンである。ユーザが無駄ページと判定されたページを印刷するか否かを決定し、必要なチェックを入れた後、当該ダイアログ画面の内容を画像出力装置１０に送信する際に押下される。なお、この場合に送信されるダイアログ画面の内容に対応するデータは画像出力装置１０が認識可能な任意のデータ形式であればよく、特に限定されない。
【０１５４】
Ｓ９０４において不図示の受信部がホストＩ／Ｆ１００を介してダイアログ画面の内容を表したデータを受信すると、Ｓ９０５においてページ削除処理部１１４０は、受信したデータを参照し、削除が指定されたページが存在するかどうかを判定する。すなわち、チェックボックスにチェックがあるページの有無を確認する。
【０１５５】
Ｓ９０５において削除が指定されたページが存在しないと判定された場合は、本処理を終了し、図３のＳ３０９へと続く。
【０１５６】
Ｓ９０５において削除が指定されたページが存在すると判定された場合は、Ｓ９０６に進む。
【０１５７】
Ｓ９０６においてページ削除処理部１１４０は、削除が指定された無駄ページを中間データから削除する。削除が完了すると本処理を終了し、図３のＳ３０９へと続く。
【０１５８】
図３のＳ３０９では、ユーザによって印刷不要とされたページが削除された中間データに対し、ラスタライズ処理部１２００においてラスタライズ処理がなされ、最終的な印刷用のラスタデータが生成される。
【０１５９】
なお、削除指示情報をホストコンピュータ２０に送信した後、ユーザからの指示を受信するまで画像出力装置を待機状態にしてもよい。この場合、指示を受信できたかどうかの確認を、任意の時間間隔（たとえば、１秒間隔）で繰り返すようにすればよい。受信確認の間隔の設定は、ユーザが操作部３０を介して行うことが可能である。そして、本処理が終了するタイミングで待機状態から通常状態への移行するようにすればよい。
もちろん、画像出力装置全体を待機状態にするのではなく、削除指示情報を送信した当該印刷画像データとの関係においてのみ待機状態にし、他の印刷画像データとの関係においては通常の処理を行えるようにしてもよい。
【０１６０】
（その他の実施形態）
尚、本発明は、前述した実施形態の機能を実現するソフトウェアのプログラム（実施形態では図に示すフローチャートに対応したプログラム）を、システムあるいは装置に直接あるいは遠隔から供給する。そして、そのシステムあるいは装置のコンピュータが該供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。
【０１６１】
従って、本発明の機能処理をコンピュータで実現するために、該コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。
【０１６２】
その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等の形態であっても良い。
【０１６３】
プログラムを供給するための記録媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスクがある。また、更に、記録媒体としては、光磁気ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−Ｒ）などがある。
【０１６４】
その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続する。そして、その接続先のホームページから本発明のコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイルをハードディスク等の記録媒体にダウンロードすることによっても供給できる。また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明に含まれるものである。
【０１６５】
また、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせる。そして、その鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。
【０１６６】
また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される。また、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行ない、その処理によっても前述した実施形態の機能が実現され得る。
【０１６７】
さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれる。その後、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行ない、その処理によっても前述した実施形態の機能が実現される。
【図面の簡単な説明】
【０１６８】
【図１】本発明に係る画像出力装置の構成の一例を示すブロック図である。
【図２】本発明に係る画像出力装置における処理の概要を視覚的に示したイメージ図である。
【図３】本発明に係る画像出力装置内の印刷判定処理部においてなされる処理の詳細を示したメインフローチャートである。
【図４】差分画像オブジェクト抽出処理部における処理を中心に、Ｓ３０３乃至Ｓ３０５の詳細について説明したフローチャートである。
【図５】ページ情報量判定処理の詳細について説明したフローチャートである。
【図６】無駄ページとして削除されたページの一覧を記載したページを追加する処理について説明したフローチャートである。
【図７】実施例２の一例を視覚的に表したイメージ図である。
【図８】無駄ページ判定テーブルの一例である。
【図９】無駄ページと判定されたページについて印刷するか否かをユーザの指示によって決定する処理について説明したフローチャートである。
【図１０】ホストコンピュータ２０における削除指示ユーティリティによってユーザに提示されるダイアログ画面の一例である。
【図１１】本発明に係る画像出力装置１０の印刷判定処理部１１００の内部構成を示したブロック図である。
【図１２】ページ情報量判定処理において無駄ページかどうかを判定する場合の処理の詳細について説明したフローチャートである。
【符号の説明】
【０１６９】
１０ 画像出力装置
２０ ホストコンピュータ
３０ 操作部
４０ ＨＤＤ
４５ オブジェクト情報記憶部
４７ 無駄ページ判定テーブル
５０ コントローラ部
６０ プリンタ部
１００ ホストＩ／Ｆ
２００ 操作部 Ｉ／Ｆ
３００ ＨＤＤ Ｉ／Ｆ
４００ ＣＰＵ
５００ ＲＯＭ
６００ ＲＡＭ
７００ ページメモリ
８００ プリンタＩ／Ｆ
１１００ 印刷判定処理部
１１１０ 中間データ生成部
１１２０ 描画オブジェクト分類処理部
１１３０ 差分描画オブジェクト抽出処理部
１１４０ ページ情報量判定処理部
１１５０ ページ削除処理部
１１６０ ラスタライズ処理部
２０００ バス
【技術分野】
【０００１】
本発明は、情報量の少ないページを自動的に割り出すことができる画像出力装置および画像出力方法に関する。
【背景技術】
【０００２】
一般的な紙媒体の資料として、プレゼンテーション資料や、フォームを使用した報告書等がある。これら資料には、執筆者の編集ミス等に起因して、白紙ページや、同一ページ等が存在する場合がある。
【０００３】
従来、上述の様な白紙ページの混入等に対しては、画像処理装置コントローラが搭載する白紙ページ除去等の技術によって、自動的に印刷データからそのようなページを削除して無駄なページ印刷を防止すると共に、不要な印刷コストの削減を行っていた。
【０００４】
たとえば、特許文献１に開示された白紙ページ除去等の技術においては、画像処理装置が複数の原稿を読みとる際に各原稿から特徴量を抽出し、当該特徴量を原稿毎に比較することによって、白紙ページもしくは同一ページと判断している。このような処理によって、資料内の白紙ページもしくは同一ページについて印刷データから自動的に除去することが可能となる。
【０００５】
また、特許文献２には、ラスタライズ後の各画像データを複数の領域に等分割して、同一箇所の部分を共通領域として検出し、当該同一箇所部分を印刷時に各ページで共有使用する技術が開示されている。この技術によれば、共有使用する同一箇所部分については画像処理が一度で済み、同一ページが存在した場合の処理コストを軽減可能である。
【０００６】
【特許文献１】特開平８−２６３６３６号公報
【特許文献２】特開２００８−７９２０８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかし、近年、映像投影装置およびプレゼンテーション用アプリケーションの普及を背景に、聴衆への挨拶や導入部分におけるユーモアなどプレゼンテーション内容とは直接関係のない事項のみが記載されたページも資料中に差し挟まれる様になった。その為、プレゼンテーション資料として用いられる原稿には、発表時においてのみ意味を持つような表現がそのまま残っている場合がある。そのような例として、以下のような原稿が挙げられる。
【０００８】
聴衆への挨拶である「ご静聴、ありがとうございます。」、プレゼンテーションの終了を示す「End」、聴衆がメモを取るためのページであることを示す「Memo」等のみが記載されているページ。
【０００９】
全ページに共通する背景画像のみが記載されているページ。
【００１０】
報告書フォームのみが記載されているページ。
【００１１】
上記の様なページは、白紙ページではないが、ユーザにとって有用な情報量が極端に少ないページである。特に背景画像や、フォームのみが記載されたページは、当該ページには有用な情報がまったく存在しないという点で、白紙ページと同義である。しかし、従来技術においては、予め印刷設定などによって印刷対象ページの調整が行われない限り、上述のようなページについてもそのまま印刷出力が行われてしまっていた。
【００１２】
すなわち、従来技術による白紙ページ除去機能においては、上記の様なページは、情報量がゼロではなく白紙ページには該当しない為に除去の対象とはならず、先の問題を回避出来なかった。
【００１３】
そして、特許文献１に記載の技術でも、各ページの特徴量を比較して白紙ページ／同一ページを検知していることから、背景画像のみのページや印刷価値の乏しいページが全原稿中１ページのみであった場合には除外対象とはならず印刷されてしまった。
【００１４】
さらに、特許文献２においても、非共通領域の情報を使用して印刷の可否を判定していない為、背景画像のみのページや印刷価値の乏しいページが全原稿中１ページのみであった場合には共通領域を見いだすことができず、処理の共通化ができなかった。
【００１５】
さらに、そもそも不要なページを印刷しないためには、予めユーザが印刷の要否を判断した上で出力前に印刷ページの指定を行なえばよいが、これはユーザにとり煩雑な作業であった。
【課題を解決するための手段】
【００１６】
本発明に係る画像処理装置は、印刷画像データの描画オブジェクトを分類する手段と、前記分類された描画オブジェクトのうち、複数のページにおいて使用されていない差分描画オブジェクトを抽出する差分描画オブジェクト抽出手段と、前記差分描画オブジェクトの情報量を判定するページ情報量判定手段と、前記ページ情報量判定手段の結果に基づいて前記印刷画像データから削除するページを決定する、ページ削除手段とを備えたことを特徴とする。
【００１７】
また、本発明に係る画像処理装置は、印刷画像データの描画オブジェクトを分類する手段と、前記分類された描画オブジェクトのうち、複数のページにおいて使用されていない差分描画オブジェクトを抽出する差分描画オブジェクト抽出手段と、前記差分描画オブジェクトの情報量を判定するページ情報量判定手段と、前記ページ情報量判定手段の結果に基づいて、前記印刷画像データを構成するページについて、印刷をするかどうかをユーザが指示するための削除指示情報を表示させるべく生成する手段と、前記ユーザからページ削除の指示を受けた場合に、指定されたページを前記印刷画像データから削除するページ削除手段と、を備えたことを特徴とする。
【００１８】
本発明に係る画像処理方法は、印刷画像データの描画オブジェクトを分類するステップと、前記分類された描画オブジェクトのうち、複数のページにおいて使用されていない差分描画オブジェクトを抽出する差分描画オブジェクト抽出ステップと、前記差分描画オブジェクトの情報量を判定するページ情報量判定ステップと、前記ページ情報量判定ステップの結果に基づいて前記印刷画像データから削除するページを決定する、ページ削除ステップとを備えたことを特徴とする。
【００１９】
また、本発明に係る画像処理方法は、印刷画像データの描画オブジェクトを分類するステップと、前記分類された描画オブジェクトのうち、複数のページにおいて使用されていない差分描画オブジェクトを抽出する差分描画オブジェクト抽出ステップと、前記差分描画オブジェクトの情報量を判定するページ情報量判定手段と、前記ページ情報量判定手段の結果に基づいて、前記印刷画像データを構成するページについて、印刷をするかどうかをユーザが指示するための削除指示情報を表示させるべく生成するステップと、前記ユーザからページ削除の指示を受けた場合に、指定されたページを前記印刷画像データから削除するページ削除ステップと、を備えたことを特徴とする。
【発明の効果】
【００２０】
本発明によれば、情報量の少ないページを自動的に割り出すことができる。
【００２１】
また、情報量の少ないページを印刷対象から除外した後に印刷処理を行う為、出力コストや印刷処理コストを軽減できる。
【発明を実施するための最良の形態】
【００２２】
（実施例１）
以下では、図面を参照して本発明を実施するための最良の形態について説明する。
【００２３】
図１は、本発明の一実施例による画像出力装置の構成を示すブロック図である。
【００２４】
図１において、画像出力装置１０は、操作部３０、ＨＤＤ４０、コントローラ部５０およびプリンタ部６０により構成される。
【００２５】
ホストコンピュータ２０は、本発明による画像出力装置１０のプリント機能を使用してたとえばプレゼンテーション資料を紙媒体に印刷する場合に、当該プレゼンテーション資料に係る印刷画像データ（印刷ジョブ）を画像出力装置１０に送信する。ホストコンピュータ２０と画像出力装置１０は、有線ＬＡＮまたは無線ＬＡＮなどのネットワークにより接続される。
【００２６】
操作部３０は、不図示の画像表示部とキ−入力部とからなり、ユーザの操作指示を受け付ける機能を有する。また、画像出力装置１０の情報をユーザに表示する機能も備える。
【００２７】
ＨＤＤ４０は、入出力する印刷画像データなどを記憶しておくためのハードディスクドライブである。ＨＤＤ４０は、オブジェクト情報記憶部４５および無駄ページ判定テーブル４７を備える。
【００２８】
オブジェクト情報記憶部４５は、各ページのオブジェクト情報を格納する。
【００２９】
無駄ページ判定テーブル４７は、情報量が少なく印刷する必要性の乏しいページ（以下、「無駄ページ」と呼ぶ。）か否かを判定する際に用いられるテーブルであり、判断基準となる項目ごとに閾値が設定されたテーブルである。このテーブルは、ユーザ等によって予め作成されＨＤＤ４０内に格納される。
【００３０】
コントローラ部５０は、画像出力装置１０の制御全般を行う。
【００３１】
プリンタ部６０は、画像出力装置１０にてラスタライズ処理されたラスタデータを紙等の記録媒体に印刷出力する。
【００３２】
次に、コントローラ部５０の詳細について説明する。
【００３３】
ホストＩ／Ｆ１００は、ホストコンピュータ２０とのデータインターフェースであり、コネクタ、データバッファからなる。
【００３４】
操作部Ｉ／Ｆ２００は、ユーザが操作部３０を介して入力したキ−情報や画像表示部を介してユーザに提示する情報の出し入れを行うインターフェースである。操作部Ｉ／Ｆ２００は、コネクタとデータバッファとからなる。
【００３５】
ＨＤＤＩ／Ｆ３００は、ＨＤＤ４０とのインターフェースであり、コネクタおよびデータバッファからなる。
【００３６】
ＣＰＵ４００は、中央演算装置であり、バス２０００を介して他のブロックと接続され、各ブロック間にデータ、命令を伝達して、画像処理装置１０を制御する。
【００３７】
ＲＯＭ５００は、ＣＰＵ４００が実行するプログラムや文字フォント等の各種データを記憶する。
【００３８】
ＲＡＭ６００は、各種データや画像を一時的に記憶しておくワークエリアである。
【００３９】
ページメモリ７００は、入出力する印刷画像データをそのままビットマップで展開できるメモリである。
【００４０】
プリンタＩ／Ｆ８００は、プリンタ部６０にて印刷画像データをやり取りするためのインターフェースであり、コネクタ、データバッファからなる。
【００４１】
中間データ生成部９００は、印刷ジョブのＰＤＬ（Page Description Language）データから中間データを生成する。
【００４２】
印刷判定処理部１１００は、ホストコンピュータ２０から受信した印刷画像データ（印刷ジョブ）中に含まれる無駄ページを取り除く等の処理を行う。
【００４３】
ラスタライズ処理部１２００は、印刷画像データをラスタライズし、ラスタデータを生成する。
【００４４】
図２は、本発明に係る画像出力装置１０における処理の概要を視覚的に示したイメージ図である。以下、処理の順に従い時系列に説明する。
【００４５】
まず、参照符号Ａ２０１乃至Ａ２０６が示している各内容について説明する。
【００４６】
Ａ２０１は、全４ページで構成されたプレゼンテーション資料の印刷画像データの一例を示している。Ａ２０２は、印刷画像データＡ２０１の描画オブジェクトをページ単位で分類した中間データである。Ａ２０３は、中間データＡ２０２においてページ間で共通に使用される描画オブジェクト、（共通描画オブジェクト）であり、ここでは背景が示されている。Ａ２０４は、中間データＡ２０２から共通描画オブジェクトを除外した差分としての描画オブジェクト（差分描画オブジェクト）を示している。Ａ２０５は、無駄ページ判定テーブルである。Ａ２０６は、中間データＡ２０２から無駄ページが除外されている様子を示している。
【００４７】
画像出力装置１０における処理の大まかな流れは以下のとおりである。
【００４８】
最初に、Ｓ２０１において画像出力装置１０が、ホストコンピュータ２０から送信された印刷画像データ（印刷ジョブ）Ａ２０１を受信し、受信した印刷画像データの描画オブジェクトを分類する処理を行う。この分類処理はページ単位で行い、上述の中間データＡ２０２が生成される。たとえば、ページ１については、「Ｔｉｔｌｅ」の文字と背景の２つの描画オブジェクトに分類した中間データが生成される。生成された中間データＡ２０２は、ＨＤＤ４０に格納される。
【００４９】
次いで、Ｓ２０２において画像出力装置１０は、Ｓ２０１で分類された各ページの描画オブジェクト同士を比較し、他のページで共通に使用されている共通描画オブジェクトをＡ２０３として抽出する。
【００５０】
次に、Ｓ２０３において画像出力装置１０は、共通描画オブジェクトＡ２０３を中間データＡ２０２から除外した差分描画オブジェクトＡ２０４を抽出する。
【００５１】
そして、Ｓ２０４において差分描画オブジェクトＡ２０４を無駄ページ判定テーブルＡ２０５と照合して、差分描画オブジェクトのページが一定の情報量を有しているかどうかを判定する。
【００５２】
最後に、Ｓ２０５において、中間データＡ２０２から一定の情報量を有しないと判定された３ページ目と４ページ目が削除されて、印刷画像データ（ラスタデータ）Ａ２０６が生成され、印刷処理がなされる。
【００５３】
次に、本発明の特徴である印刷判定処理部１１００における処理の詳細について説明する。
【００５４】
図３は、画像出力装置１０内の印刷判定処理部１１００を中心とした処理の詳細を示したメインフローチャートである。そして、図１１には、印刷判定処理部１１００を構成する各部が示されている。すなわち、印刷判定処理部１１００は、描画オブジェクト分類処理部１１１０、差分描画オブジェクト抽出処理部１１２０、ページ情報量判定処理部１１３０、ページ削除処理部１１４０から構成される。
【００５５】
なお、以下に説明する各部の処理は、コントローラ５０の制御の下で行われることを前提としている。当然のことながら画像出力装置１０内の各部の機能を、ＣＰＵ４００によって実行されるソフトウェア処理として実施することも可能である。
【００５６】
以下、印刷判定処理部１１００における処理の流れについて、図２も参照しつつ説明する。
【００５７】
最初に、Ｓ３０１において画像出力装置１０は、ホストＩ／Ｆ１００を介して印刷ジョブとしての印刷画像データ（ＰＤＬデータ）をホストコンピュータ２０から受信する。
【００５８】
次いで、Ｓ３０２において中間データ生成部９００は、Ｓ３０３以下の処理に適した印刷画像データとするために、ＰＤＬデータを中間データに変換する。すなわち、本明細書において「中間データ」とはＰＤＬデータから変換された印刷画像データであって、最終的に印刷するためのラスタライズ処理が未だ施されていない印刷画像データを指す。なお、後述のとおり、本発明において中間データを生成することは必須ではなく、省略することも可能である。
【００５９】
次に、Ｓ３０３において描画オブジェクト分類処理部１１１０は、生成された中間データから描画オブジェクトを抽出してページ単位で分類し、ページ毎にオブジェクト情報を生成する。オブジェクト情報には、当該ページ中の描画オブジェクトの属性情報（文字または図形）、各描画オブジェクトの構成（文字であれば文字数、図形であれば描画面積など）、ページ情報（全ページ数のうちの何ページ目）などの情報が含まれる。描画オブジェクトの分類処理が終了すると、生成されたオブジェクト情報は、ＨＤＤ４０内のオブジェクト情報記憶部４５に格納される。
【００６０】
次にＳ３０４およびＳ３０５において差分描画オブジェクト抽出処理部１１２０は、オブジェクト情報記憶部４５に格納されているオブジェクト情報を読み出し、各描画オブジェクトのうち複数のページ間で共通に使用されていない差分描画オブジェクトを抽出する。すなわち、まず、差分描画オブジェクト抽出処理部１１２０は、オブジェクト情報に基づいて、異なるページの描画オブジェクト同士を比較する（Ｓ３０４）。そして、その比較結果から他のページでも共通に使用されている共通描画オブジェクトを抽出した後、他のページでは共通に使用されていない差分描画オブジェクトを抽出する（Ｓ３０５）。抽出された共通描画オブジェクトと差分描画オブジェクトは、再びオブジェクト情報記憶部４５に格納される。このようにして、印刷画像データの描画オブジェクトが、ページ単位で分類される。
【００６１】
（差分描画オブジェクト抽出処理）
ここで、差分描画オブジェクト抽出処理部１１２０における処理について、図４を参照しつつさらに詳細に説明する。
【００６２】
図４は、差分描画オブジェクト抽出処理部１１２０の処理を中心に、Ｓ３０３乃至Ｓ３０５の詳細について説明したフローチャートである。
【００６３】
Ｓ４０１は、図３のＳ３０３と同様である。すなわち、中間データ生成部９００で生成された中間データから、描画オブジェクト分類処理部１１１０がページ単位で描画オブジェクトを分類し、ページ毎のオブジェクト情報を生成する。
【００６４】
次にＳ４０２において描画オブジェクト分類処理部１１１０は、各オブジェクト情報内のすべての描画オブジェクトに対して、未比較フラグをセットする。ここで未比較フラグとは、当該フラグのセットされた描画オブジェクト（以下、「未比較オブジェクト」と呼ぶ）が、比較元オブジェクトとしてＳ４０４の比較処理を行う必要があることを示すフラグである。未比較フラグがセットされた後、各オブジェクト情報はオブジェクト記憶部４５に格納される。
【００６５】
次にＳ４０３において差分描画オブジェクト抽出処理部１１２０は、他のページの描画オブジェクトと比較する１つの描画オブジェクトを比較元オブジェクトとして設定する。差分描画オブジェクト抽出処理を開始する段階では、すべてのオブジェクト情報内のすべての描画オブジェクトに対して未比較フラグがセットされている状態である。そのため、未比較オブジェクトのうち、たとえば、１ページ目の描画順が最も早い未比較オブジェクトを比較元オブジェクトとして設定する。ただし、どの未比較オブジェクトを最初に比較元オブジェクトとして設定するかは任意であり、たとえば、本実施例とは逆に最終ページの描画順が最も遅い未比較オブジェクトを最初の比較元オブジェクトに設定してもよい。
【００６６】
次にＳ４０４において、差分描画オブジェクト抽出処理部１１２０は、比較元オブジェクトに設定された一の描画オブジェクトと他のページに含まれるすべての未比較オブジェクトとを比較する。具体的には、描画オブジェクトを構成する描画画素単位（ピクセル単位）で、比較元オブジェクトと他のページの未比較オブジェクトとを順に比較してゆく。
【００６７】
次にＳ４０５では、差分描画オブジェクト抽出処理部１１２０は、Ｓ４０４で比較元オブジェクトと同じ内容の未比較オブジェクトが他ページに存在するかどうかを判定する。すなわち、比較元オブジェクトが属するページとは異なるページに、比較元オブジェクトと同じ情報を持った描画オブジェクトがあるかどうかを判定する。具体的な処理としては、Ｓ４０４の比較の結果、比較元オブジェクトとすべての描画画素が完全に一致する未比較オブジェクトがあるかどうかを確認し、完全に一致した場合に両描画オブジェクトを同一と判定する。
【００６８】
Ｓ４０５において他ページに同一の描画オブジェクトありと判定された場合には、Ｓ４０６へと進む。
【００６９】
Ｓ４０６において差分描画オブジェクト抽出処理部１１２０は、同一と判定された描画オブジェクトのそれぞれに対して共通フラグをセットする。共通フラグは、異なるページに同じ内容の描画オブジェクトが存在することを示すフラグである。共通フラグをセットした後、差分描画オブジェクト抽出処理部１１２０は、双方の描画オブジェクトに対する未比較フラグを削除して、双方のオブジェクト情報をオブジェクト情報記憶部４５に格納する。
【００７０】
Ｓ４０５において他ページに同じ描画オブジェクトがないと判定された場合には、Ｓ４１１へと進む。Ｓ４１１において差分描画オブジェクト抽出処理部１１２０は、比較元オブジェクトに対して差分フラグをセットする。差分フラグは、当該描画オブジェクトが他のページに同一の描画オブジェクトが存在しない差分描画オブジェクトであることを示すフラグである。この差分描画オブジェクトは、後述のページ情報量判定処理のＳ５０３で使用される。差分フラグをセットした後、差分描画オブジェクト抽出処理部１１２０は、比較元オブジェクトに対する未比較フラグを削除して、そのオブジェクト情報をオブジェクト情報記憶部４５に格納する。
【００７１】
Ｓ４０７において差分描画オブジェクト抽出処理部１１２０は、同一ページ内に未比較オブジェクトが存在するかどうかを判定する。
【００７２】
未比較オブジェクトが同一ページ内にまだ存在する場合は、Ｓ４１２に進み、差分描画オブジェクト抽出処理部１１２０は、残っている未比較オブジェクトを次の比較元オブジェクトに設定しＳ４０４へ戻る。残っている未比較オブジェクトが複数存在する場合には、たとえば、描画順の早い方を次の比較元オブジェクトに設定する等すればよい。
【００７３】
Ｓ４０７において同一ページ内に未比較オブジェクトが存在しないと判定された場合には、Ｓ４０８へと進む。
【００７４】
Ｓ４０８において差分描画オブジェクト抽出処理部１１２０は、オブジェクト情報を参照して次のページが存在するかどうかを判定する。ここで現在のページが最終ページであり、次のページなしと判定された場合は処理を終了する。
【００７５】
Ｓ４０８において次ページありと判定された場合は、Ｓ４０９において差分描画オブジェクト抽出処理部１１２０は、処理ページを次のページ（たとえば、２ページ目）に更新する。
【００７６】
そして、Ｓ４１０において差分描画オブジェクト抽出処理部１１２０は、当該ページ（すなわち、２ページ目）に属する描画オブジェクトの中に未比較オブジェクトがあるかどうかを判定する。
【００７７】
Ｓ４１０において、当該ページ（すなわち、２ページ目）に未比較オブジェクトなしと判定された場合は、Ｓ４０８へと戻り、さらに次のページ（たとえば、３ページ目）が存在するかどうかの判定処理を行う。
【００７８】
Ｓ４１０において、当該ページ（すなわち、３ページ目）に未比較オブジェクトありと判定された場合は、Ｓ４０３へと戻り、当該ページ（すなわち、３ページ目）に含まれる未比較オブジェクトの中から次の比較元オブジェクトを設定する。
【００７９】
以上の処理を最終ページに至るまで繰り返し、ページ単位で分類された描画オブジェクトから複数のページ間で共通しない描画オブジェクトに差分フラグを付与して、差分描画オブジェクトを抽出する。
【００８０】
なお、差分描画オブジェクトの抽出は、ホストコンピュータ２０から受信した印刷ジョブであるＰＤＬデータから直接行うことも可能である。この場合は、ＰＤＬデータにおけるオブジェクト描画命令の共通部分から共通描画オブジェクトを割り出し、残ったオブジェクト命令により表される部分を差分描画オブジェクトとするといった方法により抽出することができる。そして、中間データに変換してから差分描画オブジェクトを抽出した場合と同様に、抽出された差分描画オブジェクトに対して差分フラグを付与したオブジェクト情報をページ単位で生成すればよい。
【００８１】
図３のフローに戻り、続きを説明する。
【００８２】
次に、Ｓ３０６においてページ情報量判定処理部１１３０は、中間データの各ページが一定の情報量を有しているかどうかを判定する。このページ情報量判定処理は、差分フラグが付与された差分描画オブジェクトと無駄ページ判定テーブル４７とを照合することによりなされる。すなわち、ページ情報量判定処理部１１３０は、まず、オブジェクト情報記憶部４５から差分描画オブジェクトのオブジェクト情報を読み出し、ＨＤＤ４０から無駄ページ判定テーブル４７を読み出す。そして、無駄ページ判定テーブル４７内の項目毎に設けられた閾値と当該項目に対応する差分描画オブジェクトの数値とを照合する。そして、当該差分描画オブジェクトの数値が閾値に達していない場合には、当該差分描画オブジェクトの属するページが一定の情報量を有していないと判定する。このようにして、情報量が少なく印刷する価値の低いページかどうか、いわゆる無駄ページかどうかを判定する。
【００８３】
無駄ページ判定テーブル４７の一例が、図８に示されている。図８の例では、判定のための項目として文字数と描画面積が設けられ、それぞれに閾値がセット単位で設定されている。セット１は、文字数の閾値として５文字、描画面積の閾値として１０００ｐｘｌが設定されている。セット２は、文字数の閾値として１５文字、描画面積の閾値として２０００ｐｘｌが設定されている。セット３は、文字数の閾値として３０文字、描画面積の閾値として３０００ｐｘｌが設定されている。すなわち、無駄ページ排除のレベルが低いセット１、排除レベルが中くらいのセット２、排除レベルが高いセット３の計３種類のセットが、無駄ページかどうかを判定するための基準として予め用意されている。
【００８４】
ここで、文字数については、全角／半角や大文字／小文字に関係なく、１文字であればすべて同等に扱うことが望ましい。情報量は文字の数に依存するためである。たとえば、排除レベルの低いセット１の例では、文字数の閾値が「５」となっている。この場合には、描画オブジェクトの属性が文字でその文字数が５未満であれば、当該文字が全角か半角かといったこととは無関係に無駄ページと判定される。なお、文字数に代えて文章数を項目としてもよい。この場合には、たとえば、閾値を「２」と設定することで、文字数は一定程度以上（たとえば１０文字以上）ではあるが「ご静聴ありがとうございます。」等の記載のみで文章数が１しかないページを、無駄ページと判定することができる。この場合の文章の数は、句点の数等を基準に判断すればよい。もちろん、文字数と文章数の両方を判定するための項目とし、双方の閾値をクリアした場合に一定の情報量ありとしてもよい。
【００８５】
また、描画面積は、１のページ内に含まれる全描画オブジェクトの描画面積の総和であり、本実施例では、印刷解像度に換算した場合の描画画素数を用いている。単位はピクセル（ｐｘｌ）である。この場合には、１のページ内に含まれる描画オブジェクトの描画面積の総和と設定された閾値とを照合し、描画面積の総和が閾値未満の場合には、無駄ページと判定されることになる。
【００８６】
上記で説明した文字数、文章数および描画面積は無駄ページかどうかを判定するための項目の一例であり、これらの他にも文字等のスタイル設定の使用の有無、図形の使用色数およびグラデーション使用の有無といった様々な項目を自由に組み合わせてもよい。
【００８７】
そして、無駄ページ判定テーブルに用意された複数のセットのうちいずれを適用するかについては、たとえば、事前に管理者が所定のセットを設定する等により、一律に適用されるようにすればよい。また、印刷ジョブの特性に合わせて最適なセットを個々のユーザがその都度選択できるようにしてもよい。これらの設定および選択は、管理者または個々のユーザが図１の操作部Ｉ／Ｆを介して行う。
【００８８】
なお、無駄ページ判定テーブルの内容は、管理者またはユーザが任意に変更可能である。管理者やユーザが無駄ページ判定テーブルを編集する場合は、まず、ホストＩ／Ｆ１００を通じてＨＤＤ４０に格納されている無駄ページ判定テーブル４７をホストコンピュータ２０へ取り込む。その後、ユーザは、当該無駄ページ判定テーブルについて、新たな項目を追加あるいは削除したり、閾値を任意の値に変更する等して、編集済みの無駄ページ判定テーブル４７をホストＩ／Ｆ１００を通じてＨＤＤ４０に格納する。この際、古い無駄ページ判定テーブル４７は新たに編集された無駄ページ判定テーブル４７によって上書きされ、ＨＤＤ４０内の無駄ページ判定テーブル４７は更新される。
【００８９】
ここで、図２のＡ２０４に示されている差分描画オブジェクトおよびＡ２０５に示されている無駄ページ判定テーブルを例に、ページ情報量判定処理における具体的な処理動作を説明する。最初に、図２のＡ２０４において、各ページの画像オブジェクトの構成、すなわち差分描画オブジェクトが以下のとおりであると仮定する。
１ページ目の差分描画オブジェクト：文字数が５、画素数が９００ｐｘｌ
２ページ目の差分描画オブジェクト：文字数が０、画素数が計２５００ｐｘｌ
３ページ目の差分描画オブジェクト：文字数が３、画素数が５００
４ページ目の差分描画オブジェクト：文字数が４、画素数が７００、
そして、無駄ページ判定テーブルについては、Ａ２０５に示されているとおり、判定のための項目として文字数と描画面積が設定され、文字数の閾値として５文字、描画面積の閾値として１０００ｐｘｌが設定されている。
【００９０】
この場合、まず、ページ１については、描画面積は「９００ｐｘｌ」であり、閾値「１０００ｐｘｌ」未満であるが、文字数が「５」であるため、文字数の閾値「５」以上となる。このため、無駄ページではないと判定される。
【００９１】
次に、２ページ目については、文字が存在しないため文字数によっては無駄ページかどうかを判定することができないが、描画面積が「計２５００ｐｘｌ」であるため、閾値の数値「１０００ｐｘｌ」を超えている。このため、無駄ページではないと判定される。
【００９２】
次に、３ページ目については、文字数は「３」で、閾値「５」未満であり、描画面積も「５００ｐｘｌ」で、閾値「１０００ｐｘｌ」未満である。したがって、いずれの項目についても閾値未満であるため、無駄ページと判定される。
【００９３】
次に、４ページ目については、文字数は「４」で、閾値「５」未満であり、描画面積も「７００ｐｘｌ」で、閾値「１０００ｐｘｌ」未満である。したがって、いずれの項目についても閾値未満であるため、無駄ページと判定される。
【００９４】
以上のとおり、３ページ目、４ページ目が、無駄ページと判定され、当該ページについては印刷の対象外となる。
【００９５】
（ページ情報量判定処理）
図５および図１２は、Ｓ３０６におけるページ情報量判定処理において無駄ページかどうかを判定する場合の処理の詳細について説明したフローチャートである。まず、図５について説明する。
【００９６】
Ｓ５０１においてページ情報量判定処理部１１３０は、まず、差分フラグがセットされた差分描画オブジェクトのすべてに対し未照合フラグをセットする。未照合フラグとは、無駄判定テーブルとの照合処理を終えていない差分描画オブジェクトであることを示すフラグである。なお、未照合フラグがセットされた差分描画オブジェクトを、以下「未照合オブジェクト」と呼ぶ。
【００９７】
次にＳ５０２においてページ情報量判定処理部１１３０は、無駄ページ判定テーブル４７と照合する差分描画オブジェクトとして、未照合オブジェクトのうちの１つを照合元オブジェクトとして設定する。
【００９８】
ページ情報量判定処理を開始する段階では、すべての差分描画オブジェクトに対して未照合フラグがセットされている状態である。そのため、すべての未照合オブジェクトのうち、たとえば、１ページ目の描画順が最も早い未照合オブジェクトを照合元オブジェクトとして設定する。ただし、どの未照合オブジェクトを最初の照合元オブジェクトとして設定するかは任意であり、たとえば、本実施例とは逆に最終ページの描画順が最も遅い未照合オブジェクトを最初に比較元オブジェクトに設定してもよい。
【００９９】
Ｓ５０３においてページ情報量判定処理部１１３０は、まず、無駄ページ判定テーブル４７を読み出す。次に、ページ情報量判定処理部１１３０は、無駄ページ判定テーブル４７の予め選択されたセットの閾値と照合元オブジェクトに設定された一の差分描画オブジェクトの数値とを照合する。すなわち、管理者等によって事前に選択されたセットの各項目に設定されている閾値と照合元オブジェクトの対応する数値とをそれぞれ照合する。
【０１００】
Ｓ５０４においてページ情報量判定処理部１１３０は、照合元オブジェクトの各数値が無駄ページ判定テーブル４７の各閾値に達しているか否かを判定する。Ｓ５０４において、照合元オブジェクトの各数値がいずれの項目の閾値にも達していなかった場合、Ｓ５０５に進む。
【０１０１】
Ｓ５０５においてページ情報量判定処理部１１３０は、照合元オブジェクトに対してセットされている未照合フラグを削除し、対応するオブジェクト情報をオブジェクト情報記憶部４５に格納する。
【０１０２】
その後、Ｓ５０６においてページ情報量判定処理部１１３０は、同じ処理ページ内に未照合オブジェクトがあるかどうかを判定する。その結果、未照合オブジェクトがあると判定された場合は、Ｓ５０７においてページ情報量判定処理部１１３０は、当該未照合オブジェクトを次の照合元オブジェクトに設定し、Ｓ５０２へ戻る。
【０１０３】
Ｓ５０４において、照合元オブジェクトの各数値がいずれかの項目の閾値に達していた場合には、Ｓ５０９に進む。すなわち、Ｓ５０９においてページ情報量判定処理部１１３０は、当該処理ページを無駄ページではないと判断した上で、次に処理するページがあるか否かを判定する。
【０１０４】
Ｓ５０９において次に処理するページがあると判定された場合は、Ｓ５１０においてページ情報量判定処理部１１３０は、次のページを新たな処理ページに設定する。
【０１０５】
新たな処理ページが設定された後は、Ｓ５１１においてページ情報量判定処理部１１３０は、当該処理ページに未照合オブジェクトがあるかどうかを判定する。未照合オブジェクトがあると判定された場合はＳ５０２に戻る。未照合オブジェクトがないと判定された場合はＳ５０９に戻り、次に処理するページがあるか否かを判定する。
【０１０６】
Ｓ５０６の処理において、処理ページ内に未照合オブジェクトがないと判定された場合には、Ｓ５０８に進む。
【０１０７】
Ｓ５０８に処理が進むということは、当該処理ページの差分描画オブジェクトの各数値のすべてがいずれの項目の閾値にも達していないことを意味している。したがって、Ｓ５０８においてページ情報量判定処理部１１３０は、当該処理ページに対し無駄ページフラグをセットして、当該ページのオブジェクト情報をオブジェクト情報記憶部４５に格納する。無駄ページフラグのセットが終わると、Ｓ５０９に進み、次に処理するページがあるか否かを判定する。
【０１０８】
Ｓ５０９において、次に処理するページがないと判定されるとページ情報量判定処理は終了する。
【０１０９】
以上のようにして、描画オブジェクトを構成する文字数から、印刷画像データの各ページが一定の情報量を有するページかそれとも一定の情報量を有さない無駄ページかが判定される。
【０１１０】
なお、文章数や描画面積を基準にする場合には、図１２のフローチャートに示されるように、各項目の閾値と当該ページ内にある全描画オブジェクトの対応する数値の合計値とを照合することによって無駄ページかどうかを判定する。以下、図１２のフローについて説明する。
【０１１１】
まず、Ｓ１２０１は、Ｓ５０１と同じであり、全差分描画オブジェクトに未照合フラグがセットされる。
【０１１２】
Ｓ１２０２においてページ情報量判定処理部１１３０は、最初の処理ページ内に含まれるすべての未照合オブジェクトを照合元オブジェクトに設定する。
【０１１３】
Ｓ１２０３においてページ情報量判定処理部１１３０は、各照合元オブジェクトから、照合する項目に対応した数値の合計値を算出する。たとえば、照合する項目が文章数の場合、当該ページに含まれるすべての照合元オブジェクトをチェックし、文章単位での数の合計値を算出する。また、照合する項目が描画面積の場合には、当該ページに含まれるすべての照合元オブジェクトをチェックし、当該ページ内に存在する全オブジェクトの描画面積の合計値を算出する。
【０１１４】
Ｓ１２０４においてページ情報量判定処理部１１３０は、算出した合計値と無駄ページ判定テーブルの対応する項目の閾値とを照合する。
【０１１５】
Ｓ１２０５においてページ情報量判定処理部１１３０は、合計値が閾値に達しているかどうかを判定する。達していると判定された場合には当該処理ページは一定の情報量を有するページであると判断して、Ｓ１２０８へと進み、次に処理するページがあるか否かを判定する。次に処理するページがある場合には、次のページを処理ページに設定してＳ１２０２へと戻る。次のページがない場合には処理を終了する。
【０１１６】
Ｓ１２０５で閾値に達していないと判定された場合には、Ｓ１２０６においてページ情報量判定処理部１１３０は、照合元オブジェクトに対してセットされている未照合フラグを削除し、Ｓ１２０７へと進む。
【０１１７】
Ｓ１２０７においてページ情報量判定処理部１１３０は、当該処理ページに対し無駄ページフラグをセットして、当該ページのオブジェクト情報をオブジェクト情報記憶部４５に格納する。
【０１１８】
このように、描画オブジェクトを構成する文章数や描画面積を基準にする場合には、描画オブジェクト毎の数値ではなく１ページに含まれる全描画オブジェクトの合計値と照合することによって無駄ページかどうかを判定する。なお、描画オブジェクト毎に照合するか、１ページに含まれる全描画オブジェクトの合計値と照合するかは、基準となる項目の性質やユーザの利便性の観点から適宜選択して用いればよく、特に限定されるものではない。たとえば、描画面積については、本実施例とは反対に描画オブジェクト毎の数値と照合して判断してもよい。この場合には、無駄ページと判定されにくくなる。
【０１１９】
図３のフローに戻り、続きを説明する。
【０１２０】
Ｓ３０６におけるページ情報量判定処理が終わると、Ｓ３０７に進む。
【０１２１】
Ｓ３０７においてページ削除処理部１１４０は、一定の情報量を有さない無駄ページがあるか否かを判定する。すなわち、ページ削除処理部１１４０は、オブジェクト情報記憶部４５から全ページのオブジェクト情報を読み出し、いずれかのページのオブジェクト情報に無駄ページフラグが存在するかどうかを確認する。無駄ページありと判定された場合には、Ｓ３０８に進み、無駄ページなしと判定された場合には、Ｓ３０９に進む。
【０１２２】
Ｓ３０８においてページ削除処理部１１４０は、Ｓ３０２で生成された中間データから、無駄ページフラグがセットされているページを削除する。このようにページ情報判定処理部１１３０で一定の情報量を有さないと判定されたページが、中間データから削除される。無駄ページを削除する処理が終了するとＳ３０９に進む。
【０１２３】
Ｓ３０９においてラスタライズ処理部１２００は、必要に応じて無駄ページが削除された中間データをラスタライズし、最終的にプリンタ部６０で印字するためのラスタデータを生成する。
【０１２４】
最後にＳ３１０において、プリンタ部６０がラスタデータに基づき印刷処理を行う。
【０１２５】
以上のとおり、本実施例に係る画像出力装置では、ホストコンピュータ２０から受信した当初の印刷画像データから無駄ページを除いた印刷画像データに対してラスタライズ処理がなされる。印刷画像データに対してラスタライズ処理がなされる前の時点において情報量の少ないページを割り出し、自動的にそのような無駄ページを印刷対象から取り除くことができる。
【０１２６】
なお、ホストコンピュータ２０において無駄ページを判定し印刷対象から取り除いた、印刷画像データ画像出力装置１０に送信してもよい。
この場合、印刷画像データから無駄ページを省くために用いられる無駄ページ判定テーブル４７や印刷判定処理部１１００はホストコンピュータ２０に存在している。
【０１２７】
（実施例２）
実施例１においては、無駄ページと判断されたページを最終的な印刷画像データから単に除外した。次に、削除された無駄ページの概要を把握するための一覧を添付する実施形態について説明する。
【０１２８】
図６は、情報量の少ない無駄ページとして印刷画像データから削除されたページの一覧を記載したページを追加する処理について説明したフローチャートである。この処理は、実施例１において説明した図３のフローチャートのＳ３０８およびＳ３０９に代替するものである。したがって、その他のステップにおける処理については実施例１と共通するため、代替する部分を中心に説明する。
【０１２９】
以下、図６のフローチャートに沿って本処理の流れを説明する。
【０１３０】
図３のＳ３０７において、無駄ページがあると判定されると、Ｓ６０１においてラスタライズ処理部１２００は、中間データの全ページについてラスタライズ処理を行い、ラスタデータを生成する。
【０１３１】
次に、Ｓ６０２においてページ削除処理部１１４０は、生成されたラスタデータのうち、無駄ページのラスタデータに対して加工処理を行う。具体的には、無駄ページではないページの印刷出力解像度よりも十分に低い解像度に変換すると共に、画像サイズを十分に小さい大きさに縮小する。たとえば、無駄ページではないページの印刷出力解像度が６００ｄｐｉと仮定した場合、無駄ページについては、解像度を７２ｄｐｉに変換し、さらに画像サイズを１／１６に縮小する。ここでの変換解像度と、画像サイズの縮小割合については、無駄ページの概要が把握できる程度を目安として決定すればよく、ユーザの希望に合わせて任意に変更すればよい。実際の変更作業は、たとえば、操作部Ｉ／Ｆ２００を介して行えばよい。なお、解像度の変換方式と画像サイズの変更方式については、特に限定されるものではなく、当業者において適用可能な公知技術を用いればよい。その具体的な内容については本発明のポイントではないため説明を省略する。加工された無駄ページのラスタデータは別途ＨＤＤ４０に格納される。
【０１３２】
次に、Ｓ６０３においてページ削除処理部１１４０は、Ｓ６０１でラスタライズ処理された全ページのラスタデータから無駄ページ分を削除する。
【０１３３】
続いてＳ６０４においてページ削除処理部１１４０は、まず、ＨＤＤ４０内に格納されている加工された無駄ページのラスタデータを読み出す。そして、無駄ページが削除されたラスタデータの末尾に空白ページを付加し、加工された無駄ページのラスタデータを空白ページに配置して、削除した無駄ページの一覧を記載した新規のページを作成する。
【０１３４】
Ｓ６０５においてラスタライズ処理部１２００は、作成された新規ページをラスタライズ処理する。
【０１３５】
Ｓ６０６においてページ削除処理部１１４０は、無駄ページが削除されたラスタデータに、削除したページの一覧を記載した新規ページのラスタデータを結合して、最終的な印刷用のラスタデータを生成する。
【０１３６】
図７は、本実施例の一例を視覚的に表したイメージ図である。
【０１３７】
７０１は、図２のＡ２０６に対応しており、当初の印刷画像データに無駄ページと判定されたページが含まれている様子を示している。７０３および７０４は、無駄ページと判定された３ページ目と４ページ目である。７０５は、本実施例において作成される無駄ページとして削除されたページの一覧を記載したページである。７０３および７０４に対応する３ページ目と４ページ目の縮小加工されたデータが等間隔で配置されており、この一覧により無駄ページとして削除されたページの概要を把握することができる。
【０１３８】
本実施例に係る画像出力装置によれば、無駄ページとして削除されたページを縮小加工した一覧ページが添付されるので、出力コストを抑えつつ削除されたページの概要を把握することができる。
【０１３９】
（実施例３）
次に、無駄ページと判定されたページについてユーザが印刷するか否かを決定できる実施形態を説明する。
【０１４０】
図９は、最終的な印刷画像データの作成に際し、無駄ページと判定されたページを含めるか否かをユーザの指示によって決定する処理について説明したフローチャートである。この処理は、実施例１において説明した図３のフローチャートのＳ３０８に代替するものである。したがって、図３に示されたフローチャートの他のステップにおける処理については実施例１と共通するため、代替部分を中心に説明する。
【０１４１】
以下、図９のフローチャートに沿って本処理の流れを説明する。
【０１４２】
まず、Ｓ９０１においてラスタライズ処理部１２００は、中間データのうち無駄ページと判定されたページに対しラスタライズ処理を行い、ラスタデータを生成する。
【０１４３】
次に、Ｓ９０２においてページ削除処理部１１４０は、生成された無駄ページのラスタデータを用いて削除指示情報を生成する。そのためにページ削除処理部１１４０は、まず、無駄ページではないページの印刷出力解像度よりも十分に低い解像度に無駄ページのラスタデータを変換すると共に、画像サイズを十分に小さい大きさに縮小する。たとえば、解像度を７２ｄｐｉに変換し、画像サイズを１／２０に縮小する。ここでの変換解像度と画像サイズの縮小割合については、実施例２と同様、無駄ページの概要が把握できる程度を目安に決定すればよい。すなわち、印刷の要否をユーザが判断できるだけの解像度と画像サイズであればよい。なお、解像度の変換方式と画像サイズの変更方式については、特に限定されるものではなく、当業者において適用可能な公知技術を用いればよい。その具体的な内容については本発明のポイントではないため説明を省略する。そして、加工された無駄ページ画像、無駄ページを特定するページ番号、無駄ページと判定された理由（判定テーブルの項目）などで構成された削除指示情報を生成する。削除指示情報は、ユーザが無駄ページと判定されたページについて印刷の要否を判断するのに有用な情報であればよく、上記の内容に限られない。すなわち、上記以外にも、執筆者名や当該ページで使用されている色数などの情報を含めてもよい。
【０１４４】
次に、Ｓ９０３において不図示の通信部は、ホストコンピュータ２０に、生成された削除指示情報をホストＩ／Ｆ１００を介して送信する。
【０１４５】
ホストコンピュータ２０では、予めインストールされている削除指示ユーティリティによって、受信した削除指示情報に基づいてダイアログ画面を生成し、ディスプレイ等に表示する。削除指示ユーティリティは、無駄ページと判定されたページを印刷するか否かをユーザが選択するために使用するユーティリティである。
【０１４６】
図１０は、ホストコンピュータ２０における削除指示ユーティリティによってユーザに提示されるダイアログ画面の一例である。
【０１４７】
１０００はダイアログ画面の全体を示している。
【０１４８】
１００１はページ番号を示す項目であり、無駄ページと判定されたページを特定するページ番号が示される。
【０１４９】
１００２は無駄ページの画像イメージを示す項目であり、無駄ページの内容を示す縮小画像が表示される。ここで表示されている縮小画像は、Ｓ９０２において加工処理された画像である。
【０１５０】
１００３は無駄ページと判定された理由を示す項目であり、無駄ページ判定テーブル４７との照合の結果、満足しなかった閾値の項目内容が表示される。
【０１５１】
１００４はユーザが削除意思を表示するための項目であり、ユーザがチェック可能なチェックボックスが表示される。
【０１５２】
ユーザは、このダイアログ画面において表示されている無駄ページの画像イメージや判定理由から、印刷するか否かを判断し、印刷する必要がないと判断したページのチェックボックスにチェックを付与する。１００６は、ユーザがチェックを付与した状態を示している。
【０１５３】
１００５は送信ボタンである。ユーザが無駄ページと判定されたページを印刷するか否かを決定し、必要なチェックを入れた後、当該ダイアログ画面の内容を画像出力装置１０に送信する際に押下される。なお、この場合に送信されるダイアログ画面の内容に対応するデータは画像出力装置１０が認識可能な任意のデータ形式であればよく、特に限定されない。
【０１５４】
Ｓ９０４において不図示の受信部がホストＩ／Ｆ１００を介してダイアログ画面の内容を表したデータを受信すると、Ｓ９０５においてページ削除処理部１１４０は、受信したデータを参照し、削除が指定されたページが存在するかどうかを判定する。すなわち、チェックボックスにチェックがあるページの有無を確認する。
【０１５５】
Ｓ９０５において削除が指定されたページが存在しないと判定された場合は、本処理を終了し、図３のＳ３０９へと続く。
【０１５６】
Ｓ９０５において削除が指定されたページが存在すると判定された場合は、Ｓ９０６に進む。
【０１５７】
Ｓ９０６においてページ削除処理部１１４０は、削除が指定された無駄ページを中間データから削除する。削除が完了すると本処理を終了し、図３のＳ３０９へと続く。
【０１５８】
図３のＳ３０９では、ユーザによって印刷不要とされたページが削除された中間データに対し、ラスタライズ処理部１２００においてラスタライズ処理がなされ、最終的な印刷用のラスタデータが生成される。
【０１５９】
なお、削除指示情報をホストコンピュータ２０に送信した後、ユーザからの指示を受信するまで画像出力装置を待機状態にしてもよい。この場合、指示を受信できたかどうかの確認を、任意の時間間隔（たとえば、１秒間隔）で繰り返すようにすればよい。受信確認の間隔の設定は、ユーザが操作部３０を介して行うことが可能である。そして、本処理が終了するタイミングで待機状態から通常状態への移行するようにすればよい。
もちろん、画像出力装置全体を待機状態にするのではなく、削除指示情報を送信した当該印刷画像データとの関係においてのみ待機状態にし、他の印刷画像データとの関係においては通常の処理を行えるようにしてもよい。
【０１６０】
（その他の実施形態）
尚、本発明は、前述した実施形態の機能を実現するソフトウェアのプログラム（実施形態では図に示すフローチャートに対応したプログラム）を、システムあるいは装置に直接あるいは遠隔から供給する。そして、そのシステムあるいは装置のコンピュータが該供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。
【０１６１】
従って、本発明の機能処理をコンピュータで実現するために、該コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。
【０１６２】
その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等の形態であっても良い。
【０１６３】
プログラムを供給するための記録媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスクがある。また、更に、記録媒体としては、光磁気ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−Ｒ）などがある。
【０１６４】
その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続する。そして、その接続先のホームページから本発明のコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイルをハードディスク等の記録媒体にダウンロードすることによっても供給できる。また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明に含まれるものである。
【０１６５】
また、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせる。そして、その鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。
【０１６６】
また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される。また、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行ない、その処理によっても前述した実施形態の機能が実現され得る。
【０１６７】
さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれる。その後、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行ない、その処理によっても前述した実施形態の機能が実現される。
【図面の簡単な説明】
【０１６８】
【図１】本発明に係る画像出力装置の構成の一例を示すブロック図である。
【図２】本発明に係る画像出力装置における処理の概要を視覚的に示したイメージ図である。
【図３】本発明に係る画像出力装置内の印刷判定処理部においてなされる処理の詳細を示したメインフローチャートである。
【図４】差分画像オブジェクト抽出処理部における処理を中心に、Ｓ３０３乃至Ｓ３０５の詳細について説明したフローチャートである。
【図５】ページ情報量判定処理の詳細について説明したフローチャートである。
【図６】無駄ページとして削除されたページの一覧を記載したページを追加する処理について説明したフローチャートである。
【図７】実施例２の一例を視覚的に表したイメージ図である。
【図８】無駄ページ判定テーブルの一例である。
【図９】無駄ページと判定されたページについて印刷するか否かをユーザの指示によって決定する処理について説明したフローチャートである。
【図１０】ホストコンピュータ２０における削除指示ユーティリティによってユーザに提示されるダイアログ画面の一例である。
【図１１】本発明に係る画像出力装置１０の印刷判定処理部１１００の内部構成を示したブロック図である。
【図１２】ページ情報量判定処理において無駄ページかどうかを判定する場合の処理の詳細について説明したフローチャートである。
【符号の説明】
【０１６９】
１０ 画像出力装置
２０ ホストコンピュータ
３０ 操作部
４０ ＨＤＤ
４５ オブジェクト情報記憶部
４７ 無駄ページ判定テーブル
５０ コントローラ部
６０ プリンタ部
１００ ホストＩ／Ｆ
２００ 操作部 Ｉ／Ｆ
３００ ＨＤＤ Ｉ／Ｆ
４００ ＣＰＵ
５００ ＲＯＭ
６００ ＲＡＭ
７００ ページメモリ
８００ プリンタＩ／Ｆ
１１００ 印刷判定処理部
１１１０ 中間データ生成部
１１２０ 描画オブジェクト分類処理部
１１３０ 差分描画オブジェクト抽出処理部
１１４０ ページ情報量判定処理部
１１５０ ページ削除処理部
１１６０ ラスタライズ処理部
２０００ バス
【特許請求の範囲】
【請求項１】
印刷画像データの描画オブジェクトを分類する手段と、
前記分類された描画オブジェクトのうち、複数のページにおいて使用されていない差分描画オブジェクトを抽出する差分描画オブジェクト抽出手段と、
前記差分描画オブジェクトの情報量を判定するページ情報量判定手段と、
前記ページ情報量判定手段の結果に基づいて前記印刷画像データから削除するページを決定する、ページ削除手段と
を備えたことを特徴とする画像出力装置。
【請求項２】
前記ページ削除手段は、さらに、削除したページの一覧を記載したページを作成することを特徴とする請求項１に記載の画像出力装置。
【請求項３】
印刷画像データの描画オブジェクトを分類する手段と、
前記分類された描画オブジェクトのうち、複数のページにおいて使用されていない差分描画オブジェクトを抽出する差分描画オブジェクト抽出手段と、
前記差分描画オブジェクトの情報量を判定するページ情報量判定手段と、
前記ページ情報量判定手段の結果に基づいて、前記印刷画像データを構成するページについて、印刷をするかどうかをユーザが指示するための削除指示情報を表示させるべく生成する手段と、
前記ユーザからページ削除の指示を受けた場合に、指定されたページを前記印刷画像データから削除するページ削除手段と、
を備えたことを特徴とする画像出力装置。
【請求項４】
前記差分描画オブジェクト抽出手段は、描画画素単位で描画オブジェクトを比較し、前記比較の結果から複数のページにおいて使用されていない差分描画オブジェクトを抽出することを特徴とする請求項１乃至３のいずれか１項に記載の画像出力装置。
【請求項５】
前記ページ情報量判定手段は、項目毎に閾値が設定された判定テーブルと前記差分描画オブジェクトの情報量の前記項目に対応する数値とを照合することにより、前記印刷画像データの各ページが一定の情報量を有しているかどうかを判定することを特徴とする請求項１乃至３のいずれか１項に記載の画像出力装置。
【請求項６】
前記項目は、文字数および／または描画画素数であることを特徴とする請求項５に記載の画像出力装置。
【請求項７】
前記印刷画像データは、ＰＤＬデータまたはラスタライズ処理を施す前の中間データであることを特徴とする請求項１乃至３のいずれか１項に記載の画像出力装置。
【請求項８】
印刷画像データの描画オブジェクトを分類するステップと、
前記分類された描画オブジェクトのうち、複数のページにおいて使用されていない差分描画オブジェクトを抽出する差分描画オブジェクト抽出ステップと、
前記差分描画オブジェクトの情報量を判定するページ情報量判定ステップと、
前記ページ情報量判定ステップの結果に基づいて前記印刷画像データから削除するページを決定する、ページ削除ステップと
を備えたことを特徴とする画像出力方法。
【請求項９】
前記ページ削除ステップは、さらに、削除したページの一覧を記載したページを作成するステップを含むことを特徴とする請求項８に記載の画像出力方法。
【請求項１０】
印刷画像データの描画オブジェクトを分類するステップと、
前記分類された描画オブジェクトのうち、複数のページにおいて使用されていない差分描画オブジェクトを抽出する差分描画オブジェクト抽出ステップと、
前記差分描画オブジェクトの情報量を判定するページ情報量判定手段と、
前記ページ情報量判定手段の結果に基づいて、前記印刷画像データを構成するページについて、印刷をするかどうかをユーザが指示するための削除指示情報を表示させるべく生成するステップと、
前記ユーザからページ削除の指示を受けた場合に、指定されたページを前記印刷画像データから削除するページ削除ステップと、
を備えたことを特徴とする画像出力方法。
【請求項１１】
前記差分描画オブジェクト抽出ステップは、描画画素単位で描画オブジェクトを比較し、前記比較の結果から複数のページにおいて使用されていない差分描画オブジェクトを抽出することを特徴とする請求項８乃至１０のいずれか１項に記載の画像出力方法。
【請求項１２】
前記ページ情報量判定ステップは、項目毎に閾値が設定された判定テーブルと前記差分描画オブジェクトの情報量の前記項目に対応する数値とを照合することにより、前記印刷画像データの各ページが一定の情報量を有しているかどうかを判定することを特徴とする請求項８乃至１０のいずれか１項に記載の画像出力方法。
【請求項１３】
前記項目は、文字数および／または描画画素数であることを特徴とする請求項１２に記載の画像出力方法。
【請求項１４】
前記印刷画像データは、ＰＤＬデータまたはラスタライズ処理を施す前の中間データであることを特徴とする請求項８乃至１０のいずれか１項に記載の画像出力方法。
【請求項１５】
コンピュータに請求項８乃至１４のいずれか１項に記載の画像出力方法を実行させるためのコンピュータプログラム。
【請求項１６】
コンピュータにより読み出し可能なプログラムを格納した記憶媒体であって、請求項１５記載のコンピュータプログラムを格納したことを特徴とする記憶媒体。
【請求項１】
印刷画像データの描画オブジェクトを分類する手段と、
前記分類された描画オブジェクトのうち、複数のページにおいて使用されていない差分描画オブジェクトを抽出する差分描画オブジェクト抽出手段と、
前記差分描画オブジェクトの情報量を判定するページ情報量判定手段と、
前記ページ情報量判定手段の結果に基づいて前記印刷画像データから削除するページを決定する、ページ削除手段と
を備えたことを特徴とする画像出力装置。
【請求項２】
前記ページ削除手段は、さらに、削除したページの一覧を記載したページを作成することを特徴とする請求項１に記載の画像出力装置。
【請求項３】
印刷画像データの描画オブジェクトを分類する手段と、
前記分類された描画オブジェクトのうち、複数のページにおいて使用されていない差分描画オブジェクトを抽出する差分描画オブジェクト抽出手段と、
前記差分描画オブジェクトの情報量を判定するページ情報量判定手段と、
前記ページ情報量判定手段の結果に基づいて、前記印刷画像データを構成するページについて、印刷をするかどうかをユーザが指示するための削除指示情報を表示させるべく生成する手段と、
前記ユーザからページ削除の指示を受けた場合に、指定されたページを前記印刷画像データから削除するページ削除手段と、
を備えたことを特徴とする画像出力装置。
【請求項４】
前記差分描画オブジェクト抽出手段は、描画画素単位で描画オブジェクトを比較し、前記比較の結果から複数のページにおいて使用されていない差分描画オブジェクトを抽出することを特徴とする請求項１乃至３のいずれか１項に記載の画像出力装置。
【請求項５】
前記ページ情報量判定手段は、項目毎に閾値が設定された判定テーブルと前記差分描画オブジェクトの情報量の前記項目に対応する数値とを照合することにより、前記印刷画像データの各ページが一定の情報量を有しているかどうかを判定することを特徴とする請求項１乃至３のいずれか１項に記載の画像出力装置。
【請求項６】
前記項目は、文字数および／または描画画素数であることを特徴とする請求項５に記載の画像出力装置。
【請求項７】
前記印刷画像データは、ＰＤＬデータまたはラスタライズ処理を施す前の中間データであることを特徴とする請求項１乃至３のいずれか１項に記載の画像出力装置。
【請求項８】
印刷画像データの描画オブジェクトを分類するステップと、
前記分類された描画オブジェクトのうち、複数のページにおいて使用されていない差分描画オブジェクトを抽出する差分描画オブジェクト抽出ステップと、
前記差分描画オブジェクトの情報量を判定するページ情報量判定ステップと、
前記ページ情報量判定ステップの結果に基づいて前記印刷画像データから削除するページを決定する、ページ削除ステップと
を備えたことを特徴とする画像出力方法。
【請求項９】
前記ページ削除ステップは、さらに、削除したページの一覧を記載したページを作成するステップを含むことを特徴とする請求項８に記載の画像出力方法。
【請求項１０】
印刷画像データの描画オブジェクトを分類するステップと、
前記分類された描画オブジェクトのうち、複数のページにおいて使用されていない差分描画オブジェクトを抽出する差分描画オブジェクト抽出ステップと、
前記差分描画オブジェクトの情報量を判定するページ情報量判定手段と、
前記ページ情報量判定手段の結果に基づいて、前記印刷画像データを構成するページについて、印刷をするかどうかをユーザが指示するための削除指示情報を表示させるべく生成するステップと、
前記ユーザからページ削除の指示を受けた場合に、指定されたページを前記印刷画像データから削除するページ削除ステップと、
を備えたことを特徴とする画像出力方法。
【請求項１１】
前記差分描画オブジェクト抽出ステップは、描画画素単位で描画オブジェクトを比較し、前記比較の結果から複数のページにおいて使用されていない差分描画オブジェクトを抽出することを特徴とする請求項８乃至１０のいずれか１項に記載の画像出力方法。
【請求項１２】
前記ページ情報量判定ステップは、項目毎に閾値が設定された判定テーブルと前記差分描画オブジェクトの情報量の前記項目に対応する数値とを照合することにより、前記印刷画像データの各ページが一定の情報量を有しているかどうかを判定することを特徴とする請求項８乃至１０のいずれか１項に記載の画像出力方法。
【請求項１３】
前記項目は、文字数および／または描画画素数であることを特徴とする請求項１２に記載の画像出力方法。
【請求項１４】
前記印刷画像データは、ＰＤＬデータまたはラスタライズ処理を施す前の中間データであることを特徴とする請求項８乃至１０のいずれか１項に記載の画像出力方法。
【請求項１５】
コンピュータに請求項８乃至１４のいずれか１項に記載の画像出力方法を実行させるためのコンピュータプログラム。
【請求項１６】
コンピュータにより読み出し可能なプログラムを格納した記憶媒体であって、請求項１５記載のコンピュータプログラムを格納したことを特徴とする記憶媒体。
【図１】
【図３】
【図４】
【図５】
【図６】
【図８】
【図９】
【図１１】
【図１２】
【図２】
【図７】
【図１０】
【図３】
【図４】
【図５】
【図６】
【図８】
【図９】
【図１１】
【図１２】
【図２】
【図７】
【図１０】
【公開番号】特開２０１０−１７１７０９（Ｐ２０１０−１７１７０９Ａ）
【公開日】平成２２年８月５日（２０１０．８．５）
【国際特許分類】
【出願番号】特願２００９−１２０１９（Ｐ２００９−１２０１９）
【出願日】平成２１年１月２２日（２００９．１．２２）
【出願人】（０００００１００７）キヤノン株式会社 (59,756)
【Ｆターム（参考）】
【公開日】平成２２年８月５日（２０１０．８．５）
【国際特許分類】
【出願日】平成２１年１月２２日（２００９．１．２２）
【出願人】（０００００１００７）キヤノン株式会社 (59,756)
【Ｆターム（参考）】
[ Back to top ]