Translator Disclaimer
23 June 1993 Efficient shape representation using deformable models with locally adaptive finite elements
Author Affiliations +
This paper presents a physics-based algorithm to efficiently represent shape using deformable models with locally adaptive finite elements. We implement our technique using our previously developed dynamic deformable models which support local and global deformations. We express global deformations with a few parameters which represent the gross shape of an object, while local deformations capture shape details of objects through their many local parameters. Using triangular finite elements to represent local deformations our algorithm ensures that during subdivision the desirable finite element mesh properties of conformity, non-degeneracy, and smoothness are maintained. Through our algorithm, we locally subdivide the triangles used for the local deformations based on the distance between the given datapoints and the model. Furthermore, to improve our results we use a new algorithm to calculate the forces that datapoints exert on the model which is based on the minimal distance to a finite element instead of to a model node. In this way not only can we represent more accurately an object surface, but also more efficiently because new model nodes are added only when necessary in a local fashion. We present model fitting experiments to 3-D range data.
© (1993) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Dimitri N. Metaxas and E. Koh "Efficient shape representation using deformable models with locally adaptive finite elements", Proc. SPIE 2031, Geometric Methods in Computer Vision II, (23 June 1993);


Dynamic surfaces
Proceedings of SPIE (November 01 1992)
Shape recovery from 2D visual data
Proceedings of SPIE (October 29 1996)
Physically based and probabilistic models for computer vision
Proceedings of SPIE (September 01 1991)

Back to Top