1
Return

On the Convergence of Nonconvex Minimization Methods for Image Recovery

delete2015-05-01
delete20
PRE
AI
J
Jin Xiao *
M
Michael K. Ng
Y
Yufei Yang
DOI:10.1109/TIP.2015.2401430delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Nonconvex nonsmooth regularization method has been shown to be effective for restoring images with neat edges. Fast alternating minimization schemes have also been proposed and developed to solve the nonconvex nonsmooth minimization problem. The main contribution of this paper is to show the convergence of these alternating minimization schemes, based on the Kurdyka-Lojasiewicz property. In particular, we show that the iterates generated by the alternating minimization scheme, converges to a critical point of this nonconvex nonsmooth objective function. We also extend the analysis to nonconvex nonsmooth regularization model with box constraints, and obtain similar convergence results of the related minimization algorithm. Numerical examples are given to illustrate our convergence analysis.
Keywords:
Image restoration
nonconvex and nonsmooth
box-constraints
alternating minimization methods
Kurdyka-Lojasiewicz inequality
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Image Processing cover
IEEE Transactions on Image Processing
IF:
13.7
Papers:
1.0W
Citations:
8.4W

Organization

C
Changsha University
Scholars:
1.2K
Papers: 1.1K
Citations: 3.6K
H
Hong Kong Baptist University
Scholars:
6.3K
Papers: 7.5K
Citations: 1.3W
H
hunan university
Scholars:
4.3W
Papers: 3.2W
Citations: 70
Cited Papers

Cited Papers

Citing Papers

Citing Papers