Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/93923
Title: | A penalty relaxation method for image processing using Euler's elastica model | Authors: | He, F Wang, X Chen, X |
Issue Date: | 2021 | Source: | SIAM journal on imaging sciences, 2021, v. 14, no. 1, p. 389-417 | Abstract: | Euler's elastica model has been widely used in image processing. Since it is a challenging nonconvex and nonsmooth optimization model, most existing algorithms do not have convergence theory for it. In this paper, we propose a penalty relaxation algorithm with mathematical guarantee to find a stationary point of Euler's elastica model. To deal with the nonsmoothness of Euler's elastica model, we first introduce a smoothing relaxation problem, and then propose an exact penalty method to solve it. We establish the relationships between Euler's elastica model, the smoothing relaxation problem, and the penalty problem in theory regarding optimal solutions and stationary points. Moreover, we propose an efficient block coordinate descent algorithm to solve the penalty problem by taking advantage of convexity of its subproblems. We prove global convergence of the algorithm to a stationary point of the penalty problem. Finally we apply the proposed algorithm to denoise the optical coherence tomography images with real data from an optometry clinic and show the efficiency of the method for image processing using Euler's elastica model. | Keywords: | Euler's elastica model Smoothing relaxation Exact penalty Block coordinate descent Convergence OCT images |
Publisher: | Society for Industrial and Applied Mathematics | Journal: | SIAM journal on imaging sciences | EISSN: | 1936-4954 | DOI: | 10.1137/20M1335601 | Rights: | © 2021 Society for Industrial and Applied Mathematics The following publication He, F., Wang, X., & Chen, X. (2021). A Penalty Relaxation Method for Image Processing Using Euler's Elastica Model. SIAM Journal on Imaging Sciences, 14(1), 389-417 is available at https://doi.org/10.1137/20M1335601 |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
20m1335601.pdf | 15.58 MB | Adobe PDF | View/Open |
Page views
50
Last Week
1
1
Last month
Citations as of May 5, 2024
Downloads
71
Citations as of May 5, 2024
SCOPUSTM
Citations
5
Citations as of Apr 26, 2024
WEB OF SCIENCETM
Citations
3
Citations as of May 2, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.