RU2689182C1 - Способ условного разбиения видео и изображений на блоки бинарного дерева для кодирования - Google Patents

Способ условного разбиения видео и изображений на блоки бинарного дерева для кодирования Download PDF

Info

Publication number
RU2689182C1
RU2689182C1 RU2017146218A RU2017146218A RU2689182C1 RU 2689182 C1 RU2689182 C1 RU 2689182C1 RU 2017146218 A RU2017146218 A RU 2017146218A RU 2017146218 A RU2017146218 A RU 2017146218A RU 2689182 C1 RU2689182 C1 RU 2689182C1
Authority
RU
Russia
Prior art keywords
block
condition
split
partitioning
conditional
Prior art date
Application number
RU2017146218A
Other languages
English (en)
Inventor
Кай Жанг
Джиченг АН
Original Assignee
Медиатек Сингапур Пте. Лтд
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Медиатек Сингапур Пте. Лтд filed Critical Медиатек Сингапур Пте. Лтд
Application granted granted Critical
Publication of RU2689182C1 publication Critical patent/RU2689182C1/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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/40—Tree coding, e.g. quadtree, octree
    • 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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • 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/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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • 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/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/186—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 colour or a chrominance component
    • 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/46—Embedding additional information in the video signal during the compression process
    • 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
    • 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • 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/162—User input

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Discrete Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

Изобретение относится к области обработки изображений. Технический результат – повышение эффективности кодирования видеоизображений. Способ разбиения видеоизображения на блоки кодирования/декодирования видеокодером или видеодекодером включает: получение данных ввода, связанных с текущим блоком видеоизображения; определение структуры дерева разбиения, соответствующей условному разбиению, для разбиения текущего блока видеоизображения на один или несколько конечных подблоков, причем условное разбиение включает в себя условное двоичное разбиение, которое использует первое условие, если заданный блок структуры дерева разбиения горизонтально разбивается на верхний блок и нижний блок, или второе условие, если заданный блок структуры дерева разбиения вертикально разбивается на левый блок и правый блок, и причем нижний блок не разрешается разбивать на первый нижний левый блок и первый нижний правый блок в соответствии с первым условием, а правый блок не разрешается разбивать на второй верхний правый блок и второй нижний правый блок в соответствии со вторым условием; и применение кодирования или декодирования, включающих в себя предсказание, преобразование или обе эти операции к текущему блоку видеоизображения путем применения кодирования или декодирования на уровне, соответствующем конечным подблокам. 2 н. и 18 з.п. ф-лы, 11 ил.

Description

ПЕРЕКРЕСТНАЯ ССЫЛКА НА РОДСТВЕННЫЕ ЗАЯВКИ
Приоритет испрашивается по заявке PCT/CN2015/084062, поданной 15 июля 2015 года, и включенной в качестве ссылки в полном объеме.
ОБЛАСТЬ ТЕХНИКИ
Изобретение в целом относится к обработке изображений и видео. В частности, настоящее изобретение относится к структуре разбиения на блоки с условиями уменьшения или удаления избыточности, связанной со структурой разбиения на блоки кодирования видео и изображений.
УРОВЕНЬ ТЕХНИКИ
Стандарт высокоэффективного кодирования видеоизображений (HEVC) разработан в рамках совместного видеопроекта Группы экспертов по кодированию видеосигнала (VCEG) ITU-T, Экспертной группы по киноизображению организации (MPEG) ISO/IEC, и партнерства, известного как Объединенная совместная группа по видеокодированию (JCT-VC).
В HEVC один фрагмент разбит на несколько блоков дерева кодирования (CTU). В основном профиле минимальные и максимальные размеры CTU определяются синтаксическими элементами в наборе параметров последовательности (SPS). Допустимый размер CTU может составлять 8x8, 16x16, 32x32 или 64x64. Для каждого фрагмента CTU внутри фрагмента обрабатываются в соответствии с порядком растровой развертки.
CTU дополнительно разбивается на несколько блоков кодирования (CU) для адаптации к различным локальным характеристикам. Квадродерево, обозначенное как дерево кодирования, используется для разбиения CTU на несколько CU. Пусть CTU имеет размер MxM, где M является одним из значений 64, 32 или 16. CTU может быть одним CU или может быть разбит на четыре меньших блока равного размера (то есть M/2 x M/2), которые являются узлами дерева кодирования. Если блоки являются конечными узлами дерева кодирования, блоки становятся CU. В противном случае разбиение квадрантов может повторяться до тех пор, пока размер узла не достигнет минимально допустимого размера CU, как указано в SPS. Это представление приводит к рекурсивной структуре, заданной деревом кодирования (также называемой структурой дерева разбиения) 120 на Фиг.1. Разбиение CTU 110 показано на Фиг.1, где сплошные линии обозначают границы CU. Решение о кодировании области изображения с использованием межкадрового (временного) или внутрикадрового (пространственного) предсказания принимается на уровне CU. Поскольку минимальный размер CU может быть 8x8, минимальная степень детализации для переключения между различными базовыми типами предсказания составляет 8x8.
Для каждого CU задается один или несколько блоков предсказания (PU). В сочетании с CU PU работает как основной репрезентативный блок для совместного использования информации предсказания. Внутри каждого PU применяется одно и то же предсказание, и соответствующая информация передается в декодер на основе PU. CU можно разбит на один, два или четыре PU в соответствии с типом разбиения PU. HEVC определяет восемь форм для разбиения CU на PU, как показано на Фиг. 2. В отличие от CU, PU может быть разбит только один раз. Разделы, показанные во второй строке, соответствуют асимметричным разделам, где две части имеют разные размеры.
После получения остаточного блока путем применения предсказания на основе типа разбиения PU, CU можно разбить на единицы преобразования (TU) в соответствии с другой структурой квадрантов, аналогичной дереву кодирования для CU. На Фиг.1 сплошные линии в блоке 110 указывают границы CU, а пунктирные линии в блоке 110 указывают границы TU. Аналогично, сплошные линии для структуры дерева 120 соответствуют структуре дерева разделов CU, а пунктирные линии для структуры дерева 120 соответствуют структуре дерева разделов TU. TU является основным репрезентативным блоком остаточных коэффициентов или коэффициентов преобразования для применения целочисленного преобразования и квантования. Для каждого TU одно целочисленное преобразование с тем же размером применяется к TU для получения остаточных коэффициентов. Эти коэффициенты передаются в декодер после квантования на основе TU.
Термины, блок дерева кодирования (CTB), блок кодирования (CB), блок предсказания (PB) и блок преобразования (TB) определены для задания двухмерного массива выборок одного цветового компонента, связанного с CTU, CU, PU и TU соответственно. Таким образом, CTU состоит из одного CTU яркости, двух CTU цветности и соответствующих синтаксических элементов. Аналогичное соотношение действительно для CU, PU и TU.
Разбиение дерева обычно применяется одновременно как к компонентам яркости, так и цветности, хотя исключения могут применяться при достижении определенных минимальных размеров для компонента цветности.
Однако из-за некоторых условий существующей структуры разбиения блоков HEVC эффективность кодирования может быть недостаточной для соответствия постоянно возрастающим требованиям к увеличению объема хранения и передачи видеоконтента. Условия существующей структуры разбиения блоков HEVC относятся к разбиению на квадранты от CTU до CU и от CU до TU и ограниченной глубине разбиения PU.
Бинарная структура дерева была раскрыта некоторыми общепринятыми изобретателями для разбиения блока на несколько меньших единиц, таких как разбиение кадра на CTU, CTU на CU, CU на PU или CU на TU в патентной заявке № PCT/CN2015/096761.
В структуре разбиения двоичного дерева, раскрытой в патентной заявке № PCT/CN2015/096761, блок может быть рекурсивно разбит на два меньших блока. Существуют различные типы двоичного разбиения, как показано на Фиг. 3. Простейшим является симметричное горизонтальное и вертикальное разбиение, как показано в верхней строке типов разбиения на Фиг.3. Поэтому в одном варианте осуществления патентной заявки № PCT/CN2015/096761 для двоичного разбиения используются только эти два типа. Для заданного блока размера MxN флаг указывает, будет ли блок разбит на два меньших блока. Если да, то другой синтаксический элемент указывает, какой тип разбиения используется. Если используется горизонтальное разбиение, он разбивается на два блока размера MxN/2. В противном случае он вертикально разбивается на два блока размера M/2xN.
Разбиение двоичного дерева может повторяться до тех пор, пока размер (то есть ширина или высота) блока разбиения не достигнет минимально допустимого. Минимальный допустимый размер блока может быть определен в синтаксисе высокого уровня, таком как SPS (набор параметров последовательности). Так как бинарное дерево имеет два типа разбиения (горизонтальное и вертикальное), должны быть указаны минимально допустимые значения как для ширины, так и для высоты блока. Негоризонтальное разбиение предполагается, когда оно должно привести к формированию блока, с высотой меньше указанного минимума. Невертикальное разбиение предполагается, когда должно привести к формированию блока с шириной меньше указанного минимума. Фиг.4 иллюстрирует пример блочного разбиения 410 и его соответствующей бинарной структуры дерева 420. В каждом делении (то есть неконечном) узле двоичной структуры дерева один флаг используется для указания используемого типа разбиения (горизонтального или вертикального), где 0 обозначает горизонтальное разбиение, а 1 – вертикальное.
Предложенную двоичную структуру дерева можно использовать для разбиения блока на несколько меньших блоков, таких как, разбиение кадра на CTU, CTU на CU, CU на PU или CU на TU и т.д. В одном варианте осуществления двоичное дерево используется для разбиения CTU на CU. Другими словами, корневой узел двоичного дерева является CTU, а конечные узлы двоичного дерева – это CU. Конечные узлы дополнительно обрабатываются путем предсказания и кодирования с преобразованием. В другом варианте осуществления последующего разбиения от CU до PU или от CU до TU отсутствует, чтобы упростить разбиение блоков. Это означает, что CU равен PU, а также TU. Поэтому конечные узлы двоичного дерева в этом случае также являются базовым элементом для предсказания и кодирования с преобразованием.
Бинарная структура дерева более гибкая, чем структура квадрантов, поскольку бинарная структура позволяет создавать больше форм разделов, что также является источником улучшения эффективности кодирования. Однако, сложность кодирования также будет увеличиваться из-за увеличения вариантов выбора наилучшей формы раздела. Чтобы сбалансировать сложность и эффективность кодирования, в патентной заявке № PCT/CN2015/096761 раскрывается способ объединения квадрантной и двоичной структуры дерева, которая называется структурой квадрантно-двоичного дерева (QTBT). В примерной структуре QTBT блок сначала разбивается на квадрантную структуру, и квадрантное разбиение может повторяться до тех пор, пока размер блока не достигнет минимально допустимого размера конечного узла квадранта. Если конечный блок квадрадерева не превышает максимально допустимый размер корневого узла двоичного дерева, его можно разбить на двоичную структуру дерева. Разбиение двоичного дерева может повторяться до тех пор, пока размер (то есть ширина или высота) блока не достигнет минимально допустимого для конечного узла двоичного дерева (по ширине или высоте), или глубина двоичного дерева не достигнет максимально допустимой глубины.
В структуре QTBT минимальный допустимый размер конечного узла квадрадерева, максимальный допустимый размер корневого узла двоичного дерева, ширина и высота минимального допустимого конечного узла двоичного дерева, а также максимальная допустимая глубина двоичного дерева могут быть указаны на синтаксисе высокого уровня, таком как SPS. На Фиг.5 приводится пример разбиения блоков 510 и соответствующая структура QTBT 520. Сплошные линии показывают разбиение квадродерева, а пунктирные линии показывают разбиение двоичного дерева. В каждом разбиении (то есть неконечном) узле двоичного дерева один флаг указывает, какой тип разбиения (горизонтальный или вертикальный) используется, где 0 указывает горизонтальное разбиение, а 1 – вертикальное.
Структура QTBT может использоваться для разбиения блока на несколько меньших блоков, как, например, разбиение кадра на CTU, CTU на CU, CU на PU или CU на TU и т.д. В одном варианте осуществления патентной заявки № PCT/CN2015/096761 QTBT используется для разбиения CTU на CU, где корневым узлом QTBT является CTU, который разбит на несколько CU структурой QTBT. CU далее обрабатываются путем предсказания и кодирования с преобразованием. Чтобы упростить процесс, последующее разбиение от CU до PU или от CU до TU отсутствует. Это означает, что каждый CU равен PU, а также TU. Другими словами, конечный узел структуры QTBT является базовой единицей для предсказания и преобразования.
Чтобы проиллюстрировать пример структуры QTBT, системные параметры устанавливаются следующим образом: CTU размером 128x128, разрешенный размер конечного узла квадродерева – 16x16, максимально допустимый размер корневого узла двоичного дерева – 64x64, минимальный разрешенная ширина и высота бинарного дерева - 4, и максимальная разрешенная глубина двоичного дерева – 4. Во-первых, CTU разбивается на структуру квадрадерева, а конечный блок квадрадерева может иметь размер от 16x16 (т. е. минимально допустимый размер конечного узла квадрадерева) до 128x128 (т. е. размер CTU без разбиения). Если конечный блок квадрадерева равен 128x128, его нельзя разбить далее бинарным деревом, так как размер превышает максимально допустимый размер корневого узла двоичного дерева, 64x64. В противном случае конечный блок квадрадерева может быть далее разбит на двоичное дерево, а каждый конечный блок квадрадерева также является корневым блоком двоичного дерева и имеет глубину двоичного дерева равную 0. Когда глубина двоичного дерева достигает 4 (т.е. указанного максимума), последующее разбиение не применимо. Соответственно, когда узел бинарного дерева имеет ширину, равную 4, предполагается негоризонтальное разбиение, а когда узел бинарного дерева имеет высоту, равную 4, предполагается невертикальное разбиение. Конечные узлы QTBT дополнительно обрабатываются путем предсказания (например, внутрикадрового или межкадрового предсказания) и кодирования с преобразованием.
Структура дерева применяется отдельно к яркости и цветности для I-кадра и применяется одновременно как к яркости, так и к цветности для P- и B-кадров, за исключением случаев, когда для компонента цветности достигаются определенные минимальные размеры. Другими словами, в I-кадре, у CTU яркости свое разбиение на блоки QTBT, а у двух CTU цветности другое разбиение на блоки QTBT. Тем не менее, два CTU цветности могут также иметь собственное разбиение на блоки QTBT.
Хотя структура QTBT обеспечивает большую гибкость, она может создавать некоторые избыточные структуры. На Фиг.6А-6С показаны примеры избыточных структур. На Фиг.6А блок разбит на 4 подблока с использованием квадратичного разбиения. На Фиг.6В блок разбит на верхний блок и нижний блок с использованием горизонтального двоичного разбиения, и каждый блок дополнительно разбит на левый блок и правый блок с использованием вертикального двоичного разбиения. На Фиг.6С блок разбит на левый блок и правый блок с использованием вертикального двоичного разбиения, и каждый блок дополнительно разбит на верхний блок и нижний блок с использованием горизонтального двоичного разбиения. Все пути разбиения на Фиг.6А-6С приводят к одному и тому же результату – четырем подблокам.
СУЩНОСТЬ ИЗОБРЕТЕНИЯ
Раскрыты способ и устройство разбиения видеоизображения на блоки кодирования или декодирования видеокодером или видеодекодером. В одном варианте осуществления определена структура дерева разбиения, соответствующая условному разбиению текущего блока видеоизображения на один или несколько конечных подблоков. Условное разбиение содержит условное двоичное разбиение, использующее, по меньшей мере, первое условие, если заданный блок структуры дерева разбиения (например, текущий блок) разбит на верхний и нижний блоки, или второе условие, если заданный блок разбивается на левый и правый блоки. Нижний блок не разрешается разбивать на первый нижний левый блок и первый нижний правый блок в соответствии с первым условием, а правый блок не разрешается разбивать на блок второй верхний правый блок и второй нижний правый блок согласно второму условию. Кодирование или декодирование, содержащее предсказание, преобразование или и то, и другое, затем применяется к текущему блоку видеоизображения путем применения кодирования или декодирования на уровне, соответствующем конечным подблокам.
На стороне видеокодера структура дерева разбиения определяется видеокодером, и информация, связанная со структурой дерева разбиения, передается от видеокодера к видеодекодеру. На стороне видеодекодера структура дерева разбиения определяется видеодекодером на основе информации, связанной со структурой дерева разбиения, передаваемой в цифровом потоке. Условное двоичное разбиение может быть применен к заданному блоку рекурсивно для создания двоичных конечных узлов дерева, принадлежащих указанному одному или нескольким конечным подблокам.
В одном варианте осуществления, если для данного блока структуры дерева разбиения разрешены как квадратичный, так и двоичный раздел, условное двоичное разбиение может использовать как первое, так и второе условие. В другом варианте осуществления, если для данного блока структуры дерева разбиения разрешен только двоичный раздел, условное двоичное разбиение использует только первое или только второе условие. Когда условное двоичное разбиение использует второе условие, для левого блока флаг указывает, что он разбит на второй верхний левый блок и второй нижний левый блок, а отсутствие флага указывает, что правый блок разбит на второй верхний правый блок и второй нижний правый блок. Аналогичным образом, когда в условном двоичном разбиении используется первое условие, один флаг указывает, что верхний блок разбит на первый верхний левый блок и первый верхний правый блок, а отсутствие флага указывает, что нижний блок разбит на первый нижний левый блок и первый нижний правый блок.
Независимо от того, использует ли условное двоичное разбиение первое условие, второе условие или оба условия, они могут быть основаны на типе текущего кадра, составляющего текущий блок видеоизображения. Например, условное двоичное разбиение использует только первое или второе условие, если текущий кадр относится к P-кадру или B-кадру, условное двоичное разбиение не использует ни первое, ни второе условие, если текущий кадр относится к I-кадру. В другом примере условное двоичное разбиение использует только первое или второе условие, если текущий кадр относится к I-кадру, условное двоичное разбиение не использует ни первое, ни второе условие, если текущий кадр относится к P -кадру или B-кадру.
Независимо от того, использует ли условное двоичное разбиение первое, второе условие или оба условия, они могут быть основаны на типе компонента цвета текущего блока видеоизображения. Например, условное двоичное разбиение использует только первое или второе условие, если текущий блок видеоизображения является компонентом яркости, условное двоичное разбиение не использует ни первое, ни второе условие, если текущий блок видеоизображения является компонентом цвета. В другом примере условное двоичное разбиение использует только первое или второе условие, если текущий блок видеоизображения является компонентом цветности, условное двоичное разбиение не использует ни первое, ни второе условие, если текущий блок видеоизображения является компонентом яркости.
По меньшей мере, один флаг устанавливается в VPS (набор параметров видео), SPS (набор параметров последовательности), PPS (набор параметров изображения), заголовок кадра или CU (блок кодирования), для указания, будет ли использоваться первое условие, второе или оба для условного двоичного разбиения.
КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ
Фиг.1 иллюстрирует разбиение CTU на CU и TU с использованием соответствующего квадранта в HEVC (высокоэффективное кодирование видеоизображений).
На Фиг.2 показаны восемь типов разбиения блока CU (блока кодирования) на один или несколько PU (блоков предсказания) в HEVC (высокоэффективное кодирование видеоизображений).
Фиг.3 иллюстрирует возможные типы разбиения для двоичного дерева.
Фиг.4 иллюстрирует пример разбиения на блоки с использованием соответствующего двоичного дерева.
Фиг.5 иллюстрирует пример разбиения на блоки с использованием соответствующего квадрантно-двоичного дерева (QTBT).
Фиг. 6A-6C иллюстрируют примеры избыточной структуры кодирования с помощью различных путей разбиения.
Фиг.7 иллюстрирует пример недопустимого разбиения в нижнем блоке 2NxN согласно варианту осуществления настоящего изобретения.
Фиг.8 иллюстрирует пример недопустимого разбиения в правом блоке Nx2N согласно варианту осуществления настоящего изобретения.
Фиг.9 иллюстрирует блок-схему последовательности операций для примерной системы кодирования, включающей условное двоичное разбиение в соответствии с вариантом осуществления настоящего изобретения.
ПОДРОБНОЕ ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Следующее описание представляет собой наилучший способ применения изобретения. Это описание создано с целью иллюстрации общих принципов изобретения и не должно приниматься в ограниченном смысле. Объем изобретения определен ссылкой на прилагаемую формулу изобретения.
Как упомянуто выше, существует некоторая избыточность в системе кодирования, предполагающей разбиение блоков, включая двоичное разбиение. В частности, для структуры квадрантно-двоичного дерева (QTBT) существует избыточность, которая может привести к потере эффективности кодирования. Для решения проблемы избыточности в системе, использующей двоичную структуру дерева, особенно структуру QTBT, раскрываются способы удаления или сокращения избыточности в двоичной структуре дерева. В одном варианте осуществления, когда блок разбит на верхний блок и нижний блок с использованием горизонтального двоичного разбиения (разбиение 710), и верхний блок разбит на левый и правый блок с использованием вертикального двоичного разбиения (разбиение 720), нижний блок не разрешается разбивать на левый блок и правый блок (разбиение 730 не разрешено). Это условие называется условием I или первым условием в этом раскрытии, как показано на Фиг.7. Например, когда текущий блок разбит на верхний и нижний блок, используется первое условие, если верхний блок разбит на верхний левый блок и верхний правый блок.
В другом варианте осуществления, когда блок разбит на левый и правый блок с использованием вертикального двоичного разбиения (разбиение 810), а левый блок разбит на верхний и нижний блок с использованием горизонтального двоичного разбиения (разбиение 820), то правый блок не может быть разбит на верхний и нижний блок (разбиение 830 не разрешено). Это условие называется условием II или вторым условием в этом раскрытии, как показано на Фиг.8. Например, когда текущий блок разбит на левый и правый блок, используется второе условие, если левый блок разбит на верхний левый блок и нижний левый блок.
Существуют различные способы применения условий I и II в зависимости от блока, который должен быть разбит. Например, когда блок можно разбить на четыре или два подблока (то есть, для этого блока возможны и квадратичное, и двоичное разбиение), применяются оба условия. В другом примере, когда блок можно разбить только на два подблока (т.е. для этого блока разрешено только двоичное разбиение), применяется условие I, а условие II не применяется. В другом случае, когда блок можно разбить только на два подблока, применяется условие II, а условие I не применяется.
Когда применяется условие I, выставляется только один флаг, указывающий режим разбиения для верхнего блока, поскольку нет необходимости подавать сигнал для нижнего блока (согласно условию I, нижний блок не разрешается разбивать на нижний левый блок и нижний правый блок). Флаг указывает, разбит ли дополнительно верхний блок на верхний левый блок и верхний правый блок или нет. Аналогично, когда применяется условие II, один флаг указывает режим разбиения для левого блока. Флаг указывает, разбит ли левый блок дополнительно на верхний левый блок и нижний левый блок или нет. Флаг не требуется для указания режима разбиения правого блока, поскольку правый блок не разрешается разбивать на верхний правый блок и нижний правый блок в соответствии с условием II. В этом варианте осуществления сохраняется флаг для вертикального / горизонтального разбиения в запрещенном случае.
В одном варианте осуществления применение двух условий зависит от типа кадра. Например, условие I можно применить для P/B-кадров, но не для I-кадров. В этом примере условие I используется для блока в P/B-кадре, но не используется для блока в I-кадре. В другом примере условие II может быть применено для P/B-кадра, но не для I-кадра. В этом примере условие II используется для блока в P/B-кадре, но не используется для блока в I-кадре. Условие I можно также применить для I-кадра, но не для P/B-кадре. Аналогично, условие II может применяться для I-кадра, но не для P/B-кадра.
В другом варианте осуществления применение двух условий зависит от компонента цвета. Например, условие I может применяться для компонента яркости, но не для компонента цветности. В этом примере условие I используется для блока яркости, но не используется для блока цветности. В другом примере условие II может применяться для компонента яркости, но не для компонента цветности. В этом примере условие II используется для блока яркости, но не используется для блока цветности. Условие I может также применяться для компонента цветности, но не для компонента яркости. Аналогично, условие II может применяться для компонента цветности, но не для компонента яркости.
В одном варианте осуществления флаг подает сигнал от кодера к декодеру, указывающий, применяется ли условие I. Флаг может подавать сигнал в VPS (набор видеопараметров), SPS (набор параметров последовательности), PPS (набор параметров изображения), заголовок кадра или CU. Аналогично, флаг может подавать сигнал от кодера к декодеру, указывающий, применяется ли условие II. Флаг может подавать сигнал в VPS, SPS, PPS, заголовок кадра или CU. В другом примере флаг может подавать сигнал от кодера к декодеру, указывающий, применяются ли условия I и II.
Фиг.9 иллюстрирует блок-схему последовательности операций для примерной системы кодирования, включающей условное двоичное разбиение в соответствии с вариантом осуществления настоящего изобретения. На основе этого способа данные ввода, связанные с текущим блоком видеоизображения, принимаются на этапе 910. На стороне кодера данные ввода могут соответствовать данным об элементе изображения, подлежащим кодированию или предсказанию, либо остаточным данным, подлежащим обработке посредством преобразования. На стороне декодера данные ввода соответствуют данным кодированного преобразования, которые должны быть преобразованными, либо кодированными данными об элементе изображения, подлежащими раскодированию или предсказанию. Структура дерева разбиения, соответствующая условному разбиению для разбиения текущего блока видеоизображения на один или несколько конечных подблоков, определяется на этапе 920. На своей стороне кодер определяет структуру дерева разбиения на основе, например, атрибута видеоизображения и обозначает информацию, связанную с ним в потоке битов. На своей стороне декодер может определять структуру дерева разбиения на основе информации, связанной со структурой дерева разбиения, обозначенной в потоке битов. Условное двоичное разбиение содержит условное двоичное разбиение, использующее, по меньшей мере, первое условие, если данный блок структуры дерева разбиения (например, текущий блок) разбит на верхний и нижний блок или второе условие, если данный блок структуры дерева разбиения (например, текущий блок) разбит на левый и правый блоки. Нижний блок нельзя разбивать на нижний левый блок и нижний правый блок в соответствии с первым условием, а правый блок нельзя разбивать на верхний правый блок и нижний правый блок в соответствии со вторым условием. Условное двоичное разбиение применяется к заданному блоку (например, текущему блоку) рекурсивно для генерации двоичных конечных узлов дерева, принадлежащих конечным подблокам. Кодирование или раскодирование, содержащее предсказание, преобразование или и то, и другое, применяется к текущему блоку видеоизображения путем применения кодирования или раскодирования на уровне, соответствующем конечным подблокам, как показано на этапе 930.
Представленная блок-схема последовательности операций предназначена для иллюстрации примера видеокодирования на основе настоящего изобретения. Специалист в данной области техники может модифицировать каждую стадию, изменить порядок этапов, разбивать этапы или комбинировать их при применении настоящего изобретения без отступления от его сущности. В описании конкретный синтаксис и семантика были использованы для иллюстрации примеров реализации вариантов осуществления настоящего изобретения. Квалифицированный специалист может использовать настоящее изобретение, заменяя синтаксис и семантику эквивалентным синтаксисом и семантикой без отклонения от сущности настоящего изобретения.
Вышеприведенное описание представлено, чтобы дать возможность специалисту в данной области техники применять настоящее изобретение, как это предусмотрено в контексте конкретного приложения и его требований. Различные модификации описанных вариантов осуществления будут очевидны специалистам, и общие принципы, определенные здесь, могут быть применены к другим вариантам осуществления. Следовательно, настоящее изобретение не ограничивается конкретными вариантами осуществления, показанными и описанными, но должно предоставляться в самом широком объеме, согласующемся с принципами и новыми функциями, раскрытыми в настоящем описании. В приведенном выше полном описании показаны различные конкретные детали, обеспечивающие полное понимание настоящего изобретения. Тем не менее, специалистам будет понятно, как настоящее изобретение может применяться на практике.
Вариант осуществления настоящего изобретения, как описано выше, может быть реализован в различных аппаратных средствах, программных кодах или их комбинации. Например, вариантом осуществления настоящего изобретения может быть одна или несколько схемных цепей, встроенных в микросхему сжатия видеоизображения или программный код, встроенный в программное обеспечение для сжатия видео в целях выполнения обработки, описанной в настоящем документе. Вариантом осуществления настоящего изобретения может быть также программный код, выполняемый на цифровом сигнальном процессоре (DSP) для выполнения описанной здесь обработки. Изобретение также может включать в себя ряд функций, которые должны выполняться процессором компьютера, процессором цифрового сигнала, микропроцессором или программируемой пользователем вентильной матрицей (FPGA). Эти процессоры могут быть сконфигурированы для выполнения конкретных задач в соответствии с изобретением путем выполнения машиночитаемого программного кода или кода прошивки, который определяет конкретные способы, воплощенные в изобретении. Программный код или код прошивки могут быть разработаны на разных языках программирования и в разных форматах или стилях. Код программного обеспечения также может быть скомпилирован для разных целевых платформ. Однако, различные форматы кода, стили и языки программных кодов и другие средства конфигурирования кода для выполнения задач в соответствии с изобретением не будут отходить от сущности и объема изобретения.
Изобретение может быть воплощено в других конкретных формах, не отступая от его смысла или существенных характеристик. Описанные примеры следует рассматривать во всех отношениях только как иллюстративные, а не ограничительные. Следовательно, объем изобретения указан в прилагаемой формуле изобретения, а не в предшествующем описании. Все изменения, которые входят в значение и диапазон эквивалентности формулы изобретения, должны охватываться в пределах их объема.

