JP4224473B2 - 適応的モード決定による動き予測方法 - Google Patents

Description

本発明は適応的モード決定による動き予測方法に関して、特にインター１ＭＶ（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ）モードとインター４ＭＶモードの中から一つを決める時、ＳＡＤ（Ｓｕｍ ｏｆ Ａｂｓｏｌｕｔｅ Ｄｉｆｆｅｒｅｎｃｅ）値だけではなく量子化係数、動きベクトル符号化量及びテクスチャ符号化量をも共に考慮して動きを予測する方法に関する。

従来の動き予測方法は、インター１ＭＶモードとインター４ＭＶモードの中から一つを決める時、インター１ＭＶモードに固定された重み付けにおける現在のフレームブロックと以前のフレームブロックの差分値に該当するＳＡＤ値だけを考慮している。

その結果として、低いビットレートで動きが比較的多い場合は、インター４ＭＶモードに決めることにより減少するテクスチャ符号化量より増加する動きベクトルの符号化量が著しく大きくなって、全体符号化量が更に増加する逆効果が発生する。

インター４ＭＶモードでは、インター１ＭＶモードに比べて相対的に多くの動きベクトルが発生して、ビットレートの高い時は減少するテクスチャ符号化量が多くなって、動きベクトルの符号化量が増加しても全体的に符号化量の減少を期待することができるが量子化係数が多くなるとか（すなわち、テクスチャ符号化量減少幅が減少するとか）、動きが多くなると（すなわち、動きベクトル増加幅が大きくなると）インター４ＭＶモードが更により多い符号化量をもたらす問題点がある。

大韓民国公開特許第２００１−００８２９３４号でも、動きベクトル符号化量を考慮しているが、本発明とは異なって直接的ではなく、ゼロベクトル中間予測（ｚｅｒｏ ｖｅｃｔｏｒ ｍｅｄｉａｎ ｐｒｅｄｉｃｔｏｒ）が特定スレッショルド（ｔｈｒｅｓｈｏｌｄ）より小さければ、それらを選択する方式で動きベクトル差分値の長さを減少するように試みる。
大韓民国公開特許第２００１−００８２９３４号

そして、大韓民国公開特許第２００４−０００８３６０号でも、動きベクトルの符号化を考慮しているが、単純に動きベクトルの符号化長さだけを考慮し、テクスチャ符号化量は全く扱ってない。
大韓民国公開特許第２００４−０００８３６０号

以下、従来技術の実施例に対する構成及びその作用を添付した図面を参照して説明する。

図３は、従来のＭＰＥＧ−４でマクロブロック（１６×１６の大きさの映像処理単位）の映像を符号化する過程を示している。

ＭＥ（Ｍｏｔｉｏｎ Ｅｓｔｉｍａｔｉｏｎ、１０）は、以前のフレームの輝度成分と現在のフレームの輝度成分とを比べて動きを探し出す作業としてマクロブロック又はブロック（８×８の大きさの映像処理単位）毎に、以前のフレームから移動した程度を示す動きベクトルの値を返す。

この後の過程（１１）〜（１６）はブロック単位に処理され、テクスチャ符号化と言う。テクスチャ符号化は、一つのマクロブロックに含まれた４個の輝度ブロックと２個の色分けブロックそれぞれに対して１回ずつ実行される。

ＭＣ（−）（Ｍｏｔｉｏｎ Ｃｏｍｐｅｎｓａｔｉｏｎ ｍｉｎｕｓ、１１）は、ＭＥ（１０）で求めた動きベクトルを利用して、現在のブロックの画素値で、以前のフレームの画素値を差し引く過程である。この過程を経ると、以前のフレームとの画素差のみが残されて符号化されるべき情報の量が減少する。

ＤＣＴ／Ｑ（Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ／Ｑｕａｎｔｉｚａｔｉｏｎ、１２）では、ＭＣ（−）（１１）を経た空間領域のデータを周波数領域のデータに変換させて、情報の量を減少するために量子化を実行する。

