Piecewise smooth reconstruction of normal vector field on digital data


We propose a novel method to regularize a normal vector field defined on a digital surface (boundary of a set of voxels). When the digital surface is a digitization of a piecewise smooth manifold, our method localizes sharp features (edges) while regularizing the input normal vector field at the same time. It relies on the optimisation of a variant of the Ambrosio-Tortorelli functional, originally defined for denoising and contour extraction in image processing [AT90]. We reformulate this functional to digital surface processing thanks to discrete calculus operators. Experiments show that the output normal field is very robust to digitization artifacts or noise, and also fairly independent of the sampling resolution. The method allows the user to choose independently the amount of smoothing and the length of the set of discontinuities. Sharp and vanishing features are correctly delineated even on extremely damaged data. Finally, our method can be used to enhance considerably the output of state-of- the-art normal field estimators like Voronoi Covariance Measure [MOG11] or Randomized Hough Transform [BM12].

Computer Graphics Forum (Proceedings of Pacific Graphics)

Caption: Piecewise smooth reconstruction of a normal vector field on a digital shape, normal vectors are represented through the flat shading of faces according to illumination (top-left: perfect digitization / down-right: noisy digitization): (a) input digital shape V , (b) input normal vector field g obtained with digital integral invariant (II) method [CLL14] with r = 3, (c) output normal vector field u and (d) sharp features v superposed in red. Perfect and noisy digitization results are obtained using the same parameters. Our approach smoothes the input normal vector field except across sharp features, which are precisely delineated, thin, and consistent with the smoothing.

      author = {Coeurjolly, David and Foare, Marion and Gueth, Pierre and Lachaud, Jacques-Olivier},
      doi = {10.1111/cgf.13013},
      hal_id = {hal-01355291},
      journal = {Computer Graphics Forum (Proceedings of Pacific Graphics)},
      keywords = {digital geometry ; shape analysis ; geometry
      month = {September},
      number = {7},
      pdf = {https://hal.archives-ouvertes.fr/hal-01355291/file/article-RR.pdf},
      title = {Piecewise smooth reconstruction of normal vector field on digital data},
      url = {https://hal.archives-ouvertes.fr/hal-01355291},
      volume = {35},
      year = {2016}