JP2011239071A - 画像処理装置、画像処理方法、およびプログラム - Google Patents

Abstract

【課題】プログラム文書に基づいて画像（基本画像）を生成し、サムネイルを生成する画像処理装置において、基本画像の生成から縮小までの全体の処理を高速化する。
【解決手段】インタプリタ部２０１はプログラム文書を解釈する。ＲＩＰ２０２は、所定の解像度で基本画像を生成する。縮小画像生成部２０３は、所定の縮小方式を用いて、基本画像を縮小したサムネイル画像を生成する。予測処理時間算出部２０４は、プログラム文書から抽出される特徴量と、解像度と、縮小方式とに基づいて、プログラム文書からサムネイル画像が生成されるまでの予測処理時間を算出する。解像度変更部２０６は、予測処理時間が予測処理時間の閾値以上の場合に、解像度を前記解像度よりも小さな解像度に変更する。また、解像度変更部２０６は、予測処理時間が予測処理時間の閾値よりも小さくなるまで解像度を前記解像度よりも小さな解像度に変更する。
【選択図】図２

Description

本発明は、画像処理装置に関する。特に、プログラム文書からサムネイルを作成するまでの処理時間を予測し、予測処理時間に応じて解像度を変更する画像処理装置、およびその画像処理方法に関する。

原画像を縮小したサムネイルを生成して、画面にサムネイルを表示させる画像処理装置がある。このサムネイルを作成するためのアルゴリズムとして、原画像を複数のブロックに分割して、ブロック毎に与えられた係数で縮小してサムネイル画像を生成するものが知られている（例えば、特許文献１参照。）。

特開２００４−２３６２９８号公報

上記特許文献1によるサムネイル生成は、原画像からサムネイル画像を生成するための縮小処理の最適化を目的とするものである。しかし、プログラム文書に基づいて画像（基本画像）を生成し、サムネイルを生成する場合には、縮小処理だけを高速にするのではなく、基本画像の生成から縮小までの全体の処理を高速化する必要がある。

上記課題を解決するために、本発明に係る画像処理装置は、プログラム文書を解釈して、所定の解像度で基本画像を生成する基本画像生成手段と、所定の縮小方式を用いて、上記基本画像を縮小したサムネイル画像を生成する縮小画像生成手段と、上記プログラム文書から抽出される特徴量と、上記解像度と、上記縮小方式とに基づいて、上記プログラム文書から上記サムネイル画像が生成されるまでの時間を示す予測処理時間を算出する予測処理時間算出手段と、上記予測処理時間が予測処理時間の閾値以上の場合に、上記解像度を前記解像度よりも小さな解像度に変更する解像度変更手段と、を備え、上記予測処理時間算出手段は、上記解像度変更手段により上記解像度を前記解像度よりも小さな解像度に変更された場合に、変更された解像度を用いて予測処理時間を算出し、上記解像度変更手段は、上記予測処理時間算出手段により算出される予測処理時間が上記予測処理時間の閾値よりも小さくなるまで上記解像度を前記解像度よりも小さな解像度に変更することを特徴とする。

本発明によればサムネイルの生成までに要する時間を予測し、予測処理時間に応じて基本画像を生成する際の解像度を切り替える。さらに、基本画像の生成で実際に要した時間に応じて、縮小方式を切り替える。このように、解像度と縮小方式を切り替えることにより、プログラム文書からサムネイルを高速に生成できる。

実施例に係る画像処理装置１００のハードウェア構成を示す図である。 実施例における画像処理装置１００で実行されるサムネイル生成処理の機能構成を示す図である。 実施例における予測処理時間ＥＴおよび実処理時間ＡＴを説明するための図である。 実施例におけるサムネイルを生成するためのサムネイル生成処理手順を示すフローチャートである。 実施例に係るＰＤＬによるプログラム文書に含まれる各コマンドに対する、データサイズおよびコマンド数の一例を示す図である。 実施例における予測処理時間算出処理の手順を示すフローチャートである。 実施例における各コマンドに対する、データサイズ係数およびコマンド数係数の関係を示す図である。 実施例における各コマンドに対する、データサイズ特徴量およびコマンド数特徴量の関係を示す図である。 実施例における解像度の範囲と解像度係数との関係を示す図である。 実施例における縮小方式と縮小係数との関係を示す図である。 ＰＤＬによるプログラム文書の構成例を示す図である。

