RU2565501C2 - Способ и устройство для арифметического кодирования или арифметического декодирования - Google Patents

Способ и устройство для арифметического кодирования или арифметического декодирования Download PDF

Info

Publication number
RU2565501C2
RU2565501C2 RU2012118634/08A RU2012118634A RU2565501C2 RU 2565501 C2 RU2565501 C2 RU 2565501C2 RU 2012118634/08 A RU2012118634/08 A RU 2012118634/08A RU 2012118634 A RU2012118634 A RU 2012118634A RU 2565501 C2 RU2565501 C2 RU 2565501C2
Authority
RU
Russia
Prior art keywords
spectral coefficients
previous
quantization
context
probability density
Prior art date
Application number
RU2012118634/08A
Other languages
English (en)
Russian (ru)
Other versions
RU2012118634A (ru
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
Application filed by Томсон Лайсенсинг filed Critical Томсон Лайсенсинг
Publication of RU2012118634A publication Critical patent/RU2012118634A/ru
Application granted granted Critical
Publication of RU2565501C2 publication Critical patent/RU2565501C2/ru

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/124—Quantisation
    • 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/169—Methods 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/182—Methods 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 pixel

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)
RU2012118634/08A 2009-10-09 2010-10-01 Способ и устройство для арифметического кодирования или арифметического декодирования RU2565501C2 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP09305961.6 2009-10-09
EP09305961A EP2315358A1 (en) 2009-10-09 2009-10-09 Method and device for arithmetic encoding or arithmetic decoding
PCT/EP2010/064644 WO2011042366A1 (en) 2009-10-09 2010-10-01 Method and device for arithmetic encoding or arithmetic decoding

Related Child Applications (1)

Application Number Title Priority Date Filing Date
RU2015135352A Division RU2691197C2 (ru) 2009-10-09 2010-10-01 Способ и устройство для арифметического кодирования или арифметического декодирования

Publications (2)

Publication Number Publication Date
RU2012118634A RU2012118634A (ru) 2013-11-20
RU2565501C2 true RU2565501C2 (ru) 2015-10-20

Family

ID=41698446

Family Applications (2)

Application Number Title Priority Date Filing Date
RU2012118634/08A RU2565501C2 (ru) 2009-10-09 2010-10-01 Способ и устройство для арифметического кодирования или арифметического декодирования
RU2015135352A RU2691197C2 (ru) 2009-10-09 2010-10-01 Способ и устройство для арифметического кодирования или арифметического декодирования

Family Applications After (1)

Application Number Title Priority Date Filing Date
RU2015135352A RU2691197C2 (ru) 2009-10-09 2010-10-01 Способ и устройство для арифметического кодирования или арифметического декодирования

Country Status (15)

