ДВУХПРОХОДНОЕ КВАНТОВАНИЕ ДЛЯ КОДЕРОВ, РЕАЛИЗУЮЩИХ КОНТЕКСТНО-ЗАВИСИМОЕ АДАПТИВНОЕ, ДВОИЧНОЕ АРИФМЕТИЧЕСКОЕ КОДИРОВАНИЕ

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