JP2002094387A - 符号処理方法及び装置 - Google Patents

Abstract

(57)【要約】 【課題】 変換元の係数値が０であった場合には当該項
の演算を行わないようにして、変換にともなう総演算量
の削減と高速演算を可能にする。 【解決手段】 デジタル圧縮符号化されたデータの復号
処理において、変換後の係数値を算出する変換多項式に
ついて、変換後の係数ごとに演算項の抽出を行い、この
抽出結果から変換後の係数と変換元の係数との依存関係
を基にして、変換元の係数ごとにその演算項を集め、変
換元の係数ごとに集めた演算項とこれに依存関係のある
変換後の係数とにより変換後の係数値を求める。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、デジタル圧縮符号
化されたデータに対する復号処理、特にゼロランレング
ス符号化されたデータに対する復号処理に用いる符号処
理方法及び装置に関する。

【０００２】

【従来の技術】一般に、画像データなどは、画素などの
情報間に相関性が存在するため、高い冗長性を持ってい
るといえる。画像データの場合、画素空間中の冗長性削
減の目的で直交変換がよく用いられる。直交変換の代表
的な例としてＤＣＴ変換（Discrete Cosine Transfor
m、離散コサイン変換）が挙げられる。ＤＣＴ変換は、
ＪＰＥＧ（Joint Photographic Coding Experts Grou
p）、ＭＰＥＧ（Moving Picture Coding Experts Grou
p）, Ｈ．２６１、ＤＶ（Digital Video）など、現在主
流であるデジタル画像圧縮符号化規格で採用されてい
る。このＤＣＴ変換により、画素空間中のエネルギーが
低周波方向へ集中するため、高周波に位置する係数値は
ほとんどの場合０となる。

【０００３】また、ＤＣＴ変換した係数（以後、ＤＣＴ
係数と呼ぶ。）をより短い符号で表現可能にするため、
そして、さらにより多くの高周波係数を０にするため、
量子化と呼ばれるＤＣＴ係数の整数値による除算処理が
行われる。さらに、ＤＣＴ係数の統計的な性質から、出
現確率の高いものには短い符号を、出現確率の低いもの
には長い符号を割り当てることにより統計的冗長性の削
減を行う。このように、ＤＣＴ係数値の出現確率により
係数の符号長が変化するため、これを可変長符号化（Ｖ
ＬＣ：Variable Length Coding）と呼ぶ。前述したいず
れのデジタル画像圧縮符号化規格においても、このよう
な量子化、可変長符号化が採用されている。

【０００４】図１６に一般的なＭＰＥＧビデオ復号装置
の構成を示している。図１６において、ＭＰＥＧビデオ
ストリーム１０００１は、ストリームパーザ１０００２
にてＭＰＥＧストリームのヘッダ情報の解析が行われ、
そのうち可変長符号列がＶＬＤ（Variable Length Code
Decoder：可変長符号復号器）１０００３へ出力され
る。また、ヘッダ情報に含まれる量子化スケール（Quan
tizer Scale）や量子化テーブル（Quantizer Table）
は、ＩＱ（Inverse Quantizer：逆量子化器）１０００
６へ出力される。同様に、ヘッダ情報に含まれるスター
トコードなどは、ＩＺｉｇ（Inverse ZigZag Scannin
g：逆ジグザグスキャン器）１０００５へ出力される。

【０００５】ＶＬＤ１０００３では、ＶＬＣＴ（Variab
le Length Code Table：可変長符号テーブル）１０００
４を参照して、可変長符号列を固定長符号で表現可能な
数値、または数値の組への変換が行われる。ＭＰＥＧビ
デオのＶＬＣＴは、ＭＰＥＧビデオの規格書（ISO/IEC
11172-2）に記述されているとおりである。そして、動
きベクトルなどの情報はＭＣ（Motion Compensation：
動き補償器）１０００８へ出力され、ゼロランレングス
情報であるランとレベル、およびＤＣＴ変換ブロックの
終了を示すＥＯＢ（End Of Block）などの情報は、ＩＺ
ｉｇ１０００５へ出力される。

【０００６】ＩＺｉｇ１０００５では、入力されたレベ
ル値を、ＤＣＴ変換ブロック（ＭＰＥＧビデオでは８×
８の２次元マトリクス）を示すバッファへ書き込む。こ
の書き込む位置の算出は図１７に示すフローにしたがっ
て行われる。なお、ＤＣＴ変換ブロックのバッファの各
エントリには、図１８に示すようなアドレスがふられて
いる。このように、ＤＣＴ変換ブロックのバッファアド
レスはジグザグな配置となっている。ＩＺｉｇ１０００
５にはレベル値の書き込み位置を示すアドレスカウンタ
が内蔵されており、スライスのスタートコードまたはＥ
ＯＢが入力されると（Ｓ１０１０１）、ＤＣＴ変換ブロ
ックの全係数とアドレスカウンタを０にリセットする
（Ｓ１０１０２）。次に、ＤＣＴ変換ブロックのＤＣ成
分（アドレス０）のレベル値を設定した後、アドレスカ
ウンタを最初のＡＣ成分（アドレス１）へ設定する（Ｓ
１０１０３）。そして、何らかのスタートコードまたは
ＥＯＢが入力されるまで（Ｓ１０１０４）、入力された
ランからアドレスカウンタを更新し、アドレスカウンタ
の示すＤＣＴ変換ブロックアドレスにレベル値を設定す
る（Ｓ１０１０５）。図１９にＩＺｉｇ１０００５へ入
力されるランとレベルの組の例を示している。図２０
に、図１９を入力とした場合に、ＩＺｉｇ１０００５が
出力するＤＣＴ変換ブロック係数値を示している。図２
０に示しているように、ＤＣＴ変換ブロック係数は多く
の０成分を持ち、実際のＭＰＥＧビデオストリームも、
前述したＤＣＴ変換および量子化の作用により多くの係
数が０となっている。

【０００７】図１６において、ＩＱ１０００６では、ス
トリームパーザ１０００２から入力された量子化スケー
ルおよび量子化テーブルと、ＩＺｉｇ１０００５により
レベル値の書き込まれたＤＣＴ変換ブロック係数との積
算処理を行うことにより逆量子化処理を行う。図２１に
ＩＱ１０００６へ入力された量子化テーブルの例を示し
ており、ＭＰＥＧビデオではＤＣＴ変換ブロックと同じ
く８×８の２次元マトリクスである。この逆量子化処理
は図２２に示すフローにしたがって行われる。ＩＱ１０
００６には量子化テーブルおよびＤＣＴ変換係数の特定
位置の係数値を参照するためのアドレスカウンタが内蔵
されており、まずアドレスカウンタを０にリセットする
（Ｓ１０６０１）。続いて、アドレスカウンタが、すべ
ての係数値の逆量子化処理が終了したことを示す値（６
４）になるまで（Ｓ１０６０２）、逆量子化処理（Ｓ１
０６０３）とアドレスカウンタ更新（Ｓ１０６０４）を
行う。

【０００８】図１６において、ＩＤＣＴ１０００７で
は、ＩＱ１０００６により逆量子化処理されたＤＣＴ変
換ブロック係数の逆ＤＣＴ処理を行う。図２３に２次元
ＤＣＴ変換および逆ＤＣＴ変換の一般式を示している。
図２３において、Ｎの値はＭＰＥＧビデオの場合８であ
る。また、２次元のブロック変数Ｄ（ｕ，ｖ）、Ｐ
（ｘ，ｙ）は、図１８に示すように、１次元のアドレス
マップ（１〜６３）と対応付れる。

【０００９】図１６において、ＭＣ１０００８では、Ｉ
ＤＣＴ１０００７から出力された画像ブロック（イント
ラブロックの場合）もしくは差分画像ブロック（ノンイ
ントラブロックの場合）と、ＶＬＤ１０００３から入力
した動きベクトルなどの情報を用いて動き補償処理を行
い、画像データ１０００９を復号する。

【００１０】

【発明が解決しようとする課題】このようにＭＰＥＧビ
デオストリームもＤＣＴ変換および量子化の作用によ
り、ＤＣＴ変換ブロック係数は多くの０成分を持つ。し
かしながら、図２２の逆量子化処理のフローに示したよ
うに、係数値が０の場合でも６４回の逆量子化処理（Ｓ
１０６０３）を行っている。また、逆ＤＣＴ変換の場
合、図２３の逆ＤＣＴ変換の一般式に示したように、変
換後の１つの係数値を求めるための式は、変換元の係数
値による多項式で表現される。例えば、図２３の逆ＤＣ
Ｔ変換の一般式でＮ＝４の場合を図２４に示す。図２４
において、逆ＤＣＴ変換後の係数は１６項からなる多項
式で表現されているが、変換元の係数値Ｄ（ｕ，ｖ）が
図２５に例示するように０成分が多いような場合、図２
６の網掛け部分のように、演算結果が０となる部分につ
いても項の計算を行っている。

