Universidade Federal de Alagoas Instituto de Matemtica 2014 Imagem no universo fsico Imagem no universo matemtico Representao de uma imagem Codificao de uma imagem O que uma imagem digital? Imagem no universo fsico Imagem no universo matemtico f: funo imagem U: suporte da imagem C: espao de cor. Em geral f(U): conjunto de cores, ou gamute de cores da imagem Imagem como grfico de funo: Imagem no universo matemtico C: espao de cor. Em geral n = 1: imagem monocromtica n = 3: imagem tricromtica (colorida), em geral RGB Se n = 3, podemos escrever: ou seja: imagem colorida formada por 3 imagens monocromticas (componentes de cor de f) Representao de uma imagem Representao espacial: representao do suporte U Representao de cor: representao do espao de cor C. Representao espacial Amostragem matricial uniforme Seja b d Vamos considerar sempre a = c = 0 Representao espacial Reticulado uniforme . . , Decomposio do espao em clulas: , Para representar a imagem, necessrio obter valores de f jk
em cada clula c jk . Cada clula da imagem chamada de pixel (picture element). m chamada resoluo vertical n chamada resoluo horizontal m x n chamada resoluo espacial Representao na clula Amostragem pontual Para cada c jk , escolhemos um ponto (x j , y k ) e atribuimos f jk = f(x j , y k ). Ex.: centro de cada clula (como calcular?) Amostragem por rea Atribui-se o valor mdio de f na clula: Estrutura de dados da imagem 1. Matriz m x n, A = (a jk ) guardando os valores f jk, ou amostras.
2. Comprimentos e das clulas. Cada elemento a jk um vetor do espao de cor: Se n = 1, a jk um nmero real representando a luminncia do pixel Se n = 3, a jk um vetor do representando uma cor tricromtica (RGB). Densidade de resoluo: nmero de pixels por unidade de medida dpi (dots per inch) ppi (pixels per inch) Representao de cor Como representar os nmeros reais do vetor de cor? Resoluo de cor da imagem: Quantos bits devemos utilizar para representar cor? Quantizao: processo de discretizao do espao de cor de uma imagem, ou seja, do Quantizao de tons de cinza com 256 intensidades (8 bits) Quantizao de tons de cinza com 16 intensidades (4 bits) Reconstruo de imagens Problema de interpolao Reconstruo de f usando o ncleo : Imagem no universo matemtico Representao de uma imagem Ncleo de reconstruo n-dimensional: Funo tal que e a famlia de funes linearmente independente. Ncleos de reconstruo unidimensionais Ncleo constante, ou box, ou Ncleo de Haar: Ncleo triangular Ncleos de reconstruo bidimensionais Produto de ncleos unidimensionais: Reconstruo com o ncleo de Haar Reconstruo com o ncleo triangular Ncleo triangular Ncleo constante Elementos da imagem digital 1. Resoluo espacial (nmero de pixels) 2. Nmero de componentes de cor (monocromtica, tricromtica, ...) 3. Resoluo de cor (8 bits, 24 bits, 32 bits...)
4. Gamute: f(U) Representaes das imagens digitais Dizemos que f tem suporte contnuo quando podemos calcular f em qualquer ponto de U. Caso contrrio, f tem suporte discreto. Dizemos que f tem espao de cor contnuo quando a cor representada usando ponto flutuante. Tambm comum usar um espao de cor quantizado. Representaes: 1. contnua-contnua; 2. contnua-quantizada; 3. discreta-contnua; 4. discreta-quantizada: Imagem digital. Histograma de frequncia Modelo estatstico: Considera a imagem como uma varivel aleatria definida no reticulado. Histograma de cor: associa a cada intensidade de cor c presente na imagem, a sua frequncia de ocorrncia (nmero de pixels com a cor c). Analisa a distribuio de probabilidade associada ocorrncia de cores de cada pixel Quantizao de cor Processo de discretizao de cor Conjunto contnuo de cores (infinito) Conjunto discreto de cores (finito) Por que quantizar? 1. Se adaptar ao espao de cor do dispositivo grfico de exibio; 2. Comprimir a imagem para armazenamento e transmisso. Quantizao de cor Cada elemento p i chamado nvel de quantizao.
Obs.: q tambm aplicada para quantizar conjuntos finitos, ou seja:
Se j = 2 n e k = 2 m , ento q uma quantizao de n para m bits. Seja uma imagem tricromtica. Aps um processo de quantizao, o resultado a imagem discreta-discreta: Considere o conjunto discreto: Quantizao representada por uma transformao sobrejetiva: Quantos bits so necessrios para representar um elemento de R k ?
Se k = 2 m , so necessrios m bits. Clulas e nveis de quantizao Seja Para uma dada cor , temos um subconjunto
onde C o espao de cor.
A famlia de conjuntos C i particiona o espao de cor C, ou seja: Cada conjunto C i chamado clula de quantizao.
Se , seu erro de quantizao dado por Quantizao unidimensional Sejam os nveis de quantizao de q.
No caso unidimensional, as clulas de quantizao so sempre intervalos c i1 c c i , onde q(c) = q i , e 1 i L. Quantizao multidimensional Clulas de quantizao so regies do espao de cor, com geometria complexa.
1.Quantizao escalar
Seja uma quantizao unidimensional. Definimos uma quantizao escalar como
onde . Quando uma quantizao multidimensional no escalar, ela vetorial. Percepo e Quantizao Seja monocromtica, onde C uma quantizao em L nveis. Esta quantizao determina uma partio do suporte da imagem em subconjuntos U i , tal que
A fronteira entre os subconjuntos U i chamada fronteira de quantizao.
Perceptualmente:
boa quantizao ! fronteira de quantizao imperceptvel Geometria das clulas 1. Quantizao uniforme
Divide o espao de cor em clulas congruentes (i. e., intervalos de mesmo tamanho)
Toma o centro de cada clula como valor de quantizao.
Exemplo: quantizao escalar
clulas: intervalos (c i-1 , c i ] de mesmo comprimento;
valor de quantizao: Geometria das clulas 1. Quantizao no-uniforme ou adaptativa
Objetivo: obter mais clulas em regies do espao de cor mais usadas pelos pixels da imagem, diminuindo a diferena entre a imagem original e quantizada.
Diretamente relacionada com o histograma de frequncia Classificao dos mtodos de quantizao Valores de quantizao vs. clulas de quantizao 1. Mtodos de seleo direta: Determinam-se os valores de quantizao q 1 ,!, q k , e a partir destes calcula-se as clulas de quantizao:
2. Mtodos de subdiviso espacial: Determinam-se as clulas de quantizao C i , e a partir destas calcula-se os valores de quantizao q i .
3. Mtodos hbridos: Determinam-se independentemente valores de quantizao e clulas de quantizao. c C i q(c) = q i d(c, q i ) d(c, q j ), 1 j N, j 6= i. Algoritmo de populosidade Quantizao por seleo direta Seleciona como valores de quantizao as cores mais frequentes do histograma de frequncia Ignora totalmente cores em regies de baixa densidade do espao de cor: pode excluir highlights. Algoritmo do corte mediano Quantizao por subdiviso espacial Objetivo: gerar uma imagem quantizada com histograma equalizado Algoritmo:
Seja K o nmero de nveis de quantizao e o volume mnimo contendo o espao de cor.
1.Corte o lado mais comprido na mediana das coordenadas dos pontos 2.Continue cortando as sub-regies at obter as K clulas de quantizao. Dithering Tipo de quantizao em dois nveis
Essencial para exibio de imagens em certos tipos de dispositivos de sada grfica
Objetivo: exibir imagens monocromticas mantendo a informao dos tons intermedirios quantizando em dois nveis.
Motivao: o olho integra vizinhanas de luz, percebendo uma intensidade mdia das regies. Dithering Quantizao com limiar constante
A partir de um limiar de intensidades L 0 , usa-se a regra:
Se f(x,y) " L 0 , quantiza-se para 1 Seno, quantiza-se para 0. Quantizao com limiar aleatrio
O limiar varia aleatoriamente (chamaremos de varivel aleatria X), e usa-se a regra:
Se f(x,y) " X, quantiza-se para 1 Seno, quantiza-se para 0. Codificao de imagens 1. Cabealho:
a) Resoluo espacial da imagem (m linhas, n colunas); b) Nmero de componentes do pixel; c) Nmero de bits de quantizao por componente;
2. Matriz com os m # n pixels. 3 a Lista de Exerccios Captulo 6 4, 6, 8 (exceto ultima pergunta), 10, 12 http://www.im.ufal.br/professor/thales/icg.html thalesv@gmail.com