18. Jul 2022
Lesedauer 10 Min.
Zeigt her eure Hände
Biometrische Merkmale
Mit dem FPR-Framework können Sie selbst mit Fingerabdrücken experimentieren.
War der Fingerabdruck vor einigen Jahren noch etwas Besonderes, so verlassen sich heute nicht nur Zugangskontrollen, Mechanismen der Cybersicherheit oder die Kriminalistik auf ihn, sondern fast jedes moderne Smartphone. Anwender nutzen ihn heute ganz selbstverständlich.Es ist inzwischen aber auch so einfach, egal bei welcher Art von Anwendung, ob Handys zu entsperren sind, der Zugang zum Firmengebäude kontrolliert oder ob die Zeit der Anwesenheit bestimmt werden soll. Der Fingerabdrucksensor macht das Leben einfacher und bequemer – einfach Finger auflegen und schon werden Daten erfasst und das Handy oder die Zugangskontrolle aktiviert.Bei Fingerabdrucksensoren stellen kapazitive und optische Scanner die gängigsten Geräte zum Erfassen dar. Beide machen ein Bild der Fingerkuppe, um dieses beim Abgleichen zurate zu ziehen, wenn ein neuer Finger auf den Sensor gelegt wird. Die Technik in der Sensor-Hardware unterscheidet sich jedoch stark je nach Hersteller und Anwendungsbereich.Die Grundidee ist aber immer dieselbe: Es werden die wichtigsten Unterscheidungsmerkmale von Fingerabdrücken, die Singularitäten und Minutien, aufgenommen und extrahiert. Die Vorlage, die aus diesem Fingerabdruck entsteht, kann gespeichert und zu einem späteren Zeitpunkt mit einem weiteren Fingerabdruck verglichen werden.Neben der vielfältigen Hardware gibt es auch eine große Anzahl von Fingerabdruckalgorithmen. Bild 1 zeigt eine nur kleine Auswahl der möglichen Algorithmen. Darunter finden sich Implementierungen in fast jeder aktuellen Programmiersprache wie zum Beispiel Python, Java, C, C++ und natürlich auch C#. Inzwischen gibt es darüber hinaus auch eine Vielzahl von neuronalen Netzen und Machine-Learning-Modellen zum Bestimmen von Fingerabdrücken.
Eine Auswahlvon verschiedenen Algorithmen(Bild 1)
Autor
Extractor und Matcher
Aber auch bei der Vielzahl von Erkennungsmöglichkeiten für den Fingerabdruck erfordert das Erkennen zwei Hauptteile, den sogenannten Feature Extractor und den Fingerprint Matcher.Der Feature Extractor importiert das Fingerabdruckbild als Rohbild und codiert es in ein entsprechendes Bildformat. Der Zweck des Matchers besteht darin, zwei Fingerabdruckvorlagen zu vergleichen. Er verwendet nicht das ursprüngliche Bild des Fingerabdrucks, sondern die resultierenden Vorlagen. Daraus erzeugt er dann eine Ähnlichkeitsbewertung, die angibt, ob zwei Fingerabdruckvorlagen von demselben Finger stammen oder nicht.Das FPR-Framework
Die Suche nach Veröffentlichungen zur Fingerabdruckerkennung und -verifizierung fördert auch eine Reihe von Open-Source-Algorithmen zutage, aber noch mehr Angebote von kommerziellen Anbietern, die Module oder Bibliotheken anbieten.Für diesen Beitrag wird das FPR-Framework (FPR: Fingerprint Recognition) von Miguel Angel Medina Pérez und seinen Mitarbeitern verwendet. Pérez stellt dieses Framework, das vollständig in .NET und C# implementiert ist, zu Forschungszwecken zur Verfügung [1].Das Framework verfügt sowohl über einen Feature Extractor, der es ermöglicht, ein Fingerabdruckbild aus einem entsprechenden Bildformat zu laden, als auch über eine große Auswahl von verschiedenen Fingerprint-Algorithmen, die dann als Matcher eingesetzt werden können.Die Kernfunktionen des von Pérez vorgestellten Frameworks dienen dem Verifizieren von Fingerabdrücken. Hierzu können die Datenbanken A von FVC2002 und FVC2004 sowie die Datenbanken B von FVC2000, FVC2002 und FVC2004 eingesetzt werden.FVC steht für Fingerprint Verification Competition und ist ein internationaler Wettbewerb für Fingerabdruck-Verifizierungsalgorithmen. Organisiert wurde er das erste Mal 2000 und danach noch dreimal in einem Abstand von zwei Jahren (FVC2002, FVC2004 und FVC2006). Das heißt, wenn Sie also weder Fingerabdruckleser noch Fingerabdruckbilder zur Hand haben, können Sie die Muster-Fingerabdrücke aus den Beispielsdatenbanken FVC2000 [2], FVC2002 [3] und FVC2004 [4] herunterladen. Jede Datenbank ist 110 Finger breit und acht Abdrücke pro Finger tief. Insgesamt stehen so 880 Fingerabdrücke zur Verfügung.Alternativ können Nutzer im FPR-Framework auch ihre eigenen nutzerdefinierten Auswertungsprotokolle implementieren und mit den eigenen Datenbanken arbeiten. Sie können aber auch die NIST-Spezialdatenbank [5] und die Beispieldatenbank für Fingerabdrücke von Neurotech [6] verwenden. In Bild 2 ist ein Ausschnitt der extrahierten Datenbank FVC2000 DB1_B zu sehen.
Der Inhaltder Datenbank DB1_B(Bild 2)
Autor
Download und Installation
Für den Download des Frameworks [1] genügen als Systemanforderung .NET Framework 4 und Visual Studio ab Version 2015. Im Artikel wird Visual Studio 2019 in der Community Edition mit .NET Framework 4.7.2 verwendet.Nachdem Sie das Framework heruntergeladen und die ZIP-Datei entpackt haben, können Sie die notwendigen Projekteinstellungen vornehmen.Das FPRFramework-Projekt lässt sich über die Projektmappe ...\FPRFramework\FPRFramework.sln in Visual Studio 2019 aufrufen. Da die Dateien für SourceAFIS (ein Open-Source-Algorithmus zum Identifizieren von Fingerabdrücken) beim Download nicht zur Verfügung stehen, müssen Sie das Projekt FPR.SourceAFISWrapper aus der FPRFramework-Projektmappe entfernen.Die nächsten Schritte:- Wechseln Sie in den Ordner Applications im Projektmappen-Explorer und markieren Sie das Projekt FPR.FeatureDisplay.
- Wählen Sie im Kontextmenü den Eintrag Eigenschaften aus und stellen Sie das Ziel-Framework auf .NET Framework 4.7.2. Bild 3 zeigt die Einstellung für die Projekteigenschaften.
Die Einstellungdes Beispielprojekts in Visual Studio 2019(Bild 3)
Autor
- Bestätigen Sie die Änderung des Zielframeworks mit Ja und wiederholen Sie diesen Schritt auch für das Projekt FPR.MatchingExperimenter.
- Legen Sie jetzt das Projekt FPR.FeatureDisplay über das Kontextmenü als Startprojekt fest, indem Sie den Punkt Als Startprojekt festlegen auswählen.
Die BeispielanwendungFingerprint Feature Display(Bild 4)
Autor
Das Beispielprogramm
Als Beispielanwendung können Sie neben dem Fingerprint Feature Display auch das Projekt FPR.MatchingExperimenter ausführen (Bild 5). Über das Textfeld Resources legen Sie den Pfad zur gewünschten FVC-Datenbank fest. Achten Sie darauf, dass Sie im Kombinationsfeld Experiment die richtige Datenbank eingestellt haben. Über die Comboboxen Minutia Extractor, Orientation Image Extractor und Skeleton Image Extractor wählen Sie die Algorithmen aus, die verwendet werden sollen, um die grundlegenden Merkmale von Minutien, Orientierungsbild und Skelettbild zu berechnen.
Der MatchingExperimenterim Einsatz(Bild 5)
Autor
Das Kombinationslistenfeld Matcher wählt den Verifizierungsalgorithmus für den visuellen Abgleich des Fingerabdrucks aus. Das Feld Feature Provider bestimmt den Algorithmus, der die Merkmale für den ausgewählten Matcher speichert und abruft. Bild 6 zeigt die Anwendung in Aktion.
Die Analysedes Fingerprint Matching in der Anwendung(Bild 6)
Autor
Das steckt drin
Mit dem Framework mit seinen beiden Applikationen lassen sich schon sehr gut Fingerabdrücke ermitteln. Bild 7 zeigt die komplette Projektstruktur des FPR-Frameworks in Visual Studio. Das wichtigste Ziel, das mit dem Framework verfolgt wird, ist die Möglichkeit, verschiedene Algorithmen zum Verifizieren von Fingerabdrücken zu prüfen und zu bewerten und zu einer Analyse der realen Bilder der Fingerabdrücke zu kommen.
Die Projektstrukturvon FPRFramework(Bild 7)
Autor
Neben den Verifizierungsalgorithmen unterstützt das Framework auch Minutien-Matching-Algorithmen. Die Matcher, die für die Implementierung des LPIDBMinutiaeDescriptorsEvaluation-Verfahrens bereitstehen, sind [1]:
- DMCDoubleCylinderCodeRotInvariantLocalMatching (Cappelli et al., 2012)
- ILMDLocalMatcher (Laadjel et al., 2010)
- LiuDescriptorLocalMatcher (Liu et al., 2013)
- M3g11_5_LocalMatching (Medina-Pérez et al., 2012)
- MinutiaCodeLocalMatcher (Jain und Feng et al., 2009)
- MinutiaNPtLi2007LocalMatcher (Li et al., 2007)
- MinutiaNPletRao2016LocalMatcher (Rao et al., 2016)
- MinutiaNPletTan2009LocalMatcher (Rao et al., 2009)
- ModifiedRadialTriangulationLocalMatcher (Wang et al., 2012)
Arbeitsweise
Die Applikation Fingerprint Feature Display ermöglicht es, Merkmalseigenschaften und Merkmalsextraktion für die Erzeugung eines Orientierungsbildes auszuwählen sowie einen Feature Extractor für die Codierung in die ausgewählte Vorlage festzulegen.Die Individualität des Fingerabdrucks wird durch anatomische Merkmale und durch die gegenseitige Orientierung festgelegt. In der Praxis betrachtet man die Grate, die auf der Oberfläche zu erkennen sind, um die Fingerabdrücke zu unterscheiden. Die Unterscheidungsmerkmale lassen sich hierbei wie folgt einteilen:- Singularitäten
- Kern
- Minutien
- Loop (Schleife): Klassifiziert das halbkreisartige Umlaufen eines Punktes.
- Whorl (Wirbel): Der Fingerabdruck weist ein strudelartiges Muster auf.
- Delta (Gabelung): Beschreibt ein dreieckförmiges Zusammenlaufen der Grate.
- Grundmuster
- Grobe Merkmale, Schleifen, Bögen und Windungen
- Feinere Merkmale in Form von Minutien
- Porenstruktur
- Einlesen des Fingerabdrucks
- Bildverbesserung mit Filtern
- Skelettieren (Thinning) der Linien. Das heißt, die Linien werden auf ein Pixel Breite reduziert.
- Klassifikation des Inputs
- Lokalisieren von Linienenden und Gabelungen, also eine Detektion der Minutien
- Abgleichen des Fingerabdrucks mit gespeicherten Abdrücken
Das Framework erweitern
Um das FPR-Framework um weitere Feature Extractors zu erweitern, können Sie diese einfach per Reflexion dynamisch in das FPR-Framework laden.Um einen neuen Feature Extractor hinzuzufügen, erben Sie von der generischen Klasse FeatureExtractor<T> und implementieren die Methode ExtractFeatures(Bitmap image). Die Klasse können Sie wie dargestellt implementieren:<span class="hljs-keyword">public</span> <span class="hljs-class"><span class="hljs-keyword">class</span> <span class="hljs-title">DemoFeatureExtractor</span></span>
<span class="hljs-class"> : <span class="hljs-type">FeatureExtractor</span><<span class="hljs-type">DemoFeature</span>> </span>
{
<span class="hljs-keyword">public</span> <span class="hljs-keyword">override</span> DemoFeature ExtractFeatures(
Bitmap image)
{
<span class="hljs-comment">// Code zum Extrahieren von Merkmalen </span>
<span class="hljs-comment"> } </span>
<span class="hljs-comment">}</span>
Des Weiteren müssen Sie für jede von FeatureExtractor abgeleitete Klasse einen sogenannten Ressourcen-Provider erstellen. Ein solcher Ressourcen-Provider ermöglicht das Laden aus und Speichern in eine Ressourcendatei, die den Fingerabdrücken zugeordnet ist. Im FPR-Framework selbst finden Sie passende Ressourcen-Provider für die Extraktion von Minutien (MinutiaListProvider), Orientierungsbild (OrientationImageProvider) und Skelettbilder (SkeletonImageProvider). Die Implementierung kann dann wie bei dem Beispiel in Listing 1 erfolgen.
Listing 1: Einsatz des Ressourcen-Providers
<span class="hljs-keyword">public</span> <span class="hljs-class"><span class="hljs-keyword">class</span> <span class="hljs-title">DemoFeatureProvider</span> :</span><br/><span class="hljs-class"> <span class="hljs-title">ResourceProvider</span>&lt;<span class="hljs-title">DeomFeature</span>&gt; </span><br/>{ <br/> <span class="hljs-keyword">public</span> MinutiaListProvider minutiaListProvider<br/> { <span class="hljs-keyword">get</span>; <span class="hljs-keyword">set</span>; } <br/><br/> <span class="hljs-keyword">public</span> OrientationImageProvider imageProvider<br/> { <span class="hljs-keyword">get</span>; <span class="hljs-keyword">set</span>; } <br/><br/> <span class="hljs-keyword">public</span> <span class="hljs-keyword">override</span> string GetSignature() <br/> { <br/> <span class="hljs-keyword">return</span> <span class="hljs-string">"demo"</span>; <br/> } <br/><br/> <span class="hljs-keyword">public</span> <span class="hljs-keyword">override</span> bool IsResourcePersistent() <br/> { <br/> <span class="hljs-keyword">return</span> <span class="hljs-literal">true</span>; <br/> } <br/><br/> protected <span class="hljs-keyword">override</span> DemoFeature Extract(string<br/> fingerprint, ResourceRepository repository) <br/> { <br/> <span class="hljs-keyword">private</span> DemoFeatureExtractor featureExtractor<br/> = <span class="hljs-keyword">new</span> <span class="hljs-type">DemoFeatureExtractor</span>(); <br/><br/> <span class="hljs-keyword">try</span> <br/> { <br/> <span class="hljs-keyword">var</span> mlp = minutiaListProvider.GetResource(<br/> fingerprint, repository); <br/> <span class="hljs-keyword">var</span> ip = imageProvider.GetResource(<br/> fingerprint, repository); <br/> <span class="hljs-keyword">return</span> featureExtractor.ExtractFeatures(<br/> mlp, ip); <br/> } <br/> <span class="hljs-keyword">catch</span> (Exception e) <br/> { <br/> <span class="hljs-keyword">if</span> (minutiaListProvider == <span class="hljs-literal">null</span>) <br/> <span class="hljs-keyword">throw</span> <span class="hljs-keyword">new</span> <span class="hljs-type">InvalidOperationException</span> <br/> (<span class="hljs-string">"DemoFeature kann nicht extrahiert "</span><br/> + <span class="hljs-string">"werden: Nicht zugewiesener List "</span><br/> + <span class="hljs-string">"Provider!"</span>, e); <br/> <span class="hljs-keyword">if</span> (imageProvider == <span class="hljs-literal">null</span>) <br/> <span class="hljs-keyword">throw</span> <span class="hljs-keyword">new</span> <span class="hljs-type">InvalidOperationException</span> <br/> (<span class="hljs-string">"DemoFeature kann nicht extrahiert "</span><br/> + <span class="hljs-string">"werden: Nicht zugewiesener Image"</span><br/> + <span class="hljs-string">" Provider!"</span>, e); <br/> <span class="hljs-keyword">throw</span>; <br/> } <br/> } <br/>} Weitere Algorithmen einbinden
Das Einbinden eines neuen Verifikationsalgorithmus für Fingerabdrücke lässt sich mit dem FPR-Framework genauso schnell bewerkstelligen wie das Erstellen eines neuen Feature Extractors, da auch in diesem Fall Reflexion verwendet wird, um alle Algorithmen zur Ausführungszeit dynamisch zu laden.Durch dieses Vorgehen können Sie jetzt zum Beispiel den Open-Source-Algorithmus mit der Bezeichnung SourceAFIS von Robert Važan (und Mitwirkende) implementieren. Die Quellen für das Open-Source-Projekt können Sie von GitHub herunterladen [7]. Entpacken Sie den Quellcode, kompilieren Sie den C#-Code der Projektmappe SourceAFIS.sln und kopieren Sie die erzeugte Datei SourceAFIS.dll in den /bin/Release/-Ordner des FPR-Frameworks.SourceAFIS für .NET ist eine reine C#-Implementierung des Algorithmus. Der Template-Konstruktor für das Laden eines Bildes lässt sich sehr einfach über das folgende Beispiel implementieren:var options = new FingerprintImageOptions { Dpi = 500 };
var probe = new FingerprintTemplate(
new FingerprintImage(332, 533, Files.ReadAllBytes(
"probe.dat"), options));
var candidate = new FingerprintTemplate(
new FingerprintImage(320, 407, Files.ReadAllBytes(
"candidate.dat"), options));
double score =
new FingerprintMatcher(probe).Match(candidate);
bool matches = score >= 40
Der Konstruktor akzeptiert ein Graustufenbild zusammen mit der Bildbreite und -höhe. Die Decodierung von Standard-Bildformaten wie PNG und JPEG wird zurzeit nicht unterstützt. Der Fingerprint Matcher wird in dieser Implementierung nur dem Konstruktor übergeben. Die Variable score enthält den Ähnlichkeitswert der Fingerabdrücke.Der Schwellenwert (matches) wird mit >= 40 festgelegt, da ab diesem Wert eine Übereinstimmung äußerst wahrscheinlich ist. Die Messung bei der Fingerabdruckerkennung wird durch die falsche Übereinstimmungsrate, kurz FMR (englisch für „false match rate“), gemessen.FMR ist somit die Häufigkeit, mit der das System nicht übereinstimmende Fingerabdrücke fälschlicherweise als übereinstimmend erkennt. Der angegebene Schwellenwert von 40 entspricht einer FMR von 0,01 Prozent.Die Implementierung in das FPR-Framework ist in Listing 2 zu sehen. Auch hier benötigt man dank Reflexion nur einen entsprechenden Ressourcen-Provider. Fertig ist der Fingerabdruck-Matching-Algorithmus für den SourceAFIS-Algorithmus.
Listing 2: Der SourceAFIS-Ressourcen-Provider
public class SourceAFISFeatureProvider :<br/> ResourceProvider&lt;Person&gt; <br/>{ <br/> private static AfisEngine Afis = new AfisEngine(); <br/><br/> protected override Person Extract(string<br/> fingerprint, ResourceRepository repository) <br/> { <br/> Fingerprint fp = new Fingerprint(); <br/> fp.AsBitmap = imageProvider.GetResource(<br/> fingerprint, repository); <br/> Person person = new Person(); <br/> person.Fingerprints.Add(fp); <br/> Afis.Extract(person); <br/> return person; <br/> } <br/><br/> public override string GetSignature() <br/> { <br/> return string.Format("sAFIS"); <br/> } <br/><br/> public override bool IsResourcePersistent() <br/> { <br/> return true; <br/> } <br/>} Fazit
Dieser kleine Workshop sollte Sie in erster Linie animieren, eigene Algorithmen zum Erkennen von Fingerabdrücken zu entwickeln oder diese zu analysieren – und sei es nur zu Lernzwecken. Das vorgestellte FPR-Framework eignet sich sehr gut sowohl für die Forschung und Lehre wie auch für Ausbildung und Studium. Sie können über dieses Framework auch den Einsatz von Reflexion in C# nachvollziehen. Sie können zudem mithilfe des SourceAFIS-Algorithmus die Verwendung eines Algorithmus für die k-nächsten Nachbarn (k nearest neighbour) analysieren, dessen Leistung mit einer Hash-Tabelle vergleichbar ist.Dieser Workshop kann natürlich nicht alle Besonderheiten oder speziellen Implementierungen berücksichtigen, er konnte lediglich versuchen, Appetit auf das Entwerfen und Entwickeln von Algorithmen mit Fingerabdrücken zu machen. Dazu wünsche ich viel Spaß und Erfolg!Fussnoten
- FPR-Framework, http://www.dotnetpro.de/SL2208FingerPrint1
- FVC-2000-Datenbank, http://www.dotnetpro.de/SL2208FingerPrint2
- FVC-2002-Datenbank, http://www.dotnetpro.de/SL2208FingerPrint3
- FVC-2004-Datenbank, http://www.dotnetpro.de/SL2208FingerPrint4
- NIST: Special Database Catalog, http://www.dotnetpro.de/SL2208FingerPrint5
- Neurotechnology: Downloads, http://www.neurotechnology.com/download.html
- SourceAFIS fingerprint matcher, https://sourceafis.machinezoo.com
