JP2003111021A - 符号化画像データ復号装置、方法およびプログラム - Google Patents

Abstract

(57)【要約】 【課題】 デパッキング処理の可変長符号列を、固定長
処理の繰り返しとして処理してメモリ領域を節約したま
まメモリアクセス頻度を削減する。 【解決手段】 １ブロック内の可変長符号成分以外の長
さと終端符号の長さとの合計が、可変長符号語の最大長
のビット数から１ビットを差し引いたビット長以上とな
る画像圧縮伸張フォーマットによりパッキングされた画
像データをデパッキングして可変長復号するものであ
り、１ビデオセグメント分の符号列を格納するメモリ手
段から出力される符号列をデコード手段により可変長復
号し、メモリ手段と前記デコード手段との間に挿入され
たブロック記憶手段により１ブロック分の符号列を格納
すると共にこれに連結される異なるパターン分の符号列
を格納して、メモリ手段より供給された符号列が１ブロ
ック分の符号列でない場合に順次供給された符号列の中
から必要な部分を適宜組み合わせて１ブロック分の符号
列をデパッキング手段により完成させてから復号する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像復号化装置に
係り、特にパッキングされたデータをデパッキング処理
しながら復号化する画像復号装置に関する。

【０００２】

【従来の技術】画像の符号化および復号化処理技術にお
いて、パッキング／デパッキング処理とは、ブロック毎
に長さの異なる可変長符号を、決められた容量のエリア
に格納するために、上限を超えて長い可変長符号を途中
で切断し、容量の余っている別のブロックに格納する、
いわば「データの格納容量を融通し合う処理」のことで
ある。

【０００３】本発明におけるパッキング／デパッキング
処理は、一例として「ＤＶフォーマット」、すなわち、
「ＨＤデジタルＶＣＲ協議会（HD digital VCR Confere
nce）」により規格化されたＤＶＣ（Digital VCR for C
onsumer use―ユーザ使用のためのデジタルＶＣＲ―）
と呼ばれる方式のフォーマットを想定しているが、必ず
しも上記のみに限られたものではなく、他の所定のフォ
ーマットによりパッキングされた可変長符号画像データ
のデパッキング処理に対して広く適用することができる
ことはもちろんである。

【０００４】パッキング／デパッキング処理の詳細につ
いては、必要な文献(例えば、久保田編著『図解デジタ
ルビデオ読本』など。)に記載されているので、これら
の文献を参照してほしい。

【０００５】デパッキング処理は、複数ブロックに分割
格納されているデータを切出／連結して、元の可変長符
号列を再生する処理であるが、単純にパッキングと逆の
処理を行なうと、連結データの一時保存用メモリ(４４
００ビット程度)が必要になってしまう。そこで、メモ
リの確保を極力避けて、ポインタ演算を多用することに
より省メモリ化を実現した方式が、例えば特開平８−２
７５１６２号公報により提案されている。

【０００６】この従来の復号回路が図２１に示されてい
る。図２１において、メインメモリ１よりバッファメモ
リ２に入力されたコードデータは、図示されないコード
アドレス記憶回路からのバイト情報によってバレルシフ
タ３にバイト単位でコードデータを供給している。デコ
ード回路４はバレルシフタ３と可変長符号テーブル５と
より構成されており、バレルシフタ３では、デコード回
路４の可変長符号テーブル５から返される符号長と図示
されない前記コードアドレス記憶回路からのビット情報
とにより、復号されなかったコードデータをシフトして
バッファメモリ２から供給されたコードデータを接続し
ている。なお、上述した図２１は、前記先行文献（特願
平８−２７５１６２号）の図１の要部のみを示している
ので、コードアドレス記憶回路、ブロックカウント回路
等については図示を省略している。

【０００７】

【発明が解決しようとする課題】この従来の画像復号方
式によれば、連結データの一時保存用メモリを省くこと
ができるが、一方で、１ビデオセグメント（Video Segm
ent）分のデータ(３０４０ビット)を保持するバッファ
メモリ２へのアクセスが頻繁かつ不規則に発生してしま
い、バスを占有してしまうという欠点があった。これ
は、可変長符号のデコードが済んで「空きができた分だ
け」を逐次バレルシフタに供給する (バッファメモリか
らのデータ供給は８ビット単位)という方式をとってい
るためである。このため、メモリバンド幅を確保すると
いう観点から、実質的にはバッファメモリをメインメモ
リとは分離して確保せざるを得ないので、省メモリ化の
効果が低減されてしまうという結果となっていた。

【０００８】特に近年、更なる省メモリ化のため復号す
べきデータをメインメモリ上に置き、バッファメモリを
削減したいという要求が強いが、メインメモリへのアク
セスが増大するため、バッファサイズの決定は性能に大
きな影響を及ぼす重要事項となる。

【０００９】本願の発明者たちは、ＤＶフォーマットの
コード体系を詳細に分析した結果、一見して可変長符号
データに見える処理内容であっても実際には１１２ビッ
トの固定長処理に類するフォーマットに分割する処理が
可能であることを見出した。バッファメモリのサイズを
この長さに固定して、メモリアクセスをこの長さ単位で
行なうことにより、メモリバスを占有する度合いを大幅
に軽減することが可能になる。

【００１０】本発明は上記問題を解決するためになされ
たものであり、デパッキング処理における可変長符号列
を、例えば１１２ビットの固定長処理の繰り返しとして
処理することにより、メモリ領域を節約したままでも、
メモリアクセス頻度を削減することのできる符号化画像
データ復号装置、方法およびプログラムを提供すること
を目的としている。

【００１１】

【課題を解決するための手段】上記目的を達成するた
め、本発明の第１の基本構成に係る符号化画像データ復
号装置は、１ブロック内の可変長符号成分以外の長さと
終端符号の長さとの合計が、可変長符号語の最大長のビ
ット数から１ビットを差し引いたビット長以上となる画
像圧縮伸張フォーマットによりパッキングされた画像デ
ータをデパッキングして可変長復号する画像復号装置に
おいて、１ビデオセグメント分の符号列を格納している
メモリ手段と、該メモリ手段から出力される符号列を可
変長復号するデコード手段と、前記メモリ手段と前記デ
コード手段との間に挿入されて１ブロック分の符号列を
格納可能に構成されると共に連結された２ブロック分の
符号列を格納するブロック記憶手段と、前記ブロック記
憶手段を含み、前記メモリ手段より供給された符号列が
１ブロック分の符号列でない場合に順次供給された符号
列の中から必要な部分を適宜組み合わせて１ブロック分
の符号列を完成させて前記デコード手段に供給するデパ
ッキング手段と、を備えることを特徴としている。

