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

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

Иллюстрации

Показать все

Реферат

Область изобретения

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

Таким образом, изобретение может использоваться, в частности, для кодирования видеосигнала, выполняемого настоящими и будущими кодерами видеосигнала (ITU-TISO MPEG HEVC), и расширений к нему.

Предпосылки изобретения

Стандарт HEVC, разрабатываемый в настоящее время и описанный в документе под авторством В. Bross, W.J Han, J.R. Ohm, G.J. Sullivan и Т. Wiegand под названием "High efficiency video coding (HEVC) text specification draft 6", документ JCTVC-H1003 группы JCT-VC (Joint Collaborative Team on Video Coding), Сан-Хосе, Калифорния, США, февраль 2012 г.; подобен предыдущему стандарту Н.264 в том смысле, что он использует разбиение последовательности видеосигналов на блоки. Тем не менее, стандарт HEVC отличается от Н.264 тем, что используемое разбиение применяет древовидную структуру, называемую "квадродерево". С этой целью, и как представлено на Фигуре 1А, текущее изображение I_N разбивается изначально на множество квадратных блоков CTB₁, СТВ₂, …, CTB_i, …, CTB_L (1≤i≤L), например, имеющих размер 64⋅64 пикселей. Для данного блока CTB_i, считается, что блок составляет корень кодирующего дерева, в котором:

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

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

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

В HEVC-совместимом кодере разбиение блока CTB_i повторяется до предопределенного уровня глубины разбиения.

В конце вышеупомянутых последовательных разбиений блока CTB_i, как представлено на фиг. 1А, он разбивается в конце на множество кодирующих блоков, обозначенных СВ₁, СВ₂, …, CB_j, …, СВ_М, где 1≤j≤M.

Размер указанных кодирующих блоков может быть выбран адаптивным способом с помощью разбиения на блоки, соответствующего структуре типа квадродерева, в которой листья древовидной структуры представляют соответственно кодирующие блоки СВ₁, СВ₂, …, CB_j, …, СВ_М, полученные на различных уровнях глубины разбиения.

Со ссылкой на фиг. 1А, для данного блока CB_j, считается, что блок составляет корень дерева предсказания и преобразования указанного блока, например, типа дискретного косинусного преобразования (ДКП). Дерево предсказания данного блока CB_j представляет способ, которым блок CB_j разбивается на множество блоков PB₁, РВ₂, …, PB_t, …, PB_p (1≤t≤P) которые называются "блоками предсказания". Для рассматриваемого блока предсказания PB_t параметры предсказания, такие как, например, режим кодирования, векторы движения и т.п., определяются в блоке прогноза.

Для рассматриваемого кодирующего блока CB_j существуют различные режимы разбиения. В качестве примера фиг. 1А представляет различные режимы разбиения для рассматриваемого кодирующего блока CB_j в контексте его INTER предсказания. Существует четыре таких режима разбиения:

режим PART_2N⋅2N соответствует отсутствию разбиения рассматриваемого кодирующего блока CB_j, который, таким образом, соответствует единственному блоку предсказания PB₁;

режим PART_2N×N соответствует разбиению рассматриваемого кодирующего блока CB_j горизонтально на два прямоугольных блока предсказания PB₁ и РВ₂;

режим PART_N×2N соответствует разбиению рассматриваемого кодирующего блока CB_j вертикально на два прямоугольных блока предсказания PB₁ и РВ₂; и

режим PART_N×N соответствует разбиению рассматриваемого кодирующего блока CB_j на четыре квадратных блока предсказания PB₁, РВ₂, РВ₃ и РВ₄, которые имеют одинаковый размер.

После предсказывающего кодирования рассматриваемого кодирующего блока CB_j он может быть еще раз разбит на множество более мелких блоков ТВ₁, ТВ₂, …, TB_v, …, TB_Q (1≤v≤Q), которые называются блоками "преобразования". Такое разбиение подчиняется структуре квадродерева, известной как "остаточное квадродерево", в которой листья представляют соответствующие кодирующие блоки ТВ₁, ТВ₂, …, TB_v, …, TB_Q, полученные на различных уровнях глубины разбиения.

Фиг. 1А представляет пример разбиения кодирующего блока CB_j, который был предсказан с помощью разбиения PART_N×N. В представленном примере каждый из блоков РВ₂ и РВ₃ кодирующего блока CB_j сам разбит, в качестве примера, на четыре более мелких квадратных блока, которые имеют одинаковый размер, соответственно ТВ₁, ТВ₂, ТВ₃, ТВ₄ и ТВ₅, ТВ₆, ТВ₇ и TB₈. Такое разбиение на фиг. 1А представлено пунктирными линиями.

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

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

кодирующие блоки CB₁-СВ₁₆, которые составляют, во-первых, листья кодирующего дерева, и, во-вторых, корни остаточного квадродерева, представлены сплошными тонкими линиями; и

блоки преобразования TB₁-ТВ₁₆, которые составляют листья остаточного квадродерева, представлены пунктирными линиями.

В древовидной структуре, составленной таким образом, имеются:

первый уровень NP1 глубины разбиения, который содержит только кодирующие блоки, такие как кодирующие блоки CB₁-СВ₄;

второй уровень NP2 глубины разбиения, который содержит:

кодирующие блоки, такие как блоки СВ₅-CB₈, полученные в результате разбиения блока CB₁, и блоки СВ₉-СВ₁₂, полученные в результате разбиения блока СВ₄; и

блоки преобразования, такие как блоки TB₁-ТВ₄, полученные в результате разбиения блока СВ₂; и

третий уровень NP3 глубины разбиения, который содержит:

кодирующие блоки, такие как блоки СВ₁₃-CB₁₆, полученные в результате разбиения блока СВ₁₀; и

блоки преобразования, такие как: блоки ТВ₅-TB₈, полученные в результате разбиения блока СВ₇; блоки ТВ₉-ТВ₁₂, полученные в результате разбиения блока ТВ₂; и блоки ТВ₁₂-TB₁₆, полученные в результате разбиения блока СВ₁₂.

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

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

Такой поток также содержит:

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

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

режим предсказания (внутреннее предсказание, межкадровое предсказание, предсказание по умолчанию, выполняющее предсказание, для которого на декодер информация не передается, т.е. "пропуск");

информация, определяющая тип предсказания (ориентация, компонент опорного изображения, …);

тип преобразования, например, ДКП 4×4, ДКП 8×8 и т.п. …;

информация о движении, где необходимо;

и т.п.

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

Цель и суть изобретения

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

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

разбиение текущего блока по меньшей мере один раз на множество подблоков; и

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

Такой способ кодирования отличается тем, что он включает этапы, заключающиеся в:

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

кодировании остаточной цифровой информации, как определено.

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

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

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

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

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

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

сравнение разбиения текущего блока и уже закодированного и затем декодированного блока на одинаковом уровне глубины разбиения;

итеративное проведение сравнения до предопределенного уровня глубины разбиения; и

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

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

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

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

В еще одной конкретной реализации указанный критерий сравнения выглядит следующим образом:

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

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

В одном варианте критерий сравнения имеет следующий вид:

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

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

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

В еще одной конкретной реализации закодированный и затем декодированный блок имеет предопределенное положение:

в декодированной части текущего изображения; или же

в другом изображении, которое уже было декодировано; или же

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

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

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

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

Наконец, такое положение дает возможность изобретению быть реализованным для кодирования трехмерного (3D) видеосигнала, такого как многоракурсное 3D кодирование или HEVC 3D кодирование, где были сделаны предложения кодировать первый компонент изображения относительно по меньшей мере одного второго компонента изображения, который уже был закодирован и затем декодирован.

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

Такие первый и второй компоненты изображения могут, например, быть соответственно текстурным компонентом и связанным компонентом глубины, как используется в новом формате кодирования видеосигнала многоракурсного видео и глубины (MVD).

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

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

