Побудова списку опорних зображень для відеокодування
Формула / Реферат
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, у якому засіб для багаторазового повторного додавання одного або більше опорних зображень містить засіб для додавання опорних зображень в елементи списку опорних зображень так, що кожен елемент списку опорних зображень ідентифікує одне з опорних зображень, і так, що щонайменше два елементи списку опорних зображень ідентифікують те саме опорне зображення з опорних зображень.
Текст
Реферат: Описуються способи, що стосуються побудови списків опорних зображень. Списки опорних зображень можуть будуватися з піднаборів опорних зображень набору опорних зображень. У деяких прикладах способи можуть багаторазово вносити до списку опорні зображення, ідентифіковані в піднаборах опорних зображень, поки число елементів у списку опорних зображень не буде дорівнювати максимальному числу припустимих елементів у списку опорних зображень. UA 108452 C2 (12) UA 108452 C2 UA 108452 C2 5 10 15 20 25 30 35 40 45 50 55 60 Дана заявка заявляє пріоритет по: попередній заявці на патент США №61/538787, поданій 23 вересня 2011 року; попередній заявці на патент США №61/539433, поданій 26 вересня 2011 року; і попередній заявці на патент США №61/542034, поданій 30 вересня 2011 року, весь зміст кожної з яких повністю включений в даний документ шляхом посилання. ГАЛУЗЬ ТЕХНІКИ Дане розкриття стосується відеокодування і більш конкретно - способів кодування відеоданих. РІВЕНЬ ТЕХНІКИ Можливості цифрового відео можуть бути включені в широкий спектр пристроїв, включаючи цифрові телевізори, цифрові системи прямого мовлення, пристрої бездротового зв'язку, персональні цифрові асистенти (PDA), ноутбуки або настільні комп'ютери, планшетні комп'ютери, пристрої читання електронних книг, цифрові фотоапарати, пристрої цифрового запису, програвачі цифрового даних, пристрої відеоігор, ігрові приставки, стільникові або супутникові радіо-телефони, так звані "розумні телефони,” відеопристрої відеоконференцзв'язку, пристрої потокового відео, і т. п. Пристрої цифрового відео реалізовують способи стиснення відеоінформації, такі як описані в стандартах, визначених стандартами Експертної групи з питань рухомого зображення MPEG 2, MPEG 4, стандартами Міжнародного союзу електрозв'язку - сектора телекомунікацій (ITU-T) H.263, ITU-T H.264/MPEG4, Частина 10, Удосконалене кодування відеозображення (AVC), розроблювального в даний час стандарту високоефективного відеокодування (HEVC), і розширення таких стандартів. Відеопристрої можуть передавати, приймати, кодувати, декодувати і/або зберігати інформацію цифрового відео більш ефективно шляхом реалізації таких способів стиснення відео. Способи стиснення відео виконують просторове (усередині картинки) прогнозування і/або часове (зовнішнє для картинки) прогнозування, щоб зменшити або видалити надмірність, властиву відеопослідовностям. Для основаного на блоках кодування, відео "слайс" (slice) (тобто, відеозображення або частина відеозображення) може бути розділений на відеоблоки, які можуть також називатися деревоподібними блоками, деревоподібними блоками кодування (CTB), деревоподібні модулі (блоки) кодування (CTU), модулі кодування (CU) і/або вузли кодування. Відеоблоки в слайсі з внутрішнім кодуванням (I) зображення кодуються (стискуються) з використанням просторового прогнозування відносно опорних вибірок у сусідніх блоках у тому ж зображенні. Відеоблоки у зовнішньокодованому (P або B) слайсі зображення можуть використовувати просторове прогнозування відносно опорних вибірок у сусідніх блоках у тому ж зображенні або часове прогнозування відносно опорних вибірок в інших опорних зображеннях. Зображення можуть називатися кадрами, і опорні зображення можуть називатися опорними кадрами. Просторове або часове прогнозування має як наслідок прогнозований блок для блока, що підлягає кодуванню. Залишкові дані представляють піксельні різниці між вихідним блоком, що підлягає кодуванню, і прогнозованим блок. Зовні кодований блок кодується відповідно до вектора руху, що вказує на блок опорних вибірок, що формують прогнозований блок, і залишкові дані, що вказують різницю між кодованим блоком і прогнозованим блоком. Усередині кодований блок кодується відповідно до режиму внутрішньокадрового кодування і залишкових даних. Для додаткового стиснення залишкові дані можуть бути перетворені з піксельної області в область перетворення, маючи наслідком залишкові коефіцієнти перетворення, які потім можуть квантуватися. Квантовані коефіцієнти перетворення, спочатку організовані у вигляді двовимірного масиву, можуть скануватися, щоб створити одновимірний вектор коефіцієнтів перетворення, і застосоване ентропійне кодування може застосовуватися, щоб домогтися ще більшого стиснення. СУТЬ ВИНАХОДУ Загалом, дане розкриття описує способи, що стосуються одержання набору опорних зображень для використання у відеокодуванні. Наприклад, набір опорних зображень може складати комбінацію з множини піднаборів опорних зображень. Кожен з піднаборів опорних зображень може ідентифікувати деяку кількість потенційних опорних зображень, але менше, ніж всі потенційні опорні зображення. У зразкових способах, описаних у цьому розкритті, кодер відео (кодер або декодер) може будувати множинні списки, так що кожен містить у собі ідентифікатори піднабору потенційних опорних зображень. На основі цих множинних списків кодер відео може побудувати множину піднаборів опорних зображень, що має як результат одержання кодером відеонабору опорних зображень. На додаток до способів, які стосуються одержання набору опорних зображень, це розкриття описує спрощені способи ініціалізації списку опорних зображень. Така ініціалізація списку 1 UA 108452 C2 5 10 15 20 25 30 35 40 45 50 55 60 опорних зображень може усунути необхідність у переупорядковуванні опорних зображень. Наприклад, якщо модифікація списку опорних зображень не потрібна, то початкові списки опорних зображень можуть утворювати остаточні списки опорних зображень, і можуть не вимагати наступного переупорядковування. Способи також можуть бути спрямовані на побудову списку опорних зображень деяким чином, де кодер відео багаторазово додає опорні зображення до списку опорних зображень доти, поки число елементів списку опорних зображень не буде дорівнювати максимальному припустимому числу елементів. У деяких прикладах способи спрямовані на модифікацію списку опорних зображень. Наприклад, кодер відео може модифікувати початковий список опорних зображень шляхом звертання до одного або більше піднаборів опорних зображень і включення одного або більше зображень у піднаборах опорних зображень у список опорних зображень після побудови початкового списку опорних зображень. У деяких прикладах кодер відео може виконувати керування буфером декодованих зображень (DPB). У цих прикладах кодер відео може видаляти декодовані зображення з DPB, якщо декодоване зображення не стосується набору опорних зображень. У деяких випадках кодер відео може видаляти декодоване зображення до кодування поточного зображення. В одному прикладі розкриття описує спосіб кодування відеоданих, що містить у собі кодування інформації, що вказує опорні зображення, які належать набору опорних зображень. У цьому прикладі набір опорних зображень ідентифікує опорні зображення, що потенційно можуть бути використані для зовнішнього прогнозування поточного зображення і потенційно можуть бути використані для зовнішнього прогнозування одного або більше зображень, які йдуть після поточного зображення в черговості декодування. Спосіб також містить у собі побудову множини піднаборів опорних зображень, що кожне ідентифікує нуль або більше опорних зображень набору опорних зображень, і кодування поточного зображення на підставі множини піднаборів опорних зображень. В одному прикладі розкриття описує пристрій для кодування відеоданих. Пристрій містить у собі кодер відео, який сконфігурований для кодування інформації, яка вказує опорні зображення, які належать набору опорних зображень. У цьому прикладі набір опорних зображень ідентифікує опорні зображення, що потенційно можуть бути використані для зовнішнього прогнозування поточного зображення і потенційно можуть бути використані для зовнішнього прогнозування одного або більше зображень, які йдуть після поточного зображення в черговості декодування. Кодер відео також сконфігурований, для побудови множини піднаборів опорних зображень, кожний ідентифікує нуль або більше опорних зображень з набору опорних зображень, і для кодування поточного зображення на підставі множини піднаборів опорних зображень. В одному прикладі розкриття описує зчитуваний комп'ютером носій з наявністю збережених на ньому інструкцій(ії), які при виконанні приписують процесору пристрою кодування відеоданих кодувати інформацію, яка вказує опорні зображення, які належать набору опорних зображень. У цьому прикладі набір опорних зображень ідентифікує опорні зображення, які потенційно можуть бути використані для зовнішнього прогнозування поточного зображення і потенційно можуть бути використані для зовнішнього прогнозування одного або більше зображень, які йдуть після поточного зображення в черговості декодування. Інструкції також приписують процесору будувати множину піднаборів опорних зображень, кожний ідентифікує нуль або більше опорних зображень набору опорних зображень, і кодувати поточне зображення на підставі множини піднаборів опорних зображень. В одному прикладі розкриття описує пристрій для кодування відеоданих. Пристрій містить у собі засіб для кодування інформації, що вказує опорні зображення, які належать набору опорних зображень. У цьому прикладі набір опорних зображень ідентифікує опорні зображення, які потенційно можуть бути використані для зовнішнього прогнозування поточного зображення і потенційно можуть бути використані для зовнішнього прогнозування одного або більше зображень, які йдуть після поточного зображення в черговості декодування. Пристрій також містить у собі засіб для побудови множини піднаборів опорних зображень, які ідентифікують кожне нуль або більше опорних зображень набору опорних зображень, і засіб для кодування поточного зображення на підставі множини піднаборів опорних зображень. В одному прикладі розкриття описує спосіб кодування відеоданих, спосіб містить у собі кодування інформації, що вказує опорні зображення, які належать набору опорних зображень. У цьому прикладі набір опорних зображень ідентифікує опорні зображення, що потенційно можуть бути використані для зовнішнього прогнозування поточного зображення і потенційно можуть бути використані для зовнішнього прогнозування одного або більше зображень, які йдуть після поточного зображення в черговості декодування. Спосіб також містить побудову множини 2 UA 108452 C2 5 10 15 20 25 30 35 40 45 50 55 60 піднаборів опорних зображень, кожний ідентифікує нуль або більше опорних зображень набору опорних зображень, додавання опорних зображень з першого піднабору множини піднаборів опорних зображень, за якими йдуть опорні зображення з другого піднабору множини піднаборів опорних зображень, і за якими йдуть опорні зображення з третього піднабору множини піднаборів опорних зображень, у список опорних зображень за умови, що число елементів списку опорних зображень не більше максимального числа припустимих елементів опорного списку, і кодування поточного зображення на підставі списку опорних зображень. В одному прикладі розкриття описує пристрій для кодування відеоданих. Пристрій містить у собі кодер відео, сконфігурований для кодування інформації, що вказує опорні зображення, які належать набору опорних зображень. У цьому прикладі набір опорних зображень ідентифікує опорні зображення, що потенційно можуть бути використані для зовнішнього прогнозування поточного зображення і потенційно можуть бути використані для зовнішнього прогнозування одного або більше зображень, які йдуть після поточного зображення в черговості декодування. Кодер відео також сконфігурований для побудови множини піднаборів опорних зображень, кожний ідентифікує нуль або більше опорних зображень набору опорних зображень, додавання опорних зображень з першого піднабору множини піднаборів опорних зображень, за якими йдуть опорні зображення з другого піднабору множини піднаборів опорних зображень, і за якими йдуть опорні зображення з третього піднабору множини піднаборів опорних зображень, у список опорних зображень за умови, що число елементів списку опорних зображень не більше максимального числа припустимих елементів опорного списку, і кодування поточного зображення на підставі списку опорних зображень. В одному прикладі розкриття описує зчитуваний комп'ютером носій з наявністю збережених на ньому інструкцій, які при виконанні приписують процесору пристрою кодування відеоданих кодувати інформацію, яка вказує опорні зображення, які належать набору опорних зображень. У цьому прикладі набір опорних зображень ідентифікує опорні зображення, що потенційно можуть бути використані для зовнішнього прогнозування поточного зображення і потенційно можуть бути використані для зовнішнього прогнозування одного або більше зображень, які йдуть після поточного зображення в черговості декодування. Інструкції також приписують процесору будувати множину піднаборів опорних зображень, кожний ідентифікує нуль або більше опорних зображень набору опорних зображень, додавати опорні зображення з першого піднабору множини піднаборів опорних зображень, за якими йдуть опорні зображення з другого піднабору множини піднаборів опорних зображень, і за якими йдуть опорні зображення з третього піднабору множини піднаборів опорних зображень, у список опорних зображень за умови, що число елементів списку опорних зображень не більше максимального числа припустимих елементів опорного списку, і кодувати поточне зображення на підставі списку опорних зображень. В одному прикладі розкриття описує пристрій для кодування відеоданих. Пристрій містить у собі засіб для кодування інформації, що вказує опорні зображення, які належать набору опорних зображень. У цьому прикладі набір опорних зображень ідентифікує опорні зображення, що потенційно можуть бути використані для зовнішнього прогнозування поточного зображення і потенційно можуть бути використані для зовнішнього прогнозування одного або більше зображень, які йдуть після поточного зображення в черговості декодування. Пристрій також містить у собі засіб для побудови множини піднаборів опорних зображень, кожний ідентифікує нуль або більше опорних зображень набору опорних зображень, засіб для додавання опорних зображень з першого піднабору множини піднаборів опорних зображень, за якими йдуть опорні зображення з другого піднабору множини піднаборів опорних зображень, і за якими йдуть опорні зображення з третього піднабору множини піднаборів опорних зображень, у список опорних зображень за умови, що число елементів списку опорних зображень не більше максимального числа припустимих елементів опорного списку, і засіб для кодування поточного зображення на підставі списку опорних зображень. В одному прикладі розкриття описує спосіб кодування відеоданих, спосіб містить у собі кодування інформації, що вказує опорні зображення, які належать набору опорних зображень. У цьому прикладі набір опорних зображень ідентифікує опорні зображення, що потенційно можуть бути використані для зовнішнього прогнозування поточного зображення і потенційно можуть бути використані для зовнішнього прогнозування одного або більше зображень, які йдуть після поточного зображення в черговості декодування. Спосіб також містить побудову множини піднаборів опорних зображень, кожний ідентифікує нуль або більше опорних зображень набору опорних зображень, додавання опорних зображень з множини піднаборів опорних зображень у перший набір елементів у списку опорних зображень, визначення, чи є число елементів у списку опорних зображень рівним максимальному числу припустимих елементів у списку опорних 3 UA 108452 C2 5 10 15 20 25 30 35 40 45 50 55 зображень, якщо число елементів у списку опорних зображень не дорівнює максимальному числу припустимих елементів у списку опорних зображень, то багаторазове повторне додавання одного або більше опорних зображень зі щонайменше одного з піднаборів опорних зображень в елементи в списку опорних зображень, що знаходяться після першого набору елементів, поки число елементів у списку опорних зображень не буде дорівнювати максимальному числу припустимих елементів у списку опорних зображень, і кодування поточного зображення на підставі списку опорних зображень. В одному прикладі розкриття описує пристрій для кодування відеоданих. Пристрій містить у собі кодер відео, сконфігурований для кодування інформації, що вказує опорні зображення, які належать набору опорних зображень. У цьому прикладі набір опорних зображень ідентифікує опорні зображення, що потенційно можуть бути використані для зовнішнього прогнозування поточного зображення і потенційно можуть бути використані для зовнішнього прогнозування одного або більше зображень, які йдуть після поточного зображення в черговості декодування. Кодер відео також сконфігурований для побудови множини піднаборів опорних зображень, кожний ідентифікує нуль або більше опорних зображень набору опорних зображень, додавання опорних зображень з множини піднаборів опорних зображень у перший набір елементів у списку опорних зображень, визначення чи є число елементів у списку опорних зображень рівним максимальному числу припустимих елементів у списку опорних зображень, якщо число елементів у списку опорних зображень не дорівнює максимальному числу припустимих елементів у списку опорних зображень, багаторазового повторного додавання одного або більше опорних зображень зі щонайменше одного з піднаборів опорних зображень в елементи в списку опорних зображень, що знаходяться після першого набору елементів, поки число елементів у списку опорних зображень не буде дорівнювати максимальному числу припустимих елементів у списку опорних зображень, і кодування поточного зображення на підставі списку опорних зображень. В одному прикладі розкриття описує зчитуваний комп'ютером носій з наявністю збережених на ньому інструкцій, що при виконанні приписують процесору пристрою кодування відеоданих кодувати інформацію, яка вказує опорні зображення, які належать набору опорних зображень. У цьому прикладі набір опорних зображень ідентифікує опорні зображення, що потенційно можуть бути використані для зовнішнього прогнозування поточного зображення і потенційно можуть бути використані для зовнішнього прогнозування одного або більше зображень, які йдуть після поточного зображення в черговості декодування. Інструкції також приписують процесору побудувати множину піднаборів опорних зображень, кожний ідентифікує нуль або більше опорних зображень набору опорних зображень, додавати опорні зображення з множини піднаборів опорних зображень у перший набір елементів у списку опорних зображень, визначати, чи є число елементів у списку опорних зображень рівним максимальному числу припустимих елементів у списку опорних зображень, якщо число елементів у списку опорних зображень не дорівнює максимальному числу припустимих елементів у списку опорних зображень, то багаторазово повторно додавати одне або більше опорних зображень зі щонайменше одного з піднаборів опорних зображень в елементи в списку опорних зображень, що знаходяться після першого набору елементів, поки число елементів у списку опорних зображень не буде дорівнювати максимальному числу припустимих елементів у списку опорних зображень, і кодувати поточне зображення на підставі списку опорних зображень. В одному прикладі розкриття описує пристрій для кодування відеоданих. Пристрій містить у собі засіб для кодування інформації, що вказує опорні зображення, які належать набору опорних зображень. У цьому прикладі набір опорних зображень ідентифікує опорні зображення, що потенційно можуть бути використані для зовнішнього прогнозування поточного зображення і потенційно можуть бути використані для зовнішнього прогнозування одного або більше зображень, які йдуть після поточного зображення в черговості декодування. Пристрій також містить у собі засіб для побудови множини піднаборів опорних зображень, кожний ідентифікує нуль або більше опорних зображень набору опорних зображень, засіб для додавання опорних зображень з множини піднаборів опорних зображень у перший набір елементів у списку опорних зображень, засіб для визначення, чи є число елементів у списку опорних зображень рівним максимальному числу припустимих елементів у списку опорних зображень, якщо число елементів у списку опорних зображень не дорівнює максимальному числу припустимих елементів у списку опорних зображень, то засіб для багаторазового повторного додавання одного або більше опорних зображень зі щонайменше одного з піднаборів опорних зображень в елементи в списку опорних зображень, що знаходяться після першого набору елементів, доти, поки число елементи в списку опорних зображень не буде дорівнювати максимальному числу 4 UA 108452 C2 5 10 15 20 25 30 35 40 45 50 55 припустимих елементів у списку опорних зображень, і засіб для кодування поточного зображення на підставі списку опорних зображень. В одному прикладі розкриття описує спосіб кодування відеоданих, спосіб містить у собі кодування інформації, що вказує опорні зображення, які належать набору опорних зображень. У цьому прикладі набір опорних зображень ідентифікує опорні зображення, що потенційно можуть бути використані для зовнішнього прогнозування поточного зображення і потенційно можуть бути використані для зовнішнього прогнозування одного або більше зображень, які йдуть після поточного зображення в черговості декодування. Спосіб також містить у собі побудову множини піднаборів опорних зображень, кожний ідентифікує нуль або більше опорних зображень набору опорних зображень, побудову початкового списку опорних зображень на підставі побудованих піднаборів опорних зображень, і якщо потрібно модифікацію опорного зображення, ідентифікацію опорного зображення в щонайменше одному з побудованих піднаборів опорних зображень, і додавання ідентифікованого опорного зображення в поточний елемент у початковому (наборі) опорному зображення, щоб побудувати модифікований список опорних зображень. Спосіб додатково містить у собі кодування поточного зображення на підставі модифікованого списку опорних зображень. В одному прикладі розкриття описує пристрій для кодування відеоданих. Пристрій містить у собі кодер відео, сконфігурований, щоб кодувати інформацію, яка вказує опорні зображення, які належать набору опорних зображень. У цьому прикладі набір опорних зображень ідентифікує опорні зображення, які потенційно можуть бути використані для зовнішнього прогнозування поточного зображення і потенційно можутьбути використані для зовнішнього прогнозування одного або більше зображень, які йдуть після поточного зображення в черговості декодування. Відеокодер також сконфігурований для побудови множини піднаборів опорних зображень, кожний ідентифікує нуль або більше опорних зображень набору опорних зображень, побудови початкового списку опорних зображень на підставі побудованих піднаборів опорних зображень, і якщо необхідна модифікація опорного зображення, то ідентифікації опорного зображення в щонайменше одному з побудованих піднаборів опорних зображень, і додавання ідентифікованого опорного зображення в поточний елемент початкового опорного зображення, щоб побудувати модифікований список опорних зображень. Відеокодер також сконфігурований для кодування поточного зображення на підставі модифікованого списку опорних зображень. В одному прикладі розкриття описує зчитуваний комп'ютером носій з наявністю збережених на ньому інструкцій, що при виконанні приписують процесору пристрою кодування відеоданих кодувати інформацію, яка вказує опорні зображення, які належать набору опорних зображень. У цьому прикладі набір опорних зображень ідентифікує опорні зображення, що потенційно можуть бути використані для зовнішнього прогнозування поточного зображення і потенційно можуть бути використані для зовнішнього прогнозування одного або більше зображень, які йдуть після поточного зображення в черговості декодування. Інструкції також приписують процесору побудувати множину піднаборів опорних зображень, кожний ідентифікує нуль або більше опорних зображень набору опорних зображень, побудувати початковий список опорних зображень на підставі побудованих піднаборів опорних зображень, і якщо необхідна модифікація опорного зображення, то ідентифікувати опорне зображення в щонайменше одному зі створених піднаборів опорних зображень, і додати ідентифіковане опорне зображення в поточний елемент початкового опорного зображення, щоб побудувати модифікований список опорних зображень. Інструкції також приписують процесору кодувати поточне зображення на підставі модифікованого списку опорних зображень. В одному прикладі розкриття описує пристрій для кодування відеоданих. Пристрій містить у собі засіб для кодування інформації, що вказує опорні зображення, які належать набору опорних зображень. У цьому прикладі набір опорних зображень ідентифікує опорні зображення, що потенційно можуть бути використані для зовнішнього прогнозування поточного зображення і потенційно можуть бути використані для зовнішнього прогнозування одного або більше зображень, які йдуть після поточного зображення в черговості декодування. Пристрій також містить у собі засіб для побудови множини піднаборів опорних зображень, кожний ідентифікує нуль або більше опорних зображень набору опорних зображень, засіб для побудови початкового списку опорних зображень на підставі побудованих піднаборів опорних зображень, і якщо необхідна модифікація опорного зображення, то ідентифікації опорного зображення в щонайменше одному з побудованих піднаборів опорних зображень, і засіб для додавання ідентифікованого опорного зображення в поточний елемент початкового опорного зображення, щоб будувати модифікований список опорних зображень. Пристрій також містить у собі засіб для кодування поточного зображення на підставі модифікованого списку опорних зображень. 5 UA 108452 C2 5 10 15 20 25 30 35 40 45 50 55 60 В одному прикладі розкриття описує спосіб кодування відеоданих, спосіб містить у собі кодування інформації, що вказує опорні зображення, які належать набору опорних зображень. У цьому прикладі набір опорних зображень ідентифікує опорні зображення, що потенційно можуть бути використані для зовнішнього прогнозування поточного зображення і потенційно можуть бути використані для зовнішнього прогнозування одного або більше зображень, які йдуть після поточного зображення в черговості декодування. Спосіб містить у собі одержання набору опорних зображень на підставі кодованої інформації, визначення, чи є декодоване зображення, збережене в буфері декодованих зображень (DPB), не необхідним для виведення і не ідентифікованим у наборі опорних зображень, якщо декодоване зображення не є необхідним для виведення і не є ідентифікованим у наборі опорних зображень, то видалення декодованого зображення з DPB, і після видалення декодованого зображення, кодування поточного зображення. В одному прикладі розкриття описує пристрій для кодування відеоданих. Пристрій містить у собі кодер відео, сконфігурований для кодування інформації, що вказує опорні зображення, які належать набору опорних зображень. У цьому прикладі набір опорних зображень ідентифікує опорні зображення, що потенційно можуть бути використані для зовнішнього прогнозування поточного зображення і потенційно можуть бути використані для зовнішнього прогнозування одного або більше зображень, які йдуть після поточного зображення в черговості декодування. Кодер відео також сконфігурований, щоб одержувати набір опорних зображень на підставі кодованої інформації, визначати, чи є декодоване зображення, збережене в буфері декодованих зображень (DPB), не необхідним для виведення і не ідентифікованим у наборі опорних зображень, коли декодоване зображення не є необхідним для виведення і не ідентифіковане в наборі опорних зображень, видаляти декодоване зображення з DPB, і після видалення декодованого зображення кодувати поточне зображення. В одному прикладі розкриття описує зчитуваний комп'ютером носій з наявністю збережених на ньому інструкцій, які при виконанні приписують процесору пристрою кодування відеоданих кодувати інформацію, яка вказує опорні зображення, які належать набору опорних зображень. У цьому прикладі набір опорних зображень ідентифікує опорні зображення, що потенційно можуть бути використані для зовнішнього прогнозування поточного зображення і потенційно можуть бути використані для зовнішнього прогнозування одного або більше зображень, які йдуть після поточного зображення в черговості декодування. Інструкції також приписують процесору одержувати набір опорних зображень на підставі кодованої інформації, визначати, чи є декодоване зображення, збережене в буфері декодованих зображень (DPB), не необхідним для виведення і не ідентифікованим у наборі опорних зображень, якщо декодоване зображення не є необхідним для виведення і не ідентифіковане в наборі опорних зображень, то видаляти декодоване зображення з DPB, і після видалення декодованого зображення кодувати поточне зображення. В одному прикладі розкриття описує пристрій для кодування відеоданих. Пристрій містить у собі засіб для кодування інформації, що вказує опорні зображення, які належать набору опорних зображень. У цьому прикладі набір опорних зображень ідентифікує опорні зображення, які потенційно можуть бути використані для зовнішнього прогнозування поточного зображення і потенційно можуть бути використані для зовнішнього прогнозування одного або більше зображень, які йдуть після поточного зображення в черговості декодування. Пристрій також містить у собі засіб для одержання набору опорних зображень на підставі кодованої інформації, засіб для визначення, чи є декодоване зображення, збережене в буфері декодованих зображень (DPB), не необхідним для виведення і не ідентифікованим у наборі опорних зображень, якщо декодоване зображення не є необхідним для виведення і не ідентифіковане в наборі опорних зображень, засіб для видалення декодованого зображення з DPB і, після видалення декодованого зображення, засіб для кодування поточного зображення. В одному прикладі розкриття описує спосіб кодування відеоданих, спосіб містить у собі кодування синтаксичних елементів, що вказують довгострокові опорні зображення-кандидати, ідентифіковані в наборі параметрів. У цьому прикладі, одне або більше довгострокових опорних зображень-кандидатів знаходяться в наборі опорних зображень для поточного зображення. Крім того, у цьому прикладі набір опорних зображень ідентифікує опорні зображення, що потенційно можуть бути використані для зовнішнього прогнозування поточного зображення і потенційно можуть бути використані для зовнішнього прогнозування одного або більше зображень, які йдуть після поточного зображення в черговості декодування. Спосіб також містить у собі кодування синтаксичних елементів, що вказують, які довгострокові опорні зображення-кандидати, ідентифіковані в наборі параметрів, знаходяться в наборі опорних зображень для поточного зображення, і побудову щонайменше одного з множини піднаборів 6 UA 108452 C2 5 10 15 20 25 30 35 40 45 50 55 60 опорних зображень на підставі вказівки, які довгострокові опорні зображення-кандидати знаходяться в наборі опорних зображень для поточного зображення. У цьому прикладі множина піднаборів опорних зображень утворює набір опорних зображень. В одному прикладі розкриття описує пристрій для кодування відеоданих. Пристрій містить у собі кодер відео, сконфігурований для кодування синтаксичних елементів, що вказують довгострокові опорні зображення-кандидати, ідентифіковані в наборі параметрів. У цьому прикладі одне або більше довгострокових опорних зображень-кандидатів знаходяться в наборі опорних зображень для поточного зображення. Крім того, у цьому прикладі набір опорних зображень ідентифікує опорні зображення, які потенційно можуть бути використані для зовнішнього прогнозування поточного зображення і потенційно можуть бути використані для зовнішнього прогнозування одного або більше зображень, які йдуть після поточного зображення в черговості декодування. Кодер відео також сконфігурований для кодування синтаксичних елементів, що вказують, які довгострокові опорні зображення-кандидати, ідентифіковані в наборі параметрів, знаходяться в наборі опорних зображень для поточного зображення, і будувати щонайменше один піднабір з множини піднаборів опорних зображень на підставі вказівки, які довгострокові опорні зображення-кандидати знаходяться в наборі опорних зображень для поточного зображення. У цьому прикладі множина піднаборів опорних зображень утворює набір опорних зображень. В одному прикладі розкриття описує зчитуваний комп'ютером носій з наявністю збережених на ньому інструкцій, що при виконанні приписують процесору пристрою кодування відеоданих кодувати синтаксичні елементи, що вказують довгострокові опорні зображення-кандидати, ідентифіковані в наборі параметрів. У цьому прикладі, одне або декілька довгострокових опорних зображень-кандидатів знаходяться в наборі опорних зображень для поточного зображення. Крім того, у цьому прикладі набір опорних зображень ідентифікує опорні зображення, які потенційно можуть бути використані для зовнішнього прогнозування поточного зображення і потенційно можуть бути використані для зовнішнього прогнозування одного або більше зображень, які йдуть після поточного зображення в черговості декодування. Інструкції також приписують процесору кодувати синтаксичні елементи, що вказують, які довгострокові опорні зображення-кандидати, ідентифіковані в наборі параметрів, знаходяться в наборі опорних зображень для поточного зображення, і будувати щонайменше один піднабір з множини піднаборів опорних зображень на підставі вказівки, які довгострокові опорні зображення-кандидати знаходяться в наборі опорних зображень для поточного зображення. У цьому прикладі множина піднаборів опорних зображень утворює набір опорних зображень. В одному прикладі розкриття описує пристрій для кодування відеоданих. Пристрій містить у собі засіб для кодування синтаксичних елементів, що вказують довгострокові опорні зображення-кандидати, ідентифіковані в наборі параметрів. У цьому прикладі, одне або декілька довгострокових опорних зображень-кандидатів знаходяться в наборі опорних зображень для поточного зображення. Крім того, у цьому прикладі набір опорних зображень ідентифікує опорні зображення, що потенційно можуть бути використані для зовнішнього прогнозування поточного зображення і потенційно можуть бути використані для зовнішнього прогнозування одного або більше зображень, які йдуть після поточного зображення в черговості декодування. Пристрій також містить у собі засіб для кодування синтаксичних елементів, що вказують, які довгострокові опорні зображення-кандидати, ідентифіковані в наборі параметрів, знаходяться в наборі опорних зображень для поточного зображення, і засіб для побудови щонайменше одного піднабору з множини піднаборів опорних зображень на підставі вказівки, які довгострокові опорні зображення-кандидати знаходяться в наборі опорних зображень для поточного зображення. У цьому прикладі множина піднаборів опорних зображень утворює набір опорних зображень. Подробиці одного або більше прикладів викладені на супровідних кресленнях і в описі нижче. Інші ознаки, об'єкти і переваги будуть очевидними з опису і креслень, і з формули винаходу. КОРОТКИЙ ОПИС ФІГУР КРЕСЛЕНЬ Фіг. 1 - блок-схема, яка ілюструє зразкову систему кодування і декодування відео, що може використовувати способи, описані в цьому розкритті. Фіг. 2 - концептуальна схема, яка ілюструє зразкову відеопослідовність, що містить у собі множину зображень, які кодуються і передаються. Фіг. 3 - блок-схема, яка ілюструє зразковий відеокодер, що може здійснювати способи, описані в цьому розкритті. Фіг. 4 - блок-схема, яка ілюструє зразковий відеодекодер, що може здійснювати способи, описані в цьому розкритті. 7 UA 108452 C2 5 10 15 20 25 30 35 40 45 50 55 60 Фіг. 5 - блок-схема, яка ілюструє зразкову операцію одержання набору опорних зображень. Фіг. 6 - блок-схема, яка ілюструє зразкову операцію побудови списку опорних зображень. Фіг. 7 - блок-схема, яка ілюструє іншу зразкову операцію побудови списку опорних зображень. Фіг. 8 - блок-схема, яка ілюструє зразкову операцію модифікування початкового списку опорних зображень. Фіг. 9 - блок-схема, яка ілюструє зразкову операцію видалення декодованого зображення. Фіг. 10 - блок-схема, яка ілюструє зразкову операцію визначення, які довгострокові опорні зображення належать набору опорних зображень для поточного зображення. ДЕТАЛЬНИЙ ОПИС Способи даного розкриття в загальному спрямовані на керування опорними зображеннями, що використовуються для зовнішнього прогнозування. Наприклад, кодер відео (наприклад, відеокодер або відеодекодер) містить у собі буфер декодованих зображень (DPB). DPB зберігає декодовані зображення, включаючи опорні зображення. Опорні зображення є зображеннями, які потенційно можуть бути використані для зовнішнього прогнозування зображення. Іншими словами, кодер відео може прогнозувати зображення, протягом кодування (кодування або декодування) для цього зображення на підставі одного або більше опорних зображень, збережених у DPB. Для ефективного використання DPB може бути точно визначений процес керування DPB, такий як процес збереження для декодованих зображень у DPB, процес маркування опорних зображень, процес виведення і видалення декодованих зображень з DPB, і т. д. Загалом, у деяких існуючих і розроблюваних стандартах кодування відеокерування DPB може містити в собі один або більше з наступних аспектів: ідентифікацію зображення й ідентифікацію опорного зображення, побудову списку опорних зображень, маркування опорного зображення, виведення зображення з DPB, вставлення зображення в DPB і видалення зображення з DPB. Для сприяння розумінню наступне забезпечує короткий опис, яким чином маркування опорного зображення і побудова списку опорних зображень можуть відбуватися відповідно до деяких стандартів кодування відео. Деякі зі способів, описаних у цьому розкритті, звертаються до питань, що можуть бути присутніми у маркуванні опорного зображення, побудови списку опорних зображень, і видалення і виведення зображення з DPB, для того, щоб підвищити ефективність використання DPB. Для маркування опорного зображення, максимальне число, яке називається М (num_ref_frames), опорних зображень, використовуваних для зовнішнього прогнозування, вказується в наборі параметрів активної послідовності. Коли опорне зображення декодується, воно маркується "використовуване для опорного". Якщо декодування опорного зображення обумовило більше M зображень, маркованих "використовуване для опорного", то щонайменше одне зображення повинне маркуватися "невикористовуване для опорного". DPB процес видалення потім видалить зображення, марковані як "невикористовуване для опорного" з DPB, якщо вони не є необхідними для виведення також. Коли зображення декодується, воно може бути або неопорним зображенням, або опорним зображенням. Опорне зображення може бути довгостроковим опорним або зображенням короткостроковим опорним зображенням, і коли воно маркується як "невикористовуване для опорного", воно може ставати більше не необхідним для посилання. У деяких стандартах кодування відео можуть бути операції маркування опорного зображення, що змінюють стан опорних зображень. Можуть бути два типи операцій для маркування опорного зображення: ковзне вікно й адаптивне керування пам'яттю. Операційний режим для маркування опорного зображення може вибиратися на основі зображення; тоді як операція ковзного вікна може працювати у вигляді черги "першим прийшов - першим обслугований" з постійним числом короткострокових опорних зображень. Іншими словами, короткострокові опорні зображення із найбільш раннім часом декодування можуть бути першими, які підлягають видаленню (маркованими як зображення, не використовуване для опорного), неявним чином. Адаптивне керування пам'яттю однак видаляє короткострокові або довгострокові зображення явно. Воно також дає можливість перемикання стану короткострокових і довгострокових зображень, і т. д. Наприклад, в адаптивному керуванні пам'яттю, відеокодер може сигналізувати синтаксичні елементи, що вказують, які зображення повинні маркуватися використовуваними як опорні. Відеодекодер може приймати синтаксичні елементи і маркувати зображення, як зазначено. У ковзному вікні відеокодеру може не вимагатися сигналізувати, які зображення повинні маркуватися використовуваними як опорні. Переважніше відеодекодер може неявно (тобто, без прийому синтаксичних елементів) визначати, які зображення повинні 8 UA 108452 C2 5 10 15 20 25 30 35 40 45 50 55 60 маркуватися використовуваними як опорні, на підставі того, які зображення знаходяться усередині ковзного вікна. Кодеру відео також може бути поставлена задача побудови списків опорних зображень, що вказують, які опорні зображення можуть бути використані з цілями зовнішнього прогнозування. Два з цих списків опорних зображень називаються List 0 і List 1, відповідно. Кодер відео поперше використовує способи побудови "по умовчанню", щоб будувати List 0 і List 1 (наприклад, попередньо сконфігуровані схеми побудови для побудови List 0 і List 1). Необов'язково, після побудови початкових List 0 і List 1, відеодекодер можуть декодувати синтаксичні елементи, якщо присутні, які інструктують відеодекодер модифікувати початковий List 0 і List 1. Відеокодер може сигналізувати синтаксичні елементи, що вказують ідентифікатор(и) опорних зображень у DPB, і відеокодер може також сигналізувати синтаксичні елементи, що містять у собі індекси, у List 0, List 1, або обох і List 0, і List 1, що вказують, яке опорне зображення або зображення використовувати для декодування закодованого блока поточного зображення. Відеодекодер, у свою чергу, використовує прийнятий ідентифікатор, щоб ідентифікувати значення або значення індексу для опорного зображення або опорних зображень, внесених у List 0, List 1, або і List 0, і List 1. На основі значення(нь) індексу, а також ідентифікатора(ів) опорного зображення або опорних зображень, відеодекодер витягає опорне зображення або опорні зображення, або частину(и) таких, з DPB, і декодує закодований блок поточного зображення на підставі витягнутого опорного зображення або зображень і одного або більше векторів руху, що ідентифікують блоки усередині опорного зображення або зображень, що використовуються для декодування закодованого блока. Наприклад, побудова списку опорних зображень для першого або другого списку опорних зображень для зображення з двонаправленим прогнозуванням містить у собі два етапи: ініціалізацію списку опорних зображень і модифікацію списку опорних зображень (яка також називається переупорядковуванням списку опорних зображень). Ініціалізація списку опорних зображень може бути неявним механізмом, який поміщує опорні зображення (які знаходяться) у пам'яті опорних зображень (також відому як буфер декодованих зображень) у список на основі значень лічильника черговості зображення (POC) (Picture Order Count, упорядкованого по черговості відображення зображення). Механізм переупорядковування списку опорних зображень може модифікувати позицію зображення, яке було поміщене в список протягом ініціалізації списку опорних зображень, у яку-небудь нову позицію, або поміщати яке-небудь опорне зображення в пам'ять опорних зображень у якій-небудь позиції, навіть якщо зображення не належить проініціалізованому списку. Деякі зображення після переупорядковування (модифікації) списку опорних зображень, можуть бути поміщені в дуже далеку позицію в списку. Однак, якщо позиція зображення перевищує число активних опорних зображень у списку, зображення не вважається елементом остаточного списку опорних зображень. Число активних опорних зображень може сигналізуватися для кожного списку в заголовку слайсу. Способи, описані в цьому розкритті, можуть бути застосовними до різних стандартів кодування відео. Приклади стандартів кодування відео містять у собі ITU-T H.261, ISO/IEC MPEG-1 Visual, ITU-T H.262 або MPEG-2 ISO/IEC 2 Visual, ITU-T H.263, MPEG-4 ISO/IEC Visual і ITU-T H.264 (також відомий як MPEG-4 ISO/IEC AVC), включаючи його розширення Масштабоване кодування відео (SVC) і Багатовидове кодування відео (MVC). Крім того, є новий стандарт кодування відео, а саме, високоефективне кодування відеозображень (HEVC), у даний час розроблювальний Об'єднаною спільною групою по кодуванню відео (JCT-VC) у складі Експертної групи по кодуванню відео ITU-T (VCEG) і Експертною групою з питань рухомого зображення (MPEG) Міжнародної комісії по стандартизації і Міжнародній електротехнічній комісії (ISO/IEC). З метою лише ілюстрації, способи описуються в контексті стандарту HEVC. Нещодавній Робочий проект (WD) по HEVC, і який називається WD8 HEVC нижче в документі, є з 20 липня 2012 року доступним за адресою http://phenix.intevry.fr/jct/doc_end_user/documents/10_Stockholm/wg11/JCTVC-J1003-v8.zip. Як описано вище, способи, описані в цьому розкритті, можуть вирішити питання, які можуть бути присутніми в існуючих рішеннях для керування буфером декодованих зображень (DPB). Як один приклад, у деяких зразкових способах, описаних у цьому розкритті, може не вимагатися маркування опорних зображень як "невикористовуваний для опорного". Наприклад, описані в цьому розкритті способи можуть вирішувати питання, пов'язані зі способами керування DPB, що можливо не дуже підходять для часової масштабованості, питання, пов'язані з непродуктивними витратами сигналізації довгострокових опорних зображень, питання, пов'язані з ефективністю і складністю ініціалізації і модифікації списку опорних зображень. Способи, описані в цьому розкритті, можуть також вирішувати питання, пов'язані з маркуванням "немає 9 UA 108452 C2 5 10 15 20 25 30 35 40 45 50 55 60 опорного зображення" для незаповнених елементів у списку опорних зображень протягом ініціалізації списку опорних зображень, питання, пов'язані з виведенням декодованого зображення, вставленням в DPB і видаленням з такого, а також питання, пов'язані з можливими значеннями для значення лічильника черговості зображення (POC). Відповідно до способів, описаних в цьому розкритті, списки опорних зображень будуються з набору опорних зображень. Набір опорних зображень визначається як набір опорних зображень, пов'язаних із зображенням, що складається зі всіх опорних зображень, які знаходяться до зв'язаного зображення в черговості декодування, що може використовуватися для зовнішнього прогнозування блоків у зв'язаному зображенні або будь-якому зображенні, яке йде після зв'язаного зображення в черговості декодування, наприклад, до наступного зображення з миттєвим відновленням декодування (IDR), або зображення з доступом з розірваним зв'язком (BLA). Іншими словами, опорні зображення в наборі опорних зображень можуть вимагати наступні характеристики: (1) вони усі знаходяться до поточного зображення в черговості декодування, і (2) вони можуть бути використані для зовнішнього прогнозування поточного зображення і/або зовнішнього прогнозування будь-якого зображення, яке йде за поточним зображенням у черговості декодування, і в деяких прикладах, до наступного IDR зображення або BLA зображення. Можуть бути інші альтернативні визначення набору опорних зображень, що забезпечуються нижче. У зразкових способах, описаних у цьому розкритті, кодер відео може одержати набір опорних зображень, і після такого виведення, кодер відео може будувати списки опорних зображень. Наприклад, тільки опорні зображення в наборі опорних зображень можуть бути опорними зображеннями-кандидатами, що використовуються для побудови списків опорних зображень. Для побудови набору опорних зображень, кодер відео може побудувати множину піднаборів опорних зображень. Об'єднання піднаборів опорних зображень може спільно утворювати набір опорних зображень. Наприклад, відеокодер може явно сигналізувати, у кодованому бітовому потоці, значення, що дають можливість декодеру відео визначати ідентифікатори для опорних зображень, які включені в набір опорних зображень. Наприклад, ідентифікатори опорних зображень можуть бути лічильниками черговості зображення. Кожне зображення зв'язане з одним лічильником черговості зображення, яке називається PicOrderCnt. PicOrderCnt указує черговість виведення або черговість відображення відповідного зображення відносно попереднього IDR зображення в черговості декодування, і, у деяких інших альтернативах, указує позицію зв'язаного зображення в черговості виведення відносно позицій черговості виведення для інших зображень у тій же кодованій відеопослідовності. PicOrderCnt може називатися значенням лічильника черговості зображення (POC). Значення POC може вказувати черговість виведення або відображення зображення, і може використовуватися для ідентифікації зображення. Наприклад, у рамках кодованої відеопослідовності, зображення з меншим значенням POC виводиться або відображається раніше, ніж зображення з більшим значенням POC. Відеодекодер може визначати ідентифікатори для опорних зображень, і виходячи з цих ідентифікаторів створювати множини піднаборів опорних зображень. Виходячи з цих піднаборів опорних зображень відеодекодер може одержати набір опорних зображень, як описано більш докладно нижче. У деяких прикладах кожне з піднаборів опорних зображень містить у собі різні опорні зображення, у яких немає перекриття опорних зображень у піднаборах опорних зображень. Таким чином, кожне з опорних зображень може знаходитися тільки в одному з піднаборів опорних зображень, і ніякому іншому піднаборі опорних зображень. Однак, аспекти даного розкриття не слід вважати в такий спосіб обмеженими. Після визначення ідентифікаторів (наприклад, значення POC) опорних зображень набору опорних зображень або його піднаборах, відеодекодер може будувати піднабори опорних зображень. Як описано більш докладно нижче, відеодекодер може побудувати шість піднаборів опорних зображень, хоча для відеодекодера може бути можливим побудувати більшу або меншу кількість піднаборів опорних зображень. Ці шість піднаборів опорних зображень називаються: RefPicSetStCurr0 (поточне), RefPicSetStCurr1, RefPicSetStFoll0 (наступне), RefPicSetStFoll1, RefPicSetLtCurr і RefPicSetLtFoll. Піднабір опорних зображень RefPicSetStCurr0 може називатися піднабором опорних зображень RefPicSetStCurrBefore (до), і піднабір опорних зображень RefPicSetStCurr1 може називатися піднабором опорних зображень RefPicSetStCurrAfter (після). Піднабори опорних зображень RefPicSetStCurr0, RefPicSetStCurr1, RefPicSetStFoll0 і RefPicSetStFoll1 можуть ідентифікувати короткострокові опорні зображення. У деяких прикладах ці піднаборів опорних зображень можуть ідентифікувати короткострокові опорні зображення на 10 UA 108452 C2 5 10 15 20 25 30 35 40 45 50 55 60 підставі того, чи є короткострокові опорні зображення більш ранніми в черговості відображення або більш пізніми в черговості відображення, ніж поточне кодоване зображення, а також чи можуть короткострокові опорні зображення потенційно використовуватися для зовнішнього прогнозування поточного зображення і зображень, які йдуть після поточного зображення в черговості декодування, або потенційно можуть бути використані для зовнішнього прогнозування тільки зображень, які йдуть після поточного зображення в черговості декодування. Наприклад, піднабір опорних зображень RefPicSetStCurr0 може включати в себе, і може містити в собі тільки ідентифікаційну інформацію, таку як значення POC, для всіх короткострокових опорних зображень, що мають більш ранню черговість виведення або відображення, ніж поточне зображення, і які потенційно можуть бути використані для опорного в зовнішньому прогнозуванні для поточного зображення, і потенційно можуть бути використані для опорного в зовнішньому прогнозуванні одного або більше зображень, які йдуть після поточного зображення в черговості декодування. Піднабір RefPicSetStCurr1 опорних зображень може включати в себе, і може містити в собі тільки ідентифікаційну інформацію всіх короткострокових опорних зображень, що мають більш ранню черговість виведення або відображення, ніж поточне зображення, і які потенційно можуть бути використані для відправлення в зовнішньому прогнозуванні для поточного зображення, і може потенційно використовуватися для відправлення в зовнішньому прогнозуванні одного або більше зображень, які йдуть після поточного зображення в черговості декодування. Піднабір опорних зображень RefPicSetStFoll0 може включати в себе, і може містити в собі тільки ідентифікаційну інформацію всіх короткострокових опорних зображень, що мають більш ранню черговість виведення або відображення, ніж поточне зображення, що потенційно можуть бути використані для відправлення в зовнішньому прогнозуванні одного або більше зображень, які йдуть після поточного зображення в черговості декодування, і які не можуть бути використані для відправлення в зовнішньому прогнозуванні для поточного зображення. Піднабір опорних зображень RefPicSetStFoll1 може включати в себе, і може містити в собі тільки ідентифікаційну інформацію всіх короткострокових опорних зображень, що мають більш ранню черговість виведення або відображення, ніж поточне зображення, які потенційно можуть бути використані для відправлення в зовнішньому прогнозуванні одного або більше зображень, які йдуть після поточного зображення в черговості декодування, і які не можуть бути використані для відправлення в зовнішньому прогнозуванні для поточного зображення. Піднабори RefPicSetLtCurr і RefPicSetLtFoll опорних зображень можуть ідентифікувати довгострокові опорні зображення. У деяких прикладах ці піднабори опорних зображень можуть ідентифікувати довгострокові опорні зображення на підставі того, чи є довгострокові опорні зображення в черговості відображення більш ранніми або пізніми в черговості відображення, ніж поточне кодоване зображення. Наприклад, піднабір RefPicSetLtCurr опорних зображень може включати в себе, і може містити в собі тільки ідентифікаційну інформацію всіх довгострокових опорних зображень, що потенційно можуть бути використані для відправлення в зовнішньому прогнозуванні для поточного зображення, і які потенційно можуть бути використані для відправлення в зовнішньому прогнозуванні одного або більше зображень, які йдуть після поточного зображення в черговості декодування. Піднабір опорних зображень RefPicSetLtFoll може включати в себе, і може містити в собі тільки ідентифікаційну інформацію всіх довгострокових опорних зображень, які потенційно можуть бути використані для відправлення в зовнішньому прогнозуванні одного або більше зображень, які йдуть після поточного зображення в черговості декодування, і які не можуть бути використані для відправлення в зовнішньому прогнозуванні для поточного зображення. Після побудови піднаборів опорних зображень відеодекодер може упорядковувати піднабори опорних зображень в іншому порядку для одержання набору опорних зображень. Як один приклад, черговістю в наборі опорних зображень може бути RefPicSetStCurr0, RefPicSetSetCurr1, RefPicSetFoll0, RefPicSetFoll1, RefPicSetLtCurr і RefPicSetLtFoll. Однак, інше упорядкування піднаборів може бути можливим для одержання набору опорних зображень. Наприклад, як інший приклад, порядком у наборі опорних зображень може бути піднабір опорних зображень RefPicSetStCurr0, за яким йде (під)набір опорних зображень RefPicSetStCurr1, за яким йде піднабір опорних зображень RefPicSetLtCurr, за яким йде піднабір опорних зображень RefPicSetStFoll0, за яким йде піднабір опорних зображень RefPicSetFoll1, і за який йде піднабір опорних зображень RefPicSetLtFoll. Відповідно до способів, описаних в цьому розкритті, піднабори RefPicSetStCurr0, RefPicSetStCurr1 і RefPicSetLtCurr містять у собі всі опорні зображення, які можуть бути 11 UA 108452 C2 5 10 15 20 25 30 35 40 45 50 55 60 використані в зовнішньому прогнозуванні блока в поточному зображенні, і які можуть бути використані в зовнішньому прогнозуванні одного або більше зображень, які йдуть після поточного зображення в черговості декодування. Піднабори RefPicSetStFoll0, RefPicSetStFoll1 і RefPicSetLtFoll містять у собі всі опорні зображення, що не використовуються в зовнішньому прогнозуванні блока в поточному зображенні, але можуть бути використані в зовнішньому прогнозуванні одного або більше зображень, які йдуть після поточного зображення в черговості декодування. Варто розуміти, що шість піднаборів опорних зображень описуються лише з метою ілюстрації, і не повинні вважатися обмежуючими. В альтернативних прикладах, може бути більше або менше піднаборів опорних зображень. Такі піднабори опорних зображень, у цих альтернативних прикладах, описуються більш детально нижче. У деяких способах, описаних у цих розкриттях, відеодекодеру може не бути необхідним маркувати декодовані зображення такими, що є "використовуване для опорного", "невикористовуване для опорного", "використовуване для короткострокового опорного" або "використовуване для довгострокового опорного". Переважніше чи є декодоване зображення, збережене в DPB, необхідним для зовнішнього прогнозування, указується тим, чи включається воно в набір опорних зображень для поточного зображення. В альтернативних прикладах може бути можливим, що відеодекодер маркує декодовані зображення як "використовуване для опорного", "невикористовуване для опорного", "використовуване для короткострокового опорного" або "використовуване для довгострокового опорного". У цих прикладах, після декодування зображення відеодекодером, воно є опорним зображенням і маркованим як "використовуване для опорного". Потім, після виклику процесу для одержання набору опорних зображень, всі опорні зображення, збережені в DPB, але не включені в набір опорних зображень для поточного зображення, маркуються "невикористовуване для опорного", перед можливим видаленням декодованих зображень з DPB. Таким чином, чи є декодоване зображення, збережене в DPB, необхідним для зовнішнього прогнозування, може вказуватися маркуванням його як "використовуване для опорного". Як тільки відеодекодер одержує набір опорних зображень з множини піднаборів опорних зображень, відеодекодер може будувати списки опорних зображень (наприклад, List 0 і List 1) на основі набору опорних зображень. Наприклад, побудова списків опорних зображень може містити в собі етап ініціалізації і можливо етап модифікації. Шляхом одержання набору опорних зображень описаним вище чином, відеодекодер здатний підвищити ефективність і зменшити складність для ініціалізації списку опорних зображень і модифікації списку опорних зображень. Можуть бути різні шляхи, якими відеодекодер може будувати списки опорних зображень. Способи, описані в цьому розкритті, забезпечують механізм, за допомогою якого відеодекодер може будувати списки опорних зображень без необхідності переупорядковувати опорні зображення, що підлягаютьвключенню в (початковий) список опорних зображень. Наприклад, відеодекодер може бути сконфігурований для здійснення способу побудови опорного списку "по умовчанню", у якому відеодекодер використовує піднабір опорних зображень для побудови початкового списку опорних зображень. Потім, якщо модифікація списку опорних зображень не потрібно, остаточні списки опорних зображень можуть бути такими ж, як початкові списки опорних зображень, без необхідності якого-небудь додаткового переупорядковування списку опорних зображень. У деяких прикладах, описані в цьому розкритті способи можуть стосуватися побудови списку опорних зображень таким чином, що не існує незаповнених елементів. Наприклад, способи можуть багаторазово додавати опорні зображення до списку опорних зображень з одного або більше піднаборів опорних зображень. Наприклад, після того, як відеодекодер додає опорні зображення з одного або більше піднаборів опорних зображень для побудови початкового списку опорних зображень, відеодекодер може визначати, чи є число елементів у списку опорних зображень менше, ніж максимальне припустиме число елементів. Якщо число елементів у списку опорних зображень менше максимального числа для припустимого числа елементів, відеодекодер може повторно додавати щонайменше одне з опорних зображень з одного з піднаборів опорних зображень, використовуваних для побудови списку опорних зображень, у список опорних зображень. Це повторне додавання (яке також називається переупорядковуванням) опорного зображення може відбуватися в іншій позиції усередині списку опорних зображень, у порівнянні з позицією, де опорне зображення було спочатку додане відеодекодером. Як використовується в цьому розкритті, повторна побудова списку або повторне додавання стосується додавання знову (наприклад, ідентифікацією знову) опорного зображення, що було раніше додане (наприклад, ідентифіковане) у початковий список опорних зображень. Однак, 12 UA 108452 C2 5 10 15 20 25 30 35 40 45 50 55 60 при повторному додаванні опорного зображення, опорне зображення може знаходитися на двох різних елементах у початковому списку опорних зображень. Іншими словами, при повторному додаванні опорного зображення, можуть бути два значення індексу в початковому списку опорних зображень, що ідентифікують те саме опорне зображення. У деяких прикладах способи, описані в цьому розкритті, можуть стосуватися модифікування початкового списку опорних зображень. Наприклад, відеодекодер може побудувати початковий список опорних зображень. Відеодекодер може визначити, що модифікація списку опорних зображень є необхідною, на підставі синтаксичних елементів, сигналізованих відеокодером у кодованому бітовому потоці. Коли потрібна модифікація списку опорних зображень, відеодекодер може ідентифікувати опорне зображення в щонайменше одному з побудованих піднаборів опорних зображень. Відеодекодер може вносити до списку (наприклад, додавати) ідентифіковане опорне зображення в поточний елемент початкового списку опорних зображень, щоб побудувати модифікований список опорних зображень. Відеодекодер може потім декодувати поточне зображення на підставі модифікованого списку опорних зображень. У деяких прикладах описані в цьому розкритті способи можуть стосуватися виведення і видалення декодованих зображень з буфера декодованих зображень (DPB). Зразкові способи можуть видаляти декодоване зображення з DPB до кодування поточного зображення. Наприклад, зразкові способи можуть видаляти декодоване зображення, якщо це декодоване зображення не ідентифіковане в наборі опорних зображень для поточного зображення, і якщо це декодоване зображення не потрібне для виведення (тобто, воно не призначалося для виведення, або воно призначалося для виведення, але вже було виведено). На Фіг. 1 показана блок-схема, яка ілюструє зразкову систему 10 кодування і декодування відео, що може використовувати способи, описані в цьому розкритті. Загалом, набір опорних зображень визначається як набір опорних зображень, пов'язаних із зображенням, що складається зі всіх опорних зображень, що знаходяться до зв'язаного зображення в черговості декодування, які можуть бути використані для зовнішнього прогнозування зв'язаного зображення або будь-якого зображення, що йде після зв'язаного зображення в черговості декодування. У деяких прикладах опорні зображення, які знаходяться до зв'язаного зображення, можуть бути опорними зображеннями до наступного зображення з миттєвим відновленням декодування (IDR), або зображенням з доступом з розірваним зв'язком (BLA). Іншими словами, опорні зображення в наборі опорних зображень можуть усі знаходиться до поточного зображення в черговості декодування. Крім того, опорні зображення в наборі опорних зображень можуть бути використані для зовнішнього прогнозування поточного зображення і/або зовнішнього прогнозування будь-якого зображення, що йде за поточним зображенням у черговості декодування, до наступного IDR зображення або BLA зображення. Можуть бути інші альтернативні визначення набору опорних зображень. Наприклад, набір опорних зображень може бути набором опорних зображень, пов'язаних із зображенням, що складається зі всіх опорних зображень, крім самого зв'язаного зображення, що може використовуватися для зовнішнього прогнозування зв'язаного зображення або будь-якого зображення, що йде після зв'язаного зображення в черговості декодування, і які мають значення temporal_id (часовий ідентифікатор), які менші або дорівнюють такому для зв'язаного зображення. temporal_id може бути часовим ідентифікаційним значенням. Часове ідентифікаційне значення може бути ієрархічним значенням, що вказує, які зображення можуть бути використані для кодування поточного зображення. Загалом, зображення з конкретним значенням temporal_id можливо може бути опорним зображенням для зображень з однаковими або більшими значеннями temporal_id, але не навпаки. Наприклад, зображення зі значенням temporal_id 1 можливо може бути опорним зображенням для зображень зі значеннями 1, 2, 3,…, temporal_id, але не для зображення зі значенням 0 для temporal_id. Нижнє значення temporal_id може також указувати нижчу швидкість відображення. Наприклад, якщо відеодекодер декодував тільки зображення зі значенням 0 для temporal_id, частотою відтворення може бути 7,5 кадрів на секунду. Якщо відеодекодер декодував тільки зображення зі значеннями 0 і 1 для temporal_id, частотою відтворення може бути 15 кадрів на секунду, і т. д. Як інший приклад, набір опорних зображень може бути набором опорних зображень, пов'язаних із зображенням, що складається зі всіх опорних зображень, крім самого зв'язаного зображення, що можуть використовуватися для зовнішнього прогнозування зв'язаного зображення або будь-якого зображення, що йде після зв'язаного зображення в черговості декодування. Як ще один приклад, набір опорних зображень може бути визначений у вигляді набору опорних зображень, пов'язаних із зображенням, що складається зі всіх опорних зображень, що можливо включають у себе саме зв'язане зображення, які можуть бути 13 UA 108452 C2 5 10 15 20 25 30 35 40 45 50 55 60 використані для зовнішнього прогнозування зв'язаного зображення або будь-якого зображення, що йде після зв'язаного зображення в черговості декодування. Як інший приклад, набір опорних зображень може бути визначений у вигляді набору опорних зображень, пов'язаних із зображенням, що складається зі всіх опорних зображень, що можливо включають у себе саме зв'язане зображення, які можуть бути використані для зовнішнього прогнозування зв'язаного зображення або будь-якого зображення, що йде після зв'язаного зображення в черговості декодування, і які мають значення temporal_id, яке менше або дорівнює такому для зв'язаного зображення. Як ще один приклад, у вищезгаданих визначеннях набору опорних зображень, фраза "може використовуватися для зовнішнього прогнозування" замінюється на "використовуються для зовнішнього прогнозування". Хоча можуть бути альтернативні визначення набору опорних зображень, у цьому розкритті, приклади описуються з визначенням набору опорних зображень у вигляді такого, що є набором опорних зображень, пов'язаних із зображенням, що складається зі всіх опорних зображень, що знаходяться до зв'язаного зображення в черговості декодування, які можуть бути використані для зовнішнього прогнозування зв'язаного зображення або будьякого зображення, що йде після зв'язаного зображення в черговості декодування. Наприклад, деякі з опорних зображень набору опорних зображень є опорними зображеннями, що потенційно можуть бути використані для зовнішнього прогнозування блока для поточного зображення, а не зображень, які йдуть після поточного зображення в черговості декодування. Деякі з опорних зображень набору опорних зображень є опорними зображеннями, що потенційно можуть бути використані для зовнішнього прогнозування блока для поточного зображення, і блоків в одному або декількох зображеннях, що йдуть після поточного зображення в черговості декодування. Деякі з опорних зображень набору опорних зображень є опорними зображеннями, що потенційно можуть бути використані для зовнішнього прогнозування блоків в одному або декількох зображеннях, що йдуть після поточного зображення в черговості декодування, і не можуть бути використані для зовнішнього прогнозування блока в поточному зображенні. Як використовується в цьому розкритті, опорні зображення, що потенційно можуть бути використані для зовнішнього прогнозування, стосуються опорних зображень, які можуть бути використані для зовнішнього прогнозування, але не обов'язково повинні використовуватися для зовнішнього прогнозування. Наприклад, набір опорних зображень може ідентифікувати опорні зображення, що потенційно можуть бути використані для зовнішнього прогнозування. Однак, це не означає, що всі ідентифіковані опорні зображення повинні використовуватися для зовнішнього прогнозування. Переважніше одне або декілька цих ідентифікованих опорних зображень можуть бути використані для зовнішнього прогнозування, але всі не обов'язково повинні використовуватися для зовнішнього прогнозування. Як показано на Фіг. 1, система 10 містить у собі вихідний пристрій (джерело) 12, що формує кодоване відео для декодування цільовим пристроєм (одержувачем) 14. Вихідний пристрій 12 і цільовий пристрій 14 можуть бути кожен прикладом пристрою кодування відео. Вихідний пристрій 12 може передавати кодоване відео на цільовий пристрій 14 через канал 16 зв'язку або може зберігати кодоване відео на носії 17 даних або файловому сервері 19, так що до кодованого відео може здійснювати доступ цільовий пристрій 14, якщо потрібно. Вихідний пристрій 12 і цільовий пристрій 14 можуть містити кожен із широкого спектра пристроїв, включаючи бездротовий телефон, такий як так звані "інтелектуальні" телефони, так звані "інтелектуальні" клавіатури, або інші такі бездротові пристрої, оснащені для бездротового зв'язку. Додаткові приклади вихідного пристрою 12 і цільового пристрою 14 містять у собі, але без обмеження зазначеним, цифровий телевізор, пристрій у системі цифрового прямого мовлення, пристрій у системі бездротового мовлення, персональні цифрові асистенти (PDA), ноутбук, настільний комп'ютер, планшетний комп'ютер, пристрій читання електронної книги, цифровий фотоапарат, пристрій цифрового запису, програвач цифровий даних, пристрій для відеоігор, ігрову приставку, телефон стільникового радіозв'язку, супутниковий радіо-телефон, пристрій відеоконференц-зв'язку, і пристрій потокового відео, пристрій бездротового зв'язку або подібне. Як зазначено вище, у багатьох випадках, вихідний пристрій 12 і/або цільовий пристрій 14 можуть бути обладнані для бездротового зв'язку. Отже, канал 16 зв'язку може містити канал бездротового зв'язку, канал дротового зв'язку або комбінацію бездротового і дротового каналів, що підходить для передачі кодованих відеоданих. Подібним чином до файлового сервера 19 може здійснювати доступ цільовий пристрій 14 через будь-яке стандартне інформаційне з'єднання, включаючи з'єднання мережі Інтернет. Це може містити в собі бездротовий канал (наприклад, з'єднання Wi-Fi), дротове з'єднання (наприклад, цифрову абонентську лінію (DSL), 14 UA 108452 C2 5 10 15 20 25 30 35 40 45 50 55 60 кабельний модем, і т. д.), або комбінацію обох, яка є придатною для здійснення доступу до кодованих відеоданих, збережених на файловому сервері. Способи по даному розкриттю, однак, можуть застосовуватися до кодування відео в підтримці кожного з множини мультимедийних додатків, таких як ефірне телевізійне мовлення, передачі кабельного телебачення, передачі супутникового телебачення, передачі потокового відео, наприклад, через Інтернет, кодування (стиснення) цифрового відео для збереження на носії даних, декодування цифрового відео, збереженого на носії даних, або інших додатків. У деяких прикладах система 10 може бути сконфігурована для підтримки однобічної або двосторонньої передачі відео, щоб підтримувати додатки, такі як потокова передача відео, відтворення відео, відеомовлення і/або відеотелефонія. У прикладі по Фіг. 1 вихідний пристрій 12 містить у собі відеоджерело 18, відеокодер 20, модулятор/демодулятор (МОДЕМ) 22 і вихідний інтерфейс 24. У вихідному пристрої 12 відеоджерело 18 може містити в собі джерело, таке як пристрій захоплення/оцифровування відеозображень, такий як відеокамера, архів відео, що містить раніше записане відео, інтерфейс зовнішнього відеосигналу для прийому відео від постачальника відеоконтенту, і/або систему комп'ютерної графіки для формування даних комп'ютерної графіки як джерело відеозображення, або комбінацію таких джерел. Як один приклад, якщо відеоджерело 18 є відеокамерою, вихідний пристрій 12 і цільовий пристрій 14 можуть складати так звані телефони з камерою або відеотелефони. Однак, способи, описані в цьому розкритті, можуть бути застосовними до відеокодування в цілому, і можуть застосовуватися до додатків бездротового і/або дротового зв'язку. Захоплене, попередньо захоплене або машиноформоване відеозображення може кодуватися відеокодером 20. Кодована відеоінформація може модулюватися модемом 22 відповідно до стандарту зв'язку, такого як протокол бездротового зв'язку, і передаватися на цільовий пристрій 14 через вихідний інтерфейс 24. Модем 22 може містити в собі різні мікшери, фільтри, підсилювачі або інші компоненти, призначені для модуляції сигналу. Вихідний інтерфейс 24 може містити в собі схеми, призначені для передачі даних, включаючи підсилювачі, фільтри, і одну або декілька антен. Захоплене, попередньо захоплене або машинноформоване відеозображення, що кодується відеокодером 20, може також зберігатися на носії 17 даних або у файловому сервері 19 для більш пізнього використання. Носій 17 даних може містити в собі диски за технологією Blu-ray, цифрові багатофункціональні диски (DVD), ПЗП на компакт-дисках (CD-ROM), флеш-пам'ять або будь-які інші придатні цифрові носії для збереження кодованого відеозображення. До кодованого відеозображення, збереженому на носії 17 даних, може потім здійснювати доступ цільовий пристрій 14 для декодування і відтворення. Файловий сервер 19 може бути будь-яким типом сервера, здатним зберігати кодоване відеозображення і передавати це кодоване відеозображення на цільовий пристрій 14. Зразкові файлові сервери містять у собі веб-сервер (наприклад, для веб-сайту), сервер з підтримкою протоколу передачі файлів (FTP), пристрої підключаються до мережі сховищ даних (NAS), локальний накопичувач на дисках, або будь-який інший тип пристрою, здатний зберігати кодовані відеодані і передавати їх на цільовий пристрій. Передача кодованих відеоданих з файлового сервера 19 може бути потоковою передачею, передачею завантаження з мережі або їх комбінацією. До файлового сервера 19 може здійснювати доступ цільовий пристрій 14 за посередництвом будь-якого стандартного інформаційного з'єднання, включаючи Інтернетз'єднання. Це можуть включати в себе бездротовий канал (наприклад, з'єднання Wi-Fi), дротове з'єднання (наприклад, DSL, кабельний модем, підключення Ethernet, універсальну шину послідовної передачі даних (USB), і т. д.), або їхню комбінацію, яка є придатною для здійснення доступу до кодованих відеоданих, збереженим на файловому сервері. Цільовий пристрій 14, у прикладі по Фіг. 1, містить у собі вхідний інтерфейс 26, модем 28, відеодекодер 30 і пристрій відображення 32. Вхідний інтерфейс 26 цільового пристрою 14 приймає інформацію з каналу 16 як один приклад, або від носія 17 даних або файлового сервера 17 як альтернативний приклад, і модем 28, демодулює інформацію, щоб створювати демодульований бітовий потік для відеодекодера 30. Демодульований бітовий потік може містити в собі різну синтаксичну інформацію, сформовану відеокодером 20 для використання відеодекодером 30 у ході декодування відеоданих. Такий синтаксис може також бути включений кодованими відеоданими, збереженими на носії 17 даних або файловому сервері 19. Як один приклад, синтаксис може бути вкладений у кодовані відеодані, хоча аспекти даного розкриття не слід вважати обмеженими такою вимогою. Синтаксична інформація, задана відеокодером 20, що також використовується відеодекодером 30, може містити в собі синтаксичні елементи, що описують характеристики і/або обробку для відеоблоків, таких як деревоподібні модулі 15 UA 108452 C2 5 10 15 20 25 30 35 40 45 50 55 кодування (CTU), деревоподібні блоки кодування (CTB), модулі прогнозування (PU), модулі кодування (CU) або інші структурні одиниці кодованого відео, наприклад, відеослайси, відеокадри, і відеопослідовності або групи кадрів (GOP). Кожний з відеокодера 20 і відеодекодера 30 може складати частину відповідного кодера-декодера (КОДЕК), що здатний кодувати (стискати) або декодувати (відновлювати) відеодані. Пристрій 32 відображення може бути об'єднаним з цільовим пристроєм 14 або зовнішнім відносно нього. У деяких прикладах цільовий пристрій 14 може містити в собі інтегрований дисплей і також бути сконфігурований, щоб взаємодіяти через інтерфейс із зовнішнім пристроєм відображення. В інших прикладах цільовий пристрій 14 може бути пристроєм відображення. Загалом, пристрій 32 відображення відображає декодовані відеодані користувачу і може містити будь-який пристрій з множини пристроїв відображення, такий як рідкокристалічний пристрій відображення (LCD), плазмовий пристрій відображення, пристрій відображення на органічних світлодіодах (OLED) або інший тип пристрою відображення. У прикладі по Фіг. 1 канал 16 зв'язку може містити будь-яке бездротове або дротове середовище передачі, таке як радіочастотний (RF) спектр або одну або декілька фізичних ліній передачі, або будь-яку комбінацію бездротових і дротових середовищ. Канал 16 зв'язку може складати частину мережі з пакетною передачею, таку як локальна мережа, регіональна мережа або глобальна мережа, така як мережа Інтернет. Канал 16 зв'язку звичайно представляє будьяке придатне середовище передачі або набір різних середовищ передачі, щоб передавати відеодані від вихідного пристрою 12 на цільовий пристрій 14, що включає в себе будь-яку придатну комбінацію дротових або бездротових середовищ передачі. Канал 16 зв'язку може містити в собі маршрутизатори, комутатори, базові станції або будь-яке інше обладнання, яке може бути корисним, щоб сприяти передачі від вихідного пристрою 12 на цільовий пристрій 14. Відеокодер 20 і відеодекодер 30 можуть працювати відповідно до стандарту стиснення відеозображення, такого як включаючи ITU-T H.261, MPEG-1 ISO/IEC Visual, ITU-T H.262 або MPEG-2 ISO/IEC Visual, ITU-T H.263, MPEG-4 ISO/IEC Visual і ITU-T H.264 (також відомий як ISO/IEC MPEG-4 AVC), включаючи його розширення Масштабоване кодування відео (SVC) і Багатовидове кодування відео (MVC). Крім того, є новий стандарт кодування відеозображення, а саме, стандарт Високоефективного відеокодування (HEVC), у даний час розроблювальний Об'єднаною групою Співробітництва по Відеокодуванню (JCT-VC) ITU-T Video Coding Experts Group (VCEG) і Експертної групи по цифровому запису відео і звуку ISO/IEC (MPEG). Нещодавній Робочий Проект (WD) HEVC, і який називаний HEVC WD8 нижче в документі, є доступним з 20 липня 2012 року за адресою http://phenix.intevry.fr/jct/doc_end_user/documents/10_Stockholm/wg11/JCTVC-J1003-v8.zip. Способи по даному розкриттю, однак, не обмежуються яким-небудь конкретним стандартом кодування. З метою лише ілюстрації, способи описуються відповідно до стандарту HEVC. Хоча не показано на Фіг. 1, у деяких аспектах, відеокодер 20 і відеодекодер 30 кожний можуть бути інтегрованими з кодером і декодером аудіо, і можуть містити в собі відповідні блоки мультиплексування/демультиплексування (MUX-DEMUX), або інше апаратне і програмне забезпечення, щоб обробляти кодування й аудіо, і відео в загальному потоці даних або роздільних потоках даних. Якщо застосовно, блоки MUX-DEMUX можуть відповідати протоколу ITU H.223 для мультиплексорів(ування), або іншим протоколам, таким як протокол передачі користувальницьких дейтаграм (UDP). Відеокодер 20 і відеодекодер 30 кожний може бути реалізований у вигляді будь-якої схеми з множини придатних схемних рішень кодера, такий як один або більша кількість процесорів, включаючи мікропроцесори, цифрові процесори сигналів (DSP), спеціалізовані інтегральні схеми (ASIC), програмовані вентильні матриці (FPGA), дискретну логіку, програмне забезпечення, апаратні засоби, мікропрограмне забезпечення або будь-які комбінації таких. Коли способи реалізуються частково програмно, пристрій може зберігати інструкції для програмного забезпечення в придатному, довгостроковому зчитуваному носії комп'ютером і виконувати інструкції апаратними засобами, що використовують один або більшу кількість процесорів, щоб виконувати спосіб по даному розкриттю. Кожен відеокодер 20 і відеодекодер 30 може бути включений в один або більшу кількість кодерів або декодерів, будь-який з яких може бути інтегрований у вигляді складової частини об'єднаного кодера/декодера (КОДЕКа) у відповідному пристрої. У деяких випадках, відеокодер 20 і відеодекодер 30 можуть узагальнено називатися кодером відео, який кодує інформацію (наприклад, зображення і синтаксичні елементи). Кодування інформації може стосуватися кодування, коли кодер відео відповідає відеокодеру 20. Кодування інформації може стосуватися декодування, коли кодер відео відповідає відеодекодеру 30. 16 UA 108452 C2 5 10 15 20 25 30 35 40 45 50 55 Крім того, способи, описані в цьому розкритті, можуть стосуватися відеокодера 20 інформації сигналізації. Коли відеокодер 20 сигналізує інформацію, способи по даному розкриттю звичайно стосуються будь-якого способу, яким відеокодер 20 надає інформацію. Наприклад, коли відеокодер 20 сигналізує синтаксичні елементи на відеодекодер 30, це може означати, що відеокодер 20 передав синтаксичні елементи на відеодекодер 30 через вихідний інтерфейс 24 і канал 16 зв'язку, або що відеокодер 20 зберіг синтаксичні елементи через вихідний інтерфейс 24 на носії 17 даних і/або файловому сервері 19 для можливого прийому відеодекодером 30. Таким чином, сигналізацію від відеокодера 20 на відеодекодер 30 не слід інтерпретувати як потребуючу передачу від відеокодера 20, що негайно приймається відеодекодером 30, хоча це може бути можливим. Переважніше сигналізацію від відеокодера 20 на відеодекодер 30 варто інтерпретувати як який-небудь спосіб, за допомогою якого відеокодер 20 надає інформацію для можливого прийому відеодекодером 30, або безпосередньо, або через проміжне сховище (наприклад, на носії 17 даних і/або файловому сервері 19). Відеокодер 20 і відеодекодер 30 можуть бути сконфігурований для здійснення зразкових способів, описаних у цьому розкритті, призначених для одержання набору опорних зображень. Наприклад, відеодекодер 30 може активізувати процес для одержання набору опорних зображень один раз на одне зображення. Відеодекодер 30 може активізувати процес, щоб одержати набір опорних зображень, після декодування заголовка слайсу, але до декодування якого-небудь модуля кодування і до процесу декодування для побудови списку опорних зображень для слайсу. Як описано вище, набором опорних зображень є абсолютний опис опорних зображень, використовуваних у процесі декодування поточного зображення, і майбутніх кодованих зображень у черговості декодування до наступного зображення з миттєвим відновленням декодування (IDR), або зображення з доступом з розірваним зв'язком (BLA). У прикладах, описаних у цьому розкритті, відеокодер 20 може явно сигналізувати значення, виходячи з яких відеодекодер 30 може визначати ідентифікатори для опорних зображень, що належать набору опорних зображень. Сигналізація набору опорних зображень є явною в тому значенні, що всі опорні зображення, включені в набір опорних зображень, приводяться в списку явно, крім деяких зображень, наприклад, IDR зображень, синтаксичні елементи набору опорних зображень не включаються в заголовок слайсу, і набір опорних зображень одержують порожнім. Можуть бути різні шляхи, якими відеокодер 20 може сигналізувати синтаксичні елементи в кодованому бітовому потоці, що відеодекодер 30 може використовувати для одержання набору опорних зображень. Наприклад, відеокодер 20 може сигналізувати синтаксичні елементи в наборі параметрів зображення (PPS), наборі параметрів послідовності (SPS), заголовку зображення (якщо є), заголовку слайсу, або будь-якої комбінації таких. З метою лише ілюстрації, відеокодер 20 може сигналізувати синтаксичні елементи, використовуючи SPS, PPS і заголовок слайсу, як описано більш докладно. Для одержання набору опорних зображень, відеодекодер 30 може здійснювати процес декодування, щоб визначати ідентифікатори для зображень, що належать набору опорних зображень. Відеодекодер 30 може потім побудувати множину піднаборів опорних зображень, де кожний з піднаборів ідентифікує нуль або більше опорних зображень, що належать набору опорних зображень. Відеодекодер 30 може одержати набір опорних зображень із синтаксично розібраних піднаборів опорних зображень. Наприклад, відеодекодер 30 може вносити до списку множину піднаборів опорних зображень у конкретному порядку, щоб одержувати набір опорних зображень. Можуть бути різні шляхи, якими відеодекодер 30 може визначати ідентифікатори для зображень, що належать набору опорних зображень. Загалом, відеокодер 20 може сигналізувати значення, на основі яких відеодекодер 30 може визначати ідентифікатори для зображень, включаючи зображення, які належать набору опорних зображень. Ідентифікаторами зображень можуть бути PicOrderCnt (тобто, значення лічильника черговості зображення (POC)). Як описано вище, значення POC може вказувати черговість відображення або виведення зображення, де зображення з меншими значеннями POC відображаються раніше, ніж зображення з більшими значеннями POC. Значення POC для даного зображення може бути відносним відносно попереднього зображення з миттєвим відновленням декодування (IDR). Наприклад, PicOrderCnt (тобто, значення POC) для IDR зображення може бути 0, значенням POC для зображення після IDR зображення в черговості відображення або виведення може бути 1, значенням POC для зображення після зображення зі значенням 1 для POC у черговості відображення або виведення може бути 2, і т. д. 17 UA 108452 C2 5 10 15 20 25 30 35 40 45 50 55 Відповідно до способів, описаних в цьому розкритті, коли поточне зображення не є IDR зображенням, наступне може застосовувати для одержання POC для поточного зображення. Наступне призначається для сприяння розумінню, і не повинне розглядатися обмежуючим. Наприклад, можна розглянути змінну списку list, що містить у собі як елементи значення PicOrderCnt (значення POC), зв'язані зі списком зображень, що включають усі з наступного: (1) першим зображенням у списку є попереднє IDR зображення в черговості декодування, і (2) всі інші зображення йдуть у черговості декодування після першого зображення в списку й або передують поточному зображенню в черговості декодування, чи є поточним зображенням. У цьому прикладі поточне зображення включається в list до активізації процесу одержання набору опорних зображень. Крім того, можна розглянути змінну списку list, що містить у собі елементи list, відсортовані в порядку зростання значень POC. У цьому прикладі list, може не містити значення POC, у якого є значення, яке дорівнює значенню POC іншого зображення. pocLen-1 pocLen-1 У деяких прикладах значення POC можуть бути обмежені діапазоном від -2 до 2 1 включно. У цьому прикладі pocLen може дорівнювати значенню long_term_ref_pic_id_len_delta+long_term_ref_pic_id_delta_len_minus4+4. long_term_ref_pic_id_len_delta, і long_term_ref_pic_id_delta_len_minus4 можуть бути синтаксичними елементами, що відеодекодер 30 приймає в кодованому бітовому потоці у вигляді частини синтаксису набору параметрів зображення, як описується більш докладно 31 31 нижче. Як інший приклад, значення POC можуть бути обмежені діапазоном від -2 до 2 -1, включно. Як один приклад, відеодекодер 30 може приймати в кодованому бітовому потоці (тобто, бітовому потоці, сигналізованому відеокодером 20) синтаксичний елемент pic_order_cnt_lsb. Синтаксичний елемент pic_order_cnt_lsb може вказувати лічильник черговості зображення по модулю MaxPicOrderCntLsb для кодованого зображення. Довжиною синтаксичного елемента pic_order_cnt_lsb може бути log2_max_pic_order_cnt_lsb_minus4+4 бітів. Значення pic_order_cnt_lsb може знаходитися в діапазоні від 0 до MaxPicOrderCntLsb-1, включно. Відеодекодер 30 може приймати синтаксичний елемент pic_order_cnt_lsb у синтаксисі заголовка слайсу для поточного зображення, що підлягає декодуванню. Відеодекодер 30 може також приймати синтаксичний елемент log2_max_pic_order_cnt_lsb_minus4 у кодованому бітовому потоці, сигналізованому відеокодером 20. Відеодекодер 30 може приймати синтаксичний елемент log2_max_pic_order_cnt_lsb_minus4 у наборі параметрів послідовності. Значення log2_max_pic_order_cnt_lsb_ minus4 може знаходитися в діапазоні від 0 до 12 включно. Синтаксичний елемент log2_max_pic_order_cnt_lsb_minus4 може вказувати значення змінної MaxPicOrderCntLsb, що відеодекодер 30 використовує в процесі декодування для визначення значення POC. Наприклад: (log2_max_pic_order_cnt_lsb_minus4+4) MaxPicOrderCntLsb=2 . Виходячи з цих прийнятих синтаксичних елементів відеодекодер 30 може визначати значення POC поточного зображення, як викладено нижче. Наприклад, відеодекодер 30 може визначити PicOrderCntMsb для поточного зображення. Значенням POC для поточного зображення може визначатися PicOrderCntMsb для поточного зображення плюс прийнятий pic_order_cnt_lsb для поточного зображення. У наступному функція PicOrderCnt(pic) відповідає значенню POC для зображення X. Функція DiffPicOrderCnt(pic, pic) відповідає PicOrderCnt(pic) мінус PicOrderCnt(pic). У деяких прикладах кодований бітовий потік може не містити в собі дані, що мають як результат значення DiffPicOrderCnt(pic, pic), використовувані в процесі декодування, що перевищують діапазон від 15 15 2 до 2 -1, включно. Крім того, нехай X буде поточним зображенням, а Y і Z будуть двома іншими зображеннями в тій же послідовності, де Y і Z вважаються однаковими напрямком черговості виведення від X, коли обидві функції DiffPicOrderCnt(X, Y) і DiffPicOrderCnt(X, Z) є позитивними, або обидві є негативними. Крім того, у деяких прикладах відеокодер 20 може призначати PicOrderCnt пропорційним часу вибірки відповідного зображення відносно часу вибірки попереднього IDR зображення. Як частину процесу визначення значення POC для поточного зображення відеодекодер 30 може визначати змінні prevPicOrderCntMsb і prevPicOrderCntLsb. Наприклад, якщо поточним зображенням є IDR зображення, відеодекодер 30 може установити prevPicOrderCntMsb рівним 0, і установити prevPicOrderCntLsb рівним 0. Інакше (тобто, коли поточне зображення не є IDR зображенням), відеодекодер 30 може установити prevPicOrderCntMsb рівним PicOrderCntMsb попереднього опорного зображення в черговості декодування з temporal_id, яке менше або дорівнює поточному зображенню, і установити prevPicOrderCntLsb рівним значенню 18 UA 108452 C2 5 10 15 20 25 30 35 40 45 50 55 60 pic_order_cnt_lsb попереднього опорного зображення в черговості декодування з temporal_id, яке менше або дорівнює такому для поточного зображення. За допомогою цих значень змінних і значень синтаксичних елементів (наприклад, значень prevPicOrderCntMsb, prevPicOrderCntLsb, pic_order_cnt_lsb і MaxPicOrderCntLsb) відеодекодер 30 може визначати значення PicOrderCntMsb на підставі етапів, викладених у наступному псевдокоді. Варто розуміти, що відеодекодер 30 може здійснювати етапи, викладені в наступному псевдокоді, щоб визначати PicOrderCntMsb для кожного поточного зображення, що використовується для одержання POC поточного зображення. if((pic_order_cnt_lsb=(MaxPicOrderCntLsb/2))) PicOrderCntMsb=prevPicOrderCntMsb+MaxPicOrderCntLsb else if((pic_order_cnt_lsb>prevPicOrderCntLsb) ((pic_order_cnt_lsb−prevPicOrderCntLsb)>(MaxPicOrderCntLsb/2))) PicOrderCntMsb=prevPicOrderCntMsb-MaxPicOrderCntLsb Else PicOrderCntMsb=prevPicOrderCntMsb. Після визначення PicOrderCntMsb для поточного зображення відеодекодер 30 може визначати значення POC для поточного зображення на підставі PicOrderCntMsb для поточного зображення і pic_order_cnt_lsb для поточного зображення. Відеодекодер 30 може визначати значення POC для поточного зображення, як викладено нижче: PicOrderCnt=PicOrderCntMsb+pic_order_cnt_lsb. Після декодування зображення відеодекодер 30 може зберігати значення PicOrderCntMsb, значення pic_order_cnt_lsb і значення POC для цього зображення, включаючи кожне з опорних зображень, що стосуються набору опорних зображень, у буфері декодованих зображень (DPB) у відеодекодері 30. Таким чином, кожне зображення в DPB пов'язане зі значенням POC, значенням PicOrderCntMsb і значенням pic_order_cnt_lsb. Способи для визначення значень POC для опорних зображень, включених у набір опорних зображень для поточного зображення, описуються більш докладно нижче. На основі визначених значень POC відеодекодер 30 може здійснювати процес одержання набору опорних зображень. Однак, до опису способу, яким відеодекодер 30 здійснює процес одержання для набору опорних зображень, наступне представляє таблиці синтаксичних елементів, що відеодекодер 30 може приймати в кодованому бітовому потоці, сигналізованому відеокодером 20. Наприклад, відеокодер 20 може сигналізувати синтаксичні елементи в наступних таблицях у кодованому бітовому потоці, що приймає відеодекодер 30. Деякі з цих синтаксичних елементів були описані вище. На основі синтаксичних елементів відеодекодер 30 може визначати значення POC для опорних зображень, включених у набір опорних зображень, і крім того, одержувати набір опорних зображень. Наприклад, у способах, описаних у цьому розкритті, наступні синтаксичні структури модифіковані відносно попередніх стандартів кодування відео: синтаксис набору параметрів послідовності (SPS) у корисному навантаженні неопрацьованої послідовності байтів (RBSP), seq_paramater_set_rbsq(), синтаксис RBSP для набору параметрів зображення (PPS), pic_parameter_set_rbsp(), синтаксис заголовка слайсу, slice_header(), і синтаксис модифікації списку опорних зображень, ref_pic_list_modification(). Модифікація списку опорних зображень описується більш докладно після опису одержання набору опорних зображень і ініціалізації одного або більше списків опорних зображень. Крім того, відповідно до способів, описаних в цьому розкритті, наступні синтаксичні структури додаються до кодованого бітового потоку: синтаксис списку короткострокових опорних зображень, short_term_ref_pic_set(), і синтаксис списку довгострокових опорних зображень, long_term_ref_pic_set(). Відеодекодер 30 може використовувати синтаксис списку короткострокових опорних зображень і синтаксис списку довгострокових опорних зображень з цілями побудови піднаборів опорних зображень, на основі яких відеодекодер 30 одержує набір опорних зображень. Наприклад, для визначення відеодекодером 30 значень POC для опорних зображень, що належать набору опорних зображень, відеокодер 20 може сигналізувати ідентифікаційну інформацію опорного зображення, який відеодекодер 30 використовується для визначення значень POC, у наборі параметрів зображення й індекс у списку можуть вказуватися в заголовку слайсу. Однак, це представляє один зразковий спосіб, яким відеокодер 20 може сигналізувати таку ідентифікаційну інформацію опорного зображення. В одному альтернативному прикладі відеокодер 20 може сигналізувати інформацію опорного зображення в наборі параметрів послідовності, і індекс до списку може вказуватися в 19 UA 108452 C2 5 ідентифікаційній інформації опорного зображення, яке може знизити витрати сигналізації. В іншому альтернативному прикладі кодер відео може сигналізувати інформацію опорного зображення в новому типі набору параметрів (наприклад, набір параметрів набору опорних зображень (RPSPS)), і ідентифікатор RPSPS, а також індекс до списку ідентифікаційної інформації опорного зображення можуть вказуватися в ідентифікаційній інформації опорного зображення. Це може знизити витрати сигналізації, а також не збільшувати необхідність ряду наборів параметрів зображення або наборів параметрів послідовності. В інших прикладах відеокодер 20 може використовувати будь-яку комбінацію цих зразкових способів, щоб сигналізувати ідентифікаційну інформацію опорного зображення. 10 Таблиця 1 Синтаксис RBSP для набору параметрів послідовності Дескриптор u(8) u(8) u(8) ue(v) u(3) u(16) u(16) ue(v) ue(v) u(4) u(4) ue(v) ue(v) ue(v) ue(v) ue(v) ue(v) ue(v) ue(v) ue(v) u(1) u(1) u(1) u(1) u(1) u(1) u(1) u(1) seq_parameter_set_rbsp () { profile_idc reserved_zero_8bits/* equal to 0 */ level_idc seq_parameter_set_id max_temporal_layers_minus1 pic_width_in_luma_samples pic_height_in_luma_samples bit_depth_luma_minus8 bit_depth_chroma_minus8 pcm_bit_depth_luma_minus1 pcm_bit_depth_chroma_minus1 log2_max_pic_order_cnt_lsb_minus4 max_num_ref_frames log2_min_coding_block_size_minus3 log2_diff_max_min_coding_block_size log2_min_transform_block_size_minus2 log2_diff_max_min_transform_block_size log2_min_pcm_coding_block_size_minus3 max_transform_hierarchy_depth_inter max_transform_hierarchy_depth_intra chroma_pred_from_luma_enabled_flag loop_filter_across_slice_flag sample_adaptive_offset_enabled_flag adaptive_loop_filter_enabled_flag pcm_loop_filter_disable_flag cu_qp_delta_enabled_flag temporal_id_nesting_flag inter_4 × 4_enabled_flag rbsp_trailing_bits () } 15 20 Елемент pic_width_in_luma_samples може вказувати ширину кожного декодованого зображення у вибірках сигналу яскравості. Значення pic_width_in_luma_samples може 16 знаходитися в діапазоні від 0 до 2 -1, включно. Елемент pic_height_in_luma_samples може указувати висоту кожного декодованого зображення у вибірках сигналу яскравості. Значення pic_height_in_luma_samples може 16 знаходитися в діапазоні від 0 до 2 -1, включно. Як зазначено в Таблиці 1, відеодекодер 30 може приймати в наборі параметрів послідовності (SPS) синтаксичний елемент log2_max_pic_order_cnt_lsb_minus4. Як описано вище, значення log2_max_pic_order_cnt_lsb_minu4 може вказувати значення змінної MaxPicOrderCntLsb, що відеодекодер 30 використовує в процесі декодування для визначення (log2_max_pic_order_cnt_lsb_minus4+4) значення POC, де MaxPicOrderCntLsb=2 . 20 UA 108452 C2 Таблиця 2 Синтаксис RBSP для набору параметрів зображення pic_parameter_set_rbsp () { pic_parameter_set_id seq_parameter_set_id entropy_coding_mode_flag num_short_term_ref_pic_sets_pps for (i=0; i
ДивитисяДодаткова інформація
Назва патенту англійськоюReference pecture list construction for video coding
Автори англійськоюChen, Ying, Wang, Ye-Kui
Автори російськоюЧэнь Ин, Ван Е-Куй
МПК / Мітки
МПК: H04N 7/00
Мітки: відеокодування, опорних, зображень, побудова, списку
Код посилання
<a href="https://ua.patents.su/80-108452-pobudova-spisku-opornikh-zobrazhen-dlya-videokoduvannya.html" target="_blank" rel="follow" title="База патентів України">Побудова списку опорних зображень для відеокодування</a>
Побудова списку опорних картинок для кодування відео
Номер патенту: 108330
Опубліковано: 10.04.2015
МПК: H04N 19/00, H04N 7/00
Мітки: списку, відео, кодування, картинок, опорних, побудова
Формула / Реферат:
1. Спосіб для кодування відеоданих, при цьому спосіб містить етапи, на яких:кодують інформацію, яка вказує опорні картинки, які належать до набору опорних картинок, причому набір опорних картинок ідентифікує опорні картинки, які можуть потенційно бути використані для інтерпрогнозування поточної картинки і можуть потенційно бути використані для інтерпрогнозування однієї або більше картинок, які йдуть за поточною картинкою в черговості...
Способи відеокодування для кодування залежних зображень після довільного доступу
Номер патенту: 108155
Опубліковано: 25.03.2015
Автори: Карчевіч Марта, Чень Пейсун, Кобан Мухаммед Зейд, Чен Ін
МПК: H04N 7/24
Мітки: доступу, відеокодування, способи, довільного, залежних, зображень, кодування
Формула / Реферат:
1. Спосіб кодування відеоданих, причому спосіб містить:кодування з використанням відеокодера групи зображень, яка включає в себе зображення довільного доступу і одне або більше потенційно зайвих зображень, причому загадані одне або більше потенційно зайвих зображень слідують за зображеннями довільного доступу в порядку відображення;визначення з використанням відеодекодера, чи є яке-небудь із згаданих одного або більше...
Спосіб фрактального аналізу зображень з високою об’єктовою насиченістю для синтезу еталонних зображень кореляційно-екстремальних систем навігації літальних апаратів
Номер патенту: 93034
Опубліковано: 10.09.2014
Автори: Лупандін Володимир Анатолійович, Сидоренко Руслан Григорович, Таршин Володимир Анатолійович, Сотніков Олександр Михайлович, Пащенко Руслан Едуардович
МПК: G01S 1/00
Мітки: синтезу, систем, фрактального, літальних, навігації, об'єктовою, насиченістю, спосіб, еталонних, аналізу, зображень, апаратів, високою, кореляційно-екстремальних
Формула / Реферат:
Спосіб фрактального аналізу зображень з високою об'єктовою насиченістю для синтезу еталонних зображень кореляційно-екстремальних систем навігації літальних апаратів, який полягає у локалізації інформативних областей зображень та виділенні ділянок зображень унікального топологічного складу з максимальною яскравістю шляхом побудови селективних зображень в заданому діапазоні фрактальної розмірності, який відрізняється тим, що додатково...
Виконання прогнозування вектора руху для відеокодування
Номер патенту: 107152
Опубліковано: 25.11.2014
Автори: Кобан Мухаммед Зейд, Чень Пейсун, Чіень Вей-Цзюн, Карчевіч Марта
МПК: H04N 7/00
Мітки: прогнозування, відеокодування, виконання, вектора, руху
Формула / Реферат:
1. Спосіб кодування відеоданих, причому спосіб включає етапи, на яких:визначають просторові вектори руху-кандидати, пов'язані з поточною ділянкою поточного відеокадру, при цьому просторові вектори руху-кандидати містять вектори руху, визначені для сусідніх ділянок поточного відеокадру, прилеглих до поточної ділянки;визначають часовий вектор руху-кандидат, пов'язаний з поточною ділянкою поточного відеокадру, при цьому часовий...
Спосіб нанесення на одяг декоративних зображень
Номер патенту: 42383
Опубліковано: 25.06.2009
Автор: Вигівський Максим Іванович
Мітки: одяг, декоративних, зображень, нанесення, спосіб
Формула / Реферат:
1. Спосіб нанесення на одяг декоративних зображень з використанням операції розрізання тканини, який відрізняється тим, що при розрізанні видаляють нитки лише одного напрямку.2. Спосіб за п. 1, який відрізняється тим, що видаляють поперечні нитки.3. Спосіб за п. 1, який відрізняється тим, що видаляють поздовжні нитки (основу).4. Спосіб за пп. 1-3, який відрізняється тим, що на одязі створюють зображення у вигляді літер...
Попередній патент: Спосіб визначення зусиль тиснення при нанесенні елементів шрифту брайля
Наступний патент: Спосіб класифікації важкогрохотимої мінеральної сировини
Випадковий патент: Панель керування транспортним засобом