English
Related papers

Related papers: Mumford-Shah Mesh Processing using the Ambrosio-To…

200 papers

We present here a new method for approximating functions defined on superreflexive Banach spaces by differentiable functions with $\alpha$-H\"older derivatives (for some $0<\alpha\leq 1$). The smooth approximation is given by means of an…

Functional Analysis · Mathematics 2016-09-07 Manuel Cepedello Boiso

Current mesh reduction techniques, while numerous, all primarily reduce mesh size by successive element deletion (e.g. edge collapses) with the goal of geometric and topological feature preservation. The choice of geometric error used to…

Analysis of PDEs · Mathematics 2009-10-09 Chandrajit Bajaj , Andrew Gillette , Qin Zhang

We present a simple yet general and efficient approach to representation of computational meshes. Meshes are represented as sets of mesh entities of different topological dimensions and their incidence relations. We discuss a…

Numerical Analysis · Mathematics 2012-05-15 Anders Logg

In mesh simplification, common requirements like accuracy, triangle quality, and feature alignment are often considered as a trade-off. Existing algorithms concentrate on just one or a few specific aspects of these requirements. For…

We propose an approach for approximating the partition function which is based on two steps: (1) computing the partition function of a simplified model which is obtained by deleting model edges, and (2) rectifying the result by applying an…

Machine Learning · Computer Science 2012-06-18 Arthur Choi , Adnan Darwiche

Triangulated meshes have become ubiquitous discrete-surface representations. In this paper we address the problem of how to maintain the manifold properties of a surface while it undergoes strong deformations that may cause topological…

Computer Vision and Pattern Recognition · Computer Science 2020-12-11 Andrei Zaharescu , Edmond Boyer , Radu Horaud

In this paper, we propose a fourth order PDE model for image inpainting based on a variant of the famous Mumford-Shah (MS) image segmentation model. Convexity splitting is used to discrtised the time and we replace the Laplacian by its…

Numerical Analysis · Mathematics 2022-08-05 Abdul Halim , Abdur Rohim , B. V. Rathish Kumar , Ripan Saha

Region extraction is a very common task in both Computer Science and Engineering with several applications in object recognition and motion analysis, among others. Most of the literature focuses on regions delimited by straight lines, often…

Numerical Analysis · Mathematics 2021-12-07 Pablo Antolin , Annalisa Buffa , Emiliano Cirillo

The generation of triangle meshes from point clouds, i.e. meshing, is a core task in computer graphics and computer vision. Traditional techniques directly construct a surface mesh using local decision heuristics, while some recent methods…

Computer Vision and Pattern Recognition · Computer Science 2022-10-06 Mathias Vetsch , Sandro Lombardi , Marc Pollefeys , Martin R. Oswald

We study local approximation properties in hierarchical spline spaces through a twofold approach. First, we design and analyze a robust adaptive refinement algorithm to construct locally graded meshes. Second, we establish rigorous…

Numerical Analysis · Mathematics 2026-04-22 Gustavo A. Fernandez Lezcano , Eduardo M. Garau , Bárbara Ivaniszyn

We present an isogeometric analysis technique that builds on manifold-based smooth basis functions for geometric modelling and analysis. Manifold-based surface construction techniques are well known in geometric modelling and a number of…

Numerical Analysis · Computer Science 2017-04-05 Musabbir Majeed , Fehmi Cirak

The Poisson-Boltzmann equation is a widely used model to study the electrostatics in molecular solvation. Its numerical solution using a boundary integral formulation requires a mesh on the molecular surface only, yielding accurate…

Numerical Analysis · Mathematics 2020-09-25 Vicente Ramm , Jehanzeb H. Chaudhry , Christopher D. Cooper

Image restoration is a class of important tasks that emerges from a wide range of scientific disciplines. It has been noticed that most practical images can be modeled as a composition from a sparse singularity set (edges) where the image…

Functional Analysis · Mathematics 2024-01-08 Bin Dong , Ting Lin , Zuowei Shen , Peichu Xie

Motivated by applications to image reconstruction, in this paper we analyse a \emph{finite-difference discretisation} of the Ambrosio-Tortorelli functional. Denoted by $\varepsilon$ the elliptic-approximation parameter and by $\delta$ the…

Analysis of PDEs · Mathematics 2018-07-17 Annika Bach , Andrea Braides , Caterina Ida Zeppieri

Motivated by conforming finite element methods for elliptic problems of second order, we analyze the approximation of the gradient of a target function by continuous piecewise polynomial functions over a simplicial mesh. The main result is…

Numerical Analysis · Mathematics 2018-03-07 Andreas Veeser

Approximation theory plays an important role in image processing, especially image deconvolution and decomposition. For piecewise smooth images, there are many methods that have been developed over the past thirty years. The goal of this…

Computer Vision and Pattern Recognition · Computer Science 2016-11-29 Duy Hoang Thai , David Banks

We present a novel algorithm to compute multi-scale curvature fields on triangle meshes. Our algorithm is based on finding robust mean curvatures using the ball neighborhood, where the radius of a ball corresponds to the scale of the…

Graphics · Computer Science 2016-11-01 Patrick Seemann , Simon Fuhrmann , Stefan Guthe , Fabian Langguth , Michael Goesele

We propose a method to simultaneously compute scalar basis functions with an associated functional map for a given pair of triangle meshes. Unlike previous techniques that put emphasis on smoothness with respect to the Laplace--Beltrami…

Graphics · Computer Science 2019-10-01 Omri Azencot , Rongjie Lai

This work is devoted to study the asymptotic behavior of critical points $\{(u_\varepsilon,v_\varepsilon)\}_{\varepsilon>0}$ of the Ambrosio-Tortorelli functional. Under a uniform energy bound assumption, the usual $\Gamma$-convergence…

Analysis of PDEs · Mathematics 2022-11-30 Jean-François Babadjian , Vincent Millot , Rémy Rodiac

Some methods based on simple regularizing geometric element transformations have heuristically been shown to give runtime efficient and quality effective smoothing algorithms for meshes. We describe the mathematical framework and a…

Computational Geometry · Computer Science 2013-07-09 Dimitris Vartziotis , Benjamin Himpel