ANALISIS DAN PERANCANGAN PERANGKAT LUNAK KOMPRESI CITRA MENGGUNAKAN ALGORITMA FAST FOURIER TRANSFORM (FFT)

ANALISIS DAN PERANCANGAN PERANGKAT LUNAK KOMPRESI CITRA MENGGUNAKAN ALGORITMA FAST FOURIER TRANSFORM FFT SKRIPSI RIMA LESTARI 081401076 PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU K

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

MEDAN

2012

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

MEDAN

2012

PERSETUJUAN

LUNAK KOMPRESI CITRA MENGGUNAKAN ALGORITMA FAST FOURIER TRANSFORM(FFT)

Nomor Induk Mahasiswa : 081401076

Program Studi : SARJANA (S1) ILMU KOMPUTER

INFORMASI (FASILKOM-TI) UNIVERSITAS SUMATERA UTARA

Diluluskan di Medan, 13 Agustus 2012 Komisi Pembimbing :

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,

Dr Poltak Sihombing, M.Kom

NIP 196203171991021001

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

RIMA LESTARI

081401076

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

8 Keluarga besar Ilmu Komputer, khususnya angkatan 2008 dan semua teman, kerabat, dan sahabat yang tidak dapat disebutkan satu persatu, terima kasih atas ide, saran, dan kerja samanya selama ini

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

Penulis

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%

Keyword: Pengolahan Citra Digital, Kompresi Citra, Algoritma Fast Fourier

Transform

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 %

Keyword: Digital Image Processing,Image Compression, Fast Fourier

Transform Algorithm

DAFTAR ISI

Halaman

2.8.1 Discrete Fourier Transfrom(DCT) 21

3.1.5 FlowchartAlgoritmaFast Fourier Transfrom (FFT) 42 3.1.6Perancangan Data Flow Diagram(DFD) 44 3.1.6.1 Data Flow Diagram Level 0 44 3.1.6.2 Data Flow Diagram Level 1 45 3.1.6.3 Data Flow Diagram Level 2 Proses Transformasi 47

3.2 PerancanganSistem 49

4.2.1 Tampilan Proses KompresiFile Citra Format JPG 58 4.2.2 Tampilan Proses Kompresi File Citra Format BMP 62

DAFTAR TABEL

3.3 Spesifikasi Proses DFD Level 2 Proses TransformasiFFT 48 3.4 Kamus Data pada DFD Level 2 Proses Transformasi FFT 49

DAFTAR GAMBAR

2.2 RepresentasiWarna RGB Pada Citra Digital 8

3.3 MatriksNilai RGB Citra 4 x 4 Piksel 34

3.16 DFD Level 2 Proses Transformasi FFT 47

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.10 TampilanPesan Proses Selesai Citra JPG 62 4.11 TampilanKotak Dialog Browse File Citra BMP 62 4.12 TampilanTombol Proses Kompresi FFT File Citra BMP 63 4.13 TampilanTombol Proses Kompresi FFT File Citra BMP 63

4.14 TampilanPemasukanNama File Citra BMP

HasilKompresi

64

4.16 TampilanPesan Proses Selesai Citra BMP 65 4.17 Tampilan Proses PencetakanHasilPengujian 66