Heat Flow Based Relaxation of n Dimensional Discrete Hyper Surfaces (Unknown language)

How to get this document?

Download
Commercial Copyright fee: €14.50 Basic fee: €4.00 Total price: €18.50
Academic Copyright fee: €4.50 Basic fee: €2.00 Total price: €6.50

We consider the problem of relaxing a discrete (n - 1) dimensional hyper surface defining the boundary between two adjacent n dimensional regions in a discrete segmentation. This problem often occurs in computer graphics and vision, where objects are represented by discrete entities such as pixel/voxel grids or polygonal/polyhedral meshes. A common approach consists in assigning to each element of the domain a value (or label). Elements sharing the same label belong to the same region, whereas elements with different labels belong to different regions. Segmentation boundaries are therefore only intrinsically defined, and amount to the union of the interfaces between adjacent elements having different label, which tend to be geometrically poor and expose a typical jagged behavior. We propose a relaxation scheme that replaces the original boundary with a smoother version of it, defined as the level set of a continuous function. The problem has already been considered in recent years, but current methods are specifically designed to relax curves on discrete 2-manifolds embedded in R3, and do not clearly scale to multiple discrete representations or to higher dimensions. Our biggest contribution is a smoothing operator that is based only on three canonical differential operators: namely the Laplacian, gradient and divergence. These operators are ubiquitous in applied mathematics, are available for a variety of discretization choices, and exist in any dimension. To the best of the author’'s knowledge, this is the first intrinsically dimension-independent method, and can be used to relax curves on 2-manifolds, surfaces in R3, or even hyper-surfaces in Rn. As such, not only it is useful to refine the boundaries of discrete segmentations, but also for applications like data mining, where clustering in high dimensional spaces often occur, and the refinement of the clusters' boundaries may be beneficial for classification algorithms.

Table of contents conference proceedings

The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.

1
Polycube-based Decomposition for Fabrication
Fanni, Filippo A. / Cherchi, Gianmarco / Scateni, Riccardo | 2017
9
A 3 Cent Recognizer: Simple and Effective Retrieval and Classification of Mid-air Gestures from Single 3D Traces
Caputo, Fabio Marco / Prebianca, Pietro / Carcangiu, Alessandro / Spano, Lucio D. / Giachetti, Andrea | 2017
17
Heat Flow Based Relaxation of n Dimensional Discrete Hyper Surfaces
Livesu, Marco | 2017
23
Perimeter Detection in Sketched Drawings of Polyhedral Shapes
Company, Pedro / Varley, Peter A. C. / Plumed, Raquel | 2017
31
Visual Analysis of Glycogen Derived Lactate Absorption in Dense and Sparse Surface Reconstructions of Rodent Brain Structures
Calì, Corrado / Agus, Marco / Gagnon, Nicholas / Hadwiger, Markus / Magistretti, Pierre J. | 2017
39
Single-Handed vs. Two Handed Manipulation in Virtual Reality: A Novel Metaphor and Experimental Comparisons
Caputo, Fabio Marco / Emporio, Marco / Giachetti, Andrea | 2017
47
The Social Picture: Advanced Image Analysis Applications
Milotta, Filippo L. M. / Bellocchi, Michele / Battiato, Sebastiano | 2017
53
User Interaction Feedback in a Hand-Controlled Interface for Robot Team Tele-operation Using Wearable Augmented Reality
Cannavò, Alberto / Lamberti, Fabrizio | 2017
63
A Digital Approach for the Study of Roman Signacula From Syracuse, Sicily
Tanasi, Davide / Milotta, Filippo L. M. / Gradante, Ilenia / Stanco, Filippo / Kaplan, Howard | 2017
71
A Seamless Pipeline for the Acquisition of the Body Shape: the Virtuoso Case Study
Saba, Marianna / Sorrentino, Fabio / Muntoni, Alessandro / Casti, Sara / Cherchi, Gianmarco / Carcangiu, Alessandro / Corda, Fabrizio / Murru, Alessio / Spano, Lucio Davide / Scateni, Riccardo et al. | 2017
81
3D Reconstruction of Facade and the Statues of the Church ''Maria Santissima dell'Elemosina'' in Biancavilla
Tomasello, Simone Federico / Pazzi, Miriam Caterina | 2017