20092009 Pag. 1

BIOACSBIOACS

Algoritmi de recunoastere a Algoritmi de recunoastere a semnaturii olografe dinamicesemnaturii olografe dinamice

Stefan Diaconescu sdiaconescu@softwin.ro

20092009 Pag. 2

BIOACSBIOACS

1. Date de intrare

2. Schema generala de analiza/comparare semnaturi

3. Principiul invariantilor

4. Metode de definire invarianti

Agenda

20092009 Pag. 3

BIOACSBIOACS Date de intrare (a)

Senzor ONS (Opt. Nav. Syst.)

Senzor A (Aceleratie)

Senzor B (Acceleratie) Senzor A, x

Senzor A, y

ONS, x

ONS, y

Senzor B, x

Senzor B, y

20092009 Pag. 4

BIOACSBIOACS Date de intrare (b)

-400

-200

0

200

400

600

800

1000

1 209 417 625 833 1041 1249 1457 1665 1873 2081 2289 2497 2705 2913

Sensor A, x

Sensor A, y

Sensor B, x

Sensor B,y

ONS, x

ONS, y

20092009 Pag. 5

BIOACSBIOACS Date de intrare (c) AX, AY,,, BX, BY,, ONSX, ONSY

........................................

735, 604,, 728, 533,, 0, 0 721, 594,, 725, 520,, 2, 0 707, 600,, 716, 531,, 2, 2 700, 620,, 707, 531,, 2, 2 660, 604,, 687, 524,, 2, 0 630, 607,, 666, 529,, 0, 0 638, 620,, 670, 527,, 0, 0 648, 607,, 674, 520,, 4, 0 662, 610,, 684, 524,, 4, 0 697, 623,, 697, 526,, 2, 0 686, 639,, 688, 534,, 2, 2 674, 605,, 688, 518,, 4, 2...............................................

20092009 Pag. 6

BIOACSBIOACS Schema de analiza / comparare semnaturiSemnatura

noua (originala sau falsa)

Baza de specimene

SRA1

SRA2

SRAn

Combinare rezultate algoritmi

DA/NU

0 -- 1

0 -- 1

0 -- 1

Conversie 1

Conversie 2

Conversie n

20092009 Pag. 7

BIOACSBIOACS Principiul invariantilor

Prelucrare date de intrare

Conversie (generare invarianti)

Atasare costuri

Sir simboluriAlfabet de invarianti

20092009 Pag. 8

BIOACSBIOACSDefinire invarianti (Metoda 1)

cod0

cod1

cod2

cod3

cod4

cod5

cod6

cod7

cod8

cod9

cod10

cod11

cod12

A B C

20092009 Pag. 9

BIOACSBIOACS Definire invarianti - Metoda 2 (a)

20092009 Pag. 10

BIOACSBIOACS Definire invarianti - Metoda 2(b)

XO

Y

X’

Y’

pi+1

ri

pi

x1 x2 x3

y1

y2

y3

i

i+1

i+2

20092009 Pag. 11

BIOACSBIOACS

• Q&A