121
!"#$ &'() *+,-./01 -2 3#4/1-5-64/701 85697,5 -: #0;9.2 $97-<2/=-23 >?@ #91/11-A &)B'CB&'() ( !"#$%&'() !"#$ &'()+ ,#$-./$(0+ ,12324+ 56 7"8"9# 5:;6 <=# &9 4$# >"9# #/'# #/2 ?/&($9$?/@ $A 9-&24-2 &9 9'A2 A$% 9-&24#&9#9B 7 (&##(2 $A &# 0'@ 2C24 3$ @$" 8$$3B D&.2 9?243&48 #&02 &4 '4$#/2% -"(#"%2+ #/2 ?"%9"&# $A #/2 ?/&($9$?/@ $A 9-&24-2+ '43 $A 9-&24-2 9#"3&29 8242%'((@+ !"#$% '( )"*"+# ,(-'.-/"-,."% .- %,."-'.0, $)+,'.,"% '!+' 1+2 #((3 #.3" -","%%.'."% A%$0 1&#/&4 #/2 ?%'-#&-29 #/2092(C29BE F2#2% D&?#$4 *+, -./-+ 012/- 345,64, G5::HI 4!2 $!.#(%($!25

ICPR 2014 Tutorial - Università Ca' Foscari Venezia

  • Upload
    others

  • View
    3

  • Download
    0

Embed Size (px)

Citation preview

Page 1: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

