Systems and Means of Informatics
2018, Volume 28, Issue 1, pp 53-64
INITIAL BOUNDING BOX ESTIMATION METHODS FOR VOLUMETRIC THREE-DIMENSIONAL RECONSTRUCTION
Abstract
Volumetric models are widely used in various schemes of threedimensional (3D) reconstruction: silhouette-based reconstruction, multiview stereo, and SLAM (simultaneous localization and mapping). The volume containing the scene to be reconstructed is divided by a regular grid into small cubes called voxels. This volume is usually bounded by an axis-aligned cube (bounding box). The preliminary to 3D reconstruction is to estimate a bounding box. The paper describes four methods of initial bounding box estimation and provides their experimental evaluation and comparison. The presented methods rely on known camera matrices and do not require any prior information about the scene.
[+] References (10)
- Milayim, A. Y., O. Ozin, V. Atalay, and F. Schmitt. 2000. On the silhouette based 3D reconstruction and initial bounding cube estimation. 5th Fall Workshop (International) on Vision Modeling and Visualization Proceedings. Berlin: Akademische Verlagsgesellschaft Aka GmbH. 11-18.
- Haro, G. 2012. Shape from silhouette consensus. Pattern Recogn. 45(9):3231-3244.
- Furukawa, Y., and C. Hernandez. 2013. Multi-view stereo: A tutorial. Found. Trends Computer Graphics Vision 9(1 -2): 1-148.
- Newcombe, R.A., S. Izadi, O. Hilliges, D. Molyneaux, D. Kim, A.J. Davison, P. Kohli, J. Shotton, S. Hodges, and A. Fitzgibbon. 2011. KinectFusion: Real-time dense surface mapping and tracking. 10th IEEE Symposium (International) on Mixed and Augmented Reality Proceedings. Washington, DC: IEEE. 127-136.
- Niefiner, M., M. Zollhifer, S. Izadi, and M. Stamminger. 2013. Real-time 3D reconstruction at scale using voxel hashing. ACM T. Graphic. 32(6). Article No. 169.
- Brown, K. Q. 1978. Fast intersection of half spaces. Pittsburg, PA: Defense Technical Information Center. 26 p.
- Preparata, F. P., and D. E. Muller. 1979. Finding the intersection of n half- spaces in time O(nlogn). Theor. Comput. Sci. 8(1):45-55.
- Motwani, R., and P. Raghavan. 1995. Randomized algorithms. New York, NY: Cambridge University Press. 476 p.
- Yakovlev, O.A., and O.V. Gasilov. 2016. Sozdanie realistichnykh naborov dan- nykh dlya algoritmov trekhmernoy rekonstruktsii s pomoshch'yu virtual'noy s"emki komp'yuternoy modeli [Generating realistic structure-from-motion datasets through virtual photography]. Sistemy i Sredstva Informatiki - Systems and Means of Informatics 26(2):98-107.
- Lorensen, W.E., and C.E. Harvey. 1987. Marching cubes: A high resolution 3D surface construction algorithm. Comput. Graph. 21(4): 163-169.
[+] About this article
Title
INITIAL BOUNDING BOX ESTIMATION METHODS FOR VOLUMETRIC THREE-DIMENSIONAL RECONSTRUCTION
Journal
Systems and Means of Informatics
Volume 28, Issue 1, pp 53-64
Cover Date
2018-03-30
DOI
10.14357/08696527180104
Print ISSN
0869-6527
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
voxel; volumetric model; bounding box; 3D reconstruction
Authors
O.A. Yakovlev 
Author Affiliations
Orel Brach of the Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 137 Moskovskoe Sh., Orel 302025, Russian Federation
|