1

Div. Ingeniería de Sistemas y Automática

Universidad Miguel Hernández

VISIÓN POR COMPUTADOR

TRANSFORMACIONES
DE UNA IMAGEN

GRUPO DE TECNOLOGÍA
INDUSTRIAL

Transformaciones de una Imagen Grupo de Tecnología Industrial

 Tabla de Contenidos 2

Operaciones Puntuales
VISIÓN POR COMPUTADOR

Operaciones Locales

Operaciones Globales

Operaciones Geométricas

Transformaciones de una Imagen Grupo de Tecnología Industrial

 Operaciones Puntuales 3

Característica
El resultado de aplicarlas a un pixel depende
únicamente del valor de intensidad de ese pixel
VISIÓN POR COMPUTADOR

Pueden ser:
Independiente de las características globales
Con una sola imagen
Transformaciones de una imagen según una
función
Entre varias imágenes
Dependiente de la imagen

Transformaciones de una Imagen Grupo de Tecnología Industrial

 Operaciones Puntuales 4

Independientes de las Características Globales

Operaciones de UNA imagen con una
CONSTANTE
VISIÓN POR COMPUTADOR

Suma
Resta
Multiplicación
División
Máximo
Mínimo
Umbralización
Inversa

Transformaciones de una Imagen Grupo de Tecnología Industrial

 Operaciones Puntuales 5

Ejemplo
VISIÓN POR COMPUTADOR

Original Inversa

Transformaciones de una Imagen Grupo de Tecnología Industrial

 Operaciones Puntuales 6

Independientes de las Características Globales

Transformaciones según una FUNCIÓN racional
o irracional
VISIÓN POR COMPUTADOR

Valor absoluto de una imagen con signo

Transformación logarítmica
Transformación exponencial
Operaciones entre varias imágenes
suma, resta, multiplicación, división
máximo, mínimo
AND, OR, XOR

Transformaciones de una Imagen Grupo de Tecnología Industrial

 Operaciones Puntuales 7

Ejemplo
VISIÓN POR COMPUTADOR

Original Original con

Ruido
Gaussiano

Resta Resta
X6

Transformaciones de una Imagen Grupo de Tecnología Industrial

 Operaciones Puntuales 8

Ejemplo

Umbralizada
VISIÓN POR COMPUTADOR

128

Mínimo:
Original Original
Umbr. 128

Transformaciones de una Imagen Grupo de Tecnología Industrial

 Operaciones Puntuales 9
VISIÓN POR COMPUTADOR

Transformaciones de una Imagen Grupo de Tecnología Industrial

 Operaciones Puntuales 10
Dependientes de las Características Globales
Manipulación del Histograma
La ecualización del histograma persigue obtener una distribución
uniforme del histograma de la imagen.
VISIÓN POR COMPUTADOR

Autoescalados de la imagen

Original

Ecualización
Histograma

Transformaciones de una Imagen Grupo de Tecnología Industrial

 Operaciones Puntuales: Autoescalado de la imagen 11

Origen Origen
VISIÓN POR COMPUTADOR

Máx: 182 - 55
Mín: 55

Escalada

Transformaciones de una Imagen Grupo de Tecnología Industrial

 Tabla de Contenidos 12

Operaciones Puntuales
VISIÓN POR COMPUTADOR

Operaciones Locales

Operaciones Globales

Operaciones Geométricas

Transformaciones de una Imagen Grupo de Tecnología Industrial

 Operaciones Locales 13

La imagen se transforma en función de los niveles de

gris de cada píxel considerado y de los de su entorno.
Pueden ser:
Lineales:
VISIÓN POR COMPUTADOR

Media en un entorno del pixel.

Convolución.
No lineales:
Estadísticas
Analíticas
Media geométrica
Media armónica
....
Morfológicas

Transformaciones de una Imagen Grupo de Tecnología Industrial

 Operaciones Locales 14

Convolución
g(x,y) = w1*f(x-1,y-1)+ w2*f(x,y-1)+ w3*f(x+1,y-1)+
w4*f(x-1,y)+ w5*f(x,y)+ w6*f(x+1,y)+
w7*f(x-1,y+1)+ w8*f(x,y+1)+ w9*f(x+1,y+1)
VISIÓN POR COMPUTADOR

0,0 1,0 2,0 3,0 4,0 5,0

w1 w2 w3 0,1 1,1 2,1 3,1 4,1 5,1

