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.