14.08.2013 Views

Docteur de l'université Automatic Segmentation and Shape Analysis ...

Docteur de l'université Automatic Segmentation and Shape Analysis ...

Docteur de l'université Automatic Segmentation and Shape Analysis ...

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.

60 Chapter 3 Hippocampal segmentation using multiple atlases<br />

such that each of its column sj · Ij ◦ Tj(Ω) is a |Ω| dimensional vector representing<br />

the signed atlas image sk · Ik ◦ Tk of |Ω| voxels. With |A | ≥ 2, the LAR algorithm<br />

for atlas selection is listed in Algorithm 4.<br />

Algorithm 4 Atlas selection by LAR (Efron et al., 2004)<br />

1: while |A | ≤ the number of atlases to be selected do<br />

2: for all k, update the correlation ĉk ← C(Ik ◦ Tk, I − ÎA )<br />

3: Ĉ ← maxk{ĉk}<br />

4: for all k do<br />

5: sk ← sign(ĉk)<br />

6: end for<br />

7: XA ← (sk · Ik ◦ Tk) , k ∈ A<br />

8: GA ← X T<br />

9:<br />

A XA<br />

AA ← (<br />

1T A G −1<br />

A 1A<br />

) 1<br />

− 2<br />

, where 1A is a one-vector of length |A |<br />

10: compute the least-angle image UA<br />

Tk<br />

such that C(Ik ◦ Tk, UA ) = C(Ik ′ ◦<br />

′, UA ), ∀k, k ′ ∈ A<br />

11: for all k do<br />

12: ak ← C(Ik ◦ Tk, UA )<br />

13: end for<br />

14: ˆγ ← min +<br />

{<br />

Ĉ−ĉk<br />

k /∈A AA −ak ,<br />

only positive components<br />

15: select the atlas ˆ k ← arg min +<br />

{<br />

Ĉ−ĉk<br />

k /∈A AA −ak ,<br />

16: A ← A ∪ { ˆ k}<br />

17: update ÎA ← ÎA + ˆγUA<br />

18: end while<br />

}<br />

Ĉ+ĉk , where min AA +ak<br />

+ indicates the minimum takes<br />

}<br />

Ĉ+ĉk<br />

AA +ak<br />

<strong>Analysis</strong> of computational complexity shows that LAR is efficient. When n < |Ω|,<br />

the computational complexity of entire LAR sequence will be O(n 3 +|Ω|·n 2 ) which<br />

is linear to the number of voxels |Ω| (Efron et al., 2004).<br />

3.4 Results <strong>and</strong> discussion<br />

In the experiments, we constructed an population specific set of atlases from the<br />

el<strong>de</strong>rly population enrolled in the Australian Imaging, Biomarker & Lifestyle Flag-<br />

ship Study of Ageing (AIBL) study, using our proposed supervised method, ini-<br />

tialized with the generic IBSR atlases. In total 40 atlases of el<strong>de</strong>rly subjects are<br />

produced <strong>and</strong> evaluated in terms of their agreement propagated on the larger<br />

el<strong>de</strong>rly population.

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

Saved successfully!

Ooh no, something went wrong!