(57)【要約】【課題】画像符号データ量及び画像データ量に基づいて、その復号に要する時間をより誤差が少なく推定できるようにした画像復号時間推定装置を提供する。【解決手段】画像復号時間推定装置の入力手段は、画像符号データ量及び画像データ量を入力し、復号時間推定手段は、前記入力手段によって入力された画像符号データ量及び画像データ量から画像復号時間を推定する。【選択図】図１
2008205970.tif 000002
【特許請求の範囲】
【請求項１】
画像符号データ量及び画像データ量を入力する入力手段と、
前記入力手段によって入力された画像符号データ量及び画像データ量から画像復号時間を推定する復号時間推定手段
を具備することを特徴とする画像復号時間推定装置。
【請求項２】
前記復号時間推定手段は、
前記入力手段によって入力された画像符号データ量と画像データ量の比を算出する比算出手段と、
画素あたりの復号時間を推定する画素復号時間推定手段と、
前記画素復号時間推定手段によって推定された画素あたりの復号時間と前記入力手段によって入力された画像データ量を乗算する乗算手段
を具備することを特徴とする請求項１に記載の画像復号時間推定装置。
【請求項３】
前記画素復号時間推定手段は、
前記比算出手段によって算出された比と、画素あたりの復号時間の折れ線近似に基づいて画素あたりの復号時間を算出する
ことを特徴とする請求項２に記載の画像復号時間推定装置。
【請求項４】
前記画素復号時間推定手段は、
前記比算出手段によって算出された比に対する関数によって画素あたりの復号時間を算出する
ことを特徴とする請求項２に記載の画像復号時間推定装置。
【請求項５】
前記画素復号時間推定手段は、
前記比算出手段によって算出された比の対数に所定の定数を乗じたものに、所定の定数を加算して画素あたりの復号時間を算出する
ことを特徴とする請求項２に記載の画像復号時間推定装置。
【請求項６】
前記復号時間推定手段は、
前記入力手段によって入力された画像符号データ量と画像データ量の比を算出する比算出手段と、
前記比算出手段によって算出された比に基づいて復号時間を算出するための係数を算出する係数算出手段と、
前記入力手段によって入力された画像符号データ量と画像データ量及び前記係数算出手段によって算出された係数を用いて、復号時間を算出する復号時間算出手段
を具備することを特徴とする請求項１に記載の画像復号時間推定装置。
【請求項７】
前記係数算出手段は、
前記比算出手段によって算出された比と係数の折れ線近似に基づいて係数を算出する
ことを特徴とする請求項６に記載の画像復号時間推定装置。
【請求項８】
前記係数算出手段は、
前記比算出手段によって算出された比に対する関数によって係数を算出する
ことを特徴とする請求項６に記載の画像復号時間推定装置。
【請求項９】
前記係数算出手段が用いる関数は、
画像符号データ量と画像データ量の比の多項式を用いた関数である
ことを特徴とする請求項８に記載の画像復号時間推定装置。
【請求項１０】
前記画素復号時間推定手段による算出は、
画像符号データ量と画像データ量の比の範囲を限定した折れ線近似に基づいて、画素あたりの復号時間を算出し、
前記比が所定の範囲外となった場合には警告を発する警告手段
をさらに具備することを特徴とする請求項３に記載の画像復号時間推定装置。
【請求項１１】
処理装置の動作周波数を入力する動作周波数入力手段と、
前記動作周波数入力手段によって入力された動作周波数に基づいて、前記復号時間推定手段によって推定された復号時間を補正する補正手段
をさらに具備することを特徴とする請求項１に記載の画像復号時間推定装置。
【請求項１２】
画像を入力する画像入力手段と、
前記画像入力手段によって入力された画像を圧縮する画像圧縮手段と、
前記画像圧縮手段によって圧縮された画像符号データ量及び前記画像入力手段によって入力された画像の画像データ量に基づいて、画像復号時間を推定する復号時間推定手段と、
前記復号時間推定手段によって推定された画像復号時間に基づいて、前記画像圧縮手段による圧縮を制御する制御手段
を具備することを特徴とする画像処理装置。
【請求項１３】
画像を入力する画像入力手段と、
前記画像入力手段によって入力された画像を圧縮する画像圧縮手段と、
前記画像圧縮手段によって圧縮された画像符号データ量及び前記画像入力手段によって入力された画像の画像データ量に基づいて、画像復号時間を推定する復号時間推定手段と、
前記復号時間推定手段によって推定された画像復号時間に基づいて、前記画像の出力を制御する制御手段
を具備することを特徴とする画像出力装置。
【請求項１４】
画像符号を入力する画像符号入力手段と、
前記画像符号入力手段によって入力された画像符号を復号する復号手段と、
前記復号手段によって復号された画像を画像処理する画像処理手段と、
前記画像符号入力手段によって入力された画像符号データ量及び該画像符号を復号した場合の画像の画像データ量に基づいて、画像復号時間を推定する復号時間推定手段と、
前記復号時間推定手段によって推定された画像復号時間に基づいて、前記画像処理手段による画像処理を制御する制御手段
を具備することを特徴とする画像処理装置。
【請求項１５】
画像処理装置を、
画像符号データ量及び画像データ量を入力する入力手段と、
前記入力手段によって入力された画像符号データ量及び画像データ量から画像復号時間を推定する復号時間推定手段
として機能させることを特徴とする画像復号時間推定プログラム。
【請求項１６】
前記復号時間推定手段は、
前記入力手段によって入力された画像符号データ量と画像データ量の比を算出する比算出手段と、
画素あたりの復号時間を推定する画素復号時間推定手段と、
前記画素復号時間推定手段によって推定された画素あたりの復号時間と前記入力手段によって入力された画像データ量を乗算する乗算手段
を具備することを特徴とする請求項１５に記載の画像復号時間推定プログラム。
【請求項１７】
前記復号時間推定手段は、
前記入力手段によって入力された画像符号データ量と画像データ量の比を算出する比算出手段と、
前記比算出手段によって算出された比に基づいて復号時間を算出するための係数を算出する係数算出手段と、
前記入力手段によって入力された画像符号データ量と画像データ量及び前記係数算出手段によって算出された係数を用いて、復号時間を算出する復号時間算出手段
を具備することを特徴とする請求項１５に記載の画像復号時間推定プログラム。
【請求項１８】
画像処理装置を、
画像を入力する画像入力手段と、
前記画像入力手段によって入力された画像を圧縮する画像圧縮手段と、
前記画像圧縮手段によって圧縮された画像符号データ量及び前記画像入力手段によって入力された画像の画像データ量に基づいて、画像復号時間を推定する復号時間推定手段と、
前記復号時間推定手段によって推定された画像復号時間に基づいて、前記画像圧縮手段による圧縮を制御する制御手段
として機能させることを特徴とする画像処理プログラム。
【請求項１９】
画像出力装置を、
画像を入力する画像入力手段と、
前記画像入力手段によって入力された画像を圧縮する画像圧縮手段と、
前記画像圧縮手段によって圧縮された画像符号データ量及び前記画像入力手段によって入力された画像の画像データ量に基づいて、画像復号時間を推定する復号時間推定手段と、
前記復号時間推定手段によって推定された画像復号時間に基づいて、前記画像の出力を制御する制御手段
として機能させることを特徴とする画像出力プログラム。
【請求項２０】
画像処理装置を、
画像符号を入力する画像符号入力手段と、
前記画像符号入力手段によって入力された画像符号を復号する復号手段と、
前記復号手段によって復号された画像を画像処理する画像処理手段と、
前記画像符号入力手段によって入力された画像符号データ量及び該画像符号を復号した場合の画像の画像データ量に基づいて、画像復号時間を推定する復号時間推定手段と、
前記復号時間推定手段によって推定された画像復号時間に基づいて、前記画像処理手段による画像処理を制御する制御手段
として機能させることを特徴とする画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像復号時間推定装置、画像処理装置、画像出力装置、画像復号時間推定プログラム、画像処理プログラム及び画像出力プログラムに関する。
【背景技術】
【０００２】
画像は一般に圧縮されて蓄積や転送が行われている。
圧縮された画像の表示、プリント等の利用を行うためには、一旦画像を復号しなければならない。復号時間を推定できれば、実用面において有益である。
例えば、特許文献１には、プリントを行う画像データの作成時間を推定する技術例が述べられている。つまり、ビットイメージ展開に長時間を要するページ記述言語情報が入力されてきても、正しく印字できるプリント制御装置を提供することを目的とし、プリント情報がプリンタ制御装置の通信プロトコル制御部に入力されてくると、通信プロトコル制御部は該プリント情報をイメージ発生部に送り、イメージ発生部は、入力してきたプリント情報を、記録装置が要求する形式のビットイメージ情報に変換して出力し、該ビットイメージ情報は、適切なタイミングで、インタフェースを介して記録装置に送られ、演算部は、データ量（バイト数）、言語種別（ポストスクリプト、インタープレス、ＨＰＧＬ等）、漢字の有無、グラフィックス情報等をパラメータとして、展開にかかる時間を予測し、そして、予測された作業量が予定量を越えるときに、給紙指示のタイミングを調節する信号を出力することが開示されている。そして、作成時間が所定の時間よりも長い場合には、給紙タイミングを調整することによって、白紙の出力（プリントの失敗）を抑制する方法が述べられている。
【０００３】
同様に、特許文献２又は特許文献３には、画像の復号時間を推定して、画像の復号順序を制御する方法が述べられている。
すなわち、特許文献２には、符号データを復号しながらプリントする画像形成装置において、記憶容量をより少なくさせることができ、さらに最終ページまで管理しなくともプリントを開始できるようにすることを課題とし、復号順序管理手段は、各分割画像の画像データのプリント手段への転送開始時刻から当該画像データの符号データの復号予測時間を減じた時刻を計算し、この時刻の先後に応じて、復号手段での復号順番を決定し、復号手段はこの順番で符号データを復号し、復号された画像データはバンドバッファを介して分割画像の位置に応じた転送順序で復号データをプリント手段に転送し、符号データを復号手段に割当てていき、所定の分割画像の割当てが失敗した場合には、プリント開始制御手段が、当該分割画像の属する頁あるいは、次頁以降のプリント手段におけるプリント処理を遅らせることが開示されている。
また、特許文献３には、プリント手段に対して画像データを一時的に保持するのに必要なメモリ容量を減少させ、また、復号化やデータ形式の変換処理等といった画像データの供給処理に係る負荷を分散低減させることを課題とし、画像データを画像分割手段で主走査線方向と平行に分割し、この分割画像データを画像データ記憶手段に記憶し、復号化処理等を行う画像データ供給手段によって分割画像データを画像データ一時記憶手段へ供給し、そして、プロセス速度との整合性を図るために、画像データ一時記憶手段が分割画像データを一時的に保持し、この分割画像データに基づいてプリント手段が用紙上に画像のプリントを行い、ここで、予測手段が画像データ供給手段による供給処理時間を予測し、画像データ供給制御手段が予測された時間に応じて、プリント手段によるプリント処理開始時刻に先行した時刻から画像データ供給手段に分割画像データの供給処理を開始させることが開示されている。
このように復号順序を制御することによって、全体の復号速度を速めることができる。
以上に述べた背景技術では、プリント用の画像データの作成時間を推定することによって、正常なプリントを保証しながら、プリント時間を短縮するという効果を得ることができる。
【０００４】
プリント用の画像データを作成する時間を推定する手法の例としては、特許文献４に記載の技術を挙げることができる。この技術では、画像データ作成時間の具体的な推定方法が言及されている。
特許文献４には、記述言語で記述された複雑な図形描画命令が含まれている印刷データを、印刷データの複雑さに応じて効率的に処理できるようにすることを課題とし、印刷データ作成部で作成された印刷データは、印刷データ入力部を介して、展開処理部の字句解析部に入力され、字句解析部は印刷データからトークンを切りだし、描画処理部及び描画時間予測部に入力し、描画時間予測部では、トークンを受け取って描画命令を解釈し、印刷データに含まれる種々の描画命令の加重加算により、バンド毎の描画処理時間を予測し、このバンド毎の予測値は、ページ単位に集計され出力制御部に出力され、出力制御部は、描画処理時間に基づき出力部のサイクルアップや記録速度を制御し、予測係数補正部は実際の描画処理時間を計測して描画時間予測部の加重計算の係数を補正することが開示されている。つまり、文字描画命令数、図形描画命令数、及び、画像描画命令数を基に、各描画命令毎に定められた係数を用いて画像データ作成時間を推定する方法が開示されている。
【０００５】
さらに、特許文献５では、画像符号の内部を解析して、後置フィルタの特性を変化させる技術例が述べられている。
特許文献５には、復号される映像の主観的画質を向上させることを課題とし、符号化された映像の符号化情報をＶＬＤ部、逆量子化部、逆ＤＣＴ部などから取得し、これに応じてフィルタ決定部がフィルタの種類又は／及び、強度を決定し、その決定にしたがってフィルタリング部が復号映像信号に対してフィルタを施すようにし、これにより、復号映像信号より主観的画質を認識するという困難な操作が不要となり、適切なフィルタを施すことが可能となり、また、符号化情報から画像の再生速度を推定することも可能となり、再生速度に応じたフィルタの種類又は／及び、強度を決定して、フィルタを施すこともできるようになる。つまり、本技術では、画像符号の性質を基に、出力画像の画質を高めることのできる後置フィルタの設定が行われる。
【特許文献１】特開平０６−１４３７５８号公報
【特許文献２】特開平１０−０５６５４５号公報
【特許文献３】特開平０９−１１６７０６号公報
【特許文献４】特許第３６１２８９９号公報
【特許文献５】特開２００３−１７９９２１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明は、このような背景技術の状況の中でなされたもので、画像符号データ量及び画像データ量に基づいて、その復号に要する時間をより誤差が少なく推定できるようにした画像復号時間推定装置、画像処理装置、画像出力装置、画像復号時間推定プログラム、画像処理プログラム及び画像出力プログラムを提供することを目的としている。
【課題を解決するための手段】
【０００７】
かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。
［１］  画像符号データ量及び画像データ量を入力する入力手段と、
前記入力手段によって入力された画像符号データ量及び画像データ量から画像復号時間を推定する復号時間推定手段
を具備することを特徴とする画像復号時間推定装置。
【０００８】
［２］  前記復号時間推定手段は、
前記入力手段によって入力された画像符号データ量と画像データ量の比を算出する比算出手段と、
画素あたりの復号時間を推定する画素復号時間推定手段と、
前記画素復号時間推定手段によって推定された画素あたりの復号時間と前記入力手段によって入力された画像データ量を乗算する乗算手段
を具備することを特徴とする［１］に記載の画像復号時間推定装置。
【０００９】
［３］  前記画素復号時間推定手段は、
前記比算出手段によって算出された比と、画素あたりの復号時間の折れ線近似に基づいて画素あたりの復号時間を算出する
ことを特徴とする［２］に記載の画像復号時間推定装置。
【００１０】
［４］  前記画素復号時間推定手段は、
前記比算出手段によって算出された比に対する関数によって画素あたりの復号時間を算出する
ことを特徴とする［２］に記載の画像復号時間推定装置。
【００１１】
［５］  前記画素復号時間推定手段は、
前記比算出手段によって算出された比の対数に所定の定数を乗じたものに、所定の定数を加算して画素あたりの復号時間を算出する
ことを特徴とする［２］に記載の画像復号時間推定装置。
【００１２】
［６］  前記復号時間推定手段は、
前記入力手段によって入力された画像符号データ量と画像データ量の比を算出する比算出手段と、
前記比算出手段によって算出された比に基づいて復号時間を算出するための係数を算出する係数算出手段と、
前記入力手段によって入力された画像符号データ量と画像データ量及び前記係数算出手段によって算出された係数を用いて、復号時間を算出する復号時間算出手段
を具備することを特徴とする［１］に記載の画像復号時間推定装置。
【００１３】
［７］  前記係数算出手段は、
前記比算出手段によって算出された比と係数の折れ線近似に基づいて係数を算出する
ことを特徴とする［６］に記載の画像復号時間推定装置。
【００１４】
［８］  前記係数算出手段は、
前記比算出手段によって算出された比に対する関数によって係数を算出する
ことを特徴とする［６］に記載の画像復号時間推定装置。
【００１５】
［９］  前記係数算出手段が用いる関数は、
画像符号データ量と画像データ量の比の多項式を用いた関数である
ことを特徴とする［８］に記載の画像復号時間推定装置。
【００１６】
［１０］  前記画素復号時間推定手段による算出は、
画像符号データ量と画像データ量の比の範囲を限定した折れ線近似に基づいて、画素あたりの復号時間を算出し、
前記比が所定の範囲外となった場合には警告を発する警告手段
をさらに具備することを特徴とする［３］に記載の画像復号時間推定装置。
【００１７】
［１１］  処理装置の動作周波数を入力する動作周波数入力手段と、
前記動作周波数入力手段によって入力された動作周波数に基づいて、前記復号時間推定手段によって推定された復号時間を補正する補正手段
をさらに具備することを特徴とする［１］に記載の画像復号時間推定装置。
【００１８】
［１２］  画像を入力する画像入力手段と、
前記画像入力手段によって入力された画像を圧縮する画像圧縮手段と、
前記画像圧縮手段によって圧縮された画像符号データ量及び前記画像入力手段によって入力された画像の画像データ量に基づいて、画像復号時間を推定する復号時間推定手段と、
前記復号時間推定手段によって推定された画像復号時間に基づいて、前記画像圧縮手段による圧縮を制御する制御手段
を具備することを特徴とする画像処理装置。
【００１９】
［１３］  画像を入力する画像入力手段と、
前記画像入力手段によって入力された画像を圧縮する画像圧縮手段と、
前記画像圧縮手段によって圧縮された画像符号データ量及び前記画像入力手段によって入力された画像の画像データ量に基づいて、画像復号時間を推定する復号時間推定手段と、
前記復号時間推定手段によって推定された画像復号時間に基づいて、前記画像の出力を制御する制御手段
を具備することを特徴とする画像出力装置。
【００２０】
［１４］  画像符号を入力する画像符号入力手段と、
前記画像符号入力手段によって入力された画像符号を復号する復号手段と、
前記復号手段によって復号された画像を画像処理する画像処理手段と、
前記画像符号入力手段によって入力された画像符号データ量及び該画像符号を復号した場合の画像の画像データ量に基づいて、画像復号時間を推定する復号時間推定手段と、
前記復号時間推定手段によって推定された画像復号時間に基づいて、前記画像処理手段による画像処理を制御する制御手段
を具備することを特徴とする画像処理装置。
【００２１】
［１５］  画像処理装置を、
画像符号データ量及び画像データ量を入力する入力手段と、
前記入力手段によって入力された画像符号データ量及び画像データ量から画像復号時間を推定する復号時間推定手段
として機能させることを特徴とする画像復号時間推定プログラム。
【００２２】
［１６］  前記復号時間推定手段は、
前記入力手段によって入力された画像符号データ量と画像データ量の比を算出する比算出手段と、
画素あたりの復号時間を推定する画素復号時間推定手段と、
前記画素復号時間推定手段によって推定された画素あたりの復号時間と前記入力手段によって入力された画像データ量を乗算する乗算手段
を具備することを特徴とする［１５］に記載の画像復号時間推定プログラム。
【００２３】
［１７］  前記復号時間推定手段は、
前記入力手段によって入力された画像符号データ量と画像データ量の比を算出する比算出手段と、
前記比算出手段によって算出された比に基づいて復号時間を算出するための係数を算出する係数算出手段と、
前記入力手段によって入力された画像符号データ量と画像データ量及び前記係数算出手段によって算出された係数を用いて、復号時間を算出する復号時間算出手段
を具備することを特徴とする［１５］に記載の画像復号時間推定プログラム。
【００２４】
［１８］  画像処理装置を、
画像を入力する画像入力手段と、
前記画像入力手段によって入力された画像を圧縮する画像圧縮手段と、
前記画像圧縮手段によって圧縮された画像符号データ量及び前記画像入力手段によって入力された画像の画像データ量に基づいて、画像復号時間を推定する復号時間推定手段と、
前記復号時間推定手段によって推定された画像復号時間に基づいて、前記画像圧縮手段による圧縮を制御する制御手段
として機能させることを特徴とする画像処理プログラム。
【００２５】
［１９］  画像出力装置を、
画像を入力する画像入力手段と、
前記画像入力手段によって入力された画像を圧縮する画像圧縮手段と、
前記画像圧縮手段によって圧縮された画像符号データ量及び前記画像入力手段によって入力された画像の画像データ量に基づいて、画像復号時間を推定する復号時間推定手段と、
前記復号時間推定手段によって推定された画像復号時間に基づいて、前記画像の出力を制御する制御手段
として機能させることを特徴とする画像出力プログラム。
【００２６】
［２０］  画像処理装置を、
画像符号を入力する画像符号入力手段と、
前記画像符号入力手段によって入力された画像符号を復号する復号手段と、
前記復号手段によって復号された画像を画像処理する画像処理手段と、
前記画像符号入力手段によって入力された画像符号データ量及び該画像符号を復号した場合の画像の画像データ量に基づいて、画像復号時間を推定する復号時間推定手段と、
前記復号時間推定手段によって推定された画像復号時間に基づいて、前記画像処理手段による画像処理を制御する制御手段
として機能させることを特徴とする画像処理プログラム。
【発明の効果】
【００２７】
本発明にかかる画像復号時間推定装置、画像処理装置、画像出力装置、画像復号時間推定プログラム、画像処理プログラム及び画像出力プログラムによれば、本構成を有していない場合に比較して、画像符号データ量及び画像データ量に基づいて、その復号に要する時間をより誤差が少なく推定できる。これによって、圧縮画像の復号において、復号処理に係わる制御をより的確に行うことができるようになる。
【発明を実施するための最良の形態】
【００２８】
以下、図面に基づき本発明を実現するにあたっての好適な各種の実施の形態を説明する。
実施の形態を説明するにあたって、まず、＜１＞背景技術との相違点等、＜２＞モデルを用いて基本的なアーキテクチャ（設計思想）について説明する。
【００２９】
＜１＞背景技術との相違点等
背景技術について、主に実施の形態との相違点等を説明する。
特許文献１では、ページ記述言語の種別、漢字の有無、グラフィックス情報の有無などから画像データ作成時間を推定することが述べられているが、具体的な推定方法は言及されていない。
特許文献４では、具体的な画像データ作成時間推定方法が述べられている。しかし、本技術では、画像の復号時間が考慮されていない。ページ記述言語内に、画像圧縮符号が含まれている場合、その圧縮符号の復号時間を推定しなければ、最終的な画像データ作成時間を推定できない。
特許文献２では、ページ記述言語ではなく、圧縮符号を対象としているため、画像の復号時間の推定が必要であることが述べられている。しかしながら、画像の復号時間の具体的な推定方法までは述べられていない。
特許文献３では、画像復号を固定的なハードウェアで実現することを前提として、復号時間が画像データ量にのみ依存するという仮定の基に復号時間を推定している。しかしながら、復号をソフトウェアで実現する場合等にはこのような仮定は成り立たない。
さらに、特許文献５では、後置フィルタの演算負荷に対する影響が考えられていない。画質を高めるために、負荷の大きな後置フィルタを掛けた場合に、想定よりも大きな演算時間が掛かってしまい、ユーザに待ち時間を強いてしまう危険性がある。復号時間を推定できれば、このような危険性を避けることができる。
【００３０】
＜２＞基本的なアーキテクチャ
図１は、本実施の形態（以下に示す実施の形態）を概念的なモデルとして表現した場合の構成例についてのモジュール構成図を示している。
なお、モジュールとは、一般的に論理的に分離可能なソフトウェア、ハードウェア等の部品を指す。したがって、本実施の形態におけるモジュールはプログラムにおけるモジュールのことだけでなく、ハードウェア構成におけるモジュールも指す。それゆえ、本実施の形態は、プログラム、システム及び方法の説明をも兼ねている。また、モジュールは機能にほぼ一対一に対応しているが、実装においては、１モジュールを１プログラムで構成してもよいし、複数モジュールを１プログラムで構成してもよく、逆に１モジュールを複数プログラムで構成してもよい。また、複数モジュールは１コンピュータによって実行されてもよいし、分散又は並列環境におけるコンピュータによって１モジュールが複数コンピュータで実行されてもよい。なお、１つのモジュールに他のモジュールが含まれていてもよい。また、以下、「接続」とは物理的な接続の他、論理的な接続（データの授受、指示等）を含む。
また、システムとは、複数のコンピュータ、ハードウェア、装置等がネットワーク等の通信手段で接続されて構成されるほか、１つのコンピュータ、ハードウェア、装置等によって実現される場合も含まれる。
【００３１】
本実施の形態における入力は、入力画像符号データ量Ｃ、復号後の画像データ量Ｂである。つまり、本実施の形態は、ＢとＣを入力して、復号時間Ｔを推定するものである。
ここで用いる画像復号装置のモデルの構成は図１のように示される。本モデルは、エントロピ復号モジュール１１０、変換処理モジュール１２０を有している。エントロピ復号モジュール１１０と変換処理モジュール１２０とは接続されている。
まず、画像符号のビット列がエントロピ復号モジュール１１０に入力され、そのビット列がエントロピ復号モジュール１１０によってエントロピ復号され、中間データとなる。
そして、中間データは変換処理モジュール１２０によって変換処理されて、復号画像となる。
【００３２】
例えばＪＰＥＧ符号化（ベースライン方式）であれば、入力画像符号がハフマン復号されて、量子化インデクスとなる。さらに、量子化インデクスデータが、逆量子化と逆ＤＣＴされて、復号画像となる。
ここで、ハフマン復号が、エントロピ復号モジュール１１０によるエントロピ復号に対応している。
また、逆量子化と逆ＤＣＴの両者が、変換処理モジュール１２０による変換処理に対応している。
さらに、量子化インデクスが中間データに対応している。あるいは、ＤＣ成分の量子化インデクスと、ＡＣ成分のゼロランレングスとＡＣ成分の有効量子化インデクスが中間データに対応しているとしてもよい。
このように、本実施の形態では、復号器内をブラックボックスとして中間データの形態を固定化する必要がなくなる。つまり、以下に示すように、復号器の内容に関係なく、入力画像符号データ量と復号後の画像データ量だけから復号時間を推定するものである。
【００３３】
本実施の形態においては、エントロピ復号に必要な処理時間が入力画像符号データ量Ｃに比例することを前提としている。さらに、変換処理に必要な処理時間が復号後の画像データ量Ｂに比例し、全体の復号時間は、エントロピ復号に必要な処理時間と変換処理に必要な処理時間の和で規定できるとしている。以上の考え方を（１）式に示す。
【数１】
2008205970.tif 000003
ただし、ａは、エントロピ復号に必要な処理時間と入力画像符号データ量Ｃとの比例係数である。また、ｂは、変換処理に必要な処理時間と復号後の画像データ量Ｂとの比例係数である。
【００３４】
ここで、復号画像のサイズに依存しないような数値を考えると便利である。そこで、画素あたりの復号時間Ｔ／Ｂを考える。（１）式の両辺をＢで割り、さらに、圧縮比Ｒ＝Ｃ／Ｂと定義すると、（２）式のようになる。画素あたりの復号時間Ｔ／Ｂは、圧縮比Ｒの関数として表されることが分かる。
【数２】
2008205970.tif 000004
【００３５】
ここで、圧縮比Ｒが大きな値の場合、中間データの量が多くなるため、画素あたりの変換処理に必要な時間が長くなる。つまり、圧縮比Ｒが大きなときは、係数ｂの値が大きくなる。
逆に、圧縮比Ｒが小さな値の場合、中間データの量が少なくなるため、画素あたりの変換処理に必要な時間が短くなる。例えば、０となる量子化インデクスの量が多いと、逆ＤＣＴの速度が速くなる。つまり、圧縮比Ｒが小さなときは、係数ｂの値が小さくなる。
【００３６】
さらに、圧縮比Ｒが大きな値の場合、入力画像符号データ量と比較した場合の相対的な中間データ量が小さくなるため、入力符号１ビットあたりのエントロピ復号時間は小さくなる。そのため、圧縮比Ｒが大きいと、係数ａの値は小さくなる。
逆に、圧縮比Ｒが小さな値の場合、入力画像符号データ量と比較した場合の相対的な中間データ量が大きくなるため、入力符号１ビットあたりのエントロピ復号時間は大きくなる。そのため、圧縮比Ｒが大きいと、係数ａの値は大きくなる。
【００３７】
以上の考察をまとめると、以下のようになる。
（１）圧縮比Ｒが大である場合、係数ａは小、係数ｂは大、となる。
（２）圧縮比Ｒが小である場合、係数ａは大、係数ｂは小、となる。
【００３８】
以上の考察は、中間データ量の大きさを定性的に推定したものであるが、以下、実際に実測したデータで確認する。
具体的な画像を用いて、上記の値（圧縮比Ｒ、及び、画素あたりの復号時間Ｔ／Ｂ）を測定する。ここで、圧縮方式としては、ＪＰＥＧを用いた。様々な画像を様々な圧縮パラメタで圧縮し、圧縮比Ｒと、画素あたりの復号時間Ｔ／Ｂを測定した。図２は、横軸が圧縮比Ｒ、縦軸が画素あたりの復号時間［ｓｅｃ／Ｂｙｔｅ］を示している。
ここで、図２に示すグラフの点を近似するような直線を引くことを考える。
圧縮比Ｒが大きな値のときには、傾き（すなわち係数ａ）が小さく、切片（すなわち係数ｂ）が大きな直線で近似できる。
また、圧縮比Ｒが小さな値のときには、傾き（すなわち係数ａ）が大きく、切片（すなわち係数ｂ）が小さな直線で近似できる。
これらの結果より、上記考察をデータで確かめることができた。
【００３９】
復号時間を推定するには、図２に示すグラフを用いて、圧縮比Ｒを用いて、画素あたりの復号時間Ｔ／Ｂを求めればよい。ただし、図２に示すグラフをそのまま用いて画素あたりの復号時間Ｔ／Ｂの値を決定するには、以下の２つの問題点がある。
（１）問題点１
同じ圧縮比Ｒであっても、画素あたりの復号時間Ｔ／Ｂの値に分布が生じている。
（２）問題点２
圧縮比Ｒの値によって、係数ａ、ｂの値が変化している。
【００４０】
上記問題点を解消するには、以下のようにすればよい。
（１）問題点１に関して
入力値の圧縮比Ｒに対して、画素あたりの復号時間Ｔ／Ｂの値を１点だけ定めればよい。
復号時間をより正確に推定するのであれば、画素あたりの復号時間Ｔ／Ｂの平均値を用いて圧縮比Ｒと画素あたりの復号時間Ｔ／Ｂの関係を求めればよい。
復号時間を保証したいのであれば、画素あたりの復号時間Ｔ／Ｂの最大値を用いて圧縮比Ｒと画素あたりの復号時間Ｔ／Ｂの関係を求めればよい。
（２）問題点２に関して
局所的な圧縮比Ｒの値に対しては、（２）式の１次式が成り立つとする。
圧縮比Ｒが変化すると、係数ａ，ｂが変化する。すなわち、画素あたりの復号時間Ｔ／Ｂは圧縮比Ｒを入力値とした、折れ線近似で表すことができる。
【００４１】
以上の考察から、例えば、画素あたりの復号時間Ｔ／Ｂの最大値を用いて圧縮比Ｒと画素あたりの復号時間Ｔ／Ｂの関係を折れ線近似で求めた結果が図３に示すグラフである。図３に示す折れ線近似３０１を用いて、圧縮比Ｒから画素あたりの復号時間Ｔ／Ｂを算出することができる。
以上のように画素あたりの復号時間Ｔ／Ｂを求めて、最終的には、画素あたりの復号時間Ｔ／Ｂの値にＢを乗じて復号時間Ｔを求めればよい。
【００４２】
圧縮比Ｒから画素あたりの復号時間Ｔ／Ｂを求める方法は各種ある。以下、圧縮比Ｒから、画素あたりの復号時間Ｔ／Ｂを求める複数の方法を示す。
＜２．１＞折れ線近似を使う方法
既に、前述したように、図３に示す折れ線近似で圧縮比Ｒから画素あたりの復号時間Ｔ／Ｂを求める方法である。
【００４３】
＜２．２＞圧縮比Ｒの連続関数を使う方法
何らかの関数Ｆ（Ｒ）を用いて、Ｔ／Ｂ＝Ｆ（Ｒ）となるようにする。
例えば、画素あたりの復号時間Ｔ／Ｂを（３）式に示すように圧縮比Ｒの関数として近似することが可能である。
【数３】
2008205970.tif 000005
（３）式のような関数を用いると、係数ａ’とｂ’は固定値としても、図４に示すように、ｌｏｇ関数近似４０１の曲線によって良好な近似が可能となる。
（３）式の係数ａ’とｂ’を求めるには、図３に示す折れ線近似３０１による近似を行った各点（Ｒ，Ｔ／Ｂ）を抽出して、ｌｏｇＲとＴ／Ｂをプロットする。つまり、図５に示すように、横軸にｌｏｇＲ、縦軸にＴ／Ｂをとり、プロットしたものである。
このようなプロットをすると、（ｌｏｇＲ、Ｔ／Ｂ）がほぼ直線に並ぶため、これを最小２乗近似する直線の式を求めればよい。
【００４４】
＜２．３＞係数ａ、ｂを圧縮比Ｒの関数とする方法
あるいは、図３から、折れ線近似をした場合の係数ａ、ｂを圧縮比Ｒの式として表すことができる。圧縮比Ｒの式で表した、係数ａ，ｂを、ａ（Ｒ），ｂ（Ｒ）とすると、（４）式のようになる。
【数４】
2008205970.tif 000006
（４）式を用いると、Ｔ／Ｂの値にＢを乗じる計算が不要となる。
【００４５】
＜２．４＞折れ線近似で圧縮比Ｒの適用範囲を限定する方法
折れ線の折れ位置の回数を減らすとさらに簡便となる。例えば、図３に示す折れ線近似を、さらに図６に示す直線近似６０２のように２点で結ばれた線分１つのみで近似することも可能である。この場合、圧縮比が０．５以上となるような高い圧縮比で圧縮されることは少ないという仮定の基に、圧縮比０．５以下で良好な近似となるようにしている。このように、圧縮比Ｒのレンジを限定して折れ線近似することも有効である。あるいは、圧縮比Ｒのレンジを限定した場合は、折れ線近似ではなく、１本の直線近似でもよい。
１本の直線近似を行った場合は、（１）式で、ａ、ｂが定数の場合であり、本実施の形態の最も単純な構成例となる。
このように圧縮比Ｒの範囲を限定した場合、その範囲以外の圧縮比Ｒとなったときにはユーザに警告を出す等の処理を行ってもよい。
つまり、圧縮比Ｒの範囲を限定した折れ線近似に基づいて、画素あたりの復号時間Ｔ／Ｂを算出し、圧縮比Ｒが所定の範囲外となった場合には警告を発するようにしてもよい。
【００４６】
＜２．５＞圧縮比Ｒを用いるのではなく、圧縮比の逆数１／Ｒ＝Ｂ／Ｃを用いる方法
前述の方法では、圧縮率Ｒ＝Ｃ／Ｂを入力とした、折れ線近似や連続関数近似などを行った。もちろんのことながら、関数の入力としては、Ｃ／Ｂではなく、Ｂ／Ｃを用いても同じ効果を得ることができる。
【００４７】
＜２．６＞実験とは別の処理装置で復号する場合
ここで、処理装置として、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）を用いるとする。もちろん、ＣＰＵの他にＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）等であってもよい。
前述したものでは、図２の実験を行ったときのＣＰＵと同じＣＰＵを用いて復号を行う場合の例を示していた。他のＣＰＵを用いて復号を行う場合には、復号時間Ｔを換算すればよい。
例えば、ＣＰＵの動作周波数で換算することができる。
まず、図２の実験を行ったときのＣＰＵの動作周波数をＰｏ［Ｈｚ］とする。実際にはＣＰＵＸで復号を行うとする。ＣＰＵＸの動作周波数をＰ［Ｈｚ］とする。ＣＰＵＸで復号を行うときの推定復号時間ＴＸは、（５）式のように表すことができる。
【数５】
2008205970.tif 000007
つまり、処理装置の動作周波数を入力し、その入力された動作周波数に基づいて、推定された復号時間を例えば（５）式を用いて補正することができる。
【００４８】
＜３＞第１の実施の形態
図７は、第１の実施の形態の構成例を示すモジュール構成図である。
復号時間推定モジュール７００は、図７に示すように、圧縮画像の符号データ量Ｃ及び原画像の画像データ量Ｂを入力し、入力された符号データ量Ｃ及び画像データ量Ｂから推定復号時間Ｔを出力する。
【００４９】
この復号時間推定モジュール７００のより詳細な内容を図８に示す。
復号時間推定モジュール７００は、除算モジュール８１０、画素あたり復号時間推定モジュール８２０、乗算モジュール８３０を有している。復号時間推定モジュール７００は、符号データ量Ｃと画像データ量Ｂを入力し、推定復号時間Ｔを出力する。
除算モジュール８１０は、図８に示すように、画素あたり復号時間推定モジュール８２０と接続されており、符号データ量Ｃ及び原画像の画像データ量Ｂを入力し、Ｃ／Ｂを計算して、圧縮比Ｒを算出する。算出した圧縮比Ｒを画素あたり復号時間推定モジュール８２０へ渡す。
画素あたり復号時間推定モジュール８２０は、図８に示すように、除算モジュール８１０、乗算モジュール８３０と接続されており、除算モジュール８１０から受け取った圧縮比Ｒを入力とした関数Ｆ（Ｒ）と考えることができる。画素あたり復号時間推定モジュール８２０は、画素あたりの復号時間Ｆ（Ｒ）＝Ｔ／Ｂを推定する。そして、そのＦ（Ｒ）の値を乗算モジュール８３０へ渡す。
乗算モジュール８３０は、図８に示すように、画素あたり復号時間推定モジュール８２０と接続されており、画素あたり復号時間推定モジュール８２０から受け取ったＦ（Ｒ）の値に、復号時間推定モジュール７００に入力された画像データ量Ｂを乗じて、推定復号時間Ｔを得る。
【００５０】
以下、図９を用いて、画素あたり復号時間推定モジュール８２０をさらに具体的に説明する。
画素あたり復号時間推定モジュール８２０は、折れ線近似テーブル９１０、折れ線近似モジュール９２０を有している。画素あたり復号時間推定モジュール８２０は、圧縮比Ｒを入力し、画素あたりの復号時間Ｆ（Ｒ）の値を出力する。
折れ線近似テーブル９１０は、図９に示すように、折れ線近似モジュール９２０からアクセスされ、図３に示した折れ線の折れ位置が記憶されている。つまり、圧縮比Ｒと画素あたりの復号時間Ｔ／Ｂとを対応させて記憶しているテーブルである。ただし、データ構造として、テーブルに限定される必要はなく、圧縮比Ｒと画素あたりの復号時間Ｔ／Ｂとが関連付けられていれば、リンク構造等であってもよい。
折れ線近似モジュール９２０は、図９に示すように、折れ線近似テーブル９１０と接続され、折れ線近似テーブル９１０に記憶されている値を利用して、圧縮比Ｒから、画素あたりの復号時間Ｆ（Ｒ）＝Ｔ／Ｂを推定する。つまり、折れ線近似テーブル９１０から圧縮比Ｒに対応する画素あたりの復号時間Ｆ（Ｒ）＝Ｔ／Ｂを取得する。
【００５１】
＜３．１＞第１の実施の形態の変形例
画素あたりの復号時間Ｔ／Ｂの近似は、連続関数近似でもよい。
つまり、画素あたり復号時間推定モジュール８２０は、図１０に示すようなものであってもよい。画素あたり復号時間推定モジュール８２０は、ｌｏｇ関数近似モジュール１０１０を有している。
ｌｏｇ関数近似モジュール１０１０は、圧縮比Ｒを入力として、（６）式の計算を行う。
【数６】
2008205970.tif 000008
なお、ａ’とｂ’は、予め与えられた固定値である。
【００５２】
＜４＞第２の実施の形態
図１１は、第２の実施の形態の構成例を示すモジュール構成図である。
圧縮比Ｒを用いて、推定係数ａ、ｂを直接変化させてもよい。さらに、（１）式を用いて推定復号時間Ｔを算出する。
復号時間推定モジュール７００は、図１１に示すように、除算モジュール１１１０、係数ａ算出モジュール１１２０、係数ｂ算出モジュール１１３０、積和モジュール１１４０を有している。復号時間推定モジュール７００は、符号データ量Ｃと画像データ量Ｂを入力し、推定復号時間Ｔを出力する。
除算モジュール１１１０は、図１１に示すように、係数ａ算出モジュール１１２０、係数ｂ算出モジュール１１３０と接続されており、符号データ量Ｃ及び原画像の画像データ量Ｂを入力し、Ｃ／Ｂを計算して、圧縮比Ｒを算出する。算出した圧縮比Ｒを係数ａ算出モジュール１１２０、係数ｂ算出モジュール１１３０へ渡す。
係数ａ算出モジュール１１２０は、図１１に示すように、除算モジュール１１１０、積和モジュール１１４０と接続されており、除算モジュール１１１０から圧縮比Ｒを受け取り、係数ａを算出し、積和モジュール１１４０へ渡す。
係数ｂ算出モジュール１１３０は、図１１に示すように、除算モジュール１１１０、積和モジュール１１４０と接続されており、除算モジュール１１１０から圧縮比Ｒを受け取り、係数ｂを算出し、積和モジュール１１４０へ渡す。
積和モジュール１１４０は、図１１に示すように、係数ａ算出モジュール１１２０、係数ｂ算出モジュール１１３０と接続されており、符号データ量Ｃ及び原画像の画像データ量Ｂを入力し、係数ａ算出モジュール１１２０から係数ａ、係数ｂ算出モジュール１１３０から係数ｂを受け取り、推定復号時間Ｔ＝ａ×Ｃ＋ｂ×Ｂを計算し、推定復号時間Ｔを出力する。
【００５３】
係数ａ算出モジュール１１２０、係数ｂ算出モジュール１１３０は、同様の構成を有している。説明の簡略化のため、両者を図１２に示す係数Ｘ算出モジュール１１２５として説明する。
係数Ｘ算出モジュール１１２５は、除算モジュール１１１０から圧縮比Ｒを入力し、係数Ｘ（係数ａあるいは係数ｂ）を出力する。係数Ｘ算出モジュール１１２５の動作は、図９に示した画素あたり復号時間推定モジュール８２０の動作と同様である。すなわち、係数Ｘと圧縮比Ｒとの関係を折れ線近似で表したテーブルを用いて、その折れ線近似結果を出力する。
折れ線近似テーブル１２１０は、図１２に示すように、折れ線近似モジュール１２２０からアクセスされ、図３に示した折れ線の折れ位置が記憶されている。つまり、圧縮比Ｒと係数Ｘとを対応させて記憶しているテーブルである。ただし、データ構造として、テーブルに限定される必要はなく、圧縮比Ｒと係数Ｘとが関連付けられていれば、リンク構造等であってもよい。
折れ線近似モジュール１２２０は、図１２に示すように、折れ線近似テーブル１２１０と接続され、折れ線近似テーブル１２１０に記憶されている値を利用して、圧縮比Ｒから、係数Ｘを出力する。つまり、折れ線近似テーブル１２１０から圧縮比Ｒに対応する係数Ｘを取得する。
【００５４】
＜４．１＞第２の実施の形態の変形例
係数Ｘを折れ線近似ではなく、何がしかの関数で近似してももちろんよい。ここで、係数ａ，ｂを圧縮比Ｒの関数ａ（Ｒ），ｂ（Ｒ）とする。
（２）式と（３）式より、（７）式を得る。
【数７】
2008205970.tif 000009
ここで、ｌｏｇＲを（８）式のようにテイラー展開することができる。
【数８】
2008205970.tif 000010
（８）式のテイラー展開を例えば３次の項まで行うとすると、（７）式は、（９）式のようになる。
【数９】
2008205970.tif 000011
そこで、（１０）式のように近似することができる。この（１０）式の関数ａ（Ｒ）、ｂ（Ｒ）を用いて、係数ａ，ｂを求めればよい。
【数１０】
2008205970.tif 000012
【００５５】
＜５＞第３の実施の形態
前述した実施の形態内の復号時間推定モジュール７００を画像出力装置、例えばプリンタに応用する例を示す。
ここでは、プリント時に利用する画像の復号時間を保証することを目的とする。つまり、プリント時間内に復号処理が終了するように圧縮処理を制御する。
図１４は、第３の実施の形態の構成例を示すモジュール構成図である。
第３の実施の形態は、画像圧縮モジュール１４１０、復号時間推定モジュール１４２０、制御モジュール１４３０を有している。
画像圧縮モジュール１４１０は、図１４に示すように、復号時間推定モジュール１４２０、制御モジュール１４３０と接続されており、入力画像データを圧縮し、圧縮処理の結果である出力画像符号を出力する。さらに、圧縮後の画像符号のデータ量である画像符号量を復号時間推定モジュール１４２０へ渡す。
復号時間推定モジュール１４２０は、図１４に示すように、画像圧縮モジュール１４１０、制御モジュール１４３０と接続されており、画像圧縮モジュール１４１０から渡された画像符号量と入力画像データ量を用いて、推定復号時間を算出し、その推定復号時間を制御モジュール１４３０へ渡す。
制御モジュール１４３０は、図１４に示すように、復号時間推定モジュール１４２０、画像圧縮モジュール１４１０と接続されており、復号時間推定モジュール１４２０から推定復号時間を受け取り、その推定復号時間が所定の時間以上の場合、圧縮パラメタを変更して、画像圧縮モジュール１４１０に再度圧縮させるような制御を行う。
ここで示した復号時間保証方法はプリンタに限らず、一般の画像の復号時間の保証に利用することも可能である。
【００５６】
＜６＞第４の実施の形態
前述した実施の形態内の復号時間推定モジュール７００を画像出力装置（例えばプリンタ）に応用する別の例を示す。
ここでは、プリント時に利用する画像の復号時間を保証することを目的とする。
図１５は、第４の実施の形態の構成例を示すモジュール構成図である。
第４の実施の形態は、画像圧縮モジュール１５１０、復号時間推定モジュール１５２０、プリンタ制御モジュール１５３０を有している。
画像圧縮モジュール１５１０は、図１５に示すように、復号時間推定モジュール１５２０と接続されており、入力画像データを圧縮し、圧縮処理の結果である出力画像符号を出力する。さらに、圧縮後の画像符号のデータ量である画像符号量を復号時間推定モジュール１５２０へ渡す。
復号時間推定モジュール１５２０は、図１５に示すように、画像圧縮モジュール１５１０、プリンタ制御モジュール１５３０と接続されており、画像圧縮モジュール１５１０から渡された画像符号量と入力画像データ量を用いて、推定復号時間を算出し、その推定復号時間をプリンタ制御モジュール１５３０へ渡す。
プリンタ制御モジュール１５３０は、図１５に示すように、復号時間推定モジュール１５２０と接続されており、復号時間推定モジュール１５２０から推定復号時間を受け取り、その推定復号時間を基に、給紙タイミングや復号開始時刻を制御する。具体的な制御方法に関しては、特許文献１、特許文献２、特許文献３、特許文献４等に記載の技術を用いることができる。
このような制御を行うことで、画像を展開する場合の時間を保証することが可能となる。
【００５７】
＜７＞第５の実施の形態
第５の実施の形態は、復号画像時間に応じて、画像処理方法を変更するものである。
図１６は、第５の実施の形態の構成例を示すモジュール構成図である。
第５の実施の形態は、画像復号モジュール１６１０、復号時間推定モジュール１６２０、画像処理モジュール１６３０、画像処理制御モジュール１６４０を有している。
画像復号モジュール１６１０は、図１６に示すように、画像処理モジュール１６３０と接続されており、画像符号を入力し、復号し、復号画像データを画像処理モジュール１６３０へ渡す。
画像処理モジュール１６３０は、図１６に示すように、画像復号モジュール１６１０、画像処理制御モジュール１６４０と接続されており、画像復号モジュール１６１０から復号画像データを受け取り、その画像の画質を高める等の処理を行う。処理の例としては、特許文献５に示されたものなど、画像処理に係わるものであれば何でもよい。
復号時間推定モジュール１６２０は、図１６に示すように、画像処理制御モジュール１６４０と接続されており、符号データ量及び復号画像データ量を入力し、復号時間を推定し、その推定復号時間を画像処理制御モジュール１６４０へ渡す。
画像処理制御モジュール１６４０は、図１６に示すように、復号時間推定モジュール１６２０、画像処理モジュール１６３０と接続されており、復号時間推定モジュール１６２０から受け取った推定復号時間を用いて、画像処理モジュール１６３０による画像処理を制御する。
例えば、画像を得たいユーザの最大待ち時間が定められているとする。このとき、画像処理モジュール１６３０による画像処理を行うと、待ち時間をオーバーしてしまう可能性がある。
そこで、画像処理制御モジュール１６４０では、推定復号時間が所定の値よりも大きな場合には、画像処理モジュール１６３０による画像処理を行わないような制御を行う。また、高画質向けの処理から簡易な高速処理に変更等するようにしてもよい。
この制御によって、システム全体の待ち時間を制御することが可能となる。
【００５８】
＜８＞評価
背景技術として説明した文献（特許文献３等）に記載の技術では、画像の復号時間は復号後の画像データ量に比例するとしている。これは、画素あたりの復号時間が、圧縮比Ｒに依存しないとする考え方である。そのため、最長の復号時間を保証しようとすると、図１７に示した太線の破線以下で制御せざるを得ない。
この場合、最大で、図１７のＡの矢印で示した復号時間の誤差が発生する。典型的な圧縮比（Ｒ＝０．１）の場合であっても図１７のＢの矢印で示した復号時間の誤差が発生する。すなわち、最大で約８３％の誤差（図１７のＡの矢印）が発生する。典型的な圧縮比の場合でも、約３５％の誤差（図１７のＢの矢印）が発生する。
この誤差は、ユーザの待ち時間に直結する。本実施の形態を利用しない場合は、太線の破線の待ち時間であり、本実施の形態を利用する場合は、折れ線の待ち時間であるから、本実施の形態を利用することで、ユーザの待ち時間が最大８３％削減できる。圧縮比０．１の典型的な場合でも、３５％削減できることとなる。
【００５９】
図１８を参照して、前述した実施の形態のハードウェア構成例について説明する。図１８に示す構成は、例えばパーソナルコンピュータ（ＰＣ）などによって構成されるものであり、スキャナ等のデータ読み取り部１８１７と、プリンタなどのデータ出力部１８１８を備えたハードウェア構成例を示している。
【００６０】
ＣＰＵ１８０１は、上述の実施の形態において説明した各種のモジュール、すなわち、復号時間推定モジュール７００、除算モジュール８１０、画素あたり復号時間推定モジュール８２０、乗算モジュール８３０等の各モジュールの実行シーケンスを記述したコンピュータ・プログラムにしたがった処理を実行する制御部である。
【００６１】
ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）１８０２は、ＣＰＵ１８０１が使用するプログラムや演算パラメータ等を格納する。ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）１８０３は、ＣＰＵ１８０１の実行において使用するプログラムや、その実行において適宜変化するパラメータ等を格納する。これらはＣＰＵバスなどから構成されるホストバス１８０４により相互に接続されている。
【００６２】
ホストバス１８０４は、ブリッジ１８０５を介して、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ  Ｃｏｍｐｏｎｅｎｔ  Ｉｎｔｅｒｃｏｎｎｅｃｔ／Ｉｎｔｅｒｆａｃｅ）バスなどの外部バス１８０６に接続されている。
【００６３】
キーボード１８０８、マウス等のポインティングデバイス１８０９は、操作者により操作される入力デバイスである。ディスプレイ１８１０は、液晶表示装置又はＣＲＴ（Ｃａｔｈｏｄｅ  Ｒａｙ  Ｔｕｂｅ）などから成り、各種情報をテキストやイメージ情報として表示する。
【００６４】
ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）１８１１は、ハードディスクを内蔵し、ハードディスクを駆動し、ＣＰＵ１８０１によって実行するプログラムや情報を記録又は再生させる。ハードディスクは、入力された画像データや符号データなどが格納される。さらに、その他の各種のデータ処理プログラム等、各種コンピュータ・プログラムが格納される。
【００６５】
ドライブ１８１２は、装着されている磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリ等のリムーバブル記録媒体１８１３に記録されているデータ又はプログラムを読み出して、そのデータ又はプログラムを、インタフェース１８０７、外部バス１８０６、ブリッジ１８０５、及びホストバス１８０４を介して接続されているＲＡＭ１８０３に供給する。リムーバブル記録媒体１８１３も、ハードディスクと同様のデータ記録領域として利用可能である。
【００６６】
接続ポート１８１４は、外部接続機器１８１５を接続するポートであり、ＵＳＢ、ＩＥＥＥ１３９４等の接続部を持つ。接続ポート１８１４は、インタフェース１８０７、及び外部バス１８０６、ブリッジ１８０５、ホストバス１８０４等を介してＣＰＵ１８０１等に接続されている。通信部１８１６は、ネットワークに接続され、外部とのデータ通信処理を実行する。データ読み取り部１８１７は、例えばスキャナであり、ドキュメントの読み取り処理を実行する。データ出力部１８１８は、例えばプリンタであり、ドキュメントデータの出力処理を実行する。
【００６７】
なお、図１８に示すハードウェア構成は、１つの構成例を示すものであり、本実施の形態は、図１８に示す構成に限らず、本実施の形態において説明したモジュールを実行可能な構成であればよい。例えば、一部のモジュールを専用のハードウェア（例えば特定用途向け集積回路（ＡＳＩＣ等））で構成してもよく、一部のモジュールは外部のシステム内にあり通信回線で接続しているような形態でもよく、さらに図１８に示すシステムが複数互いに通信回線によって接続されていて互いに協調動作するようにしてもよい。また、複写機、ファックス、スキャナ、プリンタ、複合機（多機能複写機とも呼ばれ、スキャナ、プリンタ、複写機、ファックス等の機能を有している）などに組み込まれていてもよい。
【００６８】
なお、説明したプログラムについては、記録媒体に格納して提供してもよく、また、そのプログラムを通信手段によって提供してもよい。その場合、例えば、上記説明したプログラムについて、「プログラムを記録したコンピュータ読み取り可能な記録媒体」の発明として捉えてもよい。
「プログラムを記録したコンピュータ読み取り可能な記録媒体」とは、プログラムのインストール、実行、プログラムの流通などのために用いられる、プログラムが記録されたコンピュータで読み取り可能な記録媒体をいう。
なお、記録媒体としては、例えば、デジタル・バーサタイル・ディスク（ＤＶＤ）であって、ＤＶＤフォーラムで策定された規格である「ＤＶＤ−Ｒ、ＤＶＤ−ＲＷ、ＤＶＤ−ＲＡＭ等」、ＤＶＤ＋ＲＷで策定された規格である「ＤＶＤ＋Ｒ、ＤＶＤ＋ＲＷ等」、コンパクトディスク（ＣＤ）であって、読出し専用メモリ（ＣＤ−ＲＯＭ）、ＣＤレコーダブル（ＣＤ−Ｒ）、ＣＤリライタブル（ＣＤ−ＲＷ）等、光磁気ディスク（ＭＯ）、フレキシブルディスク（ＦＤ）、磁気テープ、ハードディスク、読出し専用メモリ（ＲＯＭ）、電気的消去及び書換可能な読出し専用メモリ（ＥＥＰＲＯＭ）、フラッシュ・メモリ、ランダム・アクセス・メモリ（ＲＡＭ）等が含まれる。
そして、上記のプログラム又はその一部は、上記記録媒体に記録して保存や流通等させてもよい。また、通信によって、例えば、ローカル・エリア・ネットワーク（ＬＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、インターネット、イントラネット、エクストラネット等に用いられる有線ネットワーク、あるいは無線通信ネットワーク、さらにこれらの組合せ等の伝送媒体を用いて伝送させてもよく、また、搬送波に乗せて搬送させてもよい。
さらに、上記のプログラムは、他のプログラムの一部分であってもよく、あるいは別個のプログラムと共に記録媒体に記録されていてもよい。また、複数の記録媒体に分割して
記録されていてもよい。また、圧縮や暗号化など、復元可能であればどのような態様で記録されていてもよい。
【図面の簡単な説明】
【００６９】
【図１】本実施の形態を概念的なモデルとして表現した場合の構成例についてのモジュール構成図である。
【図２】実測値を基にした圧縮比と画素あたり復号時間との関係を示すグラフである。
【図３】画素あたり復号時間の最大値を用いて、圧縮比と画素あたり復号時間との関係を折れ線近似で示すグラフである。
【図４】圧縮比と画素あたり復号時間との関係をｌｏｇ関数の近似で示すグラフである。
【図５】ｌｏｇ（圧縮比）と画素あたり復号時間との関係を示すグラフである。
【図６】圧縮比と画素あたり復号時間との関係を直線近似と折れ線近似とで示すグラフである。
【図７】第１の実施の形態の構成例を示すモジュール構成図である。
【図８】第１の実施の形態内の復号時間推定モジュールの構成例を示すモジュール構成図である。
【図９】第１の実施の形態内の画素あたり復号時間推定モジュールの構成例を示すモジュール構成図である。
【図１０】画素あたり復号時間推定モジュールの別の構成例を示すモジュール構成図である。
【図１１】第２の実施の形態内の復号時間推定モジュールの構成例を示すモジュール構成図である。
【図１２】係数Ｘ算出モジュールの構成例を示すモジュール構成図である。
【図１３】係数Ｘ算出モジュールの別の構成例を示すモジュール構成図である。
【図１４】第３の実施の形態の構成例を示すモジュール構成図である。
【図１５】第４の実施の形態の構成例を示すモジュール構成図である。
【図１６】第５の実施の形態の構成例を示すモジュール構成図である。
【図１７】本実施の形態を用いた場合の圧縮比と画素あたり復号時間との関係を示すグラフである。
【図１８】実施の形態を実現するコンピュータのハードウェア構成例を示すブロック図である。
【符号の説明】
【００７０】
１１０…エントロピ復号モジュール
１２０…変換処理モジュール
７００…復号時間推定モジュール
８１０…除算モジュール
８２０…画素あたり復号時間推定モジュール
８３０…乗算モジュール
９１０…折れ線近似テーブル
９２０…折れ線近似モジュール
１０１０…ｌｏｇ関数近似モジュール
１１１０…除算モジュール
１１２０…係数ａ算出モジュール
１１２５…係数Ｘ算出モジュール
１１３０…係数ｂ算出モジュール
１１４０…積和モジュール
１２１０…折れ線近似テーブル
１２２０…折れ線近似モジュール
１３１０…関数近似モジュール
１４１０…画像圧縮モジュール
１４２０…復号時間推定モジュール
１４３０…制御モジュール
１５１０…画像圧縮モジュール
１５２０…復号時間推定モジュール
１５３０…プリンタ制御モジュール
１６１０…画像復号モジュール
１６２０…復号時間推定モジュール
１６３０…画像処理モジュール
１６４０…画像処理制御モジュール
【図１】
2008205970.tif 000013
【図２】
2008205970.tif 000014
【図３】
2008205970.tif 000015
【図４】
2008205970.tif 000016
【図５】
2008205970.tif 000017
【図６】
2008205970.tif 000018
【図７】
2008205970.tif 000019
【図８】
2008205970.tif 000020
【図９】
2008205970.tif 000021
【図１０】
2008205970.tif 000022
【図１１】
2008205970.tif 000023
【図１２】
2008205970.tif 000024
【図１３】
2008205970.tif 000025
【図１４】
2008205970.tif 000026
【図１５】
2008205970.tif 000027
【図１６】
2008205970.tif 000028
【図１７】
2008205970.tif 000029
【図１８】
2008205970.tif 000030