- tempat ngobrolin dunia pendidikan -

PENGOLAHAN CITRA

​

Condro Wibawa

PENGOLAHAN CITRA

​

Condro Wibawa

Metode Pemampatan�Run-Length Encoding

Metode Run-Length Encoding adalah metode kompresi yang sangat sederhana, yaitu dengan mengelompokkan nilai-nilai yang sama di satu deret (run-length)

​

​

Metode ini cocok digunakan untuk pemampatan yang memiliki kesamaan nilai yang cukup tinggi, sehingga lebih cocok untuk kompresi citra terutama citra non RGB, daripada kompresi text.

​

​

Metode ini merupakan salah satu Metode Loseless,�dimana tidak ada data yang hilang sama sekali

Pemampatan citra dilakukan dengan membuat

rangkaian pasangan nilai (p, q)

untuk setiap baris pixel,

​

nilai pertama (p) menyatakan derajat keabuan,

nilai kedua (q) menyatakan jumlah pixel berurutan

yang memiliki derajat keabuan (dinamakan run length).

Misal :

Sebuah citra 10x10 pixel

dengan 8 derajat keabuan (3-bit) seperti berikut :

​

​

​

​

​

​

​

​

Jumlah pixel ada 100 pixel,�dan setiap pixel bernilai 3 bit,�maka total 300 bit.

​

Bagaimana jika diencode menggunakan

Metode RLE ?

​

Metode Pemampatan RLE

​

1. Pecah citra, menjadi row per row

​

​

​

​

​

​

​

​

​

​

​

Metode Pemampatan RLE

​

2. Buat pasangan Run-Length untuk setiap barisnya

​

​

​

​

​

​

​

​

​

​

​

Metode Pemampatan RLE

​

3. Hitung ukuran citra hasil encoding

​

​

​

​

​

​

​

​

​

​

​

1. Jumlah Run-Length/Pasangan adalah 31 pasangan
2. Setiap pasangan punya 2 nilai. Nilai pertama berukuran 3 bit (integer paling besar 6), sedangkan nilai kedua berukutan 4 bit (integer paling besar 10)
3. Sehingga ukuran file adalah :

(31 x 3) + (31 x 4) = 93 + 124 = 217 bit

​

​

Metode Pemampatan RLE

​

4. Hitung Nisbah Pemampatan

​

​

​

​

​

​

​

​

​

​

​

Nisbah pemampatan adalah :

100 % – (217/300*100 %) = 27 %

Metode Pemampatan�Kuantisasi

Metode Kuantisasi

adalah metode kompresi yang dilakukan

dengan mengurangi jumlah bit yang dibutuhkan

untuk merepresentaikan citra

​

​

Metode ini dapat mengurangi ukuran file secara signifikan,

tergantung ukuran file yang diinginkan/dituju

Metode ini merupakan salah satu Metode Lossy,�dimana terdapat data yang hilang pada citra hasil kompresi.

​

​

Kelemahan metode pemampatan kuantisasi

adalah banyaknya informasi yang hilang,

tapi kehilangan informasi ini dapat diminimalkan dengan menjamin

bahwa tiap kelompok mempunyai jumlah pixel yang hampir sama.

Metode Kuantisasi

​

Langkah-langkahnya adalah sebagai berikut :

1. Buat Histogram dari citra semula
2. Identifikasi n buah kelompok di dalam histogram sehingga setiap kelompok memiliki kira-kira P/n buah pixel
3. Nyatakan setiap kelompok dengan derajat keabuan 0 sampai n-1
4. Lakukan proses encode dengan derajat keabuan yang baru

​

​

​

​

​

Misal :

Sebuah citra 5 x 13 pixel

dengan 8 derajat keabuan (4-bit) seperti berikut :

​

​

​

​

​

​

​

​

Jumlah pixel ada 65 pixel dan setiap pixel bernilai 4 bit,�maka total 260 bit.

​

Bagaimana jika diencode menggunakan

Metode Kuantisasi 2-bit (4 derajat keabuan) ?

​

Metode Pemampatan Kuantisasi

​

1. Buat Histogram Citra

​

​

​

​

​

​

​

​

​

​

​

Metode Pemampatan Kuantisasi

​

2. Identifikasi n buah kelompok di dalam histogram sehingga setiap kelompok memiliki kira-kira P/n buah pixel

​

​

​

​

​

​

​

​

​

​

​

1. Jumlah pixel (P) = 65 pixel
2. Pixel per Kelompok

= P/n

= 65 / 4

= 16,25 pixel per kelompok

Metode Pemampatan Kuantisasi

​

3. Nyatakan setiap kelompok dengan derajat keabuan 0 sampai n-1

​

​

​

​

​

​

​

​

​

​

​

Metode Pemampatan Kuantisasi

​

4. Lakukan proses encode dengan derajat keabuan yang baru

​

​

​

​

​

​

​

​

​

​

​

Ukuran File Baru :

= 65 pixel * 2 bit (4 derajat keabuan)

= 130 bit

Metode Pemampatan Kuantisasi

​

4. Lakukan proses encode dengan derajat keabuan yang baru

​

​

​

​

​

​

​

​

​

​

​

Nisbah Pemampatan

= 100 % - (130/260 * 100 %)

= 100 % - 50 %

= 50 %

Referensi :

• Rinaldi Munir, Pengolahan Citra digital dengan Pendekatan Algoritmik, Penerbit Informatika Bandung, 2004
• Gonzales, Rafael C., Digital Image Processing, Second Edition, Addison-wesley publishing, 1992
• Gazali, Wikaria, Penerapan Metode Konvolusi Dalam Pengolahan Citra Digital, Jurnal Mat Stat, Vol. 12 No. 02 Juli, 2012.
• https://hasbinurhaqy.wordpress.com/2010/11/25/25/
• Rinaldi Munir, Materi Ajar : Pendeteksian Tepi, Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, 2019.

​

​

​

​

​

​

​

​

​

Tugas

​

Dengan menggunakan Metode RLE, tentukan :

• Output dari citra setelah diencode
• Ukuran file setelah diencode
• Nisbah pemampatan

​

​

​

​

​

​

​

​

​

Tugas dalam bentuk .doc/.docx/.pdf

Disubmit pada Vclass

Deadline : 21 Januari 2021