以下、本発明を実施するための最良の形態について図面を用いて説明する。

なお、本実施例において、プログラム文書は、図１１に示す構成を備え、ＰＤＬ（Ｐａｇｅ Ｄｅｓｃｒｉｐｔｉｏｎ Ｌａｎｇｕａｇｅ：ページ記述言語）により記述されたものを例にして説明する。

図１１に示すように、ＰＤＬによるプログラム文書１１０１は、ヘッダ領域１１０２と、ヒント領域１１０３と、文書領域１１０４とを含んで構成さる。ヘッダ領域１１０２は、ＰＤＬのフォーマットやバージョンを示す情報を含む。ヒント領域１１０３は、文書領域１１０４に含まれる各コマンドのコマンド数や、コマンドのデータサイズに関する情報を含む。文書領域１１０４は、基本画像を生成するためのプログラムが記述されている。

図１は、本実施例に係る画像処理装置のハードウェア構成を示す図である。

ＣＰＵ１０１は、画像処理装置１００の動作全体を制御するＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）である。また、ＣＰＵ１０１は、ＰＤＬ記憶部１０４に記憶されているＰＤＬによるプログラム文書を読み出して、サムネイル画像を生成して、このサムネイル画像を表示部１０３に表示させる。

メモリ１０２は、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）等から構成され、各種の情報を記憶する。また、メモリ１０２は、プログラムがＣＰＵ１０１により実行される際に各種の情報の一時記憶先としても利用される。

表示部１０３は、ＣＰＵ１０１により生成されたサムネイルを表示することが可能なディスプレイである。

ＰＤＬ記憶部１０４は、ハードディスクドライブ等から構成され、例えば、ＰＤＬによるプログラム文書等を記憶する。

なお、画像処理装置１００を構成する各ハードウェアは、バス１０５を介して相互に接続されており、各種の情報の送受信をハードウェア間で実行することができる。

図２は、本実施例における画像処理装置１００で実行されるサムネイル生成処理の機能構成を示す図である。

インタプリタ部２０１は、ＰＤＬによるプログラム文書を取得して、当該プログラム文書を解釈する。

ＲＩＰ２０２は、ＰＤＬによるプログラム文書に含まれるコマンドに応じて、解像度Ｒｅｚ２の基本画像生成を実行する。

縮小画像生成部２０３は、所定の縮小方式Ｍｔを用いてＲＩＰ２０２により生成された基本画像を縮小することにより、解像度Ｒｅｚ１のサムネイル画像を生成する。縮小方式Ｍｔは、例えば、ランチョス方式（Ｌａｎｃｚｏｓ）や、エルミート方式（Ｈｅｒｍｉｔｅ）である。ＬａｎｃｚｏｓはＨｅｒｍｉｔｅに比べて縮小処理に時間を要するが、高画質な縮小結果を得られるという特徴を持つ。なお、本実施例では、ＬａｎｃｚｏｓおよびＨｅｒｍｉｔｅの２つの縮小方式を例に説明するが、これに限られるものではない。

予測処理時間算出部２０４は、ＰＤＬによるプログラム文書から抽出される特徴量と、ＲＩＰ２０２で設定されている解像度Ｒｅｚ２と、縮小画像生成部２０３に設定されている縮小方式とに基づいて、予測処理時間ＥＴを算出する。

プリセットデータ保持部２０５は、予測処理時間算出部２０４による予測処理時間ＥＴの算出に必要となる係数値、および解像度変更部２０６による比較処理に必要となる予測処理時間の閾値を保持する。

