PT2296282E - Método e processo para a codificação e descodificação aritmética com aplicação de múltiplas tabelas de pesquisa - Google Patents

Método e processo para a codificação e descodificação aritmética com aplicação de múltiplas tabelas de pesquisa

Info

Publication number
PT2296282E
PT2296282E PT101852150T PT10185215T PT2296282E PT 2296282 E PT2296282 E PT 2296282E PT 101852150 T PT101852150 T PT 101852150T PT 10185215 T PT10185215 T PT 10185215T PT 2296282 E PT2296282 E PT 2296282E
Authority
PT
Portugal
Prior art keywords
probability
representative
interval
decoding
interval width
Prior art date
Application number
PT101852150T
Other languages
English (en)
Inventor
Detlev Marpe
Thomas Wiegand
Original Assignee
Fraunhofer Ges Forschung
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=29285283&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=PT2296282(E) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Fraunhofer Ges Forschung filed Critical Fraunhofer Ges Forschung
Publication of PT2296282E publication Critical patent/PT2296282E/pt

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/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/005—Statistical coding, e.g. Huffman, run length coding
    • 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/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4006—Conversion to or from arithmetic code
    • 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]

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Hardware Redundancy (AREA)
PT101852150T 2002-05-02 2003-05-02 Método e processo para a codificação e descodificação aritmética com aplicação de múltiplas tabelas de pesquisa PT2296282E (pt)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE10220962 2002-05-02

Publications (1)

Publication Number Publication Date
PT2296282E true PT2296282E (pt) 2013-12-05

Family

ID=29285283

Family Applications (6)

Application Number Title Priority Date Filing Date
PT80201130T PT2068448E (pt) 2002-05-02 2003-05-02 Método e processo para a codificação e descodificação aritmética com aplicação de várias tabelas
PT80200108T PT2037412E (pt) 2002-05-02 2003-05-02 Método e disposição para a codificação e descodificação aritmética de estados binários e um programa de computador apropriado e correspondente suporte de memória legível por computador
PT101852150T PT2296282E (pt) 2002-05-02 2003-05-02 Método e processo para a codificação e descodificação aritmética com aplicação de múltiplas tabelas de pesquisa
PT03725141T PT1550219E (pt) 2002-05-02 2003-05-02 Procedimento e disposição para a codificação e descodificação aritmética de estados binários e suporte de memória de leitura informática
PT101852192T PT2290612E (pt) 2002-05-02 2003-05-02 Processo e disposição para codificação e decodificação atritmética de estados binários e um programa de computador apropriado e suporte de memória de leitura informática
PT101852093T PT2326013E (pt) 2002-05-02 2003-05-02 Método e disposição para a codificação e descodificação aritmética com utilização de uma pluralidade de tabelas de consulta

Family Applications Before (2)

Application Number Title Priority Date Filing Date
PT80201130T PT2068448E (pt) 2002-05-02 2003-05-02 Método e processo para a codificação e descodificação aritmética com aplicação de várias tabelas
PT80200108T PT2037412E (pt) 2002-05-02 2003-05-02 Método e disposição para a codificação e descodificação aritmética de estados binários e um programa de computador apropriado e correspondente suporte de memória legível por computador

Family Applications After (3)

Application Number Title Priority Date Filing Date
PT03725141T PT1550219E (pt) 2002-05-02 2003-05-02 Procedimento e disposição para a codificação e descodificação aritmética de estados binários e suporte de memória de leitura informática
PT101852192T PT2290612E (pt) 2002-05-02 2003-05-02 Processo e disposição para codificação e decodificação atritmética de estados binários e um programa de computador apropriado e suporte de memória de leitura informática
PT101852093T PT2326013E (pt) 2002-05-02 2003-05-02 Método e disposição para a codificação e descodificação aritmética com utilização de uma pluralidade de tabelas de consulta

Country Status (12)

