Enregistré dans:
| Auteurs principaux: | , , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2512.21050 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866911337307701248 |
|---|---|
| author | Wang, Zhijie He, Liangtian Zhang, Qinghua Miao, Jifei Deng, Liang-Jian Liu, Jun |
| author_facet | Wang, Zhijie He, Liangtian Zhang, Qinghua Miao, Jifei Deng, Liang-Jian Liu, Jun |
| contents | Low-rank matrix completion (LRMC) has demonstrated remarkable success in a wide range of applications. To address the NP-hard nature of the rank minimization problem, the nuclear norm is commonly used as a convex and computationally tractable surrogate for the rank function. However, this approach often yields suboptimal solutions due to the excessive shrinkage of singular values. In this letter, we propose a novel reweighted logarithmic norm as a more effective nonconvex surrogate, which provides a closer approximation than many existing alternatives. We efficiently solve the resulting optimization problem by employing the alternating direction method of multipliers (ADMM). Experimental results on image inpainting demonstrate that the proposed method achieves superior performance compared to state-of-the-art LRMC approaches, both in terms of visual quality and quantitative metrics. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_21050 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Matrix Completion Via Reweighted Logarithmic Norm Minimization Wang, Zhijie He, Liangtian Zhang, Qinghua Miao, Jifei Deng, Liang-Jian Liu, Jun Computer Vision and Pattern Recognition Low-rank matrix completion (LRMC) has demonstrated remarkable success in a wide range of applications. To address the NP-hard nature of the rank minimization problem, the nuclear norm is commonly used as a convex and computationally tractable surrogate for the rank function. However, this approach often yields suboptimal solutions due to the excessive shrinkage of singular values. In this letter, we propose a novel reweighted logarithmic norm as a more effective nonconvex surrogate, which provides a closer approximation than many existing alternatives. We efficiently solve the resulting optimization problem by employing the alternating direction method of multipliers (ADMM). Experimental results on image inpainting demonstrate that the proposed method achieves superior performance compared to state-of-the-art LRMC approaches, both in terms of visual quality and quantitative metrics. |
| title | Matrix Completion Via Reweighted Logarithmic Norm Minimization |
| topic | Computer Vision and Pattern Recognition |
| url | https://arxiv.org/abs/2512.21050 |