Я помню, как некоторое время назад видел бумагу для алгоритма, который мог бы автоматически и без проблем "прививать" текстуру из частей изображения в другую часть изображения.
Подход был чем-то вроде следующего:
Вы создали бы базы данных из небольших квадратов пикселей (возможно, 8X8) из частей изображения, которые присутствуют.
Затем нужно выбрать пустой пиксель («место назначения» для текстурного трансплантата) для заполнения и найти один из квадратов в вашей базе данных, который наиболее точно соответствует окружающим пикселям. Затем вы должны раскрасить пустой пиксель в соответствии с цветом соответствующего пикселя в квадрате, который вы найдете. Затем вы выбираете другой пустой пиксель и повторяете, пока не останется пустых пикселей.
Конечно, это только расплывчатое описание, потому что я не могу найти никаких ссылок на этот алгоритм, чтобы освежить мою память о деталях! Кто-нибудь может помочь?