解像度変更部２０６は、予測処理時間ＥＴと、予測処理時間の閾値とを比較し、予測処理時間ＥＴが予測処理時間の閾値以上の場合、ＲＩＰ２０２に設定されている解像度Ｒｅｚ２を小さな解像度に変更する。なお、解像度Ｒｅｚ２が変更された場合、予測処理時間算出部２０４は、新たに予測処理時間ＥＴを算出する。そして、解像度変更部２０６は、新たな予測処理時間ＥＴと予測処理時間の閾値とを比較し、新たな予測処理時間ＥＴが予測処理時間の閾値以上の場合、解像度Ｒｅｚ２を小さな解像度にさらに変更する。このように、解像度変更部２０６は、予測処理時間ＥＴが予測処理時間の閾値よりも小さくなるまで解像度Ｒｅｚ２を小さな解像度に変更する。

実処理時間計測部２０７は、インタプリタ部２０１による解釈の開始時間を保持し、また、ＲＩＰ２０２による基本画像の生成の終了時間を保持して、ＰＤＬによるプログラム文書から基本画像が生成されるまでの実処理時間を計測する。なお、縮小画像生成部２０３は、プリセットデータ保持部２０５に保持されている実処理時間の閾値と、実処理時間計測部２０７により計測された実処理時間との大小を比較する。そして、実処理時間が実処理時間の閾値以上の場合、縮小画像生成部２０３は、より処理が簡単な方式に縮小方式を変更する。

図３は、本実施例における予測処理時間ＥＴおよび実処理時間ＡＴを説明するための図である。

図３は、各ハードウェア間のデータのやりとりを時系列に示している。まず、ＰＤＬ記憶部１０４からインタプリタ部２０１にＰＤＬによるプログラム文書が送信されると（矢印３０１）、インタプリタ部２０１がＰＤＬによるプログラム文書を解釈する。次に、インタプリタ部２０１からＲＩＰ２０２に解釈結果が送信される（矢印３０２）。次に、ＲＩＰ２０２から縮小画像生成部２０３に基本画像が送信される（矢印３０３）。次に、縮小画像生成部２０３からサムネイルが出力される（矢印３０４）。

インタプリタ部２０１による解釈の始まりから、ＲＩＰ２０２による基本画像の生成を終了するまでの時間が、実処理時間ＡＴ（３１１）である。また、インタプリタ部２０１による解釈の始まりから、縮小画像生成部２０３によるサムネイルの生成を終了するまでの時間が、予測処理時間ＥＴ（３１２）に相当する。

次に、図４を用いて、本実施例におけるサムネイルを生成するためのサムネイル生成処理手順について説明する。なお、図４に示すサムネイル生成処理は、ＣＰＵ１０１がＰＤＬ記憶部１０４から処理対象となるＰＤＬによるプログラム文書を読み出すことにより開始する。

ステップS４０１において、縮小画像生成部２０３は、サムネイルの解像度Ｒｅｚ１を設定する。本実施例において、サムネイルの解像度Ｒｅｚ１は、表示部１０３に表示させるサムネイルのサイズに応じて設定される。例えば、解像度６００ｄｐｉで幅４９６０ピクセル、高さ７００８の基本画像に対して、幅と高さが共に１／１６のサムネイル（幅３１０、高さ４３８）を生成する場合、解像度Ｒｅｚ１は６００／１６＝３７．５ｄｐｉとなる。本実施例では、解像度Ｒｅｚ１が３７．５ｄｐｉに設定されるものとする。なお、解像度Ｒｅｚ１の設定値は任意に設定することができる。

ステップＳ４０２において、ＲＩＰ２０２は、基本画像の解像度Ｒｅｚ２を設定する。本実施例において、解像度Ｒｅｚ２は、初期設定として３００ｄｐｉに設定されているものとする。

