JP3144458B2 - 改善された差分動き符号テーブルを用いた差分動きベクトル値の可変長符号化方法及びその装置 - Google Patents
改善された差分動き符号テーブルを用いた差分動きベクトル値の可変長符号化方法及びその装置Info
- Publication number
- JP3144458B2 JP3144458B2 JP11205495A JP11205495A JP3144458B2 JP 3144458 B2 JP3144458 B2 JP 3144458B2 JP 11205495 A JP11205495 A JP 11205495A JP 11205495 A JP11205495 A JP 11205495A JP 3144458 B2 JP3144458 B2 JP 3144458B2
- Authority
- JP
- Japan
- Prior art keywords
- motion vector
- vector value
- code
- differential motion
- 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.)
- Expired - Fee Related
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, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
【０００１】
【産業上の利用分野】本発明は差分動き符号テーブルを
用いた差分動きベクトル値の可変長符号化方法及びその
装置に係り、特に一つの映像フレーム内の隣接動きベク
トル値の間の差分値を可変長符号化するための差分動き
符号テーブルを改善して動きベクトル値の符号化による
データ発生量が減らせるように改善された差分動き符号
テーブルを用いた差分動きベクトル値の可変長符号化方
法及びその装置に関する。
用いた差分動きベクトル値の可変長符号化方法及びその
装置に係り、特に一つの映像フレーム内の隣接動きベク
トル値の間の差分値を可変長符号化するための差分動き
符号テーブルを改善して動きベクトル値の符号化による
データ発生量が減らせるように改善された差分動き符号
テーブルを用いた差分動きベクトル値の可変長符号化方
法及びその装置に関する。
【０００２】
【従来の技術】一般に、アナログ映像信号をディジタル
データに符号化して処理する場合、そのデータ量が相当
多い。これにより、ディジタル映像データに含まれてい
る冗長性データを取り除いて映像信号の全体データ量を
減少させるために多様な方法が用いられる。この方法の
うち隣接フレーム間の映像データの差分値を用いて映像
データを符号化する予測符号化方法がある。予測符号化
方法は所定映像ブロックに対する動き補償を行うために
動きベクトルを用いる。この動きベクトルは隣接映像フ
レーム間の動き推定により求められる。一つの映像フレ
ームが横にｉ個、縦にｊ個の映像ブロックより構成され
ていれば動き推定により生ずる動きベクトルの数は一つ
のフレーム当たり“ｉ×ｊ”個である。
データに符号化して処理する場合、そのデータ量が相当
多い。これにより、ディジタル映像データに含まれてい
る冗長性データを取り除いて映像信号の全体データ量を
減少させるために多様な方法が用いられる。この方法の
うち隣接フレーム間の映像データの差分値を用いて映像
データを符号化する予測符号化方法がある。予測符号化
方法は所定映像ブロックに対する動き補償を行うために
動きベクトルを用いる。この動きベクトルは隣接映像フ
レーム間の動き推定により求められる。一つの映像フレ
ームが横にｉ個、縦にｊ個の映像ブロックより構成され
ていれば動き推定により生ずる動きベクトルの数は一つ
のフレーム当たり“ｉ×ｊ”個である。
【０００３】符号化装置はかかる動きベクトルを映像ブ
ロックに対する動き補償に用い、符号化された映像デー
タの復号化のために復号化装置に伝送する。そして、符
号化装置は動きベクトルの伝送データ量を減らすために
動きベクトルを復号化装置に伝送する前に符号化する。
動きベクトルの符号化方法は生じ続ける二つの動きベク
トル、すなわち隣接する二つのマクロブロックのそれぞ
れに対応する動きベクトル間の差分値を求めてからその
差分値に可変長符号を割り当てる。動きベクトル間の差
分値である差分動きベクトル値を可変長符号化するため
に“ＩＳＯ／ＩＥＣ １１１７２−２”で使われた差分
動き符号テーブルを図１に示した。
ロックに対する動き補償に用い、符号化された映像デー
タの復号化のために復号化装置に伝送する。そして、符
号化装置は動きベクトルの伝送データ量を減らすために
動きベクトルを復号化装置に伝送する前に符号化する。
動きベクトルの符号化方法は生じ続ける二つの動きベク
トル、すなわち隣接する二つのマクロブロックのそれぞ
れに対応する動きベクトル間の差分値を求めてからその
差分値に可変長符号を割り当てる。動きベクトル間の差
分値である差分動きベクトル値を可変長符号化するため
に“ＩＳＯ／ＩＥＣ １１１７２−２”で使われた差分
動き符号テーブルを図１に示した。
【０００４】図１は差分動きベクトル値の有する範囲が
“−１６”から“１６”までの場合のための可変長符号
を示す。大体、隣接するマクロブロック間には動きベク
トルの大きさがほぼ類似なので、その差分値は“０”に
近い。したがって、動きベクトル間の差分値が“０”に
近い値を有する頻度が高くなり、動きベクトル間の差分
値が大きい値を有する頻度は低くなる。かかる統計に基
づき作られた図１のテーブルは発生頻度が高い“０”に
近い差分値に相対的に短い符号が割り当てられ、発生頻
度の低い大きい差分値には相対的に長い符号が割り当て
られていることがわかる。
“−１６”から“１６”までの場合のための可変長符号
を示す。大体、隣接するマクロブロック間には動きベク
トルの大きさがほぼ類似なので、その差分値は“０”に
近い。したがって、動きベクトル間の差分値が“０”に
近い値を有する頻度が高くなり、動きベクトル間の差分
値が大きい値を有する頻度は低くなる。かかる統計に基
づき作られた図１のテーブルは発生頻度が高い“０”に
近い差分値に相対的に短い符号が割り当てられ、発生頻
度の低い大きい差分値には相対的に長い符号が割り当て
られていることがわかる。
【０００５】図２（Ａ），（Ｂ）及び図３は差分動きベ
クトル値の可変長符号化のために使われた図１とは異な
る従来の差分動き符号テーブルをそれぞれ示す。図２及
び図３の差分動き符号テーブルは図１の差分動き符号テ
ーブルに基づき“ＩＳＯ／ＩＥＣ １１１７２−２”で
提示したテーブル作り方によりそれぞれ作られたもの
で、映像フレーム内で生ずる差分動きベクトルの有する
範囲が図１とは異なる場合に対することである。
クトル値の可変長符号化のために使われた図１とは異な
る従来の差分動き符号テーブルをそれぞれ示す。図２及
び図３の差分動き符号テーブルは図１の差分動き符号テ
ーブルに基づき“ＩＳＯ／ＩＥＣ １１１７２−２”で
提示したテーブル作り方によりそれぞれ作られたもの
で、映像フレーム内で生ずる差分動きベクトルの有する
範囲が図１とは異なる場合に対することである。
【０００６】図２（Ａ）は映像フレーム内に生ずる動き
ベクトルから得られる差分動きベクトル値が“−２９”
から“２９”までの範囲を有する場合のための差分動き
符号テーブルを示す。図２（Ａ）のテーブルにおいて、
差分値は差分動きベクトル値を示し、このテーブルの最
左列に位置した差分動きベクトル値の場合、図１の差分
動き符号テーブルと同一な可変長符号を用いた。右列に
位置した差分動きベクトル値の場合は法数“３２”を加
算または減算し、加算または減算により得られた値と同
一な最左列の差分動きベクトル値に対応する可変長符号
をそれの可変長符号に割り当てた。その例を説明すれ
ば、差分動きベクトル値“２９”は法数“３２”が減じ
られ得られる“−３”に対応する可変長符号が割り当て
られ、差分動きベクトル値“−２９”は法数“３２”が
加えられ得られる“３”に対応する可変長符号が割り当
てられる。この方式で割り当てられた可変長符号を用い
て差分動きベクトルが可変長符号化されれば、法数を用
いた加算または減算に関連した情報及び可変長符号に対
応する差分動きベクトル値を用いて復号化できるように
なる。
ベクトルから得られる差分動きベクトル値が“−２９”
から“２９”までの範囲を有する場合のための差分動き
符号テーブルを示す。図２（Ａ）のテーブルにおいて、
差分値は差分動きベクトル値を示し、このテーブルの最
左列に位置した差分動きベクトル値の場合、図１の差分
動き符号テーブルと同一な可変長符号を用いた。右列に
位置した差分動きベクトル値の場合は法数“３２”を加
算または減算し、加算または減算により得られた値と同
一な最左列の差分動きベクトル値に対応する可変長符号
をそれの可変長符号に割り当てた。その例を説明すれ
ば、差分動きベクトル値“２９”は法数“３２”が減じ
られ得られる“−３”に対応する可変長符号が割り当て
られ、差分動きベクトル値“−２９”は法数“３２”が
加えられ得られる“３”に対応する可変長符号が割り当
てられる。この方式で割り当てられた可変長符号を用い
て差分動きベクトルが可変長符号化されれば、法数を用
いた加算または減算に関連した情報及び可変長符号に対
応する差分動きベクトル値を用いて復号化できるように
なる。
【０００７】図２（Ｂ）は一つの映像フレーム内で生ず
る動きベクトル値の範囲が“−４８”から“４５”まで
の場合に使われる差分動き符号テーブルを示す。動きベ
クトル値の範囲が“−４８”から“４５”までの場合の
動きベクトル範囲選択のための媒介変数ｆが“３”にな
る場合の図２（Ｂ）のテーブルを作る過程を説明すれば
次の通りである。
る動きベクトル値の範囲が“−４８”から“４５”まで
の場合に使われる差分動き符号テーブルを示す。動きベ
クトル値の範囲が“−４８”から“４５”までの場合の
動きベクトル範囲選択のための媒介変数ｆが“３”にな
る場合の図２（Ｂ）のテーブルを作る過程を説明すれば
次の通りである。
【０００８】まず、動きベクトル値の範囲により定めら
れる法数“９４”を差分動きベクトル値に加算または減
算して差分動きベクトル値を動きベクトル値の範囲であ
る“−４８”から“４５”までの値にする。この値を減
った差分動きベクトル値ｍｖｄとすれば、媒介変数ｆ及
びそれぞれの減った差分動きベクトル値ｍｖｄに対して
［ｍｖｄ＋ｓｉｇｎ（ｍｖｄ）×（ｆ−１）］を計算
し、その計算結果を媒介変数ｆで割る。この割り算によ
り得られる符号ｓｉｇｎを有する分け前（商）は図１の
テーブルで同一な差分動きベクトル値が有する可変長符
号に対応する。この可変長符号はその分け前（商）の絶
対値に対応するように定められた符号により接合され完
全な一つの符号語を形成する。この方式で作られた図２
（Ｂ）のテーブルは同一な可変長符号に対応する六つの
差分動きベクトル値を区分するための残余符号を有す
る。残余符号により区分されない差分動きベクトル値は
法数の加算または減算により区分される。この符号化テ
ーブルを用いて差分動きベクトル値を可変長符号化すれ
ば、可変長符号化により作られる符号語は差分動きベク
トル値に対応する可変長符号と、可変長符号に接合され
る残余符号とから構成される。この残余符号は差分動き
ベクトル値と同一な列に置かれる。例えば可変長符号化
により作られる符号語は、差分動きベクトル値が“７”
の場合、差分動きベクトル値“７”に対応する符号“０
００１ ０”と同一な列の残余符号“０”が接合された
“０００１ ００”となる。差分値が“５９”の場合、
その符号語は該当可変長符号“００００ ０１００ ０
０１”と同一な列の残余符号“１０”が接合された“０
０００ ０１００ ００１１０”となる。差分動きベク
トル値の右側の三つの列を見れば、発生頻度が極めて小
さい“９０、９１、−９２、−９３”などの絶対値が、
相対的に大きい差分値には相対的に短い可変長符号が、
そして、発生確率が相対的に高い“４６、４７、−４
９、−５０”などの絶対値が、相対的に小さい差分値に
は相対的に長い可変長符号が割り当てられることがわか
る。このテーブルを用いた一つの画像に対する動きベク
トル値の符号化は発生ビット量を増加させる問題があ
る。
れる法数“９４”を差分動きベクトル値に加算または減
算して差分動きベクトル値を動きベクトル値の範囲であ
る“−４８”から“４５”までの値にする。この値を減
った差分動きベクトル値ｍｖｄとすれば、媒介変数ｆ及
びそれぞれの減った差分動きベクトル値ｍｖｄに対して
［ｍｖｄ＋ｓｉｇｎ（ｍｖｄ）×（ｆ−１）］を計算
し、その計算結果を媒介変数ｆで割る。この割り算によ
り得られる符号ｓｉｇｎを有する分け前（商）は図１の
テーブルで同一な差分動きベクトル値が有する可変長符
号に対応する。この可変長符号はその分け前（商）の絶
対値に対応するように定められた符号により接合され完
全な一つの符号語を形成する。この方式で作られた図２
（Ｂ）のテーブルは同一な可変長符号に対応する六つの
差分動きベクトル値を区分するための残余符号を有す
る。残余符号により区分されない差分動きベクトル値は
法数の加算または減算により区分される。この符号化テ
ーブルを用いて差分動きベクトル値を可変長符号化すれ
ば、可変長符号化により作られる符号語は差分動きベク
トル値に対応する可変長符号と、可変長符号に接合され
る残余符号とから構成される。この残余符号は差分動き
ベクトル値と同一な列に置かれる。例えば可変長符号化
により作られる符号語は、差分動きベクトル値が“７”
の場合、差分動きベクトル値“７”に対応する符号“０
００１ ０”と同一な列の残余符号“０”が接合された
“０００１ ００”となる。差分値が“５９”の場合、
その符号語は該当可変長符号“００００ ０１００ ０
０１”と同一な列の残余符号“１０”が接合された“０
０００ ０１００ ００１１０”となる。差分動きベク
トル値の右側の三つの列を見れば、発生頻度が極めて小
さい“９０、９１、−９２、−９３”などの絶対値が、
相対的に大きい差分値には相対的に短い可変長符号が、
そして、発生確率が相対的に高い“４６、４７、−４
９、−５０”などの絶対値が、相対的に小さい差分値に
は相対的に長い可変長符号が割り当てられることがわか
る。このテーブルを用いた一つの画像に対する動きベク
トル値の符号化は発生ビット量を増加させる問題があ
る。
【０００９】図３は一つの映像フレーム内で発生される
動きベクトル値の範囲が“−８０”から“７５”までの
範囲の場合に使われる差分動き符号テーブルを示す。動
きベクトル値の範囲が“−８０”から“７５”までの場
合の動きベクトル範囲選択のための媒介変数ｆが“５”
なら図３のテーブルは前述した図２（Ｂ）のテーブルを
作る過程と同一な過程により作られる。この方式で作ら
れた図３のテーブルは同一な可変長符号に対応する＋の
差分動きベクトル値を区分するための残余符号を有す
る。残余符号により区分されない差分動きベクトル値は
法数の加算または減算により区分される。左側５列の差
分動きベクトル値は発生頻度が低い差分動きベクトル値
のほど短い可変長符号が割り当てられるが、右５列の差
分動きベクトル値は発生頻度が低い差分動きベクトルに
長い可変長符号が割り当てられる問題がある。
動きベクトル値の範囲が“−８０”から“７５”までの
範囲の場合に使われる差分動き符号テーブルを示す。動
きベクトル値の範囲が“−８０”から“７５”までの場
合の動きベクトル範囲選択のための媒介変数ｆが“５”
なら図３のテーブルは前述した図２（Ｂ）のテーブルを
作る過程と同一な過程により作られる。この方式で作ら
れた図３のテーブルは同一な可変長符号に対応する＋の
差分動きベクトル値を区分するための残余符号を有す
る。残余符号により区分されない差分動きベクトル値は
法数の加算または減算により区分される。左側５列の差
分動きベクトル値は発生頻度が低い差分動きベクトル値
のほど短い可変長符号が割り当てられるが、右５列の差
分動きベクトル値は発生頻度が低い差分動きベクトルに
長い可変長符号が割り当てられる問題がある。
【００１０】以上述べたように、従来の差分動き符号テ
ーブルを用いて差分動きベクトル値を可変長符号化すれ
ば、動きベクトル値の有する範囲を逸する差分動きベク
トル値の場合発生頻度の高い差分動きベクトル値にもか
かわらず長い可変長符号が割り当てられることから可変
長符号化により生ずるデータ量が多くなって全体的に符
号化効率を落とす問題点があった。
ーブルを用いて差分動きベクトル値を可変長符号化すれ
ば、動きベクトル値の有する範囲を逸する差分動きベク
トル値の場合発生頻度の高い差分動きベクトル値にもか
かわらず長い可変長符号が割り当てられることから可変
長符号化により生ずるデータ量が多くなって全体的に符
号化効率を落とす問題点があった。
【００１１】
【発明が解決しようとする課題】本発明の目的は従来の
差分動き符号テーブルの差分動きベクトル値に対する可
変長符号の割当方法を改善して一層効率的に差分動きベ
クトル値を可変長符号化できる方法を提供することであ
る。本発明の他の目的は従来の差分動き符号テーブルの
差分動きベクトル値に対する可変長符号の割当方法を改
善して一層効率的な差分動きベクトル値を可変長符号化
する装置を提供することである。
差分動き符号テーブルの差分動きベクトル値に対する可
変長符号の割当方法を改善して一層効率的に差分動きベ
クトル値を可変長符号化できる方法を提供することであ
る。本発明の他の目的は従来の差分動き符号テーブルの
差分動きベクトル値に対する可変長符号の割当方法を改
善して一層効率的な差分動きベクトル値を可変長符号化
する装置を提供することである。
【００１２】
【課題を解決するための手段】前述した目的を達成する
ための本発明の動きベクトル可変長符号化方法は、動補
償に使われる動ベクトル値間の差分動きベクトル値を差
分動きベクトル値の可変長符号化のための基準差分動き
符号テーブルに基づき新たに作られた差分動き符号テー
ブルを用いて可変長符号化するため、一つの画像内で生
ずる動きベクトル値の第１差分動きベクトル値のうち前
記動きベクトル値の有する範囲を逸する差分動きベクト
ル値を前記動きベクトル値の範囲により定められる法数
で加算または減算して前記動きベクトル値の有する範囲
内にその大きさが変更された第２差分動きベクトル値を
生成し、前記動きベクトル値の有する範囲を逸しない第
３差分動きベクトル値をそのまま維持し、前記第１差分
動きベクトル値の全てが前記動きベクトル値の範囲内に
存するようにその範囲を変更する段階と、範囲変更され
た差分動きベクトル値ｍｖｄと前記一つの画像について
決定されるベクトル範囲選択媒介変数ｆを数式“〔ｍｖ
ｄ＋ｓｉｇｎ（ｍｖｄ）×（ｆ−１）〕÷ｆ”に代入し
て符号を有する分け前（商）と残り（余り）の絶対値を
算出する段階と、前記符号を有する分け前（商）に対応
する前記基準差分動きテーブル上の可変長符号とその可
変長符号に接合され、前記残り（余り）の絶対値に対応
して既に設定された残余符号を用いて前記第１差分動き
ベクトル値のそれぞれに対する可変長符号語を割り当て
る段階により作られた差分動き符号テーブルのうち、前
記動きベクトル値の有する範囲を逸する第２差分動きベ
クトル値にはその絶対値の大きさが小さいほどさらに短
い可変長符号を、その絶対値の大きさが大きいほどさら
に長い可変長符号を割り当てるように変更する差分動き
符号テーブル変更段階と、動きベクトル値を印加され次
の動きベクトル値が印加されるまで遅延して出力する段
階と、前記遅延された動きベクトル値と前記次の動きベ
クトル値との間の差分動きベクトル値を計算する段階
と、計算結果による差分動きベクトル値を印加され、前
記差分動き符号テーブル変更段階により変更された差分
動き符号テーブルに基づき可変長符号化する段階を含
む。
ための本発明の動きベクトル可変長符号化方法は、動補
償に使われる動ベクトル値間の差分動きベクトル値を差
分動きベクトル値の可変長符号化のための基準差分動き
符号テーブルに基づき新たに作られた差分動き符号テー
ブルを用いて可変長符号化するため、一つの画像内で生
ずる動きベクトル値の第１差分動きベクトル値のうち前
記動きベクトル値の有する範囲を逸する差分動きベクト
ル値を前記動きベクトル値の範囲により定められる法数
で加算または減算して前記動きベクトル値の有する範囲
内にその大きさが変更された第２差分動きベクトル値を
生成し、前記動きベクトル値の有する範囲を逸しない第
３差分動きベクトル値をそのまま維持し、前記第１差分
動きベクトル値の全てが前記動きベクトル値の範囲内に
存するようにその範囲を変更する段階と、範囲変更され
た差分動きベクトル値ｍｖｄと前記一つの画像について
決定されるベクトル範囲選択媒介変数ｆを数式“〔ｍｖ
ｄ＋ｓｉｇｎ（ｍｖｄ）×（ｆ−１）〕÷ｆ”に代入し
て符号を有する分け前（商）と残り（余り）の絶対値を
算出する段階と、前記符号を有する分け前（商）に対応
する前記基準差分動きテーブル上の可変長符号とその可
変長符号に接合され、前記残り（余り）の絶対値に対応
して既に設定された残余符号を用いて前記第１差分動き
ベクトル値のそれぞれに対する可変長符号語を割り当て
る段階により作られた差分動き符号テーブルのうち、前
記動きベクトル値の有する範囲を逸する第２差分動きベ
クトル値にはその絶対値の大きさが小さいほどさらに短
い可変長符号を、その絶対値の大きさが大きいほどさら
に長い可変長符号を割り当てるように変更する差分動き
符号テーブル変更段階と、動きベクトル値を印加され次
の動きベクトル値が印加されるまで遅延して出力する段
階と、前記遅延された動きベクトル値と前記次の動きベ
クトル値との間の差分動きベクトル値を計算する段階
と、計算結果による差分動きベクトル値を印加され、前
記差分動き符号テーブル変更段階により変更された差分
動き符号テーブルに基づき可変長符号化する段階を含
む。
【００１３】本発明の他の目的を達成するための動きベ
クトルの可変長符号化装置は、動き補償に使われる一つ
の映像内の動きベクトルに対して動きベクトル値間の差
分動きベクトル値を差分動きベクトル値の可変長符号化
のための基準差分動き符号テーブルに基づき新たに作ら
れた差分動き符号テーブルを用いて可変長符号化するた
め、動きベクトル値を印加され次の動きベクトル値が印
加されるまで遅延して出力する遅延器と、前記遅延され
た動きベクトル値と前記次の動きベクトル値間の差分動
きベクトル値を計算して出力する減算器と、一つの画像
内で生ずる動きベクトル値の第１差分動きベクトル値の
うち前記動きベクトル値の有する範囲を逸する差分動き
ベクトル値を前記動きベクトル値の範囲により定められ
る法数で加算または減算して前記動きベクトル値の有す
る範囲内にその大きさが変更された第２差分動きベクト
ルを生成し、前記動きベクトル値の有する範囲を逸しな
い第３差分動きベクトル値をそのまま維持し、前記第１
差分動きベクトルの全てが前記動きベクトル値の範囲内
に存するようにその範囲を変更する段階と、範囲変更さ
れた差分動きベクトル値（ｍｖｄ）と前記一つの画像に
ついて決定されるベクトル範囲選択媒介変数（ｆ）を数
式“〔ｍｖｄ＋ｓｉｇｎ（ｍｖｄ）×（ｆ−１）〕÷
ｆ”に代入して符号（ｓｉｇｎ）を有する分け前（商）
と残り（余り）の絶対値を算出する段階と、前記符号を
有する分け前（商）に対応する前記基準差分動きテーブ
ル上の可変長符号とその可変長符号に接合され、前記残
り（余り）の絶対値に対応して既に設定された残余符号
を用いて前記第１差分動きベクトル値のそれぞれに対す
る可変長符号語を割り当てる段階により作られた差分動
き符号テーブルのうち、前記動きベクトル値の有する範
囲を逸する第２差分動きベクトル値にはその絶対値の大
きさが小さいほど短い可変長符号を、その絶対値の大き
さが大きいほど長い可変長符号を割り当てるように変更
された差分動き符号テーブルを貯蔵し、前記減算器から
の差分動きベクトル値を印加され前記貯蔵していた変更
された差分動き符号テーブルに基づき可変長符号化する
可変長符号器を含む。
クトルの可変長符号化装置は、動き補償に使われる一つ
の映像内の動きベクトルに対して動きベクトル値間の差
分動きベクトル値を差分動きベクトル値の可変長符号化
のための基準差分動き符号テーブルに基づき新たに作ら
れた差分動き符号テーブルを用いて可変長符号化するた
め、動きベクトル値を印加され次の動きベクトル値が印
加されるまで遅延して出力する遅延器と、前記遅延され
た動きベクトル値と前記次の動きベクトル値間の差分動
きベクトル値を計算して出力する減算器と、一つの画像
内で生ずる動きベクトル値の第１差分動きベクトル値の
うち前記動きベクトル値の有する範囲を逸する差分動き
ベクトル値を前記動きベクトル値の範囲により定められ
る法数で加算または減算して前記動きベクトル値の有す
る範囲内にその大きさが変更された第２差分動きベクト
ルを生成し、前記動きベクトル値の有する範囲を逸しな
い第３差分動きベクトル値をそのまま維持し、前記第１
差分動きベクトルの全てが前記動きベクトル値の範囲内
に存するようにその範囲を変更する段階と、範囲変更さ
れた差分動きベクトル値（ｍｖｄ）と前記一つの画像に
ついて決定されるベクトル範囲選択媒介変数（ｆ）を数
式“〔ｍｖｄ＋ｓｉｇｎ（ｍｖｄ）×（ｆ−１）〕÷
ｆ”に代入して符号（ｓｉｇｎ）を有する分け前（商）
と残り（余り）の絶対値を算出する段階と、前記符号を
有する分け前（商）に対応する前記基準差分動きテーブ
ル上の可変長符号とその可変長符号に接合され、前記残
り（余り）の絶対値に対応して既に設定された残余符号
を用いて前記第１差分動きベクトル値のそれぞれに対す
る可変長符号語を割り当てる段階により作られた差分動
き符号テーブルのうち、前記動きベクトル値の有する範
囲を逸する第２差分動きベクトル値にはその絶対値の大
きさが小さいほど短い可変長符号を、その絶対値の大き
さが大きいほど長い可変長符号を割り当てるように変更
された差分動き符号テーブルを貯蔵し、前記減算器から
の差分動きベクトル値を印加され前記貯蔵していた変更
された差分動き符号テーブルに基づき可変長符号化する
可変長符号器を含む。
【００１４】
【実施例】以下、添付した図４（Ａ），（Ｂ），図５及
び図６に基づき本発明の望ましい実施例を詳しく説明す
る。図４乃至図５は本発明の好適な実施例による差分動
き符号テーブルをそれぞれ示す。
び図６に基づき本発明の望ましい実施例を詳しく説明す
る。図４乃至図５は本発明の好適な実施例による差分動
き符号テーブルをそれぞれ示す。
【００１５】図４乃至図５のそれぞれは図２乃至図３の
それぞれを変形したもので、一つの画像内の動きベクト
ルの有する範囲と同一な範囲に属する差分動きベクトル
値の場合、図２乃至図３の対応図面と同一な可変長符号
及び／または残余符号が割り当てられる。一方、一つの
画像内の動きベクトルの有する範囲を逸する差分動きベ
クトル値の場合は次のような方法に基づき可変長符号及
び残余符号が割り当てられる。まず、動きベクトル値の
有する範囲を逸する差分動きベクトル値にはその絶対値
の大きさが小さいほど短い可変長符号を、その絶対値の
大きさが大きいほど長い可変長符号を割り当てる。さら
に詳しくは、その差分動きベクトル値のうち最も大きい
正の符号を有する差分動きベクトルの場合動きベクトル
値の有する範囲内に属しながら絶対値が最も大きい負の
差分動きベクトル値に対応する可変長符号及び残余符号
を割り当てる。そして、二番目に大きい正の符号を有す
る差分動きベクトル値の場合、前記動きベクトル値が有
する範囲内に属しながら絶対値が二番目に大きい負の差
分動きベクトル値に対応する可変長符号及び残余符号を
割り当てる。この方式で動きベクトル値の有する範囲を
逸する全ての正の差分動きベクトル値に対してそれぞれ
に対応する可変長符号及び残余符号を割り当てる。動き
ベクトル値の有する範囲を逸する全ての負の符号を有す
る差分動きベクトル値の場合、最も大きい負の符号を有
する差分動きベクトル値には動きベクトル値の有する範
囲内に属しながら最も大きい正の差分動きベクトル値に
対応する可変長符号及び残余符号を割り当て、二番目に
大きい負の符号を有する差分動きベクトル値には動きベ
クトル値の有する範囲内に属しながら二番目に大きい正
の差分動きベクトル値に対応する可変長符号及び残余符
号を割り当てる。このような方式で動きベクトル値の有
する範囲を逸する全ての負の符号を有する差分動きベク
トルに対してそれぞれに対応する可変長符号及び残余符
号を割り当てる。
それぞれを変形したもので、一つの画像内の動きベクト
ルの有する範囲と同一な範囲に属する差分動きベクトル
値の場合、図２乃至図３の対応図面と同一な可変長符号
及び／または残余符号が割り当てられる。一方、一つの
画像内の動きベクトルの有する範囲を逸する差分動きベ
クトル値の場合は次のような方法に基づき可変長符号及
び残余符号が割り当てられる。まず、動きベクトル値の
有する範囲を逸する差分動きベクトル値にはその絶対値
の大きさが小さいほど短い可変長符号を、その絶対値の
大きさが大きいほど長い可変長符号を割り当てる。さら
に詳しくは、その差分動きベクトル値のうち最も大きい
正の符号を有する差分動きベクトルの場合動きベクトル
値の有する範囲内に属しながら絶対値が最も大きい負の
差分動きベクトル値に対応する可変長符号及び残余符号
を割り当てる。そして、二番目に大きい正の符号を有す
る差分動きベクトル値の場合、前記動きベクトル値が有
する範囲内に属しながら絶対値が二番目に大きい負の差
分動きベクトル値に対応する可変長符号及び残余符号を
割り当てる。この方式で動きベクトル値の有する範囲を
逸する全ての正の差分動きベクトル値に対してそれぞれ
に対応する可変長符号及び残余符号を割り当てる。動き
ベクトル値の有する範囲を逸する全ての負の符号を有す
る差分動きベクトル値の場合、最も大きい負の符号を有
する差分動きベクトル値には動きベクトル値の有する範
囲内に属しながら最も大きい正の差分動きベクトル値に
対応する可変長符号及び残余符号を割り当て、二番目に
大きい負の符号を有する差分動きベクトル値には動きベ
クトル値の有する範囲内に属しながら二番目に大きい正
の差分動きベクトル値に対応する可変長符号及び残余符
号を割り当てる。このような方式で動きベクトル値の有
する範囲を逸する全ての負の符号を有する差分動きベク
トルに対してそれぞれに対応する可変長符号及び残余符
号を割り当てる。
【００１６】以上の方式に基づき作られた図４（Ａ）の
差分動き符号テーブルにおいて、動きベクトル値の有す
る範囲に属する差分動きベクトル値の左列に位置する
“−１６”乃至“１５”は図２（Ａ）と同一な差分動き
ベクトル値−可変長符号関係を有する。しかし、動きベ
クトル値の有する範囲を逸する差分動きベクトル値であ
る右列に位置した“１６”から“２９”まで及び“−１
７”から“−２９”までは図２（Ａ）とは異なり、前述
した通り可変長符号及び残余符号が割り当てられる。す
なわち、右列の差分値には左列の場合と同様に、絶対値
が大きいほど相対的に長い可変長符号が割り当てられ
る。このような符号テーブルの場合、発生頻度の高い差
分動きベクトル値には短い可変長符号が割り当てられ、
発生頻度が低い差分動きベクトル値には長い可変長符号
が割り当てられ映像信号の符号器から復号器側に伝送さ
れる全体データ量が減らせる。
差分動き符号テーブルにおいて、動きベクトル値の有す
る範囲に属する差分動きベクトル値の左列に位置する
“−１６”乃至“１５”は図２（Ａ）と同一な差分動き
ベクトル値−可変長符号関係を有する。しかし、動きベ
クトル値の有する範囲を逸する差分動きベクトル値であ
る右列に位置した“１６”から“２９”まで及び“−１
７”から“−２９”までは図２（Ａ）とは異なり、前述
した通り可変長符号及び残余符号が割り当てられる。す
なわち、右列の差分値には左列の場合と同様に、絶対値
が大きいほど相対的に長い可変長符号が割り当てられ
る。このような符号テーブルの場合、発生頻度の高い差
分動きベクトル値には短い可変長符号が割り当てられ、
発生頻度が低い差分動きベクトル値には長い可変長符号
が割り当てられ映像信号の符号器から復号器側に伝送さ
れる全体データ量が減らせる。
【００１７】図４（Ｂ）のテーブルの場合、動きベクト
ル値の範囲である“−４８”から“４５”までの差分動
きベクトル値は図２（Ｂ）と同一な形態に可変長符号及
び残余符号が割り当てられる。一方、右３列に属した差
分動きベクトル値は発生頻度が高く小さい差分動きベク
トル値には相対的に短い可変長符号が割り当てられ、発
生頻度が低い絶対値が相対的に大きい差分動きベクトル
値には相対的に長い可変長符号が割り当てられる。
ル値の範囲である“−４８”から“４５”までの差分動
きベクトル値は図２（Ｂ）と同一な形態に可変長符号及
び残余符号が割り当てられる。一方、右３列に属した差
分動きベクトル値は発生頻度が高く小さい差分動きベク
トル値には相対的に短い可変長符号が割り当てられ、発
生頻度が低い絶対値が相対的に大きい差分動きベクトル
値には相対的に長い可変長符号が割り当てられる。
【００１８】図５の場合も、上記の図４（Ａ）及び図４
（Ｂ）の場合と同様に、動きベクトル値の範囲である
“−８０”から“７５”までの値を有する差分動きベク
トルは図３と同一な可変長符号及び残余符号が割り当て
られ、その他の差分動きベクトル値は絶対値が大きい差
分動きベクトル値に長い可変長符号が割り当てられ、絶
対値が小さい差分動きベクトル値には短い可変長符号が
割り当てられる。
（Ｂ）の場合と同様に、動きベクトル値の範囲である
“−８０”から“７５”までの値を有する差分動きベク
トルは図３と同一な可変長符号及び残余符号が割り当て
られ、その他の差分動きベクトル値は絶対値が大きい差
分動きベクトル値に長い可変長符号が割り当てられ、絶
対値が小さい差分動きベクトル値には短い可変長符号が
割り当てられる。
【００１９】図６は本発明により変更された差分動き符
号テーブルを備えた動きベクトル値の符号器を示す。図
６の符号器は一つの画像または一つのフレームに対して
発生する動きベクトル値に対して符号化を行う。動きベ
クトル値は隣接する画像間の動き推定及び補償に使われ
るもので、動きベクトル値の発生に関連した技術は公知
なのでその具体的な説明は省く。
号テーブルを備えた動きベクトル値の符号器を示す。図
６の符号器は一つの画像または一つのフレームに対して
発生する動きベクトル値に対して符号化を行う。動きベ
クトル値は隣接する画像間の動き推定及び補償に使われ
るもので、動きベクトル値の発生に関連した技術は公知
なのでその具体的な説明は省く。
【００２０】図６の装置の構成及び動作を説明すれば次
の通りである。遅延器１１は入力される動きベクトル値
を遅延して出力する。遅延する時間の間隔は次の動きベ
クトル値が図６の装置に入力されるまでである。減算器
１２は遅延器１１により遅延された動きベクトル値と次
に図４の装置に入力される動きベクトル値間の差値を計
算して出力する。可変長符号器１３は前述した図４乃至
図５の差分動き符号テーブルを貯蔵し、減算器１２から
印加される差分動きベクトル値を可変長符号化して符号
語を発生する。
の通りである。遅延器１１は入力される動きベクトル値
を遅延して出力する。遅延する時間の間隔は次の動きベ
クトル値が図６の装置に入力されるまでである。減算器
１２は遅延器１１により遅延された動きベクトル値と次
に図４の装置に入力される動きベクトル値間の差値を計
算して出力する。可変長符号器１３は前述した図４乃至
図５の差分動き符号テーブルを貯蔵し、減算器１２から
印加される差分動きベクトル値を可変長符号化して符号
語を発生する。
【００２１】可変長符号器１３に貯蔵される差分動き符
号テーブルは映像の特性により予め設定でき、それとも
映像フレームで生ずる動きベクトル値に関する情報を別
途に印加されその情報により選択することもできる。可
変長符号器１３により生じた符号語は法数を加算または
減算したかを示す付加情報と共に復号器側に伝送され
る。その他の付加情報は多数個の差分動き符号テーブル
を用いる場合、映像フレームに対する動きベクトル範囲
選択情報ｆなどが追加されうる。したがって、復号器は
受信される符号語から可変長符号及び残余符号を検出
し、法数の加算／減算に関連した付加情報を用いて同一
な可変長符号に対応する二つの差分動きベクトル値のう
ち元の差分動きベクトル値が定められる。
号テーブルは映像の特性により予め設定でき、それとも
映像フレームで生ずる動きベクトル値に関する情報を別
途に印加されその情報により選択することもできる。可
変長符号器１３により生じた符号語は法数を加算または
減算したかを示す付加情報と共に復号器側に伝送され
る。その他の付加情報は多数個の差分動き符号テーブル
を用いる場合、映像フレームに対する動きベクトル範囲
選択情報ｆなどが追加されうる。したがって、復号器は
受信される符号語から可変長符号及び残余符号を検出
し、法数の加算／減算に関連した付加情報を用いて同一
な可変長符号に対応する二つの差分動きベクトル値のう
ち元の差分動きベクトル値が定められる。
【００２２】
【発明の効果】以上述べたように本発明による改善され
た差分動き符号テーブルを用いた差分動きベクトル値の
可変長符号化方法及びその装置は、“ＩＳＯ／ＩＥＣ
１１１７２−２”における動きベクトルの符号化のため
の規格をそのまま用いられる。すなわち、単に差分動き
符号テーブル内の可変長符号及び残余符号に対する差分
動きベクトル値の関係から新たに割り当てたテーブルを
用いて従来と同一な方法で差分動きベクトル値を符号化
することにより、既存に設計されたハードウェアの構造
を変更せず既存のテーブルを用いる場合より一層効率的
に動きベクトルを符号化できる。
た差分動き符号テーブルを用いた差分動きベクトル値の
可変長符号化方法及びその装置は、“ＩＳＯ／ＩＥＣ
１１１７２−２”における動きベクトルの符号化のため
の規格をそのまま用いられる。すなわち、単に差分動き
符号テーブル内の可変長符号及び残余符号に対する差分
動きベクトル値の関係から新たに割り当てたテーブルを
用いて従来と同一な方法で差分動きベクトル値を符号化
することにより、既存に設計されたハードウェアの構造
を変更せず既存のテーブルを用いる場合より一層効率的
に動きベクトルを符号化できる。
【図１】差分動きベクトル値の有する範囲が“−１６”
から“１６”までの場合のための差分動き符号テーブル
である。
から“１６”までの場合のための差分動き符号テーブル
である。
【図２】図１の差分動き符号テーブルに基づき作られた
従来の個別差分動き符号テーブルである。
従来の個別差分動き符号テーブルである。
【図３】図１の差分動き符号テーブルに基づき作られた
従来の個別差分動き符号テーブルである。
従来の個別差分動き符号テーブルである。
【図４】本発明の好適な実施例によるそれぞれの差分動
き符号テーブルである。
き符号テーブルである。
【図５】本発明の好適な実施例によるそれぞれの差分動
き符号テーブルである。
き符号テーブルである。
【図６】本発明により変更された差分動き符号テーブル
を備えた動きベクトルの符号器を示した図である。
を備えた動きベクトルの符号器を示した図である。
１１ 遅延器 １２ 減算器 １３ 可変長符号器
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平７−297727（ＪＰ，Ａ) 特開 平５−41862（ＪＰ，Ａ) 安田 浩 著，「マルチメディア符号 化の国際標準」，初版，丸善株式会社, 平成３年６月30日，ｐ．126−156，特に ｐ．145−151 (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 7/24 - 7/68
Claims (3)
- 【請求項１】 動補償に使われる動きベクトル値間の差
分動きベクトル値を差分動きベクトル値の可変長符号化
のための基準差分動き符号テーブルに基づき新たに作ら
れた差分動き符号テーブルを用いて可変長符号化する動
きベクトルの符号化方法において、 一つの画像内で生ずる動きベクトル値の第１差分動きベ
クトル値のうち前記動きベクトル値の有する範囲を逸す
る差分動きベクトルを前記動きベクトル値の範囲により
定められる法数で加算または減算して前記動きベクトル
値の有する範囲内にその大きさが変更された第２差分動
きベクトルを生成し、前記動きベクトル値の有する範囲
を逸しない第３差分動きベクトル値をそのまま維持し、
前記第１差分動きベクトル値の全てが前記動きベクトル
値の範囲内に存するようにその範囲を変更する段階と、
第２差分動きベクトル値及び第３差分動きベクトル値ｍ
ｖｄと前記一つの画像について決定されるベクトル範囲
選択媒介変数ｆを数式“〔ｍｖｄ＋ｓｉｇｎ（ｍｖｄ）
×（ｆ−１）〕÷ｆ”に代入して符号を有する分け前と
残りの絶対値を算出する段階と、前記符号を有する分け
前に対応する前記基準差分動きテーブル上の可変長符号
とその可変長符号に接合され、前記残りの絶対値に対応
して既に設定された残余符号を用いて前記第１差分動き
ベクトル値のそれぞれに対する可変長符号語を割り当て
る段階により作られた差分動き符号テーブルのうち、 前記動きベクトル値の有する範囲を逸する第２差分動き
ベクトル値にはその絶対値の大きさが小さいほど短い可
変長符号を、その絶対値の大きさが大きいほど長い可変
長符号を割り当てるように変更する差分動き符号テーブ
ル変更段階と、 動きベクトル値を印加され次の動きベクトル値が印加さ
れるまで遅延して出力する段階と、 前記遅延された動きベクトル値と前記次の動きベクトル
値との間の差分動きベクトル値を計算する段階と、 計算結果による差分動きベクトル値を印加され、前記差
分動き符号テーブル変更段階により変更された差分動き
符号テーブルに基づき可変長符号化する段階を含む動き
ベクトルの可変長符号化方法。 - 【請求項２】 前記差分動き符号テーブル変更段階は、 前記第２差分動きベクトル値のうち最も大きい正の符号
を有する差分動きベクトル値の場合前記動きベクトル値
が有する範囲内に属しながら絶対値が最も大きい負の差
分動きベクトル値に対応する可変長符号及び残余符号を
割り当て、二番目に大きい正の符号を有する差分動きベ
クトル値の場合前記動きベクトル値が有する範囲内に属
しながら絶対値が二番目に大きい負の差分動きベクトル
値に対応する可変長符号及び残余符号を割り当てる方式
で正の符号を有する全ての第２差分動きベクトル値に対
してそれぞれに対応する可変長符号及び残余符号を割り
当てる段階と、 前記第２差分動きベクトル値のうち最も大きい負の符号
を有する差分動きベクトル値の場合前記動きベクトル値
の有する範囲内に属しながら絶対値が最も大きい正の差
分動きベクトル値に対応する可変長符号及び残余符号を
割り当て、二番目に大きい負の符号を有する差分動きベ
クトル値の場合前記動きベクトル値の有する範囲内に属
しながら二番目に大きい正の差分動きベクトル値に対応
する可変長符号及び残余符号を割り当てる方式で負の符
号を有する全ての第２差分動きベクトルに対してそれぞ
れに対応する可変長符号及び残余符号を割り当てる段階
を含む請求項１に記載の動きベクトルの符号化方法。 - 【請求項３】 動き補償に使われる一つの映像内の動き
ベクトルに対して動きベクトル値間の差分動きベクトル
値を差分動きベクトル値の可変長符号化のための基準差
分動き符号テーブルに基づき新たに作られた差分動き符
号テーブルを用いて可変長符号化する動きベクトルの符
号化装置において、 動きベクトル値を印加され次の動きベクトル値が印加さ
れるまで遅延して出力する遅延器と、 前記遅延された動きベクトル値と前記次の動きベクトル
値間の差分動きベクトル値を計算して出力する減算器
と、 一つの画像内で生ずる動きベクトル値の第１差分動きベ
クトル値のうち前記動きベクトル値の有する範囲を逸す
る差分動きベクトルを前記動きベクトル値の範囲により
定められる法数で加算または減算して前記動きベクトル
値の有する範囲内にその大きさが変更された第２差分動
きベクトルを生成し、前記動きベクトル値の有する範囲
を逸しない第３差分動きベクトル値をそのまま維持し、
前記第１差分動きベクトル値の全てが前記動きベクトル
値の範囲内に存するようにその範囲を変更する段階と、
範囲変更された差分動きベクトル値（ｍｖｄ）と前記一
つの画像について決定されるベクトル範囲選択媒介変数
（ｆ）を数式“〔ｍｖｄ＋ｓｉｇｎ（ｍｖｄ）×（ｆ−
１）〕÷ｆ”に代入して符号（ｓｉｇｎ）を有する分け
前と残りの絶対値を算出する段階と、前記符号を有する
分け前に対応する前記基準差分動き符号テーブル上の可
変長符号とその可変長符号に接合され、前記残りの絶対
値に対応して既に設定された残余符号を用いて前記第１
差分動きベクトル値のそれぞれに対する可変長符号語を
割り当てる段階により作られた差分動き符号テーブルの
うち、前記動きベクトル値の有する範囲を逸する第２差
分動きベクトル値にはその絶対値の大きさが小さいほど
短い可変長符号を、その絶対値の大きさが大きいほど長
い可変長符号を割り当てるように変更された差分動き符
号テーブルを貯蔵し、前記減算器からの差分動きベクト
ル値を印加され前記貯蔵していた変更された差分動き符
号テーブルに基づき可変長符号化する可変長符号器を含
む動きベクトルの符号化装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10304/1994 | 1994-05-11 | ||
| KR1019940010304A KR0148151B1 (ko) | 1994-05-11 | 1994-05-11 | 개선된 차분동부호테이블을 이용한 차분동벡터값의 가변장부호화방법 및 그 장치 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0879088A JPH0879088A (ja) | 1996-03-22 |
| JP3144458B2 true 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) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE69739536D1 (de) | 1996-11-06 | 2009-09-24 | Panasonic Corp | Methode zur Bilddekodierung mit Kodes variabler Länge |
| 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 |
| 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 | データ処理装置および方法 |
| KR101030862B1 (ko) * | 2001-11-22 | 2011-04-22 | 파나소닉 주식회사 | 부호화 방법 및 부호화 장치 |
| US7233622B2 (en) * | 2003-08-12 | 2007-06-19 | Lsi Corporation | Reduced complexity efficient binarization method and/or circuit for motion vector residuals |
| ATE532270T1 (de) | 2004-07-14 | 2011-11-15 | Slipstream Data Inc | Verfahren, system und computerprogramm für die optimierung von datenkomprimierung |
| US7570827B2 (en) | 2004-07-14 | 2009-08-04 | Slipstream Data Inc. | Method, system and computer program product for optimization of data compression with cost function |
| US9185428B2 (en) | 2011-11-04 | 2015-11-10 | Google Technology Holdings LLC | Motion vector scaling for non-uniform motion vector grid |
| 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
Non-Patent Citations (1)
| Title |
|---|
| 安田 浩 著，「マルチメディア符号化の国際標準」，初版，丸善株式会社，平成３年６月３０日，ｐ．１２６−１５６，特にｐ．１４５−１５１ |
Also Published As
| Publication number | Publication date |
|---|---|
| KR0148151B1 (ko) | 1998-09-15 |
| JPH0879088A (ja) | 1996-03-22 |
| US5729690A (en) | 1998-03-17 |
| KR950035401A (ko) | 1995-12-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3716931B2 (ja) | 連続画像の適応型復号装置 | |
| KR930004311B1 (ko) | 동화상 부호화 복호화장치 | |
| JP3144458B2 (ja) | 改善された差分動き符号テーブルを用いた差分動きベクトル値の可変長符号化方法及びその装置 | |
| US5298991A (en) | Variable length coding apparatus and method for motion vector | |
| JP3210996B2 (ja) | 高能率符号化装置及び高能率復号化装置 | |
| US5136371A (en) | Digital image coding using random scanning | |
| US11425386B2 (en) | Method and apparatus for range derivation in context adaptive binary arithmetic coding | |
| KR20000075603A (ko) | 고해상도 정지 화상의 생성 방법 및 장치 | |
| US6360014B1 (en) | Image decoding method, image decoding apparatus, and data recording medium | |
| EP0402149B1 (en) | Coding device | |
| JPH0262993B2 (ja) | ||
| JPH08340553A (ja) | 映像信号符号化装置 | |
| JP2006135376A (ja) | 動画像符号化装置、動画像符号化方法、動画像復号化装置および動画像復号化方法 | |
| JPH09121359A (ja) | 画像符号化方法および画像復号化方法 | |
| JP2899478B2 (ja) | 画像符号化方法及び画像符号化装置 | |
| KR0126662B1 (ko) | 움직임화상신호의 부호화장치 | |
| KR100269882B1 (ko) | 영화부호화 및 복호화방법 및 그 장치(image coding and decoding method and related apparatus) | |
| JPS6326951B2 (ja) | ||
| JPH0537916A (ja) | 画像伝送装置 | |
| JP4223577B2 (ja) | 画像符号化装置とその方法、および、画像復号化装置とその方法 | |
| JP2785209B2 (ja) | データ伝送装置 | |
| JPH1056639A (ja) | 画像符号化装置と画像復号化装置 | |
| JPH1022835A (ja) | 可変長符号化装置および可変長符号化方法、可変長復号化装置および可変長復号化方法、可変長符号処理装置、並びに画像符号化装置および画像復号化装置 | |
| JPH04213988A (ja) | 伝送符号器 | |
| JP2639324B2 (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 |