Convex half-quadratic criteria and interacting auxiliary variables for image restoration

Author

Idier, Jerome

Author_Institution

Lab. des Signaux et Stem., CNRS-SUPELECUPS, Gir-sur-Yvette, France

Volume

10

Issue

7

fYear

2001

fDate

7/1/2001 12:00:00 AM

Firstpage

1001

Lastpage

1009

Abstract

This paper deals with convex half-quadratic criteria and associated minimization algorithms for the purpose of image restoration. It brings a number of original elements within a unified mathematical presentation based on convex duality. Firstly, the Geman and Yang (1995) and Geman and Reynolds (1992) constructions are revisited, with a view to establishing the convexity properties of the resulting half-quadratic augmented criteria, when the original nonquadratic criterion is already convex. Secondly, a family of convex Gibbsian energies that incorporate interacting auxiliary variables is revealed as a potentially fruitful extension of the Geman and Reynolds construction

Keywords

image restoration; minimisation; Geman and Reynolds construction; Geman and Yang construction; convex Gibbsian energies; convex duality; convex half-quadratic criteria; image restoration; interacting auxiliary variables; minimization algorithms; nonquadratic criterion; unified mathematical presentation; Algorithm design and analysis; Convergence; Image restoration; Minimization methods; Probability density function; Sampling methods; Simulated annealing; Stochastic processes; Terminology;

fLanguage

English

Journal_Title

Image Processing, IEEE Transactions on

Publisher

ieee

ISSN

1057-7149

Type

jour

DOI

10.1109/83.931094

Filename

931094