【手続補正書】
【提出日】平成20年9月26日(2008.9.26)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像データを所定の大きさのブロックに分割し、当該ブロック毎に動きベクトルを求めて動き補償を用いた動画像信号の予測符号化を行う画像処理装置であって、
行アドレスと列アドレスにより一意に記憶領域が定まり、かつ前記列アドレス方向にはデータの連続した読み出しが可能な同期型メモリと、
前記同期型メモリに格納されている画像データから、複数の探索精度で階層的に前記動きベクトルを探索する動き探索手段と、
前記動き探索手段により探索された所定の探索精度での動きベクトルを使用して画像データを予測符号化する符号化手段とを備え、
前記動きベクトルの探索に用いる参照画像は過去の符号化処理で生成された画像であり、かつ前記複数の探索精度のうち少なくとも１つの探索精度での動きベクトルの探索に用いる参照画像は縮小処理された画像であって、各探索精度に係る参照画像が、前記同期型メモリの異なる領域に異なる配置で格納されていることを特徴とする画像処理装置。
【請求項２】
画像データを所定の大きさのブロックに分割し、分割された前記ブロック毎に動きベクトルを求めて動き補償を用いた動画像信号の予測符号化を行う画像処理装置であって、
行アドレスと列アドレスによる２次元のアドレス空間を有し、前記列アドレス方向にのみ連続してデータを読み出し可能な同期型メモリと、
前記同期型メモリに格納されている画像データから複数の探索精度で前記動きベクトルを探索する動き探索手段と、
前記動き探索手段により探索された所定の探索精度での動きベクトルを使用して画像データを予測符号化する符号化手段と、
画像を縮小する画像縮小手段とを備え、
前記動き探索手段は、少なくとも２つの異なる探索精度で階層的に動きベクトルを探索し、
各探索精度で動きベクトルを探索する場合に用いる参照画像は、過去の符号化処理で生成された画像で、かつ前記複数の探索精度に係る参照画像のうち少なくとも１つは前記画像縮小手段により縮小された画像であり、それぞれ前記同期型メモリの異なる領域に異なる配置で格納されていることを特徴とする画像処理装置。
【請求項３】
前記同期型メモリには、前記行アドレスと前記列アドレスとの組み合わせにより特定される１つのアドレスに対して画像の水平方向に連続する複数の画素値が格納可能であり、
粗探索の探索精度で動きベクトルを探索する粗探索用の参照画像は、縮小処理された画像であって、当該画像の垂直方向に連続する前記１つのアドレスに対して格納される複数の画素値が前記同期型メモリの列アドレス方向に連続して格納され、
前記粗探索の探索精度より高い探索精度で動きベクトルを探索する密探索用の参照画像は、符号化処理の単位となる前記ブロックの画素値が、画像の水平方向に連続する各画素の画素値が前記同期型メモリの列アドレス方向に連続して格納され、かつ前記ブロックにおける右端の画素の画素値の次には、次のラインの前記ブロックにおける左端の画素の画素値が前記列アドレス方向に連続して格納されることを特徴とする請求項１又は２記載の画像処理装置。
【請求項４】
前記密探索用の参照画像は、符号化単位となる前記ブロックを画像の水平方向に複数並べたブロックの画素値が、画像の水平方向に連続する各画素の画素値が前記同期型メモリの列アドレス方向に連続して格納され、かつ前記複数並べたブロックにおける右端の画素の画素値の次には、次のラインの前記複数並べたブロックにおける左端の画素の画素値が前記列アドレス方向に連続して格納されることを特徴とする請求項３記載の画像処理装置。
【請求項５】
前記次のラインは、右端の画素があるラインに対して１ライン下のラインであることを特徴とする請求項３又は４記載の画像処理装置。
【請求項６】
前記ブロックの水平画素数がｍ（ｍは自然数）であり、前記同期型メモリの１つのアドレスに対して格納される複数の画素値の数がｎ（ｎは自然数）である場合に、前記粗探索の探索精度は、画像の水平方向における（（ｍ／ｎ）×ｋ）画素単位（ｋは自然数）とすることを特徴とする請求項３〜５の何れか１項に記載の画像処理装置。
【請求項７】
画像データを所定の大きさのブロックに分割し、当該ブロック毎に動きベクトルを求めて動き補償を用いた動画像信号の予測符号化を行う画像処理装置であって、
第１のアドレスと第２のアドレスとを用いて２次元に複数の記憶領域がマッピングされ、前記第１のアドレスの方向ではデータの連続した読み出しが可能な同期型メモリと、
前記同期型メモリに格納されている画像データから複数の探索精度で階層的に前記動きベクトルを探索する動き探索手段と、
前記動き探索手段により探索された所定の探索精度での動きベクトルを使用して画像データを予測符号化する符号化手段とを備え、
粗探索の探索精度で動きベクトルを探索する粗探索用の参照画像は、１つの前記記憶領域に画像の水平方向の画素値のすべてが格納可能なように縮小処理された画像であって、当該画像の垂直方向に連続する前記１つの記憶領域に格納される複数の画素値が前記同期型メモリの前記第１のアドレスの方向に連続して格納され、
前記粗探索の探索精度より高い探索精度で動きベクトルを探索する密探索用の参照画像は、前記ブロックにおける画像の各画素の画素値が前記同期型メモリの前記第１のアドレスの方向に連続して格納されていることを特徴とする画像処理装置。
【請求項８】
画像データを所定の大きさのブロックに分割し、当該ブロック毎に動きベクトルを求めて動き補償を用いた動画像信号の予測符号化を行う画像処理方法であって、
行アドレスと列アドレスにより一意に記憶領域が定まり、かつ前記列アドレス方向にはデータの連続した読み出しが可能な同期型メモリに格納されている画像データから所定の探索精度で前記動きベクトルを探索する第１の動き探索工程と、
前記第１の動き探索工程で探索した結果に基づいて、前記同期型メモリに格納されている画像データから前記所定の探索精度よりも高い探索精度で前記動きベクトルを探索する第２の動き探索工程と、
前記第２の動き探索工程で得られた動きベクトルを使用して画像データを予測符号化する符号化工程とを有し、
前記動きベクトルの探索に用いる参照画像は過去の符号化処理で生成された画像であり、かつ前記所定の探索精度での動きベクトルの探索に用いる参照画像は縮小処理された画像であって、前記参照画像の各々が、前記同期型メモリの異なる領域に異なる配置で格納されていることを特徴とする画像処理方法。
【請求項９】
画像データを所定の大きさのブロックに分割し、当該ブロック毎に動きベクトルを求めて動き補償を用いた動画像信号の予測符号化を行う画像処理方法をコンピュータに実行させるプログラムであって、
行アドレスと列アドレスにより一意に記憶領域が定まりかつ前記列アドレス方向にはデータの連続した読み出しが可能な同期型メモリに格納されている、過去の符号化処理で生成され縮小処理が施された参照画像を用い所定の探索精度で前記動きベクトルを探索する第１の動き探索ステップと、
前記第１の動き探索ステップで探索した結果に基づいて、前記同期型メモリに前記所定の探索精度に係る参照画像とは異なる領域に異なる配置で格納されている参照画像を用いて前記所定の探索精度よりも高い探索精度で前記動きベクトルを探索する第２の動き探索ステップと、
前記第２の動き探索ステップで得られた動きベクトルを使用して画像データを予測符号化する符号化ステップとをコンピュータに実行させるプログラム。
【請求項１０】
請求項９記載のプログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
本発明の画像処理装置は、画像データを所定の大きさのブロックに分割し、当該ブロック毎に動きベクトルを求めて動き補償を用いた動画像信号の予測符号化を行う画像処理装置であって、行アドレスと列アドレスにより一意に記憶領域が定まり、かつ前記列アドレス方向にはデータの連続した読み出しが可能な同期型メモリと、前記同期型メモリに格納されている画像データから、複数の探索精度で階層的に前記動きベクトルを探索する動き探索手段と、前記動き探索手段により探索された所定の探索精度での動きベクトルを使用して画像データを予測符号化する符号化手段とを備え、前記動きベクトルの探索に用いる参照画像は過去の符号化処理で生成された画像であり、かつ前記複数の探索精度のうち少なくとも１つの探索精度での動きベクトルの探索に用いる参照画像は縮小処理された画像であって、各探索精度に係る参照画像が、前記同期型メモリの異なる領域に異なる配置で格納されていることを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
本発明の画像処理装置は、画像データを所定の大きさのブロックに分割し、分割された前記ブロック毎に動きベクトルを求めて動き補償を用いた動画像信号の予測符号化を行う画像処理装置であって、行アドレスと列アドレスによる２次元のアドレス空間を有し、前記列アドレス方向にのみ連続してデータを読み出し可能な同期型メモリと、前記同期型メモリに格納されている画像データから複数の探索精度で前記動きベクトルを探索する動き探索手段と、前記動き探索手段により探索された所定の探索精度での動きベクトルを使用して画像データを予測符号化する符号化手段と、画像を縮小する画像縮小手段とを備え、前記動き探索手段は、少なくとも２つの異なる探索精度で階層的に動きベクトルを探索し、各探索精度で動きベクトルを探索する場合に用いる参照画像は、過去の符号化処理で生成された画像で、かつ前記複数の探索精度に係る参照画像のうち少なくとも１つは前記画像縮小手段により縮小された画像であり、それぞれ前記同期型メモリの異なる領域に異なる配置で格納されていることを特徴とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
本発明の画像処理装置は、画像データを所定の大きさのブロックに分割し、当該ブロック毎に動きベクトルを求めて動き補償を用いた動画像信号の予測符号化を行う画像処理装置であって、第１のアドレスと第２のアドレスとを用いて２次元に複数の記憶領域がマッピングされ、前記第１のアドレスの方向ではデータの連続した読み出しが可能な同期型メモリと、前記同期型メモリに格納されている画像データから複数の探索精度で階層的に前記動きベクトルを探索する動き探索手段と、前記動き探索手段により探索された所定の探索精度での動きベクトルを使用して画像データを予測符号化する符号化手段とを備え、粗探索の探索精度で動きベクトルを探索する粗探索用の参照画像は、１つの前記記憶領域に画像の水平方向の画素値のすべてが格納可能なように縮小処理された画像であって、当該画像の垂直方向に連続する前記１つの記憶領域に格納される複数の画素値が前記同期型メモリの前記第１のアドレスの方向に連続して格納され、前記粗探索の探索精度より高い探索精度で動きベクトルを探索する密探索用の参照画像は、前記ブロックにおける画像の各画素の画素値が前記同期型メモリの前記第１のアドレスの方向に連続して格納されていることを特徴とする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
本発明の画像処理方法は、画像データを所定の大きさのブロックに分割し、当該ブロック毎に動きベクトルを求めて動き補償を用いた動画像信号の予測符号化を行う画像処理方法であって、行アドレスと列アドレスにより一意に記憶領域が定まり、かつ前記列アドレス方向にはデータの連続した読み出しが可能な同期型メモリに格納されている画像データから所定の探索精度で前記動きベクトルを探索する第１の動き探索工程と、前記第１の動き探索工程で探索した結果に基づいて、前記同期型メモリに格納されている画像データから前記所定の探索精度よりも高い探索精度で前記動きベクトルを探索する第２の動き探索工程と、前記第２の動き探索工程で得られた動きベクトルを使用して画像データを予測符号化する符号化工程とを有し、前記動きベクトルの探索に用いる参照画像は過去の符号化処理で生成された画像であり、かつ前記所定の探索精度での動きベクトルの探索に用いる参照画像は縮小処理された画像であって、前記参照画像の各々が、前記同期型メモリの異なる領域に異なる配置で格納されていることを特徴とする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
本発明のプログラムは、画像データを所定の大きさのブロックに分割し、当該ブロック毎に動きベクトルを求めて動き補償を用いた動画像信号の予測符号化を行う画像処理方法をコンピュータに実行させるプログラムであって、行アドレスと列アドレスにより一意に記憶領域が定まりかつ前記列アドレス方向にはデータの連続した読み出しが可能な同期型メモリに格納されている、過去の符号化処理で生成され縮小処理が施された参照画像を用い所定の探索精度で前記動きベクトルを探索する第１の動き探索ステップと、前記第１の動き探索ステップで探索した結果に基づいて、前記同期型メモリに前記所定の探索精度に係る参照画像とは異なる領域に異なる配置で格納されている参照画像を用いて前記所定の探索精度よりも高い探索精度で前記動きベクトルを探索する第２の動き探索ステップと、前記第２の動き探索ステップで得られた動きベクトルを使用して画像データを予測符号化する符号化ステップとをコンピュータに実行させることを特徴とする。
本発明のコンピュータ読み取り可能な記録媒体は、前記プログラムを記録したことを特徴とする。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】変更
【補正の内容】
【００２０】
映像入力部１０１により得られた動画像デジタル信号は、フレームメモリ１０５に一旦格納される。ここで、フレームメモリ１０５は、行アドレス（Ｒｏｗ：第２のアドレス）と列アドレス（Ｃｏｌ：第１のアドレス）による２次元のアドレス空間を持ち、列アドレス方向にはデータの連続した読み出しが可能な同期型メモリである。フレームメモリ１０５は、行アドレスと列アドレスを用いて各記憶領域がマッピングされており、行アドレスと列アドレスとの組み合わせにより記憶領域が一意に定まる。本実施形態では、フレームメモリ１０５は、一例としてデータのビット長が３２ビットのＳＤＲＡＭ（Synchronous Dynamic Random Access Memory）で構成されているものとする。