@inbook {943, title = {On topology preservation for triangular thinning algorithms}, booktitle = {Combinatorial Image Analysis (IWCIA)}, series = {Lecture Notes in Computer Science}, number = {7655}, year = {2012}, note = {doi: 10.1007/978-3-642-34732-0_10Lecture Notes in Computer Science, Volume 7655}, month = {Nov 2012}, pages = {128 - 142}, publisher = {Springer Verlag}, organization = {Springer Verlag}, type = {Conference paper}, address = {Austin, TX, USA}, abstract = {

Thinning is a frequently used strategy to produce skeleton-like 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 algorithms working on triangular grids (or hexagonal lattices) to preserve topology.

}, isbn = {978-3-642-34731-3}, doi = {10.1007/978-3-642-34732-0_10}, author = {P{\'e}ter Kardos and K{\'a}lm{\'a}n Pal{\'a}gyi}, editor = {Reneta P Barneva and Valentin E Brimkov and Jake K Aggarwal} }