IMPLEMENTASI METODE KUANTISASI PADA
KOMPRESI DAN DEKOMPRESI CITRA
BITMAP DAN JPEG
SKRIPSI
WINDA DIAN LUCA HSB
091401076
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
IMPLEMENTASI METODE KUANTISASI PADA KOMPRESI DAN DEKOMPRESI CITRA BITMAP DAN JPEG
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer
WINDA DIAN LUCA HSB 091401076
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
MEDAN 2014
PERSETUJUAN
Judul : IMPLEMENTASI METODE KUANTISASI PADA
KOMPRESI DAN DEKOMPRESI CITRA BITMAP DAN JPEG
Kategori : SKRIPSI
Nama : WINDA DIAN LUCA HSB
Nomor Induk Mahasiswa : 091401076
Program Studi : S1 ILMU KOMPUTER
Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
Diluluskan di Medan,
Komisi Pembimbing :
Pembimbing 2 Pembimbing 1
Herriyance, S.T, M.Kom Dian Rachmawati, S.Si, M.Kom. NIP. 19801024 2010121002 NIP. 198307232009122004
Diketahui/disetujui oleh
Program Studi S1 Ilmu Komputer Ketua,
PERNYATAAN
IMPLEMENTASI METODE KUANTISASI PADA KOMPRESI DAN DEKOMPRESI CITRA BITMAP DAN JPEG
SKRIPSI
Saya menyatakan bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, Desember 2013
PENGHARGAAN
Dengan mengucapkan puji dan syukur kehadirat Allah SWT atas segala rahmat,
hidayah serta karunianya sehingga penulis dapat menyelesaikan penyusunan skripsi
ini, sebagai syarat untuk memperoleh gelar Sarjana Komputer pada Program Studi S1
Ilmu Komputer Universitas Sumatera Utara.
Ucapan terima kasih penulis sampaikan kepada semua pihak yang telah
membantu penulis dalam menyelesaikan skripsi ini baik secara langsung maupun tidak
langsung, teristimewa untuk kedua orangtua tercinta Ayahanda A. Syahroni Hsb dan
Ibunda Agustina atas do’a, dukungan, dan kasih sayang yang telah diberikan kepada
penulis selama ini. Pada kesempatan ini pula penulis ingin menyampaikan rasa hormat
dan terima kasih yang sebesar–besarnya kepada :
1. Bapak Prof. Dr. dr. Syahril Pasaribu, DTM&H, Msc(CTM), Sp.A(K) selaku
Rektor Universitas Sumatera Utara.
2. Bapak Prof. Muhammad Zarlis selaku Dekan Fakultas Ilmu Komputer dan
Teknologi Informasi Universitas Sumatera Utara.
3. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu
Komputer Universitas Sumatera Utara.
4. Ibu Maya Silvi Lydia, B.Sc., M.Sc selaku Sekretaris Program Studi S1 Ilmu
Komputer Universitas Sumatera Utara dan Pembanding II yang telah
memberikan kritik dan saran dalam penyempurnaan skripsi ini.
5. Ibu Dian Rachmawati, S.Si, M.Kom selaku Dosen Pembimbing I yang telah
banyak meluangkan waktunya dan dengan sabar telah memberikan bimbingan,
saran, dan masukan kepada penulis dalam pengerjaan skripsi ini.
6. Bapak Herriyance, S.T, M.Kom selaku Dosen Pembimbing II yang telah
banyak meluangkan waktunya dan dengan sabar telah memberikan bimbingan,
saran, dan masukan kepada penulis dalam pengerjaan skripsi ini.
7. Bapak Ade Candra, S.T, M.Kom selaku Dosen Pembanding II yang telah
memberikan kritik dan saran dalam penyempurnaan skripsi ini.
8. Seluruh dosen serta pegawai di Program Studi S1 Ilmu Komputer Fasilkom-TI
9. Rizky Baginda Hsb, Riska Dewi Syahputri Hsb, dan Widi Pratiwi Hsb selaku
abang, kakak, dan adik penulis yang selalu memberikan dukungan kepada
penulis.
10.Teman-teman penulis, terutama Insidini Fawwaz, Nadya Soraya, Laila Manja,
Sylvia, Ainun, Ales, Mahadi, dan Fauzana yang selalu memberikan semangat,
dorongan, dukungan dan menjadi tempat berbagi pikiran penulis selama
pengerjaan skripsi ini sehingga penulis dapat menyelesaikan skripsi ini. Dan
teman-teman seangkatan 2009 lainnya yang tidak bisa penulis sebutkan
satu-persatu, terima kasih atas dukungan kalian semua dan terima kasih atas
kenangan indah yang telah dilalui bersama selama di S1 Ilmu Komputer
Universitas Sumatera Utara.
11.Sahabat terbaik penulis ica, fanny, gendys dan silvana yang selalu memberikan
semangat kepada penulis.
12.Dan semua pihak yang telah banyak membantu yang tidak bisa disebutkan
satu-persatu.
Semoga semua kebaikan, bantuan, perhatian, serta dukungan yang telah diberikan
kepada penulis mendapatkan pahala yang melimpah dari Allah SWT.
Medan, Desember 2014
Penulis
ABSTRAK
Kompresi citra merupakan salah satu proses pengolahan citra yang bisa mengurangi ukuran dari sebuah citra agar lebih mempermudah dalam proses penyimpanan dan pengiriman. Pada penelitian ini digunakan metode kuantisasi untuk melakukan kompresi citra. Metode kuantisasi bekerja dengan mengurangi warna dari sebuah citra dengan cara membagi-bagi intensitas warna. Metode kuantisasi merupakan jenis lossy
compression, karena pada saat proses kompresi ada bagian dari citra yang hilang.
Dekuantisasi merupakan proses untuk mengembalikan citra ke bentuk awal. Bekerja dengan cara melakukan perkalian terhadap intensitas warna. Proses dari sistem ini adalah melakukan kompresi dan dekompresi citra dengan format .bmp dan .jpeg. Pada proses pengujian kompresi untuk format .jpeg dan .bmp menghasilkan citra yang mempunyai cahaya lebih gelap. Pada pengujian format .jpeg menghasilkan rasio kompresi citra rata-rata 58.9% % dan rata-rata rasio dekompresi citra adalah 39.4%.
Pada pengujian dengan format .bitmap tidak mempunyai rasio citra. Hal ini disebabkan karena ukuran citra .bmp tidak berubah pada saat proses kompresi. Untuk nilai MSE citra kompresi format *.jpeg dan *.bmp memiliki nilai yang lebih tinggi dari nilai MSE citra dekompresi. Dengan nilai rata-rata untuk MSE kompresi 3806.80 dan rata-rata nilai MSE dekompresi 0.4950.
ABSTRACT
Photo is often a trail ride someone’s life. This time, the storage medium having a large capacity is very easy to find. So, not a big problem if we want to keep our photos. Which becomes a problem, if we want to share the photo to friends by email. Remember, the conection internet in not stable in Indonesia. Make it easier to share photos with friends, we can perform image processing with image compression. Imgae compression is one of the image processing that can reduce the size of an image. This research used quantization method to image compression. Quantization method works by reducing the intensity of the color of an image by dividing the intensity of color. With reduced intensity of color, image size can also be decreased. Because there are missing parts of the image is reduced, there will certainly missing. Because, quantization method is lossy compression. To restore the image to its original shape do dequantization. Dequantization work with multiplication of the intensity of color. This system is the process of compression and decompression image with .bmp format and
.jpeg format. In the process of testing the compression .jpeg format produces an image that is smaller than the first image and have average ratio image 58.9%. running time and ratio image depends on the size of the image. The larger image, ratio image and running time too larger. In the process of testing the compression .bmp format, size of image no change. Because, .bmp format is uncompression image.
DAFTAR ISI
Bab 1 Pendahuluan
1.1 Latar Belakang 1 2.4 Jenis-jenis Citra Digital
2.4.1 Citra Biner (Monokrom)
3.1.2.1 Kebutuhan Fungsional Sistem Bab 4 Implementasi dan Pengujian
4.1 Implementasi 43
4.1.1 Form Pertama 43
DAFTAR TABEL
Nomor
Tabel Nama Tabel Halaman
2.1 4.1 4.2 4.3 4.4
Kedalaman Piksel
Hasil Kompresi dan Dekompresi Citra .jpeg
Hasil Pengujian Kompresi dan Dekompresi Citra .jpeg Hasil Kompresi dan Dekompresi Citra .bmp
Hasil Pengujian Kompresi dan Dekompresi Citra .bmp
DAFTAR GAMBAR
Nomor
Gambar Nama Gambar Halaman
2.1
Elemen Sistem Pemrosesan Citra Digital Contoh Citra Biner
Contoh Citra Grayscale
Gradasi Warna Citra True Color
Contoh Citra True Color Contoh Citra Bitmap Contoh File Citra JPEG
Alur Kompresi Citra dan Dekompresi Citra Diagram Lossy Compression
Diagram Lossless Compression
Contoh Citra Sebelum Kompresi Contoh Citra Sesudah Kompresi
Ishikawa Diagram Proses Analisa Masalah
Use Case Diagram Sistem Kompresi dan Dekompresi Citra
Sequence Diagram Proses Kompresi Citra
Sequence Diagram Proses Dekompresi Citra
Activity Diagram Kompresi Citra
Activity Diagram Dekompresi Citra
Flowchart Umum Sistem
Flowchart Kompresi Citra
Flowchart Kompresi Citra
Tampilan Rancamgan form Pertama Tampilan Rancamgan form Proses Tampilan Rancamgan form Bantuan Tampilan Rancamgan form Tentang
Form Pertama
Form Proses
Form Bantuan
Form Tentang Aplikasi
Tampilan Form saat Pilih Citra .Jpeg Tampilan Form saat Citra telah dipilih Tampilan Form Setelah Kompresi
Tampilan Form saat Proses Penyimpanan Citra Kompresi Tampilan Form setelah Proses Penyimpanan Citra Kompresi Tampilan Form Setelah Proses Dekompresi
Tampilan Form saat Proses Penyimpanan Tampilan Form setelah Proses Penyimpanan Tampilan Form saat Pilih Citra .bmp
Tampilan Form saat Citra telah dipilih Tampilan Form Setelah Kompresi
Tampilan Form saat Proses Penyimpanan Citra Kompresi Tampilan Form setelah Proses Penyimpanan Citra Kompresi Tampilan Form Setelah Proses Dekompresi
4.19 4.20
Tampilan Form saat Proses Penyimpanan Tampilan Form setelah Proses Penyimpanan
DAFTAR LAMPIRAN
Halaman
A. Listing Program A-1