JP2003248838A - 座標インタポレータのキー値データ符号化／復号化方法及び装置 - Google Patents
座標インタポレータのキー値データ符号化／復号化方法及び装置Info
- Publication number
- JP2003248838A JP2003248838A JP2002344309A JP2002344309A JP2003248838A JP 2003248838 A JP2003248838 A JP 2003248838A JP 2002344309 A JP2002344309 A JP 2002344309A JP 2002344309 A JP2002344309 A JP 2002344309A JP 2003248838 A JP2003248838 A JP 2003248838A
- Authority
- JP
- Japan
- Prior art keywords
- difference data
- dpcm
- vertex
- data
- inverse
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
- H04N21/81—Monomedia components thereof
- H04N21/8146—Monomedia components thereof involving graphical data, e.g. 3D object, 2D graphics
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/004—Predictors, e.g. intraframe, interframe coding
Abstract
(57)【要約】
【課題】 ３次元グラフィックアニメーションに用いら
れる座標インタポレータのキー値データの符号化／復号
化方法及び装置を提供する。 【解決手段】 入力された座標インタポレータを所定の
量子化ビット数で量子化する量子化器、量子化された座
標インタポレータの各頂点成分に対して所定モードのＤ
ＰＣＭ演算を行って各頂点座標の経時的変化による差分
データ及び空間的変化による差分データを生成するＤＰ
ＣＭ処理部、ＤＰＣＭ演算された各頂点成分の差分デー
タ及び差分データに対して行われたＤＰＣＭ演算モード
を示すシンボル及びシンボルの位置を示すインデックス
を生成する辞書符号化器、及びシンボル及びインデック
スをエントロピ符号化するエントロピ符号化器を含むキ
ー値データ符号化装置。
れる座標インタポレータのキー値データの符号化／復号
化方法及び装置を提供する。 【解決手段】 入力された座標インタポレータを所定の
量子化ビット数で量子化する量子化器、量子化された座
標インタポレータの各頂点成分に対して所定モードのＤ
ＰＣＭ演算を行って各頂点座標の経時的変化による差分
データ及び空間的変化による差分データを生成するＤＰ
ＣＭ処理部、ＤＰＣＭ演算された各頂点成分の差分デー
タ及び差分データに対して行われたＤＰＣＭ演算モード
を示すシンボル及びシンボルの位置を示すインデックス
を生成する辞書符号化器、及びシンボル及びインデック
スをエントロピ符号化するエントロピ符号化器を含むキ
ー値データ符号化装置。
Description
【０００１】
【発明の属する技術分野】本発明は合成イメージの符号
化及び復号化装置、並びに方法に関する。具体的に、本
発明はキーフレーム基盤のグラフィックアニメーション
方式において、オブジェクトの位置をｘ，ｙ及びｚ成分
を含む頂点の座標で表現する座標インタポレータのキー
値データの符号化及び復号化装置、並びに方法に関す
る。
化及び復号化装置、並びに方法に関する。具体的に、本
発明はキーフレーム基盤のグラフィックアニメーション
方式において、オブジェクトの位置をｘ，ｙ及びｚ成分
を含む頂点の座標で表現する座標インタポレータのキー
値データの符号化及び復号化装置、並びに方法に関す
る。
【０００２】
【従来の技術】３次元アニメーション表現技法は、３次
元コンピュータゲームまたはコンピュータの仮想現実環
境でひろく使われている。ＶＲＭＬ（Virtual Reality
Modeling Language）はそのような３次元アニメーショ
ン表現技法の代表的な例である。
元コンピュータゲームまたはコンピュータの仮想現実環
境でひろく使われている。ＶＲＭＬ（Virtual Reality
Modeling Language）はそのような３次元アニメーショ
ン表現技法の代表的な例である。
【０００３】ＭＰＥＧ−４ ＢＩＦＳ（Binary Format f
or Scene）及びＶＲＭＬのような国際マルチメディア標
準はインタポレータノードを用いたキーフレーム基盤の
３次元アニメーションをサポートする。ＭＰＥＧ−４
ＢＩＦＳ及びＶＲＭＬには多様な種類のインタポレータ
があるが、その中で代表的なものにスカラーインタポレ
ータ、位置インタポレータ、座標インタポレータ、回転
インタポレータ、法線インタポレータ及び色インタポレ
ータがある。各インタポレータの種類、機能及び特徴は
下記表１に示した。
or Scene）及びＶＲＭＬのような国際マルチメディア標
準はインタポレータノードを用いたキーフレーム基盤の
３次元アニメーションをサポートする。ＭＰＥＧ−４
ＢＩＦＳ及びＶＲＭＬには多様な種類のインタポレータ
があるが、その中で代表的なものにスカラーインタポレ
ータ、位置インタポレータ、座標インタポレータ、回転
インタポレータ、法線インタポレータ及び色インタポレ
ータがある。各インタポレータの種類、機能及び特徴は
下記表１に示した。
【０００４】
【表１】
【０００５】前記表１に記載されたインタポレータのう
ち、座標インタポレータは、キーフレーム基盤のアニメ
ーションの３次元オブジェクトに含まれる各頂点の位置
情報を示すために使われ、キー及びキー値フィールドよ
りなる。キーフィールドは（−∞〜＋∞）範囲でキーフ
レームが位置する時間を不連続的な数字で表現する。キ
ー値フィールドはそれぞれのキーが示す時間に３次元オ
ブジェクトに含まれる各頂点の位置情報を示し、各頂点
はｘ，ｙ及びｚの３つの成分を有する。したがって、キ
ー値フィールドはキーフィールドと同数のキー値を含
む。このような、キーフレーム基盤のアニメーション方
式において、所定のキーフレームは時間軸上の任意の時
間に位置し、各キーフレーム間のアニメーションデータ
は線形補間方法によって補間される。
ち、座標インタポレータは、キーフレーム基盤のアニメ
ーションの３次元オブジェクトに含まれる各頂点の位置
情報を示すために使われ、キー及びキー値フィールドよ
りなる。キーフィールドは（−∞〜＋∞）範囲でキーフ
レームが位置する時間を不連続的な数字で表現する。キ
ー値フィールドはそれぞれのキーが示す時間に３次元オ
ブジェクトに含まれる各頂点の位置情報を示し、各頂点
はｘ，ｙ及びｚの３つの成分を有する。したがって、キ
ー値フィールドはキーフィールドと同数のキー値を含
む。このような、キーフレーム基盤のアニメーション方
式において、所定のキーフレームは時間軸上の任意の時
間に位置し、各キーフレーム間のアニメーションデータ
は線形補間方法によって補間される。
【０００６】ＭＰＥＧ−４ ＢＩＦＳ及びＶＲＭＬは、
線形補間を用いるので、線形インタポレータを用いてス
ムーズで自然なアニメーションを具現するためには非常
に多量のキーデータとキー値データとが要求される。ま
た、このようなスムーズで自然なアニメーションを保存
／伝送するためには大容量の記憶装置及び膨大な時間が
必要となる。したがって、これらインタポレータの記憶
及び伝送のためにはインタポレータを圧縮することが効
率的である。
線形補間を用いるので、線形インタポレータを用いてス
ムーズで自然なアニメーションを具現するためには非常
に多量のキーデータとキー値データとが要求される。ま
た、このようなスムーズで自然なアニメーションを保存
／伝送するためには大容量の記憶装置及び膨大な時間が
必要となる。したがって、これらインタポレータの記憶
及び伝送のためにはインタポレータを圧縮することが効
率的である。
【０００７】ＭＰＥＧ−４ ＢＩＦＳでは、インタポレ
ータノードを符号化／復号化する方法として、ＰＭＦＣ
（Predictive MF Coding）と称される方法がある。図１
に示す従来の符号化装置のように、ＰＭＦＣ方法は量子
化器、ＤＰＣＭ（Differential Pulse Code Modulatio
n）モジュール及びエントロピ符号化器を用いて座標イ
ンタポレータのキー値データを符号化する。量子化器及
びＤＰＣＭモジュールは、キー値データの冗長性を除去
し、ＤＰＣＭモジュールの出力はエントロピ符号化器に
出力される。しかし、この方法は一般的なＤＰＣＭ演算
によって得られた差分データをエントロピ符号化するだ
けなので、符号化効率が高くない。また、従来の符号化
装置は、３次元オブジェクトの形を構成する各頂点間の
空間的な相関関係を考慮するだけであって、キーフレー
ム方式のアニメーション方式で相当な比重を占める時間
的な相関関係は全然考慮しないために、符号化効率が高
くない。
ータノードを符号化／復号化する方法として、ＰＭＦＣ
（Predictive MF Coding）と称される方法がある。図１
に示す従来の符号化装置のように、ＰＭＦＣ方法は量子
化器、ＤＰＣＭ（Differential Pulse Code Modulatio
n）モジュール及びエントロピ符号化器を用いて座標イ
ンタポレータのキー値データを符号化する。量子化器及
びＤＰＣＭモジュールは、キー値データの冗長性を除去
し、ＤＰＣＭモジュールの出力はエントロピ符号化器に
出力される。しかし、この方法は一般的なＤＰＣＭ演算
によって得られた差分データをエントロピ符号化するだ
けなので、符号化効率が高くない。また、従来の符号化
装置は、３次元オブジェクトの形を構成する各頂点間の
空間的な相関関係を考慮するだけであって、キーフレー
ム方式のアニメーション方式で相当な比重を占める時間
的な相関関係は全然考慮しないために、符号化効率が高
くない。
【０００８】
【発明が解決しようとする課題】本発明が解決しようと
する第１の技術的課題は、空間的な相関関係だけでなく
時間的な相関関係も考慮して座標インタポレータのキー
値データを符号化する符号化方法及び装置を提供すると
ころにある。
する第１の技術的課題は、空間的な相関関係だけでなく
時間的な相関関係も考慮して座標インタポレータのキー
値データを符号化する符号化方法及び装置を提供すると
ころにある。
【０００９】本発明が解決しようとする第２の技術的課
題は、時間及び空間的な相関関係を考慮して符号化され
た座標インタポレータのキー値データを復号化する方法
及び装置を提供するところにある。
題は、時間及び空間的な相関関係を考慮して符号化され
た座標インタポレータのキー値データを復号化する方法
及び装置を提供するところにある。
【００１０】本発明が解決しようとする第３の技術的課
題は、空間的な相関関係だけでなく時間的な相関関係ま
でも考慮して座標インタポレータのキー値データを符号
化したビットストリームを提供するところにある。
題は、空間的な相関関係だけでなく時間的な相関関係ま
でも考慮して座標インタポレータのキー値データを符号
化したビットストリームを提供するところにある。
【００１１】本発明が解決しようとする第４の技術的課
題は、本発明の符号化方法及び装置に用いられる、時間
及び空間的な相関関係を考慮して３次元オブジェクトの
座標データに対してＤＰＣＭ演算を行うＤＰＣＭ演算方
法及び装置を提供するところにある。
題は、本発明の符号化方法及び装置に用いられる、時間
及び空間的な相関関係を考慮して３次元オブジェクトの
座標データに対してＤＰＣＭ演算を行うＤＰＣＭ演算方
法及び装置を提供するところにある。
【００１２】本発明が解決しようとする第５の技術的課
題は、本発明のＤＰＣＭ演算方法及び装置によって生成
された差分データを復元する逆ＤＰＣＭ演算方法及び装
置を提供するところにある。
題は、本発明のＤＰＣＭ演算方法及び装置によって生成
された差分データを復元する逆ＤＰＣＭ演算方法及び装
置を提供するところにある。
【００１３】
【課題を解決するための手段】前記技術的な課題を達成
するための本発明のキー値データ符号化装置は、入力さ
れた座標インタポレータを所定の量子化ビット数で量子
化する量子化器と、量子化された座標インタポレータの
各頂点成分に対して所定モードのＤＰＣＭ演算を行って
各頂点座標の経時的変化による差分データ及び空間的変
化による差分データを生成するＤＰＣＭ処理部と、ＤＰ
ＣＭ演算された各頂点成分の差分データ及び前記差分デ
ータに対して行われたＤＰＣＭ演算モードを示すシンボ
ル及び前記シンボルの位置を示すインデックスを生成す
る辞書符号化器と、前記シンボル及びインデックスをエ
ントロピ符号化するエントロピ符号化器と、を含む。
するための本発明のキー値データ符号化装置は、入力さ
れた座標インタポレータを所定の量子化ビット数で量子
化する量子化器と、量子化された座標インタポレータの
各頂点成分に対して所定モードのＤＰＣＭ演算を行って
各頂点座標の経時的変化による差分データ及び空間的変
化による差分データを生成するＤＰＣＭ処理部と、ＤＰ
ＣＭ演算された各頂点成分の差分データ及び前記差分デ
ータに対して行われたＤＰＣＭ演算モードを示すシンボ
ル及び前記シンボルの位置を示すインデックスを生成す
る辞書符号化器と、前記シンボル及びインデックスをエ
ントロピ符号化するエントロピ符号化器と、を含む。
【００１４】前記本発明のキー値データ符号化装置に用
いられる差分データ生成装置は、時間成分に応じて変化
する同じ頂点間の差分データを生成する時間ＤＰＣＭ演
算部と、同じ時間に各頂点と前記各頂点とに対応する基
準頂点間の差分データを生成する空間ＤＰＣＭ演算部
と、前記時間及び空間ＤＰＣＭ演算部から入力された差
分データのうち最小の差分データを出力するＤＰＣＭモ
ード選択部と、を含む。
いられる差分データ生成装置は、時間成分に応じて変化
する同じ頂点間の差分データを生成する時間ＤＰＣＭ演
算部と、同じ時間に各頂点と前記各頂点とに対応する基
準頂点間の差分データを生成する空間ＤＰＣＭ演算部
と、前記時間及び空間ＤＰＣＭ演算部から入力された差
分データのうち最小の差分データを出力するＤＰＣＭモ
ード選択部と、を含む。
【００１５】前述した本発明の技術的課題を達成するた
めの本発明の復号化装置は、入力されたビットストリー
ムをエントロピ復号化してＤＰＣＭ演算された差分デー
タのシンボル、シンボルの位置を示すインデックス、及
びＤＰＣＭ演算モードを含む辞書復号化されるデータを
生成するエントロピ復号化器と、辞書復号化されるデー
タに応じて差分データを生成する辞書復号化器と、ＤＰ
ＣＭ演算モードに応じて辞書復号化器から入力されたキ
ーフレーム間の差分データ及び各頂点間の差分データを
復元して量子化されたデータを生成する逆ＤＰＣＭ処理
部と、量子化されたデータを逆量子化して復元されたキ
ー値データを生成する逆量子化器と、を含む。
めの本発明の復号化装置は、入力されたビットストリー
ムをエントロピ復号化してＤＰＣＭ演算された差分デー
タのシンボル、シンボルの位置を示すインデックス、及
びＤＰＣＭ演算モードを含む辞書復号化されるデータを
生成するエントロピ復号化器と、辞書復号化されるデー
タに応じて差分データを生成する辞書復号化器と、ＤＰ
ＣＭ演算モードに応じて辞書復号化器から入力されたキ
ーフレーム間の差分データ及び各頂点間の差分データを
復元して量子化されたデータを生成する逆ＤＰＣＭ処理
部と、量子化されたデータを逆量子化して復元されたキ
ー値データを生成する逆量子化器と、を含む。
【００１６】前述した本発明のキー値データ復号化装置
に用いられる逆ＤＰＣＭ演算装置は、同じ頂点の時間変
化による差分データに対して逆ＤＰＣＭ演算を行う逆時
間ＤＰＣＭ演算部と、同じ時間の各頂点と前記各頂点に
対応する基準頂点間の差分データに対して逆ＤＰＣＭ演
算を行う逆空間ＤＰＣＭ演算部と、入力差分データに含
まれたＤＰＣＭ演算モードに応じて入力差分データを逆
時間ＤＰＣＭ演算部または前記逆空間ＤＰＣＭ演算部に
出力する逆ＤＰＣＭモード選択部と、を含む。
に用いられる逆ＤＰＣＭ演算装置は、同じ頂点の時間変
化による差分データに対して逆ＤＰＣＭ演算を行う逆時
間ＤＰＣＭ演算部と、同じ時間の各頂点と前記各頂点に
対応する基準頂点間の差分データに対して逆ＤＰＣＭ演
算を行う逆空間ＤＰＣＭ演算部と、入力差分データに含
まれたＤＰＣＭ演算モードに応じて入力差分データを逆
時間ＤＰＣＭ演算部または前記逆空間ＤＰＣＭ演算部に
出力する逆ＤＰＣＭモード選択部と、を含む。
【００１７】前述した本発明の技術的課題を達成するた
めの本発明のキー値データ符号化方法は、（ａ） 座標
インタポレータのキー値データを所定の量子化ビット数
で量子化する段階と、（ｂ） 量子化された座標インタ
ポレータの各頂点成分に対して所定モードのＤＰＣＭ演
算を行って各頂点座標の経時的変化による差分データ及
び空間的変化による差分データを生成する段階と、
（ｃ） ＤＰＣＭ演算された各頂点成分の差分データ及
び差分データに対して行われたＤＰＣＭ演算モードを示
すシンボル及びシンボルの位置を示すインデックスを生
成する段階と、（ｄ） シンボル及びインデックスをエ
ントロピ符号化する段階と、を含む。
めの本発明のキー値データ符号化方法は、（ａ） 座標
インタポレータのキー値データを所定の量子化ビット数
で量子化する段階と、（ｂ） 量子化された座標インタ
ポレータの各頂点成分に対して所定モードのＤＰＣＭ演
算を行って各頂点座標の経時的変化による差分データ及
び空間的変化による差分データを生成する段階と、
（ｃ） ＤＰＣＭ演算された各頂点成分の差分データ及
び差分データに対して行われたＤＰＣＭ演算モードを示
すシンボル及びシンボルの位置を示すインデックスを生
成する段階と、（ｄ） シンボル及びインデックスをエ
ントロピ符号化する段階と、を含む。
【００１８】前述した本発明のキー値データ符号化方法
に用いられるＤＰＣＭ演算方法は、（ａ） 時間成分に
したがって変化する同じ頂点間の差分データを生成する
時間ＤＰＣＭ演算段階と、（ｂ） 同じ時間に各頂点と
各頂点に対応する基準頂点間の差分データを生成する空
間ＤＰＣＭ演算段階と、（ｅ） 時間及び空間ＤＰＣＭ
演算された差分データのうち最小の差分データを出力す
る段階と、を含む。
に用いられるＤＰＣＭ演算方法は、（ａ） 時間成分に
したがって変化する同じ頂点間の差分データを生成する
時間ＤＰＣＭ演算段階と、（ｂ） 同じ時間に各頂点と
各頂点に対応する基準頂点間の差分データを生成する空
間ＤＰＣＭ演算段階と、（ｅ） 時間及び空間ＤＰＣＭ
演算された差分データのうち最小の差分データを出力す
る段階と、を含む。
【００１９】前述した本発明の技術的課題を達成するた
めの本発明のキー値データ復号化方法は、（ａ）入力さ
れたビットストリームをエントロピ復号化してＤＰＣＭ
演算された差分データのシンボル、シンボルの位置を示
すインデックス、及びＤＰＣＭ演算モードを含む辞書復
号化されるデータを生成する段階と、（ｂ） 辞書復号
化されるデータのシンボル及びシンボルの位置を示すイ
ンデックスに所定の辞書復号化演算を行って差分データ
を生成する辞書復号化段階と、（ｃ） ＤＰＣＭ演算モ
ードに応じて辞書復号化されたキーフレーム間の差分デ
ータ及び各頂点間の差分データを復元して量子化された
データを生成する段階と、（ｄ） 量子化されたデータ
を逆量子化して復元されたキー値データを生成する段階
と、を含む。
めの本発明のキー値データ復号化方法は、（ａ）入力さ
れたビットストリームをエントロピ復号化してＤＰＣＭ
演算された差分データのシンボル、シンボルの位置を示
すインデックス、及びＤＰＣＭ演算モードを含む辞書復
号化されるデータを生成する段階と、（ｂ） 辞書復号
化されるデータのシンボル及びシンボルの位置を示すイ
ンデックスに所定の辞書復号化演算を行って差分データ
を生成する辞書復号化段階と、（ｃ） ＤＰＣＭ演算モ
ードに応じて辞書復号化されたキーフレーム間の差分デ
ータ及び各頂点間の差分データを復元して量子化された
データを生成する段階と、（ｄ） 量子化されたデータ
を逆量子化して復元されたキー値データを生成する段階
と、を含む。
【００２０】前記本発明のキー値データ復号化方法に用
いられる逆ＤＰＣＭ演算方法は、（ａ） 差分データに
含まれたＤＰＣＭ演算モードに応じて差分データに対し
て行われる逆ＤＰＣＭ演算の種類を選択する段階と、
（ｂ） 前記（ａ）段階で選択された逆ＤＰＣＭ演算の
種類によって所定の逆ＤＰＣＭ演算を行う段階とを含
み、所定の逆ＤＰＣＭ演算は同じ頂点の時間変化による
差分データに対して逆ＤＰＣＭ演算を行う逆時間ＤＰＣ
Ｍ演算、及び同じ時間の各頂点と前記各頂点に対応する
基準頂点間の差分データに対して逆ＤＰＣＭ演算を行う
逆空間ＤＰＣＭ演算を含む。
いられる逆ＤＰＣＭ演算方法は、（ａ） 差分データに
含まれたＤＰＣＭ演算モードに応じて差分データに対し
て行われる逆ＤＰＣＭ演算の種類を選択する段階と、
（ｂ） 前記（ａ）段階で選択された逆ＤＰＣＭ演算の
種類によって所定の逆ＤＰＣＭ演算を行う段階とを含
み、所定の逆ＤＰＣＭ演算は同じ頂点の時間変化による
差分データに対して逆ＤＰＣＭ演算を行う逆時間ＤＰＣ
Ｍ演算、及び同じ時間の各頂点と前記各頂点に対応する
基準頂点間の差分データに対して逆ＤＰＣＭ演算を行う
逆空間ＤＰＣＭ演算を含む。
【００２１】
【発明の実施の形態】以下、添付した図面に基づいて本
発明の望ましい実施形態に係る符号化装置を説明する。
発明の望ましい実施形態に係る符号化装置を説明する。
【００２２】図２は、本発明の望ましい実施例に係る座
標インタポレータのキー値データ符号化装置の構成を示
すブロック図であり、図３は、本発明の望ましい実施例
に係る符号化方法を説明するフローチャートである。
標インタポレータのキー値データ符号化装置の構成を示
すブロック図であり、図３は、本発明の望ましい実施例
に係る符号化方法を説明するフローチャートである。
【００２３】図２を参照すれば、本発明の符号化装置
は、入力された座標インタポレータキー値データの各頂
点の各成分データを所定の量子化ビット数で量子化する
量子化器３００、量子化された各頂点の成分データに対
して所定のＤＰＣＭ演算を行うＤＰＣＭ処理部３１０、
差分データをシンボル及びシンボルの位置を示すインデ
ックスに変換する辞書符号化器３４０、及び入力された
差分データのシンボル及びインデックスをエントロピ符
号化するエントロピ符号化器３５０を含む。
は、入力された座標インタポレータキー値データの各頂
点の各成分データを所定の量子化ビット数で量子化する
量子化器３００、量子化された各頂点の成分データに対
して所定のＤＰＣＭ演算を行うＤＰＣＭ処理部３１０、
差分データをシンボル及びシンボルの位置を示すインデ
ックスに変換する辞書符号化器３４０、及び入力された
差分データのシンボル及びインデックスをエントロピ符
号化するエントロピ符号化器３５０を含む。
【００２４】以下、図３に基づいて本発明の符号化方法
を説明する。
を説明する。
【００２５】座標インタポレータのキー値データはＮ×
Ｍサイズのマトリックスの形で量子化器３００に入力さ
れる（Ｓ４００）。下記表２に、入力された座標インタ
ポレータのキー値データの一例を示した。
Ｍサイズのマトリックスの形で量子化器３００に入力さ
れる（Ｓ４００）。下記表２に、入力された座標インタ
ポレータのキー値データの一例を示した。
【００２６】
【表２】
【００２７】前記表２においてＮはキーデータの数（キ
ーフレーム数）を、Ｍは各キーフレームにおける頂点の
数を示す。
ーフレーム数）を、Ｍは各キーフレームにおける頂点の
数を示す。
【００２８】本発明の符号化装置は、座標インタポレー
タのキー値データを符号化するための２つのモードで動
作するが、１つは頂点モードであり、他の１つは転置モ
ードである。前記表２には、頂点モードで量子化器３０
０が量子化するキー値データの構造を記載した。本発明
の符号化装置は転置モードで前記表２に記載の入力され
たキー値データの量子化に先立ってＭ×Ｎ行列に変換す
る。転置変換されたデータ行列は、キー値データの復号
化過程で逆量子化された後、復号化されたキー値データ
をＮ×Ｍ行列に再転換して入力されたキー値データと同
じキー値データが復元される。
タのキー値データを符号化するための２つのモードで動
作するが、１つは頂点モードであり、他の１つは転置モ
ードである。前記表２には、頂点モードで量子化器３０
０が量子化するキー値データの構造を記載した。本発明
の符号化装置は転置モードで前記表２に記載の入力され
たキー値データの量子化に先立ってＭ×Ｎ行列に変換す
る。転置変換されたデータ行列は、キー値データの復号
化過程で逆量子化された後、復号化されたキー値データ
をＮ×Ｍ行列に再転換して入力されたキー値データと同
じキー値データが復元される。
【００２９】図３を参照すれば、量子化器３００は外部
から入力されたキー値データの符号化モードが転置モー
ドか否かをチェックし（Ｓ４１０）、転置モードであれ
ば入力されたＮ×Ｍのキー値データ行列をＭ×Ｎ行列に
変換する（Ｓ４２０）。
から入力されたキー値データの符号化モードが転置モー
ドか否かをチェックし（Ｓ４１０）、転置モードであれ
ば入力されたＮ×Ｍのキー値データ行列をＭ×Ｎ行列に
変換する（Ｓ４２０）。
【００３０】その後、量子化器３００は所定の量子化ビ
ット数で入力または変換されたキー値データ行列の各成
分のデータを量子化し、量子化された各成分のキー値デ
ータをＤＰＣＭ処理部３１０に出力し、量子化に用いら
れた入力データの各成分の最小値及び最大範囲は１０進
数体系の実数に変換してキー値ヘッダ符号化器に出力す
る（Ｓ４３０）。
ット数で入力または変換されたキー値データ行列の各成
分のデータを量子化し、量子化された各成分のキー値デ
ータをＤＰＣＭ処理部３１０に出力し、量子化に用いら
れた入力データの各成分の最小値及び最大範囲は１０進
数体系の実数に変換してキー値ヘッダ符号化器に出力す
る（Ｓ４３０）。
【００３１】ＤＰＣＭ処理部３１０は、入力された量子
化されたキー値データに対して時間ＤＰＣＭ演算、空間
ＤＰＣＭ演算及び時空間ＤＰＣＭ演算を行い、それぞれ
のＤＰＣＭ演算結果に対して循環量子化を行い、循環量
子化された各差分データのうち最小エントロピの差分デ
ータを辞書符号化器３４０に出力する（Ｓ４４０）。
化されたキー値データに対して時間ＤＰＣＭ演算、空間
ＤＰＣＭ演算及び時空間ＤＰＣＭ演算を行い、それぞれ
のＤＰＣＭ演算結果に対して循環量子化を行い、循環量
子化された各差分データのうち最小エントロピの差分デ
ータを辞書符号化器３４０に出力する（Ｓ４４０）。
【００３２】辞書符号化器３４０は、入力された差分デ
ータに対応する辞書シンボルＳi,j及び位置インデック
スＩi,jを生成して出力する（Ｓ４６０）。具体的に、
辞書符号化器３４０は入力された差分データに対して行
われたＤＰＣＭ演算モードを示すシンボル及び位置イン
デックスを生成し、差分データを、差分データに存在す
る値を示すシンボルまたはシンボルフラグ、及びシンボ
ルの位置を示すインデックスで生成してエントロピ符号
化器に出力する。
ータに対応する辞書シンボルＳi,j及び位置インデック
スＩi,jを生成して出力する（Ｓ４６０）。具体的に、
辞書符号化器３４０は入力された差分データに対して行
われたＤＰＣＭ演算モードを示すシンボル及び位置イン
デックスを生成し、差分データを、差分データに存在す
る値を示すシンボルまたはシンボルフラグ、及びシンボ
ルの位置を示すインデックスで生成してエントロピ符号
化器に出力する。
【００３３】エントロピ符号化器３５０は、入力された
キー値データ成分のシンボル及びインデックスをエント
ロピ符号化してビットストリームを生成する（Ｓ４８
０）。
キー値データ成分のシンボル及びインデックスをエント
ロピ符号化してビットストリームを生成する（Ｓ４８
０）。
【００３４】以下、前述した各段階を図４ないし図１５
をさらに参照して詳細に説明する。
をさらに参照して詳細に説明する。
【００３５】図６を参照すれば、量子化器３００は入力
された各成分データの最大値及び最小値を選定する（Ｓ
４３２）。
された各成分データの最大値及び最小値を選定する（Ｓ
４３２）。
【００３６】量子化器３００は、選定された各成分のデ
ータの最大値及び最小値を用いて各成分データの範囲を
計算し、全ての成分データの範囲のうち最大範囲を決定
する（Ｓ４３４）。
ータの最大値及び最小値を用いて各成分データの範囲を
計算し、全ての成分データの範囲のうち最大範囲を決定
する（Ｓ４３４）。
【００３７】量子化器３００は、各成分の最小値及び決
定された全ての成分の最大範囲を用いて次の数式１に応
じて各成分のキー値データを量子化する（Ｓ４３６）。
定された全ての成分の最大範囲を用いて次の数式１に応
じて各成分のキー値データを量子化する（Ｓ４３６）。
【００３８】
【数１】
【００３９】数式１において、ｉはキーデータを、ｊは
頂点を、ｎＫＶＱＢｉｔは量子化ビットサイズを各々示
す。また、ｆＭｉｎ＿Ｘ，ｆＭｉｎ＿Ｙ及びｆＭｉｎ＿
Ｚは各成分データの最小値を、ｆＭａｘは各成分データ
の範囲のうち最大範囲を示す。
頂点を、ｎＫＶＱＢｉｔは量子化ビットサイズを各々示
す。また、ｆＭｉｎ＿Ｘ，ｆＭｉｎ＿Ｙ及びｆＭｉｎ＿
Ｚは各成分データの最小値を、ｆＭａｘは各成分データ
の範囲のうち最大範囲を示す。
【００４０】量子化器３００は、量子化された各成分の
キー値データをＤＰＣＭ処理部３１０に出力し、前述し
た各成分の最小値ｆＭｉｎ＿Ｘ，ｆＭｉｎ＿Ｙ及びｆＭ
ｉｎ＿Ｚ及び最大範囲ｆＭａｘを１０進数体系の実数に
変換してキー値ヘッダ符号化器３７０に出力する。
キー値データをＤＰＣＭ処理部３１０に出力し、前述し
た各成分の最小値ｆＭｉｎ＿Ｘ，ｆＭｉｎ＿Ｙ及びｆＭ
ｉｎ＿Ｚ及び最大範囲ｆＭａｘを１０進数体系の実数に
変換してキー値ヘッダ符号化器３７０に出力する。
【００４１】コンピュータは実数（ｆｌｏａｔｉｎｇ−
ｐｏｉｎｔ ｎｕｍｂｅｒ）を３２ビットの２進数の形
で記憶する。量子化器３３０は符号化に必要なビット数
を減らすために、２進数の形で表現された各成分の最小
値ｆＭｉｎ＿Ｘ，ｆＭｉｎ＿Ｙ及びｆＭｉｎ＿Ｚ及び最
大範囲ｆＭａｘを１０進数体系の大きさ（以下、“仮数
（ｍａｎｔｉｓｓａ）”と称する）及び１０の累乗（以
下、“指数（ｅｘｐｏｎｅｎｔ）”と称する）の形に変
換する。すなわち、次の数式２のように変換する。
ｐｏｉｎｔ ｎｕｍｂｅｒ）を３２ビットの２進数の形
で記憶する。量子化器３３０は符号化に必要なビット数
を減らすために、２進数の形で表現された各成分の最小
値ｆＭｉｎ＿Ｘ，ｆＭｉｎ＿Ｙ及びｆＭｉｎ＿Ｚ及び最
大範囲ｆＭａｘを１０進数体系の大きさ（以下、“仮数
（ｍａｎｔｉｓｓａ）”と称する）及び１０の累乗（以
下、“指数（ｅｘｐｏｎｅｎｔ）”と称する）の形に変
換する。すなわち、次の数式２のように変換する。
【００４２】
【数２】
【００４３】例えば、実数１２．３４をコンピュータに
て２進数の形で表現すれば、下記の通りである。
て２進数の形で表現すれば、下記の通りである。
【００４４】この数を前記式２により１０進数で表現す
れば、下記の通りである。
れば、下記の通りである。
【００４５】また、量子化器３００は１０進数体系の仮
数と指数とをビットストリームに含めるためには、それ
ぞれが必要なビット数を計算せねばならない。まず、指
数は−３８〜３８範囲の値を有するので、指数は符号
（ｓｉｇｎ）を含んで７ビットで表現されうる。また、
仮数は、桁数に応じて必要なビットの数が決められる。
仮数の値及びこれに必要なビット数（但し、符号ビット
は除く。）を下記表１に示す。
数と指数とをビットストリームに含めるためには、それ
ぞれが必要なビット数を計算せねばならない。まず、指
数は−３８〜３８範囲の値を有するので、指数は符号
（ｓｉｇｎ）を含んで７ビットで表現されうる。また、
仮数は、桁数に応じて必要なビットの数が決められる。
仮数の値及びこれに必要なビット数（但し、符号ビット
は除く。）を下記表１に示す。
【００４６】
【表３】
【００４７】量子化器３００は前述した数式２及び表３
に応じて変換された各成分の最小値ｆＭｉｎ＿Ｘ，ｆＭ
ｉｎ＿Ｙ及びｆＭｉｎ＿Ｚ及び最大範囲ｆＭａｘをキー
値ヘッダ符号化器に出力する。
に応じて変換された各成分の最小値ｆＭｉｎ＿Ｘ，ｆＭ
ｉｎ＿Ｙ及びｆＭｉｎ＿Ｚ及び最大範囲ｆＭａｘをキー
値ヘッダ符号化器に出力する。
【００４８】以下、図４及び図７に基づき、本発明のＤ
ＰＣＭ処理部及びＤＰＣＭ演算方法を説明する。
ＰＣＭ処理部及びＤＰＣＭ演算方法を説明する。
【００４９】図４は、本発明のＤＰＣＭ処理部３１０の
構成を示すブロック図である。図面を参照すれば、本発
明のＤＰＣＭ処理部３１０は、量子化器３００から入力
された各成分データに対して時間ＤＰＣＭ演算、空間Ｄ
ＰＣＭ演算及び時空間ＤＰＣＭ演算を行うＤＰＣＭ演算
部３２０、ＤＰＣＭ演算部３２０から入力された差分デ
ータの範囲を狭める循環量子化器３３０、循環量子化器
３３０から入力された差分データのうち何れか１つを選
択して出力するＤＰＣＭモード選択部３３５を含む。ま
た、ＤＰＣＭ演算部３２０は入力された量子化された各
成分データに対して時間ＤＰＣＭ演算を行う時間ＤＰＣ
Ｍ演算部３２１、量子化された各成分のデータに対して
空間ＤＰＣＭ演算を行う空間ＤＰＣＭ演算部３２３、及
び量子化された各成分データに対して時間及び空間ＤＰ
ＣＭ演算を行う時空間ＤＰＣＭ演算部３２５を含む。
構成を示すブロック図である。図面を参照すれば、本発
明のＤＰＣＭ処理部３１０は、量子化器３００から入力
された各成分データに対して時間ＤＰＣＭ演算、空間Ｄ
ＰＣＭ演算及び時空間ＤＰＣＭ演算を行うＤＰＣＭ演算
部３２０、ＤＰＣＭ演算部３２０から入力された差分デ
ータの範囲を狭める循環量子化器３３０、循環量子化器
３３０から入力された差分データのうち何れか１つを選
択して出力するＤＰＣＭモード選択部３３５を含む。ま
た、ＤＰＣＭ演算部３２０は入力された量子化された各
成分データに対して時間ＤＰＣＭ演算を行う時間ＤＰＣ
Ｍ演算部３２１、量子化された各成分のデータに対して
空間ＤＰＣＭ演算を行う空間ＤＰＣＭ演算部３２３、及
び量子化された各成分データに対して時間及び空間ＤＰ
ＣＭ演算を行う時空間ＤＰＣＭ演算部３２５を含む。
【００５０】図７は、本発明のＤＰＣＭ演算方法を詳細
に説明するフローチャートである。図面を参照すれば、
量子化器３００から入力された量子化された各成分のデ
ータは時間ＤＰＣＭ演算部３２１、空間ＤＰＣＭ演算部
３２３、及び時空間ＤＰＣＭ演算部３２５に各々入力さ
れてＤＰＣＭ演算が行われる（Ｓ４４２）。
に説明するフローチャートである。図面を参照すれば、
量子化器３００から入力された量子化された各成分のデ
ータは時間ＤＰＣＭ演算部３２１、空間ＤＰＣＭ演算部
３２３、及び時空間ＤＰＣＭ演算部３２５に各々入力さ
れてＤＰＣＭ演算が行われる（Ｓ４４２）。
【００５１】時間ＤＰＣＭ演算部３２１は、現在キーフ
レームの各頂点の各成分データと以前キーフレームの各
頂点の各成分データとの差を計算する。時間ＤＰＣＭ演
算は次の数式３で表される。
レームの各頂点の各成分データと以前キーフレームの各
頂点の各成分データとの差を計算する。時間ＤＰＣＭ演
算は次の数式３で表される。
【００５２】
【数３】
【００５３】前記数式３においてｉはキーデータを、ｊ
は頂点のインデックスを各々示す。
は頂点のインデックスを各々示す。
【００５４】一方、空間ＤＰＣＭ演算部３２３は同じキ
ーフレームの各頂点間の差を計算する。具体的に、空間
ＤＰＣＭ演算部３２３は空間ＤＰＣＭ演算を行う現在頂
点以前に空間ＤＰＣＭ演算が行われた頂点に対し、次の
数式４を用いてエントロピを計算する。
ーフレームの各頂点間の差を計算する。具体的に、空間
ＤＰＣＭ演算部３２３は空間ＤＰＣＭ演算を行う現在頂
点以前に空間ＤＰＣＭ演算が行われた頂点に対し、次の
数式４を用いてエントロピを計算する。
【００５５】
【数４】
【００５６】前記数式４において、Ｐiは頂点からシン
ボルが生じる確率であって、Ｆi／Ｎであり、ここでＦi
は頂点からそのシンボルが生じる回数であり、Ｎはキー
データの数である。
ボルが生じる確率であって、Ｆi／Ｎであり、ここでＦi
は頂点からそのシンボルが生じる回数であり、Ｎはキー
データの数である。
【００５７】空間ＤＰＣＭ演算部３２３は頂点のうち、
最低のエントロピの頂点を基準頂点と決定し、現在空間
ＤＰＣＭ演算が行われる頂点及び基準頂点の成分データ
間の差分データを計算する。空間ＤＰＣＭ演算は次の数
式５で表される。
最低のエントロピの頂点を基準頂点と決定し、現在空間
ＤＰＣＭ演算が行われる頂点及び基準頂点の成分データ
間の差分データを計算する。空間ＤＰＣＭ演算は次の数
式５で表される。
【００５８】
【数５】
【００５９】一方、時空間ＤＰＣＭ演算部３２５は現在
キーフレームの各頂点に対して空間ＤＰＣＭ演算を行
い、現在キーフレームの各頂点に対応する以前キーフレ
ームの各頂点に対して現在キーフレームの各頂点の基準
頂点に対応する頂点を基準頂点として空間ＤＰＣＭ演算
を行った後、現在キーフレームの頂点に対応する差分デ
ータと以前フレームの頂点に対応する差分データ間の差
を計算する。すなわち、空間ＤＰＣＭ演算された結果に
対して時間ＤＰＣＭ演算を行う。時空間ＤＰＣＭ演算は
次の数式６で表される。
キーフレームの各頂点に対して空間ＤＰＣＭ演算を行
い、現在キーフレームの各頂点に対応する以前キーフレ
ームの各頂点に対して現在キーフレームの各頂点の基準
頂点に対応する頂点を基準頂点として空間ＤＰＣＭ演算
を行った後、現在キーフレームの頂点に対応する差分デ
ータと以前フレームの頂点に対応する差分データ間の差
を計算する。すなわち、空間ＤＰＣＭ演算された結果に
対して時間ＤＰＣＭ演算を行う。時空間ＤＰＣＭ演算は
次の数式６で表される。
【００６０】
【数６】
【００６１】但し、空間ＤＰＣＭ演算及び時空間ＤＰＣ
Ｍ演算のうち、 が量子化された最小値より小さければ、この値の代りに
量子化された最小値がＤＰＣＭ演算に用いられる。ま
た、空間ＤＰＣＭ演算及び時空間ＤＰＣＭ演算のうち、 が量子化された最大値より大きければ、この値の代りに
量子化された最大値がＤＰＣＭ演算に用いられる。
Ｍ演算のうち、 が量子化された最小値より小さければ、この値の代りに
量子化された最小値がＤＰＣＭ演算に用いられる。ま
た、空間ＤＰＣＭ演算及び時空間ＤＰＣＭ演算のうち、 が量子化された最大値より大きければ、この値の代りに
量子化された最大値がＤＰＣＭ演算に用いられる。
【００６２】ＤＰＣＭ演算部３２０は、計算された差分
データを循環量子化器３３０に出力し、循環量子化器３
３０は時間ＤＰＣＭ演算された差分データ、空間ＤＰＣ
Ｍ演算された差分データ、及び時空間ＤＰＣＭ演算され
た差分データの各々に対して循環量子化を行い、循環量
子化された各差分データをＤＰＣＭモード選択部３３５
に出力する（Ｓ４４４）。
データを循環量子化器３３０に出力し、循環量子化器３
３０は時間ＤＰＣＭ演算された差分データ、空間ＤＰＣ
Ｍ演算された差分データ、及び時空間ＤＰＣＭ演算され
た差分データの各々に対して循環量子化を行い、循環量
子化された各差分データをＤＰＣＭモード選択部３３５
に出力する（Ｓ４４４）。
【００６３】図１０は、量子化器３００の出力の一例を
示し、図１１は図１０に示された量子化されたデータに
ＤＰＣＭ演算が行われた結果を示す。図１１に示された
ように、量子化された値にＤＰＣＭ演算が行われば、符
号化されるデータの範囲は２倍まで増加できる。循環量
子化の目的は量子化された値のデータ範囲を保ちつつＤ
ＰＣＭ演算を行うことである。
示し、図１１は図１０に示された量子化されたデータに
ＤＰＣＭ演算が行われた結果を示す。図１１に示された
ように、量子化された値にＤＰＣＭ演算が行われば、符
号化されるデータの範囲は２倍まで増加できる。循環量
子化の目的は量子化された値のデータ範囲を保ちつつＤ
ＰＣＭ演算を行うことである。
【００６４】このために、循環量子化はＤＰＣＭ演算さ
れた差分データの最大値がＤＰＣＭ演算された最小値と
循環的に連結されていると仮定する。したがって、２つ
の連続された量子化された差分データ間の線形ＤＰＣＭ
結果がＤＰＣＭ演算された差分データの最大値の半分よ
り大きければ、差分データの最大範囲を減算してさらに
小さな値に示し、２つの連続された量子化された差分デ
ータ間の線形ＤＰＣＭ結果がＤＰＣＭ演算された差分デ
ータの最小値の半分より小さければ、差分データの最大
範囲を合算してさらに小さな値に示す。循環量子化器３
３０の循環量子化演算は次の数式７で表される。
れた差分データの最大値がＤＰＣＭ演算された最小値と
循環的に連結されていると仮定する。したがって、２つ
の連続された量子化された差分データ間の線形ＤＰＣＭ
結果がＤＰＣＭ演算された差分データの最大値の半分よ
り大きければ、差分データの最大範囲を減算してさらに
小さな値に示し、２つの連続された量子化された差分デ
ータ間の線形ＤＰＣＭ結果がＤＰＣＭ演算された差分デ
ータの最小値の半分より小さければ、差分データの最大
範囲を合算してさらに小さな値に示す。循環量子化器３
３０の循環量子化演算は次の数式７で表される。
【００６５】
【数７】
【００６６】前記数式７において、ｎＱＭａｘはＤＰＣ
Ｍ演算された差分データのうち最大値を、ｎＱＭｉｎは
ＤＰＣＭ演算された差分データのうち最小値を示す。図
１１に示されたＤＰＣＭ演算されたデータに対して循環
量子化を行った結果が図１２に示されている。
Ｍ演算された差分データのうち最大値を、ｎＱＭｉｎは
ＤＰＣＭ演算された差分データのうち最小値を示す。図
１１に示されたＤＰＣＭ演算されたデータに対して循環
量子化を行った結果が図１２に示されている。
【００６７】循環量子化器３３０は、循環量子化された
各差分データをＤＰＣＭモード選択部３３５に出力す
る。
各差分データをＤＰＣＭモード選択部３３５に出力す
る。
【００６８】ＤＰＣＭモード選択部３３５は、各頂点に
対して入力された時間、空間及び時空間ＤＰＣＭ演算さ
れた差分データのエントロピを前述した数式４に応じて
計算する（Ｓ４４６）。
対して入力された時間、空間及び時空間ＤＰＣＭ演算さ
れた差分データのエントロピを前述した数式４に応じて
計算する（Ｓ４４６）。
【００６９】その後、ＤＰＣＭモード選択部３３５は計
算されたエントロピが最も小さいＤＰＣＭ演算結果を各
頂点のＤＰＣＭ演算モードとして選択し、選択されたＤ
ＰＣＭモードによる差分データ及びＤＰＣＭモード情報
を辞書符号化器３４０に出力する（Ｓ４４８）。
算されたエントロピが最も小さいＤＰＣＭ演算結果を各
頂点のＤＰＣＭ演算モードとして選択し、選択されたＤ
ＰＣＭモードによる差分データ及びＤＰＣＭモード情報
を辞書符号化器３４０に出力する（Ｓ４４８）。
【００７０】以下、図５及び図８に基づいて本発明の辞
書符号化器３４０及び辞書符号化方法を説明する。
書符号化器３４０及び辞書符号化方法を説明する。
【００７１】図５は本発明の辞書符号化器３４０の構成
を示すブロック図である。図面を参照すれば、辞書符号
化器３４０は入力された各頂点の各成分データに対して
行われたＤＰＣＭ演算モードを符号化するＤＰＣＭモー
ド符号化器３４２、入力された各頂点の各成分の差分デ
ータ値を示すシンボルとシンボルの位置を示すインデッ
クスを生成する発生モード符号化器３４６、入力された
各頂点の各成分の差分データのシンボルに対応する設定
フラグ及びシンボルの位置を示すインデックスを生成す
る増加モード符号化器３４８、及び入力された各頂点の
各成分の差分データを表現するためのシンボルテーブル
の大きさ及びシンボルフラグテーブルの大きさを計算し
てＤＰＣＭモード符号化器３４２から入力された差分デ
ータを発生モード符号化器３４６または増加モード符号
化器３４８に出力するテーブルサイズ計算部３４４を含
む。
を示すブロック図である。図面を参照すれば、辞書符号
化器３４０は入力された各頂点の各成分データに対して
行われたＤＰＣＭ演算モードを符号化するＤＰＣＭモー
ド符号化器３４２、入力された各頂点の各成分の差分デ
ータ値を示すシンボルとシンボルの位置を示すインデッ
クスを生成する発生モード符号化器３４６、入力された
各頂点の各成分の差分データのシンボルに対応する設定
フラグ及びシンボルの位置を示すインデックスを生成す
る増加モード符号化器３４８、及び入力された各頂点の
各成分の差分データを表現するためのシンボルテーブル
の大きさ及びシンボルフラグテーブルの大きさを計算し
てＤＰＣＭモード符号化器３４２から入力された差分デ
ータを発生モード符号化器３４６または増加モード符号
化器３４８に出力するテーブルサイズ計算部３４４を含
む。
【００７２】まず、辞書符号化器３４０はＤＰＣＭモー
ド符号化器３４２において、入力された各頂点の差分デ
ータの量子化選択フラグの値が１であるかをチェック
し、フラグ値が１であれば、後述する過程を行う。しか
し、フラグ値が０であれば、これは該当頂点のあらゆる
キーフレームでの量子化された値が同一であることを意
味するので、辞書符号化過程を略して量子化された値Ｑ
Ｍｉｎをキー値ヘッダとして符号化する。
ド符号化器３４２において、入力された各頂点の差分デ
ータの量子化選択フラグの値が１であるかをチェック
し、フラグ値が１であれば、後述する過程を行う。しか
し、フラグ値が０であれば、これは該当頂点のあらゆる
キーフレームでの量子化された値が同一であることを意
味するので、辞書符号化過程を略して量子化された値Ｑ
Ｍｉｎをキー値ヘッダとして符号化する。
【００７３】図８は本発明の辞書符号化方法を説明す
る。図面を参照すれば、ＤＰＣＭ処理部３１０で生成さ
れた各頂点の各成分の差分データはまずＤＰＣＭモード
符号化器３４２に入力され、ＤＰＣＭモード符号化器３
４２は入力された各頂点の各成分データのＤＰＣＭモー
ドを示すシンボル及びシンボルの位置を示すインデック
スを生成する（Ｓ４６２）。
る。図面を参照すれば、ＤＰＣＭ処理部３１０で生成さ
れた各頂点の各成分の差分データはまずＤＰＣＭモード
符号化器３４２に入力され、ＤＰＣＭモード符号化器３
４２は入力された各頂点の各成分データのＤＰＣＭモー
ドを示すシンボル及びシンボルの位置を示すインデック
スを生成する（Ｓ４６２）。
【００７４】図１３は本発明のＤＰＣＭモード符号化器
３４２がＤＰＣＭモードを符号化する方法を例示する図
面である。
３４２がＤＰＣＭモードを符号化する方法を例示する図
面である。
【００７５】図１３を参照すれば、ＤＰＣＭモード符号
化器３４２は各頂点に対して各成分のＤＰＣＭモードの
組合わせとこれに対応するシンボルを示すテーブルを予
め用意する。時間ＤＰＣＭ演算をＴ、空間ＤＰＣＭ演算
をＳ、時空間ＤＰＣＭ演算をＴ＋Ｓと表する時、各頂点
のＤＰＣＭモードの組合わせは下記表４の記載の通りで
ある。
化器３４２は各頂点に対して各成分のＤＰＣＭモードの
組合わせとこれに対応するシンボルを示すテーブルを予
め用意する。時間ＤＰＣＭ演算をＴ、空間ＤＰＣＭ演算
をＳ、時空間ＤＰＣＭ演算をＴ＋Ｓと表する時、各頂点
のＤＰＣＭモードの組合わせは下記表４の記載の通りで
ある。
【００７６】
【表４】
【００７７】各頂点はｘ，ｙ及びｚの３つの成分を含む
ので、ＤＰＣＭモードの組合わせは２７種に固定され
る。
ので、ＤＰＣＭモードの組合わせは２７種に固定され
る。
【００７８】一方、図１３に示されたように、入力され
た各頂点の差分データは各成分のＤＰＣＭ演算モードの
組合わせに応じて前記表４の何れか１つのシンボルに対
応する。ＤＰＣＭモード符号化器３４２は入力された各
頂点のＤＰＣＭモードを表４のシンボルに対応させ、該
当シンボルが差分データに存在することを示すべくフラ
グを設定する。
た各頂点の差分データは各成分のＤＰＣＭ演算モードの
組合わせに応じて前記表４の何れか１つのシンボルに対
応する。ＤＰＣＭモード符号化器３４２は入力された各
頂点のＤＰＣＭモードを表４のシンボルに対応させ、該
当シンボルが差分データに存在することを示すべくフラ
グを設定する。
【００７９】ＤＰＣＭモード符号化器３４２は入力され
た各頂点のＤＰＣＭモード組合わせに対応するシンボル
を一列に整列し、小さいシンボルからインデックスを生
成する。
た各頂点のＤＰＣＭモード組合わせに対応するシンボル
を一列に整列し、小さいシンボルからインデックスを生
成する。
【００８０】入力された差分データに対応するＤＰＣＭ
モードのシンボル列は、図１３に示されたように、
（４，１，５，１，４，５）である。この際、最小のシ
ンボルは１（Ｔ，Ｔ，Ｓ）であるために、ＤＰＣＭモー
ド符号化器３４２はデータ列でシンボル１がある位置を
示すインデックスを生成するが、シンボル１の位置は１
に設定する。したがって、インデックスは（０，１，
０，１，０，０）となる。
モードのシンボル列は、図１３に示されたように、
（４，１，５，１，４，５）である。この際、最小のシ
ンボルは１（Ｔ，Ｔ，Ｓ）であるために、ＤＰＣＭモー
ド符号化器３４２はデータ列でシンボル１がある位置を
示すインデックスを生成するが、シンボル１の位置は１
に設定する。したがって、インデックスは（０，１，
０，１，０，０）となる。
【００８１】その後、ＤＰＣＭモード符号化器３４２
は、シンボル列のうち１の次に小さいシンボル４（Ｔ，
Ｓ，Ｓ）の位置を示すインデックスを生成するが、シン
ボル４の位置は１に設定する。但し、この場合にシンボ
ル１の位置は考慮しない。したがって、生成されたイン
デックスは（１，０，１，０）となる。その後、ＤＰＣ
Ｍモード符号化器３４２は残りのシンボル５（Ｔ，Ｓ，
Ｔ＋Ｓ）の位置を示すインデックスを生成する。したが
って、シンボル５を示すインデックスは（１，１）とな
る。
は、シンボル列のうち１の次に小さいシンボル４（Ｔ，
Ｓ，Ｓ）の位置を示すインデックスを生成するが、シン
ボル４の位置は１に設定する。但し、この場合にシンボ
ル１の位置は考慮しない。したがって、生成されたイン
デックスは（１，０，１，０）となる。その後、ＤＰＣ
Ｍモード符号化器３４２は残りのシンボル５（Ｔ，Ｓ，
Ｔ＋Ｓ）の位置を示すインデックスを生成する。したが
って、シンボル５を示すインデックスは（１，１）とな
る。
【００８２】ＤＰＣＭモード符号化器３４２は設定され
たフラグ及びインデックスをテーブルサイズ計算部３４
４に出力する。
たフラグ及びインデックスをテーブルサイズ計算部３４
４に出力する。
【００８３】図５及び図８を再び参照すれば、テーブル
サイズ計算部３４４は入力された差分データの発生モー
ド符号化時に用いられるシンボルテーブルのサイズＡ、
及び入力された差分データの増加モード符号化時に用い
られる既定のシンボルテーブルの各シンボルに対応する
シンボルフラグの大きさＢを計算する（Ｓ４６４）。
サイズ計算部３４４は入力された差分データの発生モー
ド符号化時に用いられるシンボルテーブルのサイズＡ、
及び入力された差分データの増加モード符号化時に用い
られる既定のシンボルテーブルの各シンボルに対応する
シンボルフラグの大きさＢを計算する（Ｓ４６４）。
【００８４】テーブルサイズ計算部３４４は発生モード
符号化器３４６に用いられるシンボルテーブルの大きさ
（Ａ＝Ｓ＊（ＡＱＰ＋１））と増加符号化モード符号化
器に用いられるシンボルテーブルに対応するシンボルフ
ラグの大きさ（Ｂ＝２(AQP+1 )−１）とを比較する（Ｓ
４６６）。ここで、Ｓは差分データに含まれるシンボル
数であり、ＡＱＰはシンボルを表現するためのビットサ
イズである。
符号化器３４６に用いられるシンボルテーブルの大きさ
（Ａ＝Ｓ＊（ＡＱＰ＋１））と増加符号化モード符号化
器に用いられるシンボルテーブルに対応するシンボルフ
ラグの大きさ（Ｂ＝２(AQP+1 )−１）とを比較する（Ｓ
４６６）。ここで、Ｓは差分データに含まれるシンボル
数であり、ＡＱＰはシンボルを表現するためのビットサ
イズである。
【００８５】テーブルサイズ計算部３４４はＡがＢより
小さければ、入力された各頂点の差分データを発生モー
ド符号化器３４６に出力し、ＢがＡより小さければ入力
された各頂点の差分データを増加モード符号化器３４８
に出力する。
小さければ、入力された各頂点の差分データを発生モー
ド符号化器３４６に出力し、ＢがＡより小さければ入力
された各頂点の差分データを増加モード符号化器３４８
に出力する。
【００８６】以下、図１４をさらに参照して本発明の発
生モード符号化器３４６の処理過程を説明する。
生モード符号化器３４６の処理過程を説明する。
【００８７】発生モード符号化器３４６は入力された差
分データで発生した差分値に対応するシンボルとシンボ
ルとの位置を示す位置インデックスを生成する（Ｓ４６
８）。
分データで発生した差分値に対応するシンボルとシンボ
ルとの位置を示す位置インデックスを生成する（Ｓ４６
８）。
【００８８】図１４を参照すれば、入力された差分デー
タが（３，７，３，７，−４，７，３，−４，３，７，
−４，−４）であるとすれば、発生モード符号化器３４
６は入力された各頂点の差分データの差分値に対応する
シンボル（３，７，−４）を順次に記載したテーブルを
作成する。
タが（３，７，３，７，−４，７，３，−４，３，７，
−４，−４）であるとすれば、発生モード符号化器３４
６は入力された各頂点の差分データの差分値に対応する
シンボル（３，７，−４）を順次に記載したテーブルを
作成する。
【００８９】発生モード符号化器３４６は入力された差
分データ列で最初シンボルの３を符号化した後、以後の
キーフレームで３が現れる位置を１に設定し、３が現れ
ていない位置は０に設定して位置インデックスを生成す
る。シンボル３に対して生成されたインデックスは（０
１０００１０１０００）となる。
分データ列で最初シンボルの３を符号化した後、以後の
キーフレームで３が現れる位置を１に設定し、３が現れ
ていない位置は０に設定して位置インデックスを生成す
る。シンボル３に対して生成されたインデックスは（０
１０００１０１０００）となる。
【００９０】また、発生モード符号化器３４６は次のシ
ンボルの７に対してインデックスを生成するが、この
時、図１４に示されたように、以前シンボルの位置は考
慮しない。したがって、シンボル７に対したインデック
スは（１０１０１００）となる。
ンボルの７に対してインデックスを生成するが、この
時、図１４に示されたように、以前シンボルの位置は考
慮しない。したがって、シンボル７に対したインデック
スは（１０１０１００）となる。
【００９１】発生モード符号化器３４６で生成されるイ
ンデックスは符号化されていないシンボルの位置だけを
考慮するので、最後のシンボル−４の位置インデックス
は（１１１）となる。
ンデックスは符号化されていないシンボルの位置だけを
考慮するので、最後のシンボル−４の位置インデックス
は（１１１）となる。
【００９２】一方、図１４に示された例では、ｂＳｏｌ
ｅＫＶフラグがモード０に設定された。ｂＳｏｌｅＫＶ
フラグは差分データに含まれたシンボルが一回だけ発生
するかを示すフラグであって、もし、シンボルが一回だ
け発生してインデックスが全て０であれば、該当シンボ
ルに対するｂＳｏｌｅＫＶフラグは１に設定され、イン
デックスは符号化されない。発生モード符号化器３４６
は、差分データをエントロピ符号化するために各シンボ
ル、シンボルのインデックス、及びｂＳｏｌｅＫＶフラ
グをエントロピ符号化器３５０に出力する。
ｅＫＶフラグがモード０に設定された。ｂＳｏｌｅＫＶ
フラグは差分データに含まれたシンボルが一回だけ発生
するかを示すフラグであって、もし、シンボルが一回だ
け発生してインデックスが全て０であれば、該当シンボ
ルに対するｂＳｏｌｅＫＶフラグは１に設定され、イン
デックスは符号化されない。発生モード符号化器３４６
は、差分データをエントロピ符号化するために各シンボ
ル、シンボルのインデックス、及びｂＳｏｌｅＫＶフラ
グをエントロピ符号化器３５０に出力する。
【００９３】以下、図１５に基づいて本発明の増加モー
ド符号化器３４８の処理過程を説明する。
ド符号化器３４８の処理過程を説明する。
【００９４】増加モード符号化器３４８はシンボル値の
代りにシンボルの存否を示すフラグ及びシンボルの位置
を示す位置インデックスを生成する（Ｓ４６９）。
代りにシンボルの存否を示すフラグ及びシンボルの位置
を示す位置インデックスを生成する（Ｓ４６９）。
【００９５】増加モード符号化器３４８は差分データに
存在するシンボルをテーブルであらかじめ生成する。テ
ーブルはシンボルの絶対値順に生成され、同じ絶対値の
うち正数が負数より上位に位置する。したがって、テー
ブルに記載されるシンボルの順序は０，１，−１，２，
−２，３，−３．．．になる。シンボルテーブルのシン
ボルに対応するシンボルフラグのサイズは前述したよう
に２(AQP+1)−１と計算されるが、例えば、ＡＱＰが２
であれば、ンシンボルフラグで示せるシンボル数は７と
なる。また、シンボルフラグは各シンボルに対応する値
が差分データに存在すれば１に設定され、フラグが１に
設定されたシンボルに対してだけ位置インデックスが生
成される。
存在するシンボルをテーブルであらかじめ生成する。テ
ーブルはシンボルの絶対値順に生成され、同じ絶対値の
うち正数が負数より上位に位置する。したがって、テー
ブルに記載されるシンボルの順序は０，１，−１，２，
−２，３，−３．．．になる。シンボルテーブルのシン
ボルに対応するシンボルフラグのサイズは前述したよう
に２(AQP+1)−１と計算されるが、例えば、ＡＱＰが２
であれば、ンシンボルフラグで示せるシンボル数は７と
なる。また、シンボルフラグは各シンボルに対応する値
が差分データに存在すれば１に設定され、フラグが１に
設定されたシンボルに対してだけ位置インデックスが生
成される。
【００９６】図１５を参照すれば、増加モード符号化器
３４８で入力された差分データが図１５と同一である
時、差分データに存在するシンボルは（−１，２，−
３）であるために、シンボルフラグは（０，０，１，
１，０，０，１）の順に設定される。
３４８で入力された差分データが図１５と同一である
時、差分データに存在するシンボルは（−１，２，−
３）であるために、シンボルフラグは（０，０，１，
１，０，０，１）の順に設定される。
【００９７】増加モード符号化器３４８は、シンボルテ
ーブルの上位に位置するシンボルに対応する位置インデ
ックスを先に生成する。図１５に示されたように、増加
モード符号化器３４８はシンボルテーブルの最上位シン
ボルの−１の位置を１に設定し、その他の位置を０に設
定してインデックスを（１０１０００１０１０００）と
生成する。
ーブルの上位に位置するシンボルに対応する位置インデ
ックスを先に生成する。図１５に示されたように、増加
モード符号化器３４８はシンボルテーブルの最上位シン
ボルの−１の位置を１に設定し、その他の位置を０に設
定してインデックスを（１０１０００１０１０００）と
生成する。
【００９８】次いで、増加モード符号化器３４８はシン
ボル−１の位置を考慮せず、残りの位置に対してインデ
ックスを（００１０１０１１）と生成する。最後に、増
加モード符号化器３４８は以前に符号化されたシンボル
の位置を考慮せず、シンボル−３のインデックスを（１
１１１）と生成する。増加モード符号化器３４８は差分
データをエントロピ符号化するためにフラグと各シンボ
ルの位置インデックスをエントロピ符号化器３５０に出
力する。
ボル−１の位置を考慮せず、残りの位置に対してインデ
ックスを（００１０１０１１）と生成する。最後に、増
加モード符号化器３４８は以前に符号化されたシンボル
の位置を考慮せず、シンボル−３のインデックスを（１
１１１）と生成する。増加モード符号化器３４８は差分
データをエントロピ符号化するためにフラグと各シンボ
ルの位置インデックスをエントロピ符号化器３５０に出
力する。
【００９９】一方、本発明の発生モード符号化器３４６
及び増加モード符号化器３４８で生成されたインデック
スは全てｎＴｒｕｅＯｎｅと称されるフラグを有する。
このフラグは元の位置インデックスが反転されたか否か
を示すものであって、このフラグが０に設定されれば、
現在の位置インデックスは元の位置インデックス値が反
転されたということを意味する。このように位置インデ
ックスを反転させる理由は、インデックスに１が多く含
まれた場合に反転させることによって０の数を増加させ
て算術符号化効率を高めるためである。
及び増加モード符号化器３４８で生成されたインデック
スは全てｎＴｒｕｅＯｎｅと称されるフラグを有する。
このフラグは元の位置インデックスが反転されたか否か
を示すものであって、このフラグが０に設定されれば、
現在の位置インデックスは元の位置インデックス値が反
転されたということを意味する。このように位置インデ
ックスを反転させる理由は、インデックスに１が多く含
まれた場合に反転させることによって０の数を増加させ
て算術符号化効率を高めるためである。
【０１００】以下、図９に基づいて本発明のエントロピ
符号化方法を説明する。
符号化方法を説明する。
【０１０１】本発明のエントロピ符号化器３５０は増加
モード符号化器３４８から差分データのシンボルを示す
フラグ及び位置インデックスを入力されてエントロピ符
号化し、発生モード符号化器３４６から差分データのシ
ンボル及び位置インデックスを入力され、シンボルをｅ
ｎｃｏｄｅＳｉｇｎｅｄＱｕａｓｉＡＡＣ（）関数を用
いて符号化する。
モード符号化器３４８から差分データのシンボルを示す
フラグ及び位置インデックスを入力されてエントロピ符
号化し、発生モード符号化器３４６から差分データのシ
ンボル及び位置インデックスを入力され、シンボルをｅ
ｎｃｏｄｅＳｉｇｎｅｄＱｕａｓｉＡＡＣ（）関数を用
いて符号化する。
【０１０２】ｅｎｃｏｄｅＳｉｇｎｅｄＱｕａｓｉＡＡ
Ｃ（）関数は、入力された値と符号に対するコンテキス
トを用いて適応算術符号化されたビットストリームを生
成するが、この関数は０でない最初のビットを符号化し
た後に符号が符号化され、残りのビットはゼロコンテキ
ストを用いて符号化される。
Ｃ（）関数は、入力された値と符号に対するコンテキス
トを用いて適応算術符号化されたビットストリームを生
成するが、この関数は０でない最初のビットを符号化し
た後に符号が符号化され、残りのビットはゼロコンテキ
ストを用いて符号化される。
【０１０３】図９は、ｅｎｃｏｄｅＳｉｇｎｅｄＱｕａ
ｓｉＡＡＣ（）関数を用いたシンボルの符号化過程を説
明するフローチャートである。
ｓｉＡＡＣ（）関数を用いたシンボルの符号化過程を説
明するフローチャートである。
【０１０４】エントロピ符号化器３５０は符号化する差
分データのシンボルと各シンボルのビットサイズＱｂｉ
ｔとを入力される（Ｓ４８１）。
分データのシンボルと各シンボルのビットサイズＱｂｉ
ｔとを入力される（Ｓ４８１）。
【０１０５】エントロピ符号化器３５０は先に入力され
たビットサイズで２を減算して変数ｉに記憶する（Ｓ４
８２）。
たビットサイズで２を減算して変数ｉに記憶する（Ｓ４
８２）。
【０１０６】その後、エントロピ符号化器３５０は、エ
ントロピ符号化する値ｎＶａｌｕｅの絶対値を変数ｖａ
ｌに記憶した後、ｖａｌにｉだけＳＲ（Ｓｈｉｆｔ Ｒ
ｉｇｈｔ）演算を行い、ＳＲ演算が行われた結果と
“１”とのＡＮＤ演算を行って結果をｂｉｔ変数に記憶
する（Ｓ４８３）。
ントロピ符号化する値ｎＶａｌｕｅの絶対値を変数ｖａ
ｌに記憶した後、ｖａｌにｉだけＳＲ（Ｓｈｉｆｔ Ｒ
ｉｇｈｔ）演算を行い、ＳＲ演算が行われた結果と
“１”とのＡＮＤ演算を行って結果をｂｉｔ変数に記憶
する（Ｓ４８３）。
【０１０７】この段階が最初に実行されれば、エントロ
ピ符号化される入力値のうち符号を除いた最初ビットが
検出され、以後の段階で最初ビットに次いで１ビットず
つ読み出される。
ピ符号化される入力値のうち符号を除いた最初ビットが
検出され、以後の段階で最初ビットに次いで１ビットず
つ読み出される。
【０１０８】エントロピ符号化器３５０は、ｖａｌ値が
１以下か否かをチェックし（Ｓ４８４）、ｖａｌが１よ
り大きければｑｆ＿ｅｎｃｏｄｅ（）関数を用いてｂｉ
ｔ値をゼロコンテキストによって符号化する（Ｓ４８
５）。一方、ｖａｌ値が１以下であれば、ｑｆ＿ｅｎｃ
ｏｄｅ（）関数を用いてｂｉｔ値をｉ番目のコンテキス
トに応じて符号化する（Ｓ４８６）。
１以下か否かをチェックし（Ｓ４８４）、ｖａｌが１よ
り大きければｑｆ＿ｅｎｃｏｄｅ（）関数を用いてｂｉ
ｔ値をゼロコンテキストによって符号化する（Ｓ４８
５）。一方、ｖａｌ値が１以下であれば、ｑｆ＿ｅｎｃ
ｏｄｅ（）関数を用いてｂｉｔ値をｉ番目のコンテキス
トに応じて符号化する（Ｓ４８６）。
【０１０９】エントロピ符号化器３５０はｖａｌ値が１
以下であれば、ｖａｌ値が１であるかを再びチェックし
（Ｓ４８７）、ｖａｌ値が１であればｎＶａｌｕｅ値の
符号を設定し（Ｓ４８８）、設定された符号及び符号コ
ンテキストに応じて符号化する（Ｓ４８９）。
以下であれば、ｖａｌ値が１であるかを再びチェックし
（Ｓ４８７）、ｖａｌ値が１であればｎＶａｌｕｅ値の
符号を設定し（Ｓ４８８）、設定された符号及び符号コ
ンテキストに応じて符号化する（Ｓ４８９）。
【０１１０】一方、エントロピ符号化器３５０は１ビッ
トの符号化過程が終了されれば、ｉを１だけ減少し（Ｓ
４９０）、減少されたＩが０より小さいかをチェックし
（Ｓ４９１）、ｉが０より小さくなるまで、前述した第
Ｓ４８３段階ないしＳ４９０段階を反復して入力された
値をエントロピ符号化する。
トの符号化過程が終了されれば、ｉを１だけ減少し（Ｓ
４９０）、減少されたＩが０より小さいかをチェックし
（Ｓ４９１）、ｉが０より小さくなるまで、前述した第
Ｓ４８３段階ないしＳ４９０段階を反復して入力された
値をエントロピ符号化する。
【０１１１】結果的に、前述した過程によって、エント
ロピ符号化器３５０は入力された値の０でない最初値は
該当ビット位置のコンテキストに応じて符号化し、その
後のビットは全てゼロコンテキストに応じて符号化す
る。
ロピ符号化器３５０は入力された値の０でない最初値は
該当ビット位置のコンテキストに応じて符号化し、その
後のビットは全てゼロコンテキストに応じて符号化す
る。
【０１１２】以下、図２を再び参照して本発明のキー値
ヘッダ符号化器３７０でキー値ヘッダに符号化される情
報を説明する。
ヘッダ符号化器３７０でキー値ヘッダに符号化される情
報を説明する。
【０１１３】キー値ヘッダ符号化器３７０は入力座標イ
ンタポレータを入力されてデータのモード、各キーフレ
ームの頂点数、頂点数を符号化するのに必要なビット
数、及び各実数の最大有効桁数を符号化する。
ンタポレータを入力されてデータのモード、各キーフレ
ームの頂点数、頂点数を符号化するのに必要なビット
数、及び各実数の最大有効桁数を符号化する。
【０１１４】一方、キー値ヘッダ符号化器３７０は量子
化器３００から量子化ビット数、量子化に必要な各頂点
の各成分の最小値及び最大範囲、及び量子化された後の
各頂点の各成分の最大値及び最小値を符号化する。
化器３００から量子化ビット数、量子化に必要な各頂点
の各成分の最小値及び最大範囲、及び量子化された後の
各頂点の各成分の最大値及び最小値を符号化する。
【０１１５】また、キー値ヘッダ符号化器３７０はＤＰ
ＣＭ処理部３１０から各頂点の各成分データに対して行
われたＤＰＣＭ演算モードを入力され、辞書符号化器３
４０から辞書符号化モードを入力されて符号化する。
ＣＭ処理部３１０から各頂点の各成分データに対して行
われたＤＰＣＭ演算モードを入力され、辞書符号化器３
４０から辞書符号化モードを入力されて符号化する。
【０１１６】以下、図１６及び図１７に基づいて本発明
の符号化された座標インタポレータを復号化する復号化
装置及び復号化方法を説明する。
の符号化された座標インタポレータを復号化する復号化
装置及び復号化方法を説明する。
【０１１７】図１６は本発明の望ましい実施例に係る復
号化装置の構成を示すブロック図であり、図１７は本発
明の望ましい実施例に係る復号化方法を説明するフロー
チャートである。
号化装置の構成を示すブロック図であり、図１７は本発
明の望ましい実施例に係る復号化方法を説明するフロー
チャートである。
【０１１８】図１６を参照すれば、本発明の復号化装置
は入力されたビットストリームをエントロピ復号化し、
ＤＰＣＭ演算された差分データのシンボル、シンボル設
定フラグ、前記シンボルの位置を示すインデックス、及
びＤＰＣＭ演算モードを含む辞書復号化されるデータを
生成するエントロピ復号化器８００、辞書復号化される
データのシンボル及びシンボルの位置を示すインデック
スに応じて差分データを生成する辞書復号化器８１０、
ＤＰＣＭ演算モードに応じて差分データに対して所定の
逆ＤＰＣＭ演算を行って量子化されたデータを生成する
逆ＤＰＣＭ処理部８３０、量子化されたデータを逆量子
化して復元されたキー値データを生成する逆量子化器８
５０、及びビットストリームから座標インタポレータの
復号化に必要な情報を復号化して辞書復号化器８１０、
逆ＤＰＣＭ処理部８３０、及び逆量子化器８５０に出力
するキー値ヘッダ復号化器８７０を含む。
は入力されたビットストリームをエントロピ復号化し、
ＤＰＣＭ演算された差分データのシンボル、シンボル設
定フラグ、前記シンボルの位置を示すインデックス、及
びＤＰＣＭ演算モードを含む辞書復号化されるデータを
生成するエントロピ復号化器８００、辞書復号化される
データのシンボル及びシンボルの位置を示すインデック
スに応じて差分データを生成する辞書復号化器８１０、
ＤＰＣＭ演算モードに応じて差分データに対して所定の
逆ＤＰＣＭ演算を行って量子化されたデータを生成する
逆ＤＰＣＭ処理部８３０、量子化されたデータを逆量子
化して復元されたキー値データを生成する逆量子化器８
５０、及びビットストリームから座標インタポレータの
復号化に必要な情報を復号化して辞書復号化器８１０、
逆ＤＰＣＭ処理部８３０、及び逆量子化器８５０に出力
するキー値ヘッダ復号化器８７０を含む。
【０１１９】図１７に基づいて本発明の復号化方法を説
明する。
明する。
【０１２０】座標インタポレータを符号化したビットス
トリームはエントロピ復号化器８００に入力されれば
（Ｓ９１０）、エントロピ復号化器８００はビットスト
リームを復号化し、ビットストリームが発生モードで符
号化された場合には辞書復号化器８１０に各頂点のシン
ボル及びシンボルの位置インデックスを出力し、増加モ
ードで符号化された場合にはシンボルの存否を示すシン
ボルフラグ及びシンボルの位置を示すインデックスを辞
書復号化器８１０に出力する（Ｓ９２０）。
トリームはエントロピ復号化器８００に入力されれば
（Ｓ９１０）、エントロピ復号化器８００はビットスト
リームを復号化し、ビットストリームが発生モードで符
号化された場合には辞書復号化器８１０に各頂点のシン
ボル及びシンボルの位置インデックスを出力し、増加モ
ードで符号化された場合にはシンボルの存否を示すシン
ボルフラグ及びシンボルの位置を示すインデックスを辞
書復号化器８１０に出力する（Ｓ９２０）。
【０１２１】辞書復号化器８１０は入力された辞書符号
化モードに応じて入力されたシンボル及びインデックス
を発生モード復号化したり、入力されたシンボルフラグ
及びインデックスを増加モード復号化して差分データを
生成し、生成された差分データを逆ＤＰＣＭ処理部８３
０に出力する（Ｓ９３０）。
化モードに応じて入力されたシンボル及びインデックス
を発生モード復号化したり、入力されたシンボルフラグ
及びインデックスを増加モード復号化して差分データを
生成し、生成された差分データを逆ＤＰＣＭ処理部８３
０に出力する（Ｓ９３０）。
【０１２２】逆ＤＰＣＭ処理部８３０は入力された差分
データに対して各頂点別に、復号化されたＤＰＣＭモー
ドに応じて逆循環量子化及び逆時間ＤＰＣＭ演算、逆空
間ＤＰＣＭ演算、及び逆時空間ＤＰＣＭ演算のうち何れ
か１つの演算を行って量子化されたキー値データを逆量
子化器８５０に出力する（Ｓ９４０）。
データに対して各頂点別に、復号化されたＤＰＣＭモー
ドに応じて逆循環量子化及び逆時間ＤＰＣＭ演算、逆空
間ＤＰＣＭ演算、及び逆時空間ＤＰＣＭ演算のうち何れ
か１つの演算を行って量子化されたキー値データを逆量
子化器８５０に出力する（Ｓ９４０）。
【０１２３】逆量子化器８５０は入力された量子化され
たキー値データをキー値ヘッダ復号化器８７０から入力
された各成分データの最小値及び最大範囲を用いて逆量
子化する（Ｓ９５０）。
たキー値データをキー値ヘッダ復号化器８７０から入力
された各成分データの最小値及び最大範囲を用いて逆量
子化する（Ｓ９５０）。
【０１２４】また、逆量子化器８５０は逆量子化された
キー値データ行列が符号化される時、転置行列に変換さ
れたか否かをチェックし（Ｓ９６０）、転置行列に変換
されたとすれば、転置行列を逆変換する（Ｓ９６５）。
キー値データ行列が符号化される時、転置行列に変換さ
れたか否かをチェックし（Ｓ９６０）、転置行列に変換
されたとすれば、転置行列を逆変換する（Ｓ９６５）。
【０１２５】逆量子化器８５０は復元された座標インタ
ポレータのキー値データを出力する（Ｓ９７０）。
ポレータのキー値データを出力する（Ｓ９７０）。
【０１２６】以下、図１８ないし図２１をさらに参照し
て本発明の復号化装置及び方法を詳細に説明する。
て本発明の復号化装置及び方法を詳細に説明する。
【０１２７】エントロピ復号化器８００は入力ビットス
トリームからＤＰＣＭモードを示すビットストリームを
先に復号化し、ｂＳｅｌＦｌａｇ，ｎＫＶＡＣｏｄｉｎ
ｇＢｉｔ，ｎＱＭｉｎ及びｎＱＭａｘなどのデータ配列
を復号化する。
トリームからＤＰＣＭモードを示すビットストリームを
先に復号化し、ｂＳｅｌＦｌａｇ，ｎＫＶＡＣｏｄｉｎ
ｇＢｉｔ，ｎＱＭｉｎ及びｎＱＭａｘなどのデータ配列
を復号化する。
【０１２８】符号化過程でｂＳｅｌＦｌａｇは初期に１
に設定され、ｎＫＶＡＣｏｄｉｎｇＢｉｔは初期に０に
設定される。もし、ｂＳｅｌＦｌａｇが１である状態で
復号化されるならば、エントロピ復号化器８００は他の
データアレイをｎＫＶＡＣｏｄｉｎｇＢｉｔ，ｎＱＭｉ
ｎ，ｎＱＭａｘ復号化する。しかし、ｂＳｅｌＦｌａｇ
が０である状態で復号化されるならば、エントロピ復号
化器８００はｎＱＭｉｎアレイだけを復号化する。
に設定され、ｎＫＶＡＣｏｄｉｎｇＢｉｔは初期に０に
設定される。もし、ｂＳｅｌＦｌａｇが１である状態で
復号化されるならば、エントロピ復号化器８００は他の
データアレイをｎＫＶＡＣｏｄｉｎｇＢｉｔ，ｎＱＭｉ
ｎ，ｎＱＭａｘ復号化する。しかし、ｂＳｅｌＦｌａｇ
が０である状態で復号化されるならば、エントロピ復号
化器８００はｎＱＭｉｎアレイだけを復号化する。
【０１２９】エントロピ復号化器８００は、前記アレイ
を復号化した後、辞書符号化モードを示すｎＤｉｃＭｏ
ｄｅＳｅｌｅｃｔを復号化するが、ｎＤｉｃＭｏｄｅＳ
ｅｌｅｃｔ値に応じて復号化するビットストリームは２
種に分類される。
を復号化した後、辞書符号化モードを示すｎＤｉｃＭｏ
ｄｅＳｅｌｅｃｔを復号化するが、ｎＤｉｃＭｏｄｅＳ
ｅｌｅｃｔ値に応じて復号化するビットストリームは２
種に分類される。
【０１３０】図２２は、座標インタポレータの各頂点と
各頂点の成分データのビットストリーム構造を示す図面
である。図２２に示されたように復号化されたｎＤｉｃ
ＭｏｄｅＳｅｌｅｃｔ値が０であれば、ビットストリー
ム構造は発生モード符号化器で符号化されたシンボル及
びインデックスの情報を含み、ｎＤｉｃＭｏｄｅＳｅｌ
ｅｃｔ値が１であれば、ビットストリーム構造は増加モ
ード符号化器で符号化されたシンボルの存否を示すシン
ボルフラグ及び位置インデックスの情報を含む。
各頂点の成分データのビットストリーム構造を示す図面
である。図２２に示されたように復号化されたｎＤｉｃ
ＭｏｄｅＳｅｌｅｃｔ値が０であれば、ビットストリー
ム構造は発生モード符号化器で符号化されたシンボル及
びインデックスの情報を含み、ｎＤｉｃＭｏｄｅＳｅｌ
ｅｃｔ値が１であれば、ビットストリーム構造は増加モ
ード符号化器で符号化されたシンボルの存否を示すシン
ボルフラグ及び位置インデックスの情報を含む。
【０１３１】本発明のエントロピ復号化器は、図３４に
示されたプログラムコードで具現されるｄｅｃｏｄｅＳ
ｉｇｎｅｄＱｕａｓｉＡＡＣ（）関数を用いた。この関
数は、適応算術符号化されたビットストリームを符号及
び値に対するコンテキストを用いて復号化する。この関
数は、符号ビット以後に判読されるビットに対してゼロ
コンテキストを用いて復号化する。エントロピ復号化器
は復号化されたデータを辞書復号化器８１０に出力す
る。
示されたプログラムコードで具現されるｄｅｃｏｄｅＳ
ｉｇｎｅｄＱｕａｓｉＡＡＣ（）関数を用いた。この関
数は、適応算術符号化されたビットストリームを符号及
び値に対するコンテキストを用いて復号化する。この関
数は、符号ビット以後に判読されるビットに対してゼロ
コンテキストを用いて復号化する。エントロピ復号化器
は復号化されたデータを辞書復号化器８１０に出力す
る。
【０１３２】図１８は、本発明の辞書復号化器８１０の
構成を示すブロック図であり、図２０は辞書復号化方法
を説明するフローチャートである。
構成を示すブロック図であり、図２０は辞書復号化方法
を説明するフローチャートである。
【０１３３】図１８に示されたように、本発明の辞書復
号化器８１０は入力された各頂点のＤＰＣＭモードを復
元するＤＰＣＭモード復号化器８１２、入力された各頂
点の辞書復号化モードを選択する辞書モード選択部８１
４、辞書モード選択部８１４から各頂点の各成分のシン
ボル及びシンボルの位置インデックスを入力されて差分
データを復元する発生モード復号化器８１６、及び辞書
モード選択部８１４からシンボルフラグ及びシンボル位
置インデックスを入力されて差分データを復元する増加
モード復号化器８１８を含む。
号化器８１０は入力された各頂点のＤＰＣＭモードを復
元するＤＰＣＭモード復号化器８１２、入力された各頂
点の辞書復号化モードを選択する辞書モード選択部８１
４、辞書モード選択部８１４から各頂点の各成分のシン
ボル及びシンボルの位置インデックスを入力されて差分
データを復元する発生モード復号化器８１６、及び辞書
モード選択部８１４からシンボルフラグ及びシンボル位
置インデックスを入力されて差分データを復元する増加
モード復号化器８１８を含む。
【０１３４】図２０を参照すれば、エントロピ復号化さ
れた各頂点のシンボル、シンボルフラグ、及び位置イン
デックスを含む成分データはＤＰＣＭモード復号化器８
１２に入力される（Ｓ９３１）。
れた各頂点のシンボル、シンボルフラグ、及び位置イン
デックスを含む成分データはＤＰＣＭモード復号化器８
１２に入力される（Ｓ９３１）。
【０１３５】ＤＰＣＭモード復号化器８１２は入力され
た差分データを逆ＤＰＣＭ処理部８３０に出力する前
に、逆ＤＰＣＭ処理部８３０で各頂点の各成分の差分デ
ータに対して行われる逆ＤＰＣＭ演算モードを復号化す
る（Ｓ９３２）。
た差分データを逆ＤＰＣＭ処理部８３０に出力する前
に、逆ＤＰＣＭ処理部８３０で各頂点の各成分の差分デ
ータに対して行われる逆ＤＰＣＭ演算モードを復号化す
る（Ｓ９３２）。
【０１３６】以下、図２３を参照してＤＰＣＭモード復
号化方法を説明する。
号化方法を説明する。
【０１３７】ＤＰＣＭモード復号化方法は各頂点の各成
分のＤＰＣＭモードの組合わせを示すシンボルの数字が
２７個に固定され、よってシンボルテーブルの大きさが
２７に固定されるという点を除けば、後述する増加モー
ド復号化方法と同一である。
分のＤＰＣＭモードの組合わせを示すシンボルの数字が
２７個に固定され、よってシンボルテーブルの大きさが
２７に固定されるという点を除けば、後述する増加モー
ド復号化方法と同一である。
【０１３８】ＤＰＣＭモード復号化器８１２は入力され
たＤＰＣＭモードフラグを入力され、フラグに対応する
シンボルを入力されたインデックスに応じてデータ列に
記録することになる。
たＤＰＣＭモードフラグを入力され、フラグに対応する
シンボルを入力されたインデックスに応じてデータ列に
記録することになる。
【０１３９】例えば、図２３に示されたように、入力さ
れたＤＰＣＭモードフラグに対応するシンボルは１（Ｔ
ＴＳ），４（ＴＳＳ）及び５（ＴＳＴ＋Ｓ）である、各
シンボルに対応するインデックスは（０１０１００），
（１０１０）及び（１１）である。したがって、シンボ
ル１に対応するインデックスに応じてシンボル１を記録
すればデータ列は（Ｘ１Ｘ１ＸＸ）となり、シンボル４
に対応するインデックスに応じてシンボル４を記録すれ
ばデータ列は（４１Ｘ１４Ｘ）となり、シンボル５に対
応するインデックスに応じてシンボル５を記録すればデ
ータ列は（４１５１４５）となる。
れたＤＰＣＭモードフラグに対応するシンボルは１（Ｔ
ＴＳ），４（ＴＳＳ）及び５（ＴＳＴ＋Ｓ）である、各
シンボルに対応するインデックスは（０１０１００），
（１０１０）及び（１１）である。したがって、シンボ
ル１に対応するインデックスに応じてシンボル１を記録
すればデータ列は（Ｘ１Ｘ１ＸＸ）となり、シンボル４
に対応するインデックスに応じてシンボル４を記録すれ
ばデータ列は（４１Ｘ１４Ｘ）となり、シンボル５に対
応するインデックスに応じてシンボル５を記録すればデ
ータ列は（４１５１４５）となる。
【０１４０】復元されたデータ列（４１５１４５）を各
シンボルに対応するＤＰＣＭモードに変換すれば、（Ｔ
ＳＳ）（ＴＴＳ）（ＴＳＴ＋Ｓ）（ＴＴＳ）（ＴＳＳ）
（ＴＳＴ＋Ｓ）となる。したがって、各頂点の各成分に
いかなるＤＰＣＭ演算が行われたかが分かる。
シンボルに対応するＤＰＣＭモードに変換すれば、（Ｔ
ＳＳ）（ＴＴＳ）（ＴＳＴ＋Ｓ）（ＴＴＳ）（ＴＳＳ）
（ＴＳＴ＋Ｓ）となる。したがって、各頂点の各成分に
いかなるＤＰＣＭ演算が行われたかが分かる。
【０１４１】ＤＰＣＭモード復号化器８１２は各頂点の
各成分の差分データを復号化されたＤＰＣＭモード情報
と共に辞書モード選択部８１４に出力する。
各成分の差分データを復号化されたＤＰＣＭモード情報
と共に辞書モード選択部８１４に出力する。
【０１４２】辞書モード選択部８１４は各頂点の各成分
のｎＤｉｃＭｏｄｅＳｅｌｅｃｔ値に応じてＤＰＣＭモ
ード復号化器８１２から入力された各成分データを発生
モード復号化器８１６または増加モード復号化器に出力
する（Ｓ９３４）。
のｎＤｉｃＭｏｄｅＳｅｌｅｃｔ値に応じてＤＰＣＭモ
ード復号化器８１２から入力された各成分データを発生
モード復号化器８１６または増加モード復号化器に出力
する（Ｓ９３４）。
【０１４３】辞書モード選択部８１４は、ｎＤｉｃＭｏ
ｄｅＳｅｌｅｃｔ値が０であれば、該当頂点の成分デー
タを発生モード復号化器８１６に出力し、ｎＤｉｃＭｏ
ｄｅＳｅｌｅｃｔ値が１であれば該当頂点の成分データ
を増加モード復号化器８１８に出力する。
ｄｅＳｅｌｅｃｔ値が０であれば、該当頂点の成分デー
タを発生モード復号化器８１６に出力し、ｎＤｉｃＭｏ
ｄｅＳｅｌｅｃｔ値が１であれば該当頂点の成分データ
を増加モード復号化器８１８に出力する。
【０１４４】発生モード復号化器８１６は入力された各
成分のシンボルデータ及び位置インデックスを差分デー
タに復元する（Ｓ９３６）。
成分のシンボルデータ及び位置インデックスを差分デー
タに復元する（Ｓ９３６）。
【０１４５】発生モード復号化方法を例示する図２４を
参照すれば、発生モード復号化器８１６は辞書モード選
択部８１４からシンボルデータを入力され、ｂＳｏｌｅ
ＫＶ及びｎＴｒｕｅＯｎｅフラグをチェックする。
参照すれば、発生モード復号化器８１６は辞書モード選
択部８１４からシンボルデータを入力され、ｂＳｏｌｅ
ＫＶ及びｎＴｒｕｅＯｎｅフラグをチェックする。
【０１４６】ｂＳｏｌｅＫＶフラグが入力されたシンボ
ルが複数存在することを示し、ｎＴｒｕｅＯｎｅフラグ
が以後に入力される位置インデックスが反転されていな
いことを示せば、発生モード復号化器８１６は入力され
たシンボルを位置インデックスが示す位置のデータ列に
挿入することによって差分データを復元する。
ルが複数存在することを示し、ｎＴｒｕｅＯｎｅフラグ
が以後に入力される位置インデックスが反転されていな
いことを示せば、発生モード復号化器８１６は入力され
たシンボルを位置インデックスが示す位置のデータ列に
挿入することによって差分データを復元する。
【０１４７】例えば、発生モード復号化器８１６は符号
化時の発生順にシンボル３，７，−４を入力され、入力
されたそれぞれのシンボルに対応するインデックス（０
１０００１０１０００），（１０１０１００）及び（１
１１）を入力される。
化時の発生順にシンボル３，７，−４を入力され、入力
されたそれぞれのシンボルに対応するインデックス（０
１０００１０１０００），（１０１０１００）及び（１
１１）を入力される。
【０１４８】発生モード復号化器８１６は最初シンボル
３を復元される差分データ列に記録し、以後、入力され
たインデックスの１が設定された差分データ列の位置に
シンボル３を記録する。したがって、図２４に示された
ように、シンボル３の発生モード符号化過程が終了され
れば、差分データ列は（３ｘ３ｘｘｘ３ｘ３ｘｘｘ）で
書込まれる。
３を復元される差分データ列に記録し、以後、入力され
たインデックスの１が設定された差分データ列の位置に
シンボル３を記録する。したがって、図２４に示された
ように、シンボル３の発生モード符号化過程が終了され
れば、差分データ列は（３ｘ３ｘｘｘ３ｘ３ｘｘｘ）で
書込まれる。
【０１４９】発生モード復号化器は次のシンボル７を復
元する。但し、シンボル７を復元する時、差分データ列
で以前シンボル３が記録された位置は考慮しない。した
がって、シンボル７に対応するインデックスは（０１０
１０００１００）でない（１０１０１００）となる。
元する。但し、シンボル７を復元する時、差分データ列
で以前シンボル３が記録された位置は考慮しない。した
がって、シンボル７に対応するインデックスは（０１０
１０００１００）でない（１０１０１００）となる。
【０１５０】発生モード復号化器８１６は、シンボル７
を既に復元されたシンボル３が記録されていない最初位
置に記録し、その後、シンボル７に対応するインデック
スが１に設定された位置にシンボル７を記録する。した
がって、シンボル７が復元された差分データ列は（３７
３７ｘ７３ｘ３７ｘｘ）となる。
を既に復元されたシンボル３が記録されていない最初位
置に記録し、その後、シンボル７に対応するインデック
スが１に設定された位置にシンボル７を記録する。した
がって、シンボル７が復元された差分データ列は（３７
３７ｘ７３ｘ３７ｘｘ）となる。
【０１５１】発生モード復号化器８１６は最後のシンボ
ル−４をインデックス（１１１）に応じて復元し、最終
復元された差分データ列は（３７３７−４７３−４３７
４−４）となる。
ル−４をインデックス（１１１）に応じて復元し、最終
復元された差分データ列は（３７３７−４７３−４３７
４−４）となる。
【０１５２】一方、前述したｂＳｏｌｅＫＶが１に設定
されたならば、これは入力されたシンボルが１つだけ差
分データに存在するということを意味するので、入力さ
れたシンボルに対応する位置インデックスは存在せず、
よって、発生モード復号化器８１６は入力されたシンボ
ルをシンボルが記録されていない差分データ列の最初位
置に記録し、次のシンボルの復元過程を行う。
されたならば、これは入力されたシンボルが１つだけ差
分データに存在するということを意味するので、入力さ
れたシンボルに対応する位置インデックスは存在せず、
よって、発生モード復号化器８１６は入力されたシンボ
ルをシンボルが記録されていない差分データ列の最初位
置に記録し、次のシンボルの復元過程を行う。
【０１５３】一方、増加モード復号化器８１８は入力さ
れた各成分のシンボルフラグ及び位置インデックスを差
分データに復元する（Ｓ９３６）。以下、増加モード復
号化方法の一例を示す図２５に基づいて増加モード復号
化方法を説明する。
れた各成分のシンボルフラグ及び位置インデックスを差
分データに復元する（Ｓ９３６）。以下、増加モード復
号化方法の一例を示す図２５に基づいて増加モード復号
化方法を説明する。
【０１５４】増加モード復号化器８１８は辞書モード選
択部８１４からシンボルの存否を示すシンボルフラグ、
位置インデックスの反転有無を示すｎＴｒｕｅＯｎｅフ
ラグ、及び位置インデックスを入力される。
択部８１４からシンボルの存否を示すシンボルフラグ、
位置インデックスの反転有無を示すｎＴｒｕｅＯｎｅフ
ラグ、及び位置インデックスを入力される。
【０１５５】増加モード復号化器８１８は入力されたシ
ンボルフラグから差分データに含まれるシンボルを復号
化するが、増加モード符号化方法で説明したように、シ
ンボルテーブルは大きさ順に整理され、正数が負数より
上位に位置する（Ｉ．Ｅ．０，１，−１，２，−２，
３，−３など）。また、シンボルフラグのサイズは２(n
KVCodingBit+1)−１であり、ｎＫＶＣｏｄｉｎｇＢｉｔ
はエントロピ復号化器８００で復号化された量子化ビッ
ト数を示す。したがって、シンボルフラグが（００１１
００１）であれば、増加モード復号化器８１８は差分デ
ータに存在するシンボルで−１，２及び−３を復号化す
る。
ンボルフラグから差分データに含まれるシンボルを復号
化するが、増加モード符号化方法で説明したように、シ
ンボルテーブルは大きさ順に整理され、正数が負数より
上位に位置する（Ｉ．Ｅ．０，１，−１，２，−２，
３，−３など）。また、シンボルフラグのサイズは２(n
KVCodingBit+1)−１であり、ｎＫＶＣｏｄｉｎｇＢｉｔ
はエントロピ復号化器８００で復号化された量子化ビッ
ト数を示す。したがって、シンボルフラグが（００１１
００１）であれば、増加モード復号化器８１８は差分デ
ータに存在するシンボルで−１，２及び−３を復号化す
る。
【０１５６】また、シンボルフラグに次いで入力された
インデックスは（１０１０００１０１０００），（００
１０１０１１），（１１１１）であり、これらはシンボ
ル（−１，２，３）に各々対応する。
インデックスは（１０１０００１０１０００），（００
１０１０１１），（１１１１）であり、これらはシンボ
ル（−１，２，３）に各々対応する。
【０１５７】増加モード復号化器８１８は最初シンボル
−１に対応するインデックス（１０１０００１０１００
０）で１と設定された位置に−１を記録する。したがっ
て、最初シンボルに対して復元された差分データ列は
（−１ｘ−１ｘｘｘ−１ｘ−１ｘｘｘ）である。
−１に対応するインデックス（１０１０００１０１００
０）で１と設定された位置に−１を記録する。したがっ
て、最初シンボルに対して復元された差分データ列は
（−１ｘ−１ｘｘｘ−１ｘ−１ｘｘｘ）である。
【０１５８】その後、増加モード復号化器８１８は２番
目のシンボル２をインデックス（００１０１０１１）の
１が設定された位置に記録してシンボル２を復元する。
但し、この場合にも最初シンボル−１が記録された位置
は考慮しないために、シンボル２まで記録された差分デ
ータ列は（−１ｘ−１ｘ２ｘ−１２−１ｘ２２）であ
る。
目のシンボル２をインデックス（００１０１０１１）の
１が設定された位置に記録してシンボル２を復元する。
但し、この場合にも最初シンボル−１が記録された位置
は考慮しないために、シンボル２まで記録された差分デ
ータ列は（−１ｘ−１ｘ２ｘ−１２−１ｘ２２）であ
る。
【０１５９】増加モード復号化器８１８は最後のシンボ
ル−３をインデックス（１１１１）の１が設定された位
置に記録し、シンボル−３を復元する。最終的に復元さ
れた差分データ列は（−１−３−１−３２−３−１２−
１−３２２）である。
ル−３をインデックス（１１１１）の１が設定された位
置に記録し、シンボル−３を復元する。最終的に復元さ
れた差分データ列は（−１−３−１−３２−３−１２−
１−３２２）である。
【０１６０】前記発生モード復号化器８１６及び増加モ
ード復号化器８１８は各頂点の各成分の差分データを復
元し、復元された差分データを逆ＤＰＣＭ処理部８３０
に出力する（Ｓ９３９）。
ード復号化器８１８は各頂点の各成分の差分データを復
元し、復元された差分データを逆ＤＰＣＭ処理部８３０
に出力する（Ｓ９３９）。
【０１６１】図１９は本発明の逆ＤＰＣＭ処理部８３０
の構成を示すブロック図であり、図２１は逆ＤＰＣＭ演
算方法を説明するフローチャートである。
の構成を示すブロック図であり、図２１は逆ＤＰＣＭ演
算方法を説明するフローチャートである。
【０１６２】図１９を参照すれば、本発明の逆ＤＰＣＭ
処理部８３０は入力された差分データに逆時間ＤＰＣＭ
演算及び逆循環量子化を行って量子化された座標インタ
ポレータのキー値データを出力する逆時間ＤＰＣＭ演算
部８４２、入力された差分データに逆空間ＤＰＣＭ演算
及び逆循環量子化を行って量子化されたキー値データを
出力する逆空間ＤＰＣＭ演算部８４４、入力された差分
データに逆時空間ＤＰＣＭ演算及び逆循環量子化を行っ
て量子化されたキー値データを出力する逆時空間ＤＰＣ
Ｍ演算部８４６、及び入力された各頂点のＤＰＣＭモー
ドによって辞書復号化器８１０から入力された差分デー
タを逆時間ＤＰＣＭ演算部８４２、逆空間ＤＰＣＭ演算
部８４４及び逆時空間ＤＰＣＭ演算部８４６のうち何れ
か１つに出力する逆ＤＰＣＭモード選択部８３５を含
む。
処理部８３０は入力された差分データに逆時間ＤＰＣＭ
演算及び逆循環量子化を行って量子化された座標インタ
ポレータのキー値データを出力する逆時間ＤＰＣＭ演算
部８４２、入力された差分データに逆空間ＤＰＣＭ演算
及び逆循環量子化を行って量子化されたキー値データを
出力する逆空間ＤＰＣＭ演算部８４４、入力された差分
データに逆時空間ＤＰＣＭ演算及び逆循環量子化を行っ
て量子化されたキー値データを出力する逆時空間ＤＰＣ
Ｍ演算部８４６、及び入力された各頂点のＤＰＣＭモー
ドによって辞書復号化器８１０から入力された差分デー
タを逆時間ＤＰＣＭ演算部８４２、逆空間ＤＰＣＭ演算
部８４４及び逆時空間ＤＰＣＭ演算部８４６のうち何れ
か１つに出力する逆ＤＰＣＭモード選択部８３５を含
む。
【０１６３】図２１を参照すれば、逆ＤＰＣＭモード選
択部８３５は辞書復号化器８１０のＤＰＣＭモード復号
化器８１２で復元された各頂点の各成分のＤＰＣＭ演算
モードによって入力された差分データに対して行われる
逆ＤＰＣＭ演算を決定し、各頂点の各成分の差分データ
を決定された逆ＤＰＣＭ演算モードに応じて出力する
（Ｓ９４２）。
択部８３５は辞書復号化器８１０のＤＰＣＭモード復号
化器８１２で復元された各頂点の各成分のＤＰＣＭ演算
モードによって入力された差分データに対して行われる
逆ＤＰＣＭ演算を決定し、各頂点の各成分の差分データ
を決定された逆ＤＰＣＭ演算モードに応じて出力する
（Ｓ９４２）。
【０１６４】各ＤＰＣＭ演算部は入力された差分データ
に対して逆ＤＰＣＭ演算及び逆循環量子化を同時に行
う。
に対して逆ＤＰＣＭ演算及び逆循環量子化を同時に行
う。
【０１６５】逆時間ＤＰＣＭ演算部８４２は入力された
差分データに対して次の数式８に応じて逆時間ＤＰＣＭ
演算を行い（Ｓ９４４）、逆空間ＤＰＣＭ演算部８４４
は次の数式９に応じて逆空間ＤＰＣＭ演算を行い（Ｓ９
４６）、逆時空間ＤＰＣＭ演算部８４６は次の数式１０
に応じて逆時空間ＤＰＣＭ演算を行う（Ｓ９４８）。
差分データに対して次の数式８に応じて逆時間ＤＰＣＭ
演算を行い（Ｓ９４４）、逆空間ＤＰＣＭ演算部８４４
は次の数式９に応じて逆空間ＤＰＣＭ演算を行い（Ｓ９
４６）、逆時空間ＤＰＣＭ演算部８４６は次の数式１０
に応じて逆時空間ＤＰＣＭ演算を行う（Ｓ９４８）。
【０１６６】
【数８】
【０１６７】
【数９】
【０１６８】
【数１０】
【０１６９】前記数式において
はｉ番目キーフレームのｊ番目の頂点の量子化されたキ
ー値データを、Ｄi,jはｉ番目のキーフレームのｊ番目
の頂点の差分データを、Ｒｅｆは基準頂点を各々示す。
ー値データを、Ｄi,jはｉ番目のキーフレームのｊ番目
の頂点の差分データを、Ｒｅｆは基準頂点を各々示す。
【０１７０】前記数式９及び数式１０において、
が量子化された最小値より小さければ、量子化された最
小値を前記値の代りに使用し、 が量子化された最大値より大きければ量子化された最大
値を前記値の代りに使用する。
小値を前記値の代りに使用し、 が量子化された最大値より大きければ量子化された最大
値を前記値の代りに使用する。
【０１７１】逆ＤＰＣＭ演算を行った各ＤＰＣＭ演算部
は次の数式１１を用いて逆ＤＰＣＭ演算を行い、同時に
逆循環量子化を行って符号化過程で減少された差分デー
タの範囲を広げる。
は次の数式１１を用いて逆ＤＰＣＭ演算を行い、同時に
逆循環量子化を行って符号化過程で減少された差分デー
タの範囲を広げる。
【０１７２】
【数１１】
【０１７３】
また、ｎＱＭａｘはＤＰＣＭ演算された差分データのう
ち最大値を、ｎＱＭｉｎはＤＰＣＭ演算された差分デー
タのうち最小値を示す。
ち最大値を、ｎＱＭｉｎはＤＰＣＭ演算された差分デー
タのうち最小値を示す。
【０１７４】逆ＤＰＣＭ処理部８３０は、各頂点の各成
分に対して逆ＤＰＣＭ演算及び逆循環量子化された量子
化されたキー値データを逆量子化器８５０に出力する
（Ｓ９４９）。
分に対して逆ＤＰＣＭ演算及び逆循環量子化された量子
化されたキー値データを逆量子化器８５０に出力する
（Ｓ９４９）。
【０１７５】図１７を再び参照すれば、逆量子化器８５
０はキー値ヘッダ復号化器８７０から入力された各成分
データの最小値ｆＭｉｎ＿Ｘ，ｆＭｉｎ＿Ｙ及びｆＭｉ
ｎ＿Ｚ及び最大範囲値ｆＭａｘを前記数式２の関係に応
じて２進数体系の実数に変換した後、この値を用いて次
の数式１２に応じて入力された量子化されたキー値デー
タを逆量子化する。
０はキー値ヘッダ復号化器８７０から入力された各成分
データの最小値ｆＭｉｎ＿Ｘ，ｆＭｉｎ＿Ｙ及びｆＭｉ
ｎ＿Ｚ及び最大範囲値ｆＭａｘを前記数式２の関係に応
じて２進数体系の実数に変換した後、この値を用いて次
の数式１２に応じて入力された量子化されたキー値デー
タを逆量子化する。
【０１７６】
【数１２】
【０１７７】前記数式１２においてｎＫＶＱＢｉｔｓは
逆量子化に用いられる量子化ビットサイズである。
逆量子化に用いられる量子化ビットサイズである。
【０１７８】一方、逆量子化器８５０は逆量子化された
各頂点の各成分のキー値データを表２に記載された行列
形式に出力しなければならない。したがって、逆量子化
器８５０はキー値データを出力する前に逆量子化された
キー値データのモードが転置モードかをチェックする
（Ｓ９６０）。もし、逆量子化されたキー値データが転
置モードであれば、逆量子化器８５０は転置行列を逆変
換して復号化された座標インタポレータのキー値データ
を出力する（Ｓ９６５）。
各頂点の各成分のキー値データを表２に記載された行列
形式に出力しなければならない。したがって、逆量子化
器８５０はキー値データを出力する前に逆量子化された
キー値データのモードが転置モードかをチェックする
（Ｓ９６０）。もし、逆量子化されたキー値データが転
置モードであれば、逆量子化器８５０は転置行列を逆変
換して復号化された座標インタポレータのキー値データ
を出力する（Ｓ９６５）。
【０１７９】以上、本発明の符号化／復号化方法及び装
置を説明した。
置を説明した。
【０１８０】以下、図２６ないし図３３に基づき、符号
化されたビットストリームを復号化するためのＳＤＬ言
語形式のプログラムコード及びこれに用いられた各変数
の意味を説明する。
化されたビットストリームを復号化するためのＳＤＬ言
語形式のプログラムコード及びこれに用いられた各変数
の意味を説明する。
【０１８１】図２６は圧縮された座標インタポレータの
ビットストリームを判読するための最上位クラスを示
す。
ビットストリームを判読するための最上位クラスを示
す。
【０１８２】ＣｏｏｒｄＩＫｅｙＶａｌｕｅＨｅａｄｅ
ｒ及びＣｏｏｒｄＩＫｅｙＶａｌｕｅは従来の座標イン
タポレータノードのキー値フィールドデータに対応する
キー値情報を判読するためのクラスである。ｑｆ＿ｓｔ
ａｒｔ（）関数はビットストリームでＡＡＣ符号化され
た部分を判読する前に算術復号化器を初期化するために
用いられる。
ｒ及びＣｏｏｒｄＩＫｅｙＶａｌｕｅは従来の座標イン
タポレータノードのキー値フィールドデータに対応する
キー値情報を判読するためのクラスである。ｑｆ＿ｓｔ
ａｒｔ（）関数はビットストリームでＡＡＣ符号化され
た部分を判読する前に算術復号化器を初期化するために
用いられる。
【０１８３】図２７は、キー値データを復号化するため
に必要なキー値ヘッダ情報をビットストリームで生成す
るプログラムコードを示す。
に必要なキー値ヘッダ情報をビットストリームで生成す
るプログラムコードを示す。
【０１８４】キー値ヘッダデータは、キーヘッダデータ
が復号化された後に復号化される。キー値ヘッダの主要
な情報は頂点数、キー値データに対する量子化媒介変
数、及び量子化のための最大値及び最小値である。ｂＴ
ｒａｎｓｐｏｓｅは転置モードか、あるいは頂点モード
かを示すフラグであって、この値が１であれば、復号化
時に転置モードが選択され、そうでなければ頂点モード
が選択される。ＮＫＶＱＢｉｔは実数を逆量子化して復
元するのに用いられる量子化ビットである。ｎＣｏｏｒ
ｄＱＢｉｔは頂点数を示すｎＮｕｍｂｅｒＯｆＣｏｏｒ
ｄを示すビットサイズである。ｎＫＶＤｉｇｉｔは逆量
子化された後に用いられ、キー値データの最大有効数字
を示す。ＫｅｙＶａｌｕｅＭｉｎＭａｘクラスは逆量子
化のための最小値及び最大範囲を復元する。各値は仮数
と指数とに分離される。残りのヘッダ情報は、キー値デ
ータの各成分の量子化された最大値及び最小値のうち最
大値及び最小値を示す。例えば、ｎＸＱＭｉｎＯｆＭａ
ｘは各頂点のＸ成分の量子化された最大値のうち最小値
を示す。ｎＮｕｍＫｅｙＣｏｄｉｎｇＢｉｔはキーデー
タ数を示すｎＮｕｍｂｅｒＯｆＫｅｙのビットサイズを
示す。このような情報はキー値データを復号化するため
に必要である。
が復号化された後に復号化される。キー値ヘッダの主要
な情報は頂点数、キー値データに対する量子化媒介変
数、及び量子化のための最大値及び最小値である。ｂＴ
ｒａｎｓｐｏｓｅは転置モードか、あるいは頂点モード
かを示すフラグであって、この値が１であれば、復号化
時に転置モードが選択され、そうでなければ頂点モード
が選択される。ＮＫＶＱＢｉｔは実数を逆量子化して復
元するのに用いられる量子化ビットである。ｎＣｏｏｒ
ｄＱＢｉｔは頂点数を示すｎＮｕｍｂｅｒＯｆＣｏｏｒ
ｄを示すビットサイズである。ｎＫＶＤｉｇｉｔは逆量
子化された後に用いられ、キー値データの最大有効数字
を示す。ＫｅｙＶａｌｕｅＭｉｎＭａｘクラスは逆量子
化のための最小値及び最大範囲を復元する。各値は仮数
と指数とに分離される。残りのヘッダ情報は、キー値デ
ータの各成分の量子化された最大値及び最小値のうち最
大値及び最小値を示す。例えば、ｎＸＱＭｉｎＯｆＭａ
ｘは各頂点のＸ成分の量子化された最大値のうち最小値
を示す。ｎＮｕｍＫｅｙＣｏｄｉｎｇＢｉｔはキーデー
タ数を示すｎＮｕｍｂｅｒＯｆＫｅｙのビットサイズを
示す。このような情報はキー値データを復号化するため
に必要である。
【０１８５】図２８及び図２９は、本発明のＤＰＣＭモ
ードの復号化装置を具現するためのプログラムコードを
示す図面であり、各変数の意味は次の通りである。
ードの復号化装置を具現するためのプログラムコードを
示す図面であり、各変数の意味は次の通りである。
【０１８６】ｎＤＰＣＭＭｏｄｅ：この整数配列は、各
頂点の各成分（ｘ，ｙ，ｚ）に対するＤＰＣＭモードを
示す。この値は時間ＤＰＣＭモードの場合には１を、空
間ＤＰＣＭモードの場合には２を、時空間ＤＰＣＭモー
ドの場合には３を各々有する。
頂点の各成分（ｘ，ｙ，ｚ）に対するＤＰＣＭモードを
示す。この値は時間ＤＰＣＭモードの場合には１を、空
間ＤＰＣＭモードの場合には２を、時空間ＤＰＣＭモー
ドの場合には３を各々有する。
【０１８７】ｂＳｅｌＦｌａｇ：ブール配列は、各頂点
の各成分に対する選択フラグを示す。このフラグが１に
設定された各頂点の各成分だけ辞書符号化器３４０を用
いて符号化される。ｓｅｌｅｃｔｉｏｎＦｌａｇＣｏｎ
ｔｅｘｔはｂＳｅｌＦｌａｇを判読するために用いられ
るコンテキストである。
の各成分に対する選択フラグを示す。このフラグが１に
設定された各頂点の各成分だけ辞書符号化器３４０を用
いて符号化される。ｓｅｌｅｃｔｉｏｎＦｌａｇＣｏｎ
ｔｅｘｔはｂＳｅｌＦｌａｇを判読するために用いられ
るコンテキストである。
【０１８８】ｎＫＶＡＣｏｄｉｎｇＢｉｔ：この整数配
列は、各頂点の各成分の符号化ビットを示す。ＡｑｐＸ
Ｃｏｎｔｅｘｔ，ａｑｐＹＣｏｎｔｅｘｔ，ａｑｐＺＣ
ｏｎｔｅｘｔは各々Ｘ，Ｙ，Ｚ軸別にｎＫＶＡＣｏｄｉ
ｎｇＢｉｔの値を判読するためのコンテキストである。
列は、各頂点の各成分の符号化ビットを示す。ＡｑｐＸ
Ｃｏｎｔｅｘｔ，ａｑｐＹＣｏｎｔｅｘｔ，ａｑｐＺＣ
ｏｎｔｅｘｔは各々Ｘ，Ｙ，Ｚ軸別にｎＫＶＡＣｏｄｉ
ｎｇＢｉｔの値を判読するためのコンテキストである。
【０１８９】ｎＲｅｆＶｅｒｔｅｘ：この整数配列は、
各頂点に対する基準頂点のインデックスを示す。ｒｅｆ
ＣｏｎｔｅｘｔはｎＲｅｆＶｅｒｔｅｘの値を判読する
ためのコンテキストである。
各頂点に対する基準頂点のインデックスを示す。ｒｅｆ
ＣｏｎｔｅｘｔはｎＲｅｆＶｅｒｔｅｘの値を判読する
ためのコンテキストである。
【０１９０】ｎＱＭｉｎ：この整数配列は、各頂点の各
成分のＤＰＣＭ演算された差分データのうち最小値を示
す。ｑＭｉｎＣｏｎｔｅｘｔはｎＱＭｉｎを判読するた
めのコンテキストであり、ｑＭｉｎＳｉｇｎＣｏｎｔｅ
ｘｔはｎＱＭｉｎの符号を判読するためのコンテキスト
である。
成分のＤＰＣＭ演算された差分データのうち最小値を示
す。ｑＭｉｎＣｏｎｔｅｘｔはｎＱＭｉｎを判読するた
めのコンテキストであり、ｑＭｉｎＳｉｇｎＣｏｎｔｅ
ｘｔはｎＱＭｉｎの符号を判読するためのコンテキスト
である。
【０１９１】ｎＱＭａｘ：この整数配列は、各頂点の各
成分のＤＰＣＭ演算された差分データのうち最大値を示
す。ｑＭａｘＣｏｎｔｅｘｔはｎＱＭａｘを判読するた
めのコンテキストであり、ｑＭａｘＳｉｇｎＣｏｎｔｅ
ｘｔはｎＱＭａｘの符号を判読するためのコンテキスト
である。
成分のＤＰＣＭ演算された差分データのうち最大値を示
す。ｑＭａｘＣｏｎｔｅｘｔはｎＱＭａｘを判読するた
めのコンテキストであり、ｑＭａｘＳｉｇｎＣｏｎｔｅ
ｘｔはｎＱＭａｘの符号を判読するためのコンテキスト
である。
【０１９２】図３０は、本発明のＤＰＣＭモードを復号
化するプログラムコードを示し、各変数の意味は次の通
りである。
化するプログラムコードを示し、各変数の意味は次の通
りである。
【０１９３】ｂＡｄｄｒｅｓｓＯｆＤＰＣＭＭｏｄｅ：
このブール配列は、ＤＰＣＭ辞書テーブルの各成分に対
するＤＰＣＭモードよりなる各ＤＰＣＭシンボルがどこ
に利用されたかを示す。１つの頂点には３つの成分があ
り、各成分には３つのＤＰＣＭモード（Ｔ，Ｓ ａｎｄ
Ｔ＋Ｓ）が存在しうる。したがって、前記表３に記載さ
れたようにＤＰＣＭモードの組合わせを示す辞書シンボ
ルは２７個がある。ｄｐｃｍＭｏｄｅＤｉｃＡｄｄｒｅ
ｓｓＣｏｎｔｅｘｔはｂＡｄｄｒｅｓｓＯｆＤＰＣＭＭ
ｏｄｅの値を判読するためのコンテキストである。
このブール配列は、ＤＰＣＭ辞書テーブルの各成分に対
するＤＰＣＭモードよりなる各ＤＰＣＭシンボルがどこ
に利用されたかを示す。１つの頂点には３つの成分があ
り、各成分には３つのＤＰＣＭモード（Ｔ，Ｓ ａｎｄ
Ｔ＋Ｓ）が存在しうる。したがって、前記表３に記載さ
れたようにＤＰＣＭモードの組合わせを示す辞書シンボ
ルは２７個がある。ｄｐｃｍＭｏｄｅＤｉｃＡｄｄｒｅ
ｓｓＣｏｎｔｅｘｔはｂＡｄｄｒｅｓｓＯｆＤＰＣＭＭ
ｏｄｅの値を判読するためのコンテキストである。
【０１９４】ｂＤＰＣＭＩｎｄｅｘ：ブール配列は各頂
点に対して如何なるＤＰＣＭシンボルが利用されたかを
示す。ｄｐｃｍＭｏｄｅＤｉｃＩｎｄｅｘＣｏｎｔｅｘ
ｔはｂＤＰＣＭＩｎｄｅｘの値を判読するためのコンテ
キストである。
点に対して如何なるＤＰＣＭシンボルが利用されたかを
示す。ｄｐｃｍＭｏｄｅＤｉｃＩｎｄｅｘＣｏｎｔｅｘ
ｔはｂＤＰＣＭＩｎｄｅｘの値を判読するためのコンテ
キストである。
【０１９５】図３１は、本発明の辞書符号化モードを復
号化するプログラムコードを示す図面であり、変数の意
味は次の通りである。
号化するプログラムコードを示す図面であり、変数の意
味は次の通りである。
【０１９６】ｎＤｉｃＭｏｄｅＳｅｌｅｃｔ：このブー
ル値は辞書符号化に如何なる辞書符号化モードが用いら
れたかを示すが、その値が１であれば増加モードを、０
であれば発生モードを各々示す。
ル値は辞書符号化に如何なる辞書符号化モードが用いら
れたかを示すが、その値が１であれば増加モードを、０
であれば発生モードを各々示す。
【０１９７】図３２は、本発明の増加モード復号化方法
を具現したプログラムコードであり、変数の意味は次の
通りである。
を具現したプログラムコードであり、変数の意味は次の
通りである。
【０１９８】ｂＡｄｄｒｅｓｓ：このブール配列は、量
子化されたキー値を示す各増加モード辞書シンボルの利
用有無を示す。増加モードテーブルに用いられるシンボ
ル数は２(nKVCodingBit+1)−１の計算結果と同一であ
る。ｄｉｃＡｄｄｒｅｓｓＣｏｎｔｅｘｔはｂＡｄｄｒ
ｅｓｓの値を判読するためのコンテキストである。
子化されたキー値を示す各増加モード辞書シンボルの利
用有無を示す。増加モードテーブルに用いられるシンボ
ル数は２(nKVCodingBit+1)−１の計算結果と同一であ
る。ｄｉｃＡｄｄｒｅｓｓＣｏｎｔｅｘｔはｂＡｄｄｒ
ｅｓｓの値を判読するためのコンテキストである。
【０１９９】ｎＴｒｕｅＯｎｅ：このブール配列は、イ
ンデックスデータの反転有無を示す。この値が１であれ
ばインデックスの１値はシンボルの位置を示す真正値と
解釈され、この値が０であればインデックスの０値がシ
ンボルの位置を示す真正値と解釈される。
ンデックスデータの反転有無を示す。この値が１であれ
ばインデックスの１値はシンボルの位置を示す真正値と
解釈され、この値が０であればインデックスの０値がシ
ンボルの位置を示す真正値と解釈される。
【０２００】ｂＡｄｄｒＩｎｄｅｘ：このブール配列
は、各頂点の各成分に使われた増加モードシンボルを示
す。ｄｉｃＩｎｄｅｘＣｏｎｔｅｘｔはｂＡｄｄｒＩｎ
ｄｅｘの値を判読するためのコンテキストである。
は、各頂点の各成分に使われた増加モードシンボルを示
す。ｄｉｃＩｎｄｅｘＣｏｎｔｅｘｔはｂＡｄｄｒＩｎ
ｄｅｘの値を判読するためのコンテキストである。
【０２０１】図３３は、本発明の発生モード復号化方法
を具現したプログラムコードであり、変数の意味は次の
通りである。
を具現したプログラムコードであり、変数の意味は次の
通りである。
【０２０２】ｎＱＫＶ：この整数配列は、量子化された
キー値データのモード発生モードのシンボルを含む。Ｋ
ｖＸＣｏｎｔｅｘｔ，ｋｖＹＣｏｎｔｅｘｔ及びｋｖＺ
ＣｏｎｔｅｘｔはｎＱＫＶの値を判読するためのコンテ
キストであり、ｋｖＳｉｇｎＣｏｎｔｅｘｔはｎＱＫＶ
の符号を判読するためのコンテキストである。
キー値データのモード発生モードのシンボルを含む。Ｋ
ｖＸＣｏｎｔｅｘｔ，ｋｖＹＣｏｎｔｅｘｔ及びｋｖＺ
ＣｏｎｔｅｘｔはｎＱＫＶの値を判読するためのコンテ
キストであり、ｋｖＳｉｇｎＣｏｎｔｅｘｔはｎＱＫＶ
の符号を判読するためのコンテキストである。
【０２０３】ｂＳｏｌｅＫＶ：このブール値は、復号化
されたシンボルが一回だけ発生するかを示す。もし、発
生したシンボルが一回だけ生じるならば、ＳｏｌｅＫＶ
は１に設定される。ｄｉｃＳｏｌｅＫＶＣｏｎｔｅｘｔ
はｂＳｏｌｅＫＶの値を判読するためのコンテキストで
ある。
されたシンボルが一回だけ発生するかを示す。もし、発
生したシンボルが一回だけ生じるならば、ＳｏｌｅＫＶ
は１に設定される。ｄｉｃＳｏｌｅＫＶＣｏｎｔｅｘｔ
はｂＳｏｌｅＫＶの値を判読するためのコンテキストで
ある。
【０２０４】ｂＤｉｃＩｎｄｅｘ：このブール値は、各
頂点の各成分に対して如何なる辞書シンボルが使われた
のかを示す。ｄｉｃＩｎｄｅｘＣｏｎｔｅｘｔはｂＤｉ
ｃＩｎｄｅｘの値を判読するためのコンテキストであ
る。
頂点の各成分に対して如何なる辞書シンボルが使われた
のかを示す。ｄｉｃＩｎｄｅｘＣｏｎｔｅｘｔはｂＤｉ
ｃＩｎｄｅｘの値を判読するためのコンテキストであ
る。
【０２０５】一方、本発明の座標インタポレータキー値
データの符号化及び復号化方法及び従来のＭＰＥＧ−４
ＢＩＦＳ ＰＭＦＣ方法による性能実験結果を示すｒａ
ｔｅ−ｄｉｓｔｏｒｔｉｏｎ曲線を図３５に示した。図
３５は３８個の座標インタポレータキー値データに対し
て符号化を行った結果、現れる符号化ビット率と歪曲の
程度を示し、図３５から分かるように、本発明の符号化
／復号化方法によればさらに効率的になる。
データの符号化及び復号化方法及び従来のＭＰＥＧ−４
ＢＩＦＳ ＰＭＦＣ方法による性能実験結果を示すｒａ
ｔｅ−ｄｉｓｔｏｒｔｉｏｎ曲線を図３５に示した。図
３５は３８個の座標インタポレータキー値データに対し
て符号化を行った結果、現れる符号化ビット率と歪曲の
程度を示し、図３５から分かるように、本発明の符号化
／復号化方法によればさらに効率的になる。
【０２０６】また、図３６は、（ａ）元のアニメーショ
ンデータ、（ｂ） 本発明によって符号化／復号化され
たアニメーションデータ、及び（ｃ） 従来の方法によ
って符号化／復号化されたアニメーションデータを示
す。図３６に示されたように、本発明の符号化／復号化
方法によれば、従来の方法により符号化／復号化された
アニメーションより元のアニメーションに近い高画質の
アニメーションを提供しうる。
ンデータ、（ｂ） 本発明によって符号化／復号化され
たアニメーションデータ、及び（ｃ） 従来の方法によ
って符号化／復号化されたアニメーションデータを示
す。図３６に示されたように、本発明の符号化／復号化
方法によれば、従来の方法により符号化／復号化された
アニメーションより元のアニメーションに近い高画質の
アニメーションを提供しうる。
【０２０７】以上、キーフレーム基盤のアニメーション
を表現するための座標インタポレータのキー値データの
符号化／復号化方法及び装置の望ましい実施例について
説明した。本発明の望ましい実施例に用いられたＤＰＣ
Ｍ演算方法は座標インタポレータのキー値データに限定
されることではなく、経時的に変化される３次元オブジ
ェクトの複数成分を含む頂点データのＤＰＣＭ演算に適
用可能なのは当業者には自明なことである。
を表現するための座標インタポレータのキー値データの
符号化／復号化方法及び装置の望ましい実施例について
説明した。本発明の望ましい実施例に用いられたＤＰＣ
Ｍ演算方法は座標インタポレータのキー値データに限定
されることではなく、経時的に変化される３次元オブジ
ェクトの複数成分を含む頂点データのＤＰＣＭ演算に適
用可能なのは当業者には自明なことである。
【０２０８】図３７は、本発明に係るＤＰＣＭ演算装置
の構成を示すブロック図である。
の構成を示すブロック図である。
【０２０９】図３７を参照すれば、本発明に係るＤＰＣ
Ｍ演算装置は時間成分によって変化する３次元オブジェ
クトの同じ頂点間の差分データを生成する時間ＤＰＣＭ
演算部２０１０、同じ時間に各頂点と各頂点に該当する
基準頂点間の差分データを生成する空間ＤＰＣＭ演算部
２０２０、及び時間及び空間ＤＰＣＭ演算部２０２０か
ら入力された差分データのうち最小の差分データを出力
するＤＰＣＭモード選択部２０３０を含む。
Ｍ演算装置は時間成分によって変化する３次元オブジェ
クトの同じ頂点間の差分データを生成する時間ＤＰＣＭ
演算部２０１０、同じ時間に各頂点と各頂点に該当する
基準頂点間の差分データを生成する空間ＤＰＣＭ演算部
２０２０、及び時間及び空間ＤＰＣＭ演算部２０２０か
ら入力された差分データのうち最小の差分データを出力
するＤＰＣＭモード選択部２０３０を含む。
【０２１０】望ましくは、本発明のＤＰＣＭ演算装置は
空間ＤＰＣＭ演算部２０２０で計算された同じ頂点の差
分データ間の時間変化による差分データを計算する時空
間ＤＰＣＭ演算部２０４０をさらに含み、この場合にＤ
ＰＣＭモード選択部２０３０は時間、空間及び時空間Ｄ
ＰＣＭ演算部２０４０から入力された差分データのうち
最小の差分データを出力する。
空間ＤＰＣＭ演算部２０２０で計算された同じ頂点の差
分データ間の時間変化による差分データを計算する時空
間ＤＰＣＭ演算部２０４０をさらに含み、この場合にＤ
ＰＣＭモード選択部２０３０は時間、空間及び時空間Ｄ
ＰＣＭ演算部２０４０から入力された差分データのうち
最小の差分データを出力する。
【０２１１】各構成要素の動作は前述したＤＰＣＭ処理
部に含まれた構成要素の動作と同一である。
部に含まれた構成要素の動作と同一である。
【０２１２】本発明のＤＰＣＭ演算装置は外部から量子
化された３次元オブジェクトの頂点座標データを入力さ
れる。
化された３次元オブジェクトの頂点座標データを入力さ
れる。
【０２１３】時間ＤＰＣＭ演算部２０１０は入力された
頂点座標データに対し、前述した数式３を用いて現在の
オブジェクトを表現する頂点座標データと過去のオブジ
ェクトを表現する同じ頂点座標データとの差分データを
計算する。
頂点座標データに対し、前述した数式３を用いて現在の
オブジェクトを表現する頂点座標データと過去のオブジ
ェクトを表現する同じ頂点座標データとの差分データを
計算する。
【０２１４】一方、空間ＤＰＣＭ演算部２０２０は、入
力された頂点座標データに対し、前述した数式５を用い
て同じ時間軸上に位置し、まずＤＰＣＭ演算が行われた
他の頂点と現在入力された頂点間の差分データを計算
し、そのうち最小の差分データを有する頂点を基準頂点
と選択し、その時の差分データを出力する。
力された頂点座標データに対し、前述した数式５を用い
て同じ時間軸上に位置し、まずＤＰＣＭ演算が行われた
他の頂点と現在入力された頂点間の差分データを計算
し、そのうち最小の差分データを有する頂点を基準頂点
と選択し、その時の差分データを出力する。
【０２１５】ＤＰＣＭモード選択部２０３０は、時間Ｄ
ＰＣＭ演算部２０１０及び空間ＤＰＣＭ演算部２０２０
から入力された差分データの大きさを計算し、最小の差
分データをＤＰＣＭ演算情報と共に出力する。
ＰＣＭ演算部２０１０及び空間ＤＰＣＭ演算部２０２０
から入力された差分データの大きさを計算し、最小の差
分データをＤＰＣＭ演算情報と共に出力する。
【０２１６】一方、このＤＰＣＭ演算装置の望ましい実
施例に含まれる時空間ＤＰＣＭ演算部２０４０は前述し
た数式６を用いて入力された３次元オブジェクトの量子
化された座標データに前述した空間ＤＰＣＭ演算を行
い、現在の頂点の空間ＤＰＣＭ演算結果と過去の同じ頂
点の空間ＤＰＣＭ演算結果との時間ＤＰＣＭ演算を行
う。
施例に含まれる時空間ＤＰＣＭ演算部２０４０は前述し
た数式６を用いて入力された３次元オブジェクトの量子
化された座標データに前述した空間ＤＰＣＭ演算を行
い、現在の頂点の空間ＤＰＣＭ演算結果と過去の同じ頂
点の空間ＤＰＣＭ演算結果との時間ＤＰＣＭ演算を行
う。
【０２１７】また、このＤＰＣＭ演算装置の望ましい実
施例に含まれる循環量子化器２０５０は前述した数式７
を用いて入力された差分データの範囲を狭める。
施例に含まれる循環量子化器２０５０は前述した数式７
を用いて入力された差分データの範囲を狭める。
【０２１８】図３８は、本発明のＤＰＣＭ演算装置によ
って生成された差分データを量子化された座標データに
変換する逆ＤＰＣＭ演算装置の構成を示すブロック図で
ある。
って生成された差分データを量子化された座標データに
変換する逆ＤＰＣＭ演算装置の構成を示すブロック図で
ある。
【０２１９】本発明の逆ＤＰＣＭ演算装置は同じ頂点の
時間変化による差分データに対して逆ＤＰＣＭ演算を行
う逆時間ＤＰＣＭ演算部２１１０、同じ時間の各頂点と
前記各頂点に対応する基準頂点との差分データに対して
逆ＤＰＣＭ演算を行う逆空間ＤＰＣＭ演算部２１２０、
及び入力差分データに含まれたＤＰＣＭ演算モードに応
じて入力差分データを逆時間ＤＰＣＭ演算部２１１０ま
たは逆空間ＤＰＣＭ演算部２１２０に出力する逆ＤＰＣ
Ｍモード選択部２１００を含む。
時間変化による差分データに対して逆ＤＰＣＭ演算を行
う逆時間ＤＰＣＭ演算部２１１０、同じ時間の各頂点と
前記各頂点に対応する基準頂点との差分データに対して
逆ＤＰＣＭ演算を行う逆空間ＤＰＣＭ演算部２１２０、
及び入力差分データに含まれたＤＰＣＭ演算モードに応
じて入力差分データを逆時間ＤＰＣＭ演算部２１１０ま
たは逆空間ＤＰＣＭ演算部２１２０に出力する逆ＤＰＣ
Ｍモード選択部２１００を含む。
【０２２０】望ましくは、本発明の逆ＤＰＣＭ演算装置
は現在逆空間ＤＰＣＭ演算された結果と以前に逆空間Ｄ
ＰＣＭ演算された結果とに対して逆時間ＤＰＣＭ演算を
行う逆時空間ＤＰＣＭ演算部２１３０をさらに含む。
は現在逆空間ＤＰＣＭ演算された結果と以前に逆空間Ｄ
ＰＣＭ演算された結果とに対して逆時間ＤＰＣＭ演算を
行う逆時空間ＤＰＣＭ演算部２１３０をさらに含む。
【０２２１】逆ＤＰＣＭ演算装置に含まれた各構成要素
の動作は前述した逆ＤＰＣＭ処理部に含まれた構成要素
の動作と同一である。
の動作は前述した逆ＤＰＣＭ処理部に含まれた構成要素
の動作と同一である。
【０２２２】量子化された座標データに復元される差分
データは逆ＤＰＣＭモード選択部２１００に入力され、
逆ＤＰＣＭモード選択部２１００は入力された差分デー
タに含まれた各頂点の各成分データに対して行われたＤ
ＰＣＭ演算の種類を判読し、入力された頂点の各成分デ
ータを逆時間ＤＰＣＭ演算部２１１０、逆空間ＤＰＣＭ
演算部２１２０、及び逆時空間ＤＰＣＭ演算部２１３０
のうち何れか１つに出力する。
データは逆ＤＰＣＭモード選択部２１００に入力され、
逆ＤＰＣＭモード選択部２１００は入力された差分デー
タに含まれた各頂点の各成分データに対して行われたＤ
ＰＣＭ演算の種類を判読し、入力された頂点の各成分デ
ータを逆時間ＤＰＣＭ演算部２１１０、逆空間ＤＰＣＭ
演算部２１２０、及び逆時空間ＤＰＣＭ演算部２１３０
のうち何れか１つに出力する。
【０２２３】入力された差分データに対して逆時間ＤＰ
ＣＭ演算部２１１０は前述した数式８に応じて逆時間Ｄ
ＰＣＭ演算を行い、逆空間ＤＰＣＭ演算部２１２０は前
述した数式９に応じて逆空間ＤＰＣＭ演算を行い、逆時
空間ＤＰＣＭ演算部２１３０は前述した数式１０に応じ
て逆時空間ＤＰＣＭ演算を行う。
ＣＭ演算部２１１０は前述した数式８に応じて逆時間Ｄ
ＰＣＭ演算を行い、逆空間ＤＰＣＭ演算部２１２０は前
述した数式９に応じて逆空間ＤＰＣＭ演算を行い、逆時
空間ＤＰＣＭ演算部２１３０は前述した数式１０に応じ
て逆時空間ＤＰＣＭ演算を行う。
【０２２４】また、入力された差分データが循環量子化
が行われた差分データである場合には、逆ＤＰＣＭ演算
を行った各ＤＰＣＭ演算部は前述した数式１１を用いて
逆ＤＰＣＭ演算を行いつつ逆循環量子化を行って減少さ
れた差分データの範囲を広げる。
が行われた差分データである場合には、逆ＤＰＣＭ演算
を行った各ＤＰＣＭ演算部は前述した数式１１を用いて
逆ＤＰＣＭ演算を行いつつ逆循環量子化を行って減少さ
れた差分データの範囲を広げる。
【０２２５】また、本発明はコンピュータにて読出可能
な記録媒体にコンピュータにて読出可能なコードとして
具現可能である。コンピュータにて読出可能な記録媒体
には、コンピュータシステムによって読出されるデータ
が記憶されるあらゆる種類の記録装置を含む。コンピュ
ータにて読出可能な記録媒体の例としては、ＲＯＭ、Ｒ
ＡＭ、ＣＤ−ＲＯＭ、磁気テープ、フレキシブルディス
ク、光データ記憶装置などがあり、またキャリアウェー
ブ（例えば、インターネットを介した伝送）の形にで具
現されるものも含む。また、コンピュータにて読出可能
な記録媒体はネットワークで連結されたコンピュータシ
ステムに分散され、分散方式によりコンピュータにて読
出可能なコードが記憶されて実行されうる。
な記録媒体にコンピュータにて読出可能なコードとして
具現可能である。コンピュータにて読出可能な記録媒体
には、コンピュータシステムによって読出されるデータ
が記憶されるあらゆる種類の記録装置を含む。コンピュ
ータにて読出可能な記録媒体の例としては、ＲＯＭ、Ｒ
ＡＭ、ＣＤ−ＲＯＭ、磁気テープ、フレキシブルディス
ク、光データ記憶装置などがあり、またキャリアウェー
ブ（例えば、インターネットを介した伝送）の形にで具
現されるものも含む。また、コンピュータにて読出可能
な記録媒体はネットワークで連結されたコンピュータシ
ステムに分散され、分散方式によりコンピュータにて読
出可能なコードが記憶されて実行されうる。
【０２２６】以上、本発明についてその望ましい実施例
を中心に説明した。本発明が属する技術分野で当業者な
ら、本発明が本発明の本質的な特性から外れない範囲で
変形された形で具現可能なのを理解しうる。したがっ
て、開示された実施例は限定的な観点でなく、説明的な
観点で考慮されねばならない。本発明の範囲は前述した
説明でなく、特許請求の範囲上に示されており、それと
同等な範囲内にあるあらゆる違いは本発明に含まれたも
のと解釈せねばならない。
を中心に説明した。本発明が属する技術分野で当業者な
ら、本発明が本発明の本質的な特性から外れない範囲で
変形された形で具現可能なのを理解しうる。したがっ
て、開示された実施例は限定的な観点でなく、説明的な
観点で考慮されねばならない。本発明の範囲は前述した
説明でなく、特許請求の範囲上に示されており、それと
同等な範囲内にあるあらゆる違いは本発明に含まれたも
のと解釈せねばならない。
【０２２７】
【発明の効果】本発明の座標インタポレータのキー値デ
ータ符号化方法及び装置は、座標インタポレータの各頂
点間の座標データの差分データだけでなく、各頂点の座
標データのキーフレーム間の差分データを共に考慮して
座標インタポレータのキー値データを符号化するので、
さらなる符号化効率が得られる。
ータ符号化方法及び装置は、座標インタポレータの各頂
点間の座標データの差分データだけでなく、各頂点の座
標データのキーフレーム間の差分データを共に考慮して
座標インタポレータのキー値データを符号化するので、
さらなる符号化効率が得られる。
【０２２８】また、本発明の符号化方法及び装置は生成
された差分データを差分値を示すシンボルとシンボルと
の位置を示す位置インデックスにて表現することによっ
て、さらなる符号化効率が得られる。
された差分データを差分値を示すシンボルとシンボルと
の位置を示す位置インデックスにて表現することによっ
て、さらなる符号化効率が得られる。
【図１】従来の座標インタポレータキー値データの符号
化装置及び復号化装置の構成を示すブロック図である。
化装置及び復号化装置の構成を示すブロック図である。
【図２】本発明の望ましい実施例に係る座標インタポレ
ータキー値データの符号化装置の構成を示すブロック図
である。
ータキー値データの符号化装置の構成を示すブロック図
である。
【図３】本発明の望ましい実施例に係る座標インタポレ
ータキー値データの符号化方法を説明するフローチャー
トである。
ータキー値データの符号化方法を説明するフローチャー
トである。
【図４】本発明の望ましい実施例に係るＤＰＣＭ処理部
の構成を示すブロック図である。
の構成を示すブロック図である。
【図５】本発明の望ましい実施例に係る辞書符号化器の
構成を示すブロック図である。
構成を示すブロック図である。
【図６】本発明の望ましい実施例に係る量子化方法を説
明するフローチャートである。
明するフローチャートである。
【図７】本発明の望ましい実施例に係るＤＰＣＭ演算方
法を説明するフローチャートである。
法を説明するフローチャートである。
【図８】本発明の望ましい実施例に係る辞書符号化方法
を説明するフローチャートである。
を説明するフローチャートである。
【図９】本発明の望ましい実施例に係るエントロピ符号
化方法を説明するフローチャートである。
化方法を説明するフローチャートである。
【図１０】本発明の量子化されたキー値データを示す図
面である。
面である。
【図１１】本発明のＤＰＣＭ演算されたキー値データを
示す図面である。
示す図面である。
【図１２】本発明の循環量子化されたキー値データを示
す図面である。
す図面である。
【図１３】本発明の望ましい実施例に係るＤＰＣＭモー
ド符号化方法を説明する図面である。
ド符号化方法を説明する図面である。
【図１４】本発明の望ましい実施例に係る発生モード符
号化方法を説明する図面である。
号化方法を説明する図面である。
【図１５】本発明の望ましい実施例に係る増加モード符
号化方法を説明する図面である。
号化方法を説明する図面である。
【図１６】本発明の望ましい実施例に係る復号化装置の
構成を示すブロック図である。
構成を示すブロック図である。
【図１７】本発明の望ましい実施例に係る復号化方法を
説明するフローチャートである。
説明するフローチャートである。
【図１８】本発明の望ましい実施例に係る辞書復号化器
の構成を示すブロック図である。
の構成を示すブロック図である。
【図１９】本発明の望ましい実施例に係る逆ＤＰＣＭ処
理部の構成を示すブロック図である。
理部の構成を示すブロック図である。
【図２０】本発明の望ましい実施例に係る辞書復号化方
法を説明するフローチャートである。
法を説明するフローチャートである。
【図２１】本発明の望ましい実施例に係る逆ＤＰＣＭ演
算方法を説明するフローチャートである。
算方法を説明するフローチャートである。
【図２２】座標インタポレータの各頂点と各頂点の成分
データのビットストリーム構造を示す図面である。
データのビットストリーム構造を示す図面である。
【図２３】ＤＰＣＭモード復号化方法を説明する図面で
ある。
ある。
【図２４】発生モード復号化方法を説明する図面であ
る。
る。
【図２５】増加モード復号化方法を説明する図面であ
る。
る。
【図２６】本発明の望ましい実施例に係る復号化過程で
ビットストリームを判読するためのプログラムコード
（ＳＤＬ言語）の最上位クラスの例を示す図面である。
ビットストリームを判読するためのプログラムコード
（ＳＤＬ言語）の最上位クラスの例を示す図面である。
【図２７】本発明の望ましい実施例に係る復号化過程で
キー値データを復号化するために必要なキー値ヘッダ情
報をビットストリームで生成するプログラムコードであ
る。
キー値データを復号化するために必要なキー値ヘッダ情
報をビットストリームで生成するプログラムコードであ
る。
【図２８】本発明の望ましい実施例に係るＤＰＣＭモー
ドの復号化装置を実現するためのプログラムコードであ
る。
ドの復号化装置を実現するためのプログラムコードであ
る。
【図２９】本発明の望ましい実施例に係るＤＰＣＭモー
ドの復号化装置を実現するためのプログラムコードであ
る。
ドの復号化装置を実現するためのプログラムコードであ
る。
【図３０】本発明の望ましい実施例に係るＤＰＣＭモー
ドを復号化するプログラムコードである。
ドを復号化するプログラムコードである。
【図３１】本発明の望ましい実施例に係る辞書符号化モ
ードを復号化するプログラムコードである。
ードを復号化するプログラムコードである。
【図３２】本発明の望ましい実施例に係る増加モード復
号化方法を実現するためのプログラムコードである。
号化方法を実現するためのプログラムコードである。
【図３３】本発明の望ましい実施例に係る発生モード復
号化方法を実現するためのプログラムコードである。
号化方法を実現するためのプログラムコードである。
【図３４】本発明の望ましい実施例に係るエントロピ復
号化器で用いられるｄｅｃｏｄｅＳｉｇｎｅｄＱｕａｓ
ｉＡＡＣ（）関数のプログラムコードである。
号化器で用いられるｄｅｃｏｄｅＳｉｇｎｅｄＱｕａｓ
ｉＡＡＣ（）関数のプログラムコードである。
【図３５】本発明に係る座標インタポレータのキー値デ
ータの符号化／復号化方法と従来の技術による符号化／
復号化方法の性能を比較したrate-distribution曲線を
示すグラフである。
ータの符号化／復号化方法と従来の技術による符号化／
復号化方法の性能を比較したrate-distribution曲線を
示すグラフである。
【図３６】本発明に係る座標インタポレータのキー値デ
ータの符号化／復号化方法と従来の技術による符号化／
復号化方法の性能を比較した図面であり、（ａ）は元の
アニメーションデータ、（ｂ）は本発明によって符号化
／復号化されたアニメーションデータ、（ｃ）は従来の
方法によって符号化／復号化されたアニメーションデー
タである。
ータの符号化／復号化方法と従来の技術による符号化／
復号化方法の性能を比較した図面であり、（ａ）は元の
アニメーションデータ、（ｂ）は本発明によって符号化
／復号化されたアニメーションデータ、（ｃ）は従来の
方法によって符号化／復号化されたアニメーションデー
タである。
【図３７】本発明のＤＰＣＭ演算装置の構成を示すブロ
ック図である。
ック図である。
【図３８】本発明の逆ＤＰＣＭ演算装置の構成を示すブ
ロック図である。
ロック図である。
３００ 量子化器
３１０ ＤＰＣＭ処理部
３４０ 辞書符号化器
３５０ エントロピ符号化器
─────────────────────────────────────────────────────
フロントページの続き
(31)優先権主張番号 ６０／３６９，５９７
(32)優先日 平成14年４月４日(2002．4．4)
(33)優先権主張国 米国（ＵＳ）
(31)優先権主張番号 ２００２−６３８５２
(32)優先日 平成14年10月18日(2002．10．18)
(33)優先権主張国 韓国（ＫＲ）
(72)発明者 張 義 善
大韓民国 ソウル特別市 城東区 聖水１
街１洞 710番地 江邊建栄アパート 101
棟 2301号
(72)発明者 禹 相 玉
大韓民国 京畿道 安養市 東安区 富林
洞 1587番地 孔雀マウル ラッキーアパ
ート 508棟 1303号
(72)発明者 韓 萬 鎭
大韓民国 京畿道 城南市 盆唐区 盆唐
洞 38番地 セッビョルマウル 友邦アパ
ート 307棟 602号
(72)発明者 金 道 均
大韓民国 京畿道 城南市 盆唐区 盆唐
洞 175−１番地 ３層
(72)発明者 張 敬 子
大韓民国 京畿道 高陽市 徳陽区 幸信
洞 903番地 ヘッビットマウル 1901棟
1201号
Ｆターム(参考） 5B050 BA08 BA09 DA02 EA10 EA24
EA26
5C059 MA05 MC11 MC38 ME00 PP04
PP12 UA02
5J064 AA00 AA02 BA04 BB01 BB04
BC02 BC16 BC27 BC29 BD04
Claims (72)
- 【請求項１】 ｘ，ｙ及びｚ成分を含む頂点の座標でオ
ブジェクトの位置を表現する座標インタポレータのキー
値データを符号化する装置であって、入力された座標イ
ンタポレータを所定の量子化ビット数で量子化する量子
化器と、 量子化された座標インタポレータの各頂点成分に対して
所定モードのＤＰＣＭ演算を行って各頂点座標の経時的
変化による差分データ及び空間的変化による差分データ
を生成するＤＰＣＭ処理部と、 ＤＰＣＭ演算された各頂点成分の差分データ及び前記差
分データに対して行われたＤＰＣＭ演算モードを示すシ
ンボル及び前記シンボルの位置を示すインデックスを生
成する辞書符号化器と、 前記シンボル及びインデックスをエントロピ符号化する
エントロピ符号化器と、を含むことを特徴とする符号化
装置。 - 【請求項２】 前記ＤＰＣＭ処理部は、 前記量子化された座標インタポレータの各頂点成分に対
し、キーフレーム間の第１差分データを生成する時間Ｄ
ＰＣＭ演算と、同じキーフレーム内の頂点間の第２差分
データを生成する空間ＤＰＣＭ演算と、キーフレーム及
び頂点間の第３差分データを生成する時空間ＤＰＣＭ演
算を各々行うＤＰＣＭ演算部と、 前記ＤＰＣＭ演算部から入力された第１ないし第３差分
データに対し、差分データの範囲を狭める循環量子化を
行う循環量子化器と、 符号化に必要なビット数によって循環量子化された第１
ないし第３差分データのうち何れか１つを選択して出力
するＤＰＣＭモード選択部と、を含むことを特徴とする
請求項１に記載の符号化装置。 - 【請求項３】 前記ＤＰＣＭ演算部は、 現在キーフレームと以前キーフレームとの頂点の座標差
を計算する時間ＤＰＣＭ演算部と、 現在キーフレームで各頂点と基準頂点との座標差を計算
する空間ＤＰＣＭ演算部と、 以前キーフレームの各頂点と各頂点に対応する基準頂点
との座標差及び現在キーフレームの各頂点と基準頂点と
の座標差間の差分データを計算する時空間ＤＰＣＭ演算
部と、を含むことを特徴とする請求項２に記載の符号化
装置。 - 【請求項４】 前記基準頂点は、 現在の空間ＤＰＣＭ演算が行われる頂点以前にＤＰＣＭ
演算が行われた頂点のうち、現在の頂点との差分データ
の符号化に必要なビット数が最も少ないことを特徴とす
る請求項３に記載の符号化装置。 - 【請求項５】 前記循環量子化器は、 各頂点成分の差分データ、及び各成分の差分データの最
大値及び最小値に対して所定の演算を行って大きさが減
少された差分データを生成することを特徴とする請求項
２に記載の符号化装置。 - 【請求項６】 前記循環量子化器は、 各頂点成分の差分データの符号によって前記最大値及び
最小値に応じた差分データの範囲を加減して循環量子化
演算された差分データを生成し、入力された差分データ
及び循環量子化された差分データのうち小さい差分デー
タを出力することを特徴とする請求項５に記載の符号化
装置。 - 【請求項７】 前記ＤＰＣＭモード選択部は、 各頂点成分の第１ないし第３差分データに対してＳＡＤ
演算、分散及びエントロピ演算のうち何れか１つを行
い、その結果が最も小さいＤＰＣＭモードの差分データ
を選択することを特徴とする請求項２に記載の符号化装
置。 - 【請求項８】 前記辞書符号化器は、 前記各頂点に対し、各頂点成分データに対して行われた
ＤＰＣＭモードの組合わせを示すシンボル及び前記シン
ボルの位置を示すインデックスを生成するＤＰＣＭモー
ド符号化器と、 入力された各頂点成分の差分データに対応するシンボル
及び前記シンボルの位置を示すインデックスを生成する
発生モード符号化器とを含むことを特徴とする請求項１
に記載の符号化装置。 - 【請求項９】 前記発生モード符号化器は、 入力された差分データに生じるシンボル及び前記シンボ
ルの位置を示すインデックスをテーブルの形に生成する
ことを特徴とする請求項８に記載の符号化装置。 - 【請求項１０】 前記辞書符号化器は、 入力された各頂点の差分データに所定シンボルの存否を
示すシンボルフラグ、及びシンボルの位置を示すインデ
ックスを生成する増加モード符号化器と、 前記差分データに対応するシンボルよりなる第１シンボ
ルテーブルのサイズ、及び前記シンボルフラグのサイズ
を計算し、前記第１シンボルテーブル及びシンボルフラ
グのサイズに応じて前記ＤＰＣＭモード符号化器から入
力された前記各頂点の差分データを前記発生モード符号
化器または増加モード符号化器に出力するテーブルサイ
ズ計算部と、をさらに含むことを特徴とする請求項８に
記載の符号化装置。 - 【請求項１１】 前記増加モード符号化器は、 前記差分データの最大値によって符号化されるシンボル
を示す第２シンボルテーブルをシンボルサイズ順に生成
し、入力された差分データに対応するシンボルが前記第
２シンボルテーブルに存在するか否かを示すシンボルフ
ラグ、及び前記差分データのシンボルの位置を示すイン
デックスを生成することを特徴とする請求項１０に記載
の符号化装置。 - 【請求項１２】 前記テーブルサイズ計算部は、 前記入力される差分データに含まれたシンボル数及びシ
ンボルの符号化に用いられるビット数に応じて前記第１
シンボルテーブルのサイズを計算することを特徴とする
請求項１０に記載の符号化装置。 - 【請求項１３】 前記テーブルサイズ計算部は、 前記入力される差分データに含まれるシンボルの符号化
に用いられるビット数に応じて増加モードのシンボルフ
ラグのサイズを計算することを特徴とする請求項１０に
記載の符号化装置。 - 【請求項１４】 前記エントロピ符号化器は、 入力された差分データの最上位ビットは第１コンテキス
トを用いてエントロピ符号化し、残りのビットは第２コ
ンテキストを用いてエントロピ符号化することを特徴と
する請求項１に記載の符号化装置。 - 【請求項１５】 ｘ，ｙ及びｚ成分を含む頂点の座標で
オブジェクトの位置を表現する座標インタポレータのキ
ー値データを符号化したビットストリームを復号化する
装置であって、 入力されたビットストリームをエントロピ復号化して差
分データのシンボル、前記シンボルの位置を示すインデ
ックス、及びＤＰＣＭ演算モードを含む辞書復号化され
るデータを生成するエントロピ復号化器と、 前記辞書復号化されるデータに応じて差分データを生成
する辞書復号化器と、 前記ＤＰＣＭ演算モードに応じて前記辞書復号化器から
入力されたキーフレーム間の差分データ及び各頂点間の
差分データを復元して量子化されたデータを生成する逆
ＤＰＣＭ処理部と、 前記量子化されたデータを逆量子化して復元されたキー
値データを生成する逆量子化器と、を含むことを特徴と
する復号化装置。 - 【請求項１６】 前記辞書復号化器は、 各頂点の各成分データに対して行われたＤＰＣＭモード
情報を復号化するＤＰＣＭモード復号化器と、 入力された辞書復号化される差分データのシンボル及び
前記シンボルの位置を示すインデックスに応じて各頂点
の差分データを生成する発生モード復号化器とを含むこ
とを特徴とする請求項１５に記載の復号化装置。 - 【請求項１７】 前記ＤＰＣＭモード復号化器は、 前記各頂点の各成分の差分データに対して行われたＤＰ
ＣＭ演算モードの組合わせを示すシンボル、及び前記シ
ンボルの位置を示すインデックスに応じて各頂点の各成
分データのＤＰＣＭ演算モードを復元することを特徴と
する請求項１６に記載の復号化装置。 - 【請求項１８】 前記辞書復号化器は、 所定のシンボルが、前記入力された辞書復号化される差
分データに存在するか否かを示すシンボルフラグに応じ
て差分データに含まれたシンボルを復号化し、前記シン
ボルの位置を示すインデックスに応じて各頂点の差分デ
ータを生成する増加モード復号化器と、 前記ビットストリームから辞書符号化モードを判読し、
前記辞書復号化される差分データを前記発生モード復号
化器または前記増加モード復号化器に出力する辞書モー
ド選択部と、をさらに含むことを特徴とする請求項１６
に記載の復号化装置。 - 【請求項１９】 前記逆ＤＰＣＭ処理部は、 同じ頂点のキーフレーム間の差分データに対して逆ＤＰ
ＣＭ演算を行う逆時間ＤＰＣＭ演算部と、 同じキーフレーム内の各頂点と前記各頂点に対応する基
準頂点との差分データに対して逆ＤＰＣＭ演算を行う逆
空間ＤＰＣＭ演算部と、 前記ＤＰＣＭ演算モードに応じて差分データを前記逆時
間ＤＰＣＭ演算部または前記逆空間ＤＰＣＭ演算部に出
力する逆ＤＰＣＭモード選択部と、を含むことを特徴と
する請求項１５に記載の復号化装置。 - 【請求項２０】 前記逆ＤＰＣＭ処理部は、 現在キーフレームと以前キーフレームの逆空間ＤＰＣＭ
演算された結果に対して逆時間ＤＰＣＭ演算を行う逆時
空間ＤＰＣＭ演算部をさらに含み、 前記逆ＤＰＣＭモード選択部は前記ＤＰＣＭ演算モード
に応じて前記差分データを前記逆時間ＤＰＣＭ演算部、
前記逆空間ＤＰＣＭ演算部、及び前記逆時空間ＤＰＣＭ
演算部のうち何れか１つに出力することを特徴とする請
求項１９に記載の復号化装置。 - 【請求項２１】 前記逆時間ＤＰＣＭ演算部、逆空間Ｄ
ＰＣＭ演算部、及び逆時空間ＤＰＣＭ演算部は、前記入
力された差分データ、及び前記各成分の差分データの最
大値及び最小値に対して所定の逆循環量子化演算を行っ
て差分データの範囲を広げることを特徴とする請求項２
０に記載の復号化装置。 - 【請求項２２】 ｘ，ｙ及びｚ成分を含む頂点の座標で
オブジェクトの位置を表現する座標インタポレータのキ
ー値データを符号化する方法であって、 （ａ） 座標インタポレータのキー値データを所定の量
子化ビット数で量子化する段階と、 （ｂ） 量子化された座標インタポレータの各頂点成分
に対して所定モードのＤＰＣＭ演算を行って各頂点座標
の経時的変化による差分データ及び空間的変化による差
分データを生成する段階と、 （ｃ） ＤＰＣＭ演算された各頂点成分の差分データ及
び前記差分データに対して行われたＤＰＣＭ演算モード
を示すシンボル及び前記シンボルの位置を示すインデッ
クスを生成する段階と、 （ｄ） 前記シンボル及びインデックスをエントロピ符
号化する段階と、を含むことを特徴とする符号化方法。 - 【請求項２３】 前記（ｂ）段階は、 （ｂ１） 前記量子化された座標インタポレータの各頂
点成分に対し、キーフレーム間の第１差分データを生成
する時間ＤＰＣＭ演算、同じキーフレーム内の頂点間の
第２差分データを生成する空間ＤＰＣＭ演算、及びキー
フレーム及び頂点間の第３差分データを生成する時空間
ＤＰＣＭ演算を各々行う段階と、 （ｂ２） 前記第１ないし第３差分データに対し、差分
データの範囲を狭める循環量子化を行う段階と、 （ｂ３） 符号化に必要なビット数によって循環量子化
された第１ないし第３差分データのうち何れか１つを選
択する段階と、を含むことを特徴とする請求項２２に記
載の符号化方法。 - 【請求項２４】 前記（ｂ１）段階は、 現在キーフレームと以前キーフレーム間の同一頂点の座
標差を計算する時間ＤＰＣＭ演算、現在キーフレームで
各頂点と各頂点に対応する基準頂点との座標差を計算す
る空間ＤＰＣＭ演算、及び以前キーフレームの各頂点と
基準頂点との座標差及び現在キーフレームの各頂点と基
準頂点との座標差間の差分データを計算する時空間ＤＰ
ＣＭ演算を行うことを特徴とする請求項２３に記載の符
号化方法。 - 【請求項２５】 前記基準頂点は、 現在の空間ＤＰＣＭ演算が行われる頂点以前にＤＰＣＭ
演算が行われた頂点のうち、現在の頂点との差分データ
の符号化に必要なビット数が最小の頂点であることを特
徴とする請求項２３に記載の符号化方法。 - 【請求項２６】 前記（ｂ２）段階は、 各頂点成分の差分データ、及び各成分の差分データの最
大値及び最小値に所定の演算を行って大きさが減少され
た差分データを生成することを特徴とする請求項２３に
記載の符号化方法。 - 【請求項２７】 前記（ｂ２）段階は、 各頂点成分の差分データの符号によって前記最大値及び
最小値に応じる差分データの範囲を加減して循環量子化
演算された差分データを生成し、前記差分データ及び循
環量子化された差分データのうち小さい差分データを循
環量子化された差分データと決定することを特徴とする
請求項２６に記載の符号化方法。 - 【請求項２８】 前記（ｂ３）段階は、 各頂点成分の第１ないし第３差分データに対してＳＡＤ
演算、分散及びエントロピ演算のうち何れか１つを行
い、その結果が最小であるＤＰＣＭモードの差分データ
を選択することを特徴とする請求項２３に記載の符号化
方法。 - 【請求項２９】 前記（ｃ）段階は、 （ｃ１） 前記各頂点に対し、各成分データに対して行
われたＤＰＣＭモードの組合わせを示すシンボル及び前
記シンボルの位置を示すインデックスを生成する段階
と、 （ｃ３） 各頂点の差分データに対応するシンボル及び
前記シンボルの位置を示すインデックスを生成する発生
モード符号化演算を行う段階と、を含むことを特徴とす
る請求項２２に記載の符号化方法。 - 【請求項３０】 前記（ｃ３）段階は、 入力された差分データに生じるシンボル及び前記シンボ
ルの位置を示すインデックスをテーブルの形に生成する
ことを特徴とする請求項２９に記載の符号化方法。 - 【請求項３１】 前記（ｃ３）段階は、入力された各頂
点の差分データに対して所定シンボルの存否を示すシン
ボルフラグ、及びシンボルの位置を示すインデックスを
生成する増加モード符号化演算を行う段階をさらに含
み、 前記（ｃ１）段階及び前記（ｃ３）段階の間に、（ｃ
２） 前記差分データに対応するシンボルよりなる第１
シンボルテーブルのサイズ及び前記シンボルフラグのサ
イズを計算し、前記各頂点の差分データに対して行われ
る辞書符号化演算を決定する段階をさらに含むことを特
徴とする請求項２９に記載の符号化方法。 - 【請求項３２】 前記増加モード符号化演算は、 前記差分データの最大値に応じて符号化されるシンボル
を示す第２シンボルテーブルをシンボルサイズ順に生成
し、前記各頂点成分の差分データに対応するシンボルが
前記第２シンボルテーブルに存在するか否かを示すシン
ボルフラグ、及び前記差分データに対応するシンボルの
位置を示すインデックスを生成することを特徴とする請
求項３１に記載の符号化方法。 - 【請求項３３】 前記（ｃ２）段階は、 前記各頂点成分の差分データに含まれたシンボル数及び
シンボルの符号化に用いられるビット数に応じて前記第
１シンボルテーブルのサイズを計算することを特徴とす
る請求項３１に記載の符号化方法。 - 【請求項３４】 前記（ｃ２）段階は、 前記各頂点成分の差分データに含まれるシンボルの符号
化に用いられるビット数に応じてシンボルフラグの大き
さを計算することを特徴とする請求項３１に記載の符号
化方法。 - 【請求項３５】 前記（ｄ）段階は、 入力された差分データの最上位ビットは第１コンテキス
トを用いてエントロピ符号化し、残りのビットは第２コ
ンテキストを用いてエントロピ符号化することを特徴と
する請求項２２に記載の符号化方法。 - 【請求項３６】 請求項２２ないし３５のうち何れか１
項に記載の符号化方法をコンピュータにて判読でき、実
行可能なプログラムコードにて記録した記録媒体。 - 【請求項３７】 ｘ，ｙ及びｚ成分を含む頂点の座標で
オブジェクトの位置を表現する座標インタポレータのキ
ー値データを符号化したビットストリームを復号化する
方法であって、 （ａ） 入力されたビットストリームをエントロピ復号
化して差分データのシンボル、前記シンボルの位置を示
すインデックス、及びＤＰＣＭ演算モードを含む辞書復
号化される差分データを生成する段階と、 （ｂ） 前記辞書復号化される差分データのシンボル及
びシンボルの位置を示すインデックスに対して所定の辞
書復号化演算を行って差分データを生成する辞書復号化
段階と、 （ｃ） 前記ＤＰＣＭ演算モードに応じて前記辞書復号
化されたキーフレーム間の差分データ及び各頂点間の差
分データを復元して量子化されたデータを生成する段階
と、 （ｄ） 前記量子化されたデータを逆量子化して復元さ
れたキー値データを生成する段階と、を含む復号化方
法。 - 【請求項３８】 前記（ｂ）段階は、 （ｂ１） 各頂点に対して行われたＤＰＣＭ演算情報を
復号化する段階と、 （ｂ３） 辞書復号化される差分データのシンボル及び
前記差分データのシンボルの位置を示すインデックスに
応じて各頂点の差分データを生成する発生モード復号化
演算を行う段階と、を含むことを特徴とする請求項３７
に記載の復号化方法。 - 【請求項３９】 前記（ｂ１）段階は、 前記各頂点の各成分の差分データに対して行われたＤＰ
ＣＭ演算モードの組合わせを示すシンボル、及び前記シ
ンボルの位置を示すインデックスに応じて各頂点の各成
分データのＤＰＣＭ演算モードを復元することを特徴と
する請求項３８に記載の復号化方法。 - 【請求項４０】 前記（ｂ３）段階は、入力された辞書
復号化される差分データのシンボルフラグに応じて差分
データに含まれたシンボルを復号化し、前記シンボルの
位置を示すインデックスに応じて各頂点の差分データを
生成する増加モード復号化演算段階をさらに含み、 前記（ｂ１）段階と前記（ｂ３）段階との間に、前記ビ
ットストリームから辞書符号化モードを判読して前記辞
書復号化されるデータに対して行われる辞書復号化演算
を選択する段階を含むことを特徴とする請求項３８に記
載の復号化方法。 - 【請求項４１】 前記（ｃ）段階は、 前記ＤＰＣＭ演算モードに応じて差分データに所定の逆
ＤＰＣＭ演算を行い、 前記所定の逆ＤＰＣＭ演算は同じ頂点のキーフレーム間
の差分データに対して逆ＤＰＣＭ演算を行って量子化さ
れたデータを生成する逆時間ＤＰＣＭ演算、及び同じキ
ーフレーム内の各頂点と前記各頂点に対応する基準頂点
との差分データに対して逆ＤＰＣＭ演算を行って量子化
されたデータを生成する逆空間ＤＰＣＭ演算を行うこと
を特徴とする請求項３７に記載の復号化方法。 - 【請求項４２】 前記所定の逆ＤＰＣＭ演算は、 現在キーフレームと以前キーフレームとの逆空間ＤＰＣ
Ｍ演算された結果に対して逆時間ＤＰＣＭ演算を行う逆
時空間ＤＰＣＭ演算をさらに含むことを特徴とする請求
項４１に記載の復号化方法。 - 【請求項４３】 前記逆時間ＤＰＣＭ演算、逆空間ＤＰ
ＣＭ演算、及び逆時空間ＤＰＣＭ演算は前記差分デー
タ、及び前記各成分の差分データの最大値及び最小値に
対して所定の逆循環量子化演算を行って差分データの範
囲を広げることを特徴とする請求項４２に記載の復号化
方法。 - 【請求項４４】 請求項３７ないし４３のうち何れか１
項に記載の復号化方法をコンピュータにて判読でき、実
行可能なプログラムコードにて記録した記録媒体。 - 【請求項４５】 経時的に動くオブジェクトに含まれる
各頂点の量子化された座標データ間の差分データを生成
する装置であって、 時間成分に応じて変化する同じ頂点間の差分データを生
成する時間ＤＰＣＭ演算部と、 同じ時間に各頂点と前記各頂点とに対応する基準頂点間
の差分データを生成する空間ＤＰＣＭ演算部と、 前記時間及び空間ＤＰＣＭ演算部から入力された差分デ
ータのうち最小の差分データを出力するＤＰＣＭモード
選択部と、を含むことを特徴とする差分データ生成装
置。 - 【請求項４６】 相異なる時間に同じ頂点に対して空間
ＤＰＣＭ演算された第１差分データを計算し、前記第１
差分データに対して時間ＤＰＣＭ演算を行って時間変化
による第２差分データを生成する時空間ＤＰＣＭ演算部
をさらに含み、 前記ＤＰＣＭ演算選択部は、前記時間、空間、及び時空
間ＤＰＣＭ演算部から入力された差分データのうち最小
の差分データを出力することを特徴とする請求項４５に
記載の差分データ生成装置。 - 【請求項４７】 前記基準頂点は、現在の空間ＤＰＣＭ
演算を行う頂点以前にＤＰＣＭ演算が行われた頂点のう
ち、現在の頂点との差分データの符号化に必要なビット
数が最小の頂点であることを特徴とする請求項４６に記
載の差分データ生成装置。 - 【請求項４８】 前記ＤＰＣＭ演算選択部は、 前記各頂点成分に対して前記時間、空間、及び時空間演
算部から入力された差分データに対してＳＡＤ演算、分
散及びエントロピ演算のうち何れか１つを行って最小の
差分データを選択することを特徴とする請求項４６に記
載の差分データ生成装置。 - 【請求項４９】 各頂点成分の時間、空間、及び時空間
ＤＰＣＭ演算された差分データ及び差分データの最大範
囲に所定の演算を行って大きさが減少された差分データ
を生成する循環量子化器をさらに含み、 前記ＤＰＣＭモード選択部は、前記循環量子化された時
間、空間、及び時空間ＤＰＣＭ演算された差分データの
うち最小の差分データを選択することを特徴とする請求
項４６に記載の差分データ生成装置。 - 【請求項５０】 前記循環量子化器は、 各頂点成分の時間、空間、及び時空間ＤＰＣＭ演算され
た差分データの符号に応じて前記差分データの範囲を加
減して循環量子化演算された差分データを生成し、入力
された差分データ及び循環量子化された差分データのう
ち小さい差分データを出力することを特徴とする請求項
４９に記載の差分データ生成装置。 - 【請求項５１】 経時的に動くオブジェクトに含まれる
各頂点の量子化された座標データ間の差分データに対し
て所定の逆ＤＰＣＭ演算を行って量子化された座標デー
タを生成する装置であって、 同じ頂点の時間変化による差分データに対して逆ＤＰＣ
Ｍ演算を行う逆時間ＤＰＣＭ演算部と、 同じ時間の各頂点と前記各頂点に対応する基準頂点間の
差分データに対して逆ＤＰＣＭ演算を行う逆空間ＤＰＣ
Ｍ演算部と、 前記入力差分データに含まれたＤＰＣＭ演算モードに応
じて入力差分データを前記逆時間ＤＰＣＭ演算部または
前記逆空間ＤＰＣＭ演算部に出力する逆ＤＰＣＭモード
選択部と、を含むことを特徴とする量子化された座標デ
ータ生成装置。 - 【請求項５２】 現在逆空間ＤＰＣＭ演算された結果と
以前に逆空間ＤＰＣＭ演算された結果とに対して逆時間
ＤＰＣＭ演算を行う逆時空間ＤＰＣＭ演算部をさらに含
み、 前記逆ＤＰＣＭモード選択部は、前記ＤＰＣＭ演算モー
ドに応じて前記差分データを前記逆時間ＤＰＣＭ演算
部、前記逆空間ＤＰＣＭ演算部、及び前記逆時空間ＤＰ
ＣＭ演算部のうち何れか１つに出力することを特徴とす
る請求項５１に記載の量子化された座標データ生成装
置。 - 【請求項５３】 前記逆時間ＤＰＣＭ処理部、逆空間Ｄ
ＰＣＭ演算部、及び逆時空間ＤＰＣＭ演算部は、前記入
力された差分データ、及び前記各成分の差分データの最
大範囲に対して所定の逆循環量子化演算を行って差分デ
ータの範囲を広げることを特徴とする請求項５２に記載
の量子化された座標データ生成装置。 - 【請求項５４】 経時的に動くオブジェクトに含まれる
各頂点の量子化された座標データ間の差分データを生成
する差分データ生成方法であって、 （ａ） 時間成分に応じて変化する同じ頂点間の差分デ
ータを生成する時間ＤＰＣＭ演算段階と、 （ｂ） 同じ時間に各頂点と前記各頂点に対応する基準
頂点との差分データを生成する空間ＤＰＣＭ演算段階
と、 （ｅ） 前記時間及び空間ＤＰＣＭ演算された差分デー
タのうち最小の差分データを出力する段階と、を含むこ
とを特徴とする差分データ生成方法。 - 【請求項５５】 前記（ｅ）段階前に、 （ｃ） 相異なる時間に同じ頂点に対して空間ＤＰＣＭ
演算された第１差分データを計算し、前記第１差分デー
タに対して時間ＤＰＣＭ演算を行って時間変化による第
２差分データを生成する時空間ＤＰＣＭ演算段階をさら
に含み、 前記（ｅ）段階は前記時間、空間、及び時空間ＤＰＣＭ
演算された差分データのうち最小の差分データを出力す
ることを特徴とする請求項５４に記載の差分データ生成
方法。 - 【請求項５６】 前記基準頂点は、 現在の空間ＤＰＣＭ演算を行う頂点以前にＤＰＣＭ演算
が行われた頂点のうち現在の頂点との差分データの符号
化に必要なビット数が最小の頂点であることを特徴とす
る請求項５５に記載の差分データ生成方法。 - 【請求項５７】 前記（ｅ）段階は、 各頂点成分に対して前記時間、空間、及び時空間演算さ
れた差分データに対してＳＡＤ演算、分散及びエントロ
ピ演算のうち何れか１つを行って最小の差分データを出
力することを特徴とする請求項５５に記載の差分データ
生成方法。 - 【請求項５８】 前記（ｅ）段階前に、 （ｄ） 各頂点成分の時間、空間、及び時空間ＤＰＣＭ
演算された差分データ及び差分データの最大範囲に所定
の演算を行って大きさが減少された差分データを生成す
る循環量子化段階をさらに含み、 前記（ｅ）段階は、前記循環量子化された時間、空間、
及び時空間ＤＰＣＭ演算された差分データのうち小さい
差分データを出力することを特徴とする請求項５５に記
載の差分データ生成方法。 - 【請求項５９】 前記（ｄ）段階は、 各頂点成分の時間、空間、及び時空間ＤＰＣＭ演算され
た差分データの符号に応じて前記差分データの範囲を加
減して循環量子化演算された差分データを生成し、入力
された差分データ及び循環量子化された差分データのう
ち小さい差分データを出力することを特徴とする請求項
５８に記載の差分データ生成方法。 - 【請求項６０】 経時的に動くオブジェクトに含まれる
各頂点の量子化された座標データ間の差分データに所定
の逆ＤＰＣＭ演算を行って量子化された座標データを生
成する方法であって、 （ａ） 前記差分データに含まれたＤＰＣＭ演算モード
に応じて差分データに対して行われる逆ＤＰＣＭ演算の
種類を選択する段階と、 （ｂ） 前記（ａ）段階で選択された逆ＤＰＣＭ演算の
種類に応じて所定の逆ＤＰＣＭ演算を行う段階とを含
み、 前記所定の逆ＤＰＣＭ演算は同じ頂点の時間変化による
差分データに対して逆ＤＰＣＭ演算を行う逆時間ＤＰＣ
Ｍ演算、及び同じ時間の各頂点と前記各頂点に対応する
基準頂点間の差分データに対して逆ＤＰＣＭ演算を行う
逆空間ＤＰＣＭ演算を含むことを特徴とする量子化され
た座標データ生成方法。 - 【請求項６１】 前記所定の逆ＤＰＣＭ演算は、現在逆
空間ＤＰＣＭ演算された結果と以前に逆空間ＤＰＣＭ演
算された結果に対して逆時間ＤＰＣＭ演算を行う逆時空
間ＤＰＣＭ演算をさらに含むことを特徴とする請求項６
０に記載の量子化された座標データ生成方法。 - 【請求項６２】 前記逆時間ＤＰＣＭ演算、逆空間ＤＰ
ＣＭ演算、及び逆時空間ＤＰＣＭ演算は、前記差分デー
タ、及び前記各成分の差分データの最大範囲に対して所
定の逆循環量子化演算を行って差分データの範囲を広げ
ることを特徴とする請求項６１に記載の量子化された座
標データ生成方法。 - 【請求項６３】 請求項５４ないし５９のうち何れか１
項に記載の差分データ生成方法をコンピュータにて判読
でき、実行可能なプログラムコードにて記録した記録媒
体。 - 【請求項６４】 請求項６０ないし６２のうち何れか１
項に記載の量子化された座標データ生成方法をコンピュ
ータにて判読でき、実行可能なプログラムコードにて記
録した記録媒体。 - 【請求項６５】 ｘ，ｙ及びｚ成分を含む頂点の座標で
オブジェクトの位置を表現するキー値データを符号化し
たビットストリームであって、 前記キー値データビットストリームからエントロピ復号
化される辞書符号化されたキー値データの差分データを
示すシンボルに関する情報、前記シンボルの位置を示す
第１位置インデックス、及び前記第１位置インデックス
に対して行われる辞書復号化方法を示す辞書復号化モー
ドを含む辞書復号化情報と、 辞書復号化された各頂点成分の差分データを量子化され
たキー値データに変換する逆ＤＰＣＭ演算に用いられる
逆ＤＰＣＭ演算モードの組合わせを示すシンボルの位置
を示す第２位置インデックスを含む逆ＤＰＣＭ演算情報
と、 前記量子化されたキー値データを逆量子化して復元され
たキーデータを生成する逆量子化に用いられる逆量子化
情報と、を含むことを特徴とするビットストリーム。 - 【請求項６６】 前記辞書復号化情報は、 前記辞書復号化モードが発生モードの場合には、前記差
分データに存在する差分値に対応するシンボル及び前記
シンボルの位置を示す位置インデックスを含み、 前記辞書復号化モードが増加モードの場合には、前記差
分データに存在する差分値が所定のシンボルテーブルに
存在するか否かを示すシンボルフラグ及び前記シンボル
フラグに対応するシンボルの位置を示す位置インデック
スを含むことを特徴とする請求項６５に記載のビットス
トリーム。 - 【請求項６７】 前記逆ＤＰＣＭ演算情報は、 各頂点成分に対して行われる逆ＤＰＣＭ演算モードの組
合わせを示すテーブルに含まれるシンボルのうち各頂点
成分の差分データに対して行われる逆ＤＰＣＭ演算に対
応するシンボルの存否を示す逆ＤＰＣＭモードフラグを
さらに含むことを特徴とする請求項６５に記載のビット
ストリーム。 - 【請求項６８】 前記逆ＤＰＣＭ演算モードの組合わせ
は、 各頂点の各成分の差分データに対して行われる逆時間Ｄ
ＰＣＭ演算、逆空間ＤＰＣＭ演算、及び逆時空間ＤＰＣ
Ｍ演算の組合わせを示すことを特徴とする請求項６７に
記載のビットストリーム。 - 【請求項６９】 前記逆ＤＰＣＭ演算情報は、 前記逆ＤＰＣＭモードフラグによって差分データに対し
て行われる逆ＤＰＣＭ演算が逆空間ＤＰＣＭ演算または
逆時空間ＤＰＣＭ演算である場合、逆空間ＤＰＣＭ演算
または逆時空間ＤＰＣＭ演算が行われる頂点に対応する
基準頂点を示す基準頂点フラグをさらに含むことを特徴
とする請求項６８に記載のビットストリーム。 - 【請求項７０】 前記逆量子化情報は、 逆量子化を行うキー値データの頂点を示す頂点選択フラ
グ、前記頂点選択フラグに応じて選択された頂点成分の
キー値データの逆量子化に用いられるキー値データのう
ち最小値及び最大範囲、及び前記選択された頂点のキー
値データの逆量子化に用いられる逆量子化ビットサイズ
を含むことを特徴とする請求項６５に記載のビットスト
リーム。 - 【請求項７１】 前記逆量子化情報は、 逆量子化されるキー値データに含まれる頂点数、前記キ
ー値データの最大有効桁数、各頂点の各成分データの最
大値のうち最大値及び最小値、及び各頂点の各成分デー
タの最小値のうち最大値及び最小値をさらに含むことを
特徴とする請求項７０に記載のビットストリーム。 - 【請求項７２】 前記キー値データの符号化方式が転置
モードか、あるいは頂点モードかを示すフラグをさらに
含むことを特徴とする請求項６５に記載のビットストリ
ーム。
Applications Claiming Priority (10)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US33313001P | 2001-11-27 | 2001-11-27 | |
| US60/333,130 | 2001-11-27 | ||
| US33454101P | 2001-12-03 | 2001-12-03 | |
| US60/334,541 | 2001-12-03 | ||
| US34210101P | 2001-12-26 | 2001-12-26 | |
| US60/342,101 | 2001-12-26 | ||
| US36959702P | 2002-04-04 | 2002-04-04 | |
| US60/369,597 | 2002-04-04 | ||
| KR2002-63852 | 2002-10-18 | ||
| KR10-2002-0063852A KR100480787B1 (ko) | 2001-11-27 | 2002-10-18 | 좌표 인터폴레이터의 키 값 데이터 부호화/복호화 방법 및 장치 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003248838A true JP2003248838A (ja) | 2003-09-05 |
| JP3953411B2 JP3953411B2 (ja) | 2007-08-08 |
Family
ID=27532382
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002344309A Expired - Fee Related JP3953411B2 (ja) | 2001-11-27 | 2002-11-27 | 座標インタポレータのキー値データ符号化／復号化方法及び装置 |
Country Status (3)
| Country | Link |
|---|---|
| EP (1) | EP1331824A3 (ja) |
| JP (1) | JP3953411B2 (ja) |
| CN (2) | CN1320503C (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006065078A1 (en) * | 2004-12-14 | 2006-06-22 | Samsung Electronics Co., Ltd. | Apparatus for encoding and decoding image and method thereof |
| JP2017527153A (ja) * | 2014-06-19 | 2017-09-14 | ヴィド スケール インコーポレイテッド | ３次元ベースのカラーマッピングでのモデルパラメータ最適化のためのシステムおよび方法 |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2278807B1 (en) | 2001-11-27 | 2012-07-18 | Samsung Electronics Co., Ltd. | Apparatus for decoding a bitstrom with an orientation interpolator |
| CN105847841B (zh) * | 2015-01-15 | 2018-06-12 | 晨星半导体股份有限公司 | 包含量化或逆量化程序的信号处理装置及信号处理方法 |
| CN105979263B (zh) * | 2015-07-24 | 2019-03-26 | 渤海大学 | 量化控制系统的编码方法 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE4230728A1 (de) * | 1992-09-14 | 1994-03-17 | Philips Patentverwaltung | Adaptiver DPCM-Kodierer |
| JP3189511B2 (ja) * | 1993-07-22 | 2001-07-16 | ミノルタ株式会社 | 符号化装置 |
| TW297202B (ja) * | 1993-10-13 | 1997-02-01 | Rca Thomson Licensing Corp | |
| US6075901A (en) * | 1998-12-04 | 2000-06-13 | France Telecom | Method and system for predictive encoding of arrays of data |
| AU1937701A (en) * | 1999-12-01 | 2001-06-12 | Mikael Bourges-Sevenier | Optimized bifs encoder |
-
2002
- 2002-11-26 EP EP02258133A patent/EP1331824A3/en not_active Withdrawn
- 2002-11-27 JP JP2002344309A patent/JP3953411B2/ja not_active Expired - Fee Related
- 2002-11-27 CN CNB021400024A patent/CN1320503C/zh not_active Expired - Fee Related
- 2002-11-27 CN CNB2005100655752A patent/CN100343879C/zh not_active Expired - Fee Related
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006065078A1 (en) * | 2004-12-14 | 2006-06-22 | Samsung Electronics Co., Ltd. | Apparatus for encoding and decoding image and method thereof |
| KR100928968B1 (ko) * | 2004-12-14 | 2009-11-26 | 삼성전자주식회사 | 영상 부호화 및 복호화장치와 그 방법 |
| US9008451B2 (en) | 2004-12-14 | 2015-04-14 | Samsung Electronics Co., Ltd. | Apparatus for encoding and decoding image and method thereof |
| JP2017527153A (ja) * | 2014-06-19 | 2017-09-14 | ヴィド スケール インコーポレイテッド | ３次元ベースのカラーマッピングでのモデルパラメータ最適化のためのシステムおよび方法 |
| US10154286B2 (en) | 2014-06-19 | 2018-12-11 | Vid Scale, Inc. | Systems and methods for model parameter optimization in three dimensional based color mapping |
| US10841615B2 (en) | 2014-06-19 | 2020-11-17 | Vid Scale, Inc. | Systems and methods for model parameter optimization in three dimensional based color mapping |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3953411B2 (ja) | 2007-08-08 |
| CN1431627A (zh) | 2003-07-23 |
| CN100343879C (zh) | 2007-10-17 |
| CN1320503C (zh) | 2007-06-06 |
| EP1331824A2 (en) | 2003-07-30 |
| CN1664863A (zh) | 2005-09-07 |
| EP1331824A3 (en) | 2005-09-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100480787B1 (ko) | 좌표 인터폴레이터의 키 값 데이터 부호화/복호화 방법 및 장치 | |
| JP4002502B2 (ja) | 座標インタポレータの符号化／復号化装置及びその方法 | |
| JP4070783B2 (ja) | データ符号化方法、並びに装置 | |
| US20070183674A1 (en) | Method and apparatus for encoding and decoding key value data of coordinate interpolator | |
| CN100546386C (zh) | 编码和解码坐标内插符的关键值数据的方法和装置 | |
| JP2003248838A (ja) | 座標インタポレータのキー値データ符号化／復号化方法及び装置 | |
| CN107079171B (zh) | 使用改进的预测滤波器编码和解码视频信号的方法和装置 | |
| CN116156072A (zh) | 隐写图像生成方法、隐写信息提取方法及相关装置 | |
| US7209590B2 (en) | Coding and decoding apparatus of key data for graphic animation and method thereof | |
| JP4104615B2 (ja) | キーデータの符号化及び復号化方法、並びに装置 | |
| JP4205426B2 (ja) | 回転インタポレータのキー値データ復号化方法 | |
| EP1592253A1 (en) | Generating differentially coded data of quantized coordinate data of vertices of moving objects | |
| JPH10294943A (ja) | 映像信号符号化方式と映像信号符号化装置と映像信号復号化方式と映像信号復号化装置 | |
| JP3965360B2 (ja) | 位置インタポレータの符号化／復号化方法、及び装置 | |
| JP4507130B2 (ja) | データ処理装置およびデータ処理方法、並びに記録媒体 | |
| JPS62193382A (ja) | 画像信号符号化復号化方式とその装置 | |
| JP2003102012A (ja) | 画像符号化装置および画像復号装置並びに画像符号化方法および画像復号方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060426 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060726 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20061101 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20061107 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061212 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070312 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070403 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070424 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110511 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110511 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120511 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130511 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |