WO2007112343A3 - Methods and systems for significance coefficient coding in video compression - Google Patents

Methods and systems for significance coefficient coding in video compression Download PDF

Info

Publication number
WO2007112343A3
WO2007112343A3 PCT/US2007/064914 US2007064914W WO2007112343A3 WO 2007112343 A3 WO2007112343 A3 WO 2007112343A3 US 2007064914 W US2007064914 W US 2007064914W WO 2007112343 A3 WO2007112343 A3 WO 2007112343A3
Authority
WO
WIPO (PCT)
Prior art keywords
significance
systems
methods
video compression
coefficients
Prior art date
Application number
PCT/US2007/064914
Other languages
French (fr)
Other versions
WO2007112343A2 (en
Inventor
Yan Ye
Yiliang Bao
Original Assignee
Qualcomm
Yan Ye
Yiliang Bao
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm, Yan Ye, Yiliang Bao filed Critical Qualcomm
Priority to CA002644912A priority Critical patent/CA2644912A1/en
Priority to JP2009503198A priority patent/JP5139416B2/en
Priority to CN2007800108620A priority patent/CN101427584B/en
Priority to BRPI0709280-6A priority patent/BRPI0709280A2/en
Priority to EP07759368A priority patent/EP1999972A2/en
Publication of WO2007112343A2 publication Critical patent/WO2007112343A2/en
Publication of WO2007112343A3 publication Critical patent/WO2007112343A3/en

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/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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/34—Scalability techniques involving progressive bit-plane based encoding of the enhancement layer, e.g. fine granular scalability [FGS]
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • 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/46—Embedding additional information in the video signal during the compression process
    • 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

Abstract

A method for decoding significance coefficients in an encoded video sequence is described. An encoded video bitstream is received. Codebook table information is retrieved from the bitstream. Significance symbols are decoded using the retrieved codebook table information. Significance coefficients are decoded using the significance symbols. A plurality of transform coefficients is dequantized. An inverse transform is applied to a residual signal. A video sequence is constructed. A method for coding significance coefficients in a video sequence with a plurality of tables is also described.
PCT/US2007/064914 2006-03-27 2007-03-26 Methods and systems for significance coefficient coding in video compression WO2007112343A2 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CA002644912A CA2644912A1 (en) 2006-03-27 2007-03-26 Methods and systems for significance coefficient coding in video compression
JP2009503198A JP5139416B2 (en) 2006-03-27 2007-03-26 Method and system for importance coefficient coding in video compression
CN2007800108620A CN101427584B (en) 2006-03-27 2007-03-26 Methods and systems for significance coefficient coding in video compression
BRPI0709280-6A BRPI0709280A2 (en) 2006-03-27 2007-03-26 methods and systems for coding significance coefficients in video compression
EP07759368A EP1999972A2 (en) 2006-03-27 2007-03-26 Methods and systems for significance coefficient coding in video compression

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US78679806P 2006-03-27 2006-03-27
US60/786,798 2006-03-27
US11/469,606 US7778472B2 (en) 2006-03-27 2006-09-01 Methods and systems for significance coefficient coding in video compression
US11/469,606 2006-09-01

Publications (2)

Publication Number Publication Date
WO2007112343A2 WO2007112343A2 (en) 2007-10-04
WO2007112343A3 true WO2007112343A3 (en) 2007-12-27

Family

ID=38352542

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2007/064914 WO2007112343A2 (en) 2006-03-27 2007-03-26 Methods and systems for significance coefficient coding in video compression

Country Status (10)

Country Link
US (2) US7778472B2 (en)
EP (1) EP1999972A2 (en)
JP (1) JP5139416B2 (en)
KR (1) KR100991410B1 (en)
CN (1) CN101427584B (en)
BR (1) BRPI0709280A2 (en)
CA (1) CA2644912A1 (en)
RU (1) RU2406256C2 (en)
TW (1) TWI349486B (en)
WO (1) WO2007112343A2 (en)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7778472B2 (en) * 2006-03-27 2010-08-17 Qualcomm Incorporated Methods and systems for significance coefficient coding in video compression
KR100809301B1 (en) * 2006-07-20 2008-03-04 삼성전자주식회사 Method and apparatus for entropy encoding/decoding
EP1921867B1 (en) * 2006-10-17 2016-05-25 Harman Becker Automotive Systems GmbH Sensor assisted video compression
BRPI0818077A2 (en) * 2007-10-15 2015-03-31 Qualcomm Inc Enhanced enhancement layer encoding for scalable video encoding
US8848787B2 (en) * 2007-10-15 2014-09-30 Qualcomm Incorporated Enhancement layer coding for scalable video coding
JP5004180B2 (en) * 2007-11-07 2012-08-22 Ｋｄｄｉ株式会社 Video encoding apparatus and decoding apparatus
WO2011090798A1 (en) 2010-01-22 2011-07-28 Thomson Licensing Data pruning for video compression using example-based super-resolution
US9602814B2 (en) 2010-01-22 2017-03-21 Thomson Licensing Methods and apparatus for sampling-based super resolution video encoding and decoding
KR20110112168A (en) * 2010-04-05 2011-10-12 삼성전자주식회사 Method and apparatus for video encoding based on internal bitdepth increment, method and apparatus for video decoding based on internal bitdepth increment
US20120008687A1 (en) * 2010-07-06 2012-01-12 Apple Inc. Video coding using vector quantized deblocking filters
WO2012033972A1 (en) 2010-09-10 2012-03-15 Thomson Licensing Methods and apparatus for pruning decision optimization in example-based data pruning compression
WO2012033970A1 (en) 2010-09-10 2012-03-15 Thomson Licensing Encoding of a picture in a video sequence by example - based data pruning using intra- frame patch similarity
US9628821B2 (en) 2010-10-01 2017-04-18 Apple Inc. Motion compensation using decoder-defined vector quantized interpolation filters
CA2822929C (en) 2011-01-04 2016-07-12 Research In Motion Limited Coding of residual data in predictive compression
WO2012092661A1 (en) * 2011-01-04 2012-07-12 Research In Motion Limited Coding of residual data in predictive compression
US8913662B2 (en) * 2011-01-06 2014-12-16 Qualcomm Incorporated Indicating intra-prediction mode selection for video coding using CABAC
JP5469127B2 (en) * 2011-05-30 2014-04-09 富士フイルム株式会社 Image data encoding apparatus, operation control method thereof, and program thereof
EP3402206B1 (en) * 2011-06-28 2020-05-20 Samsung Electronics Co., Ltd. Video encoding and decoding method using arithmetic coding with a two-dimensional signaling of the last significant coefficient
US9445093B2 (en) * 2011-06-29 2016-09-13 Qualcomm Incorporated Multiple zone scanning order for video coding
US9392301B2 (en) * 2011-07-01 2016-07-12 Qualcomm Incorporated Context adaptive entropy coding for non-square blocks in video coding
CN103096049A (en) * 2011-11-02 2013-05-08 华为技术有限公司 Video processing method and system and associated equipment
US8615138B2 (en) * 2011-11-03 2013-12-24 Google Inc. Image compression using sub-resolution images
HUE061628T2 (en) * 2011-11-07 2023-07-28 Tagivan Ii Llc Image decoding method and image decoding device
AU2012200319B2 (en) 2012-01-19 2015-11-26 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding the significance map for residual coefficients of a transform unit
US9596463B2 (en) 2012-02-22 2017-03-14 Qualcomm Incorporated Coding of loop filter parameters using a codebook in video coding
GB2513111A (en) * 2013-04-08 2014-10-22 Sony Corp Data encoding and decoding
GB2539239B (en) * 2015-06-10 2017-10-04 Gurulogic Microsystems Oy Encoders, decoders and methods utilizing mode symbols
CN106358040B (en) * 2016-08-30 2020-07-14 上海交通大学 Code rate control bit distribution method based on significance
US10484695B2 (en) 2017-10-23 2019-11-19 Google Llc Refined entropy coding for level maps
EP3788783A1 (en) * 2018-04-30 2021-03-10 InterDigital VC Holdings, Inc. Flexible implementations of multiple transforms
US10645381B2 (en) 2018-04-30 2020-05-05 Google Llc Intra-prediction for smooth blocks in image/video

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5150209A (en) * 1990-05-11 1992-09-22 Picturetel Corporation Hierarchical entropy coded lattice threshold quantization encoding method and apparatus for image and video compression
US5122875A (en) 1991-02-27 1992-06-16 General Electric Company An HDTV compression system
US5822724A (en) 1995-06-14 1998-10-13 Nahumi; Dror Optimized pulse location in codebook searching techniques for speech processing
US6215910B1 (en) * 1996-03-28 2001-04-10 Microsoft Corporation Table-based compression with embedded coding
US6571016B1 (en) * 1997-05-05 2003-05-27 Microsoft Corporation Intra compression of pixel blocks using predicted mean
US6072830A (en) * 1996-08-09 2000-06-06 U.S. Robotics Access Corp. Method for generating a compressed video signal
JP3263807B2 (en) 1996-09-09 2002-03-11 ソニー株式会社 Image encoding apparatus and image encoding method
JP3189876B2 (en) * 1997-06-09 2001-07-16 日本電気株式会社 Variable length code decoding circuit
US6807231B1 (en) * 1997-09-12 2004-10-19 8×8, Inc. Multi-hypothesis motion-compensated video image predictor
US6731807B1 (en) 1998-09-11 2004-05-04 Intel Corporation Method of compressing and/or decompressing a data set using significance mapping
US7483581B2 (en) * 2001-07-02 2009-01-27 Qualcomm Incorporated Apparatus and method for encoding digital image data in a lossless manner
MXPA04009543A (en) 2002-04-02 2005-01-25 Nokia Corp Coding transform coefficients in image / video encoder and/or decoders.
AU2003226596A1 (en) 2002-04-26 2003-11-10 Nokia Corporation Adaptive method and system for mapping parameter values to codeword indexes
PT1467491E (en) 2002-05-02 2007-03-30 Fraunhofer Ges Forschung Arithmetical coding of transform coefficients
CN1214649C (en) * 2003-09-18 2005-08-10 中国科学院计算技术研究所 Entropy encoding method for encoding video predictive residual error coefficient
CN1589023A (en) * 2004-08-06 2005-03-02 联合信源数字音视频技术（北京）有限公司 Coding and decoding method and device for multiple coded list lengthening based on context
KR100736086B1 (en) * 2005-09-06 2007-07-06 삼성전자주식회사 Method and apparatus for enhancing performance of entropy coding, video coding method and apparatus using the method
US7778472B2 (en) * 2006-03-27 2010-08-17 Qualcomm Incorporated Methods and systems for significance coefficient coding in video compression

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
APOSTOLOPOULOS J ED - INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS: "POSITION-DEPENDENT ENCODING", PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP). I. IMAGE AND MULTIDIMENSIONAL SIGNAL PROCESSING. ADELAIDE, APR. 19 - 22, 1994, NEW YORK, IEEE, US, vol. VOL. 5 CONF. 19, 19 April 1994 (1994-04-19), pages V - 573, XP000533778, ISBN: 0-7803-1776-9 *
JEON B ET AL: "Huffman coding of DCT coefficients using dynamic codeword assignment and adaptive codebook selection", SIGNAL PROCESSING. IMAGE COMMUNICATION, ELSEVIER SCIENCE PUBLISHERS, AMSTERDAM, NL, vol. 12, no. 3, June 1998 (1998-06-01), pages 253 - 262, XP004122852, ISSN: 0923-5965 *
LAKHANI G: "Optimal Huffman Coding of DCT Blocks", IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 14, no. 4, April 2004 (2004-04-01), pages 522 - 527, XP011110022, ISSN: 1051-8215 *
RIDGE J ET AL: "Variable length codes for SVC", 22 July 2005, GENEVA : ISO, CH, XP030006095 *
WIEGAND ET AL: "Joint Draft 5: Scalable Video Coding (in integrated form with ITU-T Rec. H.264 ISO/IEC 14996-10), Annex F: scalable video coding", ISO/IEC JTC1/SC29/WG11 & ITU-T SG 16 JVT, no. JVT-R201, January 2006 (2006-01-01), pages 349 - 504, XP002448230 *

