CN100392982C - 变换及后续量化的实现 - Google Patents

变换及后续量化的实现 Download PDF

Info

Publication number
CN100392982C
CN100392982C CNB028213351A CN02821335A CN100392982C CN 100392982 C CN100392982 C CN 100392982C CN B028213351 A CNB028213351 A CN B028213351A CN 02821335 A CN02821335 A CN 02821335A CN 100392982 C CN100392982 C CN 100392982C
Authority
CN
China
Prior art keywords
mtd
matrix
inverse
transform
msub
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
Application number
CNB028213351A
Other languages
English (en)
Chinese (zh)
Other versions
CN1575546A (zh
Inventor
A·哈拉普罗
K·希梅利乌斯
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.)
Nokia Technologies Oy
Original Assignee
Nokia 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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=25479298&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CN100392982(C) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Nokia Inc filed Critical Nokia Inc
Publication of CN1575546A publication Critical patent/CN1575546A/zh
Application granted granted Critical
Publication of CN100392982C publication Critical patent/CN100392982C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Discrete Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Algebra (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Complex Calculations (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Radar Systems Or Details Thereof (AREA)
CNB028213351A 2001-08-30 2002-08-27 变换及后续量化的实现 Expired - Lifetime CN100392982C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/943,241 US7082450B2 (en) 2001-08-30 2001-08-30 Implementation of a transform and of a subsequent quantization
US09/943,241 2001-08-30

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN2008100921059A Division CN101261619B (zh) 2001-08-30 2002-08-27 变换及后续量化的实现

Publications (2)

Publication Number Publication Date
CN1575546A CN1575546A (zh) 2005-02-02
CN100392982C true CN100392982C (zh) 2008-06-04

Family

ID=25479298

Family Applications (2)

Application Number Title Priority Date Filing Date
CNB028213351A Expired - Lifetime CN100392982C (zh) 2001-08-30 2002-08-27 变换及后续量化的实现
CN2008100921059A Expired - Lifetime CN101261619B (zh) 2001-08-30 2002-08-27 变换及后续量化的实现

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN2008100921059A Expired - Lifetime CN101261619B (zh) 2001-08-30 2002-08-27 变换及后续量化的实现

Country Status (12)

Country Link
US (3) US7082450B2 (enExample)
EP (2) EP1914894B1 (enExample)
JP (2) JP4153425B2 (enExample)
KR (1) KR100912415B1 (enExample)
CN (2) CN100392982C (enExample)
AT (1) ATE401703T1 (enExample)
AU (1) AU2002328100A1 (enExample)
DE (1) DE60227688C5 (enExample)
HU (1) HU228603B1 (enExample)
MX (1) MXPA04001724A (enExample)
WO (1) WO2003019787A2 (enExample)
ZA (1) ZA200401224B (enExample)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7218789B2 (en) * 2000-12-01 2007-05-15 Lizardtech, Inc. Method for lossless encoding of image data by approximating linear transforms and preserving selected properties for image processing
US7082450B2 (en) 2001-08-30 2006-07-25 Nokia Corporation Implementation of a transform and of a subsequent quantization
US7130876B2 (en) * 2001-11-30 2006-10-31 General Instrument Corporation Systems and methods for efficient quantization
US7760950B2 (en) * 2002-09-26 2010-07-20 Ntt Docomo, Inc. Low complexity and unified transforms for video coding
CN100411442C (zh) * 2003-03-24 2008-08-13 华为技术有限公司 一种视频图象编码方法
US7627187B2 (en) * 2003-09-24 2009-12-01 Ntt Docomo, Inc. Low complexity and unified transforms for video coding
WO2005031597A1 (en) * 2003-09-29 2005-04-07 Agency For Science, Technology And Research Process and device for determining a transforming element for a given transformation function, method and device for transforming a digital signal from the time domain into the frequency domain and vice versa and computer readable medium
US7388999B2 (en) * 2003-10-29 2008-06-17 Hewlett-Packard Development Company, L.P. Transformations for denoising images
US8069201B2 (en) * 2003-11-25 2011-11-29 Texas Instruments Incorporated 8×8 transform and quantization
US7756351B2 (en) 2003-12-19 2010-07-13 Stmicroelectronics, Inc. Low power, high performance transform coprocessor for video compression
US8335811B2 (en) * 2004-03-04 2012-12-18 Broadcom Corporation Method and system for high fidelity IDCT and DCT algorithms
US8595281B2 (en) 2006-01-11 2013-11-26 Qualcomm Incorporated Transforms with common factors
EP1994681A4 (en) 2006-03-17 2015-04-01 Lg Electronics Inc DATA TRANSFORMATION METHOD, AND DATA TRANSMITTING AND RECEIVING METHOD USING THE TRANSFORMATION METHOD
US8849884B2 (en) * 2006-03-29 2014-09-30 Qualcom Incorporate Transform design with scaled and non-scaled interfaces
US8385424B2 (en) * 2006-06-26 2013-02-26 Qualcomm Incorporated Reduction of errors during computation of inverse discrete cosine transform
US8699810B2 (en) * 2006-06-26 2014-04-15 Qualcomm Incorporated Efficient fixed-point approximations of forward and inverse discrete cosine transforms
RU2417423C2 (ru) * 2006-06-26 2011-04-27 Квэлкомм Инкорпорейтед Эффективные аппроксимации с фиксированной запятой прямого и обратного дискретных косинусных преобразований
US8849183B2 (en) 2007-10-05 2014-09-30 Qualcomm Incorporated Location and time based filtering of broadcast information
US8331454B2 (en) * 2007-11-12 2012-12-11 Cisco Technology, Inc. Integer transform function for video compression systems
US7876257B2 (en) * 2008-04-28 2011-01-25 Mitsubishi Electric Research Laboratories, Inc. Method and apparatus for compressing SAR signals
US9280778B2 (en) 2008-12-15 2016-03-08 Qualcomm Incorporated Location logging and location and time based filtering
JP4594420B2 (ja) * 2008-12-25 2010-12-08 キヤノン株式会社 データ変換装置及びその制御方法
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
US9081733B2 (en) * 2009-06-24 2015-07-14 Qualcomm Incorporated 16-point transform for media data 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
US8451904B2 (en) * 2009-06-24 2013-05-28 Qualcomm Incorporated 8-point transform for media data coding
US9185422B2 (en) 2010-07-15 2015-11-10 Qualcomm Incorporated Variable localized bit-depth increase for fixed-point transforms in video coding
US8417045B2 (en) 2010-07-29 2013-04-09 Infoprint Solutions Company Llc Mechanism for processing order-16 discrete cosine transforms
CN101938654B (zh) * 2010-08-17 2013-04-10 浙江大学 一种变换系数的优化量化方法及装置
CN101968528B (zh) * 2010-08-19 2012-11-07 詹文法 集成电路测试中的测试数据压缩方法
JP5620587B2 (ja) 2010-09-28 2014-11-05 サムスン エレクトロニクスカンパニー リミテッド ビデオ符号化方法及びその装置、並びにビデオ復号化方法及びその装置
US8620166B2 (en) * 2011-01-07 2013-12-31 Raytheon Bbn Technologies Corp. Holevo capacity achieving joint detection receiver
US9824066B2 (en) 2011-01-10 2017-11-21 Qualcomm Incorporated 32-point transform for media data coding
US20140072240A1 (en) * 2011-02-25 2014-03-13 Samsung Electronics Co., Ltd. Method and apparatus for converting an image, and method and apparatus for inverse converting an image
KR20120098500A (ko) * 2011-02-25 2012-09-05 삼성전자주식회사 영상의 변환 및 역변환 방법, 및 이를 이용한 영상의 부호화 및 복호화 장치
US9485108B2 (en) 2011-03-14 2016-11-01 Qualcomm Incorporated System and apparatus for using multichannel file delivery over unidirectional transport (“FLUTE”) protocol for delivering different classes of files in a broadcast network
US9451401B2 (en) 2011-05-27 2016-09-20 Qualcomm Incorporated Application transport level location filtering of internet protocol multicast content delivery
JP6120490B2 (ja) 2011-11-07 2017-04-26 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
US9558251B2 (en) * 2012-04-03 2017-01-31 Teradata Us, Inc. Transformation functions for compression and decompression of data in computing environments and systems
CN103491375B (zh) * 2013-05-29 2018-11-02 东南大学 基于binDCT算法的JPEG压缩系统
US10638146B2 (en) * 2018-10-01 2020-04-28 Tencent America LLC Techniques for QP coding for 360 image and video coding
US11076152B2 (en) * 2019-03-18 2021-07-27 Sony Group Corporation Quantization step parameter for point cloud compression
CN110856000B (zh) * 2019-10-22 2020-10-27 深圳市华星光电技术有限公司 图像解压缩方法及装置
CN111556313B (zh) * 2020-04-26 2021-05-04 武汉理工大学 基于整数近似的低复杂度dtt与自适应量化的图像压缩方法
CN116366867B (zh) * 2021-12-28 2024-11-19 中国电信股份有限公司 数据变换与恢复方法、装置、系统、电子设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1122026A (zh) * 1994-08-19 1996-05-08 财团法人工业技术研究院 离散余弦转换/反离散余弦转换电路的转置存储器
US5523847A (en) * 1992-10-09 1996-06-04 International Business Machines Corporation Digital image processor for color image compression
US5642438A (en) * 1991-12-20 1997-06-24 Alaris, Inc. Method for image compression implementing fast two-dimensional discrete cosine transform

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5129015A (en) * 1990-04-19 1992-07-07 Ricoh Company Ltd. Apparatus and method for compressing still images without multiplication
US5625713A (en) * 1991-08-09 1997-04-29 Ricoh Corporation Apparatus and method for increasing the throughput of an acoustic or image compression system
US5519503A (en) * 1992-04-13 1996-05-21 Sony Corporation Picture reproducing apparatus
CA2094524A1 (en) 1992-07-30 1994-01-31 Ephraim Feig Digital image processor for color image compression
CA2094523C (en) * 1992-07-30 1999-05-25 Ephraim Feig Digital image processor for color image transmission
JPH0746136A (ja) 1993-01-21 1995-02-14 Ricoh Co Ltd 音響又は画像変換プロセッサ、音響又は画像データ処理装置、音響又は画像データ処理方法、算術プロセッサ、及びデータプロセッサ
JP3289478B2 (ja) 1993-03-05 2002-06-04 カシオ計算機株式会社 ビットシリアルデジタル信号処理装置
JPH06334986A (ja) * 1993-05-19 1994-12-02 Sony Corp 重み付きコサイン変換方法
JP3076201B2 (ja) * 1994-07-28 2000-08-14 日本電気株式会社 画像データ伸張方式
US5748786A (en) * 1994-09-21 1998-05-05 Ricoh Company, Ltd. Apparatus for compression using reversible embedded wavelets
US5867602A (en) * 1994-09-21 1999-02-02 Ricoh Corporation Reversible wavelet transform and embedded codestream manipulation
US6058215A (en) * 1997-04-30 2000-05-02 Ricoh Company, Ltd. Reversible DCT for lossless-lossy compression
US6222944B1 (en) * 1998-05-07 2001-04-24 Sarnoff Corporation Down-sampling MPEG image decoder
US6189021B1 (en) * 1998-09-15 2001-02-13 Winbond Electronics Corp. Method for forming two-dimensional discrete cosine transform and its inverse involving a reduced number of multiplication operations
WO2001031906A2 (en) 1999-10-23 2001-05-03 Fastvideo Llc Method for local zerotree image coding
US7082450B2 (en) 2001-08-30 2006-07-25 Nokia Corporation Implementation of a transform and of a subsequent quantization
CN100454339C (zh) 2001-09-14 2009-01-21 诺基亚有限公司 基于上下文的自适应二进制算术编码的方法和系统
US6856701B2 (en) 2001-09-14 2005-02-15 Nokia Corporation Method and system for context-based adaptive binary arithmetic coding
US6950469B2 (en) 2001-09-17 2005-09-27 Nokia Corporation Method for sub-pixel value interpolation
US6690307B2 (en) 2002-01-22 2004-02-10 Nokia Corporation Adaptive variable length coding of digital video
IL164176A0 (en) 2002-04-23 2005-12-18 Nokia Corp Method and device for indicating quantizer parameters in a video coding system
FI114679B (fi) 2002-04-29 2004-11-30 Nokia Corp Satunnaisaloituspisteet videokoodauksessa
US6795584B2 (en) 2002-10-03 2004-09-21 Nokia Corporation Context-based adaptive variable length coding for adaptive block transforms
KR20120031073A (ko) 2003-11-18 2012-03-29 스칼라도 아베 디지털 이미지 처리 방법 및 이미지 표현 포맷
US8116374B2 (en) * 2004-05-07 2012-02-14 Broadcom Corporation Method and system for generating a transform size syntax element for video decoding
SE531398C2 (sv) 2007-02-16 2009-03-24 Scalado Ab Generering av en dataström och identifiering av positioner inuti en dataström
SE533185C2 (sv) 2007-02-16 2010-07-13 Scalado Ab Metod för behandling av en digital bild samt bildrepresentationsformat
MX2009009489A (es) 2007-03-13 2009-11-05 Nokia Corp Sistema y método para codificación y decodificación de video.
BRPI0809668B1 (pt) 2007-04-09 2020-07-28 Nokia Technologies Oy vetores de movimento de alta precisão para codificação de vídeos com baixa complexidade de codificação e decodificação
EP2193825B1 (en) 2008-12-03 2017-03-22 Alcatel Lucent Mobile device for augmented reality applications
CN102844771B (zh) 2009-11-19 2015-08-05 诺基亚公司 用旋转不变特征描述符进行跟踪和识别的方法和设备

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5642438A (en) * 1991-12-20 1997-06-24 Alaris, Inc. Method for image compression implementing fast two-dimensional discrete cosine transform
US5523847A (en) * 1992-10-09 1996-06-04 International Business Machines Corporation Digital image processor for color image compression
CN1122026A (zh) * 1994-08-19 1996-05-08 财团法人工业技术研究院 离散余弦转换/反离散余弦转换电路的转置存储器

Also Published As

Publication number Publication date
JP2005501462A (ja) 2005-01-13
US20100195923A1 (en) 2010-08-05
US7082450B2 (en) 2006-07-25
WO2003019787A3 (en) 2004-05-06
EP1914894A3 (en) 2009-05-06
WO2003019787A2 (en) 2003-03-06
CN101261619B (zh) 2013-06-05
AU2002328100A1 (en) 2003-03-10
ATE401703T1 (de) 2008-08-15
KR20040036923A (ko) 2004-05-03
US20030078953A1 (en) 2003-04-24
EP1914894B1 (en) 2021-05-05
EP1440515B1 (en) 2008-07-16
HK1122622A1 (en) 2009-05-22
US10515134B2 (en) 2019-12-24
JP4444940B2 (ja) 2010-03-31
EP1440515A2 (en) 2004-07-28
KR100912415B1 (ko) 2009-08-14
DE60227688D1 (de) 2008-08-28
HUP0401627A2 (en) 2004-11-29
JP2007129731A (ja) 2007-05-24
HU228603B1 (en) 2013-04-29
CN1575546A (zh) 2005-02-02
ZA200401224B (en) 2005-06-29
CN101261619A (zh) 2008-09-10
JP4153425B2 (ja) 2008-09-24
DE60227688C5 (de) 2020-03-12
EP1914894A2 (en) 2008-04-23
US20060294173A1 (en) 2006-12-28
MXPA04001724A (es) 2004-05-31

Similar Documents

Publication Publication Date Title
CN100392982C (zh) 变换及后续量化的实现
US7242713B2 (en) 2-D transforms for image and video coding
Brahimi et al. A novel and efficient 8-point DCT approximation for image compression
US8331454B2 (en) Integer transform function for video compression systems
US7778327B2 (en) H.264 quantization
JPH0495469A (ja) 画像データ復元方法及び装置
CN101095137A (zh) 8×8变换和量化
US6778707B1 (en) Method for decompressing JPEG files using a variable block size inverse discrete cosine transform
Richter Lossless coding extensions for JPEG
HK1122622B (en) Implementation of a transform and of a subsequent quantization
JP3471366B2 (ja) 画像圧縮・伸張方法および画像圧縮・伸張装置
JPH08180194A (ja) 符号化装置及び方法
Brahimi Contribution to Data Compression
Brahimi et al. A Novel Quantisation Table For Lossy Image Compression
JP3199786B2 (ja) 画像処理装置
Lu et al. Architecture Design for Polynomial Approximation Coding of Image Compression
RANDHAWA IMAGE COMPRESSION USING ARRAY STRUCTURE
Minguillon et al. Method for JPEG standard progressive operation mode definition script construction and evaluation
HK1060205B (en) 2-d transforms for image and video coding
JPH04290070A (ja) 画像符号化装置
JPH0470061A (ja) 画像データ符号化方法及び装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20160111

Address after: Espoo, Finland

Patentee after: NOKIA TECHNOLOGIES OY

Address before: Espoo, Finland

Patentee before: NOKIA Corp.

CX01 Expiry of patent term

Granted publication date: 20080604

CX01 Expiry of patent term