Михаил Бессмельцев с коллегой разработал новые алгоритмы для векторизации графики

Михаил Бессмельцев с коллегой разработал новые алгоритмы для векторизации графикиМихаил Бессмельцев с коллегой разработал новые алгоритмы для векторизации графики
Слева направо: оригинал, оснащённое поле (frame field) и окончательный результат. На базе зашумлённого растрового изображение в оттенках серого вычисляется оснащённое поле, выровненное по линиям картинки. На острые углы типа X- и T-пересечений накладываются векторы по обоим направлениям. Затем из этого поля извлекается топология чертежа - и производится окончательная генерация векторных кривых
Векторизация изображений - основополагающий компонент рабочего процесса в графическом дизайне, технике и компьютерной анимации. Она преобразует черновые рисунки художников и дизайнеров в гладкие кривые, необходимые для редактирования.
Первые алгоритмы векторизации изображений появились в начале 1990-х годов и
использовались в инструментах для редактирования векторной графики, таких как Adobe Illustrator (Live Trace), CorelDRAW (PowerTRACE) и Inkscape. Несмотря на их широкое внедрение в промышленности, эти алгоритмы до сих пор страдают от серьёзных недостатков и находятся в активной разработке. В нескольких индустриях, где векторизация крайне необходима, включая традиционную анимацию и инженерное проектирование, она часто выполняется вручную. Дизайнеры кропотливо обводят отсканированное изображение с помощью инструментов рисования.
К сожалению, современные алгоритмы даже для чистых чертежей не позволяют точно векторизовать X- и T-пересечения, поэтому получаются векторные чертежи с неправильной связностью. Из-за этих проблем у дизайнеров зачастую возникают колебания, использовать ли инструменты автоматической векторизации. Их надёжность вызывает сомнения. Точнее, так было до сих пор, пока двое исследователей - Михаил Бессмельцев и Джастин Соломон - из лаборатории компьютерных наук и искусственного интеллекта (CSAIL) Массачусетского технологического института не адаптировали известные математические алгоритмы для векторизации растровых рисунков.
Некорректная обработка стыков и пересечений линий - главный недостаток всех алгоритмов векторизации. Эти ошибки приводят к генерации неправильной топологии и нарушению связности. Новый метод векторизации основан на современных математических алгоритмах обработки оснащённых полей. Алгоритм специально адаптирован для устранения неоднозначности на стыках линий без потери качества.
Михаил Бессмельцев с коллегой разработал новые алгоритмы для векторизации графики
а) Локальный подход к векторизации переходов, предложенный Норисом с коллегами в 2013 году, может привести к неправильным или неточным соединениям. b) Метод Фавро с коллегами (2016) может выдавать результат, существенно отклоняющийся от растрового оригинала. (с) Новый метод, предложенный Бессмельцевым и Соломоном, превосходит прежние разработки по векторизации
Проблема усугубляется зашумлённостью оригинальной растровой графики, которая остаётся после сканирования бумажного оригинала. Нарушение связности не позволяет применить инструменты автоматической заливки/расцветки, то есть такое векторные рисунки всё равно приходится доводить до ума вручную.
С учётом этих проблем существующих методов авторы научной работы предложили новый метод трассировки для изображений, в том числе со специальной обработкой T-образных и X-образных пересечений, где исходная информация может быть неоднозначно интерпретирована. Главное техническое нововведение заключается в использовании оснащённого поля с двумя парами векторов для каждой точки на плоскости.
Михаил Бессмельцев с коллегой разработал новые алгоритмы для векторизации графики
В оснащённом поле хотя бы одно направление поле выровнено по исходной кривой, а около X- и T-пересечений оно выровнено по обоим направлениям
Авторы научной работы говорят, что оснащённые поля логично и естественно подходят для отслеживания ориентации кривых в таких резких переходах, но по какой-то причине они никогда не применялись для векторизации изображений. Показанные результаты демонстрируют, что качество векторизации значительно выше, чем у предыдущих методов. Даже на сильно зашумлённых оригиналах геометрия кривых не теряется и совпадает с оригинальными начертаниями.
Примеры(по клику открывается изображение высокого разрешения)
Михаил Бессмельцев с коллегой разработал новые алгоритмы для векторизации графики
Чувствительность инструмента к небольшим изменениям исходного изображения
Михаил Бессмельцев с коллегой разработал новые алгоритмы для векторизации графики
Михаил Бессмельцев с коллегой разработал новые алгоритмы для векторизации графики
Михаил Бессмельцев с коллегой разработал новые алгоритмы для векторизации графики
Метод не чувствителен к разрешению исходной картинки
Михаил Бессмельцев с коллегой разработал новые алгоритмы для векторизации графики
Векторизация качественно работает даже на сильно зашумлённом оригинале
Новый инструмент значительно облегчит жизнь дизайнеров и иллюстраторов: "По приблизительной оценке, он сэкономит от 20 до 30 минут при работе с автоматизированными инструментами [на каждом изображении]. Это существенный результат для аниматоров, которые обрабатывают много эскизов, - говорит ведущий автор научной работы Михаил Бессмельцев, бывший сотрудник CSAIL, а ныне доцент (assistant professor) Монреальского университета. - Мы надеемся сделать автоматизированные инструменты векторизации более удобными для художников, которые заботятся о качестве своей работы".
Научная статья опубликована 5 января 2018 года на сайте препринтов arXiv.org (вторая версия статьи - 5 сентября 2018 года, arXiv:1801.01922v2). Она принята для публикации в научном журнале ACM Transactions on Graphics.
http://stfw.ru
Stfw.Ru
Читайте также


Оставить комментарий
Имя:  

Комментарий:

Примечание: При комментировании материала просим соблюдать законы Российской Федерации. Пожалуйста, воздержитесь от оскорблений и токсичного поведения.

Сводка событий

09:09 Истребители Израиля не прятались за российским Ил-20 и не были рядом во время трагедии, утверждают в Армии обороны Израиля


09:09 [отделались помидорами]СМИ: Москва не будет рекомендовать не посещать Израиль и сохранит безвизовый режим


01:09 Honda CR-V: любимец детей и семьи! Но как насчет водителя?


01:09 Министр энергетики США Рик Перри просит Россию ограничить рост цен на нефть


01:09 Дочь британского миллионера умерла от отравления в аэропорту


01:09 Действующий губернатор-единоросс разгромно проиграл выборы в Хабаровском крае


01:09 The Nation (США): Кем не является Путин


01:09 Смартфон Umidigi A3 сможет работать с тремя SIM-картами


01:09 Защищенный смартфон Ulefone Armor 3 получил чип Helio P23


01:09 Еще не представленный Huawei Mate 20 показали на видео


01:09 Xiaomi представила куртку с защитой от влаги и подогревом


14:09 Энтони Джошуа поклонился Поветкину после боя и сказал, что хочет приехать в Россию (Российский боксер проиграл британцу нокаутом в седьмом раунде)


14:09 Минобороны РФ обвинило ВВС Израиля в крушении Ил-20


Вне компьютерной темы