UMA ETAPA DE UMA CADEIA — O QUE ENTRA, O QUE SAI E O QUE QUEBRA DEPOIS
Onde isto fica no pipeline de codificação
Um codificador de vídeo não é um algoritmo, mas oito etapas numa ordem fixa, e a ordem não é arbitrária: cada etapa existe porque a anterior tornou o seu trabalho possível. Esta ferramenta modela uma delas. A cadeia abaixo liga às outras sete.
Laboratório de amostragem de pixels — transforma uma imagem contínua numa grade de pixels e fixa qual detalhe nunca mais poderá ser recuperado
- O que entra
- Uma imagem óptica contínua no sensor. Detalhe infinito, ainda sem pixels.
- O que sai
- Uma grade de amostras numa resolução espacial fixa.
- O que a etapa seguinte pressupõe
- Todas as etapas seguintes pressupõem que esta grade já é um registro fiel da cena. Nenhuma delas consegue devolver detalhe.
- O que dá errado aqui
- Amostrar abaixo do dobro do detalhe mais fino presente não faz esse detalhe desaparecer: ele volta como um padrão grosseiro falso que nunca esteve na cena. O aliasing fica gravado antes de chegar ao codificador, e nenhuma taxa de bits o desfaz.
Problema resolvido na íntegra
-
O limite para um padrão de 10 ciclos amostrado 22 vezes 5 passos
Um padrão de 10 ciclos amostrado 22 vezes é seguro; amostrado 18 vezes regressa como 8. Determine onde fica a fronteira e em que se transforma o sinal do lado errado da mesma.
-
O teorema da amostragem estabelece uma condição: a frequência de amostragem deve exceder o dobro da frequência mais elevada presente. Aqui isso significa qualquer valor acima de 20.
-
Vinte e duas amostras para dez ciclos correspondem a 2,2 por ciclo. Ultrapassa o limite, pelo que o original é recuperável em princípio — embora no limite, e sem margem para qualquer frequência mais elevada oculta no sinal.
-
Abaixo do limite o sinal não se degrada, muda de identidade. Amostrar a 18 torna o padrão de 10 ciclos indistinguível de um de 8 ciclos, e a reconstrução devolve o de 8.
-
Isto é aliasing, e a palavra é precisa: a frequência elevada não desaparece, adota um nome falso e regressa como algo que o sistema irá reproduzir fielmente.
-
O limite é estrito e não inclusivo. Amostrar a exatamente 20 pode incidir em cada passagem por zero e não registar absolutamente nada — a igualdade não é suficiente.
Resposta
A ferramenta apresenta uma frequência de origem de 10, uma taxa de 22 e 2,2 amostras por ciclo. A consequência explica por que motivo cada câmara e placa de som filtra antes de amostrar e não depois: uma vez ocorrido o aliasing numa frequência, esta torna-se uma frequência baixa legítima nos dados e nenhum processamento posterior a consegue distinguir de uma que estivesse realmente presente. Reduza a taxa para 18 e observe a reconstrução a devolver uma onda mais lenta que o amostrador não tem forma de saber que está errada — o efeito moiré numa fotografia é o mesmo efeito em duas dimensões.
-
Referências (1)
- The sampling theorem behind the Nyquist limit: C. E. Shannon, "Communication in the Presence of Noise." Proceedings of the IRE 37(1), 10–21, 1949.