(57)【要約】【課題】　表示装置の描画領域に対応するブロックの圧縮符号が先に伸長されて描画された後、描画領域に描画される画像を移動させた場合であっても移動に応じた画像を高速に描画する。【解決手段】　表示装置１２の描画領域に対応するブロックの圧縮符号が先に伸長されて描画された後、描画領域に描画される描画画像の移動が描画位置移動手段１９または特定位置指定手段２０によって指示された場合には、当該移動指示に基づく移動後の描画領域に対応するブロックの圧縮符号を伸長して描画領域に描画する。これにより、描画領域に描画される画像を移動させた場合であっても移動に応じた画像を高速に描画することができる。【選択図】　　　　図２２
2004133443.tif 000002
【特許請求の範囲】
【請求項１】
　画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロック毎に伸長するブロック伸長手段を具備する画像処理装置において、
　表示装置の描画領域に描画できるブロックに相当する符号を伸長して、前記表示装置に描画させる描画制御手段を備えることを特徴とする画像処理装置。
【請求項２】
　画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロック毎に伸長するブロック伸長手段を具備する画像処理装置において、
　表示装置の描画領域に描画できるブロックに相当する符号を伸長して、前記表示装置に描画した後、前記表示装置の描画領域に描画されていないブロックに相当する符号を伸長する描画制御手段を備えることを特徴とする画像処理装置。
【請求項３】
　画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロックについて伸長するブロック伸長手段と、
　描画領域を指定して表示装置に描画させる描画制御手段と、
　この描画制御手段から前記表示装置に描画させる描画領域を示す描画領域信号を受け取って当該描画領域に対応する前記ブロックを抽出するブロック抽出手段と、
　このブロック抽出手段により抽出された前記ブロックの圧縮符号を前記ブロック伸長手段により伸長させる描画領域ブロック伸長手段と、
　伸長された圧縮符号に応じた画像を記憶する伸長画像記憶手段と、
　前記描画領域ブロック伸長手段による前記描画領域に係る前記ブロックの圧縮符号の伸長が完了した後、指定された描画領域に対応する伸長が完了したことを示す描画可能信号を前記描画制御手段に対して出力する描画可能信号出力手段と、
　この描画可能信号出力手段から描画可能信号を受け取って前記伸長画像記憶手段に記憶されている伸長された圧縮符号に応じた画像を前記表示装置の指定された描画領域に描画させる指定領域描画手段と、
を備えることを特徴とする画像処理装置。
【請求項４】
　圧縮符号の伸長の際に表示装置の描画領域に対応するブロックの圧縮符号を先に伸長して前記描画領域に描画するようにした画像処理装置において、
　前記描画領域に描画される描画画像の移動を指示する描画画像移動指示手段と、
　この描画画像移動指示手段により前記描画領域に描画される描画画像の移動が指示された場合、当該移動指示に基づく移動後の前記描画領域に対応するブロックの圧縮符号を伸長して前記描画領域に描画する移動後画像描画手段と、
を備えることを特徴とする画像処理装置。
【請求項５】
　前記描画画像移動指示手段による前記描画領域に描画される描画画像の移動を予測し、当該予測に基づく移動後の前記描画領域に対応するブロックの圧縮符号を予め伸長する予測ブロック伸長手段をさらに備え、
　この予測ブロック伸長手段により予測されて圧縮符号を伸長されたブロックが、前記描画画像移動指示手段による移動指示に基づく移動後の前記描画領域に対応するブロックに一致する場合には、前記移動後画像描画手段は、当該予測伸長したブロックを前記描画領域に描画することを特徴とする請求項４記載の画像処理装置。
【請求項６】
　前記予測ブロック伸長手段は、前記描画画像移動指示手段が表示装置の描画領域における画像を移動させる描画位置移動手段に基づく場合には、当該描画位置移動手段の有する特性に応じて描画画像の移動を予測することを特徴とする請求項５記載の画像処理装置。
【請求項７】
　前記描画位置移動手段がスクロールバーを用いた画素単位のスクロール移動である場合には、前記予測ブロック伸長手段は、スクロール方向に直交する方向に存在するブロックが、前記描画領域に次に描画されるブロックであると予測することを特徴とする請求項６記載の画像処理装置。
【請求項８】
　前記描画位置移動手段がスクロールバーを用いたページ単位のスクロール移動である場合には、前記予測ブロック伸長手段は、スクロール方向の延長上に存在するブロックが、前記描画領域に次に描画されるブロックであると予測することを特徴とする請求項６記載の画像処理装置。
【請求項９】
　前記描画位置移動手段がスクロールバーを用いたページ単位のスクロール移動である場合には、前記予測ブロック伸長手段は、最初の描画位置とスクロール移動先の描画位置の間に存在するブロックが、前記描画領域に次に描画されるブロックであると予測することを特徴とする請求項６記載の画像処理装置。
【請求項１０】
　前記描画位置移動手段がランダムアクセス手段を用いた移動である場合には、前記予測ブロック伸長手段は、画像の中央付近に存在するブロックが、描画領域に次に描画されるブロックであると予測することを特徴とする請求項６記載の画像処理装置。
【請求項１１】
　前記描画位置移動手段が手のひらツールを用いた移動である場合には、前記予測ブロック伸長手段は、現在描画されている画像を含むブロックに隣接するブロックが、描画領域に次に描画されるブロックであると予測することを特徴とする請求項６記載の画像処理装置。
【請求項１２】
　前記予測ブロック伸長手段は、前記描画画像移動指示手段が描画画像の特定位置を指定させて画像を移動させる特定位置指定手段に基づく場合には、当該特定位置指定手段により指定される特定位置に係るブロックが、描画領域に次に描画されるブロックであると予測することを特徴とする請求項６記載の画像処理装置。
【請求項１３】
　前記特定位置指定手段により指定される特定位置は、ユーザにより予め定められる特定位置であることを特徴とする請求項１２記載の画像処理装置。
【請求項１４】
　前記特定位置指定手段により指定される特定位置は、ユーザの利用履歴を統計的に分析した結果に応じた特定位置であることを特徴とする請求項１２記載の画像処理装置。
【請求項１５】
　前記特定位置指定手段により指定される特定位置は、圧縮符号中の高周波成分の発生頻度に応じた特定位置であることを特徴とする請求項１２記載の画像処理装置。
【請求項１６】
　画像の分割単位であるブロックは、タイルであることを特徴とする請求項１ないし１５のいずれか一記載の画像処理装置。
【請求項１７】
　画像の分割単位であるブロックは、プレシンクトであることを特徴とする請求項１ないし１５のいずれか一記載の画像処理装置。
【請求項１８】
　画像の分割単位であるブロックは、コードブロックであることを特徴とする請求項１ないし１５のいずれか一記載の画像処理装置。
【請求項１９】
　画像の分割単位であるブロックを、プロファイルで規定される値と一致させることを特徴とする請求項１６ないし１８のいずれか一記載の画像処理装置。
【請求項２０】
　表示装置と、
　画像データを複数に分割したブロック毎に符号化されている圧縮符号を、ネットワークを介して受信する受信手段と、
　この受信手段により受信した前記圧縮符号を伸長して前記表示装置に描画させる請求項１ないし１９の何れか一記載の画像処理装置と、
を備えることを特徴とする画像表示装置。
【請求項２１】
　表示装置と、
　画像データを複数のブロックに分割し当該ブロック毎に圧縮符号化する画像圧縮手段と、
　この画像圧縮手段により圧縮符号化された前記圧縮符号を伸長して前記表示装置に描画させる請求項１ないし１９の何れか一記載の画像処理装置と、
を備えることを特徴とする画像表示装置。
【請求項２２】
　圧縮符号を伸長して表示装置の描画領域に描画させる処理をコンピュータに実行させるコンピュータに読取り可能なプログラムであって、前記コンピュータに、
　前記表示装置の描画領域に描画できるブロックに相当する符号を伸長して、前記表示装置に描画させる描画制御機能を実行させることを特徴とするプログラム。
【請求項２３】
　圧縮符号を伸長して表示装置の描画領域に描画させる処理をコンピュータに実行させるコンピュータに読取り可能なプログラムであって、前記コンピュータに、
　前記表示装置の描画領域に描画できるブロックに相当する符号を伸長して、前記表示装置に描画した後、前記表示装置の描画領域に描画されていないブロックに相当する符号を伸長する描画制御機能を実行させることを特徴とするプログラム。
【請求項２４】
　圧縮符号を伸長して表示装置の描画領域に描画させる処理をコンピュータに実行させるコンピュータに読取り可能なプログラムであって、前記コンピュータに、
　前記描画領域に描画される描画画像の移動を指示する描画画像移動指示機能と、
　この描画画像移動指示機能により前記描画領域に描画される描画画像の移動が指示された場合、当該移動指示に基づく移動後の前記描画領域に対応するブロックの圧縮符号を伸長して前記描画領域に描画する移動後画像描画機能と、
を実行させることを特徴とするプログラム。
【請求項２５】
　前記描画画像移動指示機能による前記描画領域に描画される描画画像の移動を予測し、当該予測に基づく移動後の前記描画領域に対応するブロックの圧縮符号を予め伸長する予測ブロック伸長機能をさらに前記コンピュータに実行させ、
　この予測ブロック伸長機能により予測されて圧縮符号を伸長されたブロックが、前記描画画像移動指示機能による移動指示に基づく移動後の前記描画領域に対応するブロックに一致する場合には、前記移動後画像描画機能は、当該予測伸長したブロックを前記描画領域に描画することを特徴とする請求項２４記載のプログラム。
【請求項２６】
　請求項２２ないし２５の何れか一記載のプログラムを記憶していることを特徴とするコンピュータに読取り可能な記憶媒体。
【請求項２７】
　画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロック毎に伸長する画像処理方法において、
　表示装置の描画領域に描画できる前記ブロックに相当する符号を伸長して、前記表示装置に描画させることを特徴とする画像処理方法。
【請求項２８】
　画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロック毎に伸長する画像処理方法において、
　表示装置の描画領域に描画できるブロックに相当する符号を伸長して、前記表示装置に描画した後、前記表示装置の描画領域に描画されていないブロックに相当する符号を伸長することを特徴とする画像処理方法。
【請求項２９】
　圧縮符号の伸長の際に表示装置の描画領域に対応するブロックの圧縮符号を先に伸長して前記描画領域に描画するようにした画像処理方法において、
　前記描画領域に描画される描画画像の移動を指示する描画画像移動指示工程と、
　この描画画像移動指示工程により前記描画領域に描画される描画画像の移動が指示された場合、当該移動指示に基づく移動後の前記描画領域に対応するブロックの圧縮符号を伸長して前記描画領域に描画する移動後画像描画工程と、
を含むことを特徴とする画像処理方法。
【請求項３０】
　前記描画画像移動指示工程による前記描画領域に描画される描画画像の移動を予測し、当該予測に基づく移動後の前記描画領域に対応するブロックの圧縮符号を予め伸長する予測ブロック伸長工程をさらに含み、
　この予測ブロック伸長工程により予測されて圧縮符号を伸長されたブロックが、前記描画画像移動指示工程による移動指示に基づく移動後の前記描画領域に対応するブロックに一致する場合には、前記移動後画像描画工程は、当該予測伸長したブロックを前記描画領域に描画することを特徴とする請求項２９記載の画像処理方法。
【請求項３１】
　サーバコンピュータと、このサーバコンピュータに対してネットワークを介して接続されるクライアントコンピュータとで構成される画像表示システムにおいて、
　画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロックについて伸長するブロック伸長手段と、
　描画領域を指定して表示装置に描画させる描画制御手段と、
　この描画制御手段から前記表示装置に描画させる描画領域を示す描画領域信号を受け取って当該描画領域に対応する前記ブロックを抽出するブロック抽出手段と、
　このブロック抽出手段により抽出された前記ブロックの圧縮符号を前記ブロック伸長手段により伸長させる描画領域ブロック伸長手段と、
　伸長された圧縮符号に応じた画像を記憶する伸長画像記憶手段と、
　前記描画領域ブロック伸長手段による前記描画領域に係る前記ブロックの圧縮符号の伸長が完了した後、指定された描画領域に対応する伸長が完了したことを示す描画可能信号を前記描画制御手段に対して出力する描画可能信号出力手段と、
　この描画可能信号出力手段から描画可能信号を受け取って前記伸長画像記憶手段に記憶されている伸長された圧縮符号に応じた画像を前記表示装置の指定された描画領域に描画させる指定領域描画手段と、
を備えることを特徴とする画像表示システム。
【請求項３２】
　サーバコンピュータと、このサーバコンピュータに対してネットワークを介して接続されるクライアントコンピュータとで構成され、圧縮符号の伸長の際に表示装置の描画領域に対応するブロックの圧縮符号を先に伸長して前記描画領域に描画する画像表示システムにおいて、
　前記描画領域に描画される描画画像の移動を指示する描画画像移動指示手段と、
　この描画画像移動指示手段により前記描画領域に描画される描画画像の移動が指示された場合、当該移動指示に基づく移動後の前記描画領域に対応するブロックの圧縮符号を伸長して前記描画領域に描画する移動後画像描画手段と、
を備えることを特徴とする画像表示システム。
【請求項３３】
　前記描画画像移動指示手段による前記描画領域に描画される描画画像の移動を予測し、当該予測に基づく移動後の前記描画領域に対応するブロックの圧縮符号を予め伸長する予測ブロック伸長手段をさらに備え、
　この予測ブロック伸長手段により予測されて圧縮符号を伸長されたブロックが、前記描画画像移動指示手段による移動指示に基づく移動後の前記描画領域に対応するブロックに一致する場合には、前記移動後画像描画手段は、当該予測伸長したブロックを前記描画領域に描画することを特徴とする請求項３２記載の画像表示システム。
【請求項３４】
　表示装置と、
　画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロック毎に伸長するブロック伸長手段と、
　前記表示装置の描画領域に描画できるブロックに相当する符号を伸長して、前記表示装置に描画させる描画制御手段と、
を備えることを特徴とする画像表示システム。
【請求項３５】
　表示装置と、
　画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロック毎に伸長するブロック伸長手段と、
　前記表示装置の描画領域に描画できるブロックに相当する符号を伸長して、前記表示装置に描画した後、前記表示装置の描画領域に描画されていないブロックに相当する符号を伸長する描画制御手段と、
を備えることを特徴とする画像表示システム。
【発明の詳細な説明】
【技術分野】
【０００１】
　本発明は、画像処理装置、画像表示装置、プログラム、記憶媒体、画像処理方法及び画像表示システムに関する。
【背景技術】
【０００２】
　近年、デジタルカメラ、スキャナといった画像入力装置の普及に伴い、デジタル画像データをパーソナルコンピュータのメモリやハードディスク等の記憶装置やＣＤ−ＲＯＭ等の光ディスクに記憶したり、インターネット等を介して伝送することが身近なものになりつつある。このような画像データは、圧縮符号化されてメモリやハードディスク等の記憶装置やＣＤ−ＲＯＭ等の光ディスクに記憶される。
【０００３】
　ところが、オリジナル画像の大きさに対して描画領域の大きさがかなり小さな表示装置（例えば、ＰＣ/ＰＤＡ/携帯端末などの表示装置）でこれらの圧縮符号を伸長して描画する場合においては圧縮符号を全部伸長するまで描画することができないため、表示装置に画像が描画されるまで多くの時間を要してしまうという問題がある。
【０００４】
　そこで、従来においては、このような問題を解決すべくいくつかの提案がなされている。
【０００５】
　第一には、横方向に連続したパノラマ画像を伸長する際に、フレームを横方向にいくつかに分割して、近い将来描画するフレームを逐次伸長していくという伸長方式である。しかしながら、この伸長方式では、高解像度スキャナのように２次元方向に大きな解像度を持つ入力装置を使用した場合には、これを縦方向にも分割しておかないと縦方向のサイズが描画領域よりも大きくなった場合、縦方向への分割が行われていない符号化方式で符号化された圧縮符号を高速伸長できなかったり、ワークメモリが必要以上に多く消費されるという問題がある。
【０００６】
　第二には、JPEGコードストリームを最初から次々に伸長し、その結果を描画領域のサイズに合わせてライン単位で管理する方式がある。この方式では、JPEG自体の高速伸長性の効果により高速な伸長処理ができるが、コードストリームの後方のデータに対しては、常に先頭から伸長しなければならないために、最初の部分の伸長結果は捨てることになり、ＣＰＵ資源の有効利用、後方のデータの高速伸長という観点からは改良の余地が残る。
【０００７】
　第三には、光ディスクに蓄えられた地図のように大きな画像を描画するときに、各画像を単位サイズ画像に分割し、画像描画に必要になる単位サイズ画像を順次読み出す方式がある（例えば、特許文献１参照。）。この方式では、各画像を単位サイズ画像に分割し、画像描画に必要になる単位サイズ画像を順次読み出すときに、メモリの上下端、左右端が連結アドレスとして結合されたトロイダルメモリ構成を必須構成要件として連結するために、制御が複雑になるだけでなく、描画メモリの面積の少なくとも２倍の面積のメモリ容量を必要とするため、高いコストにつながるという問題がある。
【０００８】
　こうした状況に鑑み、近年、ブロック分割という手法により大きな画像をブロックという２次元の小さな分割画像に分割して各ブロックを独立に伸長していく符号化方式も提案されている（例えば、特許文献２参照。）。
【０００９】
【特許文献１】特開昭63-92988号公報
【特許文献２】特開2000-36959公報
【発明の開示】
【発明が解決しようとする課題】
【００１０】
　ところが、特許文献２において提案されている符号化方式を用いて符号化した圧縮画像を伸長する場合でも、オリジナル画像の大きさに対して描画領域の大きさがかなり小さな表示装置（例えば、ＰＣ/ＰＤＡ/携帯端末などの表示装置）では、表示装置の面積の割に、表示装置に画像が描画されるまで多くの時間を要してしまうため、問題の根本的な解決には至っていない。
【００１１】
　本発明は、表示装置の描画領域に対応するブロックの圧縮符号が先に伸長されて描画された後、描画領域に描画される画像を移動させた場合であっても移動に応じた画像を高速に描画することができる画像処理装置、画像表示装置、プログラム、記憶媒体、画像処理方法及び画像表示システムを提供することを目的とする。
【００１２】
　本発明は、描画領域に描画される画像を移動させた場合の画像描画の更なる高速化を図ることができる画像処理装置、画像表示装置、プログラム、記憶媒体、画像処理方法及び画像表示システムを提供することを目的とする。
【課題を解決するための手段】
【００１３】
　請求項１記載の発明の画像処理装置は、画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロック毎に伸長するブロック伸長手段を具備する画像処理装置において、表示装置の描画領域に描画できるブロックに相当する符号を伸長して、前記表示装置に描画させる描画制御手段を備える。
【００１４】
　ここで、描画領域とは、画像が描画される全ての領域をいう。例えば、表示装置全体への描画領域（ＰＤＡ、palmTopＰＣ、LegacyＰＣ等）、マルチウィンドウ時の特定のウィンドウに対する描画領域（通常のパーソナルコンピュータ等）、あるアプリケーションに画像を貼り付ける時の描画領域（アルバムソフトウェアへのサムネール画像の貼り付け等）である。
【００１５】
　したがって、表示装置の描画領域に描画できるブロックに相当する符号を伸長して、表示装置に描画させることにより、表示装置の描画領域に対応するブロックの圧縮符号が伸長されて描画されることで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることが可能になるので、画像描画の際の利用者の待ち時間を短縮化することが可能になる。
【００１６】
　請求項２記載の発明の画像処理装置は、画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロック毎に伸長するブロック伸長手段を具備する画像処理装置において、表示装置の描画領域に描画できるブロックに相当する符号を伸長して、前記表示装置に描画した後、前記表示装置の描画領域に描画されていないブロックに相当する符号を伸長する描画制御手段を備える。
【００１７】
　したがって、表示装置の描画領域に描画できるブロックに相当する符号を伸長して、表示装置に描画した後、表示装置の描画領域に描画されていないブロックに相当する符号を伸長することにより、表示装置の描画領域に対応するブロックの圧縮符号が先に伸長されて描画されることで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることが可能になるので、画像描画の際の利用者の待ち時間を短縮化することが可能になる。
【００１８】
　請求項３記載の発明の画像処理装置は、画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロックについて伸長するブロック伸長手段と、描画領域を指定して表示装置に描画させる描画制御手段と、この描画制御手段から前記表示装置に描画させる描画領域を示す描画領域信号を受け取って当該描画領域に対応する前記ブロックを抽出するブロック抽出手段と、このブロック抽出手段により抽出された前記ブロックの圧縮符号を前記ブロック伸長手段により伸長させる描画領域ブロック伸長手段と、伸長された圧縮符号に応じた画像を記憶する伸長画像記憶手段と、前記描画領域ブロック伸長手段による前記描画領域に係る前記ブロックの圧縮符号の伸長が完了した後、指定された描画領域に対応する伸長が完了したことを示す描画可能信号を前記描画制御手段に対して出力する描画可能信号出力手段と、この描画可能信号出力手段から描画可能信号を受け取って前記伸長画像記憶手段に記憶されている伸長された圧縮符号に応じた画像を前記表示装置の指定された描画領域に描画させる指定領域描画手段と、を備える。
【００１９】
　したがって、描画制御手段から渡された描画領域信号が示す描画領域に該当するブロックの圧縮符号が伸長された後、描画制御手段に対して指定された描画領域に対応するブロックの圧縮符号の伸長が完了したことを示す描画可能信号が出力され、表示装置の指定された描画領域に伸長された圧縮符号に応じた画像を描画させる。これにより、全圧縮符号の伸長完了前に、指定された描画領域に対応するブロックの圧縮符号が先に伸長されて描画されることで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることが可能になるので、画像描画の際の利用者の待ち時間を短縮化することが可能になる。
【００２０】
　請求項４記載の発明の画像処理装置は、圧縮符号の伸長の際に表示装置の描画領域に対応するブロックの圧縮符号を先に伸長して前記描画領域に描画するようにした画像処理装置において、前記描画領域に描画される描画画像の移動を指示する描画画像移動指示手段と、この描画画像移動指示手段により前記描画領域に描画される描画画像の移動が指示された場合、当該移動指示に基づく移動後の前記描画領域に対応するブロックの圧縮符号を伸長して前記描画領域に描画する移動後画像描画手段と、を備える。
【００２１】
　したがって、表示装置の描画領域に対応するブロックの圧縮符号が先に伸長されて描画された後、描画領域に描画される描画画像の移動が指示された場合には、当該移動指示に基づく移動後の描画領域に対応するブロックの圧縮符号が伸長されて描画領域に描画される。これにより、描画領域に描画される画像を移動させた場合であっても移動に応じた画像を高速に描画することが可能になる。
【００２２】
　請求項５記載の発明は、請求項４記載の画像処理装置において、前記描画画像移動指示手段による前記描画領域に描画される描画画像の移動を予測し、当該予測に基づく移動後の前記描画領域に対応するブロックの圧縮符号を予め伸長する予測ブロック伸長手段をさらに備え、この予測ブロック伸長手段により予測されて圧縮符号を伸長されたブロックが、前記描画画像移動指示手段による移動指示に基づく移動後の前記描画領域に対応するブロックに一致する場合には、前記移動後画像描画手段は、当該予測伸長したブロックを前記描画領域に描画する。
【００２３】
　したがって、描画領域に描画される描画画像の移動に伴って次に伸長されるであろうブロックが予測されて伸長され、当該予測されたブロックが移動後の描画領域に対応するブロックに一致する場合には、改めて伸長することなく描画に移行することが可能になる。これにより、描画領域に描画される画像を移動させた場合の画像描画の更なる高速化を図ることが可能になる。
【００２４】
　請求項６記載の発明は、請求項５記載の画像処理装置において、前記予測ブロック伸長手段は、前記描画画像移動指示手段が表示装置の描画領域における画像を移動させる描画位置移動手段に基づく場合には、当該描画位置移動手段の有する特性に応じて描画画像の移動を予測する。
【００２５】
　したがって、描画位置移動手段に基づいて表示装置の描画領域における画像が移動される場合には、当該描画位置移動手段の有する特性に応じて描画画像の移動が予測される。これにより、予測精度を高めることが可能になる。
【００２６】
　請求項７記載の発明は、請求項６記載の画像処理装置において、前記描画位置移動手段がスクロールバーを用いた画素単位のスクロール移動である場合には、前記予測ブロック伸長手段は、スクロール方向に直交する方向に存在するブロックが、前記描画領域に次に描画されるブロックであると予測する。
【００２７】
　したがって、スクロールバーを用いた画素単位のスクロール移動によって表示装置の描画領域における画像が移動される場合には、スクロール方向に直交する方向に存在するブロックが、描画領域に次に描画されるブロックであると予測される。これにより、画素単位のスクロール移動はユーザが関心ある領域まで進んだか否かを確実に確認可能であり、それまでと同じ方向にスクロールする確率は低く、スクロール方向に直交する方向へのスクロールに移行する確率が高いことから、次に描画されるブロックを確実に予測することが可能になる。
【００２８】
　請求項８記載の発明は、請求項６記載の画像処理装置において、前記描画位置移動手段がスクロールバーを用いたページ単位のスクロール移動である場合には、前記予測ブロック伸長手段は、スクロール方向の延長上に存在するブロックが、前記描画領域に次に描画されるブロックであると予測する。
【００２９】
　ここで、ページ単位とは１描画領域分のことをいう。
【００３０】
　したがって、スクロールバーを用いたページ単位のスクロール移動によって表示装置の描画領域における画像が移動される場合には、スクロール方向の延長上に存在するブロックが、描画領域に次に描画されるブロックであると予測される。これにより、ページ単位のスクロール移動は最初に大雑把に移動し、次に同じ方向で細かく調整する確率が高いことから、次に描画されるブロックを確実に予測することが可能になる。
【００３１】
　請求項９記載の発明は、請求項６記載の画像処理装置において、前記描画位置移動手段がスクロールバーを用いたページ単位のスクロール移動である場合には、前記予測ブロック伸長手段は、最初の描画位置とスクロール移動先の描画位置の間に存在するブロックが、前記描画領域に次に描画されるブロックであると予測する。
【００３２】
　したがって、スクロールバーを用いたページ単位のスクロール移動によって表示装置の描画領域における画像が移動される場合には、スクロール方向の延長上に存在するブロックが、描画領域に次に描画されるブロックであると予測される。これにより、ページ単位のスクロール移動は最初に大雑把に移動し、次に最初の描画位置とスクロール移動先の描画位置の間で細かく調整する確率が高いことから、次に描画されるブロックを確実に予測することが可能になる。
【００３３】
　請求項１０記載の発明は、請求項６記載の画像処理装置において、前記描画位置移動手段がランダムアクセス手段を用いた移動である場合には、前記予測ブロック伸長手段は、画像の中央付近に存在するブロックが、描画領域に次に描画されるブロックであると予測する。
【００３４】
　したがって、ランダムアクセス手段によって表示装置の描画領域における画像が移動される場合には、画像の中央付近に存在するブロックが、描画領域に次に描画されるブロックであると予測される。これにより、例えばデジタルカメラでの使用を想定すると被写体画像の中央を描画領域の中央付近に位置させることが一般的であることから、次に描画されるブロックを確実に予測することが可能になる。
【００３５】
　請求項１１記載の発明は、請求項６記載の画像処理装置において、前記描画位置移動手段が手のひらツールを用いた移動である場合には、前記予測ブロック伸長手段は、現在描画されている画像を含むブロックに隣接するブロックが、描画領域に次に描画されるブロックであると予測する。
【００３６】
　したがって、手のひらツールによって表示装置の描画領域における画像が移動される場合には、現在描画されている画像を含むブロックに隣接するブロックが、描画領域に次に描画されるブロックであると予測される。これにより、手のひらツールは別の部分画像を描画するために現在描画されている部分画像の上、下、左、右、左上、右上、左下、右下の８方向への移動を可能にするものであることから、次に描画されるブロックを確実に予測することが可能になる。
【００３７】
　請求項１２記載の発明は、請求項６記載の画像処理装置において、前記予測ブロック伸長手段は、前記描画画像移動指示手段が描画画像の特定位置を指定させて画像を移動させる特定位置指定手段に基づく場合には、当該特定位置指定手段により指定される特定位置に係るブロックが、描画領域に次に描画されるブロックであると予測する。
【００３８】
　したがって、特定位置指定手段により画像の特定位置が指定される場合には、当該特定位置指定手段により指定される特定位置に応じて描画画像の移動が予測される。これにより、予測精度を高めることが可能になる。
【００３９】
　請求項１３記載の発明は、請求項１２記載の画像処理装置において、前記特定位置指定手段により指定される特定位置は、ユーザにより予め定められる特定位置である。
【００４０】
　したがって、例えば、ユーザにより特定位置（例えば、パンチ孔の位置）が予め定められているような場合には、この特定位置に存在するブロックが、描画領域に次に描画されるブロックであると予測される。これにより、次に描画されるブロックを確実に予測することが可能になる。
【００４１】
　請求項１４記載の発明は、請求項１２記載の画像処理装置において、前記特定位置指定手段により指定される特定位置は、ユーザの利用履歴を統計的に分析した結果に応じた特定位置である。
【００４２】
　したがって、例えば、ユーザの利用履歴から利用頻度が高い部分を特定位置とするような場合には、この特定位置に存在するブロックが、描画領域に次に描画されるブロックであると予測される。これにより、次に描画されるブロックを確実に予測することが可能になる。
【００４３】
　請求項１５記載の発明は、請求項１２記載の画像処理装置において、前記特定位置指定手段により指定される特定位置は、圧縮符号中の高周波成分の発生頻度に応じた特定位置である。
【００４４】
　したがって、例えば、圧縮符号中の高周波成分の発生頻度が高い部分を特定位置とするような場合には、この特定位置に存在するブロックが、描画領域に次に描画されるブロックであると予測される。これにより、次に描画されるブロックを確実に予測することが可能になる。
【００４５】
　請求項１６記載の発明は、請求項１ないし１５のいずれか一記載の画像処理装置において、画像の分割単位であるブロックは、タイルである。
【００４６】
　したがって、離散ウェーブレット変換を用いることが可能になる。
【００４７】
　請求項１７記載の発明は、請求項１ないし１５のいずれか一記載の画像処理装置において、画像の分割単位であるブロックは、プレシンクトである。
【００４８】
　したがって、タイル分割をしない場合（全画像領域＝タイル）にも、タイル単位と同じように、処理の高速化を図ることが可能になる。また、検出単位をタイルよりも小さな画像領域にすることが可能になる。
【００４９】
　請求項１８記載の発明は、請求項１ないし１５のいずれか一記載の画像処理装置において、画像の分割単位であるブロックは、コードブロックである。
【００５０】
　したがって、タイル分割をしない場合（全画像領域＝タイル）にも、タイル単位と同じように、処理の高速化を図ることが可能になる。また、検出単位をタイルよりも小さな画像領域にすることが可能になる。
【００５１】
　請求項１９記載の発明は、請求項１６ないし１８のいずれか一記載の画像処理装置において、画像の分割単位であるブロックを、プロファイルで規定される値と一致させる。
【００５２】
　したがって、同じプロファイルを有する機器同士での相互接続性を確保することが可能になる。
【００５３】
　請求項２０記載の発明の画像表示装置は、表示装置と、画像データを複数に分割したブロック毎に符号化されている圧縮符号を、ネットワークを介して受信する受信手段と、この受信手段により受信した前記圧縮符号を伸長して前記表示装置に描画させる請求項１ないし１９の何れか一記載の画像処理装置と、を備える。
【００５４】
　したがって、ネットワークを介して受信した画像データを複数に分割したブロック毎に符号化されている圧縮符号の伸長に関し、請求項１ないし１７の何れか一記載の発明と同様の作用を奏する画像表示装置が得られる。
【００５５】
　請求項２１記載の発明の画像表示装置は、表示装置と、画像データを複数のブロックに分割し当該ブロック毎に圧縮符号化する画像圧縮手段と、この画像圧縮手段により圧縮符号化された前記圧縮符号を伸長して前記表示装置に描画させる請求項１ないし１９の何れか一記載の画像処理装置と、を備える。
【００５６】
　したがって、画像圧縮手段により符号化された圧縮符号の伸長に関し、請求項１ないし１９の何れか一記載の発明と同様の作用を奏する画像表示装置が得られる。
【００５７】
　請求項２２記載の発明のプログラムは、圧縮符号を伸長して表示装置の描画領域に描画させる処理をコンピュータに実行させるコンピュータに読取り可能なプログラムであって、前記コンピュータに、前記表示装置の描画領域に描画できるブロックに相当する符号を伸長して、前記表示装置に描画させる描画制御機能を実行させる。
【００５８】
　したがって、表示装置の描画領域に描画できるブロックに相当する符号を伸長して、表示装置に描画させることにより、表示装置の描画領域に対応するブロックの圧縮符号が伸長されて描画されることで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることが可能になるので、画像描画の際の利用者の待ち時間を短縮化することが可能になる。
【００５９】
　請求項２３記載の発明のプログラムは、圧縮符号を伸長して表示装置の描画領域に描画させる処理をコンピュータに実行させるコンピュータに読取り可能なプログラムであって、前記コンピュータに、前記表示装置の描画領域に描画できるブロックに相当する符号を伸長して、前記表示装置に描画した後、前記表示装置の描画領域に描画されていないブロックに相当する符号を伸長する描画制御機能を実行させる。
【００６０】
　したがって、表示装置の描画領域に描画できるブロックに相当する符号を伸長して、表示装置に描画した後、表示装置の描画領域に描画されていないブロックに相当する符号を伸長することにより、表示装置の描画領域に対応するブロックの圧縮符号が先に伸長されて描画されることで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることが可能になるので、画像描画の際の利用者の待ち時間を短縮化することが可能になる。
【００６１】
　請求項２４記載の発明のプログラムは、圧縮符号を伸長して表示装置の描画領域に描画させる処理をコンピュータに実行させるコンピュータに読取り可能なプログラムであって、前記コンピュータに、前記描画領域に描画される描画画像の移動を指示する描画画像移動指示機能と、この描画画像移動指示機能により前記描画領域に描画される描画画像の移動が指示された場合、当該移動指示に基づく移動後の前記描画領域に対応するブロックの圧縮符号を伸長して前記描画領域に描画する移動後画像描画機能と、を実行させる。
【００６２】
　したがって、表示装置の描画領域に対応するブロックの圧縮符号が先に伸長されて描画された後、描画領域に描画される描画画像の移動が指示された場合には、当該移動指示に基づく移動後の描画領域に対応するブロックの圧縮符号が伸長されて描画領域に描画される。これにより、描画領域に描画される画像を移動させた場合であっても移動に応じた画像を高速に描画することが可能になる。
【００６３】
　請求項２５記載の発明は、請求項２４記載のプログラムにおいて、前記描画画像移動指示機能による前記描画領域に描画される描画画像の移動を予測し、当該予測に基づく移動後の前記描画領域に対応するブロックの圧縮符号を予め伸長する予測ブロック伸長機能をさらに前記コンピュータに実行させ、この予測ブロック伸長機能により予測されて圧縮符号を伸長されたブロックが、前記描画画像移動指示機能による移動指示に基づく移動後の前記描画領域に対応するブロックに一致する場合には、前記移動後画像描画機能は、当該予測伸長したブロックを前記描画領域に描画する。
【００６４】
　したがって、描画領域に描画される描画画像の移動に伴って次に伸長されるであろうブロックが予測されて伸長され、当該予測されたブロックが移動後の描画領域に対応するブロックに一致する場合には、改めて伸長することなく描画に移行することが可能になる。これにより、描画領域に描画される画像を移動させた場合の画像描画の更なる高速化を図ることが可能になる。
【００６５】
　請求項２６記載の発明のコンピュータに読取り可能な記憶媒体は、請求項２２ないし２５の何れか一記載のプログラムを記憶している。
【００６６】
　したがって、この記憶媒体に記憶されたプログラムをコンピュータに読み取らせることにより、請求項２２ないし２５の何れか一記載の発明と同様の作用を得ることが可能になる。
【００６７】
　請求項２７記載の発明の画像処理方法は、画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロック毎に伸長する画像処理方法において、表示装置の描画領域に描画できる前記ブロックに相当する符号を伸長して、前記表示装置に描画させる。
【００６８】
　したがって、表示装置の描画領域に描画できるブロックに相当する符号を伸長して、表示装置に描画させることにより、表示装置の描画領域に対応するブロックの圧縮符号が伸長されて描画されることで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることが可能になるので、画像描画の際の利用者の待ち時間を短縮化することが可能になる。
【００６９】
　請求項２８記載の発明の画像処理方法は、画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロック毎に伸長する画像処理方法において、表示装置の描画領域に描画できるブロックに相当する符号を伸長して、前記表示装置に描画した後、前記表示装置の描画領域に描画されていないブロックに相当する符号を伸長する。
【００７０】
　したがって、表示装置の描画領域に描画できるブロックに相当する符号を伸長して、表示装置に描画した後、表示装置の描画領域に描画されていないブロックに相当する符号を伸長することにより、表示装置の描画領域に対応するブロックの圧縮符号が先に伸長されて描画されることで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることが可能になるので、画像描画の際の利用者の待ち時間を短縮化することが可能になる。
【００７１】
　請求項２９記載の発明の画像処理方法は、圧縮符号の伸長の際に表示装置の描画領域に対応するブロックの圧縮符号を先に伸長して前記描画領域に描画するようにした画像処理方法において、前記描画領域に描画される描画画像の移動を指示する描画画像移動指示工程と、この描画画像移動指示手段により前記描画領域に描画される描画画像の移動が指示された場合、当該移動指示に基づく移動後の前記描画領域に対応するブロックの圧縮符号を伸長して前記描画領域に描画する移動後画像描画工程と、を含む。
【００７２】
　したがって、表示装置の描画領域に対応するブロックの圧縮符号が先に伸長されて描画された後、描画領域に描画される描画画像の移動が指示された場合には、当該移動指示に基づく移動後の描画領域に対応するブロックの圧縮符号が伸長されて描画領域に描画される。これにより、描画領域に描画される画像を移動させた場合であっても移動に応じた画像を高速に描画することが可能になる。
【００７３】
　請求項３０記載の発明は、請求項２９記載の画像処理方法において、前記描画画像移動指示工程による前記描画領域に描画される描画画像の移動を予測し、当該予測に基づく移動後の前記描画領域に対応するブロックの圧縮符号を予め伸長する予測ブロック伸長工程をさらに含み、この予測ブロック伸長工程により予測されて圧縮符号を伸長されたブロックが、前記描画画像移動指示工程による移動指示に基づく移動後の前記描画領域に対応するブロックに一致する場合には、前記移動後画像描画工程は、当該予測伸長したブロックを前記描画領域に描画する。
【００７４】
　したがって、描画領域に描画される描画画像の移動に伴って次に伸長されるであろうブロックが予測されて伸長され、当該予測されたブロックが移動後の描画領域に対応するブロックに一致する場合には、改めて伸長することなく描画に移行することが可能になる。これにより、描画領域に描画される画像を移動させた場合の画像描画の更なる高速化を図ることが可能になる。
【００７５】
　請求項３１記載の発明の画像表示システムは、サーバコンピュータと、このサーバコンピュータに対してネットワークを介して接続されるクライアントコンピュータとで構成される画像表示システムにおいて、画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロックについて伸長するブロック伸長手段と、描画領域を指定して表示装置に描画させる描画制御手段と、この描画制御手段から前記表示装置に描画させる描画領域を示す描画領域信号を受け取って当該描画領域に対応する前記ブロックを抽出するブロック抽出手段と、このブロック抽出手段により抽出された前記ブロックの圧縮符号を前記ブロック伸長手段により伸長させる描画領域ブロック伸長手段と、伸長された圧縮符号に応じた画像を記憶する伸長画像記憶手段と、前記描画領域ブロック伸長手段による前記描画領域に係る前記ブロックの圧縮符号の伸長が完了した後、指定された描画領域に対応する伸長が完了したことを示す描画可能信号を前記描画制御手段に対して出力する描画可能信号出力手段と、この描画可能信号出力手段から描画可能信号を受け取って前記伸長画像記憶手段に記憶されている伸長された圧縮符号に応じた画像を前記表示装置の指定された描画領域に描画させる指定領域描画手段と、を備える。
【００７６】
　したがって、描画制御手段から渡された描画領域信号が示す描画領域に該当するブロックの圧縮符号が伸長された後、描画制御手段に対して指定された描画領域に対応するブロックの圧縮符号の伸長が完了したことを示す描画可能信号が出力され、表示装置の指定された描画領域に伸長された圧縮符号に応じた画像を描画させる。これにより、全圧縮符号の伸長完了前に、指定された描画領域に対応するブロックの圧縮符号が先に伸長されて描画されることで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることが可能になるので、画像描画の際の利用者の待ち時間を短縮化することが可能になる。
【００７７】
　請求項３２記載の発明の画像表示システムは、サーバコンピュータと、このサーバコンピュータに対してネットワークを介して接続されるクライアントコンピュータとで構成され、圧縮符号の伸長の際に表示装置の描画領域に対応するブロックの圧縮符号を先に伸長して前記描画領域に描画する画像表示システムにおいて、前記描画領域に描画される描画画像の移動を指示する描画画像移動指示手段と、この描画画像移動指示手段により前記描画領域に描画される描画画像の移動が指示された場合、当該移動指示に基づく移動後の前記描画領域に対応するブロックの圧縮符号を伸長して前記描画領域に描画する移動後画像描画手段と、を備える。
【００７８】
　したがって、表示装置の描画領域に対応するブロックの圧縮符号が先に伸長されて描画された後、描画領域に描画される描画画像の移動が指示された場合には、当該移動指示に基づく移動後の描画領域に対応するブロックの圧縮符号が伸長されて描画領域に描画される。これにより、描画領域に描画される画像を移動させた場合であっても移動に応じた画像を高速に描画することが可能になる。
【００７９】
　請求項３３記載の発明は、請求項３２記載の画像表示システムにおいて、前記描画画像移動指示手段による前記描画領域に描画される描画画像の移動を予測し、当該予測に基づく移動後の前記描画領域に対応するブロックの圧縮符号を予め伸長する予測ブロック伸長手段をさらに備え、この予測ブロック伸長手段により予測されて圧縮符号を伸長されたブロックが、前記描画画像移動指示手段による移動指示に基づく移動後の前記描画領域に対応するブロックに一致する場合には、前記移動後画像描画手段は、当該予測伸長したブロックを前記描画領域に描画する。
【００８０】
　したがって、描画領域に描画される描画画像の移動に伴って次に伸長されるであろうブロックが予測されて伸長され、当該予測されたブロックが移動後の描画領域に対応するブロックに一致する場合には、改めて伸長することなく描画に移行することが可能になる。これにより、描画領域に描画される画像を移動させた場合の画像描画の更なる高速化を図ることが可能になる。
【００８１】
　請求項３４記載の発明の画像表示システムは、表示装置と、画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロック毎に伸長するブロック伸長手段と、前記表示装置の描画領域に描画できるブロックに相当する符号を伸長して、前記表示装置に描画させる描画制御手段と、を備える。
【００８２】
　したがって、表示装置の描画領域に描画できるブロックに相当する符号を伸長して、表示装置に描画させることにより、表示装置の描画領域に対応するブロックの圧縮符号が伸長されて描画されることで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることが可能になるので、画像描画の際の利用者の待ち時間を短縮化することが可能になる。
【００８３】
　請求項３５記載の発明の画像表示システムは、表示装置と、画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロック毎に伸長するブロック伸長手段と、前記表示装置の描画領域に描画できるブロックに相当する符号を伸長して、前記表示装置に描画した後、前記表示装置の描画領域に描画されていないブロックに相当する符号を伸長する描画制御手段と、を備える。
【００８４】
　したがって、表示装置の描画領域に描画できるブロックに相当する符号を伸長して、表示装置に描画した後、表示装置の描画領域に描画されていないブロックに相当する符号を伸長することにより、表示装置の描画領域に対応するブロックの圧縮符号が先に伸長されて描画されることで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることが可能になるので、画像描画の際の利用者の待ち時間を短縮化することが可能になる。
【発明の効果】
【００８５】
　請求項１記載の発明の画像処理装置によれば、画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロック毎に伸長するブロック伸長手段を具備する画像処理装置において、表示装置の描画領域に描画できるブロックに相当する符号を伸長して、前記表示装置に描画させる描画制御手段を備え、表示装置の描画領域に描画できるブロックに相当する符号を伸長して、表示装置に描画させることにより、表示装置の描画領域に対応するブロックの圧縮符号が伸長されて描画されることで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることができるので、画像描画の際の利用者の待ち時間を短縮化することができる。
【００８６】
　請求項２記載の発明の画像処理装置によれば、画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロック毎に伸長するブロック伸長手段を具備する画像処理装置において、表示装置の描画領域に描画できるブロックに相当する符号を伸長して、前記表示装置に描画した後、前記表示装置の描画領域に描画されていないブロックに相当する符号を伸長する描画制御手段を備え、表示装置の描画領域に描画できるブロックに相当する符号を伸長して、表示装置に描画した後、表示装置の描画領域に描画されていないブロックに相当する符号を伸長することにより、表示装置の描画領域に対応するブロックの圧縮符号が先に伸長されて描画されることで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることができるので、画像描画の際の利用者の待ち時間を短縮化することができる。
【００８７】
　請求項３記載の発明の画像処理装置によれば、画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロックについて伸長するブロック伸長手段と、描画領域を指定して表示装置に描画させる描画制御手段と、この描画制御手段から前記表示装置に描画させる描画領域を示す描画領域信号を受け取って当該描画領域に対応する前記ブロックを抽出するブロック抽出手段と、このブロック抽出手段により抽出された前記ブロックの圧縮符号を前記ブロック伸長手段により伸長させる描画領域ブロック伸長手段と、伸長された圧縮符号に応じた画像を記憶する伸長画像記憶手段と、前記描画領域ブロック伸長手段による前記描画領域に係る前記ブロックの圧縮符号の伸長が完了した後、指定された描画領域に対応する伸長が完了したことを示す描画可能信号を前記描画制御手段に対して出力する描画可能信号出力手段と、この描画可能信号出力手段から描画可能信号を受け取って前記伸長画像記憶手段に記憶されている伸長された圧縮符号に応じた画像を前記表示装置の指定された描画領域に描画させる指定領域描画手段と、を備え、描画制御手段から渡された描画領域信号が示す描画領域に該当するブロックの圧縮符号を伸長した後、描画制御手段に対して指定された描画領域に対応するブロックの圧縮符号の伸長が完了したことを示す描画可能信号を出力し、表示装置の指定された描画領域に伸長された圧縮符号に応じた画像を描画させることにより、全圧縮符号の伸長完了前に、指定された描画領域に対応するブロックの圧縮符号を先に伸長して描画することで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることができるので、画像描画の際の利用者の待ち時間を短縮化することができる。
【００８８】
　請求項４記載の発明の画像処理装置によれば、圧縮符号の伸長の際に表示装置の描画領域に対応するブロックの圧縮符号を先に伸長して前記描画領域に描画するようにした画像処理装置において、前記描画領域に描画される描画画像の移動を指示する描画画像移動指示手段と、この描画画像移動指示手段により前記描画領域に描画される描画画像の移動が指示された場合、当該移動指示に基づく移動後の前記描画領域に対応するブロックの圧縮符号を伸長して前記描画領域に描画する移動後画像描画手段と、を備え、表示装置の描画領域に対応するブロックの圧縮符号が先に伸長されて描画された後、描画領域に描画される描画画像の移動が指示された場合には、当該移動指示に基づく移動後の描画領域に対応するブロックの圧縮符号を伸長して描画領域に描画することにより、描画領域に描画される画像を移動させた場合であっても移動に応じた画像を高速に描画することができる。
【００８９】
　請求項５記載の発明によれば、請求項４記載の画像処理装置において、前記描画画像移動指示手段による前記描画領域に描画される描画画像の移動を予測し、当該予測に基づく移動後の前記描画領域に対応するブロックの圧縮符号を予め伸長する予測ブロック伸長手段をさらに備え、この予測ブロック伸長手段により予測されて圧縮符号を伸長されたブロックが、前記描画画像移動指示手段による移動指示に基づく移動後の前記描画領域に対応するブロックに一致する場合には、前記移動後画像描画手段は、当該予測伸長したブロックを前記描画領域に描画することにより、描画領域に描画される描画画像の移動に伴って次に伸長されるであろうブロックを予測して伸長することで、当該予測されたブロックが移動後の描画領域に対応するブロックに一致する場合には、改めて伸長することなく描画に移行することができるので、描画領域に描画される画像を移動させた場合の画像描画の更なる高速化を図ることができる。
【００９０】
　請求項６記載の発明によれば、請求項５記載の画像処理装置において、前記予測ブロック伸長手段は、前記描画画像移動指示手段が表示装置の描画領域における画像を移動させる描画位置移動手段に基づく場合には、当該描画位置移動手段の有する特性に応じて描画画像の移動を予測することにより、描画位置移動手段に基づいて表示装置の描画領域における画像が移動される場合には、当該描画位置移動手段の有する特性に応じて描画画像の移動を予測するので、予測精度を高めることができる。
【００９１】
　請求項７記載の発明によれば、請求項６記載の画像処理装置において、前記描画位置移動手段がスクロールバーを用いた画素単位のスクロール移動である場合には、前記予測ブロック伸長手段は、スクロール方向に直交する方向に存在するブロックが、前記描画領域に次に描画されるブロックであると予測することにより、画素単位のスクロール移動はユーザが関心ある領域まで進んだか否かを確実に確認可能であり、それまでと同じ方向にスクロールする確率は低く、スクロール方向に直交する方向へのスクロールに移行する確率が高いことから、次に描画されるブロックを確実に予測することができる。
【００９２】
　請求項８記載の発明によれば、請求項６記載の画像処理装置において、前記描画位置移動手段がスクロールバーを用いたページ単位のスクロール移動である場合には、前記予測ブロック伸長手段は、スクロール方向の延長上に存在するブロックが、前記描画領域に次に描画されるブロックであると予測することにより、ページ単位のスクロール移動は最初に大雑把に移動し、次に同じ方向で細かく調整する確率が高いことから、次に描画されるブロックを確実に予測することができる。
【００９３】
　請求項９記載の発明によれば、請求項６記載の画像処理装置において、前記描画位置移動手段がスクロールバーを用いたページ単位のスクロール移動である場合には、前記予測ブロック伸長手段は、最初の描画位置とスクロール移動先の描画位置の間に存在するブロックが、前記描画領域に次に描画されるブロックであると予測することにより、ページ単位のスクロール移動は最初に大雑把に移動し、次に最初の描画位置とスクロール移動先の描画位置の間で細かく調整する確率が高いことから、次に描画されるブロックを確実に予測することができる。
【００９４】
　請求項１０記載の発明によれば、請求項６記載の画像処理装置において、前記描画位置移動手段がランダムアクセス手段を用いた移動である場合には、前記予測ブロック伸長手段は、画像の中央付近に存在するブロックが、描画領域に次に描画されるブロックであると予測することにより、例えばデジタルカメラでの使用を想定すると被写体画像の中央を描画領域の中央付近に位置させることが一般的であることから、次に描画されるブロックを確実に予測することができる。
【００９５】
　請求項１１記載の発明によれば、請求項６記載の画像処理装置において、前記描画位置移動手段が手のひらツールを用いた移動である場合には、前記予測ブロック伸長手段は、現在描画されている画像を含むブロックに隣接するブロックが、描画領域に次に描画されるブロックであると予測することにより、手のひらツールは別の部分画像を描画するために現在描画されている部分画像の上、下、左、右、左上、右上、左下、右下の８方向への移動を可能にするものであることから、次に描画されるブロックを確実に予測することができる。
【００９６】
　請求項１２記載の発明によれば、請求項６記載の画像処理装置において、前記予測ブロック伸長手段は、前記描画画像移動指示手段が描画画像の特定位置を指定させて画像を移動させる特定位置指定手段に基づく場合には、当該特定位置指定手段により指定される特定位置に係るブロックが、描画領域に次に描画されるブロックであると予測することにより、予測精度を高めることができる。
【００９７】
　請求項１３記載の発明によれば、請求項１２記載の画像処理装置において、前記特定位置指定手段により指定される特定位置は、ユーザにより予め定められる特定位置であることにより、例えば、ユーザにより特定位置（例えば、パンチ孔の位置）が予め定められているような場合には、この特定位置に存在するブロックが、描画領域に次に描画されるブロックであると予測されるので、次に描画されるブロックを確実に予測することができる。
【００９８】
　請求項１４記載の発明によれば、請求項１２記載の画像処理装置において、前記特定位置指定手段により指定される特定位置は、ユーザの利用履歴を統計的に分析した結果に応じた特定位置であることにより、例えば、ユーザの利用履歴から利用頻度が高い部分を特定位置とするような場合には、この特定位置に存在するブロックが、描画領域に次に描画されるブロックであると予測されるので、次に描画されるブロックを確実に予測することができる。
【００９９】
　請求項１５記載の発明によれば、請求項１２記載の画像処理装置において、前記特定位置指定手段により指定される特定位置は、圧縮符号中の高周波成分の発生頻度に応じた特定位置であることにより、例えば、圧縮符号中の高周波成分の発生頻度が高い部分を特定位置とするような場合には、この特定位置に存在するブロックが、描画領域に次に描画されるブロックであると予測されるので、次に描画されるブロックを確実に予測することができる。
【０１００】
　請求項１６記載の発明によれば、請求項１ないし１５のいずれか一記載の画像処理装置において、画像の分割単位であるブロックは、タイルであることにより、離散ウェーブレット変換を用いることができる。
【０１０１】
　請求項１７記載の発明によれば、請求項１ないし１５のいずれか一記載の画像処理装置において、画像の分割単位であるブロックは、プレシンクトであることにより、タイル分割をしない場合（全画像領域＝タイル）にも、タイル単位と同じように、処理の高速化を図ることができ、また、検出単位をタイルよりも小さな画像領域にすることができる。
【０１０２】
　請求項１８記載の発明によれば、請求項１ないし１５のいずれか一記載の画像処理装置において、画像の分割単位であるブロックは、コードブロックであることにより、タイル分割をしない場合（全画像領域＝タイル）にも、タイル単位と同じように、処理の高速化を図ることができ、また、検出単位をタイルよりも小さな画像領域にすることができる。
【０１０３】
　請求項１９記載の発明によれば、請求項１６ないし１８のいずれか一記載の画像処理装置において、画像の分割単位であるブロックを、プロファイルで規定される値と一致させることにより、同じプロファイルを有する機器同士での相互接続性を確保することができる。
【０１０４】
　請求項２０記載の発明の画像表示装置によれば、表示装置と、画像データを複数に分割したブロック毎に符号化されている圧縮符号を、ネットワークを介して受信する受信手段と、この受信手段により受信した前記圧縮符号を伸長して前記表示装置に描画させる請求項１ないし１９の何れか一記載の画像処理装置と、を備えることにより、ネットワークを介して受信した画像データを複数に分割したブロック毎に符号化されている圧縮符号の伸長に関し、請求項１ないし１９の何れか一記載の発明と同様の作用効果を奏する画像表示装置を得ることができる。
【０１０５】
　請求項２１記載の発明の画像表示装置によれば、表示装置と、画像データを複数のブロックに分割し当該ブロック毎に圧縮符号化する画像圧縮手段と、この画像圧縮手段により圧縮符号化された前記圧縮符号を伸長して前記表示装置に描画させる請求項１ないし１９の何れか一記載の画像処理装置と、を備えることにより、画像圧縮手段により符号化された圧縮符号の伸長に関し、請求項１ないし１９の何れか一記載の発明と同様の作用効果を奏する画像表示装置を得ることができる。
【０１０６】
　請求項２２記載の発明のプログラムによれば、圧縮符号を伸長して表示装置の描画領域に描画させる処理をコンピュータに実行させるコンピュータに読取り可能なプログラムであって、前記コンピュータに、前記表示装置の描画領域に描画できるブロックに相当する符号を伸長して、前記表示装置に描画させる描画制御機能を実行させ、表示装置の描画領域に描画できるブロックに相当する符号を伸長して、表示装置に描画させることにより、表示装置の描画領域に対応するブロックの圧縮符号が伸長されて描画されることで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることができるので、画像描画の際の利用者の待ち時間を短縮化することができる。
【０１０７】
　請求項２３記載の発明のプログラムによれば、圧縮符号を伸長して表示装置の描画領域に描画させる処理をコンピュータに実行させるコンピュータに読取り可能なプログラムであって、前記コンピュータに、前記表示装置の描画領域に描画できるブロックに相当する符号を伸長して、前記表示装置に描画した後、前記表示装置の描画領域に描画されていないブロックに相当する符号を伸長する描画制御機能を実行させ、表示装置の描画領域に描画できるブロックに相当する符号を伸長して、表示装置に描画した後、表示装置の描画領域に描画されていないブロックに相当する符号を伸長することにより、表示装置の描画領域に対応するブロックの圧縮符号が先に伸長されて描画されることで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることができるので、画像描画の際の利用者の待ち時間を短縮化することができる。
【０１０８】
　請求項２４記載の発明のプログラムによれば、圧縮符号を伸長して表示装置の描画領域に描画させる処理をコンピュータに実行させるコンピュータに読取り可能なプログラムであって、前記コンピュータに、前記描画領域に描画される描画画像の移動を指示する描画画像移動指示機能と、この描画画像移動指示機能により前記描画領域に描画される描画画像の移動が指示された場合、当該移動指示に基づく移動後の前記描画領域に対応するブロックの圧縮符号を伸長して前記描画領域に描画する移動後画像描画機能と、を実行させ、表示装置の描画領域に対応するブロックの圧縮符号が先に伸長されて描画された後、描画領域に描画される描画画像の移動が指示された場合には、当該移動指示に基づく移動後の描画領域に対応するブロックの圧縮符号を伸長して描画領域に描画することにより、描画領域に描画される画像を移動させた場合であっても移動に応じた画像を高速に描画することができる。
【０１０９】
　請求項２５記載の発明によれば、請求項２４記載のプログラムにおいて、前記描画画像移動指示機能による前記描画領域に描画される描画画像の移動を予測し、当該予測に基づく移動後の前記描画領域に対応するブロックの圧縮符号を予め伸長する予測ブロック伸長機能をさらに前記コンピュータに実行させ、この予測ブロック伸長機能により予測されて圧縮符号を伸長されたブロックが、前記描画画像移動指示機能による移動指示に基づく移動後の前記描画領域に対応するブロックに一致する場合には、前記移動後画像描画機能は、当該予測伸長したブロックを前記描画領域に描画することにより、描画領域に描画される描画画像の移動に伴って次に伸長されるであろうブロックを予測して伸長することで、当該予測されたブロックが移動後の描画領域に対応するブロックに一致する場合には、改めて伸長することなく描画に移行することができるので、描画領域に描画される画像を移動させた場合の画像描画の更なる高速化を図ることができる。
【０１１０】
　請求項２６記載の発明のコンピュータに読取り可能な記憶媒体によれば、請求項２２ないし２５の何れか一記載のプログラムを記憶していることにより、この記憶媒体に記憶されたプログラムをコンピュータに読み取らせることで、請求項２２ないし２５の何れか一記載の発明と同様の作用効果を得ることができる。
【０１１１】
　請求項２７記載の発明の画像処理方法によれば、画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロック毎に伸長する画像処理方法において、表示装置の描画領域に描画できる前記ブロックに相当する符号を伸長して、前記表示装置に描画させることにより、表示装置の描画領域に対応するブロックの圧縮符号が伸長されて描画されることで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることができるので、画像描画の際の利用者の待ち時間を短縮化することができる。
【０１１２】
　請求項２８記載の発明の画像処理方法によれば、画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロック毎に伸長する画像処理方法において、表示装置の描画領域に描画できるブロックに相当する符号を伸長して、前記表示装置に描画した後、前記表示装置の描画領域に描画されていないブロックに相当する符号を伸長することにより、表示装置の描画領域に対応するブロックの圧縮符号が先に伸長されて描画されることで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることができるので、画像描画の際の利用者の待ち時間を短縮化することができる。
【０１１３】
　請求項２９記載の発明の画像処理方法によれば、圧縮符号の伸長の際に表示装置の描画領域に対応するブロックの圧縮符号を先に伸長して前記描画領域に描画するようにした画像処理方法において、前記描画領域に描画される描画画像の移動を指示する描画画像移動指示工程と、この描画画像移動指示手段により前記描画領域に描画される描画画像の移動が指示された場合、当該移動指示に基づく移動後の前記描画領域に対応するブロックの圧縮符号を伸長して前記描画領域に描画する移動後画像描画工程と、を含み、表示装置の描画領域に対応するブロックの圧縮符号が先に伸長されて描画された後、描画領域に描画される描画画像の移動が指示された場合には、当該移動指示に基づく移動後の描画領域に対応するブロックの圧縮符号を伸長して描画領域に描画することにより、描画領域に描画される画像を移動させた場合であっても移動に応じた画像を高速に描画することができる。
【０１１４】
　請求項３０記載の発明によれば、請求項２９記載の画像処理方法において、前記描画画像移動指示工程による前記描画領域に描画される描画画像の移動を予測し、当該予測に基づく移動後の前記描画領域に対応するブロックの圧縮符号を予め伸長する予測ブロック伸長工程をさらに含み、この予測ブロック伸長工程により予測されて圧縮符号を伸長されたブロックが、前記描画画像移動指示工程による移動指示に基づく移動後の前記描画領域に対応するブロックに一致する場合には、前記移動後画像描画工程は、当該予測伸長したブロックを前記描画領域に描画することにより、描画領域に描画される描画画像の移動に伴って次に伸長されるであろうブロックを予測して伸長することで、当該予測されたブロックが移動後の描画領域に対応するブロックに一致する場合には、改めて伸長することなく描画に移行することができるので、描画領域に描画される画像を移動させた場合の画像描画の更なる高速化を図ることができる。
【０１１５】
　請求項３１記載の発明の画像表示システムによれば、サーバコンピュータと、このサーバコンピュータに対してネットワークを介して接続されるクライアントコンピュータとで構成される画像表示システムにおいて、画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロックについて伸長するブロック伸長手段と、描画領域を指定して表示装置に描画させる描画制御手段と、この描画制御手段から前記表示装置に描画させる描画領域を示す描画領域信号を受け取って当該描画領域に対応する前記ブロックを抽出するブロック抽出手段と、このブロック抽出手段により抽出された前記ブロックの圧縮符号を前記ブロック伸長手段により伸長させる描画領域ブロック伸長手段と、伸長された圧縮符号に応じた画像を記憶する伸長画像記憶手段と、前記描画領域ブロック伸長手段による前記描画領域に係る前記ブロックの圧縮符号の伸長が完了した後、指定された描画領域に対応する伸長が完了したことを示す描画可能信号を前記描画制御手段に対して出力する描画可能信号出力手段と、この描画可能信号出力手段から描画可能信号を受け取って前記伸長画像記憶手段に記憶されている伸長された圧縮符号に応じた画像を前記表示装置の指定された描画領域に描画させる指定領域描画手段と、を備え、描画制御手段から渡された描画領域信号が示す描画領域に該当するブロックの圧縮符号を伸長した後、描画制御手段に対して指定された描画領域に対応するブロックの圧縮符号の伸長が完了したことを示す描画可能信号を出力し、表示装置の指定された描画領域に伸長された圧縮符号に応じた画像を描画させることにより、全圧縮符号の伸長完了前に、指定された描画領域に対応するブロックの圧縮符号を先に伸長して描画することで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることができるので、画像描画の際の利用者の待ち時間を短縮化することができる。
【０１１６】
　請求項３２記載の発明の画像表示システムによれば、サーバコンピュータと、このサーバコンピュータに対してネットワークを介して接続されるクライアントコンピュータとで構成され、圧縮符号の伸長の際に表示装置の描画領域に対応するブロックの圧縮符号を先に伸長して前記描画領域に描画する画像表示システムにおいて、前記描画領域に描画される描画画像の移動を指示する描画画像移動指示手段と、この描画画像移動指示手段により前記描画領域に描画される描画画像の移動が指示された場合、当該移動指示に基づく移動後の前記描画領域に対応するブロックの圧縮符号を伸長して前記描画領域に描画する移動後画像描画手段と、を備え、表示装置の描画領域に対応するブロックの圧縮符号が先に伸長されて描画された後、描画領域に描画される描画画像の移動が指示された場合には、当該移動指示に基づく移動後の描画領域に対応するブロックの圧縮符号を伸長して描画領域に描画することにより、描画領域に描画される画像を移動させた場合であっても移動に応じた画像を高速に描画することができる。
【０１１７】
　請求項３３記載の発明によれば、請求項３２記載の画像表示システムにおいて、前記描画画像移動指示手段による前記描画領域に描画される描画画像の移動を予測し、当該予測に基づく移動後の前記描画領域に対応するブロックの圧縮符号を予め伸長する予測ブロック伸長手段をさらに備え、この予測ブロック伸長手段により予測されて圧縮符号を伸長されたブロックが、前記描画画像移動指示手段による移動指示に基づく移動後の前記描画領域に対応するブロックに一致する場合には、前記移動後画像描画手段は、当該予測伸長したブロックを前記描画領域に描画することにより、描画領域に描画される描画画像の移動に伴って次に伸長されるであろうブロックを予測して伸長することで、当該予測されたブロックが移動後の描画領域に対応するブロックに一致する場合には、改めて伸長することなく描画に移行することができるので、描画領域に描画される画像を移動させた場合の画像描画の更なる高速化を図ることができる。
【０１１８】
　請求項３４記載の発明の画像表示システムによれば、表示装置と、画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロック毎に伸長するブロック伸長手段と、前記表示装置の描画領域に描画できるブロックに相当する符号を伸長して、前記表示装置に描画させる描画制御手段と、を備え、表示装置の描画領域に描画できるブロックに相当する符号を伸長して、表示装置に描画させることにより、表示装置の描画領域に対応するブロックの圧縮符号が伸長されて描画されることで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることができるので、画像描画の際の利用者の待ち時間を短縮化することができる。
【０１１９】
　請求項３５記載の発明の画像表示システムによれば、表示装置と、画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロック毎に伸長するブロック伸長手段と、前記表示装置の描画領域に描画できるブロックに相当する符号を伸長して、前記表示装置に描画した後、前記表示装置の描画領域に描画されていないブロックに相当する符号を伸長する描画制御手段と、を備え、表示装置の描画領域に描画できるブロックに相当する符号を伸長して、表示装置に描画した後、表示装置の描画領域に描画されていないブロックに相当する符号を伸長することにより、表示装置の描画領域に対応するブロックの圧縮符号が先に伸長されて描画されることで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることができるので、画像描画の際の利用者の待ち時間を短縮化することができる。
【発明を実施するための最良の形態】
【０１２０】
　最初に、本発明の前提となる「階層符号化アルゴリズム」及び「離散ウェーブレット変換に基づく符号化・復号化アルゴリズム」の概要について説明する。なお、「離散ウェーブレット変換に基づく符号化・復号化アルゴリズム」の代表例が「JPEG2000アルゴリズム」である。
【０１２１】
　図１は、離散ウェーブレット変換に基づく符号化方式の基本となる階層符号化アルゴリズムを実現するシステムの機能ブロック図である。このシステムは、画像圧縮手段として機能するものであって、色空間変換・逆変換部１０１、２次元ウェーブレット変換・逆変換部１０２、量子化・逆量子化部１０３、エントロピー符号化・復号化部１０４、タグ処理部１０５の各機能ブロックにより構成されている。
【０１２２】
　このシステムが従来のJPEGアルゴリズムと比較して最も大きく異なる点の一つは変換方式である。JPEGでは離散コサイン変換（ＤＣＴ：Discrete Cosine Transform）を用いているのに対し、この階層符号化アルゴリズムでは、２次元ウェーブレット変換・逆変換部１０２において、離散ウェーブレット変換（ＤＷＴ：Discrete Wavelet Transform）を用いている。ＤＷＴはＤＣＴに比べて、高圧縮領域における画質が良いという長所を有し、この点が、JPEGの後継アルゴリズムであるJPEG2000でＤＷＴが採用された大きな理由の一つとなっている。
【０１２３】
　また、他の大きな相違点は、この階層符号化アルゴリズムでは、システムの最終段に符号形成を行うために、タグ処理部１０５の機能ブロックが追加されていることである。このタグ処理部１０５で、画像の圧縮動作時には圧縮データが符号列データとして生成され、伸長動作時には伸長に必要な符号列データの解釈が行われる。そして、符号列データによって、JPEG2000は様々な便利な機能を実現できるようになった。
【０１２４】
　原画像の入出力部分には、色空間変換・逆変換部１０１が接続される。例えば、原色系のＲ（赤）／Ｇ（緑）／Ｂ（青）の各コンポーネントからなるＲＧＢ表色系や、補色系のＹ（黄）／Ｍ（マゼンタ）／Ｃ（シアン）の各コンポーネントからなるＹＭＣ表色系から、ＹＵＶあるいはＹＣｂＣｒ表色系への変換又は逆変換を行う部分がこれに相当する。
【０１２５】
　次に、離散ウェーブレット変換に基づく符号化・復号化アルゴリズムについて説明する。
【０１２６】
　カラー画像は、一般に、図２に示すように、原画像の各コンポーネント１１１（ここではＲＧＢ原色系）が、矩形をした領域によって分割される。この分割された矩形領域は、一般にタイルと呼ばれているものであるが、本実施の形態においては、以下、このような分割された矩形領域を総称としてブロックと記述することにする（図２の例では、各コンポーネント１１１が縦横４×４、合計１６個の矩形のブロック１１２に分割されている）。このような個々のブロック１１２（図２の例で、Ｒ００，Ｒ０１，…，Ｒ１５／Ｇ００，Ｇ０１，…，Ｇ１５／Ｂ００，Ｂ０１，…，Ｂ１５）が、画像データの圧縮伸長プロセスを実行する際の基本単位となる。従って、画像データの圧縮伸長動作は、コンポーネントごと、また、ブロック１１２ごとに、独立に行われる。
【０１２７】
　画像データの符号化時には、各コンポーネント１１１の各ブロック１１２のデータが、図１の色空間変換・逆変換部１０１に入力され、色空間変換を施された後、２次元ウェーブレット変換部１０２で２次元ウェーブレット変換（順変換）が施されて、周波数帯に空間分割される。
【０１２８】
　図３には、デコンポジションレベル数が３の場合の、各デコンポジションレベルにおけるサブバンドを示している。すなわち、原画像のブロック分割によって得られたブロック原画像（０ＬＬ）（デコンポジションレベル０）に対して、２次元ウェーブレット変換を施し、デコンポジションレベル１に示すサブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）を分離する。そして引き続き、この階層における低周波成分１ＬＬに対して、２次元ウェーブレット変換を施し、デコンポジションレベル２に示すサブバンド（２ＬＬ，２ＨＬ，２ＬＨ，２ＨＨ）を分離する。順次同様に、低周波成分２ＬＬに対しても、２次元ウェーブレット変換を施し、デコンポジションレベル３に示すサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ）を分離する。図３では、各デコンポジションレベルにおいて符号化の対象となるサブバンドを、網掛けで表してある。例えば、デコンポジションレベル数を３としたとき、網掛けで示したサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ，１ＬＨ，１ＨＨ）が符号化対象となる。
【０１２９】
　次いで、指定した符号化の順番で符号化の対象となるビットが定められ、図１に示す量子化・逆量子化部１０３で注目ビットとその付近のコンテキストを参照して注目ビットに対する符号が生成される。
【０１３０】
　この量子化の処理が終わったウェーブレット係数は、個々のサブバンド毎に、「プレシンクト」と呼ばれる重複しない矩形に分割される。これは、インプリメンテーションで任意の領域をランダムアクセスできるようにするために導入されたものである。図４に示したように、一つのプレシンクトは、空間的に一致した３つの矩形領域からなっている。更に、個々のプレシンクトは、重複しない矩形の「コードブロック」に分けられる。これは、エントロピー・コーディングを行う際の基本単位となる。プレシンクトは、（０，０）を原点として、水平方向に２のPPxべき乗、垂直方向に２のPPyべき乗の大きさで分割された領域である。コードブロックは符号化を行う単位であって、コードブロックの大きさ（Ｘｃ，Ｙｃ）は２のべき乗である必要があり、その範囲は、
　　　　　４≦Ｘｃ≦１０２４
　　　　　４≦Ｙｃ≦１０２４
　　　　　Ｘｃ＊Ｙｃ≦４０９６
にて規定される。このようなコードブロックの大きさは、各階層レベル（縮小レベル）においては、サブバンドによらず同一サイズであるが、プレシンクトの大きさによって制約を受ける。具体的には、階層レベルが深い部分においては、プレシンクトの大きさ（サブバンドの係数ブロックの大きさ）によって、指定したコードブロックの大きさより小さいブロックサイズになる。
【０１３１】
　図１に示すエントロピー符号化・復号化部１０４では、コンテキストと対象ビットから確率推定によって、各コンポーネント１１１のブロック１１２に対する符号化を行う。こうして、原画像の全てのコンポーネント１１１について、ブロック１１２単位で符号化処理が行われる。最後にタグ処理部１０５は、エントロピー符号化・復号化部１０４からの全符号化データを１本の符号列データに結合するとともに、それにタグを付加する処理を行う。
【０１３２】
　図５には、この符号列データの１フレーム分の概略構成を示している。この符号列データの先頭と各ブロックの符号データ（bit stream）の先頭にはヘッダ（header）と呼ばれるタグ情報が付加され、その後に、各ブロックの符号化データが続く。そして、符号列データの終端には、再びタグ（end of codestream）が置かれる。
【０１３３】
　一方、符号化データの復号化時には、画像データの符号化時とは逆に、各コンポーネント１１１の各ブロック１１２の符号列データから画像データを生成する。この場合、タグ処理部１０５は、外部より入力した符号列データに付加されたタグ情報を解釈し、符号列データを各コンポーネント１１１の各ブロック１１２の符号列データに分解し、その各コンポーネント１１１の各ブロック１１２の符号列データ毎に復号化処理を行う。このとき、符号列データ内のタグ情報に基づく順番で復号化の対象となるビットの位置が定められるとともに、量子化・逆量子化部１０３で、その対象ビット位置の周辺ビット（既に復号化を終えている）の並びからコンテキストが生成される。エントロピー符号化・復号化部１０４で、このコンテキストと符号列データから確率推定によって復号化を行い、対象ビットを生成し、それを対象ビットの位置に書き込む。このようにして復号化されたデータは周波数帯域毎に空間分割されているため、これを２次元ウェーブレット変換・逆変換部１０２で２次元ウェーブレット逆変換を行うことにより、画像データの各コンポーネントの各ブロックが復元される。復元されたデータは色空間変換・逆変換部１０１によって元の表色系の画像データに変換される。
【０１３４】
　以上が、「離散ウェーブレット変換に基づく符号化・復号化アルゴリズム」の概要である。
【０１３５】
　続いて、本発明の第一の実施の形態について詳細に説明する。図６は、本発明が適用される画像表示装置１を含む画像表示システムを示すシステム構成図である。図６に示すように、本発明が適用されるクライアントコンピュータである画像表示装置１は、例えばパーソナルコンピュータであり、インターネットであるネットワーク９を介して各種画像データを記憶保持するサーバコンピュータＳに接続可能とされている。
【０１３６】
　本実施の形態においては、サーバコンピュータＳに記憶保持されている画像データは、「離散ウェーブレット変換に基づく符号化・復号化アルゴリズム」に従って生成された圧縮符号である。より具体的には、圧縮符号は、図７に示すような二次元に分割された分割画像を圧縮符号化して一次元に並べることにより、図８に示すような構成になる。図８において、ＳＯＣは、コードストリームの開始を示すマーカセグメントである。また、ＭＨは、メインヘッダであり、コードストリーム全体に共通する値を格納している。コードストリーム全体に共通する値としては、例えばブロック横サイズ、ブロック縦サイズ、画像横サイズ、画像縦サイズなどが記録されている。ＭＨに続くデータは、各ブロックを符号化したデータであり、図８では図７に示すブロックの番号に従って主走査方向／副走査方向に各ブロックを圧縮したデータが並べられている。圧縮符号の最後にあるＥＯＣマーカは、圧縮符号の最後であることを示すマーカセグメントである。
【０１３７】
　なお、このような圧縮符号を作成するのはブロック分割がされている画像符号化方式であればよく、「離散ウェーブレット変換に基づく符号化・復号化アルゴリズム」に限ることなく、同様な動作をする他の符号化方式でも良いことは言うまでもない。
【０１３８】
　次に、画像表示装置１について説明する。図９は、画像表示装置１のハードウェア構成を概略的に示すブロック図である。図９に示すように、画像表示装置１は、コンピュータの主要部であって各部を集中的に制御するＣＰＵ（Central Processing Unit）２を備えている。このＣＰＵ２には、ＢＩＯＳなどを記憶した読出し専用メモリであるＲＯＭ（Read Only Memory）３と、各種データを書換え可能に記憶するＲＡＭ（Random Access Memory）４とがバス５で接続されている。ＲＡＭ４は、各種データを書換え可能に記憶する性質を有していることから、ＣＰＵ２の作業エリアとして機能し、例えば入力バッファ等の役割を果たす。
【０１３９】
　さらにバス５には、外部記憶装置であるＨＤＤ（Hard Disk Drive）６と、配布されたプログラムであるコンピュータソフトウェアを読み取るための機構としてＣＤ（Compact Disc）−ＲＯＭ７を読み取るＣＤ−ＲＯＭドライブ８と、画像表示装置１とネットワーク９との通信を司る通信制御装置１０と、キーボードやマウスなどの入力装置１１と、ＣＲＴ（Cathode Ray Tube）やＬＣＤ（Liquid Crystal Display）である表示装置１２と、画像読取装置として機能するスキャナなどの画像入力装置１３とが、図示しないＩ／Ｏを介して接続されている。加えて、バス５には、描画データ等を保持（記憶）するＶＲＡＭ（Video Random Access Memory）１４が接続されている。
【０１４０】
　そして、ネットワーク９を介してサーバコンピュータＳからダウンロードした圧縮符号（図８参照）や画像入力装置１３から入力した読取画像に係る圧縮符号（図８参照）は、ＨＤＤ６に格納されることになる。ここに、圧縮符号をネットワーク９を介して受信する受信手段が実現されている。
【０１４１】
　また、図９に示すＣＤ−ＲＯＭ７は、この発明の記憶媒体を実施するものであり、ＯＳ（Operating System）や各種コンピュータソフトウェアが記憶されている。ＣＰＵ２は、ＣＤ−ＲＯＭ７に記憶されているコンピュータソフトウェアをＣＤ−ＲＯＭドライブ８で読み取り、ＨＤＤ６にインストールする。
【０１４２】
　なお、記憶媒体としては、ＣＤ−ＲＯＭ７のみならず、ＤＶＤなどの各種の光ディスク、各種光磁気ディスク、フレキシブル・ディスクなどの各種磁気ディスク等、半導体メモリ等の各種方式のメディアを用いることができる。また、通信制御装置１０を介してインターネットなどのネットワーク９からコンピュータソフトウェアをダウンロードし、ＨＤＤ６にインストールするようにしてもよい。この場合に、送信側のサーバでコンピュータソフトウェアを記憶している記憶装置も、この発明の記憶媒体である。なお、コンピュータソフトウェアは、所定のＯＳ（Operating System）上で動作するものであってもよいし、その場合に後述の各種処理の一部の実行をＯＳに肩代わりさせるものであってもよいし、所定のアプリケーションソフトやＯＳなどを構成する一群のプログラムファイルの一部として含まれているものであってもよい。
【０１４３】
　この装置全体の動作を制御するＣＰＵ２は、この画像表示装置１の主記憶として使用されるＨＤＤ６上にロードされたコンピュータソフトウェアに基づいて各種処理を実行する。
【０１４４】
　次に、画像表示装置１のＣＰＵ２がコンピュータソフトウェアに基づいて実行する各種処理の内容について説明する。図１０は、画像表示装置１の機能ブロック図である。図１０に示すように、ＣＰＵ２はコンピュータソフトウェアに基づいて動作することで、描画制御手段１５、ブロック伸長領域制御手段１６（描画可能信号出力手段１６−１、ブロック抽出手段１６−２）、ブロック伸長手段１７、伸長画像記憶手段１８の各機能を実現する。本実施の形態の画像処理装置は、これらの描画制御手段１５、ブロック伸長領域制御手段１６、ブロック伸長手段１７、伸長画像記憶手段１８によって実現されている。
【０１４５】
　概略的には、例えば画像入力装置１３や通信制御装置１０を介してインターネット９から入力され、前述した「離散ウェーブレット変換に基づく符号化・復号化アルゴリズム」に従って生成された圧縮符号（図８参照）を描画する場合、この圧縮符号はブロック伸長手段１７に渡される。この際、ブロック伸長領域制御手段１６には、描画制御手段１５から表示装置１２の描画領域を示す描画領域信号が渡される。このような表示装置１２の描画領域を示す描画領域信号は、表示装置１２に描画されるウィンドウの大きさを示すものであり、ＲＡＭ４に記憶されている。また、ブロック伸長領域制御手段１６は、描画制御手段１５から渡された描画領域信号が示す表示装置１２の描画領域に該当するブロックに対応する圧縮符号をブロック伸長手段１７に渡す。そして、ブロック伸長手段１７は、まず、描画領域に該当するブロックの圧縮符号を伸長する。
【０１４６】
　ここで、描画領域とは、画像が描画される全ての領域をいう。例えば、表示装置１２全体への描画領域（ＰＤＡ、palmTopＰＣ、LegacyＰＣ等）、マルチウィンドウ時の特定のウィンドウに対する描画領域（通常のパーソナルコンピュータ等）、あるアプリケーションに画像を貼り付ける時の描画領域（アルバムソフトウェアへのサムネール画像の貼り付け等）である。
【０１４７】
　ブロック伸長手段１７は描画領域に該当するブロックの伸長が完了すると、その旨を示す伸長完了信号をブロック伸長領域制御手段１６を渡し、伸長完了信号を渡されたブロック伸長領域制御手段１６は指定された描画領域が描画可能であることを示す描画可能信号を描画制御手段１５に出力する。なお、この場合、全てのブロックの伸長は完了していないので、伸長されていないブロックについては、ブロック伸長手段１７で引き続き伸長される。すなわち、指定された描画領域に対応する伸長が完了して描画可能であることを示す描画可能信号の送出タイミングは、全てのブロックが伸長完了する前のタイミングである。
【０１４８】
　このようにブロック伸長手段１７で伸長された各ブロックは伸長画像記憶手段１８によりＲＡＭ４に一時的に記憶された後、描画制御手段１５からの指示によりＶＲＡＭ１４に展開されて表示装置１２に描画される。つまり、所定の描画領域に対応するブロックの伸長が完了した場合には、全てのブロックの伸長の完了を待たずに、当該描画領域が表示装置１２において描画されることになる。ここに、指定領域描画手段が実現されている。
【０１４９】
　ここで、上述したようなブロック伸長領域制御手段１６によるブロック伸長領域制御処理の流れについて図１１のフローチャートを参照して詳細に説明する。
【０１５０】
　なお、ここでは、図７に示した画像の内、表示装置１２に描画される描画領域に合致する画像の一部（図１２参照）を表示装置１２に描画する処理を例示的に説明する。図１２は、画像の一部（描画領域）とそれを含むブロックとの関係を示した説明図、図１３は、圧縮符号における描画領域とブロックとの関係を示した説明図である。図１２及び図１３に示すように、描画領域を含むブロックは、“００”，“０１”，“０２”，“１０”，“１１”，“１２”のブロック番号で示されるブロックであることが分かる。ここではブロック番号でブロックを指定するようにしたが、ブロックを一意に識別できるものであれば良く、同様の効果を奏するよう、そのブロックの先頭アドレスとサイズ、あるいは先頭アドレスと終了アドレスなどでも良いことは言うまでもない。
【０１５１】
　「離散ウェーブレット変換に基づく符号化・復号化アルゴリズム」に従って生成された圧縮符号を取得して処理が開始されると、先ず初期設定を実行する（ステップＳ１）。初期設定としては、圧縮符号のメインヘッダ情報を読み込み、圧縮符号のメインヘッダ情報よりビット深さ、色成分などを取得する。なお、この際、圧縮符号の最後（ＥＯＣ）まで読み込むようにしても良い。
【０１５２】
　次に、描画制御手段１５より渡された描画領域信号より、該当ブロック番号の抽出を実行する（ステップＳ２）。この描画領域信号の値は、圧縮符号を伸長した際に展開される画像の原点を左上、主走査方向をＸ軸、副走査方向をＹ軸とした座標系において、画像の被描画領域の左上のｘ座標（ｘ）とｙ座標（ｙ）、画像の被描画領域の幅（width）、画像の被描画領域の高さ（height）に基づく描画領域信号（ｘ，ｙ，width，height）である（図１２参照）。
【０１５３】
　なお、この値は、画像の被描画領域の左上のｘ座標及びｙ座標、右下のｘ座標及びｙ座標に基づいて、（ｘ１，ｙ１，ｘ２，ｙ２）などの等価な値を示す別のパラメータで描画領域信号を与えても良い。
【０１５４】
　ブロック伸長領域制御手段１６は、この値（ｘ，ｙ，width，height）からブロック境界位置への繰り上げを考慮にいれ、
　　　　　start_ｉ＝ceil（ｘ/ブロック幅）
　　　　　end_ｉ＝ceil（width/ブロック幅（t_width））
　　　　　start_ｊ＝ceil（ｙ/ブロック高さ）
　　　　　end_ｊ＝ceil（height/ブロック高さ（t_height））
を計算し、定数として代入する。ちなみに図１２に示した例では、描画領域に対応するブロックは、“００”，“０１”，“０２”，“１０”，“１１”，“１２”のブロック番号となり、
　　　　　start_ｉ＝０
　　　　　end_ｉ＝３
　　　　　start_ｊ＝０
　　　　　end_ｊ＝２
がそれぞれ代入される。
【０１５５】
　続いて、ブロック抽出手段１６−２を実行する。ブロック抽出手段１６−２としては、まず、ステップＳ２で抽出されたブロック番号を頼りに現在のブロックが描画領域に含まれるブロックであるかどうかを判定する。まず、現在のブロック番号を主走査方向ｉ、副走査方向ｊで表す。現在のブロックが伸長するブロックであるかどうかは、
　　　　　ｊ＜end_ｊ（ステップＳ４）
　　　　　ｉ＜end_ｉ（ステップＳ６）
の各式が成立するかどうかにより判定する。すなわち、副走査方向の開始位置としてｊ＝start_ｊ（ステップＳ３）から開始し、ステップＳ４に進み、副走査方向で描画領域内の条件“ｊ＜end_ｊ”が成立するかどうかを判定する。
【０１５６】
　成立する場合は（ステップＳ４のＹ）、次に主走査方向にも同様に描画領域に含まれるブロックであるかどうかを判定する。具体的には、主走査方向主走査方向の開始位置としてｉ＝start_ｉ（ステップＳ５）から開始し、ステップＳ６に進み、主走査方向で描画領域内の条件“ｉ＜end_ｉ”が成立するかどうかを判定する。
【０１５７】
　成立する場合は（ステップＳ６のＹ）、現在のブロックは描画領域内のブロックなので、ステップＳ７に進み、ブロック伸長手段１７に対して当該ブロックを伸長するよう指示する信号を出す（描画領域ブロック伸長手段）。
【０１５８】
　当該ブロックの伸長が完了したら、主走査方向に隣接するブロックが描画領域内かどうかをチェックするために、現在のブロック番号を主走査方向に１増やし（ステップＳ８）、ステップＳ６に戻り、ステップＳ６，Ｓ７，Ｓ８の手順を繰り返し実行する。
【０１５９】
　現在ブロックが描画領域の主走査方向の範囲を超えた場合には（ステップＳ６のＮ）、その行については描画領域内の全てのブロックを伸長したため、次の行に移ることになる。次の行に移るには、ステップＳ９において副走査方向の番号を示すｊを１増やし（ステップＳ９）、ステップＳ４に戻り、ステップＳ４，Ｓ５、Ｓ６，Ｓ７，Ｓ８，Ｓ９の手順を繰り返し実行する。
【０１６０】
　現在ブロックが描画領域の副走査方向の範囲を超えたら（ステップＳ４のＮ）、ここではじめて主走査方向、副走査方向とも描画領域内の全てのブロックの伸長は完了したことになり、ステップＳ１０においてブロック伸長領域制御手段１６内の描画可能信号出力手段から描画制御手段１５に描画可能信号を出力する（ステップＳ１０）。
【０１６１】
　ここに、ステップＳ１０において本出願のポイントになる描画可能信号出力手段１６−１の機能が実行される。すなわち、指定された描画領域に対応するブロックを伸長した後、全てのブロックを伸長する前にブロック伸長領域制御手段１６が描画制御手段１５に対して、描画可能信号を出力することになる。このようにして、描画制御手段１５に対して描画可能信号が送出されると、描画制御手段１５は、伸長画像記憶手段１８によりＲＡＭ４に記憶されている指定された描画領域に対応するブロックを、表示装置１２に描画することになる。
【０１６２】
　なお、描画可能信号を送出するタイミングは、描画領域内のブロックを全て伸長完了した後、すべてのブロックを伸長完了する前のタイミングであればいつであっても良い。この描画可能信号を送出するタイミングは、描画領域内のブロックを全て伸長完了した直後に設定した場合には、最も速く表示装置１２に描画ができることになるが、利用者が描画領域を移動させたときに新しく設定された描画領域の応答速度が劣る。また、すべてのブロックを伸長完了する直前に設定した場合には、利用者が描画領域を移動させたときに新しく設定された描画領域の応答速度が向上するが、最初の描画領域が描画されるまでの時間がかかることになる。したがって、描画可能信号を送出するタイミングは、これらを勘案して適切な値に設定すれば良い。
【０１６３】
　そして、描画制御手段１５に対する描画可能信号の出力後、描画領域以外のブロックを伸長して（ステップＳ１１）、処理を終了する。
【０１６４】
　すなわち、図１４に示すように、ブロック伸長手段１７は、ブロック伸長領域制御手段１６からの制御により指定された描画領域に対応するブロックのみを最初に伸長した後、残りのブロックを伸長することになる。
【０１６５】
　ここに、描画制御手段１５から渡された描画領域信号が示す描画領域に該当するブロックの圧縮符号を伸長した後、描画制御手段１５に対して指定された描画領域に対応するブロックの圧縮符号の伸長が完了したことを示す描画可能信号を出力し、表示装置１２の指定された描画領域に伸長された圧縮符号に応じた画像を描画させる。これにより、全圧縮符号の伸長完了前に、指定された描画領域に対応するブロックの圧縮符号を先に伸長して描画することで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることができるので、画像描画の際の利用者の待ち時間を短縮化することができる。
【０１６６】
　このような画像処理装置は、パノラマ画像、天体画像、地図画像など比較的大きなサイズの画像を限られた描画領域の表示装置１２で高速にする場合に応用可能である。例えば、全世界の地図をコンピュータを使ってシームレスに経路をたどっていくような場合である。
【０１６７】
　なお、本実施の形態においては、表示装置１２に描画される描画領域に合致する画像の一部を含むブロックを、“００”，“０１”，“０２”，“１０”，“１１”，“１２”のブロック番号（図１２及び図１３参照）で示される複数のブロックとしたが、これに限るものではない。
【０１６８】
　例えば、図１５に示すような二次元分割画像を用いた場合における、表示装置１２に描画される描画領域に合致する画像の一部を表示装置１２に描画する処理を例示的に説明する。図１５に示す二次元分割画像は、図７に示した二次元分割画像に比べて各ブロックが大きい。すなわち、図１６に示すように、画像の一部（描画領域）が一のブロックに含まれることになり、図１７に示すように、描画領域を含むブロックは、“００”のブロック番号で示されるブロックになる。本実施の形態によれば、このように画像の一部（描画領域）が一のブロックに含まれる場合であっても、全圧縮符号の伸長完了前に、指定された描画領域に対応するブロックの圧縮符号を先に伸長して描画することで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることができるので、画像描画の際の利用者の待ち時間を短縮化することができる。
【０１６９】
　次に、本発明の第二の実施の形態を図１８に基づいて説明する。なお、前述した第一の実施の形態と同じ部分は同じ符号で示し説明も省略する。
【０１７０】
　第一の実施の形態で説明したように、画像の一部（描画領域）が一のブロックに含まれる場合であっても、全圧縮符号の伸長完了前に、指定された描画領域に対応するブロックの圧縮符号を先に伸長して描画することで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることができるので、画像描画の際の利用者の待ち時間を短縮化することができる。
【０１７１】
　しかしながら、画像の一部（描画領域）がブロックの大きさに比べて極端に小さい場合には、画像の一部（描画領域）以外の部分も伸長することになるので、データの高速伸長という観点からは依然として改良の余地が残る。
【０１７２】
　そこで、本実施の形態は、画像の一部（描画領域）がブロックの大きさに比べて極端に小さい場合において、画像描画の際の利用者の待ち時間を更に短縮化することができるようにしたものである。
【０１７３】
　ここで、図１８は本実施の形態の画像描画処理における指定ブロックの伸長処理の流れを示すフローチャートである。画像描画処理における指定ブロックの伸長処理は、図１１におけるステップＳ７に該当するものである。なお、ここでは図１５に示したような二次元分割画像を用いた場合において、図１９に示すように画像の一部（描画領域）がブロックの大きさに比べて極端に小さい場合を想定したものである。
【０１７４】
　指定ブロックの伸長処理を実行するブロック伸長手段１７は、サブバンド分割されたウェーブレット変換係数をビットプレーン毎にエントロピー符号化されたパケットを順次伸長することにより、指定されたブロックを伸長する。伸長する範囲は、
　（１）色成分
　（２）サブバンドの種類
　（３）デコンポジションレベル
　（４）コードブロックの副走査方向の範囲
　（５）コードブロックの主走査方向の範囲
　（６）ビットプレーン数
で特定される。
【０１７５】
　簡単のため、以下の説明では指定された範囲のコードブロックを可逆で伸長する場合を考え、上記（６）については全てのビットプレーンを伸長する場合の作用を説明するが、この発明は可逆に特定されるわけではないので、図１８に示すステップＤ１「指定コードブロックを伸長」のルーチンにおいて、特定のビットプレーンまでの範囲を併せて指定することで非可逆な伸長にも適用できることは言うまでも無い。
【０１７６】
　図１１で主走査方向ｉ，副走査方向ｊのブロック番号で示されるブロックを伸長するために、図１１におけるステップＳ７のルーチンは、まず、初期設定として（INIT）、伸長に必要なメモリを確保し、上記範囲の開始位置、終了位置＋１の場所を以下に示す表１のように設定する。
【０１７７】
【表１】
2004133443.tif 000003
【０１７８】
　そして、ステップＣ１で現在の色成分を示す値Ｌをstart_colorの値に設定し、ステップＣ２に進む。ステップＣ２では現在の色成分が終了位置以内かどうかをチェックし、範囲内の時は（ステップＣ２のＹ）、ステップＰ０に進む。通常モノクロであれば、
　　　　　start_color＝０
　　　　　end_color＝１
に設定されており、カラー画像であれば、
　　　　　start_color＝０
　　　　　end_color＝４
に設定されている。
【０１７９】
　色成分で範囲が指定されると、続くステップＰ０において、描画領域から該当プレシンクト番号の計算を行う。さて、プレシンクトの大きさは先に述べたように水平方向に２のPPxべき乗、垂直方向に２のPPyべき乗の大きさで分割された領域であり、符号化時に決定される。図１９において、ブロック００は主走査方向、副走査方向に対してそれぞれ原点から各々２ｐｐｘ，２ｐｐｙの矩形に分けられた各プレシンクト番号の領域に分割される。ここで、描画領域がマッピングされるプレシンクトの番号は０，１，２，５，６，７となる。
【０１８０】
　なお、図１８において、プレシンクトの数分回転するループＰ１，Ｐ２，Ｃ３のループは本来は副走査方向、主走査方向の２重ループとなるが、フローチャートが複雑になるので、簡単のために１重ループで示してある。内容的には後述するコードブロックの２重ループＪ１，Ｊ２，Ｌ３より内側の２重ループと同じである。
【０１８１】
　こうしてステップＰ０においてプレシンクト番号が確定すると、
　　　　　start_ｐ＝０
　　　　　end_ｐ＝３
として主走査方向のプレシンクトの開始番号、終了番号を代入し、ループを制御する定数を確定する。
【０１８２】
　次に、ステップＰ１に進み、現在のプレシンクト番号Ｐにstart_ｐの値をセットすることにより、指定されたブロックの左上のプレシンクトから開始する。
【０１８３】
　続くステップＰ２は終了条件であり、その後のステップＰ３においてインクリメントされるプレシンクト番号がステップＰ０で設定された終了番号を超えていないかどうかチェックするものである。
【０１８４】
　プレシンクト番号Ｐが描画領域内にある場合には（ステップＰ２のＹ）、ステップＳＢ１に進み、サブバンドを決定する。サブバンドはＬＬ，ＨＬ，ＬＨ，ＨＨと各ウェーブレット変換係数の値を次々にとる。すなわち、ステップＳＢ１においては、現在のサブバンドを示す変数Ｓに対して、start_sbを指定する。
【０１８５】
　続くステップＳＢ２において、伸長の範囲内であると判断された場合には（ステップＳＢ２のＹ）、ステップＬ１に進み、デコンポジションレベルを指定する。
【０１８６】
　ステップＬ１においては、現在のデコンポジションレベルを示す変数Ｌに対して、start_levelを指定する。ここで、図２０はサブバンド係数からデコンポジションレベル及びコードブロックへの分割例を示す説明図である。図２０に示す例では、１階層のデコンポジションレベルなので、
　　　　　start_level＝１
　　　　　end_level＝−１
となる（デコンポジションレベルの上位から順に伸長する）。
【０１８７】
　続くステップＬ２において、伸長の範囲内であると判断された場合には（ステップＬ２のＹ）、ステップＪ１に進み、コードブロックを指定する。
【０１８８】
　ステップＪ１においては、現在のコードブロックの副走査方向の番号をｊ、主走査方向の番号をｉとし、現在の副走査方向の番号を示す変数Ｊに対して、start_ｊ−１を指定する。
【０１８９】
　続くステップＪ２において、伸長の範囲内であると判断された場合には（ステップＪ２のＹ）、ステップＩ１に進み、現在の副走査方向の番号を示す変数ｉに対して、start_ｉ−１を指定する。
【０１９０】
　続くステップＩ２において、伸長の範囲内であると判断された場合には（ステップＩ２のＹ）、ステップＤ１に進む。
【０１９１】
　ステップＤ１においては、指定コードブロックの伸長が行われる。ここで、サブバンド係数からコードブロックへの分割の様子は図２０に示されている。各サブバンドは左上を原点として、横方向に２ｘｃｂ、ｙ方向に２ｙｃｂで示す矩形に分けられ、各々をコードブロックと呼ぶ。この各々の単位が符号化の単位となるので、逆変換である伸長はその単位毎に伸長を行う。
【０１９２】
　指定コードブロックの伸長が完了すると、ステップＩ３に進み、隣接する横方向のコードブロックを指定するために主走査方向の番号を１インクリメントし、ステップＩ２に戻る。ステップＩ２、Ｄ１、Ｉ３は、主走査方向のコードブロックが終了するまで（ステップＩ２のＮ）、繰り返される。
【０１９３】
　主走査方向のコードブロックが終了した場合には（ステップＩ２のＮ）、ステップＪ３に進み、描画領域内の次の副走査方向のコードブロックを指定するために副走査方向の番号を１インクリメントし、ステップＪ２に戻る。ステップＪ２、Ｉ１、Ｊ３、Ｉ２、Ｄ１、Ｉ３は、副走査方向のコードブロックが終了するまで（ステップＪ２のＮ）、繰り返される。
【０１９４】
　次に、現在のデコンポジションレベルより下位のデコンポジションレベルに含まれるコードブロックの伸長に進むため、ステップＬ３でデコンポジションレベルの番号を１デクリメントし、ステップＬ２に戻る。ステップＬ２、Ｊ１、Ｌ３、Ｊ２、Ｉ１、Ｊ３、Ｉ２、Ｄ１、Ｉ３は、デコンポジションレベルのコードブロックが終了するまで（ステップＬ２のＮ）、繰り返される。
【０１９５】
　次に、現在のサブバンドの次のサブバンドに含まれるコードブロックの伸長に進むため、ステップＳＢ３でサブバンドの種類を次の種類に変更し、ステップＳＢ２に戻る。ステップＳＢ２、Ｌ１、ＳＢ３、Ｌ２、Ｊ１、Ｌ３、Ｊ２、Ｉ１、Ｊ３、Ｉ２、Ｄ１、Ｉ３は、サブバンドのコードブロックが終了するまで（ステップＳＢ２のＮ）、繰り返される。
【０１９６】
　ここまでで圧縮符号内のあるプレシンクトに対するウェーブレット変換係数がすべて伸長されたことになるので、ウェーブレット逆変換が可能となり、ステップＷ１においてウェーブレット逆変換を行う。
【０１９７】
　続いて、現在のプレシンクトの次のプレシンクトに含まれるコードブロックの伸長に進むため、ステップＰ３でプレシンクトの番号を次の番号に変更し、ステップＰ２に戻る。ステップＰ２、ＳＢ１、Ｐ３、Ｗ１、ＳＢ２、Ｌ１、ＳＢ３、Ｌ２、Ｊ１、Ｌ３、Ｊ２、Ｉ１、Ｊ３、Ｉ２、Ｄ１、Ｉ３は、サブバンドのコードブロックが終了するまで（ステップＰ２のＮ）、繰り返される。
【０１９８】
　続いて、現在の色成分の次の色成分に含まれるコードブロックの伸長に進むため、ステップＣ３で色成分の番号を次の番号に変更し、ステップＣ２に戻る。ステップＣ２、Ｐ１、Ｃ３、Ｐ２、ＳＢ１、Ｐ３、Ｗ１、ＳＢ２、Ｌ１、ＳＢ３、Ｌ２、Ｊ１、Ｌ３、Ｊ２、Ｉ１、Ｊ３、Ｉ２、Ｄ１、Ｉ３は、サブバンドのコードブロックが終了するまで（ステップＰ２のＮ）、繰り返される。
【０１９９】
　ここまでで圧縮符号内のあるプレシンクトに対する色成分がすべて伸長されたことになるので、逆色変換が可能となり、ステップＣ４において逆色変換を行う。
【０２００】
　以上の動作により、画像描画処理における指定ブロックの伸長処理が終了する。
【０２０１】
　これにより、描画領域に係るブロックの圧縮符号の伸長が描画領域を含むプレシンクトに対して実行されることにより、描画領域を含まないコードブロックを伸長することはなくなるので、描画領域がブロックの大きさに比べて極端に小さい場合には、画像描画の際の利用者の待ち時間を更に短縮化することができる。
【０２０２】
　次に、本発明の第三の実施の形態を図２１に基づいて説明する。なお、前述した第一の実施の形態または第二の実施の形態と同じ部分は同じ符号で示し説明も省略する。
【０２０３】
　ここで、図２１は本実施の形態の画像表示装置１の機能ブロック図である。図２１に示すように、本実施の形態においては、ブロック伸長手段１７を複数有している点で、第一の実施の形態と異なるものである。
【０２０４】
　すなわち、指定ブロックの伸長処理（ステップＳ９：図１１または図１８参照）が、複数のブロック伸長手段１７において並列処理されることになる。例えば、ブロック伸長手段１７か３つ用意されており、描画領域を含むブロックが、“００”，“０１”，“０２”，“１０”，“１１”，“１２”のブロック番号で示されるブロックである場合には（図１２参照）、各ブロック伸長手段１７において２つのブロックが伸長処理されることになる。
【０２０５】
　なお、この場合には、描画領域内のブロックがすべて伸長完了しているか否かを判断する際に（ステップＳ１０：図１１または図１８参照）、各ブロック伸長手段１７での伸長がそれぞれ完了したかどうかの同期判定処理を併せて実行する。
【０２０６】
　これにより、ブロックの伸長処理を高速化させることが可能になるので、画像描画の際の利用者の待ち時間を更に短縮化することができる。
【０２０７】
　次に、本発明の第四の実施の形態を図２２ないし図３８に基づいて説明する。なお、前述した第一の実施の形態ないし第三の実施の形態と同じ部分は同じ符号で示し説明も省略する。
【０２０８】
　図２２は、本発明の第四の実施の形態の画像表示装置１の機能ブロック図である。図２２に示すように、ＣＰＵ２はコンピュータソフトウェアに基づいて動作することで、描画制御手段１５、ブロック伸長領域制御手段１６、ブロック伸長手段１７、伸長画像記憶手段１８の各機能を実現する。本実施の形態の画像処理装置は、これらの描画制御手段１５、ブロック伸長領域制御手段１６（描画可能信号出力手段１６−１、ブロック抽出手段１６−２）、ブロック伸長手段１７、伸長画像記憶手段１８によって実現されている。
【０２０９】
　概略的には、例えば画像入力装置１３や通信制御装置１０を介してインターネット９から入力され、前述した「離散ウェーブレット変換に基づく符号化・復号化アルゴリズム」に従って生成された圧縮符号（図８参照）を描画する場合、この圧縮符号はブロック伸長手段１７に渡される。この際、ブロック伸長領域制御手段１６には、描画制御手段１５から表示装置１２の描画領域を示す描画領域信号が渡される。このような表示装置１２の描画領域を示す描画領域信号は、表示装置１２に描画されるウィンドウの大きさを示すものであり、ＲＡＭ４に記憶されている。また、ブロック伸長領域制御手段１６は、描画制御手段１５から渡された描画領域信号が示す表示装置１２の描画領域に該当するブロックの圧縮符号をブロック伸長手段１７に渡す。そして、ブロック伸長手段１７は、まず、描画領域に該当するブロックの圧縮符号を伸長する。
【０２１０】
　ここで、描画領域とは、画像が描画される全ての領域をいう。例えば、表示装置１２全体への描画領域（ＰＤＡ、palmTopＰＣ、LegacyＰＣ等）、マルチウィンドウ時の特定のウィンドウに対する描画領域（通常のパーソナルコンピュータ等）、あるアプリケーションに画像を貼り付ける時の描画領域（アルバムソフトウェアへのサムネール画像の貼り付け等）である。
【０２１１】
　ブロック伸長手段１７は描画領域に該当するブロックの伸長が完了すると、その旨を示す伸長完了信号をブロック伸長領域制御手段１６を渡し、伸長完了信号を渡されたブロック伸長領域制御手段１６は指定された描画領域が描画可能であることを示す描画可能信号を描画制御手段１５に出力する。
【０２１２】
　このようにブロック伸長手段１７で伸長された各ブロックは伸長画像記憶手段１８によりＲＡＭ４に一時的に記憶された後、描画制御手段１５からの指示によりＶＲＡＭ１４に展開されて表示装置１２に描画される。つまり、所定の描画領域に対応するブロックの伸長が完了した場合には、全てのブロックの伸長の完了を待たずに、当該描画領域が表示装置１２において描画されることになる。ここに、指定領域描画手段が実現されている。
【０２１３】
　また、ＣＰＵ２はコンピュータソフトウェアに基づいて動作することで、描画位置移動手段１９、特定位置指定手段２０の各機能を実現する。これらの描画位置移動手段１９、特定位置指定手段２０は、詳細は後述するが、描画領域に描画される描画画像の移動を指示する描画画像移動指示手段の一態様である。
【０２１４】
　描画位置移動手段１９は、表示装置１２の描画領域における画像を移動させるためのものである。描画位置移動手段１９としては、描画画面を上下左右にスクロールさせるスクロールバー、１回の操作で任意の場所への移動を可能にするランダムアクセス手段、別の部分画像を描画するために現在描画されている部分画像の上、下、左、右、左上、右上、左下、右下の８方向への移動を可能にする手のひらツールがある。これらのスクロールバー、ランダムアクセス手段、手のひらツールは、ユーザの要求により選択される。
【０２１５】
　ここでランダムアクセス手段の実装例を２つ挙げる。実装例１は、２つのウィンドウ構成にして、一方のウィンドウには１描画領域内に圧縮符号全てを伸長したときの全体画像を描画し、ユーザが圧縮符号の任意のブロックを指定できるよう、描画領域のサイズに応じて適宜縮小処理を施す一方、他方のウィンドウにはユーザがもう一方のウィンドウで指定した領域に対する伸長画像を描画するように構成する。実装例２は、実装例１の２つのウィンドウを１つの描画領域に同居させることにより、最初は１描画領域内に圧縮符号全てを伸長したときの全体画像を描画しておき、ユーザが領域を任意に指定する度に、描画領域が指定された領域の伸長画像に順次更新されていくような方式あるいはこれに類する同様の実装でも構わない。例えば、現在の携帯情報端末装置（ＰＤＡ）は単一のウィンドウで構成されるのが一般的なために実装例２が一般的である一方、パーソナルコンピュータの場合はマルチウィンドウが一般的なために実装例１，２のどちらの構成も一般的である。
【０２１６】
　そして、描画位置移動手段１９から画像を移動した旨の信号を渡されたブロック伸長領域制御手段１６は、表示装置１２の描画領域に該当するブロックの圧縮符号をブロック伸長手段１７に渡す。そして、ブロック伸長手段１７は、まず、描画領域に該当するブロックの圧縮符号を伸長する。
【０２１７】
　ブロック伸長手段１７は描画領域に該当するブロックの伸長が完了すると、その旨を示す伸長完了信号をブロック伸長領域制御手段１６を渡し、伸長完了信号を渡されたブロック伸長領域制御手段１６は指定された描画領域が描画可能であることを示す描画可能信号を描画制御手段１５に出力する。
【０２１８】
　また、特定位置指定手段２０は、描画画像の特定位置を指定させて画像を移動させるためのものである。特定位置指定手段２０としては、各種の態様が考えられる。例えば、描画領域（伸長するブロック）の初期位置やブロック番号を示した値を予め初期設定ファイルに記録しておき、本装置が初期動作するときにその初期設定ファイルから最初の描画領域を示す初期位置や番号を読み込むことにより初期位置を決定する。また、こうした初期設定ファイルを構成することなく、初期位置は伸長画像の左上などと一定のルールを定めて特定位置を指定するように構成しても良い。
【０２１９】
　そして、特定位置指定手段２０から描画画像の特定位置を指定した旨の信号を渡されたブロック伸長領域制御手段１６は、表示装置１２の描画領域に該当するブロックの圧縮符号をブロック伸長手段１７に渡す。そして、ブロック伸長手段１７は、まず、描画領域に該当するブロックの圧縮符号を伸長する。
【０２２０】
　ブロック伸長手段１７は描画領域に該当するブロックの伸長が完了すると、その旨を示す伸長完了信号をブロック伸長領域制御手段１６を渡し、伸長完了信号を渡されたブロック伸長領域制御手段１６は指定された描画領域が描画可能であることを示す描画可能信号を描画制御手段１５に出力する。
【０２２１】
　ここで、上述したようなブロック伸長領域制御手段１６によるブロック伸長領域制御処理の流れについて図２３のフローチャートを参照して詳細に説明する。
【０２２２】
　なお、ここでは、図７に示した画像の内、表示装置１２に描画される描画領域に合致する画像の一部（図２４参照）を表示装置１２に描画する処理を例示的に説明する。図２４は、画像の一部（描画領域）とそれを含むブロックとの関係を示した説明図、図２５は、圧縮符号における描画領域とブロックとの関係を示した説明図である。図２４及び図２５に示すように、描画領域を含むブロックは、“００”，“０１”，“０２”，“１０”，“１１”，“１２”のブロック番号で示されるブロックであることが分かる。ここではブロック番号でブロックを指定するようにしたが、ブロックを一意に識別できるものであれば良く、同様の効果を奏するよう、そのブロックの先頭アドレスとサイズ、あるいは先頭アドレスと終了アドレスなどでも良いことは言うまでもない。
【０２２３】
　「離散ウェーブレット変換に基づく符号化・復号化アルゴリズム」に従って生成された圧縮符号を取得して処理が開始されると、先ず初期設定を実行する（ステップＳ１）。初期設定としては、圧縮符号のメインヘッダ情報を読み込み、圧縮符号のメインヘッダ情報より画像の縦／横の大きさ、分割された縦／横ブロックの数、大きさ、ビット深さ、色成分、階層数、サブサンプリングレートなどを取得する。また、描画位置移動手段１９（スクロールバー、ランダムアクセス手段、手のひらツール）の種別や、特定位置指定手段２０の態様も取得する。なお、この際、圧縮符号の最後（ＥＯＣ）まで読み込むようにしても良い。
【０２２４】
　次に、描画制御手段１５より渡された描画領域信号より、該当ブロック番号の抽出を実行する（ステップＳ２）。この値は、例えば描画領域の左上のＸ座標，描画領域の左上のＹ座標，描画領域の幅，描画領域の高さに基づいて、（ｘ，ｙ，width，height）で示される。勿論、別手段として、左上のＸ座標，描画領域の左上のＹ座標，右下のＸ座標，描画領域の右下のＹ座標に基づいて、（ｘ１，ｙ１，ｘ２，ｙ２）などの等価な値を示す別のパラメータで与えても良いことは言うまでも無い。ブロック伸長領域制御手段１６は、この値（ｘ，ｙ，width，height）からブロック境界位置への繰り上げを考慮にいれ、
　　　　　start_ｉ＝ceil（ｘ/ブロック幅）
　　　　　end_ｉ＝ceil（width/ブロック幅（t_width））
　　　　　start_ｊ＝ceil（ｙ/ブロック高さ）
　　　　　end_ｊ＝ceil（height/ブロック高さ（t_height））
を計算し、定数として代入する。ちなみに図２４に示した例では、描画領域に対応するブロックは、“００”，“０１”，“０２”，“１０”，“１１”，“１２”のブロック番号となり、
　　　　　start_ｉ＝０
　　　　　end_ｉ＝３
　　　　　start_ｊ＝０
　　　　　end_ｊ＝２
がそれぞれ代入される。
【０２２５】
　続いて、ブロック抽出手段１６−２を実行する。ブロック抽出手段１６−２としては、まず、ステップＳ２で抽出されたブロック番号を頼りに現在のブロックが描画領域に含まれるブロックであるかどうかを判定する。まず、現在のブロック番号を主走査方向ｉ、副走査方向ｊで表す。現在のブロックが伸長するブロックであるかどうかは、
　　　　　ｊ＜end_ｊ（ステップＳ４）
　　　　　ｉ＜end_ｉ（ステップＳ６）
の各式が成立するかどうかにより判定する。すなわち、副走査方向の開始位置としてｊ＝start_ｊ（ステップＳ３）から開始し、ステップＳ４に進み、副走査方向で描画領域内の条件“ｊ＜end_ｊ”が成立するかどうかを判定する。
【０２２６】
　成立する場合は（ステップＳ４のＹ）、次に主走査方向にも同様に描画領域に含まれるブロックであるかどうかを判定する。具体的には、主走査方向主走査方向の開始位置としてｉ＝start_ｉ（ステップＳ５）から開始し、ステップＳ６に進み、主走査方向で描画領域内の条件“ｉ＜end_ｉ”が成立するかどうかを判定する。
【０２２７】
　成立する場合は（ステップＳ６のＹ）、現在のブロックは描画領域内のブロックなので、ステップＳ７に進み、ブロック伸長手段１７に対して当該ブロックを伸長するよう指示する信号を出す（描画領域ブロック伸長手段）。
【０２２８】
　当該ブロックの伸長が完了したら、主走査方向に隣接するブロックが描画領域内かどうかをチェックするために、現在のブロック番号を主走査方向に１増やし（ステップＳ８）、ステップＳ６に戻り、ステップＳ６，Ｓ７，Ｓ８の手順を繰り返し実行する。
【０２２９】
　現在ブロックが描画領域の主走査方向の範囲を超えた場合には（ステップＳ６のＮ）、その行については描画領域内の全てのブロックを伸長したため、次の行に移ることになる。次の行に移るには、ステップＳ９において副走査方向の番号を示すｊを１増やし（ステップＳ９）、ステップＳ４に戻り、ステップＳ４，Ｓ５、Ｓ６，Ｓ７，Ｓ８，Ｓ９の手順を繰り返し実行する。
【０２３０】
　現在ブロックが描画領域の副走査方向の範囲を超えたら（ステップＳ４のＮ）、ここではじめて主走査方向、副走査方向とも描画領域内の全てのブロックの伸長は完了したことになり、ステップＳ１０においてブロック伸長領域制御手段１６内の描画可能信号出力手段から描画制御手段１５に描画可能信号を出力する（ステップＳ１０）。
【０２３１】
　ここに、ステップＳ１０において本出願のポイントになる描画可能信号出力手段１６−１の機能が実行される。すなわち、指定された描画領域に対応するブロックを伸長した後、全てのブロックを伸長する前にブロック伸長領域制御手段１６が描画制御手段１５に対して、描画可能信号を出力することになる。このようにして、描画制御手段１５に対して描画可能信号が送出されると、図２６に示すように、描画制御手段１５は、伸長画像記憶手段１８によりＲＡＭ４に記憶されている指定された描画領域に対応するブロックを、表示装置１２に描画することになる。
【０２３２】
　また、本実施の形態においては、描画制御手段１５に対する描画可能信号の出力後は、次に描画するブロックを予測する描画ブロック予測処理を行う（ステップＳ１２）。
【０２３３】
　この描画ブロック予測処理は、ユーザにより指定されたブロックが伸長済みである時、ユーザから描画位置の指定があった時、ユーザからの描画位置の指定がない時等により、その内容が異なる。そこで、以下においては、描画ブロック予測処理の詳細な内容について場合分けして説明する。
【０２３４】
　［スクロールバーを用いた画素単位のスクロール移動が終了した場合］
　スクロールバーを用いたユーザによるスクロール移動指示が終了し、かつ、スクロール単位が画素単位のスクロールであった場合には、それまでスクロールしてきた方向と直交する方向に存在するブロックを、描画領域に次に描画されるブロックであると予測する。ここで、図２７はスクロール単位が画素単位のスクロールであった場合における予測例を示す説明図である。図２７（ａ）に示すように、横方向の画素単位のスクロールが終了した場合には、その横方向に直交する縦方向に存在するブロックが、描画領域に次に描画されるブロックであると予測される（図２７（ａ）中、斜線部分）。一方、図２７（ｂ）に示すように、縦方向の画素単位のスクロールが終了した場合には、その縦方向に直交する横方向に存在するブロックが、描画領域に次に描画されるブロックであると予測される（図２７（ｂ）中、斜線部分）。
【０２３５】
　これは、スクロールバーはその動作特性上、１回の動作で縦方向か横方向にしかスクロールできず、かつ、画素スクロールは、動作は遅いが目的の描画領域に近づいたことを確実に確認できるという特性を有しているからである。すなわち、画素スクロールの場合には、描画領域がユーザの関心のある領域にまで進んだか否かを最も確実に確認することができるので、それまでと同じ方向にスクロールする確率は低く、これまでスクロールしてきた方向に直交する方向へのスクロールに移行する確率が高いことに基づいて予測するものである。
【０２３６】
　［スクロールバーを用いたページ単位のスクロール移動が終了した場合］
　スクロールバーを用いたユーザによるスクロール移動指示が終了し、かつ、スクロール単位がページ単位のスクロールであった場合には、それまでスクロールしてきた方向と同方向に存在するブロックを、描画領域に次に描画されるブロックであると予測する。ここで、図２８はスクロール単位がページ単位のスクロールであった場合における第一の予測例を示す説明図、図２９はスクロール単位がページ単位のスクロールであった場合における第二の予測例を示す説明図である。図２８に示すように、第一の予測例としては、縦方向のページ単位のスクロールが終了した場合には、スクロール移動先の縦方向の延長上に存在するブロックが、描画領域に次に描画されるブロックであると予測される（図２８中、斜線部分）。また、図２９に示すように、第二の予測例としては、縦方向のページ単位のスクロールが終了した場合には、最初の描画位置とスクロール移動先の描画位置の間に存在するブロックが、描画領域に次に描画されるブロックであると予測される（図１７中、斜線部分）。
【０２３７】
　これは、ページスクロールが、動作は速いが目的の描画領域に対して大雑把な移動にとどまるため、その後隣接する前後のページへの移動や画素スクロールで微調整することが一般的だからである。すなわち、ページストロークの場合には、ユーザが目的とする描画領域まで移動させるのに、同じ方向の中で、最初に大雑把に移動し、次に微調整で細かく移動することにより目的の場所に移動するという特性に基づいて予測するものである。
【０２３８】
　［ランダムアクセス手段を用いる場合］
　ランダムアクセス手段を用いる場合には、画像の中央付近に存在するブロックを、描画領域に次に描画されるブロックであると予測する。ここで、図３０はランダムアクセス手段を用いる場合における予測例を示す説明図である。図３０に示すように、この場合には、画像の中央付近に存在するブロックが、描画領域に次に描画されるブロックであると予測される（図３０中、斜線部分）。
【０２３９】
　これは、ランダムアクセス手段は、１回の操作で任意の場所への移動を可能にするという特性を有していることから、次にユーザがどの場所を指定するかを予測するのは一般的に困難であるが、デジタルカメラでの使用を想定すると被写体画像の中央を描画領域の中央付近に位置させることが一般的だからである。
【０２４０】
　［手のひらツールを用いる場合］
　手のひらツールを用いる場合には、現在描画されている画像を含むブロックに隣接するブロックを、描画領域に次に描画されるブロックであると予測する。ここで、図３１は手のひらツールを用いた場合における予測例を示す説明図である。図３１に示すように、この場合には、現在描画されている画像を含むブロックに対して、縦、横、斜め方向で隣接する各ブロックが、描画領域に次に描画されるブロックであると予測される（図３１中、斜線部分）。すなわち、ブロック（ブロック群）に対して、上、下、左、右、左上、右上、左下、右下の８方向で隣接する各ブロックが、描画領域に次に描画されるブロックであると予測される。
【０２４１】
　これは、手のひらツールは、別の部分画像を描画するために現在描画されている部分画像の上、下、左、右、左上、右上、左下、右下の８方向への移動を可能にするという特性に基づいて予測するものである。
【０２４２】
　［特定位置指定手段を用いる場合］
　特定位置指定手段を用いる場合には、当該特定位置指定手段に係る所定の要件に適合するブロックを、描画領域に次に描画されるブロックであると予測する。特定位置指定手段としては、各種の態様が考えられるので、以下において例示的に説明する。
【０２４３】
　第一には、特定位置指定手段により、ユーザにより特定位置（例えば、パンチ孔の位置）が予め定められているような場合である。ここで、図３２は特定位置指定手段を用いた場合における第一の予測例を示す説明図である。図３２に示すように、この場合には、特定位置（図３２では、パンチ孔の位置）に存在するブロックが、描画領域に次に描画されるブロックであると予測される（図３２中、斜線部分）。このようなパンチ孔は、スキューの確認に用いられたり、消去されることが多いためである。
【０２４４】
　第二には、特定位置指定手段により、ユーザの利用履歴を統計的に分析した結果に応じた特定位置が指定されるような場合である。例えば、ユーザの利用履歴から利用頻度が高い部分を特定位置とすることが考えられる。ここで、図３３は特定位置指定手段を用いた場合における第二の予測例を示す説明図である。図３３に示すように、この場合には、特定位置（図３３では、画像の右下部分の利用頻度が高いユーザの場合を想定した）に存在するブロックが、描画領域に次に描画されるブロックであると予測される（図３３中、斜線部分）。画像の右下部分は、文書の末尾であって、この部分には結論が記載されており、ユーザが常にこの部分を見るような場合が考えられるからである。
【０２４５】
　第三には、特定位置指定手段により、圧縮符号中の高周波成分の発生頻度に応じた特定位置が指定されるような場合である。例えば、圧縮符号中の高周波成分の発生頻度が高い部分を特定位置とすることが考えられる。ここで、図３４は特定位置指定手段を用いた場合における第三の予測例を示す説明図である。図３４に示すように、この場合には、特定位置（図３４では、画像の下部分に高周波成分の発生頻度が高い場合を想定した）に存在するブロックが、描画領域に次に描画されるブロックであると予測される（図３４中、斜線部分）。なお、圧縮符号中の高周波成分の発生頻度は、各ブロックのヘッダ部分に記述されているサブバンド毎の符号量を読み取って、各階層毎に高周波サブバンド係数（ＬＨ，ＨＬ，ＨＨ）の符号量を求めるようにすれば良い。これにより、高周波成分の発生頻度が高い部分は画像全体の中で焦点があっている部分と考えられ、ユーザが常にこの部分を見るような場合が考えられるからである。
【０２４６】
　以上のようにして、描画ブロック予測処理（ステップＳ１２）が実行される。
【０２４７】
　このようにして描画領域に次に描画されるブロックが予測されると、この予測されたブロックを伸長する（ステップＳ１３）。
【０２４８】
　すなわち、ステップＳ１２及びステップＳ１３によって予測ブロック伸長手段の機能が実行される。
【０２４９】
　その後、描画領域に描画される画像の移動に待機し（ステップＳ１４）、描画領域に描画される画像の移動が指示されると（ステップＳ１４のＹ）、該当するブロックを抽出した後（ステップＳ１５）、予測したブロックを比較する（ステップＳ１６）。
【０２５０】
　抽出したブロックが予測したブロックと同じであれば（ステップＳ１６のＹ）、既に伸長処理は完了しているので、ステップＳ１０に戻り、指定された描画領域に対応する伸長が完了して描画可能であることを示す描画可能信号を描画制御手段１５に対して送出する。ここに、移動後画像描画手段の機能が実行される。
【０２５１】
　一方、抽出したブロックが予測したブロックと異なっている場合には（ステップＳ１６のＮ）、ステップＳ３に戻り、抽出したブロックについてステップＳ３〜Ｓ１０の処理を実行することになる。ここに、移動後画像描画手段の機能が実行される。
【０２５２】
　ここに、表示装置１２の描画領域に対応するブロックの圧縮符号が先に伸長されて描画された後、描画領域に描画される描画画像の移動が指示された場合には、当該移動指示に基づく移動後の描画領域に対応するブロックの圧縮符号を伸長して描画領域に描画する。これにより、描画領域に描画される画像を移動させた場合であっても移動に応じた画像を高速に描画することができる。
【０２５３】
　また、予測ブロック伸長手段により予測されて圧縮符号を伸長されたブロックが、描画位置移動手段１９または特定位置指定手段２０による移動指示に基づく移動後の描画領域に対応するブロックに一致する場合には、当該予測伸長したブロックを描画領域に描画する。これにより、描画領域に描画される描画画像の移動に伴って次に伸長されるであろうブロックを予測して伸長することで、当該予測されたブロックが移動後の描画領域に対応するブロックに一致する場合には、改めて伸長することなく描画に移行することができるので、描画領域に描画される画像を移動させた場合の画像描画の更なる高速化を図ることができる。
【０２５４】
　このような画像処理装置は、パノラマ画像、天体画像、地図画像など比較的大きなサイズの画像を限られた描画領域の表示装置１２で高速に描画する場合に応用可能である。例えば、全世界の地図をコンピュータを使ってシームレスに経路をたどっていくような場合である。
【０２５５】
　なお、本実施の形態においては、表示装置１２に描画される描画領域に合致する画像の一部を含むブロックを、“００”，“０１”，“０２”，“１０”，“１１”，“１２”のブロック番号（図２４及び図２５参照）で示される複数のブロックとしたが、これに限るものではない。
【０２５６】
　例えば、図３５に示すような二次元分割画像を用いた場合における、表示装置１２に描画される描画領域に合致する画像の一部を表示装置１２に描画する処理を例示的に説明する。図３５に示す二次元分割画像は、図７に示した二次元分割画像に比べて各ブロックが大きい。すなわち、図３６に示すように、画像の一部（描画領域）が一のブロックに含まれることになり、図３７に示すように、描画領域を含むブロックは、“００”のブロック番号で示されるブロックになる。本実施の形態によれば、このように画像の一部（描画領域）が一のブロックに含まれる場合であっても、全圧縮符号の伸長完了前に、指定された描画領域に対応するブロックの圧縮符号を先に伸長して描画することで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることができるので、画像描画の際の利用者の待ち時間を短縮化することができる。
【０２５７】
　なお、本実施の形態においては、図７及び図３５に示すように画像を二次元方向に分割してブロックを形成したが、これに限るものではない。例えば、画像を一次元方向に分割する（つまり、1つのブロックの横幅を画像の横幅と同じにし、または、1つのブロックの縦幅を画像の縦幅と同じにする）ことによりブロックを形成するようにしても良い。
【０２５８】
　また、本実施の形態においては、１画素がＲＧＢ各８ビットで構成されるカラー画像データを復号して描画するものとして説明したが、これに限るものではない。例えば、４ビット、１０ビット、１２ビットなど、８ビット以外のビット数で各色の輝度値を表現している場合や、ＣＭＹＫなど他の色空間により表現されたカラー画像データ、或いは、モノクロ画像を符号化する場合にも適用することも可能である。また、画像領域の各画素の状態を示す多値情報を符号化する場合、例えば、各画素の色についてカラーテーブルへのインデックス値で示し、これを符号化する場合にも適用できる。
【０２５９】
　さらに、本実施の形態においては、原画像にタイル分割処理を施した場合について説明したが、これに限るものではない。原画像に対してタイル分割を行わない場合でも、JPEG2000アルゴリズムにおけるプレシンクトやコードブロックを矩形領域（ブロック）として利用すれば、タイル分割を行った場合と同様に、従来の伸長方式よりもあたかも高速に伸長しているようにみせることができるので、画像描画の際の利用者の待ち時間を短縮化することができる。また、画像の分割単位であるブロック（タイル、プレシンクト、コードブロック）を、プロファイルで規定される値と一致させることにより、同じプロファイルを有する機器同士での相互接続性を確保することができる。
【０２６０】
　また、前述の説明では、本発明の画像表示装置１をパーソナルコンピュータに適用した例を説明したが、画像表示装置１を携帯情報端末装置（ＰＤＡ）、携帯電話などの情報端末装置に適用することもできる。ここで、図３８は携帯情報端末装置３０を概略的に示す平面図である。図３８では、携帯情報端末装置３０の表示部３１に圧縮符号の一部を描画した例を示している。このような携帯情報端末装置３０においては、携帯情報端末装置３０に付属しているスタイラスペン３２で描画位置を上下左右に移動したり、縮小アイコン、拡大アイコンを操作することによって変倍したり、スクロールアイコン、手のひらツールアイコンを操作するなどして、任意の位置へのアクセスが可能となっている。
【０２６１】
　さらに、前述の説明では、本発明の画像表示装置１はネットワーク９を介してサーバコンピュータＳからダウンロードした圧縮符号をＨＤＤ６に格納するようにしたが、これに限るものではない。図３９に示すように、スキャナ等の画像入力装置１３から入力された画像データを複数のブロックに分割し当該ブロック毎に圧縮符号化する画像圧縮手段４０を、画像表示装置１に備えるようにしても良い。
【０２６２】
　なお、各実施の形態においては、サーバコンピュータＳは指定された画像データを全て画像表示装置１に送り、画像表示装置１側において描画領域から対応ブロックやプレシンクトの抽出を行う場合について説明した。しかしながら、画像表示装置１側において抽出された描画領域に対応したブロックやプレシンクトをサーバコンピュータＳに伝達し、この描画領域に対応したブロックやプレシンクトに応じた画像データをサーバコンピュータＳが画像表示装置１に送るようにしても良い。すなわち、クライアントコンピュータである画像表示装置１が指定した領域に対するブロックやプレシンクトをサーバであるサーバコンピュータＳが計算して抽出するようにしても良い。具体的には、図４０に示すように、ブロック伸長領域制御手段１６が有している描画可能信号出力手段１６−１を画像表示装置１に備え、ブロック伸長領域制御手段１６が有しているブロック抽出手段１６−２を備えるようにする。画像表示装置１は、描画制御手段１５より渡された描画領域信号及び画像データ名を通信手段５１を介してサーバコンピュータＳに送信する。描画領域信号を送信されたサーバコンピュータＳ側においては、ブロック抽出手段１６−２により、画像データから該当ブロック番号の抽出を実行し、通信手段５２を介して画像表示装置１に送信する。
【０２６３】
　また、各実施の形態においては、描画領域として表示装置１２全体への描画領域（ＰＤＡ、palmTopＰＣ、LegacyＰＣ等）を例示的に示したが、これに限るものではなく、図４１に示すような通常のパーソナルコンピュータ等におけるマルチウィンドウ時の特定のウィンドウに対する描画領域６０や、あるアプリケーションに画像を貼り付ける時の描画領域（アルバムソフトウェアへのサムネール画像の貼り付け等）であっても良い。
【図面の簡単な説明】
【０２６４】
【図１】本発明の前提となる離散ウェーブレット変換に基づく符号化・復号化方式の基本となる階層符号化アルゴリズムを実現するシステムの機能ブロック図である。
【図２】原画像の各コンポーネントの分割された矩形領域を示す説明図である。
【図３】デコンポジションレベル数が３の場合の、各デコンポジションレベルにおけるサブバンドを示す説明図である。
【図４】プレシンクトを示す説明図である。
【図５】符号列データの１フレーム分の概略構成を示す説明図である。
【図６】本発明の第一の実施の形態の画像表示装置を含む画像表示システムを示すシステム構成図である。
【図７】二次元に分割された分割画像の一例を示す説明図である。
【図８】その分割画像に基づいて「離散ウェーブレット変換に基づく符号化・復号化アルゴリズム」に従って生成された圧縮符号を示す説明図である。
【図９】画像表示装置のハードウェア構成を概略的に示すブロック図である。
【図１０】画像表示装置の機能ブロック図である。
【図１１】画像描画処理の流れを示すフローチャートである。
【図１２】画像の一部（描画領域）とそれを含むブロックとの関係を示した説明図である。
【図１３】圧縮符号における描画領域とブロックとの関係を示した説明図である。
【図１４】最初に伸長するブロックと後で伸長するブロックを示す説明図である。
【図１５】二次元に分割された分割画像の一例を示す説明図である。
【図１６】画像の一部（描画領域）とそれを含むブロックとの関係を示した説明図である。
【図１７】圧縮符号における描画領域とブロックとの関係を示した説明図である。
【図１８】本発明の第二の実施の形態の画像描画処理における指定ブロックの伸長処理の流れを示すフローチャートである。
【図１９】画像の一部（描画領域）とそれを含むブロックとの関係を示した説明図である。
【図２０】サブバンド係数からデコンポジションレベル及びコードブロックへの分割例を示す説明図である。
【図２１】本発明の第三の実施の形態の画像表示装置の機能ブロック図である。
【図２２】本発明の第四の実施の形態の画像表示装置の機能ブロック図である。
【図２３】画像描画処理の流れを示すフローチャートである。
【図２４】画像の一部（描画領域）とそれを含むブロックとの関係を示した説明図である。
【図２５】圧縮符号における描画領域とブロックとの関係を示した説明図である。
【図２６】最初に伸長するブロックを示す説明図である。
【図２７】スクロール単位が画素単位のスクロールであった場合における予測例を示す説明図である。
【図２８】スクロール単位がページ単位のスクロールであった場合における第一の予測例を示す説明図である。
【図２９】スクロール単位がページ単位のスクロールであった場合における第二の予測例を示す説明図である。
【図３０】ランダムアクセス手段を用いる場合における予測例を示す説明図である。
【図３１】手のひらツールを用いた場合における予測例を示す説明図である。
【図３２】特定位置指定手段を用いた場合における第一の予測例を示す説明図である。
【図３３】特定位置指定手段を用いた場合における第二の予測例を示す説明図である。
【図３４】特定位置指定手段を用いた場合における第三の予測例を示す説明図である。
【図３５】二次元に分割された分割画像の一例を示す説明図である。
【図３６】画像の一部（描画領域）とそれを含むブロックとの関係を示した説明図である。
【図３７】圧縮符号における描画領域とブロックとの関係を示した説明図である。
【図３８】携帯情報端末装置を概略的に示す平面図である。
【図３９】画像表示装置に画像圧縮手段を備えた場合の機能ブロック図である。
【図４０】描画可能信号出力手段とブロック抽出手段とを分散させた場合の機能ブロック図である。
【図４１】マルチウィンドウ時の特定のウィンドウに対する描画領域を示す正面図である。
【符号の説明】
【０２６５】
　１　　　　画像表示装置
　７　　　　記憶媒体
　１２　　　表示装置
　１９　　　描画画像移動指示手段、描画位置移動手段
　２０　　　描画画像移動指示手段、特定位置指定手段
【図１】
2004133443.tif 000004
【図２】
2004133443.tif 000005
【図３】
2004133443.tif 000006
【図４】
2004133443.tif 000007
【図５】
2004133443.tif 000008
【図６】
2004133443.tif 000009
【図７】
2004133443.tif 000010
【図８】
2004133443.tif 000011
【図９】
2004133443.tif 000012
【図１０】
2004133443.tif 000013
【図１１】
2004133443.tif 000014
【図１２】
2004133443.tif 000015
【図１３】
2004133443.tif 000016
【図１４】
2004133443.tif 000017
【図１５】
2004133443.tif 000018
【図１６】
2004133443.tif 000019
【図１７】
2004133443.tif 000020
【図１８】
2004133443.tif 000021
【図１９】
2004133443.tif 000022
【図２０】
2004133443.tif 000023
【図２１】
2004133443.tif 000024
【図２２】
2004133443.tif 000025
【図２３】
2004133443.tif 000026
【図２４】
2004133443.tif 000027
【図２５】
2004133443.tif 000028
【図２６】
2004133443.tif 000029
【図２７】
2004133443.tif 000030
【図２８】
2004133443.tif 000031
【図２９】
2004133443.tif 000032
【図３０】
2004133443.tif 000033
【図３１】
2004133443.tif 000034
【図３２】
2004133443.tif 000035
【図３３】
2004133443.tif 000036
【図３４】
2004133443.tif 000037
【図３５】
2004133443.tif 000038
【図３６】
2004133443.tif 000039
【図３７】
2004133443.tif 000040
【図３８】
2004133443.tif 000041
【図３９】
2004133443.tif 000042
【図４０】
2004133443.tif 000043
【図４１】
2004133443.tif 000044