ステップＳ４０３において、縮小画像生成部２０３は、解像度Ｒｅｚ１と解像度Ｒｅｚ２の比から縮小率Ｓを計算する。例えば、上述のように、設定された解像度Ｒｅｚ１が３７．５ｄｐｉであり、解像度Ｒｅｚ２が３００ｄｐｉの場合、縮小率Ｓは、３７．５／３００＝１／８となる。

ステップＳ４０４において、縮小画像生成部２０３は、縮小方式Ｍｔを設定する。本実施例において、縮小画像生成部２０３は、縮小方式Ｍｔの初期設定として、高画質なサムネイルを生成するＬａｎｃｚｏｓ方式に設定するものとする。なお、縮小方式の設定は任意にすることができる。

ステップＳ４０５において、予測処理時間算出部２０４は、ＰＤＬの解釈から始まりサムネイルを生成するまでの処理時間の概算を示す予測処理時間ＥＴを算出する。なお、予測処理時間ＥＴの算出方法については、図６に示すフローチャートを用いて後に説明する。

ステップＳ４０６において、解像度変更部２０６は、ステップＳ４０５で算出された予測処理時間ＥＴと、予め設定されている予測処理時間の閾値との大小を比較する。なお、本実施例において、予測処理時間の閾値は、プリセットデータ保持部２０５に保持されており、その値は０．５秒に設定されているものとする。

解像度変更部２０６が、予測処理時間ＥＴと、予測処理時間の閾値との大小を比較した結果、ＥＴ＜０．５の場合、ステップＳ４０８に進む。一方、ＥＴ≧０．５の場合、ステップＳ４０７に進む。

ステップＳ４０７において、解像度変更部２０６は、ＲＩＰ２０２に設定されている解像度Ｒｅｚ２を、より小さな解像度に変更する。解像度の変更は、解像度Ｒｅｚ２から所定の低減値を減算して、減算した解像度を解像度Ｒｅｚ２について新しい解像度にすることである。本実施例において、この低減値は、プリセットデータ保持部２０５に保持されており、その値を５０ｄｐｉとする。すなわち、解像度Ｒｅｚ２は、変更ごとに５０ｄｐｉ減算される。例えば、解像度Ｒｅｚ２が３００ｄｐｉのときに、ステップＳ４０７において解像度が変更される場合、３００−５０＝２５０ｄｐｉとなり、解像度Ｒｅｚ２は２５０ｄｐｉに変更される。なお、解像度が下がると、インタプリタ部２０１、ＲＩＰ２０２における処理負荷が減るため、基本画像を生成するパフォーマンスが向上して、基本画像を生成するための処理時間が短縮される。

なお、ステップＳ４０７において解像度Ｒｅｚ２が変更されると、ステップＳ４０５において新たな予測処理時間ＥＴが算出され、ＥＴが予測処理時間の閾値より小さくなるまでステップＳ４０７において解像度Ｒｅｚ２が変更される。

ステップＳ４０８において、基本画像が生成される。具体的には、インタプリタ部２０１がＰＤＬによるプログラム文書を解釈し、解釈結果に基づいてＲＩＰ２０２が解像度Ｒｅｚ2により基本画像を生成する。

ステップＳ４０９において、実処理時間計測部２０７は、インタプリタ部２０１によるＰＤＬの解釈の開始から、ＲＩＰ２０２による基本画像を生成するまでの処理時間である実処理時間ＡＴを計測する。

ステップＳ４１０において、縮小画像生成部２０３は、実処理時間計測部２０７により計測された実処理時間AＴと、予め設定されている実処理時間の閾値との大小を比較する。本実施例では、実処理時間の閾値は、プリセットデータ保持部２０５に保持されており、０．４秒とする。

大小を比較した結果、実処理時間ＡＴ＜０．４の場合、ステップＳ４１２に進み、ＡＴ≧０．４の場合、ステップＳ４１１に進む。

