Martin, Kristoforus (2019) Implementasi Algoritma Mean Shift Clustering pada Color Quantization. Bachelor Thesis thesis, Universitas Multimedia Nusantara.
Abstract
Dalam perkembangan teknologi komputasi dan komunikasi, terdapat banyaknya peningkatan permintaan atas citra dengan kualitas tinggi dan berukuran kecil. Citra berkualitas tinggi biasanya memiliki ukuran file yang cukup besar sehingga berdampak pada proses transmisi data dan penyimpanan data. Color quantization adalah sebuah cara untuk mengurangi ukuran file dengan tetap mempertahankan kualitas citra. Color quantization adalah sebuah proses pengurangan jumlah warna yang digunakan dalam sebuah citra dengan tetap mencoba mempertahankan tampilan visual dari citra tersebut. Pengurangan warna pada citra ini memerlukan algoritma yang dapat digunakan dalam pengolahan citra digital dan salah satu algoritma tersebut adalah algoritma clustering. Pada penelitian ini digunakan algoritma Mean Shift Clustering untuk mencari nilai titik-titik tengah untuk dari citra RGB yang digunakan dan kemudian mengelompokan nilai warna per piksel berdasarkan jarak piksel tersebut ke titik tengah yang ditemukan. Uji coba dilakukan terhadap 6 buah citra RGB dan menggunakan 4 bandwidth yang berbeda. Berdasarkan penelitian yang telah dilakukan, nilai PSNR paling besar dimiliki oleh bandwidth 0.7 pada citra Airplane sebesar 45.87 dB, sedangkan nilai PSNR terkecil dimiliki bandwidth 0.5 pada citra Fruits sebesar 42.88 dB. Pengurangan ukuran file paling besar dimiliki bandwidth 0.9 pada citra Airplane sebesar 24.07% dan paling kecil dimiliki oleh bandwidth 0.5 pada citra Baboon sebesar 7.89%.
Item Type: | Thesis (Bachelor Thesis) |
---|---|
Keywords: | Bandwidth, Color Quantization, Mean Shift Clustering, Pengolahan Citra Digital |
Subjects: | 000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 005 Computer Programming > 005.2 Programming for Specific Computers, Algorithm, HTML, PHP, java, C++ |
Divisions: | Faculty of Engineering & Informatics > Informatics |
SWORD Depositor: | Administrator UMN Library |
Depositing User: | Administrator UMN Library |
Date Deposited: | 04 Dec 2019 07:00 |
Last Modified: | 18 Aug 2023 06:17 |
URI: | https://kc.umn.ac.id/id/eprint/10473 |
Actions (login required)
View Item |