Académique Documents
Professionnel Documents
Culture Documents
____________________________________________________________________________
Introduo
Quantizao de Cor
____________________________________________________________________________
Introduo
Efeitos da Discretizao Espacial
(reduo da resoluo espacial)
____________________________________________________________________________
EA978 Sistemas de Informaes Grficas - Prof. J. Mario De Martino
226
____________________________________________________________________________
EA978 Sistemas de Informaes Grficas - Prof. J. Mario De Martino
227
Quantizao de Cor
____________________________________________________________________________
Introduo
Quantizao de Cor
____________________________________________________________________________
Introduo
____________________________________________________________________________
EA978 Sistemas de Informaes Grficas - Prof. J. Mario De Martino
228
____________________________________________________________________________
EA978 Sistemas de Informaes Grficas - Prof. J. Mario De Martino
229
Quantizao de Cor
____________________________________________________________________________
Introduo
O processo de quantizao transforma um conjunto de
cores com M elemento em um conjunto de cores com N
elementos, onde M > N.
Quantizao de Cor
____________________________________________________________________________
Conceitos
Quantizao de 3 bits (8 nveis) para 2 bits (4 nveis) imagem em tons de cinza (grayscale).
Sada
Observaes
Para M = , tem-se uma imagem originalcontnua no
espao de cor que se quer representar de maneira
discreta - por exemplo 24-bits truecolor.
Para M , tem-se uma imagem discreta (por
exemplo, truecolor M = 224) e ser efetuada a reduo
do nmero de cores (por exemplo, para utilizar uma
estratgia de pseudo color com paleta de 256 cores)
Exemplos de problemas prticos que envolve a quantizao
de cores:
Apresentar imagem truecolor em dispositivo baseado
em tabela de cores (pseudo color);
Apresentar imagem em tons de cinza (grayscale) em
dispositivos monocromticos como por exemplo
impressora laser;
____________________________________________________________________________
EA978 Sistemas de Informaes Grficas - Prof. J. Mario De Martino
230
3
Nveis
de
Quantizao
2
1
Entrada
0
0
Clula de
Quantizao
Quantizao de Cor
____________________________________________________________________________
Quantizao de Cor
____________________________________________________________________________
Conceitos (cont.)
Classificao
____________________________________________________________________________
EA978 Sistemas de Informaes Grficas - Prof. J. Mario De Martino
232
____________________________________________________________________________
EA978 Sistemas de Informaes Grficas - Prof. J. Mario De Martino
233
Quantizao de Cor
____________________________________________________________________________
Quantizao de Cor
____________________________________________________________________________
Quantizao uniforme
Quantizao uniforme
Exemplo Bidimensional
Clula de
Quantizao
Cor da Imagem Original
Nvel de Quantizao
____________________________________________________________________________
EA978 Sistemas de Informaes Grficas - Prof. J. Mario De Martino
234
____________________________________________________________________________
EA978 Sistemas de Informaes Grficas - Prof. J. Mario De Martino
235
Quantizao de Cor
____________________________________________________________________________
Quantizao uniforme
Quantizao de Cor
____________________________________________________________________________
Algoritmo da Populosidade
Freqncia de ocorrncia
(quantidade de vezes que ocorre)
Cor
0
____________________________________________________________________________
EA978 Sistemas de Informaes Grficas - Prof. J. Mario De Martino
236
10
11
12
13
14
15
____________________________________________________________________________
EA978 Sistemas de Informaes Grficas - Prof. J. Mario De Martino
237
Quantizao de Cor
____________________________________________________________________________
Algoritmo da Populosidade
Algoritmo da Populosidade
Quantizao de Cor
____________________________________________________________________________
Algoritmo da Populosidade
Proximidade: Definir mtrica (medida de distncia
entre pontos)
D(C1 , C2 ) 0
D(C1 , C2 ) = 0 Se e somente se (C1 = C2 )
D(C1 , C2 ) = D(C2 , C1 )
Exemplos:
D(C1 , C2 ) = (C2 C1 ) =
____________________________________________________________________________
EA978 Sistemas de Informaes Grficas - Prof. J. Mario De Martino
238
C2 g C1g ,
C2b C1b
____________________________________________________________________________
EA978 Sistemas de Informaes Grficas - Prof. J. Mario De Martino
239
Quantizao de Cor
____________________________________________________________________________
Quantizao de Cor
____________________________________________________________________________
Freqncia
Cor
0
10
11
12
13
14
15
Freqncia
Cor
0
____________________________________________________________________________
EA978 Sistemas de Informaes Grficas - Prof. J. Mario De Martino
240
____________________________________________________________________________
EA978 Sistemas de Informaes Grficas - Prof. J. Mario De Martino
241
Quantizao de Cor
____________________________________________________________________________
Quantizao de Cor
____________________________________________________________________________
G
C6
Gmax
C5
C4
C7
C3
C2
C8
C9
C1
Gmin
Cor
Freq.
C1
C2
C3
C4
C5
C6
C7
C8
C9
R
Rmin
Rmax
____________________________________________________________________________
EA978 Sistemas de Informaes Grficas - Prof. J. Mario De Martino
243
Quantizao de Cor
____________________________________________________________________________
G
C6
Gmax
C5
C7
C3
C4
Quantizao de Cor
____________________________________________________________________________
Cor
Freq.
Cor
Freq.
C1
C1
C2
C9
C3
C8
C4
C2
C5
C3
C6
C4
C7
C7
C8
C5
C9
C6
Cor
Freq.
C1
C9
C8
C2
C3
C4
C7
C5
C6
C2
C8
C9
R
C1
Gmin
Rmin
Rmax
Ordenada na direo G
C1 C1 C9 C9 C8 C2 C2 C2 C3 C3 C4 C7 C5 C5 C6
Ordenada na direo G
____________________________________________________________________________
EA978 Sistemas de Informaes Grficas - Prof. J. Mario De Martino
244
____________________________________________________________________________
EA978 Sistemas de Informaes Grficas - Prof. J. Mario De Martino
245
Quantizao de Cor
____________________________________________________________________________
Quantizao de Cor
____________________________________________________________________________
Regio 2
C6
Gmax
Regio 1
C5
C4
Maior eixo R.
C7
Ordenado:
C3
C2
C8
C9
C1
Gmin
Rmin
Rmax
Regio 1
Cor
Freq.
C1
C2
C9
C8
Mediana
Regio 1 - Ordenada
Regio 2
Maior eixo R.
Ordenado:
Cor
Freq.
C3
C6
C4
C5
C2
C7
Mediana
Regio 2 - Ordenada
____________________________________________________________________________
EA978 Sistemas de Informaes Grficas - Prof. J. Mario De Martino
246
____________________________________________________________________________
EA978 Sistemas de Informaes Grficas - Prof. J. Mario De Martino
247
Quantizao de Cor
____________________________________________________________________________
Quantizao de Cor
____________________________________________________________________________
G
C6
Gmax
C5
C4
C7
C3
G
C6
C2
Gmax
C8
C5
q2
q3
C4
C9
R
C1
C3
Gmin
Rmin
C7
Rmax
C2
q1
C8
q4
C9
R
C1
Gmin
Rmin
____________________________________________________________________________
EA978 Sistemas de Informaes Grficas - Prof. J. Mario De Martino
248
Rmax
____________________________________________________________________________
EA978 Sistemas de Informaes Grficas - Prof. J. Mario De Martino
249
Quantizao de Cor
____________________________________________________________________________
G
C6
Gmax
C5
q3
C4
C7
C3
C2
q1
Observaes finais
Quantizao reduz o nmero de cores a ser utilizado na
representao/armazenamento da mensagem.
Os algoritmos de quantizao (em especial o do corte
mediano) so utilizados para a converso de imagens
truecolor para pseudocolor (tabela de cores).
Exemplo bidimensional:
q2
Quantizao de Cor
____________________________________________________________________________
C8
Cor
Nvel
C1, C2
q1
C3, C4, C6
q2
C5, C7
q3
C8, C9
q4
Quantizao
q4
C9
R
C1
Gmin
Rmin
Rmax