Преобразование кода, в котором информация представлена заданной последовательностью цифр или числом, в код, где та же информация представлена последовательностью цифр или числом, отличными от заданных: ...с использованием обращений к таблице в процессе кодирования или декодирования, например с использованием постоянного ЗУ – H03M 7/42

Изобретение относится к способу моделирования информации кодирования видеосигнала для компрессии (сжатия) информации кодирования или декомпрессии (восстановления) сжатой информации масштабируемым видеокодеком (SVC). Техническим результатом является обеспечение моделирования информации кодирования, имеющей корреляцию между множеством уровней, для увеличения коэффициента компрессии данных. Указанный технический результат достигается тем, что получают первую индексную переменную, основываясь на контекстном индексном смещении для информации кодирования блока изображения на первом уровне; получают вторую индексную переменную, используя контекстное индексное смещение и первую индексную переменную; и определяют первоначальное значение функции для вероятностного кодирования, основываясь второй индексной переменной, причем первую индексную переменную получают, основываясь на информации кодирования, указывающей корреляцию между первым уровнем и вторым уровнем. 2 н. и 10 з.п. ф-лы, 5 ил.

Изобретение относится к сжатию данных и, более конкретно, к сжатию данных для изображений с разреженными гистограммами. Техническим результатом является обеспечение частичного восстановления изображения без полного его декодирования. Указанный технический результат достигается тем, что изображение делят на блоки, и для каждого блока выделяется ресурс битов. Пиксели в блоке преобразуют и кодируют в последовательности битовых плоскостей, начиная с самого старшего значащего бита (MSB) и заканчивая младшим значащим битом (LSB). Пиксели блока разбивают на группы. Каждая группа состоит из пикселей, имеющих одинаковое значение. Группы в каждой битовой плоскости обрабатываются от MSB до LSB. При обработке группы кодировщик отправляет значение 0, если все элементы группы имеют одинаковое значение бита в текущей обрабатываемой битовой плоскости, за которым следует значение бита, и в противном случае кодировщик отправляет значение 1, за которым следуют биты детализации для каждого пикселя группы, и кодировщик разделяет группу. 2 н. и 11 з.п. ф-лы, 10 ил.

Изобретение относится к устройству кодирования изображения и, в частности, к области кодирования для приведения длины генерируемого кода в соответствие с целевой длиной кода, заданной для одного кадра без использования управления с внутрикадровой обратной связью. Техническим результатом является повышение эффективности кодирования изображений. Предложено устройство (200) кодирования изображения, которое кодирует входное изображение (91) в ходе обычного процесса, аналогичного основному кодированию, исходя из предсказанного параметра (QPd) квантования, и кодирует входное изображение (91) более простым способом (упрощенный процесс) исходя из QPd и параметров (QP) квантования, близких к QPd. Вычисляют отношение R-reduction длин кодов между хорошо согласующейся длиной генерируемого кода, полученной в ходе обычного процесса на основе QPd, и длиной генерируемого кода, полученной в ходе упрощенного процесса на основе QPd, и вычисляют хорошо согласующиеся длины генерируемых кодов, основанные на QP, близких к QPd, исходя из отношения R-reduction длин кодов и длин генерируемых кодов, полученных в ходе упрощенного процесса на основе QP, близких к QPd. 2 н. и 6 з.п. ф-лы, 11 ил.

Изобретение относится к кодированию изображений, и в частности к регулированию генерируемого количества кодовой информации до целевого количества кодовой информации, данного для одного изображения. Техническим результатом является повышение точности прогнозирования количества кодовой информации. Указанный технический результат достигается тем, что устройство (100) кодирования изображения выбирает таблицу VLC (переменной длины), соответствующую индексу nС выбора таблицы, который является средним значением количеств nА и nВ ненулевых коэффициентов, как кодирующих значений, на которых выполняется кодирование переменной длины в прилегающих сверху и прилегающих слева блоках 4×4 блока 4×4, как цели кодирования, в коэффициентах квантования, как данных цели кодирования, основанных на входном изображении (91). В том случае когда блок 4×4, как цель кодирования, находится на верхнем конце блока MB, устройство (100) кодирования изображения приравнивает количество nВ ненулевых коэффициентов прилегающего сверху блока 4×4 к количеству nА ненулевых коэффициентов прилегающего слева блока 4×4. Устройство (100) кодирования изображения осуществляет кодирование переменной длины на количестве ненулевых коэффициентов блока 4×4, как цели кодирования, в коэффициентах квантования, использующих выбранную таблицу VLC. 2 н. и 9 з.п. ф-лы. 14 ил.

