(57)【特許請求の範囲】
【請求項１】
コンピュータに、
映像データに含まれる画像データを周波数帯域に応じて分割して複数の分割画像データを生成し、
前記複数の分割画像データのうち、周波数帯域が所定値以上の周波数成分を含む分割画像データの圧縮処理を行い、
前記複数の分割画像データのうち、周波数帯域が所定値未満の周波数成分を含む分割画像データを用いて前記映像データの第１動き探索処理を行い、
前記複数の分割画像データを用いて画像データを生成して、生成した前記画像データを用いて第２動き探索処理を行う
ことを実行させることを特徴とする動き探索処理プログラム。
【請求項２】
前記圧縮処理は、前記周波数帯域が所定値以上の周波数成分を含む分割画像データの圧縮処理を行い、圧縮した前記分割画像データについて、前記分割画像データの位置情報とアドレス情報とを対応付けてメモリに格納する処理を更に実行することを特徴とする請求項１に記載の動き探索処理プログラム。
【請求項３】
前記第２動き探索処理は、前記第１動き探索処理の処理結果を基にして、動き探索範囲に含まれる、前記周波数帯域が所定値以上の周波数成分を含む分割画像データを外部メモリから読み出し、読み出した分割画像データを用いて前記動き探索範囲の画像データを生成することを特徴とする請求項２に記載の動き探索処理プログラム。
【請求項４】
コンピュータが実行する動き探索処理方法であって、
映像データに含まれる画像データを周波数帯域に応じて分割して複数の分割画像データを生成し、
前記複数の分割画像データのうち、周波数帯域が所定値以上の周波数成分を含む分割画像データの圧縮処理を行い、
前記複数の分割画像データのうち、周波数帯域が所定値未満の周波数成分を含む分割画像データを用いて前記映像データの第１動き探索処理を行い、
前記複数の分割画像データを用いて画像データを生成して、生成した前記画像データを用いて第２動き探索処理を行う
ことを特徴とする動き探索処理方法。
【請求項５】
映像データに含まれる画像データを周波数帯域に応じて分割して複数の分割画像データを生成する生成部と、
前記複数の分割画像データのうち、周波数帯域が所定値以上の周波数成分を含む分割画像データの圧縮処理を行う圧縮部と、
前記複数の分割画像データのうち、周波数帯域が所定値未満の周波数成分を含む分割画像データを用いて前記映像データの第１動き探索処理を行い、前記複数の分割画像データを用いて画像データを生成して、生成した前記画像データを用いて第２動き探索処理を行う動き探索部と
を有することを特徴とする動き探索処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、動き探索処理プログラム等に関する。
【背景技術】
【０００２】
動画を圧縮する画像符号化処理では、入力画像データの前後のフレームについてブロックマッチングを行うことで動きベクトルを求め、求めた動きベクトルを基にしてＤＣＴ（Discrete  Cosine  Transform）量子化およびエントロピ符号化を行う。
【０００３】
ここで、動きベクトルを求める場合に、多段階で動き探索を行うことで、演算量を削減する従来技術がある。この従来技術では入力画像データから縮小画像データを生成し、縮小画像データに対して１回目の動き探索を行うことで、動き探索範囲を絞り込む。そして、従来技術は、絞り込んだ動き探索範囲に対応する画像を、入力画像データから取得し、取得した画像データに対して２回目の動き探索を実行する。
【０００４】
図９は、従来技術の画像符号化処理部の処理を説明するための図である。画像符号化処理部１０は、外部メモリ２０から入力画像データを内部メモリ１０ａに読み出して、入力画像データに対応する縮小画像を生成し、外部メモリ２０に縮小画像データを格納する。画像符号化処理部１０は、外部メモリ２０から縮小画像データを読み出して１回目の動き探索を行い、動き探索範囲を特定する。そして、画像符号化処理部１０は、外部メモリ２０から入力画像データを読み出して、動き探索範囲の画像を取得し、２回目の動き探索を実行し、動きベクトルを求める。画像符号化処理部１０は、動きベクトルを基にしてＤＣＴ量子化およびエントロピ符号化を行う。
【０００５】
図１０は、従来技術の画像符号化処理部が実行する処理の処理手順を示すフローチャートである。図１０に示すように、画像符号化処理部１０は、入力画像データを基にして縮小画像データを生成し（ステップＳ１０）、縮小画像データを基にして動き探索を実行する（ステップＳ１１）。画像符号化処理部１０は、入力画像データを読み出して動き探索範囲の画像を取得し、動き探索を実行する（ステップＳ１２）。画像符号化処理部１０は、ＤＣＴ量子化を行い（ステップＳ１３）、エントロピ符号化を行う（ステップＳ１４）。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２０１４−４２１３９号公報
【特許文献２】特開２０１０−４１６２４号公報
【特許文献３】特開２０１１−４３４５号公報
【特許文献４】特開平９−３２２１６０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、上述した従来技術では、動き探索を効率的に実行することができないという問題がある。
【０００８】
例えば、従来技術では、外部メモリ２０に入力画像データおよび縮小画像データを格納するため、外部メモリ２０のメモリ容量が大きくなると共に、画像符号化処理部１０と外部メモリ２０とのデータの転送量が大きくなる。このため、画像符号化処理部１０がデータを読み込むまでに時間がかかり、多段階による動き探索を効率よく実行することができない。
【０００９】
１つの側面では、動き探索を効率的に実行することができる動き探索処理プログラム、動き探索処理方法および動き探索処理装置を提供することを目的とする。
【課題を解決するための手段】
【００１０】
第１の案では、コンピュータに下記の処理を実行させる。コンピュータに、映像データに含まれる画像データを周波数帯域に応じて分割して複数の分割画像データを生成する処理を実行させる。コンピュータに、複数の分割画像データのうち、周波数帯域が所定値以上の周波数成分を含む分割画像データの圧縮処理を実行させる。コンピュータに、複数の分割画像データのうち、周波数帯域が所定値未満の周波数成分を含む分割画像データを用いて映像データの第１動き探索処理を実行させる。コンピュータに、複数の分割画像データを用いて画像データを生成し、生成した画像データを用いた第２動き探索処理を実行させる。
【発明の効果】
【００１１】
本発明の１実施態様によれば、動き探索を効率的に実行することができる。
【図面の簡単な説明】
【００１２】
【図１】図１は、本実施例に係る動き探索処理装置の構成を示す機能ブロック図である。
【図２】図２は、管理テーブルのデータ構造の一例を示す図である。
【図３】図３は、生成部の処理を説明するための図である。
【図４】図４は、圧縮部の処理を説明するための図である。
【図５】図５は、動き探索部の処理を説明するための図（１）である。
【図６】図６は、動き探索部の処理を説明するための図（２）である。
【図７】図７は、本実施例に係る動き探索処理装置の処理手順を示すフローチャートである。
【図８】図８は、動き探索処理プログラムを実行するコンピュータの一例を示す図である。
【図９】図９は、従来技術の画像符号化処理部の処理を説明するための図である。
【図１０】図１０は、従来技術の画像符号化処理部が実行する処理の処理手順を示すフローチャートである。
【発明を実施するための形態】
【００１３】
以下に、本願の開示する動き探索処理プログラム、動き探索処理方法および動き探索処理装置の実施例を図面に基づいて詳細に説明する。なお、この実施例によりこの発明が限定されるものではない。
【実施例】
【００１４】
本実施例に係る動き探索処理装置の構成について説明する。図１は、本実施例に係る動き探索処理装置の構成を示す機能ブロック図である。図１に示すように、この動き探索処理装置１００は、外部メモリ１１０と、画像符号化処理部１１５とを有する。
【００１５】
外部メモリ１１０は、入力画像データ１１０ａと、圧縮高域データ格納領域１１０ｂとを有する。後述するように、入力画像データ１１０ａは、生成部１３０ａにより、低域データおよび高域データに帯域分割された後に、外部メモリ１１０から消去させる。外部メモリ１１０は、例えば、ＲＡＭ（Random  Access  Memory）、フラッシュメモリ（Flash  Memory）などの半導体メモリ素子などの記憶装置に対応する。
【００１６】
入力画像データ１１０ａは、動画の１フレームに対応する画像データである。入力画像データ１１０は、図示しない外部装置から順次、外部メモリ１１０に格納され、動き探索処理装置１００により処理される。
【００１７】
圧縮高域データ格納領域１１０ｂは、入力画像データ１１０の高域データを圧縮したデータを格納する領域である。圧縮高域データ格納領域１１０ｂは、後述する圧縮部１３０ｂにより生成され、外部メモリ１１０に格納される。以下の説明では、圧縮された高域データを、圧縮高域データと表記する。
【００１８】
画像符号化処理部１１５は、外部メモリ１１０に順次格納される入力画像データ１１０ａに対して動き探索処理を実行し、ストリームデータを生成する処理部である。画像符号化処理部１１５は、生成したストリームデータを図示しない外部装置に出力する。画像符号化処理部１１５は、内部メモリ１２０と、制御部１３０とを有する。
【００１９】
内部メモリ１２０は、低域データ１２０ａと、管理テーブル１２５ａと、探索範囲画像データ１２５ｂとを有する。例えば、内部メモリ１２０は、ＲＡＭ等の半導体メモリ素子などの記憶装置に対応する。
【００２０】
低域データ１２０ａは、入力画像データ１１０ａの低域データに対応するものである。
【００２１】
管理テーブル１２５ａは、入力画像データ１１０ａ上の位置と、この位置に対応する圧縮高域データが保持された圧縮高域データ格納領域１１０ｂ上のアドレスとを対応付ける情報である。
【００２２】
図２は、管理テーブルのデータ構造の一例を示す図である。図２に示すように、この管理テーブル１２５ａは、位置情報と、サイズと、格納アドレスとを対応付ける。位置情報は、入力画像データ１１０ａ上の位置を一意に特定する情報である。位置情報は、座標で指定してもよいし、入力画像データ１１０ａを複数のブロックに分割した場合におけるブロックの識別番号であってもよい。サイズは、位置情報に対応する圧縮高域データのデータサイズを示すものである。格納アドレスは、位置情報に対応する圧縮高域データが格納される圧縮高域データ格納領域のアドレスを示すものである。
【００２３】
例えば、図２の１行目のレコードでは、入力画像データ１１０ａ上の位置情報（１，１）に対応する圧縮高域データは、圧縮高域データ格納領域１１０ｂのアドレス「１０００００１」に格納される旨が示される。また、係る圧縮高域データのサイズは「○○サイズ」であることが示される。
【００２４】
探索範囲画像データ１２５ｂは、１回目の動き探索が行われた場合に特定される探索範囲の画像データである。以下の説明では、１回目の動き探索が行われた場合に特定される探索範囲を、動き探索範囲と表記する。後述する動き探索部１３０ｃが、動き探索範囲に含まれる低域データ１２０ａおよび圧縮高域データを基にして、探索範囲画像データ１２５ｂを生成する。
【００２５】
制御部１３０は、生成部１３０ａと、圧縮部１３０ｂと、動き探索部１３０ｃとを有する。制御部１３０は、例えば、ＡＳＩＣ（Application  Specific  Integrated  Circuit）や、ＦＰＧＡ（Field  Programmable  Gate  Array）などの集積装置に対応する。また、制御部１３０は、例えば、ＣＰＵ（Central  Processing  Unit）やＭＰＵ（Micro  Processing  Unit）等の電子回路に対応する。
【００２６】
生成部１３０ａは、外部メモリ１１０に格納された入力画像データ１１０ａを読み出し、入力画像データ１１０ａを周波数帯域に応じて分割し、低域データおよび高域データを生成する処理部である。生成部１３０ａは、低域データ１２０ａを内部メモリ１２０に格納する。生成部１３０ａは、高域データを、圧縮部１３０ｂに出力する。
【００２７】
図３は、生成部の処理を説明するための図である。生成部１３０ａは、ウェーブレット変換を実行して、入力画像データ１１０ａを低域データ１２０ａ、高域データ１２０ｂ，１２０ｃ，１２０ｄに分割する。例えば、低域データ１２０ａは、画像の周波数帯域が周波数帯域Ａ以下となるデータである。高域データ１２０ｂ，１２０ｃ，１２０ｄは、画像の周波数帯域が周波数帯域Ａ以上となるデータである。
【００２８】
高域データ１２０ｂは、画像の周波数帯域が周波数帯域Ａ以上、周波数帯域Ｂ未満となるデータである。高域データ１２０ｃは、画像の周波数帯域が周波数帯域Ｂ以上、周波数帯域Ｃ未満となるデータである。高域データ１０２ｄは、画像の周波数帯域が周波数帯域Ｃ以上、周波数帯域Ｄ未満となるデータである。周波数帯域の大小関係を「周波数帯域Ａ＜周波数帯域Ｂ＜周波数帯域Ｃ＜周波数帯域Ｄ」とする。
【００２９】
図３に示す例では、生成部１３０ａは、低域データ１２０ａと、高域データ１２０ｂ〜１２０ｄとに分割する例を示したが、これに限定されるものではない。例えば、生成部１３０ａは、低域データ１２０ａと、高域データ１２０ｂ〜１２０ｄの周波数帯域を含む１つの高域データとを生成してもよい。
【００３０】
生成部１３０ａは、外部メモリ１１０に入力画像データ１１０ａから低域データおよび高域データを生成した後に、外部メモリ１１０に格納された入力画像データ１１０ａを消去する。生成部１３０ａは、外部メモリ１１０に新たな入力画像データ１１０ａが格納される度に、上記処理を繰り返し実行する。
【００３１】
圧縮部１３０ｂは、高域データに対して符号化圧縮することで、圧縮高域データを生成する処理部である。図４は、圧縮部の処理を説明するための図である。図４に示すように、圧縮部１３０ｂは、高域データ１２０ｂ〜１２０ｄに対して任意の画素単位「（１，１）、（１，２）・・・」で符号化圧縮する。例えば、圧縮部１３０ｂは、高域データに対してエントロピ符号化を行うことで、圧縮高域データを生成する。
【００３２】
圧縮部１３０ｂは、圧縮高域データを圧縮高域データ格納領域１１０ｂに格納する。また、圧縮部１３０ｂは、圧縮高域データの生成もととなる入力画像データ１１０ａの位置情報と、圧縮高域データのサイズと、圧縮高域データを格納した圧縮高域データ格納領域１１０ｂのアドレスとを対応付けて、管理テーブル１２５ａに登録する。
【００３３】
図３を用いて説明したように、高域データ１２０ｂ〜１２０ｃは、低域の周波数帯域が含まれていないので、データのエントロピが低くなる。このため、圧縮部１３０ｂがエントロピ符号化を行うことで、効率的にデータを圧縮することができ、圧縮高域データのサイズも小さくすることができる。
【００３４】
動き探索部１３０ｃは、動き探索処理を行うことで、動きベクトルを求める処理部である。例えば、動き探索部１３０ｃは、低域データ１２０ａを用いて１回目の動き探索処理を行うことで、動き探索範囲を特定し、探索範囲画像データ１２５ｂを生成する。また、動き探索部１３０ｃは、探索範囲画像データ１２５ｂに対して、２回目の動き探索処理を行い、動きベクトルを求める。動き探索部１３０ｃは、動きベクトルを基にしてＤＣＴ量子化およびエントロピ符号化を行い、エントロピ符号化結果を外部装置に出力する。
【００３５】
以下において、動き探索部１３０ｃの処理の一例について説明する。まず、動き探索部１３０ｃが、１回目の動きベクトルを求める処理について説明する。動き探索部１３０ｃは、前フレームの低域データ１２０ａと現フレームの低域データ１２０ａとの画素値をそれぞれ比較して、被写体が動いた距離と方向を特定し、動きベクトルを算出する。動き探索部１３０ｃは、動きベクトルの座標を中心とした所定範囲の領域を、動き探索範囲とする。
【００３６】
図５は、動き探索部の処理を説明するための図である。図５の領域３０は、低域データ１２０ａに対して動き探索を行う範囲の一例を示す。動き探索部１３０ｃは、領域３０内において、被写体が動いた距離と方向を特定し、動きベクトルを算出する。動き探索部１３０ｃは、動きベクトルの座標を中心とした所定範囲の領域を、動き探索範囲とする。図５に示す例では、動き探索部１３０ｃは、動き探索範囲４０を特定する。
【００３７】
動き探索部１３０ｃが、動き探索範囲に基づいて、探索範囲画像データ１２５ｂを生成する処理について説明する。図６は、動き探索部の処理を説明するための図である。動き探索部１３０ｃは、低域データ１２０ａおよび高域データ１２０ｂ〜１２０ｄから、動き探索範囲４０に対応する領域のデータを取得する。例えば、動き探索部１３０ｃは、低域データ１２０ａの領域４０ａのデータ、高域データ１２０ｂの領域４０ｂのデータ、高域データ１２０ｃの領域４０ｃのデータ、高域データ１２０ｄの領域４０ｄのデータを取得する。
【００３８】
例えば、動き探索部１３０ｃは、動き探索範囲４０の位置情報と、管理テーブル１２５ａとを比較して、領域４０ｂ，４０ｃ，４０ｄの圧縮高域データが格納されたアドレスを取得する。動き探索部１３０ｃは、圧縮高域データ格納領域１１０ｂにアクセスし、アドレスに対応する領域から、領域４０ｂ，４０ｃ，４０ｄの圧縮高域データを取得する。
【００３９】
動き探索部１３０ｃは、領域４０ｂ，４０ｃ，４０ｄの圧縮高域データを復号し、復号したデータと、低域データ１２０ａの領域４０ａのデータとを統合して、動き探索範囲４０の画像データを再構成する。この動き探索範囲４０の画像データは、探索範囲画像データ１２５ｂに対応する。動き探索部１３０ｃは、前フレームの動き探索範囲４０と、現フレームの動き探索範囲４０とを比較して、被写体が動いた距離と方向を特定し、動きベクトルを特定する。動き探索部１３０ｃは、動きベクトルを基にしてＤＣＴ量子化およびエントロピ符号化を行い、エントロピ符号化結果を外部装置に出力する。
【００４０】
次に、本実施例に係る動き探索処理装置１００の処理手順について説明する。図７は、本実施例に係る動き探索処理装置の処理手順を示すフローチャートである。図７に示すように、動き探索処理装置１００の生成部１３０ａは、入力画像データ１１０ａを取得し（ステップＳ１０１）、入力画像データ１１０ａを低域データおよび高域データに帯域分割する（ステップＳ１０２）。
【００４１】
動き探索処理装置１００の圧縮部１３０ｂは、高域データをエントロピ符号化することで、圧縮高域データを生成する（ステップＳ１０３）。圧縮部１３０ｂは、圧縮高域データを外部メモリ１１０に配置し（ステップＳ１０４）、圧縮高域データに対してアドレッシングを実行することで、管理テーブル１２５ａを生成する（ステップＳ１０５）。
【００４２】
動き探索処理装置１００の動き探索部１３０ｃは、低域データ１２０ａに対して動き探索処理を実行する（ステップＳ１０６）。動き探索部１３０ｃは、低域データでの動き検索結果を基に動き探索範囲に該当する領域の高域データを取得する（ステップＳ１０７）。
【００４３】
動き探索処理装置１００の動き探索部１３０ｃは、探索範囲画像データ１２５ｂを再構成する（ステップＳ１０８）。動き探索部１３０ｃは、再構成した探索範囲画像データに対して動き探索を実行して動きベクトルを求める（ステップＳ１０９）。動き探索部１３０ｃは、ＤＣＴ量子化を実行し（ステップＳ１１０）、エントロピ符号化を行う（ステップＳ１１１）。
【００４４】
次に、本実施例に係る動き探索処理装置１００の効果について説明する。動き探索処理装置１００は、入力画像データ１１０ａを帯域分割して、低域データ１２０ａと高域データとを生成し、圧縮した高域データを外部メモリ１１０に格納しておく。動き探索処理装置１００は、低域データ１２０ａに対して動き探索処理を実行して、動き探索範囲を特定し、動き探索範囲に対応する高域データを外部メモリ１１０から読み出して、探索範囲画像データ１２０ｃを再構成し、続く動き探索処理を実行する。これにより、動き探索処理装置１００は、動き探索を効率的に実行することができる。
【００４５】
例えば、外部メモリ１１０に格納される圧縮高域データは、エントロピの少ない高域データをエントロピ符号化したものであるため、データ量が少なく、従来よりも少ないデータ転送量で、動き探索処理を実行することができる。また、外部メモリ１１０のデータ容量を少なくすることができる。
【００４６】
また、動き探索処理装置１００は、１回目の動き探索処理により、動き探索範囲を特定し、係る動き探索範囲に対応する高域データのみを外部メモリから読み出して、画像データを再構成し、動き探索処理を行う。これにより、必要最小限のデータを用いて、動き探索を行うことができ、データ転送量を従来よりも少なくすることができる。
【００４７】
また、動き探索処理装置１００は、圧縮高域データを圧縮高域データ格納領域１１０ｂに格納する場合に、圧縮高域データに対してアドレッシングを行い、管理テーブル１２５ａを生成する。これにより、動き探索範囲の圧縮画像データを外部メモリ１１０から効率的に取得することができる。
【００４８】
ところで、本実施例に係る動き探索処理装置１００の動き探索部１３０ｃは、一例として、２段階の動き探索処理を実行していたがこれに限定されるものではなく、ｎ段階の動き探索を実行してもよい。ここで、ｎは、３以上の自然数である。例えば、図３を用いて、動き探索部１３０ｃのその他の処理の一例を説明する。ここでは、ｎが「３」の場合について説明する。動き探索部１３０ｃは、低域データ１２０ａに対して１回目の動き探索処理を実行し、第１動き探索範囲を特定する。また、動き探索部１３０ｃは、第１動き探索範囲に含まれる高域データ１２０ｂについて、２回目の動き探索処理を実行し、第２動き探索範囲を特定する。
【００４９】
そして、動き探索部１３０ｃは、低域データ１２０ａおよび高域データ１２０ｂ〜１２０ｄから、第２動き探索範囲に対応するデータを取得し、第２動き探索範囲の画像データを再構成する。動き探索部１３０ｃは、再構成した画像データに対して、動きベクトルを算出する。
【００５０】
次に、上記実施例に示した動き探索処理装置１００と同様の機能を実現する映像データ処理プログラムを実行するコンピュータの一例について説明する。図８は、動き探索処理プログラムを実行するコンピュータの一例を示す図である。
【００５１】
図８に示すように、コンピュータ２００は、各種演算処理を実行するＣＰＵ２０１と、ユーザからのデータの入力を受け付ける入力装置２０２と、ディスプレイ２０３とを有する。また、コンピュータ２００は、記憶媒体からプログラム等を読取る読み取り装置２０４と、ネットワークを介して他のコンピュータとの間でデータの授受を行うインターフェース装置２０５とを有する。また、コンピュータ２００は、各種情報を一時記憶するＲＡＭ２０６と、ハードディスク装置２０７とを有する。そして、各装置２０１〜２０７は、バス２０８に接続される。
【００５２】
ハードディスク装置２０７は、生成プログラム２０７ａ、圧縮プログラム２０７ｂ、動き探索プログラム２０７ｃを有する。ＣＰＵ２０１は、生成プログラム２０７ａ、圧縮プログラム２０７ｂ、動き探索プログラム２０７ｃを読み出して、ＲＡＭ２０６に展開する。生成プログラム２０７ａは、生成プロセス２０６ａとして機能する。圧縮プログラム２０７ｂは、圧縮プロセス２０６ｂとして機能する。動き探索プログラム２０７ｃは、動き探索プロセス２０６ｃとして機能する。
【００５３】
例えば、生成プロセス２０６ａの処理は、生成部１３０ａの処理に対応する。圧縮プロセス２０６ｂの処理は、圧縮部１３０ｂの処理に対応する。動き探索プロセス２０６ｃの処理は、動き探索部１３０ｃに対応する。
【００５４】
なお、生成プログラム２０７ａ、圧縮プログラム２０７ｂ、動き探索プログラム２０７ｃについては、必ずしも最初からハードディスク装置２０７に記憶させておかなくても良い。例えば、コンピュータ２００に挿入されるフレキシブルディスク（ＦＤ）、ＣＤ−ＲＯＭ、ＤＶＤディスク、光磁気ディスク、ＩＣカードなどの「可搬用の物理媒体」に各プログラムを記憶させておく。そして、コンピュータ２００が各プログラム２０７ａ〜２０７ｃを読み出して実行するようにしてもよい。
【００５５】
以上の各実施例を含む実施形態に関し、さらに以下の付記を開示する。
【００５６】
（付記１）コンピュータに、
映像データに含まれる画像データを周波数帯域に応じて分割して複数の分割画像データを生成し、
前記複数の分割画像データのうち、周波数帯域が所定値以上の周波数成分を含む分割画像データの圧縮処理を行い、
前記複数の分割画像データのうち、周波数帯域が所定値未満の周波数成分を含む分割画像データを用いて前記映像データの第１動き探索処理を行い、
前記複数の分割画像データを用いて画像データを生成して、生成した前記画像データを用いて第２動き探索処理を行う
ことを実行させることを特徴とする動き探索処理プログラム。
【００５７】
（付記２）前記圧縮処理は、前記周波数帯域が所定値以上の周波数成分を含む分割画像データの圧縮処理を行い、圧縮した前記分割画像データについて、前記分割画像データの位置情報とアドレス情報とを対応付けてメモリに格納する処理を更に実行することを特徴とする付記１に記載の動き探索処理プログラム。
【００５８】
（付記３）前記第２動き探索処理は、前記第１動き探索処理の処理結果を基にして、動き探索範囲に含まれる、前記周波数帯域が所定値以上の周波数成分を含む分割画像データを外部メモリから読み出し、読み出した分割画像データを用いて前記動き探索範囲の画像データを生成することを特徴とする付記２に記載の動き探索処理プログラム。
【００５９】
（付記４）コンピュータが実行する動き探索処理方法であって、
映像データに含まれる画像データを周波数帯域に応じて分割して複数の分割画像データを生成し、
前記複数の分割画像データのうち、周波数帯域が所定値以上の周波数成分を含む分割画像データの圧縮処理を行い、
前記複数の分割画像データのうち、周波数帯域が所定値未満の周波数成分を含む分割画像データを用いて前記映像データの第１動き探索処理を行い、
前記複数の分割画像データを用いて画像データを生成して、生成した前記画像データを用いて第２動き探索処理を行う
ことを特徴とする動き探索処理方法。
【００６０】
（付記５）前記圧縮処理は、前記周波数帯域が所定値以上の周波数成分を含む分割画像データの圧縮処理を行い、圧縮した前記分割画像データについて、前記分割画像データの位置情報とアドレス情報とを対応付けてメモリに格納する処理を更に実行することを特徴とする付記４に記載の動き探索処理方法。
【００６１】
（付記６）前記第２動き探索処理は、前記第１動き探索処理の処理結果を基にして、動き探索範囲に含まれる、前記周波数帯域が所定値以上の周波数成分を含む分割画像データを外部メモリから読み出し、読み出した分割画像データを用いて前記動き探索範囲の画像データを生成することを特徴とする付記５に記載の動き探索処理方法。
【００６２】
（付記７）映像データに含まれる画像データを周波数帯域に応じて分割して複数の分割画像データを生成する生成部と、
前記複数の分割画像データのうち、周波数帯域が所定値以上の周波数成分を含む分割画像データの圧縮処理を行う圧縮部と、
前記複数の分割画像データのうち、周波数帯域が所定値未満の周波数成分を含む分割画像データを用いて前記映像データの第１動き探索処理を行い、前記複数の分割画像データを用いて画像データを生成して、生成した前記画像データを用いて第２動き探索処理を行う動き探索部と
を有することを特徴とする動き探索処理装置。
【００６３】
（付記８）前記圧縮部は、前記周波数帯域が所定値以上の周波数成分を含む分割画像データの圧縮処理を行い、圧縮した前記分割画像データについて、前記分割画像データの位置情報とアドレス情報とを対応付けてメモリに格納する処理を更に実行することを特徴とする付記７に記載の動き探索処理装置。
【００６４】
（付記９）前記動き探索部は、前記第１動き探索処理の処理結果を基にして、動き探索範囲に含まれる、前記周波数帯域が所定値以上の周波数成分を含む分割画像データを外部メモリから読み出し、読み出した分割画像データを用いて前記動き探索範囲の画像データを生成することを特徴とする付記８に記載の動き探索処理装置。
【符号の説明】
【００６５】
１００  動き探索処理装置
１１０  外部メモリ
１１５  画像符号化処理部
１２０  内部メモリ
１３０  制御部
【図１】
0006390352.tif 000002
【図２】
0006390352.tif 000003
【図３】
0006390352.tif 000004
【図４】
0006390352.tif 000005
【図５】
0006390352.tif 000006
【図６】
0006390352.tif 000007
【図７】
0006390352.tif 000008
【図８】
0006390352.tif 000009
【図９】
0006390352.tif 000010
【図１０】
0006390352.tif 000011