Efficient Video Event Retrieval using Ensemble Subspace Techniques (EVEREST)

Award Information
Agency:
Department of Defense
Branch
Defense Advanced Research Projects Agency
Amount:
$98,931.00
Award Year:
2009
Program:
SBIR
Phase:
Phase I
Contract:
W31P4Q-09-C-0206
Award Id:
91742
Agency Tracking Number:
08SB2-0418
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
625 Mount Auburn Street, Cambridge, MA, 02138
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
115243701
Principal Investigator:
Daniel Gutchess
Senior Software Engineer
(617) 491-3474
dgutchess@cra.com
Business Contact:
Gail Zaslow
Contract Specialist
(617) 491-3474
gzaslow@cra.com
Research Institute:
n/a
Abstract
As the use of persistent aerial video surveillance has grown, the means to produce imagery has far outstripped the means to exploit imagery. Due to this discrepancy, video is often archived for off-line review, resulting in massive video databases that are drastically under-utilized today. To help analysts locate valuable intelligence residing in these databases, we propose a system for Efficient Video Event Retrieval using Ensemble Subspace Techniques, or EVEREST. The system automatically extracts from video a hierarchical set of descriptors encoding several distinct levels of semantic concepts. EVEREST constructs an ensemble of randomized indexes over descriptor subspaces, called a random decision forest (RDF). In contrast to the difficulties encountered by most other indexing techniques in high-dimensionality spaces, our RDF-based indexing method effectively exploits the large number of dimensions by executing database searches and updates in parallel across the ensemble of decision trees. To ensure scalability, we will leverage modern commodity multi-processor architectures. EVEREST's interface allows analysts to query the database for video that exhibits similarity to a given exemplar video, where similarity is interactively defined by selecting attributes of interest about the video. Search results may be iteratively refined by flagging positive and negative matches and re-executing the query.

* information listed above is at the time of submission.

Agency Micro-sites


SBA logo

Department of Agriculture logo

Department of Commerce logo

Department of Defense logo

Department of Education logo

Department of Energy logo

Department of Health and Human Services logo

Department of Homeland Security logo

Department of Transportation logo

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government