【００１１】以上のＭＰＥＧビデオの復号処理にみられ
るように、１つ以上の変換元の係数値に対してなんらか
の演算を行い、変換後の係数値を算出するデータ処理系
において、従来は、変換元の係数値が０であった場合に
も当該項に対して演算を行っていたため、変換元の係数
値に０が多く含まれる場合、明らかに演算結果が０とな
る演算を多く実行していることになり、処理性能の低下
につながっていた。

【００１２】本発明は、変換元の係数値が０であった場
合には当該項の演算を行わないようにして、変換にとも
なう総演算量の削減と高速演算を可能にする符号処理方
法及び装置を提供することを目的とする。

【００１３】

【課題を解決するための手段】本発明は、デジタル圧縮
符号化されたデータの復号処理において、変換後の係数
値を算出する変換多項式について、前記変換後の係数ご
とに演算項の抽出を行い、この抽出結果から前記変換後
の係数と変換元の係数との依存関係を基にして、前記変
換元の係数ごとにその演算項を集め、前記変換元の係数
ごとに集めた演算項とこれに依存関係のある前記変換後
の係数とにより前記変換後の係数値を求めるようにして
いる。この方法により、非０の変換元の係数を使用した
演算項のみを処理することができる。また、本発明は、
前記変換元の係数ごとに集めた前記演算項同士を前記変
換元の係数を入力源として同時に実行するようにしてい
る。この方法により、変換処理をさらに高速に行うこと
ができる。また、本発明は、複数段に亘って変換処理が
行われるデータ処理系において、最終段（N段目）の変
換処理の変換多項式にN−１段目の変換多項式を代入
し、これを初段（１段目）の変換多項式まで繰り返し行
うことで得られた変換多項式について、初段の変換元の
係数ごとにその演算項を集めて、前記変換後の係数値を
求めるようにしている。この方法により、複数段に亘る
変換処理に対し、非０の初段の変換元の係数を使用した
演算項のみで処理することができる。また、本発明は、
複数段に亘って変換処理が行われるデータ処理系におい
て、ある変換多項式の乗数が有限個の組み合わせを取り
得る場合に、有限個の場合別に変換元の係数の演算項を
集めて、前記変換後の係数値を求めるようにしている。
この方法により、変換にともなう乗数部分の演算を削減
することができる。本発明は、デジタル圧縮符号化され
たデータの復号処理において、変換後の係数値を算出す
る変換多項式について、前記変換後の係数ごとに演算項
の抽出を行い、この抽出結果から前記変換後の係数と変
換元の係数との依存関係を基にして、前記変換元の係数
ごとにその演算項を集め、前記変換元の係数ごとに集め
た演算項とこれに依存関係のある前記変換後の係数とに
より前記変換後の係数値を求める手段を備えている。こ
の構成により、非０の変換元係数を使用した演算項のみ
を処理することができる。また、本発明は、前記変換元
の係数ごとに集めた前記演算項同士を前記変換元の係数
を入力源として同時に実行する手段を備えている。この
構成により、変換処理をさらに高速に行うことができ
る。また、本発明は、複数段に亘って変換処理が行われ
るデータ処理系において、最終段（N段目）の変換処理
の変換多項式にN−１段目の変換多項式を代入し、これ
を初段（１段目）の変換多項式まで繰り返し行うことで
得られた変換多項式について、初段の変換元の係数ごと
にその演算項を集めて、前記変換後の係数値を求める手
段を備えている。この構成により、複数段に亘る変換処
理に対し、非０の初段変換元係数を使用した演算項のみ
で処理することができる。また、本発明は、複数段に亘
って変換処理が行われるデータ処理系において、ある変
換多項式の乗数が有限個の組み合わせを取り得る場合
に、有限個の場合別に変換元の係数の演算項を集めて、
前記変換後の係数値を求める手段を備えている。この構
成により、変換にともなう乗数部分の演算を削減するこ
とができる。

【００１４】

