Generalized variational framework with minimax optimization for parametric blind deconvolution

Abstract

Blind deconvolution (BD), which aims to separate unknown convolved signals, is a fundamental problem in signal processing. Due to the ill-posedness and underdetermination of the convolution system, it is a challenging nonlinear inverse problem. This paper is devoted to the algorithmic studies of parametric BD, which is typically applied to recover images from ad hoc optical modalities. We propose a generalized variational framework for parametric BD with various priors and potential functions. By using the conjugate theory in convex analysis, the framework can be cast into a nonlinear saddle point problem. We employ the recent advances in minimax optimization to solve the parametric BD by the nonlinear primal-dual hybrid gradient method, with all subproblems admitting closed-form solutions. Numerical simulations on synthetic and real datasets demonstrate the compelling performance of the minimax optimization approach for solving parametric BD.