O que é pontilhamento de Floyd-Steinberg?
O pontilhamento de Floyd-Steinberg quantiza cada pixel e difunde o erro resultante para os pixels vizinhos ainda não processados. Um padrão fixo de ponderação distribui esse erro pela imagem.
Como funciona o pontilhamento de Floyd-Steinberg
O algoritmo percorre uma imagem quantizada em uma ordem definida e transfere o erro de representação do pixel atual para pixels ainda não processados. Seu núcleo de difusão molda a distribuição local dos pontos para que o olho integre uma paleta limitada em tons aparentemente mais suaves. Ao contrário do pontilhamento ordenado, o padrão depende dos valores anteriores da imagem, em vez de uma matriz fixa de limiares. Ele normalmente é aplicado como etapa final da redução de cores, pois uma reamostragem posterior pode perturbar o padrão cuidadosamente distribuído.
Informações essenciais
- O núcleo clássico da esquerda para a direita distribui o erro com peso de 7/16 à direita e, em seguida, com pesos de 3/16, 5/16 e 1/16 ao longo da linha seguinte, preservando o erro total propagado.
- A varredura em serpentina alterna a direção horizontal e espelha o núcleo nas linhas sucessivas. Essa variante pode reduzir o viés direcional, mas produz um padrão de pixels diferente.
- Difundir erros em valores codificados com gama não equivale à difusão em luz linear. O espaço de trabalho escolhido altera a precisão tonal, especialmente nas sombras e nos tons médios.
Quando o pontilhamento de Floyd-Steinberg é importante
Desenvolvedores usam o método para preservar a percepção de gradientes e detalhes ao reduzir uma imagem a uma paleta pequena. Sua propagação direcional de erros pode criar padrões visíveis ou complicar o processamento paralelo.