Nächste Seite: Schwellwert Aufwärts: Motion Graphs Vorherige Seite: Abstandsfunktion   Inhalt

Vorgehen

1. Wir suchen die beiden zu vergleichenden Frames
2. Wir fügen ein Fenster hinzu (z.B. zusätzlich das nächste und das vorletzte Frame)
3. Wir konvertieren alles zu einer Punktwolke.
4. Wir rotieren und verschieben die Punktwolken und berechnen den minimalen quadratischen Abstand.

Nun können wir für je zwei Frames in der Datenbank eine Distanz angeben. Daraus resultiert eine Distancemap¹⁴. Klar ist, dass wir quadratischen Aufwand zur Berechnung der Abstände benötigen.

---

Fußnoten

... Distancemap¹⁴

In der gezeigten Distancemap haben die mit schwarz gekennzeichneten Abstände einen hohen Abstand. Die weißen einen niedrigen.

---