Найти сходство двух векторных фигур - PullRequest
4 голосов
/ 21 сентября 2009

Поиск любой информации / алгоритмов, относящихся к сравнению векторной графики. Например. скажем, есть две точечные коллекции или векторные файлы с двумя почти идентичными фигурами. Я хочу определить, что первая цифра примерно на 90% похожа на вторую.

Ответы [ 3 ]

3 голосов
/ 22 сентября 2009

Обычный способ проверки на сходство - моменты изображения . Моменты изначально трансляционно инвариантны, и если сравниваемые объекты могут быть масштабированы или повернуты, вы можете использовать моменты, инвариантные к этим преобразованиям, такие как моменты Ху .

Большинству известных мне программ потребуются растеризованные версии векторных объектов; но моменты могут быть вычислены непосредственно из векторной графики с использованием подхода теоремы Грина, или более упрощенный подход, который просто идентифицирует уникальные (неупорядоченные) конфигурации вершин, состоит в преобразовании интегралов моментов Ху в суммы по вершинам - по аналогии с физикой замена непрерывного объекта равными точечными массами в каждой вершине.

Существует документ об инструменте под названием VISTO , который сортирует изображения векторной графики (я думаю, с использованием моментов), который, безусловно, должен быть полезен для получения более подробной информации.

2 голосов
/ 21 сентября 2009

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

0 голосов
/ 23 сентября 2009

Вы можете преобразовать его в не векторную графику, а затем применить стандартные методы анализа изображений, такие как точки SIFT и т. Д.

...