Extracting Buildings from Aerial Images Using Hierarchical Aggregation in 2D and 3D

Computer Vision and Image Understanding

Volumn 72, Issue 2, 1998, Pages 185-203

  Fischer, André ^a   Kolbe, Thomas H ^b   Lang, Felicitas ^a   Cremers, Armin B ^a   Förstner, Wolfgang ^a   Plümer, Lutz ^b   Steinhage, Volker ^a  

^a UNIVERSITY OF BONN   (Germany)

^b UNIVERSITY OF VECHTA   (Germany)

Author keywords

Aspect hierarchies, constraint logic programming; Building modeling; Coupling of 2D and 3D modeling; Explicit 2D modeling; Midlevel feature aggregates; Multiimage correspondence analysis; Multilayer aggregation

Indexed keywords

LOGIC PROGRAMMING; OBJECT RECOGNITION; THREE DIMENSIONAL; TWO DIMENSIONAL;

AERIAL IMAGES; ASPECT HIERARCHIES; CONSTRAINT LOGIC PROGRAMMING; HIERARCHICAL AGGREGATION; MIDLEVEL FEATURE AGGREGATES; MULTIIMAGE CORRESPONDENCE ANALYSIS;

FEATURE EXTRACTION;

EID: 0032209064     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1998.0721     Document Type: Article

References (70)

