Aplicaciones de realidad aumentada en un ipad

Documentos relacionados
Visión artificial y Robótica Geometría. Depto. de Ciencia de la Computación e Inteligencia Artificial

1 Representación por superficies de polígonos

El pipeline de visualización es el conjunto de

Álgebra y Geometría Analítica I - LF 2016 Práctica 1: Algunos elementos de la Geometría Analítica

Tema 4. Espacio Proyectivo.

ÁLGEBRA LINEAL II Práctica

Laboratorio de Visión para Robots. Práctica 2

Computación Gráfica = CG = Computer Graphics

PROGRAMACIÓN LINEAL. Su empleo es frecuente en aplicaciones de la industria, la economía, la estrategia militar, etc.

ECUACIÓN DE LA RECTA

ÁLGEBRA LINEAL II Práctica

Sistemas de ecuaciones lineales dependientes de un parámetro

Problemas de exámenes de Geometría

Formulación del problema de la ruta más corta en programación lineal

Captura de video panorámica

La Distancia de un Punto a una Recta y de un Punto a un Plano, y un Teorema de Pitágoras en Tres Dimensiones

El Cálculo en el Procesamiento de Imágenes

Álgebra Lineal Ma1010

Club de Matemáticas CBTis 149. clubmate149.com

C =[x 1,y 1,x 2,y 2,...,x n,y n ]

Tomamos como imagen de prueba la figura 4.17 en escala de grises. Figura Imagen de prueba.

Nota Técnica (MDTPointCloud_es_v1_ext01_Photoscan) Explotación de Resultados de Agisoft Photoscan con MDT Point Cloud

95 EJERCICIOS de RECTAS

Ingeniería en Energía. SEMANA N 12: VISTAS AUXILIARES

[20380] Visió per Computador Prueba 2 (2013) Teoria (10p) (una pregunta test fallada descuenta 1/4 de pregunta acertada)

Álgebra y Trigonometría Clase 2 Ecuaciones, desigualdades y Funciones

Visión por computadora Computer vision

FACTORIZACIÓN DE EXPRESIONES CUADRÁTICAS

Índice general. Agradecimientos Resumen Abstract

Visión artificial y Robótica Modelos de movimiento y mapas. Depto. de Ciencia de la Computación e Inteligencia Artificial

EJERCICIOS DE GEOMETRÍA

Procesamiento digital de imágenes

Unidad 5: Geometría Analítica

es el lugar geométrico de los puntos p tales que p 0 p n o p 0 p o. p x ; y ; z perteneciente a y un vector no

Procesamiento Digital de Imágenes

Filtrado de Imágenes y Detección de Orillas Utilizando un Filtro Promediador Móvil Multipunto Unidimensional

ECUACIONES. Ecuaciones. Indicadores. Contenido ECUACIÓN

Fundamentos de la Visión Artificial. Prof. Dr. Francisco Gómez Rodríguez Prof. Manuel J. Domínguez Morales 1

Aula Virtual Análisis de Circuitos D.C. Facultad Tecnológica Universidad Distrital Francisco José de Caldas.

Fundamentos de POV-Ray. Computación Geométrica 2010/2011 Jorge Calvo Zaragoza

Hay veces que no basta con dos proyecciones para definir un objeto; es necesaria una tercera proyección.

Conceptos básicos de Geometría

Translaciones, giros, simetrías.

Unidad 6. Gráficas Planares

m=0 La ecuación de una recta se puede obtener a partir de dos puntos por los que pase la recta: y y1 = m(x x1)

GUÍA NÚMERO 22 TRANSFORMACIONES ISOMÉTRICAS

RecAM. Reconocimiento Automático de Matrículas

EJERCICIOS DE GEOMETRÍA PLANA. 1. Hallar las ecuaciones paramétricas de la recta r que pasa por el punto ( 2, 2) tiene como vector director el vector

Ecuaciones paramétricas y simétricas de la recta en el espacio

ÁLGEBRA VECTORIAL Y MATRICES. Ciclo 02 de Circunferencia.

IES EL PILES SELECTIVIDAD OVIEDO DPTO. MATEMÁTICAS Geometría

Ecuaciones de la forma. y se sabe que pasa por el punto ( 4 ;16 ), cuál es la ecuación de la recta? con m > 0. contenga los puntos ( 2;? por qué?

EJERCICIOS DE GEOMETRÍA

Solución de Sistemas de Ecuaciones Diferenciales Lineales

INDICE Introducción 1. Gráficos de computadora en tres dimensiones

MAQUETERÍA 02: POLIEDROS, CUERPOS REDONDOS Y SU CONSTRUCCIÓN

PROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL.

Porqué analizar imágenes?

APUNTES ACERCA DE LA ECUACIÓN DE LA RECTA

Sistemas Operativos. Dr. Luis Gerardo de la Fraga. Departamento de Computación Cinvestav

OBJETIVO. Lograr un conocimiento básico de la física del método que les permita su adecuada. mismo

unidad 11 Transformaciones geométricas

SUPERFICIES CUÁDRICAS

MICROSOFT EXCEL 2010

OPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA. Tema 4 Optimización no Lineal

DISPOSITIVOS DE REALIDAD AUMENTADA ( GAFAS )

Revista Digital Universitaria. 10 de enero 2006 Volumen 7 Número 1 ISSN: Bermeo Campos Nadia Lizbeth

Microsoft Excel 2003 (Completo)

Microsoft Excel 2003 (Completo)

UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO

TEORÍA DE GRAFOS Ingeniería de Sistemas

Hoja de actividad sobre las propiedades de las figuras geométricas planas

1 SISTEMAS DE ECUACIONES LINEALES Y MATRICES

UNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO PLANTEL IGNACIO RAMÍREZ CALZADA DE LA ESCUELA PREPARATORIA PROBLEMARIO GEOMETRÍA ANALÍTICA

Técnicas de inteligencia artificial. Visión Artificial Visión 3D

Tema 3: El Método Simplex. Algoritmo de las Dos Fases.

Coordenadas de un punto

PROBLEMAS DE CORTE EUCLIDIANO

Un mapa es un conjunto de puntos, líneas y áreas: un dibujo.

Ángulos complementarios Un par de ángulos son complementarios si la suma resultante de sus medidas es.

Proyecto. Tema 6 sesión 2: Generación de Rectas, Circunferencias y Curvas. Geometría Analítica. Isidro Huesca Zavaleta

OPTIMIZACIÓN VECTORIAL

INDICE. 88 determinante 36. Familias de líneas rectas Resumen de resultados 96 Capitulo IV

SISTEMAS DE ECUACIONES LINEALES. Método de reducción o de Gauss. 1º DE BACHILLERATO DPTO DE MATEMÁTICAS COLEGIO MARAVILLAS AUTORA: Teresa González.

MODELOS DE COMPUTACION I Preguntas Tipo Test. 1. El lema de bombeo puede usarse para demostrar que un lenguaje determinado es regular.

Z Optima X 1 + X 2 5 Z 1 -X 1 + 2X Región factible. Figura 1

ALGEBRA. Escuela Politécnica Superior de Málaga

PAUTA AUXILIAR Nº4. 1. Sean los puntos,,. Pruebe que no son colineales y encuentre la ecuación

CUERPOS. Poliedros: Aquellos cuerpos geométricos totalmente limitados por polígonos, como por ejemplo, el prisma, la pirámide; etc.

Capítulo Marco Teórico.

El análisis cartesiano (René Descartes ) descubrió que las ecuaciones pueden tener una representación gráfica.

Longitud Lado 1 Longitud Lado 2 Perímetro Área. En base a lo anterior, Cuál es la decisión que debe tomar Romualdo?

Ecuaciones de primer ysegundo grado

Algebra lineal y conjuntos convexos

Sistemas de Sensación Segmentación, Reconocimiento y Clasificación de Objetos. CI-2657 Robótica M.Sc. Kryscia Ramírez Benavides

UNIDAD 6.- PROGRAMACIÓN LINEAL

GEOMETRÍA EN EL ESPACIO.

ACADEMIA DE FÍSICO-MATEMÁTICAS MATEMÁTICAS III CICLO ESCOLAR TERCER SEMESTRE G E O M É T R Í A GUÍA A N A L Í T I C A

MODELADO DE OBJETOS 3D. Computación Gráfica

CUADRO SINÓPTICO PLANIFICACIÓN ANUAL Matemática 1 Básico

Transcripción:

Aplicaciones de realidad aumentada en un ipad Dr. Luis Gerardo de la Fraga Cinvestav, Computer Science Department Av. IPN 2508, 07360 Mexico, D.F., México E-mail: fraga@cs.cinvestav.mx Noviembre 17, 2016 Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 1/43

Contenido de la charla 1. Introducción 2. Marcadores de referencia 3. Cómo detectar un marcador 4. Cómo usar los marcadores de referencia para dibujar un objeto virtual sobre de él 5. Se mostrarán las tres aplicaciones de realidad aumentada realizadas 6. Conclusiones Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 2/43

Introducción Creamos tres aplicaciones de realidad aumentada para un ipad La realidad aumentada superpone objetos virtuales sobre imágenes del mundo real en tiempo real. IEEE Computer, July 2012. What s real about Augmented reality? Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 3/43

Realidad aumentada La realidad aumentada nos permite superponer imágenes generadas por computadora sobre ambientes pertenecientes al mundo real. Este proceso proporciona a los usuarios la interacción con contenidos digitales a través de la manipulación de objetos reales, o bien, complementa el mundo real mediante objetos virtuales, creando la sensación de que el ambiente ha sido aumentado. IEEE Computer, July 2012. What s real about Augmented reality? Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 4/43

Tipos de realidad aumentada 1. Adición de contenidos digitales 2. Adición de objetos virtuales Aunque (1) es teóricamente posible, existen mejores formas de localizar objetos para desplegar contenidos digitales, por ejemplo, en redes WIFI [IEEE Signal Processing Magazine 22 (4) (2005) ] Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 5/43

Un sistema para realidad aumentada Screen Computer Camera Marker Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 6/43

Realidad aumentada usando el ipad Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 7/43

Realidad aumentada Entrada/Salida Sensores de posición Objeto virtual Transformaciones geométricas Matriz de perspectiva Realidad Aumentada Captura de video Obtener un marco Procesar cada marco Obtener rotación y translación Calibrar la cámara Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 8/43

Marcadores de referencia Usamos los marcadores para calibrar la camara, también para referenciar el sistema de coordenadas donde se inserta el objeto virtual en la escena. Usamos dos tipos de marcadores fiduciales: marcadores de plantilla y marcadores de identificación (a) Marcador de plantilla (b) Marcadores de identificación Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 9/43

Primer paso: identificar un marcador Se usan técnicas de procesamiento de imagen para realizar este paso: 1. Se segmenta cada marco de video 2. Se estraen y etiquetan todas las componentes conectadas 3. Se encuentra un vértice y a partir de éste los otros tres vértices 4. Se ajusta cada arista a una ĺınea usan el Análisis de Componentes Principales (ACP) 5. Se extrae entonces la imagen central del marcador Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 10/43

Aunque podríamos haber usado la biblioteca ARToolKitPlus, creamos que no está bien documentada, entonces creamos una nueva biblioteca simplificada, solo para el ipad, y ahora está disponible públicamente http://cs.cinvestav.mx/~fraga/softwarelibre/visionipad.zip Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 11/43

Segmentación La imagen de color de entrada se cambia a tonos de gris: (r + g + b)/3. Después se aplica un nivel de umbral global para generar una imagen binaria: { 1, si g(x, y) > u, b(x, y) = 0, de otro modo. Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 12/43

Se extraen y etiquetan todas las componentes conectadas (1/3) Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 13/43

Se extraen y etiquetan todas las componentes conectadas (2/3) Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 14/43

Se extraen y etiquetan todas las componentes conectadas (2/3) Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 15/43

Se extraen los contornos de la mayor componente conectada Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 16/43

El cortorno está formado por píxeles Ahora se necesitan detectar las cuatro esquinas. Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 17/43

Algoritmo para detectar las esquinas Se comienza con el primer punto encontrado en el contorno, después de identifica el punto más lejado, éste punto será el primer vértice. El segundo vértice será el vértice opuesto al primer vértice o está conectado con una arista al primer vértice, entonces para encontrar el resto de los vértices, se necesita maximizar el largo de dos ĺıneas perpendiculares que están entre los dos vértices ya encontrados y el contorno. La ĺınea más larga determina el tercer vértice. Pero si los dos primeros vértices encontrados están directamente conectados con una arista, se debe crear un punto intermedio a la linea paralela al marcador y se aplica de nuevo el paso anterior. Se aplican recursivamete los dos últimos pasos para encontrar todos los vértices del contorno. Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 18/43

Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 19/43

Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 20/43

Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 21/43

Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 22/43

Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 23/43

Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 24/43

Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 25/43

Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 26/43

Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 27/43

Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 28/43

ACP para matrices de tamaño 2 2 Para ajustar un conjunto de puntos a una ĺınea: 1: Calcular los valores promedio x y ȳ 2: Substraer estos valores promedio de los conjuntos de datos correspondientes 3: for i = 1 a n do 4: a+=x 2 ; b+=xy; c+=y 2 5: end for 6: Calular la eigendescomposición de la matriz: [ ] [ a b (x x) 2 = (x x)(y ȳ) b c (x x)(y ȳ) (y ȳ) 2 7: El resultado es el eigenvector asociado al eigenvalor más grande. ] Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 29/43

Dos ejemplos del ACP 10 10 8 8 6 6 4 4 2 2 0 0 2 4 6 8 10 0 0 2 4 6 8 10 Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 30/43

Ejemplo del ajuste de las cuatro ĺıneas del marco: Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 31/43

El último paso 1. A partir de las cuatro esquinas obtenidas se puede calcular una homografía 2. De la homografía se puede calibrar la cámara 3. También con la homografía se puede remover la distorsión debido a la perspectiva 4. Finalmente, se obtiene la imagen de la parte central del marcador 5. Con esta imagen se obtiene un identificador (un número) para asociar un objeto virtual a cada marcador Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 32/43

La homografía sirve para corregir la distorsión debido a la perspectiva H Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 33/43

También con la homografía sabemos: La rotación del marcador El desplazamiento de marcador Y con estos datos podemos dibujar el objeto virtual sobre el marcador Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 34/43

z x y Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 35/43

z x y Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 36/43

Homografías λ u v 1 = K[r 1 r 2 r 3 t] x y 0 1 λ u v 1 = K[r 1 r 2 t] x y 1 λp = HP Z. Zhang, A Flexible New Technique for Camera Calibration, IEEE Trans on Patt Anal & Mach Intel (22) 11, 2000, p. 1330 1334. Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 37/43

Las tres aplicaciones 1. Un fascículo de especies animales para niños, donde cada animal de dibuja virtualmente sobre cada marcador; 2. Una aplicación para aprender japonés, donde el significado de cada símbolo se muestra virtualmente con un objeto sobre el marcador de identificación; y 3. Una bola virtual sobre un laberinto. Esta aplicación también usa el giróscopo y el acelerómetro incluidos en el ipad. Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 38/43

Conclusiones (1/3) 1. Se explicó como crear aplicaciones para realidad aumentada en un ipad 2. Las tres aplicaciones fueron contruidas con nuestra propia biblioteca 3. La biblioteca está disponible en: http://cs.cinvestav.mx/~fraga/softwarelibre/visionipad.zip Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 39/43

Conclusiones (2/3) Pasos necesarios en un sistema de realidad aumentada Paso 1 Procesamiento de imagen. Involucra la adquisición de las imágenes, el filtrado de ellas para mejorar sus condiciones, y segmentar el marcador en cada marco del video. Paso 2 Visión. Consiste en la calibración de la cámara y la obtención de los parámetros de orientación y posición para la vista correspondiente en cada imagen. Paso 3 Visualización. Agregar los objetos virtuales y dibujarlos. Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 40/43

Conclusiones (3/3) 1. El objetivo de visión es la reconstrucción tridimensional de la superficie de objetos, a partir de imágenes bidimensionales. Esto es, nos permite reconstruir la estructura de la superficie del objeto. 2. Un sistema de realidad aumentada usa técnicas de procesamiento de imágenes, de visión y de graficación. 3. Para visión, es necesario tener conocimiento de algebra lineal y análisis numérico. 4. La parte más dificil de visión es la calibración de la camara, esto es, encontrar la transformación proyectiva que realiza la cámara entre el mundo 3D y las imágenes en 2D. Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 41/43

Departamento de Computación del Cinvestav Ofrecemos la maestría y doctorado en Ciencias de la Computación. Página del Departamento: http://www.cs.cinvestav.mx Página personal: http://cs.cinvestav.mx/ fraga Correo-e: fraga@cs.cinvestav.mx Iguala, Gro. Aplicaciones de realidad aumentada en un ipad 42/43

Muchas gracias! guala, Gro. Aplicaciones de realidad aumentada en un ipad 43/43