Voting-based decision framework for optimum selection of interpolation technique for 3D rendering applications

This paper investigates a novel decision framework for efficient selection of interpolation curve based on distance minimization for 3D rendering applications. The point clouds obtained from low resolution 3D scanners like Microsoft's Kinect or from sparse reconstruction algorithms usually fail to provide accurate information about the surface, either due to occlusions during the scanning process or inability of the scanner to generate a dense model of the surface. The proposed decision framework selects the best interpolation technique on a local basis utilizing the voting parameters obtained from the original point cloud. This framework enables us to obtain the comparatively best fit interpolation curve for upsampling due to the decisive feature of the framework. Experimental results are carried out using two interpolation techniques viz., quadratic spline interpolation and cubic spline interpolation technique to demonstrate the usefulness of such a decision framework for 3D point cloud data. The proposed decision framework is generic and holds good for more than two interpolation techniques.

[1]  Liu Xu,et al.  The KD-Tree-based nearest-neighbor search algorithm in GRID interpolation , 2012, 2012 International Conference on Image Analysis and Signal Processing.

[2]  Tsuhan Chen,et al.  Dense interpolation of 3D points based on surface and color , 2011, 2011 18th IEEE International Conference on Image Processing.

[3]  L. Hongxia,et al.  Computer Realization of Quadratic Spline Interpolation , 2011, 2011 Seventh International Conference on Computational Intelligence and Security.

[4]  M. Ozturk,et al.  A curve fitting method for point clouds based on local line projections , 2011, 2011 IEEE 19th Signal Processing and Communications Applications Conference (SIU).

[5]  Steven M. Seitz,et al.  Photo tourism: exploring photo collections in 3D , 2006, ACM Trans. Graph..

[6]  In-Kwon Lee,et al.  Shrinking: another method for surface reconstruction , 2004, Geometric Modeling and Processing, 2004. Proceedings.

[7]  Luiz Velho,et al.  Moving least squares multiresolution surface approximation , 2003, 16th Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI 2003).

[8]  Hans-Peter Seidel,et al.  A multi-scale approach to 3D scattered data interpolation with compactly supported basis functions , 2003, 2003 Shape Modeling International..

[9]  Baining Guo,et al.  3D image interpolation based on directional coherence , 2001, Proceedings IEEE Workshop on Mathematical Methods in Biomedical Image Analysis (MMBIA 2001).

[10]  S. Dyer,et al.  Cubic-spline interpolation. 1 , 2001 .