Alternative di dithering Floyd-Steinberg per pixel shader

Question

So che l'algoritmo Floyd–Steinberg dithering non può essere implementato con pixel shader, poiché tale algoritmo è strettamente sequenziale. Ma forse esiste un algoritmo di dithering ad alta parallela che dal suo output visivo è simile all'algoritmo di Floyd-Steinberg?

Quindi la domanda è: quali sono gli algoritmi di dithering adatti all'implementazione su pixel shader (preferibilmente GLSL) e con qualità di output (molto) simile al dithering di Floyd-Steinberg?

BTW. Gli algoritmi multi-pass sono consentiti fino a quando non ci sono più di 2 passaggi e l'overhead della CPU tra questi passaggi è piccola.

Qualche idea?

EDIT:
ho bisogno di dithering da colori a 24 bit per colore 21-bit.
(Che è -. Ho bisogno di convertire da 8 bit/canale da 7 bit/canale)

EDIT 2 Forse non ho spiegato problema molto bene. Quindi proverò ad espandermi un po 'sul problema esatto. problema è questo - considerare abbiamo questa immagine:

E abbiamo foto sopra, ma elaborati con algoritmo di dithering:

Ora, questa è la procedura che metterà alla prova il vostro dithering è un bene per me o no:
1. Caricare queste immagini in Photoshop come un'unica immagine con 2 livelli.
2. Scegliere la modalità di fusione Livelli su "Differenza".
3. Eseguire l'operazione "Unisci visibili" sui livelli per ottenere un solo livello.
4. Eseguire un'operazione => Immagine/Regolazioni/Equalize

Dopo di che è necessario ottenere tale immagine:

Come si vede - pixel medie che era di colore rosso monotono non era dithered affatto. Anche il dithering delle zone dell'immagine sinistra e destra è leggermente diverso. Prova a ricostruire l'algoritmo di dithering con tale comportamento.

Answer 1

Se si stanno riducendo da 8 bit a 7, si sta gettando via quasi nessuna informazione. Sei sicuro di aver bisogno anche del dither?

Se è necessario eseguire il dithering, aggiungere rumore casuale e quindi ritagliare, sarà molto utile per l'applicazione.

Answer 2

È possibile utilizzare uno ordered dither. È più rozzo di Floyd-Steinberg ma non c'è dipendenza tra i pixel.

Modifica: Poiché si rimuove solo un singolo bit, questo diventa quasi banale. Il principio alla base del dither ordinato è quello di creare uno schema che condiziona la soglia di transizione; in questo caso il bias sarà 0 o 1 e il pattern sarà 2x2 pixel. Queste due modifiche insieme renderanno il modello molto meno odioso di quello nell'articolo di Wikipedia - potrebbe piacerti anche meglio di Floyd-Steinberg.

Ecco alcuni pseudo-codice:

bias = (X xor Y) and 0x01 
value = pixel + bias 
if value > 255: value = 255 
pixel = value and 0x7e 

Edit 2: Ecco il mio risultato differenza, come meglio che posso fare. Senza sapere come si mappano i valori a 7 bit a 8 bit non riesco a fare meglio.