Efficient Video Event Retrieval using Ensemble Subspace Techniques (EVEREST)

Award Information
Agency: Department of Defense
Branch: Defense Advanced Research Projects Agency
Contract: W31P4Q-09-C-0206
Agency Tracking Number: 08SB2-0418
Amount: $98,931.00
Phase: Phase I
Program: SBIR
Awards Year: 2009
Solicitation Year: 2008
Solicitation Topic Code: SB082-023
Solicitation Number: 2008.2
Small Business Information
625 Mount Auburn Street, Cambridge, MA, 02138
DUNS: 115243701
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 Daniel Gutchess
 Senior Software Engineer
 (617) 491-3474
 dgutchess@cra.com
Business Contact
 Gail Zaslow
Title: Contract Specialist
Phone: (617) 491-3474
Email: gzaslow@cra.com
Research Institution
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
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government