PEMAMPATAN CITRA DIGITAL ARAS KEABUAN (GRAYSCALE)
DENGAN METODE KOMBINASI PENYANDIAN MODIFIED EMBEDDED
ZEROTREE WAVELET (MEZW) DAN HUFFMAN
Rio Lenardo Karo Karo*).
Achmad Hidayatno, and Munawar Agus Riyadi Jurusan Teknik Elektro.
Universitas Diponegoro Semarang Jalan Prof.
Sudharto.
SH.
Kampus UNDIP Tembalang.
Semarang 50275.
Indonesia Email: riolenkaro@gmail.
Abstrak Sebuah citra biasanya mengandung jumlah data yang besar untuk kualitas gambar yang baik, sehingga membutuhkan kapasitas penyimpanan yang besar.
Salah satu cara untuk mengurangi kebutuhan penyimpanan citra yang besar adalah dengan melakukan pemampatan citra.
Pemampatan citra dapat meningkatkan performa sistem digital dengan mengurangi waktu dan biaya pada penyimpanan dan pentransmisian citra tanpa mengurangi kualitasnya secara Modified Embedded Zerotree Wavelet (MEZW) merupakan salah satu algoritma penyandian untuk pemampatan citra menggunakan Discrete Wavelet Transform (DWT).
Proses penyandian MEZW dimulai dengan proses DWT sehingga diperoleh koefisien pendekatan dan koefisien detail.
Kemudian koefisien ini dikuantisasi menurut penyandian MEZW.
Selanjutnya Hasil penyandian MEZW ini dikombinasikan dengan metode penyandian Huffman.
Pengujian aplikasi pemampatan ini menggunakan 4 citra aras-keabuan berformat berkas .
bmp yang memiliki resolusi 256 x 256 piksel dan 512 x 512 piksel dengan variasi threshold.
Berdasarkan hasil pengujian terhadap citra uji diperoleh rasio pemampatan citra maksimal sebesar 173,26 dan minimal 3,05 kali lebih kecil dibandingkan citra uji dengan tingkat dekomposisi maksimal pada masing-masing citra.
Nilai PSNR rata-rata 31,78 dB dan MSE 85,21 dengan menggunakan variasi threshold 8 ,16, 32, 64 dan 128.
Kata kunci: Pemampatan citra.
Discrete Wavelet Transform (DWT).
Modified Embedded Zerotree Wavelet (MEZW).
Huffman Abstract An image usually contains large amount of data for good picture quality that need larger storage capacity.
One solution to reduce large storage capacity requirement usage for image is by image compression.
Image compression can improve the performance of the digital systems by reducing time and cost in image storage and transmission without significant reduction of the image quality.
Modified Embedded Zerotree Wavelet (MEZW) is one of encoding algorithm for image compression using Discrete Wavelet Transform (DWT).
The process of encoding started with DWT to obtain coefficients of approximation and detail.
Then these coefficients was quantized through MEZW encoding method.
The results of MEZW encoding were combined with Huffman encoder.
Tests of Image compression application used 4 grayscale image files with .
bmp format, 256 x 256 pixel and 512 x 512 pixel resolutions and threshold variation.
Based on experiments, image compression ratio of maximum 173,26 and minimum 3,05 more smaller than test image in maximum level decomposition were obtained.
The average PSNR was 31,78 dB and MSE 85,21 using a variation threshold 8, 16, 32, 64 and 128.
Keyword:
Image compression.
Discrete Wavelet Transform (DWT).
Modified Embedded Zerotree Wavelet (MEZW).
Huffman.
Pendahuluan Perkembangan teknologi internet yang begitu pesat menjadikan semakin banyak konten menarik dan penting dapat diperoleh dengan mudah.
Hal ini menyebabkan dibutuhkannya kapasitas memori (Hardwar.
yang lebih besar untuk menyimpan konten tersebut.
Namun penambahan kapasitas memori memerlukan biaya Oleh karena itu, beberapa metode alternatif diterapkan diantaranya dengan sistem penyimpanan cloud dan pemampatan data.
Pemampatan data dapat menghemat jumlah bit yang diperlukan untuk mempresentasikan setiap konten data.
TRANSIENT.
VOL.
NO.
DESEMBER 2015.
ISSN: 2302-9927, 1121
Pemampatan data merupakan proses mengubah masukan runtunan data ke runtunan data yang memiliki ukuran lebih kecil untuk mengurangi kebutuhan akan media penyimpanan.
Pemampatan data juga dapat dilakukan untuk format berkas citra.
Citra asli umumnya disimpan dalam format Bitmap yang menghasilkan ukuran berkas yang besar untuk disimpan atau dikirim.
Teknik dan algoritma pemampatan dapat digunakan untuk menghasilkan berkas baru dari citra yang asli dengan ukuran yang lebih kecil tanpa mengurangi kualitas citra.
Salah satu teknik pemampatan yang menghasilkan ukuran hasil pemampatan signifikan lebih kecil diantaranya ialah Joint Photographic Experts Group (JPEG).
JPEG menggunakan Discrete Cosine Transform (DCT) sebelum melakukan penyandian untuk kuantisasi.
JPEG merupakan teknik pemampatan yang bersifat lossy dan juga terdapat yang lossless.
Penyandian Citra.
Proses DWT.
Penyandian dengan metode MEZW.
Penyimpanan runtunan bit hasil penyandian dengan metode Huffman.
Peawasandian hasil kombinasi penyandian MEZW dan Huffman secara langsung atau yang telah disimpan sebelumnya.
Tahap terakhir, citra yang telah dinirmampatkan dibandingkan dengan citra uji untuk mendapatkan nilai PSNR.
Waktu sandi, waktu awasandi dan waktu total juga diperoleh untuk mengetahui perbedaan waktu dengan variasi citra uji dan parameter pemampatan, yaitu tapis dan tingkat dekomposisi.
Rasio mengenai perbandingan ukuran berkas citra uji dengan ukuran hasil pemampatan.
Pada Tugas Akhir ini dirancang suatu aplikasi teknik pemampatan citra digital dengan menggunakan metode Modified Embedded Zerotree Wavelet (MEZW) dan Huffman.
Metode ini menggunakan Discrete Wavelet Transform (DWT) dalam pengaplikasiannya sehingga diperoleh koefisien-koefisien berdasarkan sub-bidang frekuensi secara rinci.
MEZW melakukan penyandian secara progresif sehingga rasio pemampatan semakin Semakin banyak bit yang digunakan dan ditambahkan dalam penyandian maka peawasandian citra rekontruksi semakin lebih detail.
Perancangan Perangkat Lunak Perancangan perangkat lunak disini meliputi pengambilan citra uji yang bertipe bitmap, proses DWT, simulasi MEZW dan Huffman, hasil pemampatan dan proses Gambar 2 adalah penjelasan tentang perancangan perangkat lunak dengan menggunakan metode MEZW dan Huffman.
Mulai Citra Uji Perancangan Dan Implementasi Sistem Perancangan Sistem Proses DWT Proses Penyandian MEZW dan Huffman Citra Uji Program Pemampatan Citra Termampatkan Hasil Pemampatan Gambar 1.
Gambaran umum perancangan sistem Sistem pada gambar 1 ini bekerja dengan mengolah citra digital aras-keabuan untuk dimampatkan menggunakan metode MEZW.
Penjelasan secara garis besar dari sistem pemampatan citra ini ialah :
Proses Peawasandian Selesai Citra uji menggunakan citra digital grayscale yang berformat BMP (.
dengan ukuran 256 x 256 dan 512 x 512.
Tahap selanjutnya ialah melakukan pemampatan dengan menggunakan Matlab 2011b.
Program ini terdiri dari 3 bagian dalam melakukan pemampatan Gambar 2.
Diagram alir sistem pemampatan citra Citra Uji Citra uji yang digunakan merupakan citra aras keabuan .
dengan ketentuan seperti pada tabel 1.
TRANSIENT.
VOL.
NO.
DESEMBER 2015.
ISSN: 2302-9927, 1122
Tabel 1.
Citra uji yang digunakan.
No.
Nama Berkas Resolusi
Ukuran 256 y 256
65 KB
256 y 256
65 KB
512 y 512
257 KB
512 y 512
257 KB
Head.
Lena.
Girl.
City.
Proses Discrete wavelet transform (DWT) Penjelasan mengenai masing-masing simbol ialah sebagai berikut.
P : Jika koefisien positif dan nilai absolute koefisien tersebut dan anakannya sama dengan atau lebih besar dibandingkan threshold T.
N : Jika koefisien negatif dan nilai absolute koefisien tersebut dan anakannya sama dengan atau lebih besar dibandingkan threshold T.
p : Jika koefisien positif dan nilainya sama dengan atau lebih besar dibandingkan threshold T dan semua anakannya memiliki nilai absolute dibawah nilai threshold.
n : Jika koefisien negatif dan nilai absolutenya sama dengan atau lebih besar dibandingkan threshold T dan semua anakannya memiliki nilai absolute dibawah nilai threshold.
T .
: Jika nilai absolute dari koefisien dan anakkannya lebih kecil dibandingkan threshold T.
Z .
ol terisolas.
: Jika nilai absolute dari koefisien threshold T dan memiliki satu atau lebih anakan yang nilai DWT berfungsi mengubah citra yang berada pada ranah spasial kedalam ranah skala-spasial.
DWT menggunakan dua fungsi dalam melakukan operasinya yaitu fungsi skala dan wavelet.
Masing-masing fungsi menghasilkan koefisien pendekatan dan detail.
Proses untuk koefisien-koefisien Dekomposisi pada koefisien pendekatan secara berulang hingga titik maksimal menghasilkan multiresolution.
Multiresolution ini jika diterjemahkan dalam ranah frekuensi menghasilkan koefisien yang berada pada subbidang frekuensi masing-masing secara rinci.
Atau dengan kata lain diperoleh sinyal atau citra yang sama dengan representasi frekuensi yang berbeda-beda.
Penyandian MEZW dan Huffman Berdasarkan hasil dari dekomposisi, diberlakukan metode penyandian untuk kuantisasi berdasarkan kesamaan hak waris pada masing-masing sub-band.
Kesamaan hak waris merupakan korelasi antara sub-bidang pada tingkat dekomposisi n dengan tingkat dekomposisi dibawahnya.
Pada citra, kesamaan hak waris ini dapat ditunjukkan antar piksel pada tingkat dekomposisi n dengan n-1 sesuai sub-bidang masing-masing.
Hubungan ini disebut induk dengan anakan.
Hubungan ini ditunjukkan pada gambar 3.
Gambar 3.
Hubungan induk dan anakan koefisien Wavelet Metode MEZW menggunakan threshold sebagai parameter untuk kuantisasi.
Hasil kuantisasi kemudian dipisahkan berdasarkan simbol P.
N, p, n.
Gambar 4.
Pola scan Morton pada tingkat dekomposisi 3 TRANSIENT.
VOL.
NO.
DESEMBER 2015.
ISSN: 2302-9927, 1123
Scan pada simbol-simbol ini sesuai dengan pola pada Scan terhadap koefisien dilakukan dengan langkah tidak ada anakan yang discan sebelum induknya.
Untuk transformasi tingkat dekomposisi N, scan dimulai dengan frekuensi sub-bidang pada tingkat tertinggi, dinotasikan LLN kemudian sub-bidang HLN.
LHN dan HHN lalu pindah pada tingkat N-1.
Pola scan ini disebut pola Morton.
Setelah scan terhadap koefisien dengan parameter threshold T selesai hingga HH1, maka dilakukan scan kembali atau looping dengan T=T/2.
Threshold digunakan untuk menghitung significance map yang terdiri dari koefisien wavelet signifikan dan tidak signifikan.
Zerotree digunakan untuk merepresentasikan significance map dengan cara yang efisien.
Langkah utamanya ialah sebagai berikut.
Atur nilai threshold T dengan nilai terendah dari 2n yang lebih besar dari maks.
| ci,j |/2, dimana ci,j merupakan koefisien wavelet Penyandian significance map : scan semua koefisien dengan metode morton sehingga diperoleh simbolsimbol .
> T.
Ketika peawasandi mendapatkan simbol ini maka akan diberi nilai ci,j = A1,5T.
Membaharui setiap koefisien signifikan dengan mengirimkan satu bit lagi untuk tambahan representasi binernya.
Ketika decoder menerima, nilai ditambahkan dengan nilai threshold yang sedang berlangsung A 0,25T.
Atur T=T/2 dan lanjut kembali ke langkah 2 jika iterasi lanjut diperlukan.
Koefisien wavelet ci,j dikatakan tidak signifikan terhadap threshold yang sedang berlangsung jika .
O T.
Jika koefisien wavelet dengan skala kasar .
iatas pada piramida citr.
tidak signifikan terhadap threshold T yang sedang berlangsung, maka setiap koefisien pada orientasi dan lokasi spasial yang sama di skala lembut .
erletak pada bagian bawah piramid.
kemungkinan besar tidak signifikan terhadap T.
Langkah terakhir dilakukan agar koefisien tidak mencegah kinerja zerotree pada dominant list selanjutnya dengan threshold lebih rendah.
Diagram alir proses MEZW dapat dilihat pada gambar 5.
Jika threshold yang digunakan T= 32 dan Koefisien ci,j = 63 ditemukan pada iterasi yang pertama.
Oleh karena koefisien ini positif, maka decoder tidak mengetahui nilainya tetapi mengetahui bahwa koefisien tersebut signifikan positif .
i,j >.
Decoder juga mengetahui bahwa ci,j <= 64 = 2 x 32, sehingga nilai terbaik decoder dapat berikan untuk koefisien tersebut ialah .
/2 = Koefisien kemudian di set menjadi 0 pada matriks citra, sehingga pada iterasi selanjutnya tidak dianggap signifikan kembali.
Mulai DWT Citra Threshold = To Signifikan Positif Positif / Tidak Apa an* dari p , n atau T Negatif Tidak Ada an* Ada an* Tidak Tidak Sandikan Sandikan Ada an* Tidak Sandikan Sandikan Tidak Sandikan An* = anakan Sandikan Dominant Pass Subordinate Pass To=To/2 To=1 ? Zerotree dapat dilihat sebagai struktur untuk membantu mendapatkan koefisien yang tidak signifikan.
Dua daftar digunakan pada encoder .
an decode.
pada proses scan.
Dominant list berisi koordinat-koordinat koefisien yang tidak signifikan.
Subordinat list berisi magnitude dari koefisien signifikan.
Setiap koefisien discan sekali untuk setiap iterasi.
Iterasi terdiri dari dominant pass diikuti dengan subordinate pass.
Pada Dominant pass, koefisien dari dominant list di tes apakah signifikan atau tidak.
Jika koefisien ditemukan signifikan, maka.
Simbolnya ditentukan Diklasifikasikan dengan simbol P, p.
N atau n Nilai Magnitude-nya kemudian dimasukkan pada subordinate list, dan koefisien tersebut di ganti dengan nilai 0 pada citra.
Huffman Selesai Gambar 5.
Diagram alir proses MEZW dan Huffman Threshold T dapat dikatakan sebagai indikator untuk memberikan posisi bit secara spesifik.
Setiap iterasi, threshold menetapkan posisi bit signifikan lebih rendah T juga dapat diartikan sebagai lebar kuantisasi yang sedang berlangsung.
Setiap iterasi, lebar sebelumnya tersebut dibagi dengan 2, sehingga bit signifikan yang lebih rendah lainnya dapat diketahui.
Selama subordinate pass, subordinate list melakukan scan dan keluaran encoder bernilai 0 atau 1 pada setiap koefisien untuk mengusulkan decoder bagaimana TRANSIENT.
VOL.
NO.
DESEMBER 2015.
ISSN: 2302-9927, 1124
magnitude koefisien diperbaharui.
Pada contoh ci,j = 63, encoder mengirimkan 1, mengusulkan decoder bahwa nilai asli dari koefisien ialah lebih dari 48.
Decoder menggunakan informasi ini untuk memperbaharui magnitude koefisien dari 48 menjadi .
/2 =56.
Jika nilai 0 dikirimkan, decoder akan memperbaharui nilai koefisien menjadi .
/2=40.
Simbol-simbol hasil penyandian MEZW ini kemudian disandikan kembali menggunakan penyandian untuk Huffman.
Huffman menggunakan metode spesifik untuk memilih representasi untuk masing-masing simbol, dan menghasilkan kode prefiks, yang mengekspresikan simbol yang paling banyak muncul dengan string bits yang lebih pendek.
sandi prefiks adalah himpunan yang berisi sekumpulan kode biner, dimana pada kode prefik ini tidak ada kode biner yang menjadi awal bagi kode biner yang lain.
Adapun untuk masing-masing simbol MEZW disandikan sebagai berikut.
- n disandikan dengan 111110.
- p disandikan dengan 11110.
- N disandikan dengan 1110.
- P disandikan dengan 110.
- Z disandikan dengan 10.
- T disandikan dengan 0.
Proses Peawasandian Proses selanjutnya ialah proses peawasandian.
Proses ini merupakan rekontruksi citra melalui runtunan bit hasil penyandian MEZW dan Huffman.
Proses peawasandian merupakan kumpulan dari beberapa fungsi yaitu :
Fungsi peawasandian MEZW Fungsi peawasandian Huffman Fungsi inverse Discrete wavelet transform Tujuan dari proses peawasandian ini ialah untuk merekontruksi hasil pemampatan kembali dalam bentuk citra bitmap.
Adapun rumus yang digunakan untuk menghitung Peak Signal to Noise Ratio (PSNR) dan Mean Square Error (MSE) sebagai berikut AE Nilai maksimum piksel .
ras-keabuan = .
nilai piksel citra uji nilai piksel citra termampatkan Sedangkan untuk rasio berdasarkan perhitungan.
Hasil Pemampatan Kemudian runtunan bit hasil pemampatan disimpan dalam bentuk berkas (.
Runtunan bit ini terdiri dari dari 13 bit header, bit-bit representasi simbol, bit-bit untuk memperbaharui .
nilai simbol, 7 bit penutup antar nilai threshold T dengan T=T/2 dan 8 bit penutup runtunan bit.
Bit header terdiri dari ukuran citra 2 bit, tingkat dekomposisi 4 bit, tapis 3 bit, dan nilai threshold penyandian 4 bit.
Jenis tapis yang digunakan ialah tapis Haar.
Biorthogonal 4 dan Daubechies 4.
Dengan variasi nilai threshold 8, 16, 32, 64 dan 128.
Dengan nilai tingkat dekomposisi 8 untuk citra beresolusi 256 x 256 dan 9 untuk citra beresolusi 512 x 512.
Kemudian citra termampatkan akan dibandingkan dan dianalisa kembali dengan citra termampatkan lainnya yaitu JPEG dan JPEG2000.
Hasil dan Analisa Pengujian dan analisa program simulasi pemampatan citra ini menggunakan beberapa parameter, yaitu :
Jenis tapis.
Nilai threshold.
Tingkat dekomposisi.
Pengujian Terhadap Citra Uji dengan Tapis Haar Hasil Pengujian yang pertama dengan menggunakan tapis Haar ditunjukkan pada tabel 2 hingga tabel 5.
Tabel 2.
Hasil pengujian pemampatan citra head.
Th* PSNR
B) MSE
Ct* .
Rm* Waktu (S) 0,15 0,36 0,76 1,41 2,24 23,05 26,71 31,44 37,53 44,65 322,25 138,55 46,64 11,47 2,23 53,54 22,42 10,49 5,66 3,57 8,09 11,02 15,12 20,20 25,64 Rm* = rasio mampat Ct* = Citra termampatkan Th* = Threshold bpp= bit per pixel Tabel 3.
Hasil pengujian pemampatan citra lena.
Th* PSNR
B) MSE
Ct* .
Rm* Waktu (S) 0,12 0,31 1,39 2,39 23,20 26,42 30,31 34,66 39,40 303,83 148,25 60,59 21,21 6,89 67,35 26,05 11,39 5,77 3,34 8,55 11,52 16,38 22,07 30,85 TRANSIENT.
VOL.
NO.
DESEMBER 2015.
ISSN: 2302-9927, 1125
Tabel 4.
Hasil pengujian pemampatan citra girl.
Tabel 8.
Hasil pengujian pemampatan citra girl.
Th* PSNR
B) MSE
Ct* .
Rm* Waktu (S) 0,07 0,16 0,36 0,76 1,47 25,19 27,58 30,67 34,17 38,30 151,76 80,69 38,86 16,56 6,45 120,80 50,95 22,41 10,55 5,46 58,53 99,14 170,17 274,74 424,02 Tabel 5.
Hasil pengujian pemampatan citra city.
PSNR
B) MSE
Ct* .
Rm* Waktu (S) 0,05 0,11 0,24 0,50 1,01 26,46 29,06 32,07 35,26 38,60 117,39 60,12 29,22 13,78 6,26 173,26 76,03 33,58 15,97 7,88 47,89 75,96 129,94 213,83 351,57 Tabel 9.
Hasil pengujian pemampatan citra city.
Th* PSNR
B) MSE
Ct* .
Rm* Waktu (S) 0,09 0,27 0,65 1,18 1,87 23,40 29,60 31,68 36,66 41,17 297,10 139,40 44,17 14,04 4,82 84,89 29,60 12,24 6,77 4,27 73,61 140,74 237,76 353,82 495,46 Berdasarkan Tabel 2 hingga 5 diperoleh hasil bahwa citra uji head.
bmp dapat termampatkan dengan rasio mampat maksimal 53,54 dengan PSNR 23,05 dB.
Citra lena dapat termampatkan dengan rasio mampat maksimal 67,35 dengan PSNR 23,20 dB.
Citra girl dapat termampatkan dengan rasio mampat maksimal 120,80 dengan PSNR 25,19 dB.
Citra city dapat termampatkan dengan rasio mampat maksimal 84.
89 dengan PSNR 23,40 dB.
Th* Pengujian Terhadap Citra Uji dengan Tapis Bior4.
Hasil Pengujian yang kedua dengan menggunakan tapis Bior4.
4 ditunjukkan pada tabel 6 hingga tabel 9.
Tabel 6.
Hasil pengujian pemampatan citra head.
Th* PSNR
B) MSE
Ct* .
Rm* Waktu (S) 0,11 0,22 0,46 0,94 1,70 24,92 28,00 31,48 35,91 41,54 209,42 103,06 46,26 16,66 4,56 75,68 36,25 17,35 8,50 4,70 7,42 9,65 12,37 17,04 22,30 Tabel 7.
Hasil pengujian pemampatan citra lena.
Th* PSNR
B) MSE
Ct* .
Rm* Waktu (S) 0,09 0,24 0,54 1,06 1,84 23,57 27,31 31,08 35,31 39,85 267,92 120,72 50,29 18,25 6,31 87,38 32,97 14,81 7,55 4,34 8,15 10,92 17,24 29,46 Th* PSNR
B) MSE
Ct* .
Rm* Waktu (S) 0,05 0,26 0,59 1,15 1,87 23,47 26,75 31,01 36,17 41,05 292,26 137,43 51,50 15,71 4,99 85,47 31,10 13,46 6,96 4,28 70,32 137,38 232,29 357,57 500,33 Berdasarkan Tabel 6 hingga 9 diperoleh hasil bahwa citra uji head.
bmp dapat termampatkan maksimal dengan rasio mampat maksimal 75,68 dengan PSNR 24,92 dB.
Citra lena dapat termampatkan dengan rasio mampat maksimal 87,38 dengan PSNR 23,57 dB.
Citra girl dapat termampatkan dengan rasio mampat maksimal 173,26 dengan PSNR 26,46 dB.
Citra city dapat termampatkan dengan rasio mampat maksimal 85,47 dengan PSNR 47 dB.
Pengujian Terhadap Citra Uji dengan Tapis Daubechies4 Hasil Pengujian yang kedua dengan menggunakan tapis Bior4.
4 ditunjukkan pada tabel 10 hingga tabel 13.
Tabel 10.
Hasil pengujian pemampatan citra head.
Th* PSNR
B) MSE
Ct* .
Rm* Waktu (S) 0,12 0,25 0,53 1,04 1,82 25,06 28,10 31,66 36,20 41,63 202,92 100,77 44,33 15,61 4,46 65,47 31,57 15,14 7,72 4,41 7,66 9,97 13,26 17,85 23,51 Tabel 11.
Hasil pengujian pemampatan citra lena.
Th* PSNR
B) MSE
Ct* .
Rm* Waktu (S) 0,26 1,18 2,02 24,01 27,15 30,72 35,44 258,11 125,43 51,67 17,87 6,06 77,65 30,51 13,36 6,75 3,96 4,78 11,81 30,72 22,53 30,52 TRANSIENT.
VOL.
NO.
DESEMBER 2015.
ISSN: 2302-9927, 1126
Tabel 12.
Hasil pengujian pemampatan citra girl.
Th* PSNR
B) MSE
Ct* .
Rm* Waktu (S) 0,05 0,12 0,27 0,56 1,11 26,94 29,90 32,25 36,24 38,52 112,73 58,21 29,37 13,70 6,20 151,35 65,73 29,83 14,26 7,20 50,74 85,34 141,69 233,18 372,65 Tabel 13.
Hasil pengujian pemampatan citra city.
Th* PSNR
B) MSE
Ct* .
Rm* Waktu (S) 0,10 0,27 0,65 1,25 2,02 23,52 26,61 30,90 36,18 41,36 289,09 141,93 52,84 15,69 4,72 81,89 29,82 12,38 6,38 3,95 73,84 141,93 246,06 379,07 532,70 lanjutnya Nilai threshold pada MEZW dapat dianggap sebagai penentu kualitas citra ternirmampatkan sama halnya dengan lima kualitas pada JPEG dan JPEG2000 berdasarkan ketentuan sebagai berikut.
Lowest (Q=.
= threshold 128 Low (Q=.
= threshold 64 Medium (Q=.
= threshold 32 High (Q=.
= threshold 16 Highest (Q=.
= threshold 8 Adapun perbandingan antara tiap metode pemampatan dilihat berdasarkan nilai PSNR dan ukuran citra termampatkan seperti pada Tabel 14 hingga 18 berikut.
Tabel 14.
Perbandingan PSNR dan rasio mampat dengan lowest quality MEZW Citra Berdasarkan Tabel 10 hingga 13 diperoleh hasil bahwa citra uji head.
bmp dapat termampatkan dengan rasio mampat maksimal 65,47 dengan PSNR 25,06 dB.
Citra lena dapat termampatkan dengan rasio mampat maksimal 77,65 dengan PSNR 24,01 dB.
Citra girl dapat termampatkan dengan rasio mampat maksimal 151,35 dengan PSNR 26,94 dB.
Citra city dapat termampatkan dengan rasio mampat maksimal 81,89 kali lebih kecil dibandingkan ukuran citra uji dengan PSNR 23,52 JPEG
Rasio
Mampat
PSNR
Rasio
Mampat
PSNR
Rasio
Mampat
PSNR
Head
64,89
24,34
7,64
23,53
112,52
22,42
Lena
67,96
23,07
7,70
22,67
112,52
23,07
Girl
148,54
26,19
23,37
24,94
301,172
25,99
City 84,08 23,46 21,90 22,52 301,517 21,58 Tabel 15 Perbandingan PSNR dan rasio mampat dengan low
MEZW
Perbandingan antara nilai PSNR dan MSE dari pengujian di atas menunjukkan jika nilai threshold semakin kecil maka nilai PSNR akan semakin tinggi dan nilai MSE akan semakin rendah.
Namun hal ini berbanding terbalik dengan rasio pemampatan yang semakin kecil jika nilai PSNR semakin tinggi.
Threshold berbanding lurus dengan rasio pemampatan dan berbanding terbalik dengan PSNR Citra Rasio Mampat Head Lena Girl City 30,38 27,06 64,25 30,17 Pemampatan metode MEZW menggunakan nilai rata-rata PSNR dan rasio mampat dari hasil pemampatan citra di bagian sebelumnya.
Tingkat dekomposisi 8 pada citra 256 x 256 dan tingkat dekomposisi 9 pada citra 512 x 512 digunakan pemampatan metode MEZW ini.
Untuk PSNR
27,60
26,39
28,84
27,65
5,98
5,81
15,33
11,62
MEZW
Citra Pemampatan JPEG dan JPEG2000 diperoleh dari Corel Photo Paint X7.
Masing-masing citra disimpan dalam lima kualitas JPEG dan JPEG2000 yang berbeda, yaitu Highest (Q=.
, high (Q=.
, medium (Q=.
, dan low (Q=.
dan lowest (Q=.
Setelah diperoleh citra hasil
penirmampatan kemudian dihitung nilai PSNR dan rasio
JPEG
Rasio
Mampat
JPEG2000
PSNR
Rasio
Mampat
PSNR
31,65
30,68
32,72
30,64
27,07
27,02
31,39
31,48
31,12
29,76
33,89
29,37
Tabel 16.
Perbandingan PSNR dan rasio mampat dengan medium quality Perbandingan Pemampatan metode MEZW.
JPEG dan JPEG2000
Pada bagian ini akan ditunjukkan mengenai perbandingan antara pemampatan Metode kombinasi Modified Embedded Zerotree Wavelet
(MEZW)
pemampatan metode lain yaitu JPEG dan JPEG2000.
JPEG2000
Head
Lena
Girl
City JPEG
JPEG2000
Rasio
Mampat
PSNR
Rasio
Mampat
PSNR
Rasio
Mampat
PSNR
14,32
12,02
28,61
12,69
31,52
30,42
31,66
31,19
4,99
4,61
10,55
8,05
35,22
33,88
35,17
34,24
12,63
12,62
13,39
13,38
36,42
34,94
37,95
35,57
Tabel 17.
Perbandingan PSNR dan rasio mampat dengan high quality MEZW
JPEG
JPEG2000
Citra
Rasio
Mampat
PSNR
Rasio
Mampat
PSNR
Rasio
Mampat
PSNR
Head
7,29
36,54
3,87
39,28
8,23
40,72
Lena
6,17
34,21
3,48
37,43
8,24
38,58
Girl
13,59
35,22
6,54
37,81
8,53
40,05
City 6,70 36,33 5,38 38,40 5,38 38,40 TRANSIENT.
VOL.
NO.
DESEMBER 2015.
ISSN: 2302-9927, 1127
Tabel 18.
Perbandingan PSNR dan rasio mampat dengan highest quality MEZW
Citra
Rasio
Mampat
Head
Lena
Girl
City 4,22 3,53 6,84 4,16 JPEG
PSNR
Rasio
Mampat
42,60
38,68
38,47
41,19
1,79
1,34
1,68
1,59
JPEG2000
PSNR
Rasio
Mampat
PSNR
61,37
58,14
56,73
58,40
1,79
6,75
6,93
1,59
61,37
40,16
41,16
58,40
Rasio pemampatan tertinggi diperoleh pada citra uji bmp dan menggunakan tapis bior4.
4 dengan ukuran 173,26 kali lebih kecil dibandingkan citra uji dan PSNR 26,46 dB.
PSNR tertinggi diperoleh pada citra uji head.
dengan nilai 44,65 dB dan ukuran 3,57 kali lebih kecil dibandingkan ukuran citra uji.
MEZW memiliki nilai rasio pemampatan yang lebih besar dibandingkan JPEG untuk setiap citra uji.
Pada tabel 14 hingga tabel 18 dapat dilihat hubungan nilai PSNR dan rasio mampat masing-masing citra dengan nilai kualitas (Q).
Hasil menunjukkan metode MEZW memiliki nilai PSNR lebih besar .
alaupun tidak jauh berbed.
pada Q .
untuk setiap citra uji .
ecuali lena yang bernilai sam.
dan bernilai paling kecil untuk Q .
hingga Q .
Referensi