【発明の実施の形態】以下、本発明の実施の形態につい
て、図面を用いて説明する。 （実施の形態１）図１に本発明の第１の実施の形態にお
ける符号処理装置の構成を示している。図１において、
１０２は、符号化されたデータ、特にゼロランレングス
符号化が施された可変長符号ストリーム１０１を固定長
符号で表現可能な数値、または数値の組への変換を行
い、ゼロランレングス情報であるランとレベル、および
スタートコードやＥＯＢを出力するＶＬＤ手段であり、
１０３は、ゼロランレングス情報に対して変換演算を行
い、変換演算の結果を複数係数値の組からなる変換ブロ
ック１０４として出力する変換手段である。

【００１５】まず、図１９に示す内容のストリームが可
変長符号ストリーム１０１として入力される場合を考え
る。ＶＬＤ手段１０２では、可変長符号ストリーム１０
１が入力されると、可変長符号列を固定長符号で表現可
能な数値、または数値の組への変換を行う。そして、ゼ
ロランレングス情報であるランとレベル、およびスター
トコードやＥＯＢを順次出力する。

【００１６】次に、変換手段１０３が図２に示すような
４×４の２次元マトリクスに対する変換処理を行い、変
換結果を変換ブロック１０４として出力する場合につい
て考える。図２の変換式２０１は一般的な表記であり、
これを本実施の形態では以下に述べる手順で変換式の変
更を行う。まず、変換後の係数値（図２ではＰ（ｘ，
ｙ））を算出する変換多項式（変換式２０１における各
式）について、変換後の係数ごとに演算項の抽出を行
う。図３に、変換式２０１について、変換後の係数ごと
に演算項の抽出を行った結果を示す。Ｐ（０，０）につ
いては４つの演算項、Ｐ（０，１）、Ｐ（０，２）につ
いてはそれぞれ１つの演算項、Ｐ（０，３）については
８つの演算項、といった演算項の抽出結果が得られる。

【００１７】次に、変換後の係数Ｐ（ｘ，ｙ）と変換元
の係数Ｄ（ｕ，ｖ）との依存関係を調べる。両者の依存
関係は前記演算項の抽出結果（図３）からわかり、例え
ば、Ｐ（０，０）と依存関係のあるものはｋ１・Ｄ
（０，０）、ｋ２・Ｄ（１，１）、−ｋ３・Ｄ（２，
２）、ｋ４・Ｄ（３，３）であり、Ｐ（０，１）と依存
関係にあるものはｋ５・Ｄ（１，０）である。次いで、
これらの変換後の係数と変換元の係数の依存関係をもと
に、変換元の係数ごとに演算項を集める作業を行う。例
えば変換式２０１において、変換元の係数Ｄ（０，０）
と依存関係にある変換後の係数は、Ｐ（０，０）、Ｐ
（１，１）、Ｐ（２，１）、Ｐ（２，２）、Ｐ（３，
０）、Ｐ（３，３）であるので、変換元の係数Ｄ（０，
０）に関して演算項を集めた結果は図４のようになる。

【００１８】次に、変換元の係数ごとに演算項を集めた
結果から、変換後の係数値を求める新たな変換式を生成
する。ここで新たな変換式は、それぞれの変換後の係数
に対して、依存関係のある変換元の係数に関する演算項
を加えたものとして表記される。例えば、図４に示した
Ｄ（０，０）から、図５のような新たな変換式が生成さ
れる。このようにして、図２の変換式２０１が変更され
て、図６の新たな変換式が作成される。

【００１９】図７に、変換手段１０３の動作フローを示
している。変換手段１０３には処理対象とするレベル値
の位置を示すアドレスカウンタが内蔵されており、スラ
イスのスタートコードまたはＥＯＢが入力されると（Ｓ
７０１）、変換後の係数である変換ブロック１０４（変
換後の係数Ｐ（ｘ，ｙ））の全係数とアドレスカウンタ
を０にリセットする（Ｓ７０２）。次に、レベル値が入
力されると、変換元の係数Ｄ（０，０）の値をレベル値
に設定した上で、図５及び図６に示すＤ（０，０）に関
する演算式を実行し、アドレスカウンタを最初のＡＣ成
分（アドレス１）へ設定する（Ｓ７０３）。そして、何
らかのスタートコードまたはＥＯＢが入力されるまで
（Ｓ７０４）、入力されたランからアドレスカウンタを
更新する（Ｓ７０５）。そしてさらに、アドレスカウン
タが示している変換元の係数Ｄ（ｕ，ｖ）を求め、さら
にレベル値が入力されると、Ｄ（ｕ，ｖ）の値をレベル
値に設定した上で、図６に示すＤ（ｕ，ｖ）に関する演
算式を実行する（Ｓ７０６）。変換手段１０３は、動作
フロー終了時に、変換後の係数Ｐ（ｘ，ｙ）を変換ブロ
ック１０４として出力する。

【００２０】このように第１の実施の形態によれば、ゼ
ロランレングス符号化された非０の変換元の係数がＶＬ
Ｄ手段１０２から変換手段１０３へ入力されたときに当
該変換元の係数のみの演算を実行することができる。す
なわち、係数値が０である変換元の係数は変換手段１０
３へ入力されることがないので、ゼロランレングス符号
化された非０の変換元の係数のみを演算処理の実行対象
とすることができ、変換にともなう総演算量の削減と高
速演算を可能にする。

【００２１】また、図４に示すような変換元の係数ごと
に集めた演算項は、互いに変換元の係数に関してのみ依
存関係を持つものであり、変換後の係数同士の間でのそ
の他の依存関係は持っていないため、互いに独立した演
算項とみなすことができる。例えば、６つの変換後の係
数と依存関係にある変換元の係数Ｄ（０，０）は、図５
に示すような変換式にすることができる。このとき、６
つの変換後係数Ｐ（０，０）、Ｐ（１，１）、Ｐ（２，
１）、Ｐ（２，２）、Ｐ（３，０）、Ｐ（３，３）同士
の間ではＤ（０，０）に関する以外の依存関係を持って
いない。このため、図５に示した６つの演算式は、Ｄ
（０，０）を入力源とする同時実行な演算式とみなすこ
とができる。図８に、変換元の係数Ｄ（０，０）に関す
る６つの演算式を同時実行するための回路図を示す。さ
らに、図９に、変換式２０１のＰ（０，０）に関して、
従来の変換多項式を用いた方式にて処理を行う回路図を
示す。図９に示しているように、従来の変換多項式を用
いた場合、加減算処理に要する計算量Ｏ（Ｎ）はｌｏｇ
Ｎ（対数の底は２であり、Ｎは変換多項式を構成する演
算項の数）で与えられる。例えば、変換式２０１のＰ
（０，０）の場合、Ｎは４であるので計算量は２とな
る。このことは図９の従来回路図からもわかる。

【００２２】このように、本方式を用いることにより、
従来方式ではｌｏｇＮの計算量を要していた演算を、変
換元の係数ごとに各演算項を同時に実行することで計算
量を常に１にすることができる。図８では変換元の係数
Ｄ（０，０）について示したが、当該係数以外にもこの
ような回路を変換元の係数ごとに備えることで、各演算
項を同時に実行することができ、変換処理をさらに高速
に行うことができる。なお、ここではハードウェアによ
る回路図を示したが、ＭＭＸ（MMX Technology）、ＳＩ
ＭＤ（Single Instruction Multi Data）、ＶＬＩＷ（V
ery Long Instruction Word）、ＤＳＰ（Digital Signa
l Processor）などを利用したソフトウェアによっても
同様に同時実行可能となり、変換処理をさらに高速に行
うことができる。

【００２３】（実施の形態２）図１０に本発明の第２の
実施の形態として、複数段に亘る変換処理を例示してい
る。図１０において、変換元の係数Ｄ（ｕ，ｖ）はゼロ
ランレングス符号化が施されている可変長符号ストリー
ムを復号することにより生成した係数、第２の変換元の
係数Ｐ（ｘ，ｙ）は変換元の係数Ｄ（ｕ，ｖ）を１段目
の変換多項式１００１で変換処理することにより算出さ
れる係数、変換後の係数Ｑ（ｉ，ｊ）は第２の変換元の
係数Ｐ（ｘ，ｙ）を２段目の変換多項式１００２で変換
することにより算出される係数であり、ここではそれぞ
れ１×２の２次元マトリクスであるものとする。

【００２４】複数段に亘る複雑な変換処理であっても１
つの変換処理について着目すると、当該変換処理を示す
変換多項式には、当該変換処理とは隣り合わない変換処
理の入力係数および出力係数を含んでいることはない。
また逆に、隣り合う変換処理間においては、ある変換処
理の入力は１つ前の変換処理の出力となる。

【００２５】そこで、最終段（Ｎ段目）の変換処理を示
す変換多項式にＮ−１段目の変換多項式を代入し、これ
を順次初段（１段目）の変換多項式まで繰り返すことで
新規変換多項式を得ることができる。このとき、当該新
規変換多項式の各多項式は最終段の出力係数を算出する
ための多項式となっており、この当該多項式の入力は、
初段の変換多項式の入力係数で表現される。

【００２６】変換多項式１００１、１００２を例に取る
と、２段目の変換多項式１００２に１段目の変換多項式
１００１を代入することで、新規変換多項式１００３を
得ることができる。このとき、多段変換処理１００４
は、単一の新規変換処理１００５に置き換えることがで
きる。そこで、実施の形態１で示した方法により、新規
変換多項式１００３について変換元の係数Ｄ（ｕ，ｖ）
ごとに演算項を集めると、図１１で示すような新たな変
換式を得ることができる。なお、図１１での無条件実行
演算項１１０３は１度だけ必ず実行する演算項であり、
例えば、図７のＳ７０２の初期化処理後に１度だけ実行
したり、動作フロー終了時に１度だけ実行したりするこ
とで実装可能である。

【００２７】以上のように、変換手段１０３が新規変換
処理１００５、すなわち図１１で示す新たな変換式によ
り変換処理を行うことで、複数段にわたる変換処理に対
しても、非０の初段変換元の係数を使用した演算項のみ
で処理することが可能となり、変換にともなう総演算量
の削減と高速演算を可能にする。

【００２８】なお、本実施例では、複数段にわたる変換
処理が１×２の２次元マトリクスで統一されている場合
について示したが、２次元以外の次元であっても適用可
能である。また、すべての変換処理が同一サイズのマト
リクスで統一されている必要もなく、算術的に、最終段
（Ｎ段目）の変換処理を示す変換多項式にＮ−１段目の
変換多項式を代入し、これを順次初段（１段目）の変換
多項式まで繰り返すことで新規変換多項式を得ることが
できれば適用可能である。

【００２９】（実施の形態３）図１２に本発明の第３の
実施の形態として、第２の実施の形態で説明した複数段
に亘る変換処理のうち、ある段の変換処理が積算もしく
は除算のみからなる単項式で表現されていた場合を例示
している。単項式からなる変換処理に逆量子化処理を例
にあげ、その変換式は１２０１で与えられる。この実施
の形態でも第２の実施の形態と同様に、最終段（Ｎ段
目）の変換処理を示す変換多項式にＮ−１段目の変換多
項式を代入し、これを順次初段（１段目）の変換多項式
まで繰り返すことで新規変換多項式を得る。図１２の例
では、２段目の変換多項式１２０２に１段目の変換式１
２０１を代入することで、新規変換多項式１２０３を得
ることができる。また、新規変換多項式１２０３に対し
て変換元の係数Ｄ（ｕ，ｖ）ごとに演算項を集めると、
図１３で示すような新たな変換式を得ることができる。
ここで、変換式１２０１の乗数ｑ１、ｑ２がそれぞれｑ
１＝（１，２，３）、ｑ２＝（１，３，５，８）のいず
れかの値のみを取り得る場合、図１３に示した変換式
は、図１４のように変更することができる。すなわち、
変換式１３０１の場合、乗数ｑ１は１，２，３の３値を
取るので、変換式１３０１中のｑ１にそれぞれの値を代
入することで、新たな変換式１４０１、１４０２、１４
０３を得ることができる。同様に、変換式１３０２につ
いてもｑ２に１，３，５，８を代入することで、変換式
１４０４、１４０５、１４０６、１４０７を得ることが
できる。

【００３０】図１５に、この実施の形態における変換手
段の動作フローを示している。この実施の形態の場合、
第１の実施の形態で示した動作フロー（図７）中のＳ７
０６に代えてＳ１５０１の処理が行われる。すなわち、
Ｓ１５０１では、アドレスカウンタが示している変換元
の係数Ｄ（ｕ，ｖ）と、そのアドレスカウンタ位置に対
応する乗数ｑ１、ｑ２の値を求める。例えば、アドレス
カウンタが１０である場合に、図１８のアドレスマップ
で示されるアドレス１０は、図２１の量子化テーブルの
例では２２となり、ｑ１は２２、ｑ２も同様に２２とす
ることができる。ここでは、ｑ１＝２、ｑ２＝５であっ
たと仮定すると、Ｓ１５０１では、図１４で示したＤ
（０，０）：ｑ１＝２の変換式１４０２と、Ｄ（０，
１）：ｑ２＝５の変換式１４０６の実行を行う。

