Histograma de uma imagem

O histograma de uma imagem, com nvel de cinza na faixa de [ 0, L-1 ], uma funo discreta h(rk) que indica o nmero de pixels que apresentam um determinado nvel de cinza.

h( rk ) = nk
onde rk o k-simo nvel de cinza e nk o nmero de pixels na imagem com nvel de cinza rk.

Histograma de uma imagem

Histograma normalizado, nesse caso teremos a probabilidade de cada nvel de cinza:

onde: 0 rk 1, rk a escala de cinza normalizada; k = 0, 1, ..., L-1, onde L o nmero de nveis de cinza da imagem digitalizada; n = nmero total de pixels na imagem; pr(rk) = probabilidade do k-simo nvel de cinza; nk = nmero de pixels cujo nvel de cinza corresponde a k.

nk pr (rk ) = n

Histograma de uma imagem

Atravs da visualizao do histograma de uma imagem obtemos uma indicao de sua qualidade quanto ao nvel de contraste e quanto ao seu brilho mdio (se a imagem predominantemente clara ou escura).

Histograma de uma imagem

Exemplo: Considere uma imagem de 128 x 128 pixels, com 8

nveis de cinza. Exemplo de histograma. Nvel de cinza (rk) nk 1120 0k7 0 1/7 3214 2/7 4850 3/7 3425 4/7 1995 5/7 784 6/7 541 1 455 Total 16384

pr(rk) 0,068 0,196 0,296 0,209 0,122 0,048 0,033 0,028 1

probabilidades pr(rk)

nmero de pixels correspondentes a cada tom de cinza

4

Histograma de uma imagem

A representao grfica equivalente do histograma:

0.35 probabilidade 0.3 0.25 0.2 0.15 0.1 0.05 0 Nvel de cinza (r k )
5

Exemplos de Histograma

Exemplos de Histograma

Exemplos de Histograma

Equalizao do Histograma
A forma mais usual de se equalizar um histograma utilizar a funo de distribuio acumulada Sk (CDF - Cumulative Distribution Function).
K

S K = T ( rk ) =
onde:

n n

j=0

P
j=0

(r j )

0 < rk < 1 (nvel de cinza normalizado) k = 0, 1, 2,..., L-1 (L o nmero de nveis de cinza)

Exemplo de equalizao do histograma

Equalizar o seguinte histograma
Histograma de uma imagem de 128x128 pixels e 8 nveis de cinza nk pr(rk) Nvel de cinza (rk) 0 1120 0,068 1/7 3214 0,196 2/7 4850 0,296 3/7 3425 0,209 4/7 1995 0,122 5/7 784 0,048 6/7 541 0,033 1 455 0,028 Total 16384 1

0.35 0.3 0.25 0.2 0.15 0.1 0.05 0 0 1 2 3 4 5 6 7

Pr(rk)

Nvel de cinza (rk )

10

Clculo funo de distribuio acumulada

S0 =
Nvel de cinza (rk) 0 1/7 2/7 3/7 4/7 5/7 6/7 1 Total pr(rk) 0,068 0,196 0,296 0,209 0,122 0,048 0,033 0,028 1

P r ( r j ) = 0 , 068

j=0

S1 =
S =

P r ( r j ) = 0 , 068 + 0 ,196 = 0 , 264

P r ( r j ) = 0 , 068 + 0 ,196 + 0 , 296 = 0 , 560
= 0 , 769

j=0

j=0

S 3 = 0 , 068 + 0 ,196 + 0 , 296 + 0 , 209 S

4

= 0 , 891

S 5 = 0 , 939 S 6 = 0 , 972 S7 = 1
11

Grfico da funo de distribuio acumulada

distribuio acumulada
1 0.8 0.6 0.4 0.2 0
Pr(rk)

0.891 0.769 0.56 0.264 0.068

0.939 0.972

0.35 0.3 0.25 0.2 0.15 0.1 0.05 0

Nvel de cinza (rk) 0 1/7 2/7 3/7 4/7 5/7 6/7 1 Total

nk 1120 3214 4850 3425 1995 784 541 455 16384

Sk

3 4 5 nvel de cinza

Nvel de cinza (rk )

12

Exemplo de equalizao do histograma

Ajuste dos novos valores de cinza Como existem apenas 8 nveis de cinza, os valores de SK devem ser arredondados para o valor mais prximo de (1/7).

S 0 = 0 , 068 0
Histograma original nk Nvel de cinza pr(rk) (rk) 0 1120 0,068 1/7 =0.14 3214 0,196 2/7 =0.29 4850 0,296 3/7 =0.43 3425 0,209 4/7 =0.57 1995 0,122 5/7 =0.71 784 0,048 6/7 =0.86 541 0,033 1 455 0,028 Total 16384 1

S 1 = 0 , 264 S 2 = 0 , 560 S 3 = 0 , 769

S 4 = 0 ,891

S 5 = 0 , 939
S7 = 1

2 7 4 7 5 7 6 7 1

S 6 = 0 , 972 1

Nvel de cinza (sk) 0 1/7 2/7 3/7 4/7 5/7 6/7 1 Total

nk 1120 0 3214 0 4850 3425 1995 1780 16384

ps(sk) 0,068 0,000 0,196 0,000 0,296 0,209 0,122 0,109 1

13

Histograma
Histograma Original 0.4 probabilidade 0.3 0.2 0.1 0 0 1 2 3 4 5 6 7 nvel de cinza distribuio acumulada
0.891 0.769 0.56

Histograma Equalizado 0.4 probabilidade 0.3 0.2 0.1 0 0 1 2 3 4 5 nvel de cinza

1

1 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0

0.939 0.972

Sk

0.264 0.068

nvel de cinza

14

Exemplo de equalizao de Histograma Equalization

Lena Soderberg durante as comemoraes dos 50 anos da Society for Imaging Science and Technology, Boston, Maio 1997. http://www.cs.cmu.edu/~chuck/lennapg/lenna.shtml
15

Equalizao do Histograma

16

Equalizao do Histograma

17

Histograma: Transformao da escala de cinzas

Muitas imagens possuem uma distribuio dos nveis de cinza no uniforme. comum encontra-se imagens onde a maior parte dos nveis de cinza situam-se numa pequena faixa da escala de cinza, caracterizando assim imagens de baixo contraste.

130

18

Transformao da escala de cinzas

Reescalonamento : os valores contidos na faixa [a,b] so expandidos para preencher a faixa [z1, zk] a z1 c z b zk
Escala original Escala desejada

z z1 z k z1 = ca ba

z k z1 z = (c a ) + z1 ba
19

Exemplo da Transformao da escala de cinzas

130

246

20

Exemplo da Transformao da escala de cinzas

Imagem sobre-exposta de raios-x de um paciente sintomtico
original

reescalonada

21

Comparao da equalizao e reescalonamento do Histograma

Imagem original

Histograma reescalona

Histograma equalizado
22

Aula Prtica
Algoritmo para determinao e equalizao do histograma de uma imagem. 1) Implementar no Octave um algoritmo para calcular e traar o grfico do histograma de uma imagem. 2) Equalizar o histograma da figura a).O resultado deve ser parecido com a figura b).

Figura: a)

b)
23