Constraints on deformable models: recovering 3D shape and nongrid motion
Artificial Intelligence
Fully 3D Active Surface Models with Self--Inflation and Self--Deflation Forces
CVPR '97 Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97)
Hi-index | 0.00 |
The problem of fitting a mesh to a surface, whether defined analytically or by image data, requires consideration of accuracy and attendant computational cost. The accuracy of the surface fit depends on the size of mesh elements. Distributing large mesh elements to surface parts with low curvature and small ones to those with high curvature enables efficient use of mesh elements. In this paper, we propose an algorithm which adapts mesh size to local surface smoothness. Changes in mesh size are accomplished by adaptively adjusting thresholds for division and merger of mesh elements. The primary motivation for developing this algorithm is image segmentation using deformable models and the algorithm was implemented in that context. Tests on a synthetic shape demonstrate the extent to which the local surface smoothness affects the mesh size.