Scale-space Feature Extraction on Digital Surfaces

Abstract : 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 Z^3 ), which exploits asymptotic properties of recent digital curvature estimators. In [1, 2], authors have proposed curvature estimators (mean, principal and Gaussian) on 2D and 3D digitized shapes and have demonstrated their multigrid convergence (for C^3 -smooth surfaces). Since such approaches integrate local information within a ball around points of interest, the radius is a crucial parameter. In this article, 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.
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01149102
Contributor : David Coeurjolly <>
Submitted on : Wednesday, May 20, 2015 - 9:10:46 AM
Last modification on : Thursday, November 1, 2018 - 1:19:16 AM

File

main.pdf
Files produced by the author(s)

Identifiers

Citation

Jérémy Levallois, David Coeurjolly, Jacques-Olivier Lachaud. Scale-space Feature Extraction on Digital Surfaces. Computers and Graphics, Elsevier, 2015, 51 (C), pp. 177-189 ⟨10.1016/j.cag.2015.05.023⟩. ⟨hal-01149102v2⟩

Share

Metrics

Record views

340

Files downloads

159