The Community for Technology Leaders
Green Image
Issue No. 11 - November (2011 vol. 33)
ISSN: 0162-8828
pp: 2174-2187
Mustafa Bilgic , Illinois Institute of Technology, Chicago
David Jacobs , University of Maryland, College Park
Lise Getoor , University of Maryland, College Park
Daozheng Chen , University of Maryland, College Park
ABSTRACT
Large stores of digital video pose severe computational challenges to existing video analysis algorithms. In applying these algorithms, users must often trade off processing speed for accuracy, as many sophisticated and effective algorithms require large computational resources that make it impractical to apply them throughout long videos. One can save considerable effort by applying these expensive algorithms sparingly, directing their application using the results of more limited processing. We show how to do this for retrospective video analysis by modeling a video using a chain graphical model and performing inference both to analyze the video and to direct processing. We apply our method to problems in background subtraction and face detection, and show in experiments that this leads to significant improvements over baseline algorithms.
INDEX TERMS
Video processing, resource allocation, graphical models, optimization, background subtraction, face detection, dynamic programming.
CITATION
Mustafa Bilgic, David Jacobs, Lise Getoor, Daozheng Chen, "Dynamic Processing Allocation in Video", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 33, no. , pp. 2174-2187, November 2011, doi:10.1109/TPAMI.2011.55
100 ms
(Ver )