DAFTAR ISI
LEMBAR PENGESAHAN .............................................................................. i HALAMAN PERNYATAAN .........................................................................
ii
ABSTRAK .......................................................................................................
iii
KATA PENGANTAR ...................................................................................... iv UCAPAN TERIMA KASIH ............................................................................
v
DAFTAR ISI ....................................................................................................
vii
DAFTAR TABEL ............................................................................................
ix
DAFTAR GAMBAR .......................................................................................
x
BAB I PENDAHULUAN ................................................................................
1
1.1 Latar Belakang ...........................................................................................
1
1.2 Rumusan Masalah ......................................................................................
2
1.3 Batasan Masalah ......................................................................................... 3 1.4 Tujuan Penelitian ........................................................................................ 3 1.5 Manfaat Penelitian ...................................................................................... 3 1.6 Sistematika Penulisan ................................................................................. 4
BAB II KAJIAN PUSTAKA
5
2.1 Citra ............................................................................................................
5
2.1.1 Model Citra .............................................................................................
5
2.1.2 Digitalisasi Citra ...................................................................................... 6 2.1.3 Elemen-elemen Citra Digital ................................................................... 7 2.2 Pengolahan Citra Digital ............................................................................
8
2.2.1 Prinsip Dasar dalam Pengolahan Citra .................................................... 9 2.2.2 Operasi Pengolahan Citra ........................................................................ 9 2.3 Tepi Objek .................................................................................................. 10 2.4 Deteksi Tepi ...............................................................................................
12
2.4.1 Pendeteksian Tepi Menggunakan Operator Prewitt ................................ 14 vii
Ulfah Nur Azizah, 2013 Perbandingan Detektor Tepi Prewit Dan Detektor Tepi Laplacian Berdasarkan Kompleksitas Waktu Dan Citra Hasil Universitas Pendidikan Indonesia | repository.upi.edu | perpustakaan.upi.edu
2.4.2 Pendeteksian Tepi Menggunakan Operator Laplacian ............................ 24 2.5 Thresholding ............................................................................................... 28 2.5.1 Thresholding Global ................................................................................ 29 2.5.2 Thresholding Lokal ................................................................................
30
BAB III ANALISIS KOMPLEKSITAS ALGORITMA .................................
31
3.1 Kompleksitas Algoritma ............................................................................
31
3.2 Notasi Asimptotik ......................................................................................
32
3.2.1 Notasi Big-O ............................................................................................ 34 3.3 Kompleksitas Waktu Algoritma ................................................................. 35
BAB IV HASIL PENELITIAN DAN PEMBAHASAN .................................
39
4.1 Penerapan Program Deteksi Tepi ...............................................................
39
4.2 Penerapan Thresholding pada Hasil Deteksi Tepi .....................................
47
4.3 Analisis Kompleksitas Waktu Operator Prewitt ........................................
60
4.4. Analisis Kompleksitas Waktu Operator Laplacian ...................................
62
4.5 Analisis Kompleksitas Waktu Thresholding .............................................. 63 4.6 Perbandingan Kompleksitas Waktu Operator Prewitt ...............................
64
BAB V KESIMPULAN DAN SARAN ........................................................... 66 5.1 Kesimpulan ................................................................................................. 66 5.2 Saran ........................................................................................................... 68
DAFTAR PUSTAKA ......................................................................................
69
RIWAYAT HIDUP PENULIS ........................................................................
71
viii
Ulfah Nur Azizah, 2013 Perbandingan Detektor Tepi Prewit Dan Detektor Tepi Laplacian Berdasarkan Kompleksitas Waktu Dan Citra Hasil Universitas Pendidikan Indonesia | repository.upi.edu | perpustakaan.upi.edu
DAFTAR TABEL
Tabel 2.1
Turunan Orde Pertama dan Kedua pada Bentuk Kontinu dan Diskrit ..............................................................................................
4.1
5.1
12
Perbandingan Algoritma Operator Deteksi Tepi Prewitt dan Laplacian ..........................................................................................
64
Perbandingan Operator Prewitt dan Operator Laplacian .................
67
ix
Ulfah Nur Azizah, 2013 Perbandingan Detektor Tepi Prewit Dan Detektor Tepi Laplacian Berdasarkan Kompleksitas Waktu Dan Citra Hasil Universitas Pendidikan Indonesia | repository.upi.edu | perpustakaan.upi.edu
DAFTAR GAMBAR
Gambar 2.1
Jenis-jenis tepi: (a) Tepi Curam, (b) Tepi Landai, (c) Tepi Atap ..........
11
2.2
Deteksi Tepi Menggunakan Turunan Pertama danTurunan Kedua .....
13
2.3
Titik-titik yang Dilibatkan dalam Penghitungan Gradien ...................... 14
2.4
Deteksi Tepi Menggunakan Operator Turunan Kedua .......................... 20
3.1
Contoh Grafik dari Notasi Asimptotik
...............................................
3.2
Contoh Grafik dari Notasi Asimptotik
............................................... 29
3.3
Contoh Grafik dari Notasi Asimptotik
............................................... 29
4.1
Citra contoh.bmp ...................................................................................
36
4.2
Hasil Deteksi Tepi Citra contoh.bmp Menggunakan Operator Prewitt
36
4.3
Hasil Deteksi Tepi Citra contoh.bmp
28
Menggunakan Operator
Laplacian ................................................................................................ 37 4.4
Citra contoh.bmp yang Mengandung Blur ............................................
4.5
Hasil Deteksi Tepi Citra contoh.bmp yang Mengandung Blur
38
Menggunakan Operator Prewitt ............................................................. 38 4.6
Hasil Deteksi Tepi Citra contoh.bmp yang Mengandung Blur Menggunakan Operator Laplacian ......................................................... 39
4.7
Citra contoh.bmp yang Mengandung Noise ..........................................
4.8
Hasil Deteksi Tepi Citra contoh.bmp yang Mengandung Noise
39
Menggunakan Operator Prewitt ............................................................. 40 4.9
Hasil Deteksi Tepi Citra contoh.bmp yang Mengandung Noise Menggunakan Operator Laplacian ........................................................
40
4.10 Hasil Deteksi Tepi Prewitt dengan Threshold 1... .................................
41
4.11 Hasil Deteksi Tepi Prewitt dengan Threshold 160 ................................
42
4.12 Hasil Deteksi Tepi Prewitt dengan Threshold 255 ................................
42
4.13 Hasil Deteksi Tepi Prewitt dengan Threshold 113 ................................
44
4.14 Hasil Deteksi Tepi Prewitt pada Citra contoh.bmp yang Mengandung Blur dengan Threshold 0,1 ....................................................................
44 x
Ulfah Nur Azizah, 2013 Perbandingan Detektor Tepi Prewit Dan Detektor Tepi Laplacian Berdasarkan Kompleksitas Waktu Dan Citra Hasil Universitas Pendidikan Indonesia | repository.upi.edu | perpustakaan.upi.edu
4.15 Hasil Deteksi Tepi Prewitt pada Citra contoh.bmp yang Mengandung Blur dengan Threshold 10 .....................................................................
44
4.16 Hasil Deteksi Tepi Prewitt pada Citra contoh.bmp yang Mengandung Blur dengan Threshold 20 ....................................................................
45
4.17 Hasil Deteksi Tepi Prewitt pada Citra contoh.bmp yang Mengandung Blur dengan Threshold 130 ...................................................................
46
4.18 Hasil Deteksi Tepi Prewitt pada Citra contoh.bmp yang Mengandung Noise dengan Threshold 1 .....................................................................
46
4.19 Hasil Deteksi Tepi Prewitt pada Citra contoh.bmp yang Mengandung Noise dengan Threshold 10 ...................................................................
47
4.20 Hasil Deteksi Tepi Prewitt pada Citra contoh.bmp yang Mengandung Noise dengan Threshold 100 ................................................................
47
4.21 Hasil Deteksi Tepi Prewitt pada Citra contoh.bmp yang Mengandung Noise dengan Threshold 115 .................................................................
48
4.22 Hasil Deteksi Tepi Laplacian pada Citra contoh.bmp dengan Threshold 1 ............................................................................................
48
4.23 Hasil Deteksi Tepi Laplacian pada Citra contoh.bmp dengan Threshold 200 ........................................................................................
49
4.24 Hasil Deteksi Tepi Laplacian pada Citra contoh.bmp dengan Threshold 255 ........................................................................................
49
4.25 Hasil Deteksi Tepi Laplacian pada Citra contoh.bmp dengan Threshold 108 ........................................................................................
50
4.26 Hasil Deteksi Tepi Laplacian pada Citra contoh.bmp yang Mengandung Blur dengan Threshold 0,1 ..............................................
50
4.27 Hasil Deteksi Tepi Laplacian pada Citra contoh.bmp yang Mengandung Blur dengan Threshold 1 .................................................
51
4.28 Hasil Deteksi Tepi Laplacian pada Citra contoh.bmp yang Mengandung Blur dengan Threshold 2 .................................................
51
4.29 Hasil Deteksi Tepi Laplacian pada Citra contoh.bmp yang 52 xi
Ulfah Nur Azizah, 2013 Perbandingan Detektor Tepi Prewit Dan Detektor Tepi Laplacian Berdasarkan Kompleksitas Waktu Dan Citra Hasil Universitas Pendidikan Indonesia | repository.upi.edu | perpustakaan.upi.edu
Mengandung Blur dengan Threshold 127 .............................................
4.30 Hasil Deteksi Tepi Laplacian pada Citra contoh.bmp yang Mengandung Noise dengan Threshold 1 ..............................................
52
4.31 Hasil Deteksi Tepi Laplacian pada Citra contoh.bmp yang Mengandung Noise dengan Threshold 100 ...........................................
53
4.32 Hasil Deteksi Tepi Laplacian pada Citra contoh.bmp yang Mengandung Noise dengan Threshold 200 ...........................................
53
4.33 Hasil Deteksi Tepi Laplacian pada Citra contoh.bmp yang Mengandung Noise dengan Threshold 99 .............................................
54
xii
Ulfah Nur Azizah, 2013 Perbandingan Detektor Tepi Prewit Dan Detektor Tepi Laplacian Berdasarkan Kompleksitas Waktu Dan Citra Hasil Universitas Pendidikan Indonesia | repository.upi.edu | perpustakaan.upi.edu