(57)【要約】    【課題】  本発明は、適応的モード決定による動き予測方法に関して、特にインター１ＭＶ（Ｍｏｔｉｏｎ  Ｖｅｃｔｏｒ）モードとインター４ＭＶモードの中から一つを決める時、ＳＡＤ（Ｓｕｍ  ｏｆ  Ａｂｓｏｌｕｔｅ  Ｄｉｆｆｅｒｅｎｃｅ）値だけではなく量子化係数、動きベクトル符号化量及びテクスチャ符号化量をも共に考慮して動きを予測する方法に関する。    【解決手段】  本発明による適応的モード決定による動き予測方法は、インター１ＭＶモードとインター４ＭＶモードの中から一つを決める時、ＳＡＤ値だけではなく量子化係数、動きベクトル符号化量及びテクスチャ符号化量をも共に考慮してビットレートの高低または動きの多少にかかわらずに全体の符号化量を最小化させる。【選択図】  図１
2006140985.tif 000002
【特許請求の範囲】
【請求項１】
動画圧縮で時間的な重複性の除去のための動き予測方法において、
現在のブロックに対する動きベクトル予測値ｘ成分及び現在のＳＡＤ（Ｓｕｍ  ｏｆ  Ａｂｓｏｌｕｔｅ  Ｄｉｆｆｅｒｅｎｃｅ）に該当するｘオフセット入力を受けて動きベクトル差分値を計算して結果としてＭＶＤｘ（Ｍｏｔｉｏｎ  Ｖｅｃｔｏｒ  Ｄｉｆｆｅｒｅｎｃｅ  ｘ）を求める動きベクトル差分値の計算段階と、
ＭＶＤｘを可変長符号化する時に求めるビット列の長さを計算して結果としてＭＶＤｘ符号化長さを求めるＭＶＤ  ＶＬＣ（Ｖａｒｉａｂｌｅ  Ｌｅｎｇｔｈ  Ｃｏｄｉｎｇ）段階と、
現在のブロックに対する動きベクトル予測値ｙ成分と現在のＳＡＤに該当するｙオフセット入力を受けて動きベクトル差分値を計算して結果として、ＭＶＤｙ（Ｍｏｔｉｏｎ  Ｖｅｃｔｏｒ  Ｄｉｆｆｅｒｅｎｃｅ  ｙ）を求める動きベクトル差分値の計算段階と、
ＭＶＤｙを可変長符号化する時に求めるビット列の長さを計算して結果としてＭＶＤｙ符号化長さを求めるＭＶＤ  ＶＬＣ段階と、
ＭＶＤｘとＭＶＤｙを加算して動きベクトル符号化量を求める段階と、
ＳＡＤ値と以前のマクロブロックらの量子化係数を利用して現在のブロック又はマクロブロックのテクスチャ符号化量を予測する段階と、
動きベクトル符号化量とテクスチャベクトル符号化量を利用してＳＡＤ補正係数を生成する段階と、
ＳＡＤ値とＳＡＤ補正係数を積算する段階と、
を含んでＳＡＤ値を補正することを特徴とする適応的モード決定による動き予測方法。
【請求項２】
動画圧縮で時間的な重複性の除去のための動き予測方法において、
現在のブロックに対する動きベクトル予測値ｘ成分及び現在のＳＡＤ（Ｓｕｍ  ｏｆ  Ａｂｓｏｌｕｔｅ  Ｄｉｆｆｅｒｅｎｃｅ）に該当するｘオフセット入力を受けて動きベクトル差分値を計算して結果としてＭＶＤｘ（Ｍｏｔｉｏｎ  Ｖｅｃｔｏｒ  Ｄｉｆｆｅｒｅｎｃｅ  ｘ）を求める動きベクトル差分値の計算段階と、
ＭＶＤｘを可変長符号化する時に求めるビット列の長さを計算して結果として、ＭＶＤｘ符号化長さを求めるＭＶＤ  ＶＬＣ（Ｖａｒｉａｂｌｅ  Ｌｅｎｇｔｈ  Ｃｏｄｉｎｇ）段階と、
現在のブロックに対する動きベクトル予測値ｙ成分と現在のＳＡＤに該当するｙオフセット入力を受けて動きベクトル差分値を計算して結果としてＭＶＤｙ（Ｍｏｔｉｏｎ  Ｖｅｃｔｏｒ  Ｄｉｆｆｅｒｅｎｃｅ  ｙ）を求める動きベクトル差分値の計算段階と、
ＭＶＤｙを可変長符号化する時に求めるビット列の長さを計算して結果としてＭＶＤｙ符号化長さを求めるＭＶＤ  ＶＬＣ段階と、ＭＶＤｘとＭＶＤｙを加算して動きベクトル符号化量を作る段階と、
ＳＡＤ値と以前のマクロブロックらの量子化係数を利用して現在のブロック又はマクロブロックのテクスチャ符号化量を予測する段階と、
動きベクトル符号化量とテクスチャベクトル符号化量を利用してマクロブロック単位の動き予測を勧める重み付けを調節する段階と、
を含んでテクスチャ符号化量と動きベクトルの符号化量の和を最小にする動きベクトルを捜すことを特徴とする適応的モード決定による動き予測方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は適応的モード決定による動き予測方法に関して、特にインター１ＭＶ（Ｍｏｔｉｏｎ  Ｖｅｃｔｏｒ）モードとインター４ＭＶモードの中から一つを決める時、ＳＡＤ（Ｓｕｍ  ｏｆ  Ａｂｓｏｌｕｔｅ  Ｄｉｆｆｅｒｅｎｃｅ）値だけではなく量子化係数、動きベクトル符号化量及びテクスチャ符号化量をも共に考慮して動きを予測する方法に関する。
【背景技術】
【０００２】
従来の動き予測方法は、インター１ＭＶモードとインター４ＭＶモードの中から一つを決める時、インター１ＭＶモードに固定された重み付けにおける現在のフレームブロックと以前のフレームブロックの差分値に該当するＳＡＤ値だけを考慮している。
【０００３】
その結果として、低いビットレートで動きが比較的多い場合は、インター４ＭＶモードに決めることにより減少するテクスチャ符号化量より増加する動きベクトルの符号化量が著しく大きくなって、全体符号化量が更に増加する逆効果が発生する。
【０００４】
インター４ＭＶモードでは、インター１ＭＶモードに比べて相対的に多くの動きベクトルが発生して、ビットレートの高い時は減少するテクスチャ符号化量が多くなって、動きベクトルの符号化量が増加しても全体的に符号化量の減少を期待することができるが量子化係数が多くなるとか（すなわち、テクスチャ符号化量減少幅が減少するとか）、動きが多くなると（すなわち、動きベクトル増加幅が大きくなると）インター４ＭＶモードが更により多い符号化量をもたらす問題点がある。
【０００５】
大韓民国公開特許第２００１−００８２９３４号でも、動きベクトル符号化量を考慮しているが、本発明とは異なって直接的ではなく、ゼロベクトル中間予測（ｚｅｒｏ  ｖｅｃｔｏｒ  ｍｅｄｉａｎ  ｐｒｅｄｉｃｔｏｒ）が特定スレッショルド（ｔｈｒｅｓｈｏｌｄ）より小さければ、それらを選択する方式で動きベクトル差分値の長さを減少するように試みる。
【特許文献１】大韓民国公開特許第２００１−００８２９３４号
【０００６】
そして、大韓民国公開特許第２００４−０００８３６０号でも、動きベクトルの符号化を考慮しているが、単純に動きベクトルの符号化長さだけを考慮し、テクスチャ符号化量は全く扱ってない。
【特許文献２】大韓民国公開特許第２００４−０００８３６０号
【０００７】
以下、従来技術の実施例に対する構成及びその作用を添付した図面を参照して説明する。
【０００８】
図３は、従来のＭＰＥＧ−４でマクロブロック（１６×１６の大きさの映像処理単位）の映像を符号化する過程を示している。
【０００９】
ＭＥ（Ｍｏｔｉｏｎ  Ｅｓｔｉｍａｔｉｏｎ、１０）は、以前のフレームの輝度成分と現在のフレームの輝度成分とを比べて動きを探し出す作業としてマクロブロック又はブロック（８×８の大きさの映像処理単位）毎に、以前のフレームから移動した程度を示す動きベクトルの値を返す。
【００１０】
この後の過程（１１）〜（１６）はブロック単位に処理され、テクスチャ符号化と言う。テクスチャ符号化は、一つのマクロブロックに含まれた４個の輝度ブロックと２個の色分けブロックそれぞれに対して１回ずつ実行される。
【００１１】
ＭＣ（−）（Ｍｏｔｉｏｎ  Ｃｏｍｐｅｎｓａｔｉｏｎ  ｍｉｎｕｓ、１１）は、ＭＥ（１０）で求めた動きベクトルを利用して、現在のブロックの画素値で、以前のフレームの画素値を差し引く過程である。この過程を経ると、以前のフレームとの画素差のみが残されて符号化されるべき情報の量が減少する。
【００１２】
ＤＣＴ／Ｑ（Ｄｉｓｃｒｅｔｅ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ／Ｑｕａｎｔｉｚａｔｉｏｎ、１２）では、ＭＣ（−）（１１）を経た空間領域のデータを周波数領域のデータに変換させて、情報の量を減少するために量子化を実行する。
【００１３】
ＡＤＰ（ＡＣ／ＤＣ  Ｐｒｅｄｉｃｔｉｏｎ、１３）は、イントラマクロブロックのみ実行することであって、隣接ブロックらのＡＣ／ＤＣ（Ａｌｔｅｒｎａｔｅ  Ｃｕｒｒｅｎｔ／Ｄｉｒｅｃｔ  Ｃｕｒｒｅｎｔ）係数との差分値を求める。これには、空間的な重複性を減少して符号化量を減少する効果がある。
【００１４】
ＶＬＣ（Ｖａｒｉａｂｌｅ  Ｌｅｎｇｔｈ  Ｃｏｄｉｎｇ、１４）は、データらを可変長符号化して、最終的なビットストリーム（ｂｉｔｓｔｒｅａｍ）を生成する過程である。
【００１５】
ＩＱ／ＩＤＣＴ（Ｉｎｖｅｒｓｅ  ＤＣＴ／Ｉｎｖｅｒｓｅ  Ｑ、１５）とＭＣ（＋）（Ｍｏｔｉｏｎ  Ｃｏｍｐｅｎｓａｔｉｏｎ  ｐｌｕｓ、１６）は、（１２）、（１１）の過程を逆に実行して再びブロック映像を修復する過程として復号器で見るデータが出る。このデータを、次のフレームのＭＥ（１０）で使うことにより復号器と符号器が同じ画面を利用して動きを予測して補償することができる。
【００１６】
図４は、従来の動き予測方法の段階別実行課程を示している。
【００１７】
マクロブロック単位ＭＥ（２０）は、動き検索範囲内の動きベクトル（ｘ，ｙ）に対してＳＡＤ値らを計算してこの値が最小化される動きベクトルを捜す過程である。
【００１８】
ＳＡＤは、数式１のように定義される。
【００１９】
【数１】
2006140985.tif 000003
【００２０】
Ｃｉ，ｊは、現在のフレームの画素値、Ｐｉ，ｊは、以前のフレームの画素値である。
【００２１】
マクロブロック単位ＭＥ（２０）から求めたＳＡＤ値らの中から最小値をＳＡＤｉ１６とする。ブロック単位ＭＥ（２１）は、各ブロック毎にマクロブロック単位ＭＥ（２０）から求めた動きベクトル周りの−２〜＋２範囲内で実行する。
【００２２】
この場合ＳＡＤは、数式２のように定義される。
【００２３】
【数２】
2006140985.tif 000004
【００２４】
ブロック単位ＭＥ（２１）は、マクロブロック内の４個の輝度ブロックに対してそれぞれ実行される。各ブロックに対するＳＡＤ値らの中から、最小値をＳＡＤｉ８＿ｋ（ｋ＝０、１、２、３）とする。
【００２５】
イントラパラメーター計算（２２）では、現在マクロブロックがイントラマクロブロックに符号化されるか、又は、インターマクロブロックに符号化されるかを決めるパラメータを数式３及び、数式４のように計算する。
【００２６】
【数３】
2006140985.tif 000005
【００２７】
【数４】
2006140985.tif 000006
【００２８】
イントラマクロブロックであるかの可否を決める段階（２３）では、このパラメータ並びに、マクロブロック単位ＭＥ（２０）及びブロック単位ＭＥ（２１）から求めたＳＡＤｉ１６及びＳＡＤｉ８＿ｋを利用して、イントラマクロブロックか、インターマクロブロックであるのかを決める。
【００２９】
数式５が真になることは、イントラマクロブロックになる条件である。数式５の右辺から５１２を引いたことは、一般的にイントラモードより符号化量が少ないインターモードを勧めるためである。
【００３０】
数式５でＳＡＤｉｎｔｅｒは、数式６によって定義される。数式６で、Ｍｉｎ（）はカッコの中の二つの数の中で大きくない数を意味する。
【００３１】
【数５】
2006140985.tif 000007
【００３２】
【数６】
2006140985.tif 000008
【００３３】
イントラマクロブロックになると、動きベクトルを０（２７）と置いてＭＥ過程が終わる。
【００３４】
インターマクロブロックの場合は、半画素ＭＥ段階に移る。
【００３５】
マクロブロック単位の半画素ＭＥ（２４）は、マクロブロック単位ＭＥ（２０）から求めた動きベクトルの上下、左右及び対角線８個の半画素動きベクトルに対してＳＡＤ値を計算して最小になる動きベクトルを捜す過程である。半画素桁の画素値は、周辺整数画素値の平均値に取り替えられる。マクロブロック単位の半画素ＭＥ（２４）から求めたＳＡＤ値らの中から最小値をＳＡＤｈ１６とする。
【００３６】
ブロック単位半画素ＭＥ（２５）もブロック単位ＭＥ（２１）から求めた動きベクトルの上下、左右及び対角線８個の半画素動きベクトルに対して、ＳＡＤ値を計算して最小値を持つ動きベクトルを捜す過程である。半画素桁の画素値は周辺整数画素値の平均値に取り替えられる。ブロック単位の半画素ＭＥ（２５）は、マクロブロック内の４個輝度ブロックに対して、それぞれ実行されることにおける、各ブロックに対するＳＡＤ値らの中から最小値をＳＡＤｈ８＿ｋ（ｋ＝０、１、２、３）とする。
【００３７】
動きベクトル決定（２６）で数式７によって、マクロブロック単位の動きベクトルを使うか、インター１ＭＶモードブロック単位の動きベクトルを使うか又は、インター４ＭＶモードブロック単位の動きベクトルを使うかを決める。
【００３８】
数式７が、真であるとブロック単位の動きベクトルを用い、偽ならばマクロブロック単位の動きベクトルを用いる。数式７の右辺から１２８を引くことは、マクロブロック単位の動きベクトル使用を勧めるためである（動きベクトルの符号化量が一般的にさらに小さいため）。
【００３９】
数式７でＳＡＤ１６とＳＡＤ８＿ｋは、それぞれ数式８と数式９によって定義される。数式８、９で、Ｍｉｎ（）はカッコの中の二つの数の中から大きくない数を意味する。
【００４０】
【数７】
2006140985.tif 000009
【００４１】
【数８】
2006140985.tif 000010
【００４２】
【数９】
2006140985.tif 000011
【発明の開示】
【発明が解決しようとする課題】
【００４３】
従って、本発明は上記問題点を解決するために、インター１ＭＶ（Ｍｏｔｉｏｎ  Ｖｅｃｔｏｒ）モードとインター４ＭＶモードの中から一つを決める時、ＳＡＤ（Ｓｕｍ  ｏｆ  Ａｂｓｏｌｕｔｅ  Ｄｉｆｆｅｒｅｎｃｅ）値だけではなく、量子化係数、動きベクトル符号化量及びテクスチャ符号化量をも共に考慮して、ビットレートの高低又は動きの多少にかかわらず、全体の符号化量を最小化させることを目的とする。
【課題を解決するための手段】
【００４４】
本発明は、適応的モード決定による動き予測方法に関して、特にインター１ＭＶ（Ｍｏｔｉｏｎ  Ｖｅｃｔｏｒ）モードとインター４ＭＶモードの中から一つを決める時、ＳＡＤ（Ｓｕｍ  ｏｆ  Ａｂｓｏｌｕｔｅ  Ｄｉｆｆｅｒｅｎｃｅ）値だけではなく量子化係数、動きベクトル符号化量及びテクスチャ符号化量をも共に考慮して動きを予測する方法に関する。
【００４５】
本発明の適応的モード決定による動き予測方法は、動画圧縮で時間的な重複性の除去のための動き予測方法において、現在のブロックに対する動きベクトル予測値ｘ成分及び現在のＳＡＤ（Ｓｕｍ  ｏｆ  Ａｂｓｏｌｕｔｅ  Ｄｉｆｆｅｒｅｎｃｅ）に該当するｘオフセット入力を受けて動きベクトル差分値を計算して結果として、ＭＶＤｘ（Ｍｏｔｉｏｎ  Ｖｅｃｔｏｒ  Ｄｉｆｆｅｒｅｎｃｅ  ｘ）を求める動きベクトル差分値の計算段階と、ＭＶＤｘを可変長符号化する時に求めるビット列の長さを計算して結果として、ＭＶＤｘ符号化長さを求めるＭＶＤ  ＶＬＣ（Ｖａｒｉａｂｌｅ  Ｌｅｎｇｔｈ  Ｃｏｄｉｎｇ）段階と、現在のブロックに対する動きベクトル予測値ｙ成分と現在のＳＡＤに該当するｙオフセット入力を受けて動きベクトル差分値を計算して結果としてＭＶＤｙ（Ｍｏｔｉｏｎ  Ｖｅｃｔｏｒ  Ｄｉｆｆｅｒｅｎｃｅ  ｙ）を求める動きベクトル差分値の計算段階と、ＭＶＤｙを可変長符号化する時に求めるビット列の長さを計算して結果として、ＭＶＤｙ符号化長さを求めるＭＶＤ  ＶＬＣ段階と、ＭＶＤｘとＭＶＤｙを加算して動きベクトル符号化量を求める段階と、ＳＡＤ値と以前のマクロブロックらの量子化係数を利用して、現在のブロック又は、マクロブロックのテクスチャ符号化量を予測する段階と、動きベクトル符号化量とテクスチャベクトル符号化量を利用して、ＳＡＤ補正係数を生成する段階と、ＳＡＤ値とＳＡＤ補正係数を積算する段階と、を含んでＳＡＤ値を補正することを特徴とする。
【００４６】
また、本発明の適応的モード決定による動き予測方法は、動画圧縮で時間的な重複性の除去のための動き予測方法において、現在のブロックに対する動きベクトル予測値ｘ成分及び現在のＳＡＤ（Ｓｕｍ  ｏｆ  Ａｂｓｏｌｕｔｅ  Ｄｉｆｆｅｒｅｎｃｅ）に該当するｘオフセット入力を受けて動きベクトル差分値を計算して結果としてＭＶＤｘ（Ｍｏｔｉｏｎ  Ｖｅｃｔｏｒ  Ｄｉｆｆｅｒｅｎｃｅ  ｘ）を求める動きベクトル差分値の計算段階と、ＭＶＤｘを可変長符号化する時に求めるビット列の長さを計算して結果として、ＭＶＤｘ符号化長さを求めるＭＶＤ  ＶＬＣ（Ｖａｒｉａｂｌｅ  Ｌｅｎｇｔｈ  Ｃｏｄｉｎｇ）段階と、現在のブロックに対する動きベクトル予測値ｙ成分と現在のＳＡＤに該当するｙオフセット入力を受けて動きベクトル差分値で計算して結果として、ＭＶＤｙ（Ｍｏｔｉｏｎ  Ｖｅｃｔｏｒ  Ｄｉｆｆｅｒｅｎｃｅ  ｙ）を求める動きベクトル差分値の計算段階と、ＭＶＤｙを可変長符号化する時に求めるビット列の長さを計算して結果として、ＭＶＤｙ符号化長さを求めるＭＶＤ  ＶＬＣ段階と、ＭＶＤｘとＭＶＤｙを加算して動きベクトル符号化量を求める段階と、ＳＡＤ値と以前のマクロブロックらの量子化係数を利用して、現在のブロック又はマクロブロックのテクスチャ符号化量を予測する段階と、動きベクトル符号化量とテクスチャ符号化量を利用してマクロブロック単位の動き予測を進める重み付けを調節する段階と、を含んでテクスチャ符号化量と動きベクトルの符号化量の和を最小とする動きベクトルを捜すことを特徴とする。
【発明の効果】
【００４７】
以上のように、本発明による適応的モード決定による動き予測方法は、インター１ＭＶ（Ｍｏｔｉｏｎ  Ｖｅｃｔｏｒ）モードとインター４ＭＶモードの中から一つを決める時、ＳＡＤ（Ｓｕｍ  ｏｆ  Ａｂｓｏｌｕｔｅ  Ｄｉｆｆｅｒｅｎｃｅ）値だけではなく量子化係数、動きベクトル符号化量及びテクスチャ符号化量をも共に考慮してビットレートの高低又は動きの多少にかかわらずに全体の符号化量を最小化させる。
【発明を実施するための最良の形態】
【００４８】
以下、本発明の実施形態例に対する構成及びその作用を添付した図面を参照して説明する。
【００４９】
なお、本発明の方法をコンピュータプログラムとして実現するにあたっては、その前提条件として、例えば、本発明の方法を実現するためのコンピュータプログラム、圧縮前の動画像及び圧縮後の動画像をそれぞれデジタルデータとして格納する記憶領域、並びに当該記憶領域に接続可能なＣＰＵを用い、当該ＣＰＵは本発明の方法を実現するためのコンピュータプログラム及び圧縮前の動画像のデジタルデータを前記記憶領域から読み込み、当該プログラムに従って各段階を実行して圧縮された後の動画像のデジタルデータを前記記憶領域に格納することは言うまでもない。
【００５０】
図１は、本発明による動き予測方法のＳＡＤ補正方法を示している。本発明は、従来技術で動き予測のために動き予測範囲内から求めたすべてのＳＡＤ値にＳＡＤ補正方法を適用している。
【００５１】
具体的には、ＳＡＤ補正方法は従来技術で説明した数式１及び数式２の結果に適用されて、新しいＳＡＤ値を作り出してその新しいＳＡＤ値に基づいて動き予測を実行することであって、上記数式１及び数式２の代わりにそれぞれ数式１０と数式１１の結果に適用されて、現在又は以前のフレームのデータから平均値を差し引いた同士の差分値を求めて上記のように動き予測を実行することもできる。
【００５２】
【数１０】
2006140985.tif 000012
【００５３】
【数１１】
2006140985.tif 000013
【００５４】
また、ＳＡＤ補正方法は、従来技術のマクロブロック単位半画素ＭＥ（Ｍｏｔｉｏｎ  Ｅｓｔｉｍａｔｉｏｎ  ２４）及びブロック単位半画素ＭＥ（２５）の過程で求められるすべてのＳＡＤ値にも適用される。
【００５５】
動きベクトル差分値の計算（１００）は、動きベクトル予測値ｘ成分（Ｓ１００）と現在のＳＡＤに該当されるｘオフセット（Ｓ１０１）を入力受けて動きベクトル差分値で計算してその結果としてＭＶＤｘ（Ｍｏｔｉｏｎ  Ｖｅｃｔｏｒ  Ｄｉｆｆｅｒｅｎｃｅ  ｘ、Ｓ１０２）を求める。
【００５６】
動きベクトル予測値ｘ成分（Ｓ１００）は、Ｈ．２６３、ＭＰＥＧ−４等の標準において動きベクトルを符号化して送る時に用いる予測値と等しい。すなわち、現在の動き予測を実行しているブロック又はマクロブロックを基準に、左側上側及び右側上側の対角線方向（西方、北方及び北東方向）のブロックらの動きベクトルらの中間値である。
【００５７】
ＭＶＤ  ＶＬＣ（Ｖａｒｉａｂｌｅ  Ｌｅｎｇｔｈ  Ｃｏｄｉｎｇ）テーブル（１０１）は、ＭＶＤｘ（Ｓ１０２）を可変長符号化とする時に求めるビット列の長さを計算して結果としてＭＶＤｘ符号化長さ（Ｓ１０３）を求める。この長さは、実際に送信される動きベクトルのビット列の長さを示す。
【００５８】
動きベクトル差分値の計算（１０２）は、動きベクトル予測値ｙ成分（Ｓ１０４）と現在のＳＡＤに該当されるｙオフセット（Ｓ１０５）を入力受けて動きベクトル差分値で計算して結果として、ＭＶＤｙ（Ｍｏｔｉｏｎ  Ｖｅｃｔｏｒ  Ｄｉｆｆｒｅｒｅｎｃｅ  ｙ、Ｓ１０６）を求める。
【００５９】
動きベクトル予測値ｙ成分（Ｓ１０４）は、Ｈ．２６３、ＭＰＥＧ−４などの標準において動きベクトルを符号化して送る時に用いる予測値と等しい。すなわち、現在の動き予測を実行しているブロック又はマクロブロックを基準に、左側、上側及び右上側の対角線方向（西方、北方及び北東方向）のブロックらの動きベクトルらの中間値である。
【００６０】
ＭＶＤ  ＶＬＣテーブル（１０３）は、ＭＶＤｙ（Ｓ１０６）を可変長符号化とする時出るビット列の長さを計算して結果としてＭＶＤｙ符号化長さ（Ｓ１０７）を求める。この長さは、実際に送信される動きベクトルのビット列の長さを示す。ＭＶＤ  ＶＬＣテーブル（１０１  １０３）は同一な動作を実行する。
【００６１】
ＭＶＤ＿ＬＥＮ（Ｓ１０８）は、ＭＶＤｘ符号化長さ（Ｓ１０３）とＭＶＤｙ符号化長さ（Ｓ１０７）を加えた値として、現在のマクロブロック又はブロックの動きベクトルの総符号化量を意味する。
【００６２】
テクスチャ符号化量予測（１０４）は、従来技術から求められたＳＡＤ値（Ｓ１０９）と以前のマクロブロックの量子化係数（Ｓ１１０）を利用して、現在のブロック又はマクロブロックのテクスチャ符号化量を予測（１０４）する。
【００６３】
ＴＥＸ＿ＬＥＮ（Ｓ１１１）は、予測されたテクスチャ符号化量である。
【００６４】
ＳＡＤ補正係数生成（１０５）はＴＥＸ＿ＬＥＮ（Ｓ１１１）とＭＶＤ＿ＬＥＮ（Ｓ１０８）を利用してＳＡＤ補正係数を生成する。
【００６５】
ａ（Ｓ１１２）は、ＳＡＤ補正係数生成（１０５）の結果から求めたＳＡＤ補正係数として、常時１より大きいか同一である。本発明によるＳＡＤ補正係数ａ（Ｓ１１２）は、数式１２と一緒に計算される。
【００６６】
【数１２】
2006140985.tif 000014
【００６７】
ＳＡＤｎｅｗ（Ｓ１１３）は、最終的なＳＡＤ値として従来技術によって求められたＳＡＤ値（Ｓ１０９）にＳＡＤ補正係数ａ（Ｓ１１２）を掛けた値である。本発明による動き予測は、従来技術によって求められたＳＡＤ値（Ｓ１０９）の代わりにＳＡＤｎｅｗ（Ｓ１１３）を使う。
【００６８】
図２は、本発明による入力された値を利用して、テクスチャの符号化量を予測するモデルを示している。
【００６９】
本来、ＳＡＤとＱＰ（Ｑｕａｎｔｉｚａｔｉｏｎ  Ｐａｒａｍｅｔｅｒ）が与えられて求められるブロック又はマクロブロックの符号化量は、特定の値で決まることではなく、一定な範囲の中から分布している。
【００７０】
テクスチャ符号化量を正確に知るためには、離散余弦変換と量子化を実行すべきであって、動き予測範囲のすべてのベクトルに対して、離散余弦変換と量子化を実行するとなると計算量が相当に多い。
【００７１】
従って、本発明ではＳＡＤ／ＱＰとテクスチャ符号化量の関係を区間別で線形近似（ｌｉｎｅａｒ  ａｐｐｒｏｘｉｍａｔｉｏｎ）としてテクスチャ符号化量を予測する。テクスチャ符号化量ＴＥＸ＿ＬＥＮは、ＳＡＤ／ＱＰ値に応じて数式１３によって予測される。
【００７２】
図２で、区間の個数、ｓ０、ｓ１、ｓ２、ｂ０、ｂ１及びｂ２などの区間境界値は実験的に決まることができる。
【００７３】
【数１３】
2006140985.tif 000015
【図面の簡単な説明】
【００７４】
【図１】は、本発明による動き予測方法のＳＡＤ（Ｓｕｍ  ｏｆ  Ａｂｓｏｌｕｔｅ  Ｄｉｆｆｅｒｅｎｃｅ）補正方法を示している。
【図２】は、本発明による入力された値を利用してテクスチャ符号化量を予測するモデルを示している。
【図３】は、従来のＭＰＥＧ−４でマクロブロック（１６×１６の大きさの映像処理単位）の映像を符号化する過程を示している。
【図４】は、従来の動き予測方法の段階別実行過程を示している。
【符号の説明】
【００７５】
１０    ＭＥ
１１    ＭＣ（−）
１２    ＤＣＴ／Ｑ
１３    ＡＤＰ
１４    ＶＬＣ
１５    ＩＱ／ＩＤＣＴ
１６    ＭＣ（＋）
２０    マクロブロック単位ＭＥ
２１    ブロック単位ＭＥ
２２    イントラパラメータ計算
２３    イントラマクロブロック？
２４    マクロブロック単位半画素ＭＥ
２５    ブロック単位半画素ＭＥ
２６    動きベクトル決定
２７    動きベクトル＝０
１００    動きベクトル差分値計算
１０１    ＭＶＤ  ＶＬＣテーブル
１０２    動きベクトル差分値計算
１０３    ＭＶＤ  ＶＬＣテーブル
１０４    テクスチャ符号化量予測
１０５    ＳＡＤ補正係数生成
Ｓ１００    動きベクトル予測値
Ｓ１０１    現在ＳＡＤに該当されるオフセット
Ｓ１０２    ＭＶＤｘ
Ｓ１０３    ＭＶＤｘ符号化長さ
Ｓ１０４    動きベクトル予測値
Ｓ１０５    現在ＳＡＤに該当されるオフセット
Ｓ１０６    ＭＶＤｙ
Ｓ１０７    ＭＶＤｙ符号化長さ
Ｓ１０９    従来技術によって得られたＳＡＤ値
Ｓ１１０    以前のマクロブロックのＱＰ（量子化係数）
Ｓ１１１    ＴＥＸ＿ＬＥＮ
Ｓ１１２    ａ
Ｓ１１３    ＳＡＤｎｅｗ
【図１】
2006140985.tif 000016
【図２】
2006140985.tif 000017
【図３】
2006140985.tif 000018
【図４】
2006140985.tif 000019