EP1768418A3 - Improved block transform and quantization for image and video coding - Google Patents

Improved block transform and quantization for image and video coding Download PDF

Info

Publication number
EP1768418A3
EP1768418A3 EP20060020297 EP06020297A EP1768418A3 EP 1768418 A3 EP1768418 A3 EP 1768418A3 EP 20060020297 EP20060020297 EP 20060020297 EP 06020297 A EP06020297 A EP 06020297A EP 1768418 A3 EP1768418 A3 EP 1768418A3
Authority
EP
European Patent Office
Prior art keywords
transformation
quantization
decoding
encoding
image
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.)
Granted
Application number
EP20060020297
Other languages
German (de)
French (fr)
Other versions
EP1768418B1 (en
EP1768418A2 (en
Inventor
Henrique S. Malvar
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.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft Corp
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 Microsoft Corp filed Critical Microsoft Corp
Publication of EP1768418A2 publication Critical patent/EP1768418A2/en
Publication of EP1768418A3 publication Critical patent/EP1768418A3/en
Application granted granted Critical
Publication of EP1768418B1 publication Critical patent/EP1768418B1/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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
    • 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
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform 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/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive 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 Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Complex Calculations (AREA)
  • Image Processing (AREA)

Abstract

An improved method and block transform for image or video encoding and decoding, wherein transformation and inverse transformation matrixes are defined such that computational complexity is significantly reduced when encoding and decoding. For example, in the two-dimensional inverse transformation of de-quantized transform coefficients into output pixel information during decoding, only four additions plus one shift operation are needed, per co-efficient transformation, all in sixteen-bit arithmetic. Transformations provide correct results because quantization during encoding and de-quantization (sixteen bit) during decoding, via the use of one of three tables selected based on each coefficient's position, have parameter values that already compensate for factors of other transformation multiplications, except for those of a power of two, (e.g., two or one-half), which are performed by a shift operation during the transformation and inverse transformation processes. Computational complexity is significantly reduced with respect to other known transforms without adversely impacting compression or quality.
EP06020297.5A 2001-09-18 2002-08-27 Improved block transform and quantization for image and video coding Expired - Lifetime EP1768418B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/955,577 US6882685B2 (en) 2001-09-18 2001-09-18 Block transform and quantization for image and video coding
EP02019057.5A EP1294198B1 (en) 2001-09-18 2002-08-27 Improved block transform and quantization for image and video coding

Related Parent Applications (3)

Application Number Title Priority Date Filing Date
EP02019057.5A Division EP1294198B1 (en) 2001-09-18 2002-08-27 Improved block transform and quantization for image and video coding
EP02019057.5A Division-Into EP1294198B1 (en) 2001-09-18 2002-08-27 Improved block transform and quantization for image and video coding
EP02019057.5 Division 2002-08-27

Publications (3)

Publication Number Publication Date
EP1768418A2 EP1768418A2 (en) 2007-03-28
EP1768418A3 true EP1768418A3 (en) 2011-02-02
EP1768418B1 EP1768418B1 (en) 2017-03-29

Family

ID=25497025

Family Applications (4)

Application Number Title Priority Date Filing Date
EP06020297.5A Expired - Lifetime EP1768418B1 (en) 2001-09-18 2002-08-27 Improved block transform and quantization for image and video coding
EP06020296.7A Expired - Lifetime EP1750449B1 (en) 2001-09-18 2002-08-27 Improved block transform and quantization for image and video coding
EP02019057.5A Expired - Lifetime EP1294198B1 (en) 2001-09-18 2002-08-27 Improved block transform and quantization for image and video coding
EP06020298.3A Expired - Lifetime EP1750450B1 (en) 2001-09-18 2002-08-27 Improved block transform and quantization for image and video coding

Family Applications After (3)

Application Number Title Priority Date Filing Date
EP06020296.7A Expired - Lifetime EP1750449B1 (en) 2001-09-18 2002-08-27 Improved block transform and quantization for image and video coding
EP02019057.5A Expired - Lifetime EP1294198B1 (en) 2001-09-18 2002-08-27 Improved block transform and quantization for image and video coding
EP06020298.3A Expired - Lifetime EP1750450B1 (en) 2001-09-18 2002-08-27 Improved block transform and quantization for image and video coding

Country Status (9)

Country Link
US (6) US6882685B2 (en)
EP (4) EP1768418B1 (en)
JP (5) JP3964765B2 (en)
KR (4) KR100839311B1 (en)
CN (4) CN100484247C (en)
DE (1) DE20222025U1 (en)
ES (4) ES2615488T3 (en)
HK (1) HK1053033B (en)
TW (1) TWI221388B (en)

Families Citing this family (94)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100335055B1 (en) * 1999-12-08 2002-05-02 구자홍 Method of removal block effect and ringing effect of compressed video signal
US7068850B2 (en) * 2001-06-29 2006-06-27 Equator Technologies, Inc. Decoding of predicted DC coefficient without division
US7113646B2 (en) * 2001-06-29 2006-09-26 Equator Technologies, Inc. Decoding of predicted AC coefficient without division
US7185037B2 (en) * 2001-08-23 2007-02-27 Texas Instruments Incorporated Video block transform
US6882685B2 (en) * 2001-09-18 2005-04-19 Microsoft Corporation Block transform and quantization for image and video coding
US7460993B2 (en) * 2001-12-14 2008-12-02 Microsoft Corporation Adaptive window-size selection in transform coding
US7920624B2 (en) * 2002-04-01 2011-04-05 Broadcom Corporation Inverse quantizer supporting multiple decoding processes
US7242713B2 (en) * 2002-05-02 2007-07-10 Microsoft Corporation 2-D transforms for image and video coding
US7760950B2 (en) 2002-09-26 2010-07-20 Ntt Docomo, Inc. Low complexity and unified transforms for video coding
US7471726B2 (en) * 2003-07-15 2008-12-30 Microsoft Corporation Spatial-domain lapped transform in digital media compression
US7813574B2 (en) * 2003-09-24 2010-10-12 Ntt Docomo, Inc. Low complexity and unified transforms for video coding
KR101142584B1 (en) 2003-11-18 2012-05-10 스칼라도 아베 Method for processing a digital image and image representation format
US7487193B2 (en) * 2004-05-14 2009-02-03 Microsoft Corporation Fast video codec transform implementations
EP1766988A2 (en) * 2004-06-18 2007-03-28 THOMSON Licensing Method and apparatus for video codec quantization
US7471850B2 (en) * 2004-12-17 2008-12-30 Microsoft Corporation Reversible transform for lossy and lossless 2-D data compression
US7428342B2 (en) * 2004-12-17 2008-09-23 Microsoft Corporation Reversible overlap operator for efficient lossless data compression
CN1282107C (en) * 2005-01-07 2006-10-25 北京北大方正电子有限公司 Method for rapidly compressing and decompressing image
US7778327B2 (en) * 2005-02-08 2010-08-17 Texas Instruments Incorporated H.264 quantization
US7546240B2 (en) * 2005-07-15 2009-06-09 Microsoft Corporation Coding with improved time resolution for selected segments via adaptive block transformation of a group of samples from a subband decomposition
KR100789753B1 (en) 2005-07-18 2008-01-02 한국전자통신연구원 Apparatus of predictive coding/decoding using view-temporal reference picture buffers and method using the same
CN100370834C (en) * 2005-08-08 2008-02-20 北京中星微电子有限公司 Coefficient pantagraph calculating module in multi-mode image encoding and decoding chips
US8036274B2 (en) * 2005-08-12 2011-10-11 Microsoft Corporation SIMD lapped transform-based digital media encoding/decoding
US8705617B2 (en) * 2005-09-27 2014-04-22 Qualcomm Incorporated Multiple layer video encoding
US7689052B2 (en) * 2005-10-07 2010-03-30 Microsoft Corporation Multimedia signal processing using fixed-point approximations of linear transforms
CN100539704C (en) * 2005-12-08 2009-09-09 香港中文大学 The conversion equipment of the code coefficient of vision signal and method thereof
US20070199011A1 (en) * 2006-02-17 2007-08-23 Sony Corporation System and method for high quality AVC encoding
US7912129B2 (en) * 2006-03-16 2011-03-22 Sony Corporation Uni-modal based fast half-pel and fast quarter-pel refinement for video encoding
US20070223590A1 (en) * 2006-03-24 2007-09-27 Mediatek Inc. System, apparatus, method, and computer program product for processing an integer transform
US8077769B2 (en) * 2006-03-28 2011-12-13 Sony Corporation Method of reducing computations in transform and scaling processes in a digital video encoder using a threshold-based approach
US7929608B2 (en) * 2006-03-28 2011-04-19 Sony Corporation Method of reducing computations in intra-prediction and mode decision processes in a digital video encoder
US7884742B2 (en) * 2006-06-08 2011-02-08 Nvidia Corporation System and method for efficient compression of digital data
US8179961B2 (en) 2006-07-17 2012-05-15 Thomson Licensing Method and apparatus for adapting a default encoding of a digital video signal during a scene change period
EP2041983B1 (en) 2006-07-17 2010-12-15 Thomson Licensing Method and apparatus for encoding video color enhancement data, and method and apparatus for decoding video color enhancement data
JP4952282B2 (en) * 2007-02-14 2012-06-13 パナソニック株式会社 Image encoding apparatus, image encoding method, and image encoding program
US8942289B2 (en) * 2007-02-21 2015-01-27 Microsoft Corporation Computational complexity and precision control in transform-based digital media codec
US8019804B2 (en) * 2007-03-26 2011-09-13 City University Of Hong Kong Method and apparatus for calculating an SSD and encoding a video signal
US7761290B2 (en) 2007-06-15 2010-07-20 Microsoft Corporation Flexible frequency and time partitioning in perceptual transform coding of audio
US8819095B2 (en) 2007-08-28 2014-08-26 Qualcomm Incorporated Fast computation of products by dyadic fractions with sign-symmetric rounding errors
US7965900B2 (en) * 2007-09-26 2011-06-21 Hewlett-Packard Development Company, L.P. Processing an input image to reduce compression-related artifacts
KR101496324B1 (en) 2007-10-17 2015-02-26 삼성전자주식회사 Method and apparatus for video encoding, and method and apparatus for video decoding
US8369638B2 (en) 2008-05-27 2013-02-05 Microsoft Corporation Reducing DC leakage in HD photo transform
US8447591B2 (en) * 2008-05-30 2013-05-21 Microsoft Corporation Factorization of overlapping tranforms into two block transforms
US8275209B2 (en) * 2008-10-10 2012-09-25 Microsoft Corporation Reduced DC gain mismatch and DC leakage in overlap transform processing
WO2010085125A2 (en) 2009-01-22 2010-07-29 삼성전자 주식회사 Method and device for transformation of image and method and device for reverse transformation of image
US9110849B2 (en) * 2009-04-15 2015-08-18 Qualcomm Incorporated Computing even-sized discrete cosine transforms
CN101605259B (en) * 2009-05-31 2012-11-21 华亚微电子（上海）有限公司 Device and method for transforming coding and decoding for multimedia data
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
US8451904B2 (en) * 2009-06-24 2013-05-28 Qualcomm Incorporated 8-point transform for media data coding
US9118898B2 (en) 2009-06-24 2015-08-25 Qualcomm Incorporated 8-point transform for media data coding
DK3435674T3 (en) * 2010-04-13 2023-08-21 Ge Video Compression Llc Encoding of significance maps and transformation coefficient blocks
WO2011142279A1 (en) 2010-05-13 2011-11-17 シャープ株式会社 Encoding device, decoding device, and data structure
KR101885258B1 (en) 2010-05-14 2018-08-06 삼성전자주식회사 Method and apparatus for video encoding, and method and apparatus for video decoding
BR112013007023A2 (en) 2010-09-28 2017-07-25 Samsung Electronics Co Ltd video encoding method and video decoding method
JP5678593B2 (en) * 2010-11-12 2015-03-04 沖電気工業株式会社 Encoding support device, encoding device, decoding support device, decoding device, encoding support program, and decoding support program
US9824066B2 (en) 2011-01-10 2017-11-21 Qualcomm Incorporated 32-point transform for media data coding
KR102588145B1 (en) 2011-01-14 2023-10-12 지이 비디오 컴프레션, 엘엘씨 Entropy encoding and decoding scheme
US20120183048A1 (en) * 2011-01-18 2012-07-19 Louis Joseph Kerofsky Video decoder with reduced dynamic range transform with multiple clipping
US20120183044A1 (en) * 2011-01-18 2012-07-19 Louis Joseph Kerofsky Video decoder with reduced dynamic range transform with memory storing
US20120183047A1 (en) * 2011-01-18 2012-07-19 Louis Joseph Kerofsky Video decoder with reduced dynamic range transform with inverse transform clipping
US9807395B2 (en) * 2011-01-18 2017-10-31 Dolby International Ab Video decoder with reduced dynamic range transform with inverse transform shifting memory
AU2016219700B2 (en) * 2011-01-18 2018-06-28 Dolby International Ab Video decoder with reduced dynamic range transform with inverse transform shifting memory
US20120183045A1 (en) * 2011-01-18 2012-07-19 Louis Joseph Kerofsky Video decoder with reduced dynamic range transform including clipping
US20140010284A1 (en) * 2011-02-25 2014-01-09 Samsung Electronics Co., Ltd. Image transform and inverse transform method, and image encoding and decoding device using same
EP2648409B1 (en) * 2011-03-10 2016-08-17 Nippon Telegraph And Telephone Corporation Quantization control device and method, and quantization control program
US8571099B2 (en) * 2011-06-01 2013-10-29 Sharp Laboratories Of America, Inc. Decoder with dynamic range compensation
US20120307889A1 (en) * 2011-06-01 2012-12-06 Sharp Laboratories Of America, Inc. Video decoder with dynamic range adjustments
JP2013038768A (en) * 2011-07-13 2013-02-21 Canon Inc Image encoder, image encoding method, program, image decoder, image decoding method and program
US9167261B2 (en) 2011-11-07 2015-10-20 Sharp Laboratories Of America, Inc. Video decoder with constrained dynamic range
US20130114685A1 (en) * 2011-11-07 2013-05-09 Sharp Laboratories Of America, Inc. Video decoder with constrained dynamic range
JP6120490B2 (en) * 2011-11-07 2017-04-26 キヤノン株式会社 Image encoding device, image encoding method and program, image decoding device, image decoding method and program
WO2013109471A1 (en) * 2012-01-19 2013-07-25 Vid Scale, Inc. System and method of video coding quantization and dynamic range control
US9104473B2 (en) * 2012-03-30 2015-08-11 Altera Corporation Conversion and compression of floating-point and integer data
US9277214B2 (en) * 2013-02-15 2016-03-01 Cisco Technology, Inc. Sub-picture hierarchical QP coding
US9774854B2 (en) * 2014-02-27 2017-09-26 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for pyramid vector quantization indexing and de-indexing of audio/video sample vectors
US9787332B2 (en) * 2015-09-15 2017-10-10 Intel Corporation Error-checking compressed streams in heterogeneous compression accelerators
US10264196B2 (en) 2016-02-12 2019-04-16 Contrast, Inc. Systems and methods for HDR video capture with a mobile device
US10257393B2 (en) 2016-02-12 2019-04-09 Contrast, Inc. Devices and methods for high dynamic range video
EP3497925B1 (en) 2016-08-09 2022-11-23 Contrast, Inc. Real-time hdr video for vehicle control
CN106341689B (en) * 2016-09-07 2019-04-23 中山大学 A kind of optimization method and system of AVS2 quantization modules and inverse quantization module
JP6822121B2 (en) * 2016-12-19 2021-01-27 ソニー株式会社 Image processing equipment, image processing methods and programs
KR102620350B1 (en) * 2017-07-05 2024-01-02 레드.컴, 엘엘씨 Video image data processing in electronic devices
KR102432486B1 (en) * 2017-11-22 2022-08-12 삼성전자주식회사 Apparatus for video decoding, computing system comprising the same and method for video decoding
US10951888B2 (en) 2018-06-04 2021-03-16 Contrast, Inc. Compressed high dynamic range video
EP3837635A4 (en) * 2018-08-14 2022-04-27 Contrast, Inc. Image compression
CN110944177B (en) * 2018-09-21 2024-03-01 华为技术有限公司 Video decoding method, video decoder, video encoding method and video encoder
GB2578633B (en) * 2018-11-02 2021-10-13 Advanced Risc Mach Ltd Encoding data arrays
US11665368B2 (en) 2018-12-06 2023-05-30 Lg Electronics Inc. Method and device for processing video signal by using transform having low complexify
JP2020098984A (en) 2018-12-17 2020-06-25 キヤノン株式会社 Image encoding apparatus, image decoding device, control method thereof, and program
US10992960B2 (en) 2019-02-06 2021-04-27 Jared Michael Cohn Accelerated video exportation to multiple destinations
KR20220061245A (en) * 2019-09-20 2022-05-12 노키아 테크놀로지스 오와이 Video coding and decoding apparatus, method and computer program
US20220237259A1 (en) * 2021-01-28 2022-07-28 Stmicroelectronics, Inc. Methods and devices for fast fourier transforms

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5430556A (en) * 1992-12-22 1995-07-04 Fuji Photo Film Co., Ltd. Quantizing and dequantizing circuitry for an image data companding device

Family Cites Families (122)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06105296B2 (en) 1986-09-30 1994-12-21 株式会社島津製作所 Scattered ray correction method of ECT device
JPH0654307B2 (en) 1986-10-08 1994-07-20 動力炉・核燃料開発事業団 Method and device for ultrasonic visualization in liquid-solid system
JPS63219066A (en) 1987-03-06 1988-09-12 Matsushita Electric Ind Co Ltd Orthogonal transforming device
US4922537A (en) 1987-06-02 1990-05-01 Frederiksen & Shu Laboratories, Inc. Method and apparatus employing audio frequency offset extraction and floating-point conversion for digitally encoding and decoding high-fidelity audio signals
JPH0645949B2 (en) 1988-06-14 1994-06-15 ナショナル住宅産業株式会社 Cottage
JPH0645948Y2 (en) 1988-11-16 1994-11-24 京セラ株式会社 Back light prevention device for camera
US5357594A (en) 1989-01-27 1994-10-18 Dolby Laboratories Licensing Corporation Encoding and decoding using specially designed pairs of analysis and synthesis windows
US5379351A (en) 1992-02-19 1995-01-03 Integrated Information Technology, Inc. Video compression/decompression processing and processors
US5319724A (en) 1990-04-19 1994-06-07 Ricoh Corporation Apparatus and method for compressing still images
JP2945487B2 (en) 1990-12-26 1999-09-06 株式会社日立製作所 Matrix multiplier
JPH04282988A (en) 1991-03-12 1992-10-08 Sony Corp Picture data converter
US5168375A (en) 1991-09-18 1992-12-01 Polaroid Corporation Image reconstruction by use of discrete cosine and related transforms
DE4207895A1 (en) * 1992-03-12 1993-09-16 Vaw Ver Aluminium Werke Ag METHOD AND ARRANGEMENT FOR VERTICAL CONTINUOUS CASTING OF METAL
KR0150955B1 (en) * 1992-05-27 1998-10-15 강진구 Compressive and extensive method of an image for bit-fixing and the apparatus thereof
US5394349A (en) 1992-07-10 1995-02-28 Xing Technology Corporation Fast inverse discrete transform using subwords for decompression of information
JPH0645949A (en) 1992-07-27 1994-02-18 Victor Co Of Japan Ltd Orthogonal converter and reverse orthogonal converter
JPH0645948A (en) 1992-07-27 1994-02-18 Victor Co Of Japan Ltd Orthogonal converter and reverse orthogonal converter
JPH0654307A (en) 1992-07-29 1994-02-25 Casio Comput Co Ltd Data compressing device
JP3348310B2 (en) 1992-09-28 2002-11-20 ソニー株式会社 Moving picture coding method and moving picture coding apparatus
US5995539A (en) * 1993-03-17 1999-11-30 Miller; William J. Method and apparatus for signal transmission and reception
JP3697717B2 (en) * 1993-09-24 2005-09-21 ソニー株式会社 Two-dimensional discrete cosine transform device and two-dimensional inverse discrete cosine transform device
US5587708A (en) * 1994-01-19 1996-12-24 Industrial Technology Research Institute Division technique unified quantizer-dequantizer
US5604502A (en) * 1994-03-21 1997-02-18 Lucent Technologies Inc. Motion video compression system with inverse discrete cosine transform mismatch control
KR0126109B1 (en) * 1994-05-12 1997-12-19 아더 와이.씨. 치아오 Vlsi processor for dct/idct
JPH08214307A (en) * 1995-02-02 1996-08-20 Canon Inc Encoder
JP3046224B2 (en) * 1994-07-26 2000-05-29 三星電子株式会社 Constant bit rate coding method and apparatus and tracking method for fast search using the same
EP0714212A3 (en) 1994-11-21 1999-03-31 SICAN, GESELLSCHAFT FÜR SILIZIUM-ANWENDUNGEN UND CAD/CAT NIEDERSACHSEN mbH Video decoder using concurrent processing and resource sharing
US6002801A (en) 1995-04-18 1999-12-14 Advanced Micro Devices, Inc. Method and apparatus for improved video decompression by selection of IDCT method based on image characteristics
US5864637A (en) * 1995-04-18 1999-01-26 Advanced Micro Devices, Inc. Method and apparatus for improved video decompression by selective reduction of spatial resolution
JPH08305684A (en) * 1995-04-28 1996-11-22 Matsushita Electric Ind Co Ltd Butterfly operation device and inverse discrete cosine transformer
CN1154193A (en) * 1995-05-15 1997-07-09 宝丽来公司 Method and apparatus for reduction of image data compression noise
JP2778622B2 (en) * 1995-06-06 1998-07-23 日本電気株式会社 Two-dimensional DCT circuit
JP2914226B2 (en) 1995-06-16 1999-06-28 日本電気株式会社 Transformation encoding of digital signal enabling reversible transformation
JP3274593B2 (en) 1995-09-27 2002-04-15 日本電気株式会社 Conversion device and reversible conversion device capable of reversible conversion
US6026182A (en) 1995-10-05 2000-02-15 Microsoft Corporation Feature segmentation
US6085221A (en) * 1996-01-08 2000-07-04 International Business Machines Corporation File server for multimedia file distribution
US6957350B1 (en) 1996-01-30 2005-10-18 Dolby Laboratories Licensing Corporation Encrypted and watermarked temporal and resolution layering in advanced television
JP3168922B2 (en) * 1996-08-27 2001-05-21 日本ビクター株式会社 Digital image information recording and playback device
KR100229795B1 (en) * 1996-08-30 1999-11-15 전주범 Improved image decoding system
JPH1091614A (en) 1996-09-13 1998-04-10 Hitachi Ltd Method for converting idct into integer
JPH10107644A (en) * 1996-09-26 1998-04-24 Sony Corp Quantization device and method, and coder and method
SG54383A1 (en) 1996-10-31 1998-11-16 Sgs Thomson Microelectronics A Method and apparatus for decoding multi-channel audio data
US5883823A (en) 1997-01-15 1999-03-16 Sun Microsystems, Inc. System and method of a fast inverse discrete cosine transform and video compression/decompression systems employing the same
CN1145363C (en) * 1997-02-08 2004-04-07 松下电器产业株式会社 Static picture and cartoon cooding quantization matrix
US5974184A (en) * 1997-03-07 1999-10-26 General Instrument Corporation Intra-macroblock DC and AC coefficient prediction for interlaced digital video
US6351570B1 (en) * 1997-04-01 2002-02-26 Matsushita Electric Industrial Co., Ltd. Image coding and decoding apparatus, method of image coding and decoding, and recording medium for recording program for image coding and decoding
US6058215A (en) 1997-04-30 2000-05-02 Ricoh Company, Ltd. Reversible DCT for lossless-lossy compression
US6134270A (en) 1997-06-13 2000-10-17 Sun Microsystems, Inc. Scaled forward and inverse discrete cosine transform and video compression/decompression systems employing the same
US6057855A (en) 1997-07-02 2000-05-02 Hewlett-Packard Company Method and apparatus for providing polygon pixel sub-sample information using incremental means
JPH11122624A (en) 1997-10-16 1999-04-30 Matsushita Electric Ind Co Ltd Method and system for reducing video decoder processing amount
US6006179A (en) 1997-10-28 1999-12-21 America Online, Inc. Audio codec using adaptive sparse vector quantization with subband vector classification
US6137916A (en) 1997-11-17 2000-10-24 Sony Electronics, Inc. Method and system for improved digital video data processing using 8-point discrete cosine transforms
US6600785B1 (en) 1997-12-01 2003-07-29 Matsushita Electric Industrial Image processor, image data processor and variable length encoder/decoder
DE59813105D1 (en) * 1997-12-19 2006-02-23 Infineon Technologies Ag DEVICE FOR MULTIPLICING WITH CONSTANT FACTORS AND THEIR USE FOR VIDEO COMPRESSION (MPEG)
RU2201654C2 (en) 1997-12-23 2003-03-27 Томсон Лайсенсинг С.А. Low-noise coding and decoding method
EP0926899A3 (en) * 1997-12-25 1999-12-15 SANYO ELECTRIC Co., Ltd. An apparatus and process for decoding motion pictures
JP3953183B2 (en) 1998-03-27 2007-08-08 パナソニック コミュニケーションズ株式会社 Image communication method and image communication apparatus
CN1369175A (en) * 1998-05-07 2002-09-11 萨尔诺夫公司 Method and device for increasing use of memory resource in information flow decoder
US6115689A (en) 1998-05-27 2000-09-05 Microsoft Corporation Scalable audio coder and decoder
US6029126A (en) 1998-06-30 2000-02-22 Microsoft Corporation Scalable audio coder and decoder
US6073153A (en) 1998-06-03 2000-06-06 Microsoft Corporation Fast system and method for computing modulated lapped transforms
US6154762A (en) 1998-06-03 2000-11-28 Microsoft Corporation Fast system and method for computing modulated lapped transforms
US6301304B1 (en) * 1998-06-17 2001-10-09 Lsi Logic Corporation Architecture and method for inverse quantization of discrete cosine transform coefficients in MPEG decoders
GB9819648D0 (en) * 1998-09-10 1998-11-04 Nds Ltd Determining visually noticeable differences between two images
US6353808B1 (en) * 1998-10-22 2002-03-05 Sony Corporation Apparatus and method for encoding a signal as well as apparatus and method for decoding a signal
WO2000025249A1 (en) 1998-10-26 2000-05-04 Stmicroelectronics Asia Pacific Pte Ltd. Multi-precision technique for digital audio encoder
US7194138B1 (en) 1998-11-04 2007-03-20 International Business Machines Corporation Reduced-error processing of transformed digital data
US6421464B1 (en) 1998-12-16 2002-07-16 Fastvdo Llc Fast lapped image transforms using lifting steps
US6363117B1 (en) 1998-12-31 2002-03-26 Sony Corporation Video compression using fast block motion estimation
US6473534B1 (en) * 1999-01-06 2002-10-29 Hewlett-Packard Company Multiplier-free implementation of DCT used in image and video processing and compression
US6487574B1 (en) 1999-02-26 2002-11-26 Microsoft Corp. System and method for producing modulated complex lapped transforms
US6496795B1 (en) 1999-05-05 2002-12-17 Microsoft Corporation Modulated complex lapped transform for integrated signal enhancement and coding
US6370502B1 (en) 1999-05-27 2002-04-09 America Online, Inc. Method and system for reduction of quantization-induced block-discontinuities and general purpose audio codec
US6574651B1 (en) * 1999-10-01 2003-06-03 Hitachi, Ltd. Method and apparatus for arithmetic operation on vectored data
US6507614B1 (en) * 1999-10-19 2003-01-14 Sony Corporation Efficient de-quantization in a digital video decoding process using a dynamic quantization matrix for parallel computations
US7028063B1 (en) 1999-10-26 2006-04-11 Velocity Communication, Inc. Method and apparatus for a DFT/IDFT engine supporting multiple X-DSL protocols
WO2001040985A2 (en) 1999-12-06 2001-06-07 Hrl Laboratories, Llc Method and apparatus for calculating wavelet transform using variable precision
KR20020001760A (en) * 2000-01-12 2002-01-09 요트.게.아. 롤페즈 Image data compression
JP3593944B2 (en) 2000-03-08 2004-11-24 日本電気株式会社 Image data processing apparatus and motion compensation processing method used therefor
JP4560694B2 (en) 2000-04-05 2010-10-13 ソニー株式会社 Encoding apparatus and method thereof
US6606725B1 (en) 2000-04-25 2003-08-12 Mitsubishi Electric Research Laboratories, Inc. MAP decoding for turbo codes by parallel matrix processing
SE522261C2 (en) * 2000-05-10 2004-01-27 Global Ip Sound Ab Encoding and decoding of a digital signal
US8374237B2 (en) 2001-03-02 2013-02-12 Dolby Laboratories Licensing Corporation High precision encoding and decoding of video images
JP4063508B2 (en) 2001-07-04 2008-03-19 日本電気株式会社 Bit rate conversion device and bit rate conversion method
US20030112873A1 (en) 2001-07-11 2003-06-19 Demos Gary A. Motion estimation for video compression systems
US7123655B2 (en) 2001-08-09 2006-10-17 Sharp Laboratories Of America, Inc. Method for reduced bit-depth quantization
US7185037B2 (en) * 2001-08-23 2007-02-27 Texas Instruments Incorporated Video block transform
KR100433709B1 (en) 2001-08-31 2004-05-31 (주)씨앤에스 테크놀로지 Discrete cosine transform method of distributed arithmetic
US6882685B2 (en) * 2001-09-18 2005-04-19 Microsoft Corporation Block transform and quantization for image and video coding
US7295609B2 (en) * 2001-11-30 2007-11-13 Sony Corporation Method and apparatus for coding image information, method and apparatus for decoding image information, method and apparatus for coding and decoding image information, and system of coding and transmitting image information
WO2003053066A1 (en) * 2001-12-17 2003-06-26 Microsoft Corporation Skip macroblock coding
US7379498B2 (en) * 2002-03-11 2008-05-27 Broadcom Corporation Reconstructing a compressed still image by transformation to a compressed moving picture image
JP2003348598A (en) 2002-04-12 2003-12-05 Seiko Epson Corp Method and apparatus for memory efficient compressed domain video processing and for fast inverse motion compensation using factorization and integer approximation
US7190724B2 (en) * 2002-04-12 2007-03-13 Seiko Epson Corporation Method and apparatus for transform domain video processing
US7242713B2 (en) 2002-05-02 2007-07-10 Microsoft Corporation 2-D transforms for image and video coding
US6944224B2 (en) 2002-08-14 2005-09-13 Intervideo, Inc. Systems and methods for selecting a macroblock mode in a video encoder
US7197525B2 (en) 2002-11-26 2007-03-27 Analog Devices, Inc. Method and system for fixed point fast fourier transform with improved SNR
US7075530B2 (en) 2003-02-27 2006-07-11 International Business Machines Corporation Fast lighting processors
US7330866B2 (en) 2003-07-01 2008-02-12 Nvidia Corporation System for frequency-domain scaling for discrete cosine transform
US7609763B2 (en) 2003-07-18 2009-10-27 Microsoft Corporation Advanced bi-directional predictive coding of video frames
US7499495B2 (en) * 2003-07-18 2009-03-03 Microsoft Corporation Extended range motion vectors
JP4617644B2 (en) 2003-07-18 2011-01-26 ソニー株式会社 Encoding apparatus and method
US7502415B2 (en) * 2003-07-18 2009-03-10 Microsoft Corporation Range reduction
US8218624B2 (en) * 2003-07-18 2012-07-10 Microsoft Corporation Fractional quantization step sizes for high bit rates
US7688895B2 (en) * 2003-07-22 2010-03-30 Lsi Corporation Method and/or circuit for binary arithmetic decoding decisions before termination
US8014450B2 (en) * 2003-09-07 2011-09-06 Microsoft Corporation Flexible range reduction
KR100965881B1 (en) * 2003-10-10 2010-06-24 삼성전자주식회사 System for encoding video data and system for decoding video data
CN1910922B (en) 2004-01-30 2013-04-17 松下电器产业株式会社 Moving picture coding method and moving picture decoding method
US20050213835A1 (en) 2004-03-18 2005-09-29 Huazhong University Of Science & Technology And Samsung Electronics Co., Ltd. Integer transform matrix selection method in video coding and related integer transform method
US20050259729A1 (en) * 2004-05-21 2005-11-24 Shijun Sun Video coding with quality scalability
JP4241517B2 (en) 2004-06-15 2009-03-18 キヤノン株式会社 Image encoding apparatus and image decoding apparatus
JP4074868B2 (en) 2004-12-22 2008-04-16 株式会社東芝 Image coding control method and apparatus
CN101160975B (en) 2005-04-14 2012-05-30 汤姆森特许公司 Method and apparatus for slice adaptive motion vector coding for spatial scalable video encoding and decoding
CN102176754B (en) * 2005-07-22 2013-02-06 三菱电机株式会社 Image encoding device and method and image decoding device and method
CN100539437C (en) 2005-07-29 2009-09-09 上海杰得微电子有限公司 A kind of implementation method of audio codec
US8548265B2 (en) 2006-01-05 2013-10-01 Fastvdo, Llc Fast multiplierless integer invertible transforms
US20070271321A1 (en) 2006-01-11 2007-11-22 Qualcomm, Inc. Transforms with reduce complexity and/or improve precision by means of common factors
US8942289B2 (en) * 2007-02-21 2015-01-27 Microsoft Corporation Computational complexity and precision control in transform-based digital media codec
WO2008118146A1 (en) * 2007-03-23 2008-10-02 Thomson Licensing Modifying a coded bitstream
WO2008154041A1 (en) * 2007-06-14 2008-12-18 Thomson Licensing Modifying a coded bitstream
US20120014431A1 (en) * 2010-07-14 2012-01-19 Jie Zhao Methods and Systems for Parallel Video Encoding and Parallel Video Decoding
US9313514B2 (en) * 2010-10-01 2016-04-12 Sharp Kabushiki Kaisha Methods and systems for entropy coder initialization

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5430556A (en) * 1992-12-22 1995-07-04 Fuji Photo Film Co., Ltd. Quantizing and dequantizing circuitry for an image data companding device

Non-Patent Citations (8)

* Cited by examiner, † Cited by third party
Title
ISHII D ET AL: "Parallel variable length decoding with inverse quantization for software MPEG-2 decoders", SIGNAL PROCESSING SYSTEMS 1997 (SIPS '97) - DESIGN AND IMPLEMENTATION, 3 November 1997 (1997-11-03), IEEE, New York, NY, USA, pages 500 - 509, XP010249810, ISBN: 0-7803-3806-5 *
JIE LIANG ET AL: "Approximating the DCT with the lifting scheme: systematic design and applications", SIGNALS, SYSTEMS & COMPUTERS 2000, CONFERENCE RECORD OF THE THIRTY-FOURTH. ASILOMAR CONFERENCE, vol. 1, 29 October 2000 (2000-10-29), IEEE, New York, NY, USA, pages 192 - 196, XP002283567, ISBN: 0-7803-6515-1 *
LIANG J; TRAN, T; TOPIWALA P: "A 16-bit architecture for H.26L, treating DCT transforms and quantization", ITU - TELECOMMUNICATIONS STANDARDIZATION SECTOR STUDY GROUP 16, vol. VCEG-M16, 2 April 2001 (2001-04-02), Austin, TX, USA, pages 1 - 17, XP002332050 *
MALVAR H S: "Low-Complexity Length-4 Transform and Quantization with 16-Bit Arithmetic", ITU - TELECOMMUNICATIONS STANDARDIZATION SECTOR STUDY GROUP 16, vol. VCEG-N44, 24 September 2001 (2001-09-24), Santa Barbara, CA, USA, pages 1 - 24, XP002347397 *
PEI S-C ET AL: "THE INTEGER TRANSFORMS ANALOGOUS TO DISCRETE TRIGONOMETRIC TRANSFORMS", IEEE TRANSACTIONS ON SIGNAL PROCESSING, IEEE SERVICE CENTER, NEW YORK, NY, US, vol. 48, no. 12, December 2000 (2000-12-01), pages 3345 - 3364, XP001200986, ISSN: 1053-587X *
SRIRAM S ET AL: "MPEG-2 video decoding on the TMS320C6X DSP architecture", SIGNALS, SYSTEMS & COMPUTERS 1998, CONFERENCE RECORD OF THE THIRTY-SECOND ASILOMAR CONFERENCE, vol. 2, 1 November 1998 (1998-11-01), IEEE, Piscataway, CA, USA, pages 1735 - 1739, XP010324492, ISBN: 0-7803-5148-7 *
TRAN T D: "The BinDCT: Fast Multiplierless Approximation of the DCT", IEEE SIGNAL PROCESSING LETTERS, IEEE SIGNAL PROCESSING SOCIETY, US, vol. 7, no. 6, June 2000 (2000-06-01), pages 141 - 144, XP002242220, ISSN: 1070-9908 *
YEONSIK JEONG ET AL: "A Fast Algorithm Suitable for DCT Implementation with Integer Multiplication", TENCON '96, PROCEEDINGS, DIGITAL SIGNAL PROCESSING APPLICATIONS, vol. 2, 26 November 1996 (1996-11-26) - 29 November 1969 (1969-11-29), IEEE, NY, USA, pages 784 - 787, XP010236779, ISBN: 0-7803-3679-8 *

Also Published As

Publication number Publication date
US7881371B2 (en) 2011-02-01
JP2007151131A (en) 2007-06-14
KR20060112255A (en) 2006-10-31
JP2007128504A (en) 2007-05-24
KR100839311B1 (en) 2008-06-17
CN100484247C (en) 2009-04-29
EP1750450B1 (en) 2017-03-29
JP3964765B2 (en) 2007-08-22
KR100839310B1 (en) 2008-06-19
HK1053033B (en) 2017-11-24
EP1768418B1 (en) 2017-03-29
ES2628498T3 (en) 2017-08-03
US7839928B2 (en) 2010-11-23
EP1750449A3 (en) 2011-02-02
JP4560028B2 (en) 2010-10-13
KR20030024581A (en) 2003-03-26
JP3964925B2 (en) 2007-08-22
EP1750450A3 (en) 2011-02-02
EP1294198B1 (en) 2016-11-16
US20110116543A1 (en) 2011-05-19
CN1409558A (en) 2003-04-09
JP2007122711A (en) 2007-05-17
EP1750450A2 (en) 2007-02-07
CN1764278A (en) 2006-04-26
CN1231068C (en) 2005-12-07
EP1750449B1 (en) 2017-03-29
EP1294198A2 (en) 2003-03-19
CN100463522C (en) 2009-02-18
KR100839309B1 (en) 2008-06-19
CN100459712C (en) 2009-02-04
US20050213659A1 (en) 2005-09-29
US20050180503A1 (en) 2005-08-18
EP1294198A3 (en) 2006-04-12
US20050141609A1 (en) 2005-06-30
US8971405B2 (en) 2015-03-03
KR20060112256A (en) 2006-10-31
US7773671B2 (en) 2010-08-10
ES2628532T3 (en) 2017-08-03
US20030081674A1 (en) 2003-05-01
EP1750449A2 (en) 2007-02-07
CN1764279A (en) 2006-04-26
US7106797B2 (en) 2006-09-12
ES2615488T3 (en) 2017-06-07
JP2003204552A (en) 2003-07-18
US20050175097A1 (en) 2005-08-11
TWI221388B (en) 2004-09-21
US6882685B2 (en) 2005-04-19
CN1764277A (en) 2006-04-26
JP2007122710A (en) 2007-05-17
EP1768418A2 (en) 2007-03-28
DE20222025U1 (en) 2012-04-02
ES2628527T3 (en) 2017-08-03
JP4560033B2 (en) 2010-10-13
KR20060112254A (en) 2006-10-31
JP4560027B2 (en) 2010-10-13
KR100839308B1 (en) 2008-06-19

Similar Documents

Publication Publication Date Title
EP1750449A3 (en) Improved block transform and quantization for image and video coding
EP1397006B1 (en) Quantization matrix for still and moving picture coding
US7127111B2 (en) Image coding apparatus and method, image decoding apparatus and method, and recording medium
EP1995971A1 (en) A method and device for realizing quantization in coding-decoding
US7489827B2 (en) Scaling of multi-dimensional data in a hybrid domain
EP0933947A3 (en) Adaptive quantization compatible with the JPEG baseline sequential mode
CA2737889A1 (en) Method for reduced bit-depth quantization
EP2299719A8 (en) System and method for using pattern vectors for video and image coding and decoding
EP1515564A3 (en) Systems and methods for adaptively filtering DCT coefficients in a video encoder
EP2223528B1 (en) Method of video coding and decoding
Alam et al. An improved JPEG image compression algorithm by modifying luminance quantization table
EP1936997A2 (en) Method and apparatus for fast image compression using the Hartley transform
EP0917070A3 (en) Method and apparatus for performing discrete cosine transformation and its inverse
US6675185B1 (en) Hybrid domain processing of multi-dimensional transformed data
US7046852B2 (en) Fast image decompression via look up table
JPH03266564A (en) Method and device for encoding picture
WO2003045069A2 (en) Block size assignment using local contrast ratio
JPH1023261A (en) Image-processing unit
Mitchell et al. The standardization of color photographic image data compression
JP3769467B2 (en) Transmission method
JP3032281B2 (en) Image encoding method and image decoding method
JPH04117088A (en) Kl conversion operation amount reduction method for image coding
JPH0338185A (en) Discrete cosine conversion coding system
Colbert Adaptive Block-based Image Coding with Pre-/post-filtering
JPH0376485A (en) Method and device for picture coding

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20060927

AC Divisional application: reference to earlier application

Ref document number: 1294198

Country of ref document: EP

Kind code of ref document: P

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LI LU MC NL PT SE SK TR

REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1102207

Country of ref document: HK

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LI LU MC NL PT SE SK TR

17Q First examination report despatched

Effective date: 20110127

AKX Designation fees paid

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LI LU MC NL PT SE SK TR

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: MICROSOFT TECHNOLOGY LICENSING, LLC

REG Reference to a national code

Ref country code: DE

Ref legal event code: R079

Ref document number: 60248780

Country of ref document: DE

Free format text: PREVIOUS MAIN CLASS: H04N0007300000

Ipc: G06F0017140000

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

RIC1 Information provided on ipc code assigned before grant

Ipc: H04N 19/61 20140101ALI20160929BHEP

Ipc: G06F 17/14 20060101AFI20160929BHEP

Ipc: H04N 19/126 20140101ALI20160929BHEP

Ipc: H04N 19/60 20140101ALI20160929BHEP

INTG Intention to grant announced

Effective date: 20161014

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AC Divisional application: reference to earlier application

Ref document number: 1294198

Country of ref document: EP

Kind code of ref document: P

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LI LU MC NL PT SE SK TR

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

REG Reference to a national code

Ref country code: AT

Ref legal event code: REF

Ref document number: 880360

Country of ref document: AT

Kind code of ref document: T

Effective date: 20170415

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: DE

Ref legal event code: R096

Ref document number: 60248780

Country of ref document: DE

REG Reference to a national code

Ref country code: NL

Ref legal event code: FP

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 16

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20170630

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20170329

REG Reference to a national code

Ref country code: ES

Ref legal event code: FG2A

Ref document number: 2628527

Country of ref document: ES

Kind code of ref document: T3

Effective date: 20170803

REG Reference to a national code

Ref country code: AT

Ref legal event code: MK05

Ref document number: 880360

Country of ref document: AT

Kind code of ref document: T

Effective date: 20170329

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20170329

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20170629

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20170329

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20170329

Ref country code: CZ

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20170329

Ref country code: AT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20170329

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20170731

REG Reference to a national code

Ref country code: DE

Ref legal event code: R097

Ref document number: 60248780

Country of ref document: DE

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20170329

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed

Effective date: 20180103

REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1102207

Country of ref document: HK

REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MC

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20170329

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CH

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20170831

Ref country code: LI

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20170831

REG Reference to a national code

Ref country code: IE

Ref legal event code: MM4A

REG Reference to a national code

Ref country code: BE

Ref legal event code: MM

Effective date: 20170831

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20170827

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 17

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20170827

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: BE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20170831

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CY

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20170329

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: TR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20170329

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: NL

Payment date: 20210623

Year of fee payment: 20

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20210625

Year of fee payment: 20

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20210714

Year of fee payment: 20

Ref country code: IT

Payment date: 20210712

Year of fee payment: 20

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20210622

Year of fee payment: 20

Ref country code: ES

Payment date: 20210903

Year of fee payment: 20

REG Reference to a national code

Ref country code: DE

Ref legal event code: R071

Ref document number: 60248780

Country of ref document: DE

REG Reference to a national code

Ref country code: NL

Ref legal event code: MK

Effective date: 20220826

REG Reference to a national code

Ref country code: ES

Ref legal event code: FD2A

Effective date: 20220902

REG Reference to a national code

Ref country code: GB

Ref legal event code: PE20

Expiry date: 20220826

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GB

Free format text: LAPSE BECAUSE OF EXPIRATION OF PROTECTION

Effective date: 20220826

Ref country code: ES

Free format text: LAPSE BECAUSE OF EXPIRATION OF PROTECTION

Effective date: 20220828

P01 Opt-out of the competence of the unified patent court (upc) registered

Effective date: 20230505