Estudo comparativo de técnicas para segmentação e classificação de imagens de lesões de pele

! "

#

$ %

! "

& % '(

! "

#

$ %

! "

& % '(

)

'(

& %

*

!

!

"# $ # %&

&'

$ ( & ) * +

,

-. + /

&0 1 )

! "

#

$ %

! "

& % '(

)

'(

& %

*

!

$ ( & ) * +

,

-. + /

&0 1 )

2 & ( #

3% % 4%(. %$ 5%

666666666666666666666666666666666 "# $ # %& &'

, 7 8 5

666666666666666666666666666666666 "# $ # ( 2& 3 '

, 7 8 5

666666666666666666666666666666666

"# $ # .' &'

, &

$ ) &9

: 9 % #

+

,

-%+ $ & ' &9 " &9 # ;

9 0 ) ' ; 9 ) &9 " " #

%+ < 9 1 % ' #

$ " & 0 ' ' * 0

' 0 & & # ; =

%+ & ( & # /

> 1 & 9 )* ' #

%+ "# $ # %& &' & "

+ * # 9 " 2'

' &' ) &9 # + 0 )8

? ' 9 + & @ #

%+ "# $ # ( 2& 3 ' "# $ # .' &'

) ? 1 & " # A

) ' > ' &9 ) &9 ' &' 0

1 + 9 " #

%+ < 9 ( @ 9 #

%+ < ; 9 + # ; 0 9 A 1 #

%+ + & ( &9 " &9 <

9 9 $B 3 #

%+ "# $ # 7 & 0 "# $ # 5 + )

& + %& ? % C* 0 5 ) 3 ) & ' 0 $ + 3 5 0 D E&

9 5 + 0 ;9 + / && & E 5 + &

# ' &9 9 "2 &#

%+ + %& ? 3 0 & 3 @@ 0 )

5 58+ ( & 1 8 " #

$ ' & & ' A @ #

“Bem aventurado o homem que encontra satedoria, e o homem que adquire conhecimento, pois ela é mais proveitosa do que a prata, e dá mais lucro do que o ouro.”

-) &9 8 ' & + A& & " & >

& # & " ' 1 1 8

+ 0 + )* * 0 ? 2 & "

& > # 8 0 & & 5 30 1 @

" & " # + 0 + ' @ 8 ) <

" 9 " & + A 0 ' + " <

" + "& # % ? 2 "

) & + %3 $# " & @

& ) + & ) 0 ) 0 ' &

"& ? " & " & ' #

0 ' & 8 0 ' B 0 ' 0 9 + " & & #

" & " ' &' " & + # C& 0

& " 0 "& 9 " & @ # & & "

& + 0 1 & > * 0 + 0

1 & + # ) & "

" ' & " 0 " & 1 @ 0

" A& & 1 > " & "

) & & " & + A #

#" . # / & > & 0 5 + %3 $0 & $ " % 0 ( " & +

( A 0 ; " . + & 0 & 9 F $

0

,

. 9 G 9 & +E " 9 &E & " " H &

# ;9 ++ & ' " G9 9 9 +

" + 0 + " 9 )* 0 " ? & & " # .

9 + 0 & 9 5 3 & &0 & 1 @

"" " & # . + 0 9 9 + ) 9 & + "

9 & 9 & +E0 G +9 9 + 9 9 + " +

" G 9 &E G # ;9 " ? ) 9 & " %3 $

& # . E E G & 9 & 9 + + &

) 0 9 ) 0 9 ' 9 "& G &

' 9 ' + # & 0 ' + ' & 0 ' 0

' 0 9 + E G & & # "" & G ' &

" & +E# . 9 & + 0 & " 0 9 " G #

;9 & " & )E & + E0 G9 && E " & + 9 0

)E + 0 G9 9 E " & + G )E G # 9 & G

" ' & G 9 "" & & 0 9 " " & 9 1 @ 0

"" 9 & & " 9 1 E " " & " ""

9 ) & E " &E + 9 9 & 9 & +E#

1 23 " / H & 0 %3 $ 5 & 0 % $ "" & 0 ( 9 &

+

+ # ! & I J #########################################################################

+ # ! ( 9 ! K L I JM K)L 9 & I NJM K L 9 + ' @ I OJ #### O

+ #P! ' & + ! K L ' * &M K)L ' M K L ' 8 M K L

' 9 & M K L ' @ &M K"L ' spitzM K+L ' spilusI QJ################################################### R + #S! ) 8 I RJ#########################################################################################P

+ #Q! ' + ! K L ' + 9 1 M K)L ' +

9 + M K L ' + 9 + + I QJ ################################################P

+ # ! ' &A I J ##############################################################################################P + #N! ) & & I SJ ###################################################################################P + #O! & & I SJ ################################################################################P + #R! ( & I PJ#######################################################################################################PP

+ # ! % ! K L M K)L ? M K L ?

I QJ ###########################################################################################################################################PQ

+ # ! 3 ! K L ) + & M K)L ) + & I QJ################################################PQ

+ P# ! 5 ! K L S ' @ 9 M K)L ' @ 9 + &M K L O ' @ 9 IP J

##################################################################################################################################################PO

+ P# ! ' ! K L SM K)L OM K L ###########################################################PR

+ P#P! $ B ! K L & M K)Lcity tlockM K Lchesstoard######################################S

+ P#S! ( & 5 3 IP J ##################################################################################################SP

+ P#Q! D & @ * K 0*L###################################################Q

+ P# ! 5 & > * ! ' K L SM K)L OM K L & ? ISNJ########QQ

+ P#N! 5 + + " S ' ISOJ ##############QN

+ P#O! + + ISOJ ####################################QN

+ P#R! ; " . + & ! K L M K)L 2@ M K L

ISO J################################################################################################QO

+ P# ! & 9 @ ' ! K L "

+ " M K)L & & @ M K L "& 9 IQQJ ######## S

+ P# ! & 9 @ ' + "

& ! K L + " & M K)L A ' + 2 + " M K L &9

M K L A& & " & M K L

& " A ' ? M K"L "&

9 IQ J ############################################################################################################### O

+ P# ! & 9 @ ' + " T

! K L + " T M K)L & " M K L " &

+ P# P! ' T 9! K L " + &M K)L " + M K L " +

+ M K L " + M K L " + 1

I QJ ###########################################################################################################################################NP

+ P# S! ) 2 & (8 A& & ( 5 I J #####################NS

+ P# Q! (8 Box Counting! K L M K)L + IP J #############NQ

+ P# ! (8 Dividers! K L 1 M K)L 1

I J################################################################################################################################N + P# N! (8 3 & + ( H G H I J ####################################################################N

+ S# ! & ########################################################NN

+ S# ! 8 ###################################################################################O

+ S#P! ( & ! K L + 5 3 I RJM K)L + 5 3 1 & @

U & U.VM K L + 5 3 1 & @ & . &

W .M K L + & @ ########################################################################################OS

+ S#S! V @ & @ O ! K L + + &

5 3 I RJM K)L + + & 1 @ M K L + & @ M K L +

& @ 1 @ # #################################################################################################OQ

+ S#Q! & $ " % ! K L + + & 5 3 I RJM K)L +

+ & ' @ M K L + & @ M K L + & @ ' @ #

##################################################################################################################################################OO + S# ! + ############################################################################################OR

+ S#N! & & @ " 9 #################################R

+ S#O! ( " & + A 2' @ ! K L + ) 2' @ M

K)L & & & M K L & & M

K L & " 9 0 & + ###################################R

+ S#R! + > ? Kpixel ? 1 L

Kpixel &L & I R J ##########################################################################R

+ S# ! ' % ; " . + & ! K L +

+ & 5 3 I RJM K)L 1 @ O ' & M K L '

" 9 1 @ O ' & M K L "

+ "& ' 1 @ O ' &

" 9 M K L '

" 9 1 @ M K"L " + "& '

" 9 1 @ M K+L '

1 @ O ' & M K9L " + "&

' 1 @ O ' & ########################RQ

+ S# ! ? 2 #####################################################################R

+ S# ! 5 + %3 $0 2 ! K L & 8 M K)L &

