In-Strip Matching and Reconstruction of Line Segments from UHR Aerial Image Triplets

  • Ali Özgün Ok
  • Jan Dirk Wegner
  • Christian Heipke
  • Franz Rottensteiner
  • Uwe Soergel
  • Vedat Toprak
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6952)


In this study, we propose a new line matching and reconstruction methodology for aerial image triplets that are acquired within a single strip. The newly developed stereo reconstruction approach gives us better line predictions in the third image which in turn helps to improve the performance of the matching. The redundancy information generated in each stereo match gives us ability to reduce the number of false matches while preserving high levels of matching completeness. The approach is tested over four test patches and produced highly promising line matching and reconstruction results.


Three-View Matching In-strip Line Matching Reconstruction Aerial Images Pair-wise Matching 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Baillard, C., Schmid, C., Zisserman, A., Fitzgibbon, A.: Automatic line matching and 3D reconstruction of buildings from multiple views. In: ISPRS Conference on Automatic Extraction of GIS Objects from Digital Imagery, IAPRS, vol. 32, pp. 69–80 (1999)Google Scholar
  2. Bailard, C., Dissard, O.: A Stereo Matching Algorithm for Urban Digital Elevation Models. Photogrammetric Engineering and Remote Sensing 66(9), 1119–1128 (2000)Google Scholar
  3. Bignone, F., Henricsson, O., Fua, P., Stricker, M.: Automatic Extraction of Generic House Roofs from High Resolution Aerial Imagery. In: Buxton, B.F., Cipolla, R. (eds.) ECCV 1996. LNCS, vol. 1065, pp. 85–96. Springer, Heidelberg (1996)Google Scholar
  4. Collins, R.T., Jaynes, C.O., Cheng, Y.Q., Wang, X., Stolle, F., Riseman, E.M., Hanson, A.R.: The Ascender System: Automated Site Modeling from Multiple Aerial Images. Computer Vision and Image Understanding 72(2), 143–162 (1998)CrossRefGoogle Scholar
  5. Cramer, M.: The DGPF Test on Digital Aerial Camera Evaluation – Overview and Test Design. Photogrammetrie – Fernerkundung – Geoinformation 2, 73–82 (2010)CrossRefGoogle Scholar
  6. Elaksher, A.F., Bethel, J.S., Mikhail, E.M.: Roof Boundary Extraction using Multiple Images. Photogrammetric Record 18(101), 27–40 (2003)CrossRefGoogle Scholar
  7. Förstner, W., Brunn, A., Heuel, S.: Statistically Testing Uncertain Geometric Relations. In: Sommer, G., Krüger, N., Perwass, C. (eds.) Mustererkennung, DAGM, pp. 17–26. Springer, Heidelberg (2000)Google Scholar
  8. Haala, N.: Come Back of Digital Image Matching. Photogrammetric Week, 289–301 (2009); Wichmann Verlag, HeidelbergGoogle Scholar
  9. Haala, N., Hastedt, H., Wolff, K., Ressl, C., Baltrusch, S.: Digital Photogrammetric Camera Evaluation – Generation of Digital Elevation Models. Photogrammetrie – Fernerkundung – Geoinformation 2, 99–115 (2010)CrossRefGoogle Scholar
  10. Henricsson, O.: The Role of Color Attributes and Similarity Grouping in 3-D Building Reconstruction. Computer Vision and Image Understanding 72(2), 163–184 (1998)CrossRefGoogle Scholar
  11. Heuel, S., Förstner, W.: Matching, Reconstructing and Grouping 3d Lines from Multiple Views using Uncertain Projective Geometry. In: CVPR 2001. IEEE, Los Alamitos (2001)Google Scholar
  12. Heuel, S.: Points, Lines and Planes and their Optimal Estimation. In: Radig, B., Florczyk, S. (eds.) DAGM 2001. LNCS, vol. 2191, pp. 92–99. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  13. Jung, F., Tollu, V., Paparoditis, N.: Extracting 3d Edgel Hypotheses from Multiple Calibrated Images: A Step Towards The Reconstruction of Curved and Straight Object Boundary Lines. In: Proceedings of PCV 2002, Graz, vol. B, pp. 100–104 (2002)Google Scholar
  14. Jung, F., Paparoditis, N.: Extracting 3D Free-Form Surface Boundaries of Man-Made Objects from Multiple Calibrated Images: A Robust, Accurate and High Resolving Power Edgel Matching and Chaining Approach. In: IAPRS, 34, Part 3/W8 (2003)Google Scholar
  15. Kim, Z., Nevatia, R.: Automatic Description of Complex Buildings from Multiple Images. Computer Vision and Image Understanding 96(1), 60–95 (2004)CrossRefGoogle Scholar
  16. Moons, T., Fr‘ere, D., Vandekerckhove, J., Van Gool, L.: Automatic Modelling and 3D Reconstruction of Urban House Roofs from High Resolution Aerial Imagery. In: Proc. 5th European Conference on Computer Vision, Freiburg, Germany, pp. 410–425 (1998)Google Scholar
  17. Noronha, S., Nevatia, R.: Detection and Modeling of Buildings from Multiple Aerial Images. IEEE Transactions on Pattern Analysis and Machine Intelligence 23(5), 501–518 (2001)CrossRefGoogle Scholar
  18. Ok, A.O., Wegner, J.D., Heipke, C., Rottensteiner, F., Soergel, U., Toprak, V.: A New Straight Line Reconstruction Methodology from Multi-Spectral Stereo Aerial Images. IntArchPhRS 38(3A), 25–30 (2010a)Google Scholar
  19. Ok, A.O., Wegner, J.D., Heipke, C., Rottensteiner, F., Soergel, U., Toprak, V.: A Stereo Line Matching Technique For Aerial Images Based on A Pair-Wise Relation Approach. IntArchPhRS XXXVIII-1/W17 (2010b); Istanbul (on CD-ROM)Google Scholar
  20. Ok, A.O., Wegner, J.D., Heipke, C., Rottensteiner, F., Soergel, U., Toprak, V.: Accurate Matching And Reconstruction of Line Features From Ultra High Resolution Stereo Aerial Images. In: Proceedings of ISPRS Hannover Workshop, High Resolution Earth Imaging for Geospatial Information, Hannover, Germany (2011)Google Scholar
  21. Roux, M., McKeown, D.M.: Feature Matching for Building Extraction from Multiple Views. In: Proc. IEEE Conference on Computer Vision and Pattern Recognition (1994)Google Scholar
  22. Rutzinger, M., Rottensteiner, F., Pfeifer, N.: A Comparison of Evaluation Techniques for Building Extraction from Airborne Laser Scanning. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing 2(1), 11–20 (2009)CrossRefGoogle Scholar
  23. Schmid, C., Zisserman, A.: Automatic Line Matching Across Views. In: Proceedings of CVPR, pp. 666–671 (1997)Google Scholar
  24. Scholze, S.: Exploiting Color for Edge Extraction and Line Segment Multiview Matching. Technical Report BIWI–TR–257, Communication Technology Laboratory, Computer Vision Group, ETH, Zurich, Switzerland (2000)Google Scholar
  25. Scholze, S., Moons, T., Ade, F., Van Gool, L.: Exploiting Color for Edge Extraction and Line Segment Stereo Matching. In: IAPRS, pp. 815–822 (2000)Google Scholar
  26. Suveg, I., Vosselman, G.: Reconstruction of 3D Building Models from Aerial Images and Maps. ISPRS Journal of Photogrammetry and Remote Sensing 58, 202–224 (2004)CrossRefGoogle Scholar
  27. Taillandier, F., Deriche, R.: Automatic Buildings Reconstruction from Aerial Images: a Generic Bayesian Framework. In: IAPRS, 35, Part 3A (2004)Google Scholar
  28. Wang, Z., Wu, F., Hu, Z.: MSLD: A Robust Descriptor for Line Matching. Pattern Recognition 42, 941–953 (2009)CrossRefGoogle Scholar
  29. Werner, T.: Matching of Line Segments across Multiple Views: Implementation Description. Visual Geometry Group, UK (2002)Google Scholar
  30. Werner, T., Zisserman, A.: New Techniques for Automated Architectural Reconstruction from Photographs. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2351, pp. 541–555. Springer, Heidelberg (2002), CrossRefGoogle Scholar
  31. Xiao, J., Gerke, M., Vosselman, G.: Automatic Detection of Buildings with Rectangular Flat Roofs from Multi-View Oblique Imagery. IntArchPhRS 38(3A), 251–256 (2010)Google Scholar
  32. Zhang, C., Baltsavias, E.P.: Edge Matching and 3D Road Reconstruction using Knowledge-Based Methods. Schriftenreihe der Fachrichtung Geodaesie 10, 251–265 (2000)Google Scholar
  33. Zhang, L.: Automatic Digital Surface Model (DSM) Generation from Linear Array Images, PhD Thesis, Swiss Institute of Technology Zurich (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Ali Özgün Ok
    • 1
  • Jan Dirk Wegner
    • 2
  • Christian Heipke
    • 2
  • Franz Rottensteiner
    • 2
  • Uwe Soergel
    • 2
  • Vedat Toprak
    • 1
  1. 1.Dept. of Geodetic and Geographic Information Tech.Middle East Technical UniversityAnkaraTurkey
  2. 2.Institute of Photogrammetry and GeoinformationUniversity of HannoverHannoverGermany

Personalised recommendations