Inexact half-quadratic optimization for image reconstruction - Laboratoire Interdisciplinaire des Sciences du Numérique Access content directly
Conference Papers Year : 2016

Inexact half-quadratic optimization for image reconstruction


We present new global convergence results for half-quadratic optimization in the context of image reconstruction. In particular, we do not assume that the inner optimization problem is solved exactly and we include the problematic cases where the objective function is nonconvex and has a continuum of stationary points. The inexact algorithm is modeled by a set-valued map defined from the majorization-minimization interpretation of half-quadratic optimization, and our main convergence results are based on the Kurdyka-Lojasiewicz inequality. We also propose a practical implementation that uses the conjugate gradient method and whose efficiency is illustrated by numerical experiments.
No file

Dates and versions

hal-02071649 , version 1 (18-03-2019)



Marc Robini, Yuemin Zhu, Xudong Lv, Wanyu Liu. Inexact half-quadratic optimization for image reconstruction. 2016 IEEE International Conference on Image Processing (ICIP), 2016, Phoenix, AZ, USA, United States. pp.3513--3517, ⟨10.1109/ICIP.2016.7533013⟩. ⟨hal-02071649⟩
69 View
0 Download



Gmail Mastodon Facebook X LinkedIn More