【手続補正書】
【提出日】平成20年4月11日(2008.4.11)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
イメージおよびビデオメディアの可逆符号化の方法であって、
前記方法は、
入力イメージデータを複数のブロック部分に分割するステップと、
前記複数のブロック部分の個々の１つに対して、複数の利用可能なＤＰＣＭ予測モードからＲＬＧＲエントロピー符号器の最適な２方向のゼロバイアスのシンボルの分布に最も近いシンボルの分布をもたらすブロック部分に適用するために、複数の利用可能なＤＰＣＭ予測モードから１つのＤＰＣＭ予測モードを選択するステップと、
前記ブロック部分に前記選択されたＤＰＣＭ予測モードを適用するステップと、
ＲＬＧＲ符号化を用いて前記ブロック部分のＤＰＣＭの残差をエントロピー符号化するステップと、
前記ブロック部分の符号化されたＤＰＣＭの残差をビットストリームに出力するステップと
を含むことを特徴とする方法。
【請求項２】
前記入力イメージデータをＹＣｏＣｇ色空間のフォーマットに変換するステップをさらに含むことを特徴とする請求項１に記載の方法。
【請求項３】
別個のＲＬＧＲ符号化のコンテキストを使って前記ＤＰＣＭ予測モードおよびＤＰＣＭの残差を符号化するステップをさらに含むことを特徴とする請求項１に記載の方法。
【請求項４】
前記ブロック部分への前記選択されたＤＰＣＭ予測モードの適用が、すべてゼロの値をとるＤＰＣＭの残差を生成するかどうかを決定するステップと、
前記ブロック部分のＤＰＣＭの残差をエントロピー符号化する代わりに、前記ブロック部分がフラットであることの表示を符号化するステップと
をさらに含むことを特徴とする請求項１に記載の方法。
【請求項５】
前記ＤＰＣＭ予測モードを選択するステップは、
前記エントロピー符号化に対して最適なシンボルの分布に最も近い分布をもたらすＤＰＣＭ予測モードが、前記エントロピー符号化に対して最適なシンボルの分布に十分に近いかどうかを決定するステップと、
十分に近くないと決定される場合には、前記エントロピー符号化の前に前記マクロブロックにＤＰＣＭを適用しないステップと
を含むことを特徴とする請求項１に記載の方法。
【請求項６】
前記ＤＰＣＭ予測モードは、イメージコンテンツが主に水平方向に長いエッジ、垂直方向に長いエッジ、斜めのランプエッジ、バンド、および縞模様の水平方向のランプであるブロック部分のエントロピー符号化に対する最適なシンボルの分布を生成するように設計されたモードを含むことを特徴とする請求項１に記載の方法。
【請求項７】
前記ＤＰＣＭ予測モードは、
ピクセル値が当該ピクセルの左の近傍のピクセルから引き算をされる第１のモードと、
ピクセル値が当該ピクセルの上の近傍のピクセルから引き算をされる第２のモードと、
ピクセル値が当該ピクセルの左および上の近傍のピクセルの最小値または最大値から引き算をされる第３のモードと、
ピクセル値が当該ピクセルの上および右上の近傍のピクセルの平均値から引き算をされる第４のモードと、
ピクセル値が当該ピクセルの左上の近傍のピクセルから引き算をされる第５のモードと、
ピクセルの上の近傍のピクセルと左上の近傍のピクセルとの間の差が当該ピクセルの左の近傍のピクセルから引き算をされる第６のモードと、
ピクセル値が当該ピクセルの左および上の近傍のピクセルの平均値から引き算をされる第７のモードと
を含むことを特徴とする請求項１に記載の方法。
【請求項８】
イメージまたはビデオメディアコンテンツの予測可逆符号化を提供するメディアシステムであって、
前記システムは、
入力イメージデータを複数のマクロブロックに分けるマクロブロック分割プロセスと、
前記入力イメージデータの個々のマクロブロックに作用して、複数のＤＰＣＭ予測モードのうちの１つのＤＰＣＭ予測モードを選択するマルチモードＤＰＣＭ処理であって、前記１つのＤＰＣＭ予測モードは、最適な２方向のゼロバイアスのＲＬＧＲエントロピー符号化の分布により密に調和するマクロブロックの残差分布を生成し、前記マクロブロックに対して前記選択されたＤＰＣＭ予測モードを適用するマルチモードＤＰＣＭプロセスと、
前記マクロブロックのＤＰＣＭの残差のＲＬＧＲ符号化を行うエントロピー符号化プロセスと
を含むことを特徴とするメディアシステム。
【請求項９】
符号化の前に前記入力イメージデータをＹＣｏＣｇ色空間のフォーマットに変換する色空間変換プロセスをさらに含むことを特徴とする請求項８に記載のメディアシステム。
【請求項１０】
前記ＤＰＣＭ予測モードは、イメージコンテンツが主に水平方向に長いエッジ、垂直方向に長いエッジ、斜めのランプエッジ、バンド、および縞模様の水平方向のランプであるマクロブロックに対する最適なＲＬＧＲエントロピー符号化の分布に近い分布を生成するように設計されたモードを含むことを特徴とする請求項８に記載のメディアシステム。
【請求項１１】
前記ＤＰＣＭ予測モードは、
ピクセル値が当該ピクセルの左の近傍のピクセルから引き算をされる第１のモードと、
ピクセル値が当該ピクセルの上の近傍のピクセルから引き算をされる第２のモードと、
ピクセル値が当該ピクセルの左および上の近傍のピクセルの最小値または最大値から引き算をされる第３のモードと、
ピクセル値が当該ピクセルの上および右上の近傍のピクセルの平均値から引き算をされる第４のモードと、
ピクセル値が当該ピクセルの左上の近傍のピクセルから引き算をされる第５のモードと、
ピクセルの上の近傍のピクセルと左上の近傍のピクセルとの間の差が当該ピクセルの左の近傍のピクセルから引き算をされる第６のモードと、
ピクセル値が当該ピクセルの左および上の近傍のピクセルの平均値から引き算をされる第７のモードと
を備えたことを特徴とする請求項８に記載のメディアシステム。
【請求項１２】
イメージまたはビデオデータを符号化する方法を実行するコンピュータメディア処理システムの処理の実行時に動作する、コンピュータ実行可能なプログラム命令を記憶しているコンピュータ読み取り可能な記憶媒体であって、
前記方法は、
イメージデータをＹＣｏＣｇ色空間のフォーマットに変換するステップと、
前記イメージデータを複数のマクロブロックに分割するステップと、
前記イメージデータの１つのマクロブロックに対して、どの利用可能なＤＰＣＭ予測モードのグループからＲＬＧＲ符号化に最適な２方向のゼロバイアスの分布に最も近い残差を生成するかを決定するステップと、
そのように決定されたＤＰＣＭ予測モードが、その分布が２方向のゼロバイアスの最適な分布に十分近い残差を生成する場合に、前記ＤＰＣＭ予測モードを前記マクロブロックに適用するステップと、
前記マクロブロックの残差をＲＬＧＲエントロピー符号化するステップと
を含むことを特徴とするコンピュータ読み取り可能な記憶媒体。
【請求項１３】
前記方法は、
前記マクロブロックへの前記決定されたＤＰＣＭ予測モードの適用がフラットな残差を生成するかどうかを決定するステップと、
前記マクロブロックへの前記決定されたＤＰＣＭ予測モードの適用がフラットな残差を生成する場合に、当該フラットなマクロブロックの残差をＲＬＧＲエントロピー符号化せずに、フラットなマクロブロックのモードの表示としてマクロブロックを符号化するステップと
をさらに含むことを特徴とする請求項１２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１４】
前記方法は、前記残差をＲＬＧＲエントロピー符号化するよりも別個のＲＬＧＲ符号化のコンテキストを用いて前記マクロブロックのモードの表示をＲＬＧＲエントロピー符号化するステップをさらに含むことを特徴とする請求項１３に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１５】
前記方法は、
前記最適な２方向のゼロバイアスの分布に最も近い残差分布を生成する前記ＤＰＣＭ予測モードが、前記最適な２方向のゼロバイアスの分布に十分近い残差分布を生成するかどうかを決定するステップと、
十分に近くない場合には、前記マクロブロックに前記ＤＰＣＭ予測モードを適用せずに前記マクロブロックをＲＬＧＲエントロピー符号化するステップと
を含むことを特徴とする請求項１３に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１６】
イメージまたはビデオの予測可逆符号化データを復号化する方法であって、
別個のＲＬＧＲ符号化のコンテキストを用いて、複数のマクロブロックの各々に対して、マクロブロックモード、ＤＰＣＭ予測モード、および２方向のゼロバイアスのエントロピー符号化されたＤＰＣＭの残差をＲＬＧＲエントロピー復号化するステップと、
マクロブロックの前記マクロブロックモードがフラットなマクロブロックモードである場合に、すべてゼロである残差の前記ＲＬＧＲ復号化されたＤＰＣＭ予測モードの逆であるＤＰＣＭ復調を用いて、前記マクロブロックのピクセルを復号化するステップと、
マクロブロックの前記マクロブロックモードがフラットなマクロブロックモードではなく、前記マクロブロックの前記ＤＰＣＭ予測モードがＤＰＣＭ予測モードではない場合に、ＤＰＣＭ復調なしに、前記マクロブロックのピクセルを復号化するステップと、
マクロブロックの前記マクロブロックモードがフラットなマクロブロックモードではなく、前記マクロブロックの前記ＤＰＣＭ予測モードがＤＰＣＭ予測モードである場合に、前記ＲＬＧＲ復号化されたＤＰＣＭ予測モードの逆であるＤＰＣＭ復調を用いて、前記ＲＬＧＲ復号化された２方向のゼロバイアスのＤＰＣＭの残差を復調するステップと、
復号化されたイメージデータを形成するために前記マクロブロックをアセンブルするステップと
を含むことを特徴とする方法。
【請求項１７】
前記復号化されたイメージデータをＹＣｏＣｇ色空間のフォーマットからディスプレイ表示可能な色空間のフォーマットに変換するステップを含むことを特徴とする請求項１６に記載の方法。
【請求項１８】
予測可逆符号化されたイメージまたはビデオの復号器であって、
２方向のゼロバイアスのＲＬＧＲ符号化されたＤＰＣＭの残差およびマクロブロックのＤＰＣＭ予測モードを復号化するように動作するＲＬＧＲエントロピー復号器と、
前記ＤＰＣＭ予測モードの逆を前記２方向のゼロバイアスのＲＬＧＲ符号化されたＤＰＣＭの残差に適用するＤＰＣＭ復調器と、
再構成されたイメージのデータを形成するために他の復号化されたマクロブロックとともに前記マクロブロックをアセンブルするマクロブロックリアセンブラと
を含むことを特徴とする復号器。
【請求項１９】
前記再構成されたイメージをＹＣｏＣｇ色空間から前記イメージを表示するのに適した色空間に変換する逆ＹＣｏＣｇコンバータを含むことを特徴とする請求項１８に記載の復号器。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００３０
【補正方法】変更
【補正の内容】
【００３０】
図４は、図示したＤＰＣＭモジュレータ１３０に用いられる８つのＤＰＣＭ予測モードを表す。これら８つのモードは、様々な共通のピクセルのパターンを、ＲＬＧＲエントロピー符号化により適したシンボルの分布を有する残差のセットへ無相関化するように設計される。より具体的に言うと、これらのＤＰＣＭ予測モードは以下のとおりである。
モード０：モード０は、「未処理（raw）」すなわちＤＰＣＭモードではない。個々のピクセルは、あらゆる引き算なしに直接エンコードされる。このモードは、ＭＢのすみからすみまで一貫してよい予測器がない場合に、ランダムまたは「斑点（speckle）」型の複数のＭＢに有用である。
モード１：このＤＰＣＭモードにおいて、ピクセル値は、エンコードする前にすぐ左の近傍のピクセルから引き算をされる。このモードは、長いほうのエッジが水平方向に沿ってある場合に有用である。  
モード２：このＤＰＣＭモードにおいて、ピクセル値は、すぐ上の近傍のピクセルから引き算をされる。このモードは、長いほうのエッジが垂直方向に沿ってある場合に有用である。  
モード３：このＤＰＣＭモードにおいて、ピクセル値は、その左および上の近傍のピクセルの最小値から、あるいはその左および上の近傍のピクセルの最大値から引き算をされる。このＤＰＣＭモードは、現在のピクセルの位置を通り抜けた、傾斜した対角線のエッジに有用である。  
モード４：このＤＰＣＭモードにおいて、ピクセル値は、その上の近傍のピクセルと右上の近傍のピクセルの平均値から引き算をされる。このＤＰＣＭモードは、異なる方向を持つ斜めのランプエッジに有用である。  
モード５：このＤＰＣＭモードにおいて、ピクセル値は、その左上の近傍のピクセルから引き算をされる。このＤＰＣＭモードは、例えばグラフィックのコンテンツにおける対角線のバンドに有用である。  
モード６：このＤＰＣＭモードにおいて、モジュレータ１３０は、その上の近傍のピクセルと左上の近傍のピクセルとの間の差と同じ値を左の近傍のピクセルから引き算する。このＤＰＣＭモードは、縞模様の水平方向のランプに有用である。  
モード７：このＤＰＣＭモードにおいて、モジュレータ１３０は、左の近傍のピクセルと上の近傍のピクセルの平均値を引き算する。このＤＰＣＭモードは、対角線のエッジがＭＢの中で支配的である場合に有用である。