(%

!"#$%&'()*!"#$%&'()+*,#$-./$(0+*,12324+*56*7"8"9#*5:;6*

<=#*&9*4$#*>"9#*#/'#*#/2*?/&($9$?/@*$A*9-&24-2*&9*9'A2*A$%*9-&24#&9#9B*7*(&##(2*$A*&#*0'@*2C24*3$*@$"*8$$3B*D&.2*9?243&48*#&02*&4*'4$#/2%*

-"(#"%2+*#/2*?"%9"&#*$A*#/2*?/&($9$?/@*$A*9-&24-2+*'43*$A*9-&24-2*9#"3&29*8242%'((@+*!"#$%&'(&)"*"+#&,(-'.-/"-,."%&.-&%,."-'.0,&$)+,'.,"%&'!+'&

1+2&#((3&#.3"&-","%%.'."%&A%$0*1&#/&4*#/2*?%'-#&-29*#/2092(C29BE*

F2#2%*D&?#$4**+,%-./-+%012/-%345,64,*G5::HI*

4!2&$!.#(%($!25&

Page 2: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

&%

<6!"&7(8-9+'.(-%&(7&$+''")-&)",(/-.'.(-&,+-&:"&')+,"9&'(&;#+'(<&#+'")&"='"-9"9&:2&>).%'('#"+*1/$*3&9#&48"&9/23*J2#1224*'4*

K29924#&'(*?%$?2%#@L*MNO*A%$0*'4*K'--&324#'(*?%$?2%#@L*MNO*

PB*QB*R"3'+*FB*SB*T'%#+*'43*RB*UB*,#$%.*#0--,.6%"70335840-526%G5:::I*

;!.#(%($!2&+-9&$+''")-&)",(/-.'.(-&

F'##2%4*%2-$84&#&$4*-'4*J2*-'9#*'9*#/2*?%$J(20*$A*V43&48*9"-/*29924#&'(*?%$?2%#&29*$A*'*-'#28$%@B**=#*/'9*J224*'*-24#%'(*#/202*&4*#/2*3&9-&?(&42*$A*

?/&($9$?/&-'(*2?&9#20$($8@+*#/2*9#"3@*$A*#/2*4'#"%2*$A*.4$1(2382BE*

<!/2*J&8829#*'3C'4-29*1&((*-$02*4$#*A%$0*3$&48*0$%2*'43*J&882%*'43*A'9#2%*$A*1/'#*12*'%2*'(%2'3@*3$&48+*J"#*A%$0*V43&48*421*

02#'?/$%9+*421*9#'%#&48*?$&4#9BE*

!2%%@*W&4$8%'3*9,:26;%4074/70-526<%*+,%6,=-%>'%:,0.3%2?%42@A/-56B%G;XXYI*

4!+'&,(1"%&-"='5&

Page 3: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

D%

<!/'#*&9*#/2*29924-2*$A*9-&24-2)*'9.*'4*&0?2%#&424#*Z"29#&$4+*'43*@$"*'%2*$4*#/2*1'@*#$*#/2*?2%#&424#*'4912%BE*

['-$J*\%$4$19.&**+,%C34,6-%2?%D06%G;XY]I*

?-&:".-/&.1$")'.-"-'&

68'().+#&(8'#.-"&

;+)'&@&ABCDE&F&GECGHI&

;B! !/2*?%$J(20*$A*&43"-#&$4*

5B! ,-&24#&V-*?%$8%299*'43*K%2C$("#&$49L*

!"#$$%&'$()%

;+)'&@@&AGECJH&F&GKCDEI&

;B! !/2*%$'3*#$*3&9-$C2%@*

5B! ^'"9'(&#@*

Page 4: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

)%

<_'@* 12* C24#"%2* #$* /$?2* #/'#* 1/24* \'-$4`9* 42a#* -24#24'%@* &9*-2(2J%'#23*#/2*8%2'#*1$%.*1/&-/*/2*92#*8$&48*1&((*J2*-$0?(2#23b**'43* #/'#* =43"-#&C2* P2'9$4&48+* 1/&-/* /'9* ($48* J224* #/2* 8($%@* $A*,-&24-2+*1&((*/'C2*-2'923*#$*J2*#/2*9-'43'(*$A*F/&($9$?/@cE**

^/'%(&2*RB*\%$'3**+,%#+57232A+:%2?%E.06453%90426%G;X5dI*

6!"&/#()2&(7&%,."-,"<&&'!"&%,+-9+#&(7&$!.#(%($!2&

Page 5: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

E%

<=A*12*($$.*J'-.*'#*#/2*/&9#$%@*$A*#/&4.&48*'J$"#*&43"-#&$4+*#1$*V8"%29*'??2'%*#$*9#'43*$"#*A%$0*#/2*%20'&432%B**

L)+-,.%&M+,(-&'??2'%9+*'9*/2*1$"(3*/'C2*1&9/23+*'9*#/2*V%9#*%2'((@*9@9#20'#&-*#/&4.2%*'J$"#*&43"-#&$4b**

[$/4*PB*_&(#$4*!6;/4-526%1,?2.,%F/@,%G;XeYI*

6!"&N$)(:#"1O&(7&.-98,'.(-&

'43*P+*.9&Q81"&'??2'%9*'9*?2%/'?9*#/2*V%9#*'43*-2%#'&4(@*#/2*8%2'#29#*$A*'((*&43"-#&C2*9-2?#&-9+*'9*'*?/&($9$?/2%*1/$*

J2Z"2'#/23*#$*/&9*9"--299$%9*'*F%$J(20*$A*=43"-#&$4BE**

<!/2%2*'%2*'43*-'4*J2*$4(@*#1$*1'@9*$A*92'%-/&48*&4#$*'43*3&9-$C2%&48*#%"#/B**

f%'4-&9*\'-$4*G2H/@%I.B06/@*G;d5:I*

6!"&'R(&R+2%&'(R+)9%&'!"&')8'!&

!/2*$42*g&29*A%$0*#/2*924929*'43*?'%#&-"('%9*#$*#/2*0$9#*8242%'(*'a&$09+*'43*A%$0*#/292*?%&4-&?(29+*#/2*#%"#/*$A*1/&-/*&#*#'.29*A$%*

92##(23*'43*&00$C'J(2+*?%$-2239*#$*>"38024#*'43*#$*#/2*3&9-$C2%@*$A*0&33(2*'a&$09B*743*#/&9*1'@*&9*4$1*&4*A'9/&$4B*

*!/2*$#/2%*32%&C29*'a&$09*A%$0*#/2*924929*'43*?'%#&-"('%9+*%&9&48*J@*'*8%'3"'(*'43*"4J%$.24*'9-24#+*9$*#/'#*&#*'%%&C29*'#*#/2*0$9#*8242%'(*

'a&$09*('9#*$A*'((B**6!.%&.%&'!"&')8"&R+2<&:8'&+%&2"'&8-')."9SE*

Page 6: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

F%

<=4*#/2*$%3&4'%@*($8&-*'(0$9#*'((*#/2*1$%.*&9*9?24#*'J$"#*#/2*9@(($8&90B*QA*&43"-#&$4+*#/2*($8&-&'49*9220*/'%3(@*#$*/'C2*#'.24*'4@*92%&$"9*

#/$"8/#+*J"#*#/2@*?'99*&#*J@*1&#/*'*9(&8/#*4$#&-2*'43*/'9#24*$4*#$*#/2*A$%0"('2*$A*3&9?"#'#&$4B*

@<&(-&'!"&,(-')+)2<&)"T",'&9"1(-%')+'.(-&:2&%2##(/.%1&'9*'-#&48*#$$*-$4A"923(@*'43*(2##&48*4'#"%2*9(&?*$"#*$A*&#9*/'439BE*

f%'4-&9*\'-$4**+,%J.,0-%!63-0/.0-526*G;d5:I*

>/+.-%'&'!"&%2##(/.%1&

<!/2*J%2'3+*1/&-/*=*A$%02%(@*2'#+*4$"%&9/23*02b*MNO*J"#*3$29*&#*A$(($1+*#/'#*$#/2%*J%2'3*0"9#*'(9$*4$"%&9/*02*'#*

'4$#/2%*#&02+*'43*#/'#*(&.2*9249&J(2*Z"'(&#&29*0"9#*'(1'@9*J2*'##24323*1&#/*(&.2*92-%2#*?$12%9c*

6!"&,(-%"U8"-,"&%""1%&-(R.%"&-","%%+)2SE*

R'C&3*T"02*C6%K6L/5.:%"264,.656B%F/@06%M6;,.3-06;56B*

G;Y6eI*

V(/.,+#&-","%%.'25&

Page 7: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

G%

<7((*$"%*2a?2%&024#'(*-$4-("9&$49*?%$-223*"?$4*#/2*9"??$9&#&$4*#/'#*#/2*A"#"%2*1&((*J2*-$4A$%0'J(2*#$*#/2*?'9#B*

!$*2432'C$"%+*#/2%2A$%2+*#/2*?%$$A*$A*#/&9*('9#*9"??$9&#&$4*J@*?%$J'J(2*'%8"024#9+*$%*'%8"024#9*%28'%3&48*2a&9#24-2+*0"9#*J2*

2C&324#(@*/(.-/&.-&+&,.),#"+*'43*#'.&48*#/'#*A$%*8%'4#23+*1/&-/*&9*#/2*C2%@*?$&4#*&4*Z"29#&$4BE*

R'C&3*T"02*C6%K6L/5.:%"264,.656B%F/@06%M6;,.3-06;56B*

G;Y6eI*

W8%'.72.-/&.-98,'.(-5&

<W2*J2(&2C2*&4*&43"-#&$4b*12*2C24*-'44$#*82#*%&3*$A*#/2*J2(&2A*1/24*12*.4$1*#/2*&0?$99&J&(&#@*$A*'*($8&-'(*320$49#%'#&$4*$A*#/2*C'(&3&#@*$A*&43"-#&C2*&4A2%24-2b*J"#*'9*($8&-&'49*R"&18%'&+91.'&'!+'&'!.%&:"#."7&

.%&+&9","$'.(-h9"-/*&9*#/2*%29"(#*$A*T"02`9*-%&#&-&90B*MNO*

!/292*#1$*?&(('%9*$A*T"02`9*-%&#&-&90*$A*#/2*?%&4-&?(2*$A*&43"-#&$4*/'C2*9#$$3*"49/'.24*A$%*#1$*-24#"%&29+*'43*=*#/&4.*#/2@*1&((*9#'43*'9*

($48*'9*#/2%2*&9*'*9-&24#&V-*?/&($9$?/@BE*

T'49*P2&-/24J'-/*K=A,.5,64,%06;%#.,;54-526*G;X]eI*

Q81"X%&#"%%(-&

Page 8: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

C%

<=A*12*#'.2*&4*$"%*/'43*'4@*C$("02b*$A*3&C&4&#@*$%*9-/$$(*02#'?/@9&-9+*A$%*&49#'4-2b*(2#*"9*'9.+**

N2,3%5-%426-056%06:%013-.04-%.,032656B%4264,.656B%L/06-5-:%2.%6/@1,.O*i$B*N2,3%5-%426-056%06:%,=A,.5@,6-07%.,032656B%4264,.656B%

%@0--,.%2?%?04-%06;%,=53-,64,O%i$B**

R'C&3*T"02*C6%K6L/5.:%"264,.656B%F/@06%M6;,.3-06;56B%

G;Y6eI*

Y(11.'&.'&'(&'!"&Z+1"%[&

^$00&#*&#*#/24*#$*#/2*g'029)*A$%*&#*-'4*-$4#'&4*4$#/&48*J"#*9$?/&9#%@*'43*&(("9&$4BE*

<Q42*'43*#/2*9'02*C&21*"432%(&29*J$#/*0@*2?&9#20$($8&-'(j?/@9&-'(*1%&#&489*'43*0@*?%2924#*'##20?#*#$*32'(*1&#/*#/2*

?/@9&$($8@*$A*#/2*924929*h*#/2*C&21+*4'02(@+*#/'#*'((*1"'+$!2%.,+#&"#"1"-'%&+)"&'(&:"&"#.1.-+'"9&'9*9"?2%g"$"9*

'43*'9*329#%"-#&C2*$A*#/2*2-$4$0@*$A*9-&24-2BE**

S%49#*_'-/**+,%C607:353%2?%P,630-5263%G;eXYI*

6!"&"#.1.-+'.(-&(7&1"'+$!2%.,%&

Page 9: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

H%

<7A#2%*;X;:*#/2%2*J28'4*&4*k&244'*'*0$C2024#*1/&-/*%28'%323*_'-/`9*?$9&#&C&9#*?/&($9$?/@*$A*9-&24-2*'9*/'C&48*8%2'#*

&0?$%#'4-2*A$%*8242%'(*&4#2((2-#"'(*(&A2**MBBBO*

F/&(&??*f%'4.*M-&#23*J@*!B*l2J2(*G5::]IO*

6!"&\."--+&,.),#"&]&

74*'##20?#*1'9*0'32*J@*'*8%$"?*$A*@$"48*024*#$*%2#'&4*#/2*0$9#*29924#&'(*?$&4#9*$A*_'-/`9*?$9&#&C&90+*29?2-&'((@*/&9*9#'43*+/+.-%'&'!"&

1.%8%"&(7&1"'+$!2%.,%&.-&%,."-,"SE*

<W2*/'C2*-/'%'-#2%&923*#/2*345,6-584%Q2.7;R4264,A-526%29924#&'((@*J@*-Q2%?,0-/.,3S%%

E5.3-%&#*&9*,@A5.5453-%06;%A235-5H53-<%#/2%2*&9*.4$1(2382*$4(@*A%$0*2a?2%&24-2+*1/&-/*%29#9*$4*1/'#*&9*&0023&'#2(@*8&C24B*MNO*

*P,426;T%#/2*9-&24#&V-*1$%(3j-$4-2?#&$4*&9*0'%.23*J@*'??(&-'#&$4*$A*'*-2%#'&4*02#/$3+*4'02(@*72B5407%0607:353SE*

T'49*T'/4+*Q##$*i2"%'#/+*P"3$(A*^'%4'?**+,%P45,6-584%"264,A-526%2?%-+,%U2.7;S%G;X5XI*

]&+-9&.'%&1+-.7"%'(&

Page 10: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

('%

<!/2*%&8/#*02#/$3*$A*?/&($9$?/@*1$"(3*J2*#/&9B**!$*9'@*4$#/&48*2a-2?#*1/'#*-'4*J2*9'&3*MNO*

D"31&8*W&##8249#2&4**.04-0-/3%V2B542R#+57232A+54/3%G;X55I*

6!"&)./!'&1"'!(9&(7&$!.#(%($!2&

1/24*9$02$42*2(92*1&9/23*#$*9'@*9$02#/&48*02#'?/@9&-'(+*#$*320$49#%'#2*#$*/&0*#/'#*!"&!+9&/.*"-&

-(&1"+-.-/&'(&,")'+.-&%./-%&.-&!.%&$)($(%.'.(-%BE*

^"+-.-/&+-9&*").0,+'.(-&

<!/2%2*&9*$4(@*$42*1'@*$A*8&C&48*02'4&48*#$*'*924#24-2*MNO*12*0"9#*329-%&J2*#/2*A'-#9*1/&-/*1&((*0'.2*#/2*?%$?$9&#&$4*K#%"2L+*'43*12*0"9#*

J2*'J(2*#$*3&9#&48"&9/*#/20*A%$0*#/2*A'-#9*1/&-/*1&((*0'.2*&#*KA'(92LB*MNO*

_$%&#m*,-/(&-.*E2.@%06;%"26-,6-%G;X]eI**

=4*$#/2%*1$%39)*6!"&^"+-.-/&(7&+&;)($(%.'.(-&.%&'!"&^"'!(9&(7&.'%&\").0,+'.(-S&&

!/2*Z"29#&$4*KW/'#*3$29*#/&9*924#24-2*02'4cL*&9*&324#&-'(*1&#/*MNO*#/2*Z"29#&$4)K/$1*&9*#/&9*

?%$?$9&#&$4*C2%&V23cLE*

Page 11: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

((%

<=#*1'9*3"%&48*#/2*9"002%*$A*;X;X*#/'#*=*J28'4*#$*A22(*0$%2*'43*0$%2*3&99'#&9V23*1&#/*#/292*#/%22*#/2$%&29h#/2*_'%a&9#*#/2$%@*$A*/&9#$%@+*

?9@-/$j'4'(@9&9+*'43*&43&C&3"'(*?9@-/$($8@b*'43*=*J28'4*#$*A22(*3"J&$"9*'J$"#*#/2&%*-('&09*#$*9-&24#&V-*9#'#"9B*

n'%(*F$??2%*"26W,4-/.,3%06;%$,?/-0-5263*G;Xd]I*

_@*?%$J(20*?2%/'?9*V%9#*#$$.*#/2*9&0?(2*A$%0+*KW/'#*&9*1%$48*1&#/*_'%a&90+*?9@-/$j'4'(@9&9+*'43*

&43&C&3"'(*?9@-/$($8@c*W/@*'%2*#/2@*9$*3&o2%24#*A%$0*?/@9&-'(*#/2$%&29+*A%$0*i21#$4`9*#/2$%@+*'43*

29?2-&'((@*A%$0*#/2*#/2$%@*$A*%2('#&C&#@*cLE*

;($$")&+-9&'!"&9"1+),+'.(-&$)(:#"1&

>/+.-%'&'!"&*").0+:.#.'2&,).'").(-&

<_@*-%&#&-&90*$A*#/2*C2%&V'J&(&#@*-%&#2%&$4*/'9*'(1'@9*J224*#/&9)*'8'&49#*#/2*&4#24#&$4*$A*&#9*32A2432%9+*5-%;5;%62-%,=47/;,%21H52/3%@,-0A+:35407%3-0-,@,6-3X%1/-%5-%;5;%,=47/;,%-+,%@23-%[email protected]%

06;%56-,.,3-56B%2?%077%345,6-584%3-0-,@,6-3T%#/'#*&9*#$*9'@+*#/2*9-&24#&V-*#/2$%&29T%-+,%/65H,.307%70Q3%2?%60-/.,SY*

n'%(*F$??2%*"26W,4-/.,3%06;%$,?/-0-5263*G;Xd]I*

Page 12: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

(&%

6!"&7+#%.0+:.#.'2&,).'").(-&

<_@*?%$?$9'(*&9*J'923*"?$4*'4*03:@@,-.:*J2#1224*C2%&V'J&(&#@*'43*A'(9&V'J&(&#@b*'4*'9@002#%@*1/&-/*%29"(#9*

A%$0*#/2*($8&-'(*A$%0*$A*"4&C2%9'(*9#'#2024#9B*f$%*#/292*'%2*42C2%*32%&C'J(2*A%$0*9&48"('%*9#'#2024#9+*J"#*

-'4*J2*-$4#%'3&-#23*J@*9&48"('%*9#'#2024#9BE*

n'%(*F$??2%**+,%V2B54%2?%P45,6-584%N5342H,.:*G;XHXI*

;($$")&(-&.-98,'.(-&

<=*#/&4.*#/'#*=*/'C2*9$(C23*'*0'>$%*?/&($9$?/&-'(*?%$J(20)*#/2*?%$J(20*$A*&43"-#&$4BE*

n'%(*F$??2%*I1W,4-5H,%Z62Q7,;B,*G;XY5I*

<=43"-#&$4+*&B2B*&4A2%24-2*J'923*$4*0'4@*$J92%C'#&$49+*&9*'*0@#/B**=#*&9*42&#/2%*'*?9@-/$($8&-'(*A'-#+*4$%*'*A'-#*$A*$%3&4'%@*(&A2+*4$%*$42*$A*9-&24#&V-*?%$-23"%2BE*

n'%(*F$??2%*"26W,4-/.,3%06;%$,?/-0-5263*G;Xd]I*

Page 13: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

(D%

?:%")*+'.(-&.%&%"#",'.*"&

<!/2*J2(&2A*#/'#*12*-'4*9#'%#*1&#/*?"%2*$J92%C'#&$49*'($42+*1&#/$"#*'4@#/&48*&4*#/2*4'#"%2*$A*'*#/2$%@+*&9*'J9"%3b*'9*0'@*J2*&(("9#%'#23*J@*#/2*

9#$%@*$A*#/2*0'4*1/$*323&-'#23*/&9*(&A2*#$*4'#"%'(*9-&24-2+*1%$#2*3$14*2C2%@#/&48*/2*-$"(3*$J92%C2+*'43*J2Z"2'#/23*/&9*?%&-2(299*-$((2-#&$4*$A*

$J92%C'#&$49*#$*#/2*P$@'(*,$-&2#@*#$*J2*"923*'9*&43"-#&C2*2C&324-2B**

n'%(*F$??2%*"26W,4-/.,3%06;%$,?/-0-5263%G;Xd]I**

!/&9*9#$%@*9/$"(3*9/$1*"9*#/'#*#/$"8/*J22#(29*0'@*?%$V#'J(@*J2*-$((2-#23+*

$J92%C'#&$49*0'@*4$#B*MNO*?:%")*+'.(-&.%&+#R+2%&%"#",'.*"S&@'&-""9%&

+&,!(%"-&(:T",'<&+&9"0-.'"&'+%3<&+-&.-'")"%'<&+&$(.-'&(7&*."R<&+&$)(:#"1SE*

P+)R.-&*+,&V+1+),3&<!/"9*#/2%2*&9*4$*&43"-#&$4)*12*42C2%*'%8"2*A%$0*A'-#9*#$*#/2$%&29+*

"4(299*J@*1'@*$A*%2A"#'#&$4*$%*KA'(9&V-'#&$4LB**6!.%&*."R&(7&%,."-,"&1+2&:"&9"%,).:"9&+%&%"#",'.*"<&+%&P+)R.-.+-S&

\@*-$4#%'9#+*#/2$%&29*$A*02#/$3*1/&-/*'992%#*#/'#*12*?%$-223*J@*&43"-#&$4*$%*1/&-/*9#%299*C2%&V-'#&$4*G%'#/2%*#/'4*A'(9&V-'#&$4I*'%2*

#@?&-'((@*D'0'%-.&'4)*#/2@*9#%299*&49#%"-#&$4*J@*#/2*24C&%$4024#*%'#/2%*#/'4*92(2-#&$4*J@*#/2*24C&%$4024#BE*

n'%(*F$??2%*M6,6;,;%[/,3-*G;XYdI*

Page 14: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

()%

;($$")X%&%,."-'.0,&1"'!(9&

MWp#/%&-/+*5:;:O*

<_@*1/$(2*C&21*$A*9-&24#&V-*02#/$3*0'@*J2*9"0023*"?*J@*9'@&48*#/'#*&#*-$49&9#9*$A*#/292*#/%22*9#2?9)*

;! W2*9#"0J(2*$C2%*9$02*?%$J(20B*5! W2*#%@*#$*9$(C2*&#+*A$%*2a'0?(2*J@*?%$?$9&48*9$02*#/2$%@B*]! W2*(2'%4*A%$0*$"%*0&9#'.29+*29?2-&'((@*A%$0*#/$92*J%$"8/#*/$02*#$*"9*

J@*#/2*-%&#&-'(*3&9-"99&$4*$A*$"%*#24#'#&C2*9$("#&$49*MNO*

Q%*&4*#/%22*1$%39)*A.217,@3*q*-+,2.5,3*q*4.5-5453@BE*

n'%(*F$??2%**+,%D:-+%2?%-+,%E.0@,Q2.\%G;XX6I**

L"2-1+-X%&*")%.(-&

<=4*8242%'(*12*($$.*A$%*'*421*('1*J@*#/2*A$(($1&48*?%$-299B*f&%9#*12*8"299*&#B*!/24*12*-$0?"#2*#/2*-$492Z"24-29*$A*#/2*8"299*#$*922*1/'#*1$"(3*J2*

&0?(&23*&A*#/&9*('1*#/'#*12*8"29923*&9*%&8/#B**!/24*12*-$0?'%2*#/2*%29"(#*$A*#/2*-$0?"#'#&$4*#$*4'#"%2+*1&#/*2a?2%&024#*

$%*2a?2%&24-2+*-$0?'%2*&#*3&%2-#(@*1&#/*$J92%C'#&$4+*#$*922*&A*&#*1$%.9B**

P&-/'%3*f2@40'4***+,%"+0.04-,.%2?%#+:35407%V0Q*G;XdHI*

@7&.'&9.%+/)""%&R.'!&"=$").1"-'&.'&.%&R)(-/S&@-&'!+'&%.1$#"&%'+'"1"-'&.%&'!"&3"2&'(&%,."-,"SE**

Page 15: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

(E%

<=4*9"0+*#/2*?/@9&-&9#*-'4*42C2%*9"J>2-#*'4*&9$('#23*/@?$#/29&9*#$*2a?2%&024#'(*#29#+*J"#*$4(@*'*1/$(2*8%$"?*$A*/@?$#/2929b*1/24*#/2*2a?2%&024#*&9*&4*3&9'8%22024#*1&#/*/&9*?%23&-#&$49+*1/'#*/2*(2'%49*

&9*#/'#*'#*(2'9#*$42*$A*#/2*/@?$#/2929*-$49#&#"#&48*#/&9*8%$"?*&9*"4'--2?#'J(2*'43*$"8/#*#$*J2*0$3&V23b*J"#*#/2*2a?2%&024#*3$29*

4$#*329&84'#2*1/&-/*$42*9/$"(3*J2*-/'4823BE*

F&2%%2*R"/20**+,%C5@%06;%P-./4-/.,%2?%#+:35407%*+,2.:%G;X;6I*

>&,!+##"-/"&'(&;($$")C&6!"&P8!"1_`8.-"&'!"%.%&

;($$")X%&.1$+,'&.-&%'+'.%'.,%&

<PB*7B*f&9/2%+*#/2*20&424#*9#'#&9#&-&'4+*1/$*1'9*MNO*&49?&%23*J@*#/2*&32'*#/'#*2C&324-2*0'@*/'C2*'*32-&9&C2*428'#&C2*&0?'-#*$4*'*

9#'#&9#&-'(*/@?$#/29&9+*'.&4*#$*&#9*A'(9&V-'#&$4B*T2*-'((23*'*9#'#&9#&-'(*/@?$#/29&9*"432%*#29#*#/2*r4"((*/@?$#/29&9`*MNO*

^$(&4*T$19$4*'43*F2#2%*l%J'-/*P45,6-584%$,032656B%G5::dI*

!/$"8/*Mi2@0'4*'43*F2'%9$4O*%2>2-#23*0"-/*$A*f&9/2%`9*02#/$3$($8@+*#/2&%*#/2$%@*

$123*'*8$$3*32'(*#$*/&9*1$%.+*?'%#&-"('%(@*#$*/&9*#2-/4&-'(*%29"(#9B*

7J$C2*'((+*#/2@*%2#'&423*#/2*&32'*$A*J&C'(24#*9#'#&9#&-'(*#29#9*&4*1/&-/*2C&324-2*

32#2%0&429*$42*$A*$4(@*#1$*?$99&J(2*-$4-("9&$49+*#/'#*&9+*#/2*'--2?#'4-2*$%*

%2>2-#&$4*$A*'*/@?$#/29&9BE*

Page 16: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

(F%

L)(1&*").0,+'.(-&'(&,(-0)1+'.(-&

<=A*C2%&V-'#&$4*&9*"432%9#$$3*'9*'*-$0?(2#2*'43*32V4&#&C2*29#'J(&9/024#*$A*#%"#/*#/24*'*"4&C2%9'(*924#24-2+*2B8*'*9$j-'((23*('1*

$A*?/@9&-9*$%*J&$($8@+*-'4*42C2%*J2*C2%&V23*MNO*W2*-'44$#*C2%&A@*#/2*('1+*J"#*12*-'4*#29#*&#*J@*#29#&48*&#9*9&48(2*

&49#'4-29*MNO*

P"3$(A*^'%4'?**,3-01575-:%06;%@,0656B%G;X]dI*

=A*&4*#/2*-$4#&4"23*92%&29*$A*9"-/*#29#&48*2a?2%&024#9*4$*428'#&C2*&49#'4-2*&9*A$"43*

J"#*#/2*4"0J2%*$A*?$9&#&C2*&49#'4-29*&4-%2'929*#/24*$"%*-$4V324-2*&4*#/2*('1*

1&((*8%$1*9#2?*J@*9#2?B**6!8%<&.-%'"+9&(7&*").0,+'.(-<&R"&1+2&

%$"+3&!")"&(7&/)+98+##2&.-,)"+%.-/&-"./'0(12".&(7&'!"&#+RSE*

6!"&$+)+9(="%&(7&,(-0)1+'.(-&

<W/'#*#2439*#$*-$4V%0*'4*&43"-#&$4c**!/&9*Z"29#&$4*/'9*J224*'88%'C'#23*$4*#/2*$42*/'43*J@*

T20?2(`9*?"mm(2*$A*#/2*4$4jJ('-.*4$4j%'C249+*'43*2a'-2%J'#23*$4*#/2*$#/2%*J@*U$$30'4r9*?"mm(2*$A*#/2*8%"2*202%'(39BE*

W&(('%3*kB*QB*s"&42*G0-/.07%\56;3%G;XdXI*

Page 17: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

(G%

L)(1&:#+,3&)+*"-%&]&

a.,(9X%&$).-,.$#"C*l4&C2%9'(*8242%'(&m'#&$49*'%2*9"??$%#23*$%*-$4V%023*J@*#/2&%*?$9&#&C2*&49#'4-29*'43*A'(9&V23*J@*#/2&%*428'#&C2*&49#'4-29B*

*34(056$,*** *7*J('-.*%'C24*-$4V%09*#/2*/@?$#/29&9*KC77%.0H,63%0.,%1704\L*

bU8.*+#"-,"&$).-,.$#"C*W/'#2C2%*-$4V%09*'*8242%'(&m'#&$4*-$4V%09*'9*12((*'((*&#9*($8&-'(*2Z"&C'(24#9B*

*34(056$S&& & =*G*7=* *\=%A%&9*($8&-'((@*2Z"&C'(24#*#$* =*G*t\=* *t7=%A%

**T24-2+*#/2*/@?$#/29&9*KC77%.0H,63%0.,%1704\L*&9*($8&-'((@*2Z"&C'(24#*#$*KC77%626R1704\%-+56B3%0.,%626R.0H,63L*

]&'(&R!.'"&%!("%&+-9&.-9(()&()-.'!(#(/2&

<!/2*?%$9?2-#*$A*J2&48*'J(2*#$*&4C29#&8'#2*$%4&#/$($8&-'(*#/2$%&29*1&#/$"#*8$&48*$"#*&4*#/2*%'&4*&9*9$*'##%'-#&C2*#/'#*12*.4$1*#/2%2*0"9#*J2*'*-'#-/*&4*&#BE*

i2(9$4*U$$30'4*E04-T%E54-526T%06;%E2.,403-*G;XHHI*

<T20?2(`9*?'%'3$a*$A*-$4V%0'#&$4*-'4*J2*1$%323*#/"9*u7*-'92*$A*'*/@?$#/29&9*9"??$%#9*#/2*/@?$#/29&9B*i$1*

#/2*/@?$#/29&9*#/'#*'((*-%$19*'%2*J('-.*&9*($8&-'((@*2Z"&C'(24#*#$*#/2*-$4#%'?$9&#&C2*#/'#*+##&-(-_:#+,3&

'!.-/%&+)"&-(-_,)(R%+*'43*#/&9*&%&%8$$()'"9&:2&'!"&(:%")*+'.(-&(7&+&R!.'"&%!("S`E*

=%C&48*[B*U$$3**+,%Q+5-,%3+2,%53%0%.,;%+,..56B%G;XdYI*

Page 18: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

(C%

V+R#.3"&%'+'"1"-'%5&

<!/'#*'*8&C24*?&2-2*$A*-$??2%*-$43"-#9*2(2-#%&-&#@*&4-%2'929*#/2*-%23&J&(&#@*$A*9#'#2024#9*'992%#&48*#/'#*$#/2%*?&2-29*$A*-$??2%*-$43"-#*2(2-#%&-&#@*MNO*

i2(9$4*U$$30'4*E04-T%E54-526T%06;%E2.,403-%G;XHHI*

\"#*#/2*A'-#*#/'#*'*8&C24*0'4*4$1*&4*#/&9*%$$0*&9*'*#/&%3*9$4*3$29*4$#*&4-%2'92*#/2*-%23&J&(&#@*$A*9#'#2024#9*'992%#&48*#/'#*

$#/2%*024*4$1*&4*#/&9*%$$0*'%2*#/&%3*9$49*MNO*

v2#*&4*J$#/*-'929*$"%*/@?$#/29&9*&9*'*8242%'(&m'#&$4*$A*#/2*2C&324-2*9#'#2024#B*6!"&9.c")"-,"&.%&'!+'&.-&'!"&

7()1")&,+%"&'!"&!2$('!"%.%&.%&+&#+R#.3"&%'+'"1"-'b**1/&(2*&4*#/2*('##2%*-'92+*#/2*/@?$#/29&9*&9*'*02%2(@*

-$4#&4824#*$%*'--&324#'(*8242%'(&#@BE*

>)/81"-'&GC&

FPS_=,S* * * *7((*#/2*0'4@*202%'(39*$J92%C23*?%&$%*#$*5:;H*7R*/'C2*J224*8%224* * * **

^Qi^Dl,=Qi * *766%$0$'(68+%('$%9'$$.%

P"0-.'.(-C&74@*$J>2-#*&9*9'&3*#$*J2*B./,*&A)*!! * &#*1'9*V%9#*$J92%C23*J2A$%2*5:;H*7BRB*'43*&9*8%224+*$%*!! * &#*1'9*62-*V%9#*$J92%C23*J2A$%2*5:;H*7BRB*'43*&9*J("2*

>)/81"-'&KC&

FPS_=,S* * * *7((*#/2*0'4@*202%'(39*$J92%C23*?%&$%*#$*5:;H*7R*/'C2*J224*K8%"2L* * * **

^Qi^Dl,=Qi * *766%$0$'(68+%('$%:9';$<%

d((91+-X%&-"R&).99#"&

=A* '((* 2C&324-2* &9* J'923* $4* $J92%C'#&$49* 0'32* J2A$%2* 5:;H* 7BRB+* #/24* #/2*92-$43*'%8"024#*9/$"(3*J2*-$49&32%23*'9*8$$3*'9*#/2*V%9#*BBB*

Page 19: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

(H%

d((91+-X%&).99#"&+-9&1(9"#&%"#",'.(-&

!/2%2`9* '(1'@9* '4* &4V4&#@* $A* 0"#"'((@* -$4#%'3&-#$%@* /@?$#/2929* #/'#* V#* #/2*3'#'+*J"#*1/&-/*&9*J29#*-$4V%023c*

M3/07%063Q,.<*-/$$92*#/2*9&0?(29#*$42*GQ--'0`9*%'m$%IB*\"#*N*1/@c*

\$@(2`9*D'1*G9$(&3*(&42I*'43*'(#2%4'#&C2*('19B*

6!"&$)(:+:.#.%'.,&'8)-&

<=*'0*-$4C&4-23*#/'#*&#*&9*&0?$99&J(2*#$*2a?$"43*#/2*02#/$39*$A*&43"-#&$4*&4*'*9$"43*0'442%+*1&#/$"#*%29#&48*#/20*"?$4*#/2*#/2$%@*$A*?%$J'J&(&#@B**

W&((&'0*,B*[2C$49**+,%#.5645A7,3%2?%P45,64,*G;eY6I*

F2%A2-#*.4$1(2382*'($42*-'4*8&C2*-2%#'&4#@+*'43*&4*4'#"%2*?2%A2-#*.4$1(2382*1$"(3*J2*&4V4&#2*

.4$1(2382+*1/&-/*&9*-(2'%(@*J2@$43*$"%*-'?'-&#&29B**W2*/'C2+*#/2%2A$%2+*#$*-$4#24#*$"%92(C29*1&#/*?'%#&'(*.4$1(2382h.4$1(2382*0&48(23*1&#/*

&84$%'4-2+*?%$3"-&48*3$"J#BE*

Page 20: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

&'%

?7&,!.,3"-%&+-9&1"-&A+-9&%R+-%I&

<!/2*0'4*1/$*/'9*A23*#/2*-/&-.24*2C2%@*3'@*#/%$"8/$"#*&#9*(&A2*'#*('9#*1%&489*&#9*42-.*&49#2'3+*9/$1&48*#/'#*0$%2*%2V423*C&219*'9*#$*#/2*

"4&A$%0&#@*$A*4'#"%2*1$"(3*/'C2*J224*"92A"(*#$*#/2*-/&-.24B*MNO*!/2*A'-#*#/'#*#1$*#/&489*/'C2*J224*A$"43*$A#24*#$82#/2%*'43*42C2%*'?'%#*

3$29*4$#+*J@*&#92(A+*9"w-2*#$*A.2H,*320$49#%'#&C2(@*#/'#*#/2@*1&((*J2*A$"43*#$82#/2%*&4*#/2*42a#*-'92*12*2a'0&42B**

\2%#%'43*P"992((**+,%#.217,@3%2?%#+57232A+:*G;X;5I*

!/2*0$9#*12*-'4*/$?2*&9*#/'#*#/2*$A#242%*#/&489*'%2*A$"43*#$82#/2%+*#/2*0$%2*?%$J'J(2*

J2-$029*#/'#*#/2@*1&((*J2*A$"43*#$82#/2%*'4$#/2%*#&02*MNO*

*6!8%&$)(:+:.#.'2&.%&+##&R"&(8/!'&'(&%""3SE*

$,@,@1,.%-+,%1704\%3Q063%;5342H,.,;%56%C/3-.0750%56%(]^_`%

Y#+%%.,+#&*."R&GV0A704,T%#03407T%aS%9,.62/775T%F/:B,63T%V,5165bT%cI**F%$J'J&(&#@*x*%'#&$*y*A'C$%'J(2*-'929*z**y*?$99&J(2*-'929*

L)"U8"-'.%'&*."R&GH26%D53,3T%$,54+,6104+T%cI**F%$J'J&(&#@*x*(&0&#*$A*%2('#&C2*A%2Z"24-&29*

V(/.,+#&*."RGZ,:6,3T%a,d.,:3T%"0.60AT%c*I**F%$J'J&(&#@*x*($8&-'(*%2('#&$49*J2#1224*?%$?$9&#&$49*GK?'%#&'(*&0?(&-'#&$4LI*

e8:T",'.*.%'&*."R*G$0@3,:T%;,%E56,--5T%P0H0B,+*NI**F%$J'J&(&#@*x*'*G?2%9$4'(I*'824#`9*K328%22*$A*J2(&2A*L*

\"#*'(9$*N*F%$?249&#@*GF$??2%I+*\29#j9@9#20*GD21&9IB*

M8'&]&R!+'&9("%&N$)(:+:.#.'2O&1"+-5&

Page 21: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

&(%

M+2"%.+-.%1&'(&'!"&)"%,8"&

<!/%$"8/*0"-/*$A*#/2*#124#&2#/*-24#"%@+*#/2*"49$(C23*?%$J(20*$A*-$4V%0'#&$4*/"48*$C2%*?/&($9$?/@*$A*9-&24-2B*W/'#*&9*&#*A$%*'4*

$J92%C'#&$4*#$*?%$C&32*2C&324-2*A$%+*$%*-$4V%0+*'*9-&24#&V-*#/2$%@c*MNO*

!/2*9&#"'#&$4*/'9*4$1*-/'4823B*Q4-2*'8'&4*'*('%82*4"0J2%*$A*?/&($9$?/2%9*/'C2*%2'(*/$?2*&4*'*#/2$%@*$A*-$4V%0'#&$4*'43*

2C&324-2B*!/2*421*C&21*&9*-'((23*90:,350653@BE*

F2#2%*U$3A%2@j,0&#/**+,2.:%06;%$,075-:%G5::]I*

6!"&'!)""&'"-"'%&(7&M+2"%.+-.%1&

;B! =#* &9* '99"023* #/'#* '824#9* '99&849* ;,B.,,3% 2?% 1,75,?+* $%* -%2324-29+* #$*3&o2%24#* -$0?2#&48* /@?$#/2929+* %2g2-#&48* #/2* '824#`9* (2C2(* $A*2a?2-#'#&$4*#/'#*'*?'%#&-"('%*/@?$#/29&9*1&((*#"%4*$"#*#$*J2*#%"2**

5B! !/2* 328%229* $A* J2(&2A* '%2* '99"023* #$* J2/'C2* 0'#/20'#&-'((@* (&.2*?%$J'J&(&#&29+* #/"9* #/2@* -'4* J2* (28&#&0'#2(@* -'((23* 3/1W,4-5H,%A.2101575-5,3%%

]B! 7824#9* '%2* '99"023* #$* (2'%4* A%$0* #/2* 2C&324-2* J@*1/'#* &9* -'((23* #/2*90:,3506% 426;5-526075b0-526% ./7,B* !/2* -$43&#&$4'(&m'#&$4* %"(2* 3&%2-#9*$42* #$* "?3'#2* /&9* -%2324-29* &4* #/2* (&8/#* $A* 421* 2C&324-2* &4* '*Z"'4#&#'#&C2(@*2a'-#*1'@*

\'@29&'4*-$4V%0'#&$4*#/2$%@*0'.29*#/2*A$(($1&48*'99"0?#&$49)*

Page 22: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

&&%

6!"&+=.(1%&(7&$)(:+:.#.'2&'!"()2&

<!/2*#/2$%@*$A*?%$J'J&(&#@+*'9*'*0'#/20'#&-'(*3&9-&?(&42+*-'4*'43*9/$"(3*J2*32C2($?23*A%$0*'a&$09*&4*2a'-#(@*#/2*9'02*

1'@*'9*U2$02#%@*'43*7(82J%'BE*

743%2>*iB*n$(0$8$%$C*E2/6;0-5263%2?%-+,%*+,2.:%2?%#.2101575-:%G;XHdI*

D2#*S*J2*'*-('99*$A*?%$?$9&#&$49B*7*A.2101575-:*$4*S* &9* '* A"4-#&$4*1/&-/*0'?9*2'-/*924#24-2*$A*S*#$*'*%2'(*4"0J2%+*9"-/*#/'#*#/2*A$(($1&48*'a&$09*/$(3)*

&>=.(1&GC* *0 {%#G3I*{*1, A$%*'((*3* *P * * * *%

&>=.(1&KC* *&A*3* *P*&9*'*#'"#$($8@+*#/24*#G3I*x*1**

&>=.(1&DC *&A*3T%- *P*'%2*0"#"'((@*2a-("9&C2+*#/24*#G3* *-I*x*#G3I*|*#G-I* **

<7((*$"%*(&C29*12*'%2*&4*92492*J2##&48B*W/242C2%*12*8$*#$*#/2*9#'#&$4*12*'%2*J2##&48*#/'#*'*#%'&4*1&((*%2'((@*%"4+*'43*&A*

12*/'3*4$#*'*9"w-&24#*328%22*$A*J2(&2A*&4*#/&9*12*9/$"(3*32-(&42*#/2*J2#*'43*9#'@*'#*/$02BE*

f%'4.*FB*P'092@+**./-+%06;%A.2101575-:*G;X5dI*

^+.-&.9"+S*R28%229*$A*J2(&2A*9/$"(3*J2*"432%9#$$3*&4*#2%09*$A*J2##&48*J2/'C&$%)*8&C24*#/2*'C'&('J(2*&4A$%0'#&$4*'43*'9.23*A$%*'4*2C'("'#&$4+*1/'#*$339*1$"(3*@$"*J2#*A$%*#/2*#%"#/*$A*@$"%*2C'("'#&$4c*

!! #$*J2#*$4*+*'#*$339*$A**e)1*&9*#$*J2*1&((&48*#$*%&9.*($9&48*!e**&A*+*&9*A'(92+*&4*%2#"%4*A$%*'*8'&4*$A*!1*&A*+*&9*#%"2*

!! &A*@$"%*$339*A$%*'*J2#*$4*+*'%2**e)1+*#/24*@$"%*328%22*$A*J2(&2A*&4*+*&9*e%z*Ge*|*1I*

=#*&9*$A*-$"%92*?$99&J(2*#/'#*328%229*$A*J2(&2A*C&$('#2*#/2*?%$J'J&(&#@*'a&$09+*J"#*BBB*

M"#."7%&+-9&:"''.-/&

Page 23: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

&D%

P8',!& :((3& '!"()"1S* 74@* A"4-#&$4* #* #/'#* 3$29* 4$#* 9'#&9A@* #/2*'a&$09*$A*?%$J'J&(&#@*'(($19*A$%*'*9@9#20*$A*J2#9*#/'#*&9*C"(42%'J(2*#$*'*R"#-/*\$$.B*^$4C2%92(@+*4$*?%$J'J&(&#@*A"4-#&$4*#*&9*C"(42%'J(2*#$*'*R"#-/*\$$.B*

<74@*32V4&#2*92#*$A*328%229*$A*J2(&2A*1/&-/*J%$.2*M#/2*('19*$A*?%$J'J&(&#@O*1$"(3*J2*&4-$49&9#24#*&4*#/2*92492*#/'#*&#*C&$('#23*#/2*('19*$A*?%2A2%24-2*

J2#1224*$?#&$49*MNO**=A*'4@$42`9*024#'(*-$43&#&$4*C&$('#23*#/292*('19+*/&9*-/$&-2*1$"(3*32?243*

$4*#/2*?%2-&92*A$%0*&4*1/&-/*#/2*$?#&$49*12%2*$o2%23*/&0+*1/&-/*1$"(3*J2*'J9"%3B*Q"&,(8#9&!+*"&+&:((3&1+9"&+/+.-%'&!.1&:2&+&,8--.-/&

:"''()&+-9&R(8#9&%'+-9&'(&#(%"&.-&+-2&"*"-'SE*

f%'4.*FB*P'092@+**./-+%06;%A.2101575-:*G;X5dI*

6!"&P8',!&:((3&+)/81"-'&

>&%.1$#"&"=+1$#"&

^$49&32%*#/2*A$(($1&48*-$&4j#$99&48*J2##&48*9&#"'#&$4)*

!! @$"%*328%22*$A*J2(&2A*#/'#*42a#*-$&4*#$99*1&((*-$02*$"#*K/2'39L*&9*0.6*!! @$"%*328%22*$A*J2(&2A*#/'#*&#`((*J2*K#'&(9L*&9*0.6*

F,64,T%C=52@%f%53%H5270-,;`%*

f%$0)*FB*U$3A%2@j,0&#/+**+,2.:%06;%$,075-:%G5::]I*

,"??$92*4$1*'*KR"#-/*J$$.&2L$o2%9*@$"*#/2*A$(($1&48*J2#9)*

G;I *@$"*'%2*#$*J2#*!10*'#*$339*$A*1.5:1*#/'#*#/2*%29"(#*1&((*J2*K/2'39L*G5I*@$"*'%2*#$*J2#*!10*'#*$339*$A*1.5:1*#/'#*#/2*%29"(#*1&((*J2*K#'&(9L*

P'#&$4'((@*@$"*9/$"(3*'--2?#*J$#/*J2#9+*J"#*N*@$"`%2*8"'%'4#223*#$*($92}*

!! &A*$"#-$02*&9*K/2'39L*@$"*1&4*!10 on G;I but lose !15 on G5I**!! &A*$"#-$02*&9*K#'&(9L*@$"*1&4*!10 on G5I but lose !15 on G;I**

Page 24: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

&)%

M+2"%.+-&,(-9.'.(-+#.f+'.(-&

U&C24*'*?%$J'J&(&#@* A"4-#&$4*#* $4*S+* '43* #1$*924#24-29*3%'43* -%$A*ST* #/2*-$43&#&$4'(*?%$J'J&(&#@*#G3*~*-I*$A*3*8&C24*-*&9*32V423*'9)*

'99"0&48*#G-I*�*0B*=4*#/2*\'@29&'4*A%'021$%.+*#G3~-I*%2?%2924#9*#/2*328%22*$A*J2(&2A*&4*3*'A#2%*(2'%4&48*#/'#*-*&9*#%"2B*

P(s | t) =P(s& t)P(t)

M+2"%.+-&,(-9.'.(-+#.f+'.(-&)8#"&=A*@$"%*328%22*$A*J2(&2A*&4*'*?%$?$9&#&$4*+*-$43&#&$4'(*$4*'4$#/2%*?%$?$9&#&$4* ,* &9* A+* '43* &A* @$"* (2'%4* #/'#* ,* &9* &4* A'-#* #%"2+* @$"*9/$"(3*92#*@$"%*"4-$43&#&$4'(*328%22*$A*J2(&2A*&4*+*2Z"'(*#$*A)*

Pnew (h) = P(h |e)

<!$3'@`9*?$9#2%&$%*&9*#$0$%%$1`9*?%&$%}E*

M+2"%X&'!"()"1&

<M\'@29`*#/2$%20O*&9*#$*#/2*#/2$%@*$A*?%$J'J&(&#@*1/'#*F@#/'8$%'9`*#/2$%20*&9*#$*82$02#%@BE*

T'%$(3*[2o%2@9**P45,6-584%!6?,.,64,%G;X];I*

!! #G+I)**?%&$%*?%$J'J&(&#@*$A*/@?$#/29&9*+%!! #G+*~*,I)**?$9#2%&$%*?%$J'J&(&#@*$A*/@?$#/29&9*+*G&4*#/2*(&8/#*$A*2C&324-2*,I*!! #G,*~*+I)**K(&.2(&/$$3L*$A*2C&324-2*,*$4*/@?$#/29&9*+%

P(h |e) =P(e | h)P(h)

P(e)=

P(e | h)P(h)P(e | h)P(h) + P(e |¬h)P(¬h)

Page 25: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

&E%

M+2"%.+-&8$9+'.-/&

!! 32#2%0&42*#/2*?%&$%*?%$J'J&(&#@*$A*+%

!! &A*,;*&9*$J92%C23+*-'(-"('#2*#/2*(&.2(&/$$3*#G*,;*~*+%I*'43*#/2*?%$J'J&(&#@*#$*$J92%C2*,;*&432?24324#(@*$A*+%*

!! -'(-"('#2*#/2*?$9#2%&$%*?%$J'J&(&#@*FG*+*~*,;*I*C&'*\'@29`*#/2$%20*

!! -$49&32%*#/&9*?$9#2%&$%*?%$J'J&(&#@*'9*@$"%*421*?%&$%*?%$J'J&(&#@*$A*+%

!! &A*,5*&9*$J92%C23+*-'(-"('#2*#/2*(&.2(&/$$3*#G*,5*~*+%I*'43*#/2*?%$J'J&(&#@*#$*$J92%C2*,5*&432?24324#(@*$A*+*

!! -'(-"('#2*#/2*?$9#2%&$%*?%$J'J&(&#@*FG*+*~*,5*I*C&'*\'@29`*#/2$%20*

!! -$49&32%*#/&9*?$9#2%&$%*?%$J'J&(&#@*'9*@$"%*421*?%&$%*?%$J'J&(&#@*$A*+%

!! N*

M+2"%.+-%X&+-%R")&'(&,(-0)1+'.(-&$+)+9(="%&

6!"&)+*"-%C&W/&#2*9/$29*3$*&4*A'-#*-$4V%0*#/2*/@?$#/29&9*#/'#*'((*%'C249*'%2*J('-.+*J"#*$4(@*#$*'*428(&8&J(2*328%22B*

6!"&/)8"&"1")+#9%)*\$#/*/@?$#/2929*GK8%224L*'43*8%"2LI*'%2*Qn+*J"#*0$9#*?2$?(2*1$"(3* '99&84* '* /&8/2%* ?%&$%* #$* #/2* K8%224L* /@?$#/29&9* #/'4* #$* #/2*K8%"2L*$42B*G\"#N*1/@*&9*&#*9$cI*

Page 26: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

&F%

Y!+##"-/"%&'(&M+2"%.+-.%1&

;).()%S*W/2%2*3$*#/2@*-$02*A%$0c*7(9$+*&4&#&'(*92#*$A*?%&$%*?%$J'J&(&#&29*-'4*J2*-/$924*A%22(@* */$1*-$"(3*'*9#%'482*'99&84024#*$A*?%&$%9*J2*-%&#&-&m23+*9$*($48*'9*&#*A$(($19*#/2*'a&$09c*

90:,3506%063Q,.<* &#*3$294`#*0'##2%+*'9* &4&#&'(*92#9*$A*?%&$%9*'%2*K1'9/23*$"#L*'9@0?#$#&-'((@B*

?#9& "*.9"-,"S* Sa&9#&48* 2C&324-2* -'4* &4* A'-#* -$4V%0* '* 421* #/2$%@+* J"#*'--$%3&48* #$*\'@29&'4*.&420'#&-9* &#* -'44$#* G2B8B+* #/2*?2%&/2(&$4*$A*_2%-"%@*'43*S&49#2&4`9*8242%'(*%2('#&C&#@*#2$%@IB*

=A*,*&9*.4$14*J2A$%2*#/2$%@***&9*&4#%$3"-23+*#/24*12*/'C2*#%G,I*x*1*x*#G,~*I+*1/&-/*@&2(39)*

Pnew(T | e) =P(T )P(e |T )

P(e)= P(T )

* *?$9#2%&$%*?%$J'J&(&#@*$A***&9*#/2*9'02*'9*&#9*?%&$%*?%$J'J&(&#@}*

90:,3506%063Q,.<*\'@29&'4&90*1&#/*'*K/"0'4*A'-2L*G[2o%2@I*

>&#(-/_#+%'.-/&9":+'"&<!/2*3&9?"#2*J2#1224*#/2*\'@29&'49*'43*#/2*'4#&j\'@29&'49*/'9*J224*$42*$A*

#/2*0'>$%*&4#2((2-#"'(*-$4#%$C2%9&29*$A*#/2*5:#/*-24#"%@BE*

R$4'(3*U&((&29+*U03%90:,3%0%90:,3506O*G5::]I*

<7((*#/'#*-'4*J2*9'&3*'J$"#*u&43"-#&C2*&4A2%24-2`**MNO+*29924#&'((@+*%23"-29*MNO*#$*\'@29`*#/2$%20BE*

\%"4$*R2*f&42##&+**,2.50%;,770%A.2101575-g*G;XY:I*

<!/2*#/2$%@*$A*&4C2%92*?%$J'J&(&#@*&9*A$"4323*"?$4*'4*2%%$%+*'43*0"9#*J2*1/$((@*%2>2-#23BE*

P$4'(3*7B*f&9/2%%P-0-53-5407%D,-+2;3%?2.%$,3,0.4+%U2.\,.3%G;X5HI*

Page 27: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

&G%

e'+'.%'.,+#&#"+)-.-/&'!"()2&

<\2#1224*;Xd:*'43*;Xe:*'*%2C$("#&$4*&4*9#'#&9#&-9*$--"%%23)*f&9/2%`9*?'%'3&80+*&4#%$3"-23*&4*#/2*;X5:`9*'43*;X]:`9*1'9*%2?('-23*J@*'*421*$42B*

*!/&9*?'%'3&80*%2g2-#9*'*421*'4912%*#$*#/2*A"43'024#'(*Z"29#&$4)*

U+0-%@/3-%26,%\62Q%0%A.52.5%012/-%06%/6\62Q6%?/64-52607%;,A,6;,64:%56%2.;,.%-2%,3-5@0-,%5-%26%-+,%10353%2?%213,.H0-5263O%

=4*f&9/2%`9*?'%'3&80*#/2*'4912%*1'9*C2%@*%29#%&-#&C2h$42*0"9#*.4$1*

'(0$9#*2C2%@#/&48B*MNO*!/2*421*?'%'3&80*$C2%-'02*#/2*

%29#%&-#&$4*$A*#/2*$(3*$42BE*

k('3&0&%*k'?4&.**+,%G0-/.,%2?%P-0-53-5407%V,0.656B%

*+,2.:*G5:::I*

6!"&7()1+#&%"'8$&(7&eV6&,D!*32'(9*0'&4(@*1&#/*%8$")*.%"9&#"+)-.-/&?%$J(209B**

U&C24)*

!! '4*&4?"#*GA2'#"%2I*9?'-2)*XX**!! '4*$"#?"#*G('J2(I*9?'-2)*YY%% %G#@?&-'((@*YY*x*{ -1, +1 }I*

#/2* Z"29#&$4* $A* (2'%4&48* '0$"4#9* #$* 29#&0'#&48* '* A"4-#&$4'(*%2('#&$49/&?*J2#1224*#/2*&4?"#*'43*#/2*$"#?"#*9?'-29)*

f*)*XX YY

,"-/*'*0'??&48*?*&9*-'((23*'*,#+%%.0")B**

=4*$%32%*#$*3$*#/&9+*12*/'C2*'--299*#$*9$02*G('J2(23I*#%'&4&48*3'#')**

(X1,Y1), … , (Xn,Yn)* *XX !! YY**

7*,#+%%.0,+'.(-&+#/().'!1&&9*'*?%$-23"%2*#/'#*#'.29*#/2*#%'&4&48*3'#'*'9*&4?"#*'43*$"#?"#9*'*-('99&V2%*fB**

Page 28: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

&C%

>%%81$'.(-%&

=4*,D!*$42*0'.29*#/2*A$(($1&48*'99"0?#&$49)*

!! #/2%2*2a&9#9*'*>$&4#*?%$J'J&(&#@*3&9#%&J"#&$4*#*$4*XX !! YY*

!! #/2*#%'&4&48*2a'0?(29*(Xi,Yi)**'%2*9'0?(23*&432?24324#(@*A%$0*#%G&&3*9'0?(&48IB*

=4*?'%#&-"('%)**

;B! i$*'99"0?#&$49*$4*#*

5B! !/2*3&9#%&J"#&$4*#*&9*"4.4$14*'#*#/2*#&02*$A*(2'%4&48*

]B! i$4j32#2%0&4&9#&-*('J2(9*3"2*#$*('J2(*4$&92*$%*$C2%('??&48*-('9929*

6B! !/2*3&9#%&J"#&$4*#*&9*Va23*

V(%%"%&+-9&).%3%&

W2*4223*#$*/'C2*9$02*02'9"%2*$A*K/$1*8$$3L*'*A"4-#&$4*f*&9*1/24*"923*'9*'*-('99&V2%B*7*7233%?/64-526*02'9"%29*#/2*K-$9#L*$A*-('99&A@&48*&49#'4-2*X XX*'9*Y YY..

!/2* 9&0?(29#* ($99* A"4-#&$4* &4* -('99&V-'#&$4* ?%$J(209* &9* #/2* 0-1& #(%%* G$%*0&9-('99&-'#&$4*2%%$%I)

!/2* .53\* $A* '* A"4-#&$4* &9* #/2* 'C2%'82* ($99* $C2%* 3'#'* ?$&4#9* 8242%'#23*'--$%3&48*#$*#/2*"432%(@&48*3&9#%&J"#&$4*#)*

!/2*1,3-%4703358,.*&9*#/2*$42*1&#/*#/2*90'((29#*%&9.*$G?IB*

Page 29: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

&H%

M+2"%&,#+%%.0")%&

70$48*'((*?$99&J(2*-('99&V2%9+*#/2*KJ29#L*$42*&9*#/2*90:,3%4703358,.)**

=4*?%'-#&-2+*&#*&9*&0?$99&J(2*#$*3&%2-#(@*-$0?"#2*#/2*\'@29*-('99&V2%*'9*#/2*"432%(@&48*?%$J'J&(&#@*3&9#%&J"#&$4*#*&9*"4.4$14*#$*#/2*(2'%42%B**

!/2*&32'*$A*29#&0'#&48*#*A%$0*3'#'*3$294`#*"9"'((@*1$%.*N*

U&C24)*

!! '*92#*#%'&4&48*?$&4#9*(X1,Y1), … , (Xn,Yn)* *XX !! YY 3%'14*&&3*A%$0*'4*/6\62Q6*3&9#%&J"#&$4*#**

!! '*($99*A"4-#&$49*

R2#2%0&42*'*A"4-#&$4*f*)*XX YY*1/&-/*/'9*%&9.*R(f)*'9*-($92*'9*?$99&J(2*#$*#/2*%&9.*$A*#/2*\'@29*-('99&V2%B*

6!"&,#+%%.0,+'.(-&$)(:#"1&

Y+*"+'S*i$#*$4(@*&9*&#*&0?$99&J(2*#$*-$0?"#2*#/2*\'@29*2%%$%+*J"#*'(9$*#/2*%&9.*$A*'*A"4-#&$4*?*-'44$#*J2*-$0?"#23*1&#/$"#*.4$1&48*#B**

7*329?2%'#2*9&#"'#&$4c*

Page 30: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

D'%

>-&"=+1$#"C&6!"&-"+)"%'&-"./!:()&)8#"&

<S'%(@*&4*;Xdd*1/24*=*V%9#*J28'4*#2'-/&48*'#*,#'4A$%3+*'*9#"324#+*F2#2%*T'%#+*1'(.23*&4#$*0@*$w-2*1&#/*'4*&4#2%29#&48*?%$J(20B*T2*

9'&3*#/'#*^/'%(29*^$(2*'43*/2*12%2*"9&48*'*?'##2%4*-('99&V-'#&$4*9-/202*1/&-/+*A$%*('-.*$A*'*J2##2%*1$%3+*#/2@*329-%&J23*'9*#/2*

-"+)"%'&-"./!:()&$)(,"98)"B**!/&9*9-/202*'99&8423*#$*'4*'9*@2#*"4-('99&V23*$J92%C'#&$4*#/2*

-('99&V-'#&$4*$A*#/2*42'%29#*42&8/J$%B*W2%2*#/2%2*'4@*8$$3*#/2$%2#&-'(*?%$?2%#&29*$A*#/&9*?%$-23"%2cE*

!/$0'9*^$C2%*G;Xe5I*

]&+-9&.'%&1"9."*+#&()./.-%&

<T24-2+*1/24*9&8/#*?2%-2&C29*9$02*C&9&J(2*$J>2-#+*#/2*A'-"(#@*$A*3&9-%&0&4'#&$4*&0023&'#2(@*922.9*&#9*-$"4#2%?'%#*'0$48*#/2*A$%09*?2%9&9#&48*&4*#/2*&0'8&4'#&$4+*'43*1/24*&#*V439*9$02*A$%0*&4*#/2*&0'8&4'#&$4*#/'#*&9*(&.2*#/2*A$%0*$A*#/'#*C&9&J(2*$J>2-#+*&#*1&((*%2-$84&m2*#/'#*C&9&J(2*$J>2-#*'43*1&((*?2%-2&C2*1/'#*.&43*$A*$J>2-#*&#*&9BE*

7(/'m24+**+,%922\3%2?%IA-543*G-B*;:]:I*GS48B*!%'49(B)*_B*,0&#/+*5::;I*

7%8"'J(@*#/2*V%9#*2a?(&-&#*A$%0"('#&$4*$A*#/2*ii*-('99&V-'#&$4*%"(2*$4* %2-$%3}* G922)* _B* F2(&(($+* K7(/'m24* '43* #/2* 42'%29#* 42&8/J$%*%"(2+L*#0--,.6%$,42B65-526%V,--,.3+*5:;6IB*

Page 31: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

D(%

Q(R&/((9&.%&'!"&aa&)8#"5&

\+).+'.(-%C&

!! )_aa&)8#"C&"92*#/2*\*42'%29#*42&8/J$%9*'43*#'.2*'*0'>$%&#@*C$#2**!! )._aa&)8#"C&#/2*9'02*'9*'J$C2+*A$%*\6*8%$1&48*1&#/*6*

6!"()"1& Ae'(-"<& GghhI* =A* n " # and k " #,* 9"-/* #/'#* k/n " 0+* #/24* A$%* '((*?%$J'J&(&#@* 3&9#%&J"#&$49* R(kn-NN)* " R(fBayes)* G#/'#* &9+* #/2* \6jii* %"(2* &9*K"4&C2%9'((@*\'@29*-$49&9#24#LIB

^$C2%*'43*!/$0'9*9/$123*#/'#)*

1/2%2*$Ä*324$#29*#/2*2a?2-#23*2%%$%*%'#2*$A*ii*1/24*#/2*9'0?(2*9&m2*#2439*#$*&4V4&#@B*

W2*-'44$#*9'@*'4@#/&48*9#%$482%*'9*#/2%2*'%2*?%$J'J&(&#@*3&9#%&J"#&$49*A$%*1/&-/*#/2*?2%A$%0'4-2*$A*#/2*ii*%"(2*'-/&2C29*2&#/2%*#/2*"??2%*$%*($12%*J$"43B*

R( fBayes ) " R# " 2R( fBayes )

b1$.).,+#&i.%3&^.-.1.f+'.(-&

<7#*#/2*243*$A*#/2*;Xd:`9+*#/2*#/2$%@*$A*S0?&%&-'(*P&9.*_&4&0&m'#&$4*GSP_I*A$%*#/2*?'##2%4*%2-$84&#&$4*?%$J(20*1'9*-$49#%"-#23B*

!/&9*#/2$%@*&4-("323*J$#/*G'I*#/2*8242%'(*L/075-0-5H,%-+,2.:*$A*8242%'(&m'#&$4*#/'#*329-%&J23*#/2*42-299'%@*'43*9"w-&24#*-$43&#&$49*

A$%*-$49&9#24-@*$A*#/2*SP_*&43"-#&$4*?%&4-&?(2*MNOb**'43*GJI*#/2*8242%'(*L/06-5-0-5H,%-+,2.:*#/'#*329-%&J23*#/2*J$"439*$4*

#/2*?%$J'J&(&#@*$A*#/2*GA"#"%2I*#29#*2%%$%BE*

k('3&0&%*k'?4&.*P-0-53-5407%V,0.656B%*+,2.:*G;XXeI*

Page 32: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

D&%

6!"&bi^&$).-,.$#"&

=49#2'3*$A* ($$.&48*A$%*'* A"4-#&$4*1/&-/*0&4&0&m29*#/2*#%"2*%&9.*R(f)+*12*#%@*#$*V43*$42*1/&-/*0&4&0&m29*#/2*,@A5.5407%.53\)*

U&C24*#%'&4&48*3'#'*(X1,Y1), … , (Xn,Yn)* *XX !! YY+*'*A"4-#&$4*9?'-2*FF<&'43*'*($99*A"4-#&$4+*12*32V42*#/2*-('99&V2%*fn*'9)

!/&9* '??%$'-/* &9* -'((23* #/2* ,@A5.5407% .53\% @565@5b0-526% GSP_I* &43"-#&$4*?%&4-&?(2+*#/2*0$#&C'#&$4*$A*1/&-/*-$029*A%$0*#/2*('1*$A*('%82*4"0J2%9B*

a('"S*,'02*'9*(2'9#j9Z"'%29z_D*02#/$39*GJ"#N*J&4'%@*H3S*%2'(*A"4-#&$49}IB*

>&3"2&U8"%'.(-&

W/'#*/'9*#$*J2*#%"2*$A*#/2*A"4-#&$4*-('99*F*9$*#/'#+*4$*0'##2%*1/'#*#/2*"4.4$14* J'-.8%$"43* ?%$J'J&(&#@* 3&9#%&J"#&$4+* SP_* 2C24#"'((@* 3$29* '9*12((*'9*?$99&J(2*1&#/*%29?2-#*#$*#/2*%"(29*&4*Fc**

7* A"43'024#'(* %29"(#* $A* ,D!* &9* #/'#* #/2* 92#* $A* %"(29* &4*F* -'44$#*J2* #$$*%&-/+*1/2%2*#/2*%&-/4299*$A*F*&9*02'9"%23*J@*&#9*Kk^*3&0249&$4LB*

Page 33: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

DD%

b%'.1+'.(-&*+,&+$$)(=.1+'.(-&

MC$4*D"aJ"%8*'43*,-/Å(.$?A+*5::eO*

=32'((@*12*1'4#*#$*0'.2*R(fn) $ R(fBayes)*'9*90'((*'9*?$99&J(2+*'9*n " #B**

R24$#&48*J@*?F*#/2*J29#*-('99&V2%*&4*F+*#/2*3&o2%24-2*-'4*J2*32-$0?$923*'9)*

j-9")0''.-/&*+,&(*")0''.-/&

MC$4*D"aJ"%8*'43*,-/Å(.$?A+*5::eO*

underfitting %" overfitting

!! 90'((*-$0?(2a&#@*$A*F** *90'((*29#&0'#&$4*2%%$%+*('%82*'??%$a&0'#&$4*2%%$%*G/6;,.8--56BI*!! ('%82*-$0?(2a&#@*$A*F* * *('%82*29#&0'#&$4*2%%$%+*90'((*'??%$a&0'#&$4*2%%$%*G2H,.8--56BI**

!/2*J29#*$C2%'((*%&9.*&9*'-/&2C23*A$%*K0$32%'#2L*-$0?(2a&#@*

Page 34: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

D)%

^(9"#&%"#",'.(-&

e!+''").-/&7*92#*$A*n*&49#'4-29*X1,…, Xn A%$0*#/2*&4?"#*9?'-2*XX &9*9'&3*#$*J2*3+0--,.,;%J@*'*A"4-#&$4*-('99*F &A*'((*#/2*2n*('J2(&489*$A*#/20*-'4*J2*8242%'#23*"9&48*A"4-#&$49*A%$0*FB*

G'I* GJI*

b=+1$#"S**F*x*(&42'%*32-&9&$4*A"4-#&$49*G9#%'&8/#*(&429I*&4*#/2*?('42*

h0i* *74@*92#*$A*]*4$4j-$((&42'%*?$&4#9*9/'##2%9*F*h1i* *i$*92#*$A*6*?$&4#9*-'4*9/'##2%*F**

Page 35: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

DE%

6!"&\Y&9.1"-%.(-&

!/2*j"%;5@,63526*$A*'*A"4-#&$4*-('99*F+*324$#23*k^GFI+*&9*#/2*('%829#*&4#282%*h*9"-/*#/'#*-+,.,%,=53-3*'*9'0?(2*$A*9&m2*h*1/&-/*&9*9/'##2%23*J@*FB*

=A*'%J&#%'%&(@*('%82*9'0?(29*-'4*J2*9/'##2%23+*#/24*k^GFI*x*#B*

b=+1$#"%S*

!!F*x*(&42'%*32-&9&$4*A"4-#&$49*&4*i2* * * * * *k^GFI*x*3*

!!F*x*(&42'%*32-&9&$4*A"4-#&$49*G/@?2%?('429I*&4*in*** * * *k^GFI*x*n + 1

!!F*x*0"(#&j('@2%*?2%-2?#%$49*1&#/*W*12&8/#9* * * * *k^GFI*x*IGW log W)

!!F*x*42'%29#*42&8/J$%*-('99&V2%9* * * * * * * *k^GFI*x*#

<=4*'(82J%'&-*%2?%2924#'#&$4+*#/2*3&0249&$4*$A*#/2*92#*$A*-"%C29*32?2439*"?$4*#/2*4"0J2%*$A*A0.0@,-,.3%1/$92*C'("29*12*0'@*A%22(@*-/$$92B**

n'%(*F$??2%**+,%V2B54%2?%P45,6-584%N5342H,.:*G;XHXI*

\Y&9.1"-%.(-&*+,&-81:")&(7&$+)+1"'")%&

W2*-'4*#/2%2A$%2*9'@*#/'#*#/2*4"0J2%*$A*A%22(@*32#2%0&4'J(2*?'%'02#2%9*$A*'*92#*$A*-"%C29*J@*1/&-/*'*

#/2$%@*&9*%2?%2924#23*&9*-/'%'-#2%&9#&-*A$%*#/2*328%22*$A*A'(9&V'J&(&#@*G$%*#29#'J&(&#@I*$A*#/'#*#/2$%@BE*

a('"S*!/2*k^*3&0249&$4* &9* &4*8242%'(*4$#*%2('#23*#$*#/2*4"0J2%*$A*A%22*?'%'02#2%9*$A*'*0$32(*G2B8B+**f&(x) = sgn(sin(&x)): 1*?'%'02#2%+*k^3&0*x*#).*

Page 36: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

DF%

L8-9+1"-'+#&)"%8#'%&

W&#/* ?%$J'J&(&#@* '??%$'-/&48* 1+* 4$* 0'##2%* 1/'#* #/2* "4.4$14*?%$J'J&(&#@* 3&9#%&J"#&$4+* 8&C24* 0$%2* '43* 0$%2* 3'#'+* #/2* 2a?2-#23*2%%$%* A$%* #/2* A"4-#&$49* #/'#*SP_*243$%929*'#*2'-/*9#'82*2C24#"'((@*'??%$'-/29*#/2*0&4&0"0*C'("2*$A*2a?2-#23*2%%$%*$A*#/2*A"4-#&$49*&4*F*5?%06;%267:%5?%F*/'9*V4&#2*k^*3&0249&$4B*

R( f ) " Remp( f )+h(log(2n /h)+1)# log($ / 4)

n

f$%*'((*f F+ 1&#/*?%$J'J&(&#@*'#*(2'9#*1 – !, we have:

1/2%2*h*x*k^GFI+*'43*n*&9*#/2*9'0?(2*9&m2B*

SP_*#'.29*$4(@*-'%2*$A*#/2*,3-5@0-526%2%%$%*GC'%&'4-2I*J"#*&#*&9*4$#*-$4-2%423*1&#/*#/2*0AA.2=5@0-526%2%%$%*GJ&'9IB**

!/2*$?#&0'(*0$32(*&9*A$"43*J@*9#%&.&48*'*J'('4-2*J2#1224*#/2*20?&%&-'(*%&9.*'43*#/2*-'?'-&#@*$A*#/2*A"4-#&$4*-('99*f*G2B8B+*#/2*k^*3&0249&$4IB*

e')8,'8)+#&).%3&1.-.1.f+'.(-&

\'9&-*&32'*$A*P-./4-/.07%$53\%D565@5b0-526%G,P_I)*

;B! ^$49#%"-#*'*429#23*9#%"-#"%2*A$%*A'0&(@*$A*A"4-#&$4*-('9929*F1* F2 N*1&#/*4$4j32-%2'9&48*k^*3&0249&$49*Gk^GF1I*{*k^GF2I*{*NI*

5B! f$%*2'-/*-('99*Fi+*V43*#/2*9$("#&$4 fi*#/'#*0&4&0&m29*#/2*20?&%&-'(*%&9.**

]B! ^/$$92*#/2*A"4-#&$4*-('99*Fi+*'43*#/2*-$%%29?$43&48*9$("#&$4 fi**#/'#*0&4&0&m29*#/2*%&9.*J$"43*G*x*20?&%&-'(*%&9.*|*k^*-$4V324-2I*

Page 37: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

DG%

e')8,'8)+#&).%3&1.-.1.f+'.(-&

;($$")&+%&+&$)",8)%()&(7&eV6&

<D2#*02*%20'%.*/$1*'0'm&48*F$??2%`9*&32'*1'9B**=4*#/2*;X]:`9*F$??2%*9"8829#23*'*8242%'(*-$4-2?#*32#2%0&4&48*#/2*8242%'(&m'#&$4*'J&(&#@*G&4*'*C2%@*1&32*?/&($9$?/&-'(*92492I*#/'#*&4*

#/2*;XX:`9*#"%423*$"#*#$*J2*$42*$A*#/2*0$9#*-%"-&'(*-$4-2?#9*A$%*#/2*'4'(@9&9*$A*-$49&9#24-@*$A*#/2*SP_*&43"-#&C2*?%&4-&?(29BE*

k('3&0&%*k'?4&.***+,%G0-/.,%2?%P-0-53-5407%V,0.656B%*+,2.:*G5:::I*

Page 38: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

DC%

\Y&9.1"-%.(-&+-9&7+#%.0+:.#.'2&

<!/2*&32'*$A*'*92#*$A*?$&4#9*J2&48*9/'##2%23*J@*'*-('99*$A*/@?$#/2929*0'@*J%&48*#$*0&43*n'%(*F$??2%`9*4$#&$4*$A*4$4j

A'(9&V'J&(&#@*&4*#/2*A$(($1&48*92492B**=A*#/2*-('99*$A*/@?$#/2929*&9*#$$*%&-/+*&4*#/2*92492*$A*/'C&48*#$$*

8%2'#*'*-'?'-&#@*#$*3&9-%&0&4'#2+*#/24*1/'#2C2%*#/2*3'#'+*'*?2%A2-#(@*'--"%'#2*-('99&V2%*-$"(3*J2*A$"43BE*

RB*^$%V2(3+*\B*,-/Å(.$?A+*'43*kB*k'?4&.*E0735840-52653@%06;%3-0-53-5407%7,0.656B%-+,2.:%G5::XI*

T24-2+*'--$%3&48*#$*#/&9*&4#2%?%2#'#&$4)*

74*/@?$#/29&9*-('99*F*&9*A'(9&V'J(2** **k^GFI*Ç*#

L+#%.0+:.#.'2&.%&+&1+''")&(7&9"/)""&

<!/2$%&29*0'@*J2*0$%2+*$%*(299+*92C2%2(@*#29#'J(2b*#/'#*&9*#$*9'@+*0$%2+*$%*(299+*2'9&(@*A'(9&V'J(2B*!/2*328%22*$A*#/2&%*#29#'J&(&#@*&9*$A*9&84&V-'4-2*A$%*#/2*

92(2-#&$4*$A*#/2$%&29BE*

n'%(*F$??2%+**+,%V2B54%2?%P45,6-584%N5342H,.:*G;XHXI*

F$??2%*9"8829#23*#1$*8%$"439*A$%*-$0?'%&48*328%229*$A*#29#'J&(&#@B*

6!"&%8:,#+%%&)"#+'.(-S*!'.2*A$%*&49#'4-2*#/2*A$(($1&48*#1$*#/2$%&29)***;*x*K'((*?('42#9*0$C2*&4*-&%-(29L****5*x*K'((*?('42#9*0$C2*&4*2((&?929L**

*;*&9*'*9"J-('99*$A**5*'43*/24-2*&9*0$%2*2'9&(@*A'(9&V23*#/'4**5B*

6!"&,(-,"$'&(7& &9.1"-%.(-S&N!/2*C'8"2* &4#"&#&C2* &32'*#/'#*'*-"J2* &4*9$02*1'@*-$4#'&49*0$%2*?$&4#9*#/'4+*9'@+*'*9#%'&8/#*(&42*-'4*J2*-(2'%(@*A$%0"('#23*&4*($8&-'((@*"42a-2?#&$4'J(2*#2%09*J@*#/2*MNO*-$4-2?#*$A*3&0249&$4BL*

Page 39: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

DH%

<=A*#/2%2*2a&9#9+*A$%*'*#/2$%@*-+*'*V2(3*$A*MNO*9#'#2024#9*9"-/*#/'#+*A$%*9$02*4"0J2%*;+*#/2*#/2$%@*-'44$#*J2*A'(9&V23*J@*'4@*;j#"?(2*$A*#/2*V2(3+*

'(#/$"8/*&#*-'4*J2*A'(9&V23*J@*-2%#'&4*G;|;Ij#"?(29+*#/24*12*-'((*;*#/2*,!+)+,'").%'.,&-81:")*$A*#/2*#/2$%@*1&#/*%29?2-#*#$*#/'#*V2(3BE**

n'%(*F$??2%***+,%V2B54%2?%P45,6-584%N5342H,.:%G;XHXI*

6!"&;($$")&9.1"-%.(-&

!/2* F$??2%* 3&0249&$4* 3$29* 4$#* Z"&#2* -$%%29?$43* #$* #/2* k^j3&0249&$4B*=43223+*A$%*'*A"4-#&$4*G/@?$#/29&9I*-('99*F)*

!! #/2*k^j3&0249&$4*&9*#/2*('%829#*4"0J2%*G*9"-/*#/'#*%(1"&92#*$A*G*?$&4#9*&9*9/'##2%23*J@*A"4-#&$49*&4*F*

!! #/2*F$??2%*3&0249&$4* &9* #/2* ('%829#*4"0J2%*G* 9"-/* #/'#*"*")2& 92#*$A*G*?$&4#9*&9*9/'##2%23*J@*A"4-#&$49*&4*F*

;($$")&*+,&\+$-.3&

b=+1$#"S& =A* F* &9* #/2* -('99* $A* (&42'%*32-&9&$4*A"4-#&$49*&4*#/2*?('42+*12*/'C2)*

!! k^GFI*x*]*!! F$??2%GFI*x*5**

<!/&9*9"8829#9*#/'#*F$??2%`9*#/2$%@*$A*A'(9&V'J&(&#@*1$"(3*J2*&0?%$C23*J@*'3$?#&48*k^j3&0249&$4*'9*#/2*%2(2C'4#*02'9"%2*&4*?('-2*$A*/&9*$14*02'9"%2BE*

UB*T'%0'4*'43*,B*n"(.'%4&+*$,75017,%$,032656B%G5::YI*

Page 40: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

)'%

UB*T'%0'4*'43*,B*n"(.'%4&+*P-0-53-5407%7,0.656B%-+,2.:%03%0%?.0@,Q2.\%?2.%-+,%A+57232A+:%2?%56;/4-526%G5::eIB*

lB*C$4*D"aJ"%8*'43*\B*,-/Å(.$?AB*P-0-53-5407%7,0.656B%-+,2.:<%D2;,73T%4264,A-3%06;%.,3/7-3%G5::eIB*

,B*n"(.'%4&*'43*UB*T'%0'4B*P-0-53-5407%7,0.656B%-+,2.:<%C%-/-2.507%G5:;;IB**

i"+9.-/%&

Page 41: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

)(%

e,."-'.0,&$)(/)"%%5&

<!/2*'-Z"&9&#&$4*'43*9@9#20'#&m'#&$4*$A*?$9&#&C2*.4$1(2382*'%2*#/2*$4(@*/"0'4*'-#&C&#&29*1/&-/*'%2*#%"(@*-"0"('#&C2*'43*?%$8%299&C2*MNO*?%$8%299*/'9*4$*32V4&#2*'43*"4Z"29#&$4'J(2*02'4&48*&4*$#/2%*V2(39*#/'4*#/2*V2(3*$A*9-&24-2E*

U2$%82*,'%#$4**+,%P-/;:%2?%-+,%F53-2.:%2?%P45,64,*G;X]dI*

k8!-X%&=1';-1;'$%

n"/4`9*J$$.*1'9*V%9#*?"J(&9/23*&4*;Xd5+*'43*&#9*&0?'-#*1'9*24$%0$"9B*["9#*'J$"#*2C2%@#/&48*1%&##24*'J$"#*9-&24-2*J@*

?/&($9$?/2%9+*/&9#$%&'49+*'43*9$-&$($8&9#9*9&4-2*#/24*/'9*J224*&4g"24-23*J@*&#BE*

F2#2%*U$3A%2@j,0&#/**+,2.:%06;%$,075-:%G5::]I*

<M*+,%P-./4-/.,%2?%P45,6-584%$,H27/-5263%&9O*#/2*0$9#*A'0$"9*J$$.*'J$"#*9-&24-2*1%&##24*3"%&48*#/2*#124#&2#/*-24#"%@B*

MNO*

<U%2'#*J$$.9*'%2*%'%2B*!/&9*&9*$42B*P2'3*&#*'43*@$"*1&((*922BE*

='4*T'-.&48*G5:;5I*

Page 42: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

)&%

k8!-X%&*."R&(7&%,."-,"&

<!/'#*&9*#/2*9#%"-#"%2*$A*9-&24#&V-*%2C$("#&$49)*4$%0'(*9-&24-2*1&#/*'*?'%'3&80*'43*'*323&-'#&$4*#$*9$(C&48*?"mm(29b*A$(($123*

J@*92%&$"9*'4$0'(&29+*1/&-/*(2'3*#$*'*-%&9&9b*'43*V4'((@*%29$("#&$4*$A*#/2*-%&9&9*J@*'*421*?'%'3&80BE*

='4*T'-.&48*!6-.2;/4-526%-2%-+,%>'-+%0665H,.30.:%,;5-526%2?%%,#%"-#"%2%G5:;5I**

!"#$%&'()*+,)+'

-#*(*('.+/"&01",'

2#+3()*+,)+'

a()1+#&%,."-,"&+-9&$+)+9./1%&

<MF'%'3&809O*=*#'.2*#$*J2*"4&C2%9'((@*%2-$84&m23*9-&24#&V-*'-/&2C2024#9*#/'#*A$%*'*#&02*?%$C&32*0$32(*?%$J(209*'43*9$("#&$49*#$*

'*-$00"4&#@*$A*?%'-#&#&$42%9BE*

!/$0'9*n"/4**+,%P-./4-/.,%2?%P45,6-584%$,H27/-5263%G;Xd5I*

6R(&7"+'8)"%&(7&$+)+9./1%C&

!! ,"w-&24#(@*"4?%2-2324#23*#$*'##%'-#*'4*243"%&48*8%$"?*$A*'3/2%24#9*'1'@*A%$0*-$0?2#&48*0$329*$A*9-&24#&V-*'-#&C&#@*

!! ,"w-&24#(@*$?24j24323*#$*(2'C2*'((*9$%#9*$A* ?%$J(209* A$%* #/2* %232V423* 8%$"?* $A*?%'-#&#&$42%9*#$*%29$(C2*

Page 43: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

)D%

>&N$+)+9./1+'.,O&"=+1$#"&(7&+&,).%.%&

<=*0'@*12((*?%29"02+*0$9#*T$(@*f'#/2%+*#/'#*-2%#'&4*?2$?(2+*'9*9$$4*'9*#/2@*/2'%*#/'#*&4*#/&9*J$$.*'J$"#*#/2*P2C$("#&$49*$A*#/2*,?/2%29*$A*#/2*

l4&C2%92*=*'9-%&J2*0$C2024#*#$*#/2*2'%#/(@*8($J2+*1&((*-%@*$"#*#/'#+*/$(3&48*9"-/*C&219+*=*9/$"(3*'#*$4-2*J2*/&9923*$o*#/2*9#'82B*E*

i&-/$('9*^$?2%4&-"9*F%2A'-2**#$**+,%922\3%2?%-+,%$,H27/-5263%G;H6]I*

6!"&$)(:#"1&(7&'!"&$#+-"'%&

<=4*'*-($923*"4&C2%92+*1/2%2*#/2*Va23*9#'%9*$o2%23*'9*@2#*4$*9?2-&V-*?%$J(209+*#/2*-/'((2482*

#$*"432%9#'43&48*-'02*A%$0*#/2*?('42#9b*#/2*-/&2A*#'9.*$A*-$90$($8@*1'9*#$*32C&92*'*9@9#20*

1/&-/*2a?('&423*/$1*9"4+*0$$4*'43*#/2*%20'&4&48*VC2*?('42#9*0$C23BE*

7%#/"%*n$29#(2%**+,%P7,,AQ07\,.3%G;XHXI*

Page 44: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

))%

6!"&$)(:#"1&(7&'!"&$#+-"'%&

6!"&$)(:#"1&(7&'!"&$#+-"'%&

_$#&$4*$A*#/2*9"4*#/%$"8/*#/2*-$49#2(('#&$49*7%&29*'43*!'"%"9B*f%$0)*!B*n"/4+**+,%"2A,.65406%$,H27/-526%G;XHYI*

Page 45: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

)E%

_'%9*%2#%$8%299&48*&4*7%&29*'43*!'"%"9B**f%$0)*!B*n"/4+**+,%"2A,.65406%$,H27/-526%G;XHYI*

6!"&$)(:#"1&(7&'!"&$#+-"'%&

b$.,2,#"%<&9"7")"-'%<&",,"-').,%<&"',S&

f%$0)*!B*n"/4+**+,%"2A,.65406%$,H27/-526%G;XHYI*

S?&-@-(2*$4*'4*2?&-@-(2*$4*'*32A2%24#*

S--24#%&-9*

Page 46: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

)F%

6!"&;'(#"1+.,&%2%'"1&+'&R()3&

>&:"''")&A%.1$#")I&%(#8'.(-]&

f%$0)*i&-/$('9*^$?2%4&-"9+**+,%922\3%2?%-+,%$,H27/-5263%G;H6]I*

Page 47: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

)G%

62,!(&+-9&k"$#")&(-&'!"&!.##&

<D2#*"9*-$49&32%*[$/'4429*n2?(2%)*&0'8&42*/&0*$4*'*/&((*1'#-/&48*#/2*3'14B*W&#/*/&0*&9*!@-/$*\%'/2B*n2?(2%*%28'%323*#/2*9"4*'9*

Va23)*&#*1'9*#/2*2'%#/*#/'#*0$C23B*\"#*!@-/$*A$(($123*F#$(20@*'43*7%&9#$#(2*&4*#/&9*0"-/*'#*(2'9#)*#/2*2'%#/*1'9*Va23*'43*'((*$#/2%*

-2(29#&'(*J$3&29*0$C23*'%$"43*&#B*>"%?$56$'%(.8%@A-B"%+$$%1B$%+(0$%1B2.9%2.%1B$%$(+1%(1%8(C.DE*

i$%1$$3*PB*T'49$4*#0--,.63%2?%N5342H,.:%G;XHeI*

>&$+)+9./1&%!.7'&.-&>@5&

f%$0)*iB*^%&9#&'4&4&+*I6%-+,%4/..,6-%A0.0;5B@%56%0.-584507%56-,775B,64,%G5:;6I*

Page 48: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

)C%

>&$+)+9./1&%!.7'&.-&>@5&

f%$0)*iB*^%&9#&'4&4&+*I6%-+,%4/..,6-%A0.0;5B@%56%0.-584507%56-,775B,64,%G5:;6I*

6!"&$!.#(%($!.,+#&+%%81$'.(-%&(7&&$+''")-&)",(/-.'.(-&

<W/2#/2%*12*(&.2*&#*$%*4$#+*"432%*'((*1$%.9*$A*?'##2%4*%2-$84&#&$4*(&29*#'-&#(@*#/2*7%&9#$#2(&'4*C&21*#/'#*#/2*1$%(3*-$49&9#9*$A*'*3&9-%2#2*4"0J2%*

$A*92(Aj&324#&-'(*$J>2-#9*?%$C&323*1&#/+*$#/2%*#/'4*g22#&48*'--&324#'(*?%$?2%#&29+*'*4"0J2%*$A*Va23*$%*C2%@*9($1(@*-/'48&48*'##%&J"#29B*

*,$02*$A*#/292*'##%&J"#29+*1/&-/*0'@*J2*-'((23*KA2'#"%29+L*32#2%0&42*#/2*-('99*#$*1/&-/*#/2*$J>2-#*J2($489BE*

,'#$9&*W'#'4'J2*#0--,.6%$,42B65-526<%F/@06%06;%D,4+065407%G;XeHI*

Page 49: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

)H%

b%%"-'.+#.%1&+-9&.'%&9.%,(-'"-'%&

<!/2*32C2($?024#*$A*#/$"8/#*9&4-2*7%&9#$#(2*-$"(3*J2*9"0023*"?*J@*9'@&48*#/'#*2C2%@*3&9-&?(&42+*'9*($48*'9*&#*"923*#/2*7%&9#$#2(&'4*02#/$3*$A*32V4&#&$4+*/'9*%20'&423*'%%29#23*&4*'*9#'#2*$A*20?#@*

C2%J&'82*'43*J'%%24*9-/$('9#&-&90+*'43*#/'#*'!"&9"/)""&'(&R!.,!&'!"&*+).(8%&%,."-,"%&!+*"&:""-&+:#"&'(&1+3"&+-2&$)(/)"%%&

9"$"-9"9&(-&'!"&9"/)""&'(&R!.,!&'!"2&!+*"&:""-&+:#"&'(&/"'&).9&(7&'!.%&"%%"-'.+#.%'&1"'!(9SE*

n'%(*F$??2%**+,%IA,6%P245,-:%06;%!-3%K6,@5,3%G;X6HI*

b%%"-'.+#.%1&8-9")&+''+,3&

R"%&48* #/2* É=É* '43* #/2* ÉÉ* -24#"%&29+* #/2* ,33,6-50753-% ?$9&#&$4* 1'9*9"J>2-#* #$* '* 0'99&C2* '99'"(#* A%$0* 92C2%'(* Z"'%#2%9* '43* &#* J2-'02*&4-%2'9&48(@*%28'%323*'9*'4*&0?23&024#*#$*9-&24#&V-*?%$8%299B**

,#%&.&48(@* 24$"8/+* #/&9* -$4-("9&$4* 1'9* '%%&C23* '#* &432?24324#(@* &4*C'%&$"9*3&o2%24#*3&9-&?(&429)**

!! F/@9&-9*

!! \&$($8@*

!! F9@-/$($8@*

!! _'#/20'#&-9*

4$#*#$*024#&$4*F/&($9$?/@*N*

Page 50: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

E'%

P"0-.'.(-%&.-&;!2%.,%&

=4*8242%'(+*12*02'4*J@*'4@*-$4-2?#*4$#/&48*0$%2*#/'4*'*92#*$A*$?2%'#&$49b*'!"&,(-,"$'&.%&%2-(-21(8%&R.'!&

'!"&,())"%$(-9.-/&%"'&(7&($")+'.(-%SE*

F2%-@*WB*\%&380'4**+,%V2B54%2?%D2;,.6%#+:3543%G;X5YI*

<4!+'&9(&R"&1"+-&:2&'!"&#"-/'!&(7&+-&(:T",'5*MNO*

!$*V43*#/2*(248#/*$A*'4*$J>2-#+*12*/'C2*#$*?2%A$%0*-2%#'&4*?/@9&-'(*$?2%'#&$49B*!/2*-$4-2?#*$A*(248#/*&9*#/2%2A$%2*Va23*1/24*#/2*$?2%'#&$49*J@*

1/&-/*(248#/*&9*02'9"%23*'%2*Va23*MNO*

Y+-&R"&:"&"%%"-'.+#.%'&+7'")&P+)R.-5&

MBBBO**@'&'((3&1()"&'!+-&'R(&'!(8%+-9&2"+)%&

7()&:.(#(/2<&8-9")&'!"&.-Z8"-,"&(7&P+)R.-<&'(&"%,+$"&'!"&$+)+#2f.-/&/).$&(7&"%%"-'.+#.%1SE*

S%49#*_'@%**+,%J.2Q-+%2?%95272B5407%*+2/B+-*G;Xe5I*

<S9924#&'(&90*MBBBO*3$0&4'#23*#/2*#/&4.&48*$A*#/2*129#2%4*1$%(3*#$*'*328%22*#/'#*&9*9#&((*4$#*@2#*A"((@*'??%2-&'#23*J@*#/2*/&9#$%&'49*$A*&32'9B*

Page 51: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

E(%

>/+.-%'&N,#+%%.,+#O&,+'"/()."%&

M8'&+&R"+#'!&(7&-"R&9+'+&(-&,+'"/().f+'.(-&+$$"+)%&'(&,(-')+9.,'&'!"&')+9.'.(-+#&*."R&(7&,+'"/()."%B*=4*&#9*?('-2*

#/2%2*&9*'*421*C&21*$A*-'#28$%&29+*1/'#*S(2'4$%*P$9-/*/'9*#2%023*-+,%-+,2.:%2?%A.2-2-:A,3%06;%10354R7,H,7%40-,B2.5,3BE*

U2$%82*D'.$o*U2@,6T%E5.,T%06;%N06B,.2/3%*+56B3%G;XeYI*

<^'#28$%&m'#&$4*&9*'*-24#%'(*&99"2B*!/2*#%'3&#&$4'(*C&21*&9*#&23*#$*#/2*-('99&-'(*#/2$%@*#/'#*-'#28$%&29*'%2*32V423*&4*#2%09*$A*

-$00$4*?%$?2%#&29*$A*#/2&%*020J2%9B**

4!+'&.%&'!"&%8:T",'_1+''")&(7&1+'!5&

<=4*0'#/20'#&-9*#/2*?%&0'%@*9"J>2-#j0'##2%*&9*4$#*#/2*&43&C&3"'(*0'#/20'#&-'(*$J>2-#9*J"#*%'#/2%*#/2*9#%"-#"%29*

&4*1/&-/*#/2@*'%2*'%%'4823BE*

_&-/'2(*RB*P294&.*D0-+,@0-543%03%0%P45,64,%2?%#0--,.63%G;XXYI*

Page 52: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

E&%

Ne./-+#O&*+,&N-(.%"O&

<*+,.,%53%62%A.2A,.-:%7\,QDl!SDv%,33,6-507%-2%06:%26,%-+56BS*!/2*9'02*?%$?2%#@*1/&-/*V8"%29*'9*#/2*29924-2*$A*'*#/&48*$4*

$42*$--'9&$4*J2-$029*'*C2%@*&429924#&'(*A2'#"%2*"?$4*'4$#/2%BE*

W&((&'0*['029**+,%#.5645A7,3%2?%#3:4+272B:%G;eX:I*

^"'+$!2%.,+#&+-'._"%%"-'.+#.%1&

<W2*'4#&29924#&'(&9#9*1$"(3*(&.2*#$*-$4C&4-2*@$"*#/'#*&#*MNO*3$29*4$#*?'@*#$*J2*29924#&'(&9#*'J$"#*#'J(29+*9#'%9+*2(2-#%$49+*/"0'4*J2&489+*'-'320&-*

3&9-&?(&429+*9$-&'(*&49#&#"#&$49+*$%*'4@#/&48*2(92B*W2*9"8829#*#/'#*@$"*#/&4.*$A*'((*9"-/*$J>2-#9*'9*%2920J(&48*4"0J2%9*&4*#/2*A$(($1&48*%29?2-#)*'!")"&.%&-('!.-/&'(&:"&3-(R-&+:(8'&'!"1&"=,"$'&+-&.-.'.+##2&#+)/"<&

+-9&7()"*")&"=$+-9+:#"<&R":&(7&)"#+'.(-%&'(&('!")&(:T",'%B*

P&-/'%3*P$%#@*C%Q2.7;%Q5-+2/-%3/13-064,3%2.%,33,64,3%G;XX6I*

!/2%2*'%2+*9$*#$*9?2'.+*%2('#&$49*'((*#/2*1'@*3$14+*'((*#/2*1'@*"?+*'43*'((*#/2*1'@*$"#*&4*2C2%@*3&%2-#&$4)*@$"*42C2%*

%2'-/*9$02#/&48*1/&-/*&9*4$#*>"9#*$42*0$%2*42a"9*$A*%2('#&$49BE*

Page 53: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

ED%

6R(&,(-%"U8"-,"%&(7&'!"&"%%"-'.+#.%'&+%%81$'.(-&.-&;i&

!/2*29924#&'(&9#* '##&#"32*/'9*/'3* #1$*0'>$%* -$492Z"24-29*1/&-/*8%2'#(@*-$4#%&J"#23*#$*9/'?2*#/2*?'##2%4*%2-$84&#&$4*V2(3*&4*#/2*?'9#*A21*32-'329B**

!! &#* /'9* (23* #/2* -$00"4&#@* #$* A$-"9* 0'&4(@* $4* 7"+'8)"_*",'()&)"$)"%"-'+'.(-%+* 1/2%2+* 2'-/* $J>2-#* &9* 329-%&J23* &4* #2%09* $A* '*C2-#$%*$A*4"02%&-'(*'##%&J"#29*'43*&9*#/2%2A$%2*0'??23*#$*'*?$&4#*&4*'*S"-(&32'4*G82$02#%&-I*C2-#$%*9?'-2**

!! &#*/'9*(23*%292'%-/2%9*#$*0'&4#'&4*'*)"98,'.(-.%'&$(%.'.(-+*1/2%2J@*$J>2-#9*'%2*9224* &4* &9$('#&$4*'43*1/&-/*#/2%2A$%2*#2439*#$*$C2%($$.*#/2*%$(2*$A*-$4#2a#"'(+*$%*%2('#&$4'(+*&4A$%0'#&$4*

Y(-'"='&!"#$%&]&

Page 54: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

E)%

]&:8'&,+-&+#%(&9",".*"&

4!+'&9(&2(8&%""5&

From: A. Oliva and A. Torralba, “The role of context in object recognition”, Trends in Cognitive Sciences, 2007.

Page 55: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

EE%

Y(-'"='&+-9&'!"&:)+.-&

From: M. Bar, “Visual objects in context”, Nature Reviews Neuroscience, August 2004.

Q81"X%&%.1.#+).'2&$).-,.$#"&

<=*/'C2*A$"43*#/'#*9"-/*'4*$J>2-#*/'9*'(1'@9*J224*'##24323*1&#/*9"-/*'4*2o2-#+*'43*=*A$%2922+*#/'#*$#/2%*

$J>2-#9+*1/&-/*'%2+*&4*'??2'%'4-2+*9&0&('%+*1&((*J2*'##24323*1&#/*9&0&('%*2o2-#9BE*

R'C&3*T"02*C6%K6L/5.:%"264,.656B%F/@06%M6;,.3-06;56B%G;Y6eI*

<,"%2(@*#/2%2*&9*4$#/&48*0$%2*J'9&-*#$*#/$"8/#**'43*('48"'82*#/'4*$"%*92492*$A*9&0&('%&#@B*MNO*743**2C2%@*%2'9$4'J(2*2a?2-#'#&$4*32?2439*$4*%2920J('4-2*$A*-&%-"09#'4-29+*#$82#/2%*1&#/**$"%*#24324-@*#$*2a?2-#*9&0&('%*-'"929*#$*/'C2*9&0&('%*2o2-#9BE*

W&(('%3*kB*QB*s"&42+*G0-/.07%Z56;3%G;XdXI***

Page 56: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

EF%

6(9+2X%&*."RC&e.1.#+).'2&+%&+&:2_$)(98,'&

!%'3&#&$4'(* 0'-/&42* (2'%4&48* '43* ?'##2%4* %2-$84&#&$4* #2-/4&Z"29* '%2*-24#2%23* '%$"43* #/2* 4$#&$4* $A* 7"+'8)"_*",'()<& '43* 32%&C2* $J>2-#*9&0&('%&#&29*A%$0*C2-#$%*%2?%2924#'#&$49B*

V.1.'+'.(-%&(7&7"+'8)"_*",'()&)"$)"%"-'+'.(-%&

!/2%2*'%2* 9&#"'#&$49*1/2%2*2&#/2%* &#* &9*4$#*?$99&J(2* #$*V43*9'#&9A'-#$%@*A2'#"%2*C2-#$%9*$%*#/2@*'%2*&42w-&24#*A$%*(2'%4&48*?"%?$929B**

!/&9*&9*#@?&-'((@*#/2*-'92+*2B8B+**

!! 1/24*2a?2%#9*-'44$#*32V42*A2'#"%29*&4*'*9#%'&8/#A$%1'%3*1'@**!! 1/24*3'#'*'%2*/&8/*3&0249&$4'(*!! 1/24*A2'#"%29*-$49&9#*$A*J$#/*4"02%&-'(*'43*-'#28$%&-'(*C'%&'J(29+**!! &4*#/2*?%2924-2*$A*0&99&48*$%*&4/$0$8242$"9*3'#'**!! 1/24*$J>2-#9*'%2*329-%&J23*&4*#2%09*$A*9#%"-#"%'(*?%$?2%#&29+*9"-/*

'9* ?'%#9* '43* %2('#&$49* J2#1224* ?'%#9+* '9* &9* #/2* -'92* &4* 9/'?2*%2-$84&#&$4*

>$$#.,+'.(-&9(1+.-%C*^$0?"#'#&$4'(*J&$($8@+*73C2%9'%&'(*-$4#2a#9+*,$-&'(*9&84'(*?%$-299&48+*_23&-'(*&0'82*'4'(@9&9+*,$-&'(*42#1$%.*'4'(@9&9+*R$-"024#*'4'(@9&9+*i2#1$%.*023&-&42+*2#-B*

Page 57: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

EG%

P"+#.-/&R.'!&-(-_b8,#.9"+-l-(-_1"').,&%.1.#+).'."%&

\@*32?'%#&48*A%$0*C2-#$%j9?'-2*%2?%2924#'#&$49*$42*&9*-$4A%$4#23*1&#/*#/2*-/'((248&48*?%$J(20*$A*32'(&48*1&#/*G3&9I9&0&('%&#&29*#/'#*3$*4$#*42-299'%&(@*?$99299* #/2* S"-(&32'4* J2/'C&$%* $%* 4$#* 2C24* $J2@* #/2* %2Z"&%2024#9* $A* '*02#%&-B**

!/2* ('-.* $A* #/2* S"-(&32'4* '43z$%* 02#%&-* ?%$?2%#&29* "432%0&429* #/2* C2%@*A$"43'#&$49*$A*#%'3&#&$4'(*?'##2%4*%2-$84&#&$4*#/2$%&29*'43*'(8$%&#/09}**

!/2* -"9#$0'%@* '??%$'-/* #$* 32'(* 1&#/* 4$4jG82$I02#%&-* G3&9I9&0&('%&#&29* &9*"1:"99.-/+* 1/&-/* %2A2%9* #$* '4@* ?%$-23"%2* #/'#* #'.29* '* 92#* $A* G3&9I9&0&('%&#&29*'9* &4?"#*'43*?%$3"-29*'*C2-#$%&'(*%2?%2924#'#&$4*$A*#/2*3'#'*'9*$"#?"#+*9"-/*#/'#*#/2*?%$a&0&#&29*'%2*2&#/2%*($-'((@*$%*8($J'((@*?%292%C23B*

S0J233&48* &9* J'923* $4* #/2* '99"0?#&$4* #/'#* #/2* 4$4j82$02#%&-&#@* $A*9&0&('%&#@* &4A$%0'#&$4*-'4*J2*2(&0&4'#23*$%* 9$02/$1*'??%$a&0'#23*'1'@B*W/24*#/&9*&9*4$#*#/2*-'92+*&B2B+*1/24*#/2%2*&9*9&84&V-'4#*&4A$%0'#&$4*-$4#24#*&4*#/2*4$4j82$02#%&-&#@*$A*#/2*3'#'+*'(#2%4'#&C2*'??%$'-/29*'%2*422323B**

6!"&-""9&7()&-(-_1"').,&%.1.#+).'."%&<74@* -$0?"#2%* C&9&$4* 9@9#20* #/'#* '##20?#9* #$* A'&#/A"((@* %2g2-#* /"0'4*>"38024#9* $A* 9&0&('%&#@* &9* '?#* #$* 32C&92* 4$4j02#%&-* &0'82* 3&9#'4-2*A"4-#&$49BE*

['-$J9+*W2&49/'((*'43*U3'(@'/"+*5:::*

73'?#23*A%$0)*RBWB*['-$J9+*RB*W2&49/'((+*'43*vB*U3'(@'/"B*^('99&-'#&$4*1&#/*4$4j02#%&-*3&9#'4-29)*=0'82*%2#%&2C'(*'43*-('99*%2?%2924#'#&$4B*F7_=*5:::B*

I(% I&%

ID%

ID%%J%I(%K%I&%

Page 58: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

EC%

6!"&%211"')2&+%%81$'.(-&

<,&0&('%&#@*/'9*J224*C&2123*J@*J$#/*?/&($9$?/2%9*'43*?9@-/$($8&9#9*'9*'*?%&02*2a'0?(2*$A*'*9@002#%&-*%2('#&$4B*=43223+*#/2*'99"0?#&$4*$A*

9@002#%@*"432%(&29*29924#&'((@*'((*#/2$%2#&-'(*#%2'#024#9*$A*9&0&('%&#@B**

^$4#%'%@*#$*#/&9*#%'3&#&$4+*#/2*?%2924#*?'?2%*?%$C&329*20?&%&-'(*2C&324-2*A$%*'9@002#%&-*9&0&('%&#&29*'43*'%8"29*#/'#*%.1.#+).'2&%!(8#9&

-('&:"&')"+'"9&+%&+&%211"').,&)"#+'.(-BE*

70$9*!C2%9.@**E,0-/.,3%2?%[email protected],3%G;XYYI*

b=+1$#"%&(7&+%211"').,&A9.%I%.1.#+).'."%C&!! n"((J'-.jD2&J(2%*3&C2%824-2*!! R&%2-#23*T'"93$%o*3&9#'4-2*!! !C2%9.@`9*-$4#%'9#*0$32(*

6+3"_!(1"&1"%%+/"&

!! !$3'@`9* ?'##2%4* %2-$84&#&$4* %292'%-/* '43* 0'-/&42* (2'%4&48* &9*3$0&4'#23*J@*'4*29924#&'(&9#*'##&#"32B*

!! P2('#&$4'(* G9&0&('%&#@z-$4#2a#"'(I* &4A$%0'#&$4* &9* %2(28'#23* #$* '*92-$43'%@*%$(2B*

!! Q#/2%* V2(39* 0'32* 9"J9#'4#&'(* ?%$8%299* J@* 'J'43$4&48* '* ?"%2(@*29924#&'(&9#*?$9&#&$4B*

^()"&,(-,)"'"#2C&

,#'%#&48*A%$0*#/2*$J92%C'#&$4*#/'#*$J>2-#9*3$*4$#*(&C2*&4*'*C'-""0+*'43*#/'#* %2('#&$4'(* -$49#%'&4#9* 3$* ?%$C&32* '* %&-/* 9$"%-2* $A* &4A$%0'#&$4+* #$*32C2($?* '* /$(&9#&-* ?2%9?2-#&C2* #$* ?'##2%4* %2-$84&#&$4+* 1&#/* '* C&21* #$*$C2%-$02*#/2*(&0&#'#&$49*$A*#$3'@`9*'??%$'-/29B*

=9*B0@,%-+,2.:%#/2*%&8/#*-$4-2?#"'(*A%'021$%.c*G922*F2(&(($+*5:;]I*

!! M2&+-+#(/2N*(2#`9*3$*#/2*9'02}*

Page 59: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

EH%

>&0)%'&%'"$C&6!"&e@^M>P&$)(T",'&

http://simbad-fp7.eu

6!"&e@^M>P&R()3%!($&%")."%&

http://www.dsi.unive.it/~simbad!

Page 60: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

F'%

i"+9.-/%&_B*F2(&(($*'43*!B*,-'4#'0J"%($B*T$1*0'#"%2*&9*#/2*V2(3*$A*0'-/&42*(2'%4&48c*=4)*#.24S%C!k!C%h5:;]IB*

iB*^%&9#&'4&4&B*Q4*#/2*-"%%24#*?'%'3&80*&4*'%#&V-&'(*&4#2((&824-2B*C!%"2@@/6540-526*G5:;6IB*

PB*FB*WB*R"&4*'43*SB*F2.'(9.')*!/2*9-&24-2*$A*?'##2%4*%2-$84&#&$4B*7-/&2C2024#9*'43*?2%9?2-#&C29B*P-/;5,3%56%"2@A/-0-52607%!6-,775B,64,%G5::YIB*

6!"&)(+9&'(&9.%,(*")2&

Page 61: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

F(%

@-98,'.(-&+-9&.-'8.'.(-&

<=43"-#&$4*&9*-2%#'&4(@*?$12%(299*1&#/$"#*#/2*&4C24#&$4*$A*'"3'-&$"9*#%'49-24324#*/@?$#/2929*1/&-/*-$"(3*4$#*?$99&J(@*J2*9"8829#23*J@*

#/2*02%2*2a'0&4'#&$4*$A*2a?2%&24#&'(*3'#'BE**

_'%&$*\"482**+,%A704,%2?%56;/4-526%56%345,64,%G;Xd:I*

6!"&4!"R"##_^.##&9":+'"&

<74*=43"-#&$4*&9*4$#*#/2*02%2*3/@*$A*#/2*f'-#9*1/&-/*'%2*-$((&8'#23B*!/2*f'-#9*'%2*4$#*$4(@*J%$"8/#*#$82#/2%+*J"#*9224*&4*'*421*?$&4#*$A*C&21B**

W&((&'0*W/212((*G2H/@%I.B0626%$,62H0-/@%G;eHeI*

7*421*024#'(*S(2024#*&9*9"?2%&43"-23b*'43*'*?2-"(&'%*-$49#&#"#&$4*'43*3&9-&?(&42*$A*0&43*'%2*%2Z"&9&#2*&4*

$%32%*#$*0'.2*#/&9*=43"-#&$4E*

Page 62: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

F&%

6!"&4!"R"##_^.##&9":+'"&

<R%B*W/212((*-'((9*4$#/&48*&43"-#&$4*1/2%2*#/2%2*&9*4$#*'*421*024#'(*-$4-2?#&$4*&4#%$3"-23*'43*2C2%@#/&48*&43"-#&$4*1/2%2*#/2%2*&9B**

[$/4*,#"'%#*_&((*C%P:3-,@%2?%V2B54%G;eY6I*

\"#*#/&9*&9*#$*-$4A"92*#1$*C2%@*3&o2%24#*#/&489+*=4C24#&$4*'43*F%$$ABE**

6!"&4!"R"##_^.##&9":+'"&

<!/2*A'-#9*'%2*.4$14+*J"#*#/2@*'%2*&49"('#23*'43*"4-$442-#23+*#&((*#/2*3&9-$C2%2*9"??(&29*A%$0*/&9*$14*9#$%29*'*F%&4-&?(2*$A*^$442-#&$4B*

W&((&'0*W/212((*G2H/@%I.B0626%$,62H0-/@%G;eHeI*

6!"&$"+)#%&+)"&'!")"<&:8'&'!"2&R.##&-('&!+-/&'(/"'!")&'.##&%(1"&(-"&$)(*.9"%&'!"&e').-/SE*

Page 63: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

FD%

Y(-'"='&(7&T8%'.0,+'.(-&*+,&,(-'"='&(7&9.%,(*")2&

<!/2*&4&#&'(*9#'82+*#/2*'-#*$A*-$4-2&C&48*$%*&4C24#&48*'*#/2$%@+*92209*#$*02*42&#/2%*#$*-'((*A$%*($8&-'(*'4'(@9&9*4$%*#$*J2*9"9-2?#&J(2*$A*&#B**

!/2*Z"29#&$4*/$1*&#*/'??249*#/'#*'*421*&32'*$--"%9*#$*'*0'4h1/2#/2%*&#*&9*'*0"9&-'(*#/202+*'*3%'0'#&-*-$4g&-#+*$%*'*9-&24#&V-*#/2$%@h0'@*J2*

$A*8%2'#*&4#2%29#*#$*20?&%&-'(*?9@-/$($8@b*J"#*&#*&9*&%%2(2C'4#*#$*#/2*($8&-'(*'4'(@9&9*$A*9-&24#&V-*.4$1(2382BE*

n'%(*F$??2%**+,%V2B54%2?%P45,6-584%N5342H,.:%G;XHXI*

<!/2*'-#*$A*3&9-$C2%@*29-'?29*($8&-'(*'4'(@9&9b*#/2%2*'%2*4$*($8&-'(*%"(29*&4*#2%09*$A*1/&-/*'*K3&9-$C2%@*0'-/&42L*-$"(3*J2*-$49#%"-#23*#/'#*

1$"(3*#'.2*$C2%*#/2*-%2'#&C2*A"4-#&$4*$A*#/2*824&"9B*

\"#*&#*&9*4$#*#/2*($8&-&'4`9*#'9.*#$*'--$"4#*A$%*9-&24#&V-*3&9-$C2%&29b*'((*/2*-'4*3$*&9*#$*

'4'(@m2*#/2*%2('#&$4*J2#1224*8&C24*A'-#9*'43*'*#/2$%@*?%2924#23*#$*/&0*1&#/*#/2*

-('&0*#/'#*&#*2a?('&49*#/292*A'-#9BE*

T'49*P2&-/24J'-/**+,%$53,%2?%P45,6-584%#+57232A+:%G;XH;I*

Y(-'"='&(7&T8%'.0,+'.(-&*+,&,(-'"='&(7&9.%,(*")2&

Page 64: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

F)%

>&7+3"&9.%'.-,'.(-5&

<!/2*%29"(#9*$J#'&423*9$*A'%*9"8829#*'J$(&9/&48*#/2*3&9#&4-#&$4*J2#1224*'*-$4#2a#*$A*3&9-$C2%@*'43*'*-$4#2a#*$A*>"9#&V-'#&$4*'43*3&9%28'%3&48*#/2*

%2('#23*3&9#&4-#&$4*J2#1224*$J92%C'#&$4'(*#2%09*'43*#/2$%2#&-'(*#2%09B**i2&#/2%*3&9#&4-#&$4*?('@9*'*%$(2*&4*9-&24#&V-*?%'-#&-2B**

7##20?#9*#$*24A$%-2*#/20*1$"(3*/'C2*3&9'9#%$"9*-$492Z"24-29BE*

F'"(*f2@2%'J243*CB0563-%D,-+2;%G;XYHI*

6!"&>!+[&b=$")."-,"&

f%$0*#/2*0$C&2*r!/2*F%$$Ar+*?%$3"-23*J@*i$C'*'43*'&%23*$4*F\,*$4*Q-#$J2%*5e+*;XXY**

743%21*W&(29*#.564,-26%M65H,.35-:%

<=*/'C2*3&9-$C2%23*'*#%"(@*0'%C2($"9*?%$$A*$A*#/&9+*1/&-/*#/&9*0'%8&4*&9*#$$*4'%%$1*#$*-$4#'&4BE*

F&2%%2*32*f2%0'#*G;d:;Ñ;ddHI*

Page 65: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

FE%

>&7+1.#.+)&"=$")."-,"&

P2?2'#23(@+*=*#%&23*#$*%2-$((2-#*#/'#*4'02*J"#*'((*&4*C'&4B*!/2*42a#*0$%4&48+*'9*9$$4*'9*=*#/$"8/*$A*

#/2*'44$@'4-2*$A*#/2*2C24&48*J2A$%2+*#/2*4'02*$--"%%23*#$*02*1&#/$"#*'4@*2o$%#BE*

U2$%82*F$(@'*F2Q%-2%P27H,%!-%G;X6HI*

<Q42*2C24&48*=*1&9/23*#$*3&9-"99*1&#/*'*A%&243*'*-2%#'&4*'"#/$%*J"#*=*-$"(3*4$#*%2020J2%*#/2*'"#/$%`9*4'02B*=*1'9*'44$@23+*J2-'"92*=*%2020J2%23*A'&%(@*12((*

$42*$A*/&9*9#$%&29B*=*%2020J2%23*'(9$*9$02*9#$%@*'J$"#*#/2*'"#/$%*/&092(A*1/&-/*=*1'4#23*#$*#2((b*=*%2020J2%3+*&4*A'-#+*2C2%@#/&48*2a-2?#*#/2*4'02B*%

;(.-,+)mX%&"=$")."-,"&

Page 66: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

FF%

<7#*#/&9**0$024#*=*(2A#*^'24+*1/2%2*=*1'9*#/24*(&C&48+*#$*#'.2*?'%#*&4*'*82$($8&-'(*-$4A2%24-2*'%%'4823*J@*#/2*,-/$$(*$A*_&429B*!/2*&4-&324#9*$A*

#/2*>$"%42@*0'32*02*A$%82#*0@*0'#/20'#&-'(*1$%.B*

W/24*12*'%%&C23*'#*^$"#'4-29+*12*8$#*&4#$*'*J%2'.*#$*8$*A$%*'*3%&C2+*'43+*T8%'&+%&@&$8'&12&7(('&(-&'!"&%'"$<&'!"&.9"+&,+1"&'(&

1"<&'!(8/!&-('!.-/&.-&12&7()1")&'!(8/!'%&%""1"9&'(&!+*"&$)"$+)"9&1"&7()&.'+*#/'#*#/2*#%'49A$%0'#&$49*=*/'3*"923*

#$*32V42*f"-/9&'4*A"4-#&$49*12%2*&324#&-'(*1&#/*#/$92*$A*4$4jS"-(&3&'4*82$02#%@BE*

T24%&*F$&4-'%Ö*P45,64,%06;%D,-+2;%*G;X:eI*

;(.-,+)mX%&"=$")."-,"&

;(.-,+)mX%&#"/+,2C&4+##+%&+-9&Q+9+1+)9&

<F$&4-'%Ö`9*$J92%C'#&$49*#/%$1*'*%29?(24324#*(&8/#*$4*%2('#&$49*J2#1224*#/2*-$49-&$"9*'43*#/2*"4-$49-&$"9+*J2#1224*#/2*($8&-'(*'43*#/2*A$%#"&#$"9+*

1/&-/*(&2*'#*#/2*J'92*$A*#/2*?%$J(20*M$A*0'#/20'#&-'(*3&9-$C2%@OBE*

['-Z"29*T'3'0'%3**+,%D0-+,@0-54506l3%D56;%G;X6HI*

Page 67: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

FG%

6!"&7(8)&%'+/"%&(7&.-*"-'.(-&

<!/2*9'02*-/'%'-#2%*$A*9"33244299*'43*9?$4#'42$"94299*/'3*J224*?$&4#23*$"#+*9$02*@2'%9*2'%(&2%+*J@*'4$#/2%*8%2'#*9-/$('%*$A*-$4#20?$%'%@*9-&24-2B*T2(0/$(#m*%2?$%#23*&#*&4*'4*&0?$%#'4#*9?22-/*32(&C2%23*&4*;eXdB*MNO*U%'/'0*W'(('9+*&4*/&9*C.-%2?%*+2/B+-+*9"8829#23*-'((&48*&#*.##81.-+'.(-+*#/&9*&(("0&4'#&$4*J2&48*8242%'((@*?%2-2323*J@*'4*.-,8:+'.(-*9#'82*1/2%2&4*#/2*9#"3@*92209*#$*J2*-$0?(2#2(@*&4#2%%"?#23*'43*#/2*9"J>2-#*3%$??23BE*

['-Z"29*T'3'0'%3**+,%D0-+,@0-54506l3%D56;%G;X6HI*

6!"&-('.(-&(7&E$+1(61%<=4*0$9#*C&9"'(*V2(39*#/2*-$4#24#9*$A*?'%#&-"('%*'%2'9*KJ2($48*#$82#/2%L*'9*

-&%-"09-%&J23*"4&#9*A%$0*1/&-/*#/2&%*9"%%$"43&48*'%2*2a-("323BE*

W$(A8'48*nÅ/(2%*J,3-07-%#3:4+272B:%%G;X6YI*

<=4*829#'(#*#/2$%@*#/2*1$%3*KU29#'(#L*02'49*'4@*928%28'#23*1/$(2BE*

W$(A8'48*nÅ/(2%*G;X5XI*

Page 68: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

FC%

6!"&.-%'.,'&7()&$+''")-%&n&W2*922*?'##2%49*2C2%@1/2%2N*2C24*1/2%2*#/2%2*'%2*4$*?'##2%49}*

* From a talk of N. Cristianini

<=4*A'-#+*#/2*-$4-2?#*KU29#'(#L*0'@*J2*'??(&23*A'%*J2@$43*#/2*(&0&#9*$A*9249$%@*2a?2%&24-2B*

7--$%3&48*#$*#/2*0$9#*8242%'(*A"4-#&$4'(*32V4&#&$4*$A*#/2*#2%0+*#/2*?%$-29929*$A*(2'%4&48+*$A*%2-'((+*$A*9#%&C&48+*$A*20$#&$4'(*'##&#"32+*$A*

#/&4.&48+*'-#&48*'43*9$*A$%#/+*0'@*/'C2*#$*J2*&4-("323BE*

W$(A8'48*nÅ/(2%*J,3-07-%#3:4+272B:%%G;X6YI*

M"2(-9&$"),"$'.(-&

Page 69: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

FH%

M"2(-9&$"),"$'.(-&

<=4*0@*$?&4&$4*2C2%@*3&9-$C2%@*$A*'*-$0?(2a*%28"('%&#@*-$029*&4#$*J2&48*#/%$"8/*#/2*A"4-#&$4*$A*829#'(#*?2%-2?#&$4BE*

n$4%'3*D$%24m*J,3-07-%#,.4,A-526%03%E/6;0@,6-07%-2%P45,6-584%Z62Q7,;B,%G;XHXI*

<!/2*?%$-299*$A*3&9-$C2%@*&9*'.&4*#$*#/2*%2-$84&#&$4*$A*9/'?29*'9*'4'(@923*J@*U29#'(#*?9@-/$($8@BE*

_&-/'2(*F$('4@&*P45,64,T%E05-+T%06;%P245,-:%G;X6dI*

d"%'+#'&%R.',!"%&

Page 70: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

G'%

d"%'+#'&%R.',!"%&

<=*1'9*9&##&48*'#*0@*329.*1&#/*#/2*#2a#*$A*7%&9#$#(2`9*#+:3543%$?24*&4*A%$4#*$A*02*'43*1&#/*'*A$"%j-$($%23*?24-&(*&4*0@*/'43B*D$$.&48*"?+*=*8'm23*'J9#%'-#23(@*$"#*

#/2*1&43$1*$A*0@*%$$0*h*#/2*C&9"'(*&0'82*&9*$42*=*9#&((*%2#'&4B*e899"-#2&'!"&7)+/1"-'%&.-&12&!"+9&%()'"9&'!"1%"#*"%&(8'&.-&+&-"R&R+2<&+-9&7"##&.-'(&$#+,"&'(/"'!")S*_@*>'1*3%$??23+*A$%*'((*'#*$4-2*7%&9#$#(2*922023*'*C2%@*8$$3*

?/@9&-&9#*&43223+*J"#*$A*'*9$%#*=r3*42C2%*3%2'023*?$99&J(2B*MNO*

!/$0'9*n"/4*U+0-%0.,%P45,65-584%$,H27/-5263O%G;XeYI*

6!+'&%()'&(7&"=$")."-,"&o&'!"&$.","%&%899"-#2&%()'.-/&'!"1%"#*"%&(8'&+-9&

,(1.-/&'(/"'!")&.-&+&-"R&R+2&o&.%&'!"&0)%'&/"-")+#&,!+)+,'").%'.,&(7&

)"*(#8'.(-+)2&,!+-/"E*

M+,3&'(&$+)+9./1&%!.7'%&

Page 71: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

G(%

;#+8%.:#"&)"+%(-.-/&

MNO*SC2%@$42*.4$19*#/'#*0'#/20'#&-9*$o2%9*'4*

2a-2((24#*$??$%#"4&#@*#$*(2'%4*320$49#%'#&C2*%2'9$4&48+*J"#*@&,(-'"-9&+#%(&'!+'&'!")"&.%&-(&%8:T",'&.-&'!"&8%8+#&,8)).,8#+&(7&'!"&%,!((#%&

'!+'&+c()9%&+&,(1$+)+:#"&($$()'8-.'2&'(&#"+)-&$#+8%.:#"&)"+%(-.-/BE*

U2$%82*F$(@'*D0-+,@0-543%06;%#70/3517,%$,032656B*G;XH6I*

<W2*92-"%2*$"%*0'#/20'#&-'(*.4$1(2382*J@*8$0".+1'(12*$%'$(+".2.9+*J"#*12*9"??$%#*$"%*-$4>2-#"%29*J@*56(;+2&6$%'$(+".2.9B%

MNO*R20$49#%'#&C2*%2'9$4&48*&9*9'A2+*J2@$43*-$4#%$C2%9@+*'43*V4'(B*F('"9&J(2*%2'9$4&48*&9*/'m'%3$"9+*-$4#%$C2%9&'(+*'43*?%$C&9&$4'(B*

6!"&)(#"&(7&.-98,'.(-&

<=43"-#&$4*&9*#/2*?%$-299*$A*3&9-$C2%&48*8242%'(*('19*J@*#/2*$J92%C'#&$4*'43*-$0J&4'#&$4*$A*?'%#&-"('%*&49#'4-29BE*

U2$%82*F$(@'*F2Q%-2%P27H,%!-%G;X6HI*

=#*9#%&.29*@$"*#/'#*#/2*4"0J2%9*]+*Y+*;]+*'43*;Y*'%2*$33*?%&029B**i$1+*#/2*9"0*$A*#1$*$33*?%&029*&9*42-299'%&(@*'4*2C24*4"0J2%+*J"#*N**CB(1%(&";1%1B$%"1B$'%$*$.%.;0&$'+D%

>&N%.1$#"O&"=+1$#"&&h?.2@%JS%#27:0T%D0-+,@0-543%06;%#70/3517,%$,032656BT%j27S%(T%(^>)i%

\@*9$02*-/'4-2+*@$"*-$02*'-%$99*#/2*%2('#&$49)*

Page 72: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

G&%

6!"&)(#"&(7&.-98,'.(-&

!/2*V%9#*2C24*4"0J2%*1/&-/*&9*'*9"0*$A*#1$*$33*?%&029*&9+*$A*-$"%92+*

D$$.&48*J2@$43*d+*12*V43*#/'#)*

`8"%'.(-C&U577%5-%B2%26%75\,%-+53%?2.,H,.O%

>&,(-T",'8)"&

b*")2&"*"-&.-'"/")&/)"+'")&'!+-&K&,+-&:"&"=$)"%%"9&+%&'!"&%81&(7&'R(&$).1"%S&

<SC2%@* 2C24* &4#282%* &9* '* 9"0* $A* #1$*?%&029B* =* %28'%3* #/&9* '9* '* -$0?(2#2(@*-2%#'&4* #/2$%20+* '(#/$"8/* =* -'44$#*?%$C2*&#BE*

D2$4/'%3*S"(2%*#$*^/%&9#&'4*U$(3J'-/*]:*["42*;Y65*

D2##2%*A%$0*U$(3J'-/*#$*S"(2%*3'#23*Y*["42*;Y65*

Page 73: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

GD%

e(1"&A%,+-'2I&+99.'.(-+#&"*.9"-,"&

L.-MN%4;6NOOM0,4I-.1P@I-1:.0M@7-M%

P"1(-%')+'.*"&*+,&!"8).%'.,&)"+%(-.-/&<T'C&48*-$4-2&C23*'*-$4>2-#"%2+*12*#%&23*#$*V43*$"#*1/2#/2%*&#*&9*#%"2*$%*A'(92B* Q"%* -$4>2-#"%2* 1'9* '* 8242%'(* 9#'#2024#* 9"8829#23* J@* -2%#'&4*?'%#&-"('%* &49#'4-29* &4* 1/&-/* 12* /'C2* A$"43* &#* #%"2B* W2* 2a'0&423*A"%#/2%*?'%#&-"('%*&49#'4-29B*79*&#*#"%423*$"#*#/'#*#/2*-$4>2-#"%2*&9*#%"2*&4*'((*&49#'4-29*2a'0&423+*$"%*-$4V324-2*&4*&#*&4-%2'923B*

W2*3&3+*&#*92209*#$*02+*$4(@*#/&489*#/'#*%2'9$4'J(2*?2$?(2*"9"'((@*3$B*=4*9$*3$&48+*12*9220*#$*'--2?#*'*?%&4-&?(2)***

C%426W,4-/.07%B,6,.07%3-0-,@,6-%1,42@,3%@2.,%4.,;517,%5?%5-%53%H,.58,;%56%0%6,Q%A0.-54/70.%403,SY%

P"1(-%')+'.*"&i"+%(-.-/&G0$3"9*#$((249I*

!:%!%,492%"#"%:0159%

BBBBBBBBBBBBBBBBBBBBBBBB%!%:0159%

Q"8).%'.,&i"+%(-.-/&G'J3"-#&$4+*&4A2%24-2*#$*#/2*J29#*2a?('4'#&$4I*

!:%!%,492%"#"%,.+9%

BBBBBBBBBBBBBBBBBBBBBBBB%!%M-.9%7.9P/Q19%

Page 74: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

G)%

d"-")+#.f+'.(-&*+,&%$",.+#.f+'.(-&

d"-")+#.f+'.(-* &9* ?'99&48* A%$0* #/2* -$49&32%'#&$4* $A* '* 8&C24* 92#* $A*$J>2-#9*#$*#/'#*$A*'*('%82%*92#+*-$4#'&4&48*#/2*8&C24*$42B**

f$%* 2a'0?(2+* 12* 8242%'(&m2* 1/24* 12* ?'99* A%$0* #/2* -$49&32%'#&$4* $A*#%&'48(29*#$*#/'#*$A*?$(@8$49*1&#/*'4*'%J&#%'%@*4"0J2%*$A*9&329B*

e$",.+#.f+'.(-*&9*?'99&48*A%$0*#/2*-$49&32%'#&$4*$A*'*8&C24*92#*$A*$J>2-#9*#$*#/'#*$A*'*90'((2%*92#+*-$4#'&423*&4*#/2*8&C24*$42B**

f$%* 2a'0?(2+* 12* 9?2-&'(&m2* 1/24* 12* ?'99* A%$0* #/2* -$49&32%'#&$4* $A*?$(@8$49*#$*#/'#*$A*%28"('%*?$(@8$49+*'43**12*9?2-&'(&m2*9#&((*A"%#/2%*1/24*12* ?'99* A%$0* %28"('%* ?$(@8$49* 1&#/* 6* 9&329* #$* #/2* %28"('%+* #/'#* &9+*2Z"&('#2%'(+*#%&'48(2B*

U2$%82*F$(@'%%D0-+,@0-543%06;%#70/3517,%$,032656B%h(^>)i%

7*#.-"&%"/1"-'* &9*'*?'%#*$A*'*9#%'&8/#*(&42*#/'#*&9*J$"4323*J@*#1$*3&9#&4-#*243?$&4#9B*=#*-$4#'&49*'((*?$&4#9*$4*#/2*(&42*J2#1224*&#9*243?$&4#9B**

#%

R%

λP + (1− λ)Q

!/2* ?$&4#9* $4* #/2* (&42* 928024#*J2#1224*#* '43*[* -'4*J2* 2a?%29923*'9)*

A$%*'((*' [0,1].

V.-"&%"/1"-'%&

Page 75: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

GE%

"-2S9T% U-2%7-2S9T%>7-270S9A%

7*92#*P*$A*S"-(&32'4*9?'-2* &9* 9'&3* #$*J2*'*,(-*"=&%"'& &A* A$%*2C2%@*?'&%*$A*?$&4#9*1&#/&4*P+*#/2*(&42*928024#*>$&4&48*#/20*&9*24#&%2(@*-$4#'&423*&4*PB*

Y(-*"=&%"'%&

,&0?(2*$J92%C'#&$4)*(&42*928024#9*'%2*-$4C2a*N*

!/2*,(-*"=&!8##&$A* '* 92#* $A* ?$&4#9*e* x* Ü*A;+*A5+*N+*A6* á* &4* #/2*S"-(&32'4*9?'-2*&9*#/2*90'((29#*-$4C2a*92#*#/'#*-$4#'&49*eB**

>-%R")C*=#`9*#/2*(&42*928024#*J2#1224*#*'43*[}*

`8"%'.(-C*W/'#*&9*#/2*-$4C2a*/"((*$A*-Q2*?$&4#9*#*'43*[c*

Y(-*"=&!8##%&

Page 76: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

GF%

P"0-.'.(-&A*")&GSEIS*7*A"4-#&$4*?*&9*,(-*"=&&A*#/2*756,%3,B@,6-*J2#1224*'4@*#1$*?$&4#9*$4*#/2*8%'?/*$A*#/2*A"4-#&$4*(&29*'J$C2*#/2*8%'?/B*

!/'#*&9+*A$%*'((*=;*'43*=5*&4*#/2*3$0'&4*$A*?*'43*m M:+*;O*12*/'C2)*

f(λx1 + (1− λ)x2) ≤ λf(x1) + (1− λ)f(x2)

Y(-*"=&78-,'.(-%&

"-2S9T% U-2B7-2S9T%

Y(-*"=&78-,'.(-%&

"-2S9T% U-2B7-2S9T%

P"0-.'.(-&A*")&GSGIS*7*A"4-#&$4*?*&9*,(-*"=&&A*#/2*426H,=%+/77*$A*'4@*#1$*?$&4#9*$4*#/2*8%'?/*$A*#/2*A"4-#&$4*(&29*'J$C2*#/2*8%'?/B*

!/'#*&9+*A$%*'((*=;*'43*=5*&4*#/2*3$0'&4*$A*?*'43*m M:+*;O*12*/'C2)*

f(λx1 + (1− λ)x2) ≤ λf(x1) + (1− λ)f(x2)

Page 77: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

GG%

Y(-T",'8)"&=A*?*&9*'*-$4C2a*A"4-#&$4+*#/24*#/2*-$4C2a*/"((*$A*'4@*6*?$&4#9*$4*#/2*8%'?/*$A*#/2*A"4-#&$4*(&29*'J$C2*#/2*8%'?/B*

>&,(-T",'8)"&

6!"()"1& AW"-%"-X%& @-"U8+#.'2IS* =A* ?* &9* '*-$4C2a*A"4-#&$4*'43*e*&9*'*%'43$0*C'%&'J(2+*#/24)**

f (E[X]) ≤ E[f(X)]

<M[24924`9O*&42Z"'(&#@*&9*$42*$A*#/2*0$9#*1&32(@*"923*&4*0'#/20'#&-9*'43*$42*#/'#*"432%(&29*0'4@*$A*#/2*J'9&-*%29"(#9*&4*&4A$%0'#&$4*#/2$%@BE*

!/$0'9*^$C2%*'43*[$@*!/$0'9*K7,@,6-3%2?%!6?2.@0-526%*+,2.:%G;XX;I*

W"-%"-X%&.-"U8+#.'2&

Page 78: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

GC%

W"-%"-X%&@-"U8+#.'2&A*")S&KSEI*D2#*?**J2*'*%2'(jC'("23*-$4C2a*A"4-#&$4*32V423*$4*#/2*&4#2%C'(*M0+1O+*'43*=;+*=5+*N+*=4* *M0+1OB*!/24)**

f

(n∑

i=1

λixi

)≤

n∑

i=1

λif(xi)

A$%* '((* 4$4428'#&C2* 4"0J2%9* m;+* m5+* N+* m6* #/'#*9"0*"?*#$*;B*

W"-%"-X%&.-"U8+#.'2&

e$",.+#.f+'.(-C&6!"&+).'!1"'.,_/"(1"').,&1"+-&.-"U8+#.'2&

<!/&9*#/2$%20*&9*9$*A"43'024#'(*#/'#*12*?%$?$92*#$*8&C2*'*4"0J2%*$A*?%$$A9+*$A*C'%@&48*328%229*$A*9&0?(&-&#@*'43*8242%'(&#@BE*

UB*T'%3@+*[B*D&##(21$$3+*'43*UB*F$(@'*!6,L/075-5,3%G;XH5I*

6!"()"1S*=A*=;+*=5+N+*=6*'%2*6*?$9&#&C2*%2'(*4"0J2%9+*#/24)*

;)((7S*=#*A$(($19*A%$0*[24924`9*&42Z"'(&#@*

f

(n∑

i=1

λixi

)≤

n∑

i=1

λif(xi)

J@*92##&48*?G=I*x*Ñ($8G=I+*'43*à5%x*;z6B*

Page 79: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

GH%

>-+#(/2&

<743* =* -/2%&9/* 0$%2* #/'4* '4@#/&48* 2(92* #/2* >-+#(/."%<& 12& 1(%'&')8%'R()'!2&1+%'")%B*!/2@*.4$1*'((*#/2*92-%2#9*$A*i'#"%2+*'43*#/2@*$"8/#*#$*J2*(2'9#*428(2-#23*&4*U2$02#%@BE*

[$/'4429*n2?(2%*

<74'($8@*&9*'*9$%#*$A*9&0&('%&#@B*,&0&('%*$J>2-#9*'8%22*1&#/*2'-/*$#/2%*&4*9$02*%29?2-#+*'4'($8$"9*$J>2-#9*'8%22*&4*-2%#'&4*%2('#&$49*$A*#/2&%*%29?2-#&C2*?'%#9B*

MNO*!1$*9@9#209*'%2*'4'($8$"9+*&A*#/2@*0B.,,%56%47,0.7:%

;,86017,%.,70-5263%2?%-+,5.%.,3A,4-5H,%A0.-3BE*

U2$%82*F$(@'%F2Q%-2%P27H,%!-%h(^)>i%

D0-+,@0-543%06;%#70/3517,%$,032656B*G;XH6I*

6!"&M+%"#&$)(:#"1&

•! W/'#*&9*-%2'#&C&#@c*–! ^$0?"#'#&$4'(*-%2'#&C&#@*G77PQi+*^QFSNI*

•! F9@-/$($8&-'(*F%$-299*

•! !/2*%$(2*$A*'4'($8@*

•! !/2*9$-&'(*(2C2(*j*^%2'#&C&#@*•! !/2*9$-&'(*(2C2(*•! ^$0?"#'#&$4'(*-%2'#&C&#@*G77PQi+*^QFS+*2#-BI*

!! F$923*J@*F&2#%$*_248$(&*&4*;d66*!! S("323*#/2*2o$%#9*$A*W'((&9+*D2&J4&m+*['.$J*'43*[$/'44*\2%4$"((&*

K\@*#/2*;Y]:`9+*#/2*?%$J(20*/'3*#/1'%#23*0'4@*$A*#/2*3'@`9*J29#*0'#/20'#&-&'49+*'43*&#*/'3*'-/&2C23*

#/2*9'02*.&43*$A*0@9#&Z"2*#/'#*f2%0'#`9*D'9#*!/2$%20*/'3*J2A$%2*;XX]BL*

S3*,'43&A2%*F2Q%K/7,.%N5;%!-+*R2-B*5::]*

∞∑

k=1

1

k2= 1 +

1

4+

1

9+

1

16+

1

25+

1

36+ . . . = ?

Page 80: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

C'%

Q(R&b8#")&%(#*"9&.'&l&G&

T2*-$49&32%23*#/2*'(82J%'&-*2Z"'#&$4*$A*328%22*2n<**

>(A%

#/24)*

=#*1'9*'(%2'3@*.4$14*#/'#*&A*#/2*2Z"'#&$4*/'9*#/2*A$(($1&8*2n*%$$#9*

>&A%

Q(R&b8#")&%(#*"9&.'&l&K&

!/24+*/2*-$49&32%23*#/2*2Z"'#&$4*

1/&-/*-'4*J2*1%&##24*'9*

!/&9*/'9*%$$#9)*

Page 81: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

C(%

Q(R&b8#")&%(#*"9&.'&l&D&

!/&9*&9*L/5-,%9&0&('%*#$*#/2*2Z"'#&$4*&4*G;IB*=4*?'%#&-"('%+*&A*12*3&9%28'%3*#/2*%$$#*x*x*0*'43*3&C&32*#/%$"8/*J@*x+*12*82#)*

!/&9*&9*4$1*H,.:%9&0&('%*#$*G;I)**

!/2*3&o2%24-2*&9*#/'#*#/2*2Z"'#&$4*&4*G;I*&9*$A*865-,%328%22+*'43*/'9*'*865-,%6/@1,.%2?%.22-3+*1/2%2'9*#/2*9&4=z=*2a?'49&$4*&9*$A*56865-,%328%22*'43*/'9*'4*&6865-,%6/@1,.%2?%.22-3B*

>(A%

Q(R&b8#")&%(#*"9&.'&l&J&

S"(2%*3&%28'%323*#/&9*3&o2%24-2*'43+*%2'9$4&48*&A%(.(6"9A+*/2*'??(&23*G5I*

G1/&-/*/$(39*A$%*V4&#2*92%&29I*#$*#/2*9&4=z=*G&4V4&#2I*2a?'49&$4)*

*1/&-/*V4'((@*@&2(39)%

>&A%

Page 82: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

C&%

N>-&"=')"1"#2&9+).-/&,(-T",'8)"O&

<!/2*02#/$3*1'9*421*'43*42C2%*"923*@2#*A$%*9"-/*'*?"%?$92BE*D2$4/'%3*S"(2%*G#24*@2'%9*('#2%I*

F-G*!/24+*A$%*#/2*543*$42+*/2*-$4>2-#"%23)**

=4*'*4"#9/2((+*S"(2%*%2'9$423*'9*A$(($19)*

F&G%\"#+*A$%*#/2*V%9#*$42*&#*/$(39*#/'#)**

F(G*f&4&#2*9"0**

*&9*35@570.%#$)*

Y+-&1+,!.-"%&:"&,)"+'.*"5&

<!/2*'-#*$A*3&9-$C2%@*29-'?29*($8&-'(*'4'(@9&9b*#/2%2*'%2*4$*($8&-'(*%"(29*&4*#2%09*$A*1/&-/*'*K3&9-$C2%@*0'-/&42L*-$"(3*J2*-$49#%"-#23*

#/'#*1$"(3*#'.2*$C2%*#/2*-%2'#&C2*A"4-#&$4*$A*#/2*824&"9BE*

T'49*P2&-/24J'-/**+,%$53,%2?%P45,6-584%#+57232A+:%G;XH;I*

Page 83: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

CD%

^+,!.-"%&'!+'&$+.-'&

<77PQi*J28'4*&#9*2a&9#24-2*9$02*#&02*&4*#/2*0&3j92C24#&29+*&4*0@*'##20?#*#$*'4912%*1/'#*922023*#/24*#$*J2*h*J"#*#"%423*$"#*4$#*#$*J2*h*'*9&0?(2*Z"29#&$4B*

KW/'#*&9*#/2*0&4&0"0*-$43&#&$4*"432%*1/&-/*'*92#*$A*0'%.9*A"4-#&$49*'9*'4*&0'82cLE*

T'%$(3*^$/24**+,%E/.-+,.%K=A725-3%2?%CC$IGT%#056-,.%G;XX6I*

V51,.-:%06;%?.5,6;3%G;XeHIB*=4.*'43*3@29*$4*?'?2%+*55*a*]:*&4-/29B*

^+,!.-"%&'!+'&;+.-'&

Page 84: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

C)%

^+,!.-"%&'!+'&;+.-'&

P/@@,.%,L/562=%G5:;:IB*Q&(*$C2%*?&8024#*&4.*$4*-'4C'9+*;5;BX*a*;X5BY*-09B*

D,,-56B%26%J0/B/56l3%1,04+%G;XeeIB*Q&(*$4*-'4C'9+*X:*a*de*&4-/29B*

^+,!.-"%&'!+'&;+.-'&

Page 85: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

CE%

^+,!.-"%&'!+'&,(1$(%"&18%.,&

W>;b*G\&49#23+*F'&4+*'43*P&#-/&2+*;XXYI*

W/'#*3$*@$"*-'((*'*32?%29923*#%'&4c**7*($1j-$0$#&C2B*

W/'#*3$*@$"*-'((*'*9#%'482*0'%.2#c**7*J&m'%%2*J'm''%B*

W/'#*.&43*$A*0"%32%2%*/'9*VJ%2c**7*-2%2'(*.&((2%B*

W/'#`9*#/2*3&o2%24-2*J2#1224*(2'C29*'43*'*-'%c**Q42*@$"*J%"9/*'43*%'.2+*#/2*$#/2%*@$"*%"9/*'43*J%'.2B*

^+,!.-"%&'!+'&!+*"&%"-%"&(7&!81()&

Page 86: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

CF%

>-9&2"'&]&p]q&b9R+)9&L"./"-:+81<&(-"&(7&'!"&$.(-"")%&(7&+)'.0,.+#&.-'"##./"-,"<&,(-%.9")%&>>i?a&+&)"1+)3+:#"&"=+1$#"&(7&>@&9.%$#+2.-/&/"-8.-"&,)"+'.*.'2S&

KW/'#*@$"*-'((*'*-%2'#&C2*'-#+*&#`9*'-#"'((@*'*J2/'C&$%*#/'#*@$"*$J92%C2+L*/2*9'&3B*K=#*2(&-&#9*'*.&43*$A*20$#&$4*$A+*u/$1*3&3*/2*$%*9/2*$%*&#*#/&4.*$A*#/'#c`L**

r"'&Y(!"-&9.%+/)""%s&!"&,(-%.9")%&>>i?a&o&.-'(&R!.,!&!"&!+%&$(8)"9&JE&2"+)%&(7&!.%&#.7"&o&-('&'(&:"&,)"+'.*"S&

K=*#/&4.*-%2'#&C&#@*/'9*#$*&4C$(C2*92(Aj0$3&V-'#&$4*&4*#/2*92492*#/'#*#/2*-%2'#&C2*'-#*/'9*#$*(2'C2*#/2*-%2'#$%*1&#/*'*3&o2%24#*1$%(3*0$32(*#/'4*&#*/'3*J2A$%2+L*/2*9'&3B**

>>i?a&.%&!./!#2&.-'"##./"-'<&:8'&N!+*.-/&+&:)+.-&+-9&!+*.-/&+&#.7"&+)"&'R(&9.c")"-'&'!.-/%<O&!"&%+.9S&

K=4,.A-%?.2@%06%56-,.H5,Q%Q5-+%F0.27;%"2+,6T%P-/;52%f]'T%N,4,@1,.%&'((S%

i"+9.-/%&

Page 87: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

CG%

<,&4-2*#/2*S&8/#&29*#/2%2*/'9*J224*'*-$00"4&#@*$A*%292'%-/2%9+*0$9#(@*A%$0*9#'#&9#&-9*'43*?/&($9$?/@+*1/$*MNO*

/'C2*32C2($?23*02#/$39*'&0&48*'#*&4A2%%&48*-'"9'(*%2('#&$49/&?9*A%$0*$J92%C'#&$4'(*3'#'+*J"&(3&48*$4*#/2*

?&$422%&48*1$%.*$A*U(@0$"%+*,-/2&429+*,?&%#29+*F2'%(+*'43*$#/2%9B*W/&(2*#/&9*-$00"4&#@*/'9*%20'&423*%2('#&C2(@*

90'((+*&#*/'9*%2-24#(@*J224*-$0?(2024#23*J@*'*4"0J2%*$A*%292'%-/2%9*A%$0*0'-/&42*(2'%4&48BE*

=B*U"@$4+*RB*['4m&48+*'43*\B*,-/Å(.$?A**"0/3075-:<%I1W,4-5H,3%06;%033,33@,6-*G5:;:I*

Y+8%+#.'2&+-9&1+,!.-"&#"+)-.-/&

Page 88: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

CC%

6!"&%')+-/"&#.7"&(7&+&$).-,.$#"&

<!1$*32-'329*'8$*MNO*#/2*?%&4-&?(2*$A*-'"9'(&#@*922023*32'3B*=#*/'3*9"--"0J23*"432%*#/2*>$&4#*'##'-.*$A*#/2*#1$*8%2'#*

&4#2((2-#"'(*%2C$("#&$49*$A*#/2*;X5:`9)**#/2*Z"'4#"0*#/2$%@*'43*($8&-'(*?$9&#&C&90B*

MNO*!/2*C2%3&-#*$A*?/&($9$?/2%9*-$4-2%4&48*#/2*320&92*$A*-'"9'(&#@*

92209*#$*/'C2*J224*?%20'#"%2BE*

_'%&$*\"482**"0/3075-:%06;%D2;,.6%P45,64,%G;XYXI*

<W2*9"??$92*$"%92(C29*#$*?$99299*"4Z"'(&V23*9-&24#&V-*.4$1(2382*$A*'*#/&48+*'9*$??$923*#$*.4$1&48*&#*&4*#/2*'--&324#'(*1'@*MNO**R!"-&R"&'!.-3&'!+'&R"&3-(R&'!"&,+8%"*$4*1/&-/*#/2*A'-#*

32?2439+*'9*#/2*-'"92*$A*#/'#*A'-#*'43*$A*4$*$#/2%+*'43+*A"%#/2%+*#/'#*#/2*A'-#*-$"(3*4$#*J2*$#/2%*#/'4*&#*&9BE*

7%&9#$#(2+*#23-,.52.%C607:-543+*=B5**G!%'49('#23*J@*UB*PB*UB*_"%2I*

e,."-'.+&t&,(/-.'.(&,")'+&$")&,+8%+&AnI&&

hki%P45,64,%n%4,.-056%\62Q7,;B,%-+.2/B+%40/3,3%

Page 89: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

CH%

^+'").+#& ,+8%"C* #/'#* $"#* $A*1/&-/* '* #/&48* -$029* #$* J2* '43*1/&-/* ?2%9&9#9+* &9*-'((23* u-'"92`+* 2B8B* #/2* J%$4m2* $A* #/2* 9#'#"2+* #/2* 9&(C2%* $A* #/2* J$1(+* '43* #/2*8242%'*$A*1/&-/*#/2*J%$4m2*'43*#/2*9&(C2%*'%2*9?2-&29*

L()1+#&,+8%"C*#/2*A$%0*$%*#/2*'%-/2#@?2+*&B2B*#/2*9#'#2024#*$A*#/2*29924-2+*'43*&#9* 8242%'+* '%2* -'((23* u-'"929`* G2B8B* $A* #/2* $-#'C2* #/2* %2('#&$4* $A* 5);+* '43*8242%'((@*4"0J2%I+*'43*#/2*?'%#9*&4*#/2*32V4&#&$4B**

bu,."-'& ,+8%"C* #/2* ?%&0'%@* 9$"%-2* $A* #/2* -/'482* $%* -$0&48* #$* %29#b* 2B8B* #/2*0'4*1/$*8'C2*'3C&-2*&9*'*-'"92+*#/2*A'#/2%*&9*-'"92*$A*#/2*-/&(3+*'43*8242%'((@*1/'#*0'.29*$A*1/'#*&9*0'32*'43*1/'#*-'"929*-/'482*$A*1/'#*&9*-/'4823B**

L.-+#&,+8%"C* &4*#/2*92492*$A*243*$%* u#/'#*A$%*#/2*9'.2*$A*1/&-/`*'*#/&48*&9*3$42+*2B8B*/2'(#/*&9*#/2*-'"92*$A*1'(.&48*'J$"#B*GuW/@*&9*/2*1'(.&48*'J$"#c`*12*9'@B*u!$*J2*/2'(#/@`+*'43+*/'C&48*9'&3*#/'#+*12*#/&4.*12*/'C2*'99&8423*#/2*-'"92BI**

7%&9#$#(2+*#+:3543+*==B]*G!%'49('#23*J@*PB*FB*T'%3&2*'43*PB*nB*U'@2I*

>).%'('#"&+-9&'!"&7(8)&,+8%"%&

<M_O'4@*?2$?(2*'%2*?%'-#&-23*&4*'-#&$4*J"#*/'C2*(&##(2*9-&24#&V-*"432%9#'43&48b*#/2@*/'C2*#29#23*#/2*/2'(&48*?$12%*$A*023&-&429*J"#*'43*'%2*8$$3*'#*

/2'(&48*J2-'"92*$A*#/2&%*2a?2%&24-2*'($42+*J"#*#/2@*3$*4$#*.4$1*0"-/*'J$"#*#/2*4'#"%'(*-'"929B*MNO*

?7&1"-<&:"+%'%<&+-9&]&,+8%"%&

F2#2%*7J2('%3*G;:YX*q*;;65I*Ms"$#23*&4)*7B*^B*^%$0J&2T%$21,.-%J.233,-,3-,%06;%-+,%

I.5B563%2?%-+,%K=A,.5@,6-07%P45,64,%G;XH]IO*

G\"#*J2'9#9*'43*'((*#/2*$#/2%*&%%'#&$4'(*'4&0'(9*'%2*C2%@*9$"43*&4*?%'-#&-2*J"#*'%2*&84$%'4#*$A*4'#"%29*

'43*-'"929+*'9*A$%*2a'0?(2*#/2*3$8*J%&489*'J$"#*&#9*$14*-"%2*J@*(&-.&48*&#9*1$43BI*

MNO*!/2*0'4*$A*"432%9#'43&48*&9*/2*1/$*/'9*#/2*'J&(&#@*

#$*8%'9?*'43*?$432%*#/2*/&3324*-'"929*$A*#/&489BE*

Page 90: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

H'%

<P2>2-#&$4*$A*-'"9'(*&4Z"&%&29*1'9*U'(&(2$`9*0$9#*%2C$("#&$4'%@*?%$?$9'(*&4*?/@9&-9+*&4'90"-/*'9*#/2*#%'3&#&$4'(*8$'(*$A*#/'#*

9-&24-2*1'9*#/2*32#2%0&4'#&$4*$A*-'"929BE*

,#&((0'4*R%'.2*=4)*J0757,2l3%*Q2%G,Q%P45,64,3*G;XY6I*

6!"&1(%'&)"*(#8'.(-+)2&$)($(%+#&

<!/2*?%2924#*3$29*4$#*9220*#$*02*#$*J2*'4*$??$%#"42*#&02*#$*24#2%*&4#$*#/2*&4C29#&8'#&$4*$A*#/2*-'"92*$A*#/2*

'--2(2%'#&$4*$A*4'#"%'(*0$#&$4+*-$4-2%4&48*1/&-/*C'%&$"9*?/&($9$?/2%9*/'C2*?%$3"-23*C'%&$"9*$?&4&$49*MNO*

,"-/*A'4#'9&29+*'43*$#/2%9*(&.2*#/20+*1$"(3*/'C2*#$*J2*2a'0&423*'43*%29$(C23+*1&#/*(&##(2*8'&4BE**

U'(&(2$*U'(&(2&**Q2%G,Q%P45,64,3*G;d]5I*

G!%'49B*,B*R%'.2+*;XY6I*

d+#.#"(X%&*."R&

Page 91: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

H(%

<=*/'C2*4$#*'9*@2#*J224*'J(2*#$*3&9-$C2%*#/2*%2'9$4*A$%*#/292*?%$?2%#&29*$A*8%'C&#@*A%$0*?/24$024'+*'43*@&9(&-('&7"./-&!2$('!"%"%B**

f$%*1/'#2C2%*&9*4$#*323"-23*A%$0*#/2*?/24$024'*0"9#*J2*-'((23*'*/@?$#/29&9b*'43*/@?$#/2929+*1/2#/2%*02#'?/@9&-'(*$%*?/@9&-'(+*$%*

J'923*$4*$--"(#*Z"'(&#&29+*$%*02-/'4&-'(+*/'C2*4$*?('-2*&4*2a?2%&024#'(*?/&($9$?/@BE*

=9''-*i21#$4*#.5645A50*G;Y;]I*

NQ2$('!"%"%&-(-&0-/(O&

Q81"X%&%3"$'.,.%1&

<!/"9*12*%2020J2%*#$*/'C2*9224*#/'#*9?2-&29*$A*$J>2-#*12*-'((*o0@,+*'43*#$*/'C2*A2(#*#/'#*9?2-&29*$A*9249'#&$4*12*-'((*+,0-B*W2*(&.21&92*

-'((*#$*0&43*#/2&%*-$49#'4#*-$4>"4-#&$4*&4*'((*?'9#*&49#'4-29B**

W&#/$"#*'4@*A"%#/2%*-2%20$4@+*12*-'((*#/2*$42*40/3,+*'43*#/2*$#/2%*,d,4-+*'43*&4A2%*#/2*2a&9#24-2*$A*#/2*$42*A%$0*#/'#*$A*#/2*$#/2%B*E*

R'C&3*T"02***C%*.,0-53,%26%F/@06%G0-/.,%G;Y]XI*

Page 92: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

H&%

<=4*#/2*4&42#224#/*-24#"%@+*-2%#'&4*U2%0'4*?/@9&-&9#9+*9"-/*'9*U"9#'C*n&%-//$o*'43*S%49#*_'-/+*9'&3*#/'#*9-&24-2*9/$"(3*4$#*'9.*KW/@cL*J"#*KT$1cL**

P"3$(A*^'%4'?**!6-.2;/4-526%-2%-+,%#+57232A+:%2?%P45,64,*G;XddI*

>%3&N!(RO&-('&NR!2O[&

!/2@*02'4#*#/'#*9-&24-2*9/$"(3*4$#*($$.*A$%*"4.4$14*02#'?/@9&-'(*'824#9*#/'#*'%2*%29?$49&J(2*

A$%*-2%#'&4*2C24#9+*J"#*9/$"(3*$4(@*329-%&J2*9"-/*2C24#9*&4*#2%09*$A*('19BE*

<7((*?/&($9$?/2%9+*$A*2C2%@*9-/$$(+*&0'8&42*#/'#*-'"9'#&$4*&9*$42*$A*#/2*A"43'024#'(*'a&$09*$%*?$9#"('#29*$A*9-&24-2+*@2#+*$33(@*24$"8/+*&4*'3C'4-23*9-&24-29*9"-/*'9*8%'C&#'#&$4'(*'9#%$4$0@+*#/2*1$%3*K-'"92L*42C2%*$--"%9B*MNO*

\2%#%'43*P"992((*I6%-+,%62-526%2?%40/3,*G;X;5I*

>&)"#.,&(7&+&:2/(-"&+/"5&

!/2*('1*$A*-'"9'(&#@+*=*J2(&2C2+*(&.2*0"-/*#/'#*?'9929*0"9#2%*'0$48*?/&($9$?/2%9+*&9*'*%2(&-*$A*'*J@8$42*'82+*

9"%C&C&48+*(&.2*#/2*0$4'%-/@+*$4(@*J2-'"92*&#*&9*2%%$42$"9(@*9"??$923*#$*3$*4$*/'%0BE*

Page 93: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

HD%

<f$%#"4'#2(@+*C2%@*A21*?/@9&-&9#9*?'&3*'##24#&$4*#$*P"992((`9*24&80'B*!/2@*-$4#&4"23*#$*1%&#2*2Z"'#&$49*&4*#/2*$w-2*'43*#'(.*-'"92j2o2-#*&4*

#/2*-'A2#2%&'b*1&#/*'9#$4&9/&48*9"--299+*#/2@*90'9/23*#/2*'#$0+*&4C24#23*#/2*#%'49&9#$%+*'43*#/2*('92%B*!/2*9'02*&9*#%"2*A$%*248&422%&48B**

\"#*&4*'4$#/2%*'%24'*#/2*#249&$4*-$"(3*4$#*8$*"44$#&-23+*J2-'"92*&4*#/'#*'%24'*#/2*320'43*A$%*3&9#&48"&9/&48*-'"9'(*A%$0*$#/2%*

%2('#&$49/&?9*1'9*C2%@*2a?(&-&#B**

!/&9*'%24'*&9*9#'#&9#&-9BE*

["32'*F2'%(**+,%0.-%06;%345,64,%2?%40/3,%06;%,d,4-*G;XXdI*

>&#+'"-'&'"-%.(-&]&

<\2@$43*9"-/*3&9-'%323*A"43'024#'(9*'9*0'##2%*'43*A$%-2*(&29*9#&((*'4$#/2%*A2#&9/*'0&39#*#/2*&49-%"#'J(2*'%-'4'*$A*0$32%4*9-&24-2+*

4'02(@*#/2*-'#28$%@*$A*-'"92*'43*2o2-#BE*

n'%(*F2'%9$4***+,%J.0@@0.%2?%P45,64,*G;X;;I*

6!"&7"'.%!&(7&,+8%+'.(-&

Page 94: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

H)%

<W/24*12*C'%@*#/2*-'"92+*#/2*?/24$024$4*-/'4829*MNO*!/2*(299*#/2*C'%&'#&$4*&4*#/'#*-/'482*#/2*0$%2*42'%(@*#/2*-'"92*

32V429*#/2*?/24$024'+*#/2*0$%2*-($92(@*12*'992%#*#/2*'99$-&'#&$4*$%*#/2*-$%%2('#&$4*#$*J2B**

Y())"#+'.(-<&'!"&)"+#&'!.-/&

@'&.%&'!.%&,(-,"$'.(-&(7&,())"#+'.(-&J2#1224*#1$*$--"%%24-29*20J%'-&48*'((*%2('#&$49/&?9*A%$0*

'J9$("#2*&432?24324-2*#$*-$0?(2#2*32?24324-2+*1/&-/*&9*#/2*1&32%*-'#28$%@*:2&R!.,!&R"&!+*"&'(*

)"$#+,"&'!"&(#9&.9"+&(7&,+8%+'.(-BE*

n'%(*F2'%9$4**+,%J.0@@0.%2?%P45,64,%G;eX5I*

<!/2*?"%?$92*$A*%'43$0&9'#&$4*MBBBO*&9*#$*8"'%'4#22*#/2*C'(&3&#@*$A*#/2*#29#*$A*9&84&V-'4-2+*#/&9*#29#*J2&48*J'923*$4*'4*29#&0'#2*$A*2%%$%*

0'32*?$99&J(2*J@*%2?(&-'#&$4B*MNO*P'43$0&9'#&$4*?%$?2%(@*-'%%&23*$"#*MNO*%2(&2C29*#/2*2a?2%&024#2%*A%$0*#/2*'4a&2#@*$A*-$49&32%&48*'43*29#&0'#&48*#/2*0'84&#"32*$A*

#/2*&44"02%'J(2*-'"929*J@*1/&-/*/&9*3'#'*0'@*J2*3&9#"%J23E*

P$4'(3*7B*f&9/2%**+,%N,35B6%2?%K=A,.5@,6-3%G;X]HI*

L.%!")X%&)+-9(1.f"9&"=$").1"-'&

Page 95: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

HE%

M)+97()9&Q.##X%&&N)+-9(1.f"9&,(-')(##"9&').+#O&

*<f$%#"4'#2(@+*#/2*3'@9*$A**K9#'#&9#&-9*-'4*$4(@*#2((*"9*'J$"#*'99$-&'#&$4+*'43*'99$-&'#&$4*&9*4$#*-'"9'#&$4L*92209*#$*J2*?2%0'424#(@*$C2%BE*

R$4'(3*P"J&4**N5.,4-%06;%56;5.,4-%40/307%,d,4-3%H50%A2-,6-507%2/-42@,3%G5::6I*

>)"&'!(%"&9+2%&(*")5&

Page 96: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

HF%

<!/2*&32'*$A*&324#&A@&48*-'9"'(*02-/'4&909*&9*'*92(Aj-$48%'#"('#$%@*&(("9&$4b**J&8*3'#'*$C2%#"%49*#/&9BE*

k&-#$%*_'@2%j,-/Å4J2%82%*'43*n2442#/*^".&2%*95B%N0-0*G5:;]I*

]&-('&)"+##2[&

<!/2*421*'C'&('J&(&#@*$A*/"82*'0$"4#9*$A*3'#'+*'($48*1&#/*#/2*9#'#&9#&-'(*#$$(9*#$*-%"4-/*#/292*4"0J2%9+*$o2%9*'*1/$(2*421*1'@*

$A*"432%9#'43&48*#/2*1$%(3B*Y())"#+'.(-&%8$")%"9"%&,+8%+'.(-+*'43*9-&24-2*-'4*'3C'4-2*2C24*1&#/$"#*-$/2%24#*0$32(9+*"4&V23*

#/2$%&29+*$%*%2'((@*'4@*02-/'4&9#&-*2a?('4'#&$4*'#*'((B*!/2%2`9*4$*%2'9$4*#$*-(&48*#$*$"%*$(3*1'@9B**

@'X%&'.1"&'(&+%3C&4!+'&,+-&%,."-,"&#"+)-&7)(1&d((/#"5E*

^/%&9*7432%9$4**+,%,6;%2?%-+,2.:*GW&%23+*5::eI*

;"+)%(-&.%&:+,3&A+-9&R()3%&+'&d((/#"&]I&

Page 97: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

HG%

<SC24*&4*#/2*V%9#*-$"%92*&4*9#'#&9#&-9+*#/2*9($8'4*K^$%%2('#&$4*&9*4$*?%$$A*$A*-'"9'#&$4}L*&9*&0?%&4#23*V%0(@*&4*#/2*0&43*$A*#/2*

'9?&%&48*9#'#&9#&-&'4*$%*9$-&'(*9-&24#&9#B**=#*&9*?$99&J(2*#/'#*/2*(2'C29*#/2*-$"%92*MNO*1&#/*4$*C2%@*-(2'%*&32'9*

'9*#$*1/'#*&9*?%$C23*J@*-$%%2('#&$4+*J"#*/2*42C2%*-2'929*#$*J2*$4*8"'%3*'8'&49#*K9?"%&$"9L*-$%%2('#&$4+*#/'#*0'9#2%*$A*&0?$9#"%2*

1/$*&9*'(1'@9*%2?%2924#&48*/&092(A*'9*K#%"2L*-$%%2('#&$4BE*

T2%J2%#*,&0$4*PA/.52/3%42..,70-526<%C%40/307%56-,.A.,-0-526%G;XH6I*

d"-8.-"&*+,&%$8).(8%&,())"#+'.(-&

R'#'*-$49&9#*$A*02'9"%2024#9*$A*#/%22*C'%&'J(29*&4*'*4"0J2%*$A*8%$"?9*$A*?2$?(2)*

%e*x*?2%-24#'82*$A*020J2%9*$A*#/2*8%$"?*#/'#*&9*0'%%&23**%p*x*'C2%'82*4"0J2%*$A*?$"439*$A*-'43@*-$49"023*?2%*0$4#/*?2%*020J2%*%q*x*'C2%'82*'82*$A*020J2%9*$A*#/2*8%$"?*

W2*/'C2*A$"43*#/'#)**

!! e*'43*p*/'C2*/&8/*G428'#&C2I*-$%%2('#&$4*!! 1/24*q*&9*/2(3*-$49#'4#+*#/2*-$%%2('#&$4*J2#1224*e*'43*p*&9*42'%(@*m2%$***

!1$*K2a?('4'#&$49L)*

*h0i* *q*&9*'4*&4#2%C24&48*C'%&'J(2*J2#1224*e*'43*p%*h1i* *#/2*-$%%2('#&$4*J2#1224*e*'43*p*&9*9?"%&$"9+*J2&48*'*>$&4#*2o2-#*$A*q**

K^$00$4*92492L*9"8829#9*#/'#*h1i*&9*#/2*-$%%2-#*$42B*

b=+1$#"&G&

M*,&0$4+*;XH6*O*

Page 98: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

HC%

R'#'*-$49&9#*$A*02'9"%2024#9*$A*#/%22*C'%&'J(29*&4*'*4"0J2%*$A*8%$"?9*$A*?2$?(2)*

%e*x*?2%-24#'82*$A*A20'(2*20?($@229*1/$*'%2*0'%%&23**p*x*'C2%'82*4"0J2%*$A*'J924-29*?2%*122.*?2%*20?($@22**q*x*'C2%'82*4"0J2%*$A*/$"%9*$A*/$"921$%.*?2%A$%023*?2%*122.*?2%*20?($@2*

W2*/'C2*A$"43*#/'#)**

!! e*'43*p*/'C2*/&8/*G?$9&#&C2I*-$%%2('#&$4*!! 1/24*q*&9*/2(3*-$49#'4#+*#/2*-$%%2('#&$4*J2#1224*e*'43*p*&9*42'%(@*m2%$***

!1$*K2a?('4'#&$49L)*

*h0i* *q*&9*'4*&4#2%C24&48*C'%&'J(2*J2#1224*e*'43*p%*h1i* *#/2*-$%%2('#&$4*J2#1224*e*'43*p*&9*9?"%&$"9+*J2&48*'*>$&4#*2o2-#*$A*q**

\"#*#/&9*#&02*K-$00$4*92492L*9"8829#9*#/'#*h0i*&9*#/2*-$%%2-#*$42B*

b=+1$#"&K&

M*,&0$4+*;XH6*O*

Y+8%"&()&"c",'5&

;.+/"'C*W/'#*0'.29*#/2*1&43c*

W8#.+&A+/"&HIC*!/2*#%229B*

;.+/"'C*T$1*3$*@$"*.4$1c*

W8#.+C*=*9'1*#/20*1'C&48*#/2&%*'%09B*

;.+/"'C*T$1*3$29*#/'#*0'.2*#/2*1&43c*

W8#.+C*D&.2*#/&9*G1'C&48*/2%*/'43*&4*A%$4#*$A*F&'82#`9*A'-2IB******Q4(@*#/2@*'%2*J&882%B*743*#/2%2*'%2*($#9*$A*#%229B*

;.+/"'C*W/'#*0'.29*#/2*1&43*$4*#/2*$-2'4c*

W8#.+C*=#*J($19*#/2%2*A%$0*#/2*('43B*i$B*=#`9*#/2*1'C29*N*

f%$0)*,B*F'?2%#+**5@,*0'8'm&42`9*9?2-&'(*&99"2*$4*K!/2*^24#"%@`9*U%2'#29#*_&439+L*_'%-/*;XXXB*

Page 99: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

HH%

Y+8%"&()&"c",'5&

!/2%2*&9*4$1*-$49249"9*#/'#*2a?$9"%2*#$*023&'*C&$(24-2*&9*(&4.23*#$*'-#"'(*C&$(24#*J2/'C&$%B*MNO*!/2*Z"29#&$4*$A*-'"9'#&$4+*/$12C2%+*%20'&49*-$4#29#23B*

6!"&'(:+,,(&%'()2&

Page 100: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

(''%

4!+'&.%&+&,+8%"5&

<W2*0'@*32V42*'*-'"92*#$*J2*06%21W,4-T%?2772Q,;%1:%062-+,.T%06;%Q+,.,%077%-+,%21W,4-3%35@570.%-2%-+,%8.3-%0.,%

?2772Q,;%1:%21W,4-3%35@570.%-2%-+,%3,426;S%%

Q%*&4*$#/2%*1$%39%Q+,.,T%5?%-+,%8.3-%21W,4-%+0;%62-%1,,6T%-+,%3,426;%6,H,.%+0;%,=53-,;SE*

R'C&3*T"02***C6%K6L/5.:%"264,.656B%F/@06%M6;,.3-06;56B%

G;Y6eI*

6R(&9"0-.'.(-%<&'R(&'!"()."%&

=4*0$%2*0$32%4*#2%09*T"02`9*32V4&#&$4*%2'39)*

74*2C24#*C*&9*'*-'"92*$A*'4*2C24#*9*&A*'43*$4(@*&A)*

%%% %h0i *J$#/+*C*'43*9+*/'??2423+*'43*C*2'%(&2%*#/'4*9+*

%h1i* *&A*C*/'3*4$#*/'??2423+*9*/'3*4$#*/'??2423+*#$$B*

!/2*#1$*32V4&#&$49*8'C2*&43223*%&92*#$*#1$*3&o2%24#*#/2$%&29*$A*-'"9'#&$4)*

h0i* * *P28"('%&#@*#/2$%&29*

h1i*** *^$"4#2%A'-#"'(*#/2$%&29*GD21&9+*;XY]I*

<=#* &9* 3&w-"(#* #$* "432%9#'43* /$1* T"02* -$"(3* /'C2* -$4A"923* #/2* V%9#+*%28"('%&#@* 32V4&#&$4* 1&#/* #/2* 92-$43+* C2%@* 3&o2%24#* -$"4#2%A'-#"'(*32V4&#&$4BE**

F2#2%*_24m&29+*"2/6-,.?04-/07%-+,2.5,3%2?%40/30-526%G5:;6I*

Page 101: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

('(%

P.u,8#'."%&R.'!&)"/8#+).'2&'!"()."%&

@1$")7",'&)"/8#+).'."%&&P@2\56B%53%0%40/3,%2?%7/6B%4064,.T%,H,6%-+2/B+%32@,%3@2\,.3%;2%62-%;,H,72A%7/6B%4064,.%

@))"#"*+-,"&*P07-%-+0-%+03%1,,6%+,=,;%1:%0%32.4,.2.%56H0.5017:%;53327H,3%Q+,6%A704,;%56%Q0-,.%1/-%+,=56B%;2,3%62-%40/3,%-+,%307-%-2%;53327H,%

>%211"')2&*P@2\56B%40/3,3%7/6B%4064,.T%1/-%7/6B%4064,.%;2,3%62-%40/3,%26,%-2%3@2\,%

e$8).(8%&)"/8#+).'."%&**+,%;.2A%2?%-+,%@,.4/.:%427/@6%;2,3%62-%40/3,%-+,%3-2.@%

f%$0)*^B*T&#-/-$-.+*#.21015753-54%40/30-526%G5:;5I*

;)(:+:.#.%'.,&'!"()."%&(7&,+8%+#.'2&

!/2%2*&9*'*($48*?/&($9$?/&-'(*#%'3&#&$4*$A*#%@&48*#$*'4'(@m2*-'"9'#&$4*&4*#2%09*$A* #/2* 9&0?(2* &32'* #/'#* -'"929* %'&92* #/2* ?%$J'J&(&#@* $A* #/2&%* 2o2-#9*GP2&-/24J'-/+*,"??29+*U$$3+*NI*

!/&9*-'4*J2*2a?%29923*A$%0'((@*"9&48*-$43&#&$4'(*?%$J'J&(&#@)**

#G%K%r%"%I%s%#G%K%I*

$%+*2Z"&C'(24#(@+*

#G%K%r%"%I%s%#G%K%r%t"%I*

A;iI****"*&9*#/2*40/3,%$A*K** **#G%K%r%"%I%s%#G%K%r%t"%I*

!/&9*8&C29*%&92*#$*'*9&0?(2*?%$J'J&(&9#&-*%"(2)*

Page 102: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

('&%

d((9&-"R%<&:+9&-"R%&

d((9&-"R%C&

!! GFPI*&9*-$0?'#&J(2*1&#/*&0?2%A2-#*%28"('%&#&29)*"*0'@*%'&92*#/2*?%$J'J&(&#@*$A*K*'(#/$"8/*&49#'4-29*$A*"*'%2*4$#*&4C'%&'J(@*A$(($123*J@*&49#'4-29*$A*KB**

!! GFPI*'33%29929*#/2*?%$J(20*$A*%2(2C'4-2)*&A*"*&9*'*-'"92*$A*K+*#/24*"%0'.29*'*3&o2%24-2*A$%*#/2*?%$J'J&(&#@*$A*KB**

M+9&-"R%C&

!! GFPI*3$29*4$#*'33%299*#/2*?%$J(20*$A*'9@002#%@)*

% % % %#G*K*~*"%I*�*#G*K*~*t"%I** **#G*"*~*K%I*�*#G*"*~*tK%IB**

!! GFPI*/'9*#%$"J(2*1&#/*9?"%&$"9*-$%%2('#&$49)*&A*"*'43*K*'%2*J$#/*-'"923*J@*9$02* #/&%3* A'-#$%+*C+* #/24* &#* 0'@* J2* #/'#*#G*K* ~*"% I* �*#G*K* ~* t"% I* 2C24*#/$"8/*"*3$29*4$#*-'"92*K%GC%&9*-'((23*'*426?2/6;56B%?04-2.IB**

P(&,+8%"%&+#R+2%&)+.%"&'!"&$)(:+:.#.'2&&(7&'!".)&"c",'%5&

<79*,"??29*"%829+*'*-'"92*$"8/#*#$*&4-%2'92*#/2*A%2Z"24-@*$A*&#9*2o2-#B**\"#*#/&9*A'-#*0'@*4$#*9/$1*"?*&4*#/2*?%$J'J&(&#&29*&A*$#/2%*-'"929*'%2*'#*1$%.B*\'-.8%$"43*-$%%2('#&$49*J2#1224*#/2*?"%?$%#23*-'"92*'43*

$#/2%*-'"9'(*A'-#$%9*0'@*-$4-2'(*#/2*&4-%2'92*&4*?%$J'J&(&#@*1/&-/*1$"(3*$#/2%1&92*'??2'%BE*

i'4-@*^'%#1%&8/#*"0/307%70Q3%06;%,d,4-5H,%3-.0-,B5,3%G;XYXI*

Page 103: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

('D%

D2#)*

% % %F*x*T2'%#*3&92'92*% % %K*x*Sa2%-&92*% % %P*x*,0$.&48*

!/24)**

% % %#G*F*~*P+*K%I**�**#G*F*~*tP+*K%I** % % %#G*F*~*P+*tK%I**�**#G*F*~*tP+*tK%I*

v2#+*&#*0&8/#*J2*#/'#)*

% % %#G*F*~*P*I**Ç**#G*F*~*tP*I**N**90$.&48*($12%9*#/2*?%$J'J&(&#@*$A*/2'%#*3&92'92}***

'99"0&48* '* /&8/* -$%%2('#&$4* J2#1224* 90$.2%9* '43* 2a2%-&92%9* G2B8B+* 90$.2%9* #243* #$* 3$*0$%2*?/@9&-'(*'-#&C&#@*N*I*

e1(3.-/&+-9&!"+)'&9.%"+%"&

f$%*9$02*1/$(2*4"0J2%9*12*0'@*/'C2)*

(S! 0%u%1%%v%%C%u%9%&S! 4%u%;%%v%%"%u%N%

J"#**

]B! G0%w%4i%u%h1%w%;i**s**hC%w%"i%u%h9%w%Ni%

f$%*2a'0?(2)*

*1 / 5 < 2 / 8 6 / 8 < 4 / 5 7 / 13 > 6 / 13

e.1$%(-X%&$+)+9(=&

T24-2+*#/2%2*0&8/#*J2*9&#"'#&$49*1/2%2*'4*2C24#*"* &4-%2'929* #/2*?%$J'J&(&#@*$A*K* &4*'*8&C24*?$?"('#&$4*A%'43+* '#* #/2* 9'02* #&02+*32-%2'92*&#*&4*9"J?$?"('#&$49*$A*AB**

=4* $#/2%* 1$%39+* &A* E* '43* tE* '%2* #1$*-$0?(2024#'%@* ?%$?2%#&29* 329-%&J&48* #1$*9"J?$?"('#&$49+*12*0&8/#*12((*/'C2)*

%#G*K*~*"+*E%I**Ç**#G*K*~*t"+*E%I*

%#G*K*~*"+*tE%I**Ç**#G*K*~*t"+*tE%I*

J"#*

% %#G*K*~*"*I**�**#G*K*~*t"*I*

Page 104: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

(')%

<Sa'0&4'#&$4*$A*'88%28'#2*3'#'*$4*8%'3"'#2*'30&99&$49*#$*#/2*l4&C2%9&#@*$A*^'(&A$%4&'+*\2%.2(2@+*A$%*A'((*;XY]*9/$19*'*-(2'%*J"#*

0&9(2'3&48*?'##2%4*$A*J&'9*'8'&49#*A20'(2*'??(&-'4#9BE*

FB*[B*\&-.2(+*SB*7B*T'002(+*'43*[B*WB*Q`^$442(*P,=%1503%56%B.0;/0-,%0;@5335263<%N0-0%?.2@%9,.\,7,:*G;XYHI*

W$024*#24323*#$*'??(@*#$*0$%2*-$0?2#&#&C2*32?#9*1&#/*($12%*'30&99&$4*%'#29N%

M")3"#"2X%&/"-9")&:.+%&

M*/##?)zz24B1&.&?23&'B$%8z1&.&z,&0?9$4`9â?'%'3$a*O*

7*421*?'#&24#*-$029*&4B*R$*12*"92*#/2*3%"8*$%*3$*12*4$#c*

<!/2*'??'%24#*'4912%*&9+*#/'#*1/24*12*.4$1*#/'#*#/2*82432%*$A*#/2*?'#&24#*&9*0'(2*$%*1/24*12* .4$1* #/'#* &#* &9* A20'(2*12* 3$* 4$#* "92* #/2* #%2'#024#+* J"#* &A* #/2* 82432%* &9* "4.4$14*12*9/$"(3*"92*#/2*#%2'#024#}*QJC&$"9(@*#/'#*-$4-("9&$4*&9*%&3&-"($"9BE*

_2(C&4*i$C&-.**G;Xe]I**M^&#23*&4*GF2'%(+*5::XIO*

7*/@?$#/2#&-'(*2a'0?(2*MF2'%(+*5::XO*

6!"&9(,'()X%&9.#"11+&

Page 105: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

('E%

i"%,8.-/&$)(:+:.#.%'.,&'!"()."%&

^'%#1%&8/#*G;XYXI*?%$?$929*%2-#&A@&48*#/2*$%&8&4'(*%"(2*'9*A$(($19*)*

"*&9*#/2*40/3,%$A*K** **#G%K%r%"%ä%9%I%s%#G%K%r%t"%ä%9%I*

A$%*2C2%@*J'-.8%$"43*-$4#2a#*9%G922*'(9$+*,.@%09+*;Xe:IB*

=4*1$%39)*-'"929*%'&92*#/2*?%$J'J&(&#&29*$A*#/2&%*2o2-#9*4,-,.53%A0.51/3B*

e(1"&,(8-'")"=+1$#"%&

#.2101575-:R72Q,.56B% 40/3,3<* 7* 8$(A2%* J'3(@* 9(&-29* '* 8$(A* J'((+* 1/&-/* /2'39* #$1'%3* #/2*%$"8/+*J"#*#/24*J$"4-29*$o*'*#%22*'43*&4#$*#/2*-"?*A$%*'*/$(2j&4j$42B*!/2*9(&-2*($12%23*#/2*?%$J'J&(&#@*#/'#*#/2*J'((*1$"(3*1&43*"?*&4*#/2*-"?+*@2#*-'"923*#/&9*%29"(#B*

#.,,@A-526<*74*'99'99&4*?"#9*'*12'.*?$&9$4*&4*#/2*.&48`9*3%&4.*G]:ã*-/'4-2*$A*32'#/IB*!/2*.&48*3%&4.9* #/2*?$&9$4* '43*3&29B* =A* #/2* '99'99&4*/'3*4$#*?$&9$423* #/2*3%&4.+*/2%*'99$-&'#2*1$"(3*/'C2*9?&.23*#/2*3%&4.*1&#/*'*32'3(&2%*2(&a&%*GY:ã*-/'4-2*$A*32'#/IB*

M*T&#-/-$-.+*5:;5*O*

6!"&N;"+)#.+-&e2-'!"%.%O&

<W/2%2'9*$#/2%*-$4-2?#&$49*$A*-'"9'(&#@*0'@*J2*?/&($9$?/&-'((@*Z"29#&$4'J(2+*32V4&#&$4'((@*"4-(2'%+*?%'80'#&-'((@*"4/2(?A"(+*

#/2$%2#&-'((@*9.&0?@+*$%*9&0?(@*-$4A"923+*F2'%(`9*#/2$%@*&9*4$42*$A*#/292B*

=#*?%$C&329*'*C'("'J(2*A%'021$%.+*A$"4323*$4*'*%&-/*'43*A%"&#A"(*A$%0'(*#/2$%@+*J@*02'49*$A*1/&-/*-'"9'(*'99"0?#&$49*'J$"#*#/2*1$%(3*-'4*J2*

02'4&48A"((@*%2?%2924#23+*'43*#/2&%*&0?(&-'#&$49*32C2($?23BE*

F/&(&?*R'1&3*P,,56B%06;%;256B<%*+,%#,0.7506%3:6-+,353%G5:;:I*

Page 106: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

('F%

<!/&9*0'@*-$02*'9*'*9"%?%&92*#$*9$02*$A*@$"*J"#*#/2*1$%3*40/3,*&9*4$#*&4*#/2*C$-'J"('%@*$A*?%$J'J&(&#@*#/2$%@b*12*

-'44$#*2a?%299*&4*#/2*('48"'82*$A*?%$J'J&(&#&29*#/2*924#24-2+*@/;%;2,3%62-%40/3,%.056*Ñ*'((*12*-'4*9'@*&9*#/'#*#/2*#1$*'%2*0"#"'((@*-$%%2('#23+*$%*32?24324#*Ñ*

02'4&48*&A*12*V43*$42+*12*-'4*2a?2-#*#/2*$#/2%B**

["32'*F2'%(***+,%0.-%06;%345,64,%2?%40/3,%06;%,d,4-%G;XXdI*

M"2(-9&'!"&#+-/8+/"&(7&$)(:+:.#.'2&

<!/2%2*'%2*"9"'((@*0%A.52.5%$%*2a?2%&024#'(*8%$"439*A$%*J2(&2C&48*#/'#*-2%#'&4*A'-#$%9*'%2*3&%2-#*-'"929*$A*C'%&'#&$4*&4*$#/2%9*$%*#/'#*

$#/2%*?'&%9*'%2*%2('#23*'9*2o2-#9*$A*'*-$00$4*-'"92B*MNO*=#*1$"(3*$A#24*J2*329&%'J(2*#$*"92*'*02#/$3*$A*'4'(@9&9*J@*1/&-/*#/2*

.4$1(2382*#/'#*12*/'C2*&4*%28'%3*#$*-'"9'(*%2('#&$49*0'@*J2*-$0J&423*1&#/*#/2*.4$1(2382*$A*#/2*328%22*$A*%2('#&$49/&?*

A"%4&9/23*J@*#/2*-$2w-&24#9*$A*-$%%2('#&$4BE*

,21'((*W%&8/#*"2..,70-26%06;%40/30-526%G;X5;I*

;+'!&+-+#2%.%&

R&'8%'0* &(("9#%'#&48* #/2* &4#2%%2('#&$49*'0$48* #/2* A'-#$%9* 1/&-/* 32#2%0&42* #/2*12&8/#* $A* 8"&42'* ?&89* '#* J&%#/* '43* '#*12'4&48*G]]*3'@9IB*

Page 107: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

('G%

<!/2*#/2$%@*12*32C2($?23*"4&#29*#1$*?&2-29*$A*0'#/20'#&-9*'43*$42*?&2-2*$A*?/&($9$?/@B**

!/2*0'#/20'#&-'(*?&2-29*'%2*3&%2-#23*'-@-(&-*8%'?/9*GR7U9I*'43*?%$J'J&(&#@*#/2$%@*G1&#/*#/2*A$-"9*$4*

-$43&#&$4'(*&432?24324-2I+*'43*#/2*?/&($9$?/@*&4C$(C29*-'"9'#&$4*'0$48*C'%&'J(29BE**

P&-/'%3*,-/2&429**C6%56-.2;/4-526%-2%40/307%56?,.,64,%G;XXYI*

Y+8%+#&1(9"#%&

7*3&%2-#23*8%'?/*J*x*G*j+*K%I* &9*-'((23*'*3&%2-#23*'-@-(&-*8%'?/*GR7UI*&A* &#*-$4#'&49*4$*3&%2-#23*-@-(29B**

7*R7U*J*x*G*j+*K%I*&9*-'((23*'*40/307%6,-Q2.\*&A)*

!! #/2*C2%#&-29*$A*j*%2?%2924#*%'43$0*C'%&'J(29*

!! #/2*23829*$A*K*%2?%2924#*G3&%2-#I*-'"9'(*32?24324-29)*Ge+pI* *K*&A*'43*$4(@*&A*e*&9*'*3&%2-#*-'"92*$A*p%G1&#/&4*#/2*A%'02*8&C24*J@*jI*

P>d%&

Page 108: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

('C%

U&C24*'*R7U*'43*4$329*e*'43*p*&4*j)*

!! p*&9*-'((23*'*$+)"-'*$A*e*&A*#/2%2*&9*'4*,;B,%A%$0*p*#$*e***!/2*92#*$A*'((*?'%24#9*$A*e*&9*324$#23*;>GeI*

!! p*&9*-'((23*'*9"%,"-9"-'*$A*e*&A*#/2%2*&9*'*A0-+%A%$0*e*#$*p****!/2*92#*$A*'((*329-24324#9*$A*e*&9*324$#23*PbGeI*G&4-("3&48*eI*

!! =A*p*&9*'*329-24324#*$A*e+*#/24*e*&9*-'((23***'4*+-,"%'()&$A*p%

b=+1$#"%C&

&;>G"I*x*Ü*V*á*&;>GEI*x*Ü*9+*V*á*&PbGFI*x*Ü*F+*9+*V+*E+*"*á*&PbG9I*x*Ü*9+*E*á*

a('+'.(-%&

^()"&-('+'.(-%&

M_$/'4*'43*F2'%(+*MC!%5:;5O*

Page 109: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

('H%

D2#*J*x*G*j+*K*I*J2*'*R7U*$C2%*C'%&'J(29*e;T%e5T%cT%e6+*'43*(2#*#*J2*'*?%$J'J&(&#@*3&9#%&J"#&$4B*

J*'43*#*9'#&9A@*#/2*D0.\2H%"26;5-526%G_^I*&A*)*

#G*e;T%e5T%cT%e6*I**x**å5%%#G%e5%r%;>Ge5I%I*

=4*1$%39)*2C2%@*C'%&'J(2*&9*&432?24324#*$A*#/2*K?'9#L*8&C24*&#9*?'%24#9B*

6!"&^+)3(*&,(-9.'.(-&

6!"()"1S% J* '43* #* 9'#&9A@* #/2* _'%.$C* ^$43&#&$4* &A* '43* $4(@* &A* A$%* 2C2%@*C'%&'J(2*e*&4*j+*'43*2C2%@*92#*p*$A*C'%&'J(29*&4*j*ç*PbGeI*12*/'C2)*

#G*e*~*;>GeI*ä*p%I*x*FG*É*~*;>GeI*I*

=4* 1$%39)* SC2%@* C'%&'J(2* &9* &432?24324#* $A* &#9* 4$4j2o2-#9+* 8&C24* &#9* 3&%2-#*-'"929*G&4*-'"9'(*42#1$%.9IB*

>-&"=+1$#"&

M=B*!9'0'%3&4$9*'43*,B*!%&'4#'V(($"+*K"DV%&'((O*

D"48* -'4-2%* &9* &432?24324#* $A*'4@*C'%&'J(2*$#/2%*#/'4*f'#&8"2+*8&C24*#/2*D2C2(9*$A*?%$#2&4*É*

Page 110: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

(('%

e,)""-.-/&(c&l&G&

<Q4-2*12*.4$1*#/'#*C5*/'9*$--"%%23+*&#*&9*4$*($482%*42-299'%@*#$*.4$1*#/'#*&#*

1'9*?%2-2323*J@*C;b*2C24#*C;*&9*4$*($482%*%2(2C'4#*#$*#/2*?%23&-#&$4*$A*C]B**

!/2*-$4#%&J"#&$4*$A*C;*#$*C]*/'9*J224*'J9$%J23*&4*C5+*9$*#$*9?2'.b*'43*C5*0'@*

J2*9'&3*#$*34.,,6%2d*C;*A%$0*C]BE*

T'49*P2&-/24J'-/**+,%N5.,4-526%2?%*5@,%G;XHdI*

C;* C5* C]*

e,)""-.-/&(c&l&K&

<f$%*&49#'4-2+*&A*C5*&9*#/2*'#0$9?/2%&-*?%299"%2+*C;*#/2*J'%$02#%&-*%2'3&48+*'43*C]*

%'&4+*&#*&9*9"w-&24#*A$%*#/2*?%23&-#&$4*$A*%'&4*#$*.4$1*#/2*'#0$9?/2%&-*?%299"%2b*#/2*.4$1(2382*#/'#*#/&9*?%299"%2*1'9*%2-$%323*

&4*C;*&9*#/24*%23"43'4#BE*

T'49*P2&-/24J'-/**+,%N5.,4-526%2?%*5@,%G;XHdI*

C;*

C5*

C]*

Page 111: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

(((%

6!"&$).-,.$#"&(7&,(11(-&,+8%"&<!?%06%[email protected],%425645;,64,%+03%244/..,;T%-+,.,%@/3-%,=53-%0%42@@26%40/3,BE*

T'49*P2&-/24J'-/***+,%N5.,4-526%2?%*5@,%G;XHdI*

6R(&"=+1$#"%*

!! ,"??$92*J$#/*('0?9*&4*'*%$$0*8$*$"#*9"3324(@B*W2*%28'%3*&#*'9*&0?%$J'J(2*#/'#*J@*-/'4-2*J$#/*J"(J9*J"%423*$"#*'#*#/2*9'02*#&02*'43*($$.*A$%*'*J"%423* $"#* A"92* $%* 9$02* $#/2%* &4#2%%"?#&$4* $A*#/2* -$00$4* ?$12%* 9"??(@B* !/2* &0?%$J'J(2*-$&4-&324-2*&9*#/"9*2a?('&423*'9*#/2*?%$3"-#*$A*'*-$00$4*-'"92B*

!! Q%*9"??$92* 92C2%'(* '-#$%9* &4*'* 9#'82*?('@* A'((* &((*9/$1&48* 9@0?#$09* $A* A$$3* ?$&9$4&48B* W2*'99"02* #/'#* #/2* ?$&9$423* A$$3* 9#209* A%$0* #/2*9'02*9$"%-2hA$%*&49#'4-2+*#/'#*&#*1'9*-$4#'&423*&4* '* -$00$4* 02'(h'43* #/24* ($$.* A$%* '4*2a?('4'#&$4* $A* #/2* -$&4-&324-2* &4* #2%09* $A* '*-$00$4*-'"92B*

U&C24*'*R7U*J*x*G*j+*K*I+*'*?'#/*A*G3&9%28'%3&48*2382*3&%2-#&$4'(&#@I*&9*9'&3*#$*J2*;j92?'%'#23*G$%*J($-.23I*J@*'*92#*$A*4$329*q*&A)*

(S! A*-$4#'&49*'*-/'&4*5* *@* *W*$%*'*A$%.**5* *@* *W* *9"-/*#/'#*#/2*0&33(2*4$32*@*&9*&4*q+*$%*

&S! A*-$4#'&49*'4*&4C2%#23*A$%.*G$%*-$((&32%I*5* *@* *W*9"-/*#/'#*#/2*0&33(2*4$32*@*&9*4$#*&4*q*'43*9"-/*#/'#*4$*329-24324#*$A*@*&9*&4*qB*

7*92#*q*&9*9'&3*#$*;j92?'%'#2*e*A%$0*p*&A*'43*$4(@*&A*q*J($-.9*2C2%@*?'#/*A%$0*'*4$32*&4*É*#$*'*4$32*&4*vB*

8_%"$+)+'.(-&

a('"S*P"(2*5*-$029*A%$0*9,.\326l3%A0.0;2=)*$J92%C'#&$4*$4*'*-$00$4*-$492Z"24-2*$A*#1$*&432?24324#*-'"929*#243*#$*%2432%*#/$92*-'"929*32?24324#B**

P2020J2%* ,/2%($-.* T$(029`* 3&-#"0)* xI64,% :2/% ,75@560-,% -+,% 5@A233517,T% Q+0-,H,.%.,@0563T%62%@0--,.%+2Q%[email protected],T%@/3-%1,%-+,%-./-+Sy%

Page 112: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

((&%

b=+1$#"&

e;+*e6* *;j92?*J@* * *e5+*e] *G%"(2*;I*

e]+*eH* *;j92?*J@* * *e6 ** *G%"(2*;I*

e;+*eH* *;j92?*J@* * *e6 ** *G%"(2*;I*

e]+*e5* *;j92?*J@* * *e; ** *G%"(29*;*'43*5I**

6!"()"1&Ak2%0'*'43*F2'%(+*;XeeI*

=A* #1$* 92#9* $A* C'%&'J(29* e% '43* p* '%2* ;j92?'%'#23* J@* q% &4* J+* #/24* e* &9*9#'#&9#&-'((@* &432?24324#* $A* p* -$43&#&$4'(* $4* q* &4* 2C2%@* 3&9#%&J"#&$4*-$0?'#&J(2*1&#/*JB*

^$4C2%92(@+* &A*e* '43*p* '%2* 4$#*;j92?'%'#23* J@*q* &4*J+* #/24*e* '43*p* '%2*32?24324#*-$43&#&$4'(*$4*q*&4*'#*(2'9#*$42*3&9#%&J"#&$4*-$0?'#&J(2*1&#/*JB*

8_%"$+)+:.#.'2&+-9&&,(-9.'.(-+#&.-9"$"-9"-,"&

Page 113: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

((D%

=4*8242%'()*

#G*C*~*e*x*=é*I****è****#G*C*~*e*&9*0'4&?"('#23*#$*=é*I*

b=+1$#"S*!/2*%2'3&48*&4*'*J'%$02#2%*&9*"92A"(*#$*?%23&-#*%'&4)*

#G*%'&4*~*J'%$02#2%*%2'3&48*x*/&8/*I**�**#G*%'&4*~*J'%$02#2%*%2'3&48*x*($1*I*

J"#*/'-.&48*'*J'%$02#2%*1&((*4$#*-'"92*%'&4)*

#G*%'&4*~*J'%$02#2%*/'-.23*#$*/&8/*I**x**#G*%'&4*~*J'%$02#2%*/'-.23*#$*($1*I*

e"".-/&*+,&9(.-/&

3,,56B% ;256B%

<=A*12*($$.*'#*#/2*/&9#$%@*$A*9-&24-2+*12*V43*#$*$"%*'9#$4&9/024#*#/'#*9"-/*'*-'(-"("9*3$29*4$#*&4*A'-#*2a&9#B*=#*&9*#%"2*#/'#*9-&24-2*

%29#9*$4*#1$*-$0?$424#9)*$42*-$49&9#&48*$A*?'99&C2*$J92%C'#&$49*G2?&#$0&m23*J@*'9#%$4$0@I*'43*#/2*$#/2%*-$49&9#&48*$A*32(&J2%'#2*

&4#2%C24#&$4*G%2?%2924#23*J@*248&422%&48*'43*-%'A#90'49/&?IB*T$12C2%+*'(82J%'*1'9*4$#*2Z"'((@*A'&%*#$*#/292*#1$*-$0?$424#9B*

^+'!"1+'.,+#&'",!-.U8"%&R")"&9"*"#($"9&"=,#8%.*"#2&'(&%8$$()'&'!"&7()1")&A%"".-/I<&-('&'!"&#+''")&A9(.-/ISE**

["32'*F2'%(**$,032656B%Q5-+%40/3,%06;%,d,4-%G5::5I*

>&,+#,8#8%&7()&N9(.-/O&

Page 114: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

(()%

!/2*-'(-"("9*'30&#9*#1$*#@?29*$A*-$43&#&$4&48*$?2%'#$%9*GF2'%(+*;XX6I)*

;B* *Q%3&4'%@*\'@29*-$43&#&$4&48)%

% % % %#G%p*x*:%r%e%x%=%I*

*1/&-/*%2'39)*#/2*?%$J'J&(&#@*$A*p%x*:%-$43&#&$423*$4*3,,56B%e%n%=%%

5B* *^'"9'(*-$43&#&$4&48)*%

% % % %#G%p*x*:%r%;2Ge%x%=I%%I*

*1/&-/*%2'39)*#/2*?%$J'J&(&#@*$A*p%x*:*-$43&#&$423*$4*/$(3&48*e*-$49#'4#*'#*=*J@*'*32(&J2%'#2*'-#&$4*

U&C24*'*0&a#"%2*$A*9"-/*$J92%C'#&$4'(*'43*-'"9'(*924#24-29+*#$82#/2%*1&#/*'*-'"9'(*0$32(+*#/2*%"(2*$A*#/2*-'(-"("9*32%&C29*421*-$43&#&$4'(*?%$J'J&(&#&29*$A*J$#/*#@?29B*

6!"&8"&($")+'()&

a('+'.(-%&#/2* 8%'?/* $J#'&423* J@* 32(2#&48* A%$0* J* '((* 23829*?$&4#&48*#$*4$329*&4*e*

GX

#/2* 8%'?/* $J#'&423* J@* 32(2#&48* A%$0* J* '((* 23829*202%8&48*A%$0*4$329*&4*e*

GX

i$#'#&$49*(&.2***************324$#2*-$0J&4'#&$49*$A*#/292*$?2%'#&$49B*

GX ,Y ,Z

Page 115: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

((E%

i8#"&GC&29."'2.9%"&+$'*(12".+*

% %#G%:%r%;2G=I+%b+%Q%I**x**#G%:%r%;2G=I+%Q%I **

i8#"&KC&(-12".H"&+$'*(12".%$4-B(.9$&&

% %#G%:%r%;2G=I+%;2GbI+%Q%I**x**#G%:%r%;2G=I+%b+*Q%I*

i8#"&DC&29."'2.9%(-12".+&

% %#G%:%r%;2G=I+%;2GbI+%Q%I**x**#G%:%r%;2G=I+%Q%I*

6!"&)8#"%&(7&'!"&8"_,+#,8#8%&

!/2* ;2j-'(-"("9* &9* K-$0?(2#2L)* &A* '* -'"9'(* 2o2-#* &9* &324#&V'J(2+* #/2%2* 2a&9#9* '*92Z"24-2* $A* '??(&-'#&$49* $A* #/2* %"(29* #/'#* #%'49A$%09* #/2* -'"9'(* A$%0"('* &4#$*$42*#/'#*$4(@*&4-("329*$J92%C'#&$4'(*Z"'4#&#&29*GT"'48*'43*k'(#$%#'+*5::dIB*

&A**p******q*r%eT%U%%&4%&

&A**p******q*r%eT%U%%&4%&

&A**p******q*r%eT%U%%&4%&

GX

GX ,Z

GX ,Z (W )

1/2%2*qGUI*&9*#/2*92#*$A*qj4$329*#/'#*'%2*4$#*'4-29#$%9*$A*'4@*Uj4$32*&4*

GX

>-&"=+1$#"&

<=A*=*12%2*4$#*'*0$329#*?2%9$4+*=*1$"(3*9'@*#/'#*#/&9*%29"(#*&9*'0'm&48BE*GF2'%(+*5::5I*

Page 116: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

((F%

M+,3&'(&'!"&e.1$%(-&$+)+9(=&

MF2'%(+*&''^O*

P2-'((*,&0?9$4`9*?'%'3$a)*

%#G*K*~*"+*E%I**Ç**#G*K*~*t"+*E%I*

%#G*K*~*"+*tE%I**Ç**#G*K*~*t"+*tE%I*

J"#*

% %#G*K*~*"*I**�**#G*K*~*t"*I*

4!.,!&'+:#"&%!(8#9&R"&8%"5&

MF2'%(+*&''^O*

,"??$92* 12* .22?* #/2* 9'02* 4"0J2%9* J"#* -/'482* #/2* 9#$%@* J2/&43* #/2*#'J(29+*&0'8&4&48*#/'#*E*9#'439*A$%*9$02*?%$?2%#@*#/'#*&9*'o2-#23*J@*"+*2B8B+*?'#&24#9`*J($$3*?%299"%2B*

!1$*-'"9'(*0$32(9*-'?'J(2*$A*8242%'#&48*#/2*9'02*3'#')*G'I * * *"92*82432%j9?2-&V-*#'J(2*GJI* * *"92*-$0J&423*#'J(2*

R2-&9&$4*&9*3%&C24*J@*-'"9'(*&4A$%0'#&$4}*

Page 117: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

((G%

>&$+)+9(=&)"%(#*"9&l&G&

!/2*($8&-*$A*#/2*;2j$?2%'#$%*/2(?9*"9*3&99$(C&48*#/2*?'%'3$a)*

=43223+*&A*

%#G*K*~*;2G"I+*E%I**Ç**#G*K*~*;2G*t"I+*E%I*

%#G*K*~*;2G"I+*tE%I**Ç**#G*K*~*;2Gt"I+*tE%I*

#/24+*#/2*&42Z"'(&#@*

% %#G*K*~*;2G"I*I**�**#G*K*~*;2Gt"I*I*

&9*&4-$49&9#24#*1&#/*1/'#*12*.4$1*'J$"#*3%"89*'43*82432%B*

=4*$#/2%*1$%39)*&A*#/2*3%"8*/'9*/'%0A"(*2o2-#9*$4*J$#/*0'(29*'43*A20'(29+*#/24*&#*&9*2a?2-#23*#/'#*&#*J2*/'%0A"(*#$*#/2*?$?"('#&$4*&4*#/2*('%82B*

>&$+)+9(=&)"%(#*"9&l&K&

MF2'%(+*&''^O*

6!")"(1&A6!"&%8)"_'!.-/&$).-,.$#"IS*74*'-#&$4*"*#/'#*32-%2'929*#/2*?%$J'J&(&#@*$A*'4*2C24#*K*&4*2'-/*9"J?$?"('#&$4*0"9#*'(9$*32-%2'92*#/2*?%$J'J&(&#@*$A*K*&4*#/2*?$?"('#&$4*'9*'*1/$(2+*?%$C&323*#/'#*&#*3$29*4$#*-/'482*#/2*3&9#%&J"#&$4*$A*#/2*9"J?$?"('#&$49BE*

I'""J%F;+2.9%1B$%8';9%$4(056$GK**

%#G*E*~*;2G"I*I*x*#G*E*~*;2Gt"I*I*x*#GEI* * *G;./B3%+0H,%62%,d,4-%26%B,6;,.I *G;I*

%#G*K*~*;2G"I*I*x*#G*K*~*;2G"I+*E*I%#G*E*~*;2G"I*I*|*#G*K*~*;2G"I+*tE*I%#G*tE*~*;2G"I*I *** * ******x**#G*K*~*;2G"I+*E*I%#G*E*I*|*#G*K*~*;2G"I+*tE*I%#G*tE*I * * * *G5I*

,&0&('%(@)*

%#G*K*~*;2Gt"I*I*x*#G*K*~*;2Gt"I+*E*I%#G*E*I*|*#G*K*~*;2Gt"I+*tE*I%#G*tE*I* * * *G]I*

,&4-2*2C2%@*#2%0*&4*#/2*PT,*$A*G5I*&9*90'((2%*#/'4*#/2*-$%%29?$3&48*$42*&4*G]I+*12*82#)*

%#G*K*~*;2G"I*I**Ç**#G*K*~*;2Gt"I*I* * * * * * * * * * *sSR*

Page 118: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

((C%

<=A*=*'0*%2020J2%23*A$%*4$*$#/2%*-$4#%&J"#&$4*2a-2?#*A$%*&49&9#&48*$4*#/2*-'9"'(j9#'#&9#&-'(*3&9#&4-#&$4+*=*1$"(3*

-$49&32%*0@*9-&24#&V-*1$%.*1$%#/1/&(2BE*

["32'*F2'%(**"0/3075-:%G5::XI*

M2&R+2&(7&,(-,#8%.(-&]&

4()3%!($%&

i=F,*5::d*W$%.9/$?*$4*^'"9'(&#@*'43*f2'#"%2*,2(2-#&$4*/##?)zz%292'%-/B&/$9#B-$0z-195::dz*

i=F,*5::e*W$%.9/$?*$4*-'"9'(&#@*/##?)zz-($?&42#B-$0z&9'J2((2zF%$>2-#9zi=F,5::ez*

i=F,*5::X*_&4&j,@0?$9&"0*$4*^'"9'(&#@*&4*!&02*,2%&29**G[_DP*9?2-&'(*&99"2I*

i=F,*5:;]*W$%.9/$?*$4*-'"9'(&#@)*/##?)zz-($?&42#B-$0z&9'J2((2zF%$>2-#9zi=F,5:;]z*

l7=*5:;5*W$%.9/$?*$4*^'"9'(*,#%"-#"%2*D2'%4&48*/##?)zz111B9#'#B1'9/&48#$4B23"z#9%z"'&j-'"9'(j9#%"-#"%2j

(2'%4&48j1$%.9/$?z*

l7=*5:;]*W$%.9/$?*$4*K7??%$'-/29*#$*-'"9'(*9#%"-#"%2*(2'%4&48L*

l7=*5:;6*W$%.9/$?*$4*K^'"9'(*=4A2%24-2)*D2'%4&48*'43*F%23&-#&$4L*

/##?)zz9#'oB9-&24-2B"C'B4(zt>0$$&>;z"'&5:;6j-'"9'(&#@j1$%.9/$?z*

=^_D*5:;6*W$%.9/$?*$4*K^'"9'(*0$32(&48*ä*0'-/&42*(2'%4&48L*/##?)zz?2$?(2B#"2J&4824B0?8B32z-'"9'(j(2'%4&48z&432aB/#0(*

Y+8%+#.'2&.-&1+,!.-"&#"+)-.-/&

Y!+##"-/"%&&

^'"9'#&$4*'43*F%23&-#&$4*^/'((2482*'#*W^^=*5::e*G9?2-&'(*&99"2*[_DPI*

^'"9'(&#@*-/'((24829)*/##?)zz111B-'"9'(&#@B&4AB2#/mB-/z-'"92j2o2-#B?/?*

e$",.+#&.%%8"%&

,?2-&'(*=99"2*$4*K^'"9'(*=4A2%24-2*&4*T2'(#/*P292'%-/L**!6-,.60-52607%a2/.607%2?%9523-0-53-543+*5:;5*

,?2-&'(*=99"2*$4*K^'"9'(*R&9-$C2%@*'43*=4A2%24-2L**C"D%*.06304-5263%26%!6-,775B,6-%P:3-,@3%06;%*,4+6272B:%h&'()i%

Page 119: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

((H%

^'"9'(*3&9-$C2%@*'&09*#$*"4-$C2%*-'"9'(*%2('#&$49/&?9*J2#1224*C'%&'J(29+*1&#/*$42*$A*92C2%'(*?"%?$929)*

;)"9.,'.(-S*F%23&-#&48*A"#"%2*3'#'*1&#/$"#*3&9#"%J&48*#/2*9@9#20*

^+-.$8#+'.(-S*F%23&-#&48*#/2*-$492Z"24-2*$A*8&C24*'-#&$49+*1/&-/*%29"(#*A%$0*0'4&?"('#&$49*$A*#/2*9@9#20*J@*'4*2a#2%4'(*'824#B*

Y(8-'")7+,'8+#&$)"9.,'.(-S*U&C24*#/'#*'*-2%#'&4*$"#-$02*1'9*$J92%C23+*?%23&-#&48*1/'#*1$"(3*/'C2*/'??2423*&A*'*3&o2%24#*'-#&$4*/'3*J224*#'.24B*

P+'+&8-9")%'+-9.-/S*QJ#'&4*'*0$32(*$A*1/'#*#/2*"432%(@&48*02-/'4&909*$A*3'#'*?%$3"-#&$4*'%2*G9-&24#&V-*3&9-$C2%@IB*799&84*?%$J'J&(&#&29*#$*-'"9'(*2a?('4'#&$49B*

d(+#%&(7&,+8%+#&9.%,(*")2&

f%$0)*U"@$4*2#*'(B*K^'"9'(*A2'#"%2*92(2-#&$4L*G5::YI*

i"+9.-/%&

=B* U"@$4+* RB* ['4m&48+* '43* \B* ,-/Å(.$?AB* ^'"9'(&#@)* QJ>2-#&C29* '43* '99299024#B%aDV$%G5:;:IB*

TB*T&#-/-$-.B*F%$J'J&(&9#&-*-'"9'#&$4B*P-06?2.;%K64:472A,;50%2?%#+57232A+:%G5:;5IB*

[B*F2'%(B*P2'9$4&48*1&#/*-'"92*'43*2o2-#B*C!%D0B0b56,%G5::5IB*

Page 120: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

(&'%

Q#/2%*?/&($9$?/&-'(*#$?&-9*$A*&4#2%29#*#$*#/2*?'##2%4*%2-$84&#&$4*-$00"4&#@*G4$#*#%2'#23*#$3'@NI)*

!! ^$0?(2a&#@*'43*&4A$%0'#&$4*Gn$(0$8$%$C+*,$($0$4$o+*NI**!! _$32(*92(2-#&$4*!! S02%824#&90*!! ,-&24#&V-*02#/$3*!! 7J9#%'-#&$4*'43*-'#28$%&m'#&$4*!! !/2*0&43jJ$3@*?%$J(20*!! R2-&9&$4*#/2$%@*!! F/&($9$?/@*$A*#2-/4$($8@*!! S#/&-'(*&0?(&-'#&$49*

'43*0'4@*0$%2*N*

;!.#(%($!2&+-9&$+''")-&)",(/-.'.(-&

;!.#(%($!2&+-9&$+''")-&)",(/-.'.(-&

http://www.dsi.unive.it/PhiMaLe2011/!

,?2-&'(*&99"2*$4*KF/&($9$?/&-'(*'9?2-#9*$A*?'##2%4*%2-$84&#&$4L*

U"29#*23&#$%)*_B*F2(&(($*

!$*'??2'%*9$$4*G9#'@*#"423NI*

Page 121: ICPR 2014 Tutorial - Università Ca' Foscari Venezia

!"#$%&'()%*+,-./01%-2%3#4/1-5-64/701%85697,5%-:%#0;9.2%$97-<2/=-23%>?@%#91/11-A%

&)B'CB&'()%

(&(%

R"%&48*#/2*?'9#*A21*@2'%9*=`C2*J242V#23*A%$0*3&9-"99&$49*1&#/*0'4@*A%&2439+*-$((2'8"29*'43*9#"324#9+*&4-("3&48*G'?$($8&29*A$%*'4@*$0&99&$4NI)**

*!2%29'*,-'4#'0J"%($**f'J&$*P$(&**k&$('*,-/&'o$4'#&**_'%-$*U$%&**\$J*R"&4**!&J2%&$*^'2#'4$**[$'-/&0*\"/0'44**i2(($*^%&9#&'4&4&**U'C&4*\%$14**P$J2%#'*F%243&4**N*

Y)"9.'%&