Multiple Lane Detection Algorithm Based on Novel Dense Vanishing Point Estimation

Umar Ozgunalp, Rui Fan, Xiao Ai, Naim Dahnoun

Research output: Contribution to journalArticle (Academic Journal)peer-review

125 Citations (Scopus)
740 Downloads (Pure)


The detection of multiple curved lane markings is still a challenge for advanced driver assistance systems today, due to interference such as road markings and shadows cast by roadside structures and vehicles. The vanishing point Vp contains the global information of the road image. Hence, Vp-based lane detection algorithms are quite insensitive to interference. When curved lanes are assumed, Vp shifts with respect to the rows of the image. In this paper, a Vp for each individual row of the image is estimated by first extracting a Vpy (vertical position of the Vp) for each individual row of the image from the v-disparity. Then, based on the estimated Vpy's, a 2-D Vpx (horizontal position of the Vp) accumulator is efficiently formed. Thus, by globally optimizing this 2-D Vpx accumulator, globally optimum Vp s for the road image are extracted. Then, estimated Vp s are utilized for multiple curved lane marking detection on nonflat road surfaces. The resultant system achieves a detection rate of 99% in 1862 frames of six stereo vision test sequences.
Original languageEnglish
Pages (from-to)621-632
Number of pages12
JournalIEEE Transactions on Intelligent Transportation Systems
Issue number3
Publication statusPublished - 5 Aug 2016

Structured keywords

  • Photonics and Quantum


  • vanishing point detection
  • land detection
  • Stereo vision
  • v-disparity
  • dynamic programming


Dive into the research topics of 'Multiple Lane Detection Algorithm Based on Novel Dense Vanishing Point Estimation'. Together they form a unique fingerprint.

Cite this