TUGAS AKHIR IMPLEMENTASI TEKNIK KOMPRESI CITRA GAMBAR DENGAN ALGORITMA DISCRETE WAVELET TRANSFORM PADA PERANGKAT BERGERAK

Transkripsi

1 TUGAS AKHIR IMPLEMENTASI TEKNIK KOMPRESI CITRA GAMBAR DENGAN ALGORITMA DISCRETE WAVELET TRANSFORM PADA PERANGKAT BERGERAK Diajukan untuk memenuhi salah satu persyaratan dalam menyelesaikan pendidikan sarjana (S-1) pada Departemen Teknik Elektro O L E H AGUS HALOMOAN HASUGIAN DEPARTEMEN TEKNIK ELEKTRO FAKULTAS TEKNIK UNIVERSITAS SUMATERA UTARA MEDAN 2011

2 IMPLEMENTASI TEKNIK KOMPRESI CITRA GAMBAR DENGAN ALGORITMA DISCRETE WAVELET TRANSFORM PADA PERANGKAT BERGERAK Oleh : AGUS HALOMOAN HASUGIAN Tugas Akhir ini diajukan untuk melengkapi salah satu syarat untuk memperoleh gelar sarjana Teknik Elektro. Disetujui Oleh : Dosen Pembimbing, RAHMAD FAUZI ST,MT NIP : Diketahui Oleh : Ketua Departemen Teknik Elektro FT USU, IR.SURYA TARMIZI KASIM M.SI NIP : DEPARTEMEN TEKNIK ELEKTRO FAKULTAS TEKNIK UNIVERSITAS SUMATERA UTARA MEDAN 2011

3 ABSTRAK Didalam dunia telekomunikasi, meningkatnya penggunaan komputer dalam kehidupan sehari-hari, secara tidak langsung juga membuat kebutuhan akan penyimpanan data semakin meningkat. Semakin besar data, semakin besar ruang yang dibutuhkan dan semakin lama waktu yang diperlukan untuk mengirimkan data. Meningkatnya kapasitas data akan menyebabkan penggunaan Bandwidth yang lebih besar, sehingga efisiensi penggunaan Bandwidth menjadi satu fokus utama yang perlu diperhatikan dalam setiap pemanfaatan teknologi telekomunikasi. Untuk mengatasinya, telah dikembangkan berbagai algoritma kompresi yang digunakan untuk memampatkan data, sehingga ukuran data yang akan ditransfer melalui suatu jaringan akan lebih kecil. Khususnya untuk jenis data citra berupa gambar, salah satu algoritma kompresi yang paling baik adalah jenis algoritma Discrete Wavelet Transform (DWT). Algoritma DWT unggul dalam rasio kompresi file.png,.bmp, dan.jpeg. Parameter kinerja diukur dari kompleksitas algoritma, rasio kompresi, dan berapa waktu yang diperlukan untuk proses kompresi. Penulisan dan penelitian pada tugas akhir ini adalah untuk mengimplementasikan algoritma DWT pada perangkat bergerak berbasis android. Hasil akhir yang diperoleh, kompresi dengan algoritma Discrete Wavelet Transform mempunyai rasio kompresi 22,22% dengan menggunakan level kuantisasi 50 dan diperlukan waktu 234 detik.

4 KATA PENGANTAR Segala puji dan syukur penulis panjatkan kehadirat Tuhan Yang Maha Esa atas rahmat dan karunia-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 diberikan Tuhan Yang Maha Esa 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: IMPLEMENTASI TEKNIK KOMPRESI CITRA GAMBAR DENGAN ALGORITMA DISCRETE WAVELET TRNSFORM PADA PERANGKAT BERGERAK Tugas Akhir ini penulis persembahkan yang teristimewa kepada kedua orang tua tercinta, yaitu Ibunda Riana Tumanggor dan Ayahanda Sabam Hasugian, serta kakak tercinta Helrita Nurhaini Hasugian, adik tercinta Andro Christianto Hasugian dan Rosari Chrisdayanti Hasugian, yang merupakan bagian dari hidup penulis yang senantiasa meberi 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 Devi Elfrisa Nababan.

5 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 Rahmad Fauzi, ST, MT 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. Zahiful Bahri, M.Sc sebagai 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. Keluarga tercinta yang telah member dukungan secara moril dan material. 7. Seluruh rekan rekan dan sahabat seperjuangan sesama angkatan 2007 Departemen Teknik Elektro, Febri A Nugroho Bon, Ichsan Gochan, Areph d vista, Irzi Kepo,Fitri Mbak Itie, Roy RFS, Ridho Jota,

