Detecţia regiunilor de interes în identificarea biometrică folosind caracteristicile urechii

Similar documents
Optimizarea performanţelor sistemelor biometrice prin selecţia punctelor de operare în analiza ROC

Procesarea Imaginilor

Structura și Organizarea Calculatoarelor. Titular: BĂRBULESCU Lucian-Florentin

Metrici LPR interfatare cu Barix Barionet 50 -

Titlul lucrării propuse pentru participarea la concursul pe tema securității informatice

Modalitǎţi de clasificare a datelor cantitative

Reţele Neuronale Artificiale în MATLAB

Semnale şi sisteme. Facultatea de Electronică şi Telecomunicaţii Departamentul de Comunicaţii (TC)

SISTEME INTELIGENTE DE SUPORT DECIZIONAL. Ș.l.dr.ing. Laura-Nicoleta IVANCIU. Curs 7 Sisteme inteligente de suport decizional bazate pe RNA

Securizarea accesului la sisteme de comunicaţii prin metode de identificare biometrică

2. Setări configurare acces la o cameră web conectată într-un router ZTE H218N sau H298N

Reflexia şi refracţia luminii. Aplicaţii. Valerica Baban

REVISTA NAŢIONALĂ DE INFORMATICĂ APLICATĂ INFO-PRACTIC

Excel Advanced. Curriculum. Școala Informală de IT. Educație Informală S.A.

Ghid identificare versiune AWP, instalare AWP şi verificare importare certificat în Store-ul de Windows

Auditul financiar la IMM-uri: de la limitare la oportunitate

Subiecte Clasa a VI-a

GHID DE TERMENI MEDIA

Universitatea Lucian Blaga din Sibiu Facultatea de inginerie Hermann Oberth Catedra de Calculatoare şi automatizări

ARBORI AVL. (denumiti dupa Adelson-Velskii si Landis, 1962)

Textul si imaginile din acest document sunt licentiate. Codul sursa din acest document este licentiat. Attribution-NonCommercial-NoDerivs CC BY-NC-ND

Versionare - GIT ALIN ZAMFIROIU

ISBN-13:

INFORMAȚII DESPRE PRODUS. FLEXIMARK Stainless steel FCC. Informații Included in FLEXIMARK sample bag (article no. M )

METODE DE EVALUARE A IMPACTULUI ASUPRA MEDIULUI ŞI IMPLEMENTAREA SISTEMULUI DE MANAGEMENT DE MEDIU

