PERANCANGAN PROGRAM RETRIVAL CITRA BERBASIS KONTEN MENGGUNAKAN TRANSFORMASI WALSH-HADAMARD TERHADAP RATA-RATA BARIS DAN KOLOM WARNA CITRA SKRIPSI Oleh Winardi Kurniawan 1000864581 PROGRAM GANDA TEKNIK INFORMATIKA DAN MATEMATIKA BINUS UNIVERSITY JAKARTA 2011
PERANCANGAN PROGRAM RETRIVAL CITRA BERBASIS KONTEN MENGGUNAKAN TRANSFORMASI WALSH-HADAMARD TERHADAP RATA-RATA BARIS DAN KOLOM WARNA CITRA SKRIPSI diajukan sebagai salah satu syarat untuk gelar kesarjanaan pada Program Ganda Jenjang Pendidikan Strata 1 Oleh Winardi Kurniawan 1000864581 PROGRAM GANDA TEKNIK INFORMATIKA DAN MATEMATIKA BINUS UNIVERSITY JAKARTA 2011
PERANCANGAN PROGRAM RETRIVAL CITRA BERBASIS KONTEN MENGGUNAKAN TRANSFORMASI WALSH-HADAMARD TERHADAP RATA-RATA BARIS DAN KOLOM WARNA CITRA SKRIPSI oleh Winardi Kurniawan 1000864581 disetujui oleh Pembimbing Wikaria Gazali, S.Si., M.T. D0225 Djunaidy Santoso, Dipl.Ing., M.Kom. D0533 PROGRAM GANDA TEKNIK INFORMATIKA DAN MATEMATIKA BINUS UNIVERSITY JAKARTA 2011
BINUS UNIVERSTIY Saya, Winardi Kurniawan, dengan ini menyatakan bahwa skripsi yang berjudul: PERANCANGAN PROGRAM RETRIVAL CITRA BERBASIS KONTEN MENGGUNAKAN TRANSFORMASI WALSH-HADAMARD TERHADAP RATA-RATA BARIS DAN KOLOM WARNA CITRA SKRIPSI PROGRAM GANDA TEKNIK INFORMATIKA DAN MATEMATIKA 2010 2011 BINUS UNIVERSITY Adalah benar hasil karya saya dan belum pernah diajukan sebagai karya ilmiah, sebagian atau seluruhnya, atas nama saya atau pihak lain. Winardi Kurniawan 13 Januari 2011 1000864581 Saya, selaku Pembimbing, setuju skripsi tersebut diajukan untuk Ujian Pendadaran Wikaria Gazali, S.Si., M.T. 13 Januari 2011 D0225 Djunaidy Santoso, Dipl.Ing., M.Kom. 13 Januari 2011 D0533
PERNYATAAN Dengan ini saya, Nama : Winardi Kurniawan NIM : 1000864581 Judul Skripsi : Perancangan Program Retrival Citra Berbasis Konten Menggunakan Transformasi Walsh-Hadamard Terhadap Rata- Rata Baris dan Kolom Warna Citra Memberikan kepada Binus University hak non-eksklusif untuk menyimpan, memperbanyak, dan menyebarluaskan skripsi karya saya, secara keseluruhan atau hanya sebagian atau hanya ringkasannya saja, dalam bentuk format tercetak dan atau elektronik. Menyatakan bahwa saya, akan mempertahankan hak exclusive saya, untuk menggunakan seluruh atau sebagian isi skripsi saya, guna pengembangan karya di masa depan, misalnya bentuk artikel, buku, perangkat lunak, ataupun sistem informasi. Jakarta, 13 Januari 2011 Winardi Kurniawan
KATA PENGANTAR Puji syukur penulis haturkan kepada Tuhan Yang Maha Esa karena atas berkat dan rahmat-nya lah penulis akhirnya berhasil menyelesaikan penulisan skripsi Perancangan Program Retrival Citra Berbasis Konten Menggunakan Transformasi Walsh-Hadamard Terhadap Rata-Rata Baris Dan Kolom Warna Citra. Penulis juga mengucapkan terima kasih kepada berbagai pihak, karena dengan dukungan dan bantuan mereka, penulisan skripsi ini dapat diselesaikan dengan baik. Secara khusus, penulis ingin menyampaikan terima kasih sebesarbesarnya kepada: 1. Bapak Prof. Dr. Ir. Harjanto Prabowo, M.M. selaku rektor Binus University yang telah memberikan kesempatan kepada penulis untuk menempuh pendidikan di Binus University. 2. Bapak Wikaria Gazali, S.Si., M.T., selaku Ketua Jurusan Matematika dan Statistika dan juga dosen pembimbing pertama yang selalu mendorong penulis untuk menyelesaikan skripsinya. 3. Bapak Djunaidy Santoso, Dipl.Ing., M.Kom., selaku dosen pembimbing kedua yang selalu membantu penulis dalam menyelesaikan pembuatan skripsinya. 4. Bapak Ngarap Imanuel Manik, M.Kom., yang telah memberikan persetujuan terhadap judul skripsi yang diajukan dan membimbing penulisan proposal skripsi dalam seminar pembuatan proposal. 5. Ibu Dr. Ho Hwi Chie, S.Pd., M.Sc., selaku Dekan Fakultas Sains dan Teknologi. 6. Bapak Ir. Sablin Yusuf, M.Sc., M.Comp.Sc., selaku Dekan Fakultas Ilmu Komputer. 7. Bapak Fredy Purnomo, S.Kom., M.Kom., selaku Ketua Jurusan Teknik Informatika. 8. Dosen-dosen Binus University yang telah membimbing dan memberikan ilmunya dalam proses perkuliahan. 9. Orang tua serta keluarga yang telah memberikan semangat dalam menyelesaikan skripsi ini. 10. Rekan-rekan mahasiswan Binus University yang secara langsung maupun tidak langsung telah memberikan dukungan kepada penulis. 11. Serta pihak-pihak lain yang tidak bisa penulis sebutkan satu persatu.
Penulis menyadari bahwa skripsi ini masih belum sempurna, oleh karena itu, segala masukan, saran, dan kritik yang membangun sangat penulis harapkan. Akhir kata penulis berharap agar skripsi ini dapat berguna bagi berbagai pihak. Semoga skripsi ini dapat bermanfaat dan menambah pengetahuan bagi pembaca. Jakarta, 13 Januari 2011 Winardi Kurniawan NIM: 1000864581 vii
DAFTAR ISI Halaman Halaman Judul Luar... Halaman Judul Dalam... Halaman Persetujuan Soft Cover... Halaman Pemberian Hak Cipta Non Eksklusif... Abstrak... Kata Pengantar... Daftar Isi... Daftar Tabel... Daftar Gambar... Daftar Lampiran... i ii iii iv v vi viii x xi xii BAB 1 PENDAHULUAN... 1 1.1 Latar Belakang Masalah... 1 1.2 Perumusan Masalah... 2 1.3 Ruang Lingkup... 2 1.4 Tujuan dan Manfaat... 2 1.4.1 Tujuan... 2 1.4.2 Manfaat... 3 1.5 Metodologi... 3 1.5.1 Analisis... 3 1.5.2 Design Algoritma... 3 1.5.2 Pengujian dan Evaluasi... 3 1.6 Sistematika Penulisan... 3 BAB 2 LANDASAN TEORI... 5 2.1 Citra Digital... 5 2.1.1 Pengertian Citra Digital... 5 2.1.2 Jenis Citra Digital... 5 2.1.3 Pengolahan Citra Digital... 6 2.2 Fitur... 8 2.2.1 Pengertian Fitur... 8 2.2.2 Ekstraksi Fitur... 8 2.3 Retrival Citra... 8 2.3.1 Pengertian Retrival Citra... 8 2.3.2 Retrival Citra Berbasis Teks... 9 2.3.3 Retrival Citra Berbasis Konten... 9 2.4 Transformasi Walsh-Hadamaard... 9 2.4.1 Pengertian Transformasi Walsh-Hadamard... 9 2.4.2 Jenis-Jenis Transformasi Walsh-Hadamard... 10 2.4.3 Kegunaaan Transformasi Walsh-Hadamard... 11 2.4.4 Kelebihan Transformasi Walsh-Hadamard... 11
2.5 Jarak Kemiripan... 12 2.6 Evaluasi Kualitas Retrival Citra... 13 2.7 Perancangan Program Komputer... 14 2.8 Interaksi Manusia Komputer (IMK)... 15 2.9 Penggunaan Program Retrival Citra... 16 BAB 3 ANALISIS DAN PERANCANGAN... 18 3.1 Analisis... 18 3.2 Metode Umum... 19 3.3 Perancangan... 20 3.3.1 Perancangan Sistem Program... 20 3.3.2 Perancangan Algoritma Program... 23 3.3.3 Perancangan Flowchat Program... 28 3.3.4 Perancangan Layar... 29 BAB 4 IMPLEMENTASI DAN EVALUASI... 4.1 Implementasi... 31 4.1.1 Kebutuhan Sistem... 31 4.1.2 Penggunaan Program... 32 4.2 Evaluasi... 39 4.2.1 Prosedur Evaluasi... 39 4.2.2 Data Percobaan Berdasarkan Metode... 40 4.2.3 Data Percobaan Berdasarkan Persentase... 50 4.2.4 Evaluasi Hasil Percobaan... 63 BAB 5 KESIMPULAN DAN SARAN... 66 5.1 Kesimpulan... 66 5.2 Saran... 66 DAFTAR PUSTAKA... 68 RIWAYAT HIDUP... xiii LAMPIRAN... L.1 ix
DAFTAR TABEL Halaman Tabel 4.1 Tabel Presisi Recall Dengan Persentase 50%... 41 Tabel 4.2 Tabel Presisi Recall Dengan Persentase 60%... 42 Tabel 4.3 Tabel Presisi Recall Dengan Persentase 70%... 43 Tabel 4.4 Tabel Presisi Recall Dengan Persentase 80%... 44 Tabel 4.5 Tabel Presisi Recall Dengan Persentase 90%... 45 Tabel 4.6 Tabel Presisi Recall Dengan Persentase 100%... 46 Tabel 4.7 Tabel Presisi Recall Dengan Metode Gray Row Mean... 51 Tabel 4.8 Tabel Presisi Recall Dengan Metode Gray Column Mean... 52 Tabel 4.9 Tabel Presisi Recall Dengan Metode Gray Row Column Mean... 53 Tabel 4.10 Tabel Presisi Recall Dengan Metode RGB Row Mean... 54 Tabel 4.11 Tabel Presisi Recall Dengan Metode RGB Column Mean... 55 Tabel 4.12 Tabel Presisi Recall Dengan Metode RGB Row Column Mean.. 56 Tabel 4.13 Tabel Presisi Recall Dengan Metode Gray Row Column Mean 2 Walsh... 57 Tabel 4.14 Tabel Presisi Recall Dengan Metode RGB Row Column Mean 2 Walsh... 58
DAFTAR GAMBAR Halaman Gambar 2.1 Model Waterfall... 14 Gambar 3.1 Diagram Kerja Penyimpanan Vektor Fitur... 22 Gambar 3.2 Diagram Kerja Kueri Pada Retrival Citra Berbasis Konten... 22 Gambar 3.3 Flowchart Penggunaan Aplikasi Retrival Citra Berbasis Konten. 28 Gambar 3.4 Rancangan Menu... 29 Gambar 3.5 Rancangan Form Retrival Citra... 29 Gambar 3.6 Rancangan Form About... 30 Gambar 4.1 Tampilan Menu... 32 Gambar 4.2 Tampilan Form Retrival Citra... 33 Gambar 4.3 Tampilan Form About... 34 Gambar 4.4 Tampilan Langkah Pemilihan Persentase... 35 Gambar 4.5 Tampilan Langkah Pemilihan Metode... 36 Gambar 4.6 Tampilan Langkah Pemilihan Gambar... 37 Gambar 4.7 Tampilan Dialog Pemilihan Gambar... 38 Gambar 4.8 Tampilan Hasil Pemakaian Program... 39 Gambar 4.9 Grafik Presisi Recall Dengan Persentase 50%... 47 Gambar 4.10 Grafik Presisi Recall Dengan Persentase 60%... 47 Gambar 4.11 Grafik Presisi Recall Dengan Persentase 70%... 48 Gambar 4.12 Grafik Presisi Recall Dengan Persentase 80%... 48 Gambar 4.13 Grafik Presisi Recall Dengan Persentase 90%... 49 Gambar 4.14 Grafik Presisi Recall Dengan Persentase 100%... 49 Gambar 4.15 Grafik Presisi Recall Dengan Metode Gray Row Mean... 59 Gambar 4.16 Grafik Presisi Recall Dengan Metode Gray Column Mean... 59 Gambar 4.17 Grafik Presisi Recall Dengan Metode Gray Row Column Mean. 60 Gambar 4.18 Grafik Presisi Recall Dengan Metode RGB Row Mean... 60 Gambar 4.19 Grafik Presisi Recall Dengan Metode RGB Column Mean... 61 Gambar 4.20 Grafik Presisi Recall Dengan Metode RGB Row Column Mean. 61 Gambar 4.21 Grafik Presisi Recall Dengan Metode Gray Row Column Mean 2 Walsh... 62 Gambar 4.22 Grafik Presisi Recall Dengan Metode RGB Row Column Mean 2 Walsh... 62
DAFTAR LAMPIRAN Halaman Lampiran 1 Source code Java... L.1