Heike Hufnagel A Probabilistic Framework for Point-Based Shape Modeling in Medical Image Analysis
VIEWEG+TEUBNER RESE...
52 downloads
396 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 < 8 1 = &' 2 , " H. Hufnagel, A Probabilistic Framework for Point-Based Shape Modeling in Medical Image Analysis, DOI 10.1007/978-3-8348-8600-2_1, © Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH 2011
!
!
!
" # !
$ % & & ' " (
$ ! %
! $
%
%
%
!
)* + ,-
•
•
•
! "
!
!
# $ %
!
$
&
'
(
) *
) + , -
! "##$ ! "##%& ' ()
* ' + ) ,) '
* () '
! "##- & ' . ) ) )
/ ) + ) ) ! + )
) 0
! "# $%%&' (
!
" # $ % $
& ' (
& ) * +
! %% , %
+
(
- H. Hufnagel, A Probabilistic Framework for Point-Based Shape Modeling in Medical Image Analysis, DOI 10.1007/978-3-8348-8600-2_2, © Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH 2011
!
" # $
%
# & ' ( ) * +#* +#*
,,-! %
* . . /! 0 "
* 01 .* .* * +
,/- .*
,, !
*
* + 2
,,3! " *
.* .*
,,4! "
#
( 5 $ %
6 6 3!
# (
*
* ! # * 7* 7* 4! 7 0 * 8! )2
( * 5 5 -!
2 2 * " &
' 0 $ 9 *
* *
:
; (
!!" #
$
!!"
#
%&" # ' () *++,- ' . ( *++/ 01 *++2-#
(3 *++4-# %
N
5&
Sk ∈ R3×N
6 $
Sk (i)
Sl (i)
i = 1, ..., 3N ¯ = 1 n S k M k=1 n
Sk
Sl
n
7 %8$#
∈ R3N
!!" "
M
¯ + Pb M =M
R ∈ RN ×N 0 < N ≤ N b ∈ RN 9
' !!" '
%8$
6
! "# $ %&&'( )* %&&+, -
- - . " %&&+( - %&&/, 0 ( * ! 1 ( ! ! 0 ! 2
1 ! 0 "3 4555 , ! ! !
1 " 4554, !
! ! " %&&&( 455%, ( 6 - ! ( !
! 7 * 8 0
9 !
. 1 # ( 8
2 (
2 ! : ( 8
9 78 "; 455%, 0 78 1 ! ! -
"# 455'( 455&, ( ! *
! ! (
2 6 < < - 4=( * 6 ! 1 *(
! "# $%%&'( ) * +
+ ,
- - ) . / ". 011 '
2 3 4 "2 0111' , - 5 6 + 7 . !7.( -
/ , 88) !) 2(
0 , 5 "8 011 '
- 7 . 9 0 $%%0 "# $%%0' - 7. 5
- 7. 5
S Ns si M Nm mj
si T CP
CP (si , M ) = min mj − si . mj ∈M
mij = CP (si , M ) mij M T
si
! T (0) = T k T " # k
• mij ∈ M si ∈ S (si , mij ) C k−1 s Ck−1 = ∪N si , M )}. i=1 {si , CP (T
• T k $ % C
T S & &
T si = Rsi + t
∀i
' R ∈ R3x3 t ∈ R3 $
C (%
T
= argmin T
Ns 1 mij − T si 2 Ns i=1
Ns 1 = argmin mij − Rsi − t2 . Ns R,t i=1
) ) * + , % - ( ) ./ !001 2 !0034 2 ) $ ,
' &
s2
s1 ?
s3 ? s4
mj ? s5
!" # $ " %& ' $() && * &' + + + , ' - # &' . / + ' & & ' 01 #12 + $& ( ) .0#+$()/ 1
1 3
4 + 5 6 4 5 6" 1 + + + 7 8 9 "' 9)*8 # & +
' $ 2 ' 9 2 & ' θ = [0, ..., 2π] φ = [0, ..., π] & & 0 π : 1' 2 ( -
⎛
⎞ x(θ, φ) v(θ, φ) = ⎝ y(θ, φ) ⎠ . z(θ, φ)
v(φ, θ)
!" #
$ % & '(()* + , -
v(θ, φ) =
R r
m cm r Yr (θ, φ)
r=0 −r
Yrm
r
m
Yrm : [0, 2π] × [0, π] → C
% .///* 0
cm r
12
cm r =
π
0
2π
0
6 +
Ck = cm k,r 2
Sk
v
(x, y, z)
3 + 0
v(θ, φ)Yrm (θ, φ)dφ sin θdθ.
4.'5
7 0
+
,
1
R
8
+
⎛
⎞ ⎛ ⎞ x sin θ cos φ ⎝ y ⎠ = ⎝ sin θ sin φ ⎠ . z cos θ 3
+
7
0
, 7 4.'5
% & '(()*
+
$
φ
= 0
θ = 0
1
θ = π/2
C¯ =
N k Ck 1 ¯ ¯ T k (Ck − C)(Ck − C) N −1
1 N
! "###$
% &'( )* +
,
1
-
&
& .//0$
1 &&*
-
2
&&* -
3
-
&
04 5 6
* 7 8 "#9:$ ; (
; &&* &&*
5
, , 1
-
+< & .0"
& *
&*
.0. &* +
!" # ! $ " # $ $!% " $ $! !" ! ! & ' ( ) ! $ !!*% # " "" " "" "" $ !" + " " % ! " " " # $ " & ,+ -' "" $ $!+ $ " . N S $ ! $ n " s ∈ R / !+ ! n = n ∀k " # ! 0 i " ( $ + " $ ) 1 # " $ " !!* ( 2 ! T / 0!" $ , , 3 $! ! + * " ! ( " m¯ ! " ¯ !" $$ $ " $ " M m ¯ = T s . / $ , , 3 !" ! + " " !" 4 " ! 5 !" $ # ! !"+ 4 ! ! # ! ! # 0 6 $ ! $ 7 !$ # !+ $ ! ( + # 0 $ ! 8 + " ! # ! 1 # ! 4 #% " " ( N $ v $ λ !" $ $ $ !0 + v ∈ R # ! 9: # ! cov = $ v " ! " " m¯ + $ , , " # " # ! ¯ + M =M ω v , , # ω ∈ R ! 2 # " ω ≤ 3λ $ " " / !+ " "$ ! $ $! # $ $ $ , , ++ 3 " $!+ "" "" # " " # $ k
k
3
ki
k
k
i
i
1 N
N k=1
k
ki
p
p
N
ij
ip
¯ i )(skj −m ¯ j )T k=1 (ski −m N −1
p
3n
i
N
p p
p=1
p
p
p
! ! M¯ " ! M¯ − 3λv1 M¯ + 3λv1
ski
!"#$%&
$!& '
'
!!& (
) * + , !!& -) * .//01 ' 2
3 +
- ,44,1 3
7
2
5 6 2
$
$ 2
3
$
& 8
!!& 9
& 8
!!&
5 & 8
& 8 3
- ,44, ! ,44:1
+ '
!
# & 8
-
,44:1 2 2 3 -# ,44;1 (
'
2 3 !!&
F n λp ≥ ccut F = Lp Lp = λ1 +/clog(λp /ccut ) λp < ccut p cut p=1 λp ! " ! ccut # " $ ! !% & ! ! ! !
! ! !% ! ' # ! & (! ! ! L ! si S !% S ! L : S → R3 |L(si )| = 1 si % ! si ! ! ! !!% ! ) ! ! % ! *) ++ , - & " . /& ! ! si 0"& ! ! 1 ! !% ! ! *) ! ++ , 2 ! ! Lk Sk & 3 ! ! Sk & ! ! ! & (! ! !% Lk . ' & ! 1 ! 1 B & ! " B - ! ! B = √n−1 λp ! ! 1 !3 ! λp " B 4 & !!% ! B ∂b∂F = 0 ! 1 *4 ++ , ! 1 ' ! 1 ! ! ∂F ( θ, φ)& ∂(θ,φ) ! ij
∂bij ∂F ∂F = ∂( θ, φ) ∂bij ∂( θ, φ)
∂b ∂(θ,φ)
ij
c(x, σ) =
x
2
− exp( −x 2σ2 0
−(3σ)2 ) 2σ2
x < 3σ x ≥ 3σ
( θ, φ
σ
c(x, σ)( θ, φ)
x
!" #$$% " #$$& ' (
)
*
+ * )
* *
* * *
!" ,-.%' /
0 1 2 3
+
+ 4 ) *
!2 ,-..' !5 ,--,' * !" #$$-' 6
) !7 #$$#' 8
9 ) 2
! ! "
# $ !
# %
& '( ! & ) '
'
)
*%) (+,-.
(+,, 1
/
!
%! / 0
*1
(+,,. #
) 2 2
E(C) = Eint + Eext . ! ! " #$ %&&'( ) * ) + #$ ,--%(
. / ! " $ 00$ 1 2" ,3, " 4 ,35 " ) !
2 " 00$ #0 ,--5 4 ! ,--3( 6 #7 8 ,--&( #9 ,--5 :! ,--%( + 00$ / ; #4 ! ,--5 < ,--= ( ; # 96 ,--,( > 00$ ; ! # ,--,( ? 00$ ) " #0 %&&' 7 ,--3 0 ,--3( #4@6@ ,--3 4 ,--'( $ 00$ $? 0:<?$ " #0A! %&&'( " #: ,--5( #B ,--C (
! " # $% & ' ! %(% ) ! * ! + " +, - !% ! ' % . !! ! + ! / ! % ! ! ! % * ' 0 ! % - ' 1 & & # 22 $% 3/ % " ! ! ! #3/ 222$% 4 ! ' " # 22 $ ! ! #3 225$% 6 ! + ! + #7 228$% ! % % !
% ! ! # 229$% ! !' ! + % 7 + ! ! + ! ! ! ! ' ! ! "% ! ' % ! ! ! +
+ " +! ! % ! ! ! ! 1 ' & # 5 :" 22 ! 229$ ! + ! 1 + + ' # 22
! 22 ; 22( 7 22< $% ! + ! 7 1 #7 22$%
= 1
! % 4 > ! ! ? ! '
! "##$ % "##&'( ) ) * + , + $-..' / / $--0' % % "###' 1 2 1 "##0'
, , $---' + 3 1 !
+ "##4 1 "##5' 6 "### %
% "###' , 7 8 * N k 9
φk * φ¯ φ¯ = N1 N k=1 φk
6
/3( * 9 9 * * ) * "##4' : : "##;' 6 1 "##&' 1 *
2 *
)
!" #
$
% $
& ' ( ) )
* + + + $ , ) -
!
"
# # $ $
$
$ % &
'
$ &
(( )
*
" ! +
,- ) (... / 0112 (.. 3 (..45 6 " )
7 8 9 78: ,/ 011(5
((0 $
H. Hufnagel, A Probabilistic Framework for Point-Based Shape Modeling in Medical Image Analysis, DOI 10.1007/978-3-8348-8600-2_3, © Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH 2011
! " !# $ % & ! ' ( ) % * ! + ( % , - . / % 0 ) - ( & 12 3 ) 4 / % $) -+ ( % & 5 % 6 + ( - ) 2 % 7 ) +( "# % & ) 8(6 4 9 % ,
)
% & + 9 )
% & + '
) % 6 , : ; <==3 )
> ( % & ; - () () ) % & )? 6 % @ 8( 6 4 ) 2
) % * ) % 9 + "99(# + ) 2 % & '
) %5 %% & ( ' %3% 7 )
) " %A#%
!
" # $$ %
& # %
'
( " " # % % "
"
#% %%
) *+ # % "
% , )
- " "
" . %
, %
%%
% , ) '//' 0 ,
10 '//'2 3 %
-
% , T 3N 3N M ∈ R m S ∈ R s Nm Ns
si
si mj ( si " mj
T mj
0
p(si |mj , T ) =
1
1 exp(− (si − T mj )T .Σ−1 j (si − T mj )) 2 (2π) |Σj | 3 2
1 2
4*+5
s1
s2
p1=0.05 p2=0.25
?
s3
p3=0.20
mj
?
p4=0.35
mj
?
s4
p5=0.15
s5
T*m j
T*m j
si
T*M
si Detail
S
S T M T mj si ! T mj " #$%&
T*m 2
T*m1 si
T*m 3
' ( ) si ! mj
Σj mj si mi si M Nm mj si p(si |M, T ) =
Nm 1 p(si |mj , T ). Nm
!"
j=1
# $ % p(S|M, T ) &
' H ∈ RN ×N % $ ' p(S, H|M, T ) ($ si )* + E(Hij ) T mj ! Nj E(Hij ) = 1" $ ' s
m
m
E(log p(S, H|M, T )) =
Ns Nm 1 E(Hij ) log p(si |mj , T ). Nm i
!"
j
H T log p(S, H|M, T ) $ E(H), exp(−μ(si , T mj )) P (Hij = 1) = E(Hij ) = k exp(−μ(si , T mk ))
μ(si , T mj ) = 12 (si − T mj )T .Σ−1 j (si − T mj ) E(H) ' $
% T % !" ' )*$ -. CEM % ' , CEM (T, E) =
Ns Nm i
E(Hij )(si − T mj )T Σ−1 j (si − T mj ).
!/"
j
+ 0 σ2 1
Ns Nm 1 E(Hij )si − T mj 2 . Tˆ = argmin 2 σ T i
j
!2"
E(H) T
T m ! T " T m = Am +t # A ∈ R
t ∈ R $ % t &'() * t j
af f
af f
j
3
∂CEM (t) ∂t
+
Nm j
= −2
af f
3x3
j
Ns Nm Nm 1 ( si − A mj E(Hij ) − Ns t) 2 σ i
j
i
%
E(Hij ) = 1 ∀i
&',) ! s¯ = s ! tˆ m ˜ = m E(H ) S M - . ! /
s = s − s¯ m = m − m˜ !
1 C (T, E) = E(H )(s s − 2s Am + m A Am ). &'0) σ 1# C (T ) * # A" Ns Nm Ns 1 1 tˆ = si − A mj E(Hij ). Ns Ns i
1 Ns
Nm j i
i
1 Ns
Ns i
j
j
ij
i
ij
2
i
i
j
j
Ns Nm
EM
Ns i
T i i
T i
j
j
T
j
j
EM
∂CEM (A) ∂A
= −
Nm Nm Ns Ns 2 2 T T E(H )s m + E(Hij )Am j m j ij i j σ2 σ2 i
=
Υ, Γ ∈ R A
j
i
j
2 (−Γ + AΥ) σ2
3×3
AΥ = Γ ⇔ A = ΓΥ−1 .
$ Υ &det(Υ) = 0) Υ Υ 2 ! 3 Υ ! 4 2 35 T M # 6# 67 |C (T, E) − | < 3
67 C (T, E)
8 5900 +
−1
EM
(i−1)
EM
(i)
2 σ
!
" # $
%& '( )# !** +
,
- . /
. /
, 0 1
%& '(
0<
σstart - σit = it · σstart
< 1 σ 2 2 σ
,
%& '( / '( -3 3 .!
4
/ %
$
3 30 , %& '( / ***
,
σstart
! **
-
5*67 , - 8 9 1 %& '(
S N = 10466 70mm × 40mm × 120mm 1 S
Tsynth 0 ST = Tsynth S d d S ST
: /
si / ST
"
2
)" 66!+
; <
< < S ST d 3 S d ST
15% 3 & < d d 3 S ST 510 -
2
si
sT,i
! "
" # " " $%&
d2 (S, ST ) =
NS 1 si − sT,i 2 . NS i=1
!
Tsynth ST
" # S ST S d STd $ % S d STd & !' ( ) Tres ST * ! S Tres ST Tsynth + rotx = 20◦ roty = 10◦ rotz = 5◦ scalex = 1.1 scaley = 0.9 scalez = 1 dispx = 10mm dispy = 10mm dispz = 10mm , σstart = 8mm -. / + 0 $. d(S, ST ) = 0.5mm + 1 $ 2 + ⎛ ⎞ 1 0 0 0 ⎜ 0.1 1 0 0 ⎟ ⎟ Tsynth,af f ine = ⎜ ⎝ 0.07 0.02 1 0 ⎠ . 0 0 0 1 ) σstart = 8mm 0 = {0.5 0.85 0.90 0.95} 3 $ 4 5 0 Tsynth + 1 d(S, ST ) = 0.35mm {0.85 0.90 0.95} ) 0.5 0 d(S, ST ) = 0.46mm 6 3 1 $ 7 & !' d(S, Tres ST ) ≤ 0.5mm + 0 0 S 80.74mm9 + $. + & !' 0
S ST d(S, ST ) = 51, 7mm d(S, Tres ST ) = 0.5mm ! "#$%% & '"# (! )! *# & #+ , #*)
S ST d(S, ST ) = 40, 3mm d(S, Tres ST ) = 0.35mm ! "#$%% & '"# (! )! *# & #+ , #*)
0.25
Value of EM−ICP criterion
r−factor 0.85 r−factor 0.95 r−factor 0.9 0.2
0.15
0.1
0.05
0
0
5
10
15
20
25
30
Number of iterations
! " # ≈ 0.35mm $ 0.5 0.46mm %
! " #$%&' ( ) ) # ' ) ! )
( ) *" $" + & #*$ +&' ) , " ) - . )/ 0 $%&
) N Sk ! Nk 1
Sk ∈ R3Nk 2 ! Sk ) )
Θ
¯ , vp , λp , n}! Θ = {M ¯ ∈ R3N ! " Nm • M mj ∈ R3 • vp ∈ R3N : n Nm #$ vpj • λp ∈ R! n
λp ∈ R
% & ' • n! ( )n ≤ N * Q! + Θ m
m
¯ + M =M
N
ω p vp , N ≤ n
p=1
ωp ∈ R , Ω = {ω1, ..., ωn } ) * v1 , ..., vn ) *
M , Θ - , ! ⎞ ⎛ n ωp2 1 ⎠ p(M |Θ) = p(Ω|Θ) = p(ωp |Θ) = exp ⎝− 2λ2p (2π)n/2 np=1 λp p=1 p=1 n
)#.*
λp /
Sk , ωkp Sk
0 Sk
Tk = {Ak ∈ R3×3 , tk ∈ R3 } Ak ∈ R3×3 tk !" # Ekij ∈ RNk ×Nm ij si mj $ Tk mj
Tk mj = Ak mj + tk . # Mk
mj
M = Tk M.
%!&'
(
Q = {Ωk , Tk } # ) * )
) !&
$ !!+ ,
Θ = {M¯ , v , λ , n}
+
p
p
Qk = {Ωk , Tk }
Ek
S
Θ
Q
(Q, Θ) → p(S|Q, Θ)
Θ
Q = {Qk }
!
p(Q, Θ) = constant
(Q, Θ)
"
" # "
(Q, Θ)
(Q, Θ) → p(Q, Θ|S)
Q
Θ
$%&
' (
$%&
=−
N k=1
log(p(Qk , Θ|Sk )) = −
N k=1
log
p(Sk |Qk , Θ)p(Qk |Θ)p(Θ) p(Sk )
.
) *+
Θ ¯ ∈ R3Nm M
Nm Nm vpj λp ∈ R n n n ≤ N vp ∈ R3Nm : n
Ω vp Sk ωkp : n
¯ + Mk = M p(Mk |Θ) =
N
p=1
ωkp vp
(2π)n/2
1 n
p=1
λp
exp − n p=1
2 ωkp
2λ2 p
Tk Tk = {Ak ∈ R3×3 , tk ∈ R3 }
Ak tk
Mk = Tk Mk
Ek Ek ∈ RNk ×Nm j Ekij = 1
ski = Tk mj + N (0, σ)
Ekij
p(Sk ) p(Θ) Θ
Θ
C(Q, Θ) = −
⎛
N
⎞
⎝log(p(Sk |Qk , Θ) + log(p(Qk |Θ))⎠ .
!"# p(Sk |Qk , Θ) = p(Sk |Tk , Ωk , Θ) k=1
p(Sk |Qk , Θ) =
Nk Nm
1 p(ski |mkj , Tk ) Nm i=1
mkj = m ¯j +
n
ωkp vpj .
p=1
j=1
ski ! #
mj p(ski |mj , Tk ) =
1 3
(2π) 2 σ
exp(−
1 (ski − Tk mj )T .(ski − Tk mj )). 2σ 2
!$%%#
C(Q, Θ) ! # & ωkp ' !$(# )
⎞ Nm 2 s − T m 1 1 ki k kj ⎠ exp − C(Q, Θ) = − log ⎝ 3 Nm 2σ 2 2 j=1 (2π) σ k=1 i=1 ⎛ ⎞ N n n 2 ω kp ⎝log((2π)n/2 ) + log( ⎠ λp ) + !$%*# + 2λ2p p=1 p=1 Nk N
⎛
k=1
= α(n) + β(Nm ) − ζ(σ) +
N
Ck (Qk , Θ).
k=1
+ , , Nm α(n) = k log((2π)n/2 ) β(Nm ) = k Nk log(Nm ) ζ(σ) = N Nk log (2π)− σ −1 - Cglobal (Q, Θ) = Nk=1 Ck (Qk , Θ) 3 2
Ck (Qk , Θ) =
n p=1
log(λp ) +
2 ωkp
2λ2p
−
Nk i=1
⎛
log ⎝
Nm j=1
⎞ ski − Tk mkj 2 ⎠ exp − . 2σ 2
!$%$#
! {Q, Θ}" # $ % & ξ ¯ , vp , λp ) = log ξkij (Tk , Ωk , M
Nm j=1
ski − Tk mkj 2 exp − 2σ 2
' ' x m ∂ξkij (ski − Tk mkj )T =− γkij ∂x σ2
N
j=1
γkij
∂(ski − Tk mkj ) ∂x
s −T m 2 exp − ki 2σk 2 kj . = ski −Tk mkl 2 Nm l=1 exp − 2σ2
(
) * γkij Ekij
ski mj
+ " {Tk , Ωk } Θ = {M¯ , vp , λp , n}
% , Tk " Ωk Θ
Ekij
Tk
s −T m 2 exp − ki 2σk 2 kj , Ekij = γkij = ! ski −Tk mkl 2 Nm l=1 exp − 2σ2 " #!
$ Ek Tk % $ & tk & ' Ak
$ & tk (
" #! )
∂Ck (Qk , Θ) ∂tk
= +
Nk Nm
γkij
i=1 j=1
(ski − Tk mkj )T σ2
∂(ski − Tk mkj ) ∂tk
&
∂(ski − Tk mkj ) ∂ = (ski − tk − Ak (m ¯j + ωkpvpj )) = −I3×3 . ∂tk ∂tk n
p=1
*
∂Ck (Qk ,Θ) ∂tk
= 0 &
Nk Nm n 1 γ (s − t − A ( m ¯ + ωkp vpj )) = 0 j kij ki k k σ2 p=1
i=1 j=1
& ⎛
˜¯ j + tk = s˜k − Ak ⎝m
n
⎞ ωkp v˜p )⎠ .
+!
p=1
&
s˜k =
Nk Nk Nm 1 1 ˜¯ j = ski , m m ¯j γkij Nk Nk i=1
j=1
i=1
v˜p =
Nk 1 γkij vpj . Nk i=1
Ak tk !""
ski = ski − s˜k
˜¯ j + mkj = m ¯j −m
n
ωkp(vpj − v˜p ).
p=1
# "
Ck (Qk , Θ) = −
Nk N k=1 i=1
⎛ ⎞ Nm ski − Ak mkj 2 ⎠. log ⎝ exp − 2σ 2 j=1
Ak $ %&" ' Ck (Qk , Θ)
∂Ck (Qk , Θ) ∂Ak
= −
Nk Nm
γkij
i=1 j=1
2
∂ ski − Ak mkj =0 ∂Ak 2σ 2
# Ak
Nk Nm
γkij mkj mkjT =
Nk Nm
T γkij ski mkj
i=1 j=1
i=1 j=1
⇔ Ak Υk = Ψk , Υk , Ψk ∈ R3×3 .
% " Υk Ψk r s υ[r][s] =
Nk Nm
γkij mkj [r] mkj [s]
i=1 j=1
ψ[r][s] =
Nk Nm
γkij ski [r] mkj [s].
i=1 j=1
mkj [s] mkj s $ ( 3 × 3
Ω = {Ωk } Ωk
Tk Θ ! " ## ## $ %
"
! & '
%
Nk Nm ωkp ∂Ck (Qk , Θ) 1 = 2 − 2 γkij (ski − T mkj )T Ak vpj = 0. ∂ωkp λp σ i=1 j=1
% #
Nk Nm
dkp =
dkp
gkqp
gkqp = gkpq (
γkij (ski − tk − Ak m ¯ j )T Ak vpj
i=1 j=1
gkqp =
Nk Nm
T T γkij vqj Ak Ak vpj .
i=1 j=1 % #
ωkp
p (
n
σ2 ωkp − dkp + ωkq gkqp = 0. λ2p q=1 ωkp % ! Ωk ∈ Rn dkp # dk ∈ Rn % ! Gk ∈ Rn×n ( ⎛ 1 ⎞ 0 λ21 ⎜ ⎟ ⎟ Ωk − dk + Gk Ωk . 0 = σ2 ⎜ ⎝ ⎠ 1 0 λ2
' #
gkpq
ωkp
#
n
⇔ (Gk + Rnn ) Ωk = dk ! !
Gk
Rnn =
−2 σ 2 diag(λ−2 1 , ..., λn )
#
dk
)
# #
ωkp
k
% # *+
(Gk + Rnn )
" #
Qk = {Ωk , Tk } ! , ¯ , vp , λp } Θ Θ = {M
M¯ λ v Q m ¯ ! m " # ! p
p
j
k
j
k ∂Cglobal (Q, Θ) (ski − Tk mkj )T =+ γkij m ¯j σ2
N
N
k=1 i=1
! m !
∂(ski − Tk mkj ) = 0. ∂m ¯j
j
−1
$ % ! γ m ¯j =
Nk N
γkij ATk Ak
k=1 i=1
Nk N
γkij ATk (ski − tk − Ak
n
ωkp vpj )
p=1
k=1 i=1
kij
M¯ , v Q !&
λp
p
k
∂Cglobal (Q, Θ) ∂λp
=
N
k=1
2 ωkp 1 − 3 λp λp
=0
' () ⇔ λ2p =
N 1 2 ωkp . N k=1
¯ λ , M Q % * v ∈ R V ∈ R & 1 p = q v v =δ = 0 p = q vp
p
k
3Nm ×n
T p q
p
pq
3Nm
V T V = In×n .
Z ∈ Rn×n
Λ ∂Λ = 0 ⇔ V T V = In×n ∂Z
1 Λ = Cglobal + tr Z(V T V − In×n ) . 2
!"
# $ % vjp ∈ R3
vp mj # Cglobal & N Nk ∂Cglobal 1 =− 2 γkij (ski − Tk mkj )T ωkp Ak ∂vjp σ k=1 i=1
∂Cglobal = Bpqj vjq − qjp ∂vjp q=1 n
qjp =
N Nk 1 γkij (ski − tk − Ak m ¯ j )T ωkp Ak , qjp ∈ R3 σ2 k=1 i=1
Bpqj =
N Nk 1 γkij ωkq ωkp ATk Ak , Bpqj ∈ R3×3 ∀j. σ2 k=1 i=1
'$ vjp ∂ 1 tr Z(V T V − In×n ) = ∂vjp 2
∂ 1 tr ZV T V ∂vjp 2 n 1 = (zqp + zpq )vjq 2 q=1
zqp = zpq .
# n n ∂Λ = zqpvjq + Bpqj vjq − qjp. ∂vjp q=1 q=1
("
Ak AT k Ak =
I3×3
Bpqj Nk Bpqj = bpqj I3×3 bpqj = σ12 N i=1 γkij ωkq ωkp k=1 ∂Λ ∂
vjp = 0
n
(zqp I3×3 + bpqj I3×3 ) vjq = qjp
n
⇔
q=1
vjq (zqp + bpqj ) = qjp
q=1
vjp B [V ]{j} ∈ R3×n
! "
bpqj
j
# # V ∈ R3Nm ×n
[V ]{j} = [vj1 , ..., vjq , ..., vjn ]. Nm [V ]{j} $ !
[V ]{j} (Bj + Z) = [Q]{j} .
Bj ∈ Rn×n
qjp
½ºµ
¾ºµ
Z
&
[V ]{j}
bpqj [Q]{j} ∈ R3×n # [V ]{j} %
#
V [V ]{j} = [Q]{j} (Bj + Z)−1 .
&
'
Z [V ]{j} Z = [Q]{j} − [V ]{j} Bj ∀j.
˜ {j} [Q]{j} − [V ]{j} Bj = [Q]
( &#
j
) # !
˜ V Z = Q.
V ∈ R3Nm ×n Z ∈ Rn×n
˜ ∈ R3Nm ×n Q
'
'
V
#
*
) # V = U SRT U ∈ R3Nm ×n S ∈ Rn×n R ∈ Rn×n V T V ← U R . ˜ $ Z # Z = V T Q
Z=
1 T ˜ ˜ T . V Q + (V T Q) 2
' % #
vjp
Q˜ [Q]˜ = [Q] − [V ] B Z˜ = V Q˜ Z = (Z˜ + Z˜ ) V [V ] = [Q] (B + Z) V = U SR V ← U R
V − V ≤ . A A = I = 0 B ! ! " j p # ˜ v = q . B (z I + B ) v = q ⇔ $% {j}
{j}
1 2
T
{j}
j
T
{j}
{j}
−1
j
T
T
t 2
t+1
T k
k
∂Λ ∂
vjp
3×3
pqj
n
n
qp 3×3
pqj
jq
jp
pqj jq
q=1
jp
q=1
" ˆ ! # v # [V ] ∈ R {j}
p
3n
⎛
[Vˆ ]{j}
⎜ ⎜ ⎜ =⎜ ⎜ vjq ⎜ ⎝ vjn
& Bˆ [B ] ⎛
[Bj ]pq
vj1
⎞
⎟ ⎟ ⎟ ⎟. ⎟ ⎟ ⎠
∈ R3n×3n
pqj
j pq
ˆ11j B
ˆ1qj ... B
ˆ1nj ... B
⎜ ⎜ ⎜ ˆ ˆ ˆ =⎜ ⎜ Bp1j . . . Bpqj . . . Bpnj ⎜ ⎝ ˆnqj . . . B ˆnnj ˆn1j . . . B B
⎞ ⎟ ⎟ ⎟ ⎟, ⎟ ⎟ ⎠
#
ˆ {j} [Bj ]pq [Vˆ ]{j} = [Q]
' ( # # Z V )
# # A A ! # # T k
k
M¯ Sk !" M¯ Sk # # $ s˘kj mj Sk % ¯ , vp , λp } Θ = {M
s˘kj =
Ns i
E(Hkij ) (Tk−1 sik ). i E(Hkij )
&'()*
+ s˘kj
Sk $ s˘kj Sk + (T mj , s˘kj ) " !
vp λp , '-( + Q = {T, Ω} Ak = I3×3 tk = (0, 0, 0) k ωkp = 0 k p
.. M1 M2 $ M1 ..
M2 / ω1p % M1 = M2 + p ω1pvp ω1p << λ2p 01 (2234 5 λp # 6 vp
+ 7 5 '82
N Sk 5 Nm B ∈ R3N ×N
Cov(B) = BB T ∈ R3N ×3N % m
m
m
BB T = ESE T
S ∈ R3N ×3N BB T E ∈ R3N ×3N m
m
m
m
Value of global criterion
−1400
n=10
−1450
−1500
−1550
n=8
−1600
−1650
n=7
−1700
−1750
0
10
20
30
40
50
60
70
80
90
100
Number of iterations
n
10 7
Nm = 3000
Cov(B) ∈ R9000×9000
B !"#
B = U ΣV T
U $ U ∈ R3N ×3N V T $ V ∈ RN ×N Σ $ Σ ∈ Rmxn
σi % BB T m
m
BB T = U ΣV T V ΣT U T = U ΣΣT U T = ESE T .
!"&
' U U = E ΣΣT $ (
3Nm × 3Nm $ )
$ * +, -..&/ 0
1-
! " # $ % & "
' '" & && & & & mj &
! !" # "! " ! ! " " $ " " ! " % & ! "$ "! !!$" " # ' ! "! "$ " " ! !
""!" # & " $$" " " " $ $ " $ " $ "! $ " ( " " ' & ! "$ $ "!" $ !" ! !" & " " " " $ " ! " " ! "$ "! " " ! " " " $) " $ !" * $ " " + $ " "" " si ηsi "$ " + $ " "" " mj ηmj ( !$ " $) "! " " " " " " , " !$ " " ηsi − ηmj - ! " " & " " T $ " ! $" " " $ "$ " $ " " # " ! " " " " $ $ T ηmj = (A−1 )T ηmj . #& " + " " $" & " !
T ηmj =
(A−1 )T ηmj |(A−1 )T ηmj |
/ $) "! "
& # "$
si
!
p(si |T, mj ) =
! !
" #
#
η γkij
exp(−
γkij
ski −Tk mkj 2 2σ2
ηski −Tk ηmkj ) 2ση2
−
2 kl exp − ski −T2σk m − 2
= Nm
l=1
$
ηsi − T ηmj si − T mj 2 1 ) exp(− ). exp(− const 2σ 2 2ση2
"
mj
ηski −Tk ηmkj 2ση2
.
#
%
" ! &!
' (
!
# "'
$ ' ) *& ++,- # *
,..' ,../- 0 '
) !
k
"
3
1 2
456 #
*6
,../-
*3 +++-
3 !% ! *7 ,..-
8
" ! * ++9- "
si
d
!
;
ns s %! p(ns |s, si ) = p(|φ|, d)
ssi
!
φ
: ) , "
)
!
a2
< :
• •
si <
6
T =
j
exp(−4a2 |s
sj
%6
si sj si sj T i sj |) |si sj | ( |si sj | ) !
1mm
ns
d si
φ s
s si
•
T
•
nsi
! " #$
$
%& $ '
( $ ) % # * ++% , , , ' # - " , $
σ 2 ! " # $ %% % " & %%
' ( " ) !
& * # *
"
$
'
( $ "
' $ +
!
"#
$
% ! "&
"'
() ""
*
+ ",-
.
/( 01 (
&22& 3( &22& &22' 1 &22,4 % #
&
*
5
5
6 $ 7 7 5 $
*
H. Hufnagel, A Probabilistic Framework for Point-Based Shape Modeling in Medical Image Analysis, DOI 10.1007/978-3-8348-8600-2_4, © Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH 2011
! ! ! ! " # $ % % & ' ( )' *++,- . ' / ! . & 0 12033 4 2 * 0 12033 $ 2
0 12033 . * *
0 120 33 5 * 1203 6 6 ! 7 & ! . & & . &
! "
! "
S M
d2CP (S, M ) =
NS 1 si − mi 2 NS i=1
NS S M !!" " " d Sk Nk ski Mdef Nm mj # $ % &'( d2 (Sk , Mdef ) =
Nk 1 ski − mki 2 Nk i=1
mki = arg minm
j ski − mj
)
d2 (Mdef , Sk ) =
Nm 1 skj − mj 2 Nm j=1
skj = arg mins ski −mj
* dmax (Sk , Mdef ) * Sk Mdef ski − mki mki = arg minm ski − mj dmax (Mdef , Sk ) ) % ki
j
H(Sk , Mdef ) = max (dmax (Sk , Mdef ), dmax (Mdef , Sk )) .
)
% + # # , * % " % # !!"
* ) !! '-" ./ 0 1 A B CT =
|A ∩ B| . |A ∪ B|
! "" # $ % &'(')
ωp
*
k=1
S1
%
% ! $ #
"" +
""
+
# ! ,- .
( ! # , - & ,-) & //() ! ,- # ! 0 # #
/ ! 1 / ' # #
' + # * 23
0
!
,-
0 "" 4(/ *
ωp # # % &//) % %
M
! 5 # 4/( 4' 4//
1 2
ICP
1 2
EM−ICP
!" ## $ % ¯ − 3λ1v1 M ¯ + 3λ1v1 M & ' !" ( ) ' * !" ( )
!
cm
0.207 ± 0.048 0.214 ± 0.058 0.431 ± 0.036 0.567 ± 0.186
0.139 ± 0.032 0.125 ± 0.030 0.415 ± 0.042 0.380 ± 0.044
" # $%% ! # & ! cm
0.102 ± 0.003
0.160 ± 0.022
! " ! !# $ " ! % ! & " ! ' ! ! ' ! " ! ( " ! ( )* ! % !& + ,- 70mm ! # 276 − 337 ! ! #& ! 0.24mm " ! % ! & " ! " σstart = 0.5mm& = 0.7& . ,/ - " 0 % & 1 ( # ! ! !+# " 11 # !
! ! + " + ,&- #& ! ! + " 2 #& 3 ! # ! ( # ! ! + 35%
0.139cm 0.125cm 0.207cm 0.214cm ! " # $ % " % & ' " % ( & ! " ! " % ! % ! ! ) * % " ! " ! + ' " % % ' " ,, & % - ) + % % ) !% " & % )! % % & " . ) & + % " ! ! % !% " & - + + "* %% " + + % . & ) ' (
% #+ ! ) , " +
! " #$ %& ' ( '
( ' % ( ) *+ % , . 332 − 512 1500×1500×500mm3 82mm . // % 01 ' ( ' // ' % % 2 σstart = 100mm ' = 0.9 - " 01 $ % ,- . ' 3 % ' ' . ) ' % -44
. % ' ) % ' // 01 ) ** ) &
' % 5 . 6 ' 3 % *+ . % 3 ' // ' 01 30% . 7 % // "75.04mm$ 01 "109.05mm$ % ) *- . 5 01 !& ' % // . ) *8 % . ' ) ** .
) ' // ' 01
¯ − 3λpvp M ¯ + 3λpvp M
!" #
!" %
$
! " ! ! # "$ " # " $ ! # ! ! " # #%
& # " # ! " # ! ! " & # " # " # ## # mm
41.47 ± 6.42 38.25 ± 5.18 87.73 ± 11.10 109.05 ± 35.14
31.08 ± 15.01 29.34 ± 12.68 77.83 ± 31.09 75.04 ± 25.36
& "'" ()) # # ! " # ! ! " & # " # " # ## # mm
45.95 ± 2.52
33.82 ± 5.47
!" # # $ % ! ! " # # &' ( )* +, ) - . ! / % 255 × 255 × 105 . 0 0.94mm × 0.94mm × 1.50mm . N = 20 1 . # 0 20mm × 20mm × 40mm ! # 22
. 34 5 . ! / 61 # # ! 7) 0 # . /# ! 899 # ! ! σstart = 4mm = 0.85 39 1:7) ! 8 7) 7) 89 ! ! #
/ ! ! / 61 /
61 7) &! / / 7) / # 0 # 8 0 # n / n = 5 n = 10 n = 18 !
n = 5! n = 10 n = 18 " " " mm
0.634 ± 0.090 4.478 ± 0.927
0.512 ± 0.083 2.929 ± 0.576
0.623 ± 0.099 4.449 ± 0.909
0.490 ± 0.088 2.496 ± 0.445
0.610 ± 0.089 4.388 ± 0.930
0.471 ± 0.076 2.559 ± 0.563
# "
$% " $& "
! "
0.515 ± 0.117
0.463 ± 0.052
! " # " # " # " $# # % " # 0.471 # " # 0.610mm # " " # &' " " $# ( % " % % " " " # " " # n = 5 " # n = 18 5% " 8% " ! " % " "
" )
$ %" " % "
" " $ " * ( " " 40% + 2mm, " " * ( # " " " " $ " $
" " " # " $ - $ " $ - # " " # "
! "
# $ "% "% & M¯ − 3λv1,2
M¯ + 3λv1,2 ' ( # ) # ) !
! " #!$!#!
%&
!
'
& &!
( )&
!
'
! *
+,
- !
& !
.) &
! " / +, ! ! & & ! & !
0 &
12 ) 3 4!5! " & !
& 6 " ) 480 × 720 × 260mm3 !
! " "
386
642
! "
29.3mm!
" & "
' + 7 + %
)& !
"
, & & ! " 3
648!
8 6
σstart = 15 − 50mm
19 : +,
2 !
8
= 0.7 − 0.9
+,
+, 29 ! &! "
200
+,
446
& !
8 4!# &
! " # " $
% &'( ) * +
, n
n = 0 n = 13 %
* 500 &
* &'( *
-./ -.. * 0 &'( , * -.1 &'( * 2
, ! " 0.92 #! " = 0.88$ &'( #! " = 0.86$ + ) & )
,
2
3 3
4 5 , 6 %
, , )
!"
#$# #$# %&& # !" σ ' #
! " ! # # " ! ! !$
! "##$% & ' (()**)
)+,**) - ./0**) 1 (()**) ./0**) - )+,**) ) (()**) ./0**) ./0**) - 2 2 ./0**) - 3 (()**) 4 " 2 " ./0**) (()**) -
$ (()**)
' 5 (()**) ' 5 53, 78mm - 37% ' 5 ./0**) 483, 87mm
. (()**)
2 (()**) ' 6 ωkp Sk vp
mm mm mm mm mm
15.75 ± 2.28 26.35 ± 12.78 36.23 ± 4.60 83.87 ± 54.58
16.48 ± 3.24 17.81 ± 2.75 53.78 ± 7.33 43.81 ± 8.41
! " #$ %&&' ( " ) * (
!* " ! + ! Sk * ! ωk = (ωk1 , ωk2 , ..., ωkn ) , %-- ( ( ( . . + %/0 1 ! 2 #2 -3-' 0.95 , ( ( . . .( . * + -4 ! %5 ! (ωk1, ωk2) %% 1 ( * * + 6 ( " ) 1 ! ωk = (ωk1, ωk2, ..., ωkn ) , * ( ( / + -7 ! %5 ! (ωk1, ωk2)0 +
1 ! * ( ( 8 ( * ! ! ( + ( / 0 ! !
2.5
Second Eigenmode
2
1.5
1
0.5
0
−0.5
−1
−1.5
−2
−2.5 −3.5
−3
−2.5
−2
−1.5
−1
−0.5
0
0.5
1
1.5
First Eigenmode
ωk1, ωk2
Seconod Eigenmode
40
30
20
10
0
−10
−20 −50
−40
−30
−20
−10
0
10
20
First Eigenmode
ωk1, ωk2 !
! "
# $ % & & % ' ( " % )' % & ' & * ' % " %'
' %' ' $ ' & % + " & & %
,- &" & * ' % % ' ,- $ - % $ % ' %
% ' % ' , & * ' % " % $ %' & ' ' % %% % - ∈ R3Nm ×n Nm % n . %" ' &' % & /00" & 1 ' % & & 2 ' $ 1 ' ." & * ' %
' " 1 ' % $ % % ' & % & # $ #
& & & " % % % 1 $" ,- & % 3 " # - ' 1 & . " ' % & & & % & & % %'
! ! " # 3.4% 6.4% $% & ' ! ! ( ! ! & ! ! ! $%) $% ! ! * $% + , - ,
. + 0.7 0.9 / & / 0 ' / $%
' &
. ! & . ! ! / ! 1
!
"
# " $% ! &&' ' ! ! &&' '
"
( ) ! * +, +$ ! &&' '
! -" +% ! * " ++ * '
. ! ! * -
' H. Hufnagel, A Probabilistic Framework for Point-Based Shape Modeling in Medical Image Analysis, DOI 10.1007/978-3-8348-8600-2_5, © Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH 2011
! " " ! # $ " % # $ % & ' ( "# )
*# + ," - ! !
/ " 0 % # %! " "
%! !
! "" # !
- !
-# " "
!
"
!
" ! # " " 2
" 2 $ ! 0
" $ ! $
! 2 1! ""
0
$
5# " 2
" 2
6 # 8
$ - $ -# "" - !
4#
5# " 2
% " 3
" $
1! $
% ! #
$
# . -
1! 2 ""
"
"
+
6 #7 !
9
( ""
!
0
# $ # 550
" - ! - ,
% # ! -# " 2 " $ ! ""
" %! !
1! $
! " % # !
# ! # ! ! , / # %! !
$ % " $#
! # $ -# :pin ; # :pout ; !
( ! $ %
!
"#
" ! -# $ " ,
1! ! " $ -, -# % !
pin (g) =
√ 1 2πσg
2
exp(− (μ−g) 2σg )
1!
! " $ -, -# $ # !
x
!
σg g(x) # ! pout (g) = 1 − pin (g) #
-#
g(x)
μ
% -
#
! #
# !
! #
*%- $
# #
# ! # 1! $ 2 #
, # $ 5# !#
$
# 1!# % - $ "
2 ! <# # 4# * 4# '3 %! ! ! "" ,
" "
! " # $# $
! 2 $
-
- 1!
! % 2 " " = =
/ ! !
X = {x1 , ..., xn } ! -# $ ! # # #% " p(x) #! ? % % $# ϕ : Rd → R ϕ(u) > 0 ϕ(u)du = 1 "" ,
"
$# % ! ! " "
-
! % $%> 8
1 1 ϕ n hd n
pˆ(x) =
i=1
x − xi h
.
h ϕgauss (x) = √12π exp(− 12 x2) ϕ h ! Gin Gout " } {g(x)|x }
Gin = {g(x)|x Gout =
# ! $% & '(()* + ,-
. ! ! /%%/ $ 01 '((2*! $% '(((! 3 '((4* 5 1 $01 '(((* 6 $7 '((4* $ '(('* 8 ! ! 01 9 $ 01 '((:* '; 2; 7 $7 '((< * $+ -)44* $% -)),* " - = Tk Ωk k = [1, ..., N ] ' 0 Ωk Tk ! R = {S1 , ..., SN }
Rˆ k Rˆ k Tˆk ! Ωˆ k " ! # " " # # $ %%&#''& (" ) $ ! * p(T )
! " # $ % % # $ p(Ω) = {ω1 , ..., ωn } {λ1 , ..., λn }
!! ! ! ! " ! " #
$ #
% " # ! # ! #
zero−level−set z
y
y
x
x
φ(x) ∈ R3 φ(x) = 0 ! "##$% &&'())' '* + , - , . " /+ , - '* " " ) " 0 " ,
1 " /+ , E(Γ) Γ - ∂E(Γ) − ∂Γ . + , φ : Ω → R
Γ = {x ∈ Ω|φ(x) = 0}, 2 ' + , φ !3 /4$4+ 5 /466+ ' /44 % . , 2 ( ! /440%+ E(Γ) E(φ) φˆ ,
⎧ ⎨ > 0 ∀x ˆ = 0 ∀x φ(x) ⎩ < 0 ∀x
E(φ)
! "
∂φ ∂E(φ) =− ∂t ∂φ # $
t>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 $ &' < 6 & # #/ # % # % 0 % # # % )6 9 #
pout
pin
% )6 9' 8)
) ) & 0 ,45 % & &
φ
Q
) ) %
I : X → R
φ
p(φ, Q|I)
M AP = argmax p(φ, Q|I) = argmax
I
Q
p(φ, Q|I) = p(φ, T, Ω|I) =
p(T )
p(I)
p(I|φ, Q)p(φ|Q)p(Q) . p(I)
p(I|Q, φ) = p(I|φ)
φ
p(I|φ)p(φ|T, Ω)p(T, Ω) . p(I)
E(φ, Q) = −α log(p(I|φ)) − τ log(p(φ|Q)) − κ log(p(Ω))
$ %
α, κ, τ ∈ R
H (φ(x))
pout
H (φ(x)) log pout (I(x))dx. X
&
&
'( "))*+
⎧ ⎪ ⎨ 1 0 H (φ) = ⎪ ⎩ 1 1+ 2 -
(1 − H (φ(x))) log pin (I(x))dx −
X
H
pin
log(p(I|φ)) = −
!"# & $
!"#
φ(x) >
φ(x) < −
|φ(x)| ≤
φ(x)
+
1 π
! sin( πφ(x) )
!,#
$ !!
x
φ
../ 00/
.
#
mj -
1/ 234 5, x ../ 00/ Q x
mj %
p(x|Q) = pΘ =
Nm |x − T mj |2 1 exp(− ). 2 Nm 2σΘ j=1
1
0.8
H(x)
0.6
0.4
0.2
0 −2
−1.5
−1
−0.5
0
0.5
1
1.5
2
0.5
1
1.5
2
x
1
0.8
H’(x)
0.6
0.4
0.2
0 −2
−1.5
−1
−0.5
0
x
δ = 1
pΘ Θ = {M¯ , vp , λp , n} Θ ! " x Θ Q = {T, Ω} " ##$ Γ % φ log(p(φ|Q)) = log( x∈Γ p(x|Q)) = x∈Γ log p(x|Q)dx " !
log(p(φ|Q)) =
δ (φ(x))|∇φ(x)| log pΘ dx, X
&#'
δ (φ(x)) > 0 " % log(p (φ|Q)) = log(p(φ|Q)p(φ|l0 )) = X δ (φ(x))|∇φ(x)| (log pΘ − β)dx β = l10 ∈ R l0 pΘ = const
δ (φ(x))|∇φ(x)|dx X
p(Ω) ! Ω " # $%&' %%
( " ) # $*' + ! φ , ! " ! -.
/ + ! φ # ∂ H (φ) = δ (φ)0 ∂φ
∂ log(p(I|φ)) = ∂φ δ (φ) log pin (x|μ1 , σ1 )dx − δ (φ) log pout (x|μ2 , σ2 )dx X
$*.'
X
/ ! ! EΘ (φ) = log(p(φ|Q))
# $*%' + ! φ , " + + 1 δ ! ! ! / 2 EΘ (φ)" + α : X → R ( ! EΘ (φ + ηα) = log pΘ δ (φ + ηα)|∇φ + η∇α|dx. X
+ η → 0" + ! )
δepsilon ! (φ + ηα) + EΘ (φ + ηα) = log pΘ δ (φ) + ηδ (φ)α |∇φ + η∇α|dx. X
T
∇α 3 # |∇φ + η∇α| = |∇φ| + η ∇φ|∇φ| + O(η 2 ) + # $-4' + + EΘ (φ + ηα) EΘ (φ) 0 ∇φT ∇α 2 EΘ (φ + ηα) = log pΘ δ (φ) + ηδ (φ)α |∇φ| + η $**' + O(η ) |∇φ| X ∇φT ∇α + O(η 2 ). = EΘ (φ) + η log pΘ δ · α|∇φ| + η log pΘ δ (φ) |∇φ| X X
∇g = ∇α V = log p δ (φ)
Θ
< ∇g , V >= −
X
X
δ (φ) log pΘ
∇φ |∇φ|
g · div(V ) X
∇φT ∇α =− |∇φ|
X
α · div(δ (φ) log pΘ
∇φ ). |∇φ|
EΘ (φ + ηα) = EΘ (φ) + η
log pΘ δ · α|∇φ| − η
∇φ . α · div δ (φ) log pΘ |∇φ| X
g = δ (φ) V = log p X
∇φ |∇φ|
∇φ div δ (φ) log pΘ = |∇φ| X ∇φ ∇φ >. + δ (φ) · div log pΘ < ∇(δ (φ)), log pΘ |∇φ| |∇φ| X X
δ (φ)
!
⎛
⎜ ∇δ (φ) = ⎝
∂δ (φ) ∂x ∂δ (φ) ∂y ∂δ (φ) ∂z
⎞
⎛
⎞ δ (φ) ∂φ ∂x ⎟ ⎜ ∂φ ⎟ ⎠ = ⎝ δ (φ) ∂y ⎠ = δ (φ)∇φ, ∂φ δ (φ) ∂z
"
δ (φ)
#
∇φ αδ (φ) · div log pΘ . |∇φ| X
EΘ (φ + νη) = EΘ (φ) − η
$ E
%
g = log p V = # ∇φ |∇φ|
Θ
∇φ ∇EΘ (φ) = −δ (φ) · div log pΘ |∇φ| ∇φ ∇φ = −δ (φ) log pΘ div − δ (φ) < ∇(log pΘ ), >. |∇φ| |∇φ|
&
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 - - < - . . 1mm 69 77:8 0 - 0.63 × 0.63 × 10mm3 6# 77 8 - . . . - - . ' . +
= . : &# . - - / . # -
! " # # $ 512 × 512 × (32 − 52) % 0.98 × 0.98 × (2.9 − 5.0)mm3 75 × 60 × 100mm3 # &&'( ' )*
% + , # - &&'( ' ./ .0)011 $ 0 # ( . 0-1 σ = 20mm = 0.9 = 20 # &&'( ' + 2 +
pin pout 3 $ )) # " + 4 & h = 5 + )
! " # $ M¯ − λ1 v1 M¯ + λ1 v1 M¯ − λ2 v2 M¯ + λ2 v2
!" # !" $%& ' !"
(()! ) $ * α1 = 1 α2 = 1 κ = 1 β = 0 τ = {0.1, 0.2} + ! (()! )
, * ! - . / . 0 1
2 3 ! *
) *
$ 0 1
9.95mm 5.0mm 4 0 1
12.57mm 7.68mm * 5 3 * 0 1
3 3 * 3
)
6 + 1 $ ,
7 6 8 7 )69 + . 8 1 '+
ÓÒÐÝ ÄË
ÄË · ËËÅ
!!"# $ %&'()* % + ,&'()* , + -&'()* - mm
! "
#
! "# # $ " % & ''()**( + ,- σΘ ''()**( . / " - σΘ 5mm " " 0# - σΘ " - τ, β α & " $ **( # " 1 ∇φ - β + 0 div |∇φ|
& τ + 2 ( - "& −τ log pΘ # ) " # $ σΘ 0 3 4" # α = 1- β = 0 τ = 0.1 / " & % & 4 " % & / " σΘ % & 4 5mm / # " τ σΘ 5 # 0 3 # % & " # " σΘ 3 τ τ " σΘ # # / σΘ # τ "" 0# - 0 3 τ
Hausdorff Distance in mm
13
Pat 1 Pat 2 Pat 3 Pat 4 Pat 5 Pat 6
12 11 10 9 8 7 6 5 4 1
2
3
4
5
6
7
8
9
10
11
sigma in mm Hausdorff Distance in mm
10
9
Pat 2, tau=0.1 " , tau=0.2 Pat 4, tau=0.1 " , tau=0.2
8 7 6 5 4 1
2
3
4
5
6
7
8
9
10
11
sigma in mm
α = 1 β = 0 τ = 0.1 σΘ
τ σΘ
! " ! #$ " $% $ & $ ''( ) ) *& ++ , - % $# ''( *- ++., / *0 111, 23 (4
!" # $ %
% !" & '" ( %&
# ) & **+,,+ $ ! - , ! ' . **+,,+ # ! ' $ /
0 $ # **+,,+$
$ 1+#% - 2 $
ski mj 2 γijk
s −T m 2 exp − ki 2σk 2 kj = ski −Tk mkl 2 Nm exp − 2 l=1 2σ
3 3 4 $ -
4 $ $ γijk = 0 mj ski
L=2
L=1
L=1
L=2
L=2
L=2
L=2
L=1
L=1
L=1
correspondence probability = 0
L = 1 L = 2
! "
γijk =
⎧ 0 ⎪ ⎪ ⎨ ⎪ ⎪ ⎩
exp
Nm l=1
s −T m 2 − ki k 2 kj 2σ
s −T m 2 exp − ki k 2 kl
if L(mj ) = L(ski ) else
2σ
L = {1, 2, ...}
! "#$%&'
( )
) ! * + $ , ! - ..#$//# $ 0 - φL ) -
pLin pLout / - ! ( -
!! " !! # $ # φall = min{φ1 , φ2 , ...} % &
' !!
(&) φ1 φ2 !! ) ! d #
# # )
t = 0 *+" ,- . φ˜1
(() / ) 0* 12 φt1 + 0 φt2 (x) < d ) φt+1 = 1 φt1 + φ˜1 . φ˜2
(() / ) 0* 12 φt2 + 0 φt+1 1 (x) < d ) φt+1 = 2 φt2 + φ˜2 t+1 3 1 φt+1 = min{φt+1 1 , φ2 }) . !! T, Ω $ 4(4 # k = 1 t+1 ) S1 $ φ t+1 ¯ / !! 1 M = T (M + p ωpvp ))
1 3 # 5 6 % 7 8
( # # $ # 9 * - ' : ;' &<<&=
Eboundary (φ) =
δ g(I)|∇φ|dX X
g(I) =
1 1 + |∇(Gσ ∗ I)|
Gσ φ
∇Eboundary (φ) = −δ (φ)g div
∇φ |∇φ|
− δ (φ) < ∇g,
∇φ >. |∇φ|
!"
# $ ∂φ ∂t
∇φ = δ (φ) −α1 log(pin ) + α2 log(pout ) − τ < ∇(log pΘ ), > |∇φ| ∇φ ∇φ −η < ∇g, > +div (β − τ log pΘ − ηg ) . |∇φ| |∇φ|
!!
η ∈ R % %
&
'
% # ( )
*)
+
, - . / 01 !22$3 4 !! . 0.71 × 0.71 × 4mm - 512 × 512 × (57 − 78) -'
) -' 1 × 1 × 1mm - 256 × 256 × (228 − 312) )
! " # " $ % & "' '
(
!
" # $ % 1mm % 5mm & 7000 # 6544 7408 $ ! L = 1 L = 2 ''( ))( *
! " # $ ! %$ % && ' ! ( ! % ! ! & σ = 10mm ! "! = 0.9 " = 15 ( ! ) * " !! ! " # ! ! " pin pout +' ** ! ! ! ( "! " *! ! , ! - . * " h = 5 /0 ( " " # ! " " ! " * *!
!. ( " # " # " !
* α1 = 0.5 α2 = 0.5 κ = 1 β = 0 τ = {0.5, 0.8} ( ! * ! " !. 4mm % & * !
# 1!
! " ! ##
η = 0.3 g ! σ = 7mm "##
$ % &%' (&%' "##)* +
, % + - $ ). . / . $ ). - % $ "#
% . $ ". /
0 1 !!2%&&2 - " 3mm 3
mm mm mm
! "# "# $ % % & & % & ! ! ! &% % ! '( ) ) % ) ! "%# *' & + , ! ' '( -% % $ ' & , .' ' ( ' & ) ' % + /', + % ) & ) % !
#
#
%#
!
!
!
" # "
! " #
$$%& % % '
!
' %
(
$$% !
)
% *
+
%
$$%
,
% $$% # #
$$%
!"
#
$
%
2 σΘ
&
''( )
''(
+! ""
σΘ
p(φ|V0 )
V0
V0
.
+
$ (,*
-
*
/
! "
#
$ % & ' ! " ( )
*
!
! +
,
"
$ ! -.# /0012 ,
#
! ! 3
4 -* 5661 * 5667 2 '
+
$
+
H. Hufnagel, A Probabilistic Framework for Point-Based Shape Modeling in Medical Image Analysis, DOI 10.1007/978-3-8348-8600-2_6, © Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH 2011
!
"
!
# ! $ % ##!&
!
& & & % &
&
! $
% ##!&
! ' (
&
& & ) )
$ *
! +,-&
##!&
! &
!.
/ 0 12234 5 ,-& ##!&
!
!
,-&
!
$ &
!
!78&
!
6 &
! ##!&
! &
" 9 ##!& ##!&
! $
!
(
!78&
!78&
! $
!
& : ##!&
! !78&
%
; 0 12234
&
$
! " # $$ !
% " & ' % $$ ! !
% ! $$ ! !
!
" % (
# ' ! ! ! #
$$ ! #
)
' # ! !
!
!
" # # # # # # $ % & %' ' % (
) " * * + " , ! *
' -
. / ) 0 1 1! ' . ( 1 ' .
/ " 2 /' )
( / ) 3 ' ' 3 4
" % '
" %
!!" ##" $ % & ' ' ( ) " * +
'
! , -, .//01 # +
*
2 -2 .//01 3 4 +
3 5 6 4 ##" 3 !!" ##"
! "
#
" $ $ %%$ & "
"
" # # %%$ '
#
"
" ( & ( $ (
)
*++,- *. "
/ ( " $ /
"
$
& # 0.
# (
A ∈ Rm×n A = U ΣV T
U U ∈ Rm×m V T V ∈ Rn×n Σ Σ ∈ Rm×n σi σ1 ≥ σ2 ≥ ... ≥ σmin(m,n) Σ min(m, n) n < m !"# $ ˜Σ ˜ V˜ T A=U
U˜ ∈ Rm×n V˜ ∈ Rn×n Σ˜ ∈ Rn×n u v A Avi = σi ui
AT ui = σi vi .
% & V i vi i U ' n > 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 ,)): + ; + / " + - ; < *(((
*((
2 +
$ " %
2 # 0% 1
8 +
&0 0
' 2 ,
& %
3 @ # **
0 = > / =? <
% # $$
*(($ 3 + +7
4/ = 2 A -
' "
@ +9B($
(& *(($
*((
/= 69
"
$ &' '
" ( 4
#
4 "
$* & $0' *((
4
% ( ) '
# ( *
... / "
*$$&*'' *((
*
+ 9 7
*((0 ; 6 A 2 , 5 3, < 9 2)
# '
0& 0( *((0
*((% ; 9 2) 3 C 6
%
49+B(% # *$
0 $
$(& '* *((%
@ *(( @
." (
+
... /
, ( % -%
@ 4
+ #
000&0%% *((
* /=
3 /7
% / 0 10
+ @
*$$&*' , *
½¿¿
! "#
"
&'
$ %
! ( "
) * + ,
&
' -.
#!) )
/ # ! 0
011 , 23 222 $ 4 / & 0 0115
#! #) 011
' $ % & "!
011 011"
!
-& / 011"
"
# $ %
011( + * 6 7& 7 4
/.
' ' 4 & 8/491(: 0)0!0 1 011( 011 *
&
%
222 $ 4 /
& 0# # 0 0!0( 011
'(
) * + ,+
011( * / %' % *
' ' & (0 0 )!0)
011( *&;< *&;< / 6 / %< = $ 6 =&< % 7
-
' ' 4 & 01
##!( *& 0110 % + *& 3 > .
$
2' ' &' 0 )0 !01 0110
! "
#$$$ !%
#& % '()* + )),)-. ! /01 - % ! /01
/& 23
4 5 6 !
# #& !% #& 7 8
+ '-9,':. - ! /01 : % ! /01 ! ! 8%
! "
# !% #& &+0
! &+0;5! #;
: %0& -'9 + '9<,'.) : ! /01
!
/01
7 $
8
/
23
=
!
# # >#$ !% #& %0&
6
:9<: + :9-,:.: % ' % !
#
# !$
&+0 6 ! #& !! % <-
+ ': ,'.' '
% & ' % > % / -? + ',-<
&+ '?.. 5 &+ 8 @! ! / 0
'?.. 04 '?.? 5 04 ! " &
) $
( $
# >+ @0 8 &
%0& ..' + ':),')< '?.? : ! > 2 &
! )
# ! 50% >&+0& &+0% 2;
& : + -- ,--? : 3 ' 3 / 0&+ ! >%%
#&
# #%
!% #& %0& < + :'9,: '
! '??- # @ ! ! 6 ! 0% > % )) '??-
#!
!! && ;
% 0! '?.- A 0! ! $ %B ! % 7% ! > '?.-
! "#
+ %
+ ,
$%
& '# ( %)* *
-
" . ! / 0 1 '# %)$ %
+ ( + 2 ,
/
*
45 $ * 6
45
2 1 ! "# #
% '#
&) 3$ (
,
7# 6
!
67 #5#
" # 1
$3 " 0 1 8# $ '# %&*) %9 $ *
4# $ 99 6 2
4# 2
:; ! 2
<
= # #
2 < $ 99
4 # $ 7 4 4 # < 2 8> 2
! " # " $ " " 1 # ! "# # '#
5
(*) $ $
4 & A
4
8
8>
? #
@
2 #
6>
3
% '# *$)
" % % "
0
"+++ ! "# #
&
A# $ A
A# !
!
+
2
65
& ' ( %
" !
"# 0' # 0' " !"00" $
* '# 3)% $
A $
A <
+
6
A !
+
8
% )
,>
"
" " 1 #
! "# # * '# &$()&% $
A BB
8 0
A BB 8 +
<
# # ' #
C "
A % 0
A
! %&*)%9% %
A D
"
0! A'
% '#
! "#
$ %"
!!
"#$%"&
& '(
)
* &
& ' " " "
& + , - . * - - +
*
#/%#$" &
0 1 02 0 * 2 3 ( *4 5 6 4 7 ( 72 )4 - 8 6 9 -( 1
0 4 #1$! : * 0 4 8
*
" " ( !
1 # %#& #1$!
)* +
& * ,"' *
0 ! - 0 , - ,
0 5 *2
5
*
; ! &!
!<<%!// !
+
- " )* " + ./0 +
*
0 < -( 0 , 05 *2
*
5= 5
"#1# "#%"$ <
0 / - 0 0 5 *2 ,
" + ( 1"
>
* "
*= / ,4
&) 5 =
#<#%
#<< /
& * " 2 + - " ' )* ( "
0 /( - 0 *72 0 5 *2 ,
*
/
86 "!$" #%# /
" & )* 2 ," " 3 *
0 / - 0 , 0 5 *2
*
* "< & /
0 $ - 0 * 3 ,
- ?
0 5 *2
" " )*
!" #$% &%
' (
)
*)*)
!
+,
!
+ -
.
+ /
$$&
% 0 '1 2#
2,' 33
4
+
$ 5 !
1-
1$% 6 $$% , $
* )
0 3
0 4
.
! # $ %"
-%- % $
7
'( -
"
8
% %" $ 09% & 3
))
% % 3
0 3"
0 4
&
.
-%- % $
7
'( -
' ! ! "
% 0 $- 11': 3
*3 3
0
0 4
.
-%- % $ 7
" ( ( "
'( -
! "
%
( #
: !!
0 "
0 4 . -%- % $ 7 '( -
)
" $ %"
$% $ .% 0% 1$% ' $ , ( %%(
;.1',<
0
* * 3)
0 4
.
-%- % $ 7
'( -
) " " ! " 33
0
8
% %" $ 09% &
% %
= 0 .
-%- % $
4
7
'( -
#
" ( (
) "
))
$- 0 0% $
! "! ! # $ %!&
"
#' ( )*)+ )*, - . /&0
1
! ! # "0
"-
! !( ! #! ! # & - $ 2## -3 4
( 5,+,, )
-
/&01
! / /$&(!0
& ! # & ) ( 6 ), ,7)+,7* ) $ & 8 7 $ & 1 9 - 9 / ! %$.
: 9
! ! !
! # ! ! & ! ) ! ( ) +), 8 $; ) - $; < => $ !
( !&(!
$ /! )
<&' ? <&' @& / A!B 0"
!
!
# %! !$ "! ! & ) ( 65,8+ 8) < & ) 6 ? < &
" # $% &
"! # ! ! C ( + 5 ) 6 < ) ** # < -
? 7 !(! !
"
! ! ! "!&( 9 ! ! ) ! , ( 5 )+55) ) ** < 5 # 1 < ! %
D 9
$ '
# ""- 5 ! & @D"/
*C* ( ,5 +,5 5 < , # 1 < ! %
D 9
'
# & - $ ! *
! 5 ( ,8+ 8, , < & ) - < & : / $ : :
)%
! )* ! ) ( * *+*5 )
(
7 ! ! # &
!"
#$ % $&&' % ( )* + ,!*- ( * . / "" 0""%
.! + ""
!" ' # & $&&'
1*!* $&& 2 1*!* 341" ( + 2 * 5 " 6%/
$
! " # "
. .! ( ! ( * +""" .*/
7' $
!" 8 # $ $&&
9 +(: 9 (; 2 *
% &
$
.! + "" $
!" 8&8#
8 %* $&&8 < %* 2 ! 1= 0" :"*9 </( <! $ "
' . >* " )* , ?),@ !" '#'
$&&8 %* $&& < %* 1"" </( <! > A*
* .!! 78'&
"
!" 8 #87 $&&
$&&& : *" 5 6!*"
- $ . (
$ ()
. >* >.0
+,
* )" >* ,!
!" 8 #8$8 $&&&
$&&&1 : *" 5 6!*" : :"
* ! +
"
. .000 :*%"
" .! + "" .+ $&&&
!"
# $&&& $&& /2 (/( /: <!
$
$ . +
.000 2*"" .* !
&
!" 7 # 7 $&&
*" ' : 0 *" < 0 (
() &
* (
/ $
. .,+>< 'B
* !*
>*!"
" * C"
!"
8# '
- * () $ & ( * )" .!
*4 $&&& (*" *4 D" *"*
3*"! ''
!" '7# $&&&
!"# "
$ % $&' ( ) *
+, $' -!
..!#
/,0/ /,0/ ( 1 ,/ 1&& 2 (+,& 1 +
3 -
..! % (,* 4+
!
"
-" #-3
555 6 , 7,,
* , "
!.# "! ..!
# # $% &
+ .. 6 + 1 (&+ 8 9&
: 7,, %, +
.. 6 2 6
!
+
-,* ,,
3".#33- ..
%
, 8 , 8+ ;+<
'
,, + : +,, ;,
, = ;> ?!
#"
,, ,, @ 2,, 8 *
! (
.
. # 3 ..
4 +,
-#
' & ) *
+ 3 + 7 2* ( A
!
555 6 , 7,B
, * , -
-# -. 3
$% (
8 " 2 8 ( @& 6<+
555 6 ,
!.3# 3 "
! + ,
) * .33 ( ) * (,*
+ :
, 7* ".
+,B
# . .33
) * - ( ) * 8 7 ;, , ,*
* (
-
!
#$%&
!"
' () $ *%$%%$) +,#+ -$
#
.% '%%$ /0# #, 12
!
,$ ,$ 3$
-$
$%$ ', #%%$ ) 4 #, 56178
& 67 9 &
&
" #
$ %
( %%$
%%$%$ ) 44 4 #, 7.127 67
4 ! :$,
' ' %$ $, $ $
',$, #, 1 4
+ 4 + !$ ! % ;
' $, (
'
';; (: 4 #, 7517.
( 4
0 - 0 !
,% & + /
('$ '
'9 $ ',$, ) 54 #, 8186
)* + + '
& , &
667 <)$
3
%$ 9 +%$= > 667
% 7 ( % ( ,"
- ! '% &
' $ ', #%$, #% ($% '%
)%$ ?'
('@ 7 #, 561.7 7
. % ' + + & . + $
% 7 ($ % ( ,"
'999 %$ '
$%$% . ( $%$% : 3$,%% # (+
, &+
8.1
$& 666
'
'A7 #, 75172 7
#/ 0 '
', ) 4 #,
67 . ##%
$&
(
>$%
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 (( < 3 = #( ,)*,)& 4 -
9 -
?9 (
# &
( ! 5 2 # " ! " # $ '
-
/ -
? ( -
" #
$
( " # (
' % ' "" / % +, #( 4*+,
/ +4)) 0 0 " 6 ( @ " "
*
" #
$ (
$ # ( ( % /+
#( *, +4))
! " # $#! ! % & %! '
'
! ( )( !
*' +, - ./0+ '
! "# $ ! %&
!12 ' !12 %' %! ! ' 3!'
' ! ( )( ! *' +,
' + - 4++04+ '
! .
5 ' ! ' 6 ! 5 3' $ '
' 7 -# - *' / - /809 .
'
: ( .
8 %';' : ( ' 3*# ! - #
"' 5 ! .
8'
2 4
2 % $ " < $ ! ; 5# 1 '
' (
) 3%= 4 1 . #
( 3#- ( % - = - .0 4 4'
.
' ' ' $ * ! ! ( !' 7 2! >* ; .
'
+ ?' ! =' '
! ) #
' ) 7 -# 7! - 8840 88/ +'
$' %' ' ! ' ! @' '
* * %& ' ) ;)3 ! ) ; - +/0
88 '
2 .
$' %' 2 ! ' ' #'
)
+
' ) ;' ;)3 -# ! ) .
*# ., ,
- 0. + .
'
2 .
/ $'%' 2 ! '' #'
'
# +
)333 < ! ) *' .8 ' 8 -
9 094. .
/'
. ' ! ' '
) !
$ ,
' ) )( ; ! ) *#
, - 8 08./ .'
! " !#
$ %
&
' " ()!# " & **
+, - . $ /
$ 2
$ 0 1 0
& ! " 3 #!4
! "# $ % & (
%56 ())3 %56 + * 7 181
( " ()# 9 ())3
,%"& ()'3 ,%"&
' 9 " 9( #99 ()'3
,1 << ,1
"
::: , $ 1 ;
0 $ " 4(#3
' ( # **
, 7 , 1%& < + 6 + 6 =
& /* 9'' " 443#43
, , >%% * ," ,& 6 ? : ;
6
# ) ::: ,
" ( !#(49
, 9 , * ," : 6
' " 9)#994 9
, 4 , + @ 6
*
) " 9)(#4 4
+ , - ::: , $
A ())( A $
1
( " 4' #4)' ())(
!
"# $
% & '( ) * !# +,-+,+
# . # / 0
111 2"
3 "% #"
+ !# +*4-+*
, 5 6 & 0# ' 23
$7
) "# " )## , !# *4-*4+ ,
,884 & 9 % '"% ' 5
!
" # ! $ " )# &)!# &)!
!# ,:-,, ,884
% &
$
;# ,888 < ;# / 0 ' 2 "% 6 ="
111 2 )## ,4 , !# 8+-8*+ ,888
;%# ,88 ; ;%#
'
'
$ &)! ,* !# ,,8 -
,: ,88
;% ,88> / 75 ;% 2 &% ) ?%
' '
$ &)! %3" ,+
, !# ,+8-,8: ,88>
( '
'
&
;% : ; ;% '
3 @ 1 5 2%
" )# &)!7
# &)!
A &&
;% :0 ; ;% 1 5 2%
B : !# ,-4 :
'
" $ 1 " )## :
) :++ !# **-*, :
! ! "
#
$$ $ ! #%
& '
%
! #( )* & )* ! + , - . * ! -
( / 0 ) 1 / ) 4)
0 ' 0 + 2 3 %0 0 0
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
