Bilder vergelichen im Borland Builder C++

[Alex D. (Firma: Home) (needhelp)]

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

[daniel (Gast)]

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.

[Rufus Τ. F. (rufus)]

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

[Horst (Gast)]

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??

[Timmo H. (masterfx)]

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).