La fereastra de autentificare trebuie executati urmatorii pasi: 1. Introduceti urmatoarele date: Utilizator: - <numarul dvs de carnet> (ex: "9",

MODELUL UNUI COMUTATOR STATIC DE SURSE DE ENERGIE ELECTRICĂ FĂRĂ ÎNTRERUPEREA ALIMENTĂRII SARCINII

ANTICOLLISION ALGORITHM FOR V2V AUTONOMUOS AGRICULTURAL MACHINES ALGORITM ANTICOLIZIUNE PENTRU MASINI AGRICOLE AUTONOME TIP V2V (VEHICLE-TO-VEHICLE)

Software Process and Life Cycle

NOTE PRIVIND MODELAREA MATEMETICĂ ÎN REGIM CVASI-DINAMIC A UNEI CLASE DE MICROTURBINE HIDRAULICE

10. Modelarea şi eliminarea zgomotelor din imaginile digitale

CAIETUL DE SARCINI Organizare evenimente. VS/2014/0442 Euro network supporting innovation for green jobs GREENET

Olimpiad«Estonia, 2003

INSTRUMENTE DE MARKETING ÎN PRACTICĂ:

Dispozitive Electronice şi Electronică Analogică Suport curs 02 Metode de analiză a circuitelor electrice. Divizoare rezistive.

Metoda de programare BACKTRACKING

Propuneri pentru teme de licență

DECLARAȚIE DE PERFORMANȚĂ Nr. 101 conform Regulamentului produselor pentru construcții UE 305/2011/UE

METODE FIZICE DE MĂSURĂ ŞI CONTROL NEDISTRUCTIV. Inspecţia vizuală este, de departe, cea mai utilizată MCN, fiind de obicei primul pas într-o

D în această ordine a.î. AB 4 cm, AC 10 cm, BD 15cm

Prelucrarea numerică a semnalelor

Aspecte controversate în Procedura Insolvenţei şi posibile soluţii

Mecanismul de decontare a cererilor de plata

Transmiterea datelor prin reteaua electrica

SAG MITTIGATION TECHNICS USING DSTATCOMS

MS POWER POINT. s.l.dr.ing.ciprian-bogdan Chirila

Managementul Proiectelor Software Metode de dezvoltare

O ALTERNATIVĂ MODERNĂ DE ÎNVĂŢARE

Grafuri bipartite. Lecție de probă, informatică clasa a XI-a. Mihai Bărbulescu Facultatea de Automatică și Calculatoare, UPB

Calculatoare Numerice II Interfaţarea unui dispozitiv de teleghidare radio cu portul paralel (MGSH Machine Guidance SHell) -proiect-

INTEROGĂRI ÎN SQL SERVER

Solutii avansate pentru testarea si diagnoza masinilor industriale.

Metoda BACKTRACKING. prof. Jiduc Gabriel

Updating the Nomographical Diagrams for Dimensioning the Concrete Slabs

earning every day-ahead your trust stepping forward to the future opcom operatorul pie?ei de energie electricã și de gaze naturale din România Opcom

Stadiul actual privind recunoaşterea persoanelor după iris şi amprentă

Class D Power Amplifiers

Proiectarea Sistemelor Software Complexe

Drd. Ionela-Cătălina (ZAMFIR) TUDORACHE Scoala Doctorală de Cibernetică si Statistică Economică Academia de Studii Economice din Bucuresti

A NOVEL ACTIVE INDUCTOR WITH VOLTAGE CONTROLLED QUALITY FACTOR AND SELF-RESONANT FREQUENCY

Documentaţie Tehnică

Lucrarea Nr.1. Sisteme de operare. Generalitati

METODE INTELIGENTE DE REZOLVARE A PROBLEMELOR REALE. Laura Dioşan Tema 4

Restaurarea frontierelor unei imagini: abordare genetica

DESIGN OF MICROSTRIP BANDPASS FILTERS WITH PRESCRIBED TRANSMISSION ZEROS AT FINITE FREQUENCIES

Itemi Sisteme de Operare

Caracterizarea texturilor color pentru segmentarea imaginilor de psoriazis Color texture characterization for psoriasis image segmentation

O abordare Data Mining pentru detectarea accesului neautorizat la baza de date.

Preţul mediu de închidere a pieţei [RON/MWh] Cota pieţei [%]

SISTEM DE RECUNOAŞTERE AUTOMATĂ A VORBIRII BAZAT PE REŢELE NEURONALE FUZZY

Decizia manageriala în conditii de risc. Profilul riscului.

Cristina ENULESCU * ABSTRACT

Evoluția pieței de capital din România. 09 iunie 2018

EN teava vopsita cu capete canelate tip VICTAULIC

MANAGEMENTUL CALITĂȚII - MC. Proiect 5 Procedura documentată pentru procesul ales

Managementul referinţelor cu

Data Flow Diagram. Lt.col. Otilia PÎRLOG Ministerul Apărării Naţionale

R O M Â N I A CURTEA CONSTITUŢIONALĂ

Eficiența energetică în industria românească

Proiectarea unui sistem informatic de evaluare în contextul implementării procesului de e-learning în învăţământul superior

Lucrare clarificatoare nr. 10 ELABORAREA ANALIZEI DE RISC ÎN CADRUL ANALIZEI COST-BENEFICIU A PROIECTELOR FINANŢATE DIN FEDR ŞI FC

ACTA TECHNICA NAPOCENSIS

COMUNICAȚII INFORMATIZARE

Raport Financiar Preliminar

Metode de ierarhizare utilizate în analiza statistică a întreprinderilor mici şi mijlocii în profil regional

Raportul dintre cifra de afaceri si personalul din IMM Model de analiză

(Text cu relevanță pentru SEE)

Metode de descriere a sistemelor numerice

The First TST for the JBMO Satu Mare, April 6, 2018

Candlesticks. 14 Martie Lector : Alexandru Preda, CFTe

VIRTUAL INSTRUMENTATION IN THE DRIVE SUBSYSTEM MONITORING OF A MOBIL ROBOT WITH GESTURE COMMANDS

INPUT MODELLING USING STATISTICAL DISTRIBUTIONS AND ARENA SOFTWARE

BEHAVIOUR ASSESEMENT OF INTEGRATED KNITTED USED IN UPHOLSTERY ARTICLES, DURING UTILISATION

SPEED CONTROL OF DC MOTOR USING FOUR-QUADRANT CHOPPER AND BIPOLAR CONTROL STRATEGY

TEZĂ DE DOCTORAT Metode nucleu pentru date structurate

Contact Center, un serviciu cri/c!

SINGULAR PERTURBATION DETECTION USING WAVELET FUNCTION REPRESENTATION

9. Memoria. Procesorul are o memorie cu o arhitectură pe două niveluri pentru memoria de program și de date.

TWITRENDS SISTEM DE PROCESARE A STREAM-URILOR ÎN TIMP REAL ÎN ERA BIG DATA

CMOS DELAY CELL WITH LARGE TUNING RANGE

Transcription:

Detecţia regiunilor de interes în identificarea biometrică folosind caracteristicile urechii Detecţia regiunilor de interes în identificarea biometrică folosind caracteristicile urechii Sorin SOVIANY 1, Mariana JURIAN 2, Sorin PUŞCOCI 1 Rezumat. Articolul prezintă o soluţie de identificare biometrică a persoanelor, în care se utilizează caracteristici extrase din regiuni de interes ale urechii. Metoda se bazează pe antrenarea unor modele speciale de clasificatori pentru detecţia acelor regiuni din imaginea urechii care furnizează cele mai relevante caracteristici, în măsură să asigure un grad ridicat de distinctivitate între persoane folosind biometria urechii. Cuvinte cheie: regiuni de interes ale urechii, detector Gaussian Abstract. The paper presents a people biometric identification approach in which the used features are extracted from ear region of interest. The proposed method is relying on special classifiers training in order to detect those ear image regions providing the post discriminant features for people ear biometric-based recognition. Keywords: ear region of interest, Gaussian detector. 1. INTRODUCERE Aplicaţiile 1 biometrice actuale, indiferent de trăsătura umană utilizată drept credenţial de autentificare, impun adesea prelucrarea unui volum mare de date în vederea recunoaşterii persoanelor, cu deosebire în cazul în care sistemele de securitate implementate folosind componente biometrice reclamă nu numai verificarea unei identităţi pretinse, dar şi identificarea precisă a persoanelor, prin stabilirea identităţii unui subiect exclusiv pe baza credenţialului său biometric aplicat la intrarea sistemului, şi în absenţa oricărui identificator suplimentar. Prin urmare, de interes este proiectarea unui sistem antrenat pentru identificarea persoanelor. Totuşi, în cazul sistemelor bazate pe tehnici moderne de învăţare supervizată (respectiv diferiţi algoritmi de clasificare), utilizarea unui număr mai mare de 1 Institutul Naţional de Studii şi Cercetări pentru Comunicaţii I.N.S.C.C, Bucureşti. 2 Universitatea din Piteşti, Facultatea de Electronică, Comunicaţii şi Calculatoare. caracteristici nu conferă întotdeauna sistemului biometric de securitate o capacitate distinctivă mai ridicată. În plus, efortul computaţional implicat de procesarea unor seturi de date cu dimensionalitate ridicată din punct de vedere al numărului de caracteristici induce costuri ridicate de implementare, precum şi creşterea timpului de răspuns al sistemului, element defavorabil în cazul unor aplicaţii de identificare pe scară largă.[1][2] În aceste condiţii, propunem o arhitectură de sistem biometric de identificare bazat pe date extrase din imaginile urechii subiecţilor, şi în care caracteristicile se extrag nu din toată imaginea urechii, ci prin selecţia automată a unor regiuni de interes bogate în informaţii distinctive. Metoda propusă este adecvată pentru a fi implementată ca parte a unor sisteme complexe de securitate în care se impune identificarea cât mai precisă a persoanelor autorizate pentru accesul la anumite resurse critice ale infrastructurilor reţelelor şi sistemelor de comunicaţii. Caracterul inovativ al metodei rezultă din TELECOMUNICAŢII Anul LV, nr. 1/2012 11

Sorin Soviany, Mariana Jurian, Sorin Puşcoci implementarea unui mecanism automat de decizie privind regiunile de interes utilizate pentru extragerea şi reprezentarea caracteristicilor sub formă de şabloane biometrice ale persoanelor înregistrate, precum şi din aplicarea detectorilor la niveluri diferite de procesare a datelor biometrice într-un sistem de securitate. Secţiunea 2 prezintă arhitectura generală a sistemului, secţiunea 3 detaliază metoda propusă (respectiv detecţia regiunilor de interes şi extragerea caracteristicilor), în secţiunea 4 prezentăm modelul de clasificare aplicat, împreună cu rezultatele obţinute la identificarea unui număr de 8 persoane. Secţiunea finală (5) prezintă concluzii şi elemente suport pentru cercetări viitoare în aceeaşi direcţie, cu posibile îmbunătăţiri ale soluţiei. 2. ARHITECTURA SISTEMULUI DE IDENTIFICARE BAZAT PE CARACTERISTICILE URECHII Arhitectura sistemului de identificare bazat pe caracteristicile urechii este reprezentată în figura 1. Blocurile funcţionale principale ale sistemului (detaliate în secţiunile 3 şi 4) sunt: blocul de pre-procesare a datelor biometrice primare: implementează funcţiile de selecţie auto- mată a regiunilor de interes pentru extragerea caracteristicilor din datele achiziţionate pentru ureche, respectiv de generare a şabloanelor biometrice ale subiecţilor înregistraţi; blocul de procesare a şabloanelor biometrice: implementează funcţia de recunoaştere a persoanelor, pe baza unui model ierarhic de clasificare, de tip detector-discriminant. Modelul utilizează clasificatori quadratici integraţi într-o structură de tip one-vs-one, deoarece problema identificării persoanelor este una de tip multi-clasă, cu număr de clase egal cu numărul de persoane înregistrate. 3. DETECŢIA REGIUNII DE INTERES ŞI GENERAREA CARACTERISTICILOR URECHII Imaginile componentelor anatomice umane utilizate în identificarea biometrică a persoanelor (în cazul sistemului propus, imagini ale urechii) conţin, adesea, un număr mare de detalii care generează seturi extinse de caracteristici, aplicând diverse tehnici de prelucrare de imagini pentru construirea reprezentării digitale a datelor biometrice ale persoanelor (sub formă de şabloane biometrice). Pre-procesare: generarea caracteristicilor din regiuni de interes selectate automat prin decizii ale clasificatorilor (detectori antrenaţi) Procesare: clasificare/evaluare similaritate: model ierarhic de tip detector-discriminant IDENTITATE 1 N DECIZIE IDENTIFICARE NECUNOSCUT Fig. 1. Arhitectura constructiv-funcţională a sistemului de identificare folosind caracteristicile urechii. 12 TELECOMUNICAŢII Anul LV, nr. 1/2012

Detecţia regiunilor de interes în identificarea biometrică folosind caracteristicile urechii Deoarece, în practică, dimensionalitatea excesivă a datelor primare este un factor limitant pentru performanţa unui sistem biometric, atât în ceea ce priveşte precizia, cât şi din perspectiva timpului de răspuns în aplicaţii de identificare pe scară largă, se impune reducerea numărului de caracteristici, dar cu menţinerea unei capacităţi distinctive suficient de ridicate pentru asigurarea unui nivel adecvat de securitate. O strategie suplimentară aplicată pentru extragerea caracteristicilor constă în separarea unei regiuni de interes față de restul imaginii. Separarea regiunilor de interes pentru extragerea caracteristicilor este recomandată în următoarele cazuri: selecția zonelor mai bogate în informații distinctive pentru identificarea persoanelor; separarea zonei utile (care conține imaginea componentei anatomice dorite) de imaginea de fond care nu conține informații relevante pentru identificarea biometrică a persoanei (în figura 2, separarea regiunii urechii). De asemenea, am convertit imaginea color în imagine alb-negru cu nuanțe de gri (gray-scale) folosind metoda propusă de Debnath Bhattacharyya, Poulami Das, Samir Kumar Bandyopadhyay, Taihoon Kim [4]. 3.1 Selecţia regiunii de interes în imaginea urechii. Model Gaussian de detector pentru regiunea de interes a urechii Selecţia regiunilor de interes din imaginea urechii se poate realiza manual şi automat. Limitarea manuală a dimensiunii regiunii din imaginea urechii pentru extragerea/generarea caracteristicilor este realizată prin aplicarea unei matrici de mascare M, matrice având aceeași dimensiune (m x n) cu a matricii care reprezintă imaginea originală I. Fig. 2. Separarea regiunii de interes în imaginea urechii. Extragerea caracteristicilor se realizează numai din zona acoperită de matricea de mascare M. Regiunea de interes R este stabilită manual în imaginea urechii (figura 2), sau este definită automat prin specificarea coordonatelor (dacă zona utilă are formă dreptunghiulară). Dacă I este imaginea originală, M este matricea de mascare, iar regiunea de interes R este definită prin cele 4 coordonate ale dreptunghiului, atunci matricea M are următoarea definiție: 1, dacă x i x x şi y y Mi (, ) (1) 0, altfel Extragerea caracteristicilor din regiuni de interes ale imaginii se poate realiza și automat prin selecția regiunilor definite prin decizii ale clasificatorilor. Metoda constă în antrenarea unui tip special de clasificator numit detector, care aplicat pe imaginea originală, decide asupra zonei utile. Mecanismul este reprezentat în figura 3. Pentru imaginea urechii, construim un detector bazat pe model Gaussian, antrenat pentru a genera decizii privind regiunea de interes marcată. Un astfel de detector realizează selecția regiunii de interes din orice imagine de test aplicată. Funcţia de decizie a detectorului este [3] Rx ( ) px ( y ) Py ( ) target target px ( y ) Py ( ) non_target non_target (2) în care clasa ţintă y target este generate prin selecţia manuală a unei regiuni de interes dreptunghiulare în TELECOMUNICAŢII Anul LV, nr. 1/2012 13

Sorin Soviany, Mariana Jurian, Sorin Puşcoci imaginile urechii utilizate ca referinţe pentru generarea şabloanelor biometrice ale persoanelor; am selectat imaginile de cea mai ridicată calitate pentru fiecare dintre cele 8 persoane considerate în experiment. De asemenea, distribuţia datelor din clasa non-ţintă corespunde setului de date care conţine informaţiile din afara zonei de interes a imaginii urechii. Valorile probabilităţilor anterioare de clasă rezultă prin contorizarea numărului de pixeli din fiecare regiune a imaginii (regiunea de interes şi regiunea din afara acesteia). IMAGINE ORIGINALĂ I SELECȚIE REGIUNE DE INTERES R I ANTRENARE DETECTOR : DETECTOR (R I) EXECUȚIE DETECTOR PE IMAGINE DE TEST IT DETECTOR (R IT) EVALUARE DETECTOR PE IMAGINE DE TEST TEST_DETECTOR (R IT) EROARE_DET_(R IT) ε DA EXTRAGERE CARACTERISTICI DIN REGIUNE NU Fig. 3. Mecanism de extragere a caracteristicilor folosind detector al regiunii de interes. De asemenea, distribuţiile sunt de tip Gaussian, funcţiile corespunzătoare fiind de forma [8] Px ( y ) (2 ) d 2 12 1 exp ( x ) ( x ) 2 T 1 1 (3) în care etichetele de clasă y se referă la cele 2 clase posibile pentru detecţia regiunii de interes în imaginea urechii, iar parametrii funcţiei de distribuţie sunt estimatorii statistici (medie, varianţă, covarianţă) pentru valorile pixelilor corespunzători din regiunile imaginii urechii. Metoda detecţiei regiunii de interes în imaginea urechii constă în următoarea secvenţă de operaţii (conform organigramei din figura 3): prezentarea imaginii de intrare I; selecția manuală a regiunii de interes R; generarea unui set de date pentru regiunea delimitată SD_R; antrenarea detectorului pentru setul de date SD_R; aplicarea detectorului pe o imagine de test completă I T, rezultatul fiind o decizie privind regiunea de interes pentru extragerea caracteristicilor urechii; evaluarea performanței acestuia și, în cazul în care rata erorilor depășește un prag dat ε, reluarea procesului de antrenare a detectorului. Am fixat o valoare prag de 0.15 la detecţia regiunii de interes a urechii (valoare reprezentând rata medie a erorilor de clasificare pentru clasa de interes ROI_ureche, valoare obţinută prin medierea rezultatelor pe 10 experimente succesive, pentru fiecare dintre cele 8 persoane pentru care am avut disponibile date biometrice ale urechii); extragerea caracteristicilor din regiunea obținută ca rezultat al deciziei detectorului. Pentru extragerea caracteristicilor din regiunea de interes am aplicat metodele bazate pe exploatarea paternurilor locale ale texturii cu matrici de co-apariţie. 14 TELECOMUNICAŢII Anul LV, nr. 1/2012

Detecţia regiunilor de interes în identificarea biometrică folosind caracteristicile urechii Fig. 4. Performanțele detectorului Gaussian pe regiunea de interes a urechii (regiunea selectată din imaginea inițială). Pentru același exemplu cu imaginea urechii din figura 2, performanța detectorului regiunii de interes este reprezentată în figura 4, considerând un detector bazat pe model Gaussian antrenat pe regiunea de interes selectată manual. Punctul de operare este cel fixat implicit prin respingerea necondiționată a tuturor datelor care nu corespund regiunii de interes dorite. În acest caz, punctul optim de operare (punctul cel mai apropiat de originea sistemului de axe) corespunde ratei minime a erorilor la detecția regiunii ROI_Ureche. 3.2. Extragerea caracteristicilor pe baza paternurilor texturale şi utilizând matrici de co-apariţie aplicate pentru regiunile de interes selectate Pentru extragerea caracteristicilor din regiunea de interes selectată prin decizii ale unui detector gaussian am utilizat o abordare bazată pe exploatarea paternurilor texturale ale imaginii urechii, paternuri reflectând variaţii în distinctivitatea datelor respective. [5,6] Matricea de co-apariție este o histogramă 2-dimensională care estimează probabilitatea cu care un pixel prezintă un anumit nivel de gri, în timp ce un alt pixel deplasat prezintă un alt nivel de gri (frecvența de apariție a diferitelor valori ale luminozității sau nuanței de gri pentru fiecare pereche de pixeli din imaginea originală). Această matrice codează informație structurală utilă pentru generarea unei reprezentări informative a datelor de interes în cazurile în care se dorește extragerea caracteristicilor texturale. Atributele astfel extrase caracterizează aspecte cum ar fi omogenitatea locală, contrastul, entropia [11]. Metoda este aplicabilă și pentru datele biometrice reprezentate de imagini în care textura prezintă un conținut informativ ridicat pentru distinctivitatea între persoane O matrice de co-apariție C pentru o imagine I de dimensiune m x n, parametrizată prin valorile de deplasament (Δx, Δy), are următoarea definiție matematică [5]: TELECOMUNICAŢII Anul LV, nr. 1/2012 15

Sorin Soviany, Mariana Jurian, Sorin Puşcoci m n 1, dacă Ixy (, ) i şi I( x x, y y) C (, i ) (4) x y x 1 y 1 0, altfel sau, echivalent: pentru o problemă de 2 clase este definit prin următoarea funcţie discriminant pentru o problemă C (, i ) P I( x, y) i,( I x, ) x y x y y (5) de 2 clase: [3][7] Matricea de co-apariție C determină, pentru o imagine I, frecvența cazurilor în care 2 pixeli care prezintă valorile intensităților (nivele de gri) i și, respectiv,, se află la distanțele Δx, Δy. Dimensiunea vectorilor de caracteristici rezultați este pătratul numărului de categorii de nivele de gri. [11] Numărul de categorii considerate reflectă nivelul dorit de completare a matricii de co-apariție. Pentru datele procesate în sistemul cu modelul reprezentat în figura 1, construim o matrice de co-apariție cu 3 categorii de nivele de gri, vectorii de caracteristici rezultanți având dimensiunea 9. Setul complet de date extrase include 16385 vectori de caracteristici. Figura 5 prezintă ultimii 5 vectori de caracteristici care compun setul de date astfel generat. 4. STADIUL DE CLASIFICARE A DATELOR BIOMETRICE ŞI PERFORMANŢELE IDENTIFICĂRII. DISCUŢIE În stadiul de clasificare a datelor biometrice, aplicăm modele bazate pe clasificator quadratic (Quadratic Discriminant Classifier). Modelul QDC 1 R x x x 2 1 1 ( ) T x A A ( x A ) const. 2 T 1 QDC ( ) ( B ) B ( B ) (6) model parametrizat prin estimatorii statistici ai claselor respective (identităţile persoanelor înregistrate). Pentru clasificarea datelor biometrice folosind caracteristici ale urechii în cazul celor 8 persoane, am propus un model ierarhic bazat pe gruparea deciziilor de identificare în 2 niveluri (figura 6): nivelul detecţiei pentru o identitate de interes şi nivelul discriminării între toate celelalte identităţi înregistrate. 4.1. Detecţia identităţii de interes Un detector biometric este un clasificator antrenat pentru recunoaşterea unei singure persoane dintre cele înregistrate în baza de date a sistemului de securitate. Antrenarea modelului QDC ca detector se realizează prin gruparea datelor biometrice ale persoanei de interes într-o singură clasă (identitatea ţintă), în timp ce şabloanele biometrice ale tuturor celorlalte persoane sunt grupate în clasa non-ţintă. % data (9 features), lab % import using: a=sdimport('out8.txt','skip',2,'data',1:9,'lab',10) 0.22083333333333,0.01666666666667,0.00000000000000,0.01666666666667,0.01666666666667,0.02083 333333333,0.00000000000000,0.02083333333333,0.68750000000000,Sorin_3_ureche 0.25416666666667,0.01875000000000,0.00000000000000,0.01875000000000,0.02083333333333,0.02291 666666667,0.00000000000000,0.02291666666667,0.64166666666667,Sorin_3_ureche 0.29166666666667,0.02291666666667,0.00000000000000,0.02291666666667,0.02083333333333,0.02291 666666667,0.00000000000000,0.0229166666667,0.59583333333333,Sorin_3_ureche 0.33750000000000,0.02500000000000,0.00000000000000,0.02500000000000,0.01666666666667,0.02500 000000000,0.00000000000000,0.02500000000000,0.54583333333333,Sorin_3_ureche 0.33750000000000,0.02500000000000,0.02291666666667,0.02500000000000,0.01666666666667,0.02500 000000000,0.02291666666667,0.02500000000000,0.50000000000000,Sorin_3_ureche Fig. 5. 5 vectori de caracteristici de dimensiune 9, pentru date biometrice ale urechii. 16 TELECOMUNICAŢII Anul LV, nr. 1/2012

Detecţia regiunilor de interes în identificarea biometrică folosind caracteristicile urechii IERARHIE DE CLASIFICATORI PENTRU DATE BIOMETRICE DETECTOR ANTRENAT PENTRU IDENTIFICAREA UNEI PERSOANE DA DECIZIILE DETECTORULUI PENTRU CLASA ŢINTĂ NU CLASIFICATOR DISCRIMINANT ANTRENAT PENTRU CELELALTE IDENTITĂŢI MODEL QDC C-1 IDENTITĂŢI Fig. 6. Model ierarhic de clasificare a datelor pentru identificarea pe baza urechii. Performanţa unui model de clasificator antrenat pentru detecţie este mai bună decât cea a aceluiaşi model antrenat pentru discriminare (separarea între mai multe identităţi în cazul aplicaţiei biometrice de identificare), deoarece eforturile computaţionale sunt orientate pentru calculul parametrilor pentru o singură identitate de interes. Am evaluat ratele erorilor de identificare pentru fiecare detector (respectiv pentru modelul detectorului antrenat pentru fiecare dintre cele 8 identităţi înregistrate). Rata erorilor de identificare a unei persoane este numărul cazurilor în care sistemul biometric proiectat stabilește o identitate incorectă (raportat la numărul total al tentativelor de identificare a persoanei respective: NI( P Pi) i ), i, 1, N, i, N 8 N ( P) I i (7) Tabelul 1 include valorile obținute pentru rata erorilor de identificare a unei persoane, pentru aplicaţia de recunoaştere folosind urechea, precum și ratele medii ale erorilor de identificare calculate considerând identităţile persoanelor de interes şi, respectiv, ale tuturor celorlte persoane. În funcție de cerințele diferitelor aplicații practice ale sistemelor de identificare biometrică, rata medie a erorilor de identificare se poate calcula ca medie ponderată, prin asocierea unor criterii de importanță erorii de identificare a unei anumite persoane, față de erorile de identificare a tuturor celorlalte persoane: 1 RI w( Pi) i) w( non Pi) RI( P), 2 (8) i TELECOMUNICAŢII Anul LV, nr. 1/2012 17

Sorin Soviany, Mariana Jurian, Sorin Puşcoci Tabelul 1 Ratele erorilor de identificare la detecţia identităţilor Detector biometric Ratele erorilor la detecție P1 P2 P3 Tip eroare Ureche 1) 0,045 RI( non P ) 0,078 1 RI 0,0615 1 2) 0,021 RI( non P ) 0,043 RI 2 2 0,032 3) 0,001 RI( non P ) 0,054 3 RI 0,0275 3 prin abordare de tip unul-vs.-unul, în care se construieşte câte un clasificator binar pentru fiecare pereche de identităţi diferite, rezultând în final un C ( C 1) număr total de clasificatori binari (în cazul 2 sistemului biometric proiectat, C = 7, deoarece am exclus identitatea care a primit decizie negativă în stadiul de detecţie). Fiecare clasificator discriminează între o pereche de identităţi, iar decizia finală se bazează pe aplicarea unei scheme de votare maoritară. Astfel, clasificatorul y, g ( x), i, i, 1, C este i antrenat pentru datele biometrice din clasa ω i drept clasă pozitivă şi pentru exemplele din clasa ω drept clasă negativă. Deciziile de identificare a celor 7 persoane rezultă prin aplicarea următoarei reguli [9, 10]: i P4 P5 P6 P7 P8 4) 0,006 RI( non P ) 0,149 4 RI 0,0775 4 5) 0,01 RI( non P ) 0,008 5 RI 0,009 5 6) 0,007 RI( non P ) 0,021 6 RI 0,014 6 7) 0,005 RI( non P ) 0,02 7 RI 0,0125 7 7) 0,006 RI( non P ) 0,031 8 RI 0,0185 8 dacă decizie( yi, ): I( x) i Ii atunci V( ) V( ) 1 i altfel i V( ) V( ) 1 Se incrementează numărul de voturi pentru o identitate, în funcţie de decizia fiecărui clasificator binar QDC. Se stabileşte identitatea pe baza numărului de voturi obţinute de fiecare dintre cele C identităţi, voturi rezultate din deciziile celor C ( C 1) 2 clasificatori binari. Ix ( ) dacă i argmax V( ), k 1, C (9) i k k 4.3. Performanţe obţinute. Discuţie 4.2. Discriminarea între celelalte identităţi În stadiul de discriminare, am antrenat modelele QDC pentru recunoaşterea tuturor celorlalte 7 persoane, în afara celei pentru care stadiul iniţial de detecţie a generat decizii negative. Discriminarea este realizată Performanţele obţinute rezultă din analiza ROC aplicată pe seturi de date biometrice de validare, independente de seturile de date de referinţă utilizate pentru antrenarea modelelor QDC pentru recunoaşterea unui număr de 7 persoane. Pentru 2 persoane selectate aleator, curba ROC reprezentând evoluţia 18 TELECOMUNICAŢII Anul LV, nr. 1/2012

