基于非凸矩阵填充模型的图像修复方法研究

文章摘要

基于非凸矩阵填充模型的图像修复方法研究

Matrix Completion based on Non-convex low rank approximation

投稿时间：2018-03-12 修订日期：2018-03-12

DOI：

中文关键词: 低秩矩阵填充增广拉格朗日法图像修复

英文关键词: low rank matrix completion Augmented Lagrange Method image inpainting

基金项目:数量级地提高脉冲星搜索速度及构建世界首个脉冲星搜索数据库

作者	单位	邮编
曹烁^*	贵州省信息与计算科学重点实验室	550001

摘要点击次数: 1876

全文下载次数: 0

中文摘要:

为了减少基于矩阵核范数极小化（NNM）的矩阵填充模型和原始矩阵的秩极小化（RM）矩阵填充模型之间的偏差，本研究提出了一种新的非凸矩阵填充模型。相对于核范数，其能够更好地逼近原始的秩极小化问题。此外，考虑到非凸模型的优化困难,文中结合增广拉格朗日法和迭代重赋权重法去求解提出的矩阵填充模型。为了验证算法的有效性，本研究在人工数据集上进行了大量实验，并将其应用于图像修复这一重要的计算机视觉领域。实验结果表明，该算法能够处理不同类型的缺失图像，且其恢复精度明显高于现有的矩阵填充模型。

英文摘要:

This paper develops a novel non-convex matrix completion model for reducing the gap between Nuclear norm minimization (NNM) and Rank minimization (RM) based matrix completion model. Which is more close to the original Rank minimization problem compared with NNM. Considering the obstacle arising in solving the non-convex problem, furthermore, this research combine the Augmented Lagrange Multiplier and Re-weighted methods to optimize the proposed non-convex completion model. To test the performance of our algorithm, conducting numerous experiments on generated data, and utilizing it to solve the image inpainting problem which is a significant direction in computer version. The experimental results demonstrate that this method can cope with various incomplete images, and provide a high advantage over state-of-the-art methods.

View Fulltext 查看/发表评论下载PDF阅读器

关闭