This paper introduces a new anisotropic higher-order variation measure for tensor fields, analyzing its properties, associated function spaces, and solution existence for related optimization problems, with applications in image processing.
Contribution
It proposes a novel total variation concept for tensor fields with anisotropic weights, expanding the theoretical framework beyond existing models.
Findings
01
Proves properties of the new total variation measure.
02
Establishes existence of solutions for related optimization problems.
03
Provides a decomposition formula useful for numerical schemes.
Abstract
We analyse a new notion of total anisotropic higher-order variation which, differently from the Total Generalized Variation by Bredies et al., quantifies for possibly non-symmetric tensor fields their variations at arbitrary order weighted by possibly inhomogeneous, smooth elliptic anisotropies. We prove some properties of this total variation and of the associated spaces of tensors with finite variations. We show the existence of solutions to a related regularity-fidelity optimisation problem. We also prove a decomposition formula which appears to be helpful for the design of numerical schemes, as shown in a companion paper, where several applications to image processing are studied.
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Full text
\headers
Higher-Order Total Directional Variation: AnalysisS. Parisotto, S. Masnou, and C.-B. Schönlieb
Higher-Order Total Directional Variation: Analysis
††thanks:
Submitted to the editors DATE.
\funding
SP acknowledges UK EPSRC grant EP/L016516/1 for the University of Cambridge, Cambridge Centre for Analysis DTC. SM acknowledges support from the French National Research Agency (ANR) research grant MIRIAM (ANR-14-CE27- 0019) and the European Union Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No 777826 (NoMADS).
CBS acknowledges support from
the EPSRC grants Nr. EP/M00483X/1, EP/K009745/1,
the EPSRC centre EP/N014588/1,
the Leverhulme Trust project ’Breaking the non-convexity barrier’,
the Alan Turing Institute TU/B/000071,
the CHiPS (Horizon 2020 RISE project grant),
the Isaac Newton Institute
and
the Cantab Capital Institute for the Mathematics of Information.
Simone Parisotto
CCA, University of Cambridge, Wilberforce Road,
Cambridge CB3 0WA, UK ()
[email protected]
Simon Masnou
Univ Lyon, Université Claude Bernard Lyon 1, CNRS UMR 5208, Institut Camille Jordan, 69622 Villeurbanne, France ()
[email protected]
Carola-Bibiane Schönlieb
DAMTP, University of Cambridge, Wilberforce Road,
Cambridge CB3 0WA, UK ([email protected])
Abstract
We analyse a new notion of total anisotropic higher-order variation which, differently from the Total Generalized Variation by Bredies et al., quantifies for possibly non-symmetric tensor fields their variations at arbitrary order weighted by possibly inhomogeneous, smooth elliptic anisotropies.
We prove some properties of this total variation and of the associated spaces of tensors with finite variations. We show the existence of solutions to a related regularity-fidelity optimisation problem. We also prove a decomposition formula which appears to be helpful for the design of numerical schemes, as shown in a companion paper, where several applications to image processing are studied.
keywords:
Anisotropic total variation, higher-order total variation, variational model
{AMS}
47A52, 49M30, 49N45, 65J22, 94A08
1 Introduction
Total variation (TV) regularisation is one of the most prominent regularisation approaches, successfully applied in a variety of imaging problems. Indeed, since [23], TV played a crucial role for image denoising, image deblurring, inpainting, magnetic resonance image (MRI) reconstruction and many others, see [11].
Extensions of total variation regularisation are TV-type regularisers that feature higher-order derivatives [12, 13, 21, 24, 26, 9] – in particular accommodating for more complex image structures and countering certain TV artefacts such as staircasing – as well as TV regularisers that encode directional information – so as to enhance the quality of the smoothing results along preferred directions – e.g. [4, 27, 5, 15, 25, 18, 20, 19, 17, 16, 14]. Very general anisotropies have also been studied, as in [1], where it is shown that a fairly general class of metrics, possibly discontinuous, yields a well-defined notion of first-order anisotropic total variation.
In this paper we consider a new class of TV-type regularisers that we have recently introduced in [22] and called total directional variation (TDV). These regularisers extend the higher-order TV of [9] (the so-called total generalized variation, TGV, see below), and the directional total generalized variation of [14] (which promotes smoothness along a single, constant direction), to higher-order TV regularisation with spatially-varying directional smoothing. This is done by means of weighting derivatives with 2-tensors, see below. In [22] we propose the TDV regulariser, discuss its discretisation and numerical solution, and demonstrate its performance on a range of imaging applications such as image denoising, wavelet-based zooming, and digital elevation map (DEM) interpolation with applications to atomic force microscopy (AFM) data. In this paper we give a theoretical analysis of the TDV regulariser in the continuum.
Let Ω be a bounded Lipschitz domain.
We address the analysis of the higher-order total directional variation defined for every tensor-valued function u:Ω→\pazocalTℓ(Rd), with \pazocalTℓ(Rd) the vector space of ℓ-tensors in Rd and ℓ∈N, as
[TABLE]
where Q is the order of regularisation, \pazocalM is a collection of weighting fields acting on each derivative order, α is the vector regularisation parameter and
[TABLE]
with divjM the \pazocalM-anisotropic divergence operator of order j, see Sections 3 and 4 for the precise definitions.
The higher-order total directional variation extends the classical notion of isotropic total generalized variation to the (smooth) elliptic anisotropic case.
1.1 Related works
The use of modified total variation regularisers in imaging processing has increased in the last decades, with the aim to enhance the local information in images.
We refer to the introduction of the complementary part of this work [22] for a detailed review.
For our purposes it is useful to recall the total generalized variation [9, 8, 7] which appears in many image processing tasks. It is defined for a derivative order Q≥1 as:
[TABLE]
where Symℓ+Q(Rd) is the space of symmetric tensors, α=(α0,…,αQ−1) is a weight vector of positive real numbers, divΨ=trace(∇⊗Ψ) and divjΨ=tracej(∇j⊗Ψ), [9, Equation (2.1)].
In [14], the directional version of Eq. 3 is presented for a fixed and single global direction only and for an imaging function u:Ω→R: there, the continuous directional total variation (DTV) and directional total generalized variation (DTGV) are defined as:
[TABLE]
where Ψ(x)=RθΛaΨ(x) for Ψ∈B1(0) and a∈(0,1], with Rθ a rotation matrix and Λa=diag(1,a) a contraction matrix, and Ψ(x)∈Ea,θ(0) where Ea,θ(0) is the closed elliptical set defined as Ea,θ(0)={x∈R2:xTRθΛ1/a2RθTx≤1}.
1.2 Motivation of the paper
We are interested in the analysis of the regulariser proposed in [22] that generalises (4)-(5) for handling non constant smoothing directions in the domain Ω⊂R2.
In particular, we study the total directional variation TDVαQ,ℓ(u,\pazocalM) (for a fixed order Q and a collection of weighting fields \pazocalM) of a \pazocalTℓ(Rd)-valued function u. We analyse the space BDVQ of \pazocalTℓ(Rd)-valued functions whose total directional variation TDVαQ,ℓ(u,\pazocalM) is finite. We exhibit an equivalent representation for TDVαQ,ℓ(u,\pazocalM), and we prove the existence of solutions to the TDVαQ,ℓ−L2 problem.
We show that the theoretical results for TGVαQ,ℓ, shown in [9, 7, 8] for symmetric tensor fields and isotropic derivative operators naturally extend to the case of possibly non-symmetric tensor fields and elliptic anisotropic derivative operators. A key for this extension is provided by Lemmas 3.1 and 3.5, and by Definition 7 which gives a suitable notion of weighted divergence for possibly non-symmetric tensor fields.
1.3 Organization of the paper
The paper is organized as follows: we introduce the preliminary notation in Section 2 and the higher-order total directional variation regularisers in Section 3; in Section 4 we discuss the space of functions of bounded directional variation; in Section 5 we show the equivalent decomposition of TDVαQ, with respect to a collection of fields \pazocalM and in Section 6 we prove the existence of solutions for the TDVαQ−L2 problem.
2 Preliminaries
In this section we introduce the notation of tensors and function spaces considered for the definition and analysis of TDV.
2.1 Tensors
Following [9], let \pazocalTℓ(Rd) and Symℓ(Rd) be the vector spaces of ℓ-tensor and symmetric ℓ-tensors in Rd, respectively defined as
[TABLE]
where ξ∈\pazocalTℓ(Rd) is symmetric if
ξ(a1,…,aℓ)=ξ(aπ(1),…,aπ(ℓ))
for all permutations π of {1,…,ℓ}. By convention, \pazocalT0(Rd)=Sym0(Rd) is identified with R, and every element of \pazocalT1(Rd)=Sym1(Rd) can be identified with a vector of Rd acting on Rd through the scalar product. We have \pazocalTℓ(Rd)≡Symℓ(Rd) only for ℓ=0,1. For example, \pazocalT2(Rd) can be identified with the space of general d×d real matrices, whereas Sym2(Rd) can be identified with the space of symmetric d×d real matrices.
We have the following operations on \pazocalTℓ(Rd) (assuming that ak∈Rd, ∀k):
•
⊗ is the tensor product for ξ1∈\pazocalTℓ1(Rd), ξ2∈\pazocalTℓ2(Rd), with ξ1⊗ξ2∈\pazocalTℓ1+ℓ2(Rd):
[TABLE]
•
trace(ξ)∈\pazocalTℓ−2(Rd) is the trace of ξ∈\pazocalTℓ(Rd), with ℓ≥2, defined by
[TABLE]
where ei is the i-th standard basis vector;
•
(⋅)∼ is the operator such that if ξ∈\pazocalTℓ(Rd), then
[TABLE]
•
(⋅) is the operator such that if ξ∈\pazocalTℓ(Rd), then
[TABLE]
•
let ξ,η∈\pazocalTℓ(Rd). Then \pazocalTℓ(Rd) is equipped with the scalar product defined as
[TABLE]
•
a Frobenius-type norm for ξ∈\pazocalTℓ(Rd) is given by ∣ξ∣=ξ⋅ξ.
2.2 Spaces
Let Ω⊂Rd be a fixed open domain. We define the Lebesgue spaces of \pazocalTℓ(Rd)-valued tensor fields as
[TABLE]
with
[TABLE]
Also Llocp(Ω,\pazocalTℓ(Rd)) is defined as usual: since the vector norm in \pazocalTℓ(Rd) is a scalar product, then the duality holds: Lp(Ω,\pazocalTℓ(Rd))∗=Lp∗(Ω,\pazocalTℓ(Rd)), with 1/p+1/p∗=1 for 1≤p<∞.
We now introduce the derivative for tensors and its weighted version. In the next, the elements of ξ:Ω→\pazocalTℓ(Rd) are described via the shortened notation
[TABLE]
Definition 2.1**.**
Let ∇=(∂1,…,∂d)T be the derivative operator and ξ:Ω→\pazocalTℓ(Rd) a differentiable tensor-valued function.
The Q-th order (unweighted) derivative of ξ is defined as (∇Q⊗ξ):Ω→\pazocalTℓ+Q(Rd) with
[TABLE]
*where DQξ:Ω→\pazocalLQ(Rd,\pazocalTQ(Rd)) denotes the Fréchet derivative of ξ and \pazocalLQ(Rd,\pazocalTQ(Rd)) the space of Q-linear and continuous mappings from RQ onto \pazocalTℓ(Rd).
*
Definition 2.2**.**
Let ξ,∇,D be as above and η:Ω→\pazocalT2(Rd). For Q=1, the derivative operator weighted by η is defined as:
[TABLE]
and the first order derivative of ξ weighted by η is defined as (η∇⊗ξ):Ω→\pazocalTℓ+1(Rd), with
[TABLE]
For the Q-th order case, i.e. whenever each derivative order is weighted by the corresponding element of a collection (ηq)q=1Q, with each ηq:Ω→\pazocalT2(Rd), then
[TABLE]
We denote the Banach space of Q-times continuously differentiable \pazocalTℓ(Rd)-valued tensor fields as CQ(Ω,\pazocalTℓ(Rd)),
where (∇Q⊗u):Ω→\pazocalTQ+ℓ(Rd) and
[TABLE]
The space of fields in CQ(Ω,\pazocalTℓ(Rd)) with compact support is denoted by CcQ(Ω,\pazocalTℓ(Rd)) and its completion under the supremum norm by C0Q(Ω,\pazocalTℓ(Rd)).
The space of Radon measures on Ω⊂Rd is denoted by M and, by Riesz representation theorem, we identify:
[TABLE]
and we have
[TABLE]
\pazocalD′(Ω,\pazocalTℓ(Rd)) denotes the space of \pazocalTℓ(Rd)-valued distributions on Ω and \pazocalD(Ω,\pazocalTℓ(Rd))=Cc∞(Ω,\pazocalTℓ(Rd)) is the associated space of test functions.
2.3 Notation
In what follows, we deal with derivatives of order up to Q∈N∗.
Since the weighting of each derivative order is the core operation of this work, we make use of a collection of smooth weighting tensor fields \pazocalM=(Mj)j=1Q, where for all j∈{1,…,Q}, Mj:Ω→\pazocalT2(Rd) and ∀x∈Ω, Mj(x) can be identified with a positive definite d×d matrix. When Q=1 or when only one derivative is involved, we will refer directly to a unique weighting tensor field M.
3 Higher-order total directional variation
For making sense of the distributional formulation of higher-order directional variation in Eq. 1 we need an integration by parts formula for the weighted derivative of tensors in Definition 2.2. Namely we consider
[TABLE]
with Ω⊂Rd a bounded Lipschitz domain, M∈C1(Ω,\pazocalT2(Rd)), A∈C1(Ω,\pazocalTℓ(Rd)) and Ψ∈C1(Ω,\pazocalTℓ+1(Rd)).
We immediately explore the transfer of M on Ψ:
Lemma 3.1**.**
Let Ω, M, A and Ψ as above. Then:
[TABLE]
Proof 3.2**.**
Using Einstein notation, we have:
[TABLE]
Therefore we get
[TABLE]
Definition 3.3**.**
Let M and Ψ as above. We define the M–divergence of Ψ as:
[TABLE]
Remark 3.4**.**
*For M=I the divergence in Eq. 7 is
div(Ψ)=trace(∇⊗Ψ∼).
When Ψ is a symmetric tensor, since Ψ∼=Ψ, we retrieve
div(Ψ)=trace(∇⊗Ψ)
of [9, Equation (2.1)].
*
The next lemma provides an integration by parts formula which justifies the definition of the M–divergence operator.
Lemma 3.5**.**
Let Ω, M, A and Ψ as above. Then:
[TABLE]
*where ν is the outward unit normal on ∂Ω and divMΨ as in Eq. 7.
*
Let Φ:=trace(M⊗Ψ∼)∈\pazocalTℓ+1(Rd).
From Gauss-Green theorem, in Einstein notation:
[TABLE]
Now, by remarking that
[TABLE]
and
[TABLE]
we conclude
[TABLE]
Remark 3.7**.**
For Ψ∈Cc1(Ω,\pazocalTℓ(Rd)), in Lemma 3.5 the integral on ∂Ω vanishes:
[TABLE]
With the notion of weighted divergence divM of a (ℓ+1)-tensor field in place, we can talk about weak derivatives, similarly to [7, Definition 2.4].
Definition 3.8**.**
Let M∈C1(Ω,\pazocalT2(Rd)). We say that A∈Lloc1(Ω,\pazocalTℓ(Rd)) has a weak M-weighted derivative if there exists η∈Lloc1(Ω,\pazocalTℓ(Rd)) such that
[TABLE]
*for all Ψ∈Cc1(Ω,\pazocalTℓ(Rd)). We write η=M∇⊗A in this case.
*
We can now define the total directional variation of order Q for u∈L1(Ω,\pazocalTℓ(Rd)).
Definition 3.9**.**
Let Ω⊂Rd, u∈L1(Ω,\pazocalTℓ(Rd)), Q∈N, \pazocalM:=(Mj)j=1Q be a collection of fields in C∞(Ω,\pazocalT2(Rd)) and α:=(α0,…,αQ−1) be a positive weight vector. The total directional variation of order Q, associated with \pazocalM and α, is defined as:
[TABLE]
where
[TABLE]
and the weighted divergence of order j∈[0,Q] is defined recursively, from Lemma 3.5, as:
[TABLE]
*Thus the Qth weighted divergence w.r.t. \pazocalM is div\pazocalMQ(Ψ):=divM11(divM21(…(divMQ1(Ψ)))).
*
Remark 3.10**.**
*For \pazocalM=(I)j=1Q, where I is the identity matrix, then TDVαQ,ℓ(u,\pazocalM) coincides with extension to \pazocalTℓ(Rd) tensors of the non-symmetric total generalized variation ¬symTGVαQ,ℓ(u) defined (for ℓ=0) in [9, Remark 3.10].
*
4 Tensor fields of bounded directional variation
In what follows,
we introduce
the space of bounded directional variation BDVQ(Ω,\pazocalM,\pazocalTℓ(Rd)), which is the natural space for the TDV regulariser.
We also state some results about the kernel of the weighted derivatives.
To do so, we will treat the discussion of these spaces for first- and higher-order derivatives, separately, so as to build a recursion rule for tensors of bounded directional variation with weighted derivatives of any order Q>0.
4.1 First order derivative
As said, when Q=1 then the collection \pazocalM is made by one smooth tensor field only, namely M: therefore we will use M within this section. We will always assume that M(x) can be identified with a positive definite matrix at every point of Ω.
Remark 4.1**.**
*For Q=1, when TDVα1,ℓ(u)<∞ in Eq. 9, then
the weak weighted derivative is a Radon measure on Ω with values in \pazocalTℓ+1(Rd).
*
Definition 4.2**.**
The total directional variation of a \pazocalTℓ(Rd)-valued function u w.r.t. the field M is defined as the Radon norm of M∇⊗u and indicated as:
[TABLE]
Definition 4.3**.**
Let Ω⊂Rd be a bounded Lipschitz domain and M∈C∞(Ω,\pazocalT2(Rd)) such that M(x) is a positive definite matrix at every x∈Ω.
The space of \pazocalTℓ(Rd)-valued tensor functions u of bounded directional variation of order 1 with respect to the field M is defined as
[TABLE]
For simplicity, we denote BDV(u,M,\pazocalTℓ(Rd))=BDV1(u,M,\pazocalTℓ(Rd)).
Remark 4.4**.**
Since \pazocalTℓ(Rd)≡Symℓ(Rd) for ℓ=0,1, it is easily seen that
[TABLE]
*with BV(Ω,R), BV(Ω,Rd) the spaces of scalar-valued and vector-valued functions of bounded variation, respectively [2].
*
We now prove that tensor fields of bounded directional variation can be approximated by smooth functions, similarly to [7, Proposition 4.13]. For doing so we firstly need to show that the weighted gradient is closed, similarly to [7, Proposition 4.2].
Proposition 4.5**.**
*Let p∈[1,∞]. If uj⇀u in Lp(Ω,\pazocalTℓ(Rd)) and M∇⊗uj⇀η in Lp(Ω,\pazocalTℓ+1(Rd)), then M∇⊗u=η, i.e. the weighted gradient is closed in the distributional sense. The statement remains true for weak−∗ convergence in M(Ω,\pazocalTℓ(Rd)) and M(Ω,\pazocalTℓ+1(Rd)), respectively.
*
Proof 4.6**.**
*Omitted since it is just a notational adaptation of [7, Proposition 4.2].
*
Similarly to [7, Proposition 4.13], we can approximate functions of bounded directional deformation with smooth functions.
Proposition 4.7**.**
Let Ω be a bounded domain.
The set C∞(Ω,\pazocalTℓ(Rd))∩BDV(Ω,M,\pazocalTℓ(Rd)) is dense in BDV(Ω,M,\pazocalTℓ(Rd)) in the sense that for each u∈BDV(Ω,M,\pazocalTℓ(Rd)) there exists an approximating sequence {uj}j∈N⊂C∞(Ω,M,\pazocalTℓ(Rd)) that converges strictly to u, i.e.,
[TABLE]
*If the support of u is compact in Ω, then (uj)j∈N can be chosen such that each uj is in
Cc∞(Ω,\pazocalTℓ(Rd)).
*
Proof 4.8**.**
*The proof is based on a standard use of mollifiers so as to obtain a sequence (uj)j∈N in C∞(Ω,\pazocalTℓ(Rd)) satisfying the first and the third convergence in Eq. 13.
The boundedness of (M∇⊗uj)j∈N in M(Ω,\pazocalTℓ(Rd)) implies that there exists a subsequence (not relabelled) weakly-∗ converging to M∇⊗u since the operator M∇ is closed by Proposition 4.5.
*
We are now going to discuss some results about the kernel of the weighted derivative operator ker(M∇): in order to do so, we will define a continuous projection map R onto ker(M∇), so as to prove the coercivity estimate for the total directional variation in Eq. 15.
Remark 4.9**.**
Being ker(M∇) the space of polynomials of vanishing first weighted derivative, it is in L∞(Ω,\pazocalTℓ(Rd)) because Ω is bounded, therefore
[TABLE]
*is a closed subspace of Ld(Ω,\pazocalTℓ(Rd)).
*
Remark 4.10**.**
*Note also that ker(M∇)≡ker(∇) since the field M is assumed everywhere invertible.
*
Proposition 4.11**.**
There exists a continuous projection R:Ld(Ω,\pazocalTℓ(Rd))→Ld(Ω,\pazocalTℓ(Rd)) such that
[TABLE]
Proof 4.12**.**
The proof is an easy adaptation of the proof given at the beginning of [8, Appendix A].
We observe that ker(M∇) is finite-dimensional, therefore
[TABLE]
and since both subspaces are closed, then the open mapping theorem implies that there exists a continuous projection R such that:
[TABLE]
*with Im(R)=ker(M∇) and ker(R)=ker(M∇)⊥, see [10, Example 1, pag. 38].
As consequence, the adjoint projection R∗ is a continuous projection in Ld/(d−1)(Ω,\pazocalTℓ(Rd)) onto ker(M∇)⊥⊥=ker(M∇).
*
The following Sobolev-Korn inequality holds similarly to [7, Corollary 4.20], which will be proved for the general case Q≥1 in Proposition 6.12.
Lemma 4.13**.**
For any continuous projection R onto ker(M∇) as in Eq. 14, there exists a constant C>0, depending only on Ω, R and M−1, such that it holds for each u∈BDV(Ω,M,\pazocalTℓ(Rd)):
[TABLE]
Proof 4.14**.**
We firstly need to prove ∥u−Ru∥1≤C∥M∇⊗u∥M. This follows by the same proof in [7, Theorem 4.19] with minor notational changes.
From the continuous embedding of BDV into Ld/(d−1)(Ω,\pazocalTℓ(Rd)) proved later in Theorem 6.7 (with Eq. 22 in place) we have
[TABLE]
Definition 4.15**.**
*Let
Bε(0)={x∈Rd:∥x∥2≤ε}
be the ℓ2-closed ε-ball centred at 0∈Rd and
BM,ε(0)={y∈Rd:∥Mx∥2≤ε}
be the M-anisotropic closed ε-ball centred at 0∈Rd.
*
Similarly to [8, Lemma A.1], we can prove the following lemma.
Lemma 4.16**.**
The closure of the set
[TABLE]
*in Ld(Ω,\pazocalTℓ(Rd))∩ker(M∇)⊥ contains 0 as interior point.
*
Proof 4.17**.**
We have to check the functional F:Ld/(d−1)(Ω,\pazocalTℓ(Rd))→[0,∞] is coercive:
[TABLE]
where R is the continuous projection map defined in Eq. 14 and IZ is the indicator function of this set, i.e. IZ(x)=0 if x∈Z and IZ(x)=∞ otherwise.
Let (uj)j∈Ld/(d−1)(Ω,\pazocalTℓ(Rd)) with ∥uj∥d/(d−1)→∞.
We can distinguish two cases: either F(uj)=∞ or F(uj)<∞, which is the case for uj∈BDV(Ω,M,\pazocalTℓ(Rd))∩ker(R∗).
When F(uj)<∞,
then R∗uj=0 and the Sobolev-Korn inequality in Eq. 15 gives
[TABLE]
for a constant C>0, independently of j.
This means that F(uj)→∞ and the coercivity is proved.
Thus, the Fenchel conjugate of F
[TABLE]
is continuous at 0 [6, Theorem 4.4.10]. Since ker(R∗)=Im(I−R∗) we have
[TABLE]
*The continuity in 0 implies that there exists ε>0 such that the anisotropic ball BM,ε induced by M, is such that BM,ε(0)⊂(I−R)−1(U). Thus, for each Ψ∈Ld(Ω,\pazocalTℓ(Rd))∩ker(M∇)⊥ with ∥Ψ∥d≤ε, we have Ψ=Ψ−RΨ∈U, showing that 0 is an interior point.
*
We can now prove that a distribution u is in BDV(Ω,M,\pazocalTℓ(Rd)) as soon as the weighted derivative M∇ is a Radon measure, similarly to [8, Theorem 2.6].
Theorem 4.18**.**
*Let Ω∈Rd be a bounded Lipschitz domain and u∈\pazocalD′(Ω,\pazocalTℓ(Rd)) be a distribution such that M∇⊗u∈M(Ω,\pazocalTℓ+1(Rd)) in the distributional sense,
for a positive definite field M∈C∞(Ω,\pazocalT2(Rd)). Then, u∈BDV(Ω,M,\pazocalTℓ(Rd)).
*
Proof 4.19**.**
Let u∈\pazocalD′(Ω,\pazocalTℓ(Rd)) be such that M∇⊗u∈M(Ω,\pazocalTℓ+1(Rd)) in the distributional sense.
We need to prove that u∈L1(Ω,\pazocalTℓ+1(Rd)).
Let X=Ld(Ω,\pazocalTℓ(Rd))∩ker(M∇)⊥, which is a Banach space with the induced norm.
Let δ>0 and U from Lemma 4.16, such that BM,δ(0) exists and
BM,δ(0)⊂U⊂X.
We define also the following sets:
[TABLE]
Straightforwardly, we have K1⊂K2. By testing u with −divMΨ and Ψ∈K1, since M∇⊗u∈M(Ω,\pazocalTℓ+1(Rd)), we get by density
[TABLE]
One can show that
{−divMΨ∣Ψ∈K1}=BM,1(0)∈X
and thus
[TABLE]
i.e. u can be extended to an element in X∗.
Also, X is a closed subspace of Ld(Ω,\pazocalTℓ(Rd)) and by Hahn-Banach theorem u can be extended to v∈Ld(Ω,\pazocalTℓ(Rd))∗=Ld/(d−1)(Ω,\pazocalTℓ(Rd)).
Thus v∈L1(Ω,\pazocalTℓ(Rd)) with the distribution u−v∈ker(M∇) and we have
[TABLE]
*since −divMΨ∈X: so u−v is a polynomial of degree less than ℓ, (u−v)∈L1(Ω,\pazocalTℓ(Rd)) and u=v+(u−v)∈L1(Ω,\pazocalTℓ(Rd)), leading to u∈BDV(Ω,M,\pazocalTℓ(Rd)).
*
4.2 Higher-order derivatives
When Q order of derivatives are involved, then we deal with the collection of tensor fields \pazocalM=(Mj)j=1Q.
For a distribution u∈\pazocalD′(Ω,\pazocalTℓ(Rd)) we get from Theorem 4.18:
[TABLE]
which implies
[TABLE]
thus we have
[TABLE]
Definition 4.20**.**
The total directional variation of order Q of a \pazocalTℓ(Rd)-valued function u w.r.t. the collection of fields \pazocalM is defined as the Radon norm of MQ∇⊗⋯⊗M1∇⊗u and indicated as:
[TABLE]
Definition 4.21**.**
*Let Ω⊂Rd be a bounded Lipschitz domain and \pazocalM=(Mj)j=1Q be a collection of smooth tensor fields such that Mj∈C∞(Ω,\pazocalT2(Rd)) for each j=1,…,Q.
The space of \pazocalTℓ(Rd)-valued tensor functions u of bounded directional variation of order Q with respect to the collection of fields \pazocalM is defined as
*
[TABLE]
In particular, the spaces are nested and the larger is Q, the smaller is the space. The space BDVQ(Ω,\pazocalM,\pazocalTℓ(Rd)) is endowed with the following norm:
[TABLE]
Remark 4.22**.**
For fixed ℓ,Q and by changing the weights α, TDVαQ,ℓ yields equivalent norms and hence the same space. Thus, we can omit the weights in BDVQ(Ω,\pazocalM,\pazocalTℓ(Rd)).
4.3 Properties
Proposition 4.23**.**
*Given \pazocalM=(Mj)j=1Q, TDVαQ,ℓ(⋅,\pazocalM) is a continuous semi-norm on BDVQ(Ω,\pazocalM,\pazocalTℓ(Rd)) with finite-dimensional kernel ker(MQ∇⊗⋯⊗M1∇).
*
Proof 4.24**.**
Positive homogeneity is ensured by definition of TDVαQ,ℓ: from the linearity of the integral we have
[TABLE]
For the triangular inequality, take u1,u2∈BDVQ(Ω,\pazocalM,\pazocalTℓ(Rd)) and let Ψ∈\pazocalY\pazocalM,αQ,ℓ. Then:
[TABLE]
For the continuity, let u1,u2∈BDVQ(Ω,\pazocalM,\pazocalTℓ(Rd)). Then it holds, exactly as in the BV case:
[TABLE]
By definition of TDVαQ,ℓ(u1,\pazocalM), we have TDVαQ,ℓ(u1,\pazocalM)=0
if and only if
[TABLE]
*which is equivalent to u∈ker(MQ∇⊗⋯⊗M1∇) in the weak sense.
Therefore, TDVαQ,ℓ is a semi-norm and BDVQ is a normed linear space.
From Remark 4.9ker(Mj∇) on \pazocalD′(Ω,\pazocalTℓ+j(Rd)) has finite dimension for each j=0,…,Q−1 then ker(MQ∇) considered on \pazocalD′(Ω,\pazocalTℓ+Q(Rd)) is finite-dimensional and therefore ker(MQ∇⊗⋯⊗M1∇) on \pazocalD′(Ω,\pazocalTℓ(Rd)) is finite-dimensional.
*
Proposition 4.25**.**
TDVαQ,ℓ(⋅,\pazocalM)* is convex and lower semi-continuous on BDVQ(Ω,\pazocalM,\pazocalTℓ(Rd)).
*
Proof 4.26**.**
Fix Q,ℓ∈N, let \pazocalM be a collection of fields in \pazocalT2(Rd) and let Ψ∈\pazocalY\pazocalM,αQ,ℓ.
Then for any \pazocalM and α we take u1,u2∈L1(Ω,\pazocalTℓ(Rd)) and t∈[0,1]. Thus
[TABLE]
Hence TDVαQ,ℓ is convex.
For the lower semi-continuity, let (uj)j∈N be a Cauchy sequence in BDVQ(Ω,\pazocalM,\pazocalTℓ(Rd)) such that uj→u∈L1(Ω,\pazocalTℓ(Rd)).
From the definition of TDVαQ,ℓ, we have:
[TABLE]
*Then, taking the supremum we have
TDVαQ,ℓ(u,\pazocalM)≤liminfj→∞TDVαQ,ℓ(uj,\pazocalM).
*
Similarly to [9, Proposition 3.5], the space BDVQ(Ω,\pazocalM,\pazocalTℓ(Rd)) is a Banach space when equipped with a suitable norm:
Proposition 4.27**.**
BDVQ(Ω,\pazocalM,\pazocalTℓ(Rd))* endowed with the norm*
[TABLE]
*is a Banach space.
*
Proof 4.28**.**
We have already proved in Proposition 4.25 the lower semi-continuity of TDVαQ,ℓ.
As in [9], let (uj)j∈N be a Cauchy sequence in BDVQ(Ω,\pazocalM,\pazocalTℓ(Rd)). Then it is easy to see that (uj) is a Cauchy sequence in L1(Ω,\pazocalTℓ(Rd)) and a limit u∈L1(Ω,\pazocalTℓ(Rd)) exists. Thus, by lower semi-continuity we have:
[TABLE]
So, u∈BDVQ(Ω,\pazocalM,\pazocalTℓ(Rd)) and we need only to check that u is the limit in the corresponding norm: being (uj)j∈N a Cauchy sequence, then we can choose ε>0 and an index j∗ such that for all j>j∗ we have
[TABLE]
Letting j→∞, the lower semi-continuity of TDVαQ,ℓ on L1(Ω,\pazocalTℓ(Rd)) gives
[TABLE]
*and this implies that uj→u in BDVQ(Ω,\pazocalM,\pazocalTℓ(Rd)).
*
5 Equivalent representation
We are going to interpret the dual definition of the regulariser TDVαQ,ℓ(u,\pazocalM) in terms of iterated Fenchel duality
following the proof given in [8].
Firstly, we prove the following preliminary result similarly to [8, Lemma 3.4].
Lemma 5.1**.**
Let j≥1 and let zj−1∈C0j−1(Ω,\pazocalTℓ+j−1(Rd))∗, zj∈C0j(Ω,\pazocalTℓ+j(Rd))∗ be distributions of order j−1 and j, respectively.
Then
[TABLE]
*with the right-hand side being finite if and only if Mj∇zj−1−zj∈M(Ω,\pazocalTℓ+j(Rd)) in the distributional sense.
*
Proof 5.2**.**
In the distributional sense, we have for all Ψ∈Cc∞(Ω,\pazocalTℓ+j(Rd)):
[TABLE]
*Since Cc∞(Ω,\pazocalTℓ+j(Rd)) is dense in C0(Ω,\pazocalTℓ+j(Rd)), the distribution zj−Mj∇zj−1 can be extended to an element in C0(Ω,\pazocalTℓ+j(Rd))∗=M(Ω,\pazocalTℓ+j(Rd)) if and only if the supremum in Eq. 17 is finite, in which case it coincides with the Radon norm by definition.
*
Finally, we are now ready to show the minimum representation of TDVαQ,ℓ, similarly to [8, Theorem 3.5].
Proposition 5.3**.**
Let u∈Lloc1(Ω,\pazocalTℓ(Rd)), TDVαQ,ℓ(u,\pazocalM) be defined as in Definition 3.9 and \pazocalM=(Mj)j=1Q be a collection of positive definite tensor fields such that Mj∈\pazocalT2(Rd) for all j.
Then it holds
[TABLE]
*with the minimum being finite if and only if
zj∈BDV(Ω,Mj+1,\pazocalTℓ+j(Rd)) for each j=0,…,Q−1, with z0=u and zQ=0.
*
Proof 5.4**.**
Let u∈Lloc1(Ω,\pazocalTℓ(Rd)) be such that TDVαQ,ℓ(u,\pazocalM)<∞.
In order to make use of the Fenchel-Rockafellar duality we introduce the following Banach spaces:
[TABLE]
Let z=(z1,…,zQ−1)∈Y be the primal variable, w=(w1,…,wQ)∈X be the dual variables and \pazocalK∈\pazocalL(X,Y) be the linear operator defined as
[TABLE]
such that
[TABLE]
Let the proper, convex and lower semi-continuous functionals
[TABLE]
where IZ is the indicator function of this set, i.e. IZ(z)=0 if z∈Z and IZ(z)=∞ otherwise.
Then, the following identity holds from Definition 3.9:
[TABLE]
In the next, we want to obtain the following result:
[TABLE]
This follows from [3, Corollary 2.3], once we show
[TABLE]
Indeed, let z∈Y and define recursively:
[TABLE]
Hence, w∈X and −\pazocalKw=z∈Y.
Moreover, for λ>0 large enough, we have
[TABLE]
Therefore, from λ−1w∈dom(F) and 0∈dom(G), we get the following representation:
[TABLE]
This means that Eq. 19 holds and the minimum is obtained in Y∗, which can be written as
[TABLE]
and z∗=(z1∗,…,zQ−1∗), zj∗∈C0j(Ω,\pazocalTℓ+j(Rd)), for 1≤j≤Q−1.
Hence, imposing z0∗=u and zQ∗=0, from G∗=0 the following chain holds:
[TABLE]
From Lemma 5.1 we have that each supremum is finite and
[TABLE]
if and only if Mj∇zj−1∗−zj∗∈M(Ω,\pazocalTℓ+j(Rd)), for j=1,…,Q.
Since, zQ∗=0, by Theorem 4.18 this means that zQ−1∗∈BDV(Ω,MQ,\pazocalTℓ+Q−1(Rd)), so
[TABLE]
*By induction, we have zj∗∈BDV(Ω,Mj+1,\pazocalTℓ+j(Rd)) for each j=0,…,Q so we can take the minimum in Eq. 19 over all BDV-tensor fields, obtaining Eq. 18: such minimum is finite if u∈BDV(Ω,\pazocalM,\pazocalTℓ(Rd)).
*
Remark 5.5**.**
*Let αj=(α0,…,αj) be such that αj⊆α=(α0,…,αQ−1) and
let \pazocalMQ−j−=(MQ−j+1,…,MQ) be a subset of \pazocalM=(M1,…,MQ) such that \pazocalMQ−j−⊆\pazocalM. Then the regulariser TDVαQ,ℓ(u,\pazocalM) can be expressed recursively as:
*
[TABLE]
*where zj∈BDV(Ω,Mj+1,\pazocalTℓ+j(Rd)).
*
Remark 5.6**.**
As in [8, Remark 3.8], the minimum representation is monotonic with respect to the weights. Indeed let α,β∈R+Q with αj≤βj for each j=0,…,Q−1. Then
[TABLE]
6 Existence of TDV-regularised solutions
In this section
we prove the existence of solutions to TDV-regularised problems of the type:
[TABLE]
where F:Lp(Ω,\pazocalTℓ(Rd))→R is a fidelity term.
In the next, we will follow [8] so as to check that the same results hold in our weighted case and we will proceed often by induction on Q.
We proceed by proving the embedding theorems and the existence of a minimiser for Eq. 20.
6.1 Embeddings
We state some results in view of the embedding Theorems 6.7 and 6.9.
The following Sobolev-Korn type inequality holds for smooth tensor fields with compact support, similarly to [7, Theorem 4.8].
Lemma 6.1**.**
Let u∈Cc1(Ω,\pazocalTℓ(Rd)) and M∈L∞(Ω,\pazocalT2(Rd)) be a field of invertible matrices for every x∈Ω such
that S=supx(M(x))−12<∞.
Then there exists a constant C depending only on Ω,ℓ and S such that
[TABLE]
Proof 6.2**.**
Let ∥⋅∥ be the operator norm. We have the desired inequality, where the first one is due to the standard Sobolev inequality for tensor-valued functions:
[TABLE]
*and the conclusion follows with C:=C1S.
*
The following lemma states a result similar to [8, Lemma 3.9].
Lemma 6.3**.**
For each Q≥1, ℓ≥0 there exists a constant C1>0 depending only on Ω,Q and ℓ such that for each u∈BDV(Ω,M,\pazocalTℓ(Rd)) and w∈ker(TDVαQ,ℓ+1)⊂L1(Ω,\pazocalTℓ(Rd)):
[TABLE]
Proof 6.4**.**
We argue by contradiction. Suppose that there exists Q and ℓ such that the bound does not hold.
Then there exist (uj)j∈N and (wj)j∈N, with each uj∈BDV(Ω,M,\pazocalTℓ(Rd)) and wj∈ker(TDVαQ,ℓ+1) such that
[TABLE]
*Thus (wj)j∈N is bounded with respect to the norm ∥⋅∥M in the finite dimensional space ker(TDVαQ,ℓ+1).
Therefore, there exists a subsequence relabelled as (wj)j∈N and converging to w∈ker(TDVαQ,ℓ+1) in the L1(Ω,\pazocalTℓ+1(Rd)) norm and thus, M∇⊗uj→w.
Moreover, uj→0 in L1(Ω,\pazocalTℓ(Rd)) implies that M∇⊗uj→0 in M by closedness of the gradient and this contradicts ∥M∇⊗u∥M=1.
*
We can also define the zero extension Eu of a function u of bounded directional variation. Such zero extension has bounded directional variation as can be proved adapting [7, Corollary 4.15] based on [7, Theorem 4.12].
Corollary 6.5**.**
Let Ω a bounded Lipschitz domain and u∈BDV(Ω,M,\pazocalTℓ(Rd)). Then the zero extension Eu is in BDV(Rd,M,\pazocalTℓ(Rd)). In addition, there exists C>0 such that for all u∈BDV(Ω,M,\pazocalTℓ(Rd)):
[TABLE]
Proof 6.6**.**
*It follows by adapting the proof of [7, Corollary 4.15, Theorem 4.12].
*
In the next theorem, we prove the continuous embedding of the space BDV into Ld/(d−1), similarly to [7, Theorem 4.16].
Theorem 6.7**.**
Let Ω⊂Rd be a bounded Lipschitz domain. Then, there is a continuous injection
[TABLE]
Proof 6.8**.**
In this proof we follow [7, Theorem 4.16], with the notational changes M∇, \pazocalTℓ(Rd) and BDV(Ω,M,\pazocalTℓ(Rd)) in place of the symmetrised gradient \pazocalE, Symℓ(Rd) and BD(Ω,Symℓ(Rd)), respectively, and d≥2.
If u∈BDV(Ω,M,\pazocalTℓ(Rd))∩Cc1(Ω,\pazocalTℓ(Rd)) then Lemma 6.1 gives the result.
In the general case u∈BDV(Ω,M,\pazocalTℓ(Rd)), its zero extension Eu can be approximated by a sequence of strictly converging continuously differentiable, compactly supported functions (uj)j∈N, by applying Proposition 4.7 to a bounded domain Ω′ such that Ω⊂⊂Ω′.
According to the estimate in
Lemma 6.1 we have for each j
[TABLE]
Now uj→Eu in L1(Ω,\pazocalTℓ(Rd)), and by the lower semicontinuity of the Ld/(d−1)(Ω,\pazocalTℓ(Rd))-norm, the strict convergence in BDV, and Corollary 6.5 we get:
[TABLE]
Now, we show that the embedding in Theorem 6.7 is compact for 1≤p<d/(d−1), similarly to [7, Theorem 4.17].
Theorem 6.9**.**
Let Ω be a bounded Lipschitz domain, 1≤p<d/(d−1) and (uj)j∈N be a bounded sequence in BDV(Ω,M,\pazocalTℓ(Rd)).
Then, a subsequence (ujℓ)ℓ∈N converges in Lp(Ω,\pazocalTℓ(Rd)).
Proof 6.10**.**
We aim to prove the compact embedding BDV(Ω,M,\pazocalTℓ(Rd))↪L1(Ω,\pazocalTℓ(Rd)), i.e. by fixing Ω′ such that Ω⊂⊂Ω′ and u∈Cc2(Rd,\pazocalTℓ(Rd)) with support in Ω′, then
[TABLE]
for some s>0 and all h∈Rd, ∣h∣≤1 with a constant C independent of u. This part follows by the same argument as in the first part of the proof of [7, Theorem 4.17].
Let u∈BDV(Ω,M,\pazocalT) be arbitrary.
The zero extension Eu∈BDV(Ω′,M,\pazocalTℓ(Rd)) has compact support in Ω′ and thus there exists a smooth sequence (uj)j∈N in Cc∞(Ω,\pazocalTℓ(Rd)) such that uj→Eu in L1(Ω,\pazocalTℓ(Rd)) and ∥M∇⊗uj∥1→∥M∇⊗Eu∥M as j→∞. Thus:
[TABLE]
For a bounded sequence in BDV(Ω,M,\pazocalTℓ(Rd)) we have (Euj)j∈N relatively compact, thus there exist u∈L1(Rd,\pazocalTℓ(Rd)) and a subsequence (Eujℓ)ℓ∈N with Eujℓ→u.
Also, ujℓ→u\andΩ in L1(Ω,\pazocalTℓ(Rd)) proving the compact embedding BDV(Ω,M,\pazocalTℓ(Rd)) in L1(Ω,\pazocalTℓ(Rd)).
*For the general case 1≤p<d/(d−1), it follows from Theorem 6.7 that (uj)j∈N is bounded in Ld/(d−1)(Ω,\pazocalTℓ(Rd)), and the result follows from an application of Young's inequality as in the proof of [7, Theorem 4.17].
*
Every bounded sequence in BDV(Ω,M,\pazocalTℓ(Rd)) admits a subsequence which converges in the weak-∗ sense, while strict convergence implies weak-∗ convergence. The embeddings above allow to reinterpret weak-∗ sequences in BDV(Ω,M,\pazocalTℓ(Rd)) as:
•
weakly converging sequences in Ld/(d−1)(Ω,\pazocalTℓ(Rd)) (weak-∗ for d=1);
•
strongly converging sequences in Lp(Ω,\pazocalTℓ(Rd)) for any p∈[1,d/(d−1)[, continuously.
Also, C∞(Ω,\pazocalTℓ(Rd)) is dense in BDV(Ω,M,\pazocalTℓ(Rd)), with respect to strict convergence.
6.2 Existence
In what follows, we prove the coercivity for TDVαQ,ℓ in view of satisfying the conditions of the Tonelli-Weierstraß theorem for the minimisation problem Eq. 20.
Definition 6.11**.**
For each Q≥1 and ℓ≥0 let RQ,ℓ be a linear, continuous and onto projection such that
[TABLE]
Note that RQ,ℓ defined as above always exists since ker(TDVαQ,ℓ)=ker(MQ∇⊗…M1∇) is finite dimensional.
The following coercivity estimate holds, similarly to [8, Proposition 3.11].
Proposition 6.12**.**
*For each Q≥1 and ℓ≥0, there exists a constant C>0 such that for all u∈Ld/(d−1)(Ω,\pazocalTℓ(Rd)):
*
[TABLE]
Proof 6.13**.**
Exactly as in the proof of [8, Proposition 3.11], we proceed by induction on Q. Let Q=1 and ℓ≥0.
Then the first inequality is trivial while the second follows from the Sobolev-Korn inequality of Lemma 15.
For the induction step, we fix ℓ≥0, α=(α0,…,αQ) with αi>0, Ω and RQ+1,ℓ, and we assume that both conclusions of the proposition hold for α=(α0,…,αQ−1) and any ℓ′∈N.
We first show that the estimate for ∥M1∇⊗u∥M holds when u∈BDV(Ω,M1,\pazocalTℓ(Rd)) (otherwise the estimate is obvious since TDVαQ+1,ℓ(u,\pazocalM)=+∞). Using the map RQ,ℓ+1, Lemma 6.3, the continuous embeddings
[TABLE]
and the induction hypotheses, we get for w∈BDV(Ω,M1,\pazocalTℓ+1(Rd)) the following estimates:
[TABLE]
for suitable C1,C2,C3,C4>0.
By taking the minimum over all w∈BDV(Ω,M1,\pazocalTℓ(Rd)) we get
For the coercivity estimate, assume that it is not true, i.e. there exists (uj)j∈N such that each uj∈Ld/(d−1)(Ω,\pazocalTℓ(Rd)) and
[TABLE]
Since ker(TDVαQ+1,ℓ(uj,\pazocalM))=Im(RQ+1,ℓ) then for each j it holds
[TABLE]
Also, since the first estimate holds, then
[TABLE]
and (uj−RQ+1,ℓuj)j∈N is bounded in BDV(Ω,\pazocalM,\pazocalTℓ(Rd)) by the continuous embedding.
By the compact embedding there exists a subsequence of (uj−RQ+1,ℓuj)j∈N, not relabelled, converging to u∗∈L1(Ω,\pazocalTℓ(Rd)) with RQ+1,ℓu∗=0 since
RQ+1,ℓ(uj−RQ+1,ℓuj)=0 for all j.
Moreover, the lower semi-continuity leads to
[TABLE]
*This means that u∗∈ker(TDVαQ+1,ℓ) and
M1∇⊗(uj−RQ+1,ℓuj)→0
in M(Ω,\pazocalTℓ+1(Rd))
with
(uj−RQ+1,ℓuj)→0 in BDV(Ω,M1,\pazocalTℓ(Rd)) and in Ld/(d−1)(Ω,\pazocalTℓ(Rd)) by the continuous embedding.
This contradicts ∥uj−RQ+1,ℓuj∥d/(d−1)=1 for all j and the coercivity holds.
*
The next proposition, similar to [8, Proposition 4.1], proves the coercivity of the minimisation problem Eq. 20.
Proposition 6.14**.**
Let p∈[1,∞[ with p≤d/(d−1) and F:Lp(Ω,\pazocalTℓ(Rd))→]−∞,∞]. If F is bounded from below and there exist an onto projection R as in Definition 6.11 such that for each sequence (uj)j∈N with uj∈Ld/(d−1)(Ω,\pazocalTℓ(Rd)) it holds
[TABLE]
*then TDVαQ,ℓ+F is coercive in Lp(Ω,\pazocalTℓ(Rd)).
*
Proof 6.15**.**
Let (uj)j∈N be a sequence such that each uj∈Lp(Ω,\pazocalTℓ(Rd)) and if (F(uj)+TDVαQ,ℓ(uj,\pazocalM))j∈N is bounded then (uj)j∈N is bounded.
Since F is bounded from below by assumption, then the sequences (F(uj))j∈N and (TDVαQ,ℓ(uj,\pazocalM))j∈N are bounded too.
Thus, the boundedness of (TDVαQ,ℓ(uj,\pazocalM))j∈N implies that each uj∈Ld/(d−1)(Ω,\pazocalTℓ(Rd)) by the continuous embedding in Theorem 6.7.
Now, let R be a projection map as in Definition 6.11 such that the hypotheses holds. Thus, there exists a constant C>0 such that:
[TABLE]
*and the sequence (∥uj−Ruj∥d/(d−1))j∈N is bounded. Note that (∥Ruj∥d/(d−1))j∈N is bounded too otherwise (F(uj))j∈N results unbounded and contradicts the hypothesis.
From the continuous embedding of Lebesgue spaces, then (uj)j∈N is bounded in Lp(Ω,\pazocalTℓ(Rd)).
*
We are now ready to prove the following existence theorem, similarly to [7, Theorem 4.2]:
Theorem 6.16**.**
Let p∈[1,∞[ with p≤d/(d−1) and assume that F:Lp(Ω,\pazocalTℓ(Rd))→]−∞,∞] is proper, convex, lower semi-continuous and coercive as in Proposition 6.14.
Then there exists a solution to the problem
[TABLE]
*Furthermore, if u∈BDV(Ω,\pazocalTℓ(Rd)) is such that F(u)<∞ then the minimum is finite.
*
Proof 6.17**.**
*We note immediately that the regulariser TDVαQ,ℓ(u,\pazocalM) is finite if and only if u∈BDV(Ω,\pazocalM,\pazocalTℓ(Rd)), otherwise it is trivial to prove that a minimiser exists and the minimum is equal to +∞.
Thus, assume F(u)<∞ for some u∈BDV(Ω,\pazocalM,\pazocalTℓ(Rd)) and consider a minimising sequence (uj)j∈N for G=F+TDVαQ,ℓ. Note that such sequence exists since G is bounded from below.
Now, applying the coercivity result in Proposition 6.14 for a p′∈[p,d/(d−1)] and p′>1, then there exists a subsequence of (uj), weakly convergent to u∗∈Lp(Ω,\pazocalTℓ(Rd)).
Moreover, since G is convex and lower semi-continuous, we get that u∗ is a minimiser by weak lower semi-continuity and by assuming that G is proper, the minimum is finite.
*
From Theorem 6.16, we can conclude as in [8, Corollary 4.3] that there exists a solution for the minimisation problem Eq. 23 in the context of inverse problems, i.e. when the fidelity term F(u) is defined from a forward operator \pazocalS:Lp(Ω,\pazocalTℓ(Rd))→Y, linear and continuous in a normed space Y, and the observed data u⋄∈Y as:
[TABLE]
Of course, for a strictly convex norm ∥⋅∥Y the uniqueness of the solution depends on the injectivity of \pazocalS: in general, uniqueness does not hold since TDVαQ,ℓ is not strictly convex.
7 Conclusions
In this work, we have introduced and analysed the total directional variation of arbitrary order, providing a precise framework to extend the notions of total generalized variation [9] and directional total variation [14]. In particular, we have proven a representation formula for the total directional variation of arbitrary order, which is a key for the design of a primal-dual algorithm which can be used in many imaging applications, see [22].
Acknowledgements
The authors are grateful to
Prof. Jan Lellman, University of Lübeck, (Germany) and Dr. Martin Holler, University of Graz (Austria) for the useful discussions.
Bibliography27
The reference list from the paper itself. Each links out to its DOI / PubMed record.
1[1] M. Amar and G. Bellettini , A notion of total variation depending on a metric with discontinuous coefficients , Annales de l'I.H.P. Analyse non linéaire, 11 (1994), pp. 91–133, https://doi.org/10.1016/S 0294-1449(16)30197-4 . · doi ↗
2[2] L. Ambrosio, N. Fusco, and D. Pallara , Functions of bounded variation and free discontinuity problems , Oxford Mathematical Monographs, The Clarendon Press, Oxford University Press, New York, 2000.
3[3] H. Attouch and H. Brezis , Duality for the sum of convex functions in general banach spaces , Aspects of Mathematics and its Applications, 34 (1986), pp. 125–133, https://doi.org/10.1016/S 0924-6509(09)70252-1 . · doi ↗
4[4] I. Bayram and M. E. Kamasak , Directional total variation , IEEE Signal Processing Letters, 19 (2012), pp. 781–784, https://doi.org/10.1109/LSP.2012.2220349 . · doi ↗
5[5] B. Berkels, M. Burger, M. Droske, O. Nemitz, and M. Rumpf , Cartoon extraction based on anisotropic image classification , in Vision, Modeling, and Visualization Proceedings, 2006, pp. 293–300, http://numod.ins.uni-bonn.de/research/papers/public/Be Bu Dr 06.pdf .
6[6] J. Borwein and J. Vanderwerff , Convex Functions: Constructions, Characterizations and Counterexamples , Encyclopedia of Mathematics and its Applications, Cambridge University Press, 2010.
7[7] K. Bredies , Symmetric tensor fields of bounded deformation , Annali di Matematica Pura ed Applicata, 192 (2013), pp. 815–851, https://doi.org/10.1007/s 10231-011-0248-4 . · doi ↗
8[8] K. Bredies and M. Holler , Regularization of linear inverse problems with total generalized variation , Journal of Inverse and Ill-Posed Problems, 22 (2014), pp. 871–913, https://doi.org/10.1515/jip-2013-0068 . · doi ↗