Дослідження · 20–27 вересня 1999 р.

Текстура, вирощена із зразка

У вересні 1999 року на ICCV Олексій Ефрос і Томас Люн з Берклі показали синтез текстури без моделі: нове зображення росте від зерна по одному пікселю, і кожен піксель береться з місця в зразку, чия околиця схожа на вже зроблене. Параметр один — розмір вікна.

Чому це важливо

Попередні методи описували текстуру статистиками й відтворювали лише хаотичні зразки. Тут сам зразок став моделлю, і той самий алгоритм без змін заповнював діри у фотографії. На цьому стоять латкові методи 2000-х і марковське припущення, яке pix2pix 2016 року прямо називає спадком моделей текстури.

Матеріали ICCV 1999, том 2, с. 1033–1038. Умовний розподіл пікселя при відомих сусідах оцінюється пошуком усіх схожих околиць у зразку, з якого вибирається випадкова; рис. 2 показує вікна 5, 11, 15 і 23 пікселі. Автори самі називають вади: алгоритм «досить повільний», інколи «вирощує сміття» або застрягає й копіює зразок дослівно. Запис не стверджує часу обчислення: чисел про нього стаття не дає.

Відомості про подію

Дата події

20 вересня 1999 р. – 27 вересня 1999 р.

Дата на часовій лінії

Дата події

Перевірка

Джерела зібрано автоматично · 25 вересня 2026 р.

Лінії

Генеративні медіа

ID

evt-0803

Дні Сьомої міжнародної конференції з комп’ютерного зору ICCV у Керкірі за Crossref; дня доповіді немає.

Джерела

першоджерело Texture Synthesis by Non-parametric Sampling (Alexei A. Efros, Thomas K. Leung), ICCV 1999, vol. 2, pp. 1033-1038
IEEE (Seventh International Conference on Computer Vision); author copy at UC Berkeley · Опубліковано вересень 1999 р.

Пов’язані події

Спирається на Математична теорія зв'язку
Стаття сама виводить метод із Шеннона: його n-грами 1948 року, що дають англійський на вигляд текст, вона переносить у два виміри.
Texture Synthesis by Non-parametric Sampling (Alexei A. Efros, Thomas K. Leung), ICCV 1999, vol. 2, pp. 1033-1038
Уможливлює pix2pix: одна модель для перетворень зображень
pix2pix пише, що його дискримінатор моделює зображення як марковське поле — «звичне припущення в моделях текстури», і першою називає саме цю статтю.
Image-to-Image Translation with Conditional Adversarial Networks (arXiv:1611.07004v1)

Записи, що посилаються на цей

Протиставляє Інпейнтинг: слово реставраторів для машини
Стаття називає синтез текстури Ефроса й Люна способом заповнити ділянку заздалегідь обраною текстурою і будує метод, якому джерело нової інформації вказувати не треба.
Image Inpainting (Marcelo Bertalmio, Guillermo Sapiro, Vicent Caselles, Coloma Ballester), SIGGRAPH 2000, pp. 417-424
Спирається на Image Analogies: фільтр за парою прикладів
Стаття виводить свій метод із синтезу текстур пошуком найближчої околиці й називає серед його авторів Ефроса й Люна.
Image Analogies (Aaron Hertzmann, Charles E. Jacobs, Nuria Oliver, Brian Curless, David H. Salesin), SIGGRAPH 2001, pp. 327-340
Розвиває Діра в кадрі, заповнена чужими фотографіями
Стаття виводить наявні методи завершення із синтезу текстур Ефроса й Люна і відмовляється від їхнього припущення, що матеріал для заповнення лежить у тому самому зображенні.
Scene Completion Using Millions of Photographs (James Hays, Alexei A. Efros), ACM Transactions on Graphics 26(3), SIGGRAPH 2007, article 4
Спирається на PatchMatch: латки, знайдені навмання
Стаття починає огляд з того, що Ефрос і Люн 1999 року запровадили непараметричний синтез текстури латками зі зразка, — пошук яких вона й прискорює.
PatchMatch: A Randomized Correspondence Algorithm for Structural Image Editing (Connelly Barnes, Eli Shechtman, Adam Finkelstein, Dan B Goldman), ACM Transactions on Graphics 28(3), SIGGRAPH 2009