СПОСОБ КОДИРОВАНИЯ И ДЕКОДИРОВАНИЯ ИЗОБРАЖЕНИЙ, УСТРОЙСТВО КОДИРОВАНИЯ И ДЕКОДИРОВАНИЯ И СООТВЕТСТВУЮЩИЕ КОМПЬЮТЕРНЫЕ ПРОГРАММЫ

1. Способ кодирования по меньшей мере одного изображения, содержащий этапы, на которых:
выполняют нарезку (С1) изображения на множество блоков (MB),
группируют (С2) блоки в заданное количество (Р) подсовокупностей блоков,
параллельно кодируют (С3) каждую упомянутую подсовокупность блоков, при этом указанные блоки рассматриваемой подсовокупности подлежат кодированию согласно заданному последовательному порядку прохождения, причем упомянутый этап кодирования содержит, для текущего блока рассматриваемой подсовокупности, подэтапы, на которых:
кодируют (С341) с предсказанием упомянутый текущий блок по отношению по меньшей мере к одному ранее кодированному и декодированному блоку,
выполняют энтропийное кодирование (С345) упомянутого текущего блока на основании по меньшей мере одной вероятности возникновения символа,
при этом упомянутый способ кодирования дополнительно содержит этапы, на которых:
в случае, когда текущий блок является первым блоком, подлежащим кодированию в рассматриваемой подсовокупности, указанная вероятность возникновения символа представляет собой вероятность возникновения символа, вычисленную для кодированного и декодированного заданного блока по меньшей мере одной другой подсовокупности,
в случае, когда текущий блок является блоком указанной рассматриваемой подсовокупности, отличным от указанного первого блока, указанная вероятность возникновения символа представляет собой вероятность возникновения символа, вычисленную по меньшей мере для одного кодированного и декодированного блока, принадлежащего указанной рассматриваемой подсовокупности.
2. Способ кодирования по п.1, в котором указанный кодированный и декодированный блок, принадлежащий той же подсовокупности, что и текущий блок, подлежащий кодированию, отличный от первого блока указанной подсовокупности, является ближайшим к текущему блоку, подлежащему кодированию.
3. Способ кодирования по п.1, в котором в случае, когда кодирование с предсказанием блока рассматриваемой подсовокупности предназначено для выполнения в отношении заданного количества ранее кодированных и декодированных блоков подсовокупности, отличной от упомянутой рассматриваемой подсовокупности, параллельное кодирование блоков упомянутой рассматриваемой подсовокупности осуществляют со сдвигом на упомянутое заданное количество блоков относительно к подсовокупности блоков, непосредственно предшествующей в порядке, в котором осуществляется параллельное кодирование.
4. Устройство (СО) кодирования по меньшей мере одного изображения, содержащее:
средство (РСО) для нарезки изображения на множество блоков (MB),
средство (GRCO) для группировки упомянутых блоков в заданное количество (Р) подсовокупностей блоков,
средство (UC1, UC2, …, UCk, … UCP) параллельного кодирования для параллельного кодирования каждой упомянутой подсовокупности блоков, при этом указанные блоки рассматриваемой подсовокупности подлежат кодированию согласно заданному последовательному порядку прохождения, причем упомянутое средство кодирования содержит для текущего блока рассматриваемой подсовокупности:
субсредство кодирования с предсказанием для кодирования с предсказанием упомянутого текущего блока по отношению по меньшей мере к одному ранее кодированному и декодированному блоку,
субсредство энтропийного кодирования для энтропийного кодирования упомянутого текущего блока на основании по меньшей мере одной вероятности возникновения символа,
при этом в указанном устройстве кодирования:
в случае, когда текущий блок является первым блоком, подлежащим кодированию в рассматриваемой подсовокупности, субсредство энтропийного кодирования выполнено с возможностью при энтропийном кодировании упомянутого первого текущего блока учета вероятности возникновения символа, вычисленной для кодированного и декодированного заданного блока по меньшей мере одной другой подсовокупности,
в случае, когда текущий блок является блоком рассматриваемой подсовокупности, отличным от первого блока рассматриваемой подсовокупности, субсредство энтропийного кодирования выполнено с возможностью при энтропийном кодировании упомянутого текущего блока учета вероятности возникновения символа, вычисленной по меньшей мере для одного кодированного и декодированного блока, принадлежащего той же рассматриваемой подсовокупности.
5. Считываемый компьютером носитель записи, хранящий компьютерную программу, содержащую команды для выполнения этапов способа кодирования по любому из пп.1-3, при выполнении указанной программы компьютером.
6. Способ декодирования потока (F), представляющего по меньшей мере одно кодированное изображение, содержащий этапы, на которых:
идентифицируют (D1) на указанном изображении заданное количество (Р) подсовокупностей блоков для декодирования,
параллельно декодируют (D2) участки упомянутого потока (F1, F2, …, Fk, … FP), ассоциированные с каждой из указанных подсовокупностей блоков, при этом блоки рассматриваемой подсовокупности подлежат декодированию согласно заданному последовательному порядку прохождения, причем указанный этап декодирования содержит для текущего блока рассматриваемой подсовокупности подэтапы, на которых:
осуществляют энтропийное декодирование (D241) указанного текущего блока на основании по меньшей мере одной вероятности возникновения символа,
декодируют (D242) с предсказанием упомянутый текущий блок по отношению по меньшей мере к одному ранее декодированному блоку,
при этом упомянутый способ декодирования, дополнительно содержит этапы, на которых:
в случае, когда текущий блок является первым блоком, подлежащим декодированию в рассматриваемой подсовокупности, указанная вероятность возникновения символа представляет собой вероятность возникновения символа, вычисленную для декодированного заданного блока по меньшей мере одной другой подсовокупности,
в случае, когда текущий блок является блоком указанной рассматриваемой подсовокупности, отличным от указанного первого блока рассматриваемой подсовокупности, вероятность возникновения символа представляет собой вероятность возникновения символа, вычисленную по меньшей мере для одного декодированного блока, принадлежащего указанной рассматриваемой подсовокупности.
7. Способ декодирования по п.6, в котором указанный декодированный блок, принадлежащий той же подсовокупности, что и текущий блок, подлежащий декодированию, отличный от первого блока указанной подсовокупности, является ближайшим к текущему блоку, подлежащему декодированию.
8. Способ декодирования по п.6, в котором в случае, когда декодирование с предсказанием блока рассматриваемой подсовокупности предназначено для выполнения в отношении заданного количества ранее декодированных блоков подсовокупности, отличной от упомянутой рассматриваемой подсовокупности, параллельное декодирование блоков упомянутой рассматриваемой подсовокупности осуществляют со сдвигом на упомянутое заданное количество блоков относительно подсовокупности блоков непосредственно предшествующей в порядке, в котором осуществляется параллельное декодирование.
9. Устройство (DO) декодирования потока (F), представляющего по меньшей мере одно кодированное изображение, содержащее:
средство (EXDO) идентификации для идентификации на указанном изображении заданного количества подсовокупностей блоков для декодирования,
средство (UD1, UD2, …, UDk, … UDP) параллельного декодирования для параллельного декодирования участков (F1, F2, …, Fk, …, FP) указанного потока, ассоциированных с каждой из упомянутых подсовокупностей блоков, при этом указанные блоки рассматриваемой подсовокупности подлежат декодированию согласно заданному последовательному порядку прохождения, причем упомянутое средство декодирования содержит для текущего блока рассматриваемой подсовокупности:
субсредство энтропийного декодирования для энтропийного декодирования упомянутого текущего блока на основании по меньшей мере одной вероятности возникновения символа,
субсредство декодирования с предсказанием для декодирования с предсказанием упомянутого текущего блока по отношению по меньшей мере к одному ранее декодированному блоку,
при этом в указанном декодирующем устройстве:
в случае, когда текущий блок является первым блоком, подлежащим декодированию в рассматриваемой подсовокупности, субсредство энтропийного кодирования выполнено с возможностью при энтропийном декодировании упомянутого первого текущего блока учета вероятности возникновения символа, вычисленной для декодированного заданного блока по меньшей мере одной другой подсовокупности,
в случае, когда текущий блок является блоком рассматриваемой подсовокупности, отличным от первого блока рассматриваемой подсовокупности, субсредство энтропийного декодирования выполнено с возможностью при энтропийном декодировании упомянутого текущего блока учета вероятности возникновения символа, вычисленой по меньшей мере для одного декодированного блока, принадлежащего той же подсовокупности.
10. Считываемый носитель записи, хранящий компьютерную программу, содержащую команды для выполнения этапов способа декодирования по любому из пп.6-8, при выполнении указанной программы компьютером.