自适应惩罚与热启动的线性化交替方向法快速求解变换不变低秩纹理
计算机视觉与模式识别
2013-01-30 v2
摘要
变换不变低秩纹理（TILT）是一种新颖且强大的工具，能够从二维图像中有效校正三维场景中丰富的低秩纹理，尽管存在显著的变形和损坏。现有的TILT求解算法基于交替方向法（ADM），计算成本高，且理论上不能保证收敛到正确解。本文提出一种新算法来加速求解TILT，并保证收敛。我们的方法基于最近提出的自适应惩罚线性化交替方向法（LADMAP）。为进一步减少计算量，还引入了热启动以更好地初始化变量并降低奇异值分解的成本。在合成数据和真实数据上的大量实验结果表明，新算法比现有算法更高效、更鲁棒，速度至少快五倍。
引用
@article{arxiv.1205.5351,
title = {Linearized Alternating Direction Method with Adaptive Penalty and Warm Starts for Fast Solving Transform Invariant Low-Rank Textures},
author = {Xiang Ren and Zhouchen Lin},
journal= {arXiv preprint arXiv:1205.5351},
year = {2013}
}
备注
Accepted by International Journal of Computer Vision (IJCV)