【手続補正書】
【提出日】平成20年3月10日(2008.3.10)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のマクロブロックを含む画像を符号化する画像符号化装置であって、
画像を構成する複数のマクロブロックを取得するマクロブロック取得手段と、
前記複数のマクロブロックから、符号化対象のマクロブロックである現在マクロブロックを、所定の順序で選択して出力するマクロブロック選択手段と、
前記現在マクロブロックを、所定の段数のパイプライン処理を用いて符号化する符号化手段と、
前記符号化手段によって符号化された前記マクロブロックを出力する出力手段と
を備え、
前記符号化手段は、前記現在マクロブロックを、前記画像内において当該現在マクロブロックと所定の位置関係を満たすマクロブロックである参照マクロブロックの符号化後の情報を用いて符号化し、
前記マクロブロック選択手段は、前記複数のマクロブロックそれぞれを、当該マクロブロックを前記参照マクロブロックとして利用した符号化が行われるマクロブロックよりも、前記パイプラインの段数以上早く、前記現在マクロブロックとして選択して出力することを特徴とする画像符号化装置。
【請求項２】
前記マクロブロック選択手段は、Ｎを１以上の整数として、
前記画像内において、前回選択した現在マクロブロックの１つ下かつＮ個左に符号化されていないマクロブロックが存在する場合には、当該マクロブロックを次の現在マクロブロックとして選択し、
前記画像内において、前回選択した現在マクロブロックの１つ下かつＮ個左に符号化されていないマクロブロックが存在しない場合には、前記複数のマクロブロックのうち、符号化されておらず、かつ、最も左上に配置されたマクロブロックを次の現在マクロブロックとして選択する
ことを特徴とする請求項１に記載の画像符号化装置。
【請求項３】
前記Ｎは１であることを特徴とする請求項２に記載の画像符号化装置。
【請求項４】
前記Ｎは２であることを特徴とする請求項２に記載の画像符号化装置。
【請求項５】
前記符号化手段は、前記現在マクロブロックを、前記参照マクロブロックの符号化後の情報を参照したイントラ予測を用いて符号化する
ことを特徴とする請求項１記載の画像符号化装置。
【請求項６】
前記画像符号化装置は、さらに、
複数の画像同士の間で、前記マクロブロックごと若しくは前記マクロブロックの一部分ごとの動きベクトルを検出する動きベクトル検出手段を備え、
前記符号化手段は、前記現在マクロブロック若しくは前記現在マクロブロックの一部分の動きベクトルを、前記参照マクロブロック若しくは前記参照マクロブロックの一部分の動きベクトルを用いて符号化することにより、前記現在マクロブロックの符号化を行う
ことを特徴とする請求項１記載の画像符号化装置。
【請求項７】
前記マクロブロック選択手段は、２つのマクロブロックを現在マクロブロックとして選択し、前記２つの現在マクロブロックの組を出力し、
前記符号化手段は、前記現在マクロブロックの組ごとの符号化を行う
ことを特徴とする請求項１に記載の画像符号化装置。
【請求項８】
前記出力手段は、さらに、前記マクロブロックそれぞれの前記画像内における位置を示す位置情報を出力する
ことを特徴とする請求項１に記載の画像符号化装置。
【請求項９】
前記マクロブロック選択手段は、前記マクロブロックそれぞれを、当該マクロブロックの前記画像内での位置に基づいて定まる順序で選択して出力し、
前記位置情報は、前記マクロブロック選択手段が前記マクロブロックそれぞれを選択して出力した順序を示す情報である
ことを特徴とする請求項８に記載の画像符号化装置。
【請求項１０】
前記出力手段は、前記符号化されたマクロブロックそれぞれを、前記符号化手段によって符号化された順序あるいはラスタ順で並べたストリームとして出力し、かつ、いずれの順序で出力したかを示す識別情報を出力する
ことを特徴とする請求項１に記載の画像符号化装置。
【請求項１１】
画像を構成する複数のマクロブロックそれぞれを符号化することで生成された複数の符号化マクロブロックを復号化する画像復号化装置であって、
複数の符号化マクロブロックを取得する符号化マクロブロック取得手段と、
前記複数の符号化マクロブロックから、復号化対象の符号化マクロブロックである現在マクロブロックを、所定の順序で選択して出力する符号化マクロブロック選択手段と、
前記現在マクロブロックを、所定の段数のパイプライン処理を用いて復号化する復号化手段と、
前記復号化手段によって復号化されたマクロブロックから前記画像を再構成する再構成手段と
を備え、
前記復号化手段は、前記現在マクロブロックを参照マクロブロックの復号化後の情報を用いて復号化し、
前記参照マクロブロックは、当該参照マクロブロックを復号化して得られるマクロブロックと、前記現在マクロブロックを復号化して得られるマクロブロックとが、前記画像内で所定の位置関係を満たす符号化マクロブロックであり、
前記符号化マクロブロック選択手段は、前記複数の符号化マクロブロックのそれぞれを、当該符号化マクロブロックを前記参照マクロブロックとして利用した復号化が行われる符号化マクロブロックよりも、前記パイプラインの段数以上早く、前記現在マクロブロックとして選択して出力することを特徴とする画像復号化装置。
【請求項１２】
前記復号化手段は、前記現在マクロブロックを、前記参照マクロブロックの復号化後の情報を参照したイントラ予測を用いて復号化する
ことを特徴とする請求項１１記載の画像復号化装置。
【請求項１３】
前記複数の符号化マクロブロックのそれぞれは、各マクロブロック若しくは各マクロブロックの一部分の動きベクトルを符号化した情報を含み、
前記復号化手段は、前記現在マクロブロック若しくは前記現在マクロブロックの一部分の動きベクトルを、前記参照マクロブロック若しくは前記参照マクロブロックの一部分の動きベクトルを用いて復号化することにより、前記現在マクロブロックの復号化を行う
ことを特徴とする請求項１１記載の画像復号化装置。
【請求項１４】
前記画像復号化装置は、さらに、前記複数の符号化マクロブロックそれぞれの前記画像内における位置を示す位置情報を取得する位置情報取得手段を備え、
前記再構成手段は、復号化されたマクロブロックのそれぞれを、前記位置情報が示す位置に配置することにより前記画像を復元する
ことを特徴とする請求項１１に記載の画像復号化装置。
【請求項１５】
前記複数の符号化マクロブロックは、前記画像を構成するマクロブロックそれぞれを、当該マクロブロックの位置に応じて定まる順序で符号化したものであり、
前記位置情報取得手段は、前記位置情報として、前記画像を構成するマクロブロックそれぞれが符号化された順序を示す情報を取得し、
前記再構成手段は、前記復号化したマクロブロックそれぞれの前記画像内の位置を、前記位置情報が示す符号化の順序に基づいて特定することで、前記画像を再構成する
ことを特徴とする請求項１４に記載の画像復号化装置。
【請求項１６】
複数のマクロブロックを含む画像を符号化する画像符号化方法であって、
画像を構成する複数のマクロブロックを取得するマクロブロック取得ステップと、
前記複数のマクロブロックから、符号化対象のマクロブロックである現在マクロブロックを、所定の順序で選択して出力するマクロブロック選択ステップと、
前記現在マクロブロックを、所定の段数のパイプライン処理を用いて符号化する符号化ステップと、
前記符号化ステップによって符号化された前記マクロブロックを出力する出力ステップと
を含み、
前記符号化ステップは、前記現在マクロブロックを、前記画像内において当該現在マクロブロックと所定の位置関係を満たすマクロブロックである参照マクロブロックの前記符号化後の情報を用いて符号化し、
前記マクロブロック選択ステップは、前記複数のマクロブロックそれぞれを、当該マクロブロックを前記参照マクロブロックとして利用した符号化が行われるマクロブロックよりも前記パイプラインの段数以上早く、前記現在マクロブロックとして選択して出力することを特徴とする画像符号化方法。
【請求項１７】
画像を構成する複数のマクロブロックそれぞれを符号化することで生成された複数の符号化マクロブロックを復号化する画像復号化方法であって、
複数の符号化マクロブロックを取得するマクロブロック取得ステップと、
前記複数の符号化マクロブロックから、復号化対象の符号化マクロブロックである現在マクロブロックを、所定の順序で選択して出力するマクロブロック選択ステップと、
前記現在マクロブロックを、所定の段数のパイプライン処理を用いて復号化する復号化ステップと、
前記復号化ステップによって復号化されたマクロブロックから前記画像を再構成する再構成ステップと
を含み、
前記復号化ステップは、前記現在マクロブロックを参照マクロブロックの復号化後の情報を用いて復号化し、
前記参照マクロブロックは、当該参照マクロブロックを復号化して得られるマクロブロックと、前記現在マクロブロックを復号化して得られるマクロブロックとが、前記画像内で所定の位置関係を満たす符号化マクロブロックであり、
前記マクロブロック選択ステップは、前記複数の符号化マクロブロックのそれぞれを、当該符号化マクロブロックを前記参照マクロブロックとして利用した復号化が行われる符号化マクロブロックよりも、前記パイプラインの段数以上早く、前記現在マクロブロックとして選択して出力することを特徴とする画像復号化方法。
【請求項１８】
複数のマクロブロックを含む画像を符号化する画像符号化プログラムであって、
画像を構成する複数のマクロブロックを取得するマクロブロック取得ステップと、
前記複数のマクロブロックから、符号化対象のマクロブロックである現在マクロブロックを、所定の順序で選択して出力するマクロブロック選択ステップと、
前記現在マクロブロックを、所定の段数のパイプライン処理を用いて符号化する符号化ステップと、
前記符号化ステップによって符号化された前記マクロブロックを出力する出力ステップと
を含み、
前記符号化ステップは、前記現在マクロブロックを、前記画像内において当該現在マクロブロックと所定の位置関係を満たすマクロブロックである参照マクロブロックの前記符号化後の情報を用いて符号化し、
前記マクロブロック選択ステップは、前記複数のマクロブロックそれぞれを、当該マクロブロックを前記参照マクロブロックとして利用した符号化が行われるマクロブロックよりも前記パイプラインの段数以上早く、前記現在マクロブロックとして選択して出力することを特徴とする画像符号化プログラム。
【請求項１９】
画像を構成する複数のマクロブロックそれぞれを符号化することで生成された複数の符号化マクロブロックを復号化する画像復号化プログラムであって、
複数の符号化マクロブロックを取得するマクロブロック取得ステップと、
前記複数の符号化マクロブロックから、復号化対象の符号化マクロブロックである現在マクロブロックを、所定の順序で選択して出力するマクロブロック選択ステップと、
前記現在マクロブロックを、所定の段数のパイプライン処理を用いて復号化する復号化ステップと、
前記復号化ステップによって復号化されたマクロブロックから前記画像を再構成する再構成ステップと
を含み、
前記復号化ステップは、前記現在マクロブロックを参照マクロブロックの復号化後の情報を用いて復号化し、
前記参照マクロブロックは、当該参照マクロブロックを復号化して得られるマクロブロックと、前記現在マクロブロックを復号化して得られるマクロブロックとが、前記画像内で所定の位置関係を満たす符号化マクロブロックであり、
前記マクロブロック選択ステップは、前記複数の符号化マクロブロックのそれぞれを、当該符号化マクロブロックを前記参照マクロブロックとして利用した復号化が行われる符号化マクロブロックよりも、前記パイプラインの段数以上早く、前記現在マクロブロックとして選択して出力することを特徴とする画像復号化プログラム。
【請求項２０】
複数のマクロブロックを含む画像を符号化する画像符号化装置であって、
画像を構成する複数のマクロブロックを取得するマクロブロック取得手段と、
前記複数のマクロブロックから、符号化対象のマクロブロックである現在マクロブロックを所定の順序で選択して出力するマクロブロック選択手段と、
出力された現在マクロブロックを、前記画像内において当該現在マクロブロックと所定の位置関係を満たす参照マクロブロックの符号化後の情報を用いて、符号化する符号化手段と、
前記符号化手段によって符号化された前記マクロブロックを出力する出力手段と
を備え、
前記マクロブロック選択手段は、Ｎを１以上の整数として、
前記画像内において、前回選択した現在マクロブロックの１つ下かつＮ個左に符号化されていないマクロブロックが存在する場合には、当該マクロブロックを次の現在マクロブロックとして選択し、
前記画像内において、前回選択した現在マクロブロックの１つ下かつＮ個左に符号化されていないマクロブロックが存在しない場合には、前記複数のマクロブロックのうち、符号化されておらず、かつ、最も左上に配置されたマクロブロックを次の現在マクロブロックとして選択する
ことを特徴とする画像符号化装置。
【請求項２１】
前記符号化手段は、前記マクロブロック選択手段から順次出力された複数の現在マクロブロックそれぞれの符号化処理を並列して行う複数のエンコーダ部からなり、
前記複数のエンコーダ部のそれぞれは、当該エンコーダ部に割り当てられた現在マクロブロックを、前記画像内において当該現在マクロブロックと所定の位置関係を満たす参照マクロブロックの前記符号化後の情報を用いて符号化する
ことを特徴とする請求項２０に記載の画像符号化装置。
【請求項２２】
前記画像符号化装置は、さらに、
複数の画像同士の間で、前記マクロブロックごと若しくは前記マクロブロックの一部分ごとの動きベクトルを検出する動きベクトル検出手段を備え、
前記符号化手段は、前記現在マクロブロック若しくは前記現在マクロブロックの一部分の動きベクトルを、前記参照マクロブロック若しくは前記参照マクロブロックの一部分の動きベクトルを用いて符号化することにより、前記現在マクロブロックの符号化を行い、
前記符号化手段を構成するエンコーダ部それぞれと、前記動きベクトル検出手段とは並列して動作する
ことを特徴とする請求項２１に記載の画像符号化装置。
【請求項２３】
画像を構成する複数のマクロブロックそれぞれを符号化することで生成された複数の符号化マクロブロックを復号化する画像復号化装置であって、
複数の符号化マクロブロックを取得する符号化マクロブロック取得手段と、
前記複数の符号化マクロブロックから、復号化対象のマクロブロックである現在マクロブロックを所定の順序で選択して出力する符号化マクロブロック選択手段と、
出力された現在マクロブロックを、参照マクロブロックの復号化後の情報を用いて復号化する復号化手段と、
前記復号化手段によって復号化されたマクロブロックから前記画像を再構成する再構成手段と
を備え、
前記参照マクロブロックは、当該参照マクロブロックを復号化して得られるマクロブロックと、前記現在マクロブロックを復号化して得られるマクロブロックとが、前記画像内で所定の位置関係を満たす符号化マクロブロックであり、
前記マクロブロック選択手段は、Ｎを１以上の整数として、
前記画像内において、前回選択した現在マクロブロックの１つ下かつＮ個左に位置し、かつ、復号化されていない符号化マクロブロックが存在する場合には、当該符号化マクロブロックを次の現在マクロブロックとして選択し、
前記画像内において、前回選択した現在マクロブロックの１つ下かつＮ個左に位置し、かつ、復号化されていない符号化マクロブロックが存在しない場合には、前記複数の符号化マクロブロックのうち、復号化されておらず、かつ、前記画像内において最も左上に配置された符号化マクロブロックを次の現在マクロブロックとして選択する
ことを特徴とする画像復号化装置。
【請求項２４】
前記復号化手段は、前記符号化マクロブロック選択手段から順次出力された複数の現在マクロブロックそれぞれの復号化処理を並列して行う複数のデコーダ部からなり、
前記複数のデコーダ部のそれぞれは、当該デコーダ部に割り当てられた現在マクロブロックを、前記画像内において当該現在マクロブロックと所定の位置関係を満たす参照マクロブロックの前記復号化後の情報を用いて復号化する
ことを特徴とする請求項２３に記載の画像復号化装置。