Title
Pedestrian detection using SURF and Shift with Importance Sampling
Abstract
This paper proposes a novel Shift with Importance Sampling (SIS) scheme to improve the efficiency in pedestrian detection but maintain its high accuracy. For fast and efficient object detection, the cascade-Adaboost structure is the commonly-used approach in the literature. However, its detection performance is quite lower due to non-robust features and a fully-scanning on image especially when deformable part models are adopted. Firstly, various SURF points are first detected and then clustered via the K-Means scheme to produce potential candidates. Each pedestrian candidate is verified by a SVM-classifier based on HOG features. However, each SURP point will not exactly locate in the center of each detected pedestrian and lead to the failure of detection. To speed up the detection efficiency, we propose a novel Shift with Importance Sampling technique (SIS) to quickly shift into the correct location of each pedestrian with minimum tries and tests. The time complexity is reduced from O(n2) to O(log n). After that, the particle filter is adopted to track targets if they are missed. Experimental results show the superiority of our SIS method in pedestrian detection.
Year
DOI
Venue
2014
10.1109/ICCE-TW.2014.6904057
Consumer Electronics - Taiwan
Keywords
DocType
Citations 
computational complexity,image classification,image sampling,learning (artificial intelligence),object detection,pattern clustering,pedestrians,support vector machines,hog features,surf points,svm-classifier,cascade-adaboost structure,deformable part models,detection failure,k-means clustering scheme,nonrobust features,pedestrian detection,shift with importance sampling technique,time complexity,feature extraction,learning artificial intelligence,computational modeling,monte carlo methods,accuracy
Conference
0
PageRank 
References 
Authors
0.34
7
6
Name
Order
Citations
PageRank
boyuan wong100.34
Jun-Wei Hsieh275167.88
Li-Chih Chen3555.37
Duan-Yu Chen429628.79
hongyi liu500.34
chongpo liao600.34