JPH11243546A

JPH11243546A - 画像符号化装置及び方法

Info

Publication number: JPH11243546A
Application number: JP4411198A
Authority: JP
Inventors: Hidefumi Ogura; 英史小倉; Masatoshi Takashima; 昌利高嶋; Daisuke Hiranaka; 大介平中; Takeshi Miura; 猛志三浦
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1998-02-25
Filing date: 1998-02-25
Publication date: 1999-09-07
Also published as: WO1999044369A1; KR20010012110A

Abstract

(57)【要約】【課題】スポーツ番組などのように非常に動きの激し
い画像を扱う場合、従来のフルサーチブロックマッチン
グ法では、非常に回路量が大きくなるという問題があっ
た。【解決手段】メモリ１からは、保存された検索フィー
ルド１０２が簡易動き検出回路２に入力される。簡易動
き検出回路２からは、動き量１０５が出力され、制御判
断回路４に入力される。動き検出回路３では、現フレー
ム１０３及び検索フレーム１０４を入力して実際に動き
補償に使用する最終動きベクトル１０７を求める。制御
判断回路４からは、簡易動きベクトル１０５による予測
動き量に応じてサーチ範囲の設定パラメータ１０６がこ
の動き検出回路３に送られてサーチ範囲が設定される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えばＭＰＥＧ(M
oving Picture Image Coding Experts Group)に準拠し
た画像符号化装置及び方法に関する。

【０００２】

【従来の技術】ＭＰＥＧ方式は、直交変換(Discrete Co
sine Transform；ＤＣＴ)と動き補償予測と可変長符号
化とを組み合わせて画像データの圧縮を行う符号化方式
である。

【０００３】図７にＭＰＥＧ方式に準拠した画像符号化
装置の構成を示す。この画像符号化装置には入力端子Ｔ
１を介して画像データが供給される。この画像データは
動きベクトル検出回路２１と減算回路２２とに入力され
る。動きベクトル検出回路２１は、入力された画像デー
タを用いて現フレームと参照フレーム（例えば前フレー
ム）との動きベクトルを求め、動き補償回路２３へ与え
る。

【０００４】参照フレームの画像データはフレームメモ
リ２４内にも格納されている。この画像データは動き補
償回路２３に供給される。動き補償回路２３では、動き
ベクトル検出回路２１から送られてくる動きベクトルを
用いて、フレームメモリ２４から送られてくる画像デー
タの動き補償を行う。動き補償回路２３の出力は減算回
路２２と加算回路２５へ送られる。

【０００５】減算回路２２では、入力端子Ｔ１から供給
される現フレームの画像データと、動き補償回路２３か
ら供給される動き補償された参照フレームの画像データ
とを減算して予測誤差データを求め、ＤＣＴ回路２６へ
供給する。ＤＣＴ回路２６は、この予測誤差データをＤ
ＣＴ処理して量子化器２７へ送る。量子化器２７はＤＣ
Ｔ回路２６の出力を量子化し、可変長符号化回路（図示
せず）へ送る。

【０００６】量子化器２７の出力は逆量子化器２９にも
供給される。そして、ここで逆量子化処理を受け、その
出力は逆ＤＣＴ回路３０において逆ＤＣＴ処理を受け
て、元の予測誤差データに戻され、加算回路２５へ与え
られる。

【０００７】加算回路２５では、この予測誤差データを
動き補償回路２３の出力データに加算して現フレームの
画像データを求める。求められた画像データは次の参照
フレームの画像データとしてフレームメモリ２４に格納
される。

【０００８】この中で、動き補償回路２３にて動画像の
動き補償を行うためには、動きベクトル検出回路２１に
て動きベクトルの検出を行う必要がある。通常、基準フ
レーム内を等しいブロックに分割し、過去又は、未来の
フレーム（検索フレーム）で基準ブロックと同様の大き
さの検索ブロックをサーチ範囲内で移動させ、最もマッ
チングするブロックを探し、その距離を動きベクトルと
する。一般に最もマッチングするブロックを探す際に
は、基準ブロック、検索ブロック内の全ての画素同士の
引き算を行い、その絶対値和、又は二乗和を求め、その
値が最小の位置を動きベクトルとするフルサーチブロッ
クマッチング法が知られている。