【００３１】このように、複数段に亘って変換処理が行
われるデータ処理系において、ある変換多項式の乗数が
有限個の組み合わせを取り得る場合に、変換手段が、有
限個の場合別に変換元の係数の前記演算項を集めて変換
後の係数値を算出する。これにより、変換にともなう乗
数部分の演算を削減することができ、高速演算を可能に
する。

【００３２】

【発明の効果】以上説明したように、本発明は、デジタ
ル圧縮符号化されたデータの復号処理において、変換後
の係数値を算出する変換多項式について、前記変換後の
係数ごとに演算項の抽出を行い、この抽出結果から前記
変換後の係数と変換元の係数との依存関係を基にして、
前記変換元の係数ごとにその演算項を集め、前記変換元
の係数ごとに集めた演算項とこれに依存関係のある前記
変換後の係数とにより前記変換後の係数値を求めること
により、非０の変換元の係数を使用した演算項のみを処
理することができ、変換にともなう総演算量の削減と高
速演算を可能にするという優れた効果を有する符号処理
方法および装置を提供することができる。また、本発明
は、前記変換元の係数ごとに集めた前記演算項同士を前
記変換元の係数を入力源として同時に実行することによ
り、変換処理をさらに高速に行うことができるという優
れた効果を有する符号処理方法および符号処理装置を提
供することができる。また、本発明は、複数段に亘って
変換処理が行われるデータ処理系において、最終段（N
段目）の変換処理の変換多項式にN−１段目の変換多項
式を代入し、これを初段（１段目）の変換多項式まで繰
り返し行うことで得られた変換多項式について、初段の
変換元の係数ごとにその演算項を集めて、前記変換後の
係数値を求めることにより、複数段に亘る変換処理に対
し、非０の初段の変換元の係数を使用した演算項のみで
処理することができ、変換にともなう総演算量の削減と
高速演算を可能にするという優れた効果を有する符号処
理方法及び装置を提供することができる。また、本発明
は、複数段に亘って変換処理が行われるデータ処理系に
おいて、ある変換多項式の乗数が有限個の組み合わせを
取り得る場合に、有限個の場合別に変換元の係数の演算
項を集めて、前記変換後の係数値を求めることにより、
変換にともなう乗数部分の演算を削減することができ、
高速演算を可能にするという優れた効果を有する符号処
理方法及び装置を提供することができる。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態における符号処理装
置の構成を示すブロック図

【図２】同実施の形態における変換処理の例を示す図

【図３】同実施の形態における演算項の抽出例を示す図

【図４】同実施の形態においてD（0，0）に関して演算
項を集めた結果を示す図

【図５】同実施の形態においてD（0，0）に関する新た
な変換式を示す図

【図６】同実施の形態において変換式２０１を変更して
作成した新たな変換式を示す図

【図７】同実施の形態における変換手段の動作フローを
示す図

【図８】同実施の形態においてD（0，0）に関して同時
実行する回路図を示す図

【図９】同実施の形態においてP（0，0）に関して実行
する従来の回路図を示す図

【図１０】本発明の第２の実施の形態における変換処理
の例を示す図

【図１１】同実施の形態において新規変換多項式１００
３を変更して作成した変換式を示す図

【図１２】本発明の第３の実施の形態における変換処理
の例を示す図

【図１３】同実施の形態において新規変換多項式１２０
３を変更して作成した変換式を示す図

【図１４】同実施の形態において新たに作成した変換式
を示す図

【図１５】同実施の形態における変換手段の動作フロー
を示す図

【図１６】一般的なＭＰＥＧビデオ復号装置の構成を示
すブロック図

【図１７】同ＭＰＥＧビデオ復号装置においてＤＣＴ変
換ブロックへのレベル値の書き込み処理フローを示す図

【図１８】同ＭＰＥＧビデオ復号装置においてＤＣＴ変
換ブロックのアドレスマップを示す図