ＡＤＰ（ＡＣ／ＤＣ Ｐｒｅｄｉｃｔｉｏｎ、１３）は、イントラマクロブロックのみ実行することであって、隣接ブロックらのＡＣ／ＤＣ（Ａｌｔｅｒｎａｔｅ Ｃｕｒｒｅｎｔ／Ｄｉｒｅｃｔ Ｃｕｒｒｅｎｔ）係数との差分値を求める。これには、空間的な重複性を減少して符号化量を減少する効果がある。

ＶＬＣ（Ｖａｒｉａｂｌｅ Ｌｅｎｇｔｈ Ｃｏｄｉｎｇ、１４）は、データらを可変長符号化して、最終的なビットストリーム（ｂｉｔｓｔｒｅａｍ）を生成する過程である。

ＩＱ／ＩＤＣＴ（Ｉｎｖｅｒｓｅ ＤＣＴ／Ｉｎｖｅｒｓｅ Ｑ、１５）とＭＣ（＋）（Ｍｏｔｉｏｎ Ｃｏｍｐｅｎｓａｔｉｏｎ ｐｌｕｓ、１６）は、（１２）、（１１）の過程を逆に実行して再びブロック映像を修復する過程として復号器で見るデータが出る。このデータを、次のフレームのＭＥ（１０）で使うことにより復号器と符号器が同じ画面を利用して動きを予測して補償することができる。

図４は、従来の動き予測方法の段階別実行課程を示している。

マクロブロック単位ＭＥ（２０）は、動き検索範囲内の動きベクトル（ｘ，ｙ）に対してＳＡＤ値らを計算してこの値が最小化される動きベクトルを捜す過程である。

ＳＡＤは、数式１のように定義される。

Ｃ_ｉ，ｊは、現在のフレームの画素値、Ｐ_ｉ，ｊは、以前のフレームの画素値である。

マクロブロック単位ＭＥ（２０）から求めたＳＡＤ値らの中から最小値をＳＡＤ_ｉ１６とする。ブロック単位ＭＥ（２１）は、各ブロック毎にマクロブロック単位ＭＥ（２０）から求めた動きベクトル周りの−２〜＋２範囲内で実行する。

この場合ＳＡＤは、数式２のように定義される。

ブロック単位ＭＥ（２１）は、マクロブロック内の４個の輝度ブロックに対してそれぞれ実行される。各ブロックに対するＳＡＤ値らの中から、最小値をＳＡＤ_ｉ８＿ｋ（ｋ＝０、１、２、３）とする。

イントラパラメーター計算（２２）では、現在マクロブロックがイントラマクロブロックに符号化されるか、又は、インターマクロブロックに符号化されるかを決めるパラメータを数式３及び、数式４のように計算する。

イントラマクロブロックであるかの可否を決める段階（２３）では、このパラメータ並びに、マクロブロック単位ＭＥ（２０）及びブロック単位ＭＥ（２１）から求めたＳＡＤ_ｉ１６及びＳＡＤ_ｉ８＿ｋを利用して、イントラマクロブロックか、インターマクロブロックであるのかを決める。

数式５が真になることは、イントラマクロブロックになる条件である。数式５の右辺から５１２を引いたことは、一般的にイントラモードより符号化量が少ないインターモードを勧めるためである。

数式５でＳＡＤ_{ｉｎｔｅｒ}は、数式６によって定義される。数式６で、Ｍｉｎ（）はカッコの中の二つの数の中で大きくない数を意味する。

イントラマクロブロックになると、動きベクトルを０（２７）と置いてＭＥ過程が終わる。

インターマクロブロックの場合は、半画素ＭＥ段階に移る。

マクロブロック単位の半画素ＭＥ（２４）は、マクロブロック単位ＭＥ（２０）から求めた動きベクトルの上下、左右及び対角線８個の半画素動きベクトルに対してＳＡＤ値を計算して最小になる動きベクトルを捜す過程である。半画素桁の画素値は、周辺整数画素値の平均値に取り替えられる。マクロブロック単位の半画素ＭＥ（２４）から求めたＳＡＤ値らの中から最小値をＳＡＤ_ｈ１６とする。

