scispace - formally typeset
Open AccessBook ChapterDOI

Human Detection Based on a Probabilistic Assembly of Robust Part Detectors

TLDR
A novel method for human detection in single images which can detect full bodies as well as close-up views in the presence of clutter and occlusion is described.
Abstract
We describe a novel method for human detection in single images which can detect full bodies as well as close-up views in the presence of clutter and occlusion. Humans are modeled as flexible assemblies of parts, and robust part detection is the key to the approach. The parts are represented by co-occurrences of local features which captures the spatial layout of the partrsquos appearance. Feature selection and the part detectors are learnt from training images using AdaBoost. The detection algorithm is very efficient as (i) all part detectors use the same initial features, (ii) a coarse-to-fine cascade approach is used for part detection, (iii) a part assembly strategy reduces the number of spurious detections and the search space. The results outperform existing human detectors.

read more

Content maybe subject to copyright    Report

HAL Id: inria-00548537
https://hal.inria.fr/inria-00548537
Submitted on 20 Dec 2010
HAL is a multi-disciplinary open access
archive for the deposit and dissemination of sci-
entic research documents, whether they are pub-
lished or not. The documents may come from
teaching and research institutions in France or
abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est
destinée au dépôt et à la diusion de documents
scientiques de niveau recherche, publiés ou non,
émanant des établissements d’enseignement et de
recherche français ou étrangers, des laboratoires
publics ou privés.
Human detection based on a probabilistic assembly of
robust part detectors
Krystian Mikolajczyk, Cordelia Schmid, Andrew Zisserman
To cite this version:
Krystian Mikolajczyk, Cordelia Schmid, Andrew Zisserman. Human detection based on a probabilistic
assembly of robust part detectors. European Conference on Computer Vision (ECCV ’04), May 2004,
Prague, Czech Republic. pp.69–82, �10.1007/978-3-540-24670-1_6�. �inria-00548537�

 !"#$
