Professional Documents
Culture Documents
2012 - Object Tracking Using Frame Differencing and Template Matching PDF
2012 - Object Tracking Using Frame Differencing and Template Matching PDF
2012 - Object Tracking Using Frame Differencing and Template Matching PDF
7@A7
.9
/013BBCD9E
FDG
H
I6*A4JAAKL7A456J545674*857<7A57M4NJ<5A4J<74;8@O4@*P65
;=>7?5A4Q*564J4MJ<R4=J?RP<;K8MS4TK54+;<4MJ<R4;=>7?5
6JU*8P4@*P654=J?RP<;K8M4Q74KA7V
*+ ,-../01W345678
.9
3::+;<4;=>7?5 *PS4iV4\564c?K<<785d4+<JL74*[4;+45674?;85*8K;KA4U*M7;4A5<7JL
7@A7 !()"#$%&'
.9
3::+;<4=J?RP<;K8M
I67456<7A6;@M45JR78467<74*A48;54+*X7M4*54?J84UJ<O
J??;<M*8P45;4;K<4N7<?7N5*;8S4I674KA74;+456<7A6;@M44*A4>KA5
5;4A7NJ<J5745674;=>7?5AY4N*X7@A4+<;L45674=J?RP<;K8MS4Z;Q[
N7<+;<L45674\57<J5*U74]J567LJ5*?J@4];<N6;@;P*?J@
^N7<J5*;84;8456*A4=*8J<O4*LJP7. 4SI6*A4*A45;4<7L;U74J@@
5674ALJ@@4NJ<5*?@7A4N<7A7854*84*54J89M
478AK<7A4KA456J545674J@@ *PS4Vc*hd564cN<7U*;KAd4+<JL74*h4;+45674?;85*8K;KA4U*M7;
*8A*P8*+*?J854L;U*8P4;=>7?5A4J<74<7L;U7MS4I67A74ALJ@@ A5<7JL
NJ<5*?@7A4LJO4?;L74*85;4J??;K854=7?JKA74;+45<77A[4Q*8MA[
?JL7<J4AQ*8P475?S[4Q6*?64J<74*<<7@7UJ8545;4;K<4J*L4J8M JNN78M7M45;4LJR74J847A5*LJ5*;84;+45<J>7?5;<O4J8M
A6;K@M48;54=745<7J57M4JA4L;U*8P4;=>7?5AS4I674<7AK@5J85 L7J8Q6*@74567457LN@J574*A4KNMJ57M4Q*56487Q4LJ5?67M
*LJP74;+4L;<N6;@;P*?J@4;N7<J5*;84*A4<7N<7A7857M4JA4._DS <7P*;8S4I674?;KN@*8P4;+4567457LN@J574LJ5?6*8P4Q*564567
` I67487X54;N7<J5*;84*A45;4?J@?K@J5745674a7857<4;+ +<JL74M*++7<78?*8P4P*U7A45674P;;M4<7AK@54+;<4^=>7?5
b<JU*5O4ca^bd4;+45674=*8J<O4;=>7?5A4*84*LJP74. S I<J?R*8P4OA57LS4;<456*A4NK<N;A74LK@5*h56<7JM*8P4J8M
e??;<M*8P45;45674?785<;*M4N;A*5*;84J4+*X7M4A*f_7MD N<;MK?7<4?;8AKL7<4?;8?7N5A4J<74KA7MS
<7?5J8PK@J<4=;X4;<4J4=;K8M*8P4=;gX4;<4N7<*L757<4*A 4
LJM74+;<4J@@45674=*8J<O4;=>7?5A4*844+<JL74.S }qskox~{4IJR745674?785<;*M4?;;<M*8J57A4JA4*8NK54+<;L
` e@@4;+45674?785<;*M4*8+;<LJ5*;84*A4A5;<7M4*84J4P@;=J@ L;5*;84M757?5*;84L;MK@7S
J<<JOS4TO4KA*8P456<7JMA4J8M4N<;MK?7<h?;8AKL7< ` ;<47J?64NJ*<4;+4?785<;*M[4P787<J57A4J457LN@J574;+4A*f7
?;8?7N545674?785<;*M4*8+;<LJ5*;84;+4A;L74;=>7?5A4*A
4J8M47J?6457LN@J574*A4JAA*P87M4Q*564*5A4;Q8
5<J8A+7<<7M45;45674;=>7?545<J?R*8P4L;MK@7S A5;<7M4L7L;<O4Q6*?64Q*@@46JU74*5A4?;;<M*8J574*84J@@
` Z;Q[4+;@@;Q4AJL74N<;?7MK<74+;<4;567<4+<JL74cA5J<5*8P KN?;L*8P4+<JL7AS4I6KA4P*U*8P4J847A5*LJ57M
+<;L4A57N4idS 5<J>7?5;<OS
jklmnopqrstrsuvwmxryzopqrxw{|}lxwr{lxm~opq4I67 ` I67457LN@J574LJ5?6*8P4*A4JAV
@*L*5J5*;84Q*56456*A45<J?R*8P4L;MK@74*A456J54J@@45674?785<;*M \+457LN@J574*A4LJ5?67M4*8487X54KN?;L*8P4+<JL74KA*8P
*8+;<LJ5*;84<7?7*U7M4=O4L;5*;84M757?5*;84L;MK@74+;< ?;<<7@J5*;8[45678
5<J?R*8P4;+4;=>7?5A4A6;K@M4J@QJOA4=74*84?JL7<J4U*7QS4I67 \+4LJ5?644+;K8M[45678
87X54;N7<J5*;84*A45;45<J?R45674;8@O4*857<7A5*8P4L;U*8P a;h;<M*8J574N;A*5*;8A4J<74AJU7M4J8M4567457LN@J5746JA
;=>7?54*<<7AN7?5*U74;+4;567<4L;U*8P4;=>7?5AS4I674;=>7?5 =7784KNMJ57M4Q*5645674LJ5?6
5<J?R7<4L;MK@74*A4KA7M4+;<456*A4NK<N;A7[4Q6*?64R77N45<J?R @A74
;+4*857<7A5*8P4;=>7?5A4;U7<45*L74=O4@;?J5*8P45674N;A*5*;84;+ I7LN@J574*A4M*A?J<M7M4?;8A*M7<*8P456J54;=>7?546JA
L;U*8P4;=>7?54*847U7<O4+<JL74;+45674U*M7;S4I674N<;N;A7M =7784P;874;K54;+4?JL7<J4U*7QS
J@P;<*56L46JA4+@7X*=*@*5O45;4N7<+;<L4=;5645JAR[4;=>7?5
M757?5*;84J8M45;45<J?R4;=>7?54*8A5J8?7A4J?<;AA4+<JL7A ` I<J>7?5;<O4*A4N@;557M4Q6787U7<4*54*A4M7LJ8M7MS
A*LK@5J87;KA@OS
*<A54;+4J@@45<J?R*8P4L;MK@74Q*@@4P787<J574J457LN@J57 jrrjj
+;<4J@@4<7?7*U7M4?785<;*M4*8+;<LJ5*;84J8M456*A457LN@J574*A
KA7M4+;<45674LJ5?6*8P4*8487X54KN?;L*8P4+<JL7S4TO4KA*8P I674A7K78?74;+4+;@@;Q*8P4*LJP7A4A6;QA45674Q;<R*8P
LJ567LJ5*?J@4?;<<7@J5*;84Q74LJ5?64567457LN@J574*8487X5 J8M4<7AK@54;+4;=>7?545<J?R*8P4L;MK@74JA4M567A?<*=7M4J5=6;U7S
KN?;L*8P444+<JL744J8M4456744?785<;*M44;+44LJ5?67M44J<7J4*A *PK<7444i44J8M44[44J<7445Q;44+<JL7A44J544*44J8M4c*hd4A7?[
012353677839
3
31
83
!"#$#%&#'!()*# !/)+#
6789:;<=7>>?@?AB?:7CD8:?:=E66:F7G:HI:JKLD7A?M:KN:M7>>?@?AB?:J> 6789:b<ECD8?:JKLD7A?M:KN:DQQUN7A8:CJ@QOJUJ87BDU:JQ?@DL7JA
LO?:BP@@?AL:DAMQ@?R7JPS:>@DC?:>@JC:BJAL7APJPS:R7M?J VM7UDL7JA[:LJ:LO?:Q@?R7JPS:7CD8?
SL@?DC +,$#-,./!%*
#$. #
6789:T<ECD8?:JKLD7A?M:KN:DQQUN7A8:K7AD@N:LO@?SOJUM7A8:JA 6789:c<E
CD8?:JKLD7A?M:KN:DQQUN7A8:CJ@QOJUJ87BDU:JQ?@DL7JA
V
?@JS7JA[:LJ:LO?:Q@?R7JPS:7CD8?
7CD8?:JKLD7A?M:7A:6789:;:LJ:JKLD7A:K7AD@N:7CD8?
012$#)34#%51
6789:<ECD8?:JKLD7A?M:KN:DQQUN7A8:CJ@QOJUJ87BDU:JQ?@DL7JA 6789:d<:eJR7A8:JKH?BLS:M?L?BL?M:W7LO:KJPAM7A8:KJX
VM7SBD@M7A8:JKH?BLS:W7LO:Q7X?USYZ[:LJ:LO?:K7AD@N:7CD8?
@?SQ?BL7R?UN9:\O7S:S?]P?AB?:J>:7CD8?SG:LD^?A:>@JC:D:R7M?J
SOJWS:D:APCK?@:J>:JKH?BLS:LODL:BODA8?S:7LS:QJS7L7JA:W7LO
@?SQ?BL:LJ:L7C?9:\O?:CJL7JA:M?L?BL7JA:CJMPU?:7S:K?7A8
DQQU7?M:LJ:LO7S:LWJ:>@DC?S:LJ:JKLD7A:LO?:RD@7JPS:CJR7A8
JKH?BLS9:
678P@?:;:7S:JKLD7A?M:KN:M7>>?@?AB7A8:LO?:LWJ:Q@?R7JPS
7CD8?S:R7_9:678P@?:Z:DAM:̀9:\O7S:7CD8?:BJALD7AS:D:UJL:J>
M7SLP@KDAB?S:DAM:AJ7S?:DS:K?7A8:JKS?@R?M9:\O7S:ODS:LJ:K? 6789:f<:eJR7A8:JKH?BLS:M?L?BL?M:PS7A8:DQQ@JX7CDL?:KJPAMD@N
@?CJR?M:K?>J@?:DQQUN7A8:>P@LO?@:Q@JB?SS7A89:\O7S
M7>>?@?AB?:7CD8?:7S:BJAR?@L?M:LJ:K7AD@N:7CD8?:PS7A8
LO@?SOJUM:RDUP?G:SPBO:LODL:PAWDAL?M:Q7X?US:D@?:@?CJR?M9 EA:J@M?@:LJ:7AB@?DS?:LO?:BJAA?BL7R7LN:M7UDL7JA:7S
\O?:LO@?SOJUM:DQQU7BDL7JA:JA:LO?:M7>>?@?AB?:7CD8?:@?SPULS Q?@>J@C?M9:\O7S:@?SPULS:7A:CJM7>7?M:CJR?C?AL:M?L?BL7JA
LJ:6789:T9:a:S?@7?S:J>:CJ@QOJUJ87BDU:JQ?@DL7JAS:D@?:DQQU7?M SPBO:LODL:DUU:LO?:Q7X?US:@?UDL?M:LJ:D:S7A8U?:JKH?BL:D@?
LJ:LO7S:K7AD@N:7CD8?:LJ:?AODAB?:LO?:M?S7@?M:7A>J@CDL7JA BJAA?BL?M:LJ8?LO?@9:\O?:@?SPUL:J>:DQQU7BDL7JA:J>:M7UDL7JA
BJAL?AL:J>:LO?:7CD8?9: JA:LO?:6789:b9
678P@?::BJALD7AS:LO?:@?SPUL:JKLD7A?M:D>L?@:DQQUN7A8 \J:Q@JR7M?:M?L?BL?M:JKH?BLS:DS:A?D@:LJ:J@787ADU
CJ@QOJUJ87BDU:JQ?@DL7JA:>J@:M7SBD@M7A8:LO?:JKH?BLS:W7LO M7C?AS7JAG:?@JS7JA:7S:Q?@>J@C?M:HPSL:D>L?@:M7UDL7JA9:\O?
APCK?@:J>:Q7X?U:U?SS:LODA:Z9:\O7S:@?CJR?S:LO?:AJ7SN @?SPUL:J>:?@JS7JA:7S:SOJWA:7A:6789:c9:\O?A:B?AL@J7MS:D@?
BJAL?AL:LODL:CDN:ODR?:K??A:@?SPUL?M:>@JC:SU78OL:BDC?@D BDUBPUDL?M:DAM:SLJ@?M:7A:C?CJ@N9:6J@:?DBO:B?AL@J7MG:D
>U7B^?@7A8G:DLCJSQO?@7B:M7SLP@KDAB?S9: KJPAM7A8:KJX:7S:>JPAM:7A:LO?:J@787ADU:BP@@?AL:>@DC?9:aAM
012353677839
3
31
83
DELMQQENRSIOMNF
C:-%),#/4".:*%8(-6%:-4-%"(%./%.4)35%.:-%*/;"9#%/12-3.
"9%)%;"6-/$%C:-%+4/+/(-6%(B(.-*%<",,%.4)35%.:-%/12-3.%)(
,/9#%)(%".%3)9%1-%3)+.84-6%1B%.:-%(.)."/9)4B%3)*-4)$%T8.
0/4%08.84-%(.86B%<-%3)9%8(-%(.-++-4%*/./4%./%.4)35%/12-3.(
-;-9%"0%.:-B%)4-%#/"9#%/8.%/0%;"-<%1B%)628(."9#%3)*-4)
".(-,0$%C:-%(.-++-4%*/./4%"(%8(-6%./%4/.).-%.:-%3)*-4)%"9
.:-%6"4-3."/9%/0%.:-%*/;"9#%/12-3.$%C:"(%3)9%1-%8(-08,%"9
;)4"/8(%(84;-",,)93-%)++,"3)."/9(%<:-4-%.:-%(8(+-3.-6
!"#$%&%'%()*+,-%.-*+,).-%/0%/12-3.%./%1-%.4)35-6 /12-3.%"(%./%1-%.4)35-6%)(%0)4%)(%+/(("1,-$%'96%),(/%)
(-+)4).-%(81U*/68,-%0/4%.:-%/12-3.(%3,)(("0"-6%/9%.:-%1)("(
/0%.:-"4%3/9.4)(.%V,"#:.-4%/4%6)45-4W%<".:%4-(+-3.%./%.:-"4
1)35#4/896%3)9%1-%6-;-,/+-6%"9%08.84-%./%"*+4/;-%".X(
-00-3.";-9-((%)%,/.$
DEYEDENLEF
!"#$% &%7-(8,.%/0%/12-3.%.4)35"9#%*/68,- Z/,,"9(@%7$@%'$%["+./9@%K$%!82"B/(:"%)96%C$%\)9)6-@%]$
',#/4".:*(%0/4%3//+-4).";-%*8,."(-9(/4%(84;-",,)93-$
:-93-%.:-%*/;"9#%/12-3.(%)4-%6-.-3.-6%)(%(:/<9%"9%!"#$%=$ Z/*) ^4/3$%>___@%=AVW&%`aU`bb$
>9(.-)6%/0%)%1/896"9#%1/?@%)9%-(."*).-6%+-4"*-.-4%3)9 9"3"8@%c$@%d$%7)*-(:%)96%^$%e--4@%]f$%\-49-,U
),(/%%1-%%0/896%%./%%6-9/.-%%*/;"9#%%/12-3.(%%)(%%(:/<9%%"9 1 ) (-6%/12-3.%.4)35"9#$%>___%C$%^)..-49%'9),$@%]&
!"#$%A$ a `Ub$
!"#84-%%4-+4-(-9.(%)%()*+,-%.-*+,).-%#-9-4).-6%1B ! "-#8 .: @%^$%)96%c$%C.-4P/+/8,/(@%AAb$%Z/,/4%1)(-6
1/896"9#%1/?%04/*%.:-%/8.+8.%/0%*/."/9%6-.-3."/9 .4 )3 5"9#%/0%:-)6(%)96%/.:-4%*/1",-%/12-3.(%).%;"6-/
*/68,-$%C:"(%.-*+,).-%<",,%1-%8(-6%./%.4)35%.:-%/12-3.%"9 0 4)*- %4).-($%>___%Z/*+8.-4%g/3"-.B%Z/90-4-93-%/9
8+3/*"9#%;"6-/%04)*-($ Z/ *+ 8.-4%d"("/9%)96%^)..-49%7-3/#9"."/9@%bUA%h89@
C:-%.-*+,).-%:)(%1--9%*).3:-6@%"9%!"#$% %)96%.:- l4-"00-9:),#/-/9%@j9
i) .
-4 ";$@%k9.@%++&%]U]b$
%c$ @%K$%Z/*)9"3"8@%m"-*)99%)96%d$
3//46"9).-(%/0%3-9.4/"6%/0%/12-3.%/0%"9.-4-(.%:)(%1--9
4-.849-6%)96%)%1/896"9#%1/?%:)(%1--9%(:/<9%./%:"#:,"#:. ;"6-/%*/9"./4"9%c-
7) *- ( :@%] $
#%
("#9@%)9),B("(%)96%-9#"9--4"9#%/0
(B(.-*(&%'9%)++4/)3:%)96%)%3)(-
)96%.4)35%.:-%/12-3.$ (.86B$%^4/3$%>___@%=AVW&%`A=Ub$
DEFGHIF K)99)@%l$@%] $%k12-3.%C4)35"9#$%K)46%Z/;-4@
^81,"(:-4&%>9%C-3:@%g812-3.&%'4."0"3"),%>9.-,,"#-93-@
C:"(%(.86B@%:-93-%+4-(-9.(%)9%-00-3.";-%<)B%./%6-.-3. K)4".+)+/&#%],8=@`%@>%>$@g%Tm& %Ab=UAfUfbUfaUa$
.:-%*/;"9#%1/6B%/0%"9.-4-(.@%6"(3)46"9#%.:-%(*),,-4 7-),."*-%(84;-",,)49</ c$% K)
3-
/6%)96%>$%c);"(@%]$%i`&
%/0%+-/+,-%)96%.:-"4%)3.";"."-($
89<)9.-6%/12-3.(%3)8("9#%0),(-%),)4*(%684"9#
"*+,-*-9.)."/9$%!84.:-4@%.:"(%(.86B%),(/%+4-(-9.(%)%<)B%./ h)"9@%7$%)96%K$%m)#-,@%%]]AVb=AW$&%k9
> ___% C$ %
^ )..
-49 %'9),$@ %=AU=f$
%.:-%)9),B("(%/0
.4)35%)9%"9.-4-(.-6%/12-3.@%04/*%)%#4/8+%/0%*/;"9#%)96 ) 33 8 *8 ,). ";-%6 "0
0-4-9 3-%+ "
3.8 4
-(%04/*%"*)#-
6-.-3.-6%/12-3.@%"9%.:-%(81(-J8-9.%04)*-(%/0%.:- ( -J 8 -9 3-( %/0%4- ),
%</ 4,
6 %(3-9-($%>___%C$%^)..-49
3/9."98/8(%;"6-/%(.4-)*$%C:"(%*-.:/6%"(%("*+,-%"9 '9 ),$@
% V] W&
%]a U] `$
"*+,-*-9.)."/9%)96%9--6(%;-4B%,-((%3/*+8.)."/9), \-..9)5-4@%\$%)96%7$%n)1":@%AAA$%T)B-(")9%*8,."U3)*-4)
4-J8"4-*-9.($%K/<-;-4@%.:"(%*-.:/6%"(%(8".)1,B%)96
-00"3"-9.,B%)++,"3)1,-%./%6)45-4%/12-3.(%/;-4%,"#:. ( 84;-",,)93-$%^4/3--6"9#%/0%>___%Z/90-4-93-%/9
1)35#4/896$%!/4%.:-%4-;-4(-%3/96"."/9@%"$-$@%0/4%,"#:.-4 Z/*+ Z/
,,
"9
8.-4%d"("/9%)96%^)..-49%7-3/#9"."/9@%!/4.
(@%Zk@%++&%]fU]A$
/12-3.%/;-4%6)45%1)35#4/896@%)%(,"#:.%(:"0.%"9%.:-%+/("."/9 7)0)-,@%Z$l$ %)96%_$i$%7"3:)46@%]]$%c"#".),%>*)#-
/0%.:-%6-.-3.-6%/12-3.%"(%1-"9#%/1(-4;-6$ ^4/3-(("9#$%]96%_69$@%^4-9."3-%K),,%>9.-49)."/9),@
LMNLHGFOMN j\$
7"3:)46@%o$@%c$%p8@%l$'$%h/:9%)96%g$h$%h-((-@%]`$
C:8(%*/."/9%6-.-3."/9%8("9#%04)*-%6"00-4-93"9# 7/18(.%4-),U."*-%.4)35"9#%/0%9/9U4"#"6%/12-3.($
*-.:/6%+4/;"6-(%)%1-..-4%4-(8,.%0/4%.:-%/12-3.%.4)35"9#%)96 ^4/3--6"9#(%/0%.:-%^)9UgB69-B%)4-)%</45(:/+%/9
<:"3:%3)9%1-%-)(",B%)++,"-6%./%)%98*1-4%/0%0"-,6($%!84.:-4@ o",*) d"(8),%"90/4*)."/9%+4/3-(("9#@%++&%AUA=$
.:-%(.86B%),(/%+4-(-9.(%)%*-.:/6%./%5--+%.:-%.4)35%/0 '% P@%'$@%k$%h);-6%)96%e$%g:):@%]a$%k12-3.%.4)35"9#&
*/;-*-9.%/0%/12-3.%<:"3:%3)9%1-%)33-((-6%,).-4%./ (84;-B$%'Ze%Z/*+8.$%g84;$@%f=&%̀$
)9),BP-%.:-%*/."/9$