ПОСТРОЕНИЕ СПИСКА ОПОРНЫХ ИЗОБРАЖЕНИЙ ДЛЯ ВИДЕОКОДИРОВАНИЯ

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