Способ и устройство кодирования видео, использующие блок преобразования переменной древовидной структуры, и способ и устройство декодирования видео

Способ и устройство кодирования видео, использующие блок преобразования переменной древовидной структуры, и способ и устройство декодирования видео

Иллюстрации

Показать все

Реферат

ОБЛАСТЬ ТЕХНИКИ

Настоящее изобретение относится к кодированию и декодированию видео, в котором выполняется преобразование между пространственной областью и областью преобразования.

УРОВЕНЬ ТЕХНИКИ

Поскольку аппаратное обеспечение для воспроизведения и хранения видео контента с высоким разрешением или высоким качеством развивается и поставляется, потребность в видео кодеке для эффективного кодирования или декодирования видео контента с высоким разрешением или высоким качеством увеличивается. В уровне техники, относящемся к видео кодекам, видео кодируют согласно ограниченному способу кодирования на основании макроблока, имеющего заранее определенный размер. Кроме того, в уровне техники, относящемся к видео кодекам, видео данные кодируют и декодируют, выполняя преобразование и обратное преобразование посредством использования макроблоков, имеющих один и тот же размер.

ПОДРОБНОЕ ОПИСАНИЕ ИЗОБРЕТЕНИЯ

ТЕХНИЧЕСКАЯ ПРОБЛЕМА

Настоящее изобретение обеспечивает способ и устройство для кодирования и декодирования видео посредством выполнения преобразования и обратного преобразования посредством использования блока данных в переменной иерархической структуре.

ТЕХНИЧЕСКОЕ РЕШЕНИЕ

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

ВЫГОДНЫЕ ЭФФЕКТЫ

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

ОПИСАНИЕ ЧЕРТЕЖЕЙ

Фиг. 1 является блок-схемой устройства кодирования видео, использующего блок преобразования в переменной древовидной структуре согласно варианту осуществления настоящего изобретения.

Фиг. 2 является блок-схемой устройства декодирования видео, использующего блок преобразования в переменной древовидной структуре, согласно варианту осуществления настоящего изобретения.

Фиг. 3 иллюстрирует иерархическую модель блока преобразования в древовидной структуре, согласно варианту осуществления настоящего изобретения.

Фиг. 4 иллюстрирует иерархическую модель блока преобразования в переменной древовидной структуре согласно варианту осуществления настоящего изобретения.

Фиг. 5-8 иллюстрируют базовые блоки преобразования согласно вариантам осуществления настоящего изобретения.

Фиг. 9 и 10 иллюстрируют блоки преобразования в переменной древовидной структуре согласно вариантам осуществления настоящего изобретения.

Фиг. 11 является последовательностью операций способа кодирования видео, использующего блоки преобразования в переменной древовидной структуре, согласно варианту осуществления настоящего изобретения.

Фиг. 12 является последовательностью операций способа декодирования видео, использующего блоки преобразования в переменной древовидной структуре, согласно варианту осуществления настоящего изобретения.

Фиг. 13 является блок-схемой устройства кодирования видео, использующего блок преобразования в древовидной структуре и блок преобразования в переменной древовидной структуре, согласно варианту осуществления настоящего изобретения.

Фиг. 14 является блок-схемой устройства декодирования видео, использующего блок преобразования в древовидной структуре и блок преобразования в переменной древовидной структуре, согласно варианту осуществления настоящего изобретения.

Фиг. 15 является диаграммой для описания понятия блоков кодирования согласно варианту осуществления настоящего изобретения.

Фиг. 16 является блок-схемой кодера изображения, основанного на кодировании блоков, согласно варианту осуществления настоящего изобретения.

Фиг. 17 является блок-схемой декодера изображения, основанного на кодировании блоков, согласно варианту осуществления настоящего изобретения.

Фиг. 18 является диаграммой, иллюстрирующей более глубокие блоки кодирования согласно глубинам и фрагменты, согласно варианту осуществления настоящего изобретения.

Фиг. 19 является диаграммой для описания соотношения между блоком кодирования и блоками преобразования, согласно варианту осуществления настоящего изобретения.

