Novel robust and self-adaptive road following algorithm based on graph cuts and clustering

Wenhui Zhou,Lili Lin,Eryong Wu
DOI: https://doi.org/10.19650/j.cnki.cjsi.2009.11.022
2009-01-01
Abstract:Two dimension road following is a crucial task of vision navigation for mobile robots. Because road environments are usually complex, robust and continuous road following based on two-dimension image sequence is still a challenging task. This paper proposes a self-adaptive road following algorithm based on an improved graph model. Firstly, the mean shift algorithm embedded with edge confidence is used to partition the images into homogenous regions with precise boundary, and an improved graph model is constructed with these regions. According to the statistic information of the road/non-road models, the Graph Cut (GC) algorithm is applied to achieve the final binary images. This algorithm can overcome some difficult problems of mean shift and GC by effectively combining these two methods. Moreover, the road/non-road model self-update property makes this algorithm adapt to complex scene changes in outdoor environment. Experiment results indicate that the proposed method possesses excellent performance in complex environments and meets the requirements of fast computing.
What problem does this paper attempt to address?