JP2003259373A - 動画像圧縮符号化装置、及び動きベクトル検出方法 - Google Patents

Abstract

(57)【要約】 【課題】 従来の動画像圧縮符号化装置では、動きの大
きな画像に対しては、適正な動きベクトルを検出するこ
とが出来ず、さらに適正な動きベクトル検出範囲を設定
することは困難である。 【解決手段】 復号化動画像信号とマクロブロック動画
像信号とから第１の動きベクトル検出範囲内で動きベク
トルを検出する動きベクトル検出手段１２と、第１の動
きベクトル検出範囲の最外線である第１の最外線と、第
１の動きベクトル検出範囲の内側にある第２の動きベク
トル検出範囲の最外線である第２の最外線であって、第
１の最外線に隣接する１本もしくは複数本の第２の最外
線との上にある動きベクトルの数である第１の動きベク
トルの数をカウントする動きベクトルカウント手段１
４、１５、１６と、カウントされた第１の動きベクトル
の数に基づいて第１の動きベクトル検出範囲を拡大する
動きベクトル検出範囲決定手段１３とを備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、動画像を圧縮符号
化するための動画像圧縮符号化装置と、その動きベクト
ル検出方法、記録媒体、及びプログラムに関する。

【０００２】

【従来の技術】動画像圧縮符号装置において、動きベク
トル検出装置は、動きベクトルの検出精度を高めようと
すると、ハードウェア規模が大きくならざるを得ない。
そのため動きベクトル検出は、検出範囲は狭いが検出精
度は高いモード、あるいは、検出範囲は広いが検出精度
は低いモードで行われている。

【０００３】従来の動きベクトル検出装置を図１０に示
す（例えば、特許文献１参照。）１０１は動画像圧縮符
号化器に現在のフレーム信号である参照フレーム信号を
入力する参照フレーム信号入力端子で、１０２は動画像
圧縮符号化器に１つ前のフレーム信号である予測フレー
ム信号を入力する予測フレーム信号入力端子である。１
０３は検出範囲は広いが検出精度は低いモードで動きベ
クトル検出を行う広域動きベクトル検出器であり、１０
４は検出範囲は狭いが検出精度は高いモードで動きベク
トル検出を行う狭域動きベクトル検出器であり、１０５
は広域動きベクトル検出器１０３と狭域動きベクトル検
出器１０４とで得られた動きベクトル検出結果を比較評
価する比較器であり、１０６は比較器１０５の比較結果
に基づき、広域動きベクトル検出器１０３、あるいは狭
域動きベクトル検出器１０４からの動きベクトル検出の
結果いずれかを出力する切換器であり、１０７は広域動
きベクトル検出器で検出した動きベクトルを出力する出
力端子である。

【０００４】以上のように構成された従来の動きベクト
ル検出装置について、その動作について説明する。ま
ず、参照フレーム信号入力端子１０１から入力した参照
フレーム信号はローパスフィルタ１０８及びダウンサン
プリング回路１０９を経て広域動きベクトル検出器１０
３に入力される。それと共に、参照フレーム信号入力端
子１０１から入力した参照フレーム信号は、狭域動きベ
クトル検出器１０４にも入力される。同様に、予測フレ
ーム信号入力端子１０２から入力した予測フレーム信号
はローパスフィルタ１１０及びダウンサンプリング回路
１１１を経て広域動きベクトル検出器１０３に入力され
る。それと共に、予測フレーム信号入力端子１０２から
入力した予測フレーム信号は、狭域動きベクトル検出器
１０４にも入力される。それぞれの動きベクトル検出器
１０３及び１０４で検出された動きベクトルは、比較器
１０５で比較評価され、評価の高い方の動きベクトルを
切換器１０６から出力端子１０７に出力される。

【０００５】しかしながら図１０の動きベクトル検出装
置の構成では、より適正な動きベクトルを検出するため
動きベクトル検出範囲の数（以下、モード数と称す）
を、例えば２つにすると、モード数が１つの場合に比べ
てハードウェア規模が増大する。

【０００６】すなわち、動きベクトル検出範囲の数を例
えば検出範囲は狭いが検出精度は高い動きベクトルの検
出範囲と、検出範囲は広いが検出精度は低い動きベクト
ル検出範囲との２つにすると、検出範囲は狭いが検出精
度は高い狭域動きベクトル検出器１０４と、検出範囲は
広いが検出精度は低い広域動きベクトル検出器１０３と
の２種類のハードウェアが必要になる。そして、それぞ
れの動きベクトル検出器について、同時に動きベクトル
検出を実行する必要があり、２つの動きベクトル検出器
１０３及び１０４それぞれに独立した動きベクトル検出
回路が必須となり、動きベクトル検出回路等のハードウ
ェア規模が大きくなるという課題があった。

【０００７】図１０で説明した従来の動きベクトル検出
装置の課題を解決するために、図１１に示す動画像圧縮
符号化装置が知られている（例えば、特許文献２参
照。）。

【０００８】すなわち、図１１は、従来の動画像圧縮符
号化装置のブロック図である。図１１において、３０１
はＤＣＴ回路であり、３０２は量子化器であり、３０３
は逆量子化器であり、３０４は逆ＤＣＴ回路であり、３
０５はフレームメモリであり、３０６は動き補償フレー
ム間予測回路であり、３０７Ａは動き検出装置であり、
３０８はフレーム内・フレーム間切り替え信号である。
また、動き検出装置３０７Ａは、バッファメモリ２０
１、誤差計算回路２０２、誤差比較回路２０３、アドレ
ス発生回路２０４からなる。

【０００９】以上のように構成された従来の画像符号化
装置について、以下その動作を説明する。符号化の最初
のフレーム、すなわち第１フレームは、フレーム内・フ
レーム間切り替え信号３０８により、フレーム内符号化
に切り替えられ、差分が取られることなく、フレームご
とにフレーム内符号化される。すなわち、画像データ
は、２次元ブロック単位でＤＣＴ回路３０１で変換係数
に変換され、量子化器３０２で変換係数を量子化された
後、伝送路に送出される。一般的に、画像は相関が高い
ため、ＤＣＴを行うと、低い周波数成分に対応する変換
係数にエネルギーが集中する。したがって、視覚的に目
立たない高い周波数成分を粗く、重要な成分である低い
周波数成分を細かく量子化を行うことで、画質劣化を最
小限にとどめ、かつデータ量を減らすことが可能とな
る。上記伝送路に送出した量子化後の変換係数は、同時
に逆量子化器３０３、逆ＤＣＴ変換回路３０４を経て実
時間データに戻され、フレームメモリ３０５に蓄えられ
る。

【００１０】一方、第２フレーム以降の画像は、フレー
ム内・フレーム間切り替え信号３０８により、フレーム
間符号化に切り替えられ、動き補償された上で前フレー
ムの画像との差分が取られ、フレームごとにフレーム間
の画像信号の差分が符号化される。つまり、フレームメ
モリ３０５に格納した前フレームの画像データと動き検
出装置３０７Ａで検出した２次元ブロック単位の動きベ
クトルとに基づいて第２フレーム以降の画像の予測値が
動き補償フレーム間予測回路３０６で生成され、第２フ
レーム以降の画像と動き補償フレーム間予測回路３０６
で生成された第２フレーム以降の予測値との差分である
予測誤差が、２次元ブロック単位でＤＣＴ回路３０１で
変換係数に変換され、量子化器３０２で変換係数を量子
化された後、伝送路に送出される。上記伝送路に送出し
た量子化後の変換係数は、同時に逆量子化器３０３、逆
ＤＣＴ変換回路３０４を経て実時間データに戻し、フレ
ームメモリ３０５に蓄える。

【００１１】つぎに、動き検出装置３０７Ａについて詳
しく説明する。この動き検出装置３０７Ａでは、例えば
良く知られた、全探索方法を用いて、２次元ブロック単
位にフレーム間の動きベクトルを求める構成となってい
る。図１２は動き検出装置３０７Ａの動作を示す説明図
で、以下、図１２を参照しながら動き検出動作を説明す
る。図１２において、３１１は第２フレームのある１つ
の２次元ブロックでｍ画素（水平方向）×ｎ画素（垂直
方向）の矩形ブロックからなる。３１２Ａ，３１２Ｂは
誤差計算を行うための第１フレームの２次元ブロックで
あり、大きさは２次元ブロック３１１と同じ大きさであ
る。３１３は動き検出によって求めた動きベクトルで、
２次元ブロック３１１の中心座標と２次元ブロック３１
２Ｂの中心座標を結ぶものである。

【００１２】図１２における二次元ブロック３１１は、
第２フレームにおける中心座標(x,y,2) を有する２次元
ブロックであり、二次元ブロックを中心座標に対応した
記号S(x,y,2)で表す。また、２次元ブロック３１２Ａ，
３１２Ｂは第１フレームにおける中心座標(x,y,1) ，(x
+mx,y+my,1) をそれぞれ有する２次元ブロックであり、
同様に二次元ブロックを中心座標に対応した記号S(x,y,
2)，S(x+mx,y+my,1)で表す。ただし、ｘはフレームの中
心を原点とする水平方向の画素座標を示し、ｙはフレー
ムの中心を原点とする垂直方向の画素座標を示し、ｘ，
ｙの後の１，２の数字はフレーム番号を示す。また、３
１４は動きベクトルを計算する２次元ブロックを示す矩
形（水平方向２ｈ、垂直方向２ｖ）の動きベクトル検出
範囲であり、ｘｈは動きベクトル検出範囲の中心（図で
は、座標(x,y,1) ）を原点とする水平方向の局部画素座
標を示し、ｙｖは動きベクトル検出範囲の中心（図で
は、座標(x,y,1) ）を原点とする垂直方向の局部画素座
標を示している。

