Recursive Filtering of Images with Symmetric

!"#$&%')( *+, -).
/1022.#
53 47698,::);<4>=@?A6)B
C$D>EF FAGHFJILKNM I>FPORQTSAUWVXFPMZY\[@D>E]M$FAG^F`_ba1SPM$cedfGg[@DhUWORVXD`SAG-diM_PVjM[`[kO`VWM_
YEl[nmM)Vjo
[kORp@VXUja1FJIrq#s-[`[RM\pkG^SPM$cbtvufORVjpxw@SPM[Rtyqiz|{ }~l€h
tƒ‚„spkUWO…SAG†VXS
‡‰ˆ>ˆxŠŒ‹.ŽNh‘’Œ‹.‹J“•”>–h“—‹™˜>”𓕇J”
,› œl]œl4hžŸv ;g¡$?¢=
£ƒCKJ¤¦¥¨§©SAUWEl[kQTSAUWVXD`SAGHSPM$ceKNM IxFPO`QªSAUjV.FPMnC$D>V.[kM$DR[Rp@t
zHF D>«
[…cru2S _¬l€>t­®FPOxUWE1¤„a]c[Rt­,C¯ ¬°€b~štv‚„spkUWO…SAG†VXS
± ”k²N”k‹™³.“—j‡Jе´7ŽJ‘¶.³j’Œ·jŽk“•‡J”
¸ =@¹ºl4h¡»…œ) ¢»J¼½¢¾
¾¿
À Á
Â.ÃÅÄÇÆ>ÈJÃ
É ‹™¶.”k·³j’ŒÊJ‹ÌËxŠŒ‹.·W³‡‰·j‹fÍ-’µ˜k‹™ŠŒÎϔ>³‹™˜Ð’µÐ’µÑv‡‰²J‹‡J>‡JŠŒÎR³j’µ³˜>”k‹ŽL ± ‹™’µ·
‹.ÒÓ¶.’Œ‹™>¶XÎ2‡J>˜„³W’µÑƒˆxŠŒ‹ƒ’µÑvˆxŠŒ‹™Ñƒ‹™@j‡‰j’ŒŽNš“ÓÔ-ŽÅ͋.ÊJ‹.·" ± ‹™³‹ËxŠŒ‹.·W³ ± ‡™ÊJ‹‡J
Õ×Ö¢ØÅÙÚÙ<Û×ÜgÝ`ØÅޅßNàáÞNâ$ã™äNå<æNØÙçšèhÛWéêçáë¢ìí…îï-ðÅðíñ\òÇñNîóNôJõ@ã.ökçáë¢ìí…îï-ððÅíñ\ò÷÷Å÷
ø
’µ>’Œj’µ‡JŠ ’µ³j‡‰j’ŒŽN|ˆ>·jŽJ´hŠŒ‹™Ñ1Í ± ’µ¶ ± ‹™’Œ ± ‹.·ˆ>·jŽR˜>”>¶X‹™³ ”x@”>³W‡‰´xŠŒ‹)·j‹™³W”>ŠŒj³ >‹™‡‰· ± ‹
’µÑv‡‰²J‹2´ ŽN”>>˜>‡‰·’Œ‹™³ ŽJ·#·j‹™–`”>’Œ·j‹™³i¶XŽN³jŠµÎЇ‰ˆ>ˆx·jŽ ’µÑv‡‰‹y³jŽNе”kj’ŒŽN>³i³W”>¶ ± ‡J³
‹ ‹™>˜x’µk²" ± ‹H´ ŽN”>>˜x‡‰·jÎÓÑv‡J`”>‡JŠµŠŒÎJ“
„ ± ’µ³ˆx‡‰ˆ ‹.· ¢Í ‹˜k‹™³j¶X·W’Œ´ ‹ƒ‡Ñv‹. ± Ž`˜ †ŽJ·  ± ‹v·j‹™¶.”k·³j’ŒÊJ‹ƒËxŠŒ‹.·’µk²iŽ
³Î`ÑÓу‹.·W’µ¶.‡JŠµŠµÎ ‹ ‹™>˜k‹™˜2’ Ñv‡‰²J‹™³ †ŽJ·$Ëxе‹.·W³\Í-’Œ ± ³Î`ÑÓу‹.·W’µ¶|˜k‹™kŽNÑv’ >‡
ŽJ·™“ 2‹ ´ ‹.²N’µ$Í\’Œ ± ‡J ‡J>‡JŠŒÎR³j’µ³šŽ k³ÎRÑvу‹.·’µ¶A‹ ‹™x³j’ŒŽN>³¢‡J>˜ ± ‹™’Œ·P‹ 7‹™¶X
ŽN#kŽN ^·j‹™¶.”>·W³j’ŒÊJ‹$ËxŠŒ‹.·’µk²|ŽJˆ7‹.·‡‰ŽJ·W³.“ l‡J³‹™˜iŽN# ± ‹HkŽN ^·j‹™¶.”>·W³j’ŒÊJ‹¶.‡J³‹
Í ‹\˜>‹.·W’ŒÊJ‹)‡ êŽJ·WÑ|”>凉j’ŒŽN"Ž 7·j‹™¶.”k·W³W’ŒÊJ‹ËxŠŒ‹.·W’ k²$ŽNv³ÎRÑvу‹.·W’µ¶˜>ŽNÑv‡J’µ>³]‡J³
‡vе’µk‹™‡‰·´h”k)³ˆx‡‰j’µ‡JŠ ŠŒÎ ^ʉ‡‰·jÎR’µk²ƒ’µÑƒˆhе’µ¶.’ŒŽJˆ ‹.·W‡‰ŽJ·™“ 2‹| ± ‹™i²N’µÊJ‹ ‡Ji‹.Ò
¶.’Œ‹™…)Ñv‹. ± Ž`˜ †ŽJ·\˜>‹™¶XŽNуˆ ŽN³j’µk²v‡J>˜³ŽNŠŒÊR’µk²" ± ‹Hе’µ>‹™‡‰·)’µÑƒˆxе’ ¶.’Œ ³ÎR³‹™Ñ
‡JŠŒŽNk²ƒÍ\’Œ ± ‡vˆ>·jŽ`Ž ¢ ± ‡‰\ ± ’µ³˜k‹™¶XŽNуˆ ŽN³j’µj’ŒŽNi‡JŠŒÍl‡™ÎR³)‹ ’µ³j³.“
± ’µ³˜k‹™¶XŽNуˆ ŽN³j’µj’ŒŽNf>‹.‹™˜>³$Ž5´7‹|ˆ ‹.· êŽJ·Wу‹™˜fŽN>ŠŒÎ#ŽN>¶X‹ êŽJ·‹™‡J¶ ± ˜x’
у‹™>³j’ŒŽN¦Ž H ± ‹’µÑv‡‰²J‹J“ ± ’µ³ÓÎ`’µ‹™Šµ˜>³Ó‡,ËxŠŒ‹.·’µk²yÍ ± ’µ¶ ± ’µ³´7ŽJ ± ³j‡‰´xе‹
‡J>˜i¶XŽN>³j’µ³j‹™…)Í-’Œ ±  ± ‹H’µ˜k‹™‡JŠš’ kËx>’Œ‹‹ ‹™>³j’ŒŽNš“ ± ‹ËxŠŒ‹.·)’µ³l‹.Ò¶.’Œ‹™…
·j‹™–@”x’Œ·W’µk²ŠŒ‹™³j³¶XŽNуˆx”>j‡‰j’ŒŽN ± ‡JÌ ± ‹v³j‡J>˜x‡‰·W˜Ì·j‹™¶.”k·W³j’µÊJ‹ Ëxе‹.·W’µk²k“ 2‹
²N’ŒÊJ‹H‹ ˆ7‹.·’µÑƒ‹™@j‡JŠ ‹.Ê`’µ˜>‹™>¶X‹ŽvÊJ‹.·W’ êÎ  ± ‹™³‹¶.е‡J’ Ñv³.“
!"#%$'&'"!("#*),+-/.0"#/$&1234
5.0"#/563.0$"#/$7&89!(
$$
:;($<=
>2?$<#*.0#%$
@
!("#/)9+ -/."! #/<!-*2 ("<?#%$4#%
9$-/23"#/<(,." .!#/ 4!#%$2
$'<
#%4-%?#/
'-%!4!$ .0 .0#/$ '2 "- !.) -/(, #*6!- #/$ $ #%
: 2 . !#/ .0< ! :'#%$ ."#%$ - $'!#%3: (3< #*6-%!," )
.#% !(" '":-/!4 $ . : ($< 2 . '4#/ & . ('."('. . + -*.0 2 <! !$'<?( $ . ',($$ #3$'% $?) -/(! '#*6!-/&''#% ?-/#% ('.""#/< ;. #/ )( 6#%>.0#/$ "-/('.0#/$ ." . #% '":-/! '"3<(! #/. '! ($1(":-% !"('-/.0
$! . #/ : ($< "#% "+ *3('#%" ."-/2& " 6#%
." "-/('.0#/$ ( $1( -/-/2 6."!$<'#%$?. #%
: 2$< . ' :;($< >2 : + " +-/.0"#/$, !
:-/!4 " 4>. "#/$#/+ $ . $+ -*.0"-#/. "
-%- : $.< #%<'. 7&"(' . "
$!('$1."!!< #/$ -%#%$' -/ " !$>.0(."#%$/ ø+0 1 #/(" ø <!4$>.0" .0
.' ! :'-%("#%$' $ #%
#*. #%<$ .0#%!+ -*.0"("#/$ 2. <4# 3;!!$ . :;('$< >2 !$'<#/."#%$+5+ . :;('$< >2 !$'<#/."#%$
#/76!" 563.0$"#/$75& ''#% ."" .0 . '#*6!-/ (.0"#/< . #%
48 )#/$! 6!
) -/( 9'#%4"3<(!?< # ""(-*.04$ . ' : ($<2 ,. #%
'#/ 2 !(" :-/!4 #%$-% .0 "3!"#%$, : "!$< :;($< >2 $<#*.0#%$ #%
>244.0#% 563."!$#%$7;& '#% .0 ." . : <! . 4#%
4#%"4$
.#% . ' ""(-*.0 $' . #%
:;($< >2 "< *3('#/.0
"$"#/:-% >=?#/-%4#/.
#/#%4 "#%:-/ ."@ #3$'% A' . -%#%(.0"#/< . #%
& ?#%4-% :('. 3 ."#/)
#/ 563.0$"#/$ 5. 3< "( 234
5.0"#/ 563.0$"#/$ -/-%" ('
.0 :'.0#%$
(+ (- !(-/."
B
1 >.C1 (#%!7 "$D " #% !4
$-/2 (!< .0 + 4!#/!$ .0-*2 #%4-/!4!$ .
E
ã
1 #/( ø
± ‹‹ ‹™¶XŽ ]´ ŽJ·W˜k‹.·‹ ‹™x³j’ŒŽNfŽNÌ’ Ñv‡‰²J‹Ëxе‹.·W’µk²k“ ‡ ªˆh’Œ‹™¶X‹ Ž ‹.Í
‹™¶ŠµŠŒ‹.·jl΃е”k‡J·j>·˜ ’µk‡²|¶XŽ ŽN’ š‡ “ lê´Í\’Œ l± е”>³ÎR·j·WÑv’µkу²‹.Ž ·W’ ¶$‡ ‹ Í\‹™’µ >± ³W’ŒŽN‹.#·jŽ|‡‰)‹  ± ‹™‹ x³j’µÑv’ŒŽN‡‰ ²J‡‰‹ ´  ŽN± ”>‹>’µ˜>Ñv‡‰‡‰·²J’Œ‹™‹³.“´ ŽN”>>˜>‡‰·W’µ‹™³.“
/- #%$!9+-/.0"#/$, . "(
. ..' #%
<
#%$ #%,;"#%3<#/& '#%($. >=
."($ ."!-/2 ('"! "#/$#/+ $ . + -*.0!#%$ .0# ." $ . :;"<" . #%
.0('!!# <<""!< . #%:-/! : 2 !$"#/<!#%$ .' >23
4.""#% 63.0!$'"#%$
. #%
: "<" / %0 A,#%$ )!."#% .0!< . #%$1. #/
'-%!4!$ .0 .0#/$ (#%$ . ' ) "#%( #%!.0 "#/$
5.0"#/ 0$' >.0(!# <!4$>.00 .0!< . . (-/< :;4(!)
< $ #%$1.
#/
-/!4!$ . .0#%$ 9. -%#/$ + -/."!"#/$ ,+ $#/.""#/$ -/ #/. 234
5.0#% 5=
."#/) 9: ($<2 !$<#/."#%$''," )! !#% :")!<#%)$ / ø+0 & 5. 3<
: "!< $ . ' 1 . 1 ("#/!5 0 $ .0 # #%$#*+ $1."-/2 ."! '('. ."#%$ 3 >. . $ <#/"!5.9#%4-%
$1.0 .0#/<
$ "!("#/) + -*.0" -%" "< (,$ / @ 0 :!)!<?. . ."#/)-/2 6."!$<'!<"#/$ -' $
:;.0 ."!<
!#%3<#% #%$- #/. 2. #/! . ' -/!$ . &#/' #!$#%<"< . ' " '('.0#/$4. #%$#*.0# - ) -%( ,4"!("#/) + -*.0!9$ !"#/<'#% -%-/2
563."!$<<
< #/$ , $.0< . . . "-/('.0#/$ " *1(#/"< 4" + 3;>.4. $ . ."( 21
!#"%$&$(')*+',.-/0"%')
31
(4 5
61
3
7
9
84
1
7
:
+ -*.0"#%$', $
"!-% .0<4 7&4#/.
$< (<'<#%$ / E 0 "('!>. 6-%#/!#/."-/2 ! =
(.0#%$' . ' #%4(-/"9"!;$" . !("#/) +-/.0 $<("#/$ .#% .0 '('.0
.#%$#*.0#%- ) -%( 95)!4 '"!!$ .0< . '#% -%('."#%$ #/ ".""#%5.0< ." +-/.0"
. &. )9$-*2 #%$-/ ;-%!+ . 4 ;. !,4. 3<"($3;! " . '<'<#/."#%$ <#/0<) $1.0 . . . 2 (. :;! ."!< ! " . #%
4:;#%$
+ -*.0"!< &-%!<#%$' .04#%$ #%$1. +-/.0"#/$ #%4-%
$ . ."#%$+
$ / 0 = #% #.!&'.0- 4!$ 2 $< #%!)! #/) 4. < "!(>=
#/) ("# $4+ -/."!#%$ $ $ #/ - #/. 234
5.0"#/563.0$"#/$? 7. 9:;<!
#/ 4. 3< #% <"#/)!< . "- ."#%$#% : 2. !$4-/#%$! <4# 3;(#%$ + -/."!#%$
$'< ("# $
!$ )-%('."#%$ &3('"#%$' + ">. <! "
# =#%4-/#%!#*. " 6#%
."#%$ .0
-%#/$ <# 3 (#%$ .0#%- <'4# 3;!"$ .0# - *1( .0#%$ $ < #/)$ #/. 89!(
$$
: ($<2
!$'<#/."#%$+9$$ ."($ ."!-*2
. !#/ 4. '<? *1(#/"! $1( : ! #*.0>=
."#%$' " >.0#%$ - .0 . *1( " . "!-% . '
("#%$ '-%5.0$ $< -%: C
. / 0 ) ""$1."!< ?
5. 3< "!("#*) + -/."!#%$
+$#/." #%
7
#%<!- " !("#/) + -*.0" '#% #/ . ' !-%" +-/.0"
'#/ <#/
$"#/$ -/-/2 ! 0:-/$< '" "!("#/)?!4 $!$ . #% >23 =
4.""#% #/ 5. 3< '('.0. !"!5. ""(-*. ( ."$3('
"#%!- "!#%#%$
7"!("#/)+ -/."!#%$ $ 23
4.""#/ -/-/2 6."!$<'!<<
#/$ $'<?"+ *3('#%" !" .0#/$ . $ 6'#/."#%$ "!("#/),+ -*.0"
," 5) #/. "-%#/!<4(;$? <!
=
#/.0#/$ '#/ $.9 )!$ .0 56#%>.' . - 9 + -*.0" !$"#/<!!< $ . #% !!& 63.0!$'< . # !!$ .0<4#/@$ / 0 !!('""#*) +-/.0"#/$$
>244.0#%!-%-*2563.0$<< #/ !$ !5.0#%$" "!!-%- <#%!.0 + -/."!"#/$?$
#/$'+ $#*.09$<4+ $#/.",<' #%$+.0#/$ " #/$ )!>.0#/ .0 . ,'" !>.0#% 7+ -/."!#%$
:
$ 234
5.0#% -%-/2 6."!$<'!< < #/$ $< !$"+*3('!$ .0-*2 '" " $ #%$1.
-/#/.'> .0#/$4 <'!""#/:; .''-%#/ ."#%$ .', "<?-/"#*. .0
+ -*.0 !44$-/2 ('"!<4#%$ #%
$ -/23#% .0#/$ #*)! !(-/." $ !("2
$'< ."#%4#%$
9 +
!"#%$#&(')*
9!" ,:"#/ 24)3#% $$= "!("#/) $<
"!("#/)+ -*.0!#%$'& 3!('""#/$ #/$
>=
."#%!('- $ . (- .0#%$ ;-%#/$ + -/."!"#/$ 23>.0! 6''-%#%#/. #%4-%#/!#*.
-/#%$! + *1( .0#/$+ 1 " <5. #/-%<?""$1.0 .0#/$ -%#/$ + -*.0!#%$7 + !
. " <! .0> / 0 9"#/
-/!>. " -%#/$ + -/."!#% . ',$$=!!('""#*)+ -/."!& -%"8#1$"$?
. 4 )#/$? )!0 9+ $#*.0 #%4(-% !;$'" + -*.0 $"#/<!
#%$ - $
-%!4!$ . . " - ).09 &' $< +-/.0 &!$ . +-/.0"#/$ : 2 #/ <+$!< :12. !$ )-%('."#%$
7
,+
9
0/ 321 4
43
.-
-
53
0 9
6 8/ 7 :
3 3<;- 4/=7 >
0 9
3/ E 0 - =/ 7GFE
@?
ABDC
0
ø
3 4
" #%#1$"$ . .+ -/."! ,"& "(4 . . . !0 .0
?#% .0:-%#%$ . "$" . .-/-;: ($'<!<#/$('." "3<( :;($<<('.0'('. '
3
IH #) ,
3J;
+
?
=
2? 6''"!,.#% !- .0#%$#/ . #%$'+ $'#/.0 .0#*61= )!." <('.
3
6 9
84
3 4
-
9!" / 0 &1 + -/."! ? -/!$ . & #% : $<'!<@ -%#*.69 .""# 6
#*..0.0-7: $< #/<'."
!!('""#*) +-/.0"&-/"#3$'%$ ('.""""#/) #/$'+ $#*.0#%4(-/""" $
+ -*.0"!& 2: 6"""<#%4-%#/!#*.0-/2 )3#%
!$ )-%('."#%$ 5. :; . #/$('..0
"!("#/),+ -*.0 #*. #!$!- $<
-%5. : . 9('."('. = 9"-*). 9#%4-%#/!#*.
>2>.0
@
." :'. #%$ #/$?. $$=!!('""#*) ",& 2 #%4-%#/!#*.0-/2 <+$ "!("#/)
+ -*.0"#%$' #%$ .0"# 6?$'. ."#%$
3 =7:FE
A 9
I3
-
3
6
- 9
3 4
3 ; 6
6
- 9
3E 4
6
": -/) .' #%4-%#/!#*. 23."! .0 :'. #/$ -%" <!,"!("#/) + -/."!
#/9('"( -/-/2 ($4!#%$ ..0
'" 6#%
.0 4<'!"#/"< #%4(-/" "" $" &;'"3<(!#/$?
$ """ -*2?: $'<!< .""# 6 / 0 ,.
$ ."($ ."!-/2 . ,."!" "!("#/) + -/."!1#/ -/" ('"!<?." <"!#%: .'4"
$!"- :#/$ ."#%$ ?$$= "!("#/) + -/."! $< "!("#*) + -/."!+ (
+ -*.0" "9"+*3('!$ .0#%-%-*2 "!0:'-%& #%-/-'.0 . . '! " 0 .0!-*2 #%$4.#/ ;
'
6
,+
"# %$# &
')*
<+$#/."#%$ #/)!$ :; ) -*2 $-*2 .0 #%$ -% $ #/$'+ $#*.0<#%!.0 <
#%$+
=?$?!"$ .0!<#*. + $#*.0"#/$ - <5+ $<?$
.<'#%""5.0#/$ .0!>) -;/ ø 0 ('. <5+ $ . ' .0#/$ + -*.0! $ . . "#%$ - < " <'+ $ $
6."!$#%$ . "#/$ - .0?. <
#%$ 5&;$< . '!$ #%$<'(! . <+$#/."#%$
+ -*.0!#%$ . #/! 563.0$"#/$ / 321 4
!"
$ "#%:'#%-%#*.2 #% ." ;"#/<#/ -/-/2 63.0!$'< . "#/$ - : 2$< . #%#/$ - + $#*.0
< #/$:'4!(-/."#%$+ -*.0!;0 ."#%$#/ !#%!(-% !$1)-%(.0#%$ . 2 :;
6''"!"< #%$ .0#*6 $. .0#%$("#/$ (&*1( .0#%$ &1 . + -/."!
#
3 9
:'. #%$.
+*,
3%$ $ $
3 C&
3()
3 C('
3 '
3 &
$ $ $4
3: 4
!#/"(- $ . + -*.0 .""# 6
/0
687
0 3()
3 C('
3 C&
$ $ $
3 &
0 3
0 '
3 ' 7
7
32)
3 C('
$ $ $
323
3 &
3 '
32)
$ $ $
354
323
0
0
0
0
.-49
0 3 &
0
1
0
0
0
0
3 C&
3 C 3
3 C 4
3 C('
3 C&
3 C 3
:
$ $ $
32)
3 C('
$ $ $
3 '
32)
7
7
7
7
7
7
7
3 4
7
7
7
9
7
9!"8 9!- "#/.2? 56!"#%$#/. : !$"(4!< . .9. + -/."!#"$- #%
."! .$ . <
#%$ -%!$'. 3
!"
! "#/<'#% 63.0!$'"#%$ !$ )($<'!"#/0:'-%+3;!5.0 $! .'#%
: <!& #/$=
.""3<(!#/$ -%"<'#%"$ .0#/$3('#/.2 '$ !$$!5.0#/$ . .2 $< #%$ ."
,.
#%$ - # ."-/."!$ .0#*) &9. 23
4.""#/ 563.0$"#/$ #%$ - !$'"(! !$ .0#/$1(#/.2 . . : ($'< 2 $. !" -%#/$ "!-% $.""(5.0#/$ . #%; :;!$ :")< .09:; *1(#/) -/!$ . .0#/
#%$$ <#%: ."#%
: ($<2 $ . !- .0!< <4# 3;(#%$ "3!"!& #/$1.0#%$'#%$ . ' .0.0-1:"#/ .0$" $ #%
C / 0 $ . <#/"!." + -*.0"#%$' . #/9#/ *1(#*) -%!$ ..0 >244.0#%
6."!$#%$ . "#%#%$ - #/ #/. "! ."#/."#%$ . !$< #/$1."!&#1$" $ #%$ . $ .0563. . #/""." #%$ "$ "4 .2 5= " 234
5.0#% 563.0$"#/>$ / 0 1 -%-/" #%$B
/ 0 256!" !5.0#*) +-/.0"#/$ #%$ .0"# 6?$'. ."#%$ (#%$
( *1( ."#%$ #/. . + -/."! .0#*6
9
21
+
7
59
ø
-
3 +4
9!" #/ .
" !5.0#/),+ -*.0"#%$' .""#*6 #% .
!"#/<'#%
+ -*.0"#%$' .0#*6 "!;$'<#%$ .0 +-/.0"#/$ : 2 #%$ .
" !."#/)!-/2 563."!$<<
< #/$ / ø B0 8 !$.""(5.0#%$.#/ .0"# 6 -%-/% !5.0#/$ ø #%
* -
7
3
* 7
ø
. $$#%!-7" !5.0#*) 563.0$"#/$ .""#*6
7
/0
" #/ .
'
* 9
687
3 4
1 9
#/<!$ .0#*.2 .0#*6 $< #/ .
/0
0
0
0
9
ø
1
* " !5.0#/$ .""# 6
7
ø 6 7777
3: 4
9
#%"#/
-*2
. ! :#%$ .0#%$?
ø " !."#/) 563.0$"#/$ . #%$-; . "#%#%$ - < #/$ / ø B0 .0
. <
#%$ / ø 0 ( . .#/.: !4!;"#/<#/
!#%3<#%!$ )-%('."#%$ #%$. 563.0$<!< <
#%$
@ '" .0#/$ : # ."4. "#/#%$ -;#%$ -7<
#%$
. 2?-/" : $."!<. . . ' " !."#%$ #%$ (&*1( .0#%$ #% 3 .0#*)-/2
. "4 + -*.0"#%$'. 23
4.""#/ -/-/2,563.0$<!< #%
#%$ . ' !(0 -3<'#%"."#%$
!-/- . $ ."#% (0- <'#%"."#%$: + )!"#%$' . ""(-*.0
7
&
øRø
'
5+
# ' ')
$# &
0 * *
" .
0 '
*
"#%$'(- ) -%(' <!4;"#/."#%$' . !#%3<#%+ -/."!#%$, .""# 6 $< .
.0#*) + -/."!"#/$ .0"# 6 ) : !!$ 563.0$"#*)-/2 "! !< / & ø%0 '9!"
"!>. ." . #52 :") ."#%$
-
:
7
- ! !#%!(-%$ . .""#*6 "!" $<'#%$ ." !"#/<'#% + -/."!#%$ 2 :; <# =
$ -%#%!<: 2.' #/""."81 ("#/!- 0$' 15
-
31
1
4 .-49"!$#&%!
," #% .
!
1
15
.""# 6?#/$ .'$ - "
!'&(
9
ø
)
+*
ø
3
'&(
3
øRø
"
%# .$ .'
<#%$- .0"# 6' $1.""#/! "
. 15 !3+4!#/!$ .0 ,8 .0 . . <$.0 .',"4#/."# $ !$ (' .0
."0$;" '
*
9-, C A &.0/
%
%
3 ;
1
!
!
#
ø
4
4
" .0#*6 "!;$'<#%$ .0 + -*.0"#%$' #/. >244.0#% 6."!$#%$ 2 :;
<#%$-%#/"!< :12. #%!"5.0 #%$ 0$' 31 9
9
1
4 ø
3 4
9
," #/,.' .0#*6 #*)$ #%$ .$ - " : 2 89& $$'<
$ / ø%0 #/9. <'# $ - .0"# 6@' !$ .""#% " . "!;$'<#%$
!3+ 4!#/!$ .0 C
. . '
15 $< .'
2 : 4('.0< #%$
-% .0#/
&
-/-%" #%$' 0 #%< #%$ )!"#%$ . .0#%! $< 8/ 0 '"!!$ .0 .
!-/
- #1$" $ -%#/. '('.0#/$ ;"#/<#/!$ )-%('."#%$ )3# . 15 &
'#/-%>
/ ø0 ""$1." $ -%#/. '('.0#/$ " !5.0#/)?!$1)-%(.0#%$ )3# . ,! ". .0 . -%"#/. !
-/."!$"
&1 9
1 9
9
3
3
1 9
1
-
4
,+
1
7
1 9
1 9
" '6 ',.*+-+0"%') '
!#"%$ ''& -/ (*) $ ',+ -(/. ,. 30
"%$ ''& -/ ( *) $ ',+ -( " 132/ 45"76 '" )98 " -/,.0":& ,.<;=?>'*@+" * "9@/A;BC>-(') $ $(' D $"%) ',+ -FE -(' ',+ 3
"%$ ''& -/ ( " )*+ ) $ ',+ -( ((-/,.
&
ø@
," )! $.0<
: 2 "#/#%$ / øRø0 & 5.3< : !<
$ .1 (#%! .00 $>=
"#/$#/+ $ .0-*2 -%" ! . $ <#/". #%4-/!4!$ . ."#%$ 9"!("#/) +-*=
."!"#/$ #%$ . (( - " )#"$- #*. $ """ "(';>. 9$$ >.0($ .0!-*2
. ."!-*.0"$ ."#/)&. .0$< < #%4-%
$1.0 .0#/$ !("#/) + -*.0! #/.
#/$'+ $#*.0 #/
('-%" !;$'"& #/ $!!"""#/-/2 " 6#%
." $ +$#/." <' #%$
1
+ : $ .#% "."#%$ 6 #/$9.'" !>.0#% ., .""# 6 !"" $<#/$ .0
+ -*.0"#%$'4#/$ 423
4.""#/ -/-/2
563.0$<!< < #/$7& $< ""$1. 4$1( : !, $
!"('-/.0+ = <!4$>.00 .0 . .9. "-/('.0#/$ . -%#/$ >23.0 <!!"#/:;< : 2
4- 23 56#%>.0 $< . . #/.0 !
(. ."#%$ #% $1(4!"#/ -/-/2>. :'-% B1 (>. >=
4"7 ) . . #% ?>23
4.""#% ;#/."#/) <'+ $#*.0 .0#*6;& $'< #/) <#/".<!4;"#/."#%<$ '#% 2 :; (!< .0 "-/) . -%#/$ 23."! 1 #%$ -/-/2&
" $ )- "!("#/)4+-/.0"#/$ -%"#*. '#% #% : . . !"."#%!-%-*2
$"#/."!$ . #*. . 9234
5.0"#/563.0$"#/$? 7. + $#/."<
#%$4$< ."! . $
6'#/."#%$ 4. '<+
=
I
# ') G '
*!&
0
&( %
" .
:")<#%$/ 0 . . #/9>23
4.""#% $'< . .,. $ .0#*= 234
5.0"#/ ! =
$$1., .8#"$- #,$' !$1.""#/:('.0#/$ #% ,-/" :;!$ <'!""#/:;<
3
øE
#/$9/ ø 0 #/$ .
$ .0 6. +-/.0"#/$ :12 .4.23 5= #%!.0 #%$ 0$D " &
$' . #/"!.": "#%$4.""#% 0$' "+ " -/- " !5=
."#/) + -*.0"9+*1(#/) -/!$ . .0 $4<'<=-/!$. 234
5.0"#/ + -/."!+ $*1(!$ ."-/2&3#%$
. -%-/% #/$ "(4' #/. '('. -%7$!"-%#*.2 . . #%234
5.0#%: ('.
. #%$< 6 $< !$'! . . #% 234
5.0#% .0#*6 .9#% #/
.0$ . ."
$ .0 . .9#%$ 0 .0#/! . #% >244.0>2!$."0#/$1.9 -%#/!
$'-/2 .0?. '4!("#/) $$ . . + -*.0!& $'< <' $. )$ . . ("
+ -/."! #*. 234
5.0"#/ $ .0# =>244.0#% $$= "!("#/) !
$$1."
( 6'4-%8#/-%- : #*)$ . ? -%#/ ."#%$ . #/ . !2 .0 $ .0#*= 234
5.0"#/
+ -*.0" "(' !
(.0#%$' . + .9<!#/) ."#/) 31
&1
9
1
7
(4
9
3
-
3
I
! * .
84
')$* ' # #/ $ #%$ )."#%:-/ .0#*6 # $'< $-*2 #4 #% $ #%$ )!."#%:-/ + -/."! :") .$
. . 4# . >244.0#% + -*.0! #% #%$ )!."#%:-/4.!$ " ." #% .4+ -/."! .""# 6
$& #*. #/." #%$ )" #*)$ : 2 / 0
ø
ø@
= $ -/23 . .0#*) + -/."!#%$ .""#*6 #%$?.0"4 . !#%3<#%+-*=
."!"#/$?
.0#*6 ("#/$?. ' !$'<#/."#%$ $1( :; !"!;$<#%$'?.0 . =$'" !$'<#/."#%$ $3(' :; #*) 4 "( . $1(4!#%!-!"7
''#% #/ 63=
-
#
:3J;
3J;
%
C(' 9
- C('
7
3
-
ø
:
4
!5.0!< .04: #%$ .0<('!!<B'$ "-/)3#%$ .0#*6 *1( ."#%$
& 3
ø
E 4 9
-
ø
E & ø
9
9
ø
- &
- C('
- &
&
&
& / :0 &
- C(' &
&
- C(' &
- 4
& 3
øE
3
4
9!" ' )$."!< . . $'< ø !+ "!("#/)9+ -*.0>=
#/$?: 2 . .0#*6 #%$ . >244.0#%!-%-*2563.0$<< < #/$ ,#/4"
!(" .0. $ "!("#/) +-/.0"#/$ : 2 .
.""#*6 #/$ . !#%3<#%
<
#%$
& 9
&
& 9
&
/ 3
4
-
/ 321 & 4
I
*
* &
&
0
* $# "# 1 . ,. H #) , 3 8 (/"%$ ( " E '-(. )" %+)@
" )*+#0" E , -(7@/#" *+ &
@ 1+0" - " !#"%$ &' " !" *+@/. )" ' 0#"%$
) 2#+0" *+ @/. )" "
6 ' ',+ " 234
5.0"#/ ;"#/."#/)9<'+ $#*.0
.0#*6C -%-#%$1) -/(! - $<4 >=
(
' 5 +,
0"%$
#*.0#/)
' #%$1) -/(! " .' ) -/(! .' = .0"$ " -
3 4 9
5) -%( ."!< .7. "3.07'($'#/.2
3;/
@ ?
9
(
BDC
?
*
ø
'
0
C
3 ø
(
$ . ('$#/. #%"-%
3 : 4
3 , A 4
!+ #*. "($4!4." <'!4$."0 .". . . = .0"$D " #% "!-$< ($# "4-/2
"#*.0#*) $ ."#/) $. ($#/.#%!-%
#% - $<
234
5.0"#/& #% " - 4#%#%$ )."#%:-/& & $
6!" $ . ($#/. !#/"!-/ 51 + $#*.0 #/
'(-% !" $ & #% <# 3 "$1."# :'-%
5)!>2 '! . !#%3<#% ($5.0#%$ #% - & 3. $< <' $.
"."(' !6!"$ "+ " #*.#/,($'4# -*2;"#/."#/) ,($# "4-/2 $! .0#/)&
$'< !$'! . .0#*6 #/ >23
4.""#% "#*.0#*) <+ $'#/.0 >23
4.""#%$ ."#/)
<5+ $#*.0 9 .0 (-/."#%-/#%! .0#/$ : 2 ø . '!$7& #/ >244.0#%,;#/."#/)9<5+ $#/." #3
3 4
3
3 4
3J;
3
3, A
3 4
4
-
-
F
8, .0 . .9.'#%#%9*1(#*) -%!$ .9.040 23#%$4. . & #4 . 234
5.0"#/ +-/.0'#!$! + $'#/.09-%$.?$<
#% #%$ )."#%:-/& .$?#/. #/. ('.03!"- ."#%$ ($'.0#/$ + -*.0!- #*. "!- !3+ 4#%!$ ."
3
9
( + , +)@ !#"%$. ,. H #) , 3 8 (/"%$ ( " E '(1. )" +)@ " )*+#0" E , ( /@ #" *+ @ 1+0#" " 0#"%$A&' " 0" *+ @/. )" -3& '
-/,.!":& ,."%$ +0"%') E F ø#"
6 ' ',+ " = "!!-%- . <5+ $#/."#%$ 9 &' .- 3 ( *1( ."#%$ +4 - #/ >23 =
(
'
4.""#%
;"#/."#/) <5+ $#/."?
.0#*6 ( .0 -/#%$'& $< : ('-%- !-/(
$ 0$,# " " #% -%" 234
5.0#% ;"#/."#/)<+ $'#/.0 ( .0 (-/."#%-/#%! .0#/$ : 2
F
ø
ø
+
.
I
$# &
0
* ')$
* : 4>244.0#% &;"#/."#/) <+ $'#/.0 .0#*6<#/. - -%
$1."
$ 2 :; <!4 "< ($#4*1(!-*2#%$ .0 . "3<(5. ''!" #/ ($'#/. -%" .0# $'(- .""#*6
$< <'# $ - .0"# 6 $ -%#/. . $1(4!#% - #/
'-%!4!$ .0 .0#/$ . #%9<!4;#/."#%$ #%9<!!#%: !< #/$ / 0 1 $
.0#*6 #/. .0.0- : $'< #/<'. #/. 2 : ; <#%$ ."#%4 $< " ! <'!!
"#*.0#/$ 23
4.""#/ ;"#/."#/) <+$#/." .""#*6,#/ *1(#/) =
-/!$ . ." . !-%- #1$" $ -%# 2?<'!!
"#*.0#/$ #/. 9% )! . <!4 "#*.0#%$ 2. 0 .0#/ - :;$+." #/. 2! =
(.0!< #*. (.; #/$ $ 2 *1( .0!&,$< #*.0?#/$1)!"#%$ *1(#/"!
,<#*)3#%"#/$+ . . ' '-%# 2 <!
#/.0#/$ $< . ' <!
=
#/.0#/$ ) . ";.2 . . : $'<!< .0#*>6 #%-%- <!4;" #%$ .0:$<<
.0#%!5#%-%!< .0 )!2 4!#%$ .,#/
'-%!4!$ .0 .0#/$ #/$ 05.0#/! $! . <!4;"#/."#%!$ : !!$ !
(.0!< #*. #% #%4-% .0"-/)
( *1( ."#%$ E .0 !!('""#*)-/2 +-/.0 #%$- $<:'.0#%$4. +-/.0"<"#%$ - $
*1(!$'! -/)
9
:
* & 4
3
3
4
9
9
'/&
9
9
#
:-
6
9
9 6
ø
3
- 9
ø
4
3
3 +4
ø
4
-%(.0#%$ .0 ( *1( ."#%$ ø '& ø 3&1$< ø 2 : !$'"#%<'!"< . *1($1."# -
+
ø
'-%#/ ."#%$? (0- + -*.0"#%$'& #%$ .= "!-%#/$& $< $ $1."#*= ("- + -*.0"#%$',
#/ *1(#/"! 4('. .0#%$ #!$!- -/!$ . $< 2 :; "-*)<
#/$- $ .!& #/. *1(#%! .'4"4 $3(' :; "#/.4.0#/ !" .0#/$ !
# 6!- . <#/"!5. #/
-/!4!$ . .0#%$ "!("#/) + -/."!#%$9$ $ #%$'+ $'#/.0 <
#/$
3
I
*
3
4
" .
') #&
> $#
&(')*
9!" #/) $ -%"#*. . "!("#/) + -/."!#%$9#/ !#/. >244.0#%
: ($<2$<#*.0#/$
" ! " '
/
$ ( " 132/ " ?
!#" '# -( 1+!#"+, ') 2-(&$-/#() " /$($(' @+" ) 2 ' - +0"%')
"%$ ''& -/ (@/($(''&' " 0"%') 9 8 (/"%$ ( +, 8 + 2 " /$($(' @+" ) 2
' $ ' ', , +
# !#"
45" '6 / $ ( ' 8 ',+ @#+ - ',.*+" ) & , / $(* - + !"%') ! ! ! 5"
<!4;#/."#%$ $-*2 $!< .0: !4('."!< $! ; #/ 6#%+ .0.04($ . !4('.0 .0#/$ $ =<#/
$"#/$ - #/ #%<-%$. #% =?!$ -%#/!< ."?#%
, <'#%4!$#%$
.'#%!<('!! ." #/,#/9. 04 "< !4('.0 .0#/$ 9. >. $<"< #%4-%
$1.0 .0#/$
!!('""#*) + -*.0 ' -%"#/. *1(#%! (6#%-%#%2?.00 ''#/ #%
.""#/)3#%- '$ 4 "< ." . "#46! . #/ & 4
3 4
3
ø:
3 4
: 7
9!" !$"#/<! !#% 6'#/ .0#%$ .0 + -/."!#%$ : 2 ("# $ $'<
.!#/ <!#/) .0#*)!&'#/ #/$ .2 *1(#/"4$ 4($ . !4('.0 .0#/$ '#/
#/ #%$'<! !$<'!$ .9 ." -% . ("# $ / øRø0 &," )!$ + $#*.0,<
#%$
. .0$< "< #%4-%
$ . ."#%$4 $3(-%-*2 563.0$<. : ($'< 2 : 2$ 4($ .
."#%$ -'.0 . 9"!-%9 . ('""#%$ #/$
"< ." 4#%$#/
#/" : <! + 3;!5.0
!(-/. . '-%#%! .0#/$? . ! +-/.0" ." #%
! #% $ . .0(-/2 #%$ ) "#%$ . .0
-/ $< #/ <(:'-/2 6#/ ."& " 6#%
."#%$,:;. . ("#%$ #%4(-/"
!" $ $< #/.0 3 .,$ +$#/." <
#%$ = , -/2 . $ + -*.0!#%$ !49<)!-%;<
< " .0 : . 234
5.0#% $'<
$ ."#*=>23
4.""#%4+ -/."! 1 #%(" <
$'.0" .0 . '-%#%! .0#/$ !#% E . "<'! ("# $ 6'#/ .0#%$
.0 4#%"! #/ <'# ." & '#/-%
1 #/( @ <'!4$."0 ."!. '-%#/ ."#%$ !#% E . <!9'" 6#%
.0#/$
." . <!#/) .0#*), ("# $4.0 4('.0#/$ #*.0 " ."# - "<#%$ . -%# =
! .0#/$ . $+ "
.0 . ! + -*.0" #% >.0"#% . "< !#% E . "< 6#/ ."#%$' " . ' "
8
1
1
1
1
! "#/$ 56 #%$ 6' 3
)
3- 4
'
)
3
3
'
-
-
4
()
4
3
'
'
-
)
3
-
4
3 )
4
3
'
-
4
-
4 #/(
1
ã
ß
“ ‡ RÎ Ñvу± ‹ ‹.ŽJ··’µ’Œ¶²N’µËx>ŠŒ‡JŠš‹.·W’µ’ÑӐk²‡‰²J‹J“ $ê‡J´ ”>/³j³W.1’µ‡J02 '`´x“ е”>¶·j·W3’µk.1²,05Ž 4k“ ˜
/.1026`“ !#"$
/
&%
'
(*)+%,-% ã
ß
#/( @ -@j’ g³ÎRÑvу‹.·’µ¶ËhŠŒ‹.·W’µk² ± ‹|²J·‡J˜>’Œ‹™@$ÑӇ‰²N>’Œj”>˜k‹™³Ž 7
!#"$ד ‡ 3.+098‰“ ê´ /.+02'`“ ¶ 3.+0:4k“ ˜ /.+026`“
!#% E . <! " 6#%
."#%$ .0 ("# $"!-% #%
#*)$ : 2
ø = @
@ @ = = ø @ = ø @
7@ ø ø #/
#/- -/2& !"#/ E . "< " 6#%
."#%$.0 . '
+ . <!#/) .0#*) 1
<-
1
) 9
() 9
) 9
' 9
+
:
+
) 9
1
hø
' 9
+::
' 9
+
' 9
: : +
("# $ #/ #/)!$ : 2
= E E E
= E @7ø = ø = ø hø ø !#% " '% ." $ =#%<< " 6#%
."#%$ 2
:; (!< .0 ! =
(.04 ("-$< $ ."#*=!("- + -*.0! ''" "(' 6'#/ .0! ("# $ . <!#%"< -/ (0-7+-/.0 #% . ' "
) 9
' 9
:
:
' 9
: :: +
) 9
: +
' 9
) 9
J+ :
' 9
+ () 9
:
+ 1
ø
3 C(' 4 9
))
''
C '
'' (
C('
C &
&& #/-%. $ .0#*= ('0- +-/.0 #% .' "
'
3 4 9
C
ø
C' ' ''
&&
C&
33 C 3
C 3
33
&C & &
&& &
3C 3 3
4C 4 33 3
4
44 4
" 2: ! :'#%$< ." "3<( 234
5.0#%+ -*.0
9
C ' 4
3 (
) )
3
'
4 B '
'
B '
ø
3 : 4
3 C(' 4 9
44 C 4
C
' 3
' 3 3 4
'
C
C
'
'
'
4
4
3
4
$ $ .0# =>244.0#%9+ -/."!
3 C(' 4 9
9
3 C(' 4 F 3 4
4' B ' ' 3 C ' F ' 4
4
'
'
) '
' 3 C
4
B '
: ") . .
. <$4#%$ .0
" 23
4.""#/ #/$ : . !+ 1 4$ 2
$ ."#*=>23
4.""#%+ -*.0! -/#%":-% : 2 .0:-/ "!("#/)+-/.05 2 -4 23 =
$#/(-% .0. 9+ -/."! #%$ .0 7 " #*.?>244.0#%9<!$'
#/$ ." $ .0# =234
5.0#%
<$4#%$ .0 $!< $. : !$#%<"< : !!(". 2 "($>. :'-%&& )3#%$' -% . ø (." !#% $>.0"('.0#/$ . $ .0# = (0- + -*.0! " . ' ('0- +-*=
."! ."$"( 234
5.02& E . <! .0!
#%$ . $3('
0 ." $!-.0
!<( . "< . 234
5.0#% +-/.0"#/$, 4# #+ #/" #/$ . ' $ .0#*= 234
5.0"#/
!" . $.0$ . .0! #%$ . ' $1(4!" .0 $!-/ ! #%4 )?. =
#%!$'2 . + -/."!9$< 2: !$#%<"< :;$+. -/)3#/$4$ #/,$ !!$ .0-*2
>244.0#% :-/!#/$ >23
4.""#% $$'!
$$= "!("#/) $'< "!("#*) 4;$'!$ .04 "#/ 4+-/.0 " =
-/#%<#%$ "*1($! $$3="!("#*)4!4;$!$ . #% !D "4!< : 2 $3(-%-*2
6."!$<'#%$. ' #%
:12 . : #% '!. " #%$ . $1(4!0 .0+ 8' "!("#/)
$$ .("9. 5. 3< " !< #/$?. #/ ! #
1
9
1
3 C(' 4
1
@
+ -%- ."!." ! !D "4!< $ !67 '#%: =" -%'."@#/. ø
($'<! . #%$1(6
!" .0#/$ >2>.0> .?.' -%"#*. '"!!$ .0<>'!"
$'< . + "!$'! #%4-/!4!$ . ."#%$8 ) : !$ #%4-%
$1."!< #%$ <(':-% "!#%#%$
.0#/$
#/$1.,#/. 5.0#/ #%$ . - $'( $'< !
#/-%< ('"#%$'
. ' 8 '#%-% #*. .0$< < '.0#/
#/0 ."#%$ + =?! "!(-/." " !!$ .0< . -/"#*. -/ ø0 . 8 1
15-= -/#%:"<2 : !$ (!)< / ø %0 +
: 7
9
9
7
1 9
&
9!"7 " . ($$#/$ ."#%4 . -/"#*." !<#%$ .#/ !
#*.. >. $'< "< #%4-/!4!$ . ."#%$ )3# ?: "< 563.0$"#/$ $<#/..
-/#/. '> <! " $1( -%-/2 63.0!$'<!< : 2 E #/$?.. $< <#%4-%
$=
.0 .0#/$ ? $ :-/ .0"<!3 : .2 !!$ <<#*.0#/$ - !4('.0 .0#/$$'< : <!
3 .0+ . #/ $ . $!"0 2 ." 6."!$<?. : <! #%$
!#*. . "<-% =
#/. ' . ' -%"#/. = !$"#/<!,4"$ #%
# 6!,$< " -%!
$< @ #%
"#46! " " " 2. #%$"< .0'% . -%"#*. . #*.0 : !>. -/. '( "#%4-/#%!#*.B
2 ) "!$ .0."!.
*3(" $< !(':#% #%
. + -*.0 <!
#/.0#/$ "+ *1(#%!< . 4. <
"< #%$ . '#%9 ! 9:;!$ ! ."!!< ! #%
6'#/!& " " 2. #%! #%
$< . '"! ."#%4!- @ #/ !
#%4#%$' #%
" #*)!$ #%$ :-/! ø & & @ '#%-/ .0#/
#/$ @
#/ ! "#/)!$ #%C$ :-/! E & & $51 #%('" E !
"! . -/"#*. "<
1 9
61 9
1
1
1 9
" 1
1
1
:
E
1
#/$ .#/ ! .0..0$< < #%4-%
$1.0 .0#/$ )!40$ -/! )0-;#%
# 6! #/$ $< @ 1 #%('" " . -%#/. "<
#/$ . #% ; ." . -/"#*. ) 0 $ #/ "#46! #/$ $'<
@ = :") . . . 4. < "< #/$ . #% ; #% >.0! . $ .
>. $<"< #/
'-%!4!$ .0 .0#/$ ? . " *1(#/" !$'. $1. !4('.0 .0#/$ #/"!" !5.0#*) -/ . !
#/ $ $!< ." 63.0!$'< . '4#/ : "<'!"&;''!"! . .0$=
< "< #/
-/!4!$ . .0#%$ *1(#/"! 4 '('. ."#%$ -%"!9" -%!+ $ 4. <
#% -% '" 6#%
.0-/2 E ."#%4! .0 . $ . -%"#*. $?#% =
!''" "#/<!-/!$. ," % ! -#/,(.09. .9. $+ 4. <
#/- ."! . $ . -%#/. + -/."! "<9(' ." ø )!. "$
#%
# 6! $#%<"!< @1 #%
"#46!8'#/ $. " . #%
"#%$?#/$! !9"(:>. $ ."# -/-/2 1
1
:
1 9
1
1
1 9
1 9
:
$ :-/ ø #%
($!&$#/$#%4.0-%#/
$1."
!<@ #/. #ø /< !-/!$ .
3
!#%$1( -75E 63..0 $"#</!$ :12 ('E ""#%$ '" 6#%
.0#/$
ø ø 4
1
1
9
hø
ø :
ø`ø ø ø : @ E
@
ø : ø :hø E @
:7øRø : :
:
+
:
+
E
:
+
+
:-/ ($$#/$ .0#%4! 5 .9-/"#*. !"$ .0!<!,$ #%
!+
ø ø #/<!-/!$ .
ø ø
EE
EE
E
E hø
ø @ ø hø ø E ø 7ø
ø E
E ø
3
/
4
1
9
:
:
+
:
:
+
:
:
:
:
+ +
:
+ +
+ + :'-% @ ($$#/$ .0#%4! .' -%"#*. ø ø #ø %<' !-%$. @ @ @ @@
ø ø ø ø@
xø
E ø E
@ @ xø @ E @
:-/ E ($$#/$.0#/
!#% E . <! ('""#%$ '" 6#%
.0#/$
$ @ #%
!&#%4-%
$1."!<@#/. $1( -7563.0$"#/$ :12 E ø #@ %<'!-%$. øRø E
E ø@
E @
E ø h@ ø E 7@ ø E@ 3
1 9
4
9
:
+
+:
:
:
+
:
+
3
4
:
:
:
+: +
:
1
1
9
:
J+
+
+
:
+
+
::
Classic vs Matrix Implementation (2D)
3
Classic vs Matrix Implementation (3D)
4
10
10
Running time (ms)
Running time (ms)
N = 1024
N = 512
2
10
N = 256
N = 128
3
10
N = 64
2
10
N = 32
1
10
1
10
20
50
10
100
2
5
10
20
ã
1 #/( E ·W‡‰ˆ ± ³-¶XŽNуˆx‡‰·W’ k²v ± ‹ ·W”>>>’ k²"j’µÑƒ‹™³)Ž ] ± ‹ ‡JŠŒ²JŽJ·W’µ ± Ñnˆ>·W‹™³‹™…‹™˜ ± ‹.·j‹
¶’µÑvX·j‡‰ŽN²J³j‹™³‹™³.³“ ê´ Ž23%  ª’± ‹#µÑv³j‡‰‡J²J>‹™˜>³.‡‰“ ·˜Ï’µÑƒˆxŠŒ‹™Ñv‹™…j‡‰j’ŒŽNŽ -·j‹™¶.”k·W³j’µÊJ‹ ËhŠŒ‹.·W’µk² ¶.’Œ·W¶.е‹™³ “ ‡ '
Scale
Scale
:-/ ($$#/$ .0#%4! 5 .9-/"#*. !"$ .0!<!,$ @ #%
!+
ø #@ %<'!-%$. E @
E
@
@
@
@
ø 7ø
7ø 7ø @
@ 3
:/
4
9
1
:
+
+
:
:
+
:
:'-% ($$#/$ .0#%4! .' -%"#*.
ø #%<'!-%$.
@ E
ø ø E E E ø ø@ ø @
3
9
1 9
4
:
+ +
+
:
+
+
+
+
J+
:
+ +
:+:
+ : +
Matrix Implementation vs. DCT (2D)
4
Matrix Implementation vs. DCT (3D)
4
10
10
Running time (ms)
Running time (ms)
3
10
2
10
1
10
0
3
10
2
10
1
10
128
256
512
Image sidelength, N
10
1024
32
64
Image sidelength, N
128
ã
1 #/(
·W‡‰ˆ ± ³-¶XŽNуˆx‡‰·W’ k²v ± ‹ ·W”>>>’ k²"j’µÑƒ‹™³)Ž ] ± ‹ ‡JŠŒ²JŽJ·W’µ ± Ñnˆ>·W‹™³‹™…‹™˜ ± ‹.·j‹
¶’µÑvX·j‡‰ŽN²J³j‹™³‹™³.³“ Žv·j‹ >‹™¶Xj’µÊJ‹ËxŠŒ‹.·’µk²"”>³j’µk²" ± ‹ ˜>’µ‡JуŽNx˜>³ “ ‡ ' ª’µÑӇ‰²J‹™³.“ ê´ %
:/
$.'#% ; C ) <!!"#/:;< $'+ 5.3< . "!("#*) + -/."!#%$?
>244.0#%!-%-*2
63.0!$'<!< #/ ! : 2+ -*.0!-#/. >244.0#% <$4#%$ .0+ ,$=
-/# # . . $< < #/
-/!4!$ . .0#%$? !("#/) + -*.0!#%$ .#%4.'< #%#% (- =
.0$!("-*2?+ 4#%!$ .,$<. !."#% -%-/24 6 . .#% : "< $ .0#%-%-*2 = ) 23#/$
(-% .0#/$? !$ )-%('."#%$ "5)3#%(-/2<'!"#*)< #%$ / 0 : 2 !$#%<"#/$ . -%5=
:" 9" !5.0#*)563."!$#%$+ $ . ?!!('""#*)!"?. #% -/ <' .0 $ #%4-%#/!#*.
-/#%$! 23."! '","-/('.0#/$ " )!$?.0 56#%>. $'< )#%4" )< $1(4!#*=
!- .0:#%-/#/.2 !4 !< .0 . #%#/$ -3+ -/."! #%$4 ;"#/<#/ <
#/$ $
#%$1.
-/#/. ' #/)>$ . <'!!
"#*.0#/$ $< -%(.0#%$ . '#%9#%4-%#/!#/. 23>=
."! 9 "-/('.0#/$ *1(#/"! . ' "
<!4 4('. .0#%$ . $< <
!!('""#*) + -/."!#%$) '#/-% . .0"# 6 <'!!
"#*.0#/$ $!< .0 : !D "4!<
$'-/2?$! -/$ 6#%+
4. '@
< :;!$ -/#%< .0 : . >244.0#% $< $ .0# =234
5.0#%,+-*=
."!"+ . : !$<!4$>.0" .0< $ !#% !!('""#*) + -*.0" '" 6#%
.0#/$
("# $ $< . !#/+ ">. <"#/) ."#/)! 9"(-*.0 <!4$>.00 .0 . . . '" =
"< 4. 3< 56!-%-/!$ . $1(
"#/ - !!('052 $ !$ .0".." . $< <
$ )-/('.0#/$=:"<#%4-%
$1.0 .0#/$ #/. " *1(#/" !$>. $ .94($ . !4(=
.0 .0#/$ #%"" !."#/) , -/ . #%: >.0 . $ . . $< < #/
'-%!4!$ .0 .0#/$
!("#/) + -*.0"#%$' $<(:>. $ .0#%-%-*2 ."! . $#%4-/!4!$ . ."#%$' : "!< $
.8 1
15 &5)!$ #%
-' #%<-%$. ', " ;" !, 7
1
:
<'# ." #%
#%$ 1 #/(! $< @ !"?.0#$ " . (:-/#%
< . : ."." ( -%$ '. <#% (: < . (: < . .04( !$ .0". @ = = hø
9('. ('-%< -%4# # ." #3$'% -/!<. 9$$ 234( "5)3#%+ ! .#%
-%$ ('-7!44!$ .0'#/ #/
)!<. #% ; 1
9
39
9
: +
9
4
9 / ø0 "#% '&&1 . -%"#/.48 -%" =-/)!- )3#/"#%$7& (&(&( + $ ."."!$
$ -/23#%9$<
'#%$ $ .0-%-%#/!$'! ø ø ø .
/ 0 ."(!# & 323
4.""#%9!$1)-%(.0#%$$< . <#/""." "#/$ $'<?!#%$
."0$D "4!& ( (&( "$0 .0#/$ $ #%$- !"#%$' E ø E ø @ 1
3 4 3 : :
4I+
+
3 : 4 3 ::
ø hø 4
:
@
< ($, & ( < " - <5.0 < !>. & ."! ."#/!& & #% < $'!#%&
."." )#/"" #%4 $ : + #%: . 1 ."(<$1.>=4" =
.0:; = ø = $'<!"$= !($$ . !#% $< $ 4#/. 7& ( <<#%$'!& $-/23"#/ >23$1. !#% ."!$#4*1(!& (:: $<
#/ !3<#%$'& (&( ( "$0 .0#/$$ (>.0#%!& !! &'$'< #/$ - " =
!"#%$ @ ø ø EE Pø E .
@
/ 0 9
1
3#
/E 0
3 4 3 : :
4
:
1
4
#%# !.!& ."!<<
$ 2& #/!")!&'(
4!#/!$ .$'<
!-%#%:-/ !4! ,$$-%#/$ 9<# 3 (#%$ + -/."!#%$& (&(&( 0 $05.0#/$ $
"3!"#%$ @ ø @ E ø / 0 -%5.0$ & 7& -%: . & (
4!#%$ .$< !$'"#%>.0$1. "!("#/) + -*.0"#%$' #/ !&#/. " !5.0#/) 563."!$#%$7&#%$ "# 4$7& #%-/- -% ( < 5& " =
!!<'#%$ . . 4$ ."!"$ .0#/$ - $$ !!$9$ 3 -/5= 3 ! . !"#% #%$
4('."! #%"#/$7& "#*.0#% #/$ #/"#/$ "3!# .0#%$7& 3"#/$! = "- &
@ & ø / 0 !$$ !#/ & 8 = !
& $8 ( # & #/"!."52= #/
#%$ "3!"#%$& $!
< ( <#*.0#/$7& !$ .0#/!52= -/- & ø / 0 #/$<!: !& !-% = ! <#/""." "#/$ -/!& ( (&( "$0 .0#/$ $ .=
."!"$ $-/23"#/$< #/$ $ .0!-/-%#/!$ ø @ ø @ E E / 0 C 8 -%(':7& 1 $7& .0"# 6 !4('.0 .0#/$!& @ "< (<'#/.0#/$7& $
9, #1#%$ 9$#/)!"#/.2 !"& ø $
/ ø 0 C 89& 7 $7& = = & $& .
-/#/. ' 4<'!:-/("#%$
4<'!-%&#/. 8,(
$$?: ($<2
!$'<#/."#%$& 3 ($ - #%!$ ."#/+ 4('."#%$ hø @ ø xø .
/ Rø ø0 "#% '
& !!('""#*)-/2 #/
'-%!4!$ ."#%$ . ("# $ $< #/.0,<!#/) ."#/)!&
#/$ "3 !$< $ .0"$ $$ $ !"#%$'& #%$' " & ø &
@ .
/ : 0 $&=
+ 3 4 3 : :
4 :
7
3
4
9
9
: :
+
#
,+
1
: : :
5
:
9
3 4 3 : :
4 +:
: :
9
9
9
3 4 3 :: : 4
:
1
:: 9
J+
@7ø
ø
/ 0
#%& C $$7& 1
15-= $ < '."#/) .2 " "'#/.0."(" . 3;.!& #%$ " 3' ø & - @ & ø &' ø @ hø Pø @ E 1
: :
9
-(8 ( 8 #% !("$1."-/2 ($<.0#1#%$ #/$ .' $ -*=
23"#/ . .',$#*)""#*.2 (!$"-%$<7& "#%: $ & (."0-/# $ ,
"!!#*)< #%
: !-/ <!! #%$ !#/!$ $)< ( -%.""#%!&- ( $#/$!"#%$' . ,$'#/)"#/.2
(!$- $< #%$ 7ø $< 4" <!< ($#/)!"#/.2 < - ,#/ "! #/$1."!!."#%$-%(< .0#*) !$1."($'< $!2 4#%$#/
#/0 ."#%$
-%"#*. 4
: :
#
1
!!#/)!< . !$'#%$!#%$ <"8 ( !-% !$ .0"-% <
"#/ #%$ ø & . ( >.0" 7 ,$#*)""#*.2 "#/ #/$ ø $'<
. " ( !-% <'! #/$!
< "#%
#%$ ø @ *& ($<'! . ('#%< $'! 4#%$'# *1( !(-/#%$? $< $ 3!""$ &, : !!$ -/# ."!< #*. . 44$=
-*. !#/!$ .0#*+ $< $<('.0# - ! " $'#%0 .0#%$
5& . !
."#*=
!-$'< $$ "
."#%$ !#/!$!"#/$! ø E , 5 #<
$ $3('
"( -%#/!<
!5.0#%$!-% .0#/$ #/. #%$<'(."2& ' !$1.""#/:('.0< 4. $ @ "! ;" #%$ #/$1."!$ .0#/$ - ($ -% $< !$$ "$!?$< B 4 =<#/."!< 2. .0 #/$1."!$ .0#/$ - !$$ !!$4'"3!!<#%$' $#%
$ -*23"#%+:9C -/"
.0( .#%
"3!""#/$4 . . ' 9$#/)!"#/.2? 12<'$2&; $B< #% !"!" #%$ .0>=
.0 #%$-%(<'4#/ "
$ . ."#%$7& -%#/$ .0(."(" $ -*23"#%& .0563."(" $ -*2#%
$'< -%#/. +
@
( B :
:
#
9
3
1
1
::
(4
: :
9
1
#
: :
39
# 4 +