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

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

Info

Publication number
JP4142180B2
JP4142180B2 JP30894298A JP30894298A JP4142180B2 JP 4142180 B2 JP4142180 B2 JP 4142180B2 JP 30894298 A JP30894298 A JP 30894298A JP 30894298 A JP30894298 A JP 30894298A JP 4142180 B2 JP4142180 B2 JP 4142180B2
Authority
JP
Japan
Prior art keywords
motion vector
encoding
vector
data
prediction
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
Application number
JP30894298A
Other languages
English (en)
Other versions
JP2000138935A5 (ja
JP2000138935A (ja
Inventor
章 中川
泰三 阿南
映史 森松
伊藤　　隆
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,470 priority patent/US8553780B2/en
Priority to US13/851,474 priority patent/US8599923B2/en
Priority to US13/851,419 priority patent/US8654856B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Description

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

Claims (2)

  1. 動画像データの各フレームを分割することによって得られる各ブロックの動きベクトルを近傍ブロックの動きベクトルを用いて予測符号化することによって得られる符号化結果を復号する動きベクトルの予測復号装置であって、
    対象ブロック近傍の複数のブロックの動きベクトルの乱雑さを判断基準として、対象ブロックの動きベクトルの予測値の精度を判断する判定手段と、
    前記判定手段により判断された動きベクトルの予測値の精度により、符号化時に選ばれた複数のエントロピー符号化方法のうちの動きベクトルの符号化結果として得られる動きベクトルデータの情報量が少なくなることが期待されるエントロピー符号化方法に対応するエントロピー復号方法で上記対象ブロックの予測符号化された動きベクトルを復号する予測復号手段
    を有することを特徴とする動きベクトル復号装置。
  2. 動画像データの各フレームを分割することによって得られる各ブロックの動きベクトルを近傍ブロックの動きベクトルを用いて予測符号化することによって得られる符号化結果を復号する動きベクトルの予測復号方法であって、
    対象ブロック近傍の複数のブロックの動きベクトルの乱雑さを判断基準として、対象ブロックの動きベクトルの予測値の精度を判断する第１のステップと、
    第１のステップでの判定結果に基づいて動きベクトルの予測値の精度により、符号化時に選ばれた複数のエントロピー符号化方法のうちの動きベクトルの符号化結果として得られる動きベクトルデータの情報量が少なくなることが期待されるエントロピー符号化方法に対応するエントロピー復号方法で上記対象ブロックの予測符号化された動きベクトルを予測復号する第２のステップ
    を有することを特徴とする動きベクトル復号方法。
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,419 US8654856B2 (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,470 US8553780B2 (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
JP2006154647A Division JP4184389B2 (ja) 2006-06-02 2006-06-02 動きベクトル復号装置および復号方法
JP2006154646A Division JP4184388B2 (ja) 2006-06-02 2006-06-02 動きベクトル符号化装置および符号化方法

Publications (3)

Publication Number Publication Date
JP2000138935A JP2000138935A (ja) 2000-05-16
JP2000138935A5 JP2000138935A5 (ja) 2006-08-17
JP4142180B2 true 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)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4142180B2 (ja) 1998-10-29 2008-08-27 富士通株式会社 動きベクトル符号化装置および復号装置
TW550953B (en) * 2000-06-16 2003-09-01 Intel Corp Method of performing motion estimation
KR100345684B1 (ko) * 2000-06-24 2002-07-27 주식회사 큐리텔 움직임 추정장치 및 그 방법
US8175159B2 (en) * 2002-01-24 2012-05-08 Hitachi, Ltd. Moving picture signal coding method, decoding method, coding apparatus, and decoding apparatus
CN1265649C (zh) * 2002-01-24 2006-07-19 株式会社日立制作所 运动图像的编码方法、解码方法、编码装置及解码装置
JP4130783B2 (ja) 2002-04-23 2008-08-06 松下電器産業株式会社 動きベクトル符号化方法および動きベクトル復号化方法
US7580460B2 (en) * 2003-03-28 2009-08-25 Sony Corporation Video encoder with multiple outputs having different attributes
US7978769B2 (en) * 2003-06-30 2011-07-12 Ntt Docomo, Inc. Method and apparatus for coding motion information
US8312014B2 (en) * 2003-12-29 2012-11-13 Yahoo! Inc. Lateral search
KR100694137B1 (ko) * 2005-07-08 2007-03-12 삼성전자주식회사 동영상 부호화 장치, 동영상 복호화 장치, 및 그 방법과,이를 구현하기 위한 프로그램이 기록된 기록 매체
ATE470993T1 (de) * 2005-12-22 2010-06-15 Microsoft Corp Optimierungen für netzwerkkodierung und netzwerkdekodierung
JP4618436B2 (ja) * 2006-02-10 2011-01-26 富士ゼロックス株式会社 符号化装置、復号化装置、符号化方法、復号化方法、及びプログラム
JPWO2007136088A1 (ja) * 2006-05-24 2009-10-01 パナソニック株式会社 画像符号化装置、画像符号化方法、及び画像符号化用集積回路
JP4809296B2 (ja) * 2007-06-15 2011-11-09 シャープ株式会社 動画像符号化装置及び動画像復号装置
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
JP5099776B2 (ja) * 2008-07-30 2012-12-19 Ｋｄｄｉ株式会社 動画像符号化装置および復号装置
JP5422168B2 (ja) * 2008-09-29 2014-02-19 株式会社日立製作所 動画像符号化方法および動画像復号化方法
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 移動向量之編碼模式選擇方法及其相關編碼模式選擇裝置，及其機器可讀取媒體
JP2010233135A (ja) * 2009-03-30 2010-10-14 Kddi R & D Laboratories Inc 動画像符号化装置および動画像復号装置
WO2011013253A1 (ja) * 2009-07-31 2011-02-03 株式会社 東芝 幾何変換動き補償予測を用いる予測信号生成装置、動画像符号化装置及び動画像復号化装置
KR101671460B1 (ko) 2009-09-10 2016-11-02 에스케이 텔레콤주식회사 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
RU2012140740A (ru) 2010-04-01 2014-05-10 Сони Корпорейшн Устройство и способ обработки изображения
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
US9635383B2 (en) * 2011-01-07 2017-04-25 Texas Instruments Incorporated Method, system and computer program product for computing a motion vector
JP5988071B2 (ja) * 2011-02-07 2016-09-07 ソニー株式会社 画像処理装置および方法、並びに、プログラム
JP5729817B2 (ja) 2011-06-29 2015-06-03 日本電信電話株式会社 動画像符号化装置、動画像復号装置、動画像符号化方法、動画像復号方法、動画像符号化プログラム及び動画像復号プログラム
US9300975B2 (en) * 2011-09-11 2016-03-29 Texas Instruments Incorporated Concurrent access shared buffer in a video encoder
AU2013254214C1 (en) 2012-04-23 2017-03-02 Sun Patent Trust Encoding method, decoding method, encoding apparatus, decoding apparatus, and encoding and decoding apparatus
US9288484B1 (en) 2012-08-30 2016-03-15 Google Inc. Sparse coding dictionary priming
JP5638581B2 (ja) * 2012-09-19 2014-12-10 株式会社Ｎｔｔドコモ 動画像符号化装置、方法及びプログラム、並びに動画像復号装置、方法及びプログラム
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
KR101575605B1 (ko) 2014-01-24 2015-12-10 에스케이텔레콤 주식회사 복수 개의 참조 픽처의 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 장치 및 방법
KR101575635B1 (ko) 2014-01-24 2015-12-09 에스케이텔레콤 주식회사 복수 개의 참조 픽처의 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 장치 및 방법
KR101575616B1 (ko) 2014-01-24 2015-12-09 에스케이텔레콤 주식회사 복수 개의 참조 픽처의 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 장치 및 방법
KR101575645B1 (ko) 2014-01-24 2015-12-09 에스케이텔레콤 주식회사 복수 개의 참조 픽처의 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 장치 및 방법
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
US4951140A (en) * 1988-02-22 1990-08-21 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 パナソニック株式会社 基板検査方法及び基板検査装置

Also Published As

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

Similar Documents

Publication Publication Date Title
JP4142180B2 (ja) 動きベクトル符号化装置および復号装置
CN1130921C (zh) 对视频信息预测编码的方法和装置
US9131218B2 (en) Video encoding method and video decoding method
KR100955396B1 (ko) 양-예측 부호화 방법 및 장치, 양-예측 복호화 방법 및장치 및 기록매체
US9948944B2 (en) Image coding apparatus and image coding method
US20060182174A1 (en) Method for coding mode selection of intra prediction in video compression
JP2001028756A (ja) コンテクストベースでフレーム内コーディングモードとフレーム間コーディングモードとの間の選択を行なうための方法および装置
JP4184389B2 (ja) 動きベクトル復号装置および復号方法
CN116055716A (zh) 基于时间、空间复杂度决定编码模式的方法、***和存储介质
JP4184388B2 (ja) 動きベクトル符号化装置および符号化方法
JP4231097B2 (ja) 動きベクトル復号装置および復号方法
Zheng et al. A new compressed sensing based terminal-to-cloud video transmission system
KR100987581B1 (ko) 고속 움직임 추정을 위한 부분 블록정합 방법
KR100259471B1 (ko) 개선된형태부호화장치및방법
JP4502566B2 (ja) 動画像符号化装置及び動画像復号化装置
JP2006324888A (ja) 動画像符号化装置
JP2007517438A (ja) 参照フレームの数を固定する符号化方式で画像の参照ブロックを取得する方法
KR100212560B1 (ko) 하이브리드 윤곽 부호화에서의 부호화 모드 결정장치
JPWO2011083520A1 (ja) 動画像符号化装置および動画像復号装置
JP2003319401A (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