【００１３】第２フレームの画像データは、フレーム間
符号化されるときに、同時にバッファメモリ２０１に入
力する。なお、第１フレームの画像データは、既にバッ
ファメモリ２０１に格納されている。今、基準を第２フ
レーム（現フレーム）の２次元ブロック３１１とし、第
１フレーム（前フレーム）の２次元ブロック３１２Ｂと
第２フレーム（現フレーム）の２次元ブロック３１１の
間の動きベクトル３１３を検出する。バッファメモリ２
０１に入力した第１，第２フレームの画像は、ｍ×ｎ画
素ずつの２次元ブロック単位で読み出し、２次元ブロッ
ク単位で動きベクトルを検出する。

【００１４】以下、座標を用いて動きベクトルの検出手
順について、具体的に説明する。アドレス発生回路２０
４により、第２フレームにおける中心座標(x,y,2) を有
する２次元ブロックS(x,y,2)の画像データを読み出し、
この２次元ブロックS(x,y,2)を基準ブロックにとり、以
下の手順でこの基準ブロックと第１フレームとの間の動
きを検出する。バッファメモリ２０１には上述したよう
に第１フレームの画像データも格納してあり、つぎに第
１フレームにおける中心座標(x,y,1) を有する２次元ブ
ロックS(x,y,1)の各画像データを読み出す。誤差計算回
路２０２では、前記２つの２次元ブロックS(x,y,2)，S
(x,y,1)における画像データの振幅の２乗誤差の和（以
下、単に誤差という）σ(x,y)(0,0)を〔数１〕で計算
し、誤差比較回路２０３に送る。

【００１５】

【数１】

【００１６】次に、アドレス発生回路２０４は、第１フ
レームにおける水平方向１画素隣のｍ×ｎブロックすな
わち中心座標(x+1,y,1) の二次元ブロックS(x+1,y,1)の
アドレスを発生する。誤差計算回路２０２では、同様に
σ(x,y)(+1,0) を計算し、誤差比較回路２０３に送る。
誤差比較回路２０３では、σ(x,y)(0,0)とσ(x,y)(+1,
0) を比較し、小さい方を選択する。以下同様に、−ｈ
＜ｘｈ＜ｈ、−ｖ＜ｙｖ＜ｖの範囲でアドレスを逐次変
更しながら２次元ブロックの画像データを読み出し、σ
(x,y)(xh,yv)を計算する。

【００１７】誤差比較回路２０３は、以上で計算された
誤差σ(x,y)(xh,yv)から最小値をとる誤差σ(x,y)(mx,m
y)を選択し、同時にアドレスmx，myを出力する。したが
って、２次元ブロックS(x,y,2)における動きベクトル２
１３はmv(mx, my)となる。以下、第２フレーム内におい
て、複数に分割された２次元ブロックの全てについて上
記した動作を繰り返すことにより、第２フレーム内の全
ての２次元ブロックの動きベクトルが求まる。

【００１８】動き補償フレーム間予測回路３０６は、第
２フレームについて各２次元ブロック毎に検出した動き
ベクトルを用いて、第２フレームの動き補償した予測値
を２次元ブロック単位で生成する。第２フレームの画像
は、まず第１フレームの画像データと第２フレームの動
きベクトルから上述した方法で生成した予測値との差
分、すなわち予測誤差を計算する。その後、前述した予
測誤差をフレーム毎に、第１フレームと同様の方法で符
号化する。

【００１９】以上のような構成により、現フレームを分
割した２次元ブロックの位置を中心とする前フレームの
所定の動きベクトル検出範囲内で、現フレームを分割し
た２次元ブロックと同じ大きさの２次元ブロックの画像
データを逐次位置を変更しながら抽出し、前フレームの
所定の動きベクトル検出範囲内の各２次元ブロックの画
像データと現フレームの分割した２次元ブロックの画像
データとの誤差計算および前フレームの所定の動きベク
トル検出範囲内の位置の異なる２次元ブロックについて
の誤差比較を行うことにより、現フレームを分割した２
次元ブロックに対して画像データの誤差がもっとも最も
少ない前フレームの所定の動きベクトル検出範囲内の２
次元ブロックの位置を探索し、現フレームを分割した２
次元ブロックの位置と現フレームを分割した２次元ブロ
ックに対して画像データの誤差がもっとも最も少ない前
フレームの所定の動きベクトル検出範囲内の２次元ブロ
ックの位置とから現フレームを分割した２次元ブロック
の前フレームからの画面上の動きを示す動きベクトルを
計算することになる。

【００２０】以上の方法によれば、予測誤差を符号化す
ることになるので、フレーム内符号化のように、画像デ
ータを直接符号化する場合に比べ、エネルギーが減少
し、さらに高効率な符号化が可能となる。

【００２１】次に第３フレーム以降の動作について説明
する。第３フレーム以降の各フレームの動きベクトルを
計算する際に、前フレーム（第３フレームの場合には、
第２フレーム）の動きベクトルを、画像の動きの大きさ
を示す時間的に前に検出された動きベクトル検出範囲決
定用情報としてＣＰＵ２０５に入力し、以下に示すよう
な演算処理を行って、アドレス発生回路２０４を制御す
ることにより動きベクトル検出範囲を変更する。

【００２２】図１３はＣＰＵ５の処理動作を示すフロー
チャートである。図１３について説明すると、ステップ
２１で前フレーム（例えば、第２フレーム）の全２次元
ブロックの動きベクトルを読み込み、ステップ２２で通
常時の動きベクトル検出範囲の水平方向の最大値ｈを示
す動きベクトルの個数をカウントする。ステップ２３で
個数が全ブロックの５０以上かどうかを判定し、個数が
全ブロックの５０％以上である場合には画像の動きが大
きいものとして水平方向の動きベクトル検出範囲を例え
ば２ｈに拡大する。動きベクトル検出範囲を２倍に拡大
するためには、ステップ２４に示したように誤差計算回
路２への入力を１サンプル毎に間引いて、すなわち１／
２にサブサンプルして入力するようにアドレス発生回路
４を制御する。このようにすることにより、各２次元ブ
ロック当たりの計算量は１／２になるので、動きベクト
ル検出範囲が２倍になっても、総計算量は動きベクトル
検出範囲を広げない場合と等しくなる。また、ステップ
２５に示すようにｈ／２を超える動きベクトルの個数も
同時にカウントしておき、ステップ２６でｈ／２を超え
る動きベクトルの個数が１０％以下であるか判定し、１
０％以下であるときは、動きが少ないものとして動きベ
クトル検出範囲をｈ／２とする。この場合には、誤差計
算回路２へは間引かずに入力する（ステップ２７）。な
お、ｈを超える動きベクトルが５０％未満で、かつｈ／
２を超える動きベクトルの個数が１０％を超えている場
合は、動きベクトル検出範囲の変更を行わず、サブサン
プリングは行わない。

【００２３】上記動作により、画像の動きが大きいとき
には計算量を増加させることなく動きベクトル検出範囲
を広げることが可能となる。一般的に、サブサンプルし
た画像から動き検出を行うと、動きの検出精度が低下す
るため画質劣化につながる。しかしながら動きの大きな
場合は、動きが追従しないことに起因する画質劣化の方
が影響が大きいため、サブサンプルした画像であっても
動きベクトル検出範囲を拡大した方が画質は向上する。
また、動きの少ないときはサブサンプルしない画像で動
き検出を行うので、画質劣化を生ずることはなく、さら
に動きベクトル検出範囲を狭めているので、探索に要す
る処理時間を短くできる。

【００２４】このように、画像の動きに応じて動きベク
トル検出範囲を変えることができ、大きな動きに対応す
ることができてフレーム間差分を小さくすることがで
き、画質を劣化させない。しかも、動きベクトルの計算
のための演算量が増えないので、動きベクトル演算のた
めのハードウェア量が増えることはない。

【００２５】

【特許文献１】特開平９−２２４２４９号公報

【特許文献２】特開平１０−２３４２０号公報

【００２６】

【発明が解決しようとする課題】しかしながら図１１で
説明した従来の動画像圧縮符号化装置では、動きの大き
な画像に対しては、適正な動きベクトルを検出すること
が出来ず、さらに適正な動きベクトル検出範囲を設定す
ることが困難である。

【００２７】すなわち、図１１で説明した従来の動画像
圧縮符号化装置では、図１４に示すように動きベクトル
検出範囲３２０に対して、動きベクトル検出範囲３２０
の最外周に乗っている動きベクトルＰの個数が全ブロッ
ク数の５０％以上になった場合に動きベクトル検出範囲
３２０を拡大していた。すなわち、動きベクトル検出範
囲３２０の最外周上に乗っている動きベクトルＰのみを
検出していた。ところが、動きベクトル検出範囲３２０
の最外周に乗っている動きベクトルＰよりも適正な動き
ベクトルが動きベクトル検出範囲３２０の外部に存在す
る可能性がある。このような場合であっても、図１１で
説明した従来の動画像圧縮符号化装置では、適正な動き
ベクトルを検出する代わりに動きベクトルＰを検出して
用いていた。

