CA2280038A1 - Non-linear quantizer for video coding - Google Patents

Non-linear quantizer for video coding Download PDF

Info

Publication number
CA2280038A1
CA2280038A1 CA002280038A CA2280038A CA2280038A1 CA 2280038 A1 CA2280038 A1 CA 2280038A1 CA 002280038 A CA002280038 A CA 002280038A CA 2280038 A CA2280038 A CA 2280038A CA 2280038 A1 CA2280038 A1 CA 2280038A1
Authority
CA
Canada
Prior art keywords
quantization parameter
video coding
quantizer
dequantizer
piece
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
CA002280038A
Other languages
French (fr)
Other versions
CA2280038C (en
Inventor
Barin Geoffry Haskell
Atul Puri
Robert Lewis Schmidt
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.)
AT&T Corp
Original Assignee
At&T Corp.
Barin Geoffry Haskell
Atul Puri
Robert Lewis Schmidt
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=26714715&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CA2280038(A1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by At&T Corp., Barin Geoffry Haskell, Atul Puri, Robert Lewis Schmidt filed Critical At&T Corp.
Publication of CA2280038A1 publication Critical patent/CA2280038A1/en
Application granted granted Critical
Publication of CA2280038C publication Critical patent/CA2280038C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

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/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/186—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 colour or a chrominance component
    • 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/17—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 an image region, e.g. an object
    • H04N19/176—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 an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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
    • 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Abstract

A quantizer and dequantizer for use in a video coding system that applies non linear, piece-wise linear scaling functions to video information signals based on a value of a variable quantization parameter. The quantizer and dequantizer apply different non linear, piece-wise linear scaling functions to a DC
luminance signal, a DC chrominance signal and an AC chrominance signal. A code for reporting updates of the value of the quantization parameter is interpreted to require larger changes when the quantization parameter initially is large and smaller changes when the quantization parameter initially is small.
CA002280038A 1997-02-14 1998-01-23 Non-linear quantizer for video coding Expired - Lifetime CA2280038C (en)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US3801697P 1997-02-14 1997-02-14
US60/038,016 1997-02-14
US08/899,096 1997-07-24
US08/899,096 US6347116B1 (en) 1997-02-14 1997-07-24 Non-linear quantizer for video coding
PCT/US1998/001319 WO1998036573A1 (en) 1997-02-14 1998-01-23 Non-linear quantizer for video coding

Publications (2)

Publication Number Publication Date
CA2280038A1 true CA2280038A1 (en) 1998-08-20
CA2280038C CA2280038C (en) 2003-12-30

Family

ID=26714715

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002280038A Expired - Lifetime CA2280038C (en) 1997-02-14 1998-01-23 Non-linear quantizer for video coding

Country Status (6)

Country Link
US (2) US6347116B1 (en)
EP (3) EP2288161A3 (en)
CA (1) CA2280038C (en)
DE (1) DE69822607T2 (en)
MX (2) MX262837B (en)
WO (1) WO1998036573A1 (en)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7269219B1 (en) 1997-02-14 2007-09-11 At&T Corp. Non-linear quantizer for video coding
JP3711762B2 (en) * 1998-09-16 2005-11-02 富士ゼロックス株式会社 Image coding apparatus and method
JP2002118853A (en) * 2000-08-04 2002-04-19 Matsushita Electric Ind Co Ltd Image decoder and image decoding method
KR20020070497A (en) 2000-11-22 2002-09-09 코닌클리케 필립스 일렉트로닉스 엔.브이. Video signal processing
US20030112863A1 (en) 2001-07-12 2003-06-19 Demos Gary A. Method and system for improving compressed image chroma information
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
US6823015B2 (en) * 2002-01-23 2004-11-23 International Business Machines Corporation Macroblock coding using luminance date in analyzing temporal redundancy of picture, biased by chrominance data
AU2003281645A1 (en) * 2002-07-24 2004-02-09 Koninklijke Philips Electronics N.V. Method and encoder for coding a digital video signal
US20130107938A9 (en) * 2003-05-28 2013-05-02 Chad Fogg Method And Apparatus For Scalable Video Decoder Using An Enhancement Stream
US7426308B2 (en) * 2003-07-18 2008-09-16 Microsoft Corporation Intraframe and interframe interlace coding and decoding
US7580584B2 (en) * 2003-07-18 2009-08-25 Microsoft Corporation Adaptive multiple quantization
US10554985B2 (en) 2003-07-18 2020-02-04 Microsoft Technology Licensing, Llc DC coefficient signaling at small quantization step sizes
US7738554B2 (en) * 2003-07-18 2010-06-15 Microsoft Corporation DC coefficient signaling at small quantization step sizes
US8218624B2 (en) * 2003-07-18 2012-07-10 Microsoft Corporation Fractional quantization step sizes for high bit rates
US7602851B2 (en) * 2003-07-18 2009-10-13 Microsoft Corporation Intelligent differential quantization of video coding
US7280595B1 (en) 2003-10-21 2007-10-09 Redrock Semiconductor, Ltd. Post-inverse-quantization AC prediction with a unified variable-length-decoding and inverse-quantization stage
EP1569458A1 (en) * 2004-02-12 2005-08-31 Matsushita Electric Industrial Co., Ltd. Encoding and decoding of video images based on a non-linear quantization
US7801383B2 (en) * 2004-05-15 2010-09-21 Microsoft Corporation Embedded scalar quantizers with arbitrary dead-zone ratios
US7376277B2 (en) * 2004-06-15 2008-05-20 Pegasus Imaging Corporation Data transform for improved compression of multicomponent images
US8861600B2 (en) * 2004-06-18 2014-10-14 Broadcom Corporation Method and system for dynamically configurable DCT/IDCT module in a wireless handset
US8422546B2 (en) 2005-05-25 2013-04-16 Microsoft Corporation Adaptive video encoding using a perceptual model
US20070147496A1 (en) * 2005-12-23 2007-06-28 Bhaskar Sherigar Hardware implementation of programmable controls for inverse quantizing with a plurality of standards
US8130828B2 (en) 2006-04-07 2012-03-06 Microsoft Corporation Adjusting quantization to preserve non-zero AC coefficients
US7995649B2 (en) 2006-04-07 2011-08-09 Microsoft Corporation Quantization adjustment based on texture level
US8059721B2 (en) 2006-04-07 2011-11-15 Microsoft Corporation Estimating sample-domain distortion in the transform domain with rounding compensation
US7974340B2 (en) * 2006-04-07 2011-07-05 Microsoft Corporation Adaptive B-picture quantization control
US8503536B2 (en) * 2006-04-07 2013-08-06 Microsoft Corporation Quantization adjustments for DC shift artifacts
US8711925B2 (en) 2006-05-05 2014-04-29 Microsoft Corporation Flexible quantization
US9106914B2 (en) 2006-05-25 2015-08-11 Thomson Licensing Method and system for weighted encoding
US7609781B2 (en) * 2006-06-30 2009-10-27 St-Ericsson Sa Wireless communication device with self calibration feature for controlling power output
US7456760B2 (en) * 2006-09-11 2008-11-25 Apple Inc. Complexity-aware encoding
US8238424B2 (en) * 2007-02-09 2012-08-07 Microsoft Corporation Complexity-based adaptive preprocessing for multiple-pass video compression
US8498335B2 (en) * 2007-03-26 2013-07-30 Microsoft Corporation Adaptive deadzone size adjustment in quantization
US8243797B2 (en) 2007-03-30 2012-08-14 Microsoft Corporation Regions of interest for quality adjustments
US8442337B2 (en) * 2007-04-18 2013-05-14 Microsoft Corporation Encoding adjustments for animation content
US8331438B2 (en) 2007-06-05 2012-12-11 Microsoft Corporation Adaptive selection of picture-level quantization parameters for predicted video pictures
US8189933B2 (en) * 2008-03-31 2012-05-29 Microsoft Corporation Classifying and controlling encoding quality for textured, dark smooth and smooth video content
US8897359B2 (en) 2008-06-03 2014-11-25 Microsoft Corporation Adaptive quantization for enhancement layer video coding
US20090304086A1 (en) * 2008-06-06 2009-12-10 Apple Inc. Method and system for video coder and decoder joint optimization
US8588297B2 (en) * 2009-12-23 2013-11-19 Oracle America, Inc. Quantization parameter prediction
WO2012050832A1 (en) 2010-09-28 2012-04-19 Google Inc. Systems and methods utilizing efficient video compression techniques for providing static image data
US8976856B2 (en) 2010-09-30 2015-03-10 Apple Inc. Optimized deblocking filters
US8989256B2 (en) 2011-05-25 2015-03-24 Google Inc. Method and apparatus for using segmentation-based coding of prediction information
US9247257B1 (en) 2011-11-30 2016-01-26 Google Inc. Segmentation based entropy encoding and decoding
US9094681B1 (en) 2012-02-28 2015-07-28 Google Inc. Adaptive segmentation
US9332276B1 (en) 2012-08-09 2016-05-03 Google Inc. Variable-sized super block based direct prediction mode
US9380298B1 (en) 2012-08-10 2016-06-28 Google Inc. Object-based intra-prediction
JP7368496B2 (en) * 2019-04-26 2023-10-24 華為技術有限公司 Method and apparatus for signaling a mapping function of chroma quantization parameters

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2621194B1 (en) 1987-09-29 1989-12-29 Labo Electronique Physique DEVICE FOR CODING DIGITAL VIDEO SIGNALS
US5170264A (en) 1988-12-10 1992-12-08 Fuji Photo Film Co., Ltd. Compression coding device and expansion decoding device for a picture signal
US5128758A (en) 1989-06-02 1992-07-07 North American Philips Corporation Method and apparatus for digitally processing a high definition television augmentation signal
JPH04323960A (en) 1991-04-23 1992-11-13 Canon Inc Picture coding method and device
EP0514663A3 (en) 1991-05-24 1993-07-14 International Business Machines Corporation An apparatus and method for motion video encoding employing an adaptive quantizer
JPH0583696A (en) 1991-06-07 1993-04-02 Sony Corp Picture encoding device
US5822462A (en) * 1991-09-11 1998-10-13 Canon Kabushiki Kaisha Image processing apparatus
US5231484A (en) * 1991-11-08 1993-07-27 International Business Machines Corporation Motion video compression system with adaptive bit allocation and quantization
US5434623A (en) * 1991-12-20 1995-07-18 Ampex Corporation Method and apparatus for image data compression using combined luminance/chrominance coding
JP3245977B2 (en) 1992-06-30 2002-01-15 ソニー株式会社 Digital image signal transmission equipment
US5294974A (en) * 1992-07-24 1994-03-15 Matsushita Electric Corporation Of America High-definition video encoding system having color-sensitive quantization
US5543844A (en) * 1992-11-25 1996-08-06 Matsushita Electric Industrial Co., Ltd. Method and apparatus for coding image data
KR960010196B1 (en) * 1993-06-04 1996-07-26 배순훈 Dct coefficient quantizer utilizing human vision characteristics
JPH07123269A (en) * 1993-10-22 1995-05-12 Fuji Xerox Co Ltd Corder for picture signal
US5493513A (en) 1993-11-24 1996-02-20 Intel Corporation Process, apparatus and system for encoding video signals using motion estimation
US5524024A (en) * 1994-01-11 1996-06-04 Winbond Electronics Corporation ADPCM synthesizer without look-up table
US5426512A (en) * 1994-01-25 1995-06-20 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Image data compression having minimum perceptual error
US5659362A (en) * 1994-09-07 1997-08-19 University Of South Florida VLSI circuit structure for implementing JPEG image compression standard
US5937098A (en) * 1995-02-06 1999-08-10 Asahi Kogaku Kogyo Kabushiki Kaisha Adaptive quantization of orthogonal transform coefficients for setting a target amount of compression
US5596376A (en) * 1995-02-16 1997-01-21 C-Cube Microsystems, Inc. Structure and method for a multistandard video encoder including an addressing scheme supporting two banks of memory
US6026232A (en) * 1995-07-13 2000-02-15 Kabushiki Kaisha Toshiba Method and system to replace sections of an encoded video bitstream
US5835149A (en) 1995-06-06 1998-11-10 Intel Corporation Bit allocation in a coded video sequence
US5929916A (en) * 1995-12-26 1999-07-27 Legall; Didier J. Variable bit rate encoding
US5822005A (en) * 1996-01-11 1998-10-13 Tektronix, Inc. Pre-oddification
US5731837A (en) * 1996-01-25 1998-03-24 Thomson Multimedia, S.A. Quantization circuitry as for video signal compression systems
US5870144A (en) * 1997-03-28 1999-02-09 Adaptec, Inc. Reduced-quality resolution digital video encoder/decoder

Also Published As

Publication number Publication date
DE69822607T2 (en) 2005-04-07
MX262837B (en) 2008-12-05
EP0960529B1 (en) 2004-03-24
EP2288162A3 (en) 2011-04-06
DE69822607D1 (en) 2004-04-29
EP2288162A2 (en) 2011-02-23
US6347116B1 (en) 2002-02-12
MX288468B (en) 2011-07-19
EP0960529A1 (en) 1999-12-01
EP2288161A3 (en) 2011-04-06
WO1998036573A1 (en) 1998-08-20
CA2280038C (en) 2003-12-30
US6654418B2 (en) 2003-11-25
EP2288161A2 (en) 2011-02-23
US20020051492A1 (en) 2002-05-02

Similar Documents

Publication Publication Date Title
CA2280038A1 (en) Non-linear quantizer for video coding
AU6381394A (en) Data compression and decompression
CA2099627A1 (en) Digital image signal processing apparatus
AU3989399A (en) The compression of color images based on a 2-dimensional discrete wavelet transform yielding a perceptually lossless image
AU4634293A (en) Video compression and decompression using block selection and subdivision
AU1396795A (en) Heavy duty electronic brake stroke indicator
CA2093801A1 (en) Signal coding
AU1469400A (en) Analog video tagging and encoding system
EP0705040A3 (en) Video encoding with quantization step control
EP1063851A3 (en) Apparatus and method of encoding moving picture signal
EP0661884A3 (en) Image information compression and decompression device.
EP0860086A3 (en) Picture encoding and decoding
GB2286942B (en) Compression of palletized images and binarization for bitwise coding of m-ary alphabets therefor
CA2452506A1 (en) Method and system for improving compressed image chroma information
EP0697613A3 (en) Cyber-space system
AU3325593A (en) Method and apparatus for image data compression using combined luminance/chrominance coding
AU5281698A (en) Image handling method and systems incorporating coded instructions
DE69607635T2 (en) PROCESSING COMPRESSED VIDEO DATA WITH IMAGE COMPRESSION FORMAT CONVERSION
CA2191271A1 (en) Video Coding and Decoding System and Method
DE69416665D1 (en) Quantization and dequantization circuit with reduced size
AU1328495A (en) Data compression system
AU6399294A (en) Remote limit-setting information distribution system
AU5081000A (en) Method and system for compressing image data, with wavelet transform and quadtree coding, for telecommunication
AU7011994A (en) Hook and loop connection
AU4266693A (en) Video signal coding

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20180123