Фиг. 20 является диаграммой для описания информации кодирования блоков кодирования, соответствующих кодированной глубине, согласно варианту осуществления настоящего изобретения.

Фиг. 21 является диаграммой более глубоких блоков кодирования согласно глубинам, согласно варианту осуществления настоящего изобретения.

Фиг. 22-24 являются диаграммами для описания соотношения между блоками кодирования, блоками предсказания и блоками преобразования согласно варианту осуществления настоящего изобретения.

Фиг. 25 является диаграммой для описания соотношения между блоком кодирования, блоком предсказания или фрагментом, и блоком преобразования, согласно информации режима кодирования из Таблицы 1 согласно варианту осуществления настоящего изобретения.

Фиг. 26 является последовательностью операций, иллюстрирующей способ кодирования видео, использующий блок кодирования в древовидной структуре и блок преобразования в переменной древовидной структуре, согласно варианту осуществления настоящего изобретения.

Фиг. 27 является последовательностью операций, иллюстрирующей способ декодирования видео, использующий блок кодирования в древовидной структуре и блок преобразования в переменной древовидной структуре, согласно варианту осуществления настоящего изобретения.

НАИЛУЧШИЙ ВАРИАНТ ОСУЩЕСТВЛЕНИЯ

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

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

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

Размер базового блока преобразования относительно текущей области может быть равным или меньше, чем максимальный размер блока преобразования относительно видео.

Блок преобразования может быть разделен однократно так, чтобы блоки преобразования на следующем более низком уровне могли быть сгенерированы, уровень заранее определенного блока преобразования может указывать общее количество разделений, чтобы сгенерировать заранее определенный блок преобразования посредством пошагового разделения базового блока преобразования, и базовый блок преобразования относительно текущей области может быть блоком преобразования максимального и высшего уровня, который может использоваться относительно текущей области.

Блоки преобразования в переменной древовидной структуре, которые генерируются на основании максимального уровня разделения блока преобразования относительно текущей области, могут включать в себя базовый блок преобразования и блоки преобразования согласно уровням, которые генерируются посредством пошагового разделения базового блока преобразования до максимального уровня разделения.

Минимальный размер блоков преобразования относительно текущей области может быть определен как больший размер из минимального размера блока преобразования относительно видео и размера блока преобразования на самом нижнем уровне, который получают посредством разделения базового блока преобразования до максимального уровня разделения.

Максимальный уровень разделения блока преобразования может быть равным или меньше, чем общее количество уровней от максимального блока кодирования до минимального блока кодирования, которые соответственно соответствуют максимальному размеру и минимальному размеру блоков преобразования относительно видео.

Размер базового блока преобразования может быть определен на основании по меньшей мере одного из режима предсказания и размера фрагмента, которые используются при кодировании текущей области.

Максимальный уровень разделения блока преобразования относительно текущей области может быть установлен для каждой из групп данных на уровне данных из числа уровней данных, включающих в себя последовательность картинок, картинку, вырезку и блок данных для кодирования видео, и информация максимального разделения блока преобразования может быть закодирована как параметр относительно уровня данных, посредством которого определен максимальный уровень разделения.

Максимальный уровень разделения блока преобразования относительно текущей области может быть отдельно определен в каждом из режимов предсказания, используемых в то время как кодирование выполняется в отношении текущей области.

Максимальный уровень разделения блока преобразования относительно текущей области может быть отдельно определен в каждом из используемых типов вырезки, в то время как кодирование выполняется в отношении текущей области.

Размер базового блока преобразования относительно текущей области может быть постоянным.

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

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

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

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

Согласно другому аспекту настоящего изобретения предоставлен считываемый компьютером носитель записи, хранящий на нем программы для того, чтобы выполнить способ кодирования видео. Согласно другому аспекту настоящего изобретения, предоставлен считываемый компьютером носитель записи, хранящий на нем программы для того, чтобы выполнить способ декодирования видео.

ПОДРОБНОЕ ОПИСАНИЕ ИЗОБРЕТЕНИЯ

В дальнейшем в одном или более вариантах осуществления, описанных ниже, 'изображение' может в общем смысле указывать не только неподвижное изображение, но также и движущуюся картинку, включающую в себя видео.

