Heike Hufnagel A Probabilistic Framework for Point-Based Shape Modeling in Medical Image Analysis
VIEWEG+TEUBNER RESE...
23 downloads
410 Views
8MB Size
Report
This content was uploaded by our users and we assume good faith they have the permission to share this book. If you own the copyright to this book and it is wrongfully on our website, we offer a simple DMCA procedure to remove your content from our site. Start by pressing the button below!
Report copyright / DMCA form
Heike Hufnagel A Probabilistic Framework for Point-Based Shape Modeling in Medical Image Analysis
VIEWEG+TEUBNER RESEARCH Medizintechnik – Medizinische Bildgebung, Bildverarbeitung und bildgeführte Interventionen Herausgegeben von Prof. Dr. Thorsten M. Buzug, Institut für Medizintechnik, Universität zu Lübeck Editorial Board: Prof. Dr.-Ing. Til Aach, RWTH Aachen Prof. Dr. Olaf Dössel, Karlsruhe Institute for Technology Prof. Dr. Heinz Handels, Universität zu Lübeck Prof. Dr.-Ing. Joachim Hornegger, Universität Erlangen-Nürnberg Prof. Dr. Marc Kachelrieß, Universität Erlangen-Nürnberg Prof. Dr. Edmund Koch, TU Dresden Prof. Dr.-Ing. Tim C. Lüth, TU München Prof. Dr. Dietrich Paulus, Universität Koblenz-Landau Prof. Dr. Bernhard Preim, Universität Magdeburg Prof. Dr.-Ing. Georg Schmitz, Universität Bochum
Die medizinische Bildgebung erforscht, mit welchen Wechselwirkungen zwischen Energie und Gewebe räumlich aufgelöste Signale von Zellen oder Organen gewonnen werden können, die die Form oder Funktion eines Organs charakterisieren. Die Bildverarbeitung erlaubt es, die in physikalischen Messsignalen und gewonnenen Bildern enthaltene Information zu extrahieren, für den Betrachter aufzubereiten sowie automatisch zu interpretieren. Beide Gebiete stützen sich auf das Zusammenwirken der Fächer Mathematik, Physik, Informatik und Medizin und treiben als Querschnittsdisziplinen die Entwicklung der Gerätetechnologie voran. Die Reihe Medizintechnik bietet jungen Wissenschaftlerinnen und Wissenschaftlern ein Forum, ausgezeichnete Arbeiten der Fachöffentlichkeit vorzustellen, sie steht auch Tagungsbänden offen.
Heike Hufnagel
A Probabilistic Framework for Point-Based Shape Modeling in Medical Image Analysis With a foreword by Prof. Dr. rer. nat. Heinz Handels
VIEWEG+TEUBNER RESEARCH
Bibliographic information published by the Deutsche Nationalbibliothek The Deutsche Nationalbibliothek lists this publication in the Deutsche Nationalbibliografie; detailed bibliographic data are available in the Internet at http://dnb.d-nb.de.
Dissertation Universität zu Lübeck, 2010
1st Edition 2011 All rights reserved © Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH 2011 Editorial Office: Ute Wrasmann | Britta Göhrisch-Radmacher Vieweg+Teubner Verlag is a brand of Springer Fachmedien. Springer Fachmedien is part of Springer Science+Business Media. www.viewegteubner.de No part of this publication may be reproduced, stored in a retrieval system or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording, or otherwise, without the prior written permission of the copyright holder. Registered and/or industrial names, trade names, trade descriptions etc. cited in this publication are part of the law for trade-mark protection and may not be used free in any form or by any means even if this is not specifically marked. Cover design: KünkelLopka Medienentwicklung, Heidelberg Printed on acid-free paper Printed in Germany ISBN 978-3-8348-1722-8
! " ! # $ ! % !
& ' # $ ! ' !
! " " "
( ! ! " " ! ! !! ! ) !&! * * ! * + " ,- . &! /01 23402 ,- 5) ! ! * ) !&!6 ! !
! " # $ " %
& #
' ( )
# ' " ) ' '
*
' ' '
+
* * # '
* * *
, " ' - '
" '
. . -
' ' ' # ' ' '
+
* * ' ' ' / 0
' ' #
Ü
! " !# " $ % &
' ( )
* +
* ) , "
- * ( + &
$ . # # /
" $ 0 1 + + ' 2 3 #+" 4 5 ( 5
Ü
!
"# $ % & " ' ( ) * + &, (, ( "
" -
. /% & )++* . " ( )+(.*
0 0
!
" #
$
% & % & &
%
'
( ) & * %
+
ÜÚ
! " # $ $ %
& %' (
! &
) * + " ,) ( ! &" - * " . / * * 0 ( 1 ! %
( ! 22 3 4 ' " # ! ,) (
5 ( 5
"
0 6* 4 07 * - " % *
. ! % % #!5 ( # & ( *8 , 0 $ "
9 * 9 * 6* " 22 " "
/ ( " * #
ÜÚ
! " # $ % ! &!' # ( ) * + ! ( , $ ) % - " $ ) . $ !( !/ 0 ( ) 1 % # ! " ,2) $ & % !,2)! # ) # . -" )
+
'
" # $
# $
& #
) , $
+
+ -. / $
+ / $
*
#
+ '
(
-. . 0 1 #$ 3 0 4 " -1#$ 1 " , 5 6 78 " 3 0 $ $ # $ + " +
#4 # $ ' ' ' 9 $
! %
' ( !
%
'
2
2
2 +
+
+' +' +( +( +( '%
ÜÚ
&
! " #$# ! ! %#$# # '$#
'2# + 3 4 $ 2 5 66 " , $ 7#$ % 0 ) 0 ' + 7#$ ( 9, + 7#$ # 3 + 5 , 5 . # , , ( ' , ) ( , # :, ; 5 '$#
(
(
( (( (
$ # ( ) *# + ( ' $ # , " ( +$ ' ( - #$# ./ # , " '0" %#, 1$ '$#
(
2# ,# ,$ ),, $
(
&
& & & & & & 8 8 8 8( 8 (
& & 8
! " #$ % & % & ' %& ( )) *") % &
+
! ! " #! si $! %& mj ' (&) * $ # + ) , (&) * $ # + )) - (&) * ) (&) * )) . % (&) * # + / 0 1 $# ""& " % + ! 2 & % ( (
' ' ' '' ', '' '. '/ ' ' ' ' '' ',
) ! 1+ 3 % + ! $ & % ! 4 % + ! ! ! 5 " 6 + & % $! ! ! 5 7& $! 8 ! + ! 9 2 & % ! ""& ! ! ) *& ! ! " 6 + ! :&; ! ""& ! ) *& 1+ ! :&; ! ""& ! ) *& " 6 + ! & % ! 1 $ !
' ' ' , , ,' ,' ,/ -' --- -. ' ' , , .
ÜÜ
' 1 ' 1
! ""#$%%#
& ( ) * + , . ""#$%%# ! ) /0 & ! & ""#$%%# & ""#$%%# % & /0 , 2 & #$./3 ) , 4 /0 5 ) & , 4 ) ""#$%%# 4 3 ) % . % ..
- - - - - -11 1 1 1 1 1 1 11
! "#$% & ! ''&% & ! "#$% & ! ''&% & )
( (
* (+ ,(
! " # $ %
&' ('
$ ) ) &' * + ,
- . , /
01 23 1 $ $ ) . $ ' 4 5 ( 6 7 $ 87 95 (: - ;, $ # 8 1 . ;, 1 0
% & '
( ) ) &
φt+1 = φt − h #
h>0
∂E(φ) ∂φ
& '
% & % && * '' % % % % ,-
!)
% ,- ,-
./
% % )
0
1 % & % & ) ,-
) ,-
+
!)
% & ,-
0
1 %
-
2 % ) % 0
3 -
'
4 # #/ % 5 .
5
&
% & % #/ # & &
p(P(X)|I)
% & &
P(X)
)
I
6 ' 7
& & 6 & ) & % ) %
φ
# ) & % /
& 88, 33,' 0 $ % #/ # & ' 8) & & % & # &
Θ 88,
33, # $ & % % # & &' &% & % %
φ
0
# ) 9
/ # 88, 33, % &
Q = {T, Ω} :0 &
1'2;' 0 $ &' . |∇φ| |∇φ|
&
x
x
∇φ > < ∇(log pΘ ), |∇φ| ∇(log pΘ ) = ∇(log p(x|Q)) x ! "# $ % & ∇φ %
' % log pΘ div |∇φ| % ( & ' 2 ) * %% σΘ pΘ % %
% %% ∂φ ∇φ = δ (φ) −α1 log(pin ) + α2 log(pout ) − τ < ∇(log pΘ ), > ∂t |∇φ| ∇φ +div (β − τ log pΘ ) . ' + |∇φ| %% , ' - % φ % T Ω &
∇φ < ∇(log pΘ ), |∇φ| >
|x−T mj |2 ∂ ∇(log pΘ ) = ∂x log ) . j exp(− 2σ2
< ∇(log pΘ ), ⎛
∇φ >= |∇φ| 1
⎝ j
exp(−
|x−T mj |2 ) 2σ2
" j
⎞ # T |x − T mj |2 T mj − x ⎠ ∇φ exp(− . ) 2σ 2 σ2 |∇φ|
! T " Ω
T ∂E(φ, T, Ω) ∂ = ∂T ∂T
⎞ Nm 2 |x − T m | 1 j δ (φ(x))|∇φ(x)| log ⎝ exp(− )⎠ dx = 0 2 Nm σΘ X
⎛
j=1
φ Ω
# $$% & '$($)
k = 1 S1 ! φ " * +,
! - ! T ! $.( / ! δ = 0 " & φ T ) = 0
" Ω ∂E(φ,Ω,T ∂Ω $.% & '$(0) 1(
#
# +
φ
t = 0 !"#$% & φ˜ ' ( ) * φt+1 ← φt + φ˜ & T, Ω + ' ,, - k = 1 t+1 S1 + . φ ) * M t+1 = T (M¯ + p ωpvp )
# / / . # 0 .
/ . 0 . # 1 0 . /
2 / / 3 - / 1 /
- / - / . ' . &# 2 0 . / 4 5 . / . - &# . - * 2 1 . + 1 - . / 1 / % . . . - . 6# 77 8 . . / 69 77:8 . 3 - / 6; 77:8 ; / 1 .
0.88 - - m Avi = 0 i > m( σi A AT A
A ∈ Rn×n A A = U SU T H. Hufnagel, A Probabilistic Framework for Point-Based Shape Modeling in Medical Image Analysis, DOI 10.1007/978-3-8348-8600-2, © Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH 2011
S ∈ Rn×n A U ∈ Rn×n
A A
A+
AA+ A = U SU T U S + U T U SU T = U SU T U S + SU T = U SU T U U T = U SU T = A.
A ∈ Rn×n
!" #
U1 , U2 , ..., Un # S0 , S1, ... $ S0 = A Sk = UkT Sk−1 Uk .
# U1 , U2 , ..., Un lim Sk = S = diag(λ1 , λ2 , ..., λn )
k→∞
λ1, λ2 , ..., λn A T Sn = UnT Un−1 ...U1T AU1 U2 ...Un .
% Uk T A = U1 U2 ...Un Sn UnT Un−1 ...U1T .
n → ∞ Sn = S U = U1U2 ...Un A
A = U SU T .
&' S
(
' A+
A A+ = U S + U T .
S + '( S
! EHij
=
exp(−μ(si , T mj )) k exp(−μ(si , T mk )) 1 . 1 + k =j exp(μ(si , T mj ) − μ(si , T mk ))
" # $ % & σ ! " =
2
EHij =
1+
k =j
lim rijk =
σ2 →0
exp
σ2 →0
=
1+
1
k =j rijk
.
0 if (si − T mj )2 < (si − T mk )2 . +∞ if (si − T mj )2 > (si − T mk )2
lim EHij =
1 (si −T mj )2 −(si −T mk )2 2σ2
1 if (si − T mj )2 < (si − T mk )2 0 if (si − T mj )2 > (si − T mk )2
s m 1 m s m k = j
0 ! i
j
i
j
k
" # $ %&'&( {Q, Θ}) * + # ) , ¯ , vp , λp ) = log ξkij (Tk , Ωk , M
Nm j=1
ski − Tk mkj 2 exp − 2σ 2
x
∂ξ(x) ∂x
= log(u(x))
1 ∂u(x) , u(x) ∂x Nm ski − Tk mkj 2 exp − . u(x) = 2σ 2 =
j=1
∂u(x) ∂x
=
Nm
exp(f (x))
j=1
f (x) = −
∂f (x) , ∂x
ski − Tk mkj 2 . 2σ 2
∂ (ski − Tk mkj )T (ski − Tk mkj ) ∂x 2σ 2 (ski − Tk mkj )T ∂(ski − Tk mkj ) = − σ2 ∂x
∂f (x) ∂x
= −
s −T m 2 Nm exp − ki 2σk 2 kj (s − Tk mkj )T ∂(ski − Tk mkj ) ∂ξ ki =− . 2 s −T m N m ∂x σ2 ∂x exp − ki k kl j=1
2σ2
l=1
γijk
s −T m 2 exp − ki 2σk 2 kj = ski −Tk mkl 2 Nm exp − 2 l=1 2σ
m (ski − Tk mkj )T ∂ξ γkij =− ∂x σ2
N
j=1
∂(ski − Tk mkj ) . ∂x
!
Ck (Qk , Θ)
Ak
f (x) Ak ∂Ck (Qk , Θ) ∂Ak
∂ siki − Ak mkj 2 = ∂Ak = =
= −
Nk Nm
γkij
i=1 j=1
2
∂ ski − Ak mkj ∂Ak 2σ 2
∂ (s − Ak mkj )T (ski − Ak mkj ) ∂Ak ki ∂ (s T s − skiT Ak mkj − (Ak mkj )T ski − (Ak mkj )T Ak mkj ) ∂Ak ki ki T ∂ (s T s − skiT Ak mkj − skiT Ak mkj + mkj ATk Ak mkj ). ∂Ak ki ki
∂Ck (Qk , Θ) =0 ∂Ak Nk Nk Nm Nm T γkij mkj mkjT = γkij ski mkj ⇔ Ak i=1 j=1
i=1 j=1
⇔ Ak Υk = Ψk , Υk , Ψk ∈ R3×3 .
! " # $ !% ∂Ck (Qk , Θ) ∂ωkp
k m ωkp (ski − Tk mkj )T + γkij 2 λp σ2
N
=
N
i=1 j=1
=
ωkp + λ2p
& mkj = m¯ j +
Nk Nm
γkij
i=1 j=1
n
q=1 ωkq vqj
∂(ski − tk − Ak mkj ) ∂ωkp
(ski − Tk mkj )T σ2
∂(ski − Tk mkj ) ∂ωkp ∂(ski − tk − Ak mkj ) . ∂ωkp
∂ (ski − tk − Ak (m ¯j + ωkq vqj )) ∂ωkp q=1 n
=
= −Ak vpj .
Nk Nm ωkp 1 ∂Ck (Qk , Θ) = 2 − 2 γkij (ski − T mkj )T Ak vpj . ∂ωkp λp σ i=1 j=1
∂Ck (Qk ,Θ) ∂ωkp
= 0 m k σ2 ω − γkij (ski − tk − Ak m ¯ j )T Ak vpj kp λ2p
N
0 =
N
i=1 j=1
+
n
ωkq
q=1
Nk Nm
T T γkij vqj Ak Ak vpj .
i=1 j=1
ωkp
! div(V ) " V # $
div(V ) =
∂Vx ∂Vy ∂Vz + + . ∂x ∂y ∂z
% &
div(g · V ) = g · div(V )+ < ∇g , V >
Ω
div(g · V ) =
'( )*
Ω
g · div(V ) +
Ω
< ∇g , V > .
'( *
! ∇g g ∇g
&
⎛ ∂g ⎞
⎜ ⎜ ∇g = ⎜ ⎜ ⎝
∂x1 ∂g ∂x2
∂g ∂xn
⎟ ⎟ ⎟. ⎟ ⎠
n
Ω
div(g · V ) =
Ω
< g · V , n > dn. ∂Ω
g · div(V ) +
Ω
< ∇g , V >=
< g · V , n > dn. ∂Ω
!
" # #
< g · V , n > dn = 0 ∂Ω
Ω
g · div(V ) = −
Ω
< ∇g , V > .
$ % & ' |x + ηy| =
$
%
(x + ηy)2
|x|2 + 2ηxT y + η 2 |y|2 & xT y |y|2 = |x| 1 + 2η 2 + η 2 2 |x| |x| =
xT y + O(η 2 )) |x|2 xT y + O(η 2 ). = |x| + η |x|
= |x|(1 + η
' )
(
! "! #! $ #%! $ #% ! &! '" $$ ( & # ) *+
, $- % *.*/*0
/
1! & ! 2 ! "!3! -%! 4 % )5)/)56
6
/
! $ #% ! 7! -
' $ 7-( & . % 0./ 5 " 6
6
/
! !
1! & ! 2 ! "!3! 6
-%! 4 % / 6 6
6
/
!
"" ! - - #% !# "!
#! 6 & 0*+)
*
- $ -! % )8+/)86 6
!3
! # !! $!% " #! ! "!! & )6 ) %
H. Hufnagel, A Probabilistic Framework for Point-Based Shape Modeling in Medical Image Analysis, DOI 10.1007/978-3-8348-8600-2, © Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH 2011
! " ! #! $! ! %" & " '"!(" "" )* + , --
. / ("0"
! " ! % $$. #!1 !, !"" " %! ! %" ( .& " 2 %% .3 ,
. / ("0"
! " ! / /&(,! " ( ! %" (" , 4 55-
!"#$
$$! % &
' ( ((#"(#) $$!
$$# *+* /
,
-.
! " ' 01'2 ' #) ) ( "( $$#
$$( 0
0 1
3 ,4
5 06
#$%&$ ' ' / ) ( "(() 7
0.8 $$(
/ ' /
(
'
' ' 9 1 -
)($")(
1 7 %
#$
'222
& 1' ( " #:
)
$$! 7 ; / < 1 3 ,4 /
'222 & ' = )
6 !: ; , 6
,+
-
##)"#:! $$!
* + 0 0 !" !:
6 ; , 6 / 9 6 > 4
. * + * / 0 ( '
6 : ; , 6
#" ( :
/ ? ' @ .
6 ) ; , 6
:: )"! )
H. Hufnagel, A Probabilistic Framework for Point-Based Shape Modeling in Medical Image Analysis, DOI 10.1007/978-3-8348-8600-2, © Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH 2011
½¿¾
! "
# $
% & '(
) *((( + ) + ,-
... /
+ # (
'0& 1 *(((
*(($ 2 3 , , + 45 . 6 7
! " # $
,7 *(($
...
%**&%* *(($
*((( 8 9 ,)): + ; + / " + - ; + @0 8 &
%0& ..' + ':),')%%
#&
# #%
!% #& %0&
? #
@
2 #
6>
3
% '# *$)
" % % "
0
"+++ ! "# #
&
A# $ A
A# !
!
+
2
65
& ' ( %
" !
"# 0' # 0' " !"00" $
* '# 3)% $
A $
A
"
" " 1 #
! "# # * '# &$()&% $
A BB
8 0
A BB 8 +
!* " )* , ?),@ !" '#'
$&&8 %* $&& $%
3
B0)$
- 9
9
1 1
2
+
#, 8.187. 666
'999 %$ $ ',$, ) 8
! " # $ % && ' #( )& * +, -. / 0 -. " 1
3 (( %
222 1#
#( +&&*+&) /
- +45+ 6 -
!
% ,, #( )/,*)& +45+
"
-(. +445 -(. 7 " 8 3 9
# $
( ! ! '
( ((:45 % + #( 4*/ +445 -(. +445; -(. 2 . '-9
(
##
8 %
$
( 1 % + /
#( 54* 4) +445 -(. +444 -(. 7 "
( 1 %
/ #( /&*// +444 -%% 4 1 -9 -%%
0 $ 8#
6 6
% ! & $
( " #
( " #
% < "" :4=
#( 5*) 4 -1 4 -1 3 > 8 ? 0 " -
'
$ ' ( # ) $ ( $ # $ 8(
222
1# 3 (( * ; .
'
+ ?' ! =' '
! ) #
' ) 7 -# 7! - 8840 88/ +'
$' %' ' ! ' ! @' '
* * %& ' ) ;)3 ! ) ; - +/0
88 '
2 .
$' %' 2 ! ' ' #'
)
+
' ) ;' ;)3 -# ! ) .
*# ., ,
- 0. + .
'
2 .
/ $'%' 2 ! '' #'
'
# +
)333
