Subfield-Based 1-Attempt Parallel Thinning Algorithms on the Hexagonal Grid

doi:10.1007/978-3-031-99565-1_12

2026-01-01

PRE

Kálmán Palágyi *

DOI：10.1007/978-3-031-99565-1_12

原文链接

原文求助

摘要

En 中文

并行缩减可以一次性从二值图像中删除一组黑色点。并行二维细化算法由并行缩减组成，用于生成对象的中心线。在基于子域的并行细化中，数字空间被划分为k ≥ 2个子域，这些子域交替激活，在给定迭代步骤中，k次连续的并行缩减被分配到这些子域执行，并且活动子域中的一些黑色点被指定删除。一个细化算法是1-尝试的，如果每当边界点在当前细化阶段未被删除时，它属于最终的中心线。本文提出了两种基于子域的并行细化算法，作用于非传统的六边形网格。结果表明，这两种提出的算法都是拓扑保持的且1-尝试的。

Keyword:

Shape analysis

Skeletons

Thinning

Hexagonal grid

Topology preservation