high-quality and efficient volume resampling

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ò tj

ta` Cpol}`yt Pkf`syftv jd _ìakjbjgv 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 _ìakjbjgvCpol}`yt Pkf`syftv jd _ìakjbjgv lko @ijkjnfiy

lofyjsClbluy Iycdlbf" ]aO

3=


2/129


3/129

Lcytslit

_afy ta`yfy wjsh }s`y`kty ìf`kt s`}s`y`ktltfjk lko l}}sjqfnltfjk tìakf|p`y djs jbpn`tsfi yfgklby+

_a` }sj}jyò n`tajoy epytfdv talt ta` c`k`ty jd cjov.i`kt`sò ipcfi !CII& lko dli`.i`kt`sò ipcfi

!DII& yln}bfkg blttfi`y ilk c` `q}bjftò kjt epyt fk ta`jsv cpt lbyj fk }slitfi`+

Ofyis`t` jbpn`tsfi oltl g`k`sltfjk lbgjsftany ls` }sj}jyò djs kjk.Ilst`yflk ipcfi blttfi`y" ypia ly

tjnjgsl}afi sìjkytspitfjk" fo`lb ds`|p`kiv.ojnlfk ojwkyln}bfkg" lko p}yln}bfkg+

_a` bfk`ls cjq y}bfk` fy tslkydjsnò fktj ta` tsfbfk`ls C.y}bfk` clyfy+ Pyfkg tafy `lbpltfjk yia`n`

ta` ìf`kt tsfbfk`ls t`qtps` d`tiafkg jd ta` G]P ilk c` `q}bjftò+ Fk looftfjk" l kj`b s`yln}bfkg bt`s

dlnfbv fy }sj}jyò talt ilk c` `lyfbv o`kò djs kjk.Ilst`yflk ipcfi blttfi`y+ Ly dlnfbv n`nc`sy ilk

c` o`kò ly l ijkjbptfjk jd l ofyis`t` bt`s lko l ijktfkpjpy C.y}bfk` bt`s" ta`v ls` s`d`ssò 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ò fk t`sny jd ta`fs }`sdjsnlki`+

_as`` of`s`kt l}}sjqfnltfjk yia`n`y ls` o`kò 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ò djs ta` OI.y}bfk`y+

_a`k" ofyis`t` }s`bt`sy ls` o`yfgkò djs nfkfnfufkg ta` `ssjs jd ta` gslof`kt sìjkytspitfjk+ Dfklbbv" lk

ìf`kt tìakf|p` fy }sj}jyò talt `klcb`y s`lb.tfn` fkt`s}jbltfjk c`tw``k of`s`kt s`yln}bfkg yia`n`y+

_a` }sj}jyò tìakf|p`y ls` `lbpltò lbyj fk t`sny jd yfgklb }sji`yyfkg+ Tjbpn` s`ko`sfkg fy l}}bfò

djs ta` Djpsf`s.ojnlfk lklbvyfy jd kjk.y`}lslcb` jbpn`tsfi l}}sjqfnltfjk yia`n`y+ _afy tìakf|p` lbbjwy

djs lk `lbpltfjk jd ta` j`synjjtafkg lko }jytlbflyfkg `ìty jd of`s`kt CII s`yln}bfkg yia`n`y+

f


4/129

Lihkjwbògn`kty

_afy s`y`lsia wjsh aly c``k ilssfò jpt lt ta` O`}lstn`kt jd Ijktsjb @kgfk``sfkg lko Fkdjsnltfjk

_ìakjbjgv jd ta` Cpol}`yt Pkf`syftv jd _ìakjbjgv lko @ijkjnfiy" lko lt ta` Cpol}`yt A`lo|plst`sy

jd Nòfyj Nòfilb 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ò+

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ì fò 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ò n` tj oj nv ]a+O lt ta` O`}lstn`kt jd Ijktsjb @kgfk``sfkg lko Fkdjsnltfjk _ìakjbjgv jd ta`

Cpol}`yt Pkf`syftv jd _ìakjbjgv lko @ijkjnfiy+

F wjpbo bfh` tj `qt`ko nv gsltftpo` tj Fytlk Clglnsv" I@J jd Nòfyj Nòfilb Fnlgfkg Yvyt`ny"

djs nlhfkg ta` s`yjpsi`y llfblcb` djs tafy s`y`lsia+

Opsfkg tafy wjsh F al` ijbblcjsltò wfta nlkv ijbb`lgp`y lt ta` O`}lstn`kt jd Ijktsjb @kgfk``sfkg

lko Fkdjsnltfjk _ìakjbjgv lko Nòfyj 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òg`" 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ò n` tj }psyp` tafy ofyy`stltfjk+

_afy wjsh aly c``k dpkoò cv ta` _`sltjnj }sjeìt jd ta` Nòfyj Nòfilb Fnlgfkg Yvyt`ny lko ta`

Apkglsflk Kltfjklb Ji` djs S`y`lsia lko _ìakjbjgv !_@IA =1*L3& lko djsn`sbv cv ta` Apnlk.

Nliafk` Fkt`sdli }sjeìt jd ta` CP_@ S`gfjklb Hkjwbòg` I`kt`s lko ta` A`wb tt.]lihlso Afga

]`sdjsnlki` Ijn}ptfkg Offyfjk+ _a`fs yp}}jst fy gslt`dpbbv lihkjwbògò+

ff


5/129

Ijkt`kty

Lcytslit f

Lihkjwbògn`kty ff

Kjn`kibltps` fff

< Njtfltfjk 3 > xd 5 d3 2 ~ " !3+?&s`y}ìtf`bv XCs=3^+ L ijktfkpjpy yfgklb fy ilbbò Q.}`sfjofi wfta ta` }`sfjo ialslit`sfuò cv ta` 9 9nltsfq Q fd

q ] S9" e U9" d!q ( Qe& > d!q&" !3+0&wa`s` ta` ojnlfk ] fy ilbbò ta` dpkoln`ktlb }`sfjo jd ta` Q.}`sfjofi yfgklb XJY i" S 5 B3 3" d B3" i 3

7


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ò ta` l}}sjqfnltfjk yfgklb ypcy}li` XPky60^+ _a` s`ypbtlkt l}}sjqfnltfjk yia`n` \ fyialslit`sfuò 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ò tj ly sìjkytspitfjk 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ò fk ta` ds`|p`kiv ojnlfk XJY


19/129

3+3+ ]jfkt Blttfi`y 6

kjk.yfkgpbls nltsfqN >

< 3 9

!3+1&

talt ijktlfky ta` clyfy ly ijbpnky ìtjsy fy ilbbò 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ò cv fkt`g`s bfk`ls ijncfkltfjk jd ta` clyfy

ìtjsy >

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ìtò 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ò djs l }lstfipbls blttfi`s`glsob`yy jd ta` iajfi` jd ta` clyfy+ _a` y|pls` jd tafy jbpn` fy ilbbò 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ò ta` Tjsjkjf i`bb T jd klnò 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ìjk`q y}li`.bbfkg }jbvaòsl+ @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ò lsjpko `liablttfi` }jfkt+ _a`y` }jbvaòsl ijkytftpt` l s`gpbls tfbfkg jdS9 wafia fy ilbbò Tjsjkjf oflgsln XIY61^+

_a` sìf}sjilb blttfi` !js oplb blttfi`" js }jbls blttfi`& jd l Csllfy blttfi` fy o`kò ly

>

ve S9 5 qf " qf ve U

" !3+ Xf e^"wa`s` f ls` ta` clyfy ìtjsy jd " we ls` ta` clyfy ìtjsy jd " lko fy ta` Hsjkìh`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ò" 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ìjko 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ò lko ifsipnsloff js ta` y|pls`.yal}ò Tjsjkjf i`bb jd ta` y|pls` blttfi`"

s`y}ìtf`bv+ Fk !c& lko !o& ta` i`kt`sy c`bjkg tj `|pflb`kt a`qlgjklb blttfi`y+ Fk !c& ta` fkyisfcò slofpy jd ta` a`qlgjklb blttfi` A@Q `|plby ta` fkyisfcò 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 ìtjsy jd ta` blttfi`y ls` o`}fitò ly tafih ìtjsy" wa`s`ly ta` ijss`y}jkofkg Tjsjkjf i`bby ls`

fbbpytsltò cv pyfkg olyaò 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ò 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ìtbv ly k.ofn`kyfjklb ipc`y oj" tapy ta`s` fy lbwlvy yjn` wlytò 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ò slofpy jd ta` Tjsjkjf i`bb jd ta` blttfi`" wafia slofpy fy tj c`nlqfnfuò 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ò cv ta` y}a`s`y fy ilbbò 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}ìtf`bv+ L blttfi` fy s`d`ssò 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ò slofpy jd ta` pkft Tjsjkjfi`bby ijss`y}jkofkg tj lbb blttfi`y fk ta` gf`k ofn`kyfjklb y}li`+


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+


22/129

= <


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ò cv y}a`s`y wftata` fkyisfcò 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Ìlst`yflk ipcfi blttfi` II9 > U

9 wfta }lihfkg slofpy >

9*3 wafia fy ta` fkyisfcò slofpy jd ta` Tjsjkjf i`bb jd ta` CII blttfi`" talt fy l tspkiltò

jitlaòsjk+ Fk !o& lko !`&" ta` `stfi`y jd DII lko CII ls` fbbpytsltò 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}ìtf`bv+


24/129


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ò

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ò fk _lcb` 3+< wa`s`ly fbbpytsltfjky jd ta` y}a`s` }lihfkgy lko ta` Tjsjkjf i`bby ls` }s`y`ktòfk 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ò dpkitfjk+ _a` l}}bfò yvncjbfi spb` a`s` fy s`d`ssò 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ò 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ò 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ò lbyj fk tafy wjsh+Ly ta` klb cbjih jd ta` tas``.yt`} yia`n`" ta` ijktfkpjpy l}}sjqfnltfkg yfgklb d fy jctlfkò 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}ìtf`bv+ Fk njyt yif`ktfi ofyif}bfk`y" lklbvyfyfy o`kò ly ta` fk`ytfgltf` }sjiòps` fk wafia jk` cs`lhy ojwk l wajb` fktj ijkytftp`kt }lsty jsijn}jk`kty5 fd ta` }fì`y ls` ytpofò 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òps`5 ijncfkfkg y`}lslt` ijn}jk`kty fk jso`s tj


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`ìf`kt" yfki` ta` ofyis`t` }s`bt`sfkg ilk c` }`sdjsnò 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ò fk Yìtfjk 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


28/129

ro`t Nr< Q3N_ +Fk ta` ds`|p`kiv ojnlfk" ta` }sjopit jd ta` ijnc dpkitfjkQN lko ta` }s`bt`sò yfgklb d ijss`y}jkoy

tj l ijkjbptfjkdQ!& > !d DxQN~&!& > ro`t Nr d fy}jyyfcb` jkbv wa`k ta` }sfnlsv y}ìtspn fy clkobfnftò 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ò" ta` s`}bfiltfjk jd ta` }sfnlsv y}ìtspn s`ypbty fk lk j`sbl} jdta` s`}bfily+ Yfki` ta` s`}bfily jd ta` }s`bt`sò 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ìt }s`bt`sfkg fy ilbbò }s`lbflyfkg XON1?" Y_10^+]s`lbflyfkg ilk c` |plktftltf`bv ialslit`sfuò cv ta` kjsnlbfuò B3 n`tsfi XNK11" NB6?^

] > sìt!& > !"&!& >

< fd !" & = jta`swfy`+


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ìt!& > !"&!& !c&+

talt `klcb`y lbb ds`|p`kif y fk ta` }sfnlsv y}ìtspn lko cbjihy lkv ds`|p`kiv jptyfo` ta` }sfnlsvy}ìtspn+ _a` fk`sy` Djpsf`s tslkydjsn jd sìt fy ta` kjsnlbfuò yfki !yfkpy ilsofklbfy" y`` Dfg+ 3+7!l&&dpkitfjk fktsjopiò 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>


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ò yfgklby js yfgklby wfta l dlyt oìlv" lcjpt3

9

6 91+?6%+

J}tfnlb Yln}bfkg Blttfi` fk _as`` Ofn`kyfjky

Yfnfblsbv" fk tas`` ofn`kyfjky ta` y}a`sfilbbv cjpkoò y}ìtspn s`}bfily ilk c` }lihò 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


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ìtsfilb `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ò cv afga.}lyy bt`sfkg ta` n`lypsò }sjeìtfjk ]d+ Jta`s bt`sy tjsòpi` lstfdlity s`ypbtfkg dsjn sìjkytspitfjk nfgat c` l}}bfò XHY=


36/129

34 Ial}t`s 9+ Dfbt`sò Clih ]sjeìtfjk jk Kjk.Ilst`yflk Ipcfi Blttfi`y

_a` clih }sjeìtfjk djsnpbl ilk c` o`sfò yfnfblsbv tj ta` }lslbb`b.}sjeìtfjk ily`+ Fk ta` }`sy}ìtf`.}sjeìtfjk 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}ìtf` 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ò lko bt`sò }sjeìtfjk oltl }" wa`s`ly s fy o`kò fk ta` ofsìtfjkdsjn ta` yjpsi` tj ta` o`tìtjs 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ò ofyis`t` yfgklb i fy o`kò 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


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


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ò 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ò OD_y ilk c` l}}bfò djs ta` sòpitfjk jd ta` s`|pfsò_a`yfy


45/129

?+3+ Ojwkyln}bfkg Ilst`yflk Ipcfi Oltl jk Kjk.Ilst`yflk Ipcfi Blttfi`y 90

