基于最小截取二乘法的道路线形识别算法

Line type identification method based on least trimmed squares

根据道路线形的特点,在道路数据采集车获得道路的坐标原始数据的基础上,利用基于Hough变换的直线和圆曲线提取算法对数据进行分组,然后利用基于最小截取二乘法(LTS)的选权迭代法对数据进行平差,从而实现道路线形识别的目的。最后利用条件平差对道路各段线形参数进行平差,得到线形参数的最优化结果。利用本文提出的道路线形识别算法,从原始数据中提取线形参数,进行道路线形识别,在实践中取得了良好的效果。

After the positions of mad centerlines were acquired, according to the mad llne types, we first processed the grouping of coordinate data of road centerlines by extracting straight lines algorithm and detecting circle algorithm based on Rough transform, and then carried out adjustment by method for selecting weight Iteration with Least Trimmed Squares （LTS） initial value. Therefore, we reached the goal of road line identification after getting the road line type parameters. At last we adjusted all parameters of line type by using the theory of condition adjustment so that they satisfied a series of objective requirements. This method of road line type identification in this paper has proved its availability by Visual C ＋ ＋ programming finally.