arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1709.06178cs.CV
收藏

基于Sylvester-like方程的GMRF先验LS回归的快速算法

A Fast Algorithm Based on a Sylvester-like Equation for LS Regression with GMRF Prior

Duke University(杜克大学);Université Paris-Est Marne-la-Vallée(巴黎东马恩拉瓦莱大学);Université de Toulouse(图卢兹大学);CentraleSupelec-University Paris-Saclay(巴黎萨克雷中央理工-高等电力学院)

Qi Wei, Emilie Chouzenoux, Jean-Yves Tourneret, Jean-Christophe Pesquet

摘要:

提出了一种基于二维高斯马尔可夫随机场先验的惩罚最小二乘(LS)回归问题的快速算法。更准确地说,计算的邻近算子的LS准则正则化不同的GMRF潜力制定为解决Sylvester的矩阵方程。通过利用GMRF的结构特性,以解析方式逐列求解该矩阵方程。所提出的算法可以嵌入到广泛的近似算法,以解决LS回归问题,包括凸惩罚。在多通道图像处理应用中出现的约束LS回归问题的情况下进行的实验提供了证据,证明在这种情况下,交替方向的乘法器方法执行得相当有效。

英文摘要:

This paper presents a fast approach for penalized least squares (LS) regression problems using a 2D Gaussian Markov random field (GMRF) prior. More precisely, the computation of the proximity operator of the LS criterion regularized by different GMRF potentials is formulated as solving a Sylvester-like matrix equation. By exploiting the structural properties of GMRFs, this matrix equation is solved columnwise in an analytical way. The proposed algorithm can be embedded into a wide range of proximal algorithms to solve LS regression problems including a convex penalty. Experiments carried out in the case of a constrained LS regression problem arising in a multichannel image processing application, provide evidence that an alternating direction method of multipliers performs quite efficiently in this context.

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

↑