RU2330325C2 - Основанное на контексте адаптивное неравномерное кодирование для адаптивных преобразований блоков - Google Patents

Основанное на контексте адаптивное неравномерное кодирование для адаптивных преобразований блоков Download PDF

Info

Publication number
RU2330325C2
RU2330325C2 RU2005113308/09A RU2005113308A RU2330325C2 RU 2330325 C2 RU2330325 C2 RU 2330325C2 RU 2005113308/09 A RU2005113308/09 A RU 2005113308/09A RU 2005113308 A RU2005113308 A RU 2005113308A RU 2330325 C2 RU2330325 C2 RU 2330325C2
Authority
RU
Russia
Prior art keywords
transform coefficients
block
image
coefficients
image data
Prior art date
Application number
RU2005113308/09A
Other languages
English (en)
Other versions
RU2005113308A (ru
Inventor
Марта КАРЧЕВИЧ (US)
Марта КАРЧЕВИЧ
Джастин РИДЖ (US)
Джастин РИДЖ
Original Assignee
Нокиа Корпорейшн
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Нокиа Корпорейшн filed Critical Нокиа Корпорейшн
Publication of RU2005113308A publication Critical patent/RU2005113308A/ru
Application granted granted Critical
Publication of RU2330325C2 publication Critical patent/RU2330325C2/ru

Links

Images

Classifications

    • 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/18—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 set of transform coefficients
    • 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • 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/17—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 an image region, e.g. an object
    • H04N19/176—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 an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Abstract

Изобретение относится к области кодирования и сжатия видеосигнала. Технический результат заключается в уменьшении числа битов, требуемых для представления квантованных коэффициентов, получаемых после выполнения блочного преобразования крупнее 4 × 4. Способ и система кодирования изображения с помощью основанного на контексте адаптивного неравномерного кодирования, согласно которому коэффициенты преобразования разделяют на блоки, имеющие размер блока 4n×4m (где n, m являются положительными целыми числами, равными 1 или больше 1), каждый блок сканируют зигзагообразно для получения упорядоченного вектора коэффициентов, имеющего длину 16n×m, упорядоченный вектор подвергают субдискретизации перемежаемым образом для получения субдискретизированных последовательностей коэффициентов преобразования до кодирования коэффициентов преобразования с помощью статистического кодера. 6 н. и 14 з.п. ф-лы, 11 ил.

Description

Область техники, к которой относится изобретение
Настоящее изобретение в общем относится к области кодирования и сжатия видеосигнала, в частности к способу и системе для основанного на контексте адаптивного неравномерного кодирования.
Уровень техники
Обычный видеокодер делит каждую группу данных исходной видеопоследовательности на смежные прямоугольные участки, называемые «блоками». Эти блоки кодируют во «внутреннем режиме» (I-режиме) и в «межрежиме» («Р-режиме»). Для Р-режима: кодер сначала отыскивает блок, аналогичный кодируемому блоку, в предыдущей переданной «эталонной группе данных», обозначаемой как F ref . Поиски обычно ограничиваются рамками определенного пространственного смещения из кодируемого блока. При установлении наилучшего совпадения, или «предсказания», оно выражается в виде двухмерного (2М) вектора движения (Δx, Δy), где Δх - горизонтальное, и Δу - вертикальное смещение. Векторы движения совместно с эталонной группой используются для создания предсказанного блока F pred .
F pred (х, у) = F ref (х + Δx, y + Δy)
Местонахождение минимального элемента изображения в данной группе данных обозначено как (х, у).
Для блоков, кодируемых в I-режиме: предсказанный блок формируется с помощью пространственного предсказания из предыдущих кодированных соседних блоков в той же группе данных. И для I-режима, и для Р-режима погрешность предсказания, т.е. разница между кодируемым сейчас блоком и предсказанным блоком, представлена как множество взвешенных базисных функций некоторого дискретного преобразования. Преобразования обычно выполняют на основе блоков 8 х 8 или 4 х 4. Весовые значения - коэффициенты преобразования - затем квантуют. Квантование сопряжено с потерей информации, и поэтому квантованные коэффициенты имеют меньшую точность, чем исходные.
Квантованные коэффициенты преобразования и векторы движения являются примерами «элементов синтаксиса». Это, и плюс управляющая информация, образуют полное кодированное представление видеопоследовательности. До передачи из кодера в декодер все элементы синтаксиса подвергают статистическому кодированию, тем самым еще более уменьшая число битов, нужных для их представления. Статистическое кодирование является выполняемой без потерь операцией, целью которой является сведение к минимуму числа битов, требуемых для представления передаваемых или запоминаемых символов (в нашем случае - элементов синтаксиса) за счет использования свойств их распределения (некоторые символы появляются чаще других).
Одним из способов статистического кодирования, используемых видеокодерами, является использование неравномерных кодов (кодов переменной длины) (КПД). КПД-кодовое слово, являющееся последовательностью битов (нулей и единиц), назначают каждому символу. КПД создают таким образом, что значения длины кодового слова соответствуют частоте появления данного символа, представленного данным кодовым словом, например - чаще появляющиеся символы представлены более короткими КПД-кодовыми словами. Причем КПД надо создать таким, чтобы кодовые слова декодировались особо, т.е. если декодер принимает действительную последовательность битов конечной длины, то при этом должна быть только одна возможная последовательность входных символов, которая, будучи кодированной, даст принятую последовательность битов.
Для правильного декодирования потока битов: и кодер, и декодер должны использовать один и тот же набор КПД-кодовых слов и использовать одно и то же назначение символов для них. Как упоминалось выше, для доведения до максимума сжатия нужно наиболее часто появляющимся символам назначить самые короткие КПД-кодовые слова. Но частота (вероятность) разных символов зависит от фактической сейчас кодируемой группы данных. Если используются единый набор КПД-кодовых слов и для этих кодовых слов осуществляют неизменное назначение символов, то вероятно, что распределение вероятностей символов в данной группе данных будет отличаться от вероятностей, предполагаемых для КПД, даже если средняя вероятность символов во всей последовательности может и не отличаться. Следовательно, применение единого набора КПД-кодовых слов и единое назначение символов для этих кодовых слов понижают эффективность кодирования.
Для решения этой проблемы используются разные способы адаптации. Ниже излагается один из методов, предполагающий приемлемую сложность вычислений и хороший компромисс сжатия за счет снижения эффективности; этот метод в настоящее время используется в видеокодерах известного уровня техники. Для данного набора символов предусматриваются таблицы, определяющие КПД-кодовые слова и используемые в кодере и декодере. Поэтому таблица, выбранная для кодирования определенного символа, зависит от информации, известной и кодеру, и декодеру, например тип кодируемого блока (блок I- или Р-типа), кодируемая сейчас составляющая (составляющая яркостного сигнала или составляющая сигнала цветности), значение параметра квантования (КП). Рабочие характеристики зависят от следующего: насколько хорошо характеризуют статистику символов параметры, используемые для коммутации между КПД.
В декодере: блок в данной группе данных получают сначала путем создания его предсказания таким же образом, как и в кодере, и затем - путем добавления к предсказанию сжатой погрешности предсказания. Сжатую погрешность предсказания определяют взвешиванием базисных функций преобразования с помощью квантованных коэффициентов. Разница между восстановленной группой и исходной группой данных называется погрешностью восстановления.
Коэффициентом сжатия, т.е. отношением числа использованных для представления исходной последовательности битов и числа использованных для представления сжатой последовательности битов, можно управлять путем регулирования значения параметра квантования (ПК), используемого при квантовании коэффициентов преобразования. Коэффициент сжатия также зависит от применяемого способа статистического кодирования.
Коэффициенты в данном блоке упорядочивают (сканируют) зигзаговым сканированием, в результате чего получают одномерный упорядоченный вектор коэффициента. Пример зигзагового сканирования для блока 4 х 4 показан на Фиг. 1.
Зигзаговое сканирование исходит из того, что после выполнения двухмерного преобразования коэффициенты преобразования наибольшей энергии (т.е. имеющие коэффициенты более высокого значения) соответствуют функциям низкочастотного преобразования и расположены вверху слева в блоке согласно Фиг. 1. Т.е. в полученном при зигзаговом сканировании векторе коэффициентов коэффициенты более высокой величины появятся в начале вектора с наибольшей вероятностью. После их квантования большинство коэффициентов низкой энергии становятся равными 0.
Вектор коэффициентов можно далее обработать таким образом, чтобы каждый ненулевой коэффициент был представлен двумя значениями: прогоном (числом последовательных нулевых коэффициентов, продолжающих ненулевое значение в векторе), и уровнем (значением коэффициента).
Основанное на контексте адаптивное неравномерное кодирование (ОКАНК) является способом кодирования коэффициентов преобразования, используемых в JVT-кодере "Joint Final Committee Draft (JFCD) of Joint Video Specification (ITU-Т Rec. H.| ISO/IEC 14496-10 AVC". Вкратце, кодирование единого блока 4 х 4 с помощью ОКАНК предусматривает пять этапов:
1. Кодирование полного числа ненулевых коэффициентов в блоке, в сочетании с числом «концевых коэффициентов». Число концевых коэффициентов определяется как число коэффициентов с величиной в единицу, которые появляются, когда вектор коэффициента считывается в обратном порядке (т.е. 15, 14, 13, 12, 11, ... на Фиг. 1). КПД для кодирования этой информации основан на предсказанном числе ненулевых коэффициентов в предыдущих кодированных соседних блоках (верхний и левый блоки).
2. Кодирование знака любых концевых коэффициентов.
3. Кодирование уровней (величин) ненулевых коэффициентов, не являющихся концевыми коэффициентами.
4. Кодирование числа ненулевых коэффициентов в векторе коэффициента перед последним ненулевым коэффициентом, т.е. суммы всех «прогонов». КПД, используемый при кодировании этого значения, зависит от общего числа ненулевых коэффициентов в блоке, поскольку имеется некоторая взаимосвязь между этими двумя значениями.
5. Кодирование прогона, который появляется перед каждым ненулевым коэффициентом, начиная с последнего ненулевого значения в векторе коэффициентов.
Используемый для кодирования прогона КПД выбирают исходя из суммы прогонов этапа (4) и суммы к этому времени кодированных прогонов. Например, если блок имеет некоторую «сумму прогонов» 8 и первый кодированный прогон 6, то все остальные прогоны должны быть 0, 1 или 2. Поскольку возможная длина прогона становится все более короткой, поэтому более эффективные КПД-коды выбирают для сведения к минимуму числа битов, нужных для представления прогона.
Обычный работающий поблочно видеокодер показан на Фиг. 2. Согласно Фиг. 1 видеосервер 100 содержит блок 10 входных каскадов, принимающий видеосигналы 110 от видеоисточника, и мультиплексный видеокодер 40. Каждая группа данных несжатых видеосигналов, поступающих из видеоисточника на вход 110, принимается и обрабатывается в порядке «макроблок за макроблоком» согласно порядку «развертка-сканирование». Блок 10 входных каскадов содержит блок 12 управления кодированием для коммутации между I-режимом и Р-режимом и для согласования синхронизации с мультиплексным кодером 40 с помощью управляющих сигналов 120; модуль 16 дискретного косинусного преобразования (ДКП); и квантователь 14 для обеспечения квантованных коэффициентов ДКП. Квантованные коэффициенты 122 ДКП направляются в мультиплексный кодер 40. Блок 10 входных каскадов также содержит обращенный квантователь 18 и блок 20 обращенного преобразования для выполнения обратного поблочного дискретного косинусного преобразования (ОПДКП); и модуль 22 предсказания и оценки компенсации движения для уменьшения временной избыточности в видеопоследовательностях и для обеспечения группы данных (кадра) погрешности предсказания в целях предсказания погрешности и компенсации. Модуль 22 оценки движения также обеспечивает вектор 124 движения для каждого макроблока мультиплексному кодеру 40. Мультиплексный кодер 40 обычно содержит модуль сканирования 42 для выполнения зигзагового сканирования в целях формирования упорядоченного вектора для каждого блока данных изображения; модуль статистического кодирования для обозначения ненулевых квантованных ДКП-коэффициентов параметрами прогона и уровня. Значения прогона и уровня также отображаются в последовательность буферов, каждой из которых назначается т.н. «контекст» с помощью модуля 46 назначения контекста. Контексты, вместе с вектором движения, форматируют в поток 140 битов. Контекстный декодер известен из уровня техники. Модуль 16 преобразования может быть также модулем быстрого преобразования Фурье (БПФ) или модулем дискретного преобразования Фурье (ДПФ); и ДКП может быть аппроксимацией ДКП.
Обычный декодер показан на Фиг. 3. Клиент 200 имеет мультиплексный видеодекодер 60, который принимает кодированный поток 140 битов видеосигнала от кодера 40. Декодер 60 также декодирует группу данных I-режима на основе «макроблок за макроблоком». Исходя из КПД-кодовых слов в потоке 140 битов модуль 62 выделения коэффициента в декодере 60 восстанавливает значения прогона и уровня и затем восстанавливает совокупность квантованных ДКП-коэффициентов 162 для каждого блока данного макроблока. Кодированную информацию вектора движения, относящуюся к данному макроблоку, выделяют из кодированного потока 140 битов видеосигнала. Выделенный вектор 166 движения, вместе с восстановленными квантованными ДКП-коэффициентами 162, направляют в блок 80 выходных каскадов. Обращенный квантователь 84 подвергает обращенному квантованию квантованные ДКП-коэффициенты 162, представляющие информацию погрешности предсказания для каждого блока, и направляет результаты в обращенный преобразователь 86. С помощью управляющей информации, предоставляемой блоком 82 управления кодированием, совокупность восстановленных значений погрешности предсказания для каждого блока данного макроблока получают в целях обеспечения видеосигналов 180.
В настоящее время видео- и неподвижные изображения обычно кодируют поблочным преобразованием в частотную область. Этот способ кодирования используется в стандарте H.26L (или в будущем Н.264), разработанном в Joint Video Team (JVT). В этом способе изображение сначала подразделяют на блоки размером 4 х 4 минимальных элементов изображения (пикселов), и эти блоки преобразуют в матрицу 4 х 4 коэффициентов преобразования. Эти коэффициенты затем располагают с помощью сканирования по зигзаговой траектории, и при этом низкочастотные коэффициенты в сканировании помещаются первыми, чтобы сформировать упорядоченную последовательность коэффициентов преобразования - одномерный вектор. Матрица 4 х 4 коэффициентов преобразования согласно Фиг.1 даст одномерную совокупность или последовательность 1, 2, 5, 9, 6, 3, 4, 7, 10, 13, 14, 11, 8, 12, 15, 16. Эта методика рациональна, поскольку следующий этап заключается в кодировании квантованных значений ДКП-коэффициентов кодированием по длине прогона, в результате чего наиболее вероятные прогоны будут представлены короткими кодами (кодирование по способу Хаффмена или арифметическое кодирование). Расположенные таким образом, многие коэффициенты в конце сканирования обычно заканчиваются нулевыми коэффициентами. Таким образом, коэффициенты кодируются с высокой эффективностью. Неравномерное кодирование означает, что не все символы имеют одинаковую длину (в битах). Кодирование по способу Хаффмена является примером неравномерного кодирования. Арифметическое кодирование несколько отличается тем, что предполагает ряд символов. Так, обычно невозможно описать длину ОДНОГО символа как требующего Х битов. Определенный ряд символов скорее требует Y битов. По этой причине термин «статистическое кодирование», вероятно, будет более общим термином, чем «неравномерное кодирование».
Описываемый выше способ кодирования используется для получения блочного преобразования элементов изображения 4 × 4. Но ОКАНК может включать в себя коэффициенты преобразования в блоки, более крупные чем 4 x 4. Например, JVT-кодер имеет характеристику, называемую «адаптивными блочными преобразованиями» («АБП»), согласно которой выполняют преобразования блоков 4 x 8, 8 x 4 и 8 x 8. То есть способ кодирования, рассчитанный на блоки 4 x 4, здесь уже не является применимым. Эта проблема решается разбиением более крупного блока на подблоки размером 4 x 4.
Имеется решение, согласно которому АБП-блок коэффициентов разделяют на блоки 4 x 4 в пространственной области. Например, блок 8 x 8, показанный на Фиг. 4, имеет один из порядков сканирования, используемых для этого блока в JVT-кодере. Тот же блок, разделенный на четыре блока 4 x 4, показан на Фиг. 5а-5с. Затем каждый блок 4 x 4 подвергают зигзаговому сканированию при помощи сканирования 4 x 4, с получением множества векторов с длиной 16. Эти векторы с длиной 16 затем обрабатываются стандартным алгоритмом ОКАНК 4 x 4. Если сканирование 4 x 4, показанное на Фиг. 1, используют для блоков 4 x 4, показанных на Фиг. 5а-5с, то получаемые при этом векторы представлены на Фиг. 6а и 6с.
Этот известный ОКАНК-алгоритм делает определенные допущения в отношении содержания вектора коэффициентов. Если эти допущения нарушаются, то таблицы кодирования (т.е. таблицы, определяющие конкретное кодовое слово для использования в описании каждого символа), используемые в ОКАНС, «рассогласуются». Это означает, что длина кодовых слов в таблице более не отражает точно вероятность данного символа, и поэтому ОКАНК является менее эффективным.
В результате этой известной методики каждый из блоков 4 x 4, созданный после разделения АБП-блока, имеет коэффициенты, соответствующие разным частотам в АБП-преобразовании. Например, блок 4 x 4 согласно Фиг. 5а содержит низкочастотную информацию (и горизонтально, и вертикально), и поэтому - большинство коэффициентов высокой амплитуды. Аналогично, блок 4 x 4 согласно Фиг. 5d содержит высокочастотную информацию и низкоамплитудные коэффициенты. ОКАНК-алгоритм предполагает, что более высокие значения обычно встречаются в начале вектора, и, что более важно, предполагается, что более длинные прогоны нулей будут обычно происходить к концу вектора. Статистически маловероятно, что блок 4 x 4 согласно Фиг. 5d будет содержать много значений в блоке 4 x 4 Фиг. 5а; и «дальние» значения, вероятно, будут содержать длинные относящиеся к ним прогоны нулей. Хотя блок 4 x 4 согласно Фиг. 5d может содержать один или два ненулевых коэффициента, местоположения этих коэффициентов не согласуются с теми, которые ожидает ОКАНК, и последующее кодирование этого блока требует непропорционально большое число битов.
ОКАНК-способ также предполагает, что соседние блоки имеют аналогичное число ненулевых коэффициентов. Для блоков с коэффициентами, соответствующими разным частотам функций преобразования, число ненулевых коэффициентов значительно изменяется. Это может привести с неверному выбору КПД-таблицы, используемой для кодирования данного числа ненулевых коэффициентов данного блока, т.к. этот выбор основан на числе ненулевых коэффициентов его соседей.
Таким образом, эта известная методика разделения блока не является оптимальным решением с точки зрения эффективности кодирования и точности квантования.
Целесообразно и желательно обеспечить более эффективные способ и систему для кодирования видеосигналов и изображения, которые можно будет применить для АБП-блоков, имеющих общий размер (4n) x (4m), где n и m - положительные целые числа, равные 1 или имеющих значение выше 1.
Сущность изобретения
Основная задача данного изобретения заключается в уменьшении числа битов, требуемых для представления квантованных коэффициентов, получаемых после выполнения блочного преобразования крупнее 4 x 4. Точнее, задача заключается в уменьшении числа битов, нужных для представления коэффициентов, получаемых при преобразовании 4 x 8, 8 x 4 или 8 x 8. Помимо этого, для упрощения JVT-кодера и также для сведения к минимуму памяти, нужной для кода, выполняющего JVT, желательно, чтобы ОКАНК-способ, разработанный для блока 4 x 4, использовался для кодирования блоков 4 x 8, 8 x 4 или 8 x 8 без изменения или с минимальными модификациями.
Упомянутую задачу можно решить путем разделения блока крупнее 4 х 4 на множество подблоков размером 4 х 4 с помощью первоначального вектора перемежаемым образом.
Так, согласно первому аспекту настоящего изобретения способ кодирования изображения отличается тем, что
формируют по меньшей мере блок коэффициентов преобразования из данных изображения;
сканируют блок коэффициентов преобразования для обеспечения последовательности коэффициентов преобразования;
выполняют субдискретизацию коэффициентов преобразования в упомянутой последовательности перемежаемым образом для обеспечения множества субдискретизированных последовательностей коэффициентов преобразования;
кодируют субдискретизированные последовательности коэффициентов преобразования с помощью статистического кодера.
Упомянутый этап выполнения субдискретизации выполняют предпочтительно до или после упомянутого кодирования.
Последовательность коэффициентов преобразования предпочтительно имеет длину 16 n x m, где n и m являются положительными целыми числами, равными 1 или имеющими значения выше 1; и каждая из упомянутых субдискретизированных последовательностей коэффициентов преобразования имеет длину 16.
Согласно второму аспекту настоящего изобретения обеспечивают компьютерную программу, используемую для кодирования изображения, согласно которой способ кодирования предусматривает этапы, на которых
формируют по меньшей мере блок коэффициентов преобразования из данных изображения, и
сканируют блок коэффициентов преобразования для обеспечения последовательности коэффициентов преобразования.
Компьютерная программа отличается алгоритмом для выполнения субдискретизации коэффициентов преобразования в упомянутой последовательности перемежаемым образом для обеспечения множества субдискретизированных последовательностей коэффициентов преобразования.
Способ кодирования также предпочтительно включает в себя этап кодирования субдискретизированных последовательностей коэффициентов преобразования с помощью статистического кодера.
Либо способ кодирования также включает в себя этап кодирования последовательности коэффициентов преобразования с помощью статистического кодера до упомянутого выполнения субдискретизации.
Согласно третьему аспекту настоящего изобретения обеспечивают кодер изображения для приема данных изображения и обеспечения потока битов, характеризующего данные изображения. Кодер изображения отличается тем, что содержит
средство для формирования по меньшей мере блока коэффициентов преобразования из данных изображения;
средство для сканирования блока коэффициентов преобразования для формирования упорядоченной последовательности коэффициентов преобразования из этого блока;
компьютерную программу (программу системы программного обеспечения, т.е. реализуемую программно) для выполнения субдискретизации упорядоченной последовательности коэффициентов преобразования для формирования множества субдискретизированных последовательностей коэффициентов преобразования;
средство для статистического кодирования субдискретизированных последовательностей коэффициентов преобразования для обеспеченных сигналов, характеризующих кодированные коэффициенты преобразования; и
средство для обеспечения потока битов на основе упомянутых сигналов.
Согласно четвертому аспекту настоящего изобретения обеспечивают систему кодирования изображения, содержащую сервер для обеспечения потока битов, характеризующего данные изображения, и клиента, для восстановления данных изображения на основе потока битов; причем сервер отличается тем, что содержит
приемник для приема сигналов, характеризующих данные изображения;
средство для формирования по меньшей мере блока коэффициентов преобразования из упомянутых сигналов;
средство для сканирования блока коэффициентов преобразования для формирования упорядоченной последовательности коэффициентов преобразования из этого блока;
компьютерную программу для выполнения субдискретизации упорядоченной последовательности коэффициентов преобразования для формирования множества субдискретизированных последовательностей коэффициентов преобразования;
средство для статистического кодирования субдискретизированных последовательностей коэффициентов преобразования для обеспечения дополнительных сигналов, характеризующих кодированные коэффициенты преобразования; и
средство для обеспечения потока битов на основе дополнительных сигналов.
Краткое описание чертежей
Фиг. 1 - пример зигзагового сканирования для блока 4 х 4.
Фиг. 2 - блок-схема, показывающая типичный видеосервер, который применяет поблочное кодирование преобразования и компенсированное по движению предсказание.
Фиг. 3 - блок-схема, показывающая типичного видеоклиента, соответствующего кодеру согласно Фиг. 2.
Фиг. 4 - пример зигзагового сканирования для блока 8 х 8.
Фиг. 5а - подблок 4 х 4 из блока 8 х 8, показываемого на Фиг. 4.
Фиг. 5b - еще один подблок из блока 8 х 8, показываемого на Фиг. 4.
Фиг. 5с - еще один подблок 4 х 4 из блока 8 х 8, показываемого на Фиг. 4.
Фиг. 5d - четвертый подблок 4 х 4 из блока 8 х 8, показываемого на Фиг. 4.
Фиг. 6а - одномерная совокупность, представляющая вектор согласно блоку 4 х 4 Фиг. 5а, обрабатываемый алгоритмом ОКАНК 4 х 4.
Фиг. 6b - одномерная совокупность, представляющая вектор согласно блоку 4 х 4 Фиг. 5b, обрабатываемый алгоритмом ОКАНК 4 х 4.
Фиг.6с - одномерная совокупность коэффициентов, представляющая вектор согласно блоку 4 х 4 Фиг.5с, обрабатываемый алгоритмом ОКАНК 4 х 4.
Фиг. 6d - одномерная совокупность, представляющая вектор согласно блоку 4 х 4 Фиг. 5d, обрабатываемый алгоритмом ОКАНК 4 х 4.
Фиг. 7 - одномерный вектор, представляющий упорядоченную последовательность коэффициентов блока 8 х 8.
Фиг. 8а - одномерная совокупность коэффициентов, представляющая первый сегментированный вектор из первоначального вектора согласно настоящему изобретению.
Фиг. 8b - одномерная совокупность коэффициентов, представляющая второй сегментированный вектор из первоначального вектора согласно настоящему изобретению.
Фиг. 8с - одномерная совокупность коэффициентов, представляющая третий сегментированный вектор из первоначального вектора согласно настоящему изобретению.
Фиг. 8d - одномерная совокупность коэффициентов, представляющая четвертый сегментированный вектор из первоначального вектора согласно настоящему изобретению.
Фиг. 9 - блок-схема приводимого в качестве примера видеосервера согласно настоящему изобретению.
Фиг. 10 - блок-схема видеоклиента согласно настоящему изобретению, который соответствует видеокодеру согласно Фиг. 9.
Фиг. 11а - блок 4 х 4, субдискретизированный из блока 8 х 8 коэффициентов преобразования.
Фиг. 11b - еще один блок 4 х 4, субдискретизированный из блока 8 х 8 коэффициентов преобразования.
Фиг. 11с - еще один блок 4 х 4, субдискретизированный из блока 8 х 8 коэффициентов преобразования.
Фиг. 11d - четвертый блок 4 х 4, субдискретизированный из блока 8 х 8 коэффициентов преобразования.
Предпочтительный вариант осуществления изобретения
Способ сегментации блока согласно настоящему изобретению разделяет АБП-блок (блок 8 х 8, блок 4 х 8 или 8 х 4) коэффициентов преобразования на блоки 4 х 4, которые кодируют с помощью стандартного ОКАНК-алгоритма 4 х 4. Разделение коэффициентов среди блоков 4 х 4 основано на энергии коэффициентов, чтобы обеспечить аналогичность статистического распределения каждого блока 4 х 4. Энергия коэффициента зависит от частоты функции преобразования, которой она соответствует, и она может, например, быть указана ее положением в зигзаговом сканирования АБП-блока. В результате этого разделения не все коэффициенты, выбранные для данного блока 4 х 4, прилегают друг к другу пространственно в АБП-блоке.
Способ согласно настоящему изобретению выполняют на блоках коэффициентов, получаемых с помощью преобразования 4 х 8, 8 х 4 или 8 х 8, последовательно сканированных зигзагом (или по-другому) для получения упорядоченного вектора коэффициентов.
Как указано выше, цель зигзагового сканирования заключается в том, чтобы уплотнить ненулевые коэффициенты к началу вектора коэффициентов. Фактически цель заключается в расположении коэффициентов согласно уменьшающейся энергии (дисперсии). Фактическое сканирование, используемое для этого, не имеет существенного значения для данного изобретения, при условии, что энергия в общем будет понижаться.
После зигзагового сканирования для получения упорядоченного, имеющего длину N, вектора коэффициентов (N равно 64 для блока 8 х 8, или 32 для блока 4 х 8 или 8 х 4): алгоритм согласно настоящему изобретению сегментирует этот вектор на N/16 меньших векторов, каждый из которых имеет длину 16. Каждый из этих векторов сформирован взятием каждого (N/16)-го коэффициента из вектора коэффициентов длиной N в процессе субдискретизации. Например, если упорядоченный вектор содержит коэффициенты с0, с1, с2, ... с63, то тогда первый сегментированный вектор длиной 16 содержит с0, с4, с12, с13, ..., с60. Второй сегментированный вектор длины 16 содержит с1, с5, с9, с13, ..., с61, и т.д. для третьего и четвертого векторов. Например, если упорядоченный вектор представлен одномерной совокупностью из 64 коэффициентов согласно Фиг. 7, то тогда первый, второй, третий и четвертый сегментированные векторы с длиной 16 показаны, соответственно, на Фиг. 8а-8d.
После получения субдискретизированных векторов длины 16 указанным выше образом их кодируют с помощью стандартного ОКАНК-алгоритма 4 х 4. Согласно описанию ОКАНК-алгоритма кодирование ненулевых коэффициентов основано на числе ненулевых коэффициентов верхнего и левого соседних блоков 4 х 4 (см. Фиг. 8а-8d). Поэтому каждому из векторов, созданных разбиением АБП-блока, назначают пространственные местоположения одного из блоков 4 х 4, созданных пространственным делением АБП-блока. Например, если способ согласно настоящему изобретению работает с блоком 8 х 4, то первому вектору придают верхний блок 4 х 4, второму вектору - нижний блок.
Согласно способу настоящего изобретения: если выбирают каждый четвертый коэффициент согласно Фиг. 8а-8d, то один коэффициент из числа первых («наиболее значимых») четырех коэффициентов № 0-4 назначают каждому блоку 4 х 4. Один коэффициент из следующей группы четырех (№ 4-7) назначают каждому блоку 4 х 4. Тот же порядок повторяется для остальных групп из четырех коэффициентов. Это обстоятельство имеет эффект «уравновешивания» количества энергии в каждом из получаемых блоков 4 х 4. Согласно нашим экспериментам для этого алгоритма требуется в среднем на 3-5% меньше битов для представления данной видеопоследовательности по сравнению с техническими решениями, известными из уровня техники.
Для облегчения видеокодирования с помощью способа сегментации вектора согласно настоящему изобретению можно использовать видеосервер 102 согласно Фиг. 9 и видеоклиента 202 согласно Фиг. 10. Основное различие между кодером 202 согласно настоящему изобретению и обычным кодером 40 (Фиг. 2) заключается в том, что мультиплексный кодер 242 содержит блок 48 чередующей (перемежаемой) сегментации для сегментации АБП-блока (блок 4n х 4m, где n, m являются положительными числами, равными 1 или больше 1) на n x m блоков чередуемым образом - согласно Фиг. 8а и 8d. Согласно настоящему изобретению: после того, как блок 42 сканирования даст упорядоченный вектор коэффициентов длиной N (N=16n x m), затем в блоке 48 чередующей сегментации используется компьютерная программа, имеющая алгоритм для сегментирования этого упорядоченного вектора в меньшие n x m векторы, каждый из которых имеет длину 16. Каждый из этих векторов формируется взятием каждого (n x m)-го коэффициента из упорядоченного вектора коэффициентов длиной N. Таким образом, поток 142 битов характеризует контексты n x m сегментированных векторов.
Аналогично, декодер 262 клиента 202 имеет блок 66 сборки векторов, имеющий компьютерную программу с алгоритмом для перегруппирования коэффициентов в сегментированных векторах n x m в упорядоченный вектор длиной N.
Нужно отметить, что алгоритм, описываемый со ссылкой на Фиг. 8а-10, является определенным осуществлением более общей концепции. Можно назначить номер для каждой позиции в векторе длиной N, представляющий «расстояние» от элемента (составляющей) постоянного тока (или первого) в векторе. Это значение должно отражать относительную значимость коэффициентов в этой позиции. Например, на Фиг. 1 выбор кодирования сначала позиции 1 или 2 почти произвольный, и поэтому им можно назначить одинаковое значение «расстояния» или «стоимости».
Тогда обеспечение всех блоков аналогичными характеристиками (т.е. обеспечение их соответствия ОКАНК-кодеру) становится проблемой минимизации. Для каждого возможного порядка назначения можно вычислить итоговую «стоимость» коэффициентов в каждом блоке 4 х 4 и взять дисперсию в блоках 4 х 4. Порядок назначения, который сводит к минимуму дисперсию, даст блоки с наиболее аналогичными статистическими свойствами.
Математически: если Р является множеством шаблонов назначения, тогда нужно вычислить значение р так, чтобы
Figure 00000002
где
Figure 00000003
и di,j - «стоимость» i-го коэффициента в j-м сегментированном векторе. Как упомянуто выше, описываемый здесь шаблон назначения является примером сведения к минимуму «дисперсии стоимости» между сегментированными блоками. Нужно отметить, что если шаблоны назначения выбираются адаптивно, то информацию о шаблоне назначения, используемом в кодере, нужно передать в декодер. Либо шаблон назначения можно определить из других параметров, применяемых при кодировании изображения. При этом существенно, чтобы и кодер, и декодер использовали один и тот же шаблон назначения, поскольку в ином случае кодированное изображение нельзя будет надлежащим образом декодировать.
Нужно отметить, что коэффициент постоянного тока можно кодировать иным образом и отдельно. Но для обеспечения неизменности имеющегося ОКАНК 4 х 4 коэффициент постоянного тока не обрабатывается иначе, чем 3 самых низкочастотных значения переменного тока. Обработка коэффициента постоянного тока в большинстве случаев выгодна, когда в блоке присутствует очень небольшое число коэффициентов (например, для блока 8 х 8: три блока из числа четырех блоков 4 х 4 пустые). В этом случае может быть желательным исключение составляющей постоянного тока из предсказания числа ненулевых значений. Но при этом, как правило, выгода может и не быть значительной.
Метрику «расстояние/стоимость», присущую позиции коэффициента в сканировании, можно использовать для определения блока 4 х 4, которому назначается коэффициент. Например, для этого определения можно использовать схему стоимости (0 0 0 0 1 1 1 1 2 2 2 2 3 3 3 3...). Либо можно использовать такое декартово расстояние, как «0111.42...». Эффект алгоритма назначения заключается в создании блоков с равной или приблизительно равной совокупной стоимостью. Как таковую дисперсию общей стоимости для каждого блока используют для измерения подобия. Блок, выбранный для следующего коэффициента в сканировании, является блоком с низшей аккумулированной стоимостью коэффициентов, назначенных ему до этого времени.
Также возможно, до зигзагового сканирования, использовать заданную процедуру субдискретизации для выполнения субдискретизации блока 8 х 8 согласно Фиг. 4 в четыре «перемеженных» подблока согласно Фиг. 11а-11d. Затем эти подблоки подвергают зигзаговому сканированию, чтобы получить четыре упорядоченных вектора длиной 16. При этом получаемый результат эквивалентен результату, показываемому на Фиг. 8а-8d. Соответственно, можно обеспечить способ кодирования изображения, согласно которому:
1) формируют по меньшей мере блок коэффициентов преобразования для данных изображения;
2) выполняют субдискретизацию коэффициентов преобразования в блоке согласно заданному порядку для обеспечения множества субдискретизированных блоков коэффициентов преобразования;
3) сканируют субдискретизированные блоки коэффициентов преобразования для обеспечения множества субдискретизированных последовательностей коэффициентов преобразования; и
4) кодируют субдискретизированные последовательности коэффициентов преобразования с помощью статистического кодера.
Излагаемый здесь способ согласно настоящему изобретению разделяет коэффициенты, соответствующие разным частотам АБП-преобразования среди блоков 4 х 4, более равномерно. Поэтому создаваемые блоки 4 х 4 имеют свойства, статистически аналогичные тем, которые ожидаются в ОКАНК-кодере, в результате чего повышается эффективность кодирования.
Несмотря на то, что данное изобретение изложено в отношении его предпочтительного варианта осуществления, специалистам в данной области техники будет ясно, что вышеизложенные и различные другие изменения, исключения и отклонения - формальные и частные - можно осуществить, не выходя за рамки объема данного изобретения.

Claims (20)

1. Способ кодирования изображения с помощью данных, характеризующих изображение, отличающийся тем, что
формируют по меньшей мере блок коэффициентов преобразования из данных изображения;
сканируют блок коэффициентов преобразования для обеспечения последовательности коэффициентов преобразования;
выполняют субдискретизацию коэффициентов преобразования в упомянутой последовательности перемежаемым образом для обеспечения множества субдискретизированных последовательностей коэффициентов преобразования; и
кодируют субдискретизированные последовательности коэффициентов преобразования с помощью статистического кодера.
2. Способ по п.1, отличающийся тем, что субдискретизацию выполняют до кодирования.
3. Способ по по п.1 или 2, отличающийся тем, что упомянутая последовательность коэффициентов преобразования имеет длину 16n×m, где n, m - положительные целые числа, равные 1 или больше 1.
4. Способ по п.3, отличающийся тем, что каждая из упомянутых субдискретизированных последовательностей коэффициентов преобразования имеет длину 16.
5. Способ по любому из пп.1-4, отличающийся тем, что упомянутые данные изображения являются данными погрешности предсказания.
6. Способ по любому из пп.1-4, отличающийся тем, что упомянутыми данными изображения являются данные минимальных элементов изображения.
7. Способ по любому из пп.1-6, отличающийся тем, что дополнительно выполняют квантование коэффициентов преобразования для получения квантованных коэффициентов преобразования.
8. Считываемый компьютером носитель информации, на который записан компьютерный программный продукт для использования в кодировании данных изображения, характеризующих изображение, причем компьютерный программный продукт имеет выполняемые коды, при этом упомянутые коды при выполнении компьютером адаптированы для осуществления следующих этапов:
формирования по меньшей мере блока коэффициентов преобразования из данных изображения, и
сканирования блока коэффициентов преобразования для обеспечения последовательности коэффициентов преобразования, причем упомянутый программный продукт отличается алгоритмом для выполнения субдискретизации коэффициентов преобразования в упомянутой последовательности перемежаемым образом для обеспечения множества субдискретизированных последовательностей коэффициентов преобразования.
9. Считываемый компьютером носитель информации по п.8, отличающийся тем, что упомянутые коды также адаптированы для осуществления этапа кодирования субдискретизированных последовательностей коэффициентов преобразования с помощью статистического кодера.
10. Кодер изображения для приема данных изображения и обеспечения потока битов, характеризующего данные изображения, отличающийся тем, что содержит
средство для формирования по меньшей мере блока коэффициентов преобразования из данных изображения;
средство для сканирования блока коэффициентов преобразования для формирования упорядоченной последовательности коэффициентов преобразования из этого блока;
программу системы программного обеспечения для выполнения субдискретизации упорядоченной последовательности коэффициентов преобразования для формирования множества субдискретизированных последовательностей коэффициентов преобразования;
средство для статистического кодирования субдискретизированных последовательностей коэффициентов преобразования для получения сигналов, характеризующих кодированные коэффициенты преобразования; и
средство для обеспечения потока битов на основе упомянутых сигналов.
11. Кодер изображения по п.10, отличающийся тем, что программа системы программного обеспечения формирует множество субдискретизированных последовательностей коэффициентов преобразования до того, как средство для статистического кодирования обеспечит сигналы, характеризующие кодированные коэффициенты преобразования.
12. Кодер изображения по п.10 или 11, отличающийся тем, что упомянутые данные изображения являются данными погрешности предсказания.
13. Кодер изображения по п.10 или 11, отличающийся тем, что упомянутые данные изображения являются данными минимальных элементов изображения.
14. Система кодирования изображения, содержащая сервер, обеспечивающий поток битов, характеризующий данные изображения, и клиента для восстановления данных изображения на основе потока битов,
причем сервер отличается тем, что содержит
приемник для приема сигналов, характеризующих данные изображения;
средство для формирования по меньшей мере блока коэффициентов преобразования из упомянутых сигналов;
средство для сканирования блока коэффициентов преобразования для формирования упорядоченной последовательности коэффициентов преобразования из этого блока;
программу системы программного обеспечения для выполнения субдискретизации упорядоченной последовательности коэффициентов преобразования для формирования множества субдискретизированных последовательностей коэффициентов преобразования;
средство для статистического кодирования субдискретизированных последовательностей коэффициентов преобразования для обеспечения дополнительных сигналов, характеризующих кодированные коэффициенты преобразования; и
средство для обеспечения потока битов на основе дополнительных сигналов.
15. Система кодирования изображения по п.14, отличающаяся тем, что программа системы программного обеспечения формирует множество субдискретизированных последовательностей коэффициентов преобразования до того, как средство статистического кодирования обеспечит сигналы, характеризующие кодированные коэффициенты преобразования.
16. Система кодирования изображения по п.14 или 15, отличающаяся тем, что данные изображения являются данными погрешности предсказания.
17. Система кодирования изображения по п.14 или 15, отличающаяся тем, что данные изображения являются данными минимальных элементов изображения.
18. Способ кодирования изображения с помощью данных изображения, характеризующих изображение, отличающийся тем, что
формируют по меньшей мере блок коэффициентов преобразования из данных изображения;
выполняют субдискретизацию коэффициентов преобразования в упомянутом блоке перемежаемым образом для обеспечения множества субдискретизированных блоков коэффициентов преобразования;
сканируют субдискретизированные блоки коэффициентов преобразования для обеспечения множества субдискретизированных последовательностей коэффициентов преобразования; и
кодируют субдискретизированные последовательности коэффициентов преобразования с помощью статистического кодера.
19. Способ кодирования изображения с помощью данных изображения, характеризующих изображение, заключающийся в том, что формируют из данных изображения по меньшей мере блок коэффициентов преобразования и сканируют блок коэффициентов преобразования для обеспечения последовательности коэффициентов преобразования, расположенных во множестве позиций вектора в последовательности, при этом упомянутые позиции содержат эталонную позицию вектора, в результате чего каждая позиция из упомянутого множества позиций вектора по отношению к эталонной позиции вектора определяет расстояние, отличающийся тем, что
назначают стоимостное значение каждому из упомянутых расстояний;
располагают коэффициенты преобразования в упомянутой последовательности во множестве субпоследовательностей на основании стоимостных значений; и
кодируют субпоследовательности коэффициентов преобразования с помощью статистического кодера.
20. Способ по п.19, отличающийся тем, что каждая из упомянутых субпоследовательностей имеет
итоговую стоимость, характеризующую сумму стоимостных значений, относящихся к коэффициентам преобразования в каждой из упомянутых субпоследовательностей,
причем упомянутый этап расположения обеспечивает минимальную разницу между итоговой стоимостью каждой упомянутой субпоследовательности и итоговой стоимостью каждой другой субпоследовательности.
RU2005113308/09A 2002-10-03 2003-08-19 Основанное на контексте адаптивное неравномерное кодирование для адаптивных преобразований блоков RU2330325C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/264,279 US6795584B2 (en) 2002-10-03 2002-10-03 Context-based adaptive variable length coding for adaptive block transforms
US10/264,279 2002-10-03

