发明名称 |
SIGNAL RECONSTRUCTION USING TOTAL-VARIATION PRIMAL-DUAL HYBRID GRADIENT (TV-PDHG) ALGORITHM |
摘要 |
A mechanism for reconstructing a signal (e.g., an image) based on a vector s, which includes measurements of the signal. The measurements have been acquired using at least a portion of a measurement vector set represented by a matrix H. Each of the measurements corresponds to a respective row of the matrix H. (For example, each of the measurements may correspond to an inner product between the signal and a respective row of the matrix product HD, wherein D is a generalized permutation matrix.) A total-variation primal-dual hybrid gradient (TV-PDHG) algorithm is executed based on data including the matrix H and the vector s, to determine an estimate for the signal. The TV-PDHG algorithm is implemented in fixed-point arithmetic. |
申请公布号 |
US2014297703(A1) |
申请公布日期 |
2014.10.02 |
申请号 |
US201314137206 |
申请日期 |
2013.12.20 |
申请人 |
InView Technology Corporation |
发明人 |
Goldstein Thomas A.;Herman Matthew A. |
分类号 |
G06F17/16 |
主分类号 |
G06F17/16 |
代理机构 |
|
代理人 |
|
主权项 |
1. A method for reconstructing a signal based on a vector s, wherein the vector s includes measurements of the signal, wherein the measurements have been acquired using at least a portion of a measurement vector set represented by a matrix H, wherein each of the measurements corresponds to a respective row of the matrix H, the method comprising:
executing a total-variation primal-dual hybrid gradient (TV-PDHG) algorithm based on data including the matrix H and the vector s, to determine an estimate for the signal, wherein said executing is performed by digital circuitry, wherein the total-variation primal-dual hybrid algorithm is implemented in fixed-point arithmetic; and storing the signal estimate in a memory. |
地址 |
Austin TX US |