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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Baird, H. S. (1984). Model-based image matching using location. ACM Distinguished Dissertation. MIT Press, Cambridge, Mass.
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.
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.
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.
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.
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.
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.
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.
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).
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
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
DOI: https://doi.org/10.1007/978-3-319-89920-6_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-89919-0
Online ISBN: 978-3-319-89920-6
eBook Packages: Business and ManagementBusiness and Management (R0)