Skip to main content

A Linear Program for Matching Photogrammetric Point Clouds with CityGML Building Models

  • Conference paper
  • First Online:
Operations Research Proceedings 2017

Part of the book series: Operations Research Proceedings ((ORP))

  • 2011 Accesses

Abstract

We match photogrammetric point clouds with 3D city models in order to texture their wall and roof polygons. Point clouds are generated by the Structure from Motion (SfM) algorithm from overlapping pictures and videos that in general do not have precise geo-referencing. Therefore, we have to align the clouds with the models’ coordinate systems. We do this by matching corners of buildings, detected from the 3D point cloud, with vertices of model buildings that are given in CityGML format. Due to incompleteness of our point clouds and the low number of models’ vertices, the standard registration algorithm “Iterative Closest Point” does not yield reliable results. Therefore, we propose a relaxation of a Mixed Integer Linear Program that first finds a set of correspondences between building model vertices and detected corners. Then, in a second step, we use a Linear Program to compute an optimal linear mapping based on these correspondences.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Baird, H. S. (1984). Model-based image matching using location. ACM Distinguished Dissertation. MIT Press, Cambridge, Mass.

    Google Scholar 

  2. Biljecki, F., Stoter, J., Ledoux, H., Zlatanova, S., & Çöltekin, A. (2015). Applications of 3D city models: State of the art review. ISPRS International Journal of Geo-Information, 4, 2842–2889.

    Article  Google Scholar 

  3. Boulch, A., de La Gorce, M., & Marlet, R. (2014). Piecewise-planar 3D reconstruction with edge and corner regularization. Computer Graphics Forum, 33(5), 55–64.

    Article  Google Scholar 

  4. Flöry, S., & Hofer, M. (2010). Surface fitting and registration of point clouds using approximations of the unsigned distance function. Computer Aided Geometric Design, 27(1), 60–77.

    Article  Google Scholar 

  5. Goebbels, S. & Pohle-Fröhlich, R. (2018) Line-based registration of photogrammetric point clouds with 3D city models by means of mixed integer linear programming. In: International Conference on Computer Vision Theory and Applications (VISAPP 2018), Funchal.

    Google Scholar 

  6. Goebbels, S., Pohle-Fröhlich, R. & Rethmann, J. (2017). Planarization of CityGML models using a linear program. In: Operations Research (OR 2016 Hamburg) (pp. 591–597). Berlin: Springer.

    Google Scholar 

  7. Gröger, G., Kolbe, T. H., Nagel, C. & Häfele, K. H. (2012). OpenGIS City Geography Markup Language (CityGML) Encoding Standard. Version 2.0.0. Open Geospatial Consortium.

    Google Scholar 

  8. Maiseli, B., Gu, Y., & Gao, H. (2017). Recent developments and trends in point set registration methods. Journal of Visual Communication and Image Representation, 46, 95–106.

    Article  Google Scholar 

  9. Rusinkiewicz, S. & Levoy, M. (2001). Efficient variants of the ICP algorithm. In: Third International Conference on 3-D Digital Imaging and Modeling (pp. 145–152).

    Google Scholar 

  10. Sakakubara, S., Kounoike, Y., Shinano, Y., & Shimizu, I. (2007). Automatic range image registration using mixed integer linear programming. In Y. Yagi, S. B. Kang, I. S. Kweon, & H. Zha (Eds.), Computer Vision - ACCV 2007: 8th Asian Conference on Computer Vision, Tokyo, Japan, November 18–22, 2007, Part II (pp. 424–434). Berlin, Heidelberg: Springer.

    Google Scholar 

  11. Wang, Y., Moreno-Centeno, E., & Ding, Y. (2017). Matching misaligned two-resolution metrology data. IEEE Transactions on Automation Science and Engineering, 14(1), 222–237.

    Article  Google Scholar 

  12. Windheuser, T., Schlickewei, U., Schmidt, F. R., & Cremers, D. (2011). Large-scale integer linear programming for orientation preserving 3D shape matching. Computer Graphics Forum, 30(5), 1471–1480.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Steffen Goebbels .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Goebbels, S., Pohle-Fröhlich, R., Kant, P. (2018). A Linear Program for Matching Photogrammetric Point Clouds with CityGML Building Models. In: Kliewer, N., Ehmke, J., Borndörfer, R. (eds) Operations Research Proceedings 2017. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-89920-6_18

Download citation

Publish with us

Policies and ethics