Title
Exploiting Neighbors for Faster Scanning Window Detection in Images
Abstract
Detection of objects through scanning windows is widely used and accepted method. The detectors traditionally do not make use of information that is shared between neighboring image positions although this fact means that the traditional solutions are not optimal. Addressing this, we propose an efficient and computationally inexpensive approach how to exploit the shared information and thus increase speed of detection. The main idea is to predict responses of the classifier in neighbor windows close to the ones already evaluated and skip such positions where the prediction is confident enough. In order to predict the responses, the proposed algorithm builds a new classifier which reuses the set of image features already exploited. The results show that the proposed approach can reduce scanning time up to four times with only minor increase of error rate. On the presented examples it is shown that, it is possible to reach less than one feature computed on average per single image position. The paper presents the algorithm itself and also results of experiments on several data sets with different types of image features.
Year
DOI
Venue
2010
10.1007/978-3-642-17691-3_20
ADVANCED CONCEPTS FOR INTELLIGENT VISION SYSTEMS, PT II
Keywords
Field
DocType
error rate,image features
Computer vision,Data set,Feature detection (computer vision),Pattern recognition,Computer science,Feature (computer vision),Word error rate,Local binary patterns,Artificial intelligence,Face detection,Classifier (linguistics),Sequential probability ratio test
Conference
Volume
ISSN
Citations 
6475
0302-9743
0
PageRank 
References 
Authors
0.34
13
3
Name
Order
Citations
PageRank
Pavel Zemcík112024.73
Michal Hradis213214.19
Adam Herout324835.39