WO2009031904A3 - Method for alternating entropy coding - Google Patents

Method for alternating entropy coding Download PDF

Info

Publication number
WO2009031904A3
WO2009031904A3 PCT/NO2008/000313 NO2008000313W WO2009031904A3 WO 2009031904 A3 WO2009031904 A3 WO 2009031904A3 NO 2008000313 W NO2008000313 W NO 2008000313W WO 2009031904 A3 WO2009031904 A3 WO 2009031904A3
Authority
WO
WIPO (PCT)
Prior art keywords
entropy coding
prediction
pixels
available
block
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.)
Ceased
Application number
PCT/NO2008/000313
Other languages
French (fr)
Other versions
WO2009031904A2 (en
Inventor
Gisle Bjoentegaard
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.)
Tandberg Telecom AS
Original Assignee
Tandberg Telecom AS
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 Tandberg Telecom AS filed Critical Tandberg Telecom AS
Priority to EP08829573.8A priority Critical patent/EP2196031B1/en
Priority to JP2010523975A priority patent/JP5145421B2/en
Priority to CN200880112350XA priority patent/CN101836453B/en
Publication of WO2009031904A2 publication Critical patent/WO2009031904A2/en
Publication of WO2009031904A3 publication Critical patent/WO2009031904A3/en
Anticipated expiration legal-status Critical
Ceased 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/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • 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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • 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)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

The present invention provides a method for entropy coding of quantized transform coefficients when for some reason no pixels are available for prediction and the VLC codes which is based on statistics for available prediction data, is inexpediently long. According to the invention, it is determined whether a situation of no available prediction pixels occur. If so, a fixed value is inserted in a block of pixels which is used as the prediction block for deriving the residual block, which in turn are transformed and quantized. In the following entropy coding, a special purpose VLC is then used to represent the low frequency coefficients of the quantized transform coefficients.
PCT/NO2008/000313 2007-09-03 2008-09-03 Method for alternating entropy coding Ceased WO2009031904A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP08829573.8A EP2196031B1 (en) 2007-09-03 2008-09-03 Method for alternating entropy coding
JP2010523975A JP5145421B2 (en) 2007-09-03 2008-09-03 Alternative entropy coding method
CN200880112350XA CN101836453B (en) 2007-09-03 2008-09-03 Method for alternating entropy coding

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
NO20074463A NO20074463A (en) 2007-09-03 2007-09-03 Method for entropy coding of transform coefficients in video compression systems
NO20074463 2007-09-03

Publications (2)

Publication Number Publication Date
WO2009031904A2 WO2009031904A2 (en) 2009-03-12
WO2009031904A3 true WO2009031904A3 (en) 2009-05-14

Family

ID=40404439

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/NO2008/000313 Ceased WO2009031904A2 (en) 2007-09-03 2008-09-03 Method for alternating entropy coding

Country Status (6)

