WO2012067412A3 - Method and apparatus for parallel entropy encoding/decoding - Google Patents

Method and apparatus for parallel entropy encoding/decoding Download PDF

Info

Publication number
WO2012067412A3
WO2012067412A3 PCT/KR2011/008724 KR2011008724W WO2012067412A3 WO 2012067412 A3 WO2012067412 A3 WO 2012067412A3 KR 2011008724 W KR2011008724 W KR 2011008724W WO 2012067412 A3 WO2012067412 A3 WO 2012067412A3
Authority
WO
WIPO (PCT)
Prior art keywords
entropy encoding
decoding
parallel entropy
present
probability information
Prior art date
Application number
PCT/KR2011/008724
Other languages
French (fr)
Korean (ko)
Other versions
WO2012067412A2 (en
Inventor
임성창
김휘용
정세윤
조숙희
김종호
이하현
이진호
최진수
김진웅
안치득
심동규
박시내
유은경
오승준
박광훈
Original Assignee
한국전자통신연구원
광운대학교 산학협력단
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 한국전자통신연구원, 광운대학교 산학협력단 filed Critical 한국전자통신연구원
Priority to US13/879,968 priority Critical patent/US20130223528A1/en
Priority claimed from KR1020110119118A external-priority patent/KR20120052882A/en
Publication of WO2012067412A2 publication Critical patent/WO2012067412A2/en
Publication of WO2012067412A3 publication Critical patent/WO2012067412A3/en

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3068—Precoding preceding compression, e.g. Burrows-Wheeler transformation
    • H03M7/3079—Context modeling
    • 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

The present invention relates to an entropy encoding method comprising the following steps: updating probability information using the update information derived based on a bit stream received from an encoder; deriving a bin corresponding to the current codeword based on the updated probability information; and performing the inverse binarization of the derived bin to acquire a syntax element. According to the present invention, video-encoding/decoding efficiency may be improved.
PCT/KR2011/008724 2010-11-15 2011-11-15 Method and apparatus for parallel entropy encoding/decoding WO2012067412A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US13/879,968 US20130223528A1 (en) 2010-11-15 2011-11-15 Method and apparatus for parallel entropy encoding/decoding

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR20100113127 2010-11-15
KR10-2010-0113127 2010-11-15
KR10-2011-0119118 2011-11-15
KR1020110119118A KR20120052882A (en) 2010-11-15 2011-11-15 Method and apparatus for parallel entropy encoding/decoding

Publications (2)

Publication Number Publication Date
WO2012067412A2 WO2012067412A2 (en) 2012-05-24
WO2012067412A3 true WO2012067412A3 (en) 2012-07-12

Family

ID=46084508

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2011/008724 WO2012067412A2 (en) 2010-11-15 2011-11-15 Method and apparatus for parallel entropy encoding/decoding

Country Status (1)

Country Link
WO (1) WO2012067412A2 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060038189A (en) * 2004-10-29 2006-05-03 삼성전자주식회사 Method and apparatus for context-based adaptive binary arithmetic coding
JP2007300517A (en) * 2006-05-02 2007-11-15 Sony Corp Moving image processing method, program of moving image processing method, recording medium with program of moving image processing method recorded thereon and moving image processor
KR20100075560A (en) * 2007-09-27 2010-07-02 콸콤 인코포레이티드 Optimized cabac decoder

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060038189A (en) * 2004-10-29 2006-05-03 삼성전자주식회사 Method and apparatus for context-based adaptive binary arithmetic coding
JP2007300517A (en) * 2006-05-02 2007-11-15 Sony Corp Moving image processing method, program of moving image processing method, recording medium with program of moving image processing method recorded thereon and moving image processor
KR20090008304A (en) * 2006-05-02 2009-01-21 소니 가부시끼 가이샤 Dynamic image processing method, program for the dynamic image processing method, recording medium containing the program for the dynamic image processing method, dynamic image processing device
KR20100075560A (en) * 2007-09-27 2010-07-02 콸콤 인코포레이티드 Optimized cabac decoder

Also Published As

Publication number Publication date
WO2012067412A2 (en) 2012-05-24

Similar Documents

Publication Publication Date Title
PH12017501001B1 (en) Method and apparatus for coding video and method and apparatus for decoding video accompanied with arithmetic coding
WO2012134246A3 (en) Entropy decoding method, and decoding apparatus using same
WO2017086765A3 (en) Method and apparatus for entropy encoding and decoding video signal
WO2012087035A3 (en) Intra prediction mode encoding/decoding method and apparatus for same
WO2013003805A3 (en) Fast encoding method for lossless coding
WO2013055148A3 (en) Image encoding method and image decoding method
WO2013002585A3 (en) Method and apparatus for entropy encoding/decoding
WO2012070827A3 (en) Method for encoding and decoding images, and device using same
MY175978A (en) Apparatus and method for decoding and encoding an audio signal using adaptive spectral tile selection
AU2012285315B2 (en) Image coding method, image decoding method, image coding apparatus, image decoding apparatus, and image coding and decoding apparatus
MX2014004777A (en) Method and apparatus for encoding/decoding image.
WO2013005968A3 (en) Method and apparatus for entropy encoding using hierarchical data unit, and method and apparatus for decoding
MY184473A (en) Context initialization in entropy coding
IN2015MN00400A (en)
MY185457A (en) Parameter update method for entropy coding and decoding of conversion coefficient level, and entropy coding device and entropy decoding device of conversion coefficient level using same
AU2012333936B2 (en) Image coding method, image coding apparatus, image decoding method and image decoding apparatus
WO2012057583A3 (en) Video information encoding method and decoding method
WO2011130186A3 (en) Fixed point implementation for geometric motion partitioning
WO2012096507A3 (en) Apparatus and method for encoding/decoding additional intra-information
WO2011142559A3 (en) Enhanced block coding method based on small size block code
WO2013039363A3 (en) Method for encoding/decoding image and device therefor
WO2012067412A3 (en) Method and apparatus for parallel entropy encoding/decoding
WO2012011748A3 (en) Method and apparatus for lossless encoding and decoding based on context
WO2013005966A3 (en) Video encoding and decoding methods and device using same
WO2011155786A3 (en) Entropy decoding method and decoding device

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: 11842033

Country of ref document: EP

Kind code of ref document: A2

WWE Wipo information: entry into national phase

Ref document number: 13879968

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11842033

Country of ref document: EP

Kind code of ref document: A2