BAHAN SIDANG TUGAS AKHIR APLIKASI KOMPRESI CITRA MENGGUNAKAN KODE HUFFMAN BERBASIS JAVA IVAN SETIAWAN S

Transkripsi

1 BAHAN SIDANG TUGAS AKHIR APLIKASI KOMPRESI CITRA MENGGUNAKAN KODE HUFFMAN BERBASIS JAVA Diajukan untuk memenuhi salah satu persyaratan dalam menyelesaikan pendidikan sarjana (S-1) pada Departemen Teknik Elektro O L E H IVAN SETIAWAN S DEPARTEMEN TEKNIK ELEKTRO FAKULTAS TEKNIK UNIVERSITAS SUMATERA UTARA MEDAN 2011

2 ABSTRAK Bahasa citra sangat dibutuhkan dalam dunia modern saat ini, citra melengkapi bahasa lisan dan tulisan dalam kaitan menjelaskan keberadaan suatu obyek. Citra memiliki kemampuan memaparkan lebih rinci dan membatasi rentang interpretasi. Dalam era komunikasi informasi ini peran citra semakin besar saja, tetapi kapasitas yang besar menjadi permasalahan. Oleh karena itu, diperlukan metode untuk menurunkan besar data yang bertujuan memberikan beban minimal untuk transfer atau penyimpanan informasi data digital. Pada Tugas Akhir ini membahas tentang pengimplementasian kode Huffman, kode ini banyak digunakan untuk teknik kompresi tanpa kehilangan kualitas (lossless compression). Salah satu penerapan yang digunakan antara lain adalah teknik kompresi pada format BMP (.bmp), file yang menyimpan piksel piksel yang membentuk citra. Dari hasil analisis diperoleh bahwa semakin banyaknya atau semakin bervariasi warna dari suatu citra, maka persentase kompresi dan rasio kompresinya semakin kecil, terbukti dengan hasil pengujian pertama berdasarkan jumlah warna 1 sampai 10 didapat persentase kompresi % turun menuju % dan rasio kompresinya 4.8 turun menuju Resolusi citra dengan warna yang sama tidak terlalu berbeda untuk nilai persentase kompresi dan rasio kompresi atau dengan kata lain resolusi citra dengan warna yang sama tidak banyak mempengaruhi persentase kompresi dan rasio kompresi, terbukti dengan hasil pengujian kedua didapat persentase kompresi % % dan rasio kompresi Kemudian untuk citra kaya warna kode Arithmetic memiliki metode kompresi yang lebih baik dibandingkan dengan kode Huffman.

3 KATA PENGANTAR Segala puji dan syukur penulis kehadirat Tuhan Yang Maha Esa atas kasih dan Anugerah-Nya, yang telah memudahkan segala kesulitan, melapangkan jalan, menenangkan kegundahan, meredakan kegalauan, serta memberi petunjuk atas segala kebuntuan dalam proses pembuatan Tugas Akhir ini. Tak ada habisnya jika penulis mengingat seluruh cinta dan kebaikan yang diberikannya sehingga penulis mampu menyelesaikan Tugas Akhir ini. Tugas Akhir ini merupakan bagian dari kurikulum yang harus diselesaikan untuk memenuhi persyaratan menyelesaikan pendidikan Sarjana Strata Satu di Departemen Teknik Elektro, Fakultas Teknik,. Adapun judul Tugas Akhir ini adalah: APLIKASI KOMPRESI CITRA MENGGUNAKAN KODE HUFFMAN BERBASIS JAVA Tugas Akhir ini penulis persembahkan yang teristimewa kepada kedua orang tua tercinta, yaitu Ayahanda Pdt.S.Situmorang dan Ibunda R.Silitonga, serta kakak tercinta Junika Prasasti Situmorang dan Lae Bakri Manulang, kedua abang tercinta Ebram Ignatius Situmorang dan Ion Genesis Situmorang, dan yang merupakan bagian dari hidup penulis yang senantiasa memberi dukungan, semangat, motivasi, dan mendoakan penulis dalam menyelesaikan Tugas Akhir ini. Yang selalu memberi dukungan perhatian, doa dan menjadi motivasi bagi penulis untuk melakukan yang terbaik, yaitu Leloisa N.D Simangusong.

