Forest point processes for the automatic extraction of networks in raster data

ISPRS Journal of Photogrammetry and Remote Sensing

Volumn 126, Issue , 2017, Pages 38-55

  Schmidt, Alena ^a   Lafarge, Florent ^b   Brenner, Claus ^a   Rottensteiner, Franz ^a   Heipke, Christian ^a  

^a LEIBNIZ UNIVERSITY HANNOVER   (Germany)

^b INRIA   (France)

Author keywords

Digital terrain models; Graphs; RJMCMC; Spatial point processes

Indexed keywords

EXTRACTION; FORESTRY; GRAPH THEORY; ITERATIVE METHODS; MARKOV PROCESSES; RASTERIZATION; STOCHASTIC SYSTEMS;

DIGITAL TERRAIN MODEL; GRAPHS; MOST PROBABLE CONFIGURATIONS; PROBABILISTIC FRAMEWORK; QUANTITATIVE EVALUATION; REVERSIBLE JUMP MARKOV CHAIN MONTE CARLO; RJMCMC; SPATIAL POINT PROCESS;

STOCHASTIC MODELS;

ALGORITHM; CELLULAR AUTOMATON; DATA SET; DIGITAL TERRAIN MODEL; FOREST; GRAPHICAL METHOD; MARKOV CHAIN; MONTE CARLO ANALYSIS; RASTER; SPATIAL ANALYSIS;

EID: 85012236989     PISSN: 09242716     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.isprsjprs.2017.01.012     Document Type: Article

References (78)

