A Geometric Analysis of Light Field Rendering

Recently, many image-based modeling and rendering techniques have been successfully designed to render photo-realistic images without the need for explicit 3D geometry. However, these techniques (e.g., light field rendering (Levoy, M. and Hanrahan, P., 1996. In SIGGRAPH 1996 Conference Proceedings, Annual Conference Series, Aug. 1996, pp. 31–42) and Lumigraph (Gortler, S.J., Grzeszczuk, R., Szeliski, R., and Cohen, M.F., 1996. In SIGGRAPH 1996 Conference Proceedings, Annual Conference Series, Aug. 1996, pp. 43–54)) may require a substantial number of images. In this paper, we adopt a geometric approach to investigate the minimum sampling problem for light field rendering, with and without geometry information of the scene. Our key observation is that anti-aliased light field rendering is equivalent to eliminating the “double image” artifacts caused by view interpolation.Specifically, we present a closed-form solution of the minimum sampling rate for light field rendering. The minimum sampling rate is determined by the resolution of the camera and the depth variation of the scene. This rate is ensured if the optimal constant depth for rendering is chosen as the harmonic mean of the maximum and minimum depths of the scene. Moreover, we construct the minimum sampling curve in the joint geometry and image space, with the consideration of depth discontinuity. The minimum sampling curve quantitatively indicates how reduced geometry information can be compensated by increasing the number of images, and vice versa. Experimental results demonstrate the effectiveness of our theoretical analysis.

[1]  Katsushi Ikeuchi,et al.  Eigen-Texture Method: Appearance Compression and Synthesis Based on a 3D Model , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Leonard McMillan,et al.  Dynamically reparameterized light fields , 2000, SIGGRAPH.

[3]  Harry Shum,et al.  On the number of samples needed in light field rendering with constant-depth assumption , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[4]  Lance Williams,et al.  View Interpolation for Image Synthesis , 1993, SIGGRAPH.

[5]  Hans-Peter Seidel,et al.  Adaptive Acquisition of Lumigraphs from Synthetic Scenes , 1999, Comput. Graph. Forum.

[6]  Harry Shum,et al.  Rendering by Manifold Hopping , 2004, International Journal of Computer Vision.

[7]  David Salesin,et al.  Surface light fields for 3D photography , 2000, SIGGRAPH.

[8]  Richard Szeliski,et al.  The lumigraph , 1996, SIGGRAPH.

[9]  Frank Ayres Schaum's outline of theory and problems of projective geometry , 1967 .

[10]  Michael Bosse,et al.  Unstructured lumigraph rendering , 2001, SIGGRAPH.

[11]  Václav Hlavác,et al.  Automatic Selection of Reference Views for Image-Based Scene Representations , 1996, ECCV.

[12]  Wei-Chao Chen,et al.  Light field mapping: efficient representation and hardware rendering of surface light fields , 2002, SIGGRAPH.

[13]  Jin Li,et al.  Compression of Lumigraph with multiple reference frame (MRF) prediction and just-in-time rendering , 2000, Proceedings DCC 2000. Data Compression Conference.

[14]  Bart M. ter Haar Romeny,et al.  Geometry-Driven Diffusion in Computer Vision , 1994, Computational Imaging and Vision.

[15]  E. Adelson,et al.  The Plenoptic Function and the Elements of Early Vision , 1991 .

[16]  Harry Shum,et al.  Plenoptic sampling , 2000, SIGGRAPH.

[17]  Harry Shum,et al.  Real-time stereo rendering of concentric mosaics with linear interpolation , 2000, Visual Communications and Image Processing.

[18]  Gang Xu,et al.  Epipolar Geometry in Stereo, Motion and Object Recognition , 1996, Computational Imaging and Vision.

[19]  Richard Szeliski,et al.  Layered depth images , 1998, SIGGRAPH.

[20]  Peter-Pike J. Sloan,et al.  Time critical lumigraph rendering , 1997, SI3D.

[21]  오승준 [서평]「Digital Video Processing」 , 1996 .

[22]  Donald S. Fussell,et al.  Uniformly Sampled Light Fields , 1998, Rendering Techniques.

[23]  Michael W. Halle Holographic stereograms as discrete imaging systems , 1994, Electronic Imaging.

[24]  Marc Levoy,et al.  Light field rendering , 1996, SIGGRAPH.

[25]  Harry Shum,et al.  Rendering with concentric mosaics , 1999, SIGGRAPH.