KR100963458B1 - 순이산 및 역이산 코사인 변환의 효율적인 고정 소수점 근사 - Google Patents
순이산 및 역이산 코사인 변환의 효율적인 고정 소수점 근사 Download PDFInfo
- Publication number
- KR100963458B1 KR100963458B1 KR1020087032211A KR20087032211A KR100963458B1 KR 100963458 B1 KR100963458 B1 KR 100963458B1 KR 1020087032211 A KR1020087032211 A KR 1020087032211A KR 20087032211 A KR20087032211 A KR 20087032211A KR 100963458 B1 KR100963458 B1 KR 100963458B1
- Authority
- KR
- South Korea
- Prior art keywords
- value
- matrix
- factor
- coefficient
- calculating
- Prior art date
Links
- 239000011159 matrix material Substances 0.000 claims abstract description 700
- 238000000034 method Methods 0.000 claims abstract description 105
- 239000013598 vector Substances 0.000 claims description 144
- 102000003712 Complement factor B Human genes 0.000 claims description 46
- 108090000056 Complement factor B Proteins 0.000 claims description 46
- BTCSSZJGUNDROE-UHFFFAOYSA-N gamma-aminobutyric acid Chemical compound NCCCC(O)=O BTCSSZJGUNDROE-UHFFFAOYSA-N 0.000 claims description 46
- 102000016550 Complement Factor H Human genes 0.000 claims description 26
- 108010053085 Complement Factor H Proteins 0.000 claims description 26
- 102000051759 human factor J Human genes 0.000 claims description 22
- 108700008420 human factor J Proteins 0.000 claims description 22
- 238000004364 calculation method Methods 0.000 claims description 19
- 238000006243 chemical reaction Methods 0.000 claims description 16
- 230000009466 transformation Effects 0.000 claims description 6
- 229910052698 phosphorus Inorganic materials 0.000 claims 5
- OAICVXFJPJFONN-UHFFFAOYSA-N Phosphorus Chemical compound [P] OAICVXFJPJFONN-UHFFFAOYSA-N 0.000 claims 1
- 239000011574 phosphorus Substances 0.000 claims 1
- 230000002123 temporal effect Effects 0.000 abstract description 6
- 238000013139 quantization Methods 0.000 description 31
- 238000010586 diagram Methods 0.000 description 14
- 238000000605 extraction Methods 0.000 description 11
- 238000004422 calculation algorithm Methods 0.000 description 4
- 230000002159 abnormal effect Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 230000006835 compression Effects 0.000 description 3
- 238000007906 compression Methods 0.000 description 3
- 238000004590 computer program Methods 0.000 description 3
- 238000013500 data storage Methods 0.000 description 2
- 238000006073 displacement reaction Methods 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 238000007667 floating Methods 0.000 description 2
- 239000005022 packaging material Substances 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000001131 transforming effect Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000006837 decompression Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
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/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Multimedia (AREA)
- Signal Processing (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 Or Coding Systems Of Tv Signals (AREA)
- Complex Calculations (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
Description
Claims (66)
- 역이산 코사인 변환을 계산하는 방법으로서,인코딩된 계수의 8×8 행렬을 수신하는 단계;스케일링된 계수의 행렬을 생성하기 위해, 상기 인코딩된 계수의 8×8 행렬의 각각의 계수를 인수 A, 인수 B, 인수 C, 인수 D, 인수 E, 인수 F, 인수 G, 인수 H, 인수 I 또는 인수 J 중 하나로 스케일링하는 단계로서, A = 2048, B = 1703, C = 2676, D = 2408, E = 1416, F = 2225, G = 2003, H = 3496, I = 3147, 및 J = 2832 인, 상기 스케일링하는 단계;상기 스케일링된 계수의 행렬을 변환된 계수의 행렬로 변환하기 위해, 고정 소수점 스케일링 1-차원 변환을 반복적으로 적용하는 단계;조정된 계수의 행렬을 생성하기 위해, 상기 변환된 계수의 행렬의 변환된 계수들을 우측-시프팅시키는 단계; 및픽셀들의 8×8 블록을 디스플레이하는 단계로서, 상기 픽셀들의 8×8 블록의 각각의 픽셀은 상기 조정된 계수의 행렬의 조정된 계수에 기초하는 픽셀 성분값을 포함하는, 상기 디스플레이하는 단계를 포함하며,상기 조정된 계수의 행렬의 각각의 조정된 계수는, 상기 인코딩된 계수의 8×8 행렬에 이상적인 2-차원 역이산 코사인 변환 ("IDCT") 을 적용함으로써 생성될 값들의 행렬의 대응 값에 근사하는, 역이산 코사인 변환 계산 방법.
- 제 1 항에 있어서,상기 고정 소수점 스케일링 1-차원 변환을 반복적으로 적용하는 단계는,중간 계수의 행렬을 생성하기 위해, 상기 스케일링된 계수의 행렬의 각각의 행 벡터에 상기 고정 소수점 스케일링 1-차원 변환을 적용하는 단계; 및변환된 계수의 행렬을 생성하기 위해, 상기 중간 계수의 행렬의 각각의 열 벡터에 상기 고정 소수점 스케일링 1-차원 변환을 적용하는 단계를 포함하는, 역이산 코사인 변환 계산 방법.
- 제 1 항에 있어서,상기 픽셀들의 8×8 블록을 디스플레이하는 단계는, 상기 픽셀들의 8×8 블록을 비디오 시퀀스 내의 비디오 프레임의 일부로서 디스플레이하는 단계를 포함하는, 역이산 코사인 변환 계산 방법.
- 제 1 항에 있어서,상기 픽셀들의 8×8 블록을 디스플레이하는 단계는, 상기 픽셀들의 8×8 블록을 스틸 이미지의 일부로서 디스플레이하는 단계를 포함하는, 역이산 코사인 변환 계산 방법.
- 제 1 항에 있어서,상기 계수의 행렬의 계수들을 스케일링하는 단계는,상기 인코딩된 계수의 8×8 행렬의 [0,0] 위치에 있는 계수를 인수 A 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [0,1] 위치에 있는 계수를 인수 B 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [0,2] 위치에 있는 계수를 인수 C 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [0,3] 위치에 있는 계수를 인수 D 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [0,4] 위치에 있는 계수를 인수 A 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [0,5] 위치에 있는 계수를 인수 D 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [0,6] 위치에 있는 계수를 인수 C 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [0,7] 위치에 있는 계수를 인수 B 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [1,0] 위치에 있는 계수를 인수 B 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [1,1] 위치에 있는 계수를 인수 E 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [1,2] 위치에 있는 계수를 인수 F 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [1,3] 위치에 있는 계수를 인수 G 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [1,4] 위치에 있는 계수를 인수 B 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [1,5] 위치에 있는 계수를 인수 G 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [1,6] 위치에 있는 계수를 인수 F 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [1,7] 위치에 있는 계수를 인수 E 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [2,0] 위치에 있는 계수를 인수 C 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [2,1] 위치에 있는 계수를 인수 F 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [2,2] 위치에 있는 계수를 인수 H 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [2,3] 위치에 있는 계수를 인수 I 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [2,4] 위치에 있는 계수를 인수 C 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [2,5] 위치에 있는 계수를 인수 I 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [2,6] 위치에 있는 계수를 인수 H 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [2,7] 위치에 있는 계수를 인수 F 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [3,0] 위치에 있는 계수를 인수 D 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [3,1] 위치에 있는 계수를 인수 G 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [3,2] 위치에 있는 계수를 인수 I 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [3,3] 위치에 있는 계수를 인수 J 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [3,4] 위치에 있는 계수를 인수 D 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [3,5] 위치에 있는 계수를 인수 J 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [3,6] 위치에 있는 계수를 인수 I 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [3,7] 위치에 있는 계수를 인수 G 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [4,0] 위치에 있는 계수를 인수 A 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [4,1] 위치에 있는 계수를 인수 B 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [4,2] 위치에 있는 계수를 인수 C 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [4,3] 위치에 있는 계수를 인수 D 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [4,4] 위치에 있는 계수를 인수 A 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [4,5] 위치에 있는 계수를 인수 D 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [4,6] 위치에 있는 계수를 인수 C 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [4,7] 위치에 있는 계수를 인수 B 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [5,0] 위치에 있는 계수를 인수 D 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [5,1] 위치에 있는 계수를 인수 G 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [5,2] 위치에 있는 계수를 인수 I 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [5,3] 위치에 있는 계수를 인수 J 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [5,4] 위치에 있는 계수를 인수 D 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [5,5] 위치에 있는 계수를 인수 J 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [5,6] 위치에 있는 계수를 인수 I 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [5,7] 위치에 있는 계수를 인수 G 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [6,0] 위치에 있는 계수를 인수 C 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [6,1] 위치에 있는 계수를 인수 F 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [6,2] 위치에 있는 계수를 인수 H 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [6,3] 위치에 있는 계수를 인수 I 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [6,4] 위치에 있는 계수를 인수 C 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [6,5] 위치에 있는 계수를 인수 I 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [6,6] 위치에 있는 계수를 인수 H 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [6,7] 위치에 있는 계수를 인수 F 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [7,0] 위치에 있는 계수를 인수 B 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [7,1] 위치에 있는 계수를 인수 E 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [7,2] 위치에 있는 계수를 인수 F 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [7,3] 위치에 있는 계수를 인수 G 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [7,4] 위치에 있는 계수를 인수 B 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [7,5] 위치에 있는 계수를 인수 G 로 스케일링하는 단계;상기 인코딩된 계수의 8×8 행렬의 [7,6] 위치에 있는 계수를 인수 F 로 스케일링하는 단계; 및상기 인코딩된 계수의 8×8 행렬의 [7,7] 위치에 있는 계수를 인수 E 로 스케일링하는 단계를 포함하는, 역이산 코사인 변환 계산 방법.
- 제 5 항에 있어서,상기 변환을 행 벡터 또는 열 벡터에 적용하는 단계는,x0 과 x4 를 가산함으로써 값 x0' 을 계산하는 단계;x0 과 -x4 를 가산함으로써 값 x4' 을 계산하는 단계;x2 를 값 α 로 승산함으로써 값 (x2*α) 를 계산하는 단계;x6 을 값 β 로 승산함으로써 값 (x6*β) 를 계산하는 단계;x2 를 값 β 로 승산함으로써 값 (x2*β) 를 계산하는 단계;x6 을 값 α 로 승산함으로써 값 (x6*α) 를 계산하는 단계;(x2*α) 와 -(x6*β) 를 가산함으로써 값 x2' 을 계산하는 단계;(x6*α) 와 (x2*β) 를 가산함으로써 값 x6' 을 계산하는 단계;x0' 과 x6' 을 가산함으로써 값 x0'' 을 계산하는 단계;x4' 와 x2' 를 가산함으로써 값 x4'' 를 계산하는 단계;x4' 와 -x2' 를 가산함으로써 값 x2'' 를 계산하는 단계;x0' 와 -x6' 를 가산함으로써 값 x6'' 을 계산하는 단계;x1 과 -x7 를 가산함으로써 값 x7' 을 계산하는 단계;x1 과 x7 을 가산함으로써 값 x1' 을 계산하는 단계;x7' 과 x5' 를 가산함으로써 값 x7'' 을 계산하는 단계;x1' 과 -x3' 을 가산함으로써 값 x3'' 을 계산하는 단계;x7' 과 -x5' 를 가산함으로써 값 x5'' 를 계산하는 단계;x3' 과 x1' 을 가산함으로써 값 x1'' 을 계산하는 단계;x7'' 과 값 ε 을 승산함으로써 값 (x7''*ε) 을 계산하는 단계;x3'' 과 값 δ 를 승산함으로써 값 (x3''*δ) 를 계산하는 단계;x5'' 와 값 δ 를 승산함으로써 값 (x5''*δ) 를 계산하는 단계;x1'' 과 값 ε 을 승산함으로써 값 (x1''*ε) 을 계산하는 단계;x7''' 과 x0'' 을 가산함으로써 값 X0 을 계산하는 단계;x4'' 와 x5''' 를 가산함으로써 값 X1 을 계산하는 단계;x2'' 과 x3''' 을 가산함으로써 값 X2 를 계산하는 단계;x6'' 과 x7''' 을 가산함으로써 값 X3 을 계산하는 단계;x6'' 과 -x1''' 을 가산함으로써 값 X4 를 계산하는 단계;x2'' 과 -x3''' 을 가산함으로써 값 X5 를 계산하는 단계;x4'' 과 -x5''' 를 가산함으로써 값 X6 을 계산하는 단계; 및x0'' 과 -x1''' 을 가산함으로써 값 X7 을 계산하는 단계를 포함하며,상기 x0, x1, x2, x3, x4, x5, x6, x7 은 행 벡터 또는 열 벡터의 계수들이고,상기 X1, X2, X3, X4, X5, X6 및 X7 은 상기 변환의 출력 값들이고,
- 제 6 항에 있어서,상기 고정 소수점 스케일링 1-차원 변환을 반복적으로 적용하는 단계는, 승산 또는 제산 연산을 이용하지 않고 상기 행 벡터들 중 하나 또는 상기 열 벡터들 중 하나에서의 계수들에 상기 고정 소수점 스케일링 1-차원 변환을 적용하는 단계를 포함하는, 역이산 코사인 변환 계산 방법.
- 제 7 항에 있어서,y1 = (x1 >> 3) - x1 인 값 y1 을 계산하는 단계;y2 = x1 + (y1 >> 3) 인 값 y2 를 계산하는 단계; 및y1' = (x7 >> 3) - x7 인 값 y1' 을 계산하는 단계;y2' = x7 + (y1' >> 3) 인 값 y2' 를 계산하는 단계; 및y1'' = (x1'' >> 3) - x1'' 인 값 y1'' 을 계산하는 단계;y2'' = x1'' + (y1'' >> 3) 인 값 y2'' 를 계산하는 단계; 및y1''' = (x7'' >> 3) - x7'' 인 값 y1''' 을 계산하는 단계;y2''' = x7'' + (y1''' >> 3) 인 값 y2''' 를 계산하는 단계; 및
- 제 7 항에 있어서,y1 = x3 - (x3 >> 4) 인 값 y1 을 계산하는 단계;y2 = y1 + (x3 >> 7) 인 값 y2 를 계산하는 단계;y2 를 2 만큼 우측-시프팅시킴으로써 값 (x3*δ) 를 계산하는 단계; 및y1' = x5 - (x5 >> 4) 인 값 y1' 을 계산하는 단계;y2' = y1' + (x5 >> 7) 인 값 y2' 를 계산하는 단계;y2' 를 2 만큼 우측-시프팅시킴으로써 값 (x5*δ) 를 계산하는 단계; 및y1'' = x3'' - (x3'' >> 4) 인 값 y1'' 을 계산하는 단계;y2'' = y1'' + (x3'' >> 7) 인 값 y2'' 를 계산하는 단계;y2'' 를 2 만큼 우측-시프팅시킴으로써 값 (x3''*δ) 를 계산하는 단계; 및y1''' = x5'' - (x5'' >> 4) 인 값 y1''' 을 계산하는 단계;y2''' = y1''' + (x5'' >> 7) 인 값 y2''' 를 계산하는 단계;y2''' 를 2 만큼 우측-시프팅시킴으로써 값 (x5''*δ) 를 계산하는 단계; 및
- 제 7 항에 있어서,상기 x2 를 값 α 로 승산함으로써 값 (x2*α) 를 계산하는 단계, 및 x2 를 값 β 로 승산함으로써 값 (x2*β) 를 계산하는 단계는,(x2*β) 를 x2 와 동등하게 설정함으로써 값 (x2*β) 를 계산하는 단계;y1 = x2 >> 2 인 값 y1 을 계산하는 단계;y2 = x2 + y1 인 값 y2 를 계산하는 단계;y3 = y1 - x2 인 값 y3 을 계산하는 단계; 및(y2 >> 5) 로부터 (y3 >> 1) 을 감산함으로써 값 (x2*α) 를 계산하는 단계의 산술 연산들의 시퀀스를 수행하는 단계를 포함하고,상기 x6 를 값 α 로 승산함으로써 값 (x6*α) 를 계산하고, x6 를 값 β 로 승산함으로써 값 (x6*β) 를 계산하는 단계는,(x6*β) 를 x6 과 동등하게 설정함으로써 값 (x6*β) 를 계산하는 단계;y1' = x6 >> 2 인 값 y1' 을 계산하는 단계;y2' = x6 + y1' 인 값 y2' 를 계산하는 단계;y3' = y1' - x6 인 값 y3' 을 계산하는 단계; 및(y2' >> 5) 로부터 (y3' >> 1) 을 감산함으로써 값 (x6*α) 를 계산하는 단계의 산술 연산들의 시퀀스를 수행하는 단계를 포함하고,상기 x2'' 를 값 α 로 승산함으로써 값 (x2''*α) 를 계산하고, x2'' 를 값 β 로 승산함으로써 값 (x2''*β) 를 계산하는 단계는,(x2''*β) 를 x2'' 와 동등하게 설정함으로써 값 (x2''*β) 를 계산하는 단계;y1'' = x2'' >> 2 인 값 y1'' 을 계산하는 단계;y2'' = x2'' + y1'' 인 값 y2'' 를 계산하는 단계;y3'' = y1'' - x2'' 인 값 y3'' 을 계산하는 단계; 및(y2''>> 5) 로부터 (y3''>> 1) 을 감산함으로써 값 (x2''*α) 를 계산하는 단계의 산술 연산들의 시퀀스를 수행하는 단계를 포함하고,상기 x6'' 를 값 α 로 승산함으로써 값 (x6''*α) 를 계산하고, x6'' 를 값 β 로 승산함으로써 값 (x6''*β) 를 계산하는 단계는,(x6''*β) 를 x6'' 과 동등하게 설정함으로써 값 (x6''*β) 를 계산하는 단계;y1''' = x6'' >> 2 인 값 y1''' 을 계산하는 단계;y2''' = x6'' + y1''' 인 값 y2''' 를 계산하는 단계;y3''' = y1''' - x6'' 인 값 y3''' 을 계산하는 단계; 및(y2''' >> 5) 로부터 (y3''' >> 1) 을 감산함으로써 값 (x6''*α) 를 계산하는 단계의 산술 연산들의 시퀀스를 수행하는 단계를 포함하는, 역이산 코사인 변환 계산 방법.
- 제 6 항에 있어서,값 x0, x1, x2, x3, x4, x5, x6, x7, x0', x1', x2', x3', x4', x5', x6', x7', x0'', x1'', x2'', x3'', x4'', x5'', x6'', x7'', x0''', x1''', x2''', x3''', x4''', x5''', x6''', x7''', (x2*α), (x6*β), (x2*β), (x6*α), (x7''*ε), (x7''*), (x3''*), (x3''*δ), (x5''*δ), (x5''*), (x1''*) 및 (x1''*ε) 는, 고정 소수점 수들의 가수 (mantissa) 부분에서 P 비트를 포함하는 상기 고정 소수점 수를 이용하여 표현되는, 역이산 코사인 변환 계산 방법.
- 제 11 항에 있어서,상기 P 는 11 과 동등한, 역이산 코사인 변환 계산 방법.
- 제 1 항에 있어서,계수의 행렬을 포함하는 비트스트림을 수신하는 단계를 더 포함하는, 역이산 코사인 변환 계산 방법.
- 제 1 항에 있어서,상기 스케일링된 계수의 행렬의 DC 계수에 중심점 바이어스 항을 가산하는 단계를 더 포함하며,상기 중심점 바이어스 항은 213 과 동일한, 역이산 코사인 변환 계산 방법.
- 제 1 항에 있어서,상기 변환된 계수의 행렬의 각각의 계수를 13 위치만큼 우측-시프팅시켜, 픽셀 성분값들의 행렬을 발생시키는 단계; 및상기 픽셀 성분값들의 행렬의 픽셀 성분값들을 픽셀 블록의 픽셀들로 통합함으로써 상기 픽셀들의 블록을 구성하는 단계를 더 포함하는, 역이산 코사인 변환 계산 방법.
- 제 1 항에 있어서,상기 계수의 행렬의 계수들을 스케일링하는 단계는, 승산 또는 제산 연산을 이용하지 않고 계수의 행렬의 상기 계수들을 스케일링하는 단계를 포함하는, 역이산 코사인 변환 계산 방법.
- 역이산 코사인 변환을 계산하는 디바이스로서,인코딩된 계수의 8×8 행렬을 수신하는 입력 모듈;스케일링된 계수의 행렬을 생성하기 위해, 상기 인코딩된 계수의 8×8 행렬의 각각의 계수를 인수 A, 인수 B, 인수 C, 인수 D, 인수 E, 인수 F, 인수 G, 인수 H, 인수 I 또는 인수 J 중 하나로 스케일링하는 스케일링 모듈로서, A = 2048, B = 1703, C = 2676, D = 2408, E = 1416, F = 2225, G = 2003, H = 3496, I = 3147, 및 J = 2832 이고, 상기 스케일링된 계수들은 스케일링된 계수의 행렬을 구성하는, 상기 스케일링 모듈;상기 스케일링된 계수의 행렬을 변환된 계수의 행렬로 변환하기 위해, 고정 소수점 스케일링 1-차원 변환을 반복적으로 적용하는 역방향 변환 모듈;조정된 계수의 행렬을 생성하기 위해, 상기 변환된 계수의 행렬의 변환된 계수들을 우측-시프팅시키는 우측-시프트 모듈; 및픽셀들의 8×8 블록을 출력하는 출력 모듈로서, 상기 픽셀들의 8×8 블록의 각각의 픽셀은 상기 조정된 계수의 행렬의 조정된 계수에 기초하는 픽셀 성분값을 포함하는, 상기 출력 모듈을 포함하며,상기 조정된 계수의 행렬의 각각의 조정된 계수는, 상기 인코딩된 계수의 8×8 행렬에 이상적인 2-차원 역이산 코사인 변환 ("IDCT") 을 적용함으로써 생성될 값들의 행렬의 대응 값에 근사하는, 역이산 코사인 변환 계산 디바이스.
- 제 17 항에 있어서,상기 역방향 변환 모듈은,중간 계수의 행렬을 생성하기 위해, 상기 스케일링된 계수의 행렬의 각각의 행 벡터에 상기 고정 소수점 스케일링 1-차원 변환을 적용하고;변환된 계수의 행렬을 생성하기 위해, 상기 중간 계수의 행렬의 각각의 열 벡터에 상기 고정 소수점 스케일링 1-차원 변환을 적용하는, 역이산 코사인 변환 계산 디바이스.
- 제 17 항에 있어서,상기 출력 모듈은, 상기 픽셀들의 8×8 블록을 비디오 시퀀스 내의 비디오 프레임의 일부로서 디스플레이하는, 역이산 코사인 변환 계산 디바이스.
- 제 19 항에 있어서,상기 출력 모듈은, 상기 픽셀들의 8×8 블록을 스틸 이미지의 일부로서 디스플레이하는, 역이산 코사인 변환 계산 디바이스.
- 제 17 항에 있어서,상기 스케일링 모듈은,상기 인코딩된 계수의 8×8 행렬의 [0,0] 위치에 있는 계수를 인수 A 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [0,1] 위치에 있는 계수를 인수 B 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [0,2] 위치에 있는 계수를 인수 C 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [0,3] 위치에 있는 계수를 인수 D 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [0,4] 위치에 있는 계수를 인수 A 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [0,5] 위치에 있는 계수를 인수 D 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [0,6] 위치에 있는 계수를 인수 C 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [0,7] 위치에 있는 계수를 인수 B 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [1,0] 위치에 있는 계수를 인수 B 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [1,1] 위치에 있는 계수를 인수 E 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [1,2] 위치에 있는 계수를 인수 F 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [1,3] 위치에 있는 계수를 인수 G 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [1,4] 위치에 있는 계수를 인수 B 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [1,5] 위치에 있는 계수를 인수 G 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [1,6] 위치에 있는 계수를 인수 F 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [1,7] 위치에 있는 계수를 인수 E 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [2,0] 위치에 있는 계수를 인수 C 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [2,1] 위치에 있는 계수를 인수 F 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [2,2] 위치에 있는 계수를 인수 H 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [2,3] 위치에 있는 계수를 인수 I 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [2,4] 위치에 있는 계수를 인수 C 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [2,5] 위치에 있는 계수를 인수 I 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [2,6] 위치에 있는 계수를 인수 H 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [2,7] 위치에 있는 계수를 인수 F 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [3,0] 위치에 있는 계수를 인수 D 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [3,1] 위치에 있는 계수를 인수 G 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [3,2] 위치에 있는 계수를 인수 I 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [3,3] 위치에 있는 계수를 인수 J 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [3,4] 위치에 있는 계수를 인수 D 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [3,5] 위치에 있는 계수를 인수 J 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [3,6] 위치에 있는 계수를 인수 I 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [3,7] 위치에 있는 계수를 인수 G 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [4,0] 위치에 있는 계수를 인수 A 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [4,1] 위치에 있는 계수를 인수 B 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [4,2] 위치에 있는 계수를 인수 C 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [4,3] 위치에 있는 계수를 인수 D 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [4,4] 위치에 있는 계수를 인수 A 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [4,5] 위치에 있는 계수를 인수 D 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [4,6] 위치에 있는 계수를 인수 C 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [4,7] 위치에 있는 계수를 인수 B 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [5,0] 위치에 있는 계수를 인수 D 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [5,1] 위치에 있는 계수를 인수 G 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [5,2] 위치에 있는 계수를 인수 I 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [5,3] 위치에 있는 계수를 인수 J 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [5,4] 위치에 있는 계수를 인수 D 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [5,5] 위치에 있는 계수를 인수 J 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [5,6] 위치에 있는 계수를 인수 I 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [5,7] 위치에 있는 계수를 인수 G 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [6,0] 위치에 있는 계수를 인수 C 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [6,1] 위치에 있는 계수를 인수 F 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [6,2] 위치에 있는 계수를 인수 H 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [6,3] 위치에 있는 계수를 인수 I 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [6,4] 위치에 있는 계수를 인수 C 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [6,5] 위치에 있는 계수를 인수 I 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [6,6] 위치에 있는 계수를 인수 H 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [6,7] 위치에 있는 계수를 인수 F 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [7,0] 위치에 있는 계수를 인수 B 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [7,1] 위치에 있는 계수를 인수 E 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [7,2] 위치에 있는 계수를 인수 F 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [7,3] 위치에 있는 계수를 인수 G 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [7,4] 위치에 있는 계수를 인수 B 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [7,5] 위치에 있는 계수를 인수 G 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [7,6] 위치에 있는 계수를 인수 F 로 스케일링하고;상기 인코딩된 계수의 8×8 행렬의 [7,7] 위치에 있는 계수를 인수 E 로 스케일링하는, 역이산 코사인 변환 계산 디바이스.
- 제 17 항에 있어서,상기 역방향 변환 모듈은,x0 과 x4 를 가산함으로써 값 x0' 을 계산하고;x0 과 -x4 를 가산함으로써 값 x4' 을 계산하고;x2 를 값 α 로 승산함으로써 값 (x2*α) 를 계산하고;x6 을 값 β 로 승산함으로써 값 (x6*β) 를 계산하고;x2 를 값 β 로 승산함으로써 값 (x2*β) 를 계산하고;x6 을 값 α 로 승산함으로써 값 (x6*α) 를 계산하고;(x2*α) 와 -(x6*β) 를 가산함으로써 값 x2' 을 계산하고;(x6*α) 와 (x2*β) 를 가산함으로써 값 x6' 을 계산하고;x0' 과 x6' 을 가산함으로써 값 x0'' 을 계산하고;x4' 와 x2' 를 가산함으로써 값 x4'' 를 계산하고;x4' 와 -x2' 를 가산함으로써 값 x2'' 를 계산하고;x0' 와 -x6' 를 가산함으로써 값 x6'' 을 계산하고;x1 과 -x7 를 가산함으로써 값 x7' 을 계산하고;x1 과 x7 을 가산함으로써 값 x1' 을 계산하고;x7' 과 x5' 를 가산함으로써 값 x7'' 을 계산하고;x1' 과 -x3' 을 가산함으로써 값 x3'' 을 계산하고;x7' 과 -x5' 를 가산함으로써 값 x5'' 를 계산하고;x3' 과 x1' 을 가산함으로써 값 x1'' 을 계산하고;x7'' 과 값 ε 을 승산함으로써 값 (x7''*ε) 을 계산하고;x3'' 과 값 δ 를 승산함으로써 값 (x3''*δ) 를 계산하고;x5'' 와 값 δ 를 승산함으로써 값 (x5''*δ) 를 계산하고;x1'' 과 값 ε 을 승산함으로써 값 (x1''*ε) 을 계산하고;x7''' 과 x0'' 을 가산함으로써 값 X0 을 계산하고;x4'' 와 x5''' 를 가산함으로써 값 X1 을 계산하고;x2'' 과 x3''' 을 가산함으로써 값 X2 를 계산하고;x6'' 과 x7''' 을 가산함으로써 값 X3 을 계산하고;x6'' 과 -x1''' 을 가산함으로써 값 X4 를 계산하고;x2'' 과 -x3''' 을 가산함으로써 값 X5 를 계산하고;x4'' 과 -x5''' 를 가산함으로써 값 X6 을 계산하고;x0'' 과 -x1''' 을 가산함으로써 값 X7 을 계산하여,상기 변환을 행 벡터 또는 열 벡터에 적용하며,상기 x0, x1, x2, x3, x4, x5, x6, x7 은 행 벡터 또는 열 벡터의 계수들이고,상기 X1, X2, X3, X4, X5, X6 및 X7 은 상기 변환의 출력 값들이고,
- 제 22 항에 있어서,상기 역방향 변환 모듈은, 승산 또는 제산 연산을 이용하지 않고 상기 계수의 행렬에 상기 변환을 적용하는, 역이산 코사인 변환 계산 디바이스.
- 제 23 항에 있어서,y1 = (x1 >> 3) - x1 인 값 y1 을 계산하는 산술 연산;y2 = x1 + (y1 >> 3) 인 값 y2 를 계산하는 산술 연산; 및y1' = (x7 >> 3) - x7 인 값 y1' 을 계산하는 산술 연산;y2' = x7 + (y1' >> 3) 인 값 y2' 를 계산하는 산술 연산; 및상기 역방향 변환 모듈은,y1'' = (x1'' >> 3) - x1'' 인 값 y1'' 을 계산하는 산술 연산;y2'' = x1'' + (y1'' >> 3) 인 값 y2'' 를 계산하는 산술 연산; 및y2'' 로부터 (y2'' >> 2) 를 감산함으로써 상기 값 (x1''*) 를 계산하는 산술 연산의 시퀀스를 수행하여, x1'' 및 값 ε 을 승산함으로써 값 (x1''*ε) 을 계산하며, 상기 x1'' 및 상기 값 에 의해 상기 값 (x1''*) 를 계산하고,상기 역방향 변환 모듈은,y1''' = (x7'' >> 3) - x7'' 인 값 y1''' 을 계산하는 산술 연산;y2''' = x7'' + (y1''' >> 3) 인 값 y2''' 를 계산하는 산술 연산; 및
- 제 23 항에 있어서,y1 = x3 - (x3 >> 4) 인 값 y1 을 계산하는 연산;y2 = y1 + (x3 >> 7) 인 값 y2 를 계산하는 연산;y2 를 2 만큼 우측-시프팅시킴으로써 값 (x3*δ) 를 계산하는 연산; 및y1' = x5 - (x5 >> 4) 인 값 y1' 을 계산하는 연산;y2' = y1' + (x5 >> 7) 인 값 y2' 를 계산하는 연산;y2' 를 2 만큼 우측-시프팅시킴으로써 값 (x5*δ) 를 계산하는 연산; 및상기 역방향 변환 모듈은, 상기 x3'' 및 상기 값 를 승산함으로써 값 (x3''*) 를 계산하며, 상기 x3'' 및 상기 값 δ 를 승산함으로써 값 (x3''*δ) 를 계산하는 것은,y1'' = x3'' - (x3'' >> 4) 인 값 y1'' 을 계산하는 연산;y2'' = y1'' + (x3'' >> 7) 인 값 y2'' 를 계산하는 연산;y2'' 를 2 만큼 우측-시프팅시킴으로써 값 (x3''*δ) 를 계산하는 연산; 및상기 역방향 변환 모듈은, 상기 x5'' 및 상기 값 δ 를 승산함으로써 값 (x5''*δ) 를 계산하며, 상기 x5'' 및 상기 값 를 승산함으로써 값 (x5''*) 를 계산하는 것은,y1''' = x5'' - (x5'' >> 4) 인 값 y1''' 을 계산하는 연산;y2''' = y1''' + (x5'' >> 7) 인 값 y2''' 를 계산하는 연산;y2''' 를 2 만큼 우측-시프팅시킴으로써 값 (x5''*δ) 를 연산하는 연산; 및
- 제 23 항에 있어서,상기 역방향 변환 모듈은,(x2*β) 를 x2 와 동등하게 설정함으로써 값 (x2*β) 를 계산하는 연산;y1 = x2 >> 2 인 값 y1 을 계산하는 연산;y2 = x2 + y1 인 값 y2 를 계산하는 연산;y3 = y1 - x2 인 값 y3 을 계산하는 연산; 및(y2 >> 5) 로부터 (y3 >> 1) 을 감산함으로써 값 (x2*α) 를 계산하는 연산의 시퀀스를 수행하여, x2 를 값 α 로 승산함으로써 값 (x2*α) 를 계산하며, x2 를 값 β 로 승산함으로써 값 (x2*β) 를 계산하고,상기 역방향 변환 모듈은,(x6*β) 를 x6 과 동등하게 설정함으로써 값 (x6*β) 를 계산하는 연산;y1' = x6 >> 2 인 값 y1' 을 계산하는 연산;y2' = x6 + y1' 인 값 y2' 를 계산하는 연산;y3' = y1' - x6 인 값 y3' 을 계산하는 연산; 및(y2' >> 5) 로부터 (y3' >> 1) 을 감산함으로써 값 (x6*α) 를 계산하는 연산의 시퀀스를 수행하여, x6 를 값 α 로 승산함으로써 값 (x6*α) 를 계산하며, x6 를 값 β 로 승산함으로써 값 (x6*β) 를 계산하고,상기 역방향 변환 모듈은 x2'' 를 값 α 로 승산함으로써 값 (x2''*α) 를 계산하며, x2'' 를 값 β 로 승산함으로써 값 (x2''*β) 를 계산하는 것은,(x2''*β) 를 x2'' 와 동등하게 설정함으로써 값 (x2''*β) 를 계산하는 연산;y1'' = x2'' >> 2 인 값 y1'' 을 계산하는 연산;y2'' = x2'' + y1'' 인 값 y2'' 를 계산하는 연산;y3'' = y1'' - x2'' 인 값 y3'' 을 계산하는 연산; 및(y2''>> 5) 로부터 (y3''>> 1) 을 감산함으로써 값 (x2''*α) 를 계산하는 연산의 시퀀스를 수행하는 것을 포함하고,상기 역방향 변환 모듈은 x6'' 를 값 α 로 승산함으로써 값 (x6''*α) 를 계산하며, x6'' 를 값 β 로 승산함으로써 값 (x6''*β) 를 계산하는 것은,(x6''*β) 를 x6'' 과 동등하게 설정함으로써 값 (x6''*β) 를 계산하는 연산;y1''' = x6'' >> 2 인 값 y1''' 을 계산하는 연산;y2''' = x6'' + y1''' 인 값 y2''' 를 계산하는 연산;y3''' = y1''' - x6'' 인 값 y3''' 을 계산하는 연산; 및(y2''' >> 5) 로부터 (y3''' >> 1) 을 감산함으로써 값 (x6''*α) 를 계산하는 연산의 시퀀스를 수행하는 것을 포함하는, 역이산 코사인 변환 계산 디바이스.
- 제 22 항에 있어서,값 x0, x1, x2, x3, x4, x5, x6, x7, x0', x1', x2', x3', x4', x5', x6', x7', x0'', x1'', x2'', x3'', x4'', x5'', x6'', x7'', x0''', x1''', x2''', x3''', x4''', x5''', x6''', x7''', (x2*α), (x6*β), (x2*β), (x6*α), (x7''*ε), (x7''*), (x3''*), (x3''*δ), (x5''*δ), (x5''*), (x1''*) 및 (x1''*ε) 는, 고정 소수점 수들의 가수 부분에서 P 비트를 포함하는 상기 고정 소수점 수를 이용하여 표현되는, 역이산 코사인 변환 계산 디바이스.
- 제 27 항에 있어서,상기 P 는 11 과 동등한, 역이산 코사인 변환 계산 디바이스.
- 제 17 항에 있어서,상기 인코딩된 계수의 8×8 행렬이 도출되는 데이터를 수신하는 네트워크 인터페이스를 더 포함하는, 역이산 코사인 변환 계산 디바이스.
- 제 17 항에 있어서,DC 계수에 중심점 바이어스 항을 가산하는 계수 바이어싱 모듈을 더 포함하며,상기 중심점 바이어스 항은 213 과 동일한, 역이산 코사인 변환 계산 디바이스.
- 제 30 항에 있어서,상기 변환된 계수의 행렬의 각각의 계수를 13 위치만큼 우측-시프팅시켜, 픽셀 성분값들의 행렬을 발생시키는 우측-시프트 모듈; 및상기 픽셀 성분값들의 행렬의 픽셀 성분값들을 픽셀 블록의 픽셀들로 통합함으로써 상기 픽셀들의 블록을 구성하는 픽셀 복원 모듈을 더 포함하는, 역이산 코사인 변환 계산 디바이스.
- 제 17 항에 있어서,상기 픽셀들의 블록을 디스플레이하는 미디어 프리젠테이션 유닛을 더 포함하는, 역이산 코사인 변환 계산 디바이스.
- 제 17 항에 있어서,상기 스케일링 모듈은 승산 또는 제산 연산을 이용하지 않고 상기 계수들을 스케일링하는, 역이산 코사인 변환 계산 디바이스.
- 역이산 코사인 변환을 계산하는 디바이스로서,인코딩된 계수의 8×8 행렬을 수신하는 수단;스케일링된 계수의 행렬을 생성하기 위해, 상기 인코딩된 계수의 8×8 행렬의 계수들을 인수 A, 인수 B, 인수 C, 인수 D, 인수 E, 인수 F, 인수 G, 인수 H, 인수 I 또는 인수 J 중 하나로 스케일링하는 수단으로서, A = 2048, B = 1703, C = 2676, D = 2408, E = 1416, F = 2225, G = 2003, H = 3496, I = 3147, 및 J = 2832 이고, 상기 스케일링된 계수들은 스케일링된 계수의 행렬을 구성하는, 상기 스케일링하는 수단;상기 스케일링된 계수의 행렬을 변환된 계수의 행렬로 변환하기 위해, 고정 소수점 스케일링 1-차원 변환을 반복적으로 적용하는 수단;조정된 계수의 행렬을 생성하기 위해, 상기 변환된 계수의 행렬의 변환된 계수들을 우측-시프팅시키는 수단; 및픽셀들의 8×8 블록을 출력하는 수단으로서, 상기 픽셀들의 8×8 블록의 각각의 픽셀은 상기 조정된 계수의 행렬의 조정된 계수에 기초하는 픽셀 성분값을 포함하는, 상기 출력하는 수단을 포함하며,상기 조정된 계수의 행렬의 각각의 조정된 계수는, 상기 인코딩된 계수의 8×8 행렬에 이상적인 2-차원 역이산 코사인 변환 ("IDCT") 을 적용함으로써 생성될 값들의 행렬의 대응 값에 근사하는, 역이산 코사인 변환 계산 디바이스.
- 제 34 항에 있어서,상기 고정 소수점 스케일링 1-차원 변환을 반복적으로 적용하는 수단은,중간 계수의 행렬을 생성하기 위해, 상기 스케일링된 계수의 행렬의 각각의 행 벡터에 상기 고정 소수점 스케일링 1-차원 변환을 적용하는 수단; 및변환된 계수의 행렬을 생성하기 위해, 상기 중간 계수의 행렬의 각각의 열 벡터에 상기 고정 소수점 스케일링 1-차원 변환을 적용하는 수단을 포함하는, 역이산 코사인 변환 계산 디바이스.
- 제 34 항에 있어서,상기 픽셀들의 8×8 블록을 출력하는 수단은, 상기 픽셀들의 8×8 블록을 비디오 시퀀스 내의 비디오 프레임의 일부로서 디스플레이하는 수단을 포함하는, 역이산 코사인 변환 계산 디바이스.
- 제 34 항에 있어서,상기 픽셀들의 8×8 블록을 출력하는 수단은, 상기 픽셀들의 8×8 블록을 스틸 이미지의 일부로서 디스플레이하는, 역이산 코사인 변환 계산 디바이스.
- 제 34 항에 있어서,상기 계수들을 스케일링하는 수단은,상기 인코딩된 계수의 8×8 행렬의 [0,0] 위치에 있는 계수를 인수 A 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [0,1] 위치에 있는 계수를 인수 B 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [0,2] 위치에 있는 계수를 인수 C 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [0,3] 위치에 있는 계수를 인수 D 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [0,4] 위치에 있는 계수를 인수 A 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [0,5] 위치에 있는 계수를 인수 D 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [0,6] 위치에 있는 계수를 인수 C 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [0,7] 위치에 있는 계수를 인수 B 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [1,0] 위치에 있는 계수를 인수 B 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [1,1] 위치에 있는 계수를 인수 E 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [1,2] 위치에 있는 계수를 인수 F 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [1,3] 위치에 있는 계수를 인수 G 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [1,4] 위치에 있는 계수를 인수 B 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [1,5] 위치에 있는 계수를 인수 G 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [1,6] 위치에 있는 계수를 인수 F 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [1,7] 위치에 있는 계수를 인수 E 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [2,0] 위치에 있는 계수를 인수 C 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [2,1] 위치에 있는 계수를 인수 F 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [2,2] 위치에 있는 계수를 인수 H 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [2,3] 위치에 있는 계수를 인수 I 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [2,4] 위치에 있는 계수를 인수 C 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [2,5] 위치에 있는 계수를 인수 I 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [2,6] 위치에 있는 계수를 인수 H 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [2,7] 위치에 있는 계수를 인수 F 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [3,0] 위치에 있는 계수를 인수 D 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [3,1] 위치에 있는 계수를 인수 G 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [3,2] 위치에 있는 계수를 인수 I 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [3,3] 위치에 있는 계수를 인수 J 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [3,4] 위치에 있는 계수를 인수 D 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [3,5] 위치에 있는 계수를 인수 J 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [3,6] 위치에 있는 계수를 인수 I 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [3,7] 위치에 있는 계수를 인수 G 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [4,0] 위치에 있는 계수를 인수 A 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [4,1] 위치에 있는 계수를 인수 B 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [4,2] 위치에 있는 계수를 인수 C 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [4,3] 위치에 있는 계수를 인수 D 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [4,4] 위치에 있는 계수를 인수 A 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [4,5] 위치에 있는 계수를 인수 D 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [4,6] 위치에 있는 계수를 인수 C 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [4,7] 위치에 있는 계수를 인수 B 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [5,0] 위치에 있는 계수를 인수 D 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [5,1] 위치에 있는 계수를 인수 G 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [5,2] 위치에 있는 계수를 인수 I 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [5,3] 위치에 있는 계수를 인수 J 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [5,4] 위치에 있는 계수를 인수 D 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [5,5] 위치에 있는 계수를 인수 J 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [5,6] 위치에 있는 계수를 인수 I 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [5,7] 위치에 있는 계수를 인수 G 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [6,0] 위치에 있는 계수를 인수 C 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [6,1] 위치에 있는 계수를 인수 F 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [6,2] 위치에 있는 계수를 인수 H 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [6,3] 위치에 있는 계수를 인수 I 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [6,4] 위치에 있는 계수를 인수 C 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [6,5] 위치에 있는 계수를 인수 I 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [6,6] 위치에 있는 계수를 인수 H 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [6,7] 위치에 있는 계수를 인수 F 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [7,0] 위치에 있는 계수를 인수 B 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [7,1] 위치에 있는 계수를 인수 E 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [7,2] 위치에 있는 계수를 인수 F 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [7,3] 위치에 있는 계수를 인수 G 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [7,4] 위치에 있는 계수를 인수 B 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [7,5] 위치에 있는 계수를 인수 G 로 스케일링하는 수단;상기 인코딩된 계수의 8×8 행렬의 [7,6] 위치에 있는 계수를 인수 F 로 스케일링하는 수단; 및상기 인코딩된 계수의 8×8 행렬의 [7,7] 위치에 있는 계수를 인수 E 로 스케일링하는 수단을 포함하는, 역이산 코사인 변환 계산 디바이스.
- 제 38 항에 있어서,상기 변환을 적용하는 수단은,x0 과 x4 를 가산함으로써 값 x0' 을 계산하는 수단;x0 과 -x4 를 가산함으로써 값 x4' 을 계산하는 수단;x2 를 값 α 로 승산함으로써 값 (x2*α) 를 계산하는 수단;x6 을 값 β 로 승산함으로써 값 (x6*β) 를 계산하는 수단;x2 를 값 β 로 승산함으로써 값 (x2*β) 를 계산하는 수단;x6 을 값 α 로 승산함으로써 값 (x6*α) 를 계산하는 수단;(x2*α) 와 -(x6*β) 를 가산함으로써 값 x2' 을 계산하는 수단;(x6*α) 와 (x2*β) 를 가산함으로써 값 x6' 을 계산하는 수단;x0' 과 x6' 을 가산함으로써 값 x0'' 을 계산하는 수단;x4' 와 x2' 를 가산함으로써 값 x4'' 를 계산하는 수단;x4' 와 -x2' 를 가산함으로써 값 x2'' 를 계산하는 수단;x0' 와 -x6' 를 가산함으로써 값 x6'' 을 계산하는 수단;x1 과 -x7 를 가산함으로써 값 x7' 을 계산하는 수단;x1 과 x7 을 가산함으로써 값 x1' 을 계산하는 수단;x7' 과 x5' 를 가산함으로써 값 x7'' 을 계산하는 수단;x1' 과 -x3' 을 가산함으로써 값 x3'' 을 계산하는 수단;x7' 과 -x5' 를 가산함으로써 값 x5'' 를 계산하는 수단;x3' 과 x1' 을 가산함으로써 값 x1'' 을 계산하는 수단;x7'' 과 값 ε 을 승산함으로써 값 (x7''*ε) 을 계산하는 수단;x3'' 과 값 δ 를 승산함으로써 값 (x3''*δ) 를 계산하는 수단;x5'' 와 값 δ 를 승산함으로써 값 (x5''*δ) 를 계산하는 수단;x1'' 과 값 ε 을 승산함으로써 값 (x1''*ε) 을 계산하는 수단;x7''' 과 x0'' 을 가산함으로써 값 X0 을 계산하는 수단;x4'' 와 x5''' 를 가산함으로써 값 X1 을 계산하는 수단;x2'' 과 x3''' 을 가산함으로써 값 X2 를 계산하는 수단;x6'' 과 x7''' 을 가산함으로써 값 X3 을 계산하는 수단;x6'' 과 -x1''' 을 가산함으로써 값 X4 를 계산하는 수단;x2'' 과 -x3''' 을 가산함으로써 값 X5 를 계산하는 수단;x4'' 과 -x5''' 를 가산함으로써 값 X6 을 계산하는 수단; 및x0'' 과 -x1''' 을 가산함으로써 값 X7 을 계산하는 수단을 포함하며,상기 x0, x1, x2, x3, x4, x5, x6, x7 은 행 벡터 또는 열 벡터의 계수들이고,상기 X1, X2, X3, X4, X5, X6 및 X7 은 상기 변환의 출력 값들이고,
- 제 39 항에 있어서,상기 변환을 적용하는 수단은, 승산 또는 제산 연산을 이용하지 않고 상기 행 벡터들 중 하나 또는 상기 열 벡터들 중 하나에서의 계수들에 상기 변환을 적용하는, 역이산 코사인 변환 계산 디바이스.
- 제 40 항에 있어서,y1 = (x1 >> 3) - x1 인 값 y1 을 계산하는 수단;y2 = x1 + (y1 >> 3) 인 값 y2 를 계산하는 수단; 및y1' = (x7 >> 3) - x7 인 값 y1' 을 계산하는 수단;y2' = x7 + (y1' >> 3) 인 값 y2' 를 계산하는 수단; 및y1'' = (x1'' >> 3) - x1'' 인 값 y1'' 을 계산하는 수단;y2'' = x1'' + (y1'' >> 3) 인 값 y2'' 를 계산하는 수단; 및y1''' = (x7'' >> 3) - x7'' 인 값 y1''' 을 계산하는 수단;y2''' = x7'' + (y1''' >> 3) 인 값 y2''' 를 계산하는 수단; 및
- 제 40 항에 있어서,y1 = x3 - (x3 >> 4) 인 값 y1 을 계산하는 수단;y2 = y1 + (x3 >> 7) 인 값 y2 를 계산하는 수단;y2 를 2 만큼 우측-시프팅시킴으로써 값 (x3*δ) 를 계산하는 수단; 및y1' = x5 - (x5 >> 4) 인 값 y1' 을 계산하는 수단;y2' = y1' + (x5 >> 7) 인 값 y2' 를 계산하는 수단;y2' 를 2 만큼 우측-시프팅시킴으로써 값 (x5*δ) 를 계산하는 수단; 및y1'' = x3'' - (x3'' >> 4) 인 값 y1'' 을 계산하는 수단;y2'' = y1'' + (x3'' >> 7) 인 값 y2'' 를 계산하는 수단;y2'' 를 2 만큼 우측-시프팅시킴으로써 값 (x3''*δ) 를 계산하는 수단; 및y1''' = x5'' - (x5'' >> 4) 인 값 y1''' 을 계산하는 수단;y2''' = y1''' + (x5'' >> 7) 인 값 y2''' 를 계산하는 수단;y2''' 를 2 만큼 우측-시프팅시킴으로써 값 (x5''*δ) 를 계산하는 수단; 및
- 제 40 항에 있어서,x2 를 값 α 로 승산함으로써 값 (x2*α) 를 계산하는 수단, 및 x2 를 값 β 로 승산함으로써 값 (x2*β) 를 계산하는 수단은,(x2*β) 를 x2 와 동등하게 설정함으로써 값 (x2*β) 를 계산하는 수단;y1 = x2 >> 2 인 값 y1 을 계산하는 수단;y2 = x2 + y1 인 값 y2 를 계산하는 수단;y3 = y1 - x2 인 값 y3 을 계산하는 수단; 및(y2 >> 5) 로부터 (y3 >> 1) 을 감산함으로써 값 (x2*α) 를 계산하는 수단을 포함하고,x6 를 값 α 로 승산함으로써 값 (x6*α) 를 계산하는 수단, 및 x6 를 값 β 로 승산함으로써 값 (x6*β) 를 계산하는 수단은,(x6*β) 를 x6 과 동등하게 설정함으로써 값 (x6*β) 를 계산하는 수단;y1' = x6 >> 2 인 값 y1' 을 계산하는 수단;y2' = x6 + y1' 인 값 y2' 를 계산하는 수단;y3' = y1' - x6 인 값 y3' 을 계산하는 수단; 및(y2' >> 5) 로부터 (y3' >> 1) 을 감산함으로써 값 (x6*α) 를 계산하는 수단을 포함하고,x2'' 를 값 α 로 승산함으로써 값 (x2''*α) 를 계산하는 수단, 및 x2'' 를 값 β 로 승산함으로써 값 (x2''*β) 를 계산하는 수단은,(x2''*β) 를 x2'' 와 동등하게 설정함으로써 값 (x2''*β) 를 계산하는 수단;y1'' = x2'' >> 2 인 값 y1'' 을 계산하는 수단;y2'' = x2'' + y1'' 인 값 y2'' 를 계산하는 수단;y3'' = y1'' - x2'' 인 값 y3'' 을 계산하는 수단; 및(y2''>> 5) 로부터 (y3''>> 1) 을 감산함으로써 값 (x2''*α) 를 계산하는 수단을 포함하고,x6'' 를 값 α 로 승산함으로써 값 (x6''*α) 를 계산하는 수단, 및 x6'' 를 값 β 로 승산함으로써 값 (x6''*β) 를 계산하는 수단은,(x6''*β) 를 x6'' 과 동등하게 설정함으로써 값 (x6''*β) 를 계산하는 수단;y1''' = x6'' >> 2 인 값 y1''' 을 계산하는 수단;y2''' = x6'' + y1''' 인 값 y2''' 를 계산하는 수단;y3''' = y1''' - x6'' 인 값 y3''' 을 계산하는 수단; 및(y2''' >> 5) 로부터 (y3''' >> 1) 을 감산함으로써 값 (x6''*α) 를 계산하는 수단을 포함하는, 역이산 코사인 변환 계산 디바이스.
- 제 39 항에 있어서,값 x0, x1, x2, x3, x4, x5, x6, x7, x0', x1', x2', x3', x4', x5', x6', x7', x0'', x1'', x2'', x3'', x4'', x5'', x6'', x7'', x0''', x1''', x2''', x3''', x4''', x5''', x6''', x7''', (x2*α), (x6*β), (x2*β), (x6*α), (x7''*ε), (x7''*), (x3''*), (x3''*δ), (x5''*δ), (x5''*), (x1''*) 및 (x1''*ε) 는, 고정 소수점 수들의 가수 부분에서 P 비트를 포함하는 상기 고정 소수점 수를 이용하여 표현되는, 역이산 코사인 변환 계산 디바이스.
- 제 44 항에 있어서,상기 P 는 11 과 동등한, 역이산 코사인 변환 계산 디바이스.
- 제 34 항에 있어서,상기 인코딩된 계수의 8×8 행렬이 도출되는 데이터를 포함하는 미디어 파일을 수신하는 수단을 더 포함하는, 역이산 코사인 변환 계산 디바이스.
- 제 34 항에 있어서,DC 계수에 중심점 바이어스 값 항을 가산하는 수단을 더 포함하며,상기 중심점 바이어스 항은 213 과 동일한, 역이산 코사인 변환 계산 디바이스.
- 제 34 항에 있어서,상기 변환된 계수의 행렬의 각각의 계수를 13 위치만큼 우측-시프팅시켜, 픽셀 성분값들의 행렬을 발생시키는 수단; 및상기 픽셀 성분값들의 행렬의 픽셀 성분값들을 픽셀 블록의 픽셀들로 통합함으로써 상기 픽셀들의 블록을 구성하는 수단을 더 포함하는, 역이산 코사인 변환 계산 디바이스.
- 제 34 항에 있어서,상기 픽셀들의 블록을 디스플레이하는 수단을 더 포함하는, 역이산 코사인 변환 계산 디바이스.
- 제 34 항에 있어서,상기 계수들을 스케일링하는 수단은 승산 또는 제산 연산을 이용하지 않고 상기 계수들을 스케일링하는, 역이산 코사인 변환 계산 디바이스.
- 역이산 코사인 변환을 계산하는 컴퓨터-판독가능 매체로서,실행되는 경우, 프로그래머블 프로세서로 하여금,인코딩된 계수의 8×8 행렬을 수신하게 하고;스케일링된 계수의 행렬을 생성하기 위해, 상기 인코딩된 계수의 8×8 행렬의 각각의 계수를, A = 2048, B = 1703, C = 2676, D = 2408, E = 1416, F = 2225, G = 2003, H = 3496, I = 3147, 및 J = 2832 인, 인수 A, 인수 B, 인수 C, 인수 D, 인수 E, 인수 F, 인수 G, 인수 H, 인수 I 또는 인수 J 중 하나로 스케일링하게 하고;상기 스케일링된 계수의 행렬을 변환된 계수의 행렬로 변환하기 위해, 고정 소수점 스케일링 1-차원 변환을 반복적으로 적용하게 하고;조정된 계수의 행렬을 생성하기 위해, 상기 변환된 계수의 행렬의 변환된 계수들을 우측-시프팅하게 하고;디스플레이 유닛이 픽셀들의 8×8 블록을 디스플레이하게 하는 신호를 출력하게 하는 명령들을 포함하고,상기 조정된 계수의 행렬의 각각의 조정된 계수는, 상기 인코딩된 계수의 8×8 행렬에 이상적인 2-차원 역이산 코사인 변환 ("IDCT") 을 적용함으로써 생성될 값들의 행렬의 대응 값에 근사하고,상기 픽셀들의 8×8 블록의 각각의 픽셀은 상기 조정된 계수의 행렬의 조정된 계수에 기초하는 픽셀 성분값을 포함하는, 컴퓨터-판독가능 매체.
- 제 51 항에 있어서,상기 프로그래머블 프로세서로 하여금 상기 고정 소수점 스케일링 1-차원 변환을 반복적으로 적용하는 명령들은, 상기 프로그래머블 프로세서로 하여금,중간 계수의 행렬을 생성하기 위해, 상기 스케일링된 계수의 행렬의 각각의 행 벡터에 상기 고정 소수점 스케일링 1-차원 변환을 적용하게 하고;변환된 계수의 행렬을 생성하기 위해, 상기 중간 계수의 행렬의 각각의 열 벡터에 상기 고정 소수점 스케일링 1-차원 변환을 적용하게 하는, 컴퓨터-판독가능 매체.
- 제 51 항에 있어서,상기 프로그래머블 프로세서로 하여금, 디스플레이 유닛이 픽셀들의 8×8 블록을 디스플레이하게 하는 신호를 출력하게 하는 명령들은, 상기 프로그래머블 프로세서로 하여금, 상기 디스플레이 유닛이 상기 픽셀들의 8×8 블록을 비디오 시퀀스 내의 비디오 프레임의 일부로서 디스플레이하는 신호를 출력하게 하는, 컴퓨터-판독가능 매체.
- 제 51 항에 있어서,상기 프로그래머블 프로세서로 하여금, 디스플레이 유닛이 픽셀들의 8×8 블록을 디스플레이하게 하는 신호를 출력하게 하는 명령들은, 상기 프로그래머블 프로세서로 하여금, 상기 디스플레이 유닛이 상기 픽셀들의 8×8 블록을 스틸 이미지의 일부로서 디스플레이하게 하는 신호를 출력하게 하는, 컴퓨터-판독가능 매체.
- 제 51 항에 있어서,상기 프로세서로 하여금, 상기 계수의 행렬의 계수들을 스케일링하게 하는 명령들은, 상기 프로세서로 하여금,상기 인코딩된 계수의 8×8 행렬의 [0,0] 위치에 있는 계수를 인수 A 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [0,1] 위치에 있는 계수를 인수 B 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [0,2] 위치에 있는 계수를 인수 C 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [0,3] 위치에 있는 계수를 인수 D 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [0,4] 위치에 있는 계수를 인수 A 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [0,5] 위치에 있는 계수를 인수 D 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [0,6] 위치에 있는 계수를 인수 C 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [0,7] 위치에 있는 계수를 인수 B 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [1,0] 위치에 있는 계수를 인수 B 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [1,1] 위치에 있는 계수를 인수 E 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [1,2] 위치에 있는 계수를 인수 F 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [1,3] 위치에 있는 계수를 인수 G 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [1,4] 위치에 있는 계수를 인수 B 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [1,5] 위치에 있는 계수를 인수 G 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [1,6] 위치에 있는 계수를 인수 F 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [1,7] 위치에 있는 계수를 인수 E 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [2,0] 위치에 있는 계수를 인수 C 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [2,1] 위치에 있는 계수를 인수 F 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [2,2] 위치에 있는 계수를 인수 H 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [2,3] 위치에 있는 계수를 인수 I 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [2,4] 위치에 있는 계수를 인수 C 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [2,5] 위치에 있는 계수를 인수 I 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [2,6] 위치에 있는 계수를 인수 H 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [2,7] 위치에 있는 계수를 인수 F 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [3,0] 위치에 있는 계수를 인수 D 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [3,1] 위치에 있는 계수를 인수 G 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [3,2] 위치에 있는 계수를 인수 I 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [3,3] 위치에 있는 계수를 인수 J 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [3,4] 위치에 있는 계수를 인수 D 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [3,5] 위치에 있는 계수를 인수 J 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [3,6] 위치에 있는 계수를 인수 I 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [3,7] 위치에 있는 계수를 인수 G 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [4,0] 위치에 있는 계수를 인수 A 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [4,1] 위치에 있는 계수를 인수 B 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [4,2] 위치에 있는 계수를 인수 C 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [4,3] 위치에 있는 계수를 인수 D 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [4,4] 위치에 있는 계수를 인수 A 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [4,5] 위치에 있는 계수를 인수 D 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [4,6] 위치에 있는 계수를 인수 C 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [4,7] 위치에 있는 계수를 인수 B 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [5,0] 위치에 있는 계수를 인수 D 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [5,1] 위치에 있는 계수를 인수 G 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [5,2] 위치에 있는 계수를 인수 I 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [5,3] 위치에 있는 계수를 인수 J 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [5,4] 위치에 있는 계수를 인수 D 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [5,5] 위치에 있는 계수를 인수 J 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [5,6] 위치에 있는 계수를 인수 I 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [5,7] 위치에 있는 계수를 인수 G 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [6,0] 위치에 있는 계수를 인수 C 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [6,1] 위치에 있는 계수를 인수 F 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [6,2] 위치에 있는 계수를 인수 H 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [6,3] 위치에 있는 계수를 인수 I 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [6,4] 위치에 있는 계수를 인수 C 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [6,5] 위치에 있는 계수를 인수 I 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [6,6] 위치에 있는 계수를 인수 H 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [6,7] 위치에 있는 계수를 인수 F 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [7,0] 위치에 있는 계수를 인수 B 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [7,1] 위치에 있는 계수를 인수 E 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [7,2] 위치에 있는 계수를 인수 F 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [7,3] 위치에 있는 계수를 인수 G 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [7,4] 위치에 있는 계수를 인수 B 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [7,5] 위치에 있는 계수를 인수 G 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [7,6] 위치에 있는 계수를 인수 F 로 스케일링하게 하고;상기 인코딩된 계수의 8×8 행렬의 [7,7] 위치에 있는 계수를 인수 E 로 스케일링하게 하는, 컴퓨터-판독가능 매체.
- 제 55 항에 있어서,상기 프로세서로 하여금 행 벡터 또는 열 벡터에 상기 변환을 적용하게 하는 명령들은, 상기 프로세서로 하여금,x0 과 x4 를 가산함으로써 값 x0' 을 계산하게 하고;x0 과 -x4 를 가산함으로써 값 x4' 을 계산하게 하고;x2 를 값 α 로 승산함으로써 값 (x2*α) 를 계산하게 하고;x6 을 값 β 로 승산함으로써 값 (x6*β) 를 계산하게 하고;x2 를 값 β 로 승산함으로써 값 (x2*β) 를 계산하게 하고;x6 을 값 α 로 승산함으로써 값 (x6*α) 를 계산하게 하고;(x2*α) 와 -(x6*β) 를 가산함으로써 값 x2' 을 계산하게 하고;(x6*α) 와 (x2*β) 를 가산함으로써 값 x6' 을 계산하게 하고;x0' 과 x6' 을 가산함으로써 값 x0'' 을 계산하게 하고;x4' 와 x2' 를 가산함으로써 값 x4'' 를 계산하게 하고;x4' 와 -x2' 를 가산함으로써 값 x2'' 를 계산하게 하고;x0' 와 -x6' 를 가산함으로써 값 x6'' 을 계산하게 하고;x1 과 -x7 를 가산함으로써 값 x7' 을 계산하게 하고;x1 과 x7 을 가산함으로써 값 x1' 을 계산하게 하고;x7' 과 x5' 를 가산함으로써 값 x7'' 을 계산하게 하고;x1' 과 -x3' 을 가산함으로써 값 x3'' 을 계산하게 하고;x7' 과 -x5' 를 가산함으로써 값 x5'' 를 계산하게 하고;x3' 과 x1' 을 가산함으로써 값 x1'' 을 계산하게 하고;x7'' 과 값 ε 을 승산함으로써 값 (x7''*ε) 을 계산하게 하고;x3'' 과 값 δ 를 승산함으로써 값 (x3''*δ) 를 계산하게 하고;x5'' 와 값 δ 를 승산함으로써 값 (x5''*δ) 를 계산하게 하고;x1'' 과 값 ε 을 승산함으로써 값 (x1''*ε) 을 계산하게 하고;x7''' 과 x0'' 을 가산함으로써 값 X0 을 계산하게 하고;x4'' 와 x5''' 를 가산함으로써 값 X1 을 계산하게 하고;x2'' 과 x3''' 을 가산함으로써 값 X2 를 계산하게 하고;x6'' 과 x7''' 을 가산함으로써 값 X3 을 계산하게 하고;x6'' 과 -x1''' 을 가산함으로써 값 X4 를 계산하게 하고;x2'' 과 -x3''' 을 가산함으로써 값 X5 를 계산하게 하고;x4'' 과 -x5''' 를 가산함으로써 값 X6 을 계산하게 하고;x0'' 과 -x1''' 을 가산함으로써 값 X7 을 계산하게 하며,상기 x0, x1, x2, x3, x4, x5, x6, x7 은 행 벡터 또는 열 벡터의 계수들이고,상기 X1, X2, X3, X4, X5, X6 및 X7 은 상기 변환의 출력 값들이고,
- 제 56 항에 있어서,상기 프로세서로 하여금 변환을 반복적으로 적용하게 하는 명령들은, 상기 프로세서로 하여금, 승산 또는 제산 연산을 이용하지 않고 상기 행 벡터들 중 하나 또는 상기 열 벡터들 중 하나에서의 계수들에 상기 변환을 적용하게 하는, 컴퓨터-판독가능 매체.
- 제 57 항에 있어서,y1 = (x1 >> 3) - x1 인 값 y1 을 계산하게 하고;y2 = x1 + (y1 >> 3) 인 값 y2 를 계산하게 하고;y1' = (x7 >> 3) - x7 인 값 y1' 을 계산하게 하고;y2' = x7 + (y1' >> 3) 인 값 y2' 를 계산하게 하고;상기 프로그래머블 프로세서로 하여금 x1'' 및 값 ε 을 승산함으로써 값 (x1''*ε) 을 계산하게 하는 명령들 및 상기 프로그래머블 프로세서로 하여금 x1'' 및 값 를 승산함으로써 값 (x1''*) 를 계산하게 하는 명령들은, 상기 프로그 래머블 프로세서로 하여금,y1'' = (x1'' >> 3) - x1'' 인 값 y1'' 을 계산하게 하고;y2'' = x1'' + (y1'' >> 3) 인 값 y2'' 를 계산하게 하고;상기 프로그래머블 프로세서로 하여금 상기 x7'' 및 상기 값 ε 에 의해 상기 값 (x7''*ε) 를 계산하게 하는 명령들 및 상기 프로그래머블 프로세서로 하여금 x7'' 및 값 에 의해 값 (x7''*) 을 계산하게 하는 명령들은, 상기 프로그래머블 프로세서로 하여금,y1''' = (x7'' >> 3) - x7'' 인 값 y1''' 을 계산하게 하고;y2''' = x7'' + (y1''' >> 3) 인 값 y2''' 를 계산하게 하고;
- 제 58 항에 있어서,상기 프로그래머블 프로세서로 하여금 상기 x3 및 상기 값 를 승산함으로써 값 (x3*) 를 계산하게 하는 명령들, 및 상기 프로그래머블 프로세서로 하여금 상기 x3 및 상기 값 δ 를 승산함으로써 값 (x3*δ) 를 계산하게 하는 명령들은, 상기 프로그래머블 프로세서로 하여금,y1 = x3 - (x3 >> 4) 인 값 y1 을 계산하게 하고;y2 = y1 + (x3 >> 7) 인 값 y2 를 계산하게 하고;y2 를 2 만큼 우측-시프팅시킴으로써 값 (x3*δ) 를 계산하게 하고;상기 프로그래머블 프로세서로 하여금 상기 x5 및 상기 값 δ 를 승산함으로써 값 (x5*δ) 를 계산하게 하는 명령들, 및 상기 프로그래머블 프로세서로 하여금 상기 x5 및 상기 값 를 승산함으로써 값 (x5*) 를 계산하게 하는 명령들은, 상기 프로그래머블 프로세서로 하여금,y1' = x5 - (x5 >> 4) 인 값 y1' 을 계산하게 하고;y2' = y1' + (x5 >> 7) 인 값 y2' 를 계산하게 하고;y2' 를 2 만큼 우측-시프팅시킴으로써 값 (x5*δ) 를 계산하게 하고;상기 프로그래머블 프로세서로 하여금 상기 x3'' 및 상기 값 를 승산함으로써 값 (x3''*) 를 계산하게 하는 명령들, 및 상기 프로그래머블 프로세서로 하여금 상기 x3'' 및 상기 값 δ 를 승산함으로써 값 (x3''*δ) 를 계산하게 하는 명령들은, 상기 프로그래머블 프로세서로 하여금,y1'' = x3'' - (x3'' >> 4) 인 값 y1'' 을 계산하게 하고;y2'' = y1'' + (x3'' >> 7) 인 값 y2'' 를 계산하게 하고;y2'' 를 2 만큼 우측-시프팅시킴으로써 값 (x3''*δ) 를 계산하게 하고;상기 프로그래머블 프로세서로 하여금 상기 x5'' 및 상기 값 δ 를 승산함으로써 값 (x5''*δ) 를 계산하게 하는 명령들, 및 상기 프로그래머블 프로세서로 하여금 상기 x5'' 및 상기 값 를 승산함으로써 값 (x5''*) 를 계산하게 하는 명령들은, 상기 프로그래머블 프로세서로 하여금,y1''' = x5'' - (x5'' >> 4) 인 값 y1''' 을 계산하게 하고;y2''' = y1''' + (x5'' >> 7) 인 값 y2''' 를 계산하게 하고;y2''' 를 2 만큼 우측-시프팅시킴으로써 값 (x5''*δ) 를 계산하게 하고;
- 제 58 항에 있어서,상기 프로그래머블 프로세서로 하여금 x2 를 값 α 로 승산함으로써 값 (x2*α) 를 계산하게 하는 명령들, 및 x2 를 값 β 로 승산함으로써 값 (x2*β) 를 계산하게 하는 명령들은, 상기 프로그래머블 프로세서로 하여금,(x2*β) 를 x2 와 동등하게 설정함으로써 값 (x2*β) 를 계산하게 하고;y1 = x2 >> 2 인 값 y1 을 계산하게 하고;y2 = x2 + y1 인 값 y2 를 계산하게 하고;y3 = y1 - x2 인 값 y3 을 계산하게 하고;(y2 >> 5) 로부터 (y3 >> 1) 을 감산함으로써 값 (x2*α) 를 계산하게 하는 것에 의해 행해지고,상기 프로그래머블 프로세서로 하여금 x6 를 값 α 로 승산함으로써 값 (x6*α) 를 계산하게 하는 명령들, 및 상기 프로그래머블 프로세서로 하여금 x6 를 값 β 로 승산함으로써 값 (x6*β) 를 계산하게 하는 명령들은, 상기 프로그래머블 프로세서로 하여금,(x6*β) 를 x6 과 동등하게 설정함으로써 값 (x6*β) 를 계산하게 하고;y1' = x6 >> 2 인 값 y1' 을 계산하게 하고;y2' = x6 + y1' 인 값 y2' 를 계산하게 하고;y3' = y1' - x6 인 값 y3' 을 계산하게 하고;(y2' >> 5) 로부터 (y3' >> 1) 을 감산함으로써 값 (x6*α) 를 계산하게 하는 것에 의해 행해지고,상기 프로그래머블 프로세서로 하여금 x2'' 를 값 α 로 승산함으로써 값 (x2''*α) 를 계산하게 하는 명령들, 및 상기 프로그래머블 프로세서로 하여금 x2'' 를 값 β 로 승산함으로써 값 (x2''*β) 를 계산하게 하는 명령들은, 상기 프로그래머블 프로세서로 하여금,(x2''*β) 를 x2'' 와 동등하게 설정함으로써 값 (x2''*β) 를 계산하게 하고;y1'' = x2'' >> 2 인 값 y1'' 을 계산하게 하고;y2'' = x2'' + y1'' 인 값 y2'' 를 계산하게 하고;y3'' = y1'' - x2'' 인 값 y3'' 을 계산하게 하고;(y2''>> 5) 로부터 (y3''>> 1) 을 감산함으로써 값 (x2''*α) 를 계산하게 하는 것에 의해 행해지고,상기 프로그래머블 프로세서로 하여금 x6'' 를 값 α 로 승산함으로써 값 (x6''*α) 를 계산하게 하는 명령들, 및 상기 프로그래머블 프로세서로 하여금 x6'' 를 값 β 로 승산함으로써 값 (x6''*β) 를 계산하게 하는 명령들은, 상기 프로그래머블 프로세서로 하여금,(x6''*β) 를 x6'' 과 동등하게 설정함으로써 값 (x6''*β) 를 계산하게 하고;y1''' = x6'' >> 2 인 값 y1''' 을 계산하게 하고;y2''' = x6'' + y1''' 인 값 y2''' 를 계산하게 하고;y3''' = y1''' - x6'' 인 값 y3''' 을 계산하게 하고;(y2''' >> 5) 로부터 (y3''' >> 1) 을 감산함으로써 값 (x6''*α) 를 계산하게 하는 것에 의해 행해지는, 컴퓨터-판독가능 매체.
- 제 56 항에 있어서,값 x0, x1, x2, x3, x4, x5, x6, x7, x0', x1', x2', x3', x4', x5', x6', x7', x0'', x1'', x2'', x3'', x4'', x5'', x6'', x7'', x0''', x1''', x2''', x3''', x4''', x5''', x6''', x7''', (x2*α), (x6*β), (x2*β), (x6*α), (x7''*ε), (x7''*), (x3''*), (x3''*δ), (x5''*δ), (x5''*), (x1''*) 및 (x1''*ε) 는, 고정 소수점 수들의 가수 부분에서 P 비트를 포함하는 상기 고정 소수점 수를 이용하여 표현되는, 컴퓨터-판독가능 매체.
- 제 61 항에 있어서,상기 P 는 11 과 동등한, 컴퓨터-판독가능 매체.
- 제 51 항에 있어서,상기 명령들은, 상기 프로그래머블 프로세서로 하여금, 상기 인코딩된 계수의 8×8 행렬을 포함하는 미디어 파일을 또한 수신하게 하는, 컴퓨터-판독가능 매체.
- 제 51 항에 있어서,상기 명령들은, 상기 프로그래머블 프로세서로 하여금, 상기 스케일링된 계수의 행렬의 DC 계수에 중심점 바이어스 항을 또한 가산하게 하며,상기 중심점 바이어스 항은 213 과 동일한, 컴퓨터-판독가능 매체.
- 제 51 항에 있어서,상기 명령들은 상기 프로그래머블 프로세서로 하여금, 또한,상기 변환된 계수의 행렬의 각각의 계수를 13 위치만큼 우측-시프팅시켜, 픽셀 성분값들의 행렬을 생성하게 하고;상기 픽셀 성분값들의 행렬의 픽셀 성분값들을 픽셀 블록의 픽셀들로 통합함으로써 상기 픽셀들의 블록을 구성하게 하는, 컴퓨터-판독가능 매체.
- 제 51 항에 있어서,상기 프로그래머블 프로세서로 하여금 상기 인코딩된 계수들을 스케일링하게 하는 명령들은, 상기 프로세서로 하여금 승산 또는 제산 연산을 이용하지 않고 상기 인코딩된 계수의 행렬의 상기 계수들을 스케일링하게 하는, 컴퓨터-판독가능 매체.
Applications Claiming Priority (16)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US81669706P | 2006-06-26 | 2006-06-26 | |
US60/816,697 | 2006-06-26 | ||
US84136206P | 2006-08-30 | 2006-08-30 | |
US60/841,362 | 2006-08-30 | ||
US84719406P | 2006-09-25 | 2006-09-25 | |
US60/847,194 | 2006-09-25 | ||
US82966906P | 2006-10-16 | 2006-10-16 | |
US60/829,669 | 2006-10-16 | ||
US86953006P | 2006-12-11 | 2006-12-11 | |
US60/869,530 | 2006-12-11 | ||
US88393207P | 2007-01-08 | 2007-01-08 | |
US60/883,932 | 2007-01-08 | ||
US89677807P | 2007-03-23 | 2007-03-23 | |
US60/896,778 | 2007-03-23 | ||
US90933507P | 2007-03-30 | 2007-03-30 | |
US60/909,335 | 2007-03-30 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20090027696A KR20090027696A (ko) | 2009-03-17 |
KR100963458B1 true KR100963458B1 (ko) | 2010-06-17 |
Family
ID=38624010
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020087032211A KR100963458B1 (ko) | 2006-06-26 | 2007-06-26 | 순이산 및 역이산 코사인 변환의 효율적인 고정 소수점 근사 |
Country Status (7)
Country | Link |
---|---|
US (2) | US8571340B2 (ko) |
EP (1) | EP2035960A2 (ko) |
JP (1) | JP2010501128A (ko) |
KR (1) | KR100963458B1 (ko) |
CA (1) | CA2654228A1 (ko) |
TW (1) | TW200817934A (ko) |
WO (1) | WO2008002942A2 (ko) |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8571340B2 (en) * | 2006-06-26 | 2013-10-29 | Qualcomm Incorporated | Efficient fixed-point approximations of forward and inverse discrete cosine transforms |
US8385424B2 (en) * | 2006-06-26 | 2013-02-26 | Qualcomm Incorporated | Reduction of errors during computation of inverse discrete cosine transform |
US8300698B2 (en) * | 2006-10-23 | 2012-10-30 | Qualcomm Incorporated | Signalling of maximum dynamic range of inverse discrete cosine transform |
KR101619972B1 (ko) | 2008-10-02 | 2016-05-11 | 한국전자통신연구원 | 이산 여현 변환/이산 정현 변환을 선택적으로 이용하는 부호화/복호화 장치 및 방법 |
US9110849B2 (en) * | 2009-04-15 | 2015-08-18 | Qualcomm Incorporated | Computing even-sized discrete cosine transforms |
US8509309B2 (en) | 2009-05-14 | 2013-08-13 | Massachusetts Institute Of Technology | Selecting transforms for compressing visual data |
US8451903B2 (en) * | 2009-05-14 | 2013-05-28 | Massachusetts Institute Of Technology | Selecting transforms for compressing visual data |
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 |
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 |
US9075757B2 (en) | 2009-06-24 | 2015-07-07 | Qualcomm Incorporated | 16-point transform for media data coding |
US8963996B2 (en) * | 2010-05-05 | 2015-02-24 | Samsung Electronics Co., Ltd. | Communication of stereoscopic three-dimensional (3D) video information including an uncompressed eye view video frames |
US9185422B2 (en) | 2010-07-15 | 2015-11-10 | Qualcomm Incorporated | Variable localized bit-depth increase for fixed-point transforms in video coding |
US9824066B2 (en) | 2011-01-10 | 2017-11-21 | Qualcomm Incorporated | 32-point transform for media data coding |
WO2012115487A2 (ko) * | 2011-02-25 | 2012-08-30 | 삼성전자 주식회사 | 영상의 변환 및 역변환 방법, 및 이를 이용한 영상의 부호화 및 복호화 장치 |
US20120230395A1 (en) * | 2011-03-11 | 2012-09-13 | Louis Joseph Kerofsky | Video decoder with reduced dynamic range transform with quantization matricies |
CA3007186C (en) * | 2011-06-30 | 2019-10-15 | Samsung Electronics Co., Ltd. | Video encoding method with bit depth adjustment for fixed-point conversion and apparatus therefor, and video decoding method and aparatus therefor |
KR101984570B1 (ko) * | 2011-12-09 | 2019-05-31 | 엘지전자 주식회사 | 디지털 사이니지 시스템 및 그 제어 방법 |
US8660374B1 (en) | 2011-12-23 | 2014-02-25 | Massachusetts Institute Of Technology | Selecting transform paths for compressing visual data |
US9432696B2 (en) | 2014-03-17 | 2016-08-30 | Qualcomm Incorporated | Systems and methods for low complexity forward transforms using zeroed-out coefficients |
US9516345B2 (en) * | 2014-03-17 | 2016-12-06 | Qualcomm Incorporated | Systems and methods for low complexity forward transforms using mesh-based calculations |
CN106355246B (zh) * | 2015-10-08 | 2019-02-15 | 上海兆芯集成电路有限公司 | 三配置神经网络单元 |
CN111429944B (zh) * | 2020-04-17 | 2023-06-02 | 北京百瑞互联技术有限公司 | 一种编解码器开发测试优化方法及系统 |
CN113640115B (zh) * | 2021-08-11 | 2023-05-02 | 中国工程物理研究院流体物理研究所 | 适用于准等熵压缩实验数据逆问题求解的优化方法和系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR19990087552A (ko) * | 1996-03-05 | 1999-12-27 | 피터 엔. 데트킨 | 멀티미디어 정보용 역코사인 변환 함수를 수행하는 컴퓨터시스템 |
KR20000013653A (ko) * | 1998-08-12 | 2000-03-06 | 이종하 | 정/역 최적화 정수형 여현변환장치 및 그 방법 |
KR20030045028A (ko) * | 2000-08-12 | 2003-06-09 | 로베르트 보쉬 게엠베하 | 변환계수의 정수근사의 실행방법 및 코더와 디코더 |
KR20060135613A (ko) * | 2003-09-24 | 2006-12-29 | 텍사스 인스트루먼츠 인코포레이티드 | 8×8 변환 및 양자화 |
Family Cites Families (50)
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 |
DE9016732U1 (de) | 1990-12-11 | 1992-04-09 | Robert Bosch Gmbh, 70469 Stuttgart | Elektrisches Gerät, insbesondere Schalt- und Steuergerät für Kraftfahrzeuge |
US5122875A (en) | 1991-02-27 | 1992-06-16 | General Electric Company | An HDTV compression system |
RU2096955C1 (ru) | 1991-03-01 | 1997-11-27 | Е.И.Дюпон Де Немур Энд Компани | Вододиспергируемая гранулированная пестицидная композиция, получаемая методом экструзии, и способ ее получения |
US5285402A (en) * | 1991-11-22 | 1994-02-08 | Intel Corporation | Multiplyless discrete cosine transform |
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 |
TW224553B (en) | 1993-03-01 | 1994-06-01 | Sony Co Ltd | Method and apparatus for inverse discrete consine transform and coding/decoding of moving picture |
RU2122295C1 (ru) | 1994-04-29 | 1998-11-20 | Виктор Павлович Дворкович | Способ покадрового сжатия изображений |
US6549666B1 (en) * | 1994-09-21 | 2003-04-15 | Ricoh Company, Ltd | Reversible embedded wavelet system implementation |
US5701263A (en) | 1995-08-28 | 1997-12-23 | Hyundai Electronics America | Inverse discrete cosine transform processor for VLSI implementation |
US6026183A (en) * | 1995-10-27 | 2000-02-15 | Texas Instruments Incorporated | Content-based video compression |
US5825927A (en) * | 1996-01-16 | 1998-10-20 | Hitachi America, Ltd. | Methods and apparatus for encoding video data in a manner that is well suited for decoding by regular or downconverting decoders |
US6020838A (en) * | 1996-12-23 | 2000-02-01 | National Instruments Corporation | System and method for generating a sigma-delta correction circuit using matrix calculation of linearity error correction coefficients |
US6636637B1 (en) | 1997-01-31 | 2003-10-21 | Siemens Aktiengesellschaft | Method and arrangement for coding and decoding a digitized image |
TW376628B (en) * | 1997-05-06 | 1999-12-11 | Holtek Semiconductor Inc | Method of accelerating JPEG quantization calculation in image compression |
US6134270A (en) * | 1997-06-13 | 2000-10-17 | Sun Microsystems, Inc. | Scaled forward and inverse discrete cosine transform and video compression/decompression systems employing the same |
JP3524747B2 (ja) * | 1998-01-30 | 2004-05-10 | 三洋電機株式会社 | 離散コサイン変換回路 |
WO1999039303A1 (en) | 1998-02-02 | 1999-08-05 | The Trustees Of The University Of Pennsylvania | Method and system for computing 8x8 dct/idct and a vlsi implementation |
TW395135B (en) | 1998-03-03 | 2000-06-21 | Nat Science Council | A high throughput and regular architecture of 2-D 8x8 DCT/IDCT using direct form |
US6539058B1 (en) * | 1998-04-13 | 2003-03-25 | Hitachi America, Ltd. | Methods and apparatus for reducing drift due to averaging in reduced resolution video decoders |
US6792149B1 (en) | 1998-05-07 | 2004-09-14 | Sarnoff Corporation | Method and apparatus for resizing an image frame including field-mode encoding |
US6310919B1 (en) * | 1998-05-07 | 2001-10-30 | Sarnoff Corporation | Method and apparatus for adaptively scaling motion vector information in an information stream decoder |
EP0990992A3 (de) | 1998-09-28 | 2002-02-13 | Siemens Aktiengesellschaft | Diskreter/invers-diskreter Cosinus-Transformationsvorrichtung und Anordnung |
GB2347038A (en) | 1999-02-18 | 2000-08-23 | Nokia Mobile Phones Ltd | A video codec using re-transmission |
US6167092A (en) * | 1999-08-12 | 2000-12-26 | Packetvideo Corporation | Method and device for variable complexity decoding of motion-compensated block-based compressed digital video |
US6529634B1 (en) | 1999-11-08 | 2003-03-04 | Qualcomm, Inc. | Contrast sensitive variance based adaptive block size DCT image compression |
KR100683380B1 (ko) * | 2000-02-21 | 2007-02-15 | 주식회사 팬택앤큐리텔 | 영상 압축 부호화를 위한 변환 및 역변환 방법 및 장치 |
JP2001318910A (ja) * | 2000-02-29 | 2001-11-16 | Sony Corp | 逆離散コサイン変換装置 |
KR100357689B1 (ko) * | 2000-11-13 | 2002-10-19 | 삼성전자 주식회사 | 일관된 화질을 가지는 실시간 가변 비트율 엠펙 비디오전송 시스템 |
US6859815B2 (en) | 2000-12-19 | 2005-02-22 | Koninklijke Philips Electronics N.V. | Approximate inverse discrete cosine transform for scalable computation complexity video and still image decoding |
US6799192B1 (en) * | 2001-01-09 | 2004-09-28 | Apple Computer, Inc. | Method and apparatus for inverse discrete cosine transform |
US6873655B2 (en) * | 2001-01-09 | 2005-03-29 | Thomson Licensing A.A. | Codec system and method for spatially scalable video data |
US8374237B2 (en) * | 2001-03-02 | 2013-02-12 | Dolby Laboratories Licensing Corporation | High precision encoding and decoding of video images |
JP2002374531A (ja) | 2001-06-15 | 2002-12-26 | Victor Co Of Japan Ltd | 復号装置 |
US7082450B2 (en) * | 2001-08-30 | 2006-07-25 | Nokia Corporation | Implementation of a transform and of a subsequent quantization |
US6909753B2 (en) * | 2001-12-05 | 2005-06-21 | Koninklijke Philips Electronics, N.V. | Combined MPEG-4 FGS and modulation algorithm for wireless video transmission |
US7007055B2 (en) * | 2002-03-12 | 2006-02-28 | Intel Corporation | Method of performing NxM Discrete Cosine Transform |
US20030215011A1 (en) | 2002-05-17 | 2003-11-20 | General Instrument Corporation | Method and apparatus for transcoding compressed video bitstreams |
US7379956B2 (en) * | 2002-07-14 | 2008-05-27 | Apple Inc. | Encoding and decoding data arrays |
KR100376060B1 (en) * | 2002-10-25 | 2003-03-17 | Humax Co Ltd | Method and system for re-setting image size using inverse discrete cosine transform |
US7792891B2 (en) * | 2002-12-11 | 2010-09-07 | Nvidia Corporation | Forward discrete cosine transform engine |
TWI224931B (en) * | 2003-07-04 | 2004-12-01 | Mediatek Inc | Scalable system for inverse discrete cosine transform and method thereof |
TWI257054B (en) * | 2003-09-03 | 2006-06-21 | Mediatek Inc | Rapid and low cost of inverse discrete cosine transform system and method thereof |
GB0323038D0 (en) * | 2003-10-02 | 2003-11-05 | Koninkl Philips Electronics Nv | Method and apparatus for improved inverse transform calculation |
JP3951036B2 (ja) | 2003-11-27 | 2007-08-01 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 動的小数点方式、動的小数点演算方法、並びに2次元逆離散コサイン変換方法及びその装置 |
US20050196055A1 (en) * | 2004-03-04 | 2005-09-08 | Sheng Zhong | Method and system for codifying signals that ensure high fidelity reconstruction |
US7730116B2 (en) * | 2004-12-14 | 2010-06-01 | Stmicroelectronics, Inc. | Method and system for fast implementation of an approximation of a discrete cosine transform |
US8385424B2 (en) | 2006-06-26 | 2013-02-26 | Qualcomm Incorporated | Reduction of errors during computation of inverse discrete cosine transform |
US8571340B2 (en) * | 2006-06-26 | 2013-10-29 | Qualcomm Incorporated | Efficient fixed-point approximations of forward and inverse discrete cosine transforms |
US8300698B2 (en) * | 2006-10-23 | 2012-10-30 | Qualcomm Incorporated | Signalling of maximum dynamic range of inverse discrete cosine transform |
-
2007
- 2007-06-21 US US11/766,653 patent/US8571340B2/en active Active
- 2007-06-21 US US11/766,739 patent/US8699810B2/en not_active Expired - Fee Related
- 2007-06-26 KR KR1020087032211A patent/KR100963458B1/ko not_active IP Right Cessation
- 2007-06-26 EP EP07799057A patent/EP2035960A2/en not_active Withdrawn
- 2007-06-26 CA CA002654228A patent/CA2654228A1/en not_active Abandoned
- 2007-06-26 TW TW096123077A patent/TW200817934A/zh unknown
- 2007-06-26 WO PCT/US2007/072162 patent/WO2008002942A2/en active Application Filing
- 2007-06-26 JP JP2009518521A patent/JP2010501128A/ja active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR19990087552A (ko) * | 1996-03-05 | 1999-12-27 | 피터 엔. 데트킨 | 멀티미디어 정보용 역코사인 변환 함수를 수행하는 컴퓨터시스템 |
KR20000013653A (ko) * | 1998-08-12 | 2000-03-06 | 이종하 | 정/역 최적화 정수형 여현변환장치 및 그 방법 |
KR20030045028A (ko) * | 2000-08-12 | 2003-06-09 | 로베르트 보쉬 게엠베하 | 변환계수의 정수근사의 실행방법 및 코더와 디코더 |
KR20060135613A (ko) * | 2003-09-24 | 2006-12-29 | 텍사스 인스트루먼츠 인코포레이티드 | 8×8 변환 및 양자화 |
Also Published As
Publication number | Publication date |
---|---|
WO2008002942A3 (en) | 2011-01-06 |
JP2010501128A (ja) | 2010-01-14 |
US8571340B2 (en) | 2013-10-29 |
EP2035960A2 (en) | 2009-03-18 |
KR20090027696A (ko) | 2009-03-17 |
US20070297503A1 (en) | 2007-12-27 |
US20070297502A1 (en) | 2007-12-27 |
WO2008002942A2 (en) | 2008-01-03 |
US8699810B2 (en) | 2014-04-15 |
CA2654228A1 (en) | 2008-01-03 |
TW200817934A (en) | 2008-04-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100963458B1 (ko) | 순이산 및 역이산 코사인 변환의 효율적인 고정 소수점 근사 | |
KR101013344B1 (ko) | 이산 코사인 변환의 계산 중의 에러 감소 | |
RU2439682C2 (ru) | Уменьшение ошибок во время вычисления обратного дискретного косинусного преобразования | |
KR100963459B1 (ko) | 순이산 및 역이산 코사인 변환의 효율적인 고정 소수점 근사 | |
RU2417423C2 (ru) | Эффективные аппроксимации с фиксированной запятой прямого и обратного дискретных косинусных преобразований | |
BRPI0712996A2 (pt) | aproximações eficientes para ponto fixo de transformadas de co-seno discretas, diretas e inversas |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
PA0105 | International application |
Patent event date: 20081231 Patent event code: PA01051R01D Comment text: International Patent Application |
|
PA0201 | Request for examination | ||
PG1501 | Laying open of application | ||
E902 | Notification of reason for refusal | ||
PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 20100111 Patent event code: PE09021S01D |
|
E701 | Decision to grant or registration of patent right | ||
PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 20100429 |
|
GRNT | Written decision to grant | ||
PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 20100607 Patent event code: PR07011E01D |
|
PR1002 | Payment of registration fee |
Payment date: 20100607 End annual number: 3 Start annual number: 1 |
|
PG1601 | Publication of registration | ||
LAPS | Lapse due to unpaid annual fee | ||
PC1903 | Unpaid annual fee |