Accelerating Biometric Identification

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F12%3A00067652" target="_blank" >RIV/00216224:14330/12:00067652 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Accelerating Biometric Identification

Popis výsledku v původním jazyce

By opposition to biometric matching, biometric identification is a relatively costly process. Let $B={b_1,ldots,b_n}$ be a database of $n$ biometric templates and let $b$ be a given individual biometric acquisition. The biometric identification problem consist in finding the $b_i$ corresponding to $b$. Whilst in reality matching algorithms usually return a score compared to a threshold, for the sake of simplicity this paper assume the existence of an oracle $mathfrak{A}$ taking as $b$ and $b_i$, andresponding with true or false: $$mathfrak{A}(b,b_i) in {{sf T},{sf F}}$$ Considering $mathfrak{A}$ as an {sl atomic} operation, any system-level optimization must necessarily minimize the number of calls to $mathfrak{A}$ per identification session. This is the parameter that we attempt to optimize in this paper. We show that indeed, by using statistically justified comparison strategies considerable speed gains can be obtained.

Název v anglickém jazyce

Accelerating Biometric Identification

Popis výsledku anglicky

By opposition to biometric matching, biometric identification is a relatively costly process. Let $B={b_1,ldots,b_n}$ be a database of $n$ biometric templates and let $b$ be a given individual biometric acquisition. The biometric identification problem consist in finding the $b_i$ corresponding to $b$. Whilst in reality matching algorithms usually return a score compared to a threshold, for the sake of simplicity this paper assume the existence of an oracle $mathfrak{A}$ taking as $b$ and $b_i$, andresponding with true or false: $$mathfrak{A}(b,b_i) in {{sf T},{sf F}}$$ Considering $mathfrak{A}$ as an {sl atomic} operation, any system-level optimization must necessarily minimize the number of calls to $mathfrak{A}$ per identification session. This is the parameter that we attempt to optimize in this paper. We show that indeed, by using statistically justified comparison strategies considerable speed gains can be obtained.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2012

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Infocommunications Journal, Volume 4, Issue IV

ISBN

—

ISSN

2061-2079

e-ISSN

—

Počet stran výsledku

3

Strana od-do

42-44

Název nakladatele

Scientific Association for Infocommunica

Místo vydání

Budapest, Hungary

Místo konání akce

Budapest, Hungary

Datum konání akce

1. 1. 2012

Typ akce podle státní příslušnosti

CST - Celostátní akce

Kód UT WoS článku

—