Monday, August 20, 2012

The coarea formula for BV functions

Today, we will discuss the coarea formula for BV functions, established by Fleming and Rishel in 1960 (W. Fleming, R. Rishel, An integral formula for total gradient variation, Arch. Math. 11 (1960), 218-222.)

Let us first recall the lower semicontinuity property of the total variation with respect to the strong convergence in L1(Ω):
Let {un}nΩ be a sequence in BV(Ω) strongly converging to some u in L1(Ω) and satisfying |un|BV<. Then uBV(Ω) and |u|BV(Ω)liminfn|un|BV(Ω).
The coarea formula is as stated as follows:

Coarea formula: Let u be a given function in BV(Ω). Then for almost every t in R, the level set Et={xΩRN:u(x)>t} of u is a set of finite perimeter in Ω, and
Du=DχEtdt,|u|BV(Ω)=|Du|(Ω)=Ω|DχEt|dt.

The second assertion above is often written in terms of the perimeter of level sets as follows:
|u|BV(Ω)=Per(Et,Ω)dt,

where Per(Et,Ω)=HN1(ΩEt) is the perimeter of the level set Et.

Proof of the coarea formula: We follow the treatment of Variational Analysis in Sobolev and BV spaces by Attouch et al.

Part I: Proof of |Du|(Ω)Ω|DχEt|dt:

Let us assume that DχEt belongs to M(Ω,RN), the set of all RN valued Borel measures which is the set of all the σ additive set functions μ:B(Ω)RN, with μ()=0. For all t in R set
ft={χEtif t0χΩEtif t<0
It is easy to see that u(x)=ft(x)dt for all xΩ. For all ˉϕC1c(Ω,RN) we have Du,ˉϕ=Ωudivˉϕdx=Ωftdivˉϕdtdx=Ω0ftdivˉϕdtdxΩ0ftdivˉϕdtdx=Ω0χΩEtdivˉϕdtdxΩ0χEtdivˉϕdtdx=Ω0(1χEt)divˉϕdtdxΩ0χEtdivˉϕdtdx=Ω0divˉϕdtdxΩ0χEtdivˉϕdtdxΩ0χEtdivˉϕdtdx=Ω0divˉϕdtdxΩχEtdivˉϕdtdx=0ΩχEtdivˉϕdtdx=DχEt,ˉϕdt
Hence, Du=DχEtdt, and |Du|(Ω)Ω|DχEt|dxdt.

Part II: (coverse) Proof of Ω|DχEt|dxdt|Du|(Ω):


Step i. We first assume that u belongs to the space A(Ω) of piecewise linear and continuous functions in Ω. By linearity, one can assume that u=ax+b with aRN and bR, so that

Ω|DχEt|=H(ΩEt)=H(Ω{x|ax+b=t})=Ω{x|ax+b=t}dHN1(x)={x|ax+b=t}χΩ(x)dHN1(x)

Thus we get,
Ω|DχEt|dxdt=|a|L(Ω)={x|ax+b=t}χΩ(x)dHN1(x)=Ω|Du|

Hence we have,
Ω|DχEt|dxdt=|Du|(Ω) if u=ax+b.


Step ii. Now we prove that Ω|DχEt|dxdt|Du|(Ω) for all uBV(Ω). We know that the space of piecewise linear and continuous functions A(Ω) is dense in W1,1(Ω) when equipped with the strong topology. We also know that the space CW1,1(Ω) is dense in BV when equipped with the intermediate convergence. Thus, there exists a sequence {un}nNA(Ω) such that unu for the intermediate convergence. For each of the functions un we set En,t:={xΩ:un(x)>t}. Due to the intermediate convergence, we have
Ω|Du|=limnΩ|Dun|the intermediate convergence=limnΩ|DχEn,t|dxdtfrom step iliminfnΩ|DχEn,t|dxdtFatou's lemma

From the intermediate convergence we also have unu in L1(Ω). i.e.
Ω|unu|=Ω|χEn,tχEt| dtdx=(Ω|χEn,tχEt| dx)dt=0.

Thus, for a subsequence Enm,t, and for almost all tR, χEnm,tχEn,t strongly in L1(Ω). The lower semicontinuity of the total variation with respect to the strong convergence in L1(Ω) we get liminfnΩ|DχEnm,t|dxΩ|DχEt|dx. Thus, we get,
Ω|Du|Ω|DχEt|dxdt.

This completes the proof!

(By the way, step ii also proves that DχEtM(Ω,RN) for a.e. tR, something that we used in Part I of the proof.)



2 comments:

  1. Thank you for the nice explanation, I think Coarea formula is strongly related to Classical level line representation, would you mind share some tutorial about lassical level line representation in image processing, thanks a lot

    ReplyDelete
  2. I am back after a long break on the blog. Currently I am very busy. But I will be more free in March.

    ReplyDelete