A characterization of parallel thinning algorithms
نویسندگان
چکیده
منابع مشابه
Topology preserving parallel thinning algorithms
Thinning is an iterative object reduction technique for extracting medial curves from binary objects. During a thinning process, some border points that satisfy certain topological and geometric constraints are deleted in iteration steps. Parallel thinning algorithms are composed of parallel reduction operators that delete a set of object points simultaneously. This article presents 21 parallel...
متن کاملNote on fifteen 2D parallel thinning algorithms
We present a study of fifteen parallel thinning algorithms, based on the framework of critical kernels. We prove that ten among these fifteen algorithms indeed guarantee topology preservation, and give counter-examples for the five other ones. We also investigate, for some of these algorithms, the relation between the medial axis and the obtained homotopic skeleton.
متن کاملIsthmus-Based 6-Directional Parallel Thinning Algorithms
Skeletons are widely used in pattern recognition and image analysis. A way to obtain skeletons is the thinning approach, consisting in iteratively removing points from the object without changing the topology. In order to preserve geometric information, it is usual to preserve curve end points (for curve skeletons) or surface end points (for surface skeletons). In this paper we propose a new fa...
متن کامل3D Parallel Thinning Algorithms Based on Isthmuses
Thinning is a widely used technique to obtain skeleton-like shape features (i.e., centerlines and medial surfaces) from digital binary objects. Conventional thinning algorithms preserve endpoints to provide important geometric information relative to the object to be represented. An alternative strategy is also proposed that preserves isthmuses (i.e., generalization of curve/surface interior po...
متن کاملTopology Preserving Parallel 3D Thinning Algorithms
A widely used technique to obtain skeletons of binary objects is thinning, which is an iterative layer-by-layer erosion in a topology preserving way. Thinning in 3D is capable of extracting various skeleton-like shape descriptors (i.e., centerlines, medial surfaces, and topological kernels). This chapter describes a family of new parallel 3D thinning algorithms for (26,6) binary pictures. The r...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Control
سال: 1975
ISSN: 0019-9958
DOI: 10.1016/s0019-9958(75)90448-9