DocumentCode :
3350533
Title :
Extensive articulated human detection by voting Cluster Boosted Tree
Author :
Yang, Bo ; Huang, Chang ; Nevatia, Ram
Author_Institution :
Inst. for Robot. & Intell. Syst., Univ. of Southern California, Los Angeles, CA, USA
fYear :
2009
fDate :
7-8 Dec. 2009
Firstpage :
1
Lastpage :
8
Abstract :
Our goal is to detect people in highly articulated poses, including bending, crouching, etc. Such formidable diversity in human poses makes detection much more difficult than for pedestrian poses. ¿Divide-and-conquer¿ is a favorable strategy for detecting objects with large intra class variations, which splits object instances into several subcategories and trains relatively simple classifiers for each sub-category. We propose a novel sample split method, which benefits the learning results of articulated humans. We adopt the cluster boosted tree (CBT) structure to automatically decide when a split should be triggered. Unlike the simple k-means used in CBT for sample split, our approach aims at minimizing the training loss after the split. Since this minimization is an NP-hard problem, we design a heuristic algorithm, in which we find optimal sample divisions according to each single feature, and then make compromises to get a final division by a voting-like process. We name our training method as voting cluster boosted tree (VCBT). Furthermore, to avoid large background area in training samples, we first cluster samples according to their width/height ratios, and then train a VCBT for each subset. We conduct an experiment on 17 infrared surveillance video clips, report superior performance compared with previous human detection methods, and show how our approach benefits the learning results by reducing training loss.
Keywords :
computational complexity; divide and conquer methods; object detection; pose estimation; trees (mathematics); video surveillance; NP-hard problem; divide-and-conquer strategy; extensive articulated human detection; heuristic algorithm design; human detection methods; infrared surveillance video clips; object detection; pedestrian poses; voting cluster boosted tree; Algorithm design and analysis; Clustering algorithms; Heuristic algorithms; Humans; Infrared surveillance; Minimization methods; NP-hard problem; Object detection; Performance loss; Voting;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Applications of Computer Vision (WACV), 2009 Workshop on
Conference_Location :
Snowbird, UT
ISSN :
1550-5790
Print_ISBN :
978-1-4244-5497-6
Type :
conf
DOI :
10.1109/WACV.2009.5403128
Filename :
5403128
Link To Document :
بازگشت