【００１２】前記メモリ手段には、所定のフォーマット
によりパッキングされた画像データの１ビデオセグメン
ト分が格納されており、ブロック記憶手段を含むデパッ
キング手段は、メモリ手段より供給された符号列が１ブ
ロック分の符号列でない場合に必要部分を順次組み合わ
せて１ブロック分の符号列とすることによりパッキング
された過程と逆の過程を経てデパッキング処理を行な
い、デパッキングされた符号列をデコード手段に供給
し、デコード手段はこの符号列を復号している。

【００１３】なお、前記第１の基本構成に係る画像符号
化データ復号装置において、前記ブロック記憶手段の入
力に、ブロック記憶手段２つ分の入力が可能な符号列結
合手段を挿入し、その一方の入力をブロック記憶手段
に、もう一方の入力をメモリ手段に接続しても良い。

【００１４】また、前記第１の基本構成に係る画像符号
化データ復号装置において、前記ブロックの終わりを示
すブロック終了符号が検出されなかったブロックに関
し、ブロック記憶手段の内容をメモリ手段に書き戻すよ
うにしても良い。

【００１５】本発明の第２の基本構成に係る符号化画像
データ復号方法は、１ブロック内の可変長符号成分以外
の長さと終端符号の長さとの合計が、可変長符号語の最
大長のビット数から１ビットを差し引いたビット長以上
となる画像圧縮伸張フォーマットによりパッキングされ
た、画像データにおける少なくとも１ビデオセグメント
分の符号列を格納するステップと、前記符号列を少なく
とも１ブロック分ずつ取り出すステップと、取り出され
た１ブロック分の符号列がデパッキング前の１纏まりの
ブロックであるか否かを判定するステップと、判定され
たブロックがデパッキング前の１纏まりのブロックであ
る場合にそのブロックの符号列を復号するステップと、
取り出された１ブロック分の符号列がデパッキング前の
１纏まりのブロックでない場合に、前記１ビデオセグメ
ントの分のブロックの符号列を順次取り入れてデパッキ
ング前の１纏まりの１ブロック分の符号列を連結するス
テップと、連結された１ブロック分の符号列を復号する
ステップと、を備えている。

【００１６】さらに、本発明の第３の基本構成に係る符
号化画像データ復号プログラムは、１ブロック内の可変
長符号成分以外の長さと終端符号の長さとの合計が、可
変長符号語の最大長のビット数から１ビットを差し引い
たビット長以上となる画像圧縮伸張フォーマットにより
パッキングされた、画像データにおける少なくとも１ビ
デオセグメント分の符号列を格納する手順と、前記符号
列を少なくとも１ブロック分ずつ取り出す手順と、取り
出された１ブロック分の符号列がデパッキング前の１纏
まりのブロックであるか否かを判定する手順と、判定さ
れたブロックがデパッキング前の１纏まりのブロックで
ある場合にそのブロックの符号列を復号する手順と、取
り出された１ブロック分の符号列がデパッキング前の１
纏まりのブロックでない場合に、前記１ビデオセグメン
トの分のブロックの符号列を順次取り入れてデパッキン
グ前の１纏まりの１ブロック分の符号列を連結する手順
と、連結された１ブロック分の符号列を復号する手順
と、を備えている。

【００１７】

【発明の実施の形態】以下、本発明に係る符号化画像デ
ータ復号装置、方法およびプログラムの実施の形態につ
いて、添付図面を用いて詳細に説明する。具体的な実施
形態を説明する前に、本発明の第１の基本構成に基づく
第１実施形態に係る符号化画像データ復号装置につい
て、図１を参照しながら説明する。

【００１８】図１は、本発明の第１実施形態に係る符号
化画像データ復号装置の構成を示すブロック図である。
この第１実施形態に係る符号化画像データ復号装置１０
は、１ブロック内の可変長符号成分以外の長さと終端符
号の長さとの合計が、可変長符号語の最大長のビット数
から１ビットを差し引いたビット長以上となる画像圧縮
伸張フォーマットによりパッキングされた画像データを
デパッキングして可変長復号する画像復号装置である。

【００１９】図１において、復号装置１０は、基本的に
は、１ビデオセグメント分の符号列を格納しているメモ
リ手段１１と、該メモリ手段１１から出力される符号列
を可変長復号するデコード手段１２と、前記メモリ手段
１１と前記デコード手段１２との間に挿入されて１ブロ
ック分の符号列を格納可能に構成されると共に連結され
た２ブロック分の符号列を格納するブロック記憶手段１
５と、このブロック記憶手段１５を含み、前記メモリ手
段１１より供給された符号列が１ブロック分の符号列で
ない場合に順次供給された符号列の中から必要な部分を
適宜組み合わせて１ブロック分の符号列を完成させて前
記デコード手段１２に供給するデパッキング手段１６
と、を備えている。

【００２０】前記デコード手段１２は、図２１に示した
従来のデコード回路２と同様に、バレルシフタ１３と可
変長符号テーブル１４とを備えており、バレルシフタ１
３は、ブロック記憶回路１５より出力されたデパッキン
グ前の１纏まりとなった１ブロック分の符号列に対し
て、デコード手段１２の可変長符号テーブル１４から返
される符号長と図示されない前記コードアドレス記憶回
路からのビット情報とによって、復号されなかったコー
ドデータをシフトしてブロック記憶手段１５から供給さ
れたコードデータを接続している。したがって、デコー
ド手段１２の動作は従来の復号回路のデコード回路４に
対応している。

【００２１】以上のように構成することにより、第１実
施形態に係る復号装置によれば、例えばバッファメモリ
等により構成されたブロック記憶手段１５のメモリ量を
例えば１１２ビット程度の少ない容量でも対応すること
ができ、一般的な方法や従来の復号装置のバッファを備
えている場合と比較して遙かに少なくすることができ
る。また、例えばメインメモリ等により構成されたメモ
リ手段１１へのアクセス頻度をバッファを備えない従来
の復号装置に比べて低くすることができる。

【００２２】図２は、この状態を比較して示す表であ
り、この表に示されたように、バッファメモリ量の節約
とメインメモリへのアクセス頻度の両面において一般的
な方法や従来の装置に比べて優れた効果を奏する。本発
明の趣旨は、デパッキング処理において可変長符号列の
処理を「固定長（１１２ビット）処理の繰り返し」に帰
着させることにより、省メモリ性を保ったままで、メモ
リアクセス頻度を削減する復号回路方式を提案すること
にあり、最も基本的な第１実施形態に係る復号装置によ
り従来の復号回路と比較しても顕著な効果が得られるこ
と分かる。

