[go: up one dir, main page]

HK1201999A1 - Entropy encoding scheme - Google Patents

Entropy encoding scheme

Info

Publication number
HK1201999A1
HK1201999A1 HK15100769.2A HK15100769A HK1201999A1 HK 1201999 A1 HK1201999 A1 HK 1201999A1 HK 15100769 A HK15100769 A HK 15100769A HK 1201999 A1 HK1201999 A1 HK 1201999A1
Authority
HK
Hong Kong
Prior art keywords
bin
buffer
source symbols
sequence
codeword
Prior art date
Application number
HK15100769.2A
Other languages
English (en)
Chinese (zh)
Other versions
HK1201999B (en
Inventor
Detlev Marpe
Tung Nguyen
Heiko Schwarz
Thomas Wiegand
Original Assignee
Ge Video Compression, Llc
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 Ge Video Compression, Llc filed Critical Ge Video Compression, Llc
Publication of HK1201999A1 publication Critical patent/HK1201999A1/en
Publication of HK1201999B publication Critical patent/HK1201999B/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4006Conversion to or from arithmetic code
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4031Fixed length to variable length coding
    • H03M7/4037Prefix coding
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/46Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/55Compression Theory, e.g. compression of random number, repeated compression
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/119Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/129Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/18Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
HK15100769.2A 2011-01-14 2014-05-16 Entropy encoding scheme HK1201999B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201161432884P 2011-01-14 2011-01-14
US61/432,884 2011-01-14

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
HK14104613.3A Addition HK1191460B (en) 2011-01-14 2012-01-12 Entropy encoding and decoding scheme

Related Child Applications (1)

Application Number Title Priority Date Filing Date
HK14104613.3A Division HK1191460B (en) 2011-01-14 2012-01-12 Entropy encoding and decoding scheme

Publications (2)

Publication Number Publication Date
HK1201999A1 true HK1201999A1 (en) 2015-09-11
HK1201999B HK1201999B (en) 2018-08-24

Family

ID=

Also Published As

Publication number Publication date
HUE037749T2 (hu) 2018-09-28
EP3644516A1 (en) 2020-04-29
US20130300591A1 (en) 2013-11-14
JP2020099077A (ja) 2020-06-25
PT3349360T (pt) 2019-12-09
KR102393305B1 (ko) 2022-05-02
TWI640169B (zh) 2018-11-01
US10826524B2 (en) 2020-11-03
EP2768144A3 (en) 2014-10-08
US20180019762A1 (en) 2018-01-18
KR102095172B1 (ko) 2020-03-31
JP2021100266A (ja) 2021-07-01
US20160308555A1 (en) 2016-10-20
HK1202000A1 (en) 2015-09-11
KR102438562B1 (ko) 2022-08-31
TW202315401A (zh) 2023-04-01
CN107196662B (zh) 2021-07-30
TW201624928A (zh) 2016-07-01
TWI753434B (zh) 2022-01-21
HUE027907T2 (en) 2016-11-28
US9083374B2 (en) 2015-07-14
TW202029746A (zh) 2020-08-01
KR20130140840A (ko) 2013-12-24
PT2760138T (pt) 2018-06-05
EP2664070A2 (en) 2013-11-20
EP2664070B1 (en) 2016-11-02
US20240413836A1 (en) 2024-12-12
PL2760138T3 (pl) 2018-08-31
TWI575886B (zh) 2017-03-21
JP2019041406A (ja) 2019-03-14
US20200228135A1 (en) 2020-07-16
JP2016007074A (ja) 2016-01-14
CN107342770B (zh) 2020-11-03
JP6990730B2 (ja) 2022-01-12
US9473169B2 (en) 2016-10-18
CN107317586B (zh) 2020-11-06
EP3349360A1 (en) 2018-07-18
TWI789089B (zh) 2023-01-01
EP2768145B1 (en) 2016-03-23
TWI679878B (zh) 2019-12-11
KR101785898B1 (ko) 2017-10-16
JP2020102873A (ja) 2020-07-02
US20210028794A1 (en) 2021-01-28
JP2023063501A (ja) 2023-05-09
DK2768144T3 (da) 2016-04-04
EP3349360B1 (en) 2019-09-04
KR101955143B1 (ko) 2019-03-06
DK2768145T3 (da) 2016-04-04
KR20210024684A (ko) 2021-03-05
KR20200034808A (ko) 2020-03-31
ES2759513T3 (es) 2020-05-11
TW202446063A (zh) 2024-11-16
KR20170060169A (ko) 2017-05-31
KR102175762B1 (ko) 2020-11-09
ES2566916T3 (es) 2016-04-18
US20160373131A1 (en) 2016-12-22
HUE028417T2 (en) 2016-12-28
KR20250079245A (ko) 2025-06-04
EP2768145A3 (en) 2014-10-08
TW201731224A (zh) 2017-09-01
JP2017118547A (ja) 2017-06-29
KR20230145538A (ko) 2023-10-17
JP6849835B2 (ja) 2021-03-31
KR101741296B1 (ko) 2017-05-29
EP2760138B1 (en) 2018-03-07
US10855309B2 (en) 2020-12-01
TWI849597B (zh) 2024-07-21
KR20190021501A (ko) 2019-03-05
US20190305795A1 (en) 2019-10-03
KR101648688B1 (ko) 2016-08-16
US10581454B2 (en) 2020-03-03
TW202037154A (zh) 2020-10-01
US10419017B2 (en) 2019-09-17
DK3349360T3 (da) 2019-12-09
CN103404035A (zh) 2013-11-20
CN107395212A (zh) 2017-11-24
US9647683B2 (en) 2017-05-09
JP2014502827A (ja) 2014-02-03
NO2956175T3 (xx) 2018-03-03
US10224953B2 (en) 2019-03-05
US20200186164A1 (en) 2020-06-11
WO2012095488A2 (en) 2012-07-19
ES2671482T3 (es) 2018-06-06
US20160149588A1 (en) 2016-05-26
JP7247244B2 (ja) 2023-03-28
KR20200127272A (ko) 2020-11-10
ES2607982T3 (es) 2017-04-05
EP2768144B1 (en) 2016-03-23
PL2768144T3 (pl) 2016-07-29
PL2768145T3 (pl) 2016-07-29
US20150270850A1 (en) 2015-09-24
CN107425855A (zh) 2017-12-01
TW201236380A (en) 2012-09-01
HK1201384A1 (en) 2015-08-28
PT2664070T (pt) 2016-12-22
US10644719B2 (en) 2020-05-05
KR102588145B1 (ko) 2023-10-12
EP2760138A2 (en) 2014-07-30
DK2664070T3 (en) 2017-01-09
KR20150054013A (ko) 2015-05-19
US9806738B2 (en) 2017-10-31
DK2760138T3 (en) 2018-06-06
US9698818B2 (en) 2017-07-04
JP6479060B2 (ja) 2019-03-06
EP2760138A3 (en) 2014-10-08
US10404272B2 (en) 2019-09-03
US20190334546A1 (en) 2019-10-31
KR20220123748A (ko) 2022-09-08
TW201924337A (zh) 2019-06-16
TWI747091B (zh) 2021-11-21
CN107425855B (zh) 2021-02-02
US20220416810A1 (en) 2022-12-29
TR201807771T4 (tr) 2018-06-21
PL3349360T3 (pl) 2020-03-31
WO2012095488A3 (en) 2012-12-13
US11405050B2 (en) 2022-08-02
EP2768145A2 (en) 2014-08-20
US9252806B2 (en) 2016-02-02
ES2566917T3 (es) 2016-04-18
CN103404035B (zh) 2017-05-10
JP5809292B2 (ja) 2015-11-10
HUE046377T2 (hu) 2020-03-30
JP6676731B2 (ja) 2020-04-08
US20170207797A1 (en) 2017-07-20
PL2664070T3 (pl) 2017-03-31
CN107317585B (zh) 2020-09-29
EP3703263A1 (en) 2020-09-02
TW202211683A (zh) 2022-03-16
US20190013822A1 (en) 2019-01-10
KR20170117217A (ko) 2017-10-20
HK1259972A1 (en) 2019-12-13
US20180034472A1 (en) 2018-02-01
TWI505650B (zh) 2015-10-21
KR20200045578A (ko) 2020-05-04
KR101955142B1 (ko) 2019-03-06
US10090856B2 (en) 2018-10-02
KR20170117216A (ko) 2017-10-20
JP6077615B2 (ja) 2017-02-08
CN107196662A (zh) 2017-09-22
CN107342770A (zh) 2017-11-10
HUE030952T2 (en) 2017-06-28
KR102815709B1 (ko) 2025-06-02
KR102222957B1 (ko) 2021-03-04
US20190097649A1 (en) 2019-03-28
CN107395212B (zh) 2020-09-29
EP2768144A2 (en) 2014-08-20
CN107317585A (zh) 2017-11-03
CN107317586A (zh) 2017-11-03

Similar Documents

Publication Publication Date Title
US20240413836A1 (en) Entropy encoding and decoding scheme
HK40036812A (en) Entropy encoding and decoding scheme
HK1259972B (en) Entropy encoding and decoding scheme
HK1202000B (en) Entropy encoding and decoding scheme
HK1201384B (en) Entropy encoding and decoding scheme
HK1201999B (en) Entropy encoding scheme
HK1191460B (en) Entropy encoding and decoding scheme
HK1191460A (en) Entropy encoding and decoding scheme