Perkembangan teknologi baru dalam bidang komputasi dan komunikasi menyokong dalam meningkatnya permintaan untuk data citra dan video, dimana kedua data tersebut membutuhkan ruang penyimpanan yang besar dan waktu transmisi yang besar. Untuk mengeksploitasi kapasitas perangkat penyimpanan dan saluran transmisi yang sudah ada,
teknik-teknik yang mampu mengompresi data diteliti secara luas. Citra true color memiliki kualitas yang tinggi dan memakan banyak ruang disk. Color quantization adalah cara untuk mengurangi ruang penyimpanan dengan tetap mempertahankan kualitas citra. Color quantization adalah suatu proses pengurangan jumlah warna unik yang digunakan dalam sebuah citra sehingga menghasilkan citra baru yang memiliki persamaan semirip mungkin
secara visual dengan citra aslinya. Algoritma clustering dapat digunakan untuk mengimplementasikan color quantization. Oleh sebab itu, algoritma K-Means++ Clustering diajukan. Adapun tahapan metode penelitian antara lain studi literatur, perancangan dan pembuatan sistem, uji coba, analisis, dan evaluasi algoritma. Tahap uji coba akan dilakukan pada 6 buah citra RGB 24 bit dengan jumlah K sebesar 32, 64, 128, dan 256 masing-masing sebanyak 3 kali. Penelitian yang kami diusulkan adalah Penelitian Dasar 6 bulan dengan luaran yang ditargetkan adalah software, model, dan publikasi dalam conference internasional dan jurnal terindeks Scopus.