4 Selama penulisan Tugas Akhir ini hingga menyelesaikannya, penulis banyak mendapat bantuan dan dukungan serta masukan dalam penulisan Tugas Akhir dari banyak pihak. Pada kesempatan ini penulis mengucapkan terima kasih yang sebesarbesarnya kepada: 1. Bapak Ir. Surya Tarmizi Kasim,M.Si dan Bapak Rahmad Fauzi, ST, MT, selaku Ketua dan Sekretaris Departemen Teknik Elektro, Fakultas Teknik,. 2. Bapak Ir. M.Zulfin, M.T sebagai Dosen Pembimbing penulis yang telah dengan sabar membimbing penulis dan sangat banyak mengarahkan dan memotivasi penulis dalam penulisan Tugas Akhir ini. 3. Bapak Ir. Urbanus Pangaribuan sebagai Eks Dosen Wali penulis, yang selalu memberikan dukungan sebagai wali penulis serta memotivasi penulis agar menjadi lebih baik. 4. Seluruh staf pengajar Departemen Teknik Elektro, khususnya Konsentrasi Teknik Telekomunikasi yang banyak memberikan inspirasi, pelajaran moril dan spiritual serta masukan dan dorongan bagi penulis untuk selalu menjadi lebih baik. 5. Seluruh karyawan di Departemen Teknik Elektro, Fakultas Teknik. 6. Seluruh rekan rekan dan sahabat seperjuangan sesama angkatan 2007 Departemen Teknik Elektro dari yang muda sampai yang tua dari yang ganteng sampai yang jelek. 7. Seluruh sahabat kost Block C No 6 dari kamar 1 sampai 30

5 8. Jemaat GBI Sei Bamban dan pemuda-pemudi GBI Sei Bamban. 9. Pihak-pihak lain yang telah memberikan bantuan secara langsung maupun tidak langsung dalam pembuatan Tugas Akir ini yang tidak dapat penulis sebutkan satu-persatu. Penulis menyadari bahwa Tugas Akhir ini masih banyak kekurangan baik dari segi materi maupun penyajiannya dan jauh dari sempurna. Oleh karena itu, saran dan kritik dengan tujuan menyempurnakan dan mengembangkan kajian dalam bidang ini sangat penulis harapkan. Akhir kata penulis berharap agar Tugas Akhir ini dapat bermanfaat bagi pembaca dan penulis. Medan, November 2011 Penulis Ivan Setiawan S NIM

6 DAFTAR ISI ABSTRAK... i KATA PENGANTAR... ii DAFTAR ISI... v DAFTAR GAMBAR... viii DAFTAR TABEL... x BAB I. PENDAHULUAN 1.1 Latar Belakang Masalah Rumusan Masalah Tujuan Penulisan Batasan Masalah Metodologi Penulisan Sistematika Penulisan... 4 BAB II. TEORI DASAR PENGOLAHAN CITRA DIGITAL 2.1 Citra Citra Analog Citra Digital Citra Warna Citra Skala Keabuan (Grayscale) Citra Biner Kompresi Citra Format File Citra Format File Citra Bitmap (BMP) BAB III. KOMPRESI DATA

7 3.1 Pendahuluan Teknik Kompresi Data Lossy Compression Lossless Compression Huffman Coding Variasi Kode Huffman Kompresi Teks Menggunakan Kode Huffman Dekompresi Teks Menggunakan Kode Huffman Kompresi Citra Menggunakan Kode Huffman Dekompresi Citra Menggunakan Kode Huffman BAB IV. APLIKASI KOMPRESI CITRA MENGGUNAKAN KODE HUFFMAN BERBASIS JAVA 4.1 Pendahuluan Hasil Pengujian Kompresi Citra dengan Jumlah Warna Berbeda Satu Warna Dua Warna Tiga Warna Kompresi Citra dengan Resolusi Berbeda Resolusi 64 x Resolusi 128 x Resolusi 256 x Perbandingan Kompresi Citra Metode Kode Huffman dan Kode Arithmetic Analisis Hasil Perbandingan... 65

8 4.2.4 Dekompresi Citra BAB V. KESIMPULAN DAN SARAN 5.1 Kesimpulan 5.2 Saran DAFTAR PUSTAKA LAMPIRAN

9 DAFTAR GAMBAR 1. Gambar 2.1 Ilustrasi Citra Digital Gambar 2.2 Matriks Citra Digital M x N Gambar 2.3 Ilustrasi Sistem Koordinat Piksel Gambar 2.4 Citra Warna Gambar 2.5 Citra Skala Grayscale Gambar 2.6 Citra Biner Gambar 2.7 Proses Pemisahan Piksel Berdasarkan Derajat Keabuan Gambar 3.1 Diagram Alir Proses Kompresi Gambar 3.2 Klasifikasi dari Teknik Kompresi Data Gambar 3.3 Proses Pembentukkan Pohon Huffman I Gambar 3.4 Proses Pembentukkan Pohon Huffman II Gambar 3.5 Proses Pembentukkan Pohon Huffman III Gambar 3.6 Proses Pembentukkan Pohon Huffman IV Gambar 3.7 Proses Pembentukkan Pohon Huffman V Gambar 3.8 Proses Pembentukkan Pohon Huffman VI Gambar 3.9 Proses Pembentukkan Pohon Huffman VII Gambar 3.10 Proses Pembentukkan Pohon Huffman VIII Gambar 3.11 Proses Dekompresi Menggunakan Pohon Huffman Gambar 3.12 Gambar 2D Gambar 4.1 Aplikasi Huffman Kompresi Citra Gambar 4.2 Citra Satu Warna dengan Resolusi 128 x Gambar 4.3 Tampilan Proses Pengkompresan Citra Satu Warna dengan Resolusi 128x Gambar 4.4 Citra Dua Warna dengan Resolusi 128 x

10 24. Gambar 4.5 Tampilan Hasil Kompresi Citra Dua Warna dengan Resolusi 128x Gambar 4.6 Citra Tiga Warna dengan Resolusi 128 x Gambar 4.7 Tampilan Hasil Kompresi Citra Tiga Warna dengan Resolusi 128x Gambar 4.8 Citra Empat Warna dengan Resolusi 64 x Gambar 4.9 Tampilan Hasil Kompresi Citra Empat Warna dengan Resolusi 64x Gambar 4.10 Citra Empat Warna dengan Resolusi 128 x Gambar 4.11 Tampilan Hasil Kompresi Citra Empat Warna dengan Resolusi 128x Gambar 4.12 Citra Empat Warna dengan Resolusi 256 x Gambar 4.13 Tampilan Hasil Kompresi Citra Empat Warna dengan Resolusi 128x Gambar 4.14 Tampilan Proses Dekompresi Citra dengan Aplikasi Huffman Kompresi Citra... 68

11 DAFTAR TABEL 1. Tabel 2.1 Hubungan Antara Bit Per Piksel dengan Jumlah Warna Maksimum Tabel 3.1 Distribusi Frekuensi untuk ACDABBA Tabel 3.2 Kode Huffman untuk String ACDABBA Tabel 3.3 Kode Huffman untuk String ACDABBA Tabel 3.4 Distribusi Frekuensi Tabel 3.5 Kode Huffman Tabel 4.1 Distribusi Frekuensi pada Citra Satu Warna dengan Resolusi 128x Tabel 4.2 Kode Huffman untuk Citra Satu Warna Tabel 4.3 Hasil Pengujian Kompresi Citra dengan Jumlah Warna berbeda Tabel 4.4 Hasil Pengujian Kompresi Citra dengan Resolusi berbeda Tabel 4.5 Citra Uji Tabel 4.6 Hasil Perbandingan Metode Kode Huffman dan Kode Arithmetic Tabel 4.7 Citra Asli dan Citra Rekontruksi... 68