Dúvida: Dithering

10 views
Skip to first unread message

Bruno Buss

unread,
Jul 13, 2010, 6:04:29 PM7/13/10
to ufrj_cg...@googlegroups.com
Fala ae pessoal,

Se alguém puder me esclarecer algumas dúvidas em relação a Dithering, ficarei muito grato :)

Vamos lá...

1)Segundo a página 59 da apostila, na sua matriz final da imagem, uma valor igual a 1 significa um pixel ligado e um valor 0 um pixel desligado.
Creio eu que um pixel ligado, seja um ponto branco... pois eu desconheço como ligar um pixel preto :)

Então a partir disso, acho que podemos concluir que a "intensidade" de uma área/região é a quantidade de branco que ela tem... quanto mais branco, mais intenso (mais brilho), concordam?

Agora, segunda o Dithering Ordenado com Aglomeração de Pontos.... supondo uma imagem com intensidade de 18.5, os pontos do centro serão branco e os da borda preto.
Eu concordo que ao mostrarmos isso em um monitor de vídeo, ok... temos pixels ligados aglomerados no centro.

Mas partindo do princípio que este método saiu da teoria do halftone, onde colocamos uma "gota" maior ou menor de tinta preta em um papel branco, o centro da matriz deveria representar pixels apagados ou pretos, não?



2) Alguém consegue me explicar o bendito tradeoff de resolução espacial por resolução de cor do Dithering Ordenado com Dispersão Pontual?



[ ]'s

Gustavo Barbosa

unread,
Jul 13, 2010, 6:40:05 PM7/13/10
to ufrj_cg...@googlegroups.com
Esse capítulo cai? Era da P1 não?

Abraços,
Gustavo Barbosa


2010/7/13 Bruno Buss <bruno...@gmail.com>

Bruno Buss

unread,
Jul 13, 2010, 6:58:13 PM7/13/10
to ufrj_cg...@googlegroups.com
Cai.

2010/7/13 Gustavo Barbosa <gusta...@gmail.com>

Gustavo Barbosa

unread,
Jul 13, 2010, 7:00:08 PM7/13/10
to ufrj_cg...@googlegroups.com
Caceta...

Qual a matéria da prova então ?

Bruno Buss

unread,
Jul 13, 2010, 7:05:22 PM7/13/10
to ufrj_cg...@googlegroups.com
Seguindo pela ordem dos slides:

Visibilidade até Dithering, pulando os 2 slides de RayTracing e os 2 de Radiosidade.

2010/7/13 Gustavo Barbosa <gusta...@gmail.com>

Gustavo Barbosa

unread,
Jul 13, 2010, 7:07:00 PM7/13/10
to ufrj_cg...@googlegroups.com
Hmm.. blz..

Obrigado!

Pedro Philippe Rosanes

unread,
Jul 13, 2010, 8:19:39 PM7/13/10
to ufrj_cg...@googlegroups.com
Mas voltando ao tópico,
ninguem sabe responder a está duvida que também é minha e de muitos amigos ?

2010/7/13 Gustavo Barbosa <gusta...@gmail.com>



--
Pedro Philippe C. Rosanes
www.dcc.ufrj.br/~pedropcr

Gabriel Pires

unread,
Jul 13, 2010, 8:50:19 PM7/13/10
to ufrj_cg...@googlegroups.com
Eu tava tentando, mas na minha cabeça:

1) O fato do algoritmo ser baseado em outro, não quer dizer que eles sejam iguais. Pode ser uma adaptação daquele para melhor funcionamento em computadores.

2) Vamos ver se eu consigo mostrar o que eu entendi da explicação da página 59:

- Primeiro passo: Transforma a Imagem em uma Matriz, sendo cada posição, um pixel.

- Define a ordem da sua Matriz de Bayer (Matriz Quadrada!!)

- Separa a sua Matriz de Imagem em várias matrizes menores, denominadas Células, cada uma com o tamanho da sua Matriz de Bayer.

- Para cada Célula, você calcula a média da intensidade dos pixels, e guarda esse valor.

- Na hora de mostrar a Imagem, você pega as suas células, pega a tabela de médias de intensidades e aplica na sua Matriz de Bayer.

Exemplo:
Matriz de Bayer de Ordem 2:
| 2 | 3 |
| 4 | 1 |

Célula 1:
|    2    |    0    |      Média de Intensidades: (2+ 0+ 4+ 3)/ 4 = 2,25
|    4    |    3    |

Aplicando a Célula 1 na sua Matriz de Bayer, como sua média de intensidades é 2,25, será mostrado assim:

| BRANCO (2,25 > 2)   |   PRETO (2,25 < 3)
| PRETO (2,25 < 4)      |   BRANCO(2,25 > 1)


Agora, porque perde resolução espacial?

Eu ACHO que você perde resolução espacial porque essa não é uma representação verdadeira da imagem que você tinha, você troca os pixels que você tinha da imagem original, setando posições das células de acordo com valores arbitrários.

Tanto que se você procurar por "Bayer Dithering" na internet, você vai achar vários exemplos de imagens com quadrados no meio da imagem, ou simplesmente curvas mal feitas e coisas do tipo. Essa é minha ideia, você melhora a mostragem de cores na cabeça humana, mas piora as "formas" da imagem.

Espero ter ajudado um pouco =P

Abraços,



2010/7/13 Pedro Philippe Rosanes <pros...@gmail.com>

Pedro Philippe Rosanes

unread,
Jul 13, 2010, 9:02:27 PM7/13/10
to ufrj_cg...@googlegroups.com
O problema é:
Segundo o Curuja e o Buss e os slides, o professor disse que você DIVIDE cada pixel em n. E ai aplica tudo que você descreveu.

Segundo a apostila, você pega de n em n pixels da sua imagem, e diz que aquilo é uma celula. (que foi exatamente o que você descreveu).

Fica ai essa duvida, qual é o certo ?

2010/7/13 Gabriel Pires <gabpi...@gmail.com>

Gabriel Pires

unread,
Jul 13, 2010, 9:07:00 PM7/13/10
to ufrj_cg...@googlegroups.com
Sim, eu lembro dele falando disso na aula também.

Talvez seja como ele disse na aula mesmo, isso não importa muito no conceito. Só que ao invés de separar a Matriz da Imagem em células nxn, você pega um pixel e transforma pra uma matriz NxN.

Você aumenta a resolução da imagem, mas continua perdendo precisão espacial. Pelo menos é assim como eu vejo.

Mas agora, eu acho que os slides tão errados. Eu não consigo ver sentido em você tentar melhorar uma imagem e acabar deixando ela com 4 vezes a resolução de pixels original. Não faz o menor sentido, e nos exemplos que se acha na internet, não tem nada disso.

Agora fica a dúvida pra essa prova...

Bruno Buss

unread,
Jul 13, 2010, 9:49:10 PM7/13/10
to ufrj_cg...@googlegroups.com
Anyway, valeu pela resposta Gabriel =)

Eu concordo com você e com o Pedro... o problema, como foi dito, são os slides e o que foi dito em aula :P

2010/7/13 Gabriel Pires <gabpi...@gmail.com>
Reply all
Reply to author
Forward
0 new messages