【００２８】すなわち、従来の動画像圧縮符号化装置で
は、動きの大きな画像に対しては、適正な動きベクトル
を検出することが出来ず、さらに適正な動きベクトル検
出範囲を設定することは困難であるという課題がある。

【００２９】本発明は、上記課題を考慮し、動きの大き
な画像であっても適正な動きベクトルを検出することが
出来、また、適正な動きベクトル検出範囲を設定するこ
とが出来る動画像圧縮符号化装置、動きベクトル検出方
法、記録媒体、及びプログラムを提供することを目的と
するものである。

【００３０】

【課題を解決するための手段】上述した課題を解決する
ために、第１の本発明は、入力動画像映像を１フレーム
に付きＮ（但し、Ｎは２以上の自然数）個に細分化した
マクロブロック動画像信号を生成するマクロブロック生
成手段（２）と、前記マクロブロック動画像信号を圧縮
符号化した後に復号化して復号化動画像信号を生成する
符号復号化手段（１８、１７、３、４、９、１０、１
９、２０、１１）と、前記復号化動画像信号と前記マク
ロブロック動画像信号とから第１の動きベクトル検出範
囲内で動きベクトルを検出する動きベクトル検出手段
（１２）と、検出された前記動きベクトルのうち、前記
第１の動きベクトル検出範囲の最外線である第１の最外
線と、前記第１の動きベクトル検出範囲の内側にある第
２の動きベクトル検出範囲の最外線である第２の最外線
との間にある動きベクトルの数を第１の動きベクトルの
数としてカウントする動きベクトルカウント手段（１
４、１５、１６）と、カウントされた前記第１の動きベ
クトルの数に基づいて前記第１の動きベクトル検出範囲
を拡大する動きベクトル検出範囲決定手段（１３）とを
備えた動画像圧縮符号化装置である。

【００３１】また、第２の本発明は、前記動きベクトル
カウント手段（１４、１５、１６）は、前記第２の動き
ベクトル検出範囲の内側にある第３の動きベクトル検出
範囲内にある動きベクトルの数を第２の動きベクトルの
数としてカウントし、前記動きベクトル検出範囲決定手
段（１３）は、カウントされた前記第２の動きベクトル
の数に基づいて前記第１の動きベクトル検出範囲を縮小
する第１の本発明の動画像圧縮符号化装置である。

【００３２】また、第３の本発明は、前記動きベクトル
検出範囲決定手段（１３）は、カウントされた前記第１
の動きベクトルの数が所定の閾値より多い場合、前記第
１の動きベクトル検出範囲を拡大し、前記所定の閾値よ
り小さい場合、前記第１の動きベクトル検出範囲を拡大
しないまたは前記第１の動きベクトル検出範囲を変更し
ない第１の本発明の動画像圧縮符号化装置である。

【００３３】また、第４の本発明は、前記動きベクトル
検出範囲決定手段（１３）は、カウントされた前記第１
の動きベクトルの数が多いほど前記第１の動きベクトル
検出範囲の拡大率を大きくする第１の本発明の動画像圧
縮符号化装置である。

【００３４】また、第５の本発明は、前記動きベクトル
検出範囲決定手段（１３）は、カウントされた前記第２
の動きベクトルの数が多いほど前記第１の動きベクトル
検出範囲の縮小率を大きくする第２の本発明の動画像圧
縮符号化装置である。

【００３５】また、第６の本発明は、前記動きベクトル
検出範囲決定手段（１３）は、予め複数種類の動きベク
トル検出範囲を有しており、その複数種類の動きベクト
ル検出範囲から、カウントされた前記第１の動きベクト
ルの数が多いほど大きな動きベクトル検出範囲を選択し
て、前記第１の動きベクトル検出範囲とする第１の本発
明の動画像圧縮符号化装置である。

【００３６】また、第７の本発明は、前記動きベクトル
検出範囲決定手段（１３）は、予め複数種類の動きベク
トル検出範囲を有しており、その複数種類の動きベクト
ル検出範囲から、カウントされた前記第２の動きベクト
ルの数が多いほど小さな動きベクトル検出範囲を選択し
て、前記第１の動きベクトル検出範囲とする第２の本発
明の動画像圧縮符号化装置である。

【００３７】また、第８の本発明は、前記動きベクトル
検出範囲決定手段（１３）は、前記第１の動きベクトル
検出範囲の更新を、Ｐフレーム毎に行う、またはＰフレ
ームをｎ個（但し、ｎ≦Ｎの自然数）に分割した分割単
位毎に行い、前記第１の動きベクトル検出範囲が更新さ
れる際、前記動きベクトル検出範囲決定手段は、前記Ｐ
フレームのまたは前記分割単位のカウントされた前記第
１の動きベクトルの数を、前記Ｐフレームにまたは前記
分割単位に存在するマクロブロック動画像信号の数で割
った数が、所定の閾値以上になった場合に、前記第１の
動きベクトル検出範囲を拡大する第１の本発明の動画像
圧縮符号化装置であるまた、第９の本発明は、前記動き
ベクトル検出範囲決定手段（１３）は、前記第１の動き
ベクトル検出範囲の更新を、Ｐフレーム毎に行う、また
はＰフレームをｎ個（但し、ｎ≦Ｎの自然数）に分割し
た分割単位毎に行い、前記第１の動きベクトル検出範囲
が更新される際、前記動きベクトル検出範囲決定手段
は、前記Ｐフレームのまたは前記分割単位のカウントさ
れた前記第２の動きベクトルの数を、前記Ｐフレームに
または前記分割単位に存在するマクロブロック動画像信
号の数で割った数が、所定の閾値以上になった場合に、
前記第１の動きベクトル検出範囲を縮小する第１の本発
明の動画像圧縮符号化装置である。

【００３８】また、第１０の本発明は、前記動きベクト
ル検出手段は、前記第１の動きベクトル検出範囲を拡大
する際、前記第２の動きベクトル検出範囲をも拡大する
第１、３、４、６、８の本発明のいずれかの動画像圧縮
符号化装置である。

【００３９】また、第１１の本発明は、前記動きベクト
ル検出手段は、前記第１の動きベクトル検出範囲を縮小
する際、前記第３の動きベクトル検出範囲をも縮小する
第２、４、７、９の本発明のいずれかの動画像圧縮符号
化装置である。

【００４０】また、第１２の本発明は、入力動画像映像
を１フレームに付きＮ（但し、Ｎは２以上の自然数）個
に細分化して生成されたマクロブロック動画像信号を圧
縮符号化した後に復号化して生成された復号化動画像信
号と、前記マクロブロック動画像信号とから第１の動き
ベクトル検出範囲内で動きベクトルを検出する動きベク
トル検出ステップと、検出された前記動きベクトルのう
ち、前記第１の動きベクトル検出範囲の最外線である第
１の最外線と、前記第１の動きベクトル検出範囲の内側
にある第２の動きベクトル検出範囲の最外線である第２
の最外線との間にある動きベクトルの数を第１の動きベ
クトルの数としてカウントする動きベクトルカウントス
テップと、前記第１の動きベクトル検出範囲の最外線で
ある第１の最外線と、前記第１の動きベクトル検出範囲
の内側にある第２の動きベクトル検出範囲の最外線であ
る第２の最外線であって、前記第１の最外線に隣接する
１本もしくは複数本の第２の最外線との上にある動きベ
クトルの数である第１の動きベクトルの数をカウントす
る動きベクトルカウントステップと、カウントされた前
記第１の動きベクトルの数に基づいて前記第１の動きベ
クトル検出範囲を拡大する動きベクトル検出範囲決定ス
テップとを備えた動きベクトル検出方法である。

【００４１】また、第１３の本発明は、第１２の本発明
の動きベクトル検出方法の、入力動画像映像を１フレー
ムに付きＮ（但し、Ｎは２以上の自然数）個に細分化し
て生成されたマクロブロック動画像信号を圧縮符号化し
た後に復号化して生成された復号化動画像信号と、前記
マクロブロック動画像信号とから第１の動きベクトル検
出範囲内で動きベクトルを検出する動きベクトル検出ス
テップと、検出された前記動きベクトルのうち、前記第
１の動きベクトル検出範囲の最外線である第１の最外線
と、前記第１の動きベクトル検出範囲の内側にある第２
の動きベクトル検出範囲の最外線である第２の最外線と
の間にある動きベクトルの数を第１の動きベクトルの数
としてカウントする動きベクトルカウントステップと、
カウントされた前記第１の動きベクトルの数に基づいて
前記第１の動きベクトル検出範囲を拡大する動きベクト
ル検出範囲決定ステップとをコンピュータに実行させる
ためのプログラムである。

【００４２】また、第１４の本発明は、第１３の本発明
のプログラムを担持した記録媒体であって、コンピュー
タにより処理可能な記録媒体である。

【００４３】

【発明の実施の形態】以下に本発明の実施の形態を図面
を参照して説明する。

【００４４】本発明の実施の形態によれば、例えば動き
ベクトル検出部（手段）で検出した動きベクトルに基づ
き適応的に求めた動きベクトル検出範囲を、当該動きベ
クトル検出部（手段）に帰還する構成を備えるため、動
きベクトル検出部（手段）による動きベクトルを検出す
る動きベクトル検出範囲を、入力動画像映像の動きに合
わせて設定することができ、より適正な動きベクトルを
検出するため動きベクトル検出範囲数（すなわち、モー
ド数）が複数存在する場合であっても回路規模を増大す
ることなく、かつ動きベクトルの検出に際しての精度を
向上することができる。

【００４５】また、本発明の実施の形態によれば、例え
ば入力動画像映像を細分化した単位で動きベクトル検出
範囲を動きベクトル検出部に帰還する構成を備えるた
め、例えば１フレーム等の入力動画像映像のまとまった
単位で入力動画像映像の動きに合わせた動きベクトル検
出範囲を動きベクトル検出部に適切に設定でき、精度の
高い動きベクトル検出範囲の設定を簡略化することがで
きる。

【００４６】また、本発明の実施の形態によれば、例え
ば、適応的に求めた動きベクトル検出範囲の結果を参照
し、予め複数種類備えた動きベクトル検出範囲から実際
に適用する動きベクトル検出範囲を選択する構成を備え
るため、動きベクトル検出部に設定する動きベクトル検
出範囲の更新を入力動画像に応じて当該複数種類から自
由に合わせることができ、例えば好み等の使用者の意図
に合わせた動きベクトル検出が達成できる。また、動き
ベクトル検出部に設定する動きベクトル検出範囲を、入
力動画像映像の動きに合わせた例えば使用者の意図に合
わせた動きベクトル検出が達成できる。

【００４７】また、本発明の実施の形態によれば、例え
ば、帰還手段が動きベクトル検出範囲決定手段で決定し
た動きベクトル検出範囲を、動きベクトル検出手段及び
切換領域生成手段に帰還する構成を備えるため、動きベ
クトル検出範囲の設定をより入力動画像映像の動きの速
さに追従して決定でき、入力動画像映像の動きに合わせ
た動きベクトル検出範囲の即時性を高めることができ
る。

【００４８】また、本発明の実施の形態によれば、例え
ば、（動きベクトルが動きベクトル切換領域に存在する
数）／（ｎ個の期間に存在するマクロブロック数）が所
定の閾値以上になった時、動きベクトル検出範囲を切り
換え、切り換えた動きベクトル検出範囲を動きベクトル
検出手段と切換領域生成手段とに帰還する構成を備える
ため、入力動画像映像の符号化に際して発生符号量の削
減ができ、入力動画像映像の動きに合わせた動きベクト
ルの検出をより高速化できる。

【００４９】（第１の実施の形態）図１は本発明の第１
の実施の形態における動画像圧縮符号化装置の構成を示
すブロック図であり、ＭＰＥＧ（Ｍｏｖｉｎｇ Ｐｉｃ
ｔｕｒｅｓ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）方式の場合
を示した例である。１は入力端子であり、２はフレーム
並べ替え器であり、３は離散コサイン変換（以下、ＤＣ
Ｔと称す）器であり、４は量子化器であり、５は可変長
符号化器であり、６はバッファメモリであり、７は出力
端子であり、８はレート制御器であり、９は逆量子化器
であり、１０は逆ＤＣＴ器であり、１１はフレームメモ
リであり、１２は予測器であり、１３は検出範囲決定器
であり、１４は切換領域決定器であり、１５は比較器で
あり、１６はカウンタであり、１７は減算器であり、１
８は切換スイッチであり、１９は加算器であり、２０は
スイッチである。

【００５０】なお、本実施の形態のフレーム並べ替え器
２は本発明のマクロブロック生成手段の例であり、本実
施の形態の切替スイッチ１８、減算器１７、ＤＣＴ器
３、量子化器４、逆量子化器９、逆ＤＣＴ器１０、加算
器１９、スイッチ２０、及びフレーム目盛り１１は本発
明の符号復号手段の例であり、本実施の形態の予測器１
２は本発明の動きベクトル検出手段の例であり、本実施
の形態の切換領域決定器１４、比較器１５、及びカウン
タ１６は本発明の動きベクトルカウント手段の例であ
り、本実施の形態の検出範囲決定器１３は本発明の動き
ベクトル検出範囲決定手段の例である。

【００５１】以上のように構成した各ブロックの動作を
説明する。入力端子１から入力する原画信号は、映像音
声信号の内予め音声信号と映像信号とに分離した映像信
号である。映像信号は、フレーム並べ替え器２で一旦フ
レームに並べ替えた後、フレームを所定の画素数で細分
化した単位（以下、マクロブロック単位と称す）の原画
映像信号を、フレーム並べ替え器２で並べ替えた順番
（以下、デコード順と称す）に切換スイッチ１８に出力
する。切換スイッチ１８は、マクロブロック単位の原画
映像信号（以下、マクロブロック動画像信号と称す）を
そのまま出力するか、または、マクロブロック動画像信
号から動き補償予測映像信号等で減算器１７により減算
するかを選択する。

【００５２】先ず、切換スイッチ１８がマクロブロック
動画像信号そのままを選択する場合について説明する。
切換スイッチ１８から出力するマクロブロック動画像信
号がＩピクチャの場合、ＤＣＴ器３で離散コサイン変換
したＤＣＴ信号を量子化器４に出力する。量子化器４で
は、レート制御器８から帰還する所定の量子化値で量子
化を行うことで、情報量を削減した量子化信号を可変長
符号化器５及び逆量子化器９に出力する。

【００５３】可変長符号化器５に入力した量子化信号
は、可変長符号化器５で符号化を施した符号化信号とし
てバッファメモリ６に出力し、バッファメモリ６では出
力端子７から引き抜かれるまで符号化信号を格納すると
共に、発生符号量をレート制御器８に出力する。レート
制御器８では、発生符号量に基づく量子化値を量子化器
４に帰還する。出力端子７から引き抜かれた符号化信号
は、不図示のシステムエンコーダで音声信号と多重化さ
れる。

【００５４】一方、逆量子化器９に入力した量子化信号
は、所定の量子化値で逆量子化した逆量子化信号を逆Ｄ
ＣＴ器１０に出力する。逆ＤＣＴ器１０では入力した量
子化信号を逆離散コサイン処理を施した逆ＤＣＴ信号を
出力する。Ｉピクチャのように、切換スイッチ１８がマ
クロブロック動画像信号そのままを選択している場合
は、切換スイッチ１８に連動してスイッチ２０はＯＦＦ
状態となり、加算器１９で逆ＤＣＴ信号に加算すること
なく、フレームメモリ１１に１フレームになるまでマク
ロブロック単位の参照映像信号（以下、マクロブロック
参照信号と称す）を格納する。Ｐピクチャでは、フレー
ムメモリ１１に１フレーム分格納したフレーム単位の参
照映像信号（以下、フレーム参照信号と称す）とフレー
ム並べ替え器２からのマクロブロック動画像信号との差
分が最小となる動きベクトルを予測器１２で予測し、動
きベクトル検出範囲を検出すると共に、動きベクトルと
動き補償予測後の映像信号（以下、予測映像信号と称
す）とを出力する。

【００５５】切換スイッチ１８が減算器１７でマクロブ
ロック動画像信号と予測映像信号との差分信号を選択す
るＰピクチャまたはＢピクチャの場合を説明する。Ｐピ
クチャの場合は、直前のＩピクチャまたはＰピクチャに
基づく予測映像信号をマクロブロック動画像信号から減
算した差分信号をＤＣＴ器３に出力し、ＤＣＴ信号を量
子化器４に出力する。量子化器４から出力する量子化信
号の一方は、可変長符号化器５、バッファメモリ６を経
て出力端子７から引き抜かれるまでバッファメモリ７に
格納されると共に、発生符号量をレート制御器８に入力
し量子化器４に量子化値を帰還する。バッファメモリ６
に格納された符号化信号は、前述と同様にして出力端子
７からシステムエンコーダに出力される。

【００５６】量子化信号の他方は、逆量子化器９、逆Ｄ
ＣＴ器１０を経て、加算器１９に入力する。切換スイッ
チ１８に連動してスイッチ２０はＯＮ状態となり、減算
器１７で減算した直前のＩピクチャまたはＰピクチャを
逆ＤＣＴ器１０から出力する逆ＤＣＴ信号に加算し、マ
クロブロック参照信号を得る。加算器１９で加算したマ
クロブロック参照信号を１フレームとなるまでフレーム
メモリ１１に格納し、予測器１２では、フレームメモリ
１１からのフレーム参照信号及びマクロブロック動画像
信号から差分信号が最小となる動きベクトルを動きベク
トル検出範囲内で検出し、例えば図２に示すような動き
ベクトルと予測映像信号とを出力する。

【００５７】なお、マクロブロック動画像信号がＢピク
チャの場合は、前後のＩピクチャまたはＰピクチャに基
づく予測映像信号とマクロブロック動画像信号との差分
を減算器１７でとる以外はＰピクチャと同様である。但
し、Ｂピクチャも考慮すると前述したようにＢピクチャ
は前後のピクチャを参照するため、動きベクトル検出範
囲をフレーム単位等で更新するアルゴリズムが複雑化す
る割には精度の向上は少ないため、本実施の形態ではＢ
ピクチャであれば次のＰピクチャを選択するまで無視す
るアルゴリズムを採用した。

【００５８】こうして得た予測器１２から出力する信号
の一方は、次のマクロブロック動画像信号を減算器１７
で減算するための予測映像信号として供し、他方は、例
えば図３に示すように動きベクトルが動きベクトル検出
範囲内に存在するかを比較検証するため、マクロブロッ
ク単位の動きベクトルを比較器１５に出力する。図３に
おける領域Ｄは動きベクトル検出範囲を狭める領域を示
し、領域Ｕは動きベクトル検出範囲を広げる領域を示
す。すなわち、図２に示した予測器１２で検出したマク
ロブロックＣ_ijに対応する動きベクトルＶ_ijを、切換領
域決定器１４から出力される動きベクトル切換領域Ｄま
たはＵの何れの範囲内に存在するかを比較器１５で比較
検証し、マクロブロック切替信号を適応的に求め、カウ
ンタ１６に出力する。

【００５９】図３に示した動きベクトル検出範囲をさら
に詳細に説明する。図４は、図３に示した動きベクトル
検出範囲をさらに詳細に説明した図である。図４（ａ）
は、動きベクトル検出範囲の候補を示すものであり、本
実施の形態では、５個の動きベクトル検出範囲の候補Ａ
１、Ａ２、Ａ３、Ａ４、Ａ５がある。これらの動きベク
トル検出範囲の候補は、検出範囲決定器１３に格納され
ている。そして、予測器１２で動きベクトルを検出する
際や、切換領域決定器１４で動きベクトル切換領域を決
定する際に使われる動きベクトル検出範囲は、これら５
個の動きベクトル検出範囲の候補Ａ１、Ａ２、Ａ３、Ａ
４、Ａ５のうちのいずれか一つが選択して使われる。

【００６０】今、動きベクトル検出範囲の候補Ａ１、Ａ
２、Ａ３、Ａ４、Ａ５のうち、Ａ３が動きベクトル検出
範囲として実際に用いられていているとする。

【００６１】図４（ｂ）に示すように、動きベクトル検
出範囲Ａ３の最外線である最外線ｌ３と、動きベクトル
検出範囲Ａ３の内側にある動きベクトル検出範囲Ａ３’
の最外線である最外線ｌ３’との間にある領域が図３で
説明した領域Ｕに対応する。図３の領域Ｕは、切換領域
決定器１４で決定される。そして、後述するように領域
Ｕに動きベクトルが乗っている場合が所定の条件を満た
す場合には、動きベクトル検出範囲Ａ３を拡大するよう
処理される。この時、同時に動きベクトル検出範囲Ａ
３’、Ａ３’’も拡大するよう処理される。

【００６２】同様に、図４（ｂ）に示すように、動きベ
クトル検出範囲Ａ３’の内側にある動きベクトル検出範
囲Ａ３’’の最外線である最外線ｌ３’’の内側の領域
が図３で説明した領域Ｄに対応する。図３の領域Ｄは、
切換領域決定器１４で決定される、そして、後述するよ
うに領域Ｄに動きベクトルが乗っている場合が所定の条
件を満たす場合には、動きベクトル検出範囲Ａ３を縮小
するように処理される。この時、同時に動きベクトル検
出範囲Ａ３’、Ａ３’’も縮小するように処理される。

【００６３】また、切換領域決定器１４は、動きベクト
ル検出範囲に応じて図３の領域Ｕ及び領域Ｄを決定す
る。

【００６４】なお、本実施の形態では動きベクトル検出
範囲の切換には、Ｐピクチャに基づく動きベクトルのみ
を対象としているため、比較器１５はＰピクチャの符号
化時のみ動作するが、Ｂピクチャも考慮する場合にはＢ
ピクチャの符号化時も動作すること当然である。

【００６５】比較器１５は、マクロブロックＣ_ijに対応
する動きベクトルＶ_ijが図３の領域Ｕに乗っているかど
うか、また、領域Ｄに乗っているかどうかを判定し、そ
の判定結果をマクロブロック切換信号としてカウンタ１
６に出力する。

【００６６】カウンタ１６は、マクロブロック切換信号
が入力されると、マクロブロック切換信号がマクロブロ
ックＣ_ijに対応する動きベクトルＶ_ijが図３の領域Ｕに
乗っていることを示す場合には領域Ｕに対応するカウン
ト値を１だけ増加させ、また、マクロブロック切換信号
がマクロブロックＣ_ijに対応する動きベクトルＶ_ijが図
３の領域Ｄに乗っていることを示す場合には、領域Ｄに
対応するカウント値を１だけ増加させる。

【００６７】このようにしてカウンタ１６は、領域Ｄに
対応するカウント値及び領域Ｕに対応するカウント値を
１フレーム分カウントし、カウンタ１６はカウント結果
をフレーム単位の切換信号（以下、フレーム切換信号と
称す）として検出範囲決定器１３に出力する。フレーム
切換信号が入力されると、検出範囲決定器１３は、動き
ベクトル検出範囲をフレーム単位で適応的に決定する。

【００６８】すなわち、検出範囲決定器１３は、図４
（ａ）に示す動きベクトル検出範囲の候補Ａ１、Ａ２、
Ａ３、Ａ４、Ａ５から実際に用いる動きベクトル検出範
囲を選択することにより決定する。

【００６９】検出範囲決定器１３は、図５（ａ）に示す
ように、動きベクトルＱが領域Ｄに乗っている場合に
は、図５（ｂ）に示すように動きベクトル検出範囲Ａ４
を選択することにより動きベクトル検出範囲を縮小す
る。さらに、詳細に説明すると、検出範囲決定器１３
は、カウンタ１６から入力されたフレーム切換信号に基
づいて、（動きベクトルが動きベクトル切換領域Ｄに存
在する数）を（１フレームの期間に存在するマクロブロ
ック数）で除した値が所定の閾値以上になったとき、動
きベクトル検出範囲を動きベクトル切換領域Ａ４に切り
換える。この時、同時に動きベクトル検出範囲Ａ３’、
Ａ３’’をそれぞれＡ４’、Ａ４’’に切り換える。こ
のように検出範囲決定器１３は、各動きベクトル検出範
囲を縮小する。そして、検出範囲決定器１３が動きベク
トル検出範囲を動きベクトル検出範囲Ａ４に決定する
と、決定した動きベクトル検出範囲を切換領域決定器１
４及び予測器１２に帰還する。切換領域決定器１４は、
その決定に応じて、図５（ｂ）に示すように動きベクト
ル切換領域Ｄ及びＵを決定する。

【００７０】また、検出範囲決定器１３は、図６（ｂ）
に示すように、動きベクトルＲが領域Ｕに乗っている場
合には、図６（ｂ）に示すように動きベクトル検出範囲
Ａ２を選択することにより動きベクトル検出範囲を拡大
する。さらに、詳細に説明すると、検出範囲決定器１３
は、カウンタ１６から入力されたフレーム切換信号に基
づいて、（動きベクトルが動きベクトル切換領域Ｕに存
在する数）を（１フレームの期間に存在するマクロブロ
ック数）で除した値が所定の閾値以上になったとき、動
きベクトル検出範囲を動きベクトル検出範囲Ａ２に切り
換える。この時、同時に動きベクトル検出範囲Ａ３’、
Ａ３’’をそれぞれＡ２’、Ａ２’’に切り換える。こ
のように検出範囲決定器１３は、各動きベクトル検出範
囲を拡大する。そして、検出範囲決定器１３が動きベク
トル検出範囲を動きベクトル検出範囲Ａ２に決定する
と、決定した動きベクトル検出範囲を切換領域決定器１
４及び予測器１２に帰還する。切換領域決定器１４は、
その決定に応じて、図６（ｂ）に示すように動きベクト
ル切換領域Ｄ及びＵを決定する。

【００７１】また、検出範囲決定器１３は、（動きベク
トルが動きベクトル切換領域Ｄに存在する数）を（１フ
レームの期間に存在するマクロブロック数）で除した値
が所定の閾値より小さく、かつ、（動きベクトルが動き
ベクトル切換領域Ｕに存在する数）を（１フレームの期
間に存在するマクロブロック数）で除した値が所定の閾
値より小さいときは、動きベクトル検出範囲を拡大も縮
小もしない。すなわち、動きベクトル検出範囲を変更し
ない。

【００７２】予測器１２に帰還された動きベクトル検出
範囲は、フレーム単位で最適な動きベクトル検出範囲と
して、次のフレーム単位で予測器１２において動きベク
トルを予測する際に、動きベクトル検出範囲として用い
られる。

【００７３】例えば、検出範囲決定器１３が図５（ｂ）
に示すように動きベクトル検出範囲を動きベクトルＡ４
に決定した場合には、次のフレーム単位で予測器１２
は、動きベクトルを予測する際に、動きベクトル検出範
囲Ａ４を用いる。

【００７４】同様に、検出範囲決定器１３が図６（ｂ）
に示すように動きベクトル検出範囲を動きベクトルＡ２
に決定した場合には、次のフレーム単位で予測器１２
は、動きベクトルを予測する際に、動きベクトル検出範
囲Ａ２を用いる。

【００７５】次のフレーム単位でも上記と同様の動作を
行い、適応的に予測器１２で用いられる動きベクトル検
出範囲が次々と更新されていく。本実施の形態では、上
記のような動作をＰフレーム毎に行う。すなわち、図７
に動きベクトル検出範囲更新のタイミングを示す。Ｐフ
レーム２０で検出された動きベクトルは、検出範囲決定
器１３が次のＰフレーム２１の動きベクトル検出範囲を
決定するのに用いられる。このように本実施の形態の動
画像圧縮符号化装置は、Ｐフレーム毎に動きベクトル検
出範囲を切り換えていくものである。

