DAFTAR ISI Halaman JUDUL... HALAMAN PENGESAHAN DOSEN PEMBIMBING... HALAMAN PENGESAHAN DOSEN PENGUJI... HALAMAN PERNYATAAN KEASLIAN... HALAMAN PERSEMBAHAN... HALAMAN MOTTO... KATA PENGANTAR... i ii ii iv v vii viii SARI... x TAKARIR... DAFTAR ISI... DAFTAR TABEL... DAFTAR GAMBAR... xi xiii xviii xix BAB I. PENDAHULUAN... 1 1.1 Latar Belakang Masalah... 1 1.2 Rumusan Masalah... 2 1.3 Batasan Masalah... 3 1.4 Tujuan Penelitian... 3 1.5 Manfaat Penelitian... 4
1.6 Metodologi Penelitan 1.7 Sistematika Penulisan 4 5 BAB II. LANDASAN TEORI 2.1 Citra Bitmap... 2.2 Format Warna RGB... 2.3 Kompresi D ata... 2.4 Lossy Compresion untuk Citra... 2.5 Block Dividing... 2.6 Metode Principal Component A nalysis.... 2.7 Metode Pengkodean Huffman... 2.8 Ukuran Kehilangan D ata... 2.8.1 Rasio Kompresi... 2.8.2 Root Mean Square Error (R M SE)... 7 7 8 9 9 11 22 25 25 26 BAB III. PERANCANGAN SISTEM... 3.1 Metode Análisis... 3.2 Análisis Sistem... 3.2.1 Masukan Sistem... 3.2.2 Keluaran Sistem... 3.3 Análisis Kebutuhan... 3.3.1 Algoritma Perhitungan Nilai Statistik 28 28 29 29 30 30 31 xiv
3.3.2 Algoritma Block Dividing... 3.3.3 Algoritma Principal Component Analysis (P C A )... 3.3.4 Algoritma Penyimpanan ke F ile... 3.4 Análisis Kebutuhan Input... 3.5 Análisis Kebutuhan Antarmuka (Interface)... 3.6 Análisis Kebutuhan Perangkat Keras (Hardware)... 3.7 Análisis Kebutuhan Perangkat Lunak (Software)... 3.8 Análisis Kebutuhan Proses...!... 3.9 K inerja... 31 33 34 34 36 36 37 37 38 BAB IV. PERANCANGAN PERANGKAT LUNAK... 4.1 Spesifikasi Sistem... 4.1.1 Perangkat Lunak... 4.1.2 Perangkat Keras... 4.2 Diagram Alir... 4.2.1 Diagram Alir Sistem... 4.2.2 Diagram Alir Principal Component Analysis (PCA)... 4.2.3 Diagram Alir Perhitungan Nilai Eigen dan Vektor Eigen... 4.2.4 Diagram Alir Pengkodean Huffman... 4.3 Perancangan Program... 4.3.1 Perancangan Tampilan... 4.3.2 Perancangan Antarmuka Aplikasi Kompresi PCA... 39 39 39 39 40 40 42 43 45 47 47 49 xv
4.3.3 Perancangan Tampilan Aplikasi Huffm anpca... 51 4.3.4 Perancangan Tampilan About... 52 4.3.5 Perancangan Masukan... 52 4.3.6 Perancangan Keluaran... 53 BAB V. 1MPLEMENTASI SISTEM... 54 5.1 Batasan Implementasi Sistem... 54 5.2 Implementasi Sistem... 54 5.2.1 Implementasi Aplikasi Kompresi PCA... 55 5.2.2 Implementasi Aplikasi Huffman_PCA... 59 5.2.3 Antarmuka A bout... 63 BAB VI. ANALISIS KINERJA PERANGKAT LUNAK... 64 6.1 Pengujian Normal... 64 6.1.1 Pengujian Normal PC A... 64 6.1.2 Pengujian Normal Huffman PCA... 67 6.1.2.1 Kompresi Huffman PCA... 67 6.1.2.2 Dekompres Huffman PCA... 69 6.2 Pengujian Tidak Normal... 70 6.2.1 Pengujian pada PCA dan Huffman PC A... 70 6.3 Waktu Proses Kompresi dan Dekompresi... 71 6.4 Rasio Kompresi... 77 xv i
6.5 Root Mean Square Error 79 BAB VII. KESIMPULAN DAN SARAN... 83 7.1 Kesimpulan... 83 7.2 Saran... 84 DAFTAR PUSTAKA... 85 xvii
DAFTAR TABEL 1. Tabel 2.1 : Hasil Perhitungan dengan iterasi metode Jacobi... 21 2. Tabel 6.1 : Running Time kompresi citra dengan menggunakan Matriks 4x4... 72 3. Tabel 6.2 : Running Time kompresi citra dengan menggunakan Matriks 8x8... 73 4. Tabel 6.3 : Running Time dekompresi citra dengan menggunakan Matriks 4x4...:... 75 5. Tabel 6.4 : Running Time dekompresi citra dengan menggunakan Matriks 8x8... 76 6. Tabel 6.5 : Ratio kompresi citra dengan matriks 4 x 4... 77 7. Tabel 6.6 : Ratio kompresi citra dengan matriks 8 x 8... 78 8. Tabel 6.7 : RMSE Kompresi citra dengan matriks 4x4... 80 9. Tabel 6.8 : RMSE Kompresi citra dengan matriks 8x8... 81 xviii
DAFT AR GAMBAR 1. Gambar 2.1 : Citra sebelum dan sesudah ditambah padding... 11 2. Gambar 2.2 : Frekuensi dan pohon Huffman... 24 3. Gambar 2.3 : Kode yang diperoleh dari pohon Huffman... 25 4. Gambar 3.1 : Algoritma perhitungan statistik... 31 5. Gambar 3.2 : Algoritma Block Dividing... 32 6. Gambar 4.1 : Diagram Alir Sistem... 41 7. Gambar 4.2 : Diagram Alir Principal Component Analysis (PC A )... 42 8. Gambar 4.3 : Diagram Alir perhitungan nilai eigen dan vektor eig en... 44 9. Gambar 4.4 : Diagram Alir Pengkodean Huffman... 46 10. Gambar 4.5 : Rancangan tampilan utama program... 47 11. Gambar 4.6 : Rancangan tampilan kompresi PCA... 49 12. Gambar 4.7 : Tampilan Huffman PCA... 51 13. Gambar 4.8 : Tampilan about... 52 14. Gambar 5.1 : Tampilan awal program... 55 15. Gambar 5.2 : Tampilan kompresi PC A... 56 16. Gambar 5.3 : Tampilan pengambilan citra asli... 57 17. Gambar 5.4 : Tampilan Proses Kompresi PCA... 58 18. Gambar 5.5 : Tampilan Aplikasi Huffman P C A... 60 19. Gambar 5.6 : Proses Kompresi Huffman PCA... 61 20. Gambar 5.7 : Tampilan Proses Dekompresi Huffman PCA... 62 xix
21. Gambar 5.8 : Tampilan about... 63 22. Gambar 6.1: Tampilan Input Citra Asli... 65 23. Gambar 6.2 : Penyimpanan Citra Terkompres (PCA)... 65 24. Gambar 6.3 : Tampilan Pengujian normal pada PCA... 66 25. Gambar 6.4 : Input Citra Asli (BM P)... 67 26. Gambar 6.5 : Penyimpanan Citra Terkompres (H u t)... 68 27. Gambar 6.6 : Proses kompresi HuffmanPCA... 68 28. Gambar 6.7 : Input Proses dekompres Huffman PCA (Hut)... 69 29. Gambar 6.8 : Proses Dekompres Huffman P C A... 70 30. Gambar 6.9 : Input Dekompres H uf... 71 31. Gambar 6.10: Grafik Running Time Kompresi Citra dengan Menggunakan matriks 4 x 4... 72 32. Gambar 6.11: Grafik Running Time Kompresi Citra dengan Menggunakan Matriks 8x8... 73 33. Gambar 6.12: Grafik Running Time Dekompresi Citra dengan Menggunakan Matriks 4x4... 75 34. Gambar 6.13: Grafik Running Time Dekompresi Citra dengan Menggunakan Matriks 8x8... 76 35. Gambar 6.14: Grafik Ratio Kompresi citra dengan Matriks 4 x 4... 77 36. Gambar 6.15: Grafik Ratio Kompresi Citra dengan Matriks 8x8... 78 37. Gambar 6.16: Grafik RMSE Kompresi Citra dengan Matriks 4 x 4... 80 38. Gambar 6.17: Grafik RMSE Kompresi Citra dengan Matriks 8 x 8... 81 xx