Zwei-dimensionale, modellbasierte Grenzabgleichung mittels Fußabdrücke

In diesem Papier beschreiben wir eine Technik zum geometrischen Hashing zweidimensionaler Modellobjekte. In Verbindung mit anderen Methoden zur Erkennung teilweise verdeckter und überlappender Objekte ermöglicht diese Technik die Erkennung überlappender, zweidimensionaler Objekte, die aus großen Datenbanken von Modellobjekten ausgewählt werden, ohne signifikante Leistungsverschlechterung bei Vergrößerung der Datenbank. Diese Technik basiert auf der Verwendung eines synthetischen Attributs eines Objekts, das wir seinen Fußabdruck nennen werden. Experimentelle Ergebnisse aus Datenbanken mit bis zu 100 Objekten werden präsentiert.