A filtering model of sequential road edges is proposed. The solution of unclosed snakes is discussed based on traditional active contour models, the snakes. Then, it is applied to the smoothing and filtering of road edges detected from 2D LIDAR (LIght Detection And Ranging) data. Several models to depict roads and obstacles are discussed in detail. Based on these models, road edges can be acquired from a single scan 2D LIDAR data quickly and efficiently. Some problems are investigated, such as building and initialization of unclosed snakes model in the road edge filtering scenario, and acquisition of image forces of snakes from LIDAR data. The proposed algorithm is implemented on our ALV (autonomous land vehicle), and the navigation experiments demonstrate that our approach can efficiently reduce the mistakes and errors as well as improve the continuity of road edges. The resulted road edges thus are more faithful to the truth.
[1] Kass M, Witkin A, Terzopoulos D. Snakes: Active contour models[J]. International Journal of Computer Vision, 1987, 1(4): 321-331.[2] Cohen L D. Note on active contour models and ballons[J]. CVGIP: Image Understanding, 1991, 53(2): 211-218. [3] Xu C Y, Prince J L. Gradient vector flow: A new external force for snakes[C]//IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Los Alamitos, USA: IEEE Computer Society, 1997: 66-71.[4] Xu C Y, Prince J L. Generalized gradient vector flow external forces for active contours[J]. Signal Processing, 1998, 71(2): 131-139. [5] Koutaki G, Uchimura K. Automatic road extraction based on cross detection in suburb[C]//Proceedings of SPIE: vol.5299. Bellingham, USA: SPIE, 2004: 337-344.[6] 吴亮,胡云安.膨胀系数可调的Ballon Snake方法在道路轮廓提取中的应用[J].测绘学报,2011,40(1):71-77. Wu L, Hu Y A. Balloon snake with adjustable expansion coefficient in road contour extraction[J]. Acta Geodaetica et Cartographica Sinica, 2011, 40(1): 71-77.[7] 史延新.一种改进的B-Snake肝癌图像分割算法[J].太原理工大学学报,2011,42(1):30-33. Shi Y X. An improved B-spline snake model for liver cancer image segmentation[J]. Journal of Taiyuan University of Technology, 2011, 42(1): 30-33.[8] 赵于前,王小芳,李源.基于多尺度多结构元素的肝脏图像分割[J].光电子. 激光,2009,20(4):563-566. Zhao Y Q, Wang X F, Li Y. Liver image segmentation based on multi-scale and multi-structure elements[J]. Journal of Optoelectronics . Laser, 2009, 20(4): 563-566.[9] Hillel A B, Lerner R, Levi D, et al. Recent progress in road and lane detection: A survey[J/OL]. Machine Vision and Applications. 2012-02. http://link.springer.com/article/10.1007/s00138-011-0404-2.[10] Zhang W D. Lidar-based road and road-edge detection[C]// IEEE Intelligent Vehicles Symposium. Piscataway, USA: IEEE, 2010: 845-848.[11] 袁夏,赵春霞,陈得宝,等.一种基于激光雷达的路面提取算法[J].中国图象图形学报,2009,14(10):2035-2041. Yuan X, Zhao C X, Chen D B, et al. Road-surface detection based on Lidar sensing[J]. Journal of Image and Graphics, 2009, 14(10): 2035-2041.[12] 万忠涛.基于激光雷达的道路与障碍检测研究[D].长沙:国防科技大学,2010. Wan Z T. Research on Lidar based road and obstacles detection[D]. Changsha: National University of Defense Technology, 2010.[13] 陈得宝,赵春霞,张浩峰,等.基于2维激光测距仪的快速路边检测[J].中国图象图形学报,2007,12(9):1604-1609. Chen D B, Zhao C X, Zhang H F, et al. Quick road-boundary detection based on 2D laser rangefinder[J]. Journal of Image and Graphics, 2007, 12(9): 1604-1609.[14] Wijesoma W S, Kodagoda K R S, Balasuriya A P, et al. Road edge and lane boundary detection using laser and vision [C]//IEEE/RSJ International Conference on Intelligent Robots and Systems. Piscataway, US: IEEE, 2001: 1440-1445.[15] Ivins J, Porrill J. Everything you always want to know about snakes (but were afraid to ask)[R]. Sheffield, UK: Artificial Intelligence Vision Research Unit, University of Sheffield, 1993.