{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T17:41:33Z","timestamp":1776879693155,"version":"3.51.2"},"reference-count":55,"publisher":"MDPI AG","issue":"13","license":[{"start":{"date-parts":[[2021,6,28]],"date-time":"2021-06-28T00:00:00Z","timestamp":1624838400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100014188","name":"Ministry of Science and ICT, South Korea","doi-asserted-by":"publisher","award":["2018-0-00677"],"award-info":[{"award-number":["2018-0-00677"]}],"id":[{"id":"10.13039\/501100014188","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003052","name":"Ministry of Trade, Industry and Energy","doi-asserted-by":"publisher","award":["10077538"],"award-info":[{"award-number":["10077538"]}],"id":[{"id":"10.13039\/501100003052","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>This paper presents a robust, efficient lane-marking feature extraction method using a graph model-based approach. To extract the features, the proposed hat filter with adaptive sizes is first applied to each row of an input image and local maximum values are extracted from the filter response. The features with the maximum values are fed as nodes to a connected graph structure, and the edges of the graph are constructed using the proposed neighbor searching method. Nodes related to lane-markings are then selected by finding a connected subgraph in the graph. The selected nodes are fitted to line segments as the proposed features of lane-markings. The experimental results show that the proposed method not only yields at least 2.2% better performance compared to the existing methods on the KIST dataset, which includes various types of sensing noise caused by environmental changes, but also improves at least 1.4% better than the previous methods on the Caltech dataset which has been widely used for the comparison of lane marking detection. Furthermore, the proposed lane marking detection runs with an average of 3.3 ms, which is fast enough for real-time applications.<\/jats:p>","DOI":"10.3390\/s21134428","type":"journal-article","created":{"date-parts":[[2021,6,28]],"date-time":"2021-06-28T13:39:22Z","timestamp":1624887562000},"page":"4428","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Graph Model-Based Lane-Marking Feature Extraction for Lane Detection"],"prefix":"10.3390","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2329-7375","authenticated-orcid":false,"given":"Juhan","family":"Yoo","sequence":"first","affiliation":[{"name":"Technology Research Team, Incheon International Airport Corporation, Incheon 22382, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4345-8308","authenticated-orcid":false,"given":"Donghwan","family":"Kim","sequence":"additional","affiliation":[{"name":"Center for Intelligent and Interactive Robotics, Korea Institute of Science and Technology, Seoul 02792, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,6,28]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Zhou, T., Yang, M., Jiang, K., Wong, H., and Yang, D. (2020). MMW Radar-Based Technologies in Autonomous Driving: A Review. Sensors, 20.","DOI":"10.3390\/s20247283"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Haris, M., and Hou, J. (2020). Obstacle Detection and Safely Navigate the Autonomous Vehicle from Unexpected Obstacles on the Driving Lane. Sensors, 20.","DOI":"10.3390\/s20174719"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"4422","DOI":"10.1109\/TVT.2014.2369522","article-title":"Personalized Driver\/Vehicle Lane Change Models for ADAS","volume":"64","author":"Butakov","year":"2015","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1088","DOI":"10.1109\/TITS.2012.2184756","article-title":"A Learning Approach Towards Detection and Tracking of Lane Markings","volume":"13","author":"Gopalan","year":"2012","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1016\/j.patcog.2017.08.014","article-title":"A review of recent advances in lane detection and departure warning system","volume":"73","author":"Narote","year":"2018","journal-title":"Pattern Recognit."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Neven, D., Brabandere, B.D., Georgoulis, S., Proesmans, M., and Gool, L.V. (2018). Towards End-to-End Lane Detection: An Instance Segmentation Approach. arXiv.","DOI":"10.1109\/IVS.2018.8500547"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Lee, S., Kim, J., Yoon, J.S., Shin, S., Bailo, O., Kim, N., Lee, T.H., Hong, H.S., Han, S.H., and Kweon, I.S. (2017, January 22\u201329). VPGNet: Vanishing Point Guided Network for Lane and Road Marking Detection and Recognition. Proceedings of the IEEE International Conference on Computer Vision, Venice, Italy.","DOI":"10.1109\/ICCV.2017.215"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Yang, W., Zhang, X., Lei, Q., Shen, D., Xiao, P., and Huang, Y. (2020). Lane Position Detection Based on Long Short-Term Memory (LSTM). Sensors, 20.","DOI":"10.3390\/s20113115"},{"key":"ref_9","unstructured":"He, B., Ai, R., Yan, Y., and Lang, X. (2016, January 19\u201322). Accurate and robust lane detection based on Dual-View Convolutional Neutral Network. Proceedings of the IEEE Intelligent Vehicles Symposium (IV), Gothenburg, Sweden."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"690","DOI":"10.1109\/TNNLS.2016.2522428","article-title":"Deep Neural Network for Structural Prediction and Lane Detection in Traffic Scene","volume":"28","author":"Li","year":"2017","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Liu, T., Chen, Z., Yang, Y., Wu, Z., and Li, H. (November, January 19). Lane Detection in Low-light Conditions Using an Efficient Data Enhancement: Light Conditions Style Transfer. Proceedings of the 2020 IEEE Intelligent Vehicles Symposium (IV), Las Vegas, NV, USA.","DOI":"10.1109\/IV47402.2020.9304613"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"107623","DOI":"10.1016\/j.patcog.2020.107623","article-title":"A review of lane detection methods based on deep learning","volume":"111","author":"Tang","year":"2021","journal-title":"Pattern Recognit."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"2977","DOI":"10.1109\/TIP.2021.3057287","article-title":"Graph-Embedded Lane Detection","volume":"30","author":"Lu","year":"2021","journal-title":"IEEE Trans. Image Process."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"996","DOI":"10.1109\/TITS.2016.2594055","article-title":"Enhanced Algorithm of Automated Ground Truth Generation and Validation for Lane Detection System by M2BMT","volume":"18","author":"Das","year":"2017","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Borkar, A., Hayes, M., and Smith, M.T. (2010, January 14\u201319). An efficient method to generate ground truth for evaluating lane detection systems. Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Dallas, TX, USA.","DOI":"10.1109\/ICASSP.2010.5495346"},{"key":"ref_16","unstructured":"Patel, A.B., Nguyen, T., and Baraniuk, R.G. (2015). A Probabilistic Theory of Deep Learning. arXiv."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Hur, J., Kang, S.N., and Seo, S.W. (2013, January 23\u201326). Multi-lane detection in urban driving environments using conditional random fields. Proceedings of the IEEE Intelligent Vehicles Symposium, Gold Coast, QLD, Australia.","DOI":"10.1109\/IVS.2013.6629645"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/j.patcog.2015.12.010","article-title":"Robust Lane Detection Using Two-stage Feature Extraction with Curve Fitting","volume":"59","author":"Niu","year":"2016","journal-title":"Pattern Recognit."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"3254","DOI":"10.1109\/TITS.2017.2679222","article-title":"A Robust Lane Detection Method Based on Vanishing Point Estimation Using the Relevance of Line Segments","volume":"18","author":"Yoo","year":"2017","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"4043","DOI":"10.1109\/TITS.2018.2791572","article-title":"Robust Lane Detection and Tracking for Real-Time Applications","volume":"19","author":"Lee","year":"2018","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Lin, H.Y., Dai, J.M., Wu, L.T., and Chen, L.Q. (2020). A Vision-Based Driver Assistance System with Forward Collision and Overtaking Detection. Sensors, 20.","DOI":"10.3390\/s20185139"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Akbari, B., Thiyagalingam, J., Lee, R., and Thia, K. (2021). A Multilane Tracking Algorithm Using IPDA with Intensity Feature. Sensors, 21.","DOI":"10.3390\/s21020461"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"937","DOI":"10.1109\/TITS.2016.2597299","article-title":"A Novel Distance Estimation Method Leading a Forward Collision Avoidance Assist System for Vehicles on Highways","volume":"18","author":"Liu","year":"2017","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"2739","DOI":"10.1109\/TITS.2017.2751746","article-title":"Vanishing Point Constrained Lane Detection With a Stereo Camera","volume":"19","author":"Su","year":"2018","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_25","unstructured":"Yoo, J.H., Kim, D.H., and Park, S.K. (2015, January 9\u201312). A new lane detection method based on vanishing point estimation with probabilistic voting. Proceedings of the 2015 IEEE International Conference on Consumer Electronics, Las Vegas, NV, USA."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1007\/s12239-020-0027-6","article-title":"Lane detection and trajectory tracking control of autonomous vehicle based on model predictive control","volume":"21","author":"Hu","year":"2020","journal-title":"Int. J. Automot. Technol."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Palma, J.A.B., Bonilla, M.N.I., and Grande, R.E. (2020, January 11\u201313). Lane Line Detection Computer Vision System Applied to a Scale Autonomos Car: AutoModelCar. Proceedings of the 2020 17th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE), Mexico City, Mexico.","DOI":"10.1109\/CCE50788.2020.9299131"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"2063","DOI":"10.1007\/s11042-020-09819-0","article-title":"Innovative lane detection method to increase the accuracy of lane departure warning system","volume":"80","author":"Teo","year":"2020","journal-title":"Multimed. Tools Appl."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Li, Q., Zhou, J., Li, B., Guo, Y., and Xiao, J. (2018). Robust Lane-Detection Method for Low-Speed Environments. Sensors, 18.","DOI":"10.3390\/s18124274"},{"key":"ref_30","first-page":"56","article-title":"Detection of Damaged Stop Lines on Public Roads by Focusing on Piece Distribution of Paired Edges","volume":"19","author":"Ito","year":"2020","journal-title":"Int. J. Intell. Transp. Syst. Res."},{"key":"ref_31","unstructured":"Kawasaki, T., Kawano, M., Iwamoto, T., Matsumoto, M., Yonezawa, T., Nakazawa, J., and Tokuda, H. (December, January 26). Damage Detector: The Damage Automatic Detection of Compartment Lines Using a Public Vehicle and a Camera. Proceedings of the 13th International Conference on Mobile and Ubiquitous Systems: Computing Networking and Services, Hiroshima, Japan."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"2584","DOI":"10.1109\/TITS.2017.2658662","article-title":"Overview of Environment Perception for Intelligent Vehicles","volume":"18","author":"Zhu","year":"2017","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Hoang, T.M., Baek, N.R., Cho, S.W., Kim, K.W., and Park, K.R. (2017). Road Lane Detection Robust to Shadows Based on a Fuzzy System Using a Visible Light Camera Sensor. Sensors, 17.","DOI":"10.3390\/s17112475"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Aly, M. (2008, January 4\u20136). Real time detection of lane markers in urban streets. Proceedings of the IEEE Intelligent Vehicles Symposium Proceedings, Eindhoven, The Netherlands.","DOI":"10.1109\/IVS.2008.4621152"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Gu, J., Zhang, Q., and Kamata, S.I. (2015, January 3\u20136). Robust road lane detection using extremal-region enhancement. Proceedings of the Asian Conference on Pattern Recognition, Kuala Lumpur, Malaysia.","DOI":"10.1109\/ACPR.2015.7486557"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"2359","DOI":"10.1080\/00207160.2013.813020","article-title":"Extraction of lane markings using orientation and vanishing point constraints in structured road scenes","volume":"91","author":"Liu","year":"2014","journal-title":"Int. J. Comput. Math."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"722","DOI":"10.1109\/TPAMI.2008.300","article-title":"Lsd: A fast line segment detector with a false detection control","volume":"32","author":"Jakubowicz","year":"2010","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1633","DOI":"10.1016\/j.patrec.2011.06.001","article-title":"EDLines: A Real-time Line Segment Detector with a False Detection Control","volume":"32","author":"Akinlar","year":"2011","journal-title":"Pattern Recogn. Lett."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1109\/TITS.2015.2464253","article-title":"Efficient Lane Detection Based on Spatiotemporal Images","volume":"17","author":"Jung","year":"2016","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_40","unstructured":"Huval, B., Wang, T., Tandon, S., Kiske, J., Song, W., Pazhayampallil, J., Andriluka, M., Rajpurkar, P., Migimatsu, T., and Cheng-Yue, R. (2015). An empirical evaluation of deep learning on highway driving. arXiv."},{"key":"ref_41","unstructured":"Sermanet, P., Eigen, D., Zhang, X., Mathieu, M., Fergus, R., and LeCun, Y. (2013). OverFeat: Integrated Recognition, Localization and Detection using Convolutional Networks. arXiv."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Zhu, Z., Liang, D., Zhang, S., Huang, X., Li, B., and Hu, S. (2016, January 27\u201330). Traffic-sign detection and classification in the wild. Proceedings of the IEEE International Conference on Computer Vision, Las Vegas, NV, USA.","DOI":"10.1109\/CVPR.2016.232"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"2756","DOI":"10.1016\/j.patcog.2014.02.004","article-title":"Lane-mark extraction for automobiles under complex conditions","volume":"47","author":"Wu","year":"2014","journal-title":"Pattern Recognit."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"1083","DOI":"10.1109\/TITS.2013.2252427","article-title":"Gradient-Enhancing Conversion for Illumination-Robust Lane Detection","volume":"14","author":"Yoo","year":"2013","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Veit, T., Tarel, J.P., Nicolle, P., and Charbonnier, P. (2008, January 12\u201315). Evaluation of Road Marking Feature Extraction. Proceedings of the IEEE International Conference on Intelligent Transportation Systems, Beijing, China.","DOI":"10.1109\/ITSC.2008.4732564"},{"key":"ref_46","unstructured":"Guo, C., Mita, S., and McAllester, D. (2010, January 18\u201322). Lane detection and tracking in challenging environments based on a weighted graph and integrated cues. Proceedings of the 2010 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Taipei, Taiwan."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"1133","DOI":"10.1016\/S0167-8655(01)00063-0","article-title":"Chord-to-point distance accumulation and planar curvature: A new approach to discrete curvature","volume":"22","author":"Han","year":"2001","journal-title":"Pattern Recognit. Lett."},{"key":"ref_48","unstructured":"Bellman, R.E. (1957). Dynamic Programming, Princeton University Press."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"023025","DOI":"10.1117\/1.JEI.27.2.023025","article-title":"Robust lane detection and tracking using multiple visual cues under stochastic lane shape conditions","volume":"27","author":"Huang","year":"2018","journal-title":"J. Electron. Imaging"},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"3333","DOI":"10.1016\/j.patcog.2014.10.011","article-title":"A superparticle filter for lane detection","volume":"48","author":"Shin","year":"2015","journal-title":"Pattern Recognit."},{"key":"ref_51","unstructured":"(2012, December 23). The KITTI Vision Benchmark Suite. Available online: http:\/\/www.cvlibs.net\/datasets\/kitti\/eval_road.php."},{"key":"ref_52","unstructured":"(2012, December 23). The tuSimple Tusimple-Benchmark and Lane Detection Challange. Available online: https:\/\/github.com\/TuSimple\/tusimple-benchmark."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/j.neunet.2016.12.002","article-title":"Fast learning method for convolutional neural networks using extreme learning machine and its application to lane detection","volume":"87","author":"Kim","year":"2017","journal-title":"Neural Netw."},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1023\/A:1026593302236","article-title":"Meaningful Alignments","volume":"40","author":"Lionel","year":"2000","journal-title":"Int. J. Comput. Vis."},{"key":"ref_55","doi-asserted-by":"crossref","unstructured":"Desolneux, A., Moisan, L., and Morel, J.M. (2008). From Gestalt Theory to Image Analysis, Springer. [1st ed.].","DOI":"10.1007\/978-0-387-74378-3"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/13\/4428\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T06:26:00Z","timestamp":1760163960000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/13\/4428"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,28]]},"references-count":55,"journal-issue":{"issue":"13","published-online":{"date-parts":[[2021,7]]}},"alternative-id":["s21134428"],"URL":"https:\/\/doi.org\/10.3390\/s21134428","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,6,28]]}}}