Detecţia regiunilor de interes în identificarea biometrică folosind caracteristicile urechii ratelor erorilor de identificare folosind discriminant QDC antrenat pentru 7 clase este reprezentată în figura 7. În figura am reprezentat evoluţia performanţelor în 2 variante: cu şi fără includerea stadiului de detecţie pentru recunoaşterea/eliminarea de la clasificare a unei identităţi de interes. Din figură rezultă îmbunătăţirea performanţei la identificarea persoanelor prin includerea unui stadiu decizional de detecţie întrun clasificator ierarhic pentru date biometrice ale urechii (în acest caz, modelul de bază aplicat, atât pentru detecţie, cât şi pentru discriminare, fiind bazat pe funcţia quadratică). Fig. 7. Performanţele identificării persoanelor folosind metoda biometrică bazată pe caracteristicile urechii, cu şi fără stadiu decizional de detective. Din figura 7 rezultă că punctul optimal de operare al clasificatorului QDC pentru identificarea persoanelor P2 şi P4 este mai apropiat de originea sistemului de axe în cazul includerii stadiului decizional de detecţie a unei identităţi de interes. Proiectarea şi antrenarea unui model QDC pentru o aplicaţie biometrică (identificarea bazată pe caracteristici ale urechii, în cazul modelului de sistem propus) asigură creşterea preciziei identificării prin reducerea ratelor erorilor de identificare, deoarece un detector (bazat, în acest caz, pe model quadratic) necesită calculul parametrilor doar pentru o singură clasă de interes (identitate de recunoscut). Pe de altă parte, ierarhizarea deciziilor într-un sistem de identificare biometrică proiectat şi implementat folosind tehnici moderne de învăţare supervizată, indiferent de modelul matematic de bază, induce implicit şi creşterea timpului de răspuns al sistemului. Aceasta ustifică cercetările în vederea reducerii numărului de caracteristici relevante. Rezultatele prezentate sunt obţinute pentru seturi reduse de caracteristici, selectate şi extrase din regiuni de interes din imaginea urechii. TELECOMUNICAŢII Anul LV, nr. 1/2012 19

