SlideShare una empresa de Scribd logo
Procesamiento de Imágenes 
y Visión Artificial 
(WEE2) 
Sesión: 8 
Transformaciones geométricas 
MSc. Ing. José C. Benítez P.
Logros de aprendizaje 
1. Conocer las transformaciones geométricas aplicadas a los 
diferentes tipos de imágenes digitales. 
2. Transformar geométricamente las imágenes digitales. 
3. Implementar funciones para las transformaciones 
geométricas de las imágenes digitales. 
4. Aplicar transformaciones rígidas sobre una imagen digital. 
5. Transformar por afinidad una imagen digital. 
6. Conocer las coordenadas homogéneas. 
7. Combinar transformaciones geométricas. 
2
3 
Contenido 
Transformaciones geométricas: 
• Introducción 
• Transformaciones Rígidas 
 Traslación 
 Rotación 
 Reflexión 
• Transformaciones Afines 
 Escalado 
 Cizalladura 
 Similitud 
• Transformaciones Proyectivas 
 Coordenadas Homogéneas 
• Combinación de Transformaciones 
• Transformaciones geométricas con MATLAB
Introducción a las TG 
Esquema general del análisis de imágenes
Introducción a las TG 
• 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 transformaciones 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. 
• Ahora nos ocuparemos de las TG. Determinaremos qué 
posición tomará en la imagen destino cada píxel de la imagen 
original cuando sobre ella aplicamos una transformación 
geométrica tales como traslación, rotación, escalado... Es 
decir, el valor de un píxel en la imagen de salida se asignará 
en base a las coordenadas (x,y) de ese píxel.
Introducción a las TG 
• Las TG que veremos 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 
analizar y resolver. 
• 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 analizar.
Introducción a las TG 
• 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 esta forma establecer 
correspondencias entre unas y otras.
Introducción a las TG 
Podemos clasificar las TG en: 
• Transformaciones rígidas o euclídeas, 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.
Introducción a las TG 
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.
Transformaciones rígidas 
Las transformaciones rígidas se caracterizan 
por preservar las distancias. M es una matriz 
ortogonal. Son transformaciones rígidas : 
 Traslación 
 Rotación 
 Reflexión
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. 
x 
y 
¢ = + 
x x t 
¢ = + 
y y t 
 
 
 
x 
t 
 
+   
 
 
 
 
 
1 0 
 
 
=  
 
 
¢ 
¢ 
y 
t 
x 
y 
x 
y 
. 
0 1
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 
¢ = × − × 
q q 
cos( ) sin( ) 
x x y 
¢ = × + × 
q q 
sin( ) cos( ) 
y x y 
 
 
 
×   
 
 − 
 
 
=  
 
 
¢ 
¢ 
x 
y 
q q 
sen 
sen 
x 
y 
q q 
cos 
cos
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′ = (′, ′) caracterizado 
por: 
• El vector PP′ es perpendicular a la recta r 
• Las distancias de P y P′ a la recta son iguales 
Ejemplo: reflexión respecto al eje vertical: 
  
 
×  
 
 
− 
 
 
=  
 
 
¢ 
¢ 
x 
y 
x 
y 
1 0 
0 1
Transformaciones rígidas. Combinación
Transformaciones afines. 
Las transformaciones afines preservan la colinealidad 
de los puntos (las rectas siguen siendo rectas tras la 
transformación), el paralelismo y las razones entre los 
puntos de pertenecientes a una recta. 
 
 
 
= 
  
  
M es una matriz invertible. 
 
 +
= 
 +
Transformaciones afines. 
Las transformaciones afines incluyen: 
 Escalado 
 Cizalladura 
 Similitud
Transformaciones afines. Escalado 
El escalado es una transformación que se origina al 
multiplicar por un factor ambas coordenadas de cada píxel de 
la imagen de entrada. 
¢ = 
x s x 
x 
· 
y s y 
y 
· 
¢ = 
 
 
 
×  
 
 
 
 
 
=  
 
 
¢ 
¢ 
x 
y 
s 
s 
x 
y 
y 
x 
0 
0 
El factor de escala no tiene necesariamente que ser el mismo 
para ambas coordenadas (escalado anisotrópico)
Transformaciones afines. Cizalladura 
La cizalladura de x respecto a y desplaza cada píxel de la 
imagen original en la dirección x un espacio proporcional a 
su coordenada y. 
¢ = + × 
x x c y x 
¢ = 
y y 
 
 
 
×  
1 
x x 
c x 
 
 
 
 
 
=  
 
 
¢ 
¢ 
y 
y 
0 1
Transformaciones afines. Similitud 
Similitud: Traslación + Rotación + Escalado Isotrópico. 
En las transformaciones afines de similitud se conservan 
también los ángulos
Transformaciones afines. Caso general 
Afín: Similitud + Escalado anisotrópico + Cizalladura
Transformaciones proyectivas 
En las transformaciones proyectivas ya no se conserva el 
paralelismo, ni las razones entre puntos de una recta. Sólo 
se conservan las líneas rectas.
Transformaciones proyectivas
Transformaciones proyectivas
Coordenadas homogéneas 
La expresión matricial de la traslación y la rotación: 
 
 
 
x 
t 
 
 
+  
 
 
 
 
  
 
=  
 
 
¢ 
¢ 
y 
t 
x 
y 
x 
y 
. 
1 0 
0 1 
 
×  
 − 
 
 
¢ 
x 
q q 
La traslación tiene una forma distinta del resto de las 
transformaciones pues no se reduce a un único producto 
de matrices sino que además contiene un sumando. 
 
 
 
 
 
=  
 
¢ 
x 
y 
sen 
sen 
y 
q q 
cos 
cos
Coordenadas homogéneas 
• Interesa que todas las transformaciones tengan una 
representación uniforme mediante un producto de 
matrices. Esto permitirá operar más eficientemente, 
especialmente cuando hay que realizar una secuencia 
de transformaciones. 
• Para lograr esta representación matricial uniforme 
recurriremos a la utilización de coordenadas 
homogéneas. 
• En coordenadas homogéneas los puntos del plano se 
representan con tres coordenadas.
Coordenadas homogéneas 
Un punto (x, y) tiene la forma (hx, hy, h), donde h toma un 
valor arbitrario distinto de 0 que representa un factor de 
escala. 
Un mismo punto tiene infinitas representaciones en 
coordenadas homogéneas. El punto (2, 3) puede 
expresarse como: 
(2, 3, 1), (4,6,2), (6, 9, 3), … 
No obstante, lo habitual es tomar h=1, con lo que el punto 
(x, y) pasa a ser (x, y, 1)
Coordenadas homogéneas 
La traslación se expresará entonces en coordenadas 
homogéneas de la forma: 
 
 
   
 
 
x 
 
   
 
 
 
    
 
 
   
 
¢ 
x 
= 
 
 
   
 
 
   
 
¢ 
¢ 
x 
1 
· 
 
1 0 
0 1 
t 
x 
m m t 
11 12 
21 22 
x 
x 
1 0 0 1 
y 
m m t 
y 
y 
   
 
   
 
   
 
   
 
= 
   
 
   
 
¢ 
1 
· 
0 0 1 
1 
y 
t 
y 
y 
Y en general cualquier transformación afín como:
Coordenadas homogéneas 
 
   
 
 
   
 
 
   
 
 
1 0 
   
 
= 
 
   
 
 
   
 
¢ 
¢ 
x 
1 
· 
0 1 
t 
x 
0 0 1 
x 
1 
y 
t 
y 
y 
 
   
 
 
   
 
 
   
 
 − 
   
 
= 
 
   
 
 
   
 
¢ 
¢ 
x 
1 
· 
q q 
cos 0 
cos 0 
0 0 1 
x 
1 
y 
sen 
sen 
y 
q q 
 
   
 
 
   
 
 
   
 
 
   
 
= 
 
   
 
 
   
 
¢ 
¢ 
x 
1 
· 
0 0 
0 0 
0 0 1 
x 
1 
y 
s 
s 
y 
y 
x 
 
   
 
 
   
 
 
   
 
 − 
   
 
= 
 
    
 
   
 
¢ 
¢ 
x 
1 
· 
q q 
sen t 
cos 
cos 
x 
0 0 1 
x 
1 
y 
sen t 
y 
y 
q q 
Traslación 
Rotación 
Escalado 
Euclídea 
 
   
 
 
   
 
 
   
 
 
   
 
q q 
× − × 
cos 
s s sen t 
× × 
= 
 
   
 
 
   
 
¢ 
¢ 
x 
1 
· 
cos 
x 
0 0 1 
x 
1 
y 
s sen s t 
y 
y 
q q 
Similitud
Combinación de transformaciones 
Cuando se aplican dos o más transformaciones de forma 
consecutiva, estas se pueden combinar en una única 
transformación sin más que multiplicar las matrices de 
transformación. Esta es otra de las grandes ventajas de 
trabajar con coordenadas homogéneas. 
Ejemplo dos traslaciones: 
 = 
0 0 
 
0 0
0 0 1 
0 0 
 
0 0
0 0 1 
= 
0 0 
 + 
 
0 0
+

Más contenido relacionado

La actualidad más candente

Métodos numéricos para ecuaciones diferenciales ordinarias
Métodos numéricos para ecuaciones diferenciales ordinariasMétodos numéricos para ecuaciones diferenciales ordinarias
Métodos numéricos para ecuaciones diferenciales ordinarias
Jaime Martínez Verdú
 
Ecuación diferencial de Bernoully y Riccati Matemática II
Ecuación diferencial de Bernoully y Riccati Matemática IIEcuación diferencial de Bernoully y Riccati Matemática II
Ecuación diferencial de Bernoully y Riccati Matemática II
Joe Arroyo Suárez
 
medidas de de dispersion
medidas de de dispersionmedidas de de dispersion
medidas de de dispersion
alitode
 
11 Transformada De Laplace
11 Transformada De Laplace11 Transformada De Laplace
11 Transformada De Laplace
kahtya
 
Estabilidad de sistemas dinamicos
Estabilidad de sistemas dinamicosEstabilidad de sistemas dinamicos
Estabilidad de sistemas dinamicos
Adan Aguirre
 
3 ecuaciones diferenciales_orden_superior (1)
3 ecuaciones diferenciales_orden_superior (1)3 ecuaciones diferenciales_orden_superior (1)
3 ecuaciones diferenciales_orden_superior (1)
Jesus Burgos Matos
 
Coordenadas polares
Coordenadas polaresCoordenadas polares
Coordenadas polares
davilan123
 