【００７６】特に大きな動きを有する入力動画像映像の
場合には、図１１で説明した従来の動画像圧縮符号化装
置では、動きベクトル検出範囲３２０の最外周上に乗っ
ている動きベクトルＰのみを検出していたので、動きベ
クトル検出範囲３２０の最外周に乗っている動きベクト
ルＰよりも適正な動きベクトルが動きベクトル検出範囲
３２０の外部に存在してもそのような動きベクトルを検
出して用いることができなかった。このような場合であ
っても、図１１で説明した従来の動画像圧縮符号化装置
では、適正な動きベクトルを検出する代わりに動きベク
トルＰを検出して用いていた。

【００７７】これに対して本実施の形態の動画像圧縮符
号化装置では、動きベクトル検出範囲を拡大する際に
は、図３、図４、図５、図６などにそれぞれ示した領域
Ｕに乗っている動きベクトルを考慮の対象とする。従っ
て、従来の技術で動きベクトル検出範囲の外側により適
正な動きベクトルが存在し、そのような適正な動きベク
トルが検出出来ない場合であっても、本実施の形態のよ
うに領域Ｕを動きベクトルの考慮の対象とすることによ
り、従来の技術では検出できなかった適正な動きベクト
ルを検出することが出来るようになる。

【００７８】このように、本実施の形態によれば、動き
の大きな入力動画像映像であっても適正な動きベクトル
を検出することが出来、また、適正な動きベクトル検出
範囲を設定することが出来るようになる。

【００７９】以上のように、本実施の形態の動画像圧縮
符号化装置は、圧縮符号化することにより動画像信号の
動きベクトルを検出する動きベクトル検出手段２１の処
理動作に並行して、動きベクトルを検出する動きベクト
ル検出範囲を最前のフレーム単位で最適化した範囲に置
き換える構成であるため、動きベクトル検出手段２１に
供する回路等のハードウェア規模を増大することなく、
動きベクトルの検出を最適化できる効果がある。また、
動きの大きな画像であっても適正な動きベクトルを検出
することが出来、また、適正な動きベクトル検出範囲を
設定することが出来るようになる。

【００８０】なお、本実施の形態では、検出範囲決定器
１３が５個の動きベクトル検出範囲の候補から実際に用
いる動きベクトル検出範囲を選択するとして説明した
が、これに限らない。３個の動きベクトル検出範囲の候
補から実際の動きベクトル検出範囲を選択してもよく、
また７個の動きベクトル検出範囲の候補から実際の動き
ベクトル検出範囲を選択しても構わない。本実施の形態
の検出範囲決定器１３は、複数個の動きベクトル検出範
囲の候補を格納しており、その中から実際に用いる動き
ベクトル検出範囲を選択することにより決定しさえすれ
ばよい。

【００８１】さらに、本実施の形態では、検出範囲決定
器１３が５個の動きベクトル検出範囲から実際に用いる
動きベクトル検出範囲を選択するとして説明したが、こ
れに限らない。検出範囲決定器１３は、動きベクトルが
動きベクトル切換領域Ｕに存在する数が多いほど動きベ
クトル検出範囲の拡大率を大きくしても構わない。

【００８２】また、この場合、検出範囲決定器１３は、
予め保持している動きベクトル検出範囲から動きベクト
ルが動きベクトル切換領域Ｕに存在する数が多いほど大
きな動きベクトル検出範囲を選択しても構わないし、ま
た、検出範囲決定器１３が予め動きベクトル検出範囲を
保持せず、動きベクトルが動きベクトル切換領域Ｕに存
在する数が多いほど大きな動きベクトル検出範囲を生成
しても構わない。

【００８３】また、検出範囲決定器１３は、動きベクト
ルが動きベクトル切換領域Ｄに存在する数が多いほど動
きベクトル検出範囲の縮小率を大きくしても構わない。

【００８４】また、この場合、検出範囲決定器１３は、
予め保持している動きベクトル検出範囲から動きベクト
ルが動きベクトル切換領域Ｄに存在する数が多いほど小
さな動きベクトル検出範囲を選択しても構わないし、ま
た、検出範囲決定器１３が予め動きベクトル検出範囲を
保持せず、動きベクトルが動きベクトル切換領域Ｄに存
在する数が多いほど小さな動きベクトル検出範囲を生成
しても構わない。

【００８５】なお、本実施の形態の動画像圧縮符号化装
置は、図８（ａ）、図８（ｂ）、図８（ｃ）に示すよう
に、動きベクトル検出範囲が狭い場合には画素単位に近
付いた動きベクトルの検出となり、逆に広い場合には広
くなった分だけ検出する動きベクトルは間引かれた検出
となる。すなわち、図８（ａ）のように動きベクトル検
出範囲Ａ１のように検出範囲が広い場合には、黒印で示
すように間引かれた画素に関する動きベクトルが検出さ
れ、逆に図８（ｃ）のように動きベクトル検出範囲Ａ５
のように検出範囲が狭い場合には、黒印で示すように、
画素単位で動きベクトルが検出される。従って、動きベ
クトル検出範囲が広くなってもその広さに応じて動きベ
クトルを求める画素が間引かれるので、動きベクトル検
出のための演算量が増加することはない。

【００８６】そして、図４に示したように、動きベクト
ル検出範囲を複数種類備え、当該複数種類の動きベクト
ル検出範囲から動きベクトル検出範囲を選択する構成を
備えると、動きベクトル検出範囲を入力映像の動きの大
きさに応じて適宜拡大・縮小することで最適化を図れ、
動きベクトル検出精度の向上及びそれによる発生符号量
の削減ができ、復号化後の動画像の高画質化が達成でき
る。

【００８７】また、動きベクトル検出に要する記憶手段
等の回路を、当該動きベクトル検出範囲の内最も狭い範
囲に対応する規模とすることができ、動きベクトル検出
精度向上に起因して高画質の復号画像を実現できる装置
を安価にすることもできる。

【００８８】上記実施の形態における動きベクトル検出
範囲１３から、動きベクトル検出範囲に応じて動きベク
トル検出範囲切換領域を生成する切換領域決定器１４
と、当該動きベクトル検出範囲切換領域と検出された動
きベクトルとを比較し当該動きベクトルが動きベクトル
切換領域内の存在を判定する比較器１５とを備え、カウ
ンター１６が当該動きベクトル切換領域と比較器１５の
出力信号の判定信号とを格納し、カウンター１６に格納
した判定信号を基に動きベクトル検出範囲を決定する構
成を備えると、動きベクトル検出手段２１で検出する動
きベクトルの動きベクトル検出範囲の設定を、入力動画
像映像の動きに追従することができ、入力動画像映像の
動きに合わせた動きベクトル検出範囲の即時性を向上で
きる。

【００８９】なお、本実施の形態では、検出範囲決定器
１３から予測器１２に出力する動きベクトル検出範囲を
フレーム単位で更新するとして説明したが、これに限ら
ない。フレーム単位で動きベクトル検出範囲を適応的に
決定するとして説明したが、これに限らない。

【００９０】検出範囲決定器１３から予測器１２に出力
する動きベクトル検出範囲の更新を、ｎ（ｎはｎ≦Ｎを
満たす自然数）個の期間で行っても構わない。ただし、
Ｎを１フレームに存在するマクロブロックの総数とし、
１フレームを複数個に分割した場合の一つの分割単位の
マクロブロックの総数をｎ個とする。この場合、カウン
ター１６は、ｎ個の期間での動きベクトルが動きベクト
ル切換領域中に存在する数も記憶する構成であり、（動
きベクトルが動きベクトル切換領域に存在する数）を
（ｎ個の期間に存在するマクロブロック数）で除した値
が所定の閾値以上になったとき、動きベクトル検出範囲
を切り換え、当該切り換えた動きベクトル検出範囲を動
きベクトル検出手段２１と切換領域決定器１４とに帰還
する。

【００９１】例えば、（動きベクトルが領域Ｄに存在す
る数）を（ｎ個の期間に存在するマクロブロック数）で
除した値が所定の閾値以上になったとき、動きベクトル
検出範囲を例えば図５（ａ）、図５（ｂ）に示すように
動きベクトル検出範囲Ａ３から動きベクトル検出範囲Ａ
４に切り換える。すなわち、動きベクトル検出範囲を縮
小するまた、例えば（動きベクトルが領域Ｕに存在する
数）を（ｎ個の期間に存在するマクロブロック数）で除
した値が所定の閾値以上になったとき、動きベクトル検
出範囲を例えば図６（ａ）、図６（ｂ）に示すように動
きベクトル検出範囲Ａ３から動きベクトル検出範囲Ａ２
に切り換える。すなわち動きベクトル検出範囲を拡大す
る。

【００９２】このような構成を採用すると、入力動画像
映像の動きに合わせた動きベクトルの検出精度の向上と
発生符号量の削減とが実現出来る。

【００９３】次に、上述した一連の処理の流れを図１に
示したブロック図を参照しながら、図９を用いて説明す
る。

【００９４】先ず、入力端子１から入力された入力動画
像映像は、デコード順にフレーム並べ替え器２で並べ替
えられ、ステップ３１で１フレームに付きＮ個（ただし
Ｎは２以上の自然数）に細分化したマクロブロック動画
像信号となる。

【００９５】フレーム並べ替え器２からデコード順に抜
き取ったマクロブロック動画像信号は、ステップ３２で
ＩピクチャかＩピクチャ以外かを切替スイッチ１８で判
定する。切替スイッチ１８でマクロブロック動画像信号
がＩピクチャであると判定されると、スイッチ２０をＯ
ＦＦ状態にする。

【００９６】Ｉピクチャと判定されたマクロブロック動
画像信号は、ステップ３３でＤＣＴ器３、量子化器４、
逆量子化器９、逆ＤＣＴ器１０、加算器１９を経てフレ
ームメモリ１１にＩピクチャのマクロブロック動画像の
復号化信号を格納する。

【００９７】次に、ステップ３４で１フレーム分のマク
ロブロック動画像信号の圧縮復号の終了を判断し、１フ
レームに達していないときはステップ３２に戻る。

【００９８】並び替え器２から抽出したマクロブロック
動画像信号がＩピクチャかをステップ３２で判断し、Ｉ
ピクチャでない場合はステップ３５でＰピクチャかＢピ
クチャかを切替スイッチ１８にて判定する。

【００９９】マクロブロック動画像信号がＰピクチャと
判定されると、ステップ３６で当該マクロブロック動画
像信号と予測器１２から出力される予測映像信号とを減
算器１７にて減算し差分信号を出力すると共に、スイッ
チ２０をＯＮ状態にする。

【０１００】ステップ３６で減算した差分信号は、ステ
ップ３７でＤＣＴ器３、量子化器４、逆量子化器９、逆
ＤＣＴ器１０を経て、加算器１９でＰピクチャの逆ＤＣ
Ｔ信号と予測器１２から出力される予測映像信号（本例
の場合は直前のＩピクチャからの予測映像信号である
が、Ｐピクチャが続く場合では直前のＰピクチャからの
予測映像信号となる）とを加算し、マクロブロック参照
信号をフレームメモリ１１に１フレームとなるまで格納
する。それと共に、予測器１２にてフレーム参照信号と
フレーム並べ替え器２からのマクロブロック動画像信号
との差分が最小となる動きベクトルを用いて予測映像信
号を生成する。

【０１０１】ステップ３７で生成した予測映像信号は、
ステップ３８で比較器１５に入力され、比較器１５で当
該予測映像信号と切換領域決定器１４から出力される動
きベクトル切換領域とを比較することでマクロブロック
切換信号をカウンタ１６に出力する。カウンタ１６は、
１フレームになるまでマクロブロック切換信号を格納す
る。

【０１０２】次にステップ３４で、１フレーム分のマク
ロブロック動画像信号の圧縮復号の終了を判断し、１フ
レームに達していないときはステップ３２に戻る。な
お、上述の例ではスイッチ２０をＯＮ状態にするステッ
プをステップ３６としたが、加算器１９で加算を行う前
であれば何れであっても良く、ステップ３５またはステ
ップ３７であっても良いこと勿論である。

【０１０３】並び替え器２から抽出されたマクロブロッ
ク動画像信号がＩピクチャかをステップ３２で判断し、
Ｉピクチャでない場合はステップ３５でＰピクチャかＢ
ピクチャかを切替スイッチ１８にて判定する。

【０１０４】マクロブロック動画像信号がＢピクチャと
判定されると、ステップ３９で当該マクロブロック動画
像信号と比較器１２から出力する予測映像信号とを減算
器１７にて減算し差分信号を出力する。ステップ３９で
減算した差分信号は、ステップ４０でＤＣＴ器３及び量
子化器４を経て量子化信号を生成し、ステップ３４で、
１フレーム分のマクロブロック動画像信号の圧縮復号の
終了を判断し、１フレームに達していないときはステッ
プ３２に戻る。

【０１０５】なお、ステップ３４で１フレームに達して
いると判断した場合には、ステップ４１でカウンタ１６
からフレーム切換信号を検出範囲決定器１３に出力し、
検出範囲決定器１３はフレーム単位の動きベクトル検出
範囲を予測器１２に帰還すると共に、切換領域決定器１
４にも出力し、切換領域決定器１４で動きベクトル切換
領域を生成し、比較器１５に出力する。

【０１０６】ステップ４１でフレーム単位の動きベクト
ル検出範囲を生成し予測器１２に出力した後、ステップ
４２で動画像映像信号が終了し次のフレームの有無を判
定し、次のフレームがある場合はフレーム並べ替え器２
に戻り、次のフレームがない場合は処理を終了する。

【０１０７】なお、上述の実施の形態では動きベクトル
検出範囲の更新をフレーム単位で行う場合を説明した
が、画面単位、フレーム単位、グループオブピクチャ
（ＧＯＰ）単位等入力動画像信号の所定のまとまり単位
で行うこともできる。但し、まとまり単位に応じて、動
きベクトル検出範囲決定器１３及びフレームメモリ１１
等を変化させる必要がある。

【０１０８】また、上述の実施の形態ではＭＰＥＧ圧縮
を例に採り説明したが、圧縮復号化方法はＭＰＥＧに限
定されるものではなく、例えばＨ．２６１またはＨ．２
６３等の時間方向の冗長度を削減するフレーム間予測を
行う圧縮方式であれば何れでも適応できる。

【０１０９】本実施の形態によれば、動きベクトル検出
のための検出範囲が複数存在しても、ハードウェア規模
を増大させることなく、動画像圧縮符号化を行う際に、
入力映像の動きの速さに応じて、最適な動きベクトル検
出範囲を選択出来るという作用を有し、その結果、高画
質が実現できるという、優れた効果が得られる。また、
動きの大きな画像であっても適正な動きベクトルを検出
することが出来、また、適正な動きベクトル検出範囲を
設定することが出来る。

【０１１０】又、本発明のプログラムは、上述した本発
明の動きベクトル検出方法の全部又は一部のステップ
（又は、工程、動作、作用等）の動作をコンピュータに
より実行させるためのプログラムであって、コンピュー
タと協働して動作するプログラムである。

【０１１１】又、本発明の記録媒体は、上述した本発明
の動きベクトル検出方法の全部又は一部のステップ（又
は、工程、動作、作用等）の全部又は一部の動作をコン
ピュータにより実行させるためのプログラムを担持した
記録媒体であり、コンピュータにより読み取り可能且
つ、読み取られた前記プログラムが前記コンピュータと
協動して前記動作を実行する記録媒体である。

【０１１２】尚、本発明の上記「一部の手段（又は、装
置、素子等）」とは、それらの複数の手段の内の、一つ
又は幾つかの手段を意味し、本発明の上記「一部のステ
ップ（又は、工程、動作、作用等）」とは、それらの複
数のステップの内の、一つ又は幾つかのステップを意味
する。

【０１１３】又、本発明の上記「手段（又は、装置、素
子等）の機能」とは、前記手段の全部又は一部の機能を
意味し、本発明の上記「ステップ（又は、工程、動作、
作用等）の動作」とは、前記ステップの全部又は一部の
動作を意味する。

【０１１４】又、本発明のプログラムの一利用形態は、
コンピュータにより読み取り可能な記録媒体に記録さ
れ、コンピュータと協働して動作する態様であっても良
い。

【０１１５】又、本発明のプログラムの一利用形態は、
伝送媒体中を伝送し、コンピュータにより読みとられ、
コンピュータと協働して動作する態様であっても良い。

【０１１６】又、本発明のデータ構造としては、データ
ベース、データフォーマット、データテーブル、データ
リスト、データの種類などを含む。

【０１１７】又、記録媒体としては、ＲＯＭ等が含ま
れ、伝送媒体としては、インターネット等の伝送媒体、
光・電波・音波等が含まれる。

【０１１８】又、上述した本発明のコンピュータは、Ｃ
ＰＵ等の純然たるハードウェアに限らず、ファームウェ
アや、ＯＳ、更に周辺機器を含むものであっても良い。

【０１１９】尚、以上説明した様に、本発明の構成は、
ソフトウェア的に実現しても良いし、ハードウェア的に
実現しても良い。

【０１２０】

【発明の効果】以上説明したところから明らかなよう
に、本発明は、動きの大きな画像であっても適正な動き
ベクトルを検出することが出来、また、適正な動きベク
トル検出範囲を設定することが出来る動画像圧縮符号化
装置、動きベクトル検出方法、記録媒体、及びプログラ
ムを提供することが出来る。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態における動画像圧縮
符号化装置のブロック図

【図２】本発明の第１の実施の形態におけるマクロブロ
ックの動きベクトルの一例を示す図

【図３】本発明の第１の実施の形態における動きベクト
ルと動きベクトル切換領域との一例を示す図

【図４】（ａ）本発明の第１の実施の形態における動き
ベクトル検出範囲の候補を示す図 （ｂ）本発明の第１の実施の形態における動きベクトル
検出範囲を示す図

【図５】（ａ）本発明の第１の実施の形態における現在
の動きベクトル検出範囲の例を示す図 （ｂ）本発明の第１の実施の形態における更新後の動き
ベクトル検出範囲の例を示す図

【図６】（ａ）本発明の第１の実施の形態における現在
の動きベクトル検出範囲の例を示す図 （ｂ）本発明の第１の実施の形態における更新後の動き
ベクトル検出範囲の例を示す図

【図７】本発明の第１の実施の形態における動きベクト
ル検出範囲の更新のタイミングを示す図

【図８】（ａ）本発明の第１の実施の形態における動き
ベクトル検出範囲が大きい場合の動きベクトルを検出す
る際の画素のサンプリングの概要を示す図 （ｂ）本発明の第１の実施の形態における動きベクトル
検出範囲が中程度の場合の動きベクトルを検出する際の
画素のサンプリングの概要を示す図 （ｃ）本発明の第１の実施の形態における動きベクトル
検出範囲が小さい場合の動きベクトルを検出する際の画
素のサンプリングの概要を示す図

