Facultad de Ingeniería

Carrera de Ingeniería Electrónica

Carrera de Telecomunicaciones y Redes
Carrera de Ingeniería Mecatrónica

CURSO
Procesamiento Avanzado de Señales e Imágenes

TEMA
UNIDAD 2: Procesamiento Digital de Imágenes
Vecindad de un Pixel, Conectividad, Etiquetado y Operaciones Lógicas y Aritméticas

PROFESOR(ES)
Ing. MSc. Christian del Carpio Damián / Dr. Guillermo Kemper Vásquez
 Algunas relaciones básicas entre píxeles
Vecinos de un píxel
Un pixel p en las coordenadas (x,y) tiene cuatro vecinos
horizontales y verticales dados por

N 4 (p )  ( x  1, y ), ( x, y  1), ( x, y  1)( x  1, y )

Los cuatro vecinos diagonales de “p” tienen las coordenadas

ND (p )  ( x  1, y  1), ( x  1, y  1), ( x  1, y  1)( x  1, y  1)

Los ocho vecinos de “p” son expresados como:
(x-1,y)
N8(p) =N4(p) ∪ ND(p) (x-1,y-1) (x-1,y+1)
p(x,y)
(x,y-1) (x,y+1)

(x+1,y-1) (x+1,y+1)
(x+1,y) 2
 Algunas relaciones básicas entre píxeles
CONECTIVIDAD ENTRE PIXELES

4-Conectividad:
Dos pixeles “p” y “q” están 4-conectados si se cumplen las 3 condiciones:
a.-Los valores de “p” y “q” están dentro de “V” el cual constituye el conjunto de
tonalidades (expresadas en números) que se pueden conectar.
b.-”q” ha sido leído antes que “p”.
c.- q ∈ N4(p) .

Ejemplo: Trazar la 4-conectividad de la siguiente imagen para V={1}

0 1 1

0 1 0 2 objetos detectados.

0 0 1

3
 Algunas relaciones básicas entre píxeles
CONECTIVIDAD DE PIXELES

8-Conectividad:
Dos pixeles “p” y “q” están 8-conectados si se cumplen las 3 condiciones:
a.-Los valores de “p” y “q” están dentro de “V” el cual constituye el conjunto de
tonalidades (expresadas en números) que se pueden conectar.
b.-”q” ha sido leído antes que “p”.
c.- q ∈ N8(p) .

Ejemplo: Trazar la 8-conectividad de la siguiente imagen para V={1}

0 1 1

0 1 0 1 objeto detectado.

0 0 1

4
 Algunas relaciones básicas entre píxeles
CONECTIVIDAD DE PIXELES

m-Conectividad (mixta o múltiple):

Dos pixeles “p” y “q” están m-conectados si se cumplen las 3 condiciones:
a.-Los valores de “p” y “q” están dentro de “V” el cual constituye el conjunto de
tonalidades (expresadas en números) que se pueden conectar.
b.-”q” ha sido leído antes que “p”.
c.- q ∈ N4(p) o q ∈ ND(p) siempre que N4(p) ∩ N4(q) = ∅ .

Ejemplo: Trazar la m-conectividad de la siguiente imagen para V={1}

0 1 1

0 1 0 1 objeto detectado.

0 0 1

5
 Algunas relaciones básicas entre píxeles
Etiqueta 1 Etiqueta 2
Algoritmo de Etiquetado x y x y
80 0 1 99 0 4
Ejemplo: 85 0 2
87 1 3
Trazar la conectividad 8 de la siguiente
imagen y generar su matriz de
etiquetas para V={50…99}. Matriz de Etiquetas Etiqueta 1

0 1 2 3 4 80 0 1
0 0 1 1 0 2 85 0 2
0 1 2 3 4 87 1 3
(0,0) 1 0 0 0 1 0 99 0 4
1 1 2
2 3 3 0 0 0
1
0 16 80 85 10 99 3 3 0 0 0 0 Etiqueta 3 Etiqueta 2

1 91 2 0
1 21 28 31 87 15 88 2 1
0 1 2 3 4 79 3 0
2 3
3
2 91 88 2 6 9 11 0 0 1 1 0 1
3 2 1 0 0 0 1 0 Matriz de Equivalencias
(binaria)
3 79 31 34 29 26 2 2 2 0 0 0 1 2 3
3 2 0 0 0 0 1 0 1 0
2 1 0 0
3 0 0 0
6
 Algunas relaciones básicas entre píxeles
Segmentación de la Etiqueta 1
Etiqueta 1
x y y1
80 0 1 0 1 2 3 x1
85 0 2 0 1 1 0 1
87 1 3 I1b= Versión binaria
1 0 0 1 0
99 0 4

Tamaño de la M1=xmax-xmin+1=1-0+1=2
sub-imagen que Área del objeto (etiqueta1) en numero de pixeles:
albergará la
etiqueta 1
N1=ymax-ymin+1=4-1+1=4
M1−1 N1−1
A1pixeles = x1=0 y1=0 𝐼1𝑏(x1, y1)
x1=x-xmin

y1=y-ymin Área real del objeto (etiqueta1) en unidades físicas:

A1real = A1pixeles × Lpx × Lpy

N1
y1 (mm2, cm2, m2 , etc.)
x1 0 1 2 3
M1
0 80 85 0 99 Resolución espacial de la imagen = Lpx = Lpy
1 0 0 87 0 =I1 (mm, cm, m, etc.)
 Herramientas matemáticas usadas en el
Procesamiento Digital de Imágenes

Operaciones aritméticas

s ( x, y )  f ( x, y )  g ( x, y )
d ( x, y )  f ( x, y )  g ( x, y )
p ( x, y )  f ( x, y )  g ( x, y )
v ( x, y )  f ( x, y )  g ( x, y )

8
 Herramientas matemáticas usadas en el
Procesamiento Digital de Imágenes

Operaciones aritméticas

9
 Herramientas matemáticas usadas en el
Procesamiento Digital de Imágenes

Operaciones aritméticas

10
 Herramientas matemáticas usadas en el
Procesamiento Digital de Imágenes

Operaciones aritméticas

11
 Herramientas matemáticas usadas en el
Procesamiento Digital de Imágenes

Operaciones aritméticas

12
 Herramientas matemáticas usadas en el
Procesamiento Digital de Imágenes

Operaciones de conjuntos y lógica

13
 Herramientas matemáticas usadas en el
Procesamiento Digital de Imágenes

Operaciones de conjuntos y lógica

14
 Herramientas matemáticas usadas en el
Procesamiento Digital de Imágenes

Operaciones de conjuntos y lógica

15
 EJERCICIO ETIQUETADO

EJERCICIO 1

16
 EJERCICIO ETIQUETADO

SOLUCIONARIO EJERCICIO 1

17
 EJERCICIO ETIQUETADO

EJERCICIO 2

18
 EJERCICIO ETIQUETADO

SOLUCIÓN EJERCICIO 2

19
FUENTE

GONZALEZ, R.- WOODS, R. “Digital Image Processing”

Pearson International Edition, 2e ed., 2002

GONZALEZ, R.- WOODS, R. “Digital Image Processing”

Pearson International Edition, 3e ed., 2008

20