8 I QJ#########################################################################################################################RN

+ S# P! 5 + %3 $0 2 ) ! K L & M K)L +

+ Q# ! &9 & & & ! K L & 5 3M K)L

& U.VM K L & W .M K L ' @ 5 3M K L

' @ U.VM K"L ' @ W .########################################################################### O

+ Q# ! $ " & & & ! K L + + & I RJM K)L

) " + & 5 3M K L ) "

+ & U.VM K L ) " + & W .

################################################################################################################################################ R

+ Q#P! . "& & ) + " ! K L +

& M K)L + & M K L + ) ###########

+ Q#S! D & 5 3! K L & M K)L & M K L & & M K L

& & #########################################################################################################################

+ Q#Q! ) ! K L 1 + M K)L

" + M K L + ###############################################################

+ Q# ! V @ ! K L & 8' O ' & M K)L M K L

& O ' & ###################################################################################### P

+ Q#N! W + & " ' & 1 @ ! K L

' @ O ' & M K)L ' @ ' & M K L ' @ P

' & M K L ' @ S ' & M K L O ' & M K"L

' & M K+L P ' & M K9L S ' & ###################### Q

+ Q#O! W + & " ' & 1 @ ! K L

' @ O ' & M K)L ' @ ' & M K L ' @ P

' & M K L ' @ S ' & M K L O ' & M K"L

' & M K+L P ' & M K9L S ' & ###################### Q

+ Q#R! $ " & ! K L " & "

M K)L " & " M K L " & " M K L

" & 8 M K L " & 8 M K"L " & 8 M K+L " &

M K9L " & M K L " & ############################################## N

+ Q# ! % & " 9 " & + A ! K L

& M K)L M K L & M K L #################################

+ Q# ! + ' 9 & ! K L ' M K)L ' M K L

9 & M K L ' ###############################################################################

+ % X $. ! ) + ! K L + + & 5 3 I RJM K)L

+ ) + M K L ) )* + M K L )

" + ############################################################################################################## SP

+ % X $. ! $ 9 > + ! K L + + & 5 3

I RJM K)L 9 " )* + M K L 9 + & )*

+ M K L " + > & + & )* + ### SS

+ % X $. P! $ 9 & )* ! K L + + & 5 3

I RJM K)L 9 + & )* M K L )* +

& M K L )* + & ########################################## SQ

+ % X $. S! $ 9 + 8 Box Counting " &! K L

+ + & 5 3 I RJM K)L + ' 2' @ M K L & 9

0

; ) & S# ! & " + & > & + 0 & > & >

& + ####################################################################################################################################NR

; ) & S# ! & " + & > & + ' & +

) 8 ####################################################################################################################O

; ) & S#P! & " + & > ' + '

A ##################################################################################################################################O

; ) & S#S! $ ' ' & 1 @ #################################OS

; ) & Q# ! ' ? & 5 30 U.V W .

& @ 1 @ O ' & " & "

> ###########################################################################################################################

; ) & Q# ! ' ? 0 & 8'

1 @ O ' & & " & "

> ################################################################################################################################## P

; ) & Q#P! ' ? ' & 1 @

& 5 3 + 1 @ " & "

> ################################################################################################################################## S

; ) & Q#S! ' ? " & "

> 0 " & 8 " & & @ & 5 3 1 @

O ' & #######################################################################################################

; ) & Q#Q! $ " 1 > ? & @ " &

" & 5 3 1 @ O ' &

" & + A ########################################################################################################### O

; ) & Q# ! $ " 1 > & & @ " &

" & 5 3 1 @ O ' &

" & + A & ############################################################################### R

; ) & Q#N! ; ? + " < " 9 " & +

A & 5 3 + 1 @ O ' & " &

" > ##################################################################################

; ) & Q#O! ; ? & " & > & "& 9

################################################################################################################################################

; ) & Q#R! ' + & ) &9 &

################################################################################################################################################ S

; ) & Q# ! ' + & ) &9 A

& ###################################################################################################################### Q

; ) & Q# ! ' ? & " &

) &9 A + ############################################################################################## Q

4

-5 . - 67- 8888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888859 # )* ' ########################################################################################################################## N # , ; ) &9 & #################################################################################################### O #P ) > ) &9 ################################################################################################ P #S + @ ) &9 ################################################################################################### S

: . ; 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888:<

# 0 2 " & ##################################################################### Q

# D > & ################################################################################################################## # # D > & + ################################################################################################## N # # D > ########################################################################################################P # #P D > & + ########################################################################################################P

#P (8 " & " & > ########################################################PP

#P# 5 + %3 $ #############################################################################################################PS #P# (8 ############################################################################################P

= . -, - + + 888888888888888888888888888888888888888888888888888888888888=> P# )A #############################################################################################################PN P# # / @ 9 #################################################################################################################PO P# # ' ############################################################################################################PR P# #P $ B 8 ####################################################################################################PR P# & ###############################################################################################################################S P#P ( " & + ( A ####################################################################################################S P#S ( & #################################################################################################################S P#S# ( & 5 3 #############################################################################################################SP P#S# ( & U.V ##############################################################################################################SS P#S#P ( & W . ###############################################################################################################SS P#Q & $ " % #########################################################################################SQ

P#Q# "2 " " " & ####################################S

P#Q# + ' @ #######################################################QP

P# ; " . + & #######################################################################################QS

P# # , ; " . + & $ " &#############################################################QR

P#N & 9 F ##########################################################################################

P#N# & " @ ' #################################################

P#N# & " @ ' + " & ########################

P#N#P & " @ ' + " T ############################# R

P#O $ &##############################################################################################################N

P#O# (8 A& & $ & #################################################################NP

? . @ - - - -888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888>> S# %1 + #######################################################################################################NO S# 8 ###########################################################################################################O

S# # ( & ##########################################################################################################O S# # V @ #################################################################################################OS S# #P & $ " % ##################################################################################OQ S#P + #####################################################################################################################OO S#P# , ( " & + ( A ############################################################################################OR

S#P# , ; " . + & $ " &#############################################################R

S#S ? 2 ###############################################################################################R S#S# % ##################################################################################################################R S#S# 3 #########################################################################################################################RO S#S#P ########################################################################################################################### S#S#S , " ############################################################################################ S#Q & " + ############################################################################################## P

S#Q# , * @ ' ######################################## S

S#Q# , & " + " & ########################################################################### Q

< . - 88888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888885A>

Q# , & ############################################################################ N

Q# , % & 1 @ ' & ####################################

Q#P , $ " 1 > " & " ########################

Q#S , % " & + A < " + "& ######################

Q#Q & " + "& 9 ############################

Q# , % A& ' ) &9 #################################################################### P

# % A& & ) ####################################################################################### R

> . 0 C- - 88888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888885=5 N# 8 ######################################################################################################### P N# + ################################################################################################################### P

N#P ? 2 ############################################################################################# PP

N#S & " + ############################################################################################## PS

D , 88888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888885=<

5 .

-

67-V &1 1 8& &

& ' ' 8 B # ? *

" 2 1 > & " #

& 0 B & + 0 " 0

&+ ' ? " " & #

0 & & + " 8& &

& + " & & + 0 A " ) &

A " ' A' & I 0 J#

$ . & B 7 8 %&

&' 0 . %0 * > " 1 P & & A 0S &9>

' B P0 &9> B '

' &9 & & " & I J# ' &

+ @ > C ) B #

3 &0 ' ) N

? & ' B # ' 1 B

& & A O & ' 0 P Y

# 1 0 &9 2 <

' RSR ' O OQ ' 9 # ' &

R 0RO & &9 O 0 &

9 I J# & 0 ' P ' 9

N

& & 0 B & & & I J#

% A& 0 + ' & @ S 1

+ & ) & + " ? 0ORY

9 R0P Y &9 I J# %&8 0 0

' QY C &

S I J# % ' C &

OPQ ' 0 Q Q 9 P O &9 IPJ#

" > ? & B & &

' B 1 ' &' ' ? ? '

& 8 & ) + 0 ) &

A 1 ' & #

)* ' 0 + & + ' & @

