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

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