【００２３】次に、より具体的な実施例としての第２実
施形態に係る符号化画像データ復号装置について、図３
ないし図１６を参照しながら詳細に説明する。本発明の
第２実施形態に係る符号化画像データ復号装置が、図３
に示されている。図３において図１と同一符号を付した
構成要素は、図１に示す第１実施形態に係る復号装置と
同一もしくは相当する構成要素を示すものとする。

【００２４】図３において、第２実施形態に係る符号化
画像データ復号装置１０は、１ビデオセグメント分の符
号化された画像データを格納するメインメモリ１１と、
メインメモリ１１から供給される符号化画像データを復
号するデコード回路１２と、１ブロック分ずつの符号化
画像データをメインメモリ１１より読み出す１１２ビッ
トレジスタ１５と、メインメモリ１１より１ブロック分
ずつのデータをレジスタ１５が読出してパッキングされ
る前に１纏まりの符号化データとされていた１ブロック
分のデータに連結するようにデパッキング処理を制御す
るＣＰＵ１７と、メインメモリ１１とレジスタ１５との
間の符号化データの送受を仲介するデータバス１８と、
を備えている。この第２実施形態に係る復号装置１０に
おいては、レジスタ１５およびＣＰＵ１７とによりデパ
ッキング手段１６が構成されている。

【００２５】以上の構成を有する第２実施形態に係る復
号装置は、メインメモリ１１とバレルシフタ１３との間
に１１２ビット長のレジスタ１５が挿入されている。こ
こで符号化画像データのデータ構造について、図４を参
考にして説明すると、１ビデオセグメント分の符号列
(３０４０ビット程度)はメインメモリ１１に格納されて
おり、以下に示す手順に従って、順次１１２ビットレジ
スタに読み込まれて処理される。ＤＶフォーマットの仕
様では、輝度成分（Ｙ）の４ブロックの容量はそれぞれ
１１２ビット（１４バイト）、色差成分（Ｃｒ，Ｃｂ）
の２ブロックの容量はそれぞれ８０ビット（１０バイ
ト）と決められているが、容量以外の処理は共通である
ため同一のデータ構造／ハードウェアを共用することが
できる。ＣＰＵは全体の制御を行なうのに加え、この第
２実施形態の復号装置においては、後述する符号列の連
結も行なっている。また、制御のための少量のメモリ領
域を有している。

【００２６】上記データ構造を踏まえて、第２実施形態
に係る符号化画像データ復号装置におけるデパッキング
手段１６は、以下に示すような第１ないし第３段階の手
順にしたがって、デパッキング処理を行なっている。図
４に加えて、図５（ａ）（ｂ）の説明図も用いて、第２
実施形態に係る復号装置におけるデパッキング処理につ
いて説明する。図４において、縦１列が１バイトすなわ
ち８ビット分のデータを表しており、１ブロックのデー
タの最初の１２ビットの部分にはＤＣ成分等の固定長デ
ータ部が割り当てられている。

【００２７】まず、第１の段階の手順では、各ブロック
のデータをレジスタ１５に読み込んで、順次バレルシフ
タに供給すると共に、ブロックの終わりを示すＥＯＢ
（EndOf Block）符号を含む第１パターンのブロックで
あるか、ＥＯＢ符号を含まない第２パターンのブロック
であるかを検出する。レジスタ１５が読み込んだブロッ
クが、第１パターンのブロックである場合には、そのブ
ロックに対応する終了フラグをセットして、ＥＯＢ符号
の後に続く符号列は復号しないでそのまま残しておくも
のとする。また、レジスタ１５が読み込んだブロックが
第２パターンのブロックすなわちＥＯＢ符号が検出され
なかったブロックについては、途中で切れている最後の
符号語のみを残し、結果としてその１つ前の符号語まで
がバレルシフタ１３へと出力されることとなる。

【００２８】次に、第２段階の手順としては、ＥＯＢ符
号を含む前記第１パターンのブロックとＥＯＢ符号を含
まない第２パターンのブロックとを１つずつ選択して、
第１パターンが後ろになるように連結してレジスタ１５
に格納してから上記第１段階の手順を繰り返している。
その結果、ＥＯＢ符号が検出された第２パターンのブロ
ックを空にして終了フラグをセットし、その次の第１パ
ターンまたは第２パターンのブロックを読み込むことに
なる。読み込んだブロックの符号の中にＥＯＢ符号が検
出されなかったら、残りを第２パターンのブロックに書
き戻して、第１パターンのブロックを空にしてから次の
第１パターンおよび第２パターンのブロックを読み込む
ことになる。

【００２９】第３段階の手順は、同一のビデオセグメン
ト内で上記第２段階の手順を繰り返し、以下、そのビデ
オセグメント内のブロックの符号列のデパッキングおよ
び復号処理が行なわれる。そのビデオセグメント内の符
号列の処理が終了すると、次のビデオセグメント内の符
号列の処理が順次ブロック単位で行なわれ、全ての符号
列の処理が行なわれる。

【００３０】なお、第２段階の手順の最後で、第１パタ
ーンのブロックを空にしてから次の第１パターンおよび
第２パターンのブロックの読み込み処理に関しては、改
善された異なる手法による書き戻し処理の操作も存在し
ているため、詳細については後述する。

【００３１】また、この第１ないし第３段階の手順によ
る処理によってデパッキングと可変長復号が同時に終了
する。この手順は少々複雑であるため、具体的な例を挙
げて説明する。図４に示したＤＶフォーマットのブロッ
ク構造を併せ参照しながら、図６ないし図１６を用いて
説明する。また、図４で説明したアドレス記憶回路およ
び終了フラグメモリは、従来例（特開平８−２７５１６
２号公報）の復号回路においては、それぞれ「コードア
ドレス記憶回路」、「フラグメモリ」に相当するもので
あり、この第２実施形態においてはＣＰＵの内部の機能
として設けられているものと仮定している。

【００３２】図６ないし図８においては、１つのビデオ
セグメントは３０ブロックから構成されているので、本
来ならば１つのビデオセグメントの全体を表示すべきで
あるが、図面の表記が非常に煩雑となるため省略して図
示する。デパッキング処理の第１および第２段階の手順
は合計６ブロックのブロックおよびマクロブロック内で
処理が完結しているので、以下の説明においては、マク
ロブロック単位で図示することとする。第１段階の処理
の状況を図６（ａ）〜（ｃ）ないし図８（ａ）〜（ｃ）
を参照しながら説明し、第２段階の手順の説明を図９
（ａ）〜（ｃ）ないし図１６（ａ）〜（ｃ）により行な
うものとする。

