JP2918546B2 - 動きベクトル符号化方法および復号方法、動きベクトル符号化装置および復号装置、並びに、動きベクトル符号化プログラムおよび復号プログラムを記録した記録媒体 - Google Patents
動きベクトル符号化方法および復号方法、動きベクトル符号化装置および復号装置、並びに、動きベクトル符号化プログラムおよび復号プログラムを記録した記録媒体Info
- Publication number
- JP2918546B2 JP2918546B2 JP19461298A JP19461298A JP2918546B2 JP 2918546 B2 JP2918546 B2 JP 2918546B2 JP 19461298 A JP19461298 A JP 19461298A JP 19461298 A JP19461298 A JP 19461298A JP 2918546 B2 JP2918546 B2 JP 2918546B2
- Authority
- JP
- Japan
- Prior art keywords
- motion vector
- component
- decoding
- length
- encoding
- 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 - Lifetime
Links
Description
【０００１】
【発明の属する技術分野】本発明は、動き補償フレーム
間予測を用いる動画像符号化方式に適用される動きベク
トルの符号化方法および復号方法、動きベクトル符号化
装置および復号装置、並びに、動きベクトル符号化プロ
グラムおよび復号プログラムを記録した記録媒体に関す
る。
間予測を用いる動画像符号化方式に適用される動きベク
トルの符号化方法および復号方法、動きベクトル符号化
装置および復号装置、並びに、動きベクトル符号化プロ
グラムおよび復号プログラムを記録した記録媒体に関す
る。
【０００２】
【従来の技術】動画像符号化において、時間方向の冗長
性を削減するために、符号化済みのフレームを予測信号
とするフレーム間予測符号化が知られている。この時間
方向予測の予測効率を高めるため、動き補償を行った画
像信号を予測信号として予測を行う動き補償フレーム間
予測方法が用いられる。動きベクトルは、復号時の動き
補償に必要なため、符号化して復号側に伝送する。
性を削減するために、符号化済みのフレームを予測信号
とするフレーム間予測符号化が知られている。この時間
方向予測の予測効率を高めるため、動き補償を行った画
像信号を予測信号として予測を行う動き補償フレーム間
予測方法が用いられる。動きベクトルは、復号時の動き
補償に必要なため、符号化して復号側に伝送する。
【０００３】通常、動き補償は、ブロックなどの領域単
位で行うため、それぞれの領域は、個別の動きベクトル
を持っている。それらの動きベクトルは、近傍領域間で
の相関が高いことが知られている。そこで、符号化対象
領域の近傍領域の動きベクトルから符号化対象領域の動
きベクトルを予測し、その予測誤差を伝送することで動
きベクトルの冗長性を削減する手法が用いられる。ここ
では、動画像符号化方式ＩＳＯ／ＩＥＣ１１１７２−２
（ＭＰＥＧ−１）を例として説明する。ＭＰＥＧ−１で
は、ブロック単位で動き補償を行い、符号化対象ブロッ
クの直前のブロックの動きベクトルから、符号化対象ブ
ロックの動きベクトルを予測している。
位で行うため、それぞれの領域は、個別の動きベクトル
を持っている。それらの動きベクトルは、近傍領域間で
の相関が高いことが知られている。そこで、符号化対象
領域の近傍領域の動きベクトルから符号化対象領域の動
きベクトルを予測し、その予測誤差を伝送することで動
きベクトルの冗長性を削減する手法が用いられる。ここ
では、動画像符号化方式ＩＳＯ／ＩＥＣ１１１７２−２
（ＭＰＥＧ−１）を例として説明する。ＭＰＥＧ−１で
は、ブロック単位で動き補償を行い、符号化対象ブロッ
クの直前のブロックの動きベクトルから、符号化対象ブ
ロックの動きベクトルを予測している。
【０００４】ＭＰＥＧ−１で用いる動きベクトルは、直
交座標系のベクトルで、水平方向成分ｘと垂直方向成分
ｙからなり、次式により動きベクトルの各成分の予測誤
差ｘ d，ｙdを算出している。 ｘd＝ｘi−ｘi-1 ……（１） ｙd＝ｙi−ｙi-1 ……（２）
交座標系のベクトルで、水平方向成分ｘと垂直方向成分
ｙからなり、次式により動きベクトルの各成分の予測誤
差ｘ d，ｙdを算出している。 ｘd＝ｘi−ｘi-1 ……（１） ｙd＝ｙi−ｙi-1 ……（２）
【０００５】ここで、ｘi，ｙiは符号化対象ブロックの
動きベクトルの成分、ｘi-1，ｙi-1は直前のブロックの
動きベクトルの成分である。
動きベクトルの成分、ｘi-1，ｙi-1は直前のブロックの
動きベクトルの成分である。
【０００６】
【発明が解決しようとする課題】通常の一般的な動画像
においては、図１１に示すように、予測誤差ｘd，ｙdは
それぞれ０近傍に集中した分布となるので、０を最短符
号長とする可変長符号化を施し、復号側に伝送する。
においては、図１１に示すように、予測誤差ｘd，ｙdは
それぞれ０近傍に集中した分布となるので、０を最短符
号長とする可変長符号化を施し、復号側に伝送する。
【０００７】一方、動きベクトルの復号は、符号化デー
タ列から可変長符号化された予測誤差を取り出して復号
し、次式に示すように、直前に復号したブロックの動き
ベクトルと予測誤差を加えて復号対象ブロックの動きベ
クトルを復号する。 ｘi＝ｘi-1＋ｘd ……（３） ｙi＝ｙi-1＋ｙd ……（４）
タ列から可変長符号化された予測誤差を取り出して復号
し、次式に示すように、直前に復号したブロックの動き
ベクトルと予測誤差を加えて復号対象ブロックの動きベ
クトルを復号する。 ｘi＝ｘi-1＋ｘd ……（３） ｙi＝ｙi-1＋ｙd ……（４）
【０００８】ここで、ｘi，ｙiは復号対象ブロックの動
きベクトルの成分、ｘi-1，ｙi-1は直前に復号されたブ
ロックの動きベクトルの成分である。
きベクトルの成分、ｘi-1，ｙi-1は直前に復号されたブ
ロックの動きベクトルの成分である。
【０００９】次に、通常の一般的な動画像における差分
ベクトルの分布を図１２に示す。図１２から分かるよう
に、一般的な動画像における予測誤差ベクトルの分布は
原点（０，０）に集中している。
ベクトルの分布を図１２に示す。図１２から分かるよう
に、一般的な動画像における予測誤差ベクトルの分布は
原点（０，０）に集中している。
【００１０】このため、従来の方法では、原点（０，
０）近傍の符号を短くする場合、水平／垂直成分それぞ
れに、０近傍で短い符号を割り当てる以外に方法が無
い。このことは、同時にｘ軸およびｙ軸近辺のベクトル
にも短い符号を割り当てることになる。ここで、従来の
方法による各べクトルの符号長を図１３に示す。図１３
を図１２と比べると、符号の割り当てと、実際の差分ベ
クトルの分布とが一致していないことが分かる。このよ
うに、従来の方法では、差分ベクトルの分布に基づいた
効率的な符号の割り当てができないという問題があっ
た。
０）近傍の符号を短くする場合、水平／垂直成分それぞ
れに、０近傍で短い符号を割り当てる以外に方法が無
い。このことは、同時にｘ軸およびｙ軸近辺のベクトル
にも短い符号を割り当てることになる。ここで、従来の
方法による各べクトルの符号長を図１３に示す。図１３
を図１２と比べると、符号の割り当てと、実際の差分ベ
クトルの分布とが一致していないことが分かる。このよ
うに、従来の方法では、差分ベクトルの分布に基づいた
効率的な符号の割り当てができないという問題があっ
た。
【００１１】よって、本発明の目的は、動きベクトルに
よる発生符号量を低減する動きベクトル符号化方法び復
号方法を伝送することである。
よる発生符号量を低減する動きベクトル符号化方法び復
号方法を伝送することである。
【００１２】
【課題を解決するための手段】本発明は、動き補償フレ
ーム間予測を用いる動画像符号化方式に適用される動き
ベクトル予測符号化方法、動きベクトル予測符号化装
置、および、コンピュータで読取可能な記録媒体に記録
された動きベクトル予測符号化プログラムにおいて、動
きベクトルを符号化する際、極座標系の様にベクトルの
長さ成分と方向成分からなる座標系でベクトルを表現
し、その各成分を符号化する。また、符号化対象動きベ
クトルが直交座標系で表現されている場合、動きベクト
ルを長さ成分と方向成分に変換した後、符号化する。
ーム間予測を用いる動画像符号化方式に適用される動き
ベクトル予測符号化方法、動きベクトル予測符号化装
置、および、コンピュータで読取可能な記録媒体に記録
された動きベクトル予測符号化プログラムにおいて、動
きベクトルを符号化する際、極座標系の様にベクトルの
長さ成分と方向成分からなる座標系でベクトルを表現
し、その各成分を符号化する。また、符号化対象動きベ
クトルが直交座標系で表現されている場合、動きベクト
ルを長さ成分と方向成分に変換した後、符号化する。
【００１３】また、長さ成分により、方向成分の取り得
る値が変化するため、長さ成分に応じて、方向成分の符
号化テーブルを切替えて符号化を行う。このため、長さ
成分を符号化した後、方向成分の符号化を行なう。
る値が変化するため、長さ成分に応じて、方向成分の符
号化テーブルを切替えて符号化を行う。このため、長さ
成分を符号化した後、方向成分の符号化を行なう。
【００１４】長さ成分は、直交座標系の各成分の絶対値
和、自乗和、自乗和の平方根、または、最大値のいずれ
かとする。以下に、ベクトルに対する長さ成分の算出例
を示す。 ・絶対値和（図８参照） ｒabs＝｜ｘ｜＋｜ｙ｜ ……（５） ・自乗和（図９参照） ｒsqr＝ｘ2＋ｙ2 ……（６） ・自乗和の平方根（図９参照。但し、ｒの値は図
中“（）”内の値となる） ｒsqrrt＝√（ｘ2＋ｙ2） ……（７） ・最大値（図１０参照） ｒmax＝ｍａｘ（ｘ，ｙ） ……（８）
和、自乗和、自乗和の平方根、または、最大値のいずれ
かとする。以下に、ベクトルに対する長さ成分の算出例
を示す。 ・絶対値和（図８参照） ｒabs＝｜ｘ｜＋｜ｙ｜ ……（５） ・自乗和（図９参照） ｒsqr＝ｘ2＋ｙ2 ……（６） ・自乗和の平方根（図９参照。但し、ｒの値は図
中“（）”内の値となる） ｒsqrrt＝√（ｘ2＋ｙ2） ……（７） ・最大値（図１０参照） ｒmax＝ｍａｘ（ｘ，ｙ） ……（８）
【００１５】ここで、上記（５）式〜（８）式におい
て、ｘはベクトルの水平方向成分、ｙはベクトルの垂直
方向成分を表す。また、全てのベクトルを表現できるの
であれば、上記の算出方法を部分的に切り替えることも
可能である。
て、ｘはベクトルの水平方向成分、ｙはベクトルの垂直
方向成分を表す。また、全てのベクトルを表現できるの
であれば、上記の算出方法を部分的に切り替えることも
可能である。
【００１６】一方、本発明の動きベクトル復号方法、動
きベクトル復号装置、および、コンピュータで読取可能
な記録媒体に記録された動きベクトル復号プログラムで
は、上記動きベクトル符号化方法、動きベクトル予測符
号化装置、および、コンピュータで読取可能な記録媒体
に記録された動きベクトル予測符号化プログラムにより
符号化された動きベクトル情報から、動きベクトルの長
さ成分と方向成分を復号する。
きベクトル復号装置、および、コンピュータで読取可能
な記録媒体に記録された動きベクトル復号プログラムで
は、上記動きベクトル符号化方法、動きベクトル予測符
号化装置、および、コンピュータで読取可能な記録媒体
に記録された動きベクトル予測符号化プログラムにより
符号化された動きベクトル情報から、動きベクトルの長
さ成分と方向成分を復号する。
【００１７】方向成分の復号テーブルは、長さ成分によ
り切り替えるため、長さ成分を復号した後、方向成分を
復号する。
り切り替えるため、長さ成分を復号した後、方向成分を
復号する。
【００１８】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して説明する。
て図面を参照して説明する。
【００１９】（１）動きベクトル符号化方法：本実施形
態では、ブロック単位に動き補償を行なう符号化方法を
想定し、先に述べたＭＰＥＧ−１と同様の動きベクトル
の予測を行ない、予測誤差ベクトルを符号化する。予測
誤差ベクトルは直交座標系で算出し、その予測誤差ベク
トルを長さ成分と方向成分に変換して符号化する。動き
ベクトルは２次元ベクトルとする。
態では、ブロック単位に動き補償を行なう符号化方法を
想定し、先に述べたＭＰＥＧ−１と同様の動きベクトル
の予測を行ない、予測誤差ベクトルを符号化する。予測
誤差ベクトルは直交座標系で算出し、その予測誤差ベク
トルを長さ成分と方向成分に変換して符号化する。動き
ベクトルは２次元ベクトルとする。
【００２０】ここで、本実施形態で用いる座標系を図２
に示す。この図では一例として、動きベクトルが存在し
得る位置を示すドットＤが、縦に７個、横に７個配置さ
れている場合を示している。また、同図中における円ま
たは線は、長さ成分ｒ＝０のドットを原点とした場合に
おいて、同じ長さ成分を有するドットを結んだものであ
る。
に示す。この図では一例として、動きベクトルが存在し
得る位置を示すドットＤが、縦に７個、横に７個配置さ
れている場合を示している。また、同図中における円ま
たは線は、長さ成分ｒ＝０のドットを原点とした場合に
おいて、同じ長さ成分を有するドットを結んだものであ
る。
【００２１】本実施形態では、複数の長さ成分の算出方
法を組み合わせており、以下の処理によって長さ成分を
算出する。
法を組み合わせており、以下の処理によって長さ成分を
算出する。
【数１】
【００２２】ここで、ｒは長さ成分、ｘd，ｙdは予測誤
差ベクトルの水平／垂直成分を表わす。
差ベクトルの水平／垂直成分を表わす。
【００２３】そして、長さ成分の各値に対応する符号が
記憶された長さ成分符号化テーブルを用いて、上述した
（９）式により算出された長さ成分を符号化し、長さ成
分情報として復号側へ出力する。なお、上記長さ成分符
号化テーブルに記憶されている長さ成分の符号は、０か
ら順に短い符号が割り当てられている。
記憶された長さ成分符号化テーブルを用いて、上述した
（９）式により算出された長さ成分を符号化し、長さ成
分情報として復号側へ出力する。なお、上記長さ成分符
号化テーブルに記憶されている長さ成分の符号は、０か
ら順に短い符号が割り当てられている。
【００２４】また、方向成分については、長さ成分ｒの
値に応じて以下のような符号化を行う。 ・ｒ＝０ …… 符号無し ・０＜ｒ≦２ …… ２ビットの固定長符号化 ・２＜ｒ …… ｘ軸およびｙ軸からの距離に応じ
て、距離が短いほど短い符号を割り当てる可変長符号化
値に応じて以下のような符号化を行う。 ・ｒ＝０ …… 符号無し ・０＜ｒ≦２ …… ２ビットの固定長符号化 ・２＜ｒ …… ｘ軸およびｙ軸からの距離に応じ
て、距離が短いほど短い符号を割り当てる可変長符号化
【００２５】以下に、本実施形態における符号化手順の
一例について、図１に示すフローチャートを参照して説
明する。まず、ステップＳ１において、符号化対象ブロ
ックの動きベクトルを検出する。そして、ステップＳ２
へ進み、予測誤差ベクトル（ｘd，ｙd）を次式から算出
する。 ｘd＝ｘi−ｘi-1 ……（１０） ｙd＝ｙi−ｙi-1 ……（１１）
一例について、図１に示すフローチャートを参照して説
明する。まず、ステップＳ１において、符号化対象ブロ
ックの動きベクトルを検出する。そして、ステップＳ２
へ進み、予測誤差ベクトル（ｘd，ｙd）を次式から算出
する。 ｘd＝ｘi−ｘi-1 ……（１０） ｙd＝ｙi−ｙi-1 ……（１１）
【００２６】ここで、ｘi，ｙiは符号化対象ブロックの
動きベクトルの成分、ｘi-1，ｙi-1は直前のブロックの
動きベクトルの成分である。
動きベクトルの成分、ｘi-1，ｙi-1は直前のブロックの
動きベクトルの成分である。
【００２７】次にステップＳ３へ進み、動きベクトルの
長さ成分ｒを前述した（９）式により算出する。そし
て、ステップＳ４へ進み、ステップＳ３で算出した長さ
成分ｒの値を、前述した長さ成分符号化テーブルを用い
て可変長符号化する。次いで、ステップＳ５へ進み、長
さ成分ｒの値をチェックする。ここで、長さ成分ｒの値
が０の場合、方向成分を復号側へ伝送せず、符号化処理
を終了する。
長さ成分ｒを前述した（９）式により算出する。そし
て、ステップＳ４へ進み、ステップＳ３で算出した長さ
成分ｒの値を、前述した長さ成分符号化テーブルを用い
て可変長符号化する。次いで、ステップＳ５へ進み、長
さ成分ｒの値をチェックする。ここで、長さ成分ｒの値
が０の場合、方向成分を復号側へ伝送せず、符号化処理
を終了する。
【００２８】一方、長さ成分ｒの値が０でない場合は、
ステップＳ６へ進み、ステップＳ３で算出した長さ成分
ｒの値と、ステップＳ２で算出した予測誤差ベクトルｘ
d，ｙdの値とから、方向成分θを算出する。ここで、方
向成分θは、長さ成分ｒの値と予測誤差ベクトルの水平
／垂直成分ｘd，ｙdの各値とによって決定される番号
（整数値）として算出される。
ステップＳ６へ進み、ステップＳ３で算出した長さ成分
ｒの値と、ステップＳ２で算出した予測誤差ベクトルｘ
d，ｙdの値とから、方向成分θを算出する。ここで、方
向成分θは、長さ成分ｒの値と予測誤差ベクトルの水平
／垂直成分ｘd，ｙdの各値とによって決定される番号
（整数値）として算出される。
【００２９】ここで、上記方向成分θを表す番号は、同
一の長さ成分を持つ複数の動きベクトルに付けられた０
から始まる番号である。この方向成分θを表す番号は、
水平成分ｘd ＞０かつ垂直成分ｙd ＝０の予測誤差ベク
トルを起点（番号０）として、反時計回りに割り振られ
る。以下に、長さ成分ｒの値と、予測誤差ベクトル
ｘ d，ｙdの値により求められる方向成分θの番号との関
係を以下に示す。
一の長さ成分を持つ複数の動きベクトルに付けられた０
から始まる番号である。この方向成分θを表す番号は、
水平成分ｘd ＞０かつ垂直成分ｙd ＝０の予測誤差ベク
トルを起点（番号０）として、反時計回りに割り振られ
る。以下に、長さ成分ｒの値と、予測誤差ベクトル
ｘ d，ｙdの値により求められる方向成分θの番号との関
係を以下に示す。
【００３０】・０＜ｒ≦２の時、方向成分θを表す番号
は、０，１，２，３のいずれかとなる。 ・２＜ｒの時、方向成分θを表す番号は、図３に示すよ
うに、０，１，２，……，４×ｒ−２，４×ｒ−１のい
ずれかとなる。
は、０，１，２，３のいずれかとなる。 ・２＜ｒの時、方向成分θを表す番号は、図３に示すよ
うに、０，１，２，……，４×ｒ−２，４×ｒ−１のい
ずれかとなる。
【００３１】なお、図３に示す各ドット（同図中、白丸
で図示されたもの）を結ぶ線は、同一の長さ成分（|ｘd
|＋|ｙd|＝一定）の予測誤差ベクトルを結んだものであ
る。
で図示されたもの）を結ぶ線は、同一の長さ成分（|ｘd
|＋|ｙd|＝一定）の予測誤差ベクトルを結んだものであ
る。
【００３２】上記のように、方向成分θが取り得る番号
（整数値）の範囲は、長さ成分ｒの値により異なる。そ
こで、予測誤差ベクトルの水平／垂直成分ｘd ，ｙd の
各値に対応する番号を記憶した変換テーブルを、長さ成
分ｒの値に応じて予め複数用意し、これら変換テーブル
の中から、上述した（９）式により算出された長さ成分
の値に対応する変換テーブルを選択する。そして、選択
した変換テーブルにより、予測誤差ベクトルの水平／垂
直成分ｘd，ｙdに対応する番号を求めている。
（整数値）の範囲は、長さ成分ｒの値により異なる。そ
こで、予測誤差ベクトルの水平／垂直成分ｘd ，ｙd の
各値に対応する番号を記憶した変換テーブルを、長さ成
分ｒの値に応じて予め複数用意し、これら変換テーブル
の中から、上述した（９）式により算出された長さ成分
の値に対応する変換テーブルを選択する。そして、選択
した変換テーブルにより、予測誤差ベクトルの水平／垂
直成分ｘd，ｙdに対応する番号を求めている。
【００３３】例として、ｒ＝３の場合における方向成分
θの番号を図４に示す。この場合、方向成分θは、図４
の０〜１１までのいずれかの番号で示されることにな
る。そして、ステップＳ６において、長さ成分ｒ＝３の
変換テーブルが選択され、この変換テーブルにより、予
測誤差ベクトルｘd，ｙdの値に応じて、０〜１１までの
いずれかの番号が求められる。
θの番号を図４に示す。この場合、方向成分θは、図４
の０〜１１までのいずれかの番号で示されることにな
る。そして、ステップＳ６において、長さ成分ｒ＝３の
変換テーブルが選択され、この変換テーブルにより、予
測誤差ベクトルｘd，ｙdの値に応じて、０〜１１までの
いずれかの番号が求められる。
【００３４】次にステップＳ７へ進み、上記変換テーブ
ルによって求められ得る各番号に対応した符号を記憶し
た方向成分符号化テーブルを用い、ステップＳ６で算出
した方向成分θを表す番号に対して、対応する符号を割
り当てて符号化し、方向成分情報として復号側へ出力し
て符号化処理を終了する。
ルによって求められ得る各番号に対応した符号を記憶し
た方向成分符号化テーブルを用い、ステップＳ６で算出
した方向成分θを表す番号に対して、対応する符号を割
り当てて符号化し、方向成分情報として復号側へ出力し
て符号化処理を終了する。
【００３５】ここで、上述したように、方向成分θが取
り得る整数値の範囲は、長さ成分ｒの値によって異なる
ため、ステップＳ３で算出された長さ成分の値に応じ
て、方向成分θが取り得る番号の各々に対応する符号を
記憶した複数の符号化テーブルのうち１つの符号化テー
ブルを選択している。すなわち、例えば、長さ成分ｒが
３であった場合は、０〜１１までの番号に各々対応する
符号を記憶した符号化テーブルが選択され、長さ成分ｒ
が５であった場合は、０〜１９までの番号に各々対応す
る符号を記憶した符号化テーブルが選択される。
り得る整数値の範囲は、長さ成分ｒの値によって異なる
ため、ステップＳ３で算出された長さ成分の値に応じ
て、方向成分θが取り得る番号の各々に対応する符号を
記憶した複数の符号化テーブルのうち１つの符号化テー
ブルを選択している。すなわち、例えば、長さ成分ｒが
３であった場合は、０〜１１までの番号に各々対応する
符号を記憶した符号化テーブルが選択され、長さ成分ｒ
が５であった場合は、０〜１９までの番号に各々対応す
る符号を記憶した符号化テーブルが選択される。
【００３６】なお、上述した符号化方法では、予測誤差
ベクトルを直交座標系で算出し、その後、予測誤差ベク
トルを長さ成分と方向成分（角度を表す値）とに変換し
て、それぞれ符号化したが、当初から長さ成分と方向成
分とによって表された、符号化対象ブロックおよび直前
のブロックにおける動きベクトルから、予測誤差ベクト
ルの長さ成分と方向成分を直接算出するようにしてもよ
い。この場合、図１のステップＳ２における予測誤差ベ
クトルの長さ成分の算出が不要となる。また、ステップ
Ｓ６において使用される、長さ成分ｒの値に応じて予め
複数用意された変換テーブルの各々は、予測誤差ベクト
ルの角度を表す値（すなわち、方向成分そのもの）に対
応する番号を記憶したものとなる。
ベクトルを直交座標系で算出し、その後、予測誤差ベク
トルを長さ成分と方向成分（角度を表す値）とに変換し
て、それぞれ符号化したが、当初から長さ成分と方向成
分とによって表された、符号化対象ブロックおよび直前
のブロックにおける動きベクトルから、予測誤差ベクト
ルの長さ成分と方向成分を直接算出するようにしてもよ
い。この場合、図１のステップＳ２における予測誤差ベ
クトルの長さ成分の算出が不要となる。また、ステップ
Ｓ６において使用される、長さ成分ｒの値に応じて予め
複数用意された変換テーブルの各々は、予測誤差ベクト
ルの角度を表す値（すなわち、方向成分そのもの）に対
応する番号を記憶したものとなる。
【００３７】また、上述した符号化方法では、変換テー
ブルと、方向成分符号化テーブルとを用いて方向成分の
符号化を行っていたが、これら２つのテーブルを統合し
た１つの符合化テーブルを用いて符号化を行ってもよ
い。すなわち、予測誤差ベクトルの水平／垂直成分ｘ
d ，ｙd の各値に対応して、方向成分の符号を直接記憶
したテーブルを、長さ成分ｒの値に応じて予め複数用意
して、これらテーブルの中から、上述した（９）式によ
り算出された長さ成分の値に対応するテーブルを選択
し、選択したテーブルにより、予測誤差ベクトルの水平
／垂直成分ｘd，ｙdに対応した方向成分の符号を、復号
側に出力するようにしてもよい。
ブルと、方向成分符号化テーブルとを用いて方向成分の
符号化を行っていたが、これら２つのテーブルを統合し
た１つの符合化テーブルを用いて符号化を行ってもよ
い。すなわち、予測誤差ベクトルの水平／垂直成分ｘ
d ，ｙd の各値に対応して、方向成分の符号を直接記憶
したテーブルを、長さ成分ｒの値に応じて予め複数用意
して、これらテーブルの中から、上述した（９）式によ
り算出された長さ成分の値に対応するテーブルを選択
し、選択したテーブルにより、予測誤差ベクトルの水平
／垂直成分ｘd，ｙdに対応した方向成分の符号を、復号
側に出力するようにしてもよい。
【００３８】（２）動きベクトル復号方法：次に、本実
施形態の復号方法の手順について、図５に示すフローチ
ャートを参照して説明する。まず、ステップＳ１１で、
符号化側において可変長符号化された長さ成分ｒの符号
（長さ成分情報）を、長さ成分復号テーブルを用いて長
さ成分ｒの値に復号する。ここで、長さ成分復号テーブ
ルとは、符号化側から供給された各符号に対して長さ成
分ｒの値を記憶したものである。
施形態の復号方法の手順について、図５に示すフローチ
ャートを参照して説明する。まず、ステップＳ１１で、
符号化側において可変長符号化された長さ成分ｒの符号
（長さ成分情報）を、長さ成分復号テーブルを用いて長
さ成分ｒの値に復号する。ここで、長さ成分復号テーブ
ルとは、符号化側から供給された各符号に対して長さ成
分ｒの値を記憶したものである。
【００３９】そして、ステップＳ１２へ進み、長さ成分
ｒの値をチェックする。このチェックの結果、長さ成分
ｒの値が０の場合、ｘd＝０，ｙd＝０として、ステップ
Ｓ１５へ進む。
ｒの値をチェックする。このチェックの結果、長さ成分
ｒの値が０の場合、ｘd＝０，ｙd＝０として、ステップ
Ｓ１５へ進む。
【００４０】一方、ステップＳ１２で長さ成分ｒの値が
０でなかった場合は、ステップＳ１３へ進み、符号化側
において可変長符号化された方向成分θの符号（方向成
分情報）を、方向成分復号テーブルを用いて方向成分θ
の値に復号する。ここで、方向成分復号テーブルは、ス
テップＳ１１で復号された長さ成分の値に応じて、複数
の方向成分復号テーブルの中から、復号後の方向成分θ
が取り得る番号を記憶した復号テーブルを選択してい
る。すなわち、例えば、復号した長さ成分ｒが３であっ
た場合は、方向成分θの符号に応じて０〜１１までの番
号のいずれかを出力する復号テーブルが選択され、長さ
成分ｒが５であった場合は、方向成分θの符号に応じて
０〜１９までの番号のいずれかを出力する復号テーブル
が選択される。
０でなかった場合は、ステップＳ１３へ進み、符号化側
において可変長符号化された方向成分θの符号（方向成
分情報）を、方向成分復号テーブルを用いて方向成分θ
の値に復号する。ここで、方向成分復号テーブルは、ス
テップＳ１１で復号された長さ成分の値に応じて、複数
の方向成分復号テーブルの中から、復号後の方向成分θ
が取り得る番号を記憶した復号テーブルを選択してい
る。すなわち、例えば、復号した長さ成分ｒが３であっ
た場合は、方向成分θの符号に応じて０〜１１までの番
号のいずれかを出力する復号テーブルが選択され、長さ
成分ｒが５であった場合は、方向成分θの符号に応じて
０〜１９までの番号のいずれかを出力する復号テーブル
が選択される。
【００４１】そして、ステップＳ１４へ進み、長さ成分
ｒと方向成分θの値から、予測誤差ベクトルの水平／垂
直成分を算出する。ここでは、以下に示す変換テーブル
に基づいて方向成分θと長さ成分ｒを直交座標系に変換
する。
ｒと方向成分θの値から、予測誤差ベクトルの水平／垂
直成分を算出する。ここでは、以下に示す変換テーブル
に基づいて方向成分θと長さ成分ｒを直交座標系に変換
する。
【００４２】以下に、長さ成分ｒ＝１，ｒ＝１．４，ｒ
＝２の時の変換テーブルの内容を、それぞれ［表１］，
［表２］，［表３］に示す。また、長さ成分ｒ＞２の時
の変換方法を［表４］に示す。
＝２の時の変換テーブルの内容を、それぞれ［表１］，
［表２］，［表３］に示す。また、長さ成分ｒ＞２の時
の変換方法を［表４］に示す。
【００４３】
【表１】
【００４４】
【表２】
【００４５】
【表３】
【００４６】
【表４】
【００４７】次にステップＳ１５において、復号対象ベ
クトルを算出する。すなわち、下式に示すように、直前
に復号したブロックの動きベクトルに、予測誤差ベクト
ルを加え、復号対象ブロックの動きベクトルを復号す
る。 ｘi＝ｘi-1＋ｘd ……（１２） ｙi＝ｙi-1＋ｙd ……（１３）
クトルを算出する。すなわち、下式に示すように、直前
に復号したブロックの動きベクトルに、予測誤差ベクト
ルを加え、復号対象ブロックの動きベクトルを復号す
る。 ｘi＝ｘi-1＋ｘd ……（１２） ｙi＝ｙi-1＋ｙd ……（１３）
【００４８】ここで、ｘi，ｙiは復号対象ブロックの動
きベクトルの成分、ｘi-1，ｙi-1は直前に復号したブロ
ックの動きベクトルの成分である。
きベクトルの成分、ｘi-1，ｙi-1は直前に復号したブロ
ックの動きベクトルの成分である。
【００４９】なお、上述した動きベクトル復号方法で
は、変換テーブルによって、復号された方向成分θを表
す番号を予測誤差ベクトルの水平／垂直成分に変換し、
復号対象ブロックの動きベクトルを直交座標系で出力し
ていたが、復号された方向成分θを表す番号を、角度を
表す値（すなわち、予測誤差ベクトルの方向成分そのも
の）に変換するテーブルを用い、ステップＳ１１で復号
された予測誤差ベクトルの長さ成分および上記テーブル
により得られた方向成分と、直前のブロックにおける動
きベクトルの長さ成分および方向成分とから、復号対象
ブロックにおける動きベクトルの長さ成分および方向成
分を求めるようにしてもよい。
は、変換テーブルによって、復号された方向成分θを表
す番号を予測誤差ベクトルの水平／垂直成分に変換し、
復号対象ブロックの動きベクトルを直交座標系で出力し
ていたが、復号された方向成分θを表す番号を、角度を
表す値（すなわち、予測誤差ベクトルの方向成分そのも
の）に変換するテーブルを用い、ステップＳ１１で復号
された予測誤差ベクトルの長さ成分および上記テーブル
により得られた方向成分と、直前のブロックにおける動
きベクトルの長さ成分および方向成分とから、復号対象
ブロックにおける動きベクトルの長さ成分および方向成
分を求めるようにしてもよい。
【００５０】また、上記の場合における動きベクトル復
号方法では、必ずしも方向成分復号テーブルと変換テー
ブルとを用いて予測誤差ベクトルの方向成分の復号を行
う必要はなく、例えば、これら２つのテーブルを統合し
た１つの復号テーブルを用いて予測誤差ベクトルの方向
成分を復号してもよい。すなわち、符号化側において可
変長符号化された方向成分θの符号に対応する、角度を
表す値を記憶した復号テーブルを、長さ成分ｒの値に応
じて予め複数用意し、これら復号テーブルの中から、復
号した長さ成分の値に対応する復号テーブルを選択し、
選択した復号テーブルにより、符号化側において可変長
符号化された方向成分θの符号を、直接、予測誤差ベク
トルの角度を表す値（すなわち方向成分）に復号するよ
うにしてもよい。
号方法では、必ずしも方向成分復号テーブルと変換テー
ブルとを用いて予測誤差ベクトルの方向成分の復号を行
う必要はなく、例えば、これら２つのテーブルを統合し
た１つの復号テーブルを用いて予測誤差ベクトルの方向
成分を復号してもよい。すなわち、符号化側において可
変長符号化された方向成分θの符号に対応する、角度を
表す値を記憶した復号テーブルを、長さ成分ｒの値に応
じて予め複数用意し、これら復号テーブルの中から、復
号した長さ成分の値に対応する復号テーブルを選択し、
選択した復号テーブルにより、符号化側において可変長
符号化された方向成分θの符号を、直接、予測誤差ベク
トルの角度を表す値（すなわち方向成分）に復号するよ
うにしてもよい。
【００５１】（３）動きベクトル符号化装置：次に図６
を参照して、図１のフローチャートに示した動きベクト
ル符号化方法に従って動きベクトルの符号化を行う符号
化装置について説明する。図６において、動きベクトル
メモリ１は、外部から入力された符号化対象ブロックの
動きベクトルｍｖtを記憶し、次に符号化対象ブロック
の動きベクトルｍｖtが入力されると、記憶しているロ
ーカル動きベクトルを、直前のブロックの動きベクトル
ｍｖt-1 として出力する。
を参照して、図１のフローチャートに示した動きベクト
ル符号化方法に従って動きベクトルの符号化を行う符号
化装置について説明する。図６において、動きベクトル
メモリ１は、外部から入力された符号化対象ブロックの
動きベクトルｍｖtを記憶し、次に符号化対象ブロック
の動きベクトルｍｖtが入力されると、記憶しているロ
ーカル動きベクトルを、直前のブロックの動きベクトル
ｍｖt-1 として出力する。
【００５２】減算器２は、外部から入力された符号化対
象ブロックの動きベクトルｍｖt から、動きベクトルメ
モリ１から出力される直前のブロックの動きベクトルｍ
ｖt- 1を減算し、予測誤差ベクトルｄｍｖt＝（ｘd，
ｙd）を算出する。長さ成分算出部３は、「（１）動き
ベクトル符号化方法」で示した（９）式により、減算器
２から出力された予測誤差ベクトルｄｍｖt の長さ成分
ｒt を算出する。
象ブロックの動きベクトルｍｖt から、動きベクトルメ
モリ１から出力される直前のブロックの動きベクトルｍ
ｖt- 1を減算し、予測誤差ベクトルｄｍｖt＝（ｘd，
ｙd）を算出する。長さ成分算出部３は、「（１）動き
ベクトル符号化方法」で示した（９）式により、減算器
２から出力された予測誤差ベクトルｄｍｖt の長さ成分
ｒt を算出する。
【００５３】長さ成分符号化部４は、長さ成分算出部３
により算出された長さ成分の各値に対応する符号が記憶
された長さ成分符号化テーブルを記憶しており、この長
さ成分符号化テーブルを用いて、長さ成分算出部３で算
出された予測誤差ベクトルｄｍｖt の長さ成分ｒt の値
を符号化し、長さ成分情報として復号側へ出力する。こ
こで、上記長さ成分符号化テーブルに記憶されている符
号は、長さ成分の値に対して０から順に短い符号が割り
当てられている。
により算出された長さ成分の各値に対応する符号が記憶
された長さ成分符号化テーブルを記憶しており、この長
さ成分符号化テーブルを用いて、長さ成分算出部３で算
出された予測誤差ベクトルｄｍｖt の長さ成分ｒt の値
を符号化し、長さ成分情報として復号側へ出力する。こ
こで、上記長さ成分符号化テーブルに記憶されている符
号は、長さ成分の値に対して０から順に短い符号が割り
当てられている。
【００５４】長さ成分判定部５は、長さ成分算出部３で
算出された予測誤差ベクトルｄｍｖ t の長さ成分ｒt の
値が０か否かを判定する。そして、長さ成分ｒt の値が
０であった場合は、スイッチ７を“開”にするためのＯ
ＦＦ信号を出力する。また、長さ成分ｒt の値が０でな
かった場合は、長さ成分算出部３で算出された長さ成分
ｒt を方向成分符号化テーブル切替部６へ出力すると共
に、スイッチ７を“閉”にするためのＯＮ信号を出力す
る。
算出された予測誤差ベクトルｄｍｖ t の長さ成分ｒt の
値が０か否かを判定する。そして、長さ成分ｒt の値が
０であった場合は、スイッチ７を“開”にするためのＯ
ＦＦ信号を出力する。また、長さ成分ｒt の値が０でな
かった場合は、長さ成分算出部３で算出された長さ成分
ｒt を方向成分符号化テーブル切替部６へ出力すると共
に、スイッチ７を“閉”にするためのＯＮ信号を出力す
る。
【００５５】方向成分符号化テーブル切替部６は、後述
する方向成分算出部８において予測誤差ベクトルｄｍｖ
t の方向成分θt を算出する際に使用される変換テーブ
ル、および、方向成分符号化部９において方向成分θt
を符号化する際に使用される符号化テーブルを、長さ成
分判定部５から供給される長さ成分ｒt の値に応じて切
り替えさせるための切替信号を、それぞれに対して出力
する（詳しくは後述する）。スイッチ７は、長さ成分判
定部５から出力されるＯＮ／ＯＦＦ信号に従って“開”
または“閉”となる。
する方向成分算出部８において予測誤差ベクトルｄｍｖ
t の方向成分θt を算出する際に使用される変換テーブ
ル、および、方向成分符号化部９において方向成分θt
を符号化する際に使用される符号化テーブルを、長さ成
分判定部５から供給される長さ成分ｒt の値に応じて切
り替えさせるための切替信号を、それぞれに対して出力
する（詳しくは後述する）。スイッチ７は、長さ成分判
定部５から出力されるＯＮ／ＯＦＦ信号に従って“開”
または“閉”となる。
【００５６】方向成分算出部８は、減算器２から出力さ
れた予測誤差ベクトルｄｍｖt の水平／垂直成分に対応
して、予測誤差ベクトルｄｍｖt の方向成分θt を表す
番号（整数値）が記憶された変換テーブルを、長さ成分
ｒt の値に応じて複数記憶している。また、方向成分符
号化テーブル切替部６から出力される切替信号に従っ
て、複数の変換テーブルの中から、長さ成分算出部３で
算出された長さ成分ｒtの値に応じた変換テーブルを選
択する。そして、選択した変換テーブルを用いて、減算
器２から出力された予測誤差ベクトルｄｍｖt の水平／
垂直成分を、方向成分θt を表す番号に変換する。
れた予測誤差ベクトルｄｍｖt の水平／垂直成分に対応
して、予測誤差ベクトルｄｍｖt の方向成分θt を表す
番号（整数値）が記憶された変換テーブルを、長さ成分
ｒt の値に応じて複数記憶している。また、方向成分符
号化テーブル切替部６から出力される切替信号に従っ
て、複数の変換テーブルの中から、長さ成分算出部３で
算出された長さ成分ｒtの値に応じた変換テーブルを選
択する。そして、選択した変換テーブルを用いて、減算
器２から出力された予測誤差ベクトルｄｍｖt の水平／
垂直成分を、方向成分θt を表す番号に変換する。
【００５７】なお、方向成分算出部８に記憶されている
変換テーブルは、「（１）動きベクトル符号化方法」で
説明した変換テーブルと同等のものであり、説明の重複
を避けるため、ここでは詳しい説明を省略する。
変換テーブルは、「（１）動きベクトル符号化方法」で
説明した変換テーブルと同等のものであり、説明の重複
を避けるため、ここでは詳しい説明を省略する。
【００５８】方向成分符号化部９は、長さ成分ｒt の値
に応じて、方向成分算出部８から出力される方向成分θ
t が取り得る番号の各々に対応した符号が記憶された複
数の符号化テーブルを記憶している。すなわち、例え
ば、長さ成分ｒt ＝３の方向成分符号化テーブルは、０
〜１１までの番号に各々対応する符号が記憶されたテー
ブルであり、長さ成分ｒ＝５の方向成分符号化テーブル
は、０〜１９までの番号に各々対応する符号が記憶され
たテーブルである。
に応じて、方向成分算出部８から出力される方向成分θ
t が取り得る番号の各々に対応した符号が記憶された複
数の符号化テーブルを記憶している。すなわち、例え
ば、長さ成分ｒt ＝３の方向成分符号化テーブルは、０
〜１１までの番号に各々対応する符号が記憶されたテー
ブルであり、長さ成分ｒ＝５の方向成分符号化テーブル
は、０〜１９までの番号に各々対応する符号が記憶され
たテーブルである。
【００５９】また、方向成分符号化部９は、方向成分符
号化テーブル切替部６から出力される切替信号に従っ
て、複数の方向成分符号化テーブルの中から、長さ成分
算出部３で算出された長さ成分ｒt の値に応じた方向成
分符号化テーブルを選択し、選択した方向成分符号化テ
ーブルを用いて、方向成分算出部８から出力された方向
成分θt を表す番号を符号化し、方向成分情報として復
号側へ出力する。
号化テーブル切替部６から出力される切替信号に従っ
て、複数の方向成分符号化テーブルの中から、長さ成分
算出部３で算出された長さ成分ｒt の値に応じた方向成
分符号化テーブルを選択し、選択した方向成分符号化テ
ーブルを用いて、方向成分算出部８から出力された方向
成分θt を表す番号を符号化し、方向成分情報として復
号側へ出力する。
【００６０】次に上述した動きベクトル符号化装置の動
作について説明する。まず、外部より符号化対象ブロッ
クの動きベクトルｍｖt が入力されると、動きベクトル
メモリ１と減算器２へ供給される。また、動きベクトル
メモリ１からは、減算器２へ、直前のブロックの動きベ
クトルｍｖt-1 が出力される。これにより、減算器２に
おいて、符号化対象ブロックの動きベクトルｍｖt から
直前のブロックの動きベクトルｍｖt-1 が減算され、予
測誤差ベクトルｄｍｖt が算出される（図１，ステップ
Ｓ２の処理に相当）。
作について説明する。まず、外部より符号化対象ブロッ
クの動きベクトルｍｖt が入力されると、動きベクトル
メモリ１と減算器２へ供給される。また、動きベクトル
メモリ１からは、減算器２へ、直前のブロックの動きベ
クトルｍｖt-1 が出力される。これにより、減算器２に
おいて、符号化対象ブロックの動きベクトルｍｖt から
直前のブロックの動きベクトルｍｖt-1 が減算され、予
測誤差ベクトルｄｍｖt が算出される（図１，ステップ
Ｓ２の処理に相当）。
【００６１】そして、減算器２により算出された予測誤
差ベクトルｄｍｖt は、長さ成分算出部３とスイッチ７
へそれぞれ出力される。長さ成分算出部３では、
「（１）動きベクトル符号化方法」で示した（９）式か
ら、入力された予測誤差ベクトルｄｍｖt の長さ成分ｒ
t の値が算出され（図１，ステップＳ３の処理に相
当）、長さ成分符号化部４と長さ成分判定部５とへそれ
ぞれ出力される。そして、長さ成分符号化部４へ出力さ
れた長さ成分ｒt は、長さ成分符号化テーブルにより可
変長符号化され、長さ成分情報として復号側へ出力され
る（図１，ステップＳ４の処理に相当）。
差ベクトルｄｍｖt は、長さ成分算出部３とスイッチ７
へそれぞれ出力される。長さ成分算出部３では、
「（１）動きベクトル符号化方法」で示した（９）式か
ら、入力された予測誤差ベクトルｄｍｖt の長さ成分ｒ
t の値が算出され（図１，ステップＳ３の処理に相
当）、長さ成分符号化部４と長さ成分判定部５とへそれ
ぞれ出力される。そして、長さ成分符号化部４へ出力さ
れた長さ成分ｒt は、長さ成分符号化テーブルにより可
変長符号化され、長さ成分情報として復号側へ出力され
る（図１，ステップＳ４の処理に相当）。
【００６２】また、長さ成分判定部５は、入力された長
さ成分ｒt の値が０であるか否かが判定される（図１，
ステップＳ５の処理に相当）。ここで、長さ成分ｒt の
値が０であれば、長さ成分判定部５からＯＦＦ信号が出
力される。これにより、スイッチ７は“開”となるた
め、予測誤差ベクトルｄｍｖt が方向成分算出部８に入
力されなくなり、方向成分符号化部９において、符号化
対象ブロックにおける動きベクトルの方向成分θt は符
号化されない（図１，ステップＳ５の処理において、Ｙ
ＥＳの場合に相当）。
さ成分ｒt の値が０であるか否かが判定される（図１，
ステップＳ５の処理に相当）。ここで、長さ成分ｒt の
値が０であれば、長さ成分判定部５からＯＦＦ信号が出
力される。これにより、スイッチ７は“開”となるた
め、予測誤差ベクトルｄｍｖt が方向成分算出部８に入
力されなくなり、方向成分符号化部９において、符号化
対象ブロックにおける動きベクトルの方向成分θt は符
号化されない（図１，ステップＳ５の処理において、Ｙ
ＥＳの場合に相当）。
【００６３】一方、長さ成分ｒt の値が０でない場合
（図１，ステップＳ５の処理において、ＮＯの場合に相
当）は、長さ成分判定部５からＯＮ信号が出力され、ス
イッチ７が“閉”となる。また、長さ成分算出部３で算
出された長さ成分ｒt の値は、方向成分符号化テーブル
切替部６へ出力される。これにより、方向成分符号化テ
ーブル切替部６から方向成分算出部８および方向成分符
号化部９に対し、入力された長さ成分ｒt の値に応じた
変換テーブル、および、符号化テーブルに切り替えさせ
るための切替信号がそれぞれ出力される。
（図１，ステップＳ５の処理において、ＮＯの場合に相
当）は、長さ成分判定部５からＯＮ信号が出力され、ス
イッチ７が“閉”となる。また、長さ成分算出部３で算
出された長さ成分ｒt の値は、方向成分符号化テーブル
切替部６へ出力される。これにより、方向成分符号化テ
ーブル切替部６から方向成分算出部８および方向成分符
号化部９に対し、入力された長さ成分ｒt の値に応じた
変換テーブル、および、符号化テーブルに切り替えさせ
るための切替信号がそれぞれ出力される。
【００６４】そして、方向成分算出部８において、入力
された切替信号により長さ成分ｒtの値に応じた変換テ
ーブルが選択され、選択された変換テーブルによって、
予測誤差ｄｍｖt の方向成分θt が算出される。すなわ
ち、方向成分θt を表す番号（整数値）が出力される。
（図１，ステップＳ６の処理に相当）、また、方向成分
符号化部９において、入力された切替信号により長さ成
分ｒt の値に応じた方向成分符号化テーブルが選択さ
れ、選択された方向成分符号化テーブルによって、方向
成分算出部８から出力された方向成分θt を表す番号が
符号化されて（図１，ステップＳ７の処理に相当）方向
成分情報として復号側へ出力される。
された切替信号により長さ成分ｒtの値に応じた変換テ
ーブルが選択され、選択された変換テーブルによって、
予測誤差ｄｍｖt の方向成分θt が算出される。すなわ
ち、方向成分θt を表す番号（整数値）が出力される。
（図１，ステップＳ６の処理に相当）、また、方向成分
符号化部９において、入力された切替信号により長さ成
分ｒt の値に応じた方向成分符号化テーブルが選択さ
れ、選択された方向成分符号化テーブルによって、方向
成分算出部８から出力された方向成分θt を表す番号が
符号化されて（図１，ステップＳ７の処理に相当）方向
成分情報として復号側へ出力される。
【００６５】なお、上述した動きベクトル符号化装置で
は、符号化対象ブロックの動きベクトルが直交座標系の
値で入力され、減算器２において予測誤差ベクトルを直
交座標系で算出していたが、符号化対象ブロックの動き
ベクトルの長さ成分と方向成分（角度を表す値）とを入
力値とし、減算器２において、予測誤差ベクトルｄｍｖ
t の長さ成分ｒt と方向成分θt を算出し、個々に出力
するようにしてもよい。
は、符号化対象ブロックの動きベクトルが直交座標系の
値で入力され、減算器２において予測誤差ベクトルを直
交座標系で算出していたが、符号化対象ブロックの動き
ベクトルの長さ成分と方向成分（角度を表す値）とを入
力値とし、減算器２において、予測誤差ベクトルｄｍｖ
t の長さ成分ｒt と方向成分θt を算出し、個々に出力
するようにしてもよい。
【００６６】この場合、動きベクトルメモリ１は、直前
のブロックにおける動きベクトルの長さ成分と方向成分
とを記憶するものとする。また、長さ成分算出部３は不
要となり、減算器２から直接、長さ成分符号化部４およ
び長さ成分判定部５へ、符号化対象ブロックの長さ成分
ｒt が供給される。また、方向成分算出部８に記憶され
ている複数の変換テーブルは、各々、予測誤差ベクトル
の角度を表す値（すなわち、方向成分そのもの）に対応
する番号を記憶したものとなる。
のブロックにおける動きベクトルの長さ成分と方向成分
とを記憶するものとする。また、長さ成分算出部３は不
要となり、減算器２から直接、長さ成分符号化部４およ
び長さ成分判定部５へ、符号化対象ブロックの長さ成分
ｒt が供給される。また、方向成分算出部８に記憶され
ている複数の変換テーブルは、各々、予測誤差ベクトル
の角度を表す値（すなわち、方向成分そのもの）に対応
する番号を記憶したものとなる。
【００６７】また、上述した動きベクトル符号化装置に
おいて、方向成分算出部８と方向成分符号化部９の代わ
りに、それぞれに記憶されている変換テーブルと方向成
分符号化テーブルとを１つに統合した符号化テーブル
（仮に“統合符号化テーブル”と称する）を、長さ成分
ｒt の各値に対応して複数記憶した１つの構成（仮に
“方向成分符号化手段”と称する）を設けてもよい。
おいて、方向成分算出部８と方向成分符号化部９の代わ
りに、それぞれに記憶されている変換テーブルと方向成
分符号化テーブルとを１つに統合した符号化テーブル
（仮に“統合符号化テーブル”と称する）を、長さ成分
ｒt の各値に対応して複数記憶した１つの構成（仮に
“方向成分符号化手段”と称する）を設けてもよい。
【００６８】この場合、上記統合符号化テーブルは、予
測誤差ベクトルの水平／垂直成分ｘ d，ｙdの各値に対応
する、方向成分の符号を記憶したテーブルとなり、ま
た、上記方向成分符号化手段は、方向成分符号化テーブ
ル切替部６から出力された切替信号により、長さ成分ｒ
t の値に応じた統合符号化テーブルを選択し、選択した
統合符号化テーブルにより、予測誤差ベクトルの水平／
垂直成分ｘd，ｙdに対応した方向成分の符号を直接求
め、方向成分情報として復号側に出力する。
測誤差ベクトルの水平／垂直成分ｘ d，ｙdの各値に対応
する、方向成分の符号を記憶したテーブルとなり、ま
た、上記方向成分符号化手段は、方向成分符号化テーブ
ル切替部６から出力された切替信号により、長さ成分ｒ
t の値に応じた統合符号化テーブルを選択し、選択した
統合符号化テーブルにより、予測誤差ベクトルの水平／
垂直成分ｘd，ｙdに対応した方向成分の符号を直接求
め、方向成分情報として復号側に出力する。
【００６９】（４）動きベクトル復号装置：次に図７を
参照して、図５のフローチャートに示した動きベクトル
復号方法に従って動きベクトルの復号を行う復号装置に
ついて説明する。図７において、長さ成分復号部１０
は、符号化側から供給された長さ成分情報を復号し、予
測誤差ベクトルｄｍｖt の長さ成分ｒt を出力する。
参照して、図５のフローチャートに示した動きベクトル
復号方法に従って動きベクトルの復号を行う復号装置に
ついて説明する。図７において、長さ成分復号部１０
は、符号化側から供給された長さ成分情報を復号し、予
測誤差ベクトルｄｍｖt の長さ成分ｒt を出力する。
【００７０】長さ成分判定部１１は、長さ成分復号部１
０により復号された予測誤差ベクトルｄｍｖt の長さ成
分ｒt の値が０か否かを判定する。そして、長さ成分ｒ
t の値が０であった場合は、スイッチ１３を“開”にす
るためのＯＦＦ信号を出力する。また、長さ成分ｒt の
値が０でなかった場合は、長さ成分復号部１０により復
号された長さ成分ｒt を方向成分復号テーブル切替部１
２へ出力すると共に、スイッチ１３を“閉”にするため
のＯＮ信号を出力する。
０により復号された予測誤差ベクトルｄｍｖt の長さ成
分ｒt の値が０か否かを判定する。そして、長さ成分ｒ
t の値が０であった場合は、スイッチ１３を“開”にす
るためのＯＦＦ信号を出力する。また、長さ成分ｒt の
値が０でなかった場合は、長さ成分復号部１０により復
号された長さ成分ｒt を方向成分復号テーブル切替部１
２へ出力すると共に、スイッチ１３を“閉”にするため
のＯＮ信号を出力する。
【００７１】方向成分復号テーブル切替部１２は、後述
する方向成分復号部１４において、入力された方向成分
情報から方向成分θt を表す番号を復号する際に使用さ
れる復号テーブル、および、ベクトル合成部１５におい
て予測誤差ベクトルｄｍｖtの方向成分θt から予測誤
差ベクトルｄｍｖt の水平成分ｘdおよび垂直成分ｙdを
得るための変換テーブルを、長さ成分判定部１１から供
給される長さ成分ｒtの値に応じて切り替えさせるため
の切替信号を、それぞれに対して出力する（詳しくは後
述する）。スイッチ１３は、長さ成分判定部１１から出
力されるＯＮ／ＯＦＦ信号に従って“開”または“閉”
となる。
する方向成分復号部１４において、入力された方向成分
情報から方向成分θt を表す番号を復号する際に使用さ
れる復号テーブル、および、ベクトル合成部１５におい
て予測誤差ベクトルｄｍｖtの方向成分θt から予測誤
差ベクトルｄｍｖt の水平成分ｘdおよび垂直成分ｙdを
得るための変換テーブルを、長さ成分判定部１１から供
給される長さ成分ｒtの値に応じて切り替えさせるため
の切替信号を、それぞれに対して出力する（詳しくは後
述する）。スイッチ１３は、長さ成分判定部１１から出
力されるＯＮ／ＯＦＦ信号に従って“開”または“閉”
となる。
【００７２】方向成分復号部１４は、符号化側から供給
された方向成分情報の内容に応じて、方向成分θt を表
す番号（すなわち、図６の方向成分算出部８から出力さ
れた番号（整数値））を記憶した方向成分復号テーブル
を、長さ成分ｒt の各値に応じて複数記憶している。そ
して、方向成分復号テーブル切替部１２から出力された
切替信号に従って、長さ成分復号部１０により復号され
た予測誤差ベクトルの長さ成分ｒt の値に応じた方向成
分復号テーブルを選択する。
された方向成分情報の内容に応じて、方向成分θt を表
す番号（すなわち、図６の方向成分算出部８から出力さ
れた番号（整数値））を記憶した方向成分復号テーブル
を、長さ成分ｒt の各値に応じて複数記憶している。そ
して、方向成分復号テーブル切替部１２から出力された
切替信号に従って、長さ成分復号部１０により復号され
た予測誤差ベクトルの長さ成分ｒt の値に応じた方向成
分復号テーブルを選択する。
【００７３】すなわち、例えば、復号された長さ成分ｒ
t が３であった場合は、方向成分情報の内容に応じて０
〜１１までの番号のいずれかを出力する方向成分復号テ
ーブルを選択し、長さ成分ｒt が５であった場合は、方
向成分情報の内容に応じて０〜１９までの番号のいずれ
かを出力する方向成分復号テーブルを選択する。
t が３であった場合は、方向成分情報の内容に応じて０
〜１１までの番号のいずれかを出力する方向成分復号テ
ーブルを選択し、長さ成分ｒt が５であった場合は、方
向成分情報の内容に応じて０〜１９までの番号のいずれ
かを出力する方向成分復号テーブルを選択する。
【００７４】そして、選択した方向成分復号テーブルに
より、方向成分情報を、予測誤差ベクトルｄｍｖt の方
向成分θt を表す番号に復号してベクトル合成部１５へ
出力する。
より、方向成分情報を、予測誤差ベクトルｄｍｖt の方
向成分θt を表す番号に復号してベクトル合成部１５へ
出力する。
【００７５】ベクトル合成部１５は、方向成分復号部１
４から出力された方向成分θt を表す番号を、予測誤差
ベクトルｄｍｖt の水平成分ｘdおよび垂直成分ｙdに変
換するための変換テーブルを、長さ成分ｒt の値に応じ
て複数記憶している（「（２）動きベクトル復号方法」
で示した［表１］〜［表４］参照）。そして、方向成分
復号テーブル切替部１２から出力された切替信号に従っ
て、長さ成分復号部１０により復号された予測誤差ベク
トルｄｍｖt の長さ成分ｒt の値に応じた変換テーブル
を選択する。また、選択した変換テーブルと、方向成分
復号部１４から出力された方向成分θtとから、予測誤
差ベクトルｄｍｖtの水平成分ｘd および垂直成分ｙd
を求める。
４から出力された方向成分θt を表す番号を、予測誤差
ベクトルｄｍｖt の水平成分ｘdおよび垂直成分ｙdに変
換するための変換テーブルを、長さ成分ｒt の値に応じ
て複数記憶している（「（２）動きベクトル復号方法」
で示した［表１］〜［表４］参照）。そして、方向成分
復号テーブル切替部１２から出力された切替信号に従っ
て、長さ成分復号部１０により復号された予測誤差ベク
トルｄｍｖt の長さ成分ｒt の値に応じた変換テーブル
を選択する。また、選択した変換テーブルと、方向成分
復号部１４から出力された方向成分θtとから、予測誤
差ベクトルｄｍｖtの水平成分ｘd および垂直成分ｙd
を求める。
【００７６】加算器１６は、ベクトル合成部１５によっ
て求められた予測誤差ベクトルｄｍｖt の水平成分ｘd
および垂直成分ｙdと、動きベクトルメモリ１７から出
力される直前に復号された動きベクトルｍｖt-1の水平
成分ｘt-1，垂直成分ｙt-1とをそれぞれ加算し、復号対
象ブロックの動きベクトルｍｖtとして、外部および動
きベクトルメモリ１７へ出力する。
て求められた予測誤差ベクトルｄｍｖt の水平成分ｘd
および垂直成分ｙdと、動きベクトルメモリ１７から出
力される直前に復号された動きベクトルｍｖt-1の水平
成分ｘt-1，垂直成分ｙt-1とをそれぞれ加算し、復号対
象ブロックの動きベクトルｍｖtとして、外部および動
きベクトルメモリ１７へ出力する。
【００７７】動きベクトルメモリ１７は、加算器１６か
ら出力された復号対象ブロックの動きベクトルｍｖt を
記憶し、次にベクトル合成部１５から予測誤差ベクトル
ｄｍｖtが出力された時に、直前に復号された動きベク
トルｍｖt-1として加算器１６へ出力する。
ら出力された復号対象ブロックの動きベクトルｍｖt を
記憶し、次にベクトル合成部１５から予測誤差ベクトル
ｄｍｖtが出力された時に、直前に復号された動きベク
トルｍｖt-1として加算器１６へ出力する。
【００７８】次に上述した動きベクトル復号装置の動作
について説明する。符号化側より予測ベクトルの長さ成
分情報と、方向成分情報とが供給されると、まず、長さ
成分復号部１０において、長さ成分情報が復号され、長
さ成分ｒt の値が長さ成分判定部１１と、ベクトル合成
部１５とへ出力される（図５，ステップＳ１１の処理に
相当）。
について説明する。符号化側より予測ベクトルの長さ成
分情報と、方向成分情報とが供給されると、まず、長さ
成分復号部１０において、長さ成分情報が復号され、長
さ成分ｒt の値が長さ成分判定部１１と、ベクトル合成
部１５とへ出力される（図５，ステップＳ１１の処理に
相当）。
【００７９】そして、長さ成分判定部１１において、復
号された長さ成分ｒt の値が０であるか否かが判定され
る（図５，ステップＳ１２の処理に相当）。ここで、長
さ成分ｒt の値が０であれば、長さ成分判定部１１から
ＯＦＦ信号が出力される。これにより、スイッチ１３は
“開”となって、符号化側から供給された方向成分情報
が方向成分復号部１４に出力されなくなる。また、ベク
トル合成部１５は、ｒ t の値が０であることから、加算
器１６に対して予測誤差ベクトルｄｍｖt の値を０（す
なわち、水平成分ｘdおよび垂直成分ｙdが共に０）とし
てベクトル合成部１５へ出力する（図５，ステップＳ１
２の処理において、ＹＥＳの場合に相当）。
号された長さ成分ｒt の値が０であるか否かが判定され
る（図５，ステップＳ１２の処理に相当）。ここで、長
さ成分ｒt の値が０であれば、長さ成分判定部１１から
ＯＦＦ信号が出力される。これにより、スイッチ１３は
“開”となって、符号化側から供給された方向成分情報
が方向成分復号部１４に出力されなくなる。また、ベク
トル合成部１５は、ｒ t の値が０であることから、加算
器１６に対して予測誤差ベクトルｄｍｖt の値を０（す
なわち、水平成分ｘdおよび垂直成分ｙdが共に０）とし
てベクトル合成部１５へ出力する（図５，ステップＳ１
２の処理において、ＹＥＳの場合に相当）。
【００８０】これにより、加算器１６からは、動きベク
トルメモリ１７から出力される直前に復号した動きベク
トルｍｖt-1が、復号対象ブロックの動きベクトルｍｖt
として、動きベクトルメモリ１７および外部へそれぞれ
出力される（図５，ステップＳ１５の処理に相当）。
トルメモリ１７から出力される直前に復号した動きベク
トルｍｖt-1が、復号対象ブロックの動きベクトルｍｖt
として、動きベクトルメモリ１７および外部へそれぞれ
出力される（図５，ステップＳ１５の処理に相当）。
【００８１】一方、長さ成分ｒt の値が０でない場合
（図５，ステップＳ１２の処理において、ＮＯの場合に
相当）は、長さ成分判定部１１から方向成分復号テーブ
ル切替部１２へ、復号された長さ成分ｒt の値が出力さ
れる。これにより、方向成分復号テーブル切替部１２か
ら、方向成分復号部１４およびベクトル合成部１５に対
し、復号された長さ成分ｒt の値に対応する方向成分復
号テーブル、および、変換テーブルに切り替えさせるた
めの切替信号が出力される。
（図５，ステップＳ１２の処理において、ＮＯの場合に
相当）は、長さ成分判定部１１から方向成分復号テーブ
ル切替部１２へ、復号された長さ成分ｒt の値が出力さ
れる。これにより、方向成分復号テーブル切替部１２か
ら、方向成分復号部１４およびベクトル合成部１５に対
し、復号された長さ成分ｒt の値に対応する方向成分復
号テーブル、および、変換テーブルに切り替えさせるた
めの切替信号が出力される。
【００８２】また、長さ成分判定部１１からＯＮ信号が
出力されて、スイッチ１３が“閉”となり、方向成分復
号部１４において、方向成分復号テーブル切替部１２か
ら供給された切替信号により、長さ成分ｒt の値に対応
する方向成分復号テーブルが選択される。そして、選択
された方向成分復号テーブルにより、符号化側から供給
された方向成分情報が予測誤差ベクトルｄｍｖt の方向
成分θt を表す番号に復号され（図５，ステップＳ１３
の処理に相当）、ベクトル合成部１５へ出力される。
出力されて、スイッチ１３が“閉”となり、方向成分復
号部１４において、方向成分復号テーブル切替部１２か
ら供給された切替信号により、長さ成分ｒt の値に対応
する方向成分復号テーブルが選択される。そして、選択
された方向成分復号テーブルにより、符号化側から供給
された方向成分情報が予測誤差ベクトルｄｍｖt の方向
成分θt を表す番号に復号され（図５，ステップＳ１３
の処理に相当）、ベクトル合成部１５へ出力される。
【００８３】そして、ベクトル合成部１５では、方向成
分復号テーブル切替部１２から供給された切替信号によ
り、長さ成分ｒt の値に対応する変換テーブルが選択さ
れ、選択された変換テーブルにより、方向成分復号部１
４から出力された方向成分θ t を表す番号から予測誤差
ベクトルｄｍｖt の水平成分ｘdおよび垂直成分ｙdがそ
れぞれ求められる（図５，ステップＳ１４の処理に相
当）。
分復号テーブル切替部１２から供給された切替信号によ
り、長さ成分ｒt の値に対応する変換テーブルが選択さ
れ、選択された変換テーブルにより、方向成分復号部１
４から出力された方向成分θ t を表す番号から予測誤差
ベクトルｄｍｖt の水平成分ｘdおよび垂直成分ｙdがそ
れぞれ求められる（図５，ステップＳ１４の処理に相
当）。
【００８４】そして、加算器１６において、ベクトル合
成部１５で求められた予測誤差ベクトルｄｍｖt の水平
成分ｘdおよび垂直成分ｙdと、動きベクトルメモリ１７
から出力される直前に復号された動きベクトルｍｖt-1
の水平成分ｘt-1および垂直成分ｙt-1とがそれぞれ加算
され、復号対象ブロックの動きベクトルｍｖt として動
きベクトルメモリ１７と外部とへそれぞれ出力される
（図５，ステップＳ１５の処理に相当）。
成部１５で求められた予測誤差ベクトルｄｍｖt の水平
成分ｘdおよび垂直成分ｙdと、動きベクトルメモリ１７
から出力される直前に復号された動きベクトルｍｖt-1
の水平成分ｘt-1および垂直成分ｙt-1とがそれぞれ加算
され、復号対象ブロックの動きベクトルｍｖt として動
きベクトルメモリ１７と外部とへそれぞれ出力される
（図５，ステップＳ１５の処理に相当）。
【００８５】なお、上述した動きベクトル復号装置で
は、ベクトル合成部１５に記憶された変換テーブルによ
って、復号された方向成分θt を表す番号を、予測誤差
ベクトルｄｍｖの水平／垂直成分ｘd ，ｙd に変換し、
加算器１６から復号対象ブロックの動きベクトルを直交
座標系で出力させていたが、加算器１６において、復号
対象ブロックにおける動きベクトルの長さ成分および方
向成分を求め、それらを復号結果として出力するように
してもよい。
は、ベクトル合成部１５に記憶された変換テーブルによ
って、復号された方向成分θt を表す番号を、予測誤差
ベクトルｄｍｖの水平／垂直成分ｘd ，ｙd に変換し、
加算器１６から復号対象ブロックの動きベクトルを直交
座標系で出力させていたが、加算器１６において、復号
対象ブロックにおける動きベクトルの長さ成分および方
向成分を求め、それらを復号結果として出力するように
してもよい。
【００８６】この場合、動きベクトルメモリ１７は、直
前のブロックにおける動きベクトルの長さ成分と方向成
分とを記憶するものとし、また、長さ成分ｒt の各値に
対応してベクトル合成部１５に記憶されている複数の変
換テーブルは、各々、方向成分θt を表す番号に対応す
る角度値（すなわち、方向成分θt そのもの）を記憶し
たものとなる。さらに、長さ成分復号部１０により復号
された長さ成分ｒt を、長さ成分判定部１１およびベク
トル合成部１５に加え、加算器１６にも供給するように
する。
前のブロックにおける動きベクトルの長さ成分と方向成
分とを記憶するものとし、また、長さ成分ｒt の各値に
対応してベクトル合成部１５に記憶されている複数の変
換テーブルは、各々、方向成分θt を表す番号に対応す
る角度値（すなわち、方向成分θt そのもの）を記憶し
たものとなる。さらに、長さ成分復号部１０により復号
された長さ成分ｒt を、長さ成分判定部１１およびベク
トル合成部１５に加え、加算器１６にも供給するように
する。
【００８７】また、上記の動きベクトル復号装置におい
て、方向成分復号部１４とベクトル合成部１５の代わり
に、それぞれに記憶されている方向成分復号テーブル
と、変換テーブルとを１つに統合した復号テーブル（仮
に“統合復号テーブル”と称する）を、長さ成分ｒt の
各値に対応して複数記憶した１つの構成（仮に“方向成
分復号手段”と称する）を設け、長さ成分ｒt の値に応
じて切り替えられた統合復号テーブルにより、方向成分
情報から、直接、予測誤差ベクトルの方向成分を求める
ようにしてもよい。
て、方向成分復号部１４とベクトル合成部１５の代わり
に、それぞれに記憶されている方向成分復号テーブル
と、変換テーブルとを１つに統合した復号テーブル（仮
に“統合復号テーブル”と称する）を、長さ成分ｒt の
各値に対応して複数記憶した１つの構成（仮に“方向成
分復号手段”と称する）を設け、長さ成分ｒt の値に応
じて切り替えられた統合復号テーブルにより、方向成分
情報から、直接、予測誤差ベクトルの方向成分を求める
ようにしてもよい。
【００８８】すなわち、この場合、上記統合復号テーブ
ルは、各々、方向成分情報の内容（すなわち予測誤差ベ
クトルの方向成分に対応した符号）に応じて、予測誤差
ベクトルの方向成分（すなわち、角度を表す値）を記憶
したテーブルとなり、上記方向成分復号手段は、方向成
分復号テーブル切替部１２から出力された切替信号によ
り、復号された長さ成分ｒt の値に応じた統合復号テー
ブルを選択し、選択した統合復号テーブルにより、入力
された方向成分情報から、直接、予測誤差ベクトルの方
向成分を出力することになる。
ルは、各々、方向成分情報の内容（すなわち予測誤差ベ
クトルの方向成分に対応した符号）に応じて、予測誤差
ベクトルの方向成分（すなわち、角度を表す値）を記憶
したテーブルとなり、上記方向成分復号手段は、方向成
分復号テーブル切替部１２から出力された切替信号によ
り、復号された長さ成分ｒt の値に応じた統合復号テー
ブルを選択し、選択した統合復号テーブルにより、入力
された方向成分情報から、直接、予測誤差ベクトルの方
向成分を出力することになる。
【００８９】以上、説明した実施形態において、図１の
フローチャートに示した動きベクトル符号化手順、もし
くは、図６のブロック図に示した動きベクトルメモリ
１，減算器２，長さ成分算出部３，長さ成分符号化部
４，長さ成分判定部５，方向成分符号化テーブル切替部
６，スイッチ７，方向成分算出部８，方向成分符号化部
９の動作を実現するための符号化プログラムを、ＣＤ−
ＲＯＭ、フロッピーディスク等のコンピュータ読み取り
可能な記録媒体に記録し、この記録媒体に記録されたプ
ログラムを上記コンピュータに読み込ませ、実行するこ
とにより動きベクトルの符号化を行ってもよい。
フローチャートに示した動きベクトル符号化手順、もし
くは、図６のブロック図に示した動きベクトルメモリ
１，減算器２，長さ成分算出部３，長さ成分符号化部
４，長さ成分判定部５，方向成分符号化テーブル切替部
６，スイッチ７，方向成分算出部８，方向成分符号化部
９の動作を実現するための符号化プログラムを、ＣＤ−
ＲＯＭ、フロッピーディスク等のコンピュータ読み取り
可能な記録媒体に記録し、この記録媒体に記録されたプ
ログラムを上記コンピュータに読み込ませ、実行するこ
とにより動きベクトルの符号化を行ってもよい。
【００９０】また同様に、図５のフローチャートに示し
た動きベクトル復号手順、もしくは、図７のブロック図
に示した長さ成分復号部１０，長さ成分判定部１１，方
向成分復号テーブル切替部１２，スイッチ１３，方向成
分復号部１４，ベクトル合成部１５，加算器１６，動き
ベクトルメモリ１７の動作を実現するための復号プログ
ラムをコンピュータ読み取り可能な記録媒体に記録し、
この記録媒体に記録されたプログラムを上記コンピュー
タに読み込ませ、実行することにより動きベクトルの復
号を行ってもよい。
た動きベクトル復号手順、もしくは、図７のブロック図
に示した長さ成分復号部１０，長さ成分判定部１１，方
向成分復号テーブル切替部１２，スイッチ１３，方向成
分復号部１４，ベクトル合成部１５，加算器１６，動き
ベクトルメモリ１７の動作を実現するための復号プログ
ラムをコンピュータ読み取り可能な記録媒体に記録し、
この記録媒体に記録されたプログラムを上記コンピュー
タに読み込ませ、実行することにより動きベクトルの復
号を行ってもよい。
【００９１】なお、本発明は、上記の実施形態に限定さ
れることなく、特許請求の範囲内で種々変更・応用が可
能である。
れることなく、特許請求の範囲内で種々変更・応用が可
能である。
【００９２】
【発明の効果】以上説明したように、本発明によれば、
予測誤差ベクトルの分布にもとづく符号の割り当てが可
能となり、結果として動きベクトルの発生符号量を削減
できる。
予測誤差ベクトルの分布にもとづく符号の割り当てが可
能となり、結果として動きベクトルの発生符号量を削減
できる。
【図１】 本発明の一実施形態の動きベクトル符号化方
法のフローチャートである。
法のフローチャートである。
【図２】 本発明の実施形態で用いる座標系を示す図で
ある。
ある。
【図３】 符号化された方向成分θを示す図である。
【図４】 符号化された方向成分θ（ｒ＝３）を示す図
である。
である。
【図５】 本発明の一実施形態の動きベクトル復号方法
のフローチャートである。
のフローチャートである。
【図６】 本発明の一実施形態の動きベクトル符号化装
置の構成を示すブロック図である。
置の構成を示すブロック図である。
【図７】 本発明の一実施形態の動きベクトル復号装置
の構成を示すブロック図である。
の構成を示すブロック図である。
【図８】 直交座標系の各成分の絶対値和の場合の長さ
成分の算出例を示す図である。
成分の算出例を示す図である。
【図９】 直交座標系の各成分の自乗和の場合の長さ成
分の算出例を示す図である。
分の算出例を示す図である。
【図１０】 直交座標系の各成分の最大値の場合の長さ
成分の算出例を示す図である。
成分の算出例を示す図である。
【図１１】 一般的な動画像の予測誤差の分布を示す図
である。
である。
【図１２】 一般的な動画像の差分動きベクトルの分布
を示す図である。
を示す図である。
【図１３】 従来方法の動きベクトルの符号長さを示す
図である。
図である。
１，１７ 動きベクトルメモリ ２ 減算器 ３ 長さ成分算出部 ４ 長さ成分符号化部 ５，１１ 長さ成分判定部 ６ 方向成分符号化テーブル切替部 ７，１３ スイッチ ８ 方向成分算出部 ９ 方向成分符号化部 １０ 長さ成分復号部 １２ 方向成分復号テーブル切替部 １４ 方向成分復号部 １５ ベクトル合成部 １６ 加算器
フロントページの続き (72)発明者 渡辺 裕 東京都新宿区西新宿三丁目19番２号 日 本電信電話株式会社内 (72)発明者 嵯峨田 淳 東京都新宿区西新宿三丁目19番２号 日 本電信電話株式会社内 (58)調査した分野(Int.Cl.6，ＤＢ名) H04N 7/24 - 7/68 ＪＩＣＳＴファイル（ＪＯＩＳ)
Claims (48)
- 【請求項１】 動き補償フレーム間予測を用いる動画像
符号化方式における動きベクトル符号化方法において、 動きベクトルの長さ成分を算出する第１のステップと、 前記算出した長さ成分を符号化して長さ成分情報として
出力する第２のステップと、 前記動きベクトルの方向成分を算出する第３のステップ
と、 前記算出した方向成分を符号化して方向成分情報として
出力する第４のステップとを有することを特徴とする動
きベクトル符号化方法。 - 【請求項２】 請求項１に記載の動きベクトル符号化方
法において、 前記第２のステップの後に、前記第３のステップにおけ
る処理を行うことを特徴とする動きベクトル符号化方
法。 - 【請求項３】 請求項１に記載の動きベクトル符号化方
法において、 前記第２のステップの後に、 前記算出した長さ成分の大きさを判断する第５のステッ
プを有し、 該第５のステップによって判断された長さ成分の大きさ
が、０以外である場合は前記第３のステップへ移行し、
０である場合は符号化処理を終了することを特徴とする
動きベクトル符号化方法。 - 【請求項４】 請求項１に記載の動きベクトル符号化方
法において、 前記第４のステップは、 各々、前記算出した動きベクトルの方向成分の値に対応
する符号を記憶した符号化テーブルであって、前記動き
ベクトルの長さ成分の値に応じて、前記動きベクトルの
方向成分が取り得る値の個数が異なっている複数の符号
化テーブルの中から、前記第１のステップにおいて算出
された動きベクトルの長さ成分の値に対応した符号化テ
ーブルを選択し、 該選択した符号化テーブルにより、前記第３のステップ
で算出された動きベクトルの方向成分を符号化すること
を特徴とする動きベクトル符号化方法。 - 【請求項５】 請求項１に記載の動きベクトル符号化方
法において、 前記第１のステップは、 前記動きベクトルの直交座標系における水平成分と垂直
成分の、絶対値和、自乗和、自乗和の平方根、または、
最大値のうち、いずれかの算出方法を用いて前記動きベ
クトルの長さ成分を算出することを特徴とする動きベク
トル符号化方法。 - 【請求項６】 請求項１に記載の動きベクトル符号化方
法において、 前記第１のステップは、 前記動きベクトルの直交座標系における水平成分と垂直
成分の、絶対値和、自乗和、自乗和の平方根、または、
最大値のうち、複数の算出方法を用いて前記動きベクト
ルの長さ成分を算出し、かつ、前記水平成分と垂直成分
の大きさによって前記動きベクトルの長さ成分の算出方
法を変更することを特徴とする動きベクトル符号化方
法。 - 【請求項７】 請求項１に記載の動きベクトル符号化方
法において、 前記動きベクトルは、直交座標系における水平成分と垂
直成分の値によって表され、 前記第１のステップは、 前記動きベクトルの直交座標系における水平成分と垂直
成分の値から、該動きベクトルの長さ成分を算出し、 前記第３のステップは、 前記動きベクトルの直交座標系における水平成分と垂直
成分の値から、該動きベクトルの方向成分を算出するこ
とを特徴とする動きベクトル符号化方法。 - 【請求項８】 請求項１に記載の動きベクトル符号化方
法において、 前記第３のステップは、 同一の長さ成分を有する複数の動きベクトルに、それぞ
れ予め割り振られている番号のうち、前記動きベクトル
の方向に対応する番号を該動きベクトルの方向成分と
し、 前記第４のステップは、 前記第３のステップにより前記動きベクトルの方向成分
とされた番号を符号化することを特徴とする動きベクト
ル符号化方法。 - 【請求項９】 請求項１に記載の動きベクトル符号化方
法により符号化された動きベクトルを復号する動きベク
トル復号方法において、 前記動きベクトル符号化方法によって求められた長さ成
分情報から前記動きベクトルの長さ成分を復号する第６
のステップと、 前記動きベクトル符号化方法によって求められた方向成
分情報から前記動きベクトルの方向成分を復号する第７
のステップと、 前記第６および第７のステップにより復号された長さ成
分と方向成分とから前記動きベクトルを合成する第８の
ステップとを有する動きベクトル復号方法。 - 【請求項１０】 請求項９に記載の動きベクトル復号方
法において、 前記第６のステップの後に、前記第７のステップにおけ
る処理を行うことを特徴とする動きベクトル復号方法。 - 【請求項１１】 請求項９に記載の動きベクトル復号方
法において、 前記第６のステップの後に、 前記復号した長さ成分の大きさを判断する第９のステッ
プを有し、 該第９のステップによって判断された長さ成分の大きさ
が、０以外である場合は前記第７のステップへ移行し、
０である場合は方向成分の大きさを０として前記第８の
ステップへ直接移行することを特徴とする動きベクトル
復号方法。 - 【請求項１２】 請求項１０に記載の動きベクトル復号
方法において、 前記第７のステップは、 各々、前記符号化された方向成分の符号に対応する当該
方向成分の値を記憶した復号テーブルであって、復号し
た動きベクトルの長さ成分の値に応じて、復号後の動き
ベクトルの方向成分が取り得る値の個数が異なっている
複数の復号テーブルの中から、前記第６のステップによ
り復号された動きベクトルの長さ成分の値に対応した復
号テーブルを選択し、 該選択した復号テーブルにより、前記符号化された動き
ベクトルの方向成分を復号することを特徴とする動きベ
クトル復号方法。 - 【請求項１３】 請求項９に記載の動きベクトル復号方
法において、 前記第８のステップは、 前記第６および第７のステップによって復号された動き
ベクトルの長さ成分と方向成分とを、直交座標系におけ
る水平成分と垂直成分とに変換することを特徴とする動
きベクトル復号方法。 - 【請求項１４】 請求項９に記載の動きベクトル復号方
法において、 前記第７のステップは、 同一の長さ成分を有する複数の動きベクトルに、それぞ
れ予め割り振られている番号に基づいて、前記方向成分
情報から動きベクトルの方向成分を算出することを特徴
とする動きベクトル復号方法。 - 【請求項１５】 動き補償フレーム間予測を用いる動画
像符号化方式における動きベクトル符号化方法におい
て、 動きベクトルを符号化する際、該動きベクトルの長さ成
分を算出するステップと、 前記算出した長さ成分を符号化するステップと、 前記算出した長さ成分の大きさを判断するステップと、 前記動きベクトルの方向成分を算出するステップと、 前記判断した長さ成分の大きさに応じて、前記動きベク
トルの方向成分を符号化する符号化テーブルの内容を切
り替えるステップと、 前記切り替えられた符号化テーブルに基づいて前記算出
された方向成分を符号化するステップとを有する動きベ
クトル符号化方法。 - 【請求項１６】 請求項１５に記載の動きベクトル符号
化方法で符号化した動きベクトル情報を復号する動きベ
クトル復号方法において、 前記動きベクトルの長さ成分を復号するステップと、 前記動きベクトルの長さ成分の大きさを判断するステッ
プと、 前記長さ成分の大きさに応じて方向成分を復号する復号
テーブルの内容を切り替えるステップと、 該切り替えられた復号テーブルに基づいて前記動きベク
トルの方向成分を復号するステップと、 前記復号した長さ成分と方向成分とから前記動きベクト
ルを合成するステップとを有する動きベクトル復号方
法。 - 【請求項１７】 動き補償フレーム間予測を用いる動画
像符号化方式で用いられる動きベクトル符号化装置にお
いて、 動きベクトルの長さ成分を算出する長さ成分算出手段
と、 前記算出した長さ成分を符号化し、長さ成分情報として
出力する長さ成分符号化手段と、 前記動きベクトルの方向成分を算出する方向成分算出手
段と、 前記算出した方向成分を符号化し、方向成分情報として
出力する方向成分符号化手段とを有する動きベクトル符
号化装置。 - 【請求項１８】 請求項１７に記載の動きベクトル符号
化装置において、 前記方向成分符号化手段は、 前記長さ成分符号化手段によって前記動きベクトルの長
さ成分が符号化された後に、前記方向成分を符号化する
ことを特徴とする動きベクトル符号化装置。 - 【請求項１９】 請求項１７に記載の動きベクトル符号
化装置において、 前記長さ成分算出手段によって算出された動きベクトル
の長さ成分の大きさを判定する長さ成分判定手段と、 前記長さ成分判定手段により前記動きベクトルの長さ成
分が０と判定された場合、該動きベクトルの方向成分を
符号化を阻止する符号化阻止手段とを有する動きベクト
ル符号化装置。 - 【請求項２０】 請求項１７に記載の動きベクトル符号
化装置において、 前記動きベクトルの長さ成分に応じた切替信号を出力す
る切替信号出力手段を有し、 前記方向成分符号化手段は、 各々、前記算出した動きベクトルの方向成分の値に対応
する符号を記憶した符号化テーブルであって、前記動き
ベクトルの長さ成分の値に応じて、前記動きベクトルの
方向成分が取り得る値の個数が異なっている複数の符号
化テーブルを予め記憶し、 前記切替信号出力手段から出力された切替信号に従って
前記動きベクトルの長さ成分に応じた符号化テーブルを
選択し、該選択した符号化テーブルに基づいて前記動き
ベクトルにおける方向成分の符号化を行うことを特徴と
する動きベクトル符号化装置。 - 【請求項２１】 請求項１７に記載の動きベクトル符号
化装置において、 前記長さ成分算出手段は、 前記動きベクトルの直交座標系における水平成分と垂直
成分の、絶対値和、自乗和、自乗和の平方根、または、
最大値のうち、いずれかの算出方法を用いて前記動きベ
クトルの長さ成分を算出することを特徴とする動きベク
トル符号化装置。 - 【請求項２２】 請求項１７に記載の動きベクトル符号
化装置において、 前記長さ成分算出手段は、 前記動きベクトルの直交座標系における水平成分と垂直
成分の、絶対値和、自乗和、自乗和の平方根、または、
最大値のうち、複数の算出方法を用いて前記動きベクト
ルの長さ成分を算出し、かつ、前記水平成分と垂直成分
の大きさによって前記動きベクトルの長さ成分の算出方
法を変更することを特徴とする動きベクトル符号化装
置。 - 【請求項２３】 請求項１７に記載の動きベクトル符号
化装置において、 前記動きベクトルは、直交座標系における水平成分と垂
直成分の値によって表され、 前記長さ成分算出手段は、 前記動きベクトルの直交座標系における水平成分と垂直
成分の値から、該動きベクトルの長さ成分を算出し、 前記方向成分算出手段は、 前記動きベクトルの直交座標系における水平成分と垂直
成分の値から、該動きベクトルの方向成分を算出するこ
とを特徴とする動きベクトル符号化装置。 - 【請求項２４】 請求項１７に記載の動きベクトル符号
化装置において、 前記方向成分算出手段は、 同一の長さ成分を有する複数の動きベクトルに、それぞ
れ予め割り振られている番号のうち、前記動きベクトル
の方向に対応する番号を該動きベクトルの方向成分と
し、 前記方向成分符号化手段は、 前記方向成分算出手段によって動きベクトルの方向成分
とされた番号を符号化することを特徴とする動きベクト
ル符号化装置。 - 【請求項２５】 請求項１７に記載の動きベクトル符号
化装置により符号化された動きベクトルを復号する動き
ベクトル復号装置において、 前記長さ成分符号化手段より出力された長さ成分情報か
ら、前記動きベクトルの長さ成分を復号する長さ成分復
号手段と、 前記方向成分符号化手段より出力された方向成分情報か
ら、前記動きベクトルの方向成分を復号する方向成分復
号手段と、 前記復号した長さ成分と方向成分とから前記動きベクト
ルを合成する動きベクトル合成手段とを有する動きベク
トル復号装置。 - 【請求項２６】 請求項２５に記載の動きベクトル復号
装置において、 前記方向成分復号手段は、 前記長さ成分復号手段によって前記動きベクトルの長さ
成分が復号された後に、該動きベクトルの方向成分を復
号することを特徴とする動きベクトル復号装置。 - 【請求項２７】 請求項２５に記載の動きベクトル復号
装置において、 前記長さ成分復号手段によって復号された長さ成分の大
きさを判定する長さ成分判定手段と、 前記長さ成分判定手段により前記動きベクトルの長さ成
分が０と判定された場合、前記方向成分復号手段による
方向成分の復号を阻止する復号阻止手段とを有する動き
ベクトル復号装置。 - 【請求項２８】 請求項２６に記載の動きベクトル復号
装置において、 前記復号した動きベクトルの長さ成分に応じた切替信号
を出力する切替信号出力手段を有し、 前記方向成分復号手段は、 各々、前記符号化された方向成分の符号に対応する当該
方向成分の値を記憶した復号テーブルであって、復号し
た動きベクトルの長さ成分の値に応じて、復号後の動き
ベクトルの方向成分が取り得る値の個数が異なっている
複数の復号テーブルを予め記憶し、 前記切替信号出力手段から出力された切替信号に従って
前記動きベクトルの長さ成分に応じた復号テーブルを選
択し、該選択した復号テーブルに基づいて前記動きベク
トルにおける方向成分の復号を行うことを特徴とする動
きベクトル復号装置。 - 【請求項２９】 請求項２５に記載の動きベクトル復号
装置において、 前記動きベクトル合成手段は、 前記長さ成分復号手段と方向成分復号手段とによって復
号された動きベクトルの長さ成分と方向成分とを、直交
座標系における水平成分と垂直成分とに変換することを
特徴とする動きベクトル復号装置。 - 【請求項３０】 請求項２５に記載の動きベクトル復号
装置において、 前記方向復号手段は、 同一の長さ成分を有する複数の動きベクトルに、それぞ
れ予め割り振られている番号に基づいて、前記方向成分
情報から動きベクトルの方向成分を算出することを特徴
とする動きベクトル復号装置。 - 【請求項３１】 動き補償フレーム間予測を用いる動画
像符号化方式に用いられる動きベクトル符号化装置おい
て、 動きベクトルを符号化する際、動きベクトルの長さ成分
を算出する長さ成分算出手段と、 前記動きベクトルの長さ成分の大きさを判断する長さ成
分判断手段と、 前記動きベクトルの長さ成分を符号化する長さ成分符号
化手段と、 前記動きベクトルの方向成分を算出する方向成分算出手
段と、 前記動きベクトルの方向成分の符号化テーブルを前記長
さ成分に応じて切り替える符号化テーブル切替手段と、 前記切り替えられた符号化テーブルに基づいて前記算出
された方向成分を符号化する方向成分符号化手段とを有
する動きベクトル符号化装置。 - 【請求項３２】 請求項３１に記載の動きベクトル符号
化装置で符号化した動きベクトル情報を復号する動きベ
クトル復号装置において、 前記動きベクトルの長さ成分を復号する長さ成分復号手
段と、 前記復号した長さ成分の大きさを判定する長さ成分判定
手段と、 前記長さ成分の大きさに応じて方向成分の復号テーブル
を切り替える復号テーブル切替手段と、 該切り替えられた復号テーブルに基づいて前記動きベク
トルの方向成分を復号する方向成分復号手段と、 前記復号した長さ成分と方向成分とから前記動きベクト
ルを合成するベクトル合成手段とを有する動きベクトル
復号装置。 - 【請求項３３】 動き補償フレーム間予測を用いる動画
像符号化方式において動きベクトルの符号化を行う動き
ベクトル符号化プログラムを記録したコンピュータによ
り読み取り可能な記録媒体であって、 動きベクトルの長さ成分を算出する第１のステップと、 前記算出した長さ成分を符号化して長さ成分情報として
出力する第２のステップと、 前記動きベクトルの方向成分を算出する第３のステップ
と、 前記算出した方向成分を符号化して方向成分情報として
出力する第４のステップとを有する動きベクトル符号化
プログラムを記録したコンピュータ読み取り可能な記録
媒体。 - 【請求項３４】 請求項３３に記載の動きベクトル符号
化プログラムを記録したコンピュータ読み取り可能な記
録媒体において、 前記第２のステップの後に、前記第３のステップにおけ
る処理を行うことを特徴とする動きベクトル符号化プロ
グラムを記録したコンピュータ読み取り可能な記録媒
体。 - 【請求項３５】 請求項３３に記載の動きベクトル符号
化プログラムを記録したコンピュータ読み取り可能な記
録媒体において、 前記第２のステップの後に、 前記算出した長さ成分の大きさを判断する第５のステッ
プを有し、 該第５のステップによって判断された長さ成分の大きさ
が、０以外である場合は前記第３のステップへ移行し、
０である場合は符号化処理を終了することを特徴とする
動きベクトル符号化プログラムを記録したコンピュータ
読み取り可能な記録媒体。 - 【請求項３６】 請求項３３に記載の動きベクトル符号
化プログラムを記録したコンピュータ読み取り可能な記
録媒体において、 前記第４のステップは、 各々、前記算出した動きベクトルの方向成分の値に対応
する符号を記憶した符号化テーブルであって、前記動き
ベクトルの長さ成分の値に応じて、前記動きベクトルの
方向成分が取り得る値の個数が異なっている複数の符号
化テーブルの中から、前記第１のステップにおいて算出
された動きベクトルの長さ成分の値に対応した符号化テ
ーブルを選択し、 該選択した符号化テーブルにより、前記第３のステップ
で算出された動きベクトルの方向成分を符号化すること
を特徴とする動きベクトル符号化プログラムを記録した
コンピュータ読み取り可能な記録媒体。 - 【請求項３７】 請求項３３に記載の動きベクトル符号
化プログラムを記録したコンピュータ読み取り可能な記
録媒体において、 前記第１のステップは、 前記動きベクトルの直交座標系における水平成分と垂直
成分の、絶対値和、自乗和、自乗和の平方根、または、
最大値のうち、いずれかの算出方法を用いて前記動きベ
クトルの長さ成分を算出することを特徴とする動きベク
トル符号化プログラムを記録したコンピュータ読み取り
可能な記録媒体。 - 【請求項３８】 請求項３３に記載の動きベクトル符号
化プログラムを記録したコンピュータ読み取り可能な記
録媒体において、 前記第１のステップは、 前記動きベクトルの直交座標系における水平成分と垂直
成分の、絶対値和、自乗和、自乗和の平方根、または、
最大値のうち、複数の算出方法を用いて前記動きベクト
ルの長さ成分を算出し、かつ、前記水平成分と垂直成分
の大きさによって前記動きベクトルの長さ成分の算出方
法を変更することを特徴とする動きベクトル符号化プロ
グラムを記録したコンピュータ読み取り可能な記録媒
体。 - 【請求項３９】 請求項３３に記載の動きベクトル符号
化プログラムを記録したコンピュータ読み取り可能な記
録媒体において、 前記第１のステップは、 前記動きベクトルの直交座標系における水平成分と垂直
成分の値から、該動きベクトルの長さ成分を算出し、 前記第３のステップは、 前記動きベクトルの直交座標系における水平成分と垂直
成分の値から、該動きベクトルの方向成分を算出するこ
とを特徴とする動きベクトル符号化プログラムを記録し
たコンピュータ読み取り可能な記録媒体。 - 【請求項４０】 請求項３３に記載の動きベクトル符号
化プログラムを記録したコンピュータ読み取り可能な記
録媒体において、 前記第４のステップは、 前記第３のステップにより前記動きベクトルの方向成分
とされた番号を符号化することを特徴とする動きベクト
ル符号化プログラムを記録したコンピュータ読み取り可
能な記録媒体。 - 【請求項４１】 請求項３３に記載の動きベクトル符号
化プログラムによって符号化された動きベクトルを復号
する動きベクトル復号プログラムを記録したコンピュー
タにより読み取り可能な記録媒体であって、 前記動きベクトル符号化方法によって求められた長さ成
分情報から前記動きベクトルの長さ成分を復号する第６
のステップと、 前記動きベクトル符号化方法によって求められた方向成
分情報から前記動きベクトルの方向成分を復号する第７
のステップと、 前記第６および第７のステップにより復号された長さ成
分と方向成分とから前記動きベクトルを合成する第８の
ステップとを有する動きベクトル復号プログラムを記録
したコンピュータ読み取り可能な記録媒体。 - 【請求項４２】 請求項４１に記載の動きベクトル復号
プログラムを記録したコンピュータ読み取り可能な記録
媒体において、 前記第６のステップの後に、前記第７のステップにおけ
る処理を行うことを特徴とする動きベクトル復号プログ
ラムを記録したコンピュータ読み取り可能な記録媒体。 - 【請求項４３】 請求項４１に記載の動きベクトル復号
プログラムを記録したコンピュータ読み取り可能な記録
媒体において、 前記第６のステップの後に、 前記復号した長さ成分の大きさを判断する第９のステッ
プを有し、 該第９のステップによって判断された長さ成分の大きさ
が、０以外である場合は前記第７のステップへ移行し、
０である場合は方向成分の大きさを０として前記第８の
ステップへ直接移行することを特徴とする動きベクトル
復号プログラムを記録したコンピュータ読み取り可能な
記録媒体。 - 【請求項４４】 請求項４２に記載の動きベクトル復号
プログラムを記録したコンピュータ読み取り可能な記録
媒体において、 前記第７のステップは、 各々、前記符号化された方向成分の符号に対応する当該
方向成分の値を記憶した復号テーブルであって、復号し
た動きベクトルの長さ成分の値に応じて、復号後の動き
ベクトルの方向成分が取り得る値の個数が異なっている
複数の復号テーブルの中から、前記第６のステップによ
り復号された動きベクトルの長さ成分の値に対応した復
号テーブルを選択し、 該選択した復号テーブルにより、前記符号化された動き
ベクトルの方向成分を復号することを特徴とする動きベ
クトル復号プログラムを記録したコンピュータ読み取り
可能な記録媒体。 - 【請求項４５】 請求項４１に記載の動きベクトル復号
プログラムを記録したコンピュータ読み取り可能な記録
媒体において、 前記第８のステップは、 前記第６および第７のステップによって復号された動き
ベクトルの長さ成分と方向成分とを、直交座標系におけ
る水平成分と垂直成分とに変換することを特徴とする動
きベクトル復号プログラムを記録したコンピュータ読み
取り可能な記録媒体。 - 【請求項４６】 請求項４１に記載の動きベクトル復号
プログラムを記録したコンピュータ読み取り可能な記録
媒体において、 前記第７のステップは、 同一の長さ成分を有する複数の動きベクトルに、それぞ
れ予め割り振られている番号に基づいて、前記方向成分
情報から動きベクトルの方向成分を算出することを特徴
とする動きベクトル復号プログラムを記録したコンピュ
ータ読み取り可能な記録媒体。 - 【請求項４７】 動き補償フレーム間予測を用いる動画
像符号化方式において動きベクトルの符号化を行う動き
ベクトル符号化プログラムを記録したコンピュータによ
り読み取り可能な記録媒体であって、 動きベクトルを符号化する際、該動きベクトルの長さ成
分を算出するステップと、 前記算出した長さ成分を符号化するステップと、 前記算出した長さ成分の大きさを判断するステップと、 前記動きベクトルの方向成分を算出するステップと、 前記判断した長さ成分の大きさに応じて、前記動きベク
トルの方向成分を符号化する符号化テーブルの内容を切
り替えるステップと、 前記切り替えられた符号化テーブルに基づいて前記算出
された方向成分を符号化するステップとを有する動きベ
クトル符号化プログラムを記録したコンピュー読み取り
可能な記録媒体。 - 【請求項４８】 請求項４７に記載の動きベクトル符号
化プログラムにより符号化された動きベクトル情報を復
号する動きベクトル復号プログラムを記録したコンピュ
ータにより読み取り可能な記録媒体であって、 前記動きベクトルの長さ成分を復号するステップと、 前記動きベクトルの長さ成分の大きさを判断するステッ
プと、 前記長さ成分の大きさに応じて方向成分を復号する復号
テーブルの内容を切り替えるステップと、 該切り替えられた復号テーブルに基づいて前記動きベク
トルの方向成分を復号するステップと、 前記復号した長さ成分と方向成分とから前記動きベクト
ルを合成するステップとを有する動きベクトル復号プロ
グラムを記録したコンピュー読み取り可能な記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19461298A JP2918546B2 (ja) | 1997-07-09 | 1998-07-09 | 動きベクトル符号化方法および復号方法、動きベクトル符号化装置および復号装置、並びに、動きベクトル符号化プログラムおよび復号プログラムを記録した記録媒体 |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18398797 | 1997-07-09 | ||
| JP9-183987 | 1997-07-09 | ||
| JP19461298A JP2918546B2 (ja) | 1997-07-09 | 1998-07-09 | 動きベクトル符号化方法および復号方法、動きベクトル符号化装置および復号装置、並びに、動きベクトル符号化プログラムおよび復号プログラムを記録した記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1188890A JPH1188890A (ja) | 1999-03-30 |
| JP2918546B2 true JP2918546B2 (ja) | 1999-07-12 |
Family
ID=26502215
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP19461298A Expired - Lifetime JP2918546B2 (ja) | 1997-07-09 | 1998-07-09 | 動きベクトル符号化方法および復号方法、動きベクトル符号化装置および復号装置、並びに、動きベクトル符号化プログラムおよび復号プログラムを記録した記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2918546B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2795260C2 (ru) * | 2018-07-18 | 2023-05-02 | Панасоник Интеллекчуал Проперти Корпорэйшн оф Америка | Декодер, способ кодирования и способ декодирования |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5729817B2 (ja) * | 2011-06-29 | 2015-06-03 | 日本電信電話株式会社 | 動画像符号化装置、動画像復号装置、動画像符号化方法、動画像復号方法、動画像符号化プログラム及び動画像復号プログラム |
| WO2019208372A1 (ja) | 2018-04-25 | 2019-10-31 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 符号化装置、復号装置、符号化方法及び復号方法 |
| CA3105938A1 (en) | 2018-07-18 | 2020-01-23 | Panasonic Intellectual Property Corporation Of America | Encoder, decoder, encoding method, and decoding method |
| WO2020059611A1 (ja) | 2018-09-20 | 2020-03-26 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 符号化装置、復号装置、符号化方法及び復号方法 |
-
1998
- 1998-07-09 JP JP19461298A patent/JP2918546B2/ja not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2795260C2 (ru) * | 2018-07-18 | 2023-05-02 | Панасоник Интеллекчуал Проперти Корпорэйшн оф Америка | Декодер, способ кодирования и способ декодирования |
| RU2808005C2 (ru) * | 2018-07-18 | 2023-11-21 | Панасоник Интеллекчуал Проперти Корпорэйшн оф Америка | Кодер, декодер, способ кодирования и способ декодирования |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH1188890A (ja) | 1999-03-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2801559B2 (ja) | 動き大小に適応する動き補償符号化方法及びその装置 | |
| WO1999003284A1 (en) | Method for encoding and decoding moving vector, encoder and decoder for moving vector, and recording medium stored with encoding and decoding programs for moving vector | |
| EP0632656A2 (en) | Interframe adaptive vector quantization encoding apparatus | |
| JPS5955688A (ja) | テレビジヨン送信機とテレビジヨン受信機間で継続的に送信されるデ−タの流れを圧縮する方法とその方法を実行するシステム | |
| JP2835187B2 (ja) | 符号化／復号化器および符号化／復号化方法 | |
| JPH1056643A (ja) | 任意の対象物を収録している動画像の符号化及び復号化装置 | |
| JP3356516B2 (ja) | 動画像符号化装置 | |
| US5436666A (en) | Limited-domain motion estimation/compensation for video encoding/decoding | |
| JP2900998B2 (ja) | ブロック間内挿予測符号化装置、復号化装置、符号化方法及び復号化方法 | |
| US6785422B2 (en) | Image processing apparatus utilizing pixel values of peripheral pixels adjacent the subject pixel | |
| JP2918546B2 (ja) | 動きベクトル符号化方法および復号方法、動きベクトル符号化装置および復号装置、並びに、動きベクトル符号化プログラムおよび復号プログラムを記録した記録媒体 | |
| JP2914448B2 (ja) | 動きベクトル予測符号化方法および動きベクトル復号方法、予測符号化装置および復号装置、並びに、動きベクトルの予測符号化プログラムおよび復号プログラムを記録した記録媒体 | |
| US20210203926A1 (en) | Video coding apparatus, video coding method, video decoding apparatus, and video decoding method | |
| JP2006135376A (ja) | 動画像符号化装置、動画像符号化方法、動画像復号化装置および動画像復号化方法 | |
| US20060239572A1 (en) | Encoding device and method, decoding device and method, and program | |
| US7280598B2 (en) | Method for vector prediction | |
| KR100689642B1 (ko) | 부호화 장치 및 방법, 복호 장치 및 방법 | |
| WO2019150411A1 (ja) | 映像符号化装置、映像符号化方法、映像復号装置、映像復号方法、及び映像符号化システム | |
| JP3775630B2 (ja) | 動画像の領域分割符号化装置 | |
| JP3150627B2 (ja) | 復号信号の再符号化方法 | |
| US20050249286A1 (en) | Method and device for generating candidate vectors for image interpolation systems | |
| JPH0537916A (ja) | 画像伝送装置 | |
| JP3032213B2 (ja) | 画像符号化装置及び画像復号化装置 | |
| JP2000299866A (ja) | 画像符号化方法 | |
| JP2001520838A (ja) | デジタル画像の符号化方法および符号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090423 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090423 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100423 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100423 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110423 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120423 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130423 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140423 Year of fee payment: 15 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |