Fitting Subdivision Surface Models to Noisy and Incomplete 3-D Data

We describe an algorithm for fitting a Catmull-Clark subdivision surface model to an unstructured, incomplete and noisy data set. We complete the large missing data regions with the a-priori shape information and produce a smooth, compact and structured data description. The result can be used for further data manipulation, compression, or visualisation. Our fitting algorithm uses a quasi-interpolation technique which manipulates the base mesh of the subdivision model to achieve better approximation. We extend the approach designed for scientific visualisation and animation to deal with incomplete and noisy data and preserve prior shape constraints where data is missing. We illustrate the algorithm on range and stereo data with a set of different subdivision models and demonstrate the applicability of the method to the problem of novel view synthesis from incomplete stereo data.

[1]  Tony DeRose,et al.  Subdivision surfaces in character animation , 1998, SIGGRAPH.

[2]  Hiromasa Suzuki,et al.  Subdivision surface fitting to a range of points , 1999, Proceedings. Seventh Pacific Conference on Computer Graphics and Applications (Cat. No.PR00293).

[3]  Andrew Blake,et al.  Articulated body motion capture by annealed particle filtering , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[4]  Mohan M. Trivedi,et al.  Human Body Model Acquisition and Tracking Using Voxel Data , 2003, International Journal of Computer Vision.

[5]  Hans-Peter Seidel,et al.  Automatic Generation of Subdivision Surface Head Models from Point Cloud Data , 2002, Graphics Interface.

[6]  Cristian Sminchisescu,et al.  Covariance scaled sampling for monocular 3D body tracking , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[7]  Peter Schröder,et al.  Fitting subdivision surfaces , 2001, Proceedings Visualization, 2001. VIS '01..

[8]  Adrian Hilton,et al.  Model-based multiple view reconstruction of people , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[9]  Won-Ki Jeong,et al.  Direct Reconstruction of a Displaced Subdivision Surface from Unorganized Points , 2002, Graph. Model..

[10]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[11]  Hans-Peter Seidel,et al.  Efficient Fitting and Rendering of Large Scattered Data Sets Using Subdivision Surfaces , 2002, Comput. Graph. Forum.

[12]  Edward H. Adelson,et al.  Analyzing and recognizing walking figures in XYT , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[13]  Emanuele Trucco,et al.  Human Body Pose Estimation with PSO , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[14]  Neill W Campbell,et al.  IEEE International Conference on Computer Vision and Pattern Recognition , 2008 .

[15]  M. Sabin,et al.  Behaviour of recursive division surfaces near extraordinary points , 1978 .

[16]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[17]  Scott Schaefer,et al.  A factored approach to subdivision surfaces , 2004, IEEE Computer Graphics and Applications.

[18]  Hong Qin,et al.  Fitting subdivision surfaces to unorganized point data using SDM , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[19]  R. Plankers,et al.  Articulated soft objects for video-based body modeling , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[20]  Ying-Lin Ke,et al.  Surface reconstruction from unorganized points based on 2D Delaunay neighbors , 2002, Other Conferences.

[21]  Slobodan Ilí.  Using Subdivision Surfaces for 3 – D Reconstruction from Noisy Data , 2006 .

[22]  Emanuele Trucco,et al.  Dense wide-baseline disparities from conventional stereo for immersive videoconferencing , 2004, ICPR 2004.

[23]  P. Schröder.  Subdivision as a fundamental building block of digital geometry processing algorithms , 2002 .