JPH0879088A - 改善された差分動き符号テーブルを用いた差分動きベクトル値の可変長符号化方法及びその装置 - Google Patents
改善された差分動き符号テーブルを用いた差分動きベクトル値の可変長符号化方法及びその装置Info
- Publication number
- JPH0879088A JPH0879088A JP11205495A JP11205495A JPH0879088A JP H0879088 A JPH0879088 A JP H0879088A JP 11205495 A JP11205495 A JP 11205495A JP 11205495 A JP11205495 A JP 11205495A JP H0879088 A JPH0879088 A JP H0879088A
- Authority
- JP
- Japan
- Prior art keywords
- motion vector
- code
- value
- variable length
- vector value
- 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
- 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
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/513—Processing of motion vectors
-
- 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
-
- 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】 （修正有）
【目的】 一つの映像フレーム内の隣接動きベクトル値
間の差分動きベクトル値の可変長符号化方法及びその装
置を提供する。 【構成】 減算器は遅延器により遅延された動きベクト
ル値と次の動きベクトル値間の差分動きベクトル値を計
算する。可変長符号器は“ＩＳＯ／ＩＥＣ １１１７２
−２”により提示された方法に基づき作成された差分動
き符号テーブルから一つの画像内で生ずる動きベクトル
値の有する範囲を逸する値を有する差分動きベクトルの
場合も差分動きベクトル値の絶対値の大きさが小さいほ
ど短い可変長符号を割当、差分動きベクトル値の絶対値
の大きさが小さいほど短い可変長符号を割り当てるよう
に変更された差分動き符号テーブルを用いて入力される
差分動きベクトル値を可変長符号化する。よって、既存
に設計されたハードウェアの構造を変更せず既存のテー
ブルの用いる場合よりさらに効率的に動きベクトルが符
号化できる。
間の差分動きベクトル値の可変長符号化方法及びその装
置を提供する。 【構成】 減算器は遅延器により遅延された動きベクト
ル値と次の動きベクトル値間の差分動きベクトル値を計
算する。可変長符号器は“ＩＳＯ／ＩＥＣ １１１７２
−２”により提示された方法に基づき作成された差分動
き符号テーブルから一つの画像内で生ずる動きベクトル
値の有する範囲を逸する値を有する差分動きベクトルの
場合も差分動きベクトル値の絶対値の大きさが小さいほ
ど短い可変長符号を割当、差分動きベクトル値の絶対値
の大きさが小さいほど短い可変長符号を割り当てるよう
に変更された差分動き符号テーブルを用いて入力される
差分動きベクトル値を可変長符号化する。よって、既存
に設計されたハードウェアの構造を変更せず既存のテー
ブルの用いる場合よりさらに効率的に動きベクトルが符
号化できる。
Description
【０００１】
【産業上の利用分野】本発明は差分動き符号テーブルを
用いた差分動きベクトル値の可変長符号化方法及びその
装置に係り、特に一つの映像フレーム内の隣接動きベク
トル値の間の差分値を可変長符号化するための差分動き
符号テーブルを改善して動きベクトル値の符号化による
データ発生量が減らせるように改善された差分動き符号
テーブルを用いた差分動きベクトル値の可変長符号化方
法及びその装置に関する。
用いた差分動きベクトル値の可変長符号化方法及びその
装置に係り、特に一つの映像フレーム内の隣接動きベク
トル値の間の差分値を可変長符号化するための差分動き
符号テーブルを改善して動きベクトル値の符号化による
データ発生量が減らせるように改善された差分動き符号
テーブルを用いた差分動きベクトル値の可変長符号化方
法及びその装置に関する。
【０００２】
【従来の技術】一般に、アナログ映像信号をディジタル
データに符号化して処理する場合、そのデータ量が相当
多い。これにより、ディジタル映像データに含まれてい
る冗長性データを取り除いて映像信号の全体データ量を
減少させるために多様な方法が用いられる。この方法の
うち隣接フレーム間の映像データの差分値を用いて映像
データを符号化する予測符号化方法がある。予測符号化
方法は所定映像ブロックに対する動き補償を行うために
動きベクトルを用いる。この動きベクトルは隣接映像フ
レーム間の動き推定により求められる。一つの映像フレ
ームが横にｉ個、縦にｊ個の映像ブロックより構成され
ていれば動き推定により生ずる動きベクトルの数は一つ
のフレーム当たり“ｉ×ｊ”個である。
データに符号化して処理する場合、そのデータ量が相当
多い。これにより、ディジタル映像データに含まれてい
る冗長性データを取り除いて映像信号の全体データ量を
減少させるために多様な方法が用いられる。この方法の
うち隣接フレーム間の映像データの差分値を用いて映像
データを符号化する予測符号化方法がある。予測符号化
方法は所定映像ブロックに対する動き補償を行うために
動きベクトルを用いる。この動きベクトルは隣接映像フ
レーム間の動き推定により求められる。一つの映像フレ
ームが横にｉ個、縦にｊ個の映像ブロックより構成され
ていれば動き推定により生ずる動きベクトルの数は一つ
のフレーム当たり“ｉ×ｊ”個である。
【０００３】符号化装置はかかる動きベクトルを映像ブ
ロックに対する動き補償に用い、符号化された映像デー
タの復号化のために復号化装置に伝送する。そして、符
号化装置は動きベクトルの伝送データ量を減らすために
動きベクトルを復号化装置に伝送する前に符号化する。
動きベクトルの符号化方法は生じ続ける二つの動きベク
トル、すなわち隣接する二つのマクロブロックのそれぞ
れに対応する動きベクトル間の差分値を求めてからその
差分値に可変長符号を割り当てる。動きベクトル間の差
分値である差分動きベクトル値を可変長符号化するため
に“ＩＳＯ／ＩＥＣ １１１７２−２”で使われた差分
動き符号テーブルを図１に示した。
ロックに対する動き補償に用い、符号化された映像デー
タの復号化のために復号化装置に伝送する。そして、符
号化装置は動きベクトルの伝送データ量を減らすために
動きベクトルを復号化装置に伝送する前に符号化する。
動きベクトルの符号化方法は生じ続ける二つの動きベク
トル、すなわち隣接する二つのマクロブロックのそれぞ
れに対応する動きベクトル間の差分値を求めてからその
差分値に可変長符号を割り当てる。動きベクトル間の差
分値である差分動きベクトル値を可変長符号化するため
に“ＩＳＯ／ＩＥＣ １１１７２−２”で使われた差分
動き符号テーブルを図１に示した。
【０００４】図１は差分動きベクトル値の有する範囲が
“−１６”から“１６”までの場合のための可変長符号
を示す。大体、隣接するマクロブロック間には動きベク
トルの大きさがほぼ類似なので、その差分値は“０”に
近い。したがって、動きベクトル間の差分値が“０”に
近い値を有する頻度が高くなり、動きベクトル間の差分
値が大きい値を有する頻度は低くなる。かかる統計に基
づき作られた図１のテーブルは発生頻度が高い“０”に
近い差分値に相対的に短い符号が割り当てられ、発生頻
度の低い大きい差分値には相対的に長い符号が割り当て
られていることがわかる。
“−１６”から“１６”までの場合のための可変長符号
を示す。大体、隣接するマクロブロック間には動きベク
トルの大きさがほぼ類似なので、その差分値は“０”に
近い。したがって、動きベクトル間の差分値が“０”に
近い値を有する頻度が高くなり、動きベクトル間の差分
値が大きい値を有する頻度は低くなる。かかる統計に基
づき作られた図１のテーブルは発生頻度が高い“０”に
近い差分値に相対的に短い符号が割り当てられ、発生頻
度の低い大きい差分値には相対的に長い符号が割り当て
られていることがわかる。
【０００５】図２（Ａ），（Ｂ）及び図３は差分動きベ
クトル値の可変長符号化のために使われた図１とは異な
る従来の差分動き符号テーブルをそれぞれ示す。図２及
び図３の差分動き符号テーブルは図１の差分動き符号テ
ーブルに基づき“ＩＳＯ／ＩＥＣ １１１７２−２”で
提示したテーブル作り方によりそれぞれ作られたもの
で、映像フレーム内で生ずる差分動きベクトルの有する
範囲が図１とは異なる場合に対することである。
クトル値の可変長符号化のために使われた図１とは異な
る従来の差分動き符号テーブルをそれぞれ示す。図２及
び図３の差分動き符号テーブルは図１の差分動き符号テ
ーブルに基づき“ＩＳＯ／ＩＥＣ １１１７２−２”で
提示したテーブル作り方によりそれぞれ作られたもの
で、映像フレーム内で生ずる差分動きベクトルの有する
範囲が図１とは異なる場合に対することである。
【０００６】図２（Ａ）は映像フレーム内に生ずる動き
ベクトルから得られる差分動きベクトル値が“−２９”
から“２９”までの範囲を有する場合のための差分動き
符号テーブルを示す。図２（Ａ）のテーブルにおいて、
左列に位置した差分動きベクトル値の場合、図１の差分
動き符号テーブルと同一な可変長符号を用いた。右列に
位置した差分動きベクトル値の場合は法数“３２”を加
算または減算し、加算または減算により得られた値に対
応する左列の可変長符号をその差分動きベクトル値に対
応する可変長符号に割り当てた。その例を説明すれば、
差分動きベクトル値“２９”は法数“３２”が減じられ
得られる“−３”に対応する可変長符号が割り当てら
れ、差分動きベクトル値“−２９”は法数“３２”が加
えられ得られる“３”に対応する可変長符号が割り当て
られる。この方式で割り当てられた可変長符号を用いて
差分動きベクトルが可変長符号化されれば、法数を用い
た加算または減算に関連した情報及び可変長符号に対応
する差分動きベクトル値を用いて復号化できるようにな
る。
ベクトルから得られる差分動きベクトル値が“−２９”
から“２９”までの範囲を有する場合のための差分動き
符号テーブルを示す。図２（Ａ）のテーブルにおいて、
左列に位置した差分動きベクトル値の場合、図１の差分
動き符号テーブルと同一な可変長符号を用いた。右列に
位置した差分動きベクトル値の場合は法数“３２”を加
算または減算し、加算または減算により得られた値に対
応する左列の可変長符号をその差分動きベクトル値に対
応する可変長符号に割り当てた。その例を説明すれば、
差分動きベクトル値“２９”は法数“３２”が減じられ
得られる“−３”に対応する可変長符号が割り当てら
れ、差分動きベクトル値“−２９”は法数“３２”が加
えられ得られる“３”に対応する可変長符号が割り当て
られる。この方式で割り当てられた可変長符号を用いて
差分動きベクトルが可変長符号化されれば、法数を用い
た加算または減算に関連した情報及び可変長符号に対応
する差分動きベクトル値を用いて復号化できるようにな
る。
【０００７】図２（Ｂ）は一つの映像フレーム内で生ず
る動きベクトル値の範囲が“−４８”から“４５”まで
の場合に使われる差分動き符号テーブルを示す。動きベ
クトル値の範囲が“−４８”から“４５”までの場合の
動きベクトル範囲選択のための媒介変数ｆが“３”にな
る場合の図２（Ｂ）のテーブルを作る過程を説明すれば
次の通りである。
る動きベクトル値の範囲が“−４８”から“４５”まで
の場合に使われる差分動き符号テーブルを示す。動きベ
クトル値の範囲が“−４８”から“４５”までの場合の
動きベクトル範囲選択のための媒介変数ｆが“３”にな
る場合の図２（Ｂ）のテーブルを作る過程を説明すれば
次の通りである。
【０００８】まず、動きベクトル値の範囲により定めら
れる法数“９４”を差分動きベクトル値に加算または減
算して差分動きベクトル値を動きベクトル値の範囲であ
る“−４８”から“４５”までの値にする。この値を減
った差分動きベクトル値ｍｖｄとすれば、媒介変数ｆ及
びそれぞれの減った差分動きベクトル値ｍｖｄに対して
｛ｍｖｄ＋（ｓｉｇｎ（ｍｖｄ）×（ｆ−１）｝を計算
し、その計算結果を媒介変数ｆで割る。この割り算によ
り得られる符号ｓｉｇｎを有する分け前は図１のテーブ
ルで同一な差分動きベクトル値が有する可変長符号に対
応する。この可変長符号はその分け前の絶対値に対応す
るように定められた符号により接合され完全な一つの符
号語を形成する。この方式で作られた図２（Ｂ）のテー
ブルは同一な可変長符号に対応する六つの差分動きベク
トル値を区分するための残余符号を有する。残余符号に
より区分されない差分動きベクトル値は法数の加算また
は減算により区分される。この符号化テーブルを用いて
差分動きベクトル値を可変長符号化すれば、可変長符号
化により作られる符号語は差分動きベクトル値に対応す
る可変長符号と、可変長符号に接合される残余符号とか
ら構成される。この残余符号は差分動きベクトル値と同
一な列に置かれる。例えば可変長符号化により作られる
符号語は、差分動きベクトル値が“７”の場合、差分動
きベクトル値“７”に対応する符号“０００１ ０”と
同一な列の残余符号“０”が接合された“０００１ ０
０”となる。差分値が“５９”の場合、その符号語は該
当可変長符号“０００１ ０１００ ００１”と同一な
列の残余符号“１０”が接合された“０００１ ０１０
０ ００１１０”となる。差分動きベクトル値の右側の
三つの列を見れば、発生頻度が極めて小さい“９０，９
１，−９２，−９３”などの絶対値が、相対的に大きい
差分値には相対的に短い可変長符号が、そして、発生確
率が相対的に高い“４６，４７，−４９，−５０”など
の絶対値が、相対的に小さい差分値には相対的に長い可
変長符号が割り当てられることがわかる。このテーブル
を用いた一つの画像に対する動きベクトル値の符号化は
発生ビット量を増加させる問題がある。
れる法数“９４”を差分動きベクトル値に加算または減
算して差分動きベクトル値を動きベクトル値の範囲であ
る“−４８”から“４５”までの値にする。この値を減
った差分動きベクトル値ｍｖｄとすれば、媒介変数ｆ及
びそれぞれの減った差分動きベクトル値ｍｖｄに対して
｛ｍｖｄ＋（ｓｉｇｎ（ｍｖｄ）×（ｆ−１）｝を計算
し、その計算結果を媒介変数ｆで割る。この割り算によ
り得られる符号ｓｉｇｎを有する分け前は図１のテーブ
ルで同一な差分動きベクトル値が有する可変長符号に対
応する。この可変長符号はその分け前の絶対値に対応す
るように定められた符号により接合され完全な一つの符
号語を形成する。この方式で作られた図２（Ｂ）のテー
ブルは同一な可変長符号に対応する六つの差分動きベク
トル値を区分するための残余符号を有する。残余符号に
より区分されない差分動きベクトル値は法数の加算また
は減算により区分される。この符号化テーブルを用いて
差分動きベクトル値を可変長符号化すれば、可変長符号
化により作られる符号語は差分動きベクトル値に対応す
る可変長符号と、可変長符号に接合される残余符号とか
ら構成される。この残余符号は差分動きベクトル値と同
一な列に置かれる。例えば可変長符号化により作られる
符号語は、差分動きベクトル値が“７”の場合、差分動
きベクトル値“７”に対応する符号“０００１ ０”と
同一な列の残余符号“０”が接合された“０００１ ０
０”となる。差分値が“５９”の場合、その符号語は該
当可変長符号“０００１ ０１００ ００１”と同一な
列の残余符号“１０”が接合された“０００１ ０１０
０ ００１１０”となる。差分動きベクトル値の右側の
三つの列を見れば、発生頻度が極めて小さい“９０，９
１，−９２，−９３”などの絶対値が、相対的に大きい
差分値には相対的に短い可変長符号が、そして、発生確
率が相対的に高い“４６，４７，−４９，−５０”など
の絶対値が、相対的に小さい差分値には相対的に長い可
変長符号が割り当てられることがわかる。このテーブル
を用いた一つの画像に対する動きベクトル値の符号化は
発生ビット量を増加させる問題がある。
【０００９】図３は一つの映像フレーム内で発生される
動きベクトル値の範囲が“−８０”から“７５”までの
範囲の場合に使われる差分動き符号テーブルを示す。動
きベクトル値の範囲が“−８０”から“７５”までの場
合の動きベクトル範囲選択のための媒介変数ｆが“５”
なら図３のテーブルは前述した図２（Ｂ）のテーブルを
作る過程と同一な過程により作られる。この方式で作ら
れた図３のテーブルは同一な可変長符号に対応する＋の
差分動きベクトル値を区分するための残余符号を有す
る。残余符号により区分されない差分動きベクトル値は
法数の加算または減算により区分される。左側５列の差
分動きベクトル値は発生頻度が低い差分動きベクトル値
のほど短い可変長符号が割り当てられるが、右５列の差
分動きベクトル値は発生頻度が低い差分動きベクトルに
長い可変長符号が割り当てられる問題がある。
動きベクトル値の範囲が“−８０”から“７５”までの
範囲の場合に使われる差分動き符号テーブルを示す。動
きベクトル値の範囲が“−８０”から“７５”までの場
合の動きベクトル範囲選択のための媒介変数ｆが“５”
なら図３のテーブルは前述した図２（Ｂ）のテーブルを
作る過程と同一な過程により作られる。この方式で作ら
れた図３のテーブルは同一な可変長符号に対応する＋の
差分動きベクトル値を区分するための残余符号を有す
る。残余符号により区分されない差分動きベクトル値は
法数の加算または減算により区分される。左側５列の差
分動きベクトル値は発生頻度が低い差分動きベクトル値
のほど短い可変長符号が割り当てられるが、右５列の差
分動きベクトル値は発生頻度が低い差分動きベクトルに
長い可変長符号が割り当てられる問題がある。
【００１０】以上述べたように、従来の差分動き符号テ
ーブルを用いて差分動きベクトル値を可変長符号化すれ
ば、動きベクトル値の有する範囲を逸する差分動きベク
トル値の場合発生頻度の高い差分動きベクトル値にもか
かわらず長い可変長符号が割り当てられることから可変
長符号化により生ずるデータ量が多くなって全体的に符
号化効率を落とす問題点があった。
ーブルを用いて差分動きベクトル値を可変長符号化すれ
ば、動きベクトル値の有する範囲を逸する差分動きベク
トル値の場合発生頻度の高い差分動きベクトル値にもか
かわらず長い可変長符号が割り当てられることから可変
長符号化により生ずるデータ量が多くなって全体的に符
号化効率を落とす問題点があった。
【００１１】
【発明が解決しようとする課題】本発明の目的は従来の
差分動き符号テーブルの差分動きベクトル値に対する可
変長符号の割当方法を改善して一層効率的に差分動きベ
クトル値を可変長符号化できる方法を提供することであ
る。本発明の他の目的は従来の差分動き符号テーブルの
差分動きベクトル値に対する可変長符号の割当方法を改
善して一層効率的な差分動きベクトル値を可変長符号化
する装置を提供することである。
差分動き符号テーブルの差分動きベクトル値に対する可
変長符号の割当方法を改善して一層効率的に差分動きベ
クトル値を可変長符号化できる方法を提供することであ
る。本発明の他の目的は従来の差分動き符号テーブルの
差分動きベクトル値に対する可変長符号の割当方法を改
善して一層効率的な差分動きベクトル値を可変長符号化
する装置を提供することである。
【００１２】
【課題を解決するための手段】前述した目的を達成する
ための本発明の動きベクトル可変長符号化方法は、動補
償に使われる動ベクトル値間の差分動きベクトル値を差
分動きベクトル値の可変長符号化のための基準差分動き
符号テーブルに基づき新たに作られた差分動き符号テー
ブルを用いて可変長符号化するため、一つの画像内で生
ずる動きベクトル値の第１差分動きベクトル値のうち前
記動きベクトル値の有する範囲を逸する差分動きベクト
ル値を前記動きベクトル値の範囲により定められる法数
で加算または減算して前記動きベクトル値の有する範囲
内にその大きさが変更された第２差分動きベクトル値を
生成し、前記動きベクトル値の有する範囲を逸しない第
３差分動きベクトル値をそのまま維持し、前記第１差分
動きベクトル値の全てが前記動きベクトル値の範囲内に
存するようにその範囲を変更する段階と、範囲変更され
た差分動きベクトル値ｍｖｄと前記一つの画像について
決定されるベクトル範囲選択媒介変数ｆを数式“〔ｍｖ
ｄ＋｛ｓｉｇｎ（ｍｖｄ）×（ｆ−１）〕÷ｆ”に代入
して符号を有する分け前と残りの絶対値を算出する段階
と、前記符号を有する分け前に対応する前記基準差分動
きテーブル上の可変長符号とその可変長符号に接合さ
れ、前記残りの絶対値に対応して既に設定された残余符
号を用いて前記第１差分動きベクトル値のそれぞれに対
する可変長符号語を割り当てる段階により作られた差分
動き符号テーブルのうち、前記動きベクトル値の有する
範囲を逸する第２差分動きベクトル値にはその絶対値の
大きさが小さいほどさらに短い可変長符号を、その絶対
値の大きさが大きいほどさらに長い可変長符号を割り当
てるように変更する差分動き符号テーブル変更段階と、
動きベクトル値を印加され次の動きベクトル値が印加さ
れるまで遅延して出力する段階と、前記遅延された動き
ベクトル値と前記次の動きベクトル値との間の差分動き
ベクトル値を計算する段階と、計算結果による差分動き
ベクトル値を印加され、前記差分動き符号テーブル変更
段階により変更された差分動き符号テーブルに基づき可
変長符号化する段階を含む。
ための本発明の動きベクトル可変長符号化方法は、動補
償に使われる動ベクトル値間の差分動きベクトル値を差
分動きベクトル値の可変長符号化のための基準差分動き
符号テーブルに基づき新たに作られた差分動き符号テー
ブルを用いて可変長符号化するため、一つの画像内で生
ずる動きベクトル値の第１差分動きベクトル値のうち前
記動きベクトル値の有する範囲を逸する差分動きベクト
ル値を前記動きベクトル値の範囲により定められる法数
で加算または減算して前記動きベクトル値の有する範囲
内にその大きさが変更された第２差分動きベクトル値を
生成し、前記動きベクトル値の有する範囲を逸しない第
３差分動きベクトル値をそのまま維持し、前記第１差分
動きベクトル値の全てが前記動きベクトル値の範囲内に
存するようにその範囲を変更する段階と、範囲変更され
た差分動きベクトル値ｍｖｄと前記一つの画像について
決定されるベクトル範囲選択媒介変数ｆを数式“〔ｍｖ
ｄ＋｛ｓｉｇｎ（ｍｖｄ）×（ｆ−１）〕÷ｆ”に代入
して符号を有する分け前と残りの絶対値を算出する段階
と、前記符号を有する分け前に対応する前記基準差分動
きテーブル上の可変長符号とその可変長符号に接合さ
れ、前記残りの絶対値に対応して既に設定された残余符
号を用いて前記第１差分動きベクトル値のそれぞれに対
する可変長符号語を割り当てる段階により作られた差分
動き符号テーブルのうち、前記動きベクトル値の有する
範囲を逸する第２差分動きベクトル値にはその絶対値の
大きさが小さいほどさらに短い可変長符号を、その絶対
値の大きさが大きいほどさらに長い可変長符号を割り当
てるように変更する差分動き符号テーブル変更段階と、
動きベクトル値を印加され次の動きベクトル値が印加さ
れるまで遅延して出力する段階と、前記遅延された動き
ベクトル値と前記次の動きベクトル値との間の差分動き
ベクトル値を計算する段階と、計算結果による差分動き
ベクトル値を印加され、前記差分動き符号テーブル変更
段階により変更された差分動き符号テーブルに基づき可
変長符号化する段階を含む。
【００１３】本発明の他の目的を達成するための動きベ
クトルの可変長符号化装置は、動き補償に使われる一つ
の映像内の動きベクトルに対して動きベクトル値間の差
分動きベクトル値を差分動きベクトル値の可変長符号化
のための基準差分動き符号テーブルに基づき新たに作ら
れた差分動き符号テーブルを用いて可変長符号化するた
め、動きベクトル値を印加され次の動きベクトル値が印
加されるまで遅延して出力する遅延器と、前記遅延され
た動きベクトル値と前記次の動きベクトル値間の差分動
きベクトル値を計算して出力する減算器と、一つの画像
内で生ずる動きベクトル値の第１差分動きベクトル値の
うち前記動きベクトル値の有する範囲を逸する差分動き
ベクトル値を前記動きベクトル値の範囲により定められ
る法数で加算または減算して前記動きベクトル値の有す
る範囲内にその大きさが変更された第２差分動きベクト
ルを生成し、前記動きベクトル値の有する範囲を逸しな
い第３差分動きベクトル値をそのまま維持し、前記第１
差分動きベクトルの全てが前記動きベクトル値の範囲内
に存するようにその範囲を変更する段階と、範囲変更さ
れた差分動きベクトル値（ｍｖｄ）と前記一つの画像に
ついて決定されるベクトル範囲選択媒介変数（ｆ）を数
式“〔ｍｖｄ＋｛ｓｉｇｎ（ｍｖｄ）×（ｆ−１）〕÷
ｆ”に代入して符号（ｓｉｇｎ）を有する分け前と残り
の絶対値を算出する段階と、前記符号を有する分け前に
対応する前記基準差分動きテーブル上の可変長符号とそ
の可変長符号に接合され、前記残りの絶対値に対応して
既に設定された残余符号を用いて前記第１差分動きベク
トル値のそれぞれに対する可変長符号語を割り当てる段
階により作られた差分動き符号テーブルのうち、前記動
きベクトル値の有する範囲を逸する第２差分動きベクト
ル値にはその絶対値の大きさが小さいほど短い可変長符
号を、その絶対値の大きさが大きいほど長い可変長符号
を割り当てるように変更された差分動き符号テーブルを
貯蔵し、前記減算器からの差分動きベクトル値を印加さ
れ前記貯蔵していた変更された差分動き符号テーブルに
基づき可変長符号化する可変長符号器を含む。
クトルの可変長符号化装置は、動き補償に使われる一つ
の映像内の動きベクトルに対して動きベクトル値間の差
分動きベクトル値を差分動きベクトル値の可変長符号化
のための基準差分動き符号テーブルに基づき新たに作ら
れた差分動き符号テーブルを用いて可変長符号化するた
め、動きベクトル値を印加され次の動きベクトル値が印
加されるまで遅延して出力する遅延器と、前記遅延され
た動きベクトル値と前記次の動きベクトル値間の差分動
きベクトル値を計算して出力する減算器と、一つの画像
内で生ずる動きベクトル値の第１差分動きベクトル値の
うち前記動きベクトル値の有する範囲を逸する差分動き
ベクトル値を前記動きベクトル値の範囲により定められ
る法数で加算または減算して前記動きベクトル値の有す
る範囲内にその大きさが変更された第２差分動きベクト
ルを生成し、前記動きベクトル値の有する範囲を逸しな
い第３差分動きベクトル値をそのまま維持し、前記第１
差分動きベクトルの全てが前記動きベクトル値の範囲内
に存するようにその範囲を変更する段階と、範囲変更さ
れた差分動きベクトル値（ｍｖｄ）と前記一つの画像に
ついて決定されるベクトル範囲選択媒介変数（ｆ）を数
式“〔ｍｖｄ＋｛ｓｉｇｎ（ｍｖｄ）×（ｆ−１）〕÷
ｆ”に代入して符号（ｓｉｇｎ）を有する分け前と残り
の絶対値を算出する段階と、前記符号を有する分け前に
対応する前記基準差分動きテーブル上の可変長符号とそ
の可変長符号に接合され、前記残りの絶対値に対応して
既に設定された残余符号を用いて前記第１差分動きベク
トル値のそれぞれに対する可変長符号語を割り当てる段
階により作られた差分動き符号テーブルのうち、前記動
きベクトル値の有する範囲を逸する第２差分動きベクト
ル値にはその絶対値の大きさが小さいほど短い可変長符
号を、その絶対値の大きさが大きいほど長い可変長符号
を割り当てるように変更された差分動き符号テーブルを
貯蔵し、前記減算器からの差分動きベクトル値を印加さ
れ前記貯蔵していた変更された差分動き符号テーブルに
基づき可変長符号化する可変長符号器を含む。
【００１４】
【実施例】以下、添付した図４（Ａ），（Ｂ），図５及
び図６に基づき本発明の望ましい実施例を詳しく説明す
る。図４乃至図５は本発明の好適な実施例による差分動
き符号テーブルをそれぞれ示す。
び図６に基づき本発明の望ましい実施例を詳しく説明す
る。図４乃至図５は本発明の好適な実施例による差分動
き符号テーブルをそれぞれ示す。
【００１５】図４乃至図５のそれぞれは図２乃至図３の
それぞれを変形したもので、一つの画像内の動きベクト
ルの有する範囲と同一な範囲に属する差分動きベクトル
値の場合、図２乃至図３の対応図面と同一な可変長符号
及び／または残余符号が割り当てられる。一方、一つの
画像内の動きベクトルの有する範囲を逸する差分動きベ
クトル値の場合は次のような方法に基づき可変長符号及
び残余符号が割り当てられる。まず、動きベクトル値の
有する範囲を逸する差分動きベクトル値にはその絶対値
の大きさが小さいほど短い可変長符号を、その絶対値の
大きさが大きいほど長い可変長符号を割り当てる。さら
に詳しくは、その差分動きベクトル値のうち最も大きい
正の符号を有する差分動きベクトルの場合動きベクトル
値の有する範囲内に属しながら絶対値が最も大きい負の
差分動きベクトル値に対応する可変長符号及び残余符号
を割り当てる。そして、二番目に大きい正の符号を有す
る差分動きベクトル値の場合、前記動きベクトル値が有
する範囲内に属しながら絶対値が二番目に大きい負の差
分動きベクトル値に対応する可変長符号及び残余符号を
割り当てる。この方式で動きベクトル値の有する範囲を
逸する全ての正の差分動きベクトル値に対してそれぞれ
に対応する可変長符号及び残余符号を割り当てる。動き
ベクトル値の有する範囲を逸する全ての負の符号を有す
る差分動きベクトル値の場合、最も大きい負の符号を有
する差分動きベクトル値には動きベクトル値の有する範
囲内に属しながら最も大きい正の差分動きベクトル値に
対応する可変長符号及び残余符号を割り当て、二番目に
大きい負の符号を有する差分動きベクトル値には動きベ
クトル値の有する範囲内に属しながら二番目に大きい正
の差分動きベクトル値に対応する可変長符号及び残余符
号を割り当てる。このような方式で動きベクトル値の有
する範囲を逸する全ての負の符号を有する差分動きベク
トルに対してそれぞれに対応する可変長符号及び残余符
号を割り当てる。
それぞれを変形したもので、一つの画像内の動きベクト
ルの有する範囲と同一な範囲に属する差分動きベクトル
値の場合、図２乃至図３の対応図面と同一な可変長符号
及び／または残余符号が割り当てられる。一方、一つの
画像内の動きベクトルの有する範囲を逸する差分動きベ
クトル値の場合は次のような方法に基づき可変長符号及
び残余符号が割り当てられる。まず、動きベクトル値の
有する範囲を逸する差分動きベクトル値にはその絶対値
の大きさが小さいほど短い可変長符号を、その絶対値の
大きさが大きいほど長い可変長符号を割り当てる。さら
に詳しくは、その差分動きベクトル値のうち最も大きい
正の符号を有する差分動きベクトルの場合動きベクトル
値の有する範囲内に属しながら絶対値が最も大きい負の
差分動きベクトル値に対応する可変長符号及び残余符号
を割り当てる。そして、二番目に大きい正の符号を有す
る差分動きベクトル値の場合、前記動きベクトル値が有
する範囲内に属しながら絶対値が二番目に大きい負の差
分動きベクトル値に対応する可変長符号及び残余符号を
割り当てる。この方式で動きベクトル値の有する範囲を
逸する全ての正の差分動きベクトル値に対してそれぞれ
に対応する可変長符号及び残余符号を割り当てる。動き
ベクトル値の有する範囲を逸する全ての負の符号を有す
る差分動きベクトル値の場合、最も大きい負の符号を有
する差分動きベクトル値には動きベクトル値の有する範
囲内に属しながら最も大きい正の差分動きベクトル値に
対応する可変長符号及び残余符号を割り当て、二番目に
大きい負の符号を有する差分動きベクトル値には動きベ
クトル値の有する範囲内に属しながら二番目に大きい正
の差分動きベクトル値に対応する可変長符号及び残余符
号を割り当てる。このような方式で動きベクトル値の有
する範囲を逸する全ての負の符号を有する差分動きベク
トルに対してそれぞれに対応する可変長符号及び残余符
号を割り当てる。
【００１６】以上の方式に基づき作られた図４（Ａ）の
差分動き符号テーブルにおいて、動きベクトル値の有す
る範囲に属する差分動きベクトル値の左列に位置する
“−１６”乃至“１５”は図２（Ａ）と同一な差分動き
ベクトル値−可変長符号関係を有する。しかし、動きベ
クトル値の有する範囲を逸する差分動きベクトル値であ
る右列に位置した“１６”から“２９”まで及び“−１
７”から“−２９”までは図２（Ａ）とは異なり、前述
した通り可変長符号及び残余符号が割り当てられる。す
なわち、右列の差分値には左列の場合と同様に、絶対値
が大きいほど相対的に長い可変長符号が割り当てられ
る。このような符号テーブルの場合、発生頻度の高い差
分動きベクトル値には短い可変長符号が割り当てられ、
発生頻度が低い差分動きベクトル値には長い可変長符号
が割り当てられ映像信号の符号器から復号器側に伝送さ
れる全体データ量が減らせる。
差分動き符号テーブルにおいて、動きベクトル値の有す
る範囲に属する差分動きベクトル値の左列に位置する
“−１６”乃至“１５”は図２（Ａ）と同一な差分動き
ベクトル値−可変長符号関係を有する。しかし、動きベ
クトル値の有する範囲を逸する差分動きベクトル値であ
る右列に位置した“１６”から“２９”まで及び“−１
７”から“−２９”までは図２（Ａ）とは異なり、前述
した通り可変長符号及び残余符号が割り当てられる。す
なわち、右列の差分値には左列の場合と同様に、絶対値
が大きいほど相対的に長い可変長符号が割り当てられ
る。このような符号テーブルの場合、発生頻度の高い差
分動きベクトル値には短い可変長符号が割り当てられ、
発生頻度が低い差分動きベクトル値には長い可変長符号
が割り当てられ映像信号の符号器から復号器側に伝送さ
れる全体データ量が減らせる。
【００１７】図４（Ｂ）のテーブルの場合、動きベクト
ル値の範囲である“−４８”から“４５”までの差分動
きベクトル値は図２（Ｂ）と同一な形態に可変長符号及
び残余符号が割り当てられる。一方、右３列に属した差
分動きベクトル値は発生頻度が高く小さい差分動きベク
トル値には相対的に短い可変長符号が割り当てられ、発
生頻度が低い絶対値が相対的に大きい差分動きベクトル
値には相対的に長い可変長符号が割り当てられる。
ル値の範囲である“−４８”から“４５”までの差分動
きベクトル値は図２（Ｂ）と同一な形態に可変長符号及
び残余符号が割り当てられる。一方、右３列に属した差
分動きベクトル値は発生頻度が高く小さい差分動きベク
トル値には相対的に短い可変長符号が割り当てられ、発
生頻度が低い絶対値が相対的に大きい差分動きベクトル
値には相対的に長い可変長符号が割り当てられる。
【００１８】図５の場合も、上記の図４（Ａ）及び図４
（Ｂ）の場合と同様に、動きベクトル値の範囲である
“−８０”から“７５”までの値を有する差分動きベク
トルは図３と同一な可変長符号及び残余符号が割り当て
られ、その他の差分動きベクトル値は絶対値が大きい差
分動きベクトル値に長い可変長符号が割り当てられ、絶
対値が小さい差分動きベクトル値には短い可変長符号が
割り当てられる。
（Ｂ）の場合と同様に、動きベクトル値の範囲である
“−８０”から“７５”までの値を有する差分動きベク
トルは図３と同一な可変長符号及び残余符号が割り当て
られ、その他の差分動きベクトル値は絶対値が大きい差
分動きベクトル値に長い可変長符号が割り当てられ、絶
対値が小さい差分動きベクトル値には短い可変長符号が
割り当てられる。
【００１９】図６は本発明により変更された差分動き符
号テーブルを備えた動きベクトル値の符号器を示す。図
６の符号器は一つの画像または一つのフレームに対して
発生する動きベクトル値に対して符号化を行う。動きベ
クトル値は隣接する画像間の動き推定及び補償に使われ
るもので、動きベクトル値の発生に関連した技術は公知
なのでその具体的な説明は省く。
号テーブルを備えた動きベクトル値の符号器を示す。図
６の符号器は一つの画像または一つのフレームに対して
発生する動きベクトル値に対して符号化を行う。動きベ
クトル値は隣接する画像間の動き推定及び補償に使われ
るもので、動きベクトル値の発生に関連した技術は公知
なのでその具体的な説明は省く。
【００２０】図６の装置の構成及び動作を説明すれば次
の通りである。遅延器１１は入力される動きベクトル値
を遅延して出力する。遅延する時間の間隔は次の動きベ
クトル値が図６の装置に入力されるまでである。減算器
１２は遅延器１１により遅延された動きベクトル値と次
に図４の装置に入力される動きベクトル値間の差値を計
算して出力する。可変長符号器１３は前述した図４乃至
図５の差分動き符号テーブルを貯蔵し、減算器１２から
印加される差分動きベクトル値を可変長符号化して符号
語を発生する。
の通りである。遅延器１１は入力される動きベクトル値
を遅延して出力する。遅延する時間の間隔は次の動きベ
クトル値が図６の装置に入力されるまでである。減算器
１２は遅延器１１により遅延された動きベクトル値と次
に図４の装置に入力される動きベクトル値間の差値を計
算して出力する。可変長符号器１３は前述した図４乃至
図５の差分動き符号テーブルを貯蔵し、減算器１２から
印加される差分動きベクトル値を可変長符号化して符号
語を発生する。
【００２１】可変長符号器１３に貯蔵される差分動き符
号テーブルは映像の特性により予め設定でき、それとも
映像フレームで生ずる動きベクトル値に関する情報を別
途に印加されその情報により選択することもできる。可
変長符号器１３により生じた符号語は法数を加算または
減算したかを示す付加情報と共に復号器側に伝送され
る。その他の付加情報は多数個の差分動き符号テーブル
を用いる場合、映像フレームに対する動きベクトル範囲
選択情報ｆなどが追加されうる。したがって、復号器は
受信される符号語から可変長符号及び残余符号を検出
し、法数の加算／減算に関連した付加情報を用いて同一
な可変長符号に対応する二つの差分動きベクトル値のう
ち元の差分動きベクトル値が定められる。
号テーブルは映像の特性により予め設定でき、それとも
映像フレームで生ずる動きベクトル値に関する情報を別
途に印加されその情報により選択することもできる。可
変長符号器１３により生じた符号語は法数を加算または
減算したかを示す付加情報と共に復号器側に伝送され
る。その他の付加情報は多数個の差分動き符号テーブル
を用いる場合、映像フレームに対する動きベクトル範囲
選択情報ｆなどが追加されうる。したがって、復号器は
受信される符号語から可変長符号及び残余符号を検出
し、法数の加算／減算に関連した付加情報を用いて同一
な可変長符号に対応する二つの差分動きベクトル値のう
ち元の差分動きベクトル値が定められる。
【００２２】
【発明の効果】以上述べたように本発明による改善され
た差分動き符号テーブルを用いた差分動きベクトル値の
可変長符号化方法及びその装置は、“ＩＳＯ／ＩＥＣ
１１１７２−２”における動きベクトルの符号化のため
の規格をそのまま用いられる。すなわち、単に差分動き
符号テーブル内の可変長符号及び残余符号に対する差分
動きベクトル値の関係から新たに割り当てたテーブルを
用いて従来と同一な方法で差分動きベクトル値を符号化
することにより、既存に設計されたハードウェアの構造
を変更せず既存のテーブルを用いる場合より一層効率的
に動きベクトルを符号化できる。
た差分動き符号テーブルを用いた差分動きベクトル値の
可変長符号化方法及びその装置は、“ＩＳＯ／ＩＥＣ
１１１７２−２”における動きベクトルの符号化のため
の規格をそのまま用いられる。すなわち、単に差分動き
符号テーブル内の可変長符号及び残余符号に対する差分
動きベクトル値の関係から新たに割り当てたテーブルを
用いて従来と同一な方法で差分動きベクトル値を符号化
することにより、既存に設計されたハードウェアの構造
を変更せず既存のテーブルを用いる場合より一層効率的
に動きベクトルを符号化できる。
【図１】差分動きベクトル値の有する範囲が“−１６”
から“１６”までの場合のための差分動き符号テーブル
である。
から“１６”までの場合のための差分動き符号テーブル
である。
【図２】図１の差分動き符号テーブルに基づき作られた
従来の個別差分動き符号テーブルである。
従来の個別差分動き符号テーブルである。
【図３】図１の差分動き符号テーブルに基づき作られた
従来の個別差分動き符号テーブルである。
従来の個別差分動き符号テーブルである。
【図４】本発明の好適な実施例によるそれぞれの差分動
き符号テーブルである。
き符号テーブルである。
【図５】本発明の好適な実施例によるそれぞれの差分動
き符号テーブルである。
き符号テーブルである。
【図６】本発明により変更された差分動き符号テーブル
を備えた動きベクトルの符号器を示した図である。
を備えた動きベクトルの符号器を示した図である。
１１ 遅延器 １２ 減算器 １３ 可変長符号器
Claims (3)
- 【請求項１】 動補償に使われる動きベクトル値間の差
分動きベクトル値を差分動きベクトル値の可変長符号化
のための基準差分動き符号テーブルに基づき新たに作ら
れた差分動き符号テーブルを用いて可変長符号化する動
きベクトルの符号化方法において、 一つの画像内で生ずる動きベクトル値の第１差分動きベ
クトル値のうち前記動きベクトル値の有する範囲を逸す
る差分動きベクトルを前記動きベクトル値の範囲により
定められる法数で加算または減算して前記動きベクトル
値の有する範囲内にその大きさが変更された第２差分動
きベクトルを生成し、前記動きベクトル値の有する範囲
を逸しない第３差分動きベクトル値をそのまま維持し、
前記第１差分動きベクトル値の全てが前記動きベクトル
値の範囲内に存するようにその範囲を変更する段階と、
範囲変更された差分動きベクトル値ｍｖｄと前記一つの
画像について決定されるベクトル範囲選択媒介変数ｆを
数式“〔ｍｖｄ＋｛ｓｉｇｎ（ｍｖｄ）×（ｆ−１）〕
÷ｆ”に代入して符号を有する分け前と残りの絶対値を
算出する段階と、前記符号を有する分け前に対応する前
記基準差分動きテーブル上の可変長符号とその可変長符
号に接合され、前記残りの絶対値に対応して既に設定さ
れた残余符号を用いて前記第１差分動きベクトル値のそ
れぞれに対する可変長符号語を割り当てる段階により作
られた差分動き符号テーブルのうち、前記動きベクトル
値の有する範囲を逸する第２差分動きベクトル値にはそ
の絶対値の大きさが小さいほど短い可変長符号を、その
絶対値の大きさが大きいほど長い可変長符号を割り当て
るように変更する差分動き符号テーブル変更段階と、動
きベクトル値を印加され次の動きベクトル値が印加され
るまで遅延して出力する段階と、 前記遅延された動きベクトル値と前記次の動きベクトル
値との間の差分動きベクトル値を計算する段階と、 計算結果による差分動きベクトル値を印加され、前記差
分動き符号テーブル変更段階により変更された差分動き
符号テーブルに基づき可変長符号化する段階を含む動き
ベクトルの可変長符号化方法。 - 【請求項２】 前記差分動き符号テーブル変更段階は、 前記第２差分動きベクトル値のうち最も大きい正の符号
を有する差分動きベクトル値の場合前記動きベクトル値
が有する範囲内に属しながら絶対値が最も大きい負の差
分動きベクトル値に対応する可変長符号及び残余符号を
割り当て、二番目に大きい正の符号を有する差分動きベ
クトル値の場合前記動きベクトル値が有する範囲内に属
しながら絶対値が二番目に大きい負の差分動きベクトル
値に対応する可変長符号及び残余符号を割り当てる方式
で正の符号を有する全ての第２差分動きベクトル値に対
してそれぞれに対応する可変長符号及び残余符号を割り
当てる段階と、 前記第２差分動きベクトル値のうち最も大きい負の符号
を有する差分動きベクトル値の場合前記動きベクトル値
の有する範囲内に属しながら絶対値が最も大きい正の差
分動きベクトル値に対応する可変長符号及び残余符号を
割り当て、二番目に大きい負の符号を有する差分動きベ
クトル値の場合前記動きベクトル値の有する範囲内に属
しながら二番目に大きい正の差分動きベクトル値に対応
する可変長符号及び残余符号を割り当てる方式で負の符
号を有する全ての第２差分動きベクトルに対してそれぞ
れに対応する可変長符号及び残余符号を割り当てる段階
を含む請求項１に記載の動きベクトルの符号化方法。 - 【請求項３】 動き補償に使われる一つの映像内の動き
ベクトルに対して動きベクトル値間の差分動きベクトル
値を差分動きベクトル値の可変長符号化のための基準差
分動き符号テーブルに基づき新たに作られた差分動き符
号テーブルを用いて可変長符号化する動きベクトルの符
号化装置において、 動きベクトル値を印加され次の動きベクトル値が印加さ
れるまで遅延して出力する遅延器と、 前記遅延された動きベクトル値と前記次の動きベクトル
値間の差分動きベクトル値を計算して出力する減算器
と、 一つの画像内で生ずる動きベクトル値の第１差分動きベ
クトル値のうち前記動きベクトル値の有する範囲を逸す
る差分動きベクトルを前記動きベクトル値の範囲により
定められる法数で加算または減算して前記動きベクトル
値の有する範囲内にその大きさが変更された第２差分動
きベクトルを生成し、前記動きベクトル値の有する範囲
を逸しない第３差分動きベクトル値をそのまま維持し、
前記第１差分動きベクトル値の全てが前記動きベクトル
値の範囲内に存するようにその範囲を変更する段階と、
範囲変更された差分動きベクトル値（ｍｖｄ）と前記一
つの画像について決定されるベクトル範囲選択媒介変数
（ｆ）を数式“〔ｍｖｄ＋｛ｓｉｇｎ（ｍｖｄ）×（ｆ
−１）〕÷ｆ”に代入して符号（ｓｉｇｎ）を有する分
け前と残りの絶対値を算出する段階と、前記符号を有す
る分け前に対応する前記基準差分動き符号テーブル上の
可変長符号とその可変長符号に接合され、前記残りの絶
対値に対応して既に設定された残余符号を用いて前記第
１差分動きベクトル値のそれぞれに対する可変長符号語
を割り当てる段階により作られた差分動き符号テーブル
のうち、前記動きベクトル値の有する範囲を逸する第２
差分動きベクトル値にはその絶対値の大きさが小さいほ
ど短い可変長符号を、その絶対値の大きさが大きいほど
長い可変長符号を割り当てるように変更された差分動き
符号テーブルを貯蔵し、前記減算器からの差分動きベク
トル値を印加され前記貯蔵していた変更された差分動き
符号テーブルに基づき可変長符号化する可変長符号器を
含む動きベクトルの符号化装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019940010304A KR0148151B1 (ko) | 1994-05-11 | 1994-05-11 | 개선된 차분동부호테이블을 이용한 차분동벡터값의 가변장부호화방법 및 그 장치 |
| KR10304/1994 | 1994-05-11 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0879088A true JPH0879088A (ja) | 1996-03-22 |
| JP3144458B2 JP3144458B2 (ja) | 2001-03-12 |
Family
ID=19382870
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11205495A Expired - Fee Related JP3144458B2 (ja) | 1994-05-11 | 1995-05-10 | 改善された差分動き符号テーブルを用いた差分動きベクトル値の可変長符号化方法及びその装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5729690A (ja) |
| JP (1) | JP3144458B2 (ja) |
| KR (1) | KR0148151B1 (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1998020681A1 (en) * | 1996-11-06 | 1998-05-14 | Matsushita Electric Industrial Co., Ltd. | Image encoding/decoding method, image encoder/decoder and image encoding/decoding program recording medium |
| WO2003044964A1 (en) * | 2001-11-22 | 2003-05-30 | Matsushita Electric Industrial Co., Ltd. | Variable length coding method and variable length decoding method |
| US7116829B1 (en) | 1996-11-06 | 2006-10-03 | Matsushita Electric Industrial Co., Ltd. | Image coding and decoding methods, image coding and decoding apparatuses, and recording media for image coding and decoding programs |
| US8374449B2 (en) | 2004-07-14 | 2013-02-12 | Slipstream Data Inc. | Method, system and computer program product for optimization of data compression |
| US8509557B2 (en) | 2004-07-14 | 2013-08-13 | Slipstream Data Inc. | Method, system and computer program product for optimization of data compression with iterative cost function |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3888597B2 (ja) * | 1998-06-24 | 2007-03-07 | 日本ビクター株式会社 | 動き補償符号化装置、及び動き補償符号化復号化方法 |
| JP3681342B2 (ja) | 2000-05-24 | 2005-08-10 | 三星電子株式会社 | 映像コーディング方法 |
| JP2002064715A (ja) * | 2000-08-14 | 2002-02-28 | Canon Inc | データ処理装置および方法 |
| US7233622B2 (en) * | 2003-08-12 | 2007-06-19 | Lsi Corporation | Reduced complexity efficient binarization method and/or circuit for motion vector residuals |
| KR101616010B1 (ko) | 2011-11-04 | 2016-05-17 | 구글 테크놀로지 홀딩스 엘엘씨 | 비균일 움직임 벡터 그리드에 대한 움직임 벡터 스케일링 |
| KR101285841B1 (ko) * | 2011-11-14 | 2013-07-12 | 경상대학교산학협력단 | 움직임 벡터 부호화 장치 및 복호화 장치, 그리고 그것의 부호화 및 복호화 방법 |
| US11317101B2 (en) | 2012-06-12 | 2022-04-26 | Google Inc. | Inter frame candidate selection for a video encoder |
| US9485515B2 (en) | 2013-08-23 | 2016-11-01 | Google Inc. | Video coding using reference motion vectors |
| US9503746B2 (en) | 2012-10-08 | 2016-11-22 | Google Inc. | Determine reference motion vectors |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5150432A (en) * | 1990-03-26 | 1992-09-22 | Kabushiki Kaisha Toshiba | Apparatus for encoding/decoding video signals to improve quality of a specific region |
| US5508492A (en) * | 1991-03-18 | 1996-04-16 | Aluminum Company Of America | Apparatus for extending broad metal surface areas with a magnetically impelled arc |
| US5428396A (en) * | 1991-08-03 | 1995-06-27 | Sony Corporation | Variable length coding/decoding method for motion vectors |
| JPH0787482A (ja) * | 1993-09-17 | 1995-03-31 | Fujitsu Ltd | 画像データの符号化方法及び復元方法並びに装置 |
| JP3220598B2 (ja) * | 1994-08-31 | 2001-10-22 | 三菱電機株式会社 | 可変長符号テーブルおよび可変長符号化装置 |
-
1994
- 1994-05-11 KR KR1019940010304A patent/KR0148151B1/ko not_active IP Right Cessation
-
1995
- 1995-05-05 US US08/436,012 patent/US5729690A/en not_active Expired - Lifetime
- 1995-05-10 JP JP11205495A patent/JP3144458B2/ja not_active Expired - Fee Related
Cited By (41)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7289670B2 (en) | 1996-11-06 | 2007-10-30 | Matsushita Electric Industrial Co., Ltd. | Image coding and decoding methods, image coding and decoding apparatuses, and recording media for image coding and decoding programs |
| US6490372B1 (en) | 1996-11-06 | 2002-12-03 | Matsushita Electric Industrial Co., Ltd. | Image coding and decoding methods, image coding and decoding apparatuses, and recording media for image coding and decoding programs |
| US6345123B1 (en) | 1996-11-06 | 2002-02-05 | Matsushita Electric Industrial Co., Ltd. | Image encoding/decoding method, image encoder/decoder and image encoding/decoding program recording medium |
| WO1998020681A1 (en) * | 1996-11-06 | 1998-05-14 | Matsushita Electric Industrial Co., Ltd. | Image encoding/decoding method, image encoder/decoder and image encoding/decoding program recording medium |
| US6404929B1 (en) | 1996-11-06 | 2002-06-11 | Matsushita Electric Industrial Co., Ltd. | Image coding and decoding methods, image coding and decoding apparatuses, and recording media for image coding and decoding programs |
| US7522775B2 (en) | 1996-11-06 | 2009-04-21 | Panasonic Corporation | Image coding and decoding methods, image coding and decoding apparatuses, and recording media for image coding and decoding programs |
| US6445827B2 (en) | 1996-11-06 | 2002-09-03 | Matsushita Electric Industrial Co., Ltd. | Image coding and decoding methods, image coding and decoding apparatuses, and recording media for image coding and decoding programs |
| US7505631B2 (en) | 1996-11-06 | 2009-03-17 | Panasonic Corporation | Image coding and decoding methods, image coding and decoding apparatuses, and recording media for image coding and decoding programs |
| US6556717B2 (en) | 1996-11-06 | 2003-04-29 | Matsushita Electric Industrial Co., Ltd. | Image coding and decoding methods, image coding and decoding apparatuses, and recording media for image coding and decoding programs |
| US7379606B2 (en) | 1996-11-06 | 2008-05-27 | Matsushita Electric Industrial Co., Ltd. | Image coding and decoding methods, image coding and decoding apparatuses, and recording media for image coding and decoding programs |
| US6574369B2 (en) | 1996-11-06 | 2003-06-03 | Matsushita Electric Industrial Co., Ltd. | Image coding and decoding methods, image coding and decoding apparatuses, and recording media for image coding and decoding programs |
| US6608936B2 (en) | 1996-11-06 | 2003-08-19 | Matsushita Electric Industrial Co., Ltd. | Image coding and decoding methods, image coding and decoding apparatuses, and recording media for image coding and decoding programs |
| US6650785B2 (en) | 1996-11-06 | 2003-11-18 | Matsushita Electric Industrial Co., Ltd. | Image coding and decoding methods, image coding and decoding apparatuses, and recording media for image coding and decoding programs |
| US6411739B2 (en) | 1996-11-06 | 2002-06-25 | Matsushita Electric Industrial Co., Ltd. | Image coding and decoding methods, image coding and decoding apparatuses, and recording media for image coding and decoding programs |
| US6278801B1 (en) | 1996-11-06 | 2001-08-21 | Matsushita Electric Industrial Co., Ltd. | Image coding and decoding methods, image coding and decoding apparatuses, and recording media for image coding and decoding programs |
| US6349149B1 (en) | 1996-11-06 | 2002-02-19 | Matsushita Electric Industrial Co., Ltd. | Image coding and decoding methods, image coding and decoding apparatuses, and recording media for image coding and decoding programs |
| US7116829B1 (en) | 1996-11-06 | 2006-10-03 | Matsushita Electric Industrial Co., Ltd. | Image coding and decoding methods, image coding and decoding apparatuses, and recording media for image coding and decoding programs |
| US6992605B2 (en) | 2001-11-22 | 2006-01-31 | Matsushita Electric Industrial Co., Ltd. | Variable length coding method and variable length decoding method |
| US7312731B2 (en) | 2001-11-22 | 2007-12-25 | Matsushita Electric Industrial Co., Ltd. | Variable length coding method and variable length decoding method |
| US7283071B2 (en) | 2001-11-22 | 2007-10-16 | Matsushita Electric Industrial Co., Ltd. | Variable length coding method and variable length decoding method |
| US7714752B2 (en) | 2001-11-22 | 2010-05-11 | Panasonic Corporation | Variable length coding method and variable length decoding method |
| US6967600B2 (en) | 2001-11-22 | 2005-11-22 | Matsushita Electric Industrial Co., Ltd. | Variable length coding method and variable length decoding method |
| US6954157B2 (en) | 2001-11-22 | 2005-10-11 | Matsushita Electric Industrial Co., Ltd. | Variable length coding method and variable length decoding method |
| EP2268033A2 (en) | 2001-11-22 | 2010-12-29 | Panasonic Corporation | Variable length coding method and variable length decoding method |
| WO2003044964A1 (en) * | 2001-11-22 | 2003-05-30 | Matsushita Electric Industrial Co., Ltd. | Variable length coding method and variable length decoding method |
| US7411526B2 (en) | 2001-11-22 | 2008-08-12 | Matsushita Electric Industrial Co., Ltd. | Variable length coding method and variable length decoding method |
| US8941514B2 (en) | 2001-11-22 | 2015-01-27 | Panasonic Intellectual Property Corporation Of America | Image coding and decoding system using variable length coding and variable length decoding |
| EP3099066A1 (en) | 2001-11-22 | 2016-11-30 | Godo Kaisha IP Bridge 1 | Variable length coding method and variable length decoding method |
| US7541948B2 (en) | 2001-11-22 | 2009-06-02 | Panasonic Corporation | Variable length coding method and variable length decoding method |
| US7956774B2 (en) | 2001-11-22 | 2011-06-07 | Panasonic Corporation | Variable length coding method and variable length decoding method |
| US7339506B2 (en) | 2001-11-22 | 2008-03-04 | Matsushita Electric Industrial Co., Ltd. | Variable length coding method and variable length decoding method |
| US7109898B2 (en) | 2001-11-22 | 2006-09-19 | Matsushita Electric Industrial Co., Ltd. | Variable length coding method and variable length decoding method |
| US7312730B2 (en) | 2001-11-22 | 2007-12-25 | Matsushita Electric Industrial Co., Ltd. | Variable length coding method and variable length decoding method |
| EP3099068A1 (en) | 2001-11-22 | 2016-11-30 | Godo Kaisha IP Bridge 1 | Variable length coding method and variable length decoding method |
| US7161508B2 (en) | 2001-11-22 | 2007-01-09 | Matsushita Electric Industrial Co., Ltd. | Variable length coding method and variable length decoding method |
| US8604947B2 (en) | 2001-11-22 | 2013-12-10 | Panasonic Corporation | Variable length coding method and variable length decoding method |
| US9042671B2 (en) | 2004-07-14 | 2015-05-26 | Slipstream Data Inc. | Method, system and computer program product for optimization of data compression with iterative cost function |
| US8768087B2 (en) | 2004-07-14 | 2014-07-01 | Blackberry Limited | Method, system and computer program product for optimization of data compression with iterative cost function |
| US8542940B2 (en) | 2004-07-14 | 2013-09-24 | Slipstream Data Inc. | Method, system and computer program product for optimization of data compression |
| US8509557B2 (en) | 2004-07-14 | 2013-08-13 | Slipstream Data Inc. | Method, system and computer program product for optimization of data compression with iterative cost function |
| US8374449B2 (en) | 2004-07-14 | 2013-02-12 | Slipstream Data Inc. | Method, system and computer program product for optimization of data compression |
Also Published As
| Publication number | Publication date |
|---|---|
| US5729690A (en) | 1998-03-17 |
| JP3144458B2 (ja) | 2001-03-12 |
| KR950035401A (ko) | 1995-12-30 |
| KR0148151B1 (ko) | 1998-09-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3144458B2 (ja) | 改善された差分動き符号テーブルを用いた差分動きベクトル値の可変長符号化方法及びその装置 | |
| JP2000316154A (ja) | 画像復号化方法 | |
| WO1991003128A1 (en) | Control system for encoding image | |
| JPH08205169A (ja) | 動画像符号化装置及び復号装置 | |
| EP0987656B1 (en) | Method of graphics data compression | |
| JPH09121359A (ja) | 画像符号化方法および画像復号化方法 | |
| JP2614212B2 (ja) | 画像信号の符号化方法およびその装置 | |
| JPH1066091A (ja) | 動きベクトル高速復号回路 | |
| KR0126662B1 (ko) | 움직임화상신호의 부호화장치 | |
| JPS6326951B2 (ja) | ||
| KR100269882B1 (ko) | 영화부호화 및 복호화방법 및 그 장치(image coding and decoding method and related apparatus) | |
| JP2638424B2 (ja) | 可変長復号化装置 | |
| JPS61164390A (ja) | 動画像信号のフレ−ム間、フレ−ム内適応予測符号化装置 | |
| JP2825821B2 (ja) | 動画像符号化処理方法 | |
| EP0929976B1 (en) | Method and apparatus for motion estimation | |
| JPH1022835A (ja) | 可変長符号化装置および可変長符号化方法、可変長復号化装置および可変長復号化方法、可変長符号処理装置、並びに画像符号化装置および画像復号化装置 | |
| JP2639324B2 (ja) | 動画像信号の符号化装置・復号化装置 | |
| JPH07170515A (ja) | 画像符号化・復号化装置及び符号化テーブル情報記憶装置 | |
| JPH04213988A (ja) | 伝送符号器 | |
| JP2004153853A (ja) | 映像信号符号化・復号化装置及び符号化・復号化方法 | |
| JPH01222524A (ja) | 符号化装置 | |
| JPH02202285A (ja) | 適応符号化装置 | |
| JP2002204359A (ja) | 画像処理装置および方法 | |
| JPH06169453A (ja) | 画像データ符号化および復号化装置および方法 | |
| JPH1023428A (ja) | 画像符号化装置と画像復号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 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 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080105 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090105 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100105 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |