JPH10336665A - 双方向予測ベクトル検出回路 - Google Patents

Abstract

(57)【要約】 【課題】 探索範囲が広いにも拘らず回路を小規模にで
きることである。 【解決手段】 ベクトル検出回路７，８それぞれに入力
するオフセットベクトルｋ，ｌはＰピクチャの場合には
それぞれの方向の探索範囲で別に定めるＰピクチャオフ
セットベクトルｖ，ｗであり、またＢピクチャの場合に
は最適ベクトルとして別に選択されたＰピクチャベクト
ルｕを時間軸補正したものである。このＰまたはＩピク
チャで設定したオフセットベクトルｋ，ｌそれぞれに基
づいてＭＡＥｏ，ｐおよび最適ベクトルｓ，ｔを出力す
る前方向および後方向のベクトル検出回路７，８および
加算器９，１０と、ベクトル検出回路７，８からＭＡＥ
ｏ，ｐおよび最適ベクトルｓ，ｔを受け、小さい方のＭ
ＡＥを最適ベクトルのＰピクチャベクトルｕとして出力
する最適ベクトル選択回路１５とを備えることにより目
的を達成している。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、動画像のフレーム
間の動きを予測して符号化する際、参照データを過去の
前方向探索範囲データおよび未来の後方向探索範囲デー
タから前後の両方向それぞれに最適なベクトルを検出す
る双方向予測ベクトル検出回路に関し、特に、探索範囲
が広いにも拘らず回路を小規模にできる双方向予測ベク
トル検出回路に関する。この双方向予測ベクトル検出回
路はＭＰＥＧ（Moving Picture Experts Group：カラー
動画像符号化方式標準化グループ）規格に適応するもの
である。

【０００２】

【従来の技術】従来、この種の双方向予測ベクトル検出
回路は、図５に示されるように、参照データａおよび前
方向探索範囲データｂから前方向最適ベクトルｙを検出
する前方向のベクトル検出回路１０１と、参照データａ
および後方向探索範囲データｃから後方向最適ベクトル
ｚを検出する後方向のベクトル検出回路１０２とにより
構成されている。

【０００３】ベクトル検出回路１０１は、参照データａ
と前方向探索範囲データｂとのブロック毎のマッチング
を演算し平均絶対値誤差（以後、ＭＡＥと呼称する）が
最小となるベクトルを前方向最適ベクトルｙとして出力
している。ベクトル検出回路１０２も同様にして参照デ
ータａおよび後方向探索範囲データｃから後方向最適ベ
クトルｚを検出している。

【０００４】例えば、図５の回路に入力される信号は、
時間的距離Ｔを有する図４（Ａ）に示される時刻Ｔ１，
Ｔ２，Ｔ３、次いでＴ４それぞれにおけるピクチャ＃
ｎ，＃ｎ＋1 ，＃ｎ＋2 、次いで＃ｎ＋3 それぞれの映
像フレームの入力順序を、図４（Ｂ）に示される映像フ
レームの符号化順序のピクチャ＃ｎ，＃ｎ＋3 ，＃ｎ＋
1 、次いで＃ｎ＋2 それぞれの順序に直された信号であ
るとする。

【０００５】一方、図６には、図４（Ａ）で示される映
像の空間上の移動状況が示されている。すなわち、移動
対象物は時刻Ｔ１，Ｔ２，Ｔ３，Ｔ４それぞれに対応し
て位置ｔ１、ｔ２，ｔ３，ｔ４それぞれにあり、時刻Ｔ
１にはピクチャ＃ｎのＩ（Intra)ピクチャ、時刻Ｔ２に
はピクチャ＃ｎ＋1 のＢ（Bidirectional)ピクチャ＃
１、時刻Ｔ３にはピクチャ＃ｎ＋2 のＢピクチャ＃２、
時刻Ｔ４にはピクチャ＃３のＰ（Predictive）ピクチャ
それぞれがある。

【０００６】ここで、参照データａを位置ｔ２のＢピク
チャ＃１（ピクチャ＃ｎ＋1 ）とすれば、前方向予測ベ
クトルｅは位置ｔ１におけるＩピクチャ（ピクチャ＃
ｎ）を探索領域としてその距離Ｔを有するが、後方向予
測ベクトルｄは位置ｔ４のＰピクチャ（ピクチャ＃ｎ＋
3 ）を探索領域としておりその距離２Ｔを有する。同様
に、参照データａが位置ｔ３におけるＢピクチャ＃２
（ピクチャ＃ｎ＋2 ）の場合、後方向予測ベクトルは位
置ｔ４のＰピクチャ（ピクチャ＃ｎ＋3 ）を探索領域と
しておりその距離Ｔを有するが、前方向予測ベクトルは
位置ｔ１におけるＩピクチャ（ピクチャ＃ｎ）を探索領
域としておりその距離２Ｔを有する。

【０００７】このように、双方向予測では、参照データ
に対する探索領域データの時間的距離２Ｔを有して大き
く、また映像の空間上の移動量が大きくなるので、探索
範囲を広くしなければならないだけでなく、前方向およ
び後方向のベクトル検出を同時に処理する並列回路が必
要である。

【０００８】

【発明が解決しようとする課題】上述した従来の双方向
予測ベクトル検出回路では、双方向予測において、参照
データと探索領域データとの時間的距離が大きく、映像
の空間上の移動量も大きくなるため、探索範囲を広くす
る必要があるだけでなく、Ｐピクチャの最適ベクトルと
前方向および後方向のベクトル検出を同時処理する並列
回路が必要となり回路規模が大きくなるという問題点が
ある。

【０００９】本発明の課題は、探索範囲が広いにも拘ら
ず回路を小規模にできる双方向予測ベクトル検出回路を
提供して上記問題点を解決することである。

【００１０】

【課題を解決するための手段】本発明による双方向予測
ベクトル検出回路は、参照データ並びに前方向探索範囲
データおよび後方行探索範囲データを入力して前方向最
適ベクトルおよび後方向最適ベクトルを出力する双方向
予測ベクトル検出回路において、ＰピクチャおよびＩピ
クチャそれぞれでの所定の前方向および後方向それぞれ
のオフセットベクトルを設定しこれらオフセットベクト
ルそれぞれを入力して前方向および後方向それぞれのＭ
ＡＥおよび最適ベクトルを出力する前方向および後方向
それぞれの二つのベクトル検出手段と、この二つのベク
トル検出手段から前方向および後方向それぞれのＭＡＥ
および最適ベクトルを受け、小さい方のＭＡＥを最適ベ
クトルの前記Ｐピクチャベクトルとして出力する最適ベ
クトル選択手段とを備え、前記二つのベクトル検出手段
に入力される所定のオフセットベクトルは、Ｐピクチャ
の場合には前方向および後方向それぞれの探索範囲で別
に定めるＰピクチャオフセットベクトルになるように設
定され、またＢピクチャの場合には最適ベクトルとして
別に選択されたＰピクチャベクトルを時間軸補正したも
のである。

【００１１】

【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して説明する。

【００１２】図１は本発明の実施の一形態を示す機能ブ
ロック図である。図１に示された双方向予測ベクトル検
出回路では、探索範囲データを出力するセレクタ１、前
方向・後方向のデュアルポートＲＡＭ２，３、ＰＧ（パ
ルス発生）回路４、前方向・後方向の読出しアドレスを
出力する加算器５，６、前方向・後方向のベクトル検出
回路７，８、前方向・後方向の最適ベクトルを出力する
加算器９，１０、前方向・後方向のオフセットベクトル
を出力するセレクタ１１，１２、前方向・後方向のオフ
セットベクトルを出力する時間軸補正回路１３，１４、
およびＰピクチャベクトルを出力する最適ベクトル選択
回路１５が設けられている。

【００１３】図１に示された双方向予測ベクトル検出回
路で従来と相違する点は、入力として参照データａ、前
方向探索範囲データｂおよび後方向探索範囲データｃ
に、前方向および後方向それぞれのＰピクチャオフセッ
トベクトルｖ，ｗが加えられていることである。

【００１４】すなわち、入力となる参照データａ、前方
向探索範囲データｂおよび後方向探索範囲データｃは、
前述の図４（Ａ）で示される入力映像信号のＩピクチャ
（ピクチャ＃ｎ）、Ｂピクチャ＃１（ピクチャ＃ｎ＋1
）、Ｂピクチャ＃２（ピクチャ＃ｎ＋2 ）、次いでＰ
ピクチャ（ピクチャ＃ｎ＋3 ）による映像フレーム入力
順序の代わりに、図４（Ｂ）で示される入力映像信号の
Ｉピクチャ（ピクチャ＃ｎ）、Ｐピクチャ（ピクチャ＃
ｎ＋3 ）、Ｂピクチャ＃１（ピクチャ＃ｎ＋1 ）次いで
Ｂピクチャ＃２（ピクチャ＃ｎ＋2 ）の入力順序による
映像フレームが入力されるが、この映像フレームの探索
範囲を、新たに加えられた前方向および後方向それぞれ
のＰピクチャオフセットベクトルｖ，ｗにより生成され
るオフセットベクトルにより切り替えて最適ベクトルと
している。

【００１５】ここで、まず、図１に示される構成要素お
よびその接続状況について逐次説明する。

【００１６】セレクタ１は、ピクチャ＃ｎのＩピクチャ
（Ｐピクチャでもよい）が対象の場合には前方向探索範
囲データｂを選択し、また、ピクチャ＃ｎ＋3 のＰピク
チャが対象の場合には後方向探索範囲データｃを選択
し、それぞれを探索範囲データｊとして出力する。

【００１７】前方向のデュアルポートＲＡＭ２では、Ｉ
ピクチャデータが前方向探索範囲データｂとしてＰＧ回
路４から出力される書込みアドレスｄにより書き込ま
れ、加算器５から出力される読出しアドレスｆにより探
索範囲データｈを出力する。

【００１８】後方向のデュアルポートＲＡＭ３では、セ
レクタ１から出力される探索範囲データｊがＰＧ回路４
から出力される書込みアドレスｄにより書き込まれ、加
算器６から出力される読出しアドレスｇにより探索範囲
データｉを出力する。

【００１９】ＰＧ回路４から出力される読出しアドレス
ｅは、一方では加算器５により前方向のオフセットベク
トルｋを加算して読出しアドレスｆをデュアルポートＲ
ＡＭ２へ出力し、他方では加算器６により後方向のオフ
セットベクトルｌを加算して読出しアドレスｇをデュア
ルポートＲＡＭ３へ出力している。

【００２０】前方向および後方向それぞれにおいて、ベ
クトル検出回路７，８は、参照データａとデュアルポー
トＲＡＭ２，３からの探索範囲データｈ，ｉとを入力
し、探索範囲データｈ，ｉの探索範囲から検出した前方
向および後方向それぞれの最適差分ベクトルｍ，ｎ、お
よび前方向および後方向それぞれのＭＡＥ（平均絶対値
誤差）ｏ，ｐを出力する。

【００２１】前方向および後方向それぞれにおいて、加
算器９，１０は、最適差分ベクトルｍ，ｎにセレクタ１
１，１２から出力されるオフセットベクトルｋ，ｌを加
算して前方向および後方向それぞれの最適ベクトルｓ，
ｔを出力する。

【００２２】前方向および後方向それぞれにおいて、セ
レクタ１１，１２は、ピクチャ＃ｎ＋3 のＰピクチャが
対象の場合には前方向および後方向それぞれのＰピクチ
ャオフセットベクトルｖ，ｗを選択入力する一方、ピク
チャ＃ｎ＋1 のＢピクチャ＃１が対象の場合には時間軸
補正回路１３，１４から出力されるオフセットベクトル
ｑ，ｒを選択入力して前方向および後方向それぞれのオ
フセットベクトルｋ，ｌを前述のように各加算器へ出力
する。

【００２３】前方向および後方向それぞれにおいて、時
間軸補正回路１３，１４は、前方向および後方向に共通
の最適ベクトル選択回路１５からＰピクチャベクトルｕ
を受け、前方向および後方向それぞれのオフセットベク
トルｑ，ｒをセレクタ１１，１２へ出力する。この補正
処理の詳細は後で図３を参照して説明する。

【００２４】最適ベクトル選択回路１５は前述の前方向
および後方向それぞれのＭＡＥ（平均絶対値誤差）ｏ，
ｐおよび最適ベクトルｓ，ｔを入力し、前方向および後
方向それぞれのＭＡＥｏ，ｐの内、小さい方をＰピクチ
ャの最適ベクトルに選択し、これをＰピクチャベクトル
ｕとして出力する。

【００２５】次に、図面を参照して動作機能の詳細を具
体的に説明する。

【００２６】デュアルポートＲＡＭ２に書き込まれる前
方向探索範囲データｂが図４（Ｂ）におけるピクチャ＃
ｎのＩピクチャデータの場合、このＩピクチャデータは
デュアルポートＲＡＭ３にもセレクタ１を介して書き込
まれる。

【００２７】次に、図４（Ｂ）におけるピクチャ＃ｎ＋
3 のＰピクチャの場合には、前方向および後方向それぞ
れで、セレクタ１１，１２が、Ｐピクチャオフセットベ
クトルｖ，ｗを前方向および後方向それぞれのオフセッ
トベクトルｋ，ｌとして出力する。この場合、セレクタ
１は、後方向の探索範囲データｃとしてこのＰピクチャ
を選択し、探索範囲データｊとして出力する。

【００２８】一方、デュアルポートＲＡＭ２に入力する
読出しアドレスｆは図２に示された前方向のＰピクチャ
オフセットベクトルｖをセレクタ１１を介して生成され
たオフセットベクトルｋと上記読出しアドレスｅとを加
算器５により加算出力されたものである。従って、デュ
アルポートＲＡＭ２は、加算器５を介して入力される読
出しアドレスｆによりオフセットベクトルｋの探索範囲
データｈを読出し出力する。

【００２９】他方、デュアルポートＲＡＭ３に入力する
読出しアドレスｇは図２に示された後方向のＰピクチャ
オフセットベクトルｗをセレクタ１２を介して生成され
たオフセットベクトルｌと上記読出しアドレスｅとを加
算器５により加算出力されたものである。従って、デュ
アルポートＲＡＭ３は、加算器６を介して入力される読
出しアドレスｇによりオフセットベクトルｌの探索範囲
データｉを読出し出力すると共に、図４（Ｂ）における
ピクチャ＃ｎ＋3 のＰピクチャデータを探索範囲データ
ｊとして書込みアドレスｄにより書き込む。

【００３０】ベクトル検出回路７は、図２に示されるＰ
ピクチャのデータである参照データａと図２の前半領域
に示される前方向の探索範囲データｈとを入力し、探索
範囲データｈから検出した前方向最適ベクトルｍを検出
し出力する。更に、加算器９が、この最適ベクトルｍを
受け、これに前方向オフセットベクトルｋを加えて探索
範囲データｈの範囲における最適候補ベクトルとして前
方向の最適ベクトルｓを出力する。

【００３１】一方、ベクトル検出回路８は、図２に示さ
れるＰピクチャのデータである参照データａと図２の後
半領域に示される後方向の探索範囲データｉとを入力
し、探索範囲データｉから検出した後方向最適ベクトル
ｎを検出し出力する。更に、加算器１０が、この最適ベ
クトルｎを受け、これに後方向オフセットベクトルｌを
加えて探索範囲データｉの範囲における最適候補ベクト
ルとして後方向の最適ベクトルｔを出力する。

