СПОСОБ КОДИРОВАНИЯ ВИДЕО, УСТРОЙСТВО КОДИРОВАНИЯ ВИДЕО, СПОСОБ ДЕКОДИРОВАНИЯ ВИДЕО, УСТРОЙСТВО ДЕКОДИРОВАНИЯ ВИДЕО И УСТРОЙСТВО КОДИРОВАНИЯ/ДЕКОДИРОВАНИЯ ВИДЕО

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