CN101427583B - 算术解码方法和设备 - Google Patents

算术解码方法和设备 Download PDF

Info

Publication number
CN101427583B
CN101427583B CN2007800141351A CN200780014135A CN101427583B CN 101427583 B CN101427583 B CN 101427583B CN 2007800141351 A CN2007800141351 A CN 2007800141351A CN 200780014135 A CN200780014135 A CN 200780014135A CN 101427583 B CN101427583 B CN 101427583B
Authority
CN
China
Prior art keywords
value
suffix
decoding
prefix
codirange
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.)
Expired - Fee Related
Application number
CN2007800141351A
Other languages
English (en)
Chinese (zh)
Other versions
CN101427583A (zh
Inventor
让-克里斯托弗·勒兰
吉尔达斯·科克里尔
克里斯托弗·乔利维特
迈克尔·福萨德
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.)
Thomson Licensing SAS
International Digital Madison Patent Holding SAS
Original Assignee
Thomson Licensing SAS
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=37744535&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CN101427583(B) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Thomson Licensing SAS filed Critical Thomson Licensing SAS
Publication of CN101427583A publication Critical patent/CN101427583A/zh
Application granted granted Critical
Publication of CN101427583B publication Critical patent/CN101427583B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • 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]
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
CN2007800141351A 2006-04-18 2007-04-05 算术解码方法和设备 Expired - Fee Related CN101427583B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR0603431 2006-04-18
FR0603431A FR2900004A1 (fr) 2006-04-18 2006-04-18 Procede et dispositif de decodage arithmetique
PCT/EP2007/053402 WO2007118811A2 (en) 2006-04-18 2007-04-05 Arithmetic decoding method and device

Publications (2)

Publication Number Publication Date
CN101427583A CN101427583A (zh) 2009-05-06
CN101427583B true CN101427583B (zh) 2011-06-01

Family

ID=37744535

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007800141351A Expired - Fee Related CN101427583B (zh) 2006-04-18 2007-04-05 算术解码方法和设备

Country Status (7)

Country Link
US (1) US7876240B2 (https=)
EP (1) EP2008467B1 (https=)
JP (1) JP5264706B2 (https=)
KR (1) KR101360313B1 (https=)
CN (1) CN101427583B (https=)
FR (1) FR2900004A1 (https=)
WO (1) WO2007118811A2 (https=)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4382840B2 (ja) * 2007-08-20 2009-12-16 Ｎｔｔエレクトロニクス株式会社 ２値算術符号化装置
WO2010041488A1 (ja) * 2008-10-10 2010-04-15 株式会社東芝 動画像符号化装置
CN101500164B (zh) * 2008-12-31 2011-09-28 深圳市同洲电子股份有限公司 算术编码的打包输出的方法和装置
US8638850B2 (en) * 2009-05-06 2014-01-28 Advanced Micro Devices, Inc. Execution units for context adaptive binary arithmetic coding (CABAC)
GB2488159B (en) * 2011-02-18 2017-08-16 Advanced Risc Mach Ltd Parallel video decoding
HUE050522T2 (hu) * 2011-06-28 2020-12-28 Samsung Electronics Co Ltd Video kódolási és dekódolási eljárás felhasználva aritmetikai kódolást az utolsó szignifikáns együttható kétdimenziós jelzésével
WO2013046504A1 (ja) * 2011-09-29 2013-04-04 パナソニック株式会社 算術復号装置、画像復号装置、および算術復号方法
CN108471535A (zh) * 2011-11-08 2018-08-31 三星电子株式会社 用于对视频进行解码的方法
KR101672107B1 (ko) * 2011-11-08 2016-11-02 구글 테크놀로지 홀딩스 엘엘씨 변환 계수들에 대한 이진 코드워드들을 결정하는 방법
CA2950818C (en) 2014-06-20 2020-12-22 Hfi Innovation Inc. Method and apparatus of binarization and context-adaptive coding for syntax in video coding
JPWO2016203881A1 (ja) * 2015-06-18 2018-04-26 シャープ株式会社 算術復号装置及び算術符号化装置
US12470740B2 (en) * 2023-01-10 2025-11-11 Samsung Electronics Co., Ltd. Vertex motion vector coding and decoding

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1369970A (zh) * 2001-02-09 2002-09-18 胡笑平 使用前缀预测的位自适应编码方法
CN1610265A (zh) * 2003-10-22 2005-04-27 松下电器产业株式会社 算术解码/编码装置、携带终端、活动图像摄影及记录/重放装置
EP1624580A1 (en) * 2004-08-05 2006-02-08 Samsung Electronics Co, Ltd Context-based adaptive binary arithmetic decoding method and apparatus

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09135358A (ja) * 1995-11-08 1997-05-20 Nec Corp 算術符号を用いた画像符号化装置
JP2002094386A (ja) * 2000-09-12 2002-03-29 Mitsubishi Electric Corp 符号化装置、復号装置、符号化方法および復号方法
EP1322117A1 (fr) * 2001-12-06 2003-06-25 Koninklijke Philips Electronics N.V. Dispositif de codage/décodage arithmétique
JP4240283B2 (ja) * 2002-10-10 2009-03-18 ソニー株式会社 復号装置及び復号方法
US7769088B2 (en) * 2003-05-28 2010-08-03 Broadcom Corporation Context adaptive binary arithmetic code decoding engine
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
US7688895B2 (en) * 2003-07-22 2010-03-30 Lsi Corporation Method and/or circuit for binary arithmetic decoding decisions before termination
JP4739167B2 (ja) * 2006-10-31 2011-08-03 キヤノン株式会社 正規化処理装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1369970A (zh) * 2001-02-09 2002-09-18 胡笑平 使用前缀预测的位自适应编码方法
CN1610265A (zh) * 2003-10-22 2005-04-27 松下电器产业株式会社 算术解码/编码装置、携带终端、活动图像摄影及记录/重放装置
EP1624580A1 (en) * 2004-08-05 2006-02-08 Samsung Electronics Co, Ltd Context-based adaptive binary arithmetic decoding method and apparatus

