KOMPRESI CITRA RGB DENGAN METODE KUANTISASI. Krisnawati Dosen STMIK AMIKOM Yogyakarta. Abstraksi

dokumen-dokumen yang mirip
KOMPRESI CITRA GRAY SCALE DENGAN MODIFIKASI ALGORITMA KUANTISASI. Krisnawati STMIK AMIKOM Yogyakarta

BAB I PENDAHULUAN. ukuran yang besar. Lebih-lebih jika file yang kita punya merupakan file image

BAB 1 PENDAHULUAN. Universitas Sumatera Utara

Implementasi Metode Run Length Encoding (RLE) untuk Kompresi Citra

Pemampatan Citra. Esther Wibowo Erick Kurniawan

KOMPRESI CITRA. Pertemuan 12 Mata Pengolahan Citra

METODE LEAST SIGNIFICANT BIT (LSB) DAN END OF FILE (EOF) UNTUK MENYISIPKAN TEKS KE DALAM CITRA GRAYSCALE

TRANSFORMASI CITRA DENGAN MENGGUNAKAN MATLAB Oleh : Krisnawati

BAB I. PENDAHULUAN Latar Belakang Masalah

KOMPRESI CITRA PENGIMPLEMENTASIAN SOURCE CODING DENGAN MENGGUNAKAN METODE KARHUNEN LOEVE

Kata kunci: Fourier, Wavelet, Citra

NASKAH PUBLIKASI KOMPRESI CITRA DENGAN METODE ARITHMETIC CODING DALAM KAWASAN ENTROPY CODING

Pendekatan Statistik Pada Domain Spasial dan Frekuensi untuk Mengetahui Tampilan Citra Yustina Retno Wahyu Utami 1)

Penerapan Kohonen Self Organized Map Dalam Kuantisasi Vektor Pada Kompresi Citra Bitmap 24 Bit

BAB I PENDAHULUAN. dalam storage lebih sedikit. Dalam hal ini dirasakan sangat penting. untuk mengurangi penggunaan memori.

Teknik Kompresi Citra Menggunakan Metode Huffman

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB I PENDAHULUAN 1.1 Latar Belakang

KOMPRESI IMAGE DALAM SOURCE CODING MENGGUNAKAN METODE TRANSFORMASI WAVELET

SATUAN ACARA PERKULIAHAN ( SAP )

1. Pendahuluan. 1.1 Latar Belakang Masalah

BAB I PENDAHULUAN. Kemajuan teknologi informasi saat ini berdampak pada perkembangan ilmu

DIGITAL IMAGE CODING. Go green Aldi Burhan H Chandra Mula Fitradi Mardiyah

ANALISA KOMPRESI CITRA DIGITAL MENGGUNAKAN METODE HADAMARD

Pemampatan Citra Pemampatan Citra versus Pengkodean Citra

BAB 2 TINJAUAN PUSTAKA

KOMPRESI CITRA DIGITAL MENGGUNAKAN METODE STATISTICAL CODING

BAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah

BAB I PENDAHULUAN I-1

Kata kunci : Rasio Konprensi, Citra Digital, Huffman Coding, Transfer Data

MEMBANGUN APLIKASI KOMPRESI IMAGE MENGGUNAKAN METODE DPCM (Differensial Pulse Code Modulation)

BAB I PENDAHULUAN. (images), suara (audio), maupun video. Situs web (website) yang kita jumpai

MEMBANGUN APLIKASI KOMPRESI IMAGE MENGGUNAKAN METODE DPCM (Defferensial Pulse Code Modulation)

TUGAS AKHIR IMPLEMENTASI ALGORITMA METODE HUFFMAN PADA KOMPRESI CITRA

ABSTRAK. Universitas Kristen Maranatha

BAB 1 PENDAHULUAN. 1.1.Latar Belakang

PERANCANGAN APLIKASI KOMPRESI CITRA MENGGUNAKAN ALGORITMA TRANSFORMASI WASH - HADAMARD

Teknik Kompresi Citra Digital untuk Penyimpanan File menggunakan Format Data XML

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

PEMAMPATAN CITRA (IMA

KOMPRESI JPEG 2000 PADA CITRA DIGITAL DENGAN TRANSFORMASI WAVELET DISKRIT

Kinerja Dan Performa Algoritma Kompressi Lossless Terhadap Objek Citra Digital

Page 1

Implementasi Metode HUFFMAN Sebagai Teknik Kompresi Citra

Pamampatan dan Rekonstruksi Citra Menggunakan Analisis Komponen Utama.

Penerapan Pohon Biner Huffman Pada Kompresi Citra

TUGAS AKHIR KOMPRESI CITRA BERWARNA DENGAN PENERAPAN DISCRETE COSINE TRANSFORM ( DCT )

Operasi Titik Kartika Firdausy

PENGOLAHAN CITRA DIGITAL ( DIGITAL IMAGE PROCESSING )

BAB I PENDAHULUAN. melakukan komunikasi. Salah satu media komunikasi yang berkembang pesat

Analisis Perbandingan Kompresi Gambar (*.bmp) dan Audio (*.wav) Menggunakan Algoritma Lempel Ziv Welch (LZW)

BAB 2 LANDASAN TEORI

PRAPROSES CITRA MENGGUNAKAN KOMPRESI CITRA, PERBAIKAN KONTRAS, DAN KUANTISASI PIKSEL

BAB II TEORI DASAR PENGOLAHAN CITRA DIGITAL. foto, bersifat analog berupa sinyal sinyal video seperti gambar pada monitor

Konsep Dasar Pengolahan Citra. Pertemuan ke-2 Boldson H. Situmorang, S.Kom., MMSI

BAB 2 TINJAUAN PUSTAKA

Pertemuan 2 Representasi Citra

BAHAN AJAR. Mata Kuliah Pengolahan Citra. Disusun oleh: Minarni, S. Si., MT

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 2 LANDASAN TEORI

BAB II Tinjauan Pustaka

BAB II LANDASAN TEORI

Analisa Hasil Perbandingan Metode Low-Pass Filter Dengan Median Filter Untuk Optimalisasi Kualitas Citra Digital

KOMPRESI CITRA MENGGUNAKAN INDEPENDENT COMPONENT ANALYSIS ABSTRAK

BAB 1 PENDAHULUAN Latar Belakang

PERANCANGAN APLIKASI KOMPRESI CITRA DENGAN METODE RUN LENGTH ENCODING UNTUK KEAMANAN FILE CITRA MENGGUNAKAN CAESAR CHIPER

BAB II TEORI DASAR PENGOLAHAN CITRA DIGITAL

artifak / gambar dua dimensi yang memiliki kemiripan tampilan dengan sebuah subjek. - wikipedia

IMPLEMENTASI STEGANOGRAPHY MENGGUNAKAN ALGORITMA DISCRETE COSINE TRANSFORM

BAB V. IMPLEMENTASI DAN PENGUJIAN

BAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah

IMPLEMENTASI ALGORITMA RUN LENGTH ENCODING UNTUK PERANCANGANAPLIKASI KOMPRESI DAN DEKOMPRESI FILE CITRA

BAB I PENDAHULUAN. Dalam dunia modern sekarang ini kebanyakan aktivitas manusia selalu

PERBANDINGAN ALGORITMA TRANSFORMASI WALSH- HADAMARD DENGAN METODE RUN LENGTH ENCODING DALAM KOMPRESI CITRA

Kompresi Citra dan Video. Muhtadin, ST. MT.

Penyisipan Citra Pesan Ke Dalam Citra Berwarna Menggunakan Metode Least Significant Bit dan Redundant Pattern Encoding

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

Pemampatan citra dengan menggunakan metode pemampatan kuantisasi SKRIPSI. Oleh : Sumitomo Fajar Nugroho M

PERANCANGAN DAN PEMBUATAN PERANGKAT LUNAK KLASIFIKASI TEKSTUR DENGAN MENGGUNAKAN ANALISA PAKET WAVELET

PERBANDINGAN METODE HUFFMAN DAN FRAKTAL DALAM KOMPRESI CITRA

PERANCANGAN DAN PEMBUATAN APLIKASI UNTUK MENDESAIN KARTU UCAPAN

HASIL DAN PEMBAHASAN. Gambar 4 Subset citra QuickBird (uint16).

SEGMENTASI CITRA DIGITAL DENGAN MENGGUNAKAN ALGORITMA WATERSHED DAN LOWPASS FILTER SEBAGAI PROSES AWAL ( November, 2013 )

BAB III ANALISIS DAN PERANCANGAN SISTEM

SISTEM ANALISA PERBANDINGAN UKURAN HASIL KOMPRESI WINZIP DENGAN 7-ZIP MENGGUNAKAN METODE TEMPLATE MATCHING

BAB 2 TINJAUAN PUSTAKA

STMIK GI MDP. Program Studi Teknik Informatika Skripsi Sarjana Komputer Semester Ganjil Tahun 2010/2011

STUDI KASUS TERHADAP PENYELESAIAN SISTEM PERSAMANAAN LINEAR DENGAN ELIMINASI GAUSS. Krisnawati STMIK AMIKOM Yogyakarta

KOMPRESI CITRA (2) & SEGEMENTASI CITRA. Pertemuan 13 Mata Kuliah Pengolahan Citra

KOMPRESI CITRA BERWARNA DENGAN ALGORITMA ENHANCED SELF ORGANIZING MAP (ENHANCED SOM)

HASIL DAN PEMBAHASAN. Generalisasi =

KOMPRESI DATA CITRA MENGGUNAKAN TRANSFORMASI WAVELET DIDUKUNG KUANTISASI ADAPTIF DAN HUFFMAN CODING

Kata kunci : Pengolahan Citra, Kompresi Citra, Fast Fourier Transform, Discrete Cosine Transform.

ANALISIS CONTRAST STRETCHING MENGGUNAKAN ALGORITMA EUCLIDEAN UNTUK MENINGKATKAN KONTRAS PADA CITRA BERWARNA

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 2 LANDASAN TEORI

PERANGKAT LUNAK PERBAIKAN KUALITAS CITRA DIGITAL MODEL RGB DAN IHS DENGAN OPERASI PENINGKATAN KONTRAS

NASKAH PUBLIKASI KOMPRESI IMAGE MENGGUNAKAN VECTOR QUANTIZATION

IMPLEMENTASI METODE HISTOGRAM EQUALIZATION UNTUK MENINGKATKAN KUALITAS CITRA DIGITAL

Transkripsi:

KOMPRESI CITRA RGB DENGAN METODE KUANTISASI Krisnawati Dosen STMIK AMIKOM Yogyakarta Abstraksi Pada masa sekarang ini penggunaan citra RGB sudah merupakan suatu kebutuhan dalam berbagai bidang. Akan tetapi penggunaannya terkala dengan kapasitas file yang besar, tetapi sangat dimungkinkan untuk melakukan kompresi terhadap citra yang dimiliki sesuai dengan kebutuhan. Citra RGB merupakan suatu matrik 3 dimensi, yakni dimensi panjang, dimensi lebar dan dimensi RGB. Jika diurai lebih lanjut, akan didapat tiga matrik dua dimensi, sebut saja matrik R, matrik G, matrik B. Masing-masing matrik akan berisi tingkat R(Red), G(Green) atau B(Blue) dari masing-masing piksel penyusul citra. Dengan metode kuantisasi, matrik R, matrik G maupun matrik B akan dikurangi tingkatannya, sehingga jumlah bit yang digunakan untuk merepresentasikan citra menjadi berkurang. Oleh karena jumlah bit berkurang maka ukuran file menjadi lebih kecil. Metode kuantisasi termasuk dalam kategori Lossy Compression, sehingga citra yang sudah dikompresi tidak dapat didekompresi kembaliseperti semula karena ada informasi yang hilang. Kata Kunci: kompresi, citra RGB, kuantisasi Pahuluan Perkembangan media penyimpan berkapasitas besar mengakibatkan orang tidak lagi menemui masalah jika mempunyai file dengan ukuran yang besar. Lebih-lebih jika file yang kita punya merupakan file image. Walaupun demikian, adakalanya ukuran file 75

yang besar tersebut terasa mengganggu jika kita harus memanage media penyimpan yang kita punya untuk bermacam-macam data. Apalagi jika file tersebut akan akan kita kirim secara elektronik, tentunya kapasitas file menjadi masalah tersiri. Kompresi citra (image compression) adalah proses untuk meminimalkan jumlah bit yang merepresentasikan suatu citra sehingga ukuran citra menjadi lebih kecil. Pada dasarnya teknik kompresi citra digunakan untuk proses transmisi data (data transmission) dan penyimpanan data (storage). Kompresi citra banyak diaplikasikan pada penyiaran televisi, penginderaan jarak jauh (remote sensing), komunikasi militer, radar dan lain-lain. Pembahasan Teknik Kompresi Citra Ada beberapa teknik kompresi yang dapat dikategorikan ke dalam Lossless maupun Lossy Compression, antara lain: 1. Kompresi berbasis Statistik (Lossless) Merepresentasikan citra dengan frekuensi kemunculan nilai intensitas tertentu. 2. Kompresi berbasis Kuantisasi (Lossy) Mengurangi jumlah intensitas warna. 3. Kompresi berbasis Transformasi (Lossless/Lossy) Mengoptimalkan kinerja kompresi berbasis statistik dan kuantisasi dengan cara melakukan transformasi terlebih dahulu sebelum menerapkan salah satu teknik tersebut. Sehingga kompresi bersifat lossy atau lossles tergantung teknik mana yang digunakan setelah transformasi apakah itu statistik (lossless) atau kuantisasi (lossy). 4. Kompresi berbasis fraktal (Lossy) Fraktal merupakan bentuk rekursif yang merepresentasikan komponen dasar objek. Dalam konsep kompresi, data direpresentasikan sebagai pasangan antar elemen fraktal, pola umum konfigurasi yang membentuk objek secara 76

keseluruhan, dan koefisien transformasi spasial (affine) untuk masing-masing fraktal sesuai dengan posisinya dalam konfigurasi pembentuk objek. Metode kuantisasi bekerja dengan mengurangi jumlah intensitas warna, sehingga jumlah bit yang digunakan untuk merepresentasikan citra menjadi berkurang. Oleh karena jumlah bit berkurang maka ukuran file menjadi lebih kecil. Dengan berkurangnya intensitas warna tentu saja ada informasi yang hilang dari citra asal. Oleh karena itu metode ini termasuk dalam loossy compression, sehingga citra yang sudah dikompresi sulit didekompresi kembali karena adanya informasi yang hilang. Proses kompresi tentunya akan berdampak kepada banyak hal. Yang pertama adalah ukuran citra hasil kompresi. Ukuran citra diharapkan lebih kecil dari citra asal. Kedua adalah kualitas citra untuk input terhadap proses berikutnya. Sampai berapa persenkah citra asli bisa dikompresi? Rasio kompresi dapat dihitung dengan formula sebagai berikut: Rasio kompresi = UkuranCitraHasilKompresi 100% x100% UkuranCitraSemula Proses Kompresi Kompresi berbasis kuantisasi menggunakan metode pengurangan jumlah intensitas warna, sehingga dapat mengurangi jumlah bit yang digunakan untuk merepresentasikan citra. Kompresi ini bersifat lossy, karena intensitas warna berkurang, sehingga kualitas gambar hasil kompresi menjadi kurang baik. Contoh: Diketahui citra berukuran 6x6 piksel, dengan 8 derajat R, 8 derajat G dan 8 derajat B (3 bit) sebagai berikut : 77

Matrik R : 1 1 3 7 1 2 4 4 6 1 2 2 7 7 7 5 5 1 6 4 4 4 2 2 5 5 2 2 2 1 2 2 3 3 0 0 Matrik G: 4 4 6 1 2 2 7 7 7 5 5 1 6 4 4 4 2 2 5 5 2 2 2 1 2 2 3 3 0 0 1 1 3 7 1 2 Matrik B: 7 7 7 5 5 1 6 4 4 4 2 2 5 5 2 2 2 1 2 2 3 3 0 0 1 1 3 7 1 2 Citra diatas akan dikompresi menjadi 4 derajat R, 4 derajat G dan 4 derajat B (2 bit), sehingga masing-masing derajat R/G/B akan diubah dengan menggunakan tabel berikut ini. Tabel 1 Perubahan derajat RGB lama menjadi RGB baru Derajat R/G/B lama Derajat R/G/B baru 8 tingkat (0-7) 4 tingkat (0-3) 0 0 1 0 2 1 3 1 4 2 5 2 6 3 7 3 78

Matrik citra hasil kompresi didapatkan sebagai berikut: Matrik R: 0 0 1 3 0 1 2 2 3 0 1 1 3 3 3 2 2 0 3 2 2 2 1 1 2 2 1 1 1 0 1 1 1 1 0 0 Matrik G: 2 2 3 0 1 1 3 3 3 2 2 0 3 2 2 2 1 1 2 2 1 1 1 0 1 1 1 1 0 0 0 0 1 3 0 1 Matrik B 3 3 3 2 2 0 3 2 2 2 1 1 2 2 1 1 1 0 1 1 1 1 0 0 0 0 1 3 0 1 2 2 3 0 1 1 Implementasi Metode diatas diimplementasikan dengan MatLab 6.5. Gambar lama yang semula mempunyai 256 derajat R, G, B (8 bit), dikompresi menjadi 128 derajat R, G, B (7 bit). Langkah pertama adalah melakukan pembacaan terhadap file citra, yang disimpan ke variabel gblama. Berikutnya dicari ukuran matrik citra. Ukuran ini nantinya akan digunakan sebagai indek perulangan dalam proses selanjutnya. Nilai derajat R, G, B citra diubah menjadi double. Setelah itu siapkan array kosong sebagai tempat citra baru hasil kompresi. 79

Proses kompresinya dijelaskan sebagai berikut : Program 1: Proses Kompresi Citra gblama =imread('famili.jpg'); [m,n,o]=size(gblama); array=double(gblama); gbbaru=zeros(m,n,3); for k=1:o for i=1:m for j=1:n if (mod(array(i,j,k),2)==0) gbbaru(i,j,k)=(array(i,j,k)+1)/2; else gbbaru(i,j,k)=(array(i,j,k))/2; Hasil pada saat program dijalankan dengan beberapa sampel gambar yang berbeda adalah sbb: Tabel 2 Hasil kompresi citra terhadap 10 sampel No Ukuran file sebelum kompresi (KB) Ukuran file setelah kompresi Rasio Kompresi (%) (KB) 1 20 5 75.00 2 49 12 75.51 3 87 24 72.41 4 167 39 76.65 5 395 89 77.47 6 407 91 77.64 7 517 103 80.08 8 701 195 72.18 9 926 268 71.06 10 1015 300 70.44 Rerata rasio kompresi didapat sebesar 74.16 % 80

Kesimpulan Kompresi terhadap citra RGB dilakukan dengan cara menurunkan intensitas tingkat R, G dan B secara seragam. Penurunan tersebut mengakibatkan bit yang merepresentasikan citrapun menjadi berkurang. Karena bit yang merepresentasikan citra berkurang, maka besar file citra pun akan semakin kecil. Daftar Pustaka Paul Wintz, 2000, Digital Image Processing, Prentice-Hall. MatLab 6 Help. William J Palm, 2004, Introduction to MatLab 6 for Engineers, The McGraw-Hill Companies, Inc. www.iprg.ee.itb.ac.id/lectures.html, 15 Desember 2007 www.datacompression.info/quantization.shtml, 31 Desember 2007 www.cbloom.com/src/index_im.html, 16 Desember 2007 81