2D parallel thinning and shrinking based on sufficient conditions for topology preservation

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 con...

Full description

Saved in:
Bibliographic Details
Main Authors: Németh Gábor
Kardos Péter
Palágyi Kálmán
Corporate Author: Conference for PhD Students in Computer Science (7.) (2010) (Szeged)
Format: Article
Published: 2011
Series:Acta cybernetica 20 No. 1
Kulcsszavak:Számítástechnika, Kibernetika
Subjects:
doi:10.14232/actacyb.20.1.2011.10

Online Access:http://acta.bibl.u-szeged.hu/12903
LEADER 01598nab a2200265 i 4500
001 acta12903
005 20220617140637.0
008 161015s2011 hu o 0|| eng d
022 |a 0324-721X 
024 7 |a 10.14232/actacyb.20.1.2011.10  |2 doi 
040 |a SZTE Egyetemi Kiadványok Repozitórium  |b hun 
041 |a eng 
100 1 |a Németh Gábor 
245 1 0 |a 2D parallel thinning and shrinking based on sufficient conditions for topology preservation  |h [elektronikus dokumentum] /  |c  Németh Gábor 
260 |c 2011 
300 |a 125-144 
490 0 |a Acta cybernetica  |v 20 No. 1 
520 3 |a 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. 
650 4 |a Természettudományok 
650 4 |a Számítás- és információtudomány 
695 |a Számítástechnika, Kibernetika 
700 0 1 |a Kardos Péter  |e aut 
700 0 1 |a Palágyi Kálmán  |e aut 
710 |a Conference for PhD Students in Computer Science (7.) (2010) (Szeged) 
856 4 0 |u http://acta.bibl.u-szeged.hu/12903/1/actacyb_20_1_2011_10.pdf  |z Dokumentum-elérés