Publications (2)

Publication Number Publication Date
RU2005113308A RU2005113308A (ru) 2006-01-20
RU2330325C2 true RU2330325C2 (ru) 2008-07-27

Family

ID=32042197

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2005113308/09A RU2330325C2 (ru) 2002-10-03 2003-08-19 Основанное на контексте адаптивное неравномерное кодирование для адаптивных преобразований блоков

Country Status (10)

Country Link
US (1) US6795584B2 (ru)
EP (1) EP1546995B1 (ru)
JP (1) JP4308138B2 (ru)
KR (1) KR100751869B1 (ru)
CN (2) CN101132534B (ru)
AU (1) AU2003253133A1 (ru)
CA (1) CA2498384C (ru)
EG (1) EG23916A (ru)
RU (1) RU2330325C2 (ru)
WO (1) WO2004032032A1 (ru)

Cited By (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2497303C2 (ru) * 2008-10-03 2013-10-27 Квэлкомм Инкорпорейтед Видео кодирование с использованием преобразования больше чем 4×4 и 8×8
RU2502218C2 (ru) * 2008-10-03 2013-12-20 Квэлкомм Инкорпорейтед Кодирование видео при помощи больших макроблоков
RU2514777C1 (ru) * 2009-08-13 2014-05-10 Самсунг Электроникс Ко., Лтд. Способ и устройство для кодирования и декодирования изображения с использованием крупной единицы преобразования
RU2516444C2 (ru) * 2009-08-14 2014-05-20 Самсунг Электроникс Ко., Лтд. Устройство и способ кодирования видео и устройство и способ декодирования видео, основанные на иерархической информации о структуре кодированного блока
RU2519280C2 (ru) * 2009-08-14 2014-06-10 Самсунг Электроникс Ко., Лтд. Способ и устройство для кодирования видео, и способ и устройство для декодирования видео
RU2526861C2 (ru) * 2009-08-14 2014-08-27 Самсунг Электроникс Ко., Лтд. Способ и устройство для кодирования видео с учетом порядка сканирования блоков кодирования, имеющих иерархическую структуру, и способ и устройство для декодирования видео с учетом порядка сканирования блоков кодирования, имеющих иерархическую структуру
RU2533196C2 (ru) * 2008-10-03 2014-11-20 Квэлкомм Инкорпорейтед Кодирование видео при помощи больших макроблоков
US8948258B2 (en) 2008-10-03 2015-02-03 Qualcomm Incorporated Video coding with large macroblocks
RU2543552C2 (ru) * 2010-10-01 2015-03-10 Квэлкомм Инкорпорейтед Фильтр с внутренним сглаживанием для кодирования видео
RU2544788C2 (ru) * 2010-09-30 2015-03-20 Хуавэй Текнолоджиз Ко., Лтд. Способ и устройство сканирования и способ и устройство обратного сканирования
RU2547239C2 (ru) * 2010-12-22 2015-04-10 Квэлкомм Инкорпорейтед Зависящее от режима сканирование коэффициентов блока видеоданных
RU2553103C2 (ru) * 2012-08-13 2015-06-10 Гурулоджик Микросистемс Ой Способ кодирования, кодер, программный продукт и программное приложение для мобильного устройства беспроводной связи
RU2562764C2 (ru) * 2011-03-08 2015-09-10 Квэлкомм Инкорпорейтед Кодирование коэффициентов преобразования для кодирования видео
RU2563681C2 (ru) * 2010-12-03 2015-09-20 Квэлкомм Инкорпорейтед Отдельное кодирование позиции последнего значимого коэффициента видеоблока при кодировании видео
RU2575868C2 (ru) * 2009-08-13 2016-02-20 Самсунг Электроникс Ко., Лтд. Способ и устройство для кодирования и декодирования изображения с использованием крупной единицы преобразования
RU2577471C1 (ru) * 2012-01-20 2016-03-20 Кэнон Кабусики Кайся Способ, устройство и система для кодирования и декодирования карты значимости для остаточных коэффициентов единицы преобразования
RU2586027C2 (ru) * 2011-07-17 2016-06-10 Квэлкомм Инкорпорейтед Сигнализация размера изображения при кодировании видеосигнала
RU2593382C2 (ru) * 2010-12-06 2016-08-10 Сан Пэтент Траст Способ кодирования изображений, способ декодирования изображений, устройство кодирования изображений и устройство декодирования изображений
RU2595641C2 (ru) * 2011-01-12 2016-08-27 Сан Пэтент Траст Способ кодирования изображений, способ декодирования изображений, устройство кодирования изображений, устройство декодирования изображений и устройство кодирования и декодирования изображений
US9451287B2 (en) 2011-11-08 2016-09-20 Qualcomm Incorporated Context reduction for context adaptive binary arithmetic coding
US9462282B2 (en) 2011-07-11 2016-10-04 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
RU2602671C2 (ru) * 2011-06-28 2016-11-20 Сан Пэтент Траст Способ декодирования изображений, способ кодирования изображений, устройство декодирования изображений, устройство кодирования изображений и устройство кодирования и декодирования изображений
RU2602672C2 (ru) * 2011-06-23 2016-11-20 Сан Пэтент Траст Способ декодирования изображения, способ кодирования изображения, устройство декодирования изображения, устройство кодирования изображения и устройство кодирования и декодирования изображения
US9525881B2 (en) 2011-06-30 2016-12-20 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
RU2608682C2 (ru) * 2011-11-07 2017-01-23 Долби Интернэшнл Аб Способ кодирования и декодирования изображений, устройство кодирования и декодирования и соответствующие компьютерные программы
RU2609088C2 (ru) * 2011-11-07 2017-01-30 Долби Интернэшнл Аб Способ кодирования и декодирования изображений, устройство кодирования и декодирования и соответствующие компьютерные программы
RU2610249C2 (ru) * 2011-11-07 2017-02-08 ТАГИВАН II ЭлЭлСи Способ кодирования изображения, устройство кодирования изображения, способ декодирования изображения и устройство декодирования изображения
US9591311B2 (en) 2011-06-27 2017-03-07 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
RU2613740C2 (ru) * 2011-06-24 2017-03-21 Долби Интернэшнл Аб Способ кодирования и декодирования изображений, устройство для кодирования и декодирования и соответствующие компьютерные программы
US9635361B2 (en) 2011-06-24 2017-04-25 Sun Patent Trust Decoding method and decoding apparatus
US9769484B2 (en) 2012-01-19 2017-09-19 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding the significance map for residual coefficients of a transform unit
US9794578B2 (en) 2011-06-24 2017-10-17 Sun Patent Trust Coding method and coding apparatus
RU2639691C2 (ru) * 2010-01-14 2017-12-21 Самсунг Электроникс Ко., Лтд. Способ и устройство для кодирования видео и способ и устройство для декодирования видео с учетом порядка пропуска и разбиения
US10237579B2 (en) 2011-06-29 2019-03-19 Sun Patent Trust Image decoding method including determining a context for a current block according to a signal type under which a control parameter for the current block is classified
USRE47366E1 (en) 2011-06-23 2019-04-23 Sun Patent Trust Image decoding method and apparatus based on a signal type of the control parameter of the current block
US10382784B2 (en) 2011-03-07 2019-08-13 Dolby International Ab Method of coding and decoding images, coding and decoding device and computer programs corresponding thereto
US10439637B2 (en) 2011-06-30 2019-10-08 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
US11330272B2 (en) 2010-12-22 2022-05-10 Qualcomm Incorporated Using a most probable scanning order to efficiently code scanning order information for a video block in video coding

Families Citing this family (126)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6563953B2 (en) 1998-11-30 2003-05-13 Microsoft Corporation Predictive image compression using a single variable length code for both the luminance and chrominance blocks for each macroblock
US7082450B2 (en) 2001-08-30 2006-07-25 Nokia Corporation Implementation of a transform and of a subsequent quantization
ES2664270T3 (es) * 2001-12-17 2018-04-18 Microsoft Technology Licensing, Llc Codificación por omisión de macrobloques
CN101448162B (zh) 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
US7099387B2 (en) * 2002-03-22 2006-08-29 Realnetorks, Inc. Context-adaptive VLC video transform coefficients encoding/decoding methods and apparatuses
US7016547B1 (en) * 2002-06-28 2006-03-21 Microsoft Corporation Adaptive entropy encoding/decoding for screen capture content
US7433824B2 (en) * 2002-09-04 2008-10-07 Microsoft Corporation Entropy coding by adapting coding between level and run-length/level modes
ATE381090T1 (de) 2002-09-04 2007-12-15 Microsoft Corp Entropische kodierung mittels anpassung des kodierungsmodus zwischen niveau- und lauflängenniveau-modus
JP3679083B2 (ja) * 2002-10-08 2005-08-03 株式会社エヌ・ティ・ティ・ドコモ 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム、画像復号プログラム
TW574802B (en) * 2002-10-24 2004-02-01 Icp Electronics Inc Real-time monitoring and control image transmission system and method
FR2846835B1 (fr) * 2002-11-05 2005-04-15 Canon Kk Codage de donnees numeriques combinant plusieurs modes de codage
TWI220846B (en) * 2003-02-25 2004-09-01 Icp Electronics Inc Real-time transmission method and system of monitored video image
US7602851B2 (en) 2003-07-18 2009-10-13 Microsoft Corporation Intelligent differential quantization of video coding
US7738554B2 (en) 2003-07-18 2010-06-15 Microsoft Corporation DC coefficient signaling at small quantization step sizes
US7830963B2 (en) * 2003-07-18 2010-11-09 Microsoft Corporation Decoding jointly coded transform type and subblock pattern information
US8218624B2 (en) 2003-07-18 2012-07-10 Microsoft Corporation Fractional quantization step sizes for high bit rates
US10554985B2 (en) 2003-07-18 2020-02-04 Microsoft Technology Licensing, Llc DC coefficient signaling at small quantization step sizes
US7688894B2 (en) * 2003-09-07 2010-03-30 Microsoft Corporation Scan patterns for interlaced video content
US7782954B2 (en) * 2003-09-07 2010-08-24 Microsoft Corporation Scan patterns for progressive video content
US7606308B2 (en) * 2003-09-07 2009-10-20 Microsoft Corporation Signaling macroblock mode information for macroblocks of interlaced forward-predicted fields
US7724827B2 (en) * 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
US7286710B2 (en) * 2003-10-01 2007-10-23 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Coding of a syntax element contained in a pre-coded video signal
US7379608B2 (en) * 2003-12-04 2008-05-27 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. Arithmetic coding for transforming video and picture data units
US7599435B2 (en) * 2004-01-30 2009-10-06 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Video frame encoding and decoding
US7586924B2 (en) 2004-02-27 2009-09-08 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Apparatus and method for coding an information signal into a data stream, converting the data stream and decoding the data stream
US7801383B2 (en) 2004-05-15 2010-09-21 Microsoft Corporation Embedded scalar quantizers with arbitrary dead-zone ratios
CN1860796B (zh) * 2004-07-12 2010-06-16 索尼株式会社 编码方法、编码装置、解码方法、及解码装置
JP2006054846A (ja) * 2004-07-12 2006-02-23 Sony Corp 符号化方法、符号化装置、復号方法、復号装置およびそれらのプログラム
EP1836858A1 (en) * 2005-01-14 2007-09-26 Sungkyunkwan University Methods of and apparatuses for adaptive entropy encoding and adaptive entropy decoding for scalable video encoding
US7751478B2 (en) * 2005-01-21 2010-07-06 Seiko Epson Corporation Prediction intra-mode selection in an encoder
US8422546B2 (en) 2005-05-25 2013-04-16 Microsoft Corporation Adaptive video encoding using a perceptual model
US7830961B2 (en) * 2005-06-21 2010-11-09 Seiko Epson Corporation Motion estimation and inter-mode prediction
US7684981B2 (en) 2005-07-15 2010-03-23 Microsoft Corporation Prediction of spectral coefficients in waveform coding and decoding
US7693709B2 (en) * 2005-07-15 2010-04-06 Microsoft Corporation Reordering coefficients for waveform coding or decoding
US7933337B2 (en) * 2005-08-12 2011-04-26 Microsoft Corporation Prediction of transform coefficients for image compression
US8599925B2 (en) * 2005-08-12 2013-12-03 Microsoft Corporation Efficient coding and decoding of transform blocks
US7565018B2 (en) * 2005-08-12 2009-07-21 Microsoft Corporation Adaptive coding and decoding of wide-range coefficients
US9077960B2 (en) 2005-08-12 2015-07-07 Microsoft Corporation Non-zero coefficient block pattern coding
KR100736086B1 (ko) * 2005-09-06 2007-07-06 삼성전자주식회사 엔트로피 코딩의 성능 향상 방법 및 장치, 상기 방법을이용한 비디오 코딩 방법 및 장치
US20070058723A1 (en) * 2005-09-14 2007-03-15 Chandramouly Ashwin A Adaptively adjusted slice width selection
US8170102B2 (en) * 2005-12-19 2012-05-01 Seiko Epson Corporation Macroblock homogeneity analysis and inter mode prediction
US7843995B2 (en) * 2005-12-19 2010-11-30 Seiko Epson Corporation Temporal and spatial analysis of a video macroblock
DE102005063136B3 (de) * 2005-12-30 2007-07-05 Siemens Ag Verfahren und Vorrichtung zum Generieren eines markierten Datenstroms, Verfahren und Vorrichtung zum Einfügen eines Wasserzeichens in einen markierten Datenstrom und markierter Datenstrom
US8059721B2 (en) 2006-04-07 2011-11-15 Microsoft Corporation Estimating sample-domain distortion in the transform domain with rounding compensation
US8503536B2 (en) 2006-04-07 2013-08-06 Microsoft Corporation Quantization adjustments for DC shift artifacts
US7995649B2 (en) 2006-04-07 2011-08-09 Microsoft Corporation Quantization adjustment based on texture level
US8130828B2 (en) 2006-04-07 2012-03-06 Microsoft Corporation Adjusting quantization to preserve non-zero AC coefficients
US7974340B2 (en) 2006-04-07 2011-07-05 Microsoft Corporation Adaptive B-picture quantization control
US8711925B2 (en) 2006-05-05 2014-04-29 Microsoft Corporation Flexible quantization
KR100809301B1 (ko) * 2006-07-20 2008-03-04 삼성전자주식회사 엔트로피 부호화/복호화 방법 및 장치
JP4379444B2 (ja) * 2006-07-26 2009-12-09 ソニー株式会社 復号化方法、復号化方法のプログラム、復号化方法のプログラムを記録した記録媒体、復号化装置
US8599926B2 (en) 2006-10-12 2013-12-03 Qualcomm Incorporated Combined run-length coding of refinement and significant coefficients in scalable video coding enhancement layers
US9319700B2 (en) 2006-10-12 2016-04-19 Qualcomm Incorporated Refinement coefficient coding based on history of corresponding transform coefficient values
US8565314B2 (en) 2006-10-12 2013-10-22 Qualcomm Incorporated Variable length coding table selection based on block type statistics for refinement coefficient coding
US8325819B2 (en) 2006-10-12 2012-12-04 Qualcomm Incorporated Variable length coding table selection based on video block type for refinement coefficient coding
WO2008075663A1 (ja) * 2006-12-21 2008-06-26 Ajinomoto Co., Inc. 大腸癌の評価方法、ならびに大腸癌評価装置、大腸癌評価方法、大腸癌評価システム、大腸癌評価プログラムおよび記録媒体
US8467449B2 (en) 2007-01-08 2013-06-18 Qualcomm Incorporated CAVLC enhancements for SVC CGS enhancement layer coding
US8335261B2 (en) * 2007-01-08 2012-12-18 Qualcomm Incorporated Variable length coding techniques for coded block patterns
CN102547277B (zh) * 2007-01-18 2014-12-03 弗劳恩霍夫应用研究促进协会 产生质量可缩放视频数据流的设备及其方法
US8238424B2 (en) 2007-02-09 2012-08-07 Microsoft Corporation Complexity-based adaptive preprocessing for multiple-pass video compression
US8184710B2 (en) 2007-02-21 2012-05-22 Microsoft Corporation Adaptive truncation of transform coefficient data in a transform-based digital media codec
KR101083051B1 (ko) 2007-03-13 2011-11-16 노키아 코포레이션 비디오 부호화 및 복호화를 위한 시스템 및 방법
US8498335B2 (en) 2007-03-26 2013-07-30 Microsoft Corporation Adaptive deadzone size adjustment in quantization
US8243797B2 (en) 2007-03-30 2012-08-14 Microsoft Corporation Regions of interest for quality adjustments
US8442337B2 (en) 2007-04-18 2013-05-14 Microsoft Corporation Encoding adjustments for animation content
US8331438B2 (en) 2007-06-05 2012-12-11 Microsoft Corporation Adaptive selection of picture-level quantization parameters for predicted video pictures
CN101321283B (zh) * 2007-06-10 2010-04-07 华为技术有限公司 兼容不同大小块变换的编解码方法及编解码器
US8571104B2 (en) 2007-06-15 2013-10-29 Qualcomm, Incorporated Adaptive coefficient scanning in video coding
US7774205B2 (en) * 2007-06-15 2010-08-10 Microsoft Corporation Coding of sparse digital media spectral data
US8488668B2 (en) 2007-06-15 2013-07-16 Qualcomm Incorporated Adaptive coefficient scanning for video coding
US8254455B2 (en) 2007-06-30 2012-08-28 Microsoft Corporation Computing collocated macroblock information for direct mode macroblocks
US8144784B2 (en) * 2007-07-09 2012-03-27 Cisco Technology, Inc. Position coding for context-based adaptive variable length coding
US8483282B2 (en) * 2007-10-12 2013-07-09 Qualcomm, Incorporated Entropy coding of interleaved sub-blocks of a video block
EP2073419B1 (en) 2007-12-20 2011-10-26 Panasonic Corporation Control channel signaling using a common signaling field for transport format and redundancy version
CN101500159B (zh) * 2008-01-31 2012-01-11 华为技术有限公司 一种图像熵编码、熵解码的方法及装置
US8189933B2 (en) 2008-03-31 2012-05-29 Microsoft Corporation Classifying and controlling encoding quality for textured, dark smooth and smooth video content
US8902972B2 (en) * 2008-04-11 2014-12-02 Qualcomm Incorporated Rate-distortion quantization for context-adaptive variable length coding (CAVLC)
JP5400133B2 (ja) * 2008-04-15 2014-01-29 オランジュ 線形形状の画素区画にスライスされた画像または画像シーケンスの符号化および復号
US8179974B2 (en) 2008-05-02 2012-05-15 Microsoft Corporation Multi-level representation of reordered transform coefficients
US8897359B2 (en) 2008-06-03 2014-11-25 Microsoft Corporation Adaptive quantization for enhancement layer video coding
KR101501568B1 (ko) * 2008-07-04 2015-03-12 에스케이 텔레콤주식회사 영상 부호화 및 복호화 장치 및, 방법
EP2154894A1 (en) * 2008-08-15 2010-02-17 Thomson Licensing Video coding with coding of the locations of significant coefficients in a block of coefficients
US8406307B2 (en) 2008-08-22 2013-03-26 Microsoft Corporation Entropy coding/decoding of hierarchically organized data
US20100098156A1 (en) 2008-10-16 2010-04-22 Qualcomm Incorporated Weighted prediction based on vectorized entropy coding
US8189666B2 (en) 2009-02-02 2012-05-29 Microsoft Corporation Local picture identifier and computation of co-located information
US9300972B2 (en) 2009-02-09 2016-03-29 Samsung Electronics Co., Ltd. Video encoding method and apparatus using low-complexity frequency transformation, and video decoding method and apparatus
JP5258664B2 (ja) * 2009-04-14 2013-08-07 株式会社エヌ・ティ・ティ・ドコモ 画像符号化装置、方法およびプログラム、並びに、画像復号装置、方法およびプログラム
KR101457894B1 (ko) 2009-10-28 2014-11-05 삼성전자주식회사 영상 부호화 방법 및 장치, 복호화 방법 및 장치
MX2012010863A (es) * 2010-04-01 2012-10-15 Sony Corp Dispositivo y metodo de procesamiento de imagenes.
PT3487179T (pt) * 2010-04-13 2020-10-19 Ge Video Compression Llc Codificação de mapas de significância e blocos de coeficientes de transformada
US20110292247A1 (en) * 2010-05-27 2011-12-01 Sony Corporation Image compression method with random access capability
WO2012016354A1 (en) * 2010-08-04 2012-02-09 Nxp B.V. Video player
HUE039299T2 (hu) * 2010-09-09 2018-12-28 Fraunhofer Ges Forschung Entrópia kódolási és dekódolási séma
US8902988B2 (en) * 2010-10-01 2014-12-02 Qualcomm Incorporated Zero-out of high frequency coefficients and entropy coding retained coefficients using a joint context model
US9641846B2 (en) 2010-10-22 2017-05-02 Qualcomm Incorporated Adaptive scanning of transform coefficients for video coding
US9172963B2 (en) * 2010-11-01 2015-10-27 Qualcomm Incorporated Joint coding of syntax elements for video coding
US9497472B2 (en) 2010-11-16 2016-11-15 Qualcomm Incorporated Parallel context calculation in video coding
US10992958B2 (en) 2010-12-29 2021-04-27 Qualcomm Incorporated Video coding using mapped transforms and scanning modes
US9490839B2 (en) 2011-01-03 2016-11-08 Qualcomm Incorporated Variable length coding of video block coefficients
BR122019025407B8 (pt) 2011-01-13 2023-05-02 Canon Kk Aparelho de codificação de imagem, método de codificação de imagem, aparelho de decodificação de imagem, método de decodificação de imagem e meio de armazenamento
US8687904B2 (en) 2011-01-14 2014-04-01 Panasonic Corporation Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus which include arithmetic coding or arithmetic decoding
CN102685503B (zh) * 2011-03-10 2014-06-25 华为技术有限公司 变换系数的编码方法、变换系数的解码方法，和装置
US9008180B2 (en) 2011-04-21 2015-04-14 Intellectual Discovery Co., Ltd. Method and apparatus for encoding/decoding images using a prediction method adopting in-loop filtering
GB2492333B (en) * 2011-06-27 2018-12-12 British Broadcasting Corp Video encoding and decoding using transforms
US9516316B2 (en) 2011-06-29 2016-12-06 Qualcomm Incorporated VLC coefficient coding for large chroma block
US9445093B2 (en) 2011-06-29 2016-09-13 Qualcomm Incorporated Multiple zone scanning order for video coding
US9338456B2 (en) 2011-07-11 2016-05-10 Qualcomm Incorporated Coding syntax elements using VLC codewords
CN103918263A (zh) * 2011-07-22 2014-07-09 摩托罗拉移动有限责任公司 用于扫描视频编译中的矩形变换的设备和方法
US20130083845A1 (en) 2011-09-30 2013-04-04 Research In Motion Limited Methods and devices for data compression using a non-uniform reconstruction space
EP2595382B1 (en) 2011-11-21 2019-01-09 BlackBerry Limited Methods and devices for encoding and decoding transform domain filters
US20130215970A1 (en) 2011-12-20 2013-08-22 General Instrument Corporation Method and apparatus for last coefficient group position coding
US9041721B2 (en) * 2012-02-13 2015-05-26 Nvidia Corporation System, method, and computer program product for evaluating an integral utilizing a low discrepancy sequence and a block size
US10412396B2 (en) 2013-01-16 2019-09-10 Blackberry Limited Transform coefficient coding for context-adaptive binary entropy coding of video
US20140327737A1 (en) * 2013-05-01 2014-11-06 Raymond John Westwater Method and Apparatus to Perform Optimal Visually-Weighed Quantization of Time-Varying Visual Sequences in Transform Space
CN103391440A (zh) * 2013-07-19 2013-11-13 华为技术有限公司 语法信息的二值化编码处理方法及装置
US9516345B2 (en) 2014-03-17 2016-12-06 Qualcomm Incorporated Systems and methods for low complexity forward transforms using mesh-based calculations
US9432696B2 (en) 2014-03-17 2016-08-30 Qualcomm Incorporated Systems and methods for low complexity forward transforms using zeroed-out coefficients
US10306229B2 (en) 2015-01-26 2019-05-28 Qualcomm Incorporated Enhanced multiple transforms for prediction residual
KR20180019509A (ko) * 2015-03-31 2018-02-26 리얼네트웍스 인코포레이티드 비디오 코딩시 모션 벡터 선택 및 예측 시스템들 및 방법들
US10171810B2 (en) 2015-06-22 2019-01-01 Cisco Technology, Inc. Transform coefficient coding using level-mode and run-mode
WO2017107072A1 (en) 2015-12-22 2017-06-29 Realnetworks, Inc. Motion vector selection and prediction in video coding systems and methods
US10623774B2 (en) 2016-03-22 2020-04-14 Qualcomm Incorporated Constrained block-level optimization and signaling for video coding tools
EP3270594A1 (en) * 2016-07-15 2018-01-17 Thomson Licensing Method and apparatus for advanced cabac context adaptation for last coefficient coding
US9712830B1 (en) 2016-09-15 2017-07-18 Dropbox, Inc. Techniques for image recompression
US11323748B2 (en) 2018-12-19 2022-05-03 Qualcomm Incorporated Tree-based transform unit (TU) partition for video coding
CN113489980B (zh) * 2021-08-13 2022-10-25 北京大学深圳研究生院 一种点云属性变换系数的熵编码和熵解码的方法及设备

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5790706A (en) * 1996-07-03 1998-08-04 Motorola, Inc. Method and apparatus for scanning of transform coefficients
CN1067204C (zh) * 1998-09-18 2001-06-13 清华大学 视频编码的全局判决方法
AUPQ668500A0 (en) * 2000-04-04 2000-05-04 Canon Kabushiki Kaisha Accessing items of information
EP1320831A2 (en) * 2000-09-12 2003-06-25 Koninklijke Philips Electronics N.V. Video coding method
US20030012286A1 (en) * 2001-07-10 2003-01-16 Motorola, Inc. Method and device for suspecting errors and recovering macroblock data in video coding

Cited By (142)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11758194B2 (en) 2008-10-03 2023-09-12 Qualcomm Incorporated Device and method for video decoding video blocks
RU2502218C2 (ru) * 2008-10-03 2013-12-20 Квэлкомм Инкорпорейтед Кодирование видео при помощи больших макроблоков
RU2497303C2 (ru) * 2008-10-03 2013-10-27 Квэлкомм Инкорпорейтед Видео кодирование с использованием преобразования больше чем 4×4 и 8×8
US9930365B2 (en) 2008-10-03 2018-03-27 Velos Media, Llc Video coding with large macroblocks
US11039171B2 (en) 2008-10-03 2021-06-15 Velos Media, Llc Device and method for video decoding video blocks
US10225581B2 (en) 2008-10-03 2019-03-05 Velos Media, Llc Video coding with large macroblocks
US9788015B2 (en) 2008-10-03 2017-10-10 Velos Media, Llc Video coding with large macroblocks
US8948258B2 (en) 2008-10-03 2015-02-03 Qualcomm Incorporated Video coding with large macroblocks
RU2533196C2 (ru) * 2008-10-03 2014-11-20 Квэлкомм Инкорпорейтед Кодирование видео при помощи больших макроблоков
US8792737B2 (en) 2009-08-13 2014-07-29 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding image by using large transformation unit
US8842921B2 (en) 2009-08-13 2014-09-23 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding image by using large transformation unit
RU2514777C1 (ru) * 2009-08-13 2014-05-10 Самсунг Электроникс Ко., Лтд. Способ и устройство для кодирования и декодирования изображения с использованием крупной единицы преобразования
US8792741B2 (en) 2009-08-13 2014-07-29 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding image by using large transformation unit
US8971649B2 (en) 2009-08-13 2015-03-03 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding image by using large transformation unit
US8971650B2 (en) 2009-08-13 2015-03-03 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding image by using large transformation unit
RU2543519C2 (ru) * 2009-08-13 2015-03-10 Самсунг Электроникс Ко., Лтд. Способ и устройство для кодирования и декодирования изображения с использованием крупной единицы преобразования
RU2575868C2 (ru) * 2009-08-13 2016-02-20 Самсунг Электроникс Ко., Лтд. Способ и устройство для кодирования и декодирования изображения с использованием крупной единицы преобразования
US9386325B2 (en) 2009-08-13 2016-07-05 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding image by using large transformation unit
RU2526861C2 (ru) * 2009-08-14 2014-08-27 Самсунг Электроникс Ко., Лтд. Способ и устройство для кодирования видео с учетом порядка сканирования блоков кодирования, имеющих иерархическую структуру, и способ и устройство для декодирования видео с учетом порядка сканирования блоков кодирования, имеющих иерархическую структуру
RU2516444C2 (ru) * 2009-08-14 2014-05-20 Самсунг Электроникс Ко., Лтд. Устройство и способ кодирования видео и устройство и способ декодирования видео, основанные на иерархической информации о структуре кодированного блока
US8953682B2 (en) 2009-08-14 2015-02-10 Samsung Electronics Co., Ltd. Method and apparatus for encoding video, and method and apparatus for decoding video
US8842734B2 (en) 2009-08-14 2014-09-23 Samsung Electronics Co., Ltd. Method and apparatus for encoding video, and method and apparatus for decoding video
RU2627036C2 (ru) * 2009-08-14 2017-08-03 Самсунг Электроникс Ко., Лтд. Устройство и способ кодирования видео и устройство и способ декодирования видео, основанные на иерархической информации о структуре кодированного блока
RU2519280C2 (ru) * 2009-08-14 2014-06-10 Самсунг Электроникс Ко., Лтд. Способ и устройство для кодирования видео, и способ и устройство для декодирования видео
US9148665B2 (en) 2009-08-14 2015-09-29 Samsung Electronics Co., Ltd. Video encoding method and apparatus and video decoding method and apparatus, based on hierarchical coded block pattern information
US9521421B2 (en) 2009-08-14 2016-12-13 Samsung Electronics Co., Ltd. Video decoding method based on hierarchical coded block pattern information
RU2569808C2 (ru) * 2009-08-14 2015-11-27 Самсунг Электроникс Ко., Лтд. Способ и устройство для кодирования видео и способ и устройство для декодирования видео
RU2573194C1 (ru) * 2009-08-14 2016-01-20 Самсунг Электроникс Ко., Лтд. Способ и устройство для кодирования видео и способ и устройство для декодирования видео
RU2573193C1 (ru) * 2009-08-14 2016-01-20 Самсунг Электроникс Ко., Лтд. Способ и устройство для кодирования видео и способ и устройство для декодирования видео
RU2559743C2 (ru) * 2009-08-14 2015-08-10 Самсунг Электроникс Ко., Лтд. Способ и устройство для кодирования видео, и способ и устройство для декодирования видео
US9426484B2 (en) 2009-08-14 2016-08-23 Samsung Electronics Co., Ltd. Video encoding method and apparatus and video decoding method and apparatus, based on transformation index information
US9467711B2 (en) 2009-08-14 2016-10-11 Samsung Electronics Co., Ltd. Video encoding method and apparatus and video decoding method and apparatus, based on hierarchical coded block pattern information and transformation index information
US9307238B2 (en) 2009-08-14 2016-04-05 Samsung Electronics Co., Ltd. Method and apparatus for encoding video, and method and apparatus for decoding video
RU2579441C2 (ru) * 2009-08-14 2016-04-10 Самсунг Электроникс Ко., Лтд. Способ и устройство для кодирования видео с учетом порядка сканирования блоков кодирования, имеющих иерархическую структуру, и способ и устройство для декодирования видео с учетом порядка сканирования блоков кодирования, имеющих иерархическую структуру
US9313490B2 (en) 2009-08-14 2016-04-12 Samsung Electronics Co., Ltd. Method and apparatus for encoding video, and method and apparatus for decoding video
US9313489B2 (en) 2009-08-14 2016-04-12 Samsung Electronics Co., Ltd. Method and apparatus for encoding video, and method and apparatus for decoding video
RU2582071C2 (ru) * 2009-08-14 2016-04-20 Самсунг Электроникс Ко., Лтд. Способ и устройство для кодирования видео с учетом порядка сканирования блоков кодирования, имеющих иерархическую структуру, и способ и устройство для декодирования видео с учетом порядка сканирования блоков кодирования, имеющих иерархическую структуру
RU2582572C2 (ru) * 2009-08-14 2016-04-27 Самсунг Электроникс Ко., Лтд. Способ и устройство для кодирования видео и способ и устройство для декодирования видео
US9451273B2 (en) 2009-08-14 2016-09-20 Samsung Electronics Co., Ltd. Video encoding method and apparatus and video decoding method and apparatus, based on transformation index information
RU2597483C2 (ru) * 2009-08-14 2016-09-10 Самсунг Электроникс Ко., Лтд. Способ и устройство для кодирования видео с учетом порядка сканирования блоков кодирования, имеющих иерархическую структуру, и способ и устройство для декодирования видео с учетом порядка сканирования блоков кодирования, имеющих иерархическую структуру
US9374579B2 (en) 2009-08-14 2016-06-21 Samsung Electronics Co., Ltd. Method and apparatus for encoding video, and method and apparatus for decoding video
RU2625348C2 (ru) * 2009-08-14 2017-07-13 Самсунг Электроникс Ко., Лтд. Устройство и способ кодирования видео и устройство и способ декодирования видео, основанные на иерархической информации о структуре кодированного блока
US11128856B2 (en) 2010-01-14 2021-09-21 Samsung Electronics Co., Ltd. Method and apparatus for encoding video and method and apparatus for decoding video by considering skip and split order
US9894356B2 (en) 2010-01-14 2018-02-13 Samsung Electronics Co., Ltd. Method and apparatus for encoding video and method and apparatus for decoding video by considering skip and split order
US10110894B2 (en) 2010-01-14 2018-10-23 Samsung Electronics Co., Ltd. Method and apparatus for encoding video and method and apparatus for decoding video by considering skip and split order
RU2639691C2 (ru) * 2010-01-14 2017-12-21 Самсунг Электроникс Ко., Лтд. Способ и устройство для кодирования видео и способ и устройство для декодирования видео с учетом порядка пропуска и разбиения
US10582194B2 (en) 2010-01-14 2020-03-03 Samsung Electronics Co., Ltd. Method and apparatus for encoding video and method and apparatus for decoding video by considering skip and split order
RU2544788C2 (ru) * 2010-09-30 2015-03-20 Хуавэй Текнолоджиз Ко., Лтд. Способ и устройство сканирования и способ и устройство обратного сканирования
US9137531B2 (en) 2010-09-30 2015-09-15 Huawei Technologies Co., Ltd. Scanning method and device, and reverse scanning method and device
RU2543552C2 (ru) * 2010-10-01 2015-03-10 Квэлкомм Инкорпорейтед Фильтр с внутренним сглаживанием для кодирования видео
RU2563681C2 (ru) * 2010-12-03 2015-09-20 Квэлкомм Инкорпорейтед Отдельное кодирование позиции последнего значимого коэффициента видеоблока при кодировании видео
RU2593382C2 (ru) * 2010-12-06 2016-08-10 Сан Пэтент Траст Способ кодирования изображений, способ декодирования изображений, устройство кодирования изображений и устройство декодирования изображений
US11330272B2 (en) 2010-12-22 2022-05-10 Qualcomm Incorporated Using a most probable scanning order to efficiently code scanning order information for a video block in video coding
RU2547239C2 (ru) * 2010-12-22 2015-04-10 Квэлкомм Инкорпорейтед Зависящее от режима сканирование коэффициентов блока видеоданных
RU2595641C2 (ru) * 2011-01-12 2016-08-27 Сан Пэтент Траст Способ кодирования изображений, способ декодирования изображений, устройство кодирования изображений, устройство декодирования изображений и устройство кодирования и декодирования изображений
US11343535B2 (en) 2011-03-07 2022-05-24 Dolby International Ab Method of coding and decoding images, coding and decoding device and computer programs corresponding thereto
US10681376B2 (en) 2011-03-07 2020-06-09 Dolby International Ab Method of coding and decoding images, coding and decoding device and computer programs corresponding thereto
US10382784B2 (en) 2011-03-07 2019-08-13 Dolby International Ab Method of coding and decoding images, coding and decoding device and computer programs corresponding thereto
US11736723B2 (en) 2011-03-07 2023-08-22 Dolby International Ab Method of coding and decoding images, coding and decoding device and computer programs corresponding thereto
US11006114B2 (en) 2011-03-08 2021-05-11 Velos Media, Llc Coding of transform coefficients for video coding
US10499059B2 (en) 2011-03-08 2019-12-03 Velos Media, Llc Coding of transform coefficients for video coding
US10397577B2 (en) 2011-03-08 2019-08-27 Velos Media, Llc Inverse scan order for significance map coding of transform coefficients in video coding
US9338449B2 (en) 2011-03-08 2016-05-10 Qualcomm Incorporated Harmonized scan order for coding transform coefficients in video coding
US9197890B2 (en) 2011-03-08 2015-11-24 Qualcomm Incorporated Harmonized scan order for coding transform coefficients in video coding
RU2562764C2 (ru) * 2011-03-08 2015-09-10 Квэлкомм Инкорпорейтед Кодирование коэффициентов преобразования для кодирования видео
US11405616B2 (en) 2011-03-08 2022-08-02 Qualcomm Incorporated Coding of transform coefficients for video coding
USRE48810E1 (en) 2011-06-23 2021-11-02 Sun Patent Trust Image decoding method and apparatus based on a signal type of the control parameter of the current block
USRE49906E1 (en) 2011-06-23 2024-04-02 Sun Patent Trust Image decoding method and apparatus based on a signal type of the control parameter of the current block
USRE47366E1 (en) 2011-06-23 2019-04-23 Sun Patent Trust Image decoding method and apparatus based on a signal type of the control parameter of the current block
USRE47537E1 (en) 2011-06-23 2019-07-23 Sun Patent Trust Image decoding method and apparatus based on a signal type of the control parameter of the current block
USRE47547E1 (en) 2011-06-23 2019-07-30 Sun Patent Trust Image decoding method and apparatus based on a signal type of the control parameter of the current block
RU2602672C2 (ru) * 2011-06-23 2016-11-20 Сан Пэтент Траст Способ декодирования изображения, способ кодирования изображения, устройство декодирования изображения, устройство кодирования изображения и устройство кодирования и декодирования изображения
US9848196B2 (en) 2011-06-24 2017-12-19 Dolby International Ab Method of coding and decoding images, coding and decoding device and computer programs corresponding thereto
RU2613740C2 (ru) * 2011-06-24 2017-03-21 Долби Интернэшнл Аб Способ кодирования и декодирования изображений, устройство для кодирования и декодирования и соответствующие компьютерные программы
RU2646345C1 (ru) * 2011-06-24 2018-03-02 Долби Интернэшнл Аб Способ кодирования и декодирования изображений, устройство кодирования и декодирования и соответствующие компьютерные программы
US10694186B2 (en) 2011-06-24 2020-06-23 Dolby International Ab Method of coding and decoding images, coding and decoding device and computer programs corresponding thereto
US10033999B2 (en) 2011-06-24 2018-07-24 Dolby International Ab Method of coding and decoding images, coding and decoding device and computer programs corresponding thereto
US11758158B2 (en) 2011-06-24 2023-09-12 Sun Patent Trust Coding method and coding apparatus
US9661335B2 (en) 2011-06-24 2017-05-23 Dolby International Ab Method of coding and decoding images, coding and decoding device and computer programs corresponding thereto
US11457225B2 (en) 2011-06-24 2022-09-27 Sun Patent Trust Coding method and coding apparatus
RU2779843C1 (ru) * 2011-06-24 2022-09-14 Долби Интернэшнл Аб Устройство для кодирования и декодирования изображений
RU2727171C2 (ru) * 2011-06-24 2020-07-21 Долби Интернэшнл Аб Устройство обработки изображений
RU2739497C1 (ru) * 2011-06-24 2020-12-24 Долби Интернэшнл Аб Устройство кодирования и декодирования изображений
US10182246B2 (en) 2011-06-24 2019-01-15 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
US10200696B2 (en) 2011-06-24 2019-02-05 Sun Patent Trust Coding method and coding apparatus
US9794578B2 (en) 2011-06-24 2017-10-17 Sun Patent Trust Coding method and coding apparatus
US10638164B2 (en) 2011-06-24 2020-04-28 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
US11109043B2 (en) 2011-06-24 2021-08-31 Sun Patent Trust Coding method and coding apparatus
US9654783B2 (en) 2011-06-24 2017-05-16 Dolby International Ab Method for encoding and decoding images, encoding and decoding device, and corresponding computer programs
RU2757543C1 (ru) * 2011-06-24 2021-10-18 Долби Интернэшнл Аб Способ кодирования и декодирования изображений, устройство для кодирования и декодирования и соответствующие компьютерные программы
US9635361B2 (en) 2011-06-24 2017-04-25 Sun Patent Trust Decoding method and decoding apparatus
US10362311B2 (en) 2011-06-24 2019-07-23 Dolby International Ab Method of coding and decoding images, coding and decoding device and computer programs corresponding thereto
US9591311B2 (en) 2011-06-27 2017-03-07 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
US10687074B2 (en) 2011-06-27 2020-06-16 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
US10154264B2 (en) 2011-06-28 2018-12-11 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
US10750184B2 (en) 2011-06-28 2020-08-18 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
RU2602671C2 (ru) * 2011-06-28 2016-11-20 Сан Пэтент Траст Способ декодирования изображений, способ кодирования изображений, устройство декодирования изображений, устройство кодирования изображений и устройство кодирования и декодирования изображений
US10237579B2 (en) 2011-06-29 2019-03-19 Sun Patent Trust Image decoding method including determining a context for a current block according to a signal type under which a control parameter for the current block is classified
US10652584B2 (en) 2011-06-29 2020-05-12 Sun Patent Trust Image decoding method including determining a context for a current block according to a signal type under which a control parameter for the current block is classified
US10595022B2 (en) 2011-06-30 2020-03-17 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
US11356666B2 (en) 2011-06-30 2022-06-07 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
US10382760B2 (en) 2011-06-30 2019-08-13 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
US10903848B2 (en) 2011-06-30 2021-01-26 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
US10439637B2 (en) 2011-06-30 2019-10-08 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
US10165277B2 (en) 2011-06-30 2018-12-25 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
US9525881B2 (en) 2011-06-30 2016-12-20 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
US9794571B2 (en) 2011-06-30 2017-10-17 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
US11792400B2 (en) 2011-06-30 2023-10-17 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
US9462282B2 (en) 2011-07-11 2016-10-04 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
US11343518B2 (en) 2011-07-11 2022-05-24 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
US9854257B2 (en) 2011-07-11 2017-12-26 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
US11770544B2 (en) 2011-07-11 2023-09-26 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
US10154270B2 (en) 2011-07-11 2018-12-11 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
US10575003B2 (en) 2011-07-11 2020-02-25 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
US11700384B2 (en) 2011-07-17 2023-07-11 Qualcomm Incorporated Signaling picture size in video coding
RU2586027C2 (ru) * 2011-07-17 2016-06-10 Квэлкомм Инкорпорейтед Сигнализация размера изображения при кодировании видеосигнала
RU2608682C2 (ru) * 2011-11-07 2017-01-23 Долби Интернэшнл Аб Способ кодирования и декодирования изображений, устройство кодирования и декодирования и соответствующие компьютерные программы
US10701386B2 (en) 2011-11-07 2020-06-30 Dolby International Ab Method of coding and decoding images, coding and decoding device and computer programs corresponding thereto
RU2751082C1 (ru) * 2011-11-07 2021-07-08 Долби Интернэшнл Аб Способ кодирования и декодирования изображений, устройство кодирования и декодирования и соответствующие компьютерные программы
US11109072B2 (en) 2011-11-07 2021-08-31 Dolby International Ab Method of coding and decoding images, coding and decoding device and computer programs corresponding thereto
US11943485B2 (en) 2011-11-07 2024-03-26 Dolby International Ab Method of coding and decoding images, coding and decoding device and computer programs corresponding thereto
US11889098B2 (en) 2011-11-07 2024-01-30 Dolby International Ab Method of coding and decoding images, coding and decoding device and computer programs corresponding thereto
RU2610249C2 (ru) * 2011-11-07 2017-02-08 ТАГИВАН II ЭлЭлСи Способ кодирования изображения, устройство кодирования изображения, способ декодирования изображения и устройство декодирования изображения
US10681389B2 (en) 2011-11-07 2020-06-09 Dolby International Ab Method of coding and decoding images, coding and decoding device and computer programs corresponding thereto
US11277630B2 (en) 2011-11-07 2022-03-15 Dolby International Ab Method of coding and decoding images, coding and decoding device and computer programs corresponding thereto
RU2734800C2 (ru) * 2011-11-07 2020-10-23 Долби Интернэшнл Аб Способ кодирования и декодирования изображений, устройство кодирования и декодирования и соответствующие компьютерные программы
US10142660B2 (en) 2011-11-07 2018-11-27 Dolby International Ab Method of coding and decoding images, coding and decoding device, and computer programs corresponding thereto
RU2739729C1 (ru) * 2011-11-07 2020-12-28 Долби Интернэшнл Аб Способ кодирования и декодирования изображений, устройство кодирования и декодирования и соответствующие компьютерные программы
US10257532B2 (en) 2011-11-07 2019-04-09 Dolby International Ab Method of coding and decoding images, coding and decoding device and computer programs corresponding thereto
RU2609088C2 (ru) * 2011-11-07 2017-01-30 Долби Интернэшнл Аб Способ кодирования и декодирования изображений, устройство кодирования и декодирования и соответствующие компьютерные программы
RU2575409C2 (ru) * 2011-11-08 2016-02-20 Квэлкомм Инкорпорейтед Сокращение контекста для контекстно-адаптивного бинарного арифметического кодирования
US9451287B2 (en) 2011-11-08 2016-09-20 Qualcomm Incorporated Context reduction for context adaptive binary arithmetic coding
US9769484B2 (en) 2012-01-19 2017-09-19 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding the significance map for residual coefficients of a transform unit
RU2577471C1 (ru) * 2012-01-20 2016-03-20 Кэнон Кабусики Кайся Способ, устройство и система для кодирования и декодирования карты значимости для остаточных коэффициентов единицы преобразования
RU2666319C1 (ru) * 2012-01-20 2018-09-06 Кэнон Кабусики Кайся Способ, устройство и система для кодирования и декодирования единицы кодирования
US11025953B2 (en) 2012-01-20 2021-06-01 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding the significance map for residual coefficients of a transform unit
RU2640737C1 (ru) * 2012-01-20 2018-01-11 Кэнон Кабусики Кайся Способ, устройство и система для кодирования и декодирования единицы кодирования
RU2690760C1 (ru) * 2012-01-20 2019-06-05 Кэнон Кабусики Кайся Способ, устройство и система для кодирования и декодирования единицы кодирования
RU2691190C1 (ru) * 2012-01-20 2019-06-11 Кэнон Кабусики Кайся Способ, устройство и система для кодирования и декодирования единицы кодирования
US9736495B2 (en) 2012-01-20 2017-08-15 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding the significance map for residual coefficients of a transform unit
RU2794163C2 (ru) * 2012-06-22 2023-04-12 Вилос Медиа Интернэшнл Лимитед Способ кодирования изображения, способ декодирования изображения, устройство кодирования изображения, устройство декодирования изображения и устройство кодирования и декодирования изображения
RU2553103C2 (ru) * 2012-08-13 2015-06-10 Гурулоджик Микросистемс Ой Способ кодирования, кодер, программный продукт и программное приложение для мобильного устройства беспроводной связи

Also Published As

Publication number Publication date
EP1546995B1 (en) 2012-09-19
AU2003253133A1 (en) 2004-04-23
EP1546995A4 (en) 2006-12-20
US6795584B2 (en) 2004-09-21
CN1689026A (zh) 2005-10-26
KR100751869B1 (ko) 2007-08-23
CN100392671C (zh) 2008-06-04
JP4308138B2 (ja) 2009-08-05
EG23916A (en) 2007-12-30
RU2005113308A (ru) 2006-01-20
CA2498384A1 (en) 2004-04-15
WO2004032032A1 (en) 2004-04-15
KR20050052523A (ko) 2005-06-02
US20040066974A1 (en) 2004-04-08
CN101132534B (zh) 2010-06-02
CA2498384C (en) 2011-06-21
CN101132534A (zh) 2008-02-27
EP1546995A1 (en) 2005-06-29
JP2006501740A (ja) 2006-01-12

Similar Documents

Publication Publication Date Title
RU2330325C2 (ru) Основанное на контексте адаптивное неравномерное кодирование для адаптивных преобразований блоков
KR100468844B1 (ko) 정지영상 및 동영상을 부호화/복호화하기 위한변환계수들의 최적주사방법
KR102622452B1 (ko) 아핀 선형 가중 인트라 예측
JP5258664B2 (ja) 画像符号化装置、方法およびプログラム、並びに、画像復号装置、方法およびプログラム
KR100627597B1 (ko) 화상 부호화 장치, 화상 복호 장치, 화상 부호화 방법, 화상 복호 방법, 화상 부호화 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체 및 화상 복호 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체
CN108055541B (zh) 用于编码和解码图像的方法、编码和解码设备
JP3764457B2 (ja) 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、及びプログラム
KR101351714B1 (ko) 비트 스트림 복호 방법
EP1379000B1 (en) Signal encoding method and apparatus and decoding method and apparatus
CN107347154B (zh) 用于编码和解码图像的方法、编码和解码设备、以及相应的计算机程序
KR102020101B1 (ko) 비디오 코덱에서 신택스 요소 인코딩을 위한 방법 및 장치
EP1916847A1 (en) System and method for using pattern vectors for video and image coding and decoding
US20120121012A1 (en) Image coding method and image decoding method
US20130044808A1 (en) Image encoding device and image decoding device
AU2021200431B2 (en) Techniques for high efficiency entropy coding of video data
KR19980022375A (ko) 이산 코사인 변화 계수 예측방법
US8116373B2 (en) Context-sensitive encoding and decoding of a video data stream
JPH10294872A (ja) 画像符号化方法および装置ならびに画像復号方法および装置
CN114025166A (zh) 视频压缩方法、电子设备及计算机可读存储介质
US20120219232A1 (en) Image encoding apparatus, image decoding apparatus, and data structure of encoded data
US20030138046A1 (en) Method for coding and decoding video signals
JP2023117786A (ja) 符号化装置、プログラム、及びモデル生成方法

Legal Events

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

Effective date: 20160602