• DocumentCode
    1007048
  • Title

    A sampling framework for accurate curvature estimation in discrete surfaces

  • Author

    Agam, Gady ; Tang, Xiaojing

  • Author_Institution
    Dept. of Comput. Sci., Illinois Inst. of Technol., Chicago, IL, USA
  • Volume
    11
  • Issue
    5
  • fYear
    2005
  • Firstpage
    573
  • Lastpage
    583
  • Abstract
    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.
  • Keywords
    computational geometry; curve fitting; image recognition; image sampling; image segmentation; image texture; mesh generation; solid modelling; surface fitting; Bezier surface patch; accurate curvature estimation; adaptive smoothing; anisotropic mesh fairing; anisotropic texture mapping; computer graphics; discrete surface; geometric modeling; local directional curve sampling; local surface geometry estimation; object segmentation; point cloud; sampling framework; shape analysis; shape recognition; surface curvature estimation; surface modeling; Anisotropic magnetoresistance; Frequency; Geometry; Object segmentation; Performance analysis; Performance evaluation; Sampling methods; Shape; Smoothing methods; Solid modeling; Index Terms- Curvature estimation; computer graphics.; discrete surfaces; geometric modeling; local surface geometry estimation; point clouds; surface modeling; Algorithms; Computer Graphics; Image Enhancement; Image Interpretation, Computer-Assisted; Imaging, Three-Dimensional; Information Storage and Retrieval; Sample Size; Signal Processing, Computer-Assisted;
  • fLanguage
    English
  • Journal_Title
    Visualization and Computer Graphics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1077-2626
  • Type

    jour

  • DOI
    10.1109/TVCG.2005.69
  • Filename
    1471694