HISTOGRAMA

Anuncio
Nota: Diferencia entre procesos aleatorios, y determinísticos. Los procesos aleatorios
tienen asociada una función de probabilidad, los determinísticos no. El resultado en un
proceso aleatorio, se rige por una probabilidad. Los procesos determinísticos consideran el
resultado de dicho evento cómo único. El tratamiento digital que haremos a lo largo del
curso, no toma en cuenta el carácter aleatorio del proceso de formación de imágenes.
Histograma
Definición de histograma.
El histograma es una función que muestra para cada valor de pixel D, el número de
pixeles H(D) que en la imagen tienen ese valor. A H(D) también se le llama la
frecuencia. En la forma gráfica del histograma, D se representa por el eje horizontal
(abcisas), y H(D) por el vertical (ordenadas), ver figura 5-2.
El histograma también se puede interpretar como la función de densidad de
probabilidad. Por ejemplo H(3)/16, es la probabilidad de que un pixel, que pertenece a una
imagen de 4x4 elementos, tenga valor 3.
Figura 5-1.- Imagen Original (Debbie)
Figura 5-2. Histograma de Debbie.
Existe una manera alternativa de definir el histograma. Supongamos que D(x, y) es
una imagen continua, ver figura 5-3, que varia suavemente del valor máximo en el centro al
mínimo en los extremos. Podemos elegir un valor de pixel D1, y definir un conjunto de
líneas de contorno que unirán todos los valores D1. Las líneas de contorno, formarán curvas
cerradas que rodean regiones que tienen un valor de pixel mayor o igual a D1. De la misma
manera se pueden definir líneas de contorno que encierren una región con un valor D2. El
valor de D2 es mayor que D1.
El área umbral A(D), de una función continua, es el área encerrada por todas las
líneas de contorno que tienen valor D.
Figura 5-3. El valor del pixel (tono de gris) varia de una manera
continua. El máximo valor se encuentra en el centro. Si se toma el
valor de pixel igual a D1, entonces se encuentra una curva cerrada.
Por lo anterior el histograma puede ser definido de la siguiente manera:
H{D(x , y)} = lim
d
A( D)  A( D  D)

A( D) (5-1).
dD
D
D  0
La ecuación 5-1 muestra que el histograma de una imagen continua se puede
obtener como el negativo de la derivada del área con respecto al valor del pixel. El signo
menos se debe al hecho de que el área decrece conforme el valor del pixel aumenta.
Si la imagen se considera como una variable aleatoria de dos dimensiones, entonces
la función del área es proporcional a la función acumulativa de distribución y el valor del
pixel a su función de probabilidad.
En el caso de funciones discretas - imágenes digitales -, fijamos D a la unidad y la
ecuación 5-1 se convierte en:
H(D) = A(D) – A(D + 1)
(5-2).
Histograma bi dimensional.
El histograma bidimensional es útil, sobre todo cuando se tienen imágenes multi
espectrales. El más común es cuando se tiene imágenes de color descompuestas en sus tres
canales: RGB (componentes roja, verde, y azul).
Propiedades del histograma.
Cuando una imagen se condensa o se representa por su histograma, se pierde toda la
información espacial.
Dada una imagen, su histograma es único, pero el inverso no es verdadero. Esto
quiere decir que imágenes diferentes, pueden tener el mismo histograma.
Haciendo un cambio de variables en la ecuación 5-1 e integrando, obtenemos,

 H (P)dP  [ A(P)]  A(D)

D
(5-3),
D
la función de área.
Asumiendo que no hay valores de pixel negativos, fijamos D=0 y la ecuación (5-3) se
transforma en:

 H (P)dP  área _ de'imagen
(5-4),
0
que representa la el área de la imagen.
Para el caso discreto tenemos:
255
 H ( D)  NcolsxNrens
(5-4 a),
D 0
donde Ncols y Nrens representan el número de columnas y renglones respectivamente.
Si la imagen contiene un objeto único, con el valor de pixel uniforme, en un fondo
de alto contraste, y si además estipulamos que la frontera del objeto es la la línea de
contorno con valor D1, entonces:

 H (P)dP  área _ de'objeto
(5-5)
D1
Si la imagen tiene varios objetos, cuya línea de frontera queda determinada por D1,
entonces la ecuación anterior nos representa el área acumulada. Para obtener la función de
distribución de probabilidad se normaliza el histograma, dividiéndolo por el área de toda la
imagen.
Usos del histograma.
Parámetros para la digitalización. Una vez que la imagen ha sido digitalizada con menos
de 256 valores, la información perdida no puede ser recuperada. Suponemos que la
distribución es homogénea a lo largo del intervalo dinámico.
Elección del umbral para las fronteraa. Al método de usar líneas de contorno como
fronteras, se llama técnica de umbral (del ingles thresholding). A partir del histograma se
puede encontrar el umbral óptimo para la determinación de una frontera, sin necesidad de
ver la imagen.
Densidad Optica Integrada. Un parámetro útil es la medida de ‘la masa de una imagen’,
también llamada “Densidad Optica Integrada”. La densidad óptica integrada se define
como:
a
IOD  
b
 D( x, y)dxdy
0
(5-6),
0
en donde a y b delimitan la región de la imagen.
Para una imagen digital, la densidad óptica se escribe de la siguiente forma:
NL
IOD  
i 1
NS
 D(i, j)
(5-7),
j 1
donde, D(i,j) es el valor del pixel, en el renglón i, columna j. Para simplificar la ecuación
(5-7), supongamos que Nk es el número de pixeles que tienen valor k, y k toma valores
entre 0 y 255, entonces, la densidad óptica se reduce a la siguiente expresión:
255
IOD   k N k
(5-8).
k 1
Para arrivar a la ecuación (5-8) asumimos que nk es el número de pixeles, es decir el
histograma, por lo tanto la ecuación se puede reescribir como:
255
IOD   k H (k )
(5-8-a).
k 1
La ecuación (5-8-a) es una sumatoria del histograma, pesada por el valor de pixel.
Para el caso de las imágenes continuas se puede derivar una expresión similar.
Igualando las ecuaciones (5-7) y (5-8-a), y, considerando que el límite entre los valores del
pixel tiende a cero.

IOD   DH ( D )dD
(5-9)
0
y
a
b

0
0
0
  D( x, y)dxdy   DH ( D)dD
(5-10)
Si el objeto está acotado por una frontera con valor de pixel T, la densidad óptica integrada
del objeto dentro de la frontera está expresada por la siguiente ecuación:

IOD(T )   DH ( D)dD
(5-11)
T
El promedio del valor del pixel dentro de esa región, es la razón de la densidad óptica
integrada ( IOD) con al área:

IOD(T )
MGL 

A(T )
 DH ( D)dD
T

 H ( D)dD
T
,
(5-12)
Descargar