CN102037729B - 前向和逆向离散余弦变换的高效定点近似法 - Google Patents

前向和逆向离散余弦变换的高效定点近似法 Download PDF

Info

Publication number
CN102037729B
CN102037729B CN2007800237195A CN200780023719A CN102037729B CN 102037729 B CN102037729 B CN 102037729B CN 2007800237195 A CN2007800237195 A CN 2007800237195A CN 200780023719 A CN200780023719 A CN 200780023719A CN 102037729 B CN102037729 B CN 102037729B
Authority
CN
China
Prior art keywords
coefficient
value
making
directional scaling
factor
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.)
Active
Application number
CN2007800237195A
Other languages
English (en)
Chinese (zh)
Other versions
CN102037729A (zh
Inventor
尤里·列兹尼克
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.)
Qualcomm Inc
Original Assignee
Qualcomm 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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN102037729A publication Critical patent/CN102037729A/zh
Application granted granted Critical
Publication of CN102037729B publication Critical patent/CN102037729B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • 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/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]
    • 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • H04N19/45—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder performing compensation of the inverse transform mismatch, e.g. Inverse Discrete Cosine Transform [IDCT] mismatch

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (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)
CN2007800237195A 2006-06-26 2007-06-26 前向和逆向离散余弦变换的高效定点近似法 Active CN102037729B (zh)

Applications Claiming Priority (13)

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
PCT/US2007/072169 WO2008005757A2 (en) 2006-06-26 2007-06-26 Efficient fixed-point approximations of forward and inverse discrete cosine transforms

Publications (2)

Publication Number Publication Date
CN102037729A CN102037729A (zh) 2011-04-27
CN102037729B true CN102037729B (zh) 2013-02-27

Family

ID=38828732

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007800237195A Active CN102037729B (zh) 2006-06-26 2007-06-26 前向和逆向离散余弦变换的高效定点近似法

Country Status (8)

Country Link
EP (1) EP2089812A2 (ja)
JP (1) JP5129248B2 (ja)
KR (1) KR100963459B1 (ja)
CN (1) CN102037729B (ja)
BR (1) BRPI0713321B1 (ja)
CA (1) CA2654116C (ja)
TW (1) TWI336444B (ja)
WO (1) WO2008005757A2 (ja)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103959780B (zh) * 2011-12-15 2017-10-13 寰发股份有限公司 量化电平截取装置及方法
KR101395143B1 (ko) 2013-06-13 2014-05-21 이노뎁 주식회사 영상처리의 정수변환 방법 및 정수변환 장치
US10432952B2 (en) * 2015-11-19 2019-10-01 Qualcomm Incorporated System and methods for fixed-point approximations in display stream compression (DSC)
US9870341B2 (en) * 2016-03-18 2018-01-16 Qualcomm Incorporated Memory reduction method for fixed point matrix multiply

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5754456A (en) * 1996-03-05 1998-05-19 Intel Corporation Computer system performing an inverse cosine transfer function for use with multimedia information
KR20000013653A (ko) * 1998-08-12 2000-03-06 이종하 정/역 최적화 정수형 여현변환장치 및 그 방법
DE10116204A1 (de) * 2000-08-12 2002-02-21 Bosch Gmbh Robert Verfahren zur ganzzahligen Approximation von Transformationskoeffizienten sowie Coder und Decoder
WO2005032117A2 (en) * 2003-09-24 2005-04-07 Texas Instruments Incorporated 8x8 transform and quantization

Also Published As

Publication number Publication date
CA2654116C (en) 2013-04-02
WO2008005757A2 (en) 2008-01-10
JP2010505287A (ja) 2010-02-18
WO2008005757A3 (en) 2011-03-10
KR20090028736A (ko) 2009-03-19
KR100963459B1 (ko) 2010-06-17
BRPI0713321A2 (pt) 2012-03-13
CA2654116A1 (en) 2008-01-10
JP5129248B2 (ja) 2013-01-30
EP2089812A2 (en) 2009-08-19
TWI336444B (en) 2011-01-21
BRPI0713321B1 (pt) 2018-12-04
CN102037729A (zh) 2011-04-27
TW200823694A (en) 2008-06-01

Similar Documents

Publication Publication Date Title
CN102007489B (zh) 逆向离散余弦变换的计算期间的误差减少
CN101399989B (zh) 减少位深的量子化方法
KR100963458B1 (ko) 순이산 및 역이산 코사인 변환의 효율적인 고정 소수점 근사
CN101796506B (zh) 具有比例缩放式和非比例缩放式接口的变换设计
CN101617539B (zh) 基于变换的数字媒体编解码器中的计算复杂度和精度控制
USRE42186E1 (en) Data transform processing apparatus and method
CN102037729B (zh) 前向和逆向离散余弦变换的高效定点近似法
CN102572426B (zh) 一种数据处理的方法和装置
CN103098464A (zh) 在频域中具有下采样的视频解码器
US7688711B2 (en) Method and apparatus for transforming a digital audio signal and for inversely transforming a transformed digital audio signal
RU2496139C2 (ru) Эффективные аппроксимации с фиксированной запятой прямого и обратного дискретных косинусных преобразований

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1157543

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1157543

Country of ref document: HK