JP2003133963A - グラフィックアニメーションデータの符号化及び復号装置並びにその方法 - Google Patents
グラフィックアニメーションデータの符号化及び復号装置並びにその方法Info
- Publication number
- JP2003133963A JP2003133963A JP2002196986A JP2002196986A JP2003133963A JP 2003133963 A JP2003133963 A JP 2003133963A JP 2002196986 A JP2002196986 A JP 2002196986A JP 2002196986 A JP2002196986 A JP 2002196986A JP 2003133963 A JP2003133963 A JP 2003133963A
- Authority
- JP
- Japan
- Prior art keywords
- data
- value
- dpcm
- divide
- zero
- 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
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/001—Model-based coding, e.g. wire frame
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
- H04N19/25—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding with scene description coding, e.g. binary format for scenes [BIFS] compression
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
- H04N19/27—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding involving both synthetic and natural picture components, e.g. synthetic natural hybrid coding [SNHC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Processing Or Creating Images (AREA)
Abstract
(57)【要約】
【課題】 グラフィックアニメーションデータの効率の
高い符号化及び復号が可能な装置並びにその方法を提供
する。 【解決手段】 キーデータを量子化して量子化されたデ
ータを生成する量子化器と、量子化されたデータをＤＰ
ＣＭ処理し、ＤＰＣＭ処理されたデータを入力としてＤ
ＰＣＭ処理を繰り返し行いつつ生成されるＮ次のＤＰＣ
Ｍデータのうち最も低い散布度を有するＤＰＣＭデータ
を選択して出力するＤＰＣＭ処理部と、ＤＰＣＭ処理部
から出力されるＤＰＣＭデータに存在する極端値を除去
してデータの変化幅を狭める極端値除去部と、極端値除
去部から出力されるデータから２進ビットの冗長度を除
去して圧縮及び符号化された２進ビットストリームを生
成するエントロピエンコーダとを含む、グラフィックア
ニメーションデータのうち時間変数に該当するキーデー
タを符号化させる符号化装置を提供する。
高い符号化及び復号が可能な装置並びにその方法を提供
する。 【解決手段】 キーデータを量子化して量子化されたデ
ータを生成する量子化器と、量子化されたデータをＤＰ
ＣＭ処理し、ＤＰＣＭ処理されたデータを入力としてＤ
ＰＣＭ処理を繰り返し行いつつ生成されるＮ次のＤＰＣ
Ｍデータのうち最も低い散布度を有するＤＰＣＭデータ
を選択して出力するＤＰＣＭ処理部と、ＤＰＣＭ処理部
から出力されるＤＰＣＭデータに存在する極端値を除去
してデータの変化幅を狭める極端値除去部と、極端値除
去部から出力されるデータから２進ビットの冗長度を除
去して圧縮及び符号化された２進ビットストリームを生
成するエントロピエンコーダとを含む、グラフィックア
ニメーションデータのうち時間変数に該当するキーデー
タを符号化させる符号化装置を提供する。
Description
【０００１】
【発明の属する技術分野】本発明はグラフィックアニメ
ーションデータの符号化装置に係り、特に、グラフィッ
クアニメーションデータのうち時間変数に該当するキー
情報を符号化／復号させる装置及びその方法に関する。
ーションデータの符号化装置に係り、特に、グラフィッ
クアニメーションデータのうち時間変数に該当するキー
情報を符号化／復号させる装置及びその方法に関する。
【０００２】
【従来の技術】グラフィックアニメーションは２次元又
は３次元オブジェクトの形態及び属性情報を表現し、各
オブジェクトの形態や属性などの経時的な変化及び動き
情報を様々な方法により表現する。オブジェクトを時間
軸上でアニメーションするための代表的な表現形式とし
て、バーチュアル・リアリティ・マークアップ・ランゲー
ジ（ＶＲＭＬ）がある。このアニメーション方式は３次
元オブジェクトに対するキーフレーミング法により任意
の時間軸上に特定のキーフレーミングを設定し、設定さ
れた各キーフレーム間のアニメーションを線形補間法に
より表現する。この方式で使われるキーフレームはイン
タポレータノードを通して定義されるが、このノードは
キーフレームの時間軸上の位置を表わすキーデータと、
該当キーでキーフレーム属性と動き情報を表わすキー値
データとによりフィールドを構成する。すなわち、キー
はアニメーションを表現する時間を０〜１の不連続した
値で表わし、キー値は各キーが表わす時間で合成映像内
のあるオブジェクトの属性及び位置値を表わす。図１
は、キー及びキー値の相関関係の一例を示すグラフであ
る。
は３次元オブジェクトの形態及び属性情報を表現し、各
オブジェクトの形態や属性などの経時的な変化及び動き
情報を様々な方法により表現する。オブジェクトを時間
軸上でアニメーションするための代表的な表現形式とし
て、バーチュアル・リアリティ・マークアップ・ランゲー
ジ（ＶＲＭＬ）がある。このアニメーション方式は３次
元オブジェクトに対するキーフレーミング法により任意
の時間軸上に特定のキーフレーミングを設定し、設定さ
れた各キーフレーム間のアニメーションを線形補間法に
より表現する。この方式で使われるキーフレームはイン
タポレータノードを通して定義されるが、このノードは
キーフレームの時間軸上の位置を表わすキーデータと、
該当キーでキーフレーム属性と動き情報を表わすキー値
データとによりフィールドを構成する。すなわち、キー
はアニメーションを表現する時間を０〜１の不連続した
値で表わし、キー値は各キーが表わす時間で合成映像内
のあるオブジェクトの属性及び位置値を表わす。図１
は、キー及びキー値の相関関係の一例を示すグラフであ
る。
【０００３】一方、区分的な線形補間法特性を有するキ
ーフレーミング方式により実際の運動体と類似した自然
なアニメーションを表現する場合には、インタポレータ
ノードを通じて大量のキーフレーム情報が与えられる必
要があり、これはアプリケーション分野に適用する時に
コスト及び効率の面で深刻な短所として現れる。すなわ
ち、オフラインのアプリケーションでは膨大な量の３次
元アニメーションデータを保存するための大容量の記憶
装置が必要となる。また、オンラインのアプリケーショ
ンではオフラインアプリケーションでの問題だけではな
く、サーバからユーザ端末へと３次元アニメーションデ
ータを伝送する時に伝送路の大容量化及び高速化が要求
される。加えて、伝送エラーの発生確率が高くなるに伴
い、データの信頼性低下が問題となる。このような側面
から、インタポレータノードのデータの量を減少させる
効果的な圧縮及び符号化機能が望まれる。
ーフレーミング方式により実際の運動体と類似した自然
なアニメーションを表現する場合には、インタポレータ
ノードを通じて大量のキーフレーム情報が与えられる必
要があり、これはアプリケーション分野に適用する時に
コスト及び効率の面で深刻な短所として現れる。すなわ
ち、オフラインのアプリケーションでは膨大な量の３次
元アニメーションデータを保存するための大容量の記憶
装置が必要となる。また、オンラインのアプリケーショ
ンではオフラインアプリケーションでの問題だけではな
く、サーバからユーザ端末へと３次元アニメーションデ
ータを伝送する時に伝送路の大容量化及び高速化が要求
される。加えて、伝送エラーの発生確率が高くなるに伴
い、データの信頼性低下が問題となる。このような側面
から、インタポレータノードのデータの量を減少させる
効果的な圧縮及び符号化機能が望まれる。
【０００４】図２は、従来の技術による符号化及び復号
装置の概略ブロック図である。
装置の概略ブロック図である。
【０００５】図２に示すように、従来技術の手法では、
一般に、差分パルス符号変調方式（ＤＰＣＭ）によりア
ニメーションデータを符号化させている。これは、キー
フレーミングアニメーション方式の特性がＤＰＣＭ方式
に好適であって、データを圧縮するのに有効な方法であ
るためである。また、このＤＰＣＭにより符号化を行う
方法は、ＭＰＥＧ−４ ＢＩＦＳ（Ｂｉｎａｒｙ Ｆｏｒ
ｍａｔ ｆｏｒ Ｓｃｅｎｅ）符号化の手法としても用い
られている。
一般に、差分パルス符号変調方式（ＤＰＣＭ）によりア
ニメーションデータを符号化させている。これは、キー
フレーミングアニメーション方式の特性がＤＰＣＭ方式
に好適であって、データを圧縮するのに有効な方法であ
るためである。また、このＤＰＣＭにより符号化を行う
方法は、ＭＰＥＧ−４ ＢＩＦＳ（Ｂｉｎａｒｙ Ｆｏｒ
ｍａｔ ｆｏｒ Ｓｃｅｎｅ）符号化の手法としても用い
られている。
【０００６】図２に示すように、ＭＰＥＧ−４ ＢＩＦ
Ｓ符号化手法のキーデータ符号化法は、ＤＰＣＭ処理が
一回のみである１次ＤＰＣＭを用いた符号化法である。
図２において、量子化器１０５は符号化するインタポレ
ータノードのキーデータＫを量子化する。ＤＰＣＭ処理
部１１０は量子化されたキーデータＱK中の時間軸上で
隣り合うデータ間の差分値ＥKを生成する。ＤＰＣＭ処
理されたキーデータはエントロピエンコーダ１１５に入
力されて圧縮され、２進ビットストリーム１２０として
生成される。符号化器１００で生成した圧縮された２進
ビットストリーム１２０は符号化器１００とは逆の処理
として構成される復号器１５０を通じて復元されてキー
データＫ＾として生成される。すなわち、圧縮された２
進ビットストリーム１２０はエントロピデコーダ１５
５、逆ＤＰＣＭ処理部１６０及び逆量子化器１６５を経
つつキーデータＫ＾に復元される。
Ｓ符号化手法のキーデータ符号化法は、ＤＰＣＭ処理が
一回のみである１次ＤＰＣＭを用いた符号化法である。
図２において、量子化器１０５は符号化するインタポレ
ータノードのキーデータＫを量子化する。ＤＰＣＭ処理
部１１０は量子化されたキーデータＱK中の時間軸上で
隣り合うデータ間の差分値ＥKを生成する。ＤＰＣＭ処
理されたキーデータはエントロピエンコーダ１１５に入
力されて圧縮され、２進ビットストリーム１２０として
生成される。符号化器１００で生成した圧縮された２進
ビットストリーム１２０は符号化器１００とは逆の処理
として構成される復号器１５０を通じて復元されてキー
データＫ＾として生成される。すなわち、圧縮された２
進ビットストリーム１２０はエントロピデコーダ１５
５、逆ＤＰＣＭ処理部１６０及び逆量子化器１６５を経
つつキーデータＫ＾に復元される。
【０００７】図３は図２に示すＤＰＣＭ処理部１１０の
詳細図であり、図４は図２に示す逆ＤＰＣＭ処理部１６
０の詳細図である。
詳細図であり、図４は図２に示す逆ＤＰＣＭ処理部１６
０の詳細図である。
【０００８】一方、エントロピエンコーダ１１５での符
号化効率を高めるためには、符号化するデータ、すなわ
ち、ＤＰＣＭ処理部１１０から出力されるデータＥKの
冗長度が高いことが好ましい。しかし、図２に示すよう
に、一括的に１次ＤＰＣＭのみ行う場合、１次ＤＰＣＭ
を通して得られた符号化に好適なデータ以外のデータで
は圧縮効果があまり高くないという短所がある。
号化効率を高めるためには、符号化するデータ、すなわ
ち、ＤＰＣＭ処理部１１０から出力されるデータＥKの
冗長度が高いことが好ましい。しかし、図２に示すよう
に、一括的に１次ＤＰＣＭのみ行う場合、１次ＤＰＣＭ
を通して得られた符号化に好適なデータ以外のデータで
は圧縮効果があまり高くないという短所がある。
【０００９】
【発明が解決しようとする課題】本発明が解決しようと
する第１の課題は、符号化するキーデータの冗長度を高
めて符号化効率を高める符号化及び復号装置を提供する
ことである。
する第１の課題は、符号化するキーデータの冗長度を高
めて符号化効率を高める符号化及び復号装置を提供する
ことである。
【００１０】本発明が解決しようとする第２の課題は、
前記符号化及び復号装置で行われる符号化及び復号方法
を提供することである。
前記符号化及び復号装置で行われる符号化及び復号方法
を提供することである。
【００１１】本発明が解決しようとする第３の課題は、
前記符号化及び復号方法をコンピュータで実行可能なプ
ログラムコードにて記録した記録媒体を提供することで
ある。
前記符号化及び復号方法をコンピュータで実行可能なプ
ログラムコードにて記録した記録媒体を提供することで
ある。
【００１２】本発明が解決しようとする第４の課題は、
前記符号化装置で前記符号化方法により生成されるビッ
トストリームをコンピュータで読み取り可能なプログラ
ムコードにて記録した記録媒体を提供することである。
前記符号化装置で前記符号化方法により生成されるビッ
トストリームをコンピュータで読み取り可能なプログラ
ムコードにて記録した記録媒体を提供することである。
【００１３】本発明が解決しようとする第５の課題は、
符号化装置での符号化効率を高めるために、符号化する
データに存在する極端値を除去する方法を提供すること
である。
符号化装置での符号化効率を高めるために、符号化する
データに存在する極端値を除去する方法を提供すること
である。
【００１４】本発明が解決しようとする第６の課題は、
前記符号化装置を用いたデータ処理システムを提供する
ことである。
前記符号化装置を用いたデータ処理システムを提供する
ことである。
【００１５】本発明が解決しようとする第７の課題は、
前記符号化及び復号方法を実行する手段としてコンピュ
ータを機能させるためのプログラムを提供することであ
る。
前記符号化及び復号方法を実行する手段としてコンピュ
ータを機能させるためのプログラムを提供することであ
る。
【００１６】
【課題を解決するための手段】前記第１の課題を解決す
るために、グラフィックアニメーションデータのうち時
間変数に該当するキーデータを符号化させる本発明に係
る符号化装置は、キーデータを量子化して量子化された
データを生成する量子化器と、量子化されたデータをＤ
ＰＣＭ処理し、ＤＰＣＭ処理されたデータを入力として
ＤＰＣＭ処理を繰り返し行いつつ生成されるＮ次のＤＰ
ＣＭデータのうち最も低い散布度を有するＤＰＣＭデー
タを選択して出力するＤＰＣＭ処理部と、ＤＰＣＭ処理
部から出力されるＤＰＣＭデータに存在する極端値を除
去してデータの変化幅を狭める極端値除去部と、極端値
除去部から出力されるデータから２進ビットの冗長度を
除去して圧縮及び符号化された２進ビットストリームを
生成するエントロピエンコーダとを含むことを特徴とす
る。
るために、グラフィックアニメーションデータのうち時
間変数に該当するキーデータを符号化させる本発明に係
る符号化装置は、キーデータを量子化して量子化された
データを生成する量子化器と、量子化されたデータをＤ
ＰＣＭ処理し、ＤＰＣＭ処理されたデータを入力として
ＤＰＣＭ処理を繰り返し行いつつ生成されるＮ次のＤＰ
ＣＭデータのうち最も低い散布度を有するＤＰＣＭデー
タを選択して出力するＤＰＣＭ処理部と、ＤＰＣＭ処理
部から出力されるＤＰＣＭデータに存在する極端値を除
去してデータの変化幅を狭める極端値除去部と、極端値
除去部から出力されるデータから２進ビットの冗長度を
除去して圧縮及び符号化された２進ビットストリームを
生成するエントロピエンコーダとを含むことを特徴とす
る。
【００１７】前記第１の課題を解決するために、外部の
符号化装置から最も低い散布度を有するＤＰＣＭ次数情
報、最も低い散布度を有するディバイド次数情報及び前
記符号化装置における極端値除去過程に使われる最頻
値、最大値及びディバイド次数別極端値情報を含むヘッ
ダデータと、ＤＰＣＭ及び極端値が除去されたキーデー
タを圧縮及び符号化した２進のビットストリームを伝送
されてグラフィックアニメーションデータのうち時間変
数に該当する元のキーデータに復元する本発明に係る本
発明に係る復号装置は、伝送された２進ビットストリー
ムを復元してヘッダデータ及びＤＰＣＭ並びに極端値が
除去されたキーデータを復元するエントロピデコーダ
と、エントロピデコーダで復元されたヘッダデータの最
頻値、最大値及びディバイド次数別極端値情報に基づ
き、符号化装置で行われる極端値除去過程で除去された
極端値を復元する逆極端値除去部と、逆極端値除去部で
極端値が復元されたキーデータを最も低い散布度を有す
るＤＰＣＭ次数に該当する回数だけ繰り返して逆ＤＰＣ
Ｍ処理を行い、その処理結果を出力する逆ＤＰＣＭ処理
部と、逆ＤＰＣＭ処理部から出力される逆ＤＰＣＭデー
タを逆量子化し、逆量子化されたデータを元のキーデー
タとして生成する逆量子化器とを含むことを特徴とす
る。
符号化装置から最も低い散布度を有するＤＰＣＭ次数情
報、最も低い散布度を有するディバイド次数情報及び前
記符号化装置における極端値除去過程に使われる最頻
値、最大値及びディバイド次数別極端値情報を含むヘッ
ダデータと、ＤＰＣＭ及び極端値が除去されたキーデー
タを圧縮及び符号化した２進のビットストリームを伝送
されてグラフィックアニメーションデータのうち時間変
数に該当する元のキーデータに復元する本発明に係る本
発明に係る復号装置は、伝送された２進ビットストリー
ムを復元してヘッダデータ及びＤＰＣＭ並びに極端値が
除去されたキーデータを復元するエントロピデコーダ
と、エントロピデコーダで復元されたヘッダデータの最
頻値、最大値及びディバイド次数別極端値情報に基づ
き、符号化装置で行われる極端値除去過程で除去された
極端値を復元する逆極端値除去部と、逆極端値除去部で
極端値が復元されたキーデータを最も低い散布度を有す
るＤＰＣＭ次数に該当する回数だけ繰り返して逆ＤＰＣ
Ｍ処理を行い、その処理結果を出力する逆ＤＰＣＭ処理
部と、逆ＤＰＣＭ処理部から出力される逆ＤＰＣＭデー
タを逆量子化し、逆量子化されたデータを元のキーデー
タとして生成する逆量子化器とを含むことを特徴とす
る。
【００１８】前記第２の課題を解決するために、グラフ
ィックアニメーションデータのうち時間変数に該当する
キーデータを符号化させる本発明に係る符号化方法は、
キーデータを量子化して量子化されたデータを生成する
（ａ）段階と、量子化されたデータをＤＰＣＭ処理し、
ＤＰＣＭ処理されたデータを入力としてＤＰＣＭ処理を
繰り返し行いつつ生成されるＮ次のＤＰＣＭデータのう
ち最も低い散布度を有するデータを選択して出力する
（ｂ）段階と、ＤＰＣＭ処理部から出力されるデータに
存在する極端値を除去してデータの変化幅を狭める
（ｃ）段階と、極端値除去部から出力されるデータから
２進ビットの冗長度を除去して圧縮及び符号化された２
進ビットストリームを生成する（ｄ）段階とを含むこと
を特徴とする。
ィックアニメーションデータのうち時間変数に該当する
キーデータを符号化させる本発明に係る符号化方法は、
キーデータを量子化して量子化されたデータを生成する
（ａ）段階と、量子化されたデータをＤＰＣＭ処理し、
ＤＰＣＭ処理されたデータを入力としてＤＰＣＭ処理を
繰り返し行いつつ生成されるＮ次のＤＰＣＭデータのう
ち最も低い散布度を有するデータを選択して出力する
（ｂ）段階と、ＤＰＣＭ処理部から出力されるデータに
存在する極端値を除去してデータの変化幅を狭める
（ｃ）段階と、極端値除去部から出力されるデータから
２進ビットの冗長度を除去して圧縮及び符号化された２
進ビットストリームを生成する（ｄ）段階とを含むこと
を特徴とする。
【００１９】前記第２の課題を解決するために、外部の
符号化装置から最も低い散布度を有するＤＰＣＭ次数情
報、最も低い散布度を有するディバイド次数情報及び前
記符号化装置で行われる極端値除去過程に使われる最頻
値、最大値及びディバイド次数別極端値情報を含むヘッ
ダデータと、ＤＰＣＭ及び極端値が除去されたキーデー
タを圧縮及び符号化した２進のビットストリームを伝送
されてグラフィックアニメーションデータのうち時間変
数に該当する元のキーデータに復元する復号装置で行わ
れる本発明に係る復号方法は、伝送された２進のビット
ストリームを復元してヘッダデータ及びＤＰＣＭ並びに
極端値が除去されたキーデータを復元する（ａ）段階
と、（ａ）段階で復元されたヘッダデータの最頻値、最
大値及びディバイド次数別極端値情報に基づき、符号化
装置で行われる極端値除去過程で除去された極端値を復
元する（ｂ）段階と、（ｂ）段階で極端値が復元された
キーデータを最も低い散布度を有するＤＰＣＭ次数に該
当する回数だけ繰り返して逆ＤＰＣＭ処理を行う（ｃ）
段階と、（ｃ）段階で逆ＤＰＣＭ処理されたデータを逆
量子化して逆量子化されたデータを元のキーデータとし
て生成する（ｄ）段階とを含むことを特徴とする。
符号化装置から最も低い散布度を有するＤＰＣＭ次数情
報、最も低い散布度を有するディバイド次数情報及び前
記符号化装置で行われる極端値除去過程に使われる最頻
値、最大値及びディバイド次数別極端値情報を含むヘッ
ダデータと、ＤＰＣＭ及び極端値が除去されたキーデー
タを圧縮及び符号化した２進のビットストリームを伝送
されてグラフィックアニメーションデータのうち時間変
数に該当する元のキーデータに復元する復号装置で行わ
れる本発明に係る復号方法は、伝送された２進のビット
ストリームを復元してヘッダデータ及びＤＰＣＭ並びに
極端値が除去されたキーデータを復元する（ａ）段階
と、（ａ）段階で復元されたヘッダデータの最頻値、最
大値及びディバイド次数別極端値情報に基づき、符号化
装置で行われる極端値除去過程で除去された極端値を復
元する（ｂ）段階と、（ｂ）段階で極端値が復元された
キーデータを最も低い散布度を有するＤＰＣＭ次数に該
当する回数だけ繰り返して逆ＤＰＣＭ処理を行う（ｃ）
段階と、（ｃ）段階で逆ＤＰＣＭ処理されたデータを逆
量子化して逆量子化されたデータを元のキーデータとし
て生成する（ｄ）段階とを含むことを特徴とする。
【００２０】前記第３の課題を解決するために、前記符
号化方法又は復号方法は、コンピュータで実行可能なプ
ログラムコードにて記録媒体に記録することができる。
号化方法又は復号方法は、コンピュータで実行可能なプ
ログラムコードにて記録媒体に記録することができる。
【００２１】前記第４の課題を解決するために、前記符
号化装置で前記符号化方法により生成されるビットスト
リームは、キーデータを量子化した量子化ビット数を格
納するフィールドと、キーデータの符号化に必要な実際
のビット数を格納するフィールドと、最頻値、最小値及
び最大値の伝送に必要なビット数を格納するフィールド
と、キーデータの数を格納するフィールドと、最も低い
散布度を有するＤＰＣＭ次数及び最も低い散布度を有す
るディバイド次数を各々格納するフィールドと、最頻
値、最小値及び最大値を各々格納するフィールドを含む
ヘッダ情報を格納するヘッダ情報フィールドと、符号化
されたキーデータを格納するキー情報フィールドとを含
むことを特徴とする。このビットストリームは、記録媒
体又は伝送媒体によって提供可能である。
号化装置で前記符号化方法により生成されるビットスト
リームは、キーデータを量子化した量子化ビット数を格
納するフィールドと、キーデータの符号化に必要な実際
のビット数を格納するフィールドと、最頻値、最小値及
び最大値の伝送に必要なビット数を格納するフィールド
と、キーデータの数を格納するフィールドと、最も低い
散布度を有するＤＰＣＭ次数及び最も低い散布度を有す
るディバイド次数を各々格納するフィールドと、最頻
値、最小値及び最大値を各々格納するフィールドを含む
ヘッダ情報を格納するヘッダ情報フィールドと、符号化
されたキーデータを格納するキー情報フィールドとを含
むことを特徴とする。このビットストリームは、記録媒
体又は伝送媒体によって提供可能である。
【００２２】前記第５の課題を解決するために、伝送し
ようとするデータを符号化させる符号化装置において、
符化効率を高めるために前記伝送しようとするデータに
存在する極端値を除去する方法は、前記伝送しようとす
るデータのうち最も高い頻度数を有するデータを最頻値
として求める（ａ）段階と、前記伝送しようとするデー
タの各々から前記最頻値を引く（ｂ）段階と、前記
（ｂ）段階で処理されたデータのうち零以下の値を有す
るデータを正数に変える（ｃ）段階と、前記（ｃ）段階
で処理されたデータからその大きさに基づき所定の値を
引いて最大値と最小値との間のデータ範囲を狭める
（ｄ）段階と、最大値及び最小値を抽出してその絶対値
を比較し、比較された結果に基づき最大値の半分よりも
大きいデータを零に近い値に変えるか、又は最小値の半
分よりも小さいデータを零に近い値に変える処理をＭ次
に亘って繰り返し行い、ディバイド処理されたデータを
生成する（ｅ）段階と、前記（ｅ）段階で生成されたデ
ータの散布度を各次数別に求め、最も低い散布度を有す
る次数のディバイド処理されたデータを極端値が除去さ
れたデータとして選択して出力する（ｆ）段階とを含む
ことを特徴とする。前記極端値除去方法は、コンピュー
タで実行可能なプログラムコードにて記録媒体に記録す
ることができる。
ようとするデータを符号化させる符号化装置において、
符化効率を高めるために前記伝送しようとするデータに
存在する極端値を除去する方法は、前記伝送しようとす
るデータのうち最も高い頻度数を有するデータを最頻値
として求める（ａ）段階と、前記伝送しようとするデー
タの各々から前記最頻値を引く（ｂ）段階と、前記
（ｂ）段階で処理されたデータのうち零以下の値を有す
るデータを正数に変える（ｃ）段階と、前記（ｃ）段階
で処理されたデータからその大きさに基づき所定の値を
引いて最大値と最小値との間のデータ範囲を狭める
（ｄ）段階と、最大値及び最小値を抽出してその絶対値
を比較し、比較された結果に基づき最大値の半分よりも
大きいデータを零に近い値に変えるか、又は最小値の半
分よりも小さいデータを零に近い値に変える処理をＭ次
に亘って繰り返し行い、ディバイド処理されたデータを
生成する（ｅ）段階と、前記（ｅ）段階で生成されたデ
ータの散布度を各次数別に求め、最も低い散布度を有す
る次数のディバイド処理されたデータを極端値が除去さ
れたデータとして選択して出力する（ｆ）段階とを含む
ことを特徴とする。前記極端値除去方法は、コンピュー
タで実行可能なプログラムコードにて記録媒体に記録す
ることができる。
【００２３】前記第６の課題を解決するために、グラフ
ィックアニメーションデータのうち時間変数に該当する
キーデータを符号化及び復号させる本発明に係るデータ
処理システムは、キーデータを量子化して量子化された
データを生成する量子化器と、量子化されたデータをＤ
ＰＣＭ処理し、ＤＰＣＭ処理されたデータを入力として
ＤＰＣＭ処理を繰り返し行いつつ生成されるＮ次のＤＰ
ＣＭデータのうち最も低い散布度を有するデータを選択
して出力するＤＰＣＭ処理部と、ＤＰＣＭ処理部から出
力されるデータに存在する極端値を除去してデータの変
化幅を狭める極端値除去部と、極端値除去部から出力さ
れるデータから２進ビットの冗長度を除去して圧縮及び
符号化された２進ビットストリームを生成するエントロ
ピエンコーダを含む符号化器と、符号化器で圧縮及び符
号化されて伝送される２進ビットストリームを受信し、
符号化過程の逆過程を経て前記２進ビットストリームを
元のキーデータに復元する復号器とを含むことを特徴と
する。
ィックアニメーションデータのうち時間変数に該当する
キーデータを符号化及び復号させる本発明に係るデータ
処理システムは、キーデータを量子化して量子化された
データを生成する量子化器と、量子化されたデータをＤ
ＰＣＭ処理し、ＤＰＣＭ処理されたデータを入力として
ＤＰＣＭ処理を繰り返し行いつつ生成されるＮ次のＤＰ
ＣＭデータのうち最も低い散布度を有するデータを選択
して出力するＤＰＣＭ処理部と、ＤＰＣＭ処理部から出
力されるデータに存在する極端値を除去してデータの変
化幅を狭める極端値除去部と、極端値除去部から出力さ
れるデータから２進ビットの冗長度を除去して圧縮及び
符号化された２進ビットストリームを生成するエントロ
ピエンコーダを含む符号化器と、符号化器で圧縮及び符
号化されて伝送される２進ビットストリームを受信し、
符号化過程の逆過程を経て前記２進ビットストリームを
元のキーデータに復元する復号器とを含むことを特徴と
する。
【００２４】前記第７の課題を解決するために、コンピ
ュータを前記符号化及び復号方法を実行する手段として
機能させるためのプログラムを提供することができる。
ュータを前記符号化及び復号方法を実行する手段として
機能させるためのプログラムを提供することができる。
【００２５】
【発明の実施の形態】以下、添付した図面に基づき、本
発明に係る符号化装置及びその方法について詳細に説明
する。
発明に係る符号化装置及びその方法について詳細に説明
する。
【００２６】図５は、本発明に係る符号化及び復号装置
の概略ブロック図であって、符号化器３００は量子化器
３０５と、ＤＰＣＭ処理部３１０と、極端値除去部３２
０と、エントロピエンコーダ３５０とを含み、復号器３
６０はエントロピデコーダ３６５と、逆ＤＰＣＭ処理部
３７５と、逆極端値除去部３７０と、逆量子化器３８０
とを含む。
の概略ブロック図であって、符号化器３００は量子化器
３０５と、ＤＰＣＭ処理部３１０と、極端値除去部３２
０と、エントロピエンコーダ３５０とを含み、復号器３
６０はエントロピデコーダ３６５と、逆ＤＰＣＭ処理部
３７５と、逆極端値除去部３７０と、逆量子化器３８０
とを含む。
【００２７】図５を参照すれば、符号化器３００は符号
化するキーデータＫをその特性に応じてＮ次に亘ってＤ
ＰＣＭを行い、ＤＰＣＭの行われたデータのうち最も低
い散布度を有する次数のＤＰＣＭデータを選択し、選択
されたデータの極端値を除去した後に符号化させて圧縮
されたビットストリーム３５５を生成する。
化するキーデータＫをその特性に応じてＮ次に亘ってＤ
ＰＣＭを行い、ＤＰＣＭの行われたデータのうち最も低
い散布度を有する次数のＤＰＣＭデータを選択し、選択
されたデータの極端値を除去した後に符号化させて圧縮
されたビットストリーム３５５を生成する。
【００２８】より具体的には、量子化器３０５は入力さ
れるキーデータＫを量子化して量子化されたデータＱK
を生成する。ここで、キーデータＫは既にパーシング処
理過程を経て実数に変えられたデータである。このよう
な実数のキーデータＫは量子化器３０５から与えられた
量子化ビット数ＱＳｔｅｐ＿Ｋに基づき整数値のキーデ
ータＱKに変わる。すなわち、量子化される。キーの数
がｎであり、ｎ〜１のインデックスを有するならば、量
子化器３０５でキーデータＫ0〜Ｋn-1は量子化されたデ
ータＱ0〜Ｑn―1に変わる。
れるキーデータＫを量子化して量子化されたデータＱK
を生成する。ここで、キーデータＫは既にパーシング処
理過程を経て実数に変えられたデータである。このよう
な実数のキーデータＫは量子化器３０５から与えられた
量子化ビット数ＱＳｔｅｐ＿Ｋに基づき整数値のキーデ
ータＱKに変わる。すなわち、量子化される。キーの数
がｎであり、ｎ〜１のインデックスを有するならば、量
子化器３０５でキーデータＫ0〜Ｋn-1は量子化されたデ
ータＱ0〜Ｑn―1に変わる。
【００２９】ＤＰＣＭ処理部３１０は量子化されたデー
タＱKをＤＰＣＭ処理し、ＤＰＣＭ処理されたデータを
入力としてＤＰＣＭ処理を繰り返し行いつつ生成される
Ｎ次のＤＰＣＭデータのうち最も低い散布度を有するデ
ータ、すなわち、繰り返し性の高いデータＥKを選択し
て出力する。すなわち、１次ＤＰＣＭは量子化されたデ
ータＱKを入力としてＤＰＣＭ処理し、２次ＤＰＣＭは
１次ＤＰＣＭの結果データを入力としてＤＰＣＭ処理
し、３次ＤＰＣＭは２次ＤＰＣＭの結果データを入力と
してＤＰＣＭ処理する。そして、ＤＰＣＭ処理部３１０
は各次数のＤＰＣＭデータに対する散布度を求め、最も
低い散布度を有する次数のＤＰＣＭデータを選択して出
力する。例えば、２次ＤＰＣＭの結果データが最も低い
散布度を有するならば、ＤＰＣＭ処理部３１０は２次Ｄ
ＰＣＭの結果データを選択して極端値除去部３２０に出
力する。このように、データの冗長度を高めれば、以降
の符号化過程でエントロピエンコーダ３５０は冗長化さ
れたデータを一つのデータに符号化できるので、符号化
効率を高めることができる。ＤＰＣＭ処理部３１０の詳
細については、図６に基づき後述する。
タＱKをＤＰＣＭ処理し、ＤＰＣＭ処理されたデータを
入力としてＤＰＣＭ処理を繰り返し行いつつ生成される
Ｎ次のＤＰＣＭデータのうち最も低い散布度を有するデ
ータ、すなわち、繰り返し性の高いデータＥKを選択し
て出力する。すなわち、１次ＤＰＣＭは量子化されたデ
ータＱKを入力としてＤＰＣＭ処理し、２次ＤＰＣＭは
１次ＤＰＣＭの結果データを入力としてＤＰＣＭ処理
し、３次ＤＰＣＭは２次ＤＰＣＭの結果データを入力と
してＤＰＣＭ処理する。そして、ＤＰＣＭ処理部３１０
は各次数のＤＰＣＭデータに対する散布度を求め、最も
低い散布度を有する次数のＤＰＣＭデータを選択して出
力する。例えば、２次ＤＰＣＭの結果データが最も低い
散布度を有するならば、ＤＰＣＭ処理部３１０は２次Ｄ
ＰＣＭの結果データを選択して極端値除去部３２０に出
力する。このように、データの冗長度を高めれば、以降
の符号化過程でエントロピエンコーダ３５０は冗長化さ
れたデータを一つのデータに符号化できるので、符号化
効率を高めることができる。ＤＰＣＭ処理部３１０の詳
細については、図６に基づき後述する。
【００３０】極端値除去部３２０はＤＰＣＭ処理部３１
０から出力されるデータＥKに存在する極端値を除去す
ることにより、データの変化幅が狭まったデータＤKを
生成する。データＥKに存在する極端値はデータの平均
から遠く離れている値であって、データの散布度を高め
ると共に、データの圧縮符号化効率を落とす。極端値除
去部３２０の詳細については、図７に基づき後述する。
０から出力されるデータＥKに存在する極端値を除去す
ることにより、データの変化幅が狭まったデータＤKを
生成する。データＥKに存在する極端値はデータの平均
から遠く離れている値であって、データの散布度を高め
ると共に、データの圧縮符号化効率を落とす。極端値除
去部３２０の詳細については、図７に基づき後述する。
【００３１】エントロピエンコーダ３５０はデータＤK
から冗長度、すなわち、２進ビットの冗長度を除去して
圧縮及び符号化させ、圧縮された２進ビットストリーム
３５５を生成する。圧縮された２進ビットストリーム３
５５の構造の詳細については、図１２に基づき後述す
る。
から冗長度、すなわち、２進ビットの冗長度を除去して
圧縮及び符号化させ、圧縮された２進ビットストリーム
３５５を生成する。圧縮された２進ビットストリーム３
５５の構造の詳細については、図１２に基づき後述す
る。
【００３２】復号過程は前記符号化過程の逆過程を経て
２進ビットストリームデータを入力としてエントロピデ
コーダ３６５で整数のデータに復元し、符号化過程の逆
過程を経て復元された実数のキー値Ｋ＾に変える。復元
されたキーデータは量子化過程で生じる誤差だけ逆量子
化の過程で誤差が生じる。
２進ビットストリームデータを入力としてエントロピデ
コーダ３６５で整数のデータに復元し、符号化過程の逆
過程を経て復元された実数のキー値Ｋ＾に変える。復元
されたキーデータは量子化過程で生じる誤差だけ逆量子
化の過程で誤差が生じる。
【００３３】図６は、本発明の一実施の形態によるＤＰ
ＣＭ処理部３１０のブロック図である。ＤＰＣＭ処理部
３１０は、Ｎ次ＤＰＣＭ処理部３１４、散布度計算部３
１６及び最低散布度抽出部３１８を含む。
ＣＭ処理部３１０のブロック図である。ＤＰＣＭ処理部
３１０は、Ｎ次ＤＰＣＭ処理部３１４、散布度計算部３
１６及び最低散布度抽出部３１８を含む。
【００３４】Ｎ次ＤＰＣＭ処理部３１４は現在量子化さ
れたデータＱiを入力としてＮ回に亘ってＤＰＣＭ処理
を繰り返し行い、ＤＰＣＭ処理の結果を散布度計算部３
１６に出力する。１次ＤＰＣＭは現在の量子化されたデ
ータＱiから以前の量子化されたデータＱi-1を引くこと
により１次ＤＰＣＭ処理の結果である差分値Ｅiが求め
られる。２次ＤＰＣＭは現在の１次ＤＰＣＭの結果デー
タから以前の１次ＤＰＣＭの結果データを引くことによ
り求められる。このような方法により、Ｎ次に亘っての
ＤＰＣＭ処理を行う。ＤＰＣＭ処理部３１４は図２に示
された通りであり、図２を参照すれば、バッファ１７５
は現在のＱiを以降に差分値を求める時にＱi-1として用
いるための中間バッファである。
れたデータＱiを入力としてＮ回に亘ってＤＰＣＭ処理
を繰り返し行い、ＤＰＣＭ処理の結果を散布度計算部３
１６に出力する。１次ＤＰＣＭは現在の量子化されたデ
ータＱiから以前の量子化されたデータＱi-1を引くこと
により１次ＤＰＣＭ処理の結果である差分値Ｅiが求め
られる。２次ＤＰＣＭは現在の１次ＤＰＣＭの結果デー
タから以前の１次ＤＰＣＭの結果データを引くことによ
り求められる。このような方法により、Ｎ次に亘っての
ＤＰＣＭ処理を行う。ＤＰＣＭ処理部３１４は図２に示
された通りであり、図２を参照すれば、バッファ１７５
は現在のＱiを以降に差分値を求める時にＱi-1として用
いるための中間バッファである。
【００３５】散布度計算部３１６は、Ｎ次ＤＰＣＭ処理
部３１４から各次数別に出力されるＤＰＣＭデータの散
布度を求めて出力する。普通使われる散布度としては、
分散、標準偏差、四分位偏差、範囲などがある。
部３１４から各次数別に出力されるＤＰＣＭデータの散
布度を求めて出力する。普通使われる散布度としては、
分散、標準偏差、四分位偏差、範囲などがある。
【００３６】最低散布度抽出部３１８は、散布度計算部
３１６から各次数別散布度の値が出力されれば、最も低
い散布度を有する次数のＤＰＣＭデータＥ0からＥn-1の
データを選択して出力する。
３１６から各次数別散布度の値が出力されれば、最も低
い散布度を有する次数のＤＰＣＭデータＥ0からＥn-1の
データを選択して出力する。
【００３７】図７は、本発明の一実施の形態による極端
値除去部３２０のブロック図である。極端値除去部３２
０は、前処理部３２４及び主処理部３３４を含む。
値除去部３２０のブロック図である。極端値除去部３２
０は、前処理部３２４及び主処理部３３４を含む。
【００３８】前処理部３２４は、極端値除去のための前
処理過程を行い、ＤＰＣＭ処理部３１０から出力される
データのうち高い頻度数を有するデータを特定値、例え
ば“０”に変えると共に、残りのデータは“０”を中心
として分布させる。具体的には、前処理部３２４はモー
ド生成器３２６と、シフト処理部３２８と、フォルド処
理部３３０と、減算処理部３３２とを含む。
処理過程を行い、ＤＰＣＭ処理部３１０から出力される
データのうち高い頻度数を有するデータを特定値、例え
ば“０”に変えると共に、残りのデータは“０”を中心
として分布させる。具体的には、前処理部３２４はモー
ド生成器３２６と、シフト処理部３２８と、フォルド処
理部３３０と、減算処理部３３２とを含む。
【００３９】モード生成器３２６は、ＤＰＣＭ処理部３
１０から出力される差分データＥKのうち最も高い頻度
数を有するデータ、すなわち最頻値を求める。
１０から出力される差分データＥKのうち最も高い頻度
数を有するデータ、すなわち最頻値を求める。
【００４０】シフト処理部３２８は、下記数式１のよう
に、差分データからモード生成器３１０で求めた最頻値
を引く。
に、差分データからモード生成器３１０で求めた最頻値
を引く。
【００４１】
【数１】
【００４２】このように、差分データから最頻値を引け
ば、最頻値のような差分データは０に変わり、残りの差
分値も最頻値を引いた値に変わる。すなわち、最頻値だ
けシフトされる。そして、シフトされたデータは０を中
心として分布される。
ば、最頻値のような差分データは０に変わり、残りの差
分値も最頻値を引いた値に変わる。すなわち、最頻値だ
けシフトされる。そして、シフトされたデータは０を中
心として分布される。
【００４３】フォルド処理部３３０は、０以下の値、す
なわち負数を正数に変える。フォルド処理部３３０の詳
細については、図８に基づき後述する。
なわち負数を正数に変える。フォルド処理部３３０の詳
細については、図８に基づき後述する。
【００４４】減算処理部３３２は、フォルド処理部３３
０で処理されたデータからその大きさに基づき所定の値
を引くことにより最大値と最小値との間のデータ範囲を
狭める。減算処理部３３２の詳細については、図１０に
基づき後述する。
０で処理されたデータからその大きさに基づき所定の値
を引くことにより最大値と最小値との間のデータ範囲を
狭める。減算処理部３３２の詳細については、図１０に
基づき後述する。
【００４５】以上述べたように、極端値除去の前処理過
程が完了すれば、主処理部３３４により正の極端値及び
負の極端値を除去して最大値と最小値との間の範囲を狭
める。具体的に、主処理部３３４はディバイドアップ／
ダウン処理部３２２及びデータ出力部３１２を含む。
程が完了すれば、主処理部３３４により正の極端値及び
負の極端値を除去して最大値と最小値との間の範囲を狭
める。具体的に、主処理部３３４はディバイドアップ／
ダウン処理部３２２及びデータ出力部３１２を含む。
【００４６】ディバイドアップ／ダウン処理部３２２は
前処理部３２４から出力されるデータから最大値ｍａｘ
及び最小値ｍｉｎを抽出する（３３６）。そして、抽出
された最大値及び最小値の絶対値を比較し（３３８）、
最大値の絶対値が最小値の絶対値以上であれば、最大値
の半分よりも大きいデータを零に近い値に変えるディバ
イド−ダウン処理を行い（３４０）、最小値の絶対値が
大きければ、最小値の半分よりも小さいデータを零に近
い値に変えるディバイド−アップ処理を行う（３４
２）。ディバイドアップ／ダウン処理部３２２は、ディ
バイド−ダウン又はディバイド−アップされたデータを
再び入力として前述した動作をＭ次に亘って繰り返し行
い、ディバイドアップ／ダウンデータを生成する。ディ
バイド−ダウン処理の詳細及びディバイド−アップ処理
の詳細については各々図１１及び図１２に基づき後述す
る。
前処理部３２４から出力されるデータから最大値ｍａｘ
及び最小値ｍｉｎを抽出する（３３６）。そして、抽出
された最大値及び最小値の絶対値を比較し（３３８）、
最大値の絶対値が最小値の絶対値以上であれば、最大値
の半分よりも大きいデータを零に近い値に変えるディバ
イド−ダウン処理を行い（３４０）、最小値の絶対値が
大きければ、最小値の半分よりも小さいデータを零に近
い値に変えるディバイド−アップ処理を行う（３４
２）。ディバイドアップ／ダウン処理部３２２は、ディ
バイド−ダウン又はディバイド−アップされたデータを
再び入力として前述した動作をＭ次に亘って繰り返し行
い、ディバイドアップ／ダウンデータを生成する。ディ
バイド−ダウン処理の詳細及びディバイド−アップ処理
の詳細については各々図１１及び図１２に基づき後述す
る。
【００４７】データ出力部３５２は、ディバイド−アッ
プ／ダウン処理部３２２から出力されるＭ次に亘って生
成されるディバイドアップデータ又はディバイドダウン
データの散布度を各々求め（３１２）、最も低い散布度
を有する次数のディバイド−アップ又はディバイドダウ
ンデータを選択して出力する（３４６）。
プ／ダウン処理部３２２から出力されるＭ次に亘って生
成されるディバイドアップデータ又はディバイドダウン
データの散布度を各々求め（３１２）、最も低い散布度
を有する次数のディバイド−アップ又はディバイドダウ
ンデータを選択して出力する（３４６）。
【００４８】すなわち、ディバイド−アップ／ダウン処
理を繰り返し行えば、最大値の半分よりも大きいデー
タ、又は最小値の半分よりも小さいデータが零に近く分
布され、これにより、零を中心として広く分布されてい
たデータが零に近く分布される。一方、次数が高くなる
といって、ディバイドアップデータ又はディバイドダウ
ンデータが零に一層近く分布されるとは限らない。これ
により、Ｍ次のディバイドアップデータ又はディバイド
ダウンデータの散布度を求め、そのうち最も低い散布度
を有するデータを取ることにより、零に近く分布されつ
つ最大値と最小値との間の範囲が最も狭い次数のディバ
イドアップデータ又はディバイドダウンデータが抽出可
能になる。結局、極端値を除去してからは一層狭まった
範囲を有するデータを得ることができる。
理を繰り返し行えば、最大値の半分よりも大きいデー
タ、又は最小値の半分よりも小さいデータが零に近く分
布され、これにより、零を中心として広く分布されてい
たデータが零に近く分布される。一方、次数が高くなる
といって、ディバイドアップデータ又はディバイドダウ
ンデータが零に一層近く分布されるとは限らない。これ
により、Ｍ次のディバイドアップデータ又はディバイド
ダウンデータの散布度を求め、そのうち最も低い散布度
を有するデータを取ることにより、零に近く分布されつ
つ最大値と最小値との間の範囲が最も狭い次数のディバ
イドアップデータ又はディバイドダウンデータが抽出可
能になる。結局、極端値を除去してからは一層狭まった
範囲を有するデータを得ることができる。
【００４９】一方、減算処理部３３２及びディバイド−
ダウン処理３４０のためにはデータの最大値が必要であ
り、ディバイド−アップ処理３４２のためにはデータの
最小値が必要である。また、これら最大値及び最小値に
関するデータはヘッダ情報として復号部３６０（図５参
照）に伝送する必要がある。これにより、復号部３６０
は符号化部３００の逆過程を経て正常なデータの復号が
行えるようになる。
ダウン処理３４０のためにはデータの最大値が必要であ
り、ディバイド−アップ処理３４２のためにはデータの
最小値が必要である。また、これら最大値及び最小値に
関するデータはヘッダ情報として復号部３６０（図５参
照）に伝送する必要がある。これにより、復号部３６０
は符号化部３００の逆過程を経て正常なデータの復号が
行えるようになる。
【００５０】図８は、図７に示されたフォルド処理部３
３０の動作の詳細を示すフローチャートである。
３０の動作の詳細を示すフローチャートである。
【００５１】図７及び図８を参照すれば、フォルド処理
部３３０はシフト処理部３２８から出力されたデータが
零以上であるか否かを判断し（第４３５段階）、零より
も大きいと判断されれば、シフト処理部３２８から出力
されるデータEi Kに２をかけた値をフォルド処理部３３
０の出力データDi K として生成する（第４４５段階）。
これに対し、第４３５段階で、シフト処理部３２８の出
力データEi Kが零よりも小さいと判断されれば、下記数
式２により計算される値をフォルド処理部３３０の出力
データDi Kとして生成する（第４４０段階）。
部３３０はシフト処理部３２８から出力されたデータが
零以上であるか否かを判断し（第４３５段階）、零より
も大きいと判断されれば、シフト処理部３２８から出力
されるデータEi Kに２をかけた値をフォルド処理部３３
０の出力データDi K として生成する（第４４５段階）。
これに対し、第４３５段階で、シフト処理部３２８の出
力データEi Kが零よりも小さいと判断されれば、下記数
式２により計算される値をフォルド処理部３３０の出力
データDi Kとして生成する（第４４０段階）。
【００５２】
【数２】
【００５３】このような過程を通じて、負数は正の奇数
となり、以前の正数は正の偶数となる。
となり、以前の正数は正の偶数となる。
【００５４】図９は、図７に示された減算処理部３３２
の動作を詳細に示すフローチャートである。
の動作を詳細に示すフローチャートである。
【００５５】図７及び図９を参照すれば、フォルド処理
部３３０から出力されるデータから最大値ｍａｘを抽出
した後、フォルド処理部３３０の出力データEi Kが最大
値の半分よりも大きいか否かを判断する（第４５５段
階）。第４５５段階で、フォルド処理部３３０から出力
されるデータEi Kが最大値の半分よりも大きいと判断さ
れれば、下記数式３により負数に変え（第４６５段
階）、そうでなければ、その値をそのまま保って減算処
理部３３０の出力データDi Kとして生成する（第４６０
段階）。
部３３０から出力されるデータから最大値ｍａｘを抽出
した後、フォルド処理部３３０の出力データEi Kが最大
値の半分よりも大きいか否かを判断する（第４５５段
階）。第４５５段階で、フォルド処理部３３０から出力
されるデータEi Kが最大値の半分よりも大きいと判断さ
れれば、下記数式３により負数に変え（第４６５段
階）、そうでなければ、その値をそのまま保って減算処
理部３３０の出力データDi Kとして生成する（第４６０
段階）。
【００５６】
【数３】
【００５７】このような減算処理部３３２の動作によれ
ば、データの範囲が狭まる効果がある。すなわち、以前
のデータの範囲が０〜最大値であれば、この減算処理部
３３２を通じて−ｍａｘ／２から＋ｍａｘ／２の最大範
囲を有すると共に、０を中心としてデータが分布され
る。また、フォルド処理部３３０で処理されたデータが
０及び最大値の両端に集中しているほど、この処理過程
を経ればデータの範囲は一層狭まる。
ば、データの範囲が狭まる効果がある。すなわち、以前
のデータの範囲が０〜最大値であれば、この減算処理部
３３２を通じて−ｍａｘ／２から＋ｍａｘ／２の最大範
囲を有すると共に、０を中心としてデータが分布され
る。また、フォルド処理部３３０で処理されたデータが
０及び最大値の両端に集中しているほど、この処理過程
を経ればデータの範囲は一層狭まる。
【００５８】図１０は、図７に示されたディバイド−ダ
ウン３４０の動作を詳細に示すフローチャートである。
ウン３４０の動作を詳細に示すフローチャートである。
【００５９】図７及び図１０を参照すれば、減算処理部
３３２から出力されたデータから最大値及び最小値デー
タを各々抽出してその絶対値を比較する。比較の結果、
最大値が最小値以上であれば、ディバイド−ダウン３４
０処理を行う。ディバイド−ダウン３４０処理は、ま
ず、減算処理部３３２から出力されたデータEi Kが零以
上であるか否かを判断し（第５０５段階）、データが零
よりも小さいと判断されれば、その値を２倍にしてディ
バイドデータDi Kとして生成する（第５２５段階）。も
し、第５０５段階で、減算処理部３３２から出力される
データEi Kが零以上であると判断されれば、最大値の半
分よりも大きいか否かを判断する（第５１０段階）。第
５１０段階で、減算処理部３３２から出力されるデータ
が最大値の半分以下であると判断されれば、その値をそ
のままディバイドデータDi Kとして生成する（第５２０
段階）。これに対し、第５１０段階で、減算処理部３３
２から出力されるデータが最大値の半分よりも大きいと
判断されれば、下記数式４により求められる値をディバ
イドデータDi Kとして生成する（第５１５段階）。
３３２から出力されたデータから最大値及び最小値デー
タを各々抽出してその絶対値を比較する。比較の結果、
最大値が最小値以上であれば、ディバイド−ダウン３４
０処理を行う。ディバイド−ダウン３４０処理は、ま
ず、減算処理部３３２から出力されたデータEi Kが零以
上であるか否かを判断し（第５０５段階）、データが零
よりも小さいと判断されれば、その値を２倍にしてディ
バイドデータDi Kとして生成する（第５２５段階）。も
し、第５０５段階で、減算処理部３３２から出力される
データEi Kが零以上であると判断されれば、最大値の半
分よりも大きいか否かを判断する（第５１０段階）。第
５１０段階で、減算処理部３３２から出力されるデータ
が最大値の半分以下であると判断されれば、その値をそ
のままディバイドデータDi Kとして生成する（第５２０
段階）。これに対し、第５１０段階で、減算処理部３３
２から出力されるデータが最大値の半分よりも大きいと
判断されれば、下記数式４により求められる値をディバ
イドデータDi Kとして生成する（第５１５段階）。
【００６０】
【数４】
【００６１】このように、ディバイド−ダウン処理を通
じて最大値の半分よりも大きいデータを負の奇数に変
え、以前の負数は負の偶数に変える。これは、データの
範囲を狭める効果がある。
じて最大値の半分よりも大きいデータを負の奇数に変
え、以前の負数は負の偶数に変える。これは、データの
範囲を狭める効果がある。
【００６２】図１１は、図７に示すディバイド−アップ
３４２の動作を詳細に示すフローチャートである。
３４２の動作を詳細に示すフローチャートである。
【００６３】図７及び図１１を参照すれば、減算処理部
３３２から出力されたデータから最大値及び最小値デー
タを各々抽出してその絶対値を比較する。比較の結果、
最大値が最小値よりも小さければ、ディバイド−アップ
３４２処理を行う。ディバイド−アップ処理は、まず、
減算処理部３３２から出力されるデータEi Kが零よりも
小さいか否かを判断する（第５３５段階）。第５３５段
階で、減算処理部３３２から出力されるデータEi Kが零
よりも小さくないと判断されれば、減算処理部３３２か
ら出力されるデータをそのままディバイドデータDi Kと
して生成する（第５５５段階）。もし、第５３５段階
で、減算処理部３３２から出力されるデータEi Kが零よ
りも小さいと判断されれば、その値が最小値の半分より
も小さい否かを判断する（第５４０段階）。第５４０段
階で、減算処理部３３２から出力されるデータEi Kが最
小値の半分よりも小さくないと判断されれば、減算処理
部３３２の出力データを２倍にした値をディバイドデー
タDi Kとして生成する（第５５０段階）。これに対し、
第５４０段階で、減算処理部３３２から出力されるデー
タが最小値の半分よりも小さいと判断されれば、下記数
式５により計算された値をディバイドデータDi Kとして
生成する（第５４５段階）。
３３２から出力されたデータから最大値及び最小値デー
タを各々抽出してその絶対値を比較する。比較の結果、
最大値が最小値よりも小さければ、ディバイド−アップ
３４２処理を行う。ディバイド−アップ処理は、まず、
減算処理部３３２から出力されるデータEi Kが零よりも
小さいか否かを判断する（第５３５段階）。第５３５段
階で、減算処理部３３２から出力されるデータEi Kが零
よりも小さくないと判断されれば、減算処理部３３２か
ら出力されるデータをそのままディバイドデータDi Kと
して生成する（第５５５段階）。もし、第５３５段階
で、減算処理部３３２から出力されるデータEi Kが零よ
りも小さいと判断されれば、その値が最小値の半分より
も小さい否かを判断する（第５４０段階）。第５４０段
階で、減算処理部３３２から出力されるデータEi Kが最
小値の半分よりも小さくないと判断されれば、減算処理
部３３２の出力データを２倍にした値をディバイドデー
タDi Kとして生成する（第５５０段階）。これに対し、
第５４０段階で、減算処理部３３２から出力されるデー
タが最小値の半分よりも小さいと判断されれば、下記数
式５により計算された値をディバイドデータDi Kとして
生成する（第５４５段階）。
【００６４】
【数５】
【００６５】これにより、ディバイド−アップ処理によ
り最小値の半分よりも小さいデータが負の奇数に変えら
れ、最小値の半分よりも小さくない負のデータが負の偶
数に変えられる。これもまた、データの範囲を狭める効
果がある。
り最小値の半分よりも小さいデータが負の奇数に変えら
れ、最小値の半分よりも小さくない負のデータが負の偶
数に変えられる。これもまた、データの範囲を狭める効
果がある。
【００６６】図１２は、図５に示すエントロピエンコー
ダ３５０を介して伝送されビットストリームの構造図で
ある。ビットストリームは、ヘッダ情報６００とキー情
報６０５とに大別される。キー情報６１５としては、実
数のキーデータが量子化、ＤＰＣＭ、極端値除去過程を
経て範囲が狭まった整数のデータを符号化させたデータ
が伝送される。この時、前端から最も低い散布度を有す
るＤＰＣＭの次数Ｏｒｄｅｒ＿ＤＰＣＭに該当する数の
データがヘッダ情報として伝送される。例えば、最も低
い散布度を有するＤＰＣＭの次数が２次であれば、前端
から第２番目のデータがヘッダ情報として伝送される。
これは、一般的にＤＰＣＭ処理後に、ＤＰＣＭ次数に該
当する数の前端データは他のデータとは大きい差を有す
る極端値であるためである。すなわち、エントロピエン
コーダの符号化効率を高めるために、他のデータと大き
い差を有するデータはキー情報から引いてヘッダ情報と
して伝送する。結局、キー情報６１５としては、ヘッダ
情報として伝送されるキーデータの数Ｋｅｙ
order＿DPCM-1及び残りのキーデータを伝送する。
ダ３５０を介して伝送されビットストリームの構造図で
ある。ビットストリームは、ヘッダ情報６００とキー情
報６０５とに大別される。キー情報６１５としては、実
数のキーデータが量子化、ＤＰＣＭ、極端値除去過程を
経て範囲が狭まった整数のデータを符号化させたデータ
が伝送される。この時、前端から最も低い散布度を有す
るＤＰＣＭの次数Ｏｒｄｅｒ＿ＤＰＣＭに該当する数の
データがヘッダ情報として伝送される。例えば、最も低
い散布度を有するＤＰＣＭの次数が２次であれば、前端
から第２番目のデータがヘッダ情報として伝送される。
これは、一般的にＤＰＣＭ処理後に、ＤＰＣＭ次数に該
当する数の前端データは他のデータとは大きい差を有す
る極端値であるためである。すなわち、エントロピエン
コーダの符号化効率を高めるために、他のデータと大き
い差を有するデータはキー情報から引いてヘッダ情報と
して伝送する。結局、キー情報６１５としては、ヘッダ
情報として伝送されるキーデータの数Ｋｅｙ
order＿DPCM-1及び残りのキーデータを伝送する。
【００６７】ヘッダ情報の構成６１０は、下記の通りで
ある。まず、キーデータに対する量子化ビット数ＱＳｔ
ｅｐ＿Ｋがある。そして、ＤＰＣＭ及び極端値除去処理
を通じてデータの範囲が狭まり、これにより、符号化に
必要な実際のビット数が減る。この時に必要なビット数
ＱＳｔｅｐ＿Ｃを伝送する。次に、最頻値、最大値、最
小値を伝送するために必要なビット数ＱＳｔｅｐ＿Ｓ、
キーの数＃Ｋｅｙ、最も低い散布度を有するＤＰＣＭ次
数Ｏｒｄｅｒ＿ＤＰＣＭ、最も低い散布度を有するディ
バイド次数Ｏｒｄｅｒ＿ＤＮＤ及び最頻値Ｍｏｄｅを伝
送する。次に、最も低い散布度を有するＤＰＣＭの次数
Ｏｒｄｅｒ＿ＤＰＣＭに該当する数のキーデータＫｅｙ
0，．．．，Ｋｅｙorder＿DPCM-1を伝送する。この時、
符号が分かるように、１ビットの符号ビットも含めて伝
送する。次に、最も低い散布度を有するディバイド次数
Ｏｒｄｅｒ＿ＤＮＤに該当する数の最大値又は最小値デ
ータは極端値Ｍａｘ0，．．．，Ｍａｘorder＿DND-1と
して伝送する。これは、極端値除去部３２０のディバイ
ド−アップ３４０及びディバイド−ダウン３４２処理に
使われるデータの最大値及び最小値であり、ここに減算
処理部３３２で使われる最大値を含めて、あるいは別途
に伝送でき、１ビットの符号ビットを含めて、０であれ
ば正の最大値、１であれば負の最小値であることを表わ
す。
ある。まず、キーデータに対する量子化ビット数ＱＳｔ
ｅｐ＿Ｋがある。そして、ＤＰＣＭ及び極端値除去処理
を通じてデータの範囲が狭まり、これにより、符号化に
必要な実際のビット数が減る。この時に必要なビット数
ＱＳｔｅｐ＿Ｃを伝送する。次に、最頻値、最大値、最
小値を伝送するために必要なビット数ＱＳｔｅｐ＿Ｓ、
キーの数＃Ｋｅｙ、最も低い散布度を有するＤＰＣＭ次
数Ｏｒｄｅｒ＿ＤＰＣＭ、最も低い散布度を有するディ
バイド次数Ｏｒｄｅｒ＿ＤＮＤ及び最頻値Ｍｏｄｅを伝
送する。次に、最も低い散布度を有するＤＰＣＭの次数
Ｏｒｄｅｒ＿ＤＰＣＭに該当する数のキーデータＫｅｙ
0，．．．，Ｋｅｙorder＿DPCM-1を伝送する。この時、
符号が分かるように、１ビットの符号ビットも含めて伝
送する。次に、最も低い散布度を有するディバイド次数
Ｏｒｄｅｒ＿ＤＮＤに該当する数の最大値又は最小値デ
ータは極端値Ｍａｘ0，．．．，Ｍａｘorder＿DND-1と
して伝送する。これは、極端値除去部３２０のディバイ
ド−アップ３４０及びディバイド−ダウン３４２処理に
使われるデータの最大値及び最小値であり、ここに減算
処理部３３２で使われる最大値を含めて、あるいは別途
に伝送でき、１ビットの符号ビットを含めて、０であれ
ば正の最大値、１であれば負の最小値であることを表わ
す。
【００６８】一方、図５に基づき述べたように、復号過
程は符号化器３００で生成し伝送された２進のビットス
トリームデータを入力として前記符号化過程の逆過程を
通じて行われる。この時、２進ビットストリームデータ
には、図１２に基づき述べたように、復号過程で必要な
データ、例えば最も低い散布度を有するＤＰＣＭ次数情
報、最も低い散布度を有するディバイド次数情報及び前
記符号化装置で行われる極端値除去過程に使われる最頻
値、ディバイド次数別極端値及び最大値情報を含むヘッ
ダデータ及びキーデータが含まれる。
程は符号化器３００で生成し伝送された２進のビットス
トリームデータを入力として前記符号化過程の逆過程を
通じて行われる。この時、２進ビットストリームデータ
には、図１２に基づき述べたように、復号過程で必要な
データ、例えば最も低い散布度を有するＤＰＣＭ次数情
報、最も低い散布度を有するディバイド次数情報及び前
記符号化装置で行われる極端値除去過程に使われる最頻
値、ディバイド次数別極端値及び最大値情報を含むヘッ
ダデータ及びキーデータが含まれる。
【００６９】図５を参照すれば、エントロピデコーダ３
６５は、符号化器３００から伝送された２進ビットスト
リームを復元し、ヘッダデータ及びＤＰＣＭ並びに極端
値除去処理されたキーデータを復元する。
６５は、符号化器３００から伝送された２進ビットスト
リームを復元し、ヘッダデータ及びＤＰＣＭ並びに極端
値除去処理されたキーデータを復元する。
【００７０】逆極端値除去部３７０はエントロピデコー
ダ３６５で復元されたヘッダデータの最頻値、ディバイ
ド次数別極端値及び最大値情報に基づき、符号化器３０
０の極端値除去部３２０で極端値除去過程により除去さ
れた極端値を復元する。逆極端値除去部３７０の詳細に
ついては、図１３に基づき後述する。
ダ３６５で復元されたヘッダデータの最頻値、ディバイ
ド次数別極端値及び最大値情報に基づき、符号化器３０
０の極端値除去部３２０で極端値除去過程により除去さ
れた極端値を復元する。逆極端値除去部３７０の詳細に
ついては、図１３に基づき後述する。
【００７１】逆ＤＰＣＭ処理部３７５は、逆極端値除去
部３７０で極端値が復元されたキーデータを図３に示さ
れた逆ＤＰＣＭ処理器により、最も低い散布度を有する
ＤＰＣＭ次数に該当する回数だけ繰り返して逆ＤＰＣＭ
処理を行い、その処理結果を出力する。
部３７０で極端値が復元されたキーデータを図３に示さ
れた逆ＤＰＣＭ処理器により、最も低い散布度を有する
ＤＰＣＭ次数に該当する回数だけ繰り返して逆ＤＰＣＭ
処理を行い、その処理結果を出力する。
【００７２】逆量子化器３８０は、逆ＤＰＣＭ処理部３
７５から出力される逆ＤＰＣＭデータを逆量子化し、逆
量子化されたデータを元の実数のキー値Ｋ＾に変える。
復元されたキーデータＫ＾は量子化中に生じる誤差だけ
逆量子化中に誤差が生じる。
７５から出力される逆ＤＰＣＭデータを逆量子化し、逆
量子化されたデータを元の実数のキー値Ｋ＾に変える。
復元されたキーデータＫ＾は量子化中に生じる誤差だけ
逆量子化中に誤差が生じる。
【００７３】図１３は、本発明の一実施の形態による逆
極端値除去部（図５の３７０）のブロック図であって、
図７に示された極端値除去部の逆処理過程を有し、主処
理部７１０及び後処理部７５０を含んでなる。
極端値除去部（図５の３７０）のブロック図であって、
図７に示された極端値除去部の逆処理過程を有し、主処
理部７１０及び後処理部７５０を含んでなる。
【００７４】図１３を参照すれば、主処理部７１０は、
図７の主処理部３３４の逆過程を行うものであって、ま
ず、復元されたヘッダデータでディバイド次数別極端値
を零と比較する（第７１４段階）。極端値が零以上であ
れば、キーデータを逆ディバイドダウン処理し（第７１
６段階）、極端値が零よりも小さければ、キーデータを
逆ディバイドアップ処理して（第７１８段階）キーデー
タの正の極端値又は負の極端値を復元する。ここで、逆
ディバイドダウン処理は、図１０に示されたディバイド
ダウン処理の逆順に行う。その処理結果は下記数式６の
通りである。
図７の主処理部３３４の逆過程を行うものであって、ま
ず、復元されたヘッダデータでディバイド次数別極端値
を零と比較する（第７１４段階）。極端値が零以上であ
れば、キーデータを逆ディバイドダウン処理し（第７１
６段階）、極端値が零よりも小さければ、キーデータを
逆ディバイドアップ処理して（第７１８段階）キーデー
タの正の極端値又は負の極端値を復元する。ここで、逆
ディバイドダウン処理は、図１０に示されたディバイド
ダウン処理の逆順に行う。その処理結果は下記数式６の
通りである。
【００７５】
【数６】
（ここで、Ei Kは逆ディバイドダウン又は逆ディバイド
アップ処理されたデータであり、Di Kはエントロピデコ
ーダ３６５で復元されたキーデータであり、Max iはディ
バイド次数別極端値である。）
アップ処理されたデータであり、Di Kはエントロピデコ
ーダ３６５で復元されたキーデータであり、Max iはディ
バイド次数別極端値である。）
【００７６】同様に、逆ディバイドアップ処理は、図１
１に示されたディバイドアップ処理の逆順に行われ、そ
の処理結果は下記数式７の通りである。
１に示されたディバイドアップ処理の逆順に行われ、そ
の処理結果は下記数式７の通りである。
【００７７】
【数７】
【００７８】逆ディバイドダウン又は逆ディバイドアッ
プ処理後に、ディバイド次数ｉが零であるか否かを判断
し（第７２０段階）、ディバイド次数が零であると判断
されれば、後処理部７５０で後処理を行う。一方、ディ
バイド次数ｉが零でないと判断されれば、ディバイド次
数ｉを一ずつデクリメントしつつ（第７２２段階）ディ
バイド次数ｉが零になるまで逆ディバイドダウン又は逆
ディバイドアップ処理を繰り返し行う。
プ処理後に、ディバイド次数ｉが零であるか否かを判断
し（第７２０段階）、ディバイド次数が零であると判断
されれば、後処理部７５０で後処理を行う。一方、ディ
バイド次数ｉが零でないと判断されれば、ディバイド次
数ｉを一ずつデクリメントしつつ（第７２２段階）ディ
バイド次数ｉが零になるまで逆ディバイドダウン又は逆
ディバイドアップ処理を繰り返し行う。
【００７９】後処理部７５０は、図７の前処理部３２４
とは逆の構造を有し、主処理部７１０で極端値が復元さ
れたデータを最頻値だけシフトして、零を中心として分
布するキーデータを最頻値を中心として分布するように
復元する。具体的に、後処理部７５０は、逆減算処理部
７５２、逆フォルド処理部７５４及び逆シフト処理部７
５６を含んでなる。
とは逆の構造を有し、主処理部７１０で極端値が復元さ
れたデータを最頻値だけシフトして、零を中心として分
布するキーデータを最頻値を中心として分布するように
復元する。具体的に、後処理部７５０は、逆減算処理部
７５２、逆フォルド処理部７５４及び逆シフト処理部７
５６を含んでなる。
【００８０】逆減算処理部７５２は、図７の減算処理部
３３２の逆処理過程であって、主処理部７１０で極端値
が復元されたデータにその大きさに基づき、復元された
ヘッダデータの最大値を加えて復元されたデータをいず
れも零以上に変える。具体的に、主処理部７１０で逆デ
ィバイドダウン又は逆ディバイドアップ処理されたキー
データが零以上であればその値を保ち、零よりも小さけ
れば主処理部７１０で生成されたデータに（最大値＋
１）を加える。
３３２の逆処理過程であって、主処理部７１０で極端値
が復元されたデータにその大きさに基づき、復元された
ヘッダデータの最大値を加えて復元されたデータをいず
れも零以上に変える。具体的に、主処理部７１０で逆デ
ィバイドダウン又は逆ディバイドアップ処理されたキー
データが零以上であればその値を保ち、零よりも小さけ
れば主処理部７１０で生成されたデータに（最大値＋
１）を加える。
【００８１】逆フォルド処理部７５４は、図７に示され
たフォルド処理部３３０の逆処理部であって、逆減算処
理部７５２で処理されたデータが奇数又は零又は偶数で
あるか否かを判断し、下記数式８により求められるデー
タを逆フォルド処理されたデータとして生成する。
たフォルド処理部３３０の逆処理部であって、逆減算処
理部７５２で処理されたデータが奇数又は零又は偶数で
あるか否かを判断し、下記数式８により求められるデー
タを逆フォルド処理されたデータとして生成する。
【００８２】
【数８】
（ここで、EKは逆フォルド処理されたデータであり、DK
は逆減算処理部７５２で処理されたデータである。）
は逆減算処理部７５２で処理されたデータである。）
【００８３】逆シフト処理部７５６は、逆フォルド処理
部７５４で処理されたデータをヘッダデータで最頻値だ
けシフトし、零を中心として分布するデータを最頻値を
中心として分布するように復元する。
部７５４で処理されたデータをヘッダデータで最頻値だ
けシフトし、零を中心として分布するデータを最頻値を
中心として分布するように復元する。
【００８４】前述のような処理過程を有する本発明は、
アニメーションデータのうちキーデータを符号化させる
に当たって、そのデータの特性に好適な次数のＤＰＣＭ
を行うことにより低い散布度を有するデータを選択し、
さらにＮ次のＤＮＤを行うことによりデータの範囲を一
層狭める。これにより、データの特性がエントロピエン
コーダ３５０を通じて圧縮及び符号化されるのに一層効
率的で且つ好適に変わり、その結果、符号化効率が高め
られる。すなわち、２進ビットストリームを生成するに
当たって、２進データの冗長度を高めると共に、エント
ロピエンコーダでこのビットデータの冗長度を除去する
ので、符号化効率が高められる。結局、キーデータの符
号化効率を高めることにより、ぼう大な量のアニメーシ
ョンデータを一層効率良く圧縮してデータの量を減ら
し、効率良い保存及び伝送、処理を可能にする。
アニメーションデータのうちキーデータを符号化させる
に当たって、そのデータの特性に好適な次数のＤＰＣＭ
を行うことにより低い散布度を有するデータを選択し、
さらにＮ次のＤＮＤを行うことによりデータの範囲を一
層狭める。これにより、データの特性がエントロピエン
コーダ３５０を通じて圧縮及び符号化されるのに一層効
率的で且つ好適に変わり、その結果、符号化効率が高め
られる。すなわち、２進ビットストリームを生成するに
当たって、２進データの冗長度を高めると共に、エント
ロピエンコーダでこのビットデータの冗長度を除去する
ので、符号化効率が高められる。結局、キーデータの符
号化効率を高めることにより、ぼう大な量のアニメーシ
ョンデータを一層効率良く圧縮してデータの量を減ら
し、効率良い保存及び伝送、処理を可能にする。
【００８５】以上述べたように、本発明によれば、符号
化するキーデータをその特性に応じて最も低い散布度を
有するデータを選択することにより、符号化するデータ
の冗長度を高めて符号化効率を高められる。一般的に、
データの散布度が低いほどデータの冗長度が高くなり、
これにより、エントロピ符号化の効率が高められる。こ
のため、１次以上のＤＰＣＭ、すなわちＮ次ＤＰＣＭを
行うことにより得られるデータのうち最も低い散布度を
有するデータを選択し、Ｎ次のＤＰＣＭ後にも現れる極
端値を除去することにより、符号化効率を高めることが
できる。
化するキーデータをその特性に応じて最も低い散布度を
有するデータを選択することにより、符号化するデータ
の冗長度を高めて符号化効率を高められる。一般的に、
データの散布度が低いほどデータの冗長度が高くなり、
これにより、エントロピ符号化の効率が高められる。こ
のため、１次以上のＤＰＣＭ、すなわちＮ次ＤＰＣＭを
行うことにより得られるデータのうち最も低い散布度を
有するデータを選択し、Ｎ次のＤＰＣＭ後にも現れる極
端値を除去することにより、符号化効率を高めることが
できる。
【００８６】本発明はまた、コンピュータで読み取り可
能な記録媒体にコンピュータにより読み取り可能なコー
ド（コンピュータプログラムないしデータ構造）として
実現可能である。コンピュータにより読み取り可能な記
録媒体はコンピュータシステムにより読み取り可能なデ
ータが保存されるあらゆる種類の記憶装置を含む。コン
ピュータにより読み取り可能な記録媒体の例としては、
ＲＯＭ、ＲＡＭ、ＣＤ−ＲＯＭ、磁気テープ、フレキシ
ブルディスク、光データ記憶装置などがある。本発明は
また、情報伝送媒体により伝送可能なコード（プログラ
ムないしデータ構造）として実現可能である。情報を伝
送可能な媒体としては、広くキャリアウェーブ（例え
ば、インターネットを通して伝送）の形に実現されるも
のも含む。また、コンピュータにより読み取り可能な記
録媒体はネットワークに接続されたコンピュータシステ
ムに分散され、分散方式によりコンピュータにより読み
取り可能なコードが保存されて実行可能である。
能な記録媒体にコンピュータにより読み取り可能なコー
ド（コンピュータプログラムないしデータ構造）として
実現可能である。コンピュータにより読み取り可能な記
録媒体はコンピュータシステムにより読み取り可能なデ
ータが保存されるあらゆる種類の記憶装置を含む。コン
ピュータにより読み取り可能な記録媒体の例としては、
ＲＯＭ、ＲＡＭ、ＣＤ−ＲＯＭ、磁気テープ、フレキシ
ブルディスク、光データ記憶装置などがある。本発明は
また、情報伝送媒体により伝送可能なコード（プログラ
ムないしデータ構造）として実現可能である。情報を伝
送可能な媒体としては、広くキャリアウェーブ（例え
ば、インターネットを通して伝送）の形に実現されるも
のも含む。また、コンピュータにより読み取り可能な記
録媒体はネットワークに接続されたコンピュータシステ
ムに分散され、分散方式によりコンピュータにより読み
取り可能なコードが保存されて実行可能である。
【００８７】以上、図面及び明細書において最適の実施
形態が開示された。ここで、特定の用語が使われたが、
これは単に本発明を説明するために使われたものであっ
て、意味の限定や特許請求の範囲上に記載された本発明
の範囲を制限するために使われたものではない。従っ
て、この技術分野の当業者であれば、これより各種の変
形及び均等な他の実施形態が可能であるという点は理解
できるであろう。よって、本発明の真の技術的な保護範
囲は特許請求の範囲上の技術的な思想によって定まるべ
きである。
形態が開示された。ここで、特定の用語が使われたが、
これは単に本発明を説明するために使われたものであっ
て、意味の限定や特許請求の範囲上に記載された本発明
の範囲を制限するために使われたものではない。従っ
て、この技術分野の当業者であれば、これより各種の変
形及び均等な他の実施形態が可能であるという点は理解
できるであろう。よって、本発明の真の技術的な保護範
囲は特許請求の範囲上の技術的な思想によって定まるべ
きである。
【００８８】
【発明の効果】以上述べたように、本発明に係るグラフ
ィックアニメーションデータの符号化装置及びその方法
によれば、符号化するキーデータをその特性に応じてＮ
次ＤＰＣＭ処理して最も低い散布度を有するデータを選
択することにより、符号化するデータの冗長度を高めて
符号化効率を高めることができる。さらに、ＤＰＣＭ後
にも現れる極端値を除去することにより、符号化効率を
高めることができる。
ィックアニメーションデータの符号化装置及びその方法
によれば、符号化するキーデータをその特性に応じてＮ
次ＤＰＣＭ処理して最も低い散布度を有するデータを選
択することにより、符号化するデータの冗長度を高めて
符号化効率を高めることができる。さらに、ＤＰＣＭ後
にも現れる極端値を除去することにより、符号化効率を
高めることができる。
【図１】キー及びキー値の相関関係の一例を示すグラフ
である。
である。
【図２】従来の技術による符号化及び復号装置を概略的
に示すブロック図である。
に示すブロック図である。
【図３】ＤＰＣＭ（図２の１１０）の詳細図である。
【図４】逆ＤＰＣＭ（図２の１６０）の詳細図である。
【図５】本発明に係る符号化及び復号装置の概略ブロッ
ク図である。
ク図である。
【図６】本発明の一実施の形態によるＤＰＣＭ処理部
（図５の３１０）のブロック図である。
（図５の３１０）のブロック図である。
【図７】本発明の一実施の形態による極端値除去部（図
５の３２０）のブロック図である。
５の３２０）のブロック図である。
【図８】フォルド処理部（図７の３３０）の動作の詳細
を示すフローチャートである。
を示すフローチャートである。
【図９】減算処理部（図７の３３２）の動作の詳細を示
すフローチャートである。
すフローチャートである。
【図１０】ディバイド−ダウン（図７の３４０）の動作
の詳細を示すフローチャートである。
の詳細を示すフローチャートである。
【図１１】ディバイド−アップ（図７の３４０）の動作
の詳細を示すフローチャートである。
の詳細を示すフローチャートである。
【図１２】エントロピエンコーダ（図５の３５０）を通
じて伝送されるビットストリームの構造図である。
じて伝送されるビットストリームの構造図である。
【図１３】本発明の一実施の形態による逆極端値除去部
（図５の３７０）のブロック図である。
（図５の３７０）のブロック図である。
─────────────────────────────────────────────────────
フロントページの続き
Ｆターム(参考） 5J064 AA02 BA04 BB04 BC02 BC08
BC14 BC16 BC25 BC27 BC28
BC29 BD04
Claims (33)
- 【請求項１】 グラフィックアニメーションデータのう
ち時間変数に該当するキーデータを符号化させる符号化
装置において、 前記キーデータを量子化して量子化されたデータを生成
する量子化器と、 前記量子化されたデータを差分パルス符号変調（ＤＰＣ
Ｍ）処理し、ＤＰＣＭ処理されたデータを入力としてＤ
ＰＣＭ処理を繰り返し行いつつ生成されるＮ次のＤＰＣ
Ｍデータのうち最も低い散布度を有するＤＰＣＭデータ
を選択して出力するＤＰＣＭ処理部と、 前記ＤＰＣＭ処理部から出力されるＤＰＣＭデータに存
在する極端値を除去してデータの変化幅を狭める極端値
除去部と、 前記極端値除去部から出力されるデータから２進ビット
の冗長度を除去して圧縮及び符号化された２進ビットス
トリームを生成するエントロピエンコーダとを含むこと
を特徴とする符号化装置。 - 【請求項２】 前記ＤＰＣＭ処理部は、 前記量子化されたデータをＤＰＣＭ処理し、ＤＰＣＭ処
理されたデータを入力としてＤＰＣＭ処理を繰り返し行
いつつＮ次のＤＰＣＭデータを生成するＮ次ＤＰＣＭ処
理部と、 前記Ｎ次ＤＰＣＭ処理部から出力されるＤＰＣＭデータ
の散布度を次数別に求めて出力する散布度計算部と、 前記散布度計算部で求めた散布度のうち最も低い散布度
を有する次数のＤＰＣＭデータを選択して前記極端値除
去部に出力する最低散布度抽出部とを含むことを特徴と
する請求項１に記載の符号化装置。 - 【請求項３】 前記極端値除去部は、 前記ＤＰＣＭ処理部から出力されるデータのうち最も高
い頻度数を有するデータを零に変え、残りのデータは零
を中心としてその平均値が零に近いように分布させる前
処理部と、 前記前処理されたデータから正の極端値及び負の極端値
を除去して最大値と最小値との間の範囲を狭める主処理
部とを含むことを特徴とする請求項１に記載の符号化装
置。 - 【請求項４】 前記前処理部は、 前記ＤＰＣＭ処理部から出力される差分データのうち最
も高い頻度数を有するデータ（最頻値）を求めるモード
生成器と、 前記差分データから前記モード生成器で求めた最頻値を
引いて最頻値だけシフトさせるシフト処理部と、 前記シフト処理されたデータのうち零以下の値を有する
データを正数に変えるフォルド処理部と、 前記フォルド処理部で処理されたデータからその大きさ
に基づき所定の値を引いて最大値と最小値とのデータ範
囲を狭める減算処理部とを含むことを特徴とする請求項
３に記載の符号化装置。 - 【請求項５】 前記主処理部は、 前記前処理されたデータから最大値及び最小値を抽出し
てその絶対値を比較し、比較された結果に基づき最大値
の半分よりも大きいデータを零に近い値に変えるディバ
イド−ダウン処理、または最小値の半分よりも小さいデ
ータを零に近い値に変えるディバイド−アップ処理をＭ
次に亘って繰り返し行い、ディバイド処理されたデータ
を生成するディバイド−アップ／ダウン処理部と、 前記ディバイド−アップ／ダウン処理部から出力される
ディバイド−アップデータ又はディバイド−ダウンデー
タの散布度を各次数別に求め、最も低い散布度を有する
次数のディバイド処理されたデータを選択して出力する
データ出力部とを含むことを特徴とする請求項３に記載
の符号化装置。 - 【請求項６】 グラフィックアニメーションデータのう
ち時間変数に該当するキーデータを符号化させる符号化
方法において、 （ａ）前記キーデータを量子化して量子化されたデータ
を生成する段階と、 （ｂ）前記量子化されたデータをＤＰＣＭ処理し、ＤＰ
ＣＭ処理されたデータを入力としてＤＰＣＭ処理を繰り
返し行いつつ生成されるＮ次のＤＰＣＭデータのうち最
も低い散布度を有するデータを選択して出力する段階
と、 （ｃ）前記ＤＰＣＭ処理部から出力されるデータに存在
する極端値を除去してデータの変化幅を狭める段階と、 （ｄ）前記極端値除去部から出力されるデータから２進
ビットの冗長度を除去して圧縮及び符号化された２進ビ
ットストリームを生成する段階とを含むことを特徴とす
る符号化方法。 - 【請求項７】 前記（ｂ）段階は、 （ｂ１）前記量子化されたデータをＤＰＣＭ処理し、Ｄ
ＰＣＭ処理されたデータを入力としてＤＰＣＭ処理を繰
り返し行いつつＮ次のＤＰＣＭデータを生成する段階
と、 （ｂ２）前記（ｂ２）段階で生成された各次数別ＤＰＣ
Ｍデータの散布度を求める段階と、 （ｂ３）前記（ｂ２）段階で求めた散布度のうち最も低
い散布度を有する次数のＤＰＣＭデータを選択して出力
する段階とを含むことを特徴とする請求項６に記載の符
号化方法。 - 【請求項８】 前記（ｃ）段階は、 （ｃ１）前記（ｂ）段階で生成された差分データのうち
最も高い頻度数を有する差分値を最頻値として求める段
階と、 （ｃ２）前記差分データの各々から前記最頻値を引く段
階と、 （ｃ３）前記（ｃ２）段階で処理されたデータのうち零
以下の値を有するデータを正数に変える段階と、 （ｃ４）前記（ｃ３）段階で処理されたデータからその
大きさに基づき所定の値を引いて最大値と最小値との間
のデータ範囲を狭める段階と、 （ｃ５）最大値及び最小値を抽出してその絶対値を比較
し、比較された結果に基づき最大値の半分よりも大きい
データを零に近いに変えるか、最小値の半分よりも小さ
いデータを零に近い値に変える処理をＭ次に亘って繰り
返し行い、ディバイド処理されたデータを生成する段階
と、 （ｃ６）前記（ｃ５）段階で生成されたデータの散布度
を各次数別に求め、最も低い散布度を有する次数のディ
バイド処理されたデータを極端値が除去されたデータと
して選択して出力する段階とを含むことを特徴とする請
求項７に記載の符号化方法。 - 【請求項９】 請求項６に記載の復号方法をコンピュー
タで実行可能なプログラムコードにて記録した記録媒
体。 - 【請求項１０】 伝送しようとするデータを符号化させ
る符号化装置において、符号化効率を高めるために前記
伝送しようとするデータに存在する極端値を除去する方
法であって、 （ａ）前記伝送しようとするデータのうち最も高い頻度
数を有するデータを最頻値として求める段階と、 （ｂ）前記伝送しようとするデータの各々から前記最頻
値を引く段階と、 （ｃ）前記（ｂ）段階で処理されたデータのうち零以下
の値を有するデータを正数に変える段階と、 （ｄ）前記（ｃ）段階で処理されたデータからその大き
さに基づき所定の値を引いて最大値と最小値との間のデ
ータ範囲を狭める段階と、 （ｅ）最大値及び最小値を抽出してその絶対値を比較
し、比較された結果に基づき最大値の半分よりも大きい
データを零に近い値に変えるか、又は最小値の半分より
も小さいデータを零に近い値に変える処理をＭ次に亘っ
て繰り返し行い、ディバイド処理されたデータを生成す
る段階と、 （ｆ）前記（ｅ）段階で生成されたデータの散布度を各
次数別に求め、最も低い散布度を有する次数のディバイ
ド処理されたデータを極端値が除去されたデータとして
選択して出力する段階とを含むことを特徴とする極端値
除去方法。 - 【請求項１１】 前記（ｃ）段階は、 （ｃ１）前記（ｂ）段階で出力された値が零以上である
か否かを判断する段階と、 （ｃ２）前記（ｃ１）段階で零よりも小さいと判断され
れば、その絶対値を２倍にした後に１を引いて前記
（ｂ）段階で生成されたデータを正数に変える段階と、 （ｃ３）前記（ｃ１）段階で零よりも大きいと判断され
れば、前記（ｃ２）段階で生成されたデータ値を２倍に
する段階とを含むことを特徴とする請求項１０に記載の
極端値除去方法。 - 【請求項１２】 前記（ｄ）段階は、 （ｄ１）前記（ｃ）段階で生成されたデータが最大値の
半分よりも大きいか否かを判断する段階と、 （ｄ２）前記（ｄ１）段階で最大値の半分よりも大きい
と判断されれば、前記（ｃ）段階で生成されたデータか
ら（最大値＋１）を引いて負数に変える段階と、 （ｄ３）前記（ｄ１）段階で最大値の半分よりも大きく
ないと判断されれば、その値をそのまま保つ段階とを含
むことを特徴とする請求項１０に記載の極端値除去方
法。 - 【請求項１３】 前記（ｅ）段階は、 （ｅ１）前記（ｄ）段階で生成されたデータの最大値及
び最小値を抽出してその絶対値を比較する段階と、 （ｅ２）前記（ｅ１）段階で最大値の絶対値が大きけれ
ば、最大値の半分よりも大きいデータを零に近い値に変
えるディバイド−ダウン処理を行った後に前記（ｄ１）
段階へ戻り、ディバイド次数を１だけインクリメントす
る段階と、 （ｅ３）前記（ｅ１）段階で最小値の絶対値が大きけれ
ば、最小値の半分よりも小さいデータを零に近い値に変
えるディバイド−アップ処理を行った後に前記（ｅ１）
段階へ戻り、ディバイド次数を１だけインクリメントす
る段階と、 （ｅ４）前記ディバイド次数がＭ次になれば、前記ディ
バイド−ダウン又はディバイド−アップ処理されたデー
タの散布度を次数別に求める段階と、 （ｅ５）前記（ｅ４）段階で最も低い散布度を有するデ
ィバイド−ダウン又はディバイド−アップデータを極端
値が除去されたデータとして生成する段階とを含むこと
を特徴とする請求項１０に記載の極端値除去方法。 - 【請求項１４】 前記（ｅ２）段階は、 （ｅ２１）前記（ｅ１）段階で最大値の絶対値が大きけ
れば、前記（ｄ）段階で前記ディバイド処理されたデー
タが零以上であるか否かを判断する段階と、 （ｅ２２）前記（ｅ２１）段階で前記ディバイド処理さ
れたデータが零よりも小さければ、前記ディバイド処理
されたデータに２をかけた値をディバイドダウンされた
データとして生成する段階と、 （ｅ２３）前記（ｅ２１）段階で前記ディバイド処理さ
れたデータが零以上であれば、前記ディバイド処理され
たデータが最大値の半分よりも大きいか否かを判断する
段階と、 （ｅ２４）前記（ｅ２３）段階で前記ディバイド処理さ
れたデータが最大値の半分よりも大きいと判断されれ
ば、下記式により求められるデータをディバイドダウン
されたデータとして生成する段階と、 Di K = 1-2(max(Ei K)-Ei K+1) （ここで、Di Kはディバイドダウンされたデータであ
り、Ei K は前記ディバイド処理されたデータであり、ma
x(Ei K) は最大値である。） （ｅ２５）前記（ｅ２３）段階で前記ディバイド処理さ
れたデータが最大値の半分よりも大きくないと判断され
れば、前記ディバイド処理されたデータをディバイドダ
ウンされたデータとして生成する段階とを含むことを特
徴とする請求項１４に記載の極端値除去方法。 - 【請求項１５】 前記（ｅ３）段階は、 （ｅ３１）前記（ｅ１）段階で最小値の絶対値が大きけ
れば、前記（ｄ）段階で前記ディバイド処理されたデー
タが負数であるか否かを判断する段階と、 （ｅ３２）前記（ｅ３１）段階で前記ディバイド処理さ
れたデータが負数でないと判断されれば、前記ディバイ
ド処理されたデータをそのままディバイドアップされた
データとして生成する段階と、 （ｅ３３）前記（ｅ３１）段階で前記ディバイド処理さ
れたデータが負数であると判断されれば、前記ディバイ
ド処理されたデータが最小値の半分よりも小さいか否か
を判断する段階と、 （ｅ３４）前記（ｅ３３）段階で前記ディバイド処理さ
れたデータが最小値の半分よりも小さいと判断されれ
ば、下記式により求められる値をディバイドアップ処理
されたデータとして生成する段階と、 Di K = 1+2(min(Ei K)-Ei K-1) （ここで、Di K はディバイドアップされたデータであ
り、Ei K は前記ディバイド処理されたデータであり、mi
n(Ei K) は最小値である。） （ｅ３５）前記（ｅ３３）段階で前記ディバイド処理さ
れたデータが最小値の半分よりも小さくないと判断され
れば、前記ディバイド処理されたデータに２をかけた値
をディバイドアップされたデータとして生成する段階と
を含むことを特徴とする請求項１３に記載の極端値除去
方法。 - 【請求項１６】 請求項１０に記載の極端値除去方法を
コンピュータで実行可能なプログラムコードにて記録し
た記録媒体。 - 【請求項１７】 グラフィックアニメーションデータの
うち時間変数に該当するキーデータを符号化及び復号さ
せるデータ処理システムにおいて、 前記キーデータを量子化して量子化されたデータを生成
する量子化器と、 前記量子化されたデータをＤＰＣＭ処理し、ＤＰＣＭ処
理されたデータを入力としてＤＰＣＭ処理を繰り返し行
いつつ生成されるＮ次のＤＰＣＭデータのうち最も低い
散布度を有するデータを選択して出力するＤＰＣＭ処理
部と、 前記ＤＰＣＭ処理部から出力されるデータに存在する極
端値を除去してデータの変化幅を狭める極端値除去部
と、 前記極端値除去部から出力されるデータから２進ビット
の冗長度を除去して圧縮及び符号化された２進ビットス
トリームを生成するエントロピエンコーダを含む符号化
器と、 前記符号化器で圧縮及び符号化されて伝送される２進ビ
ットストリームを受信し、前記符号化過程の逆過程を経
て前記２進ビットストリームを元のキーデータに復元す
る復号器とを含むことを特徴とするデータ処理システ
ム。 - 【請求項１８】 請求項１に記載の装置で請求項６に記
載の方法により生成されるビットストリームを保存する
記録媒体において、 キーデータを量子化した量子化ビット数を格納するフィ
ールドと、 キーデータの符号化に必要な実際のビット数を格納する
フィールドと、 最頻値、最小値及び最大値の伝送に必要なビット数を格
納するフィールドと、 キーデータの数を格納するフィールドと、 最も低い散布度を有するＤＰＣＭ次数及び最も低い散布
度を有するディバイド次数を各々格納するフィールド
と、 最頻値、最小値及び最大値を各々格納するフィールドを
含むヘッダ情報を格納するヘッダ情報フィールドと、 符号化されたキーデータを格納するキー情報フィールド
とを含むことを特徴とする記録媒体。 - 【請求項１９】 前記ヘッダ情報フィールドは最も低い
散布度を有するＤＰＣＭ次数ｎに該当する第１〜第ｎの
符号化されたキーデータを格納するフィールドをさらに
含み、 前記キー情報フィールドは前記ヘッダ情報フィールドに
格納される符号化されたキーデータの数ｎに関する情報
を格納し、前記ヘッダ情報フィールドに格納された符号
化されたキーデータを除いた残りの符号化されたキーデ
ータを格納することを特徴とする請求項１８に記載の記
録媒体。 - 【請求項２０】 前記ＤＰＣＭの次数に該当する符号化
されたキーデータを格納するフィールド及び前記最頻
値、最小値及び最大値を各々格納するフィールドは格納
されるデータの符号を表わす符号ビットを共に格納する
ことを特徴とする請求項１９に記載の記録媒体。 - 【請求項２１】 外部の符号化装置から最も低い散布度
を有するＤＰＣＭ次数情報、最も低い散布度を有するデ
ィバイド次数情報及び前記符号化装置での極端値除去過
程に使われる最頻値、最大値及びディバイド次数別極端
値情報を含むヘッダデータと、ＤＰＣＭ及び極端値が除
去されたキーデータを圧縮及び符号化した２進ビットス
トリームを伝送されてグラフィックアニメーションデー
タのうち時間変数に該当する元のキーデータに復元する
復号装置において、 前記伝送された２進ビットストリームを復元して前記ヘ
ッダデータ及び前記ＤＰＣＭ並びに極端値が除去された
キーデータを復元するエントロピデコーダと、 前記エントロピデコーダで復元されたヘッダデータの最
頻値、最大値及びディバイド次数別極端値情報に基づ
き、前記符号化装置での極端値除去過程で除去された極
端値を復元する逆極端値除去部と、 前記逆極端値除去部で極端値が復元されたキーデータを
前記最も低い散布度を有するＤＰＣＭ次数に該当する回
数だけ繰り返して逆ＤＰＣＭ処理を行い、その処理結果
を出力する逆ＤＰＣＭ処理部と、 前記逆ＤＰＣＭ処理部から出力される逆ＤＰＣＭデータ
を逆量子化して逆量子化されたデータを前記元のキーデ
ータとして生成する逆量子化器とを含むことを特徴とす
る復号装置。 - 【請求項２２】 前記逆極端値除去部は、 前記復元されたヘッダデータで前記ディバイド次数別極
端値を零と比較し、零以上であれば前記エントロピデコ
ーダで復元されたキーデータを逆ディバイドダウン処理
し、零よりも小さければ逆ディバイドアップ処理して正
の極端値又は負の極端値を復元する主処理部と、 前記主処理部で極端値が復元されたデータを前記最頻値
だけシフトして零を中心として分布するキーデータを最
頻値を中心として分布するように復元する後処理部とを
含むことを特徴とする請求項２１に記載の復号装置。 - 【請求項２３】 前記後処理部は、 前記主処理部で極端値が復元されたデータにその大きさ
に基づき所定の値を加えて前記極端値が復元されたデー
タをいずれも零以上に変える逆減算処理部と、 前記逆減算処理されたデータで奇数を負の奇数に変える
逆フォルド処理部と、 前記逆フォルド処理されたデータを前記最頻値だけシフ
トして零を中心として分布するデータを最頻値を中心と
して分布するように復元する逆シフト処理部とを含むこ
とを特徴とする請求項２２に記載の復号装置。 - 【請求項２４】 外部の符号化装置から最も低い散布度
を有するＤＰＣＭ次数情報、最も低い散布度を有するデ
ィバイド次数情報及び前記符号化装置での極端値除去過
程に使われる最頻値、最大値及びディバイド次数別極端
値情報を含むヘッダデータと、ＤＰＣＭ及び極端値が除
去されたキーデータを圧縮及び符号化した２進ビットス
トリームを伝送されてグラフィックアニメーションデー
タのうち時間変数に該当する元のキーデータに復元する
復号装置で行われる復号方法において、 （ａ）前記伝送された２進ビットストリームを復元して
前記ヘッダデータ及び前記ＤＰＣＭ並びに極端値が除去
されたキーデータを復元する段階と、 （ｂ）前記（ａ）段階で復元されたヘッダデータの最頻
値、最大値及びディバイド次数別極端値情報に基づき、
前記符号化装置での極端値除去過程で除去された極端値
を復元する段階と、 （ｃ）前記（ｂ）段階で極端値が復元されたキーデータ
を前記最も低い散布度を有するＤＰＣＭ次数に該当する
回数だけ繰り返して逆ＤＰＣＭ処理を行う段階と、 （ｄ）前記（ｃ）段階で逆ＤＰＣＭ処理されたデータを
逆量子化して逆量子化されたデータを前記元のキーデー
タとして生成する段階とを含むことを特徴とする復号方
法。 - 【請求項２５】 前記（ｂ）段階は、 （ｂ１）前記復元されたヘッダデータで前記ディバイド
次数別極端値を零と比較し、零以上であれば前記（ａ）
段階で復元されたキーデータを逆ディバイドダウン処理
し、零よりも小さければ逆ディバイドアップ処理して正
の極端値又は負の極端値を復元する段階と、 （ｂ２）前記（ｂ１）段階で極端値が復元されたデータ
を前記最頻値だけシフトして零を中心として分布するキ
ーデータを最頻値を中心として分布するように復元する
段階とを含むことを特徴とする請求項２４に記載の復号
方法。 - 【請求項２６】 前記（ｂ１）段階の逆ディバイドダウ
ン処理は、 （ｂ２１）前記（ａ）段階で復元されたキーデータが零
以上であれば、前記復元されたキーデータを逆ディバイ
ドダウンされたデータとして生成する段階と、 （ｂ２２）前記（ａ）段階で復元されたキーデータが負
の奇数であれば、下記式により求められるデータを逆デ
ィバイドダウンされたデータとして生成する段階と、 （ここで、Ei Kは逆ディバイドダウン処理されたデータ
であり、maxiは次数別極端値であり、Di Kは前記（ａ）
段階で復元されたキーデータである。） （ｂ２３）前記（ａ）段階で復元されたキーデータが負
の偶数であれば、前記（ａ）段階で復元されたキーデー
タを２で割った値を逆ディバイドダウンされたデータと
して生成する段階とを含み、前記（ｂ１）段階の逆ディ
バイドアップ処理は、 （ｂ２４）前記（ａ）段階で復元されたキーデータが零
以上であれば、前記復元されたキーデータを逆ディバイ
ドアップされたデータとして生成する段階と、 （ｂ２５）前記（ａ）段階で復元されたキーデータが負
の奇数であれば、下記式により求められるデータを逆デ
ィバイドアップされたデータとして生成する段階と、 （ここで、Ei Kは逆ディバイドアップ処理されたデータ
であり、maxiは次数別極端値であり、Di Kは前記（ａ）
段階で復元されたキーデータである。） （ｂ２６）前記（ａ）段階で復元されたキーデータが負
の偶数であれば、前記（ａ）段階で復元されたキーデー
タを２で割った値を逆ディバイドアップされたデータと
して生成する段階とを含むことを特徴とする請求項２５
に記載の復号方法。 - 【請求項２７】 前記（ｂ２）段階は、 （ｂ２１）前記（ｂ１）段階で極端値が復元されたデー
タにその大きさに基づき前記最大値を加えて前記極端値
が復元されたデータをいずれも零以上に変える段階と、 （ｂ２２）前記（ｂ２１）段階で処理されたデータで奇
数を負の奇数に変える逆フォルド処理段階と、 （ｂ２３）前記（ｂ２２）段階で逆フォルド処理された
データを前記最頻値だけシフトして零を中心として分布
するデータを前記最頻値を中心として分布するように復
元する逆シフト処理段階とを含むことを特徴とする請求
項２５に記載の復号方法。 - 【請求項２８】 前記（ｂ２１）段階は、 前記（ｂ１）段階で生成されたデータが零以上であるか
否かを判断し、零以上であると判断されればその値を保
ち、零よりも小さいと判断されれば前記（ｂ１）段階で
生成されたデータに（最大値＋１）を加えることを特徴
とする請求項２７に記載の復号方法。 - 【請求項２９】 前記（ｂ２２）段階は、 （ｂ２２１）前記（ｂ２１）段階で処理されたデータが
奇数であれば、下記式により求められるデータを逆フォ
ルド処理されたデータとして生成する段階と、 （ここで、EKは逆フォルド処理されたデータであり、DK
は（ｂ２１）段階で処理されたデータである。） （ｂ２２２）前記（ｂ２１）段階で処理されたデータが
零又は偶数であれば、前記（ｂ２１）段階で処理された
データを２で割った値を逆フォルド処理されたデータと
して生成する段階とを含むことを特徴とする請求項２７
に記載の復号方法。 - 【請求項３０】 請求項２４に記載の復号方法をコンピ
ュータで実行可能なプログラムコードにて記録した記録
媒体。 - 【請求項３１】 請求項６に記載の符号化方法を実行す
る手段としてコンピュータを機能させるためのプログラ
ム。 - 【請求項３２】 請求項１０に記載の極端値除去方法を
実行する手段としてコンピュータを機能させるためのプ
ログラム。 - 【請求項３３】 請求項２４に記載の復号方法を実行す
る手段としてコンピュータを機能させるためのプログラ
ム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR2001-40707 | 2001-07-07 | ||
| KR20010040707A KR100612829B1 (ko) | 2001-07-07 | 2001-07-07 | 그래픽 애니메이션 데이터의 키 부호화 장치와 그 방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003133963A true JP2003133963A (ja) | 2003-05-09 |
| JP3699066B2 JP3699066B2 (ja) | 2005-09-28 |
Family
ID=19711920
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002196986A Expired - Fee Related JP3699066B2 (ja) | 2001-07-07 | 2002-07-05 | グラフィックアニメーションデータの符号化及び復号装置並びにその方法 |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US7209590B2 (ja) |
| EP (1) | EP1289302B1 (ja) |
| JP (1) | JP3699066B2 (ja) |
| KR (1) | KR100612829B1 (ja) |
| CN (1) | CN1193319C (ja) |
| CA (1) | CA2392644C (ja) |
| DE (1) | DE60237663D1 (ja) |
| ES (1) | ES2350335T3 (ja) |
| RU (1) | RU2227324C2 (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050168485A1 (en) * | 2004-01-29 | 2005-08-04 | Nattress Thomas G. | System for combining a sequence of images with computer-generated 3D graphics |
| US9306852B2 (en) * | 2006-01-27 | 2016-04-05 | Avaya Inc. | Coding and packet distribution for alternative network paths in telecommunications networks |
| TW201006251A (en) * | 2008-07-30 | 2010-02-01 | Etron Technology Inc | Symbol-sharing differential pulse code modulator/demodulator, multiple differential pulse code modulator/demodulator, image encoding/decoding system and method thereof |
| FR2974474B1 (fr) * | 2011-04-19 | 2017-11-17 | Prologue | Procedes et appareils de production et de traitement de representations de scenes multimedias |
| WO2014021837A1 (en) * | 2012-07-31 | 2014-02-06 | Empire Technology Development Llc | Entropy coding and decoding using polar codes |
| US10217231B2 (en) * | 2016-05-31 | 2019-02-26 | Microsoft Technology Licensing, Llc | Systems and methods for utilizing anchor graphs in mixed reality environments |
| US11855772B2 (en) * | 2021-12-15 | 2023-12-26 | Samsung Electronics Co., Ltd. | High throughput polar ECC decoding via compressed successive cancellation algorithm |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3305140B2 (ja) * | 1994-12-28 | 2002-07-22 | キヤノン株式会社 | 符号化装置及び方法 |
| JP3344576B2 (ja) | 1996-09-09 | 2002-11-11 | ソニー株式会社 | 画像符号化装置および画像符号化方法、画像復号化装置および画像復号化方法 |
| KR100236535B1 (ko) * | 1997-01-28 | 2000-01-15 | 윤종용 | Mpeg 데이타 압축장치 |
| JP4260928B2 (ja) | 1998-06-16 | 2009-04-30 | ユナイテッド・モジュール・コーポレーション | 音声圧縮装置および記録媒体 |
| KR20000052205A (ko) * | 1999-01-30 | 2000-08-16 | 김영환 | 디지털 신호처리장치에서의 동화상 처리방법 |
| US6891565B1 (en) | 1999-07-16 | 2005-05-10 | Sarnoff Corporation | Bitstream testing method and apparatus employing embedded reference data |
| US6591019B1 (en) * | 1999-12-07 | 2003-07-08 | Nintendo Co., Ltd. | 3D transformation matrix compression and decompression |
| JP2001285868A (ja) | 2000-03-29 | 2001-10-12 | Victor Co Of Japan Ltd | 動画像符号列切替装置及び動画像符号列切替方法 |
| US6559848B2 (en) * | 2000-12-13 | 2003-05-06 | Intel Corporation | Coding and decoding three-dimensional data |
| US6704890B1 (en) | 2000-12-22 | 2004-03-09 | Nortel Networks Limited | Skew compensating interface for operation with arbitrary data |
| US6934417B2 (en) * | 2000-12-22 | 2005-08-23 | Texas Instruments Incorporated | Transcoding scheme for assistance in image transformations |
| KR100580616B1 (ko) * | 2001-02-28 | 2006-05-16 | 삼성전자주식회사 | 삼차원 객체의 형태 변형 정보에 대한 부호화 방법 및 그장치 |
| US6909746B2 (en) * | 2001-03-30 | 2005-06-21 | Koninklijke Philips Electronics N.V. | Fast robust data compression method and system |
-
2001
- 2001-07-07 KR KR20010040707A patent/KR100612829B1/ko not_active IP Right Cessation
-
2002
- 2002-07-03 DE DE60237663T patent/DE60237663D1/de not_active Expired - Lifetime
- 2002-07-03 ES ES02254675T patent/ES2350335T3/es not_active Expired - Lifetime
- 2002-07-03 EP EP20020254675 patent/EP1289302B1/en not_active Expired - Fee Related
- 2002-07-05 CA CA 2392644 patent/CA2392644C/en not_active Expired - Fee Related
- 2002-07-05 RU RU2002118205A patent/RU2227324C2/ru not_active IP Right Cessation
- 2002-07-05 JP JP2002196986A patent/JP3699066B2/ja not_active Expired - Fee Related
- 2002-07-05 US US10/188,856 patent/US7209590B2/en not_active Expired - Fee Related
- 2002-07-07 CN CNB021303800A patent/CN1193319C/zh not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1396561A (zh) | 2003-02-12 |
| JP3699066B2 (ja) | 2005-09-28 |
| CA2392644A1 (en) | 2003-01-07 |
| KR20030004942A (ko) | 2003-01-15 |
| RU2227324C2 (ru) | 2004-04-20 |
| EP1289302B1 (en) | 2010-09-15 |
| CN1193319C (zh) | 2005-03-16 |
| ES2350335T3 (es) | 2011-01-21 |
| US20030007694A1 (en) | 2003-01-09 |
| EP1289302A2 (en) | 2003-03-05 |
| EP1289302A3 (en) | 2007-12-19 |
| RU2002118205A (ru) | 2004-01-20 |
| CA2392644C (en) | 2005-12-13 |
| US7209590B2 (en) | 2007-04-24 |
| KR100612829B1 (ko) | 2006-08-18 |
| DE60237663D1 (de) | 2010-10-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3905834B2 (ja) | 回転インタポレータの符号化／復号化方法及び装置 | |
| JP4002502B2 (ja) | 座標インタポレータの符号化／復号化装置及びその方法 | |
| JP3699685B2 (ja) | ３次元オブジェクトの形態変形情報の符号化方法及びその装置 | |
| JP2003133963A (ja) | グラフィックアニメーションデータの符号化及び復号装置並びにその方法 | |
| EP1199895B1 (en) | Encoding/decoding apparatus and method for orientation interpolator node data | |
| CN115776571A (zh) | 一种图像压缩方法、装置、设备及存储介质 | |
| JP4104615B2 (ja) | キーデータの符号化及び復号化方法、並びに装置 | |
| KR100580616B1 (ko) | 삼차원 객체의 형태 변형 정보에 대한 부호화 방법 및 그장치 | |
| JP3953411B2 (ja) | 座標インタポレータのキー値データ符号化／復号化方法及び装置 | |
| KR100590522B1 (ko) | 오리엔테이션 보간 노드의 부호화 장치 및 방법 | |
| JP4629014B2 (ja) | 位置インタポレータの符号化／複合化方法、及び装置 | |
| KR20030004943A (ko) | 3차원 애니메이션 객체의 형태 변환 정보에 대한 키 값부호화 방법 및 그 장치 | |
| JP2003047006A (ja) | 圧縮データ量削減方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041110 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20050209 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20050215 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050427 |
|
| 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: 20050608 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050706 |
|
| 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: 20080715 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090715 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090715 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100715 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110715 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110715 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120715 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120715 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130715 Year of fee payment: 8 |
|
| 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 |