Automated extraction of roads, buildings and vegetation from multi-source data

Advances in Photogrammetry, Remote Sensing and Spatial Information Sciences: 2008 ISPRS Congress Book

Volumn , Issue , 2008, Pages 213-226

  Mayer, Helmut ^a   Hinz, Stefan ^a   Stilla, Uwe ^a  

^a NONE

Author keywords

Appearance based modelling; Buildings; Evaluation; Generative modelling; Multi source data; Object extraction; Roads; Stochastical modelling learning; Vegetation

Indexed keywords

AUTOMATION; BUILDINGS; EXTRACTION; FEATURE EXTRACTION; LEARNING SYSTEMS; REMOTE SENSING; STOCHASTIC SYSTEMS; SYNTHETIC APERTURE RADAR; VEGETATION;

APPEARANCE BASED; EVALUATION; MULTISOURCE DATA; OBJECT EXTRACTION; ROADS; STOCHASTICAL MODELLING LEARNING;

DATA MINING;

EID: 62449332594     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1201/9780203888445.ch16     Document Type: Conference Paper

References (103)

1. Agarwal, S., Awan, A. &. Roth, D. 2004. Learning to detect objects in images via a sparse, part-based representation. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(11): 1475-1490. (Pubitemid 40168024)
2. Akaike, H. 1973. Information theory and an extension of the maximum likelihood principle. Second International Symposium on Information Theory: 267-281.
3. Akbarzadeh, A., Frahm, J.-M., Mordohai, P., Clipp, B., Engels, C., Gallup, D., Merrell, P., Phelps, M., Sinha, S., Talton, B., Wang, L., Yang, Q., Stewenius, H., Yang, R., Welch, G., Towles, H., Nistér, D. &. Pollefeys, M. 2006. Towards urban 3-D reconstruction from video. International Workshop on Urban Reconstruction: 1-6.
4. Alegre, F. &. Dallaert, F. 2004. A probabilistic approach to the semantic interpretation of building facades. International Workshop on Vision Techniques Applied to the Rehabilitation of City Centres: 1-12.
5. Amberg, V, Coulon M., Marthon P. & Spigai, M. 2005. Improvement of road extraction in hihg. resolution SAR data by a context-based approach. International Geoscience and Remote Sensing Symposium, 2005 1:490-493.
6. Arefi, H. &. Hahn, M. 2005. A morphological reconstruction algorithm for separating off-terrain points from terrain points in laser scanning data. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 35 (3/W19): 120-125.
7. Bacher, U. &. Mayer, H. 2004. Automatic road extraction from IRS satellite images in agricultural and desert areas. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 35(B3): 1055-1060.
8. Bacher, U. &. Mayer, H. 2005. Automatic road extraction from multispectral high resolution satellite images. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 36(3/W24): 29-34.
9. Barnea, S., Filin, S. &. Alchanatis, V. 2007. A supervised approach for object extraction from terrestrial laser point clouds demonstrated on trees. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 35(3/W49A): 135-140.
10. Baumgartner, A., Steger, C., Mayer, H., Eckstein, W. &. Ebner, H. 1999. Automatic road extraction based on multi-scale, grouping, and context. Photogrammetric Engineering & Remote Sensing 65(7): 777-785. (Pubitemid 29351028)
11. Becker, S. &. Haala, N. 2007. Refinement of building facades by integrated processing of LIDAR and image data. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 36(3/W49A): 7-12.
12. Boudet, L., Paparoditis, N., Jung, F., Martinoty, G. &. Pierrot-Deseilligny, M. 2006. A supervised classification approach towards quality self-diagnosis of 3-D building models using digital aerial images. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 35(3): 136-141.
13. Brandtberg, T. 2007. Classifying individual tree species under leaf-off and leaf-on conditions using airborne LIDAR. ISPRS Journal of Photogrammetry and Remote Sensing 61: 325-340. (Pubitemid 44960719)
14. Brenner, C. &. Ripperda, N. 2006. Extraction of facades using RJMCMC and constraint equations. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 36(3): 155-160.
15. Clode, S., Rottensteiner, F., Kootsookos, P. &. Zelniker E. 2007. Detection and vectorization of roads from LIDAR data. Photogrammetric Engineering & Remote Sensing 73:517-536.
16. dell'Acqua, F., Gamba, P. &. Lisini, G. 2003. Improvements to urban area characterization using multitemporal and multiangle SAR images. IEEE Transactions on Geoscience and Remote Sensing 4(9): 1996-2004.
17. Dick, A., Torr, P. &. Cipolla, R. 2004. Modelling and interpretation of architecture from several images. International Journal of Computer Vision 60(2): 111-134.
18. Dorninger, P. &. Nothegger, C. 2007. 3-D segmentation of unstructured point clouds for building modeling. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 35(3/W49A): 191-196.
19. Drauschke, M., Schuster, H.-F. & Förstner, W. 2006. Detectability of buildings in aerial images over scale-space. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 35(3): 7-12.
20. Durupt, M. &Taillandier, F. 2006. Automatic building reconstruction from a digital elevation model and cadastral data: An operational approach. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 35(3): 142-147.
21. Fei-Fei, L., Fergus, R. & Perona, P. 2006. One-shot learning of object categories. IEEE Transactions on Pattern Analysis and Machine Intelligence 28(4): 594-611. (Pubitemid 43264657)
22. Fischler, M. & Bolles, R. 1981. Random Sample Consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM 24(6): 381-395. (Pubitemid 12444102)
23. Fischler, M. & Heller, A. 1998. Automated techniques for road network modeling. Proceedings of Image Understanding Workshop '98: 501-516.
24. Förstner, W. 1996. 10 pros and cons against performance characterization of vision algorithms. Workshop on Performance Characteristics of Vision Algorithms: 13-29.
25. Geman, S., Potter, D. & Chi, Z. 2002. Composition systems. Quarterly of Applied Mathematics LX: 707-736. (Pubitemid 35468515)
26. Green, P. 1995. Reversible Jump Markov Chain Monte Carlo computation and Bayesian model determination. Biometrika 82(4): 711-732.
27. Grote, A., Butenuth, M. & Heipke, C. 2007. Road extraction in suburban areas based on normalized cuts. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 36(3/W49A): 51-56.
28. Hartley, R. & Zisserman, A. 2003. Multiple view geometry in computer vision - second edition. Cambridge, UK: Cambridge University Press.
29. Hebel, M. &. Stilla, U. 2007. Automatic registration of laser point clouds of urban areas. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 36(3/W49A): 13-18.
30. Hedman, K., Hinz, S. & Stilla, U. 2007. Road extraction from SAR multi-aspect data supported by a statistical context-based fusion. Proceedings of IEEE-ISPRS Workshop URBAN 2007, (on CD).
31. Hedman, K., Wessel, B. & Stilla, U. 2005. A fusion strategy for extracted road networks from Multi-Aspect SAR Images. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 36 (3/W24): 185-190.
32. Heipke, C., Mayer, H., Wiedemann, C. & Jamet, O. 1998. External evaluation of automatically extracted road axes, Photogrammetric - Fernerkundung - Geoinformation (PFG) 2: 81-94.
33. Heuwold, J. 2006. Verification of a methodology for the automatic scale-dependent adaptation of object models. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 36(3): 173-17.
34. Heuwold, J. & Pakzad, K. 2006. Automatic scale-dependent adaptation of variable object models. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 36 (W40): 65-70.
35. Heuwold, J., Pakzad, K. & Heipke, C. 2007. Scale behaviour prediction of image analysis models for 2-D landscape objects. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 36 (3/W49A): 43-50.
36. Hinz, S. 2004a. Automatische Extraktion urbaner Straßennetze aus Luftbildern. PhD thesis, Deutsche Geodätische Kommission C (580). Munich, Germany.
37. Hinz, S. 2004b, Automatic road extraction in urban scenes - and beyond. International Archives of Photogrammetry. Remote Sensing and Spatial Information Sciences 35 (B3): 349-354.
38. Hinz, S. & Wiedemann, C. 2004. Increasing efficiency of road extraction by self-diagnosis. Photogrammetric Engineering and Remote Sensing 70(12): 1457-1466. (Pubitemid 39594577)
39. Huang, H. & Mayer, H. 2007. Extraction of 3-D unfoliaged trees from image sequences via a generative statistical approach. Pattern Recognition - 29th DAGM Symposium: 385-394. Berlin, Germany: Springer.
40. Huang, H. & Mayer, H. 2007. Extraction of the 3D branching structure of unfoliaged deciduous trees from image sequences. Photogrammetric - Fernerhmdung - Geoinformation 6/07:429-436.
41. Hyyppä, J., Hyyppä, H., Litkey, P., Yu, X., Haggren, H., Rönnholm, P., Pyysalo, U., Pikänen, J. & Maltamo, M. 2004. Algorithms and methods of airborne laser scanning for forest measurements. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 36(8/W2): 82-89.
42. Ikeuchi, K., Sakauchi, M., Kawasaki, H. & Sato, I. 2004. Constructing virtual cities by using panoramic images. International Journal of Computer Vision 58(3): 237-247.
43. Kaartinen, H., Hyyppä, J., Giilch, E., Vosselman, G., Hyyppä, H., Matikainen, L., Hofmann, A.D., Mäder, U., Persson, Å., Söerman, U., EImqvist, M., Ruiz, A., Dragoja, M., Flamanc, D., Maillet, G., Kersten, T., Carl, J., Hau, R., Wild, E., Frederiksen, L., Holmgaard, J. & Vester, K. 2005. Accuracy of 3D city models: EuroSDR comparison. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 36(3/W19): 227-232.
44. Kirchhof, M., Jutzi, B. & Stilla, U. 2007. Iterative processing of laser scanning data by full waveform analysis. ISPRS Journal of Photogrammetry & Remote Sensing 63(1): 99-114.
45. Kluckner, S., Pacher, G., Grabner, H., Bischof, H. & Bauer, J. 2007. A 3-D teacher for car detection in aerial images. Eleventh IEEE International Conference on Computer Vision, Workshop on 3D Representation for Recognition (3dRR-07): 1-8.
46. Koch, W., Roller, J. & Ulmke, M. 2006. Detection of moving objects in airborne thermal videos. ISPRS Journal of Photogrammetry and Remote Sensing 61(3-4): 197-208.
47. Korpela, I. 2006. 3-D tree top positioning by multiple image matching of aerial images in a 3-D search volume bounded by LIDAR surface models. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 35(3): 191-196.
48. Korpela, I. 2007. 3-D tree top positioning by multiple image matching of aerial images in a 3-D search volume bounded by LIDAR surface models. Photogrammetric - Fernerhmdung - Geoinformation, 1/07: 35-44.
49. Leibe, B. & Schiele, B. 2004a. Combined object categorization and segmentation with an Implicit Shape Model. ECCV'04 Workshop on Statistical Learning in Computer Vision: 1-15.
50. Leibe, B. & Schiele, B. 2004b. Scale-Invariant object categorization using a scale-adaptive mean-shift search. Pattern Recognition - DAGM 2004: 145-153. Berlin, Germany: Springer.
51. Lowe, D. 2004. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60 (2): 91-110.
52. Mayer, H. 1998. Automatische Objektextraktion aus digitalen Luftbildern. Habilitation. Deutsche Geodätische Kommission C (494). Munich, Germany.
53. Mayer, H. 2008. Object extraction in photogrammetric computer vision. ISPRS Journal of Photogrammetry and Remote Sensing (in press).
54. Mayer, H., Hinz, S., Bacher, U. & Baltsavias, E. 2006. A test of automatic road extraction approaches. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 36(3): 209-214.
55. Mayer, H. & Reznik, S. 2007. Building facade interpretation from uncalibrated wide-baseline image sequences. ISPRS Journal of Photogrammetry and Remote Sensing 61(6): 371-380. (Pubitemid 46109256)
56. Mayer, H. & Steger, C. 1998. Scale-Space Events and Their Link to Abstraction for Road Extraction. ISPRS Journal of Photogrammetry and Remote Sensing 53(2): 62-75. (Pubitemid 28181192)
57. Mena, J. & Malpica, J. 2005. An automatic method for road extraction in rural and semi-urban areas starting from high resolution satellite imagery. Pattern Recognition Letters 26: 1201-1220. (Pubitemid 40644685)
58. Mohammadzadeh, A., Tavakoli, A. &. Valadan Zoej, M.J. 2006. Road extraction based on fuzzy logic and mathematical morphology from pan-sharpened IKONOS images. The Photogrammetric Record 21(113): 44-60. (Pubitemid 43732674)
59. Mordohai, P., Frahm, J.-M., Akbarzadeh, A., Clipp, B., Engels, C., Gallup, D., Merrell, P., Salmi, C., Sinha, S.,Talton, B., Wang, L., Yang, Q., Stewenius, H., Towles, H., Welch, G., Yang, R., Pollefeys, M. & Nistér, D. 2007. Real-time video-based reconstruction of urban environments. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 36(5/W47): 1-8.
60. Müller, P., Zeng, G., Wonka, P. & Van Gool, L. 2007. Image-based procedural modeling of facades. SIGGRAPH - ACM Transactions on Graphic 26(3), Article 85: 1-9.
61. Mumford, D. 2000. The dawning of the age of stochasticity. Mathematics: Frontiers and Perspectives - American Mathematical Society: 1-23.
62. Neal, R. 1993. Probabilistic inference using Markov Chain Monte Carlo methods. Technical Report CRG-TR-93-1. Department of Computer Science, University of Toronto.
63. Negri, M., Gamba, P., Lisini, G. & Tupin, F. 2006. Junction-aware extraction and regularization of urban road networks in high-resolution SAR images. IEEE Transactions on Geoscience and Remote Sensing 44(10), 2962-2971.
64. Nguyen, T., Grabner, H., Gruber, B. & Bischof, H. 2007. On-line boosting for car detection from aerial images. IEEE International Conference on Research, Innovation and Vision for the Future (RIVF'07): 87-95. (Pubitemid 46950589)
65. Nistér, D. 2004. An efficient solution to the five-point relative pose problem. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(6): 756-770.
66. Pfeifer, N., Rutzinger, M., Rottensteiner, F., Muecke, W. & Hollaus, M. 2007. Extraction of building footprints from airborne laser scanning: Comparison and validation techniques. Urban Remote Sensing Joint Event, IEEE: 1-9.
67. Pless, R. 2006. Detecting roads in stabilized video with the spatio-temporal structure tensor. Geoinformatica 10(1): 39-56.
68. Pollefeys, M., van Gool, L., Vergauwen, M., Verbiest, F., Cornelis, K. & Tops, J. 2004. Visual modeling with a hand-held camera. International Journal of Computer Vision 59(3): 207-232.
69. Price, K. 1986. Anything you can do, I can do better (No you can't). ⋯ Computer Vision, Graphics, and Image Processing 36(2-3): 387-391. (Pubitemid 17501499)
70. Prusinkiewicz, P. & Lindenmayer, A. 1990. The algorithmic beauty of plants. Berlin, Germany: Springer.
71. Quan, L., Tan, P., Zeng, G., Yuan, L., Wang, J. & Kang, S.B. 2006. Image-based plant modeling. SIGGRAPH-ACM Transactions on Graphics 25(3): 772-778.
72. Rehor, M. & Bähr, H.-P. 2006. Segmentation of damaged buildings from laser-scanning data. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 35(3): 67-72.
73. Reitberger, J., Krzystek, P. &. Stilla, U. 2006. Analysis of full waveform LIDAR data for tree species classification. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 36(3): 228-233.
74. Reitberger, J., Krzystek, P. & Stilla, U. 2007. Combined tree segmentation and stem detection using full waveform LIDAR data. International Archives of Photogrammetry, Remote Sensing, and Spatial Information Sciences 36 (3/W52): 332-337.
75. Reznik, S. & Mayer, H. (2007). Implicit Shape Models, model selection, and plane sweeping for 3D facade interpretation. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 36(3/W49A): 173-178.
76. Ripperda, N. & Brenner, C. 2007. Data driven rule proposal for grammar based facade reconstruction. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 36(3/W49A): 1-6.
77. Rissanen, J. 1978. Modeling by shortest data description. Automatica 14:465-471.
78. Rissanen, J. 1987. Minimum-Description-Length principle. Encyclopedia of Statistical Sciences 5: 523-527. New York, USA: John Wiley & Sons, Inc.
79. Rottensteiner, R 2006. Consistent estimation of building parameters considering geometric regularities by soft constraints. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 35(3): 13-18.
80. Ruskoné, R. 1996. Road network automatic extraction by local context interpretation: application to the production of cartographic data. PhD. Thesis. Université Marne-La-Valleé.
81. Scharstein, D. & Szeliski, R. 2002. A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. International Journal of Computer Vision 47(1): 7-42. (Pubitemid 34428419)
82. Schindler, K. & Suter, D. 2006. Two-view multibody structure-and-motion with outliers through selection. IEEE Transactions on Pattern Analysis and Machine Intelligence 28(6): 983-995.
83. Schnabel, R., Wahl, R. & Klein, R. 2007. Efficient RANSAC for point-cloud shape detection. Computer Graphics Forum 26(2): 214-226. (Pubitemid 46792073)
84. Shufelt, J. 1999. Geometric constraints for object detection and delineation. Boston, USA: Kluwer Academic Publishers.
85. Steger, C. 2000. Subpixel-precise extraction of lines and edges. International Archives of Photogrammetry and Remote Sensing 33(B3): 141-156.
86. Stilla, U., Hinz, S., Hedman, K. & Wessel, B. 2007. Road extraction from SAR imagery. In Remote Sensing of Impervious Surfaces. Boca Raton, FL, USA: Taylor & Francis.
87. Stilla, U., Mayer, H., Rottensteiner, R, Heipke, C. & Hinz, S. (eds.). 2007. Photogrammetric Image Analysis. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 36(3/W49A).
88. Stilla, U., Michaelsen, E., Soergel, U., Hinz, S. &. Ender, H.-J. 2004. Airborne monitoring of vehicle activity in urban areas. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 35(B3): 973-979.
89. Stoica, R., Descombcs, X. & Zerubia, J. 2004. A Gibbs point process for road extraction from remotely sensed images. International Journal of Computer Vision 57(2): 121-136.
90. Tan, P., Zeng, G., Wang, J., Kang, S. & Quan, L. 2007. Image-based tree modeling. SIGGRAPH - ACM Transactions on Graphics 26(3), Article 87: 1-7.
91. Tarsha-Kurdi, F., Landes, T., Grussenmeyer, P. & Koehl, M. 2007. Model-driven and data-driven approaches using LIDAR data: Analysis and Comparison. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 35(3/W49A): 87-92.
92. Tu, Z., Chen, X., Yuille, A. & Zhu, S.-C. 2005. Image parsing: Unifying segmentation detection and recognition. International Journal of Computer Vision 63(2): 113-140. (Pubitemid 40536818)
93. Tupin, F., Bloch, I. & Maitre, H. 1999. A first step toward automatic interpretaion of SAR images using evidential fusion of several structure detectors. IEEE Transactions on Geoscience and Remote Sensing 37(3): 1327-1343.
94. Tupin, F., Houshmand, B. & Datcu, M. 2002. Road detection in dense urban areas using SAR imagery and the usefulness of multiple views. IEEE Transactions on Geoscience and Remote Sensing 40(11): 2405-2414.
95. Van Gool, L., Zeng, G., Van den Borre, F. & Müller, P. 2007. Towards mass-produced building models. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 36(3/W49A): 209-220.
96. Wessel, B. & Hinz, S. 2004. Context-supported road extraction from SAR imagery: Transition from rural to built-up areas. Proceedings of EUSAR 2004, Ulm, Germany: 399-402.
97. Wiedemann, C. & Hinz, S. 1999. Automatic extraction and evaluation of road networks from satellite imagery. International Archives of Photogrammetry and Remote Sensing 32(3/2W5): 95-100.
98. Wilczkowiak, M., Sturm, P. & Boyer, E. 2005. Using geometric constraints through parallelepipeds for calibration and 3D modeling. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(2): 194-207. (Pubitemid 40377313)
99. Zebedin, L., Klaus, A., Gruber, B. & Karner, K. 2006. Facade reconstruction from aerial images by multi-view plane sweeping. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 35(3): 31-36.
100. Zebedin, L., Klaus, A., Gruber, B. & Karner, K. 2007. Facade reconstruction from aerial images by multi-view plane sweeping. Photogrammetric - Fernerkundung - Geoinformation 1/07: 17-24.
101. Zhang, Q. & Couloigner, I. 2006. Automated road network extraction from high resolution multi-spectral imagery. ASPRS 2006 Annual Conference, Reno, Nevada (on CD).
102. Zhou, J., Cheng, L. & Bischof, W.F. 2007. Online learning with novelty detection in human-guided road tracking. IEEE Transactions on Geoscience & Remote Sensing 45 (12), 3967-3977. (Pubitemid 350157833)
103. Ziems, M., Gerke, M. & Heipke C. 2007. Automatic road extraction from remote sensing imagery incorporating prior information and colour segmentation. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 36(3/W49A): 141-148.