Omnidirectional Views Selection for Scene Representation

This paper proposes a new method for the selection of sets of omnidirectional views, which contribute together to the efficient representation of a 3D scene. When the 3D surface is modelled as a function on a unit sphere, the view selection problem is mostly governed by the accuracy of the 3D surface reconstruction from non-uniformly sampled datasets. A novel method is proposed for the reconstruction of signals on the sphere from scattered data, using a generalization of the spherical Fourier transform. With that reconstruction strategy, an algorithm is then proposed to select the best subset of n views, from a predefined set of viewpoints, in order to minimize the overall reconstruction error. Starting from initial viewpoints determined by the frequency distribution of the 3D scene, the algorithm iteratively refines the selection of each of the viewpoints, in order to maximize the quality of the representation. Experiments show that the algorithm converges towards a minimal distortion, and demonstrate that the selection of omnidirectional views is consistent with the frequency characteristics of the 3D scene.

[1]  Andrei Khodakovsky,et al.  Progressive geometry compression , 2000, SIGGRAPH.

[2]  Joseph D. Ward,et al.  Scattered Data Interpolation on Spheres: Error Estimates and Locally Supported Basis Functions , 2002, SIAM J. Math. Anal..

[3]  Michael S. Landy,et al.  Computational models of visual processing , 1991 .

[4]  F. Marvasti Nonuniform sampling : theory and practice , 2001 .

[5]  Pascal Frossard,et al.  Progressive Coding of 3-D Objects Based on Overcomplete Decompositions , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[6]  Simon Hubbert,et al.  Lp-error estimates for radial basis function interpolation on the sphere , 2004, J. Approx. Theory.

[7]  Pascal Frossard,et al.  Multiresolution motion estimation for omnidirectional images , 2005, 2005 13th European Signal Processing Conference.

[8]  Carol O'Sullivan,et al.  Sphere-tree construction using dynamic medial axis approximation , 2002, SCA '02.

[9]  S. Shankar Sastry,et al.  An Invitation to 3-D Vision: From Images to Geometric Models , 2003 .

[10]  Ruzena Bajcsy,et al.  Occlusions as a Guide for Planning the Next View , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Ioannis Stamos,et al.  View Planning for Site Modeling , 2000 .

[12]  Hugues Hoppe,et al.  Shape Compression using Spherical Geometry Images , 2005, Advances in Multiresolution for Geometric Modelling.

[13]  K. Gorski,et al.  HEALPix: A Framework for High-Resolution Discretization and Fast Analysis of Data Distributed on the Sphere , 2004, astro-ph/0409513.

[14]  S. Shankar Sastry,et al.  An Invitation to 3-D Vision , 2004 .

[15]  Edward H. Adelson,et al.  Computation Models of Visual Processing , 1991, IEEE Expert.

[16]  D. Healy,et al.  Computing Fourier Transforms and Convolutions on the 2-Sphere , 1994 .