ПРОГРЕССИВНОЕ КОДИРОВАНИЕ ПОЗИЦИИ ПОСЛЕДНЕГО ЗНАЧИМОВОГО КОЭФФИЦИЕНТА

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