Descreva um algoritmo em pseudocódigo que receba uma imagem RGB M×N (cada canal com 8 bits) e quantize cada…

Questão

Descreva um algoritmo em pseudocódigo que receba uma imagem RGB M×N (cada canal com 8 bits) e quantize cada canal para 5 bits por pixel; explique como o algoritmo converte os valores de cada canal, trata estouro (overflow) e reduzão de precisão para preservar a aparência da cor.

✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.

Resposta esperada

Pseudocódigo: Para cada pixel (i,j) na imagem: para canal em {R,G,B}: v8 ? pixel[i][j].canal // 0..255 v5 ? round( v8 × 31 / 255 ) // escala para 0..31 v8q ? round( v5 × 255 / 31 ) // opcional: reconstruir para suavizar pixel_out[i][j].canal ? v5 // ou armazenar v8q se for manter 8 bits Tratamento de overflow: usando fórmulas de escala não há overflow; garantir clamp entre 0 e 31/255. Para preservar aparência: usar arredondamento (não truncamento) e, se necessário, dither simples (ruído aleatório pequeno) antes da quantização para reduzir artefatos visuais.

Explicação

O algoritmo proposto realiza a quantização dos canais de cor de forma eficiente, utilizando escalas que evitam estouros e preservam a faixa de valores. O uso de arredondamento em vez de truncamento ajuda a manter a suavidade das transições de cor, minimizando a perda de qualidade visual. Além disso, a sugestão de aplicar dither simples pode ajudar a disfarçar os artefatos que surgem devido à redução de precisão.

Raio-X da questão

Questões parecidas com resolução

• Em uma ciclovia, um sensor registra a cor das luzes de aviso usando três valores: vermelho, verde e azul. No sistema…
• Em uma assembleia de moradores, a equipe registrou em formato digital um pequeno sinal luminoso: cada quadradinho claro…
• Maya fez um convite desenhado no papel, e sua família quer guardá-lo e enviá-lo pelo tablet. Por que o desenho precisa…
• No mural da sala, um programa mostra que, no código ASCII, 83 indica S, 79 indica O e 76 indica L. Qual palavra é…
• — O letreiro mostrou “caminho livre”, mas a ponte estava bloqueada! — avisou uma moradora à central de trânsito. Dois…
• — A tela do ponto de ônibus apagou o nome da próxima linha de novo — observou Caio. A prefeitura está atualizando os…

Todas as questões de Codificação da informação