Abstract
This paper presents a method for obtaining a fast but rough 3D object reconstruction. This reconstruction will contain enough information to determine a minimum complementary view set that can refine it more accurately. Thus it is possible to take advantage of the space carving algorithm simplicity. This algorithm is fast and easy to accelerate by means of hardware and software techniques, but cannot easily manage the uncertainty derived from the segmentation process. In the proposed method, uncertainty is projected onto the voxels and computed with them when new views are processed. In this way, a measure of the reconstruction certainty is obtained, identifying the regions where more information is needed in order to be resolved.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kanade, T.: Virtualized Reality Home Page. Robotic Institute, Carnegie Mellon, http://www.cs.cmu.edu/afs/cs/project/VirtualizedR/www/VirtualizedR.html (accessed 12 9, (2008)
Faugeras, O.D., Keriven, R.: Variation Principles, surface evolution, pde’s level set methods and the stereo problem. IEEE Trans. Image Processing 7, 336–344 (1998)
McMillan, L., Bishop, G.: Plenoptic Modeling: An Image-Based Rendering System. In: Proceedings of SIGGRAPH 1995 (1995)
Slabaugh, G., Culbertson, B., Malzbender, T., Schafer, R.: Methods for Volumetric Reconstruction of Visual Scenes. International Journal of Computer Vision 57(3), 179–199 (2004)
Kutulakos, K.N., Seitz, S.M.: A theory of shape by space carving. International Journal of Computer Vision, 198–218 (2000)
Seitz, S., Dyer, C.M.: Photorealistic scene reconstruction by voxel coloring. International Journal of Computer Vision, 1067–1073 (1999)
Culbertson, B., Malzbender, T., Slabaugh, G.: Generalized Voxel Coloring. In: Proceedings of the International Workshop on Vision Algorithms: Theory and Practice, pp. 100–115. Springer, Heidelberg (1999)
Broadhurst, A., Drummond, T.W., Cipolla, R.: A Probabilistic Framework for Space Carving. In: International Conference on Computer Vision, pp. 388–393 (2001)
Zeng, G., Paris, S., Quan, L.: Robust Carving for Non-Lambertian Objects. In: International Conference on Pattern Recognition, ICPR 2004 (2004)
Bhotika, R., Fleet, D., Kutulakos, K.N.: A probabilistic theory of occupancy and emptiness. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2352, pp. 112–130. Springer, Heidelberg (2002)
De Bonet, J.S., Viola, P.: Roxels: Responsability Weighted 3D Volumen Reconstruction. In: International Conference on Computer Vision, pp. 418–425 (1999)
Martín, E.X., Aranda, J., Martinez, A.: Refining 3D recovering by carving through View Interpolation and Stereovision. In: Perales, F.J., Campilho, A.C., Pérez, N., Sanfeliu, A. (eds.) IbPRIA 2003. LNCS, vol. 2652, pp. 486–493. Springer, Heidelberg (2003)
Seitz, S., Curless, B., Diebel, J., Scharstein, D., Szeliski, R.: Multi-view stereo page, http://vision.middlebury.edu/mview/data/ (accessed 12 11, 2008)
The resource for CUDA developer. Hosted by nVidia corp., http://www.nvidia.com/object/cuda (accesed 12 16, 2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pérez, M.C., Casamitjana, M., Martín, E.X. (2009). Space Carving Acceleration Using Uncertainty Measurements. In: Araujo, H., Mendonça, A.M., Pinho, A.J., Torres, M.I. (eds) Pattern Recognition and Image Analysis. IbPRIA 2009. Lecture Notes in Computer Science, vol 5524. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02172-5_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-02172-5_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02171-8
Online ISBN: 978-3-642-02172-5
eBook Packages: Computer ScienceComputer Science (R0)