Claims (26)

1. Способ разбиения видеоизображения на блоки кодирования или декодирования видеокодером или видеодекодером соответственно, включающий в себя:
получение данных ввода, связанных с текущим блоком видеоизображения;
определение структуры дерева разбиения, соответствующей условному разбиению, для разбиения текущего блока видеоизображения на один или несколько конечных подблоков, причем условное разбиение включает в себя условное двоичное разбиение, которое использует по меньшей мере первое условие, если заданный блок структуры дерева разбиения горизонтально разбивается на верхний блок и нижний блок, или второе условие, если заданный блок структуры дерева разбиения вертикально разбивается на левый блок и правый блок, и причем нижний блок не разрешается разбивать на первый нижний левый блок и первый нижний правый блок в соответствии с первым условием, а правый блок не разрешается разбивать на второй верхний правый блок и второй нижний правый блок в соответствии со вторым условием; и
применение кодирования или декодирования, включающих в себя предсказание, преобразование или обе эти операции к текущему блоку видеоизображения путем применения кодирования или декодирования на уровне, соответствующем конечным подблокам.
2. Способ по п. 1, в котором упомянутое определение структуры дерева разбиения выполняется видеокодером, а информация, связанная со структурой дерева разбиения, передается от видеокодера к видеодекодеру.
3. Способ по п. 1, в котором упомянутое определение структуры дерева разбиения выполняется видеодекодером на основе информации, связанной со структурой дерева разбиения, передаваемой в битовом потоке.
4. Способ по п. 1, в котором условное двоичное разбиение применяется к данному блоку рекурсивно, чтобы генерировать конечные узлы двоичного дерева разбиения, принадлежащие указанному одному или нескольким конечным подблокам.
5. Способ по п. 1, в котором, если для заданного блока структуры дерева разбиения разрешены как квадратичное, так и двоичное разбиение, условное двоичное разбиение использует как первое, так и второе условие.
6. Способ по п. 1, в котором, если для заданного блока структуры дерева разбиения разрешено только двоичное разбиение, условный способ двоичного разбиения использует только первое условие или только второе условие.
7. Способ по п. 1, в котором, когда условное двоичное разбиение использует второе условие, один флаг указывает, будет ли левый блок разбит на второй верхний левый блок и второй нижний левый блок, а отсутствие флага указывает, будет ли правый блок разбит на второй верхний правый блок и второй нижний правый блок.
8. Способ по п. 1, в котором, когда условное двоичное разбиение использует первое условие, один флаг указывает, будет ли верхний блок разбит на первый верхний левый блок и первый верхний правый блок, а отсутствие флага указывает, будет ли нижний блок разбит на первый нижний левый блок и первый нижний правый блок.
9. Способ по п. 1, в котором условное двоичное разбиение использует первое условие, второе условие или оба условия в зависимости от типа текущего кадра, входящих в текущий блок видеоизображения.
10. Способ по п. 9, в котором условное двоичное разбиение использует первое или второе условие, если текущий кадр является Р-кадром или В-кадром, и в котором условное двоичное разбиение не использует ни первое, ни второе условие, если текущий кадр является I-кадром.
11. Способ по п. 9, в котором условное двоичное разбиение использует первое или второе условие, если текущий кадр является I-кадром, и в котором условное двоичное разбиение не использует ни первое, ни второе условие, если текущий кадр является Р-кадром или В-кадром.
12. Способ по п. 1, в котором условное двоичное разбиение использует первое условие, второе условие или оба условия в зависимости от типа компонента цвета текущего блока видеоизображения.
13. Способ по п. 12, в котором условное двоичное разбиение использует первое или второе условие, если текущий блок видеоизображения является компонентом яркости, причем условное двоичное разбиение не использует ни первое, ни второе условие, если текущий блок видеоизображения является компонентом цветности.
14. Способ по п. 12, в котором условное двоичное разбиение использует первое или второе условие, если текущий блок видеоизображения является компонентом цветности, причем условное двоичное разбиение не использует ни первое, ни второе условие, если текущий блок видеоизображения является компонентом яркости.
15. Способ по п. 1, в котором по меньшей мере один флаг передает сигнал в набор параметров видео (VPS), набор параметров последовательности (SPS), набор параметров изображения (PPS), заголовок кадра или блок кодирования (CU), который обозначает, используется ли первое условие, второе условие или оба условия для условного двоичного разбиения.
16. Способ по п. 1, в котором условное двоичное разбиения использует первое условие, если верхний блок разбит на первый верхний левый блок и первый верхний правый блок.
17. Способ по п. 1, в котором условное двоичное разбиение использует второе условие, если левый блок разбит на второй верхний левый блок и второй нижний левый блок.
18. Устройство разбиения видеоизображения на блоки кодирования или декодирования видеокодером или видеодекодером соответственно, содержащее одну или несколько электронных схем или процессор, выполненные с возможностью:
получения данных ввода, связанных с текущим блоком видеоизображения;
определения структуры дерева разбиения, соответствующего условному разбиению для разбиения текущего блока видеоизображения на один или несколько конечных подблоков, причем условное разбиение включает в себя условное двоичное разбиение, которое использует по меньшей мере первое условие, если заданный блок структуры дерева разбиения горизонтально разбивается на верхний блок и нижний блок, или второе условие, если заданный блок структуры дерева разбиения вертикально разбивается на левый блок и правый блок, причем нижний блок не разрешается разбивать на первый нижний левый блок и первый нижний правый блок в соответствии с первым условием, а правый блок не разрешается разбивать на второй верхний правый блок и второй нижний правый блок в соответствии со вторым условием; и
применения кодирования или декодирования, включающего в себя предсказание, преобразование или и то, и другое для текущего блока видеоизображения путем применения кодирования или декодирования на уровне, соответствующем конечным подблокам.
19. Устройство по п. 18, в котором, если для данного блока структуры дерева разбиения разрешены как квадратичное разбиение, так и двоичное разбиение, условное двоичное разбиение использует как первое, так и второе условие.
20. Устройство по п. 18, в котором, если разрешено только двоичное разбиение для данного блока структуры дерева разбиения, условное двоичное разбиение использует только первое или только второе условие.
RU2017146218A 2015-07-15 2016-07-07 Способ условного разбиения видео и изображений на блоки бинарного дерева для кодирования RU2689182C1 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CNPCT/CN2015/084062 2015-07-15
PCT/CN2015/084062 WO2017008263A1 (en) 2015-07-15 2015-07-15 Conditional binary tree block partitioning structure
PCT/CN2016/089106 WO2017008678A1 (en) 2015-07-15 2016-07-07 Method of conditional binary tree block partitioning structure for video and image coding

Publications (1)

Publication Number Publication Date
RU2689182C1 true RU2689182C1 (ru) 2019-05-24

Family

ID=57756725

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2017146218A RU2689182C1 (ru) 2015-07-15 2016-07-07 Способ условного разбиения видео и изображений на блоки бинарного дерева для кодирования

Country Status (6)

Country Link
US (1) US10334281B2 (ru)
EP (1) EP3298777B1 (ru)
CN (1) CN107836117B (ru)
MX (1) MX2018000623A (ru)
RU (1) RU2689182C1 (ru)
WO (2) WO2017008263A1 (ru)

Families Citing this family (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11223852B2 (en) * 2016-03-21 2022-01-11 Qualcomm Incorporated Coding video data using a two-level multi-type-tree framework
CA3025334C (en) * 2016-05-25 2021-07-13 Arris Enterprises Llc Binary ternary quad tree partitioning for jvet coding of video data
CA3025340A1 (en) 2016-05-25 2017-11-30 Arris Enterprises Llc General block partitioning method
CN118474340A (zh) * 2016-10-04 2024-08-09 有限公司B1影像技术研究所 图像数据编码/解码方法、介质和传输数据的方法
WO2018066980A1 (ko) * 2016-10-04 2018-04-12 김기백 영상 데이터 부호화/복호화 방법 및 장치
CN115883826A (zh) * 2016-10-10 2023-03-31 三星电子株式会社 用于对图像进行编码/解码的方法和设备
JP6565885B2 (ja) * 2016-12-06 2019-08-28 株式会社Ｊｖｃケンウッド 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム
EP3577898A4 (en) * 2017-01-31 2020-06-24 Sharp Kabushiki Kaisha SYSTEMS AND METHODS FOR PARTITIONING A VIDEO BLOCK IMAGE FOR VIDEO CODING
WO2018141116A1 (zh) * 2017-02-06 2018-08-09 华为技术有限公司 编解码方法及装置
CN116684604A (zh) * 2017-03-31 2023-09-01 松下电器（美国）知识产权公司 图像编码装置、图像解码装置及存储介质
KR102354628B1 (ko) * 2017-03-31 2022-01-25 한국전자통신연구원 부호화 트리 유닛 및 부호화 유닛의 처리를 수행하는 영상 처리 방법, 그를 이용한 영상 복호화, 부호화 방법 및 그 장치
JP6680260B2 (ja) 2017-04-28 2020-04-15 株式会社Ｊｖｃケンウッド 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム
KR102435881B1 (ko) 2017-05-26 2022-08-24 에스케이텔레콤 주식회사 영상 부호화 또는 복호화하기 위한 장치 및 방법
CN117201819A (zh) 2017-05-26 2023-12-08 Sk电信有限公司 对视频数据进行编码或解码的方法和存储比特流的方法
US11228757B2 (en) 2017-05-31 2022-01-18 Interdigital Vc Holdings, Inc. Method and a device for picture encoding and decoding
CN112601083A (zh) * 2017-06-28 2021-04-02 华为技术有限公司 一种图像数据的编码、解码方法及装置
CN109510997B (zh) * 2017-09-15 2022-09-23 华为技术有限公司 图像编码方法及设备
CN109510987B (zh) * 2017-09-15 2022-12-06 华为技术有限公司 编码树节点划分方式的确定方法、装置及编码设备
WO2019118097A1 (en) * 2017-12-14 2019-06-20 Interdigital Vc Holdings, Inc. Method and apparatus for encoding a picture block
KR20200112945A (ko) 2018-01-29 2020-10-05 인터디지털 브이씨 홀딩스 인코포레이티드 재구성된 픽처의 정제를 갖는 인코딩 및 디코딩
KR20240067981A (ko) * 2018-03-29 2024-05-17 프라운호퍼-게젤샤프트 추르 푀르데룽 데어 안제반텐 포르슝 에 파우 픽쳐 경계 처리를 사용하여 픽쳐를 인코딩하고 디코딩하는 장치 및 방법
EP3777151A1 (en) 2018-03-30 2021-02-17 InterDigital VC Holdings, Inc. Chroma quantization parameter adjustment in video encoding and decoding
US10972758B2 (en) * 2018-04-02 2021-04-06 Qualcomm Incorporated Multi-type-tree framework for transform in video coding
CN108737819B (zh) * 2018-05-20 2021-06-11 北京工业大学 一种基于四叉树二叉树结构的灵活编码单元划分方法
WO2019225991A1 (ko) * 2018-05-23 2019-11-28 주식회사 케이티 비디오 신호 처리 방법 및 장치
WO2019234612A1 (en) * 2018-06-05 2019-12-12 Beijing Bytedance Network Technology Co., Ltd. Partition tree with four sub-blocks symmetric or asymmetric
CA3105674A1 (en) 2018-07-12 2020-01-16 Huawei Technologies Co., Ltd. Boundary block partitioning in video coding
CN112385220B (zh) * 2018-07-14 2022-12-09 寰发股份有限公司 对具有分割约束的视频图像进行编码或解码的方法和装置
EP3843391A4 (en) 2018-08-24 2022-06-01 Samsung Electronics Co., Ltd. VIDEO DECODING METHOD AND APPARATUS, AND VIDEO CODING METHOD AND APPARATUS
TWI820197B (zh) 2018-08-28 2023-11-01 大陸商北京字節跳動網絡技術有限公司 與擴展四叉樹相關的分割的二值化
SG11202102130TA (en) * 2018-09-03 2021-04-29 Huawei Tech Co Ltd A video encoder, a video decoder and corresponding methods
CN118509609A (zh) 2018-09-03 2024-08-16 华为技术有限公司 一种对码流进行解码的方法、装置，编码的方法、装置以及传输码流的设备
EP3847818B1 (en) * 2018-09-18 2023-12-13 Huawei Technologies Co., Ltd. A video encoder, a video decoder and corresponding methods
CN112740668B (zh) 2018-09-18 2022-05-24 华为技术有限公司 译码方法、设备、系统
CN111083484B (zh) 2018-10-22 2024-06-28 北京字节跳动网络技术有限公司 基于子块的预测
CN118158405A (zh) 2018-10-24 2024-06-07 北京字节跳动网络技术有限公司 子块运动矢量预测中基于空域邻近块的运动候选推导
CN111107378B (zh) 2018-10-26 2024-05-14 北京字节跳动网络技术有限公司 分割信息的信令通知
US20210377553A1 (en) * 2018-11-12 2021-12-02 Interdigital Vc Holdings, Inc. Virtual pipeline for video encoding and decoding
WO2020098644A1 (en) 2018-11-12 2020-05-22 Beijing Bytedance Network Technology Co., Ltd. Bandwidth control methods for inter prediction
CN113170093B (zh) 2018-11-20 2023-05-02 北京字节跳动网络技术有限公司 视频处理中的细化帧间预测
JP7241870B2 (ja) 2018-11-20 2023-03-17 北京字節跳動網絡技術有限公司 部分的な位置に基づく差分計算
WO2020103940A1 (en) 2018-11-22 2020-05-28 Beijing Bytedance Network Technology Co., Ltd. Coordination method for sub-block based inter prediction
CN113396589A (zh) * 2019-02-11 2021-09-14 北京字节跳动网络技术有限公司 基于五叉树的视频块分割
KR102635518B1 (ko) 2019-03-06 2024-02-07 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 변환된 단예측 후보의 사용
EP3922014A4 (en) 2019-04-02 2022-04-06 Beijing Bytedance Network Technology Co., Ltd. DECODER SIDE MOTION VECTOR BYPASS
KR20230013158A (ko) * 2019-06-19 2023-01-26 엘지전자 주식회사 크로마 블록의 크기를 제한하는 영상 부호화/복호화 방법, 장치 및 비트스트림을 전송하는 방법
EP3997877A4 (en) 2019-08-13 2023-05-24 Beijing Bytedance Network Technology Co., Ltd. MOTION ACCURACY IN SUBBLOCK-BASED INTERPREDICTION
WO2021052506A1 (en) 2019-09-22 2021-03-25 Beijing Bytedance Network Technology Co., Ltd. Transform unit based combined inter intra prediction
US11418804B2 (en) * 2019-12-31 2022-08-16 Tencent America LLC Method for wrap around motion compensation with reference picture resampling
JP7276549B2 (ja) * 2020-12-18 2023-05-18 株式会社Ｊｖｃケンウッド 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130077684A1 (en) * 2011-09-27 2013-03-28 Broadcom Corporation Signaling of prediction size unit in accordance with video coding
US20130148729A1 (en) * 2010-12-06 2013-06-13 Panasonic Corporation Image coding method, image decoding method, image coding device, and image decoding device
WO2013106705A2 (en) * 2012-01-14 2013-07-18 Qualcomm Incorporated Coding parameter sets and nal unit headers for video coding
EP2725791A1 (en) * 2011-06-23 2014-04-30 Panasonic Corporation Image decoding method, image encoding method, image decoding device, image encoding device, and image encoding/decoding device
RU2517404C2 (ru) * 2009-12-08 2014-05-27 Самсунг Электроникс Ко., Лтд. Способ и устройство для кодирования видеоинформации посредством предсказания движения с использованием произвольной области, а также устройство и способ декодирования видеоинформации посредством предсказания движения с использованием произвольной области
US20150103906A1 (en) * 2013-10-15 2015-04-16 Qualcomm Incorporated Wedgelet pattern extension for depth intra coding
US20150172716A1 (en) * 2013-12-13 2015-06-18 Qualcomm Incorporated Controlling sub prediction unit (sub-pu) motion parameter inheritance (mpi) in three dimensional (3d) hevc or other 3d coding

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2214412A3 (en) * 2004-05-13 2012-11-14 Qualcomm Incorporated Delivery of information over a communication channel
CN1589022A (zh) * 2004-08-26 2005-03-02 中芯联合（北京）微电子有限公司 多模式运动估计中由朝向树决定的宏块分割模式选择方法
CN102118615B (zh) 2010-01-05 2012-08-22 香港应用科技研究院有限公司 采用可变块大小略过模式的视频编/解码方法和装置
US20110310976A1 (en) * 2010-06-17 2011-12-22 Qualcomm Incorporated Joint Coding of Partition Information in Video Coding
US8654860B2 (en) * 2010-11-01 2014-02-18 Mediatek Inc. Apparatus and method for high efficiency video coding using flexible slice structure
US8526495B2 (en) * 2010-11-22 2013-09-03 Mediatek Singapore Pte. Ltd. Apparatus and method of constrained partition size for high efficiency video coding
US9049452B2 (en) * 2011-01-25 2015-06-02 Mediatek Singapore Pte. Ltd. Method and apparatus for compressing coding unit in high efficiency video coding
US9591331B2 (en) * 2012-03-28 2017-03-07 Qualcomm Incorporated Merge signaling and loop filter on/off signaling
CN102801976B (zh) 2012-08-03 2014-10-22 山东省科学院情报研究所 基于三维小波视频编码的帧间块模式选择方法
BR112016010796B1 (pt) 2013-11-14 2023-11-28 Hfi Innovation Inc. Método de sinalização de modo de codificação referência a pedidos de patente correlatos
WO2016090568A1 (en) * 2014-12-10 2016-06-16 Mediatek Singapore Pte. Ltd. Binary tree block partitioning structure
US9775141B2 (en) 2015-07-14 2017-09-26 Motorola Mobility Llc Method and apparatus for reducing latency of LTE uplink transmissions

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2517404C2 (ru) * 2009-12-08 2014-05-27 Самсунг Электроникс Ко., Лтд. Способ и устройство для кодирования видеоинформации посредством предсказания движения с использованием произвольной области, а также устройство и способ декодирования видеоинформации посредством предсказания движения с использованием произвольной области
US20130148729A1 (en) * 2010-12-06 2013-06-13 Panasonic Corporation Image coding method, image decoding method, image coding device, and image decoding device
EP2725791A1 (en) * 2011-06-23 2014-04-30 Panasonic Corporation Image decoding method, image encoding method, image decoding device, image encoding device, and image encoding/decoding device
US20130077684A1 (en) * 2011-09-27 2013-03-28 Broadcom Corporation Signaling of prediction size unit in accordance with video coding
WO2013106705A2 (en) * 2012-01-14 2013-07-18 Qualcomm Incorporated Coding parameter sets and nal unit headers for video coding
US20150103906A1 (en) * 2013-10-15 2015-04-16 Qualcomm Incorporated Wedgelet pattern extension for depth intra coding
US20150172716A1 (en) * 2013-12-13 2015-06-18 Qualcomm Incorporated Controlling sub prediction unit (sub-pu) motion parameter inheritance (mpi) in three dimensional (3d) hevc or other 3d coding

Also Published As

Publication number Publication date
US20180213264A1 (en) 2018-07-26
BR112018000549A2 (pt) 2018-09-18
WO2017008678A1 (en) 2017-01-19
US10334281B2 (en) 2019-06-25
CN107836117A (zh) 2018-03-23
WO2017008263A1 (en) 2017-01-19
CN107836117B (zh) 2020-07-31
MX2018000623A (es) 2018-05-11
EP3298777A1 (en) 2018-03-28
EP3298777A4 (en) 2018-10-31
EP3298777B1 (en) 2020-02-05

Similar Documents

Publication Publication Date Title
RU2689182C1 (ru) Способ условного разбиения видео и изображений на блоки бинарного дерева для кодирования
US10863207B2 (en) Method and apparatus of entropy coding and context modelling for video and image coding
TWI646829B (zh) 一種視訊編碼系統使用的視訊編碼方法及裝置
CA2966522C (en) Method of video coding using binary tree block partitioning
WO2017206805A1 (en) Method and apparatus of palette mode coding for colour video data
WO2020140876A1 (en) Method and apparatus of luma-chroma separated coding tree coding with constraints
US11665345B2 (en) Method and apparatus of luma-chroma separated coding tree coding with constraints
US11785258B2 (en) Methods and apparatus for signaling coding unit partitioning of video data
US20220286714A1 (en) Method and Apparatus of Partitioning Small Size Coding Units with Partition Constraints
CN115152235A (zh) 图像或视频处理系统中传送回路滤波器参数的方法及装置
US20220224890A1 (en) Method and Apparatus of Partitioning Small Size Coding Units with Partition Constraints
TWI761166B (zh) 圖像和視訊編解碼中發信切片分割資訊之方法和裝置
WO2023197837A1 (en) Methods and apparatus of improvement for intra mode derivation and prediction using gradient and template
TW202341732A (zh) 視訊編解碼方法和裝置