KR20030019787A - 행렬 변화를 통한 분산산술처리 방식의 이산여현변환 방법 - Google Patents
행렬 변화를 통한 분산산술처리 방식의 이산여현변환 방법 Download PDFInfo
- Publication number
- KR20030019787A KR20030019787A KR1020010053106A KR20010053106A KR20030019787A KR 20030019787 A KR20030019787 A KR 20030019787A KR 1020010053106 A KR1020010053106 A KR 1020010053106A KR 20010053106 A KR20010053106 A KR 20010053106A KR 20030019787 A KR20030019787 A KR 20030019787A
- Authority
- KR
- South Korea
- Prior art keywords
- dct
- idct
- rom
- bits
- matrix
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/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)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Complex Calculations (AREA)
Abstract
Description
Claims (5)
- 8 point 일차원 정방향 또는 역방향의 이산여현변환(DCT/IDCT)을 수행 방법에 있어서,일차원의 DCT 또는 IDCT 행렬 연산식 양변에를 곱하여 연산된형태의 행렬 연산식을 기초로 정방향 또는 역방향의 이산여현변환을 수행하는 것을 특징으로 하는 이산여현변환 방법.
- 청구항 1에 있어서, 상기 이산여현변환은 첫번째 일차원 연산 이후 한 비트 오른쪽으로 쉬프팅을 하고, 두 번째 일차원 연산 이후 두 비트 오른쪽으로 쉬프팅하여 행렬의 양변에 곱해준를 보상하는 것을 특징으로 하는 이산여현변환 방법.
- RAC(ROM and Accumulator in Cascade) 회로를 이용한 분산산술처리(DA) 방식의 정방향 또는 역방향 이산여현변환(DCT/IDCT) 수행 방법에 있어서,형태의 일차원의 DCT 또는 IDCT 행렬 연산식을 버터플라이 로직부와 공유하여 연산 처리하는 것을 특징으로 하는 이산여현변환 방법.
- 청구항 3에 있어서, 상기 RAC Unit 내부의 짝수 ROM과 홀수 ROM에 할당된 정수 비트를 다르게 하여 ROM에 이산변환계수를 저장하는 것을 특징으로 하는 이산여현변환 방법.
- 청구항 4에 있어서, 상기 정방향의 DCT 경우 3비트 오른쪽 쉬프팅 로직 이전에, 역방향의 IDCT 경우 버터플라이(Butterfly) 이전에 짝수 ROM에 해당하는 RAC의 결과를 홀수 ROM에 해당하는 RAC결과와 동일한 자리로 정렬하기 위해 쉬프팅하는 것을 특징으로 하는 이산여현변환 방법.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2001-0053106A KR100433709B1 (ko) | 2001-08-31 | 2001-08-31 | 행렬 변화를 통한 분산산술처리 방식의 이산여현변환 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2001-0053106A KR100433709B1 (ko) | 2001-08-31 | 2001-08-31 | 행렬 변화를 통한 분산산술처리 방식의 이산여현변환 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20030019787A true KR20030019787A (ko) | 2003-03-07 |
KR100433709B1 KR100433709B1 (ko) | 2004-05-31 |
Family
ID=27721754
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR10-2001-0053106A KR100433709B1 (ko) | 2001-08-31 | 2001-08-31 | 행렬 변화를 통한 분산산술처리 방식의 이산여현변환 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100433709B1 (ko) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100465156B1 (ko) * | 2001-08-31 | 2005-01-13 | (주)씨앤에스 테크놀로지 | 분산산술처리방식의 dct/idct 연산기에 있어서연산오차 및 연산시간 감소방법 |
US8942289B2 (en) | 2007-02-21 | 2015-01-27 | Microsoft Corporation | Computational complexity and precision control in transform-based digital media codec |
US8971405B2 (en) | 2001-09-18 | 2015-03-03 | Microsoft Technology Licensing, Llc | Block transform and quantization for image and video coding |
-
2001
- 2001-08-31 KR KR10-2001-0053106A patent/KR100433709B1/ko active IP Right Grant
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100465156B1 (ko) * | 2001-08-31 | 2005-01-13 | (주)씨앤에스 테크놀로지 | 분산산술처리방식의 dct/idct 연산기에 있어서연산오차 및 연산시간 감소방법 |
US8971405B2 (en) | 2001-09-18 | 2015-03-03 | Microsoft Technology Licensing, Llc | Block transform and quantization for image and video coding |
US8942289B2 (en) | 2007-02-21 | 2015-01-27 | Microsoft Corporation | Computational complexity and precision control in transform-based digital media codec |
Also Published As
Publication number | Publication date |
---|---|
KR100433709B1 (ko) | 2004-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5825680A (en) | Method and apparatus for performing fast division | |
US7127482B2 (en) | Performance optimized approach for efficient downsampling operations | |
US7129962B1 (en) | Efficient video processing method and system | |
KR20030086423A (ko) | 이미지 및 비디오 코딩을 위한 2d 변환 | |
JPH0526229B2 (ko) | ||
US6112219A (en) | Method and apparatus for performing fast discrete cosine transforms and fast inverse discrete cosine transforms using look-up tables | |
US5831881A (en) | Method and circuit for forward/inverse discrete cosine transform (DCT/IDCT) | |
US7236997B2 (en) | Filter processing apparatus and method | |
US20060228031A1 (en) | Fast adaptive lifting lossless wavelet transform | |
Shams et al. | A low power high performance distributed DCT architecture | |
EP0776559A1 (en) | System and method for inverse discrete cosine transform implementation | |
KR100433709B1 (ko) | 행렬 변화를 통한 분산산술처리 방식의 이산여현변환 방법 | |
KR100377084B1 (ko) | 이산코사인변환회로,이산코사인역변환회로,mpeg비디오인코더및mpeg비디오디코더 | |
Kim et al. | Low-power multiplierless DCT for image/video coders | |
Dimitrov et al. | Multiplierless DCT algorithm for image compression applications | |
KR101527103B1 (ko) | 이산 코사인 변환 장치 및 방법 | |
US7552160B2 (en) | Integrated lifting wavelet transform | |
US20070009166A1 (en) | Scalable system for discrete cosine transform and method thereof | |
Tonomura | High-Speed Digital Circuit for Discrete Cosine Transform | |
KR100575285B1 (ko) | 고속의 저전력 이산 코사인 변환 장치 및 방법 | |
JP3652717B2 (ja) | 離散コサイン高速演算器 | |
KR100465156B1 (ko) | 분산산술처리방식의 dct/idct 연산기에 있어서연산오차 및 연산시간 감소방법 | |
KR100350943B1 (ko) | 분포연산방식을 이용한 고속 dct 연산회로 | |
JP3543151B2 (ja) | データ圧縮方法及びデータ圧縮装置 | |
Bhattacharya et al. | A VLSI implementation of the inverse discrete cosine transform |
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: 20130516 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20140502 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20150501 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20160510 Year of fee payment: 13 |
|
FPAY | Annual fee payment |
Payment date: 20180426 Year of fee payment: 15 |
|
FPAY | Annual fee payment |
Payment date: 20190425 Year of fee payment: 16 |