Level Set Estimation from Projection Measurements: Performance Guarantees and Fast Computation
Level Set Estimation from Projection Measurements: Performance Guarantees and Fast Computation
复制标题
根据投影测量进行水平集估计:性能保证和快速计算
DOI:
10.1137/120891927
复制
发表时间:
2013
影响因子:
2.1
通讯作者:
Willett, Rebecca
中科院分区:
文献类型:
--
作者:
Krishnamurthy, Kalyani;Bajwa, Waheed U.;Willett, Rebecca
Estimation of the level set of a function (i.e., regions where the function exceeds some value) is an important problem with applications in digital elevation mapping, medical imaging, astronomy, etc. In many applications, the function of interest is not observed directly. Rather, it is acquired through (linear) projection measurements, such as tomographic projections, interferometric measurements, coded-aperture measurements, and random projections associated with compressed sensing. This paper describes a new methodology for rapid and accurate estimation of the level set from such projection measurements. The key defining characteristic of the proposed method, called the projective level set estimator, is its ability to estimate the level set from projection measurements without an intermediate reconstruction step. This leads to significantly faster computation relative to heuristic “plug-in" methods that first estimate the function, typically with an iterative algorithm, and then threshold the result. The paper also includes a rigorous theoretical analysis of the proposed method, which utilizes results from the literature on concentration of measure and characterizes the estimator's performance in terms of geometry of the measurement operator and-norm of the discretized function.
登录
查看更多内容
DOI:
--
发表时间:
2013
期刊:
影响因子:
--
作者:
M. Rudelson
通讯作者:
M. Rudelson
影响因子:
2.2
作者:
Woncheol Jang;M. Hendry
通讯作者:
M. Hendry
DOI:
--
发表时间:
2006
期刊:
影响因子:
--
作者:
A. Cuevas;W. González;A. Rodríguez
通讯作者:
A. Rodríguez
DOI:
--
发表时间:
2010
期刊:
IEEE International Symposium on Biomedical Imaging
影响因子:
--
作者:
Jun Ma
通讯作者:
Jun Ma
DOI:
--
发表时间:
2008
期刊:
IEEE International Symposium on Biomedical Imaging
影响因子:
--
作者:
Zachary T. Harmany;R. Willett;Aarti Singh;R. Nowak
通讯作者:
R. Nowak