Country Link
US (8) US9219498B2 (enExample)
EP (6) EP2315358A1 (enExample)
JP (1) JP5666602B2 (enExample)
KR (11) KR101709681B1 (enExample)
CN (8) CN105071815B (enExample)
AU (9) AU2010305548B2 (enExample)
BR (3) BR122019019924B1 (enExample)
CA (7) CA3121374C (enExample)
ES (4) ES2866125T3 (enExample)
MX (1) MX2012004172A (enExample)
MY (4) MY191414A (enExample)
RU (2) RU2565501C2 (enExample)
TW (9) TWI764409B (enExample)
WO (1) WO2011042366A1 (enExample)
ZA (1) ZA201201402B (enExample)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2611022C1 (ru) * 2016-01-28 2017-02-17 федеральное государственное казенное военное образовательное учреждение высшего образования "Военная академия связи имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации Способ совместного арифметического и помехоустойчивого кодирования (варианты)
RU2752868C1 (ru) * 2020-08-24 2021-08-11 федеральное государственное казенное военное образовательное учреждение высшего образования "Военная академия связи имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации Способ арифметического кодирования и декодирования

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2315358A1 (en) 2009-10-09 2011-04-27 Thomson Licensing Method and device for arithmetic encoding or arithmetic decoding
BR112012009446B1 (pt) 2009-10-20 2023-03-21 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V Método e aparelho de armazenamento de dados
BR112012017256B1 (pt) * 2010-01-12 2021-08-31 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V Codificador de áudio, decodificador de áudio, método de codificação e informação de áudio e método de decodificação de uma informação de áudio que utiliza uma tabela hash que descreve tanto valores de estado significativos como limites de intervalo
WO2012007504A1 (en) † 2010-07-14 2012-01-19 Qiagen Gmbh New liquid processing device
US9659063B2 (en) * 2010-12-17 2017-05-23 Software Ag Systems and/or methods for event stream deviation detection
CN111312265B (zh) * 2014-01-15 2023-04-28 三星电子株式会社 对线性预测编码系数进行量化的加权函数确定装置和方法
CN106157960A (zh) * 2015-04-14 2016-11-23 杜比实验室特许公司 音频内容的自适应算术编解码
US9792259B2 (en) 2015-12-17 2017-10-17 Software Ag Systems and/or methods for interactive exploration of dependencies in streaming data
US11776562B2 (en) * 2020-05-29 2023-10-03 Qualcomm Incorporated Context-aware hardware-based voice activity detection

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5298896A (en) * 1993-03-15 1994-03-29 Bell Communications Research, Inc. Method and system for high order conditional entropy coding
RU2093968C1 (ru) * 1995-08-02 1997-10-20 Закрытое акционерное общество "Техно-ТМ" Способ кодирования-декодирования изображений и устройство для его осуществления
RU2185024C2 (ru) * 1997-11-20 2002-07-10 Самсунг Электроникс Ко., Лтд. Способ и устройство масштабированного кодирования и декодирования звука
EP1699137A2 (en) * 2002-04-25 2006-09-06 Mitsubishi Denki Kabushiki Kaisha Apparatus and method for artihmetic coding and arithmetic decoding of digital signals
EP1921752A1 (en) * 2006-11-13 2008-05-14 Global IP Solutions (GIPS) AB Adaptive arithmetic encoding and decoding of digital data

