Finden sie eine Ähnlichkeit von zwei Vektorformen

Question

Suche nach irgendwelchen Informationen / Algorithmen in Bezug Vektorgrafiken vergleichen. Z.B. sagen, dass es zwei Punktsammlungen oder Vektor-Dateien mit zwei fast identischen Figuren. Ich möchte feststellen, dass eine erste Figur ist etwa 90% ähnlich wie die zweite.

Answer 1

Ein gemeinsamer Weg für Ähnlichkeit zu testen ist mit Bild Momente . Momente sind intrinsisch translationsinvariantes, und wenn die Objekte, die Sie skaliert vergleichen könnten oder gedreht können Sie Momente verwenden, die diese Transformationen invariant sind, wie zum Beispiel: Hu Momente .

Die meisten der Programme, die ich wissen würde, gerasterte Versionen der Vektorobjekte erfordern; aber die Momente könnten direkt von den Vektorgrafiken berechnet werden, um einem Green-Satz-Ansatz oder einen vereinfachenden Ansatz, der gerade einzigartig identifiziert (ungeordnete) Vertex-Konfigurationen sein würde, die Hu Moment Integrale Summen über die Eckpunkte zu konvertieren - in einer Physik-Analogie das kontinuierliche Objekt mit gleichen Punktmassen ersetzt an jedem Scheitelpunkt.

Es gibt ein Papier auf einem Tool namens VISTO , die Vektorgrafiken Bilder sortiert (mit Momente , glaube ich), was sicherlich nützlich, um weitere Informationen sein sollte.

Answer 2

Sie können für Fingerabdruck-Matching-Algorithmen suchen. Fingerabdrücke werden in der Regel auf eine Reihe von Punkten mit ihrer relativen Lage zueinander umgewandelt, die es im Grunde das gleiche Problem wie bei Ihnen machen.

Answer 3

Sie könnte es zu einer Grafik nicht-Vektor-Transformation und dann Standard-Bildanalysetechniken wie SIFT Punkte gilt, etc.