【手続補正書】
【提出日】平成24年8月7日(2012.8.7)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
入力画像につき、マクロブロック毎にインター予測とイントラ予測とのいずれかを選択して符号化処理を行う動画像符号化装置であって、
前記インター予測及び前記イントラ予測における参照画像を記憶するメモリと、
注目マクロブロックと前記参照画像とを用いて動き予測を行って動きベクトルを検出する動き予測手段と、
前記動きベクトルと前記参照画像とを用いてインター予測画像データを生成する動き補償手段と、
前記注目マクロブロックと前記参照画像とを用いてイントラ予測を行いイントラ予測画像データを生成するイントラ予測手段と、
前記インター予測画像データ及び前記注目マクロブロックの差分に基づくインター予測誤差と、前記イントラ予測画像データ及び前記注目マクロブロックの差分に基づくイントラ予測誤差とを比較して、誤差がより低くなる予測画像を選択する選択手段と、
選択された予測画像を用いて符号化を行う符号化手段と
を備え、
前記イントラ予測手段は、
前記注目マクロブロックの周辺画素に相当する前記参照画像における画素を用いたイントラ予測により前記イントラ予測画像データを生成し、生成された前記イントラ予測画像データと前記注目マクロブロックとの差分に基づく第１のイントラ予測誤差を算出する第１の予測手段と、
前記注目マクロブロックを分割して得られる複数のサブマクロブロックについて、複数のイントラ予測モードのそれぞれに応じた前記サブマクロブロックの周辺画素を用いたイントラ予測により、イントラ予測ブロックデータを生成し、該イントラ予測ブロックデータと対応するサブマクロブロックとの差分に基づく第２のイントラ予測誤差を算出する第２の予測手段と
前記第１のイントラ予測誤差と前記第２のイントラ予測誤差とを比較して、前記イントラ予測誤差を決定し、前記選択手段に出力するベストイントラ予測モード決定手段と、
を備え、
前記第２の予測手段は、
前記複数のサブマクロブロックのうち第１のグループに属するサブマクロブロックについて、前記複数のイントラ予測モードのそれぞれにおいて参照すべき前記周辺画素に相当する前記参照画像における画素を利用して生成したイントラ予測ブロックデータと、前記サブマクロブロックとの差分に基づく第１の復号画像イントラ予測誤差を算出し、
前記複数のサブマクロブロックのうち前記第１のグループに属しない第２のグループのサブマクロブロックについて、
前記複数のイントラ予測モードのうち、選択されたイントラ予測モードにおいて参照すべき前記周辺画素に相当する画素を前記参照画像が全て含む場合に、前記参照画像が含む前記周辺画素に相当する画素を利用して生成したイントラ予測ブロックデータと前記サブマクロブロックとの差分に基づく第２の復号画像イントラ予測誤差、前記入力画像における前記周辺画素に相当する画素を利用して生成したイントラ予測ブロックデータと前記サブマクロブロックとの差分に基づく第１の原画像イントラ予測誤差、及び、前記第２の復号画像イントラ予測誤差と前記第１の原画像イントラ予測誤差との差分に基づく符号化劣化度を算出し、
前記複数のイントラ予測モードのうち、選択されたイントラ予測モードにおいて参照すべき前記周辺画素に相当する画素を前記参照画像が全て含んでいない場合に、前記参照画像が含まない周辺画素に相当する前記入力画像における画素を利用して生成したイントラ予測ブロックデータと前記サブマクロブロックとの差分に基づく第２の原画像イントラ予測誤差、及び、該第２の原画像イントラ予測誤差を前記符号化劣化度に基づいて補正した修正イントラ予測誤差を算出し、
前記第１の復号画像イントラ予測誤差、前記第２の復号画像イントラ予測誤差、及び、前記修正イントラ予測誤差のうち、最小の値を有するものを前記第２のイントラ予測誤差に決定し、
前記第１のグループ及び前記第２のグループよりそれぞれ選択したサブマクロブロックを並列に処理する
ことを特徴とする動画像符号化装置。
【請求項２】
前記第１のグループは、前記予測画像データを生成する際に、選択されたイントラ予測モードにおいて参照すべき前記周辺画素に相当する画素が前記メモリが記憶する前記参照画像が全て含まれるサブマクロブロックで構成されることを特徴とする請求項１に記載の動画像符号化装置。
【請求項３】
前記ベストイントラ予測モード決定手段は、前記マクロブロックのサイズに対する前記サブマクロブロックのサイズの比率に基づいて前記第２のイントラ予測誤差を積算した結果を、前記第１のイントラ予測誤差と比較し、最小の値を有するものを前記イントラ予測誤差に決定することを特徴とする請求項１または２に記載の動画像符号化装置。
【請求項４】
前記符号化手段は、
前記選択手段が選択した予測画像データと、前記注目マクロブロックとの差分を直交変換する直交変換手段と、
前記直交変換により得られた変換係数を、量子化パラメータに基づいて量子化する量子化手段と、
前記量子化手段における量子化後の変換係数をエントロピー符号化するエントロピー符号化手段と
前記量子化手段が量子化した変換係数を、逆量子化する逆量子化手段と、
前記逆量子化された変換係数を逆直交変換する逆直交変換手段と、
前記逆直交変換により得られた変換係数と前記予測画像データとを加算して前記参照画像を生成する加算器と
を備えることを特徴とする請求項１乃至３のいずれか１項に記載の動画像符号化装置。
【請求項５】
前記量子化手段において使用された前記量子化パラメータを保存するパラメータ保存手段をさらに備え、
前記第２のイントラ予測手段は、前記量子化手段により前記注目マクロブロックに対して割り当てられた現量子化パラメータと、前記注目マクロブロックの周辺のマクロブロックについて割り当てられた旧量子化パラメータとを前記パラメータ保存手段から取得し、前記現量子化パラメータと前記旧量子化パラメータとの差分と、所定係数との積を乗じて前記符号化劣化度を補正することを特徴とする請求項４に記載の動画像符号化装置。
【請求項６】
前記現量子化パラメータが前記旧量子化パラメータよりも小さい場合には、前記所定係数を１より小さい値とし、
前記現量子化パラメータが前記旧量子化パラメータよりも大きい場合には、前記所定係数を１より大きい値とすることを特徴とする請求項５に記載の動画像符号化装置。
【請求項７】
入力画像につき、マクロブロック毎にインター予測とイントラ予測とのいずれかを選択して符号化処理を行い、
前記インター予測及び前記イントラ予測における参照画像を記憶するメモリと、
注目マクロブロックと前記参照画像とを用いて動き予測を行って動きベクトルを検出する動き予測手段と、
前記動きベクトルと前記参照画像とを用いてインター予測画像データを生成する動き補償手段と、
前記注目マクロブロックと前記参照画像とを用いてイントラ予測を行いイントラ予測画像データを生成するイントラ予測手段と、
前記インター予測画像データ及び前記注目マクロブロックの差分に基づくインター予測誤差と、前記イントラ予測画像データ及び前記注目マクロブロックの差分に基づくイントラ予測誤差とを比較して、誤差がより低くなる予測画像を選択する選択手段と、
選択された予測画像を用いて符号化を行う符号化手段と
を備える動画像符号化装置の制御方法であって、
前記イントラ予測手段が、
前記注目マクロブロックの周辺画素に相当する前記参照画像における画素を用いたイントラ予測により前記イントラ予測画像データを生成し、生成された前記イントラ予測画像データと前記注目マクロブロックとの差分に基づく第１のイントラ予測誤差を算出する第１の予測工程と、
前記注目マクロブロックを分割して得られる複数のサブマクロブロックについて、複数のイントラ予測モードのそれぞれに応じた前記サブマクロブロックの周辺画素を用いたイントラ予測により、イントラ予測ブロックデータを生成し、該イントラ予測ブロックデータと対応するサブマクロブロックとの差分に基づく第２のイントラ予測誤差を算出する第２の予測工程と
前記第１のイントラ予測誤差と前記第２のイントラ予測誤差とを比較して、前記イントラ予測誤差を決定し、前記選択手段に出力するベストイントラ予測モード決定工程と、
を備え、
前記第２の予測工程では、
前記複数のサブマクロブロックのうち第１のグループに属するサブマクロブロックについて、前記複数のイントラ予測モードのそれぞれにおいて参照すべき前記周辺画素に相当する前記参照画像における画素を利用して生成したイントラ予測ブロックデータと、前記サブマクロブロックとの差分に基づく第１の復号画像イントラ予測誤差を算出し、
前記複数のサブマクロブロックのうち前記第１のグループに属しない第２のグループのサブマクロブロックについて、
前記複数のイントラ予測モードのうち、選択されたイントラ予測モードにおいて参照すべき前記周辺画素に相当する画素を前記参照画像が全て含む場合に、前記参照画像が含む前記周辺画素に相当する画素を利用して生成したイントラ予測ブロックデータと前記サブマクロブロックとの差分に基づく第２の復号画像イントラ予測誤差、前記入力画像における前記周辺画素に相当する画素を利用して生成したイントラ予測ブロックデータと前記サブマクロブロックとの差分に基づく第１の原画像イントラ予測誤差、及び、前記第２の復号画像イントラ予測誤差と前記第１の原画像イントラ予測誤差との差分に基づく符号化劣化度を算出し、
前記複数のイントラ予測モードのうち、選択されたイントラ予測モードにおいて参照すべき前記周辺画素に相当する画素を前記参照画像が全て含んでいない場合に、前記参照画像が含まない周辺画素に相当する前記入力画像における画素を利用して生成したイントラ予測ブロックデータと前記サブマクロブロックとの差分に基づく第２の原画像イントラ予測誤差、及び、該第２の原画像イントラ予測誤差を前記符号化劣化度に基づいて補正した修正イントラ予測誤差を算出し、
前記第１の復号画像イントラ予測誤差、前記第２の復号画像イントラ予測誤差、及び、前記修正イントラ予測誤差のうち、最小の値を有するものを前記第２のイントラ予測誤差に決定し、
前記第１のグループ及び前記第２のグループよりそれぞれ選択したサブマクロブロックを並列に処理する
ことを特徴とする動画像符号化装置の制御方法。
【請求項８】
入力画像における符号化対象のブロックについてインター予測とイントラ予測とのいずれかを選択して符号化処理する動画像符号化装置であって、
前記符号化対象のブロックについて、メモリに記憶された参照画像を用いて複数のイントラ予測モードのいずれかに対応したイントラ予測を行い、イントラ予測画像データを生成するイントラ予測手段と、
前記イントラ予測画像データを符号化する符号化手段と
を備え、
前記イントラ予測手段は、
前記符号化対象のブロックの一つである注目ブロックを分割して得られる複数のサブブロックについて、前記複数のイントラ予測モードのそれぞれに応じた前記サブブロックの周辺画素を用いたイントラ予測により、イントラ予測ブロックデータを生成し、該イントラ予測ブロックデータと対応するサブブロックとの差分に基づくイントラ予測誤差を算出する予測手段を有し、
前記予測手段は、
前記複数のサブブロックのうち第１のグループに属するサブブロックについて、前記複数のイントラ予測モードのそれぞれにおいて参照すべき前記周辺画素に相当する前記参照画像における画素を利用して生成したイントラ予測ブロックデータと、前記サブブロックとの差分に基づく第１の復号画像イントラ予測誤差を算出し、
前記複数のサブブロックのうち前記第１のグループに属しない第２のグループのサブブロックについて、
前記複数のイントラ予測モードのうち、選択されたイントラ予測モードにおいて参照すべき前記周辺画素に相当する画素を前記参照画像が全て含む場合に、前記参照画像が含む前記周辺画素に相当する画素を利用して生成したイントラ予測ブロックデータと、前記サブブロックとの差分に基づく第２の復号画像イントラ予測誤差、前記入力画像における前記周辺画素に相当する画素を利用して生成したイントラ予測ブロックデータと前記サブブロックとの差分に基づく第１の原画像イントラ予測誤差、及び、前記第２の復号画像イントラ予測誤差と前記第１の原画像イントラ予測誤差との差分に基づく符号化劣化度を算出し、
前記複数のイントラ予測モードのうち、選択されたイントラ予測モードにおいて参照すべき前記周辺画素に相当する画素を前記参照画像が全て含んでいない場合に、前記参照画像が含まない周辺画素に相当する前記入力画像における画素を利用して生成したイントラ予測ブロックデータと前記サブブロックとの差分に基づく第２の原画像イントラ予測誤差、及び、該第２の原画像イントラ予測誤差を前記符号化劣化度に基づいて補正した修正イントラ予測誤差を算出し、
前記第１の復号画像イントラ予測誤差、前記第２の復号画像イントラ予測誤差、及び、前記修正イントラ予測誤差のいずれかに基づいて前記イントラ予測誤差を決定し、
前記第１のグループ及び前記第２のグループよりそれぞれ選択したサブブロックを並列に処理する
ことを特徴とする動画像符号化装置。
【請求項９】
入力画像における符号化対象のブロックについてインター予測とイントラ予測とのいずれかを選択して符号化処理する動画像符号化装置の制御方法であって、
イントラ予測手段が、前記符号化対象のブロックについて、メモリに記憶された参照画像を用いて複数のイントラ予測モードのいずれかに対応したイントラ予測を行い、イントラ予測画像データを生成するイントラ予測工程と、
符号化手段が、前記イントラ予測画像データを符号化する符号化工程と
を備え、
前記イントラ予測工程は、
前記符号化対象のブロックの一つである注目ブロックを分割して得られる複数のサブブロックについて、前記複数のイントラ予測モードのそれぞれに応じた前記サブブロックの周辺画素を用いたイントラ予測により、イントラ予測ブロックデータを生成し、該イントラ予測ブロックデータと対応するサブブロックとの差分に基づくイントラ予測誤差を算出する予測工程を有し、
前記予測工程では、
前記複数のサブブロックのうち第１のグループに属するサブブロックについて、前記複数のイントラ予測モードのそれぞれにおいて参照すべき前記周辺画素に相当する前記参照画像における画素を利用して生成したイントラ予測ブロックデータと、前記サブブロックとの差分に基づく第１の復号画像イントラ予測誤差を算出し、
前記複数のサブブロックのうち前記第１のグループに属しない第２のグループのサブブロックについて、
前記複数のイントラ予測モードのうち、選択されたイントラ予測モードにおいて参照すべき前記周辺画素に相当する画素を前記参照画像が全て含む場合に、前記参照画像が含む前記周辺画素に相当する画素を利用して生成したイントラ予測ブロックデータと、前記サブブロックとの差分に基づく第２の復号画像イントラ予測誤差、前記入力画像における前記周辺画素に相当する画素を利用して生成したイントラ予測ブロックデータと前記サブブロックとの差分に基づく第１の原画像イントラ予測誤差、及び、前記第２の復号画像イントラ予測誤差と前記第１の原画像イントラ予測誤差との差分に基づく符号化劣化度を算出し、
前記複数のイントラ予測モードのうち、選択されたイントラ予測モードにおいて参照すべき前記周辺画素に相当する画素を前記参照画像が全て含んでいない場合に、前記参照画像が含まない周辺画素に相当する前記入力画像における画素を利用して生成したイントラ予測ブロックデータと前記サブブロックとの差分に基づく第２の原画像イントラ予測誤差、及び、該第２の原画像イントラ予測誤差を前記符号化劣化度に基づいて補正した修正イントラ予測誤差を算出し、
前記第１の復号画像イントラ予測誤差、前記第２の復号画像イントラ予測誤差、及び、前記修正イントラ予測誤差のいずれかに基づいて前記イントラ予測誤差を決定し、
前記第１のグループ及び前記第２のグループよりそれぞれ選択したサブブロックを並列に処理する
ことを特徴とする動画像符号化装置の制御方法。
【請求項１０】
コンピュータを請求項１乃至６、及び８のいずれか１項に記載の動画像符号化装置の各手段として機能させるためのプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
上記課題を解決するための本発明は、入力画像につき、マクロブロック毎にインター予測とイントラ予測とのいずれかを選択して符号化処理を行う動画像符号化装置であって、
前記インター予測及び前記イントラ予測における参照画像を記憶するメモリと、
注目マクロブロックと前記参照画像とを用いて動き予測を行って動きベクトルを検出する動き予測手段と、
前記動きベクトルと前記参照画像とを用いてインター予測画像データを生成する動き補償手段と、
前記注目マクロブロックと前記参照画像とを用いてイントラ予測を行いイントラ予測画像データを生成するイントラ予測手段と、
前記インター予測画像データ及び前記注目マクロブロックの差分に基づくインター予測誤差と、前記イントラ予測画像データ及び前記注目マクロブロックの差分に基づくイントラ予測誤差とを比較して、誤差がより低くなる予測画像を選択する選択手段と、
選択された予測画像を用いて符号化を行う符号化手段と
を備え、
前記イントラ予測手段は、
前記注目マクロブロックの周辺画素に相当する前記参照画像における画素を用いたイントラ予測により前記イントラ予測画像データを生成し、生成された前記イントラ予測画像データと前記注目マクロブロックとの差分に基づく第１のイントラ予測誤差を算出する第１の予測手段と、
前記注目マクロブロックを分割して得られる複数のサブマクロブロックについて、複数のイントラ予測モードのそれぞれに応じた前記サブマクロブロックの周辺画素を用いたイントラ予測により、イントラ予測ブロックデータを生成し、該イントラ予測ブロックデータと対応するサブマクロブロックとの差分に基づく第２のイントラ予測誤差を算出する第２の予測手段と
前記第１のイントラ予測誤差と前記第２のイントラ予測誤差とを比較して、前記イントラ予測誤差を決定し、前記選択手段に出力するベストイントラ予測モード決定手段と、
を備え、
前記第２の予測手段は、
前記複数のサブマクロブロックのうち第１のグループに属するサブマクロブロックについて、前記複数のイントラ予測モードのそれぞれにおいて参照すべき前記周辺画素に相当する前記参照画像における画素を利用して生成したイントラ予測ブロックデータと、前記サブマクロブロックとの差分に基づく第１の復号画像イントラ予測誤差を算出し、
前記複数のサブマクロブロックのうち前記第１のグループに属しない第２のグループのサブマクロブロックについて、
前記複数のイントラ予測モードのうち、選択されたイントラ予測モードにおいて参照すべき前記周辺画素に相当する画素を前記参照画像が全て含む場合に、前記参照画像が含む前記周辺画素に相当する画素を利用して生成したイントラ予測ブロックデータと前記サブマクロブロックとの差分に基づく第２の復号画像イントラ予測誤差、前記入力画像における前記周辺画素に相当する画素を利用して生成したイントラ予測ブロックデータと前記サブマクロブロックとの差分に基づく第１の原画像イントラ予測誤差、及び、前記第２の復号画像イントラ予測誤差と前記第１の原画像イントラ予測誤差との差分に基づく符号化劣化度を算出し、
前記複数のイントラ予測モードのうち、選択されたイントラ予測モードにおいて参照すべき前記周辺画素に相当する画素を前記参照画像が全て含んでいない場合に、前記参照画像が含まない周辺画素に相当する前記入力画像における画素を利用して生成したイントラ予測ブロックデータと前記サブマクロブロックとの差分に基づく第２の原画像イントラ予測誤差、及び、該第２の原画像イントラ予測誤差を前記符号化劣化度に基づいて補正した修正イントラ予測誤差を算出し、
前記第１の復号画像イントラ予測誤差、前記第２の復号画像イントラ予測誤差、及び、前記修正イントラ予測誤差のうち、最小の値を有するものを前記第２のイントラ予測誤差に決定し、
前記第１のグループ及び前記第２のグループよりそれぞれ選択したサブマクロブロックを並列に処理することを特徴とする。
上記課題を解決するための本発明は更に、入力画像における符号化対象のブロックについてインター予測とイントラ予測とのいずれかを選択して符号化処理する動画像符号化装置であって、
前記符号化対象のブロックについて、メモリに記憶された参照画像を用いて複数のイントラ予測モードのいずれかに対応したイントラ予測を行い、イントラ予測画像データを生成するイントラ予測手段と、
前記イントラ予測画像データを符号化する符号化手段と
を備え、
前記イントラ予測手段は、
前記符号化対象のブロックの一つである注目ブロックを分割して得られる複数のサブブロックについて、前記複数のイントラ予測モードのそれぞれに応じた前記サブブロックの周辺画素を用いたイントラ予測により、イントラ予測ブロックデータを生成し、該イントラ予測ブロックデータと対応するサブブロックとの差分に基づくイントラ予測誤差を算出する予測手段を有し、
前記予測手段は、
前記複数のサブブロックのうち第１のグループに属するサブブロックについて、前記複数のイントラ予測モードのそれぞれにおいて参照すべき前記周辺画素に相当する前記参照画像における画素を利用して生成したイントラ予測ブロックデータと、前記サブブロックとの差分に基づく第１の復号画像イントラ予測誤差を算出し、
前記複数のサブブロックのうち前記第１のグループに属しない第２のグループのサブブロックについて、
前記複数のイントラ予測モードのうち、選択されたイントラ予測モードにおいて参照すべき前記周辺画素に相当する画素を前記参照画像が全て含む場合に、前記参照画像が含む前記周辺画素に相当する画素を利用して生成したイントラ予測ブロックデータと、前記サブブロックとの差分に基づく第２の復号画像イントラ予測誤差、前記入力画像における前記周辺画素に相当する画素を利用して生成したイントラ予測ブロックデータと前記サブブロックとの差分に基づく第１の原画像イントラ予測誤差、及び、前記第２の復号画像イントラ予測誤差と前記第１の原画像イントラ予測誤差との差分に基づく符号化劣化度を算出し、
前記複数のイントラ予測モードのうち、選択されたイントラ予測モードにおいて参照すべき前記周辺画素に相当する画素を前記参照画像が全て含んでいない場合に、前記参照画像が含まない周辺画素に相当する前記入力画像における画素を利用して生成したイントラ予測ブロックデータと前記サブブロックとの差分に基づく第２の原画像イントラ予測誤差、及び、該第２の原画像イントラ予測誤差を前記符号化劣化度に基づいて補正した修正イントラ予測誤差を算出し、
前記第１の復号画像イントラ予測誤差、前記第２の復号画像イントラ予測誤差、及び、前記修正イントラ予測誤差のいずれかに基づいて前記イントラ予測誤差を決定し、
前記第１のグループ及び前記第２のグループよりそれぞれ選択したサブブロックを並列に処理することを特徴とする。