Mumford-Shah型正则化的复杂度：作为松弛稀疏约束的视角
最优化与控制
2012-03-05 v1 数值分析
摘要
我们证明，带有截断二次正则化的反问题在一般情况下是NP难的，甚至难以在加性误差范围内近似求解。这与对应于Mumford-Shah泛函的有限维近似的情况形成对比，在后一种情况下，涉及的算子为单位算子，且已知存在多项式时间解法。因此，我们确认了将Mumford-Shah泛函自然推广到一般反问题的不可行性。本文还讨论了截断二次最小化与稀疏约束最小化之间的联系。
引用
@article{arxiv.1001.2952,
title = {On the complexity of Mumford-Shah type regularization, viewed as a relaxed sparsity constraint},
author = {Boris Alexeev and Rachel Ward},
journal= {arXiv preprint arXiv:1001.2952},
year = {2012}
}
备注
6 pages