%&!#'()* $+,%- 
.0/21436587:9<;>=@?#A"BC5EDGFH/JIK?ML2N3<OEPQ-/SRS3<TUTUVWXNY;[ZSD
\^]#_`aMb:ced:f"gihijlk"mnj8aMaXopmqjlk-r[sMmqaMjlsXaH\ut"_ vxwyzv^{|y~}Sfj8aXx{~qbKaM
~
g<fo@2
z
]$ ""f"j>cpKfjlj8f"c
j8mcpae-mqj8k8f" 8o@jlsMa
">"[¡:"¢[£S¤^"¥i¤¦>§S¤u¨ £§e©Kª«>>ª#¬>:ª®[¯[£S¤u°
±²´³MµM¶#·C¸"µ¹Gº
a8aMsXopmqKa-j8f»aM¼aUcp}lf[½g¾f"oH}:¿8"jÀ8aXcpaMsUcpmnf"jmqjmqjlkqa
mq"k"aM¼ÁÂ}8mqsU}sej:aXcpaMsXc¼g<¿8nlKf[8mqaMÁaXnC"sMqf"aXu¿lb»[mnaUÁÂmqjcp}laÂb8opaM^
aMj8sMazf"g2sMq¿8ccpaXo"jlÃf>sMsMq¿lmqf"jJd[Ä¿8"j8¼#opaÂf[8aMqae¼ÅCa
mq8nazaMG8nmqaM
fgSblocpM[jCGopf8¿l^c¼bC#oc 8aUcpaMsXcpmqfjmq¼cp}8azÆaXÇGcpfcp}8ablb8opf"s@}Jd[È}8aÂbCocp
#opaopaMb:opaMaMj>cpae>ÇsMfuf>sMsM¿8oopaXjlsMaMGf"gzqf>se" g<aMcp¿8opaXHÁÂ}lmqs@}4se"b:cp¿8opaM%cp}la
blcpmn"¼6MÇ>f"¿8c%f"g cp}8abC#oceÉ %blbKae#o@"jlsXad´laMcp¿8opaaXnaXsXcpmqfj4"jl½cp}labloc
:aXcpaMsXcpfop~#opanaMopj>cÂg¾opfÊco@mqjlmqjlkÃmqkaM¿lmqj8k{8Ëf>f"^ced
È}8aÀ:aXcpaMsXcpmqfj|qkf"opmcp}8Ìmq»aUoÇÍaXÎÃsMmqaMj>cY"½\Ïm6_-nbCoc08aXcpaXsXcpf"op¿la
cp}8ap"amqjlmcpmn"$g<ae#cp¿8opaMM \Ïmqm6_0sMf#opaXÐcpf"ÐÑCj8ase"se"8a-"b8b8opf"s@}mqH¿8ae
g¾f"obloc8aXcpaMsUcpmnf"jJ´\Ïmqmqm6_bC#ocaMG8qÇ^co@cpaMkÇ0opae:¿lsMaMzcp}laj[¿lHKaXozf"g
b8¿8opmqf¿8´8aXcpaXsXcpmqfjlijCcp}la¼aeops@}%bC"sXad"È}la¼opaX¿lcp´f¿:cpbKaXog<fopÒa
mq^cpmqjlk
}[¿lj:aXcpaMsXcpfopMd
Ó ÔlÕzÖK×EØÙHÚ%ÛSÖEÜpØzÕ
ÝÞENY;[Z|OEV#ßUV?eßX3678Z|3¾T-36N0àS7:WUßX;:Z8ßáÐ78W;â3<OKVãWM;[Z2ä:V07[á;[à2àE963<?;[ßU3¾7:Z2T"å$TUÞ2?ML|;:T-æC3¾OKV"7
T@ÞEWXæ:V"369¾9<;[Z2?V0;:Z2Oç?#78Z8ßXVZlß@è^é2;8T@VOê3¾NY;[ä:VY;:Z2OÍæl3<OKV"7àEWU7K?V"TXT@3¾ZEä2/´ë^ß3<T-;?ML2;:969¾VZ2ä:3¾ZEä
ßX;:TU5|OKÞEVÀßX7êßXLEVæ;:WU3¾7:ÞJT;:àEàJV;[WM;[Z2?V"T-ßUL2;[ßì;êLCÞENY;[ZíéJ7KOKBí?;[ZíL2;æ:V8/¼ëZî;ïä:VZEè
VWM;[9?#7:ZlßXV#ðCß"åñ;:THáÐ7:WGV#ðE;:Nà296V36ZêáÐV";>ßXÞEWXV-ò29¾NYTåñàSV78àE96V7K??ÞEWH3¾Zï;½ä:WXV";[ß%æ>;[WX36VßpB7[á
;:?eßX36æC36ßU3¾V"T"å¼TX?;:96VTå¼æl3¾VâàS7:3¾ZlßXT;[Z2Oó3¾9¾96ÞEN03¾Z2;>ßX3678Z2T"/$ôÍV½?;:ZEZE7:ßWXV9¾Bê7:ZíT@3¾N0àE9636áÐBC36Z2ä
;:TXT@ÞEN0àKßX3678Z2TTUÞ2?ML;:TZ27:ZKè^7K??#9¾Þ2TU3678Z½78W%TU36N03¾9¾;:WàJ7lT@V8/ñõ%á ?#7:Þ2WXTUV:åKáÐ78W?#V"W@ßM;[3¾Z;:àEàE9¾3nè
?;>ßX3678Z2T"å"TUÞ2?ML-;:T¼àSV"OKVTpßXWU3<;[Z-OEV#ßUV?eßX3678ZiåTU7:N0VT@3¾N0àE9636áÐBC36Z2äH;:TXTUÞEN0àKßU3¾7:Z2T$96V;:OÃßX7%NÞ2?ML
éJVß@ßUV"WWXV"TUÞE9nßMTåE;:Z2OÀ36ZÀßXLE3¾T%?;:TUVÃWUV"963<;[é296VOKVßUV"?#ßU3¾7:Z;[9¾ä:78WU36ßULENYTVðC3<T@ß"/EöE78WV#ðE;[N0àE9¾V:å
IC÷H1&?#9<;:TXT@36ò2VWMTLJ;æ:V-éSVV"Zê9¾V";:WUZlß%áÐ78WHV"ZlßU3¾WUVàJVOKV"T@ßUWX3¾;:Z2Tønù"ú[û ;[Z2O4;:9¾TU7ìáÐ78WHWX3¾ä:3<OK96B
?#7:Z2ZEV"?#ßUV"O*;:TXT@V"N-éE9¾36VTY7[á-TUÞEéKè^3¾N0;:ä:VT4ønùü>û^/~14;[ßX?MLE3¾ZEäýTUL2;:àJVêßUVN0àE9<;>ßXV"Tãâ3nßXLþßUL2V
F~L2;[NáÐVWOE3¾T@ßX;:Z2?#VÃL2;8T;:9¾TU7éJV"VZT@ÞJ??#VTUT@áÐÞE9¾96BYÞJT@VOìáÐ78WàJVOKV"T@ßUWX3¾;:ZÀOEV#ßUV?eßX3678ZÍø6ù:åUÿ>û¦/
LEVWXV3¾T~;ÃLEV";:9nßXLlB963¾ZEV7:áñWXV"TUV";:WX?ML-ßUL2;[ßzL2;8TÂOKVæ8V9¾7:àSV"OLCÞENY;[ZYOKVßUV"?#ßU78WXT éJ;:TUV"O
7:Z4;[Z;8TUTUVNéE96B½7[á éS7COEB½à2;:W@ßMT/JöE7:WMTUB8ßXL;[Z2Oö9¾V"?M5çø ú:û$36ZlßXWU7KOKÞ2?V"OéS7KOKB½à29¾;:Z2TáÐ78W
ò2Z2OK3¾ZEäÍàJV"7:àE9¾V½3¾ZÒä:VZ2VWM;[9?#7:ZEò2ä:ÞEWM;>ßX3678Z2T"/$ë7

ñV;[Z2OíöE7:WMTUB8ßXL*ø
>ûßULEV"ZÒ;8TUTUVNéE9¾V"O
éJ7KOKBçà2;:W@ßMTâ36ßUL|àEWX7[=pV?eßXV"Oó?#9<;:TXTU3nò2V"WXT7:WTX;[N0àE9¾3¾ZEä2/Ý7>âVæ:V"W"å~ø úJå

>ûWUV"96BÍ7:Z|TU3¾Nè
àE963<T@ßU3<?éJ7KOKB0à2;:W@ßzOEV#ßUV?eßX7:WMT

ßUL2V%à2;:W@ßMTÂ;[WXVN07COEV9¾96VOì;:T éJ;[WUè^TUL2;[àSV"O0TUVä8NV"ZlßXTÂ;:Z2O
à2;[3¾WXT¼7[áJà2;[WM;[9¾96V"98VOKä:VT;[WXVzV#ðCßXWX;8?eßUVO´/

LE3<T¼éS7KOKBà2;:W@ß OKV#ßXV"?#ßU7:Wáu;:369<T36Z-ßULEVàEWXV"TUVZ2?V
7[á?96ÞEß@ßUV"W;[Z2O½9¾7l7lT@VÃ?#9¾7[ßXLE3¾ZEä2/2IC3¾N0369<;[WX9¾B:åKöEV"96A"VZ2TUAâ;[9¾é½;:Z2O½Ý%ÞKß@ßXVZE9¾7K?MLEVWø
û$TULE7>â

ßUL2;[ßHOKBCZ2;[N03<?ÃàEWX7:ä:WM;[N03¾ZEä0?;[ZéSVÞ2TUV"OÀßX7Yä:WX7:ÞEàéS7COEBãàE9<;[Z2TV

ì?#3¾VZlßU9¾B:åJéEÞKßHTU3¾Nè
àE963<T@ßU3<?ì?#789678ÞEW@è^é2;8T@VO4à2;:W@ßOKVßUV"?#ßU78WXT;:WUVY;:àEàE9¾36VO´/$QZó3¾N0àEWX7>æ:VN0V"Z8ß78ZÍéS7KOKBêàJ;[WUß
OKV#ßXV"?eßX3678Z43<Tä:3¾æ:V"Z36Z

7:ZKáu;:WXO

Âønù

û¼âL2VWXVIC÷H1êTH;:WUVßXWX;:36Z2V"OÀáÐ7:WHV";8?MLéJ7KOKB
à2;[WUß"/2Q%Z36N0àEWX7>æ:V"N0VZlß7:ZÀßULEV-N7KOKV"969¾3¾ZEäì7[áéS7COEB½à2;:W@ßWXV9<;>ßX3678Z2T3<Tä:3¾æ:V"ZÀ3¾ZêIC3¾ä8;:9

´ø
Kù#û^å:âL2VWXVßUL2V"TUVH;[WXVWXVàEWXV"TUVZlßXV"OéCB0;?#78Z2OK36ßU3¾7:Z2;:92àEWX7:é2;:éE3¾9636ßpBOE3¾T@ßUWX36é2ÞKßU3¾7:Zi/
Ý7>âVæ:V"W"åißULEVT@VìWXV9<;>ßX3678Z2T;:WUVãOEV#ò2ZEVOó3¾Z|ü

å;:Z2OçN-ÞE96ßU3¾àE9¾V½TU36NÞE96ßX;[Z2V7:ÞJT3¾N0;:ä:VT
;[WXVGWXV

lÞE3¾WXV"OYáÐ78WOKV#ßXV"?#ßU3¾7:Zi/
ëZêßXLE3¾Tà2;[àSVWâV0àEWXV"TUVZlß;½WX7:é2Þ2Tpß;:àEàEWX78;:?MLêßU7à2;:W@ßOKVßUV?eßU3¾7:Zó;:Z2Oï?7:NéE36Z2V
à2;[WUßXTâ36ßULì;~=p7:3¾ZlßÂàEWX7:é2;:éE369¾3<TpßX3¾?éS7COEB-N07KOKV9¦/
LEVà2;:W@ßMT 3¾Z2?#9¾Þ2OKV;G9<;[WXä:VW9¾7K?;[9J?#7:ZEè
ßUV#ðCß%ø

ûEßXL2;[ZY3¾Z0àEWXVæC3678Þ2Tà2;:W@ßUè¦é2;8T@VO-â7:WX5ìø ú2åù

û2;:Z2OßULEV"BßUL2VWXV#áÐ7:WXV?;:àKßUÞEWXVN07:WXV
?ML2;[WM;:?#ßUVWX3<TpßX3¾?áÐV;>ßXÞEWUVT/
LEV"Bì;[WXV%LE7>âVæ8VWT@Þ

Y?36V"ZlßU9¾BY967K?;:9

x?eáp/KàEWXVæC3¾7:Þ2T~â7:WX578Z
àJVOKV"T@ßUWX3¾;:ZÍOEV#ßUV?eßX7:WMTYønù"ú[û

ßX7;[9¾967>â áÐ78W7K??#9¾Þ2TU3678ZÍ;8TÃâ~V"969Â;8TGáÐ7:WÃßXLEVYOKV#ßXV"?eßX3678Zç7[á
?#9¾78TUV#è^ÞEà-æC3¾VâT"/ôÍV36ZlßXWU7KOKÞ2?VZEVâýáÐV";>ßXÞEWXV"TâLE3<?MLWXVàEWXV"TUVZlß¼ßULEVTUL2;[àSVéJVß@ßUV"WßUL2;:Z
ßULEVãÝH;:;:Wâ;æ8V9¾V#ßXT0ø6ùú:û¦åiB8V#ß-;:WUVYTU36N0àE9¾VYVZE78ÞEä:LÍßX7éJVYV

Y?36V"ZlßU9¾Bï?#78N0àEÞKßUVO´/õHÞ2W
;[àEàEWX78;8?ML½LJ;:TéSVV"Z36Z2TUàE3¾WUVOéCBãWXV"?#V"Zlß%àEWX7:ä:WXV"TXT36ZáÐV;>ßXÞEWUVVðCßUWM;:?eßX3678Zóønù

Eå#ù


>û^å
96V;[WXZE36Z2ä0?9¾;8TUTU36ò2VWMTÃønùÿKå

>û$;[Z2O=p7836ZlßàEWX7:é2;:éE369¾3<TpßX3¾?GN07KOKV9¾963¾ZEä4ø ü>û^/
õHÞEWH?7:ZlßUWX36é2ÞKßU3¾7:Z3<TßXLEWXVV#è¦áÐ7:9<O´/ñö36WMTpßX96B8åJâV-LJ;æ:V-OKV"æ:V"9678àJVO;ìWX7:éEÞ2T@ßHàJ;[WUßHOKV#è
ßUV"?#ßU78W"/

LEVOKV#ßXV"?#ßU7:W3<TWU78éEÞ2T@ß¼ßX7Hà2;:W@ßX3¾;:9C7C?"?#9¾Þ2TU3678ZOKÞEV~ßU7HßUL2VÞJT@V7[áS967K?;:9láÐV";>ßXÞEWXV"T"/
LEVáÐV;>ßUÞ2WUVT;[WXV9¾7C?";[9¼7:WX36V"Z8ßM;>ßX3678Z2T7[á ä8WX;8OK36V"Zlß%;[Z2O

¼;[àE9<;:?3¾;:Zé2;:TUV"OÀò296ßUV"WXT"/
L2V
T@à2;[ßU3<;[99<;B:7:ÞEß7:á%ßUL2V½áÐV;>ßXÞEWUVTåßX7:ä8V#ßUL2VW0â3nßXLýßXLEV3¾WYàEWX7:é2;:éE3¾963<TpßX3¾?À?#7:è¦7K?"?#ÞEWXWUV"Z2?#V8å
?;[àEßUÞEWXV"T-ßULEV;[à2àJV;[WM;[Z2?Vì7[áßXLEVÀà2;[WUß0;:Z2Oó36ßXT0OK3<TpßX36ZJ?eßU3¾æ:V"ZEV"TXT"/ö2ÞEWUßULEV"WUN07:WXV:å¼ßUL2V
áÐV";>ßXÞEWXV"TGâ3nßXL4ßXLEV0LE36ä8LEV"T@ßÃ7C?"?#ÞEWXWXVZ2?V;[ZJOê?#7:è¦7K?"?#ÞEWXWUV"Z2?#V-àEWU78é2;[é2369¾3nßX36VTÃ;[WXV-9¾V";[WXZlß
Þ2T@3¾ZEäQ%OE;
!
~7C7lTpß/
LEVGWXV"TUÞE9nßX36Z2ä-à2;:W@ßOKV#ßXV"?eßX7:Wä:3¾æ:VTÂáu;8?#VHOEV#ßUV?eßX3678ZãWXV"TUÞE9nßMT~?7:N0à2;[è
WX;:éE96VßX7TpßM;>ßUV7:áJßXLEV%;:W@ßÂOKVßUV"?#ßU78WXTø
ûS;[Z2O3<TÂT@Þ

Y?36V"ZlßU9¾B-ä:V"ZEVWM;[9lßX7T@Þ2?"?#VTUT@áÐÞE9¾96B
OKV";:9zâ36ßULó7[ßXLEVWéJ7KOKBÍà2;:W@ßMT/¼IKV"?#78Z2OK9¾B:å$ßULEVìLCÞENY;:Z|OKV#ßXV"?eßX3678ZóWUVT@Þ29nßMT-;[WXVìTU36ä8ZE3nò2è
?;[ZlßX96B36N0àEWX7>æ:VOéCB?#7:N0àEÞEßU3¾ZEä-;9¾3658V9¾36L27l7KO0TX?#7:WXVáÐ7:WÂßULEV%;8TUTUVNéE9¾B-7[á´éS7KOKBàJ;[WUßXT"/
LEV-TX?#7:WXVGßX;:5:V"T36ZlßU7ì;8??7:ÞEZlßßUL2V-;[àEàSV";:WX;:Z2?#VÃ7:á¼ßXLEVà2;:W@ßMT;[Z2O½ßXLEV3¾W%WXV9<;>ßX36æ8VGàS7[è
T@36ßU3¾7:Zi/
LE36WMOK9¾B:å2ßULEV-;:àEàEWX78;8?MLã3<Tæ:V"WUBãV

ì?#3¾VZlßHTU36ZJ?#V
"
Ð3
#
;:969iàJ;[WUßHOKV#ßXV"?#ßU7:WMTÞ2TUVßUL2V
TU;:NV3¾ZE36ßU3<;[9´áÐV;>ßXÞEWUVTå
$
Ð3¾3
%
;Y?78;:WXTUV#è¦ßU7:èxò2Z2VG?";:TX?;:OEVÃ;:àEàEWX78;8?ML½TUÞ2??V"TXT@3¾æ:V"96BìWXV"OEÞ2?#VT
ßULEV-TUV";:WX?MLTUà2;:?V:å
&
u363¾3
#
;[Z4;8TUTUVNéE9¾B½T@ßUWM;>ßUV"ä:B½WUVOKÞ2?#VTßUL2VZCÞEN-éSVWH7[áÂT@à2ÞEWU3¾7:ÞJTOKV#è
ßUV"?#ßU3¾7:Z2T"/
LEVà2;[àSVWã3¾TìT@ßUWXÞ2?#ßUÞEWXV"Oî;:TáÐ78969¾7>âT"/ ôïV43¾ZlßUWX7KOKÞ2?#VßXLEVéS7COEBíN07KOKV9%36ZþTUV"?#è
ßU3¾7:Z
K/KôÍVHßXLEVZÀàEWXV"TUVZlßßULEVWX7:éEÞJTpßà2;[WUßOKV#ßXV"?eßX7:W3¾ZÀTUV"?#ßU3¾7:ZÀüEåE;[ZJOìßXLEVOKV#ßXV"?eßX3678Z
;[9¾ä:7:WX36ßULEN 3¾ZT@V?eßU3¾7:ZúJ/
'
ðKàJV"WU3¾N0VZlßX;:9ñWUVT@ÞE96ßXT%;[WXVHä836æ8VZÀ36ZTUV"?eßX3678ZÿE/
( )
çØÙ
+*-,
ØÙ
/.&0
ëZ-ßXLE3¾TzT@V?eßU3¾7:Zâ~V7>æ8VWXæl3¾VâçßXLEVéJ7KOKBN07COEV9KâLE3<?ML3<T ;HàEWU78é2;[é2369¾3¾T@ßU3<?;:TXT@V"N-éE9¾BÃ7[áñ;
T@Vß7:á$éS7COEBìà2;[WUßXT"/
LEV=p7:3¾Zlß9¾3¾5:V9¾3¾LE7C7COãN07COEV9´âLE3<?MLÀ;8TUTUVNéE9¾V"TzßULEVT@VÃà2;:W@ßMT~3<TOKV#è
TU?WU3¾éJVO36ZìTUV"?#ßU3¾7:Z
K/¾ù:/
L2VéJ7KOKBà2;[WUßXTÂÞ2T@VO36Z0ßXLEVN07KOKV9S;[WXVä836æ8VZ03¾ZìT@V?eßU3¾7:Z
E/
;[Z2O½ä:V"7:N0V#ßXWU3<?GWUV"9¾;[ßU3¾7:Z2TéSV#ßpâVVZÀßXLEVà2;[WUßXT3¾ZT@V?eßX3678Z
E/ ü2/
13254 687:9<;>=@?<9A:BC?<9<D7878EGF78E$HJI7&E$BC?
õHÞEW-?#9<;:TXTU3nòJ?";>ßX3678ZçOEV"?#3<TU3678ZÍ3<TéJ;:TUV"OÍ7:ZÍßpâ7ßpBlàSV"T-7[á7:éJT@V"WUæ>;>ßX3678Z2T"å´âLE3¾?ML|?7:WXWUVè
T@àS7:Z2O½ßX70ßULEVéS7KOKBãà2;:W@ß;:àEàJV;[WM;[Z2?V;[Z2O½WUV"9¾;[ßU3¾æ:VÃàS78TU3nßX3678Z2T7[áßULEV-à2;[WUßXT"/
LEV;[àEè

àJV;[WM;[Z2?VH3<TWUV"àEWUVT@V"ZlßUV"OãéCBYáÐV";[ßUÞEWXV"T

;:Z2OYßXLEVéS7COEBìà2;[WUßWUV"9¾;[ßU3¾7:Z2TéCBYä:V"7:N0V#ßXWU3<?
à2;[WM;[N0V#ßXVWMT

/
L2VÃáÐ7:WXN 7[á ;
@
;B8V"TU3¾;:Z½OKV?#3<T@3¾7:Z½áÐ7:WéS7KOKB

3<T

 
@
 

 
 


 


 
LEVÀò2WXT@ß0ßUV"WUN7:á%ßXLE3¾T0VðKàEWUVTUTU3¾7:Z|3<TßULEVàEWX7:éJ;[éE3¾9636ßpBóWM;>ßU3¾7ïßUL2;[ßìéJ7KOKB|àJ;[WUßXT0;[WXV
WUV"9¾;[ßUV"OéCB½ä:V78N0V#ßUWX3<?Ãà2;[WM;[N0V#ßXVWMTN0V";8T@ÞEWXV"O½áÐWX7:N ßULEV-36NY;[ä8V:/
L2VTUV"?#78Z2O½ßUV"WUN+3¾T
ßULEVàEWX7:éJ;[éE3¾9636ßpBìWM;>ßX367ßUL2;[ßßULEV78é2TUVWXæ:V"O½T@Vß7[á¼áÐV";>ßXÞEWXV"T
!
éJV"9678ZEäßU7Y;0éJ7KOKB
"

 
$#
%'&)(
+*,-
%
.*,-
%
 
LE3¾TYTUV#ßã?7:Z2TU3<TpßMT7:áG;ÍZCÞEN-éSVWY7:áG9¾7K?;:9~áÐV;>ßXÞEWUVT
/*
þ;:Z2O|ßXLEV3¾Wì9¾7K?;>ßX3678Z2T
10
%
3¾Zî;
967K?;:9 ?#7C7:WMOK3¾Z2;>ßXVTUBKTpßXVN ;>ßUßX;8?MLEV"OêßU7½ßULEVYéS7KOKB:/
L2VßXLE3¾WXOêßUV"WUN,7:á
H3¾T;½àEWX3678W
àEWU78é2;[é2369¾3nßpBÍ7[áéS7KOKB|;[ZJOóZE7:ZEè¦éS7KOKBç7C?"?#ÞEWXVZJ?#Vì3¾Zý3¾NY;[ä:VT/¼ë^ß3<TÞ2T@ÞJ;[9¾96Bó;:TXTUÞEN0V"O
?#7:ZJTpßM;[Zlß;[Z2O½Þ2TUV"O½ßU7Y?#78ZlßUWX7:9ñßUL2VÃáu;[9<T@V;[9<;[WXN WM;>ßUV8/
ëZ2OK3¾æl3<OKÞ2;:9$éS7KOKBà2;[WUß%OKV#ßXV"?#ßU7:WMT%;:WUVéJ;:TUV"O7:Z4;:àEàSV";[WM;[ZJ?#V
"
ÏáÐV;>ßXÞEWUVT%;:Z2OÀßULEV"36W
967K?;[ßU3¾7:Z2T
G;[Z2OïàEWX7>æC3¾OKVY;TUV#ß7[á?;:Z2OK3<OE;>ßXV"THáÐ7:WéS7KOKBêà2;:W@ßMT/
L23¾TÃ3<TOK3<TU?Þ2TXT@VOê3¾Z
T@V?eßU3¾7:ZÍüE/
2
G3¾æ:VZç;ÀT@VßÃ7:á~?;:Z2OK3<OE;>ßXVàJ;[WUßXTHßULEV0àEWX7:éJ;[éE3¾9636ßpB7[ázßULEVY;:TXTUVN-é296B
Ð78W;
T@ÞEéEè^;8TUTUVNéE96B

ñ3<T?#78Nà2ÞKßUVO;:?"?#7:WMOK3¾ZEäßX7
e/>öE78W¼VðE;[N0àE9¾V:åT@ÞEà2àJ7lT@VzßUL2;[ß;%LEV";8O
3
3¾TOKV#ßXV"?#ßUV"O-é2;:TUV"O7:ZßXLEV~;:àEàSV";[WM;[ZJ?#V:å3¦/ V8/
 3
4
 /3
$3<T¼;:éJ7>æ8V ßULEWXV"TULE789¾O´å
ßULEV"ZßUL2VzàEWX7:é2;:éE3¾9636ßpB%ßXL2;>ß ;[Z-ÞEàEàSVWéJ7KOKB
5
¼3¾T¼àEWXV"TUVZlß¼?;:ZéSV~?#78N0àEÞKßUVOáÐWX7:N ßUL2V
=p7:3¾Z8ßÂ9¾3¾5:V9¾3¾LE7C7CO7:áJßXLEVÞEàEàSVWUè¦éS7KOKB
76
LEV;:O0TUÞEéKè;:TXT@V"N-éE9¾B
983

e/:178WUV"7>æ:V"W"å;=p7:3¾Zlß
963¾5:V"963¾LE7C7KO4?;:Z4éJV0?#78N0àEÞKßUVOáÐ78WHN07:WXVßXL2;[Zêßpâ~7ãà2;[WUßXT"/JëZêßULE3<TGâ;BÀâV?;:Z4éEÞE3¾9<O
;0éJ7KOKBTpßXWUÞJ?eßUÞ2WUVÃéCB½T@ßX;:W@ßX36ZEäYâ36ßUL78ZEVà2;:W@ß;[ZJO;:OEOK3¾ZEäßUL2V-?#78ZKòJOKV"Z2?#VàEWX7>æC3¾OEV"O
élBã7[ßUL2VWéS7COEBãà2;:W@ßOKVßUV"?#ßU78WXT"/KëN0àE96V"N0VZlßX;[ßU3¾7:ZOKV#ßM;[3¾9¾T;:WUVÃä836æ8VZÀ36ZT@V?eßX3678ZÀúJ/
132#1
:
78E$H
<;>=@?
=
BA
ëZßULEV?#ÞEWXWXVZlß$3¾Nà296V"NV"ZlßX;>ßX3678ZâVzÞ2TUV
OE3
ñVWXVZlß¼éS7KOKBÃà2;[WUßXT¼;:T¼T@LE7>âZ3¾Z-ö3¾ä:ÞEWXVù:/
LEVWXV;[WXVT@V"à2;[WM;>ßXVàJ;[WUßXTáÐ7:W~;GáÐWU78Z8ßM;[9KLEV;:O
u;ÃéS7:Þ2Z2OK3¾ZEäWXV"?eßM;[ZEä896VâLE3<?ML036ZJ?#9¾Þ2OKV"T
ßULEVGL2;[3¾W
eåC;[Z2O0áu;8?#VG;[9¾7:ZEV8/CIC3¾N0369<;[WX9¾BßXLEVWXV%3<T;àEWX7[ò29¾V%L2V";:Oìà2;[WUß;:Z2Oã;-àEWU7:ò29¾Váu;:?V
à2;[WUß"/
'
z;:?MLãéJ7KOKBìàJ;[WUß3<TOKV#ßXV"?eßXV"OTUVà2;:WX;[ßUV9¾B:åC;:TOKVTU?WU3¾éSV"Oì3¾ZT@V?eßU3¾7:ZÀü-éJ;:TUV"O½7:Zã36ßXT
963¾5:V"963¾LE7C7KOãWM;>ßX367J/
\Ð_ \ÏC_ \Ïse_ \ÐC_ \Ïa#_
CEDGF
¹
IH
Ëf[:Ç-blocpMd2\Ð_ 8opf"j[c@E}lae""jl-g<"sMa\Ïmqjlj8aXo g¾o@a#_Ud2\ÏK_´opf"Ñlna}8ae"jl-gÏsMa
\Ïmqj8jlaXo g6o@"a#_UdJ\Ïs#_ 8opfj>c@J¿8blbKaXo Kf[[Ç>dS\Ðl_iopfÑCqa¿lb8bKaXoÂKf[:Ç>d2\Ïa#_
KJ
2aMkMd

132

:
78E$H

BC7:IB =
?
9

?
B ?
.=
=957 ;
>A
LEVçàEWU78é2;[é2369¾3nßpB 7:á;íáu;[9<TUVÍàS78TU36ßU3¾æ:VÍáÐ7:W;[Z 3¾Z2OK3¾æl3<OKÞ2;:9OKV#ßXV"?#ßU7:W3<TLE3¾ä:LEV"WÀßULEV"Z
áÐ7:W½TUVæ8VWM;[9OKVßUV?eßU78WXTãâ3nßXL*;|?7:Z2T@ßUWM;[3¾Zlßì7:Z ä:V"7:N0V#ßXWU3<?WXV9<;>ßU3¾7:ZJTYéJVßpâ~V"VZþàJ;[WUßXT"/
LEVHä8V78NVßUWX3¾?%WUV"9¾;[ßU3¾7:Z2TULE3¾àãéSV#ßpâVV"ZìßUL2VGàJ;[WUßXT~3¾TLEV"WUVGWUV"àEWXV"TUVZlßUVOYéCBì;
12
Ã;:Þ2TUTU3<;[Z
0
D

0
P

D

P

D
4

P
OEVàSVZ2OK3¾ZEä78Z0ßULEV"36WzWUV"9¾;[ßU3¾æ:VàS78TU3nßX3678Z0;:Z2OWUV"9¾;[ßU3¾æ:VTX?;:96V8/
D
;:Z2O

P
?#78WUWXV"TUàS7:Z2OßU7ßULEVGTU?";[9¾V"T
/
xT@3¾AVT
Â;>ß~âL23¾?ML0ßpâ7éS7COEBàJ;[WUßXTz;:WUVOEV#ßUV?eßXV"O´/
LEV"TUVà2;:WX;:NVßUV"WXT;:WUV9¾V";:WUZlßáÐWX7:N ßUWM;[3¾ZE3¾ZEäãOE;[ßX;2/
LEV-TU3¾AV7:áz;YLCÞENY;[ZLEV;:O?;:Z
æ;:WUBãâ3nßXLÀWXV"TUàSV"?eßßX70ßULEVV"B:VT
6
>N78ÞKßULOK3<TpßM;[Z2?V:/2IC3¾N0369<;[WX9¾B:åKßXLEVTU?";[9¾V;[Z2O½ßUL2VWUV"9¾;[è
ßU3¾æ:V967K?;[ßU3¾7:ZïéJVßpâ~V"VZê7:ßULEV"WÃéJ7KOKBà2;:W@ßMTÃ?;[Zïæ>;[WXB½áÐ78WÃàJV"7:àE9¾V:/´ö36ä8ÞEWXV
Ðé
HT@L27>âT
ßULEV
2
Ã;[Þ2TXT@3<;[ZVTpßX36NY;>ßXV"OáÐ78WßXLEVLEV;:O9¾7K?;>ßX3678Zâ3nßXL4WUVT@àSV"?#ßßU7ãßULEVáu;:?#V967K?";>ßU3¾7:Z$/
ö¼3¾ä:Þ2WUV
u?#è^O
ÃTULE7>âTÃßXLEVãä8V78NVßUWX3¾?0WXV9<;>ßX3678Z2TÃáÐ78W7[ßXLEVWéJ7KOKBÍà2;[WUßXT"/iôÍVãZEV"V"OÍßX7
V"T@ßU3¾N0;[ßUV78ZE9¾B-7:Z2V
2
Ã;[Þ2TXT@3<;[ZWXV9<;>ßU3¾7:Z0éSV#ßpâVV"Zßpâ7éS7COEBà2;:W@ßMTå8T@3¾Z2?#VßXLEV
2
Ã;:Þ2TUTU3<;[Z
áÐÞEZ2?eßX3678Z36Z½ßULEV3¾ZCæ:V"WXTUVHOK3¾WXV"?eßX3678ZÀ?";[ZÀéJV78éKßX;:36Z2V"OìéCBã;:àEàEWX7:àEWX3<;>ßUV"96BY3¾ZCæ:V"W@ßX36ZEäßUL2V
à2;[WM;[N0V#ßXVWMT/

%7[ßUVßXL2;>ßV;:?MLÍ7[ázßXLEVìOKVßUV"?#ßU78WXTÃ;[9¾9¾7>âTGáÐ7:WT@78N0Væ>;:WU3<;>ßX3678Zï3¾ZïàS78TUV:/
öE7:WÃVðK;:N0àE96V8åSßULEV09¾Vä8THßXWX;:36ZE3¾ZEäOE;>ßM;½?7>æ:V"WXTHOK3
ñVWXVZlßàS78TXT@3¾éE9¾V;:àEàJV;[WM;[Z2?V-7:ázßUL2V
967>âVWéS7COEBãà2;:W@ß/
\Ð_ \ÏK_ \Ïse_ \ÐC_ \Ïa#_ \<gp_
CEDGF
¹


"¿lmnjk"aMfaXcopmqs opaMncpmqf"jlKaUc¦ÁaXaMjKf[:ÇGbCocpMdl\Ð_i8opfj>c@lgÏsMa~qf>se#cpmqfjJdE\ÏC_
:opfj>c@"K}8aeqf>secpmqfjÁÂmqcp}-opaMbKaMsXccpf%cp}8a~gÏsMaqf>secpmqf"jJdJ\Ïs#_´opf"ÑCqaqf>se#cpmqfjJdJ\ÐC_$iopfÑCqa
}8aeqf>secpmqf"jÁÂmcp}-opaXbKaMsXccpfcp}lazb8opfÑCqaqf>se#cpmnf"jJd2\Ïa#_´opf"Ñlqa¿lb8bKaXoKf[[Çqf>secpmqf"jÁÂmcp}
opaXbKaMsXccpfcp}laÂ}8aeEdE\<g@_¼8opf"j>c@"C¿8blbKaXo¼Kf[:Çqf>se#cpmqfjÁÂmqcp}opaMbKaMsUccpfcp}laz}lae"nf>sMcpmqfj2
jC-naXkÂÁÂmqcp}opaMbKaMsXcÂcpfGcp}8a¿lb8bKaXoÂKf[:Ç>d
)
çØÙ
+*

×KÖíÙ
/.
´Ö
.
$ÛSÖKØÂ×
ëZßULE3<TGT@V?eßU3¾7:Zêâ~VàEWUVT@V"ZlßßULEVOKV#ßXV"?#ßU3¾7:Zï;:àEàEWX78;8?ML½áÐ78W%3¾Z2OK3¾æC3¾OKÞJ;[9éJ7KOKBà2;:W@ßMT/JëZ
T@V?eßU3¾7:ZJT%üE/¾ù;[ZJO4üE/
â~VOKV"TX?#WX36éSVßXLEV-9¾7>âè¦9¾Væ8V9´áÐV;>ßXÞEWUVT;[ZJOßULEV-7:éK=pV?eßHWXVà2WUVT@V"ZKè
ßX;>ßX3678Zi/ÂICV"?#ßU3¾7:ZÒüE/ ü4V#ðKàE9<;[3¾Z2T-ßULEV?#9<;:TXTU3nò2V"WXT-7:éKßM;[3¾ZEV"O|áÐWU78NÌßULEVÀáÐV";[ßUÞEWXV"T;[ZJOóßUL2V
96V;[WXZE36Z2ä0;:96ä87:WX3nßXLEN/
8254
?
95BC;>=
=
=9<7:;

B
=
=

?
B
A
QZý78éK=pV"?#ß

T-;:àEàJV;[WM;[Z2?Vì3<T-WXVàEWXV"TUVZlßXV"OçéCBï78WU3¾VZlßM;>ßU3¾7:ZEè¦é2;8T@VOïáÐV";>ßXÞEWXV"T;[Z2Oó9¾7K?;:9
ä:WX7:ÞEàE3¾ZEälTñ7[áCßULEVT@VÂáÐV";>ßXÞEWXV"T"/
LE3<T$?MLE783¾?V 3¾T$N7:ßU3¾æ>;>ßUVOÃéCBßUL2VzV#ðE?V9¾96V"Z8ßiàSVWUáÐ7:WXNY;[Z2?V
7[áÂICëpö

OEV"TX?#WX36àKßX7:WMTønù

Eå#ù
û$âL23¾?ML;[WXVÃ967K?";[9iLE3<T@ßU7:ä8WX;:NYT7[áä:WM;:OK3¾VZlß7:WX3¾VZlßX;[ßU3¾7:Z2T"/
ICëpö

OKV"TX?#WX36àEßU7:WMT;:WUVWX7:é2Þ2Tpß%ßU7½TUNY;[9¾9ißXWX;:Z2T@9<;>ßX3678Z4;[Z2OWX7[ßM;>ßX3678ZiåJ;:Z2OßUL23¾TH3¾T%éEÞE3¾9nß
36ZlßU7078ÞEW;[àEà2WU7l;:?MLã3¾Z;0T@3¾N0369<;[Wâ;B:/

Citations
More filters
Proceedings ArticleDOI

Histograms of oriented gradients for human detection

TL;DR: It is shown experimentally that grids of histograms of oriented gradient (HOG) descriptors significantly outperform existing feature sets for human detection, and the influence of each stage of the computation on performance is studied.
Book

Computer Vision: Algorithms and Applications

TL;DR: Computer Vision: Algorithms and Applications explores the variety of techniques commonly used to analyze and interpret images and takes a scientific approach to basic vision problems, formulating physical models of the imaging process before inverting them to produce descriptions of a scene.
Journal ArticleDOI

Pedestrian Detection: An Evaluation of the State of the Art

TL;DR: An extensive evaluation of the state of the art in a unified framework of monocular pedestrian detection using sixteen pretrained state-of-the-art detectors across six data sets and proposes a refined per-frame evaluation methodology.
Journal ArticleDOI

Tracking-Learning-Detection

TL;DR: A novel tracking framework (TLD) that explicitly decomposes the long-term tracking task into tracking, learning, and detection, and develops a novel learning method (P-N learning) which estimates the errors by a pair of “experts”: P-expert estimates missed detections, and N-ex Expert estimates false alarms.
Journal ArticleDOI

A survey of advances in vision-based human motion capture and analysis

TL;DR: This survey reviews recent trends in video-based human capture and analysis, as well as discussing open problems for future research to achieve automatic visual analysis of human movement.
References
More filters
Proceedings ArticleDOI

Rapid object detection using a boosted cascade of simple features

TL;DR: A machine learning approach for visual object detection which is capable of processing images extremely rapidly and achieving high detection rates and the introduction of a new image representation called the "integral image" which allows the features used by the detector to be computed very quickly.
Proceedings ArticleDOI

Object recognition from local scale-invariant features

TL;DR: Experimental results show that robust object recognition can be achieved in cluttered partially occluded images with a computation time of under 2 seconds.
Proceedings ArticleDOI

A performance evaluation of local descriptors

TL;DR: It is observed that the ranking of the descriptors is mostly independent of the interest region detector and that the SIFT-based descriptors perform best and Moments and steerable filters show the best performance among the low dimensional descriptors.
Book ChapterDOI

High Accuracy Optical Flow Estimation Based on a Theory for Warping

TL;DR: By proving that this scheme implements a coarse-to-fine warping strategy, this work gives a theoretical foundation for warping which has been used on a mainly experimental basis so far and demonstrates its excellent robustness under noise.
Proceedings ArticleDOI

Object class recognition by unsupervised scale-invariant learning

TL;DR: The flexible nature of the model is demonstrated by excellent results over a range of datasets including geometrically constrained classes (e.g. faces, cars) and flexible objects (such as animals).