基于SLIC和改进区域生长的非结构化道路识别

doi:10.3778/j.issn.1002-8331.2011-0462

摘要/Abstract

摘要： 非结构化道路一般没有车道标识线且道路边界模糊，区分道路区域与背景区域难度较大。针对现有非结构化道路识别方法存在全像素域计算分类处理实时性差、易受噪声数据干扰等问题，提出一种基于SLIC（simple linear iterative clustering）超像素分割和改进区域生长算法的非结构化道路识别方法。利用均匀化初始聚类中心的SLIC算法生成低分辨率超像素特征图。在此基础上，利用聚类算法与邻域搜索算法自适应选择种子点，并引入CIEDE2000色差理论作为区域生长法生长准则，初步确定道路区域。根据道路连续一致特点，优化超像素级生长图并映射轮廓区域至原图，获得道路最终区域。基于数据集及真实场景的实验结果表明，该方法具有较高的识别率和抗干扰能力。

关键词: 非结构化道路, 简单线性迭代聚类（SLIC）, 超像素特征图, CIEDE2000, 区域生长算法

Abstract: For unstructured roads, there are generally no lane markings and no clear road boundaries, so it is difficult to distinguish the road area from the background area. In view of the shortcomings of the existing unstructured road recognition methods, such as the poor real-time performance caused by the calculation and classification in full pixel domain and the vulnerability to the interference of noise data, a new unstructured road recognition method based on SLIC（simple linear iterative clustering） superpixel segmentation and improved regional growth algorithm is proposed. Firstly, the SLIC algorithm that homogenizes the initial clustering center is used to generate a low-resolution superpixel feature map. On this basis, the seed point is selected adaptively by clustering algorithm and neighborhood search algorithm, and the CIEDE2000 color difference theory is introduced as the growth criterion for the region growing to preliminarily determine the road area. Finally, according to the continuous characteristics of the road, it optimizes the superpixel-level growth map and maps the contour area to the original image to obtain the final area of the road. The experimental results based on data sets and real scenes show that the method has a high recognition rate and anti-interference ability.

Key words: unstructured road, simple linear iterative clustering（SLIC）, superpixel feature map, CIEDE2000, region growing algorithm

谢习华, 王刚, 辛涛, 赵喻明. 基于SLIC和改进区域生长的非结构化道路识别[J]. 计算机工程与应用, 2022, 58(14): 210-218.

XIE Xihua, WANG Gang, XIN Tao, ZHAO Yuming. Unstructured Road Detection Based on SLIC and Improved Region Growing[J]. Computer Engineering and Applications, 2022, 58(14): 210-218.

参考文献

[1] 曹婷，王欢.基于二值空间线特征的道路检测方法[J].计算机工程与应用，2018，54（6）：161-167.
CAO T，WANG H.Road detection based on binary spatial ray feature[J].Computer Engineering and Applications，2018，54（6）：161-167.
[2] KONG H，AUDIBERT J Y，PONCE J.General road detection from a single image[J].IEEE Transactions on Image Processing，2010，19（8）：2211-2220.
[3] MOGHADAM P，STARZYK J A，WIJESOMA W S.Fast vanishing-point detection in unstructured environments[J].IEEE Transactions on Image Processing，2012，21（1）：425-430.
[4] WU L，YU Q，XU T，et al.An unstructured road detection method with multi-environmental adaptability[J].International Journal of Simulation Systems Science & Techno，2016：1-6.
[5] KUMAR R K，JADA C，FEROZ M G I，et al.ROBOG an autonomously navigating vehicle based on road detection for unstructured road[C]//International Conference on Signal Processing & Communication Engineering Systems，2015.
[6] CONRAD P，FOEDISCH M.Performance evaluation of color based road detection using neural nets and support vector machines[C]//Applied Imagery Pattern Recognition Workshop，2003.
[7] OZUTEMIZ K B，HACINECIPOGLU A，KOKU A B，et al.Adaptive unstructured road detection using close range stereo vision[C]//Asian Control Conference，2013.
[8] SHASHANK Y，SUVAM P，CHETAN A，et al.Deep CNN with color lines model for unmarked road segmentation[C]//IEEE International Conference on Image Processing，2017.
[9] 胡啸，陈黎.面向遮挡与透视影响的道路凸包梯形检测算法[J].计算机工程与应用，2020，56（22）：199-204.
HU X，CHEN L.Occlusion and perspective oriented convex trapezoidal road detection algorithm[J].Computer Engineering and Applications，2020，56（22）：199-204.
[10] REN X F，MALIK J.Learning a classification model for segmentation[C]//Proc of the 9th IEEE International Conference on Computer Vision.Washing DC：IEEE Computer Society，2003：10-17.
[11] ACHANTA R，SHAJI A，SMITH K，et al.SLIC superpixels compared to state-of-the-art superpixel methods[J].IEEE Transactions on Pattern Analysis & Machine Intelligence，2012，34（11）：2274-2282.
[12] 胡志立，郭敏.基于SLIC的改进GrabCut彩色图像快速分割[J].计算机工程与应用，2016，52（2）：186-190.
HU Z L，GUO M.Fast segmentation in color image based on SLIC and GrabCut[J].Computer Engineering and Applications，2016，52（2）：186-190.
[13] WANG Y，LI D，WANG Y.Realization of remote sensing image segmentation based on K-means clustering[J].IOP Conference Series Materials ence and Engineering，2019，490（7）：072008.
[14] LU K，LI J，AN X，et al.Vision sensor-based road detection for field robot navigation[J].Sensors，2015，15（11）：29594-29617.
[15] SHARMA G，WU W，DALAL E N.The CIEDE2000 color-difference formula：implementation notes，supplementary test data，and mathematical observations[J].Color Research & Application，2005，30（1）：21-30.
[16] LI X L，JI Y F，GAO Y，et al.Unstructured road detection based on region growing[C]//Chinese Control and Decision Conference（CCDC），2018：3451-3456.
[17] CHEN H，DING H，HE X，et al.Color image segmentation based on seeded region growing with Canny edge detection[C]//International Conference on Signal Processing，2015.
[18] 武历颖，余强.一种快速准确非结构化道路检测方法研究[J].计算机仿真，2016，33（9）：174-178.
WU L Y，YU Q.A fast and accurate detection method of unstructured road[J].Computer Simulation，2016，33（9）：174-178.
[19] RATEKE T，JUSTEN K A，VON WANGENHEIM A，et al.Road surface classification with images captured from low-cost camera-road traversing knowledge（RTK） dataset[J].Revista de Informática Teórica e Aplicada，2019，26：50-64.
[20] VALENTE M，STANCIULESCU B.Real-time method for general road segmentation[C]//2017 IEEE Intelligent Vehicles Symposium（IV），2017：443-447.