【００３２】また、最適ベクトル選択回路１５は、前方
向最適ベクトルｓおよび後方向最適ベクトルｔと前方向
ＭＡＥｏおよび後方向ＭＡＥｐとを入力し、ＭＡＥの小
さい方を、図４におけるＰピクチャの最適ベクトル、Ｐ
ピクチャベクトルｕとして出力する。

【００３３】次に、図４のピクチャ＃ｎ＋1 のＢピクチ
ャ＃１の場合、Ｐピクチャベクトルｕは時間軸補正回路
１３，１４それぞれに入力され、前方向および後方向そ
れぞれのオフセットベクトルｑ，ｒを出力する。

【００３４】図３は、図４におけるＢピクチャ＃１で検
出される双方向の動ベクトルである前方向および後方向
それぞれの最適ベクトルｓ，ｔの検出方法を空間上で表
している。すなわち、図３は、Ｐピクチャベクトルｕを
時間軸上の距離で補正した前方向および後方向それぞれ
のオフセットベクトルｑ，ｒを探索範囲のオフセットベ
クトルとして、前方向および後方向それぞれの探索範囲
データｈ，ｉから双方向動き予測ベクトルの検出を示し
ている。

【００３５】Ｐピクチャベクトルｕは、Ｐピクチャで検
出された最適ベクトルなので、Ｉピクチャ上の位置ｔ１
の図形がＰピクチャ上の位置ｔ４間で空間的に移動した
ことを示す動ベクトルであり、Ｐピクチャの符号化の際
には予測ベクトルとして検出される。このＰピクチャベ
クトルｕは、図２で参照され下記式（１）に示されるよ
うにベクトルｖ，ｍの和であり、時間軸上の距離３Ｔの
場合の値である。

【００３６】 ｕ＝ｖ＋ｍ （１） これに対して、前方向のオフセットベクトルｑは時間距
離Ｔ、また後方向のオフセットベクトルｒは時間距離２
Ｔそれぞれを有するので、Ｐピクチャベクトルｕを探索
のオフセットとして利用するには、前方向予測および後
方向予測それぞれの時間軸上の距離にＰピクチャベクト
ルｕの値を補正する必要がある。このようにして求めら
れたオフセットベクトルは、下記の式（２）および式
（３）に示される。

【００３７】 ｑ＝Ｔ／３Ｔ×ｕ （２） ｒ＝２Ｔ／３Ｔ×ｕ （３） このオフセットベクトルを中心として前方向および後方
向それぞれの最適差分ベクトルｍ，ｎを検出することに
より、図３の前方向および後方向それぞれの探索範囲デ
ータｈ，ｉ（それぞれＩピクチャデータおよびＰピクチ
ャデータ）の探索範囲内で最適ベクトルの検出が可能と
なる。

【００３８】図１に示されるように、ＰＧ回路４から出
力される読出しアドレスｅは、加算器５により前方向オ
フセットベクトルｑ＝ｋが加算された読出しアドレスｆ
を出力する。この読出しアドレスｆによりデュアルポー
トＲＡＭ２は、図３に示される前方向のオフセットベク
トルｑをオフセットベクトルとした探索範囲データｈを
読出し出力する。

【００３９】一方、読出しアドレスｅは、加算器６によ
り後方向オフセットベクトルｒ＝１が加算され、読出し
アドレスｇを出力する。この読出しアドレスｇによりデ
ュアルポートＲＡＭ３は、図３に示される後方向のオフ
セットベクトルｒをオフセットベクトルとした探索範囲
データｉを読出し出力する。

【００４０】ベクトル検出回路７は、図３に示されるＢ
ピクチャ＃１のデータである参照データａと同じ図３に
示されるＩピクチャのデータである前方向探索範囲デー
タｈを入力し、Ｉピクチャのデータである前方向探索範
囲から前方向最適ベクトルｍを検出し、更に、加算器９
がこの前方向最適ベクトルｍに前方向オフセットベクト
ルｋを加算してＢピクチャ＃１の前方向最適ベクトルｓ
を出力する。

【００４１】一方、ベクトル検出回路８は、図３に示さ
れるＢピクチャ＃１のデータである参照データａと同じ
図３に示されるＰピクチャのデータである後方向探索範
囲データｉを入力し、Ｐピクチャのデータである後方向
探索範囲から後方向最適ベクトルｎを検出し、更に加算
器１０がこの後方向最適ベクトルｎに後方向オフセット
ベクトルｌを加算してＢピクチャ＃１の後方向最適ベク
トルｔを出力する。

【００４２】このように、距離が大きく最適ベクトルの
値が一般的に大きくなるＰピクチャでは、二つのベクト
ル検出回路に加えるオフセットベクトルを探索範囲が図
２におけるＰピクチャオフセットベクトルｖ，ｗになる
ように設定することにより広い範囲からＰピクチャベク
トルｕが検出できる。

【００４３】また、Ｂピクチャでは、二つのベクトル検
出回路に加えるオフセットベクトルをＰピクチャベクト
ルｕの時間軸補正した前方向および後方向それぞれのオ
フセットベクトルｑ，ｒに切り替えることにより、双方
向の最適ベクトルｓ，ｔそれぞれが広範囲な探索領域か
ら検出できる。

【００４４】上記説明では、機能ブロックを図示して説
明したが、機能の分離併合は上記機能を満たす限り自由
であり、上記説明が本発明を限定するものではない。

【００４５】

【発明の効果】以上説明したように本発明によれば、最
適ベクトルの値が一般的に大きくなるＰピクチャでは、
前方向および後方向それぞれの二つのベクトル検出回路
に加えるオフセットベクトルを前方向および後方向それ
ぞれの探索範囲でＰピクチャオフセットベクトルになる
ように設定することにより広い範囲からＰピクチャベク
トルが検出でき、一方、Ｂピクチャでは、二つのベクト
ル検出回路に加えるオフセットベクトルをＰピクチャベ
クトルの時間軸補正した前方向および後方向それぞれの
オフセットベクトルに切り替えることにより双方向の最
適ベクトルそれぞれが広範囲な探索領域から検出できる
双方向予測ベクトル検出回路が得られる。この構成によ
って、探索範囲が広いにも拘らず回路を小規模にできる
効果を得ることができる。

【図面の簡単な説明】

【図１】本発明の実施の一形態を示す機能ブロック図で
ある。

【図２】図１でのＰピクチャの予測ベクトル検出の一実
施例を示す説明図である。

【図３】図１においてＰピクチャの予測ベクトルをオフ
セットベクトルとした双方向予測ベクトル検出の一実施
例を示す説明図である。

【図４】ピクチャデータの一例を示すパターン説明図で
ある。

【図５】従来の一例を示す機能ブロック図である。

【図６】従来の双方向予測ベクトル検出の一例を示す説
明図である。

【符号の説明】

１、１１、１２ セレクタ ２、３ デュアルポートＲＡＭ ４ ＰＧ回路 ５、６、９、１０ 加算器 ７、８ ベクトル検出回路 １３、１４ 時間軸補正回路 １５ 最適ベクトル選択回路

Claims (2)

【特許請求の範囲】
1. 【請求項１】 参照データ並びに前方向探索範囲データ
   および後方行探索範囲データを入力して前方向最適ベク
   トルおよび後方向最適ベクトルを出力する双方向予測ベ
   クトル検出回路において、ＰピクチャおよびＩピクチャ
   それぞれでの所定の前方向および後方向それぞれのオフ
   セットベクトルを設定しこれらオフセットベクトルそれ
   ぞれを入力して前方向および後方向それぞれの平均絶対
   値誤差（以後、ＭＡＥと呼称する）および最適ベクトル
   を出力する前方向および後方向それぞれの二つのベクト
   ル検出手段と、この二つのベクトル検出手段から前方向
   および後方向それぞれのＭＡＥおよび最適ベクトルを受
   け、小さい方のＭＡＥを最適ベクトルのＰピクチャベク
   トルとして出力する最適ベクトル選択手段とを備え、前
   記二つのベクトル検出手段に入力される所定のオフセッ
   トベクトルはＰピクチャの場合には前方向および後方向
   それぞれの探索範囲で別に定めるＰピクチャオフセット
   ベクトルになるように設定され、またＢピクチャの場合
   には最適ベクトルとして別に選択されたＰピクチャベク
   トルを時間軸補正したものであることを特徴とする双方
   向予測ベクトル検出回路。
