Pembauran galat
Pengolahan citra dan fotografi digital > Algoritme

Ada beberapa algoritme yang didesain untuk mengurangi kedalaman warna citra.
Pengambangan (disebut juga pembauran galat rata-rata): Tiap piksel dibandingkan dengan nilai ambang tertentu. Cara ini adalah cara termudah daripada yang lain. Namun, hasilnya memiliki kekurangan detail yang besar.
Pengambangan acak adalah usaha awal (seawal-awalnya tahun 1951) untuk mengurangi dampak akibat pengambangan biasa. Tiap piksel dibandingkan dengan nilai ambang acak sehingga menghasilkan citra yang berderau statis. Meski cara ini tidak menghasilkan artefak berpola, deraunya lebih sering merusak citra.
Pembauran galat teratur membaurkan dengan matriks pembauran. Tiap piksel pada citra dibandingkan dengan nilai ambang sesuai pola matriks. Piksel tetangga tidak saling memengaruhi sehingga cara ini tidak cocok untuk animasi. Tiap pola menghasilkan efek pembauran yang berbeda. Meski mudah dibuat, algoritme ini tidak bisa diubah dengan mudah untuk palet khusus tertentu.
Pembauran galat halfton menghasilkan citra yang mirip dengan hasil cetak koran. Hal ini menghasilkan pembauran berkerumun seperti tinta yang cenderung menyatu. Cara ini sering dipakai utamanya dalam cetak ofset dan cetak laser.
Matriks Bayer menghasilkan pola silang seperti hasil menyulam.
Matriks yang diatur untuk blue noise seperti cara void-and-cluster menghasilkan citra yang mirip dengan pembauran galat tak teratur.
| (Citra Asal) | Pengambangan | Acak |
| --- | --- | --- |

| Halfton | Teratur (Bayer) | Teratur (void-and-cluster) |

Pembauran galat tetangga adalah proses umpan balik yang membaurkan galat kuantisasi kepada piksel tetangganya.
Algoritme Floyd–Steinberg hanya membaurkan galat kepada piksel tetangganya. Hasilnya adalah pembauran yang halus.
Algoritme Jarvis–Judice–Ninke membaurkan galat hingga kepada satu piksel lebih jauh. Hasilnya lebih kasar, tetapi memiliki lebih sedikit artefak visual. Namun, algoritme ini lebih lambat daripada Floyd–Steinberg karena harus membaurkan galat kepada 12 piksel tetangganya. Bandingkan dengan Floyd–Steinberg yang hanya membaurkan kepada 4 piksel tetangganya.
Algoritme Stucki berdasarkan algoritme Jarvis–Judice–Ninke, tetapi sedikit lebih cepat. Hasilnya cenderung lebih bersih dan tajam.
Algoritme Burkes adalah bentuk sederhana dari algoritme Stucki sehingga lebih cepat. Namun, hasilnya kurang bersih dibandingkan algoritme Stucki.
| Floyd–Steinberg | Jarvis–Judice–Ninke | Stucki | Burkes |
| --- | --- | --- | --- |

Pembauran galat tetangga (lanjutan)
Algoritme Sierra berdasarkan pada algoritme Jarvis dkk., tetapi lebih cepat dan menghasilkan hasil yang masih mirip.
Algoritme Sierra dua baris mirip dengan algoritme di atas, tetapi diubah oleh Sierra untuk meningkatkan lajunya.
Sierra Lite adalah algoritme oleh Sierra yang lebih cepat daripada Floyd–Steinberg. Namun, hasilnya masih mirip (tidak memburuk).
Algoritme Atkinson dibuat oleh pemrogram Apple, Bill Atkinson, dan berdasarkan pada algoritme Jarvis dkk. serta algoritme Sierra, tetapi lebih cepat. Perbedaannya adalah pembauran galatnya tidak seluruhnya, tetapi hanya tiga perempatnya. Cara ini cenderung menjaga detail dengan baik. Namun, bagian yang sangat gelap atau sangat terang bisa gagal diolah.
Pembauran galat berdasarkan gradasi dikembangkan pada tahun 2016 untuk menghapus artefak struktur yang dihasilkan oleh algoritme Floyd–Steinberg dengan pengacakan termodulasi dan memperbaiki struktur dengan modulasi pembauran berdasarkan gradasi.
| Sierra | Sierra dua baris | Sierra Lite | Atkinson | Berdasarkan gradasi |
| --- | --- | --- | --- | --- |