HALAMAN PENGESAHAN DOSEN PEMBIMBING... HALAMAN PENGESAHAN DOSEN PENGUJI...

Ukuran: px

Mulai penontonan dengan halaman:

Download "HALAMAN PENGESAHAN DOSEN PEMBIMBING... HALAMAN PENGESAHAN DOSEN PENGUJI..."

Widya Hartanto
6 tahun lalu
Tontonan:

.. i ii ii iv v vii viii SARI... x TAKARIR... DAFTAR ISI... DAFTAR TABEL... DAFTAR GAMBAR... xi xiii xviii xix BAB I.

1 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 Latar Belakang Masalah Rumusan Masalah Batasan Masalah Tujuan Penelitian 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.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.

2 1.6 Metodologi Penelitan 1.7 Sistematika Penulisan 4 5 BAB II. LANDASAN TEORI 2.1 Citra Bitmap Format Warna RGB Kompresi D ata Lossy Compresion untuk Citra Block Dividing Metode Principal Component A nalysis Metode Pengkodean Huffman Ukuran Kehilangan D ata Rasio Kompresi Root Mean Square Error (R M SE) BAB III. PERANCANGAN SISTEM Metode Análisis Análisis Sistem Masukan Sistem Keluaran Sistem Análisis Kebutuhan Algoritma Perhitungan Nilai Statistik 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).

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

3 3.3.2 Algoritma Block Dividing Algoritma Principal Component Analysis (P C A ) Algoritma Penyimpanan ke F ile Análisis Kebutuhan Input Análisis Kebutuhan Antarmuka (Interface) Análisis Kebutuhan Perangkat Keras (Hardware) Análisis Kebutuhan Perangkat Lunak (Software) Análisis Kebutuhan Proses...! K inerja BAB IV. PERANCANGAN PERANGKAT LUNAK Spesifikasi Sistem Perangkat Lunak Perangkat Keras Diagram Alir Diagram Alir Sistem Diagram Alir Principal Component Analysis (PCA) Diagram Alir Perhitungan Nilai Eigen dan Vektor Eigen Diagram Alir Pengkodean Huffman Perancangan Program Perancangan Tampilan Perancangan Antarmuka Aplikasi Kompresi PCA 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.

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

4 4.3.3 Perancangan Tampilan Aplikasi Huffm anpca Perancangan Tampilan About Perancangan Masukan Perancangan Keluaran BAB V. 1MPLEMENTASI SISTEM Batasan Implementasi Sistem Implementasi Sistem Implementasi Aplikasi Kompresi PCA Implementasi Aplikasi Huffman_PCA Antarmuka A bout BAB VI. ANALISIS KINERJA PERANGKAT LUNAK Pengujian Normal Pengujian Normal PC A Pengujian Normal Huffman PCA Kompresi Huffman PCA Dekompres Huffman PCA Pengujian Tidak Normal Pengujian pada PCA dan Huffman PC A Waktu Proses Kompresi dan Dekompresi Rasio Kompresi xv i

5 6.5 Root Mean Square Error 79 BAB VII. KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA 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.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.

6 DAFTAR TABEL 1. Tabel 2.1 : Hasil Perhitungan dengan iterasi metode Jacobi Tabel 6.1 : Running Time kompresi citra dengan menggunakan Matriks 4x Tabel 6.2 : Running Time kompresi citra dengan menggunakan Matriks 8x Tabel 6.3 : Running Time dekompresi citra dengan menggunakan Matriks 4x4...: Tabel 6.4 : Running Time dekompresi citra dengan menggunakan Matriks 8x Tabel 6.5 : Ratio kompresi citra dengan matriks 4 x Tabel 6.6 : Ratio kompresi citra dengan matriks 8 x Tabel 6.7 : RMSE Kompresi citra dengan matriks 4x Tabel 6.8 : RMSE Kompresi citra dengan matriks 8x 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.

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

7 DAFT AR GAMBAR 1. Gambar 2.1 : Citra sebelum dan sesudah ditambah padding Gambar 2.2 : Frekuensi dan pohon Huffman Gambar 2.3 : Kode yang diperoleh dari pohon Huffman Gambar 3.1 : Algoritma perhitungan statistik Gambar 3.2 : Algoritma Block Dividing Gambar 4.1 : Diagram Alir Sistem Gambar 4.2 : Diagram Alir Principal Component Analysis (PC A ) Gambar 4.3 : Diagram Alir perhitungan nilai eigen dan vektor eig en Gambar 4.4 : Diagram Alir Pengkodean Huffman Gambar 4.5 : Rancangan tampilan utama program Gambar 4.6 : Rancangan tampilan kompresi PCA Gambar 4.7 : Tampilan Huffman PCA Gambar 4.8 : Tampilan about Gambar 5.1 : Tampilan awal program Gambar 5.2 : Tampilan kompresi PC A Gambar 5.3 : Tampilan pengambilan citra asli Gambar 5.4 : Tampilan Proses Kompresi PCA Gambar 5.5 : Tampilan Aplikasi Huffman P C A Gambar 5.6 : Proses Kompresi Huffman PCA Gambar 5.7 : Tampilan Proses Dekompresi Huffman PCA 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.

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

8 21. Gambar 5.8 : Tampilan about Gambar 6.1: Tampilan Input Citra Asli Gambar 6.2 : Penyimpanan Citra Terkompres (PCA) Gambar 6.3 : Tampilan Pengujian normal pada PCA Gambar 6.4 : Input Citra Asli (BM P) Gambar 6.5 : Penyimpanan Citra Terkompres (H u t) Gambar 6.6 : Proses kompresi HuffmanPCA Gambar 6.7 : Input Proses dekompres Huffman PCA (Hut) Gambar 6.8 : Proses Dekompres Huffman P C A Gambar 6.9 : Input Dekompres H uf Gambar 6.10: Grafik Running Time Kompresi Citra dengan Menggunakan matriks 4 x Gambar 6.11: Grafik Running Time Kompresi Citra dengan Menggunakan Matriks 8x Gambar 6.12: Grafik Running Time Dekompresi Citra dengan Menggunakan Matriks 4x Gambar 6.13: Grafik Running Time Dekompresi Citra dengan Menggunakan Matriks 8x Gambar 6.14: Grafik Ratio Kompresi citra dengan Matriks 4 x Gambar 6.15: Grafik Ratio Kompresi Citra dengan Matriks 8x Gambar 6.16: Grafik RMSE Kompresi Citra dengan Matriks 4 x Gambar 6.17: Grafik RMSE Kompresi Citra dengan Matriks 8 x xx

dokumen-dokumen yang mirip

DAFTAR ISI. HALAMAN JUDUL... i. HALAMAN PENGESAHAN PEMBIMBING... ii. LEMBAR PERNYATAAN KEASLIAN HASIL TUGAS AKHIR... iii

DAFTAR ISI. HALAMAN JUDUL... i. HALAMAN PENGESAHAN PEMBIMBING... ii. LEMBAR PERNYATAAN KEASLIAN HASIL TUGAS AKHIR... iii DAFTAR ISI HALAMAN JUDUL... i HALAMAN PENGESAHAN PEMBIMBING... ii LEMBAR PERNYATAAN KEASLIAN HASIL TUGAS AKHIR... iii HALAMAN PENGESAHAN PENGUJI... iv HALAMAN PERSEMBAHAN... v HALAMAN MOTTO... vi KATA