Proc. Imagem Prof. Jlio C.

Klafke [1]
PROCESSAMENTO DE IMAGEM #02

TPICOS DESENVOLVIDOS NESTE MDULO

- Propriedades da Imagem
- Amostragem & Quantizao (Quantificao)
- Histograma
- Imagem Colorida x Imagem Monocromtica

Propriedades da Imagem
As imagens digitais, como aquelas que so armazenada na memria de um computador, so funes
bidimensionais discretas da forma f(x, y), onde f um valor inteiro no-negativo que representa o
nvel de intensidade luminosa proveniente de uma cena registrado pelo sensor ptico na coordenada
espacial (x, y). Em outras palavras, podemos considerar a imagem digital como uma matriz de
valores inteiros no-negativos onde cada elemento da matriz corresponde a um pixel da imagem.
Inicialmente, a imagem analgica de uma cena gerada por quaisquer processos fsicos apresenta
valores de f contnuos dentro de uma determinada faixa finita e proporcional intensidade luminosa
incidente no sensor.
0 s f(x, y) <
onde f pode ser interpretada como uma combinao de duas componentes: (1) a quantidade de luz
proveniente da fonte luminosa da cena, chamada de ILUMINAO, i(x,y), e (2) a quantidade de
luz refletida pelos objetos da cena, a REFLECTNCIA, r(x,y).
Enquanto que a ILUMINAO depende exclusivamente da fonte luminosa, A REFLECTNCIA
uma quantidade que depende das caractersticas superficiais dos objetos da cena, que podem variar
desde a total absoro da luz pelos (r = 0) at a total reflexo dos raios luminosos (r = 1).
Uma vez captada pelo sensor ptico, a imagem passa por um processo de digitalizao, ou
discretizao, do sinal onde se destacam duas tarefas fundamentais realizadas pelo conversor
analgico-digital: a AMOSTRAGEM e a QUANTIZAO do sinal.
A AMOSTRAGEM,ou AMOSTRAGEM ESPACIAL, consiste em medir o valor da funo f(x, y)
em intervalos discretos no espao e est relacionada com o nmero de pontos amostrados de uma
imagem digitalizada (a RESOLUO).
A QUANTIZAO, ou quantificao, o processo de substituir a variao contnua de f(x, y) por
um conjunto discreto de valores, por exemplo, o valor do nveis de tons de cinza que pode ser
atribudo a cada ponto digitalizado.
Em outras palavras, a quantizao significa escolher uma valor inteiro no-negativo de intensidade
L tal que:
0 s f(x, y) s L 1
Desta forma, cada pixel da imagem assumir um valor inteiro entre 0 e L 1.
De uma certa forma, o termo quantizao refere-se tanto ao valor discreto do nvel de cinza
aplicado a um pixel quanto aos valores mnimos (normalmente 0) e mximos (L) empregando na
discretizao.
O processo de amostragem e quantizao de uma imagem est intimamente ligado qualidade da
imagem digital resultante. Nota-se que quanto maior o nmero de pontos amostrados na imagem,
maior ser a resoluo espacial desta e quanto maior o nmero de nveis de intensidade luminosa
Proc. Imagem Prof. Jlio C. Klafke [2]
Amostragem
Q
u
a
n
t
i
z
a

o

x
considerados na imagem para representar a tonalidade de um ponto amostrado, maior ser a
resoluo de tonalidades da imagem.
A figura ao lado (figura 1) ilustra os conceitos de
AMOSTRAGEM e QUANTIZAO descritos
no texto. Nela, o eixo horizontal representa uma
linha da imagem (coordenada x) enquanto que o
eixo vertical representa a intensidade luminosa
registrada pelo sensor ptico. A curva contnua
(cinza) representa o sinal analgico e a curva
vermelha o sinal amostrado e quantizado



Assim, uma imagem com M linhas e N colunas possui em seu ponto de origem um valor de
intensidade luminosa correspondente a f (0,0) e no seu ponto final f (M1,N 1). Os demais pontos
intermedirios esto dispostos segundo a estrutura matricial:

|
|
|
|
|
.
|

\
|

