Algoritmul de recunoastere reprezinta elementul cel mai important al unui sisteme integrat de identificare pe baza de amprenta. Calitatea acestuia determina timpul necesar si precizia identificarii.

Un algoritm puternic identifica o amprenta inregistrata dintr-o baza mare de date, fara eroare, aproape instantaneu. Avand o mare toleranta la conditiile in care este citita, acesta va accepta zgarieturi, amprente deteriorate, degete cu pielea foarte uscata sau pozitii de citire diferite de cea inregistrata. In acelasi timp, un algoritm slab va determina brese in securitate, realizand confuzii intre persoane, timpi mari de identificare si inconfort in utilizare prin toleranta mica.

Pentru maximul de performanta a produselor sale, Black Sign a ales cel mai bun algoritm de recunoaste a amprentei, disponibil in acest moment la nivel mondial. Acesta asigura functionarea sistemelor Black Sign in cele mai dificile conditii, garantand cea mai inalta securitate. Algoritmul este dezvoltat de producatorul coreean Suprema, lider mondial in domeniu, si a castigat cele mai multe medalii la ultimele doua editii ale singurului concurs international de profil FVC (Fingerprint Verification Competition).

Sistemele automate de identificare personala pe baza de amprenta efectueaza o multitudine de proceduri de la citirea amprentei pana la identificarea persoanei careia ii apartine, toate intr-un timp foarte scurt. In acest scop, cititoarele produse de Black Sign beneficiaza de procesoare cu putere de calcul superioara multor calculatoare personale, aceasta fiind focalizata doar pe operatiile de identificare.

Cele mai importante etape ale algoritmului, de la plasarea degetului pe cititor, pana la afisarea rezultatului identificarii, sunt: preluarea amprentei, imbunatatirea imaginii, extragerea caracteristicilor si potrivirea amprentelor.

Prima etapa din procesul de identificare automata a persoanelor este preluarea amprentei. Operatia se realizeaza prin intermediul unui senzor optic ultraperformant. Acesta este special proiectat pentru detectia amprentelor si respingerea oricaror reproduceri. Senzorul utilizat de Black Sign este destinat folosirii indelungate in conditii industriale, avand suprafata de contact construita dintr-o sticla dura, rezistenta la zgarieturi, sub forma de prizma.

	Caracteristici senzor
	Tip	optic
	Rezolutie	500 dpi
	Zona senzibila	16 x 19 (mm)
	Imagine	288 x 288 (pixel)
	Speciale	rezistenta la zgariere

Algoritmul folosit de Black Sign pentru recunoasterea amprentelor se bazeaza pe detectarea si compararea minutiilor. Acestea sunt caracteristici ale muchiilor din care este alcatuita o amprenta. Sunt mai multe tipuri de minutii care se considera in cadrul unei comparatii, precum: puncte terminale ale muchiilor, intersectii, ramificatii, puncte singulare, etc. Aceeasi metoda este folosita si de politie, in criminalistica.

Detectiei minutiilor ii urmeaza alcatuirea unei harti cu amplasarea, legaturile si tipul fiecareia. Aceasta harta reprezinta elementul unic al fiecarei amprente. Aranjarea minutiilor nu poate fi aceeasi la doi oameni sau doua degete diferite ale aceluiasi om.

Harta de caracteristici (munutii) este ceea ce se va stoca in baza de date a sistemului, la inregistrarea utilizatorului, si va fi folosit ulterior pentru identificare. In nicio situatie nu se memoreaza imaginea amprentei utilizatorului in baza de date. Aceasta are dimensiuni mult mai mari decat harta caracteristicilor si prezinta informatii suplimentare inutile identificarii. In acelasi timp, procesul de extragere a caracteristicilor este ireversibil. De aici rezulta ca, sub nicio forma, nu este posibila recrearea imaginii unei amprente pe baza unei harti de caracteristici stocata in memorie.

In ansamblu, procesul de recunoastere a amprentelor consta in doua etape importante: inregistrarea amprentelor prin stocarea hartii de caracteristici a fiecareia in baza de date si identificarea amprentelor. Prima etapa are loc o singura data pentru fiecare amprenta. Identificarea cuprinde toti pasii descrisi anterior, plus faza de potrivire a amprentelor.

In aceasta etapa, se cauta o potrivire a caracteristicilor amprentei testate cu fiecare dintre cele memorate in baza de date. Algoritmul de potrivire este tolerant la rotiri, translatii sau imperfectiuni ale amprentei testate, fata de referinta din baza de date. Performanta algortmului, impreuna cu puterea de calcul folosita, permit realizarea acestei operatii minutioase intr-un timp foarte scurt, in masura sa nu creeze disconfort utilizatorului.

Intrucat pentru fiecare amprenta testata cautarea se realizeaza in toata baza de date, este evidenta lagatura intre timpul de identificare si marimea acesteia. In acest sens, performantele algoritmului si procesorului, folosite de Black Sign, permit o identificare in mai putin de o secunda, pentru o baza de date de 3000 de utilizatori. Viteza identificarii este obtinuta fara diminuarea nivelului de securitate, precum in cazul altori algoritmi. In acest caz, rata de acceptare falsa, o masura fundamentala a algoritmilor de recunoastere a amprentei, este de 1/100.000.000.

FVC (Fingerprint Verification Competition) este cel mai mare competitie mondiala a algoritmilor de recunoastere a amprentei. Concursul este organizat la interval de doi ani de catre laboratoare de cercetare din SUA si Italia. In ultimele doua editii organizate, FVC2004 si FVC2006, algoritmul Suprema, folosit si de Black Sign, s-a clasat pe primele locuri la toate categoriile concursului.

Rezultate FVC2006, categoria Open

Algoritm	Medalii de aur	Medalii de argint	Medalii de bronz
Suprema
P009
P088
P058
P065

Rezultate FVC2004, categoria Light