APLIKASI PENGENALAN NAMA BARANG PADA SEBUAH PENITIPAN BARANG MENGGUNAKAN ALGORITMA SURF TUGAS AKHIR

Transkripsi

1 APLIKASI PENGENALAN NAMA BARANG PADA SEBUAH PENITIPAN BARANG MENGGUNAKAN ALGORITMA SURF TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Oleh: ARIF RAHMADANI NIM JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2014

2 LEMBAR PERSETUJUAN APLIKASI PENGENALAN NAMA BARANG PADA SEBUAH PENITIPAN BARANG MENGGUNAKAN ALGORITMA SURF TUGAS AKHIR Oleh : Arif Rahmadani Telah Direkomendasikan Untuk Diajukan Sebagai Judul Tugas Akhir Di Teknik Informatika Universitas Muhammadiyah Malang Menyetujui, Pembimbing I Pembimbing II Eko Budi Cahyono, S.Kom, MT NIP : Sofyan Arifianto, S.Si, M.Kom.

3 LEMBAR PENGESAHAN APLIKASI PENGENALAN NAMA BARANG PADA SEBUAH PENITIPAN BARANG MENGGUNAKAN ALGORITMA SURF TUGAS AKHIR Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata Satu Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : Arif Rahmadani Tugas Akhir ini telah diuji dan dinyatakan lulus oleh tim penguji Mengetahui/Menyetujui Penguji I Penguji II Yufis Azhar, S.Kom Galih Wasis W., S.Kom NIDN : NIDN : Mengetahui Ketua Jurusan Teknik Informatika Yuda Munarko, S.Kom., M.Sc. NIP :

4 LEMBAR PERNYATAAN Yang bertanda tangan di bawah ini: Nama : Arif Rahmadani Tempat / Tgl Lahir : Malang, 9 April 1991 NIM : Fakulats / Jurusan : Teknik / Teknik Informatika Dengan ini saya menyatakan bahwa Tugas Akhir dengan judul APLIKASI PENGENALAN NAMA BARANG PADA SEBUAH PENITIPAN BARANG MENGGUNAKAN ALGORITMA SURF beserta seluruh isinya adalah karya saya sendiri dan bukan merupakan karya tulis orang lain, baik sebagian maupun keseluruhan, kecuali dalam bentuk kutipan yang telah disebutkan sumbernya. Demikian surat pernyataan ini saya buat dengan sebenar-benarnya. Apabila kemudian ditemukan adanya pelanggaran terhadap etika keilmuan dalam karya saya ini, atau ada klaim dari pihak lain terhadap keaslian karya saya ini maka saya siap menanggung segala bentuk resiko/sanksi yang berlaku. Malang, 4 April 2014 Dosen Pembimbing I Yang Membuat Pernyataan Eko Budi Cahyono, S.Kom, MT NIP : Arif Rahmadani

5 KATA PENGANTAR Puji syukur kehadirat Allah SWT, yang telah memberi kekuatan dan petunjuk serta melimpahkan rahmat, dan hidayah-nya, sehingga penulis dapat menyelesaikan Tugas Akhir yang berjudul APLIKASI PENGENALAN NAMA BARANG PADA SEBUAH PENITIPAN BARANG MENGGUNAKAN ALGORITMA SURF. Dengan menyadari adanya keterbatasan kemampuan, pengetahuan, referensi dan pengalaman, Tugas Akhir ini masih jauh dari sempurna. Untuk itu saran dan masukkan untuk kesempurnaan sangat penulis harapkan. Akhir kata penulis berharap semoga Tugas Akhir ini dapat bermanfaat dan menjadi tambahan ilmu pengetahuan. Malang, 4 April 2013 Penulis

6 DAFTAR ISI Lembar Persetujuan... i Lembar Pengesahan... ii Lembar Pernyataan... iii Abstraksi... iv Abstract... v Kata Pengantar... vi Lembar Persembahan... vii Daftar Isi... viii Daftar Gambar... xi Daftar Tabel... xii BAB I PENDAHULUAN LATAR BELAKANG RUMUSAN MASALAH BATASAN MASALAH TUJUAN METODOLOGI Analisis Membuat Desain Dan Rancangan Sistem Implementasi Sistem Pengujian Penyusunan Buku Tugas Akhir SISTEMATIKA PENULISAN... 3 BAB II LANDASAN TEORI DEFINISI CITRA PEMBENTUKAN CITRA PENGOLAHAN CITRA PENGENALAN POLA ALGORITMA SURF Grayscale (Derajat Keabuan) Proses algoritma surf... 8