w4 w5 w6 0,2 1,2 2,2 3,2 4,2 5,2

w7 w8 w9 0,3 1,3 2,3 3,3 4,3 5,3

Máscara 0,4 1,4 2,4 3,4 4,4 5,4

0,5 1,5 2,5 3,5 4,5 5,5

Imagen

Transformaciones de una Imagen Grupo de Tecnología Industrial

 Operaciones Locales 15

Convolución
f(1,1)*w1+

0,0 1,0 2,0 3,0 4,0 5,0 f(2,1)*w2+

VISIÓN POR COMPUTADOR

0,1 1,1
w1
s1 2,1
w2
s2 3,1
w3
s3 4,1 5,1 f(3,1)*w3+

0,2 1,2
w4
s4 2,2
w5
s5 3,2
w6
s6 4,2 5,2 f(1,2)*w4+

0,3 1,3
w7
s7 2,3
w8
s8 3,3
w9
s9 4,3 5,3 G(2,2) = f(2,2)*w5+

0,4 1,4 2,4 3,4 4,4 5,4 f(3,2)*w6+

0,5 1,5 2,5 3,5 4,5 5,5 f(1,3)*w7+

f(2,3)*w8+

f(3,3)*w9

Transformaciones de una Imagen Grupo de Tecnología Industrial

 Operaciones Locales 16

1 1 1
1/9 1 1 1
VISIÓN POR COMPUTADOR

1 1 1

-1 0 1
-1 0 1
-1 0 1

Transformaciones de una Imagen Grupo de Tecnología Industrial

 Operaciones Locales 17

No Lineales
Estadísticas
VISIÓN POR COMPUTADOR

Original + Filtro Mediana

Ruido Aleatorio

Transformaciones de una Imagen Grupo de Tecnología Industrial

 Operaciones Locales 18

No Lineales
Analíticas
Media Geométrica
VISIÓN POR COMPUTADOR

Media Armónica
...

∏ [d ( r, c)]
1
1 M Geom . =
M Arit . = 2 ∑ d ( r, c) N2
N ( r ,c )∈W ( r ,c )∈W

N2
M Harmónica =
1
∑ d ( r, c)
( r ,c )∈W

Transformaciones de una Imagen Grupo de Tecnología Industrial

 Operaciones Locales 19

No Lineales
Morfológicas
Relacionadas con la estructura geométrica de los
objetos
VISIÓN POR COMPUTADOR

Depende del elemento estructurante

En imágenes binarias:
☺ Erosión
☺ Dilatación
☺ Adelgazamiento y esqueletización
☺ Opening
☺ Closing
En imágenes multinivel:
☺ Extensión de las mismas operaciones

Transformaciones de una Imagen Grupo de Tecnología Industrial

 Operaciones Locales 20

Erosión y dilatación:
Dependen de la forma del elemento estructurante
y de la imagen
VISIÓN POR COMPUTADOR

0,0 1,0 2,0 3,0 4,0 5,0

0,1 1,1 2,1 3,1 4,1 5,1

0,2 1,2 2,2 3,2 4,2 5,2

0,3 1,3 2,3 3,3 4,3 5,3

0,4 1,4 2,4 3,4 4,4 5,4

0,5 1,5 2,5 3,5 4,5 5,5

Elemento estructurante
Imagen

Transformaciones de una Imagen Grupo de Tecnología Industrial

 Operaciones Locales 21

Erosión de imágenes binarias

VISIÓN POR COMPUTADOR

Transformaciones de una Imagen Grupo de Tecnología Industrial

 Operaciones Locales 22

Dilatación de imágenes binarias

VISIÓN POR COMPUTADOR

Transformaciones de una Imagen Grupo de Tecnología Industrial

 Operaciones Locales 23

Erosión de una imagen multinivel

VISIÓN POR COMPUTADOR

Transformaciones de una Imagen Grupo de Tecnología Industrial

 Operaciones Locales 24

Dilatación de una imagen multinivel

VISIÓN POR COMPUTADOR

Transformaciones de una Imagen Grupo de Tecnología Industrial

 Tabla de Contenidos 25

Operaciones Puntuales
VISIÓN POR COMPUTADOR

Operaciones Locales

Operaciones Globales

Operaciones Geométricas

Transformaciones de una Imagen Grupo de Tecnología Industrial

 Operaciones Globales 26

