Shadow multiplexing for real-time silhouette extraction

In this work we propose a real-time implementation for efficient extraction of multi-viewpoint silhouettes using a single camera. The method is based on our previously presented proof-of-concept shadow multiplexing method. We replace the cameras of a typical multi-camera setup with colored light sources and capture the multiplexed shadows. Because we only use a single camera, our setup is much cheaper than a classical setup, no camera synchronization is required, and less data has to be captured and processed. In addition, silhouette extraction is simple as we are segmenting the shadows instead of the texture of objects and background. Demultiplexing runs at 40 fps on current graphics hardware. Therefore this technique is suitable for real-time applications such as collision detection. We evaluate our method on both a real and a virtual setup, and show that our technique works for a large variety of objects and materials.

[1]  Philippe Bekaert,et al.  Interactive collision detection for free-viewpoint video , 2007, GRAPP.

[2]  Philippe Bekaert,et al.  High quality mesostructure acquisition using specularities , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[3]  P. Cavanagh,et al.  Shape from shadows. , 1989, Journal of experimental psychology. Human perception and performance.

[4]  Berthold K. P. Horn Obtaining shape from shading information , 1989 .

[5]  Philippe Bekaert,et al.  A Multi-Camera Framework for Interactive Video Games , 2008, GRAPP.

[6]  James F. Blinn,et al.  Blue screen matting , 1996, SIGGRAPH.

[7]  Shree K. Nayar,et al.  A theory of multiplexed illumination , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[8]  Yasushi Yagi,et al.  Dynamic scene shape reconstruction using a single structured light pattern , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[9]  Shang-Hong Lai,et al.  Contour-Based Structure from Reflection , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[10]  Douglas Lanman,et al.  Shield fields: modeling and capturing 3D occluders , 2008, ACM Trans. Graph..

[11]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[12]  Takeo Kanade,et al.  A real time system for robust 3D voxel reconstruction of human motions , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[13]  Chandrika Kamath,et al.  Robust techniques for background subtraction in urban traffic video , 2004, IS&T/SPIE Electronic Imaging.

[14]  Pietro Perona,et al.  Shadow Carving , 2001, ICCV.

[15]  Mary C. Whitton,et al.  Incorporating dynamic real objects into immersive virtual environments , 2003, I3D '03.

[16]  Alan M. McIvor,et al.  Background Subtraction Techniques , 2000 .

[17]  Richard Szeliski,et al.  High-accuracy stereo depth maps using structured light , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[18]  Massimo Piccardi,et al.  Background subtraction techniques: a review , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[19]  Philippe Bekaert,et al.  Shadow multiplexing for single camera visual hull reconstruction , 2008, PROCAMS '08.

[20]  Daniel Thalmann,et al.  Interaction between real and virtual humans in augmented reality , 1997, Proceedings. Computer Animation '97 (Cat. No.97TB100120).

[21]  Takeo Kanade,et al.  Coplanar Shadowgrams for Acquiring Visual Hulls of Intricate Objects , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[22]  François X. Sillion,et al.  A Real-Time System for Full Body Interaction with Virtual Worlds , 2004, EGVE.

[23]  Bruce G. Baumgart,et al.  Geometric modeling for computer vision. , 1974 .

[24]  Robert J. Woodham,et al.  Photometric method for determining surface orientation from multiple images , 1980 .

[25]  Jean-Yves Bouguet,et al.  Camera calibration toolbox for matlab , 2001 .

[26]  A. Laurentini,et al.  The Visual Hull Concept for Silhouette-Based Image Understanding , 1994, IEEE Trans. Pattern Anal. Mach. Intell..