Способ кодирования видео с использованием регулировки смещения согласно классификации пикселей посредством максимальных единиц кодирования и устройство для этого и способ декодирования видео и устройство для этого

Способ кодирования видео с использованием регулировки смещения согласно классификации пикселей посредством максимальных единиц кодирования и устройство для этого и способ декодирования видео и устройство для этого

Иллюстрации

Показать все

Реферат

Область техники, к которой относится изобретение

Настоящее изобретение относится к кодированию и декодированию видео для минимизации ошибки между исходным изображением и восстановленным изображением.

Уровень техники изобретения

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

Данные изображения пространственной области преобразовываются в коэффициенты частотной области через частотное преобразование. Согласно видео кодеку, изображение разделяется на блоки, имеющие предварительно определенный размер, над каждым блоком выполняется дискретное косинусное преобразование (DCT), и частотные коэффициенты кодируются в единицах блоков, для быстрого вычисления частотного преобразования. По сравнению с данными изображения пространственной области коэффициенты частотной области легко сжимаются. В частности, так как значение пикселя изображения пространственной области выражается согласно ошибке предсказания через внешнее (inter-) предсказание или внутреннее (intra-) предсказание видео кодека, то, когда частотное преобразование выполняется над ошибкой предсказания, большое количество данных может быть преобразовано к 0. Согласно видео кодеку, количество данных может быть уменьшено посредством замены данных, которые последовательно и многократно создаются, данными малого размера.

Раскрытие изобретения

Техническая задача

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

Техническое решение

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

Преимущественные результаты

Устройство кодирования видео и устройство декодирования видео с использованием методики регулировки смещения (методики адаптивного к отсчету смещения (SAO, sample adaptive offset)), согласно различным вариантам осуществления настоящего изобретения, может классифицировать значения пикселей каждой наибольшей единицы кодирования (LCU) согласно характеристикам изображения, таким как тип края или тип полосы, может сигнализировать значение смещения, которое является средним значением ошибки значений пикселей, имеющих одни и те же характеристики, и может регулировать непредсказуемые значения пикселей восстановленных пикселей посредством значения смещения, тем самым минимизируя ошибку между исходным изображением и восстановленным изображением.

Краткое описание чертежей

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

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

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

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

Фиг. 5A и 5B являются таблицей и графиком, изображающими категории типов краев, согласно одному варианту осуществления настоящего изобретения;

Фиг. 6 является схемой, изображающей смежные наибольшие единицы кодирования (LCU), к которым осуществляется обращение для слияния параметров смещения, согласно одному варианту осуществления настоящего изобретения;

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

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

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

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

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

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

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

Фиг. 14 является схемой для описания взаимосвязи между единицей кодирования и единицами преобразования согласно одному варианту осуществления настоящего изобретения;

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

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

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

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

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

Фиг. 22 является схемой дисковода для записи и считывания программы посредством использования диска;

Фиг. 23 является схемой всей структуры системы снабжения контентом для предоставления услуги распространения контента;

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

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

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

Лучший вариант осуществления изобретения

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

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

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

Этап вывода первого параметра смещения может включать в себя этап, на котором, если выведена информация типа смещения, указывающая тип края, выводят класс смещения, указывающий направление в 0°, 90°, 45° или 135° согласно направлению края, образованного между текущим восстановленным пикселем и смежными восстановленными пикселями, включенными в текущую LCU.

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

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

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

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

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

Параметр смещения первой составляющей цветности и параметр смещения второй составляющей цветности текущей LCU могут иметь общий тип смещения.

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

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

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

Этап определения направления края или диапазона полосы может включать в себя этап, на котором, если тип смещения является типом края, определяют направление края, образованного между текущим восстановленным пикселем и смежными восстановленными пикселями, включенными в текущую LCU, в качестве 0°, 90°, 45° или 135°, на основе восстановленного класса смещения.

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

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

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

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

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

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

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

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

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

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

Варианты осуществления изобретения

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

Теперь со ссылкой на Фиг. 1A-7 будет описываться методика кодирования видео и методика декодирования видео с использованием регулировки смещения на основе классификации пикселей согласно вариантам осуществления настоящего изобретения.

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

Устройство 10 кодирования видео включает в себя кодер 12 наибольшей единицы кодирования (LCU), определитель 14 параметров смещения и кодер 16 параметров смещения.

Устройство 10 кодирования видео принимает ввод изображений видео, разделяет каждое изображение на блоки и кодирует каждый блок. Блок может иметь квадратную форму, прямоугольную форму или произвольную геометрическую форму и не ограничивается единицей данных, имеющей предварительно определенный размер. Блок согласно одному варианту осуществления блока настоящего изобретения может быть LCU или единицей кодирования среди единиц кодирования согласно древовидной структуре. Способы кодирования и декодирования видео на основе единиц кодирования согласно древовидной структуре будут описываться ниже со ссылкой на Фиг. 1A-20.

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

Кодер 12 LCU может по отдельности кодировать наибольшие единицы кодирования (LCU) картинки. Кодер 12 LCU может кодировать текущую LCU на основе единиц кодирования, отделенных от текущей LCU и имеющих древовидную структуру.

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

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

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

Определитель 14 параметров смещения может определять значения смещения по отношению к наибольшим единицам кодирования (LCU). Параметры смещения, включающие в себя значения смещения, тип смещения и класс смещения, могут также быть определены по отношению к наибольшим единицам кодирования (LCU).

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

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

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

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

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

По отношению к типу края класс края может указывать направление краев, образованных между восстановленными пикселями и их смежными пикселями. Класс края может указывать направление края в 0°, 90°, 45° или 135°.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Теперь со ссылкой на Фиг. 1B будет подробно описываться процесс вывода информации слияния смещений и параметров смещения.

На этапе 13 кодер 12 LCU может кодировать текущую LCU среди множества LCU на основе единиц кодирования, имеющих древовидную структуру.

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

На этапе 17 на основе сходства между первым параметром смещения и вторым параметром смещения левой или верхней LCU текущей LCU кодер 16 параметров смещения может дополнительно выводить информацию слияния смещений текущей LCU в качестве первого параметра смещения.

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

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

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

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

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