ブロック単位半画素ＭＥ（２５）もブロック単位ＭＥ（２１）から求めた動きベクトルの上下、左右及び対角線８個の半画素動きベクトルに対して、ＳＡＤ値を計算して最小値を持つ動きベクトルを捜す過程である。半画素桁の画素値は周辺整数画素値の平均値に取り替えられる。ブロック単位の半画素ＭＥ（２５）は、マクロブロック内の４個輝度ブロックに対して、それぞれ実行されることにおける、各ブロックに対するＳＡＤ値らの中から最小値をＳＡＤ_ｈ８＿ｋ（ｋ＝０、１、２、３）とする。

動きベクトル決定（２６）で数式７によって、マクロブロック単位の動きベクトルを使うか、インター１ＭＶモードブロック単位の動きベクトルを使うか又は、インター４ＭＶモードブロック単位の動きベクトルを使うかを決める。

数式７が、真であるとブロック単位の動きベクトルを用い、偽ならばマクロブロック単位の動きベクトルを用いる。数式７の右辺から１２８を引くことは、マクロブロック単位の動きベクトル使用を勧めるためである（動きベクトルの符号化量が一般的にさらに小さいため）。

数式７でＳＡＤ_１６とＳＡＤ_８＿ｋは、それぞれ数式８と数式９によって定義される。数式８、９で、Ｍｉｎ（）はカッコの中の二つの数の中から大きくない数を意味する。

従って、本発明は上記問題点を解決するために、インター１ＭＶ（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ）モードとインター４ＭＶモードの中から一つを決める時、ＳＡＤ（Ｓｕｍ ｏｆ Ａｂｓｏｌｕｔｅ Ｄｉｆｆｅｒｅｎｃｅ）値だけではなく、量子化係数、動きベクトル符号化量及びテクスチャ符号化量をも共に考慮して、ビットレートの高低又は動きの多少にかかわらず、全体の符号化量を最小化させることを目的とする。

本発明は、適応的モード決定による動き予測方法に関して、特にインター１ＭＶ（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ）モードとインター４ＭＶモードの中から一つを決める時、ＳＡＤ（Ｓｕｍ ｏｆ Ａｂｓｏｌｕｔｅ Ｄｉｆｆｅｒｅｎｃｅ）値だけではなく量子化係数、動きベクトル符号化量及びテクスチャ符号化量をも共に考慮して動きを予測する方法に関する。

本発明の適応的モード決定による動き予測方法は、動画圧縮で時間的な重複性の除去のための動き予測方法において、現在のブロックに対する動きベクトル予測値ｘ成分及び現在のＳＡＤ（Ｓｕｍ ｏｆ Ａｂｓｏｌｕｔｅ Ｄｉｆｆｅｒｅｎｃｅ）に該当するｘオフセット入力を受けて動きベクトル差分値を計算して結果としてＭＶＤｘ（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｄｉｆｆｅｒｅｎｃｅ ｘ）を求める動きベクトル差分値の計算段階と、ＭＶＤｘを可変長符号化する時に求めるビット列の長さを計算して結果としてＭＶＤｘ符号化長さを求めるＭＶＤ ＶＬＣ（Ｖａｒｉａｂｌｅ Ｌｅｎｇｔｈ Ｃｏｄｉｎｇ）段階と、現在のブロックに対する動きベクトル予測値ｙ成分と現在のＳＡＤに該当するｙオフセット入力を受けて動きベクトル差分値を計算して結果として、ＭＶＤｙ（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｄｉｆｆｅｒｅｎｃｅ ｙ）を求める動きベクトル差分値の計算段階と、ＭＶＤｙを可変長符号化する時に求めるビット列の長さを計算して結果としてＭＶＤｙ符号化長さを求めるＭＶＤ ＶＬＣ段階と、ＭＶＤｘ符号化長さとＭＶＤｙ符号化長さを加算して動きベクトル符号化量を求める段階と、ＳＡＤ値を以前のマクロブロックの量子化係数であるＱＰ（Ｑｕａｎｔｉｚａｔｉｏｎ Ｐａｒａｍｅｔｅｒ）で除算したものとテクスチャ符号化量との関係を区間別で線形近似としてテクスチャ符号化量を予測する段階と、動きベクトル符号化量をテクスチャ符号化量にて除算したものに１を加えてＳＡＤ補正係数を生成する段階と、ＳＡＤ値とＳＡＤ補正係数を積算する段階と、を含んでＳＡＤ値を補正することを特徴とする。