Sorin Soviany, Mariana Jurian, Sorin Puşcoci 5. CONCLUZII Reducerea caracteristicilor în cazul datelor biometrice este o abordare viabilă în condiţiile în care aplicaţiile biometrice de identificare pe scară largă se caracterizează printr-o complexitate computaţională semnificativ mai ridicată decât în cazul aplicaţiilor de verificare a identităţii pretinse. În modelul propus, am inclus mai multe componente de detecţie, atât pentru selecţia regiunilor de interes din imaginile urechii, cât şi pentru deciziile de clasificare a datelor în vederea identificării persoanelor. O astfel de strategie de reducere a dimensionalităţii, bazată pe selecţia automată a regiunilor purtătoare de informaţii distinctive, este utilă şi pentru definirea ulterioară a unor scheme de fuziune la nivel de caracteristici pentru sisteme biometrice multimodale. Îmbunătăţirea preciziei prin proiectarea unor modele ierarhice de clasificare într-o aplicaţie biometrică s-a obţinut prin ierarhizarea deciziilor de identificare, cu includerea unui stadiu de detecţie pentru o anumită identitate de interes. Îmbunătăţiri ulterioare ale soluţiei se pot obţine prin proiectarea unor structuri specializate de detecţie în parale, cu evaluarea performanţelor acestora în funcţie de nivelul cerinţelor de securitate ale aplicaţiei. Bibliografie [1] Sorin Soviany, Sorin Puşcoci, Mariana Jurian: A medical data biometric security model with multiple detectors, a 32-a Conferinţa Naţională de Informatică Medicală RO-MEDINF2012, Timişoara, România, 15-17 noiembrie 2012. 2] Sorin Soviany, Sorin Puşcoci, Mariana Jurian: A Detector-Discriminant Model for Biometric Security Systems, International Conference on Information Technology and Computer Networks (ITCN 2012), Viena, Austria,10-12 noiembrie 2012. [3] Curs Pattern Recognition: Classification, Discriminant Analysis, Universitatea Delft, Olanda, 2009-2010. [4] Bhattacharyya D., Das P., Bandyopadhyay S.K., Kim T.: IRIS Texture Analysis and Feature Extraction for Biometric Pattern Recognition, International Journal of Database Theory and Application, vol. 1, nr. 1, pp. 53-60, decembrie 2008. [5] Eleyan A., Demirel H.: Co-occurrence matrix and its statistical features as a new approach for face recognition, Turk J Elec Eng & Comp Sci, Vol.19, Nr.1, 2011. [6] Jain A., Nandakumar K., Ross A.: Score Normalization in multimodal biometric systems, Pattern Recognition, The Journal of the Pattern Recognition Society, 38 (2005), pp. 2270-3385. [7] Zhang David, Song Fengxi, Xu Yong, Liang Zhizhen: Advanced Pattern Recognition Technologies with Applications to Biometrics, Medical Information Science Reference, IGI Global, 2009. [8] Theodoridis Sergios, Koutroumbas Konstantinos: Pattern Recognition, 4th edition, Academic Press Elsevier, 2009, ISBN 978-1-59749-272-0. [9] Naotoshi Seo: A Comparison of Multi-class Support Vector Machine Methods for Face Recognition, 2007. [10] Kai-Bo Duan, S. Sathiya Keerthi: Which Is the Best Multiclass SVM Method? An Empirical Study, Springer-Verlag Berlin Heidelberg 2005. [11] Documentaţie PerClass: PerClass User s Guide, perclass Documentation version 3.4. 20 TELECOMUNICAŢII Anul LV, nr. 1/2012