Таким образом, первый и второй компоненты изображения могут быть соответственно:

двумя образами одного и того же многоракурсного изображения; или же

компонентом яркости и компонентом цветности; или же

двумя различными слоями во время масштабируемого кодирования видеосигнала.

Также можно предусмотреть кодирование первого компонента изображения относительно второго компонента изображения и третьего компонента изображения. При таких условиях, и в качестве примера:

первый компонент изображения может быть компонентом Y;

второй компонент изображения может быть компонентом U; и

третий компонент изображения может быть компонентом V.

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

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

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

Такое кодирующее устройство отличается тем, что оно содержит:

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

кодирующее средство для кодирования определенной остаточной цифровой информации.

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

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

Такой способ декодирования отличается тем, что он включает этапы, заключающиеся в:

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

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

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

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

Такое декодирующее устройство отличается тем, что оно содержит:

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

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

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

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

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

Среда данных может представлять собой любую сущность или устройство, способное хранить программу. Например, среда может содержать запоминающие устройства, такие как постоянное запоминающее устройство (ПЗУ), например, ПЗУ на компакт-диске (CD) или ПЗУ на интегральной микросхеме, или даже устройства для магнитной записи, например, накопитель для универсальной последовательной шины (USB) или жесткий диск.

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

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

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

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

Краткое описание графических материалов

Другие характерные признаки и преимущества понятны по прочтении описания предпочтительных вариантов осуществления, сделанных со ссылкой на графические материалы, на которых:

фиг. 1А представляет собой изображение последовательных операций для разбиения блока в соответствии с технологией HEVC;

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

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

фиг. 3 представляет собой изображение одного варианта осуществления кодирующего устройства по настоящему изобретению;

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

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

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

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

фиг. 7 представляет собой блок-схему этапов способа декодирования по настоящему изобретению; и

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

Подробное описание способа кодирования по настоящему изобретению

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

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

В варианте осуществления изобретения способ кодирования по настоящему изобретению реализуется в кодирующем устройстве СО, как представлено на фиг. 3.

В ходе предварительного этапа С1, представленного на фиг. 2, текущее изображение IC_j, образующее часть последовательности SQ изображений IC₁, …, IC_j, …, IC_M, разбивается обычным образом на множество блоков CTB₁, СТВ₂, …, CTB_u, …, CTB_s (1≤u≤S), например, имеющих размер 64⋅64 пикселей. Такой этап разбиения выполняется первым программным модулем МР1 разбиения, представленным на фиг. 3.

Следует заметить, что в смысле изобретения термин "блок" имеет то же значение, что и "кодирующий элемент" в терминологии, используемой, в частности, в стандарте HEVC, например, в документе под авторством В. Bross, W.J Han, J.R. Ohm, G.J. Sullivan и Т. Wiegand под названием "High efficiency video coding (HEVC) text specification draft 6", документ JCTVC-H1003 группы JCT-VC, Сан-Хосе, Калифорния, США, февраль 2012 г.

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

В ходе этапа С2, представленного на фиг. 2, блок CTB_u текущего изображения IC_j выбирается в качестве текущего блока для кодирования.

В ходе этапа С3, представленного на фиг. 2, выбранный блок CTB_u разбивается на множество кодирующих подблоков B₁, В₂, …, B_f, …, B_G, где 1≤f≤G. Такое разбиение подчиняется структуре типа «квадродерева», как описано выше. Естественно, могут предусматриваться и другие типы древовидных структур.

В соответствии с настоящим изобретением блок CTB_u разбивается по меньшей мере один раз до достижения уровня k₁ глубины разбиения, который меньше или равен предопределенному уровню k_p глубины разбиения (k₁≥0, k_p≥0).

Указанное разбиение выполняется вторым программным модулем МР2 разбиения, представленным на фиг. 3.

Этапы С2-С3 итеративно выполняются для всех блоков CTB₁, CTB₁, …, CTB_s.

Пример разбиения блока CTB_u представлен на фиг. 4А.

В представленном примере текущий блок CTB_u разбивается до уровня k₁=2 глубины, который установлен кодером, указанный уровень меньше, чем предопределенный уровень k_p глубины разбиения, как, например, k_p=4. В представленном примере уровень k₁ глубины разбиения определен как уровень, для которого окончательное разбиение, полученное для выбранного блока CTB_u, оптимизирует критерий производительности кодирования, в частности, например, стоимости скорости передачи данных/искажения.

Со ссылкой на фиг. 4А, для данного текущего блока CTB_u, полагается, что этот блок составляет корень кодирующего дерева АС, в котором:

первый уровень листьев под корнем соответствует первому уровню глубины разбиения блока CTB_u, для которого блок CTB_u был разбит в первый раз на множество кодирующих подблоков, например, четыре кодирующих подблока B₁, В₂, В₃, В₄; и

второй уровень листьев под первым уровнем листьев соответствует второму уровню глубины разбиения блока CTB_u, для которого блок CTB_u, который был разбит первый раз, разбивается во второй раз на множество кодирующих подблоков, например, четыре кодирующих подблока В₅, В₆, В₇, B₈, получающихся в результате разбиения блока В₁.

В ходе этапа С4, представленного на фиг. 2, создается последовательность S битов S₁, S₂, …, S_u, …, S_s, эти биты представляют соответственно разбиения, выполненные на блоках CTB₁, СТВ₂, …, CTB_u, …, CTB_s. Также создается декодированная версия блоков CTB₁, СТВ₂, …, CTB_u, …, CTB_s, эти декодированные блоки представлены на фиг. 2 и 3 как CTBD₁, CTBD₂, …, CTBD_u, …, CTBD_s. Такие декодированные блоки предназначаются для повторного использования кодером СО, чтобы кодировать следующее изображение последовательности SQ.

Такой этап создания двоичных последовательностей выполняется программным модулем PSB процессора данных, представленным на фиг. 3.

Вышеупомянутый этап декодирования выполняется модулем MD декодирования, также представленным на фиг. 3.

В соответствии с изобретением, в ходе этапа С5, представленного на фиг. 2, разбиение текущего блока CTB_u предсказывается относительно разбиения блока, который уже был закодирован и затем декодирован, этот блок выбирается из множества блоков-кандидатов, которые уже были закодированы и затем декодированы: CTBr₁, CTBr₂, …, CTBr_i, …, CTBr_L, где 1≤i≤L.

Такой этап предсказания С5 выполняется в программном модуле MPR предсказания, представленном на фиг. 3.

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

Выбранный блок CTBr_i был ранее разбит на множество кодирующих подблоков Br₁, Br₂, …, Br_f, …, Br_G где 1≤f≤G. Такое разбиение подчиняется структуре типа квадродерева, как описано выше.

Естественно, могут предусматриваться и другие типы древовидных структур.

В соответствии с настоящим изобретением разбиение блока CTBr_i выполняется по меньшей мере один раз, пока не достигается уровень k₂ глубины разбиения, который меньше чем или равен предопределенному уровню k_p глубины разбиения (k₂≥0, k_P≤0).

Указанное разбиение выполняется вторым программным модулем МР2 разбиения, представленным на фиг. 3.

Пример разбиения блока CTBr_i представлен на фиг. 4В.

В представленном примере разбиение текущего блока CTBr_i выполняется до уровня k₂=3 глубины, установленного кодером и меньшего, чем предопределенный уровень k_p глубины разбиения, как, например, k_p=4. Уровень k₂ глубины разбиения определяется как уровень, для которого окончательное разбиение, полученное для выбранного блока CTBr_i, оптимизирует критерий производительности кодирования, в частности, например, стоимости скорости передачи данных/искажения.

Со ссылкой на фиг. 4В, для данного блока CTBr_i, полагается, что этот блок составляет корень кодирующего дерева ACr, в котором:

первый уровень листьев под корнем соответствует первому уровню глубины разбиения блока CTBr_i, для которого блок CTBr_i был разбит в первый раз на множество кодирующих подблоков, например, четыре кодирующих подблока Br₁, Br₂, Br₃, Br₄;

второй уровень листьев под первым уровнем листьев соответствует второму уровню глубины разбиения блока CTBr_i, для которого блок CTBr_i, который был разбит первый раз, разбивается во второй раз на множество кодирующих подблоков, например, четыре кодирующих подблока Br₅, Br₆, Br₇, Br₈, полученных разбиением подблока Br₁; и

третий уровень листьев под вторым уровнем листьев соответствует третьему уровню глубины разбиения блока CTBr_i, для которого блок CTBr_i, который был разбит второй раз, разбивается в третий раз на множество кодирующих подблоков, например, четыре кодирующих подблока Br₉, Br₁₀, Br₁₁, Br₁₂, полученных разбиением подблока Br₇.

Разбиение блока CTBr_i, который был закодирован и затем декодирован, представляется в форме последовательности битов Sr_i.

Таблица ниже представляет пример содержимого для последовательности Sr_i, представляющей разбиение закодированного и затем декодированного блока CTBr_i, и содержимого для последовательности S_u, представляющей разбиение текущего блока CTB_u.

Дня последовательности Sr_i:

первый бит "1" указывает, что блок CTBr_i разбит на четыре более мелких подблока Br₁, Br₂, Br₃, Br₄;

второй бит "1" указывает, что подблок Br₁ разбит на четыре более мелких подблока Br₅, Br₆, Br₇, Br₈;

третий бит "0" указывает, что подблок Br₅ не разбит;

четвертый бит "0" указывает, что подблок Br₆ не разбит;

пятый бит "1" указывает, что подблок Br₇ разбит на четыре более мелких подблока Br₉, Br₁₀, Br₁₁, Br₁₂;

шестой бит "0" указывает, что подблок Br₉ не разбит;

седьмой бит "0" указывает, что подблок Br₁₀ не разбит;

восьмой бит "0" указывает, что подблок Br₁₁ не разбит;

девятый бит "0" указывает, что подблок Br₁₂ не разбит;

десятый бит "0" указывает, что подблок Br₈ не разбит;

одиннадцатый бит "0" указывает, что подблок Br₂ не разбит;

двенадцатый бит "0" указывает, что подблок Br₃ не разбит; и

тринадцатый бит "0" указывает, что подблок Br₄ не разбит.

Для последовательности S_u:

первый бит "1" указывает, что блок CTB_u разбит на четыре подблока B₁, В₂, В₃, В₄;

второй бит "1" указывает, что блок B₁ разбит на четыре подблока В₅, В₆, В₇, B₈;

третий бит "0" указывает, что подблок B₅ не разбит;

четвертый бит "0" указывает, что подблок В₆ не разбит;

пятый бит "0" указывает, что подблок В₇ не разбит;

шестой бит "0" указывает, что подблок B₈ не разбит;

седьмой бит "0" указывает, что подблок В₂ не разбит;

восьмой бит "0" указывает, что подблок В₃ не разбит; и

девятый бит "0" указывает, что подблок В₄ не разбит.

Последние три бита последовательности S_u смещены к концу последовательности, чтобы указывать, что имеется разница разбиения между подблоком В₇ и подблоком Br₇ блока CTBr_i.

Указанный этап С5 предсказания, представленный на фиг. 2, включает:

подэтап С51 сравнения последовательностей Sr_i и S_u друг с другом или даже сравнения соответствующих разбиений друг с другом; и

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

В конце этапа С5 предсказания, получают последовательность S'_u, которая представляет предсказанное разбиение каждого текущего блока CTB_u.

Этап С5 предсказания итеративно выполняется для всех последовательностей S₁-S_s, чтобы получить последовательности S'₁-S'_s, которые пре