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

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

Info

Publication number
RU2019115916A
RU2019115916A RU2019115916A RU2019115916A RU2019115916A RU 2019115916 A RU2019115916 A RU 2019115916A RU 2019115916 A RU2019115916 A RU 2019115916A RU 2019115916 A RU2019115916 A RU 2019115916A RU 2019115916 A RU2019115916 A RU 2019115916A
Authority
RU
Russia
Prior art keywords
spectral coefficients
context
previous spectral
previous
absolute values
Prior art date
Application number
RU2019115916A
Other languages
English (en)
Other versions
RU2778873C2 (ru
RU2019115916A3 (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 RU2019115916A publication Critical patent/RU2019115916A/ru
Publication of RU2019115916A3 publication Critical patent/RU2019115916A3/ru
Application granted granted Critical
Publication of RU2778873C2 publication Critical patent/RU2778873C2/ru

Links

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

Claims (32)

1. Способ арифметического декодирования текущего спектрального коэффициента, причём способ содержит этапы, на которых:
обрабатывают предыдущие спектральные коэффициенты;
определяют состояние контекста на основании обработанных предыдущих спектральных коэффициентов, причём состояние контекста определяется из по меньшей мере двух различных состояний контекста, и при этом состояние контекста основано на сумме квантованных абсолютных значений обработанных предыдущих спектральных коэффициентов;
определяют функцию плотности вероятности на основании состояния контекста и отображения из упомянутых по меньшей мере двух различных состояний контекста в по меньшей мере две различных функции плотности вероятности; и
выполняют арифметическое декодирование текущего спектрального коэффициента на основании упомянутой функции плотности вероятности.
2. Способ по п. 1, в котором обработка предыдущих спектральных коэффициентов содержит неравномерное квантование абсолютных значений обработанных предыдущих спектральных коэффициентов для использования при определении состояния контекста.
3. Способ по п. 1, в котором обработка предыдущих спектральных коэффициентов содержит первый этап квантования, на котором абсолютные значения обработанных предыдущих спектральных коэффициентов квантуют согласно первой схеме квантования, этап определения отклонения абсолютных значений обработанных предыдущих спектральных коэффициентов, квантованных согласно первой схеме квантования, этап использования определённого отклонения для выбора одной из по меньшей мере двух различных нелинейных вторых схем квантования, и второй этап квантования, на котором абсолютные значения обработанных предыдущих спектральных коэффициентов, квантованные согласно первой схеме квантования, дополнительно квантуют согласно выбранной нелинейной второй схеме квантования.
4. Способ по п. 3, в котором этап определения отклонения абсолютных значений обработанных предыдущих спектральных коэффициентов, квантованных согласно первой схеме квантования, содержит этапы, на которых определяют сумму абсолютных значений обработанных предыдущих спектральных коэффициентов, квантованных согласно первой схеме квантования, и сравнивают упомянутую сумму с по меньшей мере одним пороговым значением.
5. Способ по п. 2, в котором обработка либо результатов в первом результате, либо по меньшей мере другого второго результата и определение состояния контекста дополнительно содержит этапы, на которых определяют количество предыдущих спектральных коэффициентов, неравномерно квантованных в первый результат, и используют упомянутое количество предыдущих спектральных коэффициентов для определения состояния контекста.
6. Способ по п. 5, в котором один из обработанных предыдущих спектральных коэффициентов предпочитают по отношению к остальным обработанным предыдущим спектральным коэффициентам, причём упомянутый способ дополнительно содержит этап, на котором используют неравномерное квантование предпочитаемого из предыдущих спектральных коэффициентов для определения состояния контекста.
7. Способ по п. 6, в котором упомянутый предпочитаемый из предыдущих спектральных коэффициентов содержится в предыдущем спектре, и упомянутый текущий спектральный коэффициент содержится в другом текущем спектре, причём упомянутый предпочитаемый предыдущий и упомянутый текущий спектральные коэффициенты содержатся в одной и той же частоте в соответствующем спектре.
8. Способ арифметического кодирования текущего спектрального коэффициента, причём способ содержит этапы, на которых:
обрабатывают предыдущие спектральные коэффициенты;
используют обработанные предыдущие спектральные коэффициенты для определения состояния контекста, являющегося одним из по меньшей мере двух различных состояний контекста;
используют сумму квантованных абсолютных значений обработанных предыдущих спектральных коэффициентов для определения состояния контекста;
используют состояние контекста и отображение из по меньшей мере двух различных состояний контекста в по меньшей мере две различные функции плотности вероятности для определения функции плотности вероятности; и
выполняют арифметическое кодирование текущего спектрального коэффициента на основании определённой функции плотности вероятности.
9. Способ по п. 8, в котором обработка предыдущих спектральных коэффициентов содержит этап, на котором неравномерно квантуют абсолютные значения обработанных предыдущих спектральных коэффициентов для использования при определении состояния контекста.
10. Способ по п. 8, причём упомянутый способ дополнительно содержит этапы, на которых вставляют по меньшей мере одно из сигнала переключения режима и сигнала сброса и используют по меньшей мере один вставленный сигнал для управления этапом определения состояния контекста.
11. Способ по п. 8, причём упомянутый способ дополнительно содержит этап, на котором используют репрезентативный набор данных для определения упомянутых по меньшей мере двух различных функций плотности вероятности.
12. Способ по п. 8, в котором упомянутое отображение реализовано с использованием таблицы соответствия или хэш-таблицы.
13. Постоянный носитель информации, содержащий арифметически кодированные спектральные коэффициенты, которые арифметически кодированы в соответствии со способом по п. 8.
14. Устройство для арифметического декодирования текущего спектрального коэффициента, причём устройство содержит:
процессор, выполненный с возможностью обработки предыдущих спектральных коэффициентов;
модуль классификации контекста, выполненный с возможностью определения состояния контекста на основании предыдущих спектральных коэффициентов, причём состояние контекста определяется из по меньшей мере двух различных состояний контекста, и при этом состояние контекста основано на сумме квантованных абсолютных значений предыдущих спектральных коэффициентов;
модуль плотности вероятности, выполненный с возможностью определения функции плотности вероятности, причём упомянутый модуль плотности вероятности выполнен с возможностью использования определённого состояния контекста и отображения из упомянутых по меньшей мере двух различных состояний контекста в по меньшей мере две различные функции плотности вероятности для определения функции плотности вероятности; и
модуль арифметического декодирования, выполненный с возможностью арифметического декодирования текущего спектрального коэффициента на основании упомянутой функции плотности вероятности.
15. Устройство по п. 14, в котором процессор выполнен с возможностью обработки предыдущих спектральных коэффициентов путём неравномерного квантования абсолютных значений предыдущих спектральных коэффициентов для использования при определении состояния контекста.
16. Устройство по п. 14, в котором процессор выполнен с возможностью обработки предыдущих спектральных коэффициентов путём квантования абсолютных значений предыдущих спектральных коэффициентов согласно первой схеме квантования, определения отклонения абсолютных значений предыдущих спектральных коэффициентов, квантованных согласно первой схеме квантования, использования определённого отклонения для выбора одной из по меньшей мере двух различных нелинейных вторых схем квантования, и дополнительного квантования абсолютных значений предыдущих спектральных коэффициентов, квантованных согласно первой схеме квантования, согласно выбранной нелинейной второй схеме квантования.
17. Устройство по п. 16, в котором процессор выполнен с возможностью определения отклонения абсолютных значений предыдущих спектральных коэффициентов согласно первой схеме квантования путём определения суммы абсолютных значений предыдущих спектральных коэффициентов, квантованных согласно первой схеме квантования, и сравнения определённой суммы с по меньшей мере одним пороговым значением.
18. Устройство по п. 14, в котором процессор выполнен с возможностью обеспечения либо первого результата, либо по меньшей мере другого второго результата, и модуль классификации контекста выполнен с возможностью определения состояния контекста в ответ на определение количества предыдущих спектральных коэффициентов, неравномерно квантованных в первый результат, и использования упомянутого количества для определения класса контекста.
19. Устройство по п. 18, в котором процессор выполнен с возможностью предпочтения одного из предыдущих спектральных коэффициентов по отношению к остальным предыдущим спектральным коэффициентам, и модуль классификации контекста выполнен с возможностью использования неравномерного квантования предпочитаемого из предыдущих спектральных коэффициентов для определения состояния контекста.
RU2019115916A 2009-10-09 2019-05-23 Способ и устройство для арифметического кодирования или арифметического декодирования RU2778873C2 (ru)

Applications Claiming Priority (2)

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

Related Parent Applications (1)

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

Related Child Applications (1)

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

Publications (3)

Publication Number Publication Date
RU2019115916A true RU2019115916A (ru) 2020-11-23
RU2019115916A3 RU2019115916A3 (ru) 2022-02-02
RU2778873C2 RU2778873C2 (ru) 2022-08-26

Family

ID=

Also Published As

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

Similar Documents

Publication Publication Date Title
US8990217B2 (en) Lossless compression of high nominal-range data
KR102168511B1 (ko) 산술 인코딩 또는 산술 디코딩 방법 및 장치
RU2012141243A (ru) Аудиокодер, аудиодекодер, способ кодирования аудиоинформации, способ декодирования аудиоинформации и компьютерная программа, использующая модификацию числового представления числового значения предыдущего контекста
EP3917016A1 (en) Method and apparatus for pyramid vector quantization indexing
RU2015136502A (ru) Заполнение шумом при аудиокодировании с перцепционным преобразованием
RU2009148766A (ru) Устройство и способ кодирования видеоизображения, программа кодирования видеоизображения и носитель данных, хранящий программу
TWI681665B (zh) 用於上下文自適應二進制算術編解碼中的範圍推導的方法和裝置
KR100984234B1 (ko) 벡터 코딩/디코딩 방법 및 장치 그리고 스트림 미디어플레이어
RU2012127421A (ru) Устройство и способ обработки изображения
US8576910B2 (en) Parameter selection method, parameter selection apparatus, program, and recording medium
WO2015146224A1 (ja) 符号化方法、符号化装置、プログラム、および記録媒体
JP2011501246A (ja) 効率的なエンコーディングに対する高速スペクトル分割
RU2018118576A (ru) Способ и устройство обработки сигналов
RU2022121863A (ru) Способ и устройство для арифметического кодирования или арифметического декодирования
US8487789B2 (en) Method and apparatus for lossless encoding and decoding based on context
KR102419514B1 (ko) 비디오 정보를 이용한 오디오 인코딩
WO2013113580A1 (en) Binary arithmetic coding scheme
EP4035369A1 (en) Arithmetic encoders and decoders, video encoders and decoders, methods for encoding or decoding symbols, and methods for encoding or decoding video content
JPWO2021030667A5 (ru)
RU2024110511A (ru) Способ и устройство для кодирования и декодирования карты признаков
RU2022109274A (ru) Способ и устройство для фильтрации изображений с адаптивными коэффициентами множителя