(57)【要約】【課題】画像表示の際の利用者の待ち時間を短縮化することができる画像処理装置を提供する。【解決手段】表示制御手段１５から渡された表示領域信号が示す表示領域に該当するブロックの圧縮符号を伸長した後、表示制御手段１５に対して指定された表示領域に対応するブロックの圧縮符号の伸長が完了したことを示す表示可能信号を出力し、表示装置１２の指定された表示領域に伸長された圧縮符号に応じた画像を表示させる。これにより、全圧縮符号の伸長完了前に、指定された表示領域に対応するブロックの圧縮符号を先に伸長して表示することで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることができるので、画像表示の際の利用者の待ち時間を短縮化することができる。【選択図】　　　　図１０
2004096695.tif 000002
【特許請求の範囲】
【請求項１】
画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロックについて伸長するブロック伸長手段と、
表示領域を指定して表示装置に表示させる表示制御手段と、
この表示制御手段から前記表示装置に表示させる表示領域を示す表示領域信号を受け取って当該表示領域に対応する前記ブロックを抽出するブロック抽出手段と、
このブロック抽出手段により抽出された前記ブロックの圧縮符号を前記ブロック伸長手段により伸長させる表示領域ブロック伸長手段と、
伸長された圧縮符号に応じた画像を記憶する伸長画像記憶手段と、
前記表示領域ブロック伸長手段による前記表示領域に係る前記ブロックの圧縮符号の伸長が完了した後、指定された表示領域に対応する伸長が完了したことを示す表示可能信号を前記表示制御手段に対して出力する表示可能信号出力手段と、
この表示可能信号出力手段から表示可能信号を受け取って前記伸長画像記憶手段に記憶されている伸長された圧縮符号に応じた画像を前記表示装置の指定された表示領域に表示させる指定領域表示手段と、
を備える画像処理装置。
【請求項２】
前記表示領域ブロック伸長手段による前記表示領域に係る前記ブロックの圧縮符号の伸長が完了した後に、引き続き残りの前記ブロックの圧縮符号を前記ブロック伸長手段により伸長する請求項１記載の画像処理装置。
【請求項３】
前記表示領域ブロック伸長手段は、前記表示領域に係る前記ブロックの圧縮符号の伸長をプレシンクトで指定された前記表示領域を含むコードブロックのみに対して実行する請求項１または２記載の画像処理装置。
【請求項４】
前記ブロック伸長手段を複数有し、前記表示領域ブロック伸長手段は前記表示領域に係る前記ブロックの圧縮符号の伸長を前記各ブロック伸長手段により並列処理する請求項１ないし３のいずれか一記載の画像処理装置。
【請求項５】
前記ブロック毎に符号化されている圧縮符号は、前記ブロック毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化したものである請求項１ないし４の何れか一記載の画像処理装置。
【請求項６】
前記ブロックは、前記画像データを一次元方向に分割することにより形成されている請求項１ないし５の何れか一記載の画像処理装置。
【請求項７】
前記ブロックは、前記画像データを二次元方向に分割することにより形成されている請求項１ないし５の何れか一記載の画像処理装置。
【請求項８】
表示装置と、
画像データを複数に分割したブロック毎に符号化されている圧縮符号を、ネットワークを介して受信する受信手段と、
この受信手段により受信した前記圧縮符号を伸長して前記表示装置に表示させる請求項１ないし７の何れか一記載の画像処理装置と、
を備える画像表示装置。
【請求項９】
表示装置と、
画像データを複数のブロックに分割し当該ブロック毎に圧縮符号化する画像圧縮手段と、
この画像圧縮手段により圧縮符号化された前記圧縮符号を伸長して前記表示装置に表示させる請求項１ないし７の何れか一記載の画像処理装置と、
を備える画像表示装置。
【請求項１０】
画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロックについて伸長するブロック伸長機能と、
表示領域を指定して表示装置に表示させる表示制御機能と、
この表示制御機能から前記表示装置に表示させる表示領域を示す表示領域信号を受け取って当該表示領域に対応する前記ブロックを抽出するブロック抽出機能と、
このブロック抽出機能により抽出された前記ブロックの圧縮符号を前記ブロック伸長機能により伸長させる表示領域ブロック伸長機能と、
伸長された圧縮符号に応じた画像を記憶する伸長画像記憶機能と、
前記表示領域ブロック伸長機能による前記表示領域に係る前記ブロックの圧縮符号の伸長が完了した後、指定された表示領域に対応する伸長が完了したことを示す表示可能信号を前記表示制御機能に対して出力する表示可能信号出力機能と、
この表示可能信号出力機能から表示可能信号を受け取って前記伸長画像記憶機能に記憶されている伸長された圧縮符号に応じた画像を前記表示装置の指定された表示領域に表示させる指定領域表示機能と、
をコンピュータに実行させるコンピュータに読取り可能なプログラム。
【請求項１１】
前記表示領域ブロック伸長機能による前記表示領域に係る前記ブロックの圧縮符号の伸長が完了した後に、引き続き残りの前記ブロックの圧縮符号を前記ブロック伸長機能により伸長する請求項１０記載のプログラム。
【請求項１２】
前記表示領域ブロック伸長機能は、前記表示領域に係る前記ブロックの圧縮符号の伸長をプレシンクトで指定された前記表示領域を含むコードブロックのみに対して実行する請求項１０または１１記載のプログラム。
【請求項１３】
前記ブロック伸長機能を複数実現し、前記表示領域ブロック伸長機能は前記表示領域に係る前記ブロックの圧縮符号の伸長を前記各ブロック伸長機能により並列処理する請求項１０ないし１２のいずれか一記載のプログラム。
【請求項１４】
画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロックについて伸長するブロック伸長機能と、
表示領域を指定して表示装置に表示させる表示制御機能と、
この表示制御機能から前記表示装置に表示させる表示領域を示す表示領域信号を受け取って当該表示領域に対応する前記ブロックを抽出するブロック抽出機能と、
このブロック抽出機能により抽出された前記ブロックの圧縮符号を前記ブロック伸長機能により伸長させる表示領域ブロック伸長機能と、
伸長された圧縮符号に応じた画像を記憶する伸長画像記憶機能と、
前記表示領域ブロック伸長機能による前記表示領域に係る前記ブロックの圧縮符号の伸長が完了した後、指定された表示領域に対応する伸長が完了したことを示す表示可能信号を前記表示制御機能に対して出力する表示可能信号出力機能と、
この表示可能信号出力機能から表示可能信号を受け取って前記伸長画像記憶機能に記憶されている伸長された圧縮符号に応じた画像を前記表示装置の指定された表示領域に表示させる指定領域表示機能と、
をコンピュータに実行させるプログラムを記憶したコンピュータに読取り可能な記憶媒体。
【請求項１５】
前記表示領域ブロック伸長機能による前記表示領域に係る前記ブロックの圧縮符号の伸長が完了した後に、引き続き残りの前記ブロックの圧縮符号を前記ブロック伸長機能により伸長するプログラムを記憶した請求項１４記載の記憶媒体。
【請求項１６】
前記表示領域に係る前記ブロックの圧縮符号の伸長をプレシンクトで指定された前記表示領域を含むコードブロックのみに対して実行する前記表示領域ブロック伸長機能を実現するプログラムを記憶した請求項１４または１５記載の記憶媒体。
【請求項１７】
前記ブロック伸長機能を複数実現し、前記表示領域に係る前記ブロックの圧縮符号の伸長を前記各ブロック伸長機能により並列処理する前記表示領域ブロック伸長機能を実現するプログラムを記憶した請求項１４ないし１６記載の記憶媒体。
【請求項１８】
ブロック分割を導入した画像符号化方式を用いてブロック毎に符号化されている圧縮符号を伸長する際に、表示装置の表示領域部分に該当する前記ブロックの圧縮符号を抽出して伸長し、当該表示領域部分に該当する前記ブロックの圧縮符号に係る画像に関する表示可能信号を全符号の伸長完了前に表示制御手段に対して出力する画像処理方法。
【請求項１９】
前記表示領域に係る前記ブロックの圧縮符号の伸長が完了した後に、引き続き残りの前記ブロックの圧縮符号を伸長する請求項１２記載の画像処理方法。
【請求項２０】
前記表示領域に係る前記ブロックの圧縮符号の伸長をプレシンクトで指定された前記表示領域を含むコードブロックのみに対して実行する請求項１８または１９記載の画像処理方法。
【請求項２１】
前記表示領域に係る前記ブロックの圧縮符号の伸長を並列処理する請求項１８ないし２０のいずれか一記載の画像処理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像処理装置、画像表示装置、プログラム、記憶媒体及び画像処理方法に関する。
【０００２】
【従来の技術】
近年、デジタルカメラ、スキャナといった画像入力装置の普及に伴い、デジタル画像データをパーソナルコンピュータのメモリやハードディスク等の記憶装置やＣＤ−ＲＯＭ等の光ディスクに記憶したり、インターネット等を介して伝送することが身近なものになりつつある。このような画像データは、圧縮符号化されてメモリやハードディスク等の記憶装置やＣＤ−ＲＯＭ等の光ディスクに記憶される。
【０００３】
ところが、オリジナル画像の大きさに対して表示領域の大きさがかなり小さな表示装置（例えば、ＰＣ／ＰＤＡ／携帯端末などの表示装置）でこれらの圧縮符号を伸長して表示する場合においては圧縮符号を全部伸長するまで表示することができないため、表示装置に画像が表示されるまで多くの時間を要してしまうという問題がある。
【０００４】
そこで、従来においては、このような問題を解決すべくいくつかの提案がなされている。
【０００５】
第一には、横方向に連続したパノラマ画像を伸長する際に、フレームを横方向にいくつかに分割して、近い将来表示するフレームを逐次伸長していくという伸長方式である。しかしながら、この伸長方式では、高解像度スキャナのように２次元方向に大きな解像度を持つ入力装置を使用した場合には、これを縦方向にも分割しておかないと縦方向のサイズが表示領域よりも大きくなった場合、縦方向への分割が行われていない符号化方式で符号化された圧縮符号を高速伸長できなかったり、ワークメモリが必要以上に多く消費されるという問題がある。
【０００６】
第二には、ＪＰＥＧコードストリームを最初から次々に伸長し、その結果を表示領域のサイズに合わせてライン単位で管理する方式がある。この方式では、ＪＰＥＧ自体の高速伸長性の効果により高速な伸長処理ができるが、コードストリームの後方のデータに対しては、常に先頭から伸長しなければならないために、最初の部分の伸長結果は捨てることになり、ＣＰＵ資源の有効利用、後方のデータの高速伸長という観点からは改良の余地が残る。
【０００７】
こうした状況に鑑み、近年、ブロック分割という手法により大きな画像をブロックという２次元の小さな分割画像に分割して各ブロックを独立に伸長していく符号化方式も提案されている（例えば、特許文献１参照。）。
【０００８】
【特許文献１】
特開２０００−３６９５９公報
【０００９】
【発明が解決しようとする課題】
ところが、特許文献１において提案されている符号化方式を用いて符号化した圧縮画像を伸長する場合でも、オリジナル画像の大きさに対して表示領域の大きさがかなり小さな表示装置（例えば、ＰＣ／ＰＤＡ／携帯端末などの表示装置）では、表示装置の面積の割に、表示装置に画像が表示されるまで多くの時間を要してしまうため、問題の根本的な解決には至っていない。
【００１０】
本発明の目的は、画像表示の際の利用者の待ち時間を短縮化することができる画像処理装置、画像表示装置、プログラム、記憶媒体及び画像処理方法を提供することである。
【００１１】
本発明の目的は、表示領域を移動させた場合であっても表示領域の移動に応じた画像を適切に表示することができる画像処理装置、画像表示装置、プログラム、記憶媒体及び画像処理方法を提供することである。
【００１２】
【課題を解決するための手段】
請求項１記載の発明の画像処理装置は、画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロックについて伸長するブロック伸長手段と、表示領域を指定して表示装置に表示させる表示制御手段と、この表示制御手段から前記表示装置に表示させる表示領域を示す表示領域信号を受け取って当該表示領域に対応する前記ブロックを抽出するブロック抽出手段と、このブロック抽出手段により抽出された前記ブロックの圧縮符号を前記ブロック伸長手段により伸長させる表示領域ブロック伸長手段と、伸長された圧縮符号に応じた画像を記憶する伸長画像記憶手段と、前記表示領域ブロック伸長手段による前記表示領域に係る前記ブロックの圧縮符号の伸長が完了した後、指定された表示領域に対応する伸長が完了したことを示す表示可能信号を前記表示制御手段に対して出力する表示可能信号出力手段と、この表示可能信号出力手段から表示可能信号を受け取って前記伸長画像記憶手段に記憶されている伸長された圧縮符号に応じた画像を前記表示装置の指定された表示領域に表示させる指定領域表示手段と、を備える。
【００１３】
したがって、表示制御手段から渡された表示領域信号が示す表示領域に該当するブロックの圧縮符号が伸長された後、表示制御手段に対して指定された表示領域に対応するブロックの圧縮符号の伸長が完了したことを示す表示可能信号が出力され、表示装置の指定された表示領域に伸長された圧縮符号に応じた画像を表示させる。これにより、全圧縮符号の伸長完了前に、指定された表示領域に対応するブロックの圧縮符号が先に伸長されて表示されることで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることが可能になるので、画像表示の際の利用者の待ち時間を短縮化することが可能になる。
【００１４】
請求項２記載の発明は、請求項１記載の画像処理装置において、前記表示領域ブロック伸長手段による前記表示領域に係る前記ブロックの圧縮符号の伸長が完了した後に、引き続き残りの前記ブロックの圧縮符号を前記ブロック伸長手段により伸長する。
【００１５】
したがって、指定された表示領域に対応するブロックの圧縮符号が先に伸長されて表示された後でも、残りのブロックの圧縮符号が引き続き伸長されるので、表示領域を移動させた場合であっても表示領域の移動に応じた画像を高速に表示することが可能になる。
【００１６】
請求項３記載の発明は、請求項１または２記載の画像処理装置において、前記表示領域ブロック伸長手段は、前記表示領域に係る前記ブロックの圧縮符号の伸長をプレシンクトで指定された前記表示領域を含むコードブロックのみに対して実行する。
【００１７】
したがって、表示領域に係るブロックの圧縮符号の伸長が表示領域を含むプレシンクトのみに対して実行されることにより、表示領域を含まないコードブロックを伸長することはなくなるので、表示領域がブロックの大きさに比べて極端に小さい場合には、画像表示の際の利用者の待ち時間を更に短縮化することが可能になる。
【００１８】
請求項４記載の発明は、請求項１ないし３のいずれか一記載の画像処理装置において、前記ブロック伸長手段を複数有し、前記表示領域ブロック伸長手段は前記表示領域に係る前記ブロックの圧縮符号の伸長を前記各ブロック伸長手段により並列処理する。
【００１９】
したがって、ブロックの伸長処理を高速化させることが可能になるので、画像表示の際の利用者の待ち時間を更に短縮化することが可能になる。
【００２０】
請求項５記載の発明は、請求項１ないし４の何れか一記載の画像処理装置において、前記ブロック毎に符号化されている圧縮符号は、前記ブロック毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化したものである。
【００２１】
したがって、高い圧縮率が得られるとともに、高圧縮領域における画質を向上させることが可能になる。
【００２２】
請求項６記載の発明は、請求項１ないし５の何れか一記載の画像処理装置において、前記ブロックは、前記画像データを一次元方向に分割することにより形成されている。
【００２３】
したがって、一次元方向に分割されたブロックに基づいて圧縮符号を生成する画像符号化方式を適用することが可能になる。
【００２４】
請求項７記載の発明は、請求項１ないし５の何れか一記載の画像処理装置において、前記ブロックは、前記画像データを二次元方向に分割することにより形成されている。
【００２５】
したがって、二次元方向に分割されたブロックに基づいて圧縮符号を生成する画像符号化方式を適用することが可能になる。
【００２６】
請求項８記載の発明の画像表示装置は、表示装置と、画像データを複数に分割したブロック毎に符号化されている圧縮符号を、ネットワークを介して受信する受信手段と、この受信手段により受信した前記圧縮符号を伸長して前記表示装置に表示させる請求項１ないし７の何れか一記載の画像処理装置と、を備える。
【００２７】
したがって、ネットワークを介して受信した画像データを複数に分割したブロック毎に符号化されている圧縮符号の伸長に関し、請求項１ないし７の何れか一記載の発明と同様の作用を奏する画像表示装置が得られる。
【００２８】
請求項９記載の発明の画像表示装置は、表示装置と、画像データを複数のブロックに分割し当該ブロック毎に圧縮符号化する画像圧縮手段と、この画像圧縮手段により圧縮符号化された前記圧縮符号を伸長して前記表示装置に表示させる請求項１ないし７の何れか一記載の画像処理装置と、を備える。
【００２９】
したがって、画像圧縮手段により符号化された圧縮符号の伸長に関し、請求項１ないし７の何れか一記載の発明と同様の作用を奏する画像表示装置が得られる。
【００３０】
請求項１０記載の発明のプログラムは、画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロックについて伸長するブロック伸長機能と、表示領域を指定して表示装置に表示させる表示制御機能と、この表示制御機能から前記表示装置に表示させる表示領域を示す表示領域信号を受け取って当該表示領域に対応する前記ブロックを抽出するブロック抽出機能と、このブロック抽出機能により抽出された前記ブロックの圧縮符号を前記ブロック伸長機能により伸長させる表示領域ブロック伸長機能と、伸長された圧縮符号に応じた画像を記憶する伸長画像記憶機能と、前記表示領域ブロック伸長機能による前記表示領域に係る前記ブロックの圧縮符号の伸長が完了した後、指定された表示領域に対応する伸長が完了したことを示す表示可能信号を前記表示制御機能に対して出力する表示可能信号出力機能と、この表示可能信号出力機能から表示可能信号を受け取って前記伸長画像記憶機能に記憶されている伸長された圧縮符号に応じた画像を前記表示装置の指定された表示領域に表示させる指定領域表示機能と、をコンピュータに実行させる。
【００３１】
したがって、表示制御機能から渡された表示領域信号が示す表示領域に該当するブロックの圧縮符号が伸長された後、表示制御機能に対して指定された表示領域に対応するブロックの圧縮符号の伸長が完了したことを示す表示可能信号が出力され、表示装置の指定された表示領域に伸長された圧縮符号に応じた画像を表示させる。これにより、全圧縮符号の伸長完了前に、指定された表示領域に対応するブロックの圧縮符号が先に伸長されて表示されることで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることが可能になるので、画像表示の際の利用者の待ち時間を短縮化することが可能になる。
【００３２】
請求項１１記載の発明は、請求項１０記載のプログラムにおいて、前記表示領域ブロック伸長機能による前記表示領域に係る前記ブロックの圧縮符号の伸長が完了した後に、引き続き残りの前記ブロックの圧縮符号を前記ブロック伸長機能により伸長する。
【００３３】
したがって、指定された表示領域に対応するブロックの圧縮符号が先に伸長されて表示された後でも、残りのブロックの圧縮符号が引き続き伸長されるので、表示領域を移動させた場合であっても表示領域の移動に応じた画像を高速に表示することが可能になる。
【００３４】
請求項１２記載の発明は、請求項１０または１１記載のプログラムにおいて、前記表示領域ブロック伸長機能は、前記表示領域に係る前記ブロックの圧縮符号の伸長をプレシンクトで指定された前記表示領域を含むコードブロックのみに対して実行する。
【００３５】
したがって、表示領域に係るブロックの圧縮符号の伸長が表示領域を含むプレシンクトのみに対して実行されることにより、表示領域を含まないコードブロックを伸長することはなくなるので、表示領域がブロックの大きさに比べて極端に小さい場合には、画像表示の際の利用者の待ち時間を更に短縮化することが可能になる。
【００３６】
請求項１３記載の発明は、請求項１０ないし１２のいずれか一記載のプログラムにおいて、前記ブロック伸長機能を複数実現し、前記表示領域ブロック伸長機能は前記表示領域に係る前記ブロックの圧縮符号の伸長を前記各ブロック伸長機能により並列処理する。
【００３７】
したがって、ブロックの伸長処理を高速化させることが可能になるので、画像表示の際の利用者の待ち時間を更に短縮化することが可能になる。
【００３８】
請求項１４記載の発明の記憶媒体は、画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロックについて伸長するブロック伸長機能と、表示領域を指定して表示装置に表示させる表示制御機能と、この表示制御機能から前記表示装置に表示させる表示領域を示す表示領域信号を受け取って当該表示領域に対応する前記ブロックを抽出するブロック抽出機能と、このブロック抽出機能により抽出された前記ブロックの圧縮符号を前記ブロック伸長機能により伸長させる表示領域ブロック伸長機能と、伸長された圧縮符号に応じた画像を記憶する伸長画像記憶機能と、前記表示領域ブロック伸長機能による前記表示領域に係る前記ブロックの圧縮符号の伸長が完了した後、指定された表示領域に対応する伸長が完了したことを示す表示可能信号を前記表示制御機能に対して出力する表示可能信号出力機能と、この表示可能信号出力機能から表示可能信号を受け取って前記伸長画像記憶機能に記憶されている伸長された圧縮符号に応じた画像を前記表示装置の指定された表示領域に表示させる指定領域表示機能と、をコンピュータに実行させるプログラムを記憶した。
【００３９】
したがって、この記憶媒体に記憶されたプログラムをコンピュータに読み取らせることにより、コンピュータは、表示制御機能から渡された表示領域信号が示す表示領域に該当するブロックの圧縮符号を伸長した後、表示制御機能に対して指定された表示領域に対応するブロックの圧縮符号の伸長が完了したことを示す表示可能信号を出力し、表示装置の指定された表示領域に伸長された圧縮符号に応じた画像を表示させる。これにより、全圧縮符号の伸長完了前に、指定された表示領域に対応するブロックの圧縮符号が先に伸長されて表示されることで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることが可能になるので、画像表示の際の利用者の待ち時間を短縮化することが可能になる。
【００４０】
請求項１５記載の発明は、請求項１４記載の記憶媒体において、前記表示領域ブロック伸長機能による前記表示領域に係る前記ブロックの圧縮符号の伸長が完了した後に、引き続き残りの前記ブロックの圧縮符号を前記ブロック伸長機能により伸長するプログラムを記憶した。
【００４１】
したがって、この記憶媒体に記憶されたプログラムをコンピュータに読み取らせることにより、コンピュータは、指定された表示領域に対応するブロックの圧縮符号が先に伸長されて表示された後でも、残りのブロックの圧縮符号を引き続き伸長するので、表示領域を移動させた場合であっても表示領域の移動に応じた画像を高速に表示することが可能になる。
【００４２】
請求項１６記載の発明は、請求項１４または１５記載の記憶媒体において、前記表示領域に係る前記ブロックの圧縮符号の伸長をプレシンクトで指定された前記表示領域を含むコードブロックのみに対して実行する前記表示領域ブロック伸長機能を実現するプログラムを記憶した。
【００４３】
したがって、表示領域に係るブロックの圧縮符号の伸長が表示領域を含むプレシンクトのみに対して実行されることにより、表示領域を含まないコードブロックを伸長することはなくなるので、表示領域がブロックの大きさに比べて極端に小さい場合には、画像表示の際の利用者の待ち時間を更に短縮化することが可能になる。
【００４４】
請求項１７記載の発明は、請求項１４ないし１６のいずれか一記載の記憶媒体において、前記ブロック伸長機能を複数実現し、前記表示領域に係る前記ブロックの圧縮符号の伸長を前記各ブロック伸長機能により並列処理する前記表示領域ブロック伸長機能を実現するプログラムを記憶した。
【００４５】
したがって、ブロックの伸長処理を高速化させることが可能になるので、画像表示の際の利用者の待ち時間を更に短縮化することが可能になる。
【００４６】
請求項１８記載の発明の画像処理方法は、ブロック分割を導入した画像符号化方式を用いてブロック毎に符号化されている圧縮符号を伸長する際に、表示装置の表示領域部分に該当する前記ブロックの圧縮符号を抽出して伸長し、当該表示領域部分に該当する前記ブロックの圧縮符号に係る画像に関する表示可能信号を全符号の伸長完了前に表示制御手段に対して出力する。
【００４７】
したがって、全圧縮符号の伸長完了前に、指定された表示領域に対応するブロックの圧縮符号が先に伸長されて表示されることで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることが可能になるので、画像表示の際の利用者の待ち時間を短縮化することが可能になる。
【００４８】
請求項１９記載の発明は、請求項１８記載の画像処理方法において、前記表示領域に係る前記ブロックの圧縮符号の伸長が完了した後に、引き続き残りの前記ブロックの圧縮符号を伸長する。
【００４９】
したがって、指定された表示領域に対応するブロックの圧縮符号が先に伸長されて表示された後でも、残りのブロックの圧縮符号が引き続き伸長されるので、表示領域を移動させた場合であっても表示領域の移動に応じた画像を高速に表示することが可能になる。
【００５０】
請求項２０記載の発明は、請求項１８または１９記載の画像処理方法において、前記表示領域に係る前記ブロックの圧縮符号の伸長をプレシンクトで指定された前記表示領域を含むコードブロックのみに対して実行する。
【００５１】
したがって、表示領域に係るブロックの圧縮符号の伸長が表示領域を含むプレシンクトのみに対して実行されることにより、表示領域を含まないコードブロックを伸長することはなくなるので、表示領域がブロックの大きさに比べて極端に小さい場合には、画像表示の際の利用者の待ち時間を更に短縮化することが可能になる。
【００５２】
請求項２１記載の発明は、請求項１８ないし２０のいずれか一記載の画像処理方法において、前記表示領域に係る前記ブロックの圧縮符号の伸長を並列処理する。
【００５３】
したがって、ブロックの伸長処理を高速化させることが可能になるので、画像表示の際の利用者の待ち時間を更に短縮化することが可能になる。
【００５４】
【発明の実施の形態】
最初に、本発明の前提となる「階層符号化アルゴリズム」及び「離散ウェーブレット変換に基づく符号化・復号化アルゴリズム」の概要について説明する。なお、「離散ウェーブレット変換に基づく符号化・復号化アルゴリズム」の代表例が「ＪＰＥＧ２０００アルゴリズム」である。
【００５５】
図１は、離散ウェーブレット変換に基づく符号化方式の基本となる階層符号化アルゴリズムを実現するシステムの機能ブロック図である。このシステムは、画像圧縮手段として機能するものであって、色空間変換・逆変換部１０１、２次元ウェーブレット変換・逆変換部１０２、量子化・逆量子化部１０３、エントロピー符号化・復号化部１０４、タグ処理部１０５の各機能ブロックにより構成されている。
【００５６】
このシステムが従来のＪＰＥＧアルゴリズムと比較して最も大きく異なる点の一つは変換方式である。ＪＰＥＧでは離散コサイン変換（ＤＣＴ：Ｄｉｓｃｒｅｔｅ　Ｃｏｓｉｎｅ　Ｔｒａｎｓｆｏｒｍ）を用いているのに対し、この階層符号化アルゴリズムでは、２次元ウェーブレット変換・逆変換部１０２において、離散ウェーブレット変換（ＤＷＴ：Ｄｉｓｃｒｅｔｅ　Ｗａｖｅｌｅｔ　Ｔｒａｎｓｆｏｒｍ）を用いている。ＤＷＴはＤＣＴに比べて、高圧縮領域における画質が良いという長所を有し、この点が、ＪＰＥＧの後継アルゴリズムであるＪＰＥＧ２０００でＤＷＴが採用された大きな理由の一つとなっている。
【００５７】
また、他の大きな相違点は、この階層符号化アルゴリズムでは、システムの最終段に符号形成を行なうために、タグ処理部１０５の機能ブロックが追加されていることである。このタグ処理部１０５で、画像の圧縮動作時には圧縮データが符号列データとして生成され、伸長動作時には伸長に必要な符号列データの解釈が行われる。そして、符号列データによって、ＪＰＥＧ２０００は様々な便利な機能を実現できるようになった。
【００５８】
原画像の入出力部分には、色空間変換部・逆変換部１０１が接続される。例えば、原色系のＲ（赤）／Ｇ（緑）／Ｂ（青）の各コンポーネントからなるＲＧＢ表色系や、補色系のＹ（黄）／Ｍ（マゼンタ）／Ｃ（シアン）の各コンポーネントからなるＹＭＣ表色系から、ＹＵＶあるいはＹＣｂＣｒ表色系への変換又は逆変換を行なう部分がこれに相当する。
【００５９】
次に、離散ウェーブレット変換に基づく符号化・復号化アルゴリズムについて説明する。
【００６０】
カラー画像は、一般に、図２に示すように、原画像の各コンポーネント１１１（ここではＲＧＢ原色系）が、矩形をした領域によって分割される。この分割された矩形領域は、一般にブロック、タイルあるいはＪＰＥＧ２０００アルゴリズムではプレンシクトと呼ばれているものであるが、本実施の形態においては、以下、このような分割された矩形領域をブロックと記述することにする（図２の例では、各コンポーネント１１１が縦横４×４、合計１６個の矩形のブロック１１２に分割されている）。このような個々のブロック１１２（図２の例で、Ｒ００，Ｒ０１，…，Ｒ１５／Ｇ００，Ｇ０１，…，Ｇ１５／Ｂ００，Ｂ０１，…，Ｂ１５）が、画像データの圧縮伸長プロセスを実行する際の基本単位となる。従って、画像データの圧縮伸長動作は、コンポーネントごと、また、ブロック１１２ごとに、独立に行なわれる。
【００６１】
画像データの符号化時には、各コンポーネント１１１の各ブロック１１２のデータが、図１の色空間変換・逆変換部１０１に入力され、色空間変換を施された後、２次元ウェーブレット変換部１０２で２次元ウェーブレット変換（順変換）が施されて、周波数帯に空間分割される。
【００６２】
図３には、デコンポジション・レベル数が３の場合の、各デコンポジション・レベルにおけるサブバンドを示している。すなわち、原画像のブロック分割によって得られたブロック原画像（０ＬＬ）（デコンポジション・レベル０）に対して、２次元ウェーブレット変換を施し、デコンポジション・レベル１に示すサブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）を分離する。そして引き続き、この階層における低周波成分１ＬＬに対して、２次元ウェーブレット変換を施し、デコンポジション・レベル２に示すサブバンド（２ＬＬ，２ＨＬ，２ＬＨ，２ＨＨ）を分離する。順次同様に、低周波成分２ＬＬに対しても、２次元ウェーブレット変換を施し、デコンポジション・レベル３に示すサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ）を分離する。図３では、各デコンポジション・レベルにおいて符号化の対象となるサブバンドを、網掛けで表してある。例えば、デコンポジション・レベル数を３としたとき、網掛けで示したサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ，１ＬＨ，１ＨＨ）が符号化対象となる。
【００６３】
次いで、指定した符号化の順番で符号化の対象となるビットが定められ、図１に示す量子化・逆量子化部１０３で注目ビットとその付近のコンテキストを参照して注目ビットに対する符号が生成される。
【００６４】
この量子化の処理が終わったウェーブレット係数は、個々のサブバンド毎に、「プレシンクト」と呼ばれる重複しない矩形に分割される。これは、インプリメンテーションで任意の領域をランダムアクセスできるようにするために導入されたものである。図４に示したように、一つのプレシンクトは、空間的に一致した３つの矩形領域からなっている。更に、個々のプレシンクトは、重複しない矩形の「コード・ブロック」に分けられる。これは、エントロピー・コーディングを行なう際の基本単位となる。
【００６５】
図１に示すエントロピー符号化・復号化部１０４では、コンテキストと対象ビットから確率推定によって、各コンポーネント１１１のブロック１１２に対する符号化を行なう。こうして、原画像の全てのコンポーネント１１１について、ブロック１１２単位で符号化処理が行われる。最後にタグ処理部１０５は、エントロピー符号化・復号化部１０４からの全符号化データを１本の符号列データに結合するとともに、それにタグを付加する処理を行なう。
【００６６】
図５には、この符号列データの１フレーム分の概略構成を示している。この符号列データの先頭と各ブロックの符号データ（ｂｉｔ　ｓｔｒｅａｍ）の先頭にはヘッダ（ｈｅａｄｅｒ）と呼ばれるタグ情報が付加され、その後に、各ブロックの符号化データが続く。そして、符号列データの終端には、再びタグ（ｅｎｄ　ｏｆ　ｃｏｄｅｓｔｒｅａｍ）が置かれる。
【００６７】
一方、符号化データの復号化時には、画像データの符号化時とは逆に、各コンポーネント１１１の各ブロック１１２の符号列データから画像データを生成する。この場合、タグ処理部１０５は、外部より入力した符号列データに付加されたタグ情報を解釈し、符号列データを各コンポーネント１１１の各ブロック１１２の符号列データに分解し、その各コンポーネント１１１の各ブロック１１２の符号列データ毎に復号化処理を行なう。このとき、符号列データ内のタグ情報に基づく順番で復号化の対象となるビットの位置が定められるとともに、量子化・逆量子化部１０３で、その対象ビット位置の周辺ビット（既に復号化を終えている）の並びからコンテキストが生成される。エントロピー符号化・復号化部１０４で、このコンテキストと符号列データから確率推定によって復号化を行い、対象ビットを生成し、それを対象ビットの位置に書き込む。このようにして復号化されたデータは周波数帯域毎に空間分割されているため、これを２次元ウェーブレット変換・逆変換部１０２で２次元ウェーブレット逆変換を行なうことにより、画像データの各コンポーネントの各ブロックが復元される。復元されたデータは色空間変換・逆変換部１０１によって元の表色系の画像データに変換される。
【００６８】
以上が、「離散ウェーブレット変換に基づく符号化・復号化アルゴリズム」の概要である。
【００６９】
続いて、本発明の第一の実施の形態について詳細に説明する。図６は、本発明が適用される画像表示装置１を含むシステムを示すシステム構成図である。図６に示すように、本発明が適用される画像表示装置１は、例えばパーソナルコンピュータであり、インターネットであるネットワーク９を介して各種画像データを記憶保持するサーバコンピュータＳに接続可能とされている。
【００７０】
本実施の形態においては、サーバコンピュータＳに記憶保持されている画像データは、「離散ウェーブレット変換に基づく符号化・復号化アルゴリズム」に従って生成された圧縮符号である。より具体的には、圧縮符号は、図７に示すような二次元に分割された分割画像を圧縮符号化して一次元に並べることにより、図８に示すような構成になる。図８において、ＳＯＣは、コードストリームの開始を示すマーカセグメントである。また、ＭＨは、メインヘッダであり、コードストリーム全体に共通する値を格納している。コードストリーム全体に共通する値としては、例えばブロック横サイズ、ブロック縦サイズ、画像横サイズ、画像縦サイズなどが記録されている。ＭＨに続くデータは、各ブロックを符号化したデータであり、図８では図７に示すブロックの番号に従って主走査方向／副走査方向に各ブロックを圧縮したデータが並べられている。圧縮符号の最後にあるＥＯＣマーカは、圧縮符号の最後であることを示すマーカセグメントである。
【００７１】
なお、このような圧縮符号を作成するのはブロック分割がされている画像符号化方式であればよく、「離散ウェーブレット変換に基づく符号化・復号化アルゴリズム」に限ることなく、同様な動作をする他の符号化方式でも良いことは言うまでもない。
【００７２】
次に、画像表示装置１について説明する。図９は、画像表示装置１のハードウェア構成を概略的に示すブロック図である。図９に示すように、画像表示装置１は、コンピュータの主要部であって各部を集中的に制御するＣＰＵ（Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）２を備えている。このＣＰＵ２には、ＢＩＯＳなどを記憶した読出し専用メモリであるＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）３と、各種データを書換え可能に記憶するＲＡＭ（Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）４とがバス５で接続されている。ＲＡＭ４は、各種データを書換え可能に記憶する性質を有していることから、ＣＰＵ２の作業エリアとして機能し、例えば入力バッファ等の役割を果たす。
【００７３】
さらにバス５には、外部記憶装置であるＨＤＤ（Ｈａｒｄ　Ｄｉｓｋ　Ｄｒｉｖｅ）６と、配布されたプログラムであるコンピュータソフトウェアを読み取るための機構としてＣＤ（Ｃｏｍｐａｃｔ　Ｄｉｓｃ）−ＲＯＭ７を読み取るＣＤ−ＲＯＭドライブ８と、画像表示装置１とネットワーク９との通信を司る通信制御装置１０と、キーボードやマウスなどの入力装置１１と、ＣＲＴ（Ｃａｔｈｏｄｅ　Ｒａｙ　Ｔｕｂｅ）やＬＣＤ（Ｌｉｑｕｉｄ　Ｃｒｙｓｔａｌ　Ｄｉｓｐｌａｙ）である表示装置１２と、画像読取装置として機能するスキャナなどの画像入力装置１３とが、図示しないＩ／Ｏを介して接続されている。加えて、バス５には、表示データ等を保持（記憶）するＶＲＡＭ（Ｖｉｄｅｏ　Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）１４が接続されている。
【００７４】
そして、ネットワーク９を介してサーバコンピュータＳからダウンロードした圧縮符号（図８参照）や画像入力装置１３から入力した読取画像に係る圧縮符号（図８参照）は、ＨＤＤ６に格納されることになる。ここに、圧縮符号をネットワーク９を介して受信する受信手段が実現されている。
【００７５】
また、図９に示すＣＤ−ＲＯＭ７は、この発明の記憶媒体を実施するものであり、ＯＳ（Ｏｐｅｒａｔｉｎｇ　Ｓｙｓｔｅｍ）や各種コンピュータソフトウェアが記憶されている。ＣＰＵ２は、ＣＤ−ＲＯＭ７に記憶されているコンピュータソフトウェアをＣＤ−ＲＯＭドライブ８で読み取り、ＨＤＤ６にインストールする。
【００７６】
なお、記憶媒体としては、ＣＤ−ＲＯＭ７のみならず、ＤＶＤなどの各種の光ディスク、各種光磁気ディスク、フレキシブル・ディスクなどの各種磁気ディスク等、半導体メモリ等の各種方式のメディアを用いることができる。また、通信制御装置１０を介してインターネットなどのネットワーク９からコンピュータソフトウェアをダウンロードし、ＨＤＤ６にインストールするようにしてもよい。この場合に、送信側のサーバでコンピュータソフトウェアを記憶している記憶装置も、この発明の記憶媒体である。なお、コンピュータソフトウェアは、所定のＯＳ（Ｏｐｅｒａｔｉｎｇ　Ｓｙｓｔｅｍ）上で動作するものであってもよいし、その場合に後述の各種処理の一部の実行をＯＳに肩代わりさせるものであってもよいし、所定のアプリケーションソフトやＯＳなどを構成する一群のプログラムファイルの一部として含まれているものであってもよい。
【００７７】
この装置全体の動作を制御するＣＰＵ２は、この画像表示装置１の主記憶として使用されるＨＤＤ６上にロードされたコンピュータソフトウェアに基づいて各種処理を実行する。
【００７８】
次に、画像表示装置１のＣＰＵ２がコンピュータソフトウェアに基づいて実行する各種処理の内容について説明する。図１０は、画像表示装置１の機能ブロック図である。図１０に示すように、ＣＰＵ２はコンピュータソフトウェアに基づいて動作することで、表示制御手段１５、ブロック伸長領域制御手段１６、ブロック伸長手段１７、伸長画像記憶手段１８の各機能を実現する。本実施の形態の画像処理装置は、これらの表示制御手段１５、ブロック伸長領域制御手段１６、ブロック伸長手段１７、伸長画像記憶手段１８によって実現されている。
【００７９】
概略的には、例えば画像入力装置１３や通信制御装置１０を介してインターネット９から入力され、前述した「離散ウェーブレット変換に基づく符号化・復号化アルゴリズム」に従って生成された圧縮符号（図８参照）を表示する場合、この圧縮符号はブロック伸長手段１７に渡される。この際、ブロック伸長領域制御手段１６には、表示制御手段１５から表示装置１２の表示領域を示す表示領域信号が渡される。このような表示装置１２の表示領域を示す表示領域信号は、表示装置１２に表示されるウィンドウの大きさを示すものであり、ＲＡＭ４に記憶されている。また、ブロック伸長領域制御手段１６は、表示制御手段１５から渡された表示領域信号が示す表示装置１２の表示領域に該当するブロックをブロック伸長手段１７に渡す。そして、ブロック伸長手段１７は、まず、表示領域に該当するブロックを伸長する。
【００８０】
ブロック伸長手段１７は表示領域に該当するブロックの伸長が完了すると、その旨を示す伸長完了信号をブロック伸長領域制御手段１６を渡し、伸長完了信号を渡されたブロック伸長領域制御手段１６は指定された表示領域が表示可能であることを示す表示可能信号を表示制御手段１５に出力する。なお、この場合、全てのブロックの伸長は完了していないので、伸長されていないブロックについては、ブロック伸長手段１７で引き続き伸長される。すなわち、指定された表示領域に対応する伸長が完了して表示可能であることを示す表示可能信号の送出タイミングは、全てのブロックが伸長完了する前のタイミングである。
【００８１】
このようにブロック伸長手段１７で伸長された各ブロックは伸長画像記憶手段１８によりＲＡＭ４に一時的に記憶された後、表示制御手段１５からの指示によりＶＲＡＭ１４に展開されて表示装置１２に表示される。つまり、所定の表示領域に対応するブロックの伸長が完了した場合には、全てのブロックの伸長の完了を待たずに、当該表示領域のみが表示装置１２において表示されることになる。ここに、指定領域表示手段が実現されている。
【００８２】
ここで、上述したようなブロック伸長領域制御手段１６によるブロック伸長領域制御処理の流れについて図１１のフローチャートを参照して詳細に説明する。
【００８３】
なお、ここでは、図７に示した画像の内、表示装置１２に表示される表示領域に合致する画像の一部（図１２参照）のみを表示装置１２に表示する処理を例示的に説明する。図１２は、画像の一部（表示領域）とそれを含むブロックとの関係を示した説明図、図１３は、圧縮符号における表示領域とブロックとの関係を示した説明図である。図１２及び図１３に示すように、表示領域を含むブロックは、“００”，“０１”，“０２”，“１０”，“１１”，“１２”のブロック番号で示されるブロックであることが分かる。
【００８４】
「離散ウェーブレット変換に基づく符号化・復号化アルゴリズム」に従って生成された圧縮符号を取得して処理が開始されると、先ず初期設定を実行する（ステップＳ１）。初期設定としては、圧縮符号のメインヘッダ情報よりビット深さ、色成分、階層数、サブサンプリングレートなどを取得する。
【００８５】
次に、表示制御手段１５より渡された表示領域信号より、該当ブロック番号の抽出を実行する（ステップＳ２）。この値は、例えば表示領域の左上のＸ座標，表示領域の左上のＹ座標，表示領域の幅，表示領域の高さに基づいて、（ｘ，ｙ，ｗｉｄｔｈ，ｈｅｉｇｈｔ）で示される。勿論、別手段として、左上のＸ座標，表示領域の左上のＹ座標，右下のＸ座標，表示領域の右下のＹ座標に基づいて、（ｘ１，ｙ１，ｘ２，ｙ２）などの等価な値を示す別のパラメータで与えても良いことは言うまでも無い。ブロック伸長領域制御手段１６は、この値（ｘ，ｙ，ｗｉｄｔｈ，ｈｅｉｇｈｔ）からブロック境界位置への繰り上げを考慮にいれ、
ｓｔａｒｔ＿ｉ＝ｃｅｉｌ（ｘ／ブロック幅）
ｅｎｄ＿ｉ＝ｃｅｉｌ（ｗｉｄｔｈ／ブロック幅（ｔ＿ｗｉｄｔｈ））
ｓｔａｒｔ＿ｊ＝ｃｅｉｌ（ｙ／ブロック高さ）
ｅｎｄ＿ｊ＝ｃｅｉｌ（ｈｅｉｇｈｔ／ブロック高さ（ｔ＿ｈｅｉｇｈｔ））
を計算し、表示領域に対応するブロックは、“００”，“０１”，“０２”，“１０”，“１１”，“１２”のブロック番号で示されるブロックであることを示す。
【００８６】
続いて、ブロック抽出手段を実行する。ブロック抽出手段としては、まず、ブロック番号を頼りに圧縮符号に含まれるブロックを伸長するブロックであるかどうかを判定するために、副走査方向の開始位置としてｊ＝ｓｔａｒｔ＿ｊ，主走査方向の開始位置としてｉ＝ｓｔａｒｔ＿ｉをそれぞれ代入する（ステップＳ３，ステップＳ４）。例えば、ｓｔａｒｔ＿ｊ＝０，ｓｔａｒｔ＿ｉ＝０とする。なお、開始位置はこれに限るものではなく、最初の表示位置をユーザが予め定める任意の位置で表示しても構わない。
【００８７】
そして、伸長するブロックであるかどうかは、
ｓｔａｒｔ＿ｉ≦ｉ（ステップＳ５）
ｉ＜ｅｎｄ＿ｉ（ステップＳ６）
ｓｔａｒｔ＿ｊ≦ｊ＜ｅｎｄ＿ｊ（ステップＳ７）
の各式が成立するかどうかにより判定する。
【００８８】
すなわち、主走査方向ｉが伸長するブロックの“ｓｔａｒｔ＿ｉ≦ｉ”に該当しない場合は（ステップＳ５のＮ）、ｉを“１”だけインクリメントして（ステップＳ８）、再度判定する。これは、コードストリームの先頭から指定された表示領域の符号化ブロックまで読み飛ばすためである。
【００８９】
そして、主走査方向ｉが伸長するブロックの“ｓｔａｒｔ＿ｉ≦ｉ”に該当し（ステップＳ５のＹ）、かつ、主走査方向ｉが伸長するブロックの“ｉ＜ｅｎｄ＿ｉ”に該当すれば（ステップＳ６のＹ）、ステップＳ７に進み、副走査方向ｊが伸長するブロックの“ｓｔａｒｔ＿ｊ≦ｊ＜ｅｎｄ＿ｊ”に該当するか否かを判断する。
【００９０】
副走査方向ｊが最初に伸長するブロックの“ｓｔａｒｔ＿ｊ≦ｊ＜ｅｎｄ＿ｊ”に該当していれば（ステップＳ７のＹ）、表示領域内に位置する伸長するブロックであるので、指定されたブロックを伸長し（ステップＳ９：表示領域ブロック伸長手段）、表示領域内のブロックがすべて伸長完了したかどうかを判定する（ステップＳ１０）。
【００９１】
表示領域内のブロックがすべて伸長完了していなければ（ステップＳ１０のＮ）、ステップＳ８に進み、ｉを“１”だけインクリメントして、主走査方向ｉが伸長するブロックの“ｓｔａｒｔ＿ｉ≦ｉ”に該当するか否か（ステップＳ５のＹ）、主走査方向ｉが伸長するブロックの“ｉ＜ｅｎｄ＿ｉ”に該当するか否か（ステップＳ６のＹ）、を判定する。そして、主走査方向ｉが伸長するブロックの“ｓｔａｒｔ＿ｉ≦ｉ”に該当する（ステップＳ５のＹ）が、主走査方向ｉが伸長するブロックの“ｉ＜ｅｎｄ＿ｉ”に該当しない場合には（ステップＳ６のＮ）、ステップＳ１１に進み、ｊを“１”だけインクリメントして（ステップＳ８）、再度ステップＳ４からの処理を行なう。
【００９２】
また、副走査方向ｊが伸長するブロックの“ｓｔａｒｔ＿ｊ≦ｊ＜ｅｎｄ＿ｊ”に該当していない場合にも（ステップＳ７のＮ）、ステップＳ１１に進み、ｊを“１”だけインクリメントして（ステップＳ８）、再度ステップＳ４からの処理を行なう。
【００９３】
このようにして、表示領域内のブロックがすべて伸長完了していれば（ステップＳ１０のＹ）、ステップＳ１２に進み、指定された表示領域に対応する伸長が完了して表示可能であることを示す表示可能信号を表示制御手段１５に対して送出する。ここに、表示可能信号出力手段の機能が実行される。すなわち、指定された表示領域に対応するブロックのみを伸長した後、全てのブロックを伸長する前にブロック伸長領域制御手段１６が表示制御手段１５に対して、表示可能信号を出力することになる。このようにして、表示制御手段１５に対して表示可能信号が送出されると、表示制御手段１５は、伸長画像記憶手段１８によりＲＡＭ４に記憶されている指定された表示領域に対応するブロックのみを、表示装置１２に表示することになる。
【００９４】
なお、表示可能信号を送出するタイミングは、表示領域内のブロックを全て伸長完了した後、すべてのブロックを伸長完了する前のタイミングであればいつであっても良い。この表示可能信号を送出するタイミングは、表示領域内のブロックを全て伸長完了した直後に設定した場合には、最も速く表示装置１２に表示ができることになるが、利用者が表示領域を移動させたときに新しく設定された表示領域の応答速度が劣る。また、すべてのブロックを伸長完了する直前に設定した場合には、利用者が表示領域を移動させたときに新しく設定された表示領域の応答速度が向上するが、最初の表示領域が表示されるまでの時間がかかることになる。したがって、表示可能信号を送出するタイミングは、これらを勘案して適切な値に設定すれば良い。
【００９５】
そして、表示制御手段１５に対する表示可能信号の出力後、表示領域以外のブロックを伸長して（ステップＳ１３）、処理を終了する。
【００９６】
すなわち、図１４に示すように、ブロック伸長手段１７は、ブロック伸長領域制御手段１６からの制御により指定された表示領域に対応するブロックのみを最初に伸長した後、残りのブロックを伸長することになる。
【００９７】
ここに、表示制御手段１５から渡された表示領域信号が示す表示領域に該当するブロックの圧縮符号を伸長した後、表示制御手段１５に対して指定された表示領域に対応するブロックの圧縮符号の伸長が完了したことを示す表示可能信号を出力し、表示装置１２の指定された表示領域に伸長された圧縮符号に応じた画像を表示させる。これにより、全圧縮符号の伸長完了前に、指定された表示領域に対応するブロックの圧縮符号を先に伸長して表示することで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることができるので、画像表示の際の利用者の待ち時間を短縮化することができる。
【００９８】
このような画像処理装置は、パノラマ画像、天体画像、地図画像など比較的大きなサイズの画像を限られた表示領域の表示装置で高速に表示する場合に応用可能である。例えば、全世界の地図をコンピュータを使ってシームレスに経路をたどっていくような場合である。
【００９９】
なお、本実施の形態においては、表示装置１２に表示される表示領域に合致する画像の一部を含むブロックを、“００”，“０１”，“０２”，“１０”，“１１”，“１２”のブロック番号（図１２及び図１３参照）で示される複数のブロックとしたが、これに限るものではない。
【０１００】
例えば、図１５に示すような二次元分割画像を用いた場合における、表示装置１２に表示される表示領域に合致する画像の一部のみを表示装置１２に表示する処理を例示的に説明する。図１５に示す二次元分割画像は、図７に示した二次元分割画像に比べて各ブロックが大きい。すなわち、図１６に示すように、画像の一部（表示領域）が一のブロックに含まれることになり、図１７に示すように、表示領域を含むブロックは、“００”のブロック番号で示されるブロックのみになる。本実施の形態によれば、このように画像の一部（表示領域）が一のブロックのみに含まれる場合であっても、全圧縮符号の伸長完了前に、指定された表示領域に対応するブロックの圧縮符号を先に伸長して表示することで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることができるので、画像表示の際の利用者の待ち時間を短縮化することができる。
【０１０１】
次に、本発明の第二の実施の形態を図１８に基づいて説明する。なお、前述した第一の実施の形態と同じ部分は同じ符号で示し説明も省略する。
【０１０２】
第一の実施の形態で説明したように、画像の一部（表示領域）が一のブロックのみに含まれる場合であっても、全圧縮符号の伸長完了前に、指定された表示領域に対応するブロックの圧縮符号を先に伸長して表示することで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることができるので、画像表示の際の利用者の待ち時間を短縮化することができる。
【０１０３】
しかしながら、画像の一部（表示領域）がブロックの大きさに比べて極端に小さい場合には、画像の一部（表示領域）以外の部分も伸長することになるので、データの高速伸長という観点からは依然として改良の余地が残る。
【０１０４】
そこで、本実施の形態は、画像の一部（表示領域）がブロックの大きさに比べて極端に小さい場合において、画像表示の際の利用者の待ち時間を更に短縮化することができるようにしたものである。
【０１０５】
ここで、図１８は本実施の形態の画像表示処理の流れを示すフローチャートである。図１８に示すように、ステップＳ９の指定ブロックの伸長処理は、表示領域を含むプレシンクトで指定されたコードブロック毎に伸長処理（ステップＳ９−１）を、表示領域の伸長が完了したと判断する迄（ステップＳ９−２のＹ）、または、指定ブロックの伸長が完了したと判断する迄（ステップＳ９−３のＹ）、繰り返す。
【０１０６】
したがって、表示領域に係るブロックの圧縮符号の伸長が表示領域を含むプレシンクトのみに対して実行されることにより、表示領域を含まないコードブロックを伸長することはなくなるので、表示領域がブロックの大きさに比べて極端に小さい場合には、画像表示の際の利用者の待ち時間を更に短縮化することができる。
【０１０７】
次に、本発明の第三の実施の形態を図１９に基づいて説明する。なお、前述した第一の実施の形態または第二の実施の形態と同じ部分は同じ符号で示し説明も省略する。
【０１０８】
ここで、図１９は本実施の形態の画像表示装置１の機能ブロック図である。図１９に示すように、本実施の形態においては、ブロック伸長手段１７を複数有している点で、第一の実施の形態と異なるものである。
【０１０９】
すなわち、指定ブロックの伸長処理（ステップＳ９：図１１または図１８参照）が、複数のブロック伸長手段１７において並列処理されることになる。例えば、ブロック伸長手段１７か３つ用意されており、表示領域を含むブロックが、“００”，“０１”，“０２”，“１０”，“１１”，“１２”のブロック番号で示されるブロックである場合には（図１２参照）、各ブロック伸長手段１７において２つのブロックが伸長処理されることになる。
【０１１０】
なお、この場合には、表示領域内のブロックがすべて伸長完了しているか否かを判断する際に（ステップＳ１０：図１１または図１８参照）、各ブロック伸長手段１７での伸長がそれぞれ完了したかどうかの同期判定処理を併せて実行する。
【０１１１】
これにより、ブロックの伸長処理を高速化させることが可能になるので、画像表示の際の利用者の待ち時間を更に短縮化することができる。
【０１１２】
なお、各実施の形態においては、図７に示すように画像を二次元方向に分割してブロックを形成したが、これに限るものではない。例えば、画像を一次元方向に分割する（つまり、１つのブロックの横幅を画像の横幅と同じにし、または、１つのブロックの縦幅を画像の縦幅と同じにする）ことによりブロックを形成するようにしても良い。
【０１１３】
なお、各実施の形態においては、１画素がＲＧＢ各８ビットで構成されるカラー画像データを復号して表示するものとして説明したが、これに限るものではない。例えば、４ビット、１０ビット、１２ビットなど、８ビット以外のビット数で各色の輝度値を表現している場合や、ＣＭＹＫなど他の色空間により表現されたカラー画像データ、或いは、モノクロ画像を符号化する場合にも適用することも可能である。また、画像領域の各画素の状態を示す多値情報を符号化する場合、例えば、各画素の色についてカラーテーブルへのインデックス値で示し、これを符号化する場合にも適用できる。
【０１１４】
また、前述の説明では、本発明の画像表示装置１をパーソナルコンピュータに適用した例を説明したが、画像表示装置１を携帯情報端末装置（ＰＤＡ）、携帯電話などの情報端末装置に適用することもできる。
【０１１５】
さらに、前述の説明では、本発明の画像表示装置１はネットワーク９を介してサーバコンピュータＳからダウンロードした圧縮符号をＨＤＤ６に格納するようにしたが、これに限るものではなく、画像データを複数のブロックに分割し当該ブロック毎に圧縮符号化する画像圧縮手段を、画像表示装置１に備えるようにしても良い。
【０１１６】
【発明の効果】
請求項１記載の発明の画像処理装置によれば、画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロックについて伸長するブロック伸長手段と、表示領域を指定して表示装置に表示させる表示制御手段と、この表示制御手段から前記表示装置に表示させる表示領域を示す表示領域信号を受け取って当該表示領域に対応する前記ブロックを抽出するブロック抽出手段と、このブロック抽出手段により抽出された前記ブロックの圧縮符号を前記ブロック伸長手段により伸長させる表示領域ブロック伸長手段と、伸長された圧縮符号に応じた画像を記憶する伸長画像記憶手段と、前記表示領域ブロック伸長手段による前記表示領域に係る前記ブロックの圧縮符号の伸長が完了した後、指定された表示領域に対応する伸長が完了したことを示す表示可能信号を前記表示制御手段に対して出力する表示可能信号出力手段と、この表示可能信号出力手段から表示可能信号を受け取って前記伸長画像記憶手段に記憶されている伸長された圧縮符号に応じた画像を前記表示装置の指定された表示領域に表示させる指定領域表示手段と、を備え、表示制御手段から渡された表示領域信号が示す表示領域に該当するブロックの圧縮符号を伸長した後、表示制御手段に対して指定された表示領域に対応するブロックの圧縮符号の伸長が完了したことを示す表示可能信号を出力し、表示装置の指定された表示領域に伸長された圧縮符号に応じた画像を表示させることにより、全圧縮符号の伸長完了前に、指定された表示領域に対応するブロックの圧縮符号を先に伸長して表示することで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることができるので、画像表示の際の利用者の待ち時間を短縮化することができる。
【０１１７】
請求項２記載の発明によれば、請求項１記載の画像処理装置において、前記表示領域ブロック伸長手段による前記表示領域に係る前記ブロックの圧縮符号の伸長が完了した後に、引き続き残りの前記ブロックの圧縮符号を前記ブロック伸長手段により伸長することにより、指定された表示領域に対応するブロックの圧縮符号が先に伸長されて表示された後でも、残りのブロックの圧縮符号を引き続き伸長するので、表示領域を移動させた場合であっても表示領域の移動に応じた画像を高速に表示することができる。
【０１１８】
請求項３記載の発明によれば、請求項１または２記載の画像処理装置において、前記表示領域ブロック伸長手段は、前記表示領域に係る前記ブロックの圧縮符号の伸長をプレシンクトで指定された前記表示領域を含むコードブロックのみに対して実行することにより、表示領域を含まないコードブロックを伸長することはなくなるので、表示領域がブロックの大きさに比べて極端に小さい場合には、画像表示の際の利用者の待ち時間を更に短縮化することができる。
【０１１９】
請求項４記載の発明によれば、請求項１ないし３のいずれか一記載の画像処理装置において、前記ブロック伸長手段を複数有し、前記表示領域ブロック伸長手段は前記表示領域に係る前記ブロックの圧縮符号の伸長を前記各ブロック伸長手段により並列処理することにより、ブロックの伸長処理を高速化させることができるので、画像表示の際の利用者の待ち時間を更に短縮化することができる。
【０１２０】
請求項５記載の発明によれば、請求項１ないし４の何れか一記載の画像処理装置において、前記ブロック毎に符号化されている圧縮符号は、前記ブロック毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化したものであることにより、高い圧縮率を得ることができるとともに、高圧縮領域における画質を向上させることができる。
【０１２１】
請求項６記載の発明によれば、請求項１ないし５の何れか一記載の画像処理装置において、前記ブロックは、前記画像データを一次元方向に分割することにより形成されていることにより、一次元方向に分割されたブロックに基づいて圧縮符号を生成する画像符号化方式を適用することができる。
【０１２２】
請求項７記載の発明によれば、請求項１ないし５の何れか一記載の画像処理装置において、前記ブロックは、前記画像データを二次元方向に分割することにより形成されていることにより、二次元方向に分割されたブロックに基づいて圧縮符号を生成する画像符号化方式を適用することができる。
【０１２３】
請求項８記載の発明の画像表示装置によれば、表示装置と、画像データを複数に分割したブロック毎に符号化されている圧縮符号を、ネットワークを介して受信する受信手段と、この受信手段により受信した前記圧縮符号を伸長して前記表示装置に表示させる請求項１ないし７の何れか一記載の画像処理装置と、を備えることにより、ネットワークを介して受信した画像データを複数に分割したブロック毎に符号化されている圧縮符号の伸長に関し、請求項１ないし７の何れか一記載の発明と同様の作用効果を奏する画像表示装置を得ることができる。
【０１２４】
請求項９記載の発明の画像表示装置によれば、表示装置と、画像データを複数のブロックに分割し当該ブロック毎に圧縮符号化する画像圧縮手段と、この画像圧縮手段により圧縮符号化された前記圧縮符号を伸長して前記表示装置に表示させる請求項１ないし７の何れか一記載の画像処理装置と、を備えることにより、画像圧縮手段により符号化された圧縮符号の伸長に関し、請求項１ないし７の何れか一記載の発明と同様の作用効果を奏する画像表示装置を得ることができる。
【０１２５】
請求項１０記載の発明のプログラムによれば、画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロックについて伸長するブロック伸長機能と、表示領域を指定して表示装置に表示させる表示制御機能と、この表示制御機能から前記表示装置に表示させる表示領域を示す表示領域信号を受け取って当該表示領域に対応する前記ブロックを抽出するブロック抽出機能と、このブロック抽出機能により抽出された前記ブロックの圧縮符号を前記ブロック伸長機能により伸長させる表示領域ブロック伸長機能と、伸長された圧縮符号に応じた画像を記憶する伸長画像記憶機能と、前記表示領域ブロック伸長機能による前記表示領域に係る前記ブロックの圧縮符号の伸長が完了した後、指定された表示領域に対応する伸長が完了したことを示す表示可能信号を前記表示制御機能に対して出力する表示可能信号出力機能と、この表示可能信号出力機能から表示可能信号を受け取って前記伸長画像記憶機能に記憶されている伸長された圧縮符号に応じた画像を前記表示装置の指定された表示領域に表示させる指定領域表示機能と、をコンピュータに実行させ、表示制御機能から渡された表示領域信号が示す表示領域に該当するブロックの圧縮符号を伸長した後、表示制御機能に対して指定された表示領域に対応するブロックの圧縮符号の伸長が完了したことを示す表示可能信号を出力し、表示装置の指定された表示領域に伸長された圧縮符号に応じた画像を表示させることにより、全圧縮符号の伸長完了前に、指定された表示領域に対応するブロックの圧縮符号を先に伸長して表示することで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることができるので、画像表示の際の利用者の待ち時間を短縮化することができる。
【０１２６】
請求項１１記載の発明によれば、請求項１０記載のプログラムにおいて、前記表示領域ブロック伸長機能による前記表示領域に係る前記ブロックの圧縮符号の伸長が完了した後に、引き続き残りの前記ブロックの圧縮符号を前記ブロック伸長機能により伸長することにより、指定された表示領域に対応するブロックの圧縮符号が先に伸長されて表示された後でも、残りのブロックの圧縮符号を引き続き伸長するので、表示領域を移動させた場合であっても表示領域の移動に応じた画像を高速に表示することができる。
【０１２７】
請求項１２記載の発明によれば、請求項１０または１１記載のプログラムにおいて、前記表示領域ブロック伸長機能は、前記表示領域に係る前記ブロックの圧縮符号の伸長をプレシンクトで指定された前記表示領域を含むコードブロックのみに対して実行することにより、表示領域を含まないコードブロックを伸長することはなくなるので、表示領域がブロックの大きさに比べて極端に小さい場合には、画像表示の際の利用者の待ち時間を更に短縮化することができる。
【０１２８】
請求項１３記載の発明によれば、請求項１０ないし１２のいずれか一記載のプログラムにおいて、前記ブロック伸長機能を複数実現し、前記表示領域ブロック伸長機能は前記表示領域に係る前記ブロックの圧縮符号の伸長を前記各ブロック伸長機能により並列処理することにより、ブロックの伸長処理を高速化させることができるので、画像表示の際の利用者の待ち時間を更に短縮化することができる。
【０１２９】
請求項１４記載の発明の記憶媒体によれば、画像データを複数に分割したブロック毎に符号化されている圧縮符号を、前記各ブロックについて伸長するブロック伸長機能と、表示領域を指定して表示装置に表示させる表示制御機能と、この表示制御機能から前記表示装置に表示させる表示領域を示す表示領域信号を受け取って当該表示領域に対応する前記ブロックを抽出するブロック抽出機能と、このブロック抽出機能により抽出された前記ブロックの圧縮符号を前記ブロック伸長機能により伸長させる表示領域ブロック伸長機能と、伸長された圧縮符号に応じた画像を記憶する伸長画像記憶機能と、前記表示領域ブロック伸長機能による前記表示領域に係る前記ブロックの圧縮符号の伸長が完了した後、指定された表示領域に対応する伸長が完了したことを示す表示可能信号を前記表示制御機能に対して出力する表示可能信号出力機能と、この表示可能信号出力機能から表示可能信号を受け取って前記伸長画像記憶機能に記憶されている伸長された圧縮符号に応じた画像を前記表示装置の指定された表示領域に表示させる指定領域表示機能と、をコンピュータに実行させるプログラムを記憶し、この記憶媒体に記憶されたプログラムをコンピュータに読み取らせることで、コンピュータは、表示制御機能から渡された表示領域信号が示す表示領域に該当するブロックの圧縮符号を伸長した後、表示制御機能に対して指定された表示領域に対応するブロックの圧縮符号の伸長が完了したことを示す表示可能信号を出力し、表示装置の指定された表示領域に伸長された圧縮符号に応じた画像を表示させることにより、全圧縮符号の伸長完了前に、指定された表示領域に対応するブロックの圧縮符号を先に伸長して表示することで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることができるので、画像表示の際の利用者の待ち時間を短縮化することができる。
【０１３０】
請求項１５記載の発明によれば、請求項１４記載の記憶媒体において、前記表示領域ブロック伸長機能による前記表示領域に係る前記ブロックの圧縮符号の伸長が完了した後に、引き続き残りの前記ブロックの圧縮符号を前記ブロック伸長機能により伸長するプログラムを記憶し、この記憶媒体に記憶されたプログラムをコンピュータに読み取らせることにより、コンピュータは、指定された表示領域に対応するブロックの圧縮符号が先に伸長されて表示された後でも、残りのブロックの圧縮符号を引き続き伸長するので、表示領域を移動させた場合であっても表示領域の移動に応じた画像を高速に表示することができる。
【０１３１】
請求項１６記載の発明によれば、請求項１４または１５記載の記憶媒体において、前記表示領域に係る前記ブロックの圧縮符号の伸長をプレシンクトで指定された前記表示領域を含むコードブロックのみに対して実行する前記表示領域ブロック伸長機能を実現するプログラムを記憶したことにより、表示領域を含まないコードブロックを伸長することはなくなるので、表示領域がブロックの大きさに比べて極端に小さい場合には、画像表示の際の利用者の待ち時間を更に短縮化することができる。
【０１３２】
請求項１７記載の発明によれば、請求項１４ないし１６のいずれか一記載の記憶媒体において、前記ブロック伸長機能を複数実現し、前記表示領域に係る前記ブロックの圧縮符号の伸長を前記各ブロック伸長機能により並列処理する前記表示領域ブロック伸長機能を実現するプログラムを記憶したことにより、ブロックの伸長処理を高速化させることができるので、画像表示の際の利用者の待ち時間を更に短縮化することができる。
【０１３３】
請求項１８記載の発明の画像処理方法によれば、ブロック分割を導入した画像符号化方式を用いてブロック毎に符号化されている圧縮符号を伸長する際に、表示装置の表示領域部分に該当する前記ブロックの圧縮符号を抽出して伸長し、当該表示領域部分に該当する前記ブロックの圧縮符号に係る画像に関する表示可能信号を全符号の伸長完了前に表示制御手段に対して出力することにより、圧縮符号の伸長完了前に、指定された表示領域に対応するブロックの圧縮符号を先に伸長して表示することで、従来の伸長方式よりもあたかも高速に伸長しているようにみせることができるので、画像表示の際の利用者の待ち時間を短縮化することができる。
【０１３４】
請求項１９記載の発明によれば、請求項１８記載の画像処理方法において、前記表示領域に係る前記ブロックの圧縮符号の伸長が完了した後に、引き続き残りの前記ブロックの圧縮符号を伸長することにより、指定された表示領域に対応するブロックの圧縮符号が先に伸長されて表示された後でも、残りのブロックの圧縮符号を引き続き伸長するので、表示領域を移動させた場合であっても表示領域の移動に応じた画像を高速に表示することができる。
【０１３５】
請求項２０記載の発明によれば、請求項１８または１９記載の画像処理方法において、前記表示領域に係る前記ブロックの圧縮符号の伸長をプレシンクトで指定された前記表示領域を含むコードブロックのみに対して実行することにより、表示領域を含まないコードブロックを伸長することはなくなるので、表示領域がブロックの大きさに比べて極端に小さい場合には、画像表示の際の利用者の待ち時間を更に短縮化することができる。
【０１３６】
請求項２１記載の発明によれば、請求項１８ないし２０のいずれか一記載の画像処理方法において、前記表示領域に係る前記ブロックの圧縮符号の伸長を並列処理することにより、ブロックの伸長処理を高速化させることができるので、画像表示の際の利用者の待ち時間を更に短縮化することができる。
【図面の簡単な説明】
【図１】本発明の前提となる離散ウェーブレット変換に基づく符号化・復号化方式の基本となる階層符号化アルゴリズムを実現するシステムの機能ブロック図である。
【図２】原画像の各コンポーネントの分割された矩形領域を示す説明図である。
【図３】デコンポジション・レベル数が３の場合の、各デコンポジション・レベルにおけるサブバンドを示す説明図である。
【図４】プレシンクトを示す説明図である。
【図５】符号列データの１フレーム分の概略構成を示す説明図である。
【図６】本発明の第一の実施の形態の画像表示装置を含むシステムを示すシステム構成図である。
【図７】二次元に分割された分割画像の一例を示す説明図である。
【図８】その分割画像に基づいて「離散ウェーブレット変換に基づく符号化・復号化アルゴリズム」に従って生成された圧縮符号を示す説明図である。
【図９】画像表示装置のハードウェア構成を概略的に示すブロック図である。
【図１０】画像表示装置の機能ブロック図である。
【図１１】画像表示処理の流れを示すフローチャートである。
【図１２】画像の一部（表示領域）とそれを含むブロックとの関係を示した説明図である。
【図１３】圧縮符号における表示領域とブロックとの関係を示した説明図である。
【図１４】最初に伸長するブロックと後で伸長するブロックを示す説明図である。
【図１５】二次元に分割された分割画像の一例を示す説明図である。
【図１６】画像の一部（表示領域）とそれを含むブロックとの関係を示した説明図である。
【図１７】圧縮符号における表示領域とブロックとの関係を示した説明図である。
【図１８】本発明の第二の実施の形態の画像表示処理の流れを示すフローチャートである。
【図１９】本発明の第三の実施の形態の画像表示装置の機能ブロック図である。
【符号の説明】
１　　　　画像表示装置
７　　　　記憶媒体
１２　　　表示装置
１５　　　表示制御手段
１７　　　ブロック伸長手段
１８　　　伸長画像記憶手段
【図１】
2004096695.tif 000003
【図２】
2004096695.tif 000004
【図３】
2004096695.tif 000005
【図４】
2004096695.tif 000006
【図５】
2004096695.tif 000007
【図６】
2004096695.tif 000008
【図７】
2004096695.tif 000009
【図８】
2004096695.tif 000010
【図９】
2004096695.tif 000011
【図１０】
2004096695.tif 000012
【図１１】
2004096695.tif 000013
【図１２】
2004096695.tif 000014
【図１３】
2004096695.tif 000015
【図１４】
2004096695.tif 000016
【図１５】
2004096695.tif 000017
【図１６】
2004096695.tif 000018
【図１７】
2004096695.tif 000019
【図１８】
2004096695.tif 000020
【図１９】
2004096695.tif 000021