Remember Me
Or use your Academic/Social account:


Or use your Academic/Social account:


You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.


Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message


Verify Password:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Romanoni, Andrea; Matteucci, Matteo (2016)
Languages: English
Types: Preprint
Subjects: Computer Science - Computer Vision and Pattern Recognition, I.4.5, Computer Science - Robotics

Classified by OpenAIRE into

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.
  • The results below are discovered through our pilot algorithms. Let us know how we are doing!

    • [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.
    • [11] H.-H. Vu, P. Labatut, J.-P. Pons, and R. Keriven, “High accuracy and visibility-consistent dense multiview stereo,” Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 34, no. 5, pp. 889- 901, 2012.
    • [12] A. Delaunoy, E. Prados, P. Gargallo I Pirace´s, J.-P. Pons, and P. Sturm, “Minimizing the multi-view stereo reprojection error for triangular surface meshes,” in BMVC 2008-British Machine Vision Conference. BMVA, 2008, pp. 1-10.
    • [13] S. Rhein, G. Lu, S. Sorensen, A. R. Mahoney, H. Eicken, G. C. Ray, and C. Kambhamettu, “Iterative reconstruction of large scenes using heterogeneous feature tracking,” in Computer Vision and Pattern Recognition Workshops (CVPRW), 2013 IEEE Conference on. IEEE, 2013, pp. 407-412.
    • [14] M. Tomono, “Detailed 3d mapping based on image edge-point icp and recovery from registration failure,” in Intelligent Robots and Systems, 2009. IROS 2009. IEEE/RSJ International Conference on. IEEE, 2009, pp. 1164-1169.
    • [15] B. D. Lucas and T. Kanade, “An iterative image registration technique with an application to stereo vision.” in IJCAI, vol. 81, 1981, pp. 674-679.
    • [16] D. A. Cucci and M. Matteucci, “Position tracking and sensors selfcalibration in autonomous mobile robots by gauss-newton optimization,” in Robotics and Automation (ICRA), 2014 IEEE International Conference on. IEEE, 2014, pp. 1269-1275.
    • [17] A. Geiger, P. Lenz, and R. Urtasun, “Are we ready for autonomous driving? the kitti vision benchmark suite,” in Computer Vision and Pattern Recognition (CVPR), 2012 IEEE Conference on. IEEE, 2012, pp. 3354-3361.
    • [18] M. Lhuillier and S. Yu, “Manifold surface reconstruction of an environment from sparse structure-from-motion data,” Computer Vision and Image Understanding, vol. 117, no. 11, pp. 1628-1644, 2013.
    • [19] P. Labatut, J.-P. Pons, and R. Keriven, “Efficient multi-view reconstruction of large-scale scenes using interest points, delaunay triangulation and graph cuts,” in Computer Vision, 2007. ICCV 2007. IEEE 11th International Conference on. IEEE, 2007, pp. 1-8.
    • [20] R. Hartley and A. Zisserman, Multiple view geometry in computer vision. Cambridge Univ Press, 2000, vol. 2.
    • [21] S. Yu and M. Lhuillier, “Incremental reconstruction of manifold surface from sparse visual mapping,” in 3D Imaging, Modeling, Processing, Visualization and Transmission (3DIMPVT), 2012 Second International Conference on. IEEE, 2012, pp. 293-300.
    • [22] R. I. Hartley and P. Sturm, “Triangulation,” Computer vision and image understanding, vol. 68, no. 2, pp. 146-157, 1997.
    • [23] D. Girardeau-Montaut, “Cloud compare, (last access feb, 27 2015).” [Online]. Available: http://www.cloudcompare.org/
    • [24] The CGAL Project, CGAL User and Reference Manual, 4.5 ed. CGAL Editorial Board, 2014. [Online]. Available: http://doc.cgal.org/ 4.5/Manual/packages.html
    • [25] A. Romanoni and M. Matteucci, “Efficient moving point handling for incremental 3d manifold reconstruction,” in Image Analysis and Processing ICIAP 2015. Springer, 2015, pp. 489-499.
  • No related research data.
  • No similar publications.

Share - Bookmark

Cite this article

Collected from