RU2019115916A - Способ и устройство для арифметического кодирования или арифметического декодирования - Google Patents
Способ и устройство для арифметического кодирования или арифметического декодирования Download PDFInfo
- 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
Links
- 238000000034 method Methods 0.000 title claims 24
- 230000003595 spectral effect Effects 0.000 claims 46
- 238000013139 quantization Methods 0.000 claims 21
- 238000013507 mapping Methods 0.000 claims 3
- 238000001228 spectrum Methods 0.000 claims 3
- 230000002085 persistent effect Effects 0.000 claims 1
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)
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, в котором процессор выполнен с возможностью предпочтения одного из предыдущих спектральных коэффициентов по отношению к остальным предыдущим спектральным коэффициентам, и модуль классификации контекста выполнен с возможностью использования неравномерного квантования предпочитаемого из предыдущих спектральных коэффициентов для определения состояния контекста.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP09305961A EP2315358A1 (en) | 2009-10-09 | 2009-10-09 | Method and device for arithmetic encoding or arithmetic decoding |
EP09305961.6 | 2009-10-09 |
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
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2012118634A (ru) | Способ и устройство для арифметического кодирования или арифметического декодирования | |
US8990217B2 (en) | Lossless compression of high nominal-range data | |
JP2013507808A5 (ru) | ||
RU2012141243A (ru) | Аудиокодер, аудиодекодер, способ кодирования аудиоинформации, способ декодирования аудиоинформации и компьютерная программа, использующая модификацию числового представления числового значения предыдущего контекста | |
RU2015136502A (ru) | Заполнение шумом при аудиокодировании с перцепционным преобразованием | |
RU2009148766A (ru) | Устройство и способ кодирования видеоизображения, программа кодирования видеоизображения и носитель данных, хранящий программу | |
KR100984234B1 (ko) | 벡터 코딩/디코딩 방법 및 장치 그리고 스트림 미디어플레이어 | |
RU2012127421A (ru) | Устройство и способ обработки изображения | |
TW201832554A (zh) | 用於上下文自適應二進制算術編解碼中的範圍推導的方法和裝置 | |
US8576910B2 (en) | Parameter selection method, parameter selection apparatus, program, and recording medium | |
WO2015146224A1 (ja) | 符号化方法、符号化装置、プログラム、および記録媒体 | |
US20100202558A1 (en) | Fast spectral partitioning for efficient encoding | |
RU2018118576A (ru) | Способ и устройство обработки сигналов | |
RU2022121863A (ru) | Способ и устройство для арифметического кодирования или арифметического декодирования | |
CN114694664A (zh) | 一种音频编码、解码方法、装置、设备及存储介质 | |
JP2015511443A5 (ru) | ||
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 | |
RU2024110511A (ru) | Способ и устройство для кодирования и декодирования карты признаков |