7/30/2019 High-Quality and Efficient Volume Resampling
1/129
AFGA\PLBF_V LKO @DDFIF@K_TJBPN@ S@YLN]BFKG
L ofyy`stltfjk ypcnftt`o tj
ta` Cpol}`yt Pkf`syftv jd _`iakjbjgv lko @ijkjnfiy
fk dpbbbn`kt jd ta` s`|pfs`n`kty
djs ta` o`gs`` jd Ojitjs jd ]afbjyj}av !]a+O&
cv
Clbluy Ojnjkhjy
O`}lstn`kt jd Ijktsjb @kgfk``sfkg lko Fkdjsnltfjk _`iakjbjgvCpol}`yt Pkf`syftv jd _`iakjbjgv lko @ijkjnfiy
lofyjsClbluy Iycdlbf" ]aO
3=
7/30/2019 High-Quality and Efficient Volume Resampling
2/129
7/30/2019 High-Quality and Efficient Volume Resampling
3/129
Lcytslit
_afy ta`yfy wjsh }s`y`kty `if`kt s`}s`y`ktltfjk lko l}}sjqfnltfjk t`iakf|p`y djs jbpn`tsfi yfgklby+
_a` }sj}jy`o n`tajoy epytfdv talt ta` c`k`ty jd cjov.i`kt`s`o ipcfi !CII& lko dli`.i`kt`s`o ipcfi
!DII& yln}bfkg blttfi`y ilk c` `q}bjft`o kjt epyt fk ta`jsv cpt lbyj fk }slitfi`+
Ofyis`t` jbpn`tsfi oltl g`k`sltfjk lbgjsftany ls` }sj}jy`o djs kjk.Ilst`yflk ipcfi blttfi`y" ypia ly
tjnjgsl}afi s`ijkytspitfjk" fo`lb ds`|p`kiv.ojnlfk ojwkyln}bfkg" lko p}yln}bfkg+
_a` bfk`ls cjq y}bfk` fy tslkydjsn`o fktj ta` tsfbfk`ls C.y}bfk` clyfy+ Pyfkg tafy `lbpltfjk yia`n`
ta` `if`kt tsfbfk`ls t`qtps` d`tiafkg jd ta` G]P ilk c` `q}bjft`o+ Fk looftfjk" l kj`b s`yln}bfkg bt`s
dlnfbv fy }sj}jy`o talt ilk c` `lyfbv o`k`o djs kjk.Ilst`yflk ipcfi blttfi`y+ Ly dlnfbv n`nc`sy ilk
c` o`k`o ly l ijkjbptfjk jd l ofyis`t` bt`s lko l ijktfkpjpy C.y}bfk` bt`s" ta`v ls` s`d`ss`o tj ly
ofyis`t`.ijktfkpjpy !OI& y}bfk`y+ _a` bfk`ls n`nc`sy jd C.y}bfk`" cjq y}bfk`" lko OI.y}bfk` dlnfbf`y ls`
ijn}ls`o fk t`sny jd ta`fs }`sdjsnlki`+
_as`` of`s`kt l}}sjqfnltfjk yia`n`y ls` o`k`o djs `kalkifkg ta` il}lcfbftf`y jd jbpn`tsfi s`yln.
}bfkg bt`sy+ Dfsyt" |plyf.fkt`s}jbltfkg lko fkt`s}jbltfkg ofyis`t` }s`bt`sy ls` o`sf`o djs ta` OI.y}bfk`y+
_a`k" ofyis`t` }s`bt`sy ls` o`yfgk`o djs nfkfnfufkg ta` `ssjs jd ta` gslof`kt s`ijkytspitfjk+ Dfklbbv" lk
`if`kt t`iakf|p` fy }sj}jy`o talt `klcb`y s`lb.tfn` fkt`s}jbltfjk c`tw``k of`s`kt s`yln}bfkg yia`n`y+
_a` }sj}jy`o t`iakf|p`y ls` `lbplt`o lbyj fk t`sny jd yfgklb }sji`yyfkg+ Tjbpn` s`ko`sfkg fy l}}bf`o
djs ta` Djpsf`s.ojnlfk lklbvyfy jd kjk.y`}lslcb` jbpn`tsfi l}}sjqfnltfjk yia`n`y+ _afy t`iakf|p` lbbjwy
djs lk `lbpltfjk jd ta` j`synjjtafkg lko }jytlbflyfkg ``ity jd of`s`kt CII s`yln}bfkg yia`n`y+
f
7/30/2019 High-Quality and Efficient Volume Resampling
4/129
Lihkjwb`ogn`kty
_afy s`y`lsia wjsh aly c``k ilssf`o jpt lt ta` O`}lstn`kt jd Ijktsjb @kgfk``sfkg lko Fkdjsnltfjk
_`iakjbjgv jd ta` Cpol}`yt Pkf`syftv jd _`iakjbjgv lko @ijkjnfiy" lko lt ta` Cpol}`yt A`lo|plst`sy
jd N`ofyj N`ofilb Fnlgfkg Yvyt`ny+ _a`s` ls` y``slb gs`lt }`j}b` tj wajn F jw` gsltftpo` ly wftajpt
ta`n tafy wjsh ijpbo kjt al` c``k ijn}b`t`o+
F ln o``}bv gslt`dpb tj nv yp}`sfyjs" Clbluy Iycdlbf" djs afy ijktfkpjpy yp}}jst" }`syjklb gpfolki`"
lko `kijpslgfkg opsfkg nv gsloplt` lko }jytgsloplt` ytpof`y+ F ln yfki`s`bv gslt`dpb tj afn djs afy
ijkytspitf isftfifyn" `qi`bb`kt ijnn`kty" lko ta` fklbplcb` gpfolki` talt F s`i f`o opsfkg ta`y`
v`lsy+
F wfya tj `q}s`yy nv yfki`s` talkhy tj ]sjd+ Blyubj Yufsnlv.Hlbjy" a`lo jd o`}lstn`kt" waj `kijps.
lg`o n` tj oj nv ]a+O lt ta` O`}lstn`kt jd Ijktsjb @kgfk``sfkg lko Fkdjsnltfjk _`iakjbjgv jd ta`
Cpol}`yt Pkf`syftv jd _`iakjbjgv lko @ijkjnfiy+
F wjpbo bfh` tj `qt`ko nv gsltftpo` tj Fytlk Clglnsv" I@J jd N`ofyj N`ofilb Fnlgfkg Yvyt`ny"
djs nlhfkg ta` s`yjpsi`y llfblcb` djs tafy s`y`lsia+
Opsfkg tafy wjsh F al` ijbblcjslt`o wfta nlkv ijbb`lgp`y lt ta` O`}lstn`kt jd Ijktsjb @kgfk``sfkg
lko Fkdjsnltfjk _`iakjbjgv lko N`ofyj djs wajn F al` gs`lt s`glso+ Ft wly l }b`lyps` tj wjsh wfta lbb
ta`y` }`j}b` lko c`k`t dsjn ta`fs hkjwb`og`" dsjn ta` ijbblcjsltfjky" lko nlkv fkt`s`ytfkg lko dspftdpb
ofyipyyfjky+
F wjpbo bfh` tj `q}s`yy nv bjfkg talkhy lbyj tj nv lki`" _n`l Opoly" waj gl` n` ta` ijkytlkt
yp}}jst lko tjb`slki`" lko }`snlk`ktbv psg`o n` tj }psyp` tafy ofyy`stltfjk+
_afy wjsh aly c``k dpko`o cv ta` _`sltjnj }sje`it jd ta` N`ofyj N`ofilb Fnlgfkg Yvyt`ny lko ta`
Apkglsflk Kltfjklb Ji` djs S`y`lsia lko _`iakjbjgv !_@IA =1*L3& lko djsn`sbv cv ta` Apnlk.
Nliafk` Fkt`sdli }sje`it jd ta` CP_@ S`gfjklb Hkjwb`og` I`kt`s lko ta` A`wb tt.]lihlso Afga
]`sdjsnlki` Ijn}ptfkg Offyfjk+ _a`fs yp}}jst fy gslt`dpbbv lihkjwb`og`o+
ff
7/30/2019 High-Quality and Efficient Volume Resampling
5/129
Ijkt`kty
Lcytslit f
Lihkjwb`ogn`kty ff
Kjn`kibltps` fff
< Njtfltfjk 3 > xd 5 d3 2 ~ " !3+?&s`y}`itf`bv XCs=3^+ L ijktfkpjpy yfgklb fy ilbb`o Q.}`sfjofi wfta ta` }`sfjo ialslit`sfu`o cv ta` 9 9nltsfq Q fd
q ] S9" e U9" d!q ( Qe& > d!q&" !3+0&wa`s` ta` ojnlfk ] fy ilbb`o ta` dpkoln`ktlb }`sfjo jd ta` Q.}`sfjofi yfgklb XJY i" S 5 B3 3" d B3" i 3
7
7/30/2019 High-Quality and Efficient Volume Resampling
18/129
1 Ial}t`s 3+ S`}s`y`ktltfjk lko L}}sjqfnltfjk jd Tjbpn`tsfi Oltl
B3
3T
S
L
!l& Ofyis`t` lko ijktfkpjpy yfgklb y}li`y+
S L
!c& S`}s`y`ktltfjk lko bfk`ls l}}sjqfnltfjk jd ta` Nlsyiak`s.Bjcc t`yt yfgklb+
Dfgps` 3+ d " L 5 3 T B3" i 3" d Twa`s` T fy ilbb`o ta` l}}sjqfnltfjk yfgklb ypcy}li` XPky60^+ _a` s`ypbtlkt l}}sjqfnltfjk yia`n` \ fyialslit`sfu`o cv ta` bfk`ls j}`sltjs
\d > d " \ > LS 5 B3 T" d B3" d T+ !3+7&
Fk ta` yfgklb.}sji`yyfkg bft`sltps`" l}}sjqfnltfjk fy s`d`ss`o tj ly s`ijkytspitfjk jd l ijktfkpjpy yfgklb
dsjn fty ofyis`t` yln}b`y cv fkt`s}jbltfkg c`tw``k yln}b`y" wa`s` ta` fkt`s}jbltfjk bt`s fy jdt`k ials.lit`sfu`o fk ta` ds`|p`kiv ojnlfk XJY
7/30/2019 High-Quality and Efficient Volume Resampling
19/129
3+3+ ]jfkt Blttfi`y 6
kjk.yfkgpbls nltsfqN >
< 3 9
!3+1&
talt ijktlfky ta` clyfy ly ijbpnky `itjsy fy ilbb`o ta` g`k`sltjs nltsfq jd ta` blttfi` XIY61^+ Wa`knjs` talk jk` blttfi` ijn` tj tj}fi lt ta` yln` tfn`" w` s`d`s ta` blttfi` fk ta` bjw`s sfgat fko`q jd ta`g`k`sltjs nltsfq ly N+ _a` }jfkty jd ilk c` g`k`slt`o cv fkt`g`s bfk`ls ijncfkltfjk jd ta` clyfy
`itjsy >
Ne 5 e U9 S9+]jfkt blttfi`y yajw y}ltflb }`sfjofiftv" lko ta` dpkoln`ktlb s gfjk jd l blttfi` fy ta` nfkfnpn cpfbofkg
cbjih talt gf`y l s`gpbls tfbfkg jdS9 wfta `qlitbv jk` blttfi` }jfkt fk `lia ij}v+ Cjta ta` dpkoln`ktlbs`gfjk lko ta` clyfy ilk c` y`b`it`o fk nlkv of`s`kt wlvy djs l gf`k blttfi`+ Lbb ta`y` of`s`kt cly`yy}lk ta` yln` y`t jd blttfi` }jfkty" cpt ta` fkt`g`s ijjsofklt`y jd ta` }jfkty ls` of`s`kt djs `lia iajfi` jdta` clyfy+ Ajw``s" ta` jbpn` jd ta` dpkoln`ktlb s`gfjk fy pkf|p`bv o`t`snfk`o djs l }lstfipbls blttfi`s`glsob`yy jd ta` iajfi` jd ta` clyfy+ _a` y|pls` jd tafy jbpn` fy ilbb`o ta` o`t`snfklkt jd ta` blttfi`
o`t > o`t!NN_&" !3+6&
wa`s` NN_ fy l Gslnflk djs ta` clyfy XIY61^+_a` dpkoln`ktlb s`gfjk" ijkyfytfkg jd ta` }jfkty jdS9 talt ls` lt b`lyt ly ibjy` tj ta` jsfgfk ly tj
lkv jta`s }jfkt qf fk ta` blttfi` fy ilbb`o ta` Tjsjkjf i`bb T jd kln`o ldt`s G`jsgv Tjsjkjv
T!& >
q S9 5 qf" qS9 q qfS9
+
Ly ta` Tjsjkjf i`bb fy l dpkoln`ktlb s`gfjk jd blttfi` " fty jbpn` `|plby
o`t + _a` Tjsjkjf i`bby ls`ijk`q y}li`.bbfkg }jbva`osl+ @lia dli` jd ta`n bf`y fk l }blk` nfowlv c`tw``k twj k`fgacjsfkg blttfi`}jfkty+ Op` tj ta` ofyis`t` tslkybltfjklb yvnn`tsv jd ta` blttfi`" l Tjsjkjf i`bb ilk c` o`k`o lsjpko `liablttfi` }jfkt+ _a`y` }jbva`osl ijkytftpt` l s`gpbls tfbfkg jdS9 wafia fy ilbb`o Tjsjkjf oflgsln XIY61^+
_a` s`if}sjilb blttfi` !js oplb blttfi`" js }jbls blttfi`& jd l Csllfy blttfi` fy o`k`o ly
>
ve S9 5 qf " qf ve U
" !3+ Xf e^"wa`s` f ls` ta` clyfy `itjsy jd " we ls` ta` clyfy `itjsy jd " lko fy ta` Hsjk`ih`s o`btl+ _afy
fn}bf`y talt ta` g`k`sltjs nltsfq jd fy N_ wfta o`t > Xf e^+Pkb`yy jta`swfy` ytlt`o" fk tafy }l}`s II9 wfta
NII9 > F9" o`tIIk >
33 +
S
!o& A`qlgjklb blttfi`
43A@Q" S >
3
3 +
Dfgps` 3+35 _wj.ofn`kyfjklb ifsib` }lihfkg !syt sjw& lko ifsib` ij`sfkg !y`ijko sjw& blttfi`y+ Fk !l& lko!i& ta` i`kt`sy c`bjkg tj ta` y|pls` blttfi` II3 > U
3 wfta }lihfkg slofpy >
3*3 wafia ls` ta` fkyisfc`o lko ifsipnsloff js ta` y|pls`.yal}`o Tjsjkjf i`bb jd ta` y|pls` blttfi`"
s`y}`itf`bv+ Fk !c& lko !o& ta` i`kt`sy c`bjkg tj `|pflb`kt a`qlgjklb blttfi`y+ Fk !c& ta` fkyisfc`o slofpy jd ta` a`qlgjklb blttfi` A@Q `|plby ta` fkyisfc`o slofpy jd ta` y|pls` blttfi` II3 " wafb` fk !o& ta`
ifsipnslofpy S jd ta` a`qlgjklb blttfi`
43
A@Q nltia`y ta` ifsipnslofpy jd ta` y|pls` blttfi` II3 +_a` clyfy `itjsy jd ta` blttfi`y ls` o`}fit`o ly tafih `itjsy" wa`s`ly ta` ijss`y}jkofkg Tjsjkjf i`bby ls`
fbbpytslt`o cv pyfkg olya`o bfk`y+ Ft fy ib`lsbv l}}ls`kt talt cjta ta` ifsib`.}lihfkg lko ta` ifsib`.ij`sfkgil}lcfbftf`y jd ta` a`qlgjklb blttfi` ls` c`tt`s talk ta` ijss`y}jkofkg y|pls` blttfi`+
3+3+3 Y}a`s` ]lihfkg lko ta` Dli`.I`kt`s`o Ipcfi Blttfi`
Fk nlta`nltfiy y}a`s` }lihfkg }sjcb`ny o`lb wfta kjk.j`sbl}}fkg lsslkg`n`kty jd fo`ktfilb k.ofn`k.yfjklb y}a`s`y
xq Sk 5 q3 ~
talt bb yjn` }jstfjk jdSk" lko ta` }sjcb`n fy tj ko lk lsslkg`n`kt fk wafia ta` y}a`s`y bb ly blsg`}sj}jstfjk jd ta` y}li` ly }jyyfcb` XYbj61^+ Fk twj lko afga`s ofn`kyfjklb @pibfo`lk y}li`y" y}a`s`y ojkjt t tjg`ta`s yj }`sd`itbv ly k.ofn`kyfjklb ipc`y oj" tapy ta`s` fy lbwlvy yjn` wlyt`o y}li` c`tw``kta`n !y`` Dfg+ 3+0&+
Fk l blttfi` y}a`s` }lihfkg !js s`gpbls y}a`s` }lihfkg& ta` y`t jd y}a`s` i`kt`sy djsny l }jfkt blttfi`"lko ta` }lihfkg slofpy fy ta` fkyisfc`o slofpy jd ta` Tjsjkjf i`bb jd ta` blttfi`" wafia slofpy fy tj c`nlqfnfu`o XYbj61^+ Fss`gpbls lsslkg`n`kty fk wafia ta` y}a`s`y oj kjt djsn l blttfi` ilk ytfbb c` }`sfjofi"kjk.}`sfjofi" js slkojn+
_a` dslitfjk jd y}li` bb`o cv ta` y}a`s`y fy ilbb`o ta` o`kyftv jd ta` }lihfkg XYbj61^+ Djs blttfi`}lihfkgy" tafy dslitfjk fy ta` sltfj jd ta` jbpn` jd l y}a`s` wfta }lihfkg slofpy lko ta` jbpn` jd ta`Tjsjkjf i`bb
>Tk
k
o`t
"
wa`s` T< > 3" T3 > " lko T9 > ?*9 ls` ta` jbpn` jd ta` pkft y}a`s`y fk jk`" twj" lko tas`` ofn`kyfjky"
s`y}`itf`bv+ L blttfi` fy s`d`ss`o ly lk j}tfnlb y}a`s` }lihfkg blttfi` fd ta` ijss`y}jkofkg y}a`s` }lihfkgaly nlqfnlb o`kyftv lnjkg ta` blttfi`y jd ta` yln` ofn`kyfjklb @pibfo`lk y}li` XYbj61^+ Ijky`|p`ktbv"ta` Tjsjkjf i`bb jd ta` j}tfnlb y}a`s }lihfkg blttfi` aly l nlqfnlb fkyisfc`o slofpy jd ta` pkft Tjsjkjfi`bby ijss`y}jkofkg tj lbb blttfi`y fk ta` gf`k ofn`kyfjklb y}li`+
7/30/2019 High-Quality and Efficient Volume Resampling
21/129
3+3+ ]jfkt Blttfi`y
9
?+ !3+ F3 !js y|pls` blttfi`& wfta }lihfkgslofpy >
? 71+0?%+
_a` a`qlgjklb blttfi` fy lbyj y`bd.oplb" ly fty s`if}sjilb blttfi` fy l tslkydjsn`o a`qlgjklb blttfi` !y``Dfg+ 3+9&
N_A@Q >
< =9
93
99
" !3+
7/30/2019 High-Quality and Efficient Volume Resampling
22/129
= <
7/30/2019 High-Quality and Efficient Volume Resampling
23/129
3+3+ ]jfkt Blttfi`y
3
3 + !i& CII blttfi` CII" >
93 +
!o& DII blttfi` ly djps fkt`sb`lfkg II blttfi`y+ !`& CII blttfi` ly twj fkt`sb`lfkg II blttfi`y+
Dfgps` 3+?5 _as``.ofn`kyfjklb y}a`s` }lihfkg blttfi`y+ _a` blttfi` }jfkty ls` fbbpytslt`o cv y}a`s`y wftata` fkyisfc`o slofpy y`t liijsofkg tj ta` gf`k blttfi`+ Fk !l&" ta` i`kt`sy jd ta` y}a`s`y c`bjkg tj ta`Ilst`yflk ipcfi blttfi` II9 > U
9 wfta }lihfkg slofpy >
9*3 wafia fy ta` fkyisfc`o slofpy jd ta` Tjsjkjf i`bb jd ta` CII blttfi`" talt fy l tspkilt`o
jitla`osjk+ Fk !o& lko !`&" ta` `stfi`y jd DII lko CII ls` fbbpytslt`o ly l ijn}jyftfjk jd Ilst`yflkipcfi ypcblttfi`y+ Fk !c& tj !`&" ta` y}a`s y ls` ijbjs o liijsofkg tj ta` Ilst`yflk ypcblttfi`y jd ta` DIIlko CII blttfi`y" s`y}`itf`bv+
7/30/2019 High-Quality and Efficient Volume Resampling
24/129
7/30/2019 High-Quality and Efficient Volume Resampling
25/129
3+3+ ]jfkt Blttfi`y
9*3 lko S >
0*3+ _apy ta` o`kyftv jd ta` CII }lihfkg lko ta` tafihk`yy jd
ta` CII ij`sfkg ls`
CII >?9
9
91
o`tCII>
9
1 41+=3%"
CII >?9
0
01
o`tCII> 00
3? < lko ta` tafihk`yy jd ta` II ij`sfkg wfta S >
9*3 ls`
DII >?9
o`tDII>
3
9 3+=6"
II9 >?
9
9
9
1>
9
3 3+73+
A`ki` ta` a`qlgjklb" ta` DII" lko ta` CII blttfi`y jpt}`sdjsn ta` ijss`y}jkofkg II blttfi`y fk cjta}lihfkg o`kyftv lko ij`sfkg tafihk`yy+
_a` twj.ofn`kyfjklb lko tas``.ofn`kyfjklb }jfkt blttfi`y wfta ta` Tjsjkjf i`bby lko ta`fs fkyisfc`o
lko ta` ifsipnsloff ly w`bb ly ta` ijss`y}jkofkg y}a`s` }lihfkg o`kyftv lko y}a`s` ij`sfkg tafihk`yy ls`ypnnlsfu`o fk _lcb` 3+< wa`s`ly fbbpytsltfjky jd ta` y}a`s` }lihfkgy lko ta` Tjsjkjf i`bby ls` }s`y`kt`ofk Dfg+ 3+? lko 3+0+ _a` DII blttfi` fy ta` j}tfnlb y}a`s` }lihfkg blttfi` lko ta` CII blttfi` fy ta`j}tfnlb y}a`s` ij`sfkg blttfi` fk S9+ Fk tafy y`ky`" ta` DII lko CII blttfi`y ls` ta` tas``.ofn`kyfjklbijpkt`s}lsty jd ta` a`qlgjklb blttfi` fk twj ofn`kyfjky wafia fy ta` yln` yjbptfjk djs cjta }sjcb`ny+Fk dlit" wafb` ta` a`qlgjklb blttfi` fy y`bd.oplb" wfta l}}sj}sflt` sjtltfjk lko yilbfkg" ta` CII blttfi` fyta` oplb jd ta` DII blttfi`" yfki`
N_DII > d" ! Nk& > S9
d!& ! Nk& o"
wa`s` fy ta` Ofsli g`k`slbfu`o dpkitfjk+ _a` l}}bf`o yvncjbfi spb` a`s` fy s`d`ss`o tj ly ta` yfdtfkg }sj}.`stv !js yln}bfkg }sj}`stv& jd ta` Ofsli o`btl dpkitfjk XJY d" !N< k& "wafia oj`y kjt s`|pfs` ta` l}}bfiltfjk jd ofytsfcptfjky XCP66^+ Njs`j`s" yln}bfkg ilk c` o`yisfc`o fkta` ds`|p`kiv ojnlfk tasjpga ta` ]jfyyjk ypn djsnpbl fk l njs` sfgjsjpy wlv XCs=3^+ K``sta`b`yy"yfki` ta` Ofsli g`k`slbfu`o dpkitfjk lko ta` ijss`y}jkofkg yvncjbfi spb`y }sjfo` lk `q}s`yyf` lko
}s`lfbfkg tjjbcjq djs njo`bfkg yln}bfkg" Ofsli djsnlbfyn fy l}}bf`o lbyj fk tafy wjsh+Ly ta` klb cbjih jd ta` tas``.yt`} yia`n`" ta` ijktfkpjpy l}}sjqfnltfkg yfgklb d fy jctlfk`o cv bt`s.
fkg ta` ofyis`t` yfgklb i wfta ta` yvkta`yfy bt`s !js }jytbt`s& 5 S9 S wafia gf`y ta` l}}sjqfnltfjkj}`sltjs XPky==" Cs=3" JY Li > !L"N&!i& > !i &!NkU9
iXk^ !N
!L"N&i 5 i 3 B3 !3+39&
_a` wjsoy lklbvyfy lko yvkta`yfy ls` jsfgfklbbv }afbjyj}afilb t`sny talt ijn` dsjn Gs``h lko
n`lk bft`slbbv tj cs`lh p} lko tj }pt tjg`ta`s" s`y}`itf`bv+ Fk njyt yif`ktfi ofyif}bfk`y" lklbvyfyfy o`k`o ly ta` fk`ytfgltf` }sji`ops` fk wafia jk` cs`lhy ojwk l wajb` fktj ijkytftp`kt }lsty jsijn}jk`kty5 fd ta` }f`i`y ls` ytpof`o fko`}`ko`ktbv" jk` nfgat al` l c`tt`s ialki` jd pko`sytlkofkgta` wajb`+ Yvkta`yfy s`d`sy tj ta` ijn}b`n`ktlsv }sji`ops`5 ijncfkfkg y`}lslt` ijn}jk`kty fk jso`s tj
7/30/2019 High-Quality and Efficient Volume Resampling
27/129
3+?+ Ds`|p`kiv.Ojnlfk Fkt`s}s`tltfjk jd Yln}bfkg kU9
}Xk^ !q k&"
wafia fy ta` ijktfkpjpy.ojnlfk s`}s`y`ktltfjk jd ta` ofyis`t` bt`s } XCP66" Iy=1" JY !} &!q& >kU9
}Xk^ !q k& > i" !3+3?&
> !q& > !} i& >k
}Xk^ i!q k&" !3+30&
wa`s` i fy ta` ijktfkpjpy }lst jd ta` yvkta`yfy bt`s+ Fk l }slitfilb fn}b`n`ktltfjk" @|+ 3+3? fy njs``if`kt" yfki` ta` ofyis`t` }s`bt`sfkg ilk c` }`sdjsn`o fk l }s`}sji`yyfkg yt`} lko oj`y kjt fkis`ly`ta` yp}}jst jd ta` s`yln}bfkg bt`s +
3+? Ds`|p`kiv.Ojnlfk Fkt`s}s`tltfjk jd Yln}bfkg
Ly fktsjopi`o fk Y`itfjk 3+9" fk yfgklb }sji`yyfkg ft fy l ijnnjk }slitfi` tj s`}s`y`kt ta` yln}bfkg jd lijktfkpjpy yfgklb ly l npbtf}bfiltfjk wfta ta` Ofsli ijnc dpkitfjkQ XJY
7/30/2019 High-Quality and Efficient Volume Resampling
28/129
ro`t Nr< Q3N_ +Fk ta` ds`|p`kiv ojnlfk" ta` }sjopit jd ta` ijnc dpkitfjkQN lko ta` }s`bt`s`o yfgklb d ijss`y}jkoy
tj l ijkjbptfjkdQ!& > !d DxQN~&!& > ro`t Nr d fy}jyyfcb` jkbv wa`k ta` }sfnlsv y}`itspn fy clkobfnft`o tj ta` Csfbbjpfk ujk` XON1?^" ta` cjpkolsv jd
wafia fy ta` tas``.ofn`kyfjklb `qt`kyfjk jd ta` Kv|pfyt ds`|p`kiv" talt fyq S9 R T" d!q& > =+
Ajw``s" wa`k ta` d fy kjt clkobfnft`o" ta` s`}bfiltfjk jd ta` }sfnlsv y}`itspn s`ypbty fk lk j`sbl} jdta` s`}bfily+ Yfki` ta` s`}bfily jd ta` }s`bt`s`o yfgklb djbo fktj ta` Csfbbjpfk ujk` op` tj ta` yln}bfkg"yp}}s yyfkg jd ta`n fy kjt }jyyfcb cv lkv }jytbt s+ _a` }a`kjn`kjk jd ta` l}}`lsfkg jd lbflyfkgds`|p`kif`y fk ta` Csfbbjpfk ujk` op` tj ta` fn}`sd`it }s`bt`sfkg fy ilbb`o }s`lbflyfkg XON1?" Y_10^+]s`lbflyfkg ilk c` |plktftltf`bv ialslit`sfu`o cv ta` kjsnlbfu`o B3 n`tsfi XNK11" NB6?^
] > s`it!& > !"&!& >
< fd !" & = jta`swfy`+
7/30/2019 High-Quality and Efficient Volume Resampling
29/129
3+?+ Ds`|p`kiv.Ojnlfk Fkt`s}s`tltfjk jd Yln}bfkg yfk!t&*!t& !yfkpy ilsofklbfy& dpkitfjk !l& lko fty Djpsf`s tslkydjsnta` yvnn`tsfilb wfkojw dpkitfjk s`it!& > !"&!& !c&+
talt `klcb`y lbb ds`|p`kif y fk ta` }sfnlsv y}`itspn lko cbjihy lkv ds`|p`kiv jptyfo` ta` }sfnlsvy}`itspn+ _a` fk`sy` Djpsf`s tslkydjsn jd s`it fy ta` kjsnlbfu`o yfki !yfkpy ilsofklbfy" y`` Dfg+ 3+7!l&&dpkitfjk fktsjopi`o cv ]afbbf} Nlvk` Wjjsowlso fk `ft `ft
f3t>
yfk!t&
t> yfki!t& !3+9=&
Fk u`sj yfki aly l s`njlcb` yfkgpblsftv
bfnt=
yfk!t&
t>
7/30/2019 High-Quality and Efficient Volume Resampling
30/129
3= Ial}t`s 3+ S`}s`y`ktltfjk lko L}}sjqfnltfjk jd Tjbpn`tsfi Oltl
Liijsofkg tj @|+ 3+37 lko 3+93" ta` c`tt`s ptfbfultfjk jd ta` ds`|p`kiv ojnlfk fn}bf`y ta` y}lsy`s yln}bfkgjd ta` y}ltflb ojnlfk+ Wa`k ijkyfo`sfkg ifsipblsbv clkobfnft`o yfgklby js yfgklby wfta l dlyt o`ilv" lcjpt3
9
6 91+?6%+
J}tfnlb Yln}bfkg Blttfi` fk _as`` Ofn`kyfjky
Yfnfblsbv" fk tas`` ofn`kyfjky ta` y}a`sfilbbv cjpko`o y}`itspn s`}bfily ilk c` }lih`o jk lk DII blttfi`
lcjpt 9= }`si`kt o`ky`s lko jk l CII blttfi` lcjpt 39 }`si`kt o`ky`s talk jk l II blttfi`
II9DII
>
3
3 7=+7?
9
6 74+61%"
CIIII9
>0
7/30/2019 High-Quality and Efficient Volume Resampling
31/129
3+?+ Ds`|p`kiv.Ojnlfk Fkt`s}s`tltfjk jd Yln}bfkg 3
d" `f
!& >S9
d!q& `fq oq !3+90&
fk fty }j}pbls djsn fk `b`itsfilb `kgfk``sfkg XCs=3^+ _a` Djpsf`s tslkydjsn d fy lbyj l ijktfkpjpy" kjk.}`sfjofi dpkitfjk lko ta` ijss y}jkofkg fk sy` tslkydjsn fy
d!q& >
kU9
dXk^ `fk"
lko ta` fk`sy` O_D_ fy
dXk^ > s ijy v > s yfk u > u oq ov ou > s os o ou+
_apy ta` fk`sy` Djpsf`s tslkydjsn fy
d!q& >
3=
=
d!s" " u&`3fXs!
t qq ijy ( qv yfk &(uqu^ s os o ou
>
=
=
D x]d~ !s" u&`3f!st(uqu&rsr os ou o
>
=
D< xDx]d~ !s" u&rsr~ }!q&o+
Ijky`|p`ktbv" } ilk c` jctlfk`o cv afga.}lyy bt`sfkg ta` n`lyps`o }sje`itfjk ]d+ Jta`s bt`sy tjs`opi` lstfdlity s`ypbtfkg dsjn s`ijkytspitfjk nfgat c` l}}bf`o XHY=
7/30/2019 High-Quality and Efficient Volume Resampling
36/129
34 Ial}t`s 9+ Dfbt`s`o Clih ]sje`itfjk jk Kjk.Ilst`yflk Ipcfi Blttfi`y
_a` clih }sje`itfjk djsnpbl ilk c` o`sf`o yfnfblsbv tj ta` }lslbb`b.}sje`itfjk ily`+ Fk ta` }`sy}`itf`.}sje`itfjk ily`" ta` 9O fk`sy` Djpsf`s tslkydjsn fy s`wsftt`k cv njfkg dsjn l Ilst`yflk ijjsofklt`yvyt`n xq" v" u~ tj l }`sy}`itf` ijjsofklt` yvyt`n xy" t" s~
q > sy v > st u > s oq ov ou > 3s oy ot os"
wa`s` y lko t fko`q`y ta` w`fgat`o lko bt`s`o }sje`itfjk oltl }" wa`s`ly s fy o`k`o fk ta` ofs`itfjkdsjn ta` yjpsi` tj ta` o`t`itjs lsslv+ _afy s`ypbty fk l yfnfbls ofyis`t`.ypn l}}sjqfnltfjk XIID6?" HY= ICIIXh^fy ofyis`t` tlhfkg }jt`ktflbbv kjk.u`sj lbp`y lt ds`|p`kif`y > 3K
wa`s` ta` tslkydjsn`o ofyis`t` yfgklb i fy o`k`o cv ta` CII yln}b`y jd ta` ijktfkpjpy yfgklb d
iCIIXk^ >
d!k& fd k > 3h ( b 5 h U9 lko b BCII= jta`swfy`"
lko ta` ijss`y}jkofkg O_D_ fy
DQCII!& >
bBCII
fU9
bBCII
hU9
ICIIXh^
K
7/30/2019 High-Quality and Efficient Volume Resampling
40/129
9= Ial}t`s ?+ Ds`|p`kiv.Ojnlfk S`yln}bfkg jk Kjk.Ilst`yflk Blttfi`y
!l& Y}lsy` CII OD_ S`}s y`ktltfjk+ !c& Ijn}lit CII OD_ S`}s y`ktltfjk+
Dfgps` ?+ FOD_y}lsy`
xICII~ Xk^ > x=" + + + " K q
7/30/2019 High-Quality and Efficient Volume Resampling
41/129
?+] >
=" + + + "Kq3
dQDII!q ( kK&
lko Kq" Kv" lko Ku ls` ``k fkt`g`sy+ Fk tafy ily`" ta` O_D_ dQDII!& fy ofyis`t` lko }`sfjofi" tapyta` O_D_ IDII ilk c` o`k`o lklbjgjpybv tj ICII X9^
IDIIXh^ > OD_y}lsy`
xiDII~ Xh^ >
bBDII
d!k& fd k > 3h ( b 5 h U9 lko b BDII= jta`swfy`+
lko ta` ijss`y}jkofkg O_D_ fy
DQDII!& >hU9
IDIIXh^
K FOD_y}lsy`
xIDII~ Xk^ >
=" + + + "Kq3
FOD_ijn}lit"b
xIII= " III< " III3 " III9~ Xk^
>1
KqKvKu
= Af"b`fh_ FOD_ijn}lit
d nl}
!&
+
?+3 Ojwkyln}bfkg Ilst`yflk Ipcfi Oltl jk Kjk.Ilst`yflk Ip.
cfi Blttfi`y
_a` }sj}jy`o OD_y ilk c` l}}bf`o djs ta` s`opitfjk jd ta` s`|pfs`o_a`yfy
7/30/2019 High-Quality and Efficient Volume Resampling
45/129
?+3+ Ojwkyln}bfkg Ilst`yflk Ipcfi Oltl jk Kjk.Ilst`yflk Ipcfi Blttfi`y 90
njyt `if`kt wlv jd ojwkyln}bfkg l y}ltflb yfgklb fy isj}}fkg fty y}`itspn tj ta` }s`ypn`o y}a`sfilbclko bfnft ly tfgatbv ly }jyyfcb`+ _a` y}a`sfilb yal}` jd ta` clko bfnft fy lk fn}jstlkt isft`sfjk a`s`"yfki` `|pflb`kt yln}bfkg yia`n` fn}bf`y talt ta` fkyisfc`o y}a`s`y jd ta` ijss`y}jkofkg Csfbbjpfk ujk`yijfkifo`ki`" talt fy" lbb jd ta`y` `|pflb`kt blttfi`y ls` il}lcb` tj s`}s`y`kt ta` y}`itspn fkyfo` ta`fkyisfc`o y}a`s` !y`` Dfg+ 3+0!o&" 3+0!`&" lko 3+0!d&&+ Liijsofkg tj @|+ 3+99 lko 3+9?" l}}sjqfnlt`bv36+36% lko 39+=3% b`yy yln}b`y k``o tj c` tlh`k cv pyfkg CII lko DII yln}bfkg" s`y}`itf`bv fk jso`s
tj g`t lk `|pflb`kt yln}bfkg jd l y}a`sfilbbv clkobfnft`o yfgklb+
?+3+< Ojwkyln}bfkg jk l Cjov.I`kt`s`o Ipcfi Blttfi`
Ypcyln}bfkg dsjn II tj CII cv l dlitjs jd djps fy tsfflb" ft oj`y kjt s`|pfs` lkv ds`|p`kiv.ojnlfkilbipbltfjk js y}ltflb.ojnlfk ijkjbptfjk5 jk` aly tj h``} tajy` ij`if`kty ta` ijjsofklt`y jd wafiaal` fo`ktfilb }lsftv+ Ajw``s" fd jk` tsf`y tj ko lk `|pflb`kt CII blttfi` djs l gf`k K9II II blttfi`"ta` fkyisfc`o sloff jd ta` ipcfi lko ta` sajncfi ojo`ila`oslb Csfbbjpfk ujk`y k``o tj c` nltia`o+ Fk tafyily`" ta` K9CII o`ky` II blttfi` ta` CII ypcblttfi` jd wafia fy `|pflb`kt tj ta` jsfgfklb II blttfi` aly
KCII >9K9II
33 ? > sjpko!3 KII&
jq`by lbjkg `lia lqfy+ _afy litplbbv n`lky" talt ta` jsfgfklb II blttfi` syt k``oy tj c` ybfgatbv j`s.yln}b`o cv l dlitjs jd
3" lko ta`k ta` CII ypcblttfi` jd tafy j`syln}b`o blttfi` fy tj c` tlh`k+ _afy
ilk lbyj c` }`sdjsn`o fk s``sy` jso`s cv pyfkg ta` ijn}lit Djpsf`s s`}s`y`ktltfjk5 syt ta` ofyis`t`y}`itspn fy isj}}`o jk
=" + + + "
KCII3
=+ Liijsofkg tj ta` ijn}lit fk`sy` Djpsf`s tslkydjsn@|+ ?+9" ta` u`sj.}loo`o CII s`}s`y`ktltfjk fy
iII= > FOD_ijn}lit"=xIII= " =~ > FOD_ xIII=~ > iII=
iII< > FOD_ijn}lit" FOD_III= Xh^ `f3h_ 3h ( b 5 h U9 lko bb BCII
= jta`swfy`+
_j ljfo sfkgfkg lstfdlity opsfkg ta` p}yln}bfkg" w` py` l nfssjs `qt`kyfjk lbjkg tajy` lq`y" wa`s` ta`oltl lbp`y ls` oslytfilbbv of`s`kt lt ta` j}}jyft` yfo`y jd ta` cjpkolsv+ Pyplbbv" njyt jd ta` cjpkolsvjq`by s`}s`y`kt ta` lfs djs tjnjgsl}afi oltl+ Ajw``s" fk lqflb ofs`itfjk ta` oltl fy jdt`k isj}}`o" wafiab`loy tj ofyijktfkpftf`y fk l }`sfjofi `qt`kyfjk+ _a`s`djs`" l nfssjs `qt`kyfjk fy pyplbbv k`i`yylsv lbjkgta` u.lqfy+ _a` nfssjs `qt`kyfjk oj`y kjt fkis`ly` ta` ytjslg` s`|pfs`n`kty" yfki` ldt`s ta` fk`sy` OD_
ta` yln` kpnc`s jd jq`by fy `qtslit`o ly fk ily` jd l }`sfjofi `qt`kyfjk+
?+9+9 P}yln}bfkg jk l Dli`.I`kt`s`o Ipcfi Blttfi`
Yfnfblsbv" DII p}yln}bfkg ilk c` ilssf`o jpt cv cjta u`sj }loofkg lko }aly` yafdtfkg+
P}yln}bfkg cv U`sj ]loofkg
_j }`sdjsn u`sj ds`|p`kiv.ojnlfk p}yln}bfkg jd II oltl jk lk DII blttfi`" ta` dpkoln`ktlb }`sfjojd ta` II blttfi` aly tj c` }loo`o tj ta` tspkilt`o jitla`oslb dpkoln`ktlb }`sfjo jd ta` DII blttfi`liijsofkg tj Dfg+ ?+9!c&+ Djs lk p}yln}bfkg cv l dlitjs jd djps" ta` gl} c`tw``k ta` tspkilt`o jitla`osjklko ta` fkyisfc`o ipc` fy tj c` bb`o cv u`sjy+ Ly fk ta` cjov.i`kt`s`o ily`" tafy ilk c` }`sdjsn`o cvpyfkg ta` y}lsy` Djpsf`s tslkydjsn }lfs
iDII > FOD_y}lsy`
u`sj}loofkg
OD_y}lsy`
xiII~
+
Jk ta` jta`s alko" ta` tspkilt`o jitla`osjk ilk c` ofyy`it`o fktj l K K FOD_ijn}lit"=xIII= " =" =" =~ > FOD_ xIII=~ > iII=
iII< > FOD_ijn}lit" !i &!N
< fd T!]&= jta`swfy`+
_a`y` bt`sy ls` fo`lb bjw.}lyy bt`sy+ _a`fs }ps}jy` fy ta` yln` cpt ta`v j}`slt` jk of`s`kt yfgklby+_a` lktf.lbflyfkg bt`s j}`slt`y jk ta` fk}pt yfgklb d" wa`s`ly j}`slt`y jk ta` ofyis`t` yfgklb i+Njs` }s`ify`bv" `bfnfklt`y ta` s`}bfily jd ta` }sfnlsv y}`itspn ilpy`o cv ta` yln}bfkg jd ta` y}ltflbojnlfk" wafb` }lyy y jkbv ta` }sfnlsv y}`itspn }s`fjpybv wfkojw`o cv !y`` Y`itfjk 3+?& XNK11^+
Liijsofkg tj ta` Yalkkjk.Kv|pfyt yln}bfkg ta`js`n" lkv clkobfnft`o ijktfkpjpy yfgklby yln}b`olcj` ta` ijss`y}jkofkg Kv|pfyt bfnft ilk c` }`sd`itbv s`ijkytspit`o cv ijkjbfkg ta` ofyis`t` yln}b`ywfta ta` yfki bt`s lyyjiflt`o tj ta` blttfi` XJY
kf>k
f> kU9ih
So"aNQ > d" o"
wa`s` o fy ta` cf.jstajkjsnlb oplb jd yltfydvfkg ta` ijkoftfjk
! NQn&" o! NQk& > Xn k^+Cv ijkyfo sfkg ta` oplb clyfy ly lk lklbvyfy bt`s > o" ta` l}}sjqfnltfjk }jw`s jd ta` s`yln}bfkgbt`s ly w`bb ly ta` l}}sjqfnltfjk jso`s jd ta` s`yln}bfkg yia`n` \a fy ialslit`sfu`o fk t`sny jdta` nfkfnpn jso`s jd u`sjy lt ta` blttfi` }jfkty jd ta` }`sfjofultfjk blttfi` XYD7 ! NQh& 5 h U9
ijkytftpt` l Sf`yu clyfy jd T+ _alt fy
= 2 L C 2 " i 3 5 Li33 pklncfgpftv
hU9
ihh
3
Ci33 B3.ytlcfbftv
" !0+9&
js `|pflb`ktbv fk ta` ds`|p`kiv ojnlfk XCP66^
= 2 L C 2 " i 3 5 L hU9
r! ( N]h&r3 C" !0+?&
wa`s` N] fy ta` g`k`sltjs nltsfq jd ta` }`sfjofultfjk blttfi` ] liijsofkg tj @|+ 3+31+ _a` pkf|p` s`}.s`y`ktltfjk fy ta` ijky`|p`ki` jd bjw`s fk`|plbftv" talt fy ta` clyfy dpkitfjky h ls` bfk`lsbv fko`}`ko`kt
d >hU9
ihh > = i > =
wafia dpsta`s fn}bf`y talt `lia yfgklb d T ls` pkf|p`bv y}`if`o cv ta` ijss`y}jkofkg ij`if`ktyi 3+ Fk ijktslyt" ta` B3.ytlcfbftv fy `kyps`o cv ta` p}}`s cjpko jd ta` `k`sgv jd ta` l}}sjqfnlt`yfgklb d+ _alt fy ta` B3.kjsn jd d fy kft`" lko T fy l lbfo ypcy}li` jd B3+ Fk dlit" jstajkjsnlbftv fyl y}`iflb ily` jd ta` Sf`yu clyfy }sj}`stv fd lko jkbv fd L > C >
7/30/2019 High-Quality and Efficient Volume Resampling
64/129
0? Ial}t`s 0+ _sflsflt` Dfbt`s O`yfgk
0+9+< Ynjjtak`yy
L ijnnjk s`|pfs`n`kt lglfkyt ta` l}}sjqfnltfkg yfgklb d fy l i`stlfk jso`s jd of`s`ktflcfbftv o`k`otasjpga ta` `qfyt`ki` jd ta` ijktfkpjpy o`sfltf`y jd d p} tj ta` o`yfs`o jso`s+ _a` l}}sjqfnltfkgyfgklb d fy ylfo tj c` jd iblyy Ih fd ta` o`sfltf`y d" d" + + + " d!h& `qfyt lko ls` ijktfkpjpy+ _asjpga ta`of`s`ktflcfbftv" ta` ijktfkpftv fy lptjnltfilbbv yltfy`o djs lbb o`sfltf`y `qi`}t djs d!h&+ _alt n`lky"
ta` iblyy I=
ijkyfyty jd lbb ijktfkpjpy yfgklby" wa`s`ly ta` iblyy I
Top Related