Hi ich suche einen Algorithmus, der mir ein Bild, welches von einem Fingerprint Scanner kommt mit Bildern in einer Datenbanki vergleicht. Wie kann ich zwei Bilder miteinander vergleiche(denke das ist das Hauptproblem)?? mfg Alex
Gast
#954459
du musst deine Frage reforumulieren ;) a) Um was für eine Art des Bildvergleichse geht es? -> 1:1 Binärgleiche (Datei)kopie. -> Gleiches Bild, aber unterschiedliche Formate? -> Ausschnitte aus dem Bild unabhängig vom Format? C++ hat damit nix zu tun ... und ob builder oder dildor oder .... Erst nach Bibliothekten suchen und dann für Plattform entscheiden.
Ein reiner "bild-ist-identisch"-Vergleich scheitert bei Fingerabdrücken. Es genügt, den Finger leicht versetzt oder verdreht zu scannen, und schon scheitert die Chose. Nein, sogar zwei Scans unmittelbar hintereinander dürften sich bereits ausreichend unterscheiden, um zu scheitern. Fingerabdrücke werden anhand ihre Minutien verglichen, mehr dazu hier: http://de.wikipedia.org/wiki/Fingerabdruck#Minutie
Gast
#961663
Ich arbeite zur Zeit an einem ähnlichen Projekt ich möchte mittels eines Fingerprint Scanners eine Tür öffnen. Jetzt brauche ich auch noch einen Source Code welcher mir das Vergleichen der Abdrücke erledigt. Kennt jemand einen solchen Algorithmus??
Um Bilder auf ihre Änlichkeit hin zu vergleichen (ohne dass die Dateigröße identisch ist) kann man z.B. mit der Korrelationsfunktion arbeiten. So müssen noch nichtmal die Bildausschnitte an der gleichen Position sein, sondern man schiebt ein Bild einfach über das andere und guckt wo die Übereinstimmung am größten ist. Das ist natürlich relativ rechenaufwendig, insbesondere dann, wenn die Bildgröße unterschiedlich ist und man nicht weiß um welchen "Zoomfaktor" sich die beiden Bilder unterschieden. Bei Fingerabdrücken ist es etwas anders. Dort werden nicht die Bilder insgesamt verglichen, sonder ein spezieller Algorithmus sucht mehrere Punkte (meist 5-10) über die Fingerabdruck identifiziert wird (Abstand dieser Punkte, Richtung der Verzweigungen etc.). Das es dafür OpenSource Lösungen gibt wage ich zu bezweifeln, da hinter diesen Algorithmen sehr viel KnowHow steckt, dass die Entwickler nicht so schnell preisgeben (damit lässt sich schließlich ne Menge Geld verdienen).
Antwort schreiben
Bitte melde dich an, um einen Beitrag zu schreiben.