Differentiable SVD based on Moore-Penrose Pseudoinverse for Inverse Imaging Problems

Yinghao Zhang, Yue Hu
11/21/2024
math.NAcs.AIcs.CV

Official code: yhao-z/SVD-inv (7 stars, MIT, last commit 2024-11-22).

Abstract

Low-rank regularization-based deep unrolling networks have achieved remarkable success in various inverse imaging problems (IIPs). However, the singular value decomposition (SVD) is non-differentiable when duplicated singular values occur, leading to severe numerical instability during training. In this paper, we propose a differentiable SVD based on the Moore-Penrose pseudoinverse to address this issue. To the best of our knowledge, this is the first work to provide a comprehensive analysis of the differentiability of the trivial SVD. Specifically, we show that the non-differentiability of SVD is essentially due to an underdetermined system of linear equations arising in the derivation process. We utilize the Moore-Penrose pseudoinverse to solve the system, thereby proposing a differentiable SVD. A numerical stability analysis in the context of IIPs is provided. Experimental results in color image compressed sensing and dynamic MRI reconstruction show that our proposed differentiable SVD can effectively address the numerical instability issue while ensuring computational precision. Code is available at https://github.com/yhao-z/SVD-inv.

View on arXivView PDF

Code Implementations(1)

yhao-z/SVD-invOfficial100%
MIT

The official code of the paper, Differentiable SVD based on Moore-Penrose Pseudoinverse for Inverse Imaging Problems.

70PythonNov 21, 20241 years agoMIT

Similar Papers

Cite this paper

@article{zhang2024differentiable,
  title  = {Differentiable SVD based on Moore-Penrose Pseudoinverse for Inverse Imaging Problems},
  author = {Yinghao Zhang and Yue Hu},
  year   = {2024},
  eprint = {2411.14141},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2411.14141v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2411.14141.svg)](https://codeofpaper.com/paper/2411.14141)

Discussion