また、動画圧縮で時間的な重複性の除去のための動き予測方法において、現在のブロックに対する動きベクトル予測値ｘ成分及び現在のＳＡＤ（Ｓｕｍ ｏｆ Ａｂｓｏｌｕｔｅ Ｄｉｆｆｅｒｅｎｃｅ）に該当するｘオフセット入力を受けて動きベクトル差分値を計算して結果としてＭＶＤｘ（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｄｉｆｆｅｒｅｎｃｅ ｘ）を求める動きベクトル差分値の計算段階と、ＭＶＤｘを可変長符号化する時に求めるビット列の長さを計算して結果として、ＭＶＤｘ符号化長さを求めるＭＶＤ ＶＬＣ（Ｖａｒｉａｂｌｅ Ｌｅｎｇｔｈ Ｃｏｄｉｎｇ）段階と、現在のブロックに対する動きベクトル予測値ｙ成分と現在のＳＡＤに該当するｙオフセット入力を受けて動きベクトル差分値を計算して結果としてＭＶＤｙ（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｄｉｆｆｅｒｅｎｃｅ ｙ）を求める動きベクトル差分値の計算段階と、ＭＶＤｙを可変長符号化する時に求めるビット列の長さを計算して結果としてＭＶＤｙ符号化長さを求めるＭＶＤ ＶＬＣ段階と、ＭＶＤｘ符号化長さとＭＶＤｙ符号化長さを加算して動きベクトル符号化量を作る段階と、ＳＡＤ値を以前のマクロブロックの量子化係数であるＱＰ（Ｑｕａｎｔｉｚａｔｉｏｎ Ｐａｒａｍｅｔｅｒ）で除算したものとテクスチャ符号化量との関係を区間別で線形近似としてテクスチャ符号化量を予測する段階と、動きベクトル符号化量をテクスチャ符号化量にて除算したものに１を加えて導き出されるＳＡＤ補正係数をＳＡＤ値に積算し、マクロブロック単位のＳＡＤ値の最小値から任意の値をひくことにより、マクロブロック単位の動きベクトルの予測が選択されやすくなるよう調節する段階と、を含んで、動きベクトルを予測することを特徴とする。

以上のように、本発明による適応的モード決定による動き予測方法は、インター１ＭＶ（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ）モードとインター４ＭＶモードの中から一つを決める時、ＳＡＤ（Ｓｕｍ ｏｆ Ａｂｓｏｌｕｔｅ Ｄｉｆｆｅｒｅｎｃｅ）値だけではなく量子化係数、動きベクトル符号化量及びテクスチャ符号化量をも共に考慮してビットレートの高低又は動きの多少にかかわらずに全体の符号化量を最小化させる。

以下、本発明の実施形態例に対する構成及びその作用を添付した図面を参照して説明する。

なお、本発明の方法をコンピュータプログラムとして実現するにあたっては、その前提条件として、例えば、本発明の方法を実現するためのコンピュータプログラム、圧縮前の動画像及び圧縮後の動画像をそれぞれデジタルデータとして格納する記憶領域、並びに当該記憶領域に接続可能なＣＰＵを用い、当該ＣＰＵは本発明の方法を実現するためのコンピュータプログラム及び圧縮前の動画像のデジタルデータを前記記憶領域から読み込み、当該プログラムに従って各段階を実行して圧縮された後の動画像のデジタルデータを前記記憶領域に格納することは言うまでもない。

図１は、本発明による動き予測方法のＳＡＤ補正方法を示している。本発明は、従来技術で動き予測のために動き予測範囲内から求めたすべてのＳＡＤ値にＳＡＤ補正方法を適用している。

具体的には、ＳＡＤ補正方法は従来技術で説明した数式１及び数式２の結果に適用されて、新しいＳＡＤ値を作り出してその新しいＳＡＤ値に基づいて動き予測を実行することであって、上記数式１及び数式２の代わりにそれぞれ数式１０と数式１１の結果に適用されて、現在又は以前のフレームのデータから平均値を差し引いた同士の差分値を求めて上記のように動き予測を実行することもできる。

