ИНИЦИАЛИЗАТОР ПРЕДСКАЗАТЕЛЯ ПАЛИТРЫ ПРИ КОДИРОВАНИИ ИЛИ ДЕКОДИРОВАНИИ САМОСТОЯТЕЛЬНЫХ КОДИРУЕМЫХ СТРУКТУР

1. Способ декодирования по меньшей мере одного изображения из битового потока, причем изображение разделено на иерархические кодируемые структуры, включающие в себя по меньшей мере один слой, при этом способ содержит этапы, на которых:
декодируют закодированные данные упомянутого слоя, с использованием режима кодировки посредством палитры, причем в режиме кодировки посредством палитры используют, для каждого из обрабатываемых блоков пикселей упомянутого слоя, связанную палитру, которая содержит набор записей, связывающих соответственные указатели записей с соответствующими значениями пикселей, при этом палитру, связанную с каждым обрабатываемым блоком пикселей, предсказывают из предсказателя палитры с использованием информации предсказания из битового потока;
получают, из битового потока, информацию о количестве цветовых компонент и инициализатор предсказателя палитры, связанный с кодируемой структурой, иерархически выше упомянутого слоя, причем структура инициализатора предсказателя палитры основана на упомянутой информации о количестве цветовых компонент; и
инициализируют предсказателя палитры для упомянутого слоя с использованием полученного инициализатора предсказателя палитры, при этом каждый предсказатель палитры, последующий по отношению к инициализированной палитре, построен из текущей палитры, связанной с декодируемым в настоящее время блоком, и предсказателя палитры, используемого для предсказания текущей палитры.
2. Способ кодирования по меньшей мере одного изображения в битовый поток, содержащий этапы, на которых:
получают иерархические кодируемые структуры посредством разделения изображения;
кодируют данные упомянутых кодируемых структур изображения для получения закодированного слоя, причем на упомянутом этапе кодирования используют режим кодировки посредством палитры, при этом в режиме кодировки посредством палитры используют, для каждого блока пикселей упомянутого слоя, связанную палитру, которая содержит набор записей, связывающих соответственные указатели записей с соответствующими значениями пикселей, при этом упомянутый этап кодирования включает в себя этап, на котором определяют информацию предсказания, предсказывающую палитру, связанную с каждым обрабатываемым блоком пикселей, из предсказателя палитры;
получают информацию о количестве цветовых компонент;
определяют инициализатора предсказателя палитры для инициализации предсказателя палитры для упомянутого слоя, причем структура инициализатора предсказателя палитры основана на упомянутой информации о количестве цветовых компонент; и
в битовом потоке, предоставляют закодированные данные, включающие в себя информацию предсказания, и предоставляют упомянутую информацию о количестве цветовых компонент и инициализатор предсказателя палитры, при этом инициализатор предсказателя палитры связан с кодируемой структурой, иерархически выше упомянутого слоя, в битовом потоке, и
при этом, в режиме кодировки посредством палитры, каждый предсказатель палитры, последующий по отношению к инициализированному предсказателю палитры, построен из текущей палитры, связанной с кодируемым в настоящее время блоком, и предсказателя палитры для предсказания текущей палитры.
3. Способ по п.1 или 2, в котором инициализатор предсказателя палитры задан на уровне изображения в Наборе Параметров Снимка, PPS; и упомянутый слой ссылается на Набор Параметров Снимка.
4. Способ по п.1 или 2, в котором инициализатор предсказателя палитры задан на уровне последовательности в Наборе Параметров Последовательности, SPS; и упомянутый слой ссылается на Набор Параметров Последовательности.
5. Способ по п.4, в котором инициализатор предсказателя палитры задан после первого поля, указывающего, задействован ли режим кодировки посредством палитры или нет, и после второго поля, содержащего максимальный размер для предсказателя палитры, в Наборе Параметров Последовательности.
6. Способ по п.1 или 2, в котором инициализатор предсказателя палитры задан на уровне плитки в плитке, содержащей два слоя; и каждый из упомянутых двух слоев идентифицирует плитку, которой он принадлежит.
7. Способ по п.1, в котором этап инициализации упомянутого слоя выполняют перед декодированием самого первого блока пикселей в упомянутом слое.
8. Способ по п.1 или 2, в котором построение каждого предсказателя палитры, последующего к инициализированному предсказателю палитры, из текущей палитры и предсказателя палитры для предсказания текущей палитры содержит этап, на котором включают все записи текущей палитры, связанной с кодируемым в настоящее время блоком, и записи предсказателя палитры для предсказания текущей палитры, которые не использованы для предсказания текущей палитры, в подлежащий построению предсказатель палитры.
9. Способ по п.1 или 2, в котором информация предсказания для предсказания палитры из предсказателя палитры включает в себя битовую карту флагов, в которой каждый флаг задает, выбрана ли или нет соответствующая запись в предсказателе палитры в качестве записи для создания записи в палитре.
10. Способ по п.2, в котором этап определения инициализатора предсказателя содержит этап, на котором кодируют, с использованием режима кодировки посредством палитры, поднабор блоков пикселей, распространенных по области изображения, заданной упомянутой кодируемой структурой, иерархически выше упомянутого слоя, и содержит этап, на котором используют предсказателя палитры, полученного в конце этапа кодирования, в качестве инициализатора предсказателя палитры.
11. Способ по п.10, в котором блоки пикселей поднабора распределены вдоль наклона или диагонали области.
12. Способ по п.10, в котором блоки пикселей поднабора горизонтально выровнены в верхней части изображения.
13. Способ по п.12, в котором блоки пикселей поднабора не являются смежными.
14. Способ по п.10, в котором этап определения инициализатора предсказателя палитры содержит этап, на котором рекурсивно кодируют один и тот же поднабор блока пикселей, причем первый предсказатель палитры, используемый для следующего цикла рекурсивного кодирования, является предсказателем палитры, полученным в конце предыдущего цикла рекурсивного кодирования.
15. Способ по п.1 или 2, в котором два или более изображений разделены на иерархические кодируемые структуры, включающие в себя множество слоев, причем каждый из упомянутых слоев имеет один и тот же иерархический уровень в изображении, и закодированные данные упомянутых слоев относятся по меньшей мере к двум различным изображениям.
16. Способ по п.1 или 2, в котором упомянутое изображение разделено на иерархические кодируемые структуры, включающие в себя множество слоев, причем каждый из упомянутых слоев имеет один и тот же иерархический уровень в изображении, и слои включены в одно и то же изображение.
17. Способ по п.1 или 2, в котором размер палитры установлен с использованием размера инициализатора предсказателя палитры, используемого для инициализации предсказателя палитры.
18. Способ по п.1 или 2, в котором упомянутая информация является флагом для сигнализации того, является ли упомянутое изображение монохромным изображением или нет.
19. Декодирующее устройство для декодирования по меньшей мере одного изображения из битового потока, причем изображение разделено на иерархические кодируемые структуры, включающие в себя по меньшей мере один слой, при этом декодирующее устройство содержит:
декодирующее средство для декодирования закодированных данных упомянутого слоя, с использованием режима кодировки посредством палитры, причем в режиме кодировки посредством палитры использована, для каждого из обрабатываемых блоков пикселей упомянутого слоя, связанная палитра, которая содержит набор записей, связывающих соответственные указатели записей с соответствующими значениями пикселей, при этом палитра, связанная с каждым обрабатываемым блоком пикселей, предсказана из предсказателя палитры с использованием информации предсказания из битового потока;
получающее средство для получения, из битового потока, информации о количестве цветовых компонент и инициализатора предсказателя палитры, связанного с кодируемой структурой, иерархически выше упомянутого слоя, причем структура инициализатора предсказателя палитры основана на упомянутой информации о количестве цветовых компонент; и
инициализирующее средство для инициализации предсказателя палитры для  упомянутого слоя с использованием полученного инициализатора предсказателя палитры,
при этом, в режиме кодировки посредством палитры, каждый предсказатель палитры, последующий по отношению к инициализированному предсказателю палитры, построен из текущей палитры, связанной с декодируемым в настоящее время блоком, и предсказателя палитры для предсказания текущей палитры.
20. Кодирующее устройство для кодирования по меньшей мере одного изображения в битовый поток, содержащее:
получающее средство для получения иерархических кодируемых структур посредством разделения изображения;
кодирующее средство для кодирования данных упомянутых кодируемых структур изображения для получения слоя , причем в упомянутом кодировании использован режим кодировки посредством палитры, при этом в режиме кодировки посредством палитры использована, для каждого блока пикселей упомянутого слоя, связанная палитра, которая содержит набор записей, связывающих соответственные указатели записей с соответствующими значениями пикселей, при этом упомянутое кодирование включает в себя определение информации предсказания, предсказывающей палитру, связанную с каждым обрабатываемым блоком пикселей, из предсказателя палитры;
средство для получения информации о количестве цветовых компонент;
средство для определения инициализатора предсказателя палитры для инициализации предсказателя палитры для упомянутого слоя, причем структура инициализатора предсказателя палитры основана на упомянутой информации о количестве цветовых компонент; и
средство в битовом потоке для предоставления закодированных данных, включающих в себя информацию предсказания, и предоставление информации о количестве цветовых компонент и инициализатора предсказателя палитры, причем инициализатор предсказателя палитры связан с кодируемой структурой, иерархически выше упомянутого слоя, в битовом потоке, и
при этом, в режиме кодировки посредством палитры, каждый предсказатель палитры, последующий по отношению к инициализированному предсказателю палитры, построен из текущей палитры, связанной с кодируемым в настоящее время блоком, и предсказателя палитры для предсказания текущей палитры.
21. Считываемый компьютером носитель хранения информации, хранящий компьютерную программу для программируемого устройства, которая после исполнения предписывает программируемому устройству выполнять способ по любому из пп.1-18.