7 BAB III ANALISA DAN PERANCANGAN SISTEM ANALISA SISTEM Analisa kebutuhan fungsional Analisa kebutuhan non fungsional PERANCANGAN SISTEM Langkah langkah metode surf Cara mengetahui penghitungan keypoint Flowchart Use case diagram Sequence diagram Activity diagram Class diagram PERANCANGAN ANTAR MUKA SYSTEM BAB IV IMPLEMENTASI DAN PENGUJIAN SISTEM IMPLEMENTASI SISTEM Pembuatan basis data Pembuatan fungsi koneksi database Kode program menginputkan data customer Kode program menginputkan data training Kode program proses penitipan barang Tampilan antarmuka hasil program PENGUJIAN SISTEM Pengujian system dengan blackbox Pengujian keakuratan pengenalan barang BAB V KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA BIOGRAFI PENULIS... 54

8 DAFTAR GAMBAR Gambar 2.1 Diagram kotak pengenalan pola... 7 Gambar 2.2 Konversi RGB ke grayscale... 8 Gambar 2.3 Non maxima suppresion... 9 Gambar 2.4 jendela pergeseran orientasi Gambar 3.1 contoh gambar integral Gambar 3.2 gambar haar wavelet Gambar 3.3 box filter urutan dengan parameter L Gambar 3.4 gambar u ( orang jepang asli ) Gambar 3.5 box filter urutan kedua Gambar 3.6 operator box hessian pada lena Gambar 3.7 pemilihan fitur dengan penyaringan detail Gambar 3.8 hasil debug program Gambar 3.9 Flowchart proses titip barang Gambar 3.10 Flowchart proses pengembalian barang Gambar 3.11 Use case diagram Gambar 3.12 Sequence Diagram input training Gambar 3.13 Sequnce Diagram input customer Gambar 3.14 Sequnce Diagram proses titip barang Gambar 3.15 Sequnce Diagram proses pengembalian barang Gambar 3.16 Activity diagram input data training Gambar 3.17 Activity diagram input data customer Gambar 3.18 Activity diagram titip barang Gambar 3.19 Activity diagram pengembalian barang Gambar 3.19 Class diagram penitipan barang Gambar 3.20 Tampilan data training Gambar 3.21 Tampilan data customer Gambar 3.22 Tampilan titip barang Gambar 4.1 Data tabel MySQL Gambar 4.2 Script koneksi database Gambar 4.3 Script proses simpan data customer... 36

9 Gambar 4.4 Script proses update data customer Gambar 4.5 Script tampil data customer Gambar 4.6 Script capture barang Gambar 4.7 Script simpan data training Gambar 4.8 Script proses pilih customer Gambar 4.9 Script proses memanggil fungsi surf Gambar 4.10 Script proses cek barang Gambar 4.11 Script proses get data training Gambar 4.12 Script pembuatan ruang skala Gambar 4.13 Script pencarian keypoint Gambar 4.14 script simpan titip barang Gambar 4.15 Tampilan input customer Gambar 4.16 Tampilan input training Gambar 4.17 Tampilan titip barang Gambar 4.18 Pengujian Hasil pencocokan... 51

10 DAFTAR TABEL Gambar 3.1 Tabel Simbol Gambar 4.1 pengujian blackbox tombol customer Gambar 4.2 pengujian blackbox tombol training Gambar 4.3 pengujian blackbox tombol titip barang... 45

11 DAFTAR PUSTAKA [1] Putra, Darma (2010). Pengolahan Citra Digital. Yogyakarta : Penerbit Andi [2] Ramadijanti, Nana (2009). Implementasi Pengolahan Citra Untuk Identifikasi Produk Kemasan Berdasarkan Label Kemasannya. [3] Khrisna, Dika Adi and Hidayatno, Achmad and Isnanto, R.Rizal (2011). Identifikasi Objek berdasarkan Bentuk dan Ukuran. [4] Meiliayana & Handayani, Rica Kartika (2008). Sistem Pengenalan Dan Pengambilan Objek. [5] Herbert Bay, Andreas Ess, Tinne Tuyteelars, dan Luc VG (2008). Speeded- Up Robust Features (SURF). ftp://ftp.vision.ee.ethz.ch/.../eth_biwi_00517/. [6] Mulyawan, Hendy. Samsono, M Zen Hadi. Setiawardhana. Identifikasi Dan Tracking Objek Berbasis Image Processing Secara real Time. 53