当前位置: X-MOL 学术Appl. Mathmat. Model. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Compensated convexity on bounded domains, mixed Moreau envelopes and computational methods
Applied Mathematical Modelling ( IF 4.4 ) Pub Date : 2021-02-02 , DOI: 10.1016/j.apm.2021.01.040
Kewei Zhang , Antonio Orlando , Elaine Crooks

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, the implicit assumption was made 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.



中文翻译:

有界域上的补偿凸度,混合的Moreau包络和计算方法

已针对在上定义的扩展实值函数引入了补偿凸变换。 [Rñ。在将它们应用于在有界域上定义的函数的图像处理,插值和形状询问的应用中,隐式假定函数与数据域边界处的变换一致。在本文中,我们介绍了在有界开放凸子集中定义的函数的局部补偿凸变换。Ω[Rñ通过将函数特定扩展到整个空间,并通过混合的临界莫罗包络建立它们与全局定义的补偿凸变换的关系。我们发现这种扩展的补偿凸变换与局部闭合补偿凸变换一致。Ω。我们还提出了一种用于计算Moreau包络的数值方案,根据原始函数的正则性确定方案的收敛速度。我们给出了计算离散莫罗包络所需的迭代次数的估计。然后,我们将局部补偿的凸变换应用于图像处理和形状查询。我们的结果与通过使用基于补偿凸变换的原始定义计算凸包络的方案所获得的结果进行了比较。

更新日期:2021-02-18
down
wechat
bug