Extracción de líneas a partir de escaneos láser integrando transformada de hough, mínimos cuadrados totales y seguimiento de bordes sucesivos.

• Autores: Julie Stephany Berrío, Samith O. Ordoñez, Eduardo F. Caicedo
• Localización: Ingeniería, ISSN-e 2344-8393, ISSN 0121-750X, Vol. 17, Nº. 1, 2012, págs. 48-59
• Idioma: español
• Títulos paralelos:
  • Lines extraction from laser scans integrating hough transform, total least squares and successive edges following.
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    Este artículo presenta un método de segmentación de rectas, basado principalmente en un algoritmo de extracción de líneas robusto denominado transformada de Hough, para obtener los parámetros preliminares de las rectas compuestas por un conjunto de puntos suministrados por un escáner láser 2D, como los utilizados en sistemas de navegación de robots. Los parámetros de las rectas obtenidos por la transformada de Hough son ajustados por el algoritmo de Mínimos Cuadrados Totales (mejorando la precisión), y los puntos asociados a estos parámetros son nuevamente procesados por un algoritmo de Seguimiento de Bordes Sucesivos, con el fin de obtener las coordenadas cartesianas de los puntos extremos de las líneas que describen el entorno.

  • English

    This paper presents a lines segmentation method, based mainly on a robust line extraction algorithm called Hough transform to obtain the preliminary parameters of straight lines composed of a set of points provided by a 2D láser scanner such as those used in robot navigation systems. The lines parameters obtained by the Hough transform algorithm are fitted by the Total Least Squares (improving the precision), and the points associated with these parameters are again processed by a Successive Edge Following algorithm in order to obtain the Cartesian coordinates of the extreme points of the lines which describe the environment.