JP5228111B2 - 画素ブロック処理 - Google Patents
画素ブロック処理 Download PDFInfo
- Publication number
- JP5228111B2 JP5228111B2 JP2011527768A JP2011527768A JP5228111B2 JP 5228111 B2 JP5228111 B2 JP 5228111B2 JP 2011527768 A JP2011527768 A JP 2011527768A JP 2011527768 A JP2011527768 A JP 2011527768A JP 5228111 B2 JP5228111 B2 JP 5228111B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- value
- pixel block
- property value
- property
- 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.)
- Active
Links
- 239000003607 modifier Substances 0.000 claims description 57
- 238000000034 method Methods 0.000 claims description 50
- 230000006835 compression Effects 0.000 description 32
- 238000007906 compression Methods 0.000 description 32
- 230000006837 decompression Effects 0.000 description 19
- 238000010586 diagram Methods 0.000 description 16
- 230000008569 process Effects 0.000 description 6
- 230000008901 benefit Effects 0.000 description 4
- 238000013139 quantization Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 230000011664 signaling Effects 0.000 description 3
- 230000015556 catabolic process Effects 0.000 description 2
- 238000006731 degradation reaction Methods 0.000 description 2
- 238000007689 inspection Methods 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 238000009877 rendering Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 238000005549 size reduction Methods 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000000007 visual effect Effects 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
図1は、画素ブロックにおいて少なくとも1つの画素の元のプロパティ値の伸張された表現を取得するために、圧縮画素ブロックを伸張する方法を示すフローチャートである。
として算出された中間プロパティ値であるのが好ましい。ここで、Aは153等の第1の画素プロパティ値40を示し、Bは238等の第2の画素プロパティ値42を示し、Rは8等のプロパティ値セットにおけるプロパティ値の総数を示し、j∈[0,R−1]である。
この例において、4×4画素の画素ブロックが仮定された。また、圧縮画素ブロックは16ビットを含む。この例において圧縮された画素ブロックの16ビットを復号化する場合、最初のステップはベースコードワード及び修飾子コードワードを読み取ることである。ベースコードワードは、8ビットの4番目に高く且つ4番目に低いものと同一の4ビットシーケンスを再使用することにより、8ビットのベースプロパティ値に拡張される4ビットの整数である。
図5は、各々がそれぞれのプロパティ値を有する複数の画素の画素ブロックを圧縮する方法を示すフローチャートである。方法はステップS40から開始し、複数のプロパティ値は、画素ブロックにおける元のプロパティ値の表現として規定される。この値を規定するステップは、画素ブロックにおけるプロパティ値のうちの少なくとも一部に基づいて実行されるのが好ましく、且つ画素ブロックにおける全てのプロパティ値に基づいて実行されるのが更に好ましい。
図8は、一実施形態に係る伸張器又は復号化器200を示す概略図である。復号化器200は、複数の画素プロパティ値、好ましくは複数のプロパティ値のプロパティ値セットを規定するための数値デファイナ(value definer)210を備える。これらの複数のプロパティ値は、上述されたセットコードワード等の圧縮画素ブロックに含まれた情報に基づいて規定されるのが好ましい。
図12は、圧縮器又は符号化器100の一実施形態を示す概略ブロック図である。圧縮器100は、現在の画素ブロックに対して使用可能な複数の画素プロパティ値を規定するための数値デファイナ110を備える。参照点判定器120は、圧縮される現在の画素ブロックにおける画素の画素プロパティ値のうちの少なくとも一部に基づいて画素ブロックに対する少なくとも1つの参照点を判定する。画素ブロックの圧縮された表現は、少なくとも1つの参照点の表現及び好ましくは規定された複数のプロパティ値の表現に基づいて表現生成器130により生成される。
[1]米国特許第5,956,431号公報
Claims (16)
- 圧縮画素ブロックを伸張する方法であって、
複数の画素プロパティ値を規定するステップと、
前記圧縮画素ブロックに含まれた基準コードワードに基づいて、画素ブロックに対する少なくとも1つの参照点を識別するステップと、
前記識別された少なくとも1つの参照点のうちの少なくとも1つの参照点に対する前記画素ブロックにおける前記少なくとも1つの画素の位置に基づいて前記画素ブロックにおける少なくとも1つの画素に対して前記規定された複数の画素プロパティ値のうち画素プロパティ値を選択するステップと、
前記少なくとも1つの画素の元の画素プロパティ値の伸張された表現として前記選択された画素プロパティ値を前記少なくとも1つの画素に割り当てるステップと
を有することを特徴とする方法。 - 前記規定するステップは、前記圧縮画素ブロックに含まれたセットコードワードに基づいて複数の画素プロパティ値のプロパティ値セットを提供するステップを有することを特徴とする請求項1に記載の方法。
- 前記セットコードワードはベースコードワード及び修飾子コードワードを含み、
前記規定するステップは、
前記ベースコードワードに基づいてベースプロパティ値を提供するステップと、
前記修飾子コードに基づいて複数の値修飾子の修飾子セットを提供するステップと、
前記提供されたベースプロパティ値及び前記提供された修飾子セットに基づいて前記プロパティ値を算出するステップと
を含むことを特徴とする請求項2に記載の方法。 - 前記識別するステップは、
前記基準コードワードに基づいて前記画素ブロックにおける第1の参照画素及び前記画素ブロックにおける第2の参照画素を識別するステップと、
前記第1の参照画素から前記第2の参照画素に延在する前記画素ブロックにおける線を規定するステップと;ここで前記第1の参照画素、前記第2の参照画素、及び前記線上に置かれている前記画素ブロックにおけるあらゆる中間画素の位置が前記少なくとも1つの参照点を構成する
を有することをことを特徴とする請求項1乃至3のいずれか1項に記載の方法。 - 前記選択するステップは、
参照点であり且つ前記画素ブロックにおける前記少なくとも1つの画素に隣接する隣接画素数をカウントするステップと、
前記カウントされた隣接画素数に基づいて前記規定された複数の画素プロパティ値のうち前記画素プロパティ値を選択するステップと
を有することを特徴とする請求項4に記載の方法。 - 圧縮画素ブロックを伸張するための伸張器であって、
複数の画素プロパティ値を規定するための数値デファイナと、
前記圧縮画素ブロックに含まれた基準コードワードに基づいて、画素ブロックに対する少なくとも1つの参照点を識別するための参照点識別器と、
前記参照点識別器により識別された少なくとも1つの参照点のうちの少なくとも1つの参照点に対する前記画素ブロックにおける前記少なくとも1つの画素の位置に基づいて前記画素ブロックにおける少なくとも1つの画素に対して前記数値デファイナにより規定された前記複数の画素プロパティ値のうち画素プロパティ値を選択するための値選択器と、
前記少なくとも1つの画素の元の画素プロパティ値の伸張された表現として前記値選択器により選択された前記画素プロパティ値を前記少なくとも1つの画素に割り当てるための値割当器と
を有することを特徴とする伸張器。 - 前記数値デファイナは、前記圧縮画素ブロックに含まれたセットコードワードに基づいて複数の画素プロパティ値のプロパティ値セットを提供するように構成されることを特徴とする請求項6に記載の伸張器。
- 前記セットコードワードはベースコードワード及び修飾子コードワードを含み、
前記数値デファイナは、
前記ベースコードワードに基づいてベースプロパティ値を供給するための値供給器と、
前記修飾子コードワードに基づいて複数の値修飾子の修飾子セットを供給するための修飾子供給器と、
前記値供給器により供給された前記ベースプロパティ値及び前記修飾子供給器により供給された前記修飾子セットに基づいて前記プロパティ値セットを算出するための値算出器と
を有することを特徴とする請求項7に記載の伸張器。 - 前記参照点識別器は:
前記基準コードワードに基づいて前記画素ブロックにおける第1の参照画素及び前記画素ブロックにおける第2の参照画素を識別するための画素識別器と、
前記第1の参照画素から前記第2の参照画素に延在する前記画素ブロックにおける線を規定するための線デファイナと;ここで前記第1の参照画素、前記第2の参照画素及び前記線上に置かれている前記画素ブロックにおけるあらゆる中間画素の位置が前記参照点識別器により識別された前記少なくとも1つの参照点を構成する
を有することを特徴とする請求項6乃至8のいずれか1項に記載の伸張器。 - 前記値選択器は、
参照点であり且つ前記画素ブロックにおける前記少なくとも1つの画素に隣接する隣接画素数をカウントするための画素カウンタと、
前記画素カウンタによりカウントされた前記隣接画素数に基づいて前記数値デファイナにより規定された前記複数の画素プロパティ値のうち前記画素プロパティ値を選択するための選択器と
を有することを特徴とする請求項9に記載の伸張器。 - 各々がそれぞれの画素プロパティ値を有する複数の画素の画素ブロックを圧縮する方法であって、
複数の画素プロパティ値を規定するステップと、
前記複数の画素の前記画素プロパティ値のうちの少なくとも一部に基づいて前記画素ブロックに対する少なくとも1つの参照点を判定するステップと;ここで前記画素ブロックにおける前記少なくとも1つの参照点に対する前記複数の画素の1つの画素の位置が、前記規定された複数のうちの画素プロパティ値の画素プロパティ値の識別器を規定する、
前記少なくとも1つの参照点の表現に基づき、前記画素ブロックの圧縮表現を生成するステップと
を有することを特徴とする方法。 - 前記規定するステップは、
前記複数の画素の前記画素プロパティ値のうちの少なくとも一部に基づいてベースプロパティ値を判定するステップと、
前記複数の画素の前記画素プロパティ値のうちの前記少なくとも一部に基づいて、複数の画素プロパティ値のプロパティ値セットを取得するため、前記ベースプロパティ値に適用可能な複数の値修飾子の修飾子セットを選択するステップとを有し、
前記生成するステップは、前記少なくとも1つの参照点の前記表現、前記ベースプロパティ値の表現及び前記修飾子セットの表現に基づいて前記画素ブロックの前記圧縮された表現を生成するステップを有することを特徴とする請求項11に記載の方法。 - 前記判定するステップは、
前記複数の画素の前記画素プロパティ値のうちの前記少なくとも一部に基づいて、前記画素ブロックにおける第1の参照画素及び前記画素ブロックにおける第2の参照画素を識別するステップと、
前記識別された第1の参照画素、前記第2の参照画素、及び、前記第1の参照画素から前記第2の参照画素に延在する線上に置かれている前記画素ブロックにおけるあらゆる中間画素の位置として前記少なくとも1つの参照点を判定するステップと
を有することを特徴とする請求項11又は12に記載の方法。 - 各々がそれぞれの画素プロパティ値を有する複数の画素の画素ブロックを圧縮するための圧縮器であって、
複数の画素プロパティ値を規定するための数値デファイナと、
前記複数の画素の前記画素プロパティ値のうちの少なくとも一部に基づいて前記画素ブロックに対する少なくとも1つの参照点を判定するための参照点判定器と;ここで、前記画素ブロックにおける前記少なくとも1つの参照点に対する前記複数の画素の画素の位置が、前記数値デファイナにより規定された前記複数の画素プロパティ値のうちの画素プロパティ値の識別器を規定する、
前記少なくとも1つの参照点の表現に基づき、前記画素ブロックの圧縮表現を生成する表現生成器と
を有することを特徴とする圧縮器。 - 前記数値デファイナは、
前記複数の画素の前記画素プロパティ値のうちの少なくとも一部に基づいてベースプロパティ値を判定するための値判定器と、
前記複数の画素の前記画素プロパティ値のうちの前記少なくとも一部に基づいて複数の画素プロパティ値のプロパティ値セットを取得するように前記値判定器により判定された前記ベースプロパティ値に適用可能な複数の値修飾子の修飾子セットを選択するための修飾子セット選択器とを有し、
前記表現生成器は、前記少なくとも1つの参照点の前記表現、前記ベースプロパティ値の表現、及び、前記修飾子セットの表現に基づいて前記画素ブロックの前記圧縮された表現を生成するように構成されることを特徴とする請求項14に記載の圧縮器。 - 前記参照点判定器は:
前記複数の画素の前記画素プロパティ値のうちの前記少なくとも一部に基づいて前記画素ブロックにおける第1の参照画素、及び、前記ブロックにおける第2の参照画素を識別するための画素識別器と、
前記画素識別器により識別された前記第1の参照画素、前記第2の参照画素、並びに前記第1の参照画素から前記第2の参照画素に延在する線上に置かれている前記画素ブロックにおけるあらゆる中間画素の位置として前記少なくとも1つの参照点を判定するための判定器と
を有することを特徴とする請求項14又は15に記載の圧縮器。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US9928108P | 2008-09-23 | 2008-09-23 | |
US61/099,281 | 2008-09-23 | ||
PCT/SE2008/051322 WO2010036166A1 (en) | 2008-09-23 | 2008-11-18 | Pixel block processing |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012503409A JP2012503409A (ja) | 2012-02-02 |
JP5228111B2 true JP5228111B2 (ja) | 2013-07-03 |
Family
ID=42059942
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011527768A Active JP5228111B2 (ja) | 2008-09-23 | 2008-11-18 | 画素ブロック処理 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8582902B2 (ja) |
EP (1) | EP2327058A4 (ja) |
JP (1) | JP5228111B2 (ja) |
WO (1) | WO2010036166A1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8582902B2 (en) * | 2008-09-23 | 2013-11-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Pixel block processing |
US9767642B2 (en) | 2011-10-14 | 2017-09-19 | Bally Gaming, Inc. | System and method for cross platform persistent gaming sessions using a mobile device |
US9672688B2 (en) | 2011-10-14 | 2017-06-06 | Bally Gaming, Inc. | System and method for cross platform persistent gaming sessions using a mobile device |
US20130093779A1 (en) * | 2011-10-14 | 2013-04-18 | Bally Gaming, Inc. | Graphics processing unit memory usage reduction |
US9659437B2 (en) | 2012-09-28 | 2017-05-23 | Bally Gaming, Inc. | System and method for cross platform persistent gaming sessions using a mobile device |
US9582847B2 (en) * | 2013-04-22 | 2017-02-28 | Intel Corporation | Color buffer compression |
US9380300B1 (en) * | 2013-10-31 | 2016-06-28 | Crimson Corporation | Encoding location information in alpha channels for HTML remote control |
CN109559319B (zh) * | 2018-10-31 | 2022-11-18 | 深圳市创梦天地科技有限公司 | 一种法线贴图的处理方法及终端 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5603012A (en) * | 1992-06-30 | 1997-02-11 | Discovision Associates | Start code detector |
PL186340B1 (pl) * | 1995-02-03 | 2003-12-31 | Koninkl Philips Electronics Nv | Sposób i urządzenie do kodowania obrazu wizyjnegooraz urządzenie do odbioru i dekodowania sygnału obrazu wizyjnego |
US6775417B2 (en) * | 1997-10-02 | 2004-08-10 | S3 Graphics Co., Ltd. | Fixed-rate block-based image compression with inferred pixel values |
US5956431A (en) | 1997-10-02 | 1999-09-21 | S3 Incorporated | System and method for fixed-rate block-based image compression with inferred pixel values |
EP1443461B1 (en) | 2003-01-31 | 2006-11-02 | STMicroelectronics S.r.l. | Method and apparatus for texture compression |
SE0401850D0 (sv) * | 2003-12-19 | 2004-07-08 | Ericsson Telefon Ab L M | Image processing |
AU2006290431B2 (en) * | 2005-09-14 | 2011-04-14 | Rgbright, Inc. | Image enhancement and compression |
WO2007078253A2 (en) * | 2006-01-05 | 2007-07-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Media container file management |
US7787691B2 (en) * | 2006-04-11 | 2010-08-31 | Telefonaktiebolaget Lm Ericsson (Publ) | High quality image processing |
US8260066B2 (en) * | 2006-04-20 | 2012-09-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Image processing |
US9418450B2 (en) * | 2006-08-31 | 2016-08-16 | Ati Technologies Ulc | Texture compression techniques |
US20080144124A1 (en) * | 2006-10-13 | 2008-06-19 | Ramin Samadani | Auxiliary information for reconstructing digital images processed through print-scan channels |
US8582902B2 (en) * | 2008-09-23 | 2013-11-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Pixel block processing |
EP2380353B1 (en) * | 2009-01-19 | 2017-11-08 | Telefonaktiebolaget LM Ericsson (publ) | Image processing for memory compression |
-
2008
- 2008-11-18 US US13/120,336 patent/US8582902B2/en active Active
- 2008-11-18 JP JP2011527768A patent/JP5228111B2/ja active Active
- 2008-11-18 WO PCT/SE2008/051322 patent/WO2010036166A1/en active Application Filing
- 2008-11-18 EP EP08877098.7A patent/EP2327058A4/en active Pending
Also Published As
Publication number | Publication date |
---|---|
US20110176739A1 (en) | 2011-07-21 |
EP2327058A4 (en) | 2017-03-29 |
WO2010036166A1 (en) | 2010-04-01 |
US8582902B2 (en) | 2013-11-12 |
JP2012503409A (ja) | 2012-02-02 |
EP2327058A1 (en) | 2011-06-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5228111B2 (ja) | 画素ブロック処理 | |
EP2005393B1 (en) | High quality image processing | |
US8144981B2 (en) | Texture compression based on two hues with modified brightness | |
JP5203513B2 (ja) | 画像処理 | |
JP4805924B2 (ja) | マルチモード画像処理のための方法、システム、及びシステムを具備するユーザ端末 | |
US7657105B2 (en) | Alpha image processing | |
US7873212B2 (en) | Compression of images for computer graphics | |
US8644627B2 (en) | Using resolution numbers to determine additional component values | |
EP2245596B1 (en) | Prediction-based image processing | |
US9569860B2 (en) | Method and apparatus for compressing and decompressing data | |
JP5085642B2 (ja) | 画像ブロックを圧縮する方法、画像ブロックの圧縮表現を処理する方法、ブロック圧縮器、及びブロック伸張器 | |
EP2688042A1 (en) | Image processing | |
US20110116723A1 (en) | Index-Based Pixel Block Processing | |
US8571339B2 (en) | Vector-based image processing | |
US8437563B2 (en) | Vector-based image processing | |
US20130279822A1 (en) | Multi-Mode Processing of Texture blocks | |
Chen et al. | High-quality texture compression using adaptive color grouping and selection algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20130311 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130318 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5228111 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160322 Year of fee payment: 3 |
|
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 |
|
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 |