Когда различные операции, относящиеся к изображению, выполняются, данные, относящиеся к изображению, могут быть разделены в группы данных и одна и та же операция может быть выполнена над множеством частей данных, включенных в одну и ту же группу данных. В дальнейшем по всему описанию группа данных, которая сформирована согласно заранее определенному стандарту, упоминается «как блок данных». В дальнейшем по всему описанию операция, которая выполняется в отношении каждого «блока данных», означает, что операция выполняется посредством использования множества частей данных, включенных в этот блок данных.

В дальнейшем со ссылками на фиг. 1-12 описаны кодирование и декодирование видео с использованием блока преобразования в переменной древовидной структуре. В дальнейшем описаны со ссылками на фиг. 13-27 кодирование и декодирование видео с использованием блока кодирования в древовидной структуре и блока преобразования в переменной древовидной структуре.

В дальнейшем описаны со ссылками на фиг. 1-12 устройство кодирования видео и устройство декодирования видео и способ кодирования видео и способ декодирования видео, которые используют блок преобразования в переменной древовидной структуре.

Фиг. 1 является блок-схемой устройства кодирования видео, использующего блок преобразования в переменной древовидной структуре 10 согласно варианту осуществления настоящего изобретения.

Устройство кодирования видео, использующее блок преобразования в переменной древовидной структуре, включает в себя модуль 11 определения блока преобразования и модуль 13 вывода. В дальнейшем для удобства описания устройство кодирования видео, использующее блок преобразования в переменной древовидной структуре 10 упоминается как «устройство 10 кодирования видео». Операции посредством модуля 11 определения блока преобразования и модуля 13 вывода устройства 10 кодирования видео, могут быть все вместе управляться процессором кодирования видео, центральным процессором, графическим процессором или подобным.

Чтобы кодировать текущую картинку введенного видео, устройство 10 кодирования видео разделяет текущую картинку в блоки данных, имеющие заранее определенный размер, и затем выполняет кодирование для каждого из блоков данных.

Например, текущая картинка состоит из пикселей пространственной области. Чтобы разрешить смежным пикселям в заранее определенном диапазоне формировать группу так, чтобы разрешить, чтобы пиксели, которые пространственно смежны друг с другом в текущей картинке, были закодированы вместе, текущая картинка может быть разделена в группы пикселей, имеющие заранее определенный размер. С помощью последовательности операций кодирования, которые выполняются в отношении пикселей разделенных групп пикселей, имеющих заранее определенный размер, кодирование относительно текущей картинки, может быть выполнено.

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

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

В дальнейшем, «текущая область» может указывать группу данных, имеющую уровень данных, который является одним из блока данных, вырезки, картинки, и последовательности картинок, которые являются целями кодирования в видео.

Устройство 10 кодирования видео может выполнить кодирование с предсказанием, включающее в себя внешнее предсказание и внутреннее предсказание, преобразование и квантование, и энтропийное кодирование в отношении каждой из областей, таким образом выполняя кодирование в отношении текущей картинки.

Модуль 11 определения блока преобразования определяет блок преобразования, который является блоком данных, чтобы выполнить преобразование в отношении текущей области текущей картинки. Блок преобразования может быть определен как блок данных, имеющий размер, равный или меньше, чем текущая область, так чтобы быть включенным в текущую область.

Например, модуль 11 определения блока преобразования может генерировать блок преобразования посредством деления на два высоты и ширины текущей области. Кроме того, модуль 11 определения блока преобразования может генерировать блок преобразования посредством асимметричного разделения по меньшей мере одной из высоты и ширины текущей области. Модуль 11 определения блока преобразования может генерировать блок преобразования посредством разделения по меньшей мере одной из высоты и ширины текущей области согласно произвольному отношению. Блок преобразования может быть блоком данных многоугольной формы, включенным в текущую область.

Модуль 11 определения блока преобразования может генерировать блоки преобразования на более низком уровне посредством разделения снова по меньшей мере одной из высоты и ширины блока преобразования.

