06 - presentación detección de planos -...
TRANSCRIPT
![Page 1: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/1.jpg)
DETECCIÓN DE PLANOS A PARTIR DE NUBES DE
PUNTOS 3D CAPTADAS CON EL DISPOSITIVO
MICROSOFT KINECT Autores:
Lic. Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez
CUBA-MEX 2015
![Page 2: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/2.jpg)
Realidad Aumentada
![Page 3: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/3.jpg)
Dispositivos RGB-D
Microsoft Kinect
![Page 4: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/4.jpg)
Mapa de Profundidad
![Page 5: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/5.jpg)
Nube de Puntos 3D
![Page 6: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/6.jpg)
Problema
![Page 7: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/7.jpg)
Objetivos
• Estudio y comparación de soluciones. • Análisis de efectividad.
![Page 8: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/8.jpg)
Algoritmos Propuestos
• Transformada de Hough. • RANdom SAmple Consensus. • Segmentación en tiempo real. • Segmentación basada en Kmeans.
![Page 9: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/9.jpg)
Algoritmos Propuestos
• Transformada de Hough. • RANdom SAmple Consensus. • Segmentación en tiempo real. • Segmentación basada en Kmeans.
![Page 10: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/10.jpg)
Método basado en la Transformada de Hough
• Cada punto vota por varios planos. • Acumular los votos de cada punto. • Extraer planos con más votos.
![Page 11: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/11.jpg)
Algoritmos Propuestos
• Transformada de Hough. • RANdom SAmple Consensus. • Segmentación en tiempo real. • Segmentación basada en Kmeans.
![Page 12: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/12.jpg)
Método basado en RANSAC • Generar un plano P.
3 puntos 1 punto y su normal
![Page 13: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/13.jpg)
Estimación de la normal – Matriz de Covarianza
![Page 14: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/14.jpg)
Estimación de la normal - Vecindad 2x2
![Page 15: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/15.jpg)
Estimación de la normal – Vecindad Promedio
![Page 16: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/16.jpg)
Estimación de la normal - Vecindad Aleatoria
![Page 17: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/17.jpg)
Método basado en RANSAC • Generar un nuevo plano P. • Calcular la puntación. • Repetir N pruebas. • Escoger el mejor. • Eliminar los puntos. • Repetir si es posible.
3 puntos 1 punto y su normal
![Page 18: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/18.jpg)
Algoritmos Propuestos
• Transformada de Hough. • RANdom SAmple Consensus. • Segmentación en tiempo real. • Segmentación basada en Kmeans.
![Page 19: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/19.jpg)
Segmentación en tiempo real • A partir de la nube de puntos:
• Estimar normales. • Agrupar normales. • Extraer planos.
![Page 20: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/20.jpg)
Algoritmos Propuestos
• Transformada de Hough. • RANdom SAmple Consensus. • Segmentación en tiempo real. • Segmentación basada en Kmeans.
![Page 21: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/21.jpg)
Segmentación basada en Kmeans
• Centroides – Planos. • Distancia euclidiana. • Planos – Sistema.
![Page 22: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/22.jpg)
Segmentación basada en Kmeans
• Inicialización con RANSAC. • Reasignación de los puntos. • Actualización de los planos. • Repetir hasta que no haya cambios.
![Page 23: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/23.jpg)
Comparación
![Page 24: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/24.jpg)
Comparación
![Page 25: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/25.jpg)
Medidas - Detección Correcta
Segmentación Ideal Segmentación Resultante
![Page 26: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/26.jpg)
Detección Correcta
Segmentación Ideal Segmentación Resultante
![Page 27: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/27.jpg)
Medidas – Sobre-Segmentación
Segmentación Ideal Segmentación Resultante
![Page 28: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/28.jpg)
Sobre-Segmentación
Segmentación Ideal Segmentación Resultante
![Page 29: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/29.jpg)
Medidas – Sub-Segmentación
Segmentación Ideal Segmentación Resultante
![Page 30: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/30.jpg)
Sub-Segmentación
Segmentación Ideal Segmentación Resultante
![Page 31: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/31.jpg)
Diseño de Experimentos
![Page 32: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/32.jpg)
Mejores Resultados
![Page 33: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/33.jpg)
Comparación
Regiones
Algoritmos
![Page 34: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/34.jpg)
Mejores Resultados
![Page 35: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/35.jpg)
Comparación
Regiones
Algoritmos
![Page 36: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/36.jpg)
Conclusiones • El ruido es un gran problema. • Mayor calidad – Transformada de Hough. • Más eficiente – Segmentación en tiempo real. • Competitivo – Segmentación basada en Kmeans.
![Page 37: 06 - Presentación Detección de Planos - UNAMlya.fciencias.unam.mx/gfgf/cubamex2015/ponencias/miercoles/Clau… · Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez CUBA-MEX](https://reader034.vdocuments.site/reader034/viewer/2022050506/5f976d553a37261d4954e181/html5/thumbnails/37.jpg)
DETECCIÓN DE PLANOS A PARTIR DE NUBES DE
PUNTOS 3D CAPTADAS CON EL DISPOSITIVO
MICROSOFT KINECT Autores:
Lic. Claudia Paredes Plasencia, MSc. Oscar Luis Vera Pérez
CUBA-MEX 2015