A Novel and Fast Approach for Scalable Matrix Completion

Award Information
Agency: Department of Defense
Branch: Navy
Contract: N00014-12-C-0079
Agency Tracking Number: N102-183-0208
Amount: $489,012.00
Phase: Phase II
Program: SBIR
Awards Year: 2012
Solicitation Year: 2010
Solicitation Topic Code: N102-183
Solicitation Number: 2010.2
Small Business Information
MD, Rockville, MD, 20850-3563
DUNS: 620282256
HUBZone Owned: N
Woman Owned: Y
Socially and Economically Disadvantaged: Y
Principal Investigator
 Chiman Kwan
 Chief Technology Officer
 (240) 505-2641
Business Contact
 Chihwa Yung
Title: Chief Operations Officer
Phone: (301) 315-2322
Email: chihwa.yung@signalpro.net
Research Institution
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
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government