In this paper, we present a novel label inference method that integrates registration and patch priors, and serves as a remedy for labelling errors around structural boundaries. With the initial label map provided by nonrigid registration methods, its corresponding signed distance function can be estimated and used to evaluate the segmentation confidence. The pixels with less confident labels a...

This is a survey of the method of graph cuts and its applications to graph clustering of weighted unsigned and signed graphs. I provide a fairly thorough treatment of the method of normalized graph cuts, a deeply original method due to Shi and Malik, including complete proofs. I also cover briefly the method of ratio cuts, and show how it can be viewed as a special case of normalized cuts. I in...

We give a new proof of short time existence for the classical motion by mean curvature of a smooth hypersurface. Our method consists in studying a fully nonlinear uniformly parabolic equation satisfied by the signed distance function to the surface

The signed distance field for a polygonal model is a useful representation that facilitates efficient computation in many visualization and geometric processing tasks. Often it is more effective to build a local distance field only within a narrow band around the surface that holds local geometric information for the model. In this paper, we present a novel technique to construct a volumetric l...

QUALIFLEX (QUALItative FLEXible multiple criteria method) is a very useful outranking method to deal simultaneously with the cardinal and ordinal information in decision making process. The purpose of this paper is to develop a hesitant fuzzy QUALIFLEX with a signed distance-based comparison method for handling multi-criteria decision-making problems in which both the assessments of alternative...

Abstract We study the problem of determining maximum size a spherical two-distance set with two fixed angles (one acute and one obtuse) in high dimensions. Let $$N_{\alpha ,\beta }(d)$$ N α , β ( d</m...

Sorting by reversals is an important problem in inferring the evolutionary relationship between two genomes. The problem of sorting unsigned permutation has been proven to be NP-hard. The best guaranteed error bounded is the 3/2approximation algorithm. However, the problem of sorting signed permutation can be solved easily. Fast algorithms have been developed both for finding the sorting sequen...

Many meshes in computer animation practice are meant to approximate solid objects, but the provided triangular geometry is often unoriented, non-manifold or contains self-intersections, causing inside/outside of objects to be mathematically ill-defined. We describe a robust and efficient automatic approach to define and compute a signed distance field for arbitrary triangular geometry. Starting...

New depth camera technology has potential to make a significant impact on computer systems interaction with 3D objects; yet, it is currently limited due to its poor noise and resolution characteristics. In this thesis we propose to use depth camera’s strongest characteristic, its video rate capture speeds, to overcome these limitations. Previous work to utilize sequences of depth images used 2D...