Vision-Based Roadway Geometry Computation
Publication: Journal of Transportation Engineering
Volume 136, Issue 3
Abstract
Geometric data in transportation, such as roadway geometry, are important for asset management and for safety analysis. Traditional roadway geometric data are measured in the field, which is time consuming, costly, and dangerous. This paper proposes an algorithm to compute roadway geometric data, including roadway length, lane width, line width, and pavement marking size, from images. This paper makes two major contributions. First, the paper proposes a generalized roadway geometry computation algorithm using emerging vision technology based on two-dimensional (2D)/three-dimensional (3D) image reconstruction. The proposed algorithm consists of four steps, which are camera calibration from vanishing points, roadway vanishing line computation, homography computation and 2D/3D reconstruction, and, finally, roadway geometry computation. Second, the paper develops an error model, called roadway geometry error model (RGEM), to spatially quantify and visualize computation errors so that decision makers can choose measurement locations with an acceptable error. The geometric interpretation to RGEM is also presented in terms of roadway vanishing line. The proposed algorithm has been tested using two sets of images that were collected from the Georgia Tech campus and from actual video log images provided by the Georgia Department of Transportation. The roadway geometry was computed and the computation errors were analyzed. The test results show that the computation errors increase when the computation locations approach the roadway vanishing line. For the computation location with a distance of 190 pixels to the roadway vanishing line, the pavement lane width computation error is less than 3 cm. The experimental results also demonstrate that the proposed error model, RGEM, is able to reliably evaluate the roadway geometry computation errors. Applications of the proposed algorithm for modern and intelligent transportation system are also discussed.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The research in this paper was sponsored by the National Academy of Sciences (NAS), National Cooperative Highway Research Program (NCHRP), and Innovations Deserving Exploratory Analysis (IDEA) program. The writers thank GDOT for providing the actual video log images for our experimental study.
References
An, J. H., and Choi, T. Y. (1998). “Dominant color transform and circular pattern vector for traffic sign detection and recognition.” IEICE Trans. Fundamentals, 81a(6), 1128–1135.
Ballerini, R., Cinque, L., Lombardi, L., and Marmo, R. (2005). “Rectangular traffic sign recognition.” Proc., Image Analysis and Processing—ICIAP 2005, Vol. 3617, Springer, Germany, 1101–1108.
Canny, J. (1986). “A computational approach to edge-detection.” IEEE Trans. Pattern Anal. Mach. Intell., PAMI-8(6), 679–698.
Caprile, B., and Torre, V. (1990). “Using vanishing points for camera calibration.” Int. J. Comput. Vis., 4(2), 127–139.
Cipolla, R., Drummond, T., and Robertson, D. P. (1999). “Camera calibration from vanishing points in images of architectural scenes.” Proc., British Machine Vision Conf., British Machine Vision Association, London, 224–233.
Drakopoulos, A., and Ornek, E. (2000). “Use of vehicle-collected data to calculate existing roadway geometry.” J. Transp. Eng., 126(2), 154–160.
Easa, S. M., Dabbour, E., and Ali, M. Z. A. (2004). “Three-dimensional model for stop-control intersection sight distance.” J. Transp. Eng., 130(2), 261–270.
Feng, X., Mathurin, R., and Velinsky, S. A. (2005). “Practical, interactive, and object-oriented machine vision for highway crack sealing.” J. Transp. Eng., 131(6), 451–459.
FHWA:MUTCD. (2003). “Manual on uniform traffic control devices (MUTCD).” U.S. Department of Transportation Federal Highway Administration, ⟨http://mutcd.fhwa.dot.gov/⟩ (May 2008).
Gao, X. W., Podladchikova, L., and Shaposhnikov, D. (2003). “Application of vision models to traffic sign recognition.” Proc., Artificial Neural Networks and Neural Information Processing—Ican/Iconip 2003, Vol. 2714, Springer, Germany, 1100–1105.
Gil-Jimenez, P., Lafuente-Arroyo, S., Maldonado-Bascon, S., and Gomez-Moreno, H. (2005). “Shape classification algorithm using support vector machines for traffic sign recognition.” Proc., Computational Intelligence and Bioinspired Systems, Vol. 3512, Springer, Germany, 873–880.
Golub, G., and Van, L. C. (1996). Matrix computation, The Johns Hopkins University Press, Baltimore.
Guillou, E., Meneveaux, D., Maisel, E., and Bouatouch, K. (2000). “Using vanishing points for camera calibration and coarse 3D reconstruction from a single image.” Visual Comput., 16(7), 396–410.
Gupte, S., Masoud, O., Martin, R. F. K., and Papanikolopoulos, N. P. (2002). “Detection and classification of vehicles.” IEEE Trans. Intell. Transp. Syst., 3(1), 37–47.
Harris, C., and Stephens, M. A. (1988). “A combined corner and edge detector.” Proc., Alvey 4th Conf., Univ. of Manchester, England, 189–192.
Hartley, R., and Zisserman, A. (2000). Multi-view geometry in computer vision, Cambridge University Press, Cambridge.
Ismail, K., and Sayed, T. (2007). “New algorithm for calculating 3D available sight distance.” J. Transp. Eng., 133(10), 572–581.
Ivan, J. N., and Shyuan-Ren, C. (1997). “Incident detection using vehicle-based and fixed location surveillance.” J. Transp. Eng., 123(3), 209–214.
Iyer, S., and Sinha, S. K. (2006). “Segmentation of pipe images for crack detection in buried sewers.” Comput. Aided Civ. Infrastruct. Eng., 21(6), 395–410.
Jiang, X., and Adeli, H. (2005). “Dynamic wavelet neural network model for traffic flow forecasting.” J. Transp. Eng., 131(10), 771–779.
Kim, J. W., Jung, K. H., and Hyun, C. C. (2005). “A study on an efficient sign recognition algorithm for a ubiquitous traffic system on DSP.” Proc., Computational Science and Its Applications—Iccsa 2005, Pt 1, Vol. 3480, Springer, Germany, 1177–1186.
Lee, B. J., and Lee, H. D. (2004). “Position-invariant neural network for digital pavement crack analysis.” Comput. Aided Civ. Infrastruct. Eng., 19(2), 105–118.
Mak, C. L., and Fan, H. S. L. (2006). “Algorithm fusion for detection incidents on Singapore’s center expressway.” J. Transp. Eng., 132(4), 321–331.
Miura, J., Kanda, T., Nakatani, S., and Shirai, Y. (2002). “An active vision system for on-line traffic sign recognition.” IEICE Trans. Inf. Syst., 85d(11), 1784–1792.
Nehate, G., and Rys, M. (2006). “3D calculation of stopping-sight distance from-GPS data.” J. Transp. Eng., 132(9), 691–698.
Ritter, W., Stein, F., and Janssen, R. (1995). “Traffic sign recognition using color information.” Math. Comput. Modell., 22(4–7), 149–157.
Schiekel, C. (1999). “A fast traffic sign recognition algorithm for gray value images.” Computer Analysis of Images and Patterns, 1689, 588–595.
Triggs, B. (1997). “Auto-calibration and the absolute quadric.” Proc., IEEE Conf. on Computer Vision and Pattern Recognition, IEEE, Piscataway, N.J., 609–614.
Tsai, Y. C., and Wu, J. P. (2002). “Shape- and texture-based 1-D image processing algorithm for real-time stop sign road inventory data collection.” J. Intell. Transp. Syst., 7(3–4), 213–234.
Tsai, Y. C., Wu, J. P., Wu, Y. C., and Wang, Z. H. (2005). “Automatic roadway geometry measurement algorithm using video images.” Proc., Image Analysis and Processing—Iciap 2005, Vol. 3617, Springer, Germany, 669–678.
Wei, H., Feng, C., Meyer, E., and Lee, J. (2005). “Video-capture-based approach to extract multiple vehicular trajectory data for traffic modeling.” J. Transp. Eng., 131(7), 496–505.
Wu, J., and Tsai, Y. (2006a). “Enhanced roadway geometry data collection using an effective video log image processing algorithm.” Transp. Res. Rec., 1927, 133–140.
Wu, J. P., and Tsai, Y. (2006b). “Enhanced roadway inventory using a 2-D sign video image recognition algorithm.” Comput. Aided Civ. Infrastruct. Eng., 21(5), 369–382.
Wu, J. P., and Tsai, Y. C. (2005). “Real-time speed limit sign recognition based on locally adaptive thresholding and depth-first-search.” Photogramm. Eng. Remote Sens., 71(4), 405–414.
Zhang, Z. Y. (2000). “A flexible new technique for camera calibration.” IEEE Trans. Pattern Anal. Mach. Intell., 22(11), 1330–1334.
Zheng, J., Wang, Y., Nihan, N. L., and Hallenbeck, M. E. (2006). “Detecting cycle failures at signalized intersections using video image processing.” Comput. Aided Civ. Infrastruct. Eng., 21(6), 425–435.
Zhu, S. D., Zhang, Y., and Lu, X. F. (2005). “Detection for triangle traffic sign based on neural network.” IEEE Int. Conf. on Vehicular Electronics and Safety, IEEE, Piscataway, N.J., 25–28.
Information & Authors
Information
Published In
Journal of Transportation Engineering
Volume 136 • Issue 3 • March 2010
Pages: 223 - 233
Copyright
© 2010 ASCE.
History
Received: May 4, 2008
Accepted: May 30, 2009
Published online: Jun 6, 2009
Published in print: Mar 2010
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.