【図１９】同ＭＰＥＧビデオ復号装置においてランとレ
ベルの組の例を示す図

【図２０】同ＭＰＥＧビデオ復号装置においてレベル値
書き込み後のＤＣＴ変換ブロック係数値（図１９の場
合）を示す図

【図２１】同ＭＰＥＧビデオ復号装置において量子化テ
ーブル例を示す図

【図２２】同ＭＰＥＧビデオ復号装置において逆量子化
処理フローを示す図

【図２３】同ＭＰＥＧビデオ復号装置において２次元Ｄ
ＣＴ変換及び逆ＤＣＴ変換の一般式を示す図

【図２４】同ＭＰＥＧビデオ復号装置において２次元Ｄ
ＣＴ変換（Ｎ＝４）の一般式を示す図

【図２５】同ＭＰＥＧビデオ復号装置において変換前の
ＤＣＴ変換ブロック係数値の例（Ｎ＝４）を示す図

【図２６】同ＭＰＥＧビデオ復号装置においてＤＣＴ変
換ブロックの直流係数値の算出式（Ｎ＝４）を示す図

【符号の説明】

１０１ 可変長符号ストリーム １０２ ＶＬＤ手段 １０３ 変換手段 １０４ 変換ブロック

Claims (8)

【特許請求の範囲】
1. 【請求項１】 デジタル圧縮符号化されたデータの復号
   処理において、変換後の係数値を算出する変換多項式に
   ついて、前記変換後の係数ごとに演算項の抽出を行い、
   この抽出結果から前記変換後の係数と変換元の係数との
   依存関係を基にして、前記変換元の係数ごとにその演算
   項を集め、前記変換元の係数ごとに集めた演算項とこれ
   に依存関係のある前記変換後の係数とにより前記変換後
   の係数値を求めることを特徴とする符号処理方法。
2. 【請求項２】 前記変換元の係数ごとに集めた前記演算
   項同士を前記変換元の係数を入力源として同時に実行す
   ることを特徴とする請求項１記載の符号処理方法。
3. 【請求項３】 複数段に亘って変換処理が行われるデー
   タ処理系において、最終段（N段目）の変換処理の変換
   多項式にN−１段目の変換多項式を代入し、これを初段
   （１段目）の変換多項式まで繰り返し行うことで得られ
   た変換多項式について、初段の変換元の係数ごとにその
   演算項を集めて、前記変換後の係数値を求めることを特
   徴とする請求項１記載の符号処理方法。
4. 【請求項４】 複数段に亘って変換処理が行われるデー
   タ処理系において、ある変換多項式の乗数が有限個の組
   み合わせを取り得る場合に、有限個の場合別に変換元の
   係数の演算項を集めて、前記変換後の係数値を求めるこ
   とを特徴とする請求項１記載の符号処理方法。
5. 【請求項５】 デジタル圧縮符号化されたデータの復号
   処理において、変換後の係数値を算出する変換多項式に
   ついて、前記変換後の係数ごとに演算項の抽出を行い、
   この抽出結果から前記変換後の係数と変換元の係数との
   依存関係を基にして、前記変換元の係数ごとにその演算
   項を集め、前記変換元の係数ごとに集めた演算項とこれ
   に依存関係のある前記変換後の係数とにより前記変換後
   の係数値を求める手段を備えたことを特徴とする符号処
   理装置。
6. 【請求項６】 前記変換元の係数ごとに集めた前記演算
   項同士を前記変換元の係数を入力源として同時に実行す
   る手段を備えたことを特徴とする請求項５記載の符号処
   理装置。
7. 【請求項７】 複数段に亘って変換処理が行われるデー
   タ処理系において、最終段（N段目）の変換処理の変換
   多項式にN−１段目の変換多項式を代入し、これを初段
   （１段目）の変換多項式まで繰り返し行うことで得られ
   た変換多項式について、初段の変換元の係数ごとにその
   演算項を集めて、前記変換後の係数値を求める手段を備
   えたことを特徴とする請求項５記載の符号処理装置。
8. 【請求項８】 複数段に亘って変換処理が行われるデー
   タ処理系において、ある変換多項式の乗数が有限個の組
   み合わせを取り得る場合に、有限個の場合別に変換元の
   係数の演算項を集めて、前記変換後の係数値を求める手
   段を備えたことを特徴とする請求項５記載の符号処理装
   置。