JP2000138935A - 動きベクトル符号化装置および復号装置 - Google Patents

動きベクトル符号化装置および復号装置

Info

Publication number
JP2000138935A
JP2000138935A JP30894298A JP30894298A JP2000138935A JP 2000138935 A JP2000138935 A JP 2000138935A JP 30894298 A JP30894298 A JP 30894298A JP 30894298 A JP30894298 A JP 30894298A JP 2000138935 A JP2000138935 A JP 2000138935A
Authority
JP
Japan
Prior art keywords
motion vector
prediction
encoding
coding
target block
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
Application number
JP30894298A
Other languages
English (en)
Other versions
JP4142180B2 (ja
JP2000138935A5 (ja
Inventor
Akira Nakagawa
章 中川
Taizo Anami
泰三 阿南
Eiji Morimatsu
映史 森松
Takashi Ito
伊藤　　隆
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority to JP30894298A priority Critical patent/JP4142180B2/ja
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to US09/348,165 priority patent/US7272182B1/en
Publication of JP2000138935A publication Critical patent/JP2000138935A/ja
Priority to US10/375,127 priority patent/US7310372B2/en
Publication of JP2000138935A5 publication Critical patent/JP2000138935A5/ja
Priority to US11/651,014 priority patent/US7924924B2/en
Priority to US11/686,049 priority patent/US8340184B2/en
Priority to US11/744,432 priority patent/US8345759B2/en
Application granted granted Critical
Publication of JP4142180B2 publication Critical patent/JP4142180B2/ja
Priority to US12/470,095 priority patent/US8184708B2/en
Priority to US12/952,684 priority patent/US8428138B2/en
Priority to US13/851,419 priority patent/US8654856B2/en
Priority to US13/851,474 priority patent/US8599923B2/en
Priority to US13/851,470 priority patent/US8553780B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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
    • 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
    • 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
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Abstract

(57)【要約】 【課題】 予測符号を用いて動画像データを符号化する
装置の符号化効率を向上させる。 【解決手段】 予測誤差生成部６２は、複数の近傍ブロ
ックの動きベクトルから予測ベクトルを作成し、符号化
対象ベクトルとの差分を求める。可変長復号化部６２ａ
および６２ｂは、それぞれ互いに異なる符号化方法で予
測誤差生成部６２の出力を符号化する。第１の判定部６
１は、上記複数の近傍ブロックの動きベクトルの乱雑さ
に基づいて、予測誤差生成部６２によって作成された予
測ベクトルの精度を推定する。第１の選択部６４は、第
１の判定部６１による推定結果に従って可変長復号化部
６２ａおよび６２ｂによる符号化結果を選択する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、動画像の動きベク
トルデータを符号化する装置および復号する装置に係わ
る。
【０００２】
【従来の技術】動画像データは、一般に、データ量が大
きいので、送信装置から受信装置へ伝送される際、ある
いは記憶装置に格納される際などには、高能率符号化が
行われる。ここで、「高能率符号化」とは、あるデータ
列を他のデータ列に変換する符号化処理であって、その
データ量を圧縮する処理をいう。
【０００３】動画像データの高能率符号化方法として
は、フレーム間予測符号化方法が知られている。この符
号化方法では、動画像データが時間方向に相関性が高い
ことを利用する。すなわち、動画像データは、一般に、
あるタイミングのフレームデータと次のタイミングのフ
レームデータとの類似度が高いことが多いので、フレー
ム間予測符号化方法では、その性質を使用する。例え
ば、フレーム間予測符号化方法を用いたデータ伝送シス
テムでは、送信装置において、前フレームの画像から対
象フレームの画像への「動き」を表す動きベクトルデー
タ、及びその前フレームの画像からその動きベクトルデ
ータを用いて作成した対象フレームの予測画像と対象フ
レームの実際の画像との差分データを生成し、それら動
きベクトルデータおよび差分データを受信装置に送出す
る。一方、受信装置は、受信した動きベクトルデータお
よび差分データから対象フレームの画像を再生する。
【０００４】上記符号化において、対象フレームとその
前のフレームとの相関性が高いと、動きベクトルデータ
および差分データの情報量は小さくなる。上述のフレー
ム間予測符号化方法は、ITU-T H.261 、ITU-T H.263 、
ISO/IECMPEG-1、ISO/IEC MPEG-2などの標準方式におい
て採用されている。また、これらの標準方式では、動き
ベクトルデータを符号化する方法として、予測符号が用
いられている。以下、一例としてITU-T H.263 を採り上
げて、動きベクトルデータを符号化する方法を説明す
る。
【０００５】予測符号化方法では、図１２に示すよう
に、各フレームの画像が複数のブロック（Ｂ11、Ｂ12、
Ｂ13、Ｂ14、．．．）に分割され、ブロック毎に画像デ
ータが符号化される。すなわち、ブロック毎に、その対
象ブロック内の画像と類似している画像を前フレームの
画像の中から抽出し、その抽出した画像と対象ブロック
内の画像との差分を求める。このことにより、冗長性が
取り除かれた差分画像データが得られる。また、このと
き、対象ブロックの動きベクトルデータも求めておく。
そして、ブロック毎にこれらの差分画像データおよび動
きベクトルデータをそれぞれ符号化することにより、伝
送すべきデータを圧縮する。
【０００６】あるブロック（符号化対象ブロック）の動
きベクトルデータを符号化する場合には、まず、その符
号化対象ブロックの近傍のブロックの動きベクトルに基
づいて、その符号化対象ブロックの動きベクトルの予測
値（以下、予測ベクトル）を求める。ここで、この予測
に利用される近傍ブロックは、先に符号化処理がされて
いるものが選ばれる。一般に、符号化処理の順番は、図
１２に示すように、左上隅のブロックから開始されて、
各ラインごとに１ブロックずつ行われる。この場合、あ
るブロックを符号化する際には、そのブロックの上のラ
インに位置するブロック、およびそのブロックの左側に
位置するブロックについては既に符号化処理が終了して
いることになる。したがって、例えば、ブロックＢ22の
動きベクトルを符号化する際には、ブロックＢ11、Ｂ1
2、Ｂ13、Ｂ14、．．．およびブロックＢ21の動きベク
トルを利用することができる。
【０００７】ITU-T H.263 では、符号化対象ブロックの
動きベクトルを予測する際には、その符号化対象ブロッ
クの上のブロック、右上のブロック、および左のブロッ
クが利用される。即ち、例えば、図１２に示すブロック
Ｂ22の動きベクトルを符号化する際には、ブロックＢ1
2、Ｂ13、およびＢ21の動きベクトルが利用される。
【０００８】符号化対象ブロックの予測ベクトルを得る
と、次に、その符号化対象ブロックの実際の動きベクト
ルとその予測ベクトルとの差分ベクトル（あるいは、予
測誤差ベクトル）を求める。そして、この差分ベクトル
のＸ成分およびＹ成分をそれぞれ可変長符号を用いて符
号化する。可変長符号は、たとえば、ハフマン符号であ
る。
【０００９】図１３を参照しながら具体例を説明する。
図１３では、符号化対象ブロックの実際の動きベクトル
を（ＭＶx ，ＭＶy ）、符号化対象ブロックの予測ベク
トルを求めるために利用する近傍ブロックＢ1 〜Ｂ3 の
各動きベクトルを、それぞれ（ＰＭＶ1x，ＰＭＶ1y）、
（ＰＭＶ2x，ＰＭＶ2y）、（ＰＭＶ3x，ＰＭＶ3y）とし
ている。ここで、符号化対象ブロックの予測ベクトルの
Ｘ成分は、ＰＭＶ1x、ＰＭＶ2x、ＰＭＶ3xのメディアン
値として得られ、また、そのＹ成分は、ＰＭＶ1y、ＰＭ
Ｖ2y、ＰＭＶ3yのメディアン値として得られる。そし
て、下式により各差分ベクトルデータ（差分ベクトルの
Ｘ成分およびＹ成分）を求める。
【００１０】差分ベクトルデータ(x) ＝ MVx - Median
(PMV1x, PMV2x, PMV3x) 差分ベクトルデータ(y) ＝ MVy - Median(PMV1y, PMV2
y, PMV3y) 各差分ベクトルデータは、図１４に示す可変長符号を用
いて符号化される。図１４に示す符号は、ITU-T H.263
において使用されている符号である。
【００１１】この符号では、発生頻度が高い差分ベクト
ルデータに対してデータ長の短いデータ列が割り当てら
れ、一方、発生頻度が低い差分ベクトルデータに対して
データ長の短いデータ列が割り当てられている。差分ベ
クトルデータの発生頻度は、予め統計的に求められてい
る。したがって、このような符号を使用することによ
り、データ長が短い動きベクトルデータが伝送される確
率が高くなるので、各ブロックの動きベクトルデータの
平均情報量が小さくなる。
【００１２】このように、ITU-T H.263 等の符号化方法
を利用した伝送システムでは、動きベクトルに係わるデ
ータが予測ベクトルを用いて圧縮され、伝送すべき情報
量が小さくなるので、伝送効率が高い。
【００１３】
【発明が解決しようとする課題】既存の予測符号化方法
で広く使用されている符号では、図１４に示すように、
小さい差分ベクトルデータに対してデータ長の短いデー
タ列が割り当てられている。ここで、画像の変化が少な
いシーン、或いは画像が均一に変化するようなシーンで
は、予測ベクトルの予測精度が高くなり、差分ベクトル
データが小さい値になる。したがって、これらのシーン
では、符号化された動きベクトルデータの情報量は小さ
くなる。
【００１４】図１５を参照しながら具体例を示す。図１
５(a) は、画像の変化が少ないシーンの動きベクトルの
例である。ここでは、符号化対象ブロックの実際の動き
ベクトルが（１，０）、符号化対象ブロックの近傍のブ
ロックＢ1 〜Ｂ3 の動きベクトルがそれぞれ（０，
０）、（０，０）、（１，０）であるものとしている。
この場合、符号化対象ブロックの予測ベクトルのＸ成分
およびＹ成分は、それぞれ下式により得られる。
【００１５】 予測ベクトル(x) ＝ Ｍｅｄｉａｎ（０，０，１）＝０ 予測ベクトル(y) ＝ Ｍｅｄｉａｎ（０，０，０）＝０ したがって、「予測ベクトル＝（０，０）」が得られ
る。また、符号化対象ブロックの差分ベクトルは下式に
より得られる。
【００１６】 差分ベクトル＝符号化対象ブロックの実際の動きベクトル−予測ベクトル ＝（１，０）−（０，０） ＝（１，０） ここで、「差分ベクトルデータ（差分ベクトルの成分）
＝１」のときは、図１４に示す符号を使用する場合、符
号化動きベクトルデータとして「００１０」が得られ
る。また、「差分ベクトルデータ＝０」のときは、符号
化動きベクトルデータとして「１」が得られる。したが
って、このブロックについて伝送すべき符号化動きベク
トルデータは、５ビットである。
【００１７】このように、画像の変化が少ないシーンで
は、差分ベクトルデータが小さくなり、伝送すべき符号
化動きベクトルデータの情報量が小さくなる。図１５
(b) は、画像の変化がはぼ均一なシーンの動きベクトル
の例である。ここでは、符号化対象ブロックの実際の動
きベクトルが（１０，−９）であり、また、符号化対象
ブロックの近傍のブロックＢ1 〜Ｂ3 の動きベクトルが
（１０，−１０）、（９，−９）、（９，−９）である
ものとしている。この場合、「差分ベクトル＝（１，
０）」が得られる。したがって、画像の変化が均一なシ
ーンにおいても、差分ベクトルデータが小さくなり、伝
送すべき符号化動きベクトルデータの情報量が小さくな
る。
【００１８】ところが、画像の動きが乱雑なシーンで
は、予測ベクトルの予測精度が低くなり、差分ベクトル
データが大きくなる。このため、このようなシーンで
は、伝送すべき符号化動きベクトルデータの情報量が大
きくなってしまう。図１６を参照しながら具体例を示
す。
【００１９】図１６では、符号化対象ブロックの実際の
動きベクトルが（４，２）、符号化対象ブロックの近傍
のブロックＢ1 〜Ｂ3 の動きベクトルがそれぞれ（−１
０，４）、（−１０，−１０）、（４，−１０）である
ものとしている。この場合、符号化対象ブロックの予測
ベクトルは、近傍ブロックの動きベクトルを用いて以下
のようにして得られる。
【００２０】予測ベクトル(x) ＝ Ｍｅｄｉａｎ（−１
０，−１０，４）＝−１０ 予測ベクトル(y) ＝ Ｍｅｄｉａｎ（４，−１０，−１
０）＝−１０ したがって、 予測ベクトル＝（−１０，−１０） また、符号化対象ブロックの差分ベクトルは下式により
得られる。
【００２１】 差分ベクトル＝符号化対象ブロックの実際の動きベクトル−予測ベクトル ＝（４，２）−（−１０，−１０） ＝（１４，１２） ここで、「差分ベクトルデータ＝１２」のときは、図１
４に示す符号を使用する場合、伝送すべき動きベクトル
データとして「０００００００１０００」が得られる。
同様に、「差分ベクトルデータ＝１４」のときは、伝送
すべき動きベクトルデータとして「００００００００１
０００」が得られる。従って、このブロックについて伝
送すべき符号化動きベクトルデータは、２３ビットであ
る。このように、画像の動きが乱雑なシーンでは、差分
ベクトルデータが大きくなってしまう、伝送すべき符号
化動きベクトルデータの情報量も大きくなってしまう。
【００２２】上述したように、動画像データは、伝送効
率を高めるために予測符号により圧縮されるが、画像の
性質によっては、その圧縮率が十分とは言えなかった。
本発明の課題は、予測符号を用いて動画像データを符号
化する装置の符号化効率を向上させることである。
【００２３】
【課題を解決するための手段】本発明の動きベクトル符
号化装置は、動画像データの各フレームを分割すること
によって得られる各ブロックの動きベクトルを符号化す
る構成であって、以下の手段を有する。予測手段は、対
象ブロックの近傍の複数のブロックの動きベクトルに基
づいてその対象ブロックの動きベクトルを予測する。判
定手段は、上記複数の動きベクトルの乱雑さに基づいて
上記予測手段による予測の精度を判定する。符号化手段
は、その判定手段による判定結果に基づいて決まる符号
化方法で上記対象ブロックの動きベクトルを上記予測手
段による予測結果を利用して符号化する。
【００２４】上記構成において、動きベクトルの符号化
に際しては、その動きベクトルの予測値が利用される。
この予測値は、予測手段により、対象ブロックの近傍の
複数のブロックの動きベクトルに基づいて生成される。
ここで、対象ブロックの近傍のブロックの動きベクトル
が乱雑なとき、すなわち一様でないときは、上記予測手
段による予測精度が低くなると推定される。したがっ
て、符号化手段は、その予測精度に応じて適切な符号化
方法を選択する。
【００２５】この構成により、画像の性質に対して最適
な符号化方法で動きベクトルが符号化されるので、情報
量が削減されて符号化効率が向上する。本発明の動きベ
クトル復号装置は、上記構成の動きベクトル符号化装置
によって復号化された動きベクトルデータを復号する。
本発明の動きベクトル復号装置の構成および動作は、基
本的に、上記動きベクトル符号化装置と同じである。
【００２６】
【発明の実施の形態】本実施形態の動きベクトル符号化
装置および動きベクトル復号装置は、たとえば、図１に
示すような動画像データを伝送するシステムにおいて使
用される。この伝送システムでは、動画像データの各フ
レームは、図１２に示したように、それぞれ複数のブロ
ックに分割されてブロックごとに符号化／復号化され
る。
【００２７】フレーム間予測符号化装置１０は、係数符
号化ユニット１１および動きベクトル符号化ユニット１
２を備え、原画像データを符号化して出力する。なお、
フレーム間予測符号化装置１０は、必ずしも動画像デー
タの全てのフレームに対してフレーム間予測符号化処理
を行うのではなく、必要に応じてフレーム内符号化処理
を行う機能を備えている。
【００２８】係数符号化ユニット１１は、ブロック毎に
係数情報を符号化することによって得られる符号化係数
データを生成する。また、動きベクトル符号化ユニット
１２は、ブロック毎に動きベクトルに係わる情報を符号
化することによって得られる符号化動きベクトルデータ
を生成する。
【００２９】フレーム間予測復号装置２０は、係数復号
ユニット２１および動きベクトル復号ユニット２２を備
え、フレーム間予測符号化装置１０によって符号化され
た符号化係数データおよび符号化動きベクトルデータに
基づいて画像データを再生する。
【００３０】本実施形態の動きベクトル符号化装置およ
び動きベクトル復号装置は、図１に示すシステムにおい
ては、それぞれ動きベクトル符号化ユニット１２および
動きベクトル復号ユニット２２に相当する。
【００３１】図２は、フレーム間予測符号化装置のブロ
ック図である。このフレーム間予測符号化装置の構成
は、既知であり、たとえば、ITU-T H.263 等の符号化方
法において使用されているものと基本的に同じである。
本実施形態の動きベクトル符号化装置は、図２において
はベクトルエントロピー符号化回路４１に相当し、この
回路の機能が既存のベクトルエントロピー符号化回路の
機能と異なっている。ベクトルエントロピー符号化回路
４１の構成および動作については後述詳しく説明する。
以下、既存の回路部分の動作を簡単に説明する。
【００３２】フレーム間予測符号化装置１０は、原画像
データがフレームごとに入力されると、そのフレームを
分割することによって得られる複数のブロックについて
順番に符号化処理を実行していく。直交変換回路３１
は、ブロック毎に画像データを周波数成分に分解する。
量子化回路３２は、直交変換回路３１の出力を量子化す
る。量子化回路３２の出力は、しばしば「係数データ」
と呼ばれている。
【００３３】逆量子化回路３３、逆直交変換回路３４、
および復号画像生成回路３５は、復号装置（図１におい
ては、フレーム間予測復号装置２０）において再生され
るであろう画像と同じ画像を生成するために設けられて
いる。これらの回路により生成された画像は、復号画像
記憶回路３６に格納される。
【００３４】動きベクトル計算回路３７は、復号画像記
憶回路３６に格納されている画像および新たに入力され
た画像に基づいて動きベクトルを計算する。ブロック毎
に動きベクトルを求める方法は既知の技術である。予測
画像生成回路３８は、復号画像記憶回路３６に格納され
ている画像および動きベクトル計算回路３７によって算
出された動きベクトルに基づいて予測画像を生成する。
すなわち、予測画像生成回路３８は、あるタイミングの
フレームの画像から次のタイミングのフレームの画像を
予測し、その予測画像を出力する。この予測画像は、復
号装置においても同様に生成される画像である。
【００３５】予測誤差信号生成回路３９は、実際に入力
された画像と予測画像生成回路３８によって生成された
予測画像との誤差を表す信号を生成する。この予測誤差
信号が復号装置へ伝送される信号である。予測誤差信号
は、符号化して伝送される。すなわち、まず、直交変換
回路３１および量子化回路３２によって予測誤差信号の
係数データが求められる。そして、係数エントロピー符
号化回路４０がこの係数データを符号化して出力する。
【００３６】なお、フレーム間予測符号化装置１０は、
必用に応じてフレーム内符号を用いることもある。この
場合、予測誤差信号生成回路３９には、予測画像生成回
路３８によって生成された予測画像ではなく、「０」が
与えられる。
【００３７】ベクトルエントロピー符号化回路４１は、
ブロック毎に動きベクトルデータを符号化する。そし
て、多重化回路４２は、係数エントロピー符号化回路４
０によって符号化された符号化係数データ、およびベク
トルエントロピー符号化回路４１によって符号化された
符号化動きベクトルデータを多重化して出力する。
【００３８】復号装置は、上述したように、フレーム間
予測符号化装置１０で生成する予測画像と同じ予測画像
を生成する。そして、その予測画像、および受信した予
測誤差信号および動きベクトルを用いて原画像を再生す
る。
【００３９】図３は、本実施形態の動きベクトル符号化
装置の基本構成図である。この符号化装置は、図２にお
いてはベクトルエントロピー符号化回路４１に対応す
る。本実施形態の動きベクトル符号化装置５０は、既存
の符号化装置と同様に、符号化対象ブロックの動きベク
トルを符号化する際には、(1) 符号化対象ブロックの近
傍のブロックの動きベクトルからその符号化対象ブロッ
クの予測ベクトルを作成し、(2) 符号化対象ブロックの
実際の動きベクトルと予測ベクトルとの差分ベクトルを
求め、(3) 差分ベクトルの各成分を符号化することによ
り符号化動きベクトルデータを生成する。
【００４０】動きベクトル符号化装置５０は、判定部５
１、符号化部５２ａ〜５２ｎ、および選択部５３を備え
る。判定部５１には、符号化対象ブロックが属するフレ
ーム内の一部または全部のブロックの動きベクトル（判
定用動きベクトル）が与えられる。判定部５１は、与え
られた動きベクトルの中から、先に符号化処理がされて
いるブロックであって上記符号化対象ブロックの近傍の
ブロックの動きベクトルを複数選択する。そして、判定
部５１は、選択した複数の動きベクトルに基づいて、予
測ベクトルの予測精度を推定する。具体的には、判定部
５１は、上記選択した複数の動きベクトルの「乱雑さ」
或いは「均一さ」に基づいて、上記予測ベクトルの予測
精度を推定する。
【００４１】「複数の動きベクトルが均一」とは、複数
の動きベクトルが互いに同じであることをいう。例え
ば、画像の変化が少ないシーンでは、各ブロックの動き
ベクトルは、図１５(a) に示したように、すべて「０ベ
クトル」またはベクトル長の短いベクトルとなる。すな
わち、複数の動きベクトルは、ほぼ均一になる。また、
画像の変化がはぼ均一なシーンでは、各ブロックの動き
ベクトルは、それぞれ一定の長さを持つが、図１５(b)
に示したように、その長さおよび方向はほぼ均一であ
る。すなわち、この場合も、複数の動きベクトルは、ほ
ぼ均一になる。
【００４２】一方、「複数の動きベクトルが乱雑」と
は、互いに隣接する複数のブロックの動きベクトルが互
いに異なっている（均一でない）ことをいう。たとえ
ば、画像の動きが乱雑なシーンでは、各ブロックの動き
ベクトルは、図１６に示したように、非均一になる。
【００４３】符号化部５２ａ〜５２ｎには、それぞれ、
符号化対象ブロックの動きベクトルおよび符号化対象ブ
ロックの近傍のブロックの動きベクトルが与えられる。
ここで、近傍ブロックの動きベクトル（予測用動きベク
トル）として、判定部５１が予測ベクトルの予測精度を
推定する際に利用した動きベクトルと同じものを使用し
てもよいし、異なるものを使用してもよい。
【００４４】符号化部５２ａ〜５２ｎにおいて、複数の
予測用動きベクトルから予測ベクトルが生成され、更
に、符号化対象ブロックの動きベクトルとその予測ベク
トルとの差分ベクトルが求められる。この差分ベクトル
は、予測誤差を表すベクトルである。そして、各符号化
部５２ａ〜５２ｎは、互いに異なる符号を用いて上記差
分ベクトルの各成分をそれぞれ符号化する。
【００４５】選択部５３は、判定部５１によって推定さ
れた予測ベクトルの予測精度に基づいて、符号化部５２
ａ〜５２ｎの中の１つを選択する。具体的には、選択部
５３は、動きベクトル符号化装置５０による符号化結果
の情報量が最小になるような符号化部を選択する。そし
て、選択部５３は、選択した符号化部による符号化結果
を符号化動きベクトルデータとして出力する。
【００４６】上記構成において、判定部５１は、符号化
対象ブロックの動きベクトルを符号化する際には、先に
符号化処理がされているブロックの動きベクトルを用い
て予測ベクトルの予測精度を推定する。そして、選択部
５３は、このようにして推定した予測精度に従って符号
化部を選択する。すなわち、この符号化装置では、符号
化対象ブロックの動きベクトルデータを符号化する際
に、先に符号化処理がされている動きベクトルに基づい
て符号化方法が決定される。
【００４７】このような構成にすると、復号装置は、符
号化方法に係わる情報を符号化装置から受け取ることな
く、その符号化装置で選択された符号化方法を認識でき
る。すなわち、復号装置の構成を上記符号化装置と等価
にすれば、復号装置において対象動きベクトルを復号す
る際には、その動きベクトルを符号化した符号化方法を
決定するために利用された動きベクトルが既に復号され
ていることになる。したがって、復号装置は、その既に
復号されている動きベクトルを利用して、符号化装置で
選択された符号化方法を認識できる。そして、復号装置
は、その認識した符号化方法に対応する復号方法で受信
データを復号する。
【００４８】上記構成において、画像の変化が少ないと
き、或いは画像の変化が均一なときは、一般に、符号化
対象ブロックの予測ベクトルの予測精度が高い。この予
測精度が高いと、差分ベクトルが小さくなる可能性が高
くなる。一方、画像の動きが乱雑になると、一般に、予
測ベクトルの予測精度が低くなり、差分ベクトルが大き
くなる可能性が高くなる。このことは、統計的に解析さ
れている。従って、差分ベクトルの大きさの発生頻度の
確率分布は、画像の性質に従って推定することができ
る。
【００４９】本実施形態では、この性質を考慮してブロ
ック毎に符号化方法を決定する。すなわち、動きベクト
ル符号化装置５０は、符号化対象ブロックの動きベクト
ルを符号化する際には、近傍ブロックの動きベクトルを
用いて近傍領域の画像の性質を認識し、その認識結果に
基づいて符号化方法を選択する。従って、画像の性質に
対して最適な符号化方法を選択することができる。ここ
で、「最適」とは、符号化結果として得られる符号化動
きベクトルデータの情報量が最小になることをいう。
【００５０】図４は、本発明の動きベクトル符号化装置
の一実施例のブロック図である。この動きベクトル符号
化装置６０は、動きベクトルのＸ成分およびＹ成分を個
別に符号化する。第１の判定部６１、予測誤差生成部６
２、可変長符号化部６３ａおよび６３ｂ、第１の選択部
６４は、動きベクトルのＸ成分を符号化するために動作
し、第２の判定部６５、予測誤差生成部６６、可変長符
号化部６７ａおよび６７ｂ、第２の選択部６８は、Ｙ成
分を符号化するために動作する。
【００５１】Ｘ成分を符号化するための構成およびＹ成
分を符号化するための構成は、互いに同じ構成であって
もよいが、実施例の符号化装置では、これらの構成が互
いに異なっている。具体的には、第１の判定部６１の機
能と第２の判定部６５の機能とが互いに異なる。
【００５２】予測誤差生成部６２は、予測誤差データと
して差分ベクトルのＸ成分を生成する。差分ベクトルの
生成方法は、ITU-T H.263 等の符号化方法において使用
されているものと基本的に同じである。以下、図５を参
照しながら予測誤差生成部６２の動作を説明する。
【００５３】予測誤差生成部６２には、符号化対象ブロ
ックの動きベクトルのＸ成分、および複数の近傍ブロッ
クの動きベクトルのＸ成分が与えられる。ここで利用さ
れる近傍ブロックは、図１３に示したように、符号化対
象ブロックの上隣に位置するブロック、右上に位置する
ブロック、および左隣に位置するブロックである。これ
ら３つのブロックの動きベクトルは、符号化対象動きベ
クトルの符号化処理の際には、既に符号化されている。
【００５４】予測誤差生成部６２は、与えられた３つの
動きベクトルのＸ成分のメディアン値（すなわち、中間
値）を求める。このメディアン値は、予測ベクトルのＸ
成分に相当する。そして、予測誤差生成部６２は、符号
化対象ブロックの動きベクトルのＸ成分とそのメディア
ン値（予測ベクトルのＸ成分）との差分を出力する。こ
の差分データは、Ｘ成分の予測誤差値であり、差分ベク
トルのＸ成分に相当する。
【００５５】なお、本実施形態では、可変長符号化部６
３ａおよび６３ｂによって提供される各符号化方法に対
して同一アルゴリズムで予測誤差を生成する。従って、
予測誤差生成部６２は、可変長符号化部６３ａおよび６
３ｂによって共用される。すなわち、予測誤差生成部６
２により生成される予測誤差データが可変長符号化部６
３ａおよび６３ｂに与えられる。
【００５６】予測誤差生成部６６は、基本的に予測誤差
生成部６２と同じ構成であり、Ｙ成分の予測誤差データ
を生成する。可変長符号化部６３ａおよび６３ｂは、互
いに異なる可変長符号を利用して予測誤差生成部６２に
よって生成された予測誤差データを符号化する。可変長
符号化部６３ａは、図６に示す「可変長符号１」を用い
る。「可変長符号１」は、ITU-T H.263 等において使用
されている符号であり、小さい予測誤差（差分値）に対
してデータ長の短いデータ列が割り当てられ、大きい予
測誤差に対してデータ長の長いデータ列が割り当てられ
ている。従って、複数の近傍ブロックの動きベクトルが
一様であるときは、予測誤差が小さくなる可能性が高い
ので、この「可変長符号１」を用いれば、符号化結果の
データ長が短くなる。すなわち、画像の変化が少ないと
き、或いは画像の変化が均一なときは、「可変長符号
１」を用いれば、符号化結果の平均データ長が短くな
り、符号化効率が向上する。
【００５７】可変長符号化部６３ｂは、図６に示す「可
変長符号２」を用いる。「可変長符号２」は、「可変長
符号１」と比較した場合、予測誤差が小さいときには符
号化結果のデータ長が長くなるが、予測誤差が大きくな
ると符号化結果のデータ長が短くなる。たとえば、予測
誤差が「１５．５」のときは、「可変長符号１」による
符号化結果のデータ長は１３ビットであるのに対し、
「可変長符号２」による符号化結果のデータ長は８ビッ
トになる。
【００５８】したがって、複数の近傍ブロックの動きベ
クトルが乱雑であるときは、予測ベクトルの精度が低
く、予測誤差が大きくなる可能性が高くなるので、「可
変長符号２」を用いれば、符号化結果のデータ長が短く
なることが期待される。すなわち、画像の変化が乱雑な
とき等は、「可変長符号２」を用いれば、符号化結果の
平均データ長が短くなり、符号化効率が向上する。
【００５９】可変長符号化部６３ａおよび６３ｂは、図
６に示す符号化パターンが登録されたテーブルを備え
る。これらのテーブルは、メモリ上に作成される。そし
て、可変長符号化部６３ａおよび６３ｂは、与えられた
予測誤差データをキーとしてそのテーブルから対応する
データ列を取得し、その取得したデータ列を符号化結果
として出力する。
【００６０】なお、可変長符号化部６７ａおよび６７ｂ
は、それぞれ基本的に可変長符号化部６３ａおよび６３
ｂと同じである。すなわち、可変長符号化部６７ａおよ
び６７ｂは、それぞれ「可変長符号１」および「可変長
符号２」を用いて予測誤差生成部６６により生成された
予測誤差データを符号化する。
【００６１】第１の判定部６１は、符号化対象ブロック
の予測ベクトルの精度を推定し、その推定結果に基づい
て第１の選択部６４に与える選択指示を生成する。ここ
で、予測ベクトルの精度は、符号化対象ブロックの近傍
のブロックの動きベクトルに基づいて推定されるので、
その精度は、近傍領域の画像の性質に依存する。
【００６２】第１の判定部６１によって生成される選択
指示は、可変長符号化部６３ａまたは６３ｂのうちで符
号化結果の情報量が小さくなることが期待される可変長
符号化部を指定する信号である。以下、図７を参照しな
がら第１の判定部６１の動作を説明する。
【００６３】第１の判定部６１は、上述した３つの近傍
ブロックの動きベクトルに基づいて符号化対象ブロック
の周辺の動きベクトルの一様性または乱雑さを判断す
る。具体的には、第１の判定部６１は、下記の条件１ま
たは条件２の少なくとも一方が満たされたときには「乱
雑」であるとみなし、条件１および条件２が共に満たさ
れなかったときには「一様」とみなす。
【００６４】 条件１：｜ＰＭＶ1x−ＰＭＶ2x｜＞閾値１ 且つ ｜ＰＭＶ1x−ＰＭＶ3x｜＞閾値１ 且つ ｜ＰＭＶ2x−ＰＭＶ3x｜＞閾値１ 条件２：｜ＰＭＶ1y−ＰＭＶ2y｜＞閾値１ 且つ ｜ＰＭＶ1y−ＰＭＶ3y｜＞閾値１ 且つ ｜ＰＭＶ2y−ＰＭＶ3y｜＞閾値１ 上記アルゴリズムによれば、近傍ブロックの動きベクト
ルのＸ成分またはＹ成分のいずれか一方が一様でなかっ
たときに「乱雑」と判定される。なお、「閾値１」は、
シミュレーションまたは実験などにより決定される。
【００６５】第１の判定部６１は、近傍ブロックの動き
ベクトルが「一様」である判定したときには、符号化対
象ブロックの周辺領域の画像の変化が一様であり、ま
た、予測ベクトルの予測精度が高いものとみなし、第１
の選択部６４に対して、可変長符号化部６３ａによる符
号化結果を選択する旨を指示する。一方、近傍ブロック
の動きベクトルが「乱雑」である判定したときには、第
１の判定部６１は、符号化対象ブロックの周辺領域の画
像の変化が乱雑であし、また、予測ベクトルの予測精度
が低いものとみなし、第１の選択部６４に対して、可変
長符号化部６３ｂによる符号化結果を選択する旨を指示
する。
【００６６】第１の選択部６４は、第１の判定部６１か
ら指示を受け取ると、その指示に従って可変長符号化部
６３ａまたは６３ｂによる符号化結果を選択して出力す
る。この第１の選択部６４の出力は、符号化動きベクト
ルデータのＸ成分である。
【００６７】第２の判定部６５は、第１の判定部６１と
同様に、符号化対象ブロックの予測ベクトルの精度を推
定し、その推定結果に基づいて第２の選択部６８に与え
る選択指示を生成する。この指示は、可変長符号化部６
７ａまたは６７ｂのうちで符号化結果の情報量が小さく
なることが期待される可変長符号化部を指定する信号で
ある。ただし、第２の判定部６５は、第１の判定部６１
とは異なる基準に基づいて予測ベクトルの精度を推定す
る。以下、図８を参照しながら第２の判定部６５の動作
を説明する。
【００６８】第２の判定部６５には、上述した３つの近
傍ブロックの動きベクトルに加え、符号化対象動きベク
トルのＸ成分も合わせて与えられる。なお、動きベクト
ル符号化装置６０は、符号化対象動きベクトルのＸ成分
（ＭＶx ）を符号化した後にそのＹ成分を符号化するも
のとする。
【００６９】第２の判定部６５は、下記の条件１〜条件
３の少なくとも１つが満たされたときは動きベクトルが
「乱雑」であるとみなし、条件１〜条件３がすべて満た
されなかったときには「一様」とみなす。
【００７０】 条件１：｜ＰＭＶ1x−ＰＭＶ2x｜＞閾値１ 且つ ｜ＰＭＶ1x−ＰＭＶ3x｜＞閾値１ 且つ ｜ＰＭＶ2x−ＰＭＶ3x｜＞閾値１ 条件２：｜ＰＭＶ1y−ＰＭＶ2y｜＞閾値１ 且つ ｜ＰＭＶ1y−ＰＭＶ3y｜＞閾値１ 且つ ｜ＰＭＶ2y−ＰＭＶ3y｜＞閾値１ 条件３：｜ＭＶx −Median（ＰＭＶ1x，ＰＭＶ2x，ＰＭ
Ｖ3x）｜＞閾値２ 第３の条件において、「Median（ＰＭＶ1x，ＰＭＶ2x，
ＰＭＶ3x）」は、予測ベクトルのＸ成分を求める演算で
ある。すなわち、第３の条件は、符号化対象動きベクト
ルのＸ成分が予測値から大きく外れているか否かを判定
するためのものである。ここで、予測値は、近傍ブロッ
クの動きベクトルから算出される。したがって、第３の
条件は、「近傍ブロックの動きベクトルが均一である状
態において、符号化対象の動きベクトルだけがそれら近
傍ブロックの動きベクトルから大きく異なっている」を
検出するために使用される。
【００７１】第２の判定部６５は、上記条件１〜条件３
が１つも満たされていないときは、第２の選択部６８に
対して、可変長符号化部６７ａによる符号化結果を選択
する旨を指示する。一方、上記条件１〜条件３の少なく
とも１つが満たされたときには、第２の選択部６８に対
して、可変長符号化部６７ｂによる符号化結果を選択す
る旨を指示する。
【００７２】第２の選択部６８は、第１の選択部６４と
同様に、第２の判定部６５から指示を受け取ると、その
指示に従って可変長符号化部６７ａまたは６７ｂによる
符号化結果を選択して出力する。この第２の選択部６８
の出力は、符号化動きベクトルデータのＹ成分である。
【００７３】このように、第２の判定部６５は、第３の
条件を導入することにより、予測誤差が大きくなる可能
性を第１の判定部６１よりも高い精度で推定できる。し
たがって、第２の判定部６５では、最適な符号化方法を
選択できる可能性が高くなるので、符号化効率が大幅に
向上する。
【００７４】図９は、動きベクトル符号化装置６０の動
作を説明するためのフローチャートである。このフロー
チャートの処理は、１つの動きベクトルを符号化する毎
に実行される。
【００７５】ステップＳ１〜Ｓ５は、Ｘ成分についての
符号化処理である。ステップＳ１では、先に符号化した
ベクトルに基づいて対象ベクトルのＸ成分の符号化方法
を決定する。この処理は、第１の判定部６１により実行
される。
【００７６】ステップＳ２〜４では、それぞれ符号化方
法１〜Ｎにより、対象ベクトルのＸ成分を符号化する。
具体的には、予測誤差を算出し、符号化方法１〜Ｎによ
りその予測誤差をそれぞれ符号化する。この処理は、予
測誤差生成部６２、および可変長符号化部６３ａおよび
６３ｂにより実行される。
【００７７】ステップＳ５では、ステップＳ２〜Ｓ４に
おいてそれぞれ生成された符号化結果の中から、ステッ
プＳ１で決定された符号化方法による符号化結果を選択
して出力する。この処理は、第１の選択部６４により実
行される。
【００７８】ステップＳ６〜Ｓ１０は、Ｙ成分について
の符号化処理である。ステップＳ６では、先に符号化し
たベクトルおよび対象ベクトルのＸ成分に基づいて、対
象ベクトルのＹ成分の符号化方法を決定する。この処理
は、第２の判定部６５により実行される。
【００７９】ステップＳ７〜９では、基本的にステップ
Ｓ２〜Ｓ４と同じであり、それぞれ符号化方法１〜Ｎに
より、対象ベクトルのＹ成分を符号化する。具体的に
は、予測誤差を算出し、符号化方法１〜Ｎによりその予
測誤差をそれぞれ符号化する。この処理は、予測誤差生
成部６６、および可変長符号化部６７ａおよび６７ｂに
より実行される。
【００８０】ステップＳ１０では、基本的にステップＳ
５と同じであり、ステップＳ７〜Ｓ９においてそれぞれ
生成された符号化結果の中から、ステップＳ６で決定さ
れた符号化方法による符号化結果を選択して出力する。
この処理は、第２の選択部６８により実行される。
【００８１】なお、図４に示す動きベクトル符号化装置
６０の各ユニット６１〜６８は、ソフトウェアで実現し
てもよいし、ハードウェアで実現してもよい。ソフトウ
ェアで実現する場合には、動きベクトル符号化装置６０
は、少なくともＣＰＵおよびメモリを備え、図９に示し
たフローチャートの処理を記述したプログラムをそのＣ
ＰＵに実行させることにより図４〜図８を参照しながら
説明した機能を提供する。
【００８２】次に、上記構成の動きベクトル符号化装置
によって符号化された動きベクトルを復号する装置につ
いて説明する。図１０は、動きベクトル復号装置の一実
施例のブロック図である。動きベクトル復号装置７０
は、第１の判定部６１、第１の選択部６４、第２の判定
部６５、および第２の選択部６８を備える。これらの各
ユニット６１、６４、６５、６８は、動きベクトル符号
化装置６０に設けられているものと同じである。また、
可変長復号部７１ａ、７１ｂ、７３ａ、７３ｂは、それ
ぞれ動きベクトル符号化装置６０に設けられている可変
長復号部６３ａ、６３ｂ、６７ａ、６７ｂに対応する復
号処理を行う。すなわち、可変長復号部７１ａおよび７
３ａは、「可変長符号１」を用いて符号化動きベクトル
データを復号し、可変長復号部７１ｂおよび７３ｂは、
「可変長符号２」を用いて符号化動きベクトルデータを
復号する。
【００８３】動きベクトル復号装置７０は、動きベクト
ル符号化装置６０による符号化順序と同じ順序でブロッ
ク毎に符号化動きベクトルデータを復号する。すなわ
ち、動きベクトル復号装置７０は、図１２に示した順番
で、ブロックごとに符号化動きベクトルデータから動き
ベクトルを再生する。ここで、動きベクトル符号化装置
６０は、対象ベクトルよりも先に符号化処理がされてい
るベクトルを利用して対象ベクトルを符号化するので、
動きベクトル復号装置７０において対象ベクトルを復号
する際には、その対象ベクトルを符号化するために利用
されたベクトルは既に復号されていることになる。たと
えば、図１３に示す対象ブロックの動きベクトルを復号
する際には、近傍ブロックＢ１〜Ｂ３の動きベクトルは
すべて動きベクトル復号装置７０によって復号されてい
る。したがって、この場合、動きベクトル復号装置７０
は、この対象動きベクトルを復号する際、近傍ブロック
Ｂ１〜Ｂ３の動きベクトルを利用することができる。
【００８４】上記構成において、第１の判定部６１は、
３つの近傍ブロックの動きベクトルに基づいて復号方法
を決定する。このとき利用する３つの動きベクトルは、
動きベクトル復号装置７０が受信した符号化動きベクト
ルデータから再生したものである。すなわち、第１の判
定部６１は、動きベクトル符号化装置６０から符号化方
法を表す付加情報を受け取ることなく、その符号化方法
を認識できる。
【００８５】可変長復号部７１ａおよび７１ｂは、それ
ぞれ動きベクトル符号化装置６０から受信した符号化動
きベクトルデータから予測誤差を再生する。そして、第
１の選択部６４は、第１の判定部６１の指示に従って、
可変長復号部７１ａまたは７１ｂによる復号結果を選択
して出力する。この第１の選択部６４の出力は、Ｘ成分
の予測誤差である。
【００８６】ベクトル再生部７２は、図１１に示すよう
に、近傍ブロックの動きベクトルの各Ｘ成分が与えら
れ、そのメディアン値を出力する。このメディアン値
は、予測ベクトルのＸ成分である。そして、ベクトル再
生部７２は、予測ベクトルのＸ成分に第１の選択部６４
の出力である予測誤差を加算することにより、対象ブロ
ックの動きベクトルのＸ成分を再生する。
【００８７】対象ブロックの動きベクトルのＹ成分を再
生する動作は、Ｘ成分を再生する動作と基本的に同じで
ある。ただし、第２の判定部６５は、復号方法を決定す
るために、近傍ブロックの動きベクトルだけでなく、ベ
クトル再生部７２によって再生された対象ブロックの動
きベクトルのＸ成分も利用する。このことは、図８を参
照しながら説明した通りである。
【００８８】このように、本実施形態では、対象ブロッ
クの動きベクトルは、その対象ブロックの近傍のブロッ
クの動きベクトルに基づいて決まる符号化方法で符号化
される。また、対象ブロックの符号化動きベクトルデー
タは、その対象ブロックの近傍のブロックの動きベクト
ルに基づいて決まる復号方法で復号される。したがっ
て、画像の局所的な性質に対応して最適な符号を使用す
ることができ、符号化効率が高くなる。
【００８９】なお、上記実施例では、３つの近傍ブロッ
クの動きベクトルを利用して符号化方法を決定している
が、本発明は、この構成に限定されるものではなく、複
数の近傍ブロックの動きベクトルを利用する構成に適用
可能である。
【００９０】また、上記実施例は、画像データを伝送す
るシステムを前提としているが、本発明は、この構成に
限定されるものではなく、たとえば、画像データを格納
する装置にも適用可能である。
【００９１】
【発明の効果】本発明では、動きベクトルの符号化にお
いて、対象動きベクトルの周辺で既に符号化されている
複数の動きベクトルに基づいて決定される最適な符号化
方法で対象ベクトルを符号化するので、符号化結果の情
報量が削減される。また、このようにして符号化された
データを復号する際には、符号化方法を表す付加情報を
必要とすることなく、その符号化方法に対応する復号方
法を認識できる。
【図面の簡単な説明】
【図１】本実施形態の動きベクトル符号化装置および動
きベクトル復号装置が使用される伝送システムの例であ
る。
【図２】フレーム間予測符号化装置のブロック図であ
る。
【図３】本実施形態の動きベクトル符号化装置の基本構
成図である。
【図４】本発明の動きベクトル符号化装置の一実施例の
ブロック図である。
【図５】予測誤差生成部の動作を説明する図である。
【図６】可変長符号の例である。
【図７】第１の判定部の動作を説明する図である。
【図８】第２の判定部の動作を説明する図である。
【図９】動きベクトル符号化装置の動作を説明するフロ
ーチャートである。
【図１０】動きベクトル復号装置の一実施例のブロック
図である。
【図１１】ベクトル再生部の動作を説明する図である。
【図１２】フレームをブロックに分割する処理を説明す
る図である。
【図１３】動きベクトルの予測の一例を示す図である。
【図１４】可変長符号の一例を示す図である。
【図１５】動きベクトルを符号化する処理を方法を説明
する図である。
【図１６】従来の符号化方法の問題点を説明する図であ
る。
【符号の説明】
１０ フレーム間予測符号化装置 １１ 係数符号化ユニット １２ 動きベクトル符号化ユニット ２０ フレーム間予測復号装置 ２１ 係数復号ユニット ２２ 動きベクトル復号ユニット ３７ 動きベクトル計算回路 ４１ ベクトルエントロピー符号化回路 ５１ 判定部 ５２ａ〜５２ｎ 符号化部 ５３ 選択部 ６１ 第１の判定部 ６２、６６ 予測誤差生成部 ６３ａ、６３ｂ 可変長符号化部 ６４ 第１の選択部 ６５ 第２の判定部 ６７ａ、６７ｂ 可変長符号化部 ６８ 第２の選択部 ７１ａ、７１ｂ 可変長復号部 ７２、７４ ベクトル再生部 ７３ａ、７３ｂ 可変長復号部
フロントページの続き (72)発明者 森松 映史 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 (72)発明者 伊藤 隆 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 Ｆターム(参考） 5C059 KK06 KK25 KK41 KK47 MA04 MA05 MA21 MC11 MC38 ME01 ME02 NN11 NN21 NN28 TA17 TA60 TB08 TC00 TC01 TC10 TC11 TC12 TC31 TC42 TD01 TD02 TD05 UA02

Claims (12)

    【特許請求の範囲】
  1. 【請求項１】 動画像データの各フレームを分割するこ
    とによって得られる各ブロックの動きベクトルを符号化
    する動きベクトル符号化装置であって、 対象ブロックの近傍の複数のブロックの動きベクトルに
    基づいてその対象ブロックの動きベクトルを予測する予
    測手段と、 上記複数の動きベクトルの乱雑さに基づいて上記予測手
    段による予測の精度を判定する判定手段と、 その判定手段による判定結果に基づいて決まる符号化方
    法で上記対象ブロックの動きベクトルを上記予測手段に
    よる予測結果を利用して符号化する符号化手段と、 を有する動きベクトル符号化装置。
  2. 【請求項２】 上記判定手段は、上記対象ブロックの近
    傍領域内で先に符号化されている複数の動きベクトルの
    乱雑さに基づいて上記予測手段による予測の精度を判定
    する請求項１に記載の動きベクトル符号化装置。
  3. 【請求項３】 上記符号化手段は、 互いに異なる符号化方法で上記対象ブロックの動きベク
    トルを符号化する複数の個別符号化手段と、 上記判定手段による判定結果に基づいて上記複数の個別
    符号化手段の中の１つを選択し、その選択した個別符号
    化手段による符号化結果を出力する選択手段と、 を有する請求項１に記載の動きベクトル符号化装置。
  4. 【請求項４】 上記複数の個別符号化手段は、それぞれ
    互いに異なる可変長符号を用いて上記対象ブロックの動
    きベクトルを符号化する請求項３に記載の動きベクトル
    符号化装置。
  5. 【請求項５】 上記予測手段が、上記対象ブロックの動
    きベクトルの第１成分および第２成分をそれぞれ予測す
    る第１および第２の予測手段を有し、 上記判定手段が、 上記複数の動きベクトルの各第１成分の乱雑さに基づい
    て上記第１の予測手段による予測の精度を判定する第１
    の判定手段と、 上記複数の動きベクトルの各第２成分の乱雑さ、上記対
    象ブロックの動きベクトルの第１成分、および上記複数
    の動きベクトルの各第１成分に基づいて上記第２の予測
    手段による予測の精度を判定する第２の判定手段と、を
    有し、 上記符号化手段が、 上記第１の判定手段による判定結果に基づいて決まる符
    号化方法で上記対象ブロックの動きベクトルの第１成分
    を上記第１の予測手段による予測結果を利用して符号化
    する第１の符号化手段と、 上記第２の判定手段による判定結果に基づいて決まる符
    号化方法で上記対象ブロックの動きベクトルの第２成分
    を上記第２の予測手段による予測結果を利用して符号化
    する第２の符号化手段と、を有する請求項１に記載の動
    きベクトル符号化装置。
  6. 【請求項６】 動画像データの各フレームを分割するこ
    とによって得られる各ブロックの動きベクトルを符号化
    する動きベクトル符号化装置であって、 対象ブロックが属するフレーム内の他の複数のブロック
    の動きベクトルに基づいてその対象ブロックの動きベク
    トルを予測する予測手段と、 上記対象ブロックが属するフレーム内で先に符号化され
    た複数のブロックの動きベクトルの乱雑さに基づいて上
    記予測手段による予測の精度を判定する判定手段と、 その判定手段による判定結果に基づいて決まる符号化方
    法で上記対象ブロックの動きベクトルを上記予測手段に
    よる予測結果を利用して符号化する符号化手段と、 を有する動きベクトル符号化装置。
  7. 【請求項７】 複数の動きベクトルを用いて動画像デー
    タを符号化するフレーム間予測符号化装置内に設けら
    れ、上記動きベクトルを符号化する動きベクトル符号化
    装置であって、 対象動きベクトルの近傍の複数の動きベクトルに基づい
    てその対象動きベクトルを予測する予測手段と、 上記複数の動きベクトルの乱雑さに基づいて上記予測手
    段による予測の精度を判定する判定手段と、 その判定手段による判定結果に基づいて決まる符号化方
    法で上記対象動きベクトルを上記予測手段による予測結
    果を利用して符号化する符号化手段と、 を有する動きベクトル符号化装置。
  8. 【請求項８】 動画像データの各フレームを分割するこ
    とによって得られる各ブロックの動きベクトルを符号化
    する動きベクトル符号化装置であって、 対象ブロックの近傍領域の画像の性質を認識する認識手
    段と、 その認識手段による認識結果に基づいて決まる符号化方
    法で上記対象ブロックの動きベクトルを符号化する符号
    化手段と、 を有する動きベクトル符号化装置。
  9. 【請求項９】 動画像データの各フレームを分割するこ
    とによって得られる各ブロックの動きベクトルを符号化
    する動きベクトル符号化方法であって、 対象ブロックの近傍の複数のブロックの動きベクトルに
    基づいてその対象ブロックの動きベクトルを予測するス
    テップと、 上記複数の動きベクトルの乱雑さに基づいて上記予測の
    精度を判定するステップと、 その予測精度の判定結果に基づいて決まる符号化方法で
    上記対象ブロックの動きベクトルを上記予測結果を利用
    して符号化するステップと、 を有する動きベクトル符号化方法。
  10. 【請求項１０】 動画像データの各フレームを分割する
    ことによって得られる各ブロックの動きベクトルを符号
    化することによって得られる符号化結果を復号する動き
    ベクトル復号装置であって、 対象ブロックの近傍の複数のブロックの動きベクトルに
    基づいてその対象ブロックの動きベクトルを予測する予
    測手段と、 上記複数の動きベクトルの乱雑さに基づいて上記予測手
    段による予測の精度を判定する判定手段と、 その判定手段による判定結果に基づいて決まる復号方法
    で上記対象ブロックの動きベクトルを上記予測手段によ
    る予測結果を利用して復号する復号手段と、 を有する動きベクトル復号装置。
  11. 【請求項１１】 動画像データの各フレームを分割する
    ことによって得られる各ブロックの動きベクトルを符号
    化するために、対象ブロックの近傍の複数のブロックの
    動きベクトルに基づいてその対象ブロックの動きベクト
    ルを予測し、上記対象ブロックの近傍領域内で先に符号
    化されている複数の動きベクトルの乱雑さに基づいて上
    記予測の精度を判定し、その予測精度の判定結果に基づ
    いて決まる符号化方法で上記対象ブロックの動きベクト
    ルを上記予測結果を利用して符号化する動きベクトル符
    号化装置、の出力を復号する動きベクトル復号装置であ
    って、 上記動きベクトル符号化装置において上記判定に使用し
    た複数の動きベクトルに基づいてその対象ブロックの動
    きベクトルを予測する予測手段と、 上記複数の動きベクトルの乱雑さに基づいて上記予測手
    段による予測の精度を判定する判定手段と、 その判定手段による判定結果に基づいて決まる復号方法
    で上記対象ブロックの動きベクトルを上記予測手段によ
    る予測結果を利用して復号する復号手段と、 を有する動きベクトル復号装置。
  12. 【請求項１２】 動画像データの各フレームを分割する
    ことによって得られる各ブロックの動きベクトルを符号
    化することによって得られる符号化結果を復号する動き
    ベクトル復号方法であって、 対象ブロックの近傍の複数のブロックの動きベクトルに
    基づいてその対象ブロックの動きベクトルを予測するス
    テップと、 上記複数の動きベクトルの乱雑さに基づいて上記予測の
    精度を判定するステップと、 その予測精度の判定結果に基づいて決まる復号方法で上
    記対象ブロックの動きベクトルを上記予測結果を利用し
    て復号するステップと、 を有する動きベクトル復号方法。
JP30894298A 1998-10-29 1998-10-29 動きベクトル符号化装置および復号装置 Expired - Lifetime JP4142180B2 (ja)

Priority Applications (11)

Application Number Priority Date Filing Date Title
JP30894298A JP4142180B2 (ja) 1998-10-29 1998-10-29 動きベクトル符号化装置および復号装置
US09/348,165 US7272182B1 (en) 1998-10-29 1999-07-07 Motion vector encoding device and decoding device
US10/375,127 US7310372B2 (en) 1998-10-29 2003-02-28 Motion vector encoding device and decoding device
US11/651,014 US7924924B2 (en) 1998-10-29 2007-01-09 Motion vector encoding device and decoding device
US11/686,049 US8340184B2 (en) 1998-10-29 2007-03-14 Motion vector encoding device and decoding device
US11/744,432 US8345759B2 (en) 1998-10-29 2007-05-04 Motion vector encoding device and decoding device
US12/470,095 US8184708B2 (en) 1998-10-29 2009-05-21 Motion vector encoding device and decoding device
US12/952,684 US8428138B2 (en) 1998-10-29 2010-11-23 Motion vector encoding device and decoding device
US13/851,470 US8553780B2 (en) 1998-10-29 2013-03-27 Motion vector encoding device and decoding device
US13/851,474 US8599923B2 (en) 1998-10-29 2013-03-27 Motion vector encoding device and decoding device
US13/851,419 US8654856B2 (en) 1998-10-29 2013-03-27 Motion vector encoding device and decoding device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP30894298A JP4142180B2 (ja) 1998-10-29 1998-10-29 動きベクトル符号化装置および復号装置

Related Child Applications (2)

Application Number Title Priority Date Filing Date
JP2006154646A Division JP4184388B2 (ja) 2006-06-02 2006-06-02 動きベクトル符号化装置および符号化方法
JP2006154647A Division JP4184389B2 (ja) 2006-06-02 2006-06-02 動きベクトル復号装置および復号方法

Publications (3)

Publication Number Publication Date
JP2000138935A true JP2000138935A (ja) 2000-05-16
JP2000138935A5 JP2000138935A5 (ja) 2006-08-17
JP4142180B2 JP4142180B2 (ja) 2008-08-27

Family

ID=17987122

Family Applications (1)

Application Number Title Priority Date Filing Date
JP30894298A Expired - Lifetime JP4142180B2 (ja) 1998-10-29 1998-10-29 動きベクトル符号化装置および復号装置

Country Status (2)

Country Link
US (10) US7272182B1 (ja)
JP (1) JP4142180B2 (ja)

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100345684B1 (ko) * 2000-06-24 2002-07-27 주식회사 큐리텔 움직임 추정장치 및 그 방법
JP2004501582A (ja) * 2000-06-16 2004-01-15 インテル・コーポレーション 動き推定を実施する方法
JP2008311987A (ja) * 2007-06-15 2008-12-25 Sharp Corp 動画像符号化装置及び動画像復号装置
JP2010034946A (ja) * 2008-07-30 2010-02-12 Kddi Corp 動画像符号化装置および復号装置
JP2010057206A (ja) * 2002-04-23 2010-03-11 Panasonic Corp 動きベクトル符号化方法、装置およびデータ記憶媒体
WO2010035370A1 (ja) * 2008-09-29 2010-04-01 株式会社日立製作所 動画像符号化方法および動画像復号化方法
JP2010233135A (ja) * 2009-03-30 2010-10-14 Kddi R & D Laboratories Inc 動画像符号化装置および動画像復号装置
JP2010268504A (ja) * 2003-06-30 2010-11-25 Ntt Docomo Inc モーション情報を符号化するための方法及び装置
WO2011013253A1 (ja) * 2009-07-31 2011-02-03 株式会社 東芝 幾何変換動き補償予測を用いる予測信号生成装置、動画像符号化装置及び動画像復号化装置
WO2013002219A1 (ja) * 2011-06-29 2013-01-03 日本電信電話株式会社 動画像符号化装置、動画像復号装置、動画像符号化方法、動画像復号方法、動画像符号化プログラム及び動画像復号プログラム
JP2013017228A (ja) * 2012-09-19 2013-01-24 Ntt Docomo Inc 動画像符号化装置、方法及びプログラム、並びに動画像復号化装置、方法及びプログラム
KR101575635B1 (ko) 2014-01-24 2015-12-09 에스케이텔레콤 주식회사 복수 개의 참조 픽처의 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 장치 및 방법
KR101575616B1 (ko) 2014-01-24 2015-12-09 에스케이텔레콤 주식회사 복수 개의 참조 픽처의 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 장치 및 방법
KR101575645B1 (ko) 2014-01-24 2015-12-09 에스케이텔레콤 주식회사 복수 개의 참조 픽처의 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 장치 및 방법
KR101575605B1 (ko) 2014-01-24 2015-12-10 에스케이텔레콤 주식회사 복수 개의 참조 픽처의 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 장치 및 방법

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4142180B2 (ja) 1998-10-29 2008-08-27 富士通株式会社 動きベクトル符号化装置および復号装置
CN1265649C (zh) * 2002-01-24 2006-07-19 株式会社日立制作所 运动图像的编码方法、解码方法、编码装置及解码装置
US8175159B2 (en) * 2002-01-24 2012-05-08 Hitachi, Ltd. Moving picture signal coding method, decoding method, coding apparatus, and decoding apparatus
US7580460B2 (en) * 2003-03-28 2009-08-25 Sony Corporation Video encoder with multiple outputs having different attributes
US8312014B2 (en) * 2003-12-29 2012-11-13 Yahoo! Inc. Lateral search
KR100694137B1 (ko) * 2005-07-08 2007-03-12 삼성전자주식회사 동영상 부호화 장치, 동영상 복호화 장치, 및 그 방법과,이를 구현하기 위한 프로그램이 기록된 기록 매체
EP1801979B1 (en) * 2005-12-22 2010-06-09 Microsoft Corporation Encoding and decoding optimisations for network coding
JP4618436B2 (ja) * 2006-02-10 2011-01-26 富士ゼロックス株式会社 符号化装置、復号化装置、符号化方法、復号化方法、及びプログラム
JPWO2007136088A1 (ja) * 2006-05-24 2009-10-01 パナソニック株式会社 画像符号化装置、画像符号化方法、及び画像符号化用集積回路
US20090245351A1 (en) * 2008-03-28 2009-10-01 Kabushiki Kaisha Toshiba Moving picture decoding apparatus and moving picture decoding method
US8213512B2 (en) * 2008-05-28 2012-07-03 Cyberlink Corp. Determining an intermediate image
KR101377527B1 (ko) 2008-10-14 2014-03-25 에스케이 텔레콤주식회사 복수 개의 참조 픽처의 움직임 벡터 부호화/복호화 방법 및장치와 그를 이용한 영상 부호화/복호화 장치 및 방법
US20100111166A1 (en) * 2008-10-31 2010-05-06 Rmi Corporation Device for decoding a video stream and method thereof
WO2010064396A1 (ja) * 2008-12-03 2010-06-10 株式会社日立製作所 動画像復号化方法および動画像符号化方法
TWI398169B (zh) 2008-12-23 2013-06-01 Ind Tech Res Inst 移動向量之編碼模式選擇方法及其相關編碼模式選擇裝置，及其機器可讀取媒體
KR101671460B1 (ko) 2009-09-10 2016-11-02 에스케이 텔레콤주식회사 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
KR101780921B1 (ko) * 2010-04-01 2017-09-21 소니 주식회사 화상 처리 장치, 방법 및 기록매체
FR2968862A1 (fr) * 2010-12-13 2012-06-15 France Telecom Procedes de codage et de decodage d'une valeur n-aire, dispositifs et programme d'ordinateur correspondants.
WO2012080627A1 (fr) * 2010-12-13 2012-06-21 France Telecom Procedes de codage et de decodage d'une valeur n-aire, dispositifs et programme d'ordinateur correspondants
US9635382B2 (en) * 2011-01-07 2017-04-25 Texas Instruments Incorporated Method, system and computer program product for determining a motion vector
JP5988071B2 (ja) * 2011-02-07 2016-09-07 ソニー株式会社 画像処理装置および方法、並びに、プログラム
US9300975B2 (en) * 2011-09-11 2016-03-29 Texas Instruments Incorporated Concurrent access shared buffer in a video encoder
CN107801030B (zh) 2012-04-23 2020-10-09 太阳专利托管公司 解码方法、解码装置以及编码方法、编码装置
US9288484B1 (en) 2012-08-30 2016-03-15 Google Inc. Sparse coding dictionary priming
US9687373B2 (en) * 2012-12-21 2017-06-27 Cook Medical Technologies Llc Systems and methods for securing and releasing a portion of a stent
US9300906B2 (en) * 2013-03-29 2016-03-29 Google Inc. Pull frame interpolation
US9286653B2 (en) 2014-08-06 2016-03-15 Google Inc. System and method for increasing the bit depth of images
TWI556246B (zh) * 2015-01-29 2016-11-01 華邦電子股份有限公司 高可靠性非揮發性半導體儲存裝置及其資料抹除方法
US10812791B2 (en) * 2016-09-16 2020-10-20 Qualcomm Incorporated Offset vector identification of temporal motion vector predictor

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US577441A (en) * 1897-02-23 James e
US557454A (en) * 1896-03-31 Iiexby tolley
EP0330455A3 (en) * 1988-02-22 1990-07-04 Kabushiki Kaisha Toshiba Image encoding apparatus
JPH02131690A (ja) 1988-11-11 1990-05-21 Japan Radio Co Ltd 動き補償回路
JP2897082B2 (ja) 1991-03-27 1999-05-31 富士通株式会社 動き補償可変長符号化方式
US5428396A (en) * 1991-08-03 1995-06-27 Sony Corporation Variable length coding/decoding method for motion vectors
US5198901A (en) * 1991-09-23 1993-03-30 Matsushita Electric Corporation Of America Derivation and use of motion vectors in a differential pulse code modulation system
US5594813A (en) * 1992-02-19 1997-01-14 Integrated Information Technology, Inc. Programmable architecture and methods for motion estimation
JP3443867B2 (ja) * 1992-06-26 2003-09-08 ソニー株式会社 画像信号符号化、復号化方法及び画像信号記録媒体
JP3031152B2 (ja) * 1993-12-24 2000-04-10 日本電気株式会社 動き予測プロセッサ及び動き予測装置
US5579050A (en) * 1995-03-09 1996-11-26 Daewoo Electronics Co., Ltd. Apparatus for encoding a video signal using a search grid
JP3803122B2 (ja) * 1995-05-02 2006-08-02 松下電器産業株式会社 画像メモリ装置および動きベクトル検出回路
US5646689A (en) * 1995-10-23 1997-07-08 Lucent Technologies Inc. Video encoder with feedback control
US6339616B1 (en) * 1997-05-30 2002-01-15 Alaris, Inc. Method and apparatus for compression and decompression of still and motion video data based on adaptive pixel-by-pixel processing and adaptive variable length coding
US6271855B1 (en) * 1998-06-18 2001-08-07 Microsoft Corporation Interactive construction of 3D models from panoramic images employing hard and soft constraint characterization and decomposing techniques
JP3888597B2 (ja) 1998-06-24 2007-03-07 日本ビクター株式会社 動き補償符号化装置、及び動き補償符号化復号化方法
JP4142180B2 (ja) * 1998-10-29 2008-08-27 富士通株式会社 動きベクトル符号化装置および復号装置
JP4299688B2 (ja) 2004-02-04 2009-07-22 パナソニック株式会社 基板検査方法及び基板検査装置

Cited By (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004501582A (ja) * 2000-06-16 2004-01-15 インテル・コーポレーション 動き推定を実施する方法
JP4914555B2 (ja) * 2000-06-16 2012-04-11 インテル・コーポレーション 動き推定を実施する方法
KR100345684B1 (ko) * 2000-06-24 2002-07-27 주식회사 큐리텔 움직임 추정장치 및 그 방법
JP2010057206A (ja) * 2002-04-23 2010-03-11 Panasonic Corp 動きベクトル符号化方法、装置およびデータ記憶媒体
JP2010081648A (ja) * 2002-04-23 2010-04-08 Panasonic Corp 動きベクトル符号化方法、装置およびデータ記憶媒体
JP2012157009A (ja) * 2003-06-30 2012-08-16 Ntt Docomo Inc モーション情報を符号化するための方法及び装置
US9967589B2 (en) 2003-06-30 2018-05-08 Ntt Docomo, Inc. Method and apparatus for updating predictions when coding motion information
JP2014060724A (ja) * 2003-06-30 2014-04-03 Ntt Docomo Inc モーション情報を符号化するための方法及び装置
JP2010268504A (ja) * 2003-06-30 2010-11-25 Ntt Docomo Inc モーション情報を符号化するための方法及び装置
JP2008311987A (ja) * 2007-06-15 2008-12-25 Sharp Corp 動画像符号化装置及び動画像復号装置
JP2010034946A (ja) * 2008-07-30 2010-02-12 Kddi Corp 動画像符号化装置および復号装置
US11496764B2 (en) 2008-09-29 2022-11-08 Maxell, Ltd. Video encoding method and video decoding method
US8693546B2 (en) 2008-09-29 2014-04-08 Hitachi, Ltd. Video encoding method and video decoding method
US9131218B2 (en) 2008-09-29 2015-09-08 Hitachi Maxell, Ltd. Video encoding method and video decoding method
WO2010035370A1 (ja) * 2008-09-29 2010-04-01 株式会社日立製作所 動画像符号化方法および動画像復号化方法
US11109054B2 (en) 2008-09-29 2021-08-31 Maxell, Ltd. Video encoding method and video decoding method
US10448045B2 (en) 2008-09-29 2019-10-15 Maxell, Ltd. Video encoding method and video decoding method
US10097856B2 (en) 2008-09-29 2018-10-09 Maxell, Ltd. Video encoding method and video decoding method
US9854265B2 (en) 2008-09-29 2017-12-26 Hitachi Maxell, Ltd. Video encoding method and video decoding method
JP2010233135A (ja) * 2009-03-30 2010-10-14 Kddi R & D Laboratories Inc 動画像符号化装置および動画像復号装置
WO2011013253A1 (ja) * 2009-07-31 2011-02-03 株式会社 東芝 幾何変換動き補償予測を用いる予測信号生成装置、動画像符号化装置及び動画像復号化装置
WO2013002219A1 (ja) * 2011-06-29 2013-01-03 日本電信電話株式会社 動画像符号化装置、動画像復号装置、動画像符号化方法、動画像復号方法、動画像符号化プログラム及び動画像復号プログラム
JP2013012894A (ja) * 2011-06-29 2013-01-17 Nippon Telegr & Teleph Corp <Ntt> 動画像符号化装置、動画像復号装置、動画像符号化方法、動画像復号方法、動画像符号化プログラム及び動画像復号プログラム
US9693053B2 (en) 2011-06-29 2017-06-27 Nippon Telegraph And Telephone Corporation Video encoding device, video decoding device, video encoding method, video decoding method, and non-transitory computer-readable recording media that use similarity between components of motion vector
JP2013017228A (ja) * 2012-09-19 2013-01-24 Ntt Docomo Inc 動画像符号化装置、方法及びプログラム、並びに動画像復号化装置、方法及びプログラム
KR101575605B1 (ko) 2014-01-24 2015-12-10 에스케이텔레콤 주식회사 복수 개의 참조 픽처의 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 장치 및 방법
KR101575645B1 (ko) 2014-01-24 2015-12-09 에스케이텔레콤 주식회사 복수 개의 참조 픽처의 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 장치 및 방법
KR101575616B1 (ko) 2014-01-24 2015-12-09 에스케이텔레콤 주식회사 복수 개의 참조 픽처의 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 장치 및 방법
KR101575635B1 (ko) 2014-01-24 2015-12-09 에스케이텔레콤 주식회사 복수 개의 참조 픽처의 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 장치 및 방법

Also Published As

Publication number Publication date
US20130208801A1 (en) 2013-08-15
US8553780B2 (en) 2013-10-08
JP4142180B2 (ja) 2008-08-27
US7924924B2 (en) 2011-04-12
US8428138B2 (en) 2013-04-23
US7310372B2 (en) 2007-12-18
US20130208803A1 (en) 2013-08-15
US20030128762A1 (en) 2003-07-10
US20070121727A1 (en) 2007-05-31
US8340184B2 (en) 2012-12-25
US20110064143A1 (en) 2011-03-17
US8654856B2 (en) 2014-02-18
US20070153902A1 (en) 2007-07-05
US8345759B2 (en) 2013-01-01
US20090232218A1 (en) 2009-09-17
US8599923B2 (en) 2013-12-03
US20130208802A1 (en) 2013-08-15
US7272182B1 (en) 2007-09-18
US8184708B2 (en) 2012-05-22
US20070201556A1 (en) 2007-08-30

Similar Documents

Publication Publication Date Title
JP2000138935A (ja) 動きベクトル符号化装置および復号装置
CN1130921C (zh) 对视频信息预测编码的方法和装置
US6744817B2 (en) Motion predictive arbitrary visual object encoding and decoding system
KR100939917B1 (ko) 움직임 예측을 통한 부호화 시스템 및 움직임 예측을 통한부호화 방법
WO2010035370A1 (ja) 動画像符号化方法および動画像復号化方法
JP2001094993A (ja) 画像符号化方法及び画像符号化装置，画像復号化方法及び画像復号化装置，並びにプログラム記録媒体
JP3466162B2 (ja) 画像復号化装置、及び画像復号化方法
GB2329785A (en) Encoding a binary shape signal
JP4670085B2 (ja) 直接符号化モードでの参照画像ブロックの確定方法
JP4184389B2 (ja) 動きベクトル復号装置および復号方法
JP2002010260A (ja) 動きベクトル検出方法及び動画像符号化装置
JP4184388B2 (ja) 動きベクトル符号化装置および符号化方法
Zheng et al. A new compressed sensing based terminal-to-cloud video transmission system
JP4231097B2 (ja) 動きベクトル復号装置および復号方法
JP2006324888A (ja) 動画像符号化装置
EP0929976B1 (en) Method and apparatus for motion estimation
JP4502566B2 (ja) 動画像符号化装置及び動画像復号化装置
JP6872412B2 (ja) 映像符号化装置及びプログラム
JPH0946709A (ja) 画像符号化装置
JP2003319401A (ja) 動画像符号化装置及び動画像復号化装置
JPS61295779A (ja) 符号化装置
JPH1051786A (ja) シーンチェンジ検出方法及びその装置

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040519

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040519

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060602

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060630

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20060928

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20061003

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070424

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070625

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20080122

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080324

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20080523

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20080610

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080612

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110620

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120620

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120620

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130620

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140620

Year of fee payment: 6

EXPY Cancellation because of completion of term