Por favor, use este identificador para citar o enlazar este ítem:
http://cicese.repositorioinstitucional.mx/jspui/handle/1007/2602| Índices de espigas de grafos geométricos planos Spike Indexes for geometric planar graphs | |
| JOSE LUIS GALAVIZ ORTIZ | |
| Edgar Leonel Chávez González | |
| Acceso Abierto | |
| Atribución | |
| espigas, nubes de puntos, similitud, métrica, índice, cadenas binarias spikes, point clouds, similarity, metric, index, binary strings | |
| Identificar personas por sus huellas dactilares o su iris, identificar estrellas en una fotografía o identificar canciones son problemas que se pueden resolver utilizando una representación de nubes de puntos. Construir índices de nubes de puntos permite resolver estos problemas de identificación eficientemente. Hay dos problemas principales en la identificación de nubes de puntos, la oclusión y el ruido. En la literatura se han construido índices que o toleran ruido o toleran oclusión. En este trabajo se construye el primer índice que simultáneamente tolera ruido y oclusiones, permitiendo al mismo tiempo consultas rápidas. De acuerdo a los resultados experimentales el índice construido presenta una tolerancia de hasta un 20 % de oclusión y hasta 5 pixels de ruido, las consultas se pueden realizar en 280 milisegundos para una base de datos de 1000 nubes de 300 puntos. Identifying a person by her fingerprints or her iris, stars in a sensor or songs in a recording are problems that can be solved using a point cloud representation. Building a point cloud index allows solving the identification problem more efficiently. There are two main problems on point cloud identification, occlusion, and noise. In the literature, we can found indices with tolerance to occlusion or noise. In this work, the first index that simultaneously tolerates noise and occlusions is built, allowing simultaneously fast query times. According to the experimental results, the index we propose can stand a tolerance up to 20 % for occlusion and up to 5 pixels of noise; query time is 280 milliseconds for a database of 1000 point clouds with 300 points each. | |
| CICESE | |
| 2018 | |
| Tesis de maestría | |
| Español | |
| Galaviz Ortiz, J.L. 2018. Índices de espigas de grafos geométricos planos. Tesis de Maestría en Ciencias. Centro de Investigación Científica y de Educación Superior de Ensenada, Baja California. 52 pp. | |
| BANCOS DE DATOS | |
| Aparece en las colecciones: | Tesis - Ciencias de la Computación |
Cargar archivos:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| tesis-galaviz ortiz José Luis_26_nov_2018.pdf | Versión completa de la tesis | 1.03 MB | Adobe PDF | Visualizar/Abrir |