RU2565501C2 - Способ и устройство для арифметического кодирования или арифметического декодирования - Google Patents
Способ и устройство для арифметического кодирования или арифметического декодирования Download PDFInfo
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 44
- 230000003595 spectral effect Effects 0.000 claims abstract description 166
- 230000006870 function Effects 0.000 claims abstract description 55
- 238000012545 processing Methods 0.000 claims abstract description 36
- 238000013507 mapping Methods 0.000 claims abstract description 15
- 238000005070 sampling Methods 0.000 claims description 84
- 238000013139 quantization Methods 0.000 claims description 72
- 238000001228 spectrum Methods 0.000 claims description 34
- 238000006243 chemical reaction Methods 0.000 claims description 8
- 230000008569 process Effects 0.000 claims description 8
- 230000009466 transformation Effects 0.000 claims 1
- 230000000694 effects Effects 0.000 abstract description 2
- 239000000126 substance Substances 0.000 abstract 1
- 238000007906 compression Methods 0.000 description 5
- 230000006835 compression Effects 0.000 description 5
- 238000002474 experimental method Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000012549 training Methods 0.000 description 3
- 239000013598 vector Substances 0.000 description 3
- 241001025261 Neoraja caerulea Species 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 241000894007 species Species 0.000 description 1
- 238000002834 transmittance Methods 0.000 description 1
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)
Abstract
Группа изобретений относится к области кодирования и может быть использована для арифметического кодирования и декодирования мультимедийных данных. Техническим результатом является увеличение быстродействия и уменьшение емкости запоминающего устройства. Способ содержит обработку предыдущих спектральных коэффициентов, использование их для определения класса контекста, который является одним из по меньшей мере двух различных классов контекста, использование определенного класса контекста и отображение по меньшей мере двух различных классов контекста по меньшей мере с двумя различными функциями плотности вероятности для определения функции плотности вероятности и арифметическое кодирование текущего спектрального коэффициента, основываясь на определенной функции плотности вероятности, причем обработка предыдущих спектральных коэффициентов содержит неравномерное квантование абсолютных значений предыдущих спектральных коэффициентов для использования при определении класса контекста. 4 н. и 16 з.п. ф-лы, 9 ил., 3 табл.
Description
Область техники, к которой относится изобретение
Изобретение относится к арифметическому кодированию и декодированию мультимедийных данных.
Уровень техники
Арифметическое кодирование является способом сжатия данных без потерь. Арифметическое кодирование основано на функции плотности вероятности (ФПВ). Для достижения эффекта сжатия функция плотности вероятности, на которой основывается кодирование, должна быть идентичной или по меньшей мере похожей - чем ближе, тем лучше - на фактическую функцию плотности вероятности, которой фактически подчиняются данные.
Если арифметическое кодирование основано на подходящей функции плотности вероятности, то оно может обеспечивать значительное сжатие, что приводит по меньшей мере к почти оптимальному коду. Поэтому арифметическое кодирование является часто используемым методом при кодировании аудио-, голосового или видеосигнала для кодирования и декодирования последовательностей коэффициентов, причем коэффициенты являются квантованными результатами частотно-временного преобразования значений дискретизации видеопикселей или аудио- или голосового сигнала в двоичном представлении.
Для того чтобы еще больше улучшить сжатие, арифметическое кодирование может быть основано на наборе функций плотности вероятности, причем функция плотности вероятности, используемая для кодирования текущего коэффициента, зависит от контекста упомянутого текущего коэффициента. Таким образом, различные функции плотности вероятности могут использоваться для кодирования того же самого значения квантования в зависимости от контекста, в котором появляется коэффициент, имеющий упомянутое то же самое значение квантования. Контекст коэффициента определяют с помощью значений квантования коэффициентов, содержащихся в близлежащей области из одного или более соседних коэффициентов, граничащих с соответствующим коэффициентом, например, с помощью субпоследовательности из одного или более уже закодированных или уже декодированных коэффициентов, которые непосредственно предшествуют в последовательности соответствующему коэффициенту, который будут кодировать или будут декодировать. Каждый из различных возможных видов, которые может иметь близлежащая область, определяет различный возможный контекст, каждый из которых отображают в связанную с ней функцию плотности вероятности.
Практически упомянутое улучшение сжатия реализуется, только если близлежащая область является достаточно большой. Это сопровождается комбинаторным скачкообразным увеличением количества различных возможных контекстов, а также соответствующего огромного количества возможных функций плотности вероятности или соответствующего сложного отображения.
Пример основанной на контексте схемы арифметического кодирования можно найти в документе ISO/IEC JTC1/SC29/WG11 N10215, октябрь 2008, Пусан, Корея, который предлагает эталонную модель для унифицированного кодирования речи и аудиоинформации (USAC). Согласно данному предложению для определения контекста рассматривают уже декодированные наборы из 4 элементов.
Другой пример относящегося к USAC основанного на контексте арифметического кодирования можно найти в документе ISO/IEC JTC1/SC29/WG11 N10847, июль 2009, Лондон, Великобритания.
Для сокращения сложности условного энтропийного кодирования старшего разряда в патенте США № 5,298,896 предлагают неравномерное квантование приведенных к определенному виду символов.
Раскрытие изобретения
В соответствие с огромным количеством контекстов, которые будут обрабатывать, существует огромное число функций плотности вероятности, которые необходимо хранить, извлекать и обрабатывать или по меньшей мере соответствующим образом выполнять сложное отображение контекстов в функции плотности вероятности. Это увеличивает по меньшей мере одно из времени ожидания кодирования/декодирования и требований к емкости запоминающего устройства. В предшествующем уровне техники существует потребность в альтернативном решении, которое предоставляет возможность обеспечения сжатия так же хорошо, уменьшая по меньшей мере одно из времени ожидания кодирования/декодирования и требований к емкости запоминающего устройства.
Для удовлетворения этой потребности данное изобретение предлагает способ кодирования, который содержит функциональные особенности по п.1, способ декодирования, который содержит функциональные особенности по п.2, устройство для арифметического кодирования, которое содержит функциональные особенности по п.13, устройство для арифметического декодирования, которое содержит функциональные особенности по п.14, и носитель информации по п.15.
Функциональные особенности дополнительных предложенных вариантов осуществления определяют в зависимых пунктах формулы изобретения.
Упомянутый способ арифметического кодирования или декодирования, соответственно, использует предыдущие спектральные коэффициенты для арифметического кодирования или декодирования, соответственно, текущего спектрального коэффициента, причем упомянутые предыдущие спектральные коэффициенты уже закодированы или декодированы, соответственно. И упомянутые предыдущие спектральные коэффициенты, и упомянутый текущий спектральный коэффициент содержатся в одном или более квантованных спектров, которые являются результатом квантования результата частотно-временного преобразования значений дискретизации видео-, аудио- или голосовых сигналов. Упомянутый способ дополнительно содержит обработку предыдущих спектральных коэффициентов, использование обработанных предыдущих спектральных коэффициентов для определения класса контекста, который является одним по меньшей мере из двух различных классов контекста, использование определенного класса контекста и отображения по меньшей мере двух различных классов контекста по меньшей мере в две различные функции плотности вероятности для определения функции плотности вероятности, и арифметическое кодирование или декодирование, соответственно, текущего спектрального коэффициента, основываясь на определенной функции плотности вероятности. Функциональной особенностью данного способа является то, что обработка предыдущих спектральных коэффициентов содержит неравномерное квантование абсолютных значений предыдущих спектральных коэффициентов.
Использование классов контекста в качестве альтернативы контекстам для определения функции плотности вероятности предусматривает группирование двух или более различных контекстов, что приводит к тому, что различные, но очень похожие функции плотности вероятности оказываются в одном классе контекста, который отображают в одну функцию плотности вероятности. Данное группирование обеспечивают с помощью использования неравномерно квантованных абсолютных значений предыдущих спектральных коэффициентов для определения класса контекста.
Например, существует вариант осуществления, в котором обработка предыдущих спектральных коэффициентов содержит определение суммы квантованных абсолютных значений предыдущих спектральных коэффициентов для использования при определении класса контекста.
Точно также существует соответствующий вариант осуществления устройства для арифметического кодирования, а также и соответствующий вариант осуществления устройства для арифметического декодирования, в котором средство обработки выполнено с возможностью определения суммы квантованных абсолютных значений предыдущих спектральных коэффициентов для использования при определении класса контекста.
В дополнительных вариантах осуществления устройств средство обработки выполнено так, что обработка предыдущих спектральных коэффициентов дополнительно содержит первое квантование, в котором абсолютные значения предыдущих спектральных коэффициентов квантуют согласно схеме первого квантования, определение отклонения, в котором определяют отклонения абсолютных значений предыдущих спектральных коэффициентов, квантованных согласно схеме первого квантования, использование определенного отклонения для выбора одной по меньшей мере из двух различных схем нелинейного второго квантования, и второе квантование, в котором абсолютные значения предыдущих спектральных коэффициентов, квантованных согласно схеме первого квантования, дополнительно квантуют согласно выбранной схеме нелинейного второго квантования. Дополнительные варианты осуществления способов содержат соответствующие этапы.
Определение отклонения может содержать определение суммы абсолютных значений предыдущих спектральных коэффициентов, квантованных согласно схеме первого квантования, и сравнение определенной суммы по меньшей мере с одним пороговым значением.
В дополнительных вариантах осуществления средство обработки каждого из устройств может быть выполнено так, что обработка приводит или к первому результату, или по меньшей мере к другому второму результату. В этом случае определение класса контекста дополнительно содержит определение количества тех предшествующих спектральных коэффициентов, для которых обработка привела к первому результату, и использование данного определенного количества для определения класса контекста.
Каждое из устройств может содержать средство для приема по меньшей мере одного из сигнала переключения режима и сигнала сброса, причем устройства выполнены с возможностью использования по меньшей мере данного одного принятого сигнала для управления определением класса контекста.
По меньшей мере две различные функции плотности вероятности можно определять заранее, используя репрезентативный набор данных для определения по меньшей мере двух различных функций плотности вероятности, и отображение может быть реализовано, используя таблицу соответствия или хэш-таблицу.
Краткое описание чертежей
Примерные варианты осуществления изобретения показаны на чертежах и пояснены более подробно в нижеследующем описании. Примерные варианты осуществления служат только для разъяснения данного изобретения, но не для ограничения объема и сущности данного изобретения, которые определены в формуле изобретения.
На чертежах:
фиг.1 в качестве примера изображает вариант осуществления изобретенного кодера,
фиг.2 в качестве примера изображает вариант осуществления изобретенного декодера,
фиг.3 в качестве примера изображает первый вариант осуществления средства классификации контекста для определения класса контекста,
фиг.4 в качестве примера изображает второй вариант осуществления средства классификации контекста для определения класса контекста,
фиг.5a в качестве примера изображает первую близлежащую область предыдущих спектральных элементов дискретизации, предшествующих текущему спектральному элементу дискретизации, который будут кодировать или который будут декодировать в режиме работы в частотной области,
фиг.5b в качестве примера изображает вторую близлежащую область предыдущих спектральных элементов дискретизации, предшествующих текущему спектральному элементу дискретизации, который будут кодировать или который будут декодировать в режиме взвешенного преобразования на основе линейного предсказания,
фиг.6a в качестве примера изображает третью близлежащую область предыдущих спектральных элементов дискретизации, предшествующих текущему спектральному элементу дискретизации самой нижней частоты, который будут кодировать или который будут декодировать в режиме работы в частотной области,
фиг.6b в качестве примера изображает четвертую близлежащую область предыдущих спектральных элементов дискретизации, предшествующих текущему спектральному элементу дискретизации второй самой нижней частоты, который будут кодировать или который будут декодировать в режиме работы в частотной области,
фиг.7a в качестве примера изображает пятую близлежащую область предыдущих спектральных элементов дискретизации, предшествующих текущему спектральному элементу дискретизации самой нижней частоты, который будут кодировать или который будут декодировать в режиме взвешенного преобразования на основе линейного предсказания,
фиг.7b в качестве примера изображает шестую близлежащую область предыдущих спектральных элементов дискретизации, предшествующих текущему спектральному элементу дискретизации второй самой нижней частоты, который будут кодировать или который будут декодировать в режиме взвешенного преобразования на основе линейного предсказания,
фиг.7c в качестве примера изображает седьмую близлежащую область предыдущих спектральных элементов дискретизации, предшествующих текущему спектральному элементу дискретизации третьей самой нижней частоты, который будут кодировать или который будут декодировать в режиме взвешенного преобразования на основе линейного предсказания,
фиг.7d в качестве примера изображает восьмую близлежащую область предыдущих спектральных элементов дискретизации, предшествующих текущему спектральному элементу дискретизации третьей самой нижней частоты, который будут кодировать или который будут декодировать в режиме взвешенного преобразования на основе линейного предсказания,
фиг.8 в качестве примера изображает близлежащие области различных спектральных элементов дискретизации, которые будут кодировать или которые будут декодировать, упомянутые различные спектральные элементы дискретизации содержатся в первом спектре, который будут кодировать или который будут декодировать после инициирования кодирования/декодирования или возникновения сигнала сброса в режиме работы в частотной области, и
фиг.9 в качестве примера изображает очередные близлежащие области различных спектральных элементов дискретизации, которые будут кодировать или декодировать в режиме взвешенного преобразования на основе линейного предсказания, упомянутые различные спектральные элементы дискретизации содержатся во втором спектре, который будут кодировать или декодировать после инициирования кодирования/декодирования или возникновения сигнала сброса в режиме взвешенного преобразования на основе линейного предсказания.
Осуществление изобретения
Данное изобретение можно реализовать в любом электронном устройстве, содержащем устройство обработки, соответствующим образом настроенное. Например, устройство для арифметического декодирования можно реализовывать в телевизионном приемнике, мобильном телефоне или персональном компьютере, mp3-плеере, навигационной системе или автомобильной аудиосистеме. Устройство для арифметического кодирования можно реализовать, к примеру, в мобильном телефоне, персональном компьютере, активной автомобильной навигационной системе, цифровом фотоаппарате, цифровой видеокамере или диктофоне.
Описанные ниже примерные варианты осуществления относятся к кодированию и декодированию квантованных спектральных элементов дискретизации, которые являются результатом квантования результата частотно-временного преобразования мультимедийных выборок.
Данное изобретение основано на способе, в котором уже переданные квантованные спектральные элементы дискретизации, например предыдущие квантованные спектральные элементы дискретизации, которые предшествуют текущему квантованному спектральному элементу дискретизации BIN в последовательности, используются для определения функции плотности вероятности ФПВ, которая будет использоваться для арифметического кодирования и декодирования, соответственно, текущего квантованного спектрального элемента дискретизации BIN.
Описанные примерные варианты осуществления способов и устройств для арифметического кодирования или арифметического декодирования содержат несколько этапов, или средств, соответственно, для неравномерного квантования. Все этапы или средства, соответственно, вместе обеспечивают самую высокую эффективность кодирования, но каждый этап или средство, соответственно, в одиночку уже реализует изобретенную концепцию и обеспечивает преимущества, относящиеся ко времени ожидания кодирования/декодирования и/или к требованиям к емкости запоминающего устройства. Поэтому подробное описание необходимо рассматривать в качестве описания примерных вариантов осуществления, реализующих только один из этапов или средств, соответственно, описанных так же, как описывают примерные варианты осуществления, реализующие комбинацию двух или более описанных этапов или средств.
Первый этап, который может, но не обязательно должен содержаться в примерном варианте осуществления данного способа, является этапом переключения, на котором определяют, какой основной режим преобразования должен использоваться. Например, в схеме помехоустойчивого кодирования USAC основным режимом преобразования может быть или режим работы в частотной области (FD), или режим взвешенного преобразования на основе линейного предсказания (wLPT). Каждый основной режим может использовать различные близлежащие области, т.е. различные дискретизации закодированных или декодированных, соответственно, спектральных элементов дискретизации для определения ФПВ.
После этого контекст текущего спектрального элемента дискретизации BIN можно определять в модуле генерации контекста COCL. Из определенного контекста определяют класс контекста с помощью классификации контекста, причем перед классификацией контекст обрабатывают предпочтительно, но не обязательно, с помощью неравномерного квантования NUQ1 спектральных элементов дискретизации контекста. Классификация может содержать оценку отклонения VES контекста и сравнение данного отклонения по меньшей мере с одним пороговым значением. Или оценку отклонения определяют непосредственно из контекста. Оценку отклонения затем используют для управления дополнительным квантованием NUQ2, которое является предпочтительно, но не обязательно нелинейным.
В процессе кодирования, для примера изображенном на фиг.1, подходящую функцию плотности вероятности (ФПВ) определяют для кодирования текущего квантованного спектрального элемента дискретизации BIN. Для этой цели может использоваться только информация, которая также уже известна на стороне декодера. Таким образом, можно использовать только предыдущий закодированный или декодированный квантованные спектральные элементы дискретизации. Это делают в блоке классификации контекста COCL. В нем выбранные предыдущие спектральные элементы дискретизации устанавливают границы близлежащей области NBH, которая используется для определения фактического класса контекста. Класс контекста можно обозначать номером класса контекста. Номер класса контекста используется для извлечения соответствующей ФПВ из запоминающего устройства ФПВ MEM1 через отображение MAP, например, через таблицу соответствия или хэш-таблицу. Определение класса контекста может зависеть от коммутатора основного режима GMS, который предоставляет возможность использовать различные близлежащие области в зависимости от выбранного режима. Как указано выше, для USAC может существовать два основных режима (режим FD и режим wLPT). Если коммутатор основного режима GMS реализуют на стороне кодера, то сигнал изменения режима или сигнал текущего основного режима должны содержаться в битовом потоке так, чтобы основной режим был также известен в декодере. Например, в эталонной модели для унифицированного кодирования речи и аудиоинформации (USAC), предложенной ISO/IEC JTC1/SC29/WG11 N10847, июль 2009, Лондон, Великобритания, существует таблица 4.4 WD core_mode и таблица 4.5 core_mode0/1, предлагаемые для определения основного режима.
После определения подходящей ФПВ для кодирования текущего квантованного спектрального элемента дискретизации BIN с помощью арифметического кодера AEC, текущий квантованный спектральный элемент дискретизации BIN загружают в запоминающее устройство близлежащей области MEM2, т.е. текущий элемент дискретизации BIN становится предыдущим элементом дискретизации. Предыдущие спектральные элементы дискретизации, содержащиеся в запоминающем устройстве близлежащей области MEM2, могут использоваться блоком COCL для кодирования следующего спектрального элемента дискретизации BIN. Во время, перед или после запоминания текущего спектрального элемента дискретизации BIN упомянутый текущий элемент дискретизации BIN является арифметически закодированным с помощью арифметического кодера AEC. Выходной сигнал арифметического кодирования AEC сохраняют в битовом буфере BUF или записывают непосредственно в битовый поток.
Битовый поток или содержимое буфера BUF можно передавать или осуществлять широковещание через кабель или спутник, например. Или арифметически закодированные спектральные элементы дискретизации можно записывать на таком носителе информации, как DVD (универсальный цифровой диск), жесткий диск, диск «blue-ray» и т.п. Запоминающее устройство ФПВ MEM1 и запоминающее устройство близлежащей области MEM2 можно реализовывать в одном физическом запоминающем устройстве.
Коммутатор сброса RS может предусматривать перезапуск кодирования или декодирования время от времени в специализированных кадрах, в которых кодирование и декодирование можно запускать без информации о предыдущих спектрах, специализированные кадры известны, как точки начала декодирования. Если коммутатор сброса RS реализуют на стороне кодера, то сигнал сброса должен содержаться в битовом потоке так, чтобы о нем было также известно в декодере. Например, в эталонной модели для унифицированного кодирования речи и аудиоинформации (USAC) предложенный ISO/IEC JTC1/SC29/WG11 N10847, июль 2009, Лондон, Великобритания, существует флаг arith_reset_flag в таблице 4.10 WD и в таблице 4.14.
Соответствующая схема декодирования на основе близлежащей области для примера изображена на фиг.2. Она содержит аналогичные блоки, как в схеме кодирования. Определение ФПВ, которая будет использоваться для арифметического декодирования, идентично со схемой кодирования, для обеспечения, чтобы и в кодере, и в декодере определенная ФПВ была одинаковой. При арифметическом декодировании получает биты из битового буфера BUF или непосредственно из битового потока и использует определенную ФПВ для декодирования текущего квантованного спектрального элемента дискретизации BIN. Впоследствии декодированный квантованный спектральный элемент дискретизации загружают в запоминающее устройство близлежащей области MEM2 блока определения номера класса контекста COCL, и его можно использовать для декодирования следующего спектрального элемента дискретизации.
Фиг.3 для примера подробно изображает первый вариант осуществления средства классификации контекста COCL для определения класса контекста.
Перед сохранением текущего квантованного спектрального элемента дискретизации BIN в запоминающем устройстве спектров MEM2 его можно неравномерно квантовать в блоке NUQ1. У этого есть два преимущества: во-первых, это предоставляет возможность более эффективного сохранения квантованных элементов дискретизации, которые обычно являются 16-битными целочисленными значениями со знаком. Во-вторых, количество значений, которые может иметь каждый квантованный элемент дискретизации, сокращается. Это предоставляет возможность значительного сокращения возможных классов контекста в процессе определения класса контекста в блоке CLASS. Кроме того, поскольку при определении класса контекста знак квантованных элементов дискретизации можно не учитывать, блок неравномерного квантования NUQ1 может включать в себя вычисление абсолютных значений. В таблице 1 показывают примерное неравномерное квантование, как его можно выполнять с помощью блока NUQ1. В данном примере после неравномерного квантования для каждого элемента дискретизации возможны три различных значения. Но в общем случае, единственное ограничение для неравномерного квантования состоит в том, что оно сокращает количество значений, которые может принимать элемент дискретизации.
Абсолютное значение квантованных спектральных элементов дискретизации | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | >8 |
Неравномерное квантование | 0 | 1 | 2 | |||||||
Таблица 1 Примерный этап неравномерного квантования, включающий в себя вычисление абсолютных значений |
Неравномерно квантованные/отображенные спектральные элементы дискретизации хранят в спектральном запоминающем устройстве MEM2. Согласно выбранному основному режиму GMS для определения класса контекста CLASS для каждого элемента дискретизации, который будут кодировать, выбирают выбранную близлежащую область NBH спектральных элементов дискретизации.
Фиг.5a для примера изображает первую примерную близлежащую область NBH спектрального элемента дискретизации BIN, который будут кодировать или который будут декодировать.
В данном примере только спектральные элементы дискретизации фактического или текущего спектра (кадра) и спектральные элементы дискретизации одного предыдущего спектра (кадра) определяют близлежащую область NBH. Конечно, можно использовать спектральные элементы дискретизации более чем из одного предыдущего спектра, как часть близлежащей области, что приведет к более высокой сложности, но может также в конечном счете обеспечить более высокую эффективность кодирования. Следует отметить, что для определения близлежащей области NBH из фактического спектра можно использовать только переданные элементы дискретизации, поскольку они также должны быть доступны в декодере. В данном случае, так же как и в последующих примерах, предполагают порядок передачи от низких к высоким частотам для спектральных элементов дискретизации.
Выбранную близлежащую область NBH затем используют в качестве входной информации для блока определения класса контекста COCL. Далее сначала объясняют общую идею, которая стоит за определением класса контекста, и упрощенную версию, перед описанием специальной реализации.
Общая идея, которая стоит за определением класса контекста, состоит в том, чтобы предоставить возможность кодирования надежной оценки отклонения элемента дискретизации. Это предсказанное отклонение также можно использовать для кодирования оценки ФПВ элемента дискретизации. Для оценки отклонения не требуется оценивать знак элементов дискретизации в близлежащей области. Поэтому знак можно не учитывать уже на этапе квантования перед сохранением в спектральном запоминающем устройстве MEM2. Очень простое определение класса контекста может выглядеть следующим образом: близлежащая область NBH спектрального элемента дискретизации BIN может выглядеть, как на фиг.5a, и состоять из 7 спектральных элементов дискретизации. Если для примера используют неравномерное квантование, показанное в таблице, то каждый элемент дискретизации может иметь 3 значения. Это приводит к 37=2187 возможным классам контекста.
Для дополнительного сокращения этого количества возможных классов контекста относительное расположение каждого элемента дискретизации в близлежащей области NBH можно не учитывать. Поэтому считают только те элементы дискретизации, которые имеют значения 0, 1 или 2, соответственно, причем сумма количества элементов дискретизации со значением 0, количества элементов дискретизации со значением 1 и количества элементов дискретизации со значением 2 конечно равна общему количеству элементов дискретизации в близлежащей области. В близлежащей области NBH, содержащей n элементов дискретизации, из которых каждый может иметь одно из трех различных значений, существует 0,5*(n2+3*n+2) классов контекста. Например, в близлежащей области 7 элементов дискретизации существуют 36 возможных классов контекста, а в близлежащей области 6 элементов дискретизации существует 28 возможных классов контекста.
Более сложное, но все еще довольно простое определение класса контекста принимает во внимание, что исследование показало, что спектральный элемент дискретизации предыдущего спектра на той же самой частоте является особо важным (спектральный элемент дискретизации, изображенный кругом из точек на фиг.5a, 5b, 6a, 6b, 7a, 7b, 7c, 8 и 9). Для других элементов дискретизации в близлежащей области, изображенных как горизонтально заштрихованные круги на соответствующих фигурах, их относительное расположение менее важно. Таким образом, элемент дискретизации на той же самой частоте в предыдущем спектре используется однозначно для определения класса контекста, тогда как для других 6 элементов дискретизации считают только количество элементов дискретизации со значением 0, количество элементов дискретизации со значением 1 и количество элементов дискретизации со значением 2. Это приводит к 3×28=84 возможным классам контекста.
Эксперименты показали, что такая классификация контекста очень эффективна для режима FD.
Определение класса контекста может быть расширено с помощью оценки отклонения VES, которая управляет неравномерным вторым квантованием NUQ2. Это предоставляет возможность лучшей настройки блока генерации класса контекста COCL для кодирования более высокого динамического диапазона предсказанного отклонения элемента дискретизации. Соответствующая структурная схема расширенного определения класса контекста для примера показана на фиг.4.
В примере, показанном на фиг.4, неравномерное квантование разделяют на два этапа, на которых предыдущий этап обеспечивает более частое квантование (блок NUQ1), а последующий этап обеспечивает более редкое квантование (блок NUQ2). Это предусматривает настройку квантования, например, для заданного отклонения близлежащей области. Отклонение близлежащей области оценивают в блоке оценки отклонения VES, причем оценка отклонения основана на упомянутом предыдущем более частом квантовании элементов дискретизации в близлежащей области NBH в блоке NUQ1. Оценка отклонения не обязательно должна быть точной, а может быть очень грубой. Например, приложению USAC достаточно определить, выполняется или нет условие, что сумма абсолютных значений элементов дискретизации в близлежащей области NBH после упомянутого более частого квантования равна или превышает пороговое значение отклонения, т.е. достаточно переключения между большим и небольшим отклонением.
Неравномерное квантование с 2 этапами может выглядеть, как показано в таблице 2. В данном примере режим небольшого отклонения соответствует квантованию с 1 этапом, показанному в таблице 2.
Абсолютное значение квантованных спектральных элементов дискретизации |
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | >8 |
Этап 1 более частого квантования (6 значений) | 0 | 1 | 2 | 3 | 4 | 5 | ||||
Этап 2 более редкого квантования (небольшое отклонение) (3 значения) | 0 | 1 | 2 | |||||||
Этап 2 более редкого квантования (большое отклонение) (3 значения) | 0 | 1 | 2 | |||||||
Таблица 2 изображает примерное неравномерное квантование с 2 этапами; на втором или последующем этапе квантование выполняют по-разному в зависимости от того, было отклонение оценено, как большое или как небольшое. |
Заключительное определение класса контекста в блоке CLASS является таким же, как в упрощенной версии на фиг.3. Можно использовать различное определение класса контекста согласно режиму отклонения. Также можно использовать больше двух режимов отклонения, что, конечно, приведет к увеличению количества классов контекста и к увеличению сложности.
Для первых элементов дискретизации в спектре близлежащую область, как это показано на фиг.5a или 5b, не применяют, потому что для первых элементов дискретизации не существуют ни одного или существуют не все элементы дискретизации более низкой частоты. Для каждого из этих особых случаев может быть определена собственная близлежащая область. В дополнительном варианте осуществления несуществующие элементы дискретизации заполняют предопределенным значением. Для примерной близлежащей области, приведенной на фиг.5a, определенные близлежащие области для первых элементов дискретизации, которые будут передавать в спектре, показывают на фиг.6a и фиг.6b. Идея состоит в том, чтобы расширить близлежащую область до элементов дискретизации более высокой частоты, чтобы предусмотреть использование той же самой функции определения класса контекста, как и для остальной части спектра. Это означает также, что можно использовать те же самые классы контекста, и наконец, те же самые ФПВ. Это не было бы возможно, если размер близлежащей области был просто уменьшен (конечно, это также возможно).
Сбросы обычно происходят перед кодированием нового спектра. Как уже указано, это необходимо для предоставления возможности декодирования специализированных начальных точек. Например, если процесс декодирования должен запускаться с определенного кадра/спектра, то фактически процесс декодирования должен начинаться с точки последнего сброса для последовательного декодирования предыдущего кадра до требуемого начального спектра. Это означает, чем больше сбросов происходит, тем больше точек начала декодирования для декодирования существует. Однако эффективность кодирования меньше в спектре после сброса.
После того, как сброс произошел, для определения близлежащей области не доступен никакой предыдущий спектр. Это означает, что только предыдущие спектральные элементы дискретизации фактического спектра могут использоваться в близлежащей области. Однако общую процедуру можно не изменять, и можно использовать те же самые «инструментальные средства». Снова первые элементы дискретизации необходимо обрабатывать по-другому, как уже объяснено в предыдущем разделе.
На фиг.8 показывают примерное определение близлежащей области при сбросе. Это определение может использоваться в случае сброса в режиме FD USAC.
Количество дополнительных классов контекста, как показано в примере на фиг.8 (используя квантование в таблице с окончательно 3 возможными квантованными значениями или с 6 значениями, если используются значения после этапа 1 квантования), является следующим: обработка самого первого элемента дискретизации добавляет 1 класс контекста, 2-й элемент дискретизации добавляет 6 (используется значение после этапа 1 квантования), 3-й элемент дискретизации добавляет 6 и 4-й элемент дискретизации добавляет 10 классов контекста. Если дополнительно рассматривают два режима с (небольшим и большим) отклонением, то количество классов контекста почти удваивается (не удваивается только для первого элемента дискретизации, где никакая информация не доступна, и для второго элемента дискретизации, где используется значение элемента дискретизации после этапа 1 квантования).
Это приводит в данном примере к 1+6+2×6+2×10=39 дополнительных классов контекста для обработки сбросов.
Блок отображения MAP использует результат классификации контекста, определенный с помощью блока COCL, например, определенный номер класса контекста, и выбирает соответствующую ФПВ из запоминающего устройства ФПВ MEM1. На этом этапе можно дополнительно уменьшать величину необходимой емкости запоминающего устройства, при использовании одной ФПВ более чем для одного класса контекста. Таким образом, классы контекста, у которых есть аналогичная ФПВ, могут использовать объединенную ФПВ. Эти ФПВ можно предварительно определять на фазе обучения, используя достаточно большой репрезентативный набор данных. Это обучение может включать в себя фазу оптимизации, в которой идентифицируют классы контекста, соответствующие аналогичным ФПВ, и соответствующие ФПВ объединяют. В зависимости от статистики данных это может привести к довольно небольшому количеству ФПВ, которые должны храниться в запоминающем устройстве. В примерной версии эксперимента для USAC было успешно применено отображение 822 классов контекста в 64 ФПВ.
Реализацией этой функции отображения MAP может быть просто поиск по таблице, если количество классов контекста не является слишком большим. Если данное количество становится больше, то можно применять поиск по хэш-таблице по причинам эффективности.
Как указано выше, коммутатор основного режима GMS предусматривает переключение между режимом работы в частотной области (FD) и режимом взвешенного преобразования на основе линейного предсказания (wLPT). В зависимости от режима можно использовать различные близлежащие области. Примерные близлежащие области, изображенные на фиг.5a, фиг.6a и 6b и фиг.8, показали себя в экспериментах, как достаточно большие для режима FD. Но для режима wLPT определили, что более предпочтительны более крупные близлежащие области, как изображенные для примера на фиг.5b, фиг.7a, 7b и 7c и фиг.9.
Таким образом, примерная обработка сброса в режиме wLPT изображается на фиг.9. Примерные близлежащие области в режиме wLPT для элемента дискретизации самой низкой частоты, второй самой низкой частоты, третьей самой низкой частоты и четвертой самой низкой частоты в спектре изображают на фиг.7a, 7b, 7c и 7d, соответственно. А примерную близлежащую область в режиме wLPT для всех других элементов дискретизации в спектре изображают на фиг.5b.
Количество классов контекста, являющихся результатом примерной близлежащей области, изображенной на фиг.5b, равно 3×91=273 класса контекста. Коэффициент 3 является результатом специальной обработки одного элемента дискретизации на той же самой частоте, как тот элемент, который в настоящий момент должен кодироваться или в настоящий момент должен декодироваться. Согласно приведенной выше формуле существует 0,5*((12*12)+3*12+2)=91 комбинация индексов элементов дискретизации со значением 2, 1 или 0 для остальных 12 элементов дискретизации в близлежащей области. В варианте осуществления, в котором дифференцируют классы контекста в зависимости от того, выполняется или нет условие, что отклонение близлежащей области равно или превышает пороговое значение, количество 273 класса контекста удваиваются.
Примерная обработка сброса, как показано на фиг.9, может также добавлять некоторое количество классов контекста.
В протестированном примерном варианте осуществления, который приводил к хорошим результатам в экспериментах, существует 822 возможных класса контекста, которые распределены в следующей таблице 3
Режим | Режим с небольшим отклонением | Режим с большим отклонением |
Режим FD | 84 | 84 |
Режим FD после сброса | 39 | |
Режим wLPT | 273 | 273 |
Режим wLPT после сброса | 69 | |
Таблица 3 Распределенные возможные классы контекста в предложении MPEG CE USAC |
В протестированном примерном варианте осуществления эти 822 возможных класса контекста отображают в 64 ФПВ. Данное отображение определяют на фазе обучения, как описано выше.
Результирующие 64 ФПВ должны храниться в таблицах ROM, например, с 16-битной точностью для арифметического кодера с фиксированной точкой. В данном случае обнаруживается другое преимущество предложенной схемы: в текущей работающей черновой версии стандарта USAC упомянутого в разделе предшествующего уровня техники, тетрады (векторы, содержащие 4 спектральных элементов дискретизации) совместно кодируют с помощью одной кодовой комбинации. Это приводит к очень большим кодовым книгам, даже если динамический диапазон каждого компонента в векторе является очень небольшим (например, каждый компонент может иметь значения [-4, …, 3]→84=4096 возможных различных векторов). Скалярное кодирование, однако, обеспечивает расширенный динамический диапазон для каждого элемента дискретизации с очень небольшой кодовой книгой. Кодовая книга, используемая в протестированном примерном варианте осуществления, имеет 32 записи, обеспечивая динамический диапазон для элемента дискретизации от -15 до +15 и Esc-кодовую комбинацию (для случая, когда значение элемента дискретизации находится вне этого диапазона). Это подразумевает, что только 64×32 16-битовых значений необходимо хранить в таблицах ROM.
Выше описан способ арифметического кодирования текущего спектрального коэффициента, используя предыдущие спектральные коэффициенты, в котором упомянутые предыдущие спектральные коэффициенты уже закодированы, причем упомянутые и предыдущие, и текущий спектральные коэффициенты содержатся в одном или более квантованных спектров, которые являются результатом квантования результата частотно-временного преобразования значений дискретизации видео-, аудио- или голосовых сигналов. В одном из вариантов осуществления упомянутый способ содержит обработку предыдущих спектральных коэффициентов, использование обработанных предыдущих спектральных коэффициентов для определения класса контекста, являющимся одним по меньшей мере из двух различных классов контекста, использование определенного класса контекста и отображения по меньшей мере двух различных классов контекста по меньшей мере в две различные функции плотности вероятности для определения функции плотности вероятности и арифметическое кодирование текущего спектрального коэффициента, основываясь на определенной функции плотности вероятности, причем обработка предыдущих спектральных коэффициентов содержит неравномерное квантование предыдущих спектральных коэффициентов.
В другом примерном варианте осуществления устройство для арифметического кодирования текущего спектрального коэффициента, используя предыдущие уже закодированные спектральные коэффициенты, содержит средство обработки, первое средство для определения класса контекста, запоминающее устройство, в котором хранят по меньшей мере две различные функции плотности вероятности, второе средство для извлечения плотности вероятности и арифметический кодер.
В этом случае средство обработки выполнено с возможностью обработки предыдущих, уже закодированных спектральных коэффициентов с помощью их неравномерного квантования, и упомянутое первое средство выполнено с возможностью использования результата обработки для определения класса контекста, который является одним по меньшей мере из двух различных классов контекста. Запоминающее устройство хранит по меньшей мере две различные функции плотности вероятности и отображение по меньшей мере двух различных классов контекста по меньшей мере в две различные функции плотности вероятности, что предусматривает извлечение функции плотности вероятности, которая соответствует определенному классу контекста. Второе средство выполнено с возможностью извлечения из запоминающего устройства плотности вероятности, которая соответствует определенному классу контекста, и арифметический кодер выполнен с возможностью арифметического кодирования текущего спектрального коэффициента, основываясь на извлеченной функции плотности вероятности.
Существует соответствующий другой примерный вариант осуществления устройства для арифметического декодирования текущего спектрального коэффициента, используя предыдущие уже декодированные спектральные коэффициенты, который содержит средство обработки, первое средство для определения класса контекста, запоминающее устройство, в котором хранят по меньшей мере две различные функции плотности вероятности, второе средство для извлечения плотности вероятности, и арифметический декодер.
В этом случае средство обработки выполнено с возможностью обработки предыдущих, уже декодированных спектральных коэффициентов с помощью их неравномерного квантования, и упомянутое первое средство выполнено с возможностью использования результата обработки для определения класса контекста, который является одним по меньшей мере из двух различных классов контекста. Запоминающее устройство хранит по меньшей мере две различные функции плотности вероятности и отображение по меньшей мере двух различных классов контекста по меньшей мере в две различные функции плотности вероятности, что предусматривает извлечение функции плотности вероятности, которая соответствует определенному классу контекста. Второе средство выполнено с возможностью извлечения из запоминающего устройства плотности вероятности, которая соответствует определенному классу контекста, и арифметический декодер выполнен с возможностью арифметического декодирования текущего спектрального коэффициента, основываясь на извлеченной функции плотности вероятности.
Claims (20)
1. Способ арифметического декодирования текущего спектрального коэффициента с использованием предыдущих спектральных коэффициентов, причем упомянутые предыдущие спектральные коэффициенты уже декодированы, причем упомянутые предыдущие и текущий спектральные коэффициенты содержатся в одном или более квантованных спектрах, которые являются результатом квантования результата частотно-временного преобразования значений дискретизации видео-, аудио- или голосовых сигналов, причем упомянутый способ содержит этапы, на которых:
- обрабатывают предыдущие спектральные коэффициенты;
- используют обработанные предыдущие спектральные коэффициенты для определения класса контекста, который является одним из по меньшей мере двух различных классов контекста, причем сумму квантованных абсолютных значений предыдущих спектральных коэффициентов используют для определения класса контекста;
- используют определенные классы контекста и отображение из по меньшей мере двух различных классов контекста по меньшей мере в две различные функции плотности вероятности для определения одной из функций плотности вероятности; и
- выполняют арифметическое декодирование текущего спектрального коэффициента на основании определенной функции плотности вероятности, причем упомянутая обработка предыдущих спектральных коэффициентов содержит неравномерное квантование абсолютных значений предыдущих спектральных коэффициентов для использования при определении класса контекста.
- обрабатывают предыдущие спектральные коэффициенты;
- используют обработанные предыдущие спектральные коэффициенты для определения класса контекста, который является одним из по меньшей мере двух различных классов контекста, причем сумму квантованных абсолютных значений предыдущих спектральных коэффициентов используют для определения класса контекста;
- используют определенные классы контекста и отображение из по меньшей мере двух различных классов контекста по меньшей мере в две различные функции плотности вероятности для определения одной из функций плотности вероятности; и
- выполняют арифметическое декодирование текущего спектрального коэффициента на основании определенной функции плотности вероятности, причем упомянутая обработка предыдущих спектральных коэффициентов содержит неравномерное квантование абсолютных значений предыдущих спектральных коэффициентов для использования при определении класса контекста.
2. Способ по п. 1, в котором упомянутая обработка предыдущих спектральных коэффициентов содержит этапы, на которых:
- выполняют первое квантование, при котором абсолютные значения предыдущих спектральных коэффициентов квантуют согласно схеме первого квантования;
- определяют различие абсолютных значений предыдущих спектральных коэффициентов, квантованных согласно схеме первого квантования;
- используют определенное отклонение для выбора одной из по меньшей мере двух различных схем нелинейного второго квантования;
- выполняют второе квантование, при котором абсолютные значения предыдущих спектральных коэффициентов, квантованных согласно схеме первого квантования, дополнительно квантуют согласно выбранной схеме нелинейного второго квантования.
- выполняют первое квантование, при котором абсолютные значения предыдущих спектральных коэффициентов квантуют согласно схеме первого квантования;
- определяют различие абсолютных значений предыдущих спектральных коэффициентов, квантованных согласно схеме первого квантования;
- используют определенное отклонение для выбора одной из по меньшей мере двух различных схем нелинейного второго квантования;
- выполняют второе квантование, при котором абсолютные значения предыдущих спектральных коэффициентов, квантованных согласно схеме первого квантования, дополнительно квантуют согласно выбранной схеме нелинейного второго квантования.
3. Способ по п. 2, в котором этап определения отклонения абсолютных значений предыдущих спектральных коэффициентов, квантованных согласно схеме первого квантования, содержит этап, на котором определяют сумму абсолютных значений предыдущих спектральных коэффициентов, квантованных согласно схеме первого квантования, и сравнивают определенную сумму по меньшей мере с одним пороговым значением.
4. Способ по одному из пп. 1-3, в котором обработка приводит или к первому результату, или по меньшей мере к одному другому второму результату, и при этом определение класса контекста дополнительно содержит этапы, на которых:
- определяют некоторое количество предыдущих спектральных коэффициентов, которые неравномерно квантуют по отношению к первому результату, и
- используют определенное количество для определения класса контекста.
- определяют некоторое количество предыдущих спектральных коэффициентов, которые неравномерно квантуют по отношению к первому результату, и
- используют определенное количество для определения класса контекста.
5. Способ по п. 4, в котором используют неравномерное квантование спектрального коэффициента в предыдущем спектре для определения класса контекста для текущего спектрального коэффициента, и при этом
упомянутый спектральный коэффициент в предыдущем спектре и упомянутый текущий спектральный коэффициент соответствуют той же самой частоте в соответствующем спектре.
упомянутый спектральный коэффициент в предыдущем спектре и упомянутый текущий спектральный коэффициент соответствуют той же самой частоте в соответствующем спектре.
6. Способ по п. 5, в котором упомянутый предыдущий спектр дополнительно содержит по меньшей мере один из остальных предыдущих спектральных коэффициентов на частоте ниже, чем упомянутая та же самая частота.
7. Способ по одному из пп. 1-3, дополнительно содержащий этапы, на которых:
- принимают по меньшей мере один из сигнала переключения режима и сигнала сброса;
- используют упомянутый по меньшей мере один принятый сигнал для управления этапом определения класса контекста.
- принимают по меньшей мере один из сигнала переключения режима и сигнала сброса;
- используют упомянутый по меньшей мере один принятый сигнал для управления этапом определения класса контекста.
8. Способ по одному из пп. 1-3, дополнительно содержащий этап, на котором:
- используют репрезентативный набор данных для определения по меньшей мере двух различных функций плотности вероятности.
- используют репрезентативный набор данных для определения по меньшей мере двух различных функций плотности вероятности.
9. Способ по одному из пп. 1-3, в котором отображение реализуют, используя таблицу соответствия или хэш-таблицу.
10. Способ арифметического кодирования текущего спектрального коэффициента с использованием предыдущих спектральных коэффициентов, причем упомянутые предыдущие спектральные коэффициенты уже закодированы, причем упомянутые предыдущие спектральные коэффициенты и упомянутый текущий спектральный коэффициент содержатся в одном или более квантованных спектрах, которые являются результатом квантования результата частотно-временного преобразования значений дискретизации видео-, аудио- или голосовых сигналов, причем упомянутый способ содержит этапы, на которых:
- обрабатывают предыдущие спектральные коэффициенты;
- используют обработанные предыдущие спектральные коэффициенты для определения класса контекста из по меньшей мере двух различных классов контекста, причем сумму квантованных абсолютных значений предыдущих спектральных коэффициентов используют для определения класса контекста;
- используют определенный класс контекста и отображение из по меньшей мере двух различных классов контекста по меньшей мере в две различных функции плотности вероятности для определения одной из функций плотности вероятности; и
- выполняют арифметическое кодирование текущего спектрального коэффициента на основании определенной функции плотности вероятности, причем упомянутая обработка предыдущих спектральных коэффициентов содержит неравномерное квантование абсолютных значений предыдущих спектральных коэффициентов для использования при определении класса контекста.
- обрабатывают предыдущие спектральные коэффициенты;
- используют обработанные предыдущие спектральные коэффициенты для определения класса контекста из по меньшей мере двух различных классов контекста, причем сумму квантованных абсолютных значений предыдущих спектральных коэффициентов используют для определения класса контекста;
- используют определенный класс контекста и отображение из по меньшей мере двух различных классов контекста по меньшей мере в две различных функции плотности вероятности для определения одной из функций плотности вероятности; и
- выполняют арифметическое кодирование текущего спектрального коэффициента на основании определенной функции плотности вероятности, причем упомянутая обработка предыдущих спектральных коэффициентов содержит неравномерное квантование абсолютных значений предыдущих спектральных коэффициентов для использования при определении класса контекста.
11. Способ по п. 10, в котором упомянутая обработка предыдущих спектральных коэффициентов содержит этапы, на которых:
- выполняют первое квантование, при котором абсолютные значения предыдущих спектральных коэффициентов квантуют согласно схеме первого квантования;
- определяют различие абсолютных значений предыдущих спектральных коэффициентов, квантованных согласно схеме первого квантования;
- используют определенное отклонение для выбора одной из по меньшей мере двух различных схем нелинейного второго квантования;
- выполняют второе квантование, при котором абсолютные значения предыдущих спектральных коэффициентов, квантованных согласно схеме первого квантования, дополнительно квантуют согласно выбранной схеме нелинейного второго квантования.
- выполняют первое квантование, при котором абсолютные значения предыдущих спектральных коэффициентов квантуют согласно схеме первого квантования;
- определяют различие абсолютных значений предыдущих спектральных коэффициентов, квантованных согласно схеме первого квантования;
- используют определенное отклонение для выбора одной из по меньшей мере двух различных схем нелинейного второго квантования;
- выполняют второе квантование, при котором абсолютные значения предыдущих спектральных коэффициентов, квантованных согласно схеме первого квантования, дополнительно квантуют согласно выбранной схеме нелинейного второго квантования.
12. Способ по п. 11, в котором этап определения отклонения абсолютных значений предыдущих спектральных коэффициентов, квантованных согласно схеме первого квантования, содержит этап, на котором определяют сумму абсолютных значений предыдущих спектральных коэффициентов, квантованных согласно схеме первого квантования, и сравнивают определенную сумму по меньшей мере с одним пороговым значением.
13. Способ по одному из пп. 10-12, в котором обработка приводит или к первому результату, или по меньшей мере к одному другому второму результату, и при этом определение класса контекста дополнительно содержит этапы, на которых:
- определяют некоторое количество предыдущих спектральных коэффициентов, которые неравномерно квантуют по отношению к первому результату, и
- используют определенное количество для определения класса контекста.
- определяют некоторое количество предыдущих спектральных коэффициентов, которые неравномерно квантуют по отношению к первому результату, и
- используют определенное количество для определения класса контекста.
14. Способ по п. 13, в котором используют неравномерное квантование спектрального коэффициента в предыдущем спектре для определения класса контекста для текущего спектрального коэффициента,
и упомянутый спектральный коэффициент в предыдущем спектре и упомянутый текущий спектральный коэффициент соответствуют той же самой частоте в соответствующем спектре.
и упомянутый спектральный коэффициент в предыдущем спектре и упомянутый текущий спектральный коэффициент соответствуют той же самой частоте в соответствующем спектре.
15. Способ по п. 14, в котором упомянутый предыдущий спектр дополнительно содержит по меньшей мере один из остальных предыдущих спектральных коэффициентов на частоте ниже, чем упомянутая та же самая частота.
16. Способ по одному из пп. 10-12, дополнительно содержащий этапы, на которых:
- принимают по меньшей мере один из сигнала переключения режима и сигнала сброса;
- используют упомянутый по меньшей мере один принятый сигнал для управления этапом определения класса контекста.
- принимают по меньшей мере один из сигнала переключения режима и сигнала сброса;
- используют упомянутый по меньшей мере один принятый сигнал для управления этапом определения класса контекста.
17. Способ по одному из пп. 10-12, дополнительно содержащий этап, на котором:
- используют репрезентативный набор данных для определения по меньшей мере двух различных функций плотности вероятности.
- используют репрезентативный набор данных для определения по меньшей мере двух различных функций плотности вероятности.
18. Способ по одному из пп. 10-12, в котором отображение реализуют, используя таблицу соответствия или хэш-таблицу.
19. Устройство для арифметического кодирования текущего спектрального коэффициента с использованием предыдущих спектральных коэффициентов, причем упомянутые предыдущие спектральные коэффициенты уже закодированы, причем упомянутые предыдущие спектральные коэффициенты и упомянутый текущий спектральный коэффициент содержатся в одном или более квантованных спектрах, которые являются результатом квантования результата частотно-временного преобразования значений дискретизации видео-, аудио- или голосовых сигналов, причем упомянутое устройство содержит:
- средство обработки для обработки предыдущих спектральных коэффициентов;
- первое средство для определения класса контекста из по меньшей мере двух различных классов контекста, причем упомянутое первое средство выполнено с возможностью использования обработанных предыдущих спектральных коэффициентов для определения класса контекста, причем сумму квантованных абсолютных значений предыдущих спектральных коэффициентов используют для определения класса контекста;
- второе средство для определения функции плотности вероятности, причем упомянутое второе средство выполнено с возможностью использования определенного класса контекста и отображения из по меньшей мере двух различных классов контекста по меньшей мере в две различные функции плотности вероятности для определения функции плотности вероятности; и арифметический кодер для арифметического кодирования текущего спектрального коэффициента на основании определенной функции плотности вероятности,
причем упомянутое средство обработки выполнено с возможностью неравномерного квантования абсолютных значений предыдущих спектральных коэффициентов для использования при определении класса контекста.
- средство обработки для обработки предыдущих спектральных коэффициентов;
- первое средство для определения класса контекста из по меньшей мере двух различных классов контекста, причем упомянутое первое средство выполнено с возможностью использования обработанных предыдущих спектральных коэффициентов для определения класса контекста, причем сумму квантованных абсолютных значений предыдущих спектральных коэффициентов используют для определения класса контекста;
- второе средство для определения функции плотности вероятности, причем упомянутое второе средство выполнено с возможностью использования определенного класса контекста и отображения из по меньшей мере двух различных классов контекста по меньшей мере в две различные функции плотности вероятности для определения функции плотности вероятности; и арифметический кодер для арифметического кодирования текущего спектрального коэффициента на основании определенной функции плотности вероятности,
причем упомянутое средство обработки выполнено с возможностью неравномерного квантования абсолютных значений предыдущих спектральных коэффициентов для использования при определении класса контекста.
20. Устройство для арифметического декодирования текущего спектрального коэффициента с использованием предыдущих спектральных коэффициентов, причем упомянутые предыдущие спектральные коэффициенты уже декодированы, причем упомянутые предыдущие спектральные коэффициенты и текущий спектральный коэффициент содержатся в одном или более квантованных спектрах, которые являются результатом квантования результата частотно-временного преобразования значений дискретизации видео-, аудио- или голосовых сигналов, причем упомянутое устройство содержит:
- средство обработки для обработки предыдущих спектральных коэффициентов;
- первое средство для определения класса контекста из по меньшей мере двух различных классов контекста, причем упомянутое первое средство выполнено с возможностью использования обработанных предыдущих спектральных коэффициентов для определения класса контекста, причем сумму квантованных абсолютных значений предыдущих спектральных коэффициентов используют для определения класса контекста;
- второе средство для определения функции плотности вероятности, причем упомянутое второе средство выполнено с возможностью использования определенного класса контекста и отображения из по меньшей мере двух различных классов контекста по меньшей мере в две различные функции плотности вероятности для определения функции плотности вероятности;
- арифметический декодер для арифметического декодирования текущего спектрального коэффициента на основании определенной функции плотности вероятности,
причем упомянутое средство обработки выполнено с возможностью неравномерного квантования абсолютных значений предыдущих спектральных коэффициентов для использования при определении класса контекста.
- средство обработки для обработки предыдущих спектральных коэффициентов;
- первое средство для определения класса контекста из по меньшей мере двух различных классов контекста, причем упомянутое первое средство выполнено с возможностью использования обработанных предыдущих спектральных коэффициентов для определения класса контекста, причем сумму квантованных абсолютных значений предыдущих спектральных коэффициентов используют для определения класса контекста;
- второе средство для определения функции плотности вероятности, причем упомянутое второе средство выполнено с возможностью использования определенного класса контекста и отображения из по меньшей мере двух различных классов контекста по меньшей мере в две различные функции плотности вероятности для определения функции плотности вероятности;
- арифметический декодер для арифметического декодирования текущего спектрального коэффициента на основании определенной функции плотности вероятности,
причем упомянутое средство обработки выполнено с возможностью неравномерного квантования абсолютных значений предыдущих спектральных коэффициентов для использования при определении класса контекста.
Applications Claiming Priority (3)
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 | ||
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 |
---|---|---|---|
RU2015135352A RU2691197C2 (ru) | 2009-10-09 | 2010-10-01 | Способ и устройство для арифметического кодирования или арифметического декодирования |
RU2012118634/08A RU2565501C2 (ru) | 2009-10-09 | 2010-10-01 | Способ и устройство для арифметического кодирования или арифметического декодирования |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2015135352A RU2691197C2 (ru) | 2009-10-09 | 2010-10-01 | Способ и устройство для арифметического кодирования или арифметического декодирования |
Country Status (16)
Country | Link |
---|---|
US (7) | US9219498B2 (ru) |
EP (6) | EP2315358A1 (ru) |
JP (1) | JP5666602B2 (ru) |
KR (10) | KR101782300B1 (ru) |
CN (8) | CN105119606B (ru) |
AU (6) | AU2010305548B2 (ru) |
BR (3) | BR122019019924B1 (ru) |
CA (7) | CA2777057C (ru) |
ES (4) | ES2866125T3 (ru) |
HK (7) | HK1211754A1 (ru) |
MX (1) | MX2012004172A (ru) |
MY (3) | MY191414A (ru) |
RU (2) | RU2691197C2 (ru) |
TW (7) | TWI714203B (ru) |
WO (1) | WO2011042366A1 (ru) |
ZA (1) | ZA201201402B (ru) |
Cited By (2)
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)
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 |
MX2012004569A (es) | 2009-10-20 | 2012-06-08 | Fraunhofer Ges Forschung | Codificador de audio, decodificador de audio, metodo para codificar informacion de audio, metodo para decodificar informacion de audio y programa de computacion que usa la deteccion de un grupo de valores espectrales previamente decodificados. |
WO2011086066A1 (en) * | 2010-01-12 | 2011-07-21 | Fraunhofer Gesellschaft zur Förderung der angewandten Forschung e.V. | Audio encoder, audio decoder, method for encoding and audio information, method for decoding an audio information and computer program using a modification of a number representation of a numeric previous context value |
JP2013537621A (ja) † | 2010-07-14 | 2013-10-03 | キアゲン ゲーエムベーハー | 新規の液体プロセシングデバイス |
US9659063B2 (en) * | 2010-12-17 | 2017-05-23 | Software Ag | Systems and/or methods for event stream deviation detection |
WO2015108358A1 (ko) * | 2014-01-15 | 2015-07-23 | 삼성전자 주식회사 | 선형 예측 부호화 계수를 양자화하기 위한 가중치 함수 결정 장치 및 방법 |
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)
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 (33)
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 | 윤종용 | 웨이브릿 변환을 이용한 영상 압축 방법 |
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 |
US6492916B1 (en) * | 2001-03-30 | 2002-12-10 | Ricoh Co., Ltd. | Method and apparatus for generating multiple selectable contexts |
US6859563B2 (en) * | 2001-03-30 | 2005-02-22 | Ricoh Co., Ltd. | Method and apparatus for decoding information using late 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 |
ES2277174T3 (es) * | 2002-05-02 | 2007-07-01 | Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. | Codificacion aritmetica de coeficientes de transformacion. |
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 |
EP1540962B1 (en) * | 2002-09-20 | 2016-05-11 | NTT DoCoMo, Inc. | Method and apparatus for arithmetic coding and decoding |
US6906647B2 (en) | 2002-09-20 | 2005-06-14 | Ntt Docomo, Inc. | Method and apparatus for arithmetic coding, including probability estimation state table creation |
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 | 北京中星微电子有限公司 | 一种音频编码中比特分配的方法 |
EP1995974B1 (en) * | 2005-12-05 | 2015-05-20 | Huawei Technologies Co., Ltd. | Method for realizing arithmetic coding |
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 |
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 | 北京中星微电子有限公司 | 算术编码中的概率模型存储方法 |
EP2077550B8 (en) | 2008-01-04 | 2012-03-14 | Dolby International AB | Audio encoder and decoder |
EP2346030B1 (en) * | 2008-07-11 | 2014-10-01 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Audio encoder, method for encoding an audio signal and computer program |
BRPI0910796B1 (pt) | 2008-07-11 | 2021-07-13 | Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E. V. | Codificador de áudio e decodificador de áudio |
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 |
MX2012004569A (es) * | 2009-10-20 | 2012-06-08 | Fraunhofer Ges Forschung | Codificador de audio, decodificador de audio, metodo para codificar informacion de audio, metodo para decodificar informacion de audio y programa de computacion que usa la deteccion de un grupo de valores espectrales previamente decodificados. |
WO2011086066A1 (en) * | 2010-01-12 | 2011-07-21 | Fraunhofer Gesellschaft zur Förderung der angewandten Forschung e.V. | Audio encoder, audio decoder, method for encoding and audio information, method for decoding an audio information and computer program using a modification of a number representation of a numeric previous context value |
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 |
-
2009
- 2009-10-09 EP EP09305961A patent/EP2315358A1/en not_active Withdrawn
-
2010
- 2010-10-01 CN CN201510458560.6A patent/CN105119606B/zh active Active
- 2010-10-01 RU RU2015135352A patent/RU2691197C2/ru active
- 2010-10-01 CN CN201510458536.2A patent/CN105071815B/zh active Active
- 2010-10-01 BR BR122019019924-8A patent/BR122019019924B1/pt active IP Right Grant
- 2010-10-01 CA CA2777057A patent/CA2777057C/en active Active
- 2010-10-01 CA CA3178163A patent/CA3178163A1/en active Pending
- 2010-10-01 AU AU2010305548A patent/AU2010305548B2/en active Active
- 2010-10-01 CN CN201080045319.6A patent/CN102577133B/zh active Active
- 2010-10-01 ES ES19187816T patent/ES2866125T3/es active Active
- 2010-10-01 CN CN201510458595.XA patent/CN105119607B/zh active Active
- 2010-10-01 KR KR1020177004383A patent/KR101782300B1/ko active IP Right Grant
- 2010-10-01 MY MYPI2020004142A patent/MY191414A/en unknown
- 2010-10-01 WO PCT/EP2010/064644 patent/WO2011042366A1/en active Application Filing
- 2010-10-01 KR KR1020197004376A patent/KR101993820B1/ko active IP Right Grant
- 2010-10-01 TW TW108128334A patent/TWI714203B/zh active
- 2010-10-01 KR KR1020177026142A patent/KR101866361B1/ko active IP Right Grant
- 2010-10-01 TW TW099133448A patent/TWI558110B/zh active
- 2010-10-01 MY MYPI2016001568A patent/MY176427A/en unknown
- 2010-10-01 KR KR1020197034955A patent/KR102168511B1/ko active IP Right Grant
- 2010-10-01 MX MX2012004172A patent/MX2012004172A/es active IP Right Grant
- 2010-10-01 CN CN201510458559.3A patent/CN104967454B/zh active Active
- 2010-10-01 EP EP19187816.4A patent/EP3591843B1/en active Active
- 2010-10-01 JP JP2012532548A patent/JP5666602B2/ja active Active
- 2010-10-01 TW TW104143481A patent/TWI580198B/zh active
- 2010-10-01 ES ES10762909T patent/ES2743152T3/es active Active
- 2010-10-01 ES ES21213737T patent/ES2956522T3/es active Active
- 2010-10-01 EP EP21213737.6A patent/EP3998708B1/en active Active
- 2010-10-01 CN CN201510458980.4A patent/CN105099464B/zh active Active
- 2010-10-01 CA CA3151229A patent/CA3151229A1/en active Pending
- 2010-10-01 CA CA2969949A patent/CA2969949C/en active Active
- 2010-10-01 KR KR1020197018003A patent/KR102051015B1/ko active IP Right Grant
- 2010-10-01 ES ES21153228T patent/ES2906415T3/es active Active
- 2010-10-01 TW TW106103307A patent/TWI618365B/zh active
- 2010-10-01 TW TW111113393A patent/TWI832200B/zh active
- 2010-10-01 TW TW109142920A patent/TWI764409B/zh active
- 2010-10-01 BR BR122019019559-5A patent/BR122019019559B1/pt active IP Right Grant
- 2010-10-01 CA CA3121374A patent/CA3121374C/en active Active
- 2010-10-01 CN CN201510458602.6A patent/CN104993833B/zh active Active
- 2010-10-01 US US13/500,106 patent/US9219498B2/en active Active
- 2010-10-01 MY MYPI2012000846A patent/MY160033A/en unknown
- 2010-10-01 BR BR112012006688-9A patent/BR112012006688B1/pt active IP Right Grant
- 2010-10-01 RU RU2012118634/08A patent/RU2565501C2/ru active
- 2010-10-01 CN CN201510458538.1A patent/CN105099463B/zh active Active
- 2010-10-01 CA CA3178168A patent/CA3178168A1/en active Pending
- 2010-10-01 TW TW106142795A patent/TWI676363B/zh active
- 2010-10-01 KR KR1020127009033A patent/KR101709681B1/ko active IP Right Grant
- 2010-10-01 EP EP10762909.9A patent/EP2486657B1/en active Active
- 2010-10-01 EP EP21153228.8A patent/EP3846348B1/en active Active
- 2010-10-01 KR KR1020187015841A patent/KR101950253B1/ko active IP Right Grant
- 2010-10-01 EP EP23185352.4A patent/EP4274101A3/en active Pending
- 2010-10-01 CA CA3178149A patent/CA3178149A1/en active Pending
- 2010-10-01 KR KR1020237033869A patent/KR20230145524A/ko active Application Filing
- 2010-10-01 KR KR1020227004028A patent/KR102586833B1/ko active IP Right Grant
- 2010-10-01 KR KR1020207029672A patent/KR102361280B1/ko active IP Right Grant
-
2012
- 2012-02-24 ZA ZA2012/01402A patent/ZA201201402B/en unknown
-
2015
- 2015-10-20 AU AU2015246076A patent/AU2015246076B2/en active Active
- 2015-10-27 US US14/924,156 patent/US9973208B2/en active Active
- 2015-12-16 HK HK15112355.7A patent/HK1211754A1/xx unknown
- 2015-12-16 HK HK15112356.6A patent/HK1211755A1/xx unknown
- 2015-12-16 HK HK15112354.8A patent/HK1211753A1/xx unknown
-
2016
- 2016-05-18 HK HK16105687.9A patent/HK1217827A1/zh unknown
- 2016-05-18 HK HK16105684.2A patent/HK1217824A1/zh unknown
- 2016-05-18 HK HK16105686.0A patent/HK1217826A1/zh unknown
- 2016-05-18 HK HK16105685.1A patent/HK1217825A1/zh unknown
-
2017
- 2017-12-07 AU AU2017272250A patent/AU2017272250B2/en active Active
-
2018
- 2018-04-12 US US15/952,082 patent/US10516414B2/en active Active
-
2019
- 2019-11-07 US US16/677,539 patent/US10848180B2/en active Active
-
2020
- 2020-05-29 AU AU2020203538A patent/AU2020203538B2/en active Active
- 2020-11-09 US US17/092,648 patent/US11381249B2/en active Active
-
2021
- 2021-12-02 AU AU2021277715A patent/AU2021277715B2/en active Active
-
2022
- 2022-06-30 US US17/854,866 patent/US11770131B2/en active Active
-
2023
- 2023-09-06 AU AU2023226688A patent/AU2023226688A1/en active Pending
- 2023-09-12 US US18/465,479 patent/US20230421174A1/en active Pending
Patent Citations (5)
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)
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
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 |