Поиск любой информации/алгоритмов, касающихся сравнения векторной графики. Например. скажем, есть две точечные коллекции или векторные файлы с двумя почти одинаковыми фигурами. Я хочу определить, что первая цифра примерно на 90% похожа на вторую.
Найдите сходство двух векторных фигур
Ответы (3)
Обычный способ проверить сходство – использовать моменты изображения. Моменты по своей сути трансляционно инвариантны, и если сравниваемые объекты могут быть масштабированы или повернуты, вы можете использовать моменты, инвариантные к этим преобразованиям, такие как В моменты.
Большинству известных мне программ потребуются растровые версии векторных объектов; но моменты можно рассчитать непосредственно из векторной графики, используя подход теоремы Грина, или более упрощенный подход, который просто идентифицирует уникальные (неупорядоченные) конфигурации вершин, будет заключаться в преобразовании интегралов момента Ху в суммы по вершинам - в аналогии с физикой замена непрерывного объекта с равными массами точек в каждой вершине.
Существует статья об инструменте под названием VISTO, который сортирует векторные графические изображения (я думаю, используя моменты ), что, безусловно, должно быть полезно для получения более подробной информации.
Вы можете поискать алгоритмы сопоставления отпечатков пальцев. Отпечатки пальцев обычно преобразуются в набор точек с их относительным расположением друг к другу, что делает в основном ту же проблему, что и ваша.
Вы можете преобразовать его в невекторную графику, а затем применить стандартные методы анализа изображения, такие как точки SIFT и т. д.