USA flag logo/image

An Official Website of the United States Government

A Novel and Fast Approach for Scalable Matrix Completion

Award Information

Department of Defense
Award ID:
Program Year/Program:
2012 / SBIR
Agency Tracking Number:
Solicitation Year:
Solicitation Topic Code:
Solicitation Number:
Small Business Information
9700 Great Seneca Highway Rockville, MD -
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
Phase 2
Fiscal Year: 2012
Title: A Novel and Fast Approach for Scalable Matrix Completion
Agency: DOD
Contract: N00014-12-C-0079
Award Amount: $489,012.00


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.

Principal Investigator:

Chiman Kwan
Chief Technology Officer
(240) 505-2641

Business Contact:

Chihwa Yung
Chief Operations Officer
(301) 315-2322
Small Business Information at Submission:

13619 Valley Oak Circle ROCKVILLE, MD -

EIN/Tax ID: 134320631
Number of Employees:
Woman-Owned: Yes
Minority-Owned: Yes
HUBZone-Owned: No