PARameter-free Analysis of DIgital Surfaces (PARADIS)

ANR logo

ANR JCJC AAPG 2018
ANR-18-CE23-0007-01
December 2018 - December 2022

Description

Abstract

This project focuses on the geometry of digital surfaces, which are boundaries of voxel sets. These data mainly come from the segmentation of 3D digital images. Keeping the digital nature of the data is often an advantage. However, a drawback is its poor geometry at any resolution. The challenge is to enhance its geometry by estimating extra data for each surface element, such as a relevant normal vector. The idea is to gather the geometrical information around each surface element within a patch of adaptive size: a piece of digital plane that locally fits to the digital surface. The covering of a digital surface by maximal pieces of digital plane is however hard because of their combinatorial explosion. An opportunity to make a breakthrough in this issue is the recent development of plane-probing algorithms. Based on these algorithms, we propose a new way of analyzing digital surfaces without any parameter. We expect a positive impact in graphics and 3D image analysis.

Pitch

Members

Permanent members

Students

We are seeking Interested applicants may send an email to tristan - dot - roussillon - at - liris.cnrs.fr.

Publications

Project works

  1. image
    Digital Plane Recognition with Fewer Probes,
    with Jacques-Olivier Lachaud,
    21st IAPR International Conference on Discrete Geometry for Computer Imagery, Vol. 11414, p.380–393, Mar 2019.
    [doi] [url] [pres] [file

Preliminary works

  1. image
    Two Plane-Probing Algorithms for the Computation of the Normal Vector to a Digital Plane,
    with Jacques-Olivier Lachaud and Xavier Provençal,
    Journal of Mathematical Imaging and Vision, Vol. 59, No. 1, p.23 – 39, Sep 2017.
    [doi] [url] [file
  2. image
    An output-sensitive algorithm to compute the normal vector of a digital plane,
    with Jacques-Olivier Lachaud and Xavier Provençal,
    Journal of Theoretical Computer Science (TCS), Vol. 624, p.73–88, Apr 2016.
    [doi] [url] [file
  3. image
    Computation of the normal vector to a digital plane by sampling signicant points,
    with Jacques-Olivier Lachaud and Xavier Provençal,
    19th IAPR International Conference on Discrete Geometry for Computer Imagery, Apr 2016.
    [url] [pres] [file

Meetings

  1. First meeting, January 8 2019