Also Published As

Publication number Publication date
TWI349486B (en) 2011-09-21
RU2406256C2 (en) 2010-12-10
US20070223825A1 (en) 2007-09-27
RU2008142365A (en) 2010-08-20
EP1999972A2 (en) 2008-12-10
US20100284462A1 (en) 2010-11-11
CN101427584B (en) 2012-03-21
WO2007112343A2 (en) 2007-10-04
CN101427584A (en) 2009-05-06
US8121418B2 (en) 2012-02-21
KR20090018030A (en) 2009-02-19
JP2009531992A (en) 2009-09-03
TW200746838A (en) 2007-12-16
JP5139416B2 (en) 2013-02-06
US7778472B2 (en) 2010-08-17
CA2644912A1 (en) 2007-10-04
KR100991410B1 (en) 2010-11-02
BRPI0709280A2 (en) 2011-05-31

Similar Documents

Publication Publication Date Title
WO2007112343A3 (en) Methods and systems for significance coefficient coding in video compression
PH12015500537A1 (en) Expanded decoding unit definition
WO2008052007A3 (en) Signalling of maximum dynamic range of inverse discrete cosine transform
EP1914724A3 (en) Dual-transform coding of audio signals
WO2007112341A3 (en) Methods and systems for refinement coefficient coding in video compression
WO2008045883A3 (en) Variable length coding table selection based on video block type for refinement coefficient coding
TW200715865A (en) Hardware implementation of optimized single inverse quantization engine for a plurality of standards
WO2008047258A3 (en) System and method for implementing low-complexity multi-view video coding
WO2007102782A3 (en) Methods and arrangements for audio coding and decoding
WO2006007279A3 (en) Method and apparatus for video codec quantization
TW200635354A (en) Color space scalable video coding and decoding method and apparatus for the same
WO2010091503A8 (en) Adaptive quantization with balanced pixel-domain distortion distribution in image processing
TW200701794A (en) Inter-layer coefficient coding for scalable video coding
WO2008152573A3 (en) Joint coding of multiple transform blocks with reduced number of coefficients
WO2006099221A3 (en) Scalable video coding with two layer encoding and single layer decoding
AU2003225798A1 (en) Context-adaptive vlc video transform coefficients encoding/decoding methods and apparatuses
TW200629883A (en) Method and system for entropy coding/decoding of a video bit stream forfine granularity scalability
WO2012144878A3 (en) Method of quantizing linear predictive coding coefficients, sound encoding method, method of de-quantizing linear predictive coding coefficients, sound decoding method, and recording medium
WO2007126509A3 (en) Multi-view video coding method and device
SG153870A1 (en) Resizing of buffer in encoder and decoder
MX2010004220A (en) Audio coding using downmix.
MX2011011399A (en) Audio coding using downmix.
AR060364A1 (en) APPARATUS AND METHOD TO INCREASE THE PANEL INTERPOLATION IN VIDEO COMPRESSION
EP1905005A4 (en) Method and apparatus to encode/decode low bit-rate audio signal
WO2008036968A3 (en) Systems and methods for context adaptive video data preparation

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07759368

Country of ref document: EP

Kind code of ref document: A2

WWE Wipo information: entry into national phase

Ref document number: 2644912

Country of ref document: CA

Ref document number: 1910/MUMNP/2008

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 200780010862.0

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 2007759368

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2009503198

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 1020087025685

Country of ref document: KR

ENP Entry into the national phase

Ref document number: 2008142365

Country of ref document: RU

Kind code of ref document: A

ENP Entry into the national phase

Ref document number: PI0709280

Country of ref document: BR

Kind code of ref document: A2

Effective date: 20080925