Convergence of the alternating minimization algorithm for blind deconvolution

Tony F. Chan*, C. K. Wong

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

93 Scopus citations


Blind deconvolution refers to the image processing task of restoring the original image from a blurred version without the knowledge of the blurring function. One approach that has been proposed recently [T. Chan, C. Wong, IEEE Trans. Image Process. 7 (1998) 370-375; Y. You, M. Kaveh, IEEE Trans. Image Process. 5 (1996) 416-428] is a joint minimization model in which an objective function is set up consisting of three terms: the data fitting term, and the regularization terms for the image and the blur. This model implicitly defines a one-parameter family of blurred images and point spread functions (PSFs), from which the user can decide, usually using additional information, which is the "best" restored image. To find a local minimum of the objective function, we use an alternating minimization (AM) procedure [Y. You, M. Kaveh, IEEE Trans. Image Process. 5 (1996) 416-428] in which we fix either the blur or the image and minimize respect to the other variable, each step of which is a standard non-blind deconvolution problem. While the model is not convex and thus allows multiple solutions, we have found that the AM procedure always converges globally, but with the converged solution depending on the initial guess. In this paper, we give an analysis of the AM procedure which explains the convergence behavior and the observed robustness of the method.

Original languageEnglish (US)
Pages (from-to)259-285
Number of pages27
JournalLinear Algebra and Its Applications
Issue number1-3
StatePublished - Sep 1 2000
Externally publishedYes

Bibliographical note

Funding Information:
ø Both authors are supported by the ONR under Contract N00014-96-1-0277, and by the NSF under Grant DMS 96-26755. C.K. Wong is also supported by the Sloan dissertation year fellowship. ∗ Corresponding author. E-mail addresses: (T.F. Chan), (C.K. Wong). URL: ∼chan (T.F. Chan).


  • Alternating minimization
  • Blind deconvolution
  • Image restoration

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Numerical Analysis
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics


Dive into the research topics of 'Convergence of the alternating minimization algorithm for blind deconvolution'. Together they form a unique fingerprint.

Cite this