Country Link
US (1) US6943710B2 (pt)
EP (7) EP1550219B1 (pt)
JP (3) JP3989485B2 (pt)
KR (1) KR100733795B1 (pt)
AT (1) ATE421802T1 (pt)
DE (1) DE50311129D1 (pt)
DK (6) DK2326013T3 (pt)
ES (6) ES2442173T3 (pt)
HK (5) HK1127525A1 (pt)
PT (6) PT2068448E (pt)
SI (1) SI1550219T1 (pt)
WO (1) WO2003094355A2 (pt)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7408486B2 (en) * 2003-04-21 2008-08-05 Qbit Corporation System and method for using a microlet-based modem
GB2398191B (en) * 2004-03-10 2004-12-22 David Asher Jaffa Adaptive quantiser
KR100694098B1 (ko) * 2005-04-04 2007-03-12 한국과학기술원 산술 복호 방법 및 그 장치
US8572018B2 (en) * 2005-06-20 2013-10-29 New York University Method, system and software arrangement for reconstructing formal descriptive models of processes from functional/modal data using suitable ontology
JP4547503B2 (ja) * 2006-03-07 2010-09-22 国立大学法人徳島大学 算術符号化装置、算術符号化方法、算術符号化プログラム及びプログラムを格納したコンピュータで読み取り可能な記録媒体
US7262722B1 (en) * 2006-06-26 2007-08-28 Intel Corporation Hardware-based CABAC decoder with parallel binary arithmetic decoding
JP4717780B2 (ja) 2006-11-01 2011-07-06 キヤノン株式会社 符号化装置及びその制御方法
JP4865509B2 (ja) * 2006-11-01 2012-02-01 キヤノン株式会社 復号装置及び復号方法
JP4785706B2 (ja) * 2006-11-01 2011-10-05 キヤノン株式会社 復号装置及び復号方法
US7443318B2 (en) * 2007-03-30 2008-10-28 Hong Kong Applied Science And Technology Research Institute Co. Ltd. High speed context memory implementation for H.264
TWI330006B (en) * 2007-07-27 2010-09-01 Lite On It Corp Encoding method and encoder for generating balanced code or constant weighted code
JP4382840B2 (ja) * 2007-08-20 2009-12-16 Ｎｔｔエレクトロニクス株式会社 ２値算術符号化装置
US20090231173A1 (en) * 2008-03-14 2009-09-17 Daniel Kilbank System and method for using a microlet-based modem
JP5133950B2 (ja) * 2009-07-16 2013-01-30 日本電信電話株式会社 コンテクスト適応エントロピ符号化方法および装置，コンテクスト適応エントロピ復号方法および装置，並びにそれらのプログラム
JP5047244B2 (ja) * 2009-09-01 2012-10-10 日本電信電話株式会社 コンテクスト適応エントロピ符号化方法および装置，コンテクスト適応エントロピ復号方法および装置，並びにそれらのプログラム
KR101615384B1 (ko) * 2010-04-05 2016-04-25 삼성전자주식회사 통신 시스템에서의 채널 부호화 장치 및 방법
EP2559166B1 (en) * 2010-04-13 2017-11-01 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Probability interval partioning encoder and decoder
JP4936574B2 (ja) * 2011-03-02 2012-05-23 キヤノン株式会社 符号化装置及びその制御方法
JP5952900B2 (ja) 2011-06-16 2016-07-13 ジーイー ビデオ コンプレッション エルエルシー エントロピー符号化をサポートするモード切替
UA114674C2 (uk) 2011-07-15 2017-07-10 ДЖ.І. ВІДІЕУ КЕМПРЕШН, ЛЛСі Ініціалізація контексту в ентропійному кодуванні
US9871537B2 (en) 2011-10-27 2018-01-16 Qualcomm Incorporated Mapping states in binary arithmetic coder for video coding
KR101647244B1 (ko) * 2012-01-30 2016-08-09 프라운호퍼 게젤샤프트 쭈르 푀르데룽 데어 안겐반텐 포르슝 에. 베. 이진 산술 코딩 방식
EP3163877A4 (en) * 2014-06-29 2018-03-07 LG Electronics Inc. Method and apparatus for performing arithmetic coding on basis of concatenated rom-ram table
US10757412B2 (en) 2017-01-03 2020-08-25 Avago Technologies International Sales Pte. Limited Architecture flexible binary arithmetic coding system

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4891643A (en) * 1986-09-15 1990-01-02 International Business Machines Corporation Arithmetic coding data compression/de-compression by selectively employed, diverse arithmetic coding encoders and decoders
US5272478A (en) * 1992-08-17 1993-12-21 Ricoh Corporation Method and apparatus for entropy coding
US5475388A (en) * 1992-08-17 1995-12-12 Ricoh Corporation Method and apparatus for using finite state machines to perform channel modulation and error correction and entropy coding
FR2703483B1 (fr) * 1993-03-29 1995-06-02 Digital Equipment Int Dispositif de mise à jour de la valeur de code dans la méthode du codage arithmétique.
US5912636A (en) * 1996-09-26 1999-06-15 Ricoh Company, Ltd. Apparatus and method for performing m-ary finite state machine entropy coding
JP3367370B2 (ja) * 1997-03-14 2003-01-14 三菱電機株式会社 適応符号化方法
US6757436B2 (en) * 1997-06-19 2004-06-29 Electroncs For Imaging, Inc. Methods and apparatus for data compression based on modeling schemes
US5970174A (en) * 1997-06-19 1999-10-19 Electronics For Imaging Method and apparatus for data compression and gray value estimation
US5973626A (en) * 1998-03-17 1999-10-26 Cornell Research Foundation, Inc. Byte-based prefix encoding
EP1465349A1 (en) * 2003-03-31 2004-10-06 Interuniversitair Microelektronica Centrum Vzw Embedded multiple description scalar quantizers for progressive image transmission
US6894628B2 (en) * 2003-07-17 2005-05-17 Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. Apparatus and methods for entropy-encoding or entropy-decoding using an initialization of context variables

