Thinning is an iterative object reduction to extract skeleton-like shape features from binary objects. Parallel 3D curve-thinning algorithms are composed of parallel reductions to produce centerlines. In subfield-based parallel thinning the digital space is partitioned into \(s\ge 2\) subfields which are alternatively activated, and only certain points in the active subfield can be deleted. This paper presents the first two subfield-based parallel 3D curve-thinning algorithms acting on the unconventional face-centered cubic (FCC) grid. The proposed algorithms use partitionings of the the FCC grid into four and eight subfields.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Subfield-Based 3D Curve-Thinning on (18, 12) Pictures of the FCC Grid

  • Kálmán Palágyi

摘要

Thinning is an iterative object reduction to extract skeleton-like shape features from binary objects. Parallel 3D curve-thinning algorithms are composed of parallel reductions to produce centerlines. In subfield-based parallel thinning the digital space is partitioned into \(s\ge 2\) subfields which are alternatively activated, and only certain points in the active subfield can be deleted. This paper presents the first two subfield-based parallel 3D curve-thinning algorithms acting on the unconventional face-centered cubic (FCC) grid. The proposed algorithms use partitionings of the the FCC grid into four and eight subfields.