ОТДЕЛИМЫЕ НАПРАВЛЕННЫЕ ПРЕОБРАЗОВАНИЯ

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