Family Cites Families (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5381145A (en) * 1993-02-10 1995-01-10 Ricoh Corporation Method and apparatus for parallel decoding and encoding of data
KR100219592B1 (ko) * 1995-05-29 1999-09-01 윤종용 웨이브릿 변환을 이용한 영상 압축 방법
US6252965B1 (en) * 1996-09-19 2001-06-26 Terry D. Beard Multichannel spectral mapping audio apparatus and method
EP0998720A4 (en) * 1997-07-31 2005-03-23 Univ California DEVICE AND METHOD FOR IMAGE AND SIGNAL PROCESSING
US6731811B1 (en) * 1997-12-19 2004-05-04 Voicecraft, Inc. Scalable predictive coding method and apparatus
US6351567B1 (en) * 1998-12-22 2002-02-26 Intel Corporation Efficient encoding of video blocks
US6625215B1 (en) * 1999-06-07 2003-09-23 Lucent Technologies Inc. Methods and apparatus for context-based inter/intra coding mode selection
DE10000934C1 (de) * 2000-01-12 2001-09-27 Fraunhofer Ges Forschung Vorrichtung und Verfahren zum Bestimmen eines Codierungs-Blockrasters eines decodierten Signals
US6859563B2 (en) * 2001-03-30 2005-02-22 Ricoh Co., Ltd. Method and apparatus for decoding information using late contexts
US6492916B1 (en) * 2001-03-30 2002-12-10 Ricoh Co., Ltd. Method and apparatus for generating multiple selectable contexts
US6870962B2 (en) * 2001-04-30 2005-03-22 The Salk Institute For Biological Studies Method and apparatus for efficiently encoding chromatic images using non-orthogonal basis functions
US7099387B2 (en) * 2002-03-22 2006-08-29 Realnetorks, Inc. Context-adaptive VLC video transform coefficients encoding/decoding methods and apparatuses
EP1467491B1 (de) * 2002-05-02 2007-01-24 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Arithmetische Codierung von Transformationskoeffizienten
US7505604B2 (en) * 2002-05-20 2009-03-17 Simmonds Precision Prodcuts, Inc. Method for detection and recognition of fog presence within an aircraft compartment using video images
US7043423B2 (en) * 2002-07-16 2006-05-09 Dolby Laboratories Licensing Corporation Low bit-rate audio coding systems and methods that use expanding quantizers with arithmetic coding
EP1394772A1 (en) * 2002-08-28 2004-03-03 Deutsche Thomson-Brandt Gmbh Signaling of window switchings in a MPEG layer 3 audio data stream
PT3468045T (pt) * 2002-09-20 2022-05-31 Ntt Docomo Inc Método e aparelho para codificação aritmética
US6906647B2 (en) 2002-09-20 2005-06-14 Ntt Docomo, Inc. Method and apparatus for arithmetic coding, including probability estimation state table creation
US7336720B2 (en) * 2002-09-27 2008-02-26 Vanguard Software Solutions, Inc. Real-time video coding/decoding
US7580584B2 (en) * 2003-07-18 2009-08-25 Microsoft Corporation Adaptive multiple quantization
JP4665898B2 (ja) * 2004-02-23 2011-04-06 日本電気株式会社 ２次元信号の符号化／復号方法および装置
US7577844B2 (en) * 2004-03-17 2009-08-18 Microsoft Corporation Systems and methods for encoding randomly distributed features in an object
CN100508402C (zh) * 2005-09-16 2009-07-01 北京中星微电子有限公司 一种aac或mp3解码器中的反量化方法
CN100459436C (zh) * 2005-09-16 2009-02-04 北京中星微电子有限公司 一种音频编码中比特分配的方法
WO2007065352A1 (fr) * 2005-12-05 2007-06-14 Huawei Technologies Co., Ltd. Procede et appareil permettant d'effectuer un codage/decodage arithmetique
GB0600141D0 (en) * 2006-01-05 2006-02-15 British Broadcasting Corp Scalable coding of video signals
EP2011237A1 (en) * 2006-04-21 2009-01-07 Kabushiki Kaisha Toshiba Method and apparatus for entropy coding and decoding
US7653705B2 (en) 2006-06-26 2010-01-26 Microsoft Corp. Interactive recording and playback for network conferencing
US7656942B2 (en) * 2006-07-20 2010-02-02 Hewlett-Packard Development Company, L.P. Denoising signals containing impulse noise
US7756350B2 (en) * 2006-11-13 2010-07-13 Global Ip Solutions, Inc. Lossless encoding and decoding of digital data
CN100493198C (zh) * 2007-05-31 2009-05-27 北京中星微电子有限公司 算术编码中的概率模型存储方法
ATE518224T1 (de) 2008-01-04 2011-08-15 Dolby Int Ab Audiokodierer und -dekodierer
MX2011000379A (es) 2008-07-11 2011-02-25 Ten Forschung Ev Fraunhofer Codificador de audio y decodificador de audio.
PL2346030T3 (pl) * 2008-07-11 2015-03-31 Fraunhofer Ges Forschung Koder audio, sposób kodowania sygnału audio oraz program komputerowy
US8111923B2 (en) * 2008-08-14 2012-02-07 Xerox Corporation System and method for object class localization and semantic class based image segmentation
US8638850B2 (en) * 2009-05-06 2014-01-28 Advanced Micro Devices, Inc. Execution units for context adaptive binary arithmetic coding (CABAC)
EP2315358A1 (en) 2009-10-09 2011-04-27 Thomson Licensing Method and device for arithmetic encoding or arithmetic decoding
BR112012009446B1 (pt) * 2009-10-20 2023-03-21 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V Método e aparelho de armazenamento de dados
BR112012017256B1 (pt) * 2010-01-12 2021-08-31 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V Codificador de áudio, decodificador de áudio, método de codificação e informação de áudio e método de decodificação de uma informação de áudio que utiliza uma tabela hash que descreve tanto valores de estado significativos como limites de intervalo
WO2013093173A1 (en) * 2011-12-21 2013-06-27 Nokia Corporation A method, an apparatus and a computer software for context recognition
US9001178B1 (en) 2012-01-27 2015-04-07 Google Inc. Multimedia conference broadcast system
US20140195675A1 (en) 2013-01-09 2014-07-10 Giga Entertainment Media Inc. Simultaneous Content Data Streaming And Interaction System
US10516850B2 (en) 2013-11-26 2019-12-24 Vonage Business Inc. Method and system for recalling and replaying content during a communications session
US20160128638A1 (en) * 2014-11-10 2016-05-12 Bloom Technologies NV System and method for detecting and quantifying deviations from physiological signals normality

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5298896A (en) * 1993-03-15 1994-03-29 Bell Communications Research, Inc. Method and system for high order conditional entropy coding
RU2093968C1 (ru) * 1995-08-02 1997-10-20 Закрытое акционерное общество "Техно-ТМ" Способ кодирования-декодирования изображений и устройство для его осуществления
RU2185024C2 (ru) * 1997-11-20 2002-07-10 Самсунг Электроникс Ко., Лтд. Способ и устройство масштабированного кодирования и декодирования звука
EP1699137A2 (en) * 2002-04-25 2006-09-06 Mitsubishi Denki Kabushiki Kaisha Apparatus and method for artihmetic coding and arithmetic decoding of digital signals
EP1921752A1 (en) * 2006-11-13 2008-05-14 Global IP Solutions (GIPS) AB Adaptive arithmetic encoding and decoding of digital data

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2611022C1 (ru) * 2016-01-28 2017-02-17 федеральное государственное казенное военное образовательное учреждение высшего образования "Военная академия связи имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации Способ совместного арифметического и помехоустойчивого кодирования (варианты)
RU2752868C1 (ru) * 2020-08-24 2021-08-11 федеральное государственное казенное военное образовательное учреждение высшего образования "Военная академия связи имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации Способ арифметического кодирования и декодирования

Also Published As

Publication number Publication date
EP4274101A2 (en) 2023-11-08
TW201616815A (zh) 2016-05-01
KR20190134831A (ko) 2019-12-04
KR20220025126A (ko) 2022-03-03
CN105071815A (zh) 2015-11-18
CN105099464A (zh) 2015-11-25
CN104993833B (zh) 2018-07-27
TW202025640A (zh) 2020-07-01
CA3178168A1 (en) 2011-04-14
CA3151229C (en) 2024-11-05
EP3846348B1 (en) 2021-12-29
WO2011042366A1 (en) 2011-04-14
CN104967454A (zh) 2015-10-07
KR20230145524A (ko) 2023-10-17
CN105119606A (zh) 2015-12-02
KR102051015B1 (ko) 2019-12-02
KR101782300B1 (ko) 2017-09-26
CA3178149A1 (en) 2011-04-14
CA3121374A1 (en) 2011-04-14
EP4274101A3 (en) 2024-01-24
ES2866125T3 (es) 2021-10-19
TWI618365B (zh) 2018-03-11
TW202446000A (zh) 2024-11-16
HK1211755A1 (en) 2016-05-27
CN105099464B (zh) 2018-06-29
US20200076450A1 (en) 2020-03-05
KR101866361B1 (ko) 2018-06-12
KR102586833B1 (ko) 2023-10-11
US20220352900A1 (en) 2022-11-03
CA2777057A1 (en) 2011-04-14
CN105119607A (zh) 2015-12-02
KR20250065439A (ko) 2025-05-12
US20120195375A1 (en) 2012-08-02
AU2010305548A1 (en) 2012-04-05
TW201728091A (zh) 2017-08-01
AU2025210848A1 (en) 2025-08-21
EP3591843B1 (en) 2021-03-03
EP3998708A1 (en) 2022-05-18
AU2017272250A1 (en) 2018-01-04
RU2015135352A3 (enExample) 2019-03-25
KR102168511B1 (ko) 2020-10-21
RU2015135352A (ru) 2015-12-10
CN105119607B (zh) 2018-10-19
CA2969949A1 (en) 2011-04-14
CA3178163A1 (en) 2011-04-14
TWI764409B (zh) 2022-05-11
US11770131B2 (en) 2023-09-26
AU2023226688A1 (en) 2023-09-21
CN105099463B (zh) 2018-07-10
KR20120093207A (ko) 2012-08-22
US9219498B2 (en) 2015-12-22
CA2777057C (en) 2017-07-18
BR112012006688B1 (pt) 2021-03-16
EP2486657A1 (en) 2012-08-15
AU2021277715B2 (en) 2023-06-08
US9973208B2 (en) 2018-05-15
CN105099463A (zh) 2015-11-25
KR101993820B1 (ko) 2019-06-28
KR101950253B1 (ko) 2019-02-20
HK1217825A1 (zh) 2017-01-20
TWI896479B (zh) 2025-09-01
CN104967454B (zh) 2018-07-03
CN105119606B (zh) 2018-08-31
RU2019115916A (ru) 2020-11-23
BR112012006688A2 (pt) 2016-05-10
EP3846348A1 (en) 2021-07-07
MY160033A (en) 2017-02-15
AU2015246076A1 (en) 2015-11-05
HK1217827A1 (zh) 2017-01-20
RU2012118634A (ru) 2013-11-20
HK1217826A1 (zh) 2017-01-20
CN102577133B (zh) 2015-08-26
TWI714203B (zh) 2020-12-21
TWI580198B (zh) 2017-04-21
TW202520658A (zh) 2025-05-16
EP2315358A1 (en) 2011-04-27
AU2021277715A1 (en) 2021-12-23
TW202306330A (zh) 2023-02-01
JP2013507808A (ja) 2013-03-04
US10516414B2 (en) 2019-12-24
CA3121374C (en) 2024-02-06
RU2691197C2 (ru) 2019-06-11
KR20200121916A (ko) 2020-10-26
AU2015246076B2 (en) 2018-01-04
US20210126649A1 (en) 2021-04-29
RU2019115916A3 (enExample) 2022-02-02
KR20180063385A (ko) 2018-06-11
BR122019019559B1 (pt) 2021-02-17
AU2024219410B2 (en) 2025-10-02
CA2969949C (en) 2021-07-20
US11381249B2 (en) 2022-07-05
CA3151229A1 (en) 2011-04-14
KR20190077114A (ko) 2019-07-02
TW201117567A (en) 2011-05-16
US12334958B2 (en) 2025-06-17
ZA201201402B (en) 2013-05-29
ES2956522T3 (es) 2023-12-22
HK1217824A1 (zh) 2017-01-20
TW202139608A (zh) 2021-10-16
US10848180B2 (en) 2020-11-24
EP3998708B1 (en) 2023-07-19
US20250293707A1 (en) 2025-09-18
BR122019019924B1 (pt) 2021-02-02
TWI874108B (zh) 2025-02-21
KR20170021896A (ko) 2017-02-28
ES2906415T3 (es) 2022-04-18
HK1211753A1 (en) 2016-05-27
ES2743152T3 (es) 2020-02-18
JP5666602B2 (ja) 2015-02-12
AU2024219410A1 (en) 2024-09-26
AU2010305548B2 (en) 2015-07-23
BR112012006688A8 (pt) 2017-12-05
MX2012004172A (es) 2012-05-29
MY198458A (en) 2023-08-30
CN104993833A (zh) 2015-10-21
AU2020203538A1 (en) 2020-06-18
US20160211864A1 (en) 2016-07-21
EP2486657B1 (en) 2019-07-24
TW201813321A (zh) 2018-04-01
KR102361280B1 (ko) 2022-02-14
AU2023226688B2 (en) 2024-09-12
US20170338833A9 (en) 2017-11-23
KR101709681B1 (ko) 2017-02-24
US20180234109A1 (en) 2018-08-16
HK1211754A1 (en) 2016-05-27
AU2025210849A1 (en) 2025-08-21
AU2017272250B2 (en) 2020-03-05
KR102804559B1 (ko) 2025-05-08
CN102577133A (zh) 2012-07-11
AU2020203538B2 (en) 2021-12-16
TWI558110B (zh) 2016-11-11
KR20190020166A (ko) 2019-02-27
US12463660B2 (en) 2025-11-04
TWI832200B (zh) 2024-02-11
KR20170108178A (ko) 2017-09-26
TWI676363B (zh) 2019-11-01
MY176427A (en) 2020-08-07
EP3591843A1 (en) 2020-01-08
US20230421174A1 (en) 2023-12-28
MY191414A (en) 2022-06-27
CN105071815B (zh) 2018-10-16

Similar Documents

Publication Publication Date Title
RU2565501C2 (ru) Способ и устройство для арифметического кодирования или арифметического декодирования
RU2778873C2 (ru) Способ и устройство для арифметического кодирования или арифметического декодирования

Legal Events

Date Code Title Description
PC41 Official registration of the transfer of exclusive right

Effective date: 20161024