СПОСОБ КОДИРОВАНИЯ И СПОСОБ ДЕКОДИРОВАНИЯ ИЗОБРАЖЕНИЙ, УСТРОЙСТВА ДЛЯ НИХ, ПРОГРАММА ДЛЯ НИХ И НОСИТЕЛЬ ИНФОРМАЦИИ ДЛЯ ХРАНЕНИЯ ПРОГРАММ

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