Transformacion de Vecindad - Suavizado

CAP 03:
TRANSFORMACIONE
S DE VECINDAD:
SUAVIZADO
INTRODUCCION
Transformacin de vecindad se refiere a

convertir una imagen dada en otra diferente,
por medio de operaciones teniendo en cuenta
la informacin que ofrecen los pixeles vecinos.
En las operaciones de vecindad se incluyen
las operaciones de filtrado, que eliminan un
rango de frecuencias de las imgenes.
Operaciones de suavizado se utilizan para
mejorar la calidad de la imagen.
NOCIONES Y
PROPIEDADES DE
VECINDAD
E4(p): Entorno de vecindad 4
(x-1,y) , (x+1,y) : Horizontal
(x,y-1) , (x,y+1) : Vertical
ED(p): Entorno de vecindad
Diagonal
(x-1,y-1) , (x+1,y-1) ,
(x-1,y+1) , (x+1,y+1).
E8(p): Entorno de vecindad 8
ED(p) junto con E4(p).
NOCIONES Y
PROPIEDADES DE
VECINDAD
NOCIONES Y PROPIEDADES DE
VECINDAD
CONECTIVIDAD: es un concepto utilizado para

establecer los limites en objetos y regiones de
componentes de una imagen. Para establecer
conectividad entre dos pixeles, es necesario
determinar si son adyacentes en sentido
especifico y si su nivel de intensidad satisface
un criterio especificado.
Considerando V como valores de intensidad
para definir conectividad. Existen 3 tipos de
conectividad:
VECINDAD
VECINDAD
Conectividad-4: Dos pixeles p y q con valores de V

estn 4-conectados si q esta en el conjunto E4(p).
VECINDAD
Conectividad-8: Dos pixeles p y q con valores de V

estn 8-conectados si q esta en el conjunto E8(p).
VECINDAD
Conectividad-m(mixta): Dos pixeles p y q con valores

de V estn m-conectados si q esta en el conjunto E4(p)
o q esta en ED(p) y E4(p) E4(q) =
La conectividad mezclada es una modificacin de la conectividad-8,

y se introduce para eliminar las conexiones multitrayectorias.
VECINDAD
Se dice que el pxel p es adyacente o contiguo al

pxel q, si los dos estn conectados. Se puede
definir la Adyacencia-4, 8, m, dependiendo del tipo
de conectividad.
Un camino desde el pxel p, con coordenadas ( x o
,yo ) al pxel q, con coordenadas ( xn, yn ), es una
sucesin de diferentes pxeles con coordenadas:
( xo ,yo ), ( x1 ,y1 ) ,..., ( xn-1 , yn-1 ), ( xn , yn ).
Donde ( xi ,yi ) es adyacente a ( xi-1 ,yi-1 ). Diremos
que la longitud de este camino es n.
VECINDAD
CAMINO
SIMPLE
DE ADYACENCIA-8
CAMINO
SIMPLE
DE ADYACENCIA-4
VECINDAD
Un
camino simple es un camino sin pxeles repetidos y un

camino cerrado es un camino simple en el cual el primer pxel
es un vecino del ltimo.
Una regin es un conjunto de pxeles en la cual hay un
camino entre cualquier par de sus pxeles y todos los pxeles
de este camino pertenecen al conjunto.
Si hay un camino entre dos pxeles de la imagen esos pxeles
se denominan contiguos. Alternativamente, podemos decir
que una regin es el conjunto de pxeles donde cada par de
pxeles en el conjunto es contiguo. La relacin ser contiguo
es reflexiva, simtrica y transitiva y por tanto define una
descomposicin del conjunto (en nuestro caso la imagen) en
clases de equivalencia, que sern las regiones.
VECINDAD
CAMINO CERRADO
DE ADYACENCIA-8
CAMINO CERRADO
DE ADYACENCIA-4
OPERACIONES DE VECINDAD
Bsicamente consiste en transformar el valor de un
pixel p en la posicin ( x, y ) teniendo en cuenta
los valores de los pixeles vecinos.
Si consideramos una vecindad E8(p), realizamos
una suma ponderada con los valores de los 8
vecinos y el resultado de dicha suma es el valor
del nuevo pixel q de la imagen de salida en la
misma posicin ( x, y ). Lo nico que queda es
definir los valores de la mascara, la cual es
realmente un filtro. Dichos valores pueden variar
de acuerdo al fin utilizado.
Para la siguiente mscara:

2
1
1
0 1.2 0
1 2 1
El valor del pixel q( x, y ) esta dado por la

suma ponderada, la cual nos da el efecto de
Repujado en Relieve:
q ( x, y ) 1 p ( x 1, y 1) 2 p ( x, y 1) 1 p ( x 1, y 1) 0 p ( x 1, y )
1.2 p ( x, y ) 0 p ( x 1, y ) 1 p ( x 1, y 1) 2 p ( x, y 1) 1 p ( x 1, y 1)
Dentro de las operaciones de vecindad destacan las

operaciones de filtrado que basan su operatividad en la
convolucin de la imagen utilizando el denominado ncleo
de convolucin. Se distinguen dos tipos de filtro: Paso Alto
y Paso Bajo.
FILTRO PASO BAJO:
No deja pasar las altas frecuencias(bordes)

atenundolas, esto genera un desenfoque o
desdibujado de los bordes.
Tambin atena pixeles de ruido en la

imagen, ya que estos estn asociados a
altas frecuencias.
FILTRO PASO BAJO:

