СПОСОБ И УСТРОЙСТВО КОДИРОВАНИЯ И ДЕКОДИРОВАНИЯ ИЗОБРАЖЕНИЙ

1. Способ кодирования последовательности, содержащей по меньшей мере одно изображение, причем изображение (20) формируется блоками пикселей, объединенными в группы (1) стандартного размера,
отличающийся тем, что в нем по меньшей мере для одной группы (1) изображения последовательности выполняется:
- стадия (21) определения для каждого блока группы по меньшей мере одного характеристического параметра этого блока;
- стадия (22) формирования по меньшей мере одного кластера (11), содержащего блоки, имеющие по меньшей мере один сходный характеристический параметр, в зависимости от результатов стадии определения;
- стадия (24) кодирования блоков по меньшей мере одного кластера для получения для каждого кластера сегментов (70) информации о кодировании кластера, причем сходные характеристические параметры, связанные с каждым из блоков кластера (11), кодируются для него только один раз;
- стадия (23) кодирования блоков группы, которые не принадлежат ни к одному кластеру и являются внешними блоками (101), для получения для каждого внешнего блока сегментов (60) информации о кодировании внешних блоков, причем характеристические параметры, связанные с каждым из внешних блоков, не кодируются;
и что в способе также выполняется:
- стадия формирования (25) потока (4000) данных, который представляет собой указанную последовательность и содержит сегменты информации о кодировании кластеров, а также сегменты информации о кодировании внешних блоков, и
- стадия (26) введения в поток (4000) данных по меньшей мере одного сегмента (41) информации о разбиении группы или групп, обеспечивающего идентификацию внутри группы внешнего блока (или блоков).
2. Способ кодирования по п.1, отличающийся тем, что внешние блоки (101) группы (1) формируют по меньшей мере один ряд и/или по меньшей мере один столбец этой группы.
3. Способ кодирования по п.1, отличающийся тем, что сегмент (41) о разбиении группы (1) указывает:
- вертикальное разбиение (1000) группы, определяемое смещением вертикальной линии, в пикселях или блоках относительно первого пикселя или блока группы в соответствии с заданным порядком сканирования (просмотра);
- или горизонтальное разбиение (5000) группы, определяемое смещением горизонтальной линии, в пикселях или блоках относительно первого пикселя или блока группы в соответствии с заданным порядком сканирования (просмотра);
- или диагональное разбиение (1050) группы, определяемое смещением вертикальной и/или горизонтальной линии, в пикселях или блоках относительно первого пикселя или блока группы в соответствии с заданным порядком сканирования (просмотра), и углом наклона относительно вертикальной или горизонтальной оси группы.
4. Способ кодирования по п.1, отличающийся тем, что характеристический параметр относится к группе, содержащей:
- величину типа кодирования с предсказанием;
- величину вектора движения;
- нулевую величину дополнения предсказания;
- величину типа преобразования;
- величину коэффициента компенсации освещенности;
- величину весового коэффициента различных предсказаний.
5. Способ декодирования потока (4000) данных, представляющего собой последовательность, содержащую по меньшей мере одно изображение, причем изображение (20) формируется блоками пикселей, объединенными в группы (1) стандартного размера,
отличающийся тем, что в нем по меньшей мере для одной группы (1) блоков, закодированных в потоке (F, 4000) данных, выполняется:
- стадия (31) извлечения по меньшей мере одного сегмента (41) информации о разбиении группы (1), имеющегося в потоке (4000) данных, в результате чего обеспечивается возможность идентификации внутри этой группы таких блоков, являющихся внешними блоками, которые не принадлежат ни к одному кластеру группы, причем кластер (11) формируется блоками группы, имеющими по меньшей мере один сходный характеристический параметр;
- стадия (32) декодирования блоков по меньшей мере одного кластера (11) группы на основе сегментов (70) информации о кодировании кластеров, имеющихся в потоке (4000) данных, включающая:
- стадию (320) декодирования блока кластера (11), на которой осуществляется декодирование характеристического параметра (или параметров), закодированных только один раз для этого кластера;
- стадию (321) декодирования других блоков кластера (11) с учетом уже декодированного характеристического параметра (или параметров);
- стадия (33) декодирования внешних блоков на основе сегментов (101) информации о кодировании внешних блоков, имеющихся в потоке (4000) данных, с учетом по меньшей мере одного характеристического параметра уже декодированных соседних блоков.
6. Способ декодирования по п.5, отличающийся тем, что:
- когда сегмент (41) информации о разбиении указывает вертикальное разбиение (1001), характеристический параметр, связанный с внешним блоком (101), принимает величину характеристического параметра, связанного с соседним блоком, расположенным непосредственно слева от внешнего блока;
- когда сегмент (41) информации о разбиении указывает горизонтальное разбиение (5000), характеристический параметр, связанный с внешним блоком (101), принимает величину характеристического параметра, связанного с соседним блоком, расположенным непосредственно над внешним блоком;
- когда сегмент информации о разбиении указывает диагональное разбиение (1050), характеристический параметр, связанный с внешним блоком (101), равен комбинации величин характеристических параметров, связанных с соседними блоками, расположенными слева и/или сверху и/или сверху слева от внешнего блока в соответствии с положением в группе линии диагонального разбиения, определяемой сегментом информации о разбиении.
7. Поток (4000) данных, представляющий собой последовательность, содержащий по меньшей мере одно изображение, формируемое блоками пикселей, объединенными в группы стандартного размера,
отличающийся тем, что он содержит:
- сегмент (41) информации о разбиении по меньшей мере одной группы изображения последовательности, обеспечивающий возможность идентификации внутри этой группы таких блоков, являющихся внешними блоками, которые не принадлежат ни к одному кластеру группы, причем кластер формируется блоками группы, имеющими по меньшей мере один сходный характеристический параметр;
- сегменты (70) информации о кодировании кластеров, полученные по меньшей мере для одной группы в процессе кодирования блоков по меньшей мере одного кластера, причем по меньшей мере один сходный характеристический параметр, связанный с каждым из блоков кластера, кодируется для кластера только один раз; и
- сегменты (60) информации о кодировании внешнего блока (или блоков), полученные по меньшей мере для одной группы в процессе кодирования внешних блоков группы, причем по меньшей мере один сходный характеристический параметр, связанный с каждым из внешних блоков, не кодируется.
8. Устройство кодирования последовательности, содержащей по меньшей мере одно изображение, формируемое блоками пикселей, объединенными в группы стандартного размера,
отличающееся тем, что оно содержит следующие средства, включаемые по меньшей мере для одной группы изображения последовательности:
- средство определения для каждого блока группы по меньшей мере одного характеристического параметра этого блока;
- средство формирования по меньшей мере одного кластера, содержащего блоки, имеющие по меньшей мере один сходный характеристический параметр, в зависимости от результатов, полученных средством определения;
- средство кодирования блоков по меньшей мере одного кластера для получения для каждого кластера сегментов информации о кодировании кластера, причем сходный характеристический параметр (или параметры), связанный с каждым из блоков кластера, кодируется для кластера только один раз;
- средство кодирования блоков группы, которые не принадлежат ни к одному кластеру и являются внешними блоками, для получения для каждого внешнего блока сегментов информации о кодировании внешних блоков, причем характеристический параметр (или параметры), связанный с каждым из внешних блоков, не кодируется;
и тем, что устройство содержит также:
- средство формирования потока данных, который представляет собой указанную последовательность и содержит сегменты информации о кодировании кластеров, а также сегменты информации о кодировании внешних блоков, и
- средство введения в поток данных по меньшей мере одного сегмента информации о разбиении группы или групп, обеспечивающих идентификацию внутри группы внешнего блока (или блоков).
9. Устройство для декодирования потока данных, представляющего собой последовательность, содержащую по меньшей мере одно изображение, формируемое блоками пикселей, объединенными в группы стандартного размера,
отличающееся тем, что оно содержит следующие средства, включаемые по меньшей мере для одной группы закодированных блоков в потоке данных:
- средство извлечения по меньшей мере одного сегмента информации о разбиении группы, имеющегося в потоке данных, в результате чего обеспечивается возможность идентификации внутри этой группы таких блоков, которые являются внешними блоками и не принадлежат ни к одному кластеру группы, причем кластер формируется блоками группы, имеющими по меньшей мере один сходный характеристический параметр;
- средство декодирования блоков по меньшей мере одного кластера группы на основе сегментов информации кодирования кластеров, имеющихся в потоке данных, содержащее:
- средство декодирования блока кластера, осуществляющее декодирование характеристического параметра или параметров, закодированных только один раз для этого кластера;
- средство декодирования других блоков кластера с учетом уже декодированного характеристического параметра (или параметров);
- средство декодирования внешних блоков на основе сегментов информации о кодирования внешних блоков, имеющихся в потоке (4000) данных, с учетом по меньшей мере одного характеристического параметра уже декодированных соседних блоков.
10. Машиночитаемый носитель с компьютерной программой, которая содержит команды и обеспечивает осуществление способа кодирования по любому из пп.1-6, когда эта программа выполняется процессором.