S KOM 0909183 Table of content
DAFTAR ISI
ABSTRAK ............................................................. Error! Bookmark not defined.
KATA PENGANTAR ........................................... Error! Bookmark not defined.
DAFTAR ISI .......................................................................................................... iv
DAFTAR TABEL .................................................................................................. vi
DAFTAR GAMBAR ............................................................................................ vii
BAB I PENDAHULUAN ...................................... Error! Bookmark not defined.
1.1.
Latar Belakang ........................................ Error! Bookmark not defined.
1.2.
Rumusan Masalah ................................... Error! Bookmark not defined.
1.3.
Tujuan Penelitian ..................................... Error! Bookmark not defined.
1.4.
Batasan Penelitian ................................... Error! Bookmark not defined.
1.5.
Sistematika Penulisan .............................. Error! Bookmark not defined.
BAB 2 KAJIAN PUSTAKA.................................. Error! Bookmark not defined.
2.1
Computer Vision ..................................... Error! Bookmark not defined.
2.2
Pemrosesan Gambar ................................ Error! Bookmark not defined.
2.3
Gambar digital ......................................... Error! Bookmark not defined.
2.4
Pendeteksian Tepi Garis .......................... Error! Bookmark not defined.
2.5
Fast Connective Hough Transform ......... Error! Bookmark not defined.
2.6
Analisis histogram ................................... Error! Bookmark not defined.
2.7
OpenCV ................................................... Error! Bookmark not defined.
BAB III METODE PENELITIAN......................... Error! Bookmark not defined.
3.1.
Desain Penelitian................................................Error! Bookmark not defined.
3.2.
Metode Penelitian ..............................................Error! Bookmark not defined.
3.3.
Alat dan Bahan Penelitian.................................Error! Bookmark not defined.
BAB IV HASIL PENELITIAN DAN PEMBAHASAN ..... Error! Bookmark not
defined.
4.1
Pengembangan Model Sistem ................. Error! Bookmark not defined.
4.2
Analisis Kebutuhan Sistem ..................... Error! Bookmark not defined.
4.3
Perancangan Sistem ................................. Error! Bookmark not defined.
Diky Pratunayah, 2015
PENGGUNAAN ALGORITMA FAST CONNECTIVE HOUGH TRANSFORM DAN ANALISIS HISTOGRAM
UNTUK MENENTUKAN LOKASI PLAT NOMOR
Universitas Pendidikan Indonesia | repository.upi.edu | perpustakaan.upi.edu
4.4
Implementasi Sistem ............................... Error! Bookmark not defined.
4.5
Pengujian ................................................. Error! Bookmark not defined.
4.6
Hasil Pengujian ........................................ Error! Bookmark not defined.
BAB V KESIMPULAN DAN SARAN ................. Error! Bookmark not defined.
DAFTAR PUSTAKA ............................................ Error! Bookmark not defined.
LAMPIRAN ........................................................... Error! Bookmark not defined.
Diky Pratunayah, 2015
PENGGUNAAN ALGORITMA FAST CONNECTIVE HOUGH TRANSFORM DAN ANALISIS HISTOGRAM
UNTUK MENENTUKAN LOKASI PLAT NOMOR
Universitas Pendidikan Indonesia | repository.upi.edu | perpustakaan.upi.edu
DAFTAR TABEL
Tabel 4.1
Frekuensi nilai dalam matriks ...............................................................39
Tabel 4.2
Probabilitas nilai dalam matriks ..........................................................40
Tabel 4.3
Nilai probabilitas kumulatif matriks .....................................................41
Tabel 4.4
Hasil perkalian nilai probabilitas akumulatif dengan angka 20 ............42
Tabel 4.5
Daftar widget ........................................................................................63
Tabel 4.6
Modul-modul pada proses pembangunan perangkat lunak ..................68
Tabel 4.7
Hasil pengujian akurasi dan waktu .......................................................73
Tabel 4.8
Hasil pengujian efektifitas penghilangan noise ....................................74
Diky Pratunayah, 2015
PENGGUNAAN ALGORITMA FAST CONNECTIVE HOUGH TRANSFORM DAN ANALISIS HISTOGRAM
UNTUK MENENTUKAN LOKASI PLAT NOMOR
Universitas Pendidikan Indonesia | repository.upi.edu | perpustakaan.upi.edu
DAFTAR GAMBAR
Gambar 2.1 Penjahitan beberapa gambar menjadi satu ............................................13
Gambar 2.2 Pemodelan 3 dimensi menggunakan foto .............................................13
Gambar 2.3 Contoh gambar biner ............................................................................16
Gambar 2.4 Contoh gambar grayscale......................................................................17
Gambar 2.5 Contoh gambar true color .....................................................................18
Gambar 2.6 Ilustrasi perbandingan ruang kartesian dan ruang hough .....................22
Gambar 2.7 Ilustrasi pendeteksian oleh algoritma FCHT ........................................23
Gambar 3.1 Desain Penelitian ..................................................................................29
Gambar 3.2 Alur proses ekualisasi histogram ..........................................................31
Gambar 3.3 Alur proses analisis histogram ..............................................................32
Gambar 3.4 Alur proses verifikasi plat nomor .........................................................33
Gambar 3.5 Diagram iterative development .............................................................35
Gambar 4.1 Diagram Blok Sistem Lokalisasi Plat Nomor .......................................36
Gambar 4.2 Gambar format RGB (a), Gambar format grayscale (b) .......................38
Gambar 4.3 Gambar dengan kontras yang kurang baik ...........................................38
Gambar 4.4 Histogram matriks asli (a), Histogram hasil ekualisasi (b) ...................44
Gambar 4.5 Sebelum proses ekualisasi (a), Setelah proses ekualisasi (b)................45
Gambar 4.6 Hasil pendeteksian garis Sobel .............................................................46
Gambar 4.7 Contoh gambar yang akan diproses oleh FCHT ...................................47
Gambar 4.8 Lokasi piksel pertama dalam proses scanning ......................................48
Diky Pratunayah, 2015
PENGGUNAAN ALGORITMA FAST CONNECTIVE HOUGH TRANSFORM DAN ANALISIS HISTOGRAM
UNTUK MENENTUKAN LOKASI PLAT NOMOR
Universitas Pendidikan Indonesia | repository.upi.edu | perpustakaan.upi.edu
Gambar 4.9 Pembagian kategori pendeteksian garis ................................................49
Gambar 4.10 Garis yang memiliki titik awal yang sama............................................50
Gambar 4.11 Sebelum proses FCHT (a), Setelah proses FCHT ................................50
Gambar 4.12 Gambar mengandung banyak noise (a), Setelah eliminasi (b) .............51
Gambar 4.12 Data garis dan histogram vertikalnya ...................................................52
Gambar 4.13 Pemotongan dari praproses (a) Pemotongan dari gambar asli(b) .........54
Gambar 4.15 Sebelum pengaburan (a) Setelah pengaburan (b) .................................55
Gambar 4.16 Pemeriksaan distribusi garis .................................................................57
Gambar 4.17 Hasil akhir proses pencarian plat nomor...............................................58
Gambar 4.18 Use case sistem .....................................................................................60
Gambar 4.19 Diagram sekuen ....................................................................................61
Gambar 4.20 Perancangan antarmuka sistem .............................................................65
Gambar 4.21 Implementasi antarmuka sistem............................................................71
Diky Pratunayah, 2015
PENGGUNAAN ALGORITMA FAST CONNECTIVE HOUGH TRANSFORM DAN ANALISIS HISTOGRAM
UNTUK MENENTUKAN LOKASI PLAT NOMOR
Universitas Pendidikan Indonesia | repository.upi.edu | perpustakaan.upi.edu
ABSTRAK ............................................................. Error! Bookmark not defined.
KATA PENGANTAR ........................................... Error! Bookmark not defined.
DAFTAR ISI .......................................................................................................... iv
DAFTAR TABEL .................................................................................................. vi
DAFTAR GAMBAR ............................................................................................ vii
BAB I PENDAHULUAN ...................................... Error! Bookmark not defined.
1.1.
Latar Belakang ........................................ Error! Bookmark not defined.
1.2.
Rumusan Masalah ................................... Error! Bookmark not defined.
1.3.
Tujuan Penelitian ..................................... Error! Bookmark not defined.
1.4.
Batasan Penelitian ................................... Error! Bookmark not defined.
1.5.
Sistematika Penulisan .............................. Error! Bookmark not defined.
BAB 2 KAJIAN PUSTAKA.................................. Error! Bookmark not defined.
2.1
Computer Vision ..................................... Error! Bookmark not defined.
2.2
Pemrosesan Gambar ................................ Error! Bookmark not defined.
2.3
Gambar digital ......................................... Error! Bookmark not defined.
2.4
Pendeteksian Tepi Garis .......................... Error! Bookmark not defined.
2.5
Fast Connective Hough Transform ......... Error! Bookmark not defined.
2.6
Analisis histogram ................................... Error! Bookmark not defined.
2.7
OpenCV ................................................... Error! Bookmark not defined.
BAB III METODE PENELITIAN......................... Error! Bookmark not defined.
3.1.
Desain Penelitian................................................Error! Bookmark not defined.
3.2.
Metode Penelitian ..............................................Error! Bookmark not defined.
3.3.
Alat dan Bahan Penelitian.................................Error! Bookmark not defined.
BAB IV HASIL PENELITIAN DAN PEMBAHASAN ..... Error! Bookmark not
defined.
4.1
Pengembangan Model Sistem ................. Error! Bookmark not defined.
4.2
Analisis Kebutuhan Sistem ..................... Error! Bookmark not defined.
4.3
Perancangan Sistem ................................. Error! Bookmark not defined.
Diky Pratunayah, 2015
PENGGUNAAN ALGORITMA FAST CONNECTIVE HOUGH TRANSFORM DAN ANALISIS HISTOGRAM
UNTUK MENENTUKAN LOKASI PLAT NOMOR
Universitas Pendidikan Indonesia | repository.upi.edu | perpustakaan.upi.edu
4.4
Implementasi Sistem ............................... Error! Bookmark not defined.
4.5
Pengujian ................................................. Error! Bookmark not defined.
4.6
Hasil Pengujian ........................................ Error! Bookmark not defined.
BAB V KESIMPULAN DAN SARAN ................. Error! Bookmark not defined.
DAFTAR PUSTAKA ............................................ Error! Bookmark not defined.
LAMPIRAN ........................................................... Error! Bookmark not defined.
Diky Pratunayah, 2015
PENGGUNAAN ALGORITMA FAST CONNECTIVE HOUGH TRANSFORM DAN ANALISIS HISTOGRAM
UNTUK MENENTUKAN LOKASI PLAT NOMOR
Universitas Pendidikan Indonesia | repository.upi.edu | perpustakaan.upi.edu
DAFTAR TABEL
Tabel 4.1
Frekuensi nilai dalam matriks ...............................................................39
Tabel 4.2
Probabilitas nilai dalam matriks ..........................................................40
Tabel 4.3
Nilai probabilitas kumulatif matriks .....................................................41
Tabel 4.4
Hasil perkalian nilai probabilitas akumulatif dengan angka 20 ............42
Tabel 4.5
Daftar widget ........................................................................................63
Tabel 4.6
Modul-modul pada proses pembangunan perangkat lunak ..................68
Tabel 4.7
Hasil pengujian akurasi dan waktu .......................................................73
Tabel 4.8
Hasil pengujian efektifitas penghilangan noise ....................................74
Diky Pratunayah, 2015
PENGGUNAAN ALGORITMA FAST CONNECTIVE HOUGH TRANSFORM DAN ANALISIS HISTOGRAM
UNTUK MENENTUKAN LOKASI PLAT NOMOR
Universitas Pendidikan Indonesia | repository.upi.edu | perpustakaan.upi.edu
DAFTAR GAMBAR
Gambar 2.1 Penjahitan beberapa gambar menjadi satu ............................................13
Gambar 2.2 Pemodelan 3 dimensi menggunakan foto .............................................13
Gambar 2.3 Contoh gambar biner ............................................................................16
Gambar 2.4 Contoh gambar grayscale......................................................................17
Gambar 2.5 Contoh gambar true color .....................................................................18
Gambar 2.6 Ilustrasi perbandingan ruang kartesian dan ruang hough .....................22
Gambar 2.7 Ilustrasi pendeteksian oleh algoritma FCHT ........................................23
Gambar 3.1 Desain Penelitian ..................................................................................29
Gambar 3.2 Alur proses ekualisasi histogram ..........................................................31
Gambar 3.3 Alur proses analisis histogram ..............................................................32
Gambar 3.4 Alur proses verifikasi plat nomor .........................................................33
Gambar 3.5 Diagram iterative development .............................................................35
Gambar 4.1 Diagram Blok Sistem Lokalisasi Plat Nomor .......................................36
Gambar 4.2 Gambar format RGB (a), Gambar format grayscale (b) .......................38
Gambar 4.3 Gambar dengan kontras yang kurang baik ...........................................38
Gambar 4.4 Histogram matriks asli (a), Histogram hasil ekualisasi (b) ...................44
Gambar 4.5 Sebelum proses ekualisasi (a), Setelah proses ekualisasi (b)................45
Gambar 4.6 Hasil pendeteksian garis Sobel .............................................................46
Gambar 4.7 Contoh gambar yang akan diproses oleh FCHT ...................................47
Gambar 4.8 Lokasi piksel pertama dalam proses scanning ......................................48
Diky Pratunayah, 2015
PENGGUNAAN ALGORITMA FAST CONNECTIVE HOUGH TRANSFORM DAN ANALISIS HISTOGRAM
UNTUK MENENTUKAN LOKASI PLAT NOMOR
Universitas Pendidikan Indonesia | repository.upi.edu | perpustakaan.upi.edu
Gambar 4.9 Pembagian kategori pendeteksian garis ................................................49
Gambar 4.10 Garis yang memiliki titik awal yang sama............................................50
Gambar 4.11 Sebelum proses FCHT (a), Setelah proses FCHT ................................50
Gambar 4.12 Gambar mengandung banyak noise (a), Setelah eliminasi (b) .............51
Gambar 4.12 Data garis dan histogram vertikalnya ...................................................52
Gambar 4.13 Pemotongan dari praproses (a) Pemotongan dari gambar asli(b) .........54
Gambar 4.15 Sebelum pengaburan (a) Setelah pengaburan (b) .................................55
Gambar 4.16 Pemeriksaan distribusi garis .................................................................57
Gambar 4.17 Hasil akhir proses pencarian plat nomor...............................................58
Gambar 4.18 Use case sistem .....................................................................................60
Gambar 4.19 Diagram sekuen ....................................................................................61
Gambar 4.20 Perancangan antarmuka sistem .............................................................65
Gambar 4.21 Implementasi antarmuka sistem............................................................71
Diky Pratunayah, 2015
PENGGUNAAN ALGORITMA FAST CONNECTIVE HOUGH TRANSFORM DAN ANALISIS HISTOGRAM
UNTUK MENENTUKAN LOKASI PLAT NOMOR
Universitas Pendidikan Indonesia | repository.upi.edu | perpustakaan.upi.edu