?2& + B & & A& & "

& > & 1 * 9 1 #

$ ' 8 & @ 0 1 0 " & "

1 ) 2 ? +

) & > # % " + "& "& 9 '

" ' A & @ 0 ' 0 ) &9

& @ + & " & > #

585 . -FG

#

)* ' & ) &9 " & + & > &

& " A & + & + # & " & 0

&+ 8 " & " 0 " + "&

" &0 "& 9 8 tox counting " & "

& #

)* ' ) &9 " & @ ' '

8 # " & " 0

O

& &9 0 1 @ " & +

A < " + "& )8 " # & )

* 8 )8 " ) &9 &

A #

% + " ! & "

& + & " + # 0 & >

& " & + 0 & + # + 0 &

+ * + ' @ & " #

58: H " F

"

%

C B & '

1 8 " @ ?2& + 8 # % A

+ ' 9 " 1

' " 1 " & " & > &

* " #

) &9 ( 0 9 " 3 ISJ ? 2 "

& @ 5 + %3 $ + & @ level set# %

" ' 1 & 0 1 "

' + & & ) &9 + # 0

9 8 0 " & @ &+ 1 " ?

& # 0 & " & @ " & + +

8 " & + 0 & + 0 & " 1 # %

+ 0 + 0 " & @ &+ ' )

& @ level set# % + " " 9 2'

@ # 0 & & 9 + + ) +

) A level set" & @ " )* + #

+ " &+ Mean Shift Growcut0

S0SOY " ) 0 PY

R

0 ) 0 B " ? 2 C&

0 & " # & " " & &+ @

' & 1 ) " >

? 2 " 1 ' )* ' " & " & &

& # & + 0 ? & " " ON0P Y#

$ ' + & > & 0 &

%)) ( E IQJ & + 1 " & Z 0 +

& @ " & + A 0 ' & & & B

W ? ' # 0 + " '

2' @ " & # " & Z 8 ) ?

2 ) 1 8 2 0 ' 2 & 0

& 0 ' ) # + " & " & &

9 + + 0 ) + ) A 0 & " >

)* + 0 8 " & + A " & < + #

B W 8 & & + &0 "

& A 0 + ) &+ & @ ?

' & " pixels # % ?

& + + " 0PNY + R 0P Y

& " pixels# 1 8 fuzzy K

means ; # fuzzy K means0 ?

+ " P0 NY ; " P0ORY# % ? & "

pixels" RP0OPY RP0 Y fuzzy K means ; 0 ' #

% " wavelet ) & 8 ; " & @

5 @ @@ 9 T9 & & I J + + & > & # ) &9 0

+ " ' U / & " & ) ?

& & 0 & 9 & 0 ' + 2 "

? # %&8 0 8 & @ * &

&9 + # + 0 & "

2' & " wavelet & 8 ; 0

) + ) A # % " wavelet 8 & @ &

+ 1 " & > 8 ; ' pixels

+ + ! foreground tackground# 0 & 8 )

" & + " & @ ' 1 )* A

+ # % " @ + " + 0 )

? 1 ' R 0 NY R 0 RY " RRY# % ? 8

1 1 " ? # % "

? ) " pixels + @ #

7 9 &# INJ & + + &

? & " + # +

" @ ' + 4U[ ? 2

? pixel# 1 0 &+ K means " ? # &+

)* ' pixels + ? & 8 ) &

? # pixels " & @ 8 A & " + > "

& # 0 + ? & @ &+ "

2 + > 1 8 ) ) ) & pixel & # %

& + " 8 ; & &

" " ? RR0Q Y RO0SY0 ' 0

O 0PY O 0 Y 8 ; # % &9 + " ' " 0

) & & + &9 0

" ; 0 RPY# % ) & 1 "

pixels & " #

&+ + 8 " & 9 H& IOJ & @

+ + & > & & 5 3 # . & 0

" & 8 " & & 5 3 2 ' @ # %&8

" & 0 + 1 & @ 9 +

+& ) &# 0 &+ + 8 " & @ + + # $

+ 0 &+ > " ? ) + 0 0

@ 0 ' & ' & 0 & & 0 8 ) & @ # %

& + 0 " ) @ ) <

" & + # & ) &+ + 8 "

? ' 0 & 1 Y 1 ) & 0 " ? #

%& %) E 9 &# IRJ & @ " & 8 &+ >

" & + 8 # 0 ' & "& ?

@ " 1 + & @ " & 8 # %

" & + 0 + " ' & #

" & ) & 5 3# $ " 0

" 2' & & 1 & &9 ) #

0 1 + " & 0 ? "

RN0 PY ) & R 0 RY# " 0 &9 & "

) 5 0 RO0 NY# % + & @ A& & ) ' &

) 5 3 " pixels + ! )* "

+ # ' & watershed wavelet0 &

? RN0 PY ) & R 0 RY0 RS0 Y OO0 Y0

' # 8 0 " ) ' ' & ) ? 0 RN0 Y0 ?

' & RO0 Y watershed wavelet#

& @ " & 8 ' 0 ( %& 7 &E I J

& @ 8 + & > & ' @ )

" ) & # " & + & 2 0

9 + + " & & &+ fuzzy C mean 1 &

& 1 + ) A # 0 8 level set " &

)* + # 9 + + "

" > ) &+ 2 & & " 0 8 0

' B 0 ' 0 0 + # %&8 0

& + " @ @ 2' @ ? " >

) ? " wavelet fuzzy ) ) " 1

# + 0 & " + " & @ '

A1 ' 0 self advising# ' A1

' + 9 1 " )

& " # % A1 ' 8 8 1 &

&9 9 & 1 ? @ " & # %

) &9 ' A1 ' ? #

& + " & & 0 & &0 1 A 0 " &

& 0 & ORY " ) & R Y

" 0 ' & ' #

% ' @ + " & @ 50 9 & I J +

" & < + " & # % ? 2 " & @ )

" & & ) 8 0 ' 0 ' B

# & " > ) ? & @ @

2' @ # %&+ & ) ? " 0

& ' B # % + " 0 0 & " & A1 '

0 & " T & ) 8 #

+ + & 0 & 0 ) 8 & & 0

) 8 ) ' &9 & 1 1 ?

#

) &9 1 & @ + & ? "

& @ 7 ' 9 I J# % ' + & 4U[0

? &+ + pixels & 8 ) & # 0

& ; " & < + 1 + ? "

)* * + " # % + ' &

+ # 0 " & + & " &

9 ) ? ' @ ) # % ) &9 "

& " & & @ # " & & " + 0 8 "

wavelet# ) ? 0 ) & " 0 " wavelet

&9 & & + 2 #

) &9 9 @ &# I PJ & + & 0 ' 0

) & & ) 8 )* ' & " A &

& & # 2 )

& & 0 " > & ) &9 # " + 0

& " ' 1 + > ! & &0 " 0 & & #

% + & " &# +

" & & ' & 2 0 A? 0 ' 0 0

5 3 W /0 # %&8 0 & &

B " + > & " )8 "

& &# A& " ' &' ' + > & "

) + > + B + & B # ) + > " & &

8 0 ' # ? " > ) ? & @

@ 2' @ # % & " + " & @

P

& ' ) & & ) 8 # % +

& " " & + # ) A& 2 0

9 1 "& ? ' + # $ " 0 +

2' & &9 2 A 0 + 0

2 & # * 8

& @ * + ) ' ? ? O Y )

& > & 1 1 ? ) & " R Y#

% & ' &A " ) &9

5 + &# I SJ# ) &9 0 + 4U[ " + &

) ) ) &2 [# % 2 " " 0

? # " 0 B " ) 0 B

) & 2 ) + ) #

0 9 + 5 30 ' B 9 + @ " & #

? " & @ @ 2' @ 0 " & )

8 # ) &9 ' " " 8

& " ! A1 ' 0 + toosting "& \ # %

"& \ " @ A ' 1 & @ +

# & ) ? ) &9 9

"& \ 0 ) & & RO0S Y#

% ) &9 ' & > &

+ # ? & & @ ' 8 "

1 " 0 8 " &+

& + ?2& + #

