KR20040036923A - 변환 및 연속되는 양자화의 구현 - Google Patents
변환 및 연속되는 양자화의 구현 Download PDFInfo
- Publication number
- KR20040036923A KR20040036923A KR10-2004-7002972A KR20047002972A KR20040036923A KR 20040036923 A KR20040036923 A KR 20040036923A KR 20047002972 A KR20047002972 A KR 20047002972A KR 20040036923 A KR20040036923 A KR 20040036923A
- Authority
- KR
- South Korea
- Prior art keywords
- matrix
- inverse
- transform
- quantization
- predetermined
- Prior art date
Links
- 238000013139 quantization Methods 0.000 title claims abstract description 136
- 239000011159 matrix material Substances 0.000 claims abstract description 210
- 230000009466 transformation Effects 0.000 claims abstract description 79
- 238000007906 compression Methods 0.000 claims abstract description 23
- 230000006835 compression Effects 0.000 claims abstract description 23
- 230000006837 decompression Effects 0.000 claims abstract description 15
- 238000000034 method Methods 0.000 claims description 68
- 238000013144 data compression Methods 0.000 claims description 4
- 238000000354 decomposition reaction Methods 0.000 claims description 4
- 230000017105 transposition Effects 0.000 claims description 4
- 230000014509 gene expression Effects 0.000 abstract description 4
- 238000007792 addition Methods 0.000 description 12
- 230000008569 process Effects 0.000 description 8
- 238000012545 processing Methods 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 5
- 238000010606 normalization Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 4
- 230000006978 adaptation Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000010295 mobile communication Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000015556 catabolic process Effects 0.000 description 2
- 238000006731 degradation reaction Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 238000000844 transformation Methods 0.000 description 2
- ZVQOOHYFBIDMTQ-UHFFFAOYSA-N [methyl(oxido){1-[6-(trifluoromethyl)pyridin-3-yl]ethyl}-lambda(6)-sulfanylidene]cyanamide Chemical compound N#CN=S(C)(=O)C(C)C1=CC=C(C(F)(F)F)N=C1 ZVQOOHYFBIDMTQ-UHFFFAOYSA-N 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000000593 degrading effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
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
Description
Claims (32)
- 디지털 데이터의 압축을 위해 디지털 데이터에 연속해서 적용될 근사 이산 코사인 변환(DCT) 및 양자화 구현 방법에 있어서,디지털 데이터에 적용될 때 보다 적은 연산이 필요하도록 소정 변환 매트릭스를 단순화하는 단계;무리수들로 구성된 상기 단순화된 변환 매트릭스의 성분들을 유리수들로 근사화시키는 단계; 및상기 단순화된 변환 매트릭스 성분들의 유리수들로의 근사화를 보상하기 위해 소정의 양자화를 확장시키는 단계를 포함함을 특징으로 하는 이산 코사인 변환(DCT) 및 양자화의 근사화 구현 방법.
- 제1항에 있어서, 상기 디지털 데이터에 적용될 때 보다 적은 연산이 필요하도록 소정 변환 매트릭스를 단순화하는 단계는, 상기 소정 변환 매트릭스를 상기 소정 양자화 확장에 사용될 대각 매트릭스 및 단순 변환 매트릭스로 분해하는 단계를 포함함을 특징으로 하는 근사 이산 코사인 변환(DCT) 및 양자화 구현 방법.
- 제1항 또는 제2항에 있어서, 상기 유리수들은 n이 정수일 때 2n과 같은 분모를 가진 분수로서 표현됨을 특징으로 하는 근사 이산 코사인 변환(DCT) 및 양자화구현 방법.
- 제3항에 있어서, 상기 변환 구현시, 나눗셈은 비트 쉬프트에 의해 실현됨을 특징으로 하는 근사 이산 코사인 변환(DCT) 및 양자화 구현 방법.
- 제1항 내지 제4항 중 어느 한 항에 있어서, 상기 근사화는, 변환 결과가 역변환을 가지도록, 즉 상기 근사화를 포함한 상기 소정 변환 매트릭스의 전치 매트릭스와 상기 근사화를 포함한 상기 소정 변환 매트릭스의 곱이 단위(identity) 매트릭스가 되게하는 방식으로 조정됨을 특징으로 하는 근사 이산 코사인 변환(DCT) 및 양자화 구현 방법.
- 상기 제1항 내지 제5항 중 어느 한 항에 있어서, 상기 소정의 변환 매트릭스는 이하와 같은 형태의 4x4 매트릭스이고,이때 a=1/2, b=, c=이고, 상기 'c'는 식 d=c/b에 따라 상기 매트릭스 내에서 대체되고, 상기 소정 변환 매트릭스는 대각값들인 {a,b,a,b}를 구비하는 대각 매트릭스와 '1'과 'd'의 절대값들을 구비한 성분들만 포함하는 단순 변환 매트릭스로 분해하여 단순화되고, 상기 대각 매트릭스는 상기소정 양자화 확장에 사용됨을 특징으로 하는 근사 이산 코사인 변환(DCT) 및 양자화 구현 방법.
- 제6항에 있어서, 상기 단순 변환 매트릭스에서 상기 'd' 값은 유리수 7/16에 의해 근사화됨을 특징으로 하는 근사 이산 코사인 변환(DCT) 및 양자화 구현 방법.
- 제6항에 있어서, 상기 단순 변환 매트릭스에 있어서 상기 'd' 값은 유리수에 의해 근사화되고, 상기 대각 매트릭스의 상기 'b' 값은 'd'가 상기 유리수일 때 식으로 적응됨을 특징으로 하는 근사 이산 코사인 변환(DCT) 및 양자화 구현 방법.
- 제6항에 있어서, 상기 단순 변환 매트릭스에 있어서 상기 'd' 값은 유리수 7/16에 의해 근사화되고, 상기 변환은 네 개의 값 X[0], X[1], X[2], X[3]들의 1차원 시퀀스로 된 변환에 대해 이하의 식으로 구현되고,e=X[0]+X[3]f=X[1]+X[2]Y[0]=e+fY[2]=e-fe=X[0]-X[3]f=X[1]-X[2]Y[1]=e+(f-f/8)/2Y[3]=(e-e/8)/2-f상기 Y[0], Y[1], Y[2], Y[3]은 네개의 변환값들로 된 일차원 시퀀스이고, 상기 e 및 f는 보조 변수들임을 특징으로 하는 근사 이산 코사인 변환(DCT) 및 양자화 구현 방법.
- 제1항 내지 제5항 중 어느 한 항에 있어서, 상기 소정 변환 매트릭스는 이하의 형태로 된 8x8 매트릭스이고,상기,,,이고, 상기 'c'는 상기 매트릭스에서 cb=c/b에 따라 대체되고, 상기 'd'는 상기 매트릭스에서 db=d/b에 따라 대체되고, 상기 'e'는 상기 매트릭스에서 eb=e/b에 따라 대체되고, 상기 'g'는 상기 매트릭스에서 gf=g/f에 따라 대체되며, 상기 소정 변환 매트릭스는 대각값들인{a,b,f,b,a,b,f,b}를 구비한 대각 매트릭스와 '1', 'cb', 'db', 'eb', 및 'gf'의 절대값들을 구비한 성분들만을 포함하는 단순 변환 매트릭스로 분해되고, 상기 대각 매트릭스는 상기 소정 양자화 확장에 사용됨을 특징으로 하는 근사 이산 코사인 변환(DCT) 및 양자화 구현 방법.
- 제10항에 있어서, 상기 단순 변환 매트릭스에서 상기 'cb'는 유리수 15/16에 의해 근사화되고, 상기 'db'는 유리수 9/16에 의해 근사화되고, 상기 'eb'는 유리수 1/4에 의해 근사화되며, 상기 'gf'는 유리수 7/16에 의해 근사화됨을 특징으로 하는 근사 이산 코사인 변환(DCT) 및 양자화 구현 방법.
- 제10항에 있어서, 상기 단순 변환 매트릭스에서 상기 'cb', 'db', 'eb', 및 'gf' 값들은 유리수들로 근사화되고, 상기 대각 매트릭스에서 상기 'b' 및 'f' 값들은 'cb', 'db', 'eb', 및 'gf'가 상기 유리수들일 때과으로 조정됨을 특징으로 하는 근사 이산 코사인 변환(DCT) 및 양자화 구현 방법.
- 제1항 내지 제12항 중 어느 한 항에 있어서, 이차원 디지털 데이터에 적용될이차원 변환에 있어서, 상기 근사화된 성분들을 가진 상기 단순화된 소정 변환 매트릭스 및 상기 근사화된 성분들을 가진 상기 단순 변환 매트릭스의 전치 매트릭스가 상기 변환과, 상기 매트릭스들 모두로부터 제거되어 상기 매트릭스들 모두에서 상기 근사화를 보상하도록 적응된 연산들을 포함하는 상기 확장된 양자화를 구현할 근거로서 사용됨을 특징으로 하는 근사 이산 코사인 변환(DCT) 및 양자화 구현 방법.
- 제1항 내지 제13항 중 한 항에 있어서, 상기 양자화에 있어서, 양자화 매트릭스는 소정 양자화 계수들의 시퀀스에, 상기 소정 변환 매트릭스를 단순화하기 위해 상기 소정 변환 매트릭스로부터 추출된 매트릭스를 곱함으로써 정해지고, 상기 추출된 매트릭스는 상기 소정 변환 매트릭스로부터 제거된 상기 연산들을 포함하고 상기 단순화된 변환 매트릭스의 성분들에 대한 유리수들에 의한 상기 근사화를 보상하도록 조정됨을 특징으로 하는 근사 이산 코사인 변환(DCT) 및 양자화 구현 방법.
- 디지털 데이터의 압축 해제를 위해, 압축 디지털 데이터에 대해 역양자화와 그에 이어서 역이산 코사인 변환(IDCT)이 적용되는, 역양자화 및, 근사 역이산 코사인 변환(역변환)을 구현하는 방법에 있어서,디지털 데이터에 적용될 때 보다 적은 연산들을 필요로 하도록 소정 역변환 매트릭스를 단순화시키는 단계;무리수들로 이뤄진 상기 단순화된 역변환 매트릭스의 성분들을 유리수에 의해 근사화시키는 단계; 및상기 단순화된 역변환 매트릭스의 성분들의 유리수에 의한 상기 근사화를 보상하도록 소정 역양자화를 확장하는 단계를 포함함을 특징으로 하는 역양자화 및 역변환 근사화 구현 방법.
- 제15항에 있어서, 상기 역양자화에 있어서, 역양자화 매트릭스는 소정 역양자화 계수들의 시퀀스를, 상기 소정 역변환 매트릭스를 단순화하도록 상기 소정 역변환 매트릭스로부터 추출된 매트릭스와 곱함으로써 정해지고, 상기 추출된 매트릭스는 상기 소정 역변환 매트릭스로부터 제거된 상기 연산들을 포함하며 또한 상기 단순화된 역변환 매트릭스의 성분들의 유리수들에 의한 근사화를 보상하도록 적응됨을 특징으로 하는 역양자화 및 역변환 근사화 구현 방법.
- 제15항 또는 제16항에 있어서, 상기 디지털 데이터에 적용될 때 보다 적은 연산들을 필요로 하도록 소정 역변환 매트릭스를 단순화시키는 단계는, 상기 소정 역변환 매트릭스를, 상기 소정 역양자화를 확장하는데 사용될 대각 매트릭스와 단순 역변환 매트릭스로 분해함을 특징으로 하는 역양자화 및 역변환 근사화 구현 방법.
- 제15항 내지 제17항 중 어느 한 항에 있어서, 상기 유리수들은 n이 정수일때 분모 2n을 가지는 분수로 표현될 수 있음을 특징으로 하는 역양자화 및 역변환 근사화 구현 방법.
- 제18항에 있어서, 상기 역변환 구현시, 나눗셈은 비트 쉬프트에 의해 실현됨을 특징으로 하는 역양자화 및 역변환 근사화 구현 방법.
- 제15항 내지 제19항 중 한 항에 있어서, 상기 근사화는, 역변환 결과가 변환에 대응되도록, 즉 상기 근사화를 포함한 상기 소정 역변환 매트릭스와 상기 근사화를 포함한 상기 소정 역변환 매트릭스의 전치 매트릭스의 곱이 단위(identity) 매트릭스가 되게하는 방식으로 적응됨을 특징으로 하는 역양자화 및 역변환 근사화 구현 방법.
- 제15항 내지 제20항 중 한 항에 있어서, 상기 소정의 역변환 매트릭스는 이하와 같은 형태의 4x4 매트릭스이고,이때 a=1/2, b=, c=이고, 상기 'c'는 식 d=c/b에 따라 상기 매트릭스 내에서 대체되고, 상기 소정 역변환 매트릭스는 대각값들인 {a,b,a,b}를 구비하는 대각 매트릭스와 '1'과 'd'의 절대값들을 구비한 성분들만포함하는 단순 역변환 매트릭스로 분해하여 단순화되고, 상기 대각 매트릭스는 상기 소정 역양자화 확장에 사용됨을 특징으로 하는 역양자화 및 역변환 근사화 구현 방법.
- 제21항에 있어서, 상기 단순 역변환 매트릭스에서 상기 'd' 값은 유리수 7/16에 의해 근사화됨을 특징으로 하는 상기 역양자화 및 역변환 근사화 구현 방법.
- 제21항에 있어서, 상기 단순 역변환 매트릭스에서 상기 'd' 값은 유리수에 의해 근사화되고, 상기 대각 매트릭스의 상기 'b' 값은 'd'가 상기 유리수일 때 식으로 적응됨을 특징으로 하는 역양자화 및 역변환 근사화 구현 방법.
- 제21항에 있어서, 상기 단순 역변환 매트릭스에서 상기 'd' 값은 유리수 7/16에 의해 근사화되고, 상기 역변환은 네 개의 값 X[0], X[1], X[2], X[3]들의 1차원 시퀀스로 된 변환에 대해 이하의 식으로 구현되고,e=X[0]+X[3]f=X[1]+X[2]Y[0]=e+fY[2]=e-fe=X[0]-X[3]f=X[1]-X[2]Y[1]=e+(f-f/8)/2Y[3]=(e-e/8)/2-f상기 Y[0], Y[1], Y[2], Y[3]은 네개의 변환값들로 된 일차원 시퀀스이고, 상기 e 및 f는 보조 변수들임을 특징으로 하는 역양자화 및 역변환 근사화 구현 방법.
- 제15항 내지 제20항 중 한 항에 있어서, 상기 소정 역변환 매트릭스는 이하의 형태로 된 8x8 매트릭스이고,상기,,,이고, 상기 'c'는 상기 매트릭스에서 cb=c/b에 따라 대체되고, 상기 'd'는 상기 매트릭스에서 db=d/b에 따라 대체되고, 상기 'e'는 상기 매트릭스에서 eb=e/b에 따라 대체되고, 상기 'g'는 상기 매트릭스에서 gb=g/b에 따라 대체되며, 상기 소정 역변환 매트릭스는 대각값들인{a,b,f,b,a,b,f,b}를 구비한 대각 매트릭스와 '1', 'cb', 'db', 'eb', 및 'gf'의 절대값들을 구비한 성분들만을 포함하는 단순 역변환 매트릭스로 분해되고, 상기 대각 매트릭스는 상기 소정 역양자화 확장에 사용됨을 특징으로 하는 역양자화 및 역변환 근사화 구현 방법.
- 제25항에 있어서, 상기 단순 역변환 매트릭스에서 상기 'cb'는 유리수 15/16에 의해 근사화되고, 상기 'db'는 유리수 9/16에 의해 근사화되고, 상기 'eb'는 유리수 1/4에 의해 근사화되며, 상기 'gf'는 유리수 7/16에 의해 근사화됨을 특징으로 하는 역양자화 및 역변환 근사화 구현 방법.
- 제25항에 있어서, 상기 단순 역변환 매트릭스에서 상기 'cb', 'db', 'eb', 및 'gf' 값들은 유리수들로 근사화되고, 상기 대각 매트릭스에서 상기 'b' 및 'f' 값들은 'cb', 'db', 'eb', 및 'gf'가 상기 유리수들일 때과으로 적응됨을 특징으로 하는 역양자화 및 역변환 근사화 구현 방법.
- 제15항 내지 제27항 중 한 항에 있어서, 이차원 디지털 데이터에 적용될 이차원 역변환에 있어서, 상기 근사화된 성분들을 가진 상기 단순화된 소정 역변환매트릭스 및 상기 근사화된 성분들을 가진 상기 단순 역변환 매트릭스의 전치 매트릭스가 상기 역변환과, 상기 매트릭스들 모두로부터 제거되어 상기 매트릭스들 모두에서 상기 근사화를 보상하도록 적응된 연산들을 포함하는 상기 확장된 역양자화를 구현할 근거로서 사용됨을 특징으로 하는 역양자화 및 역변환 근사화 구현 방법.
- 디지털 데이터 압축을 위한 인코더(4)에 있어서,디지털 데이터에 적용될 때 보다 적은 연산을 필요로 하도록 소정 변환 매트릭스를 단순화함으로써 얻어지는 단순화된 변환 매트릭스를 상기 디지털 데이터에 적용함으로써 디지털 데이터를 변환할 이산 코사인 변환(DCT)을 근사화시키고, 무리수로 이뤄진 단순화된 변환 매트릭스의 성분들을 유리수들로 근사화시키는 변환기(41); 및상기 변환기(41)의 출력과 연결되고, 상기 단순화된 변환 매트릭스의 상기 성분들을 보상하는 확장된 양자화로 상기 변환된 디지털 데이터를 양자화하는 양자화 수단(42)을 포함함을 특징으로 하는 디지털 데이터 압축 인코더.
- 제1항 내지 제14항 중 한 항에 따른 방법들의 단계들을 구현하는 수단들을 포함하는 디지털 데이터 압축 인코더.
- 이산 코사인 변환(DCT) 또는 근사 DCT와, 그에 연속된 양자화에 의해 압축된디지털 데이터를 압축해제하기 위한 디코더(5)에 있어서,확장된 역양자화로 압축 디지털 데이터를 역양자화시키는 역양자화 수단(52); 및디지털 데이터에 적용될 때 보다 적은 연산을 필요로 하도록 소정 역변환 매트릭스를 단순화함으로써 얻어지는 단순화된 역변환 매트릭스를 상기 디지털 데이터에 적용함으로써 역양자화된 디지털 데이터를 변환하도록 상기 역양자화 수단(52)의 출력에 연결되어 역이산 코사인 변환(IDCT)을 근사화시키고, 무리수로 이뤄진 단순화된 역변환 매트릭스의 성분들을 유리수들로 근사화시키는 변환기(51)를 구비하고,상기 역양자화 수단(52)에 의해 적용된 확장된 역양자화는 상기 단순화된 역변환 매트릭스 성분들의 상기 근사화를 보상하는 것임을 특징으로 하는 디코더.
- 제15항 내지 제28항 중 한 항에 따른 방법의 단계들을 구현하는 수단을 구비하는, 이산 코사인 변환(DCT) 또는 근사 DCT와, 그에 연속된 양자화에 의해 압축된 디지털 데이터를 압축해제하기 위한 디코더(5).
Applications Claiming Priority (3)
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 |
US09/943,241 | 2001-08-30 | ||
PCT/IB2002/003566 WO2003019787A2 (en) | 2001-08-30 | 2002-08-27 | Implementation of a transform and of a subsequent quantization |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20040036923A true KR20040036923A (ko) | 2004-05-03 |
KR100912415B1 KR100912415B1 (ko) | 2009-08-14 |
Family
ID=25479298
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020047002972A KR100912415B1 (ko) | 2001-08-30 | 2002-08-27 | 변환 및 연속되는 양자화의 구현 |
Country Status (13)
Country | Link |
---|---|
US (3) | US7082450B2 (ko) |
EP (2) | EP1440515B1 (ko) |
JP (2) | JP4153425B2 (ko) |
KR (1) | KR100912415B1 (ko) |
CN (2) | CN100392982C (ko) |
AT (1) | ATE401703T1 (ko) |
AU (1) | AU2002328100A1 (ko) |
DE (1) | DE60227688C5 (ko) |
HK (1) | HK1122622A1 (ko) |
HU (1) | HU228603B1 (ko) |
MX (1) | MXPA04001724A (ko) |
WO (1) | WO2003019787A2 (ko) |
ZA (1) | ZA200401224B (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20210114046A (ko) * | 2019-03-18 | 2021-09-17 | 소니그룹주식회사 | 포인트 클라우드 압축을 위한 양자화 단차 파라미터 |
Families Citing this family (47)
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 |
MXPA06003508A (es) * | 2003-09-29 | 2007-01-25 | Agency Science Tech & Res | Metodo para transformar una senal digital del dominio de tiempo al dominio de frecuencia y viceversa. |
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 |
KR101071840B1 (ko) | 2006-03-17 | 2011-10-11 | 엘지전자 주식회사 | 데이터 변환 방법 및 이를 이용한 데이터 송수신 방법 |
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 |
RU2496139C2 (ru) * | 2006-06-26 | 2013-10-20 | Квэлкомм Инкорпорейтед | Эффективные аппроксимации с фиксированной запятой прямого и обратного дискретных косинусных преобразований |
US8699810B2 (en) * | 2006-06-26 | 2014-04-15 | Qualcomm Incorporated | Efficient fixed-point approximations of forward and inverse discrete cosine transforms |
US8849183B2 (en) | 2007-10-05 | 2014-09-30 | Qualcomm Incorporated | Location and time based filtering of broadcast information |
US8331454B2 (en) | 2007-11-12 | 2012-12-11 | Cisco Technology, Inc. | Integer transform function for video compression systems |
US7876257B2 (en) * | 2008-04-28 | 2011-01-25 | Mitsubishi Electric Research Laboratories, Inc. | Method and apparatus for compressing SAR signals |
US9280778B2 (en) | 2008-12-15 | 2016-03-08 | Qualcomm Incorporated | Location logging and location and time based filtering |
JP4594420B2 (ja) * | 2008-12-25 | 2010-12-08 | キヤノン株式会社 | データ変換装置及びその制御方法 |
US9110849B2 (en) * | 2009-04-15 | 2015-08-18 | Qualcomm Incorporated | Computing even-sized discrete cosine transforms |
US9069713B2 (en) * | 2009-06-05 | 2015-06-30 | Qualcomm Incorporated | 4X4 transform for media coding |
US8762441B2 (en) | 2009-06-05 | 2014-06-24 | 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 |
US8451904B2 (en) | 2009-06-24 | 2013-05-28 | 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 |
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 | 詹文法 | 集成电路测试中的测试数据压缩方法 |
BR122020016581B1 (pt) | 2010-09-28 | 2022-03-03 | Samsung Electronics Co., Ltd. | Método de decodificação de vídeo, e método de codificação de vídeo |
US8620166B2 (en) * | 2011-01-07 | 2013-12-31 | Raytheon Bbn Technologies Corp. | Holevo capacity achieving joint detection receiver |
US9824066B2 (en) | 2011-01-10 | 2017-11-21 | Qualcomm Incorporated | 32-point transform for media data coding |
KR20120098500A (ko) * | 2011-02-25 | 2012-09-05 | 삼성전자주식회사 | 영상의 변환 및 역변환 방법, 및 이를 이용한 영상의 부호화 및 복호화 장치 |
KR20120098499A (ko) * | 2011-02-25 | 2012-09-05 | 삼성전자주식회사 | 영상의 변환 방법 및 장치, 및 영상의 역변환 방법 및 장치 |
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 |
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 |
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 |
WO1993021731A1 (en) * | 1992-04-13 | 1993-10-28 | Sony Corporation | Image reproducing apparatus |
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 |
AU2299101A (en) | 1999-10-23 | 2001-05-08 | 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 |
CN100454339C (zh) | 2001-09-14 | 2009-01-21 | 诺基亚有限公司 | 基于上下文的自适应二进制算术编码的方法和系统 |
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 |
JP4571489B2 (ja) | 2002-04-23 | 2010-10-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 |
WO2005050567A1 (en) | 2003-11-18 | 2005-06-02 | Scalado 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 |
SE533185C2 (sv) | 2007-02-16 | 2010-07-13 | Scalado Ab | Metod för behandling av en digital bild samt bildrepresentationsformat |
SE531398C2 (sv) | 2007-02-16 | 2009-03-24 | Scalado Ab | Generering av en dataström och identifiering av positioner inuti en dataström |
RU2420023C1 (ru) | 2007-03-13 | 2011-05-27 | Нокиа Корпорейшн | Система и способ кодирования и декодирования видеосигналов |
JP2010524379A (ja) | 2007-04-09 | 2010-07-15 | ノキア コーポレイション | エンコーダ及びデコーダの低複雑度を伴うビデオ符号化のための高精度動きベクトル |
EP2193825B1 (en) | 2008-12-03 | 2017-03-22 | Alcatel Lucent | Mobile device for augmented reality applications |
KR101399804B1 (ko) | 2009-11-19 | 2014-05-27 | 보드 오브 트러스티스 오브 더 리랜드 스탠포드 주니어 유니버시티 | 회전 불변형 특징 디스크립터를 이용한 추적 및 인식을 위한 방법 및 장치 |
-
2001
- 2001-08-30 US US09/943,241 patent/US7082450B2/en not_active Expired - Lifetime
-
2002
- 2002-08-27 AT AT02762664T patent/ATE401703T1/de not_active IP Right Cessation
- 2002-08-27 HU HU0401627A patent/HU228603B1/hu unknown
- 2002-08-27 CN CNB028213351A patent/CN100392982C/zh not_active Expired - Lifetime
- 2002-08-27 AU AU2002328100A patent/AU2002328100A1/en not_active Abandoned
- 2002-08-27 KR KR1020047002972A patent/KR100912415B1/ko active IP Right Grant
- 2002-08-27 MX MXPA04001724A patent/MXPA04001724A/es active IP Right Grant
- 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 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 DE DE60227688.8T patent/DE60227688C5/de not_active Expired - Lifetime
-
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 (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20210114046A (ko) * | 2019-03-18 | 2021-09-17 | 소니그룹주식회사 | 포인트 클라우드 압축을 위한 양자화 단차 파라미터 |
Also Published As
Publication number | Publication date |
---|---|
WO2003019787A2 (en) | 2003-03-06 |
CN100392982C (zh) | 2008-06-04 |
JP4444940B2 (ja) | 2010-03-31 |
DE60227688C5 (de) | 2020-03-12 |
US20100195923A1 (en) | 2010-08-05 |
EP1440515B1 (en) | 2008-07-16 |
MXPA04001724A (es) | 2004-05-31 |
US20030078953A1 (en) | 2003-04-24 |
AU2002328100A1 (en) | 2003-03-10 |
HU228603B1 (en) | 2013-04-29 |
WO2003019787A3 (en) | 2004-05-06 |
ZA200401224B (en) | 2005-06-29 |
JP2007129731A (ja) | 2007-05-24 |
EP1914894B1 (en) | 2021-05-05 |
US10515134B2 (en) | 2019-12-24 |
EP1914894A3 (en) | 2009-05-06 |
DE60227688D1 (de) | 2008-08-28 |
US7082450B2 (en) | 2006-07-25 |
HK1122622A1 (en) | 2009-05-22 |
CN101261619B (zh) | 2013-06-05 |
HUP0401627A2 (en) | 2004-11-29 |
CN1575546A (zh) | 2005-02-02 |
KR100912415B1 (ko) | 2009-08-14 |
JP4153425B2 (ja) | 2008-09-24 |
CN101261619A (zh) | 2008-09-10 |
US20060294173A1 (en) | 2006-12-28 |
EP1440515A2 (en) | 2004-07-28 |
EP1914894A2 (en) | 2008-04-23 |
JP2005501462A (ja) | 2005-01-13 |
ATE401703T1 (de) | 2008-08-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100912415B1 (ko) | 변환 및 연속되는 양자화의 구현 | |
EP1359546B1 (en) | 2-D transforms for image and video coding | |
KR100811986B1 (ko) | 양자화 및 역양자화 방법 | |
JPH0485621A (ja) | 丸め装置 | |
KR20060047898A (ko) | 고속 비디오 코덱 변환 구현을 이용하는 변환 코딩 방법 | |
Brahimi et al. | A novel and efficient 8-point DCT approximation for image compression | |
JP2007507183A (ja) | 8×8変換及び量子化 | |
JPH0495469A (ja) | 画像データ復元方法及び装置 | |
KR100303744B1 (ko) | 화상 압축·신장 방법 및 화상 압축·신장 장치 | |
KR20050061448A (ko) | 부호기 내에서 데이터를 통신하는 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20120727 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20130723 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20140722 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20150716 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20160720 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20170719 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20180718 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20190718 Year of fee payment: 11 |