【００３３】図６（ａ）において、レジスタ１５は、ま
ず、メインメモリ１１から先頭のブロックを読み込み、
先頭から符号列を順次バレルシフタへ供給していく。そ
の結果、このブロックにはＥＯＢがなかったので、デパ
ッキングおよび復号化処理を一旦中断する第２パターン
のブロックであることが分かる。したがって、復号化で
きなかった最後の部分の符号語の余りのみがこのブロッ
クでは残されることになる。残りのビット数、この場合
３ビット分を、残りの符号語の位置として図６（ｂ）の
アドレス記憶回路２１の記憶領域に記憶させると共に、
終了フラグメモリ２２には終了フラグを立てないで
「０」とする。

【００３４】次に、図７（ａ）〜（ｃ）を用いて、２番
目のブロックの復号およびデパッキング処理について説
明する。図７（ａ）の２つ目のブロックをレジスタ１５
に読み込んでいる。この２番目のブロックには、ＥＯＢ
が存在しているので、このブロックは上述した第１パタ
ーンのブロックであることが分かる。したがって、ＥＯ
Ｂの最後のビットまでデパッキングおよび復号化を行な
ってそこで処理を中断して図７（ｂ）のアドレス記憶回
路２１にはそのビット数、ここでは３７を記憶すると共
に図７（ｃ）の終了フラグメモリ２２には終了フラグ
「１」を立ててこれを記憶する。図７（ａ）のレジスタ
１５に読み込まれたブロックにおけるＥＯＢよりも後の
部分には他のブロックの符号が記憶されているので、こ
のブロックに存在している符号だけでは復号を行なうこ
とができない。

【００３５】次に、図８（ａ）〜（ｃ）を用いて３番目
ないし６番目のブロックの復号を行なう。図８（ａ）に
おいて、メインメモリ１１に格納されている３番目のブ
ロックは、ＥＯＢがない第２パターンのブロックである
ので、図８（ｂ）のアドレス記憶回路２１にはそのビッ
ト数１０を書き込むと共に、第２パターンのブロックの
ため終了フラグが立てられず、図８（ｃ）のメモリ２２
には「０」が書き込まれる。以下、４番目のブロックも
第２パターンのため図８（ｂ）のアドレス記憶回路２１
にはそのビット数５が書き込まれ、図８（ｃ）の終了フ
ラグメモリ２２には「０」が書き込まれる。５番目のブ
ロックは第１パターンのため図８（ｂ）のアドレス記憶
回路２１にはそのビット数１９が書き込まれ、図８
（ｃ）の終了フラグメモリ２２には「１」が書き込まれ
る。６番目のブロックも第１パターンのため図８（ｂ）
のアドレス記憶回路２１にはそのビット数１４が書き込
まれ、図８（ｃ）の終了フラグメモリ２２には「１」が
書き込まれる。

【００３６】次に、図９ないし図１６を参照しながら第
２段階の処理について説明する。上記の第１段階の処理
において、通常は１つのビデオセグメントについて連続
して行なわれるため、１番目から３０番目のブロックの
全てについて第１段階の処理が行なわれるが、説明の便
宜上、１番目ないし６番目のブロックの復号化およびデ
パッキング処理を行なっていたのと同様に、この第２段
階の処理についても６つのブロックを例にして説明す
る。

【００３７】この第２段階の具体例としては処理の内容
を分かり易くするために、第１段階のデパッキングおよ
び復号化処理後に残ったブロックに対して、第２段階の
連結処理と復号化とを行なうものとして図示している。
実際にはメモリ１１の内容は何ら更新されていないし、
復号済みの部分もクリアされている訳ではない。アドレ
ス記憶回路２１の内容から区切り位置を知ることができ
る。これ以降の説明においても、特に明記しない限り、
メモリ１１の内容は更新されない。

【００３８】図９は最初の２ブロックがレジスタ１５内
で連結される状態を示し、図１０は連結されたレジスタ
１５内のブロックが復号された後の状態を示している。
したがって、図１０（ｂ）（ｃ）には、連結後復号化さ
れた後に書き換えられたアドレス記憶回路２１の１番目
および２番目の欄と、終了フラグ「１」が立てられた終
了フラグメモリ２２の１番目の欄とが示されている。

【００３９】図９（ａ）〜（ｃ）に示すように、第１パ
ターンおよび第２パターンのブロックを１つずつ取り出
してレジスタ１５の中で連結する。第１パターンのブロ
ックは終了フラグメモリに「１」が立っているのに対し
て、第２パターンのブロックには「０」が書き込まれて
いる。なお、第１パターンのブロックとは終了フラグ
「１」が立っていてアドレス記憶回路２１の内容がゼロ
でないブロックであり、第２パターンのブロックとは終
了フラグ「１」が立っていないブロックである。レジス
タ１５の中で２種類のパターンのブロックを連結する場
合には、連結の順番は必ず第２パターンのブロックが前
に来るようにして連結する。

【００４０】次に、図１０（ａ）に示すように、レジス
タ１５に記憶された符号の中にはＥＯＢ符号が検出され
ており、このレジスタ１５内を復号すると、図１０
（ｂ）に示すように、第２パターンのブロックに対応す
るアドレス記憶回路２１の１番目の欄が「０」になり、
図１０（ｃ）に示すように、終了フラグメモリ２２の１
番目のブロックには終了フラグ「１」が立てられる。２
番目のブロックは、第１段階の復号化およびデパッキン
グ処理の後、３０ビット分復号されているので、アドレ
ス記憶回路２１の２番目の欄には、復号の残りビット数
７が書き込まれる。なお図１０（ａ）では、レジスタ１
５の内容をメモリ１１の２番目のブロックに反映させる
ように示しているが、実際にはメモリの内容は更新され
ていない。

【００４１】図１１および図１２は、メモリ１１内の連
結および復号化が終わっていない次の２ブロック、すな
わち２番目および３番目のブロックの連結と復号化の処
理が示されている。

【００４２】次の連結および復号化処理は、次の順番の
２ブロックであって、パターンが異なる２つのブロック
を、図１１（ａ）に示すように、第２パターンのブロッ
クの方が前になるようにして連結する。図１１（ａ）で
２番目のブロックと３番目のブロックを比較すると、第
２パターンのブロックは３番目のブロックなので、レジ
スタ１５内では、図示のように３番目のブロックの符号
を前にすると共に２番目のブロックにおけるＥＯＢより
後ろの符号を３番目のブロックの符号の後に連結する。
次に、レジスタ１５に記憶されている符号を復号する。

【００４３】復号化後の状態は、図１２に示すようにな
っており、レジスタ１５内には復号の残り４ビットのみ
含まれ、ＥＯＢは検出されていない。メインメモリ１１
の２番目のブロックまで復号化処理を終えているので、
図１２（ｂ）に示すように、アドレス記憶回路２１の２
番目の欄は復号化が終了したことを示す「０」ビットと
なり、３番目の欄は復号前の「１０」ビットから復号化
後の残りである「４」ビットへと書き換えられる。実際
にはメモリ１１の内容は更新されないが、この３番目の
ブロックは、ＥＯＢを含まない残り４ビットを有するブ
ロックであるものとして扱うことができる。

【００４４】次に、メインメモリ１１の次の２ブロック
を比較すると、この３番目のブロックも次の４番目のブ
ロックもＥＯＢを含まない第２パターンのブロックであ
るので、この２つを連結することはできない。したがっ
て、図１３（ａ）に示すように、３番目と５番目のブロ
ックとを第２パターンのブロックが前に来るようにして
連結する。連結しただけの状態では、図１３（ｂ）
（ｃ）のアドレス記憶回路２１と終了フラグメモリ２２
の記憶内容に変化はないので、図１２（ｂ）（ｃ）の内
容と同じである。

【００４５】次に、連結した３番目および５番目のブロ
ックの復号を行なう。５番目のブロックのＥＯＢより後
の符号は復号化され、レジスタ１５内には６ビット分の
符号が残されるので、第１パターンの５番目に対応する
アドレス記憶回路２１の５番目の欄は復号化終了済みの
「０」ビットが書き込まれ、レジスタ１５の残りは３番
目のブロックに対応するアドレス記憶回路２１の３番目
の欄に「６」ビットとして書き込まれる。

【００４６】次に、メインメモリ１１の復号化未処理の
ブロックを見ると、３番目、４番目および６番目の３つ
が未処理であるが、連結する２つのブロックは第２パタ
ーンと第１パターンとの符号であるので、順番に３番目
と６番目のブロックを図１５（ａ）に示すようにレジス
タ１５内で連結する。レジスタ１５内の符号を復号化す
ると、２ビット分だけ復号化されずに残されるので、図
１６（ａ）に示すようにレジスタ１５内には残り２ビッ
トの符号があり、これがメインメモリ１１の３番目に書
き戻されると考えると、図１６（ｂ）に示すように、ア
ドレス記憶回路２１の３番目の欄には「２」ビットが書
き込まれ、６番目の欄は残り「０」ビットとなる。終了
フラグメモリ２２は、図１６（ｃ）に示すように、１，
２，５，６番目の欄に終了フラグ「１」が立ち、３，４
番目の欄には終了フラグが立てられておらず、この２つ
の欄に対応するメインメモリ１１の３番目および４番目
のブロックの復号化が終了していないことになる。

【００４７】上述したようにビデオセグメントのブロッ
ク数は３０ブロックあるので、６ブロックずつの復号化
およびデパッキング処理を行なうと、この第２段階まで
の処理を５回繰り返すことになる。したがって、前の方
のブロックから順次に復号化とデパッキングを行ない、
第２段階までの処理で復号化し切れなかったブロックに
関して再度第２段階の処理を行なうと、すべてのブロッ
クのデパッキングおよび復号化が終了することになる。
この第２段階後に再度第２段階の処理を行なうことが第
３段階の処理である。

【００４８】このアルゴリズムを利用すれば、１１２ビ
ットレジスタ内でほとんどの処理が完結するため、使用
メモリ量の増加を抑えながら、メインメモリへのアクセ
スを大幅に軽減することができる。メインメモリ１１か
らの符号データの読み込みは第１段階、第２段階および
第３段階のそれぞれのブロック処理の先頭のみで行なわ
れ、符号データの書き込みは第２段階および第３段階の
各ブロック処理が終了した時に行なわれる。

【００４９】このアルゴリズムの最大のポイントは、Ｄ
Ｖフォーマットの仕様を詳細に検討した結果、「上記第
１パターンのブロックと第２パターンのブロックの符号
列を結合しても、結合後の符号長が必ず１１２ビット以
内に収まる」という性質を見出し、それを積極的に活用
したところにある。

【００５０】具体的な数値を例にとって説明すると、第
１パターンのブロックに残った符号列の長さが最大にな
るのは、１２ビットのＤＣ成分等の固定長エリアの直後
に４ビットのＥＯＢが存在する場合なので、 最大符号長＝１１２−１２−４＝９６ となり、９６ビットとなる。つまり「１６ビットしか空
きがない状態」が最大符号長であるのに対し、第２パタ
ーンのブロックに残った符号列の最大長は１５ビット
（ＤＶにおける符号語の最大長は１６ビット）にすぎな
い。したがって、その合計は必ず１つのブロック内に収
まることになる。

【００５１】一般化して説明すると、このアルゴリズム
が適用できるためには、画像信号圧縮フォーマットの仕
様が、 （１ブロック内の可変長符号以外の長さ）＋（終端符号
の長さ） ＞＝（可変長符号語の最大長）−１ の条件を満たしている必要がある。

【００５２】また、このときに必要となるレジスタ長
は、１ブロックの長さと等しい（上記第１段階の手順を
行なうため１ブロック未満にはできない）が、もしも、
可変長符号以外の部分（ＤＣ成分等）の処理を別途行な
うのであれば、 （１ブロックの長さ）−（可変長符号以外の長さ）−
（終端符号の長さ）＋（可変長符号語の最大長）−１ で済むことになる。ＤＶフォーマットの場合、この値は
１１１ビットとなる。

【００５３】前述した第２段階の手順において、２つの
ブロックの符号を連結するして復号化した後、復号化の
残りをメインメモリ１１に書き戻す操作が含まれるが、
この処理による負担は、以下の２つの理由から非常に軽
いものだと考えられる。

【００５４】すなわち、書き戻されるデータは常に１５
ビット以下であり、かつ、その位置が常にブロックの最
後尾で固定されているため、１６ビットの書き込み動作
を１回行なうだけで作業を完了することができること、
およびマクロブロックの最後でない限り、書き戻された
データは、その直後にすぐ使われるので、手順を工夫す
ることにより書き戻し回数をさらに削減することも可能
であることの２つの理由である。この削減の度合いは、
各マクロブロック毎に１回まで可能であり、これについ
ては後述する第３実施形態で詳述する。

【００５５】また、書き戻されるデータ長が短いこと
は、書き戻しの際のオーバーフロー防止にもなる。輝度
ブロック（１１２ビット）と色差ブロック（８０ビッ
ト）のようなサイズ差のあるブロック間でデータの移動
が起こるのは上記書き戻し操作だけであるが、その最大
長が１５ビットであるゆえに、オーバーフローは起こり
得ず、これにより輝度ブロックと色差ブロックとを同一
のアルゴリズムで処理できることが保証される。

【００５６】もちろん、上記従来例（特開平８−２７５
１６２号）の図２および図３に示すように、ハードウェ
アを付加することにより書き戻しを省略することも可能
である。ただし、この方式はパッキング・デパッキング
の仕様が第４段階、第５段階…と増加した場合に、その
都度ハードウェアを変更しなくてはならない必要性があ
る。

【００５７】本発明によるメモリアクセスの頻度を低減
させる様子が、図１７に示されている。図１７では
（ａ）従来例におけるメモリアクセス頻度と、（ｂ）本
発明によるメモリアクセス頻度とを比較して示してい
る。図１７（ａ）（ｂ）のようなビット長の符号列が入
力された場合、図１７（ａ）に示された従来例では８ビ
ット単位のメモリアクセス（図中の↑）が不規則、か
つ、頻繁に発生してしまうのに対して、図１７（ｂ）本
発明ではメモリアクセスは最初と最後のみであることが
分かる。

【００５８】次に、本発明の第３実施形態に係る符号化
画像データ復号装置について、図１８を用いて詳細に説
明する。この第３実施形態に係る復号装置においては、
上述したように異なるパターンの２つのブロックの連結
のためにハードウェアによる符号列連結回路が設けられ
ており、この発明の原理的な実施形態である第１実施形
態の構成を示す図１のデパッキング手段１６内の符号列
結合手段１７が具体的な回路構成により実現されてい
る。

【００５９】図１８においては、第３実施形態に係るデ
ータ復号装置は、符号化された画像データを格納するメ
インメモリ１１と、１１２ビットレジスタ１５との間に
符号列連結回路２５が挿入されている。この連結回路２
５は２つの入力を有し、レジスタ１５の出力内容と、メ
モリ１１から入力された内容とをビットシフトして連結
し、その結果を再びレジスタ１５に書き戻す機能を有し
ている。これにより、上記第２実施形態の第２段階の手
順および第３段階の手順におけるブロックの連結をハー
ドウェア構成により行なうことができる。連結する順番
は、必ず第１パターンのブロックの符号列が後ろである
が、「レジスタ１５中に残されている符号列」と「メモ
リ１１から読み込まれる符号列」の何れの符号列が第１
パターンまたは第２パターンであるのかについては、終
了条件によって異なっている。そのため、この連結回路
２５には供給されてきたブロックの終了条件が第１パタ
ーンに関するものか第２パターンに関するものかによっ
て、連結する順番を変更できる機能が含まれていなけれ
ばならない。

【００６０】この第３実施形態においては、上述したメ
インメモリ１１への書き戻し処理の削減が施されてい
る。そのため、デパッキング処理の手順も上述した第２
実施形態とは少し異なることになる。具体的には、第２
段階の手順と第３段階の手順とを以下のように修正す
る。

【００６１】まず、第２段階では、同一マクロブロック
内で、上記第１パターンと第２パターンとに相当するブ
ロックを「先頭から１つずつ」選択して、第２パターン
が前になり第１パターンが後ろになるようにして２つの
符号列を結合させ、結合させた符号列をレジスタ１５に
格納してから、再び第１段階の手順を繰り返すことにな
る。

【００６２】その結果、ＥＯＢが検出されたら、 第２
パターンのブロックを空にして終了フラグ「１」をセッ
トして、次の第２パターンのブロックを読み込み、ＥＯ
Ｂが検出されなかったら、第１パターンのブロックを空
にして、次の第１パターンのブロックを読み込むことに
なる。

【００６３】さらに、各マクロブロックの最終ブロック
が第２パターンのブロックである場合には、以下の処理
が追加される。すなわち、第３段階の処理が終わった後
に、残された符号列を第２パターンのブロックに書き戻
すことになる。第３段階の処理としては、第２実施形態
に係る復号装置の動作と同様に、同一のビデオセグメン
ト内で、上記第２段階の復号・デパッキング処理を繰り
返すことになる。

【００６４】要するに、この第３実施形態によるアルゴ
リズムを利用すれば、メインメモリ周りのトラフィック
を上記第２実施形態よりもさらに軽減することができ
る。メインメモリから読み込みは、第１ないし第３段階
共にそれぞれの各ブロック処理の先頭のみで行なわれ、
書き込みは第２段階の各マクロブロック処理終了時のみ
に行なわれる。また、第２および第３実施形態とも、レ
ジスタおよび連結回路を複数並列に配置することによ
り、並列して動作させることも可能である。

【００６５】次に、上記第１ないし第３実施形態に係る
符号化画像データ復号装置で適用される処理ステップを
含む第４実施形態に係る符号化画像データ復号方法につ
いて図１９のフローチャートに従い詳細に説明する。

【００６６】図１９において、第４実施形態の画像デー
タ復号方法は、１ブロック内の可変長符号成分以外の長
さと終端符号の長さとの合計が、可変長符号語の最大長
のビット数から１ビットを差し引いたビット長以上とな
る画像圧縮伸張フォーマットによりパッキングされた、
画像データにおける少なくとも１ビデオセグメント分の
符号列をメモリに格納する第１のステップＳＴ１と、前
記符号列を少なくとも１ブロック分ずつ取り出す第２の
ステップＳＴ２と、取り出された１ブロック分の符号列
がデデパッキング前の１纏まりのブロックであるか否か
を判定する第３のステップＳＴ３と、判定されたブロッ
クがデデパッキング前の１纏まりのブロックである場合
にそのブロックの符号列を復号する第４のステップＳＴ
４と、取り出された１ブロック分の符号列がデデパッキ
ング前の１纏まりのブロックでない場合に、前記１ビデ
オセグメントの分のブロックの符号列を順次取り入れて
１ブロック分の符号列を連結する第５のステップＳＴ５
と、を備えている。

【００６７】上記第５のステップＳＴ５で連結された１
ブロック分の符号列は、前記第４のステップＳＴ４にお
いて復号化されており、第１のステップＳＴ１で格納さ
れた１ビデオセグメント分の符号列に対するデパッキン
グおよび復号化処理が終了したか否かが第６のステップ
で判断され、１ビデオセグメント分の処理が終了してい
ない場合には上記第２ないし第５のステップＳＴ２〜Ｓ
Ｔ５の処理が繰り返される。

【００６８】第６のステップＳＴ６で１ビデオセグメン
ト分の処理が終了したものと判断された場合には、第７
のステップＳＴ７において復号化すべき符号化画像デー
タがまだ残されているか否かが判断される。第７のステ
ップで復号化すべき画像データが残っているものと判断
された場合には上記第１ないし第６のステップＳＴ１〜
ＳＴ６を繰り返し、残っていないものと判断された場合
には符号化画像データのデパッキングおよび復号化の処
理が終了する。

【００６９】次に、第４実施形態に係る符号化画像デー
タ復号方法を中央処理装置（ＣＰＵ―Central Processi
ng Unit―）やマイクロプロセッサ等のプログラム実行
手段に実行させるための第５実施形態に係る符号化画像
データ復号プログラムについて図２０の機能ブロック図
を用いて説明する。図２０における各部は、復号プログ
ラムにおけるそれぞれの処理手順を示している。

【００７０】図２０において、第５実施形態に係る復号
プログラム３０は、１ブロック内の可変長符号成分以外
の長さと終端符号の長さとの合計が、可変長符号語の最
大長のビット数から１ビットを差し引いたビット長以上
となる画像圧縮伸張フォーマットによりパッキングされ
た、画像データにおける少なくとも１ビデオセグメント
分の符号列を格納する符号列格納機能３１と、前記符号
列を少なくとも１ブロック分ずつ取り出すブロック取出
し機能３２と、取り出された１ブロック分の符号列がデ
パッキング前の１纏まりのブロックであるか否かを判定
する判定機能３３と、判定されたブロックがデパッキン
グ前の１纏まりのブロックである場合にそのブロックの
符号列を復号する復号機能３４と、取り出された１ブロ
ック分の符号列がデデパッキング前の１纏まりのブロッ
クでない場合に、前記１ビデオセグメント分のブロック
の符号列を順次取り入れて復号機能３４で復号されなか
った符号列とを連結する連結機能３５と、を備えてい
る。連結機能３５において連結された１ブロック分の符
号列は復号機能３４において復号されて符号出力され
る。

【００７１】上述した第４および第５の実施形態に係る
画像データ復号方法および復号プログラムの各ステップ
および各機能において連結されるブロックは、第３実施
形態による画像データ復号装置において説明した第１お
よび第２パターンのブロックであり、そのブロックの中
にＥＯＢが含まれているか否かにより第１パターンのブ
ロックであるか第２パターンのブロックであるかが分類
されている。したがって、第５のステップＳＴ５または
連結機能３５の処理内容または手順は、より詳細には図
６ないし図１６の第１ないし第３段階の処理に分けて説
明することもできるが、記載の重複をさけるためにここ
では説明されていない。

【００７２】

【発明の効果】以上詳細に説明したように、本発明に係
る符号化画像データ復号装置、方法およびプログラムに
よれば、少なくとも１ビデオセグメント中の複数のブロ
ックの符号化画像データを終端符号を含む第パターンの
ブロックと終端符号を含まない第２パターンのブロック
とに分けて捉え、第１段階で復号できなかったブロック
の符号を第２パターンブロック符号から第１パターンブ
ロック符号へと連結して第２段階および第３段階の復号
を行なうことにより画像データのデパッキングと復号化
とを行なう主要構成を用いることにより、たとえばレジ
スタ等のブロックを記憶しておく構成要素における可変
長復号処理中にはメモリアクセスが発生せず、たとえば
メインメモリ等の画像データを記憶しておく構成要素の
周りのトラフィックを大幅に軽減することができる。

【００７３】また、第２パターンのブロックと第１パタ
ーンのブロックのそれぞれの符号列を連結させるために
ハードウェア構成を用いることにより、２つのブロック
の符号列をハードウェアによって連結できるため、処理
が簡素になるのに加えて、上記の主要構成の場合に比べ
て、より一層のたとえばメインメモリ等の画像データを
記憶しておく構成要素の周りのトラフィックを軽減でき
る。

【００７４】また、ブロックの終わりを示すブロック終
了符号が検出されなかったブロックに関して、ブロック
を記憶する構成要素の内容を画像データの記憶要素に書
き戻すことことにより、デパッキングの規格が４段階以
上になっても、ハードウェアの構成を変更せずに用いる
ことができる。

【図面の簡単な説明】

【図１】本発明の基本概念としての第１実施形態に係る
符号化画像データ復号装置の構成を示すブロック構成図
である。

【図２】本発明に係る画像復号装置および方法を一般的
および従来の画像復号との比較しながら示す表である。

【図３】本発明の第２実施形態に係る符号化画像データ
復号装置の構成を示すブロック図である。

【図４】図３のレジスタ１５の符号データの格納状態を
模式的に示す説明図である。

【図５】図４と同様に、符号データの格納状態を模式的
に示し、（ａ）ＥＯＢが検出された第１パターンの場合
の最長余りと、（ｂ）ＥＯＢがなかった第２パターンの
場合の最長余りとをそれぞれ示す模式図である。

【図６】第１段階の１番目のブロックの処理手順におけ
る、（ａ）レジスタ１５とメインメモリ１１間の符号の
読み込み処理、（ｂ）アドレス記憶回路のビット数、
（ｃ）終了フラグメモリの終了フラグを示すブロック図
である。

【図７】第１段階の２番目のブロックの処理手順におけ
る、（ａ）レジスタ１５とメインメモリ１１間の符号の
読み込み処理、（ｂ）アドレス記憶回路のビット数、
（ｃ）終了フラグメモリの終了フラグを示すブロック図
である。

【図８】第１段階の３番目ないし６番目のブロックの処
理手順における、（ａ）レジスタ１５とメインメモリ１
１間の符号の読み込み処理、（ｂ）アドレス記憶回路の
ビット数、（ｃ）終了フラグメモリの終了フラグを示す
ブロック図である。

【図９】第２段階の１番目と２番目のブロックの連結処
理手順における、（ａ）レジスタ１５とメインメモリ１
１間の符号の読み込み処理、（ｂ）アドレス記憶回路の
ビット数、（ｃ）終了フラグメモリの終了フラグを示す
ブロック図である。

【図１０】第２段階の１番目と２番目のブロックの連結
処理手順における、（ａ）レジスタ１５とメインメモリ
１１間の符号の読み込み処理、（ｂ）アドレス記憶回路
のビット数、（ｃ）終了フラグメモリの終了フラグを示
すブロック図である。

【図１１】第２段階の２番目と３番目のブロックの連結
処理手順における、（ａ）レジスタ１５とメインメモリ
１１間の符号の読み込み処理、（ｂ）アドレス記憶回路
のビット数、（ｃ）終了フラグメモリの終了フラグを示
すブロック図である。

【図１２】第２段階の２番目と３番目のブロックの連結
処理手順における、（ａ）レジスタ１５からメインメモ
リ１１への書き戻し処理、（ｂ）アドレス記憶回路のビ
ット数、（ｃ）終了フラグメモリの終了フラグを示すブ
ロック図である。

【図１３】第２段階の３番目と５番目のブロックの連結
処理手順における、（ａ）レジスタ１５とメインメモリ
１１間の符号の読み込み処理、（ｂ）アドレス記憶回路
のビット数、（ｃ）終了フラグメモリの終了フラグを示
すブロック図である。

【図１４】第２段階の３番目と６番目のブロックの連結
処理手順における、（ａ）レジスタ１５からメインメモ
リ１１への書き戻し処理、（ｂ）アドレス記憶回路のビ
ット数、（ｃ）終了フラグメモリの終了フラグを示すブ
ロック図である。

【図１５】第２段階の３番目と６番目のブロックの連結
処理手順における、（ａ）レジスタ１５とメインメモリ
１１間の符号の読み込み処理、（ｂ）アドレス記憶回路
のビット数、（ｃ）終了フラグメモリの終了フラグを示
すブロック図である。

【図１６】第２段階の３番目と５番目のブロックの連結
処理手順における、（ａ）レジスタ１５からメインメモ
リ１１への書き戻し処理、（ｂ）アドレス記憶回路のビ
ット数、（ｃ）終了フラグメモリの終了フラグを示すブ
ロック図である。

【図１７】（ａ）従来例のメモリアクセス頻度と、
（ｂ）本発明のメモリアクセス頻度とを比較して示す説
明図である。

【図１８】本発明の第３実施形態に係る符号化画像デー
タ復号装置の構成を示すブロック図である。

【図１９】本発明の第４実施形態に係る符号化画像デー
タ復号方法の処理ステップを示すフローチャートであ
る。

【図２０】本発明の第５実施形態に係る符号化画像デー
タ復号プログラムの機能構成を示すブロック図である。

【図２１】従来の符号化画像データ復号装置の概略構成
を示すブロック図である。

【符号の説明】

１０ 符号化画像データ復号装置 １１ メモリ手段（メインメモリ） １２ デコード手段 １３ バレルシフタ １４ 可変長テーブル １５ ブロック記憶手段（１１２ビットレジスタ） １６ デパッキング手段 １７ 符号列結合手段（ＣＰＵ） １８ データバス ２１ アドレス記憶回路 ２２ 終了フラグメモリ ２５ 符号列連結回路 ３０ 符号化画像データ復号プログラム ３１ 符号列格納機能 ３２ ブロック取出し機能 ３３ 判定機能 ３４ 復号機能 ３５ 連結機能

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5C053 FA21 FA30 GB22 GB26 5C059 KK08 MA23 MC24 ME02 SS11 SS12 TB08 TD07 TD12 UA35 5J064 BA09 BB05 BC01 BC04 BC23 BD03

Claims (5)

【特許請求の範囲】
1. 【請求項１】１ブロック内の可変長符号成分以外の長さ
   と終端符号の長さとの合計が、可変長符号語の最大長の
   ビット数から１ビットを差し引いたビット長以上となる
   画像圧縮伸張フォーマットによりパッキングされた画像
   データをデパッキングして可変長復号する符号化画像デ
   ータ復号装置において、 １ビデオセグメント分の符号列を格納しているメモリ手
   段と、 前記メモリ手段から出力される符号列を可変長復号する
   デコード手段と、 前記メモリ手段と前記デコード手段との間に挿入されて
   １ブロック分の符号列を格納可能に構成されると共に連
   結された２ブロック分の符号列を格納するブロック記憶
   手段と、 前記ブロック記憶手段を含み、前記メモリ手段より供給
   された符号列が１ブロック分の符号列でない場合に順次
   供給された符号列の中から必要な部分を適宜組み合わせ
   て１ブロック分の符号列を完成させて前記デコード手段
   に供給するデパッキング手段と、 を備えることを特徴とする符号化画像データ復号装置。
2. 【請求項２】前記ブロック記憶手段の入力に、ブロック
   記憶手段２つ分の入力が可能な符号列結合手段を挿入
   し、その一方の入力をブロック記憶手段に、もう一方の
   入力をメモリ手段に接続したことを特徴とする請求項１
   に記載の符号化画像データ復号装置。
3. 【請求項３】前記ブロックの終わりを示すブロック終了
   符号が検出されなかったブロックに関し、ブロック記憶
   手段の内容をメモリ手段に書き戻すことを特徴とする請
   求項１に記載の符号化画像データ復号装置。
4. 【請求項４】１ブロック内の可変長符号成分以外の長さ
   と終端符号の長さとの合計が、可変長符号語の最大長の
   ビット数から１ビットを差し引いたビット長以上となる
   画像圧縮伸張フォーマットによりパッキングされた、画
   像データにおける少なくとも１ビデオセグメント分の符
   号列を格納するステップと、 前記符号列を少なくとも１ブロック分ずつ取り出すステ
   ップと、 取り出された１ブロック分の符号列がデパッキング前の
   １纏まりのブロックであるか否かを判定するステップ
   と、 判定されたブロックがデパッキング前の１纏まりのブロ
   ックである場合にそのブロックの符号列を復号するステ
   ップと、 取り出された１ブロック分の符号列がデパッキング前の
   １纏まりのブロックでない場合に、前記１セグメントの
   分のブロックの符号列を順次取り入れてデパッキング前
   の１纏まりの１ブロック分の符号列を連結するステップ
   と、 連結された１ブロック分の符号列を復号するステップ
   と、を備える符号化画像データ復号方法。
5. 【請求項５】１ブロック内の可変長符号成分以外の長さ
   と終端符号の長さとの合計が、可変長符号語の最大長の
   ビット数から１ビットを差し引いたビット長以上となる
   画像圧縮伸張フォーマットによりパッキングされた、画
   像データにおける少なくとも１ビデオセグメント分の符
   号列を格納する手順と、 前記符号列を少なくとも１ブロック分ずつ取り出す手順
   と、 取り出された１ブロック分の符号列がデパッキング前の
   １纏まりのブロックであるか否かを判定する手順と、 判定されたブロックがデパッキング前の１纏まりのブロ
   ックである場合にそのブロックの符号列を復号する手順
   と、 取り出された１ブロック分の符号列がデパッキング前の
   １纏まりのブロックでない場合に、前記１ビデオセグメ
   ントの分のブロックの符号列を順次取り入れてデパッキ
   ング前の１纏まりの１ブロック分の符号列を連結する手
   順と、 連結された１ブロック分の符号列を復号する手順と、 を備える符号化画像データ復号プログラム。