Abstract
In this paper, we describe a probabilistic voxel mapping algorithm using an adaptive confidence measure of stereo matching. Most of the 3D mapping algorithms based on stereo matching usually generate a map formed by point cloud. There are many reconstruction errors. The reconstruction errors are due to stereo reconstruction error factors such as calibration errors, stereo matching errors, and triangulation errors. A point cloud map with reconstruction errors cannot accurately represent structures of environments and needs large memory capacity. To solve these problems, we focused on the confidence of stereo matching and probabilistic representation. For evaluation of stereo matching, we propose an adaptive confidence measure that is suitable for outdoor environments. The confidence of stereo matching can be reflected in the probability of restoring structures. For probabilistic representation, we propose a probabilistic voxel mapping algorithm. The proposed probabilistic voxel map is a more reliable representation of environments than the commonly used voxel map that just contains the occupancy information. We test the proposed confidence measure and probabilistic voxel mapping algorithm in outdoor environments.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Stamos I, Liu L, Chen C, Wolberg G, Yu G, Zokai S (2008) Integrating automated range registration with multiview geometry for the photorealistic modeling of large-scale scenes. Int J Comput Vision 78:237–260. doi:10.1007/s11263-007-0089-1
Huber D, Herman H, Kelly A, Rander P, Ziglar J (2009) Real-time photo-realistic visualization of 3D environments for enhanced tele-operation of vehicles. In: IEEE 12th international conference on computer vision workshops (ICCV Workshops), pp 1518–1525
Akbarzadeh A, Frahm J-M, Mordohai P, Nister D, Pollefeys M et al (2006) Towards urban 3D reconstruction from video. In: Third international symposium on 3D data processing, visualization and transmission (3DPVT)
Mordohai P, Pollefeys M, Nister D et al (2007) Real-time video-based reconstruction of urban environments. In: ISPRS Working Group V/4 Workshop 3D-ARCH 2007: 3D Virtual Reconstruction and Visualization of Complex Architectures
Gallup D, Frahm J-M, Mordohai P, Yang Q-X, Pollefeys M (2007) Real-time plane-sweeping stereo with multiple sweeping directions. In: IEEE conference on computer vision and pattern recognition, Minneapolis, pp 1–8
Cornelis N, Leibe B, Cornelis K, Van Gool L (2008) 3D Urban scene modeling integrating recognition and reconstruction. Int J Comput Vis 78:121–141. doi:10.1007/s11263-007-0081-9
Kim S, Kang J, Shim I, Park S, Chang MJ (2010) Stereo vision based 3D world modeling for intelligent vehicle navigation. In: The 7th international conference on ubiquitous robots and ambient intelligence, Busan, pp 591–592
Kim S, An KH, Sung CH, Chang MJ (2009) Refinements of 3D reconstruction using laser range finder. In: The 6th international conference on ubiquitous robots and ambient intelligence, Gwangju, pp 727–728
Kim S, An KH, Sung CH, Chung MJ (2009) Refinements of multi-sensor based 3D reconstruction using a multi-sensor fusion disparity map. J Korea Robotics Soc 4:298–304
Perrollaz M, Spalanzani A, Aubert D (2010) Probabilistic representation of the uncertainty of stereo-vision and application to obstacle detection. In: IEEE intelligent vehicles symposium, San Diego, pp 313–318
Perrollaz M, Yoder J-D, Sapalanzani A, Laugier C (2010) Using the disparity space to compute occupancy grids from stereo-vision. In: IEEE/RSJ international conference on intelligent robots and systems, Taipei, pp 2721–2726
Seitz SM, Dyer CR (1999) Photorealistic scene reconstruction by voxel coloring. Int J Comput Vis 35(2):151–173
Andert F (2009) Drawing stereo disparity images into occupancy grids: measurement model and fast implementation. In: IEEE/RSJ international conference on intelligent robots and systems, pp 5191–5197
Anderson DT, Luke RH, Keller JM (2010) Segmentation and linguistic summarization of voxel environments using stereo vision and genetic algorithms. In: IEEE international conference on fuzzy systems (FUZZ), Barcelona, pp 1–8
Scharstein D, Szeliski R (2002) A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. Int J Comput Vis 47(1–3):7–42. doi:10.1023/A:1014573219977
Fusiello A, Trucco E, Verri A (2000) A compact algorithm for rectification of stereo pairs. Mach Vis Appl 12:1622
Xiaoyan H, Mordohai P (2010) Evaluation of stereo confidence indoors and outdoors. In: IEEE conference on computer vision and pattern recognition, San Francisco, pp 1466–1473
.enpeda. Image Sequence Analysis Test Site (EISATS). http://www.mi.auckland.ac.nz/EISATS/
Acknowledgments
This research was supported by the MKE (The Ministry of Knowledge Economy), Korea, under the Human Resources Development Program for Convergence Robot Specialists support program supervised by the NIPA (National IT Industry Promotion Agency) (NIPA-2012-H1502-12-1002).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kim, S., Kang, J. & Chung, M.J. Probabilistic voxel mapping using an adaptive confidence measure of stereo matching. Intel Serv Robotics 6, 89–99 (2013). https://doi.org/10.1007/s11370-012-0125-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11370-012-0125-z