01376nas a2200193 4500008004100000020002200041245010000063210006900163260005500232300001200287520059000299100001900889700002300908700002800931700002400959700002600983700003001009856014301039 2012 eng d a978-0-415-62134-200aHexagonal parallel thinning algorithms based on sufficient conditions for topology preservation0 aHexagonal parallel thinning algorithms based on sufficient condi aLondonbCRC Press - Taylor and Frances Groupc2012 a63 - 683 a
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.