Kewei Zhang
Compensated Convexity on Bounded Domains, Mixed Moreau Envelopes and Computational Methods
Zhang, Kewei; Orlando, Antonio; Crooks, Elaine
Authors
Antonio Orlando
Elaine Crooks
Abstract
Compensated convex transforms have been introduced for extended real valued functions defined over Rn. In their application to image processing, interpolation and shape interrogation, where one deals with functions defined over a bounded domain, one was making the implicit assumption that the function coincides with its transform at the boundary of the data domain. In this paper, we introduce local compensated convex transforms for functions defined in bounded open convex subsets Ω of Rn by making specific extensions of the function to the whole space, and establish their relations to globally defined compensated convex transforms via the mixed critical Moreau envelopes. We find that the compensated convex transforms of such extensions coincide with the local compensated convex transforms in the closure of Ω. We also propose a numerical scheme for computing Moreau envelopes, establishing convergence of the scheme with the rate of convergence depending on the regularity of the original function. We give an estimate of the number of iterations needed for computing the discrete Moreau envelope. We then apply the local compensated convex transforms to image processing and shape interrogation. Our results are compared with those obtained by using schemes based on computing the convex envelope from the original definition of compensated convex transforms.
Citation
Zhang, K., Orlando, A., & Crooks, E. (2021). Compensated Convexity on Bounded Domains, Mixed Moreau Envelopes and Computational Methods. Applied Mathematical Modelling, 94, 688-720. https://doi.org/10.1016/j.apm.2021.01.040
Journal Article Type | Article |
---|---|
Acceptance Date | Jan 24, 2021 |
Online Publication Date | Feb 2, 2021 |
Publication Date | 2021-06 |
Deposit Date | Jan 29, 2021 |
Publicly Available Date | Feb 3, 2022 |
Journal | Applied Mathematical Modelling |
Print ISSN | 0307-904X |
Publisher | Elsevier |
Peer Reviewed | Peer Reviewed |
Volume | 94 |
Pages | 688-720 |
DOI | https://doi.org/10.1016/j.apm.2021.01.040 |
Public URL | https://nottingham-repository.worktribe.com/output/5275603 |
Publisher URL | https://www.sciencedirect.com/science/article/abs/pii/S0307904X21000573 |
Files
Compensated Convexity on Bounded Domains,
(2.1 Mb)
PDF
Downloadable Citations
About Repository@Nottingham
Administrator e-mail: discovery-access-systems@nottingham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search