Kuantisasi warna

Dalam grafika komputer dan pengolahan citra digital, kuantisasi warna atau kuantisasi citra berwarna adalah kuantisasi yang diterapkan ke ruang warna, yaitu proses pengurangan warna berbeda yang dipakai dalam sebuah citra, tetapi tetap mirip dengan citra asalnya. Algoritme komputer yang dipakai untuk kuantisasi warna telah diteliti sejak tahun 1970-an. Kuantisasi warna menjadi hal penting untuk menampilkan citra dengan banyak warna pada perangkat yang hanya bisa menampilkan warna-warna yang terbatas (biasanya karena keterbatasan memori) dan membuat kompresi lebih efisien untuk jenis citra tertentu.

Algoritme

Kebanyakan teknik standar menanggap kuantisasi warna sebagai masalah pengklasteran titik-titik dalam ruang tiga dimensi dengan titik-titiknya menggambarkan warna yang dipakai dalam citra dan tiap sumbunya menggambarkan tiap saluran. Hampir semua algoritme pengklasteran dapat dipakai untuk kuantisasi warna dan sebaliknya. Setelah klaster dibuat, biasanya titik-titik yang ada di tiap klaster dipetakan ke warna rata-rata klaster tersebut. Ruang warna yang biasa dipakai adalah RGB, tetapi pilihan lain yang populer adalah ruang warna Lab yang dapat memakai jarak Euklides sesuai penglihatan manusia.

Sejarah dan penerapan

Lihat pula

  • Kuantisasi (pengolahan citra)
  • Warna terindeks
  • Palet (komputasi)
  • Daftar palet warna perangkat lunak
  • Pembauran galat
  • Segmentasi citra

Daftar pustaka

  • Paul S. Heckbert (1982). "Color Image Quantization for Frame Buffer Display". ACM SIGGRAPH '82 Proceedings. Diarsipkan dari versi asli tanggal 6 Juni 2005.  Publikasi pertama algoritme potong median.
  • Dan Bloomberg. "Color quantization using octrees" (PDF). Leptonica. 
  • Oleg Verevka (1995). "Color Image Quantization in Windows Systems with Local K-means Algorithm". Proceedings of the Western Computer Graphics Symposium '95. 
  • J. Puzicha, M. Held, J. Ketterer, J. M. Buhmann, dan D. Fellner (1998). "On Spatial Quantization of Color Images". Technical Report IAI-TR-98-1. University of Bonn. Diarsipkan dari versi asli tanggal 19 Oktober 2011. Pemeliharaan CS1: Menggunakan parameter penulis (link) Naskah utuh .ps.gz.