Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/93924
Title: | Group sparse optimization for images recovery using capped folded concave functions | Authors: | Pan, L Chen, X |
Issue Date: | 2021 | Source: | SIAM journal on imaging sciences, 2021, v. 14, no. 1, p. 1-25 | Abstract: | This paper considers the image recovery problem by taking group sparsity into account as the prior knowledge. This problem is formulated as a group sparse optimization over the intersection of a polyhedron and a possibly degenerate ellipsoid. It is a convexly constrained optimization problem with a group cardinality objective function. We use a capped folded concave function to approximate the group cardinality function and show that the solution set of the continuous approximation problem and the set of group sparse solutions are the same. Moreover, we use a penalty method to replace the constraints in the approximation problem by adding a convex nonsmooth penalty function in the objective function. We show the existence of positive penalty parameters such that the solution sets of the unconstrained penalty problem and the group sparse problem are the same. We propose a smoothing penalty algorithm and show that any accumulation point of the sequence generated by the algorithm is a directional stationary point of the continuous approximation problem. Numerical experiments for recovery of group sparse image are presented to illustrate the efficiency of the smoothing penalty algorithm with adaptive capped folded concave functions. | Keywords: | Group sparse recovery Capped folded concave function Exact penalty Smoothing method |
Publisher: | Society for Industrial and Applied Mathematics | Journal: | SIAM journal on imaging sciences | EISSN: | 1936-4954 | DOI: | 10.1137/19M1304799 | Rights: | © 2021 Society for Industrial and Applied Mathematics The following publication Pan, L., & Chen, X. (2021). Group sparse optimization for images recovery using capped folded concave functions. SIAM Journal on Imaging Sciences, 14(1), 1-25 is available at https://doi.org/10.1137/19M1304799 |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
19m1304799.pdf | 1.14 MB | Adobe PDF | View/Open |
Page views
59
Last Week
2
2
Last month
Citations as of May 5, 2024
Downloads
103
Citations as of May 5, 2024
WEB OF SCIENCETM
Citations
18
Citations as of May 2, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.