(57)【特許請求の範囲】
【請求項１】
入力映像信号を複数のブロックに分割し、ブロック単位に動きベクトルを求めて、この動きベクトルを基に既に符号化した画像から各ブロックに対する予測画像を作成し、各ブロックと予測画像との差分を符号化する映像信号符号化方法において、
各ブロックの動きベクトルを求めるステップが、探索範囲内のベクトルに対して、そのベクトルを動きベクトルとしたときの当該ブロックと予測画像との差分を評価する第１の評価関数と、当該ブロックに画面上または時間軸上で隣接する１つまたは複数の既に符号化したブロックの動きベクトルと当該ベクトルとの距離を評価する第２の評価関数との和を計算し、２つの評価関数の和が最小となるようなベクトルを動きベクトルとして選択することを特徴とする映像信号符号化方法。
【請求項２】
入力ベクトルを（Ｈ，Ｖ）、当該ブロックに画面上または時間軸上で隣接するブロックの動きベクトルを（Ｈｐ，Ｖｐ）と表したときに、上記第２の評価関数が、
｛｜Ｈ−Ｈｐ｜＋｜Ｖ−Ｖｐ｜｝×α  （αは定数、α＞０）
で表されることを特徴とする請求項１記載の映像信号符号化方法。
【請求項３】
入力ベクトルを（Ｈ，Ｖ）、当該ブロックに画面上または時間軸上で隣接するブロックの動きベクトルを（Ｈｐ，Ｖｐ）と表したときに、上記第２の評価関数が、
｛（Ｈ−Ｈｐ）２＋（Ｖ−Ｖｐ）２｝×β  （βは定数、β＞０）
で表されることを特徴とする請求項１記載の映像信号符号化方法。
【請求項４】
入力ベクトルを（Ｈ，Ｖ）、当該ブロックに画面上または時間軸上で隣接するブロックの動きベクトルを（Ｈｐ，Ｖｐ）と表したときに、上記第２の評価関数が、
ｍａｘ｛｜Ｈ−Ｈｐ｜，｜Ｖ−Ｖｐ｜｝×γ  （γは定数、γ＞０）
で表されることを特徴とする請求項１記載の映像信号符号化方法。
【請求項５】
入力映像信号を複数のブロックに分割し、ブロック単位に動きベクトルを求めて、この動きベクトルを基に既に符号化した画像から各ブロックに対する予測画像を作成し、各ブロックと予測画像との差分を符号化する映像信号符号化装置において、
各ブロックの動きベクトルを求める動きベクトル探索回路が、探索範囲内のベクトルに対して、そのベクトルを動きベクトルとしたときの当該ブロックと予測画像との差分を評価する第１の評価関数と、当該ブロックに画面上または時間軸上で隣接する１つまたは複数の既に符号化したブロックの動きベクトルと当該ベクトルとの距離を評価する第２の評価関数との和を計算する手段を備え、２つの評価関数の和が最小となるようなベクトルを動きベクトルとして出力することを特徴とする映像信号符号化装置。
【請求項６】
入力映像信号を複数のブロックに分割し、ブロック単位に動きベクトルを求めて、この動きベクトルを基に既に符号化した画像から各ブロックに対する予測画像を作成し、各ブロックと予測画像との差分を符号化する映像信号符号化方法において、
各ブロックの動きベクトルを求めるステップが、検索範囲内のベクトルに対して、そのベクトルを動きベクトルとしたときの当該ブロックと予測画像との差分を評価する第１の評価関数と、当該ブロックに画面上または時間軸上で隣接する１つまたは複数の既に符号化したブロックの動きベクトルと当該ベクトルとの距離を評価する第２の評価関数とを計算し、第１、第２の評価関数から第１の動きベクトルを決定するとともに、
当該ブロックに画面上または時間軸上で隣接する既に符号化したブロックの動きベクトルを第２の動きベクトルとし、第２の動きベクトルによる当該ブロックと予測画像との差分の評価値をＳ２、上記第１の動きベクトルによる当該ブロックと予測画像との差分の評価値をＳ１としたときに、Ｓ２≦Ｓ１＋Ｋ（Ｋは定数；Ｋ≧０）のとき、第２の動きベクトルを動きベクトルとして出力し、Ｓ２＞Ｓ１＋Ｋのときに第１の動きベクトルを動きベクトルとして選択することを特徴とする映像信号符号化方法。
【請求項７】
入力映像信号を複数のブロックに分割し、ブロック単位に動きベクトルを求めて、この動きベクトルを基に既に符号化した画像から各ブロックに対する予測画像を作成し、各ブロックと予測画像との差分を符号化する映像信号符号化装置において、
探索範囲内のベクトルに対して、そのベクトルを動きベクトルとしたときの当該ブロックと予測画像との差分を評価する第１の評価関数と、当該ブロックに画面上または時間軸上で隣接する１つまたは複数の既に符号化したブロックの動きベクトルと当該ベクトルとの距離を評価する第２の評価関数とを計算し、第１、第２の評価関数から第１の動きベクトルを決定する動きベクトル探索回路と、
当該ブロックに画面上または時間軸上で隣接する既に符号化したブロックの動きベクトルを第２の動きベクトルとして入力し、第２の動きベクトルによる当該ブロックと予測画像との差分の評価値Ｓ２を求める優先ベクトル参照回路と、
上記第１の動きベクトルによる当該ブロックと予測画像との差分の評価値Ｓ１を求める歪算出回路と、Ｓ２≦Ｓ１＋Ｋ（Ｋは定数；Ｋ≧０）のとき第２の動きベクトルを動きベクトルとして選択し、Ｓ２＞Ｓ１＋Ｋのときに第１の動きベクトルを動きベクトルとして選択する比較選択回路とを備えたことを特徴とする映像信号符号化装置。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
本発明は、映像信号の符号化方式に関し、特に、映像信号の隣接ブロック間の動きベクトルを考慮した動き補償を行う符号化方式に関する。
【０００２】
【従来の技術】
映像信号を符号化する場合の高能率符号化方式の一つとして、動き補償予測を用いた画像間予測符号化と画像内変換符号化を組み合わせたハイブリッド符号化方式がある。本従来例も、上記ハイブリッド符号化方式を採用している。図３は、例えば、ＩＳＯ−ＩＥＣ／ＪＴＣ１／ＳＣ２９／ＷＧ１１  ＭＰＥＧ  ９２／Ｎ０２４５  Ｔｅｓｔ  Ｍｏｄｅｌ  ２  に示された従来のハイブリッド符号化方式を用いた符号化装置のブロック回路図である。図において、入力端子１から入力されたディジタル化された映像信号１０１は、減算器１０の第１の入力，動き補償予測回路１７の第１の入力および量子化回路１２の第２の入力に与えられる。減算器１０の出力は、ＤＣＴ回路１１を介して量子化回路１２の第１の入力に与えられる。量子化回路１２の出力１０２は、可変長符号化回路１９の第１の入力に与えられるとともに、逆量子化回路１３に与えられ、逆量子化回路１３の出力はＩＤＣＴ回路１４を介して加算器１５の第１の入力に与えられる。加算器１５の出力はメモリ回路１６の第１の入力に与えられ、メモリ回路１６から出力される参照画像信号１０３は、動き補償予測回路１７の第２の入力および切り替え回路１８の第１の入力に与えられる。メモリ回路１６の第二の入力には、動き補償予測回路１７の第１の出力１０４が与えられる。
【０００３】
一方、切り替え回路１８の第２の入力には、ゼロ信号が与えられ、切り替え回路１８の第３の入力には、動き補償予測回路１７の第２の出力１０５が与えられる。切り替え回路１８の出力１０６は、減算器１０の第２の入力および加算器１５の第２の入力に与えられる。一方、動き補償予測回路１７の第３の出力１０７は可変長符号化回路１９の第２の入力に与えられる。可変長符号化回路１９の出力は送信バッファ２０に入力され、送信バッファ２０の第１の出力は出力端子２より出力される。送信バッファ２０の第２の出力１０８は量子化回路１２の第３の入力に与えられる。
【０００４】
図４は従来の動き補償予測方式を説明するための概念図である。
【０００５】
図５は、図３に示した従来例の動き補償予測回路１７の一構成例を示すブロック図である。図において、入力端子１には入力されたディジタル映像信号１０１が入力され、入力端子１ａにはメモリ回路１６から出力された映像信号１０３が与えられる。入力端子１から入力された映像信号１０１は動きベクトル探索回路３ａの第１の入力に与えられる。入力端子１ａから入力された参照画像信号１０３は、動きベクトル探索回路３ａの第２の入力に与えられる。動きベクトル探索回路３ａから出力される動きベクトル１０９は、切り替え回路４ａの第１の入力に与えられる。切り替え回路４ａの第２の入力には０ベクトルが与えられる。
【０００６】
一方、動きベクトル探索回路３ａから出力される予測画像１１０は、歪算出回路５ａの第１の入力に与えられる。歪算出回路５ａの第２の入力には、入力端子１から入力された映像信号１０１が与えられる。歪算出回路５ａから出力された歪１１１は、比較選択回路７ａの第１の入力に与えられる。
【０００７】
一方、入力端子１から入力された映像信号１０１は、歪算出回路５ｂの第１の入力に与えられ、入力端子１ａから入力された参照画像信号１０３は、歪算出回路５ｂの第２の入力に与えられる。歪算出回路５ｂから出力される歪１１２は、比較選択回路７ａの第２の入力に与えられる。比較選択回路７ａから出力される選択モード１１３は、比較選択回路７ｂの第１の入力に与えられ、比較選択回路７ａから出力される歪１１４は、比較選択回路７ｂの第２の入力に与えられる。
【０００８】
また、比較選択回路７ａから出力される選択モード１１３は、切り換え回路４ａの第３の入力にも与えられる。切り替え回路４ａから出力される動きベクトル１０７は、出力端子２ａから可変長符号化回路１９に出力される。
【０００９】
また、動きベクトル探索回路３ａから出力される予測画像１１０は切り替え回路４ｂの第１の入力に与えられ、入力端子１ａから入力された参照画像１０３は切り替え回路４ｂの第２の入力に与えられ、比較選択回路７ａから出力される選択モード１１３は切り替え回路４ｂの第３の入力に与えられる。
【００１０】
切り替え回路４ｂから出力される予測画像１０４は、出力端子２ｂからメモリ回路１６へ出力される。一方、入力端子１から入力された映像信号１０１は、分散算出回路９にも入力され、分散算出回路９の出力１１５は、比較選択回路７ｂの第３の入力に与えられる。比較選択回路７ｂから出力される選択モード１０５は、出力端子２ｃから切り替え回路１８に出力される。
【００１１】
次に動作について説明する。ディジタル化された入力信号は、時間軸方向の冗長度を落とすために動き補償予測を用いて画像間の差分がとられ、空間軸方向にＤＣＴが施される。変換された係数は量子化され、可変長符号化された後に、送信バッファ２０を介して伝送される。
【００１２】
動き補償予測方式の概念図を図４に示した。現在符号化しようとしている画像を、例えば１６画素×１６ラインのマッチングブロックに分割する。個々のマッチングブロックについて、参照画像のどの部分を予測画像とすれば、歪が最も小さくなるかを調べる。すなわち、静止画の場合は、各マッチングブロックと同一位置の１６画素×１６ラインを予測画像とすれば歪は０となる。動画の場合は、例えば、図４中に点線で示した同一位置の１６画素×１６ラインよりも、左に８画素、下に１７画素ずらした斜線部の１６画素×１６ラインのブロックが最も歪が小さいという場合、このブロックを予測画像とするとともに、（−８，１７）を動きベクトルとして伝送する。
【００１３】
以下、図５を用いて、動き補償予測方式について詳しく説明する。まず、動きベクトル探索回路３ａにおいて、入力画像１０１と参照画像１０３とから動きベクトルを探索する。これは、図４で説明したように各マッチングブロックについて、歪が最小となるベクトルを動きベクトルとして選び、その動きベクトルと予８画像とを出力するものである。歪としては、誤差の絶対値和などを用いる。
【００１４】
次に、歪算出回路５ａにおいて、入力画像１０１と動きベクトル探索回路３ａから出力される予測画像１１０との誤差の自乗和による歪を、マッチングブロック毎に算出する。この歪１１１をＳＥｍｃと呼ぶことにする。一方、歪算出回路５ｂにおいては、入力画像１０１と参照画像１０３とから、各マッチングブロックの誤差の自乗和による歪を算出する。この歪１１２をＳＥｎｏｍｃとする。この歪算出回路５ｂは動きベクトルを０ベクトルとしたときの歪を計算することになる。
【００１５】
比較選択回路７ａは、ＳＥｍｃ＜ＳＥｎｏｍｃのとき、ＭＣ（動き補償）モードを示す信号１１３と歪ＳＥｍｃ（１１１）を出力し、ＳＥｍｃ≧ＳＥｎｏｍｃのときは、ＮｏＭＣ（動き補償なし）モードを示す信号１１３と歪ＳＥｎｏｍｃ（１１２）を出力する。比較選択回路７ａで選択されたモードがＭＣモードのとき、切り替え回路４ａは、動きベクトル探索回路３ａで選択された動きベクトル１０９を出力し、切り替え回路４ｂは、動きベクトル探索回路３ａで選択された予測画像１１０を出力する。
【００１６】
一方、比較選択回路７ａで選択されたモードがＮｏＭＣモードのとき、切り替え回路４ａは、０ベクトルを出力し、切り替え回路４ｂは、参照画像１０３を出力する。
【００１７】
さらに、分散算出回路９は、入力映像信号１０１の各マッチングブロックの分散を算出する。比較選択回路７ｂは、比較選択回路７ａから出力される歪１１４と、分散算出回路９から出力される分散値１１５とを比較し、画像内符号化を行うイントラモードか、比較選択回路７ａから出力される選択モードのいずれかを選択し出力する。
【００１８】
ところで、動き補償予測回路１７から出力される動きベクトル１０７は、図６に示す可変長符号化回路１９において符号化される。図６において、動き補償予測回路１７から出力される動きベクトル１０７は、減算器３０の第１の入力となる。減算器３０の出力は可変長符号選択器３１に入力されるとともに、メモリ３２を通して切り替え器３３の第１の入力にも与えられる。切り替え器３３の第２の入力には０ベクトルが与えられる。切り替え器３３の出力は減算器３０の第２の入力に与えられる。一方、量子化回路１２の出力１０２は、符号化器３４で可変長符号化される。可変長符号選択器３１の出力と符号化器３４の出力は、多重化回路３５で多重化され、送信バッファ２０へ出力される。
【００１９】
図６に示したように、各マッチングブロックの動きベクトルは、前のマッチングブロックの動きベクトルとの差分がとられ、その差分ベクトルに対応する可変長符号が出力される。なお、現マッチングブロックがイントラモードのときとＮｏＭＣモードのときは、動きベクトルは符号化されない。前のマッチングブロックがイントラモードのときとＮｏＭＣモードのとき、および符号化の初期状態などでは、前の動きベクトルの代わりに０ベクトルを用いる。また、差分ベクトルを表す可変長符号は、０ベクトルに近いほど短い符号が割り当てられている。
【００２０】
【発明が解決しようとする課題】
従来の映像信号符号化方式における動き補償方式は、隣接ブロック間の動きベクトルのばらつきによる画質劣化を考慮していないという問題点があり、また、動きベクトルの選択は、単にその歪の大小のみに依存し、動きベクトルの伝送における伝送効率については全く考慮されていないという問題点があった。
【００２１】
この発明は上記のような問題点を解消するためになされたもので、隣接ブロックにおける動きベクトルを考慮した動き補償方式を備えた映像信号符号化方式を得ることを目的とする。
【００２２】
【課題を解決するための手段】
請求項１の発明に係る映像信号符号化方法は、
入力映像信号を複数のブロックに分割し、ブロック単位に動きベクトルを求めて、この動きベクトルを基に既に符号化した画像から各ブロックに対する予測画像を作成し、各ブロックと予測画像との差分を符号化する映像信号符号化方法において、
各ブロックの動きベクトルを求めるステップが、探索範囲内のベクトルに対して、そのベクトルを動きベクトルとしたときの当該ブロックと予測画像との差分を評価する第１の評価関数と、当該ブロックに画面上または時間軸上で隣接する１つまたは複数の既に符号化したブロックの動きベクトルと当該ベクトルとの距離を評価する第２の評価関数との和を計算し、２つの評価関数の和が最小となるようなベクトルを動きベクトルとして選択することを特徴とする。
【００２６】
請求項６の発明に係る映像信号符号化方法は、
入力映像信号を複数のブロックに分割し、ブロック単位に動きベクトルを求めて、この動きベクトルを基に既に符号化した画像から各ブロックに対する予測画像を作成し、各ブロックと予測画像との差分を符号化する映像信号符号化方法において、
各ブロックの動きベクトルを求めるステップが、検索範囲内のベクトルに対して、そのベクトルを動きベクトルとしたときの当該ブロックと予測画像との差分を評価する第１の評価関数と、当該ブロックに画面上または時間軸上で隣接する１つまたは複数の既に符号化したブロックの動きベクトルと当該ベクトルとの距離を評価する第２の評価関数とを計算し、第１、第２の評価関数から第１の動きベクトルを決定するとともに、
当該ブロックに画面上または時間軸上で隣接する既に符号化したブロックの動きベクトルを第２の動きベクトルとし、第２の動きベクトルによる当該ブロックと予測画像との差分の評価値をＳ２、上記第１の動きベクトルによる当該ブロックと予測画像との差分の評価値をＳ１としたときに、Ｓ２≦Ｓ１＋Ｋ（Ｋは定数；Ｋ≧０）のとき、第２の動きベクトルを動きベクトルとして出力し、Ｓ２＞Ｓ１＋Ｋのときに第１の動きベクトルを動きベクトルとして選択することを特徴とする。
【００３０】
【作用】
請求項１の発明によれば、動きベクトル探索手段が、画面上で隣接するブロックまたは過去の画面における同一位置に相当するブロックの動きベクトルとの距離を、動きベクトル決定のための評価関数として含むので、隣接ブロック間の動きベクトルのばらつきを抑えて、画質を向上させるとともに、動きベクトルの伝送効率も向上させることができる。
【００３１】
請求項６の発明によれば、動きベクトルを決定するための評価関数として、既に符号化した隣接ブロックにおける動きベクトルとの距離を含むことにより、隣接ブロック間の動きベクトルのばらつきを抑えて、画質を向上させるとともに、動きベクトルの伝送効率も向上させることができる。また、探索した動きベクトルによる動き補償予測の歪と、既に符号化した隣接ブロックの動きベクトルによる動き補償予測の歪との差が小さい場合には、既に符号化した隣接ブロックの動きベクトルを用いるよう構成することにより、参照するべき隣接ブロックの動きベクトルが複数ある場合にも、簡単な構成で、動きベクトルの伝送効率を向上させることができる。
【００３２】
【実施例】
実施例１．
以下、この発明の第１の実施例を図について説明する。図１は、この実施例１の動き補償予測回路を示す概略ブロック図である。図において、入力端子１には入力映像信号１０１が、入力端子１ａにはメモリ回路１６からの参照画像１０３が、それぞれ与えられる。入力端子１から入力された映像信号１０１は、動きベクトル探索回路３ａの第１の入力に与えられ、入力端子１ａから入力された参照画像１０３は、動きベクトル探索回路３ａの第２の入力に与えられる。
【００３３】
動きベクトル探索回路３ａの第１の出力である動きベクトル１０９は、切り替え回路４ｃの第１の入力に与えられる。切り替え回路４ｃの第２の入力には０ベクトルが与えられ、切り替え回路４ｃの第３の入力には、切り替え回路４ｃの出力１０７が遅延器８を介して入力される。動きベクトル探索回路３ａの第２の出力である予測画像１１０は、切り替え回路４ｄの第１の入力に与えられる。切り替え回路４ｄの第２の入力には、入力端子１ａから入力される参照画像１０３が与えられる。
【００３４】
動きベクトル探索回路３ａの第２の出力である予測画像１１０は、歪算出回路５ａの第１の入力にも与えられる。歪算出回路５ａの第２の入力には、入力端子１から入力される映像信号１０１が与えられる。歪算出回路５ａから出力される歪１１１は、比較選択回路７ｃの第１の入力に与えられる。
【００３５】
一方、入力端子１から入力される映像信号１０１は、優先ベクトル参照回路６の第１の入力にも与えられ、入力端子１ａから入力される参照画像１０３は、優先ベクトル参照回路６の第２の入力にも与えられる。優先ベクトル参照回路６の第３の入力には、遅延器８から出力されるベクトル１１６が与えられる。優先ベクトル参照回路６の第１の出力である予測画像１１７は、切り替え回路４ｄの第３の入力に与えられる。優先ベクトル参照回路６の第２の出力である歪１１８は、比較選択回路７ｃの第２の入力に与えられる。
【００３６】
比較選択回路７ｃの第１の出力である選択モード１１９は、比較選択回路７ｄの第１の入力に与えられ、比較選択回路７ｃの第２の出力である歪１２０は、比較選択回路７ｄの第２の入力に与えられる。
【００３７】
また、入力端子１から入力された映像信号１０１は、歪算出回路５ｂの第１の入力にも与えられ、入力端子１ａから入力された参照画像１０３は、歪算出回路５ｂの第２の入力にも与えられる。歪算出回路５ｂから出力される歪１１２は、比較選択回路７ｄの第３の入力に与えられる。比較選択回路７ｄの第１の出力である選択モード１２１は、比較選択回路７ｅの第１の入力に与えられ、比較選択回路７ｄの第２の出力である歪１２２は、比較選択回路７ｅの第２の入力に与えられる。
【００３８】
比較選択回路７ｄの第１の出力である選択モード１２１は、切り替え回路４ｃの第４の入力にも与えられる。切り替え回路４ｃの出力である動きベクトル１０７は出力端子２ａより出力され、可変長符号化回路１９へ入力される。また、比較選択回路７ｄの第１の出力である選択モード１２１は、切り替え回路４ｄの第４の入力にも与えられる。切り替え回路４ｄの出力である予測画像１０４は出力端子２ｂより出力され、メモリ回路１６に入力される。
【００３９】
一方、入力端子１から入力される映像信号１０１は、分散算出回路９にも入力される。分散算出回路９から出力される分散１１５は、比較選択回路７ｅの第３の入力に与えられる。比較選択回路７ｅで選択された選択モード１０５は、出力端子２ｃから出力され、切り替え回路１８へ入力される。
【００４０】
次に動作について説明する。まず、動きベクトル探索回路３ａにおいて、入力画像１０１と参照画像１０３とから動きベクトルを探索する。これは、従来例と同様に、各マッチングブロックについて、歪が最小となるベクトルを動きベクトルとして選び、その動きベクトルと予測画像とを出力するものである。歪としては、誤差の絶対値和などを用いる。次に、歪算出回路５ａにおいて、動きベクトル探索回路３ａから出力される予測画像１１０と入力画像１０１との誤差の自乗和による歪Ｓ１を、マッチングブロック毎に算出する。
【００４１】
一方、優先ベクトル参照回路６は、前のマッチングブロックで用いられたベクトルを動きベクトルとしたときの予測画像１１７を作成し、予測画像１１７と入力画像１０１との誤差の自乗和による歪１１８（Ｓ２）を算出する。比較選択回路７ｃは、Ｓ２≦Ｓ１＋Ｋ（Ｋは定数；Ｋ≧０）のとき、優先ＭＣモードを示す信号１１９とこのときの歪Ｓｍｃ＝Ｓ２（１１８）を出力し、Ｓ２＞Ｓ１＋Ｋのとき、通常ＭＣモードを示す信号１１９とこのときの歪Ｓｍｃ＝Ｓ１（１１１）を出力する。
【００４２】
一方、歪算出回路５ｂにおいては、入力画像１０１と参照画像１０３とから、各マッチングブロックの誤差の自乗和による歪１１２を算出する。これをＳＥｎｏｍｃとする。歪算出回路５ｂは、動きベクトルを０ベクトルとしたときの歪を計算することになる。比較選択回路７ｄは、ＳＥｍｃ＜ＳＥｎｏｍｃのとき、比較選択回路７ｃから出力されるＭＣモードを示す信号と歪ＳＥｍｃを出力し、ＳＥｍｃ≧ＳＥｎｏｍｃのとき、ＮｏＭＣモードを示す信号と歪ＳＥｎｏｍｃを出力する。
【００４３】
比較選択回路７ｄから出力される選択モード１２１が通常ＭＣモードのとき、切り替え回路４ｃは動きベクトル探索回路３ａで選択された動きベクトル１０９を出力し、切り替え回路４ｄは動きベクトル探索回路３ａで選択された予測画像１１０を出力する。また、比較選択回路７ｄから出力される選択モード１２１が優先ＭＣモードのとき、切り替え回路４ｃは遅延器８から出力される前のマッチングブロックで用いた動きベクトル１１６を出力し、切り替え回路４ｄは優先ベクトル参照回路６から出力される予測画像１１７を出力する。また、比較選択回路７ｄから出力される選択モード１２１がＮｏＭＣモードのとき、切り替え回路４ｃは０ベクトルを出力し、切り替え回路４ｄは参照画像１０３を出力する。
【００４４】
さらに、分散算出回路９は、入力映像信号１０１の各マッチングブロックの分散を算出する。比較選択回路７ｅは、比較選択回路７ｄから出力される歪１２２と、分散算出回路９から出力される分散値１１５とを比較し、画像内符号化を行うイントラモードか、比較選択回路７ｄから出力される選択モードのいずれかを選択して出力する。
【００４５】
なお、上記の実施例１において、動きベクトル探索回路３ａは動きベクトルを決定するための評価関数として誤差の絶対値和を用いるとしたが、評価関数はこれに限るものではなく、誤差の自乗和、あるいは、誤差の大きさとベクトルの大きさを引数とする関数などでもよい。
【００４６】
また、歪算出回路５ａ、５ｂで演算する歪も、誤差の自乗和に限るものではなく、誤差の絶対値和、あるいは、誤差の大きさとベクトルの大きさを引数とする関数などでもよい。
【００４７】
さらに、動きベクトル探索回路３ａで用いる評価関数と歪算出回路５ａで演算する歪が同等の関数である場合、動きベクトル探索回路３ａで演算した評価関数の最小値を第３の出力として出力し、歪算出回路５ａから出力される歪の代わりに、用いてもよい。
【００４８】
また、上記実施例１においては、直前のマッチングブロックにおける動きベクトルを優先ベクトルとしたが、優先するベクトルはこれに限るものではなく、画面上で当該マッチングブロックに隣接するマッチングブロック、例えば、真上、斜め上、左のマッチングブロック、および、過去の画面における同一位置に相当するマッチングブロックの動きベクトルのうちの１つ、または複数を用いてもよい。
【００４９】
また、上記実施例１においては、比較選択回路７ｃで用いる定数ＫをＫ≧０としたが、定数Ｋは負の値も取り得るとし、その値を変化させることにより、画像の内容に応じて優先ベクトルの優先の度合を変えることができる。特に、画面全体で多数の小さい物体がそれぞれ別の方向に動いているような特殊な画像では、優先ベクトルを選択しないほうがよいので、このような画像の場合はＫ＜０とするとよい。
【００５０】
実施例２．
以下、この発明の第２の実施例を図について説明する。図２は、この実施例２における動き補償予測回路を示すブロック図である。図において、入力端子１には入力映像信号１０１が、入力端子１ａにはメモリ回路１６から出力される参照画像１０３が、それぞれ与えられる。入力端子１から入力される映像信号１０１は、動きベクトル探索回路３ｂの第１の入力に与えられ、入力端子１ａから入力される参照画像１０３は、動きベクトル探索回路３ｂの第２の入力に与えられる。
【００５１】
動きベクトル探索回路３ｂの第１の出力である動きベクトル１２３は、切り替え回路４ｅの第１の入力に与えられる。切り替え回路４ｅの第２の入力には、０ベクトルが与えられる。切り替え回路４ｅから出力される動きベクトル１０７は、出力端子２ａから出力されるとともに、遅延器８を介して動きベクトル探索回路３ｂの第３の入力に与えられる。
【００５２】
動きベクトル探索回路３ｂの第２の出力である予測画像１２４は、切り替え回路４ｆの第１の入力に与えられる。切り替え回路４ｆの第２の入力には、入力端子１ａから入力される参照画像１０３が与えられる。動きベクトル探索回路３ｂの第２の出力である予測画像１２４は、歪算出回路５ａの第１の入力にも与えられる。歪算出回路５ａの第２の入力には、入力端子１から入力される映像信号１０１が与えられる。歪算出回路５ａから出力される歪１２５は、比較選択回路７ｆの第１の入力に与えられる。
【００５３】
一方、入力端子１から入力される映像信号１０１は歪算出回路５ｂの第１の入力にも与えられ、入力端子１ａから入力される参照画像１０３は歪算出回路５ｂの第２の入力にも与えられる。歪算出回路５ｂから出力される歪１１２は、比較選択回路７ｆの第２の入力に与えられる。比較選択回路７ｆの第１の出力である選択モード１２６は、比較選択回路７ｇの第１の入力に与えられ、比較選択回路７ｆの第２の出力である歪１２７は、比較選択回路７ｇの第２の入力に与えられる。
【００５４】
また、比較選択回路７ｆの第１の出力である選択モード１２６は、切り替え回路４ｅの第３の入力と、切り替え回路４ｆの第３の入力にも与えられる。切り替え回路４ｅの出力である動きベクトル１０７は、出力端子２ａから出力され、可変長符号化回路１９へ入力される。切り替え回路４ｆから出力される予測画像１０４は、出力端子２ｂから出力され、メモリ回路１６へ入力される。
【００５５】
また、入力端子１から入力される映像信号１０１は、分散算出回路９にも入力され、分散算出回路９の出力１１５は比較選択回路７ｇの第３の入力に与えられる。比較選択回路７ｇの出力である選択モード１０５は、出力端子２ｃから出力され、切り替え回路１８に入力される。
【００５６】
次に動作について説明する。まず、動きベクトル探索回路３ｂは、入力画像１０１と参照画像１０３とから動きベクトルを探索する。すなわち、入力画像を例えば１６画素×１６ラインのマッチングブロックに分割し、各マッチングブロックについて、歪が最小となる動きベクトルを探索する。このとき、歪として、予測誤差だけでなく、遅延器８から入力される直前のマッチングブロックの動きベクトルとの距離も評価する。
【００５７】
例えば、画像のサイズをＩ画素×Ｊラインとし、入力画像をＦ（ｉ，ｊ）  （ただし、ｉ  は水平方向の画素番号で０≦ｉ  ＜Ｉ、ｊ  は垂直方向の画素番号で０≦ｊ  ＜Ｊ）と表し、マッチングブロックが互いにオーバーラップしないとすると、各マッチングブロックはＦ（ｎ×１６＋ｉ，ｍ  ×１６＋ｊ）（  ０≦ｉ  ≦１５、０≦ｊ  ≦１５）と表せる。ここで、（ｎ，ｍ）  はマッチングブロックの位置を表す。この（ｎ，ｍ）  番目のマッチングブロックを
Ｍ（ｉ，ｊ）  ＝Ｆ（ｎ×１６＋ｉ，ｍ  ×１６＋ｊ）（  ０≦ｉ  ≦１５、０≦ｊ  ≦１５）
とおく。
【００５８】
一方、参照画像をＧ（ｉ，ｊ）（０≦ｉ  ＜Ｉ、０≦ｊ  ＜Ｊ）とすると、ベクトル（Ｈ，Ｖ）を動きベクトルとしたときの予測画像ＰＨ，Ｖ（ｉ，ｊ）は、
ＰＨ，Ｖ（ｉ，ｊ）＝Ｇ（ｎ×１６＋ｉ  ＋Ｈ，ｍ×１６＋ｊ  ＋Ｖ）
となる。
【００５９】
ここで、直前のマッチングブロックにおける動きベクトルを（Ｈｐ，Ｖｐ）とし、ベクトル（Ｈ，Ｖ）を動きベクトルとしたときの歪Ｓを、次のような評価関数ｆで評価する。
Ｓ＝ｆ（  Ｍ（ｉ，ｊ）  ，ＰＨ，Ｖ（ｉ，ｊ），Ｈ−Ｈｐ，Ｖ−Ｖｐ  ）
動きベクトル探索回路３ｂは、上記の評価関数ｆで評価された歪Ｓが最小となるベクトル（Ｈ，Ｖ）を動きベクトルに決定し、この動きベクトル（Ｈ，Ｖ）とそのときの予測画像ＰＨ，Ｖ（ｉ，ｊ）を出力する。
【００６０】
上記の評価関数ｆとしては、例えば、
【００６１】
【数１】
0003589480.tif 000002
【００６２】
あるいは、
【００６３】
【数２】
0003589480.tif 000003
【００６４】
あるいは、
【００６５】
【数３】
0003589480.tif 000004
【００６６】
などを用いる。
【００６７】
歪算出回路５ａは、動きベクトル探索回路３ｂから出力される予測画像ＰＨ，Ｖ（ｉ，ｊ）と入力画像の誤差の自乗和ＳＥｍｃを算出する。
【００６８】
【数４】
0003589480.tif 000005
【００６９】
一方、歪算出回路５ｂにおいては、入力画像と参照画像Ｇ（ｉ，ｊ）  とから、各マッチングブロックの誤差の自乗和による歪みＳＥｎｏｍｃを算出する。
【００７０】
【数５】
0003589480.tif 000006
【００７１】
すなわち、歪算出回路５ｂは動きベクトルを０ベクトルとしたときの歪を計算する。比較選択回路７ｆは、ＳＥｍｃ＜ＳＥｎｏｍｃのとき、ＭＣモードを示す信号と歪ＳＥｍｃを出力し、ＳＥｍｃ≧ＳＥｎｏｍｃのとき、ＮｏＭＣモードを示す信号と歪ＳＥｎｏｍｃを出力する。比較選択回路７ｆから出力される選択モード１２６がＭＣモードのとき、切り替え回路４ｅは動きベクトル探索回路３ｂで選択された動きベクトル１２３を出力し、切り替え回路４ｆは動きベクトル探索回路３ｂで選択された予測画像１２４を出力する。比較選択回路７ｆから出力される選択モード１２６がＮｏＭＣモードのとき、切り替え回路４ｅは０ベクトルを出力し、切り替え回路４ｆは、参照画像１０３を出力する。
【００７２】
さらに、分散算出回路９は、入力信号の各マッチングブロックの分散を算出する。比較選択回路７ｇは、比較選択回路７ｆから出力される歪１２７と、分散算出回路９から出力される分散値１１５とを比較し、画像内符号化を行うイントラモードか、比較選択回路７ｆから出力される選択モード１２６のいずれかを選択して切り替え回路１８に出力する。
【００７３】
なお、上記実施例２においては、歪算出回路５ａ，５ｂで演算する歪は誤差の自乗和としたが、歪はこれに限るものではなく、誤差の絶対値和、あるいは、動きベクトル探索回路３ｂと同様に、前のベクトルとの距離も考慮した評価関数でもよい。また、歪算出回路５ａで演算する歪が、動きベクトル探索回路３ｂで動きベクトルを決定するために用いる評価関数と同等の関数である場合、動きベクトル探索回路３ｂで演算した評価関数の最小値を第３の出力として出力し、歪算出回路５ａの出力の代わりに用いてもよい。
【００７４】
また、上記実施例２においては、動きベクトル探索回路３ｂの評価関数は、直前のマッチングブロックの動きベクトルとの距離を引数に含んだ。しかし、評価関数が引数に含む動きベクトルは、直前のマッチングブロックの動きベクトルに限るものではなく、画面上で当該マッチングブロックに隣接するマッチングブロック、例えば、真上、斜め上、左のマッチングブロック、および、過去の画面における同一位置に相当するマッチングブロックの動きベクトルのうちの１つ、または複数を用いてもよい。
【００７５】
また、上記実施例１および実施例２の動き補償予測回路を組み合わせた構成を用いてもよい。特に、実施例２において、動きベクトル探索回路３ｂの評価関数が、複数の動きベクトルを引数に含むことが、回路構成上、または、処理時間の問題上困難な場合は、動きベクトル探索回路３ｂの評価関数が含む動きベクトルは１つまたは２つ程度とし、残りの動きベクトルは優先ベクトルとして、複数の優先ベクトル参照回路により、評価することができる。また、動きベクトル探索回路３ｂの評価関数が歪算出回路５ｃで演算する歪と同等でない場合、優先ベクトル参照回路を付け加えることで、動きベクトルの伝送効率を重視する構成にすることができる。
【００７９】
【発明の効果】
以上のように、請求項１の発明によれば、動きベクトルを決定するための評価関数として、既に符号化した隣接ブロックにおける動きベクトルとの距離を含むので、隣接ブロック間の動きベクトルのばらつきを抑えて、画質を向上させるとともに、動きベクトルの伝送効率を向上させることができる。
【００８０】
また、請求項６の発明によれば、動きベクトルを決定するための評価関数として、既に符号化した隣接ブロックにおける動きベクトルとの距離を含むので、隣接ブロック間の動きベクトルのばらつきを抑えて、画質を向上させるとともに、動きベクトルの伝送効率も向上させることができる。また、探索した動きベクトルによる動き補償予測の歪と、既に符号化した隣接ブロックの動きベクトルによる動き補償予測の歪との差が小さい場合には、既に符号化した隣接ブロックの動きベクトルを用いるよう構成するので、参照するべき隣接ブロックの動きベクトルが複数ある場合にも、簡単な構成で、動きベクトルの伝送効率を向上させることができる。
【図面の簡単な説明】
【図１】この発明の映像信号符号化方式を適用した符号化装置の動き補償予測回路の第１の実施例を示すブロック図である。
【図２】この発明の映像信号符号化方式を適用した符号化装置の動き補償予測回路の第２の実施例を示す概略ブロック図である。
【図３】従来の映像信号符号化方式を適用した映像信号処理回路を示すブロック図である。
【図４】従来の動き補償予測方式を説明するための概念図である。
【図５】従来の映像信号符号化方式を適用した符号化装置の動き補償予測回路を示すブロック図である。
【図６】従来の映像信号符号化方式を適用した符号装置の動きベクトルの可変長符号化回路を示すブロック図である。
【符号の説明】
３    動きベクトル探索回路
４    切り替え回路
５    歪算出回路
６    優先ベクトル参照回路
７    比較選択回路
８    遅延器
９    分散算出回路
１０    減算器
１１    ＤＣＴ回路
１２    量子化回路
１３    逆量子化回路
１４    ＩＤＣＴ回路
１５    加算器
１６    メモリ回路
１７    動き補償予測回路
１８    切り替え回路
１９    可変長符号化回路
２０    送信バッファ
【図１】
0003589480.tif 000007
【図２】
0003589480.tif 000008
【図３】
0003589480.tif 000009
【図４】
0003589480.tif 000010
【図５】
0003589480.tif 000011
【図６】
0003589480.tif 000012