Clase3-Imag 1 y 2

Una imagen digital a[x,y] describe en un espacio
2D, a una imagen anloga a(s,t) en un espacio

2D continuo.
El proceso de obtencin de esta imagen se
conoce como digitalizacin.
Una imagen digital bi-dimensional, es una funcin
f(x,y) donde x y y son las coordenas espaciales,
y el valor de f en cualquier punto (x, y) es
proporcional al brillo o al valor de gris de la
imagen en ese punto.
Caractersticas de una Imagen
Digitalizacin
de una imagen
continua.
El pixel en las
coordenadas
[x=10, y=3]
tiene el valor
entero de brillo
110.
Adquisicin de una Imagen 2D Digital
Valor de los pixels en
la regin resaltada
Imagen en
niveles de gris
Adquisicin de una Imagen 2D Digital
Relaciones Bsicas entre pxeles
Conectividad y adyacencia.
Vecinos de un pixel
4 - vecinos N
4
(p(x,y)): Un pixel p(x,y) tiene 4 vecinos,
2 horizontales y 2 verticales cuyas coordenadas son:
(x+1,y) (x-1,y) (x,y+1) (x,y-1)
4 - vecinos diagonales N
D
(p(x,y)): Un pixel p(x,y) tiene
4 vecinos en la diagonal cuyas coordenadas son:
(x+1,y+1) (x+1,y-1) (x-1,y+1) (x-1,y-1)
Conectividad y adyacencia.
Vecinos de un pixel
8 - vecinos N
8
(p(x,y)): Un pixel p(x,y) tiene 4 vecinos, 2
horizontales y 2 verticales, ms 4 vecinos en la diagonal
cuyas coordenadas son:
(x+1,y) (x-1,y)(x,y+1)(x,y-1)
(x+1,y+1) (x+1,y-1)(x-1,y+1)(x-1,y-1)
S p(x,y) es un pixel de borde de la imagen, el conjunto
de sus vecinos no estar completo.
Vecindad
Conectividad:
La conectividad entre pixeles es un concepto
importante para establecer los lmites de un objeto.
Se dice que dos pixeles p y q estn conectados, si
son vecinos y sus niveles de gris satisfacen un
criterio especfico de similitud.
Por ejemplo, que los niveles de gris de los pixeles
pertenezcan a un conjunto de valores V.
Conectividad:
Dado V el conjunto de valores de niveles de gris
usado para definir la conectividad
4-conectado: dos pixeles p y q con valores en V
estn 4-conectados si:
q N
4
(p)
8-conectado: dos pixeles p y q con valores en V
estn 8-conectados si:
q N
8
(p)
Conectividad:
m-conectado: dos pixeles p y q con valores en V
estn m-conectados si:
(A) q N
4
(p) o
(B) q N
D
(p)
y el conjunto N4(p) N4(q) con valores en V
est vaco.
La m-conectividad es una modificacin de la 8-
conectividad y fue introducida para eliminar
caminos mltiples.
Ejemplos de conectividad:
Adyacencia
Un pixel p es adyacente a otro q si p y q
estn conectados.
Dependiendo del tipo de conectividad se
definen la 4-adyacencia, 8-adyacencia y m-
adyacencia.
Dos subconjuntos S1 y S2 de una imagen S
se dice que son adyacentes si algn pixel de
S1 es adyacente a algn pixel de S2.
Ejemplos de adyacencia:
Camino (Path):
Se define un camino desde p(x,y) hasta q(s,t)
como una secuencia de pxeles distintos con
coordenadas: (x
0
, y
0
) (x
1
,y
1
) (x
2
, y
2
) ... (x
n
, y
n
)
donde: p= (x
0
, y
0
) y q = (x
n
, y
n
)
(x
i
, y
i
) es adyacente a (x
i-1
, y
i-1
) para 1 < i < n.
Siendo n la longitud del camino
Se define 4, 8 m-camino, dependiendo de la
adyacencia utilizada.
Se dice p y q estn conectados en una imagen S
si existe un camino de p a q que este contenido en
S.
Camino (Path):
Medidas de distancia:
Dados los pixeles p(x,y), q(s,t) y z(u,v), se dice que
D es una funcin mtrica de distancia si cumple las
tres siguientes propiedades:
(a) D(p,q) > 0 (D(p,q) = 0 sii p=q) semidefinida
positiva
(b) D(p, q) = D(q, p) simtrica
(c) D(p, z) < D(p, q) + D(q, z) desigualdad
triangular
Distancia eucldea entre p y q se define como:
D
e
(p,q) = [(x-s)
2
+ (y-t)
2
]
1/2
Los pxeles con D
e
< r, definen un disco de
radio r centrado en l.
Distancia D
4
: entre p y q se define como:
D
4
(p,q) = |x-s| + |y-t|
Los pixeles con D
4
< r, forman un diamante
centrado
en l.
Distancia D
8
(distancia de ajedrez): entre p y q
se define como:
D8(p,q) = max (|x-s|, |y-t|)
Los pxeles con D
8
< r de uno dado forman un
Cuadrado centrado en l.
La distancia D
4
(D
8
) entre p y q es la longitud
del camino (path) mas corto entre ambos:
Histograma
Distribucin de Niveles de Gris en una
imagen
Funcin de densidad de probabilidad de
niveles de gris
Coordenadas
Abscisas: rango posible de intensidades
de gris
Ordenadas: nmero de pixeles para cada
nivel de gris
Histograma
Brillo
Nivel de gris medio en una imagen
Contraste
El contraste de una imagen define la
variacin del nivel de gris en los pixel de la
misma.
Contraste
Nitidez
Respuesta en nivel de gris de la imagen ante
cambios bruscos en la iluminacin de la escena
captada.
Nitidez
La baja nitidez puede estar provocada por:
Objetos fuera del rango de enfoque de la ptica
Deficiencias del elemento sensor
Efectos de algoritmos de tratamiento de imgenes
La medicin de la nitidez es una tarea compleja,
pues depende de:
Los objetos presentes en la imagen
La presencia de ruido
[ ] % 100 ) , (
1
2
1
0
1
0

=
N
y
M
x
n
y x F D
M N
Nitidez
D
n
: derivada de la direccin de mximo cambio
Ejemplo de la nitidez
Ejemplo de la nitidez
Una imagen digital a[x,y] describe en un espacio
2D, a una imagen anloga a(s,t) en un espacio
2D continuo.
El proceso de obtencin de esta imagen se
conoce como digitalizacin.
Una imagen digital bi-dimensional, es una funcin
f(x,y) donde x y y son las coordenas espaciales,
y el valor de f en cualquier punto (x, y) es
proporcional al brillo o al valor de gris de la
imagen en ese punto.
Operaciones Puntuales
Operaciones Locales
Operaciones Globales
Operaciones Geomtricas
Transformaciones de una
Imagen
Operaciones puntuales
Transformaciones de una Imagen
Caracterstica
El resultado de aplicarlas a un pixel depende
nicamente del valor de intensidad de ese pixel
Pueden ser:
Independiente de las caractersticas globales
Con una sola imagen
Transformaciones de una imagen segn una funcin
Entre varias imgenes
Dependiente de la imagen
Independientes de las Caractersticas
Globales
Operaciones de UNA imagen con una
CONSTANTE
Suma
Resta
Multiplicacin
Divisin
Mximo
Mnimo
Umbralizacin
Inversa
Operaciones puntuales: Divisin por una constante
Operaciones puntuales: Umbralizacin
Operaciones puntuales: Inversa
Independientes de las Caractersticas
Globales
Transformaciones segn una FUNCIN racional
o irracional
Valor absoluto de una imagen con signo
Transformacin logartmica
Transformacin exponencial
Operaciones entre varias imgenes
suma, resta, multiplicacin, divisin
mximo, mnimo
AND, OR, XOR
Operaciones puntuales: Resta
Operaciones puntuales: mnimo
Dependientes de las Caractersticas Globales:
Manipulacin del Histograma
Dependientes de las Caractersticas Globales:
Autoescalados de la imagen
Operaciones locales
La imagen se transforma en funcin de los
niveles de gris de cada pxel considerado y
de los de su entorno (Filtro)
Pueden ser:
Lineales
No lineales:
-Estadsticas
-Analticas
Media geomtrica
Media armnica
Morfolgicas
Operaciones locales: Convolucin
Operaciones locales: No lineales
Media Aritmtica
Media Geomtrica
Morfolgicas
Relacionadas con la estructura geomtrica de
los objetos
Depende del elemento estructurante
En imgenes binarias:
-Erosin
-Dilatacin
-Adelgazamiento y esqueletizacin
-Opening
-Closing
En imgenes multinivel:
-Extensin de las mismas operaciones
Erosin y dilatacin:
Dependen de la forma del elemento
estructurante y de la imagen
Erosin de imgenes binarias
Dilatacin de imgenes binarias
Operaciones globales
La imagen se transforma globalmente sin
considerar los pxeles de forma individual,
realizndose un cambio de dominio.
Entre las ms empleadas:
Transformada de Fourier
Transformada de Hadamard-Walsh
Transformada de Karhunen-Leve
Transformada discreta del coseno
Transformada de Hough
Cambio entre modelos de color
Tambin se definen sus transformadas inversas
Operaciones globales: Transformada de Fourirer
Operaciones geomtricas
La posicin de cada pixel en la imagen resultado
depende de la posicin en la imagen origen.
Las ms usadas:
Zoom
Traslacin
Rotacin, transformada de Hotelling
Warping, correccin de distorsiones
Operaciones geomtricas
Rotacin
Zoom
Warping
Imagen

Clase3-Imag 1 y 2

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Clase3-Imag 1 y 2

Diunggah oleh

Hak Cipta:

Format Tersedia

Una imagen digital a[x,y] describe en un espacio

2D, a una imagen anloga a(s,t) en un espacio

Anda mungkin juga menyukai