JP2005333622A5 - - Google Patents

Claims (19)

1. イメージおよびビデオメディアの可逆符号化の方法であって、
   前記方法は、
   入力イメージデータを複数のブロック部分に分割するステップと、
   前記複数のブロック部分の個々の１つに対して、複数の利用可能なＤＰＣＭ予測モードからＲＬＧＲエントロピー符号器の最適な２方向のゼロバイアスのシンボルの分布に最も近いシンボルの分布をもたらすブロック部分に適用するために、複数の利用可能なＤＰＣＭ予測モードから１つのＤＰＣＭ予測モードを選択するステップと、
   前記ブロック部分に前記選択されたＤＰＣＭ予測モードを適用するステップと、
   ＲＬＧＲ符号化を用いて前記ブロック部分のＤＰＣＭの残差をエントロピー符号化するステップと、
   前記ブロック部分の符号化されたＤＰＣＭの残差をビットストリームに出力するステップと
   を含むことを特徴とする方法。
2. 前記入力イメージデータをＹＣｏＣｇ色空間のフォーマットに変換するステップをさらに含むことを特徴とする請求項１に記載の方法。
3. 別個のＲＬＧＲ符号化のコンテキストを使って前記ＤＰＣＭ予測モードおよびＤＰＣＭの残差を符号化するステップをさらに含むことを特徴とする請求項１に記載の方法。
4. 前記ブロック部分への前記選択されたＤＰＣＭ予測モードの適用が、すべてゼロの値をとるＤＰＣＭの残差を生成するかどうかを決定するステップと、
   前記ブロック部分のＤＰＣＭの残差をエントロピー符号化する代わりに、前記ブロック部分がフラットであることの表示を符号化するステップと
   をさらに含むことを特徴とする請求項１に記載の方法。
5. 前記ＤＰＣＭ予測モードを選択するステップは、
   前記エントロピー符号化に対して最適なシンボルの分布に最も近い分布をもたらすＤＰＣＭ予測モードが、前記エントロピー符号化に対して最適なシンボルの分布に十分に近いかどうかを決定するステップと、
   十分に近くないと決定される場合には、前記エントロピー符号化の前に前記マクロブロックにＤＰＣＭを適用しないステップと
   を含むことを特徴とする請求項１に記載の方法。
6. 前記ＤＰＣＭ予測モードは、イメージコンテンツが主に水平方向に長いエッジ、垂直方向に長いエッジ、斜めのランプエッジ、バンド、および縞模様の水平方向のランプであるブロック部分のエントロピー符号化に対する最適なシンボルの分布を生成するように設計されたモードを含むことを特徴とする請求項１に記載の方法。
7. 前記ＤＰＣＭ予測モードは、
   ピクセル値が当該ピクセルの左の近傍のピクセルから引き算をされる第１のモードと、
   ピクセル値が当該ピクセルの上の近傍のピクセルから引き算をされる第２のモードと、
   ピクセル値が当該ピクセルの左および上の近傍のピクセルの最小値または最大値から引き算をされる第３のモードと、
   ピクセル値が当該ピクセルの上および右上の近傍のピクセルの平均値から引き算をされる第４のモードと、
   ピクセル値が当該ピクセルの左上の近傍のピクセルから引き算をされる第５のモードと、
   ピクセルの上の近傍のピクセルと左上の近傍のピクセルとの間の差が当該ピクセルの左の近傍のピクセルから引き算をされる第６のモードと、
   ピクセル値が当該ピクセルの左および上の近傍のピクセルの平均値から引き算をされる第７のモードと
   を含むことを特徴とする請求項１に記載の方法。
8. イメージまたはビデオメディアコンテンツの予測可逆符号化を提供するメディアシステムであって、
   前記システムは、
   入力イメージデータを複数のマクロブロックに分けるマクロブロック分割プロセスと、
   前記入力イメージデータの個々のマクロブロックに作用して、複数のＤＰＣＭ予測モードのうちの１つのＤＰＣＭ予測モードを選択するマルチモードＤＰＣＭ処理であって、前記１つのＤＰＣＭ予測モードは、最適な２方向のゼロバイアスのＲＬＧＲエントロピー符号化の分布により密に調和するマクロブロックの残差分布を生成し、前記マクロブロックに対して前記選択されたＤＰＣＭ予測モードを適用するマルチモードＤＰＣＭプロセスと、
   前記マクロブロックのＤＰＣＭの残差のＲＬＧＲ符号化を行うエントロピー符号化プロセスと
   を含むことを特徴とするメディアシステム。
9. 符号化の前に前記入力イメージデータをＹＣｏＣｇ色空間のフォーマットに変換する色空間変換プロセスをさらに含むことを特徴とする請求項８に記載のメディアシステム。
10. 前記ＤＰＣＭ予測モードは、イメージコンテンツが主に水平方向に長いエッジ、垂直方向に長いエッジ、斜めのランプエッジ、バンド、および縞模様の水平方向のランプであるマクロブロックに対する最適なＲＬＧＲエントロピー符号化の分布に近い分布を生成するように設計されたモードを含むことを特徴とする請求項８に記載のメディアシステム。
11. 前記ＤＰＣＭ予測モードは、
    ピクセル値が当該ピクセルの左の近傍のピクセルから引き算をされる第１のモードと、
    ピクセル値が当該ピクセルの上の近傍のピクセルから引き算をされる第２のモードと、
    ピクセル値が当該ピクセルの左および上の近傍のピクセルの最小値または最大値から引き算をされる第３のモードと、
    ピクセル値が当該ピクセルの上および右上の近傍のピクセルの平均値から引き算をされる第４のモードと、
    ピクセル値が当該ピクセルの左上の近傍のピクセルから引き算をされる第５のモードと、
    ピクセルの上の近傍のピクセルと左上の近傍のピクセルとの間の差が当該ピクセルの左の近傍のピクセルから引き算をされる第６のモードと、
    ピクセル値が当該ピクセルの左および上の近傍のピクセルの平均値から引き算をされる第７のモードと
    を備えたことを特徴とする請求項８に記載のメディアシステム。