1. Andrieu, C., de Freitags, N., Doucet, A., Jordan, M.I., An introduction to MCMC for machine learning. Machine Learn. 50:1–2 (2003), 5–43.
2. Bas, E., Erdogmus, D., Principal curves as skeletons of tubular objects. Neuroinformatics 9:2 (2011), 181–191.
3. Baumgartner, A., Steger, C., Mayer, H., Eckstein, W., Ebner, H., Automatic road extraction based on multi-scale, grouping, and context. Photogram. Eng. Remote Sensing 65:7 (1999), 777–785.
4. Benedek, C., Martorella, M., Moving target analysis in ISAR image sequences with a multiframe marked point process model. IEEE Trans. Geosci. Remote Sensing 52:4 (2014), 2234–2246.
5. Bentabet, L., Jodouin, S., Ziou, D., Vaillancourt, J., Road vectors update using SAR imagery: a snake-based method. IEEE Trans. Geosci. Remote Sensing 41:8 (2003), 1785–1803.
6. Bondy, J., Murty, U., Graph theory. Graduate Texts in Mathematics, 2008, Springer, New York, London.
7. Butenuth, M., Heipke, C., Network snakes: graph-based object delineation with active contour models. Machine Vis. Appl. 23:1 (2012), 91–109.
8. Chai, D., Förstner, W., Lafarge, F., Recovering line-networks in images by junction-point processes. IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Portland, USA, 2013, 1894–1901.
9. Chothani, P., Mehta, V., Stepanyants, A., Automated tracing of neurites from light microscopy stacks of images. Neuroinformatics 9:2–3 (2011), 263–278.
10. Daley, D., Vere-Jones, D., An Introduction to the Theory of Point Processes: vol. I: Elementary Theory and Methods. second ed., 2003, Springer, New York, Berlin, Heidelberg.
11. Descombes, X., Zerubia, J., Marked point process in image analysis. IEEE Signal Process. Mag. 19:5 (2002), 77–84.
12. Fagherazzi, S., Bortoluzzi, A., Dietrich, W.E., Adami, A., Lanzoni, S., Marani, M., Rinaldo, A., Tidal networks – automatic network extraction and preliminary scaling features from digital terrain maps. Water Resour. Res. 35:12 (1999), 3891–3904.
13. Fairfield, J., Leymarie, P., Drainage network from grid digital elevation models. Water Resour. Res. 27:5 (1991), 709–717.
14. Fischler, M.A., Tenenbaum, J.A., Wolf, H.C., Detection of roads and linear structure in low resolution aerial imagery using a multi-source knowledge integration technique. Comput. Graph. Image Process. 15:3 (1981), 201–223.
15. Freeman, T.G., Calculating catchment area with divergent flow based on a regular grid. Comput. Geosci. 17:3 (1991), 413–422.
16. Gamba, P., Dell'Acqua, F., Lisini, G., Improving urban road extraction in high-resolution images exploiting directional filtering, perceptual grouping, and simple topological concepts. IEEE Geosci. Remote Sensing Lett. 3:3 (2006), 387–391.
17. Ge, W., Collins, R.T., Marked point processes for crowd counting. IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2009, 2913–2920.
18. Geman, S., Geman, D., Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Machine Intell. 6:6 (1984), 721–741.
19. Geman, D., Jedynak, B., An active testing model for tracking roads in satellite images. IEEE Trans. Pattern Anal. Machine Intell. 18:1 (1996), 1–14.
20. Gerke, M., Butenuth, M., Heipke, C., Willrich, F., Graph-supported verification of road databases. ISPRS J. Photogram. Remote Sensing 58:3–4 (2004), 152–165.
21. Green, P.J., Reversible jump Markov chain Monte Carlo computation and Bayesian model determination. Biometrika 82:4 (1995), 711–732.
22. Grote, A., Heipke, C., Rottensteiner, F., Road network extraction in suburban areas. Photogram. Rec. 27:137 (2012), 8–28.
23. Gruber, S., Peckham, S., Land-surface parameters and objects in hydrology. Hengl, T., Reuter, H.I., (eds.) Developments in Soil Science, vol. 33, 2009, Elsevier, 171–194 (Chapter 7).
24. Gruen, A., Li, H., Road extraction from aerial and satellite images by dynamic programming. ISPRS J. Photogram. Remote Sensing 50:4 (1995), 11–20.
25. Hastings, W., Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57:1 (1970), 97–109.
26. Hinz, S., Baumgartner, A., Automatic extraction of urban road networks from multi-view aerial imagery. ISPRS J. Photogram. Remote Sensing 58:1–2 (2003), 83–98.
27. Holmgren, P., Multiple flow direction algorithms for runoff modelling in grid based elevation models: an empirical evaluation. Hydrol. Process. 8:4 (1994), 327–334.
28. Howe, N., 2016. MATLAB implementation of contour-pruned skeletonization. < http://www.cs.smith.edu/{∼}nhowe/research/code/>.
29. Huang, H., Brenner, C., Sester, M., A generative statistical approach to automatic 3D building roof reconstruction from laser scanning data. ISPRS J. Photogram. Remote Sensing 79:2013 (2013), 29–43.
30. Hu, J., Razdan, A., Femiani, J.C., Cui, M., Wonka, P., Road network extraction and intersection detection from aerial images by tracking road footprints. IEEE Trans. Geosci. Remote Sensing 45:12 (2007), 4144–4157.
31. Jasiewicz, J., Metz, M., A new GRASS GIS toolkit for Hortonian analysis of drainage networks. Comput. Geosci. 37:8 (2011), 1162–1173.
32. Kass, M., Witkin, A., Terzopoulos, D., Snakes: active contour models. Int. J. Comput. Vis. 1:4 (1988), 321–331.
33. Katartzis, A., Sahli, H., Pizurica, V., Cornelis, J., A model-based approach to the automatic extraction of linear features from airborne images. IEEE Trans. Geosci. Remote Sensing 39:9 (2001), 2073–2079.
34. Kirbas, C., Quek, F., A review of vessel extraction techniques and algorithms. Comput. Surveys 36:2 (2004), 81–121.
35. Kirkpatrick, S., Gelatt, C., Vecchi, M., Optimization by simulated annealing. Sci. New Ser. 220:4598 (1983), 671–680.
36. Kreher, B.W., 2007. Detektion von Hirnnervenfasern auf der Basis von diffusionsgewichteten Magnetresonanzdaten. Dissertation der Fakultät für Angewandte Wissenschaften der Albert-Ludwigs-Universität Freiburg im Breisgau.
37. Kumar, S., Hebert, M., Discriminative random fields: a discriminative framework for contextual interaction in classification. Proc. IEEE Int. Conf. Comput. Vis. 2 (2003), 1150–1157.
38. Lacoste, C., Descombes, X., Zerubia, J., Point processes for unsupervised line network extraction in remote sensing. IEEE Trans. Pattern Anal. Machine Intell. 27:10 (2005), 1568–1579.
39. Lafarge, F., Gimel'Farb, G., Descombes, X., Geometric feature extraction by a multimarked point process. IEEE Trans. Pattern Anal. Machine Intell. 32:9 (2010), 1597–1609.
40. Lea, N., An aspect-driven kinematic routing algorithm. Parsons, A.J., Abrahams, A.D., (eds.) Overland Flow: Hydraulics and Erosion Mechanics, 1992, Chapman & Hall/CRC, New York, 147–175 (Chapter 16).
41. Lesage, D., Angelini, E.D., Bloch, I., Funka-Lea, G., A review of 3D vessel lumen segmentation techniques: models, features and extraction schemes. Med. Image Anal. 13:6 (2009), 819–845.
42. Li, S.Z., Markov Random Field Modeling in Computer Vision. 1995, Springer, Tokyo.
43. Lohani, B., Mason, D.C., Application of airborne scanning laser altimetry to the study of tidal channel geomorphology. ISPRS J. Photogram. Remote Sensing 56:2 (2001), 100–120.
44. Lohani, B., Mason, D.C., Scott, T.R., Sreenivas, B., Extraction of tidal channel networks from aerial photographs alone and combined with laser altimetry. Int. J. Remote Sensing 27:1 (2006), 5–25.
45. Mallet, C., Lafarge, F., Roux, M., Sörgel, U., Bretar, F., Heipke, C., A marked point process for modeling lidar waveforms. IEEE Trans. Image Process. 19:12 (2010), 3204–3221.
46. Marín, D., Aquino, A., Gegúndez-arias, M.E., Bravo, J.M., A new supervised method for blood vessel segmentation in retinal images by using gray-level and moment invariants-based features. IEEE Trans. Med. Imaging 30:1 (2011), 146–158.
47. Mason, D.C., Scott, T.R., Wang, H.J., Extraction of tidal channel networks from airborne scanning laser altimetry. ISPRS J. Photogram. Remote Sensing 61:2 (2006), 67–83.
48. Mayer, H., Hinz, S., Bacher, U., Baltsavias, E., A test of automatic road extraction approaches. Int. Arch. Photogram. Remote Sensing Spatial Inform. Sci. 36:3 (2006), 209–214.
49. Mena, J.B., Malpica, J.A., An automatic method for road extraction in rural and semi-urban areas starting from high resolution satellite imagery. Pattern Recogn. Lett. 26:9 (2005), 1201–1220.
50. Metropolis, N., Rosenbluth, A.W., Rosenbluth, M., Teller, A., Equation of state calculations by fast computing machines. J. Chem. Phys. 21:6 (1953), 1087–1092.
51. Mnih, V., Hinton, G.E., Learning to detect roads in high-resolution aerial images. Daniilidis, K., Maragos, P., Paragios, N., (eds.) Computer Vision – ECCV 2010, LNCS, vol. 6316, 2010, Springer, Berlin, Heidelberg, 210–223.
52. Møller, J., Waagepetersen, R., Statistical Inference and Simulation for Spatial Point Processes. 2004, Chapman & Hall/CRC, Boca Raton.
53. Montoya-Zegarra, J., Wegner, J., Ladicky, L., Schindler, K., 2014. Mind the gap: modeling local and global context in (road) networks. In: German Conference on Pattern Recognition (GCPR).
54. Movaghati, S., Moghaddamjoo, A., Member, S., Tavakoli, A., Road extraction from satellite images using particle filtering and extended Kalman filtering. IEEE Trans. Geosci. Remote Sensing 48:7 (2010), 2807–2817.
55. O'Callaghan, J.F., Mark, D.M., The extraction of drainage networks from digital elevation data. Comput. Vis. Graph. Image Process. 28 (1984), 323–344.
56. Ortner, M., Descombes, X., Zerubia, J., Building outline extraction from digital elevation models using marked point processes. Int. J. Comput. Vis. 72:2 (2007), 107–132.
57. Pham, T.T., Rezatofighi, S.H., Reid, I., Chin, T.-j., Efficient point process inference for large-scale object detection. IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2016, 2837–2845.
58. Poullis, C., You, S., Delineation and geometric modeling of road networks. ISPRS J. Photogram. Remote Sensing 65:2 (2010), 165–181.
59. Quinn, P., Beven, K., Chevallier, P., The prediction of hillslope flow paths for distributed hydrological modelling using digital terrain models. Hydrol. Process. 5:1 (1991), 59–79.
60. Ripperda, N., Brenner, C., Reconstruction of façade structures using a formal grammar and RjMCMC. Proceedings of the 28th DAGM Symposium, Berlin, Germany, 2006, Springer, Berlin Heidelberg, 750–759.
61. Rochery, M., Jermyn, I.H., Zerubia, J., Higher order active contours. Int. J. Comput. Vis. 69:1 (2006), 27–42.
62. Salamon, P., Sibani, P., Frost, R., Facts, Conjectures, and Improvements for Simulated Annealing. 2002, Society for Industrial and Applied Mathematics, Philadelphia.
63. Schmidt, A., Rottensteiner, F., Soergel, U., Heipke, C., A graph based model for the detection of tidal channels using marked point process. Int. Arch. Photogram. Remote Sensing Spatial Inform. Sci. XL-3/W3 (2015), 115–121.
64. Schmidt, A., Kruse, C., Rottensteiner, F., Soergel, U., Heipke, C., Network detection in raster data using marked point processes. ISPRS Arch. Photogram. Remote Sensing Spatial Inform. Sci. XLI-B3 (2016), 701–708.
65. Stoica, R., Descombes, X., Zerubia, J., A Gibbs point process for road extraction from remotely sensed images. Int. J. Comput. Vis. 57:2 (2004), 121–136.
66. Stoica, R.S., Martínez, V.J., Saar, E., A three-dimensional object point process for detection of cosmic filaments. J. Roy. Stat. Soc. Ser. C: Appl. Stat. 56:4 (2007), 459–477.
67. Strzodka, R., Telea, A., Generalized distance transforms and skeletons in graphics hardware. Proceedings of EG/IEEE TCVG Symposium on Visualization 2004, 2004, 221–230.
68. Tournaire, O., Brédif, M., Boldo, D., Durupt, M., An efficient stochastic approach for building footprint extraction from digital elevation models. ISPRS J. Photogram. Remote Sensing 65:4 (2010), 317–327.
69. Tupin, F., Maı̂tre, 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 Sensing 36:2 (1998), 434–453.
70. Türetken, E., Benmansour, F., Fua, P., Automated reconstruction of tree structures using path classifiers and mixed integer programming. IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2012, 566–573.
71. Verdié, Y., Lafarge, F., Detecting parametric objects in large scenes by Monte Carlo sampling. Int. J. Comput. Vis. 106:1 (2014), 57–75.
72. Vetter, M., Mandlburger, G., Modification of high resolution airborne laser scanning DTMs for drainage network delineation. Photogram. Fernerkundung Geoinform. 1:2014 (2014), 41–54.
73. Vosselman, G., de Knecht, J., Road tracing by profile matching and Kalman filtering. Gruen, A., Kuebler, O., Agouris, P., (eds.) Automatic Extraction of Man-made Objects from Aerial and Space Images, 1995, Birkhäuser, Basel, Boston, Berlin, 265–276.
74. Wang, Y., Narayanaswamy, A., Roysam, B., Novel 4-D open-curve active contour and curve completion approach for automated tree structure extraction. IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2011, 1105–1112.
75. Wegner, J.D., Montoya-Zegarra, J.A., Schindler, K., Road networks as collections of minimum cost paths. ISPRS J. Photogram. Remote Sensing 108:2015 (2015), 128–137.
76. Wiedemann, C., Heipke, C., Mayer, H., Jamet, O., Empirical evaluation of automatically extracted road axes. Empirical Evaluation Techniques in Computer Vision, 1998, 172–187.
77. Wilson, J.P., Aggett, G., Yongxin, D., Lam, C.S., Water in the landscape: a review of contemporary flow routing algorithms. Zhou, Q., Lees, B., Tang, G.-A., (eds.) Advances in Digital Terrain Analysis, 2008, Springer, Berlin, 213–236.
78. Zhang, C., Towards an operational system for automated updating of road databases by integration of imagery and geodata. ISPRS J. Photogram. Remote Sensing 58:3–4 (2004), 166–186.