DE69333113T2 - Verfahren und Gerät zur Durchführung der Diskreten-Cosinus-Transformation und inversen Diskreten-Cosinus-Transformation - Google Patents
Verfahren und Gerät zur Durchführung der Diskreten-Cosinus-Transformation und inversen Diskreten-Cosinus-Transformation Download PDFInfo
- Publication number
- DE69333113T2 DE69333113T2 DE69333113T DE69333113T DE69333113T2 DE 69333113 T2 DE69333113 T2 DE 69333113T2 DE 69333113 T DE69333113 T DE 69333113T DE 69333113 T DE69333113 T DE 69333113T DE 69333113 T2 DE69333113 T2 DE 69333113T2
- Authority
- DE
- Germany
- Prior art keywords
- dct
- discrete cosine
- fast algorithms
- operation unit
- cosine transformation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
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
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Computational Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Discrete Mathematics (AREA)
- Algebra (AREA)
- Complex Calculations (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Superconductors And Manufacturing Methods Therefor (AREA)
- Magnetic Resonance Imaging Apparatus (AREA)
- Auxiliary Devices For Music (AREA)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/143,837 US5471412A (en) | 1993-10-27 | 1993-10-27 | Recycling and parallel processing method and apparatus for performing discrete cosine transform and its inverse |
EP93310487A EP0660247B1 (de) | 1993-10-27 | 1993-12-23 | Verfahren und Gerät zur Durchführung der Diskreten-Cosinus-Transformation und inversen Diskreten-Cosinus-Transformation |
Publications (2)
Publication Number | Publication Date |
---|---|
DE69333113D1 DE69333113D1 (de) | 2003-08-28 |
DE69333113T2 true DE69333113T2 (de) | 2004-01-29 |
Family
ID=26134616
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69333113T Expired - Lifetime DE69333113T2 (de) | 1993-10-27 | 1993-12-23 | Verfahren und Gerät zur Durchführung der Diskreten-Cosinus-Transformation und inversen Diskreten-Cosinus-Transformation |
Country Status (7)
Country | Link |
---|---|
US (1) | US5471412A (de) |
EP (1) | EP0660247B1 (de) |
AT (1) | ATE245838T1 (de) |
DE (1) | DE69333113T2 (de) |
DK (1) | DK0660247T3 (de) |
ES (1) | ES2206452T3 (de) |
PT (1) | PT660247E (de) |
Families Citing this family (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6336180B1 (en) | 1997-04-30 | 2002-01-01 | Canon Kabushiki Kaisha | Method, apparatus and system for managing virtual memory with virtual-physical mapping |
US5574661A (en) * | 1994-07-29 | 1996-11-12 | Compcore Multimedia, Inc. | System and method for inverse discrete cosine transform implementation |
US5636152A (en) * | 1995-04-28 | 1997-06-03 | United Microelectronics Corporation | Two-dimensional inverse discrete cosine transform processor |
US6421695B1 (en) | 1995-10-28 | 2002-07-16 | Lg Electronics Inc. | Apparatus for implementing inverse discrete cosine transform in digital image processing system |
JP3547567B2 (ja) * | 1996-08-08 | 2004-07-28 | シャープ株式会社 | 離散コサイン変換器 |
AUPO648397A0 (en) | 1997-04-30 | 1997-05-22 | Canon Information Systems Research Australia Pty Ltd | Improvements in multiprocessor architecture operation |
AUPO647997A0 (en) | 1997-04-30 | 1997-05-22 | Canon Information Systems Research Australia Pty Ltd | Memory controller architecture |
US6349379B2 (en) | 1997-04-30 | 2002-02-19 | Canon Kabushiki Kaisha | System for executing instructions having flag for indicating direct or indirect specification of a length of operand data |
US6259456B1 (en) | 1997-04-30 | 2001-07-10 | Canon Kabushiki Kaisha | Data normalization techniques |
US6414687B1 (en) | 1997-04-30 | 2002-07-02 | Canon Kabushiki Kaisha | Register setting-micro programming system |
US6707463B1 (en) | 1997-04-30 | 2004-03-16 | Canon Kabushiki Kaisha | Data normalization technique |
US6141456A (en) * | 1997-12-31 | 2000-10-31 | Hitachi America, Ltd. | Methods and apparatus for combining downsampling and inverse discrete cosine transform operations |
JP3547971B2 (ja) * | 1998-01-30 | 2004-07-28 | 三洋電機株式会社 | 離散コサイン変換回路及びその動作方法 |
JP3547972B2 (ja) * | 1998-01-30 | 2004-07-28 | 三洋電機株式会社 | 離散コサイン変換回路 |
KR100270799B1 (ko) * | 1998-01-30 | 2000-11-01 | 김영환 | 이산코사인변환/역이산코사인변환 프로세서 |
JP3524747B2 (ja) * | 1998-01-30 | 2004-05-10 | 三洋電機株式会社 | 離散コサイン変換回路 |
US6401189B1 (en) | 1998-08-05 | 2002-06-04 | Michael J. Corinthios | General base state assignment for optimal massive parallelism |
US6445829B1 (en) | 1998-09-15 | 2002-09-03 | Winbond Electronics Corp. | Joint cosine transforming and quantizing device and joint inverse quantizing and inverse cosine transforming device |
US6160920A (en) * | 1998-09-15 | 2000-12-12 | Winbond Electronics Corp. | Cosine transforming and quantizing device, method of reducing multiplication operations in a video compressing apparatus |
US6243730B1 (en) | 1999-05-04 | 2001-06-05 | Sony Electronics, Inc. | Methods and systems for performing short integer chen IDCT algorithm with fused multiply/add |
JP3934290B2 (ja) * | 1999-09-30 | 2007-06-20 | 株式会社東芝 | 離散コサイン変換処理装置、逆離散コサイン変換処理装置及び離散コサイン変換処理装置・逆離散コサイン変換処理装置 |
US7292730B1 (en) * | 1999-12-09 | 2007-11-06 | Intel Corporation | Two-dimensional inverse discrete cosine transforming |
US7123655B2 (en) | 2001-08-09 | 2006-10-17 | Sharp Laboratories Of America, Inc. | Method for reduced bit-depth quantization |
US7792891B2 (en) * | 2002-12-11 | 2010-09-07 | Nvidia Corporation | Forward discrete cosine transform engine |
US8423597B1 (en) | 2003-08-29 | 2013-04-16 | Nvidia Corporation | Method and system for adaptive matrix trimming in an inverse discrete cosine transform (IDCT) operation |
CN1981534B (zh) * | 2004-06-08 | 2011-04-13 | 松下电器产业株式会社 | 图像编码装置、图像解码装置以及用于其中的集成电路 |
US7539916B2 (en) | 2005-06-28 | 2009-05-26 | Intel Corporation | BIST to provide phase interpolator data and associated methods of operation |
US9798698B2 (en) | 2012-08-13 | 2017-10-24 | Nvidia Corporation | System and method for multi-color dilu preconditioner |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2581463B1 (fr) * | 1985-05-03 | 1989-09-08 | Thomson Csf | Dispositifs de calcul de transformees cosinus, dispositif de codage et dispositif de decodage d'images comportant de tels dispositifs de calcul |
FR2608808B1 (fr) * | 1986-12-22 | 1989-04-28 | Efcis | Circuit integre de traitement numerique de signaux |
US5029122A (en) * | 1988-12-27 | 1991-07-02 | Kabushiki Kaisha Toshiba | Discrete cosine transforming apparatus |
US5343501A (en) * | 1991-02-19 | 1994-08-30 | Matsushita Electric Industrial Co., Ltd. | Orthogonal transform apparatus for video signal processing |
US5257213A (en) * | 1991-02-20 | 1993-10-26 | Samsung Electronics Co., Ltd. | Method and circuit for two-dimensional discrete cosine transform |
US5818742A (en) * | 1991-06-24 | 1998-10-06 | Atmel Corporation | Apparatus to transform time to frequency and frequency to time of data signals |
US5329318A (en) * | 1993-05-13 | 1994-07-12 | Intel Corporation | Method for optimizing image motion estimation |
-
1993
- 1993-10-27 US US08/143,837 patent/US5471412A/en not_active Expired - Lifetime
- 1993-12-23 DE DE69333113T patent/DE69333113T2/de not_active Expired - Lifetime
- 1993-12-23 ES ES93310487T patent/ES2206452T3/es not_active Expired - Lifetime
- 1993-12-23 PT PT93310487T patent/PT660247E/pt unknown
- 1993-12-23 AT AT93310487T patent/ATE245838T1/de active
- 1993-12-23 EP EP93310487A patent/EP0660247B1/de not_active Expired - Lifetime
- 1993-12-23 DK DK93310487T patent/DK0660247T3/da active
Also Published As
Publication number | Publication date |
---|---|
EP0660247B1 (de) | 2003-07-23 |
DK0660247T3 (da) | 2003-11-17 |
EP0660247A1 (de) | 1995-06-28 |
PT660247E (pt) | 2003-10-31 |
ES2206452T3 (es) | 2004-05-16 |
ATE245838T1 (de) | 2003-08-15 |
DE69333113D1 (de) | 2003-08-28 |
US5471412A (en) | 1995-11-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69333113D1 (de) | Verfahren und Gerät zur Durchführung der Diskreten-Cosinus-Transformation und inversen Diskreten-Cosinus-Transformation | |
EP0661886A2 (de) | Verfahren und Vorrichtung zur schnellen Dekodierung von digitalen Signalen | |
US5394349A (en) | Fast inverse discrete transform using subwords for decompression of information | |
ATE175789T1 (de) | Verfahren und gerät zur ausführung mathematischer funktionen mit hilfe polynomialer annäherung und eines multiplizierers rechteckigen seitenverhältnisses | |
EP0212571A3 (de) | Verfahren und Gerät zur Durchführung von diskreten Transformen | |
ATE228255T1 (de) | Gerät zur adaptiven vidio-signalverarbeitung. | |
EP0884686A3 (de) | Verfahren und Gerät zur Durchführung der Diskreten-Cosinus-Transformation und inversen Diskreten-Cosinus-Transformation | |
WO1999048025A3 (en) | Data processing device and method of computing the cosine transform of a matrix | |
KR970012126A (ko) | Vsli 실행용 역이산 코사인 변환 프로세서 | |
EP1363198A3 (de) | Verfahren zur Durchführung einer zweidimensionalen inversen Cosinustransformation auf einer zweidimensionalen Matrix von MPEG-Daten | |
CN100367273C (zh) | 执行n×m离散余弦变换的方法 | |
US6003056A (en) | Dimensionless fast fourier transform method and apparatus | |
US20030236808A1 (en) | Merge and split discrete cosine block transform method | |
DE69333215D1 (de) | Trainingsverfahren und Gerät zur Einstellung eines Neurons | |
Arunachalam et al. | Implementation of Fast Fourier Transform and Vedic Algorithm for Image Enhancement Using Matlab | |
US7099909B2 (en) | Merge and split fast fourier block transform method | |
US7099908B2 (en) | Merge and split generalized block transform method | |
Boussakta | A novel method for parallel image processing applications | |
Britaňák | On the discrete cosine transform computation | |
El-Sharkawy et al. | A fast recursive pruned DCT for image compression applications | |
Tadokoro et al. | Another discrete Fourier transform computation with small multiplications via the Walsh transform | |
US20030236804A1 (en) | Merge and split fast hartley block transform method | |
US7047266B2 (en) | Merge and split discrete sine block transform method | |
Manseur | Decomposition and inversion of convolution operators. | |
DE59010609D1 (de) | Verfahren und Vorrichtung zum Bearbeiten einer Zahlenkolonne |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition |