PatchMatch ищет случайным образом на фотографии куски, которые можно было бы вставить в «дырку», так чтобы их края совпадали по текстуре с тем, что надо заполнить — и вставляет их. Дальше края получились новые — алгоритм опять ищет кусок фотографии, который можно было бы приклеить к краю. Плюс ко всему этому добавляется цветокоррекция, скорее всего. И так далее пока вся «дырка» не будет зарисована.
(с) http://habrahabr.ru/blogs/adobe/88873/
(с) http://habrahabr.ru/blogs/adobe/88873/