また、ＳＡＤ補正方法は、従来技術のマクロブロック単位半画素ＭＥ（Ｍｏｔｉｏｎ Ｅｓｔｉｍａｔｉｏｎ ２４）及びブロック単位半画素ＭＥ（２５）の過程で求められるすべてのＳＡＤ値にも適用される。

動きベクトル差分値の計算（１００）は、動きベクトル予測値ｘ成分（Ｓ１００）と現在のＳＡＤに該当されるｘオフセット（Ｓ１０１）を入力受けて動きベクトル差分値で計算してその結果としてＭＶＤｘ（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｄｉｆｆｅｒｅｎｃｅ ｘ、Ｓ１０２）を求める。

動きベクトル予測値ｘ成分（Ｓ１００）は、Ｈ．２６３、ＭＰＥＧ−４等の標準において動きベクトルを符号化して送る時に用いる予測値と等しい。すなわち、現在の動き予測を実行しているブロック又はマクロブロックを基準に、左側上側及び右側上側の対角線方向（西方、北方及び北東方向）のブロックらの動きベクトルらの中間値である。

ＭＶＤ ＶＬＣ（Ｖａｒｉａｂｌｅ Ｌｅｎｇｔｈ Ｃｏｄｉｎｇ）テーブル（１０１）は、ＭＶＤｘ（Ｓ１０２）を可変長符号化とする時に求めるビット列の長さを計算して結果としてＭＶＤｘ符号化長さ（Ｓ１０３）を求める。この長さは、実際に送信される動きベクトルのビット列の長さを示す。

動きベクトル差分値の計算（１０２）は、動きベクトル予測値ｙ成分（Ｓ１０４）と現在のＳＡＤに該当されるｙオフセット（Ｓ１０５）を入力受けて動きベクトル差分値で計算して結果として、ＭＶＤｙ（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｄｉｆｆｒｅｒｅｎｃｅ ｙ、Ｓ１０６）を求める。

動きベクトル予測値ｙ成分（Ｓ１０４）は、Ｈ．２６３、ＭＰＥＧ−４などの標準において動きベクトルを符号化して送る時に用いる予測値と等しい。すなわち、現在の動き予測を実行しているブロック又はマクロブロックを基準に、左側、上側及び右上側の対角線方向（西方、北方及び北東方向）のブロックらの動きベクトルらの中間値である。

ＭＶＤ ＶＬＣテーブル（１０３）は、ＭＶＤｙ（Ｓ１０６）を可変長符号化とする時出るビット列の長さを計算して結果としてＭＶＤｙ符号化長さ（Ｓ１０７）を求める。この長さは、実際に送信される動きベクトルのビット列の長さを示す。ＭＶＤ ＶＬＣテーブル（１０１ １０３）は同一な動作を実行する。

ＭＶＤ＿ＬＥＮ（Ｓ１０８）は、ＭＶＤｘ符号化長さ（Ｓ１０３）とＭＶＤｙ符号化長さ（Ｓ１０７）を加えた値として、現在のマクロブロック又はブロックの動きベクトルの総符号化量を意味する。

テクスチャ符号化量予測（１０４）は、従来技術から求められたＳＡＤ値（Ｓ１０９）と以前のマクロブロックの量子化係数（Ｓ１１０）を利用して、現在のブロック又はマクロブロックのテクスチャ符号化量を予測（１０４）する。

ＴＥＸ＿ＬＥＮ（Ｓ１１１）は、予測されたテクスチャ符号化量である。

ＳＡＤ補正係数生成（１０５）はＴＥＸ＿ＬＥＮ（Ｓ１１１）とＭＶＤ＿ＬＥＮ（Ｓ１０８）を利用してＳＡＤ補正係数を生成する。

ａ（Ｓ１１２）は、ＳＡＤ補正係数生成（１０５）の結果から求めたＳＡＤ補正係数として、常時１より大きいか同一である。本発明によるＳＡＤ補正係数ａ（Ｓ１１２）は、数式１２と一緒に計算される。

