(57)【要約】【課題】復号のために必要なメモリ量を削減すること。【解決手段】本発明に係る画像処理方法は、プログレッシブＪＰＥＧビットストリームを復号するための画像処理方法であって、前記ビットストリームに含まれる符号列を、ＤＣ係数とＡＣ係数とからなるブロックとして、最初に、前記ＤＣ係数を可変長復号するステップと、それ以降に、前記復号したＤＣ係数を用いて、前記ＡＣ係数を可変長復号して、高解像度の表示用画像データを生成するステップと、を有することを特徴とする。【選択図】図３
2009278303.tif 000002
【特許請求の範囲】
【請求項１】
プログレッシブＪＰＥＧビットストリームを復号するための画像処理方法であって、
前記ビットストリームに含まれる符号列を、ＤＣ係数とＡＣ係数とからなるブロックとして、
最初に、前記ＤＣ係数を可変長復号するステップと、
それ以降に、前記復号したＤＣ係数を用いて、前記ＡＣ係数を可変長復号して、高解像度の表示用画像データを生成するステップと、
を有することを特徴とする画像処理方法。
【請求項２】
最初に、前記ＤＣ係数を可変長復号して、該復号したＤＣ係数をメモリに保存するステップと、
それ以降に、前記メモリに保存したＤＣ係数を用いて、該ＤＣ係数と同一のブロックに含まれるＡＣ係数を可変長復号して、該保存したＤＣ係数と該復号したＡＣ係数とから高解像度の表示用画像データを生成するステップと、
を有することを特徴とする請求項１記載の画像処理方法。
【請求項３】
最初に、全てのブロックのＤＣ係数を可変長復号して、該復号したＤＣ係数をメモリに保存するステップと、
それ以降に、前記ブロック毎に、前記メモリに保存したＤＣ係数を用いて、該ＤＣ係数と同一のブロックに含まれるＡＣ係数を可変長復号して、該保存したＤＣ係数と該復号したＡＣ係数とから高解像度の表示用画像データを生成するステップと、
を有することを特徴とする請求項２記載の画像処理方法。
【請求項４】
前記ブロックを複数のスキャン単位に分割し、前記ビットストリームの符号列のうち、前記分割したスキャン単位に対応する符号列をスキャンの部分符号列とし、前記ＤＣ係数と前記ＡＣ係数とを前記部分符号列にそれぞれ対応付け、
最初に、全てのブロックのＤＣ係数に対応付けられた部分符号列を可変長復号して、該復号したＤＣ係数をメモリに保存するステップと、
それ以降に、前記ブロック毎に、前記メモリに保存したＤＣ係数を用いて、該ＤＣ係数と同一のブロックに含まれるＡＣ係数に対応付けられた部分符号列を可変長復号して、該保存したＤＣ係数と該復号したＡＣ係数とから高解像度の表示用画像データを生成するステップと、
を有することを特徴とする請求項３記載の画像処理方法。
【請求項５】
プログレッシブＪＰＥＧビットストリームを復号するための画像処理装置であって、
前記ビットストリームに含まれる符号列を、ＤＣ係数とＡＣ係数とからなるブロックとして、前記プログレッシブＪＰＥＧビットストリームと、前記ＤＣ係数と、を保存するメモリと、
前記ＤＣ係数と、前記ＡＣ係数とを可変長復号する復号化手段と、を備え、
前記復号化手段は、
最初に、前記ビットストリームの符号列からＤＣ係数を可変長復号して、該復号したＤＣ係数を前記メモリに保存し、
それ以降に、前記メモリに保存したＤＣ係数を用いて、該ＤＣ係数と同一のブロックに含まれるＡＣ係数を前記ビットストリームの符号列から可変長復号して、該保存したＤＣ係数と該復号したＡＣ係数とから高解像度の表示用画像データを生成する
ことを特徴とする画像処理装置。
【請求項６】
前記復号化手段は、
最初に、全てのブロックのＤＣ係数を前記ビットストリームの符号列から可変長復号して、該復号したＤＣ係数を前記メモリに保存し、
それ以降に、前記ブロック毎に、前記メモリに保存したＤＣ係数を用いて、該ＤＣ係数と同一のブロックに含まれるＡＣ係数を前記ビットストリームの符号列から可変長復号して、該保存したＤＣ係数と該復号したＡＣ係数とから高解像度の表示用画像データを生成する、
ことを特徴とする請求項５記載の画像処理装置。
【請求項７】
前記ブロックを複数のスキャン単位に分割し、前記ビットストリームの符号列のうち、前記分割したスキャン単位に対応する符号列をスキャンの部分符号列とし、前記ＤＣ係数と前記ＡＣ係数とを前記部分符号列にそれぞれ対応付け、
前記復号化手段は、
最初に、全てのブロックのＤＣ係数に対応付けられた前記ビットストリームの部分符号列を可変長復号して、該復号したＤＣ係数をメモリに保存し、
それ以降に、前記ブロック毎に、前記メモリに保存したＤＣ係数を用いて、該ＤＣ係数と同一のブロックに含まれるＡＣ係数に対応付けられた前記ビットストリームの部分符号列を可変長復号して、該保存したＤＣ係数と該復号したＡＣ係数とから高解像度の表示用画像データを生成する、
ことを特徴とする請求項６記載の画像処理装置。
【請求項８】
前記スキャンの部分符号列同士のリンク情報を含むスキャン情報リストを、メモリに更に備え、
前記スキャン情報リストのリンク情報に従って、前記ビットストリームの部分符号列を前記復号化手段へと供給する順序を制御する
ことを特徴とする請求項７記載の画像処理装置。
【請求項９】
前記復号化手段は、
前記メモリから入力される符号列を解釈し、所定の符号テーブルを用いて可変長復号化処理を行う可変長符号復号化手段と、
前記可変長符号復号化手段から入力される前記ＤＣ係数値と前記ＡＣ係数値とを、所定の精度に正規化する係数精度向上手段と、
を備えることを特徴とする請求項８記載の画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、圧縮画像ビットストリームを復号する静止画像再生に関し、特にプログレッシブＪＰＥＧ方式の圧縮画像ストリームの復号処理を行う画像処理方法及び画像処理装置に関する。
【背景技術】
【０００２】
以下、本明細書の理解を容易にするため、まず、本明細書における用語の説明とその定義について説明する。静止画像の圧縮フォーマットとして、ＪＰＥＧ（Joint  Photographic  Experts  Group）方式が良く知れられている。ＪＰＥＧ規格とは、ＩＳＯ／ＩＥＣ  １０９１８−１として知られる静止画像圧縮フォーマットである。ＪＰＥＧ規格は標準化されており、多くの出版物などにより説明されている（例えば、非特許文献１参照）。ＪＰＥＧ規格に準拠した静止画像フォーマットは、デジタルカメラ等の個人向け画像機器や、インターネットなど多方面の分野において、一般的な静止画像フォーマットとして広く普及している。
【０００３】
ブロックとは、ＪＰＥＧ規格における、画像処理単位の１つのデータユニットを示す。ブロックは、例えば画像を８×８画素に切り分けた６４個の画素集合からなる。画像圧縮処理を行う際には、この画素集合に対して離散コサイン変換（以下、ＤＣＴ変換と称する。）を行い、空間を周波数領域に変換することで、６４個の数値を取得する。以下においては、取得したこの数値を「ＤＣＴ係数」、或いは、単に「係数」と称する。また、画像伸張処理の際には、これら６４個の係数に対して逆ＤＣＴ変換を行い、８×８画素の画素集合を取得する。即ち、ＤＣＴ変換の前後を問わず、ブロックは、画像内の一部の領域を表し、画像上の空間的な位置も等しい。以下においては、６４個の係数集合の場合を、単に「ブロック」と称する。
【０００４】
スキャンとは、ＪＰＥＧ規格において、符号化、又は、復号化のために、画像内の全てのブロックの係数を走査することをいう。以下においては、ブロック内の係数を走査する処理を、係数スキャンと称する。また、ＪＰＥＧ圧縮された画像の符号ストリームについて、その符号ストリーム内の1回のスキャンに対応する部分符号列を、「スキャンの符号列」と称する。部分符号列とは、スキャンの符号列のうち、その一部を取り出したものである。尚、以下では、圧縮された画像の符号ストリームをビットストリームと称する。
【０００５】
ＤＣ係数とは、１ブロックに含まれる６４個の係数のうち、最初の係数である。ＤＣ係数は、ブロックの明るさを示す。また、ＤＣ係数は、ブロックの周波数成分のうち、周波数が０の成分の値を示す。ＡＣ係数とは、ＤＣ係数を除いた、ブロック内の６３個の係数である。
【０００６】
マーカーとは、ＪＰＥＧビットストリームに含まれ、復号のために必要な情報を有する特定のビット並びで始まるデータ列である。ＪＰＥＧビットストリームには多種類のマーカーが含まれる。ＳＯＳマーカーとは、スキャンの情報を含むマーカーである。ＳＯＳマーカーは、スキャンと１：１で対応しており、１回のスキャンの符号列はこのマーカーに続いて配置される。尚、マーカーの詳細については、例えば非特許文献１におけるＡｎｎｅｘ  Ｂに開示されている。
【０００７】
ベースラインＪＰＥＧとは、１回のスキャンによって画像の全てを符号化／復号化することをいう。これに対して、プログレッシブＪＰＥＧとは、画像を複数回のスキャンにより符号化／復号化することをいう。プログレッシブＪＰＥＧでは、第１のスキャンにおいては非常に低解像度で画像を符号化したことと同等であり、そのデータ量は著しく少ない。次に続くスキャンにおいては、前のスキャンの画像に対して精度を追加することで、画質を向上させる。ここで、プログレッシブＪＰＥＧでは、スキャンの回数は任意であり、符号化手段に依存する。ベースラインＪＰＥＧと比較した場合に、プログレッシブＪＰＥＧは、同じデータをより複雑な順序に再配列したものである。尚、プログレッシブＪＰＥＧの詳細については、例えば非特許文献１におけるＡｎｎｅｘ  Ｇに開示されている。
【０００８】
プログレッシブＪＰＥＧ方式は、本来、通信速度の遅い通信回線により高解像度の画像データの伝送に著しく時間がかかる場合にも、最初に画像が表示されるまでにかかる時間を短くすることを目的とした方式である。即ち、最初のスキャンで低解像度の画像を表示し、後続する複数のスキャンで徐々に解像度を上げて表示することで、高解像度の画像であっても最初に画像が表示されるまでにかかる時間を短くすることができる。
【０００９】
近年では、ネットワークの高速化や、或いは、家庭における通信回線のブロードバンド化の進展により、通信回線の伝送遅延による画像表示の遅れが気にならない程度になってきている。このような状況の下、プログレッシブＪＰＥＧ方式の意義は薄れつつある。また、プログレッシブＪＰＥＧ方式では、各スキャンにおいて復号化又は更新された係数を、復号が完了するまでの間保持するために、再生画像よりも大きなメモリ領域を必要とする。即ち、画像の再生に必要以上に大きなメモリ領域を必要とする点が、プログレッシブＪＰＥＧ復号機能を含む画像システムに関して課題となっていた。
【００１０】
しかし、プログレッシブＪＰＥＧ方式は既に一般に定着した画像圧縮伸張方式であるために、デジタルカメラ等の個人向け画像機器や、ネットワークや、放送や、通信など多方面において共通な画像データ方式として広く用いられている。さらに、近年では、デジタルカメラ等の画像機器の高解像度化が極めて早い速度で進んでいる。画像の高解像度化は、画素数の増加を意味するため、画素数の増加に伴って、復号に必要なメモリ量はさらに増加する。従って、このような背景から、プログレッシブＪＰＥＧ方式の圧縮画像の復号処理に必要となるメモリ量を大きく削減可能な技術が求められている。
【００１１】
プログレッシブＪＰＥＧビットストリームを復号化するための関連技術として、例えば特許文献１には、プログレッシブＪＰＥＧビットストリームを効率的に復号化するためのプログレッシブＪＰＥＧ復号化システムが開示されている。以下、図４及び図５を参照して、特許文献１に開示されたプログレッシブＪＰＥＧ復号化システムについて説明する。
【００１２】
図４は、特許文献１に開示されたプログレッシブＪＰＥＧ再生装置の構成を示すブロック図である。図に示されるプログレッシブＪＰＥＧ再生装置は、走査およびブロックパーサ１０００と、プログレッシブ画像復号化手段１０１０と、ピクチャサイズ調整フィルタ１０２０と、走査情報圧縮手段１０３０と、メモリ１０４０と、１つまたは複数の表示装置１０５０と、から構成される。
【００１３】
次に、図４を参照して、特許文献１に開示されたプログレッシブＪＰＥＧ再生装置の動作について説明する。まず、プログレッシブＪＰＥＧビットストリーム１００１が、走査およびブロックパーサ１０００に入力される。走査およびブロックパーサ１０００は、プログレッシブＪＰＥＧビットストリーム１００１を処理し、走査番号１００２と、訂正ビット１００３と、ポイント変換パラメータ１００４と、を含む多数の復号化パラメータを抽出する。抽出された走査番号１００２と、訂正ビット１００３と、ポイント変換パラメータ１００４と、を含む多数の復号化パラメータが、プログレッシブ画像復号化手段１０１０に渡される。また、各走査のパースされたビット１００５も、ランレングス復号化のためにプログレッシブ画像復号化手段１０１０に渡される。そして、プログレッシブ画像復号化手段１０１０は、ランレングス復号化を行い、走査パラメータと圧縮された前の走査情報１０４１とに基づいて、各走査の復号化された係数を更新する。ここで、各走査の走査情報１０１１が、走査情報圧縮手段１０３０を用いて圧縮される。圧縮された走査情報１０４２は、メモリ１０４０に記憶される。そして、ピクチャサイズ調整フィルタ１０２０は、復号化されたピクチャ１０１２を再スケーリングして、様々な表示装置１０５０で表示するように、スケーリングされたピクチャ１０２１を生成する。
【００１４】
図５は、図４に示したプログレッシブＪＰＥＧ再生装置を実現するための、さらに詳細なブロック図である。図に示されるプログレッシブＪＰＥＧ再生装置は、走査およびブロックパーサ２０００と、複数走査解像度向上手段２０５０と、周波数マスク手段２０２０と、２値化手段２０６０と、多重化手段２０７０と、メモリ２０９０と、多重化分離手段２０８０と、可変長復号化手段２０１０と、逆量子化手段２０３０と、逆離散コサイン変換手段２０４０と、から構成される。
【００１５】
次に、図５を参照して、特許文献１に開示されたプログレッシブＪＰＥＧ再生装置のより詳細な動作と走査情報の圧縮について説明する。まず、プログレッシブＪＰＥＧビットストリーム２００１が、走査およびブロックパーサ２０００に入力される。走査およびブロックパーサ２０００はプログレッシブＪＰＥＧビットストリーム２００１を処理し、走査番号２００２と、ポイント変換パラメータ２００５と、訂正ビット２００４と、を含む多数の復号化パラメータを抽出する。抽出された走査番号２００２と、ポイント変換パラメータ２００５と、訂正ビット２００４と、を含む多数の復号化パラメータが、複数走査解像度向上手段２０５０に渡される。また、各走査のパースされたビット２００３が、ランレングス復号化のために可変長復号化手段２０１０に渡される。そして、複数走査解像度向上手段２０５０は、走査番号２００２と、ポイント変換パラメータ２００５と、訂正ビット２００４とを含む復号化された走査情報に従って、前の走査の係数２０５１と、前の走査の非ゼロ係数表示ビット２０１２とを更新する。複数走査解像度向上手段２０５０は、更新された係数および非ゼロ係数表示ビット２０５２を生成する。周波数マスク手段２０２０は、周波数領域にマスク領域を定義し、１つまたは複数の更新された係数を抽出して、マスク領域内係数２０２２と、マスク領域外係数または非ゼロ係数表示ビット２０２１とを供給する。２値化手段２０６０は、マスク領域外係数または非ゼロ係数表示ビット２０２１を変換し、領域外係数が「０」、かつ、非ゼロ係数表示ビットが「０」の場合には「０」として、また、領域外係数が「０」以外、又は非ゼロ係数表示ビットが「１」の場合には「１」として表して、マスク領域外非ゼロ係数表示ビット２０６１を供給する。多重化手段２０７０は、マスク領域内係数２０２２と、マスク領域外非ゼロ係数表示ビット２０６１とを結合して再配列する。さらに、多重化手段２０７０は、多重化された係数および非ゼロ係数表示ビット２０９１を出力し、メモリ２０９０に記憶する。多重化分離手段２０８０は、前の走査の多重化された係数および非ゼロ係数２０９２を分離し、前の走査の係数２０５１と、前の走査の非ゼロ係数表示ビット２０１２と、を供給する。
【特許文献１】特開２００６−９３９５８号公報
【非特許文献１】ＪＰＥＧ規格  ISO/IEC  10918-１,  Information  Technology  -Digital  Compression  And  Coding  of  Continuous-Tone  Still  Images-  Requirements  And  Guidelines,  CCITT,  T.81,  1992.（特に、Annex  A〜Annex  C、及びAnnex  E〜Annex  G）。
【発明の開示】
【発明が解決しようとする課題】
【００１６】
ところで、プログレッシブＪＰＥＧ方式では、圧縮された画像の符号ストリームには、複数のスキャンの符号列が含まれている。ビットストリーム順で復号化を行う場合には、１回のスキャンにより、復号又は更新された係数を全て記憶しておく必要がある。これは、あるスキャンにより復号された係数が、後続する別のスキャンによりその精度が更新されるためである。
【００１７】
最終的な係数の精度は通常１２ビットであり、画素データの精度は８ビットである場合が多い。このため、多くの実施形態において、精度向上途中の係数（以下、中間係数と称する）を記憶するためには、再生済みの画像を保存するのに必要なメモリ量と比べて、より巨大なメモリ領域が必要となる。
【００１８】
上述した特許文献１記載のプログレッシブＪＰＥＧ再生装置では、周波数マスク手段を用いることにより、特定の復号化された走査（以下、スキャンとして読み替える。）におけるＤＣＴ係数を２つの範疇、即ち、マスク領域内係数とマスク領域外係数とに分類する。マスク領域外係数は、メモリには直接記憶されない。マスク領域外係数は、マスク領域外非ゼロ係数表示ビットとして、係数がゼロであるか又は非ゼロであるかを示す１ビットの'０'又は'１'により表される。全ての係数をメモリに記憶するのではなく、マスク領域内係数とマスク領域外係数の２値化されたビットマップをメモリに記憶することにより、復号に必要なメモリ量を削減するものである。
【００１９】
しかしながら、特許文献１に開示された方法では、係数のビット数削減によりメモリ量を削減しているため、メモリ量の削減に伴って失われる周波数成分が増加し、再生画像が劣化するという問題点がある。
【課題を解決するための手段】
【００２０】
本発明に係る画像処理方法は、プログレッシブＪＰＥＧビットストリームを復号するための画像処理方法であって、前記ビットストリームに含まれる符号列を、ＤＣ係数とＡＣ係数とからなるブロックとして、最初に、前記ＤＣ係数を可変長復号するステップと、それ以降に、前記復号したＤＣ係数を用いて、前記ＡＣ係数を可変長復号して、高解像度の表示用画像データを生成するステップと、を有することを特徴とする。
【００２１】
これにより、ＡＣ係数の処理において、予め復号済みのＤＣ係数と併せて、１回のブロック復号処理により、ブロック内の全ての係数を完全な精度で復号することができる。このため、精度向上途中のＡＣ係数をメモリに記憶しておく必要が無く、復号のために必要なメモリ量を削減することができる。更には、復号に必要なメモリ量を大きく削減可能であることに加えて、係数の非可逆的な圧縮や削減を行わないため、再生画像を劣化させずに表示させることができる。
【００２２】
本発明に係る画像処理装置は、プログレッシブＪＰＥＧビットストリームを復号するための画像処理装置であって、前記ビットストリームに含まれる符号列を、ＤＣ係数とＡＣ係数とからなるブロックとして、前記プログレッシブＪＰＥＧビットストリームと、前記ＤＣ係数と、を保存するメモリと、前記ＤＣ係数と、前記ＡＣ係数とを可変長復号する復号化手段と、を備え、前記復号化手段は、最初に、前記ビットストリームの符号列からＤＣ係数を可変長復号して、該復号したＤＣ係数を前記メモリに保存し、それ以降に、前記メモリに保存したＤＣ係数を用いて、該ＤＣ係数と同一のブロックに含まれるＡＣ係数を前記ビットストリームの符号列から可変長復号して、該保存したＤＣ係数と該復号したＡＣ係数とから高解像度の表示用画像データを生成することを特徴とする。
【００２３】
これにより、ＡＣ係数の処理において、予め復号してメモリに保存したＤＣ係数と併せて、１回のブロック復号処理により、ブロック内の全ての係数を完全な精度で復号することができる。このため、精度向上途中のＡＣ係数をメモリに記憶しておく必要が無く、復号のために必要なメモリ量を削減することができる。更には、復号に必要なメモリ量を大きく削減可能であることに加えて、係数の非可逆的な圧縮や削減を行わないため、再生画像を劣化させずに表示させることができる。
【発明の効果】
【００２４】
本発明にかかる画像処理方法、画像処理装置によれば、復号のために必要なメモリ量を削減することができる。
【発明を実施するための最良の形態】
【００２５】
実施の形態１．
以下、本発明を適用した具体的な実施の形態について、図面を参照しながら詳細に説明する。まず、図１を参照して、本実施の形態にかかる画像処理装置の構成について説明する。
【００２６】
図１に示す画像処理装置は、プログレッシブＪＰＥＧ復号方法を具現化するための装置の一例を示す図である。図に示すように、画像処理装置としてのプログレッシブＪＰＥＧ復号装置１は、符号供給手段０１０と、復号化手段０２０と、逆量子化手段０５０と、逆ＤＣＴ手段０６０と、メモリ０７０と、を備えている。また、復号化手段０２０は、可変長符号復号化手段０３０と、係数精度向上手段０４０と、を含む。
【００２７】
符号供給手段０１０は、スキャンの部分符号列や、スキャン情報リスト２００などを読み書きするために、メモリ０７０と接続されている。また、符号供給手段０１０は、動作指示のため、復号化手段０２０と接続されている。具体的には、符号供給手段０１０は、可変長符号復号化手段０３０と、係数精度向上手段０４０とに接続されている。符号供給手段０１０は、係数精度向上手段０４０にスキャンパラメータ０１１を供給する。また、符号供給手段０１０は、可変長符号復号化手段０３０に符号列０１２を供給する。
【００２８】
可変長符号復号化手段０３０は、例えばハフマン符号などのエントロピー符号化された符号を復号化するための符号テーブルなどを備えている。可変長符号復号化手段０３０は、符号供給手段０１０から符号列０１２を受け取り、係数精度向上手段０４０に、ゼロ係数長０３１と、係数値０３２と、訂正ビット０３３と、を供給する。
【００２９】
係数精度向上手段０４０は、１ブロック６４係数分の配列要素を持つ係数バッファ０４４を備えている。係数バッファ０４４の各々の配列要素を、係数［０］から係数［６３］と称する。また、係数精度向上手段０４０は、処理中の係数番号を保持する係数番号カウンタ（不図示）を備えている。係数精度向上手段０４０は、ゼロ係数長０３１と、係数値０３２と、訂正ビット０３３と、を受け取るために、可変長符号復号化手段０３０と接続されている。また、係数精度向上手段０４０は、ＤＣ係数を一時保存するため、メモリ０７０と接続されている。そして、係数精度向上手段０４０は、係数ブロック０４３を逆量子化手段０５０に出力する。
【００３０】
逆量子化手段０５０は、係数精度向上手段０４０から係数ブロック０４３を受け取り、復元されたＤＣＴ係数０５１を逆ＤＣＴ手段０６０に出力する。逆ＤＣＴ手段０６０は、逆量子化手段０５０から復元されたＤＣＴ係数０５１を受け取り、画素データ０６１をメモリ０７０に書き込む。
【００３１】
図２は、図１に示したプログレッシブＪＰＥＧ復号装置１において使用する、スキャン情報リスト２００の一例を示す図である。図に示すように、スキャン情報リスト２００は、各々のスキャンごとに用意され、スキャン識別情報２０１と、スキャンの符号列ポインタ２０２と、次のスキャン情報リストへのリンクポインタ２０３と、を含む。
【００３２】
スキャン識別情報２０１は、周波数選択開始係数番号Ｓｓ２１１と、周波数選択終了係数番号Ｓｅ２１２と、逐次近似開始ビット位置Ａｈ２１３と、逐次近似終了ビット位置Ａｌ２１４と、を含む。これら（周波数選択開始係数番号Ｓｓ２１１と、周波数選択終了係数番号Ｓｅ２１２と、逐次近似開始ビット位置Ａｈ２１３と、逐次近似終了ビット位置Ａｌ２１４と）は、スキャン情報リスト２００に対応するスキャンにおける、係数スキャンの範囲を示す。
【００３３】
スキャンの符号列ポインタ２０２は、対応するスキャンにおける現在の部分符号列の先頭アドレスを保持する。リンクポインタ２０３は、次のスキャンにおけるスキャン情報リストの先頭アドレスを保持する。
【００３４】
スキャン情報リスト２００は、それぞれが次のスキャンにおけるスキャン情報リスト２００に対してリンクされており、スキャンの部分符号列の供給順序を、リンクの順番により制御する。図１に示したプログレッシブＪＰＥＧ復号装置１では、スキャン情報リスト２００の制御に従い、例えばメモリ０７０などの記憶媒体からスキャンの部分符号列を順次読み出す。プログレッシブＪＰＥＧ復号装置１は、符号供給手段０１０と、係数精度向上手段０４０と、を備えることを特徴する。具体的には、符号供給手段０１０は、読み出したスキャンの部分符号列を復号化手段０２０に供給する機能を有する。また、係数精度向上手段０４０は、係数バッファ０４４を含み、ブロック単位で係数の復号処理を実行する機能を有する。尚、符号供給手段０１０は複数個備えるようにしてもよい。
【００３５】
図１に示したプログレッシブＪＰＥＧ復号装置１では、メモリ０７０上に置いたスキャン情報リスト２００のリンク順序に基づいて、復号化手段０２０への符号列の供給順序を制御する。これにより、プログレッシブＪＰＥＧ復号装置１は、個々の係数に関する全てのスキャンの復号を連続して行い、一連の復号処理により係数を完全な精度に復号する。
【００３６】
プログレッシブＪＰＥＧ方式では、規定により、ＡＣ係数の復号は、必ずＤＣ係数の復号と別個のスキャンにより行う必要がある。また、ＤＣ係数のスキャンではインターリーブが認められるものの、それ以外のスキャンではノンインターリーブでなければならない。これは、同じ色成分でも、ＤＣ係数スキャンとＡＣ係数スキャンとでは、スキャンの中のブロックの並び順が異なる場合があることを示している。
【００３７】
このため、図１に示したプログレッシブＪＰＥＧ復号装置１では、まず、全てのブロックについてＤＣ係数のみを完全な精度に復号して、復号完了したＤＣ係数０４２をメモリ０７０に保存する。次いで、プログレッシブＪＰＥＧ復号装置１は、ＡＣ係数の復号処理を個々のブロックについて行い、６３個のＡＣ係数を完全な精度に復号する。そして、プログレッシブＪＰＥＧ復号装置１は、完全な精度に復号した６３個のＡＣ係数を、メモリ０７０に記憶されている、記憶したＤＣ係数０７２と連結して、１つの係数ブロック０４３を完成する。プログレッシブＪＰＥＧ復号装置１は、ＡＣ係数の復号処理を全てのブロックについて繰り返し行い、画像の復号を完成させる。
【００３８】
プログレッシブＪＰＥＧ復号装置１では、ブロック毎に全てのスキャンを繰り返す。このため、スキャン情報リスト２００は、ＤＣ係数の全てのスキャンとＡＣ係数の全てのスキャンの各々がリンクポインタ２０３により適切な順序でリンクされる必要がある。即ち、ＤＣ係数スキャンとＡＣ係数スキャンの最後のスキャンのリンクポインタ２０３は、それぞれＤＣ係数スキャンとＡＣ係数スキャンの最初のスキャンのスキャン情報リスト２００にリンクされている。言い換えると、ＤＣ係数のスキャンとＡＣ係数のスキャンの各々が、ループ状にリンクされる必要がある。
【００３９】
尚、プログレッシブＪＰＥＧ復号装置１では、予めプログレッシブＪＰＥＧビットストリーム１００の内容を全てサーチし、ＳＯＳマーカーごとにメモリ０７０上にスキャン情報リスト２００を作成しておく。スキャン情報リスト２００は、適切な順序によりリンクしておく。また、プログレッシブＪＰＥＧ復号装置１は、プログレッシブＪＰＥＧビットストリーム１００のサーチを行う際に、同時に、各種マーカーから得られる画像サイズや、色成分の数や、ＭＣＵ構造などを含む多数の復号パラメータを、レジスタなどの復号化手段０２０が参照可能な場所に保存しておく。
【００４０】
続いて、図１に戻って、プログレッシブＪＰＥＧ復号装置１の各ブロックの動作を詳細に説明する。
【００４１】
符号供給手段０１０は、復号処理開始直後、データ０７１を通して、メモリ０７０に格納されたスキャン情報リスト２００を読み出す。符号供給手段０１０は、読み出したスキャン情報リスト２００のスキャン識別情報２０１を、スキャンパラメータ０１１として係数精度向上手段０４０に渡す。
【００４２】
また、符号供給手段０１０は、読み出したスキャン情報リスト２００の符号列ポインタ２０２に従い、データ０７１を通して、スキャンの部分符号列をメモリ０７０から読み出す。符号供給手段０１０は、読み出したスキャンの部分符号列を符号列０１２として可変長符号復号化手段０３０に渡す。
【００４３】
さらに、符号供給手段０１０は、可変長符号復号化手段０３０からのシフト指示０３４に応じて、復号化に使用した符号語のビット数分だけ符号列０１２をシフトし、復号の終わった符号を破棄する。同時に、符号供給手段０１０は、内部の符号列ポインタ２０２をシフトと整合するように更新する。また、符号供給手段０１０は、破棄した分の符号を補充するため、データ０７１を通して、後続するスキャンの部分符号列をメモリから読み出し、次の符号列０１２のシフトに備える。
【００４４】
また、符号供給手段０１０は、係数精度向上手段０４０からスキャン切り替え指示０４１を受けた場合には、内部に存在する復号に未使用の符号を破棄して、内部の符号列ポインタ２０２の値をポインタ更新値０１３としてメモリ０７０に書き込む。そして、符号供給手段０１０は、メモリ０７０上にある、現在のスキャン情報リスト２００の符号列ポインタ２０２を上書き更新する。次いで、符号供給手段０１０は、リンクポインタ２０３のアドレスから、次のスキャン情報リスト２００を読み出して上記の動作を繰り返す。
【００４５】
可変長符号復号化手段０３０は、入力された符号列０１２を解釈し、ハフマン符号ルックアップテーブルを用いて復号化を行い、ゼロ係数長０３１と、係数値０３２と、訂正ビット０３３とを出力する。また、係数精度向上手段０４０が、係数のランレングス復号化のためにゼロ係数長０３１と係数値０３２とを使用する、或いは、ゼロ係数の精度更新のために訂正ビット０３３を使用した場合には、可変長符号復号化手段０３０は、符号供給手段０１０にシフト指示０３４を出力して符号列０１２をシフトさせる。
【００４６】
係数精度向上手段０４０は、スキャンパラメータ０１１に含まれる逐次近似開始ビット位置Ａｈ２１３と逐次近似終了ビット位置Ａｌ２１４とに従い、予め可変長符号復号化手段０３０から入力された係数値０３２と訂正ビット０３３とを、１２ビットの精度に正規化する。ここで、逐次近似終了ビット位置Ａｌ２１４は、係数値０３２のＬＳＢが小数点上何桁目であるかを示す。逐次近似開始ビット位置Ａｈ２１３は、係数値０３２のＭＳＢの小数点上の桁位置を示し、先行する逐次近似スキャンが無い場合には０である。スキャンパラメータ０１１に含まれる周波数選択開始係数番号Ｓｓ２１１と周波数選択終了係数番号Ｓｅ２１２は、係数バッファ０４４が係数スキャンを行う範囲を示す。
【００４７】
また、係数精度向上手段０４０は、ゼロ係数長０３１と係数値０３２とに従い、係数バッファ０４４を係数スキャンして、所定の係数番号の係数と係数番号カウンタとを更新する。尚、係数スキャン途中において非ゼロの係数を検出した場合には、必要に応じて、訂正ビット０３３に従いその係数を補正する。係数精度向上手段０４０は、あるスキャンが終了すると符号供給手段０１０にスキャン切り替え指示０４１を通知し、次のスキャンのスキャンパラメータ０１１と符号列０１２とを要求する。そして、係数精度向上手段０４０は、１つのブロックの全てのスキャンが終了すると、逆量子化手段０５０に係数ブロック０４３を出力して、次のブロックについての処理を開始する。
【００４８】
逆量子化手段０５０は、係数精度向上手段０４０から係数ブロック０４３を受け取り、逆量子化テーブルを利用して逆量子化を行う。そして、逆量子化手段０５０は、復元されたＤＣＴ係数０５１を生成して、逆ＤＣＴ手段０６０に出力する。逆ＤＣＴ手段０６０は、逆量子化手段０５０から受け取った復元されたＤＣＴ係数０５１を逆ＤＣＴ変換し、８×８画素の画素データ０６１をメモリ０７０に保存する。尚、逆量子化手段０５０と逆ＤＣＴ手段０６０が行う処理については、通常のＪＰＥＧ復号装置に一般的に用いられるものと同様であるため、その内部構成の詳細な説明については省略する。
【００４９】
メモリ０７０には、プログレッシブＪＰＥＧビットストリーム１００と、スキャン情報リスト２００と、一時保存される復元済みのＤＣ係数３００と、復号済み画像データ４００と、がそれぞれ別の領域に格納される。尚、プログレッシブＪＰＥＧビットストリーム１００の格納場所はメモリ０７０に限定されず、ランダムアクセス可能な別の記憶媒体に格納するようにしてもよい。また、復号済み画像データ４００をメモリ０７０に格納せず、実際に画像を表示する手段へと直接渡すようにしてもよい。
【００５０】
図３は、本実施の形態１に係るプログレッシブＪＰＥＧ復号装置１により実現されるプログレッシブＪＰＥＧ復号方法の復号処理を示すフローチャートである。以下、図３を参照して、復号化手段０２０による動作処理について詳細に説明する。
【００５１】
プログレッシブＪＰＥＧ復号装置１は、信号処理開始要求（Ｓ４０１）を受けると、その直後に復号初期化処理（Ｓ４０２）を行い、ブロック番号を０に設定する。ここで、ブロック番号は、ハードウェアとして保持してもよいし、或いは、ソフトウェア上の変数として保持するようにしてもよい。次いで、プログレッシブＪＰＥＧ復号装置１は、係数スキャン初期化（Ｓ４０３）において、スキャンパラメータ０１１に含まれる周波数選択開始係数番号Ｓｓ２１１を係数番号カウンタに設定する。
【００５２】
次いで、プログレッシブＪＰＥＧ復号装置１は、初回ＡＣ係数スキャン判定（Ｓ４０４）を行う。即ち、スキャンパラメータ０１１の周波数選択開始係数番号Ｓｓ２１１が１であり、かつ、逐次近似開始ビット位置Ａｈ２１３が０である場合には、ＡＣ係数スキャンの初回であるものと判断する（図においてＳ４０４での判定の結果がＹｅｓの場合。）。ＡＣ係数スキャンの初回であるものと判断した場合には、初回ＡＣ係数スキャンにおいては、係数精度向上手段０４０は、メモリ０７０に記憶されているＤＣ係数の読み出し（Ｓ４０５）を行う。具体的には、係数精度向上手段０４０は、メモリ０７０から復号済みのＤＣ係数３００を読み出して、係数［０］に格納する。
【００５３】
次いで、可変長符号復号化手段０３０は、符号列０１２の符号列について、１符号語の復号化（Ｓ４０６）を行い、ゼロ係数長０３１と、係数値０３２と、訂正ビット０３３とを出力する。尚、以下においては、ゼロ係数長０３１をＲｕｎと称する。
【００５４】
次いで、係数精度向上手段０４０は、Ｒｕｎで示される個数の係数スキャン（Ｓ４０７）を行う。即ち、係数精度向上手段０４０は、係数番号カウンタの値がｎである場合に、係数バッファ０４４内のｎ番目の係数である係数［ｎ］から、Ｒｕｎで示される個数分の係数について値がゼロであるか否かを検査する(以下、ゼロ係数スキャンと称する。)。そして、係数精度向上手段０４０は、非ゼロの係数を検出した場合には、訂正ビット０３３に従ってその係数を補正する。これにより、ゼロ係数スキャン途中の非ゼロ係数の精度を向上することができる。係数精度向上手段０４０は、ゼロ係数スキャンを行った後、係数値０３２を１２ビットに正規化し、その正規化した値を係数［ｎ＋Ｒｕｎ］に代入することで、係数番号更新（Ｓ４０８）を行う。言い換えると、係数番号＝係数番号＋Ｒｕｎによって、係数番号カウンタを更新する。
【００５５】
係数精度向上手段０４０は、係数番号更新（Ｓ４０８）に続いて、最終係数判定（Ｓ４０９）を行う。即ち、更新後の係数番号が、スキャンパラメータ０１１の周波数選択終了係数番号Ｓｅ２１２よりも小さな場合には未処理の係数が存在する。このため、係数精度向上手段０４０は、１符号語の復号化（Ｓ４０６）に戻り、次のゼロ係数長０３１と、係数値０３２と、訂正ビット０３３と、を求めて同じ処理を繰り返す（図においてＳ４０９での判定の結果がＮｏの場合。）。尚、以下においては、スキャンに含まれる範囲内の係数復号を繰り返すこの処理を、係数処理ループＳ４２０と称する。ここで、更新後の係数カウンタの値が周波数選択終了係数番号Ｓｅ２１２以上の値となる場合には、そのスキャンを完了する（図においてＳ４０９での判定の結果がＹｅｓの場合。）。
【００５６】
係数精度向上手段０４０は、個々のスキャンが完了した後、最終スキャン判定（Ｓ４１０）を行う。即ち、スキャンパラメータ０１１の周波数選択終了係数番号Ｓｅ２１２の値が０である場合、或いは、スキャンパラメータ０１１の周波数選択終了係数番号Ｓｅ２１２の値が６３であり、かつ、逐次近似終了ビット位置Ａｌ２１４の値が０である場合には、ＤＣ係数と、ＡＣ係数とのいずれかについてのプログレッシブＪＰＥＧビットストリーム１００に含まれる最後のスキャンであるものと判断することができる。
【００５７】
周波数選択終了係数番号Ｓｅ２１２と、逐次近似終了ビット位置Ａｌ２１４と、の値の組み合わせが前記条件と一致しない場合には（図においてＳ４１０での判定の結果がＮｏの場合。）、後続のスキャンが存在する。このため、係数精度向上手段０４０は、符号供給手段０１０に対してスキャン切り替え指示０４１を出力し、符号列切り替え処理（Ｓ４１１）を行う。係数精度向上手段０４０は、スキャンパラメータ０１１と、符号列０１２と、を次のスキャンの部分符号列に切り替えて係数スキャン初期化（Ｓ４０３）に戻り、次のスキャンの復号処理を開始する。尚、以下においては、処理中のブロックについてスキャンの復号処理を繰り返すこのループ処理を、スキャン処理ループＳ４３０と称する。ここで、各々のブロックについて全てのスキャンの復号が完了するまでの間、スキャン処理ループＳ４３０を繰り返す。
【００５８】
一方、最終スキャンであるものと判断した場合には（図においてＳ４１０での判定の結果がＹｅｓの場合。）、係数精度向上手段０４０は、ＡＣ係数判定（Ｓ４１２）を行う。ここで、周波数選択終了係数番号Ｓｅ２１２の値について、その値が０である場合にはＤＣ係数であり、その値が６３である場合にはＡＣ係数であるものと判断することができる。
【００５９】
従って、周波数選択終了係数番号Ｓｅ２１２の値が６３である場合には、ＡＣ係数の最終スキャン完了は１ブロックの復元完了を示すため、係数精度向上手段０４０は、係数ブロック出力（Ｓ４１３）を実行する（図においてＳ４１２での判定の結果がＹｅｓの場合。）。具体的には、係数精度向上手段０４０は、完成済みの係数ブロック０４３として係数［０］から係数［６３］を連続して逆量子化手段０５０に出力し、係数バッファ０４４の配列要素を全てゼロに初期化する。
【００６０】
一方で、周波数選択終了係数番号Ｓｅ２１２の値が０である場合には、ＤＣ係数の最終スキャン完了はＤＣ係数の復元完了を示すため、係数精度向上手段０４０は、ＤＣ係数保存（Ｓ４１４）を実行する（図においてＳ４１２での判定の結果がＮｏの場合。）。即ち、係数精度向上手段０４０は、復号完了したＤＣ係数０４２をメモリ０７０上のＤＣ係数３００の領域に保存する。
【００６１】
次いで、係数精度向上手段０４０は、復号終了判定（Ｓ４１５）を行う。即ち、ブロック番号が、画像サイズから計算された全ての色成分の全てのブロックの総数に到達している場合には、復号処理終了（Ｓ４１７）とする（図においてＳ４１５での判定の結果がＹｅｓの場合。）。これにより、プログレッシブＪＰＥＧ復号装置１において、メモリ０７０上の復号済み画像データ４００領域に、表示画像用データである再生画像が完成する。
【００６２】
一方で、ブロック番号が、画像サイズから計算された全ての色成分の全てのブロックの総数に到達していない場合には、未処理のブロックが存在する。このため、係数精度向上手段０４０は、ブロック番号更新（Ｓ４１６）を行い、係数スキャン初期化（Ｓ４０３）に戻り次のブロックの処理を開始する（図においてＳ４１５での判定の結果がＮｏの場合。）尚、以下では、個々のブロックについて全てのスキャンの係数処理を行うこのループを、ブロック処理ループＳ４４０と称する。ここで、全てのブロックについて係数の復号処理が完了するまでの間、ブロック処理ループＳ４４０を繰り返す。
【００６３】
以上説明したように、本実施の形態１に係るプログレッシブＪＰＥＧ復号装置１により実現されるプログレッシブＪＰＥＧ復号方法では、１回のブロック処理ループ４４０を行う途中に複数回のスキャン処理ループ４３０を実行することで、全てのスキャンに含まれている、特定のブロックに対応するスキャンの部分符号列の復号化を行い、ブロック内の係数を完全な精度で復元することができる。
【００６４】
また、本実施の形態１に係るプログレッシブＪＰＥＧ復号装置１では、スキャン情報リスト２００により符号供給手段０１０を制御し、全てのスキャンに含まれている、特定のブロックに対応するスキャンの部分符号列を、復号化手段０２０に連続して供給することでスキャン処理ループ４３０を実行する。ここで、スキャンの部分符号列の供給順序を、スキャン情報リスト２００のリンクポインタ２０３により制御する。
【００６５】
従って、本実施の形態１に係るプログレッシブＪＰＥＧ復号方法と、プログレッシブＪＰＥＧ復号装置１では、ＡＣ係数の処理において、予め復号してメモリに保存したＤＣ係数と併せて、１回のブロック復号処理により、ブロック内の全ての係数を完全な精度で復号することができる。このため、精度向上途中のＡＣ係数をメモリに記憶しておく必要が無く、復号のために必要なメモリ量を削減することができる。更には、復号に必要なメモリ量を大きく削減可能であることに加えて、係数の非可逆的な圧縮や削減を行わないため、再生画像を劣化させずに表示させることができる。
【００６６】
これにより、プログレッシブＪＰＥＧビットストリームの復号処理において、従来技術では、ＤＣ係数の復号の後、解像度に応じて複数の段階を踏んだ復号を経た上で、最終的に完全な１フレームの画像を復号するのに対して、本実施の形態１に係るプログレッシブＪＰＥＧ復号方法と、プログレッシブＪＰＥＧ復号装置１では、ＤＣ係数の復号の後、ＤＣ係数とＡＣ係数とを含むブロック単位で復号が可能であるため、ＤＣ係数の復号に続いて最終的な画像データの復号を直接実行することができ、復号に要するメモリ量を節約することができる。
【００６７】
以下、本実施の形態１に係るプログレッシブＪＰＥＧ復号方法と、プログレッシブＪＰＥＧ復号装置１による効果について説明する。まず、第１の効果としては、全ての係数を記憶する復号方法に比べて、復号のために必要なメモリ量を少なくとも１／６４まで削減することができる。その理由は、復号途中に記憶する係数がＤＣ係数のみであるためである。
【００６８】
具体的には、各係数は、通常１２ビット（再生画像の画素精度が８ビットの場合）である。また、ＪＰＥＧビットストリームの画像の総ブロック数は、画像サイズに各色成分のサンプリング比を乗じたものを、縦横それぞれ８で割った値の全色成分の総数であるから、例えば、デジタルカメラなどにおいて一般的に用いられるＹＵＶ４：２：２フォーマットの１９２０×１０８０画素の画像の場合に、ブロック総数は６４，８００ブロックとなる。
【００６９】
１ブロックあたりに必要なメモリ容量は、従来技術の再生装置では、（６４−マスクする係数数×１２＋マスクする係数数）であるため、係数をマスクせずに全ての係数を記憶する場合には、６４×１２＝７６８ビットとなる。一方で、本実施の形態１に係るプログレッシブＪＰＥＧ復号装置１では、１×１２＝１２ビットである。尚、従来技術の再生装置において、高周波側の２８個の係数がマスクされるとした場合には、従来技術の再生装置では、（３６×１２＋２８）＝４６０ビットとなる。
【００７０】
従って、上記１９２０×１０８０画素の画像をデコードするために必要なメモリ容量は、従来技術の再生装置では、（４６０×６４８００）／８＝３．５５メガバイトである。また、従来技術の再生装置で全ての係数を記憶する場合には、（７６８×６４８００）／８＝５．９３メガバイトである。一方で、本実施の形態１に係るプログレッシブＪＰＥＧ復号装置１では、（１２×６４８００）／８＝０．０９３メガバイトのメモリ容量で済む。
【００７１】
ここで、本実施の形態１に係るプログレッシブＪＰＥＧ復号装置１では、スキャン情報リストをメモリ上に置くために新たにメモリを必要とするが、係数の記憶領域に比べればはるかに小さい。例えば、１スキャン情報リスト＝１２バイトとし、１画像のスキャン数を１０とした場合には、１２０バイト程度に過ぎない。従って、本実施の形態１に係るプログレッシブＪＰＥＧ復号装置１によれば、復号に必要なメモリ量を著しく削減でき、システムのコストを削減することができる。
【００７２】
次いで、第２の効果としては、ハードウェア構成や、復号方法を全く変更せずに、ベースラインＪＰＥＧの復号を行うことができる。その理由としては、ベースラインＪＰＥＧ方式では全てのブロックの全ての係数を１回のスキャンにより復号するが、ベースラインＪＰＥＧストリームが持つ走査情報はプログレッシブＪＰＥＧと同一の意味を持ち、矛盾が無いためである。本実施の形態１に係るプログレッシブＪＰＥＧ復号装置１、及びプログレッシブＪＰＥＧ復号装置１により実現されるプログレッシブＪＰＥＧ復号方法によれば、スキャン情報リスト２００を１つのみとし、リンクポインタ２０３により同じスキャン情報リスト２００にリンクし、繰り返し参照することでベースラインＪＰＥＧの復号を行うことができる。
【００７３】
尚、本発明は上述した実施の形態のみに限定されるものではなく、本発明の要旨を逸脱しない範囲において種々の変更が可能であることは勿論である。
【図面の簡単な説明】
【００７４】
【図１】本発明の実施の形態１に係る画像処理装置の全体構成を示すブロック図である。
【図２】本発明の実施の形態１に係るスキャン情報リストの構成を示す図である。
【図３】本発明の実施の形態１に係る画像処理装置の動作を示すフローチャートである。
【図４】関連する画像処理装置の全体構成を示すブロック図である。
【図５】関連する画像処理装置の詳細な構成を示すブロック図である。
【符号の説明】
【００７５】
０１０  符号供給手段、
０１１  スキャンパラメータ、  ０１２  符号列、  ０１３  ポインタ更新値、
０２０  復号化手段、
０３０  可変長符号復号化手段、
０３１  ゼロ係数長、  ０３２  係数値、  ０３３  訂正ビット、
０３４  シフト指示、
０４０  係数精度向上手段、
０４１  スキャン切り替え指示、  ０４２  復号完了したＤＣ係数、
０４３  係数ブロック、  ０４４  係数バッファ、
０５０  逆量子化手段、
０５１  復元されたＤＣＴ係数、
０６０  逆ＤＣＴ手段、
０６１  画素データ、
０７０  メモリ、
０７１  データ、  ０７２  記憶したＤＣ係数、
１００  プログレッシブＪＰＥＧビットストリーム、
２００  スキャン情報リスト、
２０１  スキャン識別情報、  ２０２  符号列ポインタ、  ２０３  リンクポインタ、
２１１  周波数選択開始係数番号Ｓｓ、  ２１２  周波数選択終了係数番号Ｓｅ、
２１３  逐次近似開始ビット位置Ａｈ、  ２１４  逐次近似終了ビット位置Ａｌ、
３００  ＤＣ係数、
４００  復号済み画像データ、
４０１  復号処理開始、  ４０２  復号初期化処理、  ４０３  係数スキャン初期化、
４０４  初回ＡＣ係数スキャン判定、  ４０６  復号化、  ４０７  係数スキャン、
４０８  係数番号更新、  ４０９  最終係数判定、  ４１０  最終スキャン判定、
４１１  符号列切り替え処理、  ４１２  ＡＣ係数判定、  ４１３  係数ブロック出力、
４１４  ＤＣ係数保存、  ４１５  復号終了判定、  ４１６  ブロック番号更新、
４１７  復号処理終了、
４２０  係数処理ループ、
４３０  スキャン処理ループ、
４４０  ブロック処理ループ、
１０００  走査およびブロックパーサ、
１００１  プログレッシブＪＰＥＧビットストリーム、  １００２  走査番号、
１００３  訂正ビット、  １００４  ポイント変換パラメータ、
１００５  パースされたビット、
１０１０  プログレッシブ画像復号化手段、
１０１１  走査情報、  １０１２  ピクチャ、
１０２０  ピクチャサイズ調整フィルタ、
１０２１  スケーリングされたピクチャ、
１０３０  走査情報圧縮手段、
１０４０  メモリ、
１０４１  圧縮された前の走査情報、  １０４２  圧縮された走査情報、
１０５０  表示装置、
１０７０  多重化手段、
２０００  走査およびブロックパーサ、
２００１  プログレッシブＪＰＥＧビットストリーム、  ２００２  走査番号、
２００３  パースされたビット、  ２００４  訂正ビット、
２００５  ポイント変換パラメータ、  ２００６  ポインタ変換パラメータ、
２０１０  可変長復号化手段、
２０１１  複合化された値、  ２０１２  前の走査の非ゼロ係数表示ビット、
２０２０  周波数マスク手段、
２０２１  マスク領域外または非ゼロ係数表示ビット、  ２０２２  マスク領域内係数、
２０３０  逆量子化手段、
２０３１  量子化された係数、
２０４０  逆離散コサイン変換手段、
２０４１  複合化されたピクチャ、
２０５０  複数走査解像度向上手段、
２０５１  前の走査の係数、  ２０５２  更新された係数および非ゼロ係数表示ビット、
２０６０  ２値化手段、
２０６１  マスク領域外非ゼロ係数表示ビット、
２０７０  多重化手段、
２０８０  多重化分離手段、
２０９０  メモリ、
２０９１  多重化された係数および非ゼロ係数表示ビット、
２０９２  前の走査の係数および非ゼロ係数表示ビット、
【図１】
2009278303.tif 000003
【図２】
2009278303.tif 000004
【図３】
2009278303.tif 000005
【図４】
2009278303.tif 000006
【図５】
2009278303.tif 000007