New algorithms for maximum entropy image restoration

Jan Myrheim*, Håvard Rue

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

24 Scopus citations


We present two new algorithms for image restoration by the maximum entropy method, both based on the preconditioned conjugate gradient method for linear equations. They are simple, robust, and well suited for vector processing. We find that they converge more quickly than the standard Cambridge algorithm, as a function of the total number of search directions, while the computation time per search direction is roughly the same. An important part of both algorithms is a simple and reasonably accurate formula for estimating the Lagrange multiplier in the basic equation. Another important part of the main algorithm is the guarding against negative pixel values by reduction of components of search directions. The second algorithm can be run without the entropy term and without preconditioning to give a solution resembling the maximum entropy solution.

Original languageEnglish (US)
Pages (from-to)223-238
Number of pages16
JournalCVGIP: Graphical Models and Image Processing
Issue number3
StatePublished - May 1992
Externally publishedYes

ASJC Scopus subject areas

  • General Environmental Science
  • General Engineering
  • General Earth and Planetary Sciences


Dive into the research topics of 'New algorithms for maximum entropy image restoration'. Together they form a unique fingerprint.

Cite this