АДАПТИВНОЕ СКАНИРОВАНИЕ КОЭФФИЦЕНТОВ ДЛЯ КОДИРОВАНИЯ ВИДЕО

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