[go: up one dir, main page]

DE3789116D1 - Prozessor zur zweidimensionalen diskreten cosinustransformation. - Google Patents

Prozessor zur zweidimensionalen diskreten cosinustransformation.

Info

Publication number
DE3789116D1
DE3789116D1 DE88900977T DE3789116T DE3789116D1 DE 3789116 D1 DE3789116 D1 DE 3789116D1 DE 88900977 T DE88900977 T DE 88900977T DE 3789116 T DE3789116 T DE 3789116T DE 3789116 D1 DE3789116 D1 DE 3789116D1
Authority
DE
Germany
Prior art keywords
processor
discrete cosine
cosine transformation
dimensional discrete
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 - Fee Related
Application number
DE88900977T
Other languages
English (en)
Other versions
DE3789116T2 (de
Inventor
Ming-Lei Liou
Ming-Ting Sun
Lancelot Wu
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Iconectiv LLC
Original Assignee
Telcordia Technologies Inc
Bell Communications Research Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Telcordia Technologies Inc, Bell Communications Research Inc filed Critical Telcordia Technologies Inc
Publication of DE3789116D1 publication Critical patent/DE3789116D1/de
Application granted granted Critical
Publication of DE3789116T2 publication Critical patent/DE3789116T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/008Vector quantisation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/14Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • G06F17/147Discrete 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/007Transform coding, e.g. discrete cosine transform

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Discrete Mathematics (AREA)
  • Multimedia (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Complex Calculations (AREA)
DE3789116T 1987-03-24 1987-12-15 Prozessor zur zweidimensionalen diskreten cosinustransformation. Expired - Fee Related DE3789116T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/029,761 US4791598A (en) 1987-03-24 1987-03-24 Two-dimensional discrete cosine transform processor
PCT/US1987/003347 WO1988007725A1 (en) 1987-03-24 1987-12-15 Two-dimensional discrete cosine transform processor

Publications (2)

Publication Number Publication Date
DE3789116D1 true DE3789116D1 (de) 1994-03-24
DE3789116T2 DE3789116T2 (de) 1994-10-06

Family

ID=21850746

Family Applications (1)

Application Number Title Priority Date Filing Date
DE3789116T Expired - Fee Related DE3789116T2 (de) 1987-03-24 1987-12-15 Prozessor zur zweidimensionalen diskreten cosinustransformation.

Country Status (6)

Country Link
US (1) US4791598A (de)
EP (1) EP0353223B1 (de)
JP (1) JPH02501601A (de)
CA (1) CA1290854C (de)
DE (1) DE3789116T2 (de)
WO (1) WO1988007725A1 (de)

Families Citing this family (104)

* Cited by examiner, † Cited by third party
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
NL8700845A (nl) * 1987-04-10 1988-11-01 Philips Nv Een-dimensionale lineaire beeldtransformator.
FR2617621B1 (fr) * 1987-07-03 1989-12-01 Thomson Semiconducteurs Memoire de transposition pour circuit de traitement de donnees
JPH0795320B2 (ja) * 1988-10-11 1995-10-11 日本電子株式会社 大容量高速フーリエ変換装置
IT8921420V0 (it) * 1989-07-13 1989-07-13 Telettra Spa Sistema e circuito per il calcolo di trasformata discreta bidimensionale.
US5299025A (en) * 1989-10-18 1994-03-29 Ricoh Company, Ltd. Method of coding two-dimensional data by fast cosine transform and method of decoding compressed data by inverse fast cosine transform
US5053985A (en) * 1989-10-19 1991-10-01 Zoran Corporation Recycling dct/idct integrated circuit apparatus using a single multiplier/accumulator and a single random access memory
US5268853A (en) * 1989-12-01 1993-12-07 Ricoh Company, Ltd. Orthogonal transformation processor for compressing information
US5359549A (en) * 1989-12-01 1994-10-25 Ricoh Company, Ltd. Orthogonal transformation processor for compressing information
JP2646778B2 (ja) * 1990-01-17 1997-08-27 日本電気株式会社 ディジタル信号処理装置
US5191548A (en) * 1990-03-14 1993-03-02 C-Cube Microsystems System for compression and decompression of video data using discrete cosine transform and coding techniques
US5128754A (en) * 1990-03-30 1992-07-07 New York Institute Of Technology Apparatus and method for encoding and decoding video
US5319724A (en) * 1990-04-19 1994-06-07 Ricoh Corporation Apparatus and method for compressing still images
US5126962A (en) * 1990-07-11 1992-06-30 Massachusetts Institute Of Technology Discrete cosine transform processing system
US5196930A (en) * 1990-07-20 1993-03-23 Matsushita Electric Industrial Co., Ltd. High efficienccy coding and decoding apparatus for lowering transmission or recording rate of transmitted or recorded video signal without reducing picture quality
DE69131808T2 (de) * 1990-07-31 2000-03-16 Fujitsu Ltd. Verfahren und Gerät zur Bilddatenverarbeitung
US5933538A (en) * 1990-07-31 1999-08-03 Fujitsu Limited Image data processing method and apparatus
US7142720B1 (en) * 1990-07-31 2006-11-28 Fujitsu Limited Image data processing method and apparatus
US5875266A (en) * 1990-07-31 1999-02-23 Fujitsu Limited Image data processing a method and apparatus
JP2646844B2 (ja) * 1990-11-16 1997-08-27 日本電気株式会社 離散コサイン変換装置
JPH04242860A (ja) * 1990-12-28 1992-08-31 Sony Corp 演算装置
JPH04236664A (ja) * 1991-01-18 1992-08-25 Sony Corp 演算回路
JP2964172B2 (ja) * 1991-03-08 1999-10-18 富士通株式会社 Dctマトリクス演算回路
JP2866754B2 (ja) * 1991-03-27 1999-03-08 三菱電機株式会社 演算処理装置
FR2681962B1 (fr) * 1991-09-30 1993-12-24 Sgs Thomson Microelectronics Sa Procede et circuit de traitement de donnees par transformee cosinus.
US5285402A (en) * 1991-11-22 1994-02-08 Intel Corporation Multiplyless discrete cosine transform
US5361220A (en) * 1991-11-29 1994-11-01 Fuji Photo Film Co., Ltd. Discrete cosine transformation with reduced components
US5410500A (en) * 1992-02-21 1995-04-25 Sony Corporation Discrete cosine transform apparatus and inverse discrete cosine transform apparatus
US5528736A (en) * 1992-04-28 1996-06-18 Polytechnic University Apparatus and method for performing a two-dimensional block data transform without transposition
US5394349A (en) * 1992-07-10 1995-02-28 Xing Technology Corporation Fast inverse discrete transform using subwords for decompression of information
US5420811A (en) * 1992-08-26 1995-05-30 Sony Corporation Simple quick image processing apparatus for performing a discrete cosine transformation or an inverse discrete cosine transformation
US5654910A (en) * 1992-08-26 1997-08-05 Sony Corporation Processing method and apparatus for performing 4 ×4 discrete cosine transformation or inverse discrete cosing transformation
US5339265A (en) * 1992-08-31 1994-08-16 University Of Maryland At College Park Optimal unified architectures for the real-time computation of time-recursive discrete sinusoidal transforms
JPH06103301A (ja) * 1992-09-17 1994-04-15 Sony Corp 8x8離散コサイン変換回路および8x8離散コサイン逆変換回路
US5523847A (en) * 1992-10-09 1996-06-04 International Business Machines Corporation Digital image processor for color image compression
JPH06149862A (ja) * 1992-11-13 1994-05-31 Sony Corp 行列データ乗算方法及び行列データ乗算装置
KR950000386B1 (ko) * 1992-12-30 1995-01-16 재단법인 한국전자통신연구소 이산여현 변환회로
US6002809A (en) * 1993-04-15 1999-12-14 International Business Machines Corporation Digital image processor for image scaling
US5345408A (en) * 1993-04-19 1994-09-06 Gi Corporation Inverse discrete cosine transform processor
US5572691A (en) * 1993-04-21 1996-11-05 Gi Corporation Apparatus and method for providing multiple data streams from stored data using dual memory buffers
US5483475A (en) * 1993-09-15 1996-01-09 Industrial Technology Research Institute Fast pipelined 2-D discrete cosine transform architecture
US5638068A (en) * 1993-11-24 1997-06-10 Intel Corporation Processing images using two-dimensional forward transforms
JPH07152730A (ja) * 1993-11-30 1995-06-16 Toshiba Corp 離散コサイン変換装置
US5583803A (en) * 1993-12-27 1996-12-10 Matsushita Electric Industrial Co., Ltd. Two-dimensional orthogonal transform processor
JP2677969B2 (ja) * 1993-12-27 1997-11-17 松下電器産業株式会社 直交変換装置
KR0130446B1 (ko) * 1994-01-18 1998-04-15 배순훈 이차원 역이산코사인 변환방법 및 장치
US5481487A (en) * 1994-01-28 1996-01-02 Industrial Technology Research Institute Transpose memory for DCT/IDCT circuit
JP3133601B2 (ja) * 1994-02-09 2001-02-13 株式会社東芝 パラレル・シリアル変換装置及びこれを用いた線形変換装置
US5729484A (en) * 1994-02-28 1998-03-17 Intel Corporation Processes, apparatuses, and systems of encoding and decoding signals using transforms
KR0150350B1 (ko) * 1994-05-10 1998-10-15 모리시다 요이치 직교변환 프로세서
TW284869B (de) 1994-05-27 1996-09-01 Hitachi Ltd
KR100357338B1 (ko) * 1994-08-02 2003-02-11 가부시끼가이샤 히다치 세이사꾸쇼 데이타처리시스템
US5574798A (en) * 1994-08-03 1996-11-12 International Business Machines Corporation Visual presentation system which determines length of time to present each slide or transparency
JP4035789B2 (ja) * 1994-10-13 2008-01-23 富士通株式会社 逆離散コサイン変換装置
US5717468A (en) * 1994-12-02 1998-02-10 International Business Machines Corporation System and method for dynamically recording and displaying comments for a video movie
US5623423A (en) * 1994-12-12 1997-04-22 Univ. Of Texas Apparatus and method for video decoding
JPH08186723A (ja) * 1994-12-28 1996-07-16 Ricoh Co Ltd 画像処理装置用エンコーダ
GB2301203B (en) * 1995-03-18 2000-01-12 United Microelectronics Corp Real time two dimensional discrete cosine transform/inverse discrete cosine transform circuit
GB2302421B (en) * 1995-03-18 1999-11-03 United Microelectronics Corp Apparatus for two-dimensional inverse discrete cosine transform
US5668748A (en) * 1995-04-15 1997-09-16 United Microelectronics Corporation Apparatus for two-dimensional discrete cosine transform
US5610849A (en) * 1995-06-23 1997-03-11 United Microelectronics Corporation Real time two-dimensional discrete cosine transform/inverse discrete cosine transform circuit
JPH0981541A (ja) * 1995-09-12 1997-03-28 Matsushita Electric Ind Co Ltd 累算器
US5729691A (en) * 1995-09-29 1998-03-17 Intel Corporation Two-stage transform for video signals
US5805482A (en) * 1995-10-20 1998-09-08 Matsushita Electric Corporation Of America Inverse discrete cosine transform processor having optimum input structure
US5801979A (en) * 1995-10-20 1998-09-01 Matsushita Electric Corporation Of America Carry logic that produces a carry value from NLSBs for a ROM accumulator in an inverse discrete cosine transform processor
US5867601A (en) * 1995-10-20 1999-02-02 Matsushita Electric Corporation Of America Inverse discrete cosine transform processor using parallel processing
US5959690A (en) * 1996-02-20 1999-09-28 Sas Institute, Inc. Method and apparatus for transitions and other special effects in digital motion video
US5764553A (en) * 1996-02-28 1998-06-09 Lsi Logic Corporation Generalized data processing path for performing transformation and quantization functions for video encoder systems
US5999958A (en) * 1996-04-24 1999-12-07 National Science Council Device for computing discrete cosine transform and inverse discrete cosine transform
US5894430A (en) * 1996-05-20 1999-04-13 Matsushita Electric Industrial Co., Ltd. Orthogonal transform processor
US5949920A (en) * 1996-08-13 1999-09-07 Hewlett-Packard Co. Reconfigurable convolver circuit
US6819783B2 (en) 1996-09-04 2004-11-16 Centerframe, Llc Obtaining person-specific images in a public venue
US6044176A (en) * 1996-11-12 2000-03-28 Samsung Electronics Co., Ltd. Method of performing inverse discrete cosine transform
JPH10207868A (ja) * 1997-01-21 1998-08-07 Sharp Corp 2次元配列転置回路
US6744928B1 (en) * 1997-03-12 2004-06-01 Matsushita Electric Industrial Co., Ltd. Variable-length decoding method and apparatus employing code length and a recording medium
AUPO648397A0 (en) 1997-04-30 1997-05-22 Canon Information Systems Research Australia Pty Ltd Improvements in multiprocessor architecture operation
US6311258B1 (en) 1997-04-03 2001-10-30 Canon Kabushiki Kaisha Data buffer apparatus and method for storing graphical data using data encoders and decoders
US6707463B1 (en) 1997-04-30 2004-03-16 Canon Kabushiki Kaisha Data normalization technique
US6289138B1 (en) 1997-04-30 2001-09-11 Canon Kabushiki Kaisha General image processor
US6507898B1 (en) 1997-04-30 2003-01-14 Canon Kabushiki Kaisha Reconfigurable data cache controller
US6674536B2 (en) 1997-04-30 2004-01-06 Canon Kabushiki Kaisha Multi-instruction stream processor
AUPO647997A0 (en) * 1997-04-30 1997-05-22 Canon Information Systems Research Australia Pty Ltd Memory controller architecture
JP3586427B2 (ja) 1998-12-14 2004-11-10 松下電器産業株式会社 Dct演算装置
KR100313217B1 (ko) * 1998-12-23 2001-12-28 서평원 파이프라인dct장치
US6499045B1 (en) * 1999-10-21 2002-12-24 Xilinx, Inc. Implementation of a two-dimensional wavelet transform
US7292730B1 (en) * 1999-12-09 2007-11-06 Intel Corporation Two-dimensional inverse discrete cosine transforming
US6684235B1 (en) 2000-11-28 2004-01-27 Xilinx, Inc. One-dimensional wavelet system and method
US6901422B1 (en) * 2001-03-21 2005-05-31 Apple Computer, Inc. Matrix multiplication in a vector processing system
US6870885B2 (en) * 2001-05-16 2005-03-22 Qualcomm Incorporated Apparatus and method for decoding and computing a discrete cosine transform using a butterfly processor
US6996595B2 (en) * 2001-05-16 2006-02-07 Qualcomm Incorporated Apparatus and method for consolidating output data from a plurality of processors
TWI220716B (en) * 2003-05-19 2004-09-01 Ind Tech Res Inst Method and apparatus of constructing a hardware architecture for transfer functions
US7756351B2 (en) * 2003-12-19 2010-07-13 Stmicroelectronics, Inc. Low power, high performance transform coprocessor for video compression
KR100754167B1 (ko) * 2004-10-06 2007-09-03 삼성전자주식회사 다양한 크기의 블록에 대한 변환/역변환 방법 및 그 장치
US7730116B2 (en) * 2004-12-14 2010-06-01 Stmicroelectronics, Inc. Method and system for fast implementation of an approximation of a discrete cosine transform
US8081830B2 (en) * 2005-01-11 2011-12-20 Hewlett-Packard Development Company, L.P. Enhancement of digital images
US8406481B2 (en) * 2005-02-25 2013-03-26 Hysterical Sunset Limited Automated indexing for distributing event photography
US20070009166A1 (en) * 2005-07-05 2007-01-11 Ju Chi-Cheng Scalable system for discrete cosine transform and method thereof
US8306284B2 (en) 2005-07-18 2012-11-06 Hysterical Sunset Limited Manually-assisted automated indexing of images using facial recognition
US8332281B2 (en) 2009-09-02 2012-12-11 Image Holdings Method of displaying, managing and selling images in an event photography environment
WO2011033386A1 (en) 2009-09-16 2011-03-24 Image Holdings Method and system of displaying, managing and selling images in an event photography environment
US10356440B2 (en) * 2014-10-01 2019-07-16 Qualcomm Incorporated Scalable transform hardware architecture with improved transpose buffer
US9716852B2 (en) * 2015-04-03 2017-07-25 Semiconductor Energy Laboratory Co., Ltd. Broadcast system
US10482155B2 (en) * 2016-12-30 2019-11-19 Intel Corporation Winograd algorithm on a matrix processing architecture
CN115425988B (zh) * 2022-07-29 2024-02-09 北京融为科技有限公司 一种高速ldpc全模式列变换方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4385363A (en) * 1978-12-15 1983-05-24 Compression Labs, Inc. Discrete cosine transformer
US4293920A (en) * 1979-09-04 1981-10-06 Merola Pasquale A Two-dimensional transform processor
GB2091526B (en) * 1981-01-13 1985-10-02 Harris Corp Digital map generator and display system
US4449194A (en) * 1981-09-25 1984-05-15 Motorola Inc. Multiple point, discrete cosine processor
US4541012A (en) * 1982-01-04 1985-09-10 Compression Labs, Inc. Video bandwidth reduction system employing interframe block differencing and transform domain coding
FR2561010B1 (fr) * 1984-03-09 1986-09-12 Cit Alcatel Processeur de calcul d'une transformee discrete du cosinus

Also Published As

Publication number Publication date
JPH02501601A (ja) 1990-05-31
EP0353223A1 (de) 1990-02-07
US4791598A (en) 1988-12-13
CA1290854C (en) 1991-10-15
JPH0526229B2 (de) 1993-04-15
WO1988007725A1 (en) 1988-10-06
DE3789116T2 (de) 1994-10-06
EP0353223B1 (de) 1994-02-16

Similar Documents

Publication Publication Date Title
DE3789116D1 (de) Prozessor zur zweidimensionalen diskreten cosinustransformation.
DE69003970D1 (de) System zur Blutkonservierung.
DE3870863D1 (de) Manipulationsanlage.
DE3766653D1 (de) Geraet zur endophotokoagulation.
DE3889283D1 (de) Gerät zur Bildherstellung.
DE68917513D1 (de) Gerät zur Bildherstellung.
DE3850595D1 (de) Dokumentverarbeitungssystem.
DE69015695D1 (de) Einrichtung zur Transformationskodierung.
DE3689926D1 (de) Einrichtung zur sequenziellen Bildtransformation.
DE3885049D1 (de) Zubereitung zur Hautpflege.
DE68925682D1 (de) System zur Dokumentenverarbeitung
DE3788877D1 (de) Einrichtung zur software-emulation.
DE69107750D1 (de) System zur katalytischen Destillation.
DE68907766D1 (de) Vorrichtung zur bestimmung des alkoholinhaltes.
DE3587167D1 (de) Geraet zur vektorverarbeitung.
DE3854143D1 (de) Bauelement zur photoelektrischen Verwandlung.
DE68903693D1 (de) Einrichtung zur datenverarbeitung.
DE69004739D1 (de) Einrichtung zur Vorbereitung medizinischer Lösungen.
DE3884824D1 (de) Objekt-Positionierungssystem.
DE3750847D1 (de) Einrichtung zur Gefriertrocknung.
DE3684293D1 (de) Vielfachprozessorsystem.
DE3773984D1 (de) Schraubvorrichtung zur spielbeseitigung.
DE58909472D1 (de) Schaltungsanordnung zur geometrischen Bildtransformation.
DE3775388D1 (de) System zur aufgestaenderte fussboeden.
DE3862585D1 (de) Therapiegeraet zur kaelteapplikation.

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee
8327 Change in the person/name/address of the patent owner

Owner name: TELCORDIA TECHNOLOGIES, INC., MORRISTOWN, N.J., US