Implementasi Color Quantization pada Kompresi Citra Digital dengan Menggunakan Model Clustering Berdasarkan Nilai Max Variance pada Ruang Warna RGB
Kompresi citra dapat dilakukan dengan menggunakan color quantization di mana dengan mengurangi jumlah warna yang terdapat pada citra maka akan dapat mengurangi jumlah bit yang digunakan untuk merepresentasikan warna – warna tersebut. Semakin rendah jumlah warna yang dikurangi dalam rangka mencapai r...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | Indonesian |
| Published: |
University of Brawijaya
2021-11-01
|
| Series: | Jurnal Teknologi Informasi dan Ilmu Komputer |
| Online Access: | https://jtiik.ub.ac.id/index.php/jtiik/article/view/3490 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1823860748107907072 |
|---|---|
| author | Tommy Tommy Rosyidah Siregar Andi Marwan Elhanafi Imran Lubis |
| author_facet | Tommy Tommy Rosyidah Siregar Andi Marwan Elhanafi Imran Lubis |
| author_sort | Tommy Tommy |
| collection | DOAJ |
| description | Kompresi citra dapat dilakukan dengan menggunakan color quantization di mana dengan mengurangi jumlah warna yang terdapat pada citra maka akan dapat mengurangi jumlah bit yang digunakan untuk merepresentasikan warna – warna tersebut. Semakin rendah jumlah warna yang dikurangi dalam rangka mencapai rasio kompresi yang optimal berdampak pada terdegradasinya kualitas dari citra. Secara umum color quantization menggunakan model clustering dalam proses pembentukan color palette yang akan digunakan sebagai referensi pada saat kuantisasi. Penelitian ini menggunakan model clustering berdasarkan nilai max variance pada channel RGB secara terpisah. Proses clustering dilakukan dengan membelah populasi cluster sebelumnya menggunakan nilai mean dari channel RGB yang memiliki nilai variance tertinggi. Color palette kemudian dibentuk menggunakan centroid hasil dari proses clustering. Percobaan pada beberapa citra uji dengan format 32bpp yang kemudian dikompresi menggunakan kuantisasi warna pada format 8bpp dan 4bpp memberikan kualitas dan rasio kompresi yang cukup baik yang diukur menggunakan ukuran MSE, PSNR dan CR di mana nilai MSE yang diperoleh berkisar 3.87 sampai 6.3 pada kuantisasi 8bpp dan 13.39 sampai 19.62 pada kuantisasi 4bpp. Sedangkan rasio kompresi yang diperoleh adalah sebesar 1.44 sampai 2.09 pada kuantisasi 8bpp dan 2.87 sampai 4.23 pada kuantisasi 4bpp.
Abstract
Image compression can be done by using color quantization where by reducing the number of colors contained in the image it can reduce the number of bits used to represent the colors. The lower the number of colors reduced in order to achieve the optimal compression ratio has an impact on the quality of the image. In general, color quantization uses clustering models in the process of constructing color palette that will be used as a reference during quantization. This study uses a clustering model based on the max variance value on the RGB channel separately. The clustering process is done by dividing the previous cluster population using the mean value of the RGB channel which has the highest variance value. The color palette is then formed using centroids resulting from the clustering process. Experiments on some test images in 32bpp format which are then compressed using color quantization in 8bpp and 4bpp formats provide a fairly good quality and compression ratio with MSE, PSNR and CR assessment where the MSE values obtained ranged from 3.87 to 6.3 at 8bpp quantization and 13.39 to 19.62 at 4bpp quantization. While the compression ratio obtained is 1.44 to 2.09 at 8bpp quantization and 2.87 to 4.23 at 4bpp quantization
|
| format | Article |
| id | doaj-art-9f28c39717df4c6d8c526c18eae88aa4 |
| institution | Kabale University |
| issn | 2355-7699 2528-6579 |
| language | Indonesian |
| publishDate | 2021-11-01 |
| publisher | University of Brawijaya |
| record_format | Article |
| series | Jurnal Teknologi Informasi dan Ilmu Komputer |
| spelling | doaj-art-9f28c39717df4c6d8c526c18eae88aa42025-02-10T10:41:17ZindUniversity of BrawijayaJurnal Teknologi Informasi dan Ilmu Komputer2355-76992528-65792021-11-018610.25126/jtiik.2021863490814Implementasi Color Quantization pada Kompresi Citra Digital dengan Menggunakan Model Clustering Berdasarkan Nilai Max Variance pada Ruang Warna RGBTommy Tommy0Rosyidah Siregar1Andi Marwan Elhanafi2Imran Lubis3Universitas Harapan Medan, MedanUniversitas Harapan Medan, MedanUniversitas Harapan Medan, MedanUniversitas Harapan Medan, MedanKompresi citra dapat dilakukan dengan menggunakan color quantization di mana dengan mengurangi jumlah warna yang terdapat pada citra maka akan dapat mengurangi jumlah bit yang digunakan untuk merepresentasikan warna – warna tersebut. Semakin rendah jumlah warna yang dikurangi dalam rangka mencapai rasio kompresi yang optimal berdampak pada terdegradasinya kualitas dari citra. Secara umum color quantization menggunakan model clustering dalam proses pembentukan color palette yang akan digunakan sebagai referensi pada saat kuantisasi. Penelitian ini menggunakan model clustering berdasarkan nilai max variance pada channel RGB secara terpisah. Proses clustering dilakukan dengan membelah populasi cluster sebelumnya menggunakan nilai mean dari channel RGB yang memiliki nilai variance tertinggi. Color palette kemudian dibentuk menggunakan centroid hasil dari proses clustering. Percobaan pada beberapa citra uji dengan format 32bpp yang kemudian dikompresi menggunakan kuantisasi warna pada format 8bpp dan 4bpp memberikan kualitas dan rasio kompresi yang cukup baik yang diukur menggunakan ukuran MSE, PSNR dan CR di mana nilai MSE yang diperoleh berkisar 3.87 sampai 6.3 pada kuantisasi 8bpp dan 13.39 sampai 19.62 pada kuantisasi 4bpp. Sedangkan rasio kompresi yang diperoleh adalah sebesar 1.44 sampai 2.09 pada kuantisasi 8bpp dan 2.87 sampai 4.23 pada kuantisasi 4bpp. Abstract Image compression can be done by using color quantization where by reducing the number of colors contained in the image it can reduce the number of bits used to represent the colors. The lower the number of colors reduced in order to achieve the optimal compression ratio has an impact on the quality of the image. In general, color quantization uses clustering models in the process of constructing color palette that will be used as a reference during quantization. This study uses a clustering model based on the max variance value on the RGB channel separately. The clustering process is done by dividing the previous cluster population using the mean value of the RGB channel which has the highest variance value. The color palette is then formed using centroids resulting from the clustering process. Experiments on some test images in 32bpp format which are then compressed using color quantization in 8bpp and 4bpp formats provide a fairly good quality and compression ratio with MSE, PSNR and CR assessment where the MSE values obtained ranged from 3.87 to 6.3 at 8bpp quantization and 13.39 to 19.62 at 4bpp quantization. While the compression ratio obtained is 1.44 to 2.09 at 8bpp quantization and 2.87 to 4.23 at 4bpp quantization https://jtiik.ub.ac.id/index.php/jtiik/article/view/3490 |
| spellingShingle | Tommy Tommy Rosyidah Siregar Andi Marwan Elhanafi Imran Lubis Implementasi Color Quantization pada Kompresi Citra Digital dengan Menggunakan Model Clustering Berdasarkan Nilai Max Variance pada Ruang Warna RGB Jurnal Teknologi Informasi dan Ilmu Komputer |
| title | Implementasi Color Quantization pada Kompresi Citra Digital dengan Menggunakan Model Clustering Berdasarkan Nilai Max Variance pada Ruang Warna RGB |
| title_full | Implementasi Color Quantization pada Kompresi Citra Digital dengan Menggunakan Model Clustering Berdasarkan Nilai Max Variance pada Ruang Warna RGB |
| title_fullStr | Implementasi Color Quantization pada Kompresi Citra Digital dengan Menggunakan Model Clustering Berdasarkan Nilai Max Variance pada Ruang Warna RGB |
| title_full_unstemmed | Implementasi Color Quantization pada Kompresi Citra Digital dengan Menggunakan Model Clustering Berdasarkan Nilai Max Variance pada Ruang Warna RGB |
| title_short | Implementasi Color Quantization pada Kompresi Citra Digital dengan Menggunakan Model Clustering Berdasarkan Nilai Max Variance pada Ruang Warna RGB |
| title_sort | implementasi color quantization pada kompresi citra digital dengan menggunakan model clustering berdasarkan nilai max variance pada ruang warna rgb |
| url | https://jtiik.ub.ac.id/index.php/jtiik/article/view/3490 |
| work_keys_str_mv | AT tommytommy implementasicolorquantizationpadakompresicitradigitaldenganmenggunakanmodelclusteringberdasarkannilaimaxvariancepadaruangwarnargb AT rosyidahsiregar implementasicolorquantizationpadakompresicitradigitaldenganmenggunakanmodelclusteringberdasarkannilaimaxvariancepadaruangwarnargb AT andimarwanelhanafi implementasicolorquantizationpadakompresicitradigitaldenganmenggunakanmodelclusteringberdasarkannilaimaxvariancepadaruangwarnargb AT imranlubis implementasicolorquantizationpadakompresicitradigitaldenganmenggunakanmodelclusteringberdasarkannilaimaxvariancepadaruangwarnargb |