Модуль 11 определения блока преобразования может определить блоки преобразования в древовидной структуре для преобразования текущей области. Блоки преобразования в древовидной структуре включают в себя окончательные блоки преобразования, которые определены для вывода результата преобразования, и которые определены из числа блоков преобразования в текущей области.

Чтобы определить блоки преобразования в древовидной структуре, модуль 11 определения блока преобразования может генерировать блоки преобразования на более низком уровне посредством повторяющегося разделения по меньшей мере одной из высоты и ширины заранее определенного блока преобразования из числа блоков преобразования в текущей области.

Кроме того, модуль 11 определения блока преобразования может определить, разделить ли каждый из блоков преобразования в блоки преобразования на более низком уровне, и это определение может быть независимо выполнено в каждом из блоков преобразования, которые имеют один и тот же уровень, и которые генерируются посредством разделения из блока преобразования верхнего уровня.

В одном варианте осуществления операция, в которой блок преобразования, имеющий заранее определенный уровень, разделяется в блоки преобразования на более низком уровне, может включать в себя операцию, в которой разделяется по меньшей мере один из блоков преобразования, имеющих заранее определенный уровень.

Например, от высшего блока преобразования текущей области к заранее определенному уровню все блоки преобразования могут быть разделены или могут не быть разделены на каждом уровне разделения.

В другом варианте осуществления, когда блок преобразования разделяется от заранее определенного уровня до более низкого уровня, разделить ли блоки преобразования на некотором уровне, может быть независимо определено на каждом заранее определенном уровне, так чтобы размеры блоков преобразования на более низком уровне могли не быть постоянными.

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

В настоящем варианте осуществления «преобразование» для кодирования видео указывает способ обработки данных, используемый для преобразования видео данных пространственной области в данные области преобразования. Преобразование для видео кодирования, которое выполняется модулем 11 определения блока преобразования, может включать в себя преобразование частоты, ортогональное преобразование, целочисленное преобразование, и т.п.

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

Соответственно, модуль 11 определения блока преобразования может определить блоки преобразования в древовидной структуре, включающей в себя блоки преобразования, которые определяются для вывода результата преобразования.

Согласно настоящему варианту осуществления максимальный размер и минимальный размер блока преобразования относительно видео могут быть установлены заранее. Модуль 11 определения блока преобразования может определить базовый блок преобразования, который равен или меньше, чем максимальный размер блока преобразования относительно видео, для каждой из областей в текущей картинке. Базовый блок преобразования является максимальным и высшего уровня блоком преобразования, который может использоваться в текущей области.

Модуль 11 определения блока преобразования может ограничить общее количество уровней блока преобразования в текущей области. Блок преобразования разделяется однократно, так чтобы генерировались блоки преобразования на более низком уровне, и уровень заранее определенного блока преобразования может указывать общее количество выполненных разделений, пока заранее определенный блок преобразования не будет сгенерирован после того, как базовый блок преобразования разделен согласно уровням. Таким образом, максимальный уровень разделения блока преобразования в текущей области может быть соотнесен с максимальным общим количеством разделений из базового блока преобразования текущей области до блока преобразования на самом нижнем уровне.

Согласно базовому блоку преобразования и максимальному уровню разделения блока преобразования, который может быть по-разному установлен относительно текущей области, общее количество уровней и иерархическая структура блока преобразования могут быть изменены. Соответственно, модуль 11 определения блока преобразования может использовать блоки преобразования в переменной древовидной структуре на основании максимального уровня разделения блока преобразования. Блоки преобразования в переменной древовидной структуре могут включать в себя базовый блок преобразования и блоки преобразования согласно уровням, которые генерируются посредством пошагового разделения от базового блока преобразования до максимального уровня разделения блока преобразования.

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

Минимальный размер блоков преобразования относительно текущей области может быть определен как больший из минимального размера блока преобразования относительно видео и размера блока преобразования на самом нижнем уровне, который получен посредством разделения базового блока преобразования к максимальному уровню разделения блока преобразования.

