Способ и устройство для кодирования вектора при кодировании и декодировании видео

Способ и устройство для кодирования вектора при кодировании и декодировании видео

Иллюстрации

Показать все

Реферат

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

Оно применяется более конкретно к режиму кодирования, где блок пикселей кодируется с предсказанием на основе блока-предиктора, имеющего отношение к тому же изображению. Этот режим кодирования блока пикселей обычно называется режимом копирования внутреннего блока. Он рассматривается как возможный инструмент для расширения контента экрана для международного стандарта высокоэффективного кодирования видео (HEVC: ISO/IEC 23008-2 MPEG-H Часть 2/ ITU-T H.265) и теперь в расширении контента экрана там же.

При кодировании изображения в видеопоследовательности, изображение сначала разделяется на элементы кодирования, которые являются образованиями пикселей с равным размером, называемыми блоком дерева кодирования (Coding Tree Block). Размер блока дерева кодирования обычно составляет 64 на 64 пикселей. Каждый блок дерева кодирования может быть затем разобран на иерархическое дерево меньших блоков, размер которых может варьироваться, и которые являются фактическими блоками для кодирования. Эти меньшие блоки для кодирования называются единицей кодирования (CU).

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Настоящее изобретение было разработано для решения одного или более вышеприведенных вопросов.

Согласно первому аспекту настоящего изобретения, предусматривается способ кодирования изображения, в котором изображение содержит множество блоков дерева кодирования, состоящих из блоков пикселей, причем каждый блок пикселей кодируется согласно режиму из множества режимов, причем один такой режим является режимом в котором блок кодируется на основе блока-предиктора, являющегося блоком текущего изображения, причем способ, содержащий определение области поиска для вышеуказанного одного режима как области, образованной любыми реконструированными блоками текущего блока дерева кодирования и блоками дерева кодирования, имеющими координаты (X, Y), где

Y≤Y₀ и (X-X₀)≤-(Y-Y₀),

где X представляет собой горизонтальную координату, Y представляет собой вертикальную координату, причем начало координат находится в верхнем левом углу изображения и (X₀, Y₀) являются координатами текущего блока дерева кодирования.

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

Во втором аспекте настоящего изобретения, предусматривается способ декодирования изображения, в котором изображение содержит множество блоков дерева кодирования, состоящих из блоков пикселей, причем каждый блок пикселей кодируется согласно режиму из множества режимов, причем один такой режим является режимом, в котором блок декодируется на основе блока-предиктора, являющегося блоком текущего изображения, причем способ, содержащий ограничение области, из которой вышеуказанный блок-предиктор может быть получен для вышеуказанного одного режима, областью, образованной любыми реконструированными блоками текущего блока дерева кодирования и блоками дерева кодирования, имеющими координаты (X, Y), где

Y≤Y₀ и (X-X₀)≤-(Y-Y₀),

где X представляет собой горизонтальную координату, Y представляет собой вертикальную координату, причем начало координат находится в верхнем левом углу изображения и (X₀, Y₀) являются координатами текущего блока дерева кодирования.

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

В третьем аспекте настоящего изобретения, предусматривается устройство для кодирования изображения, в котором изображение содержит множество блоков дерева кодирования, состоящих из блоков пикселей, причем каждый блок пикселей кодируется согласно режиму из множества режимов, причем один такой режим является режимом, в котором блок кодируется на основе блока-предиктора, являющегося блоком текущего изображения, причем устройство, содержащее средство для определения области поиска для вышеуказанного одного режима как области, образованной любыми реконструированными блоками текущего блока дерева кодирования и блоками дерева кодирования, имеющими координаты (X, Y), где

Y≤Y₀ и (X-X₀)≤-(Y-Y₀),

где X представляет собой горизонтальную координату, Y представляет собой вертикальную координату, причем начало координат находится в верхнем левом углу изображения и (X₀, Y₀) являются координатами текущего блока дерева кодирования.

В четвертом аспекте настоящего изобретения, предусматривается устройство для декодирования изображения, в котором изображение содержит множество блоков дерева кодирования, состоящих из блоков пикселей, причем каждый блок пикселей декодируется согласно режиму из множества режимов, причем один такой режим является режимом, в котором блок декодируется на основе блока-предиктора, являющегося блоком текущего изображения, причем устройство, содержащее средство для ограничения области, из которой может быть получен вышеуказанный блок-предиктор, областью, образованной реконструированными блоками текущего блока дерева кодирования и блоками дерева кодирования с координатами (X, Y), где

