Reconstruction with blobby shapes

Abstract

We investigates fitting a surface to an object using blobby models as a coarse level approximation. The aim is to achieve a given quality of approximation with relatively few parameters. This process involves an optimisation procedure where a number of blobs (ellipses or ellipsoids) are separately fitted to a cloud of points. Then the optimised blobs are combined to yield an implicit surface approximating the cloud of points. The results for our test cases in two and three dimensions are very encouraging. For many applications, the coarse level blobby model itself will be sufficient. For example, adding texture on top of the blobby surface can give a surprisingly realistic image. References

• J. C. Carr, R. K. Beatson, J. B. Cherrie, T. J. Mitchell, W. R. Fright, B. C. McCallum and T. R. Evans, Reconstruction and Representation of 3D Objects With Radial Basis Functions, pp.67--76 in SIGGRAPH 2001, ACM Press/ACM SIGGRAPH, 2001.
• Y. Ma, S. Soatto, J. Kosecka and S. Sastry, An Invitation to 3-D Vision: From Images to Geometric Models, Springer, 2004, Chapter 2.
• S. Bischoff and L. Kobbelt, Ellipsoid decomposition of 3D-models, 3DPVT Proceedings, 2002, pp.480--488.
• S. Liu, X. Jin, C. C. L. Wang and K. Hui, Ellipsoidal-blob approximation of 3D models and its applications, Computers and Graphics, 31(2), 2007, pp.243--251. doi:10.1016/j.cag.2006.12.004
• P. D. Simari and K. Singh, Extraction and remeshing of ellipsoidal representations from mesh data, Proceedings of Graphics Interface 2005, 2005, pp.168.
• I. Soderkvist, Introductory overview of surface reconstruction methods, Research Report 10, Department of Mathematics, Lulea Univeristy, Sweden, 1999.
• X. Jin, S. Liu, C. C. L. Wang, J. Feng and H. Sun, Blob-based liquid morphing, Computer Animation and Virtual Worlds, 16 (3--4), 2005, pp.391--403. doi:10.1002/cav.84