{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,3]],"date-time":"2025-12-03T17:48:42Z","timestamp":1764784122162,"version":"build-2065373602"},"reference-count":35,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2018,9,21]],"date-time":"2018-09-21T00:00:00Z","timestamp":1537488000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>Lane detection for traffic surveillance in intelligent transportation systems is a challenge for vision-based systems. In this paper, a novel pixel-entropy based algorithm for the automatic detection of the number of lanes and their centers, as well as the formation of their division lines is proposed. Using as input a video from a static camera, each pixel behavior in the gray color space is modeled by a time series; then, for a time period    \u03c4   , its histogram followed by its entropy are calculated. Three different types of theoretical pixel-entropy behaviors can be distinguished: (1) the pixel-entropy at the lane center shows a high value; (2) the pixel-entropy at the lane division line shows a low value; and (3) a pixel not belonging to the road has an entropy value close to zero. From the road video, several small rectangle areas are captured, each with only a few full rows of pixels. For each pixel of these areas, the entropy is calculated, then for each area or row an entropy curve is produced, which, when smoothed, has as many local maxima as lanes and one more local minima than lane division lines. For the purpose of testing, several real traffic scenarios under different weather conditions with other moving objects were used. However, these background objects, which are out of road, were filtered out. Our algorithm, compared to others based on trajectories of vehicles, shows the following advantages: (1) the lowest computational time for lane detection (only 32 s with a traffic flow of one vehicle\/s per-lane); and (2) better results under high traffic flow with congestion and vehicle occlusion. Instead of detecting road markings, it forms lane-dividing lines. Here, the entropies of Shannon and Tsallis were used, but the entropy of Tsallis for a selected q of a finite set achieved the best results.<\/jats:p>","DOI":"10.3390\/e20100725","type":"journal-article","created":{"date-parts":[[2018,9,21]],"date-time":"2018-09-21T11:00:25Z","timestamp":1537527625000},"page":"725","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A Novel Algorithm Based on the Pixel-Entropy for Automatic Detection of Number of Lanes, Lane Centers, and Lane Division Lines Formation"],"prefix":"10.3390","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6903-6509","authenticated-orcid":false,"given":"Fernando","family":"Hermosillo-Reynoso","sequence":"first","affiliation":[{"name":"CINVESTAV IPN Department of Electrical Engineering and Computer Sciences, Telecommunications Section, 45019 Zapopan, Jalisco, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9813-7712","authenticated-orcid":false,"given":"Deni","family":"Torres-Roman","sequence":"additional","affiliation":[{"name":"CINVESTAV IPN Department of Electrical Engineering and Computer Sciences, Telecommunications Section, 45019 Zapopan, Jalisco, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7036-0074","authenticated-orcid":false,"given":"Jayro","family":"Santiago-Paz","sequence":"additional","affiliation":[{"name":"CINVESTAV IPN Department of Electrical Engineering and Computer Sciences, Telecommunications Section, 45019 Zapopan, Jalisco, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0397-6063","authenticated-orcid":false,"given":"Julio","family":"Ramirez-Pacheco","sequence":"additional","affiliation":[{"name":"Department of Basic Sciences and Engineering (DCBel), University of Caribe, 77528 Canc\u00fan, Q. Roo, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,9,21]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Zheng, J. (2008, January 2\u20133). Congestion pricing and sustainable development of urban transportation system. Proceedings of the 2008 Workshop on Power Electronics and Intelligent Transportation System, Guangzhou, China.","DOI":"10.1109\/PEITS.2008.43"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"920","DOI":"10.1109\/TITS.2011.2119372","article-title":"A review of computer vision techniques for the analysis of urban traffic","volume":"12","author":"Buch","year":"2011","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Abbasi, I.A., and Shahid Khan, A. (2018). A review of vehicle to vehicle communication protocols for VANETs in the urban environment. Future Internet, 10.","DOI":"10.3390\/fi10020014"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1109\/MCOM.2013.6515060","article-title":"LTE for vehicular networking: A survey","volume":"51","author":"Araniti","year":"2013","journal-title":"IEEE Commun. Mag."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1109\/TASSP.1978.1163055","article-title":"Dynamic Programming Algorithm Optimization for Spoken Word Recognition","volume":"26","author":"Sakoe","year":"1978","journal-title":"IEEE Trans. Acoust. Speech Signal Process."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Ram\u00edrez-Reyes, A., Hern\u00e1ndez-Montoya, A.R., Herrera-Corral, G., and Dom\u00ednguez-Jim\u00e9nez, I. (2016). Determining the entropic index q of tsallis entropy in omages through redundancy. Entropy, 18.","DOI":"10.3390\/e18080299"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Lu, W., Wang, H., and Wang, Q. (August, January 30). A Synchronous Detection of the Road Boundary and Lane Marking for Intelligent Vehicles. Proceedings of the Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel\/Distributed Computing (SNPD 2007), Qingdao, China.","DOI":"10.1109\/SNPD.2007.82"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Piciarelli, C., Micheloni, C., and Foresti, G.L. (September, January 30). PTZ camera network reconfiguration. Proceedings of the 2009 Third ACM\/IEEE International Conference on Distributed Smart Cameras (ICDSC), Como, Italy.","DOI":"10.1109\/ICDSC.2009.5289419"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Hanoun, S., Zhang, J., and Le, V. (2017, January 24\u201327). A framework for designing active Pan-Tilt-Zoom (PTZ) camera networks for surveillance applications. Proceedings of the 2017 Annual IEEE International Systems Conference (SysCon), Montreal, QC, Canada.","DOI":"10.1109\/SYSCON.2017.7934744"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/TITS.2007.908582","article-title":"Robust lane detection and tracking in challenging scenarios","volume":"9","author":"Kim","year":"2008","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Daigavane, P.M., and Bajaj, P.R. (2010, January 19\u201321). Road lane detection with improved canny edges using ant colony optimization. Proceedings of the 2010 3rd International Conference on Emerging Trends in Engineering and Technology, Goa, India.","DOI":"10.1109\/ICETET.2010.128"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Lee, Y., and Kim, H. (2016, January 5\u20137). Real-time lane detection and departure warning system on embedded platform. Proceedings of the 2016 IEEE 6th International Conference on Consumer Electronics-Berlin (ICCE-Berlin), Berlin, Germany.","DOI":"10.1109\/ICCE-Berlin.2016.7684702"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1109\/TITS.2006.874706","article-title":"Detection and classification of highway lanes using vehicle motion trajectories","volume":"7","author":"Melo","year":"2006","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"156296","DOI":"10.1155\/2014\/156296","article-title":"Lane detection in video-based intelligent transportation monitoring via fast extracting and clustering of vehicle motion trajectories","volume":"2014","author":"Ren","year":"2014","journal-title":"Math. Prob. Eng."},{"key":"ref_15","unstructured":"Papoulis, A., and Pillai, S.U. (2002). Probability, Random Variables, and Stochastic Processes, McGraw-Hill Education. [4th ed.]."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1002\/j.1538-7305.1948.tb01338.x","article-title":"A mathematical theory of communication","volume":"27","author":"Shannon","year":"1948","journal-title":"Bell Syst. Tech. J."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1007\/BF01016429","article-title":"Possible generalization of Boltzmann-Gibbs statistics","volume":"52","author":"Tsallis","year":"1988","journal-title":"J. Stat. Phys."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Konar, A., and Bhattacharya, D. (2017). Time-Series Prediction and Applications: A Machine Intelligence Approach, Springer International Publishing. [1st ed.]. Chapter 1.","DOI":"10.1007\/978-3-319-54597-4"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1350011","DOI":"10.1142\/S021972001350011X","article-title":"A peak alignment algorithm with novel improvements in application to electropherogram analysis","volume":"11","author":"Karabiber","year":"2013","journal-title":"J. Bioinf. Comput. Biol."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","article-title":"Least squares quantization in PCM","volume":"28","author":"Lloyd","year":"1982","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/s10618-015-0418-x","article-title":"Using dynamic time warping distances as features for improved time series classification","volume":"30","author":"Kate","year":"2015","journal-title":"Data Min. Knowl. Discov."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Liu, S., Wang, J., and Fu, T. (2016). Effects of lane width, lane position and edge shoulder width on driving behavior in underground urban expressways: A driving simulator study. Int. J. Environ. Res. Public Health, 13.","DOI":"10.3390\/ijerph13101010"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Velazquez-Pupo, R., Sierra-Romero, A., Torres-Roman, D., Shkvarko, Y.V., Santiago-Paz, J., G\u00f3mez-Guti\u00e9rrez, D., Robles-Valdez, D., Hermosillo-Reynoso, F., and Romero-Delgado, M. (2018). Vehicle detection with occlusion handling, tracking, and OC-SVM classification: A high performance vision-based system. Sensors, 18.","DOI":"10.3390\/s18020374"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Bertalm\u00edo, M. (2014). Image Processing for Cinema, CRC Press.","DOI":"10.1201\/b16488"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1590\/S0103-97332009000400002","article-title":"Non-additive entropy and non-extensive statistical mechanics\u2014An overview after 20 years","volume":"39","author":"Tsallis","year":"2009","journal-title":"Braz. J. Phys."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Gell-Mann, M., and Tsallis, C. (2004). Nonextensive Entropy: Interdisciplinary Applications, Oxford University Press.","DOI":"10.1093\/oso\/9780195159769.001.0001"},{"key":"ref_27","unstructured":"Jacobson, A.L. (2001, January 25\u201328). Auto-threshold peak detection in physiological signals. Proceedings of the 2001 Conference Proceedings of the 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society, Istanbul, Turkey."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"2931","DOI":"10.1016\/j.sigpro.2012.05.025","article-title":"Tsallis entropy and the long-range correlation in image thresholding","volume":"92","author":"Lin","year":"2012","journal-title":"Signal Process."},{"key":"ref_29","unstructured":"(2017, June 03). TelecomCinvesGdl-Youtube. Available online: https:\/\/www.youtube.com\/channel\/UCGcLe9kzQvJGkeR_AO1cBwg."},{"key":"ref_30","unstructured":"(2017, June 03). GRAM Road-Traffic Monitoring. Available online: http:\/\/agamenon.tsc.uah.es\/Personales\/rlopez\/data\/rtm\/."},{"key":"ref_31","unstructured":"(2018, June 01). Alibi-Youtube. Available online: https:\/\/www.youtube.com\/watch?v=PJ5xXXcfuTc."},{"key":"ref_32","unstructured":"(2018, June 01). Shoaib malik-Youtube. Available online: https:\/\/www.youtube.com\/watch?v=SF_xhxvSOLA."},{"key":"ref_33","unstructured":"(2018, June 01). Editor-Youtube. Available online: https:\/\/www.youtube.com\/watch?v=Ina7KMV2OEI."},{"key":"ref_34","unstructured":"(2018, June 01). Orbitrob-POND5. Available online: https:\/\/www.pond5.com\/stock-footage\/30481601\/winter-highway.html."},{"key":"ref_35","unstructured":"(2018, June 01). Sgprolab-Youtube. Available online: https:\/\/www.youtube.com\/watch?v=Cc88Zc2Avxo."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/20\/10\/725\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:21:53Z","timestamp":1760196113000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/20\/10\/725"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,21]]},"references-count":35,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2018,10]]}},"alternative-id":["e20100725"],"URL":"https:\/\/doi.org\/10.3390\/e20100725","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2018,9,21]]}}}