58= . , % " F '*

" F

% ) > ) &9 ' &' &

5 30 U.V W .0 A& & 1 @ +

& > & ' & 0 " " 1 > " &

S

"& " & + 0 ? 2 & > &

+ %3 $0 & " + "& 9 0

' 8 & @ A& ' ) &9 A #

%&8 > 0 9 ' & +

& & " # 0 ) &9 " *

2 & " #

58? . -"& % E '(

" F

) &9 " + @ 2 & 1 ' & > & 0

8 & @ 0 ) &9 ' &' 0 & & 0 & >

) &9 " #

+ 2 & 8 2 & # %&8

0 & > & + & + ! & >

& + 0 & > & > & + # 0 " 0 8 "

& " & > & # 2 & 0 8 & @

) &9 ? &9 # % ) ' )

)A A + 0 " & + A & 0

+ " & " 0 " + "& 0

"& 9 " &#

* ' &' & 8 & @ ? &

1 2 & # & ) A& ) &9 &

? ) 1 2 & # % & > ) &9 " ?

Q

: .

;

2 & ) & 0

2 " & # % 0 & > &

" + & + 0 & + 0 & + # %&8

0 & > " & " &+

]5 + %3 $^ ](8 ^#

:85 .

"

" I

"

"J

) %

%

% & QY & 9 0

+ ' > "& ? ) & & # % & " & + 8

0 ' ' + & 0 0

+B 'A & ' & 0 + "2

1 2 0 ) & + # %&8 " & 0 +

& > ' 0 "

> 0 I Q0 J#

% & ' ! 0 9 # %

8 ? & " 8& & & # %

8& & & "2 " *

8& & & + ) ? # ) 8& & 0

% + 0 0 8 ' + 2 0 ' & "A 0

" &2 & & +&B & # +&B & @ ) 1 )

" 0 ' # ;

1 ) & "2 ) 9 I QJ#

% 9 8 " 8 #

1 & 9 & @ + I J#

" + K # L 8 2' & ) ' & 0

9 #

+ # ! & I J

:8: .

*

!

% & + 8& & + &

N

" & ' < " & + @ ' 8& & &

' & 0 + # % & > & "

& + & + # WA & & + 2

& & + A& " ' A+ 0

& I QJ#

:8:85 . * %( &%

% & > & + ' 9 0 ' K L

) 8 # & > &

& # V & " & > 1 A

& & + 0 ' &'

9 I QJ# 9 ? 0 0 9 & 9

+ ' @ #

% " 1 & ' # 1

9 + > ? & 0

) # % & > ' &' & & + 0

' ' 1 ' &9

I QJ#

% 9 &0 )8 ' & ? ? ' &0

+ & 0 ) # 9 8 @ &

9 & 9 & < # SQ

' &' 9 I J#

$ ' < & > 9 0 &9

' &' &+ 9 & + # & 8

9 + ' @# % 0 9

+ 8 )8 9 I QJ#

" + K # L ? ) 9 #

K L " + ? ) 0 K)L 9 & K L

O

+ # ! ( 9 ! K L I JM K)L 9 & I NJM K L 9 + ' @ I OJ

% 1 " & " &9 & "

& 0 + & + ' #

0 ' & > & + 0 8 9A &+ 1

& + I QJ# % & + & " '

* &0 ' 0 ' 8 0 ' 9 & 0 ' @ &0 ' spitz ' spilus#

' 0 * &0 " ' & &2 )

& + & 0 & & + & ' "2 # %

& 0 8 " )8 &

# ' * & ' &2 2 B I QJ#

' " & "2 & 0

) + & ) " 0 ' &9 < &

? 2 B I QJ#

0 ' 8 0 + & "

"2 & ? 2 B 0

? # '

+ 8& & 0 @ 9 I QJ#

' 9 & 8 A & &2 B 9 &

# WA 1 ' 0

A ) # WA )8 > 1 ' + 8 @ &

8 & I QJ#

' @ & 8 2 A & " "

@ & 1 ' &2 2 # &

R

' spitz @ & 0 2 0

"2 & " # % ' 8 "B I QJ#

' spilus @ & 9 0 9 + 8 1 @

2 B # % ' ? & 0 0 + >

& + > # % & & 8

) " I QJ#

' ? ) " + K #PL0 * &0

0 8 0 9 & 0 @ &0 spitz spilus0 ' # ' * 0

8 " ' & 2 0 )8 9 '

' 2 I RJ#

+ #P! ' & + ! K L ' * &M K)L ' M K L ' 8 M K L ' 9 & M K L ' @ &M K"L ' spitzM K+L ' spilusI QJ

% ) 8 + & 8 " A & ' 1

& * # % " & 8 & @ &

9 ) 1 " # 9

) 8 ' 2 B " &

& 8 2 # % "2 8 @ +

&9 " I J# & 8 9 A 0 9

P

+ #S! ) 8 I RJ

:8:8: . * !

% & > 1 & 1 & >

& + # @ 0 & > ' 9 1 0 ' & 2 0

# WA & > ! '

+ ' &A #

' + 8 & & + ) & ' &

" & & + # ' 9 ' 0 1 1

" & 0 9 ' & # % @ 8 & @

" "2 & 0 & ) + & 1

+ & # % 1 &1 0 '

" ' & I QJ# " + K #QL 8 & >

' + 9 " " # K L0 '

9 1 " # K)L0 ' 9 +

" &2 0 K L0 9 8 + + #

+ #Q! ' + ! K L ' + 9 1 M K)L ' + 9 + M

P

' &A 8 + & C& & & > &

2 B # ' 8 " 1 9

' ' & + # %&8 0 & >

) + & 0 2 "

& I QJ# ' &A )8 8 9 ' & H0 ' 2

' 1 & I J# " + K # L 8 ? ) ' &A #

+ # ! ' &A I J

:8:8= . * &%

& > & + 0 B & 8 " 1 # &

+ & S 8 2 & & &

8& & 1 > & # % + 8 0 ?

1 & > + 8 I J# ? B & !

) & & 0 & & & I PJ#

8 ) & & # B & '

A 0 0 " 8 'A' &#

% @ & 8 & 1 8

& I PJ# ; )8 @ " 1 @

9 1 I J# V & ' "

+ I QJ# ' &' B & + &

S 0 & & 1 & ? &

P

) & & #

+ #N! ) & & I SJ

& & 8 " + ' 1 ) & &

' A # 1 0 " ' >

' & > I PJ# % '

? & + & ? < ) B 1 2 0

) + 0 0 & > I J# 8 @

+ ' 1 " "2 # " + K #OL0 &

? ) " " & & #

+ #O! & & I SJ

+ B & 8 & #

PP

+ & + 8 2' &# % "

1 & 2

I PJ#

& 0 " &0 &0 +

'8 "2 0 0 ' ' # % " 0

' &0 + & 0 1 0 '

+ 2 I QJ# & 0 & " 8 0 ) + & 0

+ B 1 &2 I J# % 2

" & ) ' " + K #RL#

+ #R! ( & I PJ

:8= .

$

% )

'(

)

'(

*

% " & > 8 & @ '8 A&

2 # 0 8 & @ & & A !

5 + %3 $ (8 #

5 + %3 $ & 2 0 ) 0

" # W * 0 + ) & 1 B

& ' 0 0 " + %3 $ # B &0

' & & ' K L0 " "2 )8 8

PS

(8 8 + )

2 ! 2 + 0 '8 @ & ) 1 0 ' & 2 0

+ & 0 +& ) & + & 0 + + &

+ I Q0 J#

:8=85 . &" 0,

+ " + 9 2'

& A+ ' &' # % + & + ' &

1 1 & > ! 0 ) 0 "

I NJ# ) " " > ' " & &

& \ 0 $ ; &0 I Q0 OJ#

& " & & + 0 & + #

B 9A " # )

" 0 8 & & & 8 & " # 1 K # L0 B

" < 0 < ) 0 < < " # V

' & " S0NQ & 8 & " & + # S0NQ Q0NQ

& 8 0 ' & Q0NQ0 & 8 & + I Q0 OJ#

= ∗ 1,3 + ∗ 0,1 + ∗ 0,5 + ∗ 0,5 K # L

% ' @ #

8 " ) ' & ? & # V

& 8 & 8 0 ' & @ # ?

' & 0 * ? 0 B

1 ' & ' & I QJ# " + K # L0 & 0 " + K # L0 8 @

? & # % + & 0 " + K # )L0 8 8

PQ

+ # ! % ! K L M K)L ? M K L ? I QJ

% ) ' @ # % & 80 0 '

+ + ) ) + > " &

+ 1 ' & I QJ# " + K # L0 + 0 K L0 8

& ) 0 @ ) + & # + + 0 " +

K # )L0 9A " + > ) " 0 @ )

+ & #

+ # ! 3 ! K L ) + & M K)L ) + & I QJ

% ' & B & & #

" 1 ' & B # % ) 0 ' &9 0

& 0 0 @ &# % ) ' & & '

P

% " + 0 A

9 + 0 0 +& ) & # % 1

? & & ' 2' # +& ) & ) ?

& # % ' 0 1 "

) ' & I Q0 OJ#

:8=8: . $ %

% 2 8 ' + ! &

A # + 0 2 2 + 0 '8 @ &

) 1 ' & # + 0 A 0 2

+ & 0 + + & 0 +& ) & + & + I QJ#

% 2 + & A& & " &

# ) & 0 & @ 0 *

' & 0 " & 8 " I J#

% 2 + @ 0

9 & @ 0 ) 2 " + & & # '8 @ &

) 1 8 + 1 ' @ & 8

& ' @ # 0 2 8 "

+ # % ' &9 & 0 &9 +& ) &

" + & @ ' & 2 # "

' + 2 & 0 1 ) & & + #

% + & " & ' A' & & 9

+ & # +& ) & + & & & '

& ' 0 9 @ # & 0 +& ) &

+ & & & @ + > ? & > 9

" ' A' I Q0 J# % 'A & 0 ) 2 " + & 0

? + + & # C& 2 & 8 0

+ 0 8 " & + > )

PN

= .

-,

-

+

+

2 & + 0

0 ' @ 9 0 ' 0 B 8 0 " & 0 " & +

A & # + 8 & @

' &' * 0 ! " & " 0

" + "& 0 & " "& 9

" &#

=85 . , %

FK

+ & + ? >

A ? " > 1 & & @ &+ A

9 9 # W * ? 8 8 ' &' 1

" 1 &+ > &+

& softwaresI RJ#

1 + "

) &# % + " > " &8 1

2 # ' @ 1 " 8

A " @ ' IP J# % & ' 8 A

PO

% + + & &9 1 & # @ 0

" @ " > 8 & @ 1 '

2 # & &+ " & 1 0 &8 2 0

&9 " & + > I RJ#

% & " & 0 + A

+ # % + + pixels 1 "

)* " + # )* 8 " * " 8

& pixels1 @ # + " & @ 0 + A

? 2 & " )* #

+ + & ( , ) 8 @ & 9 & 0

1 8& & pixel# pixels

' @ 9 0 ' B 8 IP J#

=8585 . E % %'

% ' @ 9 pixel 8 ' @ 9 ' ' @ 9

9 @ # $ ( , )0 ' @ 9

( + 1, ), ( − 1, ), ( , + 1) ( , − 1)# ' @ 9 8 9

( )# 8 ' @ 9 + 0 ' @ 9 9

( )# % ( − 1, − 1), ( − 1, + 1), ( + 1, − 1) ( + 1, + 1) 0

0 < ' @ 9 IP 0 P J# ' @ 9 pixel

? ) " + KP# L0 1 ' @ 9 & @ #

PR

=858: . , % #

% ' 8 & @ ) & & )* + # %

? pixels & " * &+ 2'

@ " @ 8 1 &1 # #

$ " pixels1 1 + ' & *

@ 0 & S ' ∈ ( )#

O ' 0 ' ' & ∈ ( )# % '

pixels A & ' ∈ ( ) ∈ ( )

( ) ∩ ( ) = ∅IP 0 P J# % ' " + KP# L#

+ P# ! ' ! K L SM K)L OM K L

=858= . L% $ "

% B 8 pixels ( , ) ( , )0

' 0 & & 8 # % B & _! "

2 & A& & " 1 KP# L# % B city tlock0 )8

9 0 " & + * ' & 8 & & & 0 1

KP# L# B chesstoard " 1 + 0 "

1 KP#PL#

S

( , ) = | − | + | − | KP# L

( , ) = &' (| − |, | − |) KP#PL

% " > + 8 + & B & &

& " + KP#PL#

+ P#P! $ B ! K L & M K)Lcity tlockM K Lchesstoard

=8: .

"

% " & + 8 & @ A 1 & < +

+ & @ & " " & & & # " & &

) " " & < "

" # 8 0 " & 8 & "

& IP J#

" & ) ? &

& " 1 2 " # % & " 1

< + > ) 0 0 " ' @ 0 ' & '

) + # " & & @ & ' # %

& " & & ) ?

" 1 0 & ) + > & + IP J#

" & & " & 8 " & # " &

S

" ' & + # % @ & & ' & pixel &

' " # 0 ' & & & &

' & " A 0 1 )8 8 8 1

" @#

" & & @ A& & ' @ 9 pixel

' & & 0 " @ ' & # V A

) pixel0 ' & ' @ 9 ' & & 8

' & ) 2 pixel & IP J# > 1 & 1 & 8

0 A 8 8 & #

=8= .

")

&

K

% " & + A & A

+ & 0 " & + 0 + 0 1 & @ 0 "

) 0 # 8 ? " > +

" & @ & * "

IP J# $ > " & + A & #

& 8 * " " 9 & @

" # " 9 "

+ 8 )* 1 + IPPJ#

+ ) 0 & )8 " 0 8

9 1 & + & # ' & ) 2

* ) + * #

% & * 0 + 0 0 & 0 8 "

⊕ # * ' @ ℤ$# &

) "& ? ) + & @ &

"& ? # % & 80 0 * & 1

* ) 9 0 0 & & IP 0 P J# % &

)* 0 9 1 ) )* ? IPPJ#

S

⊕ = { /[( *).∩ ] ⊆ } KP#SL

% )8 8 & * ℤ$#

1 ⊖ 8 * 1 &

A 0 " 1 KP#QL IP 0 P J# % 8 & @

)* 0 & )* 1 & 0

) )* ? IPPJ#

⊖ = { /( ).⊆ } KP#QL

$ > " & + ) " 9 # %

) 8 & @ + & ' @ + 0 0 1

1 ) &+ & # % " 9 0

A ) 0 8 + " 1 1 ) & + + &" 0

& 1 "2 9 & # &

+ & & & " ) # 0 " 9

8 & & + & & IP 0 P J#

=8? .

"

& "

8 ) ' & # &

& @ 1 & " &+ ) & 0

) &9 IPSJ# & & @ 5 3 B

" + A" 0 U.V & ' > & W . & +

& IP J#

8 + B 1 & & 8

SP

+ # 8 A & @ '

' & 0 + 0 ) pixel &

' & & ' & 8 ' & 1 & # $ " 0 1

& @ 8 1 ' & ? IPQJ# + & 0

' #

=8?85 . +0

& 5 30 " &

A ' &9 0 ' @ & &

" # & 0 "

) ' & 0 1 & ) 8

& ' &9 0 + & '

& & @ &# % 8 & &

) & & # & 0 &

@ 8 ) IP 0 P J# " + KP#SL0 ) "

& 5 3 8 ? ) #

SS

=8?8: . M N

& U.V 8 > & ' & 1 "

" 5 3 " ) &

> A # & " ' &' ) &9 0

1 ) & < ' 9 0 # $

" 0 " > @

+ + &0 & "& & # 2 " @ &

U.V & @ " & + & @ ) + IP 0 P J#

% ' & 5 3 & U.V 8 )

& & @ # & 8 1 KP# L#

345

67 = 3

0,299 0,587 0,114

0,596 −0,275 −0,321

0,212 −0,523 0,311 7 ∗ 3

>

?7 KP# L

=8?8= . C

