Geometrisches Hashing

Was ist geometrisches Hashing?

In der Informatik ist geometrisches Hashing eine Methode zum effizienten Auffinden zweidimensionaler Objekte, die durch diskrete Punkte dargestellt werden, die einer affinen Transformation unterzogen wurden, obwohl es Erweiterungen für andere Objektdarstellungen und Transformationen gibt. In einem Offline-Schritt werden die Objekte kodiert, indem jedes Punktpaar als geometrische Basis behandelt wird. Die übrigen Punkte können mit zwei Parametern bezüglich dieser Basis invariant dargestellt werden. Für jeden Punkt werden seine quantisierten transformierten Koordinaten als Schlüssel und die Indizes der Basispunkte als Wert in der Hash-Tabelle gespeichert. Anschließend wird ein neues Basispunktpaar ausgewählt und der Vorgang wiederholt. Im Online-(Erkennungs-)Schritt werden zufällig ausgewählte Datenpunktpaare als Kandidatenbasen betrachtet. Für jede Kandidatenbasis werden die verbleibenden Datenpunkte entsprechend der Basis codiert und mögliche Entsprechungen des Objekts werden in der zuvor erstellten Tabelle gefunden. Die Kandidatenbasis wird akzeptiert, wenn eine ausreichend große Anzahl der Datenpunkte eine konsistente Objektbasis indiziert.

Wie Sie davon profitieren

(I) Erkenntnisse und Validierungen zu den folgenden Themen:

Kapitel 1: Geometrisches Hashing

Kapitel 2: Analytische Geometrie

Kapitel 3: Kartesisches Koordinatensystem

Kapitel 4: 2D-Computergrafik

Kapitel 5: Koordinatensystem

Kapitel 6: Übersetzung (Geometrie)

Kapitel 7: Hough-Transformation

Kapitel 8: Skalierungsinvariante Feature-Transformation

Kapitel 9: Homographie

Kapitel 10: Lernen geometrischer Merkmale

(II) Beantwortung der häufigsten öffentlichen Fragen zum geometrischen Hashing.

(III) Beispiele aus der Praxis für die Verwendung von geometrischem Hashing in vielen Bereichen.

Für wen dieses Buch ist

Fachleute, Studenten und Doktoranden, Enthusiasten, Hobbyisten und diejenigen, die für jede Art von geometrischem Hashing über das Grundwissen oder die Informationen hinausgehen möchten.