manual de practicas de opengl
manual de practicas de openglmanual de practicas de opengl
manual de practicas de opengl
Alincita Simon
 
Cuadricas, forma de reconocer y sus ecuaciones (asmf)
Cuadricas, forma de reconocer y sus ecuaciones (asmf)Cuadricas, forma de reconocer y sus ecuaciones (asmf)
Cuadricas, forma de reconocer y sus ecuaciones (asmf)
ESPOCH
 
Rotación y traslación de ejes
Rotación y traslación de ejesRotación y traslación de ejes
Rotación y traslación de ejes
Andrea Salazar
 
Matrices diapositivas
Matrices diapositivasMatrices diapositivas
Matrices diapositivas
Juan Perez
 
Ecuaciones diferenciales _parciales
Ecuaciones diferenciales _parcialesEcuaciones diferenciales _parciales
Ecuaciones diferenciales _parciales
Johana lopez
 
Conicas, Ecuaciones parametricas y Coordenadas polares
Conicas, Ecuaciones parametricas y Coordenadas polaresConicas, Ecuaciones parametricas y Coordenadas polares
Conicas, Ecuaciones parametricas y Coordenadas polares
Sarahy Mejias
 
Superficies cuátricas
Superficies cuátricasSuperficies cuátricas
Superficies cuátricas
UNI - UCH - UCV - UNMSM - UNFV
 
Vectores en R2 - 2
Vectores en R2 - 2Vectores en R2 - 2
Vectores en R2 - 2
Piero Sandro Cóndor Costilla
 
MEDIDAS DE POSICION (CUARTILES DECILES Y PERCENTILES)
MEDIDAS DE POSICION (CUARTILES DECILES Y PERCENTILES)MEDIDAS DE POSICION (CUARTILES DECILES Y PERCENTILES)
MEDIDAS DE POSICION (CUARTILES DECILES Y PERCENTILES)
kevingabrielabrego
 
Derivada direccional
Derivada direccionalDerivada direccional
Derivada direccional
Samara Aura Aguilar Morales
 
Presentación1 grafos
Presentación1 grafosPresentación1 grafos
Presentación1 grafos
ozilricardo
 
Transformaciones lineales
Transformaciones linealesTransformaciones lineales
Transformaciones lineales
delriocande
 
MODELOS MATEMÁTICOS ÁLGEBRA LINEAL. Presentación diseñada por el MTRO. JAVIER...
MODELOS MATEMÁTICOS ÁLGEBRA LINEAL. Presentación diseñada por el MTRO. JAVIER...MODELOS MATEMÁTICOS ÁLGEBRA LINEAL. Presentación diseñada por el MTRO. JAVIER...
MODELOS MATEMÁTICOS ÁLGEBRA LINEAL. Presentación diseñada por el MTRO. JAVIER...
JAVIER SOLIS NOYOLA
 

La actualidad más candente (20)

Métodos numéricos para ecuaciones diferenciales ordinarias
Métodos numéricos para ecuaciones diferenciales ordinariasMétodos numéricos para ecuaciones diferenciales ordinarias
Métodos numéricos para ecuaciones diferenciales ordinarias
 
Ecuación diferencial de Bernoully y Riccati Matemática II
Ecuación diferencial de Bernoully y Riccati Matemática IIEcuación diferencial de Bernoully y Riccati Matemática II
Ecuación diferencial de Bernoully y Riccati Matemática II
 
medidas de de dispersion
medidas de de dispersionmedidas de de dispersion
medidas de de dispersion
 
11 Transformada De Laplace
11 Transformada De Laplace11 Transformada De Laplace
11 Transformada De Laplace
 
Estabilidad de sistemas dinamicos
Estabilidad de sistemas dinamicosEstabilidad de sistemas dinamicos
Estabilidad de sistemas dinamicos
 
3 ecuaciones diferenciales_orden_superior (1)
3 ecuaciones diferenciales_orden_superior (1)3 ecuaciones diferenciales_orden_superior (1)
3 ecuaciones diferenciales_orden_superior (1)
 
Coordenadas polares
Coordenadas polaresCoordenadas polares
Coordenadas polares
 
manual de practicas de opengl
manual de practicas de openglmanual de practicas de opengl
manual de practicas de opengl
 
Cuadricas, forma de reconocer y sus ecuaciones (asmf)
Cuadricas, forma de reconocer y sus ecuaciones (asmf)Cuadricas, forma de reconocer y sus ecuaciones (asmf)
Cuadricas, forma de reconocer y sus ecuaciones (asmf)
 
Rotación y traslación de ejes
Rotación y traslación de ejesRotación y traslación de ejes
Rotación y traslación de ejes
 
Matrices diapositivas
Matrices diapositivasMatrices diapositivas
Matrices diapositivas
 
Ecuaciones diferenciales _parciales
Ecuaciones diferenciales _parcialesEcuaciones diferenciales _parciales
Ecuaciones diferenciales _parciales
 
Conicas, Ecuaciones parametricas y Coordenadas polares
Conicas, Ecuaciones parametricas y Coordenadas polaresConicas, Ecuaciones parametricas y Coordenadas polares
Conicas, Ecuaciones parametricas y Coordenadas polares
 
Superficies cuátricas
Superficies cuátricasSuperficies cuátricas
Superficies cuátricas
 