& W . 8 @0 #

@ ' + @ ' + &

& & @ ) # & 8 +

+ & @ <

9 IP J#

% ' & 5 3 W . 8 ? ) 1 > KP#NL

@0 1 KP#OL 1 KP#RL

#

@ = AB CD _∗ ((> − ?) + (> − ))/2

SQ

E = 1 − _{> + ? + ∗ &FG(>, ?, )}3 KP#OL

5 = > + ? +₃ KP#RL

% 1 KP#OL0 1 0 8 'A& 5 > 0#

A 0E = 0# % A& & @0 1 KP#NL0 ' ' " > ?

0 " ' 0 & @ @ = 360 − @#

& 0 W / W D0 & & W .

& B & 0 ' 0 ' @ K L K ) L#

% & B A A? & 5 3 & 8

8 ' & A? 2 & 5 3#

=8< .

"

)

(

%

"O!

" & " ) + + & 5( , )

" 2& + ' 5( , ; ) ) & ' & + + &

" & + ?( , ; ) ' B IP J# & 8 1

KP# L#

5( , ; ) = 5J( , ) ∗ ?( , ; ) KP# L

" 8 1 + + & 1 &1 0 '

+ + + 8 + + #

& " + ? + A ' &

S

& " & ) 1 " ) ) ' @

" )* + # 8 0 + >

" 8 0 " + + #

& 1 0 " & " " ' &'

' @ & + > " & + > ) IPNJ#

" & " 8 & ' @

& ' + > 1 " 1

2 + & @ ' & A ' 0 * 0 )

' @ pixels ) & ' @ + > +

A 1 & " " & IPOJ#

" & 8 & @ 2 0 &9 0 0

2 + #

" & & &

+ & @ & 1 ) )& ) & & @ 0 " @

1 ) " & + ' # + )

' @ pixels ) 8 A & " 1 @

" ' & 'A' ) IPOJ#

8 0 " & &+ ' + & @ # " &

) ' @ pixels ) 0 2 ? & & #

" 8 1 0 8 ' 0 )

& # 0 " " '

& & pixel ) ' @ 9 # 1 9

" > & ' ' & 1 > 1 " & ? A#

=8<85 . " )J ) ( % "O! ) % '( ) "

% " 8 "2 1 1 & ) "

# % 0 D H 8 1 +

KL ' "& ? M 1 8 " 0

SN

M = − ∗ KL KP# L

0 & ' + NFO "& ? & #

1 " KP# L 8 1

"& ? ) & IPRJ#

PQL = −NFO( M) KP# L

1 > " 0 ) 8 1 " + & KP# PL#

PQL = NFO( ∗ KL) KP# PL

1 KP# PL0 L @ ?

" 1 8 & @ " "& ? * +

KL# + "& ? * & & 0 &

9 # A 0 ' & & ' " ' R 8

" + # ' & & '

) ) & " @ ) 0 1 KP# SL#

LQ = NFO(R(KL) ∗ KL) KP# SL

% 1 KP# SL " ( & H 8

" & 1 @ " ' & + ) ) &

) # & & & @ " ' 0 * 0 A

1 + 0 A & 1 & @

" ' & IPRJ#

% 1 " ( & H 8 ! & 0

SO

1 9 &9 C A + 1 & + " 2 # %

& + 0 + > ' ) " & & @ #

0 ' @ 0 & ' & + #

" 1 KP# SL0 ( & H 1 KP# PL

& 1 KP# QL0 B c

& & @ IS J# $ " 0 & 1 B

" 1 KP# PL#

PQL = NFO( ∗ KL) = NFO(A( , , ) ∗ KL) KP# QL

+ 1 + ' @ A A 0 ' & 1

B A ' 8 # ' & * @ 0 1 A ) ) #

0 " " R1 & & KL( , , L#

A( , , ) = R(‖KL( , , )‖) KP# L

) R(‖KL( , , )‖) 1 KP# L 1 KP# QL ) 8 !

PQL = NFO( ∗ KL) = NFO(R(‖KL( , , )‖) ∗ KL) KP# NL

% 1 KP# NL ) 8 1 KP# SL# % 1 " "

&+ & > &9 ? & " & + # %

1 ( & H IS J " %&' @0 D ( & IS J &

1 KP# OL#

SR

% & & 0 _ IS J \ (L − 5) 1

) " ' 3 & 0 3 ' &' 7C ISPJ

(1 − R) " @ ) &

_ " # % ? " " 1 KP# RL#

LQ = R ∗ |KL| ∗ NFO U_{|KL|V − W ∗ (1 − R) ∗ (L − 5)}KL KP# RL

1 KP# RL0L 8 + ' @ & ' @

1 ' A 1 @ # % 1 ) + + & 50

B ' & " W 1 0 ' + NFO

' & + L0 KL# R 8 " ' @ + 0 & 1

R(0) = 1, R( ) ≥ 0 R( ) → 00 1 → ∞IS 0 SSJ#

3 " > 0 1 ' & R 8 1 ' & 0 +

" ' @ 1 8 1 ' & @ 0 +

' @ # % " ' @ R " & @ Z

" + ?_[IPQJ0 1 KP# L#

