Imagem

Prof. Thales Vieira

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