Technical Papers
May 26, 2018

Multiscale Vehicular Expected Crashes Estimation with the Unnormalized Haar Wavelet Transform and Poisson’s Unbiased Risk Estimate

Publication: Journal of Transportation Engineering, Part A: Systems
Volume 144, Issue 8

Abstract

In this paper, we present a multiscale approach to estimate the expected number of traffic crashes, (referred to here as expected crashes) from observed crash frequency data using the unnormalized Haar wavelet transform. The Haar transform decomposes crash count data into sums (scaling coefficients) and differences (wavelet coefficients) of Poisson distributed crash counts, which in turn are Poisson- and Skellam-distributed, respectively. This process compresses the expected crashes information into a few large wavelet detail coefficients; the random fluctuations of crash counts are relatively smaller and (evenly) spread over all wavelet detail coefficients. This allows us to effectively suppress the crashes’ random fluctuations by shrinking or thresholding the wavelet detail coefficients (i.e., setting their values below a specific threshold to zero). The appropriate amount of shrinking or thresholding is determined using Poisson’s unbiased risk estimate (PURE), which essentially minimizes the mean square error risk between the estimated expected crashes and the true unknown expected crashes. The approach can also be viewed from the point of view of nonparametric spatial clustering and smoothing, where suppression of wavelet coefficients results in smoothing of crash counts. However, in the proposed approach, the amount of smoothing is adaptive to the features at the different locations and scales. In areas where expected crashes are relatively uniform, the approach performs significant smoothing; in contrast, little smoothing is performed in areas where expected crashes vary significantly. We illustrate the method on simulated Poisson data as well as observed crash counts on an Interstate stretch in Virginia and compare it with the more traditional empirical Bayes approach. Results show good performance of the proposed approach.

Get full access to this article

View all available purchase options and get full access to this article.

Acknowledgments

We would like to acknowledge the help of Ross McCarthy and Edgar de Leon Izeppi in the collection of the crash data, which was carried out as part of a research project funded by the Virginia Department of Transportation.

References

