“Año del Fortalecimiento de la Soberanía Nacional”
PROCESAMIENTO DIGITAL DE IMÁGENES Y VISIÓN
ARTIFICIAL
Sesión 9
Sede Central Lima - Perú
Temario
Objetivo
Transformaciones Geométricas
Desplazamiento, rotación y transformaciones arbitrarias, a partir de
la reubicación de los pixeles de la imagen.
Referencias
Objetivos
Al finalizar la sesión el estudiante implementa transformaciones geométricas utilizando
desplazamiento, rotación y transformaciones arbitrarias para imágenes en el dominio
espacial.
Transformaciones Geométricas
Las transformaciones modifican la relación espacial entre píxeles. En
términos del procesamiento de imágenes digitales una transformación
geométrica (TG) consiste de dos operaciones básicas:
1. Una transformación espacial que define la reubicación de los píxeles
en el plano imagen.
2. Interpolación de los niveles de grises, los cuales tienen que ver con
la asignación de los valores de intensidad de los píxeles en la imagen
transformada.
En términos Matemáticos las transformaciones afines son las más
usadas en imágenes digitales 2D por su representación y manejo
matricial.
Profa. Marina Gabriela Pérez Paredes
Transformaciones Geométricas
Utilizando el histograma, se obtiene una transformación que asigna
para cada nivel de gris de la imagen de entrada un nuevo nivel de gris.
Este tipo de transformación se llaman puntuales pues sólo hace falta
conocer el nivel de gris en cada punto de la imagen de entrada para
obtener el valor en el mismo punto de la imagen de salida.
En la TG se determina que posición tomará en la imagen destino cada
pixel de la imagen original cuando sobre ella aplicamos una
transformación goemétrica tales como traslación, rotación, escalado,
etc. Es decir, el valor de un pixel en la imagen de salida se asignara en
base a las coordenadas (x,y) de esse pixel.
Las TG no son distintas de las transformaciones básicas de la
geometría. Sin embargo, debido a la naturaleza discreta de las
imágenes, aparecen ciertos problemas que es preciso analisar y
resolver.
Profa. Marina Gabriela Pérez Paredes
Transformaciones Geométricas
Aplicaciones
Este tipo de transformaciones resultan
útiles para facilitar el reconocimiento de
formas cuando no existen unas condiciones
preestablecidas de escala o posición en las
piezas a analisar.
Las transformaciones geométricas también
son utilizadas para eliminar distorsiones
debidas a óptica y a la perspectiva o bien para
reajustar imágenes de una misma escena
tomadas bajo distintas condiciones y poder de
está forma establecer correspondencias entre
unas y otras.
Profa. Marina Gabriela Pérez Paredes
Transformaciones Geométricas
Podemos clasificar las TG en:
Transformaciones rígidas o euclídianas, que preservan las distancias,
ángulos y áreas.
Transformaciones afines, que preservan la colinealidad de los puntos,
paralelismos y las razones entre los puntos pertenecientes a una línea.
Transformaciones proyectivas, que preservan solo la colinealidad de
los puntos.
Profa. Marina Gabriela Pérez Paredes
Transformaciones Geométricas
En transformaciones rígidas y afines las coordenadas de la imagen
de salida (x’, y’) se obtienen a partir de la ecuación lineal en las
coordenadas de la imagen.
M debe cumplir la condición de ser invertible.
Profa. Marina Gabriela Pérez Paredes
Transformaciones Rígidas
En transformaciones rígidas se caracterizan por preservar las
distancias. M es una matriz ortogonal.
Son transformaciones rígidas:
Traslación
Rotación
Reflexión
Profa. Marina Gabriela Pérez Paredes
Transformaciones Rígidas
Traslación
La traslación es una transformación que desplaza una cierta
magnitud vectorial cada uno de los píxeles de la imagen de entrada.
Profa. Marina Gabriela Pérez Paredes
Transformaciones Rígidas
Rotación
La rotación consiste en girar la imagen original un cierto ángulo. La
rotación en principio se establece respecto al origen de coordenadas.
Profa. Marina Gabriela Pérez Paredes
Transformaciones Rígidas
Reflexión
Dada una recta r y un punto P, la reflexión del punto P=(x,y) respecto
a la recta r genera un punto P’=(x’, y’) caracterizado por:
1. El Vector PP’ es perpendicular a la recta r.
2. Las distancias de P y P’ a la recta son iguales.
Una reflexión respecto al eje vertical
Profa. Marina Gabriela Pérez Paredes
Transformaciones Rígidas
Profa. Marina Gabriela Pérez Paredes
Práctica Matlab
Reflexión
Leer la imagen com comando ‘imread’ y proceder a visualizarlo empleando ‘imshow’,
posteriormente realizar la transformación de reflexión.
Link Videos
Profa. Marina Gabriela Sadith Pérez Paredes
Transformaciones Afines
Escalado
Sea (a,b): (x,y) => (ax,by)
Si a y b son negativos, obtendremos una reflexión.
Inverso: S-1(a,b) = S(1/a, 1/b)
Profa. Marina Gabriela Pérez Paredes
Transformaciones Afines
Escalado
Sea (a,b): (x,y) => (ax,by)
Profa. Marina Gabriela Pérez Paredes
Transformaciones Afines
Cizalladura
Dada (a,b): (x,y) => (x+ay, y+bx)
Profa. Marina Gabriela Pérez Paredes
Clases de Transformaciones
Rígida
Preservación de la distancia: Traslación + Rotación + Reflexión
Similitud
Preservación de ángulos: Traslación + Rotación + Escala Uniforme
Afín
Preservación del Paralelismo:
Traslación + Rotación + Escalado + Cizalladura
=>Todas las transformaciones son grupos donde:
Rígida ⊂ Similitud ⊂ Afín
Profa. Marina Gabriela Pérez Paredes
Resumen
Libros
Las transformaciones geométricas aplicadas a las imágenes exigen la solución de
problemas de aproximación que varían según el tipo de aplicación.
Los métodos de buena aproximación tienen el inconveniente de generar un alto
costo computacional. Pero a su vez son muy requeridos en aquellas aplicaciones
donde se necesita una alta fidelidad de la imagen transformada.
Link Videos
Profa. Marina Gabriela Sadith Pérez Paredes
Referencias
Libros
[1] PAJARES GONZALO Y DE LA CRUZ JESÚS (2012). “Visión por
[Link]ágenes Digitales y aplicaciones”.
[2] Jain Anil (2010). Fundamentals of Digital Image Processing.
[3] Iván García Santillán (2008). Vision Artificial y Procesamiento Digital de
Imagenes usando Matlab.
Link Videos
Profa. Marina Gabriela Sadith Pérez Paredes