TY - JOUR T1 - Topology-preserving hexagonal thinning JF - INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS Y1 - 2013 A1 - Péter Kardos A1 - Kálmán Palágyi AB -

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 work on input images that are sampled on orthogonal grids; however, it is also possible to perform thinning on hexagonal grids (or triangular lattices). In this paper, we point out to the main similarities and differences between the topological properties of these two types of sampling schemes. We give various characterizations of simple points and present some new sufficient conditions for topology-preserving reductions working on hexagonal grids.

PB - Taylor & Francis VL - 90 SN - 0020-7160 UR - http://www.tandfonline.com/doi/abs/10.1080/00207160.2012.724198#preview IS - 8 N1 - doi: 10.1080/00207160.2012.724198 JO - INT J COMPUT MATH ER -