【手続補正書】
【提出日】平成20年5月26日(2008.5.26)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
符号化対象の画像ピクチャを所定数の画素で構成されるブロックに分割し、当該ブロック単位で参照画像が選択されて予測符号化されたピクチャ間符号化データを含む画像ピクチャの複数で構成される画像データを復号する画像復号方法であって、
前記ピクチャ間符号化データを含む画像ピクチャの復号時に、復号対象の該画像ピクチャに含まれる前記ブロックによって参照される第１の参照ピクチャが復号されていない場合に、既に復号されたピクチャの中から第２の参照ピクチャを代替参照先として選択する選択工程と、
前記第１の参照ピクチャの代替として、選択された前記第２の参照ピクチャを参照して前記復号対象の画像ピクチャに含まれる前記ブロックを復号する復号工程とを有し、
前記選択工程における前記選択、及び前記復号工程における前記復号は、前記画像データに含まれる複数の前記画像ピクチャのうち、一部の画像ピクチャを復号する場合に実行されることを特徴とする画像復号方法。
【請求項２】
前記複数の画像ピクチャには、他の画像ピクチャを参照せずに圧縮符号化された第１の画像ピクチャと、他の１枚の画像ピクチャを参照して圧縮符号化された第２の画像ピクチャと、他の２枚の画像ピクチャを参照して圧縮符号化された第３の画像ピクチャとが含まれ、
前記復号工程における前記復号は、前記複数の画像ピクチャのうち前記第１及び第２の画像ピクチャのみを復号する場合に行われることを特徴とする請求項１に記載の画像復号方法。
【請求項３】
前記選択工程では、前記既に復号されたピクチャの中から、前記第１の参照ピクチャと時間的に最も近いピクチャが前記第２の参照ピクチャとして選択されることを特徴とする請求項１又は２に記載の画像復号方法。
【請求項４】
前記選択工程では、前記既に復号されたピクチャの中から、前記第１の参照ピクチャと時間的に最も近い前記第１の画像ピクチャが前記第２の参照ピクチャとして選択されることを特徴とする請求項２に記載の画像復号方法。
【請求項５】
前記選択工程は、前記画像ピクチャに関連するシーンの情報及び撮影時の情報の少なくともいずれか一方を示す特徴情報を取得する特徴情報取得工程を備え、前記第１の参照ピクチャに関連する特徴情報に基づき、前記第２の参照ピクチャが選択されることを特徴とする請求項１乃至４のいずれか１項に記載の画像復号方法。
【請求項６】
前記選択工程では、前記既に復号された画像ピクチャのうち、前記第１の参照ピクチャに関連する前記特徴情報に対応する特徴情報を持つ画像ピクチャが、前記第２の参照ピクチャとして選択されることを特徴とする請求項５に記載の画像復号方法。
【請求項７】
前記復号工程は、前記復号対象の画像ピクチャについて与えられる第１の動き情報を、前記第１の参照ピクチャ及び第２の参照ピクチャの、前記復号対象の画像ピクチャに対する時間関係に基づいて補正する補正工程を備え、
前記復号対象の画像ピクチャが、補正された前記第１の動き情報と前記第２の参照ピクチャとを利用して復号されることを特徴とする請求項１乃至６のいずれか１項に記載の画像復号方法。
【請求項８】
前記復号対象の画像ピクチャにおける第１のブロックが、前記第１の画像ピクチャを参照して圧縮符号化されたブロックであり、前記第１のブロックに隣接する第２のブロックが前記第２又は前記第３の画像ピクチャを参照して圧縮符号化されたブロックである場合に、
前記選択工程では、前記第１及び第２のブロックについて、該第１の画像ピクチャが前記第２の参照ピクチャとして選択されることを特徴とする請求項２に記載の画像復号方法。
【請求項９】
前記復号対象の画像ピクチャには、前記代替参照先としての前記第２の参照ピクチャを指定する情報が含まれ、
前記選択工程では、前記指定に基づいて前記第２の参照ピクチャが選択されることを特徴とする請求項１、２及び７のいずれか１項に記載の画像復号方法。
【請求項１０】
前記復号対象の画像ピクチャには、指定された前記第２の参照ピクチャに関して与えられる第２の動き情報が更に含まれ、
前記復号工程では、前記第２の動き情報と前記第２の参照ピクチャとを利用して前記復号が行われることを特徴とする請求項９に記載の画像復号方法。
【請求項１１】
画像ピクチャを所定数の画素で構成されるブロックに分割し、当該ブロック単位で参照画像を選択した予測符号化が可能な画像符号化方法であって、
符号化対象の画像ピクチャに含まれる前記ブロックを他の画像ピクチャを参照せずに圧縮符号化する第１の符号化工程と、
符号化対象の画像ピクチャに含まれる前記ブロックを、ブロックごとに選択される少なくとも１枚の他の画像ピクチャを参照して圧縮符号化する第２の符号化工程と、
前記第２の符号化工程において、前記符号化対象の画像ピクチャに含まれる前記ブロックによって参照された前記他の画像ピクチャが、他の２枚の画像ピクチャを参照して圧縮符号化される第１の画像ピクチャである場合に、前記第１の画像ピクチャに時間的に最も近い、他の画像ピクチャを参照せずに圧縮符号化される第２の画像ピクチャ、又は、他の１枚の画像ピクチャを参照して圧縮符号化される第３の画像ピクチャを代替参照先の画像ピクチャとして選択する選択工程と
を備え、選択された前記代替参照先の画像ピクチャの情報は、前記第２の符号化工程において符号化された画像ピクチャの符号化データに含まれることを特徴とする画像符号化方法。
【請求項１２】
請求項１乃至１１のいずれか１項に記載の方法をコンピュータに実行させるためのコンピュータプログラム。
【請求項１３】
請求項１２に記載のコンピュータプログラムを格納するコンピュータで読み取り可能な記憶媒体。
【請求項１４】
符号化対象の画像ピクチャを所定数の画素で構成されるブロックに分割し、当該ブロック単位で参照画像が選択されて予測符号化されたピクチャ間符号化データを含む画像ピクチャの複数で構成される画像データを復号する画像復号装置であって、
前記ピクチャ間符号化データを含む画像ピクチャの復号時に、復号対象の該画像ピクチャに含まれる前記ブロックによって参照される第１の参照ピクチャが復号されていない場合に、既に復号されたピクチャの中から第２の参照ピクチャを代替参照先として選択する選択手段と、
前記第１の参照ピクチャの代替として、選択された前記第２の参照ピクチャを参照して前記復号対象の画像ピクチャに含まれる前記ブロックを復号する復号手段とを有し、
前記選択手段における前記選択、及び前記復号手段における前記復号は、前記画像データに含まれる複数の前記画像ピクチャのうち、一部の画像ピクチャを復号する場合に実行されることを特徴とする画像復号装置。
【請求項１５】
画像ピクチャを所定数の画素で構成されるブロックに分割し、当該ブロック単位で参照画像を選択した予測符号化が可能な画像符号化装置であって、
符号化対象の画像ピクチャに含まれる前記ブロックを他の画像ピクチャを参照せずに圧縮符号化する第１の符号化手段と、
符号化対象の画像ピクチャに含まれる前記ブロックをブロックごとに選択される少なくとも１枚の他の画像ピクチャを参照して圧縮符号化する第２の符号化手段と、
前記第２の符号化手段において、前記符号化対象の画像ピクチャに含まれる前記ブロックによって参照された前記他の画像ピクチャが、他の２枚の画像ピクチャを参照して圧縮符号化される第１の画像ピクチャである場合に、前記第１の画像ピクチャに時間的に最も近い、他の画像ピクチャを参照せずに圧縮符号化される第２の画像ピクチャ、又は、他の１枚の画像ピクチャを参照して圧縮符号化される第３の画像ピクチャを代替参照先の画像ピクチャとして選択する選択手段と
を備え、選択された前記代替参照先の画像ピクチャの情報は、前記第２の符号化手段により符号化された画像ピクチャの符号化データに含まれることを特徴とする画像符号化装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
上記課題を解決するための本発明は、符号化対象の画像ピクチャを所定数の画素で構成されるブロックに分割し、当該ブロック単位で参照画像が選択されて予測符号化されたピクチャ間符号化データを含む画像ピクチャの複数で構成される画像データを復号する画像復号方法であって、前記ピクチャ間符号化データを含む画像ピクチャの復号時に、復号対象の該画像ピクチャに含まれる前記ブロックによって参照される第１の参照ピクチャが復号されていない場合に、既に復号されたピクチャの中から第２の参照ピクチャを代替参照先として選択する選択工程と、前記第１の参照ピクチャの代替として、選択された前記第２の参照ピクチャを参照して前記復号対象の画像ピクチャに含まれる前記ブロックを復号する復号工程とを有し、前記選択工程における前記選択、及び前記復号工程における前記復号は、前記画像データに含まれる複数の前記画像ピクチャのうち、一部の画像ピクチャを復号する場合に実行されることを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】
逆直交変換部１０２は、周波数成分である直交変換係数に逆直交変換を行い元の画像データに変換する。逆直交変換部１０２から出力される画像データが、ピクチャ内で符号化されたデータ（即ち、Ｉピクチャのデータ）である場合は、端子（ａ）に接続され外部に出力される。一方、この出力画像データが符号化される際に他の画像データを参照している画像データ（即ち、Ｐピクチャ或いはＢピクチャのデータ）である場合には、該画像データは端子（ｂ）に接続され、加算部１０３で動き補償部１０４から出力される予測画像と加算され、出力される。このとき、加算結果はフレームメモリ１０５にも記録される。また、動き補償部１０４は、可変長復号部１００から出力された動きベクトルおよびフレームメモリ１０５に格納された画像データに対して後述する処理を行い、予測画像を生成する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
まず、Ｉ２ピクチャの符号列が可変長復号部１００に入力されると、前述のようにＩピクチャは、ピクチャ内で符号化されたデータなので図１の逆直交変換部１０２から出力されたデータは、そのまま外部に出力される。また、Ｉ２ピクチャはＰ５ピクチャから参照されているためフレームメモリ１０５に出力され、記録される。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００５２
【補正方法】変更
【補正の内容】
【００５２】
符号化順に並び替えられた画像は、ブロック単位毎に処理される。Ｉピクチャもしくはピクチャ内予測を行うと判断されたブロックの場合にはピクチャ内予測部８０１において、ピクチャ内で画素を予測し、予測画素との差分データを直交変換部８０２へ出力する。また、入力画像がＢピクチャもしくはＰピクチャであり、ピクチャ間予測を行う場合は、後述するピクチャ間予測による予測画像と現画像との差分画像を直交変換部８０２へ出力する。直交変換部８０２では、４×４画素の整数変換を行い周波数成分に変換する。量子化部８０３では、入力された周波数成分のデータを量子化する。量子化部８０３において量子化した画像データは符号化部８０４およびローカルデコードするため逆量子化部８０５へ出力する。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００５３
【補正方法】変更
【補正の内容】
【００５３】
一方、逆量子化部８０５では、量子化部８０３で量子化した画像データを逆量子化し、周波数成分に復号化し、逆直交変換部８０６による逆直交変換によって、予測誤差画像（差分画像）に復号する。逆量子化部８０５から出力される画像がＰピクチャもしくはＢピクチャのものである場合は、加算部８０７によって、差分画像と動き補償画像とを加算することにより、ピクチャ画像に復号化される。この復号化された画像はループフィルタ８０８によってブロック歪みを除去するフィルタ処理が施された後、フレームメモリ８０９に格納される。フレームメモリ８０９には任意の枚数のピクチャを格納し参照ピクチャとして利用することが可能である。