JPH104360A - 可変長復号化方法及び可変長復号化装置 - Google Patents
可変長復号化方法及び可変長復号化装置Info
- Publication number
- JPH104360A JPH104360A JP15393596A JP15393596A JPH104360A JP H104360 A JPH104360 A JP H104360A JP 15393596 A JP15393596 A JP 15393596A JP 15393596 A JP15393596 A JP 15393596A JP H104360 A JPH104360 A JP H104360A
- Authority
- JP
- Japan
- Prior art keywords
- data
- decoding
- code
- original data
- bits
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 複数の原データを圧縮したバイナリデータ列
を復号する際の高速処理を実現する。 【解決手段】 複数の原データを圧縮したバイナリデー
タ列を復号する際に、ステップＳ１２において、複数の
原データに対応する符号の内、各符号が最長の符号とし
た場合の合計の符号長だけ、バイナリデータ列からメモ
リにデータを読み込む。次のステップＳ１３では、読み
込んだデータから、複数の原データを復号する。次のス
テップＳ１４では、上記複数の原データの復号に際し使
用したビット数を求め、次のステップＳ１５に進んで、
上記使用したビット数だけ、上記バイナリデータ列の先
頭から削除する。
を復号する際の高速処理を実現する。 【解決手段】 複数の原データを圧縮したバイナリデー
タ列を復号する際に、ステップＳ１２において、複数の
原データに対応する符号の内、各符号が最長の符号とし
た場合の合計の符号長だけ、バイナリデータ列からメモ
リにデータを読み込む。次のステップＳ１３では、読み
込んだデータから、複数の原データを復号する。次のス
テップＳ１４では、上記複数の原データの復号に際し使
用したビット数を求め、次のステップＳ１５に進んで、
上記使用したビット数だけ、上記バイナリデータ列の先
頭から削除する。
Description
【０００１】
【発明の属する技術分野】本発明は、圧縮されたデータ
を伸長して復元データを得る可変長復号化方法、及びそ
の装置に関するものである。
を伸長して復元データを得る可変長復号化方法、及びそ
の装置に関するものである。
【０００２】
【従来の技術】現在最も多く使用されている画像圧縮の
方式の１つとして、いわゆるＭＰＥＧ（Moving Picture
Coding Experts Group） 規格を挙げることができる。
このＭＰＥＧとは、ＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ29
（International Organizationfor Standardization /
International Electrotechnical Commission, JointTe
chnical Committee 1 / Sub Committee 29：国際標準化
機構／国際電気標準会議 合同技術委員会１／専門部会
２９）の蓄積用動画像符号化の検討組織の略称であり、
ＭＰＥＧ１標準としてISO11172が、ＭＰＥＧ２標準とし
てISO13818がある。これらの国際標準において、マルチ
メディア多重化の項目でISO11172-1及びISO13818-1が、
映像の項目でISO11172-2及びISO13818-2が、また音声の
項目でISO11172-3及びISO13818-3がそれぞれ標準化され
ている。
方式の１つとして、いわゆるＭＰＥＧ（Moving Picture
Coding Experts Group） 規格を挙げることができる。
このＭＰＥＧとは、ＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ29
（International Organizationfor Standardization /
International Electrotechnical Commission, JointTe
chnical Committee 1 / Sub Committee 29：国際標準化
機構／国際電気標準会議 合同技術委員会１／専門部会
２９）の蓄積用動画像符号化の検討組織の略称であり、
ＭＰＥＧ１標準としてISO11172が、ＭＰＥＧ２標準とし
てISO13818がある。これらの国際標準において、マルチ
メディア多重化の項目でISO11172-1及びISO13818-1が、
映像の項目でISO11172-2及びISO13818-2が、また音声の
項目でISO11172-3及びISO13818-3がそれぞれ標準化され
ている。
【０００３】このＭＰＥＧ規格に基づいた画像符号化方
式のように過去及び未来の画像との相関を利用して圧縮
する方式、すなわち、動き補償を行って圧縮する方式
が、効率が高く、有望視されている。
式のように過去及び未来の画像との相関を利用して圧縮
する方式、すなわち、動き補償を行って圧縮する方式
が、効率が高く、有望視されている。
【０００４】図７は、ＭＰＥＧ２により圧縮された符号
化データ列の一部として、ＭＰＥＧ２におけるマクロブ
ロックモード（macroblock_modes）の部分の符号を示し
ており、図中右欄の数字はビット長を示している。
化データ列の一部として、ＭＰＥＧ２におけるマクロブ
ロックモード（macroblock_modes）の部分の符号を示し
ており、図中右欄の数字はビット長を示している。
【０００５】デコーダ側では、圧縮された符号データ列
（入力バイナリデータ列）を受け取り、先頭から順番に
符号を見ていき、macroblock_type の可変長符号のパタ
ーン（図示省略。）と一致するパターンを検出し、その
パターンに対応する復号データをmacroblock_type とす
る。
（入力バイナリデータ列）を受け取り、先頭から順番に
符号を見ていき、macroblock_type の可変長符号のパタ
ーン（図示省略。）と一致するパターンを検出し、その
パターンに対応する復号データをmacroblock_type とす
る。
【０００６】次に、spatial_temporal_weight_code_fla
g が１であり、かつ、spatial_temporal_weight_code_t
able_indexが０でない場合は、macroblock_type に関す
る符号に続く２ビットの符号をspatial_temporal_weigh
t_codeとする。
g が１であり、かつ、spatial_temporal_weight_code_t
able_indexが０でない場合は、macroblock_type に関す
る符号に続く２ビットの符号をspatial_temporal_weigh
t_codeとする。
【０００７】次に、macroblock_motion_forward 、ある
いは、macroblock_motion_backwardの少なくとも一方が
０でなければ、以下の操作を行う。つまり、picture_st
ructure がｆｒａｍｅ構造である場合は、frame_pred_f
rame_dctの値が０であれば、続く２ビットの符号をfram
e_motion_type とし、frame_pred_frame_dctの値が０で
なければ、何もしない。picture_structure がｆｒａｍ
ｅ構造でない場合は、続く２ビットの符号をfield_moti
on_type とする。
いは、macroblock_motion_backwardの少なくとも一方が
０でなければ、以下の操作を行う。つまり、picture_st
ructure がｆｒａｍｅ構造である場合は、frame_pred_f
rame_dctの値が０であれば、続く２ビットの符号をfram
e_motion_type とし、frame_pred_frame_dctの値が０で
なければ、何もしない。picture_structure がｆｒａｍ
ｅ構造でない場合は、続く２ビットの符号をfield_moti
on_type とする。
【０００８】次に、picture_structure がｆｒａｍｅ構
造であり、かつ、frame_pred_frame_dctの値が０であ
り、かつ、macroblock_intraあるいはmacroblock_patte
rnのどちらかが０でなければ、続く１ビットの符号をdc
t_typeとする。
造であり、かつ、frame_pred_frame_dctの値が０であ
り、かつ、macroblock_intraあるいはmacroblock_patte
rnのどちらかが０でなければ、続く１ビットの符号をdc
t_typeとする。
【０００９】ただし、macroblock_modesに関する符号デ
ータ列以前に入力されてきた符号データ列により、spat
ial_temporal_weight_code_flag 、spatial_temporal_w
eight_code_table_index、macroblock_motion_forward
、macroblock_motion_backward、picture_structure
、frame_pred_frame_dct、macroblock_intra、macrobl
ock_patternは、復号されている。
ータ列以前に入力されてきた符号データ列により、spat
ial_temporal_weight_code_flag 、spatial_temporal_w
eight_code_table_index、macroblock_motion_forward
、macroblock_motion_backward、picture_structure
、frame_pred_frame_dct、macroblock_intra、macrobl
ock_patternは、復号されている。
【００１０】このようにして、macroblock_modes（macr
oblock_type, spatial_temporal_weight_code, frame_m
otion_type, field_motion_type、dct_type）に関する復
号が行われる。また、図７のビット長（No. of bits）
の欄には、それぞれの符号の長さが示されているこのよ
うな符号化データ列の一部、例えばmacroblock_modesに
関するデータ列を、メモリを有するマイクロプロセッサ
を用いて復号処理する場合の処理手順について、図８〜
図１０を参照しながら説明する。
oblock_type, spatial_temporal_weight_code, frame_m
otion_type, field_motion_type、dct_type）に関する復
号が行われる。また、図７のビット長（No. of bits）
の欄には、それぞれの符号の長さが示されているこのよ
うな符号化データ列の一部、例えばmacroblock_modesに
関するデータ列を、メモリを有するマイクロプロセッサ
を用いて復号処理する場合の処理手順について、図８〜
図１０を参照しながら説明する。
【００１１】図８〜図１０は、この復号の一連の操作の
フローチャートである。図８〜図１０の一連の操作を行
う前に、あらかじめ、spatial_temporal_weight_code_f
lag等は復号され、マイクロプロセッサのメモリ上のそ
れぞれの領域に格納されているとする。
フローチャートである。図８〜図１０の一連の操作を行
う前に、あらかじめ、spatial_temporal_weight_code_f
lag等は復号され、マイクロプロセッサのメモリ上のそ
れぞれの領域に格納されているとする。
【００１２】図８において、ステップＳ４０１でこの一
連の操作は始まり、ステップＳ４０２に進む。
連の操作は始まり、ステップＳ４０２に進む。
【００１３】ステップＳ４０２で、マイクロプロセッサ
の入出力ポートから、入力バイナリデータ列（符号デー
タ列）の先頭９ビット分を読み込み、それをメモリ上の
変数ＢＳの領域に代入する。そして、ステップＳ４０３
に進む。ステップＳ４０３で、ＢＳの値を先頭から調べ
ていき、macroblock_type の可変長符号のパターンと一
致するパターンを検出し、そのパターンに対応する復号
データをmacroblock_type とする。つまり、対応する復
号データをメモリ上の変数macroblock_type の領域に代
入する。この一致するパターンの検出は、マイクロプロ
セッサの論理演算回路で行われる。また、この一致した
パターンの長さ（復号において使用したビット数）をメ
モリ上の変数ＵＢの領域に代入する。macroblock_type
に関する符号長は、最短で１ビット、最長で９ビットで
ある（図７参照）から、９ビット分のデータ（符号）を
コピーしたＢＳの値のみから、必ず復号できる（ＵＢ＝
１〜９）。次にステップＳ４０４に進む。ステップＳ４
０４で、入力バイナリデータ列の先頭からＵＢビット分
削除し、ＵＢ＋１ビット目を先頭とする。これは、具体
的には、これ以降で入力バイナリデータ列を先頭から読
み込むとき、ＵＢ＋１ビット目から読み込むことを意味
する。そして、ステップＳ４０５に進む。
の入出力ポートから、入力バイナリデータ列（符号デー
タ列）の先頭９ビット分を読み込み、それをメモリ上の
変数ＢＳの領域に代入する。そして、ステップＳ４０３
に進む。ステップＳ４０３で、ＢＳの値を先頭から調べ
ていき、macroblock_type の可変長符号のパターンと一
致するパターンを検出し、そのパターンに対応する復号
データをmacroblock_type とする。つまり、対応する復
号データをメモリ上の変数macroblock_type の領域に代
入する。この一致するパターンの検出は、マイクロプロ
セッサの論理演算回路で行われる。また、この一致した
パターンの長さ（復号において使用したビット数）をメ
モリ上の変数ＵＢの領域に代入する。macroblock_type
に関する符号長は、最短で１ビット、最長で９ビットで
ある（図７参照）から、９ビット分のデータ（符号）を
コピーしたＢＳの値のみから、必ず復号できる（ＵＢ＝
１〜９）。次にステップＳ４０４に進む。ステップＳ４
０４で、入力バイナリデータ列の先頭からＵＢビット分
削除し、ＵＢ＋１ビット目を先頭とする。これは、具体
的には、これ以降で入力バイナリデータ列を先頭から読
み込むとき、ＵＢ＋１ビット目から読み込むことを意味
する。そして、ステップＳ４０５に進む。
【００１４】ステップＳ４０５で、メモリ上の変数spat
ial_temporal_weight_code_flag 、spatial_temporal_w
eight_code_table_indexを調べ、spatial_temporal_wei
ght_code_flag が１であり、かつ、spatial_temporal_w
eight_code_table_indexが０でないかをチェックする。
このチェックは、上記論理演算回路で行われる。真であ
ればステップＳ４０６に進み、偽であれば図９のステッ
プＳ４０９に進む。ステップＳ４０６で、入出力ポート
から、入力バイナリデータ列の先頭２ビット分を読み込
み、それをメモリ３２上の変数ＢＳの領域に代入する。
そして、ステップＳ４０７に進む。ステップＳ４０７
で、ＢＳの値からspatial_temporal_weight_codeを求め
る。具体的には、２ビットのデータであるＢＳの値を、
メモリ上の変数spatial_temporal_weight_codeにコピー
すれば良い。そして、ステップＳ４０８に進む。ステッ
プＳ４０８で、入力バイナリデータ列の先頭から２ビッ
ト分削除し、３ビット目を先頭とする。そして、図９の
ステップＳ４０９に進む。
ial_temporal_weight_code_flag 、spatial_temporal_w
eight_code_table_indexを調べ、spatial_temporal_wei
ght_code_flag が１であり、かつ、spatial_temporal_w
eight_code_table_indexが０でないかをチェックする。
このチェックは、上記論理演算回路で行われる。真であ
ればステップＳ４０６に進み、偽であれば図９のステッ
プＳ４０９に進む。ステップＳ４０６で、入出力ポート
から、入力バイナリデータ列の先頭２ビット分を読み込
み、それをメモリ３２上の変数ＢＳの領域に代入する。
そして、ステップＳ４０７に進む。ステップＳ４０７
で、ＢＳの値からspatial_temporal_weight_codeを求め
る。具体的には、２ビットのデータであるＢＳの値を、
メモリ上の変数spatial_temporal_weight_codeにコピー
すれば良い。そして、ステップＳ４０８に進む。ステッ
プＳ４０８で、入力バイナリデータ列の先頭から２ビッ
ト分削除し、３ビット目を先頭とする。そして、図９の
ステップＳ４０９に進む。
【００１５】図９のステップＳ４０９で、メモリ上の変
数macroblock_motion_forward 、macroblock_motion_ba
ckwardを調べ、macroblock_motion_forward 、あるい
は、macroblock_motion_backwardの少なくとも一方が０
でないかをチェックする。真であればステップＳ４１０
に進み、偽であれば図１０のステップＳ４１８に進む。
ステップＳ４１０で、メモリ上の変数picture_structur
e を調べ、picture_structure がｆｒａｍｅ構造である
かをチェックする。真であればステップＳ４１１に進
み、偽であればステップＳ４１５に進む。ステップＳ４
１１で、メモリ上の変数frame_pred_frame_dctを調べ、
frame_pred_frame_dctの値が０でないかをチェックす
る。真であればステップＳ４１２に進み、偽であれば図
１０のステップＳ４１８に進む。ステップＳ４１２で、
入出力ポートから、入力バイナリデータ列の先頭２ビッ
ト分を読み込み、それをメモリ上の変数ＢＳの領域に代
入する。そして、ステップＳ４１３に進む。ステップＳ
４１３で、ＢＳの値からframe_motion_type を求める。
具体的には、２ビットのデータであるＢＳの値を、メモ
リ上の変数frame_motion_type にコピーすれば良い。そ
して、ステップＳ４１４に進む。ステップＳ４１４で、
入力バイナリデータ列の先頭から２ビット分削除し、３
ビット目を先頭とする。そして、図１０のステップＳ４
１８に進む。また、ステップＳ４１５で、入出力ポート
から、入力バイナリデータ列の先頭２ビット分を読み込
み、それをメモリ上の変数ＢＳの領域に代入する。そし
て、ステップＳ４１６に進む。ステップＳ４１６で、Ｂ
Ｓの値からfield_motion_type を求める。具体的には、
２ビットのデータであるＢＳの値を、メモリ上の変数fi
eld_motion_type にコピーすれば良い。そして、ステッ
プＳ４１７に進む。ステップＳ４１７で、入力バイナリ
データ列の先頭から２ビット分削除し、３ビット目を先
頭とする。そして、図１０のステップＳ４１８に進む。
数macroblock_motion_forward 、macroblock_motion_ba
ckwardを調べ、macroblock_motion_forward 、あるい
は、macroblock_motion_backwardの少なくとも一方が０
でないかをチェックする。真であればステップＳ４１０
に進み、偽であれば図１０のステップＳ４１８に進む。
ステップＳ４１０で、メモリ上の変数picture_structur
e を調べ、picture_structure がｆｒａｍｅ構造である
かをチェックする。真であればステップＳ４１１に進
み、偽であればステップＳ４１５に進む。ステップＳ４
１１で、メモリ上の変数frame_pred_frame_dctを調べ、
frame_pred_frame_dctの値が０でないかをチェックす
る。真であればステップＳ４１２に進み、偽であれば図
１０のステップＳ４１８に進む。ステップＳ４１２で、
入出力ポートから、入力バイナリデータ列の先頭２ビッ
ト分を読み込み、それをメモリ上の変数ＢＳの領域に代
入する。そして、ステップＳ４１３に進む。ステップＳ
４１３で、ＢＳの値からframe_motion_type を求める。
具体的には、２ビットのデータであるＢＳの値を、メモ
リ上の変数frame_motion_type にコピーすれば良い。そ
して、ステップＳ４１４に進む。ステップＳ４１４で、
入力バイナリデータ列の先頭から２ビット分削除し、３
ビット目を先頭とする。そして、図１０のステップＳ４
１８に進む。また、ステップＳ４１５で、入出力ポート
から、入力バイナリデータ列の先頭２ビット分を読み込
み、それをメモリ上の変数ＢＳの領域に代入する。そし
て、ステップＳ４１６に進む。ステップＳ４１６で、Ｂ
Ｓの値からfield_motion_type を求める。具体的には、
２ビットのデータであるＢＳの値を、メモリ上の変数fi
eld_motion_type にコピーすれば良い。そして、ステッ
プＳ４１７に進む。ステップＳ４１７で、入力バイナリ
データ列の先頭から２ビット分削除し、３ビット目を先
頭とする。そして、図１０のステップＳ４１８に進む。
【００１６】図１０のステップＳ４１８で、メモリ上の
変数picture_structure 、frame_pred_frame_dct、macr
oblock_intra 、macroblock_pattern を調べ、picture_
structure がｆｒａｍｅ構造であり、かつ、frame_pred
_frame_dctの値が０であり、かつ、macroblock_intraあ
るいはmacroblock_patternのどちらかが０でないかをチ
ェックする。真であればステップＳ４１９に進み、偽で
あればステップＳ４２２に進む。ステップＳ４１９で、
入出力ポート３３から、入力バイナリデータ列の先頭１
ビット分を読み込み、それをメモリ３２上の変数ＢＳの
領域に代入する。そして、ステップＳ４２０に進む。ス
テップＳ４２０で、ＢＳの値からdct_typeを求める。具
体的には、１ビットのデータであるＢＳの値を、メモリ
３２上の変数dct_typeにコピーすれば良い。そして、ス
テップＳ４２１に進む。ステップＳ４２１で、入力バイ
ナリデータ列の先頭から１ビット分削除し、２ビット目
を先頭とする。そして、ステップＳ４２２に進む。そし
て、ステップＳ４２２で、この一連の処理は終わる。
変数picture_structure 、frame_pred_frame_dct、macr
oblock_intra 、macroblock_pattern を調べ、picture_
structure がｆｒａｍｅ構造であり、かつ、frame_pred
_frame_dctの値が０であり、かつ、macroblock_intraあ
るいはmacroblock_patternのどちらかが０でないかをチ
ェックする。真であればステップＳ４１９に進み、偽で
あればステップＳ４２２に進む。ステップＳ４１９で、
入出力ポート３３から、入力バイナリデータ列の先頭１
ビット分を読み込み、それをメモリ３２上の変数ＢＳの
領域に代入する。そして、ステップＳ４２０に進む。ス
テップＳ４２０で、ＢＳの値からdct_typeを求める。具
体的には、１ビットのデータであるＢＳの値を、メモリ
３２上の変数dct_typeにコピーすれば良い。そして、ス
テップＳ４２１に進む。ステップＳ４２１で、入力バイ
ナリデータ列の先頭から１ビット分削除し、２ビット目
を先頭とする。そして、ステップＳ４２２に進む。そし
て、ステップＳ４２２で、この一連の処理は終わる。
【００１７】このようにして、マイクロプロセッサを用
いて、macroblock_modesに関する復号が行われる。
いて、macroblock_modesに関する復号が行われる。
【００１８】
【発明が解決しようとする課題】ところで、上記ステッ
プＳ４０５、ステップＳ４０９、ステップＳ４１０、ス
テップＳ４１１、ステップＳ４１８の全ての分岐におい
て、真である場合、ステップＳ４０２、ステップＳ４０
６、ステップＳ４１２、ステップＳ４１９での４箇所
で、入出力ポート３３から、入力バイナリデータ列を読
み込まなくてはいけない。読み込む処理には時間がかか
るため、復号処理を高速に行うことが出来ないという欠
点がある。
プＳ４０５、ステップＳ４０９、ステップＳ４１０、ス
テップＳ４１１、ステップＳ４１８の全ての分岐におい
て、真である場合、ステップＳ４０２、ステップＳ４０
６、ステップＳ４１２、ステップＳ４１９での４箇所
で、入出力ポート３３から、入力バイナリデータ列を読
み込まなくてはいけない。読み込む処理には時間がかか
るため、復号処理を高速に行うことが出来ないという欠
点がある。
【００１９】すなわち、従来の復号化方法においては、
１つの値を復号するのに、１回、入力バイナリデータ列
を読み込まなくてはいけないので、復号処理を高速に行
いたいという要望に答えられていない。
１つの値を復号するのに、１回、入力バイナリデータ列
を読み込まなくてはいけないので、復号処理を高速に行
いたいという要望に答えられていない。
【００２０】本発明は、このような実情に鑑みてなされ
たものであり、複数の原データを圧縮したバイナリデー
タ列を復号する際に、復号処理を高速に行い得るような
可変長復号化方法及び可変長復号化装置の提供を目的と
する。
たものであり、複数の原データを圧縮したバイナリデー
タ列を復号する際に、復号処理を高速に行い得るような
可変長復号化方法及び可変長復号化装置の提供を目的と
する。
【００２１】
【課題を解決するための手段】本発明に係る可変長復号
化方法によれば、複数の原データを圧縮したバイナリデ
ータ列を入力とし、上記バイナリデータ列から復号を行
い、上記複数の原データを復元する可変長復号化方法に
おいて、上記複数の原データに対応する符号の内、各符
号が最長の符号とした場合の合計の符号長（例えば、１
４ビット）だけ、上記バイナリデータ列からデータを読
み込み、上記読み込んだデータから、上記複数の原デー
タを復号すると共に、上記複数の原データの復号に際し
使用したビット数（ＵＢ）を求め、上記使用したビット
数だけ、上記バイナリデータ列の先頭から削除すること
により、上述した課題を解決する。
化方法によれば、複数の原データを圧縮したバイナリデ
ータ列を入力とし、上記バイナリデータ列から復号を行
い、上記複数の原データを復元する可変長復号化方法に
おいて、上記複数の原データに対応する符号の内、各符
号が最長の符号とした場合の合計の符号長（例えば、１
４ビット）だけ、上記バイナリデータ列からデータを読
み込み、上記読み込んだデータから、上記複数の原デー
タを復号すると共に、上記複数の原データの復号に際し
使用したビット数（ＵＢ）を求め、上記使用したビット
数だけ、上記バイナリデータ列の先頭から削除すること
により、上述した課題を解決する。
【００２２】また、本発明に係る可変長復号化装置によ
れば、複数の原データを圧縮したバイナリデータ列を入
力とし、上記バイナリデータ列から復号を行い、上記複
数の原データを復元する可変長復号化装置において、上
記複数の原データに対応する符号の内、各符号が最長の
符号とした場合の合計の符号長だけ、上記バイナリデー
タ列からデータを読み込み、上記読み込んだデータを格
納する記憶素子を有し、上記記憶素子に記憶された上記
読み込んだデータから、上記複数の原データを復号する
と共に、上記複数の原データの復号に際し使用したビッ
ト数を求める復元データ生成回路を有し、上記使用した
ビット数だけ、上記バイナリデータ列の先頭から削除す
るデータ削除回路を有することにより、上述した課題を
解決する。
れば、複数の原データを圧縮したバイナリデータ列を入
力とし、上記バイナリデータ列から復号を行い、上記複
数の原データを復元する可変長復号化装置において、上
記複数の原データに対応する符号の内、各符号が最長の
符号とした場合の合計の符号長だけ、上記バイナリデー
タ列からデータを読み込み、上記読み込んだデータを格
納する記憶素子を有し、上記記憶素子に記憶された上記
読み込んだデータから、上記複数の原データを復号する
と共に、上記複数の原データの復号に際し使用したビッ
ト数を求める復元データ生成回路を有し、上記使用した
ビット数だけ、上記バイナリデータ列の先頭から削除す
るデータ削除回路を有することにより、上述した課題を
解決する。
【００２３】本発明の可変長復号化方法及び可変長復号
化装置によれば、入力データ列の先頭から、一度、多め
に（例えば、８〜１２８ビット程度）入力バイナリデー
タ列を読み込み、それをメモリ３２上の変数ＢＳの領域
に格納する。そして、このＢＳから、複数のデータに関
する復号を行い、それぞれの復号において使用したビッ
ト数の合計を求め、その合計数の値だけ入力バイナリデ
ータ列の先頭から削除している。これにより、一度の入
力バイナリデータ列の読み込みで、複数のデータに関す
る復号を行うことができ、復号処理を高速に行うことが
可能である。
化装置によれば、入力データ列の先頭から、一度、多め
に（例えば、８〜１２８ビット程度）入力バイナリデー
タ列を読み込み、それをメモリ３２上の変数ＢＳの領域
に格納する。そして、このＢＳから、複数のデータに関
する復号を行い、それぞれの復号において使用したビッ
ト数の合計を求め、その合計数の値だけ入力バイナリデ
ータ列の先頭から削除している。これにより、一度の入
力バイナリデータ列の読み込みで、複数のデータに関す
る復号を行うことができ、復号処理を高速に行うことが
可能である。
【００２４】
【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照しながら説明する。
て図面を参照しながら説明する。
【００２５】図１は、本発明の実施の形態を説明するた
めの図である。この本発明の実施の形態においては、複
数の原データを圧縮したバイナリデータ列を入力とし、
上記バイナリデータ列から復号を行い、上記複数の原デ
ータを復元する可変長復号化方法を前提としている。
めの図である。この本発明の実施の形態においては、複
数の原データを圧縮したバイナリデータ列を入力とし、
上記バイナリデータ列から復号を行い、上記複数の原デ
ータを復元する可変長復号化方法を前提としている。
【００２６】図１においては、ステップＳ１１で復号処
理が開始されると、最初のステップＳ１２において、上
記複数の原データに対応する符号の内、各符号が最長の
符号とした場合の合計の符号長だけ、上記バイナリデー
タ列からメモリにデータを読み込んでいる。次のステッ
プＳ１３では、上記読み込んだデータから、上記複数の
原データを復号している。次のステップＳ１４では、上
記複数の原データの復号に際し使用したビット数を求
め、次のステップＳ１５に進んで、上記使用したビット
数だけ、上記バイナリデータ列の先頭から削除し、次の
ステップＳ１６で処理を終了している。ここで、ステッ
プＳ１３、Ｓ１４、Ｓ１５の順序は前後してもよい。
理が開始されると、最初のステップＳ１２において、上
記複数の原データに対応する符号の内、各符号が最長の
符号とした場合の合計の符号長だけ、上記バイナリデー
タ列からメモリにデータを読み込んでいる。次のステッ
プＳ１３では、上記読み込んだデータから、上記複数の
原データを復号している。次のステップＳ１４では、上
記複数の原データの復号に際し使用したビット数を求
め、次のステップＳ１５に進んで、上記使用したビット
数だけ、上記バイナリデータ列の先頭から削除し、次の
ステップＳ１６で処理を終了している。ここで、ステッ
プＳ１３、Ｓ１４、Ｓ１５の順序は前後してもよい。
【００２７】このような処理を実現するためのハードウ
ェア構成の一例を図２に示す。
ェア構成の一例を図２に示す。
【００２８】図２は、一般的なマイクロプロセッサの内
部構成を示しており、このマイクロプロセッサは、論理
演算回路３１、メモリ３２、入出力ポート３３、バス線
３４、及び制御回路３５を有して構成されている。入出
力ポート３３からデータが入力され、バス線３４を介し
てメモリ３２に取り込まれる。取り込まれたデータは、
メモリ３２からバス線３４を介して論理演算回路３１に
供給され、論理演算回路（ＡＬＵ）３１で所望の処理が
行われ、メモリ３２にフィードバックされる。全ての処
理が終わると、結果は、バス線３４を介して入出力ポー
ト３３に出力される。これらの制御は、制御回路３５に
て行われる。このようにして、データはマイクロプロセ
ッサで所望の処理が行われていく。
部構成を示しており、このマイクロプロセッサは、論理
演算回路３１、メモリ３２、入出力ポート３３、バス線
３４、及び制御回路３５を有して構成されている。入出
力ポート３３からデータが入力され、バス線３４を介し
てメモリ３２に取り込まれる。取り込まれたデータは、
メモリ３２からバス線３４を介して論理演算回路３１に
供給され、論理演算回路（ＡＬＵ）３１で所望の処理が
行われ、メモリ３２にフィードバックされる。全ての処
理が終わると、結果は、バス線３４を介して入出力ポー
ト３３に出力される。これらの制御は、制御回路３５に
て行われる。このようにして、データはマイクロプロセ
ッサで所望の処理が行われていく。
【００２９】次に、上記実施の形態を、前述したいわゆ
るＭＰＥＧ２により圧縮符号化された符号データ列を復
号化する場合の処理手順の具体例について説明する。
るＭＰＥＧ２により圧縮符号化された符号データ列を復
号化する場合の処理手順の具体例について説明する。
【００３０】図３〜図５は、前記図７と共に説明したＭ
ＰＥＧ２符号化データの内のマクロブロックモード（ma
croblock_modes）の部分の符号について復号を行う手順
を示しており、例えば図２に示すマイクロプロセッサに
より可変長復号を行う場合の処理手順を示している。
ＰＥＧ２符号化データの内のマクロブロックモード（ma
croblock_modes）の部分の符号について復号を行う手順
を示しており、例えば図２に示すマイクロプロセッサに
より可変長復号を行う場合の処理手順を示している。
【００３１】この具体例においては、図３〜図５の一連
の操作を行う前に、予め、spatial_temporal_weight_co
de_flag 等は復号され、図２のメモリ３２上のそれぞれ
の領域に格納されているとする。
の操作を行う前に、予め、spatial_temporal_weight_co
de_flag 等は復号され、図２のメモリ３２上のそれぞれ
の領域に格納されているとする。
【００３２】図３において、ステップＳ１０１でこの一
連の操作は始まり、ステップＳ１０２に進む。
連の操作は始まり、ステップＳ１０２に進む。
【００３３】ステップＳ１０２で、図２の入出力ポート
３３から、入力バイナリデータ列（符号データ列）の先
頭１４ビット分を読み込み、それをメモリ３２上の変数
ＢＳの領域に代入する。そして、ステップＳ１０３に進
む。ステップＳ１０３で、ＢＳの値を先頭から調べてい
き、macroblock_type の可変長符号のパターンと一致す
るパターンを検出し、そのパターンに対応する復号デー
タをmacroblock_typeとする。つまり、対応する復号デ
ータをメモリ３２上の変数macroblock_type の領域に代
入する。この一致するパターンの検出は、論理演算回路
３１で行われる。また、この一致したパターンの長さ
（復号において使用したビット数）をメモリ３２上の変
数ＵＢの領域に代入する。macroblock_type に関する符
号長は、最短で１ビット、最長で９ビットである（図７
参照）から、１４ビット分のデータ（符号）をコピーし
たＢＳの値のみから、必ず復号できる（ＵＢ＝１〜
９）。次にステップＳ１０４に進む。ステップＳ１０４
で、ＢＳの先頭（左端）からＵＢビット分削除し、ＵＢ
ビット分シフトする。これにより、入力バイナリデータ
列の先頭からＵＢビット分削除しＵＢ＋１ビット目を先
頭とした後の「入力バイナリデータ列の先頭から１４−
ＵＢビット分の値」と、ＢＳの値は一致する。そして、
ステップＳ１０５に進む。
３３から、入力バイナリデータ列（符号データ列）の先
頭１４ビット分を読み込み、それをメモリ３２上の変数
ＢＳの領域に代入する。そして、ステップＳ１０３に進
む。ステップＳ１０３で、ＢＳの値を先頭から調べてい
き、macroblock_type の可変長符号のパターンと一致す
るパターンを検出し、そのパターンに対応する復号デー
タをmacroblock_typeとする。つまり、対応する復号デ
ータをメモリ３２上の変数macroblock_type の領域に代
入する。この一致するパターンの検出は、論理演算回路
３１で行われる。また、この一致したパターンの長さ
（復号において使用したビット数）をメモリ３２上の変
数ＵＢの領域に代入する。macroblock_type に関する符
号長は、最短で１ビット、最長で９ビットである（図７
参照）から、１４ビット分のデータ（符号）をコピーし
たＢＳの値のみから、必ず復号できる（ＵＢ＝１〜
９）。次にステップＳ１０４に進む。ステップＳ１０４
で、ＢＳの先頭（左端）からＵＢビット分削除し、ＵＢ
ビット分シフトする。これにより、入力バイナリデータ
列の先頭からＵＢビット分削除しＵＢ＋１ビット目を先
頭とした後の「入力バイナリデータ列の先頭から１４−
ＵＢビット分の値」と、ＢＳの値は一致する。そして、
ステップＳ１０５に進む。
【００３４】ステップＳ１０５で、メモリ３２上の変数
spatial_temporal_weight_code_flag 、spatial_tempor
al_weight_code_table_indexを調べ、spatial_temporal
_weight_code_flag が１であり、かつ、spatial_tempor
al_weight_code_table_indexが０でないかをチェックす
る。このチェックは、論理演算回路３１で行われる。真
であればステップＳ１０６に進み、偽であれば図４のス
テップＳ１０９に進む。ステップＳ１０６で、ＢＳの値
からspatial_temporal_weight_codeを求める。具体的に
は、ＢＳの先頭（左端）の２ビットのデータを、メモリ
３２上の変数spatial_temporal_weight_codeにコピーす
れば良い。そして、ステップＳ１０７に進む。ステップ
Ｓ１０７で、ＵＢ＋２を新たにＵＢとする。そして、ス
テップＳ１０８に進む。ステップＳ１０８で、ＢＳの先
頭から２ビット分削除し、２ビット分シフトする。そし
て、図４のステップＳ１０９に進む。
spatial_temporal_weight_code_flag 、spatial_tempor
al_weight_code_table_indexを調べ、spatial_temporal
_weight_code_flag が１であり、かつ、spatial_tempor
al_weight_code_table_indexが０でないかをチェックす
る。このチェックは、論理演算回路３１で行われる。真
であればステップＳ１０６に進み、偽であれば図４のス
テップＳ１０９に進む。ステップＳ１０６で、ＢＳの値
からspatial_temporal_weight_codeを求める。具体的に
は、ＢＳの先頭（左端）の２ビットのデータを、メモリ
３２上の変数spatial_temporal_weight_codeにコピーす
れば良い。そして、ステップＳ１０７に進む。ステップ
Ｓ１０７で、ＵＢ＋２を新たにＵＢとする。そして、ス
テップＳ１０８に進む。ステップＳ１０８で、ＢＳの先
頭から２ビット分削除し、２ビット分シフトする。そし
て、図４のステップＳ１０９に進む。
【００３５】図４のステップＳ１０９で、メモリ３２上
の変数macroblock_motion_forward、macroblock_motion
_backwardを調べ、macroblock_motion_forward 、ある
いは、macroblock_motion_backwardの少なくとも一方が
０でないかをチェックする。真であればステップＳ１１
０に進み、偽であれば図５のステップＳ１１８に進む。
ステップＳ１１０で、メモリ３２上の変数picture_stru
cture を調べ、picture_structure がｆｒａｍｅ構造で
あるかをチェックする。真であればステップＳ１１１に
進み、偽であればステップＳ１１５に進む。ステップＳ
１１１で、メモリ３２上の変数frame_pred_frame_dctを
調べ、frame_pred_frame_dctの値が０でないかをチェッ
クする。真であればステップＳ１１２に進み、偽であれ
ばステップＳ１１８に進む。ステップＳ１１２で、ＢＳ
の値からframe_motion_type を求める。具体的には、Ｂ
Ｓの先頭２ビットのデータを、メモリ３２上の変数fram
e_motion_type にコピーすれば良い。そして、ステップ
Ｓ１１３に進む。ステップＳ１１３で、ＵＢ＋２を新た
にＵＢとする。そして、ステップＳ１１４に進む。ステ
ップＳ１１４で、ＢＳの先頭から２ビット分削除し、２
ビット分シフトする。そして、図５のステップＳ１１８
に進む。また、ステップＳ１１５で、ＢＳの値からfiel
d_motion_type を求める。具体的には、ＢＳの先頭２ビ
ットのデータを、メモリ３２上の変数field_motion_typ
e にコピーすれば良い。そして、ステップＳ１１６に進
む。ステップＳ１１６で、ＵＢ＋２を新たにＵＢとす
る。そして、ステップＳ１１７に進む。ステップＳ１１
７で、ＢＳの先頭から２ビット分削除し、２ビット分シ
フトする。そして、図５のステップＳ１１８に進む。
の変数macroblock_motion_forward、macroblock_motion
_backwardを調べ、macroblock_motion_forward 、ある
いは、macroblock_motion_backwardの少なくとも一方が
０でないかをチェックする。真であればステップＳ１１
０に進み、偽であれば図５のステップＳ１１８に進む。
ステップＳ１１０で、メモリ３２上の変数picture_stru
cture を調べ、picture_structure がｆｒａｍｅ構造で
あるかをチェックする。真であればステップＳ１１１に
進み、偽であればステップＳ１１５に進む。ステップＳ
１１１で、メモリ３２上の変数frame_pred_frame_dctを
調べ、frame_pred_frame_dctの値が０でないかをチェッ
クする。真であればステップＳ１１２に進み、偽であれ
ばステップＳ１１８に進む。ステップＳ１１２で、ＢＳ
の値からframe_motion_type を求める。具体的には、Ｂ
Ｓの先頭２ビットのデータを、メモリ３２上の変数fram
e_motion_type にコピーすれば良い。そして、ステップ
Ｓ１１３に進む。ステップＳ１１３で、ＵＢ＋２を新た
にＵＢとする。そして、ステップＳ１１４に進む。ステ
ップＳ１１４で、ＢＳの先頭から２ビット分削除し、２
ビット分シフトする。そして、図５のステップＳ１１８
に進む。また、ステップＳ１１５で、ＢＳの値からfiel
d_motion_type を求める。具体的には、ＢＳの先頭２ビ
ットのデータを、メモリ３２上の変数field_motion_typ
e にコピーすれば良い。そして、ステップＳ１１６に進
む。ステップＳ１１６で、ＵＢ＋２を新たにＵＢとす
る。そして、ステップＳ１１７に進む。ステップＳ１１
７で、ＢＳの先頭から２ビット分削除し、２ビット分シ
フトする。そして、図５のステップＳ１１８に進む。
【００３６】図５のステップＳ１１８で、メモリ３２上
の変数picture_structure 、frame_pred_frame_dct、ma
croblock_intra、macroblock_patternを調べ、picture_
structure がｆｒａｍｅ構造であり、かつ、frame_pred
_frame_dctの値が０であり、かつ、macroblock_intraあ
るいはmacroblock_patternのどちらかが０でないかをチ
ェックする。真であればステップＳ１１９に進み、偽で
あればステップＳ１２１に進む。ステップＳ１１９で、
ＢＳの値からｄｃｔ＿ｔｙｐｅを求める。具体的には、
ＢＳの先頭１ビットのデータを、メモリ３２上の変数dc
t_typeにコピーすれば良い。そして、ステップＳ１２０
に進む。ステップＳ１２０で、ＵＢ＋１を新たにＵＢと
する。そして、ステップＳ１２１に進む。
の変数picture_structure 、frame_pred_frame_dct、ma
croblock_intra、macroblock_patternを調べ、picture_
structure がｆｒａｍｅ構造であり、かつ、frame_pred
_frame_dctの値が０であり、かつ、macroblock_intraあ
るいはmacroblock_patternのどちらかが０でないかをチ
ェックする。真であればステップＳ１１９に進み、偽で
あればステップＳ１２１に進む。ステップＳ１１９で、
ＢＳの値からｄｃｔ＿ｔｙｐｅを求める。具体的には、
ＢＳの先頭１ビットのデータを、メモリ３２上の変数dc
t_typeにコピーすれば良い。そして、ステップＳ１２０
に進む。ステップＳ１２０で、ＵＢ＋１を新たにＵＢと
する。そして、ステップＳ１２１に進む。
【００３７】ステップＳ１２１で、入力バイナリデータ
列の先頭からＵＢビット分削除し、ＵＢ＋１ビット目を
先頭とする。これは、具体的には、macroblock_modes以
降の別の復号において、入力バイナリデータ列を先頭か
ら読み込むとき、ＵＢ＋１ビット目から読み込むことを
意味する。そして、ステップＳ１２２に進む。このステ
ップＳ１２２で、この一連の処理は終わる。
列の先頭からＵＢビット分削除し、ＵＢ＋１ビット目を
先頭とする。これは、具体的には、macroblock_modes以
降の別の復号において、入力バイナリデータ列を先頭か
ら読み込むとき、ＵＢ＋１ビット目から読み込むことを
意味する。そして、ステップＳ１２２に進む。このステ
ップＳ１２２で、この一連の処理は終わる。
【００３８】このようにして、例えば図２に示すような
マイクロプロセッサにより、macroblock_modesに関する
復号が行われる。
マイクロプロセッサにより、macroblock_modesに関する
復号が行われる。
【００３９】ここで、ステップＳ１０２において入力バ
イナリデータ列から１４ビット取ってメモリ３２に読み
込むことについて説明する。
イナリデータ列から１４ビット取ってメモリ３２に読み
込むことについて説明する。
【００４０】前記図７から分かるように、macroblock_m
odesに関する符号は、最長で、 「macroblock_type の最長の符号の長さ」＋「spatial_
temporal_weight_codeの符号長」＋「frame_motion_typ
e の符号長、あるいは、field_motion_type の符号長」
＋「dct_typeの符号長」＝９＋２＋２＋１＝１４ビット である。従って、ステップＳ１０２において１４ビット
読み込むことで、必ず、ずなわち最長の場合を考慮して
も、全て復号できる。つまり、ステップＳ１０２におい
て最長の場合を考慮したビット数だけ読み込んでいるの
である。
odesに関する符号は、最長で、 「macroblock_type の最長の符号の長さ」＋「spatial_
temporal_weight_codeの符号長」＋「frame_motion_typ
e の符号長、あるいは、field_motion_type の符号長」
＋「dct_typeの符号長」＝９＋２＋２＋１＝１４ビット である。従って、ステップＳ１０２において１４ビット
読み込むことで、必ず、ずなわち最長の場合を考慮して
も、全て復号できる。つまり、ステップＳ１０２におい
て最長の場合を考慮したビット数だけ読み込んでいるの
である。
【００４１】このように、本発明の実施の形態において
は、一度、多めに（例えば、８〜１２８ビット程度）入
力バイナリデータ列をステップＳ１０２において読み込
み、それをメモリ３２上の変数ＢＳの領域に格納する。
そして、このＢＳの内容から、複数のデータに関する復
号を行い、それぞれの復号において使用したビット数の
合計（ＵＢ）を求め、ステップＳ１２１において、その
合計数の値だけ入力バイナリデータ列の先頭から削除し
ている。これにより、一度の入力バイナリデータ列の読
み込みで、複数のデータに関する復号を行うことがで
き、復号処理を高速に行うことが可能である。
は、一度、多めに（例えば、８〜１２８ビット程度）入
力バイナリデータ列をステップＳ１０２において読み込
み、それをメモリ３２上の変数ＢＳの領域に格納する。
そして、このＢＳの内容から、複数のデータに関する復
号を行い、それぞれの復号において使用したビット数の
合計（ＵＢ）を求め、ステップＳ１２１において、その
合計数の値だけ入力バイナリデータ列の先頭から削除し
ている。これにより、一度の入力バイナリデータ列の読
み込みで、複数のデータに関する復号を行うことがで
き、復号処理を高速に行うことが可能である。
【００４２】また、マイクロプロセッサの種類によって
は、図２に示す構成において、さらに、レジスタファイ
ルを有する場合がある。レジスタファイルは、図２のバ
ス線３４に接続されており、メモリ３２と論理演算回路
３１とにアクセス出来る。これは、メモリ３２の読み書
きが比較的低速なので、高速にアクセスできるようにメ
モリ３２と論理演算回路３１の間にレジスタファイルを
設けているものである。この場合、上記ＢＳの値、すな
わち上記入力バイナリデータ列から読み込んだデータ
を、上記レジスタファイル上に常駐させることにより、
さらに高速処理が可能となる。
は、図２に示す構成において、さらに、レジスタファイ
ルを有する場合がある。レジスタファイルは、図２のバ
ス線３４に接続されており、メモリ３２と論理演算回路
３１とにアクセス出来る。これは、メモリ３２の読み書
きが比較的低速なので、高速にアクセスできるようにメ
モリ３２と論理演算回路３１の間にレジスタファイルを
設けているものである。この場合、上記ＢＳの値、すな
わち上記入力バイナリデータ列から読み込んだデータ
を、上記レジスタファイル上に常駐させることにより、
さらに高速処理が可能となる。
【００４３】以上説明したような本発明の実施の形態
は、ＭＰＥＧ２符号化データの他の部分に対しても適用
可能であり、他の具体例として、符号化データの動きベ
クトル（motion_vector） の部分について、図６を参照
しながら説明する。
は、ＭＰＥＧ２符号化データの他の部分に対しても適用
可能であり、他の具体例として、符号化データの動きベ
クトル（motion_vector） の部分について、図６を参照
しながら説明する。
【００４４】図６は、ＭＰＥＧ２符号化データのmotion
_vectorの部分の符号を示している。このmotion_vector
の部分の符号は、最初に１〜１１ビットの符号に符号
化されたmotion_code[r][s][0]がある。次に、f_code
[s][0]が１でなく、かつ、motion_code[r][s][0]が０で
ないときは、１〜８ビットの符号に符号化されたmotion
_residual[r][s][0]がある。次に、ｄｍｖが１のとき
は、１〜２ビットの符号に符号化されたdmvector[0] が
ある。
_vectorの部分の符号を示している。このmotion_vector
の部分の符号は、最初に１〜１１ビットの符号に符号
化されたmotion_code[r][s][0]がある。次に、f_code
[s][0]が１でなく、かつ、motion_code[r][s][0]が０で
ないときは、１〜８ビットの符号に符号化されたmotion
_residual[r][s][0]がある。次に、ｄｍｖが１のとき
は、１〜２ビットの符号に符号化されたdmvector[0] が
ある。
【００４５】次に、１〜１１ビットの符号に符号化され
たmotion_code[r][s][1]がある。次に、f_code[s][1]が
１でなく、かつ、motion_code[r][s][1]が０でないとき
は、１〜８ビットの符号に符号化されたmotion_residua
l[r][s][1]がある。次に、ｄｍｖが１のときは、１〜２
ビットの符号に符号化されたdmvector[1] がある。
たmotion_code[r][s][1]がある。次に、f_code[s][1]が
１でなく、かつ、motion_code[r][s][1]が０でないとき
は、１〜８ビットの符号に符号化されたmotion_residua
l[r][s][1]がある。次に、ｄｍｖが１のときは、１〜２
ビットの符号に符号化されたdmvector[1] がある。
【００４６】この部分に、本発明の実施の形態を適用す
る場合、まず、考えられる最大の長さである１１＋８＋
２＋１１＋８＋２＝４２ビットを、入力バイナリデータ
列の先頭から読み込む。そして、読み込んだデータか
ら、最初に、motion_code[r][s][0]を復号し、次に、必
要に応じて、motion_residual[r][s][0]を復号し、次
に、必要に応じて、dmvector[0] を復号する。さらに、
motion_code[r][s][1]を復号し、次に、必要に応じて、
motion_residual[r][s][1]を復号し、次に、必要に応じ
て、dmvector[1] を復号する。そして、これら復号に使
用された合計のビット数を、入力バイナリデータ列の先
頭から削除する。このようにして、一度の入力バイナリ
データ列の読み込みで、複数のデータに関する復号を行
うことができ、復号処理を高速に行うことが可能であ
る。
る場合、まず、考えられる最大の長さである１１＋８＋
２＋１１＋８＋２＝４２ビットを、入力バイナリデータ
列の先頭から読み込む。そして、読み込んだデータか
ら、最初に、motion_code[r][s][0]を復号し、次に、必
要に応じて、motion_residual[r][s][0]を復号し、次
に、必要に応じて、dmvector[0] を復号する。さらに、
motion_code[r][s][1]を復号し、次に、必要に応じて、
motion_residual[r][s][1]を復号し、次に、必要に応じ
て、dmvector[1] を復号する。そして、これら復号に使
用された合計のビット数を、入力バイナリデータ列の先
頭から削除する。このようにして、一度の入力バイナリ
データ列の読み込みで、複数のデータに関する復号を行
うことができ、復号処理を高速に行うことが可能であ
る。
【００４７】また、本発明は、ＭＰＥＧ２符号化データ
に関する復号に限定されないことは勿論である。
に関する復号に限定されないことは勿論である。
【００４８】
【発明の効果】本発明によれば、複数の原データを圧縮
したバイナリデータ列を復号する際に、複数の原データ
に相当するデータをバイナリデータ列から読み込んでい
るため、読み込んだデータから複数の復元データを得る
ことができ、データの読み込み回数を少なくすることが
でき、復号処理を高速に行うことが可能となる。
したバイナリデータ列を復号する際に、複数の原データ
に相当するデータをバイナリデータ列から読み込んでい
るため、読み込んだデータから複数の復元データを得る
ことができ、データの読み込み回数を少なくすることが
でき、復号処理を高速に行うことが可能となる。
【図１】本発明の基本的な実施の形態を示すフローチャ
ートである。
ートである。
【図２】本発明の実施の形態が適用されるハードウェア
の一例の概略構成を示すブロック図である。
の一例の概略構成を示すブロック図である。
【図３】本発明の実施の形態の復号化処理手順の具体例
を示すフローチャートである。
を示すフローチャートである。
【図４】本発明の実施の形態の復号化処理手順の具体例
の図３の続きを示すフローチャートである。
の図３の続きを示すフローチャートである。
【図５】本発明の実施の形態の復号化処理手順の具体例
の図４の続きを示すフローチャートである。
の図４の続きを示すフローチャートである。
【図６】ＭＰＥＧ２符号化データの動きベクトル（moti
on_vector） の部分の符号を示す図である。
on_vector） の部分の符号を示す図である。
【図７】ＭＰＥＧ２符号化データのマクロブロックモー
ド（macroblock_modes）の部分の符号を示す図である。
ド（macroblock_modes）の部分の符号を示す図である。
【図８】従来例の復号化処理手順の具体例を示すフロー
チャートである。
チャートである。
【図９】従来例の復号化処理手順の具体例の図８の続き
を示すフローチャートである。
を示すフローチャートである。
【図１０】従来例の復号化処理手順の具体例の図９の続
きを示すフローチャートである。
きを示すフローチャートである。
３１ 論理演算回路、 ３２ メモリ、 ３３ 入出力
ポート、 ３４ バス線、 ３５ 制御回路
ポート、 ３４ バス線、 ３５ 制御回路
Claims (5)
- 【請求項１】 複数の原データを圧縮したバイナリデー
タ列を入力とし、上記バイナリデータ列から復号を行
い、上記複数の原データを復元する可変長復号化方法に
おいて、 上記バイナリデータ列から上記複数の原データに相当す
るデータを読み込むデータ読み込み工程と、 上記読み込んだデータから、上記複数の原データを復号
すると共に、上記複数の原データの復号に際し使用した
ビット数を求め、上記使用したビット数だけ、上記バイ
ナリデータ列の先頭から削除する工程とを有することを
特徴とする可変長復号化方法。 - 【請求項２】 上記データ読み込み工程は、上記複数の
原データに対応する符号の内、各符号が最長の符号とし
た場合の合計の符号長だけ、上記バイナリデータ列から
データを読み込むことを特徴とする請求項１記載の可変
長復号化方法。 - 【請求項３】 上記復号は、マイクロプロセッサを使用
して行われ、上記読み込んだデータは、上記マイクロプ
ロセッサ内のレジスタファイルに常駐させることを特徴
とする請求項１記載の可変長復号化方法。 - 【請求項４】 上記読み込んだデータから上記複数の原
データのうち一番最初の原データを復号をした時点で、
上記一番最初の原データに使用したビット数だけ上記読
み込んだデータの先頭部分を削除して、上記一番最初の
原データに使用したビット数だけシフトして、上記一番
最初の原データに使用したビット数だけ後方に意味のな
いデータを付け加えた加工データを作成し、上記複数の
原データの内、二番目の原データは、上記加工データを
用いて復号することを特徴とする請求項１記載の可変長
復号化方法。 - 【請求項５】 複数の原データを圧縮したバイナリデー
タ列を入力とし、上記バイナリデータ列から復号を行
い、上記複数の原データを復元する可変長復号化装置に
おいて、 上記複数の原データに対応する符号の内、各符号が最長
の符号とした場合の合計の符号長だけ、上記バイナリデ
ータ列からデータを読み込み、上記読み込んだデータを
格納する記憶手段と、 上記記憶手段に記憶された上記読み込んだデータから、
上記複数の原データを復号すると共に、上記複数の原デ
ータの復号に際し使用したビット数を求める復元データ
生成手段と、 上記使用したビット数だけ、上記バイナリデータ列の先
頭から削除するデータ削除手段とを有することを特徴と
する可変長復号化装置
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15393596A JPH104360A (ja) | 1996-06-14 | 1996-06-14 | 可変長復号化方法及び可変長復号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15393596A JPH104360A (ja) | 1996-06-14 | 1996-06-14 | 可変長復号化方法及び可変長復号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH104360A true JPH104360A (ja) | 1998-01-06 |
Family
ID=15573302
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15393596A Withdrawn JPH104360A (ja) | 1996-06-14 | 1996-06-14 | 可変長復号化方法及び可変長復号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH104360A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4899214A (en) * | 1988-09-02 | 1990-02-06 | Itek Graphic Corp. | Low cost color scanner |
-
1996
- 1996-06-14 JP JP15393596A patent/JPH104360A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4899214A (en) * | 1988-09-02 | 1990-02-06 | Itek Graphic Corp. | Low cost color scanner |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2134681C (en) | Apparatus and method for encoding and decoding images | |
| US6725372B1 (en) | Digital watermarking | |
| US6606393B1 (en) | Message authentication code using image histograms | |
| EP0648055B1 (en) | Scrambling system, scrambling apparatus and descrambling apparatus | |
| EP0778709B1 (en) | MPEG-2 decoding with a reduced RAM requisite by ADPCM recompression before storing MPEG decompressed data | |
| EP1528813B1 (en) | Improved video coding using adaptive coding of block parameters for coded/uncoded blocks | |
| EP2317476B1 (en) | Multimedia signature coding and decoding | |
| US6516318B2 (en) | Management system and terminal apparatus to manage and control distribution and use of software and the like | |
| US5991403A (en) | Recoverable cryptographic transformation on YUV data suitable for compressions | |
| US20010048770A1 (en) | Image processing apparatus and method, and its computer program and storage medium | |
| US20010014178A1 (en) | Image predictive decoding method, image predictive decoding apparatus, image predictive coding method, image predictive coding apparatus, and data storage media | |
| EP0817498B1 (en) | MPEG-2 decoding with a reduced RAM requisite by ADPCM recompression before storing MPEG-2 decompressed data optionally after a subsampling algorithm | |
| US6414608B1 (en) | Variable length code decoding device, digital broadcast receiving apparatus, and DVD reproducing apparatus | |
| EP0738084A2 (en) | Image decoding apparatus | |
| US5963342A (en) | Image processing apparatus and method thereof | |
| JP3185763B2 (ja) | 動画像符号化装置 | |
| JPH104360A (ja) | 可変長復号化方法及び可変長復号化装置 | |
| JP3262761B2 (ja) | エラー許容モードビデオコデック方法及びその装置 | |
| JPH06152986A (ja) | 画像圧縮方法及び装置 | |
| JP2776284B2 (ja) | 画像符号化装置 | |
| JP2918360B2 (ja) | 逆量子化方法および画像データ復元装置 | |
| US20050147306A1 (en) | Method of encoding and decoding digital images | |
| JP3200515B2 (ja) | 符号化復号化画像の処理方法 | |
| JPH09172633A (ja) | 画像圧縮符号列の編集装置及び復号装置 | |
| JP3288677B2 (ja) | 可変長符号復号化装置、デジタル放送受信装置及びｄｖｄ再生装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20030902 |