2. 【請求項２】 参照データａ、並びに前方向探索範囲デ
   ータｂおよび後方行探索範囲データｃを入力して前方向
   最適ベクトルおよび後方向最適ベクトルを出力する双方
   向予測ベクトル検出回路において、書込みアドレスｄお
   よび読出しアドレスｅを生成出力するＰＧ回路と、前方
   向探索範囲データｂおよび後方行探索範囲データｃを入
   力していずれか一方を探索範囲データｊとして出力する
   探索範囲データセレクタと、Ｐピクチャベクトルｕを入
   力し前記参照データａおよび前記前方向探索範囲データ
   ｂの時間的距離の補正を加え前方向オフセットベクトル
   ｑとして出力する前方向時間軸補正回路と、Ｐピクチャ
   ベクトルｕを入力し前記参照データａおよび前記後方向
   探索範囲データｃの時間的距離の補正を加え後方向オフ
   セットベクトルｒとして出力する後方向時間軸補正回路
   と、前方向Ｐピクチャオフセットベクトルｖおよび前記
   前方向オフセットベクトルｑを入力していずれか一方を
   選択し前方向オフセットベクトルｋとして出力する前方
   向セレクタと、後方向Ｐピクチャオフセットベクトルｗ
   および前記後方向オフセットベクトルｒを入力していず
   れか一方を選択し後方向オフセットベクトルｌとして出
   力する前方向セレクタと、前記書込アドレスｄにより前
   方向探索範囲データｂを書き込み、前記読出しアドレス
   ｅに前記前方向オフセットベクトルｋを加えた読出しア
   ドレスｆにより前方向探索範囲データｈを出力する前方
   向デュアルポートＲＡＭ（Randam Access Memory）と、
   前記書込アドレスｄにより前記探索範囲データｊを書き
   込み、前記読出しアドレスｅに前記後方向オフセットベ
   クトルｌを加えた読出しアドレスｇにより後方向探索範
   囲データｉを出力する前方向デュアルポートＲＡＭ（Ra
   ndam Access Memory）と、前記参照データａおよび前記
   前方向探索範囲データｈを入力して前方向最適差分ベク
   トルｍおよび前方向ＭＡＥｏを出力する前方向ベクトル
   検出回路と、前記参照データａおよび前記後方向探索範
   囲データｉを入力して後方向最適差分ベクトルｎおよび
   後方向ＭＡＥｐを出力する後方向ベクトル検出回路と、
   前記前方向最適差分ベクトルｍに前記前方向オフセット
   ベクトルｋを加算して一方の最終出力となる前方向最適
   ベクトルｓを出力する前方向加算器と、前記後方向最適
   差分ベクトルｎに前記後方向オフセットベクトルｌを加
   算して他方の最終出力となる後方向最適ベクトルｔを出
   力する後方向加算器と、更に、前記前方向ＭＡＥｏ、前
   記後方向ＭＡＥｐ、前記前方向最適ベクトルｓ、および
   前記後方向最適ベクトルｔを入力してこの前方向ＭＡＥ
   ｏおよびこの後方向ＭＡＥｐのいずれか小さい方を前記
   Ｐピクチャｕとして出力する最適ベクトル選択回路とを
   備え、前方向および後方向それぞれの前記セレクタは、
   前記参照データａがＰピクチャデータの場合には別途設
   定された前記Ｐピクチャオフセットベクトルｖ，ｗそれ
   ぞれを選択出力する一方、Ｂピクチャの場合では前記オ
   フセットベクトルｑ，ｒそれぞれを選択出力することを
   特徴とする双方向予測ベクトル検出回路。