ATE474276T1 - METHOD AND APPARATUS FOR PERFORMING DISCRETE COSINE TRANSFORMATION AND INVERSE DISCRETE COSINE TRANSFORMATION - Google Patents

METHOD AND APPARATUS FOR PERFORMING DISCRETE COSINE TRANSFORMATION AND INVERSE DISCRETE COSINE TRANSFORMATION

Info

Publication number
ATE474276T1
ATE474276T1 AT98309412T AT98309412T ATE474276T1 AT E474276 T1 ATE474276 T1 AT E474276T1 AT 98309412 T AT98309412 T AT 98309412T AT 98309412 T AT98309412 T AT 98309412T AT E474276 T1 ATE474276 T1 AT E474276T1
Authority
AT
Austria
Prior art keywords
discrete cosine
image
cosine transformation
point
combination
Prior art date
Application number
AT98309412T
Other languages
German (de)
Inventor
Ching Fang Chang
C C Lee
Naofumi Yanagihara
Original Assignee
Sony Electronics 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
Priority claimed from US08/971,328 external-priority patent/US6137916A/en
Priority claimed from US08/971,904 external-priority patent/US6215909B1/en
Application filed by Sony Electronics Inc filed Critical Sony Electronics Inc
Application granted granted Critical
Publication of ATE474276T1 publication Critical patent/ATE474276T1/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/007—Transform coding, e.g. discrete cosine transform
    • 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)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • Multimedia (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Complex Calculations (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Editing Of Facsimile Originals (AREA)

Abstract

Methods and systems for data compression and decompression are disclosed. Specifically, the method for data compression of the present invention receives four or eight inputs representing pixel information of an image and performs an 8-point discrete cosine transform (DCT) or a combination of a 4- and 8-point DCT and a weighting function to obtain four or eight outputs representing digital representations of an image. The method for data decompression receives four or eight inputs representing digital representations of an image and performs a combination of an inverse weighting function and an 8-point inverse discrete cosine transform (IDCT) or combination of a 4- and 8-point IDCT to obtain pixel components of an image. The methods and systems of the present invention may be used in optimizing digital video encoders and decoders. <IMAGE>
AT98309412T 1997-11-17 1998-11-17 METHOD AND APPARATUS FOR PERFORMING DISCRETE COSINE TRANSFORMATION AND INVERSE DISCRETE COSINE TRANSFORMATION ATE474276T1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/971,328 US6137916A (en) 1997-11-17 1997-11-17 Method and system for improved digital video data processing using 8-point discrete cosine transforms
US08/971,904 US6215909B1 (en) 1997-11-17 1997-11-17 Method and system for improved digital video data processing using 4-point discrete cosine transforms

Publications (1)

Publication Number Publication Date
ATE474276T1 true ATE474276T1 (en) 2010-07-15

Family

ID=27130546

Family Applications (1)

Application Number Title Priority Date Filing Date
AT98309412T ATE474276T1 (en) 1997-11-17 1998-11-17 METHOD AND APPARATUS FOR PERFORMING DISCRETE COSINE TRANSFORMATION AND INVERSE DISCRETE COSINE TRANSFORMATION

Country Status (6)

Country Link
EP (1) EP0917070B1 (en)
JP (1) JP4688988B2 (en)
CN (4) CN1296852C (en)
AT (1) ATE474276T1 (en)
DE (1) DE69841761D1 (en)
TW (1) TW498223B (en)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060177416A1 (en) 2003-10-14 2006-08-10 Medivas, Llc Polymer particle delivery compositions and methods of use
CN100426678C (en) * 2004-03-04 2008-10-15 上海杰得微电子有限公司 Transformation circuit and inverse transformation circuit with 8X8 two-dimensional integral number discrete cosine transform
US7487193B2 (en) * 2004-05-14 2009-02-03 Microsoft Corporation Fast video codec transform implementations
CA2623239C (en) 2005-09-22 2016-07-12 Medivas, Llc Solid polymer delivery compositions and methods for use thereof
CA2623198C (en) 2005-09-22 2014-08-05 Medivas, Llc Bis-(a-amino)-diol-diester-containing poly(ester amide) and poly(ester urethane) compositions and methods of use
US9110849B2 (en) 2009-04-15 2015-08-18 Qualcomm Incorporated Computing even-sized discrete cosine transforms
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
US9075757B2 (en) 2009-06-24 2015-07-07 Qualcomm Incorporated 16-point transform for media data coding
US9118898B2 (en) * 2009-06-24 2015-08-25 Qualcomm Incorporated 8-point transform for media data coding
US9081733B2 (en) 2009-06-24 2015-07-14 Qualcomm Incorporated 16-point transform for media data coding
US9824066B2 (en) 2011-01-10 2017-11-21 Qualcomm Incorporated 32-point transform for media data coding
CN102395031B (en) * 2011-11-23 2013-08-07 清华大学 Data compression method
US9952539B2 (en) 2012-09-27 2018-04-24 Electronics For Imaging, Inc. Method and apparatus for variable gloss reduction
GB2517488A (en) 2013-08-23 2015-02-25 Here Global Bv Frequency transformed radiomap data set

Family Cites Families (10)

* 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
FR2599872B1 (en) * 1986-06-06 1988-07-29 Thomson Csf DEVICES FOR CALCULATING MONO-DIMENSIONAL COSINE TRANSFORMS, AND CODING DEVICE AND IMAGE DECODING DEVICE COMPRISING SUCH COMPUTING DEVICES
FR2643477B1 (en) * 1989-02-23 1991-06-07 France Etat METHOD FOR DETERMINING A DISCRETE COSINUS TRANSFORM
US5341318A (en) * 1990-03-14 1994-08-23 C-Cube Microsystems, Inc. System for compression and decompression of video data using discrete cosine transform and coding techniques
JP2866754B2 (en) * 1991-03-27 1999-03-08 三菱電機株式会社 Arithmetic processing unit
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
JP3546437B2 (en) * 1993-03-31 2004-07-28 ソニー株式会社 Adaptive video signal processing unit
US5561618A (en) * 1993-12-22 1996-10-01 Qualcomm Incorporated Method and apparatus for performing a fast Hadamard transform
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

Also Published As

Publication number Publication date
EP0917070A3 (en) 2003-06-18
JP4688988B2 (en) 2011-05-25
CN1481171A (en) 2004-03-10
CN1296852C (en) 2007-01-24
CN1481170A (en) 2004-03-10
CN1216337C (en) 2005-08-24
EP0917070A2 (en) 1999-05-19
CN1224306A (en) 1999-07-28
CN1149499C (en) 2004-05-12
DE69841761D1 (en) 2010-08-26
EP0917070B1 (en) 2010-07-14
CN1213612C (en) 2005-08-03
JPH11234673A (en) 1999-08-27
CN1481161A (en) 2004-03-10
TW498223B (en) 2002-08-11

Similar Documents

Publication Publication Date Title
ATE474276T1 (en) METHOD AND APPARATUS FOR PERFORMING DISCRETE COSINE TRANSFORMATION AND INVERSE DISCRETE COSINE TRANSFORMATION
Monro et al. Fractal approximation of image blocks
EP0933947A3 (en) Adaptive quantization compatible with the JPEG baseline sequential mode
DE69323523D1 (en) Device for coding digital image-representing signals and corresponding decoding device
EP0851679A3 (en) Identification data insertion and detection system for digital data
EP0903942A3 (en) Apparatus for superimposing a digital watermark in a video signal and apparatus for detecting the same
BR9910264A (en) Scaling compressed images
KR930009416A (en) How to Generate Compressed Video Data Display
EP1294198A3 (en) Improved block transform and quantization for image and video coding
CA2048204A1 (en) Image data processing method and apparatus
KR960036708A (en) Encoding / Decoding System for Encoding / Decoding Video Signals with Still Images
KR0141875B1 (en) Run length decoder
EP1107608A3 (en) Methods and apparatus for context selection of block transform coefficients
EP0859517A3 (en) Video coder employing pixel transposition
SE9703849L (en) Scaling down images
DE69516244D1 (en) Method for compression and decompression of moving picture information and video signal processing system
JPH09187004A (en) Hadamard transformation coder and decoder for image signal
DE69526764D1 (en) Two-dimensional method and system for binary image data compression
KR970060948A (en) Compressed digital video sequence decoding and display method and compressed digital video information decoding apparatus
CA2009848A1 (en) Method and system for writing and reading coded data
ATE336859T1 (en) APPARATUS AND METHOD FOR PROVIDING A USEFULNESS METRIC BASED ON CODING INFORMATION TO IMPROVE VIDEO SIGNALS
SE9802286L (en) Effective downscaling of DCT compressed images
EP1416723A3 (en) Method for resizing an image using the inverse discrete cosine transform
KR930701899A (en) Image data conversion process and device
EP0910042A3 (en) Method and apparatus for encoding or decoding digital video data

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties