08.02.2015 Views

Th`ese Marouan BOUALI - Sites personnels de TELECOM ParisTech

Th`ese Marouan BOUALI - Sites personnels de TELECOM ParisTech

Th`ese Marouan BOUALI - Sites personnels de TELECOM ParisTech

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

86 4. A Variational approach for the <strong>de</strong>striping issue<br />

Using the same notations for C 1 , C 2 , C 3 , C 4 as in section 4.2, estimates for u, g 1 and g 2<br />

are obtained via the fixed point iterative scheme :<br />

(<br />

) (<br />

u n+1<br />

1<br />

i,j<br />

=<br />

1+ 1<br />

f i,j − gn 1,i+1,j − gn 1,i−1,j<br />

(C<br />

2λh 2 1 + C 2 + C 3 + C 4 )<br />

2h<br />

− gn 2,i,j+1 − gn 2,i,j−1<br />

+ 1<br />

)<br />

2h 2λh 2 (C 1u n i+1,j + C 2 u n i−1,j + C 3 u n i,j+1 + C 4 u n i,j−1)<br />

⎛<br />

g1,i,j n+1 = ⎝<br />

4λ<br />

h 2 µ<br />

⎞<br />

(<br />

2λ<br />

u<br />

n<br />

√<br />

⎠ i+1,j − u n i−1,j<br />

g1,i,j n 2 + g2,i,j n 2 2h<br />

− f i+1,j − f i−1,j<br />

2h<br />

+ gn 1,i+1,j − gn 1,i−1,j<br />

h 2 + 1<br />

4h 2 (g 2,i+1,j+1 + g 2,i−1,j−1 − g 2,i+1,j−1 − g 2,i−1,j+1 )<br />

⎞<br />

(<br />

⎝<br />

2λ<br />

u<br />

n<br />

√<br />

⎠ i,j+1 − u n i,j−1<br />

− f i,j+1 − f i,j−1<br />

g1,i,j n 2 + g2,i,j n 2 2h<br />

2h<br />

⎛<br />

g2,i,j n+1 =<br />

4λ<br />

h 2 µ<br />

+ gn 2,i,j+1 − gn 2,i,j−1<br />

h 2 + 1<br />

4h 2 (g 1,i+1,j+1 + g 1,i−1,j−1 − g 1,i+1,j−1 − g 1,i−1,j+1 )<br />

4.3.3 Osher-Solé-Vese’s Mo<strong>de</strong>l<br />

)<br />

)<br />

(4.56)<br />

The mo<strong>de</strong>l proposed by Osher, Solé and Vese in [Osher et al., 2002], provi<strong>de</strong>s another<br />

practical approximation of (4.45). If the texture component can be written as v = f − u =<br />

div(⃗g) with ⃗g ∈ L ∞ (Ω) 2 then the Hodge <strong>de</strong>composition of ⃗g leads to :<br />

⃗g = ∇P + ⃗ Q (4.57)<br />

where ⃗ Q is a divergence free vector. Consi<strong>de</strong>ring the divergence of the previous equation,<br />

the texture component f − u can be written as :<br />

f − u = div(⃗g) =div(∇P + ⃗ Q)=div(∇P )=△P (4.58)<br />

From the previous equation, P can be expressed as P = △ −1 (f − u). Osher et al. then<br />

suggest to replace the L ∞ -norm by the L 2 -norm of |⃗g|. Neglecting Q ⃗ in the Hodge <strong>de</strong>composition<br />

of ⃗g, Osher et al. consi<strong>de</strong>r the simple minimization problem :<br />

∫ ∫<br />

inf<br />

u∈BV (Ω)<br />

Ω<br />

|∇u| + λ<br />

inf<br />

u∈BV (Ω)<br />

Ω<br />

Ω<br />

|∇(△ −1 )(f − u)| 2 dx dy (4.59)<br />

Using the norm in the space H −1 <strong>de</strong>fined by ‖v‖ H −1 = ∫ Ω |∇(△−1 )(v)| 2 dx dy, the previous<br />

minimization problem can be simplified to :<br />

∫<br />

|∇u| + λ‖f − u‖ 2 H−1 (4.60)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!