A Novel and Fast Approach for Scalable Matrix Completion

Award Information
Agency:
Department of Defense
Branch
n/a
Amount:
$489,012.00
Award Year:
2012
Program:
SBIR
Phase:
Phase II
Contract:
N00014-12-C-0079
Award Id:
n/a
Agency Tracking Number:
N102-183-0208
Solicitation Year:
2010
Solicitation Topic Code:
N102-183
Solicitation Number:
2010.2
Small Business Information
MD, Rockville, MD, 20850-3563
Hubzone Owned:
N
Minority Owned:
Y
Woman Owned:
Y
Duns:
620282256
Principal Investigator:
Chiman Kwan
Chief Technology Officer
(240) 505-2641
chiman.kwan@signalpro.net
Business Contact:
Chihwa Yung
Chief Operations Officer
(301) 315-2322
chihwa.yung@signalpro.net
Research Institute:
Stub




Abstract
In Phase I, we developed a novel matrix completion framework for recovering randomly missing pixels in images. Extensive simulations were performed using actual images from LADAR (18 images) and electro-optical images (23 images). We achieved high performance reconstruction even for missing rates as high as 99.9%. In Phase II, we will extend our algorithm to deal with missing data in hyperspectral images and missing links in social networks. Medium to high missing rates will be considered. The goal is to improve target detection and change detection performance by using hyperspectral images and to recover missing links in social network data. We will also address some theoretical issues in our algorithm such as how to choose the local window size. In addition, it should be noted that matrix completion algorithms are computationally intensive. So in Phase II, we will develop fast processing prototypes by using graphical processor unit (GPU), multi-core CPUs, and DSP. This will provide a number of fast processors for different applications. In the Phase II option, we will focus on a Navy application such as automatic target recognition (ATR) or social network. We will perform real-time or near real-time demonstrations and eventually integrate our prototype into a Navy program.

* 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