System and method for structured low-rank matrix factorization: optimality, algorithm, and applications to image processing
US10235600B2 · kind B2 · utility
1Cited by
0References
14Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 22, 2016 |
| Grant date | Mar 19, 2019 |
| Priority date | — |
| Expiry date | Jun 22, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V10/513
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present invention provides a system and method for structured low-rank matrix factorization of data. The system and method involve solving an optimization problem that is not convex, but theoretical results should that a rank-deficient local minimum gives a global minimum. The system and method also involve an optimization strategy that is highly parallelizable and can be performed using a highly reduced set of variables. The present invention can be used for many large scale problems, with examples in biomedical video segmentation and hyperspectral compressed recovery.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.