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

Normalized Cross Correlation-based Multiview background Subtraction for 3D Object Reconstruction  

Paeng, Kyunghyun (Dept. of Electrical Engineering, KAIST)
Hwang, Sung Soo (Dept. of Electrical Engineering, KAIST)
Kim, Hee-Dong (Dept. of Electrical Engineering, KAIST)
Kim, Sujung (Dept. of Electrical Engineering, KAIST)
Yoo, Jisung (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.6, 2013 , pp. 228-237 More about this Journal
Abstract
In this paper, we propose a normalized cross correlation(NCC)-based multiview background subtraction method which is robust when an object and background have similar color. When the background of the capturing environment is not artificially composed, the regions in the background images which would be occluded by an object tends to have difference colors. The colors of those regions, however, becomes similar when an object enters the capturing environment. Based on this assumption, this paper proposes a concept of GoNCC(Graph of Normalized Cross Correlation). GoNCC is the distribution of NCC between a pixel in an image and pixels related by epipolar constraints with the pixel. The proposed multiview background subtraction method is performed by comparing GoNCC of the current images with the background images. To reduce computational complexity, we perform multiview background subtraction only to the pixels undetermined by single view background subtraction. Experimental results show that the proposed method is more robust to color similarity between an object and background than a single-view background subtraction method and a previous multiview background subtraction method.
Keywords
3D object reconstruction; foreground extraction; multiview background subtraction;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 E. Stoykova, A. A. Alatan, P. Benzie, N. Grammalidis, S. Malassiotis, J. Ostermann, S. Piekh, V. Sainov, C. Theobalt, T. Thevar, and X. Zabulis, "3-D Time-Varying Scene Capture Technologies-A Survey," IEEE Trans. Circuits Syst. Video Tech., Vol.17, No.11, pp.1568-1586, November, 2007.   DOI   ScienceOn
2 김한성, 손광훈, "다중 스테레오 카메라를 이용한 3차원 모델링 시스템," 대한전자공학회 논문지 제 44권 SP편 제 1호, 1-9쪽, 2007년   과학기술학회마을
3 A. Laurentini, "The Visual hull Concept for Silhouette-based Image Understanding," IEEE Trans. Pattern Anal. and Machine Intell., Vol. 16, No.2, pp.150-162, Feb., 1994.   DOI   ScienceOn
4 Y.Furukawa and J.Ponce, "Carved Visual Hulls for Image-based Modeling," in Proc. European Conf. Computer Vision, pp.564-577, 2006.
5 M.Piccardi, "Background Subtraction Techniques: A Review," in Proc. IEEE Int. Systems, Man and Cybernetics, Oct. 2004.
6 K.M. Cheung, T. Kanade, "A Real Time System for Robust 3D Voxel Reconstruction of Human Motions," in Proc. Computer Vis. Pattern Recognition, 2000.
7 T. Matsuyama, X. Wu, T. Takai and S. Nobuhara, "Real-time 3D Shape Reconstruction, Dynamic 3D Mesh Deformation, and High Fidelity Visualization for 3D Video," Computer Vision and Image Understanding Vol.96 pp.393-434, 2004.   DOI   ScienceOn
8 O. Grau, T. Pullen and G.A. Thomas, "A Combined Studio Production System for 3-D Capturing of Live Action and Immersive Actor Feedback," IEEE Trans. Circuits Syst. Video Tech., Vol.14, No.3, pp.370-380, March, 2004.   DOI   ScienceOn
9 J. starck, A. Maki, S. Nobuhara, A.Hilton and T. Matsuyama, "The Multiple-Camera 3-D Production Studio," IEEE Trans. Circuits. Syst. Video Tech., Vol.19, No.6, pp.856-869, June, 2009.   DOI   ScienceOn
10 G. Zeng and L. Quan, "Silhouette Extraction from Multiple Images of an Unknown Background," in Proc. Asian Conf. Computer Vision, Jan. 2004.
11 T. Feldmann, B. Scheuemann, B. Rosenhahn, A. Worner,"N-View Human Silhouette Segmentation in Cluttered, Partially Changing Environments," Lecture Notes in Computer Science, Volume 6376, Pattern Recognition, pp.363-372, 2010.
12 Wonwoo Lee, Woontack Woo and E. Boyer, "Silhouette Segmentation in Multiple Views," IEEE Trans. Pattern Anal. and Machine Intell., Vol. 33, No. 7, pp.1429-1441, July, 2011.   DOI   ScienceOn
13 M. Toyoura, M. Iiyama, K. Kakusho, and M. Minoh, "Silhouette Extraction with Random Pattern Backgrounds for the Volume Intersection Method," in Proc. 3-D Digital Imaging and Modeling, pp.225-232, Aug. 2007.
14 R. Hartley and A. Zisserman, "Multiple View Geometry in Computer Vision," Cambridge University Press, 2000.
15 "Kung-Fu Girl data set", http://www.mpi-inf.mpg.de/departments/irg3/kungfu/
16 S. Kim, H.D. Kim, W.J. Kim, S.D. Kim, "Fast Computation of a Visual Hull," in Proc. Asian Conf. Computer Vision, 2010, pp. 2075-2084.