| Título: | Segmentación y parametrización de líneas en datos láser 2D basado en agrupamiento por desplazamiento de media |
| Autores: |
Berrío, Julie Stephany; Universidad Autónoma del Caribe Paz, Lina María; Universidad de Zaragoza Caicedo Bravo, Eduardo; Universidad del Valle |
| Fecha: | 2013-09-18 |
| Publicador: | Tecnura |
| Fuente: |
 |
| Tipo: | |
| Tema: | análisis de componentes principales, análisis de regresión, medida por rayo láser, métodos de agrupación. |
| Descripción: | El presente artículo realiza una exposición de un algoritmo robusto implementado para la segmentación y caracterización de lecturas obtenidas a través un barrido realizado por un sensor láser, obteniendo los parámetros polares que definen los segmentos de las líneas rectas que describen el ambiente escaneado. Se propone una estrategia de Mean Shift Clustering, que utiliza la media de los puntos del barrido láser, enmarcados en una elipse orientable, como estimación del gradiente de la densidad de puntos dentro de la ventana. El agrupamiento se alcanza deslizando dicha elipse hacia zonas del espacio donde la densidad de puntos es máxima, y reorientándola hacia la dirección de mayor dispersión de datos. Cada conjunto de puntos agrupados es procesado por un algoritmo RANSAC (Random Sample and Consensus) modificado, este método consiste en la construcción de hipótesis del modelo a partir de subconjuntos de datos mínimos escogidos al azar, y la evaluación de su validez con el apoyo de todos los datos, a medida que se actualizan las densidades de probabilidad asociadas. Los parámetros de los segmentos detectados son estimados por una regresión de TLS (Total Least Squares), que minimiza la suma de cuadrados de las diferencias entre la función y los datos. El algoritmo ha sido evaluado en entornos de interior usando como plataforma móvil un robot Pionner 3DX equipado con un sensor láser SICK, obteniendo resultados satisfactorios en cuanto a la compacidad y error de los parámetros de las rectas detectadas. De igual forma, se realizaron pruebas con datos simulados de densidad constante, donde el algoritmo clásico de MSC presenta fallas, logrando notables mejoras en la segmentación y parametrización de las rectas. |
| Idioma: | es |
1 Barreras para la implementación de generación distribuida: dos representantes de países desarrollados vs. un representante de país en desarrollo por Castillo Ramírez, Alejandro; Ingeniero de materiales, estudiante de la Maestría en Ingeniería de la Universidad
de Antioquia. Medellín, Colombia. | 6 Modelamiento y análisis de pequeña señal de un generador de inducción y un STATCOM conectados a un sistema de potencia por Zuluaga Ríos, Carlos David; Universidad Tecnológica de Pereira.,Alzate Gómez, Alfonso; Universidad Tecnológica de Pereira. |
2 Comparación del modelo Wavelet multifractal entre una red ethernet y una red MANET por Aguirre Buenaventura, Edgar Alirio; Universidad Distrital Francisco José de Caldas. Bogotá, Colombia.,Puerta Aponte, Gabriel Alberto; Universidad Distrital Francisco José de Caldas. | 7 Arranque de un motor de inducción usando control difuso por Barriga Turriago, Camilo; I.M.MAN.COL.,Zambrano, Juan; Universidad Distrital Francisco José de Caldas. Bogotá, Colombia. |
3 Control de admisión multicast por González, Jaime Uriel; Universidad Distrital Francisco José de Caldas. Bogotá, Colombia.,Hernández, Cesar; Universidad Distrital Francisco José de
Caldas.,Lopez, Danilo; Universidad Distrital Francisco José de Caldas. | 8 Control de posición de un sistema bola y viga con actuadores magnéticos por Lopez, Francy; Universidad Distrital Francisco
José de Caldas. Bogotá, Colombia.,Monroy, Paola; Universidad Distrital Francisco José de Caldas. Bogotá, Colombia.,Rairán Antolines, José Danilo; Universidad Distrital Francisco José de Caldas. Bogotá, Colombia. |
4 Control de admisión para redes móviles AD HOC con base en estimación de ancho de banda disponible por Alzate, Marco A.; Universidad Distrital Francisco José de Caldas. Bogotá, Colombia.,Támara, Leydi J.; Universidad Distrital Francisco José de Caldas. | 9 Enrutamiento basado en el algoritmo de Dijkstra para una red de radio cognitiva por Pedraza, Luis F.; Universidad Distrital Francisco José de Caldas. Bogotá, Colombia.,López, Danilo; Universidad Distrital Francisco José de Caldas. Bogotá, Colombia.,Salcedo, Octavio; niversidad Distrital Francisco José de Caldas. Bogotá, Colombia. |
5 Intersecciones tipo diamante divergente, análisis de implementación en ciudades colombianas por Porras Díaz, Hernán; Universidad Industrial de Santander,Martínez Estupiñán, Yerly Fabián; Universidad Industrial de Santander | 10 La robótica aplicada a la lúdica por Galán Munévar, Jonathan; Universidad Nacional de Colombia. Bogotá, Colombia.,Robles Sánchez, Edisson Leandro; Universidad Nacional de Colombia. Bogotá, Colombia.,Moreno Mosquera, Henry; Escuela Colombiana de Ingeniería. Bogotá, Colombia. |