EKSTRAKSI JALAN SECARA OTOMATIS
DENGAN DETEKSI TEPI CANNY PADA FOTO UDARA
(Menggunakan Transformasi Wavelet Untuk Penghalusan Citra )TESIS
Karya tulis sebagai salah satu syarat untuk memperoleh gelar Magister dari
Institut Teknologi Bandung
OLEH:
ANDRI SUPRAYOGI
NIM : 25105006
Program Studi Teknik Geodesi dan Geomatika
INSTITUT TEKNOLOGI BANDUNG
2008
ABSTRAK
Ekstraksi Jalan Secara Otomatis
Dengan Deteksi Tepi Canny Pada Foto Udara
(Menggunakan Transformasi Wavelet Untuk Penghalusan Citra )Oleh
Andri Suprayogi
NIM : 25105006
Pada penelitian ini dilakukan proses ekstraksi unsur jalan secara otomatis yang terdiri dari proses deteksi tepi dan pengenalan jalan. Proses deteksi tepi dilakukan dengan menggunakan deteksi tepi metode Canny yang telah dikenal secara luas, sedangkan pengenalan jalan dilakukan dengan Analisis Watershed, analisis keterhubungan dan analisis ketetanggaan antar piksel. Pre-prosessing prosedur dengan penghalusan citra menggunakan transformasi Wavelet untuk menurunkan pengaruh derau dan variasi tekstur yang dapat menjadi penyebab kesalahan deteksi tepi dilakukan sebelum proses deteksi tepi Canny. Pada transformasi Wavelet terdapat pemisahan atau dekomposisi secara multi level yang menghasilkan citra aproksimasi dalam berbagai resolusi. Tujuan utama dari penelitian ini adalah untuk mengkaji keterkaitan antara hasil ekstraksi jalan dengan level dekomposisi untuk menunjukkan kualitas hasil ekstraksi jalan secara otomatis terkait dengan level dekomposisi
ii
Abstract
Automatic Road Extraction
Using Canny Edge Detection From Aerial Images
(with Wavelet Transform for image smoothing)By
Andri Suprayogi
NIM : 25105006
In this research automatic road extraction were carried out. It is consist of road edge detection and road features recognition. The edge detection process was carried out with well known Canny edge detection, while the road feature recognition were using watershed analysis, pixel connectivity analysis and pixel neigbourhood analysis. Pre-processing procedure with image smoothing and Wavelet Transformation to reduce noises and texture variations which can be sources of edge etection error were done prior to Canny Edge Detection.
In Wavelet transformation there are separation or decomposition which can be done repetitively in multi level that produces aproximation images in various resolution. The final goal is to investigate the link between road extraction result and the decomposition level to show how good the result of automatic road extraction process relate to decomposition level.
Ekstraksi Jalan Secara Otomatis
Dengan Deteksi Tepi Canny Pada Foto Udara
(Menggunakan Transformasi Wavelet Untuk Penghalusan Citra )Oleh
Andri Suprayogi
NIM : 25105006
Program Studi Teknik Geodesi dan Geomatika Institut Teknologi Bandung
Menyetujui Tim Pembimbing Tanggal ………..
Pembimbing I
___________________________ (D. Muhally Hakim, Dr, Ir, M. Sc.)
Pembimbing II
______________________ (Saptomo H. Mertotaroeno, Ir., M. Sc.)
iv
PEDOMAN PENGGUNAAN TESIS
Tesis S2 yang tidak dipublikasikan terdaftar dan tersedia di Perpustakaan Institut Teknologi Bandung, dan terbuka untuk umum dengan ketentuan bahwa hak cipta ada pada pengarang dengan mengikuti aturan HaKI yang berlaku di Institut Teknologi Bandung. Referensi kepustakaan diperkenankan dicatat, tetapi pengutipan atau peringkasan hanya dapat dilakukan seizin pengarang dan harus disertai dengan kebiasaan ilmiah untuk menyebutkan sumbernya.
Memperbanyak atau menerbitkan sebagian atau seluruh tesis haruslah seizin Direktur Program Pascasarjana, Institut Teknologi Bandung.
Dipersembahkan kepada Kedua Orang Tuaku, Anwari Suratman dan Sri Suprapti,
yang dengan sabar mendukung dan menyemangati dalam menjalani penyelesaian penelitian ini
vi
UCAPAN TERIMA KASIH
Penulis sangat berterima kasih pada yang terhormat Bapak D. Muhally Hakim, Dr, Ir, M. Sc.dan Bapak Saptomo H. Mertotaroeno, Ir., M. Sc. sebagai Pembimbing, atas segala saran, bimbingan dan nasehatnya selama penelitian berlangsung dan selama penulisan tesis ini.
Daftar Isi
Abstrak... i
Abstract... ii
Lembar Pengesahan... iii
Pedoman Penggunaan Thesis... iv
Persembahan... v
Ucapan Terima kasih... vi
Daftar Isi... vii
Daftar Lampiran... ix
Daftar Gambar dan Ilustrasi... x
Daftar Tabel... xii
Bab I Pendahuluan... 1
I.1 Latar Belakang... 1
I.2 Identifikasi Permasalahan... 3
I.3 Tujuan & Sasaran Penelitian... 4
I.4 Metodologi Penelitian... 5
I.5 Batasan Penelitian... 7
I.6 Struktur Penulisan Thesis... 7
Bab II Tinjauan Pustaka... 9
II.1 Ekstraksi unsur jalan pada citra ... 9
II.1.1 Deteksi Tepi Unsur Pada Citra... 10
II.1.2 Deteksi Tepi Canny... 12
II.2 Teori Wavelet... 17
II.2.1 Dekomposisi Wavelet Pada Citra... 20
II.2.2 Pengolahan Citra Dengan Transformasi Wavelet... 22
II.3 Pengenalan Jalan Pada Hasil Deteksi Tepi... 25
II.3.1 Analisis Watershed... 26
II.3.2 Template Matching... 27
II.3.3 Analisis Perubahan Arah... 28
II.3.4 Analisis Keterhubungan... 29
BAB III Pelaksanaan Penelitian... 30
III.1 Data Dan Sampel... 30
III.2 Peralatan Yang digunakan... 31
III.3 Tahap Persiapan ... 31
III.3.1 Pemotongan Citra... 32
III.3.2 Resampling ukuran Citra ke 512x512 piksel... 32
III.4 Dekomposisi Wavelet Pada Citra ... 33
viii
III.4.2 Penghitungan Cakupan Dari Citra Hasil Dekomposisi... 35
III.4.3 Penajaman Citra Dengan Ekualisasi Histogram Adaptif... 35
III.5 Deteksi Tepi Dengan Metode Canny... 38
III.6 Pengenalan Jalan... 40
II.6.1 Analisis Watershed... 40
III.6.2 Eliminasi Percabangan... 43
III.6.3 Eliminasi Untaian Garis Yang Arahnya Berubah Cepat... 44
III.6.4 Eliminasi Segmen Pendek... 44
BAB IV Analisis... 47
IV.1 Pendekatan Analisis... 47
IV.1.1 Analisis Terhadap Proses Dekomposisi... 47
IV.1.2 Analisis Terhadap Hasil Ekstraksi Jalan... 47
IV.2 Penghitungan Statistik Citra Aproksimasi... 48
IV.2.1 Rekonstruksi Wavelet... 48
IV.2.2 Penghitungan Selisih Citra Hasil Rekonstruksi... 49
IV.2.3 Representasi Sebaran Selisih Secara Spasial... 50
IV.3 Penghitungan Nilai Persentase Kelengkapan Dan Ketepatan... 52
IV.3.1 Pengadaan Citra Referensi... 52
IV.3.2 Overlay Hasil Ekstraksi Dengan Data Referensi... 54
IV.3.3 Penghitungan Nilai Ketelitian Hasil Ekstraksi... 55
BAB V Kesimpulan Dan Saran... 62
V.1 Kesimpulan... 62
V.2 Saran... 63
Daftar Pustaka ... 64
Daftar Lampiran
Lampiran I Hasil Deteksi Tepi Canny... 66
Lampiran II Hasil Analisis Watershed... 69
Lampiran III Kliping hasil deteksi tepi... 74
Lampiran IV Hasil pengenalan bentuk ... 81
Lampiran V Tabel Jumlah Piksel Hasil Ekstraksi Jalan ... 88
x
Daftar Gambar Dan Ilustrasi
Gambar I.1 Diagram alir proses dekomposisi... 5
Gambar I.2 Diagram alir proses deteksi tepi dan pengenalan jalan... 6
Gambar II.1. Matriks Template Pendeteksi Tepi... 10
Gambar II.2. Gambar proses konvolusi... 10
Gambar II.3. Contoh Hasil Deteksi Tepi Prewitt... 11
Gambar II.4 Citra dengan derau dan tekstur dan hasil deteksi tepi Prewittnya. 12 Gambar II.5. Matriks template dari filter Gaussian... 13
Gambar II.6. Hasil deteksi tepi pada citra terfilter... 14
Gambar II.7 Jarak Euclides pada satu piksel dengan piksel sekitarnya... 15
Gambar II.8 Contoh proses thinning... 15
Gambar II.9 Contoh proses deteksi tepi Canny... 16
Gambar II.10 Citra, Variasi intensitas dan frekuensinya pada satu baris citra 17 Gambar II.11 Fungsi Jendela... 18
Gambar II.12 Fungsi Jendela dan hasil pemisahannya... 18
Gambar II.13. Sinyal yang frekuensinya berubah seiring dengan waktu... 19
Gambar II.14 Beberapa bentuk Fungsi Wavelet... 20
Gambar II.15 Plot Sinyal Diskrit... 21
Gambar II.16 Plot rata-rata dan selisih sampel... 21
Gambar II.17 Unit satuan rata-rata sinyal dan selisih sinyal... 21
Gambar II.18 Dekomposisi Multilevel... 22
Gambar II.19 Proses dekomposisi dua dimensi... 23
Gambar II.20 Diagram alur dekomposisi multilevel... 24
Gambar II.21 Diagram alur Rekonstruksi... 24
Gambar II.22 Variasi kelompok nilai piksel... 24
Gambar II.23 Citra aproksimasi (level 1) dan hasil deteksi tepinya... 25
Gambar II.24 Contoh Analisis Watershed... 26
Gambar II.25 Contoh Pembuatan buffer... 27
Gambar II.26 Contoh bentuk citra template... 27
Gambar II.27 Partisi 3x3 dari suatu citra biner... 28
Gambar II.28 Eliminasi piksel pada template matching... 28
Gambar II.29 Batas perubahan arah pada data vektor dan raster... 29
Gambar II.30 Hubungan 4-koneksi dan 8 koneksi... 29
Gambar II.31 Pengkodean untaian piksel... 29
Gambar III.1 Area sampel pada Data foto udara... 31
Gambar III.2 Hasil resampling ke citra berukuran 512x512 piksel... 32
Gambar III.3 Susunan hasil dekomposisi... 34
Gambar III.4 Hasil dekomposisi dengan fungsi wavelet haar... 34
Gambar III.5 Hasil dekomposisi dengan fungsi wavelet db3... 34
Gambar III.6 Hasil dekomposisi dengan fungsi wavelet sym3... 35 Gambar III.7 Histogram citra asli dan aproksimasinya dengan db3
pada level 1... 36
Gambar III.8 Citra hasil dekomposisi db3 dan penajamannya... 37
Gambar III.9 Histogram Dekomposisi db3 ... 38
Gambar III.10 Hasil Deteksi tepi Canny pada citra asli... 39
Gambar III.11 Hasil deteksi tepi pada citra hasil dekomposisi db3 (lanjutan).... 39
Gambar III.12 Hasil analisis watershed pada citra asli... 41
Gambar III.13 Contoh Hasil analisis watershed yang diterapkan pada citra hasil dekomposisi haar... 41
Gambar III.14 Hasil buffering pada citra asli... 42
Gambar III.15 Hasil buffering pada dekomposisi haar level 1... 42
Gambar III.16 Kliping Deteksi Tepi pada citra asli... 42
Gambar III.17 Kliping Deteksi Tepi deteksi tepi – db3... 43
Gambar III.18 Template dan hasil pencocokannya... 44
Gambar III.19 Zone arah dan sudut perubahannya... 44
Gambar III.20 Hasil pengenalan jalan pada citra asli... 45
Gambar III.21. Contoh hasil pengenalan jalan pada dekomposisi db3... 45
Gambar IV.1 Citra hasil rekonstruksi dari transformasi - db3... 48
Gambar IV.2 Grafik statistik selisih hasil rekonstruksi... 49
Gambar IV.3 Histogram selisih piksel hasil rekonstruksi dengan citra asli... 50
Gambar IV.4 Sebaran selisih hasil rekonstruksi... 51
Gambar IV.5 Data vektor referensi... 52
Gambar IV.6 Elemen garis data referensi... 53
Gambar IV.7 Total jumlah piksel garis data referensi... 54
Gambar IV.8. Contoh hasil overlay pada citra db3... 54
Gambar IV.9 Variasi jumlah piksel terekstrak pada citra hasil dekomposisi... 56
Gambar IV.10 Variasi jumlah piksel hasil overlay pada citra hasil dekomposisi 57 Gambar IV.11 Variasi persentase kelengkapan hasil ekstraksi... 58
xii Daftar Tabel
Tabel III.1 Komponen georeferensi foto udara... 30
Tabel III.2 Peralatan yang digunakan... 31
Tabel III.3. Komponen georeferensi citra hasil pemotongan... 32
Tabel III.4 Komponen georeferensi citra hasil resampling... 33
Tabel III.5 Cakupan citra hasil dekomposisi haar... 35
Tabel III.6 Cakupan citra hasil dekomposisi db3 dan sym3... 35
Tabel III.7 Nilai pengali threshold pada analisis Watershed... 40
Tabel III.8 Variabel jarak buffer pada hasil dekomposisi haar... 41
Tabel III.9 Panjang untaian piksel minimum... 45
Tabel IV.1 Statistik Selisih nilai piksel dengan citra asli... 49
Tabel IV.2 Total jumlah piksel verteks tereduksi... 53
Tabel IV.3 Perbandingan hasil analisis... 60
Tabel IV.4 Sebaran rank dari setiap hasil proses analisis... 61
