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

1. Способ кодирования по меньшей мере одного изображения, содержащий этапы:
- разбиение (С1) изображения на несколько блоков (MB), которые могут содержать символы, принадлежащие заданному множеству символов;
- группирование (С2) блоков в заданное число (Р) подмножеств блоков (SE1, SE2,…, SEk,…, SEP);
- кодирование (С3), посредством модуля энтропийного кодирования, каждого из подмножеств блоков путем ассоциирования цифровой информации с символами каждого блока из рассматриваемого подмножества, этап кодирования содержит, для первого блока изображения, подэтап (С3) инициализации переменных состояния для модуля энтропийного кодирования;
- генерация (С4) по меньшей мере одного подпотока (F1) данных, представляющего по меньшей мере одно (SE1) из кодированных подмножеств блоков;
указанный способ кодирования отличается тем, что:
- в случае, когда текущий блок является первым блоком, подлежащим кодированию, из состава рассматриваемого подмножества, в качестве вероятностей появления символов для этого первого текущего блока, принимают (С42) вероятности, которые были определены для кодированного и декодированного заданного блока из состава по меньшей мере одного другого подмножества;
- если текущий блок представляет собой последний кодированный блок из состава рассматриваемого подмножества, тогда:
- записывают (С45) в подпоток, представляющий по меньшей мере рассматриваемое подмножество, всю полноту цифровой информации, ассоциированной с символами, во время кодирования блоков рассматриваемого подмножества;
- выполняют (С46) подэтап инициализации.
2. Способ кодирования по п.1, согласно которому подмножества блоков (SE1, SE2,…, SEk,…, SEP) кодируют последовательно или еще и параллельно.
2N+1
3. Способ по п.2, согласно которому, когда по меньшей мере два подмножества блоков (SE1, SE3) кодируют параллельно по меньшей мере с одним другим подмножеством блоков (SE2), указанные по меньшей мере два кодированных подмножества блоков заключены в одном и том же подпотоке (F) данных.
4. Способ по одному из пп.1-3, согласно которому, когда кодированные подмножества блоков предназначены для параллельного декодирования в заданном порядке, подпотоки данных, полученные после кодирования соответственно каждого подмножества блоков, сначала упорядочивают согласно указанному заданному порядку перед тем, как передать, с учетом перспективы декодирования этих данных.
5. Устройство (СО) для кодирования по меньшей мере одного изображения, содержащее:
- модуль (РСО) для разбиения изображения на несколько блоков (MB), которые могут содержать символы, принадлежащие заданному множеству символов;
- модуль (GRCO) для группирования блоков в заданное число (Р) подмножеств блоков;
- модули (UC; UC1, UC2,…, UCk,…, UCP) для кодирования каждого из подмножеств блоков, так что такой модуль для кодирования содержит модуль (МСЕ; МСЕk) энтропийного кодирования, способный ассоциировать цифровую информацию с символами каждого блока из рассматриваемого подмножества, такой модуль для кодирования содержит, для первого блока изображения, субмодуль для инициализации переменных состояния для модуля энтропийного кодирования;
- модуль (MGSF; MGSFk) для генерации по меньшей мере одного подпотока (F1) данных, представляющего по меньшей мере одно из кодированных подмножеств блоков,
указанное устройство для кодирования отличается тем, что оно содержит:
- модуль для определения вероятностей появления символов для текущего блока, так что этот модуль в случае, когда текущий блок является первым блоком, подлежащим кодированию, из состава рассматриваемого подмножества, принимает в качестве вероятностей появления символов для первого текущего блока вероятности, которые были определены для кодированного и декодированного заданного блока из состава по меньшей мере одного другого подмножества;
- записывающий модуль, который в случае, когда текущий блок является последним кодированным блоком из состава рассматриваемого подмножества, активизируют для записи в подпоток, представляющий рассматриваемое подмножество, всей полноты цифровой информации, ассоциированной с символами во время кодирования блоков рассматриваемого подмножества,
указанный субмодуль инициализации дополнительно активизируют, чтобы реинициализировать переменные состояния модуля энтропийного кодирования.
6. Компьютерный носитель записи, на котором записана компьютерная программа, содержащая команды для реализации этапов описанного выше способа кодирования по одному из пп.1-4 при выполнении этой программы компьютером.
7. Способ декодирования потока (F), представляющего по меньшей мере одно кодированное изображение, содержащий этапы:
- идентификация (D1) в указанном потоке заданного числа подпотоков (F1, F2,…,Fm,…, FL) данных, соответствующих по меньшей мере одному подмножеству блоков, подлежащих декодированию, так что эти блоки могут содержать символы, принадлежащие заданному множеству символов;
- декодирование (D2) идентифицированных подмножеств блоков, посредством модуля энтропийного декодирования, путем считывания, по меньшей мере в одном из идентифицированных подпотоков, цифровой информации, ассоциированной с символами каждого блока из подмножества, соответствующего указанному по меньшей мере одному идентифицированному подпотоку, этап декодирования содержит, для первого блока, подлежащего декодированию в изображении, подэтап (D23) инициализации переменных состояния для модуля энтропийного декодирования,
указанный способ декодирования отличается тем, что:
- в случае, когда текущий блок является первым блоком, подлежащим декодированию, из состава рассматриваемого подмножества, в качестве вероятностей появления символов для этого первого блока из состава рассматриваемого подмножества, принимают (D32) вероятности, которые были определены для декодированного заданного блока из состава по меньшей мере одного другого подмножества;
- если текущий блок представляет собой последний декодированный блок из состава рассматриваемого подмножества, тогда выполняют подэтап (D35) инициализации.
8. Способ декодирования по п.7, согласно которому подмножества блоков декодируют последовательно или еще и параллельно.
9. Способ по п.8, согласно которому, когда по меньшей мере два подмножества блоков декодируют параллельно по меньшей мере с одним другим подмножеством блоков, один из идентифицированных подпотоков данных представляет указанные по меньшей мере два подмножества блоков.
10. Способ декодирования по п.8 или 9, согласно которому, когда кодированные подмножества блоков предназначены для параллельного декодирования в заданном порядке, подпотоки данных, соответствующие указанным кодированным подмножествам блоков, были предварительно упорядочены согласно указанному заданному порядку в потоке, подлежащем декодированию.
11. Устройство (DO) для декодирования потока (F), представляющего по меньшей мере одно кодированное изображение, содержащее:
- модуль (EXDO) для идентификация в потоке заданного числа подпотоков (F1, F2,…,Fm,…, FL) данных, соответствующих по меньшей мере одному подмножеству блоков, подлежащих декодированию, так что эти блоки могут содержать символы, принадлежащие заданному множеству символов;
- модули (UD; UD1, UD2,…, UDk,…UDP) для декодирования идентифицированных подмножеств блоков, такой модуль декодирования содержит модуль (MDE; MDE1, MDE2,…, MDEk,…, MDEP) энтропийного декодирования, способный считывать, по меньшей мере в одном из идентифицированных подпотоков, цифровую информацию, ассоциированную с символами каждого блока из подмножества, соответствующего указанному по меньшей мере одному идентифицированному подпотоку, такой модуль декодирования содержит, для первого блока, подлежащего декодированию в изображении, подмодуль для инициализации переменных состояния для модуля энтропийного декодирования,
указанное устройство для декодирования отличается тем, что оно содержит модуль для определения вероятностей появления символов для текущего блока, так что этот модуль в случае, когда текущий блок является первым блоком, подлежащим декодированию, из состава рассматриваемого подмножества, принимает в качестве вероятностей появления символов для этого первого текущего блока вероятности, которые были определены для декодированного заданного блока из состава по меньшей мере одного другого подмножества,
и тем, что если текущий блок представляет собой последний декодированный блок из состава рассматриваемого подмножества, тогда активизируется субмодуль инициализации для повторной инициализации переменных состояния для модуля энтропийного декодирования.
12. Компьютерный носитель записи, на котором записана компьютерная программа, содержащая команды для реализации этапов описанного выше способа декодирования по одному из пп.7-10 при выполнении этой программы компьютером.