FEC: Agrupamiento Euclidiano Rápido para la Segmentación de Nubes de Puntos
Autores: Cao, Yu; Wang, Yancheng; Xue, Yifei; Zhang, Huiqing; Lao, Yizhen
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
FEC: Agrupamiento Euclidiano Rápido para la Segmentación de Nubes de Puntos
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Robótica
Palabras clave
Segmentación
Datos de nubes de puntos
Sensor de rango 3D
Agrupamiento euclidiano rápido
Demandas computacionales
Segmentación de instancias
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 1
Citaciones: Sin citaciones
La segmentación de datos de nubes de puntos es esencial en muchas aplicaciones, como la teledetección, los robots móviles o los coches autónomos. Sin embargo, las nubes de puntos capturadas por el sensor de rango 3D son comúnmente escasas y no estructuradas, lo que dificulta una segmentación eficiente. Falta una solución rápida para la segmentación de instancias de nubes de puntos con pequeñas demandas computacionales. Con este fin, proponemos un nuevo algoritmo de agrupamiento euclidiano rápido (FEC) que aplica un esquema punto a punto sobre el esquema por clúster utilizado en trabajos existentes. El método propuesto evita recorrer constantemente cada punto en cada bucle anidado, lo que consume tiempo y memoria. Nuestro enfoque es conceptualmente simple, fácil de implementar (40 líneas en C++) y logra ser dos órdenes de magnitud más rápido que los métodos de segmentación clásicos, al tiempo que produce resultados de alta calidad.
Descripción
La segmentación de datos de nubes de puntos es esencial en muchas aplicaciones, como la teledetección, los robots móviles o los coches autónomos. Sin embargo, las nubes de puntos capturadas por el sensor de rango 3D son comúnmente escasas y no estructuradas, lo que dificulta una segmentación eficiente. Falta una solución rápida para la segmentación de instancias de nubes de puntos con pequeñas demandas computacionales. Con este fin, proponemos un nuevo algoritmo de agrupamiento euclidiano rápido (FEC) que aplica un esquema punto a punto sobre el esquema por clúster utilizado en trabajos existentes. El método propuesto evita recorrer constantemente cada punto en cada bucle anidado, lo que consume tiempo y memoria. Nuestro enfoque es conceptualmente simple, fácil de implementar (40 líneas en C++) y logra ser dos órdenes de magnitud más rápido que los métodos de segmentación clásicos, al tiempo que produce resultados de alta calidad.