A novel approach of road recognition based on deformable template and genetic algorithm

Road recognition based on vision navigation is an important task in intelligent vehicle research. Road image is usually influenced by shadows, noise and discontinuity of road contour, and this induces the traditional edge-based algorithm´s robustness decrease greatly. To avoid negative influence from threshold selection, this paper presents a deformable template and genetic algorithm based road recognition algorithm. Firstly, preprocess road image with edge operator to get the edge information, then construct a deformable template model of road contour and its likelihood function which define the fitting degree for a given template deformable parameter, finally genetic algorithm is used to search the global maximal value of the likelihood function to get the optimal parameter of the deformable template model of road contour. Experimental results indicate that the algorithm has strong robustness for shadows, noise and discontinuity of road contour.