Browse > Article
http://dx.doi.org/10.5573/ieek.2013.50.10.150

High-resolution 3D Object Reconstruction using Multiple Cameras  

Hwang, Sung Soo (Dept. of Electrical Engineering, KAIST)
Yoo, Jisung (Dept. of Electrical Engineering, KAIST)
Kim, Hee-Dong (Dept. of Electrical Engineering, KAIST)
Kim, Sujung (Dept. of Electrical Engineering, KAIST)
Paeng, Kyunghyun (Dept. of Electrical Engineering, KAIST)
Kim, Seong Dae (Dept. of Electrical Engineering, KAIST)
Publication Information
Journal of the Institute of Electronics and Information Engineers / v.50, no.10, 2013 , pp. 150-161 More about this Journal
Abstract
This paper presents a new system which produces high resolution 3D contents by capturing multiview images of an object using multiple cameras, and estimating geometric and texture information of the object from the captured images. Even though a variety of multiview image-based 3D reconstruction systems have been proposed, it was difficult to generate high resolution 3D contents because multiview image-based 3D reconstruction requires a large amount of memory and computation. In order to reduce computational complexity and memory size for 3D reconstruction, the proposed system predetermines the regions in input images where an object can exist to extract object boundaries fast. And for fast computation of a visual hull, the system represents silhouettes and 3D-2D projection/back-projection relations by chain codes and 1D homographies, respectively. The geometric data of the reconstructed object is compactly represented by a 3D segment-based data format which is called DoCube, and the 3D object is finally reconstructed after 3D mesh generation and texture mapping are performed. Experimental results show that the proposed system produces 3D object contents of $800{\times}800{\times}800$ resolution with a rate of 2.2 seconds per frame.
Keywords
3D object reconstruction; object extraction; visual hull computation; mesh generation; texture mapping;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 A. Smolic, "3D Video and Free Viewpoint Video-From Capture to Display," Pattern Recognition, Vol. 44, pp.1958-1968, 2011.   DOI   ScienceOn
2 T. Kanade, and P. Rander, "Virtualized Reality: Constructing Virtual Worlds from Real Scenes," IEEE Multimedia, Vol. 4, no.1, pp.34-47, 1997.
3 K.M. Cheung, and T. Kanade, "A Real Time System for Robust 3D Voxel Reconstruction of Human Motions," in Proc. Computer Vis. Pattern Recog., pp.714-720, USA, June 2000.
4 S. Wurmlin, E. Lamboray, O.G. Staadt, M.H. Gross, "3D Video Recorder," in Proc. Pacific Conf. Computer Graph. Appl., pp.325-334, 2002.
5 J. Carranza, C. Theobalt, M.A. Magnor, and H.-P. Seidel, "Free-Viewpoint Video of Human Actors," ACM Trans. Graphics, Vol.2, no.3, pp.569-577, July, 2003.
6 T. Matsuyama, X. Wu, T. Takai, T. Wada, "Real-Time Dynamic 3-D Object Shape Reconstruction and High-Fidelity Texture Mapping for 3-D Video," IEEE Trans. Circuits and System for Video Technol., Vol.14, no.3, pp.357-369, March, 2004.   DOI   ScienceOn
7 Hansung Kim, and Kwanghoon Sohn, "A 3D Modeling System Using Multiple Stereo Cameras," Journal of the Institute of Electronics Engineers of Korea, Vol.44, no.1, 제 44권 SP편 제 1호, 1-9쪽, January, 2007.
8 J. Starck, and A. Hilton, "Surface Capture for Performance-Based Animation," IEEE Computer Graph. Appl., Vol. 27, no.3, pp.21-31, 2007.
9 C. Theobalt, N. Ahmed, G. Ziegler, and H.-P. Seidel, "High-Quality Reconstruction from Multiview Video Streams," IEEE Signal Process. Magazine, Vol.24, no.6, pp.45-57, 2007.   DOI
10 윤상민, "다중 카메라를 이용한 3차원 움직임 복원 및 분석에 관한 연구," Koreal Multimedia Society, Vol. 13, no. 4, pp.18-23, December, 2009.   과학기술학회마을
11 E. Aguiar, C. Stoll, C. Theobalt, N. Ahmed, H.-P. Seider, and S. Thrun, "Performance Capture from Sparse Multi-view Video," ACM Trans. Graphics, Vol.27, no.3, August, 2008.
12 K. Li, Q. Dai, and W. Xu, "Markerless Shape and Motion Capture from Multiview Video Sequences," IEEE Trans. Circuits. Syst. Video. Technol., Vol. 21, no.3, pp.320-334, March, 2011.   DOI   ScienceOn
13 M. Straka, S. Hauswiesner, M. Ruther, and H. Bischof, "Rapid Skin:Estimating the 3D Human Pose and Shape in Real-Time," in Proc. 3D Imaging, Modeling, Processing, Visualization and Transmission, pp.41-48, 2012.
14 A. Laurentini, "The Visual Hull Concept for Silhouette-based Image Understanding," IEEE Trans. PAMI, Vol. 16, no. 2, pp. 150-162, 1994.   DOI   ScienceOn
15 W. E. Lorensen, and H.E. Cline, "Marching cubes: A High Resolution 3D Surface Construction Algorithm," ACM SIGGRAPH Computer Graphics vol.21, no.4, pp.163-169, 1987.   DOI
16 H.D. Kim, S.S. Hwang, and S.D. Kim, "Geometric Properties of 3D Data Represented by DoSurface," in Proc. of International Conference on Electronics, Information and Communication, Jeongseon, Korea, February, 2012.
17 S. Kim, H.D. Kim, W.J. Kim, and S.D. Kim, "Fast Computation of a Visual Hull," in Proc. ACCV, pp. 2075-2084, 2010.
18 Z. Zhang, "A Flexible New Technique for Camera Calibration," IEEE Trans. Pattern Anal. Machine Intell., vol.22, no.11, pp.1330-1334, 2000.   DOI   ScienceOn
19 F. van den Bergh, and V. Lalioti, "Software Chroma Keying in an Immersive Virtual Environment," South African Computer Journal, Vol. 24, pp.155-162, 1999.
20 Kyunghyun Paeng, Sung Soo Hwang, Hee-Dong Kim, Sujung Kim, Jisung Yoo, and Seong Dae Kim, "Normalized Cross Correlation-based Multiview background Subtraction for 3D Object Reconstruction," Journal of the Institute of Electronics Engineers of Korea, Vol. 50, no.6, pp.228-237, June, 2013.   DOI   ScienceOn
21 S.D. Kim, J.H. Lee, and J.K. Kim, "A New Chain-Coding Algorithm for Binary Images using Run-Length Codes," Computer Vision, Graphics, and Image Processing, vol.41, pp.114-128, 1988.   DOI