arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1405.5908math.OCcs.NAmath.NA
收藏

局部稀疏重建使用ℓ^{1,∞}范数

Locally Sparse Reconstruction Using the $\ell^{1,\infty}$-Norm

Westfälische Wilhelms-Universität Münster(明斯特大学);Technische Universität München(慕尼黑工业大学)

Pia Heins, Michael Moeller, Martin Burger

AI总结:

本文探讨了通过最小化ℓ^{1,∞}范数引入局部稀疏性信息的方法,分析了该范数的性质及其优化问题,并针对动态PET成像应用提出了基于ADMM的计算方法。

摘要:

本文讨论了通过最小化ℓ^{1,∞}范数引入局部稀疏性信息的方法。我们分析了该范数作为正则化函数的性质及其相关优化问题,并推导了等价的改写形式,以更利于理论分析或数值计算。进一步分析集中在局部1-稀疏情况,这在某些生物医学成像应用中具有很好的动机。我们的计算方法基于交替方向乘子法(ADMM)和适当的拆分与增广拉格朗日方法。这些方法在动态正电子发射断层扫描(PET)的模型场景中进行了测试,该技术是核医学中的功能成像技术。本文的结果为在适当设置中使用ℓ^{1,∞}范数进行正则化以实现局部稀疏性提供了见解。然而,它也指出了几个不足,可能与该范数作为ℓ^{0,∞}范数松弛的非紧性有关。

英文摘要:

This paper discusses the incorporation of local sparsity information, e.g. in each pixel of an image, via minimization of the $\ell^{1,\infty}$-norm. We discuss the basic properties of this norm when used as a regularization functional and associated optimization problems, for which we derive equivalent reformulations either more amenable to theory or to numerical computation. Further focus of the analysis is put on the locally 1-sparse case, which is well motivated by some biomedical imaging applications. Our computational approaches are based on alternating direction methods of multipliers (ADMM) and appropriate splittings with augmented Lagrangians. Those are tested for a model scenario related to dynamic positron emission tomography (PET), which is a functional imaging technique in nuclear medicine. The results of this paper provide insight into the potential impact of regularization with the $\ell^{1,\infty}$-norm for local sparsity in appropriate settings. However, it also indicates several shortcomings, possibly related to the non-tightness of the functional as a relaxation of the $\ell^{0,\infty}$-norm.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