【０００９】このフルサーチブロックマッチング法にお
ける、ブロックのサイズとしては、横８画素×縦８画素
（以下８×８と略す）、１６×１６等がある。次に図８
を参照しながら上記ブロックマッチング法について説明
する。

【００１０】図８において、基準フレーム４１内にＭ×
Ｎの基準ブロックＲＢを設定する。また、検索フレーム
４２内に基準ブロックＲＢと同じサイズの検査ブロック
ＳＢを設定する。検査ブロックＳＢは、基準ブロックＲ
Ｂと同じ位置を中心に±ｍ×±ｎの所定のサーチ範囲４
３内を巡って移動される。そして、基準ブロックＲＢと
検査ブロックＳＢとの一致度を計算し、最も一致度の高
い検査ブロックをマッチングブロックとし、このマッチ
ングブロックから動きベクトルを求める。

【００１１】すなわち、基準ブロックＲＢと同じ位置に
ある検査ブロックＳＢ０から（ｕ，ｖ）シフトした位置
にある検査ブロックＳＢｋの一致度が最も高い場合に
は、その基準ブロックＲＢの動きベクトルを（ｕ，ｖ）
とする。このとき、基準ブロックＲＢと検査ブロックＳ
Ｂの同じ位置の画素毎の絶対値差分の総和や画素毎の差
分の２乗の総和等が最小になる検査ブロックを最も一致
度の高い検査ブロックとする。

【００１２】ＭＰＥＧ方式においては動画像の１シーケ
ンスを複数のフレーム（ピクチャー）からなるＧＯＰ(G
roup of Picture)に分割して符号化を行う。ＧＯＰはフ
レーム内符号化画像（Ｉピクチャー）と、既に符号化さ
れた時間的に前のフレームから予測するフレーム間符号
化画像（Ｐピクチャー）と、既に符号化された時間的に
前後の２フレームから予測するフレーム間符号化画像
（Ｂピクチャー）とから構成される。

【００１３】例えば図９においては、始めにＰピクチャ
ーであるＰ３を基準フレームとし、Ｉピクチャーである
Ｉ０を検索フレームとして動き検出を行う。次にＢピク
チャーであるＢ１を基準フレームとし、Ｉ０とＰ３を検
索フレームとして両方向の動き検出を行う。次にＢピク
チャーであるＢ２を基準フレームとし、Ｉ０とＰ３を検
索フレームとして両方向の動き検出を行う。

【００１４】図１０に示すように、一般に動き検出に必
要なサーチ範囲は基準フレームと検索フレームとのフレ
ーム間隔に比例して増大することが望ましい。ここで
は、ブロックサイズが１６×１６の場合について説明を
行う。例えば、１フレーム離れた場合にサーチ範囲が水
平方向、垂直方向に±１６とすると、２フレーム離れた
場合には±３２，３フレーム離れた場合には±４８のサ
ーチ範囲とすることが望ましい。

【００１５】ところで、このようにフレーム間隔に比例
してサーチ範囲を広げた場合には、動き検出に必要なハ
ード量もそれぞれ１フレーム離れた場合の４倍、９倍と
増加してしまう。つまり、Ｐ３を基準フレームとし、Ｉ
０を検索フレームとした動き検出のような３フレーム間
離れた動き検出を行うためには非常に大きなハード量が
必要となる。

【００１６】そこで、ハード量を削減するために、過去
の動きベクトルの履歴によりフレーム間の動きを推定し
てサーチ範囲を制御し、サーチ範囲を拡大する他の方法
などがある。

【００１７】

【発明が解決しようとする課題】ところで、スポーツ番
組などのように非常に動きの激しい画像を扱う場合、従
来のフルサーチブロックマッチング法では、非常に回路
量が大きくなるという問題があった。

【００１８】また回路量を削減するために従来の、過去
のベクトルの履歴によりサーチ範囲を制御する他の方法
においても、突然大きな動きがあると、その動きに追従
してサーチ範囲を正しく設定することが出来なかった。
例えば、カメラを突然大きくパンし始める場合などがこ
れに相当する。また、動き速度が不規則であったり、加
速、減速がある場合には、同様に予測精度が落ちるとい
う問題があった。

【００１９】本発明は、上記実情に鑑みてなされたもの
であり、大きな動きがあったときや動きの速度の時間的
変化が不規則であったり、加速、減速があるときでも、
サーチ範囲を適切に設定可能とし、精度の高い動きの予
測を行い、画質を向上させることができる画像符号化装
置及び方法の提供を目的とする。

【００２０】

【課題を解決するための手段】本発明に係る画像符号化
装置は、上記課題を解決するために、時間的に先に動作
する簡易型の第１の動き検出手段からの検出結果に基づ
いて、通常に基準ブロックの画像データとサーチ範囲内
の検査ブロックの画像データとを演算して動きベクトル
を検出する第２の動き検出手段の、上記サーチ範囲を制
御判定手段が制御する。

【００２１】ここで、上記第１の動き検出手段の演算量
は、上記第２の演算量よりも少ない。また、この第１の
動き検出手段は、２次元を１次元に変換する射影により
演算量を減らして簡易型の動き検出を行う。

【００２２】また、上記制御判定手段は、上記第１の動
き検出手段からの動き量及び上記第２の動き検出手段に
より既に求められた動きベクトルに基づいて上記第２の
動き検出手段のサーチ範囲を制御する。

【００２３】ここで、上記第２の動き検出手段は、独立
したサーチ範囲を設定可能な少なくとも２個の動き検出
ブロックを有してもよい。

【００２４】本発明に係る画像符号化方法は、上記課題
を解決するために、時間的に先に動作する簡易型の第１
の動き検出行程からの検出結果に基づいて、通常に基準
ブロックの画像データとサーチ範囲内の検査ブロックの
画像データとを演算して動きベクトルを検出する第２の
動き検出行程の、上記サーチ範囲を制御判定行程が制御
する。

【００２５】ここで、上記第１の動き検出行程の演算量
は、上記第２の演算量よりも少ない。また、この第１の
動き検出行程は、２次元を１次元に変換する射影により
演算量を減らして簡易型の動き検出を行う。

【００２６】また、上記制御判定行程は、上記第１の動
き検出行程からの動き量及び上記第２の動き検出行程に
より既に求められた動きベクトルに基づいて上記第２の
動き検出行程のサーチ範囲を制御する。

【００２７】ここで、上記第２の動き検出行程は、独立
したサーチ範囲を設定可能な少なくとも２個の動き検出
ブロックを有してもよい。

【００２８】このように、本発明によれば、画像に大き
な動きがあった場合に、事前にその動きが検出できる為
に最終的に使用する高精度な動き検出回路のサーチ範囲
を適切に設定可能となる。また、画質を向上させること
が可能となる。また動きの速度の時間的変化が不規則で
あったり、加速、減速がある場合でも、精度の高い動き
の予測を行うことが可能となる。

【００２９】

【発明の実施の形態】以下、本発明に係る画像符号化装
置及び方法の実施の形態について説明する。この実施の
形態は、ＭＰＥＧ方式に準拠した画像符号化装置であ
り、図１に示すように、時間的に先に動作する簡易動き
検出回路２と、基準ブロックの画像データとサーチ範囲
内の検査ブロックの画像データとを演算して動きベクト
ルを検出する動き検出回路３と、簡易動き検出回路２で
検出された動き量に基づいて動き検出回路３のサーチ範
囲を制御する制御判断回路４とを備えて成る。

【００３０】簡易動き検出回路２は、動き検出回路３よ
りも演算量を少なくできる。具体的には、後述するよう
に２次元を１次元に変換する射影処理を用いて演算量を
少なくしている。

【００３１】この図１において、入力画像（現フィール
ド）１０１は、入力端子からメモリ１と簡易動き検出回
路２に入力される。ここではフィールド単位で簡易動き
検出回路２が動作する場合について説明する。実際に
は、フレーム単位で簡易動き検出を行ってもよいが、イ
ンターレース画像の場合には、フィールド単位で行った
方が検出精度が高くなる。

【００３２】メモリ１からは、保存された検索フィール
ド１０２が簡易動き検出回路２に入力される。簡易動き
検出回路２からは、簡易動きベクトルである動き量１０
５が出力され、制御判断回路４に入力される。この判断
制御回路４では、動き検出回路３で実際に使用するフレ
ーム間（現フレーム１０３と検索フレーム１０４の間）
の動き量を演算により推定する。実際に行う演算は、例
えば、必要なフレーム間に応じて、１フィールド間の動
き量１０５を積算する。

【００３３】動き検出回路３では、現フレーム１０３及
び検索フレーム１０４を入力して実際に動き補償に使用
する最終動きベクトル１０７を求める。このとき、制御
判断回路４からは、簡易動きベクトル１０５による予測
動き量に応じてサーチ範囲の設定パラメータ１０６がこ
の動き検出回路３に送られてサーチ範囲が設定される。

【００３４】次に、図２を用いて上記画像符号化装置の
動作を従来例と比較しながら説明する。この図２におい
て”Ｉ”はイントラフレーム、”Ｂ”は両方向予測フレ
ーム、”Ｐ”は前方向予測フレームである。続く数字
は、フレーム番号を０から順番に示している。

【００３５】先ず、図２の（ａ）に示すような順番でエ
ンコードを行う場合について説明を行う。すなわち、始
めにＰピクチャーであるＰ３を基準フレームとし、Ｉピ
クチャーであるＩ０を検索フレームとして動き検出を行
う。次にＢピクチャーであるＢ１を基準フレームとし、
Ｉ０とＰ３を検索フレームとして両方向の動き検出を行
う。次にＢピクチャーであるＢ２を基準フレームとし、
Ｉ０とＰ３を検索フレームとして両方向の動き検出を行
ってエンコードを行う。

【００３６】各フレームは、図２の（ｂ）に示すように
トップフィールド（Top Field）及びボトムフィールド
（Bottom Field）からなるフィールド構造になってい
る。

【００３７】図１の簡易動き検出回路２に、入力端子T1
を介して入力される現フィールド１０１と、メモリ１か
ら読み出されて入力される検索フィールド１０２との間
には、以下の表１に示すように、１フィールド間の時間
だけずらしたフィールドのデータという関係がある。そ
して、この簡易動き検出回路２は、例えば画像全体でど
ちらに動いているかを示すような動き量１０５を求め
る。

【００３８】その様子を図２の（ｃ）に示す。動き量１
０５は、例としてフレーム全体の動きベクトルと考える
ことにする。実際には、フレーム内を分割し、その単位
で求めてもよい。

【００３９】図２の（ｃ）の一番左側のデータは、始め
て求められるＩ０ｔ（ＴＯＰ）とＩ０ｂ（Ｂｏｔｔｏ
ｍ）間の動き量であり、時刻１で、求められる。さらに
時刻１から時刻７までの間でＩ０からＰ３までの全フィ
ールド間の動き量が求められる。これらを加算していく
ことにより例えばＩ０からＰ３間の動き量が時刻７に求
められる。実際に６フィールド間を加算して求めた値を
図２の（ｄ）の白い棒グラフに示す。

【００４０】Ｉ０からＰ３間の検出が図１の動き検出回
路３で行われる時刻は、時刻８、９なので、この時に事
前に簡易動き検出回路２と制御判断回路４で予測した動
き量に応じてサーチ範囲を設定することが可能となる。
サーチ範囲の設定例は、後述する。

【００４１】実際に図２の（ｃ）の黒色の棒グラフは、
従来の方法により動きベクトル分布から予測として求ま
る値である。例えば、図２の（ｃ）において、一番左の
値は、Ｂ１ｔからＩ０ｔへの動き量となり、本来の動き
ベクトル検出のＢ１からＩ０への動きベクトルの一部の
ベクトルの分布から求まる。このように従来は、図２の
（ｃ）の一部の動きベクトル分布を事前に求め、これに
より予測を行いその値を６倍して３フレーム間の動きを
予測していた。この予想値を図２の（ｄ）の黒色の棒グ
ラフに示す。Ｐ３からＰ６の間のように動きが一定の場
合には、実際の動き量とほぼ同じになるが、例えばＩ０
からＰ３のように動きに大きな変化がある場合や、Ｐ６
からＰ９、Ｐ９からＰ１２のように動きが減速する場合
には、本発明による予測値の方が実際に動き量に近い値
となる。従来の方法ではＩ０からＰ３間のように、大き
な誤差となる場合があった。

【００４２】

【表１】

【００４３】次に、動き検出回路３が独立してサーチ範
囲の設定可能な２個の動き検出回路ＭＥ１、ＭＥ２を持
つ場合について図３を用いて説明する。動き検出回路Ｍ
Ｅ１及びＭＥ２には、サーチ範囲の中心ベクトルＳＭＶ
１及びＳＭＶ２を記している。

【００４４】図３の（ａ）は、大きな動き量が検出され
ていない場合のサーチ範囲の例を示す。この場合には、
２個の動き検出回路ＭＥ１、ＭＥ２は並んで配置され
る。図３の（ｂ）は、水平方向に大きな動き量が予測さ
れる場合の例であり、ＭＥ１は、座標の中心に配置され
小さな動きベクトルをカバーし、ＭＥ２はサーチ範囲の
中心ＳＭＶ２が予測される水平方向に大きな動き量にな
るように設定されている。このように、予測される動き
量が正確であればあるほど、動き補償の効率が上がり、
エンコードした画質が向上する。必ず残りの１個の動き
検出回路を中心に配置し小さな動きベクトルをカバーす
る理由は、動きの小さい動きベクトルがある場合にそれ
を逃してしまうと大きく画質が劣化してしまうからであ
る。

【００４５】また、この例では、独立してサーチ範囲の
設定可能な動き検出回路を２個持つ場合の実施例である
が３個以上ある場合にも、同様に予測される動き量に応
じてそれぞれのサーチ範囲を設定する。特にフレーム内
の動きが複雑で予測される動き量が複数ある場合には、
動き検出回路３個以上あると有効である。予測される動
き量が２種類あり、３個の動き検出回路を持つ例を図３
の（ｃ）に示す。この例の動きは、画面の上半分が右に
動き、下半分が反値の左方向に動いている場合などに相
当する。

【００４６】次に、簡易動き検出回路４について説明す
る。簡易動き検出回路４としては、簡単な回路構成でフ
レーム内の大きな領域の動きが求まることが必要であ
り、本来の動き検出回路のように小さな１マクロブロッ
ク毎に動きベクトルは必要ない。ここでは、ほぼフレー
ム全体について水平方向、垂直方向射影を求め、これを
１フレーム全体の動きベクトル検出に利用する具体例を
述べる。得られる動きベクトルは、通常の動き補償に直
接使用するのではなく、従来の動き検出回路のサーチ範
囲の設定を行うために、１画素精度のような精度は必要
とならず、簡易的な動きベクトルでよい。実際には、画
面内を分割してその単位で簡易的な動きベクトル（動き
量）を求めても良い。画面全体でどちらに動いているか
を知ることが出来るような簡易的な動きベクトルでよ
い。この具体例では、水平方向、垂直方向の動きベクト
ルをそれぞれ、独立に検出するような簡易的な方法を用
いる。

