СПОСОБ И УСТРОЙСТВО СЕГМЕНТИРОВАНИЯ НА ЕДИНИЦЫ ПРЕОБРАЗОВАНИЯ С МЕНЬШЕЙ СЛОЖНОСТЬЮ

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