Linear street extraction using a Conditional Random Field model

Spatial Statistics

Volumn 14, Issue , 2015, Pages 532-545

  Corcoran, Padraig ^a   Mooney, Peter ^b   Bertolotto, Michela ^c  

^a CARDIFF UNIVERSITY   (United Kingdom)

^b NATIONAL UNIVERSITY OF IRELAND   (Ireland)

^c UNIVERSITY COLLEGE DUBLIN   (Ireland)

Author keywords

Conditional Random Field (CRF); Pattern extraction; Street network

Indexed keywords

EID: 84948988934     PISSN: 22116753     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.spasta.2015.10.003     Document Type: Article

References (44)

1. Anand A., Koppula H.S., Joachims T., Saxena A. Contextually guided semantic labeling and search for three-dimensional point clouds. Int. J. Robot. Res. 2012, 32(1):19-34.
2. Arkin E.M., Chew L.P., Huttenlocher D.P., Kedem K., Mitchell J.S. An efficiently computable metric for comparing polygonal shapes. Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms 1990, 129-137. Society for Industrial and Applied Mathematics.
3. Barzohar M., Coope D.B. Automatic finding of main roads in aerial images by using geometric-stochastic models and estimation. IEEE Trans. Pattern Anal. Mach. Intell. 1996, 18(7):707-721.
4. Bishop C. Pattern Recognition and Machine Learning 2006, Springer, New York.
5. Boykov Y., Kolmogorov V. An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Trans. Pattern Anal. Mach. Intell. 2004, 26(9):1124-1137.
6. Corcoran P., Mooney P. Characterising the metric and topological evolution of openstreetmap network representations. Eur. Phys. J. Spec. Top. 2013, 215(1):109-122.
7. Corcoran P., Mooney P., Bertolotto M. Analysing the growth of openstreetmap networks. Spat. Stat. 2013, 3:21-32.
8. Geman D., Jedynak B. An active testing model for tracking roads in satellite images. IEEE Trans. Pattern Anal. Mach. Intell. 1996, 18(1):1-14.
9. Geman S., Geman D. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. 1984, (6):721-741.
10. Goodchild M.F., Li L. Assuring the quality of volunteered geographic information. Spat. Stat. 2012, 1:110-120.
11. Han J., Kamber M., Pei J. Data Mining: Concepts and Techniques 2006, Morgan kaufmann, Massachusetts, USA.
12. Heinzle, F., Anders, K., Sester, M., 2005. Graph based approaches for recognition of patterns and implicit information in road networks. In: Proceedings of 22nd international cartographic conference, A Coruna, Spain.
13. Heinzle F., Anders K., Sester M. Pattern recognition in road networks on the example of circular road detection. Geographic Information Science 2006, Springer, Berlin/Heidelberg. M. Raubal, H. Miller, A. Frank, M. Goodchild (Eds.).
14. Jiang B., Zhao S., Yin J. Self-organized natural roads for predicting traffic flow: a sensitivity study. J. Stat. Mech. Theory Exp. 2008, 2008(07):P07008.
15. Koller D., Friedman N. Probabilistic Graphical Models: Principles and Techniques 2009, MIT Press, Cambridge MA.
16. Koukoletsos T., Haklay M., Ellul C. Assessing data completeness of vgi through an automated matching procedure for linear data. Trans. GIS 2012, 16(4):477-498.
17. Lacoste C., Descombes X., Zerubia J. Unsupervised line network extraction in remote sensing using a polyline process. Pattern Recognit. 2010, 43(4):1631-1641.
18. Law J., Quick M., Chan P. Bayesian spatio-temporal modeling for analysing local patterns of crime over time at the small-area level. J. Quant. Criminol. 2014, 30(1):57-78.
19. Li S.Z. Markov Random Field Modeling in Image Analysis 2009, Springer Science & Business Media, Berlin.
20. Li Q., Fan H., Luan X., Yang B., Liu L. Polygon-based approach for extracting multilane roads from openstreetmap urban road networks. Int. J. Geogr. Inf. Sci. 2014, 0(0):1-20.
21. Liu X., Zhan F.B., Ai T. Road selection based on voronoi diagrams and'strokes' in map generalization. Int. J. Appl. Earth Obs. Geoinform. 2010, 12:S194-S202.
22. Lovász L. Submodular functions and convexity. Mathematical Programming The State of the Art 1983, 235-257. Springer.
23. Luan, X., Yang, B., 2010. Generating strokes of road networks based on pattern recognition. In: 13th Workshop of the ICA Commission on Generalisation and Multiple Representation, Zurich, Switzerland. Vol. 12. p. 13.
24. Lüscher P., Weibel R., Burghardt D. Integrating ontological modelling and Bayesian inference for pattern classification in topographic vector data. Comput. Environ. Urban Syst. 2009, 33(5):363-374.
25. Marshall S. Streets and Patterns: The Structure of Urban Geometry 2004, Routledge, London.
26. Ng A.Y., Jordan M.I. On discriminative vs. generative classifiers: a comparison of logistic regression and naive Bayes. Advances in Neural Information Processing Systems 14 2002, 841-848. MIT Press, Cambridge. T. Dietterich, S. Becker, Z. Ghahramani (Eds.).
27. Platt J. Probabilistic outputs for support vector machines and comparisons to regularized likelihood methods. Advances in Large-Margin Classifiers, Vol. 10 1999, 61-74. MIT Press, Cambridge. A.J. Smola, P. Bartlett, B. Scholkopf, D. Schuurmans (Eds.).
28. Porta S., Crucitti P., Latora V. The network analysis of urban streets: a dual approach. Physica A 2006, 369(2):853-866.
29. Prince S.J. Computer Vision: Models, Learning, and Inference 2012, Cambridge University Press, Cambridge UK.
30. Sørbye S.H., Rue H. Scaling intrinsic Gaussian Markov random field priors in spatial modelling. Spat. Stat. 2014, 8:39-51.
31. Stobbe P., Krause A. Efficient minimization of decomposable submodular functions. Advances in Neural Information Processing Systems 23 2010, 2208-2216. Curran Associates, Inc. J. Lafferty, C. Williams, J. Shawe-Taylor, R. Zemel, A. Culotta (Eds.).
32. Sutton C., McCallum A. An introduction to conditional random fields. Mach. Learn. 2011, 4(4):267-373.
33. Thomson R.C. The 'stroke' concept in geographic network generalization and analysis. Progress in Spatial Data Handling 2006, 681-697. Springer.
34. Tian J., Ai T., Jia X. Graph based recognition of grid pattern in street networks. Advances in Spatial Data Handling and GIS 2012, 129-143. Springer.
35. Touya G. A road network selection process based on data enrichment and structure detection. Trans. GIS 2010, 14(5):595-614.
36. Tupin F., Maitre H., Mangin J.-F., Nicolas J.-M., Pechersky E. Detection of linear features in sar images: application to road network extraction. IEEE Trans. Geosci. Remote Sens. 1998, 36(2):434-453.
37. Wang C., Komodakis N., Paragios N. Markov random field modeling, inference & learning in computer vision & image understanding: A survey. Comput. Vis. Image Underst. 2013, 117(11):1610-1627.
38. Weiss R., Weibel R. Road network selection for small-scale maps using an improved centrality-based algorithm. J. Spat. Inform. Sci. 2014, 2014(9):71-99.
39. Yang B., Fan H., Luan X. A multilane roads detection approach for urban transport skeleton knowledge discovery. GeoComputation 2013, Wuhan University, China.
40. Yang B., Luan X., Li Q. An adaptive method for identifying the spatial patterns in road networks. Comput. Environ. Urban Syst. 2010, 34(1):40-48.
41. Yang B., Luan X., Li Q. Generating hierarchical strokes from urban street networks based on spatial pattern recognition. Int. J. Geogr. Inf. Sci. 2011, 25(12):2025-2050.
42. Zhang X., Ai T., Stoter J., Kraak M.-J., Molenaar M. Building pattern recognition in topographic data: examples on collinear and curvilinear alignments. GeoInformatica 2013, 17(1):1-33.
43. Zhou Q., Li Z. A comparative study of various strategies to concatenate road segments into strokes for map generalization. Int. J. Geogr. Inf. Sci. 2012, 26(4):691-715.
44. Zhou Q., Li Z. Experimental analysis of various types of road intersections for interchange detection. Trans. GIS 2015, 19(1):19-41.