Los Alamos National Laboratory

Science >  LANL Institutes

National Security Education Center


ISTC Seminar: "Learning Task-specific Object Location Predictors with Boosting and Grammar-guided Feature Extraction"

December 16, 2009
Time: 3:00 PM
Location: TA-3, Bldg. 1690, Room 102 (CNLS Conference Room)

Information Science and Technology Center Seminar Series

Speaker:  Damian Eads
Los Alamos National Laboratory

Abstract:  Beamer is a new system for unstructured object detection: from an input image, it emits a list of (x,y) pairs, which are the predicted locations of objects. The system shows excellent results in the presence of noisy and ambiguous greyscale aerial imagery, and I describe key elements of the approach to achieve these results.

First, Beamer incorporates domain expertise by generating a broad set of useful features with a stochastic generative grammar, which also eliminates many unhelpful features. A pixel classification is represented with a weighted linear combination of these features, which is learned with the popular boosting algorithm AdaBoost. Second, to improve robustness to label and data noise without impeding localization performance, we soften the learning goal of correctly classifying every pixel in an object by optimizing a post-processing filter applied to weak pixel classifications, which makes use of confidence-rated AdaBoost. Since a purely pixel-based approach to learning is limited for predicting locations, the final detector is optimized with (x,y) location-space criteria. Grammar features are broadly applicable to many computer vision problems so I will give a mini-tutorial on how to use them in your own computer vision research. GGFE (http://ggfe.googlecode.com <http://ggfe.googlecode.com/> ) is a new open source library written in Python for this purpose. I describe the basics of generative grammars, generating programs from them, and finally how to incorporate image processing algorithms into a grammar.

Finally, I conclude with a comprehensive experimental evaluation where I also show that the performance of an object detector greatly depends on how one defines performance. By changing the criteria, I show how the ROC curves change considerably. I define three real-world problems and two well-matched criteria for optimizing these problems to evaluate Beamer. The results show all layers of the system greatly boost accuracy.

Biography:  Damian Eads is a fifth year Ph.D. Candidate in Computer Science at the University of California at Santa Cruz. His current dissertation research explores new algorithms for learning object detectors that optimize on spatially motivated loss functions and directly predict in the location domain. Mr. Eads has been employed by Los Alamos National Laboratory in the ISR-2 (Space and Remote Sensing Science) since 2001. He holds a Bachelor's degree in Computer Science from Rochester Institute of Technology, which he earned in 2004.

Contact the technical host Garrett Kenyon, gkenyon@lanl.gov, 667-1900 or Frank Alexander, fja@lanl.gov, 665-4518 for further information.

<< Back to calendar
Operated by Los Alamos National Security, LLC for the U.S. Department of Energy's NNSA
Inside | © Copyright 2008-09 Los Alamos National Security, LLC All rights reserved | Disclaimer/Privacy | Web Contact