![](https://habrastorage.org/storage2/377/04b/a14/37704ba14569ac51d515b52d22972241.jpg)
Векторное изображение на рассеянных кривых
Долгое время возможности векторной графики были ограничены только линейными и круговыми градиентами, в результате чего можно было создавать лишь «плоские» изображения с определённым набором фигур. Настоящим прорывом стали смешанные градиенты (gradient mesh), которые впервые сделали векторную графику фотореалистичной. Группа французских исследователей под руководством Александрины Орзан (Alexandrina Orzan) из Технологического института в Гренобле в 2008 году сделала следующий шаг на пути развития векторной графики. Они разработали инструменты для генерации векторной графики на рассеянных кривых (diffusion curves), в том числе программу для автоматической конвертации растровых изображений в векторные.
Что такое рассеянные кривые? Это обычные кривые Безье, но с информацией о цвете в ключевых точках, между которыми градиент меняется с помощью многосеточного метода. Лучше всего это можно понять на нескольких кадрах видеопрезентации.
Иллюстрация![](https://habrastorage.org/r/w1560/storage2/4fb/1dd/e7c/4fb1dde7c3d43e739fb4196fb486e1cd.png)
![](https://habrastorage.org/r/w1560/storage2/92a/6ba/bb1/92a6babb13e6c65c2df04b304728975d.png)
![](https://habrastorage.org/r/w1560/storage2/15e/cd9/11b/15ecd911bd37c627d86eb0c6115c338f.png)
![](https://habrastorage.org/r/w1560/storage2/8f0/eea/b27/8f0eeab27287a2160e61e1c03fd7c2b5.png)
![](https://habrastorage.org/storage2/4fb/1dd/e7c/4fb1dde7c3d43e739fb4196fb486e1cd.png)
![](https://habrastorage.org/storage2/92a/6ba/bb1/92a6babb13e6c65c2df04b304728975d.png)
![](https://habrastorage.org/storage2/15e/cd9/11b/15ecd911bd37c627d86eb0c6115c338f.png)
![](https://habrastorage.org/storage2/8f0/eea/b27/8f0eeab27287a2160e61e1c03fd7c2b5.png)
Рассеянные кривые позволяют в совсем крохотном объёме информации закодировать довольно сложное и большое изображение. Это именно то, что нужно при конвертации растровой графики в векторную.
Автоматический конвертер, созданный Орзан с коллегами, генерирует результат, зачастую очень близкий к оригиналу. При этом возможен существенный выигрыш в размере файла, при сохранении всех преимуществ векторной графики. Огорчает лишь то, что рассеянные кривые так и не внесены в стандарт SVG, так что данный алгоритм можно реализовать только в отдельном формате файлов.
Результат автоматической векторизации
![](https://habrastorage.org/storage2/5dc/c1d/ed2/5dcc1ded278dfce0c36d2430cebb887d.png)
![](https://habrastorage.org/storage2/f06/27a/b5e/f0627ab5e214270c7fa7c081410d0514.png)
![](https://habrastorage.org/storage2/e69/ad7/9f8/e69ad79f88d1e05786ea148222e9bce9.png)
![](https://habrastorage.org/storage2/4f0/fb2/700/4f0fb2700b7bd2a4296a070272e0a01b.png)
Созданные вручную изображения![](https://habrastorage.org/r/w1560/storage2/4f0/a4e/42a/4f0a4e42af134ed3114505b8902015fa.png)
![](https://habrastorage.org/r/w1560/storage2/e74/1dd/f35/e741ddf3542da7d5f68fd1b3fcdd8fc2.png)
![](https://habrastorage.org/r/w1560/storage2/faa/d56/418/faad564181a402677ca10ef2f8d9c4e6.png)
![](https://habrastorage.org/r/w1560/storage2/b8f/bf8/761/b8fbf8761fb4c7feb349f584e4487b62.png)
![](https://habrastorage.org/r/w1560/storage2/356/8c6/90a/3568c690af7e2c51cf1b2015624f2eff.png)
![](https://habrastorage.org/r/w1560/storage2/c5b/51b/232/c5b51b2321fe757dc12a01a4dcf7b6a4.png)
![](https://habrastorage.org/storage2/4f0/a4e/42a/4f0a4e42af134ed3114505b8902015fa.png)
![](https://habrastorage.org/storage2/e74/1dd/f35/e741ddf3542da7d5f68fd1b3fcdd8fc2.png)
![](https://habrastorage.org/storage2/faa/d56/418/faad564181a402677ca10ef2f8d9c4e6.png)
![](https://habrastorage.org/storage2/b8f/bf8/761/b8fbf8761fb4c7feb349f584e4487b62.png)
![](https://habrastorage.org/storage2/356/8c6/90a/3568c690af7e2c51cf1b2015624f2eff.png)
![](https://habrastorage.org/storage2/c5b/51b/232/c5b51b2321fe757dc12a01a4dcf7b6a4.png)
Графический редактор Diffusion Curves под Windows можно скачать здесь (требует хорошей видеокарты: GeForce 6800 или выше).
Научная работа.
Страница с дополнительной информацией и ссылками на смежные исследования.
via Hacker News