【００４７】図４の（ａ）には水平方向ベクトル検出の
方法を、図４の（ｂ）には回路図を示す。先ず現フィー
ルドの両側３ラインを除いた部分に対して、各垂直ライ
ンの全画素を加算して垂直方向射影１３を求める。この
垂直方向射影１３は、現フィールドの２次元画像情報を
１次元画像情報に変換したものである。検索フィールド
では、各垂直ラインの全画素を加算して垂直方向射影１
４を求める。演算としては、現フィールドの垂直方向射
影と最も一致する検索フィールド垂直方向射影の位置を
求める。検索フィールドの垂直方向射影１４内に示した
太枠の位置は、動きベクトルゼロのデータを示してい
る。この例では、−３から＋３の７箇所のそれぞれの差
分絶対値和を求めて、その値が最小の位置を水平動きベ
クトルとする。この例では、１画素精度の動きベクトル
を用いているが、実際には、４画素精度などかなり大き
な単位の精度で十分な場合が多い。

【００４８】回路構成例としては図４の（ｂ）に示すよ
うに、加算回路５に現フィールドを入力して垂直方向射
影１３をレジスタ８で求める。同様に検索フィールドの
データを加算回路６に入力してレジスタ９に垂直方向射
影１４を保存する。差分、絶対値回路１１及び加算回路
７でレジスタ８及びレジスタ９から読み出した垂直方向
射影１３及び１４を用いた差分絶対値和を演算し、レジ
スタ１０に保存する。そして、最小値回路１２により差
分絶対値和が最小となる二つの垂直方向射影１３及び１
４を求めて、それより水平方向動きベクトル１０８を求
める。

【００４９】垂直方向のベクトル検出は、図５に示すよ
うに、１ラインの全画素値を加算した現フィールドの水
平方向射影１５を求め、検索フィールドの水平方向射影
１６との間で、差分絶対値和の最小の位置を求め、垂直
動きベクトルを求める。回路図は上記図４の（ｂ）と同
様の構成であるので説明を省略する。

【００５０】また、この実施の形態の変形例として、１
フィールド内を低域フィルタをかけ画像を縮小した画像
に対して動きベクトルを求める方法などが考えられる。

【００５１】次に、図６を用いて他の実施の形態につい
て説明する。この他の実施の形態もＭＰＥＧに準拠した
画像符号化装置であるが、図１に示した画像符号化装置
における動き検出回路３から制御判断回路４に、新たに
動きベクトル１１０を入力するパスを設けたものであ
る。制御判断回路４では、動き量１０５及び動きベクト
ル１１０の両方を用いて判断を行っている。

【００５２】動きベクトル１１０は、図２の（ｃ）の黒
棒で示した従来の方法で用いられる値に相当する。一般
に、ＭＰＥＧなどでは、１６×１６と小さなブロックサ
イズ毎に行われる為に、得られる動きベクトルの数が多
く空間的な解像度も高い。また、動きベクトルも１画素
精度と精度が高い。しかし、図２の（ｃ）の黒棒で示し
たように全てのフィールド間の動きベクトルが求められ
る訳ではないので、時間的な解像度は、低くなる。従っ
て、制御判断回路４では、時間的な精度を要求する場合
には、動き量１０５を使用して動きの予測を行い、逆に
時間的な精度を要求しない場合や空間的な精度を要求す
る場合には、動きベクトル１１０を用いて動き量の予測
を行う。

【００５３】時間的な精度を要求する場合の例は図２の
（ｄ）の”Ｉ０toＰ３”のように動きが大きく変化する
場合であり、この場合には、動き量１０５が使用され
る。

【００５４】時間的な精度を要求しない場合とは、図２
の（ｄ）の”Ｐ３toＰ６”のように動きがほぼ一定の場
合であり、この場合には、ベクトルの精度の高い動きベ
クトル１１０が判断に使用される。また、画面内に色々
な複雑な動きがあり、動き量１０５がうまく求まらない
場合などが、空間的な精度を要求する場合に相当し、こ
の場合にも動きベクトル１１０を用いて動き量の予測を
行う。

【００５５】このように性質の異なる２個の値、動き量
１０５と動きベクトル１１０の両方を使うことにより、
それぞれ単体で行う場合よりも動き量の予測をさらに高
精度に行うことが可能となる。

【００５６】