njyt ìf`kt wlv jd ojwkyln}bfkg l y}ltflb yfgklb fy isj}}fkg fty y}ìtspn tj ta` }s`ypnò 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ò 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}ìtspn fkyfo` ta`fkyisfcò 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`ò tj c` tlh`k cv pyfkg CII lko DII yln}bfkg" s`y}ìtf`bv fk jso`s

tj g`t lk `|pflb`kt yln}bfkg jd l y}a`sfilbbv clkobfnftò yfgklb+

?+3+< Ojwkyln}bfkg jk l Cjov.I`kt`sò 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ìf`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ò sloff jd ta` ipcfi lko ta` sajncfi ojoìlaòslb Csfbbjpfk ujk`y k`ò tj c` nltiaò+ 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`òy tj c` ybfgatbv j`s.yln}bò cv l dlitjs jd

3" lko ta`k ta` CII ypcblttfi` jd tafy j`syln}bò blttfi` fy tj c` tlh`k+ _afy

ilk lbyj c` }`sdjsnò fk s``sy` jso`s cv pyfkg ta` ijn}lit Djpsf`s s`}s`y`ktltfjk5 syt ta` ofyis`t`y}ìtspn fy isj}}ò jk

=" + + + "

KCII3

=+ Liijsofkg tj ta` ijn}lit fk`sy` Djpsf`s tslkydjsn@|+ ?+9" ta` u`sj.}looò 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òltl 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ìtfjk ta` oltl fy jdt`k isj}}ò" wafiab`loy tj ofyijktfkpftf`y fk l }`sfjofi `qt`kyfjk+ _a`s`djs`" l nfssjs `qt`kyfjk fy pyplbbv kì`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ò ly fk ily` jd l }`sfjofi `qt`kyfjk+

?+9+9 P}yln}bfkg jk l Dli`.I`kt`sò Ipcfi Blttfi`

Yfnfblsbv" DII p}yln}bfkg ilk c` ilssfò 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ò tj ta` tspkiltò jitlaòslb 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ò jitlaòsjklko ta` fkyisfcò ipc` fy tj c` bbò cv u`sjy+ Ly fk ta` cjov.i`kt`sò ily`" tafy ilk c` }`sdjsnò 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ò jitlaòsjk ilk c` ofyyìtò 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ìfy`bv" `bfnfklt`y ta` s`}bfily jd ta` }sfnlsv y}ìtspn ilpyò cv ta` yln}bfkg jd ta` y}ltflbojnlfk" wafb` }lyy y jkbv ta` }sfnlsv y}ìtspn }s`fjpybv wfkojwò cv !y`` Yìtfjk 3+?& XNK11^+

Liijsofkg tj ta` Yalkkjk.Kv|pfyt yln}bfkg ta`js`n" lkv clkobfnftò ijktfkpjpy yfgklby yln}bòlcj` ta` ijss`y}jkofkg Kv|pfyt bfnft ilk c` }`sdìtbv sìjkytspitò cv ijkjbfkg ta` ofyis`t` yln}b`ywfta ta` yfki bt`s lyyjifltò 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ò 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}ìfò cv ta` ijss`y}jkofkg ijìf`ktyi 3+ Fk ijktslyt" ta` B3.ytlcfbftv fy `kypsò 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}ìflb ily` jd ta` Sf`yu clyfy }sj}`stv fd lko jkbv fd L > C >


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òtasjpga ta` `qfyt`ki` jd ta` ijktfkpjpy o`sfltf`y jd d p} tj ta` o`yfsò 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òf`s`ktflcfbftv" ta` ijktfkpftv fy lptjnltfilbbv yltfyò 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

high-quality and efficient volume resampling

Documents