TY - JOUR T1 - 2D parallel thinning and shrinking based on sufficient conditions for topology preservation JF - ACTA CYBERNETICA-SZEGED Y1 - 2011 A1 - Gábor Németh A1 - Péter Kardos A1 - Kálmán Palágyi AB -

Thinning and shrinking algorithms, respectively, are capable of extracting medial lines and topological kernels from digital binary objects in a topology preserving way. These topological algorithms are composed of reduction operations: object points that satisfy some topological and geometrical constraints are removed until stability is reached. In this work we present some new sufficient conditions for topology preserving parallel reductions and fiftyfour new 2D parallel thinning and shrinking algorithms that are based on our conditions. The proposed thinning algorithms use five characterizations of endpoints.

PB - University of Szeged, Institute of Informatics CY - Szeged VL - 20 SN - 0324-721X IS - 1 N1 - ScopusID: 79960666919 JO - ACTA CYBERN-SZEGED ER -