RT Generic
T1 Convoluciones 3D en paralelo
A1 Fernández López, Alberto
K1 Convolución 3D
K1 3D convolution
K1 Nube de puntos
K1 Point cloud
K1 Reconocimiento de objetos
K1 Object recognition
K1 LiDAR
K1 Computación paralela
K1 Parallel computing
K1 OpenMP
K1 HPC
AB En este Trabajo de Fin de Máster se construye y optimiza un algoritmo de convolución 3D que se encarga de procesar nubes de puntos LiDAR aéreo que permita identificar objetos similares según el patrón de entrada dado. Concretamente, se utiliza un conjunto de datos correspondiente a zonas residenciales y, para evaluar el funcionamiento del algoritmo, se marca como objetivo la identificación de edificaciones. Tras la construcción del algoritmo de convolución y el ensayo con diferentes estructuras de representación de la nube de puntos, se aplican optimizaciones de paralelización en memoria compartida tratando de mantener un consumo de memoria reducido. Tras aplicar las técnicas consideradas, se consigue reducir el tiempo de ejecución de la convolución en un 98%, utilizando para ello 64 núcleos en 2 procesadores con OpenMP.
AB In this Master Thesis, a 3D convolution algorithm is built and optimized to process aerial LiDAR point clouds in order to identify similar objects according to the given input pattern. Specifically, a dataset corresponding to residential areas is used and, in order to evaluate the performance of the algorithm, the identification of buildings is set as a target. Following the construction of the convolution algorithm and experimentation with different point cloud representation structures, optimizations for shared memory parallelization are applied trying to achieve a low memory consumption. After applying the considered techniques, the execution time of the optimized part is reduced by 98%, using 64 cores in 2 processors with OpenMP.
YR 2024
FD 2024-05-26
LK https://hdl.handle.net/10347/37772
UL https://hdl.handle.net/10347/37772
LA spa
DS Minerva
RD 27 abr 2026