PERANCANGAN PROGRAM RETRIVAL CITRA BERBASIS KONTEN MENGGUNAKAN TRANSFORMASI WALSH-HADAMARD TERHADAP RATA-RATA BARIS DAN KOLOM WARNA CITRA SKRIPSI

(1)

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

(2)

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

JAKARTA 2011

(3)

TERHADAP RATA-RATA BARIS DAN KOLOM WARNA CITRA SKRIPSI oleh Winardi Kurniawan 1000864581 disetujui oleh Pembimbing

Wikaria Gazali, S.Si., M.T. Djunaidy Santoso, Dipl.Ing., M.Kom.

D0225 D0533

PROGRAM GANDA

JAKARTA 2011

(4)

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

(5)

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

(6)

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 sebesar-besarnya 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.

(7)

vii

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

(8)

DAFTAR ISI

Halaman

Halaman Judul Luar ... i

Halaman Judul Dalam ... ii

Halaman Persetujuan Soft Cover ... iii

Halaman Pemberian Hak Cipta Non Eksklusif ... iv

Abstrak ... v

Kata Pengantar ... vi

Daftar Isi ... viii

Daftar Tabel ... x

Daftar Gambar ... xi

Daftar Lampiran ... 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

(9)

ix

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

(10)

DAFTAR TABEL

Halaman

Tabel 4.1 Tabel Presisi Recall Dengan Persentase 50% ... 41

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

(11)

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.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

(12)

DAFTAR LAMPIRAN

Halaman Lampiran 1 Source code Java ... L.1