Изобретение относится к цифровому кодированию видео и, в частности, к масштабируемому кодированию видеоданных. Техническим результатом является обеспечение статистического кодирования битового потока улучшающего слоя в одном проходе кодирования, тем самым уменьшая сложность кодирования, задержку кодирования и требования к памяти. Указанный технический результат достигается тем, что кодируют каждый отличный от нуля коэффициент вектора коэффициентов улучшающего слоя, не зная какие-либо последующие коэффициенты. Кодирование улучшающего слоя в одном проходе может избавить от необходимости выполнять первый проход для анализа вектора коэффициентов и второй проход для кодирования вектора коэффициентов на основе анализа. 8 н. и 58 з.п. ф-лы, 15 ил.

Изобретение относится к кодированию цифрового видеосигнала и, в частности, к кодированию информации заголовков блоков видеопоследовательности. Техническим результатом является обеспечение адаптивного кодирования информации заголовка видеоблока на основании одного или нескольких ранее кодированных видеоблоков. Указанный технический результат достигается тем, что видеокодер адаптивно выбирает таблицу кодирования для использования при кодировании синтаксического элемента текущего видеоблока на основании соответствующих синтаксических элементов одного или нескольких ранее кодированных блоков. Также видеокодер может адаптивно выбирать таблицу кодирования для использования при кодировании типа блока текущего блока на основании типов блока одного или нескольких видеоблоков, соседствующих с текущим видеоблоком, т.е. соседних видеоблоков. Видеокодер также может прогнозировать один или несколько других синтаксических элементов заголовка текущего блока на основании по меньшей мере одного из ранее кодированных видеоблоков. Если прогнозирование увенчалось успехом, видеокодер может кодировать флаг для указания успеха прогнозирования. 8 н. и 84 з.п. ф-лы, 7 ил.

Изобретение относится к цифровому кодированию видео и, в частности, к кодированию с переменной длиной (VLC) коэффициентов преобразования в расширенных уровнях схемы масштабируемого кодирования видео (SVC). Техническим результатом является повышение эффективности кодирования видео. Указанный технический результат достигается тем, что определяют первое соотношение, связанное с первым типом видеоблока; определяют второе соотношение, связанное со вторым типом видеоблока, причем первое и второе соотношения основаны на символах, указывающих, изменились ли знаки коэффициентов уточнения или остались теми же относительно соответствующих коэффициентов предыдущего уровня в схеме SVC. Выбирают первую таблицу VLC из множества таблиц VLC для использования в кодировании видеоблока первого типа на основе первого соотношения и вторую таблицу VLC из множества таблиц VLC для использования в кодировании видеоблока второго типа на основе второго соотношения и кодируют видеоблоки первого типа на основе первой таблицы VLC, а видеоблоки второго типа на основе второй таблицы VLC. 4 н. и 19 з.п. ф-лы, 7 ил., 2 табл.

Изобретение относится к обработке изображений и, в частности, к адаптивному основанному на контексте кодированию с переменной длиной (CAVLC) для кодирования уровня улучшения с крупной гранулярной масштабируемостью (CGS) при масштабируемом кодировании видеосигнала (SVC). Техническим результатом является повышение эффективности остаточного кодирования CAVLC уровня улучшения CGS. Указанный технический результат достигается тем, что при CAVLC кодировании используется количество коэффициентов, больших единицы (NLrg1), как элемент синтаксиса. Кодирование coeff_token основано на значениях TotalCoeff и NLrg1. Уровни адаптивно кодируются на основе элемента синтаксиса NLrg1, total_zeros кодируются путем адаптивного выбора VLC таблиц на основе оценки количества total_zeros соседних блоков. 4 н. и 15 з.п ф-лы, 10 ил., 6 табл.

Изобретение относится к кодированию цифрового видео, а более конкретно к кодированию переменной длины (VLC) структур кодированных блоков (СВР), используемых для того, чтобы кодировать видео. Техническим результатом является повышение эффективности кодирования СВР видеоблоков, в которых структуры коэффициентов, возникающие с большей вероятностью, кодируются с помощью более коротких кодов, тогда как структуры коэффициентов, которые возникают с меньшей вероятностью, кодируются с помощью более длинных кодов, что особенно полезно в кодировании видеоблоков улучшенных слоев в кодировании масштабируемого видео (SVC). Указанный технический результат достигается тем, что несколько различных VLC-таблиц сохраняются в устройствах кодирования, во время процессов кодирования и декодирования одна из VLC-таблиц выбирается и используется для того, чтобы выполнять кодирование СВР для данного видеоблока. Таблица может быть выбрана на основе числа соседних видеоблоков для текущего видеоблока, которые включают в себя ненулевые коэффициенты преобразования. 4 н. и 21 з.п. ф-лы, 7 ил., 1 табл.

Изобретение относится к цифровому кодированию видео и, более конкретно, кодированию с переменной длиной (VLC) коэффициентов преобразования в уровнях расширения схемы масштабируемого кодирования видео (SVC). Техническим результатом является повышение эффективности кодирования коэффициентов преобразования и, в частности, при кодировании с переменной длиной коэффициентов детализации уровня расширения схемы SVC. Указанный технический результат достигается тем, что информация передается с устройства кодера на устройство декодера, которая идентифицирует - какие таблицы кодирования с переменной длиной должны использоваться для декодирования двух или более различных типов видео блоков. Информация может быть передана однажды за кадр (или другую кодированную единицу) и может идентифицировать первую таблицу, которая должна использоваться для интра-кодированных блоков, и вторую таблицу, которая должна использоваться для интер-кодированных блоков соответствующего кадра; декодер выполняет выбор таблицы на основании этой информации и декодирует различные типы видео блоков, используя выбранную таблицу для каждого типа блока. 4 н. и 21 з.п. ф-лы, 8 ил., 1 табл.

Изобретение относится к области обработки цифрового видео и, в частности, к сжатию цифрового видео с помощью кодов с переменной длиной (VLC). Техническим результатом является повышение эффективности адаптивного кодирования с переменной длиной. Указанный технический результат достигается тем, что параметры кодирования, такие как таблицы сдвига конца блока (ЕОВ) и выбора словаря VLC-кодирования, могут храниться как внутренние состояния вместо отправки их с кодированными данными серий последовательных макроблоков видео. Записи таблиц могут периодически обновляться на основе статистики, собираемой в ходе прохода кодирования. Таблица сдвига специального ЕОВ может приспосабливать позицию символа специального ЕОВ в наборе символов к вероятности значимых коэффициентов с абсолютной величиной, большей 1, для условия кодирования, такого как цикл кодирования. Блоки сигнала цветности могут кодироваться независимо от блоков сигнала яркости с помощью отдельных таблиц сдвига ЕОВ, сдвига специального ЕОВ и выбора словаря VLC-кодирования. 8 н. и 46 з.п. ф-лы, 11 ил.