Country Link
US (1) US20090116550A1 (en)
EP (1) EP2196031B1 (en)
JP (1) JP5145421B2 (en)
CN (1) CN101836453B (en)
NO (1) NO20074463A (en)
WO (1) WO2009031904A2 (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9183181B2 (en) 2011-01-10 2015-11-10 Cisco Technology, Inc. Integer matrix transform video compression system, method and computer program product
KR101785898B1 (en) * 2011-01-14 2017-10-16 지이 비디오 컴프레션, 엘엘씨 Entropy encoding and decoding scheme
CN104137541B (en) * 2011-10-31 2018-07-20 南洋理工大学 Lossless image and video-frequency compression method and device
US9978156B2 (en) * 2012-10-03 2018-05-22 Avago Technologies General Ip (Singapore) Pte. Ltd. High-throughput image and video compression
US9813760B2 (en) 2012-10-31 2017-11-07 Nanyang Technological University Multi-screen media delivery systems and methods
NO336215B1 (en) 2012-12-27 2015-06-15 Pexip AS Simultaneous and loop-free vector calculation of all run-level pairs in video compression.
CA3255690A1 (en) * 2022-04-13 2025-06-14 Guangdong Oppo Mobile Telecommunications Corp., Ltd. Video encoding and decoding method, encoder, decoder and storage medium

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1994008427A1 (en) * 1992-09-28 1994-04-14 Sony Corporation Motion video encoding/decoding method, apparatus and storage medium therefor
EP0831660A2 (en) * 1996-09-20 1998-03-25 AT&T Corp. Video coder with prediction of the transform coefficients
EP0928109A2 (en) * 1997-12-31 1999-07-07 Lg Electronics Inc. Video coding and decoding method and its apparatus
WO1999056472A1 (en) * 1998-04-24 1999-11-04 Rockwell Science Center, Llc N-bit video coder and method of extending an 8-bit mpeg video coder
EP0987900A2 (en) * 1993-12-16 2000-03-22 Samsung Electronics Co., Ltd. Adaptive variable-length coding and decoding method for video data

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2885322B2 (en) * 1990-03-27 1999-04-19 日本ビクター株式会社 Inter-field prediction encoding device and decoding device
US6222881B1 (en) * 1994-10-18 2001-04-24 Intel Corporation Using numbers of non-zero quantized transform signals and signal differences to determine when to encode video signals using inter-frame or intra-frame encoding
KR0139162B1 (en) * 1994-11-30 1998-05-15 김광호 Variable length coder and decoder using codeword reassignment
US6563953B2 (en) * 1998-11-30 2003-05-13 Microsoft Corporation Predictive image compression using a single variable length code for both the luminance and chrominance blocks for each macroblock
CA2467266A1 (en) * 2001-11-22 2003-05-30 Matsushita Electric Industrial Co., Ltd. Variable length coding method and variable length decoding method
JP2003319395A (en) * 2002-04-26 2003-11-07 Sony Corp Encoding device and method, decoding device and method, recording medium, and program
US6784811B1 (en) * 2003-03-31 2004-08-31 Scopus Network Technologies Ltd. System and a method for an ultra-low delay MPEG-syntax video codec
CN1658673A (en) * 2005-03-23 2005-08-24 南京大学 Video compression coding-decoding method
KR101215614B1 (en) * 2005-09-09 2012-12-26 삼성전자주식회사 Apparatus for encoding and decoding image, and method theroff, and a recording medium storing program to implement the method
KR100813963B1 (en) * 2005-09-16 2008-03-14 세종대학교산학협력단 Lossless encoding and decoding method for video
JP4114885B2 (en) * 2005-10-31 2008-07-09 松下電器産業株式会社 Image encoding apparatus, method, and program
KR100750136B1 (en) * 2005-11-02 2007-08-21 삼성전자주식회사 Image encoding and decoding method and apparatus
US7796825B2 (en) * 2007-02-16 2010-09-14 Cisco Technology, Inc. Losslessly improving compression of compressed image data

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1994008427A1 (en) * 1992-09-28 1994-04-14 Sony Corporation Motion video encoding/decoding method, apparatus and storage medium therefor
EP0987900A2 (en) * 1993-12-16 2000-03-22 Samsung Electronics Co., Ltd. Adaptive variable-length coding and decoding method for video data
EP0831660A2 (en) * 1996-09-20 1998-03-25 AT&T Corp. Video coder with prediction of the transform coefficients
EP0928109A2 (en) * 1997-12-31 1999-07-07 Lg Electronics Inc. Video coding and decoding method and its apparatus
WO1999056472A1 (en) * 1998-04-24 1999-11-04 Rockwell Science Center, Llc N-bit video coder and method of extending an 8-bit mpeg video coder

Also Published As

Publication number Publication date
US20090116550A1 (en) 2009-05-07
JP5145421B2 (en) 2013-02-20
NO326724B1 (en) 2009-02-02
NO20074463A (en) 2009-02-02
JP2010538575A (en) 2010-12-09
EP2196031A2 (en) 2010-06-16
EP2196031B1 (en) 2013-05-01
CN101836453A (en) 2010-09-15
CN101836453B (en) 2012-09-26
WO2009031904A2 (en) 2009-03-12

Similar Documents

Publication Publication Date Title
AU2012285315B2 (en) Image coding method, image decoding method, image coding apparatus, image decoding apparatus, and image coding and decoding apparatus
WO2011016702A3 (en) Method and apparatus for encoding images, and method and apparatus for decoding encoded images
WO2011130334A3 (en) Variable length coding of coded block pattern (cbp) in video compression
WO2010027182A3 (en) Method and device for image encoding/decoding using arbitrary pixels in a sub-block
WO2011126272A3 (en) Method and apparatus for encoding video by using dynamic-range transformation, and method and apparatus for decoding video by using dynamic-range transformation
WO2013006297A9 (en) Applying non-square transforms to video data
WO2011130186A3 (en) Fixed point implementation for geometric motion partitioning
WO2011087323A3 (en) Method and apparatus for encoding and decoding image by using large transform unit
WO2012173457A3 (en) Apparatus and method for low-complexity optimal transform selection
MY165376A (en) Method and apparatus for encoding video by using deblocking filtering, and method and apparatus for decoding video by using deblocking filtering
WO2008157268A3 (en) Adaptive coefficient scanning in video coding
WO2011101452A4 (en) Data compression for video
EP4283994A3 (en) Image encoding apparatus, image encoding method, image decoding apparatus, and image decoding method
WO2013166395A3 (en) Transform skipping and lossless coding unification
WO2011145819A3 (en) Image encoding/decoding device and method
WO2012006576A3 (en) Coding syntax elements for adaptive scans of transform coefficients for video coding
WO2013128010A3 (en) Method and devices for encoding a sequence of images into a scalable video bit-stream, and decoding a corresponding scalable video bit-stream
WO2009110741A3 (en) Method and apparatus for encoding and decoding image by using filtered prediction block
WO2012044076A3 (en) Video encoding method and device and decoding method and device
WO2009024744A3 (en) A method and system for data compression
WO2014026130A3 (en) Transform-domain intra prediction
WO2010039822A3 (en) VIDEO CODING USING TRANSFORMS BIGGER THAN 4x4 AND 8x8
WO2011071327A3 (en) Method and apparatus for encoding video, and method and apparatus for decoding video
WO2012011744A3 (en) Method and device for deblocking-filtering, and method and device for encoding and decoding using same
WO2009110720A3 (en) Image encoding and decoding method and device

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200880112350.X

Country of ref document: CN

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

Ref document number: 08829573

Country of ref document: EP

Kind code of ref document: A2

DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)
ENP Entry into the national phase

Ref document number: 2010523975

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2008829573

Country of ref document: EP