СПОСОБ ПРОГНОЗИРУЮЩЕГО КОДИРОВАНИЯ, УСТРОЙСТВО ПРОГНОЗИРУЮЩЕГО КОДИРОВАНИЯ И ПРОГРАММА ПРОГНОЗИРУЮЩЕГО КОДИРОВАНИЯ ВЕКТОРА ДВИЖЕНИЯ И СПОСОБ ПРОГНОЗИРУЮЩЕГО ДЕКОДИРОВАНИЯ, УСТРОЙСТВО ПРОГНОЗИРУЮЩЕГО ДЕКОДИРОВАНИЯ И ПРОГРАММА ПРОГНОЗИРУЮЩЕГО ДЕКОДИРОВАНИЯ ВЕКТОРА ДВИЖЕНИЯ

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