R = _{1 + Z ∗ |K (?}1

[L)|$ KP# L

|K(?[L)| ' & & 8

2' ' @ 9 pixel A& & '

# 0 ' & ABGO8 ) & 1 KP# L#

ABGO(F, M) = (?[L)(F, M) KP# L

& & ' & 8 A & @ 8

Q

(F + 1) ? M# A& & ? " &

(M − 1) (M + 1) ? F# A& & " &

1 # " + KP#QL 8 ? ) & & @ *

& & @ (F, M)1 &1 + #

+ P#Q! D & @ * K 0*L

1 KP# L0 & @ " 0 8 )

' & ? 1 KP# PL ? IPQJ#

PABGO(\.^)

P. ≅

ABGO(\`D,^)− ABGO(\CD,^)

2 = AD KP# L

PABGO(\.^)

Pa ≅

ABGO(\,^`D)− ABGO(\,^CD)

2 = A$ KP# PL

" > A& &

K(?_[L) 1 0 ) + & 1 KP# OL IPQJ!

∇(?[L) = UPABGO_P ,PABGO_{P V} KP# SL

|K(?[L)| = cUPABGO_{P V} $

Q

|K(?[L)| = cUP?_{P V}[L $

+ UP?_{P V}[L $ KP# L

|K(?[L)| = dAD$+ A$$ KP# NL

|K(?[L)|$ = AD$+ A$$ KP# OL

) & 1 KP# OL 1 ' @

KP# L0 ) 8 1 KP# RL#

R = _{1 + Z ∗ (A}1

D$+ A$$) KP# RL

% 1 KP# RL 0 0 2' & &

& # 8 0 1 8 * & & 8

A @ 1 " 0 " ? )

KP#P L IPQJ!

|KL| ∗ NFO U_|KL|VKL KP#P L

" )8 ? 1 KP#P L#

|KL| ∗ NFO U_{|KL|V =} KL L.$Laa− 2L_L.LaL.a+ La$L..

.$+ La$ KP#P L

) ' & 1 > 0 8 & @

Q

L. ≅ L(\`D,^)− L₂ (\CD,^) KP#P L

La ≅ L(\,^`D)− L₂ (\,^CD) KP#PPL

' &' " 0 ' & L

& 8 " & @ ' & 0 0 ) 8

1 KP#P L#

L.a ≅ (L.)^`D− (L₂ .)^CD KP#PSL

L.a ≅

L(\`D,^`D)− L(\CD,^`D)

2 − L(\`D,^CD)− L2 (\CD,^CD)

2 KP#PQL

L.a ≅ L(\`D,^`D)− L(\CD,^`D)− L<sub>4</sub> (\`D,^CD)+ L(\CD,^CD) KP#P L

' + & 0 ) 8 !

L.. ≅ L(\`D,^)− 2L(\,^)+ L(\CD,^) KP#PNL

Laa ≅ L(\,^`D)− 2L(\,^)+ L(\,^CD) KP#POL

% 0 ) 1 > " 0 1

KP#P L# " > 0 1 " 1 KP# RL

? 8 & &

QP

L_\,^Q`D_{= L} \,^

Q _{+ ∆ ∗}

f g g g h

R ∗ i

L_\`D,^Q _{− L} \CD,^ Q

2 j

$

∗ (L_\,^`DQ _{− 2L}

\,^Q + L\,^CDQ )

iL\`D,^Q − L₂ \CD,^Q j

$

+ iL\,^`DQ − L₂ \,^CDQ j

$ k l l l m −∆ f g g g h

R nL\`D,^

Q _{− L}

\CD,^Q o ∗ nL\,^`DQ − L\,^CDQ o ∗ iL\`D,^`D

Q _{− L}

\`D,^CDQ − L\CD,^`DQ + L\CD,^CDQ

2 j

iL\`D,^Q − L<sub>2</sub> \CD,^Q j$ + iL\,^`DQ − L₂ \,^CDQ j$

k l l l m +∆ f g g g h

R ∗i

L_\,^`DQ _{− L} \,^CDQ

2 j

$

∗ (L_\`D,^Q _{− 2L} \,^

Q _{+ L}

\CD,^Q )

iL\`D,^Q − L<sub>2</sub> \CD,^Q j$+ iL\,^`DQ − L₂ \,^CDQ j$

− W ∗ (1 − R) ∗ (L\,^Q − 5)

k l l l m KP#PRL

% + + L_\,^Q`D & & + + &5

+ 10 1 ' 1, 2, . . . , # % " "

' & " ? > * A& & ' & )

1 2 ? #

=8<8: . %'( & % ! O # E '(

% 1 > A ? " & 8 ' A' &

& # " & " 0

8 & @ & &0 +

" " & + + IPNJ#

0 &' 7C IPNJ \ & & &

' @ _p A + + ' @ 1 "

+ # & 8 ? ) 1 KP#S L#

p= q

$

QS

1 KP#S L 8 & ' 2 " +

+ q ' C & ' @ + # ' )8

8 & ' & & & 0 1 KP#S L#

q$ _{= 2 ∗ KP#S L}

% " + & @ 8 1 KP#S L#

?Q( , ) = _{2 ∗ ' ∗ r ∗ ∗ s}1

C(.t _{` a}t₎

$ ∗ u ∗ Q KP#S L

0 " ' @ + 1

KP#SPL#

?Q( , ) = _{' ∗ r ∗ q}1 _$ ∗ s

C(.t _{` a}t₎

u ∗ vt KP#SPL

" " " & ) ? 0 2 & " 1 0

& " & + IPNJ#

=89 . " % ) "

& .

"

% " + "& 0 & 0 &" D " ISQJ0 8

8 & 0 & ' & +

) ' # &+ 8 8 & &+

9 $ *H IS J " C& & + # % " "

QQ

& + & & > 8 1 '2

ISQJ#

& + @ )& A& & "&

9 + " ' + # 9 & &

" & ) + ISNJ# % )

9 8 * pixels 0 #

% & '8 + " + + > ? < A

1 & )* * # 1 8

&9 " A ISOJ#

$ + 5w = ( _x, 5)1 ' & @ + " *

KpixelsL " & * 1 &1 0

9 8 1 r_yz= 〈 _D, _$, … , _z〉0 ( _\, _\`D) ∈

1 ≤ F ≤ Z − 1# 9 8 ' & r_y = 〈 〉# % 9 r_y 8 ' &

" ' & 9 ' (r_y)# 9 r_y 8

(ry) ≤ (•y) 1 &1 9 •y0 ry •y 0

+ # % 9 r_y 8 ( , )8

r_y ∙ 〈 , 〉ISNJ#

" + KP# L ? ) " & * & #

K L0 & ' 1 ' @ 9 ) &

B N( , ) = 1# % ' & ' @ 9 8 &

8 N( , ) = √2 K)L# 0 K L0 & * 8

N( , ) = √50 ) & ' & ? ISQJ#

Q

% " ' & 9 8 ' 1 ? 9 r_Q

' & 1 " r_y ∙ 〈 , 〉 1 &1 0 1 &

(ry) ≤ (rQ) ' & ry 8 0 1 &1 9 •y " 0 &

(•y ∙ 〈 , 〉) = (rQ) 8 ' ISSJ# " 9

" ' & pixels# 0 pixels 1

' & ? + & ISOJ#

) 9 " + "& +

1 * E 0 * 8 ) "

' & 9 0 " _‚u. 1 > KP#SSL KP#SQL# %

& * 8 N( , ) B A?

* r_y0 1 8 ' &0 8 _‚u.(r_ƒ) ISNJ# $ " 0

1 KP#SSL 9A ) ' & < 0 1 KP#SQL0 9A

+ ' & ? #

‚u.(〈 〉) = „0, s … E _{+∞, A' B ABG ‡á‡FB}‰ KP#SSL

‚u.(rƒ . 〈 , 〉) = &' { ‚u.(rƒ), N( , )} KP#SQL

% & " ' & 9 ' 0

+ " & @ 9 ' & # % 9

" "& ) + ISNJ# 0 pixel + 0

) @ ! 9 0 ' & 9 @

ISQJ#

" + KP#NL 8 ? ) + " S ' 1

+ # ? 0

2 & '8 # ' & ) 2 '8 <

pixel + # A & & @ + 0 1

& 9 1 & ' & 0 A

QN

+ P#N! 5 + + " S ' ISOJ

% + " ? ) " + KP#NL0 & & " " @ "

pixel &9 0 ? )

" + KP#OL# % + + + B + & & + ? # WA

+ & 0 > 0 A ' &9

? ' &+ #

+ P#O! + + ISOJ

&+ " + "& 0

&8 + 50 * E0 & *

" ' ' & 9 # &+ & A

0 2@ > #

) pixel + 5 pixel

GFŠ ISNJ# % pixel

@ + # 0 9

QO

0 & @ "&

0 + "& @ # " + KP#RL 8 ? )

0 2@ + " " +

KP#NL# 0 ' & + @ ' @ 9

9 8 @# " & 0 0

8 ' & # 2@ 8 ) + @

& & # 0 0 @ ' & &

& @ #

+ P#R! ; " . + & ! K L M K)L 2@ M K L

ISO J

0 A @

A " 8 &+ # $ " 0

&+ " + "& & 0 )

@ 1 & A & ISRJ# 0 8

& " & # % " & 8 & @ &+ @ 1

" & & @ " "&

? ISOJ# 1 9 * 0 " & + &2

& first in first out K . L last in first out KD. L# *

first in first out0 A ' @ " & A & 0 *

last in first out0 A ' C& @ " & A & # 0 8

QR

=8985 H " % ) " & . " ) " %

&+ & 3 + IQ J0 ; " . + &

$ " &0 & + & " + "& 8 " 1

@0 1 * * &

A ' ? ' # &+ 8 & @

& & pixel " & 0

# 0 pixels ) ' & ! ) 0 @ #

' & ) 8 1 pixel & ' " & 0

' & @ 1 pixel A " & ' & 1

pixel*A " & IQ J#

%&8 & + & 0 8 8

A * pixels * A ' ' "& 0 9

‹Œ# V * ‹Œ = 00 " + "&

" & & + & " 0 & & "&

9 2 'A& * " 2@ #

" 8 ' 1 & + & 8 & " +

"& " &# A 0 1 A ' ? "& 8 ' 0

' 9 2 ' & & pixels

A ' # 0 * " 0 1 pixels &

@ & A ' ' 0 8 & @ 1

@ 0 " 9 2 ? 2@ ? IQ J#

% + ' 1 " 8 1

+ 9 @ *A "

@ 1 ' " 1 &+

A ' # & + ' " &9 0 1

9 A ' 0 + > @ 8 ? '

IQ J#

% A ' ? 0 '

> & B + " @ 1 ' " & ' *

2' &# $ " 0 * & " 1

=898: H # ! % " &" )

' + " "

+ "& 1 A #

0 2@ 0 + + ? 0

8 2' & & @ + )* # ' & " fuzzy

) 0 1 & + > " #

$ + " & ( , )0 1 = _p∪ _Ž 8 *

8 & * 0 , ∈

W( ) ≠ W( ) 8 •( , ) = ‖‘( ) − ‘( )‖# & W "

& ! )* " + # 0 _{p Ž} "

* )* " + # 0 ' &

fuzzy ' & & pixel + " " 1 & &

1 # 0 ' & ' & &

pixel! _p( ) ) + " _{p Ž}( ) ) + " _Ž IQPJ#

1 > KP#S L KP#SNL " > _p( ) _Ž( )#

p( ) = &FG {&' { J( ), •( , ) }} , ∀ ∈ p KP#S L

Ž( ) = &FG {&' { Ž( ), •( , ) }} , ∀ ∈ Ž KP#SNL

' & & & 0 )* A ' & ) ?

p ( ) ' & & Ž( )# ' " " # 0 9

pixel" @ )* 8 " & ' & ‹_p ( )0 1 KP#SOL IQPJ#

‹p( ) = Ž( )

p( ) + Ž( ) KP#SOL

% & " fuzzy ) #

B 0 1 KP#SRL# B 0 ≤ • ≤ 1

) & B + )* “_p( ) = –∑_{∀Q∈˜(ƒ)}‹_p( ) − ‹_p( )–

+ 2 “_™( ) = &' _Ž–∑_{∀Q∈˜(ƒ)}‘_Ž( ) − ‘_Ž( )–0 1 & )

" A? ' + " & 1 ? + IQPJ#

“( ) = • ∗ “p( ) + (1 − •) ∗ “™( ) KP#SRL

=8> .

"

, %

P

% "& 9 8 8 & @ 9

> + & + # % " & " )*

+ 8 " ? "2 & 0 " & B #

8 & 9 > & @ + " "

) 0 1 & & > *

8 ) & # & @ " >

+ " A ' 9 # % "& 9 8

& " 1 > & &+ "

+ "& ISNJ# $ ) + &

& " )* ! @ ' @ ' #

% ) + ' + &9 >

& * # 0 + 8

" + 9 " " #

%&8 ' + 0 C + & '

ISNJ#

% ) + ' & @ > & " )

9 8' * # 9 8' 8 + &

& " & & " )*

& # "& 9 @ ' 0

=8>85 . , ) '( !" % E %( ! "# %

"& 9 & " @

' 0 5 9 0 & ( & IQSJ0

H ' @ 9 ? ) #

+ " + 8 ' & & &

' ) * #

A& & 8 & @ " ) ) & 1 8 & @

A ' "& 9 + " # A ' 8 @

A? " ) ) & ' & &9 Z 0

@ ? @ " ' & 9 ISNJ#

) š ? ' ) O›( )

B N( , ) # & * 0 A

* & KP#Q L " " ISNJ# % & *

2' & &9 &+ + " B #

∈ ( ) BL ( , ) ∈ KP#Q L

0 ∈ _D( ) N( , ) ≤ N_™ ∈ _$( ) 8 H ' @ 9 ?

) IQQJ# ' & N_™ 8 &

(š, _z) ' 1 # 0 (š, _z) " + " T

N( , ) ' & œ( )# ' &

8 ) & " ) ) & 1 KP#Q L#

œ( ) = 1

√2 ∗ r ∗ q$_{∗ | ( )|}∗ • s i

−N$_{( , )}

2 ∗ q$ j ∀Q∈˜(ƒ)

KP#Q L

B q 8 & & " N_™0 1 q = N_™/3#

P

) 1 & 0 1 N( , ) ∈ [0, 3q]#

% & * _D & & ' 8 # %

' 8 & * _$0 8 2' & +

) * * ' & A?

1 KP#Q L# 0 8 2' & + ' 1 &1

A? IQQJ# ' 1 ) * &

"& 9 0 8 " & *

$ 1 )8 * 8 ISNJ# 0 & * $ 8 "

ž ' " KP#Q L#

s ∈ $( ) s ∉ $( ) s œ( ) = œ( ), sG ãB ž( ) ← $( ) ∪ { } KP#Q L

& KP#Q L " 0 A? A 0 "

* E# 0 " ? @ " ' _D

! & @ 0 1 KP#QPL0 + 0 1 KP#QSL ISN0

Q J#

D(〈 〉) = ¢ œ( ), s … E _{−∞, A' B ABG ‡á‡FB}‰ KP#QPL

D(rƒ . 〈 , 〉) = &FG { D(rƒ), œ( )} KP#QSL

+ 9 r_Q ' &

& + # * " 9 ' & 〈 〉 0

8 2' & 9 & 1 œ( )

) ' # 1 " −∞0 ' & )

1 ' & & 0 0 9 A 1 & * ' &

* A? ISNJ#

" + KP# L0 ' " & "

S

? ' & ? " + " # " + KP# )L0 + "

2@ " 0 0 ' & &

−∞0 + " & @ 1 KP#QPL ISNJ# C&

+ 0 " + KP# L0 A ' " + A? 0

" "& 9 + "

' _D0 1 KP#QSL# % & 9 * 9 ∗( )

( ) 8 @>( )#

+ P# ! & 9 @ ' ! K L " + " M K)L

& & @ M K L "& 9 IQQJ

8 0 A? " ) ) &

9 0 & &9 ' & ℎ

" ' # $ 0 1 _D(〈 〉) = ℎ( ) < œ( ), ∀ ∈ š &+

A? ' # A? ' &

9 * ' & 1 ' ' & ISNJ# % "

ℎ( )8 1 KP#QQL0 1 & ' & ¥0 " 1 KP#Q L#

$ " 0 A? " ) ) & '

& 9 ' A? #

ℎ( ) = œ( ) − ¥ KP#QQL

Q

' ' "& 9 8

' ' @ "& A? C& & @ # % &

)& 8 A? 0 " " _D

) " _$0 1 > KP#QNL KP#QOL IQ J#

$(〈 〉) = ¢œ( ), s … E _{ℎ( ), A' B ABG ‡á‡FB}‰ KP#QNL

$(rƒ . 〈 , 〉) = &FG { (rƒ), œ( )} KP#QOL

% 8 0 " > '

# C& " 8 &9 ' & Z# 0 5 9 0 &

( & IQSJ 2 + " (Z) +

9 ( & H IQNJ0 " 1 > KP#QRL0 KP# L KP# L0 1 & ¦( )

8 & 0“_\§ & @ ? “_\ & @

< A ' ISN0 QOJ#

(Z) = •_““\§

\ + “\§ ¨

\©D

KP#QRL

“\§= • _{N( , )}1

∀(ƒ,Q)∈˜ |ª(ƒ) ©\,ª(Q)«\

KP# L

“\ = • _{N( , )}1

∀(ƒ,Q)∈˜ |ª(ƒ) ©\,ª(Q)©\

KP# L

&+ & " @ ' "&

9 & @ + " (š, _z) " œ # % 2 8

=8>8: . , ) '( !" % E ! "# % ! " &" ) !

% & " ' + " & ) "&

9 0 &# IQR0 J0 &+ ' + 0

? & 0 & ' B 0 ' )& & &

" @ & ) ) & & ISNJ#

) + 0 & '

& * 0 0 &9 &

+ > " & # $ " 0 & &

" 9 ' & # 9

" A ' 9 A ' " "& 9

ISNJ#

* š_D |š_D| * š_$

|š$|0 ) š & W 8 š = š_D∪ š_$# %

& 8 & " W( )0 1 ∈ š_D∪ š_$# $

* E ∈ š_D &+ O›1 ? G ) 1 &1

' ) O›( ) ∈ ℜ-0 B N( , ) 8 B

' ) O›( ) O›( )# & 0 & " '

* E0 * š_D & (O,®®®®®› N) @

& W( ) 1 &1 ∈ š_$ ISNJ#

+ " & (š_D, ) * š_D0

8 " 1 &1 0 * 0 = š_D š_D# % "

' + & &+ "&

9 8 ? ) KP# L KP# PL# " 0 "

" ' 8 ' &

9 " & #

‚u.(〈 〉) = „0, s … E _{+∞, A' B ABG ‡á‡FB}‰ KP# L