Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A.I.M.A.T.S.H.A.P.E.: http://www.aim-at-shape.net
Catmull, E., Clark, J.: Recursively generated b-spline surfaces on arbitrary topological meshes. Computer Aided Design 10 (1978)
Cheng, K.-S.D., et al.: Fitting subdivision surfaces to unorganised point data using SDM. In: Pacific Conference on Computer Graphics and Applications, pp. 16–24 (2004)
Doo, D., Sabin, M.: Analysis of the behaviour of recursive division surfaces near extraordinary points. Computer Aided Design 10 (1978)
DeRose, T., Kass, M., Truong, T.: Subdivision surfaces in character animation. In: Proceedings of SIGGRAPH 1998, New York, USA, pp. 85–94 (1998)
Deutscher, J., Blake, A., Reid, I.: Articulated body motion capture by annealed particle filtering. In: IEEE International Conference on Computer Vision and Pattern Recognition, IEEE Computer Society Press, Los Alamitos (2000)
Hoppe, H., et al.: Surface reconstruction from unorganised points. Computer Graphics 26(2), 71–78 (1992)
Ilić, S.: Using Subdivision Surfaces for 3-D Reconstruction from Noisy Data. In: Deform - Workshop on Image Registration in Deformable Environments, Edinburgh, UK, pp. 1–10 (2006)
Ivekovic, S., Trucco, E.: Dense Wide-Baseline Disparities from Conventional Stereo for Immersive Videoconferencing. In: ICPR 2004, vol 4, pp. 921–924 (2004)
Ivekovic, S., Trucco, E.: Human Body Pose Estimation with PSO. In: IEEE World Congress on Computational Intelligence 2006, Vancouver, Canada, IEEE, Los Alamitos (2006)
Jeong, W.K., Kim, C.H.: Direct reconstruction of displaced subdivision surface from unorganised points. In: Pacific Conference on Computer Graphics and Applications, pp. 160–169 (2001)
Jeong, W.K., et al.: Automatic Generation of Subdivision Surface Head Models from Point Cloud Data. In: Graphics Interface 2002 (2002)
Litke, N., Levin, A., Schröder, P.: Fitting Subdivision Surfaces. In: IEEE Visualization, pp. 319–324. IEEE Computer Society Press, Los Alamitos (2001)
Mikic, I., et al.: Human Body Model Acquisition and Tracking Using Voxel Data. International Journal on Computer Vision 53(3), 199–223 (2003)
Niyogi, S.A., Adelson, E.H.: Analyzing and Recognizing Walking Figures in XYT. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 469–474. IEEE Computer Society Press, Los Alamitos (1994)
Plänkers, R., Fua, P.: Articulated Soft Objects for Video-based Body Modeling. In: ICCV 2001, Vancouver, Canada (2001)
Scheib, V., et al.: Efficient fitting and rendering of large scattered data sets using subdivision surfaces. Computer Graphics Forum 21(3) (2002)
Schröder, P.: Subdivision as a fundamental building block of digital geometry processing algorithms. Journal of Computational and Applied Mathematics 149 (2002)
Sminchisescu, C., Triggs, B.: Covariance Scaled Sampling for Monocular 3D Body Tracking. In: CVPR 2001, pp. 447–454 (2001)
Starck, J., Hilton, A.: Model-Based Multiple View Reconstruction of People. In: ICCV (2003)
Suzuki, H., et al.: Subdivision surface fitting to a range of points. In: IEEE Computer Society Pacific Conference on Computer Graphics and Applications, p. 158. IEEE Computer Society Press, Los Alamitos (1999)
Warren, J., Schaeffer, S.: A factored approach to subdivision surfaces. Computer Graphics and Applications 24 (2004)
Zorin, D., et al.: Subdivision for modeling and animation. In: SIGGRAPH, Course notes (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Ivekovic, S., Trucco, E. (2007). Fitting Subdivision Surface Models to Noisy and Incomplete 3-D Data. In: Gagalowicz, A., Philips, W. (eds) Computer Vision/Computer Graphics Collaboration Techniques. MIRAGE 2007. Lecture Notes in Computer Science, vol 4418. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71457-6_50
Download citation
DOI: https://doi.org/10.1007/978-3-540-71457-6_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71456-9
Online ISBN: 978-3-540-71457-6
eBook Packages: Computer ScienceComputer Science (R0)