Also Published As

Publication number Publication date
US20090219177A1 (en) 2009-09-03
EP2008467A2 (en) 2008-12-31
WO2007118811A2 (en) 2007-10-25
US7876240B2 (en) 2011-01-25
FR2900004A1 (fr) 2007-10-19
JP5264706B2 (ja) 2013-08-14
KR101360313B1 (ko) 2014-02-11
KR20090007301A (ko) 2009-01-16
WO2007118811A3 (en) 2008-01-10
JP2009534886A (ja) 2009-09-24
CN101427583A (zh) 2009-05-06
EP2008467B1 (en) 2011-12-28

Similar Documents

Publication Publication Date Title
CN101427583B (zh) 算术解码方法和设备
KR100648258B1 (ko) 고속의 디코딩을 수행하는 파이프라인 구조의 내용 기반적응적 이진 산술 디코더
TW201838412A (zh) 用於視訊寫碼之低複雜度符號預測
CN109314779A (zh) 用于视频编码中的运动向量储存的方法及其装置
CA3069635C (en) Method and apparatus for range derivation in context adaptive binary arithmetic coding
CN101087416A (zh) 用于压缩数字数据的系统和方法
CN101622881A (zh) 图像编码和图像解码的方法及装置
CN107396119A (zh) 图像编码设备和方法以及图像解码设备和方法
KR20180040514A (ko) 부호화 장치, 복호화 장치 및 그 부호화 방법 및 복호화 방법
JP2009534886A5 (https=)
EP3991303B1 (en) Features of range asymmetric number system encoding and decoding
CN103227924A (zh) 一种算术编码器及编码方法
KR102765459B1 (ko) 정수값의 시퀀스를 인코딩 및 디코딩하는 장치, 정수값의 시퀀스를 인코딩 및 디코딩하는 방법 및 이러한 방법을 구현하기 위한 컴퓨터 프로그램
TR201815978T4 (tr) Video kod çözümü için nicemleme parametresi kodunun çözülmesi için kod çözme yöntemi ve kod çözücü.
KR101151352B1 (ko) Ｈ．２６４／ａｖｃ를 위한 문맥 적응적 가변 길이 복호화기
Gomes et al. High-performance design for the AV1 multi-alphabet arithmetic decoder
de Matos Alonso et al. Low-power HEVC Binarizer architecture for the CABAC block targeting UHD video processing
KR101108674B1 (ko) 엔트로피 코딩의 성능 향상 방법 및 상기 방법을 이용한 비디오 코딩 방법 및 장치
JP5105191B2 (ja) 画像処理装置
Lee et al. New lookup tables and searching algorithms for fast H. 264/AVC CAVLC decoding
Ramos et al. Novel multiple bypass bins scheme for low-power UHD video processing HEVC binary arithmetic encoder architecture
Yan et al. Hardware-friendly rate estimation algorithm and architecture design for avs3
Im et al. Dynamic estimator selection for double‐bit‐range estimation in VVC CABAC entropy coding
CN103702129A (zh) 视频编码方法与视频编码装置
JPWO2017195843A1 (ja) 算術符号化装置、算術符号化方法、及び、算術符号化回路

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CP02 Change in the address of a patent holder
CP02 Change in the address of a patent holder

Address after: I Si Eli Murli Nor, France

Patentee after: THOMSON LICENSING

Address before: French Boulogne

Patentee before: THOMSON LICENSING

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20190130

Address after: Paris France

Patentee after: International Digital Madison Patent Holding Co.

Address before: I Si Eli Murli Nor, France

Patentee before: THOMSON LICENSING

Effective date of registration: 20190130

Address after: I Si Eli Murli Nor, France

Patentee after: THOMSON LICENSING

Address before: I Si Eli Murli Nor, France

Patentee before: THOMSON LICENSING

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20110601