Extracting Geometric Structures in Images with Delaunay Point Processes

Jean-Dominique Favreau 1 Florent Lafarge 1 Adrien Bousseau 2 Alex Auvolat 2
1 TITANE - Geometric Modeling of 3D Environments
CRISAM - Inria Sophia Antipolis - Méditerranée
2 GRAPHDECO - GRAPHics and DEsign with hEterogeneous COntent
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : We introduce Delaunay Point Processes, a framework for the extraction of geometric structures from images. Our approach simultaneously locates and groups geometric primitives (line segments, triangles) to form extended structures (line networks, polygons) for a variety of image analysis tasks. Similarly to traditional point processes, our approach uses Markov Chain Monte Carlo to minimize an energy that balances fidelity to the input image data with geometric priors on the output structures. However, while existing point processes struggle to model structures composed of interconnected components, we propose to embed the point process into a Delaunay triangulation, which provides high-quality connectivity by construction. We further leverage key properties of the Delaunay triangulation to devise a fast Markov Chain Monte Carlo sampler. We demonstrate the flexibility of our approach on a variety of applications, including line network extraction, object contouring, and mesh-based image compression.
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

Contributor : Florent Lafarge <>
Submitted on : Tuesday, December 11, 2018 - 9:19:15 AM
Last modification on : Thursday, February 7, 2019 - 2:25:54 PM
Long-term archiving on : Tuesday, March 12, 2019 - 1:05:47 PM


Files produced by the author(s)


  • HAL Id : hal-01950791, version 1



Jean-Dominique Favreau, Florent Lafarge, Adrien Bousseau, Alex Auvolat. Extracting Geometric Structures in Images with Delaunay Point Processes. IEEE Transactions on Pattern Analysis and Machine Intelligence, Institute of Electrical and Electronics Engineers, 2019. ⟨hal-01950791⟩



Record views


Files downloads