Aguero-Valverde, J., and P. Jovanis. 2010. “Spatial correlation in multilevel crash frequency models: Effects of different neighboring structures.” Transp. Res. Rec. 2165: 21–32. https://doi.org/10.3141/2165-03.
Anderson, T. K. 2009. “Kernel density estimation and K-means clustering to profile road crash hotspots.” Accid. Anal. Prev. 41 (3): 359–364. https://doi.org/10.1016/j.aap.2008.12.014.
Anscombe, F. J. 1948. “The transformation of Poisson, binomial, and negative binomial data.” Biometrika 35 (3–4): 246–254. https://doi.org/10.1093/biomet/35.3-4.246.
Antoniadis, A., J. Bigot, and T. Sapatinas. 2001. “Wavelet estimators in nonparametric regression: A comparative study.” J. Stat. Software 6 (6): 1–83. https://doi.org/10.18637/jss.v006.i06.
Bil, M., R. Andrasik, and Z. Janoska. 2013. “Identification of hazardous road locations of traffic crashes by means of kernel density estimation and cluster significance evaluation.” Accid. Anal. Prev. 55: 265–273. https://doi.org/10.1016/j.aap.2013.03.003.
Chung, K., K. Jang, S. Madanat, and S. Washington. 2011. “Proactive detection of high collision locations on highways.” Transp. Res. Part A: Policy Pract. 45 (9): 927–934. https://doi.org/10.1016/j.tra.2011.04.007.
Chung, K., D. R. Ragland, S. Madanat, and S. Oh. 2009. “The continuous risk profile approach for the identification of high collision concentration locations on congested highways.” In Transportation and traffic theory 2009: golden jubilee, edited by W. H. K. Lam, S. C. Wong, and H. K. Lo. Boston, MA: Springer.
Coifman, R. R., and D. L. Donoho. 1995. “Translation-invariant denoising.” In Vol. 103 of Wavelets statistics (lecture notes in statistics). Edited by A. Antoniadis and G. Oppenheim. New York, NY: Springer.
de Leon Izeppi, E., S. W. Katicha, G. W. Flintsch, R. McCarthy, and K. K. McGhee. 2016a. Continuous friction measurement equipment as a tool for improving crash prediction: A pilot study. Charlottesville, VA: Virginia Transportation Research Council.
de Leon Izeppi, E., S. W. Katicha, G. W. Flintsch, and K. McGhee. 2016b. “Pioneering the use of continuous pavement friction measurements to develop new safety performance functions, improving the accuracy of crash count predictions, and evaluate possible treatments for the roads in Virginia.” Transp. Res. Rec. 2583: 81–90. https://doi.org/10.3141/2583-11.
Donoho, D., and I. Johnstone. 1994. “Ideal spatial adaptation by wavelet shrinkage.” Biometrika 81 (3): 425–455. https://doi.org/10.1093/biomet/81.3.425.
Donoho, D., and I. Johnstone. 1995. “Adapting to unknown smoothness via wavelet shrinkage.” J. Am. Stat. Assoc. 90 (432): 1200–1224. https://doi.org/10.1080/01621459.1995.10476626.
Donoho, D., I. Johnstone, G. Kerkyacharian, and D. Picard. 1995. “Wavelet shrinkage: Asymptopia?” J. R. Stat. Soc. 57 (2): 301–369.
Fisz, M. 1955. “The limiting distribution of a function of two independent random variables and its statistical application.” Colloquium Mathematicum 3 (2): 138–146. https://doi.org/10.4064/cm-3-2-138-146.
Flahaut, B., M. Mouchart, E. San Martin, and I. Thomas. 2003. “The local spatial autocorrelation and the kernel method for identifying black zones: A comparative study.” Accid. Anal. Prev. 35 (6): 991–1004. https://doi.org/10.1016/S0001-4575(02)00107-0.
Flandrin, P., G. Rilling, and P. Goncalves. 2004. “Empirical mode decomposition as a filter bank.” IEEE Sig. Process. Lett. 11 (2): 112–114. https://doi.org/10.1109/LSP.2003.821662.
Fryzlewicz, P., and G. P. Nason. 2004. “A Haar-Fisz algorithm for Poisson intensity estimation.” J. Comput. Graph. Stat. 13 (3): 621–638. https://doi.org/10.1198/106186004X2697.
Guo, F., X. Wang, and M. A. Abdel-Aty. 2010. “Modeling signalized intersection safety with corridor-level spatial correlation.” Accid. Anal. Prev. 42 (1): 84–92. https://doi.org/10.1016/j.aap.2009.07.005.
Hirakawa, K., and P. J. Wolfe. 2012. “Skellam shrinkage: Wavelet-based intensity estimation for inhomogeneous Poisson data.” IEEE Trans. Inf. Theory 58 (2): 1080–1093. https://doi.org/10.1109/TIT.2011.2165933.
Jiang, W., and C. Zhang. 2009. “General maximum likelihood empirical Bayes estimation of normal means.” Ann. Stat. 37 (4): 1647–1684. https://doi.org/10.1214/08-AOS638.
Johnstone, I., and B. Silverman. 2004. “Needles and straws in haystacks: Empirical Bayes estimates of possibly sparse sequences.” Ann. Stat. 32 (4): 1594–1649. https://doi.org/10.1214/009053604000000030.
Kim, N., K. Chung, S. Ahn, J. W. Yu, and K. Choi. 2014. “Denoising traffic collision data using ensemble empirical mode decomposition (EEMD) and its application for constructing continuous risk profile (CRP).” Accid. Anal. Prev. 71: 29–37. https://doi.org/10.1016/j.aap.2014.05.007.
Lord, D., and F. L. Mannering. 2010. “The statistical analysis of crash-frequency data: A review and assessment of methodological alternatives.” Transp. Res. Part A: Policy Pract. 44 (5): 291–305. https://doi.org/10.1016/j.tra.2010.02.001.
Luisier, F., C. Vonesch, T. Blu, and M. Unser. 2010. “Fast interscale denoising of Poisson-corrupted images.” Signal Process. 90 (2): 415–427. https://doi.org/10.1016/j.sigpro.2009.07.009.
Mannering, F. L., and C. R. Bhat. 2014. “Analytic methods in crash research: Methodological frontier and future directions.” Anal. Methods Crash Res. 1: 1–22. https://doi.org/10.1016/j.amar.2013.09.001.
McCarthy, R., G. W. Flintsch, S. W. Katicha, K. K. McGhee, and A. Medina-Flintsch. 2016. “A new approach for managing pavement friction and reducing road crashes.” Transp. Res. Rec. 2591: 23–32. https://doi.org/10.3141/2591-04.
Thomas, I. 1996. “Spatial data aggregation: Exploratory analysis of road crashes.” Accid. Anal. Prev. 28 (2): 251–264. https://doi.org/10.1016/0001-4575(95)00067-4.
Wu, Z. H., and N. E. Huang. 2004. “A study of the characteristics of white noise using the empirical mode decomposition method.” Proc. R. Soc. London Ser. A 460 (2046): 1597–1611. https://doi.org/10.1098/rspa.2003.1221.
Xie, Z., and J. Yan. 2008. “Kernel density estimation of traffic crashes in a network space.” Comput. Environ. Urban Syst. 32 (5): 396–406. https://doi.org/10.1016/j.compenvurbsys.2008.05.001.
Zheng, B., J. M. Fadili, and J. Starck. 2008. “Wavelets, ridgelets, and curvelets for Poisson noise removal.” IEEE Trans. Image Process. 17 (7): 1093–1108. https://doi.org/10.1109/TIP.2008.924386.

Information & Authors

Information

Published In

Go to Journal of Transportation Engineering, Part A: Systems
Journal of Transportation Engineering, Part A: Systems
Volume 144Issue 8August 2018

History

Received: Mar 27, 2016
Accepted: Feb 1, 2018
Published online: May 26, 2018
Published in print: Aug 1, 2018
Discussion open until: Oct 26, 2018

Permissions

Request permissions for this article.

Authors

Affiliations

Samer W. Katicha [email protected]
Senior Research Associate, Center for Sustainable Transportation Infrastructure, Virginia Tech Transportation Institute, 3500 Transportation Research Plaza, Blacksburg, VA 24061 (corresponding author). Email: [email protected]
Gerardo W. Flintsch, M.ASCE [email protected]
Professor, The Charles E. Via, Jr., Dept. of Civil and Environmental Engineering, Virginia Tech and Director, Center for Sustainable Transportation Infrastructure, Virginia Tech Transportation Institute, 200 Patton Hall, Blacksburg, VA 24061. Email: [email protected]

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.

Cited by

View Options

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share