Also Published As

Publication number Publication date
EP2326013A2 (de) 2011-05-25
HK1155000A1 (en) 2012-05-04
DK2037412T3 (da) 2013-12-02
ES2442190T3 (es) 2014-02-10
JP3989485B2 (ja) 2007-10-10
DK2296282T3 (da) 2013-12-02
ES2442174T3 (es) 2014-02-10
JP2008104207A (ja) 2008-05-01
KR100733795B1 (ko) 2007-07-02
EP2296282A3 (de) 2012-12-26
JP4709821B2 (ja) 2011-06-29
WO2003094355A3 (de) 2004-05-21
EP2290612B1 (de) 2013-11-06
ATE421802T1 (de) 2009-02-15
DK2068448T3 (da) 2013-12-02
DK2326013T3 (da) 2013-12-02
PT2068448E (pt) 2013-12-03
EP2296282B1 (de) 2013-11-06
EP2068448A3 (de) 2010-03-31
EP2037412B1 (de) 2013-11-06
EP2037412A3 (de) 2010-03-31
EP1571755A3 (de) 2005-10-19
EP2068448A2 (de) 2009-06-10
DK1550219T3 (da) 2009-03-09
ES2316749T3 (es) 2009-04-16
EP1550219A2 (de) 2005-07-06
EP2296282A2 (de) 2011-03-16
SI1550219T1 (sl) 2009-04-30
JP2006050605A (ja) 2006-02-16
EP1571755A2 (de) 2005-09-07
EP2326013B1 (de) 2013-11-06
EP1550219B1 (de) 2009-01-21
HK1157948A1 (en) 2012-07-06
JP2005525018A (ja) 2005-08-18
WO2003094355A2 (de) 2003-11-13
HK1154430A1 (en) 2012-04-20
EP2037412A2 (de) 2009-03-18
PT2290612E (pt) 2013-12-03
US6943710B2 (en) 2005-09-13
EP2290612A2 (de) 2011-03-02
ES2442215T3 (es) 2014-02-10
EP2290612A3 (de) 2012-12-26
DE50311129D1 (de) 2009-03-12
EP2326013A3 (de) 2012-12-26
PT1550219E (pt) 2009-03-05
US20040117714A1 (en) 2004-06-17
EP2068448B1 (de) 2013-11-06
ES2439996T3 (es) 2014-01-27
PT2326013E (pt) 2013-12-05
KR20040104611A (ko) 2004-12-10
HK1127525A1 (en) 2009-09-25
ES2442173T3 (es) 2014-02-10
DK2290612T3 (da) 2013-12-02
HK1130372A1 (en) 2009-12-24
JP4054345B2 (ja) 2008-02-27
PT2037412E (pt) 2013-12-05

Similar Documents

Publication Publication Date Title
HK1155000A1 (en) Method and device for arithmetic encoding and decoding with use of multiple lookup tables
Whatmough et al. Circuit-level timing error tolerance for low-power DSP filters and transforms
BR0310080A (pt) Processo bem como aparelho de comunicação de rádio para tratamento de mensagens de multimìdia eficiente em transmissão
ATE352826T1 (de) Arithmetische codierung von transformationskoeffizienten
EP1217549A3 (en) Environment-interactive context-aware devices and methods
WO2005029369A3 (en) Data profiling
CN103326732A (zh) 压缩数据的方法、解压数据的方法、编码器和解码器
CN104866478A (zh) 恶意文本的检测识别方法及装置
FR2847056A1 (fr) Procede et systeme de traitement de donnees d'evaluation
CN109857991B (zh) 数据存储方法、装置及电子设备
US20170117918A1 (en) Method and Apparatus for Calculating Estimated Data Compression Ratio
Cénac et al. Uncommon suffix tries
KR940025287A (ko) 영상 처리방법 및 장치
Wang et al. Performance study of OFDM receiver using FFT based on log number system
Poole What is speech processing?
Janani et al. Power of CLZ instruction in numerical computations
KR970016954A (ko) Rs복호기의 곱셈장치
WO2003081465A3 (en) Object relationships
Wang et al. A Novel Model of Computation for Software Synthesis Based on Data Frame Driving
Wen et al. Boundary Value Problems for Nonlinear Elliptic Equations of Second Order in High Dimensional Domains
CN104252493A (zh) 基于fpga的匹配引擎和匹配方法
JP2005293092A (ja) 最上位ビットが１である負数の算術右シフト装置
ATE443885T1 (de) Arithmetik- oder logikoperations-baum-berechnung