DETEKSI JUMLAH SUDUT PADA BANGUN POLIGON DENGAN ALGORITMA BACKPROPAGATION

22074317, Sarlotha Widyatri Anita Ratu (2012) DETEKSI JUMLAH SUDUT PADA BANGUN POLIGON DENGAN ALGORITMA BACKPROPAGATION. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22074317_bab1_bab5_daftarpustaka.pdf Download (2MB)
	Text (Skripsi Informatika) 22074317_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Perkembangan teknologi komputer yang berkaitan dengan gambar atau citra mengalami kemajuan yang signifikan. Pada sebuah citra bisa didapatkan berbagai informasi dan informasi tersebut menjadi sangat penting untuk pembuatan aplikasi yang berhubungan dengan citra. Salah satu informasi yang didapat pada citra adalah sudut. Pada penelitian ini, penulis akan menggunakan informasi tentang sudut pada sebuah bangun poligon dalam citra berformat bmp. Sudut-sudut pada bangun poligon tersebut akan dideteksi dan dijumlahkan dengan tujuan untuk mengklasifikasikan pola bangun poligon pada citra berdasarkan jumlah sudutnya, dimana jumlah sudut menunjukkan jumlah sisi pada poligon. Sistem yang dibuat untuk mendeteksi jumlah sudut pada poligon ini melewati 2 tahap yaitu pelatihan dan pengujian. Pada tahap pelatihan, digunakan algoritma backpropagation untuk melatih 72 pola sudut dan 48 pola bukan sudut yang telah didefinisikan oleh penulis sehingga akan diperoleh bobot. Pada tahap pengujian, citra poligon yang berekstensi bmp akan diolah terlebih dahulu melalui proses grayscaling, segmentasi/thresholding, thinning dan normalisasi. Kemudian citra akan dipotong dengan ukuran matriks 3x3 dan diuji dengan menggunakan bobot yang telah diperoleh pada tahap pelatihan. Jika potongan citra tersebut memenuhi threshold yang telah ditentukan, maka akan dihitung sebagai sebuah sudut. Pengujian ini dilakukan terus terhadap semua potongan citra, sehingga pada akhirnya akan diperoleh jumlah sudut yang berhasil dideteksi oleh sistem. Dari percobaan yang telah dilakukan penulis, didapat kesimpulan bahwa sistem gagal mendeteksi jumlah sudut dengan benar pada poligon. Ada beberapa faktor yang menyebabkan kegagalan tersebut yaitu ketebalan garis pada poligon, ukuran citra input, ukuran resize citra, dan window size 3x3.

Actions (login required)

View Item