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

Németh Gábor and Kardos Péter and Palágyi Kálmán: 2D parallel thinning and shrinking based on sufficient conditions for topology preservation. In: Acta cybernetica, (20) 1. pp. 125-144. (2011)

[thumbnail of actacyb_20_1_2011_10.pdf]
Cikk, tanulmány, mű

Download (281kB) | Preview


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.

Item Type: Article
Journal or Publication Title: Acta cybernetica
Date: 2011
Volume: 20
Number: 1
ISSN: 0324-721X
Page Range: pp. 125-144
Language: English
Place of Publication: Szeged
Event Title: Conference for PhD Students in Computer Science (7.) (2010) (Szeged)
Related URLs: http://acta.bibl.u-szeged.hu/38531/
DOI: 10.14232/actacyb.20.1.2011.10
Uncontrolled Keywords: Számítástechnika, Kibernetika
Additional Information: Bibliogr.: p. 143-144. ; összefoglalás angol nyelven
Subjects: 01. Natural sciences
01. Natural sciences > 01.02. Computer and information sciences
Date Deposited: 2016. Oct. 15. 12:24
Last Modified: 2022. Jun. 17. 14:06
URI: http://acta.bibl.u-szeged.hu/id/eprint/12903

Actions (login required)

View Item View Item