JP5894605B2 - 方法及び装置 - Google Patents
方法及び装置 Download PDFInfo
- Publication number
- JP5894605B2 JP5894605B2 JP2013544422A JP2013544422A JP5894605B2 JP 5894605 B2 JP5894605 B2 JP 5894605B2 JP 2013544422 A JP2013544422 A JP 2013544422A JP 2013544422 A JP2013544422 A JP 2013544422A JP 5894605 B2 JP5894605 B2 JP 5894605B2
- Authority
- JP
- Japan
- Prior art keywords
- sequence
- symbol
- symbols
- combination
- reading
- 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
- 238000000034 method Methods 0.000 title claims description 54
- 239000000872 buffer Substances 0.000 claims description 95
- 238000012545 processing Methods 0.000 claims description 16
- 238000009940 knitting Methods 0.000 claims description 2
- 238000012546 transfer Methods 0.000 description 18
- 230000006835 compression Effects 0.000 description 15
- 238000007906 compression Methods 0.000 description 15
- 238000013459 approach Methods 0.000 description 8
- 238000013500 data storage Methods 0.000 description 8
- 230000002829 reductive effect Effects 0.000 description 7
- 238000004590 computer program Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 230000008520 organization Effects 0.000 description 6
- 230000008901 benefit Effects 0.000 description 5
- 238000009877 rendering Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 4
- 230000002441 reversible effect Effects 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 230000006837 decompression Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000012447 hatching Effects 0.000 description 1
- 230000000670 limiting effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000036961 partial effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/65—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using error resilience
- H04N19/69—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using error resilience involving reversible variable length codes [RVLC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
図1は、画素のタイルを符号化する方法の一実施形態を示すフローチャートであり、各画素はそれぞれの画素値を有する。この方法はステップS1において開始し、少なくとも複数の画素の第1のブロックと複数の画素の第2のブロックは可変長符号化される。第1のブロックはタイルの第1のサブセットを構成し、第2のブロックは、そのタイルの第2の異なるサブセット、すなわち第2の重なり合わないサブセットを同様に構成する。ステップS1の可変長符号化は、第1のブロックにおける複数の画素の画素値の符号化表現としてシンボルの第1のシーケンスを生成する。ステップS1は、第2のブロックにおける複数の画素の画素値の符号化表現としてシンボルの第2のシーケンスを更に生成する。シンボルの第1のシーケンスと第2のシーケンスは、データ符号化内で従来より採用されているシンボルアルファベットのうちのいずれかに従うものであってよい。例えば、シンボルのアルファベットは二進のアルファベットであってよい。そのような場合、シンボルは0bin又は1binであってよい。使用可能なシンボルの他のアルファベットは、16進シンボル、すなわち0−9hex及びA−Fhex、10進シンボル、すなわち0−9decを含む。好適な適応例において、ビットのシーケンスを含む二進アルファベットは、シンボルアルファベットの例示的な一実施形態として使用される。本明細書において使用されるようなシンボルは、ブロックの終了等の特定の事象を示すために採用されることもあるVLCシンボル、すなわち可変長符号化シンボルを表さない。
A.......B.......C...............D..............................E
00000xaaaa11111xbb2222cccc33333xxxxxxxxxxxxxxxxxxxxxxxxxxxxddddd
^ ^ ^
である。
A.......B.......C...............D..............................E
00000aaaa11111xbb2222xxxxxxxxcccc33333xxxxxxxxxxxxxxxxxxxxxddddd
^ ^ ^
である。
図11は、画素のタイルを復号化する方法を示すフローチャートである。その方法はステップS50において開始し、組み合わせシーケンスはバッファメモリから取り出される。組み合わせシーケンスは、上述したように、少なくとも第1のブロックにおける複数の画素の画素値の可変長符号化表現であるシンボルの第1のシーケンスと第2のブロックにおける複数の画素の画素値の可変長符号化表現であるシンボルの第2のシーケンスを含む。第1のブロックと第2のブロックとは、タイルの異なるサブセットを構成する。
図14は、一実施形態に係るグラフィックスシステムを示す概略図である。グラフィックスシステムは、3つの主要なユニット又はエンティティ、すなわちデータバス380、385を介して相互接続された図14においてGPUで示されたグラフィカル処理ユニット300、バッファメモリ430及びディスプレイ装置400を備える。グラフィックスシステムは、あらゆるデータ処理ユニット又はデータ処理端末において実現される。非限定的な例には、ラップトップを含むコンピュータ、ゲーム機、移動電話、並びに情報携帯端末(PDA)、iPad(登録商標)及び他のタブレットコンピュータ等の他の移動処理ユニットが含まれる。
図15は、一実施形態に係るタイルを符号化する装置100を示す概略ブロック図である。装置100は、少なくとも複数の画素の第1のブロックと複数の画素の第2のブロックを可変長符号化してシンボルの第1のシーケンスとシンボルの第2のシーケンスを形成するように構成された可変長符号器110を備える。装置100は、少なくとも第1のブロックと第2のブロックの画素値に対して連続して動作する単一の可変長符号器110を備えると良い。あるいは、装置100は、タイルにおける種々のブロックからの画素データに対して同時に動作できる多数の可変長符号器110のセットを含んでも良い。
図16は、画素のタイルを復号化する装置200を示す概略ブロック図である。装置200は、データバスを介して符号化形式でタイルを格納するように構成されたバッファメモリに接続されるか、あるいはそれを含む。ここで、タイルは、バッファメモリに格納された画素値バッファの少なくとも一部を構成する。
Claims (18)
- 各々が各画素値を有する複数の画素(6)のタイル(1)を符号化する方法であって、前記方法は、
i)前記タイル(1)の各サブセットを構成する複数の画素(6)のN個のブロック(4,5)を、前記N個のブロック(4,5)における前記複数の画素(6)の画素値の符号化表現としてのシンボルのN個のシーケンス(10,20,30,40,50,60)を形成するために可変長符号化する工程(S1)と、
前記N個のシーケンス(10,20,30,40,50,60)の前記シンボルを、シンボルの組み合わせシーケンス(70)へと合同編成する工程(S2)と、
Nが奇数である場合には(N−1)/2個のポインタ(11,13)を、Nが偶数である場合にはN/2−1個のポインタ(11,13)を決定する工程(S30)と、
前記組み合わせシーケンス(70)と前記ポインタとをメモリ(140,340)へ格納する工程(S3)とを有し、
Nが3以上の整数である場合、
前記N個のシーケンス(10,20,30,40,50,60)のシーケンス番号2m+1(10,30,50)の前記シンボルは第1の読出し方向に読出し可能であり、
前記N個のシーケンス(10,20,30,40,50,60)のシーケンス番号2n(20,40)の前記シンボルは前記第1の読出し方向とは逆の第2の読出し方向に読出し可能であり、
前記N個のシーケンス(10,20,30,40,50,60)のシーケンス番号Nの前記シンボルは前記第2の読出し方向に読出し可能であり、
前記ポインタの各々は、前記組み合わせシーケンス(70)におけるシーケンス番号2n(20,40)の最上位シンボルのシンボル位置を規定し、
前記mは整数であり、かつ、m∈[0,(N−2)/2]であり、
前記nは整数であり、かつ、n∈[1,(N−1)/2]であり、
前記方法はさらに、
前記シーケンス番号2m+1(10、30)の最下位シンボルと前記シーケンス番号2n(20、40)の最下位シンボルとの間に少なくとも1つのパッディングシンボル(21,23)を付加し、前記ポインタの全てが奇数又は偶数シンボル位置を示し、前記シンボル位置がシンボル位置2 k 又は2 k に近接するシンボル位置を示すようにする工程を有し、
k=0又は自然数であることを特徴とする方法。 - グラフィック処理ユニット(300)における前記メモリ(340)からバッファメモリ(430)へデータバス(380)により前記組み合わせシーケンス(70)を送信する工程(S10)をさらに有することを特徴とする請求項1に記載の方法。
- 前記合同編成する工程(S2)は、N=2である場合、
前記組み合わせシーケンス(70)の第1の部分(7A)において、前記第1の読出し方向に第1のシーケンス(10)の前記シンボルを編成する工程(S20)と、
前記組み合わせシーケンス(70)の第1の部分に続く第2の部分(8A)において、前記第2の読出し方向に第2のシーケンス(20)の前記シンボルを編成する工程(S21)とを有することを特徴とする請求項1又は2に記載の方法。 - 前記組み合わせシーケンス(70)を送信する工程(S10)は、
グラフィック処理ユニット(300)における前記メモリ(340)からバッファメモリ(430)へ前記データバス(380)により前記組み合わせシーケンス(70)を送信する工程(S10)と、
前記グラフィック処理ユニット(300)における前記メモリ(340)からディスプレイユニット(400)におけるメモリ(230)へ前記データバス(380)により前記ポインタ(21,23)を送信する工程(S10)とさらに有することを特徴とする請求項2に記載の方法。 - 前記第2のシーケンス(20)は前記第1のシーケンス(10)より多くのシンボルを含み、
前記合同編成する工程(S2)は、前記第1のシーケンス(10)の前記シンボルと前記第2のシーケンス(20)の前記シンボルとを、シンボルの前記組み合わせシーケンス(70)へと合同編成し、
前記組み合わせシーケンス(70)において、
前記第1のシーケンス(10)の前記シンボルは、前記組み合わせシーケンス(70)の第1の部分(7B)における各奇数シンボル位置と各偶数シンボル位置との内の一方を占有し、
前記第2のシーケンス(20)の前記シンボルの第1の部分は、前記組み合わせシーケンス(70)の第1の部分(7B)における各奇数シンボル位置と各偶数シンボル位置との内の他方を占有し、
前記第2のシーケンス(20)の前記シンボルの残りの第2の部分は、前記組み合わせシーケンス(70)の残りの第2の部分(8B)における各奇数シンボル位置と各偶数シンボル位置との両方を占有し、
前記第1の部分(7B)におけるシンボルと前記残りの第2の部分(8B)における各奇数位置と各偶数位置との内の一方を占有するシンボルとは前記第1の読出し方向に読出し可能であり、
前記残りの第2の部分(8B)における各奇数位置と各偶数位置との内の他方を占有するシンボルは前記第2の読出し方向に読出し可能であることを特徴とする請求項3に記載の方法。 - 各々が各画素値を有する複数の画素(6)のタイル(1)を符号化する装置(100)であって、前記装置(100)は、
前記タイル(1)の各サブセットを構成する複数の画素(6)のN個のブロック(4,5)を、前記N個のブロック(4,5)における前記複数の画素(6)の画素値の符号化表現としてのシンボルのN個のシーケンス(10,20,30,40,50,60)を形成するために可変長符号化するよう構成された可変長符号化器(110)と、
前記N個のシーケンス(10,20,30,40,50,60)の前記シンボルをシンボルの組み合わせシーケンス(70)へと合同編成するよう構成されたシンボル編成器(120)と、
Nが奇数である場合には(N−1)/2個のポインタを、Nが偶数である場合にはN/2−1個のポインタを決定するよう構成されたポイント生成器(160)と、
前記組み合わせシーケンス(70)をメモリ(140)へ格納するよう構成されたメモリコントローラ(130)とを有し、
Nが3以上の整数である場合、
前記N個のシーケンス(10,20,30,40,50,60)のシーケンス番号2m+1(10,30,50)の前記シンボルは第1の読出し方向に読出し可能であり、
前記N個のシーケンス(10,20,30,40,50,60)のシーケンス番号2n(20,40)の前記シンボルは前記第1の読出し方向とは逆の第2の読出し方向に読出し可能であり、
前記N個のシーケンス(10,20,30,40,50,60)のシーケンス番号Nの前記シンボルは前記第2の読出し方向に読出し可能であり、
前記ポインタの各々は、前記組み合わせシーケンス(70)におけるシーケンス番号2n(20,40)の最上位シンボルのシンボル位置を規定し、
前記mは整数であり、かつ、m∈[0,(N−2)/2]であり、
前記nは整数であり、かつ、n∈[1,(N−1)/2]であり、
前記装置はさらに、
前記シーケンス番号2m+1(10、30)の最下位シンボルと前記シーケンス番号2n(20、40)の最下位シンボルとの間に少なくとも1つのパッディングシンボル(21,23)を付加し、前記ポインタの全てが奇数又は偶数シンボル位置を示し、前記シンボル位置がシンボル位置2 k 又は2 k に近接するシンボル位置を示すようにするパッディングプロバイダ(170)を有し、
k=0又は自然数である
ことを特徴とする装置。 - 前記メモリ(140)からバッファメモリ(430)へデータバス(380)により前記組み合わせシーケンス(70)を送信するよう構成された出力ユニット(150)をさらに有することを特徴とする請求項6に記載の装置。
- 前記シンボル編成器(120)は、N=2である場合、
i)前記組み合わせシーケンス(70)の第1の部分(7A)において、前記第1の読出し方向に第1のシーケンス(10)の前記シンボルを編成し、
ii)前記組み合わせシーケンス(70)の第1の部分に続く第2の部分(8A)において、前記第2の読出し方向に第2のシーケンス(20)の前記シンボルを編成するよう構成されることを特徴とする請求項6又は7に記載の装置。 - 前記出力ユニット(150)は、
i)前記メモリ(140)からバッファメモリ(430)へデータバス(380)により前記組み合わせシーケンス(70)を送信し、
ii)前記メモリ(340)からディスプレイユニット(400)におけるメモリ(230)へ前記データバス(380)により前記ポインタ(21,23)を送信するよう構成されることを特徴とする請求項7に記載の装置。 - 前記第2のシーケンス(20)は前記第1のシーケンス(10)より多くのシンボルを含み、
前記シンボル編成器(120)は、前記第1のシーケンス(10)の前記シンボルと前記第2のシーケンス(20)の前記シンボルとを、シンボルの前記組み合わせシーケンス(70)へと合同編成するよう構成され、
前記組み合わせシーケンス(70)において、
前記第1のシーケンス(10)の前記シンボルは、前記組み合わせシーケンス(70)の第1の部分(7B)における各奇数シンボル位置と各偶数シンボル位置との内の一方を占有し、
前記第2のシーケンス(20)の前記シンボルの第1の部分は、前記組み合わせシーケンス(70)の第1の部分(7B)における各奇数シンボル位置と各偶数シンボル位置との内の他方を占有し、
前記第2のシーケンス(20)の前記シンボルの残りの第2の部分は、前記組み合わせシーケンス(70)の残りの第2の部分(8B)における各奇数シンボル位置と各偶数シンボル位置との内の両方を占有し、
前記第1の部分(7B)におけるシンボルと前記残りの第2の部分(8B)における各奇数位置と各偶数位置との内の一方を占有するシンボルとは前記第1の読出し方向に読出し可能であり、
前記残りの第2の部分(8B)における各奇数位置と各偶数位置との内の他方を占有するシンボルは前記第2の読出し方向に読出し可能であることを特徴とする請求項8に記載の装置。 - 各々が各画素値を有する複数の画素(6)のタイル(1)を復号化する方法であって、前記方法は、
バッファメモリ(430)から、前記タイル(1)の各サブセットを構成する複数の画素(6)のN個のブロック(4,5)における複数の画素(6)の画素値の可変長符号化表現としてのシンボルのN個のシーケンス(10,20,30,40,50,60)を含むシンボルの組み合わせシーケンス(70)を取り出す工程(S50)と、
Nが奇数である場合には(N−1)/2個のポインタから、Nが偶数である場合にはN/2−1個のポインタからとられたポインタ(11,13)に基づいて、i)前記取り出された組み合わせシーケンス(70)における各定義されたシンボル位置から始まり第1の読出し方向に前記取り出された組み合わせシーケンス(70)の各部を読み出すことにより前記N個のシーケンス(10,20,30,40,50,60)のシーケンス番号2m+1(10,30,50)を識別し、ii)前記取り出された組み合わせシーケンス(70)における各定義されたシンボル位置から始まり前記第1の読出し方向とは逆の第2の読出し方向に前記取り出された組み合わせシーケンス(70)の各部を読み出すことにより前記N個のシーケンス(10,20,30,40,50,60)のシーケンス番号2n(20,40)を識別し、iii)前記取り出された組み合わせシーケンス(70)における最下位シンボルから始まり前記第2の読出し方向に前記取り出された組み合わせシーケンス(70)のシーケンス番号Nを読み出すことにより前記N個のシーケンス(10,20,30,40,50,60)のシーケンス番号Nを識別する工程(S51)と、
前記識別されたN個のシーケンス(10,20,30,40,50,60)を復号化して(S52,S53)、前記N個のブロック(4,5)における前記複数の画素(6)の前記画素値の復号化表現を取得する工程とを有し、
前記Nは3以上の整数である場合、
前記mは整数であり、かつ、m∈[0,(N−2)/2]であり、
前記nは整数であり、かつ、n∈[1,(N−1)/2]であり、
前記ポインタの各々は、前記取り出された組み合わせシーケンス(70)におけるシーケンス番号2n(20,40)の最上位シンボルのシンボル位置を規定し、
前記シーケンス番号2m+1(10,30)の最下位シンボルと前記シーケンス番号2n(20,40)の最下位シンボルとの間には少なくとも1つのパッディングシンボル(21,23)を付加され、前記ポインタの全てが奇数又は偶数シンボル位置を示し、前記シンボル位置がシンボル位置2 k 又は2 k に近接するシンボル位置を示すようにされており、
k=0又は自然数であることを特徴とする方法。 - N=2である場合、
識別された第2のシーケンス(20)の復号化(S53)と、識別された第1のシーケンス(10)の復号化とは少なくとも部分的には並行に実行されることを特徴とする請求項11に記載の方法。 - 前記識別する工程(S51)は、
前記取り出された組み合わせシーケンス(70)の最上位シンボル位置から始まり前記第1の読出し方向に前記取り出された組み合わせシーケンス(70)の第1の部分(7A)を読み出すことにより前記第1のシーケンス(10)を識別する工程(S60)と、
前記取り出された組み合わせシーケンス(70)における前記第1の部分に続く第2の部分(8A)を、前記第2の部分(8A)の最下位シンボル位置から始まり前記第2の読出し方向に読み出すことにより前記第2のシーケンス(20)を識別する工程(S61)とを有することを特徴とする請求項12に記載の方法。 - 前記第2のシーケンス(20)は前記第1のシーケンス(10)より多くのシンボルを含み、
前記識別する工程(S51)は、
前記第1の読出し方向に、前記取り出された組み合わせシーケンス(70)の第1の部分(7B)における各奇数シンボル位置と各偶数シンボル位置との内の一方を読み出すことによって前記第1のシーケンス(10)を識別する工程(S51)と、
前記第1の読出し方向に、前記取り出された組み合わせシーケンス(70)における各奇数シンボル位置と各偶数シンボル位置との内の他方を読み出すことによって、そして、前記第2の読出し方向に、前記取り出された組み合わせシーケンス(70)の第2の部分(8B)における各奇数シンボル位置と各偶数シンボル位置との内の前記一方を読み出すことによって、前記第2のシーケンス(20)を識別する工程(S51)とを有することを特徴とする請求項12に記載の方法。 - 各々が各画素値を有する複数の画素(6)のタイル(1)を復号化する装置(200)であって、前記装置(200)は、
バッファメモリ(430)から、前記タイル(1)の各サブセットを構成する複数の画素(6)のN個のブロック(4,5)における複数の画素(6)の画素値の可変長符号化表現としてのシンボルのN個のシーケンス(10,20,30,40,50,60)を含むシンボルの組み合わせシーケンス(70)を取り出すよう構成されたシーケンス取り出し器(210)と、
Nが奇数である場合には(N−1)/2個のポインタから、Nが偶数である場合にはN/2−1個のポインタからとられたポインタ(11,13)に基づいて、i)前記取り出された組み合わせシーケンス(70)における各定義されたシンボル位置から始まり第1の読出し方向に前記取り出された組み合わせシーケンス(70)の各部を読み出すことにより前記N個のシーケンス(10,20,30,40,50,60)のシーケンス番号2m+1(10,30,50)を識別し、ii)前記取り出された組み合わせシーケンス(70)における各定義されたシンボル位置から始まり前記第1の読出し方向とは逆の第2の読出し方向に前記取り出された組み合わせシーケンス(70)の各部を読み出すことにより前記N個のシーケンス(10,20,30,40,50,60)のシーケンス番号2n(20,40)を識別し、iii)前記取り出された組み合わせシーケンス(70)における最下位シンボルから始まり前記第2の読出し方向に前記取り出された組み合わせシーケンス(70)のシーケンス番号Nを読み出すことにより前記N個のシーケンス(10,20,30,40,50,60)のシーケンス番号Nを識別するよう構成されたシーケンス識別器(220)と、
前記識別されたN個のシーケンス(10,20,30,40,50,60)を復号化して、前記N個のブロック(4,5)における前記複数の画素(6)の前記画素値の復号化表現を取得するよう構成された復号化器(240,250)とを有し、
前記Nは3以上の整数である場合、
前記mは整数であり、かつ、m∈[0,(N−2)/2]であり、
前記nは整数であり、かつ、n∈[1,(N−1)/2]であり、
前記ポインタの各々は、前記取り出された組み合わせシーケンス(70)におけるシーケンス番号2n(20,40)の最上位シンボルのシンボル位置を規定し、
前記シーケンス番号2m+1(10,30)の最下位シンボルと前記シーケンス番号2n(20,40)の最下位シンボルとの間には少なくとも1つのパッディングシンボル(21,23)を付加され、前記ポインタの全てが奇数又は偶数シンボル位置を示し、前記シンボル位置がシンボル位置2 k 又は2 k に近接するシンボル位置を示すようにされており、
k=0又は自然数である
ことを特徴とする装置。 - N=2である場合、
前記復号化器(240,250)は、
第1のシーケンス(10)を復号化する第1の復号化器(240)と、
第2のシーケンス(20)を復号化する第2の復号化器(250)とを含み、
前記第2の復号化器(250)は、前記第1の復号化器(240)が前記第1のシーケンス(10)を復号化するのと少なくとも部分的には並行に前記第2のシーケンス(20)を復号化するよう構成されたことを特徴とする請求項15に記載の装置。 - 前記シーケンス識別器(220)は、
i)前記取り出された組み合わせシーケンス(70)の最上位シンボル位置から始まり前記第1の読出し方向に前記取り出された組み合わせシーケンス(70)の第1の部分(7A)を読み出すことにより前記第1のシーケンス(10)を識別し、
ii)前記取り出された組み合わせシーケンス(70)における前記第1の部分に続く第2の部分(8A)を、前記第2の部分(8A)の最下位シンボル位置から始まり前記第2の読出し方向に読み出すことにより前記第2のシーケンス(20)を識別するよう構成されたことを特徴とする請求項16に記載の装置。 - 前記第2のシーケンス(20)は前記第1のシーケンス(10)より多くのシンボルを含み、
前記シーケンス識別器(220)は、
i) 前記第1の読出し方向に、前記取り出された組み合わせシーケンス(70)の第1の部分(7B)における各奇数シンボル位置と各偶数シンボル位置との内の一方を読み出すことによって前記第1のシーケンス(10)を識別し、
ii)前記第1の読出し方向に、前記取り出された組み合わせシーケンス(70)における各奇数シンボル位置と各偶数シンボル位置との内の他方を読み出すことによって、そして、前記第2の読出し方向に、前記取り出された組み合わせシーケンス(70)の第2の部分(8B)における各奇数シンボル位置と各偶数シンボル位置との内の前記一方を読み出すことによって、前記第2のシーケンス(20)を識別するよう構成されたことを特徴とする請求項16に記載の装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/SE2010/051379 WO2012082028A1 (en) | 2010-12-14 | 2010-12-14 | Tile encoding and decoding |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014502807A JP2014502807A (ja) | 2014-02-03 |
JP5894605B2 true JP5894605B2 (ja) | 2016-03-30 |
Family
ID=46244950
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013544422A Expired - Fee Related JP5894605B2 (ja) | 2010-12-14 | 2010-12-14 | 方法及び装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9014497B2 (ja) |
EP (1) | EP2652707A4 (ja) |
JP (1) | JP5894605B2 (ja) |
CN (1) | CN103262123B (ja) |
BR (1) | BR112013012721A2 (ja) |
WO (1) | WO2012082028A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9378560B2 (en) * | 2011-06-17 | 2016-06-28 | Advanced Micro Devices, Inc. | Real time on-chip texture decompression using shader processors |
US10535178B2 (en) * | 2016-12-22 | 2020-01-14 | Advanced Micro Devices, Inc. | Shader writes to compressed resources |
CN110114803B (zh) * | 2016-12-28 | 2023-06-27 | 松下电器(美国)知识产权公司 | 三维模型分发方法、三维模型接收方法、三维模型分发装置以及三维模型接收装置 |
CN109587490B (zh) * | 2018-11-05 | 2022-05-31 | 深圳威尔视觉传媒有限公司 | 一种Tile分片填充方法、装置、设备、存储介质和解码方法 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2998254B2 (ja) * | 1990-04-17 | 2000-01-11 | 松下電器産業株式会社 | 可変長符号化データの伝送方法 |
JPH0792654B2 (ja) | 1992-10-23 | 1995-10-09 | インターナショナル・ビジネス・マシーンズ・コーポレイション | ビデオ・データ・フレーム伝送方法および装置 |
JPH09182073A (ja) | 1995-03-15 | 1997-07-11 | Toshiba Corp | 動画像符号化装置および復号装置 |
US6104754A (en) | 1995-03-15 | 2000-08-15 | Kabushiki Kaisha Toshiba | Moving picture coding and/or decoding systems, and variable-length coding and/or decoding system |
EP1265444B1 (en) | 1995-03-15 | 2007-05-02 | Kabushiki Kaisha Toshiba | Variable-length decoding system |
JPH0964753A (ja) | 1995-08-29 | 1997-03-07 | Casio Comput Co Ltd | データ圧縮装置、及びデータ伸長装置 |
US5778191A (en) * | 1995-10-26 | 1998-07-07 | Motorola, Inc. | Method and device for error control of a macroblock-based video compression technique |
DE19907728C2 (de) | 1999-02-23 | 2001-03-01 | Fraunhofer Ges Forschung | Vorrichtung und Verfahren zum Erzeugen eines Datenstroms und Vorrichtung und Verfahren zum Lesen eines Datenstroms |
US7785098B1 (en) * | 2001-06-05 | 2010-08-31 | Mikro Systems, Inc. | Systems for large area micro mechanical systems |
US8249161B2 (en) | 2005-09-30 | 2012-08-21 | Stmicroelectronics International Nv | Video decoder incorporating reverse variable length decoding |
US8898633B2 (en) * | 2006-08-24 | 2014-11-25 | Siemens Industry, Inc. | Devices, systems, and methods for configuring a programmable logic controller |
US8160056B2 (en) * | 2006-09-08 | 2012-04-17 | At&T Intellectual Property Ii, Lp | Systems, devices, and methods for network routing |
US8374498B2 (en) * | 2006-09-29 | 2013-02-12 | Microscan Systems, Inc. | Systems and/or devices for camera-based inspections |
JP2010520560A (ja) * | 2007-03-08 | 2010-06-10 | マイクロスキャン システムズ インコーポレイテッド | 二次元コードの検出及びセグメント化 |
US8291069B1 (en) * | 2008-12-23 | 2012-10-16 | At&T Intellectual Property I, L.P. | Systems, devices, and/or methods for managing sample selection bias |
JP5067361B2 (ja) | 2008-12-25 | 2012-11-07 | ソニー株式会社 | エンコーダ及びデコーダ、符号方法及び復号方法、並びに記録媒体 |
US8502864B1 (en) * | 2009-07-28 | 2013-08-06 | Robert Watkins | Systems, devices, and/or methods for viewing images |
-
2010
- 2010-12-14 EP EP10860774.8A patent/EP2652707A4/en not_active Withdrawn
- 2010-12-14 US US13/994,070 patent/US9014497B2/en active Active
- 2010-12-14 CN CN201080070715.4A patent/CN103262123B/zh not_active Expired - Fee Related
- 2010-12-14 JP JP2013544422A patent/JP5894605B2/ja not_active Expired - Fee Related
- 2010-12-14 WO PCT/SE2010/051379 patent/WO2012082028A1/en active Application Filing
- 2010-12-14 BR BR112013012721A patent/BR112013012721A2/pt not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
WO2012082028A1 (en) | 2012-06-21 |
US20130278617A1 (en) | 2013-10-24 |
JP2014502807A (ja) | 2014-02-03 |
CN103262123B (zh) | 2016-10-19 |
EP2652707A1 (en) | 2013-10-23 |
BR112013012721A2 (pt) | 2016-09-06 |
EP2652707A4 (en) | 2017-04-19 |
US9014497B2 (en) | 2015-04-21 |
CN103262123A (zh) | 2013-08-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5748904A (en) | Method and system for segment encoded graphic data compression | |
CN101653005B (zh) | 用于处理图形数据的方法和设备 | |
US9286698B2 (en) | Method and device for storing a compression ratio indication in a pixel value buffer in tile encoding | |
EP2648411A1 (en) | Image encoding device, and image encoding method | |
WO2006006915A1 (en) | Multi-mode image processing | |
JP5894605B2 (ja) | 方法及び装置 | |
US7421130B2 (en) | Method and apparatus for storing image data using an MCU buffer | |
KR102194615B1 (ko) | 그래픽 애플리케이션을 위한 타일 기반 압축 및 압축 해제 | |
EP2327058A1 (en) | Pixel block processing | |
KR101709822B1 (ko) | 부호화된 텍셀 블록에서 동작할 수 있는 복호 시스템 및 방법 | |
CN110971904B (zh) | 一种图像压缩的控制方法 | |
US7386178B2 (en) | Method and apparatus for transforming the dimensions of an image | |
JP2006080793A (ja) | 画像符号化装置及び方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 | |
US7346220B2 (en) | Method and apparatus for reducing the bandwidth required to transmit image data | |
US7469068B2 (en) | Method and apparatus for dimensionally transforming an image without a line buffer | |
US10283094B1 (en) | Run-length compression and decompression of media tiles | |
JP2009111821A (ja) | 画像符号化装置、画像復号化装置、画像データ処理装置、画像符号化方法、及び、画像復号化方法 | |
EP1788796A1 (en) | Image restoration device, image restoration method, and image restoration program | |
US20140300628A1 (en) | Tile-based compression and decompression for graphic applications | |
KR20130004089A (ko) | 부호화 장치 및 부호화 방법 | |
JP2012100182A (ja) | 画像符号化装置、方法およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131114 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20141218 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141222 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20150323 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150612 |
|
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: 20160129 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160226 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5894605 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 |
|
LAPS | Cancellation because of no payment of annual fees |