Browse > Article
http://dx.doi.org/10.5573/IEIESPC.2014.3.2.59

Bounding volume estimation algorithm for image-based 3D object reconstruction  

Jang, Tae Young (Department of Electrical Engineering, KAIST)
Hwang, Sung Soo (Department of Electrical Engineering, KAIST)
Kim, Hee-Dong (Department of Electrical Engineering, KAIST)
Kim, Seong Dae (Department of Electrical Engineering, KAIST)
Publication Information
IEIE Transactions on Smart Processing and Computing / v.3, no.2, 2014 , pp. 59-64 More about this Journal
Abstract
This paper presents a method for estimating the bounding volume for image-based 3D object reconstruction. The bounding volume of an object is a three-dimensional space where the object is expected to exist, and the size of the bounding volume strongly affects the resolution of the reconstructed geometry. Therefore, the size of a bounding volume should be as small as possible while it encloses an actual object. To this end, the proposed method uses a set of silhouettes of an object and generates a point cloud using a point filter. A bounding volume is then determined as the minimum sphere that encloses the point cloud. The experimental results show that the proposed method generates a bounding volume that encloses an actual object as small as possible.
Keywords
Bounding volume; Point consistency; Object reconstruction;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Kim, Sujung, et al. "Fast computation of a visual hull." in Proc. ofComputer Vision-ACCV 2010. Springer Berlin Heidelberg, pp.1-10, 2011.
2 Laurentini, Aldo. "The visual hull concept for silhouette-based image understanding." IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.16, no.2, pp.150-162, February, 1994.   DOI   ScienceOn
3 Kutulakos et al., "A theory of shape by space carving." International Journal of Computer Vision, vol.38, no.3, pp.199-218, 2000.   DOI   ScienceOn
4 Lee, Jin-Sung, et al. "Efficient three-dimensional object representation and reconstruction using depth and texture maps." Optical Engineering, vol.47, no.1, pp.017204-1-017204-8, January, 2008.   DOI
5 Starck, Jonathan et al. "Surface capture for performance-based animation." IEEEComputer Graphics and Applications, vol.27, no.3, pp.21-31, 2007.
6 Matusik, Wojciech, et al. "Image-based visual hulls." in Proc. of the 27th annual conference on Computer graphics and interactive techniques. ACM Press/Addison-Wesley Publishing Co., pp.369-374, 2000.
7 Matsuyama, Takashi, et al. "Real-time threedimensional shape reconstruction, dynamic threedimensional mesh deformation, and high fidelity visualization for three-dimensional video." Computer Vision and Image Understanding, vol.96, no.3, pp.393-434, 2004.   DOI
8 Grau, Oliver et al. "A combined studio production system for 3-D capturing of live action and immersive actor feedback." IEEE Transactions on Circuits and Systems for Video Technology, vol.14, no.3, pp.370-380, 2004.   DOI   ScienceOn
9 Theobalt, Christian, et al. "High-quality reconstruction from multiview video streams." IEEE Signal Processing Magazine, vol.24, no.6 pp.45-57, 2007.   DOI
10 Megiddo, Nimrod. "Linear-time algorithms for linear programming in R3 and related problems." IEEEFoundations of Computer Science, 1982. SFCS'08. 23rd Annual Symposium on, 1982.
11 Skyum, Sven. "A simple algorithm for computing the smallest enclosing circle."Information Processing Letters, vol.37, no.3, pp.121-125, 1991   DOI
12 Hwang, S.S. et al."High-resolution 3D object Reconstruction using Multiple Cameras."Journal of The Institute of Electronics Engineers of Korea, vol. 50, no.10 pp.2602-2613, Oct. 2013.   과학기술학회마을   DOI   ScienceOn
13 Welzl, Emo. "Smallest enclosing disks (balls and ellipsoids)"Springer Berlin Heidelberg, 1991.