Alternative Flows -
3.1.3.2 Activity Diagram
Activity diagram adalah diagram aktivitas yang mendeskripsikan proses kerja dalam sebuah sistem yang sedang berjalan.Activity diagram bertujuan untuk membantu
memahami keseluruhan proses dan menggambarkan interaksi antara beberapa use case.Activity diagram sistem ini dapat dilihat pada Gambar 3.3.
System User
Pilih Menu
Ambil Gambar
Pilih Deteksi Tepi Baca Citra
Ubah dalam Grayscale Menampilkan Citra
Menekan Button Simpan
Deteksi Tepi Menampilkan Citra
Hasil Deteksi Tepi Hitung Nilai MSE,
PSNR dan Running Time Menampilkan Nilai MSE,
PSNR dan Running Time Menyimpan Citra
Deteksi Tepi =Deteksi Tepi
.jpg
Metode Sobel Metode Frei-Chen
Metode Morphologi Metode Sobel
dan Morphologi Metode Frei-Chen
dan Morphologi =Sobel
= Frei-Chen =morphologi
=Sobel dan Morphologi
Gambar 3.3 Activity Diagram
3.1.3.3 Sequence Diagram
Sequence diagram merupakan suatu diagram yang menampilkan interaksi-interkasi yang ada pada sistem secara berurutan.Sequence diagram sistem ini dapat dilihat pada
Gambar 3.4.
Actor
Input Citra Deteksi Tepi
Simpan Citra Hasil Deteksi Tepi
Hitung Nilai MSE, PSNR dan Running
Time Input Citra
Tampil Citra Citra Telah
Dideteksi Tepi Tampilkan Citra Hasil Deteksi tepi dan Parameter
Simpan Citra Citra Tersimpan
Gambar 3.4 Sequence Diagram
3.1.3.4 Analisis Proses Deteksi Tepi dengan Metode Sobel
Berikut ini merupakan contoh penggunaan metode Sobel. Dimisalkan terdapat suatu matriks citra input 5x5 :
⎣ ⎢
⎢ ⎢
⎡ 3
1 6
2 3
5 15
9 4
6 6
1 10
7 5
8 3
8 8
5 2
5 1
9 4⎦
⎥ ⎥
⎥ ⎤
Selanjutnya matriks tersebut dihitung dengan menggunakan kernel 3 x 3,dengan operator sobel yaitu :
Sx =
�
2
+ ��
3
+ �
4
-
� +
��
7
+ �
6
Sy=
� +
��
1
+ �
2
- �
6
+ ��
5
+ �
4
� = ��
� 2
+ �
� 2
Perhitungan dimulai dari koordinat Sx1, 1, Sy1,1 dan dilakukan dengan mengambil matriks 3x3 dari matriks tetangga piksel yang akan direduksi. Untuk dapat
melakukan operasi perhitungan pada koordinat 1,1 diberikan boundary matrik citra dengan nilai 0. Perhitungan dilakukan pada setiap nilai piksel pada matriks citra
dimana c adalah konstanta bernilai 2. Contoh penggunaan rumus operator sobel dapat dilihat sepertidi bawah ini:
⎣ ⎢
⎢ ⎢
⎡ 3
1 6
2 3
5 15
9 4
6 6
1 10
7 5
8 3
8 8
5 2
5 1
9 4 ⎦
⎥ ⎥
⎥ ⎤
⎣ ⎢
⎢ ⎢
⎢ ⎡
3 1
5 15
6 2
3 9
4 6
6 1
8 2
3 5
10 7
5 8
1 8
9 5
4 0⎦
⎥ ⎥
⎥ ⎥
⎤
��1, 1 = 0 + 21 + 15 − 0 + 20 + 0 = 18 ��1, 1 = 0 + 20 + 0 − 0 + 25 + 15 = −25
�1, 1 = �18
2
+ −25
2
= 30,81 = 31 ��1, 2 = 0 + 26 + 9 − 0 + 213 + 5 = −10
��1, 2 = 0 + 20 + 0 − 5 + 215 + 9 = −44 �1, 2 = �−10
2
+ −44
2
= 45,12 = 45 ��1, 3 = 0 + 22 + 4 − 0 + 21 + 15 = −9
� �
1
�
2
�
7
�, � �
3
�
6
�
5
�
4
��1, 3 = 0 + 20 + 0 − 15 + 29 + 4 = −37 �1, 3 = �−9
2
+ −37
2
= 38,07 = 38 ��1, 4 = 0 + 23 + 6 − 0 + 26 + 9 = −9
��1, 4 = 0 + 20 + 0 − 9 + 24 + 6 = −23 �1, 4 = �−9
2
+ −23
2
= 24,6 = 25 ��1, 5 = 0 + 20 + 0 − 0 + 22 + 4 = −8
��1, 5 = 0 + 20 + 0 − 4 + 26 + 0 = −16 �1, 5 = �−8
2
+ −16
2
= 17,83 = 18 ��2, 1 = 1 + 215 + 1 − 0 + 20 + 0 = 32
��2, 1 = 0 + 23 + 1 − 0 + 26 + 1 = −6 �2, 1 = �32
2
+ −6
2
= 33,10 = 33 ��2, 2 = 6 + 29 + 10 − 3 + 25 + 6 = 15
��2, 2 = 3 + 21 + 6 − 6 + 21 + 10 = −7 �2, 2 = �15
2
+ −7
2
= 16,55 = 17 ��2, 3 = 2 + 24 + 7 − 1 + 22 + 1 = 11
��2, 3 = 1 + 26 + 2 − 1 + 210 + 7 = −13 �2, 3 = �11
2
+ −13
2
= 17,02 = 17 ��2, 4 = 3 + 26 + 5 − 6 + 29 + 10 = −13
��2, 4 = 6 + 22 + 3 − 10 + 27 + 5 = −16 �2, 4 = �−13
2
+ −16
2
= 20,6 = 21 ��2, 5 = 0 + 20 + 0 − 2 + 24 + 7 = −17
��2, 5 = 2 + 23 + 0 − 7 + 25 + 0 = −9 �2, 5 = �−17
2
+ −9
2
= 19,23 = 19 ��3, 1 = 15 + 21 + 3 − 0 + 20 + 0 = 20
��3, 1 = 0 + 25 + 15 − 0 + 28 + 3 = −6 �3, 1 = �20
2
+ −6
2
= 20,8 = 21 ��3, 2 = 9 + 210 + 8 − 5 + 26 + 8 = 12
��3, 2 = 5 + 22 + 9 − 8 + 23 + 8 = −4
�3, 2 = �12
2
+ −4
2
= 12,6 = 13 ��3, 3 = 4 + 27 + 8 − 2 + 21 + 3 = 19
��3, 3 = 2 + 29 + 4 − 3 + 28 + 8 = −3 �3, 3 = �19
2
+ −3
2
= 19,23 = 19 ��3, 4 = 6 + 25 + 5 − 9 + 210 + 8 = −16
��3, 4 = 9 + 24 + 6 − 8 + 28 + 5 = −6 �3, 4 = �−16
2
+ −6
2
= 17,08 = 17 ��3, 5 = 0 + 20 + 0 − 4 + 27 + 8 = −26
��3, 5 = 4 + 26 + 0 − 8 + 25 + 0 = −2 �3, 5 = �−26
2
+ −2
2
= 26,07 = 26 ��4, 1 = 3 + 25 + 0 − 0 + 20 + 0 = 13
��4, 1 = 0 + 26 + 1 − 0 + 22 + 5 = −2 �4, 1 = �13
2
+ −2
2
= 13,15 = 13 ��4, 2 = 10 + 28 + 1 − 6 + 28 + 2 = 3
��4, 2 = 6 + 21 + 10 − 2 + 25 + 1 = 5
�4, 2 = �3
2
+ 5
2
= 5,8 = 6 ��4, 3 = 7 + 28 + 9 − 1 + 23 + 5 = 20
��4, 3 = 1 + 210 + 7 − 5 + 21 + 9 = 12
�4, 3 = �20
2
+ 12
2
= 23,32 = 23 ��4, 4 = 5 + 25 + 4 − 10 + 28 + 1 = −8
��4, 4 = 10 + 27 + 5 − 1 + 29 + 4 = 6
�4, 4 = �−8
2
+ 6
2
= 14,4 = 14 ��4, 5 = 0 + 20 + 0 − 0 + 28 + 9 = −25
��4, 5 = 7 + 25 + 0 − 9 + 24 + 0 = 0
�4, 5 = �−25
2
+ 0
2
= 25 ��5, 1 = 3 + 25 + 0 − 0 + 20 + 0 = 13
��5, 1 = 0 + 28 + 1 − 0 + 20 + 0 = 19 �5, 1 = �13
2
+ 19
2
= 23,02 = 23
��5, 2 = 8 + 21 + 0 − 8 + 22 + 0 = −2 ��5, 2 = 8 + 23 + 8 − 0 + 20 + 0 = 22
�5, 2 = �−2
2
+ 22
2
= 22,09 = 22 ��5, 3 = 8 + 29 + 0 − 2 + 25 + 0 = −13
��5, 3 = 3 + 28 + 8 − 0 + 20 + 0 = 27
�5, 3 = �−13
2
+ 27
2
= 29,9 = 30 ��5, 4 = 5 + 24 + 0 − 8 + 21 + 0 = 3
��5, 4 = 8 + 28 + 8 − 0 + 20 + 0 = 32
�5, 4 = �3
2
+ 32
2
= 32,1 = 32 ��5, 5 = 0 + 20 + 0 − 8 + 29 + 0 = −26
��5,5 = 8 + 25 + 0 − 0 + 20 + 0 = 0
�5, 5 = �−26
2
+ 18
2
= 31,6 = 32
Setelah dilakukan perhitungan seperti diatas, maka didapat lah citra output dari matriks 5x5 yang sebelumnya telah disebutkan.
Citra output dapat dilihat pada matriks berikut ini:
⎣ ⎢
⎢ ⎢
⎡ 3
1 6
2 3
5 15
9 4
6 6
1 10
7 5
8 3
8 8
5 2
5 1
9 4⎦
⎥ ⎥
⎥ ⎤
⎣ ⎢
⎢ ⎢
⎡ 31
45 38
25 18
33 17
17 21
19 21
13 19
17 26
13 6
23 14
25 23
22 30
32 32⎦
⎥ ⎥
⎥ ⎤
3.1.3.5 Analisis Proses Deteksi Tepi dengan Metode Frei-Chen
Kategori