TY - JOUR
T1 - Limiting Aspects of Nonconvex TV theta Models
AU - Hintermueller, Michael
AU - Valkonen, Tuomo
AU - Wu, Tao
N1 - KAUST Repository Item: Exported on 2021-10-07
Acknowledged KAUST grant number(s): KUK-I1-007-43
Acknowledgements: A large part of this work was done while the corresponding author was at the Center for Mathematical Modeling, Escuela Polit´ecnica Nacional, Quito, Ecuador, where his work was supported by a Prometeo scholarship of the Senescyt. In Cambridge, this author was supported by the King Abdullah University of Science and Technology (KAUST) Award KUK-I1-007-43 and the EPSRC first grant EP/J009539/1“Sparse & Higher-order Image Restoration.”
This publication acknowledges KAUST support, but has no KAUST affiliated authors.
PY - 2015
Y1 - 2015
N2 - Recently, nonconvex regularization models have been introduced in order to provide a better prior for gradient distributions in real images. They are based on using concave energies φ in the total variation–type functional TVφ (u):= ∫φ(|∇u(x)|) dx. In this paper, it is demonstrated that for typical choices of φ, functionals of this type pose several difficulties when extended to the entire space of functions of bounded variation, BV(Ω). In particular, if φ(t) = tq for q ∈ (0, 1), and TVφis defined directly for piecewise constant functions and extended via weak* lower semicontinuous envelopes to BV(Ω), then it still holds that TVφ (u) = ∞ for u not piecewise constant. If, on the other hand, TVφ is defined analogously via continuously differentiable functions, then TVφ ≡ 0 (!). We study a way to remedy the models through additional multiscale regularization and area strict convergence, provided that the energy φ(t) = tq is linearized for high values. The fact that such energies actually better match reality and improve reconstructions is demonstrated by statistics and numerical experiments.
AB - Recently, nonconvex regularization models have been introduced in order to provide a better prior for gradient distributions in real images. They are based on using concave energies φ in the total variation–type functional TVφ (u):= ∫φ(|∇u(x)|) dx. In this paper, it is demonstrated that for typical choices of φ, functionals of this type pose several difficulties when extended to the entire space of functions of bounded variation, BV(Ω). In particular, if φ(t) = tq for q ∈ (0, 1), and TVφis defined directly for piecewise constant functions and extended via weak* lower semicontinuous envelopes to BV(Ω), then it still holds that TVφ (u) = ∞ for u not piecewise constant. If, on the other hand, TVφ is defined analogously via continuously differentiable functions, then TVφ ≡ 0 (!). We study a way to remedy the models through additional multiscale regularization and area strict convergence, provided that the energy φ(t) = tq is linearized for high values. The fact that such energies actually better match reality and improve reconstructions is demonstrated by statistics and numerical experiments.
UR - http://hdl.handle.net/10754/672180
UR - http://epubs.siam.org/doi/10.1137/141001457
UR - http://www.scopus.com/inward/record.url?scp=84954309930&partnerID=8YFLogxK
U2 - 10.1137/141001457
DO - 10.1137/141001457
M3 - Article
SN - 1936-4954
VL - 8
SP - 2581
EP - 2621
JO - SIAM Journal on Imaging Sciences
JF - SIAM Journal on Imaging Sciences
IS - 4
ER -