ＳＡＤ_ｎｅｗ（Ｓ１１３）は、最終的なＳＡＤ値として従来技術によって求められたＳＡＤ値（Ｓ１０９）にＳＡＤ補正係数ａ（Ｓ１１２）を掛けた値である。本発明による動き予測は、従来技術によって求められたＳＡＤ値（Ｓ１０９）の代わりにＳＡＤ_ｎｅｗ（Ｓ１１３）を使う。

図２は、本発明による入力された値を利用して、テクスチャの符号化量を予測するモデルを示している。

本来、ＳＡＤとＱＰ（Ｑｕａｎｔｉｚａｔｉｏｎ Ｐａｒａｍｅｔｅｒ）が与えられて求められるブロック又はマクロブロックの符号化量は、特定の値で決まることではなく、一定な範囲の中から分布している。

テクスチャ符号化量を正確に知るためには、離散余弦変換と量子化を実行すべきであって、動き予測範囲のすべてのベクトルに対して、離散余弦変換と量子化を実行するとなると計算量が相当に多い。

従って、本発明ではＳＡＤ／ＱＰとテクスチャ符号化量の関係を区間別で線形近似（ｌｉｎｅａｒ ａｐｐｒｏｘｉｍａｔｉｏｎ）としてテクスチャ符号化量を予測する。テクスチャ符号化量ＴＥＸ＿ＬＥＮは、ＳＡＤ／ＱＰ値に応じて数式１３によって予測される。

図２で、区間の個数、ｓ_０、ｓ_１、ｓ_２、ｂ_０、ｂ_１及びｂ_２などの区間境界値は実験的に決まることができる。

は、本発明による動き予測方法のＳＡＤ（Ｓｕｍ ｏｆ Ａｂｓｏｌｕｔｅ Ｄｉｆｆｅｒｅｎｃｅ）補正方法を示している。 は、本発明による入力された値を利用してテクスチャ符号化量を予測するモデルを示している。 は、従来のＭＰＥＧ−４でマクロブロック（１６×１６の大きさの映像処理単位）の映像を符号化する過程を示している。 は、従来の動き予測方法の段階別実行過程を示している。

符号の説明

１０ ＭＥ
１１ ＭＣ（−）
１２ ＤＣＴ／Ｑ
１３ ＡＤＰ
１４ ＶＬＣ
１５ ＩＱ／ＩＤＣＴ
１６ ＭＣ（＋）
２０ マクロブロック単位ＭＥ
２１ ブロック単位ＭＥ
２２ イントラパラメータ計算
２３ イントラマクロブロック？
２４ マクロブロック単位半画素ＭＥ
２５ ブロック単位半画素ＭＥ
２６ 動きベクトル決定
２７ 動きベクトル＝０
１００ 動きベクトル差分値計算
１０１ ＭＶＤ ＶＬＣテーブル
１０２ 動きベクトル差分値計算
１０３ ＭＶＤ ＶＬＣテーブル
１０４ テクスチャ符号化量予測
１０５ ＳＡＤ補正係数生成
Ｓ１００ 動きベクトル予測値
Ｓ１０１ 現在ＳＡＤに該当されるオフセット
Ｓ１０２ ＭＶＤｘ
Ｓ１０３ ＭＶＤｘ符号化長さ
Ｓ１０４ 動きベクトル予測値
Ｓ１０５ 現在ＳＡＤに該当されるオフセット
Ｓ１０６ ＭＶＤｙ
Ｓ１０７ ＭＶＤｙ符号化長さ
Ｓ１０９ 従来技術によって得られたＳＡＤ値
Ｓ１１０ 以前のマクロブロックのＱＰ（量子化係数）
Ｓ１１１ ＴＥＸ＿ＬＥＮ
Ｓ１１２ ａ
Ｓ１１３ ＳＡＤ_ｎｅｗ

Claims (2)

