Scale-space feature extraction on digital surfaces

• We propose a robust discrete feature estimators based on Integral Invariants.
• We propose a classification method to detect edges, smooth and flat regions.
• We provide an experimental evaluation on synthetic and real data.

A classical problem in many computer graphics applications consists in extracting significant zones or points on an object surface, like loci of tangent discontinuity (edges), maxima or minima of curvatures, inflection points, etc. These places have specific local geometrical properties and often called generically features  . An important problem is related to the scale, or range of scales, for which a feature is relevant. We propose a new robust method to detect features on digital data (surface of objects in Z3Z3, which exploits asymptotic properties of recent digital curvature estimators. In Coeurjolly et al. [1] and Levallois et al. [1] and [2], authors have proposed curvature estimators (mean, principal and Gaussian) on 2D and 3D digitized shapes and have demonstrated their multigrid convergence (for C3-smooth surfaces). Since such approaches integrate local information within a ball around points of interest, the radius is a crucial parameter. In this paper, we consider the radius as a scale-space parameter. By analyzing the behavior of such curvature estimators as the ball radius tends to zero, we propose a tool to efficiently characterize and extract several relevant features (edges, smooth and flat parts) on digital surfaces.

Figure optionsDownload high-quality image (262 K)Download as PowerPoint slide