=
) 1 , 1 ( ... ) 1 , 1 ( ) 0 , 1 (
) 1 , 1 ( ... ) 1 , 1 ( ) 0 , 1 (
) 1 , 0 ( ... ) 1 , 0 ( ) 0 , 0 (
) , (
N M f M f M f
N f f f
N f f f
y x f



Nota-se que diversas operaes matemticas aplicadas a matrizes tambm podem ser utilizadas
na rea de processamento de imagens.

Uma ltima observao sobre o armazenamento de f (x,y) sob a forma matricial que, desta forma,
a imagem transposta e refletida em relao imagem em coordenadas cartesiana. Por isso, quem
for programar rotinas de processamento de imagem, deve estar atento a essas orientaes do espao
fsico.

Exemplos de Amostragem e Quantizao

AMOSTRAGEM = a diviso do plano xy em uma grade onde x e y sero nmeros inteiros no
negativos. largura x altura em pixels

IMAGEM ORIGINAL AMOSTRAGEM 64 x 54


Proc. Imagem Prof. Jlio C. Klafke [3]
QUANTIFICAO / QUANTIZAO = a representao discreta da intensidade luminosa
(nvel de cinza, gray level) de que cada pixel da amostra.


Exemplo em 1D de visualizao quantificao (grfico de 1 linha da imagem)



Exemplo 2D de visualizao da amostragem e quantificao


O HISTOGRAMA DE UMA IMAGEM
O HISTOGRAMA de uma imagem digital um grfico que representa a quantidade de vezes que
uma determinada cor se repete. Como as possibilidades de cores so altas, os histogramas so
gerados com base em uma imagem monocromtica (por exemplo, histograma de luminosidade nos
canais vermelho, verde e azul do modelo RGB). O histograma indica o percentual de pixels que a

Exemplo 3D de visualizao da quantificao
Proc. Imagem Prof. Jlio C. Klafke [4]
imagem tem de determinado nvel de cinza ou cor e nos permite obter parmetros para a avaliao
da qualidade da imagem, como brilho, contraste e etc... Seu estudo ser tratado com mais detalhes
no prximo mdulo.



Histogramas da imagem (a) separado por canal R,G e B

APLICAO PRTICA: Um histograma H de uma imagem F(x,y) com N+1 nveis de cinza
pode ser obtido atravs do pseudocdigo a seguir:

Matriz F[0..xmax,0..ymax]: inteiro; Matriz H[0..N] : inteiro;
Para y de 0 at ymax
Para x de 0 at xmax
M[F[x, y]]++;

BIBLIOGRAFIA
CONCI, A., AZEVEDO, E. LETA, F.R. "Computao Grfica. Teoria e Prtica", Volume 2, Rio de
Janeiro, Editora Campus, 2008.
1

GONZALEZ, R. G., e WOODS, R., "Processamento Digital de Imagens", 3. Edio, So Paulo,
Pearson, 2010.
PEDRINI, H. e SCHWARTZ, W. R., "Anlise de Imagens Digitais", So Paulo, Thomson, 2008.


1
No site da profa. Aura Conci h links para apresentaes em PDF dos captulos do livro e excerccios. Disponvel em
http://computacaografica.ic.uff.br/vol2.html.
Proc. Imagem Prof. Jlio C. Klafke [5]
EXERCCIOS RESOLVIDOS

R1. As figuras I e II apresentam duas imagens, ambas com resoluo de 246 300 pixels, sendo
que a figura I apresenta 256 nveis de cinza e a figura II, 4 nveis de cinza.


FIGURA I FIGURA II
Considere que a imagem da figura I seja a original, tendo sido manipulada em um nico atributo
para gerar a imagem da figura II. Nessa situao, em qual atributo se diferenciam as imagens I e II
acima?
(a) resoluo (b) quantizao (c) iluminao (d) escala (e) amostragem espacial

RESP.: (b) quantizao
J ustificativa: A QUANTIZAO, conforme definido no texto introdutrio, refere-se ao valor ou
nvel de tons de cinza que pode ser atribudo a cada ponto, ou pixel. Ou seja, cada pixel de uma
imagem digital pode ter um valor inteiro no negativo que corresponde quantificao
estabelecida. No enunciado da questo dito que a figura I apresenta 256 nveis de cinza
(quantificada com 256 nveis de cinza), o que significa que cada pixel pode assumir qualquer valor
entre 0 e 255 (L = 256 e L1 = 255). J a figura II sofreu uma requantizao para 4 nveis de
cinza, ou seja, cada pixel s pode assumir valor entre 0 e 3. Sendo assim, o atributo que diferencia
a imagem I da imagem II a QUANTIZAO.
Alternativa (a) RESOLUO: A resoluo uma quantidade relacionada com a AMOSTRAGEM,
ou seja, resoluo o nmero de pixels nas direes x e y que foram empregados na amostragem
da imagem. No enunciado da questo dito que as duas figuras, I e II, apresentam, AMBAS, a
mesma RESOLUO de 246 x 300 pixels. Portanto, o atributo resoluo no sofreu alterao de
uma figura para outra.
Alternativa (c) ILUMINAO: Iluminao a quantidade de luz proveniente da fonte luminosa
que ilumina a cena que capturada pelo sensor ptico para, ento, ser digitalizada pelos processos
de AMOSTRAGEM e QUANTIZAO. Logo, a iluminao sequer um atributo da imagem, que
depende ainda da REFLECTNCIA dos objetos em cena para compor a INTENSIDADE
LUMINOSA que ser registrada pelo sensor.
Alternativa (d) ESCALA: Trata-se de uma transformao geomtrica no espao. No contexto da
questo ela pode se confundir com a resoluo. Ou seja, se a figura II passasse a ter uma
resoluo, digamos, de 123 x 150 pixels, poderamos argumentar que ela sofreu uma diminuio de
tamanho de um fator de escala de aproximadamente 0,5
(2)
em ambas as dimenses, mas no foi o
caso, j que ambas a s imagem permaneceram com o mesmo tamanho.

(
2
) Lembre-se de que as transformaes geomtricas se aplicam s coordenadas e no largura ou altura da imagem.
Em uma imagem com 300 pixels de largura, os pixels so indexados de 0 a 299. J em uma imagem de 150 pixels os
ndices variam de 0 a 149, o que implica em um fator de escala de S = 149/299 = 0.498 e no 0.5, como sugere o senso
comum.
Proc. Imagem Prof. Jlio C. Klafke [6]
Alternativa (e) AMOSTRAGEM ESPACIAL. A amostragem espacial a discretizao da imagem
capturada pelo sensor ptico em um nmero definido de pixels nas direes (espaciais) x e y. H
um outro tipo de amostragem que seria a amostragem temporal, mas esta diz respeito a, por
exemplo, o sinal sonoro, a resoluo temporal de quadros em uma animao e etc. De qualquer
modo, a alternativa E incorreta pelos mesmos argumentos utilizados para refutar a alternativa A.
Ou seja, as imagens I e II apresentam a mesma resoluo e, portanto, os mesmos atributos de
amostragem.

R2. [POSCOMP 2002]
3
Histograma de uma imagem com K tons de cinza :

(a) Contagem dos pixels da imagem.
(b) Contagem do nmero de tons de cinza que ocorreram na imagem.
(c) Contagem do nmero de vezes que cada um dos K tons de cinza ocorreu na imagem.
(d) Contagem do nmero de objetos encontrados na imagem.
(e) Nenhuma alternativa acima.

RESP.: Alternativa (c). JUSTIFICATIVAS: A Alternativa (c) a prpria definio do histograma
de uma imagem monocromtica. A alternativa (a) refere-se rea da imagem (largura x
altura); a alternativa (b) refere-se quantificao, ou QUANTIZAO e a alternativa (d)
poderia ser vista como um resultado associado tcnica de SEGMENTAO da imagem que
utiliza o histograma denominada LIMIARIZAO (thresholding), que dever ser vista em
outra oportunidade.



(
3
) POSCOMP um exame organizado anualmente pela Sociedade Brasileira de Computao (http://www.sbc.org.br)
com o objetivo de testar os conhecimentos em computao dos candidatos a vagas em programas de ps-graduao na
rea. As instituies que oferecem as vagas utilizam o resultado do exame nas mais diversas maneiras em seus
processos seletivos.(fonte: http://pt.wikipedia.org/wiki/Poscomp)