JP2007129731A - 離散余弦変換の近似と量子化ならびに逆量子化と逆離散余弦変換の近似を実行する方法 - Google Patents
離散余弦変換の近似と量子化ならびに逆量子化と逆離散余弦変換の近似を実行する方法 Download PDFInfo
- Publication number
- JP2007129731A JP2007129731A JP2006310971A JP2006310971A JP2007129731A JP 2007129731 A JP2007129731 A JP 2007129731A JP 2006310971 A JP2006310971 A JP 2006310971A JP 2006310971 A JP2006310971 A JP 2006310971A JP 2007129731 A JP2007129731 A JP 2007129731A
- Authority
- JP
- Japan
- Prior art keywords
- matrix
- inverse
- quantization
- simplified
- transformation matrix
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
- G06F17/147—Discrete orthonormal transforms, e.g. discrete cosine transform, discrete sine transform, and variations therefrom, e.g. modified discrete cosine transform, integer transforms approximating the discrete cosine transform
-
- 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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/124—Quantisation
-
- 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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/124—Quantisation
- H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
-
- 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/18—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 a set of transform coefficients
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Theoretical Computer Science (AREA)
- Discrete Mathematics (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Algebra (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Complex Calculations (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Radar Systems Or Details Thereof (AREA)
Abstract
【解決手段】本発明は、ディジタルデータを圧縮するためにこのデータに連続的に適用されるDCTの近似と量子化とに関し、変換を改善するために、必要とされる演算が少なくなるように所定変換行列を単純化する。更に、無理数を構成するこの単純化された変換行列の要素は有理数により近似される。これらの手段は、単純化された変換行列の要素の有理数による近似を補償するべく所定量子化を拡張することによって補償される。単純化された変換行列と拡張された量子化とを実行の基礎として使用すると、得られる良好な質を有する高速変換を達成でき、対応して、圧縮されたディジタルデータの復元に使用されるIDCTの近似を単純化できる。
【選択図】図2
Description
Y=AXAT
で計算でき、ここで行列Xはソース値行列を示し、行列YはDCTに帰着する変換係数を示す。行列のインデックスTは、その行列の転置を意味する。
Y’(i,j)=Y(i,j)/Q(qp)(i,j)
ここでQ(qp)は量子化行列であり、Y’(i,j)は量子化された係数を構成する。量子化の最も単純な形は、量子化行列に1つの定数だけが存在する一様量子化であり、例えば、
Q(qp)(i,j)=qp
である。量子化された係数は圧縮されたディジタルデータを構成し、このデータは、例えば、符号化ステップと、場合によっては更なる処理ステップの後に、前記データの伝送に便利な形を有することになる。
Y(i,j)=Y’(i,j)Q(qp)(i,j)
である。次に、逆量子化されてはいるが依然として変換されたままの係数Y(i,j)は、第2ステップにおいて、逆離散余弦変換(IDCT)により逆変換され、
X=ATYA
であり、ここで行列YはDCTの場合と同じく変換された係数を示し、行列Xは回復されたソース値行列を示す。
ATA=I
である。dの近似後に要素B及びCから組み立て直された行列Aについて上記式を解くとき、調整されたbについての条件は、
e=X[0]+X[3]
f=X[1]+X[2]
Y[0]=e+f
Y[2]=e−f
e=X[0]−X[3]
f=X[1]−X[2]
Y[1]=e+7*f/16
Y[3]=7*e/16−f
e=X[0]+X[3]
f=X[1]+X[2]
Y[0]=e+f
Y[2]=e−f
e=X[0]−X[3]
f=X[1]−X[2]
Y[1]=e+(f−f/8)/2
Y[3]=(e−e/8)/2−f
e=X[0]+X[3]
f=X[1]+X[2]
Y[0]=e+f
Y[2]=e−f
e=X[0]−X[3]
f=X[1]−X[2]
Y[1]=16*e+7*f
Y[3]=7*e−16*f
Y’(i,j)=Y(i,j)/Q(qp)(i,j)
割り算は高価な演算であるので、代わりに乗算を用いることができる。この目的のために、量子化行列Rが
R(qp)(i,j)=1.0/Q(qp)(i,j)
として計算され、その後に乗算、
Y’(i,j)=Y(i,j)R(qp)(i,j)
で量子化を実行することができる。
a(qp)=
2.5000,2.8061,3.1498,3.5354,3.9684,4.4543,4.9998,5.6120,6.2992,7.0706,7.9364,8.9082,9.9990,11.2234,12.5978,14.1404,15.8720,17.8155,19.9971,22.4458,25.1944,28.2795,31.7424,35.6293,39.9922,44.8894,50.3863,56.5562,63.4817,71.2552,79.9806,89.7745
DCTから抽出された行列Eを量子化に吸収できるように、量子化パラメータqpについての量子化行列Rは
R(qp)(i,j)=E(i,j)/a(qp)
として計算される。
Y’(i,j)=YC(i,j)・R(qp)(i,j)±f
により変換係数YC(i,j)から最終量子化係数Y’(i,j)を決定して単純化されたDCTを得ることができ、ここでTML−7文献によりfは、ブロック内については1/3であり、ブロック間については1/6であって、YC(i,j)と同じ符号を有する。ブロック内は現在の画像内の値だけに基づいて符号化されるマクロブロックであり、ブロック間は更に他の画像内の値にも基づいて符号化されるマクロブロックである。それぞれのマクロブロックは、例えば提示されている例の4×4値のブロック群などの複数のサブブロックから成り、それらは別々にDCT変換され量子化される。
Y’(i,j)=(YC(i,j)・R(qp)(i,j)±f)/2n
に基づいて実行され、ここでR及びfは固定小数点値だけから成る。Y’(i,j)の値は、所望の圧縮されたディジタル画像データとして量子化手段42から出力される。
X=ATYA
として計算され、ここで行列Xは所望の、回復されたソース値を含み、行列Aは元のDCT変換行列であり、行列Yは、本発明の背景において記載したように復元により得られる逆量子化された値を含む。
Q(qp)(i,j)=E(i,j)・a(qp)
として計算できる。
X’(i,j)=Y’(i,j)・Q(qp)(i,j)
に従って、圧縮された係数Y’(i,j)を逆量子化して逆量子化された係数X’(i,j)とすることができる。この式において、X’(i,j)は、逆変換についての上記式
X’(i,j)=Y(i,j)・Q(qp)(i,j)
に基づいて固定小数点逆量子化を実行することができ、ここでQは固定小数点の数値だけを含む。逆量子化後、X’(i,j)の値は2nで正規化されるべきであるが、より良い精度を達成するために正規化は最終IDCT後に行われるように後回しにされる。
X=CTX’C
に従って復号器5のIDCT変換器51で実行することができ、その後にXの固定小数点値は式、
X(i,j)=(X(i,j)+2n-1)/2n
に基づいて整数値に変換され、ここで2nによる割り算は簡単な算術ビット・シフトで実現される。
ATA=I
により与えられる。cb、db、eb、及びgfの近似後に要素B及びCから組み立て直された行列Aについて上記式を解くとき、調整されるb及びfについての条件は、
db−cb+eb(db+cb)=0
であり、cb=15/16、db=9/16及びeb=1/4を選べば、この条件を満たすことができる。
5 復号器
41 DCT変換器
42 量子化手段
51 IDCT変換器
52 逆量子化手段
Claims (32)
- 離散余弦変換(DCT)の近似及び量子化を実行する方法であって、この変換及び量子化はディジタルデータを圧縮するために前記ディジタルデータに連続的に適用され、前記方法は、
ディジタルデータに適用されたときに必要とされる演算が少なくなるように所定変換行列を単純化するステップと、
無理数を構成する前記単純化された変換行列の要素を有理数によって近似するステップと、
前記単純化された変換行列の要素の有理数による前記近似を補償するべく所定量子化を拡張するステップと、
を有する方法。 - ディジタルデータに適用されたときに必要とされる演算が少なくなるように前記所定変換行列を単純化する前記ステップは、該所定変換行列を前記所定量子化を拡張するために使用すべき対角行列と単純化された変換行列とに分解するステップを有する請求項1に記載の方法。
- 前記有理数は、2nに等しい分母を有する分数により表わすことができ、nは整数である請求項1又は2に記載の方法。
- 前記の変換実行において割り算はビット・シフトにより実行される請求項3に記載の方法。
- 結果として得られる変換が逆変換を有すること、即ち、前記近似を含む前記所定変換行列が乗じられている前記近似を含む前記所定変換行列の転置が単位行列に等しくなることを保証するように前記近似を調整する請求項1〜4のいずれか一項に記載の方法。
- 前記単純化された変換行列において前記の値「d」は有理数7/16により近似される請求項6に記載の方法。
- 前記単純化された変換行列において前記値「d」は有理数7/16により近似され、前記変換は、それぞれ次の式、
e=X[0]+X[3]
f=X[1]+X[2]
Y[0]=e+f
Y[2]=e−f
e=X[0]−X[3]
f=X[1]−X[2]
Y[1]=e+(f−f/8)/2
Y[3]=(e−e/8)/2−f
で4つの値X[0]、X[1]、X[2]、X[3]の1次元シーケンスの変換のために実行され、ここでY[0]、Y[1]、Y[2]、Y[3]は4つの変換された値の1次元シーケンスであり、e及びfは補助変数である請求項6に記載の方法。 - 前記所定変換行列は、
- 前記単純化された変換行列において前記の値「cb」は有理数15/16により近似され、前記の値「db」は有理数9/16により近似され、前記の値「eb」は有理数1/4により近似され、前記の値「gf」は有理数7/16により近似される請求項10に記載の方法。
- 2次元ディジタルデータに適用すべき2次元変換のために、前記近似された要素を有する前記単純化された所定変換行列と該近似された要素を有する該単純化された変換行列の転置とが前記変換を実行するための基礎として使用され、前記拡張された量子化は前記行列の両方から除去された演算を含み、それらの演算は該行列の両方において前記近似を補償するために調整される請求項1〜12のいずれか一項に記載の方法。
- 量子化のために、量子化行列は、量子化係数の所定シーケンスと、前記所定変換行列を単純化するために該所定変換行列から抽出された行列とを乗算することによって決定され、この抽出された行列は該所定変換行列から除去された前記演算を含み、この抽出された行列は、有理数による前記単純化された変換行列の要素の前記近似を補償するために調整される請求項1〜13のいずれか一項に記載の方法。
- 逆量子化と逆離散余弦変換(IDCT)の近似とを実行する方法であって、ディジタルデータを復元するために前記逆量子化は、圧縮されているディジタルデータに対して前記逆変換と連続して適用され、前記方法は、
ディジタルデータに適用されたときに必要とされる演算が少なくなるように所定逆変換行列を単純化するステップと、
無理数を構成する前記単純化された逆変換行列の要素を有理数により近似するステップと、
前記単純化された逆変換行列の要素の有理数による前記近似を補償するべく所定逆量子化を拡張するステップと、
を有する方法。 - 逆量子化のために、逆量子化係数の所定シーケンスと、前記所定逆変換行列を単純化するために該所定逆変換行列から抽出された行列とを乗算することによって逆量子化行列が決定され、この抽出された行列は前記所定逆変換行列から除去された前記演算を含み、この抽出された行列は前記単純化された逆変換行列の要素の有理数による前記近似を補償するべく調整される請求項15に記載の方法。
- ディジタルデータに適用されたときに必要とされる演算が少なくなるように所定逆変換行列を単純化する前記ステップは、該所定逆変換行列を、前記所定逆量子化を拡張するために使用すべき対角行列と単純化された逆変換行列とに分解するステップを有する請求項15又は16に記載の方法。
- 前記有理数は、2nに等しい分母を有する分数により表示することができ、nは整数である請求項15〜17のいずれか一項に記載の方法。
- 前記の逆変換実行において割り算はビット・シフトにより実行される請求項18に記載の方法。
- 結果として得られる逆変換が変換に対応すること、即ち、前記近似を含み、前記所定逆変換行列の転置が乗じられている、前記近似を含む該所定逆変換行列が単位行列に等しくなることを保証するように前記近似を調整する請求項15〜19のいずれか一項に記載の方法。
- 前記単純化された逆変換行列において前記値「d」は有理数7/16により近似される請求項21に記載の方法。
- 前記単純化された逆変換行列において前記値「d」は有理数7/16により近似され、前記逆は、それぞれ次の式、
e=X[0]+X[3]
f=X[1]+X[2]
Y[0]=e+f
Y[2]=e−f
e=X[0]−X[3]
f=X[1]−X[2]
Y[1]=e+(f−f/8)/2
Y[3]=(e−e/8)/2−f
で4つの値X[0]、X[1]、X[2]、X[3]の1次元シーケンスの変換のために実行され、ここでY[0]、Y[1]、Y[2]、Y[3]は4つの変換された値の1次元シーケンスであり、e及びfは補助変数である請求項21に記載の方法。 - 前記所定変換行列は下記の形、
- 前記単純化された変換行列において前記値「cb」は有理数15/16により近似され、前記値「db」は有理数9/16により近似され、前記値「eb」は有理数1/4により近似され、前記値「gf」は有理数7/16により近似される請求項25に記載の方法。
- 2次元逆量子化されたディジタルデータに適用すべき2次元逆変換のために、前記近似された要素を有する前記単純化された所定逆変換行列と該近似された要素を有する該単純化された逆変換行列の転置とが前記の逆変換を実行するための基礎として使用され、前記拡張された逆量子化は前記行列の両方から除去された演算を含み、それらの演算は前記行列の両方において前記近似を補償するために調整される請求項15〜27のいずれか一項に記載の方法。
- ディジタルデータを圧縮するための符号器(4)であって、
単純化された変換行列を前記ディジタルデータに適用することによってディジタルデータを変換するために離散余弦変換(DCT)を近似する変換器(41)であって、この単純化された変換行列は、ディジタルデータに適用されたときに必要とされる演算が少なくなるように所定変換行列を単純化することによって得られ、この単純化された変換行列において無理数を構成する要素は有理数により近似される前記変換器(41)と、
前記変換されたディジタルデータを拡張された量子化で量子化するために前記変換器(41)の出力に結合された量子化手段(42)であって、この拡張された量子化は、前記単純化された変換行列の要素の前記近似を補償する前記量子化手段(42)と、
を備える符号器。 - ディジタルデータを圧縮するための符号器(4)であって、請求項1〜14のいずれか一項に記載の方法のステップを実行するための手段を備える符号器。
- 離散余弦変換(DCT)又は離散余弦変換(DCT)の近似及びその後の量子化により圧縮されたディジタルデータを復元するための復号器(5)であって、
圧縮されているディジタルデータを拡張された逆量子化で逆量子化するための逆量子化手段(52)と、
単純化された逆変換行列を適用することによって逆量子化されたディジタルデータを変換するために前記逆量子化手段(52)の出力に結合された逆離散余弦変換(IDCT)を近似する変換器(51)であって、この単純化された逆変換行列は、ディジタルデータに適用されるときに必要とされる演算が少なくなるように所定の逆変換行列を単純化することによって得られ、この単純化された変換行列において無理数を構成する要素は有理数により近似され前記変換器(51)と、
を備え、
前記逆量子化手段(52)により適用される前記拡張された逆量子化は前記単純化された逆変換行列の要素の前記近似を補償する復号器。 - 離散余弦変換(DCT)又は離散余弦変換(DCT)の近似及びそれに続く量子化により圧縮されたディジタルデータを復元するための復号器(5)であって、この復号器(5)は、請求項15〜28のいずれか一項に記載の方法のステップを実行するための手段を備える復号器。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/943,241 US7082450B2 (en) | 2001-08-30 | 2001-08-30 | Implementation of a transform and of a subsequent quantization |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003524123A Division JP4153425B2 (ja) | 2001-08-30 | 2002-08-27 | 変換及びそれに続く量子化の実行 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2007129731A true JP2007129731A (ja) | 2007-05-24 |
JP2007129731A5 JP2007129731A5 (ja) | 2008-03-27 |
JP4444940B2 JP4444940B2 (ja) | 2010-03-31 |
Family
ID=25479298
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003524123A Expired - Lifetime JP4153425B2 (ja) | 2001-08-30 | 2002-08-27 | 変換及びそれに続く量子化の実行 |
JP2006310971A Expired - Lifetime JP4444940B2 (ja) | 2001-08-30 | 2006-11-17 | 離散余弦変換の近似と量子化ならびに逆量子化と逆離散余弦変換の近似を実行する方法 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003524123A Expired - Lifetime JP4153425B2 (ja) | 2001-08-30 | 2002-08-27 | 変換及びそれに続く量子化の実行 |
Country Status (13)
Country | Link |
---|---|
US (3) | US7082450B2 (ja) |
EP (2) | EP1440515B1 (ja) |
JP (2) | JP4153425B2 (ja) |
KR (1) | KR100912415B1 (ja) |
CN (2) | CN100392982C (ja) |
AT (1) | ATE401703T1 (ja) |
AU (1) | AU2002328100A1 (ja) |
DE (1) | DE60227688C5 (ja) |
HK (1) | HK1122622A1 (ja) |
HU (1) | HU228603B1 (ja) |
MX (1) | MXPA04001724A (ja) |
WO (1) | WO2003019787A2 (ja) |
ZA (1) | ZA200401224B (ja) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009268064A (ja) * | 2008-04-28 | 2009-11-12 | Mitsubishi Electric Research Laboratories Inc | Sarデータを圧縮する方法、およびsarデータを符号化するための装置 |
JP2012531670A (ja) * | 2009-06-24 | 2012-12-10 | クゥアルコム・インコーポレイテッド | メディアデータ符号化用8点変換 |
JP2013502626A (ja) * | 2009-06-24 | 2013-01-24 | クゥアルコム・インコーポレイテッド | メディアデータコーディングのための16点変換 |
JP2013502624A (ja) * | 2009-06-24 | 2013-01-24 | クゥアルコム・インコーポレイテッド | メディアデータ符号化用8点変換 |
JP2013502625A (ja) * | 2009-06-24 | 2013-01-24 | クゥアルコム・インコーポレイテッド | メディアデータコーディングのための16点変換 |
US8762441B2 (en) | 2009-06-05 | 2014-06-24 | Qualcomm Incorporated | 4X4 transform for media coding |
US8849183B2 (en) | 2007-10-05 | 2014-09-30 | Qualcomm Incorporated | Location and time based filtering of broadcast information |
US9069713B2 (en) | 2009-06-05 | 2015-06-30 | Qualcomm Incorporated | 4X4 transform for media coding |
US9110849B2 (en) | 2009-04-15 | 2015-08-18 | Qualcomm Incorporated | Computing even-sized discrete cosine transforms |
US9280778B2 (en) | 2008-12-15 | 2016-03-08 | Qualcomm Incorporated | Location logging and location and time based filtering |
US9451401B2 (en) | 2011-05-27 | 2016-09-20 | Qualcomm Incorporated | Application transport level location filtering of internet protocol multicast content delivery |
US9485108B2 (en) | 2011-03-14 | 2016-11-01 | Qualcomm Incorporated | System and apparatus for using multichannel file delivery over unidirectional transport (“FLUTE”) protocol for delivering different classes of files in a broadcast network |
US9824066B2 (en) | 2011-01-10 | 2017-11-21 | Qualcomm Incorporated | 32-point transform for media data coding |
Families Citing this family (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002045005A1 (en) * | 2000-12-01 | 2002-06-06 | Lizardtech, Inc. | Method for lossless encoding of image data by approximating linear transforms and preserving selected properties |
US7082450B2 (en) | 2001-08-30 | 2006-07-25 | Nokia Corporation | Implementation of a transform and of a subsequent quantization |
US7130876B2 (en) * | 2001-11-30 | 2006-10-31 | General Instrument Corporation | Systems and methods for efficient quantization |
US7760950B2 (en) * | 2002-09-26 | 2010-07-20 | Ntt Docomo, Inc. | Low complexity and unified transforms for video coding |
CN100411442C (zh) * | 2003-03-24 | 2008-08-13 | 华为技术有限公司 | 一种视频图象编码方法 |
US7813574B2 (en) * | 2003-09-24 | 2010-10-12 | Ntt Docomo, Inc. | Low complexity and unified transforms for video coding |
US8126950B2 (en) * | 2003-09-29 | 2012-02-28 | Agency For Science, Technology And Research | Method for performing a domain transformation of a digital signal from the time domain into the frequency domain and vice versa |
US7388999B2 (en) * | 2003-10-29 | 2008-06-17 | Hewlett-Packard Development Company, L.P. | Transformations for denoising images |
US8069201B2 (en) * | 2003-11-25 | 2011-11-29 | Texas Instruments Incorporated | 8×8 transform and quantization |
US7756351B2 (en) | 2003-12-19 | 2010-07-13 | Stmicroelectronics, Inc. | Low power, high performance transform coprocessor for video compression |
US8335811B2 (en) * | 2004-03-04 | 2012-12-18 | Broadcom Corporation | Method and system for high fidelity IDCT and DCT algorithms |
US8595281B2 (en) | 2006-01-11 | 2013-11-26 | Qualcomm Incorporated | Transforms with common factors |
EP1994681A4 (en) | 2006-03-17 | 2015-04-01 | Lg Electronics Inc | DATA TRANSFORMATION METHOD, AND DATA TRANSMITTING AND RECEIVING METHOD USING THE TRANSFORMATION METHOD |
US8849884B2 (en) | 2006-03-29 | 2014-09-30 | Qualcom Incorporate | Transform design with scaled and non-scaled interfaces |
US8606023B2 (en) * | 2006-06-26 | 2013-12-10 | Qualcomm Incorporated | Reduction of errors during computation of inverse discrete cosine transform |
RU2417423C2 (ru) * | 2006-06-26 | 2011-04-27 | Квэлкомм Инкорпорейтед | Эффективные аппроксимации с фиксированной запятой прямого и обратного дискретных косинусных преобразований |
US8571340B2 (en) * | 2006-06-26 | 2013-10-29 | Qualcomm Incorporated | Efficient fixed-point approximations of forward and inverse discrete cosine transforms |
US8331454B2 (en) * | 2007-11-12 | 2012-12-11 | Cisco Technology, Inc. | Integer transform function for video compression systems |
JP4594420B2 (ja) * | 2008-12-25 | 2010-12-08 | キヤノン株式会社 | データ変換装置及びその制御方法 |
US9185422B2 (en) | 2010-07-15 | 2015-11-10 | Qualcomm Incorporated | Variable localized bit-depth increase for fixed-point transforms in video coding |
US8417045B2 (en) | 2010-07-29 | 2013-04-09 | Infoprint Solutions Company Llc | Mechanism for processing order-16 discrete cosine transforms |
CN101938654B (zh) * | 2010-08-17 | 2013-04-10 | 浙江大学 | 一种变换系数的优化量化方法及装置 |
CN101968528B (zh) * | 2010-08-19 | 2012-11-07 | 詹文法 | 集成电路测试中的测试数据压缩方法 |
CN103125116A (zh) | 2010-09-28 | 2013-05-29 | 三星电子株式会社 | 视频编码方法和装置以及解码方法和装置 |
US8620166B2 (en) * | 2011-01-07 | 2013-12-31 | Raytheon Bbn Technologies Corp. | Holevo capacity achieving joint detection receiver |
US20140072240A1 (en) * | 2011-02-25 | 2014-03-13 | Samsung Electronics Co., Ltd. | Method and apparatus for converting an image, and method and apparatus for inverse converting an image |
WO2012115487A2 (ko) * | 2011-02-25 | 2012-08-30 | 삼성전자 주식회사 | 영상의 변환 및 역변환 방법, 및 이를 이용한 영상의 부호화 및 복호화 장치 |
JP6120490B2 (ja) | 2011-11-07 | 2017-04-26 | キヤノン株式会社 | 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム |
US9558251B2 (en) * | 2012-04-03 | 2017-01-31 | Teradata Us, Inc. | Transformation functions for compression and decompression of data in computing environments and systems |
CN103491375B (zh) * | 2013-05-29 | 2018-11-02 | 东南大学 | 基于binDCT算法的JPEG压缩系统 |
US10638146B2 (en) | 2018-10-01 | 2020-04-28 | Tencent America LLC | Techniques for QP coding for 360 image and video coding |
US11076152B2 (en) * | 2019-03-18 | 2021-07-27 | Sony Group Corporation | Quantization step parameter for point cloud compression |
CN110856000B (zh) * | 2019-10-22 | 2020-10-27 | 深圳市华星光电技术有限公司 | 图像解压缩方法及装置 |
CN111556313B (zh) * | 2020-04-26 | 2021-05-04 | 武汉理工大学 | 基于整数近似的低复杂度dtt与自适应量化的图像压缩方法 |
CN116366867A (zh) * | 2021-12-28 | 2023-06-30 | 中国电信股份有限公司 | 数据变换与恢复方法、装置、系统、电子设备及存储介质 |
Family Cites Families (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5129015A (en) * | 1990-04-19 | 1992-07-07 | Ricoh Company Ltd. | Apparatus and method for compressing still images without multiplication |
US5625713A (en) * | 1991-08-09 | 1997-04-29 | Ricoh Corporation | Apparatus and method for increasing the throughput of an acoustic or image compression system |
US5539836A (en) * | 1991-12-20 | 1996-07-23 | Alaris Inc. | Method and apparatus for the realization of two-dimensional discrete cosine transform for an 8*8 image fragment |
JP3297742B2 (ja) * | 1992-04-13 | 2002-07-02 | ソニー株式会社 | 画像再生装置及び画像再生方法 |
CA2094523C (en) * | 1992-07-30 | 1999-05-25 | Ephraim Feig | Digital image processor for color image transmission |
CA2094524A1 (en) | 1992-07-30 | 1994-01-31 | Ephraim Feig | Digital image processor for color image compression |
US5523847A (en) * | 1992-10-09 | 1996-06-04 | International Business Machines Corporation | Digital image processor for color image compression |
JPH0746136A (ja) | 1993-01-21 | 1995-02-14 | Ricoh Co Ltd | 音響又は画像変換プロセッサ、音響又は画像データ処理装置、音響又は画像データ処理方法、算術プロセッサ、及びデータプロセッサ |
JP3289478B2 (ja) | 1993-03-05 | 2002-06-04 | カシオ計算機株式会社 | ビットシリアルデジタル信号処理装置 |
JPH06334986A (ja) * | 1993-05-19 | 1994-12-02 | Sony Corp | 重み付きコサイン変換方法 |
JP3076201B2 (ja) * | 1994-07-28 | 2000-08-14 | 日本電気株式会社 | 画像データ伸張方式 |
CN1076838C (zh) * | 1994-08-19 | 2001-12-26 | 财团法人工业技术研究院 | 离散余弦转换/反离散余弦转换电路的转置存储器 |
US5748786A (en) * | 1994-09-21 | 1998-05-05 | Ricoh Company, Ltd. | Apparatus for compression using reversible embedded wavelets |
US5867602A (en) * | 1994-09-21 | 1999-02-02 | Ricoh Corporation | Reversible wavelet transform and embedded codestream manipulation |
US6058215A (en) * | 1997-04-30 | 2000-05-02 | Ricoh Company, Ltd. | Reversible DCT for lossless-lossy compression |
US6222944B1 (en) * | 1998-05-07 | 2001-04-24 | Sarnoff Corporation | Down-sampling MPEG image decoder |
US6189021B1 (en) * | 1998-09-15 | 2001-02-13 | Winbond Electronics Corp. | Method for forming two-dimensional discrete cosine transform and its inverse involving a reduced number of multiplication operations |
WO2001031906A2 (en) | 1999-10-23 | 2001-05-03 | Fastvideo Llc | Method for local zerotree image coding |
US7082450B2 (en) | 2001-08-30 | 2006-07-25 | Nokia Corporation | Implementation of a transform and of a subsequent quantization |
US6856701B2 (en) | 2001-09-14 | 2005-02-15 | Nokia Corporation | Method and system for context-based adaptive binary arithmetic coding |
CN1874509B (zh) | 2001-09-14 | 2014-01-15 | 诺基亚有限公司 | 基于上下文的自适应二进制算术编码的方法和系统 |
US6950469B2 (en) | 2001-09-17 | 2005-09-27 | Nokia Corporation | Method for sub-pixel value interpolation |
US6690307B2 (en) | 2002-01-22 | 2004-02-10 | Nokia Corporation | Adaptive variable length coding of digital video |
CN101232618B (zh) | 2002-04-23 | 2013-03-27 | 诺基亚有限公司 | 用于在视频编码系统中指示量化器参数的方法与设备 |
FI114679B (fi) | 2002-04-29 | 2004-11-30 | Nokia Corp | Satunnaisaloituspisteet videokoodauksessa |
US6795584B2 (en) | 2002-10-03 | 2004-09-21 | Nokia Corporation | Context-based adaptive variable length coding for adaptive block transforms |
EP1685537B1 (en) | 2003-11-18 | 2015-04-01 | Mobile Imaging in Sweden AB | Method for processing a digital image and image representation format |
US8116374B2 (en) * | 2004-05-07 | 2012-02-14 | Broadcom Corporation | Method and system for generating a transform size syntax element for video decoding |
SE531398C2 (sv) | 2007-02-16 | 2009-03-24 | Scalado Ab | Generering av en dataström och identifiering av positioner inuti en dataström |
SE533185C2 (sv) | 2007-02-16 | 2010-07-13 | Scalado Ab | Metod för behandling av en digital bild samt bildrepresentationsformat |
CN101658042B (zh) | 2007-03-13 | 2016-03-02 | 诺基亚技术有限公司 | 用于视频编码和解码的系统和方法 |
US8275041B2 (en) | 2007-04-09 | 2012-09-25 | Nokia Corporation | High accuracy motion vectors for video coding with low encoder and decoder complexity |
EP2193825B1 (en) | 2008-12-03 | 2017-03-22 | Alcatel Lucent | Mobile device for augmented reality applications |
EP2502184A4 (en) | 2009-11-19 | 2017-03-22 | Nokia Corporation | Method and apparatus for tracking and recognition with rotation invariant feature descriptors |
-
2001
- 2001-08-30 US US09/943,241 patent/US7082450B2/en not_active Expired - Lifetime
-
2002
- 2002-08-27 MX MXPA04001724A patent/MXPA04001724A/es active IP Right Grant
- 2002-08-27 AU AU2002328100A patent/AU2002328100A1/en not_active Abandoned
- 2002-08-27 JP JP2003524123A patent/JP4153425B2/ja not_active Expired - Lifetime
- 2002-08-27 EP EP02762664A patent/EP1440515B1/en not_active Expired - Lifetime
- 2002-08-27 WO PCT/IB2002/003566 patent/WO2003019787A2/en active IP Right Grant
- 2002-08-27 CN CNB028213351A patent/CN100392982C/zh not_active Expired - Lifetime
- 2002-08-27 EP EP08100326.1A patent/EP1914894B1/en not_active Expired - Lifetime
- 2002-08-27 CN CN2008100921059A patent/CN101261619B/zh not_active Expired - Lifetime
- 2002-08-27 KR KR1020047002972A patent/KR100912415B1/ko active IP Right Grant
- 2002-08-27 DE DE60227688.8T patent/DE60227688C5/de not_active Expired - Lifetime
- 2002-08-27 AT AT02762664T patent/ATE401703T1/de not_active IP Right Cessation
- 2002-08-27 HU HU0401627A patent/HU228603B1/hu unknown
-
2004
- 2004-02-16 ZA ZA2004/01224A patent/ZA200401224B/en unknown
-
2006
- 2006-01-27 US US11/342,258 patent/US20060294173A1/en not_active Abandoned
- 2006-11-17 JP JP2006310971A patent/JP4444940B2/ja not_active Expired - Lifetime
-
2009
- 2009-01-21 HK HK09100634.3A patent/HK1122622A1/xx not_active IP Right Cessation
-
2010
- 2010-01-28 US US12/695,874 patent/US10515134B2/en not_active Expired - Lifetime
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10027432B2 (en) | 2007-10-05 | 2018-07-17 | Qualcomm Incorporated | Location and time based filtering of broadcast information |
US9312970B2 (en) | 2007-10-05 | 2016-04-12 | Qualcomm Incorporated | Location and time based filtering of broadcast information |
US8849183B2 (en) | 2007-10-05 | 2014-09-30 | Qualcomm Incorporated | Location and time based filtering of broadcast information |
JP2009268064A (ja) * | 2008-04-28 | 2009-11-12 | Mitsubishi Electric Research Laboratories Inc | Sarデータを圧縮する方法、およびsarデータを符号化するための装置 |
US10158970B2 (en) | 2008-12-15 | 2018-12-18 | Qualcomm Incorporated | Location logging and location and time based filtering |
US9280778B2 (en) | 2008-12-15 | 2016-03-08 | Qualcomm Incorporated | Location logging and location and time based filtering |
US9110849B2 (en) | 2009-04-15 | 2015-08-18 | Qualcomm Incorporated | Computing even-sized discrete cosine transforms |
US8762441B2 (en) | 2009-06-05 | 2014-06-24 | Qualcomm Incorporated | 4X4 transform for media coding |
US9069713B2 (en) | 2009-06-05 | 2015-06-30 | Qualcomm Incorporated | 4X4 transform for media coding |
US9081733B2 (en) | 2009-06-24 | 2015-07-14 | Qualcomm Incorporated | 16-point transform for media data coding |
US9075757B2 (en) | 2009-06-24 | 2015-07-07 | Qualcomm Incorporated | 16-point transform for media data coding |
US8718144B2 (en) | 2009-06-24 | 2014-05-06 | Qualcomm Incorporated | 8-point transform for media data coding |
US9118898B2 (en) | 2009-06-24 | 2015-08-25 | Qualcomm Incorporated | 8-point transform for media data coding |
JP2013502625A (ja) * | 2009-06-24 | 2013-01-24 | クゥアルコム・インコーポレイテッド | メディアデータコーディングのための16点変換 |
JP2013502624A (ja) * | 2009-06-24 | 2013-01-24 | クゥアルコム・インコーポレイテッド | メディアデータ符号化用8点変換 |
US9319685B2 (en) | 2009-06-24 | 2016-04-19 | Qualcomm Incorporated | 8-point inverse discrete cosine transform including odd and even portions for media data coding |
JP2013502626A (ja) * | 2009-06-24 | 2013-01-24 | クゥアルコム・インコーポレイテッド | メディアデータコーディングのための16点変換 |
JP2012531670A (ja) * | 2009-06-24 | 2012-12-10 | クゥアルコム・インコーポレイテッド | メディアデータ符号化用8点変換 |
US9824066B2 (en) | 2011-01-10 | 2017-11-21 | Qualcomm Incorporated | 32-point transform for media data coding |
US9485108B2 (en) | 2011-03-14 | 2016-11-01 | Qualcomm Incorporated | System and apparatus for using multichannel file delivery over unidirectional transport (“FLUTE”) protocol for delivering different classes of files in a broadcast network |
US9451401B2 (en) | 2011-05-27 | 2016-09-20 | Qualcomm Incorporated | Application transport level location filtering of internet protocol multicast content delivery |
Also Published As
Publication number | Publication date |
---|---|
EP1914894B1 (en) | 2021-05-05 |
JP4444940B2 (ja) | 2010-03-31 |
EP1914894A3 (en) | 2009-05-06 |
ZA200401224B (en) | 2005-06-29 |
US20100195923A1 (en) | 2010-08-05 |
US10515134B2 (en) | 2019-12-24 |
EP1440515A2 (en) | 2004-07-28 |
CN101261619B (zh) | 2013-06-05 |
JP2005501462A (ja) | 2005-01-13 |
US20030078953A1 (en) | 2003-04-24 |
ATE401703T1 (de) | 2008-08-15 |
DE60227688C5 (de) | 2020-03-12 |
KR20040036923A (ko) | 2004-05-03 |
MXPA04001724A (es) | 2004-05-31 |
WO2003019787A2 (en) | 2003-03-06 |
HK1122622A1 (en) | 2009-05-22 |
CN1575546A (zh) | 2005-02-02 |
EP1440515B1 (en) | 2008-07-16 |
CN100392982C (zh) | 2008-06-04 |
WO2003019787A3 (en) | 2004-05-06 |
JP4153425B2 (ja) | 2008-09-24 |
US7082450B2 (en) | 2006-07-25 |
CN101261619A (zh) | 2008-09-10 |
AU2002328100A1 (en) | 2003-03-10 |
HUP0401627A2 (en) | 2004-11-29 |
KR100912415B1 (ko) | 2009-08-14 |
US20060294173A1 (en) | 2006-12-28 |
DE60227688D1 (de) | 2008-08-28 |
EP1914894A2 (en) | 2008-04-23 |
HU228603B1 (en) | 2013-04-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4444940B2 (ja) | 離散余弦変換の近似と量子化ならびに逆量子化と逆離散余弦変換の近似を実行する方法 | |
EP1359546B1 (en) | 2-D transforms for image and video coding | |
US7720310B2 (en) | Scaling down of data | |
US6067384A (en) | Fast scaling of JPEG images | |
JPH0485621A (ja) | 丸め装置 | |
JP2008501250A (ja) | 第1の変換カーネルに基づく入力ビデオを第2の変換カーネルに基づく出力ビデオにトランスコードする方法、及び入力形式を有する入力ビデオを出力形式を有する出力ビデオに変換するトランスコーダ | |
Brahimi et al. | A novel and efficient 8-point DCT approximation for image compression | |
JP3796432B2 (ja) | フィルタ処理装置およびフィルタ処理方法 | |
CN105163130B (zh) | 一种基于离散Tchebichef正交多项式的图像无损压缩方法 | |
CN100411442C (zh) | 一种视频图象编码方法 | |
US6970179B1 (en) | Method and apparatus for the scaling up of data | |
US7421139B2 (en) | Reducing errors in performance sensitive transformations | |
Richter | Lossless coding extensions for JPEG | |
Dubey et al. | High quality image compression | |
JPH08180194A (ja) | 符号化装置及び方法 | |
Brahimi | Contribution to Data Compression | |
JP2507654B2 (ja) | 画像デ―タ直交変換処理装置のマトリクス演算回路 | |
Hunt | Image coding using orthogonal basis functions | |
JPH0654197A (ja) | 画像圧縮装置 | |
JPH04123669A (ja) | 画像データ圧縮復元方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080208 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090804 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091029 |
|
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: 20091215 |
|
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: 20100114 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4444940 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130122 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130122 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 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |
|
EXPY | Cancellation because of completion of term |