ステップＳ４１１において、縮小画像生成部２０３は、縮小方式Ｍｔについて、処理速度をより上げることができる方式に変更する。例えば、ステップＳ４０４において縮小方式Ｍｔとして、高画質なサムネイルを生成するＬａｎｃｚｏｓ方式が設定されているが、ステップＳ４１１に処理が移行した場合、縮小方式Ｍｔは、より高速に縮小処理が可能なＨｅｒｍｉｔｅ方式に変更される。

ステップＳ４１２において、縮小画像生成部２０３は、ＲＩＰ２０２により生成された基本画像を縮小処理して、サムネイルを生成する。なお、縮小画像生成部２０３は、ステップＳ４１２までに設定された縮小方式Ｍｔに従って基本画像を縮小処理してサムネイルを生成する。

次に、ステップＳ４０５における予測処理時間ＥＴの算出処理について、図５乃至９を用いて説明する。

図５は、本実施例に係るＰＤＬによるプログラム文書に含まれる各コマンドに対するデータサイズおよびコマンド数の一例を示す図である。

各コマンドは、文書領域１１０４に記載されているものであり、種類に応じて、グラフィック属性５０１、イメージ属性５０２、および文字属性５０３に分類される。

例えば、多角形の描画を行うコマンド「ＰＯＬＹＧＯＮ」や矩形の描画を行う「ＲＥＣＴ」は、グラフィック属性５０１に分類される。また、ＲＡＷフォーマットのイメージを描画するコマンド「ＲＡＷ」、およびＪＰＥＧフォーマットのイメージを描画するコマンド「ＪＰＥＧ」は、イメージ属性５０２に分類される。また、予め登録された文字を描画するコマンド「ＲＥＧＩＳＴ」、および別に用意されている文字を描画するコマンド「ＤＯＷＮＬＯＡＤ」は、文字属性５０３に分類される。

各コマンドは、ＰＤＬによるプログラム文書の内容に応じて、所定のデータサイズ５１１と、コマンド数５１２を有する。例えば、グラフィック属性５０１のコマンド「ＰＯＬＹＧＯＮ」は、ＰＤＬによるプログラム文書において１１７９７８バイトのデータサイズと、２３６９個のコマンド数を有する。

なお、図５に示すデータサイズ５１１およびコマンド数５１２は、本実施例を説明するためのものであり、ＰＤＬによるプログラム文書の内容に応じて変わるため、これに限定されるものではない。

図６は、本実施例における、予測処理時間ＥＴを算出するための予測処理時間算出処理の手順を示すフローチャートである。以下、本フローチャートに従って、予測処理時間算出処理について説明する。なお、予測処理時間算出処理は、予測処理時間算出部２０４がＰＤＬによるプログラム文書を受け取ることにより開始する。

まず、ステップＳ６０１において、予測処理時間算出部２０４は、ＰＤＬによるプログラム文書を参照して、当該プログラムに含まれるコマンドのデータサイズを取得する。そして、予測処理時間算出部２０４は、コマンドデータサイズに基づいて、ＰＤＬによるプログラム文書の特徴量を示すＤＶを算出する。予測処理時間算出部２０４によるＤＶの算出では、コマンドのデータサイズに、各コマンドに設定されているデータサイズ係数を掛け合わせてコマンドごとに特徴量を算出し、さらにこれらの特徴量を合計する。

各コマンドに対するデータサイズ係数は、例えば、図７に示すように設定されている。図７を参照すると、例えば、コマンド「ＰＯＬＹＧＯＮ」のデータサイズ係数は、０．０００２７に設定されている。このように、各コマンドに対してデータサイズ係数が設定されている。なお、データサイズ係数は、プリセットデータ保持部２０５に保持されている。

図８は、各コマンドのデータサイズに、データサイズ係数を掛け合わせたデータサイズ特徴量をそれぞれ示している。例えば、コマンド「ＰＯＬＹＧＯＮ」のデータサイズ特徴量は、３１．８５である。そして、各コマンドに対するデータサイズ特徴量を全て加算した値がＤＶとなる。ＤＶは、本実施例では、図８に示すように各コマンドのデータサイズ特徴量を合計した３８．８６である。