Y≤Y₀ и (X-X₀)≤-(Y-Y₀),

где X представляет собой горизонтальную координату, Y представляет собой вертикальную координату, причем начало координат находится в верхнем левом углу изображения и (X₀, Y₀) являются координатами текущего блока дерева кодирования. Например, ограничение области может принять вид не выполнения (например, приостановки) процесса декодирования, если обнаружено, что область, из которой должен быть получен блок-предиктор, находится вне области, образованной реконструированными блоками текущего блока дерева кодирования и блоками дерева кодирования с координатами (X, Y), где

Y≤Y₀ и (X-X₀)≤-(Y-Y₀),

где X представляет собой горизонтальную координату, Y представляет собой вертикальную координату, причем начало координат находится в верхнем левом углу изображения, и (X₀, Y₀) являются координатами текущего блока дерева кодирования.

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

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

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

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

Согласно седьмому аспекту настоящего изобретения, предусматривается битовый поток, содержащий кодированную последовательность изображений, причем каждое из изображений, содержит множество блоков дерева кодирования, состоящих из блоков пикселей, причем каждый блок пикселей, кодированных согласно режиму из множества режимов, причем один режим является режимом, в котором блок кодируется на основе блока-предиктора, являющегося блоком текущего изображения, при этом положение любого блока-предиктора, указанного битовым потоком, ограничивается областью, образованной любыми реконструированными блоками текущего блока дерева кодирования и блоками дерева кодирования, имеющими координаты (X, Y), где

Y≤Y₀ и (X-X₀)≤-(Y-Y₀)

где X представляет собой горизонтальную координату, Y представляет собой вертикальную координату, причем начало координат находится в верхнем левом углу кодированного изображения, и (X₀, Y₀) являются координатами текущего блока дерева кодирования.

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

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

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

Согласно дополнительному аспекту данного изобретения, предусматривается способ кодирования изображения, причем изображение, содержащее множество блоков дерева кодирования, состоящих из блоков пикселей, причем каждый блок пикселей кодируется согласно режиму из множества режимов, причем один режим называется режимом копирования внутреннего блока, в котором блок кодируется на основе блока-предиктора, являющегося фактическим блоком текущего изображения, причем способ, содержащий: определение диапазона поиска для режима копирования внутреннего блока как области, образованной блоками дерева кодирования с координатами (X,Y), такими как:

Y≤Y₀ и X≤X₀

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

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

Согласно другому аспекту данного изобретения, предусматривается способ кодирования изображения, причем изображение, содержащее множество блоков дерева кодирования, состоящих из блоков пикселей, причем каждый блок пикселей кодируется согласно режиму из множества режимов, причем один режим называется режимом копирования внутреннего блока, в котором блок кодируется на основе блока-предиктора, являющегося фактическим блоком текущего изображения, причем способ, содержащий: определение диапазона поиска для режима копирования внутреннего блока как области, образованной блоками дерева кодирования с координатами (X,Y), такими как:

Y≤Y₀ и (X-X₀)≤-(Y-Y₀),

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

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

Согласно другому аспекту данного изобретения, предусматривается способ кодирования изображения, причем изображение, содержащее множество блоков дерева кодирования, состоящих из блоков пикселей, причем каждый блок пикселей кодируется согласно режиму из множества режимов, причем один режим называется режимом копирования внутреннего блока, в котором блок кодируется на основе блока-предиктора, являющегося фактическим блоком текущего изображения, причем способ, содержащий: определение диапазона поиска для режима копирования внутреннего блока как области, образованной блоками дерева кодирования с координатами (X, Y), такими как:

Y≤Y₀ и (X-X₀)≤-2⋅(Y-Y₀),

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

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

Согласно другому аспекту данного изобретения, предусматривается способ кодирования изображения, причем изображение, содержащее множество блоков дерева кодирования, состоящих из блоков пикселей, причем каждый блок пикселей кодируется согласно режиму из множества режимов, причем один режим называется режимом копирования внутреннего блока, в котором блок кодируется на основе блока-предиктора, являющегося фактическим блоком текущего изображения, причем способ, содержащий: определение диапазона поиска для режима копирования внутреннего блока как области, образованной блоками дерева кодирования с координатами (X, Y), такими как:

