Новый алгоритм латает фотографии без швов

Цифровая фотография открыла совершенно новые возможности для редактирования изображений, включая такие, как заполнение пустот и замена ненужных частей на фотографиях. Новый алгоритм, разработанный Джеймсом Хейсом и Алексеем А. Эфросом (James Hayes, Alexei A. Efros) из университета Карнеги-Меллона, достраивает отсутствующие фрагменты фотографий, используя более миллиона изображений из Интернета.

Если вы хотите удалить какую-либо нежелательную часть фотографии — засвеченную область, тень, человека или какой-либо иной не вписывающийся объект, алгоритм решит эту задачу, достроив данное изображение несколькими способами, и предложит выбрать наиболее подходящий из них. Для этого не требуется, чтобы пользователь присваивал используемым фрагментам изображений категории, или указывал хоть какое-то направление поиска.

Чтобы «залатать дыру», алгоритм находит подходящие фрагменты, которые перестраиваются таким образом, чтобы дополнение выглядело семантически корректно, т.е.

чтобы заплатка не противоречила остальным частям изображения. Хейс и Эфрос утверждают, что их алгоритм способен восстанавливать недостающие детали изображений, которые «должны там быть». Основной принцип существующих методов заполнения пустот заключается в том, что недостающие фрагменты создаются из частей этой же фотографии. Новый алгоритм уникален тем, что использует внешнюю базу, и тем, как он это делает.