【手続補正書】
【提出日】平成16年12月10日(2004.12.10)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
符号化対象画像を複数の符号化ブロックに分割し、各符号化ブロックと参照画像内に設定した動き検出範囲内の参照ブロックとの間で差異を評価して動画像の画面間の動きベクトルを検出する動きベクトル検出装置であって、
第１のメモリに格納された符号化対象画像から前記符号化ブロックを読み出す符号化ブロック転送部と、
前記第１のメモリから読み出された前記符号化ブロックを格納する第２のメモリと、
前記第１のメモリに格納された参照画像から、前記参照画像の部分領域である参照部分領域を読み出す参照画像転送部と、
前記第１のメモリから読み出された参照部分領域を格納する第３のメモリと、
前記符号化ブロックと前記参照ブロックとの間で差異評価を実行する差異評価実行範囲を設定する差異評価実行範囲設定部と、
前記第２のメモリに格納された前記符号化ブロックと、前記第３のメモリに格納された前記差異評価実行範囲内の参照ブロックとを読み出し、読み出した符号化ブロックと参照ブロックとの間で差異を評価して差異評価値を求める差異評価部と、
前記差異評価値に基づいて、前記符号化ブロックに対して最小の差異評価値が与えられる参照ブロックまでの変位を、当該符号化ブロックに対応する動きベクトルとして検出する最小差異評価値検出部とを具備し、
前記第３のメモリは、異なる符号化画面の同一画面位置にある複数の符号化ブロックに与え得る全動きベクトルを検出可能な参照部分領域を格納し、
前記差異評価実行範囲設定部は、異なる符号化画面の同一画面位置にある複数の符号化ブロックに対して、時間的または空間的に近接する他の符号化ブロックに対する動きベクトルを参照して、前記最小差異評価値検出部に初期設定するモードを含み、順次動きベクトルの検出を実行させることを特徴とする動きベクトル検出装置。
【請求項２】
符号化対象画像を複数の符号化ブロックに分割し、各符号化ブロックと参照画像内に設定した動き検出範囲内の参照ブロックとの間で差異を評価して動画像の画面間の動きベクトルを検出する動きベクトル検出装置であって、
第１のメモリに格納された前記符号化対象画像から前記符号化ブロックを読み出す符号化ブロック転送部と、
前記第１のメモリから読み出された前記符号化ブロックを格納する第２のメモリと、
前記第１のメモリに格納された前記参照画像から、前記参照画像の部分領域である参照部分領域を読み出す参照画像転送部と、
前記第１のメモリから読み出された参照部分領域を格納する第３のメモリと、
前記第１のメモリに格納された動き検出済み画面の前記動きベクトルを符号化ブロックに対する参照動きベクトルとして読み出す参照情報転送部と、
前記第１のメモリから読み出された前記参照動きベクトルを格納する第４のメモリと、
前記符号化ブロックと前記参照ブロックとの間で差異評価を実行する差異評価実行範囲を設定する差異評価実行範囲設定部と、
前記第２のメモリに格納された前記符号化ブロックと、前記第３のメモリに格納された参照ブロックのうち前記差異評価実行範囲内の参照ブロックとを読み出し、読み出した符号化ブロックと参照ブロックとの間で差異を評価して差異評価値を求める差異評価部と、
前記差異評価値に基づいて、前記符号化ブロックに対して最小の差異評価値が与えられる参照ブロックまでの変位を、当該符号化ブロックに対応する動きベクトルとして検出する最小差異評価値検出部と、
前記最小際評価値検出部において検出された動き検出結果を格納する第５のメモリと、
前記第５のメモリに格納された動きベクトルおよび差異評価値を読み出して前記第１のメモリに格納する動き検出結果転送部とを具備し、
前記参照情報転送部は、同一符号化画面で垂直方向に所定間隔離れた位置にある複数の符号化ブロックに対する参照動きベクトルを前記第１のメモリから読み出して前記第４のメモリに転送すると共に、それらの符号化ブロックに対する動き検出結果を前記第１のメモリから読み出して前記第５のメモリに動き検出中間結果として転送し、
前記差異評価実行範囲設定部は、前記第４のメモリに格納された参照動きベクトルに基づいて、動き検出範囲の所定割合以上が前記第３のメモリに格納されている前記参照部分領域に含まれ、且つ動き検出が未完了の符号化ブロックについてのみ、前記符号化ブロック転送部を制御して前記第２のメモリに転送させ、垂直方向の差異評価実行範囲を前記動き検出範囲の前記所定割合単位で設定するモードを含み、順次動きベクトルの検出を実行させることを特徴とする動きベクトル検出装置。
【請求項３】
符号化対象画像を複数の符号化ブロックに分割し、各符号化ブロックと参照画像内に設定した動き検出範囲内の参照ブロックとの間で差異を評価して動画像の画面間の動きベクトルを検出する動きベクトル検出装置であって、
第１のメモリに格納された前記符号化対象画像から符号化ブロックを読み出す符号化ブロック転送部と、
前記第１のメモリから読み出された前記符号化ブロックを格納する第２のメモリと、
前記第１のメモリに格納された前記参照画像から前記参照画像の部分領域である参照部分領域を読み出す参照画像転送部と、
前記第１のメモリから読み出された参照部分領域を格納する第３のメモリと、
前記第１のメモリに格納された前記動きベクトル検出結果を符号化ブロックに対する参照動きベクトルとして読み出す参照情報転送部と、
前記第１のメモリから読み出された前記参照動きベクトルを格納する第４のメモリと、
前記符号化ブロックと前記参照ブロックとの間で差異評価を実行する差異評価実行範囲を設定する差異評価実行範囲設定部と、
前記第２のメモリに格納された前記符号化ブロックと、前記第３のメモリに格納された前記差異評価実行範囲内の参照ブロックとを読み出し、読み出した符号化ブロックと参照ブロックとの間で差異を評価して差異評価値を求める差異評価部と、
前記差異評価値に基づいて、前記符号化ブロックに対して最小の差異評価値が与えられる参照ブロックまでの変位を、当該符号化ブロックに対応する動きベクトルとして検出する最小差異評価値検出部と、
前記最小際評価値検出部において検出された動きベクトルおよび差異評価値を動きベクトル検出結果または動き検出中間結果として格納する第５のメモリと、
前記第５のメモリに格納された動きベクトル検出結果または動き検出中間結果を読み出して前記第１のメモリに格納する動き検出結果転送部と、
異なる符号化画面の同一画面位置にある複数の符号化ブロックに与え得る全動きベクトルを検出可能な参照部分領域を前記第３のメモリに格納させる第１の参照画素格納モードと、参照部分領域の水平方向画素数を前記参照画像の水平方向サイズに相当する画素数以上として前記第３のメモリに格納させる第２の参照画素格納モードとを含む格納モードを設定する参照画素格納モード設定部とを具備し、
前記参照画像転送部が、前記格納モードに応じて、前記第３のメモリに参照部分領域を格納することを特徴とする動きベクトル検出装置。
【請求項４】
符号化対象画像を複数の符号化ブロックに分割し、各符号化ブロックと参照画像内に設定した動き検出範囲内の参照ブロックとの間で差異を評価して動画像の画面間の動きベクトルを検出する動きベクトル検出装置における動きベクトル検出方法であって、
符号化対象画像及び参照画像を格納する第１のメモリ前記参照画像の部分領域である参照部分領域を読み出して第３のメモリに格納するステップと、
異なる符号化画面の同一画面位置にある複数の符号化ブロックに対して、前記参照画面に時間的に近い符号化ブロックの動きベクトル検出結果を参照動きベクトルとして、次に前記参照画面に時間的に離れた符号化ブロックに対して前記参照ブロックとの差異評価を実行する差異評価実行範囲を設定するステップと、
異なる符号化画面の同一画面位置にある複数の符号化ブロックに対して、前記参照画面に時間的に近い符号化ブロックから順に動きベクトルの検出を実行させるように、前記第１のメモリに格納された符号化対象画像から符号化ブロックを読み出して第２のメモリに格納するステップと、
前記第２のメモリに格納された前記符号化ブロックと、前記第３のメモリに格納された前記差異評価実行範囲内の参照ブロックを読み出し、読み出した符号化ブロックと参照ブロックとの間で差異を評価して差異評価値を求めるステップと、
前記符号化ブロックに対して差異評価実行範囲内で最小の差異評価値が与えられる参照ブロックまでの変位を、当該符号化ブロックに対応する動きベクトルとして検出するステップと
を含む前記各ステップを前記動きベクトル検出装置に実行させることを特徴とする動きベクトル検出方法。
【請求項５】
符号化対象画像を複数の符号化ブロックに分割し、各符号化ブロックと参照画像内に設定した動き検出範囲内の参照ブロックとの間で差異を評価して動画像の画面間の動きベクトルを検出する動きベクトル検出装置における動きベクトル検出方法であって、
符号化対象画像及び参照画像と複数の符号化ブロックに対する動きベクトル検出結果及び動き検出中間結果を格納する第１のメモリから、同一符号化画面で垂直方向に所定間隔離れた位置にある複数の符号化ブロックに対する参照動きベクトルとして前記動きベクトル検出結果を読み出して第４のメモリに格納するステップと、
前記第１のメモリから、前記参照画像の部分領域である参照部分領域を読み出して、前記参照画像の水平方向のサイズと同じサイズの参照部分領域を第３のメモリに格納するステップと、
前記第１のメモリから前記垂直方向に所定間隔離れた位置にある複数の符号化ブロックに対する動き検出中間結果を順次読み出して第５のメモリに格納するステップと、
前記参照動きベクトルに基づく動き検出範囲の所定割合以上が前記第３のメモリに格納されている前記参照部分領域に含まれ、且つ動き検出が未完了の符号化ブロックについてのみ、前記符号化ブロック転送部を制御して前記第２のメモリに転送させ、垂直方向の差異評価実行範囲を前記動き検出範囲の前記所定割合単位で設定し、当該符号化ブロックに対する差異評価値及び動きベクトルが前記第５のメモリに動き検出中間結果として格納されている時は最小差異評価値を検出する際の初期値としてそれらの値を設定するステップと、
前記第２のメモリに格納された前記符号化ブロックと、前記第３のメモリに格納された前記差異評価実行範囲内の参照ブロックを読み出し、読み出した符号化ブロックと参照ブロックとの間で差異を評価して差異評価値を求めるステップと、
前記符号化ブロックに対して差異評価実行範囲内で最小の差異評価値が与えられる参照ブロックまでの変位を、当該符号化ブロックに対応する動きベクトルとして検出し第５のメモリに格納するステップと、
前記第５のメモリに格納された動きベクトル検出結果または動き検出中間結果を読み出して前記第１のメモリに格納するステップ
とを含む前記各ステップを前記動きベクトル検出装置に実行させることを特徴とする動きベクトル検出方法。
【請求項６】
符号化対象画像を複数の符号化ブロックに分割し、各符号化ブロックと参照画像内に設定した動き検出範囲内の参照ブロックとの間で差異を評価して動画像の画面間の動きベクトルを検出する動きベクトル検出方法における動きベクトル検出方法であって、
両方向からの動きベクトルを求める必要のある両方向予測符号化画面に対する動き検出期間か、片方向予測符号化画面に対する動き検出期間かを判定するステップと、
両方向予測符号化画面に対する動き検出期間の場合に、符号化対象画像及び参照画像を格納する第１のメモリから前記参照画像の部分領域である参照部分領域を読み出して、前記符号化ブロックに与え得る全動きベクトルを検出可能な参照部分領域を第３のメモリに格納するステップと、異なる符号化画面の同一画面位置にある複数の符号化ブロックに対して、前記参照画面に時間的に離れた符号化ブロックの動きベクトル検出結果を参照動きベクトルとして、次に前記参照画面に時間的に近い符号化ブロックに対して前記参照ブロックとの差異評価を実行する差異評価実行範囲を設定するステップと、異なる符号化画面の同一画面位置にある複数の符号化ブロックに対して、前記参照画面に時間的に近い符号化ブロックから順に動きベクトルの検出を実行させるように、前記第１のメモリに格納された符号化対象画像から符号化ブロックを読み出して第２のメモリに格納するステップと、前記第２のメモリに格納された前記符号化ブロックと、前記第３のメモリに格納された前記差異評価実行範囲内の参照ブロックを読み出し、読み出した符号化ブロックと参照ブロックとの間で差異を評価して差異評価値を求めるステップと、前記符号化ブロックに対して差異評価実行範囲内で最小の差異評価値が与えられる参照ブロックまでの変位を、当該符号化ブロックに対応する動きベクトルとして検出するステップとを含む前記各ステップを前記動きベクトル検出装置に実行させ、
片方向予測符号化画面に対する動き検出期間の場合に、符号化対象画像及び参照画像と複数の符号化ブロックに対する動きベクトル検出結果及び動き検出中間結果を格納する第１のメモリから、同一符号化画面で垂直方向に所定間隔離れた位置にある複数の符号化ブロックに対する参照動きベクトルとして前記動きベクトル検出結果を読み出して第４のメモリに格納するステップと、前記第１のメモリから前記参照画像の部分領域である参照部分領域を読み出して、前記参照画像の水平方向のサイズと同じサイズの参照部分領域を第３のメモリに格納するステップと、前記第１のメモリから前記垂直方向に所定間隔離れた位置にある複数の符号化ブロックに対する動き検出中間結果を順次読み出して第５のメモリに格納するステップと、前記参照動きベクトルに基づく動き検出範囲が前記第３のメモリに格納されている前記参照部分領域に含まれ、且つ動き検出が未完了の符号化ブロックを、前記符号化ブロック転送部を制御して前記第２のメモリに転送させ、垂直方向の差異評価実行範囲を設定し、当該符号化ブロックに対する差異評価値及び動きベクトルが前記第５のメモリに動き検出中間結果として格納されている時は最小差異評価値を検出する際の初期値としてそれらの値を設定するステップと、前記第２のメモリに格納された前記符号化ブロックと、前記第３のメモリに格納された前記差異評価実行範囲内の参照ブロックを読み出し、読み出した符号化ブロックと参照ブロックとの間で差異を評価して差異評価値を求めるステップと、前記符号化ブロックに対して差異評価実行範囲内で最小の差異評価値が与えられる参照ブロックまでの変位を、当該符号化ブロックに対応する動きベクトルとして検出し第５のメモリに格納するステップと、
前記第５のメモリに格納された動きベクトル検出結果または動き検出中間結果を読み出して前記第１のメモリに格納するステップとを含む前記各ステップを前記動きベクトル検出装置に実行させることを特徴とする動きベクトル検出方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
上記課題を解決するため、本発明の第１の特徴は、（ａ）符号化対象画像を複数の符号化ブロックに分割し、各符号化ブロックと参照画像内に設定した動き検出範囲内の参照ブロックとの間で差異を評価して動画像の画面間の動きベクトルを検出する動きベクトル検出装置であって、第１のメモリ（外部大容量メモリ）に格納された符号化対象画像から符号化ブロックを読み出す符号化ブロック転送部と、（ｂ）第１のメモリから読み出された符号化ブロックを格納する第２のメモリ（符号化ブロック用高速メモリ）と、（ｃ）第１のメモリに格納された参照画像から、参照画像の部分領域である参照部分領域を読み出す参照画像転送部と、（ｄ）第１のメモリから読み出された参照部分領域を格納する第３のメモリ（参照ブロック用高速メモリ）と、（ｅ）符号化ブロックと参照ブロックとの間で差異評価を実行する差異評価実行範囲を設定する差異評価実行範囲設定部と、（ｆ）第２のメモリに格納された符号化ブロックと、第３のメモリに格納された差異評価実行範囲内の参照ブロックとを読み出し、読み出した符号化ブロックと参照ブロックとの間で差異を評価して差異評価値を求める差異評価部と、（ｇ）差異評価値に基づいて、符号化ブロックに対して最小の差異評価値が与えられる参照ブロックまでの変位を、当該符号化ブロックに対応する動きベクトルとして検出する最小差異評価値検出部とを具備し、（ｈ）第３のメモリは、異なる符号化画面の同一画面位置にある複数の符号化ブロックに与え得る全動きベクトルを検出可能な参照部分領域を格納し、（ｉ）差異評価実行範囲設定部は、異なる符号化画面の同一画面位置にある複数の符号化ブロックに対して、時間的または空間的に近接する他の符号化ブロックに対する動きベクトルを参照して、最小差異評価値検出部に初期設定するモードを含み、順次動きベクトルの検出を実行させる動きベクトル検出装置であることを要旨とする。
本発明の第２の特徴は、（ａ）符号化対象画像を複数の符号化ブロックに分割し、各符号化ブロックと参照画像内に設定した動き検出範囲内の参照ブロックとの間で差異を評価して動画像の画面間の動きベクトルを検出する動きベクトル検出装置であって、第１のメモリに格納された符号化対象画像から符号化ブロックを読み出す符号化ブロック転送部と、（ｂ）第１のメモリから読み出された符号化ブロックを格納する第２のメモリと、（ｃ）第１のメモリに格納された参照画像から、参照画像の部分領域である参照部分領域を読み出す参照画像転送部と、（ｄ）第１のメモリから読み出された参照部分領域を格納する第３のメモリと、（ｅ）第１のメモリに格納された動き検出済み画面の動きベクトルを符号化ブロックに対する参照動きベクトルとして読み出す参照情報転送部と、（ｆ）第１のメモリから読み出された参照動きベクトルを格納する第４のメモリ（動きベクトル参照用メモリ）と、（ｇ）符号化ブロックと参照ブロックとの間で差異評価を実行する差異評価実行範囲を設定する差異評価実行範囲設定部と、（ｈ）第２のメモリに格納された符号化ブロックと、第３のメモリに格納された参照ブロックのうち差異評価実行範囲内の参照ブロックとを読み出し、読み出した符号化ブロックと参照ブロックとの間で差異を評価して差異評価値を求める差異評価部と、（ｉ）差異評価値に基づいて、符号化ブロックに対して最小の差異評価値が与えられる参照ブロックまでの変位を、当該符号化ブロックに対応する動きベクトルとして検出する最小差異評価値検出部と、（ｊ）最小際評価値検出部において検出された動き検出結果を格納する第５のメモリと、（ｋ）第５のメモリに格納された動きベクトルおよび差異評価値を読み出して第１のメモリに格納する動き検出結果転送部とを具備し、（ｌ）参照情報転送部は、同一符号化画面で垂直方向に所定間隔離れた位置にある複数の符号化ブロックに対する参照動きベクトルを第１のメモリから読み出して第４のメモリに転送すると共に、それらの符号化ブロックに対する動き検出結果を第１のメモリから読み出して第５のメモリに動き検出中間結果として転送し、（ｍ）差異評価実行範囲設定部は、第４のメモリに格納された参照動きベクトルに基づいて、動き検出範囲の所定割合以上が第３のメモリに格納されている参照部分領域に含まれ、且つ動き検出が未完了の符号化ブロックについてのみ、符号化ブロック転送部を制御して第２のメモリに転送させ、垂直方向の差異評価実行範囲を動き検出範囲の所定割合単位で設定するモードを含み、順次動きベクトルの検出を実行させる動きベクトル検出装置であることを要旨とする。
本発明の第３の特徴は、（ａ）符号化対象画像を複数の符号化ブロックに分割し、各符号化ブロックと参照画像内に設定した動き検出範囲内の参照ブロックとの間で差異を評価して動画像の画面間の動きベクトルを検出する動きベクトル検出装置であって、第１のメモリに格納された符号化対象画像から符号化ブロックを読み出す符号化ブロック転送部と、（ｂ）第１のメモリから読み出された符号化ブロックを格納する第２のメモリと、（ｃ）第１のメモリに格納された参照画像から参照画像の部分領域である参照部分領域を読み出す参照画像転送部と、（ｄ）第１のメモリから読み出された参照部分領域を格納する第３のメモリと、（ｅ）第１のメモリに格納された動きベクトル検出結果を符号化ブロックに対する参照動きベクトルとして読み出す参照情報転送部と、（ｆ）第１のメモリから読み出された参照動きベクトルを格納する第４のメモリと、（ｇ）符号化ブロックと参照ブロックとの間で差異評価を実行する差異評価実行範囲を設定する差異評価実行範囲設定部と、（ｈ）第２のメモリに格納された符号化ブロックと、第３のメモリに格納された差異評価実行範囲内の参照ブロックとを読み出し、読み出した符号化ブロックと参照ブロックとの間で差異を評価して差異評価値を求める差異評価部と、（ｉ）差異評価値に基づいて、符号化ブロックに対して最小の差異評価値が与えられる参照ブロックまでの変位を、当該符号化ブロックに対応する動きベクトルとして検出する最小差異評価値検出部と、（ｊ）最小際評価値検出部において検出された動きベクトルおよび差異評価値を動きベクトル検出結果または動き検出中間結果として格納する第５のメモリと、（ｋ）第５のメモリに格納された動きベクトル検出結果または動き検出中間結果を読み出して第１のメモリに格納する動き検出結果転送部と、（ｌ）異なる符号化画面の同一画面位置にある複数の符号化ブロックに与え得る全動きベクトルを検出可能な参照部分領域を第３のメモリに格納させる第１の参照画素格納モードと、参照部分領域の水平方向画素数を参照画像の水平方向サイズに相当する画素数以上として第３のメモリに格納させる第２の参照画素格納モードとを含む格納モードを設定する参照画素格納モード設定部とを具備し、（ｍ）参照画像転送部が、格納モードに応じて、第３のメモリに参照部分領域を格納する動きベクトル検出装置であることを要旨とする。