JP4717780B2 - 符号化装置及びその制御方法 - Google Patents

符号化装置及びその制御方法 Download PDF

Info

Publication number
JP4717780B2
JP4717780B2 JP2006298214A JP2006298214A JP4717780B2 JP 4717780 B2 JP4717780 B2 JP 4717780B2 JP 2006298214 A JP2006298214 A JP 2006298214A JP 2006298214 A JP2006298214 A JP 2006298214A JP 4717780 B2 JP4717780 B2 JP 4717780B2
Authority
JP
Japan
Prior art keywords
section
bit
output
unit
length
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
JP2006298214A
Other languages
English (en)
Japanese (ja)
Other versions
JP2008118307A (ja
JP2008118307A5 (enExample
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.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Priority to JP2006298214A priority Critical patent/JP4717780B2/ja
Priority to US12/440,867 priority patent/US8588540B2/en
Priority to PCT/JP2007/071442 priority patent/WO2008054005A2/en
Publication of JP2008118307A publication Critical patent/JP2008118307A/ja
Publication of JP2008118307A5 publication Critical patent/JP2008118307A5/ja
Application granted granted Critical
Publication of JP4717780B2 publication Critical patent/JP4717780B2/ja
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]

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
JP2006298214A 2006-11-01 2006-11-01 符号化装置及びその制御方法 Expired - Fee Related JP4717780B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2006298214A JP4717780B2 (ja) 2006-11-01 2006-11-01 符号化装置及びその制御方法
US12/440,867 US8588540B2 (en) 2006-11-01 2007-10-30 Arithmetic encoding apparatus executing normalization and control method
PCT/JP2007/071442 WO2008054005A2 (en) 2006-11-01 2007-10-30 Encoding apparatus and control method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006298214A JP4717780B2 (ja) 2006-11-01 2006-11-01 符号化装置及びその制御方法

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2011045692A Division JP4936574B2 (ja) 2011-03-02 2011-03-02 符号化装置及びその制御方法

Publications (3)

Publication Number Publication Date
JP2008118307A JP2008118307A (ja) 2008-05-22
JP2008118307A5 JP2008118307A5 (enExample) 2009-12-17
JP4717780B2 true JP4717780B2 (ja) 2011-07-06

Family

ID=39328786

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006298214A Expired - Fee Related JP4717780B2 (ja) 2006-11-01 2006-11-01 符号化装置及びその制御方法

Country Status (3)

Country Link
US (1) US8588540B2 (enExample)
JP (1) JP4717780B2 (enExample)
WO (1) WO2008054005A2 (enExample)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102687512A (zh) * 2009-12-28 2012-09-19 松下电器产业株式会社 图像编码装置以及集成电路
WO2012048055A1 (en) 2010-10-05 2012-04-12 General Instrument Corporation Coding and decoding utilizing adaptive context model selection with zigzag scan
US8938001B1 (en) * 2011-04-05 2015-01-20 Google Inc. Apparatus and method for coding using combinations
US9258565B1 (en) 2011-06-29 2016-02-09 Freescale Semiconductor, Inc. Context model cache-management in a dual-pipeline CABAC architecture
US8798139B1 (en) * 2011-06-29 2014-08-05 Zenverge, Inc. Dual-pipeline CABAC encoder architecture
US8891616B1 (en) 2011-07-27 2014-11-18 Google Inc. Method and apparatus for entropy encoding based on encoding cost
US9247257B1 (en) 2011-11-30 2016-01-26 Google Inc. Segmentation based entropy encoding and decoding
US11039138B1 (en) 2012-03-08 2021-06-15 Google Llc Adaptive coding of prediction modes using probability distributions
US9774856B1 (en) 2012-07-02 2017-09-26 Google Inc. Adaptive stochastic entropy coding
US9509998B1 (en) 2013-04-04 2016-11-29 Google Inc. Conditional predictive multi-symbol run-length coding
US9392288B2 (en) 2013-10-17 2016-07-12 Google Inc. Video coding using scatter-based scan tables
US9179151B2 (en) 2013-10-18 2015-11-03 Google Inc. Spatial proximity context entropy coding
CN106537914B (zh) * 2014-06-29 2019-10-11 Lg 电子株式会社 通过限制的进位运算来执行算术编译的方法和设备
CN104394418B (zh) * 2014-09-23 2018-06-05 清华大学 一种视频数据编码、解码的方法及装置
CN110999298B (zh) * 2017-07-05 2024-06-07 Red.Com有限责任公司 电子装置中的视频图像数据处理

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4905297A (en) * 1986-09-15 1990-02-27 International Business Machines Corporation Arithmetic coding encoder and decoder system
JP3108479B2 (ja) * 1991-08-28 2000-11-13 株式会社リコー 符号化復号化方法およびその装置
KR950013404B1 (ko) * 1991-11-15 1995-11-08 미쯔비시덴끼 가부시끼가이샤 부호전송장치
JP3018990B2 (ja) * 1996-07-18 2000-03-13 日本電気株式会社 算術符号化装置
US5859604A (en) * 1997-01-14 1999-01-12 International Business Machines Corporation Merged VLSI implementation of hardware optimized Q-Coder and software optimized QM-Coder
JP2002094386A (ja) * 2000-09-12 2002-03-29 Mitsubishi Electric Corp 符号化装置、復号装置、符号化方法および復号方法
US6756921B2 (en) * 2000-12-27 2004-06-29 Mitsubishi Denki Kabushiki Kaisha Multiple quality data creation encoder, multiple quality data creation decoder, multiple quantity data encoding decoding system, multiple quality data creation encoding method, multiple quality data creation decoding method, and multiple quality data creation encoding/decoding method
US6677869B2 (en) * 2001-02-22 2004-01-13 Panasonic Communications Co., Ltd. Arithmetic coding apparatus and image processing apparatus
US6950558B2 (en) * 2001-03-30 2005-09-27 Ricoh Co., Ltd. Method and apparatus for block sequential processing
JP3801501B2 (ja) * 2001-12-18 2006-07-26 三菱電機株式会社 符号化装置及び復号装置及び符号化・復号装置及び符号化方法及び復号方法及び符号化・復号方法及びプログラム
PT2037412E (pt) * 2002-05-02 2013-12-05 Fraunhofer Ges Forschung 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
US6825782B2 (en) * 2002-09-20 2004-11-30 Ntt Docomo, Inc. Method and apparatus for arithmetic coding and termination
JP4240283B2 (ja) * 2002-10-10 2009-03-18 ソニー株式会社 復号装置及び復号方法
JP4453398B2 (ja) * 2004-03-01 2010-04-21 ソニー株式会社 符号化装置、プログラム、および符号化処理方法
US7176815B1 (en) * 2004-09-24 2007-02-13 Texas Instruments Incorporated Video coding with CABAC
US7221296B2 (en) * 2005-08-22 2007-05-22 Streaming Networks (Pvt.) Ltd. Method and system for fast context based adaptive binary arithmetic coding
FR2903269B1 (fr) * 2006-06-28 2008-10-03 Assistance Tech Et Etude De Ma Dispositif et procede d'encodage de type cabac

Also Published As

Publication number Publication date
WO2008054005A3 (en) 2008-07-17
US8588540B2 (en) 2013-11-19
JP2008118307A (ja) 2008-05-22
WO2008054005A2 (en) 2008-05-08
US20100054328A1 (en) 2010-03-04

Similar Documents

Publication Publication Date Title
US8588540B2 (en) Arithmetic encoding apparatus executing normalization and control method
JP4792257B2 (ja) 適応算術復号化方法及び適応算術復号化装置
JP5736032B2 (ja) 算術符号化のための適応型２値化
US6950040B2 (en) Coding apparatus, program and data processing method
US7365658B2 (en) Method and apparatus for lossless run-length data encoding
JP3367370B2 (ja) 適応符号化方法
US20210092445A1 (en) Method for Producing Video Coding and Programme-Product
KR20060012093A (ko) 고속의 디코딩을 수행하는 파이프라인 구조의 내용 기반적응적 이진 산술 디코더
JP2006126810A (ja) 後方適応規則を用いた整数データの無損失適応Ｇｏｌｏｍｂ−Ｒｉｃｅ符号化および復号化
US7817864B2 (en) Coding apparatus and decoding apparatus
WO2006070925A1 (en) Device and data method for selective compression and decompression and data format for compressed data
CN110291793B (zh) 上下文自适应二进制算术编解码中范围推导的方法和装置
CN110915213A (zh) 在上下文自适应二元算术编解码中范围获取的方法与装置
EP3991303B1 (en) Features of range asymmetric number system encoding and decoding
JP2006129467A (ja) 整数データの無損失適応符号化・復号化
JP4936574B2 (ja) 符号化装置及びその制御方法
KR102296153B1 (ko) 전용 산술 인코딩 명령
JP2008311803A (ja) 算術復号方法、算術復号装置及び算術復号プログラム
KR20040047643A (ko) 정보 압축 장치, 정보 압축 방법 및 그 프로그램과 기록매체
US6765515B2 (en) Arithmetic coding/decoding apparatus of MQ-Coder system and renormalization method
KR102109768B1 (ko) Uhd 영상의 고속 처리를 위한 cabac 이진 산술 부호화기
US20250301138A1 (en) Adaptive minimum quantization parameter for video encoding
JP2891818B2 (ja) 符号化装置
JP3127513B2 (ja) 符号化装置
JP4743884B2 (ja) 画像符号化装置及びその制御方法

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091028

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20091028

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110124

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110302

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110318

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110330

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140408

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees