JP4995969B2 - 行傾きコードワード及び列傾きコードワードを使用する画素ブロック値の可逆圧縮のための方法、圧縮器、伸張器及び信号表現 - Google Patents
行傾きコードワード及び列傾きコードワードを使用する画素ブロック値の可逆圧縮のための方法、圧縮器、伸張器及び信号表現 Download PDFInfo
- Publication number
- JP4995969B2 JP4995969B2 JP2010527902A JP2010527902A JP4995969B2 JP 4995969 B2 JP4995969 B2 JP 4995969B2 JP 2010527902 A JP2010527902 A JP 2010527902A JP 2010527902 A JP2010527902 A JP 2010527902A JP 4995969 B2 JP4995969 B2 JP 4995969B2
- Authority
- JP
- Japan
- Prior art keywords
- row
- pixel
- column
- slope
- codeword
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/10—Geometric effects
- G06T15/40—Hidden part removal
- G06T15/405—Hidden part removal using Z-buffer
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Geometry (AREA)
- Computer Graphics (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Generation (AREA)
Description
図1は、本発明に従って画素のブロックを圧縮する方法を示すフローチャートである。方法は、基準画素パラメータ値の表現である基準コードワードを判定することによりステップS1で開始する。このコードワードは、圧縮されるブロックに存在する画素パラメータ値のうちの1つの表現であるのが好ましい。第1の実施形態において、基準コードワードは、パラメータ値の非量子化値であってもよい。例えば特定のパラメータ値が230=0000 0000 1110 0110bin(24ビットの分解能を有する)であり、基準コードワードが同一のビット分解能を有する場合、値0000 0000 1110 0110binは基準コードワードとして直接使用される。しかし、他の実施形態において、元の画素パラメータ値は、基準コードワードにより表される値より高い精度を有してもよい。そのような場合、基準コードワードは、元の画素パラメータ値の量子化された値又は端数を丸めた値の表現であってもよい。例えば、0000 0000 1110 0110binの基準コードワードは、元の画素パラメータ値229.8の表現として使用されてもよい。また、基準コードワードは、元の画素パラメータ値より少ないビット数を含むことができる。例えば21ビットのコードワードは、24ビットの元の値を表すために使用されてもよく、その一方で先頭ビットが周知であることが仮定される。
113 - 110 - 2 = 1
115 - 113 - 2 = 0
118 - 115 - 2 = 1
231 - 110 - 120 = 1
351 - 231 - 120 = 0
472 - 351 - 120 = 1
i) 110のビット表現−基準コードワード
ii) 2のビット表現−行傾きコードワード
iii)120のビット表現−列傾きコードワード
iv) 11bin−モードコードワード
v) 00bin、11bin、10bin、01bin−パターンコードワード
vi) 101bin−傾き変更子
モードA:長さ1又は2のセグメントを含む補正パターン、(4つ以上の連続した1)
モードB:長さ1又は2のセグメントを含む補正パターン、(3つ又は4つの連続した1)
モードC:長さ1又は2のセグメントを含む補正パターン、(2つ又は3つの連続した1)
モードD:長さ1又は2のセグメントを含む補正パターン、(1つ又は2つの連続した1)
モードE:長さ1又は2のセグメントを含む補正パターン、(ゼロ又は1つの連続した1)
モードF:長さ2又は3のセグメントを含む補正パターン
モードG:長さ3、4又は5のセグメントを含む補正パターン
モードH:長さ5、6、7又は8のセグメントを含む補正パターン
基準コードワード:24ビット
行及び列傾きコードワード:2×25ビット
モードコードワード:3ビット
パターンコードワード:8×4ビット
傾き変更子:7ビット
合計:116ビット
基準コードワード:24ビット
行及び列傾きコードワード:2×25ビット
モードコードワード:2ビット
パターンコードワード:8×5ビット
傾き変更子:7ビット
合計:123ビット
図12Aに示すように、境界の左側の8つの画素310に対して、6画素の行部分312+1つの3画素の行部分314として行310を処理する。従って、現在の行は、1つの1ビット傾き変更子、6画素の行部分312に対する3ビットの第1のパターンコードワード及び3画素の部分314に対する2ビットの第2のパターンコードワードを必要とし、その結果、合計6ビットとなる。
この例を図12Bに示す。ここでも、左側傾き変更子(y成分)に対する1ビット及び6画素の行部分312に対する3ビットパターンコードワード+境界の左側の残りの画素330に対する単一の傾き変更子を使用する。境界の右側には、単一の傾き変更子(y成分)を有する。合計で、左側に1+3+1ビット及び右側に1ビットであり、合計で6ビットとなる。
図12Cに示すように、ここでは、左側傾き変更子(y成分)に対する1ビット及び境界の左側の6画素の行部分312に対する3ビットパターンコードワードを使用する。右側には、傾き変更子(y成分)及び単一画素330に対する1ビットの傾き変更子を有する。従って、左側に1+3ビット及び右側に1+1ビットであり、合計で6ビットとなる。
図12Dに示すように、単純な解決策は、境界の左側の5画素の行部分及び右側の3画素のセグメント312を使用することである。
これは、単純な例であり、図12Eに示すように境界の両側の画素行部分312、314に対して4画素パターンを使用できる。
斜めビット:1ビット
アンカー点:21+22=43ビット
デルタ:4×15=60ビット
分割ビット:26ビット
補正ビット:62ビット
合計:192ビット
斜めビット:1ビット
基準コードワード:2×24=48ビット
行傾きコードワード:2×16=32ビット
列傾きコードワード:2×16=32ビット
分割ビット:26ビット
補正ビット*:52ビット
合計:191ビット
*補正ビットはモードコードワード、パターンコードワード及び傾き変更子を表す。
図13は、圧縮画素ブロックの画素を伸張する方法を示すフローチャートである。方法はステップS20で開始し、基準画素パラメータ値が基準コードワードに基づいて生成される。一般的な一実現例において、基準値とコードワードとの間には1対1関係があり、ステップS20は、単純に圧縮ブロックから基準コードワードに対応するビットを検索することを含む。しかし、他の応用例において、基準値は、例えばYビット値を得るために単一ビットをコピーすること又はYビット値を得るために最上位ビットである1binのワード等の事前定義済みビットワードをXビットコードワードに追加すること等、基準コードワードのXビットをYビット値に拡張することにより取得される。ここで、X≠Yである。
例えば、以下の圧縮ブロック表現を仮定する。
基準コードワード:0000 0000 0010 0100 0110 1001
行傾きコードワード:0 0000 0000 0000 0001 1011 0000
列傾きコードワード:1 1111 1111 1111 1111 1001 0111
モードコードワード:10
パターンコードワード:00 01 11 01
傾き変更子:1 0 1
基準パラメータ値:9321
基本行パラメータ傾き:432
基本列パラメータ傾き:-105
Value(0, 0) = 9321
Value(1, 0) = 9321 + 432 + 1 =9754
Value(2, 0) = 9754 + 432 + 0 =10186
Value(3, 0) = 10186 + 432 + 1 =10619
Value(1, 0) = 9321 - 105 + 1 =9217
Value(1, 1) = 9217 + 432 + 1 =9650
Value(1, 2) = 9650 + 432 + 1 =10083
Value(1, 3) = 10083 + 432 + 0 =10515
同様の手順が残りの行に対して実行される。
図14は、本発明の教示が適用されるデプスバッファアーキテクチャ1を示す概略図である。アーキテクチャは、特に奥行き値を含む画素ブロックを格納するランダムアクセスメモリ(RAM)50を含む。奥行きユニット(DEPTH UNIT)10は、RAM50から取り出される圧縮ブロックを伸張する本発明に係る伸張器200を含む。伸張又は復号化ブロックは、奥行きユニット10の関連するタイルキャッシュ14に一時的に格納される。本発明に係る圧縮器100は、RAM50に格納するためにキャッシュ14に存在する画素ブロックを圧縮するために奥行きユニット10に提供される。
図15は、本発明に係る圧縮器100を示す概略ブロック図である。圧縮器100は、圧縮される画素ブロックの基準画素パラメータ値の表現として基準コードワードを判定するように構成される基準量子化器110を含む。行傾き量子化器120は、上述したようにブロック中の行に対して基本パラメータ傾きの表現としてブロックに対する行傾きコードワードを判定する。対応する列傾き量子化器130は、ブロック列に対する基本パラメータ傾きを判定するように構成される。
図17は、本発明に係る伸張器200を示す概略ブロック図である。伸張器200は、圧縮画素ブロックの基準コードワードに基づいて基準画素パラメータ値を生成する基準生成器210を含む。生成器210は、基準値を提供するためのコードワードのビットシーケンスを単純に検索するように構成されるか、あるいは目標値を得るためにビットシーケンスを拡張するなどの処理を更に行なうように構成される。傾き生成器220は、圧縮ブロックの傾きコードワードに基づいて基本パラメータ傾きを判定するように伸張器220に提供される。第1の実施形態において、生成器220は、行傾きコードワードに基づいて基本行傾きのみを判定する。第2の実施形態は、列傾きコードワードを使用して基本列傾きを判定することを含む。しかし、第3の好適な実施形態において、傾き生成器220は、行傾きコードワード及び列傾きコードワードに基づいて基本行傾き及び基本列傾きをそれぞれ判定する。
[1]Haselgren及びAkenine-Mollerの「Efficient Depth Buffer Compression」Graphics Hardware、2006年、103〜110ページ
この付録は、行又は列毎に8画素を有するブロックに対するパターンコードワードを判定する情報を提供する。種々のセグメント長の補正パターンを有する8つの異なるモード(モードA〜モードH)が存在することが先に開示された。
このモードは、長さが2画素のセグメント及び長さが1画素のセグメントを有する補正パターンに関連し、長さが2画素のセグメント間に長さが1画素のセグメントが4つ以上存在する。最初の3ビットは、行又は列に沿う第1の2画素セグメントの位置を表す。2画素セグメントがない場合、位置7が使用される。最後のビットは、長さが2画素の次のセグメントの前に長さが1画素のセグメントが4つ存在する(「0bin」)か、あるいは長さが2画素の次のセグメントの前に長さが1画素のセグメントが5つ以上存在する(「1bin」)かを示す。第1の2画素セグメントの位置に依存して、このビットは必要ない可能性がある。そのような場合、そのビットは省略されるか又は任意の値に設定される。図18Aは、1111011binの補正パターンを使用するこの例を概略的に示す。2画素セグメントは、行の画素位置番号5のところで現れる。その結果、パターンコードワードの最初の3ビットは101bin=5に設定される。最後のビットは省略され、101binは補正パターン1111011binの表現として使用される。あるいは、任意のビットが追加され、1010bin又は1011binは補正パターン1111011binの表現として使用される。
モードは、長さが1画素又は2画素のセグメントを含み且つ3つ又は4つの連続した1画素セグメントを有する補正パターンを含む。4ビットパターンコードワードは、このモードの種々の補正パターンを表すために使用される。ここでも、4ビットのうちの3ビットが行又は列の第1の2画素セグメントの位置を規定するために採用される。図18Cの場合、これは位置0であり、従って3ビット位置表現は000binである。第1の2画素セグメントの直後に3つ又は4つの1画素セグメントが続くかを区別するために単一ビットが使用される。図18Cにおいて、4つのそのようなセグメントが存在し、これは、この場合に完全なパターンコードワードが0001binであることを意味する。ここで、最後の1binは、4つの1画素セグメントが存在することを示す。あるいは、モードBにおいて可能な補正パターンが8つのみ存在するため、3ビットパターンコードワードが使用可能である。
モードCは、1画素又は2画素のセグメント長を含み且つ2画素セグメントの間に2つ又は3つの連続した1画素セグメントを有する補正パターンに関する。4ビットパターンコードワードは、モードCで利用可能な補正パターンを表すことができる。4ビットのうちの3ビットは、行又は列の第1の2画素セグメントの位置を表すために使用される。残りのビットは、行又は列の次の2画素セグメントの前に2つ又は3つの連続した1画素セグメントが存在するかを信号で示すために使用される。図18Dは、補正パターン0111011binを示す。第1の2画素セグメントの位置は画素番号0であり、次の2画素セグメントの前の2つの1画素セグメントが第1の2画素セグメントに後続する。従って、この場合、パターンコードワードは0000binである。尚、本明細書において、第2の2画素セグメントの後の1画素セグメントの数は補正パターンに影響を及ぼさないため、その数を指定する必要はない。あるいは、モードBにおいて可能な補正パターンが8つのみ存在するため、3ビットパターンコードワードが使用可能である。
このモードは、1画素又は2画素のセグメント長を含み且つ1つ又は2つの連続した1画素セグメントを有する補正パターンに関する。4ビットパターンコードワードの2ビットは、行又は列の第1の2画素セグメントに先行する連続した1画素セグメントの数を規定するために使用される(ゼロ個〜3つの1画素セグメントを区別する00bin〜11bin)。次のビットは、第1の2画素セグメントの後に1つ又は2つの連続した1画素セグメントが続くか否かを信号で示し、最後のビットは、第2の2画素セグメントの後に1つ又は2つの連続した1画素セグメントが続くか否かを規定する。図18Eを参照。図は、補正パターン0110110binを示す。第1の2画素セグメントの前に存在する1画素セグメントは0個であるため、00binを与える。単一の1画素セグメントが第1の2画素セグメント及び第2の2画素セグメントの双方に後続し、その結果、例えば0bin及び0binが得られる。従って、このモードにおいて、最終的なパターンコードワードは0000binとなる。
モードは、1画素又は2画素のセグメント長を含み且つゼロ個又は1つの連続した1画素セグメントを有する補正パターンを有する。4ビットパターンコードワードの1ビットは、行又は列の第1のセグメントが1画素セグメントであるか又は2画素セグメントであるかを規定する。残りのビットの各々は、後続する2画素セグメントの前に1画素セグメントがゼロ個であるか又は1つ存在するかを信号で示す。図18F及び図18Gは、このモードに従って2つの可能な補正パターンを示す。図18Fは、補正パターン0101010binを有し、図18Gは1101101binを有する。図18Gにおいて、第1のセグメントは2画素セグメントであり、図18Fにおいて、第1のセグメントは1画素セグメントである。従って、パターンコードワードの第1のビットはそれぞれ1bin及び0binである。図18Gにおいて2画素セグメントに先行する1画素セグメントはなく、これは0bin、0bin及び0binにより表される。図18Fにおいて、全ての2画素セグメントは、先行する1画素セグメントを有し、1bin、1bin及び1binを与える。従って、図18Gの補正パターンに対する最終的なパターンコードワードは1000binであり、図18Fの場合は0111binである。
モードFは、2画素又は3画素のセグメント長を含む補正パターンを有する。パターンコードワードの最初の2ビットは、以下の状況を表す。行又は列の第1のセグメントが2画素セグメントであり、その後に2画素セグメントが続く場合、00binが使用される。01binは、1画素セグメントを表し、その後3画素セグメントが続く。第1のセグメントが2画素セグメントである場合、ビット組合せ10binが使用され、11binは、第1の画素セグメントが3画素セグメントであることを規定する。パターンコードワードの第3のビットは、2つの最初のビットにより規定されるセグメントの後に2画素セグメントが続くのか又は3画素セグメントが続くのかを規定し、第4のビットは、この2画素セグメント又は3画素セグメントの後に2画素セグメントが続くのか又は3画素セグメントが続くのかを信号で示す。
Claims (32)
- デプスバッファ値によって表わされた、画素のパラメータ値を有する画素のブロックを圧縮する方法であって:
第1の判定手段が、基準となる画素のパラメータ値の表現としての基準コードワードを判定する第1の判定ステップと;
第2の判定手段が、前記ブロックの行に対する基本となるパラメータの傾きの表現としての行傾きコードワードを判定する第2の判定ステップと;
第3の判定手段が、前記ブロックの列に対する基本となるパラメータの傾きの表現としての列傾きコードワードを判定する第3の判定ステップと;
生成手段が、前記ブロックの行又は列に対して、前記行又は前記列の前記画素のパラメータ値の少なくとも一部分に基づいて、前記行又は前記列の前記少なくとも一部分に沿って傾きが変化する画素位置を示す表現を生成する生成ステップと;
繰り返し手段が、前記ブロックの前記行又は前記列の少なくとも一部分に対して前記生成ステップを繰り返す繰り返しステップと;
第4の判定手段が、各々が行又は列に沿って適用可能な位置に依存する傾き修正子を示す特定の事前定義済み表現である複数の傾き補正パターンの集合の表現としてのモードコードワードを判定する第4の判定ステップと;
第5の判定手段が、前記ブロックの前記少なくとも1つの行又は列に対して、前記行又は前記列に対して生成された前記位置指示表現に基づいて、前記集合の傾き補正パターンの表現としてのパターンコードワードを判定する第5の判定ステップと
を有することを特徴とする方法。 - 前記第4の判定ステップは、前記生成された位置指示表現に少なくとも部分的に基づいて実行されることを特徴とする請求項1に記載の方法。
- 前記生成ステップは:
オプションとして前記行又は前記列の前記パラメータ値を量子化する量子化ステップと;
前記行又は前記列の前記少なくとも一部分の画素毎に、前記行又は前記列の先行画素の量子化パラメータ値又は前記基準となるパラメータ値、並びに前記行又は前記列に対する前記基準となるパラメータの傾きを前記画素の量子化パラメータ値から減算する減算ステップとを有することを特徴とする請求項1又は2に記載の方法。 - 前記第4の判定ステップは:
各々が複数の傾き補正パターンを含む複数の事前定義済み集合から1つの集合を選択する選択ステップと;
前記選択した集合に基づいて前記モードコードワードを判定する第6の判定ステップとを有することを特徴とする請求項1乃至3のいずれか1項に記載の方法。 - 前記行傾きコードワードは、前記ブロックの前記行に対する前記パラメータの傾きの整数部の表現であり、前記列傾きコードワードは、前記ブロックの前記列に対する前記パラメータの傾きの整数部の表現であり、前記複数の事前定義済み集合の各集合は、前記ブロックの前記行又は前記列に対する前記パラメータの傾きの小数部の範囲と関連付けられることを特徴とする請求項1乃至4のいずれか1項に記載の方法。
- 前記生成ステップは:
前記行又は前記列に対して、前記行又は前記列の前記画素パラメータ値の第1の部分に基づいて、前記行又は前記列の前記第1の部分に沿って傾きが変化する画素位置を示す第1の表現を生成する第1の表現生成ステップと;
前記行又は前記列に対して、前記行又は前記列の前記画素パラメータ値の第2の部分に基づいて、前記行又は前記列の前記第2の部分に沿って傾きが変化する画素位置を示す第2の表現を生成する第2の表現生成ステップとを有することを特徴とする請求項1乃至5のいずれか1項に記載の方法。 - 前記第4の判定ステップは、前記生成された第1の位置指示表現及び前記生成された第2の位置指示表現に基づいて複数の傾き補正パターンの集合の表現としてモードコードワードを判定する第7の判定ステップを有することを特徴とする請求項6に記載の方法。
- 前記第5の判定ステップは:
前記ブロックの少なくとも1つの行又は列に対して、前記行又は前記列に対して生成された前記第1の位置指示表現に基づいて前記集合の第1の傾き補正パターンの表現としての第1のパターンコードワードを判定する第1のパターンコードワード判定ステップと;
前記ブロックの前記少なくとも1つの行又は列に対して、前記行又は前記列に対して生成された前記第2の位置指示表現に基づいて前記集合の第2の傾き補正パターンの表現としての第2のパターンコードワードを判定する第2のパターンコードワード判定ステップとを有することを特徴とする請求項6又は7に記載の方法。 - 前記第4の判定ステップは:
前記生成された第1の位置指示表現に基づいて、複数の傾き補正パターンの第1の集合の表現としての第1のモードコードワードを判定する第1のモードコードワード判定ステップと;
前記生成された第2の位置指示表現に基づいて、複数の傾き補正パターンの第2の集合の表現としての第2のモードコードワードを判定する第2のモードコードワード判定ステップとを有することを特徴とする請求項6に記載の方法。 - 前記第5の判定ステップは:
前記ブロックの少なくとも1つの行又は列に対して、前記行又は前記列に対して生成された前記第1の位置指示表現に基づいて、前記第1の集合の第1の傾き補正パターンの表現としての第1のパターンコードワードを判定する第1のパターンコードワード判定ステップと;
前記ブロックの少なくとも1つの行又は列に対して、前記行又は前記列に対して生成された前記第2の位置指示表現に基づいて、前記第2の集合の第2の傾き補正パターンの表現としての第2のパターンコードワードを判定する第2のパターンコードワード判定ステップとを有することを特徴とする請求項9に記載の方法。 - デプスバッファ値によって表わされた画素パラメータ値を有する画素が圧縮された圧縮画素ブロックの画素を伸張する方法であって:
基準画素パラメータ値生成手段が、前記圧縮画素ブロックの基準コードワードに基づいて基準となる画素パラメータ値を生成する基準画素パラメータ値生成ステップと;
基本パラメータ傾き生成手段が、前記圧縮画素ブロックの傾きコードワードに基づいて基本となるパラメータの傾きを生成する基本パラメータ傾き生成ステップと;
提供ステップが、前記圧縮画素ブロックのモードコードワードに基づいて、各々が行又は列に沿って適用可能な位置に依存する傾き修正子を示す特定の事前定義済み表現である複数の傾き補正パターンの集合を提供する提供ステップと;
傾き補正パターン選択手段が、前記画素と関連付けられ且つ前記圧縮画素ブロックに含まれるパターンコードワードに基づいて、前記提供された集合から傾き補正パターンを選択する傾き補正パターン選択ステップと;
画素パラメータ値判定手段が、前記基準となる画素パラメータ値、前記基本となるパラメータの傾き及び前記選択された傾き補正パターンに基づいて前記画素の画素パラメータ値を判定する画素パラメータ値判定ステップとを有することを特徴とする方法。 - 前記画素パラメータ値判定ステップは、前記基本となるパラメータの傾き、前記傾き補正パターンから選択された傾き修正子を前記行又は前記列の先の画素に対して判定された画素パラメータ値に、あるいは前記基準となる画素パラメータ値に加算する加算ステップを有することを特徴とする請求項11に記載の方法。
- 前記行又は前記列の前記画素の位置に基づいて前記傾き修正子を選択する傾き修正子選択ステップを更に有することを特徴とする請求項12に記載の方法。
- 前記基本パラメータ傾き生成ステップは:
前記圧縮画素ブロックの行傾きコードワードに基づいて前記画素ブロックの行に対して基本となるパラメータの傾きを生成する第1の生成ステップと;
前記圧縮画素ブロックの列傾きコードワードに基づいて前記画素ブロックの列に対して基本となるパラメータの傾きを生成する第2の生成ステップとを有することを特徴とする請求項11乃至13のいずれか1項に記載の方法。 - 前記画素パラメータ値判定ステップは、前記基準となる画素パラメータ値、前記行に対する前記基本となるパラメータの傾き、前記列に対する前記基本となるパラメータの傾き、前記選択された傾き補正パターン及び前記圧縮画素ブロックの少なくとも1つの傾き変更子に基づいて前記画素パラメータ値を判定する第1の判定ステップを有することを特徴とする請求項14に記載の方法。
- 前記第1の判定ステップは:
中間値を形成するために、前記列に対する前記基本となるパラメータの傾き及び前記少なくとも1つの傾き変更子を前記列の先の画素に対して判定された画素パラメータ値に加算する第1の加算ステップと;
前記行に対する前記基本となるパラメータの傾き及び前記傾き補正パターンから選択された傾き修正子を前記行の先の画素に対して判定された画素パラメータ値又は前記中間値に加算する第2の加算ステップとを有することを特徴とする請求項15に記載の方法。 - 前記第1の判定ステップは:
中間値を形成するために、前記行に対する前記基本となるパラメータの傾き及び前記少なくとも1つの傾き変更子を前記行の先の画素に対して判定された画素パラメータ値に加算する第1の加算ステップと;
前記列に対する前記基本となるパラメータの傾き及び前記傾き補正パターンから選択された傾き修正子を前記列の先の画素に対して判定された画素パラメータ値又は前記中間値に加算する第2のステップとを有することを特徴とする請求項15に記載の方法。 - 前記提供ステップは、前記モードコードワードに基づいて複数の事前定義済み集合の集合体から前記集合を提供するステップを有することを特徴とする請求項11乃至17のいずれか1項に記載の方法。
- デプスバッファ値によって表わされた、画素のパラメータ値を有する画素のブロックを圧縮する圧縮器であって:
基準となる画素パラメータ値の表現としての基準コードワードを判定する基準量子化器と;
前記ブロックの行に対する基本となるパラメータの傾きの表現として行傾きコードワードを判定する行傾き量子化器と;
前記ブロックの列に対する基本となるパラメータの傾きの表現として列傾きコードワードを判定する列傾き量子化器と;
前記ブロックの少なくとも一部分の行又は列毎に、前記行又は前記列の前記画素パラメータ値の少なくとも一部分に基づいて、前記行又は前記列の前記少なくとも一部分に沿って傾きが変化する場所を示す表現を生成する表現生成器と;
各々が行又は列に沿って適用可能な位置に依存する傾き修正子を示す特定の事前定義済み表現である複数の傾き補正パターンの集合の表現としてモードコードワードを判定するモード選択器と;
前記ブロックの前記少なくとも1つの行又は列に対して、前記行又は前記列に対して生成された前記位置指示表現に基づいて、前記集合の傾き補正パターンの表現としてパターンコードワードを判定するパターン選択器とを備えることを特徴とする圧縮器。 - 前記モード選択器は、前記生成された位置指示表現に少なくとも部分的に基づいて前記モードコードワードを判定するように構成されることを特徴とする請求項19に記載の圧縮器。
- 前記行又は前記列の前記パラメータ値を量子化する値量子化器と;
前記行又は前記列の前記少なくとも一部分の画素毎に、前記行又は前記列の先行画素の量子化パラメータ値又は前記基準となる画素パラメータ値、並びに前記行又は前記列に対する前記基本となるパラメータの傾きを前記画素の前記量子化パラメータ値から減算する計算器とを更に備えることを特徴とする請求項19又は20に記載の圧縮器。 - 前記表現生成器は、i)前記行又は前記列に対して、前記行又は前記列の前記画素パラメータ値の第1の部分に基づいて、前記行又は前記列の前記第1の部分に沿って傾きが変化する画素位置を示す第1の表現を生成し、ii)前記行又は前記列に対して、前記行又は行列の前記画素パラメータ値の第2の部分に基づいて、前記行又は前記列の前記第2の部分に沿って傾きが変化する画素位置を示す第2の表現を生成するように構成されることを特徴とする請求項19乃至21のいずれか1項に記載の圧縮器。
- 前記モード選択器は、前記生成された第1の位置指示表現及び前記生成された第2の位置指示表現に基づいて、複数の傾き補正パターンの集合の表現としてモードコードワードを判定するように構成されることを特徴とする請求項22に記載の圧縮器。
- 前記パターン選択器は、i)前記ブロックの少なくとも1つの行又は列に対して、前記行又は前記列に対して生成された前記第1の位置指示表現に基づいて、前記集合の第1の傾き補正パターンの表現として第1のパターンコードワードを判定し、ii)前記ブロックの前記少なくとも1つの行又は列に対して、前記行又は前記列に対して生成された前記第2の位置指示表現に基づいて、前記集合の第2の傾き補正パターンの表現として第2のパターンコードワードを判定するように構成されることを特徴とする請求項22又は23に記載の圧縮器。
- 前記モード選択器は、i)前記生成された第1の位置指示表現に基づいて、第1の複数の傾き補正パターンの集合の表現として第1のモードコードワードを判定し、ii)前記生成された第2の位置指示表現に基づいて、第2の複数の傾き補正パターンの集合の表現として第2のモードコードワードを判定するように構成されることを特徴とする請求項24に記載の圧縮器。
- 前記パターン選択器は、i)前記ブロックの少なくとも1つの行又は列に対して、前記行又は前記列に対して生成された前記第1の位置指示表現に基づいて、前記第1の集合の第1の傾き補正パターンの表現として第1のパターンコードワードを判定し、ii)前記ブロックの前記少なくとも1つの行又は列に対して、前記行又は前記列に対して生成された前記第2の位置指示表現に基づいて、前記第2の集合の第2の傾き補正パターンの表現として第2のパターンコードワードを判定するように構成されることを特徴とする請求項25に記載の圧縮器。
- デプスバッファ値によって表わされた画素パラメータ値を有する画素が圧縮された圧縮画素ブロックの画素を伸張する伸張器であって:
前記圧縮画素ブロックの基準コードワードに基づいて基準となる画素パラメータ値を生成する基準生成器と;
前記圧縮画素ブロックの傾きコードワードに基づいて基本となるパラメータの傾きを生成する傾き生成器と;
前記圧縮画素ブロックのモードコードワードに基づいて、各々が行又は列に沿って適用可能な位置に依存する傾き修正子を示す特定の事前定義済み表現である複数の傾き補正パターンの集合を提供する集合提供器と;
前記画素と関連付けられ且つ前記圧縮画素ブロックに含まれるパターンコードワードに基づいて、前記提供された集合から傾き補正パターンを選択するパターン選択器と;
前記基準となる画素パラメータ値、前記基本となるパラメータの傾き及び前記選択された傾き補正パターンに基づいて前記画素の画素パラメータ値を判定する値判定器とを備えることを特徴とする伸張器。 - 前記値判定器は、前記基本となるパラメータの傾き、前記傾き補正パターンから選択された傾き修正子を前記行又は前記列の先の画素に対して判定された画素パラメータ値に、あるいは前記基準となる画素パラメータ値に加算するように構成されることを特徴とする請求項27に記載の伸張器。
- 前記行又は前記列の前記画素の位置に基づいて前記傾き修正子を選択する変更子選択器を更に具備することを特徴とする請求項28に記載の伸張器。
- 前記傾き生成器は、i)前記圧縮画素ブロックの行傾きコードワードに基づいて、前記画素ブロックの前記行に対する基本となるパラメータの傾きを生成し、ii)前記圧縮画素ブロックの列傾きコードワードに基づいて、前記画素ブロックの前記列に対する基本となるパラメータの傾きを生成するように構成されることを特徴とする請求項27又は28に記載の伸張器。
- 前記値判定器は、前記基準となる画素パラメータ値、前記行に対する前記基本となるパラメータの傾き、前記列に対する前記基本となるパラメータの傾き、前記選択された傾き補正パターン及び前記圧縮画素ブロックの少なくとも1つの傾き変更子に基づいて前記画素パラメータ値を判定するように構成されることを特徴とする請求項30に記載の伸張器。
- デプスバッファ値によって表わされた、画素のパラメータ値を有するM×N画素のブロックを圧縮する方法であって:
第1の判定手段が、基準となる画素パラメータ値の表現としての基準コードワードを判定する第1の判定ステップと;
第2の判定手段が、前記ブロックの行に対する基本となるパラメータの傾きの表現として行傾きコードワードを判定する第2の判定ステップと;
第3の判定手段が、前記ブロックの列に対する基本となるパラメータの傾きの表現として列傾きコードワードを判定する第3の判定ステップと;
第4の判定手段が、前記行に対する前記基本となるパラメータの傾き及び前記列に対する前記基本となるパラメータの傾きの少なくとも一方に適用可能である複数の傾き変更子の表現としてM×N−1ビットより少ないビットを含む変更子コードワードを判定する第4の判定ステップと
を有することを特徴とする方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/SE2007/050705 WO2009045133A1 (en) | 2007-10-03 | 2007-10-03 | Method, compressor, decompressor and signal representation for lossless compression of pixel block values using row and column slope codewords |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010541094A JP2010541094A (ja) | 2010-12-24 |
JP4995969B2 true JP4995969B2 (ja) | 2012-08-08 |
Family
ID=40526435
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010527902A Expired - Fee Related JP4995969B2 (ja) | 2007-10-03 | 2007-10-03 | 行傾きコードワード及び列傾きコードワードを使用する画素ブロック値の可逆圧縮のための方法、圧縮器、伸張器及び信号表現 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8515187B2 (ja) |
EP (1) | EP2201530B1 (ja) |
JP (1) | JP4995969B2 (ja) |
CN (1) | CN101816021B (ja) |
TW (1) | TWI446289B (ja) |
WO (1) | WO2009045133A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6066557B2 (ja) * | 2011-12-26 | 2017-01-25 | 株式会社メガチップス | データ記憶制御装置、データ記憶装置、データ記憶方法、圧縮回路、および圧縮方法 |
US8779950B2 (en) | 2012-03-05 | 2014-07-15 | Dcba, Llc | Command encoded data compression |
US9251731B2 (en) * | 2013-05-10 | 2016-02-02 | Intel Corporation | Multi-sampling anti-aliasing compression by use of unreachable bit combinations |
US10896523B2 (en) * | 2019-04-01 | 2021-01-19 | Microsoft Technology Licensing, Llc | Depth image compression |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2207840B (en) * | 1987-08-07 | 1991-09-25 | Philips Electronic Associated | Method of and apparatus for modifying data stored in a random access memory |
US4945500A (en) * | 1987-11-04 | 1990-07-31 | Schlumberger Technologies, Inc. | Triangle processor for 3-D graphics display system |
JPH0965338A (ja) * | 1995-08-28 | 1997-03-07 | Graphics Commun Lab:Kk | 画像符号化装置および画像復号化装置 |
US6188394B1 (en) * | 1998-08-28 | 2001-02-13 | Ati Technologies, Inc. | Method and apparatus for video graphics antialiasing |
US6476811B1 (en) * | 1999-09-01 | 2002-11-05 | Ati International, Srl | Method and apparatus for compressing parameter values for pixels in a display frame |
JP3701522B2 (ja) * | 1999-09-21 | 2005-09-28 | シャープ株式会社 | 画像符号化装置、画像符号化方法及びコンピュータ読み取り可能な記録媒体 |
US7030878B2 (en) * | 2004-03-19 | 2006-04-18 | Via Technologies, Inc. | Method and apparatus for generating a shadow effect using shadow volumes |
US7898550B2 (en) | 2006-06-09 | 2011-03-01 | Via Technologies, Inc. | System and method for memory bandwidth compressor |
-
2007
- 2007-10-03 US US12/681,191 patent/US8515187B2/en active Active
- 2007-10-03 EP EP07835290.3A patent/EP2201530B1/en not_active Not-in-force
- 2007-10-03 WO PCT/SE2007/050705 patent/WO2009045133A1/en active Application Filing
- 2007-10-03 JP JP2010527902A patent/JP4995969B2/ja not_active Expired - Fee Related
- 2007-10-03 CN CN2007801009533A patent/CN101816021B/zh not_active Expired - Fee Related
-
2008
- 2008-09-12 TW TW097135290A patent/TWI446289B/zh not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
US8515187B2 (en) | 2013-08-20 |
TWI446289B (zh) | 2014-07-21 |
WO2009045133A1 (en) | 2009-04-09 |
CN101816021A (zh) | 2010-08-25 |
US20110268367A1 (en) | 2011-11-03 |
EP2201530B1 (en) | 2018-05-30 |
TW200931340A (en) | 2009-07-16 |
EP2201530A1 (en) | 2010-06-30 |
JP2010541094A (ja) | 2010-12-24 |
CN101816021B (zh) | 2012-08-29 |
EP2201530A4 (en) | 2017-09-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5307823B2 (ja) | データを圧縮及び解凍する方法及び装置 | |
US10291926B2 (en) | Method and apparatus for compressing and decompressing data | |
US8144981B2 (en) | Texture compression based on two hues with modified brightness | |
US9087365B2 (en) | Weight based image processing | |
US7787691B2 (en) | High quality image processing | |
US7657105B2 (en) | Alpha image processing | |
US20090202159A1 (en) | Image Processing | |
KR20210088588A (ko) | 거리 필드 컬러 팔레트 | |
WO2008123822A1 (en) | Vector-based image processing | |
CA2683841A1 (en) | Vector-based image processing | |
JP4995969B2 (ja) | 行傾きコードワード及び列傾きコードワードを使用する画素ブロック値の可逆圧縮のための方法、圧縮器、伸張器及び信号表現 | |
US8837842B2 (en) | Multi-mode processing of texture blocks | |
JP2009077183A (ja) | データ圧縮装置、データ圧縮・伸張システム、およびデータ圧縮方法 | |
EP4254318A1 (en) | Adaptive tile based super resolution | |
JP2001218226A (ja) | 画像データの圧縮装置、画像データの圧縮方法及び入力画像データを圧縮するプログラムを記録したコンピュータ読み取り可能な記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111222 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120321 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120416 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120510 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150518 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4995969 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |