СПОСОБ КОДИРОВАНИЯ ВИДЕОСИГНАЛА ПУТЕМ ПРЕДСКАЗАНИЯ РАЗБИЕНИЯ ТЕКУЩЕГО БЛОКА, СПОСОБ ДЕКОДИРОВАНИЯ И СООТВЕТСТВУЮЩИЕ УСТРОЙСТВА И КОМПЬЮТЕРНЫЕ ПРОГРАММЫ КОДИРОВАНИЯ И ДЕКОДИРОВАНИЯ
METHOD OF VIDEO CODING BY PREDICTION OF PARTITIONING OF CURRENT BLOCK, METHOD OF DECODING, CODING AND DECODING DEVICES AND COMPUTER PROGRAMS CORRESPONDING THERETO

Область изобретения
Настоящее изобретение относится в целом к области обработки изображений и, более конкретно, к кодированию цифровых изображений и последовательностей цифровых изображений.
Таким образом, изобретение может использоваться, в частности, для кодирования видеосигнала, выполняемого настоящими и будущими кодерами видеосигнала (ITU-TISO MPEG HEVC), и расширений к нему.
Предпосылки изобретения
N
1
2
i
L
i
Стандарт 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 разбивается изначально на множество квадратных блоков CTB, СТВ, …, CTB, …, CTB (1≤i≤L), например, имеющих размер 64⋅64 пикселей. Для данного блока CTB, считается, что блок составляет корень кодирующего дерева, в котором:
i
i
первый уровень листьев под корнем соответствует первому уровню глубины в разбиении блока CTB, для которого блок CTB уже был разбит в первый раз на множество кодирующих блоков;
i
i
второй уровень листьев под первым уровнем листьев соответствует второму уровню глубины в разбиении блока CTB, для которого блок CTB, который уже был разбит в первый раз, разбивается во второй раз на множество кодирующих блоков, …; и
i
i
… k-й уровень листьев под k-1-ым уровнем листьев, который соответствует k-ому уровню глубины в разбиении блоков CTB, для которого блок CTB, который был разбит k-1 раз, разбивается один последний раз на множество кодирующих блоков.
i
В HEVC-совместимом кодере разбиение блока CTB повторяется до предопределенного уровня глубины разбиения.
i
1
2
j
М
В конце вышеупомянутых последовательных разбиений блока CTB, как представлено на фиг. 1А, он разбивается в конце на множество кодирующих блоков, обозначенных СВ, СВ, …, CB, …, СВ, где 1≤j≤M.
1
2
j
М
Размер указанных кодирующих блоков может быть выбран адаптивным способом с помощью разбиения на блоки, соответствующего структуре типа квадродерева, в которой листья древовидной структуры представляют соответственно кодирующие блоки СВ, СВ, …, CB, …, СВ, полученные на различных уровнях глубины разбиения.
j
j
j
1
2
t
p
t
Со ссылкой на фиг. 1А, для данного блока CB, считается, что блок составляет корень дерева предсказания и преобразования указанного блока, например, типа дискретного косинусного преобразования (ДКП). Дерево предсказания данного блока CB представляет способ, которым блок CB разбивается на множество блоков PB, РВ, …, PB, …, PB (1≤t≤P) которые называются "блоками предсказания". Для рассматриваемого блока предсказания PB параметры предсказания, такие как, например, режим кодирования, векторы движения и т.п., определяются в блоке прогноза.
j
j
Для рассматриваемого кодирующего блока CB существуют различные режимы разбиения. В качестве примера фиг. 1А представляет различные режимы разбиения для рассматриваемого кодирующего блока CB в контексте его INTER предсказания. Существует четыре таких режима разбиения:
j
1
режим PART_2N⋅2N соответствует отсутствию разбиения рассматриваемого кодирующего блока CB, который, таким образом, соответствует единственному блоку предсказания PB;
j
1
2
режим PART_2N×N соответствует разбиению рассматриваемого кодирующего блока CB горизонтально на два прямоугольных блока предсказания PB и РВ;
j
1
2
режим PART_N×2N соответствует разбиению рассматриваемого кодирующего блока CB вертикально на два прямоугольных блока предсказания PB и РВ; и
j
1
2
3
4
режим PART_N×N соответствует разбиению рассматриваемого кодирующего блока CB на четыре квадратных блока предсказания PB, РВ, РВ и РВ, которые имеют одинаковый размер.
j
1
2
v
Q
1
2
v
Q
После предсказывающего кодирования рассматриваемого кодирующего блока CB он может быть еще раз разбит на множество более мелких блоков ТВ, ТВ, …, TB, …, TB (1≤v≤Q), которые называются блоками "преобразования". Такое разбиение подчиняется структуре квадродерева, известной как "остаточное квадродерево", в которой листья представляют соответствующие кодирующие блоки ТВ, ТВ, …, TB, …, TB, полученные на различных уровнях глубины разбиения.
j
2
3
j
1
2
3
4
5
6
7
8
Фиг. 1А представляет пример разбиения кодирующего блока CB, который был предсказан с помощью разбиения PART_N×N. В представленном примере каждый из блоков РВ и РВ кодирующего блока CB сам разбит, в качестве примера, на четыре более мелких квадратных блока, которые имеют одинаковый размер, соответственно ТВ, ТВ, ТВ, ТВ и ТВ, ТВ, ТВ и TB. Такое разбиение на фиг. 1А представлено пунктирными линиями.
i
Фиг. 1В представляет пример разбиения рассматриваемого блока CTB, который был получен после его предсказывающего кодирования и кодирования преобразованием, вместе с соответствующей древовидной структурой разбиения. В представленном примере:
i
блок CTB, который считается корнем кодирующего дерева, представлен сплошными жирными линиями;
1
16
кодирующие блоки CB-СВ, которые составляют, во-первых, листья кодирующего дерева, и, во-вторых, корни остаточного квадродерева, представлены сплошными тонкими линиями; и
1
16
блоки преобразования TB-ТВ, которые составляют листья остаточного квадродерева, представлены пунктирными линиями.
В древовидной структуре, составленной таким образом, имеются:
1
4
первый уровень NP1 глубины разбиения, который содержит только кодирующие блоки, такие как кодирующие блоки CB-СВ;
второй уровень NP2 глубины разбиения, который содержит:
5
8
1
9
12
4
кодирующие блоки, такие как блоки СВ-CB, полученные в результате разбиения блока CB, и блоки СВ-СВ, полученные в результате разбиения блока СВ; и
1
4
2
блоки преобразования, такие как блоки TB-ТВ, полученные в результате разбиения блока СВ; и
третий уровень NP3 глубины разбиения, который содержит:
13
16
10
кодирующие блоки, такие как блоки СВ-CB, полученные в результате разбиения блока СВ; и
5
8
7
9
12
2
12
16
12
блоки преобразования, такие как: блоки ТВ-TB, полученные в результате разбиения блока СВ; блоки ТВ-ТВ, полученные в результате разбиения блока ТВ; и блоки ТВ-TB, полученные в результате разбиения блока СВ.
i
i
В HEVC-совместимом кодере, для рассматриваемого блока CTB в кодере проводится соревнование между множеством различных разбиений для этого блока, т.е. проводится соревнование между различными соответствующими комбинациями итераций разбиения, чтобы выбрать наилучшее разбиение, т.е. разбиение, которое оптимизирует кодирование рассматриваемого блока CTB во исполнение предопределенного критерия производительности кодирования, например стоимости скорости передачи данных/искажения или компромисса эффективности/сложности, которые являются критериями, хорошо известными специалисту в данной области техники.
i
Когда оптимальное разбиение рассматриваемого блока CTB выполнено, цифровая информационная последовательность, например, пакет битов, которая представляет это оптимальное разбиение, передается в потоке, который подлежит прочтению декодером видеосигнала.
Такой поток также содержит:
остаточные данные, состоящие из коэффициентов дискретного остаточного блока и необязательно, при выполнении межрежимного кодирования, остаточных данных, касающихся векторов движения; и
параметры кодирования, которые представляют используемый режим кодирования, и в частности:
режим предсказания (внутреннее предсказание, межкадровое предсказание, предсказание по умолчанию, выполняющее предсказание, для которого на декодер информация не передается, т.е. "пропуск");
информация, определяющая тип предсказания (ориентация, компонент опорного изображения, …);
тип преобразования, например, ДКП 4×4, ДКП 8×8 и т.п. …;
информация о движении, где необходимо;
и т.п.
i
i
i
В определенных обстоятельствах может случиться, что разбиение на множество подблоков, как выполнено на блоке, который уже был закодирован и затем декодирован, похоже на разбиение рассматриваемого блока CTB, который необходимо закодировать. В результате цифровая информационная последовательность, представляющая разбиение блока CTB, который необходимо закодировать, также похожа на цифровую информационную последовательность, представляющую разбиение блока, который уже был закодирован и затем декодирован. Следует понимать, что цифровая информационная последовательность, представляющая разбиение блока CTB, который необходимо закодировать, содержит существенный объем цифровой информации, который представляет высокие затраты на передачу сигналов, тем самым ухудшая производительность кодирования.
Цель и суть изобретения
Одна из целей настоящего изобретения состоит в том, чтобы устранить недостатки вышеупомянутого уровня техники.
Для этого настоящее изобретение предоставляет, в одной особенности, способ кодирования текущего изображения, которое ранее было разбито на блоки, способ включает следующие этапы для текущего блока, который необходимо закодировать:
разбиение текущего блока по меньшей мере один раз на множество подблоков; и
представление разбиения текущего блока в форме первой цифровой информационной последовательности.
Такой способ кодирования отличается тем, что он включает этапы, заключающиеся в:
предсказании разбиения текущего блока относительно разбиения блока, который уже был закодирован и затем декодирован и который представлен в форме второй цифровой информационной последовательности, путем сравнения первой и второй последовательностей друг с другом или путем сравнения соответствующих разбиений друг с другом, и затем путем определения остаточной цифровой информации, представляющей сравнение во исполнение предопределенного критерия сравнения; и
кодировании остаточной цифровой информации, как определено.
Такое положение, следовательно, дает возможность кодировать только разницу между разбиением текущего блока и опорным разбиением, т.е. разбиением блока, который уже был закодирован и затем декодирован, тем самым существенно сокращая объем цифровой информации, требующейся по декодированию, чтобы восстановить разбиение текущего блока.
В конкретной реализации способ кодирования включает этап, заключающийся в передаче сигнала данных на декодер, этот сигнал включает цифровую информацию, указывающую, был ли выполнен этап предсказания разбиения или нет.
Такое положение позволяет любым настоящим или будущим кодерам иметь возможность активации или деактивации предсказания разбиения текущего блока, для рассматриваемой последовательности изображений, для рассматриваемого изображения или даже для рассматриваемой части изображения (или "вырезки"). В результате такой способ предсказания разбиения является особо гибким, поскольку он может быть приспособлен к текущему контексту видеосигнала.
В другой конкретной реализации, когда выполняется вышеупомянутый этап предсказания разбиения, сигнал данных включает закодированную остаточную цифровую информацию, как упомянуто выше.
Такое положение дает возможность, с целью восстановления текущего блока, информировать декодер о результате различия между разбиением текущего блока и опорным разбиением.
В еще одной конкретной реализации текущий блок и уже закодированный и затем декодированный блок соответственно разбиваются по меньшей мере один раз, чтобы получить два уровня глубины разбиения, которые меньше или равны предопределенному уровню глубины разбиения, и предопределенный критерий сравнения выглядит следующим образом:
сравнение разбиения текущего блока и уже закодированного и затем декодированного блока на одинаковом уровне глубины разбиения;
итеративное проведение сравнения до предопределенного уровня глубины разбиения; и
в конце каждого сравнения определение остаточной цифровой информации или первой величины, или же второй величины, в зависимости от того, являются ли сравниваемые разбиения соответственно одинаковыми или различными.
Такое положение дает возможность сокращать затраты на передачу сигналов, когда:
по меньшей мере одно из разбиений текущего блока или уже закодированного и затем декодированного блока было выполнено на высоком уровне глубины разбиения; и
уровень глубины разбиения текущего блока сильно отличается от уровня глубины разбиения уже закодированного и затем декодированного блока.
В еще одной конкретной реализации указанный критерий сравнения выглядит следующим образом:
никакую остаточную цифровую информацию не определяют, если подблок, являющийся результатом разбиения текущего блока, и соответствующий подблок, являющийся результатом разбиения уже закодированного и затем декодированного блока, не были разбиты снова; и
остаточную цифровую информацию определяют, если подблок, являющийся результатом разбиения текущего блока, был разбит снова, и если соответствующий подблок, являющийся результатом разбиения уже закодированного и затем декодированного блока, был или не был разбит снова.
В одном варианте критерий сравнения имеет следующий вид:
никакую остаточную цифровую информацию не определяют, если подблок, являющийся результатом разбиения текущего блока, и соответствующий подблок, являющийся результатом разбиения уже закодированного и затем декодированного блока, были разбиты снова;
остаточную цифровую информацию определяют, если подблок, являющийся результатом разбиения текущего блока, и соответствующий подблок, являющийся результатом разбиения уже закодированного и затем декодированного блока, не были разбиты снова; и
остаточную цифровую информацию определяют, если подблок, являющийся результатом разбиения текущего блока, был разбит снова, и если соответствующий подблок, являющийся результатом разбиения уже закодированного и затем декодированного блока, не был разбит снова.
В еще одной конкретной реализации закодированный и затем декодированный блок имеет предопределенное положение:
в декодированной части текущего изображения; или же
в другом изображении, которое уже было декодировано; или же
в компоненте изображения, связанном с другим компонентом изображения, в который помещают текущий блок.
Такое положение, следовательно, дает возможность реализовать изобретение в контексте кодирования двумерного изображения или части изображения одинаково хорошо путем использования режима внутреннего предсказания или путем использования режима межкадрового предсказания.
При межкадровом кодировании другое изображение, которое уже было декодировано, может быть изображением, которое идет перед или после текущего изображения.
Такое положение, следовательно, дает возможность реализовать изобретение в контексте кодирования двумерного изображения, при этом используя или одно-предсказывающую, или дву-предсказывающую схему.
Наконец, такое положение дает возможность изобретению быть реализованным для кодирования трехмерного (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.
j
1
j
M
1
2
u
s
В ходе предварительного этапа С1, представленного на фиг. 2, текущее изображение IC, образующее часть последовательности SQ изображений IC, …, IC, …, IC, разбивается обычным образом на множество блоков CTB, СТВ, …, CTB, …, CTB (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 г.
В частности, такой кодирующий элемент группирует вместе наборы пикселей, которые имеют прямоугольную или квадратную форму и которые также известны как блоки, или макроблоки, или даже наборы пикселей, имеющие другие геометрические формы.
u
j
В ходе этапа С2, представленного на фиг. 2, блок CTB текущего изображения IC выбирается в качестве текущего блока для кодирования.
u
1
2
f
G
В ходе этапа С3, представленного на фиг. 2, выбранный блок CTB разбивается на множество кодирующих подблоков B, В, …, B, …, B, где 1≤f≤G. Такое разбиение подчиняется структуре типа «квадродерева», как описано выше. Естественно, могут предусматриваться и другие типы древовидных структур.
u
1
p
1
p
В соответствии с настоящим изобретением блок CTB разбивается по меньшей мере один раз до достижения уровня k глубины разбиения, который меньше или равен предопределенному уровню k глубины разбиения (k≥0, k≥0).
Указанное разбиение выполняется вторым программным модулем МР2 разбиения, представленным на фиг. 3.
1
1
s
Этапы С2-С3 итеративно выполняются для всех блоков CTB, CTB, …, CTB.
u
Пример разбиения блока CTB представлен на фиг. 4А.
u
1
p
p
1
u
В представленном примере текущий блок CTB разбивается до уровня k=2 глубины, который установлен кодером, указанный уровень меньше, чем предопределенный уровень k глубины разбиения, как, например, k=4. В представленном примере уровень k глубины разбиения определен как уровень, для которого окончательное разбиение, полученное для выбранного блока CTB, оптимизирует критерий производительности кодирования, в частности, например, стоимости скорости передачи данных/искажения.
u
Со ссылкой на фиг. 4А, для данного текущего блока CTB, полагается, что этот блок составляет корень кодирующего дерева АС, в котором:
u
u
1
2
3
4
первый уровень листьев под корнем соответствует первому уровню глубины разбиения блока CTB, для которого блок CTB был разбит в первый раз на множество кодирующих подблоков, например, четыре кодирующих подблока B, В, В, В; и
u
u
5
6
7
8
1
второй уровень листьев под первым уровнем листьев соответствует второму уровню глубины разбиения блока CTB, для которого блок CTB, который был разбит первый раз, разбивается во второй раз на множество кодирующих подблоков, например, четыре кодирующих подблока В, В, В, B, получающихся в результате разбиения блока В.
1
2
u
s
1
2
u
s
1
2
u
s
1
2
u
s
В ходе этапа С4, представленного на фиг. 2, создается последовательность S битов S, S, …, S, …, S, эти биты представляют соответственно разбиения, выполненные на блоках CTB, СТВ, …, CTB, …, CTB. Также создается декодированная версия блоков CTB, СТВ, …, CTB, …, CTB, эти декодированные блоки представлены на фиг. 2 и 3 как CTBD, CTBD, …, CTBD, …, CTBD. Такие декодированные блоки предназначаются для повторного использования кодером СО, чтобы кодировать следующее изображение последовательности SQ.
Такой этап создания двоичных последовательностей выполняется программным модулем PSB процессора данных, представленным на фиг. 3.
Вышеупомянутый этап декодирования выполняется модулем MD декодирования, также представленным на фиг. 3.
u
1
2
i
L
В соответствии с изобретением, в ходе этапа С5, представленного на фиг. 2, разбиение текущего блока CTB предсказывается относительно разбиения блока, который уже был закодирован и затем декодирован, этот блок выбирается из множества блоков-кандидатов, которые уже были закодированы и затем декодированы: CTBr, CTBr, …, CTBr, …, CTBr, где 1≤i≤L.
Такой этап предсказания С5 выполняется в программном модуле MPR предсказания, представленном на фиг. 3.
i
В качестве примера, выбранный блок, который уже был закодирован и затем декодирован, представлен блок CTBr.
i
1
2
f
G
Выбранный блок CTBr был ранее разбит на множество кодирующих подблоков Br, Br, …, Br, …, Br где 1≤f≤G. Такое разбиение подчиняется структуре типа квадродерева, как описано выше.
Естественно, могут предусматриваться и другие типы древовидных структур.
i
2
p
2
P
В соответствии с настоящим изобретением разбиение блока CTBr выполняется по меньшей мере один раз, пока не достигается уровень k глубины разбиения, который меньше чем или равен предопределенному уровню k глубины разбиения (k≥0, k≤0).
Указанное разбиение выполняется вторым программным модулем МР2 разбиения, представленным на фиг. 3.
i
Пример разбиения блока CTBr представлен на фиг. 4В.
i
2
p
p
2
i
В представленном примере разбиение текущего блока CTBr выполняется до уровня k=3 глубины, установленного кодером и меньшего, чем предопределенный уровень k глубины разбиения, как, например, k=4. Уровень k глубины разбиения определяется как уровень, для которого окончательное разбиение, полученное для выбранного блока CTBr, оптимизирует критерий производительности кодирования, в частности, например, стоимости скорости передачи данных/искажения.
i
Со ссылкой на фиг. 4В, для данного блока CTBr, полагается, что этот блок составляет корень кодирующего дерева ACr, в котором:
i
i
1
2
3
4
первый уровень листьев под корнем соответствует первому уровню глубины разбиения блока CTBr, для которого блок CTBr был разбит в первый раз на множество кодирующих подблоков, например, четыре кодирующих подблока Br, Br, Br, Br;
i
i
5
6
7
8
1
второй уровень листьев под первым уровнем листьев соответствует второму уровню глубины разбиения блока CTBr, для которого блок CTBr, который был разбит первый раз, разбивается во второй раз на множество кодирующих подблоков, например, четыре кодирующих подблока Br, Br, Br, Br, полученных разбиением подблока Br; и
i
i
9
10
11
12
7
третий уровень листьев под вторым уровнем листьев соответствует третьему уровню глубины разбиения блока CTBr, для которого блок CTBr, который был разбит второй раз, разбивается в третий раз на множество кодирующих подблоков, например, четыре кодирующих подблока Br, Br, Br, Br, полученных разбиением подблока Br.
i
i
Разбиение блока CTBr, который был закодирован и затем декодирован, представляется в форме последовательности битов Sr.
i
i
u
u
Таблица ниже представляет пример содержимого для последовательности Sr, представляющей разбиение закодированного и затем декодированного блока CTBr, и содержимого для последовательности S, представляющей разбиение текущего блока CTB.
i
Дня последовательности Sr:
i
1
2
3
4
первый бит "1" указывает, что блок CTBr разбит на четыре более мелких подблока Br, Br, Br, Br;
1
5
6
7
8
второй бит "1" указывает, что подблок Br разбит на четыре более мелких подблока Br, Br, Br, Br;
5
третий бит "0" указывает, что подблок Br не разбит;
6
четвертый бит "0" указывает, что подблок Br не разбит;
7
9
10
11
12
пятый бит "1" указывает, что подблок Br разбит на четыре более мелких подблока Br, Br, Br, Br;
9
шестой бит "0" указывает, что подблок Br не разбит;
10
седьмой бит "0" указывает, что подблок Br не разбит;
11
восьмой бит "0" указывает, что подблок Br не разбит;
12
девятый бит "0" указывает, что подблок Br не разбит;
8
десятый бит "0" указывает, что подблок Br не разбит;
2
одиннадцатый бит "0" указывает, что подблок Br не разбит;
3
двенадцатый бит "0" указывает, что подблок Br не разбит; и
4
тринадцатый бит "0" указывает, что подблок Br не разбит.
u
Для последовательности S:
u
1
2
3
4
первый бит "1" указывает, что блок CTB разбит на четыре подблока B, В, В, В;
1
5
6
7
8
второй бит "1" указывает, что блок B разбит на четыре подблока В, В, В, B;
5
третий бит "0" указывает, что подблок B не разбит;
6
четвертый бит "0" указывает, что подблок В не разбит;
7
пятый бит "0" указывает, что подблок В не разбит;
8
шестой бит "0" указывает, что подблок B не разбит;
2
седьмой бит "0" указывает, что подблок В не разбит;
3
восьмой бит "0" указывает, что подблок В не разбит; и
4
девятый бит "0" указывает, что подблок В не разбит.
u
7
7
i
Последние три бита последовательности S смещены к концу последовательности, чтобы указывать, что имеется разница разбиения между подблоком В и подблоком Br блока CTBr.
Указанный этап С5 предсказания, представленный на фиг. 2, включает:
i
u
подэтап С51 сравнения последовательностей Sr и S друг с другом или даже сравнения соответствующих разбиений друг с другом; и
подэтап С52 определения остаточных битов, представляющих указанное сравнение, во исполнение предопределенного критерия сравнения.
u
u
В конце этапа С5 предсказания, получают последовательность S', которая представляет предсказанное разбиение каждого текущего блока CTB.
1
s
1
s
1
s
Этап С5 предсказания итеративно выполняется для всех последовательностей S-S, чтобы получить последовательности S'-S', которые представляют предсказанное разбиение текущих блоков CTB-CTB.
О том, выполнял или не выполнял HEVC-совместимый кодер указанный этап предсказания, сигнализирует цифровая информация, такая как бит "1", чтобы указывать, что предсказание разбиения было выполнено, или же бит "0", чтобы указывать, что предсказание разбиения выполнено не было. В зависимости от обстоятельств один такой бит может устанавливаться для последовательности изображений или для изображения, или даже для части или «вырезки» изображения.
В соответствии с первым критерием сравнения, выполняются следующие этапы:
u
i
1
2
сравнение разбиения текущего блока CTB и уже закодированного и затем декодированного блока CTBr на равных уровнях k, k глубины разбиения;
p
итерационное выполнение указанного сравнения до указанного предопределенного уровня k глубины разбиения; и
в конце каждого сравнения определение остаточной цифровой информации, имеющей или первое значение, или же второе значение, в зависимости от того, являются ли сравниваемые разбиения соответственно одинаковыми или различными.
p
С этой целью указанное сравнение выполняется в соответствии с таблицей Т1 ниже вплоть до уровня k глубины разбиения, который в настоящем описанном примере равен 4:
В этом примере остаточная информация с первым значением представляет собой бит "0", а остаточная информация со вторым значением представляет собой бит "1".
Таблица Т1 содержит:
u
i
первую строку, указывающую, что если на равном уровне глубины разбиения подблок текущего блока CTB и соответствующий подблок закодированного и затем декодированного блока CTBr были разбиты идентично (бит "1"), то значение остаточной информации из сравнения составляет бит "0";
u
i
вторую строку, указывающую, что если на равном уровне глубины разбиения ни подблок текущего блока CTB, ни соответствующий подблок закодированного и затем декодированного блока CTBr не были разбиты (бит "0"), то значение остаточной информации из сравнения составляет бит "0";
i
u
третью строку, указывающую, что если на равном уровне глубины разбиения подблок закодированного и затем декодированного блока CTBr был разбит (бит "1"), а соответствующий подблок текущего блока CTB разбит не был (бит "0"), то значение остаточной информации из сравнения составляет бит "1"; и
i
u
четвертую строку, указывающую, что если на равном уровне глубины разбиения подблок закодированного и затем декодированного блока CTBr не был разбит (бит "0"), тогда как соответствующий подблок текущего блока CTB был разбит (бит "1"), то значение остаточной информации из сравнения составляет бит "1".
u
i
Разбиения на одинаковом уровне глубины разбиения сравниваются в предопределенном порядке для упорядочения подблоков текущего блока CTB и закодированного и затем декодированного блока CTBr, как, например, в порядке «растровой развертки», который хорошо известен специалисту в данной области техники.
u
В конце сравнения в соответствии с таблицей Т1, последовательность остаточных битов, представляющих предсказанное разбиение для текущего блока CTB, имеет следующий вид:
u
u
i
p
Последний бит "0" в последовательности S' указывает, что ни один из блоков CTB и CTBr не достигает уровня k=4 глубины разбиения.
В качестве альтернативы в таблице Т1 может быть использовано другое соглашение для значений битов, как, например, представленное ниже:
p
Во исполнение второго критерия сравнения, который похож на вышеописанный первый критерий сравнения, указанное сравнение выполняется в соответствии с таблицей Т2, представленной ниже, вплоть до уровня k глубины разбиения, который в описываемом сейчас примере равен 4:
u
i
В этом примере остаточная информация, имеющая первое значение, представляет собой бит "0", и остаточная информация, имеющая второе значение, представляет собой бит "1", за которым следует бит, дающий положение отличающегося разбиения подблока текущего блока CTB или закодированного и затем декодированного блока CTBr.
Таблица Т2 содержит:
u
i
первую строку, указывающую, что если на равном уровне глубины разбиения подблок текущего блока CTB и соответствующий подблок закодированного и затем декодированного блока CTBr были разбиты идентично (бит "1"), то значение остаточной информации, являющейся результатом сравнения, составляет бит "0";
u
i
вторую строку, указывающую, что если на равном уровне глубины разбиения ни подблок текущего блока CTB, ни соответствующий подблок закодированного и затем декодированного блока CTBr не были разбиты (бит "0"), то значение остаточной информации, являющейся результатом сравнения, составляет бит "0";
i
u
i
третью строку, указывающую, что если на равном уровне глубины разбиения подблок закодированного и затем декодированного блока CTBr был разбит идентично (бит "1"), тогда как соответствующий подблок текущего блока CTB разбит не был (бит "0"), то значение остаточной информации, являющейся результатом сравнения, составляет бит "1", за которым следует еще один бит, указывающий положение отличающегося разбиения подблока закодированного и затем декодированного блока CTBr; и
i
u
u
четвертую строку, указывающую, что если на равном уровне глубины разбиения подблок закодированного и затем декодированного блока CTBr не был разбит (бит "0"), тогда как соответствующий подблок текущего блока CTB был разбит (бит "1"), то значение остаточной информации, являющейся результатом сравнения, составляет бит "1", за которым следует еще один бит, указывающий положение отличающегося разбиения подблока блока CTB.
u
В конце сравнения в соответствии с таблицей Т2 последовательность остаточных битов, представляющих предсказанное разбиение текущего блока CTB, имеет следующий вид:
u
В этой последовательности S', и со ссылкой на фиг. 4А и 4В:
i
u
первый бит "0 м указывает одинаковое разбиение блока CTBr и CTB на четыре подблока, рассматриваемые на первом уровне глубины разбиения;
i
u
второй бит "0" указывает одинаковое разбиение верхнего слева первого подблока блока CTBr и CTB на четыре подблока, рассматриваемых на втором уровне глубины разбиения;
i
u
третий бит "1" указывает, что имело место разбиение подблока первого подблока, расположенного вверху слева закодированного и затем декодированного блока CTBr, чего нет в соответствующем подблоке текущего блока CTB, при рассмотрении третьего уровня глубины разбиения;
u
i
p
четвертый бит "0" указывает, что ни один из блоков CTB и CTBr не достигает уровня k=4 глубины разбиения;
пятый бит "0" означает отсутствие разбиения подблока Br5;
шестой бит "0" означает отсутствие разбиения подблока Br6;
седьмой бит "1" означает разбиение подблока Br7 на четыре подблоками
восьмой бит "0" означает отсутствие разбиения подблока Br8.
В качестве альтернативы, в таблице Т2 может быть использовано другое соглашение для значений битов, как данное ниже:
Во исполнение третьего критерия сравнения указанное сравнение выполняется в соответствии с таблицей Т3, представленной ниже:
Таблица ТЗ3 содержит:
u
i
первую строку, указывающую, что если подблок текущего блока CTB и соответствующий подблок закодированного и затем декодированного блока CTBr были разбиты идентично (бит "1"), то значение остаточной информации, являющейся результатом этого сравнения, составляет бит "1";
u
i
вторую строку, указывающую, что если ни подблок текущего блока CTB, ни соответствующий подблок закодированного и затем декодированного блока CTBr не были разбиты (бит "0"), то никакая остаточная информация не определяется в результате сравнения; и
i
u
третью строку, указывающую, что если подблок закодированного и затем декодированного блока CTBr был разбит (бит "1"), тогда как соответствующий подблок текущего блока CTB не был разбит (бит "0"), то значение остаточной информации, являющейся результатом сравнения, составляет бит "0".
i
u
i
u
Вышеупомянутые последовательности Sr и S затем сравниваются друг с другом, первый бит последовательности Sr сравнивается с первым битом последовательности S, и так далее, до последнего бита каждой последовательности.
u
В конце сравнения, выполненного в соответствии с таблицей Т3, последовательность остаточных битов, представляющих предсказанное разбиение текущего блока CTB, имеет следующий вид:
Во исполнение четвертого критерия сравнения указанное сравнение выполняется в соответствии с таблицей Т4, представленной ниже:
Таблица Т4 содержит:
u
i
первую строку, указывающую, что если подблок текущего блока CTB и соответствующий подблок закодированного и затем декодированного блока CTBr были разбиты идентично (бит "1"), то никакая остаточная информация не определяется в результате сравнения;
u
i
вторую строку, указывающую, что если ни подблок текущего блока CTB ни соответствующий подблок закодированного и затем декодированного блока CTBr не были разбиты (бит "0"), то значение остаточной информации, являющейся результатом сравнения, составляет бит "0"; и
i
u
i
третью строку, указывающую, что если подблок закодированного и затем декодированного блока CTBr был разбит (бит "1"), тогда как соответствующий подблок текущего блока CTB разбит не был (бит "0"), то значение остаточной информации, являющейся результатом сравнения, составляет бит "1", прямо за которым следуют другие биты, указывающие тип отличающегося разбиения подблока блока CTBr.
i
u
i
u
Вышеупомянутые последовательности Sr и S затем сравниваются друг с другом, первый бит последовательности Sr сравнивается с первым битом последовательности S, и так далее, до последнего бита каждой последовательности.
u
В конце сравнения в соответствии с таблицей Т4 последовательность остаточных битов, представляющих предсказанное разбиение текущего блока CTB, имеет следующий вид:
u
В этой последовательности S' и со ссылкой на фиг. 4В, четыре бита "0", следующие за битом "1", означают разбиение подблока Br7 на четыре подблока Br9, Br10, Br11, Br12.
p
Во исполнение пятого критерия сравнения, который является комбинацией вышеописанных второго и третьего критериев сравнения, указанное сравнение выполняется в соответствии с таблицей Т5, представленной ниже, начиная со второго уровня глубины разбиения и продолжая до уровня k глубины разбиения, который в описываемом сейчас примере равен 4:
u
i
u
i
Таблица Т5 использует те же соглашения, что и таблица Т3. Она отличается от нее наличием дополнительного столбца под названием "бит уровня глубины", указывающего, что когда на равном уровне глубины разбиения подблок текущего блока CTB и соответствующий подблок закодированного и затем декодированного блока CTBr были разбиты по-разному, то бит уровня глубины устанавливается в "1", чтобы явно означать разницу разбиения между подблоком текущего блока CTB и подблоком закодированного и затем декодированного блока CTBr.
u
В конце сравнения в соответствии с таблицей Т5 последовательность остаточных битов, представляющих предсказанное разбиение текущего блока CTB, имеет следующий вид:
В этой последовательности, и со ссылкой на фиг. 4А и 4В:
1
u
1
i
первый бит уровня глубины равен "0", поскольку на втором уровне глубины разбиения разбиение подблока B блока CTB такое же, что и разбиение подблока Br блока CTBr;
7
u
7
i
9
12
второй бит уровня глубины равен "1", поскольку на третьем уровне глубины разбиения подблок В блока CTB не разбит, тогда как подблок Br блока CTBr разбит на четыре подблока Br-Br; и
u
i
p
третий бит уровня глубины равен "0", учитывая, что ни один из блоков CTB и CTBr не достигает четвертого уровня k глубины разбиения.
u
u
Со ссылкой на фиг. 2 в конце этапа С5 предсказания последовательность S', представляющая предсказанное разбиение для текущего блока CTB, кодируется в ходе этапа С6.
Такой этап кодирования выполняется энтропийным кодером СЕ, представленным на фиг. 3.
u
u
После этого, в ходе этапа С7, представленного на фиг. 2, создается сигнал данных F, как представлено на фиг. 5, который содержит последовательность S' вместе с другими обычными остаточными данными, такими как, например, режим кодирования СМ блока CTB, его текстурные остаточные данные, обозначенные TR, и остаточные данные его вектора движения (MV), обозначенные MVR.
Сигнал данных F создается в программном модуле CF создания потока, как представлено на фиг. 3.
Сигнал данных F затем передается по сети связи (не показана) на удаленный терминал. Удаленный терминал имеет декодер, который более подробно описан ниже.
i
Со ссылкой на фиг. 6А-6С описываются различные предопределенные положения закодированного и затем декодированного блока CTBr.
j
i
j
u
Со ссылкой на фиг. 6А, текущее изображение IC состоит, например, из двумерного изображения. В этом примере закодированный и затем декодированный блок CTBr выбирается в части текущего изображения IC, которая уже была закодирована и затем декодирована. В качестве примера, такой выбор осуществляется из четырех блоков, соседствующих с текущим блоком CTB, эти блоки следующие:
x
u
блок CTBr, расположенный слева от текущего блока CTB;
i
u
сам блок CTBr, расположенный выше и левее текущего блока CTB;
y
u
блок CTBr, расположенный выше текущего блока CTB; и
z
u
блок CTBr, расположенный выше и правее от текущего блока CTB.
i
Индекс для выбранного блока CTBr передается в сигнале данных F.
j
i
ref
j
i
ref
u
j
i
Со ссылкой на фиг. 6В, изображение IC все еще представляет собой двумерное изображение. В этом примере закодированный и затем декодированный блок CTBr выбирается в изображении I, которое уже было закодировано и затем декодировано и которое, в качестве примера, непосредственно предшествует текущему изображению IC. Закодированный и затем декодированный блок CTBr расположен в изображении I, например, в том же положении, что и текущий блок CTB в текущем изображении IC. Индекс закодированного и затем декодированного блока CTBr передается в сигнале данных F.
j
ref
i
u
i
В возможной альтернативе примеру, представленному на фиг. 6В, закодированный и затем декодированный блок может таким же образом, что и в примере, представленном на фиг. 6А, быть выбран в части текущего изображения IC, которая уже была закодирована и затем декодирована, вместо того, чтобы выбираться в вышеупомянутом изображении I. В примере этого варианта, представленного на фиг. 6В, закодированный и затем декодированный блок, который выбран, обозначен СТВ'r на фиг. 6В, и он представляет собой блок, расположенный выше и правее от текущего блока CTB. Индекс выбранного блока СТВ'r передается в сигнале данных F.
j
1j
2j
1j
2j
i
1j
2j
u
i
Со ссылкой на фиг. 6С, изображение IC представляет собой трехмерное изображение, включающее первый компонент CI изображения и второй компонент CI изображения. Первый компонент CI изображения получают в связи со вторым компонентом CI изображения. В представленном примере закодированный и затем декодированный блок CTBr выбирается в первом компоненте CI изображения. Такой компонент считается представляющим собой опорный компонент изображения, т.е. компонент, который ранее был закодирован и затем декодирован, чтобы быть использованным для кодирования второго компонента CI изображения, в котором расположен текущий блок CTB. Индекс закодированного и затем декодированного блока CTBr передается в сигнале данных F.
Такие первый и второй компоненты изображения могут, например, представлять собой, соответственно, текстурный компонент и связанный компонент глубины, как реализовано в новом формате кодирования видеосигнала, известном как многоракурсное видео плюс глубина (MVD), который в настоящее время находится в разработке.
Альтернативно вышеупомянутые первый и второй компоненты изображения могут, соответственно, представлять собой компонент глубины и его связанный текстурный компонент.
Естественно, можно предусмотреть использование других типов первого и второго компонентов изображения.
Таким образом, первый и второй компоненты изображения могут быть соответственно:
двумя образами одного и того же многоракурсного изображения; или же
компонентом яркости и компонентом цветности; или же
двумя различными слоями во время масштабируемого кодирования видеосигнала.
Также можно предусмотреть кодирование первого компонента изображения относительно второго компонента изображения и третьего компонента изображения. В качестве примера, это может дать:
первый компонент изображения может быть компонентом Y;
второй компонент изображения может быть компонентом U; и
третий компонент изображения может быть компонентом V.
Подробное описание способа декодирования по настоящему изобретению
Ниже описывается осуществление изобретения, в котором способ декодирования по настоящему изобретению используется для декодирования последовательности изображений в двоичном потоке, подобном полученному кодированием в соответствии, например, со стандартом HEVC 2D, находящимся в разработке в настоящее время.
В этом осуществлении способ декодирования по настоящему изобретению реализован, например, программным или аппаратным способом путем модификации декодера, который изначально соответствовал стандарту HEVC 2D. Способ декодирования по настоящему изобретению представлен в форме алгоритма, содержащего этапы D1-D2, как представлено на фиг. 7.
В осуществлении изобретения способ декодирования по настоящему изобретению реализован в декодирующем устройстве DO, как представлено на фиг. 8, это устройство предназначено получать сигнал данных F, переданный кодером СО, представленным на фиг. 3.
u
u
Во время этапа D1, представленного на фиг. 7, в сигнале данных F определяются следующие элементы, связанные с текущим блоком CTB: последовательность S'; режим кодирования СМ; текстурные остаточные данные TR; и остаточные данные MVR вектора движения.
u
Такой этап выполняется отборочным программным модулем MS, как представлено на фиг. 8, этот модуль предназначен располагать указатель чтения, указывающий на сигнал F, на начало данных, составляющих последовательность S'.
u
Во время этапа D2, представленного на фиг. 7, подэтап D21 выполняется обычным способом энтропийного декодирования следующих элементов, связанных с текущим блоком CTB: режима кодирования СМ, текстурных остаточных данных TR и остаточных данных MVR вектора движения.
Такой этап выполняется модулем DE энтропийного декодирования, как представлено на фиг. 8.
u
u
i
i
u
i
Во время этого же этапа D2, представленного на фиг. 7, выполняется подэтап D22 восстановления последовательности S, представляющей разбиение текущего блока CTB, на основании последовательности Sr, представляющей ранее восстановленное разбиение декодированного блока CTBr, и на основании последовательности S' по мере чтения. Последовательность Sr ранее восстановлена модулем MPRI обратного предсказания, как представлено на фиг. 8.
Более конкретно, такое восстановление заключается в выполнении предсказания, которое обратно предсказанию, выполненному на этапе С5 предсказания, представленном на фиг. 2.
i
i
u
u
u
С этой целью последовательность Sr, представляющая ранее восстановленное разбиение декодированного блока CTBr, добавляется к последовательности S' по мере чтения, таким образом, предоставляя восстановленную последовательность S, представляющую разбиение текущего блока CTB.
Подэтапы D21 и D22 могут быть выполнены одновременно, или, альтернативно, они могут быть выполнены в любом порядке.
1
S
Этапы D1 и D2 итеративно выполняются для всех последовательностей S'-S', определенных в сигнале данных F.
Естественно, вышеописанные осуществления даны исключительно в качестве неограничивающих примеров, и множество модификаций легко могут быть внесены в них специалистом в данной области техники, не выходя этим за предел объема изобретения.