1. 動画圧縮で時間的な重複性の除去のための動き予測方法において、
   現在のブロックに対する動きベクトル予測値ｘ成分及び現在のＳＡＤ（Ｓｕｍ ｏｆ Ａｂｓｏｌｕｔｅ Ｄｉｆｆｅｒｅｎｃｅ）に該当するｘオフセット入力を受けて動きベクトル差分値を計算して結果としてＭＶＤｘ（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｄｉｆｆｅｒｅｎｃｅ ｘ）を求める動きベクトル差分値の計算段階と、
   ＭＶＤｘを可変長符号化する時に求めるビット列の長さを計算して結果としてＭＶＤｘ符号化長さを求めるＭＶＤ ＶＬＣ（Ｖａｒｉａｂｌｅ Ｌｅｎｇｔｈ Ｃｏｄｉｎｇ）段階と、
   現在のブロックに対する動きベクトル予測値ｙ成分と現在のＳＡＤに該当するｙオフセット入力を受けて動きベクトル差分値を計算して結果として、ＭＶＤｙ（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｄｉｆｆｅｒｅｎｃｅ ｙ）を求める動きベクトル差分値の計算段階と、
   ＭＶＤｙを可変長符号化する時に求めるビット列の長さを計算して結果としてＭＶＤｙ符号化長さを求めるＭＶＤ ＶＬＣ段階と、
   ＭＶＤｘ符号化長さとＭＶＤｙ符号化長さを加算して動きベクトル符号化量を求める段階と、
   ＳＡＤ値を以前のマクロブロックの量子化係数であるＱＰ（Ｑｕａｎｔｉｚａｔｉｏｎ Ｐａｒａｍｅｔｅｒ）で除算したものとテクスチャ符号化量との関係を区間別で線形近似としてテクスチャ符号化量を予測する段階と、
   動きベクトル符号化量をテクスチャ符号化量にて除算したものに１を加えてＳＡＤ補正係数を生成する段階と、
   ＳＡＤ値とＳＡＤ補正係数を積算する段階と、
   を含んでＳＡＤ値を補正することを特徴とする適応的モード決定による動き予測方法。
2. 動画圧縮で時間的な重複性の除去のための動き予測方法において、
   現在のブロックに対する動きベクトル予測値ｘ成分及び現在のＳＡＤ（Ｓｕｍ ｏｆ Ａｂｓｏｌｕｔｅ Ｄｉｆｆｅｒｅｎｃｅ）に該当するｘオフセット入力を受けて動きベクトル差分値を計算して結果としてＭＶＤｘ（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｄｉｆｆｅｒｅｎｃｅ ｘ）を求める動きベクトル差分値の計算段階と、
   ＭＶＤｘを可変長符号化する時に求めるビット列の長さを計算して結果として、ＭＶＤｘ符号化長さを求めるＭＶＤ ＶＬＣ（Ｖａｒｉａｂｌｅ Ｌｅｎｇｔｈ Ｃｏｄｉｎｇ）段階と、
   現在のブロックに対する動きベクトル予測値ｙ成分と現在のＳＡＤに該当するｙオフセット入力を受けて動きベクトル差分値を計算して結果としてＭＶＤｙ（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｄｉｆｆｅｒｅｎｃｅ ｙ）を求める動きベクトル差分値の計算段階と、
   ＭＶＤｙを可変長符号化する時に求めるビット列の長さを計算して結果としてＭＶＤｙ符号化長さを求めるＭＶＤ ＶＬＣ段階と、
   ＭＶＤｘ符号化長さとＭＶＤｙ符号化長さを加算して動きベクトル符号化量を作る段階と、
   ＳＡＤ値を以前のマクロブロックの量子化係数であるＱＰ（Ｑｕａｎｔｉｚａｔｉｏｎ Ｐａｒａｍｅｔｅｒ）で除算したものとテクスチャ符号化量との関係を区間別で線形近似としてテクスチャ符号化量を予測する段階と、
   動きベクトル符号化量をテクスチャ符号化量にて除算したものに１を加えて導き出されるＳＡＤ補正係数をＳＡＤ値に積算し、マクロブロック単位のＳＡＤ値の最小値から任意の値をひくことにより、マクロブロック単位の動きベクトルの予測が選択されやすくなるよう調節する段階と、
   を含んで、動きベクトルを予測することを特徴とする適応的モード決定による動き予測方法。

Images