Vectores en R2 - 2
Vectores en R2 - 2Vectores en R2 - 2
Vectores en R2 - 2
 
MEDIDAS DE POSICION (CUARTILES DECILES Y PERCENTILES)
MEDIDAS DE POSICION (CUARTILES DECILES Y PERCENTILES)MEDIDAS DE POSICION (CUARTILES DECILES Y PERCENTILES)
MEDIDAS DE POSICION (CUARTILES DECILES Y PERCENTILES)
 
Derivada direccional
Derivada direccionalDerivada direccional
Derivada direccional
 
Presentación1 grafos
Presentación1 grafosPresentación1 grafos
Presentación1 grafos
 
Transformaciones lineales
Transformaciones linealesTransformaciones lineales
Transformaciones lineales
 
MODELOS MATEMÁTICOS ÁLGEBRA LINEAL. Presentación diseñada por el MTRO. JAVIER...
MODELOS MATEMÁTICOS ÁLGEBRA LINEAL. Presentación diseñada por el MTRO. JAVIER...MODELOS MATEMÁTICOS ÁLGEBRA LINEAL. Presentación diseñada por el MTRO. JAVIER...
MODELOS MATEMÁTICOS ÁLGEBRA LINEAL. Presentación diseñada por el MTRO. JAVIER...
 

Similar a Utp pd_iy_va_sap8 transformaciones geometricas

Utp pdi_2015-2_ea8 transformaciones geometricas
 Utp pdi_2015-2_ea8 transformaciones geometricas Utp pdi_2015-2_ea8 transformaciones geometricas
Utp pdi_2015-2_ea8 transformaciones geometricas
jcbp_peru
 
@Tema 3 - Transformaciones 2D.pdf
@Tema 3 - Transformaciones 2D.pdf@Tema 3 - Transformaciones 2D.pdf
@Tema 3 - Transformaciones 2D.pdf
TatonTol
 
3 d2005 apt02_-_capitulo_ii_transformaciones(preliminar)
3 d2005 apt02_-_capitulo_ii_transformaciones(preliminar)3 d2005 apt02_-_capitulo_ii_transformaciones(preliminar)
3 d2005 apt02_-_capitulo_ii_transformaciones(preliminar)
Lizbeth Juliza Espinoza Sampertegui
 
Tema 4 transformaciones 3 d
Tema 4   transformaciones 3 dTema 4   transformaciones 3 d
Tema 4 transformaciones 3 d
alex santafe
 
Introducción al Calculo de Varias Variables MA-III ccesa007
Introducción al Calculo de Varias Variables  MA-III  ccesa007Introducción al Calculo de Varias Variables  MA-III  ccesa007
Introducción al Calculo de Varias Variables MA-III ccesa007
Demetrio Ccesa Rayme
 
Presentacion Matrices
Presentacion MatricesPresentacion Matrices
Presentacion Matrices
jmorenotito
 
Presentacion Matrices
Presentacion MatricesPresentacion Matrices
Presentacion Matrices
jmorenotito
 
07 transformaciones
07 transformaciones07 transformaciones
07 transformaciones
raycruzbal
 
Derivadas Implicitas
Derivadas ImplicitasDerivadas Implicitas
Derivadas Implicitas
Gabriel Alejandro
 
coleccion_matematica_maravillosa_lw_fasciculo_21.pdf
coleccion_matematica_maravillosa_lw_fasciculo_21.pdfcoleccion_matematica_maravillosa_lw_fasciculo_21.pdf
coleccion_matematica_maravillosa_lw_fasciculo_21.pdf
Xavier Jorge
 
Calculo de Varias Variables ccesa007
Calculo de Varias Variables  ccesa007Calculo de Varias Variables  ccesa007
Calculo de Varias Variables ccesa007
Demetrio Ccesa Rayme
 
Actividad #4 geometria anaitica anabel beltrán
Actividad #4 geometria anaitica anabel beltránActividad #4 geometria anaitica anabel beltrán
Actividad #4 geometria anaitica anabel beltrán
AnabelBeltrn
 
Ecuacion de la recta
Ecuacion de la rectaEcuacion de la recta
Ecuacion de la recta
ultramegacami
 
S1
S1S1
Actividad #4 geometría analítica anabel beltrán
Actividad #4 geometría analítica anabel beltránActividad #4 geometría analítica anabel beltrán
Actividad #4 geometría analítica anabel beltrán
AnabelBeltrn
 
Trasnformacion de Coordenadas
Trasnformacion de Coordenadas Trasnformacion de Coordenadas
Trasnformacion de Coordenadas
Cristian786036
 
Presentacion Tema11 Funciones Lineales
Presentacion Tema11 Funciones LinealesPresentacion Tema11 Funciones Lineales
Presentacion Tema11 Funciones Lineales
eLearningMaths
 
Matematica
MatematicaMatematica
Matematica
RicardoAzocar3
 
Transformación de coordenadas
Transformación de coordenadasTransformación de coordenadas
Transformación de coordenadas
Rosalba Fereira
 
Jose luisroisic6a 20042015
Jose luisroisic6a 20042015Jose luisroisic6a 20042015
Jose luisroisic6a 20042015
JLuis Reyes Olea
 

Similar a Utp pd_iy_va_sap8 transformaciones geometricas (20)

Utp pdi_2015-2_ea8 transformaciones geometricas
 Utp pdi_2015-2_ea8 transformaciones geometricas Utp pdi_2015-2_ea8 transformaciones geometricas
Utp pdi_2015-2_ea8 transformaciones geometricas
 
@Tema 3 - Transformaciones 2D.pdf
@Tema 3 - Transformaciones 2D.pdf@Tema 3 - Transformaciones 2D.pdf
@Tema 3 - Transformaciones 2D.pdf
 
3 d2005 apt02_-_capitulo_ii_transformaciones(preliminar)
3 d2005 apt02_-_capitulo_ii_transformaciones(preliminar)3 d2005 apt02_-_capitulo_ii_transformaciones(preliminar)
3 d2005 apt02_-_capitulo_ii_transformaciones(preliminar)
 
Tema 4 transformaciones 3 d
Tema 4   transformaciones 3 dTema 4   transformaciones 3 d
Tema 4 transformaciones 3 d
 
Introducción al Calculo de Varias Variables MA-III ccesa007
Introducción al Calculo de Varias Variables  MA-III  ccesa007Introducción al Calculo de Varias Variables  MA-III  ccesa007
Introducción al Calculo de Varias Variables MA-III ccesa007
 
Presentacion Matrices
Presentacion MatricesPresentacion Matrices
Presentacion Matrices
 
Presentacion Matrices
Presentacion MatricesPresentacion Matrices
Presentacion Matrices
 
07 transformaciones
07 transformaciones07 transformaciones
07 transformaciones
 
Derivadas Implicitas
Derivadas ImplicitasDerivadas Implicitas
Derivadas Implicitas
 
coleccion_matematica_maravillosa_lw_fasciculo_21.pdf
coleccion_matematica_maravillosa_lw_fasciculo_21.pdfcoleccion_matematica_maravillosa_lw_fasciculo_21.pdf
coleccion_matematica_maravillosa_lw_fasciculo_21.pdf
 
Calculo de Varias Variables ccesa007
Calculo de Varias Variables  ccesa007Calculo de Varias Variables  ccesa007
Calculo de Varias Variables ccesa007
 
Actividad #4 geometria anaitica anabel beltrán
Actividad #4 geometria anaitica anabel beltránActividad #4 geometria anaitica anabel beltrán
Actividad #4 geometria anaitica anabel beltrán
 
Ecuacion de la recta
Ecuacion de la rectaEcuacion de la recta
Ecuacion de la recta
 
S1
S1S1
S1
 
Actividad #4 geometría analítica anabel beltrán
Actividad #4 geometría analítica anabel beltránActividad #4 geometría analítica anabel beltrán
Actividad #4 geometría analítica anabel beltrán
 
Trasnformacion de Coordenadas
Trasnformacion de Coordenadas Trasnformacion de Coordenadas
Trasnformacion de Coordenadas
 
Presentacion Tema11 Funciones Lineales
Presentacion Tema11 Funciones LinealesPresentacion Tema11 Funciones Lineales
Presentacion Tema11 Funciones Lineales
 
Matematica
MatematicaMatematica
Matematica
 
Transformación de coordenadas
Transformación de coordenadasTransformación de coordenadas
Transformación de coordenadas
 
Jose luisroisic6a 20042015
Jose luisroisic6a 20042015Jose luisroisic6a 20042015
Jose luisroisic6a 20042015
 

Más de jcbp_peru

It526 2017 1 balotario-s_ap2y3
It526 2017 1 balotario-s_ap2y3It526 2017 1 balotario-s_ap2y3
It526 2017 1 balotario-s_ap2y3
jcbp_peru
 
It526 2016 2 pc4 dom
It526 2016 2 pc4 domIt526 2016 2 pc4 dom
It526 2016 2 pc4 dom
jcbp_peru
 
It246 2016 2 practica calificada 4
It246 2016 2 practica calificada 4It246 2016 2 practica calificada 4
It246 2016 2 practica calificada 4
jcbp_peru
 
It246 2016 2 practica calificada 3
It246 2016 2 practica calificada 3It246 2016 2 practica calificada 3
It246 2016 2 practica calificada 3
jcbp_peru
 
It246 2016 2 practica calificada 2
It246 2016 2 practica calificada 2It246 2016 2 practica calificada 2
It246 2016 2 practica calificada 2
jcbp_peru
 
It526 2013 2 ep
It526 2013 2 epIt526 2013 2 ep
It526 2013 2 ep
jcbp_peru
 
It526 2016 1 ep
It526 2016 1 epIt526 2016 1 ep
It526 2016 1 ep
jcbp_peru
 
It526 2016 2 practica calificada 2
It526 2016 2 practica calificada 2It526 2016 2 practica calificada 2
It526 2016 2 practica calificada 2
jcbp_peru
 
33012 calvo tfw-figura-paterna-2015
33012 calvo tfw-figura-paterna-201533012 calvo tfw-figura-paterna-2015
33012 calvo tfw-figura-paterna-2015
jcbp_peru
 
It246 2016 2 practica calificada 1
It246 2016 2 practica calificada 1It246 2016 2 practica calificada 1
It246 2016 2 practica calificada 1
jcbp_peru
 
Uni fiee ci 2016 02 sesion 3y4 modelos deterministicos de propagacion
Uni fiee ci 2016 02 sesion 3y4 modelos deterministicos de propagacionUni fiee ci 2016 02 sesion 3y4 modelos deterministicos de propagacion
Uni fiee ci 2016 02 sesion 3y4 modelos deterministicos de propagacion
jcbp_peru
 
Uni fiee ci 2016 02 sesion 2 servicios inalámbricos
Uni fiee ci 2016 02 sesion 2 servicios inalámbricosUni fiee ci 2016 02 sesion 2 servicios inalámbricos
Uni fiee ci 2016 02 sesion 2 servicios inalámbricos
jcbp_peru
 
Uni fiee ci 2016 02 sesion 1 espectro radioelèctrico
Uni fiee ci 2016 02 sesion 1 espectro radioelèctricoUni fiee ci 2016 02 sesion 1 espectro radioelèctrico
Uni fiee ci 2016 02 sesion 1 espectro radioelèctrico
jcbp_peru
 
Uni wc 2016 1 sesion 14 redes moviles 4 g
Uni wc 2016 1 sesion 14 redes moviles 4 gUni wc 2016 1 sesion 14 redes moviles 4 g
Uni wc 2016 1 sesion 14 redes moviles 4 g
jcbp_peru
 
Uni wc 2016 1 sesion 13 redes moviles 2 g y 3g
Uni wc 2016 1 sesion 13 redes moviles 2 g y 3gUni wc 2016 1 sesion 13 redes moviles 2 g y 3g
Uni wc 2016 1 sesion 13 redes moviles 2 g y 3g
jcbp_peru
 
Lte whitepaper(1)
 Lte whitepaper(1) Lte whitepaper(1)
Lte whitepaper(1)
jcbp_peru
 
Redes moviles
Redes movilesRedes moviles
Redes moviles
jcbp_peru
 
Uni fiee ci sesion 12 cdma
Uni fiee ci sesion 12 cdmaUni fiee ci sesion 12 cdma
Uni fiee ci sesion 12 cdma
jcbp_peru
 
Uni fiee ci 2016 01 sesion 11 comunicaciones moviles
Uni fiee ci 2016 01 sesion 11 comunicaciones movilesUni fiee ci 2016 01 sesion 11 comunicaciones moviles
Uni fiee ci 2016 01 sesion 11 comunicaciones moviles
jcbp_peru
 
Uni fiee ci 2016 01 sesion 10 modelos deterministicos de propagacion
Uni fiee ci 2016 01 sesion 10 modelos deterministicos de propagacionUni fiee ci 2016 01 sesion 10 modelos deterministicos de propagacion
Uni fiee ci 2016 01 sesion 10 modelos deterministicos de propagacion
jcbp_peru
 

Más de jcbp_peru (20)

It526 2017 1 balotario-s_ap2y3
It526 2017 1 balotario-s_ap2y3It526 2017 1 balotario-s_ap2y3
It526 2017 1 balotario-s_ap2y3
 
It526 2016 2 pc4 dom
It526 2016 2 pc4 domIt526 2016 2 pc4 dom
It526 2016 2 pc4 dom
 
It246 2016 2 practica calificada 4
It246 2016 2 practica calificada 4It246 2016 2 practica calificada 4
It246 2016 2 practica calificada 4
 
It246 2016 2 practica calificada 3
It246 2016 2 practica calificada 3It246 2016 2 practica calificada 3
It246 2016 2 practica calificada 3
 
It246 2016 2 practica calificada 2
It246 2016 2 practica calificada 2It246 2016 2 practica calificada 2
It246 2016 2 practica calificada 2
 
It526 2013 2 ep
It526 2013 2 epIt526 2013 2 ep
It526 2013 2 ep
 
It526 2016 1 ep
It526 2016 1 epIt526 2016 1 ep
It526 2016 1 ep
 
It526 2016 2 practica calificada 2
It526 2016 2 practica calificada 2It526 2016 2 practica calificada 2
It526 2016 2 practica calificada 2
 
33012 calvo tfw-figura-paterna-2015
33012 calvo tfw-figura-paterna-201533012 calvo tfw-figura-paterna-2015
33012 calvo tfw-figura-paterna-2015
 
It246 2016 2 practica calificada 1
It246 2016 2 practica calificada 1It246 2016 2 practica calificada 1
It246 2016 2 practica calificada 1
 
Uni fiee ci 2016 02 sesion 3y4 modelos deterministicos de propagacion
Uni fiee ci 2016 02 sesion 3y4 modelos deterministicos de propagacionUni fiee ci 2016 02 sesion 3y4 modelos deterministicos de propagacion
Uni fiee ci 2016 02 sesion 3y4 modelos deterministicos de propagacion
 
Uni fiee ci 2016 02 sesion 2 servicios inalámbricos
Uni fiee ci 2016 02 sesion 2 servicios inalámbricosUni fiee ci 2016 02 sesion 2 servicios inalámbricos
Uni fiee ci 2016 02 sesion 2 servicios inalámbricos
 
Uni fiee ci 2016 02 sesion 1 espectro radioelèctrico
Uni fiee ci 2016 02 sesion 1 espectro radioelèctricoUni fiee ci 2016 02 sesion 1 espectro radioelèctrico
Uni fiee ci 2016 02 sesion 1 espectro radioelèctrico
 
Uni wc 2016 1 sesion 14 redes moviles 4 g
Uni wc 2016 1 sesion 14 redes moviles 4 gUni wc 2016 1 sesion 14 redes moviles 4 g
Uni wc 2016 1 sesion 14 redes moviles 4 g
 
Uni wc 2016 1 sesion 13 redes moviles 2 g y 3g
Uni wc 2016 1 sesion 13 redes moviles 2 g y 3gUni wc 2016 1 sesion 13 redes moviles 2 g y 3g
Uni wc 2016 1 sesion 13 redes moviles 2 g y 3g
 
Lte whitepaper(1)
 Lte whitepaper(1) Lte whitepaper(1)
Lte whitepaper(1)
 
Redes moviles
Redes movilesRedes moviles
Redes moviles
 
Uni fiee ci sesion 12 cdma
Uni fiee ci sesion 12 cdmaUni fiee ci sesion 12 cdma
Uni fiee ci sesion 12 cdma
 
Uni fiee ci 2016 01 sesion 11 comunicaciones moviles
Uni fiee ci 2016 01 sesion 11 comunicaciones movilesUni fiee ci 2016 01 sesion 11 comunicaciones moviles
Uni fiee ci 2016 01 sesion 11 comunicaciones moviles
 
Uni fiee ci 2016 01 sesion 10 modelos deterministicos de propagacion
Uni fiee ci 2016 01 sesion 10 modelos deterministicos de propagacionUni fiee ci 2016 01 sesion 10 modelos deterministicos de propagacion
Uni fiee ci 2016 01 sesion 10 modelos deterministicos de propagacion
 

Utp pd_iy_va_sap8 transformaciones geometricas

  • 1. Procesamiento de Imágenes y Visión Artificial (WEE2) Sesión: 8 Transformaciones geométricas MSc. Ing. José C. Benítez P.
  • 2. Logros de aprendizaje 1. Conocer las transformaciones geométricas aplicadas a los diferentes tipos de imágenes digitales. 2. Transformar geométricamente las imágenes digitales. 3. Implementar funciones para las transformaciones geométricas de las imágenes digitales. 4. Aplicar transformaciones rígidas sobre una imagen digital. 5. Transformar por afinidad una imagen digital. 6. Conocer las coordenadas homogéneas. 7. Combinar transformaciones geométricas. 2
  • 3. 3 Contenido Transformaciones geométricas: • Introducción • Transformaciones Rígidas Traslación Rotación Reflexión • Transformaciones Afines Escalado Cizalladura Similitud • Transformaciones Proyectivas Coordenadas Homogéneas • Combinación de Transformaciones • Transformaciones geométricas con MATLAB
  • 4. Introducción a las TG Esquema general del análisis de imágenes
  • 5. Introducción a las TG • 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 transformaciones 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. • Ahora nos ocuparemos de las TG. Determinaremos qué posición tomará en la imagen destino cada píxel de la imagen original cuando sobre ella aplicamos una transformación geométrica tales como traslación, rotación, escalado... Es decir, el valor de un píxel en la imagen de salida se asignará en base a las coordenadas (x,y) de ese píxel.
  • 6. Introducción a las TG • Las TG que veremos 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 analizar y resolver. • 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 analizar.
  • 7. Introducción a las TG • 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 esta forma establecer correspondencias entre unas y otras.
  • 8. Introducción a las TG Podemos clasificar las TG en: • Transformaciones rígidas o euclídeas, 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.
  • 9. Introducción a las TG 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 = +
  • 10. = + M debe cumplir la condición de ser invertible.
  • 11. Transformaciones rígidas Las transformaciones rígidas se caracterizan por preservar las distancias. M es una matriz ortogonal. Son transformaciones rígidas : Traslación Rotación Reflexión
  • 12. 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. x y ¢ = + x x t ¢ = + y y t x t + 1 0 = ¢ ¢ y t x y x y . 0 1
  • 13. 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 ¢ = × − × q q cos( ) sin( ) x x y ¢ = × + × q q sin( ) cos( ) y x y × − = ¢ ¢ x y q q sen sen x y q q cos cos
  • 14. 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′ = (′, ′) caracterizado por: • El vector PP′ es perpendicular a la recta r • Las distancias de P y P′ a la recta son iguales Ejemplo: reflexión respecto al eje vertical: × − = ¢ ¢ x y x y 1 0 0 1
  • 16. Transformaciones afines. Las transformaciones afines preservan la colinealidad de los puntos (las rectas siguen siendo rectas tras la transformación), el paralelismo y las razones entre los puntos de pertenecientes a una recta. = M es una matriz invertible. +
  • 17. = +
  • 18. Transformaciones afines. Las transformaciones afines incluyen: Escalado Cizalladura Similitud
  • 19. Transformaciones afines. Escalado El escalado es una transformación que se origina al multiplicar por un factor ambas coordenadas de cada píxel de la imagen de entrada. ¢ = x s x x · y s y y · ¢ = × = ¢ ¢ x y s s x y y x 0 0 El factor de escala no tiene necesariamente que ser el mismo para ambas coordenadas (escalado anisotrópico)
  • 20. Transformaciones afines. Cizalladura La cizalladura de x respecto a y desplaza cada píxel de la imagen original en la dirección x un espacio proporcional a su coordenada y. ¢ = + × x x c y x ¢ = y y × 1 x x c x = ¢ ¢ y y 0 1
  • 21. Transformaciones afines. Similitud Similitud: Traslación + Rotación + Escalado Isotrópico. En las transformaciones afines de similitud se conservan también los ángulos
  • 22. Transformaciones afines. Caso general Afín: Similitud + Escalado anisotrópico + Cizalladura
  • 23. Transformaciones proyectivas En las transformaciones proyectivas ya no se conserva el paralelismo, ni las razones entre puntos de una recta. Sólo se conservan las líneas rectas.
  • 26. Coordenadas homogéneas La expresión matricial de la traslación y la rotación: x t + = ¢ ¢ y t x y x y . 1 0 0 1 × − ¢ x q q La traslación tiene una forma distinta del resto de las transformaciones pues no se reduce a un único producto de matrices sino que además contiene un sumando. = ¢ x y sen sen y q q cos cos
  • 27. Coordenadas homogéneas • Interesa que todas las transformaciones tengan una representación uniforme mediante un producto de matrices. Esto permitirá operar más eficientemente, especialmente cuando hay que realizar una secuencia de transformaciones. • Para lograr esta representación matricial uniforme recurriremos a la utilización de coordenadas homogéneas. • En coordenadas homogéneas los puntos del plano se representan con tres coordenadas.
  • 28. Coordenadas homogéneas Un punto (x, y) tiene la forma (hx, hy, h), donde h toma un valor arbitrario distinto de 0 que representa un factor de escala. Un mismo punto tiene infinitas representaciones en coordenadas homogéneas. El punto (2, 3) puede expresarse como: (2, 3, 1), (4,6,2), (6, 9, 3), … No obstante, lo habitual es tomar h=1, con lo que el punto (x, y) pasa a ser (x, y, 1)
  • 29. Coordenadas homogéneas La traslación se expresará entonces en coordenadas homogéneas de la forma: x ¢ x = ¢ ¢ x 1 · 1 0 0 1 t x m m t 11 12 21 22 x x 1 0 0 1 y m m t y y = ¢ 1 · 0 0 1 1 y t y y Y en general cualquier transformación afín como:
  • 30. Coordenadas homogéneas 1 0 = ¢ ¢ x 1 · 0 1 t x 0 0 1 x 1 y t y y − = ¢ ¢ x 1 · q q cos 0 cos 0 0 0 1 x 1 y sen sen y q q = ¢ ¢ x 1 · 0 0 0 0 0 0 1 x 1 y s s y y x − = ¢ ¢ x 1 · q q sen t cos cos x 0 0 1 x 1 y sen t y y q q Traslación Rotación Escalado Euclídea q q × − × cos s s sen t × × = ¢ ¢ x 1 · cos x 0 0 1 x 1 y s sen s t y y q q Similitud
  • 31. Combinación de transformaciones Cuando se aplican dos o más transformaciones de forma consecutiva, estas se pueden combinar en una única transformación sin más que multiplicar las matrices de transformación. Esta es otra de las grandes ventajas de trabajar con coordenadas homogéneas. Ejemplo dos traslaciones: = 0 0 0 0
  • 32. 0 0 1 0 0 0 0
  • 33. 0 0 1 = 0 0 + 0 0
  • 34. +
  • 35. 0 0 1 =
  • 36. Combinación de transformaciones En el caso anterior, el orden en que se efectúen las traslaciones no tiene importancia pero en general sí que hay que tener en cuenta el orden en que se hacen las operaciones. En general, el producto de las matrices de transformación no será conmutativo. Las matrices de trasformaciones posteriores irán multiplicando por la izquierda a las transformaciones previas.
  • 37. Transformaciones geométricas con MatLab R = imrotate(I, angGrados,'bilinear'); Rota la imagen I el ángulo especificado en grados con interpolación bilineal. T = maketform('affine',t); Crea una estructura de datos para aplicar la transformación geométrica. J = imtransform(I,T); Aplica la transformación geométrica a la imagen I especificada en la estructura T. C = imcrop(I,[x0 y0 ancho alto]); Recorta de la imagen I la ventana especificada y la guarda en C. E = imresize(I,2,'bilinear'); Reescala la imagen I con un factor 2 usando una interpolación bilineal.
  • 38. Resumen Realizar un resumen mediante mapas conceptuales (CMapTools) 32 de esta diapositiva. Serán mejor consideradas los resúmenes que tengan información extra a esta diapositiva. Las fuentes adicionales utilizadas en el resumen se presentarán en su carpeta personal del Dropbox y deben conservar el nombre original y agregar al final _S8. Las fuentes y los archivos *.cmap deben colocarse dentro de su carpeta personal del Dropbox, dentro de una carpeta de nombre: PDI_PaternoM_S8 Las Tareas que no cumplan las indicaciones no serán considerados por el profesor.
  • 39. 33 Preguntas El resumen con mapas conceptuales solicitado de la Sesión, al menos debe responder las siguientes preguntas: 1. Concepto y clasificación de las TG. 2. Concepto y clasificación de las TG-rígidas. 3. Concepto y clasificación de las TG-afines. 4. Concepto de las coordenadas homogéneas 5. Las TG mediante las coordenadas homogéneas. 6. Las TG mediante MatLab.
  • 40. 34 Sesion8. Transformaciones geométricas Procesamiento de Imágenes y Visión Artificial Blog del curso: http://utppdiyva.blogspot.com