Show simple item record

dc.contributor.authorLivesu, Marcoen_US
dc.contributor.editorAndrea Giachetti and Paolo Pingi and Filippo Stancoen_US
dc.date.accessioned2017-09-11T06:59:20Z
dc.date.available2017-09-11T06:59:20Z
dc.date.issued2017
dc.identifier.isbn978-3-03868-048-2
dc.identifier.urihttp://dx.doi.org/10.2312/stag.20171222
dc.identifier.urihttps://diglib.eg.org:443/handle/10.2312/stag20171222
dc.description.abstractWe 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.en_US
dc.publisherThe Eurographics Associationen_US
dc.titleHeat Flow Based Relaxation of n Dimensional Discrete Hyper Surfacesen_US
dc.description.seriesinformationSmart Tools and Apps for Graphics - Eurographics Italian Chapter Conference
dc.description.sectionheadersGeometry Processing
dc.identifier.doi10.2312/stag.20171222
dc.identifier.pages17-22


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record