中文

基于凸代价函数上图集投影 (PESC) 的信号重构框架

最优化与控制 2014-02-11 v1 计算机视觉与模式识别

摘要

开发了一种新的信号处理框架,其基础是对凸代价函数的图集 (Epigraph Set) 进行正交投影 (PESC)。通过这种方式,可以利用熟知的凸集投影 (POCS) 方法求解凸优化问题。在该算法中,最小化问题的维数提升了一维,并定义了与代价函数图集相对应的凸集。如果代价函数是 RNR^N 中的凸函数,则相应的图集也是 RN+1R^{N+1} 中的凸集。PESC 方法为基于全变差 (TV)、滤波变差 (FV)、L1L_1L2L_2 和熵代价函数的凸优化问题提供了全局最优解。本文开发了基于 PESC 的去噪和压缩感知算法,并给出了仿真示例。

关键词

引用

@article{arxiv.1402.2088,
  title  = {Signal Reconstruction Framework Based On Projections Onto Epigraph Set Of A Convex Cost Function (PESC)},
  author = {Mohammad Tofighi and Kivanc Kose and A. Enis Cetin},
  journal= {arXiv preprint arXiv:1402.2088},
  year   = {2014}
}

备注

Submitted to IEEE Transactions on Image Processing on 7th Jan 2014. arXiv admin note: substantial text overlap with arXiv:1309.0700, arXiv:1306.2516