Separable resampling algorithms are useful in casting image warping into a ... Resampling requires a mapping function to govern the geometric relation-.
F_\ % >_ #* !!°##
>]T 3X\T]bX^]P[ ATbP\_[X]V fXcW 8]eTabT P]S 5^afPaS Ug I_b[
8 = CeUi\\Q] = 1 9c]QY\ ; = 1X]UT 1\UhQ^TbYQ E^YfUbcYdi
VAR s{ 7}ssAj Rs8}j$t sjB$ Y8R R$t$h{st jk IZ{ Y {B8}j-$ k BP $8s bs}$t 3st }Rt I s R}ssAj sjB$ Y8 Ys $R bjj RZ$ I PB YsIT bs $8}j8t s $Bt qYs 8 YBI YBb% $R $tYt jk R$sj stI s}}j$R Btjk bYt Y $t%R 8s}}$t $R $%t GBjA }Rt I stB Y sjB$ Y8 Ys $R jRR RZ$ I PB YsIbs $8}j8t s $Bt stI s}}j$R Btjk bYt Y PBbsI 8s}}$t $R $%t qY$R }s} I8BtR s R Y JZ$%sjt{ BP Y bB sjB$ Y8R $t Y RtR Ys Yk }BIZ{ $It ${sj BZ }Z R{stj$tR G I$% s %s$s $Bt BP 3st :R sjBT $ Y8 Ys s}}j$R bYt Y PBbsI 8s}}$t $R $%t stI s %s$s $Bt BP GBjA:R sjB$ Y8 Ys s}}j$R bYt Y $t%R 8s}}$t $R $%t yt s I YsIbs $8}j8t s $BtR Ys }PB8 BtTI$8tR$Btsj Rs8}j$t ZtI $ Y PBbsI B $t%R 8s}}$tR s }Rt I PB AB Y sjB$ Y8R AsRI Bt Y$ RBP bs IR{$}T $BtR qY 3st sjB$ Y8 YsR Y sI%st s BP A$t R$8}j bYt $8}j8t I $t YsIbs bY$j Y GBjA sjB$ Y8 YsR Y sI%st s BP A$t }ssjjj$9sAj stI Ps{$j$ s R s PsR RBP bs $8}j8t s $Bt qY GBjA sjB$ Y8 sjRB YsR Y sI%st s BP I{BZ}j$t Y BZtIB& BR 8sI s8Bt $t %sjR R$t{ $ IBR tB s{{Z BR YBZY Y $t{8t sj {sj{Zjs $BtR JZ$I Ak Y 3st sjB$ Y8
d
yt BIZ{ $Bt
7}ssAj Rs8}j$t sjB$ Y8R s ZRPZj $t {sR $t $8s bs}$t $t B s Ps8bB, Ys $R s8tsAj B YsIbs $8}j8t s $Bt pBb$t $t R $t Y$R ss YsR s$tI $8} ZR PB8 Y b$IR}sI }Bj$Ps $Bt BP sI%st{I !!
1 ; @UdUbc GBjA (H G - tI $ B bB, b$ Y $t%R 8s}}$t sR bjj
""
Z_eb^Q\ _V WbQ`XYSc d__\c
; d
GVNpU 3BbsI s}}$t
yt Y PBbsI 8s}}$t PB8Zjs $Bt BP GVNp st $t}Z }$-j $R s I sR s Zt$ Tjt Y ss Rs8}j Ys {st A stRPB8I $t B st BZ }Z $t %sj Ys 8sk j$ PZjjk 8AIII $t st BZ }Z }$-j B 8sk R sIIj R%sj BZ }Z }$-jR yt Y hR {sR Y $t}Z $t tR$ k $R b$Y I Ak $ R }s $sj {BtT $AZ $Bt B Y BZ }Z }$-j stI Yt I}BR$ I $t B st s{{Z8Zjs B qY s{{Z8Zjs B b$jj Zj $8s jk A R BI $t Y BZ }Z ssk Btjk bYt Y $t}Z $t %sj }sRRR s{BRR Y $Y 8BR ABZtIsk BP st BZ }Z }$-j sRRZ8$t Ys Y sjB$ Y8 }B{IR PB8 jP B $Y yt Y R{BtI {sR Y $t}Z }$-j s{ Zsjjk {BRRR B R sIIjR s jsR Bt BZ }Z }$-j ABZtIsk V R$tj $t}Z }$-j 8sk $% $R B s XjP R sIIj" $P $ B{{Z}$R Btjk s }s $sj BZ }Z }$-j APB $ {BRRR $ R hR BZ }Z ABZtIsk PB8 Y jP R$I VR jBt sR Y $t}Z }$-j {Bt $tZR B PZjjk {B% BZ }Z }$-jR $ $R Rs$I B A $t Y X{t sj $t %sj " 3$tsjjk Y jsR }s $sj {Bt $AZ $Bt B st BZ }Z }$-j Bt Y $Y R$I $R {sjjI s X$Y R sIIj " V RBP bs $8}j8t s $Bt $t ] $R $%t AjBb ; d d 7BP bs y8}j8t s $Bt dClB QdIwICYBl Q?H %v %v?H %v CY ?H %v %vlv %v CY lvD Z %v Y ]~ %vI0 %v C %v}Y %9u 0 ]~ %vI0 %v C CY }Y %9u Yl ]~ %vI0 CQ X lQ 9CR %v}Y }%0l Y ]~ %vI0 CQ X % X 9CR %v}Y }%0l %0+ ]~ %vI0 CQ X lQ R%I CQ %v 'ul %0g" ]~ %vI0 CQ X % X R%I CQ %v 'ul ICYBl 0+ ]~ %vI0 CQ X lQ R%I CQ %v 'ul 0g ]~ %vI0 CQ X % X R%I CQ %v 'ul Iy" ]~ %v vR% m %v|9v C' %v 'ul
~] ~] ~] ~] ~] ~] ~] ~] ~]
]~ |lu CY }Y ]u||Y9Ylu C uum ~] QC w0,+" 0^CY lv" 0KKD CY ?0H , +" ]~ |X|/ %Q vC %v}Y R|uvl%v }%0l }Cb| R C ?+CY lvH uv ~] %QwQ?%vlvH ^ + (( Q?+H h CY lvD Yv" ]~ g++2 |l%}}%v ~] ]~ %v% Yl X lQ T0 v CQ X %v}Y R|uvl%v ~] QCwY,+" Q?YH^+" YKKD" ]~ uI'uv| Y ~] Yl , Y" ]~ %v% Yl ~] ]~ }C|RR Q%R %v 'ulU |l%} lQ R uIIl ~] %QwY h +D Z Y , Yl T g" 0+ , Q?YH" 0g , Q?YKgH"
G_\RUbW Ud Q\ * ?^U 4Y]U^cY_^Q\ BUcQ]`\Y^W
"#
%0+ , 0+ T g" %0g , 0g" ]~ |v ul %v 'ul" d%ll B |l%}}I QC 0^+ ~] Iy , w%v?YKgH T %v?YHD ] w0g T 0+D" QCw0,+" 0^%0g oo 0^CY lv" 0KKD CY ?0H , %v?YH K Iy~w0T0+D" ]~ % X R uIIl ~] %Qw%0g ,0g oo %0g^CY lvD CY ?%0H , w%v?YH K Iy~w%0gT0+DD ~ w0gT%0gD"
e ]~ %v% Y X % X T0 v CQ X %v}Y R|uvl%v ~] QCwY,%vlv" Q?YHhCY lv" YTTD" ]~ uI'uv| Y ~] Y , wY ,, %vlvD 4 %vlvTg U Y" ]~ %v% Y ~] ]~ |X|/ %Q Cvlm Cv %v}Y }%0l |C'R R|uvl%v ~] %QwY ,, YlD Yv" ]~ }C|RR luR %v 'ulU |l%} % X R uIIl ~] %QwY ^ %vlvD Z %0+ , 0+ , Q?YH" ]~ %v T uvI ulT'ulYI lQ %vI0 ~] %0g , 0g , Q?YKgH" ]~ %v T uvI ulT'ulYI % X %vI0 ~] ]~ lQ R uIIl ~] CY ?%0+H K, %v?YH ~ w%0+T0+KgD" ]~ |v ul %v 'ulU d%ll B |l%}}I QC 0h,CY lv ~] Iy , w%v?YKgH T %v?YHD ] w0g T 0+D" QCw0,%0+Kg" 0^%0g oo 0^CY lv" 0KKD CY ?0H , %v?YH K Iy~w0T0+D"
e ]~ 9u%v lCC} ~] QCwY,Yl" Y^,Y" YKKD Z %0+ , 0+ , Q?YH" %0g , 0g , Q?YKgH"
]~ %v T uvI ulT'ulYI lQ %vI0 ]~ %v T uvI ulT'ulYI % X %vI0
~] ~]
]~ |X|/ %Q %v 'ul %R 9BIII %v Cv CY }Y }%0l %Qw%0+ ,, %0gD Z CY ?%0gH K, %v?YH ~ w0gT0+D" ]~ u||Y9Ylu }%0l |Cv %vY" ]~ v0 %v}Y }%0l e
~] ~] ~]
]~ lQ R uIIl ~] CY ?%0+H K, %v?YH ~ w%0+T0+KgD"
]~ uII %v}Y Qu 9v ~]
]~ |v ul %v 'ul ~] Iy , w%v?YKgH T %v?YHD ] w0g T 0+D" QCw0,%0+Kg" 0^%0g" 0KKD CY ?0H , %v?YH K Iy~w0T0+D"
]~ QC l%vu %v } ~] ]~ '%R% ull }%0lR ~] ]~ %v% CY }Y }%0l ~]
]~ % X R uIIl ~]
"$
e
Z_eb^Q\ _V WbQ`XYSc d__\c
e
%Qw0g , %0gD ]~ CY }Y }0l Qu 9v ~] CY ?%0gH , w%v?YH K Iy~w%0gT0+DD ~ w0gT%0gD"
y $R {js PB8 Y sAB% IR{$} $Bt Ys Y }B{RR$t BP s R}{$h{ $t %sj $R $tI}tIt BP Y }B{RR$t BP B Y $t %sjR qY }B{RR$t BP st $tI$%$IZsj $t %sj Btjk JZ$R Y }BR$ $Bt BP $ R jP stI $Y ABZtIs$R qYZR Y sjB$ Y8 YsR }B t $sj PB }ssjjj$R8 WB Ys Ztj$, 3VNp $t }Bjs $Bt BP Y $t}Z $t tR$ k $R tB }PB8I ZtjRR $ $R t{RRsk $ bY$j }B{RR$t Y {t sj $t %sj stI Y $Y R sIIj G {st IB Y Rs8 $t 3VNp Ak sII$t Y R inseg == sf B Y $t }Bjs $Bt R s 8t stI R $t Y $t tR$ k B 7z>`H $P Y {BtI$ $Bt $R Z B R $t $ B Y $t }Bjs I %sjZ B Yb$R VjRB tB Ys Y 9B {k{jR s j$8$ts I $t Y$R s}}Bs{Y qYZR GVNp $R PsR Yst 3VNp bYt $8}j8t I $t RBP bs qY R$sj RBP bs $8}j8t s $Bt BP Y sjB$ Y8 {st A PZ Y s{{js I Ak sIB} $t $t{8t sj {B8}Z s $Bt PB Y {t sj $t %sj qYZR $t Y 8s$t jBB} sR bjj sR $t Y }}B{RR$t Y bB j$tR PB {B8}Z $t Y {t sj $t %sj QCw0,%0+Kg" 0^%0g" 0KKD CY ?0H , %v?YH K Iy~w0T0+D"
{st A b$ t sR %Qw%0gh%0+KgD Z CY ?%0+KgH , %v?YH K Iy~w%0+KgT0+D" QCw0,%0+K3" 0^%0g" 0KKD CY ?0H , CY ?0TgH K Iy" e
qY$R }js{R Y 8Zj $}j${s $Bt B}s $BtR b$ Y sII$ $Bt (, L`0qzH $R B sRRB{$s BZ }Z sRR$t8t R $tR$I Y 8s$t jBB} b$ Y ZsI {BtI$ $BtR qY$R $R RjBb bYt $8}j8t I $t RBP T bs AZ $ $R 8B RZ$ sAj PB s YsIbs $8}j8t s $Bt V RBP bs $8}j8t s $Bt $t ] PBjjBbRU dClB QdIO YuIRwICYBl Q?H %v %v?H %v CY ?H %v %vlv %v CY lvD Z %v Y ]~ %vI0 %v C %v}Y %9u ~] 0 ]~ %vI0 %v C CY }Y %9u ~] %0+ ]~ %vI0 CQ X lQ R%I CQ %v 'ul ~] %0g" ]~ %vI0 CQ X % X R%I CQ %v 'ul ~] ICYBl 0+ ]~ %vI0 CQ X lQ R%I CQ %v 'ul ~] 0g ]~ %vI0 CQ X % X R%I CQ %v 'ul ~]
G_\RUbW Ud Q\ * ?^U 4Y]U^cY_^Q\ BUcQ]`\Y^W Iy"
]~ %v vR% m %v|9v
"% C' %v 'ul ~]
]~ |lu CY }Y ]u||Y9Ylu C uum ~] QC w0,+" 0^CY lv" 0KKD CY ?0H , +" ]~ 9u%v lCC} ~] QCwY,+" Y^%vlv" YKKD Z %0+ , 0+ , Q?YH" %0g , 0g , Q?YKgH"
]~ %v T uvI ulT'ulYI lQ %vI0 ]~ %v T uvI ulT'ulYI % X %vI0
]~ |X|/ %Q %v 'ul %R 9BIII %v Cv CY }Y }%0l %Qw%0+,,%0g oo %0+h,+ oo %0+^CY lvD Z CY ?%0gH K, %v?YH ~ w0gT0+D" ]~ u||Y9Ylu }%0l |Cv %vY" ]~ v0 %v}Y }%0l e
~] ~] ~]
~] ~]
]~ lQ R uIIl ~] %Qw%0+h,+ oo %0+^CY lvD CY ?%0+H K, %v?YH ~ w%0+T0+KgD" ]~ uII %v}Y Qu 9v ~] ]~ |v ul %v 'ul ~] Iy , w%v?YKgH T %v?YHD ] w0g T 0+D" ]~ QC l%vu %v } ~] QCw0,%0+Kg" 0h,+ oo 0^%0g oo 0^CY lv" 0KKD ]~ '%R% }%0lR ~] CY ?0H , %v?YH K Iy~w0T0+D" ]~ %v% CY }Y }%0l ~]
e
e
; 1
]~ % X R uIIl ~] %Qw%0gh,+ oo %0g^CY lv oo 0g , %0gD ]~ CY }Y }0l Qu 9v ~] CY ?%0gH , w%v?YH K Iy~w%0gT0+DD ~ w0gT%0gD"
GVNpU yt%R s}}$t
yt Y $t%R 8s}}$t PB8Zjs $Bt BP GVNp st BZ }Z }$-j $R s I sR s Zt$ Tjt Y ss Rs8}j Ys {st A stRPB8I $t B st $t}Z $t %sj Ys 8sk j$ PZjjk 8AIII $t st $t}Z }$-j B 8sk R sIIj R%sj $t}Z }$-jR yt Y hR {sR Y $t}Z $t tR$ k $R {B8}Z I s Y jP ABZtIsk BP Y 8AIII $t %sj 7$t{ Y$R }BR$ $Bt 8sk tB t{RRs$jk {B$t{$I b$ Y st $t}Z }$-j ABZtIsk $t }Bjs $Bt 8sk A t{RRsk B k$jI Y %sjZ BP Y {Zt BZ }Z }$-j yt Y R{BtI {sR s R$tj BZ }Z }$-j 8sk 8s} B st $t}Z $t %sj Ys {BtR$R R BP s jP R sIIj s {t sj $t %sj stI\B s $Y R sIIj 3B Y jP R sIIj Y $t}Z $t tR$ k $R $t }Bjs I s Y jP ABZtIsk BP Y jP R sIIj stI Yt R{sjI Ak Y jt Y BP Y jP R sIIj qY$R $t tR$ k {Bt $AZ $Bt $R I}BR$ I $t Y s{{Z8Zjs B sRRB{$s I b$ Y Ys BZ }Z }$-j 3B Y {t sj $t %sj tB $t }Bjs $Bt B R{sj$t $R t{RRsk
"&
Z_eb^Q\ _V WbQ`XYSc d__\c
R$t{ Y {t sj $t %sj R s R Bt $t}Z }$-j ABZtIs$R stI {B%R bYBj $t}Z }$-jR qYZR Y $t tR$ k BP Y $t}Z }$-jR $t Y {t sj $t %sj s R$8}jk sIII B Y s{{Z8Zjs B 3B Y $Y R sIIj tB $t }Bjs $Bt $R tII AZ R{sj$t Ak Y jt Y BP Y $Y R sIIj $R JZ$I APB sII$t Y htsj $t tR$ k {Bt $AZ $Bt B Y s{{Z8Zjs B WB Ys Y s{{Z8Zjs I RZ8 tIR B A I$%$II Ak Y $RP t k BP Y {Zt BZ }Z }$-j B k$jI Y {B{ BZ }Z $t tR$ k %sjZ qY$R I$%$R$Bt $R tB t{RRsk bYt Y BZ }Z }$-j $R 8AIII $t Y $t}Z }$-j ZtjRR b R{sj Y $t }Bjs I $t tR$ k Ak Y jt Y BP Y 8AIII $t %sj sR $R IBt $t Y YsIbs $8}j8t s $Bt V RBP bs $8}j8t s $Bt $t ] PBjjBbR G {YBR Y $8}j8t s $Bt b$ Y }}B{RR$t BP %sjZR BP 8s}}$t BZ R$I Y sjjBbsAj st >(, 7zqzH Vt $8}j8t s $Bt b$ Y ZsI {BtI$ $BtR {BZjI A {BII sR $t Y }{I$t R{ $Bt dClB %v'wICYBl Q?H %v %v?H %v CY ?H %v %vlv %v CY lvD Z %v Y ]~ %vI0 %v C %v}Y %9u ~] 0 ]~ %vI0 %v C CY }Y %9u ~] 0l ]~ %vI0 CQ X lQ 9CR CY }Y }%0l~] 0 ]~ %vI0 CQ X % X 9CR CY }Y }%0l~] %Y+ ]~ %vI0 CQ X lQ R%I CQ %v 'ul ~] %Yg" ]~ %vI0 CQ X % X R%I CQ %v 'ul ~] ICYBl Y+ ]~ %vI0 CQ X lQ R%I CQ %v 'ul ~] Yg ]~ %vI0 CQ X % X R%I CQ %v 'ul ~] ]~ |lu CY }Y ]u||Y9Ylu C uum ~] QC w0,+" 0^CY lv" 0KKD CY ?0H , +" ]~ |X|/ %Q vC CY }Y R|uvl%v }%0l }Cb| R C ?+%vlvH uv ~] %QwQ?CY lvH ^ + (( Q?+H h %vlvD Yv" ]~ g++2 |l%}}%v ~] ]~ %v% Yl X lQ T0 v CQ X %v}Y R|uvl%v ~] QCw0,+" Q?0H^+" 0KKD" ]~ uI'uv| 0 ~] 0l , 0" ]~ %v% 0l ~] ]~ }C|RR Q%R %v 'ulU |l%} lQ R uIIl ~] %Qw0 h +D Z 0 , 0l T g" %Y+ , Y+ , Q?0H" ]~ %v T uvI ulT'ulYI lQ %vI0 %Yg , Yg , Q?0KgH" ]~ %v T uvI ulT'ulYI % X %vI0 ]~ |v ul %v 'ul" d%ll B |l%}}I QC 0^+ ~] QCwY,+" Y^%Yg oo Y^%vlv" YKKD CY ?0H K, %v?YH" ]~ % X R uIIl ~] %Qw%Yg ,Yg oo %Yg^%vlvD CY ?0H K, w%v?%YgH ~ wYgT%YgD"
~] ~]
G_\RUbW Ud Q\ * ?^U 4Y]U^cY_^Q\ BUcQ]`\Y^W
e
"'
]~ vC9ul%: u||Y9Ylu C ~] CY ?0H ], wQ?0KgH T Q?0HD"
]~ %v% Y X % X T0 v CQ X %v}Y R|uvl%v ~] QCw0,CY lv" Q?0Hh%vlv" 0TTD" ]~ uI'uv| 0 ~] 0 , 0" ]~ %v% 0 ~] ]~ |X|/ %Q Cvlm Cv CY }Y }%0l |C'R R|uvl%v ~] %Qw0 ,, 0lD Yv" ]~ }C|RR luR %v 'ulU |l%} % X R uIIl ~] %Qw0 ^ CY lvD Z %Y+ , Y+ , Q?0H" ]~ %v T uvI ulT'ulYI lQ %vI0 ~] %Yg , Yg , Q?0KgH" ]~ %v T uvI ulT'ulYI % X %vI0 ~] ]~ lQ R uIIl ~] CY ?0H , w%v?%Y+H K wY+T%Y+D~w%v?%Y+KgHT%v?%Y+HDD ~ w%Y+TY+KgD" ]~ |v ul %v 'ulU d%ll B |l%}}I QC 0h,CY lv ~] QCwY,%Y+Kg" Y^%Yg oo Y^%vlv" YKKD CY ?0H K, %v?YH" ]~ vC9ul%: u||Y9Ylu C ~] CY ?0H ], wQ?0KgHTQ?0HD"
e ]~ 9u%v lCC} ~] QCw0,0l" 0^0" 0KKD Z %Y+ , Y+ , Q?0H" %Yg , Yg , Q?0KgH"
]~ %v T uvI ulT'ulYI lQ %vI0 ]~ %v T uvI ulT'ulYI % X %vI0
]~ |X|/ %Q %v 'ul %R 9BIII %v Cv CY }Y }%0l %Qw%Y+ ,, %YgD Z CY ?0H K, %v?%Y+H K wY+T%Y+D~w%v?%Y+KgHT%v?%Y+HD" |Cv %vY" ]~ v0 %v}Y }%0l e
~] ~] ~]
~]
]~ lQ R uIIl ~] CY ?0H , w%v?%Y+H K wY+T%Y+D~w%v?%Y+KgHT%v?%Y+HDD ~ w%Y+TY+KgD"
e
e
]~ |v ul %v 'ul ~] QCwY,%Y+Kg" Y^%Yg" YKKD CY ?0H K, %v?YH"
]~ '%R%
]~ % X R uIIl ~] %QwYg , %YgD CY ?0H K, %v?%YgH ~ wYgT%YgD"
]~ CY }Y }0l Qu 9v ~]
CY ?0H ], wQ?0KgHTQ?0HD"
ull
}%0lR ~]
"(
x
Z_eb^Q\ _V WbQ`XYSc d__\c
(, L`0qzH PB
3$Z d yt s I 3VNp Rs8}j$t sjB$ Y8
G_\RUbW Ud Q\ * ?^U 4Y]U^cY_^Q\ BUcQ]`\Y^W
")
3$Z 1 qY $t }Bjs AjB{,
PBbsI 8s}}$t qY$R {j$}}$t sR bjj sR Y $t$ $sj$9s $Bt BP $tR stI BZ R s Y R s BP Y }B{RR s tB RYBbt $t 3$Z d B ,} Y I$ss8 R$8}j x 1
GVNpU 3st MEH sj 3st XV WBtsj$sR$t isjTq$8 7}s $sj qstRPB8 q{Yt$JZ " yeee ]B8}Z ps}Y${R stI V}}j${s $BtR EwdDU duM( wFstZsk dMED 7 sjRB XN R B Y eI$ B" $t EwnDU EETE ws{Y dMED stI EwDU n M wFZjk dMED >78$ Y MH Vj%k isk 78$ Y X_jsts 1T_sRR q- Z s}}$t stI Gs}$t " ]B8T }Z ps}Y${R w_B{ 7yppiV_< :MD 1dw;DU 1Enu11 wdMD >G$jj$s8R MnH Nst{ G$jj$s8R X_ks8$Isj _ss8 ${R " w_B{ 7yppiV_< :MnD dwnDU dudd wdMnD
]B8}Z ps}Y${R
>GBjA (H pB GBjA *$$ sj y8s Gs}$t NBR Vjs8$ BR ]VU yeee ]B8}Z 7B{$ k _RR d( >GBjA BZj MH pB GBjA stI qst{ e BZj Xy8s Gs}$t b$ Y 7}s $sj NBB,Z} qsAjR " ]B8}Z ps}Y${R w_B{ 7yppiV_< :MD 1nwnDU nEunM wdMD GA ytPB8s $BtU Y }U\\bbb s{8 B\` \}s}R\GBjAe Vj(( pB GBjA *}s 8t BP ]B8}Z 7{$t{ ]$ k ]Bjj BP Wb OB, Wb OB, WO d((nd wbBjAo{R {{tk {Ztk IZD