次に、ステップＳ６０２において、予測処理時間算出部２０４は、ＰＤＬによるプログラム文書を参照して、当該プログラムに含まれるコマンドのコマンド数を取得する。そして、予測処理時間算出部２０４は、コマンド数に基づいて、ＰＤＬによるプログラム文書の特徴量を示すＣＶを算出する。予測処理時間算出部２０４によるＣＶの算出では、コマンドのコマンド数に、各コマンドに設定されているコマンド数係数を掛け合わせてコマンドごとに特徴量を算出し、さらにこれらの特徴量を合計する。

各コマンドに対するコマンド数係数は、例えば、図７に示すように設定されている。図７を参照すると、例えば、コマンド「ＰＯＬＹＧＯＮ」のコマンド数係数は、０．０１５に設定されている。このように、各コマンドに対してコマンド数係数が設定されている。なお、コマンド数係数は、プリセットデータ保持部２０５に保持されている。

図７は、各コマンドに対して、コマンド数にコマンド数係数を掛け合わせたコマンド数特徴量を示している。例えば、コマンド「ＰＯＬＹＧＯＮ」のコマンド数特徴量は、３５．５４である。そして、各コマンドに対するコマンド数特徴量を全て加算した値がＣＶとなる。ＣＶは、本実施例では、図７に示すように各コマンドのデータサイズ特徴量を合計した５１．３５である。

次に、ステップＳ６０３において、予測処理時間算出部２０４は、ＲＩＰ２０２に設定されている解像度Ｒｅｚ２を参照して、参照した解像度Ｒｅｚ２に対応する解像度係数ＰＶを決定する。解像度係数は、図９に示すように、解像度の範囲に応じて解像度係数が関連付けられている。例えば、参照した解像度Ｒｅｚ２が３００ｄｐｉに設定されていれば、図９に示すように、解像度係数ＰＶは８×１０^-4となる。なお、解像度係数は、プリセットデータ保持部２０５に保持されている。

次に、ステップＳ６０４において、予測処理時間算出部２０４は、基本画像のサイズと、縮小係数とに基づいて、縮小処理時間ＳＴを算出する。

まず、予測処理時間算出部２０４は、解像度Ｒｅｚ２を用いて基本画像のサイズを算出する。例えば、ＰＤＬによるプログラム文書において文書サイズが幅８．２６７インチ、１１．６８インチと定義されている場合、解像度Ｒｅｚ２が３００ｄｐｉであれば、基本画像の幅高はそれぞれ２４８０、３５０４となる。したがって、基本画像のサイズは、２４８０×３（ＲＧＢ３チャネル）×３５０４＝２６０６９６６０バイトとなる。

次に、予測処理時間算出部２０４は、縮小方式ごとに関係付けられている縮小係数に基づいて縮小係数を得る。例えば、図１０に示すように、縮小方式がＨｅｒｍｉｔｅ方式であれば、縮小係数は１×１０^-9であり、縮小方式がＬａｎｃｚｏｓ方式であれば、縮小縮小係数は４×１０^-9のように設定されている。

次に、予測処理時間算出部２０４は、所定の式を用いて縮小処理時間ＳＴを算出する。縮小処理時間ＳＴを算出するための式は、基本画像のサイズに縮小係数を掛け合わせたものである。例えば、基本画像のサイズが、２６０６９６６０バイトであり、縮小係数が４×１０^-9の場合、縮小処理時間ＳＴは、ＳＴ＝２６０６９６６０×４×１０^-9＝０．１０４となる。なお、縮小係数は、プリセットデータ保持部２０５に保持されている。

ステップＳ６０５において、予測処理時間算出部２０４は、算出したＤＶ、ＣＶ、ＰＶ、ＳＴを用いて、予測処理時間ＥＴを算出する。予測処理時間ＥＴを算出するための式は、ＥＴ＝（ＤＶ＋ＣＶ）×ＰＶ＋ＳＴである。本実施例の場合、ＥＴ＝（３８．８６（ＤＶ）＋５１．３５（ＣＶ））×８×１０^-4（ＰＶ）＋０．１０４（ＳＴ）＝０．１７６となる。

