Hexagonal parallel thinning algorithms based on sufficient conditions for topology preservation
نویسندگان
چکیده
Thinning is a well-known technique for producing skeleton-like shape features from digital binary objects in a topology preserving way. Most of the existing thinning algorithms presuppose that the input images are sampled on orthogonal grids. This paper presents new sufficient conditions for topology preserving reductions working on hexagonal grids (or triangular lattices) and eight new 2D hexagonal parallel thinning algorithms that are based on our conditions. The proposed algorithms are capable of producing both medial lines and topological kernels as well.
منابع مشابه
On Topology Preservation for Hexagonal Parallel Thinning Algorithms
Topology preservation is the key concept in parallel thinning algorithms on any sampling schemes. This paper establishes some sufficient conditions for parallel thinning algorithms working on hexagonal grids (or triangular lattices) to preserve topology. By these results, various thinning (and shrinking to a residue) algorithms can be verified. To illustrate the usefulness of our sufficient con...
متن کاملOn Topology Preservation for Triangular Thinning Algorithms
Thinning is a frequently used strategy to produce skeletonlike shape features of binary objects. One of the main problems of parallel thinning is to ensure topology preservation. Solutions to this problem have been already given for the case of orthogonal and hexagonal grids. This work introduces some characterizations of simple pixels and some sufficient conditions for parallel thinning algori...
متن کاملThinning algorithms based on sufficient conditions for topology preservation
Description: Thinning is a widely used pre–processing step in digital image processing and pattern recognition. It is an iterative layer by layer erosion until only the "skeletons" of the objects are left. Thinning algorithms are generally constructed in the following way: first the thinning strategy and the deletion rules are figured out, then the topological correctness is proved. In the case...
متن کاملFully Parallel 3D Thinning Algorithms Based on Sufficient Conditions for Topology Preservation
This paper presents a family of parallel thinning algorithms for extracting medial surfaces from 3D binary pictures. The proposed algorithms are based on sufficient conditions for 3D parallel reduction operators to preserve topology for (26, 6) pictures. Hence it is self-evident that our algorithms are topology preserving. Their efficient implementation on conventional sequential computers is a...
متن کامل2D Parallel Thinning and Shrinking Based on Sufficient Conditions for Topology Preservation
Thinning and shrinking algorithms, respectively, are capable of extracting medial lines and topological kernels from digital binary objects in a topology preserving way. These topological algorithms are composed of reduction operations: object points that satisfy some topological and geometrical constraints are removed until stability is reached. In this work we present some new sufficient cond...
متن کامل