Operaciones globales
La imagen se transforma globalmente sin considerar los
pixeles de forma individual, realizándose un cambio de
dominio
VISIÓN POR COMPUTADOR

Entre las más empleadas:

Transformada de Fourier
Filtrado de ruido
Frecuencias altas y bajas de la imagen
Transformada de Hadamard-Walsh
Transformada de Karhunen-Lòeve
Transformada discreta del coseno
Transformada de Hough
Cambio entre modelos de color
También se definen sus transformadas inversas

Transformaciones de una Imagen Grupo de Tecnología Industrial

 Operaciones Globales 27

Transformada de Fourier

h(x,y)
Dominio
f(x,y) g(x,y)
VISIÓN POR COMPUTADOR

Espacio

TF TF-1

H(u,v) Dominio
F(u,v) G(u,v) Frecuencia

N − 1 N −1 j(ur + vc)2π
1 −
F(u, v) =
N
∑ ∑ I(r, c)e
r =0 c=0
N

Transformaciones de una Imagen Grupo de Tecnología Industrial

 Tabla de Contenidos 28

Operaciones Puntuales
VISIÓN POR COMPUTADOR

Operaciones Locales

Operaciones Globales

Operaciones Geométricas

Transformaciones de una Imagen Grupo de Tecnología Industrial

 Operaciones Geométricas 29

Operaciones geométricas
VISIÓN POR COMPUTADOR

La posición de cada pixel en la imagen resultado

depende de la posición en la imagen origen
Las más usadas:
Homotecia, zoom
Traslación
Rotación
Warping, corrección de distorsiones
Morphing, transformación suave entre varias
imágenes

Transformaciones de una Imagen Grupo de Tecnología Industrial

 Operaciones Geométricas 30

Warping
Correspondencia entre las posiciones de los
pixels en la imagen de entrada y posiciones de los
pixels en la imagen de salida
VISIÓN POR COMPUTADOR

Transformación
Geométrica
I(r,c) D(r’, c’)
r’ = R(r,c)
c’ = C(r,c)

Para determinar las ecuaciones es necesario

identificar un conjunto de puntos de la imagen de
entrada que tengan correspondencia con un
conjunto de puntos de la imagen de salida
(tiepoints)
Estas ecuaciones suelen ser bilineales
Transformaciones de una Imagen Grupo de Tecnología Industrial
 Operaciones Geométricas 31

1. Definir los cuadrilateros sobre la imagen con

unos puntos ‘tiepoints’ conocidos
2. Encontrar las ecuaciones R(r,c) y C(r,c) para
estos puntos
VISIÓN POR COMPUTADOR

3. Establecer una correspondencia entre los puntos

dentro de este cuadrilatero y la imagen final

d(ˆr,ˆc) I(r,c)

Transformaciones de una Imagen Grupo de Tecnología Industrial

 Operaciones Geométricas 32
VISIÓN POR COMPUTADOR

Warping

Transformaciones de una Imagen Grupo de Tecnología Industrial

 Operaciones Geométricas: Interpolación 33

Consideremos p.e. una rotación

VISIÓN POR COMPUTADOR

Pixel
Pixel
(i’, j’)
(i, j)

Las nuevas coordenadas transformadas no son

enteras. ¿Cómo se forma la imagen resultado?

Transformaciones de una Imagen Grupo de Tecnología Industrial

 Operaciones Geométricas: Interpolación 34

Procedimiento:
Determinar las coordenadas (i’, j’) de los pixeles
transformados.
Calcular los valores de los pixeles (su nivel de gris) a
VISIÓN POR COMPUTADOR

partir de los valores conocidos de los píxeles (i’, j’)

Interpolación
P. e. interpolación bilineal
x, y, coordenadas de pixeles de la imagen final (enteros)
i’, j’, coordenadas de pixeles de la imagen transformada
p(x, y)
p( x, y ) = a1 p(i ' , j ' ) + a2 p(i ' , j '+1) + a3 p(i '+1, j ' ) + a4 p(i '+1, j '+1)
a1 = (1 − dx)(1 − dy)
a2 = dx(1 − dy) dy
p(i, j) dx
a3 = (1 − dx)dy
a4 = dxdy
p(i+1, j+1)
Transformaciones de una Imagen Grupo de Tecnología Industrial
 Operaciones Geométricas 35
VISIÓN POR COMPUTADOR
Morphing

Transformaciones de una Imagen Grupo de Tecnología Industrial