Taller 1 – Tercer corte:

1 Entorno de vecindad:
Transformación de vecindad se refiere a convertir una imagen dada en otra diferente, por
medio de operaciones teniendo en cuenta la información que ofrecen los pixeles vecinos.
- E4 (p): Entorno de vecindad 4

 (x-1,y) , (x+1,y) : Horizontal

 (x,y-1) , (x,y+1) : Vertical

3 75 88

15 68 99

33 45 25
P = {15, 68, 75, 99, 45}

2 Entorno de vecindad diagonal de un pixel ED (P).

 (x-1,y-1) , (x+1,y-1) ,

 (x-1,y+1) , (x+1,y+1).

3 75 88

15 68 99

33 45 25

P = {3, 68, 25, 88, 33}

3 Entorno de vecindad-8 de un pixel E8(P). Definición: Este está conformado

sobre el entorno E8(P) y las diagonales ED(P), con respecto p.

 ED (p) junto con E4 (p) 3

75
88
68
15 99

33 45 25

4 Conjunto Y de pixeles que se permiten que sean adyacentes.

1098671930 HARRY DAVID GOMEZ VILLAMIZAR

 Definición: Se refiera a un conjunto que permiten pixeles adyacentes.

Y = [78,24,77,24] 3 6 3 7 9
24 6 34 22 56
65 92 25 76 56
45 78 24 77 24
33 5 2 15 90

5 Conectividad-4.
Definición: Es cuando dos pixeles p y q con valores de V están 4-conectados si q
está en el conjunto E4 (P).

3 6 3 7 9
24 6 34 22 56
65 92 25 76 56
45 78 24 77 24
33 5 2 15 90

6 Conectividad-8.
Definición: Es cuando dos pixeles p y q con valores de V están 4-conectados si q está
en el conjunto E8(P).

3 6 3 7 9
24 6 34 22 56
65 92 25 76 56
45 78 24 77 24
33 5 2 15 90

7 Conectividad –m (mixta).
Definición: Dos pixeles p y q con valores V están m-conectados si q está en el
conjunto E4(p) o q esta en ED(p) y E4(p) ∩ E4(q).

3 6 3 7 9
24 6 34 22 56
65 92 25 76 56
45 78 24 77 24
33 5 2 15 90

1098671930 HARRY DAVID GOMEZ VILLAMIZAR

 8 ¿Cuándo dos sub conjuntos de imagen son contiguos?
RTA: Sean los sub conjuntos S1 y S2, estos son contiguos si algún píxel de S1
es conjunto de algún píxel de S2, eso dependiendo de la conectividad que
tengan.

9. “Camino” entre dos pixeles

10. Camino-4, camino-8 o camino-m entre dos píxeles.

Camino-4 Camino-8 Camino-m

11. Componente conectado de S (Donde S es un subconjunto de imagen).

Definición: Si p y q son píxeles de un sub conjunto de imagen S, entonces p está conectado
a q en S si existe un camino desde p hasta q formando de píxeles pertenecientes a S. Dado
un píxel p cualquiera de S, el conjunto de píxeles de S que están conectados a p se llama
componente conectado de S. Se deduce que dos píxeles cualesquiera de un componente
conectado están a su vez conectados entre sí.

12. Componentes disjuntos.

Definición: Es cuando dos píxeles cualesquiera de un componente conectados distintos,
estos son disjuntos.

13. Camino simple.

Definición: es un camino sin píxeles repetidos.

3 6 3 7 9
24 6 34 22 56
65 92 25 76 56
45 78 24 77 24
33 5 2 15 90

1098671930 HARRY DAVID GOMEZ VILLAMIZAR

14. Camino repetido.
Definición: es un camino con píxeles repetidos.

3 6 3 7 9
24 6 34 22 56
65 92 25 76 56
45 78 24 77 24
33 5 2 15 90

15. Región.
Definición: Es un conjunto de píxeles en el cual hay un camino entre cualquier par de sus
píxeles y todos los píxeles de este camino pertenece al conjunto (sea R la región
correspondiente a la Imagen a segmentar), es decir que una región es el conjunto de píxeles
donde cada par de píxeles en el conjunto es contiguo.

3 6 3 7 9
31 33 35 36 37
65 92 25 76 56
45 78 24 77 24
33 5 2 15 90

16. Pixeles contiguos.

Definición: Es cuando hay un camino entre dos píxeles de la imagen esos píxeles se les
denomina contiguos.

3 6 3 7 9
31 33 35 36 37
65 92 25 76 56
45 78 24 77 24
33 5 2 15 90

17. Subregiones disjuntas.

Definición: Suponemos que Rj son regiones disjuntas en la imagen que se creó con la
relación ser contiguo, y además suponer para evitar casos especiales, que las regiones
no tocan los límites de la imagen. Sea R la unión de todas las regiones Rj y el conjunto
RC el complementario de la región R con respecto a la imagen.

3 6 3 7 9
31 33 35 36 37
65 92 25 76 56
45 78 24 77 24
33 5 2 15 90

1098671930 HARRY DAVID GOMEZ VILLAMIZAR

18. Fondo.
Definición: El subconjunto de Rc que es contiguo con los límites de la imagen se les
denomina Fondo.
Fondo es el espacio donde se encuentra cada uno de los pixeles de la imagen el fondo
para nuestro ejemplo es toda la parte blanca de la matriz

3 6 3 7 9
31 33 35 36 37
65 92 25 76 56
45 78 24 77 24
33 5 2 15 90

19. Hueco. Definición: Es el complemento del conjunto Rc

Por tanto son las áreas de cada pixel de la matriz Para nuestro ejemplo los huecos son
cada área de los números de la matriz

3 6 3 7 9
31 33 35 36 37
65 92 25 76 56
45 78 24 77 24
33 5 2 15 90

20. Región simplemente contigua.

Definición: Si no hay huecos en una región, decimos que es simplemente contigua.

22. Región múltiplemente contigua.

Definición: Si hay huecos en una región, decimos que es múltiplemente contigua.

1098671930 HARRY DAVID GOMEZ VILLAMIZAR

1098671930 HARRY DAVID GOMEZ VILLAMIZAR
 Ej. Imagen binaria: G = {1}

Sea G el conjunto de niveles de gris utilizados para determinar la conectividad de dos

píxeles.

- Conectividad-4 entre dos pixeles Primero hago

un vector o sub conjunto de la matriz (imagen) tomo
unos valor y me ubico en ellos revisando que exita
conectivida 4 es decir horizontal y vertical entre
ellos

C4 (p, q) = Verdadero, si p y q pertenecen a G y q

pertenece a V4(p)

8 Conectividad-8 entre dos pixeles.

C8 (p, q) =Verdadero, si p y q pertenecen a G y q pertenece a V8 (p)

1098671930 HARRY DAVID GOMEZ VILLAMIZAR

 - Conectividad-m entre dos pixeles.

Conectividad-m (mixta)
Cm(p,q) =Verdadero, si p y q pertenecen a G y:
 q ∈ V4(p) ó
 q ∈ a VD(p) y V4(p) ∩ V4(q) = ∅, para píxeles ∈ G}

Dos pixeles p y q con valores V están en m-conectados si q está en el conjunto

E4(P) o q está en ED(P) Y E4(P) n ED (P) = O
q p
33 45 78 33 54 78
25 1 67 99 1 25
99 23 54 23 45 67

Sea V = {1, 23, 25, 33, 45, 54, 67, 78, 99}
 E4(P) n ED(P) = O

- ¿Cuándo dos subconjuntos imagen son contiguos?

Un pixel p es contiguo a otro pixel q si están conectados. Se puede definir la

adyacencia-4, -8 o –m, dependiendo del tipo de conectividad especificada. Dos
subconjuntos imagen S1 y S2 son contiguos si algún pixel de S 1 es contiguo a
algún pixel de S2.

33 45 78 78 22 54
25 1 67 88 1 19
99 23 54 33 35 99

S1 S2
Conectados -8

1098671930 HARRY DAVID GOMEZ VILLAMIZAR

 - Caminos entre dos pixeles.
Un camino desde el pixel P con coordenadas (x,y) hasta un pixel q con coordenadas
(s,t) es una secuencia de varios pixeles con coordenadas,
(X0, Y0), (X1, Y1),…….,( Xn, Yn)

Donde (X0, Y0) = (X,Y) y (Xn, Yn) = ( S , t ), (Xi , Yi) son adyacentes a (Xi-1
, Yi-1), con [1 menos igual qué i menos igual que n], y n es la longitud
del camino.
Si hay un camino entre dos píxeles de la imagen esos píxeles se
denominan contiguos. Alternativamente, podemos decir que una región
es el conjunto de píxeles donde cada par de píxeles en el conjunto es
contiguo

8 5 3
2 5 1
0 4 0

- Camino- 4, camino-8 o
camino-m entre dos
pixeles
Si p y q son pixeles de un
subconjunto de imagen S, entonces
p está conectado a q en S si existe un
camino desde p hasta q formando
pixeles pertenecientes a S.
Dado un pixel p cualquiera de S, el conjunto de pixeles de S que están conectados a p
se llama componente conectado S.

1098671930 HARRY DAVID GOMEZ VILLAMIZAR

 - Componente conectado de S (Donde S es un subconjunto
de imagen).
Si p y q son pixeles de un subconjunto de imagen S, entonces de p estos
conectados a q en S si existe un camino desde o hasta q formada de pixeles
pertenecientes a S. Dado un pixel p cualquiera de S, el conjunto de pixeles de
S que están conectados a p se llama componente conectado de S.

Componentes disjuntos
Se deduce que dos pixeles cualesquiera de un componentes conectados está a su vez
conectados entre sí y que los componentes conectados distintos son disjuntos

1098671930 HARRY DAVID GOMEZ VILLAMIZAR