1. R. Bergevin and M. D. Levine, Generic object recognition: Building and matching coarse descriptions from line drawings, IEEE Trans. Pattern Anal. Machine Intell. 15(1), 1993, 19-36.
2. I. Biederman, Recognition-by-components: A theory of human image understanding, Psychol. Rev. 94, 1987, 115-147.
3. F. Bignone, O. Henricsson, P. Fua, and M. Stricker, Automatic extraction of generic house roofs from high resolution aerial images, in Computer Vision - ECCV '96, Lecture Notes in Computer Science, No. 1064, pp. 85-96, Springer Verlag, Cambridge, 1996.
4. K. Bowyer and C. Dyer, Aspect graphs: An introduction and survey of recent results, Int. J. Imaging Systems Technol. 2, 1990, 315-328.
5. C. Braun, Interpretation von Einzelbildern zur Gebäudeerfassung, Ph.D. thesis, Institut für Photogrammetrie, Universität Bonn, 1994.
6. C. Braun, T. H. Kolbe, F. Lang, W. Schickler, V. Steinhage, A. B. Cremers, W. Förstner, and L. Plümer, Models for photogrammetric building reconstruction, Comput. Graphics 19(1), 1995, 109-118.
7. A. Brunn, E. Gülch, F. Lang, and W. Förstner, A hybrid concept for 3d building acquisition, ISPRS J. Photogrammetry Remote Sensing 53, 1998, 119-129.
8. A. Brunn, F. Lang, and W. Förstner, A procedure for segmenting surfaces by symbolic and iconic image fusion, in Mustererkennung 1996, 18 DAGM Symposium, Heidelberg, Informatik Aktuell (B. Jähne, Ed.), pp. 11-20, Springer Verlag, Berlin, 1996.
9. M. Clowes, On seeing things, Artificial Intell. 2, 1971, 79-116.
10. R. Dechter and J. Pearl, Network-based heuristics for constraint satisfaction problems, Artificial Intell. 34, 1988, 370-425.
11. S. J. Dickinson, A. P. Pentland, and A. Rosenfeld, 3-D shape recovery using distributed aspect matching, IEEE Trans. Pattern Anal. Machine Intell. 14(2), 1992, 174-198.
12. S. J. Dickinson, A. P. Pentland, and A. Rosenfeld, From volumes to views: An approach to 3-D object recognition, CVGIP: Image Understanding 55(2), 1992, 130-154.
13. R. Englert, Systematic acquisition of generic 3D building model knowledge, in Semantic Modeling for the Acquisition of Topographic Information from Images and Maps (W. Förstner and L. Plümer, Eds.), pp. 181-195, Birkhäuser Verlag, Basel, Switzerland, 1997.
14. A. Fischer and V Steinhage, On the computation of visual events in aspect graph generation, in Mustererkennung 1997, 19 DAGM Symposium, Braunschweig, Informatik Aktuell, pp. 156-163, Springer Verlag, Berlin, 1997.
15. A. Fischer, T. H. Kolbe, and F. Lang, Integration of 2D and 3D reasoning for building reconstruction using a generic hierarchical model, in Semantic Modeling for the Acquisition of Topographic Information from Images and Maps (W. Förstner and L. Plümer, Eds.), pp. 159-180, Birkhäuser Verlag, Basel, Switzerland, 1997.
16. P. J. Flynn and A. K. Jain, CAD-based computer vision: From CAD-models to relational graphs, IEEE Trans. Pattern Anal. Machine Intell. 13(2), 1991, 114-132.
17. W. Förstner, A framework for low level feature extraction, in Computer Vision, ECCV '94, Vol. II (J.-O. Eklundh, Ed.), Lecture Notes in Computer Science, No. 801, pp. 383-394, Springer Verlag, Berlin, 1994.
18. W. Förstner, Mid-level vision processes for automatic building extraction, in International Workshop on Automatic Extraction of Man-Made Objects from Aerial and Space Images (A. Grün, O. Kübler, and P. Agouris, Eds.), pp. 179-188, Birkhäuser, Basel, 1995.
19. W. Förstner and L. Plümer (Eds.), Semantic Modeling for the Acquisition of Topographic Information from Images and Maps, Birkhäuser Verlag, Basel, 1997.
20. E. C. Freuder and R. J. Wallace, Partial constraint satisfaction, in Over-Constrained Systems (M. Jampel, E. Freuder, and M. Maher, Eds.), Lecture Notes in Computer Science, No. 1106, pp. 63-110, Springer-Verlag, Berlin, 1996.
21. P. Fua and A. J. Hanson, Resegmentation using generic shape: Locating general cultural objects, Pattern Recognit. Lett. 5, 1987, 243-252.
22. P. Fua and A. J. Hanson, An optimization framework for feature extraction, Pattern Recognit. Lett. 4, 1991, 59-87.
23. C. Fuchs and W. Förstner, Polymorphic grouping for image segmentation, in Proceedings 5th International Conference on Computer Vision, IEEE Computer Society Press, 1995, pp. 175-182.
24. A. Grün, E. P. Baltsavias, and O. Henricsson (Eds.), Automatic Extraction of Man-Made Objects from Aerial and Space Images (II), Birkhäuser, Basel, 1997.
25. A. Grün, O. Kübler, and P. Agouris (Eds.), Automatic Extraction of Man-Made Objects from Aerial and Space Images, Birkhäuser, Basel, 1995.
26. E. Gülch, A knowledge-based approach to reconstruct buildings in digital aerial imagery, in International Archives of Photogrammetry and Remote Sensing (L. W. Fritz and J. R. Lucas, Eds.), Vol. 29, B2, pp. 410-417, 1992.
27. C. Hansen and T. C. Henderson, CAD-based computer vision, IEEE Trans. Pattern Anal. Machine Intell. 11, 1993, 1187-1193.
28. R. M. Haralick and G. L. Elliott, Increasing tree search efficiency for constraint satisfaction problems, Artificial Intell. 14, 1980, 263-313.
29. R. M. Haralick and L. G. Shapiro, Computer and Robot Vision, Vol. II, Addison-Wesley, New York, 1993.
30. M. Hendrickx, J. Vandekerckhove, D. Frère, T. Moons, and L. Van Gool, On the 3D reconstruction of house roofs from aerial images of urban areas, in International Archives of Photogrammetry and Remote Sensing, Vol. 32, Part 3-4W2, pp. 87-96, ISPRS, 1997.
31. O. Henricson, F. Bignone, W. Willuhn, F. Ade, O. Kübler, E. P. Baltsavias, S. Mason, and A. Grün, Project AMOBE: Strategies, current status and future work, in International Archives of Photogrammetry and Remote Sensing, Vol. 31, B4, pp. 321-330, 1996.
32. O. Henricsson and E. P. Baltsavias, 3-D building reconstruction with ARUBA: A qualitative and quantitative evaluation, in Automatic Extraction of Man-Made Objects from Aerial and Space Images (II) (A. Grün, E. P. Baltsavias, and O. Henricsson, Eds.), pp. 139-148, Birkhäuser, Basel, 1997.
33. M. Herman and T. Kanade, The 3D MOSAIC scene understanding system: Incremental reconstruction of 3D scenes from complex images, in Readings in Computer Vision: Issues, Problems, Principles, and Paradigms (M. A. Fischler and O. Firschein, Eds.), pp. 471-482, Kaufmann, Los Altos, CA, 1987.
34. A. Heyden, Consistency and correction of line-drawings, obtained by projections of piecewise planar objects, in Computer Vision - ECCV '94, Proc. of the 3rd Europ. Conf. on Computer Vision, Lecture Notes in Computer Science, No. 800, pp. 411-419, Springer Verlag, Berlin, 1994.
35. A. Huertas, M. Bejanin, and R. Nevatia, Model registration and validation, in Automatic Extraction of Man-Made Objects from Aerial and Space Images (A. Grün, O. Kübler, and P. Agouris, Eds.), pp. 33-43, Birkhäuser, Basel, 1995.
36. D. A. Huffman, Impossible objects as nonsense sentences, Machine Intell. 6, 1971, 295-323.
37. K. Ikeuchi and P. J. Flynn, Recent progress in CAD-based vision, CVGIP: Image Understanding 61(3), 1995, 293-294.
38. J. Jaffar and M. J. Maher, Constraint logic programming: A survey, J. Logic Program. 19/20, 1994, 503-581.
39. M. Jampel, E. Freuder, and M. Maher (Eds.), Over-Constrained Systems, Lecture Notes in Computer Science, No. 1106, Springer-Verlag, Berlin, 1996.
40. K. Kanatani, Group-Theoretical Methods in Image Understanding, Springer-Verlag, Berlin, 1990.
41. J. J. Koenderink and A. J. van Doom, The internal representation of solid shape with respect to vision, Biol. Cybernet. 32, 1979, 211-216.
42. T. H. Kolbe, L. Plümer, and A. B. Cremers, Using constraints for the identification of buildings in aerial images, in Proceedings of the 2. Int. Conf. on Practical Applications of Constraint Technology PACT'96 in London, pp. 143-154, The Practical Application Company Ltd., London, 1996.
43. T. Läbe and K.-H. Ellenbeck, 3D-wireframe models as ground control points for the automatic exterior orientation, in International Archives of Photogrammetry and Remote Sensing, Vol. 32, B2, pp. 218-223, 1996.
44. F. Lang and W. Förstner, 3D-city modelling with a digital one-eye-stereo system, in International Archives of Photogrammetry and Remote Sensing, Vol. 31, B4, pp. 261-266, 1996.
45. F. Lang and W. Förstner, Surface reconstruction of man-made objects using polymorphic mid-level features and generic scene knowledge, Z. Photogram. Fernerkundung 6, 1996, 193-201.
46. C. Lin, A. Huertas, and R. Nevatia, Detection of buildings using perceptual grouping and shadows, in Proceedings of CVPR'94, pp. 62-69, 1994.
47. C. Lin, A. Huertas, and R. Nevatia, Detection of buildings from monocular images, in Automatic Extraction of Man-Made Objects from Aerial and Space Images (A. Grün, O. Kübler, and P. Agouris, Eds.), pp. 125-134, Birkhäuser, Basel, 1995.
48. C. L. Lin, Q. Zheng, R. Chelappa, L. S. Davis, and X. Zhang, Site model supported monitoring of aerial images, in Proceedings of CVPR'94, pp. 694-699, 1994.
49. A. K. Mackworth, Consistency in networks of relations, Artificial Intell. 8, 1977, 99-118.
50. D. M. McKeown, Towards automatic cartographic feature extraction from aerial imagery, in Digital Photogrammetric Systems (H. Ebner, D. Fritsch, and Ch. Heipcke, Eds.), Wichmann, Karlsruhe, 1990.
51. P. Meseguer, Constraint satisfaction problems: An overview, AICOM 2(1), 1989, 3-17.
52. D. Metaxas, S. J. Dickinson. R. C. Munck-Fairwood, and L. Du, Integration of quantitative and qualitative techniques for deformable model fitting from orthographic, perspective and stereo projection, in Proceedings of the 4th Int. Conf. on Computer Vision, ICCV 1993, pp. 364-371, 1993.
53. O. Munkelt, Aspect-trees: Generation and interpretation, CVGIP 61(3), 1995, 365-386.
54. R. Nevatia, C. Lin, and A. Huertas, A system for building detection from aerial images, in Automatic Extraction of Man-Made Objects from Aerial and Space Images (II) (A. Grün, E. P. Baltsavias, and O. Henricsson, Eds.), pp. 77-86, Birkhäuser, Basel, 1997.
55. M. Pilu and R. B. Fisher, Snakes and splines for tracking non-rigid heart motion, in Computer Vision-ECCV '96, Lecture Notes in Computer Science, No. 1064, pp. 71-82, Springer-Verlag, Cambridge, 1996.
56. L. Quam and T. M. Strat, SRI image understanding research in cartographic feature extraction, in Digital Photogrammetric Systems (H. Ebner, D. Fritsch, and C. Heipke, Eds.), pp. 111-121, Wichmann, Karlsruhe, 1991.
57. J. Rissanen, Minimum-description-length principle, Encyclopedia Stat. Sci. 5, 1987, 523-527.
58. M. Roux and H. Maitre, 3-D description of urban areas using maps and aerial images, in Automatic Extraction of Man-Made Objects from Aerial and Space Images (II) (A. Grün, E. P. Baltsavias, and O. Henricsson, Eds.), pp. 311-322, Birkhäuser, Basel, 1997.
59. W. Schickler, Towards automation in photogrammetry, Geo. Inform. Mag. 7(4), 1993, 32-35.
60. M. Sester and W. Förstner, Object location based on uncertain models, in Mustererkennung 1989, 11 DAGM Symposium Hamburg (H. Burkhardt, K.-H. Höhne, and B. Neumann, Eds.), Informatik Fachberichte, Vol. 219, pp. 457-464, Springer-Verlag, Berlin, 1989.
61. L. G. Shapiro and R. M. Haralick, A metric for comparing relational descriptions, IEEE Trans. Pattern Anal. Machine Intell. 7(1), 1985, 90-94.
62. V. Steinhage, On the integration of object modeling and image modeling in automated building extraction from aerial images, in Automatic Extraction of Man-Made Objects from Aerial and Space Images (II) (A. Grün, E. P. Baltsavias, and O. Henricsson, Eds.), pp. 139-148, Birkhäuser, Basel, 1997.
63. P. Suetens, P. Fua, and A. J. Hanson, Computational strategies for object recognition, ACM Comput. Surveys 24(1), 1992, 5-61.
64. K. Sugihara, Machine Interpretation of Line Drawings, MIT Press, Cambridge, MA, 1986.
65. P. van Hentenryck, Constraint Satisfaction in Logic Programming, Logic Programming Series, MIT Press, Cambridge, MA, 1989.
66. G. Vosselman, Relational Matching, Lecture Notes in Computer Science, No. 628, Springer-Verlag, Berlin, 1992.
67. R. J. Wallace and E. C. Freuder, Heuristic methods for over-constrained constraint satisfaction problems, in Over-Constrained Systems (M. Jampel, E. Freuder, and M. Maher, Eds.), Lecture Notes in Computer Science No. 1106, pp. 207-216, Springer-Verlag, Berlin, 1996.
68. D. L. Waltz, Understanding line drawings of scenes with shadows, in Psychology of Computer Vision (P. H. Winston, Ed.), pp. 19-91, McGraw-Hill, New York, 1975.
69. U. Weidner, An approach to building extraction from digital surface models, in International Archives of Photogrammetry and Remote Sensing, Vol. 31, B3, pp. 924-929, 1996.
70. U. Weidner and W. Förstner, Towards automatic building extraction from high resolution digital elevation models, ISPRS J. Photogram. Remote Sensing 50(4), 1995, 38-49.