DAFTAR ISI
Halaman JUDUL .................................................................................................................
i
HALAMAN PENGESAHAN DOSEN PEMBIMBING .................................
ii
HALAMAN PENGESAHAN DOSEN PENGUJI ...........................................
¡ii
HALAMAN PERNYATAAN KEASLIAN ......................................................
iv
HALAMAN PERSEMBAHAN..........................................................................
v
HALAMAN MOTTO .........................................................................................
vii
KATA PENGANTAR.........................................................................................
viii
SARI
.................................................................................................................
x
TAKARIR ............................................................................................................
xi
DAFTAR ISI ........................................................................................................
xiii
DAFTAR TABEL ................................................................................................
xviii
DAFTAR GAMBAR ..........................................................................................
xix
BAB I. PENDAHULUAN ..................................................................................
1
1.1 Latar Belakang M asalah...................................................................
1
1.2 Rumusan Masalah .............................................................................
2
1.3 Batasan M asalah................................................................................
3
1.4 Tujuan Penelitian...............................................................................
3
1.5 Manfaat Penelitian.............................................................................
4
1.6 Metodologi Penelitan
4
1.7 Sistematika Penulisan
5
BAB II. LANDASAN TEORI 2.1 Citra Bitmap ..................................................
7
2.2 Format Warna RGB .....................................
7
2.3 Kompresi D ata..............................................
8
2.4 Lossy Compresion untuk C itra....................
9
2.5 Block Dividing .............................................
9
2.6 Metode Principal Component A nalysis..... .
11
2.7 Metode Pengkodean H uffm an.....................
22
2.8 Ukuran Kehilangan D a ta .............................
25
2.8.1 Rasio Kompresi ..................................
25
2.8.2 Root Mean Square Error (R M S E )....
26
BAB III. PERANCANGAN SISTEM ..........................
28
3.1 Metode A nálisis...........................................
28
3.2 Análisis Sistem ............................................
29
3.2.1 Masukan Sistem .................................
29
3.2.2 Keluaran Sistem .................................
30
3.3 Análisis Kebutuhan .....................................
30
3.3.1 Algoritma Perhitungan Nilai Statistik
31
xiv
3.3.2 Algoritma Block D ividing.......................................................
31
3.3.3 Algoritma Principal Component Analysis (P C A )................
33
3.3.4 Algoritma Penyimpanan ke F ile .............................................
34
3.4 Análisis Kebutuhan Input.................................................................
34
3.5 Análisis Kebutuhan Antarmuka (Interface) ...................................
36
3.6 Análisis Kebutuhan Perangkat Keras (Hardware) .........................
36
3.7 Análisis Kebutuhan Perangkat Lunak (Software) ..........................
37
3.8 Análisis Kebutuhan Proses.............................!.................................
37
3.9 K inerja................................................................................................
38
BAB IV. PERANCANGAN PERANGKAT LUNAK ....................................
39
4.1 Spesifikasi Sistem .............................................................................
39
4.1.1 Perangkat Lunak......................................................................
39
4.1.2 Perangkat K eras.......................................................................
39
4.2 Diagram Alir .....................................................................................
40
4.2.1 Diagram Alir Sistem ................................................................
40
4.2.2 Diagram Alir Principal Component Analysis (PCA) ...........
42
4.2.3 Diagram Alir Perhitungan Nilai Eigen dan Vektor Eigen ....
43
4.2.4 Diagram Alir Pengkodean Huffman .....................................
45
4.3 Perancangan Program.......................................................................
47
4.3.1 Perancangan Tampilan ............................................................
47
4.3.2 Perancangan Antarmuka Aplikasi Kompresi PCA ..............
49
xv
4.3.3 Perancangan Tampilan Aplikasi H uffm anPC A .................
51
4.3.4 Perancangan Tampilan About ................................................
52
4.3.5 Perancangan M asukan.............................................................
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 N orm al..............................................................................
64
6.1.1 Pengujian Normal P C 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 P C A ..............................
70
6.3 Waktu Proses Kompresi dan Dekompresi......................................
71
6.4 Rasio Kompresi ................................................................................
77
xv i
79
6.5 Root Mean Square Error
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 Jac o b i.......................
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 H uffm an.........................
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(P C A ).........
42
8. Gambar 4.3
: Diagram Alir perhitungan nilai eigen dan vektore ig e n .....
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 P C 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 Huffm anPCA .......................................
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 u f..........................................................
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