ANALISIS DAN PERANCANGAN PERANGKAT LUNAK KOMPRESI CITRA MENGGUNAKAN ALGORITMA FAST FOURIER TRANSFORM (FFT)
SKRIPSI
RIMA LESTARI
081401076
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
ANALISIS DAN PERANCANGAN PERANGKAT LUNAK KOMPRESI CITRA
MENGGUNAKAN ALGORITMA FAST FOURIER TRANSFORM (FFT)
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer
RIMA LESTARI 081401076
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
PERSETUJUAN
Judul : ANALISIS DAN PERANCANGAN PERANGKAT LUNAK KOMPRESI CITRA MENGGUNAKAN ALGORITMA FAST FOURIER TRANSFORM(FFT) Kategori : SKRIPSI
Nama : RIMA LESTARI Nomor Induk Mahasiswa : 081401076
Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen : ILMU KOMPUTER
Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI (FASILKOM-TI) UNIVERSITAS SUMATERA UTARA
Diluluskan di
Medan, 13 Agustus 2012
Komisi Pembimbing :
Pembimbing 2 Pembimbing 1
Maya Silvi Lydia, B.Sc., M.Sc. Drs. Marihat Situmorang,M.Kom NIP 197401272002122001 NIP 196312141989031001
Diketahui/Disetujui oleh
Departemen Ilmu Komputer FASILKOM-TI USU Ketua,
PERNYATAAN
ANALISIS DAN PERANCANGAN PERANGKAT LUNAK KOMPRESI CITRA MENGGUNAKAN ALGORITMA FAST FOURIER TRANSFORM (FFT)
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, 13 Agustus 2012
PENGHARGAAN
Puji dan syukur penulis panjatkan kehadirat Allah SWT,,yang telah melimpahkan rahmat dan karunia-Nya, sehingga skripsi ini berhasil diselesaikan dalam waktu yang telah ditetapkan sebagai syarat untuk mencapai gelar Sarjana Komputer.serta shalawat beriring salam penulis persembahkan kepada Nabi Besar Muhammad SAW.
Pada pengerjaan skripsi dengan judul Analisis dan Perancangan Perangkat Lunak Kompresi Citra Menggunakan Algoritma Fast Fourier Transfrom (FFT), penulis menyadari bahwa banyak pihak yang turut membantu dan memotivasi dalam pengerjaannya. Dalam kesempatan ini, penulis mengucapkan terima kasih kepada:
1. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
2. Bapak Drs. Marihat Situmorang, M.Kom sebagai pembimbing yang telah memberikan banyak nasehat, arahan dan motivasi kepada penulis dalam pengerjaan skripsi ini.
3. Ibu Maya Silvi Lydia, B.Sc, M.Sc, selaku pembimbing dan sekretaris Fakultas Ilmu Komputer dan Teknologi Informasi yang memberikan banyak nasehat, arahan dan motivasi kepada penulis dalam pengerjaan skripsi ini.
4. Ibu Dian Rachmawati,S.Si, M.Kom sebagai dosen penguji yang telah memberikan kritik dan saran kepada penulis dalam penyempurnaan skripsi ini.
5. Ibu Dian Wirdasari,S.Si, M.Kom sebagai dosen penguji yang telah memberikan kritik dan saran kepada penulis dalam penyempurnaan skripsi ini serta Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi, semua dosen dan semua pegawai di Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer danTeknologi Informasi Universitas Sumatera Utara.
6. Ayahanda Ir. Sufiardi Gafur dan Ibunda Henny Sulastri yang telah memberikan doa, dukungan, perhatian serta kasih sayang yang tulus serta pengorbanan yang tidak ternilai harganya.
7. Abang dan Adik penulis, Rico Aditya dan Riqqa Endiyani serta kepada seluruh keluarga besar penulis.
Penulis menyadari bahwa skripsi ini masih jauh dari kesempurnaan, oleh karena itu
penulis menerima saran dan kritik yang bersifat membangun demi kesempurnaan skripsi ini. Sehingga dapat bermanfaat bagi kita semuanya.
Medan,13Agustus 2012
ABSTRAK
Kecepatan pengiriman informasi dalam bentuk perpaduan data teks, audio
maupun citra secara nyata merupakan aspek penting dalam pertukaran informasi. Kecepatan pengiriman ini sangat bergantung kepada ukuran dari informasi tersebut. Pada umumnya informasi yang berupa citra akan membuat file menjadi lebih besar sehingga mempengaruhi kecepatan proses pengiriman informasi. Salah satu solusi untuk masalah di atas adalah dengan melakukan kompresi data citra sebelum ditransmisikan. Kompresi data adalah mengurangi ukuran file atau meminimalkan kebutuhan memori untuk merepresentasikan sebuah file digital. Pada penelitian ini dilakukan kompresi file citra dengan teknik lossy menghasilkan file citra hasil kompresi lebih kecil dari file semula karena adanya data yang dihilangkan. Data yang dihilangkan tersebut tidak akan terlihat oleh kasat mata manusia secara kualitas. Teknik kompresi yang tepat untuk keperluan diatas adalah transformasi citra, dimana yang digunakan adalah Tranformasi Fast Fourier. Hasil kompresi dengan perangkat lunak yang dibangun menunjukkan ukuran file citra yang dihasilkan berkurang rata-rata untuk format sebesar BMP 87,02% dan format JPG sebesar 41,11%.
ANALYSIS AND DESIGN OF IMAGE COMPRESSION SOFTWARE USING FAST FOURIER TRANSFORM(FFT) ALGORITHM
ABSTRACT
Speed transmission of information in the form of a combination of text data, audio and image clearly an important aspect in the exchange of information. Speed of delivery is highly dependent on the size of the information. In general, the information in the form of the image will create a larger file that affect the speed of information delivery process. One solution to the above problem is to compress the image data before being transmitted. Data compression is to reduce or minimize the file size of the memory requirements to represent a digital file. In this research the image file compressed with lossy techniques yield compression of the image file is smaller than the original file because the data is removed. The data omitted will not be seen by the naked human eye in quality. Compression techniques are appropriate for the purposes of the above is the image transformation, which is used is the Fast Fourier Transformation.The result with software compression bulit shows the resulting image file size on average is reduced to BMP format at 87,02 % and JPG format at 41,11 %.
DAFTAR ISI
Halaman
Persetujuan ii
Pernyataan iii
Penghargaan iv
Abstrak vi
Abstract vii
Daftar Isi viii
DaftarTabel x
DaftarGambar xi
Bab 1 Pendahuluan 1
1.1 LatarBelakang 1
1.2 RumusanMasalah 2
1.3 BatasanMasalah 2
1.4 TujuanPenelitian 3
1.5 ManfaatPenelitian 3
1.6 MetodePenelitian 3
1.7 SistematikaPenulisan 4
Bab 2 LandasanTeori 5
2.1 Citra 5
2.2 Pengolahan Citra 9
2.3 Format File Citra Bimap (BMP) 12 2.3.1 Format File Citra JPEG 13
2.4 Mode Warna 13
2.5RepresentasiWarna Digital 15
2.6Kompresi Data 16
2.7Dekompresi 18
2.8Transformasi Fourier 19
2.8.1 Discrete Fourier Transfrom(DCT) 21
2.8.2 Fast Fourier Transform(FFT) 22
Bab 3 AnalisisdanPerancanganSistem 25
3.1 AnalisisSistem 25
3.1.1 MenghitungNilai RGB Citra 25 3.1.2 MenghitungNilaiGrayscale Citra 34
3.1.3 Kompresi Citra 36
3.2 PerancanganSistem 49 3.2.1 PerancanganPerangkatLunak 49 3.2.2 Rancangan Menu Utama 49 3.2.3 RancanganKompresi Citra 51 3.2.4 RancanganHasilPengujianSistem 52
3.2.5 Rancangan Help 53
3.2.6 Rancangan About 54
Bab 4 ImplementasidanPengujian 56
4.1 ImplementasiSistem 56
4.1.1 TampilanMenuUtama 56
4.1.2 TampilanKompresi FFT 57
4.1.3 TampilanAbout 57
4.1.4 TampilanHelp 58
4.2 PengujianSistem 58
4.2.1 Tampilan Proses KompresiFile Citra Format JPG 58 4.2.2 Tampilan Proses Kompresi File Citra Format BMP 62 4.2.3 TampilanHasilPengujian 66
Bab 5 Kesimpulandan Saran 67
5.1 Kesimpulan 67
5.2 Saran 68
DaftarPustaka 69
Lampiran A Listing Program A-1
DAFTAR TABEL
NomorTabel Keterangan Halaman
DAFTAR GAMBAR
NomorGambar Keterangan Halaman
2.1 Proses Sampling 7
2.2 RepresentasiWarna RGB Pada Citra Digital 8
2.3 AlurKompresiLossy 19
2.4 Transformasi Fourier 20
2.5 Format KoordinatFrekuensi 21 2.6 DFT PadaImage Processing 22 2.7 Filter Mask High-PassdanLow Pass 24
3.1 Citra WarnadanPiksel 26
3.2 Piksel Citra Warna 24-bit 26 3.3 MatriksNilai RGB Citra 4 x 4 Piksel 34 3.4 MatriksNilaiGrayscale Citra 35
3.5 MatriksTransformasi 38
3.6 MatriksNilaiReal 39
3.7 MatriksNilaiImaginer 39
3.8 MatriksThreshold NilaiReal 39 3.9 MatriksThreshold NilaiImaginer 40 3.10 MatriksGraycale Citra 41 3.11 MatriksNormalisasiGraycaleCitra 41 3.12 FlowchartGambaranUmumSistem 42
3.13 FlowchartKompresiFFT 43
3.14 DFD Level 0 44
3.15 DFD Level 1 45
3.16 DFD Level 2 Proses Transformasi FFT 47
3.17 Rancangan Menu Utama 50
3.18 Rancangan Kompresi File Citra 51 3.19 RancanganHasilPengujianSistem 53
3.20 Rancangan Help 54
3.21 Rancangan About 55
4.1 Tampilan Menu Utama 56
4.2 Tampilan Kompresi FFT 57
4.3 Tampilan About 57
4.4 Tampilan Help 58
4.5 TampilanKotak Dialog Browse File Citra JPG 59 4.6 Tampilan Citra JPG yang akan di Kompresi 59 4.7 TampilanTombol Proses Kompresi FFT File Citra JPG 60 4.8 TampilanPemasukanNama File Citra JPG
HasilKompresi
60
4.14 TampilanPemasukanNama File Citra BMP HasilKompresi
64