(57)【要約】【課題】全ての文書ファイルを縮小して表示する構成と比較して文書ファイルの縮小画像を早く表示することができる画像処理装置及び画像処理プログラムを提供する。【解決手段】画像形成装置１は、２つの文書ファイルのそれぞれの第１ページの文書データから縮小画像を生成するための２つの中間データを生成する中間データ生成手段１００と、２つの中間データが同一と見なせる場合に、一方の中間データからのみ縮小画像を生成する縮小画像生成手段１０１とを有する。【選択図】図１
2018027669.tif 000002
【特許請求の範囲】
【請求項１】
２つの文書ファイルのそれぞれの第１ページの文書データから縮小画像を生成するための２つの中間データを生成する中間データ生成手段と、
前記２つの中間データが同一と見なせる場合に、一方の前記中間データからのみ前記縮小画像を生成する縮小画像生成手段と、
を有する画像処理装置。
【請求項２】
前記２つの中間データが同一と見なせる場合とは、前記２つの中間データのそれぞれに含まれるオブジェクトの数の差が、予め設定された第１の閾値より小さいときである請求項１に記載の画像処理装置。
【請求項３】
前記２つの中間データが同一と見なせる場合とは、前記２つの中間データのそれぞれのサイズの差が予め設定された第２の閾値より小さいときである請求項１に記載の画像処理装置。
【請求項４】
前記２つの中間データが同一と見なせるか否かを判定する判定手段をさらに有し、
前記中間データ生成手段は、前記中間データを生成する際、前記中間データに含まれる各オブジェクトに、前記判定をするか否かを示す情報を付加し、
前記判定手段は、前記判定をすることを示す情報が付加された前記オブジェクトについてのみ前記判定をする請求項１〜３のいずれか１項に記載の画像処理装置。
【請求項５】
複数の文書ファイルを属性でグループに分類して管理するグルーピング管理手段と、
１つの前記グループに属する１つの文書ファイルの第１ページの文書データから縮小画像を生成するための中間データを生成する中間データ生成手段と、
前記１つのグループに属する１つの文書ファイルの第１ページの前記中間データから前記縮小画像を生成する縮小画像生成手段と、
を有する画像処理装置。
【請求項６】
前記縮小画像生成手段は、
前記１つのグループに属する他の文書ファイルが前記１つの文書ファイルと同一の場合には、当該他の文書ファイルについては前記縮小画像を生成せず、
前記他の文書ファイルが前記１つの文書ファイルと同一と見なせるが、同一ではない場合には、前記１つの文書ファイルの前記縮小画像から識別する情報を、前記１つの文書ファイルの前記縮小画像に付加して、前記他の文書ファイルの縮小画像とし、
前記他の文書ファイルが前記１つの文書ファイルと同一と見なせない場合には、当該他の文書ファイルの前記縮小画像を生成する請求項５に記載の画像処理装置。
【請求項７】
コンピュータを、
２つの文書ファイルのそれぞれの第１ページの文書データから縮小画像を生成するための２つの中間データを生成する中間データ生成手段と、
前記２つの中間データが同一と見なせる場合に、一方の前記中間データからのみ前記縮小画像を生成する縮小画像生成手段として、
機能させる画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置及び画像処理プログラムに関する。
【背景技術】
【０００２】
従来、ユーザのＭＦＰ（Multi Function Periferal；多機能機器）でのプレビュー機能の使い方によって、サムネイルイメージの生成方法の最適化を図るようにした印刷装置が提案されている（例えば、特許文献１等参照）。
【０００３】
特許文献１に開示された印刷装置は、サムネイルの作成に適した中間データを作成してサムネイルを作成するサムネイル優先モードと、印刷用の中間データからサムネイルを作成する印刷優先モードを用意し、これら２つのモードのいずれかを選択して、モードを切り替えるようにしている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１０−２１４７８５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明の目的は、全ての文書ファイルの全てを縮小して表示する構成と比較して文書ファイルの縮小画像を早く表示することができる画像処理装置及び画像処理プログラムを提供することにある。
【課題を解決するための手段】
【０００６】
［１］２つの文書ファイルのそれぞれの第１ページの文書データから縮小画像を生成するための２つの中間データを生成する中間データ生成手段と、
前記２つの中間データが同一と見なせる場合に、一方の前記中間データからのみ前記縮小画像を生成する縮小画像生成手段と、
を有する画像処理装置。
［２］前記２つの中間データが同一と見なせる場合とは、前記２つの中間データのそれぞれに含まれるオブジェクトの数の差が、予め設定された第１の閾値より小さいときである前記［１］に記載の画像処理装置。
［３］前記２つの中間データが同一と見なせる場合とは、前記２つの中間データのそれぞれのサイズの差が予め設定された第２の閾値より小さいときである前記［１］に記載の画像処理装置。
［４］前記２つの中間データが同一と見なせるか否かを判定する判定手段をさらに有し、
前記中間データ生成手段は、前記中間データを生成する際、前記中間データに含まれる各オブジェクト毎に、前記判定をするか否かを示す情報を付加し、
前記判定手段は、前記判定をすることを示す情報が付加された前記オブジェクトについてのみ前記判定をする前記［１］〜［３］のいずれかに記載の画像処理装置。
［５］複数の文書ファイルを属性でグループに分類して管理するグルーピング管理手段と、
１つの前記グループに属する１つの文書ファイルの第１ページの文書データから縮小画像を生成するための中間データを生成する中間データ生成手段と、
前記１つのグループに属する１つの文書ファイルの第１ページの前記中間データから前記縮小画像を生成する縮小画像生成手段と、を有する画像処理装置。
［６］前記縮小画像生成手段は、
前記１つのグループに属する他の文書ファイルが前記１つの文書ファイルと同一の場合には、当該他の文書ファイルについては前記縮小画像を生成せず、
前記他の文書ファイルが前記１つの文書ファイルと同一と見なせるが、同一ではない場合には、前記１つの文書ファイルの前記縮小画像と識別する情報を、前記１つの文書ファイルの前記縮小画像に付加して、前記他の文書ファイルの縮小画像とし、
前記他の文書ファイルが前記１つの文書ファイルと同一と見なせない場合には、当該他の文書ファイルの前記縮小画像を生成する前記［５］に記載の画像処理装置。
［７］コンピュータを、
２つの文書ファイルのぞれぞれの第１ページの文書データから縮小画像を生成するための２つの中間データを生成する中間データ生成手段と、
前記２つの中間データが同一と見なせる場合に、一方の前記中間データからのみ前記縮小画像を生成する縮小画像生成手段として、機能させる画像処理プログラム。
【発明の効果】
【０００７】
請求項１及び７に係る発明によれば、全ての文書ファイルを縮小して表示する構成と比較して文書ファイルの縮小画像を早く表示することができる。
請求項２に係る発明によれば、中間データに含まれるオブジェクト数の差を見るだけで判定するようにしたため、同一と見なせるか否かを判断することができる。
請求項３に係る発明によれば、中間データのサイズで同一と見なせるか否かを判断することができる。
請求項４に係る発明によれば、判定するオブジェクト数を減らすことで判定時間を短縮することができる。
請求項５に係る発明によれば、１つのグループから１つの文書ファイルをとり、その第１ページのみ縮小画像を生成し、同じグループの他の文書ファイルの縮小画像の生成を省くことができる。
請求項６に係る発明によれば、同じグループ内の文書ファイルを容易に識別することができる。
【図面の簡単な説明】
【０００８】
【図１】図１は、本発明の第１の実施の形態に係る画像形成装置の概略を示すブロック図である。
【図２】図２は、差異判定を行う２つの文書ファイル及び中間データの例を示す説明図であり、（ａ）は、Ｎ−１番目の文書ファイルの第１ページの文書データの一例を示す図、（ｂ）は、その中間データの一例を示す図、（ｃ）は、Ｎ番目の文書ファイルの第１ページの文書データの一例を示す図、（ｄ）はその中間データの一例を示す図である。
【図３】図３は、第１の実施の形態の動作を示すフローチャートである。
【図４】図４は、レベルの異なる中間データの例を示す説明図である。
【図５】図５（ａ）は、プレビュー画像の一例を示す図、図５（ｂ）は、評価対象情報を有する中間データの一例を示す図である。
【図６】図６は、第２の実施の形態の動作を示すフローチャートである。
【図７】図７は、第３の実施の形態に係る画像形成装置の概略を示すブロック図である。
【図８】図８は、第３の実施の形態の動作を示すフローチャートである。
【図９】図９は、ファイルリストの例を示す説明図である。
【図１０】図１０は、文書ファイルをグルーピングしてプレビュー画像を表示する例を示す説明図であり、（ａ）は、グルーピングする前の文書ファイル、（ｂ）は、グルーピングして各グループから一つずつ生成されたプレビュー画像である。
【図１１】図１１は、同一グループ内の文書ファイルをプレビュー画像表示する例を示す説明図であり、（ａ）は同一グループ内の文書ファイルの例、（ｂ）は各文書ファイルから生成されたプレビュー画像の例を示す。
【発明を実施するための形態】
【０００９】
［第１の実施の形態］
図１は、本発明の第１の実施の形態に係る画像処理装置の一例としての画像形成装置の概略を示すブロック図である。
【００１０】
図１に示すように、画像形成装置１は、制御部１０、記憶部１１、ユーザインターフェイス（ＵＩ）１２、外部インターフェイス（外部Ｉ／Ｆ）１３及び印刷機能部１４等を有して構成されている。制御部１０は、ＣＰＵ等から構成され、各部を制御するとともに各種のプログラムを実行する。記憶部１１は、ハードディスクやフラッシュメモリ等の記録媒体から構成され、情報を記憶する。
【００１１】
ユーザが複数の文書ファイルから印刷すべき文書ファイルを選んで印刷を行う場合、各文書ファイルの第１ページを縮小した縮小画像（以下、「プレビュー画像」という。）を画像形成装置の表示部に表示させ、ユーザは、このプレビュー画像を見て、印刷する文書ファイルを選択する。従って、印刷を速やかに行うためには、プレビュー画像早く表示することが望ましい。
【００１２】
本実施の形態は、全ての文書ファイルを縮小して表示する場合と比較して、プレビュー画像を早く表示するようにするものであり、特に、ＣＰＵやメモリ等のリソースが乏しい装置において印刷する場合に、プレビュー画像を早く表示するようにするものである。
【００１３】
ＵＩ１２は、表示パネルにより構成され、ユーザからの指示を受け付ける操作部１２０と、ユーザに対してメッセージや画像等を表示する表示部１２１とが一体となった表示入力部である。また、画像形成装置１には、外部Ｉ／Ｆ１３を介して、外部端末としてのパーソナルコンピュータ（ＰＣ）２や外部ストレージ３が接続される。
【００１４】
画像形成装置１の制御部１０は、中間データ生成処理部１００、プレビュー画像生成処理部１０１、プレビューデータ管理部１０２、プレビュー画像生成処理条件設定部１０３及び中間データ差異判定処理部１０４等を有して構成されている。中間データ生成処理部１００は、中間データ生成手段の一例である。プレビュー画像生成処理部１０１は、縮小画像生成手段の一例である。中間データ差異判定処理部１０４は、判定手段の一例である。
【００１５】
画像形成装置１の記憶部１１は、画像処理プログラムの一例としての画像形成プログラム１１０、文書ファイル格納部１１１、中間データ格納部１１２、プレビュー画像格納部１１３及びプレビュー生成情報１１４等が格納されている。
【００１６】
文書ファイル格納部１１１は、ＰＣ２や外部ストレージ３等から送信あるいは入力された文書ファイルを蓄積しておくものである。中間データ格納部１１２は、文書ファイルから生成された中間データを蓄積するものである。プレビュー画像格納部１１３は、中間データから生成されたプレビュー画像を蓄積するものである。プレビュー画像生成情報１１４は、プレビュー画像生成処理条件設定部１０３で予め設定された各種条件を格納しておくものである。
【００１７】
制御部１０は、記憶部１１に格納された画像形成プログラム１１０を実行することで、中間データ生成処理部１００、プレビュー画像生成処理部１０１、プレビューデータ管理部１０２、プレビュー画像生成処理条件設定部１０３及び中間データ差異判定処理部１０４等として機能する。
【００１８】
中間データ生成処理部１００は、文書ファイルから描画のための中間データを生成するものである。
【００１９】
プレビュー画像生成処理部１０１は、中間データから予め定められたサイズに縮小したプレビュー画像を生成するものである。ここでは、印刷する文書ファイルを選択するためにプレビュー画像を表示するので、プレビュー画像生成処理部１０１は、各文書ファイルの第１ページの中間データからプレビュー画像を生成する。
【００２０】
プレビューデータ管理部１０２は、プレビュー画像生成用の中間データを中間データ格納部１１２に格納し、生成されたプレビュー画像をプレビュー画像格納部１１３に格納し、またプレビュー画像を表示部１２に表示する等、プレビュー画像のデータを管理する。
【００２１】
プレビュー画像生成処理条件設定部１０３は、プレビュー画像を生成する処理を行う際の条件を設定するものである。
【００２２】
中間データ差異判定処理部１０４は、２つの文書ファイルの中間データを比較し、それらの中間データが同一と見なせるか否か判定するものである。以下では、同一と見なせるか否かの判定を、簡単に「差異判定」という。また、同一と見なせる場合を「差異なし」ということもある。
【００２３】
次に、中間データ差異判定処理部１０４の差異判定処理の詳細について説明する。引き続いて処理されるＮ−１番目とＮ番目の２つの文書ファイルを比較して行う場合を例にとって、差異判定処理について説明する。
【００２４】
（第１の差異判定方法）
第１の差異判定方法は、中間データに含まれるオブジェクトの数あるいは中間データのサイズを比較して判定するものである。オブジェクトの数で判定する場合は、Ｎ−１番目とＮ番目の文書ファイルの中間データに含まれるオブジェクトの数の差分が、予め設定された第１の閾値（ｍ個）未満の場合に、これら２つの文書ファイルは差異なし、すなわち同一と見なせると判定する。
【００２５】
また、中間データのサイズで判定する場合は、Ｎ−１番目とＮ番目の文書ファイルの中間データのサイズの差分が予め設定された第２の閾値（ｎ）未満の場合に、これら２つの文書ファイルは同一と見なせる（差異なし）と判定する。また、オブジェクトの数と、中間データのサイズを組み合わせて判定するようにしてもよい。
【００２６】
図２は、差異判定を行う２つの文書ファイル及び中間データの例を示す説明図である。ここでは、Ｎ−１番目の文書ファイルとＮ番目の文書ファイルについて差異判定を行う。図２（ａ）は、Ｎ−１番目の文書ファイル３０の第１ページの文書データを示す図であり、図２（ｂ）は、その中間データ３１を示す図である。図２（ｃ）は、Ｎ番目の文書ファイル３２の第１ページの文書データを示す図であり、図２（ｄ）は、その中間データ３３を示す図である。
【００２７】
Ｎ−１番目の文書ファイル３０は、図２（ａ）に示すように、見出し３０ａ、ライン（線）３０ｂ、文字３０ｃ及び四角形のイメージ３０ｄから構成されている。これに対する中間データ３１は、見出し３０ａに対するｔｅｘｔ３１ａ、ライン３０ｂに対するｌｉｎｅ３１ｂ、文字３０ｃに対するｔｅｘｔ３１ｃ及びイメージ３０ｄに対するｒｅｃｔ３１ｄという４つのオブジェクトから構成されている。ｌｉｎｅ３１ｂは、ライン３０ｂの１ページ中での位置を示す座標（例えば線の両端を示す座標）、ｒｅｃｔ３１ｄは、四角形のイメージ３０ｄの位置を示す座標（例えば、４頂点の座標、あるいは左上と右下の２点の座標）のデータからなる。
【００２８】
Ｎ番目の文書ファイル３２は、図２（ｃ）に示すように、見出し３２ａ、ライン（線）３２ｂ、文字３２ｃ、文字３２ｄ及び四角形のイメージ３２ｅから構成されている。また図２（ｄ）に示すように、これに対する中間データ３３は、見出し３２ａに対するｔｅｘｔ３３ａ、ライン３２ｂに対するｌｉｎｅ３３ｂ、文字３２ｃに対するｔｅｘｔ３３ｃ、文字３２ｄに対するｔｅｘｔ３３ｄ及びイメージ３２ｅに対するｒｅｃｔ３３ｅという５つのオブジェクトから構成されている。
【００２９】
この場合、Ｎ−１番目の文書ファイル３０の中間データ３１とＮ番目の文書ファイル３２の中間データ３３のオブジェクトの数の差分は１である。ここで例えば、オブジェクト数の差分で差異を判定する場合の第１の閾値が２であったとすると、いま差分は１で第１の閾値２より小さいので、Ｎ−１番目の文書ファイル３０とＮ番目の文書ファイル３２は差異なし、すなわち同一と見なせると判定される。
【００３０】
（第２の差異判定方法）
次に、第２の差異判定方法について、図２を参照して説明する。第２の差異判定方法は、中間データに含まれる、文字以外のオブジェクトについて比較して判定するものである。
【００３１】
図２（ａ）、（ｂ）に示すＮ−１番目の文書ファイル３０の中間データ３１と、図２（ｃ）、（ｄ）に示すＮ番目の文書ファイル３２の中間データ３３について、文字（ｔｅｘｔ）以外のオブジェクトについて比較する。すると中間データ３１のｌｉｎｅ３１ｂ、ｒｅｃｔ３１ｄと、中間データ３３のｌｉｎｅ３３ｂ、ｒｅｃｔ３３ｅは、文書ファイル３０、３２を見てわかるように、それぞれ等しい。よってこの場合、各中間データ３１、３３の文字以外のオブジェクトは同じなので、Ｎ−１番目の文書ファイル３０とＮ番目の文書ファイル３２は差異なしと判定される。
【００３２】
（第３の差異判定方法）
次に、第３の差異判定方法について、図２を参照して説明する。第３の差異判定方法は、中間データに含まれるすべてのオブジェクトについて比較して判定するものである。
【００３３】
図２（ａ）、（ｂ）に示すＮ−１番目の文書ファイル３０の中間データ３１と、図２（ｃ）、（ｄ）に示すＮ番目の文書ファイル３２の中間データ３３について、すべてのオブジェクトについて比較する。すると中間データ３１のオブジェクトｔｅｘｔ３１ａ、ｌｉｎｅ３１ｂ、ｔｅｘｔ３１ｃ及びｒｅｃｔ３１ｄは、中間データ３３のオブジェクトｔｅｘｔ３３ａ、ｌｉｎｅ３３ｂ、ｔｅｘｔ３３ｃ及びｒｅｃｔ３３ｅとそれぞれ同じである。しかし、中間データ３３の文字のオブジェクトであるｔｅｘｔ３３ｄは、中間データ３１には存在しない。
【００３４】
よって、この場合には、文字のオブジェクトｔｅｘｔ３３ｄが異なっており、Ｎ−１番目の文書ファイル３０の第１ページの文書データとＮ番目の文書ファイル３２の第１ページの文書データとは差異があり、同一とは見なせないため差異有りと判定される。
【００３５】
このように、Ｎ−１番目の文書ファイル３０とＮ番目の文書ファイル３２は、第１の差異判定方法及び第２の差異判定方法では差異なしと判定され、第３の差異判定方法では差異有りと判定される。もし文字以外のオブジェクトに違いがあれば、第２の差異判定方法でもＮ−１番目の文書ファイル３０とＮ番目の文書ファイル３２は差異有りと判定される。すなわち、上記３つの差異判定方法は、第１の差異判定方法、第２の差異判定方法、第３の差異判定方法の順に判定が厳しく（判定強度が強く）なっている。
【００３６】
画像形成装置１は、ユーザがＰＣ２等の外部端末装置から文書ファイルを送信したり、外部ストレージ３に格納された文書ファイルを入力すると、画像形成装置１に取り込まれた文書ファイルは記憶部１１に蓄積される。蓄積された文書ファイルは、ユーザが画像形成装置１の操作部１２０を操作して、印刷する文書ファィルを選択し、印刷指示を出すことによって印刷が開始される。
【００３７】
文書ファイルは、ＰＣ２から送信したり、外部ストレージ３から入力することによって画像形成装置１に取り込まれるが、その他の取り込み方法でもよい。以下では、外部ストレージ３としてのＵＳＢメモリに格納された文書ファイルを画像形成装置１に入力して直接印刷するダイレクト印刷を例に説明する。
【００３８】
（第１の実施の形態の動作）
図３は、第１の実施の形態の動作の一例を示すフローチャートである。以下、第１の実施の形態の動作を図３のフローチャートに沿って説明する。
【００３９】
ユーザが外部ストレージ３としてのＵＳＢメモリを外部Ｉ／Ｆ１３のスロットに装着すると、外部Ｉ／Ｆ１３は、ＵＳＢメモリに格納されている文書ファイルを画像形成装置１に読み込む（Ｓ１０）。読み込まれた文書ファイルは、記憶部１１の文書ファイル格納部１１１に格納される。
【００４０】
次に、中間データ生成処理部１００は、文書ファイルの第１ページの文書データから中間データを生成する（Ｓ１１）。このとき、中間データ生成処理部１００は、文書ファイルを解析してプレビュー用中間データを生成する。
【００４１】
文書ファイルにはＰＤＦやＪＰＥＧ等の様々なデータフォーマットが存在するため、文書ファイルは、一旦データフォーマットに依存しない共通のデータフォーマットとしての中間データに変換される。また、ＵＩ１２の表示部１２１のサイズは、例えば、紙に出力する際のデータサイズ（範囲）に比べて小さい場合がある。そこで、中間データ生成処理部１００は、低解像度のプレビュー用の中間データを生成する。
【００４２】
ここで例えば、図２（ａ）に示す文書ファイル３０から図２（ｂ）に示すような中間データ３１が生成される。
【００４３】
中間データ生成処理部１００によって生成された中間データは、プレビューデータ管理部１０２に登録され、記憶部１１の中間データ格納部１１２に蓄積される。
【００４４】
次に、中間データ差異判定処理部１０４は、Ｎ−１番目の文書ファィルの第１ページの文書データのプレビュー用中間データと、Ｎ番目の文書ファイルの第１ページの文書データのプレビュー用中間データとが同一と見なせるか否かの判定である差異判定を行う（Ｓ１２）。１番目の文書ファイルの場合には、比較する相手がないので、同一とは見なせない、すなわち差異有りと判定される。
【００４５】
中間データ差異判定処理部１０４は、Ｎが２以上のとき、Ｎ番目の文書ファイルのプレビュー用中間データが生成されたら、Ｎ−１番目とＮ番目の文書ファイルの中間データに対して差異判定を行う。差異判定は、上述した差異判定方法のいずれかの方法によって行う。
【００４６】
Ｎ−１番目とＮ番目の文書ファイルの中間データに対する差異判定処理の結果差異有りと判定されたか否か判断する（Ｓ１３）。差異有りと判定された場合には（Ｓ１３；Ｙｅｓ）、プレビュー画像生成処理部１０１は、（１番目の文書ファイルの場合も含めて）Ｎ番目の文書ファイルのプレビュー画像を生成する（Ｓ１４）。
【００４７】
なお、中間データ生成処理部１００は、プレビュー用中間データを生成する際、中間データでは描画後の位置やサイズ等を判断することができるため、描画後に視認不可となるオブジェクトに関しては、中間データから削除するフィルタ処理を実施してもよい。
【００４８】
また、文字は、低解像度の場合、潰れて読めなくなることがあるため、そのような文字は別の簡易オブジェクトに変換する変換処理を施してもよい。このようなフィルタ処理や変換処理を行うことでプレビュー用の中間データのサイズを小さくすることができ、プレビュー画像生成処理を高速で行うことができる。
【００４９】
このように中間データを生成する際、上記フィルタ処理や変換処理を適宜組み合わせて行うことでいろいろなレベルの中間データが生成可能である。
【００５０】
図４に、これらレベルの異なる中間データの例を示す。もとの文書ファイルは図２（ａ）に示した文書ファイル３０であるとする。これに対し、図４には、第１の中間データ２３、第２の中間データ２４、第３の中間データ２５の３つのそれぞれレベルの異なる中間データの例が示されている。
【００５１】
第１の中間データ２３は、図２（ｂ）に示した中間データ３１と同様に、文書ファイル３０に含まれる全てのオブジェクトの情報を有している。第２の中間データ２４は、ラインのオブジェクトｌｉｎｅ２３ｂがフィルタ処理で削除されている。また、第３の中間データ２５は、これからさらに小さな文字のオブジェクトｔｅｘｔ２４ｂ（２３ｂ）がフィルタ処理で削除されている。
【００５２】
プレビュー画像生成処理部１０１は、プレビュー用中間データからプレビュー画像を生成する。第１の中間データ２３または第２の中間データ２４に対して描画処理を施してプレビュー画像を生成すると、図４に示すプレビュー画像２２が生成される。プレビュー画像２２には、見出し２２ａ、縮小された文字２２ｃ及びイメージ２２ｄが表示されている。第１の中間データ２３にはオブジェクトｌｉｎｅ２３ｂもあるが、プレビュー画像２２では消えてしまっている。また、第３の中間データ２５に描画処理を施してプレビュー画像を生成すると、図４に示すプレビュー画像２６が生成される。
【００５３】
なお、中間データ生成時に前述したフィルタ処理や変換処理を行っていない場合には、プレビュー画像生成処理部１０１は、これらのフィルタ処理や変換処理をプレビュー画像を生成する描画処理時に行うようにしてもよい。
【００５４】
例えば、図４に斜めの矢印で示すように、第１の中間データ２３や第２の中間データ２４に対してｌｉｎｅ２３ｂやｔｅｘｔ２３ｃ、ｔｅｘｔ２４ｂをフィルタ処理で除去して描画処理を行うと、プレビュー画像２６が生成される。
【００５５】
生成されたプレビュー画像はプレビューデータ管理部１０２に登録される（Ｓ１５）。プレビューデータ管理部１０２は、プレビュー画像を記憶部１１のプレビュー画像格納部１１３に格納する。
【００５６】
次に、プレビューデータ管理部１０２は、プレビュー画像を表示部１２１に表示する（Ｓ１６）。このとき、差異判定処理でＮ−１番目の文書ファイルとＮ番目の文書ファイルに差異なしと判定された場合には（Ｓ１３；Ｎｏ）、すでに生成されているＮ−１番目の文書ファイルのプレビュー画像をプレビューデータ管理部１０２を介してプレビュー画像格納部１１３から取得して表示部１２１に表示する。
【００５７】
また、差異判定処理でＮ−１番目の文書ファイルとＮ番目の文書ファイルに差異有りと判定された場合には（Ｓ１３；Ｙｅｓ）、その後の処理で生成されたＮ番目の文書ファイルのプレビュー画像をやはりプレビューデータ管理部１０２を介してプレビュー画像格納部１１３から取得して表示部１２１に表示する。
【００５８】
以上説明したように、本実施の形態によれば、Ｎ−１番目の文書ファイルとＮ番目の文書ファイルについて、中間データレベルで差異判定を行い、差異がなく同一のファイルと見なせると判定された場合には、Ｎ−１番目の文書ファイルの既存のプレビュー画像を表示する。これにより、Ｎ番目の文書ファイルについては、プレビュー画像を生成する描画処理を省略することで、プレビュー画像を表示するまでの時間を短縮し、プレビュー画像を早く表示することができる。
【００５９】
なお、上の例では、差異判定時には、すでにＮ−１番目の文書ファイルのプレビュー画像は既に生成されているとしたが、どちらのプレビュー画像も生成されておらず、差異判定後にどちらか一方の文書ファイルのプレビュー画像を生成するようにしてもよい。
【００６０】
また、上記実施の形態では、Ｎ−１番目とＮ番目のように連続した２つの文書ファイルについて差異判定を行ったが、例えば、ファイルリストをファイル名順にソートしておくと、差異判定で差異なしと判定される確率が高くなり、より高速にプレビュー画像を表示することが可能となる。また、ファイルリストに紐付けてプレビューデータを管理することにより、ディレクトリ階層が異なるファイルに対しても本発明を適用することが可能となる。
【００６１】
また、差異を判定する文書ファイルは必ずしもＮ−１番目とＮ番目のように連続している必要はない。例えば、同じようなファイルが続いていると予想されるような場合には、常に一定の文書ファイルとの間で差異判定を行うようにしてもよい。
【００６２】
［第２の実施の形態］
次に、本発明の第２の実施の形態について説明する。上述した第１の実施の形態では、低解像度のプレビュー用中間データを生成した後、差異判定処理を高速化するために、中間データに対し一部のオブジェクトを削除するフィルタ処理や簡易なデータに変換する変換処理を可能としていた。しかし、プレビュー画像を表示した後、確認等のためにプレビュー画像の拡大表示をしようとすると、上記フィルタ処理や変換処理を施した中間データを用いると、データの欠落等によりプレビュー画像を拡大する目的が果たせない場合がある。
【００６３】
そこで第２の実施の形態は、差異判定処理を高速化するためにオブジェクトを減らすのではなく、オブジェクトはそのままで、差異判定処理の対象とするオブジェクトを抽出することで差異判定処理を高速化しようというものである。すなわち、中間データの各オブジェクトに対して、差異判定処理をするか否かを示す情報（以下「評価対象情報」という。）を付加した中間データを生成するようにする。以下、第２の実施の形態について、第１の実施の形態との差異を中心に説明する。
【００６４】
第２の実施の形態の中間データ生成処理部１００は、中間データを生成する際、各オブジェクトに対して、そのオブジェクトについて差異判定処理を行うか否かを示す評価対象情報を付加して中間データを生成する。
【００６５】
第２の実施の形態の中間データ差異判定処理部１０４は、比較する中間データのオブジェクトのうち、差異判定処理を行う旨を示す評価対象情報が付加されているオブジェクトに対してのみ差異判定処理を行う。
【００６６】
図５（ａ）にプレビュー画像２２の例を、図５（ｂ）に対応する中間データ２７の例を示す。中間データ２７の各オブジェクトｔｅｘｔ２７ａ、ｌｉｎｅ２７ｂ、ｔｅｘｔ２７ｃ、ｒｅｃｔ２７ｄのそれぞれに対して、評価対象情報２７０が付加されている。評価対象情報２７０は、差異判定処理をする場合には、ｊｕｄｇｅ：Ｙ、差異判定処理をしない場合には、ｊｕｄｇｅ；Ｎという情報が登録される。
【００６７】
中間データ差異判定処理部１０４は差異判定処理を行う場合に、中間データの各オブジェクトの評価対象情報をみて、これがＹの場合にのみ、そのオブジェクトについて差異判定処理を行うようにする。
【００６８】
（第２の実施の形態の動作）
図６は、第２の実施の形態の動作の一例を示すフローチャートである。以下、第２の実施の形態の動作を図６のフローチャートに沿って説明する。
【００６９】
まず、ユーザが外部ストレージ３としてのＵＳＢメモリを外部Ｉ／Ｆ１３に装着すると、外部Ｉ／Ｆ１３は、ＵＳＢメモリに格納されている文書ファイルを画像形成装置１に読み込む（Ｓ２０）。読み込まれた文書ファイルは、記憶部１１の文書ファイル格納部１１１に格納される。
【００７０】
次に、中間データ生成処理部１００は、文書ファイルから中間データを生成する（Ｓ２１）。中間データ生成処理部１００は、中間データを生成する際、各オブジェクトに対して差異判定処理をするか、しないかを示す評価対象情報を付加する。このとき、どのオブジェクトに対してＹ（判定処理をする）、あるいはＮ（判定処理をしない）とするかは予め設定しておいてもよいし、ＵＩ１２の操作部１２０からユーザが指定するようにしてもよい。
【００７１】
次に、オブジェクトがあるか否かが判断され（Ｓ２２）、オブジェクトがある場合には（Ｓ２２；Ｙｅｓ）、次に、差異判定処理をする必要があるか否かがそのオブジェクトの評価対象情報を見て判断される（Ｓ２３）。
【００７２】
そのオブジェクトの評価対象情報がＮであれば差異判定処理は必要ないので、この場合には（Ｓ２３；Ｎｏ）、ステップＳ２２にもどり、中間データ内の次のオブジェクトについて判断される。また、そのオブジェクトの評価対象情報がＹであれば差異判定処理が必要であり、この場合には（Ｓ２３；Ｙｅｓ）、そのオプジェクトについて差異判定が行われる（Ｓ２４）。
【００７３】
そして、中間データ内のすべてのオブジェクトについ処理が終了してオブジェクトがないと判断された場合には（Ｓ２２；Ｎｏ）、中間データ１ページ単位での判定を行う（Ｓ２５）。ここでは上で各オブジェクトに判定された結果をまとめて判定が行われる。
【００７４】
次に、１ページ内に差異があるか否か判断される（Ｓ２６）。差異有りと判断された場合には（Ｓ２６；Ｙｅｓ）、第１の実施の形態と同様にプレビュー画像が生成され（Ｓ２７）、生成されたプレビュー画像が登録される（Ｓ２８）。
【００７５】
次に、プレビューデータ管理部１０２は、プレビュー画像を表示部１２１に表示する（Ｓ２９）。このとき、差異なしの場合には（Ｓ２６；Ｎｏ）、現在処理中の中間データからはプレビュー画像は生成されず、それと同等と判定された文書ファイルの既存のプレビュー画像が表示される。また、差異有りの場合には（Ｓ２６；Ｙｅｓ）、その後の処理で生成されたプレビュー画像が表示される。
【００７６】
このように、本実施の形態では、中間データに付加された評価対象情報を用いて、差異判定処理を行うオブジェクトを抽出することで差異判定処理を高速化し、プレビュー画像を早く表示する。また、プレビュー画像表示後に拡大処理する場合でも、中間データにすべてのオブジェクトが存在しているため、きちんとした拡大画像を早く表示することができる。
【００７７】
［第３の実施の形態］
次に、本発明の第３の実施の形態について説明する。第３の実施の形態は、複数の文書ファイルを、例えばファイル名のようなある属性でグループに分類して、各グループ内の特定の１つの文書ファイルの先頭ページの文書データからプレビュー画像を生成して表示するものである。
【００７８】
また、同じグループ内の文書ファイルについては、差異判定処理で差異なしと判定されることが予測されるため、同じグループ内の文書ファイルをプレビュー表示する際は前述した第１の実施の形態の処理を適用してプレビュー表示を高速化する。さらに、差異判定で差異なしと判定され、同一とみなされる文書ファイルであっても、あるオブジェクトに差分を有することがある。その場合には、同一と見なされる文書ファイル間の差分が識別できるように表示をしようとするものである。
【００７９】
図７は、第３の実施の形態に係る画像形成装置の概略を示すブロック図である。図７に示すように、本実施の形態の画像形成装置１は、図１の第１の実施の形態の画像形成装置１と略同様であり、制御部１０にグルーピング管理部１０５が追加された点のみが異なる。
【００８０】
グルーピング管理部１０５は、複数の文書ファイルを所定の属性、例えばファイル名により文書ファイルをグループに分類して管理するものである。その他の構成については、第１の実施の形態と同様であり、詳しい説明は省略する。
【００８１】
（第３の実施の形態の動作）
図８は、第３の実施の形態の動作の一例を示すフローチャートである。以下、第３の実施の形態の動作を、このフローチャートに沿って説明する。
【００８２】
ＰＤＦのような文書ファイルでは、複数ページから構成される文書ファイルに対して、内容を少し変更した後、別のファイル名で保存される場合がある。以下では、そのような複数の文書ファイルがＵＳＢメモリ内に格納されている場合に、それらの文書ファイルを画像形成装置１に読み込んでプレビュー画像として表示する場合を例にとって説明する。
【００８３】
まず、ユーザが外部ストレージ３としてのＵＳＢメモリを外部Ｉ／Ｆ１３のスロットに装着すると、外部Ｉ／Ｆ１３は、ＵＳＢメモリに格納されている文書ファイルを画像形成装置１に読み込む（Ｓ３０）。すると、グルーピング管理部１０５は、読み込まれた文書ファイルをグループに分類する（Ｓ３１）。例えば、グルーピング管理部１０５は、外部ストレージ３としてのＵＳＢメモリ内のファイルリストを取得すると、ファイルの属性としてファイル名の順でソートする。
【００８４】
図９に、ファイルリストの例を示す。図９に示すファイルリスト４０は、複数の文書ファイル４０ａ０、４０ａ１、４０ｂ、４０ｃ０、４０ｃ１、４０ｃ２を含んで構成されている。グルーピング管理部１０５は、このようなファイルリスト４０を取得した場合、ファイル名からｆｉｌｅ−ＡＡＡ、ｆｉｌｅ−Ｂ、ｆｉｌｅ−ＣＣの３つのグループに分けて管理する。
【００８５】
文書ファイルをグルーピングしてプレビュー画像を表示する場合、グループ内の特定の１ファイルの先頭ページの文書データからプレビュー画像が生成される（Ｓ３２）。生成されたプレビュー画像は、プレビューデータ管理部１０２に登録され、プレビュー画像格納部１１３に蓄積される（Ｓ３３）。そして生成されたプレビュー画像は、表示部１２１に表示される（Ｓ３４）。
【００８６】
図１０に、文書ファイルをグルーピングしてプレビュー画像を表示する例を示す。図１０（ａ）は、グルーピングする前の文書ファイルを示す図であり、図１０（ｂ）は、グルーピングして各グループから一つずつ生成されたプレビュー画像の例を示す図である。上述したように、ファイルリスト４０に含まれる文書ファイル４０ａ０、４０ａ１、４０ｂ、４０ｃ０、４０ｃ１、４０ｃ２は、文書ファイル４０ａ０、４０ａ１からなるグループｆｉｌｅ−ＡＡＡ、文書ファイル４０ｂからなるグループｆｉｌｅ−Ｂ、文書ファイル４０ｃ０、４０ｃ１、４０ｃ２からなるグループｆｉｌｅ−ＣＣの３つのグループに分けられている。
【００８７】
このとき、それぞれのグループから選んだ１ファイル（グループｆｉｌｅ−Ｂは１つの文書ファイル４０ｂしかないので、これを用いる）から各文書ファイルの先頭ページのプレビュー画像４１ａ、４１ｂ、４１ｃが生成され、表示される。
【００８８】
グループの異なる文書ファイルから生成されるプレビュー画像は、差異判定処理で差異有りと判定されると予想される。従って、グループの異なる文書ファイルどうしの場合には、差異判定処理を行い差異なしと判定された場合にプレビュー画像の生成を省略して既存のプレビュー画像を表示することでプレビュー表示を早くしようとしても、前述した第１の実施の形態のような効果を見込むことはできない。よって異なるグループに属する文書ファイル間では差異判定処理は行わない。
【００８９】
以上が、グルーピングした場合の各グループの文書ファイルの表示方法である。次に、一つのグループ内の文書ファイルについて、プレビュー画像を表示する場合について説明する。
【００９０】
同じグループ内の文書ファイルをプレビュー表示する場合には、同一グループ内の文書ファイルどうしで差異判定処理を行うと、差異なしと判定されることが予想される。そこで同一グループ内の文書ファイルについては、第１の実施の形態のように、同一グループ内の文書ファイルどうしで差異判定処理を行い、差異なしと判定された場合にはプレビュー画像の生成を省略してプレビュー表示を早くするようにする。
【００９１】
例えば、図１０では、グループｆｉｌｅ−ＣＣの各ファイルの１ページ目の中間データでは差異判定処理ですべて同じと判断でき、１ページ分のプレビュー画像を生成するだけで済み、プレビュー表示までの時間を短縮することができる。
【００９２】
グループｆｉｌｅ−ＣＣの各文書ファイル４０ｃ０、４０ｃ１、４０ｃ２は、実は文字オブジェクトがｒ０、ｒ１、ｒ２と異なっている。しかし、これらの文書ファイルは差異判定処理で同等と判定されるのでプレビュー画像は同じになってしまう。従って、グループｆｉｌｅ−ＣＣの各文書ファイルをプレビュー画像で識別することは困難である。
【００９３】
そこで、同一グループ内の２つの文書ファイルについては、差異判定処理を行い、同等なファイルか否かを判断すると同時に、差分オブジェクトの有無もチェックするようにする（Ｓ３５）。
【００９４】
次に、差異判定処理をした結果、文書ファイルに差異があったか否か判断される（Ｓ３６）。文書ファイルに差異があった場合には（Ｓ３６；Ｙｅｓ）、第１の実施の形態の処理と同様に、プレビュー画像生成処理部１０１は、プレビュー画像を生成する（Ｓ３７）。プレビューデータ管理部１０２は、生成されたプレビュー画像を登録し、プレビュー画像格納部１１３に格納する（Ｓ３８）。
【００９５】
一方、文書ファイルに差異がない場合には、第１の実施の形態と同様に、比較した文書ファイルは同一と見なされるので、新たなプレビュー画像は生成せず、既存のプレビュー画像が表示に用いられる。そこで、文書ファイルに差異がない場合には（Ｓ３６；Ｎｏ）、次に、比較した文書ファイルに差分があるか否か、すなわち異なるオブジェクトが存在するか否かが判断される（Ｓ３９）。
【００９６】
その結果、異なるオブジェクトが存在し、文書ファイルに差分が存在する場合には（Ｓ３９；Ｙｅｓ）、文書ファイルに差分が存在することを示す何らかの情報を既存のプレビュー画像に付加する（Ｓ４０）。
【００９７】
文書ファイルに差分があることを示す情報としては、例えば、プレビュー画像の枠に色を付けて表示することが考えられる。差分があることを示す情報としては色の付加には限定されず、例えばプレビュー画像の枠の太さを変える等、表示されるプレビュー画像を識別できる方法であれば他の方法でもよい。
【００９８】
この差分が存在することを示す情報が付加された既存のプレビュー画像は新たにプレビューデータ管理部１０２に登録され、プレビュー画像格納部１１３に蓄積される（Ｓ４１）。
【００９９】
最後に、プレビューデータ管理部１０２は、プレビュー画像を表示部１２１に表示する（Ｓ４２）。このとき、差異判定の結果文書ファイルに差異がある場合には（Ｓ３６；Ｙｅｓ）、新たに生成されたプレビュー画像が表示される。また、文書ファイルに差異はなく、文書ファイルは同一と見なされるが、異なるオブジェクトが存在し、２つの文書ファイルは同一ではない場合には（Ｓ３６；ＮｏかつＳ３９；Ｙｅｓ）、文書ファイルに差分が存在することを示す情報が付加された既存のプレビュー画像が表示される。また、文書ファイルは同一と見なされ、かつ異なるオブジェクトも存在しない場合には（Ｓ３６；ＮｏかつＳ３９；Ｎｏ）、プレビューデータ管理部１０２は、通常の既存のプレビュー画像を表示部１２１に表示する。
【０１００】
図１１に、同一グループ内の文書ファイルをプレビュー画像表示する例を示す。図１１（ａ）は、同一グループ内の文書ファイルの例、図１１（ｂ）は、各文書ファイルから生成されたプレビュー画像の例を示す。図１１には、グループｆｉｌｅ−ＣＣの３つの文書ファイル４０ｃ０、４０ｃ１、４０ｃ２のそれぞれの先頭ページのプレビュー画像４１ｃ０、４１ｃ１、４１ｃ２が表示されている。これらのプレビュー画像４１ｃ０、４１ｃ１、４１ｃ２は、いずれももとの文書ファイル４０ｃ０、４０ｃ１、４０ｃ２のラインや文字ｒ０、ｒ１、ｒ２が潰れて消えてしまい、区別がつかなくなっている。
【０１０１】
しかし、文字のオブジェクトはｒ０、ｒ１、ｒ２のように異なるので、文書ファイル４０ｃ０、４０ｃ１、４０ｃ２には差分が存在する。そこで、各プレビュー画像４１ｃ０、４１ｃ１、４１ｃ２のそれぞれの枠４１ｃ００、４１ｃ１０、４１ｃ２０に色を付けて表示することで文書ファイルに差分が存在することが識別できるようにする。色を付ける代わりに枠の線の太さを変えたりして文書ファイルの差分を表示するようにしてもよい。
【０１０２】
また、各文書ファイル４０ｃ０、４０ｃ１、４０ｃ２の中のページについても差分が存在する場合には、同じようにその枠に色を付けたり、太さを変えたりして差分が存在することを表示するようにしてもよい。図１１においては、各文書ファイル４０ｃ０、４０ｃ１、４０ｃ２の２ページ目はどれも同じであるとした場合、その枠４１ｃ０１、４１ｃ１１、４１ｃ２１は同じ色、同じ太さで表示される。また、文書ファイル４０ｃ１、４０ｃ２の３ページ目が差分を有する場合、その枠４１ｃ１２、４１ｃ２２は色を変えて、あるいは太さを変えて表示される。
【０１０３】
このように、プレビュー画像が同じとなってしまう場合であっても、各プレビュー画像を識別する情報を付加して表示することにより、容易に文書ファイルを選択することができる。従って、低機能の画像形成装置の小さい表示画面に縮小されたプレビュー画像を表示する場合でも、ユーザが文書ファイルの差異を容易に判断することができる。
【０１０４】
このように、本実施の形態では、複数の文書ファイルをグルーピングして表示させることで、高速にプレビュー画像を表示することができる。さらに、同一グループ内の文書ファイル間の情報もユーザに通知することができるため、ユーザが所望する文書ファイルを容易に選択することもできる。
【０１０５】
以上、本発明の実施の形態をいろいろ説明して来たが、本発明は上記各実施の形態には限定されず、本発明の趣旨を逸脱しない範囲で種々な変形が可能である。例えば、上記実施の形態では、画像形成プログラムを画像形成装置１の記憶部１１に格納していたが、画像形成プログラムをＣＤ−ＲＯＭ等の記録媒体に記憶して提供するようにしてもよい。
【０１０６】
また、制御部１０を構成する各部は、それぞれ一部又は全部を再構成可能回路（ＦＰＧＡ：Field Programmable Gate Array）、特定用途向け集積回路（ＡＳＩＣ：Application Specific Integrated Circuit）等のハードウェア回路によって構成してもよい。
【符号の説明】
【０１０７】
１…画像形成装置、２…パーソナルコンピュータ（ＰＣ）、
３…外部ストレージ、１０…制御部、１１…記憶部、１２…ＵＩ、１３…外部Ｉ／Ｆ、
１４…印刷機能部、１００…中間データ生成処理部、
１０１…プレビュー画像生成処理部、
１０２…プレビューデータ管理部、１０３…プレビュー画像生成処理条件設定部、
１０４…中間データ差異判定処理部、１０５…グルーピング管理部、
１１０…画像形成プログラム、１１１…文書ファイル格納部、
１１２…中間データ格納部、１１３…プレビュー画像格納部、
１１４…プレビュー画像生成情報、１２０…操作部、１２１…表示部、
【図１】
2018027669.tif 000003
【図２】
2018027669.tif 000004
【図３】
2018027669.tif 000005
【図４】
2018027669.tif 000006
【図５】
2018027669.tif 000007
【図６】
2018027669.tif 000008
【図７】
2018027669.tif 000009
【図８】
2018027669.tif 000010
【図９】
2018027669.tif 000011
【図１０】
2018027669.tif 000012
【図１１】
2018027669.tif 000013