[Paper] Compressed Sensing of Ray Space for Free Viewpoint Image (FVI) Generation

Free Viewpoint Image (FVI) is one of the most popular image format in the next generation of multimedia, and ray space is an effective and efficient method to generate FVI. However, in the traditional method of ray space construction, all the images have to be captured in advance so that the burden of data is quite heavy. In this paper, we propose to adopt compressed sensing to sparsely sense and reconstruct a ray space. Thus, it is not necessary to capture all the images but only fewer measurements are collected, and ray space can be reconstructed by employing optimization tools with sparsity promotion. Different from previous applications of compressed sensing in image acquisition, such as computational photography which is focusing on integral image, our work is based on Epipolar Plane Image (EPI). In our simulation, the ray space can be reconstructed successfully, and simulation results also illustrate the reconstruction performances from different numbers of measurement and different desired sparsities of EPI. Furthermore, since EPI presents unique structures, another dictionary which can represent this structure is also developed to take place of common orthonormal basis in compressed sensing procedure. Experimental results show that sparser representation of EPI can be achieved and better reconstruction can be obtained by using newly developed dictionary. Finally, the subjective testing results are also presented and FVI can be obtained from the reconstructed ray space.

[1]  Xiaojun Wu,et al.  Real-time dynamic 3-D object shape reconstruction and high-fidelity texture mapping for 3-D video , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  Masayuki Tanimoto FTV (Free-viewpoint Television) for ray and sound reproducing in 3D space , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[3]  Marc Levoy,et al.  High performance imaging using large camera arrays , 2005, SIGGRAPH 2005.

[4]  Y. C. Pati,et al.  Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[5]  E. Candès The restricted isometry property and its implications for compressed sensing , 2008 .

[6]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[7]  Marc Levoy,et al.  High performance imaging using large camera arrays , 2005, ACM Trans. Graph..

[8]  Avideh Zakhor,et al.  Dictionary design for matching pursuit and application to motion-compensated video coding , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[9]  Ting Sun,et al.  Single-pixel imaging via compressive sampling , 2008, IEEE Signal Process. Mag..

[10]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[11]  Toshiaki Fujii,et al.  Free viewpoint TV system based on ray-space representation , 2002, SPIE ITCom.

[12]  Toshiaki Fujii,et al.  Free-Viewpoint TV , 2011, IEEE Signal Processing Magazine.

[13]  Chia-Kai Liang,et al.  Programmable aperture photography: multiplexed light field acquisition , 2008, SIGGRAPH 2008.

[14]  Toshiaki Fujii,et al.  A real-time ray-space acquisition system , 2004, IS&T/SPIE Electronic Imaging.

[15]  Aggelos K. Katsaggelos,et al.  Compressive Light Field Sensing , 2012, IEEE Transactions on Image Processing.

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

[17]  Jie Tang,et al.  Prior image constrained compressed sensing (PICCS): a method to accurately reconstruct dynamic CT images from highly undersampled projection data sets. , 2008, Medical physics.

[18]  Toshiaki Fujii,et al.  Ray space coding for 3D visual communication , 1996 .

[19]  D. Donoho,et al.  Sparse MRI: The application of compressed sensing for rapid MR imaging , 2007, Magnetic resonance in medicine.

[20]  Leonard McMillan,et al.  Plenoptic Modeling: An Image-Based Rendering System , 2023 .