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

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