【発明の効果】本発明により、大きな動きがあった場合
に、事前にその動きが検出できるために、最終的に使用
する高精度な動き検出回路のサーチ範囲を適切に設定可
能となる。その結果、画質を大幅に向上させることが可
能となる。また、従来の過去の動きベクトルの履歴を用
いる場合に比較して、動きの予測精度が向上し、その結
果エンコードされた画質が向上する。特に、カメラの高
速パン、チルトした画像等で、動きの予測精度向上によ
り大きく画質が向上する。

【図面の簡単な説明】

【図１】本発明の実施の形態となる画像符号化装置のブ
ロック図である。

【図２】上記実施の形態の動作を説明するための図であ
る。

【図３】上記実施の形態を構成する制御判断回路から送
られる設定パラメータを用いて動き検出回路がサーチ範
囲を設定する動作を説明するための図である。

【図４】上記実施の形態を構成する簡易動き検出回路の
水平方向ベクトル検出動作を説明するための図及び回路
構成ブロック図である。

【図５】上記簡易動き検出回路の垂直方向ベクトル検出
動作を説明するための図である。

【図６】本発明の他の実施の形態のブロック図である。

【図７】ＭＰＥＧ方式に準拠した一般的な画像符号化装
置の構成を示すブロック図である。

【図８】ブロックマッチング法について説明するための
図である。

【図９】ＭＰＥＧにおける動き検出の例を示す図であ
る。

【図１０】フレーム間隔と望ましいサーチ範囲との関係
を示す図である。

【符号の説明】

１メモリ、２簡易動き検出回路、３動き検出回
路、４制御判断回路

フロントページの続き (72)発明者三浦猛志東京都品川区北品川６丁目７番35号ソニー株式会社内

Claims

【特許請求の範囲】

【請求項１】時間的に先に動作する第１の動き検出手
段と、基準ブロックの画像データとサーチ範囲内の検査ブロッ
クの画像データとを演算して動きベクトルを検出する第
２の動き検出手段と、上記第１の動き検出手段の検出結果に基づいて上記第２
の動き検出手段のサーチ範囲を制御する制御判定手段と
を備えることを特徴とする画像符号化装置。
【請求項２】上記第１の動き検出手段は、上記第２の
動き検出手段よりも演算量が少ない簡易型であることを
特徴とする請求項１記載の画像符号化装置。
【請求項３】上記第１の動き検出手段は、２次元を１
次元に変換する射影により動き検出を行うことを特徴と
する請求項１記載の画像符号化装置。
【請求項４】上記第２の動き検出手段は、独立したサ
ーチ範囲を設定可能な少なくとも２個の動き検出ブロッ
クを有することを特徴とする請求項１記載の画像符号化
装置。
【請求項５】上記制御判定手段は、上記第１の動き検
出手段からの動き量及び上記第２の動き検出手段により
既に求められた動きベクトルに基づいて上記第２の動き
検出手段のサーチ範囲を制御することを特徴とする請求
項１記載の画像符号化装置。
【請求項６】時間的に先に動作する第１の動き検出行
程と、基準ブロックの画像データとサーチ範囲内の検査ブロッ
クの画像データとを演算して動きベクトルを検出する第
２の動き検出行程と、上記第１の動き検出行程の検出結果に基づいて上記第２
の動き検出行程のサーチ範囲を制御する制御判定行程と
を備えることを特徴とする画像符号化方法。
【請求項７】上記第１の動き検出行程は、上記第２の
動き検出行程よりも演算量が少ないことを特徴とする請
求項６記載の画像符号化方法。
【請求項８】上記第１の動き検出行程は、２次元を１
次元に変換する射影により動き検出を行うことを特徴と
する請求項６記載の画像符号化方法。
【請求項９】上記第２の動き検出行程は、独立したサ
ーチ範囲を設定可能な少なくとも２個の動き検出ブロッ
クを用いることを特徴とする請求項６記載の画像符号化
方法。
【請求項１０】上記制御判定行程は、上記第１の動き
検出行程からの動き量及び上記第２の動き検出行程によ
り既に求められた動きベクトルに基づいて上記第２の動
き検出行程のサーチ範囲を制御することを特徴とする請
求項６記載の画像符号化方法。