СОВМЕСТНОЕ КОДИРОВАНИЕ МНОЖЕСТВА БЛОКОВ ПРЕОБРАЗОВАНИЯ С УМЕНЬШЕННЫМ КОЛИЧЕСТВОМ КОЭФФИЦИЕНТОВ

1. Способ кодирования по меньшей мере одного сигнала из видеосигнала и сигнала изображения, содержащий:
кодирование сигнала с преобразованием для формирования множества блоков преобразования;
квантование коэффициентов преобразования множества блоков преобразования;
реорганизацию и перемежение коэффициентов преобразования множества блоков преобразования; и
энтропийное кодирование подмножества коэффициентов преобразования, подвергнутых перемежению.
2. Способ по п.1, в котором реорганизация и перемежение содержит технику упорядочивания, применяемую к каждому из множества блоков преобразования.
3. Способ по п.2, в котором техника упорядочивания содержит по меньшей мере одно из следующего: различное упорядочивание, применяемое к каждому из множества блоков преобразования, зависимое упорядочивание, основанное на характеристиках одного из кодированного и декодированного представления изображения, ассоциированного с сигналом, зависимое упорядочивание, основанное на режиме кодирования по меньшей мере одного из блоков преобразования, зависимое упорядочивание, основанное на режиме интра-предсказания, ассоциированном по меньшей мере с одним из множества блоков преобразования, зависимое упорядочивание, основанное на форме и размерах блоков движения, соответствующих большому блоку, представляющему сигнал, и сигнализируемый порядок.
4. Способ по п.1, в котором реорганизация и перемежение содержит технику сканирования, применяемую к каждому из множества блоков преобразования.
5. Способ по п.4, в котором техника сканирования содержит по меньшей мере одно из следующего: технику зигзагообразного сканирования, зависимую технику сканирования, основанную на характеристиках одного из кодированного и декодированного представления изображения, ассоциированного с сигналом, зависимую технику сканирования, основанную на режиме кодирования по меньшей мере одного из множества блоков преобразования, зависимую технику сканирования, основанную на режиме интра-предсказания, ассоциированном по меньшей мере с одним из множества блоков преобразования, зависимую технику сканирования, основанную на форме и размерах блоков движения, соответствующих макроблоку, представляющему сигнал, и сигнализируемое направление сканирования.
6. Способ по п.1, в котором порядок коэффициентов преобразования является по меньшей мере одним из следующих: различный порядок для каждого из множества блоков преобразования, порядок, основанный на характеристиках одного из кодированного и декодированного представления изображения, ассоциированного с сигналом, зависимый порядок, основанный на режиме кодирования по меньшей мере одного из множества блоков преобразования, зависимый порядок, основанный на режиме интра-предсказания, ассоциированном по меньшей мере с одним из множества блоков преобразования, зависимый порядок, основанный на форме и размерах блоков движения, соответствующих макроблоку, представляющему сигнал, и сигнализируемый порядок.
7. Способ по п.1, в котором для кодирования выбирают одинаковое число коэффициентов преобразования из каждого из множества блоков преобразования, и это число является одним из следующих: заранее заданным числом, числом, основанным на характеристиках одного из кодированного и декодированного представления изображения, ассоциированного с сигналом, числом, основанным на режиме кодирования по меньшей мере одного из множества блоков преобразования, числом, зависящим от режима интра-предсказания, ассоциированного по меньшей мере с одним из множества блоков преобразования, и числом, основанным на форме и размерах блоков движения, соответствующих макроблоку, представляющему сигнал.
8. Способ по п.1, в котором для кодирования выбирают различное число коэффициентов из каждого из множества блоков преобразования, и это число является одним из следующих: заранее заданным числом, числом, основанным на характеристиках одного из кодированного и декодированного представления изображения, ассоциированного с сигналом, числом, основанным на режиме кодирования по меньшей мере одного из множества блоков преобразования, числом, зависящим от режима интра-предсказания, ассоциированного по меньшей мере с одним из множества блоков преобразования, и числом, основанным на форме и размерах блоков движения, соответствующих макроблоку, представляющему сигнал.
9. Способ по п.1, в котором сигнал является либо ошибкой интра-предсказания, либо ошибкой интер-предсказания.
10. Способ по п.1, в котором каждый из множества блоков преобразования принадлежит одному из следующего: единственному компоненту, различным компонентам, единственному макроблоку и различным макроблокам.
11. Способ по п.1, также содержащий сигнализацию о процессе заполнения, который должен быть выполнен декодером после обратной реорганизации и деперемежения для реконструкции коэффициентов преобразования.
12. Способ по п.1, в котором сигнал содержит одно из следующего: данные интер-остатка, данные интра-остатка, сигнал ошибки предсказания, фактический видеосигнал, если предсказание не производилось, и фактический сигнал изображения, если предсказание не применялось.
13. Машиночитаемый носитель, содержащий компьютерный код, сконфигурированный для выполнения процессов по любому из пп.1-12.
14. Устройство для кодирования сигнала, содержащее:
средства кодирования сигнала с преобразованием для формирования множества блоков преобразования;
средства для квантования коэффициентов преобразования множества блоков преобразования;
средства для реорганизации и перемежения коэффициентов преобразования множества блоков преобразования; и
средства для кодирования подмножества коэффициентов преобразования множества блоков преобразования, чтобы позволить поместить это подмножество коэффициентов преобразования в битовый поток.
15. Устройство по п.14, в котором средства для реорганизации и перемежения также содержат технику упорядочивания, применяемую к каждому из множества блоков преобразования.
16. Устройство по п.14, в котором средства для реорганизации и перемежения также содержат технику сканирования, применяемую к каждому из множества блоков преобразования.
17. Устройство по п.14, в котором порядок коэффициентов преобразования является по меньшей мере одним из следующих: различный порядок для каждого из множества блоков преобразования, порядок, основанный на характеристиках одного из кодированного и декодированного представления изображения, ассоциированного с сигналом, зависимый порядок, основанный на режиме кодирования по меньшей мере одного из множества блоков преобразования, зависимый порядок, основанный на режиме интра-предсказания, ассоциированном по меньшей мере с одним из множества блоков преобразования, зависимый порядок, основанный на форме и размерах блоков движения, соответствующих большому блоку, представляющему сигнал, и сигнализируемый порядок.
18. Устройство по п.14, в котором для кодирования выбирается одинаковое число коэффициентов из каждого из множества блоков преобразования, и это число является одним из следующих: заранее заданным числом, числом, основанным на характеристиках одного из кодированного и декодированного представления изображения, ассоциированного с сигналом, числом, основанным на режиме кодирования по меньшей мере одного из множества блоков преобразования, числом, зависящим от режима интра-предсказания, ассоциированного по меньшей мере с одним из множества блоков преобразования, и числом, основанным на форме и размерах блоков движения, соответствующих макроблоку, представляющему сигнал.
19. Устройство по п.14, в котором для кодирования выбирают различное число коэффициентов из каждого из множества блоков преобразования, и это число является одним из следующих: заранее заданным числом, числом, основанным на характеристиках одного из кодированного и декодированного представления изображения, ассоциированного с сигналом, числом, основанным на режиме кодирования по меньшей мере одного из множества блоков преобразования, числом, зависящим от режима интра-предсказания, ассоциированного по меньшей мере с одним из множества блоков преобразования, и числом, основанным на форме и размерах блоков движения, соответствующих макроблоку, представляющему сигнал.
20. Устройство по п.14, которое также содержит средства для сигнализации о процессе заполнения, который должен быть выполнен декодером после обратной реорганизации и деперемежения для реконструкции коэффициентов преобразования.
21. Устройство по п.14, в котором каждый из множества блоков преобразования принадлежит одному из следующего: единственному компоненту, различным компонентам, единственному макроблоку и различным макроблокам.
22. Способ декодирования по меньшей мере одного из видеосигнала и сигнала изображения, содержащий:
декодирование коэффициентов преобразования из кодированного битового потока, при этом коэффициенты преобразования содержат подмножество коэффициентов преобразования из множества блоков преобразования, где каждый из множества блоков преобразования представляет соответствующую преобразованную порцию сигнала;
выполнение обратной реорганизации и деперемежения декодированных коэффициентов преобразования;
заполнение оставшихся коэффициентов каждого из множества блоков преобразования в соответствии с заранее заданным процессом заполнения; и
выполнение обратного квантования и обратного преобразования для реконструкции множества блоков преобразования.
23. Способ по п.22, в котором обратная реорганизация и деперемежение содержат технику упорядочивания, применяемую к каждому из множества блоков преобразования.
24. Способ по п.23, в котором техника упорядочивания содержит по меньшей мере одно из следующего: различное упорядочивание, применяемое к каждому из множества блоков преобразования, зависимое упорядочивание, основанное на характеристиках одного из кодированного и декодированного представления изображения, ассоциированного с сигналом, зависимое упорядочивание, основанное на режиме кодирования по меньшей мере одного из блоков преобразования, зависимое упорядочивание, основанное на режиме интра-предсказания, ассоциированном по меньшей мере с одним из множества блоков преобразования, зависимое упорядочивание, основанное на форме и размерах блоков движения, соответствующих макроблоку, представляющему сигнал, и сигнализируемый порядок.
25. Способ по п.22, в котором обратная реорганизация и деперемежение содержит технику сканирования, применяемую к каждому из множества блоков преобразования.
26. Способ по п.25, в котором техника сканирования содержит по меньшей мере одно из следующего: технику зигзагообразного сканирования, зависимую технику сканирования, основанную на режиме кодирования по меньшей мере одного из множества блоков преобразования, зависимую технику сканирования, основанную на режиме интра-предсказания, ассоциированном по меньшей мере с одним из множества блоков преобразования, и зависимую технику сканирования, основанную на форме и размерах блоков движения, соответствующих большому блоку, представляющему сигнал.
27. Способ по п.22, в котором порядок коэффициентов преобразования является по меньшей мере одним из следующих: различный порядок для каждого из множества блоков преобразования, порядок, основанный на характеристиках одного из кодированного и декодированного представления изображения, ассоциированного с сигналом, зависимый порядок, основанный на режиме кодирования по меньшей мере одного из множества блоков преобразования, зависимый порядок, основанный на режиме интра-предсказания, ассоциированном по меньшей мере с одним из множества блоков преобразования, зависимый порядок, основанный на форме и размерах блоков движения, соответствующих макроблоку, представляющему сигнал, и сигнализируемый порядок.
28. Способ по п.22, в котором для кодирования выбрано одинаковое число коэффициентов преобразования из каждого из множества блоков преобразования, и это число является одним из следующих: заранее заданным числом, числом, основанным на характеристиках одного из кодированного и декодированного представления изображения, ассоциированного с сигналом, числом, основанным на режиме кодирования по меньшей мере одного из множества блоков преобразования, числом, зависящим от режима интра-предсказания, ассоциированного по меньшей мере с одним из множества блоков преобразования, и числом, основанным на форме и размерах блоков движения, соответствующих макроблоку, представляющему сигнал.
29. Способ по п.22, в котором для кодирования выбрано различное число коэффициентов из каждого из множества блоков преобразования, и это число является одним из следующих: заранее заданным числом, числом, основанным на характеристиках одного из кодированного и декодированного представления изображения, ассоциированного с сигналом, числом, основанным на режиме кодирования по меньшей мере одного из множества блоков преобразования, числом, зависящим от режима интра-предсказания, ассоциированного по меньшей мере с одним из множества блоков преобразования, и числом, основанным на форме и размерах блоков движения, соответствующих макроблоку, представляющему сигнал.
30. Способ по п.22, в котором сигнал является либо ошибкой интра-предсказания коэффициентов преобразования, либо ошибкой интер-предсказания коэффициентов преобразования.
31. Способ по п.22, в котором каждый из множества блоков преобразования принадлежит одному из следующего: единственному компоненту, различным компонентам, единственному макроблоку и различным макроблокам.
32. Способ по п.22, в котором заранее заданный процесс заполнения содержит одно из следующего: установку оставшихся коэффициентов равными нулю, установку оставшихся коэффициентов согласно заранее заданному шаблону значений коэффициентов и сигнализируемый заранее заданный процесс заполнения.
33. Способ по п.22, в котором сигнал содержит одно из следующего: данные интер-остатка, данные интра-остатка, сигнал ошибки предсказания, фактический видеосигнал, если предсказание не производилось, и фактический сигнал изображения, если предсказание не производилось.
34. Машиночитаемый носитель, содержащий компьютерный код, сконфигурированный для выполнения процессов по любому из пп.22-33.
35. Устройство для декодирования сигнала, содержащее:
средства для декодирования коэффициентов преобразования из кодированного битового потока, при этом коэффициенты преобразования содержат подмножество коэффициентов преобразования из множества блоков преобразования, где каждый из множества блоков преобразования представляет соответствующую преобразованную порцию сигнала;
средства для выполнения обратной реорганизации и деперемежения декодированных коэффициентов преобразования;
средства для заполнения оставшихся коэффициентов каждого из множества блоков преобразования в соответствии с заранее заданным процессом заполнения; и
средства для выполнения обратного квантования и обратного преобразования для реконструкции макроблока, представляющего сигнал.
36. Устройство по п.35, в котором средства для обратной реорганизации и деперемежения содержат технику упорядочивания, применяемую к каждому из множества блоков преобразования.
37. Устройство по п.35, в котором средства для обратной реорганизации и деперемежения содержат технику сканирования, применяемую к каждому из множества блоков преобразования.
38. Устройство по п.35, в котором порядок коэффициентов преобразования является по меньшей мере одним из следующих: различный порядок для каждого из множества блоков преобразования, порядок, основанный на характеристиках одного из кодированного и декодированного представления изображения, ассоциированного с сигналом, зависимый порядок, основанный на режиме кодирования по меньшей мере одного из множества блоков преобразования, зависимый порядок, основанный на режиме интра-предсказания, ассоциированном по меньшей мере с одним из множества блоков преобразования, зависимый порядок, основанный на форме и размерах блоков движения, соответствующих большому блоку, представляющему сигнал, и сигнализируемый порядок.
39. Устройство по п.35, в котором для кодирования выбрано одинаковое число коэффициентов преобразования из каждого из множества блоков преобразования, и это число является одним из следующих: заранее заданным числом, числом, основанным на характеристиках одного из кодированного и декодированного представления изображения, ассоциированного с сигналом, числом, основанным на режиме кодирования по меньшей мере одного из множества блоков преобразования, числом, зависящим от режима интра-предсказания, ассоциированного по меньшей мере с одним из множества блоков преобразования, и числом, основанным на форме и размерах блоков движения, соответствующих макроблоку, представляющему сигнал.
40. Устройство по п.35, в котором для кодирования выбрано различное число коэффициентов из каждого из множества блоков преобразования, и это число является одним из следующих: заранее заданным числом, числом, основанным на характеристиках одного из кодированного и декодированного представления изображения, ассоциированного с сигналом, числом, основанным на режиме кодирования по меньшей мере одного из множества блоков преобразования, числом, зависящим от режима интра-предсказания, ассоциированного по меньшей мере с одним из множества блоков преобразования, и числом, основанным на форме и размерах блоков движения, соответствующих макроблоку, представляющему сигнал.
41. Устройство по п.35, в котором каждый из множества блоков преобразования принадлежит одному из следующего: единственному компоненту, различным компонентам, единственному макроблоку и различным макроблокам.
42. Устройство по п.35, в котором заранее заданный процесс заполнения содержит одно из следующего: установку оставшихся коэффициентов равными нулю, установку оставшихся коэффициентов согласно заранее заданному шаблону значений коэффициентов и сигнализацию о заранее заданном процессе заполнения.
43. Система для кодирования и декодирования сигнала, содержащая:
кодер, сконфигурированный для выполнения кодирования с преобразованием и квантования сигнала для формирования множества блоков преобразования, при этом коэффициенты преобразования множества блоков преобразования реорганизуются и перемежаются для формирования массива в соответствии с заранее заданным процессом перемежения, и в результате подмножество коэффициентов преобразования для каждого из множества блоков преобразования кодируется, квантуется и помещается в битовый поток; и
декодер, сконфигурированный для декодирования коэффициентов преобразования из битового потока, для выполнения обратной реорганизации и деперемежения декодированных коэффициентов преобразования, для заполнения оставшихся коэффициентов каждого из множества блоков преобразования в соответствии с заранее заданным процессом заполнения и для выполнения обратного квантования и обратного преобразования для реконструкции макроблока, представляющего сигнал.
44. Система по п.43, в которой реорганизация, обратная реорганизация, перемежение и деперемежение содержат технику упорядочивания, применяемую к каждому из множества блоков преобразования.
45. Система по п.43, в которой реорганизация, обратная реорганизация, перемежение и деперемежение содержат технику сканирования, применяемую к каждому из множества блоков преобразования.
46. Система по п.43, в которой порядок коэффициентов преобразования является по меньшей мере одним из следующих: различный порядок для каждого из множества блоков преобразования, порядок, основанный на характеристиках одного из кодированного и декодированного представления изображения, ассоциированного с сигналом, зависимый порядок, основанный на режиме кодирования по меньшей мере одного из множества блоков преобразования, зависимый порядок, основанный на режиме интра-предсказания, ассоциированном по меньшей мере с одним из множества блоков преобразования, зависимый порядок, основанный на форме и размерах блоков движения, соответствующих большому блоку, представляющему сигнал, и сигнализируемый порядок.
47. Система по п.43, в которой каждый из множества блоков преобразования принадлежит одному из следующего: единственному компоненту, различным компонентам, единственному макроблоку и различным макроблокам.