Incremental Reconstruction of Urban Environments by Edge-Points Delaunay Triangulation

Preprint English OPEN
Romanoni, Andrea ; Matteucci, Matteo (2016)
  • Related identifiers: doi: 10.1109/IROS.2015.7354012
  • Subject: Computer Science - Computer Vision and Pattern Recognition | I.4.5 | Computer Science - Robotics
    acm: ComputingMethodologies_COMPUTERGRAPHICS | ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION | MathematicsofComputing_DISCRETEMATHEMATICS

Urban reconstruction from a video captured by a surveying vehicle constitutes a core module of automated mapping. When computational power represents a limited resource and, a detailed map is not the primary goal, the reconstruction can be performed incrementally, from a monocular video, carving a 3D Delaunay triangulation of sparse points; this allows online incremental mapping for tasks such as traversability analysis or obstacle avoidance. To exploit the sharp edges of urban landscape, we propose to use a Delaunay triangulation of Edge-Points, which are the 3D points corresponding to image edges. These points constrain the edges of the 3D Delaunay triangulation to real-world edges. Besides the use of the Edge-Points, a second contribution of this paper is the Inverse Cone Heuristic that preemptively avoids the creation of artifacts in the reconstructed manifold surface. We force the reconstruction of a manifold surface since it makes it possible to apply computer graphics or photometric refinement algorithms to the output mesh. We evaluated our approach on four real sequences of the public available KITTI dataset by comparing the incremental reconstruction against Velodyne measurements.
  • References (25)
    25 references, page 1 of 3

    [1] M. Pollefeys, D. Niste´r, J.-M. Frahm, A. Akbarzadeh, P. Mordohai, B. Clipp, C. Engels, D. Gallup, S.-J. Kim, P. Merrell, et al., “Detailed real-time urban 3d reconstruction from video,” International Journal of Computer Vision, vol. 78, no. 2-3, pp. 143-167, 2008.

    [2] C. Hane, C. Zach, A. Cohen, R. Angst, and M. Pollefeys, “Joint 3d scene reconstruction and class segmentation,” in Computer Vision and Pattern Recognition (CVPR), 2013 IEEE Conference on. IEEE, 2013, pp. 97-104.

    [3] N. Cornelis, B. Leibe, K. Cornelis, and L. Van Gool, “3d urban scene modeling integrating recognition and reconstruction,” International Journal of Computer Vision, vol. 78, no. 2-3, pp. 121-141, 2008.

    [4] S. M. Seitz, B. Curless, J. Diebel, D. Scharstein, and R. Szeliski, “A comparison and evaluation of multi-view stereo reconstruction algorithms,” in Computer vision and pattern recognition, 2006 IEEE Computer Society Conference on, vol. 1. IEEE, 2006, pp. 519-528.

    [5] N. Snavely, S. M. Seitz, and R. Szeliski, “Photo tourism: exploring photo collections in 3d,” ACM transactions on graphics (TOG), vol. 25, no. 3, pp. 835-846, 2006.

    [6] Q. Pan, G. Reitmayr, and T. Drummond, “Proforma: Probabilistic feature-based on-line rapid model acquisition.” in BMVC, 2009, pp. 1-11.

    [7] V. Litvinov and M. Lhuillier, “Incremental solid modeling from sparse and omnidirectional structure-from-motion data,” 2013.

    [8] D. I. Lovi, N. Birkbeck, D. Cobzas, and M. Jagersand, “Incremental free-space carving for real-time 3d reconstruction,” in Fifth International Symposium on 3D Data Processing Visualization and Transmission(3DPVT), 2010.

    [9] V. Litvinov and M. Lhuillier, “Incremental solid modeling from sparse structure-from-motion data with improved visual artifacts removal,” in International Conference on Pattern Recognition (ICPR), 2014.

    [10] M. Meyer, M. Desbrun, P. Schro¨der, and A. H. Barr, “Discrete differential-geometry operators for triangulated 2-manifolds,” in Visualization and mathematics III. Springer, 2003, pp. 35-57.

  • Metrics
    No metrics available
Share - Bookmark