Implementasi Segmentasi Citra Menggunakan Metode Graph Yang Efisien

Meilinda Siahaan : Implementasi Segmentasi Citra Menggunakan Metode Graph Yang Efisien, 2010.

!"

# !$ %

&

%%

!'

()(*(+((,

.((,
Meilinda Siahaan : Implementasi Segmentasi Citra Menggunakan Metode Graph Yang Efisien, 2010.

/" 0

1%

1 1% " %1 % "
% !

# ! !2

0 0 0 ()(*(+((, 0 / 3 45 0 0
35

-

1! 77 77 .

!" " 6 ! 7 % .((,
0
77 4

$ #% 8 " 6 ' 6 ' 4,9:444(4,,9(.4((4

#; ! % 6

1#

%!' / ! ' %7 6 ' 1 4,)*(9444,*9(+4((.

%' 7 2 16 ' &' 4,9

12 " $!6

%1& !! &1 " 7 ! % 1 "1 7$ ! "

%1& !! '

18 # ! ! 1 %1& !! '

1 ! %1& !! 1 ! % 17 & ! 18

1 % 1 !6 !1 # # 81% 1 18

&1 " 7 !$ 1 % "' 88 & % #

! 1 18 #1" !

1 ' 88 & % # #1" " 88

% " & 81%

! % # > " & 81% 71 " %$ 7 2 21 % 1 ! !

% # 7!"

% %! 1' #

$ # 1% # ! 21 " 88 %

"! 18 1&

#71%#11"!

&1 ! % & # % #' % %1& !! ! 2 1 "1 7 81% "1 !

1

! 1 ' # % % $ "! 18 % %1& !! 2# &# & 7 "1 " # 17 &

% ! " 7$ 88 & % # #1" 81%

% " 88 % &# 1 # % 7 ! " 1 #

% %1& !! '

Meilinda Siahaan : Implementasi Segmentasi Citra Menggunakan Metode Graph Yang Efisien, 2010.

>

/

? ?

? ?

? ?4

4'4 % ? 4'. % ! ! # 4'+ ? ! ! # 4'< 4') 8 4'9 1"1 1 4': !

? ?.

.'4 % %

.'. %

1# %

.'+ % ! 1 # %

.'< %1! !

!! %

.' ! 6 $ "

!

" % $ 7 %7 & % '

" 1 # & % %"

! 1 %!

1# 6$

! & % 6 % ! 1% ! & % 6 1 % ! & % 6 !

! & % 6 !!

& % 6 " % 1 !% ! & % ' "

$ 81% ! $ " " ! & %

%

" !% % $ ' % " #

# ! &% " "

"

$ " %#

! % % & % %! 7 ' # !

1"

$ " %#

!% %& % " #"

%1! ! !

!&% 3

5!

!&% 3

5 " #!

# " %1! ! ! !

& % $ 7%

%1 # 81% ! $ " " & % %! 7

"

7 & % " " % #=" % # % ! # "

! " %# " #

#1 1 "

& " !7 # % % !%

$ !' %1! !

! ! &% %

%1! ! " ! % "

" " 1 % >!'

!$ "

" & % #%!

% 81% ! $ % " "

" $ " "% # "

7 ' %" 7 $

1" "

! ! " & % ' # ! 1" $ " "

"

%1! ! !

! & % " # 1" % # $ 8 ! '

Meilinda Siahaan : Implementasi Segmentasi Citra Menggunakan Metode Graph Yang Efisien, 2010.

.

1" % # $ 8 !

"8 !

%" "% !7 # 7 !

% " $ 7 %!

" !7 # & % "

% % ! ! 7 %7 ! ! % #'

"

7

1% !

!

7 %7 ! ! % # "

" 1"

$ 7 %7 " '

% #$ $%

"7 8! " " "" $ "

" %1! ! !
"% # "

" #7 ! & % !# 7'

1" 81% !

#"()(* & * $ +

? %" ! % ! #6 $ "% !

%7 7 & %'

$ %

# " % ! 7 $ "" 1" % # $ 8 ! "

%!

!*& *$+

% 7#!

7 # % % #6

! #$

" %1! ! 1 # & % " !

! &% "

% #$ 8! '

"7 # ! "7 ! 1"

, (-( & #&#$.!. &

7 8!

! #% " # 1 ! &%

% 1" % # $ 7'

Meilinda Siahaan : Implementasi Segmentasi Citra Menggunakan Metode Graph Yang Efisien, 2010.

+

&/ ! #&#$.!. &

8 "%

" #0

4' "

%#

81% ! $

%"

"!

&% " '

.' " 8

%1! !

7# $ "

%# " & % ! % %1! ! ! 8 ! & % " " 8 ! 17 '

0 #!121$1'. #&#$.!. &

1"1 1

$"

" ! " " #0

45 " % % "

#

!"

" !"

7# %8% ! $

7#!

1% 7 %7 ! ! % #6 ! ! "

" 1" % #'

! 6$ 1 # &%6!
% & !! !

7# = ! & %6 ! &%

.5 ! !

"# % & !! "1! 7 7

"

8 =8 $

"

1"

" 1! ! "

"1! $ 7 %

" 7"

'

+5 % &
%& $ 8!

" "

!

!!

! & % "" ! %

" 1" % #

7 ! 7 :'('4'

#' A $ 3.((:5 $

"

1#

& % 6 ! # %! ! > !

$%

'

$"

"# " " # $"

1 # ! ! "%'

%7

" % !! >!

! ' ! >!

! ! " %6 % 7#

$ %1! ! $

%7

7 $!

%! ! 6 ! % "

%! 2

3 " 5' #

# " % %! ! $ ! #6

" # 1 # &% " "

1 %6 7 7 %

%1 1 % ! " %#

1 %7!% %

#" "

!

1 # $'

7%

! #!

3 5 %1 %

7 7"

"" "

#!!$

1 # &% "

! !& %'

' 3.(()5

%1! ! 1 # & % '

%1! ! !

!" "

7#! !" !'

% 7#

#= "

# %1 %

"

1 # %1 % "

% 3.((:5

!

%1! ! 1 % > ! 1 %" % !

# " ! %6 $

!! & % 6

1 # & %6

!! & % 6 "

# & % ' %1! ! ! ! & % $

% # % !81% ! > !

Meilinda Siahaan : Implementasi Segmentasi Citra Menggunakan Metode Graph Yang Efisien, 2010.

)

" ! 7 # 81% $ 7 ! "

! 7#

1 #1 '

" %1! !

1 # &%

7

%7

! &%

%1

%"

! " # 7# 8! '

$ %1! ! ! ! & % 7 %

" 8 ! & % =& % # ! " % % ! " % & % %! 7 ! %

&%

! ! " 7 !=7 ! $ '

# $ % #% $

# &% $

" 8 ! 17 =17 ! ! 8 " # 7

$'

" % 3.((+5

! 7 #2 % # %

3 5$ "# 7

!!

! ! ;7 ! % 3 5'

! %#

%" % " % " #

$#

! 3 5" #

! ! ;7 ! % 3 5'

=! ! B6 ! ! ;7 ! % "
% $ 6!

" % # " % 17$ ! 7 % ! % 1 6

6 ! 7 #6 1 1

%1 " ! 7 $ '

# 7 3% ! 5 ! 7 % ! % %

7 16

6" = '

1=1 " %7 6

Meilinda Siahaan : Implementasi Segmentasi Citra Menggunakan Metode Graph Yang Efisien, 2010.

9

#&'#"!. & .!" .'.! $

% " # 7 % " " ! $ "# ! " % 7 % 1 " " !

$1

" 7 % "! %

%1! ! " ! ! ' % $

%#

%

& # $ $ " % 8 ! " % ! 7 # 17 ' 7 % & # $

%

17 17

7 !7

" % 7 % ! & # $ %! 7 "

&#$ "

1# = 1 6 !

! 6 %6

6

! !1% ! 6 " ! 7 $ 6 " " % ' % ! 7

% ! !!

%

" " 7 %! 8 1 7 % 81 16 7 %! 8

1 7 % ! $ =! $

>" 1! %

7 % " 1 1% > ! 6 7 %! 8 " $ "

!

"! " ! " $

'%

" " 11

" " $ 0&%

! % 81 1; 7 %6 ! 6 "

!$

" $ % 1 1%; > ! 6 #1 1 % 6 " ! 7 $ ! % & % "

! % " 81 1; 7 % " 8 6 " & % $ " % % ! ! " 8 !

!' 3 1 B B6 4,*:5' " 7 7 %

&

! & % "" ! % " %

81% $

2 % $ 6$ 0

4' % 7 % " # & % $ !

! $ # $ 7 % ( 32 % # 5

" 4 32 %

#5'

.' % !

7 " # &% $ !

!$

$

2% % # 3

5 " # 3 ! 5'

+' % 2 % 3 #

5 " #& % $ !

!$

2%

$%

1 7 ! "%

2 % " ! %6 $

% #6

"

# 3 ?5'

% 6!#

" %1 # 7 % " 7

%1! ! " ! ! & % %" % ! " # 6 $ 0

" !! 1 6 ! $ 1 > %! & %
7 # & % $ 7 %! 8 7 ! = ! % # #1% B1
" " !' "

4'

!!! !

6! % "! 7 ! 7

'

.'

!! ! !

6! % "! 7 ! 7

! !'

)4 " "1*#* 2.'.! $.* *. 6.!"

" %7 "

% 11%"

7%$ "

% ! 3# ! " ! ! 5'

! 3(6(5 " 7 % "

" # ! ' 11%"

"

" 7% "

!"

1 1% ! " % ! "

"% ! "

" 3(6(5 "% !" % !'

11%" " %! % 7 2 #6

, .'.! $.* *. 7 *. $

% %1! ! " ! ! ! ! " %1 # & % "

6" " ! % $ " $

"

6 % %! 7 ! % " ! 7 % !1 ! '

! #!

&%

!$

7 % $ " %1 # %

! 7$ 81% ! $ #

7 "! ! !

&'

7 %7 %!

% ! 7 %! "

11

% !1 ! $ 6

# !6

!

"% 1 1 !

Meilinda Siahaan : Implementasi Segmentasi Citra Menggunakan Metode Graph Yang Efisien, 2010.

44

, .'.! $.* *. &!#&*.! *

%1! ! " $ "$
% 3#

! ! ! !$

7!

7

" 7#>

" ! #% 7

73

56 "

" 7 "%

""

! 7 %! 7 7 ! " ! 7 "

!

5' #

%! " ! ! ! ! " ! ! 7 7 % 0

! $ 3" " !50

"0

C" %

7"

C 7 7 1! 8

%! 7

6

! !( $

#6

!!

$ #6 "

! ! % (!

7 % ! %" % # !

#' " $ "

! 7 % " #6 ! "

#

"$ "

! 7 % ' / # 7 $ "7 #

% %! !

! 7 ! "! 7 "

!3

5'

% ! % " !1! ! "

"

! $ '/ "6& % "

"

*7 "! 7

& % .)9 2 % !

7 '? ! % $ " % #!

7$

" % !1 ! & % # " % 7 % $ " %1 #'

7$

#! 7 67%% #7 ! ! $

7$

" 7 % $ " %1 # !

7!% !

7$

!

!# " & % ! '

4#$ .$ . *% $ %# 4( & 2 & %#2 $ ) & 7.%*#$&5

7 .4 .. .+

7 (64 (! : ( ! 4)

% 47 .7 +7

Meilinda Siahaan : Implementasi Segmentasi Citra Menggunakan Metode Graph Yang Efisien, 2010.

4.

.* ( ! .)) " 7+ 5 &' .2 * "% & #')#&! *. .!"

*7

* "8 * " " 7+

% # " #! #!

" 7$ "

!

!7 ! #

" ##

# ! ! ;7 ! % 3

11 7#!

"! % $

#"

" 7 %7 7 " ' & %

6 % # "" 8 !

6" !"

1!

$" #

" 1!1 " % ! =!

3 5"

"#

5 $ # 7 ! ! ! ' 3 %6 .((+5'

%#!

7$'

$ %#"

1" !

! # !#

" 7 # " #6 $ "

&%

% % ! ! 17 =17 %! 7 ' 1 1# 1" !

! #"

% #" " # "

7% %

!% 6 ! $ 2

6 % 1 !6 %

& 1 %6 ! ! 1% 6 6

! % % # % % !1! 6 "

='

% #" " 1 1

"

1 1 $'

1

" " $ ! ! " 6 7 %" ! %

" ! ! ' ? %" ! % " " $

!&%

% #" " 11

" 77%

!%

"% !"

1 % # " " " 7 %" ! % " %

# ! 6 7 %" ! % 1% ! % #

!! " " !

% #6

" " !6 $ 0

4' % # ! " %# 3

5 " # % #$ "

"

! ! " ' 1 1# $ % # $

%! !

%

1 %'

$

1 %6 ! "

!! $

!%

1

7%1

!' %

1 " 7%1

! " % #'

.' % # ! " %# 3#

5 " # % #$

" !!

" ' " " & % # ! " %# $ % # "

3# 5$ % #$

" !! " " % # !

3#

5$ % #$

"'

Meilinda Siahaan : Implementasi Segmentasi Citra Menggunakan Metode Graph Yang Efisien, 2010.

4+

! " % #"

" !!6

!&%

$ 1% % #"7 "

! % #' ? %" ! % ! " !6 $ 0

1%

! %#

4' % #

7 % % # 3#

" 1% ! % #'

.' % # 7 % % # 3

$ 1% ! % #'

5 " # % # $ !! $ " 5 " # % #$ ! !! $

" 77% $ !% "

!8 $ 6$ 0

7%

"

% #' ? % " # ! 8 =! 8

4' ? %

3' 5

7 # ! " % # 7%%# " 7% 7

" $ %# 7

!"

! 7 #!!'

.' ? %! ! 3

5

! 7% " ! ('

!!

6 !! "

7 %! ! " ! #

+' % 3

5

%! "!

! " %# %! 7 '

7%%# " #

# ! ! $ 7 %! !

% " #'

#" + * &' & #"("(! & 2 ". #"4 &2.&' & "#2.% !&5

"8 !

!7 %"

>!

#"

"7

!7 #7 !

%" 1 1

"!

%"

"" ! %

"%

"!

% 81 1

!7 # %

"!

! " 1 1 ' ! %"

7"

" %7 " %= 1 1 " ! ! "

7 % ' 3 B !B2 76 .((! ! ! " " ! " " " ! 6 1 #

& %6

!6" % ! ! % 8 '

67

%!

% #= % # 3 %1 % 5

% "#

! "%

%8 ! % # $

7

#

! 7'

! " !! 1 " % 1 '

!! %

!!

&% "

$

# &% "

1 > %! $ % % ! !

% !7

!7

1 % " ' ! "% " !! " # % ! $

=$

Meilinda Siahaan : Implementasi Segmentasi Citra Menggunakan Metode Graph Yang Efisien, 2010.

.:

$

! ! &#$ " !

' $"

" !! " #

'

! ! %" % " %

1 1 " ! % $ ! !1%

& % $ 7 % !7

% ! !&#$6 %

#$

7 %8 ! %

#!

%

! ! " ! %# 7

& %6 "

7 # 1 " $ 7 %8 !

!! "

!'

1 %" $ "

" !!

%1! ! & % " 7 %> % !

" % 1 % %1 !

1 %7!%$

7% & =

& 8 ! " & % " % !1 !

' %1 %

! 1 # &%

" 7 %8 !

1 #& % ! $

" %7

!

&% !

"&%

%$

# ! & % $ 7# " #

"" ! % ! '

% % %! ! & % 1 1# %
$ !! % " " %1! ! $ "#

% 7 %8 !

1 > %!

$ " " %% !

" # 1 1%' "

$

1% 7 ! % ! #

7 %" "!

"2

" ' $"

&6 " !

"$

% ! ! !$ 1# !' "# % $
!&% % "
$'

, $'1".!) #')#&! *. .!" )#&''(& % & #!12# " 7+ 5 &' /.*.#&

!

" %&

%1 % 6

" " %1! ! ! ! & %

$0

$ " # !7 # % #

" "

"# 7 1" % # $

1% 8! 6

! " !!'

$ " #! 7 #!

! "%

1 1 =1 1

!

4' % ! ! "

" 7171 ! ! "

%'

.' " ! ! "%'
+' # <

! 6"

!!

" ""

! "%

'

11

Meilinda Siahaan : Implementasi Segmentasi Citra Menggunakan Metode Graph Yang Efisien, 2010.

.*

5 %1! ! " 7 %# " !

"

"

% % 7 %7 " '

"= #6 7 %

"7 # ! 7#

"! !

%1! ! !

!

Meilinda Siahaan : Implementasi Segmentasi Citra Menggunakan Metode Graph Yang Efisien, 2010.

+(

% #! ! 1 > %! 6 1 >1 ! 6 "

" % %1! ! $

! $ %7 '

8 %! !'

"

" $ !7

" 7% '

" "#

)4 " ,

Meilinda Siahaan : Implementasi Segmentasi Citra Menggunakan Metode Graph Yang Efisien, 2010.

+4

% %1! !

$ %# "

! 7 $ 6"

7 #2 ! # ! %1! ! 2 " % %1! !

" # %1! ! 1 > %! '

# 6 %1! ! 1 > %! $ "

" # %1! ! 1 > %! & % ?

"&%

3 7 %$

2 % 7 = 7 5' " 7 %

+') " ! 7

& % % %1! ! " 7

'

)4 "

1&1 ! ' %1! ! 1 >1 ! !

7%

" %1! !

%7 ! & % 3

56 #

7 & %6" ! 6"

'#

" # "% "

"!7

& % % %1! ! " 7

" # %1! !

1 # &% ! %

"% 6 # ! ;

6 %1! ! 1 >1 !

'"

7 % +'9

! & % ! " %# '

)4 " 0

%1&