Kompresi citra digital menggunakan transformasi FSRA (Fast Statistical Recursive Algorithm) dengan metode Huffman

Efendi, RiaArisma (2011) Kompresi citra digital menggunakan transformasi FSRA (Fast Statistical Recursive Algorithm) dengan metode Huffman. Sarjana thesis, Universitas Brawijaya.

Abstract

Penelitian ini bertujuan untuk membuat suatu aplikasi kompresi citra menggunakan transformasi Multilevel Thresholding melalui FSRA (Fast Statistical Recursive Algorithm) yang bertujuan untuk memperkecil ukuran citra asli. Algoritma FSRA bekerja efektif dengan cara mengurangi variasi nilai intensitas warna tanpa mengurangi detail gambarnya karena nilai thresholdnya optimal. Sehingga hasil kualitas citra yang akan dikompresi pasti tampak mirip seperti aslinya dan tidak ngeblur atau tampak jelas. Kemudian dengan metode huffman nantinya diharapkan akan mendapatkan ukuran file hasil kompresi yang optimal (lebih kecil dari ukuran file citra asli). Citra yang sudah dikompresi akan dikembalikan menjadi citra semula dengan cara dekompresi sehingga diharapkan ukuran file yang telah terkompresi dapat dikembalikan seperti file aslinya yang mana ukuran file dekompresi sama dengan ukuran citra yang sudah diolah berupa (.bmp) yang baru hasil dari proses transformasi. Sesuai dengan contoh kasus, citra yang memiliki rasio kompresi yang terkecil yaitu 85,8%. Sedangkan citra yang memiliki rasio kompresi terbesar yaitu 86,9%. Citra yang memiliki MSE kompresi terbesar yaitu 1,7*. Sedangkan citra yang memiliki MSE kompresi terkecil yaitu 2,1*. Semakin besar nilai rasio kompresi yang didapatkan maka semakin bagus kualitas dari hasil kompresi tersebut. Semakin kecil nilai MSE (Mean Square Error) yang dihasilkan dari citra yang telah dikompresi maka semakin baik hasil dari tampilan citra kompresi tersebut karena detail gambar pada citra tidak hilang sehingga hasil 20 citra uji coba yang didekompresi memiliki tingkat kemiripan paling tinggi mendekati citra aslinya.

English Abstract

This research purposes to create an image compression application using the FSRA (Fast Statistical Recursive Algorithm) transformation which aims to reduce the size of the original image. FSRA algorithm works effectively by reducing the variation of color intensity values without reducing image detail. So the results of image compression looks like the original image and the quality of decompression image is equal to the original image. Then later on huffman method is expected to get the compressed file size which is smaller than the file size of original image from transformation process. In accordance with the example case, the image which has the result of smallest compression ratio for 85,8 %. Then image which has the result of highest compression ratio for 86,9%. The result of smallest MSE for 2,1* 9 10 is better quality then image which has the result of highest MSE for 1,7* 7 10 . So, the result of image decompression which have good quality is the image has small value of error rate (MSE) and the result of compression ratio value has high procentage value of images composition color.

Item Type: Thesis (Sarjana)
Identification Number: SKR/MIPA/2011/327/051105040
Subjects: 500 Natural sciences and mathematics > 510 Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: Unnamed user with email repository.ub@ub.ac.id
Date Deposited: 14 Dec 2011 09:45
Last Modified: 22 Oct 2021 08:06
URI: http://repository.ub.ac.id/id/eprint/152793
[thumbnail of 051105040.pdf]
Preview
Text
051105040.pdf

Download (6MB) | Preview

Actions (login required)

View Item View Item