1 1 1
1
PB1 1 1 1
9
1 1 1
1 1 1
1
PB2 1 2 1
10
1 1 1
1 2 1
1
PB3 2 4 2
16
1 2 1
FILTRO PASO BAJO:
FILTRO PASO ALTO:
Deja pasar las altas frecuencias, generando

un efecto de realzado(resaltar) en aquellos
pixeles que tienen un valor diferente al de
sus vecinos.
Tiene un efecto opuesto a la eliminacin de

ruido, ya que multiplicara su efecto.
FILTRO PASO ALTO:

0 1 0
PA1 1 5 1
0 1 0
1 1 1
PA2 1 9 1
1 1 1
1 2 1
PA3 2 5 2
1 2 1
FILTRO PASO ALTO:
SUAVIZADO DE IMAGENES
El suavizado de una imagen seria realmente

un filtrado de la naturaleza Paso Bajo.
El suavizado de una imagen consiste en

atenuar o eliminar las componentes de alta
frecuencia(bordes y ruido).
Tambin se puede llevar a cabo mediante

operaciones de naturaleza estadstica.
IMAGEN SUAVIZADA
PROMEDIO
DEL
VECINDAD(MEDIA):
ENTORNO
DE
Se trata de una tcnica directamente en el dominio

espacial. Dada una imagen f( i, j ), se obtiene una imagen
suavizada g( i, j ) cuya intensidad para cada punto ( i, j ) se
calcula promediando, los valores de intensidad de los
pixeles incluidos en el entorno de vecindad de f .
S es el conjunto de coordenadas de los puntos vecinos a

(x; y) y M es numero total de pixeles de la mascara
PROMEDIO
DEL
VECINDAD(MEDIA):
ENTORNO
DE
PROMEDIO
DEL
VECINDAD(MEDIA):
Filtro Gaussiano:
ENTORNO
DE
Se trata de un filtro pasa bajo donde la mascara

tiene dimensin variable.
PROMEDIO DEL ENTORNO DE VECINDAD(MEDIA):
Filtro Gaussiano:
Supongamos que
queremos crear un filtro
gaussiano para una
vecindad 5x5 con =1:
El centro de la
ventana ser i=j=0.
Se muestrea la
funcin para cada
punto.
Se normaliza para
que el valor total sea1.
2 0.001
1 0.01
0 0.02
G
1 0.01
2 0.001
0.01 0.02 0.01 0.001

0.06 0.10 0.06 0.01
0.10 0.16 0.10 0.02
0.06 0.10 0.06 0.01

0.01 0.02 0.01 0.001
2
1 0 1 2
PROMEDIO DEL ENTORNO DE VECINDAD(MEDIA):
Filtro Gaussiano:
FILTRADO DE LA MEDIANA:
La mediana M de un conjunto de valores es tal que al
ordenarlos por intensidad, la mitad de valores son menores
que M y la otra mitad mayores, asignando el valor de M al
pixel.
45
45
45
30
22
45
45
30
30
32
45
30
30
30
42
30
30
30
75
52
30
30
75
86
62
30
86
86
86
72
75
30 52 63 72 75 75 86 86 86
FILTRADO DE LA MEDIANA:
FILTRADO DE LA MAXIMOS Y MINIMOS:
El filtro mximo selecciona el mayor valor dentro de una
ventana ordena de valores de pixeles, mientras el mnimo
selecciona el valor mas pequeo.
45 45 45 30 30 30
45 45 30 30 30 86
45 30 30 30 75 86
30 30 30 75 86 86
22 32 42 52 62 72
86
30 30 30 75 75 86 86 86 86
30
FILTRADO DE LA MAXIMOS Y MINIMOS:
FILTRADO DE LA MODA:
De entre todos los valores en el entorno de vecindad se
elige el valor mas frecuente.
45 45 45 30 30 30
45 45 30 30 30 86
45 30 30 30 75 86
30 30 30 75 75 86 86 86 86
30 30 30 75 86 86
22 32 42 52 62 72
86
FILTRADO DE LA MODA:

Transformacion de Vecindad - Suavizado

Cargado por

Copyright:

Formatos disponibles

Transformacion de Vecindad - Suavizado

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Transformacion de Vecindad - Suavizado

Cargado por

Copyright:

Formatos disponibles

CAP 03:

Transformacin de vecindad se refiere a

CONECTIVIDAD: es un concepto utilizado para

Conectividad-4: Dos pixeles p y q con valores de V

Conectividad-8: Dos pixeles p y q con valores de V

Conectividad-m(mixta): Dos pixeles p y q con valores

La conectividad mezclada es una modificacin de la conectividad-8,

Se dice que el pxel p es adyacente o contiguo al

camino simple es un camino sin pxeles repetidos y un

Para la siguiente mscara:

El valor del pixel q( x, y ) esta dado por la

Dentro de las operaciones de vecindad destacan las

FILTRO PASO BAJO:

No deja pasar las altas frecuencias(bordes)

Tambin atena pixeles de ruido en la

FILTRO PASO BAJO:

FILTRO PASO BAJO:

FILTRO PASO ALTO:

Deja pasar las altas frecuencias, generando

Tiene un efecto opuesto a la eliminacin de

FILTRO PASO ALTO:

FILTRO PASO ALTO:

El suavizado de una imagen seria realmente

El suavizado de una imagen consiste en

Tambin se puede llevar a cabo mediante

Se trata de una tcnica directamente en el dominio

S es el conjunto de coordenadas de los puntos vecinos a

Se trata de un filtro pasa bajo donde la mascara

0.01 0.02 0.01 0.001

0.06 0.10 0.06 0.01

También podría gustarte