Sampling framework for accurate curvature estimation in discrete surfaces.
Accurate curvature estimation in discrete surfaces is an important problem with numerous applications. Curvature is an indicator of ridges and can be used in applications such as shape analysis and recognition, object segmentation, adaptive smoothing, anisotropic fairing of irregular meshes, and anisotropic texture mapping. In this paper, a new framework is proposed for accurate curvature estimation in discrete surfaces. The proposed framework is based on a local directional curve sampling of the surface where the sampling frequency can be controlled. This local model has a large number of degrees of freedoms compared with known techniques and, so, can better represent the local geometry. The proposed framework is quantitatively evaluated and compared with common techniques for surface curvature estimation. In order to perform an unbiased evaluation in which smoothing effects are factored out, we use a set of randomly generated Bezier surface patches for which the curvature values can be analytically computed. It is demonstrated that, through the establishment of sampling conditions, the error in estimations obtained by the proposed framework is smaller and that the proposed framework is less sensitive to low sampling density, sampling irregularities, and sampling noise.
Agam
Gady
G
Department of Computer Science, Illinois Institute of Technology, 10 West 31st Street, Chicago, IL 60616, USA. agam@iit.edu
Tang
Xiaojing
X
D000465:Algorithms; D003196:Computer Graphics; D007089:Image Enhancement / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D021621:Imaging, Three-Dimensional / Q000379:methods*; D016247:Information Storage and Retrieval / Q000379:methods*; D018401:Sample Size; D012815:Signal Processing, Computer-Assisted