【図９】本発明の第１の実施の形態における動きベクト
ル切換領域決定の流れ図

【図１０】従来の動きベクトル検出装置の構成を示すブ
ロック図

【図１１】従来の動画像圧縮符号化装置の構成を示すブ
ロック図

【図１２】従来の動画像圧縮符号化装置を構成する動き
検出装置３０７Ａの動作を示す説明図

【図１３】従来の動画像圧縮符号化装置を構成するＣＰ
Ｕ５の処理動作を示すフローチャート図

【図１４】従来の動画像圧縮符号化装置の動きベクトル
検出範囲と動きベクトルの一例を示す図

【符号の説明】

１ 入力端子 ２ フレーム並べ替え器 ３ ＤＣＴ器 ４ 量子化器 ５ 可変長符号化器 ６ バッファメモリ ７ 出力端子 ８ レート制御器 ９ 逆量子化器 １０ 逆ＤＣＴ器 １１ フレームメモリ １２ 予測器 １３ 動きベクトル検出範囲決定器 １４ 切換領域決定器 １５ 比較器 １６ カウンター １７ 減算器 １８ 切替スイッチ １９ 加算器 ２０ スイッチ ２１ 動きベクトル検出手段

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5C059 KK19 MA00 MA23 MC11 ME01 NN01 NN03 NN28 PP06 SS20 UA02 UA33 UA39

Claims (14)

【特許請求の範囲】
1. 【請求項１】 入力動画像映像を１フレームに付きＮ
   （但し、Ｎは２以上の自然数）個に細分化したマクロブ
   ロック動画像信号を生成するマクロブロック生成手段
   と、 前記マクロブロック動画像信号を圧縮符号化した後に復
   号化して復号化動画像信号を生成する符号復号化手段
   と、 前記復号化動画像信号と前記マクロブロック動画像信号
   とから第１の動きベクトル検出範囲内で動きベクトルを
   検出する動きベクトル検出手段と、 検出された前記動きベクトルのうち、前記第１の動きベ
   クトル検出範囲の最外線である第１の最外線と、前記第
   １の動きベクトル検出範囲の内側にある第２の動きベク
   トル検出範囲の最外線である第２の最外線との間にある
   動きベクトルの数を第１の動きベクトルの数としてカウ
   ントする動きベクトルカウント手段と、 カウントされた前記第１の動きベクトルの数に基づいて
   前記第１の動きベクトル検出範囲を拡大する動きベクト
   ル検出範囲決定手段とを備えた動画像圧縮符号化装置。
2. 【請求項２】 前記動きベクトルカウント手段は、前記
   第２の動きベクトル検出範囲の内側にある第３の動きベ
   クトル検出範囲内にある動きベクトルの数を第２の動き
   ベクトルの数としてカウントし、 前記動きベクトル検出範囲決定手段は、カウントされた
   前記第２の動きベクトルの数に基づいて前記第１の動き
   ベクトル検出範囲を縮小する請求項１記載の動画像圧縮
   符号化装置。
3. 【請求項３】 前記動きベクトル検出範囲決定手段は、
   カウントされた前記第１の動きベクトルの数が所定の閾
   値より多い場合、前記第１の動きベクトル検出範囲を拡
   大し、前記所定の閾値より小さい場合、前記第１の動き
   ベクトル検出範囲を拡大しないまたは前記第１の動きベ
   クトル検出範囲を変更しない請求項１記載の動画像圧縮
   符号化装置。
4. 【請求項４】 前記動きベクトル検出範囲決定手段は、
   カウントされた前記第１の動きベクトルの数が多いほど
   前記第１の動きベクトル検出範囲の拡大率を大きくする
   請求項１記載の動画像圧縮符号化装置。
5. 【請求項５】 前記動きベクトル検出範囲決定手段は、
   カウントされた前記第２の動きベクトルの数が多いほど
   前記第１の動きベクトル検出範囲の縮小率を大きくする
   請求項２記載の動画像圧縮符号化装置。
6. 【請求項６】 前記動きベクトル検出範囲決定手段は、
   予め複数種類の動きベクトル検出範囲を有しており、 その複数種類の動きベクトル検出範囲から、カウントさ
   れた前記第１の動きベクトルの数が多いほど大きな動き
   ベクトル検出範囲を選択して、前記第１の動きベクトル
   検出範囲とする請求項１記載の動画像圧縮符号化装置。
7. 【請求項７】 前記動きベクトル検出範囲決定手段は、
   予め複数種類の動きベクトル検出範囲を有しており、 その複数種類の動きベクトル検出範囲から、カウントさ
   れた前記第２の動きベクトルの数が多いほど小さな動き
   ベクトル検出範囲を選択して、前記第１の動きベクトル
   検出範囲とする請求項２記載の動画像圧縮符号化装置。
8. 【請求項８】 前記動きベクトル検出範囲決定手段は、
   前記第１の動きベクトル検出範囲の更新を、Ｐフレーム
   毎に行う、またはＰフレームをｎ個（但し、ｎ≦Ｎの自
   然数）に分割した分割単位毎に行い、 前記第１の動きベクトル検出範囲が更新される際、前記
   動きベクトル検出範囲決定手段は、前記Ｐフレームのま
   たは前記分割単位のカウントされた前記第１の動きベク
   トルの数を、前記Ｐフレームにまたは前記分割単位に存
   在するマクロブロック動画像信号の数で割った数が、所
   定の閾値以上になった場合に、前記第１の動きベクトル
   検出範囲を拡大する請求項１記載の動画像圧縮符号化装
   置。
9. 【請求項９】 前記動きベクトル検出範囲決定手段は、
   前記第１の動きベクトル検出範囲の更新を、Ｐフレーム
   毎に行う、またはＰフレームをｎ個（但し、ｎ≦Ｎの自
   然数）に分割した分割単位毎に行い、 前記第１の動きベクトル検出範囲が更新される際、前記
   動きベクトル検出範囲決定手段は、前記Ｐフレームのま
   たは前記分割単位のカウントされた前記第２の動きベク
   トルの数を、前記Ｐフレームにまたは前記分割単位に存
   在するマクロブロック動画像信号の数で割った数が、所
   定の閾値以上になった場合に、前記第１の動きベクトル
   検出範囲を縮小する請求項１記載の動画像圧縮符号化装
   置。
10. 【請求項１０】 前記動きベクトル検出手段は、前記第
    １の動きベクトル検出範囲を拡大する際、前記第２の動
    きベクトル検出範囲をも拡大する請求項１、３、４、
    ６、８のいずれかに記載の動画像圧縮符号化装置。
11. 【請求項１１】 前記動きベクトル検出手段は、前記第
    １の動きベクトル検出範囲を縮小する際、前記第３の動
    きベクトル検出範囲をも縮小する請求項２、４、７、９
    記載の動画像圧縮符号化装置。
12. 【請求項１２】 入力動画像映像を１フレームに付きＮ
    （但し、Ｎは２以上の自然数）個に細分化して生成され
    たマクロブロック動画像信号を圧縮符号化した後に復号
    化して生成された復号化動画像信号と、前記マクロブロ
    ック動画像信号とから第１の動きベクトル検出範囲内で
    動きベクトルを検出する動きベクトル検出ステップと、 検出された前記動きベクトルのうち、前記第１の動きベ
    クトル検出範囲の最外線である第１の最外線と、前記第
    １の動きベクトル検出範囲の内側にある第２の動きベク
    トル検出範囲の最外線である第２の最外線との間にある
    動きベクトルの数を第１の動きベクトルの数としてカウ
    ントする動きベクトルカウントステップと、 前記第１の動きベクトル検出範囲の最外線である第１の
    最外線と、前記第１の動きベクトル検出範囲の内側にあ
    る第２の動きベクトル検出範囲の最外線である第２の最
    外線であって、前記第１の最外線に隣接する１本もしく
    は複数本の第２の最外線との上にある動きベクトルの数
    である第１の動きベクトルの数をカウントする動きベク
    トルカウントステップと、 カウントされた前記第１の動きベクトルの数に基づいて
    前記第１の動きベクトル検出範囲を拡大する動きベクト
    ル検出範囲決定ステップとを備えた動きベクトル検出方
    法。
13. 【請求項１３】 請求項１２記載の動きベクトル検出方
    法の、入力動画像映像を１フレームに付きＮ（但し、Ｎ
    は２以上の自然数）個に細分化して生成されたマクロブ
    ロック動画像信号を圧縮符号化した後に復号化して生成
    された復号化動画像信号と、前記マクロブロック動画像
    信号とから第１の動きベクトル検出範囲内で動きベクト
    ルを検出する動きベクトル検出ステップと、 検出された前記動きベクトルのうち、前記第１の動きベ
    クトル検出範囲の最外線である第１の最外線と、前記第
    １の動きベクトル検出範囲の内側にある第２の動きベク
    トル検出範囲の最外線である第２の最外線との間にある
    動きベクトルの数を第１の動きベクトルの数としてカウ
    ントする動きベクトルカウントステップと、 カウントされた前記第１の動きベクトルの数に基づいて
    前記第１の動きベクトル検出範囲を拡大する動きベクト
    ル検出範囲決定ステップとをコンピュータに実行させる
    ためのプログラム。
14. 【請求項１４】 請求項１３記載のプログラムを担持し
    た記録媒体であって、コンピュータにより処理可能な記
    録媒体。