Максимальное общее количество разделений блока преобразования может быть равным или меньше, чем общее количество разделений от максимального блока преобразования до минимального блока преобразования, которые соответственно соответствуют максимальному размеру и минимальному размеру блоков преобразования относительно текущей области. Таким образом, максимальный уровень разделения блока преобразования может быть равным или меньше, чем общее количество разделений от максимального блока преобразования до минимального блока преобразования, которые соответственно соответствуют максимальному размеру и минимальному размеру блоков преобразования относительно текущей области.

Размер базовых блоков преобразования относительно текущей области может быть постоянным. Кроме того, базовые блоки преобразования, имеющие различные размеры, могут быть установлены согласно характеристикам областей. Например, размер базового блока преобразования может быть определен на основании по меньшей мере одного из режима предсказания и размера фрагмента, которые используются при кодировании текущей области.

Максимальный уровень разделения блока преобразования может быть установлен для каждой группы данных на заранее определенном уровне из числа уровней данных, включающих в себя последовательность картинок, картинку, вырезку и блок данных кодирования, которые являются видео. Таким образом, например, максимальный уровень разделения относительно текущей последовательности картинок может быть установлен или максимальный уровень разделения может быть установлен для каждой картинки, каждой вырезки или каждого блока данных. В другом примере максимальный уровень разделения блока преобразования может быть неявно установлен заранее между системами кодирования и декодирования.

Максимальный уровень разделения блока преобразования относительно текущей области может быть отдельно определен для каждого типа вырезки, который используется при кодировании текущей области.

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

Кроме того, блоки преобразования на более низком уровне, которые получены посредством разделения базового блока преобразования относительно текущей области, могут быть определены как блоки данных, имеющие форму, включенную во фрагменты, которые являются блоком данных для кодирования с предсказанием текущей области, посредством чего блоки данных могут не охватывать границу между фрагментами.

Примеры, относящиеся к решению базового блока преобразования и блокам преобразования на более низком уровне, описаны ниже со ссылками на фиг. 5-10.

Модуль 13 вывода может выводить поток битов, включающий в себя кодированные данные текущей области, информацию о режиме кодирования и различные типы информации о блоке преобразования.

Модуль 13 вывода может выводить кодированные данные текущей области, которые генерируются после различных операций кодирования, включающих в себя преобразование на основании блока преобразования, определенного модулем 11 определения блока преобразования, и квантование, внешнее предсказание, внутреннее предсказание, энтропийное кодирование или подобное.

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

Модуль 13 вывода может выводить информацию иерархической структуры блока преобразования, указывающую иерархическую структуру блоков преобразования относительно видео. Эта информация иерархической структуры блока преобразования может включать в себя информацию о максимальном размере и минимальном размере блока преобразования относительно видео, и информацию индекса преобразования.

В одном варианте осуществления информация индекса преобразования может указывать информацию о структуре блока преобразования, который используется в преобразовании текущей области. Например, информация индекса преобразования может включать в себя общее количество разделений от текущей области до блока преобразования на самом нижнем уровне, размер блока преобразования и форму блока преобразования.

В другом варианте осуществления согласно случаю, когда блок преобразования на верхнем уровне разделяется в блоки преобразования, имеющие один и тот же размер на каждом уровне, информация индекса преобразования может указывать общее количество разделений текущей области до блока преобразования на самом нижнем уровне.

Модуль 13 вывода может выводить информацию о максимальном размере и минимальном размере блока преобразования относительно видео. В одном варианте осуществления информация о максимальном размере и минимальном размере блока преобразования относительно видео может быть выведена, в то же время быть включена в набор параметров последовательности или набор параметров картинок видео потока.

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

В другом варианте осуществления, когда максимальный уровень разделения блока преобразования неявно установлен заранее между системами кодирования и декодирования, не требуется кодировать и выводить информацию максимального разделения блока преобразования.

Модуль 13 вывода может определить информацию подразделения блока преобразования для каждого блока преобразования в переменной древовидной структуре относительно текущей области и затем может выводить информацию подразделения блока преобразования, которая указывает, разделяется ли некоторый блок преобразования в блоки преобразования на следующем более низком уровне. Модуль 13 вывода может пропустить информацию подразделения блока преобразования относительно блока преобразования, имеющего минимальный размер, который является блоком из числа блоков преобразования, определенных относител