Environment classification and hierarchical lane detection for structured and unstructured roads

Access Full Text

Environment classification and hierarchical lane detection for structured and unstructured roads

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Computer Vision — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

© The Institution of Engineering and Technology
Published

This study presents a hierarchical lane detection system with the ability to deal with both structured and unstructured roads. The proposed system classifies the environment first before applying suitable algorithms for different types of roads. Instead of dealing with all situations with one complicated algorithm, this hierarchical architecture makes it possible to achieve high accuracy with relatively simple and efficient lane detection algorithms. For environment classification, pixels with lane-marking colours are extracted as feature points. Eigenvalue decomposition regularised discriminant analysis is utilised in model selection and maximum likelihood estimation of Gaussian parameters in high-dimensional feature space. For structured roads, the extracted feature points are reused for lane detection. Moving vehicles that have the same colours as the lane markings are eliminated from the feature points before the authors perform angles of inclination and turning points searching to locate the lane boundaries. For unstructured roads, mean-shift segmentation is applied to divide the scene into regions. Possible candidate pairs for road boundaries are elected from the region boundaries, and Bayes rule is used to choose the most probable candidate pairs as the lane boundaries. The experimental results have shown that the classification mechanism can effectively choose the correct lane detection algorithm according to the current environment setting, and the system is able to robustly find the lane boundaries on different types of roads in various weather conditions.

Inspec keywords: Bayes methods; image colour analysis; image segmentation; eigenvalues and eigenfunctions; roads; automated highways; maximum likelihood estimation; feature extraction; object detection; image classification; image resolution

Other keywords: mean-shift segmentation; feature points extraction; Bayes rule; eigenvalue decomposition regularised discriminant analysis; unstructured roads; Gaussian parameters; structured roads; maximum likelihood estimation; model selection; lane-marking colours; hierarchical lane detection algorithm; high-dimensional feature space; environment classification

Subjects: Optical, image and video signal processing; Computer vision and image processing techniques; Other topics in statistics; Other topics in statistics

References

    1. 1)
      • Gao, Q., Luo, Q., Moli, S.: `Rough set based unstructured road detection through feature learning', IEEE Int. Conf. Automation and Logistics, August 2007, p. 101–106.
    2. 2)
      • H.Y. Cheng , B.S. Jeng , P.T. Tseng , K.C. Fan . Lane detection with moving vehicles in the traffic scenes. IEEE Trans. Intell. Transp. Syst. , 4 , 571 - 582
    3. 3)
      • H. Bensmail , G. Celeux . Regularized Gaussian discriminant analysis through eigenvalue decomposition. J. Am. Stat. Assoc. , 1743 - 1748
    4. 4)
      • C. Kreucher , S. Lakshmanan . Lana: a lane extraction algorithm that uses frequency domain features. IEEE Trans. Robot. Autom. , 2 , 343 - 350
    5. 5)
      • D. Comanicu , P. Meer . Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. , 5 , 603 - 619
    6. 6)
      • Y. He , H. Wang , B. Zhang . Color-based road detection in urban traffic scenes. IEEE Trans. Intell. Transp. Syst. , 4 , 309 - 318
    7. 7)
      • D. Pomerleau , T. Jochem . Rapidly adapting machine vision for automated vehicle steering. IEEE Expert (special issue on Intell. Syst. Appl.) , 2 , 19 - 27
    8. 8)
      • Wang, Y., Teoh, E.K., Shen, D.: `Lane detection using B-snake', Int. Conf. Information Intelligent and Systems, 1999, Bethesda, MD, USA, p. 438–443.
    9. 9)
      • J.D. Crisman , C.E. Thorpe . SCARF: a color vision system that tracks roads and intersections. IEEE Trans. Robot. Autom. , 1 , 49 - 58
    10. 10)
      • Kim, K.I., Oh, S.Y., Lee, J.S., Han, J.H., Lee, C.N.: `An autonomous land vehicle: design concept and preliminary road-test results', Proc. IEEE Symp. Intelligent Vehicles, 1993, p. 146–151.
    11. 11)
      • Y.U. Yim , S.Y. Oh . Three-feature based automatic lane detection algorithm (TFALDA) for autonomous driving. IEEE Trans. Intell. Transp. Syst. , 4 , 219 - 225
    12. 12)
      • T. Hastie , R. Tibshirani , J. Friedman . (2001) The elements of statistical learning-data mining, inference, and prediction.
    13. 13)
      • S. Belongie , J. Malik , J. Puzicha . Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell. , 4 , 509 - 522
    14. 14)
      • Rasmussen, C.: `Grouping dominant orientations for ill-structured road following', Proc. IEEE Comp. Soc. Conf. Computer Vision and Pattern Recognition, July 2004, p. 470–477.
    15. 15)
      • M. Ankerst , G. Kastenmüller , H.P. Kriegel , T. Seidl . 3D shape histograms for similarity search and classification in spatial databases.
    16. 16)
      • Y. Wang , D. Shen , E.K. Teoh . Lane detection using spline model. Pattern Recognit. Lett. , 8 , 677 - 689
    17. 17)
      • J.H. Friedman . Regularized discriminant analysis. J. Am. Stat. Assoc. , 165 - 175
    18. 18)
      • H. Dahlkamp , A. Kaehler , D. Stavens , S. Thrun , G. Bradski . (2006) Self-supervised monocular road detection in desert terrain.
    19. 19)
      • M. Bertozzi , A. Broggi . Gold: a parallel real-time stereo vision system for generics obstacle and lane detection. IEEE Trans. Image Process. , 1 , 62 - 81
    20. 20)
      • Chen, M., Jochem, T., Pomerlean, D.: `Aurora: a vision-based roadway departure system', Proc. IEEE Conf. Intell. Robots and Systems, 1995, p. 243–248.
    21. 21)
      • Liu, H.J., Zhang, H.F., Lu, J.F., Yang, J.Y.: `Quantitative evaluation and information fusion of road edges for accurate unstructured road tracking', Int. Conf. ITS Telecommunications, June 2006, p. 318–321.
    22. 22)
      • Y.W. Chen , C.J. Lin . Combining SVMs with various feature selection strategies’, ‘Feature extraction: foundations and applications.
    23. 23)
      • Kluge, K., Lakshmanan, S.: `A deformable-template approach to lane detection', Proc. IEEE Intell. Vehicle Symp., 1995, p. 54–59.
    24. 24)
      • Huang, J., Kong, B., Li, B., Zheng, F.: `A new method of unstructured road detection based on HSV color space and road features', Int. Conf. Information Acquisition, July 2007, p. 596–601.
    25. 25)
      • J.C. Mccall , M.M. Trivedi . Video-based lane estimation and tracking for driver assistance: survey, system, and evaluation. IEEE Trans. Intell. Transp. Syst. , 1 , 20 - 37
    26. 26)
      • Y. Zhou , R. Xu , X. Hu , Q. Ye . A robust lane detection and tracking method based on computer vision. Meas. Sci. Technol. , 4 , 736 - 745
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cvi.2007.0073
Loading

Related content

content/journals/10.1049/iet-cvi.2007.0073
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading