In a recent paper [13], the Fast Marching farthest point sampling strategy (FastFPS) for planar domains and curved manifolds was introduced. The version of FastFPS for curved manifolds discussed in the paper [13] deals with surface domains in triangulated form only. Due to a restriction of the underlying Fast Marching method, the algorithm further requires the splitting of any obtuse into acute...

In a recent paper [13], the Fast Marching farthest point sampling strategy (FastFPS) for planar domains and curved manifolds was introduced. The version of FastFPS for curved manifolds discussed in the paper [13] deals with surface domains in triangulated form only. Due to a restriction of the underlying Fast Marching method, the algorithm further requires the splitting of any obtuse into acute...

An overview of state of art in computerized object recognition techniques regarding digital images is revised. Advantages of shape based techniques are discussed. Importance of ―Fourier Descriptor‖ (FD) for the shape based object representation is described. A survey for the available shape signature assignment methods with Fourier descriptors is presented. Details for the design of shape signa...

The eccentricity transform associates to each point of a shape the distance to the point farthest away from it. The transform is defined in any dimension, for open and closed manyfolds, is robust to Salt & Pepper noise, and is quasi-invariant to articulated motion. This paper presents and algorithm to efficiently compute the eccentricity transform of a polygonal shape with or without holes. In ...

We maintain the minimum spanning tree of a point set in the plane, subject to point insertions and deletions, in amortized time O(n1/2 log n) per update operation. We reduce the problem to maintaining bichromatic closest pairs, which we solve in time O(n) per update. Our algorithm uses a novel construction, the ordered nearest neighbor path of a set of points. Our results generalize to higher d...

An earlier result states that, on the surface of a convex polyhedron with vertices endowed with its intrinsic metric, a point cannot have more than antipodes (farthest points). In this paper we produce examples of polyhedra with vertices, on which some suitable point admits exactly antipodes. We also proved that, for any positive number 1, there exist (in the closure of the set of these polyhed...