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

У вересні 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 р.

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

Раніше

Спирається на Математична теорія зв'язку 1948
Стаття сама виводить метод із Шеннона: його n-грами 1948 року, що дають англійський на вигляд текст, вона переносить у два виміри.
- 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

Пізніше

Протиставляє Інпейнтинг: слово реставраторів для машини 2000посилається на цей запис
Стаття називає синтез текстури Ефроса й Люна способом заповнити ділянку заздалегідь обраною текстурою і будує метод, якому джерело нової інформації вказувати не треба.
- Image Inpainting (Marcelo Bertalmio, Guillermo Sapiro, Vicent Caselles, Coloma Ballester), SIGGRAPH 2000, pp. 417-424 · ACM SIGGRAPH
Спирається на Image Analogies: фільтр за парою прикладів 2001посилається на цей запис
Стаття виводить свій метод із синтезу текстур пошуком найближчої околиці й називає серед його авторів Ефроса й Люна.
- Image Analogies (Aaron Hertzmann, Charles E. Jacobs, Nuria Oliver, Brian Curless, David H. Salesin), SIGGRAPH 2001, pp. 327-340 · ACM SIGGRAPH; author copy at the NYU Media Research Lab
Розвиває Діра в кадрі, заповнена чужими фотографіями 2007посилається на цей запис
Стаття виводить наявні методи завершення із синтезу текстур Ефроса й Люна і відмовляється від їхнього припущення, що матеріал для заповнення лежить у тому самому зображенні.
- Scene Completion Using Millions of Photographs (James Hays, Alexei A. Efros), ACM Transactions on Graphics 26(3), SIGGRAPH 2007, article 4 · ACM SIGGRAPH; author copy at Carnegie Mellon University
Спирається на PatchMatch: латки, знайдені навмання 2009посилається на цей запис
Стаття починає огляд з того, що Ефрос і Люн 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 · ACM SIGGRAPH; project page of the Princeton PIXL group
Уможливлює pix2pix: одна модель для перетворень зображень 2016
pix2pix пише, що його дискримінатор моделює зображення як марковське поле — «звичне припущення в моделях текстури», і першою називає саме цю статтю.
- Image-to-Image Translation with Conditional Adversarial Networks (arXiv:1611.07004v1) · arXiv