0


RASL:线性相关图像的稀疏和低秩分解的鲁棒对齐算法

RASL: Robust Alignment by Sparse and Low-rank Decomposition for Linearly Correlated Images
课程网址: http://videolectures.net/cvpr2010_wright_rasl/  
主讲教师: John Wright
开课单位: 哥伦比亚大学
开课时间: 2010-07-19
课程语种: 英语
中文简介:
本文研究了尽管严重腐败(例如遮挡)同时对齐一批线性相关图像的问题。我们的方法寻求一组最佳的图像域变换,使得变换图像的矩阵可以被分解为稀疏的误差矩阵和恢复的对准图像的低秩矩阵之和。我们将这个极具挑战性的优化问题减少到一系列凸程序,这些凸程序最小化了两个分量矩阵的1范数和核范数之和,这可以通过可扩展凸优化技术有效地解决,并保证快速收敛。我们通过对受控和非受控实际数据的广泛实验验证了所提出的鲁棒对齐算法的有效性,证明了在广泛的实际未对准和损坏方面比现有方法更高的准确性和效率。
课程简介: This paper studies the problem of simultaneously aligning a batch of linearly correlated images despite gross corruption (such as occlusion). Our method seeks an optimal set of image domain transformations such that the matrix of transformed images can be decomposed as the sum of a sparse matrix of errors and a low-rank matrix of recovered aligned images. We reduce this extremely challenging optimization problem to a sequence of convex programs that minimize the sum of 1 -norm and nuclear norm of the two component matrices, which can be efficiently solved by scalable convex optimization techniques with guaranteed fast convergence. We verify the efficacy of the proposed robust alignment algorithm with extensive experiments with both controlled and uncontrolled real data, demonstrating higher accuracy and efficiency than existing methods over a wide range of realistic misalignments and corruptions.
关 键 词: 线性相关; 图像域变换; 凸程序
课程来源: 视频讲座网
最后编审: 2019-03-13:lxf
阅读次数: 121