公开(公告)号：US09460052B2

公开(公告)日：2016-10-04

申请号：US14137206

申请日：2013-12-20

Applicant: InView Technology Corporation

Inventor： Thomas A. Goldstein ,  Matthew A. Herman

IPC: G06F17/10 ,  G06T9/00 ,  H04N19/90

CPC classification number: G06F17/10 ,  G06T9/00 ,  H04N19/90

Abstract: 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.

Abstract translation: 一种用于基于矢量s重建信号（例如，图像）的机制，其包括信号的测量。 使用由矩阵H表示的测量向量集的至少一部分已经获得了测量。每个测量对应于矩阵H的相应行。（例如，每个测量可以对应于 信号和矩阵乘积HD的相应行，其中D是广义置换矩阵。）基于包括矩阵H和向量s的数据执行总变异原始双双混合梯度（TV-PDHG）算法， 以确定信号的估计。 TV-PDHG算法以定点算法实现。

公开(公告)号：US20140297703A1

公开(公告)日：2014-10-02

申请号：US14137206

申请日：2013-12-20

Applicant: InView Technology Corporation

Inventor： Thomas A. Goldstein ,  Matthew A. Herman

IPC: G06F17/16

CPC classification number: G06F17/10 ,  G06T9/00 ,  H04N19/90

Abstract: 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.

Abstract translation: 一种用于基于矢量s重建信号（例如，图像）的机制，其包括信号的测量。 使用由矩阵H表示的测量向量集的至少一部分已经获得了测量。每个测量对应于矩阵H的相应行。（例如，每个测量可以对应于 信号和矩阵乘积HD的相应行，其中D是广义置换矩阵。）基于包括矩阵H和向量s的数据执行总变异原始双双混合梯度（TV-PDHG）算法， 以确定信号的估计。 TV-PDHG算法以定点算法实现。