KR101360313B1 - 산술 디코딩 방법 및 디바이스 - Google Patents

산술 디코딩 방법 및 디바이스 Download PDF

Info

Publication number
KR101360313B1
KR101360313B1 KR1020087023829A KR20087023829A KR101360313B1 KR 101360313 B1 KR101360313 B1 KR 101360313B1 KR 1020087023829 A KR1020087023829 A KR 1020087023829A KR 20087023829 A KR20087023829 A KR 20087023829A KR 101360313 B1 KR101360313 B1 KR 101360313B1
Authority
KR
South Korea
Prior art keywords
value
cod
elements
bits
decoding
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
KR1020087023829A
Other languages
English (en)
Korean (ko)
Other versions
KR20090007301A (ko
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
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=KR101360313(B1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by 톰슨 라이센싱 filed Critical 톰슨 라이센싱
Publication of KR20090007301A publication Critical patent/KR20090007301A/ko
Application granted granted Critical
Publication of KR101360313B1 publication Critical patent/KR101360313B1/ko
Assigned to 톰슨 라이센싱 디티브이 reassignment 톰슨 라이센싱 디티브이 권리의 전부이전등록 Assignors: 톰슨 라이센싱
Assigned to 인터디지탈 매디슨 페이튼트 홀딩스 reassignment 인터디지탈 매디슨 페이튼트 홀딩스 권리의 전부이전등록 Assignors: 톰슨 라이센싱 디티브이
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • 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
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44Decoders 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)
KR1020087023829A 2006-04-18 2007-04-05 산술 디코딩 방법 및 디바이스 Expired - Fee Related KR101360313B1 (ko)

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
KR20090007301A KR20090007301A (ko) 2009-01-16
KR101360313B1 true KR101360313B1 (ko) 2014-02-11

Family

ID=37744535

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020087023829A Expired - Fee Related KR101360313B1 (ko) 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 Nttエレクトロニクス株式会社 2値算術符号化装置
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 (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040240559A1 (en) 2003-05-28 2004-12-02 Broadcom Corporation Context adaptive binary arithmetic code decoding engine
EP1624580A1 (en) * 2004-08-05 2006-02-08 Samsung Electronics Co, Ltd Context-based adaptive binary arithmetic decoding method and apparatus

Family Cites Families (9)

* 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 符号化装置、復号装置、符号化方法および復号方法
US7274671B2 (en) * 2001-02-09 2007-09-25 Boly Media Communications, Inc. Bitwise adaptive encoding using prefix prediction
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 ソニー株式会社 復号装置及び復号方法
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
JP2005130099A (ja) * 2003-10-22 2005-05-19 Matsushita Electric Ind Co Ltd 算術復号装置、算術符号化装置、算術符号化・復号装置、携帯端末装置、動画像撮影装置、及び、動画像記録・再生装置
JP4739167B2 (ja) * 2006-10-31 2011-08-03 キヤノン株式会社 正規化処理装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040240559A1 (en) 2003-05-28 2004-12-02 Broadcom Corporation Context adaptive binary arithmetic code decoding engine
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
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
CN101427583B (zh) 2011-06-01

Similar Documents

Publication Publication Date Title
KR101360313B1 (ko) 산술 디코딩 방법 및 디바이스
AU2022202573B2 (en) Sample array coding for low-delay
TWI524744B (zh) 在視訊寫碼中用於視訊時序之時序資訊關係之圖像次序計數的發信
KR100648258B1 (ko) 고속의 디코딩을 수행하는 파이프라인 구조의 내용 기반적응적 이진 산술 디코더
KR101695681B1 (ko) 상황-기반의 적응형 이진 산술 코딩(cabac)비디오 스트림 준수
JP2009534886A5 (https=)
CN108419084B (zh) 改进熵编码和解码的方法、装置及存储介质
US20140286417A1 (en) Data encoding and decoding
KR102020101B1 (ko) 비디오 코덱에서 신택스 요소 인코딩을 위한 방법 및 장치
KR102600727B1 (ko) 파라미터화된 확률 추정 유한 상태 머신들을 이용한 이진 산술 코딩
JPWO2009150808A1 (ja) 画像復号装置および画像符号化装置
KR102123620B1 (ko) 대용량 병렬 처리를 위해 비디오 신호를 엔트로피 인코딩 또는 엔트로피 디코딩하는 방법 및 장치
US7848579B2 (en) Image coding device, method and computer program with data coding amount prediction
KR101208233B1 (ko) 중간 형식으로 변환하는 2단계 산술 복호
CN113994680A (zh) 用于图片的子部分的独立cabac
JP5116704B2 (ja) 画像符号化装置及び画像符号化方法
US20060278725A1 (en) Image encoding and decoding method and apparatus, and computer-readable recording medium storing program for executing the method
CN115211119B (zh) 视频编码中的调色板尺寸信令
Pastuszak High-speed architecture of the CABAC probability modeling for H. 265/HEVC encoders
HK40010106B (zh) 通过参数化概率估计有限状态机进行二进制算术译码

Legal Events

Date Code Title Description
PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

R18-X000 Changes to party contact information recorded

St.27 status event code: A-3-3-R10-R18-oth-X000

A201 Request for examination
P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

PN2301 Change of applicant

St.27 status event code: A-3-3-R10-R13-asn-PN2301

St.27 status event code: A-3-3-R10-R11-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-3-3-R10-R13-asn-PN2301

St.27 status event code: A-3-3-R10-R11-asn-PN2301

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

P22-X000 Classification modified

St.27 status event code: A-2-2-P10-P22-nap-X000

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U12-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

FPAY Annual fee payment

Payment date: 20170119

Year of fee payment: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

FPAY Annual fee payment

Payment date: 20180118

Year of fee payment: 5

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

FPAY Annual fee payment

Payment date: 20190207

Year of fee payment: 6

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 6

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R14-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R14-asn-PN2301

FPAY Annual fee payment

Payment date: 20200121

Year of fee payment: 7

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 7

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 8

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 9

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 10

PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20240204

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20240204