Intelligent road detection based on local averaging classifier in real-time environments

The aim of this paper is to obtain real-time classification for robust road region detection in both highway and rural way environments. This approach uses a local averaging classifier relying on decision trees, and in case of altered or noisy road regions, a special intelligent detection procedure. The local averaging classifier based on the decision tree provides real-time road/nonroad classification. The main idea is that the neighbor feature vectors around the control point are analyzed, and the control point has conditioned feature vector by the decision tree. However, this algorithm performs poorly in case of noisy road regions. To overcome this problem, we use the intelligent detection method for missing road regions. Let us assume that there are two problematic situations in the highways: in the first one, a lane marking is missing. in the second one, both lane markings are missing. In the first case, we can predict where the other line marking is, and apple the ordinary K-means onto that region. In the second case, we split the image into six parts, and the ordinary K-means is applied onto the most left and right four regions. In the case of rural ways, we also split the image into six parts, and apply the ordinary K-means as in the second situation of the highways. The merits of the proposed method are that it provides efficient, accurate, and low cost classification in the real-time application.

[1]  Martial Hebert,et al.  Vision and navigation for the Carnegie-Mellon Navlab , 1988 .

[2]  Jiebo Luo,et al.  Image segmentation via adaptive K-mean clustering and knowledge-based morphological operations with biomedical applications , 1998, IEEE Trans. Image Process..

[3]  Sergiu Nedevschi,et al.  MULTI-CLASSIFICATION FOR ROAD DETECTION IN UNSUPERVISED ENVIRONMENT , 2003 .

[4]  David G. Stork,et al.  Pattern Classification , 1973 .

[5]  Dinggang Shen,et al.  Lane detection using spline model , 2000, Pattern Recognit. Lett..

[6]  Charles E. Thorpe,et al.  SCARF: a color vision system that tracks roads and intersections , 1993, IEEE Trans. Robotics Autom..

[7]  M. B. Wilson,et al.  Poppet: A Robust Road Boundary Detection and Tracking Algorithm , 1999, BMVC.

[8]  James Theiler,et al.  Contiguity-enhanced k-means clustering algorithm for unsupervised multispectral image segmentation , 1997, Optics & Photonics.

[9]  Takeo Kanade,et al.  Vision and Navigation for the Carnegie-Mellon Navlab , 1987 .

[10]  Alberto Broggi Robust real-time lane and road detection in critical shadow conditions , 1995, Proceedings of International Symposium on Computer Vision - ISCV.

[11]  Camillo J. Taylor,et al.  Stochastic road shape estimation , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[12]  Bin Ran,et al.  Vision-based object detection and recognition system for intelligent vehicles , 1999, Other Conferences.

[13]  Alberto Broggi The evolution of a massively parallel vision system for real-time automotive image processing , 1996, Proceedings of International Conference on Parallel Processing.

[14]  Charles E. Thorpe,et al.  UNSCARF-a color vision system for the detection of unstructured roads , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.