6 Samy Mak Bores, Fajar LegalPrince, Habib Komeng, Sobirin Mu5h0, Arynda Ryndul, Dyan Narcissus, Aprial ismi, Nikmansyah Vidi, Ichsan Tombol, Ryan Kiting, Selvi Chayoo, Recky Ustadz Dion d cool guy, Rey Bieber, Syuib Maho, Frans Pangeran Kodok, Fernadi Borong, Yovie Totok, Yosua Jojo, Kendry, Leo, Nico, Nora, Putri, Rocky, Denny, Yuyanto, Noe, Kukuh, Habibie Abiel, dan semuanya yang tidak bisa disebutkan satu persatu yang telah memberikan dukungan kepada Penulis, terimakasih sahabatsahabatku buat kebersamaan dalam suka dan duka yang menjadi kenangan terindah bagi Penulis. Karena kita keluarga. 8. Senior-senior Gembonk 05 dan 06: Bg Fakhurazi, Bg Bale, Bg Lemuel, Bg Muhfi, Bg Gifari, Bg Lutfi, Bg Kira, Bg Cuib, Bg Rudy, Bg Ibenks, Bg Demon, Kak Mutiara Muteng,Kak Mutie, Kak Diana, Kak Liza, Kak Ina, Kak Pingkan, Jemy yang berperan banyak atas kerjasama, masukan, dan bantuan selama proses penulisan Tugas Akhir ini. 9. Asisten-asisten Laboratorium Pengukuran Besaran Listrik, Dasar Telekomunikasi, Bg Arbi Divo, Telematika, Antena dan Propagasi yang telah memberikan tempat dalam penuntasan Tugas Akhir ini. 10. Sahabat-sahabat Naposo atas dukungan doa dan motivasi yang membangun bagi Penulis. 11. Pihak-pihak lain yang telah memberikan bantuan secara langsung maupun tidak langsung dalam pembuatan Tugas Akir ini yang tidak dapat penulis sebutkan satu-persatu.

7 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, September 2011 Penulis, Agus Halomoan Hasugian NIM

8 DAFTAR ISI ABSTRAK... i KATA PENGANTAR... ii DAFTAR ISI... vi DAFTAR GAMBAR... x DAFTAR TABEL... xiv BAB I PENDAHULUAN 1.1 Latar Belakang Rumusan Masalah Tujuan Penulisan Batasan Masalah Metodologi Penulisan Sistematika Penulisan... 6 BAB II LANDASAN TEORI 2.1 Pendahuluan Citra Analog Citra Digital Jenis-jenis Citra Digital Citra Biner (Monokrom) Citra Grayscale (Skala Keabuan) Citra Warna (True Color) Digitalisasi Citra Sampling Kuantisasi

9 2.6 Kompresi Data Teknik Kompresi Data Manfaat Kriteria Kompresi Rasio Kompresi Kompresi Citra BAB III TRANSFORMASI CITRA 3.1 Pendahuluan Transformasi Wavelet Diskrit Dekomposisi Wavelet Dekomposisi Averages dan Differences Wavelet dan Fungsi Penskalaan Wavelet Haar Kegunaan Wavelet untuk Menganalisis Citra Penerapan DWT dalam Kompresi Citra BAB IV IMPLEMENTASI DAN APLIKASI TEKNIK KOMPRESI DISCRETE WAVELET TRANSFORM PADA PERANGKAT BERGERAK 4.1 Pendahuluan Android Sistem Operasi Spesifikasi Perangkat Lunak Versi Android Android versi

10 4.5.2 Android versi 1.5 (Cupcake) Android versi 1.6 (Donut) Android versi 2.0/2.1 (Éclair) Android versi 2.2 (Froyo: Frozen Yoghurt) Android versi 2.3 (Gingerbread) Android versi 3.0/3.1 (Honeycomb) Diagram Alir Diagram Kelas Pengkodean Program (Coding) Pembuatan Tampilan Antarmuka (Interface) Pembuatan Kelas Koefisien Wavelet Pembuatan Kelas Basis Wavelet Pembuatan Kelas Utama DWTforCompress Pembuatan Kelas Compress Pembuatan Kelas Decompress Pembuatan Kelas DownloadFile Pembuatan Kelas Upload Pembuatan Kelas Uploader Pembuatan Discrete Wavelet Transform Pembuatan Manifest Aplikasi Pengujian. 71 BAB V KESIMPULAN DAN SARAN

11 5.1 Kesimpulan Saran 86 DAFTAR PUSTAKA 87

12 DAFTAR GAMBAR 1. Gambar 2.1 Citra Digital Gambar 2.2 Komposisi Warna RGB Gambar 2.3 Proses pemisahan piksel-piksel berdasarkan derajat Keabuan Gambar 2.4 Color Dialog untuk Melihat Rentang Warna Gambar 2.5 Proses Konversi file ke Grayscale Gambar 2.6 Komponen-komponen warna RGB Gambar 2.7 (a) Citra Analog. 18 Gambar 2.7 (b) Citra Analog Disampling Menjadi 14 Baris dan 12 Kolom Gambar 2.7 (c) Citra Digital Hasil Sampling Berukuran 14 x 12 Piksel Gambar 2.8 Tampilan Nilai-Nilai Intensitas Setelah Tiap-Tiap Piksel Dikuantisasi Gambar 2.9 Bentuk Asimetris Sebagai Fungsi f(x,y) dari Citra Digital Gambar 2.10 Proses Entropy Suatu Simbol Gambar 3.1 Dekomposisi Multiresolusi Wavelet (a) Contoh Transformasi Wavelet pada Citra Gambar Asli Gambar 3.1 (b) Dekomposisi Tingat Gambar 3.1 (c) Dekomposisi Tingat Gambar 3.1 (d) Dekomposisi Tingat Gambar 3.2 Contoh Citra 1 Dimensi... 38

13 13. Gambar 3.3 Hasil Proses Transformasi Perataaan dan Pengurangan dari Gambar Gambar 3.4 Proses Rekonstruksi terhadap Gambar Gambar 3.5 Proses Perataan dan Pengurangan dengan Dekomposisi Penuh (3 level) Gambar 3.6 Hasil Proses Dekomposisi Penuh Gambar 3.7 (a) Hasil Dekomposisi Perataan dan Pengurangan pada Citra 2D Citra Asli Gambar 3.7 (b) Hasil Dekomposisi dalam Arah Baris Gambar 3.7 (c) Hasil Dekomposisi dalam Arah Kolom Gambar 4.1 Arsitektur Android Gambar 4.2 Diagram Alir dari Implementasi Proyek Gambar 4.3 Diagram Alir Matriks Transform Gambar 4.4 Diagram Alir Sistem Aplikasi Gambar 4.5 Diagram Alir Algoritma Kompresi Wavelet Gambar 4.6 Diagram Kelas Sistem untuk DWT for Compress Gambar 4.7 Tampilan Awal Aplikasi Eclipse Galileo Gambar 4.8 Proses Eksekusi Aplikasi yang Berhasil pada Eclipse Galileo Gambar 4.9 Proses Loading Emulator Android Versi Gambar 4.10 Tampilan Emulator Android Versi Gambar 4.11 (a) Tampilan Utama Dekstop Emulator.. 74 Gambar 4.11 (b) Tampilan Halaman Utama Dekstop Emulator.. 74

14 29. Gambar 4.12 Tampilan Menu Aplikasi pada Emualtor Android Versi Gambar 4.13 Tampilan Menu DWTforCompress pada pada Emualtor Android Versi Gambar 4.14 File gambar yang di-upload ke server local Gambar 4.15 Properties gambar sebelum proses kompresi berlangsung Gambar 4.16 Tampilan Running Proses Kompresi pada pada Emualtor Android Versi Gambar 4.17 Matriks Hasil Kompresi yang ditampilkan Gambar 4.18 Proses Penyimpanan File Hasil Kompresi yang Terletak Pada sdcard Device Ukuran Datanya Gambar 4.19 Tampilan File Hasil Kompresi yang Terletak pada sdcard Device dan Ukuran Datanya Gambar 4.20 Proses Upload Data Hasil Kompresi Gambar 4.21 Directory Local Server Pada Perangkat yang Diuji Coba dengan Menggunakan Wamp Server pada Localhost 81

15 39. Gambar 4.22 File yang telah berhasil di-upload pada Gambar 4.23 File Gambar Setelah Proses Kompresi Gambar 4.24 Properties Data Setelah Dikompres DAFTAR TABEL 1. Tabel 2.1 Macam-Macam Format Citra