このように、予測処理時間算出部２０４は、図６に示す予測処理時間算出処理に従って予測処理時間ＥＴを算出する。

以上、このように本実施例で示してきたアルゴリズムで、解像度Ｒｅｚ２と縮小方式Ｍｔを適切に変更することで、ＰＤＬから高速にサムネイルを生成することが可能になる。

なお、実施例における各ステップの処理が一台の画像処理装置において行われるものとして説明したが、各ステップの処理が、夫々、別の装置で行われるようにしてもよい。

また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。

２０１ インタプリタ部
２０２ ＲＩＰ
２０３ 縮小画像生成部
２０４ 予測処理時間算出部
２０５ プリセットデータ保持部
２０６ 解像度変更部
２０７ 実処理時間計測部

Claims (7)

1. プログラム文書を解釈して、所定の解像度で基本画像を生成する基本画像生成手段と、
   所定の縮小方式を用いて、前記基本画像を縮小したサムネイル画像を生成する縮小画像生成手段と、
   前記プログラム文書から抽出される特徴量と、前記解像度と、前記縮小方式とに基づいて、前記プログラム文書から前記サムネイル画像が生成されるまでの時間を示す予測処理時間を算出する予測処理時間算出手段と、
   前記予測処理時間が予測処理時間の閾値以上の場合に、前記解像度を前記解像度よりも小さな解像度に変更する解像度変更手段と、
   を備え、
   前記予測処理時間算出手段は、前記解像度変更手段により前記解像度を前記解像度よりも小さな解像度に変更された場合に、変更された解像度を用いて予測処理時間を算出し、前記解像度変更手段は、前記予測処理時間算出手段により算出される予測処理時間が前記予測処理時間の閾値よりも小さくなるまで前記解像度を前記解像度よりも小さな解像度に変更する
   ことを特徴とする画像処理装置。
2. 前記プログラム文書から前記基本画像が生成されるまでの実処理時間を計測する計測手段を備え、
   前記縮小画像生成手段は、前記実処理時間が実処理時間の閾値以上の場合、縮小方式を変更することを特徴とする請求項１に記載の画像処理装置。
3. 前記特徴量は、前記プログラム文書に含まれるコマンドのデータサイズおよびコマンド数に、それぞれ係数を掛け合わせたものであることを特徴とする請求項１に記載の画像処理装置。
4. 前記縮小方式は、少なくともエルミート方式またはランチョス方式のうちの１つであることを特徴とする請求項１に記載の画像処理装置。
5. 前記プログラム文書は、ページ記述言語により記述されることを特徴とする請求項１に記載の画像処理装置。
6. プログラム文書を解釈して、所定の解像度で基本画像を生成する基本画像生成ステップと、
   所定の縮小方式を用いて、前記基本画像を縮小したサムネイル画像を生成する縮小画像生成ステップと、
   前記プログラム文書から抽出される特徴量と、前記解像度と、前記縮小方式とに基づいて、前記プログラム文書から前記サムネイル画像が生成されるまでの時間を示す予測処理時間を算出する予測処理時間算出ステップと、
   前記予測処理時間が予測処理時間の閾値以上の場合に、前記解像度を前記解像度よりも小さな解像度に変更する解像度変更ステップと、
   を備え、
   前記予測処理時間算出ステップは、前記解像度変更ステップにより前記解像度を前記解像度よりも小さな解像度に変更された場合に、変更された解像度を用いて予測処理時間を算出し、前記解像度変更ステップは、前記予測処理時間算出ステップにより算出される予測処理時間が前記予測処理時間の閾値よりも小さくなるまで前記解像度を前記解像度よりも小さな解像度に変更する
   ことを特徴とする画像処理方法。
7. 請求項６に記載の画像処理方法をコンピュータに実行させるためのプログラム。

Images