(57)【要約】【課題】  演算量を増大させることなく、圧縮効率が高い動きベクトルを決定する。【解決手段】  原画サブサンプルフィルタ１３は原画サブサンプル率に基づき、原画メモリ制御部１２により読み出された原画をフィルタ処理し、予測画サブサンプルフィルタ１６は予測画サブサンプル率に基づき、予測画メモリ制御部１５により読み出された予測画をフィルタ処理し、複数の画素比較器１７はフィルタ処理された原画と予測画の相関値を求め、結果判定部１８は各相関値の総合値を演算し、探索範囲内で演算した総合値が最も小さい探索位置を動きベクトルとして決定し、制御部１９は符号化方式の符号化制御情報に基づき原画サブサンプル率、予測画サブサンプル率及び探索範囲を画素比較器１７の数を考慮して決定する。【選択図】        図１
2005252593.tif 000002
【特許請求の範囲】
【請求項１】
符号化対象の原画を格納する原画メモリと、
指示された原画位置の原画を上記原画メモリから読み出す原画メモリ制御部と、
指示された原画サブサンプル率に基づき、上記原画メモリ制御部により読み出された原画をフィルタ処理する原画サブサンプルフィルタと、
探索対象の予測画を格納する予測画メモリと、
指示された一つ又は複数の探索位置の予測画を上記予測画メモリから読み出す予測画メモリ制御部と、
指示された予測画サブサンプル率に基づき、上記予測画メモリ制御部により読み出された予測画をフィルタ処理する予測画サブサンプルフィルタと、
上記フィルタ処理された原画と上記フィルタ処理された予測画の相関値を求める複数の画素比較器と、
上記各画素比較器により求められた相関値の総合値を演算し、探索範囲内で演算した総合値が最も小さい探索位置を動きベクトルとして決定する結果判定部と、
符号化方式の符号化制御情報に基づき上記原画サブサンプル率、上記予測画サブサンプル率及び上記探索範囲を上記画素比較器の数を考慮して決定し、上記原画位置、決定した上記探索範囲内の探索位置、並びに決定した上記原画サブサンプル率及び上記予測画サブサンプル率を指示する制御部とを備えた動きベクトル探索装置。
【請求項２】
原画メモリ制御部により読み出された符号化対象の原画の画像の特徴を演算する画像特徴演算部を備え、
制御部は上記画像特徴演算部により演算された画像の特徴を加味して、原画サブサンプル率、予測画サブサンプル率及び探索範囲を決定することを特徴とする請求項１記載の動きベクトル探索装置。
【請求項３】
結果判定部により決定された動きベクトルを保存する動きベクトル保存部を備え、
制御部は上記動きベクトル保存部に保存されている動きベクトルを加味して、原画サブサンプル率、予測画サブサンプル率及び探索範囲を決定することを特徴とする請求項１記載の動きベクトル探索装置。
【請求項４】
制御部は符号化制御情報に基づき動きベクトルを所定の方向に向けるための判定オフセットを決定し、
結果判定部は上記判定オフセットで相関値の総合値を重み付けして上記動きベクトルを決定することを特徴とする請求項１記載の動きベクトル探索装置。
【請求項５】
原画メモリ制御部により読み出された符号化対象の原画の画像の特徴を演算する画像特徴演算部を備え、
制御部は上記画像特徴演算部により演算された画像の特徴を加味して、原画サブサンプル率、予測画サブサンプル率、探索範囲及び判定オフセットを決定することを特徴とする請求項４記載の動きベクトル探索装置。
【請求項６】
結果判定部により決定された動きベクトルを保存する動きベクトル保存部を備え、
制御部は上記動きベクトル保存部に保存されている動きベクトルを加味して、原画サブサンプル率、予測画サブサンプル率及び探索範囲を決定することを特徴とする請求項４記載の動きベクトル探索装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は動画像のフレーム間予測符号化において動きベクトルの探索を行う動きベクトル探索装置に関するものである。
【背景技術】
【０００２】
動画像を符号化する場合、圧縮率を高めるために原画と時間軸上の前の画像や後の画像による予測画との差分のみを符号化するフレーム間予測符号化が一般的に行われている。しかしながら、原画のある部分との差が一番小さくなる探索点、すなわち、圧縮効率が高い探索点を画面全体又は広い探索範囲から探し出すには、非常に多くの演算量を必要とするため装置の小型化や低消費電力化が難しい。そこで、従来の動きベクトル探索装置は、探索範囲を絞ることで演算量を削減したり、原画や予測画の画素を間引いて、すなわちサブサンプルすることにより、ある程度広い探索範囲を少ない演算量で探索できる動きベクトル探索装置を実現している。また、例えば、特許文献１に示すように、サブサンプル率を可変にすることにより、さらに演算量を削減する方法も提案されている。
【０００３】
【特許文献１】特開平９−１８８８２号公報（段落００２４）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
従来の動きベクトル探索装置は以上のように構成されているので、サブサンプル率を固定又は可変にすることにより演算量が削減できるとしても、探索範囲が固定であるため必ずしも圧縮効率が高い点を探索しているとはいえず、圧縮効率が高い動きベクトルを決定することができないという課題があった。
【０００５】
この発明は上記のような課題を解決するためになされたもので、符号化する画像に応じてサブサンプル率と探索範囲を変化させることにより、演算量を増大させることなく、圧縮効率が高い動きベクトルを決定することができる動きベクトル探索装置を得ることを目的とする。
【課題を解決するための手段】
【０００６】
この発明に係る動きベクトル探索装置は、符号化対象の原画を格納する原画メモリと、指示された原画位置の原画を上記原画メモリから読み出す原画メモリ制御部と、指示された原画サブサンプル率に基づき、上記原画メモリ制御部により読み出された原画をフィルタ処理する原画サブサンプルフィルタと、探索対象の予測画を格納する予測画メモリと、指示された一つ又は複数の探索位置の予測画を上記予測画メモリから読み出す予測画メモリ制御部と、指示された予測画サブサンプル率に基づき、上記予測画メモリ制御部により読み出された予測画をフィルタ処理する予測画サブサンプルフィルタと、上記フィルタ処理された原画と上記フィルタ処理された予測画の相関値を求める複数の画素比較器と、上記各画素比較器により求められた相関値の総合値を演算し、探索範囲内で演算した総合値が最も小さい探索位置を動きベクトルとして決定する結果判定部と、符号化方式の符号化制御情報に基づき上記原画サブサンプル率、上記予測画サブサンプル率及び上記探索範囲を上記画素比較器の数を考慮して決定し、上記原画位置、決定した上記探索範囲内の探索位置、並びに決定した上記原画サブサンプル率及び上記予測画サブサンプル率を指示する制御部とを備えたものである。
【発明の効果】
【０００７】
この発明は、符号化制御情報に基づき原画サブサンプル率、予測画サブサンプル率及び探索範囲を画素比較器の数を考慮して決定することにより、同じ処理量でより広い探索範囲を探索することができ、演算量を増大させることなく圧縮効率の高い動きベクトルを探索することができる。
【発明を実施するための最良の形態】
【０００８】
実施の形態１．
図１はこの発明の実施の形態１による動きベクトル探索装置の構成を示すブロック図である。この動きベクトル探索装置は、原画メモリ１１、原画メモリ制御部１２、原画サブサンプルフィルタ部１３、予測画メモリ１４、予測画メモリ制御部１５、予測画サブサンプルフィルタ部１６、複数の画素比較部１７、結果判定部１８及び制御部１９を備えている。
【０００９】
原画メモリ１１は符号化対象の原画を格納し、原画メモリ制御部１２は制御部１９から符号化対象の原画位置を受け取り原画メモリ１１から原画を読み出す。原画サブサンプルフィルタ部１３は制御部１９から原画位置に対応した一つ又は複数の原画サブサンプル率を受け取りフィルタ処理を行う。予測画メモリ１４は探索対象の予測画を格納し、予測画メモリ制御部１５は制御部１９から一つ又は複数の探索位置を受け取り予測画メモリ１４から予測画を読み出す。予測画サブサンプルフィルタ部１６は制御部１９から予測位置に対応した一つ又は複数の予測画サブサンプル率を受け取りフィルタ処理を行う。
【００１０】
複数の画素比較部１７は原画と予測画の相関値を出力し、結果判定部１８は複数の画素比較部１７から出力された相関値の総合値、例えば総和等を求めて、制御部１９から探索範囲内の全ての探索が終了したときに出力される判定フラグを入力して探索範囲内で相関が一番高い探索位置を動きベクトルとして決定する。制御部１９は外部から入力された符号化方式で規定されている符号化制御情報に基づき画像の特徴を判断し、画像の特徴に応じて原画サブサンプル率、予測画サブサンプル率及び探索範囲を、所定の処理サイクルで複数の画素比較部１７を有効に利用可能なように画素比較部１７の数を考慮して決定し、符号化対象の原画位置とサブサンプル率、予測画の探索位置とサブサンプル率、判定フラグを出力する。
【００１１】
次に動作について説明する。
図２は制御部１９の処理の流れを示すフローチャートである。ステップＳＴ１１は原画位置を決定するステップ、ステップＳＴ１２は符号化制御情報に基づき原画サブサンプル率、予測画サブサンプル率、探索範囲を決定するステップ、ステップＳＴ１３は決定された探索範囲内の探索位置を決定するステップ、ステップＳＴ１４は次の探索位置がまだ探索範囲内であればステップＳＴ１３に戻り、探索範囲内の探索位置について全ての処理が完了した場合にはステップＳＴ１５へ移行するステップ、ステップＳＴ１５は動きベクトルの決定を指示するための判定フラグを出力するステップである。一つの原画位置の探索が終了すると、次の原画位置の探索を行うためにステップＳＴ１１へ戻る。
【００１２】
図３は１６ｘ１６画素単位のサブサンプル方法の一例を示す図であり、図３（ａ）は全ての画素をそのまま使用するフルサンプルを示し、図３（ｂ）はフィルタ処理によって横方向に１／４単位で間引いた１／４サブサンプルを示している。
【００１３】
図２のステップＳＴ１１において、制御部１９は符号化対象の原画位置を決定して原画メモリ制御部１２へ出力する。このとき、制御部１９は原画位置を例えば画面の左上から右方向に順番に移動するように決定する。原画位置が例えば１６ｘ１６画素単位に割り振られていた場合、原画位置を受け取った原画メモリ制御部１２は原画メモリ１１から１６ｘ１６画素分のデータを読み出して原画サブサンプルフィルタ部１３へ出力する。
【００１４】
ステップＳＴ１２において、制御部１９は、例えばＭＰＥＧの符号化方式で規定されているビデオシーケンス（Ｍ値）やｆ−ｃｏｄｅ、ピクチャタイプ等の符号化制御情報に基づき画像の特徴を判断し、画像の特徴に応じて原画サブサンプル率、予測画サブサンプル率及び探索範囲を、所定の処理サイクルで複数の画素比較部１７を有効に利用可能なように画素比較部１７の数を考慮して決定し、決定した原画サブサンプル率を原画サブサンプルフィルタ部１３に出力し、決定した予測画サブサンプル率を予測画サブサンプルフィルタ部１６に出力する。ここで、制御部１９は、符号化制御情報に基づき判断した画像の特徴が、例えば、動きが速い画像を示している場合には、サブサンプル率を上げて多くの画素を間引いて探索範囲を広くし、動きが遅く複雑な画像を示している場合には、サブサンプル率を下げて、例えばフルサブサンプル率にして探索範囲を狭くする。
【００１５】
原画メモリ制御部１２から１６ｘ１６画素分の原画を受け取った原画サブサンプルフィルタ部１３は、制御部１９から受け取った原画サブサンプル率に基づき１６ｘ１６画素分の原画をフィルタ処理し、全ての画素比較部１７へ１画素ずつ出力する。例えば、画素比較部１７が１６ｘ１６分（２５６個）あり、サブサンプル率が図３（ａ）に示すフルサンプルの場合には、１６ｘ１６画素（２５６画素）それぞれの画素データがひとつひとつの画素比較部１７へ割り当てられる。また、サブサンプル率が図３（ｂ）に示す１／４サブサンプルの場合には、画素データ数は４ｘ１６画素（６４画素）であるので、６４画素分の画素データがまず６４個の画素比較部１７に割り当てられ、同様に同じ６４画素分の画素データが他の６４個の画素比較部１７に割り当てられる。このようにして、同じ６４個の画素データが４組の６４個の画素比較部１７に割り当てられることになる。
【００１６】
ステップＳＴ１３において、制御部１９はステップＳＴ１２で決定した探索範囲内の探索位置を決定して予測画メモリ制御部１５へ出力する。このとき、制御部１９は探索位置を例えば探索範囲の左上から右方向に順番に移動するよう決定する。探索位置が例えば１画素単位に割り振られ、原画位置が１６ｘ１６画素単位で割り振られていた場合、探索位置を受取った予測画メモリ制御部１６は探索位置を例えば１６ｘ１６画素単位の予測画の左上の画素の位置として１６ｘ１６画素単位の予測画を予測画メモリ１４から読み出して予測画サブサンプルフィルタ部１６へ出力する。このとき、探索位置が複数出力されている場合には、予測画メモリ制御部１５は複数分の予測画を予測画メモリ１４から読み出して予測画サブサンプルフィルタ１６へ出力する。
【００１７】
予測画メモリ制御部１５から１６ｘ１６画素単位の予測画を受け取った予測画サブサンプルフィルタ部１６は、制御部１９から受け取った予測画サブサンプル率に基づき受け取った１６ｘ１６画素単位の予測画をフィルタ処理し、全ての画素比較部１７へ１画素ずつ出力する。例えば、予測画サブサンプル率が図３（ａ）に示すフルサンプルの場合には、１６ｘ１６画素（２５６画素）それぞれの画素データがひとつひとつの画素比較部１７へ割り当てられる。また、サブサンプル率が図３（ｂ）に示す１／４サブサンプルの場合には、複数の探索位置が制御部１９から出力され、サブサンプル後の画素データ数は４ｘ１６画素（６４画素）であるので、２５６個の画素比較部１７に対し、４つの予測画を入力することができる。したがって、制御部１９から４つの探索位置が予測画メモリ制御部１５に入力され、予測画メモリ制御部１５は異なる探索位置の１６ｘ１６画素単位の予測画を読み出し、予測画サブサンプルフィルタ部１６は４組の６４画素の予測画を生成して、それぞれ画素比較部１７に出力する。
【００１８】
すなわち、予測画サブサンプル率がフルサンプルの場合には、例えば探索位置が水平位置又は垂直位置の−３２の位置の１６ｘ１６画素の探索を１サイクルで処理できたとすると、１／４サブサンプルの場合には１サイクルで探索位置が、水平位置又は垂直位置の−３２、−１６、０、＋１６の４箇所の探索位置を処理することができる。この１／４サブサンプルの例では同じ処理量で４倍の探索範囲を探索できるが、１／８サブサンプルの場合には、同じ処理量で８倍の探索範囲を探索でき、これは、同じ処理量でより広い探索範囲を探索できることを意味する。
【００１９】
このように、符号化制御情報に基づきサブサンプル率と探索範囲を可変にすることにより、動きが速い画像の場合には、サブサンプル率を上げて多くの画素を間引いて探索範囲を広くし、動きが遅く複雑な画像の場合には、サブサンプル率を下げて、例えばフルサブサンプル率にして探索範囲を狭くし詳細に探索することにより、演算量を増大させることなく、圧縮効率の高い動きベクトルを得ることができる。
【００２０】
各画素比較部１７は入力された原画の画素データと予測画の画素データの相関、例えば差分絶対値や差分２乗値等を演算して結果判定部１８へ出力する。各画素比較部１７から相関値を入力した結果判定部１８は、相関値の総合値、例えば総和を演算し、最初の探索位置の場合は総合値と探索位置を保持し、２回目からの探索位置の場合には、保持してある総合値と比較して例えば総合値が一番小さい等、相関が高い方の総合値と探索位置を保持する。また、同じ原画が複数組、画素比較部１７に割り当てられていた場合には、結果判定部１８は、原画と予測画のお互いの組の中で一番相関が高いものを選択し、保持してある総合値との比較を行ってから保持する。
【００２１】
ステップＳＴ１４において、制御部１９は次の探索位置が決定した探索範囲内であるか否かを確認し、次の探索位置がまだ探索範囲内であればステップＳＴ１３に戻って、制御部１９、予測画メモリ制御部１５、予測画サブサンプルフィルタ部１６、画素比較部１７及び結果判定部１８がそれぞれ上記の処理を行い、決定した探索範囲内の探索位置について全ての処理が完了した場合にはステップＳＴ１５へ移行する。
【００２２】
ステップＳＴ１５において、制御部１９は動きベクトルの決定を指示するための判定フラグを結果判定部１８に出力し、結果判定部１８は保持している探索位置を動きベクトルとして出力する。
【００２３】
以上のように、この実施の形態１によれば、符号化制御情報に基づき原画サブサンプル率、予測画サブサンプル率及び探索範囲を、所定の処理サイクルで複数の画素比較部１７を有効に利用可能なように画素比較部１７の数を考慮して決定することにより、同じ処理量でより広い探索範囲を探索することができ、演算量を増大させることなく圧縮効率の高い動きベクトルを探索することができるという効果が得られる。
【００２４】
実施の形態２．
この発明の実施の形態２による動きベクトル探索装置の構成を示すブロック図は実施の形態１の図１と同じである。連続する原画位置に対して結果判定部１８からそれぞれ出力された動きベクトルは、最終的に符号化のときに同じような方向を向いていた方が高い圧縮効率が得られる傾向にある。しかし、空や海等のフラットな画像は探索した動きベクトルの方向がばらつくことが多い。そこで、この実施の形態２は、空や海等のフラットな画像の場合に、探索した動きベクトルが同じような方向を向くようにオフセットをかけるものである。
【００２５】
図１において、結果判定部１８は複数の画素比較部１７から出力された相関値の総合値である例えば総和等を演算し、演算した総合値を制御部１９からの判定オフセットにより重み付けし、制御部１９から探索範囲内の全ての探索が終了したときに出力される判定フラグを入力し、探索範囲内で最も小さく、判定オフセットにより重み付けされた総合値とその探索位置により、相関が最も高い動きベクトルを決定する。また、制御部１９は外部から入力された例えばＭＰＥＧの符号化方式で規定されているビデオシーケンス（Ｍ値）やｆ−ｃｏｄｅ、ピクチャタイプ等の符号化制御情報に基づき画像の特徴を判断し、画像の特徴に応じて所定の処理サイクルで複数の画素比較部１７を最も有効に利用可能な原画サブサンプル率、予測画サブサンプル率、探索範囲、及び動きベクトルを所定の方向に向ける判定オフセットを決定し、符号化対象の原画位置とサブサンプル率、予測画の探索位置とサブサンプル率、判定オフセット、判定フラグを出力する。その他の構成要素は実施の形態１と同じである。
【００２６】
次に動作について説明する。
図４は制御部１９の処理の流れを示すフローチャートである。ステップＳＴ２１は原画位置を決定するステップ、ステップＳＴ２２は符号化制御情報に基づき原画サブサンプル率、予測画サブサンプル率、探索範囲を決定するステップ、ステップＳＴ２３は決定された探索範囲内の探索位置を決定し、符号化制御情報に基づき判定オフセットを決定するステップ、ステップＳＴ２４は次の探索位置がまだ探索範囲内であればステップＳＴ２３に戻り、探索範囲内の探索位置について全ての処理が完了した場合にはステップＳＴ２５へ移行するステップ、ステップＳＴ２５は動きベクトルの決定を指示するための判定フラグを出力するステップである。一つの原画位置の探索が終了すると、次の原画位置の探索を行うためにステップＳＴ２１へ戻る。
【００２７】
ステップＳＴ２１における制御部１９の処理は実施の形態１の図２のステップＳＴ１１と同じであり、原画メモリ制御部１２の処理も実施の形態１と同じである。また、ステップＳＴ２２における制御部１９の処理は実施の形態１の図２のステップＳＴ１２と同じであり、原画サンプルフィルタ部１３の処理も実施の形態１と同じである。
【００２８】
ステップＳＴ２３において、制御部１９は、ステップＳＴ２２で決定した探索範囲内の探索位置を決定して予測画メモリ制御部１６へ出力すると共に、符号化制御情報に基づき動きベクトルを所定の方向に向けるための判定オフセットを決定して結果判定部１８に出力する。探索位置を受け取った予測画メモリ制御部１６の処理、１６ｘ１６画素単位の予測画を受け取った予測画サブサンプルフィルタ部１６の処理、原画の画素データと予測画の画素データを入力した各画素比較部１７の処理は、実施の形態１と同様である。
【００２９】
各画素比較部１７から相関値を入力した結果判定部１８は、相関値の総合値、例えば総和を演算し、演算した総合値に制御部１９からの判定オフセットを例えば加算することにより、演算した総合値を制御部１９からの判定オフセットにより重み付けし、最初の探索位置の場合は重み付けした総合値と探索位置を保持し、２回目からの探索位置の場合には、保持してある重み付けした総合値と比較して、例えば重み付けした総合値が一番小さい等、相関が高い方の重み付けした総合値と探索位置を保持する。また、同じ原画が複数組、画素比較部１７に割り当てられていた場合には、原画と予測画のお互いの組の中で一番相関が高いものを選択し、保持してある重み付けした総合値との比較を行ってから保持する。
【００３０】
ステップＳＴ２４における制御部１９の処理は実施の形態１の図２のステップＳＴ１４と同じである。また、ステップＳＴ２５における制御部１９の処理は実施の形態１の図２のステップＳＴ１５と同じであり、結果判定部１８の処理も実施の形態１と同じである。
【００３１】
以上のように、この実施の形態２によれば、実施の形態１と同様の効果が得られると共に、符号化制御情報に基づき決定した、動きベクトルを所定の方向に向けるための判定オフセットで相関値の総合値を重み付けすることにより、決定される動きベクトルを意図的に制御することができ、例えばＭＰＥＧ等の可変長符号化処理の場合に、同じような量、同じような方向を持った動きベクトルを連続させることができ、演算量を増大させることなく、より圧縮効率の高い動きベクトルを探索することができるという効果が得られる。
【００３２】
実施の形態３．
図５はこの発明の実施の形態３による動きベクトル探索装置の構成を示すブロック図である。この動きベクトル探索装置は、実施の形態１の図１の動きベクトル探索装置に、画像特徴演算部２０を追加したものであり、その他の構成は図１に示す構成と同様である。画像特徴演算部２０は、原画メモリ制御部１２が原画メモリ１１より読み出した原画から例えば画素データの平均、分散、偏差や、シーンチェンジの検出等により画像の特徴を演算する。また、制御部１９は、符号化制御情報と画像特徴演算部２０により演算された画像の特徴に基づき、原画サブサンプル率、予測画サブサンプル率、探索範囲及び判定オフセットを決定する。
【００３３】
次に動作について説明する。
画像特徴演算部２０は、原画メモリ制御部１２が読み出した原画に対して、例えば画素データの平均、分散、偏差や、場面の切り変わり目であるシーンチェンジの検出等により画像の特徴を演算して制御部２０へ出力する。制御部１９は、符号化制御情報に基づき判断した画像の特徴に、画像特徴演算部２０により演算された画像の特徴を加味して、原画サブサンプル率、予測画サブサンプル率、探索範囲及び判定オフセットを決定する。例えば、空や海等、あまり複雑ではないフラットな画像に対してはサブサンプル率を下げて広い範囲を探索させず、かつ判定オフセットを調整して動きベクトルのばらつきを抑えたり、動きの速い画像に対してはサブサンプル率を上げ広い範囲を探索させて、圧縮効率の高い動きベクトルを探索させる制御を行う。この場合、制御部１９は、実施の形態１と同様に、原画サブサンプル率、予測画サブサンプル率及び探索範囲を、所定の処理サイクルで複数の画素比較部１７を有効に利用可能なように画素比較部１７の数を考慮して決定する。その他の処理は実施の形態２と同様である。
【００３４】
以上のように、この実施の形態３によれば、実施の形態２と同様の効果が得られると共に、原画の画素データの平均、分散、偏差や、シーンチェンジの検出等により演算された画像の特徴も加味して、原画サブサンプル率、予測画サブサンプル率、探索範囲及び判定オフセットを決定することにより、さらに圧縮効率の高い動きベクトルを探索することができるという効果が得られる。
【００３５】
この実施の形態３では、制御部１９が、画像特徴演算部２０により演算された画像の特徴を加味して、原画サブサンプル率、予測画サブサンプル率、探索範囲及び判定オフセットを決定しているが、画像特徴演算部２０により演算された画像の特徴を加味して、実施の形態１と同様に、原画サブサンプル率、予測画サブサンプル率及び探索範囲のみを決定しても良い。
【００３６】
実施の形態４．
図６はこの発明の実施の形態４による動きベクトル探索装置の構成を示すブロック図である。この動きベクトル探索装置は、実施の形態１の図１の動きベクトル探索装置に、動きベクトル保存部２１を追加したものであり、その他の構成は図１に示す構成と同様である。動きベクトル保存部２１はすでに探索が終了して結果判定部１８から出力された動きベクトルを保存し、制御部１９は、符号化制御情報と動きベクトル保存部２１に保存されている動きベクトルに基づき、原画サブサンプル率、予測画サブサンプル率、探索範囲及び判定オフセットを決定する。
【００３７】
次に動作について説明する。
動きベクトル保存部２１は結果判定部１８から出力された動きベクトルを複数保存している。制御部１９は、符号化制御情報と保存されている動きベクトルに基づき、原画サブサンプル率、予測画サブサンプル率、探索範囲及び判定オフセットの決定を行う。例えば、カメラが横方向や縦方向に移動することにより画面がパンするような画像の場合に、画面上のものは全て同じ方向へ動いたように見える。このようなときには、動きベクトルは同じような量、同じような方向になる。そこで、制御部１９は、すでに符号化が終了した他の動きベクトルの傾向を分析することにより、画像がどちらの方向にどれだけの量だけ動くかを判定し、それに対応した原画サブサンプル率、予測画サブサンプル率、探索範囲及び判定オフセットを決定することができる。この場合、制御部１９は、実施の形態１と同様に、原画サブサンプル率、予測画サブサンプル率及び探索範囲を、所定の処理サイクルで複数の画素比較部１７を有効に利用可能なように画素比較部１７の数を考慮して決定する。その他の処理は実施の形態２と同様である。
【００３８】
以上のように、この実施の形態４によれば、実施の形態２と同様の効果が得られると共に、すでに符号化が終了した他の動きベクトルの傾向も加味して、原画サブサンプル率、予測画サブサンプル率、探索範囲及び判定オフセットを決定することにより、さらに圧縮効率の高い動きベクトルを探索することができるという効果が得られる。
【００３９】
この実施の形態４では、制御部１９が、動きベクトル保存部２１に保存されている動きベクトルを加味して、原画サブサンプル率、予測画サブサンプル率、探索範囲及び判定オフセットを決定しているが、動きベクトル保存部２１に保存されている動きベクトルを加味して、実施の形態１と同様に、原画サブサンプル率、予測画サブサンプル率及び探索範囲のみを決定しても良い。
【図面の簡単な説明】
【００４０】
【図１】この発明の実施の形態１による動きベクトル探索装置の構成を示すブロック図である。
【図２】この発明の実施の形態１による動きベクトル探索装置の制御部の処理の流れを示すフローチャートである。
【図３】１６ｘ１６画素単位のサブサンプル方法の一例を示す図である。
【図４】この発明の実施の形態２による動きベクトル探索装置の制御部の処理の流れを示すフローチャートである。
【図５】この発明の実施の形態３による動きベクトル探索装置の構成を示すブロック図である。
【図６】この発明の実施の形態４による動きベクトル探索装置の構成を示すブロック図である。
【符号の説明】
【００４１】
１１  原画メモリ、１２  原画メモリ制御部、１３  原画サブサンプルフィルタ部、１４  予測画メモリ、１５  予測画メモリ制御部、１６  予測画サブサンプルフィルタ部、１７  画素比較部、１８  結果判定部、１９  制御部、２０  画像特徴演算部、２１  動きベクトル保存部。
【図１】
2005252593.tif 000003
【図２】
2005252593.tif 000004
【図３】
2005252593.tif 000005
【図４】
2005252593.tif 000006
【図５】
2005252593.tif 000007
【図６】
2005252593.tif 000008