12. イメージまたはビデオデータを符号化する方法を実行するコンピュータメディア処理システムの処理の実行時に動作する、コンピュータ実行可能なプログラム命令を記憶しているコンピュータ読み取り可能な記憶媒体であって、
    前記方法は、
    イメージデータをＹＣｏＣｇ色空間のフォーマットに変換するステップと、
    前記イメージデータを複数のマクロブロックに分割するステップと、
    前記イメージデータの１つのマクロブロックに対して、どの利用可能なＤＰＣＭ予測モードのグループからＲＬＧＲ符号化に最適な２方向のゼロバイアスの分布に最も近い残差を生成するかを決定するステップと、
    そのように決定されたＤＰＣＭ予測モードが、その分布が２方向のゼロバイアスの最適な分布に十分近い残差を生成する場合に、前記ＤＰＣＭ予測モードを前記マクロブロックに適用するステップと、
    前記マクロブロックの残差をＲＬＧＲエントロピー符号化するステップと
    を含むことを特徴とするコンピュータ読み取り可能な記憶媒体。
13. 前記方法は、
    前記マクロブロックへの前記決定されたＤＰＣＭ予測モードの適用がフラットな残差を生成するかどうかを決定するステップと、
    前記マクロブロックへの前記決定されたＤＰＣＭ予測モードの適用がフラットな残差を生成する場合に、当該フラットなマクロブロックの残差をＲＬＧＲエントロピー符号化せずに、フラットなマクロブロックのモードの表示としてマクロブロックを符号化するステップと
    をさらに含むことを特徴とする請求項１２に記載のコンピュータ読み取り可能な記憶媒体。
14. 前記方法は、前記残差をＲＬＧＲエントロピー符号化するよりも別個のＲＬＧＲ符号化のコンテキストを用いて前記マクロブロックのモードの表示をＲＬＧＲエントロピー符号化するステップをさらに含むことを特徴とする請求項１３に記載のコンピュータ読み取り可能な記憶媒体。
15. 前記方法は、
    前記最適な２方向のゼロバイアスの分布に最も近い残差分布を生成する前記ＤＰＣＭ予測モードが、前記最適な２方向のゼロバイアスの分布に十分近い残差分布を生成するかどうかを決定するステップと、
    十分に近くない場合には、前記マクロブロックに前記ＤＰＣＭ予測モードを適用せずに前記マクロブロックをＲＬＧＲエントロピー符号化するステップと
    を含むことを特徴とする請求項１３に記載のコンピュータ読み取り可能な記憶媒体。
16. イメージまたはビデオの予測可逆符号化データを復号化する方法であって、
    別個のＲＬＧＲ符号化のコンテキストを用いて、複数のマクロブロックの各々に対して、マクロブロックモード、ＤＰＣＭ予測モード、および２方向のゼロバイアスのエントロピー符号化されたＤＰＣＭの残差をＲＬＧＲエントロピー復号化するステップと、
    マクロブロックの前記マクロブロックモードがフラットなマクロブロックモードである場合に、すべてゼロである残差の前記ＲＬＧＲ復号化されたＤＰＣＭ予測モードの逆であるＤＰＣＭ復調を用いて、前記マクロブロックのピクセルを復号化するステップと、
    マクロブロックの前記マクロブロックモードがフラットなマクロブロックモードではなく、前記マクロブロックの前記ＤＰＣＭ予測モードがＤＰＣＭ予測モードではない場合に、ＤＰＣＭ復調なしに、前記マクロブロックのピクセルを復号化するステップと、
    マクロブロックの前記マクロブロックモードがフラットなマクロブロックモードではなく、前記マクロブロックの前記ＤＰＣＭ予測モードがＤＰＣＭ予測モードである場合に、前記ＲＬＧＲ復号化されたＤＰＣＭ予測モードの逆であるＤＰＣＭ復調を用いて、前記ＲＬＧＲ復号化された２方向のゼロバイアスのＤＰＣＭの残差を復調するステップと、
    復号化されたイメージデータを形成するために前記マクロブロックをアセンブルするステップと
    を含むことを特徴とする方法。
17. 前記復号化されたイメージデータをＹＣｏＣｇ色空間のフォーマットからディスプレイ表示可能な色空間のフォーマットに変換するステップを含むことを特徴とする請求項１６に記載の方法。
18. 予測可逆符号化されたイメージまたはビデオの復号器であって、
    ２方向のゼロバイアスのＲＬＧＲ符号化されたＤＰＣＭの残差およびマクロブロックのＤＰＣＭ予測モードを復号化するように動作するＲＬＧＲエントロピー復号器と、
    前記ＤＰＣＭ予測モードの逆を前記２方向のゼロバイアスのＲＬＧＲ符号化されたＤＰＣＭの残差に適用するＤＰＣＭ復調器と、
    再構成されたイメージのデータを形成するために他の復号化されたマクロブロックとともに前記マクロブロックをアセンブルするマクロブロックリアセンブラと
    を含むことを特徴とする復号器。
19. 前記再構成されたイメージをＹＣｏＣｇ色空間から前記イメージを表示するのに適した色空間に変換する逆ＹＣｏＣｇコンバータを含むことを特徴とする請求項１８に記載の復号器。