Work

An Optimal Transport Approach to Robust Reconstruction and Simplification of 2D Shapes

Year: 2011

Type: article

Abstract: We propose a robust 2D shape reconstruction and simplification algorithm which takes as input a defect‐laden point set with noise and outliers. We introduce an optimal‐transport driven approach where the input point set, considered as a sum of Dirac measures, is approximated by a simplicial complex considered as a sum of uniform measures on 0‐ and 1‐simplices. A fine‐to‐coarse scheme is devised to construct the resulting simplicial complex through greedy decimation of a Delaunay triangulation of the input point set. Our method performs well on a variety of examples ranging from line drawings to grayscale images, with or without noise, features, and boundaries.

Source: Computer Graphics Forum

DOI: 10.1111/j.1467-8659.2011.02033.x

Authors: Fernando de Goes, David Cohen‐Steiner, Pierre Alliez, Mathieu Desbrun

Institution: California Institute of Technology

Language: English

Topic: 3D Shape Modeling and Analysis

Subfield: Computer Graphics and Computer-Aided Design

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funder: Division of Civil, Mechanical and Manufacturing Innovation

OpenAlex ID: W2127255652

FWCI: 7.091

Cites: 41

Cited by: 99

Related to: 10