Y≤Y₀ и (X-X₀)<-2⋅(Y-Y₀),

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

Соответственно, реализация является более простой.

Согласно другому аспекту данного изобретения, предусматривается способ кодирования изображения, причем изображение, содержащее множество блоков дерева кодирования, состоящих из блоков пикселей, причем каждый блок пикселей кодируется согласно режиму из множества режимов, причем один режим называется режимом копирования внутреннего блока, в котором блок кодируется на основе блока-предиктора, являющегося фактическим блоком текущего изображения, причем способ, содержащий: определение диапазона поиска для режима копирования внутреннего блока как области, образованной блоками дерева кодирования с координатами (X, Y), такими как:

X≤X₀ и Y=Y_0,

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

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

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

В варианте осуществления кодирование совершается согласно распараллеленному режиму с волновыми фронтами.

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

Согласно другому аспекту данного изобретения предусматривается устройство для кодирования изображения, причем изображение, содержащее множество блоков дерева кодирования, состоящих из блоков пикселей, причем каждый блок пикселей кодируется согласно режиму из множества режимов, причем один режим называется режимом копирования внутреннего блока, в котором блок кодируется на основе блока-предиктора, являющегося фактическим блоком текущего изображения, причем устройство, содержащее: средство для определения диапазона поиска для режима копирования внутреннего блока как области, образованной блоками дерева кодирования с координатами (X,Y), такими как:

Y≤Y₀ и X≤X₀

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

Согласно другому аспекту данного изобретения предусматривается устройство для кодирования изображения, причем изображение, содержащее множество блоков дерева кодирования, состоящих из блоков пикселей, причем каждый блок пикселей кодируется согласно режиму из множества режимов, причем один режим называется режимом копирования внутреннего блока, в котором блок кодируется на основе блока-предиктора, являющегося фактическим блоком текущего изображения, причем устройство, содержащее: средство для определения диапазона поиска для режима копирования внутреннего блока как области, образованной блоками дерева кодирования с координатами (X,Y) такими как:

Y≤Y₀ и (X-X₀≤-(Y-Y₀),

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

Согласно другому аспекту данного изобретения предусматривается устройство для кодирования изображения, причем изображение, содержащее множество блоков дерева кодирования, состоящих из блоков пикселей, причем каждый блок пикселей кодируется согласно режиму из множества режимов, причем один режим называется режимом копирования внутреннего блока, в котором блок кодируется на основе блока-предиктора, являющегося фактическим блоком текущего изображения, причем устройство, содержащее: средство для определения диапазона поиска для режима копирования внутреннего блока как области, образованной блоками дерева кодирования с координатами (X,Y), такими как:

Y≤Y₀ и (X-X₀)≤-2*(Y-Y₀),

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

Согласно другому аспекту данного изобретения предусматривается устройство для кодирования изображения, причем изображение, содержащее множество блоков дерева кодирования, состоящих из блоков пикселей, причем каждый блок пикселей кодируется согласно режиму из множества режимов, причем один режим называется режимом копирования внутреннего блока, в котором блок кодируется на основе блока-предиктора, являющегося фактическим блоком текущего изображения, причем устройство, содержащее: средство для определения диапазона поиска для режима копирования внутреннего блока как области, образованной блоками дерева кодирования с координатами (X,Y), такими как:

Y≤Y₀ и (X-X₀)<-2⋅(Y-Y₀)

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

Согласно другому аспекту данного изобретения предусматривается устройство для кодирования изображения, причем изображение, содержащее множество блоков дерева кодирования, состоящих из блоков пикселей, причем каждый блок пикселей кодируется согласно режиму из множества режимов, причем один режим называется режимом копирования внутреннего блока, в котором блок кодируется на основе блока-предиктора, являющегося фактическим блоком текущего изображения, причем устройство, содержащее: средство для определения диапазона поиска для режима копирования внутреннего блока как области, образованной блоками дерева кодирования с координатами (X, Y), такими как:

X≤X₀ и Y=Y₀

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

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

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

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

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

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

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

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

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

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

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

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