Automated chromosome classification is an essential task in cytogenetics and has been an important pattern recognition problem. Numerous attempts were made in the past to characterize chromosome to perform clinical and cancer cytogenetics research. It is important to determine optimum features and develop feature extraction schemes for chromosome classification. In this paper we propose novel a...

We propose a novel approach for the medial axis approximation of triangulated solids by using a polyhedral unit ball B instead of the standard Euclidean unit ball. By this means we compute the exact medial axis MA(Ω) of a triangulated solid Ω with respect to a piecewise linear (quasi-) metric dB . The obtained representation of Ω by the medial axis transform MAT(Ω) allows for a convenient compu...

The skeleton and its associated medial axis give a very compact representation of objects, even in the case of complex shapes and topologies. They are powerful shape descriptors, bridging the gap between low-level and highlevel object representations. Surprisingly, skeletons have been used in a relatively small number of applications. This work deals with the question of using the potential str...

Skeleton structures of objects are used in a wide variety of applications such as shape analysis and path planning. One of the most widely used skeletons is the medial axis, which is a thin structure centered within and homotopy equivalent to the object. However, on piecewise linear surfaces, which are one of the most common outputs from surface reconstruction algorithms, natural generalization...

• We present a spline-based medial axis transform representation of binary images. Our method achieves very high compression ratios while keeping quality high. has better performance than regular representation. show how our enables generating super-resolution allows shape manipulation and captures multiscale skeletons. Medial axes are well-known descriptors used for representing, manipulating,...

In this paper we introduce a second order differential operator in order to partition discrete objects into meaningful parts. One of these parts contains all points of the object’s medial axis which is a widely used shape descriptor. Since aliasing is a fundamental problem for methods based on the boundary of discrete objects we use a bilateral filter to reduce the artefacts significantly. As a...

Shape skeletonization (i.e., medial axis extraction) is powerful in many visual computing applications, such as pattern recognition, object segmentation, registration, and animation. In this paper, we expand the use of diffusion equations combined with distance field information to approximate medial axes of arbitrary 3D solids represented by polygonal meshes based on their differential propert...

We present an algorithm that approximates the medial axis of a smooth surface in IR which is given by a sufficiently dense point sample. The resulting, non-discrete approximation is shown to converge to the medial axis as the sampling density approaches infinity. While all previous algorithms guaranteeing convergence have a running time quadratic in the size n of the point sample, we achieve a ...

We present a simple, efficient, and stable method for computing—with any desired precision—the medial axis of simply connected planar domains. The domain boundaries are assumed to be given as polynomial spline curves. Our approach combines known results from the field of geometric approximation theory with a new algorithm from the field of computational geometry. Challenging steps are (1) the a...

Medial axis is known to be unstable for nonsmooth objects. For an open set O, we define the weak feature size, wfs, minimum distance between O and the critical points of the function distance to O. We introduce the ‘‘lambda-medial axis’’ Mk of O, a subset of the medial axis of O which captures the homotopy type of O when k < wfs. We show that, at least for some ‘‘regular’’ values of k, Mk remai...