Изобретение относится к области электросвязи, а именно к области, связанной с сокращением избыточности передаваемой информации, и может быть использовано для сжатия и восстановления без потерь цифровых данных в информационных системах и системах электросвязи. Техническим результатом заявляемого изобретения является повышение скорости операций сжатия и восстановления данных, повышение коэффициента сжатия данных для данных с высокой энтропией, упрощение реализации способа сжатия и восстановления, снижение числа операций сжатия и восстановления данных. Более высокая скорость выполнения операция сжатия и восстановления данных достигается за счет того, что префиксные коды присваиваются не всем числам длины n бит, а только группам, число которых значительно меньше, а также за счет того, что снижается количество вычислительных операций, в частности операций чтения кодов переменной длины, эти вычислительные операции заменяются операциями чтения записей из таблицы, что занимает значительно меньше времени. 4 табл.

Изобретение относится к кодированию/декодированию информационных величин и, в частности, к энтропийному кодированию с использованием компактных кодовых книг для генерации эффективного кода. Технический результат - повышение точности кодирования/декодирования. Настоящее изобретение основано на том, что эффективный код для кодирования информационных величин может быть получен, когда две или более информационные величины группируются в кортеж согласно порядку кортежа и когда используется правило кодирования, согласно которому одинаковое кодовое слово назначается кортежам, имеющим одинаковые информационные величины, расположенные в различных порядках, и извлекается информация порядка, указывающая порядок кортежа, и когда кодовое слово выводится в связи с информацией порядка. 6 н. и 17 з.п. ф-лы, 9 ил.

Изобретение относится к способу кодирования набора символов данных, содержащего нулевые символы данных и ненулевые символы данных, при котором назначают кодовое слово для представления ненулевого символа данных и связанного с ним числа предшествующих или последующих нулевых символов данных посредством операции отображения. Согласно изобретению операцию отображения, посредством которой кодовое слово назначают ненулевому символу данных и связанному с ним числу предшествующих или последующих символов данных, адаптируют в зависимости от максимально возможного числа нулевых символов данных в наборе символов данных. Описываются также соответствующий способ декодирования, кодирующее и декодирующее устройства. Технический результат - снижение объема передаваемой информации при сохранении приемлемого качества изображения. 8 н. и 36 з.п. ф-лы, 7 ил. 7 табл.

Изобретение относится к декодированию префиксных кодов переменной длины, например кодов Хаффмана, и более конкретно к комбинированной схеме декодирования с использованием декодирования с помощью таблицы преобразования и декодирования, ориентированного по префиксу. Сущность изобретения состоит в том, что из потока битов считывают количество битов, не меньшее чем максимально возможная длина кода переменной длины (КПД), выбирают заданное количество битов, которое используют в качестве индекса для структуры данных, которая содержит, по меньшей мере, декодированное значение и индикатор достоверности. Индикатор достоверности используют для определения, следует ли продолжить декодирование или получить достоверное декодированное значение из структуры данных и возвратить избыточные биты в поток битов. Если декодированное значение определено как недостоверное, декодирование продолжается и способ декодирования, который выполняет оценку длины префикса кода и количества значимых битов, соответствующих полученной оценке длины, применяют к битам, первоначально считанным из потока битов. Технический результат - обеспечить быстрое декодирование кодов переменной длины, когда может быть определен поднабор наиболее часто используемых кодов с относительно короткими префиксами. 3 н. и 21 з.п. ф-лы, 3 ил., 1 прилож.

Изобретение относится к устройствам и способам создания контекста, представляющего собой словарь и/или код, связанный со словарем, для сжатия сообщений. Техническим результатом является повышение эффективности сжатия сообщений и обеспечение синхронизации словарей при передаче сжатых сообщений. Технический результат достигается тем, что осуществляют способ обеспечения беспроводной связи между подвижной станцией и сетевой станцией с использованием контекста для сжатия сообщений, заключающийся в том, что постоянно хранят сигнальные сообщения, характерные для профиля конкретной подвижной станции или абонента подвижной станции, в словаре для хранения сигнальных сообщений, характерных для профиля конкретной подвижной станции или абонента подвижной станции, и обеспечивают связь между подвижной станцией и сетевой станцией, используя словарь для хранения сигнальных сообщений, характерных для профиля конкретной подвижной станции или абонента подвижной станции, для сжатия сообщения. 7 н. и 44 з.п. ф-лы, 10 ил.