Range nder devices are quite useful to measure the geometry of real world objects How ever the reconstruction of large and complicated objects often requires the acquisition of multiple range images showing di erent views of the object With our reconstruction method the relative orientations of all range images are determined via simultaneous registration of all range images The registration pr...

As more and more genomes are sequenced, evolutionary biologists are becoming increasingly interested in evolution at the level of whole genomes, in scenarios in which the genome evolves through insertions, deletions, and movements of genes along its chromosomes. In the mathematical model pioneered by Sankoff and others, a unichromosomal genome is represented by a signed permutation of a multise...

The level set method is a popular technique used in medical image segmentation; however, the numerics involved make its use cumbersome. This paper proposes an approximate level set scheme that removes much of the computational burden while maintaining accuracy. Abandoning a floating point representation for the signed distance function, we use integral values to represent the signed distance fu...

The application of COS/MOS integrated circuits in the construction of a three-valued positional control system is presented. A unit-distance ternary code and the design of a ternary encoder are given. A ternary code converter able to translate this unit-distance code to the signed ternary code is described. A ternary threshold level detector is required to convert a noisy, slowly-changing, anal...

We introduce a new redistancing method for level set functions. This method applies in a finite element setting and uses a gradient recovery technique. Based on the recovered gradient a quasi-normal field on the zero level of the finite element level set function is defined and from this an approximate signed distance function is determined. For this redistancing method rigorous error bounds ar...

Ranking fuzzy numbers is a prerequisite for the decision making problem. In order to rank fuzzy quantities many researchers proposed and analyzed different techniques on triangular and trapezoidal fuzzy numbers. However, no one can claim their method is a satisfactory one. In this paper a modified distance based approach called signed distance proposed by Yao and Wu [9] is discussed. This propo...

We define a signed embedding of a signed graph into real projective space to be an embedding such that an embedded cycle is 0-homologous if and only if it is balanced. We characterize signed graphs that have a linkless signed embedding. In particular, we exhibit 46 graphs that form the complete minor-minimal set of signed graphs that contain a nonsplit link for every signed embedding. With one ...

We present a new approach for non-rigid surface-registration of 3D objects. By representing the surfaces as the zero-level of a signed distance function in 3D space, our algorithm becomes independent of topology. We propose an extension of Thirion’s Demons algorithm to register the distance images. Our extension includes the use of a curvature term to guide the registration in the direction tan...

We propose efficient and accurate algorithms for computing certain area preserving geometric motions of curves in the plane, such as area preserving motion by curvature. These schemes are based on a new class of diffusion generated motion algorithms using signed distance functions. In particular, they alternate two very simple and fast operations, namely convolution with the Gaussian kernel and...